JPEG сжатие изображений с применением рекурсивного группового кодирования

Кожемякина, Н. В.; Лукин, В. В.; Пономаренко, Н. Н.; Мирошниченко, А. И.

Рассмотрена задача альтернативного кодирования квантованных коэффициентов дискретного косинусного преобразования (ДКП) в стандарте JPEG. Вместо цепочки из ряда операций предлагается использовать рекурсивное групповое кодирование (РГК). РГК является альтернативой арифметическому кодированию и кодированию Хаффмана и в отличие от них способно эффективно кодировать символы очень больших алфавитов (каждый блок 8x8 пикселей с квантованными коэффициентами ДКП можно представить в качестве такого 64-байтного или 128-байтного символа). Проведен сравнительный анализ эффективности JPEG и предлагаемой модификации при сжатии тестового набора изображений (по три изображения для трех разных фотокамер) и шести разных таблиц квантования. Показано, что при низкой вычислительной сложности и высокой скорости кодирования РГК обеспечивает более высокую степень сжатия коэффициентов ДКП, чем стандартная схема JPEG. Показано, что выигрыш в сжатии является более высоким для меньших шагов квантования и в режиме высокого качества составляет около 10 %. Показано, что для изображений фотохостинга "Яндекс. Фотки" выигрыш в сжатии предложенным методом составляет в среднем 3,25 %.


	Наукова періодика України		Радіоелектронні і комп’ютерні системи