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

Аннотация

В работе рассматривается поиск оптимальной комбинации методов кодирования связности и геометрии сеточных трехмерных телевизионных объектов. Предложено использовать для кодирования топологии алгоритм Edgebreaker, в котором связность описывается метками, а метки представляются арифметическим энтропийным кодом без потерь. Кодирование геометрии предлагается выполнять с помощью параллельной обработки, при этом вершины треугольников задаются кодами в остаточных классах с последующим перекодированием модифицированным рядом Фибоначчи. Предложена формула расчета скорости цифрового потока для комбинированного алгоритма кодирования сетки. Показано, что скорость зависит от разрядности кода меток и разрядности кода вершин. Выигрыш в скорости цифрового потока при использовании предложенного комбинированного метода при росте числа треугольников в сеточной модели достигает 70%. При кодировании геометрии показатель средней скорости цифрового потока, выраженной в битах на треугольник, может сокращаться до 8 бит/треугольник.