Fast Motion Estimation Algorithm and Low-Power CMOS Motion Estimator for MPEG Encoding

Tadayoshi ENOMOTO  Akira KOTABE  

Publication
IEICE TRANSACTIONS on Electronics   Vol.E86-C   No.4   pp.535-545
Publication Date: 2003/04/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on High-Performance, Low-Power System LSIs and Related Technologies)
Category: Architecture and Algorithms
Keyword: 
motion-estimation,  full-search method,  power dissipation,  CMOS,  Wallace-tree,  

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




Summary: 
A fast-motion-estimation (ME) algorithm called a "breaking-off-search (BOS)" was developed. It can improve processing speed of the full-search (FS) method by a factor of 3.4. The BOS algorithm can not only sometimes achieve better visual quality than FS, but can also solve visual degradation problems associated with conventional fast-ME algorithms whenever picture patterns change (i. e. , presence of scene changes). The power dissipation of a 0.6-µ m CMOS parallel Wallace-tree motion estimator using BOS was reduced to about 281 mW which was 1/28.7 that of the 0.6-µ m CMOS binary-tree motion estimator using FS.