Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Brink, A. D. (1995). Minimum spatial entropy threshold selection. IEE Proceedings on Vision Image and Signal Processing, 142(1995), 128–132.
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.
Floreano, D., & Mattiussi, C. (2008). Bio-inspired artificial intelligence: theories, methods, and technologies. Cambridge, MA: MIT Press.
Fogel, D. B. (2000). Evolutionary computation: toward a new philosophy of machine intelligence (2nd ed.). Piscataway, NJ: IEEE Press.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Otsu, N. (1979). A threshold selection method from gray-level histograms. IEEE Transactions on System, Man, and Cybernetics, SMC-9, 62–66.
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.
Sezgin, M., & Sankur, B. (2004). Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronics Imaging, 13(1), 146–168.
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 The Author(s)
About this chapter
Cite this chapter
Couceiro, M., Ghamisi, P. (2016). Case Study II: Image Segmentation. In: Fractional Order Darwinian Particle Swarm Optimization. SpringerBriefs in Applied Sciences and Technology. Springer, Cham. https://doi.org/10.1007/978-3-319-19635-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-19635-0_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19634-3
Online ISBN: 978-3-319-19635-0
eBook Packages: EngineeringEngineering (R0)