A fast optimization transfer algorithm for image inpainting in wavelet domains

IEEE Transactions on Image Processing

Volumn 18, Issue 7, 2009, Pages 1467-1476

  Chan, Raymond H ^a   Wen, You Wei ^b,c   Yip, Andy M ^c  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b SOUTH CHINA AGRICULTURAL UNIVERSITY   (China)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Alternating minimization; Image inpainting; Optimization transfer; Total variation; Wavelet

Indexed keywords

ALTERNATING MINIMIZATION; AUXILIARY VARIABLES; BIVARIATE; CLOSED FORM SOLUTIONS; DENOISING PROBLEMS; FILLING IN; GRADIENT DESCENT METHOD; IMAGE INPAINTING; INPAINTING; MINIMIZATION PROBLEMS; NUMERICAL RESULTS; OPTIMIZATION TRANSFER ALGORITHMS; TOTAL VARIATION; TRANSFER TECHNIQUE; UNIVARIATE; VARIATIONAL APPROACHES; WAVELET; WAVELET COEFFICIENTS; WAVELET DOMAIN;

IMAGE PROCESSING;

OPTIMIZATION;

EID: 67649840717     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2009.2019806     Document Type: Article

References (34)

1. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform," IEEE Trans. Image Process., vol. 1, no. 2, pp. 205-220, Feb., 1992.
2. C. Ballester, M. Bertalmio, V. Caselles, G. Sapiro, and J. Verdera, "Filling-in by joint interpolation of vector fields and gray levels," IEEE Trans. Image Process., vol. 10, no. 8, pp. 1200-1211, Aug., 2001.
3. J. Bect, L. B. Féraud, G. Aubert, and A. Chambolle, "A l1-unified variational framework for image restoration," in Proc. Eur. Conf. Computer Vision, 2004, vol. 3024, Lecture Notes in Computer Sciences.
4. M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester, "Image inpainting," in Proc. SIGGRAPH, K. Akeley, Ed., 2000, pp. 417-424, ACM Press/ACM SIGGRAPH/Addison Wesley Longman.
5. D. Bertsekas, A. Nedic, and E. Ozdaglar, Convex Analysis and Optimization. New York: Athena, 2003.
6. J. Bioucas-Dias, M. Figueiredo, and R. Nowak, "Total variation-based image deconvolution: A majorization-minimization approach," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, May 2006, vol. 2, pp. 14-19.
7. X. Bresson, S. Esedoglu, P. Vandergheynst, J. Thiran, and S. Osher, "Fast global minimization of the active contour/snake model," J. Math. Imag. Vis., vol. 28, no. 2, pp. 151-167, 2007.
8. J. Carter, "Dual Methods for TotalVariation-Based Image Restoration," Ph.D. dissertation, Dept. Math., Univ. California, Los Angeles, 2002.
9. A. Chambolle, "An algorithm for total variation minimization and applications," J. Math. Imag. Vis., vol. 20, no. 1-2, pp. 89-97, 2004.
10. T. Chan, K. Chen, and X. Tai, "Nonlinear multilevel schemes for solving total variation image minimization problem," in Image Processing Based on Partial Differential Equations, Tai, Lie, Chan, and Osher, Eds. Heidelberg, Germany: Springer, 2006, pp. 265-285.
11. T. Chan, S. Kang, and J. Shen, "Euler's elastica and curvature-based inpainting," SIAM J. Appl. Math., vol. 63, no. 2, pp. 564-592, 2002.
12. T. Chan and J. Shen, "Mathematical models for local nontexture inpaintings," SIAM J. Appl. Math., vol. 62, no. 3, pp. 1019-1043, 2002.
13. T. Chan and J. Shen, "Nontexture inpainting by curvature-driven diffusions," J. Vis. Commun. Image Represent., vol. 12, no. 4, pp. 436-449, 2001.
14. T. Chan and J. Shen, Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods. Philadelphia, PA: SIAM, 2005.
15. T. Chan, J. Shen, and H. Zhou, "Total variation wavelet inpainting," J. Math. Imag. Vis., vol. 25, no. 1, pp. 107-125, 2006.
16. K. Chen and X. Tai, "A nonlinear multigrid method for total variation minimization from image restoration," J. Sci. Comput., vol. 33, no. 2, pp. 115-138, 2007.
17. A. Cohen, I. Daubeches, and J. C. Feauveau, "Biorthogonal bases of compactly supported wavelets," Commun. Pure Appl. Math., vol. 45, no. 5, pp. 485-560, 1992.
18. P. Combettes, "Solving monotone inclusions via compositions of nonexpansive averaged operators," Optimization, vol. 53, no. 5-6, pp. 475-504, 2004.
19. P. Combettes and V. Wajs, "Signal recovery by proximal forward- backward splitting," Multiscale Model. Simul., vol. 4, no. 4, pp. 1168-1200, 2005.
20. J. Darbon and M. Sigelle, "Image restoration with discrete constrained total variation part 1: Fast and exact optimization," J. Math. Imag. Vis., vol. 26, no. 3, pp. 261-276, 2006.
21. I. Daubechies, "Orthonorormal bases of compactly supported wavelets," Commun. Pure Appl. Math., vol. 41, pp. 909-996, 1988.
22. D. Geman and G. Reynolds, "Constrained restoration and the recovery of discontinuities," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 3, pp. 367-383, Mar. 1992.
23. D. Geman and C. Yang, "Nonlinear image recovery with half-quadratic regularization," IEEE Trans. Image Process., vol. 4, no. 7, pp. 932-946, Jul. 1995.
24. Y. Huang, M. Ng, and Y. Wen, "A fast total variation minimization method for image restoration," Multiscale Model. Simul., vol. 7, no. 2, pp. 774-795, 2008.
25. D. Hunter and K. Lange, "A tutorial onMMalgorithms," Amer. Statist. vol. 58, no. 1, pp. 30-37, 2004.
26. N. Kingsbury, "Complex wavelets for shift invariant analysis and filtering of signals," Appl. Comput. Harmon. Anal., vol. 10, no. 3, pp. 234-253, 2001.
27. D. Krishnan, P. Lin, and X. Tai, "An efficient operator splitting method for noise removal in images," Commun. Comput. Phys., vol. 1, pp. 847-858, 2006.
28. M. Lysaker, S. Osher, and X. Tai, "Noise removal using smoothed normals and surface fitting," IEEE Trans. Image Process., vol. 13, pp. 1345-1357, 2004.
29. M. Ng, L. Qi, Y. Yang, and Y. Huang, "On semismooth Newton's methods for total variation minimization," J. Math. Imag. Vis., vol. 27, pp. 265-276, 2007.
30. M. Nikolova and M. Ng, "Analysis of half-quadratic minimization methods for signal and image recovery," SIAM J. Sci. Comput., 2005.
31. J. Nocedal and S. J. Wright, Numer. Optim. New York: Springer Verlag, 1999.
32. d): The analysis of the analysis operator," J. Func. Anal., vol. 148, pp. 408-447, 1997.
33. L. I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, vol. 60, pp. 259-268, 1992.
34. C. Vogel and M. Oman, "Iterative method for total variation denoising," SIAM J. Sci. Comput., vol. 17, pp. 227-238, 1996.