By Topic

Progressive geometry encoder using octree-based space partitioning

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jingliang Peng ; Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA ; Kuo, C.-C.J.

A progressive 3D geometry coding scheme using octree-based space partitioning 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, an 8-bit bitpattern is generated, reordered, and entropy encoded. Furthermore, selective cell subdivision is performed to provide better rate-distortion performance, especially at low bitrates. It is shown in experimental results that the coding cost is around 5.5 bits per vertex (bpv) for 8-bit coordinate quantization and 16.6 bpv for 12-bit coordinate quantization on the average. The rate-distortion performance of the proposed algorithm is significantly better than that of the kd-tree-based codec, especially at low bitrates.

Published in:

Multimedia and Expo, 2004. ICME '04. 2004 IEEE International Conference on  (Volume:1 )

Date of Conference:

27-30 June 2004