Minimal Stochastic Complexity Image Partitioning With Unknown Noise Model

Abstract

We present a generalization of a new statistical technique of image partitioning into homogeneous regions to cases where the family of the probability laws of the gray-level fluctuations is a priori unknown. For that purpose, the probability laws are described with step functions whose parameters are estimated. This approach is based on a polygonal grid which can have an arbitrary topology and whose number of regions and regularity of its boundaries are obtained by minimizing the stochastic complexity of the image. We demonstrate that efficient homogeneous image partitioning can be obtained when no parametric model of the probability laws of the gray levels is used and that this approach leads to a criterion without parameter to be tuned by the user. The efficiency of this technique is compared to a statistical parametric technique on a synthetic image and is compared to a standard unsupervised segmentation method on real optical images.