Research Article | OPEN ACCESS
Color Image Compression Based on Wavelet, Differential Pulse Code Modulation and Quadtree Coding
Ali H. Ahmed and Loay E. George
Department of Computer Science, College of Science, Baghdad University, Baghdad, Iraq
Research Journal of Applied Sciences, Engineering and Technology 2017 2:73-79
Received: October 10, 2016 | Accepted: December 30, 2016 | Published: February 15, 2017
Abstract
The objective of this study is to introduce a low cost color image lossy color image compression. The RGB image data is transformed to YUV color space, then the chromatic bands U&V are down-sampled using dissemination step. The bi-orthogonal wavelet transform is used to decompose each color sub band, separately. Then, the Differential Pulse-Code Modulation (DPCM) is used to encode the Low-Low (LL) sub band. The other wavelet sub bands are coded using scalar Quantization. Also, the quad-tree coding process is applied on the outcomes of DPCM and quantization processes. Finally, the adaptive shift coding is applied as high order entropy encoder to remove the remaining statistical redundancy to achieve good efficiency in the performance of the compression process. The introduced system was applied on a set of standard color image; the attained compression results indicated good efficiency in terms of compression gain while keeping the fidelity level above the acceptable level.
Keywords:
Color transforms, DPCM, lossy image compression, quadtree encoding, wavelet compression,
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
- Dhubkarya, D.C. and S. Dubey, 2009. High quality audio coding at low bit rate using wavelet and wavelet packet transform. J. Theor. Appl. Inform. Technol., 6(2): 194-200.
Direct Link
- Drweesh, Z.T. and L.E. George, 2014. Audio compression using biorthogonal wavelet, modified run length, high shift encoding. Int. J. Adv. Res. Comput. Sci. Software Eng., 4(8): 63-73.
Direct Link
- Gornale, S.S., R.R. Manza, V. Humbe and K.V. Kale, 2007. Performance analysis of biorthogonal wavelet filters for lossy fingerprint image compression. Int. J. Imaging Sci. Eng., 1(1): 16-20.
Direct Link
- Havaldar, P. and G. Medioni, 2004. Multimedia Systems Algorithms Standards and Industry Practices. Cengage Learning, Boston, MA, USA.
- Katz, D. and R. Gentile, 2005. Embedded Media Processing. Analog Devices Inc., Elsevier Science, ISBN-13: 978-0-7506-7912-1(bpk: alk. paper), ISBN-10: 7506-7912-3 (bpk: alk. paper), pp: 432.
- Ruchika, M. Singh and A.R. Singh, 2012. Compression of medical images using wavelet transforms. Int. J. Soft Comput. Eng., 2(2): 339-343.
Direct Link
- Salomon, D., 2004. Data Compression: The Complete Reference. 4th Edn., Springer, New York.
- Singh, P., P. Singh and R.K. Sharma, 2011. JPEG image compression based on biorthogonal, coiflets and daubechies wavelet families. Int. J. Comput. Appl., 13(1): 1-7.
CrossRef
- Veenadevi, S.V. and A.G. Ananth, 2012. Fractal image compression using quadtree decomposition and Huffman coding. Signal Image Process. Int. J., 3(2): 207-212.
CrossRef
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.
|
|
|
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
|
Information |
|
|
|
Sales & Services |
|
|
|