Multilevel thresholding for image segmentation through an improved quantum-behaved particle swarm algorithm

IEEE Transactions on Instrumentation and Measurement

Volumn 59, Issue 4, 2010, Pages 934-946

  Gao, Hao ^a   Xu, Wenbo ^a   Sun, Jun ^a   Tang, Yulan ^a  

^a JIANGNAN UNIVERSITY   (China)

Author keywords

Cooperative method; Multilevel thresholding; OTSU; Particle swarm optimization (PSO); Quantum behavior

Indexed keywords

COMPLEX IMAGE; COMPUTATION TIME; COOPERATIVE METHOD; CURSE OF DIMENSIONALITY; FAST CONVERGENCE RATE; MULTILEVEL THRESHOLDING; OTSU METHOD; PARTICLE SWARM ALGORITHM; PSO ALGORITHMS; QUANTUM BEHAVIORS; THRESHOLDING METHODS; THRESHOLDING TECHNIQUES; VARIANCE METHOD;

AUTOMATIC TARGET RECOGNITION; COMPUTATIONAL EFFICIENCY; DIGITAL IMAGE STORAGE; IMAGE SEGMENTATION;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 77949425289     PISSN: 00189456     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIM.2009.2030931     Document Type: Article

References (39)

1. J. C. Bexdek, "A convergence theorem for the fuzzy ISODARA clustering algorithms," IEEE Trans. Pattern Anal. Mach. Intell., vol.PAMI-2, no.1, pp. 1-8, Jan. 1980.
2. S. R. Kannan, "A new segmentation system for brain MR image based on fuzzy techniques," Appl. Soft Comput., vol.8, no.4, pp. 1599-1606, Sep. 2008.
3. M. Li and R. C. Staunton, "A modified fuzzy C-means image segmentation algorithm for use with uneven illumination patterns," Pattern Recognit., vol.40, no.11, pp. 3005-3011, Nov. 2007.
4. D. Comaniciu and P. Meer, "Mean shift analysis and applications," in Proc. 7th Int. Conf. Comput. Vis., Kerkyra, Greece, 1999, pp. 1197-1203.
5. P. Perona and J. Malik, "Scale-space and edge detection using anisotropic diffusion," IEEE Trans. Pattern Anal. Mach. Intell., vol.12, no.7, pp. 629-639, Jul. 1990.
6. N. R. Pal and S. K. Pal, "A review on image segmentation techniques," Pattern Recognit., vol.26, no.9, pp. 1277-1294, Sep. 1993.
7. M. Sezgin and B. Sankur, "Survey over image thresholding techniques and quantitative performance evaluation," J. Electron. Imaging, vol.13, no.1, pp. 146-165, Mar. 2004.
8. L. Hertz and R. W. Schafer, "Multilevel thresholding using edge matching," Comput. Vis. Graph. Image Process., vol.44, no.3, pp. 279-295, Dec. 1988.
9. A. Pikaz and A. Averbuch, "Digital image thresholding based on topological stable state," Pattern Recognit., vol.29, no.5, pp. 829-843, May 1996.
10. J. N. Kapur, P. K. Sahoo, and A. K. C. Wong, "A new method for graylevel picture thresholding using the entropy of the histogram," Comput. Vis. Graph. Image Process., vol.29, no.3, pp. 273-285, 1985.
11. T. Pun, "Entropy thresholding: A new approach," Comput. Vis. Graph. Image Process., vol.16, pp. 210-239, 1981.
12. J. Kittler and J. Illingworth, "Minimum error thresholding," Pattern Recognit., vol.19, no.1, pp. 41-47, 1986.
13. Q. Ye and P. Danielsson, "On minimum error thresholding and its implementations," Pattern Recognit. Lett., vol.7, no.4, pp. 201-206, Apr. 1988.
14. N. Otsu, "A threshold selection method from gray-level histograms," IEEE Trans. Syst., Man, Cybern., vol.SMC-9, no.1, pp. 62-66, Jan. 1979.
15. P. K. Sahoo, S. Soltani, A. K. C. Wong, and Y. C. Chen, "A survey of thresholding techniques," Comput. Vis. Graph. Image Process., vol.41, no.2, pp. 233-260, Feb. 1988.
16. R. Mendes, "Population topologies and their influence in particle swarm performance," Ph.D. dissertation, Univ. Minho, Braga, Portugal, 2001.
17. W. B. Tao, H. Jin, and L. M. Liu, "Object segmentation using ant colony optimization algorithm and fuzzy entropy," Pattern Recognit. Lett., vol.28, no.7, pp. 788-796, May 2008.
18. P. Y. Yin and L. H. Chen, "A fast iterative scheme for multilevel thresholding methods," Signal Process., vol.60, no.3, pp. 305-313, Aug. 1997.
19. L. Cao, P. Bao, and Z. K. Shi, "The strongest schema learning GA and its application to multilevel thresholding," Image Vis. Comput., vol.26, no.5, pp. 716-724, May 2008.
20. J. Kennedy and R. C. Eberhart, Swarm Intelligence. San Mateo, CA: Morgan Kaufmann, 2001.
21. P. Y. Yin, "Multilevel minimum cross entropy threshold selection based on particle swarm optimization," Appl. Math. Comput., vol.184, no.2, pp. 503-513, Jan. 2007.
22. E. Zahara, S. K. S. Fan, and D. M. Tsai, "Optimal multi-thresholding using a hybrid optimization approach," Pattern Recognit. Lett., vol.26, no.8, pp. 1082-1095, Jun. 2005.
23. A. Ratnaweera, S. K. Halgamuge, and H. C. Watson, "Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients," IEEE Trans. Evol. Comput., vol.8, no.3, pp. 240-255, Jun. 2004.
24. J. Sun and W. B. Xu, "A global search strategy of quantum-behaved particle swarm optimization," in Proc. IEEE Int. Conf. Cybern. Intell. Syst., 2004, vol.1, pp. 111-116.
25. F. van Den Bergh and A. P. Engelbrecht, "A cooperative approach to particle swarm optimization," IEEE Trans. Evol. Comput., vol.8, no.3, pp. 225-238, Jun. 2004.
26. J. Kennedy and R. C. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Netw., Perth, Australia, 1995, vol.4, pp. 1948- 1972.
27. Y. Shi and R. C. Eberhart, "A modified particle swarm optimizer," in Proc. IEEE Evol. Comput., Anchorage, AK, May 1998, pp. 69-73.
28. J. Kennedy and R. Mendes, "Population structure and particle performance," in Proc. IEEE Int. Congr. Evol. Comput., 2002, pp. 1671-1676.
29. M. Clerc, "The swarm and queen: Towards a deterministic and adaptive particle swarm optimization," in Proc. IEEE Int. Congr. Evol. Comput., 1999, vol.3, pp. 1951-1957.
30. F. Van den Bergh, "An analysis of particle swarm optimizers," Ph.D. dissertation, Univ. Pretoria, Pretoria, South Africa, 2001.
31. B. Jiao, Z. L. Lian, and X. S. Gu, "A dynamic inertia weight particle swarm optimization algorithm," Chaos Solitons Fractals, vol.37, no.3, pp. 698-705, Aug. 2008.
32. S. H. Ling, H. H. C. Lu, K. Y. Chan, H. K. Lam, B. C. W. Yeung, and F. H. Leung, "Hybrid particle swarm optimization with wavelet mutation and its industrial applications," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol.38, no.3, pp. 743-763, Jun. 2008.
33. M. M. Ali and P. Kaelo, "Improved particle swarm algorithms for global optimization," Appl. Math. Comput., vol.196, no.2, pp. 578-593, Mar. 2008.
34. M. Maitra and A. Chatterjee, "A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding," Expert Syst. Appl., vol.34, no.2, pp. 1341-1350, Feb. 2008.
35. S. Y. Li, R. G. Wang, W. W. Hu, and J. Q. Sun, "A new QPSO based BP neural network for face detection," in Advances in Soft Computing, vol.40. Berlin, Germany: Springer-Verlag, 2007, pp. 355-363.
36. L. D. S. Coelho and V. C. Mariani, "Particle swarm approach based on quantum mechanics and harmonic oscillator potential well for economic load dispatch with valve-point effects," Energy Convers. Manage., vol.49, no.11, pp. 3080-3085, Nov. 2008.
37. D. Y. Huang and C. H. Wang, "Optimal multi-level thresholding using a two-stage Otsu optimization approach," Pattern Recognit. Lett., vol.30, no.3, pp. 275-284, Feb. 2009.
38. R. J. Ferrari, R. M. Rangayyan, J. E. L. Desautels, and A. F. Frere, "Analysis of asymmetry in mammograms via directional filtering with Gabor wavelets," IEEE Trans. Med. Imag., vol.20, no.9, pp. 953-964, Sep. 2001.
39. [Online]. Available: http://www.eecs.berkeley.edu/Research/Projects/CS/ vision/bsds/