Image Segmentation with Minimum Cross Entropy

Diego Oliva, Mohamed Abd Elaziz, Salvador Hinojosa

Research output: Chapter in Book/Report/Conference proceedingChapter


Image segmentation is used to classify the pixels in different regions according to their intensity level. Several segmentation techniques have been proposed, and some of them use complex operators. An interesting method to choose the best thresholds is the Minimum Cross Entropy (MCET); which provides excellent results for bi–level thresholding. Nevertheless, the extension of the segmentation problem into multiple thresholds increases significantly the computational effort required to find optimal threshold values. Each new threshold adds complexity to the formulation of the problem. Evolutionary algorithms use heuristics to optimize criteria over a finite number of iterations. The correct selection of an Evolutionary algorithm to minimize the MCET directly impacts the performance of the method. Current approaches take a large number of iterations to converge and a high rate of MCET function evaluations. This chapter presents the use of evolutionary algorithms for multilevel thresholding using the MCET.

Original languageEnglish
Title of host publicationStudies in Computational Intelligence
PublisherSpringer Verlag
Number of pages15
Publication statusPublished - 2019
Externally publishedYes

Publication series

NameStudies in Computational Intelligence
ISSN (Print)1860-949X

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Image Segmentation with Minimum Cross Entropy'. Together they form a unique fingerprint.

Cite this