informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-546Research ArticleОБРАБОТКА СИГНАЛОВ, ИЗОБРАЖЕНИЙ, РЕЧИ, ТЕКСТА И РАСПОЗНАВАНИЕ ОБРАЗОВSIGNAL, IMAGE, SPEECH, TEXT PROCESSING AND PATTERN RECOGNITIONВЕЙВЛЕТ-СЖАТИЕ ПОЛУТОНОВЫХ ИЗОБРАЖЕНИЙ С ИСПОЛЬЗОВАНИЕМ N-МЕРНЫХ РАЗВЕРТОКБорискевичА. А.ЦветковВ. Ю.Белорусский государственный университет информатики и радиоэлектроникиBelarus20082610201801(17)517Copyright © Борискевич А.А., Цветков В.Ю., 20182018Борискевич А.А., Цветков В.Ю.Борискевич А.А., Цветков В.Ю.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/546

Предлагается метод блочного и поточно-блочного прогрессивного вейвлет-сжатия полутоновых изображений с потерями и без потерь на основе N-мерных древовидных и многосвязных структур. Данный метод позволяет управлять соотношением качество/быстродействие за счет выбора размерности древовидной структуры вейвлет-коэффициентов и согласования с ней размерности пространства пикселей исходного изображения. Согласование осуществляется посредством преобразования изображения в многосвязную структуру с использованием строчных и рекурсивных разверток. Показывается, что за счет преобразования развертками достигается увеличение пикового отношения сигнал/шум при сжатии с потерями и коэффициента сжатия без потерь.

ReferencesАртюшенко, В.М. Цифровое сжатие видеоинформации и звука: учеб. пособие / В.М. Артюшенко, О.И. Шелухин, М.Ю. Афонин / Под ред. В.М. Артюшенко. – М.: Дашков и К°, 2003. – 426 с.Артюшенко, В.М. Цифровое сжатие видеоинформации и звука: учеб. пособие / В.М. Артюшенко, О.И. Шелухин, М.Ю. Афонин / Под ред. В.М. Артюшенко. – М.: Дашков и К°, 2003. – 426 с.Joshi, R.L. Comparison of multiple compression cycle performance for JPEG and JPEG 2000 / R.L. Joshi, M. Rabbani, M. Lepley // Proc. of the SPIE. – San Diego, CA, 2000. – Vol. 4115. – P. 492–501.Joshi, R.L. Comparison of multiple compression cycle performance for JPEG and JPEG 2000 / R.L. Joshi, M. Rabbani, M. Lepley // Proc. of the SPIE. – San Diego, CA, 2000. – Vol. 4115. – P. 492–501.JPEG2000 still image coding versus other standards / T. Ebrahimi [et al.] // Proc. of the SPIE. – San Diego, CA, 2000. – Vol. 4115. – P. 446–454.JPEG2000 still image coding versus other standards / T. Ebrahimi [et al.] // Proc. of the SPIE. – San Diego, CA, 2000. – Vol. 4115. – P. 446–454.ICER on Mars: Wavelet-based image compression for the Mars exploration rovers // IND Technology: Science News, 2002. – Vol. 15. – P. 15–19.ICER on Mars: Wavelet-based image compression for the Mars exploration rovers // IND Technology: Science News, 2002. – Vol. 15. – P. 15–19.Said, A. A new, fast, and efficient codec based on set partitioning in hierarchal trees / A. Said, W.A. Pearlman // IEEE Trans. on Circuits and Systems for Video Technology. – 1996. – Vol. 6. – P. 243–250.Said, A. A new, fast, and efficient codec based on set partitioning in hierarchal trees / A. Said, W.A. Pearlman // IEEE Trans. on Circuits and Systems for Video Technology. – 1996. – Vol. 6. – P. 243–250.Борискевич, А.А. Компактное описание вейвлет-коэффициентов для сжатия медиаданных / А.А. Борискевич, В.Ю. Цветков // Информатика. – 2007. – № 1 (13). – С. 46–56.Борискевич, А.А. Компактное описание вейвлет-коэффициентов для сжатия медиаданных / А.А. Борискевич, В.Ю. Цветков // Информатика. – 2007. – № 1 (13). – С. 46–56.Умняшкин, С.В. Компрессия цифровых изображений на основе кодирования древовидных структур вейвлет-коэффициентов с прогнозированием статистических моделей / С.В. Умняшкин // Известия вузов. Электроника. – 2001. – № 5. – С. 86–94.Умняшкин, С.В. Компрессия цифровых изображений на основе кодирования древовидных структур вейвлет-коэффициентов с прогнозированием статистических моделей / С.В. Умняшкин // Известия вузов. Электроника. – 2001. – № 5. – С. 86–94.Смоленцев, Н.К. Основы теории вейвлетов. Вейвлеты в MatLab / Н.К. Смоленцев. – М.: ДМК Пресс, 2005. – 304 с.Смоленцев, Н.К. Основы теории вейвлетов. Вейвлеты в MatLab / Н.К. Смоленцев. – М.: ДМК Пресс, 2005. – 304 с.Борискевич, А.А. Компактное описание и формирование N-мерных рекурсивных разверток / А.А. Борискевич, В.Ю. Цветков // Информатика. – 2007. – № 2 (14). – С. 5–15.Борискевич, А.А. Компактное описание и формирование N-мерных рекурсивных разверток / А.А. Борискевич, В.Ю. Цветков // Информатика. – 2007. – № 2 (14). – С. 5–15.Hilbert, D. Uber die stetige abbildung einer linie auf Flachenstuck / D. Hilbert // Mathematische Annalen. – 1891. – № 38. – P. 459–460.Hilbert, D. Uber die stetige abbildung einer linie auf Flachenstuck / D. Hilbert // Mathematische Annalen. – 1891. – № 38. – P. 459–460.Цветков, В.Ю. Метод двумерного представления аудио- и речевой информации на основе рекурсивных разверток / В.Ю. Цветков // Технические средства защиты информации: материалы докладов III Белорусско-российской науч.-техн. конф., Минск – Нарочь, 23–27 мая 2005 г. / Белорус. гос. ун-т информатики и радиоэлектроники; редкол.: М.П. Батура [и др.]. – Минск: БГУИР, 2005. – С. 34–40.Цветков, В.Ю. Метод двумерного представления аудио- и речевой информации на основе рекурсивных разверток / В.Ю. Цветков // Технические средства защиты информации: материалы докладов III Белорусско-российской науч.-техн. конф., Минск – Нарочь, 23–27 мая 2005 г. / Белорус. гос. ун-т информатики и радиоэлектроники; редкол.: М.П. Батура [и др.]. – Минск: БГУИР, 2005. – С. 34–40.Борискевич, А.А. Оценка влияния модификации вейвлет-коэффициентов на сжатие медиаданных / А.А. Борискевич, В.Ю. Цветков // Доклады БГУИР. – 2006. – № 4 (16). – С. 17–24.Борискевич, А.А. Оценка влияния модификации вейвлет-коэффициентов на сжатие медиаданных / А.А. Борискевич, В.Ю. Цветков // Доклады БГУИР. – 2006. – № 4 (16). – С. 17–24.

The authors declare that there are no conflicts of interest present.