Abstract

In this study, an efficient compression system is introduced, it is based on using wavelet transform and two types of 3Dimension (3D) surface representations (i.e., Cubic Bezier Interpolation (CBI)) and 1^st order polynomial approximation. Each one is applied on different scales of the image; CBI is applied on the wide area of the image in order to prune the image components that show large scale variation, while the 1^st order polynomial is applied on the small area of residue component (i.e., after subtracting the cubic Bezier from the image) in order to prune the local smoothing components and getting better compression gain. Then, the produced cubic Bezier surface is subtracted from the image signal to get the residue component. Then, thebi-orthogonal wavelet transform is applied on the produced Bezier residue component. The resulting transform coefficients are quantized using progressive scalar quantization and the 1^st order polynomial is applied on the quantized LL subband to produce the polynomial surface, then the produced polynomial surface is subtracted from the LL subband to get the residue component (high frequency component). Then, the quantized values are represented using quad tree encoding to prune the sparse blocks, followed by high order shift coding algorithm to handle the remaining statistical redundancy and to attain efficient compression performance. The conducted tests indicated that the introduced system leads to promising compression gain.

Keywords:

Biorthogonal transform, cubic Bezier interpolation , polynomial approximation and shift coding,

References

1. Ahmed, S.D., L.E. George and B.N. Dhannoon, 2015. The use of cubic Bezier interpolation, biorthogonal wavelet and quadtree coding to compress color images. Brit. J. Appl. Sci. Technol., 11(4): 1-11.
   CrossRef    Direct Link
2. Al-Shereefi, N.M., 2013. Image compression using wavelet transform. J. Babylon Univ., Pure Appl. Sci., 21: 1181-1190.
   
3. El-Harby, A.A. and G.M. Behery, 2008. Qualitative image compression algorithm relying on quadtree. ICGST-GVIP, 8(3).
   
4. Goerge, L.E. and B.A. Sultan, 2011. Image compression based on wavelet, polynomial and quadtree. J. Appl. Comput. Sci. Math., 5(11): 15-20.
   Direct Link
5. Johnsen, S.T. and M. Standeren, 2005. Evaluate multiple description coding as an image processing method for transferring information in error-prone networks with low transmission rate, related to quality, bit rate and file size. M.A. Thesis, Faculty of Engineering and Science, Agder University College, Norway.
   Direct Link
6. Katz, D.J. and R. Gentile, 2006. Embedded Media Processing. Elsevier Inc., New York.
   Direct Link
7. Lin, T.C., C.W. Chen, S.H. Chen and T.K. Truong, 2008. Near lossless medical image compression using JPEG-LS and cubic spline interpolation. Proceeding of SPIE, Optics and Photonics for Information Processing II, 7072: 1-7.
   
8. Raid, A.M., W.M. Khedr, M.A. El-dosuky and W. Ahmed, 2014. JPEG image compression using discrete cosine transform-a survey. Int. J. Comput. Sci. Eng. Survey (IJCSES), 5(2): 39-47.
   
9. Sifuzzaman, M., M.R. Islam and M.Z. Ali, 2009. Application of wavelet transform and its advantages compared to Fourier transform. J. Phys. Sci., 13(2): 121-134.
   
10. Tripathi, B., 2014. A survey on various image compression techniques. B.Sc. Thesis, Department of Computer Science and Engineering, National Institute of Technology, India.
    Direct Link

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.