A new variational model for removal of combined additive and multiplicative noise and a fast algorithm for its numerical approximation

References

• Acar , R. and Vogel , C. 1994 . Analysis of bounded variation penalty method . Inverse Probl. , 10 : 1217 – 1229 . (doi:10.1088/0266-5611/10/6/003)
   Web of Science ®Google Scholar
• Achim , A. , Tsakalides , P. and Bezerianos , A. 2003 . Image denoising via Bayesian wavelet shrinkage based on heavy-tailed modeling . IEEE Trans. Geosci. Remote Sensing , 41 ( 8 ) : 1773 – 1784 . (doi:10.1109/TGRS.2003.813488)
   Web of Science ®Google Scholar
• Aiazzi , B. , Alparone , L. and Baronti , S. 1998 . Multiresolution local statistics speckle filtering based on ratio Laplacian pyramid . IEEE Trans. Geosci. Remote Sensing , 36 ( 5 ) : 1466 – 1746 . (doi:10.1109/36.718850)
   Web of Science ®Google Scholar
• Aubert , G. and Aujol , J.-F. 2008 . A variational approach to removing multiplicative noise . SIAM J. Appl. Math. , 68 ( 4 ) : 925 – 946 . (doi:10.1137/060671814)
   Web of Science ®Google Scholar
• Aubert , G. and Kornprobst , P. 2006 . Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations , 2 , New York : Springer .
   Google Scholar
• Badshah , N. and Chen , K. 2008 . Multigrid method for the Chan-Vese model in variational segmentation . Commun. Comput. Phys. , 4 ( 2 ) : 294 – 316 .
   Web of Science ®Google Scholar
• Badshah , N. and Chen , K. 2009 . On two multigrid algorithms for modelling variational multiphase image segmentation . IEEE Trans. Image Process. , 18 ( 5 ) : 1097 – 1106 . (doi:10.1109/TIP.2009.2014260)
   PubMed Web of Science ®Google Scholar
• Bao , P. and Zhang , L. 2003 . Noise reduction for magnetic resonance images via adaptive multiscale products thresholding . IEEE Trans. Med. Imaging. , 22 ( 9 ) : 1089 – 1099 . (doi:10.1109/TMI.2003.816958)
   PubMed Web of Science ®Google Scholar
• Briggs , W. L. , Henson , V. E. and McCormick , S. F. 2000 . A Multigrid Tutorial , 2 , Philadelphia , PA : SIAM Publications .
   Google Scholar
• Brito-Loeza , C. and Chen , K. 2008 . Multigrid method for a modified curvature driven diffusion model for image in painting . JCM , 26 ( 6 ) : 856 – 875 .
   Google Scholar
• Brito-Loeza , C. and Chen , K. 2010 . Multigrid algorithm for high order denoising . SIAM J. Imaging Sci. , 3 ( 3 ) : 363 – 389 . (doi:10.1137/080737903)
   Web of Science ®Google Scholar
• Brito-Loeza , C. and Chen , K. 2010 . Fast numerical algorithms for Euler's elastica digital in painting model . Int. J. Mod. Math. , 5 ( 2 ) : 157 – 182 .
   Google Scholar
• Brito-Loeza , C. and Chen , K. 2010 . On high-order denoising models and fast algorithms for vector-valued images . IEEE Trans. Image Process. , 19 ( 6 ) : 1518 – 1527 . (doi:10.1109/TIP.2010.2042655)
   PubMed Web of Science ®Google Scholar
• Chambolle , A. 2004 . An algorithm for total variation minimization and applications . J. Math. Imaging Vis. , 20 : 89 – 97 . (doi:10.1023/B:JMIV.0000011320.81911.38)
   Web of Science ®Google Scholar
• Chan , T. F. and Chen , K. 2006 . An optimization-based multilevel algorithm for total variation image denoising . Multiscale Model. Simul. , 5 ( 2 ) : 615 – 645 . (doi:10.1137/050644999)
   Web of Science ®Google Scholar
• Chan , T. F. and Chen , K. 2006 . On a nonlinear multigrid algorithm with primal relaxation for the image total variation minimization . J. Numer. Algorithms , 41 ( 4 ) : 387 – 411 . (doi:10.1007/s11075-006-9020-z)
   Web of Science ®Google Scholar
