Image Thresholding Based on Two-Dimensional Arimoto Entropy
ZHUO Wen, CAO Zhi-Guo, XIAO Yang
State Key Laboratory for Muti-Spectral Information Processing Technology, Institute of Pattern Recognition and Artificial Intelligence, Huazhong University of Science and Technology, Wuhan 430074
Abstract:A thresholding technique is proposed based on two-dimensional Arimoto entropy. Firstly, a two-dimensional histogram is determined by the gray value and the local average gray value of the pixels. Then, the two-dimensional Arimoto entropy is obtained from the two-dimensional histogram. The pair of gray values which makes the two-dimensional Arimoto entropy largest is the thresholding. By introducing in a two-dimensional joint power-probability distribution, a fast algorithm is proposed. The fast algorithm speeds up the implementation and makes the method suitable to real-time systems. Experiments indicate that the thresholding method based on two-dimensional Arimoto entropy gives a steady performance and it is better than the methods based on Renyi entropy and Shannon entropy.
[1] Kapue J N, Sahoo P K, Wong A K C. A New Method for Gray-Level Picture Thresholding Using the Entropy of the Histogram. Computer Vision, Graphics, and Image Processing, 1985, 29(3): 273-285 [2] Pal N R, Pal S K. Entropic Thresholding. Signal Processing, 1989, 16(2): 97-108 [3] Wong A K C, Sahoo P K. A Gray-Level Threshold Selection Method Based on Maximum Entropy Principle. IEEE Trans on Systems, Man and Cybernetics, 1989, 19(4): 866-871 [4] Abutaleb A S. Automatic Thresholding of Gray-Level Pictures Using Two-Dimensional Entropies. Computer Vision, Graphics, and Image Processing, 1989, 47(1): 22-32 [5] Brink A D. Thresholding of Digital Images Using Two-Dimensional Entropies. Pattern Recognition, 1992, 25(8): 803-808 [6] Sahoo P K, Arora G. A Thresholding Method Based on Two-Dimensional Renyi's Entropy. Pattern Recognition, 2004, 37(6):1149-1161 [7] Sahoo P K, Arora G. Image Thresholding Using Two-Dimensional Tsallis-Havrda-Charvát Entropy. Pattern Recognition Letters, 2006, 27(6): 520-528 [8] Wang Shitong, Chung F L. Note on the Equivalence Relationship between Renyi-Entropy Based and Tsallis-Entropy Based Image Thresholding. Patter Recognition Letters, 2005, 26(14): 2300-2312 [9] Chen W T, Wen C H, Yang C W. A Fast Two-Dimensional Entropic Thresholding Algorithm. Pattern Recognition, 1994, 27(7): 885-893 [10] Zhang Yijun, Wu Xuejing, Xia Liangzheng. A Fast Recurring Algorithm for Two-Dimensional Entropic Thresholding for Image Segmentation. Pattern Recognition and Artificial Intelligence, 1997, 10(3): 259-264 (in Chinese) (张毅军,吴雪菁,夏良正,二维熵图像阈值分割的快速递推算法.模式识别与人工智能, 1997, 10(3): 259-264) [11] Arimoto S. Information Theoretical Consideration on Estimation Problems. Information and Control, 1971, 19(3): 181-194 [12] de Albuquerque M P, Esquef I A, Mello A R G, et al. Image Thresholding Using Tsallis Entropy. Pattern Recognition Letters, 2004, 25(9):1059-1065 [13] Crow F C. Summed-Area Tables for Texture Mapping // Proc of the 11th Annual Conference on Computer Graphics and Interactive Techniques. New York, USA: 1984: 207-212 [14] de Boekee E, van der Lubbe J C A. The R-Norm Information Measure. Information and Control, 1980, 45(2):136-151 [15] Arndt C. Information Measures: Information and Its Description in Science and Engineering. New York, USA: Springer-Verlag, 2001: 122