TY - JOUR
T1 - Efficient implementation of several multilevel thresholding algorithms using a combinatorial scheme
AU - Wu, Bing-Fei
AU - Chen, Y. L.
AU - Chiu, C. C.
PY - 2006/1/1
Y1 - 2006/1/1
N2 - In this study, we present a combinatorial scheme for reducing the computation timings of determining the optimal threshold values in multilevel thresholding. By applying the proposed scheme on criterion-based multilevel thresholding, not only do we effectively avoid the redundant evaluation of threshold sets, but we also substantially suppress the computation cost for each evaluation of each potential threshold set, thereby significantly reducing the computation timings for obtaining the optimal set of threshold values. In addition, this proposed scheme achieves the parameterization of the desired number of thresholds. We have implemented this scheme on multilevel thresholding using the criterion functions of three well-known methods: the between-class variance method, the maximum entropy method, and the minimum error method. Experimental results demonstrate the feasibility and computational efficiency of the proposed scheme on multilevel thresholding. Performance evaluations of these three criterion functions in multilevel thresholding are also presented in the experimental results.
AB - In this study, we present a combinatorial scheme for reducing the computation timings of determining the optimal threshold values in multilevel thresholding. By applying the proposed scheme on criterion-based multilevel thresholding, not only do we effectively avoid the redundant evaluation of threshold sets, but we also substantially suppress the computation cost for each evaluation of each potential threshold set, thereby significantly reducing the computation timings for obtaining the optimal set of threshold values. In addition, this proposed scheme achieves the parameterization of the desired number of thresholds. We have implemented this scheme on multilevel thresholding using the criterion functions of three well-known methods: the between-class variance method, the maximum entropy method, and the minimum error method. Experimental results demonstrate the feasibility and computational efficiency of the proposed scheme on multilevel thresholding. Performance evaluations of these three criterion functions in multilevel thresholding are also presented in the experimental results.
KW - Combinatorial analysis
KW - Image segmentation
KW - Multilevel thresholding
KW - Performance evaluation
UR - http://www.scopus.com/inward/record.url?scp=33748521872&partnerID=8YFLogxK
U2 - 10.1080/1206212X.2006.11441811
DO - 10.1080/1206212X.2006.11441811
M3 - Article
AN - SCOPUS:33748521872
VL - 28
SP - 259
EP - 269
JO - International Journal of Computers and Applications
JF - International Journal of Computers and Applications
SN - 1206-212X
IS - 3
ER -