• Chan , T. F. and Mulet , P. 2007 . On the convergence of the lagged diffusivity fixed point method in total variation image restoration . SIAM J. Numer. Anal. , 36 ( 2 ) : 354 – 367 . (doi:10.1137/S0036142997327075)
   Web of Science ®Google Scholar
• Chan , T. F. and Shen , J. H. 2005 . Image Processing and Analysis – Variational, PDE, Wavelet, and Stochastic Methods , Philadelphia , PA : SIAM Publications .
   Google Scholar
• Chan , T. F. , Golub , G. H. and Mulet , P. 1999 . A nonlinear primal-dual method for total variation based image restoration . SIAM J. Sci. Comput. , 20 : 1964 – 1997 . (doi:10.1137/S1064827596299767)
   Web of Science ®Google Scholar
• Chan , T. F. , Chen , K. and Tai , X.-C. 2006 . “ Nonlinear multilevel scheme for solving the total variation image minimization problem ” . In Proceedings of the International Conference on PDE-Based Image Processing and Related Inverse Problems Series: Mathematics and Visualization , Edited by: Tai , X.-C. , Lie , K.-A. , Chan , T. F. and Osher , S. 1 – 27 . Berlin , Heidelberg : Springer .
   Google Scholar
• Chan , T. F. , Chen , K. and Carter , J. L. 2007 . Iterative methods for solving the dual formulation arising from image restoration . Electron. Trans. Numer. Anal. , 26 : 299 – 311 .
   Web of Science ®Google Scholar
• Chen , K. and Tai , X.-C. 2007 . A nonlinear multigrid method for total variation minimization from image restoration . J. Sci. Comput. , 32 ( 2 ) : 115 – 138 . (doi:10.1007/s10915-007-9145-9)
   Web of Science ®Google Scholar
• Chumchob , N. and Chen , K. 2010 . A variational approach for discontinuity-preserving image registration . East-West J. Math. , : 266 – 282 . Special volume 2010
   Google Scholar
• Chumchob , N. and Chen , K. An improved variational image registration model and a fast algorithm for its numerical approximation . to appear in Numer. Meth. Part. Differ. Equat. (2011), doi:10.1002/num.20710.
   Google Scholar
• Chumchob , N. and Chen , K. 2011 . A robust multigrid approach for variational image registration models . J. Comput. Appl. Math. , 236 : 653 – 674 . (doi:10.1016/j.cam.2011.06.026)
   Web of Science ®Google Scholar
• Chumchob , N. , Chen , K. and Brito , C. 2011 . A fourth order variational image registration model and its fast multigrid algorithm . SIAM J. Multiscale Model. Simul. , 9 : 89 – 128 . (doi:10.1137/100788239)
   Web of Science ®Google Scholar
• Darbon , J. and Sigelle , M. 2004 . Exact optimization of discrete constrained total variation minimization problems . LNCS , 3322 : 548 – 557 .
   Web of Science ®Google Scholar
• Darbon , J. and Sigelle , M. 2005 . A fast and exact algorithm for total variation minimization . LNCS , 3522 : 351 – 359 .
   Web of Science ®Google Scholar
• Donoho , D. L. and Johnstone , M. 1995 . Adapting to unknown smoothness via wavelet shrink-age . J. Am. Stat. Assoc. , 90 ( 432 ) : 1200 – 1224 . (doi:10.1080/01621459.1995.10476626)
   Web of Science ®Google Scholar
• Geman , S. and Geman , D. 1984 . Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images . IEEE Trans. Pattern Anal. Mach. Intel. , 6 ( 6 ) : 721 – 741 . (doi:10.1109/TPAMI.1984.4767596)
   PubMed Web of Science ®Google Scholar
• Haber , E. and Modersitzki , J. 2006 . A multilevel method for image registration . SIAM J. Sci. Comput. , 27 ( 5 ) : 1594 – 1607 . (doi:10.1137/040608106)
   Web of Science ®Google Scholar
• Haber , E. , Horesh , R. and Modersitzki , J. 2010 . Numerical optimization for constrained image registration . Numer. Linear Algebra Appl. , 17 ( 2–3 ) : 343 – 359 .
   Web of Science ®Google Scholar
