М.Ю. Васильева,
(Институт проблем информатики АН РТ, г. Казань)
Развитие современных информационных технологий характеризуется резким увеличением количества задач решаемых с помощью цифровых методов. Весьма актуальными остаются задачи разработки эффективных методов сжатия цифровых изображений (ЦИ).
Повышение эффективности алгоритмов сжатия ЦИ с преобразованием возможно на этапе кодирования спектров фрагментов изображения. На сегодняшний день существуют схемы компрессии для кодирования спектров для ряда преобразований, используемых при сжатии ЦИ. Например, для дискретного преобразования Крестонсона-Леви высокую эффективность показал метод многопотокового кодирования, основанный на раздельном кодировании зон спектра [1].
В работе предлагается использовать метод многопотокового кодирования при сжатии изображений с преобразованием в базисе разностно-упорядоченных функций Уолша [2] с целью повышения уровня сжатия.
Построение системы разностно-упорядоченных функций Уолша основано на разбиении множества функций Уолша исходной системы на группы и их упорядочении в порядке возрастания дифференциальных порядков базисных функций. Это позволяет записывать в различные выходные потоки определенные группы трансформант Уолша.
Обработка спектров фрагментов изображения проводится в два этапа. На первом этапе квантованные элементы спектров записываются в несколько потоков данных, при формировании которых производится отбрасывание нулевых трансформант Уолша. Каждый поток соответствует элементам группы трансформант, соответствующего дифференциального порядка. На втором этапе полученные потоки независимо кодируются с использованием алгоритма Хаффмана.
В докладе обсуждаются особенности алгоритмической реализации метода многопотокового кодирования трансформант Уолша при поблочном сжатии ЦИ. Приводятся результаты сравнительного анализа эффективности в сжатии ЦИ различных классов относительно традиционного JPEG-подобного алгоритма на основе преобразований Уолша.
Список литературы
1. Умняшкин С.В. Метод кодирования дискретных изображений на основе преобразования Крестенсона-Леви // Микроэлектроника и информатика 96: Тез. докл. межвуз. науч.-тех. конф. М.: МГИЭТ (ТУ). 1996. С.167.
2. Исмагилов И.И., Васильева М.Ю. Разностно-упорядоченные системы дискретных функций Уолша // Инфокоммуникационные технологии глобального информационного общества: Сб. науч. тр. 2-й науч.-прак. конф.. Казань, 2004 г. М: Изд.-во «Новые технологии», 2004. С. 298-302.
|
