Progressive geometry coding of 3D meshes using hierarchical vertex set split

Jingliang Peng; C.-C. Jay Kuo

doi:10.1117/12.613076

16 September 2005 Progressive geometry coding of 3D meshes using hierarchical vertex set split

Jingliang Peng, C.-C. Jay Kuo

Proceedings Volume 5909, Applications of Digital Image Processing XXVIII; 590912 (2005) https://doi.org/10.1117/12.613076
Event: Optics and Photonics 2005, 2005, San Diego, California, United States

Abstract

A progressive lossless 3D geometry encoder using a hierarchical vertex set split method is presented in this work. Compared with prior art, the proposed coder has significantly better rate-distortion (R-D) performance at low bit-rates and provides visually pleasant intermediate meshes at all bit-rates. Given a 3D mesh, all its 3D vertices form an initial vertex set, which is split into several child vertex sets using the well-known Generalized Lloyd Algorithm (GLA). Each newly generated vertex set that contains more than one vertex is iteratively split so as to form a hierarchical structure. During the process of hierarchical vertex set split, a representative is calculated for each newly generated vertex set. Then, the representatives of all existing vertex sets form an approximation to the original 3D geometry. For each vertex set split, the number of child vertex sets is arithmetic encoded, and the offsets of the child representatives from their parent representative are sorted, quantized and arithmetic encoded. If a finer resolution is required for a vertex set containing only one vertex, the rectangloid cell containing that vertex can be further subdivided and coded iteratively. Experimental results are provided to demonstrate the superior performance of the proposed geometry coder.

Citation Download Citation

Jingliang Peng and C.-C. Jay Kuo "Progressive geometry coding of 3D meshes using hierarchical vertex set split", Proc. SPIE 5909, Applications of Digital Image Processing XXVIII, 590912 (16 September 2005); https://doi.org/10.1117/12.613076

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available