Treffer: Complexity-controllable motion estimation for real-time video encoder

Title:
Complexity-controllable motion estimation for real-time video encoder
Authors:
ZHI YANG, HAIXIANG ZHANG, JIAJUN BU, CHUN CHEN
Source:
Image analysis and recognition (second international conference, ICIAR 2005, Toronto, Canada, September 28-30, 2005, proceedings)Lecture notes in computer science. :1266-1273
Publisher Information:
New York, NY: Springer, 2005.
Publication Year:
2005
Physical Description:
print, 9 ref 1
Original Material:
INIST-CNRS
Subject Terms:
Computer science, Informatique, Telecommunications, Télécommunications, Sciences exactes et technologie, Exact sciences and technology, Sciences appliquees, Applied sciences, Informatique; automatique theorique; systemes, Computer science; control theory; systems, Intelligence artificielle, Artificial intelligence, Reconnaissance des formes. Traitement numérique des images. Géométrie algorithmique, Pattern recognition. Digital image processing. Computational geometry, Algorithme recherche, Search algorithm, Algoritmo búsqueda, Analyse image, Image analysis, Análisis imagen, Analyse statistique, Statistical analysis, Análisis estadístico, Codage image, Image coding, Codage vidéo, Video coding, Complexité algorithme, Algorithm complexity, Complejidad algoritmo, Détection mouvement, Motion detection, Detección movimiento, Estimation mouvement, Motion estimation, Estimación movimiento, Goulot étranglement, Bottleneck, Gollete estrangulamiento, Problème terminaison, Termination problem, Problema terminación, Reconnaissance forme, Pattern recognition, Reconocimiento patrón, Temps réel, Real time, Tiempo real
Document Type:
Konferenz Conference Paper
File Description:
text
Language:
English
Author Affiliations:
College of Computer Science, Zhejiang University, 310027 Hang zhou, China
ISSN:
0302-9743
Access URL:
http://pascal-francis.inist.fr/vibad/index.php?action=search&terms=17153120
Rights:
Copyright 2005 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Computer science; theoretical automation; systems
Accession Number:
edscal.17153120
Database:
PASCAL Archive

Weitere Informationen

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.