L0-Norm and Total Variation for Wavelet Inpainting

Abstract. 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 L0-norm and the total variation (TV) minimization. Traditionally, L0-norm is replaced by L1-norm or L2-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.

• Type: Conference
• Year: 2009
• Where: SCALESPACE
• Authors: Andy C. Yau, Xue-Cheng Tai, Michael K. Ng
• Keywords: Computer Vision, Graph Cut Algorithm, Numerical, SCALESPACE 2009, Wavelet Inpainting Model