Paper Info
Title
Octagonal Search Algorithm with Early Termination for Fast Motion Estimation on H.264
Abstract
An adaptive threshold for early termination is proposed in this paper to enhance the cross octagonal search algorithm (COSA). In block motion estimation, search patterns have a very important impact on searching speed and distortion performance. COSA achieves almost the same visual quality with full-search algorithm while it takes much fewer search points than hybrid unsymmetrical-cross multi-hexagon-grid search (UMHexagonS) indeed. An adaptive threshold for early termination is introduced to COSA which avoids meaningless calculation after the searching point is good enough. The simulation results show that the proposed method reduces the motion estimation time by from 10.90% to 42.75% than UMHexagonS according to different types of sequences with negligible coding loss.
Year
DOI
Venue
2009
10.1109/IAS.2009.245
IAS
Keywords
DocType
Volume
umhexagons,motion estimation time,adaptive threshold,octagonal search algorithm,search pattern,search patterns,fewer search point,full-search algorithm,multi-hexagon-grid search,h.264,cross octagonal search algorithm,search problems,fast motion estimation,motion estimation,unsymmetrical-cross multi-hexagon-grid search,cosa,early termination,block motion estimation,visual quality,simulation,data mining,psnr,adaptive thresholding,search algorithm,encoding,diamond like carbon
Conference
1
ISBN
Citations 
PageRank 
978-0-7695-3744-3
0
0.34
References 
Authors
8
4
Name
Order
Citations
PageRank
Zhaopeng Cui19316.66
Dujuan Wang29114.07
Guang Jiang3495.03
Cheng-Ke Wu435736.84