Preview

Информатика

Расширенный поиск

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

Аннотация

Предлагается гибридный алгоритм сжатия без потерь, который основывается на использо-вании нового локального адаптивного дискретного лифтинг вейвлет-преобразования, обеспечиваю-щего высокую точность аппроксимации гладких, контурных и текстурных областей изображений и минимизацию дополнительной информации об адаптации, и древовидно-блочных вейвлет-структур, позволяющих управлять соотношением быстродействие/коэффициент сжатия матрицы вейвлет-коэффициентов. Результаты моделирования предложенного алгоритма для полутоновых изображе-ний показывают, что его эффективность сжатия без потерь превосходит алгоритм JPEG2000 на 6, 10, 8 и 8 % для тестовых изображений France, Mandrill, Barbara и Lena соответственно.

Об авторах

А. А. Борискевич
Белорусский государственный университет информатики и электроники
Россия


Л. А. Руис
Белорусский государственный университет информатики и электроники
Россия


Список литературы

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.


Рецензия

Для цитирования:


Борискевич А.А., Руис Л.А. ГИБРИДНЫЙ АЛГОРИТМ СЖАТИЯ ИЗОБРАЖЕНИЙ БЕЗ ПОТЕРЬ НА ОСНОВЕ ДИСКРЕТНОГО ВЕЙВЛЕТ-ПРЕОБРАЗОВАНИЯ С АДАПТИВНЫМ ПРЕДСКАЗАНИЕМ. Информатика. 2013;(1):48-56.

For citation:


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.)

Просмотров: 817


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)