Title :
3-D Geometry Compression using Multiscale Plane Based Representation and Zerotree Based Coding
Author :
Sung-Bum Park ; Sang-Uk Lee ; Choi, Hyo-Sang
Author_Institution :
Sch. of Electr. Eng., Seoul Nat. Univ., South Korea
Abstract :
In this paper, we present a novel geometry compression scheme for compactly representing 3-D sampled data. The proposed framework is based on the octree structured multiscale geometry representation, where local surface is expressed by multiscale plane descriptions. To reduce planar redundancy between different scale plane approximations in the multiscale pyramid, the multiscale plane pyramid is decomposed and the resulting refinement pyramid is encoded using the zerotree based coding method. The decomposition captures the geometry innovation to refine coarse geometry. Moreover, the zerotree based coding method offers the ordered bitstream according to the contribution for reconstructing the geometry innovation. Therefore, we demonstrate that the proposed algorithm compactly represents the 3-D point samples yielding progressive refinement of the surface geometry.
Keywords :
approximation theory; computational geometry; data compression; image coding; image reconstruction; image representation; multidimensional systems; octrees; tree codes; 3-D geometry compression; geometry reconstructing; multiscale plane based representation; octree structure; plane approximation; pyramid refinement; zerotree based coding; Geometry; Image reconstruction; Information technology; Large-scale systems; Laser radar; Piecewise linear approximation; Rendering (computer graphics); Solid modeling; Surface reconstruction; Technological innovation; 3-D point geometry; geometry compression; plane representation; zerotree coding;
Conference_Titel :
Image Processing, 2006 IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
1-4244-0480-0
DOI :
10.1109/ICIP.2006.312395