Efficient fast motion estimation algorithm for real-time applications

Motion estimation (ME) process is the most computational complex part of a video encoder. It exploits temporal redundancy present in a video sequence to achieve compression. To make the video encoding process in real time, alleviating the computational burden of motion estimation is mandatory. In th...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of real-time image processing Jg. 19; H. 2; S. 403 - 413
Hauptverfasser: Agha, Shahrukh, Khan, Mansoor, Jan, Farmanullah
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Berlin/Heidelberg Springer Berlin Heidelberg 01.04.2022
Springer Nature B.V
Schlagworte:
Algorithms
Complexity
Computer Graphics
Computer Science
Diamonds
Hierarchies
Image Processing and Computer Vision
Lagrange multiplier
Motion simulation
Multimedia Information Systems
Original Research Paper
Pattern Recognition
Power consumption
Quality standards
Real time
Redundancy
Search algorithms
Signal,Image and Speech Processing
Video compression
Full search
Multiresolution hierarchy
Diamond search
Motion estimation
ISSN:1861-8200, 1861-8219
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Motion estimation (ME) process is the most computational complex part of a video encoder. It exploits temporal redundancy present in a video sequence to achieve compression. To make the video encoding process in real time, alleviating the computational burden of motion estimation is mandatory. In this work, an efficient hierarchical diamond search (EHDS) ME algorithm is being presented. This algorithm consists of multiresolution hierarchies, modified diamond search and modified early jump-out mechanism. Multiresolution hierarchies and the modified diamond search algorithm help either locate the global minima or some location nearby it, as best match by first finding starting point of search near the global minima which improves quality and reduces complexity, while the modified early jump-out mechanism further reduces complexity. Results have shown that the proposed algorithm has less complexity and power consumption than the conventional diamond search (DS) and other existing DS algorithms, while the quality is comparable to full search (FS) ME algorithm.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1861-8200
1861-8219
DOI:10.1007/s11554-021-01188-7