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 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.
The research is supported by MOE (Ministry of Education) Tier II project T207N2202 and IDM project NRF2007IDMIDM002-010. In addition, the support from SUG 20/07 is also gratefully acknowledged.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bae, E., Tai, X.C.: Graph Cuts for the Multiphase Mumford-Shah Model Using Piecewise Constant Level Set Methods. UCLA, Applied Mathematics, CAM-report-08-36 (2008)
Bertalmio, M., Sapiro, G., Caselles, V., Balleste, C.: Image inpainting. Technical report, ECE-University of Minnesota 60, 259–268 (1999)
Cai, J.F., Chan, R.H., Shen, Z.: A Framelet-Based Image Inpainting Algorithm. Appl. Comput. Harmon. Anal. 24, 131–149 (2008)
Chambolle, A.: Total variation minimization and a class of binary MRF models. In: Rangarajan, A., Vemuri, B.C., Yuille, A.L. (eds.) EMMCVPR 2005. LNCS, vol. 3757, pp. 136–152. Springer, Heidelberg (2005)
Chan, T.F., Ng, M.K., Yau, A.C., Yip, A.M.: Superresolution image reconstruction using fast inpainting algorithms. Applied and Computational Harmonic Analysis 23(1), 3–24 (2007)
Chan, T., Shen, J.: Mathematical models for local non-texture inpainting. SIAM Journal on Applied Mathematics 62, 1019–1043 (2001)
Chan, T., Shen, J., Zhou, H.M.: Total Variation Wavelet Inpainting. Journal of Mathematical Imaging and Vision 25(1), 107–125 (2006)
Chan, T., Zhou, H.M.: Optimal Constructions of Wavelet Coefficients Using Total Variation Regularization in Image Compression. UCLA, Applied Mathematics, CAM Report, No. 00–27 (2000)
Darbon, J., Sigelle, M.: Image restoration with discrete constrained total variation part I: Fast and exact optimization. J. Math. Imaging Vis. 26(3), 261–276 (2006)
Donoho, D.L.: For Most Large Undetermined Systems of Linear Equations the Minimal l1-norm Solution is also the Sparsest Solution. Communications on Pure and Applied Mathematics 59(7), 903–934 (2006)
Durand, S., Froment, J.: Artifact Free Signal Denoising with Wavelets. In: Proceedings of ICASSP 2001, vol. 6, pp. 3685–3688 (2001)
Goldberg, A.V., Tarjan, R.E.: A new approach to the maximum-flow problem. J. ACM 35(4), 921–940 (1988)
Huang, Y., Ng, M.K., Wen, Y.: A Fast Total Variation Minimization Method for Image Restoration. Multiscale Modeling & Simulation 7(2), 774–795 (2008)
Ishikawa, H.: Exact optimization for markov random fields with convex priors. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(10), 1333–1336 (2003)
Ishikawa, H., Geiger, D.: Segmentation by grouping junctions. In: CVPR 1998: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Washington, DC, USA. IEEE Computer Society, Los Alamitos (1998)
Mancera, L., Portilla, J.: L0-Norm-Based Sparse Representation Through Alternate Projections. In: IEEE International Conference on Image Processing, Atlanta, pp. 2089–2092 (2006)
Masnou, S., Morel, J.: Level-lines based disocclusion. In: Proc. 5th IEEE Int. Conf. on Image Process., Chicago, pp. 259–263 (1998)
Tai, X.C., Osher, S., Holm, R.: Image Inpainting Using a TV-Stokes Equation. In: Image Processing based on partial differential equations, pp. 3–22. Springer, Heidelberg (2006)
Ranchin, F., Chambolle, A., Dibos, F.: Total Variation Minimization and Graph Cuts for Moving Objects Segmentation. In: Sgallari, F., Murli, A., Paragios, N. (eds.) SSVM 2007. LNCS, vol. 4485, pp. 743–753. Springer, Heidelberg (2007)
Wang, Y., Zhou, H.: Total Variation Wavelet-Based Medical Image Denoising. International Journal of Biomedical Imaging 2006, 1–6 (2006)
Wang, Y., Yang, J., Yin, W., Zhang, Y.: A New Alternating Minimization Algorithm for Total Variation Image Reconstruction. SIAM J. Imaging Science 1(3), 248–272 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yau, A.C., Tai, XC., Ng, M.K. (2009). L 0-Norm and Total Variation for Wavelet Inpainting. In: Tai, XC., Mørken, K., Lysaker, M., Lie, KA. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2009. Lecture Notes in Computer Science, vol 5567. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02256-2_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-02256-2_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02255-5
Online ISBN: 978-3-642-02256-2
eBook Packages: Computer ScienceComputer Science (R0)