• Hackbusch , W. 1985 . Multi-grid Methods and Applications , Berlin, Heidelberg , , New York : Springer-Verlag .
   Google Scholar
• Hamilton , S. , Benzi , M. and Haber , E. 2010 . New multigrid smoothers for the Oseen problem . Numer. Linear Algebra Appl. , 17 ( 2–3 ) : 557 – 576 .
   Web of Science ®Google Scholar
• Hirakawa , K. and Parks , T. W. 2006 . Image denoising using total least squares . IEEE Trans. Image Process. , 15 ( 9 ) : 2730 – 2742 . (doi:10.1109/TIP.2006.877352)
   PubMed Web of Science ®Google Scholar
• Huang , L.-L. , Xiao , L. and Wei , Z.-H. 2010 . Multiplicative noise removal via a novel variational model . EURASIP J. Image Video Process. , 2010 ( 1 ) : 250768 doi:10.1155/2010/250768
   Google Scholar
• Huang , Y. , Ng , M. and Wen , Y. 2009 . A new total variation method for multiplicative noise removal . SIAM J. Imaging Sci. , 2 ( 1 ) : 20 – 40 . (doi:10.1137/080712593)
   Web of Science ®Google Scholar
• Jin , Z. and Yang , X. 2010 . Analysis of a new variational model for multiplicative noise removal . J. Math. Anal. Appl. , 362 : 415 – 426 . (doi:10.1016/j.jmaa.2009.08.036)
   Web of Science ®Google Scholar
• Jin , Z. and Yang , X. 2010 . A variational model to remove the multiplicative noise in ultrasound images . J. Math. Imaging. Vis. , 39 : 62 – 74 . (doi:10.1007/s10851-010-0225-3)
   Web of Science ®Google Scholar
• Karamam , M. , Kutay , M. and Bozdagi , G. 1995 . An adaptive speckle suppression filter for medical ultrasound images . IEEE. Trans. Med. Imaging , 14 ( 2 ) : 283 – 292 . (doi:10.1109/42.387710)
   PubMed Web of Science ®Google Scholar
• Köstler , H. , Ruhnau , K. and Wienands , R. 2008 . Multigrid solution of the optical flow system using a combined diffusion- and curvature-based regularizer . Numer. Linear Algebra Appl. , 15 : 201 – 218 . (doi:10.1002/nla.576)
   Web of Science ®Google Scholar
• Liu , J. , Tai , X.-C. , Huang , H. and Huan , Z. 2011 . A fast segmentation method based on constraint optimization and its applications: Intensity inhomogeneous and texture segmentation . Pattern Recogn. , 44 ( 9 ) : 2093 – 2108 . (doi:10.1016/j.patcog.2011.02.022)
   Web of Science ®Google Scholar
• Ponomarenko , N. N. , Abramov , S. K. , Pogrebnyak , O. , Egiazarian , K. O. , Lukin , V. V. , Fevralev , D. V. and Astola , J. T. 2010 . Discrete cosine transform-based local adaptive filtering of images corrupted by nonstationary noise . J. Electron. Imaging. , 19 ( 2 ) : 023007 doi:10.1117/1.3421973
   Web of Science ®Google Scholar
• Rheinboldt , W. C. 1998 . Methods for Solving Systems of Nonlinear Equations , 2 , Philadelphia , PA : SIAM Publications .
   Google Scholar
• Rudin , L. , Osher , S. and Fatemi , E. 1992 . Nonlinear total variation based noise removal algorithms . Phys. D , 60 : 259 – 268 . (doi:10.1016/0167-2789(92)90242-F)
   Web of Science ®Google Scholar
• Rudin , L. I. , Lions , P. L. and Osher , S. 2003 . “ Multiplicative denoising and deblurring: Theory and algorithms ” . In Geometric Level Set Methods in Imaging, Vision, and Graphics , Edited by: Osher , S. and Paragios , N. 103 – 120 . Berlin , , Germany : Springer .
   Google Scholar
• Saad , Y. 2003 . Iterative Methods for Sparse Linear Systems , 2 , Philadelphia , PA : SIAM Publications .
   Google Scholar
