HYBRID NO-LOSS IMAGE COMPRESSION ALGORITHM BASED ON DISCRETE WAVELET TRANSFORMATION WITH ADAPTIVE PREDICTION
Abstract
A hybrid no-loss compression algorithm is proposed. It is based on a new local adaptive lifting discrete wavelet transformation, which provides higher accurate approximation of smooth, edge and texture image areas and minimization of side information on adaptation, and on a tree-block wavelet structures that control the trade-off between the speed and compression ratios. The simulation results of the proposed algorithm show that its compression efficiency is superior to standard JPEG2000 algorithm for test gray scale images France, Mandrill, Barbara and Lena on 6, 10, 8 and 8 %, respectively.
About the Authors
A. A. Boriskevich
Белорусский государственный университет информатики и электроники
Russian Federation
Russian Federation
L. A. Ruiz
Белорусский государственный университет информатики и электроники
Russian Federation
Russian Federation
References
1. Конопелько, В.К. Многомерные технологии сжатия, защиты и коммутации изображений / В.К. Конопелько, А.А. Борискевич, В.Ю. Цветков. – Минск : Белпринт, 2008. – 162 с.
2. Борискевич, А.А. Метод масштабируемого вложенного кодирования изображений на основе иерархической кластеризации вейвлет-структур / А.А Борискевич, В.Ю. Цветков // Доклады НАН Беларуси. – 2009. – Т. 53, № 3. – С. 43–53.
3. Shapiro, J.M. Embedded Image Coding Using Zerotrees Of Wavelet Coefficients / J.M. Shapiro // IEEE Transactions on Signal Processing. – 1993. – No. 12 (41). – P. 3445–3462.
4. Said, A. New fast and efficient image codec based on Set Partitioning In Hierarchical Trees /A. Said, W.A. Pearlman // IEEE Transactions on Circuits and Systems for Video Technology. – 1996. – № 3 (6). – P. 243–250.
5. Pearlman, W.A. Efficient, low-complexity image coding with a set partitioning embedded block coder / W.A. Pearlman [et al.] // IEEE Trans. Circuits and Systems for Video Technology. – 2004. – Vol. 14. – P. 1219–1235.
6. Sweldens, W. The lifting scheme: A new philosophy in biorthogonal wavelet constructions / W. Sweldens // Proc. of SPIE. – 1995. – Vol. 2569. – P. 68–79.
7. Борискевич, А.А. Алгоритм вейвлет-сжатия полутоновых изображений на основе блочных и древовидных структур / А.А. Борискевич, О.В. Курьян // Материалы XIII Междунар. науч.-техн. конф. «Совр. средства связи». – Минск, 2008. – С. 38.
8. Борискевич, А.А. Дискретное лифтинг вейвлет-преобразование с первичным обновлением и адаптивным предсказанием на основе локального критерия гладкости изображения /А.А. Борискевич, Л.А. Руис // Известия НАН Беларуси. Сер. физ.-техн. наук. – 2011. – № 4. –C. 102–109.
9. Гонсалес, Р. Цифровая обработка изображении / Р. Гонсалес, Р. Вудс. – М. : Техносфера, 2005. – 1072 с.
10. Сэломон, Д. Сжатие данных, изображений и звука / Д. Сэломон. – М. : Техносфера,2004. – 368 с.
11. Руис, Л.А. Алгоритм вычисления адаптивного обобщенного лифтинг вейвлетпреобразования без дополнительной информации / Л.А. Руис, А.А. Борискевич // Телекоммуникации: сети и технологии, алгебраическое кодирование и безопасность данных : материалы Междунар. науч.-техн. семинара. – Минск : БГУИР, 2011. – С. 26–32.
Review
For citations:
Boriskevich A.A., Ruiz L.A. HYBRID NO-LOSS IMAGE COMPRESSION ALGORITHM BASED ON DISCRETE WAVELET TRANSFORMATION WITH ADAPTIVE PREDICTION. Informatics. 2013;(1):48-56. (In Russ.)
Views: 843
Email this article 