One of the most intriguing problems in video processing is the removal of the redundancy or the compression of a video signal. In motion compensated lossy video compression the original video sequence is first split into three new sources of information, segmentation, motion and residual error.