A Motion Estimation Algorithm Using DTCWT and ARPS

Unan Y. Oktiawati, Vooi Voon Yap


In this paper, a hybrid motion estimation algorithm utilizing the Dual Tree Complex Wavelet Transform (DTCWT) and the Adaptive Rood Pattern Search (ARPS) block is presented. The proposed algorithm first transforms each video sequence with DTCWT. The frame n of the video sequence is used as a reference input and the frame n+2 is used to find the motion vector. Next, the ARPS block search algorithm is carried out and followed by an inverse DTCWT. The motion compensation is then carried out on each inversed frame n and motion vector. The results show that PSNR can be improved for mobile device without depriving its quality. The proposed algorithm also takes less memory usage compared to the DCT-based algorithm. The main contribution of this work is a hybrid wavelet-based motion estimation algorithm for mobile devices. Other contribution is the visual quality scoring system as used in section 6.

Full Text:



Sendur, Levent & Guleryuz, Onur G., Globally Optimal Wavelet-Based Motion Estimation using Interscale Edge and Occlusion Models, Proceeding of SPIE Visual Communications and Image Processing 2004 Conferences, 5308(44), 20-22 January 2004.

Wallace, G.K., The JPEG Still Picture Compression Standard, Communications of the ACm, 34( 4), April 1991.

Watkinson, J., The MPEG Handbook, Focal Press, Great Britain, 2001.

Barjatya, Aroh, Block matching algorithms for motion estimation, Technical Report, Utah State University, April 2004.

Cheng, C.C. & Hwang, W.L., A Block-Based SNR Scalable Wavelet Video Codec with Sub-pixel Motion Vectors and R-D Optimization, Technical Report No. TR-IIS-05-001/Institute of Information Science, Academia Sinica. January 2005.

Rehan, Mohamed, Agathoklis, Pan & Antoniou, Andreas, Flexible Triangle Search Algorithm for Block-based Motion Estimation, Journal on Applied Signal Processing, 2007( 1), January 2007.

Erturk, S., Digital Image Stabilization with Sub-image Phase-based Global Motion Estimation, Consumer Electronics, IEEE Transactions on Consumer Electronics, 49(4), pp. 1320-1325, 2003.

Molino, A., Vacca, F. & Masera, G., Optimized CORDIC core For Frequency Domain Motion Estimation, IEEE International Processing (ICIP 2005), 3, pp. 1072-1075, September 2005.

Li, M., Biswas, M., Kumar, S. & Truong N, DCT-based Phase Correlation Motion Estimation, Proceeding of International Conference on Image Processing (ICIP 2004), 1, pp. 445-448, 2004.

Argyriou, V. & Vlachos, T, Performance Study of Gradient Correlation for Sub-pixel Motion Estimation in The Frequency Domain, Vision, Image and Signal Processing, IEEE Proceeding, 152, pp. 107-114, 2005.

Lio, W.H, Yu, C.L, Bergsneider, M., Vese, L. & Huang C.H, A New Framework of Quantifying Difference Between Images by Matching Gradient Fields and Its Application to Image Blending, Nuclear Science Symposium Conference Record IEEE, 2, pp. 1092-1096, November 2002.

Argyriou, V. & Vlachos, T., Performance study of gradient correlation for sub-pixel motion estimation in the frequency domain, Vision, Image and Signal Processing, IEEE Proceedings, 152, pp. 107 – 114, 28 February 2005.

Erturk, S., Digital Image Stabilization with Sub-Image Phase Correlation Based Global Motion Estimation, Consumer Electronics, IEEE Transactions, 49, pp. 1320-1325, November 2003.

Bafna1, V. & Mushrif, M.M., Motion Estimation Algorithm in Video Coding, Springer-Verlag Berlin Heidelberg 2007.

Nie, Y. & Ma, K.K., Adaptive Rood Pattern Search for Fast Block-Matching Motion Estimation, IEEE Trans. Image Processing, 11(12), pp. 1442-1448, December 2002.

Fernandes, F., Directional, Shift-insensitive, Complex Wavelet Transforms with Controllable Redundancy, PhD Thesis, Rice University, 2002.

Panchamkumar, D.S., Complex Wavelet Transforms and Their Applications, M.Phil. Thesis, University of Strathclyde, 2003.

Bradley, A.P., Shift-invariance in the Discrete Wavelet Transform, Proceedings of the VIIth Digital Image Computing: Techniques and Applications, Sydney, 2003.

Wu, C.Z., Wang, Q. & Wang, H.X., Motion Estimation Approach Based on Dual-Tree Complex Wavelets, International Conference on Pattern Recognition (ICPR), Florida, 2008.

Oktiawati, Unan Y. & Yap, Vooi Voon, Video Compression using Dual Tree Complex Wavelet Transform, International Conference on Intelligent and Advanced System (ICIAS), 2007.

Oktiawati, U.Y. & Yap, V.V., Evaluating the Effects of the Dual Tree Complex Wavelet Transform and the Adaptive Rood Pattern Search on a Video Codec, IEEE International Conference on Industrial Electronics and Applications (ICIEA), 2008.

Yap, V.V., Hybrid Wavelet-based Image Compression for Mobile Applications, PhD Thesis, Middlesex University, 2005.

Kingsbury, N.G., The Dual-Tree Complex Wavelet Transform: A New Technique for Shift Invariance and Directional Filters, in Proc. Eighth IEEE DSP Workshop, Salt Lake City, UT, Aug. 9-12, 1998.

Kingsbury, N.G., Image Processing with Complex Wavelets, Phil. Trans. R. Soc. London A, Sept. 1999.

Kingsbury, N.G., Complex Wavelets for Shift Invariant Analysis and Filtering of Signals, Appl. Comput. Harmon. Anal., 10(3), pp. 234-253, May 2001.

Selesnick, I.W., Baraniuk, R.G. & Kinsbury, N.G., The Dual-Tree Complex Wavelet Transform, IEEE Signal Processing Magazine, pp. 123-151, Nov. 2005.

DOI: http://dx.doi.org/10.5614%2Fitbj.ict.2012.6.1.5


  • There are currently no refbacks.

Contact Information:

ITB Journal Publisher, LPPM – ITB, 

Center for Research and Community Services (CRCS) Building Floor 7th, 
Jl. Ganesha No. 10 Bandung 40132, Indonesia,

Tel. +62-22-86010080,

Fax.: +62-22-86010051;

e-mail: jictra@lppm.itb.ac.id.