Title :
A split-merge parallel block-matching algorithm for video displacement estimation
Author :
Carpentieri, Bruno ; Storer, James A.
Author_Institution :
Dipartimento di Informatica ed Applicazioni, Salerno Univ., Baronissi, Italy
Abstract :
Motion compensation is one of the most effective techniques used in interframe data compression. The authors present a parallel block-matching algorithm for estimating interframe displacement of small blocks with minimum error. The algorithm is designed for a grid architecture to process video in real time. The blocks may have variable size depending on a split-and-merge technique. The algorithm performs a segmentation of the image into regions (objects) moving in the same direction and uses this knowledge to improve the transmission of the displacement vectors.<>
Keywords :
data compression; image coding; image segmentation; parallel algorithms; video signals; displacement vectors; encoding; grid architecture; image segmentation; interframe data compression; interframe displacement; motion compensation; real time processing; split-merge parallel block-matching algorithm; video displacement estimation; Computer science; Concurrent computing; Grid computing; Image coding; Image segmentation; Motion compensation; Motion estimation; Pixel; Recursive estimation; Video compression;
Conference_Titel :
Data Compression Conference, 1992. DCC '92.
Conference_Location :
Snowbird, UT, USA
Print_ISBN :
0-8186-2717-4
DOI :
10.1109/DCC.1992.227457
