ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ INFORMATION TECHNOLOGIES УДК 004.932 Компенсация движения для видеокодирования на основе гексагональных блоков С.В. Умняшкин, И.О. Шаронов Национальный исследовательский университет «МИЭТ» Hexagonal Block Motion Compensation for Video Compression S.V. <...> Sharonov National Research University of Electronic Technology, Moscow Исследован алгоритм компенсации движения на основе блоков шестиугольной формы для видеокомпрессии. <...> Полученное после компенсации движения разностное изображение сжималось с помощью алгоритма SPIHT, основанного на дискретном вейвлет-преобразовании. <...> Экспериментально подтверждено, что использование шестиугольной формы блоков повышает визуальное качество обработанной видеопоследовательности, а применение многомодельной статистики в послойной схеме кодирования позволяет уменьшить сложность разработанного алгоритма. <...> The difference image, produced after the motion compensation has been compressed by the SPIHT algorithm based on a discrete wavelet transform. <...> Первый кадр видеопоследовательности сжимается как статическое изображение, компенсация движения к нему не С.В. Умняшкин, И.О. Шаронов, 2015 Известия вузов. <...> Каждый следующий кадр сравнивается с предыдущим закодированным кадром поблочно для нахождения похожих областей на изображениях. <...> С помощью векторов, которые характеризуют перемещения блоков, для текущего кадра строится изображение из блоков предыдущего кадра. <...> Полученное прогнозное изображение затем вычитается из оригинального кадра, и в результате формируется разностное изображение, кодируемое далее кодером статических изображений. <...> Векторы перемещения кодируются отдельно энтропийным кодером [2]. <...> Кадры, полученные с помощью компенсации движения по одному предыдущему кадру, называются P-кадрами. <...> В настоящей работе рассматривается реализация, использующая блоки шестиугольной формы. <...> Форма блоков и их размещение на кадре представлены на рис. <...> Шаблон блока шестиугольной формы (а) и схематическое размещение блоков на кадре по слоям (цифры соответствует номерам слоя) (б <...>