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
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;
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
DOI :
10.1109/CCPR.2010.5659225