Wavelet video compression using region based motion estimation and compensation

We present wavelet based video compression algorithms. The motion estimation and compensation, which is an essential part in the compression, is based on segment movements. The proposed codec sequentially employs the following steps. We first divide each frame in the sequence into blocks resulted from the block matching algorithm. Then we apply the Hough transform, in order to group it into segments. Each segment contains blocks that have similar motion parameters. We estimate the motion parameters for each segment using several motion models and least-squares algorithms and apply motion compensation upon the frames in each group. In the wavelet domain an optimal vector bit allocation is used to distribute the bit budget among consecutive frames. The manipulated frames in each group are quantized and coded using techniques from still image compression. The residual error of the compression is reduced by applying error correction in the wavelet domain to enhance the quality of the reconstructed sequence.