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
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;
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
DOI :
10.1109/ICINA.2010.5636466