Geometry compression of 3-D mesh models using predictive two-stage quantization

• Published in: IEEE transactions on circuits and systems for video technology 2000-03, Vol.10 (2), p.312-322
• Main Authors: Choi, Jin Soo, Kim, Yong Han, Lee, Ho-Jang, Park, In-Sung, Lee, Myoung Ho, Ahn, Chieteuk
• Format: Article
• Language: English
• Subjects: Arithmetic; Circuits; Compressing; Computer graphics; Counters; Distortion; Errors; Finite element method; Geometry; IP networks; Mathematical models; MPEG 4 Standard; Predictive coding; Predictive models; Quantization; Rate-distortion; Solid modeling
• ISSN: 1051-8215; 1558-2205
• DOI: 10.1109/76.825730

In conventional predictive quantization schemes for 3-D mesh geometry, excessively large residuals or prediction errors, although occasional, lead to visually unacceptable geometric distortion. This is due to the fact that they cannot limit the maximum quantization error within a given bound. In order to completely eliminate the visually unacceptable distortion caused by large residuals, we propose a predictive two-stage quantization scheme. This scheme is very similar to the conventional DPCM, except that the embedded quantizer is replaced by a series of two quantizers. Each quantizer output is further compressed by an arithmetic code. When applied to typical 3-D mesh models, the scheme performs much better than the conventional predictive quantization methods and, depending upon the input models, even than the MPEG-4 compression method for 3-D mesh geometry both in rate distortion sense and in subjective viewing.