• Savage , J. and Chen , K. 2005 . An improved and accelerated nonlinear multigrid method for total-variation denoising . Int. J. Comput. Math. , 82 ( 8 ) : 1001 – 1015 . (doi:10.1080/00207160500069904)
   Web of Science ®Google Scholar
• Savage , J. and Chen , K. On multigrids for solving a class of improved total variation based staircasing reduction models . Proceedings of the International Conference on PDE-based Image Processing and Related Inverse Problems Series: Mathematics and Visualization . Edited by: Tai , X.-C. , Lie , K.-A. , Chan , T. F. and Osher , S. pp. 69 – 94 . Berlin , Heidelberg : Springer-Verlag .
   Google Scholar
• Schauf , C. F. , Henn , S. and Witsch , K. 2004 . Nonlinear multigrid methods for total variation image denoising . Comput. Visual. Sci. , 7 : 199 – 206 .
   Google Scholar
• Seynaeve , B. , Rosseel , E. , Nicolaï , B. and Vandewalle , S. 2007 . Fourier mode analysis of multigrid methods for partial differential equations with random coefficients . J. Comput. Phys. , 224 : 132 – 149 . (doi:10.1016/j.jcp.2006.12.011)
   Web of Science ®Google Scholar
• Shi , J. and Osher , S. 2008 . A nonlinear inverse scale space method for a convex multiplicative noise model . SIAM J. Imaging Sci. , 1 ( 3 ) : 294 – 321 . (doi:10.1137/070689954)
   Web of Science ®Google Scholar
• Trottenberg , U. , Oosterlee , C. and Schuller , A. 2001 . Multigrid , Orlando , FL : Academic Press, Inc .
   Google Scholar
• Vogel , C. R. “ A mutigrid method for total variation-based image denoising ” . In Computation and Control IV Edited by: Bowers , K. and Lund , J. Progess in Systems and Control Theory, Vol. 20, Birkhauser, Boston, 1995, pp. 323–331
   Google Scholar
• Vogel , C. R. “ Negative results for multilevel preconditioners in image deblurring ” . In Scale-Space Theories in Computer Vision Edited by: Nielsen , M. , Johansen , P. , Olsen , O. F. and Weickert , J. Lecture Notes in Computer Science, Vol. 1682, Springer, New York, 1999, pp. 489–494
   Google Scholar
• Vogel , C. R. and Oman , M. E. 1996 . Iterative methods for total variation denoising . SIAM J. Sci. Comput. , 17 ( 1 ) : 227 – 238 . (doi:10.1137/0917016)
   Web of Science ®Google Scholar
• Vogel , C. R. and Oman , M. E. 1998 . Fast, robust total variation-based reconstruction of noizy, blurred images . IEEE Trans. Image Proc. , 7 : 813 – 824 . (doi:10.1109/83.679423)
   PubMed Web of Science ®Google Scholar
• Weickert , J. , ter Haar Romeny , B. M. and Viergever , M. 1998 . Efficient and reliable schemes for nonlinear diffusion filtering . IEEE Trans. Image Process. , 7 : 398 – 410 . (doi:10.1109/83.661190)
   PubMed Web of Science ®Google Scholar
• Wesseling , P. 2004 . Multigrid Methods , Philadelphia , PA : Edwards .
   Google Scholar
• Wienands , R. and Joppich , W. 2005 . Practical Fourier Analysis for Multigrid Method , Boca Raton , FL : Chapman & Hall/CRC .
   Google Scholar
• Zalesky , B. 2002 . Network flow optimization for restoration of images . J. Appl. Math. , 2 ( 4 ) : 199 – 218 . (doi:10.1155/S1110757X02110035)
   Google Scholar
• Zhang , L. , Lukac , R. , Wu , X. and Zhang , D. 2009 . PCA-based spatially adaptive denoising of CFA images for single-sensor digital cameras . IEEE Trans. Med. Imaging. , 18 ( 4 ) : 797 – 812 .
   Google Scholar
• Zhang , L. , Dong , W. , Zhang , D. and Shi , G. 2010 . Two-stage image denoising by principal component analysis with local pixel grouping . Pattern Recog. , 43 ( 4 ) : 1531 – 1549 . (doi:10.1016/j.patcog.2009.09.023)
   Web of Science ®Google Scholar