Threshold Selection Using Cross-Entropy and Fuzzy Divergence

JH Xue,YJ Zhang,XG Lin
DOI: https://doi.org/10.1117/12.319706
1998-01-01
Abstract:Image segmentation consists of dividing an image into non-intersecting and dissimilar but meaningful regions (objects and background). Thresholding is a commonly employed technique for segmenting image. Many methods for automatic selection of thresholds use optimization process in which some specific criterion functions are defined. Recently, several thresholding methods based on minimizing the cross-entropy function of images have been proposed. Cross-entropy measures the information discrepancy between two probability distributions. Derived from cross-entropy, fuzzy divergence measures the dissimilarity between two fuzzy sets. In this paper, we present four new algorithms for optimal threshold selection based on different criteria integrating cross entropy and fuzzy divergence. The first one is a minimum cross entropy algorithm based on the hypothesis of uniform probability distribution. The second one is a maximum between-class cross entropy algorithm using a posterior probability. The third one is a modified version of existing method based on maximum between-class fuzzy divergence. The last one is a minimum fuzzy divergence algorithm. According to the requirement of image thresholding, we construct a new fuzzy membership function to take into account the gray level probability distribution of object pixels and background pixels about their mean values for the last two algorithms. The effectiveness and generality of these proposed algorithms have been compared with some rece4nt techniques based on related principles, and evaluated by using uniformity measure and shape measure with real images. Results showing the superiority of the proposed algorithms are presented.
What problem does this paper attempt to address?