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

Full description

Saved in:
Bibliographic Details
Published in:Multimedia tools and applications Vol. 79; no. 33-34; pp. 24173 - 24184
Main Authors: Kerfa, Djoudi, Saidane, AbdelKader
Format: Journal Article
Language:English
Published: New York Springer US 01.09.2020
Springer Nature B.V
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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