DWT Based-Video Compression Using (4SS) Matching Algorithm


  • Marwa Kamel Hussien Department of Computer Science, College of Science, University of Basrah, Basrah, IRAQ.
  • Hameed Abdul-Kareem Younis Department of Computer Science, College of Science, University of Basrah, Basrah, IRAQ.




Video Compression, DWT, Motion Estimation, Motion Compensation, Block Matching Algorithm, Four Step Search


Currently, multimedia technology is widely used. Using the video encoding compression technology can save storage space, and also can improve the transmission efficiency of network communications. In video compression methods, the first frame of video is independently compressed as a still image, this is called intra coded frame. The remaining successive frames are compressed by estimating the disparity between two adjacent frames, which is called inter coded frame. In this paper, Discrete Wavelet Transform (DWT) is used powerful tool in video compression. Our coder achieves a good trade-off between compression ratio and quality of the reconstructed video.

The motion estimation and compensation, which is an essential part in the compression, is based on segment movements. The disparity between each two frames was estimated by Four Step Search (4SS) Algorithm. The result of the Motion Vector (MV) was encoded into a bit stream by Huffman encoding while the remaining part is compressed like the compression was used in intra frame. Experimental results showed good results in terms of Peak Signal-to-Noise Ratio (PSNR), Compression Ratio (CR), and processing time.


[1] Sayood K., “Introduction to Data Compression”, Morgan Kaufmann Publishers, 2006.
[2] Hassan B. and Malik K. , ''Quality-Aware Frame Skipping for MPEG-2 Video Based on Inter Frame Similarity'', The Department of Computer Science and Electronics, Malardalen University, Vasteras, Sweden, 2006.
[3] Bjorn B., Sweden, '' Image and Video Compression Using Wavelet Transform and Error Robust Transform'', M.Sc. Thesis, Stockholm, Sweden KTH Electrical Engineering, September 2005.
[4] Bernabé G., Jose M. Garcia J. M., and Gonzalez J., " A Lossy 3D Wavelet Transform for High-quality Compression of Medical Video", The Journal of System and Software, pp. 526–534, 2009. www.elsevier.com/ locate/ jss.
[5] Nema M., Gupta L., and Trivedi N.R., "Video Compression using SPIHT and SWT Wavelet", International Journal of Electronics and Communication Engineering, Vol. 5, No. 1, pp.1-8, 2012.
[6] Niehsen W., “Fast Full Search Block Matching”, IEEE Transactions on Circuits and Systems for Video Technology, pp. 241-247, 2001.
[7] Keinert F., “Wavelets and Multiwavelets”, USA, 2004.
[8] Erick S., ''Compression of Medical Image Stacks Using Wavelet and Zero-tree Coding'', M.Sc. Thesis, Department of Electrical Engineering, Linkoping University, 'Lith-ISY-Ex-3201', 2002.
[9] Saif B., ''Wavelet Compression Using Tree and Adaptive Arithmetic Codes", M.Sc Thesis, Baghdad University, College of Science, 2004.
[10] "Fast Huffman Code Processing", UCI-ICS Technical Report No. 99-43, Department of Information and Computer Science, University of California, Irvine, October 1999.
[11] John M., ''Compressed Image File Formats'', ACM Press, A Division of The Association of Computing Machinery, Inc. (ACM), 1999.
[12] Salomaon D., "Data Compression, the Complete Reference", Springer-Verlag New York, Inc., USA, 2004.
[13] Panrong X., "Image Compression by Wavelet Transform", M.Sc. Thesis, East Tennessee State University, Department of Computer and Information Sciences, 2001.
[14] Djordje M., ''Video Compression'', University of Edinburgh, 2008. http://homepage.inf.ed.ac.uk/rbf/CVonline/LOCALCOPIES/AVo506/s0561282.pdf.
[15] Koga T., Iinuma K., Hirano A., Iijima Y. and Ishiguro T., “Motion Compensated Inter Frame Coding for Video- conferencing”, Proc. NTC81, Nov. 1981.
[16] Jain J. and Jain A., “Displacement Measurement and Its Applications”, IEEE Transactions on Communications, Dec. 1981.
[17] Lai M., and Wing Ch., “A Novel Four Step Search Algorithm for Fast Block Motion Estimation”, IEEE Transactions on Circuits And Systems for Video Technology, Vol. 6, No. 3, pp. 313-317, June 1996.