COMPARATIVE RESEARCH OF ORTHOGONAL TRANSFORMS FOR COMPRESSION OF DIGITAL IMAGES

Authors

  • О. П. Доренський

DOI:

https://doi.org/10.18372/2310-5461.20.5687

Keywords:

digital image, compression, orthogonal transformation

Abstract

In the paper the comparative research of the most common orthogonal transformations for compressing digital images has been conducted. This article substantiates scientific and practical value and prospects of using orthogonal transformations. KarhunenLoeve, Haar, Walsh-Hadamard transforms, discrete and cosine Hartley transforms, their essential advantages, disadvantages and features for application in the methods and algorithms for image compression have been analyzed. In addition, transformant values of transformation of a digital image unit have been examined and evaluated during scientific research. The results of study and comparative analysis of indicated orthogonal transforms prove that discrete Hartley transform compared to other orthogonal transforms has significant advantages for practical realization and has a smooth transformant structure of the digital image unit providing high compressive properties. Consequently, it is highly reasonable to use discrete Hartley transform for efficient compressing digital images.

References

Сэломон Д. Сжатие данных, изображений и звука / Д. Сэломон. — М. : Техносфера, 2004. — 317 с.

Ивашко А.В. К выбору оптимального цело-численного ортогонального преобразования для сжатия сигналов и изображений / А. В. Ивашко, М. В. Слободян // Вестник Нац. техн. ун-та «ХПИ» — 2011. — № 11. — С. 46–51.

Вальчук Д. О. Дослідження особливостей універсалізації технологій стиснення сигналів із різними щільностями / Д. О. Вальчук // Зв’язок — 2010. — № 1. — С. 70–74.

Смірнов О. А. Аналіз процесів стиснення та відновлення зображень на основі цифрових методів / О. А. Смірнов, О. П. Доренський, О. М. Дрєєв // Наука і техніка Повітряних сил Збройних сил України. — 2013. — № 3(12). — С. 122–127.

Бохан К. А. Способы и средства двумерного преобразования изображений в базисе Хаара: Дис… канд. техн. наук: 05.12.02. — Х., 2003. — 217 с.

Уинтц П. А. Кодирование изображений посредством преобразований / П. А. Уинтц // ТИИЭР. — 1972. — № 7. — С. 69–110.

Залманзон A. Преобразования Фурье, Уолша, Хаара и их применение в управлении, связи и других областях / A. Залманзон. — М. : Наука, 1989. — 496 с.

Данюк Ю. В. Исследование базиса преобразования Уолша / Ю. В.Данюк, М. Н. Колмыков // Зб. наук. пр. Ін-ту ПМЕ ім. Г. Є. Пу-хова. — 2004. — №25. — С. 24-27.

Сойфер В. А. Методы компьютерной обработки изображений / В. А. Сойфер — М. : Физ-матлит, 2003. — 780 с.

Брейсуэлл Р. Преобразование Хартли. Теория и практика: пер. с англ. / Р. Брейсуэлл. — М. : Мир, 1990. — 175 с.

Published

2013-12-03

Issue

Section

Information Security