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: 
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-estimationfull-search methodpower dissipationCMOSWallace-tree

Full Text: PDF(2MB)


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.