Spektral yöntemler ve küme bölüntüleme yaklaşımlarıyla 3B nesne bilgilerinin sıkıştırılması

Abstract

Spekral 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ı 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ömülüdür.

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.