Aiming at the large computation of the maximum fuzzy entropy thresholding method, a fast algorithm for the maximum fuzzy entropy thresholding method is presented. It is based on the analysis of the character of the S-type function and the properties of the fuzzy entropy. The fast algorithm reduces the time complexity from O(L4) to O(L3). Meanwhile, the fast algorithm avoids the defaults of reaching the local extrema by the optimization methods. Therefore, the fast algorithm raises the speed and maintains the segmentation performance of the maximum fuzzy entropy thresholding method.
[1] Pal S K, King R A, Hashim A A. Automatic Greylevel Thresholding through Index of Fuzziness and Entropy. Pattern Recognition Letterers, 1983, 1(3): 141-146 [2] Murthy C A, Pal S K. Histogram Thresholding by Minimizing Graylevel Fuzziness. Information Sciences: An International Journal, 1992, 60(1/2): 107-135 [3] Li Xueqin, Zhao Zhiwei, Cheng H D. Fuzzy Entropy Threshold Approach to Breast Cancer Detection. Information Sciences, 1995, 4(1): 49-56 [4] Cheng H D, Chen J R. Automatically Determine the Membership Function Based on the Maximum Entropy Principle. Information Sciences, 1997, 96(3/4): 163-182 [5] Tao Wenbing, Tian Jinwen, Liu Jian, et al. Segmentation of FLIR Images by Genetic Algorithm and Fuzzy Entropy. Journal of Infrared and Millimeter Waves, 2003, 22(6): 465-468 (in Chinese) (陶文兵,田金文,柳 健,等.基于遗传算法和模糊熵的前视红外图像分割.红外与毫米波学报, 2003, 22(6): 465-468) [6] Li Linyi, Li Deren. Fuzzy Entropy Image Segmentation Based on Particle Swarm Optimization. Progress in Natural Science, 2008, 18(9): 1167-1171 [7] Ni Chao, Li Qi, Xia Liangzheng. General Hybridized PSO with Chaos for Fast Infrared Image Segmentation Method. Acta Photonica Sinica, 2007, 36(10): 1954-1959 (in Chinese) (倪 超,李 奇,夏良正.基于广义混沌混合PSO的快速红外图像分割算法.光子学报, 2007, 36(10): 1954-1959) [8] Fan Jiulun, Zhao Feng. A Generalized Fuzzy Entropy Thresholding Segmentation Method Based on the Sugeno Complement Operator. Journal of Electronics Information Technology, 2008, 30(8): 1865-1868 (in Chinese) (范九伦,赵 凤.基于Sugeno补的广义模糊熵阈值分割方法.电子与信息学报, 2008, 30(8): 1865-1868) [9] Lei Bo, Fan Jiulun. Parameter Selection of Generalized Fuzzy Entropy-Based Thresholding Segmentation Method with Particle Swarm Optimization. Control and Decision, 2009, 24(3): 446-450 (in Chinese) (雷 博,范九伦.广义模糊熵阈值法中基于粒子群优化的参数选取.控制与决策, 2009, 24(3): 446-450) [10] de Luca A, Termini S. A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Set Theory. Information and Control, 1972, 20(4): 301-312 [11] Fan Jiulun. Fuzzy Entropy Theory. Xian, China: The Northwest University Press, 1999 (in Chinese) (范九伦.模糊熵理论.西安:西北大学出版社, 1999)
2010, Vol. 23 
