DocumentCode
3457596
Title
Split Bregman Algorithm of TV-L1 Model for Image Diffusion
Author
Wei, Weibo ; Pan, Zhenkuan ; Sun, Jun ; Zhao, Zengfang
Author_Institution
Coll. of Inf. Eng., Qingdao Univ., Qingdao, China
fYear
2010
fDate
21-23 Oct. 2010
Firstpage
1
Lastpage
5
Abstract
The TV-L1 model for image diffusion can preserve geometry and reduce the loss of image contrast better than the classical TV-L2 model, but its traditional difference scheme is complex and its computation efficiency is low. The minimization of energy functional of the TV-LI model is transformed to three simple sub-problems by means of introducing two auxiliary variables to reduce complexity, and its computational efficiency is improved by means of shrinkage operator of soft threshold formula and solving the related simple Poisson equations using Gauss-Seidel method. The split Bregman algorithm which combines the Split method and the Bregman iterative regularization method is designed for the TV-L1 model to improve the quality of diffused images. Finally, some numerical experiments validate the methods proposed in this paper.
Keywords
Poisson equation; computational complexity; image processing; iterative methods; Bregman algorithm; Bregman iterative regularization method; Gauss-Seidel method; Poisson equation; Split method; TV-L2 model; TV-LI model; computation efficiency; energy functional; image contrast; image diffusion; shrinkage operator; soft threshold formula; split Bregman algorithm; Algorithm design and analysis; Computational modeling; Image restoration; Mathematical model; Minimization; Noise; Numerical models;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition (CCPR), 2010 Chinese Conference on
Conference_Location
Chongqing
Print_ISBN
978-1-4244-7209-3
Electronic_ISBN
978-1-4244-7210-9
Type
conf
DOI
10.1109/CCPR.2010.5659225
Filename
5659225
Link To Document