Segmentation of 3D tubular objects with adaptive front propagation and minimal tree extraction for 3D medical imaging

Computer Methods in Biomechanics and Biomedical Engineering

Volumn 10, Issue 4, 2007, Pages 289-305

  Cohen, Laurent D ^a   Deschamps, Thomas ^a,b  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

^b PHILIPS RESEARCH LABORATORIES   (Germany)

Author keywords

3D medical imaging; Fast marching; Minimal paths; Segmentation; Skeletonization; Virtual endoscopy

Indexed keywords

BLOW-UP; BRANCHING STRUCTURES; CENTERLINES; DATA SETS; FAST-MARCHING; FRONT PROPAGATION; LEVEL SETS; MINIMAL PATH; SINGLE POINT; SKELETONIZATION; STOPPING CRITERIA; TREE EXTRACTION; TREE-LIKE STRUCTURES; TUBULAR OBJECTS; TUBULAR SHAPES; TUBULAR STRUCTURES; VASCULAR TREES; VIRTUAL ENDOSCOPY;

ALGORITHMS; IMAGE SEGMENTATION; MEDICAL IMAGING; NUMERICAL METHODS; THREE DIMENSIONAL COMPUTER GRAPHICS;

FORESTRY;

ALGORITHM; AORTA; ARTERY; ARTICLE; AUTOMATED PATTERN RECOGNITION; COLON; COMPUTER ASSISTED DIAGNOSIS; HISTOLOGY; HUMAN; THEORETICAL MODEL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; AORTA; ARTERIES; COLON; HUMANS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MODELS, THEORETICAL; PATTERN RECOGNITION, AUTOMATED;

EID: 34848818441     PISSN: 10255842     EISSN: 14768259     Source Type: Journal    
DOI: 10.1080/10255840701328239     Document Type: Article

References (47)

