Case Study II: Image Segmentation

  • Micael CouceiroEmail author
  • Pedram Ghamisi
Part of the SpringerBriefs in Applied Sciences and Technology book series (BRIEFSAPPLSCIENCES)


Image segmentation has been investigated as a vital task in a wide variety of applications including (but not limited to): document image analysis for extraction of printed characters; map processing in order to find lines, legends, and characters; topological feature extraction for extraction of geographical information; remote sensing image analysis; and quality inspection of materials where defective parts must be delineated among many other applications (Ghamisi et al. IEEE International Geoscience Remote Sensing Symposium (IGARSS) 2012). In addition, for the purpose of image classification and object detection, the use of an efficient segmentation technique plays a key role. This chapter is devoted to one of the important application of FODPSO, which is related to introducing a novel thresholding-based segmentation method based on FODPSO for determining the n − 1 optimal n-level threshold on a given image. This approach has been widely used in the literature for the segmentation of benchmark images, remote sensing data, and medical images. This chapter first, elaborates the mathematical formulation of thresholding-based image segmentation. Then, some well-known thresholding segmentation techniques such as genetic algorithm (GA)-, bacteria foraging (BF)-, PSO-, DPSO-, and FODPSO-based thresholding-based segmentation techniques are compared in terms of accuracy and CPU processing time. Experimental results demonstrate the efficiency of the FODPSO-based segmentation method compared to other optimization-based segmentation methods when considering a number of different measures.


FODPSO Swarm intelligence Image segmentation Hyperspectral imaging 


  1. Brink, A. D. (1995). Minimum spatial entropy threshold selection. IEE Proceedings on Vision Image and Signal Processing, 142(1995), 128–132.CrossRefGoogle Scholar
  2. Del Valle, Y., Venayagamoorthy, G. K., Mohagheghi, S., Hernandez, J. C., & Harley, R. G. (2008). Particle swarm optimization: basic concepts, variants and applications in power systems”. IEEE Transactions on Evolutionary Computation, 12(2), 171–195.CrossRefGoogle Scholar
  3. Floreano, D., & Mattiussi, C. (2008). Bio-inspired artificial intelligence: theories, methods, and technologies. Cambridge, MA: MIT Press.Google Scholar
  4. Fogel, D. B. (2000). Evolutionary computation: toward a new philosophy of machine intelligence (2nd ed.). Piscataway, NJ: IEEE Press.Google Scholar
  5. Ghamisi, P. (2011). A novel method for segmentation of remote sensing images based on hybrid GA-PSO. International Journal of Computer Applications, 29(2), 7–14.CrossRefGoogle Scholar
  6. Ghamisi, P., & Benediktsson, J. A. (2015). Feature selection based on hybridization of genetic algorithm and particle swarm optimization. IEEE Geoscience and Remote Sensing Letter, 12(2), 309–313.CrossRefGoogle Scholar
  7. Ghamisi, P., Couceiro, M. S., Benediktsson, J. A., & Ferreira, N. M. F. (2012a). An efficient method for segmentation of images based on fractional calculus and natural selection. Expert System with Applications, 39(2012), 12407–12417.Google Scholar
  8. Ghamisi, P., Couceiro, M. S., Ferreira, N. M. F., & Kumar, L. (2012b). Use of Darwinian particle swarm optimization technique for the segmentation of remote sensing images. IEEE International Geoscience Remote Sensing Symposium (IGARSS), pp. 4295–4298.Google Scholar
  9. Ghamisi, P., Couceiro, M. S., & Benediktsson, J. A. (2012c). Extending the fractional order Darwinian particle swarm optimization to segmentation of hyperspectral images. In Proceeding of SPIE 8537, Image and Signal Processing for Remote Sensing XVIII, 85370F, pp. 85370F–85370F–11.Google Scholar
  10. Ghamisi, P., Couceiro, M. S., & Benediktsson, J. A. (2013). Classification of hyperspectral images with binary fractional order darwinian pso and random forests. In Proceeding of SPIE, Image and Signal Processing for Remote Sensing XIX, 88920S88920S-8.Google Scholar
  11. Ghamisi, P., & Couceiro, M. S., & Martins, F. M. L., & Benediktsson, J. A. (2014a). Multilevel image segmentation based on fractional-order darwinian particle swarm optimization. IEEE Transactions on Geoscience and Remote Sensing, 52(5), 2382–2394.Google Scholar
  12. Ghamisi, P., & Couceiro, M. S., & Fauvel, M., & Benediktsson, J. A. (2014b). Integration of segmentation techniques for classification of hyperspectral images. IEEE Geoscience and Remote Sensing Letters, 11(1), pp. 342–346.Google Scholar
  13. Ghamisi, P., ALi, A., Couceiro, M. S., & Benediktsson, J. A. (2015a). A Novel Evolutionary Swarm Fuzzy Clustering Approach for Hyperspectral Imagery. IEEE Journal of Selected. Topics in Applied Earth Observations and Remote Sensing, accepted. pp. 1–10.Google Scholar
  14. Ghamisi, P., Couceiro, M. S., and Benediktsson, J. A., (2015b). A novel feature selection approach based on FODPSO and SVM. IEEE Transactions on Geoscience and Remote Sensing, 53(5), 2935–2947.Google Scholar
  15. Kargozar Nahavandi, S., Ghamisi, P., Kumar, L., & Couceiro, M. S. (2015). A novel adaptive compression technique for dealing with corrupt bands and high levels of band correlations in hyperspectral images based on binary hybrid GA-PSO for big data compression. International Journal of Computer Applications, 109(8), 18–25.Google Scholar
  16. Kennedy, J., & Spears, W. (1998). Matching Algorithms to problems: an experimental test of the particle swarm and some genetic algorithms on the multimodal problem generator. IEEE International Conference on Evolutionary Computation, Achorage, Alaska, USA.Google Scholar
  17. Kulkarni, R. V., & Venayagamoorthy, G. K. (2010). Bio-inspired algorithms for autonomous deployment and localization of sensor. IEEE Transactions on System, Man, and Cybernetics, 40(6), 663–675.CrossRefGoogle Scholar
  18. Otsu, N. (1979). A threshold selection method from gray-level histograms. IEEE Transactions on System, Man, and Cybernetics, SMC-9, 62–66.Google Scholar
  19. Sathya, P. D., & Kayalvizhi, R. (2011). Modified bacterial foraging algorithm based multilevel thresholding for image segmentation. Journal Engineering Applications of Artificial Intelligence, 24(4), 595–615.CrossRefGoogle Scholar
  20. Sezgin, M., & Sankur, B. (2004). Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronics Imaging, 13(1), 146–168.CrossRefGoogle Scholar
  21. Veeramachaneni, K., Peram, T., Mohan, C., & Osadciw, L. (2003). Optimization using particle swarm with near neighbor interactions. Lecture Notes Computer Science, vol. 2723, Springer Verlag, Berlin.Google Scholar

Copyright information

© The Author(s) 2016

Authors and Affiliations

  1. 1.Ingeniarius, LtdMealhadaPortugal
  2. 2.Institute of Systems and Robotics (ISR)University of CoimbraCoimbraPortugal
  3. 3.Faculty of Electrical and Computer EngUniversity of IcelandReykjavikIceland

Personalised recommendations