Title :
Compression of 3D shape data using SA-WT
Author :
Inoue, Eiichi ; Kawashima, Takayuki ; Otake, Tsuyoshi ; Kawanaka, Akira
Author_Institution :
Fac. of Sci. & Technol., Sophia Univ., Tokyo, Japan
Abstract :
A data compression method applying a wavelet transform and hierarchical quantization for geometry data structured by a quadrilateral mesh is proposed. The geometry data is transformed into multi-scale wavelet coefficients of the same number as the original data by applying a shape-adaptive wavelet transform along two axes of the quadrilateral mesh. The wavelet coefficients are entropy coded by an optimal method called combined zero tree quantization, which takes into account dependency of the coefficients at similar positions in each scale, with scalar quantization of the remained coefficients. The performance of the proposed method is evaluated using two metrics based on shape distortion and normal vector distortion of reconstructed geometry data, and the experimental results show that the new method performs remarkably well compared to conventional methods
Keywords :
computational geometry; computer graphics; data compression; entropy codes; image coding; quantisation (signal); stereo image processing; wavelet transforms; 3D shape data compression; SA-WT; combined zero tree quantization; entropy coding; geometry data; hierarchical quantization; metrics; multi-scale wavelet coefficients; normal vector distortion; quadrilateral mesh; reconstructed geometry data; scalar quantization; shape distortion; shape-adaptive wavelet transform; Data compression; Discrete wavelet transforms; Entropy; Filters; Geometry; Performance evaluation; Quantization; Shape; Wavelet coefficients; Wavelet transforms;
Conference_Titel :
Image Processing, 1999. ICIP 99. Proceedings. 1999 International Conference on
Conference_Location :
Kobe
Print_ISBN :
0-7803-5467-2
DOI :
10.1109/ICIP.1999.817131