RT Conference Proceedings T1 Adaptive Multi-Pattern Fast Block-Matching Algorithm Based on Motion Classification Techniques A1 González Díaz, Iván A1 Frutos-López, Manuel de A1 Sanz Rodríguez-Escalona, Sergio A1 Díaz de María, Fernando AB 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 PB IEEE SN 1-4244-0728-1 SN 1520-6149 YR 2007 FD 2007 LK https://hdl.handle.net/10016/2320 UL https://hdl.handle.net/10016/2320 LA eng DS e-Archivo RD 18 may. 2024