Identifying Contours with Selective Local or Global Segmentation Using a Native Formulation and Level Set Method

Authors

  • Sonali Dayal  Department of Computer Science, Naraina Group of Institutions, Kanpur, Uttar Pradesh, India
  • Apoorv Mishra  Department of Computer Science, Naraina Group of Institutions, Kanpur, Uttar Pradesh, India

Keywords:

Active contours, Geodesic active contours, Chan–Vese model, Image segmentation, Level set method

Abstract

A novel region-based active contour model (ACM) is proposed in this paper. It is implemented with a special processing named Selective Binary and Gaussian Filtering Regularized Level Set (SBGFRLS) method, which first selectively penalizes the level set function to be binary, and then uses a Gaussian smoothing kernel to regularize it. The advantages of our method are as follows. First, a new region-based signed pressure force (SPF) function is proposed, which can efficiently stop the contours at weak or blurred edges. Second, the exterior and interior boundaries can be automatically detected with the initial contour being anywhere in the image. Third, the proposed ACM with SBGFRLS has the property of selective local or global segmentation. It can segment not only the desired object but also the other objects. Fourth, the level set function can be easily initialized with a binary function, which is more efficient to construct than the widely used signed distance function (SDF). The computational cost for traditional re-initialization can also be reduced. Finally, the proposed algorithm can be efficiently implemented by the simple finite difference scheme. Experiments on synthetic and real images demonstrate the advantages of the proposed method over geodesic active contours (GAC) and Chan–Vese (C–V) active contours in terms of both efficiency and accuracy.

References

  1. M. Kass, A. Witkin, D. Terzopoulos, Snakes: active contour models, International Journal of Computer Vision 1 (1988) 321–331.
  2. N. Xu, N. Ahuia, R. Bansal, Object segmentation using graph cuts based active contours, Computer Vision and Image Understanding 107 (2007) 210–224.
  3. Caselles, R. Kimmel, G. Sapiro, Geodesic active contours, in: Processing of IEEE International Conference on Computer Vision’95, Boston, MA, 1995, pp. 694–699.
  4. V. Caselles, R. Kimmel, G. Sapiro, Geodesic active contours, International Journal of Computer Vision 22 (1) (1997) 61–79.
  5. T. Chan, L. Vese, Active contours without edges, IEEE Transaction on Image Processing 10 (2) (2001) 266–277.
  6. G.P. Zhu, Sh.Q. Zhang, Q.SH. Zeng, Ch.H. Wang, Boundary-based image segmentation using binary level set method, Optical Engineering 46 (2007) 050501.
  7. J. Lie, M. Lysaker, X.C. Tai, A binary level set model and some application to Munford–Shah image segmentation, IEEE Transaction on Image Processing 15 (2006) 1171–1181.
  8. D. Mumford, J. Shah, Optimal approximation by piecewise smooth function and associated variational problems, Communication on Pure and Applied Mathematics 42 (1989) 577–685.
  9. C.Y. Xu, A. Yezzi Jr., J.L. Prince, On the relationship between parametric and geometric active contours, in: Processing of 34th Asilomar Conference on Signals Systems and Computers, 2000, pp. 483–489.
  10. C.M. Li, C.Y. Xu, C.F. Gui, M.D. Fox, Level set evolution without re-nitialization: a new variational formulation, in: IEEE Conference on Computer Vision and Pattern Recognition, San Diego, 2005, pp. 430–436.
  11. C.M. Li, C. Kao, J. Gore, Z. Ding, Implicit active contours driven by local binary fitting energy, in: IEEE Conference on Computer Vision and Pattern Recognition, 2007.
  12. N. Paragios, R. Deriche, Geodesic active contours and level sets for detection and tracking of moving objects, IEEE Transaction on Pattern Analysis and Machine Intelligence 22 (2000) 1–15.
  13. S. Osher, R. Fedkiw, Level Set Methods and Dynamic Implicit Surfaces, Springer-Verlag, New York, 2002.
  14. Tsai, A. Yezzi, A.S. Willsky, Curve evolution implementation of the Mumford–Shah functional for image segmentation, denoising, interpolation, and magnification, IEEE Transaction on Image Processing 10 (2001) 1169–1186.
  15. L.A. Vese, T.F. Chan, A multiphase level set framework for image segmentation using the Mumford–Shah model, International Journal of Computer Vision 50 (2002) 271–293.
  16. R. Ronfard, Region-based strategies for active contour models, International Journal of Computer Vision 46 (2002) 223–247.
  17. N. Paragios, R. Deriche, Geodesic active regions and level set methods for supervised texture segmentation, International Journal of Computer Vision 46 (2002) 223–247.
  18. Xu, J.L. Prince, Snakes, shapes, and gradient vector flow, IEEE Transaction on Image Processing 7 (1998) 359–369.
  19. G. Aubert, P. Kornprobst, Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations, Springer, New York, 2002.
  20. Vasilevskiy, K. Siddiqi, Flux-maximizing geometric flows, IEEE Transaction on Pattern Analysis and Machine Intelligence 24 (2002) 1565–1578.
  21. Y. Shi, W.C. Karl, Real-time tracking using level sets, IEEE Conference on Computer Vision and Pattern Recognition 2 (2005) 34–41.
  22. P. Perona, J. Malik, Scale-space and edge detection using anisotropic diffusion, IEEE Transaction on Pattern Analysis and Machine Intelligence 12 (1990) 629– 640.
  23. Davatzikos, J.L. Prince, An active contour model for mapping the cortex, EEE Transaction on Medical Imaging 14 (1995) 65–80.
  24. Li, C. Kao, J.C. Gore, Z. Ding, Minimization of region-scalable fitting energy for image segmentation, IEEE Transaction on Image Processing 17 (2008) 1940–1949.

Downloads

Published

2017-06-30

Issue

Section

Research Articles

How to Cite

[1]
Sonali Dayal, Apoorv Mishra, " Identifying Contours with Selective Local or Global Segmentation Using a Native Formulation and Level Set Method, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 2, Issue 3, pp.564-567, May-June-2017.