BLIC: Bi-level isosurface compression

Proceedings of the IEEE Visualization Conference

Volumn , Issue , 2002, Pages 451-458

  Taubin, Gabriel ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

3D Geometry Compression; Algorithms; Graphics

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; ENTROPY; IMAGE CODING; IMAGE COMPRESSION;

ISOSURFACE COMPRESSION;

DATA COMPRESSION;

EID: 0036450762     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (38)

1. L.S. Chen, G.T. Herman, R.A. Reynolds, and J.K. Udupa. Surface shading in the cuberille environment. IEEE Computer Graphics and Applications, 5(12):33-42, 1985.
2. P. Cignoni, C. Rocchini, and R. Scopigno. Metro: measuring error on simplified surfaces. Computer Graphics Forum, 17(2):167-174, June 1998.
3. M. Deering. Geometric compression. In Siggraph'95 Conference Proceedings, pages 13-20, August 1995.
4. S. Gibson. Constrained elastic surface nets: generating smooth surfaces from binary segmented data. In Medical Image Computation and Computer Assisted Interventions, Conference Proceedings, pages 888-898, 1998.
5. S. Gumhold and W. Strasser. Real time compression of triangle mesh connectivity. In Siggraph'98 Conference Proceedings, 1998.
6. M. Isenburg and J. Snoeyink. Face fixer: Compressing polygon meshes with properties. In Siggraph'2000 Conference Proceedings, pages 263-270, July 2000.
7. ITU-T T82 Information technology - Coded representation of picture and audio information - Progressive bi-level image compression, March 93. http://www.itu.int.
8. A.D. Kalvin. Segmentation and Surface-Based Modeling of Objects in Three-Dimensional Biomedical Images. PhD thesis, New York University, New York, March 1991.
9. A.D. Kalvin. A survey of algorithms for constructing surfaces from 3d volume data. Technical Report RC 17600, IBM Research Division, January 1992.
10. A. Khodakovsky, P. Alliez, M. Desbrun, and P. Schröder. Near-optimal connectivity encoding of 2-manifold polygon meshes. Geometric Models, 2002. Special Issue on Processing of Large Polygonal Meshes (to appear).
11. A. Khodakovsky, P. Schröder, and W. Sweldens. Progressive geometry compression. In Siggraph'2000 Conference Proceedings, pages 271-278, July 2000.
12. A. King, D. Szymczak and J. Rossignac. Connectivity compression for irregular quadrilateral meshes. Technical Report GIT-GVU-99-36, Georgia Tech GVU, 1999.
13. B. Konrod and C. Gotsman. Efficient coding of non-triangular meshes. In Proceedings of Pacific Graphics, Hong-Kong, 2000.
14. W.E. Lorensen and A.V. Cline. Marching cubes: a high resolution 3d surface construction algorithm. ACM Computer Graphics (Siggraph Conference Proceedings), 21(4):163-196, 1987.
15. K.M. Marks. A JBIG-ABIC compression engine for digital document processing. IBM Journal of Research and Development, 42(6), 1998.
16. T. Möller, R. Machiraju, K. Müller, and R. Yagel. A comparison of normal estimation schemes. in IEEE Visualization'97, Conference Proceedings, pages 19-26, 1997.
17. ISO/IEC 14496-1 Information technology-Coding of audio-visual objects, Part 2: Visual/PDAM1 (MPEG-4 v.2), mar 1999.
18. L. Mroz and H. Hauser. Space-Efficient Boundary Representation of Volumetric Objects. In Proceedings of the Joint Eurographics-IEEE TCVG Symposium on Visualization (VisSym01), Ascona, Switzerland, May 2001.
19. L. Neumann, B. Csébfalvi, A. König, and E. Gröller. Gradient estimation in volume data using 4d linear regression. In Eurographics 2000, Conference Proceedings, pages 351-358, 2000.
20. K.G. Nguyen and D. Saupe. Rapid high quality compression of volume data for visualization. In Eurographics'2001, Conference Proceedings, 2001.
21. J. Rossignac. Edgebreaker: Connectivity compression for triangular meshes. IEEE Transactions on Visualization and Computer Graphics, 5(1):47-61, January-March 1999.
22. S. Rusinkiewicz and M. Levoy. Qsplat: A multiresolution point rendering system for large meshes. In Siggraph '2000, Conference Proceedings, 2000.
23. D. Salomon. Data Compression - The Complete Reference. Springer-Verlag, 1997. ISBN0-387-98280-9.
24. D. Saupe and J.-P. Kuska. Compression of isosurfaces. In Proceedings of IEEE Vision, Modelling and Visualization (VMV 2001), Stuttgart, Germany, November 2001.
25. M.J. Slattery and J.L. Mitchell. The Qx-coder. IBM Journal of Research and Development, 42(6), 1998.
26. G. Taubin. A signal processing approach to fair surface design. In Siggraph'95 Conference Proceedings, pages 351-358, August 1995.
27. G. Taubin. Dual mesh resampling. In Pacific Graphics 2001, Conference Proceedings, Tokyo, Japan, October 2001.
28. G. Taubin. Linear Anisotropic Mesh Filtering. Technical Report RC-22213, IBM Research, October 2001.
29. G. Taubin, A. Guéziec, W. Horn, and F. Lazarus. Progressive forest split compression. In Siggraph'98 Conference Proceedings, pages 123-132, July 1998.
30. G. Taubin and J. Rossignac. Geometry Compression through Topological Surgery. ACM Transactions on Graphics, 17(2):84-115, April 1998.
31. C. Touma and C. Gotsman. Triangle mesh compression. In Graphics Interface Conference Proceedings, Vancouver, June 1998.
32. A. Van Gelder and J. Wilhelms. Topological considerations in isosurface generation. ACM Transactions on Graphics, 13(4):337-375, 1994.
33. F. Wheeler. Arithmetic coding package, http://www.cipr.rpi.edu/wheeler/ac, February 1996.
34. I.H. Witten, R.M. Neal, and J.G. Cleary. Arithmetic coding for data compression. Communications of the ACM, 30(6), June 1987.
35. Z.J. Wood, M. Desbrun, P. Schr'oder, and D. Breen. Semi-regular mesh extraction from volumes, in IEEE Visualization 2000, Conference Proceedings, pages 275-282, October 2000.
36. R. Yagel, D. Cohen, and A. Kaufman. Normal estimation in 3d discrete space. The Visual Computer, pages 278-291, 1992.
37. S.N. Yang and T.S. Wu. Compressing isosurfaces generated with marching cubes. The Visual Computer, 18(1):54-67, 2002.
38. X. Zhang, C. Bajaj, and W. Blanke. Scalable Isosurface Visualization of Massive Datasets on COTS-Cluster. In Proceedings of IEEE Symposium on Parallel Visualization and Graphics, San Diego, CA, October 2001.