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
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;
Conference_Titel :
Neural Networks and Signal Processing, 2003. Proceedings of the 2003 International Conference on
Conference_Location :
Nanjing
Print_ISBN :
0-7803-7702-8
DOI :
10.1109/ICNNSP.2003.1281086
