The Journal of the Acoustical Society of Korea

The Acoustical Society of Korea (한국음향학회)
권호 표지

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)
  • Published : 2009.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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 https://doi.org/10.1117/1.1631315
  2. Gonzalez and Woods, Digital Image Processing, 2nd Edition. Prentice-Hall, 2002
  3. Nixon M.S. and Aguado A.S., Feature Extraction & Image Processing, 2nd Edition. Elsevier Academic Press, 2008
  4. 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 https://doi.org/10.1006/cviu.1995.1004
  5. 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 https://doi.org/10.1109/TMI.2005.853237
  6. Paragios N., Chen Y., and Faugeras 0., The Handbook of Mathematical Models in Computer Vision. Springer, 2006
  7. Terzopoulos D. and Fleischer K., 'Deformable Models,' Visual Computer, vol.4, no.6, pp.306-331, 1988 https://doi.org/10.1007/BF01908877
  8. Kass M., Witkin A, and Terzopoulos D., 'Snakes: Active contour models,' International Journal of Computer Vision, vol.1, no.4, PP. 321-331, 1988 https://doi.org/10.1007/BF00133570
  9. Fua p. and Leclerc Y.G., 'Model Driven Edge Detection,' Machine Vision and Applications, vol.3, no.1, pp45-56, 1990 https://doi.org/10.1007/BF01211451
  10. Caselles V., Kimmel R., and Sapiro G., 'Geodesic active contours,' International Journal of Computer Vision, vol.22, no.1, pp.61-79, 1997 https://doi.org/10.1023/A:1007979827043
  11. 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 https://doi.org/10.1016/0021-9991(88)90002-2
  12. 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 https://doi.org/10.1007/s11263-006-8711-1
  13. 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
  14. 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 https://doi.org/10.1109/TIP.2008.920737
  15. 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 https://doi.org/10.1117/12.770954
  16. 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
  17. 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. https://doi.org/10.1002/cpa.3160420503
  18. 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 https://doi.org/10.1006/jcph.1996.0167
  19. 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 https://doi.org/10.1023/A:1008183109594
  20. Paragios N. and Deriche R., 'Coupled geodesic active regions for image segmentation: A level set approach,' Proceedings of ECCV, pp.224-240, 2000
  21. 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 https://doi.org/10.1109/TPAMI.2005.214
  22. Chan T.F. and Vese L.A., 'Active contours without edges,' IEEE Trans. on Image Processing, vol.10, no.2, pp.266-277, 2001 https://doi.org/10.1109/83.902291
  23. 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 https://doi.org/10.1023/A:1020874308076
  24. 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 https://doi.org/10.1007/978-3-540-30135-6_39
  25. 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 https://doi.org/10.1016/j.cviu.2005.07.008
  26. Brox T. and Weickert J., 'Level set segmentation with multiple regions,' IEEE Trans. on Image Processing, vol.15, no.10, pp.3213 -3218, 2006 https://doi.org/10.1109/TIP.2006.877481
  27. 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. https://doi.org/10.1016/j.media.2004.01.003
  28. 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 https://doi.org/10.1006/jvci.2001.0500
  29. 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 https://doi.org/10.1109/TIP.2008.2005823
  30. 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
  31. Osher S. and Fedkiw R., Level set methods and dynamic implicit surfaces. Springer, New York, 2003