1561-5405 10.24151/1561-5405 Proceedings of Universities. Electronics Scientifical and technical journal "Proceedings of Universities. Electronics" Научно-технический журнал «Известия высших учебных заведений. Электроника» 1561-5405 2587-9960 National Research University of Electronic Technology Национальный исследовательский университет "Московский институт электронной техники" 004.932Информационные технологииHexagonal Block Motion Compensation for Video CompressionКомпенсация движения для видеокодирования на основе гексагональных блоковУмняшкин Сергей ВладимировичУмняшкинСергей ВладимировичUmnyashkinSergey V.Sergey V. UmnyashkinNational Research University of Electronic Technology, Moscow, Russia405413http://ivuz-e.ru/en/issues/4-_2015/kompensatsiya_dvizheniya_dlya_videokodirovaniya_na_osnove_geksagonalnykh_blokov/http://ivuz-e.ru/en/download/4_2015_1919_en.pdf

The algorithm of the layered motion compensation based on the hexagonal shape of the blocks has been improved. The difference image, produced after the motion compensation has been compressed by the SPIHT algorithm based on a discrete wavelet transform. It has been experimentally proved that using hexagonal blocks improves the visual quality of processed video sequence and statistical multi-modeling in layered encoding has enabled to decrease the computational complexity of the video compression scheme proposed.

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

 Ричардсон Я. Видеокодирование. H.264 и MPEG-4 – стандарты нового поколения.  М.: Техносфера, 2005. – 368 c.Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. Уст-ройство архиваторов, сжатие изображений и видео. – М.: ДИАЛОГ-МИФИ, 2002.  384 с.Умняшкин С.В., Шаронов И.О. Использование шестиугольных блоков для ком-пенсации движения при видеокомпрессии // Цифровая обработка сигналов. – 2012.  №3.  C. 28.Умняшкин С.В., Шаронов И.О. Способ блочной межкадровой компенсации дви-жения для видеокодеков // Патент РФ № 2493670, приоритет от 15.12.2011.Александров А.А., Умняшкин С.В. Модификация алгоритма трехслойной компен-сации движения для видеокодека на базе дискретного вейвлет-преобразования // Изв. ву-зов. Электроника.  2011.  №6.  С. 5561.Nelson M., Gailly J.-L. The data compression book.  2nd Ed.  NY: M&T; Books, 1996. – 576 p.Said А., Pearlman W.A. A new fast and efficient image codec based on set partitioning in hierarchical trees // IEEE Transactions on Circuits and Systems for Video Technology.  June 1996.  Vol. 6.  Р. 243250.Умняшкин С.В., Табориский А.Е. Метод обработки P-кадров для видеокодека на основе дискретного вейвлет-преобразования // Цифровая обработка сигналов.  2011.  №3. – C. 1116.Antonini M., Barlaud M., Mathieu P., Daubechies I. Image coding using wavelet trans-form // IEEE Transactions On Image Processing.  1992. — Vol. 1.  № 2.  P. 205–220.x264, сообщество VideoLAN.  URL: http://www.videolan.org/developers/x264.html (дата обращения: 01.07.2014).Dirac Video Compression.  URL: http://diracvideo.org (дата обращения: 01.07.2014).