Journal of Applied Mathematics

  • J. Appl. Math.
  • Volume 2014, Special Issue (2013), Article ID 757318, 13 pages.

A Multiresolution Image Completion Algorithm for Compressing Digital Color Images

R. Gomathi and A. Vincent Antony Kumar

Full-text: Open access

Abstract

This paper introduces a new framework for image coding that uses image inpainting method. In the proposed algorithm, the input image is subjected to image analysis to remove some of the portions purposefully. At the same time, edges are extracted from the input image and they are passed to the decoder in the compressed manner. The edges which are transmitted to decoder act as assistant information and they help inpainting process fill the missing regions at the decoder. Textural synthesis and a new shearlet inpainting scheme based on the theory of p-Laplacian operator are proposed for image restoration at the decoder. Shearlets have been mathematically proven to represent distributed discontinuities such as edges better than traditional wavelets and are a suitable tool for edge characterization. This novel shearlet p-Laplacian inpainting model can effectively reduce the staircase effect in Total Variation (TV) inpainting model whereas it can still keep edges as well as TV model. In the proposed scheme, neural network is employed to enhance the value of compression ratio for image coding. Test results are compared with JPEG 2000 and H.264 Intracoding algorithms. The results show that the proposed algorithm works well.

Article information

Source
J. Appl. Math., Volume 2014, Special Issue (2013), Article ID 757318, 13 pages.

Dates
First available in Project Euclid: 1 October 2014

Permanent link to this document
https://projecteuclid.org/euclid.jam/1412177191

Digital Object Identifier
doi:10.1155/2014/757318

Zentralblatt MATH identifier
1405.68431

Citation

Gomathi, R.; Vincent Antony Kumar, A. A Multiresolution Image Completion Algorithm for Compressing Digital Color Images. J. Appl. Math. 2014, Special Issue (2013), Article ID 757318, 13 pages. doi:10.1155/2014/757318. https://projecteuclid.org/euclid.jam/1412177191


Export citation

