• DocumentCode
    3099306
  • Title

    The Split Bregman algorithm of Chan-Vese model without re-initialization

  • Author

    Zhimei, Zhang ; Zhenkuan, Pan

  • Author_Institution
    Coll. of Inf. Eng., Qingdao Univ., Qingdao, China
  • Volume
    2
  • fYear
    2010
  • fDate
    18-19 Oct. 2010
  • Abstract
    In this paper, we designed the Split Bregman algorithm for Chan-Vese model (i.e., active contours without edges) without re-initialization. By introducing an auxiliary vector variable, a vector Bregman parameter, and using alternating minimization technique, original optimization problem of the classical variational image segmentation model is transformed into two sub-problems of minimization in an alternating form. The former is a simpler PDE that can be solved by a more conventional finite difference scheme; the latter is a generalized soft thresholding formula in analytical form. It means we can build a more efficient algorithm than the existing numerical algorithm built on the traditional PDE. We apply the proposed algorithm to both simulated and real images with different features and get promising results.
  • Keywords
    finite difference methods; image segmentation; minimisation; variational techniques; Chan-Vese model; PDE; alternating minimization technique; analytical form; auxiliary vector variable; classical variational image segmentation model; conventional finite difference scheme; original optimization problem; real image; soft thresholding formula; split Bregman algorithm; vector Bregman parameter; Image edge detection; Image reconstruction; Image restoration; Image segmentation; Chan-Vese model without re-initialization; PDE; Soft thresholding formula; Split Bregman algorithm; finite difference scheme;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Networking and Automation (ICINA), 2010 International Conference on
  • Conference_Location
    Kunming
  • Print_ISBN
    978-1-4244-8104-0
  • Electronic_ISBN
    978-1-4244-8106-4
  • Type

    conf

  • DOI
    10.1109/ICINA.2010.5636466
  • Filename
    5636466