Surface Area Estimation of Digitized 3D Objects Using Local Computations
We describe surface area measurements based on local estimates of isosurfaces originating from a marching cubes representation. We show how improved precision and accuracy are obtained by optimizing the area contribution for one of the cases in this representation. The computations are performed on large sets (approximately 200,000 3D objects) of computer generated spheres, cubes, and cylinders. The synthetic objects are generated over a continuous range of sizes with randomized alignment in the digitization grid. Sphericity, a scale invariant measure of compactness, allows us, in combination with the improved surface area estimate, to distinguish among the test sets.
Keywordsshape analysis marching cubes isoperimetric inequality accuracy rotation invariance
Unable to display preview. Download preview PDF.
- 2.S.-s. Chern. Studies in Global Geometry and Analysis, volume 4 of Studies in Mathematics, pages 25–29. The Mathematical Association of America, Washington, DC, 1967.Google Scholar
- 4.M. J. Dürst. Letters: Additional reference to “Marching Cubes”. In Proceedings of ACM SIGGRAPH on Computer Graphics, volume 22(2), pages 72–73, Apr. 1988.Google Scholar
- 5.H. Freeman. Boundary encoding and processing. In B. S. Lipkin and A. Rosenfeld, editors, Picture Processing and Psychopictorics, pages 241–266. Academic Press, 1970.Google Scholar
- 7.Y. Kenmochi and R. Klette. Surface area estimation for digitized regular solids. In L. J. Latecki, R. A. Melter, D. M. Mount, and A. Y. Wu, editors, Vision Geometry IX, pages 100–111. Proc. SPIE 4117, 2000.Google Scholar
- 8.Y. Kenmochi, K. Kotani, and A. Imiya. Marching cubes method with connectivity. In Proc. of IEEE Int. Conference on Image Processing (ICIP’99), pages 361–365, 1999.Google Scholar
- 10.J.-O. Lachaud and A. Montanvert. Digital surfaces as a basis for building isosurfaces. In Proc. of 5th IEEE Int. Conference on Image Processing (ICIP’98), volume 2, pages 977–981, Chicago, IL, 1998.Google Scholar
- 12.J. Lindblad. Perimeter and area estimates for digitized objects. In Proceedings of SSAB (Swedish Society for Automated Image Analysis) Symposium on Image Analysis, pages 113–117, Norrköping, Sweden, Mar. 2001. Available from the author.Google Scholar
- 13.W. E. Lorensen and H. E. Cline. Marching Cubes: A high resolution 3D surface construction algorithm. In Proceedings of the 14th ACM SIGGRAPH on Computer Graphics, volume 21(4), pages 163–169, July 1987.Google Scholar
- 14.I. Nyström, J. K. Udupa, G. J. Grevera, and B. E. Hirsch. Area of and volume enclosed by digital and triangulated surfaces. In S. K. Mun, editor, Medical Imaging 2002: Visualization, Image-Guided Procedures, and Display. Proc. SPIE 4681. Accepted for publication.Google Scholar