Segmentation of thin structures in volumetric medical images

IEEE Transactions on Image Processing

Volumn 15, Issue 2, 2006, Pages 354-363

  Holtzman Gazit, Michal ^a   Kimmel, Ron ^a   Peled, Nathan ^b   Goldsher, Dorith ^a,c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b CARMEL MEDICAL CENTER   (Israel)

^c RAMBAM MEDICAL CENTER   (Israel)

Author keywords

Active contours; Deformable models; Energy minimization; Image segmentation; Level sets; Variational principle

Indexed keywords

BLOOD VESSELS; FEATURE EXTRACTION; MATHEMATICAL MODELS; MEDICAL IMAGING; OBJECT RECOGNITION; SET THEORY; VARIATIONAL TECHNIQUES;

ACTIVE CONTOURS; DEFORMABLE MODELS; ENERGY MINIMIZATION; LEVEL SETS; VASCULAR TREES; VOLUMETRIC MEDICAL IMAGES;

IMAGE SEGMENTATION;

ALGORITHM; ANGIOGRAPHY; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER ASSISTED TOMOGRAPHY; EVALUATION; HUMAN; IMAGE QUALITY; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ANGIOGRAPHY; ARTIFICIAL INTELLIGENCE; HUMANS; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED; RADIOGRAPHIC IMAGE ENHANCEMENT; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; TOMOGRAPHY, X-RAY COMPUTED;

EID: 31144438914     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2005.860624     Document Type: Article

References (55)

