РУсскоязычный Архив Электронных СТатей периодических изданий
Известия высших учебных заведений. Электроника/2015/№ 1/

Алгоритм JPEG-IT, повышающий сжатие изображений

Для стандартного алгоритма JPEG с постоянной таблицей Хаффмана построена модификация JPEG-IT, изменяющая этап энтропийного кодирования коэффициентов дискретного косинусного преобразования каждого блока 88 пикселей. На основе набора 24 оригинальных изображений из базы Kodak проведено сравнение стандартного алгоритма JPEG и модификации JPEG-IT. Как показали результаты, усредненные по всем изображениям, JPEG-IT дает выигрыш в сжатии до 20 % по сравнению со стандартным алгоритмом JPEG.

Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
Prokofiev National Research University of Electronic Technology Для стандартного алгоритма JPEG с постоянной таблицей Хаффмана построена модификация JPEG-IT, изменяющая этап энтропийного кодирования коэффициентов дискретного косинусного преобразования каждого блока 88 пикселей. <...> На основе набора 24 оригинальных изображений из базы Kodak проведено сравнение стандартного алгоритма JPEG и модификации JPEG-IT. <...> The modification JPEG-IT has been developed for the baseline JPEG with fixed standard Huffman table. <...> As the results, averaged for all images, have shown, JPEG-IT increases the image compression up to 20% compared to baseline JPEG. <...> Общепризнанным и широко распространенным при сжатии изображений считается стандарт JPEG, принятый около 20 лет назад [1]. <...> Известны различные модификации кодека JPEG, которые снижают его трудоемкость, сохраняя характеристики алгоритма по получаемому качеству и сжатию изображения [4, 5]. <...> При этом значительных сдвигов в повышении сжатия при том же качестве не наблюдается. <...> В стандарте JPEG описаны различные режимы работы алгоритма: baseline, sequential, progressive, optimized, arithmetic, lossless и др. <...> Baseline – базовая версия алгоритма JPEG, получившая наибольшее распространение на практике. <...> В настоящей работе представлена модификация JPEG-IT (initial triangle), улучшающая характеристики алгоритма baseline JPEG, основанная на изменении схемы энтропийного кодирования низкочастотных коэффициентов дискретного косинусного преобразования (ДКП). <...> Схема сжатия изображения по стандарту JPEG где m 0 – номер строки; n 0 – номер столбца, в которых расположен блок. <...> ЭЛЕКТРОНИКА Том 20 1 2015 блок образует матрицу X x:{ , } ji, 0 ( xi j, – яркость пикселя с индексами i и j внутри Алгоритм JPEG-IT, повышающий сжатие изображений дочивания k V y yk yk { }, , 01 Для элементов y0 «зигзаг» дают, как правило, невозрастающий вектор 63 mn, k . кодовая модуляция. <...> В текущем блоке bm n, вместо истинного значения y0 разность с 0y <...>
** - вычисляется автоматически, возможны погрешности

Похожие документы: