Fast Nonconvex Nonsmooth Minimization Methods for Image Restoration and Reconstruction

作者: Mila Nikolova , Michael K Ng , Chi-Pan Tam

DOI: 10.1109/TIP.2010.2052275

关键词: MathematicsMathematical optimizationImage processingMinificationConvex regularizationFast Fourier transformPredictor–corrector methodIterative reconstructionImage restorationRegularization (mathematics)

摘要: Nonconvex nonsmooth regularization has advantages over convex for restoring images with neat edges. However, its practical interest used to be limited by the difficulty of computational stage which requires a nonconvex minimization. In this paper, we deal minimization methods image restoration and reconstruction. Our theoretical results show that solution problem is composed constant regions surrounded closed contours The main goal paper develop fast algorithms solve problem. experimental effectiveness efficiency proposed algorithms.

参考文章(51)
K. Lange, Convergence of EM image reconstruction algorithms with Gibbs smoothing IEEE Transactions on Medical Imaging. ,vol. 9, pp. 439- 446 ,(1990) , 10.1109/42.61759
Yumei Huang, Michael K. Ng, You-Wei Wen, A FAST TOTAL VARIATION MINIMIZATION METHOD FOR IMAGE RESTORATION Multiscale Modeling & Simulation. ,vol. 7, pp. 774- 795 ,(2008) , 10.1137/070703533
Yilun Wang, Junfeng Yang, Wotao Yin, Yin Zhang, A New Alternating Minimization Algorithm for Total Variation Image Reconstruction Siam Journal on Imaging Sciences. ,vol. 1, pp. 248- 272 ,(2008) , 10.1137/080724265
E. Wasserstrom, Numerical Solutions by the Continuation Method SIAM Review. ,vol. 15, pp. 89- 119 ,(1973) , 10.1137/1015003
Xiaoxia Guo, Fang Li, Michael K. Ng, A Fast $\ell$1-TV Algorithm for Image Restoration SIAM Journal on Scientific Computing. ,vol. 31, pp. 2322- 2341 ,(2009) , 10.1137/080724435
D. Geman, Chengda Yang, Nonlinear image recovery with half-quadratic regularization IEEE Transactions on Image Processing. ,vol. 4, pp. 932- 946 ,(1995) , 10.1109/83.392335
Tony F. Chan, Selim Esedoglu, Aspects of Total Variation Regularized L1 Function Approximation Siam Journal on Applied Mathematics. ,vol. 65, pp. 1817- 1837 ,(2005) , 10.1137/040604297