Title :
A novel hybrid motion estimator supporting diamond search and fast full search
Author :
Chao, Wei-Min ; Hsu, Chih-Wei ; Chang, Yung-Chi ; Chen, Liang-Gee
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
We present a novel hardware architecture supporting diamond search and fast full search for block matching motion estimation. It can handle irregular data flow of these fast algorithms without pipeline bubbles, and reduce computation of duplicated search positions. The proposed architecture needs preprocessing with a small amount of computational power while performing fast full search and is suitable for the platform-based video coding system. While the diamond search mode can be applied for real-time requirements, we can choose the fast full search mode, which adapts the processing cycles to picture contents and preserves the same quality of full search block matching (FSBM), for applications of high picture quality or compression ratio. It needs only 9K gates and one additional memory of search range size and is more cost-effective than the conventional systolic array architecture
Keywords :
data compression; image matching; motion estimation; search problems; video coding; FSBM; block matching motion estimation; diamond search; fast full search; full search block matching; hardware architecture; high compression ratio; high picture quality; hybrid motion estimator; irregular data flow; platform-based video coding system; preprocessing; processing cycles; real-time requirements; systolic array architecture; tree architecture; Chaos; Computer architecture; Data flow computing; Digital signal processing; Hardware; Motion estimation; Pipelines; Power engineering computing; Systolic arrays; Video coding;
Conference_Titel :
Circuits and Systems, 2002. ISCAS 2002. IEEE International Symposium on
Conference_Location :
Phoenix-Scottsdale, AZ
Print_ISBN :
0-7803-7448-7
DOI :
10.1109/ISCAS.2002.1011032