Skip to main content
SpringerLink
Log in

Evaluative Study of PSO/Snake Hybrid Algorithm and Gradient Path Labeling for Calculating Solar Differential Rotation

  • Chapter
  • First Online:
Transactions on Computational Collective Intelligence XXIV

Part of the book series: Lecture Notes in Computer Science ((TCCI,volume 9770))

Abstract

PSO/Snake hybrid algorithm is a merge of particle swarm optimization (PSO), a successful population based optimization technique, and the Snake model, a specialized image processing algorithm. In the PSO/Snake hybrid algorithm each particle in the population represents only a portion of the solution and the population, as a whole, will converge to the final complete solution. In this model there is a one-to-one relation between Snake model snaxels and PSO particles with the PSO’s kinematics being modified accordingly to the snake model dynamics. This paper provides an evaluative study on the performance of the customized PSO/Snake algorithm in solving a real-world problem from astrophysics domain and comparing the results with Gradient Path Labeling (GPL) image segmentation algorithm. The GPL algorithm segments the image into regions according to its intensity from where the relevant ones can be selected based on their features. A specific type of solar features called coronal bright points have been tracked in a series of solar images using both algorithms and the solar differential rotation is calculated accordingly. The final results are compared with those already reported in the literature.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://sdo.gsfc.nasa.gov/data/aiahmi/browse.php.

References

  1. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, Proceedings, pp. 1942–1948. IEEE, Perth (1995)

    Google Scholar 

  2. Clerc, M.: Particle swarm optimization. ISTE Ltd (2006)

    Google Scholar 

  3. Morel, J.-M., Solimini, S.: Variational methods in image segmentation: with seven image processing experiments, vol. 14. Springer, Boston (2012)

    MATH  Google Scholar 

  4. McInerney, T., Terzopoulos, D.: Deformable models in medical image analysis: a survey. Med. Image Anal. 1, 91–108 (1996)

    Article  Google Scholar 

  5. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vis. 1, 321–331 (1988)

    Article  MATH  Google Scholar 

  6. Ballerini, L., Bocchi, L.: Multiple Genetic Snakes for Bone Segmentation. In: Raidl, G.R., Cagnoni, S., Cardalda, J.J., Corne, D.W., Gottlieb, J., Guillot, A., Hart, E., Johnson, C.G., Marchiori, E., Meyer, J.-A., Middendorf, M. (eds.) EvoIASP 2003, EvoWorkshops 2003, EvoSTIM 2003, EvoROB/EvoRobot 2003, EvoCOP 2003, EvoBIO 2003, and EvoMUSART 2003. LNCS, vol. 2611, pp. 346–356. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Tsechpenakis, G., Rapantzikos, K., Tsapatsoulis, N., Kollias, S.: A snake model for object tracking in natural sequences. 19, 219–238 (2004)

    Google Scholar 

  8. Niu, X.: A Geometric active contour model for highway extraction. In: Proceedings of ASPRS 2006 Annual Conference, Reno, Nevada (2006)

    Google Scholar 

  9. Wildenauer, H., Blauensteiner, P., Hanbury, A., Kampel, M.: Motion detection using an improved colour model. In: Bebis, G., et al. (eds.) ISVC 2006. LNCS, vol. 4292, pp. 607–616. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  10. Karlsson, A., Stråhlén, K., Heyden, A.: A fast snake segmentation method applied to histopathological sections. In: Energy Minimization Methods in Computer Vision and Pattern Recognition. pp. 261–274. Springer Berlin Heidelberg (2003)

    Google Scholar 

  11. Tseng, C., Hsieh, J., Jeng, J.: Active contour model via multi-population particle swarm optimization, (2009)

    Google Scholar 

  12. Li, R., Guo, Y., Xing, Y., Li, M.: A Novel Multi-Swarm Particle Swarm Optimization algorithm Applied in Active Contour Model. In: Intelligent Systems, 2009. GCIS ’09. WRI Global Congress on. pp. 139–143. IEEE (2009)

    Google Scholar 

  13. Ballerini, L.: Genetic snakes for medical images segmentation. In: Poli, R., Voigt, H.-M., Cagnoni, S., Corne, D.W., Smith, G.D., Fogarty, T.C. (eds.) EvoIASP 1999 and EuroEcTel 1999. LNCS, vol. 1596, pp. 59–73. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  14. Nebti, S., Meshoul, S.: Predator prey optimization for snake-based contour detection. Int. J. Intell. Comput. Cybern. 2, 228–242 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  15. Zeng, D., Zhou, Z.: Invariant topology snakes driven by particle swarm optimizer. In: 2008 3rd International Conference on Innovative Computing Information and Control. p. 38. IEEE (2008)

    Google Scholar 

  16. Shahamatnia, E., Ebadzadeh, M.M.: Application of particle swarm optimization and snake model hybrid on medical imaging. In: 2011 IEEE Third International Workshop on Computational Intelligence in Medical Imaging. pp. 1–8. IEEE, Paris, France (2011)

    Google Scholar 

  17. Sharif, S.M., Qahwaji, R., Shahamatnia, E., Alzubaidi, R., Ipson, S., Brahma, A.: An efficient intelligent analysis system for confocal corneal endothelium images. Comput. Methods Programs Biomed. 122, 421–436 (2015)

    Article  Google Scholar 

  18. Shahamatnia, E., Dorotovič, I., Ribeiro, R.A., Fonseca, J.M.: Towards an automatic sunspot tracking: Swarm intelligence and snake model hybrid. Acta Futur. 5, 153–161 (2012)

    Google Scholar 

  19. Shahamatnia, E., Dorotovič, I., Fonseca, J.M., Ribeiro, R.A.: An evolutionary computation based algorithm for calculating solar differential rotation by automatic tracking of coronal bright points. J. Sp. Weather Sp. Clim. 6, A16 (2016)

    Article  Google Scholar 

  20. Mora, A.D., Vieira, P.M., Manivannan, A., Fonseca, J.M.: Automated drusen detection in retinal images using analytical modelling algorithms. Biomed. Eng. Online. 10, 59 (2011)

    Article  Google Scholar 

  21. Brajša, R., Wöhl, H., Ruždjak, V., Clette, F., Hochedez, J.-F.: Solar differential rotation determined by tracing coronal bright points in SOHO-EIT images I. Interactive and automatic methods of data reduction. Astron. Astrophys. 374, 309–315 (2001)

    Article  Google Scholar 

  22. Gálvez, A., Iglesias, A.: A new iterative mutually coupled hybrid GA–PSO approach for curve fitting in manufacturing. Appl. Soft Comput. 13, 1491–1504 (2013)

    Article  Google Scholar 

  23. Shahamatnia, E., Dorotovi, I., Mora, A., Fonseca, J., Ribeiro, R.: Data inconsistency in sunspot detection. In: Filev, D., et al. (eds.) Intelligent Systems 2014, pp. 567–577. Springer, Cham (2015)

    Google Scholar 

  24. Chen, B., LAI, J.H.: Active contour models on image segmentation: a survey. J. Image Graph. 1, (2007)

    Google Scholar 

  25. Horng, M.-H., Liou, R.-J., Wu, J.: Parametric active contour model by using the honey bee mating optimization. Expert Syst. Appl. 37, 7015–7025 (2010)

    Article  Google Scholar 

  26. Van den Bergh, F.: An analysis of particle swarm optimizers, (2002)

    Google Scholar 

  27. Shahamatnia, E., Dorotovic, I., Fonseca, J., Ribeiro, R.: On the importance of an automated and modular solar image processing tool. In: Proceedings of the European Planetary Science Congress (EPSC), Portugal (2014)

    Google Scholar 

  28. Hakkinen, A., Muthukrishnan, A.-B., Mora, A., Fonseca, J.M., Ribeiro, A.S.: Cell Aging: a tool to study segregation and partitioning in division in cell lineages of Escherichia coli. Bioinformatics 29, 1708–1709 (2013)

    Article  Google Scholar 

  29. Häkkinen, A., Muthukrishnan, A.B., Mora, A., Fonseca, J.M., Ribeiro, A.S.: Cell Aging: a tool to study segregation and partitioning in division in cell lineages of Escherichia coli. Bioinformatics 29, 1708–1709 (2013)

    Article  Google Scholar 

  30. Lorenc, M., Rybanský, M., Dorotovič, I.: On rotation of the solar corona. Sol. Phys. 281, 611–619 (2012)

    Article  Google Scholar 

  31. Hara, H.: Differential rotation rate of X-ray bright points and source region of their magnetic fields. Astrophys. J. 697, 980 (2009)

    Article  Google Scholar 

  32. Brajša, R., Wöhl, H., Vršnak, B., Ruždjak, V., Clette, F., Hochedez, J.-F., Roša, D.: Height correction in the measurement of solar differential rotation determined by coronal bright points. Astron. Astrophys. 414, 707–715 (2004)

    Article  Google Scholar 

