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

fYear

1992

fDate

24-27 March 1992

Firstpage

239

Lastpage

248

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Compression Conference, 1992. DCC '92.

Conference_Location

Snowbird, UT, USA

Print_ISBN

0-8186-2717-4

Type

conf

DOI

10.1109/DCC.1992.227457

Filename

227457