TY - GEN
T1 - L 0-norm and total variation for wavelet inpainting
AU - Yau, Andy C.
AU - TAI, Xue-Cheng
AU - NG, Kwok Po
N1 - Copyright:
Copyright 2009 Elsevier B.V., All rights reserved.
PY - 2009
Y1 - 2009
N2 - In this paper, we suggest an algorithm to recover an image whose wavelet coefficients are partially lost. We propose a wavelet inpainting model by using L 0-norm and the total variation (TV) minimization. Traditionally, L 0-norm is replaced by L 1-norm or L 2-norm due to numerical difficulties. We use an alternating minimization technique to overcome these difficulties. In order to improve the numerical efficiency, we also apply a graph cut algorithm to solve the subproblem related to TV minimization. Numerical results will be given to demonstrate our advantages of the proposed algorithm.
AB - In this paper, we suggest an algorithm to recover an image whose wavelet coefficients are partially lost. We propose a wavelet inpainting model by using L 0-norm and the total variation (TV) minimization. Traditionally, L 0-norm is replaced by L 1-norm or L 2-norm due to numerical difficulties. We use an alternating minimization technique to overcome these difficulties. In order to improve the numerical efficiency, we also apply a graph cut algorithm to solve the subproblem related to TV minimization. Numerical results will be given to demonstrate our advantages of the proposed algorithm.
UR - http://www.scopus.com/inward/record.url?scp=69049088066&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-02256-2_45
DO - 10.1007/978-3-642-02256-2_45
M3 - Conference contribution
AN - SCOPUS:69049088066
SN - 3642022553
SN - 9783642022555
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 539
EP - 551
BT - Scale Space and Variational Methods in Computer Vision - Second International Conference, SSVM 2009, Proceedings
T2 - 2nd International Conference on Scale Space and Variational Methods in Computer Vision, SSVM 2009
Y2 - 1 June 2009 through 5 June 2009
ER -