Progressive geometry encoder based on the octree structure

Jingliang Peng; Chung-Chieh Jay Kuo

doi:10.1117/12.525560

18 January 2004 Progressive geometry encoder based on the octree structure

Jingliang Peng, Chung-Chieh Jay Kuo

Proceedings Volume 5308, Visual Communications and Image Processing 2004; (2004) https://doi.org/10.1117/12.525560
Event: Electronic Imaging 2004, 2004, San Jose, California, United States

Abstract

A progressive 3D geometry coding scheme based on the octree structure is proposed in this work, which achieves better coding efficiency than the state-of-the-art geometric codec known as the kd-tree-based codec. Given a 3D mesh, the quantized 3D vertices are first partitioned into an octree structure. The octree is then traversed from the root and gradually to the leaves and, during the traversal, each 3D cell in the tree front is subdivided along three orthogonal directions. For each cell subdivision, the order of subdivision directions is adaptively chosen, the neighborhood-prediction is used and the vertex number distribution is efficiently encoded. The final output bit stream contains relevant information associated with each cell subdivision. It is shown in experimental results that the coding cost is around 15.6 bits per vertex (bpv) for 12-bit coordinate quantization and 5.6 bpv for 8-bit coordinate quantization on average.

Citation Download Citation

Jingliang Peng and Chung-Chieh Jay Kuo "Progressive geometry encoder based on the octree structure", Proc. SPIE 5308, Visual Communications and Image Processing 2004, (18 January 2004); https://doi.org/10.1117/12.525560

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