Open AccessThis article is
- freely available
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.
Received: 1 March 2013; in revised form: 3 May 2013 / Accepted: 23 May 2013 / Published: 3 June 2013
Abstract: 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.
Keywords: thresholding; relative entropy; Gaussian mixture models; meta-heuristics; virus optimization algorithm
Citations to this Article
Cite This Article
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.
Liang Y-C, Cuevas JR. An Automatic Multilevel Image Thresholding Using Relative Entropy and Meta-Heuristic Algorithms. Entropy. 2013; 15(6):2181-2209.
Liang, Yun-Chia; Cuevas, Josue R. 2013. "An Automatic Multilevel Image Thresholding Using Relative Entropy and Meta-Heuristic Algorithms." Entropy 15, no. 6: 2181-2209.