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

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

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

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

  • 07/02/2017

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

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

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

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

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

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

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

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

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

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

    К юбилею члена-корреспондента РАН Сергея Игоревича Кабанихина

    27 декабря 2017 года исполняется 65 лет Сергею Игоревичу Кабанихину, члену-корреспонденту РАН, директору ИВМиМГ СО РАН, главному научному сотруднику лаборатории волновых процессов ИМ СО РАН, заведующему кафедрой математических задач геофизики ММФ НГУ, известному специалисту в области теории и численных методов решения обратных и некорректных задач.
    254
  • 31/01/2017

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

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

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

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

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

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

    XVII Всероссийская конференция молодых ученых по математическому моделированию и информационным технологиям

    30 октября - 3 ноября 2016 года в Новосибирске на базе ИВТ СО РАН состоится XVII Всероссийская конференция молодых ученых по математическому моделированию и информационным технологиям. Конференция организуется с целью обсуждения актуальных результатов исследований молодых научных сотрудников, аспирантов и студентов старших курсов в области вычислительной и прикладной математики и информатики.
    1693