CockTail Search (CTS): A New Motion Estimation Algorithm for Video Compression

J.-Y. Huang, L.-J. Wang, H.-H. Chen, S.-L. Wei, and W.-S. Hsieh (Taiwan)


CockTail Searching, multiple searching trend, Adaptive Dilated Searching Field, motion estimation, video compression.


Motion estimation is the key issue in video compressing. Several methods for motion estimation based on the center biased strategy and minimum mean square error trend searching have been proposed, such as TSS, FSS, UCBDS and MIBAS, but these methods yield poor estimates or find local minima. Many other methods predict the starting point for the estimation; such methods include PMEA, PSA and GPS: these can be fast but are inaccurate. This study addresses the causes of wrong estimates, local minima and incorrect predictions in the prior estimation methods. The Multiple Searching Trend (MST) is proposed to overcome the problems of ineffective searches and local minima, and the Adaptive Dilated Searching Field (ADSF) is described to prevent prediction from wrong location. Applying MST and ADSF to the listed estimating methods, such as UCBDS, a fast and accurate can be reached. For this this reason, the method is called CockTail Searching (CTS).

Important Links:

Go Back