DocumentCode :
1917614
Title :
Efficient Progressive Compression of 3D Points by Maximizing Tangent-Plane Continuity
Author :
Jiang, Wenfei ; Tian, Jiang ; Cai, Kangying ; Zhang, Fan ; Luo, Tao
Author_Institution :
Technicolor Res. & Innovation, Beijing, China
fYear :
2012
fDate :
10-12 April 2012
Firstpage :
398
Lastpage :
398
Abstract :
Summary form only given. Octree decomposition has been proven to be one of the most successful approaches for progressive geometry compression of 3D models. An octree is built up by recursively subdividing the bounding box of 3D models into a number of sub-cells. Each node of the octree has an 8-bit-binary code called occupancy code, indicating the non- emptiness of its children, given a pre-defined traversal order. Then the point positions can be represented by a sequence of occupancy codes. Typically, the non-empty child-cells are close to evenly distributed among the 8 candidate positions. It has been proposed to change the traversal order based on the probabilities of the child-cells being non-empty; then the statistical distribution of the occupancy codes becomes more concentrated, which is beneficial for compression. We observe an intrinsic property of 3D models that their tangent-planes tend to be continuous at high fidelity layers. Thus, we take the tangent-plane continuity as a criterion for the non-emptiness estimation. The continuity is measured by the surface area of the convex hull which is formed by current child-cell´s centroid and centroids of the parent neighbors. Our algorithm results in more concentrated distribution of occupancy code than the existing reordering approach. Therefore, our codec outperforms the existing work significantly.
Keywords :
binary codes; data compression; estimation theory; octrees; statistical distributions; 3D model; 3D points; binary code; centroid; intrinsic property; nonemptiness estimation; occupancy code; octree decomposition; point position representation; predefined traversal order; probability; progressive compression; progressive geometry compression; statistical distribution; tangent-plane continuity; word length 8 bit; Codecs; Computational modeling; Data models; Octrees; Probability; Solid modeling; Three dimensional displays; Mesh Compression; Occupancy Code; Octree; Tangent-Plane Continuity;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Compression Conference (DCC), 2012
Conference_Location :
Snowbird, UT
ISSN :
1068-0314
Print_ISBN :
978-1-4673-0715-4
Type :
conf
DOI :
10.1109/DCC.2012.53
Filename :
6189279
Link To Document :
بازگشت