Advertisement

A Fast Algorithm for Image Segmentation Based on Local Chan Vese Model

  • Le Zou
  • Liang-Tu Song
  • Xiao-Feng Wang
  • Yan-Ping Chen
  • Qiong Zhou
  • Chen Zhang
  • Xue-Fei Li
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10955)

Abstract

Image segmentation plays a very important pole in image processing and computer vision field. Most of the energy minimization of level set methods are based on the steepest descent method and finite difference scheme. In this paper, we propose a sweeping algorithm to minimize Local Chan Vese (LCV) model. We calculate the energy change when a pixel is moved from the outside region to the inside region of evolving curves and vice versa, instead of directly solving the Euler-Lagrange equation. The algorithm is fast and robust to initial level set contour and can avoid solving partial differential equation. There is no need for the re-initialization step, any stability conditions and the distance regularization term. The experiments have shown the effectiveness of the proposed algorithm.

Keywords

Image segmentation Region-based model Level set Sweeping algorithm 

Notes

Acknowledgements

The authors would like to express their thanks to Dr. Y. Boutiche, the author of reference [8], for discussing the algorithm of sweeping principle of CV model. This work was supported by the grant of the National Natural Science Foundation of China, No. 61672204, the Project of National Science and Technology Support Plan of China, No. 2015BAD18B05, the grant of Major Science and Technology Project of Anhui Province, No. 17030901026, the grant of the key Scientific Research Foundation of Education Department of Anhui Province, Nos. KJ2018A0555, KJ2016A603, KJ2017A152, KJ2017A542, the grant of Key Constructive Discipline Project of Hefei University, No. 2016xk05, Excellent Talents Training Funded Project of Universities of Anhui Province, No. gxfx2017099.

References

  1. 1.
    Malladi, R., Sethian, J.A., Vemuri, B.C.: Shape modeling with front propagation: a level set approach. IEEE Trans. Pattern Anal. Mach. Intell. 17(2), 158–175 (1995)CrossRefGoogle Scholar
  2. 2.
    Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266–277 (2001)CrossRefGoogle Scholar
  3. 3.
    Wang, X.F., Min, H., Zou, L., Zhang, Y.G.: A novel level set method for image segmentation by incorporating local statistical analysis and global similarity measurement. Pattern Recognit. 48(1), 189–204 (2015)CrossRefGoogle Scholar
  4. 4.
    Wang, X.F., Huang, D.S., Xu, H.: An efficient local Chan-Vese model for image segmentation. Pattern Recognit. 43(3), 603–618 (2010)CrossRefGoogle Scholar
  5. 5.
    Li, C.M., Kao, C.Y., Gore, J.C., Ding, Z.H.: Minimization of region-scalable fitting energy for image segmentation. IEEE Trans. Image Process. 17, 1940–1949 (2008)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Wang, X.F., Min, H., Zou, L., Zhang, Y.G., Tang, Y.Y., Philip Chen, C.L.: An efficient level set method based on multi-scale image segmentation and Hermite differential operator. Neurocomputing 188, 90–101 (2016)CrossRefGoogle Scholar
  7. 7.
    Song, B., Chan, T.: A fast algorithm for level set based optimization. CAM-UCLA 68, 02–68 (2002)Google Scholar
  8. 8.
    Boutiche, Y., Abdesselam, A.: Fast algorithm for hybrid region-based active contours optimization. IET Image Process 11(3), 200–209 (2017)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Le Zou
    • 1
    • 2
    • 3
  • Liang-Tu Song
    • 1
    • 2
  • Xiao-Feng Wang
    • 3
  • Yan-Ping Chen
    • 3
  • Qiong Zhou
    • 1
    • 2
    • 4
  • Chen Zhang
    • 3
  • Xue-Fei Li
    • 1
    • 2
  1. 1.Hefei Institute of Intelligent MachinesHefei Institutes of Physical Science, Chinese Academy of SciencesHefeiChina
  2. 2.University of Science and Technology of ChinaHefeiChina
  3. 3.Key Lab of Network and Intelligent Information Processing, Department of Computer Science and TechnologyHefei UniversityHefeiChina
  4. 4.School of Information and ComputerAnhui Agricultural UniversityHefeiChina

Personalised recommendations