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

Анотація

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