Эффективное сжатие изображений без потери качества – одна из важных задач теории информации, имеющая широкое практическое применение. Ее решению посвящен ряд исследований. Любое цифровое изображение можно представить последовательностью сообщений.

Для выбора таких сообщений существуют многочисленные способы. Единственное требование к ним – обеспечение возможности восстановления точной копии исходного изображения из последовательности сообщений. Один из способов выбора сообщений заключается в том, что смежные элементы изображения группируются в блоки размером n × m, где n и m – число элементов в горизонтальном и вертикальном направлениях соответственно. Затем полученные блоки кодируются в соответствии с вероятностями их появления, причем для наиболее вероятных конфигураций блоков используются короткие кодовые слова, а для менее вероятных – длинные кодовые слова, в результате чего в среднем достигается сжатие данных. Такой тип кодирования называется блочным.

Подробное описание дается в статье «Эффективный метод блочного кодирования двухуровневых изображений», автор Бакулина М.П. (Институт вычислительной математики и математической геофизики СО РАН, Новосибирск).

Похожие новости

  • 07/02/2017

    Новосибирские ученые моделируют болезнь

    ​Работая с пациентом, врач анализирует симптомы, определяет заболевание и прописывает лекарства, но стандартная схема лечения эффективна не для всех. Дело в том, что организм каждого человека имеет свой иммунный ответ, зависящий от истории болезней и характеристик иммунокомпетентных клеток.
    388
  • 16/03/2017

    В Москве состоится лекция Сергея Кабанихина «Обратные задачи математической физики. Теория и приложения»

     В рамках математического кружка Физтех-школы прикладной математики и информатики лекцию «Обратные задачи математической физики. Теория и приложения» прочтёт доктор физ.-мат. наук, член-корреспондент РАН, заведующий лабораторией математических задач геофизики Института вычислительной математики и математической геофизики СО РАН Сергей Кабанихин.
    389
  • 31/01/2017

    Новосибирские математики разработали метод быстрого определения источника цунами

    ​Специалисты лаборатории методов создания, исследования и идентификации математических моделей естествознания Новосибирского государственного университета и Института вычислительной математики и математической геофизики (ИВМиМГ) СО РАН разработали метод, который позволит максимально быстро выявлять источник цунами.
    493
  • 16/09/2016

    Новосибирский ученый награждён дипломом Европейской научно-промышленной палаты

    ​Диплом Европейской научно-промышленной палаты (Diploma di Merito) и медаль за исключительные профессиональные достижения присуждены профессору НГУ, доктору физико-математических наук, ведущему научному сотруднику лаборатории стохастических задач Института вычислительной математики и математической геофизики Антону Войтишеку.
    1060
  • 20/10/2015

    Интеллект глобального уровня

    ​Эти слова можно понимать двояко. С одной стороны, в мире создаются вычислительно-аналитические системы гигантской мощности, способные моделировать планетарные процессы. С другой стороны, такие достижения "стоят на плечах гигантов" - интеллектуалов мирового класса, превративших вычисления из сервиса в большую науку.
    1103
  • 19/04/2016

    В Институте систем информатики СО РАН проходит XI Ершовская лекция по информатике

    ​19 апреля Институт систем информатики СО РАН проводит традиционную XI Ершовскую лекцию.В этом году с Ершовской лекцией выступит известный российский специалист по системному программированию д.ф.-м.н.
    1092
  • 20/10/2016

    Научно-популярное шоу «Science Slam. Третий метод» пройдёт в Москве

    ​28 октября в Москве состоится научно-популярное шоу «Science Slam. Третий метод». Четверо ученых расскажут о том, как устроены четыре уровня мироздания - наномир, микромир, планета Земля и вся Вселенная.
    493
  • 15/10/2015

    Международная конференция математиков в честь 90-летия академика Г. И. Марчука

    ​19-23 октября в новосибирском Академгородке будет проходить Международная конференция "Актуальные проблемы вычислительной и прикладной математики - 2015" (АПВПМ-2015), посвященная 90-летию со дня рождения академика Гурия Ивановича Марчука.
    1040
  • 22/06/2017

    Участники «Технопрома» - о развитии и применении искусственного интеллекта

    ​Глубинное обучение (Deep Learning) - область машинного обучения, которая активно развивается последние годы. Конечно, это не тот искусственный интеллект, который представляют себе фантасты, но уже сегодня многие алгоритмы решают задачи биомедицины, машиностроения, обработки естественного языка.
    189
  • 30/06/2016

    Приказ ВАК о создании объединенного диссертационного совета на базе ИСИ СО РАН, ИВМиМГ СО РАН, ИМ СО РАН

    Приказом ВАК от 24 июня 2016 г. № 793/нк выдано разрешение на создание объединенного диссертационного совета Д 999.082.03 по защитам диссертаций на соискание ученой степени кандидата наук, на соискание ученой степени доктора наук.
    791