Surface area estimation of digitized 3D objects using weighted local configurations

Image and Vision Computing

Volumn 23, Issue 2, 2005, Pages 111-122

  Lindblad, Joakim ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

Digital planes; Marching cubes; Surface area estimation

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ERROR ANALYSIS; FUZZY SETS; MONTE CARLO METHODS; OPTIMIZATION; PARAMETER ESTIMATION; THREE DIMENSIONAL;

DIGITAL PLANES; MARCHING CUBES; PARAMETERIZATION; SURFACE AREA ESTIMATION;

IMAGE ANALYSIS;

EID: 10044249955     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2004.06.012     Document Type: Conference Paper

References (21)

1. J. Lindblad, Surface area estimation of digitized planes using weighted local configurations in: I. Nyström, G. Sanniti di Baja, S. Svensson (Eds.), Proceedings of the 11th International Conference on Discrete Geometry for Computer Imagery (DGCI), LNCS, vol. 2886, Springer, Naples, Italy, 2003, pp. 348-357.
2. H. Freeman, Boundary encoding and processing in: B.S. Lipkin, A. Rosenfeld (Eds.), Picture Processing and Psychopictorics, Academic Press, New York, 1970, pp. 241-266.
3. Z. Kulpa, Area and perimeter measurement of blobs in discrete binary pictures, Computer Graphics and Image Processing 6 (1977) 434-454.
4. D. Proffit, D. Rosen, Metrication errors and coding efficiency of chainencoding schemes for the representation of lines and edges, Computer Graphics and Image Processing 10 (1979) 318-332.
5. L. Dorst, A.W.M. Smeulders, Length estimators for digitized contours, Computer Vision, Graphics and Image Processing 40 (1987) 311-333.
6. D. Coeurjolly, R. Klette, A comparative evaluation of length estimators, in: Proceedings of the 16th International Conference on Pattern Recognition (ICPR), IEEE Computer Science, Quebec, 2002 p. 330-334.
7. R. Klette, Multigrid convergence of geometric features in: G. Bertrand, A. Imiya, R. Klette (Eds.), Digital and Image Geometry, LNCS, vol. 2243, Springer, Berlin, 2001, pp. 314-333.
8. J.C. Mullikin, P.W. Verbeek, Surface area estimation of digitized planes, Bioimaging 1 (1) (1993) 6-16.
9. Y. Kenmochi, R. Klette, Surface area estimation for digitized regular solids in: L.J. Latecki, R.A. Melter, D.M. Mount, A.Y. Wu (Eds.), Vision Geometry IX, Proceedings of the SPIE 4117, 2000, pp. 100-111.
10. R. Klette, H.J. Sun, Digital planar segment based polyhedrization for surface area estimation in: C. Arcelli, L.P. Cordella, G. Sanniti di Baja (Eds.), Visual Form 2001, LNCS, vol. 2059, Springer, Capri, Italy, 2001, pp. 356-366.
11. D. Coeurjolly, F. Flin, O. Teytaud, L. Tougne, Multigrid convergence and surface area estimation, in: Theoretical Foundations of Computer Vision Geometry, Morphology, and Computational Imaging. LNCS, vol. 2616, Springer, Berlin, 2003 pp. 101-119.
12. J. Koplowitz, A.M. Bruckstein, Design of perimeter estimators for digitized planar shapes, IEEE Transaction of the Pattern Analysis and Machine Intelligence 11 (6) (1989) 611-622.
13. W.E. Lorensen, H.E. Cline, Marching cubes: a high resolution 3D surface construction algorithm, in: Proceedings of the 14th ACM SIGGRAPH on Computer Graphics, vol. 21, 1987 pp. 163-169.
14. G. Marsaglia, Choosing a point from the surface of a sphere, Annals of Mathematical Statistics 43 (2) (1972) 645-646.
15. W.R. Quadros, B. Gurumoorthy, K. Ramaswami, F. Prinz, Skeletons for representation and reasoning in engineering applications, Engineering with Computer 17 (2) (2001) 186-198.
16. G. Windreich, N. Kiryati, G. Lohmann, Voxel-based surface area estimation: from theory to practice, Pattern Recognition 36 (11) (2003) 2531-2541.
17. D. Gordon, J.K. Udupa, Fast surface tracking in three-dimensional binary images, Computer Vision, Graphics and Image Processing 45 (1989) 196-214.
18. A. Lee, D. Mumford, An occlusion model generating scale-invariant images, in: Proceedings of IEEE Workshop on Statistical and Computational Theories of Vision, Fort Collins, 1999.
19. N. Sladoje, I. Nyström, P.K. Saha, Perimeter and area estimations of digitized objects with fuzzy borders in: I. Nyström, G. Sanniti di Baja, S. Svensson (Eds.), Proceedings of the 11th International Conference on Discrete Geometry for Computer Imagery (DGCI), LNCS, vol. 2886, Springer, Naples, Italy, 2003, pp. 368-377.
20. N. Sladoje, I. Nyström, P.K. Saha, Measurements of digitized objects with fuzzy borders in 2D and 3D, Published elsewhere in this issue, Image and Vision Computing, 2004.
21. I.-M. Sintorn, G. Borgefors, Weighted distance transforms for images using elongated voxel grids in: A. Braquelaire, J.-O. Lachaud, A. Vialard (Eds.), Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery (DGCI), LNCS, vol. 2301, Springer, Bordeaux, France, 2002, pp. 244-254.