1. R. Gonzales and R. Woods, Digital Image Processing. Reading, MA: Addison-Wesley, 1992.
2. M. Kass, A. Witkin, and D. Terozopolous, "Snakes: Active contour models," Int. J. Comput. Vis., vol. 1, no. 4, pp. 321-331, 1988.
3. V. Caselles, F. Catte, T. Coll, and F. Dibos, "A geometric model for active contours," Numer Math., vol. 66, pp. 1-31, 1993.
4. R. Malladi, J. Sethian, and B. Vermuri, "Shape modeling with front propagation: A level set approach," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 2, pp. 158-175, Feb. 1995.
5. S. Osher and J. A. Sethian, "Fronts propagating with curvature dependent speed: Algorithms based on Hamilton Jacobi formulations," J. Com. Phys., vol. 79, pp. 12-49, 1988.
6. V. Casseles, R. Kimmel, and G. Sapiro, "Geodesic active contours," Int. J. Comput. Vis., vol. 22, no. 1, pp. 61-79, 1997.
7. L. D. Cohen, "On active contour models and balloons," CVGIP: Image Understanding, vol. 53, no. 2, pp. 211-218, 1991.
8. V. Caselles, R. Kimmel, G. Sapiro, and C. Sbert, "Minimal surface based object segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 4, pp. 394-398, Apr. 1997.
9. R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudsky, "Cortex segmentation - A fast variational geometric approach," IEEE Trans. Image Process., vol. 21, no. 2, pp. 1544-1551, Feb. 2002.
10. R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudsky, "Fast geodesic active contours," IEEE Trans. Med. Imag., vol. 10, no. 10, pp. 1467-1475, Oct. 2001.
11. D. L. Chopp, "Computing minimal surfaces via level set curvature flow," J. Comput. Phys., vol. 106, no. 1, pp. 77-91, May 1993.
12. T. Lu, P. Neittaanmaki, and X.-C. Tai, "A parallel splitting up method and its application for Navier-Stokes equations," Appl. Math. Lett., vol. 4, no. 2, pp. 25-29, 1991.
13. T. Lu, P. Neittaanmaki, and X.-C. Tai, "A parallel splitting up method and for partial differential equations and its application to Navier-Stokes equations," RAIRO Math. Model Numer. Anal., vol. 26, no. 6, pp. 673-708, 1992.
14. J. Weickert, B. t. H. Romeny, and M. Viergever, "Efficient reliable scheme for nonlinear diffusion filtering," IEEE Trans. Image Process., vol. 7, no. 3, pp. 398-410, Mar. 1998.
15. A. Vasilevskiy and K. Siddiqi, "Flux maximizing geometric flows," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 12, pp. 1565-1578, Dec. 2002.
16. R. Kimmel and A. Bruckstein, "Regularized Laplacian zero crossings as optimal edge integrators," presented at the Image Vision Computing, Nov. 2001.
17. T. Chan and L. Vese, Active Contours Without Edges, vol. 10, no. 2, pp. 266-277, 2001.
18. T. Chan and L. Vese, "A multiphase level set framework for image segmentation using the Mumford and Shah model," Int. J. Comput. Vis., vol-50, no. 3, pp. 271-293, 2002.
19. D. Mumford and J. Shah, "Optimal approximation by piecewise smooth functions and associated variational problems," Commun. Pure Appl. Math., vol. 42, pp. 577-685, 1989.
20. K. Museth, D. Breen, L. Zhukov, and R. Whitaker, "Level set segmentation from multiple nonuniform volume datasets," Proc. IEEE Visualization, pp. 179-186, Oct. 2002.
21. R. Kimmel, "Fast edge integration," in Geometric Level Set Methods in Imaging, Vision and Graphics, S. Osher and N. Paragios, Eds. New York: Springler-Verlag, 2003.
22. L. Lorigo, O. Faugeras, W. Grimson, R. Keriven, R. Kikinis, C. Westin, and A. Nabavi, "Codimension-two geodesic active contours for the segmentation of tubular structures," Proc. Comput. Vis. Pattern Recognit., pp. 1444-1451, 2000.
23. L. Ambrosio and H. Soner, "Level set approach to mean curvature flow in arbitrary codimension," J. Diff. Geom., vol. 43, pp. 693-737, 1996.
24. T. Deschamps, "Curve and Shape Extraction With Minimal Path and Level Sets Techniques. Applications to 3-D Medical Imaging," Ph.D. dissertation, CERAMADE, Univ. Paris Daphine, Paris, France, 2001.
25. S. Zhu and A. Yuille, "Region competition: Unifying snakes, region growing, energy/Bayes/MDL for multiband image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 9, pp. 884-900, Sep. 1996.
26. L. D. Cohen and R. Kimmel, "Global minimum for active contours models: A minimal path approach," Int. J. Comput. Vis., vol. 24, no. 1, pp. 57-78, 1997.
27. T. Deschamps and L. Cohen, "Fast extraction of tubular and tree 3-D surfaces with front propagation methods," in Int. Conf. Pattern Recognit., vol. 1, Aug. 2002, pp. 731-734.
28. J. Sethian, "A fast marching level set method for monotonically advancing fronts," Proc. Nat. Acad. Sci., vol. 93, no. 4, pp. 1591-1595, 1996.
29. J. N. Tsitsiklis, "Efficient algorithms for globally optimal trajectories," IEEE Trans. Autom. Control, vol. 40, no. 9, pp. 1528-1538, Sep. 1995.
30. R. Kimmel, Numerical Geometry of Images: Theory, Algorithms, and Applications. New York: Springer-Verlag, 2003.
31. T. McInerney and D. Terzopoulos, "T snakes: Topology adaptive snakes," Med. Imag. Anal. 4, pp. 73-91, 1999.
32. T. McInerney and D. Terzopoulos, "Topology adaptive deformable surfaces for medical image volume segmentation," IEEE Trans. Med. Imag., vol. 18, no. 10, pp. 840-850, Oct. 1999.
33. M. E. Leventon, W. E. L. Grimson, and O. Faugeras, "Statistical shape influence in geodesic active contours," Proc. Computer Vision and Pattern Recognition, pp. 1316-1323, Jun. 2000.
34. Y. Fridman, S. M. Pizer, S. Aylward, and E. Bullitt, "Segmenting 3-D branching tubular structures using cores," in Proc. MICCAI, vol. 2879, LNCS, 2003, pp. 570-577.
35. T. McInerney and H. Dehmeshki, "User defined B-spline template snakes," in Proc. MICCAI, vol. 2879, LNCS, 2003, pp. 746-753.
36. M. de Bruijne, B. van Ginneken, L. Bartles, M. van der Laan, J. D. Blankensteijn, W. J. Neissen, and M. Veirgever, "Automated segmentation of abdominal aortic aneurysms in multi-spectral mr images," in Proc. MICCAI, vol. 2879, LNCS, 2003, pp. 538-545.
37. N. Paragios, "User aided boundary delineation through the propagation of implicit representation," in Proc. MICCAI, vol. 2879, LNCS, 2003, pp. 678-686.
38. D. Gering, "Diagonalized nearest neighbor pattern matching for brain tumor segmentation," in Proc. MICCAI, vol. 2879, LNCS, 2003, pp. 670-677.
39. T. Chen and D. Metaxas, "Gibbs prior models, marching cubes, and deformable models: A hybrid framework for 3-D medical image segmentation," in Proc. MICCAI, vol. 2879, LNCS, 2003, pp. 703-710.
40. M. Hernandez, A. Frangi, and G. Sapiro, "Three dimensional segmentation of brain aneurysms in cta using nonparametric region-based information and implicit deformable models: Method and evaluation," in Proc. MICCAI, vol. 2879, LNCS, 2003, pp. 594-602.
41. M. S. Hassouna, A. Farag, S. Hushek, and T. Moriaty, "Statistical based approach for extracting 3-D blood vessels from tof-myra data," in Proc. MICCAI, vol. 2878, LNCS, 2003, pp. 680-687.
42. R. Haralik, "Digital step edges from zero crossing of second directional derivatives," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-6, no. 1, pp. 58-68, Jan. 1984.
43. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 6, pp. 679-698, Jun. 1986.
44. D. Marr and E. Hildreth, "Theory of edge detection," Proc. Roy. Soc. Lond. B, vol. 207, pp. 187-217, 1980.
45. R. Kimmel and A. Bruckstein, "On edge detection edge integration and geometric active contours," in Proc. Int. Symp. Math. Morph., Apr. 2002, pp. 37-45.
46. R. Kimmel and A. Bruckstein, "Regularized Laplacian zero crossings as optimal edge integrators," Int. J. Comput. Vis., vol. 53, no. 3, pp. 225-243, 2003.
47. J. A. Sethian, Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge, U.K.: Cambridge Univ. Press, 1996.
48. D. Adalsteinsson and J. Sethian, "A fast level set method for propagating interfaces," J. Comput. Phys., vol. 118, pp.. 269-277, 1995.
49. D. Peng, B. Merriman, S. Osher, H.-K. Zhao, and M. Kang, "A pde-based fast local level set method," J. Comput. Phys., vol. 155, pp. 410-438, 1999.
50. G. Marchuk, Handbook of Numerical Analysis. Amsterdam, The Netherlands: North Holland, 1990, vol. I, ch. Splitting and Alternating Direction Methods, pp. 198-461.
51. W. Ames, Numerical Methods for Partial Differential Equations, 2nd ed. New York: Academic, 1977, pp. 52-52.
52. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1992, ch. 12, pp. 410-421.
53. S. P. Lloyd, Least Squares Quantization in PCM, Unpublished Bell Lab. Tech. Note 1957.
54. A. Tsai, A. Yezzi, and A. Willsky, "Curve evolution implementation of the Mumford Shah functional for image segmentation, denoising, interpolation, and magnification," IEEE Trans. Image Process., vol. 10, no. 8, pp. 1169-1186, Aug. 2001.
55. C. Cocosco, V. Kollokian, R. Kwan, and A. Evans, "Brainweb: Online interface to a 3-D MRI simulated brain database," NeuroImage, pt. 2/4, vol. 5, no. 4, May 1997.