Multigrid convergence and surface area estimation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2616, Issue , 2003, Pages 101-119

  Coeurjolly, David ^a   Flin, Frédéric ^b   Teytaud, Olivier ^c   Tougne, Laure ^a  

^a Laboratoire ERIC   (France)

^b Centre National de la Recherche Scientifique   (France)

^c Artelys   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER VISION; CONTOUR MEASUREMENT;

ADAPTIVE COMPUTATIONS; DISCRETE NORMAL VECTORS; DISCRETE OBJECTS; IMPORTANT FEATURES; MODEL-BASED OPC; MULTIGRID CONVERGENCES; SURFACE AREA; THEORETICAL FRAMEWORK;

COMPUTATIONAL EFFICIENCY;

EID: 21144449293     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36586-9_7     Document Type: Article

References (34)

1. G. Borgefors. Distance transformations in digital images. Comput. Vision Graphics Image Process., 34(3):344-371, Jun. 1986.
2. J.-B. Brzoska, C. Coléou, B. Lesaffre, S. Borel, O. Brissaud, W. Ludwig, E. Boller, and J. Baruchel. 3D visualization of snow samples by microtomography at low temperature. ESRF Newsletter, 32:22-23, Apr. 1999.
3. L. Chen, G. T. Herman, R. A. Reynolds, and J. K. Udupa. Surface shading in the Cuberille environment. IEEE Comput. Graph. Appl., 5(12):33-43, Dec. 1985.
4. D. Coeurjolly, I. Debled-Rennesson, and O. Teytaud. Segmentation and length estimation of 3d discrete curves. In Digital and Image Geometry, pages 295-313. Springer Lecture Notes in Computer Science, 2243, 2001.
5. C. Coléou, B. Lesaffre, J.-B. Brzoska, W. Ludwig, and E. Boller. Three-dimensional snow images by X-ray microtomography. Ann. Glaciol., 32:75-81, 2001.
6. I. Debled-Rennesson and J.P. Reveillès. A linear algorithm for segmentation of digital curves. In International Journal of Pattern Recognition and Artificial Intelligence, volume 9, pages 635-662, 1995.
7. T.J. Ellis, D. Proffitt, D. Rosen, and W. Rutkowski. Measurement of the lengths of digitized curved lines. Computer Graphics and Image Processing, 10:333-347, 1979.
8. F. Feschet and L. Tougne. Optimal time computation of the tangent of a discrete curve : Application to the curvature. In 8th International Workshop in Discrete Geometry for Computer Imagery, pages 31-40. Springer-Verlag, LNCS, 1568, 1999.
9. F. Flin, J.-B. Brzoska, B. Lesaffre, C. Coléou, and P. Lamboley. Computation of normal vectors of discrete 3D objects: application to natural snow images from X-ray tomography. Image Anal. Stereol., 20:187-191, Nov. 2001.
10. F. Flin, J.-B. Brzoska, B. Lesaffre, C. Coléou, P. Lamboley, D. Coeurjolly, O. Teytaud, G. Vignoles, and J.-F. Delesse. An adaptive filtering method to evaluate normal vectors and surface areas of 3D objects. Application to snow images from X-ray tomography, submitted to IEEE Trans. Image Processing.
11. P.-L. George and H. Borouchaki. Delaunay triangulation and meshing - Application to finite elements. Hermes, Paris, 1998. in French.
12. H. Gouraud. Continuous shading of surfaces. IEEE Trans. Comput., C-20(6):223-228, Jun. 1971.
13. T. Hirata. A unified linear-time algorithm for computing distance maps. Information Processing Letters, 58(3):129-133, May 1996.
14. A. Jonas and N. Kiryati. Digital representation schemes for 3D curves. Pattern Recognit., 30(11):1803-1816, 1997.
15. Y. Kenmochi and R. Klette. Surface area estimation for digitized regular solids. In L. J. Latecki, D. M. Mount, and A. Y. Wu, editors, Proc. Vision Geometry IX, volume 4117, pages 100-111. SPIE, Oct. 2000.
16. 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, International Workshop on Visual Form 4, volume 2059 of Lect. Notes Comput. Sci., pages 356-366. Springer-Verlag, 2001.
17. R. Klette and J. Zunic. Multigrid convergence of calculated features in image analysis. Journal of Mathematical Imaging and Vision, 13:173-191, 2000.
18. V. A. Kovalevsky. Finite topology as applied to image analysis. Comput. Vision Graphics Image Process., 46(2):141-161, May 1989.
19. A. Lenoir. Des outils pour les surfaces discrètes. PhD thesis, Université de Caen, 1999. in French.
20. A. Lenoir, R. Malgouyres, and M. Revenu. Fast computation of the normal vector field of the surface of a 3-D discrete object. In Discrete Geometry for Computer Imagery: 6th Workshop, volume 1176 of Lect. Notes Comput. Sci., pages 101-112. Springer-Verlag, 1996.
21. W. E. Lorensen and H. E. Cline. Marching cubes: a high resolution 3D surface construction algorithm. Computer Graphics, 21(4):163-169, 1987.
22. SIGGRAPH'87 Conference Proceedings (Anaheim, California).
23. A. Meijster, J. B. T. M. Roerdink, and W. H. Hesselink. A general algorithm for computing distance transforms in linear time. In Mathematical Morphology and its Applications to Image and Signal Processing, pages 331-340. Kluwer, 2000.
24. J.C. Mullikin and P.W. Verbeek. Surface area estimation of digitized planes. Bioimaging, 1:6-16, 1993.
25. L. Papier and J. Françon. Evaluation de la normale au bord d'un objet discret 3D. Revue de CFAO et d'informatique graphique, 13:205-226, 1998. in French.
26. J.P. Reveillès. Géométrie discrète, calcul en nombres entiers et algorithmique. PhD thesis, Univ. Louis Pasteur, Strasbourg, 1991.
27. A. Rosenfeld and R. Klette. Digital straightness. In Sébastien Fourey, Gabor T. Herman, and T. Yung Kong, editors, International Workshop on Combinatorial Image Analysis, volume 46 of Electronic Notes in Theoretical Computer Science, Temple University, Philadelphia, Pennsylvania, U.S.A., August 2001. Elsevier Science Publishers.
28. F. Sloboda and B. Zatko. On approximation of Jordan surfaces in 3D. In G. Bertrand, A. Imiya, and R. Klette, editors, Digital and Image Geometry, volume 2243 of Lect. Notes Comput. Sci., pages 365-388. Springer-Verlag, 2001.
29. P. Tellier and I. Debled-Renesson. 3D discrete normal vectors. In G. Bertrand, M. Couprie, and L. Perroton, editors, Discrete Geometry for Computer Imagery: 8th Workshop, volume 1568 of Lect. Notes Comput. Sci., pages 447-458. Springer-Verlag, 1999.
30. G. Thürmer and C. A. Wüthrich. Normal computation for discrete surfaces in 3D space. Computer Graphics Forum, 16(3):15-26, Aug. 1997.
31. Proceedings of Eurographics'97.
32. B. J. H. Verwer. Local distances for distance transformations in two and three dimensions. Pattern Recognit. Lett., 12:671-682, Nov. 1991.
33. A. Vialard. Geometrical parameters extraction from discrete paths. Discrete Geometry for Computer Imagery, 1996.
34. R. Yagel, D. Cohen, and A. Kaufman. Normal estimation in 3D discrete space. The visual computer, 8(5-6):278-291, Jun. 1992.