An improved scheme for minimum cross entropy threshold selection based on genetic algorithm

Knowledge-Based Systems

Volumn 24, Issue 8, 2011, Pages 1131-1138

  Tang, Kezong ^a   Yuan, Xiaojing ^b   Sun, Tingkai ^a   Yang, Jingyu ^a   Gao, Shang ^c  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b University of Houston   (United States)

^c JIANGSU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Genetic algorithms; Image segmentation; Minimum cross entropy; Recursive programming; Thresholding

Indexed keywords

BILEVEL THRESHOLDING; CRITICAL TASKS; EXHAUSTIVE SEARCH; IMPROVED SCHEME; MEASUREMENT ACCURACY; MINIMUM CROSS ENTROPY; MULTILEVEL THRESHOLDING; MULTIPLE THRESHOLD; OBJECTIVE FUNCTIONS; REAL IMAGES; RECURSIVE PROGRAMMING; THRESHOLD SELECTION; THRESHOLDING; THRESHOLDING METHODS;

COMPUTATIONAL COMPLEXITY; ENTROPY; GENETIC ALGORITHMS; OPTIMIZATION; RECURSIVE FUNCTIONS;

IMAGE SEGMENTATION;

EID: 80051471160     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2011.02.013     Document Type: Article

References (30)

1. W.X. Kang, Q.Q. Yang, R.P. Liang, The comparative research on image segmentation algorithms, in: 2009 First International Workshop on Education Technology and Computer Science, IEEE Computer Society, Wuhan, China, 2009, pp. 703-707.
2. Y. Zimmer, and S. Akselrod Image segmentation in obstetrics and gynecology Ultrasound Med. Biol. 26 1 2000 39 40
3. T. Anil, and B. Dutch Review of the basic image processing and segmentation techniques for biological images J. Imaging Sci. Technol. 50 3 2006 233 242
4. M.L. Menendez Shannon's entropy in exponential families: statistical applications Appl. Math. Lett. 13 1 2000 37 42
5. P. Sahoo, C. Wilkins, and J. Yeager Threshold selection using Renyi's entropy Pattern Recogn. 30 1 1997 71 84
6. M.P.D. Albuquerque, I.A. Esquef, A.R.G. Mello, and M.P.D. Albuquerque Image thresholding using Tsallis entropy Pattern Recogn. Lett. 25 9 2004 1059 1065
7. C.H. Li, and C.K. Lee Minimum cross entropy thresholding Pattern Recogn. 26 4 1993 617 625
8. S.C. Fang, E.L. Peterson, and J.R. Rajasekera Minimum cross-entropy analysis with entropy-type constraints J. Comput. Appl. Math. 39 2 1992 165 178
9. M.H. Horng Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization Expert. Syst. Appl. 37 6 2010 4580 4592
10. S.C. Fang, and H.S.J. Tsao A quadratically convergent global algorithm for the linearly-constrained minimum cross-entropy problem Eur. J. Oper. Res. 79 2 1994 369 378
11. Y. Zimmer, R. Tepper, and S. Akselrod A two-dimensional extension of minimum cross entropy thresholding for the segmentation of ultrasound images Ultrasound Med. Biol. 22 9 1996 1183 1190
12. Q. Pang, C.R. Yang, Y.L. Fan, J. Su, P. Xu, Image segmentation based on the local minimum cross-entropy and quad-tree, in: Proceedings of the 2007 International Conference on Wavelet Analysis and Pattern Recognition, IEEE Computer Society, Beijing, China, 2008, pp. 356-359.
13. Y.D. Ma, Q. Liu, Z.B. Qian, Automated image segmentation using improved PCNN model based on cross-entropy, in: Proceedings of 2004 International Symposium on Intelligent Multimedia, Video and Speech Processing, IEEE Computer Society, Hong Kong, China, 2004, pp. 743-746.
14. L. Gao, P. Tang, and P. Sheng Visual object tracking based on foreground segmentation and adaptive feature space selection Contr. Decis. 25 2 2010 207 212 (in Chinese)
15. C. Vaz, P. Carvalho, F. Duarte, and A. Dourado A vision-based system for automatic growing ring detection and measurement Comput. Ind. Eng. 46 2 2004 347 354
16. A.D. Brink, and N.E. Pendock Minimum cross-entropy threshold selection Pattern Recogn. 29 1 1996 179 188
17. M.D. Pandey Minimum cross-entropy method for extreme value estimation using peaks-over-threshold data Struct. Saf. 23 4 2001 345 363
18. M. Caserta, E. Quiñonez Rico, and A. Márquez Uribe A cross entropy algorithm for the Knapsack problem with setups Comput. Oper. Res. 35 1 2008 241 252
19. F. Altiparmak, and B. Dengiz A cross entropy approach to design of reliable networks Eur. J. Oper. Res. 199 2 2009 542 552
20. P. Knoll, and S. Mirzaei Validation of a parallel genetic algorithm for image reconstruction from projections J. Parallel Distr. Comput. 63 3 2003 356 359
21. W. Pedrycz, B.J. Park, and N.J. Pizzi Identifying core sets of discriminatory features using particle swarm optimization Expert. Syst. Appl. 36 3 2009 4610 4616
22. M.L. Wong, and Y.Y. Guo Learning Bayesian networks from incomplete databases using a novel evolutionary algorithm Decis. Support Syst. 45 2 2008 368 383
23. S. Kullback Information Theory and Statistics 1968 Dover New York
24. J. Holland Adaptation in Natural and Artificial Systems 1975 The University of Michigan Press Ann Arbor
25. A. Kenneth, D. Jong, Are genetic algorithms function optimizers? in: Proceedings of the 2nd Conference on Parallel Problem Solving from Nature, Brussels, Belg, 1992, pp. 3-13.
26. R. Ghorbani, Q. Wu, and G.G. Wang Nearly optimal neural network stabilization of bipedal standing using genetic algorithm Eng. Appl. Artif. Intell. 20 4 2007 473 480
27. S.S. Sancho, and B.C. Carlos A portable and scalable algorithm for a class of constrained combinatorial optimization problems Comput. Oper. Res. 32 10 2005 2671 2687
28. T. Loukopoulos, and I. Ahmad Static and adaptive distributed data replication using genetic algorithms J. Pareallel Distrib. Comput. 64 11 2004 1270 1285
29. J. He, and L.S. Kang On the convergence rates of genetic algorithms Theor. Comput. Sci. 229 1-2 1999 23 39
30. J.N. Kapur, and H.K. Kesavan Entropy Optimization Principles with Applications 1992 Academic Press Inc. San Diego