Alternating Direction Method for Image Inpainting in Wavelet Domains
Publication in refereed journal

香港中文大學研究人員

引用次數
替代計量分析
.

其它資訊
摘要Image inpainting in wavelet domains refers to the recovery of an image from incomplete and/or inaccurate wavelet coefficients. To reconstruct the image, total variation (TV) models have been widely used in the literature, and they produce high-quality reconstructed images. In this paper, we consider an unconstrained, TV-regularized, l(2)-data-fitting model to recover the image. The model is solved by the alternating direction method (ADM). At each iteration, the ADM needs to solve three subproblems, all of which have closed-form solutions. The per-iteration computational cost of the ADM is dominated by two Fourier transforms and two wavelet transforms, all of which admit fast computation. Convergence of the ADM iterative scheme is readily obtained. We also discuss extensions of this ADM scheme to solving two closely related constrained models. We present numerical results to show the efficiency and stability of the ADM for solving wavelet domain image inpainting problems. Numerical results comparing the ADM with some recent algorithms are also reported.
著者Chan RH, Yang JF, Yuan XM
期刊名稱SIAM Journal on Imaging Sciences
出版年份2011
月份1
日期1
卷號4
期次3
出版社SIAM PUBLICATIONS
頁次807 - 826
國際標準期刊號1936-4954
語言英式英語
關鍵詞alternating direction method; augmented Lagrangian method; fast Fourier transform; fast wavelet transform; inpainting; total variation; wavelet
Web of Science 學科類別Computer Science; Computer Science, Artificial Intelligence; COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE; Computer Science, Software Engineering; COMPUTER SCIENCE, SOFTWARE ENGINEERING; Imaging Science & Photographic Technology; IMAGING SCIENCE & PHOTOGRAPHIC TECHNOLOGY; Mathematics; Mathematics, Applied; MATHEMATICS, APPLIED

上次更新時間 2020-26-10 於 00:17