Topological control of level set method depending on topology constraints

Pattern Recognition Letters

Volumn 29, Issue 4, 2008, Pages 537-546

  Hsu, Chih Yu ^a   Yang, Chih Hung ^b   Wang, Hui Ching ^b  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

Author keywords

Geometric active contour; Image processing; Level set method; Segmentation

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DIGITAL CONTROL SYSTEMS; GEOMETRICAL OPTICS; MATHEMATICAL MODELS;

EULER NUMBER; GEOMETRIC ACTIVE CONTOURS; LEVEL SET METHOD; TOPOLOGY CONSTRAINTS;

IMAGE SEGMENTATION;

EID: 38349006232     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2007.10.015     Document Type: Article

References (40)

1. Caselles V., Catté F., Coll T., and Dibos F. A geometric model for active contours in image processing. Numer. Math. 66 (1993) 1-31
2. Caselles V., Kimmel R., and Sapiro G. Geodesic active contours. Internat. J. Comput. Vision 22 1 (1997) 61-79
3. Chan, T.F., Vese, L.A., 1999. An active contour model without edges. In: Scale-Space Theories in Computer Vision, Lecture Notes in Computer Science, vol. 1682, pp. 141-151.
4. Chan T.F., and Vese L.A. Active contours without edges. IEEE Trans. Image Process. 10 2 (2001) 266-277
5. Chan T.F., Sandberg B.Y., and Vese L.A. Active contours without edges for vector-valued images. J. Vis Commun. Image Representation 11 2 (2000) 130-141
6. Dhawan A.P. Medical Image Analysis (2003), John Wiley Publications and IEEE Press
7. Evans G., Blackledge J., and Yardley P. Numerical Methods for Partial Differential Equations (1999), Springer
8. Gonzalez R.C., and Woods R.E. Digital image Processing (2000), Addison-Wesley, New York
9. Han X., Xu C., and Prince J.L. A topology preserving deformable model using level sets. CVPR 2 2 (2001) 765
10. Han X., Xu C., and Prince J.L. A topology preserving level set method for geometric deformable models. IEEE Trans. Pattern Anal. Machine Intell. 25 6 (2003) 755-768
11. Hermosillo, G., Faugeras, O., Gomes, J., 1999. Unfolding the cerebral cortex using level set methods. In: Proc. 2nd Internat. Conf. Scale-Space Theories in Computer Vision, Corfu, Greece. LNCS, vol. 1682, pp. 58-69.
12. Hsu, C.-Y., Yang, C.-H., Wang, H.-C., 2004. Segmentation using geometric active contours with topology control. In: 17th IPPR Conf. on Computer Vision, Graphics and Image Processing (CVGIP2004), Hualien, ROC.
13. Kass M., Witkin A., and Terzopoulos D. Snakes: Active contour models. Internat. J. Comput. Vision 1 4 (1988) 321-331
14. Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A., Yezzi. A., 1995. Gradient flows and geometric active contour models. In: Proc. IEEE Internat. Conf. on Computer Vision, pp. 810-815.
15. Kichenassamy S., Kumar A., Olver P.J., Tannenbaum A., and Yezzi A. Conformal curvature flows: From phase transitions to active vision. Arch. Rat. Mech. Anal. 134 (1996) 275-301
16. Leymarie F., and Levine M.D. Tracking deformable objects in the plane using an active contour model. IEEE Trans. Pattern Anal. Machine Intell. 15 6 (1993) 617-634
17. Malladi, R., 1993. A topology-independent shape modeling scheme. Doctoral dissertation, Dept. of CIS, Univ. of Florida, Gainesville, FL.
18. Malladi, R., Sethian, J.A., Vemuri, B.C., 1994. Evolutionary fronts for topology-independent shape modeling and recovery. In: Proc. 3rd European Conf. on Computer Vision, vol. 800, Stockholm, Sweden, LNCS, pp. 3-13.
19. Malladi R., Sethian J.A., and Vemuri B.C. Shape modeling with front propagation: A level set approach. IEEE Trans. Pattern Anal. Machine Intell. 17 2 (1995) 158-175
20. McInerney, T., Terzopoulos, D., 1995. Topologically adaptable snakes. In: Proc. 5th Internat. Conf. on Computer Vision (ICCV'95), pp. 840-845.
21. McInerney T., and Terzopoulos D. On matching deformable models to images. Med. Image Anal. 1 2 (1996) 91-108
22. McInerney T., and Terzopoulos D. Topology adaptive deformable surfaces for medical image volume segmentation. IEEE Trans. Med. Imag. (1999) 840-850
23. Mumford D., and Shah J. Optimal approximation by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42 (1989) 577-685
24. Osher S., and Fedkiw R. Level Set Methods and Dynamic Implicit Surfaces (2003), Springer
25. Osher S., and Sethian J.A. Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79 (1988) 12-49
26. Paragios N., and Deriche R. Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Trans. Pattern Anal. Machine Intell. 22 3 (2000) 266-280
27. Sapiro G. Geometric Partial Differential Equations and Image Analysis (2001), Cambridge University Press
28. Segonne, Florent, Pons, Jean-Philippe, Fischl, Bruce, Grimson, Eric, 2005. A Novel Active Contour Framework. Multi-component Level Set Evolution under Topology Control, Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory. Tech. Report. .
29. Sethian, J.A., 1982. An Analysis of Flame Propagation, Ph.D. Dissertation, Dept. of Mathematics, University of California, Berkeley, CA.
30. Siddiqi K., Lauziére Y.B., Tannenbaum A., and Zucker S.W. Area and length minimizing flows for shape segmentation. IEEE Trans. Image Process. 7 (1998) 433-443
31. Sonka M., Boyle R., and Hlavac V. Image Processing Analysis and Machine Vision. 2nd ed. (1999), PWS Publishing
32. Terzopoulos, D., 1986a. On matching Deformable Models to Images. Tech. Rept. 60. Schlumberger Palo Alto Research.
33. Terzopoulos D. Regularization of inverse visual problems involving discontinuities. IEEE Trans. Pattern Anal. Machine Intell. 8 4 (1986) 413-424
34. Terzopoulos D., and Fleischer K. Deformable models. Visual Comput. 4 6 (1988) 306-331
35. Terzopoulos D., Witkin A., and Kass M. Symmetry-seeking models and 3D object reconstruction. Internat. J. Comput. Vision 1 3 (1987) 211-221
36. Terzopoulos D., Witkin A., and Kass M. Constraints on deformable models: Recovering 3D shape and nonrigid motion. Artif. Intell. 36 1 (1988) 91-123
37. Vese, L.A., Chan, T.F., 2001. A multiphase level set framework for image segmentation using the Mumford and Shah model, UCLA C.A.M. Report 01-25. .
38. Xu C., and Prince J.L. Snakes, shapes and gradient vector flow. IEEE Trans. Image Process. 7 (1998) 359-369
39. Zhao H.K., Chan T.F., Merriman B., and Osher S. A variational level set approach to multiphase motion. J. Comp. Phys. 127 (1996) 179-195
40. Zhu, S.C., Lee, T.S., Yuille, A.L., 1995. Region competition: unifying snakes, region growing, energy/bayes/MDL for multi-band image segmentation. In: Proc. IEEE 5th Internat. Conf. on Computer Vision, Cambridge, MA, pp. 416-423.