Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Adaptive-centre candidate decimation distance-dependent thresholding search for motion estimation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
1 Author(s)
Sorwar, G. ; Sch. of Multimedia & Inf. Technol., Southern Cross Univ., Coffs Harbour, NSW, Australia

Fast motion estimation algorithms for compression of moving pictures are widely required for real time video encoding instead of the exhaustive block motion estimation algorithm, known as the full search (FS) algorithm which provides optimal error performance but requires enormous computation for calculating motion vectors. The author has previously proposed a motion estimation algorithm, namely adaptive centre distance-dependent thresholding search (ACDTS) by introducing the concept of a distance-dependent thresholding search (DTS) with adoptively predict the starting search centre for fast and flexible motion estimation for video coding applications. Though, the performance of ACDTS algorithm was well for low motion video sequences, it was not so satisfactory for high motion video sequences. In this paper, the ACDTS algorithm has been modified into adaptive-centre candidate decimation distance-dependent thresholding search (ACDDTS) algorithm by incorporating a nonlinear centre biased search point pattern with ACDTS algorithm for trading off quality and processing speed. Experimental results show that the proposed ACDDTS algorithm outperforms the well known fast three step search (TSS), new three step search (NTSS), and adaptive centre new three step search (ACNTSS) algorithms by reducing the computational time with all motion types video sequences.

Published in:

Information Technology and Applications, 2005. ICITA 2005. Third International Conference on  (Volume:1 )

Date of Conference:

4-7 July 2005