An algorithm for total variation inpainting based on nonlinear multi-grid methods

作者: Chen Fei , Wang Mei-Qing , Lai Choi-Hong

DOI: 10.1260/174830108784300303

关键词:

摘要: Image inpainting refers to restoring a damaged image with missing information. The total variation (TV) model is one such method that simultaneously fills in the regions available information from their surroundings and eliminates noises. works well small narrow domains. However there remains an urgent need develop fast iterative solvers, as underlying problem sizes are large. In addition needs tackle imbalance of results between denoising. When thick large, procedure quite slowly usually requires significant number iterations leads inevitably oversmoothing outside domain. To overcome these difficulties, we propose solution for TV based on nonlinear multi-grid algorithm.

参考文章(17)
Wolfgang Hackbusch, Multi-Grid Methods Springer, New York, NY. pp. 296- 366 ,(1994) , 10.1007/978-1-4612-4288-8_10
Tony F. Chan, Gene H. Golub, Pep Mulet, A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration SIAM Journal on Scientific Computing. ,vol. 20, pp. 1964- 1977 ,(1999) , 10.1137/S1064827596299767
Tony F. Chan, Sung Ha Kang, Error Analysis for Image Inpainting Journal of Mathematical Imaging and Vision. ,vol. 26, pp. 85- 103 ,(2006) , 10.1007/S10851-006-6865-7
Jianhong Shen, Tony F. Chan, MATHEMATICAL MODELS FOR LOCAL NONTEXTURE INPAINTINGS Siam Journal on Applied Mathematics. ,vol. 62, pp. 1019- 1043 ,(2002) , 10.1137/S0036139900368844
L. D’Amore, L. Marcellino, A. Murli, Image sequence inpainting: towards numerical software for detection and removal of local missing data via motion estimation Journal of Computational and Applied Mathematics. ,vol. 198, pp. 396- 413 ,(2007) , 10.1016/J.CAM.2005.09.030
S.T. Acton, Multigrid anisotropic diffusion IEEE Transactions on Image Processing. ,vol. 7, pp. 280- 291 ,(1998) , 10.1109/83.661178
Claudia Frohn-Schauf, Stefan Henn, Kristian Witsch, Nonlinear multigrid methods for total variation image denoising Computing and Visualization in Science. ,vol. 7, pp. 199- 206 ,(2004) , 10.1007/S00791-004-0150-3
Tony F. Chan, Jianhong Shen, Nontexture Inpainting by Curvature-Driven Diffusions Journal of Visual Communication and Image Representation. ,vol. 12, pp. 436- 449 ,(2001) , 10.1006/JVCI.2001.0487
Jianhong Shen, Sung Ha Kang, Tony F. Chan, Euler's Elastica and Curvature-Based Inpainting Siam Journal on Applied Mathematics. ,vol. 63, pp. 564- 592 ,(2003) , 10.1137/S0036139901390088