Информационная система "Конференции"

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

Красноярск, Академгородок, 3-5 ноября 2003 года

Тезисы докладов

Информационные технологии

SCORE: алгоритм стохастического сжатия и восстановления изображений

Нестеров А.Ю.

Самарская государственная академия путей сообщения (Самара)

Значительное сокращение размера графического файла (по сравнению с исходным растровым представлением в виде матрицы коэффициентов) достигается благодаря тому, что частичная потеря первоначальных данных не является фатальной, то есть любой способ сжатия воплощает некий компромисс между степенью сжатия и качеством восстановленного изображения. Хотя теоретически совершенно ясно, что сама возможность сжатия данных вытекает из их избыточности, а в нашем случае это близость уровней яркости в соседних точках, соответствующие построения в духе случайных процессов существующими алгоритмами не используются. Так, изучая относительные преимущества алгоритмов LZW (основа формата GIF) и JPEG для различных образцов, легко заметить, что их действенность напрямую связана со статистическими свойствами каждого конкретного изображения, которое можно рассматривать как реализацию двумерного случайного поля. Предлагаемый метод SCORE способен явно учитывать такие свойства (скажем, эмпирическую корреляционную функцию) и, следовательно, производить оптимальную (в среднеквадратическом смысле) обработку.

Дополнительные материалы: HTML
Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]