Adaptive Multipattern Fast Block-Matching Algorithm Based on Motion Classification Techniques

In most video coding standards, motion estimation becomes the most time-consuming subsystem. Consequently, in the last few years, a great deal of effort has been devoted to the research of novel algorithms capable of saving computations with minimal effects on the coding quality. Adaptive algorithms...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on circuits and systems for video technology Ročník 18; číslo 10; s. 1369 - 1382
Hlavní autoři: Gonzalez-Diaz, I., Diaz-de-Maria, F.
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.10.2008
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Adaptive algorithm
Adaptive algorithms
Algorithms
Binary linear classifier
block-matching
Classification
Coding
Computational efficiency
Costs
Dispersion
Mathematical models
motion classification
Motion detection
Motion estimation
MPEG 4 Standard
multipattern algorithms
Quality
Robustness
Searching
Studies
Video coding
Video sequences
ISSN:1051-8215, 1558-2205
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í:In most video coding standards, motion estimation becomes the most time-consuming subsystem. Consequently, in the last few years, a great deal of effort has been devoted to the research of novel algorithms capable of saving computations with minimal effects on the coding quality. Adaptive algorithms and particularly multipattern solutions, have evolved as the most robust general-purpose solutions owing to two main reasons: 1) real video sequences usually exhibit a wide-range of motion content, from uniform to random, and 2) a vast amount of coding applications have appeared demanding different degrees of coding quality. In this study, we propose an adaptive algorithm, called motion classification-based search (MCS), which makes use of an especially tailored classifier that detects some motion cues and chooses the search pattern that best fits them. The MCS has been experimentally assessed for a comprehensive set of selected video sequences and qualities. Our experimental results show that MCS notably reduces the computational cost up to 55% and 84% in search points, with respect to two state-of-the-art methods, while maintaining the quality.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:1051-8215
1558-2205
DOI:10.1109/TCSVT.2008.2004917