Research Article | OPEN ACCESS
Image Compression Based on Cubic Bezier Interpolation, Wavelet Transform, Polynomial Approximation, Quadtree Coding and High Order Shift Encoding
1Shaymaa D. Ahmed, 1Loay E. George and 2Ban N. Dhannoon
1Department of Computer Science, College of Science, Baghdad University, Baghdad, Iraq
2Department of Computer Science, College of Science, Al_Nahrain University, Baghdad, Iraq
Research Journal of Applied Sciences, Engineering and Technology 2016 9:696-705
Received: February 13, 2016 | Accepted: May 7, 2016 | Published: November 05, 2016
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 1st 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 1st 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 1st 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
-
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
-
Al-Shereefi, N.M., 2013. Image compression using wavelet transform. J. Babylon Univ., Pure Appl. Sci., 21: 1181-1190.
-
El-Harby, A.A. and G.M. Behery, 2008. Qualitative image compression algorithm relying on quadtree. ICGST-GVIP, 8(3).
-
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
-
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
-
Katz, D.J. and R. Gentile, 2006. Embedded Media Processing. Elsevier Inc., New York.
Direct Link
-
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.
-
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.
-
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.
-
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.
|
|
![](http://www.maxwellsci.com/images/RJASET-maxw.jpg) |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
![Submit Manuscript](../images/sub.jpg) |
Information |
|
|
|
Sales & Services |
|
|
|