Multilevel minimum cross entropy threshold selection based on particle swarm optimization

Applied Mathematics and Computation

Volumn 184, Issue 2, 2007, Pages 503-513

  Yin, Peng Yeng ^a  

^a NATIONAL CHI NAN UNIVERSITY   (Taiwan)

Author keywords

Minimum cross entropy thresholding; Multilevel thresholding; Particle swarm optimization; Recursive programming

Indexed keywords

IMAGE SEGMENTATION; LINEAR PROGRAMMING; OPTIMIZATION; REAL TIME SYSTEMS; RECURSIVE FUNCTIONS;

MINIMUM CROSS ENTROPY THRESHOLDING; MULTILEVEL THRESHOLDING; PARTICLE SWARM OPTIMIZATION; RECURSIVE PROGRAMMING;

ENTROPY;

EID: 33846615473     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.06.057     Document Type: Article

References (35)

1. Abutaleb A.S. Automatic thresholding of gray-level pictures using two-dimensional entropy. Computer Vision Graphics and Image Processing 47 (1989) 22-32
2. Brink A.D., and Pendock N.E. Minimum cross-entropy threshold selection. Pattern Recognition 29 (1996) 179-188
3. Cheng H.D., Chen J.R., and Li J.G. Threshold selection based on fuzzy c-partition entropy approach. Pattern Recognition 31 (1998) 857-870
4. Clerc M., and Kennedy J. The particle swarm explosion, stability, and convergence in a multidimensional complex space. IEEE Transaction on Evolutionary Computation 6 (2002) 58-73
5. M. Dorigo, Optimization, learning, and natural algorithms, Ph.D. Thesis, Dip. Elettronica e Informazione, Politecnico di Milano, Italy, 1992.
6. R.C. Eberhart, Y. Shi, Evolving artificial neural networks, in: Proc. Int'l. Conf. on Neural Networks and Brain, PL5-PL13, 1998.
7. Glover F. Tabu search - Part I. ORSA Journal of Computing 1 (1989) 190-206
8. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning (1997), Addison Wesley, Reading, MA
9. Kapur J.N., Sahoo P.K., and Wong A.K.C. A new method for gray-level picture thresholding using the entropy of the histogram. Computer Vision Graphics and Image Processing 29 (1985) 273-285
10. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proc. IEEE Int'l. Conf. on Neural Networks, vol. IV, 1995, pp. 1942-1948.
11. Kirkpatrick S., Gelatt Jr. C., and Vecchi M. Optimization by simulated annealing. Science 220 (1983) 671-680
12. Kittler J., and Illingworth J. Minimum error thresholding. Pattern Recognition 19 (1986) 41-47
13. Kullback S. Information Theory and Statistics (1968), Dover, New York
14. Kurugollu F., Sankur B., and Harmanci A.E. Color image segmentation using histogram multithresholding and fusion. Image and Vision Computing 19 (2001) 915-928
15. Lee S.U., Chung S.Y., and Park R.H. A comparative performance study of several global thresholding techniques for segmentation. Computer Vision Graphics and Image Processing 52 (1990) 171-190
16. Li C.H., and Lee C.K. Minimum cross entropy thresholding. Pattern Recognition 26 (1993) 617-625
17. Li C.H., and Tam P.K.S. An iterative algorithm for minimum cross entropy thresholding. Pattern Recognition Letters 19 (1998) 771-776
18. Lim Y.K., and Lee S.U. On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques. Pattern Recognition 23 (1990) 935-952
19. Otsu N. A threshold selection method from gray-level histograms. IEEE Transactions on Systems Man and Cybernetics SMC-9 (1979) 62-66
20. Pal N.R. On minimum cross-entropy thresholding. Pattern Recognition 29 (1996) 575-580
21. Papamarkos N., Strouthopoulos C., and Andreadis I. Multithresholding of color and gray-level images through a neural network technique. Image and Vision Computing 18 (2000) 213-222
22. Parsopoulos K.E., and Vrahatis M.N. Recent approaches to global optimization problems through particle swarm optimization. Natural Computing 1 (2002) 235-306
23. Pun T. Entropy thresholding: A new approach. Computer Vision Graphics and Image Processing 16 (1981) 210-239
24. Rosenfeld A., and De la Torre P. Histogram concavity analysis as an aid in threshold selection. IEEE Transactions on Systems Man and Cybernetics SMC-13 (1983) 231-235
25. Sahoo P.K., Soltani S., Wong A.K.C., and Chen Y.C. A survey of thresholding techniques. Computer Vision Graphics and Image Processing 41 (1988) 233-260
26. Sahoo P.K., Wilkins C., and Yeager J. Threshold selection using Renyi's entropy. Pattern Recognition 30 (1997) 71-84
27. Sankur B., and Sezgin M. Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging 13 (2004) 146-165
28. Shigenori N., Takamu G., Toshiku Y., and Yoshikazu F. A hybrid particle swarm optimization for distribution state estimation. IEEE Transaction on Power Systems 18 (2003) 60-68
29. Strouthopoulos C., and Papamarkos N. Multithresholding of mixed-type documents. Engineering Applications of Artificial Intelligence 13 (2000) 323-343
30. V. Tandon, Closing the gap between CAD/CAM and optimized CNC end milling, Master thesis, Purdue School of Engineering and Technology, Indiana University Purdue University Indianapolis, 2000.
31. Trelea I.C. The particle swarm optimization algorithm: convergence analysis and parameter selection. Information Processing Letters 85 (2003) 317-325
32. Yen J.C., Chang F.J., and Chang S. A new criterion for automatic multilevel thresholding. IEEE Transactions on Image Processing IP-4 (1995) 370-378
33. Yin P.Y., and Chen L.H. New method for multilevel thresholding using the symmetry and duality of the histogram. Journal of Electronic Imaging 2 (1993) 337-344
34. Yin P.Y. A discrete particle swarm algorithm for optimal polygonal approximation of digital curves. Journal of Visual Communication and Image Representation 15 (2004) 241-260
35. H. Yoshida, K. Kawata, Y. Fukuyama, Y. Nakanishi, A particle swarm optimization for reactive power and voltage control considering voltage stability, in: Proc. Int'l. Conf. on Intelligent System Application to Power Systems, 1999, pp. 117-121.