DocumentCode
2737138
Title
A Modified Hexagon-Based Search algorithm for block motion estimation
Author
Zhou Guanfeng ; Guizhong, Liu ; Rui, Su
Author_Institution
Sch. of Electron. & Inf. Eng, Xi´´an Jiaotong Univ., China
Volume
2
fYear
2003
fDate
14-17 Dec. 2003
Firstpage
1205
Abstract
A Modified Hexagon-Based Search algorithm MHBS for motion estimation is proposed in this paper, which combines the ideas of One-Step-Stop, Sub-Sampling Match and Hexagon Search Pattern. Experimental results show that, compared with the existing fast search algorithms such as TSS, NTSS, DS and HEXBS, the proposed MHBS achieves a similar performance while requiring a much less computation. The low computational cost makes MHBS very suitable for mobile environments, in which low power is required.
Keywords
image matching; image sampling; motion estimation; search problems; block motion estimation; computational cost; cross search algorithm; hexagon search pattern; modified hexagon based search algorithm; subsampling match; three step search algorithm; Computational complexity; Computational efficiency; IEC standards; ISO standards; Mean square error methods; Mobile computing; Motion estimation; Pattern matching; Redundancy; Sun;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks and Signal Processing, 2003. Proceedings of the 2003 International Conference on
Conference_Location
Nanjing
Print_ISBN
0-7803-7702-8
Type
conf
DOI
10.1109/ICNNSP.2003.1281086
Filename
1281086
Link To Document