Spatial segmentation of color images according to the MDL formalism

We present a new segmentation technique for multicomponent images. This technique is based on the minimum description length (MDL) formalism and aims at finding the best representation model of an image. The resulting segmentation algorithm permits to obtain good segmentations without the need of tuning parameters. Furthermore, the segmentation algorithm is invariant with respect to the linear space changes, which makes this algorithm well suited for color images where the choice of the color space is generally of great importance.

[1]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[2]  Jorma Rissanen,et al.  Fisher information and stochastic complexity , 1996, IEEE Trans. Inf. Theory.

[3]  Touradj Ebrahimi,et al.  Video segmentation based on multiple features for interactive multimedia applications , 1998, IEEE Trans. Circuits Syst. Video Technol..

[4]  Sanjit K. Mitra,et al.  Unsupervised low-frequency driven segmentation of color images , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[5]  Robert D. Nowak,et al.  Unsupervised progressive parsing of Poisson fields using minimum description length criteria , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[6]  Stéphane Pateux,et al.  Region-based video coder using the MDL formalism , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[7]  Steven D. Blostein,et al.  Motion-based object segmentation and estimation using the MDL principle , 1995, IEEE Trans. Image Process..

[8]  Dominique Barba,et al.  Image segmentation by region-contour cooperation as a basis for efficient coding scheme , 1992, Other Conferences.