Análisis de algoritmos utilizando en el método de comparación de bloques para la estimación de movimiento en video

Abstract

RESUMEN: En este trabajo se analiza un conjunto de algoritmos de estimación de movimiento de búsqueda rápida que son utilizados en la codificación de vídeo por el método de comparación de bloques; bajo la hipótesis de que es posible demostrar que sus figuras de mérito no varían de manera significativa entre ellos. Los algoritmos analizados son, Diamond Search, KiteCross-Diamod, Cross-Diamond-Hexagonal, y Efficient-Hexagonal Inner, el algoritmo Full Search es la referencia para las comparaciones. Los algoritmos son implementados en un codificador normalizado MPEG y son evaluados utilizando el número de puntos de búsqueda y el error cuadrático medio como medidas de rapidez y precisión. Como contribución, se introduce una modificación al algoritmo CDHS que mejora sus propiedades de estimación, la contribución se conoce como Cross-Half Diamond low resolution.

ABSTRACT: In this thesis -under the hypothesis that their figures of merit do not change significantly among them- a set of fast search block-matching motion estimation algorithms for video coding is analyzed. The algorithms are, Diamond Search, Kite-Cross-Diamond, CrossDiamond-Hexagonal, and Efficient Hexagonal Inner, the algorithm Full Search is used as the reference of maximum precision. Algorithms are implemented on a MPEG encoder and are evaluated using the number of search points and the mean square error as measures for speed and precision. As a contribution, an improvement of the algorithm Cross-DiamondHexagonal is conducted, named as Cross-Half Diamond low resolution.