Improved Chan-Vese Image Segmentation Model Using Delta-Bar-Delta Algorithm

  • Devraj Mandal
  • Amitava Chatterjee
  • Madhubanti Maitra
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 27)

Abstract

The level set based Chan-Vese algorithm primarily uses region information for successive evolutions of active contours of concern towards the object of interest and, in the process, aims to minimize the fitness energy functional associated with. Orthodox gradient descent methods have been popular in solving such optimization problems but they suffer from the lacuna of getting stuck in local minima and often demand a prohibited time to converge. This work presents a Chan-Vese model with a modified gradient descent search procedure, called the Delta-Bar-Delta learning algorithm, which helps to achieve reduced sensitivity for local minima and can achieve increased convergence rate. Simulation results show that the proposed search algorithm in conjunction with the Chan-Vese model outperforms traditional gradient descent and recently proposed other adaptation algorithms in this context.

Keywords

Image segmentation Chan-Vese segmentation model gradient descent search level set method Delta-Bar-Delta algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Transactions on Image Processing 10, 266–277 (2001)CrossRefMATHGoogle Scholar
  2. 2.
    Chan, T.F., Sandberg, B.Y., Vese, L.A.: Active contours without edges for Vector-Valued Images. Journal of Visual Communication and Image Representation 11, 130–141 (2000)CrossRefGoogle Scholar
  3. 3.
    Andersson, T., Läthén, G., Lenz, R., Borga, M.: Modified Gradient Search for Level Set Based Image Segmentation. IEEE Transactions on Image Processing 22, 621–630 (2013)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Jian-jian, Q., Shi-hui, Y., Ya-Xin, P.: Conjugate gradient algorithm for Chan-Vese model. Communication on Applied Mathematics and Computation 27, 469–477 (2013)Google Scholar
  5. 5.
    Jacobs, R.A.: Increased rates of convergence through learning rate adaptation. Neural Networks 1, 295–307 (1988)CrossRefGoogle Scholar
  6. 6.
    Dice, L.R.: Measures of the Amount of Ecologic Association Between Species. Ecology 26, 297–302 (1945)CrossRefGoogle Scholar
  7. 7.
    Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. Journal of Computational Physics 79, 12–49 (1988)CrossRefMATHMathSciNetGoogle Scholar
  8. 8.
    Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1, 321–331 (1988)CrossRefGoogle Scholar
  9. 9.
    Li, C., Huang, R., Ding, Z., Gatenby, J.C., Metaxas, D.N.: A Level Set Method for Image Segmentation in the Presence of Intensity Inhomogeneities With Application to MRI. IEEE Transactions on Image Processing 20, 2007–2016 (2011)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Devraj Mandal
    • 1
  • Amitava Chatterjee
    • 1
  • Madhubanti Maitra
    • 1
  1. 1.Department of Electrical EngineeringJadavpur UniversityKolkataIndia

Personalised recommendations