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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of real-time image processing Ročník 19; číslo 2; s. 403 - 413
Hlavní autoři: Agha, Shahrukh, Khan, Mansoor, Jan, Farmanullah
Médium: Journal Article
Jazyk:angličtina
Vydáno: Berlin/Heidelberg Springer Berlin Heidelberg 01.04.2022
Springer Nature B.V
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie: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