• 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