Д. т. н. Шумейко А. А., Шумейко К. А.

Днепродзержинский государственный технический университет, Украина

ПРИМЕНЕНИЕ ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ХАРТЛИ К СЖАТИЮ ИЗОБРАЖЕНИЙ

Информатизация привела к существенному изменению уклада мирового сообщества, Интернет стал насущной необходимостью. На данный момент компания Cisco оценивает общий поток трафика в 167 терабит в секунду [1] и при этом оценивает рост интернет-трафика на 29% ежегодно. Существующей пропускной способности не хватает, чтобы в полной мере удовлетворить потребности пользователей, что определяет актуальность задачи сжатия таких ресурсоемких данных, как изображения. Среди методов сжатия изображений узловыми являются технологии, используемые JPEG [2], который де-факто яв­ляется стандартом для представления изображений во всемирной сети. Данная работа посвящена модификации JPEG с целью увеличения степени сжатия изображений без ухудшения качества изображения. Центральным моментом JPEG является использование DCT (дискретного косинус-преобразования) для фильтрации графических данных. Предложено вместо DCT использовать двумерное DHT (дискретное преобразование Хартли) [3]

,

где .

Была проведена серия экспериментов, результаты которых проиллюст­ри­ро­ваны диаграммой (рис. 1). Ось абсцисс отвечает объему файла, ось ординат – зна­чению PSNR. Точки синего цвета соответствуют DCT, пурпурного – DHT. Видно, что они образуют по два кластера, соответствующие режимам Losslass и Lossy. Кроме того, приведены две линейные аппроксимации, соединяющие средние значения каждого кластера. Данная иллюстрация показывает сущест­венное улучшение качества сжатия изображения при использовании DHT вмес­то DCT.

Рис. 1.

Список использованных источников:

1. Электронный ресурс. – Режим доступа: http://www.cisco.com/en/US/solutions/collateral/ns341/ ns525/ns537/ns705/ns827/white_paper_c11-481360_ns827_Networking_Solutions_White_Paper.html

2. Лигун А. О. Комп’ютерна графіка (обробка та стиск зображень): навч. посіб. / А. О. Ли­гун, О. О.Шумейко. – Дніпропетровськ: Біла К.О., 2010. – 114 с.

3. R. V. L. Hartley, «A more symmetrical Fourier analysis applied to transmission prob­lems». Proc. IRE 30, 144–150 (1942).