Minimum description length criterion and segmentation map coding for region-based video compression

This paper presents a new technique for region-oriented video compression b ased on the minimization of a minimum description length (MDL) criterion. T he proposed scheme is based on a region-based motion compensation approach, in which the displaced frame difference (DFD) is coded together with the s egmentation map and the motion parameters. The region-based segmentation is approximated by a polygonal representation which permits us to significant ly reduce the segmentation coding cost. The polygonal approximation, which minimizes the MDL criterion, is considered the optimal approximation in ter ms of compression performance, In this context, the MDL criterion has been developed and tested for the three following DFD coding techniques: 1) entr opy coding of the quantized DFD image; 2) entropy coding of the quantized D FD values obtained after morphological filtering of the DFD image; and 3) D CT-based coding of the DFD image. The experimental results, presented on re al video sequences, validate the proposed approach.