Using Two Levels DWT with Limited Sequential Search Algorithm for Image Compression

Mohammed Mustafa Siddeq

Software Engineering Department, Technical College, Kirkuk, Iraq.

DOI: 10.4236/jsip.2012.31008                

Abstract

In this paper introduce new idea for image compression based on the two levels DWT. The low-frequency sub-band is minimized by using DCT with the Minimize-Matrix-Size-Algorithm, which is converting the AC-coefficients into array contains stream of real values, and then store the DC-coefficients are stored in a column called DC-Column. DC-Column is transformed by one-dimensional DCT to be converted into T-Matrix, then T-Matrix compressed by RLE and arithmetic coding. While the high frequency sub-bands are compressed by the technique; Eliminate Zeros and Store Data (EZSD). This technique eliminates each 8 × 8 sub-matrix contains zeros from the high frequencies sub-bands, in another hands store nonzero data in an array. The results of our compression algorithm compared with JPEG2000 by using four different gray level images.

Keywords

DWT; DCT; Minimize-Matrix-Size-Algorithm; LSS-Algorithm; Eliminate Zeros and Store Data

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	G. Sadashivappa and K. V. S. Ananda Babu, “Performance Analysis of Image Coding Using Wavelets,” IJCSNS International Journal of Computer Science and Network Security, Vol. 8 No. 10, 2008, pp. 144-151.
[2]	A. Al-Haj, “Combined DWT-DCT Digital Image Water- marking,” Journal of Computer Science, Vol. 3, No. 9, 2007, pp. 740-746.
[3]	K. Sayood, “Introduction to Data Compression,” 2nd Edition, Academic Press, San Diego, 2000.
[4]	R. C. Gonzalez and R. E. Woods “Digital Image Processing,” Addison Wesley Publishing Company, Reading, 2001.
[5]	M. Tsai and H. Hung, “DCT and DWT Based Image Watermarking Using Sub Sampling,” Proceeding of the Fourth International Conference on Machine Learning and Cybern, Guangzhou, 18-21 August 2005, pp. 5308-5313.
[6]	S. Esakkirajan, T. Veerakumar, V. Senthil Murugan and P. Navaneethan, “Image Compression Using Multiwavelet and Multi-Stage Vector Quantization,” International Journal of Signal Processing, Vol. 4, No. 4, 2008. http://www.waset.org/journals/ijice/v4/v4-4-32.pdf
[7]	M. Antonini, M. Barlaud, P. Mathieu and I. Daubechies, “Image Coding Using Wavelet Transform,” IEEE Transactions on Image Processing, Vol. 1, No. 2, 1992, pp. 205-220. doi:10.1109/83.136597
[8]	I. E. G. Richardson, “Video Codec Design,” John Wiley & Sons, New York, 2002. doi:10.1002/0470847832
[9]	T. Acharya and P. S. Tsai. “JPEG2000 Standard for Image Compression: Concepts, Algorithms and VLSI Architectures,” John Wiley & Sons, New York, 2005.
[10]	S. Ktata, K. Ouni and N. Ellouze, “A Novel Compression Algorithm for Electrocardiogram Signals Based on Wavelet Transform and SPIHT,” International Journal of Signal Processing, Vol. 5, No. 4, 2009, pp. 32-37.
[11]	R. Janaki and A. Tamilarasi, “Visually Improved Image Compression by Using Embedded Zero-Tree Wavelet Coding,” IJCSI International Journal of Computer Science Issues, Vol. 8, No. 2, 2011, pp. 593-599.
[12]	S. M. Basha and B. C. Jinaga, “A Robust Image Compression Algorithm Using JPEG 2000 Standard with Golomb Rice Coding,” IJCSNS International Journal of Computer Science and Network Security, Vol. 10, No. 12, 2010, pp. 26-33.
[13]	C. Christopoulos, J. Askelof and M. Larsson, “Efficient Methods for Encoding Regions of Interest in the Upcoming JPEG 2000 Still Image Coding Standard,” IEEE Signal Processing Letters, Vol. 7, No. 9, 2000, pp. 247-249. doi:10.1109/97.863146
[14]	M. M. Siddeq, “Image Restoration Using Perception Neural Network,” Master Thesis, Computer Science Department, University of Technology, Iraq, 2001.