Arps: un efficiente algoritmo di corrispondenza dei blocchi veloce per la stima del movimento

La compressione video sta diventando sempre più importante nel mondo elettronico con l'aumento della quantità di larghezza di banda e del requisito di archiviazione a causa dell'aumento dell'uso di video su internet. I progressi pionieristici negli algoritmi di compressione video sono importanti. Nei vari standard di codifica video come: MPEG-1, MPEG-2, MPEG-4, i blocchi di campioni d'immagine o i dati residui sono compressi usando una trasformazione a blocchi (come la DCT) seguita da quantizzazione e codifica di entropia. C'è un margine limitato per migliorare le prestazioni di compressione nelle fasi successive della codifica, poiché il funzionamento della DCT e il codebook per la codifica di entropia è specificato dallo standard di codifica pertinente. Tuttavia, c'è un margine per un significativo miglioramento delle prestazioni nella progettazione del primo stadio del CODEC (stima e compensazione del movimento). Una stima efficiente del movimento riduce l'energia nel frame residuo compensato del movimento e può migliorare notevolmente le prestazioni di compressione.