1. F. Angella, O. Lavialle and P. Baylou, "A deformable and expansible tree for structure recovery", Proceedings of the IEEE International Conference on Image Processing (ICIP'96), 1996, Vol. 1, pp. 241-245.
2. L. Antiga, B. Ene-Iordache and A. Remuzzi, "Computational geometry for patient-specific reconstruction and meshing of blood vessels from MR and CT angiography", IEEE Trans. Med. Imag., 22(5), pp. 674-684, May 2003.
3. R. Ardon, L.D. Cohen and A. Yezzi, "A new implicit method for surface segmentation by minimal paths in 3D images", Appl. Math. Opt., 2007.
4. J. Bloomenthal, Introduction to Implicit Surfaces, San Francisco, California: Morgan Kaufmann Publishers, 1997.
5. H. Blum, "A transformation for extracting new descriptors of shape", in Models for the Perception of Speech and Visual Forms, W. Wathen-Dunn, Ed., Amsterdam: MIT Press, 1967, pp. 363-380.
6. V. Caselles, F. Catté, T. Coll and F. Dibos, "A geometric model for active contours", Numer. Math., 66, pp. 1-31, 1993.
7. V. Caselles, R. Kimmel, G. Sapiro and C. Sbert, "Three dimensional object modeling via minimal surfaces", Proceedings of the Third European Conference on Computer Vision (ECCV'96), 1996, pp. 97-106, Cambridge, UK, April.
8. V. Caselles, R. Kimmel and G. Sapiro, "Geodesic active contours", Int. J. Comput. Vis., 22(1), pp. 61-79, 1997.
9. J.R. Cebral, M. Hernandez, A. Frangi, C. Putman, R. Pergolizzi and J. Burgess, "Subject-specific modeling of intracranial aneurysms", SPIE Med. Imag., Vol. 5369, 2004.
10. L.D. Cohen, "On active contour models and balloons", Comput. Vis. Graph. Image Process. Image Underst., 53(2), pp. 211-218, 1991.
11. L.D. Cohen, "Minimal paths and fast-marching methods for image analysis", Mathematical Models in Computer Vision: The Handbook, NY: Springer, 2005.
12. L.D. Cohen and I. Cohen, "Finite-element methods for active contour models and balloons for 2-d and 3-d images", PAMI, 15(11), pp. 1131-1147, November 1993.
13. L.D. Cohen and R. Kimmel, "Global minimum for active contour models: a minimal path approach", Int. J. Comput. Vis., 24(1), pp. 57-78, August 1997.
14. T. Deschamps, "Curve and shape extraction with minimal path and level sets techniques-applications to 3D medical imaging", PhD thesis, Université Paris-IX Dauphine, Place du maréchal de Lattre de Tassigny, 75775 Paris Cedex, France, December 2001.
15. T. Deschamps and L.D. Cohen, "Minimal paths in 3D images and application to virtual endoscopy", Proceedings of the Sixth European Conference on Computer Vision (ECCV'00), Dublin, June 2000.
16. T. Deschamps and L.D. Cohen, "Fast extraction of minimal paths in 3D images and applications to virtual endoscopy", Med. Image Anal., 5(4), pp. 281-299, December 2001.
17. T. Deschamps and L.D. Cohen, "Fast surface and tree structure extraction of vascular objects in 3D medical images", Fifth International Conference on Curves and Surfaces, 2002, Saint-Malo, Association Francaise d'Approximation (A.F.A.), July.
18. T. Deschamps and L.D. Cohen, "Grouping connected components using minimal path techniques. Mathematics and visualization", Geometric Methods in Bio-Medical Image Processing, New York: Springer, 2002.
19. T. Deschamps, P. Schwartz, D. Trebotich, P. Colella, R. Malladi and D. Saloner, "Vessel segmentation and blood flow simulation using Level Sets and embedded boundary methods", Computer Assisted Radiology and Surgery, CARS'04, 2004, Chicago, USA, June.
20. E.W. Dijkstra, "A note on two problems in connection with graphs", Numer. Math., 1, pp. 269-271, 1959.
21. A. Frangi, "Three-dimensional model-based analysis of vascular and cardiac images", PhD thesis, University Medical Center Utrecht 2001.
22. A. Frangi, W. Niessen, K.L. Vincken and M.A. Viergever, "Multiscale vessel enhancement filtering", Proceedings of the First International Conference on Medical Image Computing and Computer-Assisted Intervention, (MICCAI'), 1998, pp. 130-137.
23. A. Frangi, W. Niessen, R.M. Hoogeveen, Th. van Walsum and M.A. Viergever, "Model based quantification of 3D resonance magnetic angiographic images", IEEE Trans. Med. Imaging, 18(10), pp. 946-956, Special Issue on Model-based Medical Image Analysis 1999.
24. A. Frangi, W. Niessen, P.J. Nederkoorn, J. Bakker, W.P. Th.M. Mali and M.A. Viergever, "Quantitative analysis of vessel morphology from 3D MR angiograms: in vitro and in vivo results", Magn. Reson. Med., 45(2), pp. 311-322, February 2001.
25. M. Kass, A. Witkin and D. Terzopoulos, "Snakes: active contour models", Int J. Comput. Vis., 1(4), pp. 321-331, 1988.
26. R. Kemkers, J. Op de Beek, H. Aerts, R. Koppe, E. Klotz and J.M. Moret, "3D-rotational angiography: first clinical application with use of a standard philips c-arm system", Computer Assisted Radiology and Surgery, CARS'98, 1998.
27. R. Kimmel and J.A. Sethian, "Computing geodesic paths on manifolds", Proceedings of the National Academy of Sciences of the United States of America, 1998, Vol. 15, pp. 8431-8435, University of California, Berkeley, July.
28. O. Lavialle, F. Angella and P. Baylou, "Extension of the minimal path searching for structure recovery", Proceedings of the IEEE International Conference on Image Processing (ICIP'99), 1999, pp. 405-406, Kobe, Japan, October.
29. Q. Lin, "Enhancement, extraction, and visualization of 3D volume data", PhD thesis, Linköping University, Sweden 2003.
30. L.M. Lorigo, O.D. Faugeras, W.E.L. Grimson, R. Keriven, R. Kikinis, A. Nabavi and C.F. Westin, "Curves: curve evolution for vessel segmentation", Med. Image Anal., 5(3), pp. 195-206, September 2001.
31. R. Malladi and J.A. Sethian, "A real-time algorithm for medical shape recovery", Proceedings of the IEEE International Conference on Computer Vision (ICCV'98), 1998, pp. 304-310, January.
32. R. Malladi, J.A. Sethian and B.C. Vemuri, "A topology independent shape modeling scheme", Proceedings SPIE'93 Conference on Geometric Methods in Computer Vision, 1993, Vol. 2031, pp. 246-258, San Diego, California, July.
33. R. Malladi, J.A. Sethian and B.C. Vemuri, "Shape modelling with front propagation: a level set approach", IEEE Trans. Pattern Anal. Mach. Intell., 17(2), pp. 158-175, February 1995.
34. T. McInerney and D. Terzopoulos, "Deformable models in medical image analysis: a survey", Med. Image Anal., 1(2), pp. 91-108, 1996.
35. M. Naf, O. Kubler, R. Kikinis, M.E. Shenton and G. Szekely, "Characterization and recognition of 3D organ shape in medical image analysis using skeletonization", Proceedings of Mathematical Methods in Biomedical Image Analysis, MMBIA'96, 1996, pp. 139-150.
36. T. O'Donnell, X.S. Fang, A. Gupta and T.E. Boult, "The extruded generalized cylinder: a deformable model for object recovery", Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'94), 1994, pp. 174-181.
37. G. Peyre and L.D. Cohen, "Geodesic remeshing using front propagation", Int. J. Comput. Vis., 69(1), pp. 145-156, August, Special Issue: Variational Geometric and Level Sets Methods (VLSM 2003) 2003.
38. L. Piegl and W. Tiller, The NURBS Book, Berlin: Springer Verlag, 1996.
39. C. Pisupati, L. Wolff, W. Mitzner and E. Zerhouni, "A central axis algorithm for 3D bronchial tree structures", SCV95, 1995, pp. 259-264.
40. J. Serra, "Morphological descriptions using three-dimensional wavefronts", Image Anal. Stereol., 21, pp. 1-9, 2002.
41. J.A. Sethian, Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision and Materials Science, 2nd ed., Berkeley: Cambridge University Press, University of California, 1999.
42. H. Tek and B. Kimia, "Image segmentation by reaction-diffusion bubbles", Proceedings of the IEEE International Conference on Computer Vision (ICCV'95), 1995, pp. 156-162, Cambridge, USA, June.
43. H. Tek and B. Kimia, "Boundary smoothing via symmetry transforms", J. Math. Imag., Vis. Spec. Issue Math. Image Anal. MIA'00, May 14(3), pp. 211-223, 2001.
44. D. Terzopoulos, A.P. Witkin and M. Kass, "Symmetry-seeking models and 3D object reconstruction", Int. J. Comput. Vis., 1(3), pp. 211-221, October 1987.
45. A. Vasilevskiy and K. Siddiqi, "Flux maximizing geometric flows", Proceedings of the IEEE International Conference on Computer Vision (ICCV'01), 2001, 1, pp. 149-154, Vancouver, Canada.
46. A. Verroust and F. Lazarus, "Extracting skeletal curves from 3D scattered data", Technical report, Unité de Recherche INRIA Rocquencourt 1997, RR 3250.
47. A. Yezzi, S. Kichenassamy, A. Kumar, P. Olver and A. Tannenbaum, "A geometric snake model for segmentation of medical imagery", IEEE Trans. Med. Imag., 16(2), pp. 199-209, April 1997.