Split-Merge video displacement estimation : Data compression

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 images into regions (objects) moving in the same direction and uses this knowledge to improve the transmission of the displacement vector