Journal of the Korean Society for Industrial and Applied Mathematics

Korean Society for Industrial and Applied Mathematics (한국산업응용수학회)
권호 표지
DOI QR코드

DOI QR Code

SEGMENTATION WITH SHAPE PRIOR USING GLOBAL AND LOCAL IMAGE FITTING ENERGY

  • Terbish, Dultuya (DEPARTMENT OF APPLIED MATHEMATICS, NATIONAL UNIVERSITY OF MONGOLIA) ;
  • Kang, Myungjoo (DEPARTMENT OF MATHEMATICAL SCIENCES, SEOUL NATIONAL UNIVERSITY)
  • Received : 2014.07.22
  • Accepted : 2014.08.31
  • Published : 2014.09.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this work, we discuss segmentation algorithms based on the level set method that incorporates shape prior knowledge. Fundamental segmentation models fail to segment desirable objects from a background when the objects are occluded by others or missing parts of their whole. To overcome these difficulties, we incorporate shape prior knowledge into a new segmentation energy that, uses global and local image information to construct the energy functional. This method improves upon other methods found in the literature and segments images with intensity inhomogeneity, even when images have missing or misleading information due to occlusions, noise, or low-contrast. We consider the case when the shape prior is placed exactly at the locations of the desired objects and the case when the shape prior is placed at arbitrary locations. We test our methods on various images and compare them to other existing methods. Experimental results show that our methods are not only accurate and computationally efficient, but faster than existing methods as well.

Keywords

References

  1. D. Mumford and J. Shah, Optimal approximation by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math., 42:577-685, 1989. https://doi.org/10.1002/cpa.3160420503
  2. T. Chan and L. A. Vese, Active contours without edges, IEEE Trans. Image Proc., 10:266-277, 2001. https://doi.org/10.1109/83.902291
  3. S. Osher and J. A. Sethian, Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys., 79:12-49, 1988. https://doi.org/10.1016/0021-9991(88)90002-2
  4. L. A. Vese. and T. Chan, A multiphase level set framework for image segmentation using the Mumford and Shah model, International Journal of Computer Vision, 50(3):271-293, 2002. https://doi.org/10.1023/A:1020874308076
  5. M. Leventon, W. Grimson, and O. Faugeraus, Statistical shape influence in geodesic active contours, CVPR., 316-323, 2000.
  6. D. Cremers, F. Tischhauser, J.Weickert, and C. Schnorr, Diffusion snakes: introducing statistical shape knowledge into the Mumford-Shah functional, Int. Journal of Computer Vision, 50(3):295-313, 2002. https://doi.org/10.1023/A:1020826424915
  7. D. Cremers, T. Kohlberger, and C. Schnorr, Shape statistics in kernel space for variational image segmentation, Pattern Recognition, 36(9): 1929-1943, 2003. https://doi.org/10.1016/S0031-3203(03)00056-6
  8. Y. Chen and H. D. Tagare, Using prior shapes in geometric active contours in variational framework, International Journal of Computer Vision, 50(3): 315-328, 2002. https://doi.org/10.1023/A:1020878408985
  9. D. Cremers, N. Sochen and Ch. Schnorr, Towards recognition-based variational segmentation using shape priors and dynamic labeling, Int.Conf. on Scale Space Theories in Computer Vision, 2695: 388-400, 2003.
  10. T. Chan. and W.Zhu, Level set based shape prior segmentation, IEEE Conference on Computer Vision and Pattern Recognition, 2: 1164-1170, 2005.
  11. C. M. Li, C. Kao, J. Gore and Z. Ding, Implicit active contours driven by local binary fitting energy, IEEE Conference on Computer Vision and Pattern Recognation, 2007.
  12. C. M. Li, C. Kao, J. Gore and Z. Ding, Minimization of region-scalable fitting energy for image segmentation, IEEE Transaction on Image Processing 17: 1940-1949, 2008. https://doi.org/10.1109/TIP.2008.2002304
  13. L. Wang, C. Li, Q. Sun, D. Xia and C. Kao, Brain MR image segmentation using local and global intensity fitting active contours/surfaces, Proc. Medical Image Computing and Computer Aided Intervention (MICCAI), Part I, 5241: 384-392, 2008.
  14. K. Zhang, H. Song and L. Zhang, Active contours driven by local image fitting energy, Pattern Recognation, 43(4): 1199-1206, April 2010. https://doi.org/10.1016/j.patcog.2009.10.010
  15. J. A. Sethian, Level set methods and fast marching methods, Cambridge: Cambridge University Press, 1999.
  16. V. Caselles, F. Catte, T. Coll, and F. Dibos, A geometric model for active contours in image processing, Numer. Math., 66: 1-31, 1993. https://doi.org/10.1007/BF01385685
  17. V. Caselles, R. Kimmel, and G. Sapiro, Geodesic active contours, Intl J. Comp. Vis., 22: 61-79, 1997. https://doi.org/10.1023/A:1007979827043
  18. M. Kass, A. Witkin and D. Terzopoulos, Snakes: active contour models, Int.J. Comput. Vision, 1: 321-331, 1988. https://doi.org/10.1007/BF00133570
  19. T. F. Chan and L. A. Vese, Image segmentation using level sets and the piecewise constant Mumford-Shah model, Tech. Rep. CAM 00-14, UCLA Dep. Math, 2000.
  20. Y. Chen, H. D. Tagare, S. Thiruvenkadam, F. Huang, D. Wilson, K. S. Gopinath, R. W. Briggs, and E. A. Geiser, Using prior shapes in geometric active contours in a variational framework, International Journal of Computer Vision, 50(3): 315-328, 2002. https://doi.org/10.1023/A:1020878408985
  21. S. R. Thiruvenkadam, T. F. Chan, and B.W. Hong, Segmentation under occlusions using selective shape prior, SSVM, 4485: 191-202, 2007.
  22. J. Woo, P. J. Slomka, C. C. Jay Kuo and B. W. Hong, Multiphase segmentation using an implicit dual shape prior: application to detection of left ventricle in cardiac MRI, Computer vision and Image Understanding 117: 1084-1094, 2013. https://doi.org/10.1016/j.cviu.2012.11.012
  23. M. Rousson and N. Paragios, Shape priors for level set representations, ECCV, Copenhangen, Denmark, 2002.
  24. C .M. Li, C. Y. Xu, C. F. Gui and M. D. Fox, Level set evolution without re-initialization: a new variational formulation, IEEE Conference on Computer Vision and Pattern Recognation, San Diego, 430-436, 2005.
  25. C. M. Li, C. Y. Xu, C. F. Gui and M. D. Fox, Distance regularized level set evolution and its application to image segmentation, IEEE Transactions on Image Processing, 19(12), 2010.
  26. H. K. Zhao, T. Chan, B. Merriman and S. Osher, A variational level set approach to multiphase motion, JCP., 127: 179-195, 1996. https://doi.org/10.1006/jcph.1996.0167
  27. S. Kim, and M. Kang, Multiple-region segmentation without supervision by adaptive global maximum clustering, IEEE Transactions on Image Processing, 21: 1600-1612, 2012. https://doi.org/10.1109/TIP.2011.2179058
  28. R. Fahmi and A. Farag, A fast level set algorithm for shape-based segmentation with multiple selective priors, Proc. of IEEE International Conference on Image Processing, San Diego, California, October 12-15, 2008.

Cited by

  1. A MULTIPHASE LEVEL SET FRAMEWORK FOR IMAGE SEGMENTATION USING GLOBAL AND LOCAL IMAGE FITTING ENERGY vol.21, pp.2, 2017, https://doi.org/10.12941/jksiam.2017.21.063