Tel file geometrilerinin sıradüzensel küme bölüntüleme ile spektral kodlaması

Abstract

Çalışmamızda bir dönüşümle elde edilen spektral katsayılar kullanılarak betimlenen tel file geometri bilgisi, katsayılara bütün bit düzlemlerinde en doğru öncelikler atanarak sıradüzensel bir küme bölüntüleme algoritmasıyla aşamalı biçimde kodlanmaktadır. Kullanılan spektral dönüşüm [8]’de önerilmekte ve geometri bilgisinin topolojiden belirlenen birimdik bir doğuray üzerine düşümlenerek katsayıların elde edilmesi ilkesine dayanmaktadır. Kodlamada kullanılan küme bölüntüleme yöntemi, üç ayrı uzamsal koordinata ait farklı katsayıların bitlerine her bit düzleminde doğru önceliği tanımakta ve katsayıların bit düzlemlerindeki sıfırları birleşik kodladığı için dolaylı bit atamasını başararak tamamen gömülü bir yapıyı sağlayabilmektedir. Yaygın düzensiz tel filelerle yapılan deneylerde önerilen yöntemin hız-bozunum başarımı, [8]’deki kodlama yönteminin hız-bozunum başarımına göre açık bir üstünlük sağlamaktadır.

This work proposes a progressive mesh geometry coder, which expresses geometry information in terms of spectral coefficients obtained through a transformation and codes these coefficients using a hierarchical set partitioning algorithm that assigns right priorities to those coefficients at all bit planes. The spectral transformation used is the one proposed in [8] where the spectral coefficients are obtained by projecting the mesh geometry on an orthonormal basis determined by mesh topology. The set partitioning method used in coding, treats spectral coefficients belonging to the three spatial coordinates with the right priority at all bit planes and realizes a truly embedded system by achieving implicit bit allocation via joint coding the zeroes of coefficients at the bit planes. The experiments performed on common irregular meshes reveal that the rate-distortion performance of the coder is significantly superior to the coding system proposed in [8].