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

Jen-Yi HUANG  Lung-Jen WANG  Hsi-Han CHEN  Sheng-Li WEI  Wen-Shyong HSIEH  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E87-A   No.8   pp.1893-1900
Publication Date: 2004/08/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Digital Signal Processing)
Category: Image/Visual Signal Processing
Keyword: 
CockTail Searching,  multiple searching trend,  Adaptive Dilated Searching Field,  motion estimation,  video compression,  

Full Text: PDF(1.3MB)>>
Buy this Article




Summary: 
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).