Browse > Article

Extension of Fast Level Set Method with Relationship Matrix, Modified Chan-Vese Criterion and Noise Reduction Filter  

Vu, Dang-Tran (School of Electronics & Computer Engineering Chonnam National University)
Kim, Jin-Young (School of Electronics & Computer Engineering Chonnam National University)
Choi, Seung-Ho (Dept. of Computer Eng, Dongshin University)
Na, Seung-You (School of Electronics & Computer Engineering Chonnam National University)
Publication Information
The Journal of the Acoustical Society of Korea / v.28, no.3E, 2009 , pp. 118-135 More about this Journal
Abstract
The level set based approach is one of active methods for contour extraction in image segmentation. Since Osher and Sethian introduced the level set framework in 1988, the method has made the great impact on image segmentation. However, there are some problems to be solved; such as multi-objects segmentation, noise filtering and much calculation amount. In this paper we address the drawbacks of the previous level set methods and propose an extension of the traditional fast level set to cope with the limitations. We introduce a relationship matrix, a new split-and-merge criterion, a modified Chan-Vese criterion and a novel filtering criterion into the traditional fast level set approach. With the segmentation experiments we evaluate the proposed method and show the promising results of the proposed method.
Keywords
Level set; Parent-child boundary relationship; Chan-Vese; Relationship matrix; Image segmentation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Gonzalez and Woods, Digital Image Processing, 2nd Edition. Prentice-Hall, 2002
2 Nixon M.S. and Aguado A.S., Feature Extraction & Image Processing, 2nd Edition. Elsevier Academic Press, 2008
3 Beichel R., Bischof H., Leberl F., and Sonka M., 'Robust active appearance models and their application to medical image analysis,' IEEE Trans. on Medical. Image, vol.24, no.9, PP.1151 -1169, 2005   DOI   ScienceOn
4 Kass M., Witkin A, and Terzopoulos D., 'Snakes: Active contour models,' International Journal of Computer Vision, vol.1, no.4, PP. 321-331, 1988   DOI
5 Fua p. and Leclerc Y.G., 'Model Driven Edge Detection,' Machine Vision and Applications, vol.3, no.1, pp45-56, 1990   DOI
6 Caselles V., Kimmel R., and Sapiro G., 'Geodesic active contours,' International Journal of Computer Vision, vol.22, no.1, pp.61-79, 1997   DOI
7 Cremers D., Rousson M., and Deriche R., 'A Review of Statistical Approaches to Level Set Segmentation: Integrating Color, Texture, Motion and Shape,' International Journal of Computer Vision, vol.72, no.2, pp.195-215, 2007   DOI
8 Shi Y. and Karl W.C., 'A Real-Time Algorithm for the Approximation of Level-Set-Based Curve Evolution,' IEEE Trans. on Image Processing, vol.17, no.5, pp.645-656, 2008   DOI   ScienceOn
9 Vu D.T., Seo Y.J., Trung P.T., Kim J.Y., and Na S.Y., 'Split-and-Merge Fast Level Set Methods and their application to medical image segmentation,' Proceedings of KIIS Spring Conference, vol.19, no.1, 2009
10 Angelini E., Song T., Mensh B., and Laine A, 'Multi-phase three-dimensional level set segmentation of brain MRI,' Proceedings of MICCAI, pp.318-326, 2004   DOI   ScienceOn
11 Brox T. and Weickert J., 'Level set segmentation with multiple regions,' IEEE Trans. on Image Processing, vol.15, no.10, pp.3213 -3218, 2006   DOI   ScienceOn
12 Tsai A, Wells W., Tempany C., Grimson E., and Willsky A, 'Mutual information in coupled multi-shape model for medical image segmentation,' Medical Image Analysis, vol.8, no4, pp429 -445, 2004.   DOI   ScienceOn
13 Osher S. and Fedkiw R., Level set methods and dynamic implicit surfaces. Springer, New York, 2003
14 Sezgin M., and Sankur B., 'Survey over Image Thresholding Techniques and Quantitative Performance Evaluation,' Journal of Electronic Imaging, vol.13, no.1, pp.146-165, 2004   DOI   ScienceOn
15 Sethian J., Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge, U.K.: Cambridge Univ. Press, 1999
16 Osher S. and Sethian J.A., 'Fronts propagating with curvature -dependent speed: Algorithms based on Hamilton-Jacobi formulations,' Journal of Computational Physics, vol.79, pp.12-49, 1988   DOI   ScienceOn
17 Zimmer C. and Olivo-Marin J.C., 'Coupled parametric active contours,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol.27, no.11, pp.1838-1842, 2005   DOI   ScienceOn
18 Mansouri AR., Mitiche A, and Vazquez C., 'Multi region competition: A level set extension of region competition to multiple region image partitioning,' Computer Vision and Image Understanding, vol.101, no.3, pp.137-150, 2006   DOI   ScienceOn
19 Paragios N., Chen Y., and Faugeras 0., The Handbook of Mathematical Models in Computer Vision. Springer, 2006
20 Terzopoulos D. and Fleischer K., 'Deformable Models,' Visual Computer, vol.4, no.6, pp.306-331, 1988   DOI
21 Samson C., Blanc-Fraud L., Aubert G., and Zerubia J., 'A level set model for image classification,' International Journal of Computer Vision, vol40, no.3, pp.306-317, 2000   DOI
22 Yezzi A, Tsai A., and Willsky A, 'A fully global approach to image segmentation via coupled curve evolution equations,' Journal of Vision Communication and Image Representation, vol.13, no.1, pp.195-216, 2002   DOI   ScienceOn
23 Mumford D. and Shah J., 'Optimal Approximation by Piecewise Smooth Functions and Associated Variational Problems,' Communication on Pure and Applied Mathematics, vol.42, no.1, pp.577 -685, 1989.   DOI
24 Chan T.F. and Vese L.A., 'Active contours without edges,' IEEE Trans. on Image Processing, vol.10, no.2, pp.266-277, 2001   DOI   ScienceOn
25 Zhao H., Chan T., Merriman B., and Osher S., 'A variational level set approach to multi phase motion,' Journal of Computational Physics, vol.127, pp.179-195, 1996   DOI   ScienceOn
26 Vese L.A. and Chan T.F., 'A multi phase level set framework for image segmentation USing the Mumford and Shah model,' International Journal of Computer Vision, vol.50, no.3, pp.271-293, 2002   DOI
27 Cootes T.F., Taylor C.J .. Cooper D. H., and Graham J., 'Active shape models-their training and applications,' Computer Vision and Image Understanding, vol.61, nO.1, pp.38-59, 1995   DOI   ScienceOn
28 Paragios N. and Deriche R., 'Coupled geodesic active regions for image segmentation: A level set approach,' Proceedings of ECCV, pp.224-240, 2000
29 Jakub K. and Jan K., 'Three-dimensional segmentation of bones from CT and MRI using fast level sets,' Proceedings of SPIE on Medical Imaging 2008, vol.6914, 2008   DOI
30 Goldenberg R., Kimmel R., Rivlin M., and Rudzsky M., 'Fast Geodesic Active Contour,' IEEE Trans. on Image Processing, vol.10, no.10, pp.603-619, 2001
31 Law Y.N., Lee H.K., and Yip AM., 'A Multi-resolution Stochastic Level Set Method for Mumford-Shah Image Segmentation,' IEEE Trans. on Image Processing, vol.17, no.12, pp.2289-2300, 2008   DOI   ScienceOn