• DocumentCode
    1377793
  • Title

    Alternating Minimization Algorithm for Speckle Reduction With a Shifting Technique

  • Author

    Woo, Hyenkyun ; Yun, Sangwoon

  • Author_Institution
    Dept. of Math. Sci., Seoul Nat. Univ., Seoul, South Korea
  • Volume
    21
  • Issue
    4
  • fYear
    2012
  • fDate
    4/1/2012 12:00:00 AM
  • Firstpage
    1701
  • Lastpage
    1714
  • Abstract
    Speckles (multiplicative noise) in synthetic aperture radar (SAR) make it difficult to interpret the observed image. Due to the edge-preserving feature of total variation (TV), variational models with TV regularization have attracted much interest in reducing speckles. Algorithms based on the augmented Lagrangian function have been proposed to efficiently solve speckle-reduction variational models with TV regularization. However, these algorithms require inner iterations or inverses involving the Laplacian operator at each iteration. In this paper, we adapt Tseng´s alternating minimization algorithm with a shifting technique to efficiently remove the speckle without any inner iterations or inverses involving the Laplacian operator. The proposed method is very simple and highly parallelizable; therefore, it is very efficient to despeckle huge-size SAR images. Numerical results show that our proposed method outperforms the state-of-the-art algorithms for speckle-reduction variational models with a TV regularizer in terms of central-processing-unit time.
  • Keywords
    feature extraction; image denoising; interference suppression; iterative methods; minimisation; radar imaging; speckle; synthetic aperture radar; variational techniques; Laplacian operator; SAR images; TV regularization; Tseng alternating minimization algorithm; augmented Lagrangian function; edge preserving feature; image despeckle; iteration method; multiplicative noise; shifting technique; speckle reduction variational models; synthetic aperture radar; total variation; Computational modeling; Lagrangian functions; Laplace equations; Minimization; Numerical models; Speckle; Vectors; Alternating minimization; convex optimization; denoising; multiplicative noise; speckle; synthetic aperture radar (SAR); total variation (TV); Algorithms; Artifacts; Computer Simulation; Image Enhancement; Image Interpretation, Computer-Assisted; Models, Statistical; Reproducibility of Results; Sensitivity and Specificity;
  • fLanguage
    English
  • Journal_Title
    Image Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7149
  • Type

    jour

  • DOI
    10.1109/TIP.2011.2176345
  • Filename
    6082442