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
Link To Document