An automatic multilevel image thresholding using relative entropy and meta-heuristic algorithms

DOI10.3390/E15062181MaRDI QIDQ742752zbMATH OpenOpenAlexFDO

Authors Yun-Chia Liang, Josue R. Cuevas

Publication date 19 September 2014

Published in Entropy (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3390/e15062181

zbMATH Keywords

Gaussian mixture modelsmeta-heuristicsrelative entropythresholdingvirus optimization algorithm

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Approximation methods and heuristics in mathematical programming (90C59) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Measures of information, entropy (94A17)

Review text

Summary: Multilevel thresholding has been long considered as one of the most popular techniques for image segmentation. Multilevel thresholding outputs a gray scale image in which more details from the original picture can be kept, while binary thresholding can only analyze the image in two colors, usually black and white. However, two major existing problems with the multilevel thresholding technique are: it is a time consuming approach, i.e., finding appropriate threshold values could take an exceptionally long computation time; and defining a proper number of thresholds or levels that will keep most of the relevant details from the original image is a difficult task. In this study a new evaluation function based on the Kullback-Leibler information distance, also known as relative entropy, is proposed. The property of this new function can help determine the number of thresholds automatically. To offset the expensive computational effort by traditional exhaustive search methods, this study establishes a procedure that combines the relative entropy and meta-heuristics. From the experiments performed in this study, the proposed procedure not only provides good segmentation results when compared with a well known technique such as Otsu's method, but also constitutes a very efficient approach.

Recommendations

• Automatic multilevel thresholding method based on maximum entropy
• A multilevel thresholding method based on fuzzy Renyi entropy for gray-level images
• Optimal multi-level thresholding based on maximum Tsallis entropy via an artificial bee colony approach
• A fast iterative scheme for multilevel thresholding methods
• Multilevel minimum cross entropy threshold selection based on particle swarm optimization

Cites work

• Handbook of metaheuristics
• scientific article; zbMATH DE number 2172949 (Why is no real title available?)
• On Information and Sufficiency
• Response surface methodology. Process and product optimization using designed experiments

Cited in

(7)

• Maximum entropy-based optimal threshold selection using deterministic reinforcement learning with controlled randomization
• Identification of elastoplastic properties of rods from torsion test using meshless methods and a metaheuristic
• Improving a firefly meta-heuristic for multilevel image segmentation using Tsallis entropy
• Optimal multilevel thresholding using molecular kinetic theory optimization algorithm
• Efficient grey-level image segmentation using an optimised MUSIG (OptiMUSIG) activation function
• Automatic multilevel thresholding method based on maximum entropy
• Optimal multi-level thresholding based on maximum Tsallis entropy via an artificial bee colony approach

This page was built for publication: An automatic multilevel image thresholding using relative entropy and meta-heuristic algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q742752)