Skip to main content
SpringerLink
Log in

Swarm Intelligence Approach to 3D Medical Image Segmentation

  • Conference paper
  • First Online:
Information Technologies in Medicine (ITiB 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 471))

Included in the following conference series:

Abstract

In this paper we present a new idea for 3D medical image segmentation based on swarm intelligence and ant colony optimization. The methodology combines selected mechanisms running both mentioned artificial intelligence techniques, e.g. fitness-controlled motion of virtual agents or stigmergy. Foundations of the algorithm are described along with its implementation specification, simulations, results and their analysis also in terms of clarifying the parameterization. Several parameters are introduced and verified in terms of their influence on the method performance. The experiments rely on the segmentation of spleen in computed tomography studies. We also formulate some conclusions on possible ways for the algorithm future development.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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.

    Diagnostic context plays only a supporting role to the main research on the swarm algorithm.

References

  1. Badura, P., Pietka, E.: 3D fuzzy liver tumor segmentation. Inf. Technol. Biomed. Lect. Notes Bioinform. 7339, 47–57 (2012)

    Google Scholar 

  2. Badura, P., Pietka, E.: Semi-automatic seed points selection in fuzzy connectedness approach to image segmentation. Comput. Recogn. Syst. Adv. Intell. Soft Comput. 45(2), 679–686 (2007)

    Article  Google Scholar 

  3. Blum, C.: Ant colony optimization: introduction and recent trends. Phys. Life Rev. 2(4), 353–373 (2005)

    Google Scholar 

  4. Blum, C.: Beam-ACO-hybridizing ant colony optimization with beam search: an application to open shop scheduling. Comput. Oper. Res. 32, 1565–1591 (2005)

    Article  MATH  Google Scholar 

  5. Czajkowska, J., Badura, P., Pietka, E.: 4D segmentation of Ewing’s sarcoma in MR images. Inf. Technol. Biomed. Adv. Intell. Soft Comput. 69(2), 91–101 (2010)

    Article  Google Scholar 

  6. Deneubourg, J., Pasteels, J., Verhaeghe, J.: Probabilistic behavior in ants—a strategy of errors. J. Theor. Biol. 105(2), 259–271 (1983)

    Article  Google Scholar 

  7. Doi, K.: Computer-aided diagnosis in medical imaging: historical review, current status and future potential. Comput. Med. Imaging Graph. 31(4–5), 198–211 (2007)

    Google Scholar 

  8. Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B 26(1), 29–41 (1996)

    Article  Google Scholar 

  9. Gonzalez, R., Woods, R.: Digital Image Processing. Prentice Hall (2008)

    Google Scholar 

  10. Juszczyk, J., Pietka, E., Pycinski, B.: Granular computing in model based abdominal organs detection. Comput. Med. Imaging Graph. 46(2), 121–130 (2015)

    Google Scholar 

  11. Kawa, J., Juszczyk, J., Pycinski, B., Badura, P., Pietka, E.: Radiological atlas for patient specific model generation. Inf. Technol. Biomed. Adv. Intell. Syst. Comput. 284(4), 69–82 (2014)

    Article  Google Scholar 

  12. Kawa, J., Pietka, E.: Image clustering with median and myriad spatial constraint enhanced FCM. Comput. Recogn. Syst. Adv. Intell. Soft Comput. 45, 211–218 (2005)

    Article  Google Scholar 

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

    Google Scholar 

  14. Liang, Y., Zhang, M., Browne, W.: Image segmentation: a survey of methods based on evolutionary computation. In: Simulated Evolution and Learning, Lecture Notes in Computer Science, vol. 8886, pp. 847–859 (2014)

    Google Scholar 

  15. Maitra, M., Chatterjee, A.: A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding. Expert Syst. Appl. 34(2), 1341–1350 (2008)

    Article  Google Scholar 

  16. Millonas, M.M.: Swarms, phase transitions, and collective intelligence. In: Artificial Life III. Addison-Wesley (1994)

    Google Scholar 

  17. Mohamad, M.S.: An enhancement of binary particle swarm optimization for gene selection in classifying cancer classes. Algorithm Mol. Biol. 8(1), 1–11 (2013)

    Article  MathSciNet  Google Scholar 

  18. Pham, D., Xu, C., Prince, J.: Current methods in medical image segmentation. Ann. Rev. Biomed. Eng. 2, 315–337 (2000)

    Article  Google Scholar 

  19. Pietka, E., Kawa, J., Spinczyk, D., Badura, P., Wieclawek, W., Czajkowska, J., Rudzki, M.: Role of radiologists in CAD life-cycle. Eur. J. Radiol. 78(2), 225–233 (2011)

    Article  Google Scholar 

  20. Roseffeld, S.: Critical junction: nonlinear dynamics, swarm intelligence and cancer research. In: IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, pp. 206–211 (2013)

    Google Scholar 

  21. Sharma, N., Ray, A., Sharma, S., Shukla, K., Pradhan, S., Aggarwal, L.: Segmentation and classification of medical images using texture-primitive features: application of BAM-type artificial neural network. J. Med. Phys. 33(3), 119–126 (2008)

    Article  Google Scholar 

  22. Simon, D.: Evolutionary Optimization Algorithms. John Wiley and Sons (2013)

    Google Scholar 

  23. Udupa, J., Samarasekera, S.: Fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation. Graph. Model Image Process. 58(3), 246–261 (1996)

    Article  Google Scholar 

  24. Verma, B., Zakos, J.: A computer-aided diagnosis system for digital mammograms based on fuzzy-neural and feature extraction techniques. IEEE Trans. Inf. Technol. B 5(1), 46–54 (2001)

    Article  Google Scholar 

  25. Zarychta, P.: Features extraction in anterior and posterior cruciate ligaments analysis. Comput. Med. Imaging Graph. 46(2), 108–120 (2015)

    Google Scholar 

  26. Zyout, I., Czajkowska, J., Grzegorzek, M.: Multi-scale textural feature extraction and particle swarm optimization based model selection for false positive reduction in mammography. Comput. Med. Imaging Graph. 46(2), 95–107 (2015)

    Google Scholar 

Download references

Acknowledgments

This research was supported by the Polish National Science Center (NCN) grant No. UMO-2012/05/B/ST7/02136.

Author information

Authors and Affiliations

  1. Faculty of Biomedical Engineering, Silesian University of Technology, Roosevelta 40, Zabrze, Poland

    Marta Galinska & Pawel Badura

Authors
  1. Marta Galinska
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pawel Badura
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marta Galinska .

Editor information

Editors and Affiliations

  1. Fac of Biomed Engg, ul. Roosevelta 40, Silesian University of Technology, Gliwice, Poland

    Ewa Piętka

  2. Fac of Biomed Engg, ul. Roosevelta 40, Silesian University of Technology, Gliwice, Poland

    Pawel Badura

  3. Faculty of Biomedical Engineering, Silesian University of Technology, Gliwice, Poland

    Jacek Kawa

  4. Faculty of Biomedical Engineering, Silesian University of Technology, Gliwice, Poland

    Wojciech Wieclawek

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Galinska, M., Badura, P. (2016). Swarm Intelligence Approach to 3D Medical Image Segmentation. In: Piętka, E., Badura, P., Kawa, J., Wieclawek, W. (eds) Information Technologies in Medicine. ITiB 2016. Advances in Intelligent Systems and Computing, vol 471. Springer, Cham. https://doi.org/10.1007/978-3-319-39796-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-39796-2_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-39795-5

  • Online ISBN: 978-3-319-39796-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation