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.

Improved Relative Entropy-based Thresholding Algorithm for Segmentation

An Image Segmentation and Its Algorithm Based on Fuzzy Connectedness

Image Thresholding Segmentation Based on 2D Maximum Entropy Principle and Improved Genetic Algorithm

New Thresholding Algorithm Based on Fuzzy Divergence for Image Segmentation

Thresholding algorithm based on three-dimensional Renyi's entropy

Reformative 2-Demensional Entropy Method for Image Segmentation Based on Optimum Family Genetic Algorithm

The Combination of Local Fuzzy Entropy and Gray Level Difference-Based Thresholding Segmentation

Image segmentation based on adaptive threshold edge detection and mean shift

A Novel Robust Algorithm for Image Segmentation

Threshold Selection Using Cross-Entropy and Fuzzy Divergence

An Image Segmentation Algorithm in Image Processing Based on Threshold Segmentation

Improved Image Thresholding Based on 2-D Tsallis Entropy

Modified local entropy-based transition region extraction and thresholding

Self-Adaptive Image Thresholding within Nonextensive Entropy and the Variance of the Gray-Level Distribution

Image threshold segmentation method based on an improved 2-D histogram

Object-oriented image segmentation method based on cross-entropy and quad-tree

A Multilevel Thresholding Method Based on Improved Chaos Optimization for Image Segmentation

The Application of Tsallis Entropy Based Self-Adaptive Algorithm for Multi-Threshold Image Segmentation

Threshold image segmentation based on improved sparrow search algorithm

Thresholding Segmentation Algorithm Based on Otsu Criterion and Line Intercept Histogram

An improved cuckoo search algorithm for multilevel color image thresholding based on modified fuzzy entropy