Compressing mesh geometry using spectral methods and a set partitioning approach

Orcay, Özgür (Dogus Author) -- Conference full title: 14th Signal Processing and Communications Applications, IEEE 2006; Antalya; Turkey; 17 April 2006 through 19 April 2006. We propose a mesh geometry coder that utilizes spectral methods and a set partitioning approach for coding the spectral coefficients. The spectral method of [1] not only achieved high rate-distortion performance on irregular meshes, but also allowed progressive transmission of meshes by truncating the coefficient vector and performing reconstruction with a small subset of coefficients that contain most of the total energy. In this paper, mesh geometry is projected onto an orthonormal basis that is derived from the mesh topology as in [1], and the spectral coefficients are coded with the set partitioning sorting algorithm of [2]. Since the method achieves implicit bit allocation to the spectral coefficients of the three coordinates and efficiently codes the significant coefficient location information by jointly coding the zeroes in the bit planes of these coefficients the rate- distortion performance of the proposed method is superior to that of [1] as demonstrated by our experiments on common irregular meshes. The generated bit stream is also truly embedded. Spektral dönüşümle elde edilen katsayıları küme bölüntüleme yaklaşımlarıyla işleyerek 3B nesne geometrilerini kodlayan bir yöntem öneriyoruz. [1]' de anlatılan spektral yöntem düzensiz tel filelerde yüksek hız-bozunum başarımı sağlamakla kalmayıp, geriçatımı, katsayı vektörünü kırparak elde edilen ve toplam enerjisinin büyük bir bölümünü taşıyan alt vektörüyle gerçekleştirdiği için aşamalı aşamalı iletim de sağlayabilmektedir. Önerilen spektral yöntemde, nesne geometrisinin [1]'de olduğu gibi topolojiden türetilen birimdik bir taban üzerine izdüşümü alınmakta ve elde edilen katsayılar [2]'nin küme bölüntüleme algoritmasıyla kodlanmaktadır. Yöntem üç koordinata ait spektral katsayılara dolaylı bit ataması başardığı ve önemli katsayılara ait konum bilgisini bu katsayıların bit düzlemlerindeki sıfırlarını birleşik kodlayarak verimli kodlama sağladığı için, yaygın düzensiz tel fileler üzerinde yaptığımız deneylerde [1]'e göre daha iyi hız-bozunum başarımı vermektedir. Üretilen bit katarı da tamamen gönüllüdür.