A new diamond search algorithm for fast block-matching motion estimation

Based on the study of motion vector distribution from several commonly used test image sequences, a new diamond search (DS) algorithm for fast block-matching motion estimation (BMME) is proposed in this paper. Simulation results demonstrate that the proposed DS algorithm greatly outperforms the well...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on image processing Ročník 9; číslo 2; s. 287 - 290
Hlavní autoři: Zhu, S, Ma, K K
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York, NY IEEE 2000
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Algorithms
Applied sciences
Bandwidth
Blocking
Computational modeling
Computer simulation
Exact sciences and technology
Image processing
Image sequences
Information, signal and communications theory
Mathematical analysis
Motion estimation
Searching
Signal processing
Signal processing algorithms
Telecommunications and information theory
Testing
Transform coding
Vectors (mathematics)
Video coding
Video compression
Video sequences
Experimental result
Motion estimation
Image processing
Image sequence
Data compression
Video signal
Numerical simulation
Implementation
Search algorithm
Block matching
ISSN:1057-7149, 1941-0042
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í:Based on the study of motion vector distribution from several commonly used test image sequences, a new diamond search (DS) algorithm for fast block-matching motion estimation (BMME) is proposed in this paper. Simulation results demonstrate that the proposed DS algorithm greatly outperforms the well-known three-step search (TSS) algorithm. Compared with the new three-step search (NTSS) algorithm, the DS algorithm achieves close performance but requires less computation by up to 22% on average. Experimental results also show that the DS algorithm is better than the four-step search (4SS) and block-based gradient descent search (BBGDS), in terms of mean-square error performance and required number of search points.
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
content type line 23
ObjectType-Correspondence-1
ISSN:1057-7149
1941-0042
DOI:10.1109/83.821744