Next Article in Journal
Entropy Harvesting
Previous Article in Journal
Thermoelectric System in Different Thermal and Electrical Configurations: Its Impact in the Figure of Merit
Article

An Automatic Multilevel Image Thresholding Using Relative Entropy and Meta-Heuristic Algorithms

Department of Industrial Engineering and Management, Yuan Ze University, 320, Taiwan
*
Author to whom correspondence should be addressed.
Entropy 2013, 15(6), 2181-2209; https://doi.org/10.3390/e15062181
Received: 1 March 2013 / Revised: 3 May 2013 / Accepted: 23 May 2013 / Published: 3 June 2013
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. View Full-Text
Keywords: thresholding; relative entropy; Gaussian mixture models; meta-heuristics; virus optimization algorithm thresholding; relative entropy; Gaussian mixture models; meta-heuristics; virus optimization algorithm
Show Figures

Graphical abstract

MDPI and ACS Style

Liang, Y.-C.; Cuevas, J.R. An Automatic Multilevel Image Thresholding Using Relative Entropy and Meta-Heuristic Algorithms. Entropy 2013, 15, 2181-2209. https://doi.org/10.3390/e15062181

AMA Style

Liang Y-C, Cuevas JR. An Automatic Multilevel Image Thresholding Using Relative Entropy and Meta-Heuristic Algorithms. Entropy. 2013; 15(6):2181-2209. https://doi.org/10.3390/e15062181

Chicago/Turabian Style

Liang, Yun-Chia, and Josue R. Cuevas 2013. "An Automatic Multilevel Image Thresholding Using Relative Entropy and Meta-Heuristic Algorithms" Entropy 15, no. 6: 2181-2209. https://doi.org/10.3390/e15062181

Find Other Styles

Article Access Map by Country/Region

1
Only visits after 24 November 2015 are recorded.
Back to TopTop