Multilevel image segmentation based on fractional-order darwinian particle swarm optimization

IEEE Transactions on Geoscience and Remote Sensing

Volumn 52, Issue 5, 2014, Pages 2382-2394

  Ghamisi, Pedram ^a   Couceiro, Micael S ^b,c   Martins, Fernando M L ^c,d   Benediktsson, Jon Atli ^a  

^a UNIVERSITY OF ICELAND   (Iceland)

^b UNIVERSITY OF COIMBRA   (Portugal)

^c POLYTECHNIC INSTITUTE OF COIMBRA   (Portugal)

^d INSTITUTO DE TELECOMUNICAÇÕES   (Portugal)

Author keywords

Classification; image processing; multilevel segmentation; swarm optimization

Indexed keywords

CLASSIFICATION (OF INFORMATION); IMAGE PROCESSING; IMAGE RECONSTRUCTION; PARTICLE SWARM OPTIMIZATION (PSO); SPECTROSCOPY; SUPPORT VECTOR MACHINES;

BETWEEN-CLASS VARIANCES; CLASSIFICATION APPROACH; HYPERSPECTRAL REMOTE SENSING IMAGE; IMAGE SEGMENTATION ALGORITHM; MULTILEVEL IMAGE SEGMENTATIONS; MULTILEVEL SEGMENTATION; MULTILEVEL THRESHOLDING METHOD; SWARM OPTIMIZATION;

IMAGE SEGMENTATION;

COMPUTER SIMULATION; DATA SET; FRACTIONATION; IMAGE ANALYSIS; IMAGE PROCESSING; OPTIMIZATION; PARTICULATE MATTER; REMOTE SENSING; THRESHOLD;

EID: 84896317057     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2013.2260552     Document Type: Article

References (52)

