Arps : un algorithme d'appariement de blocs rapide et efficace pour l'estimation de mouvement

La compression vidéo prend de plus en plus d'importance dans le monde électronique, en raison de l'augmentation de la bande passante et des besoins de stockage due à l'augmentation de l'utilisation de la vidéo sur Internet. Il est important de faire des progrès dans les algorithmes de compression vidéo. Dans les différentes normes de codage vidéo telles que : MPEG-1, MPEG-2, MPEG-4, les blocs d'échantillons d'images ou de données résiduelles sont compressés à l'aide d'une transformée par blocs (telle que la DCT) suivie d'une quantification et d'un codage entropique. Les possibilités d'amélioration des performances de compression dans les dernières étapes du codage sont limitées, car le fonctionnement de la transformation en cosinus discrète et le livre de codes pour le codage entropique sont spécifiés par la norme de codage pertinente. En revanche, il est possible d'améliorer considérablement les performances lors de la conception de la première étape du CODEC (estimation et compensation du mouvement). Une estimation efficace du mouvement réduit l'énergie dans la trame résiduelle compensée en mouvement et peut améliorer considérablement les performances de compression.