Image Thresholding Based on Minimax Probability Criterion
WANG Jun1,2,WANG Shi-Tong2,DENG Zhao-Hong2,QI Yun-Song1,3
1.School of Computer Science and Technology,Nanjing University of Science and Technology,Nanjing 210094
2.School of Information Technology,Jiangnan University,Wuxi 214122
3.School of Computer Science and Engineering,Jiangsu University of Science and Technology,Zhenjiang 212000
The minimax probabilistic machine is a classifier based on minimizing the misclassification probability. The problem of 1-dimensional minimax probability machine is firstly discussed. Then a theory on minimax probabilistic image segmentation is presented. A method for developing criterion function for image thresholding is proposed. Meanwhile, the minimax probabilistic image thresholding algorithm is also proposed and it ensures the maximal lower bound for correctly classifying pixels. Experimental results show the effectiveness of the proposed algorithm.
[1] Otsu N. A Threshold Selection Method from Gray-Level Histograms. IEEE Trans on System, Man and Cybernetics, 1979, 9(1): 62-66 [2] Sahoo P K, Arora G. A Thresholding Method Based on Two-Dimensional Renyis Entropy. Pattern Recognition, 2004, 37(6): 1149-1161 [3] Ng H F. Automatic Thresholding for Defect Detection. Pattern Recognition Letters, 2006, 27(14): 1644-1649 [4] Kittler J, Illingworth J. Minimum Error Thresholding. Pattern Recognition, 1986, 19(1): 41-47 [5] Kurita T, Otsu N, Abdelmalek N. Maximum Likelihood Thresholding Based on Population Mixture Models. Pattern Recognition, 1992, 25(10): 1231-1240 [6] Pal N R, Pal S K. Image Model, Poisson Distribution and Object Extraction. International Journal of Pattern Recognition and Artificial Intelligence, 1991, 5(3): 459-483 [7] Pal N R. On Minimum Cross-Entropy Thresholding. Pattern Recognition, 1996, 29(4): 575-580 [8] Bazi Y, Lorenzo B, Melgani F. Image Thresholding Based on the EM Algorithm and the Generalized Gaussian Distribution. Pattern Recognition, 2007, 40(2): 619-634 [9] Lanckriet G R G, Ghaoui L E, Bhattacharyya C, et al. Minimax Probability Machine // Dietterich T, Becker S, Ghahramani Z, eds. Advances in Neural Information Processing Systems. Cambridge, USA: MIT Press, 2002, XIV: 801-807 [10] Bertsimas D, Popescu I. Optimal Inequalities in Probability Theory: A Convex Optimization Approach. SIAM Journal on Optimization, 2005, 15(3): 780-804 [11] Wang Shitong, Chung K F L, Xiong Fusong. A Novel Image Thresholding Method Based on Parzen Window Estimate. Pattern Recognition, 2008, 41(1): 117-129