Application of the minimum description length principle to object-oriented video image compression

Presents a new formulation of moving object segmentation and motion estimation to quantify the potential gain in using object-oriented motion compensation in image sequence coding. Motivated by Rissanen´s (1983) minimum description length (MDL) principle that allows unified treatment of coding model complexity and parameter values, an objective function is constructed in terms of an ideal coding length function for each motion-compensated frame. Based on this new objective function, a procedure to segment and estimate moving objects in a scene is proposed. Each object in the scene is represented by its boundaries, motion parameters, and motion-compensated prediction error (MCPE). A number of experimental comparisons between block-oriented and object oriented coding schemes suggest that significant potential coding gain using the new MDL-based criterion is possible