informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-611Research ArticleОБРАБОТКА СИГНАЛОВ, ИЗОБРАЖЕНИЙ, РЕЧИ, ТЕКСТА И РАСПОЗНАВАНИЕ ОБРАЗОВSIGNAL, IMAGE, SPEECH, TEXT PROCESSING AND PATTERN RECOGNITIONКОМПАКТНОЕ ОПИСАНИЕ ВЕЙВЛЕТ-КОЭФФИЦИЕНТОВ ДЛЯ СЖАТИЯ МЕДИАДАННЫХБорискевичА. А.ЦветковВ. Ю.Белорусский государственный университет информатики и радиоэлектроникиBelarus20071311201801(13)4656Copyright © Борискевич А.А., Цветков В.Ю., 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/611

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

ReferencesSaid, 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.Shapiro, J.M. Embedded image coding using zerotress of wavelet coefficients / J.M. Shapiro // IEEE Trans. Signal Processing. – 1993. – № 41. – P. 3445–3462.Shapiro, J.M. Embedded image coding using zerotress of wavelet coefficients / J.M. Shapiro // IEEE Trans. Signal Processing. – 1993. – № 41. – P. 3445–3462.Chai, B.-B. Significance-linked connected component analysis for wavelet image coding /Chai, B.-B. Significance-linked connected component analysis for wavelet image coding /B.-B. Chai, J. Vass, X. Zhuang // IEEE Trans. Image Processing. – 1999. – Vol. 8, № 6. – P. 774–784.B.-B. Chai, J. Vass, X. Zhuang // IEEE Trans. Image Processing. – 1999. – Vol. 8, № 6. – P. 774–784.Islam, A. An embedded and efficient low-complexity hierarchical image coder / A. Islam, W.A. Pearlman // Proc. of SPIE. Visual Communications and Image Processing. – San Jose, CA, 1999. – Vol. 3653. – P. 294–305.Islam, A. An embedded and efficient low-complexity hierarchical image coder / A. Islam, W.A. Pearlman // Proc. of SPIE. Visual Communications and Image Processing. – San Jose, CA, 1999. – Vol. 3653. – P. 294–305.Servetto, S. Wavelet based image coding via morphological prediction of significance / S. Servetto, K. Ramchandran, M.T. Orchard // Proc. of IEEE International Conference on Image Processing. – Atlanta, 1995. – P. 530–533.Servetto, S. Wavelet based image coding via morphological prediction of significance / S. Servetto, K. Ramchandran, M.T. Orchard // Proc. of IEEE International Conference on Image Processing. – Atlanta, 1995. – P. 530–533.Wavelet TCQ: submission to JPEG-2000 / P. J. Sementilli [et al.] // Proc. of SPIE. Appl. of Digital Image Processing XXI. – San Jose, CA, 1998. – Vol. 3460. – P. 2–12.Wavelet TCQ: submission to JPEG-2000 / P. J. Sementilli [et al.] // Proc. of SPIE. Appl. of Digital Image Processing XXI. – San Jose, CA, 1998. – Vol. 3460. – P. 2–12.A zerotree wavelet video coder / S.A. Martucci [et al.] // IEEE Trans. Circuits and Systems for Video Technology. – 1997. – Vol. 7, № 1. – P. 109–118.A zerotree wavelet video coder / S.A. Martucci [et al.] // IEEE Trans. Circuits and Systems for Video Technology. – 1997. – Vol. 7, № 1. – P. 109–118.Vass, J. 3DSLCCA – A highly scalable very low bit rate software-only wavelet video codec / J. Vass, B.-B. Chai, X. Zhuang // Proc. of IEEE Workshop on Multimedia Signal Processing. – Los Angeles, CA, 1998. – P. 474–479.Vass, J. 3DSLCCA – A highly scalable very low bit rate software-only wavelet video codec / J. Vass, B.-B. Chai, X. Zhuang // Proc. of IEEE Workshop on Multimedia Signal Processing. – Los Angeles, CA, 1998. – P. 474–479.Kim, B.-J. An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees (SPIHT) / B.-J. Kim, W. Pearlman // Proc. of Data Compression Conference. – Snowbird, Utah, 1997. – P. 251–260.Kim, B.-J. An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees (SPIHT) / B.-J. Kim, W. Pearlman // Proc. of Data Compression Conference. – Snowbird, Utah, 1997. – P. 251–260.Сэломон, Д. Сжатие данных, изображения и звука / Д. Сэломон. – М.: Техносфера, 2004. – 360 с.Сэломон, Д. Сжатие данных, изображения и звука / Д. Сэломон. – М.: Техносфера, 2004. – 360 с.Малла, С. Вэйвлеты в обработке сигналов / С. Малла. – М.: Мир, 2005. – 650 с.Малла, С. Вэйвлеты в обработке сигналов / С. Малла. – М.: Мир, 2005. – 650 с.Buccigrossi, R. W. Image compression via joint statistical characterization in the wavelet domain / R.W. Buccigrossi, E.P. Simoncelli // IEEE Trans. Image Processing. – 1999. – Vol. 8, № 12. – P. 1688–1701.Buccigrossi, R. W. Image compression via joint statistical characterization in the wavelet domain / R.W. Buccigrossi, E.P. Simoncelli // IEEE Trans. Image Processing. – 1999. – Vol. 8, № 12. – P. 1688–1701.Villasenor, J. Wavelet Filter Evaluation for Image Compression / J. Villasenor, B. Belzer, J. Liao // IEEE Trans. Image Processing. – 1995. – Vol 2. – P. 1053–1060.Villasenor, J. Wavelet Filter Evaluation for Image Compression / J. Villasenor, B. Belzer, J. Liao // IEEE Trans. Image Processing. – 1995. – Vol 2. – P. 1053–1060.Sweldens, W. The Lifting Scheme: A New Philosophy in Biorthogonal Wavelet Constructions / W. Sweldens // Proc. of SPIE. – San Jose, CA, 1995. – Vol. 2569. – P. 68–79.Sweldens, W. The Lifting Scheme: A New Philosophy in Biorthogonal Wavelet Constructions / W. Sweldens // Proc. of SPIE. – San Jose, CA, 1995. – Vol. 2569. – P. 68–79.Борискевич, А.А. Повышение эффективности сжатия изображений алгоритмом SPIHT / А.А. Борискевич, В.Ю. Цветков // Современные средства связи: материалы науч.-техн. конф. – Нарочь, 2006 г. – Минск: Бестпринт, 2006. – С. 93.Борискевич, А.А. Повышение эффективности сжатия изображений алгоритмом SPIHT / А.А. Борискевич, В.Ю. Цветков // Современные средства связи: материалы науч.-техн. конф. – Нарочь, 2006 г. – Минск: Бестпринт, 2006. – С. 93.

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