Download references

Acknowledgments

This work was partially supported by Fundação para a Ciência e a Tecnologia (FCT), MCTES, Portugal through grants SFRH/BPD/44018/2008 (I.D.) and SFRH/BD/62249/2009 (E.S.) and by FCT Strategic Program UID/EEA/00066/203 of UNINOVA, CTS. We would like to also thank the SDO (NASA) and AIA science team for the provided observational material.

Author information

Authors and Affiliations

  1. Computational Intelligence Group of CTS/UNINOVA, Caparica, Portugal

    Ehsan Shahamatnia, André Mora, Ivan Dorotovič, Rita A. Ribeiro & José M. Fonseca

  2. FCT/NOVA University of Lisbon, 2829-516, Monte de Caparica, Portugal

    Ehsan Shahamatnia, André Mora, Rita A. Ribeiro & José M. Fonseca

  3. Slovak Central Observatory, Hurbanovo, Slovak Republic

    Ivan Dorotovič

Authors
  1. Ehsan Shahamatnia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. André Mora
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ivan Dorotovič
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rita A. Ribeiro
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. José M. Fonseca
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ehsan Shahamatnia .

Editor information

Editors and Affiliations

  1. Faculty of Computer Science and Manageme, Wrocław University of Technology, Wrocław, Poland

    Ngoc Thanh Nguyen

  2. Swinburne University of Technology, Hawthorn, Australia

    Ryszard Kowalczyk

  3. Escola Superior de Tecnologiy de Setébual, Setúbal, Portugal

    Joaquim Filipe

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Shahamatnia, E., Mora, A., Dorotovič, I., Ribeiro, R.A., Fonseca, J.M. (2016). Evaluative Study of PSO/Snake Hybrid Algorithm and Gradient Path Labeling for Calculating Solar Differential Rotation. In: Nguyen, N., Kowalczyk, R., Filipe, J. (eds) Transactions on Computational Collective Intelligence XXIV. Lecture Notes in Computer Science(), vol 9770. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-53525-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-53525-7_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-53524-0

  • Online ISBN: 978-3-662-53525-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation