Архив публикаций

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

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

"Математика. Компьютер. Образование". Cб. трудов XI международной конференции. Под общей редакцией Г.Ю. Ризниченко Ижевск: Научно-издательский центр "Регулярная и хаотическая динамика", 2004. Том 2. Стр. 555-564.

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