An efficient bit allocation for compressing normal meshes with an error-driven quantization

Computer Aided Geometric Design

Volumn 22, Issue 5, 2005, Pages 466-486

  Payan, Frédéric ^a   Antonini, Marc ^a  

^a UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

Author keywords

Geometry coding; Model based bit allocation; Multiresolution analysis; Normal meshes; Rate distortion optimization; Shape compression; Wavelet transform

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER AIDED DESIGN; ERROR ANALYSIS; OPTIMIZATION; WAVELET TRANSFORMS;

GEOMETRY CODING; MODEL-BASED BIT ALLOCATION; MULTIRESOLUTION ANALYSIS; NORMAL MESHES; RATE-DISTORTION OPTIMIZATION; SHAPE COMPRESSION;

COMPUTATIONAL GEOMETRY;

EID: 21244457169     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2005.04.001     Document Type: Article

References (32)

1. P. Alliez, and C. Gotsman Recent advances in compression of 3D meshes Proceedings of the Symposium on Multiresolution in Geometric Modeling 2003
2. N. Aspert, D. Santa-Cruz, and T. Ebrahimi Mesh: Measuring errors between surfaces using the Hausdorff distance Proceedings of the IEEE ICME, vol. I 2002 705 708
3. M. Chow Optimized geometry compression for real-time rendering Proceedings of the 8th Conference on Visualization '97 1997 IEEE Computer Society Press 347 354
4. P. Cignoni, C. Rocchini, and R. Scopigno Metro: Measuring error on simplified surfaces Computer Graphics Forum 2 17 1998 167 174
5. A. Gersho Asymptotically optimal block quantization IEEE Trans. Inform. Theory 25 1979 373 380
6. C. Gotsman, S. Gumhold, and L. Kobbelt Simplification and compression of 3D meshes M.F.A. Iske E. Quak Tutorials on Multiresolution in Geometric Modelling Munich Summer School Lecture Notes 2002
7. X. Gu, S.J. Gortler, and H. Hoppe Geometry images Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques 2002 ACM Press 355 361
8. I. Guskov, K. Vidimce, W. Sweldens, and P. Schröder Computer Graphics Proceedings 2000 95 102
9. Z. Karni, and C. Gotsman Spectral compression of mesh geometry ACM SIGGRAPH Conference Proceedings 2000 279 286
10. J. Kasner, M. Marcellin, and B. Hunt Universal trellis coded quantization IEEE Trans. Image Process. 8 12 1999 1677 1687
11. A. Khodakovsky, and I. Guskov Normal Mesh Compression, Geometric Modeling for Scientific Visualization 2002 Springer-Verlag
12. A. Khodakovsky, P. Schröder, and W. Sweldens Progressive geometry compression Proceedings of SIGGRAPH 2000 2000
13. D. King, and J. Rossignac Optimal bit allocation in 3D compression J. Comput. Geom. 14 1-3 1999 99 118
14. S. Lavu, H. Choi, and R. Baraniuk Geometry compression of normal meshes using rate-distortion algorithms Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing 2003
15. A. Lee, H. Moreton, and H. Hoppe Displaced subdivision surfaces Proceedings of ACM SIGGRAPH 2000 2000 85 94
16. A. Lee, W. Sweldens, P. Schröder, P. Cowsar, and D. Dobkin MAPS: Multiresolution adaptive parameterization of surfaces Proceedings of SIGGRAPH'98 1998
17. M. Levoy The digital Michelangelo project Proceedings of the 2nd International Conference on 3D Digital Imaging and Modeling 1999
18. J. Li, J. Li, and C.C. Kuo Progressive compression of 3D graphic models International Conference on Multimedia Computing and Systems 1997 135 142
19. S. Lopresto, K. Ramchandran, and M. Orchard Image coding based on mixture modeling of wavelet coefficients and a fast estimation-quantization framework Proceedings of IEEE Data Compression Conference (DCC), Snowbird, Utah 1997 221 226
20. D. Luebcke, and B. Halle Perceptually driven simplification for interactive rendering Proceedings of the 12th Eurographics Workshop on Rendering Techniques 2001
21. C. Parisot, M. Antonini, and M. Barlaud 3D scan based wavelet transform and quality control for video coding EURASIP J. Appl. Signal Process. (Special issue on multimedia Signal Processing) 2003
22. F. Payan, and M. Antonini Multiresolution 3D mesh compression Proceedings of IEEE International Conference in Image Processing (ICIP), Rochester, USA 2002
23. F. Payan, and M. Antonini Weighted bit allocation for multiresolution 3D mesh geometry compression Proceedings of SPIE Visual Communications and Image Processing (VCIP) Conference, Lugano, Switzerland 2003 1947 1956
24. F. Payan, and M. Antonini 3D multiresolution context-based coding for geometry compression Proceedings of IEEE International Conference in Image Processing (ICIP), Barcelona, Spain 2003 785 788
25. Payan, F., Antonini, M., 2005. MSE approximation for model-based compresion of multiresolution semiregular meshes. In: Proceedings of IEEE EUSIPCO 2005, 13th European Conference on Signal Processing, Antalya, Turkey, September 2005
26. P. Schröder, and W. Sweldens Spherical wavelets: Efficiently representing functions on the sphere Proc. SIGGRAPH 95 1995 161 172
27. J.-Y. Sim, C.-S. Kim, C.J. Kuo, and S.-U. Lee Normal mesh compression based on rate-distortion optimization Proceedings of the International Workshop on MultiMedia Signal Processing 2002
28. O. Sorkine, D. Cohen-Or, and S. Toledo High-pass quantization for mesh encoding Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing 2003 Eurographics Association 42 51
29. W. Sweldens The lifting scheme: A construction of second generation wavelets SIAM J. Math. Anal. 29 2 1998 511 546
30. C. Touma, and C. Gotsman Triangle mesh compression Graphics Interface'98 1998 26 34
31. Usevitch, B., 1996. Optimal bit allocation for biorthogonal wavelet coding, in: IEEE Data Compression Conference
32. D. Zorin, P. Schröder, and W. Sweldens Interactive multiresolution mesh editing Computer Graphics (Annual Conference Series) 31 1997 259 268