An efficient algorithm for fast block matching motion estimation using an adaptive threshold scheme

A new block-matching algorithm for fast motion estimation is proposed. The so-called Star Diamond Search with Adaptive Threshold ( SD th ) is two steps algorithm. Adaptive threshold for matching errors eliminates invalid blocks early from motion estimation procedure. Then it performs a search for fi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Multimedia tools and applications Jg. 79; H. 33-34; S. 24173 - 24184
Hauptverfasser: Kerfa, Djoudi, Saidane, AbdelKader
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.09.2020
Springer Nature B.V
Schlagworte:
Adaptive algorithms
Algorithms
Computer Communication Networks
Computer Science
Data Structures and Information Theory
Diamonds
Matching
Motion simulation
Multimedia Information Systems
Searching
Special Purpose and Application-Based Systems
Motion estimation
Block matching algorithm
Threshold
ISSN:1380-7501, 1573-7721
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A new block-matching algorithm for fast motion estimation is proposed. The so-called Star Diamond Search with Adaptive Threshold ( SD th ) is two steps algorithm. Adaptive threshold for matching errors eliminates invalid blocks early from motion estimation procedure. Then it performs a search for final motion vector with a Star Diamond Algorithm. Proposed SD th algorithm has been implemented and tested using several video sequences. SD th algorithm is also compared with previous search methods to demonstrate its utility.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1380-7501
1573-7721
DOI:10.1007/s11042-020-09040-z