Abstract
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.
Chapter PDF
Similar content being viewed by others
References
G. Borgefors. Distance transformations in digital images. Computer Vision, Graphics, and Image Processing, 34:344–371, 1986.
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.
L. Dorst and A. W. M. Smeulders. Length estimators for digitized contours. Computer Vision, Graphics and Image Processing, 40:311–333, 1987.
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.
H. Freeman. Boundary encoding and processing. In B. S. Lipkin and A. Rosenfeld, editors, Picture Processing and Psychopictorics, pages 241–266. Academic Press, 1970.
F. C. A. Groen and P. W. Verbeek. Freeman code probabilities of object boundary quantized contours. Computer Graphics and Image Processing, 7:391–402, 1978.
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.
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.
R. Klette and H. J. Sun. Digital planar segment based polyhedrization for surface area estimation. In C. Arcelli, L. P. Cordella, and G. Sanniti di Baja, editors, Visual Form 2001, volume 2059 of Lecture Notes in Computer Science, pages 356–366. Springer-Verlag, 2001.
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.
J.-O. Lachaud and A. Montanvert. Continuous analogs of digital boundaries: A topological approach to iso-surfaces. Graphical Models, 62:129–164, 2000.
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.
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.
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.
J. K. Udupa. Multidimensional digital boundaries. Graphical Models and Image Processing, 56(4):311–323, July 1994.
A. Van Gelder and J. Wilhelms. Topological considerations in isosurface generation. ACM Transactions on Graphics, 13(4):337–375, 1994.
A. M. Vossepoel and A. W. M. Smeulders. Vector code probability and metrication error in the representation of straight lines of finite length. Computer Graphics and Image Processing, 20:347–364, 1982.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lindblad, J., Nyström, I. (2002). Surface Area Estimation of Digitized 3D Objects Using Local Computations. In: Braquelaire, A., Lachaud, JO., Vialard, A. (eds) Discrete Geometry for Computer Imagery. DGCI 2002. Lecture Notes in Computer Science, vol 2301. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45986-3_24
Download citation
DOI: https://doi.org/10.1007/3-540-45986-3_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43380-4
Online ISBN: 978-3-540-45986-6
eBook Packages: Springer Book Archive