Deformable meshes with automated topology changes for coarse-to-fine three-dimensional surface extraction

Medical Image Analysis

Volumn 3, Issue 2, 1999, Pages 187-207

  Lachaud, Jacques Olivier ^a   Montanvert, Annick ^a  

^a LABORATOIRE TIMC IMAG   (France)

Author keywords

3 d pyramid; 3 d surface extraction; Adaptive topology; Deformable model; Multi resolution

Indexed keywords

ALGORITHM; ANISOTROPY; BIOLOGICAL MODEL; COMPUTER ASSISTED TOMOGRAPHY; COMPUTER SIMULATION; HEAD; HUMAN; IMAGE ENHANCEMENT; IMAGE QUALITY; METHODOLOGY; RADIOGRAPHY; REVIEW; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ANISOTROPY; COMPUTER SIMULATION; HEAD; HUMANS; IMAGE ENHANCEMENT; MODELS, BIOLOGICAL; PHANTOMS, IMAGING; SENSITIVITY AND SPECIFICITY; TOMOGRAPHY, X-RAY COMPUTED;

EID: 0033138791     PISSN: 13618415     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1361-8415(99)80006-1     Document Type: Article

References (42)

1. Algorri, M.-E. and Schmitt, F. (1996) Surface reconstruction from unstructured 3D data. Comp. Graphics Forum, 15, 47-60.
2. Bardinet, E., Cohen, L. D. and Ayache, N. (1994) Fitting 3D data using superquadrics and free-form deformations. In Proc. 12th IAPR Int. Conf. on Pattern Recognition, Jerusalem, Vol. 1, pp. 79-83.
3. Burt, P. J. (1981) Fast filter transforms for image processing. Comp. Graphics Image Process., 16, 20-51.
4. Burt, P. J. and Adelson, E. H. (1983) The Laplacian pyramid as a compact image code. IEEE Trans. Commun., 31, 532-540.
5. Chen, X. and Schmitt, F. (1992) Intrinsic surface properties from surface triangulation. In Sandini, G (ed.), Proc. Eur. Conf. on Computer Vision, Santa Margherita Ligure, Lecture Notes in Computer Science, Vol. 588. Springer-Verlag, Berlin.
6. Chéhikian, A. (1992) Algorithmes optimaux pour la génération de pyramides passes-bas et laplaciennes. Trait. Signal, 9, 297-308.
7. Cohen, L. D. and Cohen, I. (1993) Finite-element methods for active contour models and balloons for 2-D and 3-D images. IEEE Trans. PAMI, 15, 1131-1147.
8. Delingette, H. (1994) Simplex meshes: a general representation for 3D shape reconstruction. In Proc. Int. Conf. on Computer Vision and Pattern Recognition, Seattle, WA.
9. Delingette, H. (1997) General Object Reconstruction Based on Simplex Meshes. Research Report 3111, INRIA, Sophia Antipolis, France.
10. Eck, M. and Hoppe, H. (1996) Automatic reconstruction of B-spline surfaces of arbitrary topological type. Computer Graphics, Ann. Conf. Series (SIGGRAPH'96 Proc.), pp. 325-334.
11. Flasque, N., Desvignes, M. and Revenu, M. (1997) Coopération de modèles déformables pour l'imagerie cérébrale en 3 dimensions. In Proc. Seizième Colloque sur le Traitement du signal et des Images GRETSI, Grenoble, pp. 733-736.
12. Françon, J. (1995) Discrete combinatorial surfaces. Comp. Vision Graphics Image Process., 57, 20-26.
13. Frey, P. J. and Borouchaki, H. (1996) Texel: Triangulation de Surfaces Implicites. Vol. 1: Aspects Théoriques. Research Report 3066, INRIA, Rocquencourt, France.
14. Gordon, D. and Udupa, J. K. (1989) Fast surface tracking in three-dimensional binary images. Computer Vision Graphics Image Process., 45, 196-241.
15. Gottschalk, S., Lin, M. C. and Manocha, D. (1996) OBBTree: a hierarchical structure for rapid interference detection. Computer Graphics, Ann. Conf. Series (SIGGRAPH'96 Proc., New Orleans, LA, pp. 171-180.
16. Griffiths, H. B. (1976) Surfaces. Cambridge University Press, Cambridge.
17. Guéziec, A. (1995) Surface representation with deformable splines: using decoupled variables. IEEE Comput. Sci. Eng., 2, 69-80.
18. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W. (1993) Mesh optimization. Computer Graphics, Annual Conf. Series (SIGGRAPH'93 Proc.), pp. 19-26.
19. Jolion, J. M. and Rosenfeld, A. (1994) A Pyramid Framework for Early Vision. Kluwer, Dordrecht.
20. Kass, M., Witkin, A. and Terzopoulos, D. (1987) Snakes: active contour models. Int. J. Comp. Vision, 1, 321-331.
21. Kumar, S. and Goldgof, D. (1994) A robust technique for the estimation of the deformable hyperquadrics from images. In Proc. 12th IAPR Int. Conf. on Pattern Recognition, Jerusalem, Vol. 1, pp. 74-78.
22. Lachaud, J.-O. (1996) Topologically Defined Iso-surfaces. Research Report 96-20, Laboratoire de l'Informatique du Parallélisme, ENS Lyon, France.
23. Lachaud, J.-O. and Bainville, E. (1994) A discrete adaptive model following topological modifications of volumes. In Proc. 4th Discrete Geometry for Computer Imagery. Grenoble, pp. 183-194.
24. Lachaud, J.-O. and Montanvert, A. (1995) Volumetric Segmentation using Hierarchical Representation and Triangulated Surface. Research Report 95-37, Laboratoire de l'Informatique du Parallélisme, ENS Lyon, France.
25. Leitner, F. and Cinquin, P. (1991) Complex topology 3D objects segmentation. In Proc. Advances in Intelligent Robotics Systems, Boston, MA, SPIE Proc. Vol. 1609.
26. Leymarie, F. and Levine, M. D. (1993) Tracking deformable objects in the plane using an active contour model. IEEE Trans. PAMI, 15, 617-634.
27. Lorensen, W. E. and Cline, H. E. (1987) Marching cubes: a high resolution 3D surface construction algorithm. Comp. Graphics, 21, 163-169.
28. MacDonald, D., Worsley, K., Avis, D. and Evans, A. C. (1994) 3D mapping of variability in cortical anatomy. In Proc. Visualization in Biomedical Computing, SPIE Proc. Vol. 2359, pp. 160-169.
29. Malladi, R.. Sethian, J. A. and Vemuri, B. C. (1995) Shape modelling with front propagation: a level set approach. IEEE Trans. PAMI, 17, 158-174.
30. McInerney, T. and Terzopoulos, D. (1997) Medical image segmentation using topologically adaptable surfaces. In Troccaz, J., Grimson, E. and Mösges, R. (eds), Proc. CVRMed-MRCAS, Grenoble, France, Lecture Notes in Computer Science, Vol. 1205, pp. 23-32. Springer-Verlag, Berlin.
31. Miller, J. V., Breen, D. E., Lorensen, W. E., O'Barnes, R. M. and Wozny, M. J. (1991) Geometrically deformed models: a method for extracting closed geometric models from volume data. Computer Graphics (SIGGRAPH'91 Proc.), Vol. 25.
32. Monga, O. and Benayoun, S. (1992) Using differential geometry in R4 to extract typical features in 3D density images. In Proc. 11th IAPR Int. Conf. on Pattern Recognition, The Hague, Vol. 1, pp. 379-382.
33. Montagnat, J. and Delingette, H. (1997) Volumetric medical images segmentation using shape constrained deformable models. In Troccaz., J., Grimson, E. and Mösges, R. (eds), Proc. CVRMed-MRCAS, Grenoble, Lecture Notes in Computer Science, Vol. 1205, pp. 13-22. Springer-Verlag, Berlin.
34. Park, J., Metaxas, D. and Axel, L. (1996) Analysis of left ventricular wall motion based on volumetric deformable models and MRI-SPAMM. Med. Image Anal., 1, 53-71.
35. Peleg, S. and Federbusch, O. (1986) Custom made pyramids. In Cantoni, V. and Leviadi, S. (eds), Pyramidal Systems for Computer Vision, NATO ASI Series, Vol. F 25, pp. 165-171. Springer-Verlag, Berlin.
36. Promayon, E., Baconnier, P. and Puech, C. (1996) Physically-based deformations constrained in displacements and volume. Comp. Graphics Forum, 15, 155-164.
37. Tanimoto, S. and Pavlidis, T. (1975) A hierarchical data structure for picture processing. Comp. Graphics Image Process., 4, 104-119.
38. Terzopoulos, D. and Witkin, A. (1988) Physically based models with rigid and deformable components. IEEE Comp. Graphics Applic., 8, 41-51.
39. Volino, P. and Thalmann, N. M. (1994) Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. In Dæhlen, M. and Kjelldahl, L. (eds), Proc. Eurographics'94. Blackwell Publishers, London.
40. Whitaker, R. T. (1994) Volumetric deformable models: active blobs. In Robb, R. A. (ed.), Proc. 3rd Conf. on Visualization in Biomedical Computing (VBC'94), Rochester, MN, SPIE Proc., Vol. 2359, pp. 122-134. SPIE.
41. Wolfson, E. and Schwartz., E. L. (1989) Computing minimal distances on polyhedral surfaces. IEEE Trans. PAMI, 11, 1001-1005.
42. Xia, J. C., El-Sana, J. and Varshney, A. (1997) Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Trans. Visualiz. Comp. Graphics, 3, 171-183.