학술논문

Fast selecting threshold algorithm based on one-dimensional entropy
Document Type
Conference
Source
2005 International Conference on Machine Learning and Cybernetics Machine Learning and Cybernetics Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on. 7:4554-4557 Vol. 7 2005
Subject
Computing and Processing
Robotics and Control Systems
Entropy
Image segmentation
Probability distribution
Equations
Pixel
Random variables
Frequency
Machine learning
Cybernetics
Maximum entropy
threshold
image segmentation
objective function
Language
ISSN
2160-133X
2160-1348
Abstract
According to the characteristic that uniform probability distribution of gray levels maximizes the Shannon entropy, we define a new objective function of simple form and definite meaning to select threshold. The threshold which is selected by the new objective function is the same as the one that one-dimensional entropy-thresholding. The character will be proved theoretically and validated experimentally in this paper. Although the two thresholds obtained by using the two methods above are same, but the computational time are very different. Because, the new objective function only uses subtraction operation to select threshold, and the one-dimensional entropy-thresholding uses logarithm and product operations, so the method proposed in this paper takes less computational time than one-dimensional entropy thresholding, The experimental results show further the computational time is decreased by 15.53% at least. In a word, the method proposed in this paper can be considered as a fast algorithm of one-dimensional entropy thresholding, also has the same segmentation effect as the one-dimensional entropy thresholding.