Title :
Split-merge video displacement estimation
Author :
Carpentieri, Bruno ; Storer, James A.
Author_Institution :
Dipartimento di Inf. ed Applicazioni, Salerno Univ., Italy
fDate :
6/1/1994 12:00:00 AM
Abstract :
Motion Compensation is one of the most effective techniques used in interframe data compression. In this paper we present a parallel block-matching algorithm for estimating interframe displacement of blocks with minimum error. The algorithm is designed for a simple parallel architecture to process video in real time. The blocks may have variable size and shape 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. This segmentation identifies the part of the frame “active” with respect to the previous frame and preserves some of the spatial correlation between blocks
Keywords :
data compression; image coding; image segmentation; motion estimation; parallel algorithms; displacement vectors; image segmentation; interframe data compression; motion compensation; parallel block-matching algorithm; spatial correlation; split-merge video displacement estimation; Algorithm design and analysis; Data compression; Decoding; HDTV; Image coding; Image segmentation; Motion compensation; Parallel architectures; Shape; Video compression;
Journal_Title :
Proceedings of the IEEE