Arps: un algoritmo de coincidencia de bloques rápido y eficiente para la estimación de movimiento

La compresión de vídeo es cada vez más importante en el mundo electrónico, ya que el ancho de banda y las necesidades de almacenamiento son cada vez mayores debido al aumento del uso del vídeo en Internet. Los avances pioneros en los algoritmos de compresión de vídeo son importantes. En los distintos estándares de codificación de vídeo como: MPEG-1, MPEG-2, MPEG-4, los bloques de muestras de imagen o los datos residuales se comprimen utilizando una transformación basada en bloques (como la DCT) seguida de cuantificación y codificación de entropía. Las posibilidades de mejorar el rendimiento de la compresión en las últimas etapas de la codificación son limitadas, ya que el funcionamiento de la DCT y el libro de códigos para la codificación entrópica están especificados por la norma de codificación correspondiente. Sin embargo, existe un margen de mejora significativa del rendimiento en el diseño de la primera etapa del CODEC (estimación y compensación del movimiento). Una estimación de movimiento eficaz reduce la energía en la trama residual compensada por el movimiento y puede mejorar notablemente el rendimiento de la compresión.