References

  • V. Bastani, M. S. Helfroush, and K. Kasiri, “Image compression based on spatial redundancy removal and image inpainting,” Journal of Zhejiang University: Science C, vol. 11, no. 2, pp. 92–100, 2010.
  • A. A. Efros and T. K. Leung, “Texture synthesis by non-para-metric sampling,” in Proceedings of the 7th IEEE International Conference on Computer Vision (ICCV '99), pp. 1033–1038, September 1999.
  • D. Liu, X. Sun, F. Wu, S. Li, and Y.-Q. Zhang, “Image compression with edge-based inpainting,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 17, no. 10, pp. 1273–1286, 2007.
  • S. D. Rane, G. Sapiro, and M. Bertalmio, “Structure and texture filling-in of missing image blocks in wireless transmission and compression applications,” IEEE Transactions on Image Pro-cessing, vol. 12, no. 3, pp. 296–303, 2003.
  • M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester, “Image inpainting,” in Proceedings of the 27th ACM International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '00), pp. 417–424, July 2000.
  • T. F. Chan, J. Shen, and H.-M. Zhou, “Total variation wavelet inpainting,” Journal of Mathematical Imaging and Vision, vol. 25, no. 1, pp. 107–125, 2006.
  • I. Galić, J. Weickert, M. Welk, A. Bruhn, A. Belyaev, and H.-P. Seidel, “Image compression with anisotropic diffusion,” Journal of Mathematical Imaging and Vision, vol. 31, no. 2-3, pp. 255–269, 2008.
  • A. Bugeau, M. Bertalmío, V. Caselles, and G. Sapiro, “A comprehensive framework for image inpainting,” IEEE Transactions on Image Processing, vol. 19, no. 10, pp. 2634–2645, 2010.
  • M. Lysaker and X.-C. Tai, “Iterative image restoration combin-ing total variation minimization and a second-order functio-nal,” International Journal of Computer Vision, vol. 66, no. 1, pp. 5–18, 2006.
  • H.-Y. Zhang, Q.-C. Peng, and Y.-D. Wu, “Wavelet inpainting based on p-Laplace operator,” Acta Automatica Sinica, vol. 33, no. 5, pp. 546–549, 2007.
  • U. A. Ignácio and C. R. Jung, “Block-based image inpainting in the wavelet domain,” The Visual Computer, vol. 23, no. 9–11, pp. 733–741, 2007.
  • G. R. Easley, D. Labate, and F. Colonna, “Shearlet-based total variation diffusion for denoising,” IEEE Transactions on Image Processing, vol. 18, no. 2, pp. 260–268, 2009.
  • A. Shaik, C. R. K. Reddy, and S. A. Ali, “Empirical analysis ofimage compression through wave transforms and NN,” International Journal of Computer Science and Information Technologies, vol. 2, pp. 924–931, 2011.
  • R. H. Chan, Y.-W. Wen, and A. M. Yip, “A fast optimization tra-nsfer algorithm for image inpainting in wavelet domains,” IEEE Transactions on Image Processing, vol. 18, no. 7, pp. 1467–1476, 2009.
  • M. S. Joshi, R. R. Manthalkar, and Y. V. Joshi, “Image compres-sion using curvelet, ridgelet and wavelet transform: a comparative study,” ICGST International Journal on Graphics, Vision and Image Processing (GVIP), vol. 8, pp. 25–31, 2008.
  • L. Granai, F. Moschetti, and P. Vandergheynst, “Ridgelet transform applied to motion compensated images,” in Proceedings of the IEEE International Conference on Accoustics, Speech, and Signal Processing, vol. 3, pp. 381–384, April 2003.
  • G. Kutyniok and D. Labate, “Resolution of the wavefront setusing continuous shearlets,” Transactions of the American Mathematical Society, vol. 361, no. 5, pp. 2719–2754, 2009.
  • K. Guo, D. Labate, and W.-Q. Lim, “Edge analysis and identific-ation using the continuous shearlet transform,” Applied and Co-mputational Harmonic Analysis, vol. 27, no. 1, pp. 24–46, 2009.
  • G. Easley, D. Labate, and W.-Q. Lim, “Sparse directional image representations using the discrete shearlet transform,” Applied and Computational Harmonic Analysis, vol. 25, no. 1, pp. 25–46, 2008.
  • S. Li, “Existence of solutions to a superlinear p-Laplacian equ-ation,” Electronic Journal of Differential Equations, vol. 2001, no. 66, pp. 1–6, 2001.
  • L. Luo, F. Wu, S. Li, Z. Xiong, and Z. Zhuang, “Advanced motion threading for 3D wavelet video coding,” Signal Processing: Image Communication, vol. 19, no. 7, pp. 601–616, 2004.
  • P. J. Burt and E. H. Adelson, “The Laplacian pyramid as a com-pact image code,” IEEE Transactions on Communications, vol. 31, no. 4, pp. 532–540, 1983.
  • Ö. N. Gerek and A. E. Çetin, “A 2-D orientation-adaptive predi-ction filter in lifting structures for image coding,” IEEE Transactions on Image Processing, vol. 15, no. 1, pp. 106–111, 2006.
  • C. Zhu, X. Sun, F. Wu, and H. Li, “Video coding with spatio-temporal texture synthesis and edge-based inpainting,” in Proceedings of the IEEE International Conference on Multimedia and Expo (ICME '08), pp. 813–816, June 2008.
  • Y. Lu, W. Gao, and F. Wu, “Efficient background video coding with static sprite generation and arbitrary-shape spatial prediction techniques,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, no. 5, pp. 394–405, 2003.
  • F. Pan, X. Lin, S. Rahardja, E. P. Ong, and W. S. Lin, “Measuring blocking artifacts using edge direction information,” in Proceedings of the IEEE International Conference on Multimedia and Expo (ICME '04), vol. 2, pp. 1491–1494, June 2004. \endinput