A Nonparametric Statistical Method for Image Segmentation using Information Theory and Curve Evolution
Junmo Kim, John W. Fisher III, Anthony Yezzi, Jr., Müjdat Çetin, and Alan S. Willsky
Image segmentation, curve evolution, level set methods, nonparametric density estimation, information theory
In this paper, we present a new information-theoretic approach to image segmentation. We cast the segmentation problem as the maximization of the mutual information between the region labels and the image pixel intensities, subject to a constraint on the total length of the region boundaries. We assume that the probability densities associated with the image pixel intensities within each region are completely unknown a priori, and we formulate the problem based on nonparametric density estimates. Due to the nonparametric structure, our method does not require the image regions to have a particular type of probability distribution, and does not require the extraction and use of a particular statistic. We solve the information-theoretic optimization problem by deriving the associated gradient ows and applying curve evolution techniques. We use level set methods to implement the resulting evolution. The experimental results based on both synthetic and real images demonstrate that the proposed technique can solve a variety of challenging image segmentation problems. Futhermore, our method, which does not require any training, performs as good as methods based on training.