Paper Info
Title
Complexity-Controllable motion estimation for real-time video encoder
Abstract
Motion estimation (ME) is the main bottleneck and by far the most time-consuming module in real-time video coding application. Based on sufficient statistical analysis, a novel complexity-controllable ME algorithm is presented in this paper. The proposed algorithm consists of three effective stages: 1) initial stage with zero-motion detection, 2) predictive stage with early termination scheme, and 3) local refined stage by small diamond search. Furthermore, with given complexity constraints, a complexity-controllable scheme is introduced into the search process, which can achieve the preferable tradeoff between motion accuracy and ME complexity. Experimental results demonstrate that our proposed algorithm achieves similar performance with significantly reduced number of search points in comparison with some well-known ME algorithms, such as diamond search, hexagon-based search and enhanced hexagon-based search, etc. Moreover, due to its complexity-controllable feature, our algorithm can be adapted to various devices with a wide range of computational capability for real-time video encoder.
Year
DOI
Venue
2005
10.1007/11559573_153
ICIAR
Keywords
Field
DocType
enhanced hexagon-based search,small diamond search,hexagon-based search,diamond search,me complexity,search point,search process,complexity-controllable feature,complexity-controllable motion estimation,well-known me algorithm,proposed algorithm,real-time video encoder,real time,sufficient statistic,motion estimation
Bottleneck,Search algorithm,Motion detection,Computer science,Beam search,Algorithm,Coding (social sciences),Encoder,Motion estimation,Motion vector
Conference
Volume
ISSN
ISBN
3656
0302-9743
3-540-29069-9
Citations 
PageRank 
References 
0
0.34
10
Authors
4
Name
Order
Citations
PageRank
Zhi Yang1225.56
Haixiang Zhang26412.19
Jiajun Bu34106211.52
Chun Chen44727246.28