Skip to main content
Article thumbnail
Location of Repository

Adaptive multi-pattern fast block-matching algorithm based on Motion Classification techniques

By Iván González-Díaz, Manuel de-Frutos-López, Sergio Sanz-Rodríguez and Fernando Díaz-de-María


Motion estimation is the most time-consuming subsystem in a video codec. Thus, more efficient methods of motion estimation should be investigated. Real video sequences usually exhibit a wide-range of motion content as well as different degrees of detail, which become particularly difficult to manage by typical block-matching algorithms. Recent developments in the area of motion estimation have focused on the adaptation to video contents. Adaptive thresholds and multi-pattern search algorithms have shown to achieve good performance when they success to adjust to motion characteristics. This paper proposes an adaptive algorithm, called MCS, that makes use of an especially tailored classifier that detects some motion cues and chooses the search pattern that best fits to them. Specifically, a hierarchical structure of binary linear classifiers is proposed. Our experimental results show that MCS notably reduces the computational cost with respect to an state-of-the-art method while maintaining the quality

Topics: 004 Datenverarbeitung; Informatik, block-matching, binary linear classifier, motion classification, motion estimation
Year: 2007
DOI identifier: 10.1109/ICASSP.2007.366123
OAI identifier:
Provided by: DepositOnce

Suggested articles

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.