A Motion Estimation Algorithm Using DTCWT and ARPS

Unan Y. Oktiawati (Electrical Engineering Diploma Program, Gadjah Mada University, Jl Yacaranda Sekip Yogyakarta, 55281 Indonesia)
Vooi Voon Yap (Electronics Engineering Department, Universiti Tunku Abdul Rahman, Perak Campus, Jalan Universiti,31900 Kampar, Perak, Malaysia)

Journal of ICT Research and Applications
Vol. 6 No. 1 (2012)

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.