1. P. Ghamisi,M. S. Couceiro, J. A. Benediktsson, and N.M. F. Ferreira, An efficient method for segmentation of images based on fractional calculus and natural selection, Expert Syst. Appl., vol. 39, no. 16, pp. 12 407-12 417, Nov. 2012.
2. M. Sezgin and B. Sankur, Survey over image thresholding techniques and quantitative performance evaluation, J. Electron. Imag., vol. 13, no. 1, pp. 146-168, Jan. 2004.
3. P. Ghamisi, M. S. Couceiro, N. M. F. Ferreira, and L. Kumar, Use of Darwinian particle swarm optimization technique for the segmentation of remote sensing images, in Proc. IEEE IGARSS, Jul. 22-27, 2012, pp. 4295-4298.
4. Y. Tarabalka, J. Chanussot, and J. A. Benediktsson, Segmentation and classification of hyperspectral images using watershed transformation, Pattern Recognit., vol. 43, no. 7, pp. 2367-2379, Jul. 2010.
5. M. Fauvel, Y. Tarabalka, J. A. Benediktsson, J. Chanussot, and J. C. Tilton, Advances in spectral-spatial classification of hyperspectral images, Proc. IEEE, vol. 101, no. 3, pp. 652-675, Mar. 2013.
6. A. Darwish, K. Leukert, and W. Reinhardt, Image segmentation for the purpose of object-based classification, in Proc. IGARSS, 2003, vol. 3, pp. 2039-2041.
7. J. Tilton, Analysis of hierarchically related image segmentations, in Proc. IEEE Workshop Adv. Tech. Anal. Remotely Sensed Data, 2003, pp. 60-69.
8. M. Pesaresi and J. A. Benediktsson, A new approach for the morphological segmentation of high-resolution satellite imagery, IEEE Trans. Geosci. Remote Sens., vol. 39, no. 2, pp. 309-320, Feb. 2001. (Pubitemid 32270994)
9. G. Noyel, J. Angulo, and D. Jeulin, Morphological segmentation of hyperspectral images, Image Anal. Stereol., vol. 26, pp. 101-109, 2007.
10. H. G. Akcay and S. Aksoy, Automatic detection of geospatial objects using multiple hierarchical segmentations, IEEE Trans. Geosci. Remote Sens, vol. 46, no. 7, pp. 2097-2111, Jul. 2008.
11. J. Chanussot and P. Lambert, Bit mixing paradigm for multivalued morphological filters, in Proc. IEEIPA, 1997, pp. 804-808.
12. J. Chanussot and P. Lambert, Total ordering based on space filling curves for multivalued morphology, in Proc. ISMM, 1998, pp. 51-58.
13. P. Lambert and J. Chanussot, Extending mathematical morphology to color image processing, in Proc. CGIP, 2000, pp. 158-163.
14. A. G. Hanbury and J. Serra, Morphological operators on the unit circle, IEEE Trans. Image Process., vol. 10, no. 12, pp. 1842-1850, Dec. 2001. (Pubitemid 34409950)
15. J. Angulo and J. Serra, Morphological coding of color images by vector connected filters, in Proc. ISSPA, 2003, vol. 1, pp. 69-72.
16. E. Aptoula and S. Lefevre, A comparative study on multivariate mathematical morphology, Pattern Recognit., vol. 40, no. 11, pp. 2914-2929, Nov. 2007. (Pubitemid 46990424)
17. P. Ghamisi, M. S. Couceiro, and J. A. Benediktsson, Extending the fractional order Darwinian particle swarm optimization to segmentation of hyperspectral images, in Proc. SPIE 8537-Image Signal Process. Remote Sens. XVIII, Nov. 8, 2012, 85730F.
18. R. V. Kulkarni and G. K. Venayagamoorthy, Bio-inspired algorithms for autonomous deployment and localization of sensor nodes, IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 40, no. 6, pp. 663-675, Nov. 2010.
19. 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, Mar. 1985. (Pubitemid 15510905)
20. J. Kittler and J. Illingworth, Minimum error thresholding, Pattern Recognit., vol. 19, no. 1, pp. 41-47, 1986.
21. 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. (Pubitemid 9413341)
22. T. Pun, A new method for grey-level picture thresholding using the entropy of the histogram, Signal Process., vol. 2, no. 3, pp. 223-237, Jul. 1980. (Pubitemid 11445168)
23. T. Pun, Entropy thresholding: A new approach, Comput. Vis. Graph. Image Process., vol. 16, no. 3, pp. 210-239, Jul. 1981.
24. Y. K. Lim and S. U. Lee, On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques, Pattern Recognit., vol. 23, no. 9, pp. 935-952, 1990.
25. D. M. Tsai, A fast thresholding selection procedure for multimodal and unimodal histograms, Pattern Recognit. Lett., vol. 16, no. 6, pp. 653-666, Jun. 1995.
26. P. Y. Yin and L. H. Chen, New method for multilevel thresholding using the symmetry and duality of the histogram, J. Electron. Imag., vol. 2, no. 4, pp. 337-344, Oct. 1993.
27. A. D. Brink, Minimum spatial entropy threshold selection, Proc. Inst. Elect. Eng.-Vis. Image Signal Process., vol. 142, no. 3, pp. 128-132, Jun. 1995.
28. Q. Hu, Z. Hou, and W. Nowinski, Supervised range-constrained thresholding, IEEE Trans. Image Process., vol. 15, no. 1, pp. 228-240, Jan. 2006. (Pubitemid 43051470)
29. P. K. Saha and J. K. Udupa, Optimum image thresholding via class uncertainty and region homogeneity, IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 7, pp. 689-706, Jul. 2001. (Pubitemid 32680758)
30. O. J. Tobias and R. Seara, Image segmentation by histogram thresholding using fuzzy sets, IEEE Trans. Image Process., vol. 11, no. 12, pp. 1457-1465, Dec. 2002.
31. D. B. Fogel, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, 2nd ed. Piscataway, NJ, USA: IEEE Press, 2000.
32. C. C. Lai and D. C. Tseng, A hybrid approach using Gaussian smoothing and genetic algorithm for multilevel thresholding, Int. J. Hybrid Intell. Syst., vol. 1, no. 3, pp. 143-152, Dec. 2004.
33. P. Y. Yin, A fast scheme for optimal thresholding using genetic algorithms, Signal Process., vol. 72, no. 2, pp. 85-95, Jan. 1999.
34. Y. Kao, E. Zahara, and I. Kao, A hybridized approach to data clustering, Expert Syst. Appl., vol. 34, no. 3, pp. 1754-1762, Apr. 2008. (Pubitemid 350298200)
35. D. Floreano and C. Mattiussi, Bio-Inspired Artificial Intelligence: Theories, Methods, Technologies. Cambridge, MA, USA: MIT Press, 2008.
36. J. Kennedy and R. Eberhart, A new optimizer using particle swarm theory, in Proc. IEEE 6th Int. Symp. Micro Mach. Human Sci., 1995, pp. 39-43.
37. M. S. Couceiro, N. M. F. Ferreira, and J. A. T.Machado, Fractional order Darwinian particle swarm optimization, in Proc. Symp. FSS, Coimbra, Portugal, Nov. 4-5, 2011.
38. J. Tillett, T. M. Rao, F. Sahin, R. Rao, and S. Brockport, Darwinian particle swarm optimization, in Proc. 2nd Indian Int. Conf. Artif. Intell., 2005, pp. 1474-1487.
39. E. J. S. Pires, J. A. T. Machado, P. B. M. Oliveira, J. B. Cunha, and L. Mendes, Particle swarm optimization with fractional-order velocity, J. Nonl. Dyn., vol. 61, no. 1/2, pp. 295-301, Jul. 2010.
40. J. Sabatier, O. P. Agrawal, and J. A. T. Machado, Eds., Advances in Fractional Calculus-Theoretical Developments and Applications in Physics and Engineering. New York, NY, USA: Springer-Verlag, 2007.
41. M. D. Ortigueira and J. A. T. Machado, Special issue on fractional signal processing, Signal Process., vol. 83, no. 11, pp. 2285-2286, Nov. 2003.
42. J. A. T. Machado, M. F. Silva, R. S. Barbosa, I. S. Jesus, C. M. Reis, M. G. Marcos, and A. F. Galhano, Some Applications of Fractional Calculus in Engineering. New York, NY, USA: Hindawi Publ. Corp. Math. Problems Eng., 2010, pp. 1-34.
43. I. Podlubny, Fractional differential equations, in Mathematics in Science and Engineering, vol. 198. San Diego, CA, USA: Academic, 1999.
44. L. Debnath, Recent applications of fractional calculus to science and engineering, Int. J. Math. Sci., vol. 2003, no. 54, pp. 3413-3442, 2003. (Pubitemid 40588053)
45. M. S. Couceiro, N. M. F. Ferreira, and J. A. T. Machado, Application of fractional algorithms in the control of a robotic bird, J. Commun. Nonl. Sci. Numer. Simul.-Special Issue, vol. 15, no. 4, pp. 895-910, Apr. 2010.
46. J. Fan, M. Han, and J. Wang, Single point iterative weighted fuzzy C-means clustering algorithm for remote sensing image segmentation, Pattern Recognit., vol. 42, no. 11, pp. 2527-2540, Nov. 2009.
47. K. Hammouche, M. Diaf, and P. Siarry, A comparative study of various meta-heuristic techniques applied to themultilevel thresholding problem, Eng. Appl. Artif. Intell., vol. 23, no. 5, pp. 676-688, Aug. 2010.
48. M. Jiang, Y. P. Luo, and S. Y. Yang, Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm, Inf. Process. Lett., vol. 102, no. 1, pp. 8-16, Apr. 2007. (Pubitemid 46186357)
49. K. Yasuda, N. Iwasaki, G. Ueno, and E. Aiyoshi, Particle swarm optimization: A numerical stability analysis and parameter adjustment based on swarm activity, IEEJ Trans. Elect. Electron. Eng., vol. 3, no. 6, pp. 642-659, Nov. 2008.
50. J. Maroco, Anlise Estatstica com Utilizao do SPSS. Lisboa, Portugal: Edies Silabo, 2010.
51. J. Pallant, SPSS Survival Manual, 4th ed. Berkshire, U.K.: Open Univ. Press, 2011, Kindle Edition.
52. A. C. Pedrosa and S. M. A. Gama, Introduo Computacional Probabilidade e Estatstica. Porto, Portugal: Porto Editora, 2004.