A topology preserving level set method for geometric deformable models

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 25, Issue 6, 2003, Pages 755-768

  Han, Xiao ^a   Xu, Chenyang ^b   Prince, Jerry L ^a  

^a Johns Hopkins University   (United States)

^b SIEMENS CORPORATE RESEARCH   (United States)

Author keywords

Active contours; Digital topology; Geometric deformable model; Level set method; Simple points; Topological constraint; Topology preservation

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; TOPOLOGY;

GEOMETRIC DEFORMABLE MODELS;

IMAGE PROCESSING;

EID: 0038719869     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2003.1201824     Document Type: Article

References (60)

1. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models," Int'l J. Computer Vision, vol. 1, pp. 312-333, 1988.
2. L.D. Cohen, "On Active Contour Models and Balloons," CVGIP: Image Understanding, vol. 53, pp. 211-218, 1991.
3. T.F. Cootes, C.J. Taylor, D.H. Cooper, and J. Graham, "Active Shape Models - Their Training and Application," CVGIP: Image Understanding, vol. 61, no. 1, pp. 38-59, 1995.
4. C. Xu and J.L. Prince, "Snakes, Shapes, and Gradient Vector Flow," IEEE Trans. Image Processing, vol. 7, no. 3, pp. 359-369, 1998.
5. C. Chesnaud, P. Réfrégier, and V. Boulet, "Statistical Region Snake-Based Segmentation Adapted to Different Physical Noise Models," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, pp. 1145-1157, 1999.
6. V. Caselles, F. Catte, T. Coll, and F. Dibos, " A Geometric Model for Active Contours in Image Processing," Numerische Mathematik, vol. 66, pp. 1-31, 1993.
7. R. Malladi, J.A. Sethian, and B.C. Vemuri, "Shape Modeling with Front Propagation: A Level Set Approach," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, pp. 158-175, 1995.
8. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic Active Contours," Int'l J. Computer Vision, vol. 22, pp. 61-79, 1997.
9. V. Caselles, R. Kimmel, G. Sapiro, and C. Sbert, "Minimal Surfaces Based Object Segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, pp. 394-398, 1997.
10. S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi, "Gradient Flows and Geometric Active Contours," Proc. Int'l Conf. Computer Vision '95, pp. 810-815, 1995.
11. S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi, "Conformal Curvature Flows: From Phase Transitions to Active Vision," Archive for Rational Mechanics and Analysis, vol. 134, pp. 275-301, 1996.
12. A. Yezzi, S. Kichenassamy, P. Olver, and A. Tannenbaum, "A Geometric Snake Models for Segmentation of Medical Imagery," IEEE Trans. Medical Imaging, vol. 16, pp. 199-209, 1997.
13. K. Siddiqi, Y.B. Lauziere, A. Tannenbaum, and S.W. Zucker, "Area and Length Minimizing Flow for Shape Segmentation," IEEE Trans. Image Processing, vol. 7, pp. 433-443, 1998.
14. A. Yezzi, A. Tsai, and A. Wilisky, "A Statistical Approach to Snakes for Bimodal and Trimodal Imagery," Proc. Int'l Conf. Computer Vision '99, pp. 898-903, 1999.
15. N. Paragios and R. Deriche, "Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, pp. 1-15, 2000.
16. M. Leventon, E. Grimson, and O. Faugeras, "Statistical Shape Influence in Geodesic Active Contours," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 316-322, June 2000.
17. T. McInerney and D. Terzopoulos, "Deformable Models in Medical Image Analysis: A Survey," Medical Image Analysis, vol. 1, no. 2, pp. 91-108, 1996.
18. J.A. Sethian, Level Set Methods and Fast Marching Methods. Cambridge, UK: Cambridge Univ. Press, second ed., 1999.
19. T. McInerney and D. Terzopoulos, "T-Snakes: Topology Adaptive Snakes," Medical Image Analysis, vol. 4, pp. 73-91, 2000.
20. H. Delingette and J. Montagnat, "New Algorithms for Controlling Active Contour Shape and Topology," Proc. European Conf. Computer Vision (ECCV 2000), pp. 381-395, 2000.
21. D. MacDonald, N. Kabani, D. Avis, and A.C. Evans, "Automated 3-D Extraction of Inner and Outer Surfaces of Cerebral Cortex from MRI," NeuroImage, vol. 12, pp. 340-356, 2000.
22. C. Xu, D.L. Pham, M.E. Rettmann, D.N. Yu, and J.L. Prince, "Reconstruction of the Human Cerebral Cortex from Magnetic Resonance Images," IEEE Trans. Medical Imaging, vol. 18, no. 6, pp. 467-480, 1999.
23. D.W. Shattuck and R.M. Leahy, "Topologically Constrained Cortical Surfaces from MRI," Proc. SPIE Conf., vol. 3979, pp. 747-758, Feb. 2000.
24. B. Fischl, A. Liu, and A.M. Dale, "Automated Manifold Surgery: Constructing Geometrically Accurate and Topologically Correct Models of the Human Cerebral Cortex," IEEE Trans. Medical Imaging, vol. 20, no. 1, pp. 70-80, 2001.
25. X. Han, C. Xu, U. Braga-Neto, and J.L. Prince, "Graph-Based Topology Correction for Brain Cortex Segmentation," Proc. 17th Int'l Conf. Information Processing in Medical Imaging, pp. 395-401, June 2001.
26. S. Osher and J.A. Sethian, "Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations," J. Computational Physics, vol. 79, pp. 12-49, 1988.
27. W.E. Lorensen and H.E. Cline, "Marching Cubes: A High-Resolution 3D Surface Construction Algorithm," ACM Computer Graphics, vol. 21, no. 4, pp. 163-170, 1987.
28. G. Hermosillo, O. Faugeras, and J. Gomes, "Unfolding the Cerebral Cortex Using Level Set Methods," Proc. Second Int'l Conf. Scale-Space Theories in Computer Vision, pp. 58-69, 1999.
29. T.Y. Kong and A. Rosenfeld, "Digital Topology: Introduction and Survey," CVGIP: Image Understanding, vol. 48, pp. 357-393, 1989.
30. P.K. Saha and B.B. Chaudhuri, "Detection of 3D Simple Points for Topology Preserving Transformations with Application to Thinning," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, pp. 1028-1032, 1994.
31. G. Bertrand, "Simple Points, Topological Numbers and Geodesic Neighborhoods in Cubic Grids," Pattern Recognition Letters, vol. 15, pp. 1003-1011, 1994.
32. J.-F. Mangin, V. Frouin, I. Bloch, J. Regis, and J. Lopez-Krahe, "From 3D Magnetic Resonance Images to Structural Representations of the Cortex Topography Using Topology Preserving Deformations," J. Math. Imaging Vision, vol. 5, pp. 297-318, 1995.
33. J.V. Miller, D.E. Breen, W.E. Lorensen, R.M. O'Bara, and M.J. Wozny, "Geometrically Deformed Models: A Method for Extracting Closed Geometric Models from Volume Data," Proc. SIGGRAPH '91 pp. 217-226, 1991.
34. X. Han, C. Xu, and J.L. Prince, "A Topology Preserving Deformable Model Using Level Set," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 765-770, Dec. 2001.
35. X. Han, C. Xu, D. Tosun, and J.L. Prince, "Cortical Surface Reconstruction Using a Topology Preserving Geometric Deformable Model," Proc. Fifth IEEE Workshop Math. Methods in Biomedical Image Analysis (MMBIA '2001), pp. 213-220, Dec. 2001.
36. X. Han, C. Xu, and J.L. Prince, "A Topology Preserving Geometric Deformable Model and Its Application in Brain Cortical Surface Reconstruction," Geometric Level Set Methods in Imaging, Vision, and Graphics, S. Osher and N. Paragios, eds. Springer Verlag, 2003.
37. J.A. Sethian, "A Fast Marching Level Set Method for Monotonically Advancing Fronts," Proc, Nat'l Academy of Sciences, vol. 93, pp. 1591-1595, 1996.
38. J.N. Tsitsiklis, "Efficient Algorithm for Globally Optimal Trajectories," IEEE Trans. Automatic Control, vol. 40, no. 9, pp. 1528-1538, 1995.
39. H. Tek and B.B. Kimia, "Image Segmentation by Reaction-Diffusion Bubbles," Proc. Int'l Conf. Computer Vision, pp. 156-162, 1995.
40. T.F. Chan and L.A. Vese, "Active Contours without Edges," IEEE Trans. Image Processing, vol. 10, no. 2, pp. 266-277, 2001.
41. C. Xu, A. Yezzi, and J.L. Prince, "A Summary of Geometric Level-Set Analogues for a General Class of Parametric Active Contour and Surface Models," Proc. First IEEE Workshop Variational and Level Set Methods, pp. 104-111, 2001.
42. D. Adalsteinsson and J.A. Sethian, "The Fast Construction of Extension Velocities in Level Set Methods," J. Computational Physics, vol. 148, pp. 2-22, 1999.
43. R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudzsky, "Fast Geodesic Active Contours," IEEE Trans. Image Processing, vol. 10, no. 10, pp. 1467-1475, 2001.
44. J. Weickert, B.M.t.H. Romeny, and M.A. Viergever, "Efficient and Reliable Scheme for Nonlinear Diffusion Filtering," IEEE Trans. Image Processing, vol. 7, pp. 398-410, 1998.
45. D.L. Chopp, "Computing Minimal Surfaces via Level Set Curvature Flow," J. Computational Physics, vol. 106, no. 1, pp. 77-91, 1993.
46. D. Adalsteinsson and J.A. Sethian, "A Fast Level Set Method for Propagating Interfaces," J. Computational Physics, vol. 118, pp. 269-277, 1995.
47. G. Bertrand, J.C. Everat, and M. Couprie, "Image Segmentation through Operators Based on Topology," J. Electronic Imaging, vol. 6, pp. 395-405, 1997.
48. M.J. Greenberg and J.R. Harper, Algebraic Topology: A First Course. Mass.: Addison Wesley, 1981.
49. G.P. McCormick, "Anti-Zig-Zagging by Bending," Management Science, vol. 15, pp. 315-320, 1969.
50. C. Pudney, "Distance-Ordered Homotopic Thinning: A Skeletonization Algorithm for 3D Digital Images," Computer Vision and Image Understanding, vol. 72, pp. 404-413, 1998.
51. B.K. Natarajan, "On Generating Topologically Consistent Isosurfaces from Uniform Samples," Visual Computer, vol. 11, no. 1, pp. 52-62, 1994.
52. H.K. Zhao, T. Chan, B. Merriman, and S. Osher, "A Variational Level Set Approach to Multiphase Motion," J. Computational Physics, vol. 127, pp. 179-195, 1996.
53. L.C. Evans and R.F. Gariepy, Measure Theory and Fine Properties of Functions, 1992.
54. G. Strang, Introduction to Applied Math. Wellesley Cambridge Press, 1986.
55. M.S. Bazaraa and C.M. Shetty, Nonlinear Programming: Theory and Algorithms. New York: John Wiley & Sons, 1979.
56. T.B. Sebastian, H. Tek, S.W. Wolfe, J.J. Crisco, and B.B. Kimia, "Segmentation of Carpal Bones from 3D CT Images Using Skeletally Coupled Deformable Models," Proc. Medical Image Computing and Computer Assisted Intervention Conf. '98, pp. 1184-1194, Oct. 1998.
57. K. Siddiqi, A. Shokoufandeh, S.J. Dickinson, and S. Zucker, "Shock Graphs and Shape Matching," Int'l J. Computer Vision, vol. 35, no. 1, pp. 13-32, 1999.
58. K. Siddiqi, B.B. Kimia, A.R. Tannenbaum, and S. Zucker, "Shapes, Shocks and Wiggles," Image Vision Computing, vol. 17, pp. 365-373, 1999.
59. J. Milnor, "Morse Theory," Annals Math. Studies, vol. 51, Princeton Univ. Press, 1963.
60. B.T. Stander and J.C. Hart, "Guaranteeing the Topology of an Implicit Surface Polygonization for Interactive Modeling," Proc. SICGRAPH '97, pp. 279-286, 1997.