Skip to main content

Medical Image Processing: A Brief Survey and a New Theoretical Hybrid ACO Model

  • Conference paper
  • First Online:
Combinations of Intelligent Methods and Applications

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 46))

Abstract

The current paper includes a brief survey on image processing, in particular for medical image processing, including the main algorithms on segmentation and margin detection. Both mathematical background and algorithms are detailed. Some of the most efficient ant-based algorithms used for image processing are also described. It is also introduced a new theoretical hybrid Ant Colony Optimization model in order to enhance medical image processing. The newly introduced model uses artificial ants with different levels of “sensitivity” and also a model of “direct” communication as in Multi-Agent Systems.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Asbury, C.: Brain imaging technologies and their applications in neuroscience. The Dana Foundation (2011)

    Google Scholar 

  2. Asha, A.A., Victor, S.P., Lourdusamy, A.: Feature extraction in medical image using ant colony optimization: a study. Int. J. Comput. Sci. Eng. 3(2), 714– 721 (2011)

    Google Scholar 

  3. Beckmann, E.C.: Br. J. Radiol. 79, 5–8 (2006)

    Article  Google Scholar 

  4. Byrne, C.: Iterative algorithms in tomography. UMass Library (2005)

    Google Scholar 

  5. Byrne, C: The EMML and SMART Algorithms. UMass Library (2006)

    Google Scholar 

  6. Byrne, C.: Iterative algorithms in inverse problems. UMass Library (2006)

    Google Scholar 

  7. Byrne, C.: Applied iterative methods. AK Peters, Wellesley (2008)

    MATH  Google Scholar 

  8. Cerello, P., et al.: 3D object segmentation using ant colonies. Pattern Recogn. 43(4), 1476–1490 (2010)

    Article  MATH  Google Scholar 

  9. Chira, C., Pintea, C.-M., Dumitrescu, D.: A step-back sensitive ant model for solving complex problems. In: Stud Univ Babes-Bolyai Inform KEPT2009, pp. 103–106 (2009)

    Google Scholar 

  10. Chira, C., Pintea, C.-M., Dumitrescu, D.: Sensitive ant systems in combinatorial optimization. In: Stud Univ Babes-Bolyai Inform KEPT2007, pp. 185–192 (2007)

    Google Scholar 

  11. Chira, C., Pintea, C.-M., Dumitrescu, D.: Sensitive stigmergic agent systems: a hybrid approach to combinatorial optimization. Adv. Soft Comput. 44, 33–39 (2008)

    Article  Google Scholar 

  12. Chira, C., Pintea, C.-M., Dumitrescu, D.: Cooperative learning sensitive agent system for combinatorial optimization. Stud. Comput. Intell. 129, 347–355 (2008)

    Article  Google Scholar 

  13. Crisan, G.-C., Nechita, E.: Solving fuzzy TSP with ant algorithms. Int. J. Comput. Commun. Control Suppl. III, 228–231 (2008)

    Google Scholar 

  14. Crisan, G.C.: Ant algorithms in artificial intelligence. Ph.D. Thesis, Al. I. Cuza University of Iasi, Romania (2007)

    Google Scholar 

  15. De -Sian, L., Chien, C.C.: Edge detection improvement by ant colony optimization. Pattern Recogn. Lett. 29, 416–425 (2011)

    Google Scholar 

  16. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)

    Book  MATH  Google Scholar 

  17. Edholm, P.R., Herman, G.T.: Linograms in image reconstruction from projections. IEEE Trans. Med. Imaging 6(4), 301–307 (1987)

    Article  Google Scholar 

  18. Escalante, R., Marcos R.: Alternating projection methods. SIAM, 8 (2011)

    Google Scholar 

  19. Fernandes, C.M., Ramos, V., Rosa, A.C.: Self-regulated artificial ant colonies on digital image habitats. ILCJ 1(2), 1–8 (2005)

    Google Scholar 

  20. Gordon, R., Bender, R., Herman, G.T.: Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography. J. Theoret. Biol. 29, 471–481 (1970)

    Article  Google Scholar 

  21. Gupta, K.: Image enhancement using ant colony optimization. IOSR J. VSLI Signal Proc. 1(3), 38–45 (2012)

    Article  Google Scholar 

  22. Herman, G.T.: Fundamentals of computerized tomography: Image reconstruction from projection, 2nd edn. Springer (2009)

    Google Scholar 

  23. Hornich, H.: A tribute to Johann radon. IEEE Trans. Med. Imaging 5(4), 169–169 (1968)

    Article  Google Scholar 

  24. http://archaeology.tau.ac.il/azekah/

  25. http://surfacesearch.com/page11/page3/page4/page4.html

  26. http://www.bgs.ac.uk/research/tomography/

  27. http://www.britannica.com/topic/tomography

  28. http://www.uniongeneralhospital.com/

  29. https://en.wikipedia.org/wiki/Ocean_acoustic_tomography

  30. https://en.wikipedia.org/wiki/Quantum_tomography

  31. Jinghu, Z.: Study on the image edge detection based on ant colony algorithm. Shangxi University (2008)

    Google Scholar 

  32. Kaczmarz, S.: Angenäherte auflösung von systemen linearer gleichungen. Bull. Acad. Pol. Sci. 35, 355–357 (1937)

    Google Scholar 

  33. Kaczmarz, S.: Approximate solution of systems of linear equations. Int. J. Control 57(6), 1269–1271 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  34. Katteda, S.R., Raju, C.N., Bai, M.L.: Feature extraction for image classification and analysis with ant colony optimization using fuzzy logic approach. SIPIJ 2(4), 137–143 (2011)

    Article  Google Scholar 

  35. Liang, Y., Yin., Y.: A new multilevel thresholding approach based on the ant colony system and the EM algorithm. Int. J. Innov. Comput. I 9(1), 319–337 (2013)

    Google Scholar 

  36. Liu, X., et al.: Image segmentation algorithm based on improved ant colony algorithm. Int. J. Signal Proc. Image Proc. Pattern Recogn. 7(3), 433–442 (2014)

    Google Scholar 

  37. Marco, S., Boudier, T., Messaoudi, C., Rigaud, J.-L.: Electron tomography of biological samples. Biochemistry (Moscow) 69(11), 1219–1225 (2004)

    Article  Google Scholar 

  38. Möbus, G., Inkson, B.J.: Nanoscale tomography in materials science. doi:10.1016/S1369-7021(07)70304-8

    Google Scholar 

  39. Narayanan, M., Byrne, C., King, M.: An interior point iterative maximum-likelihood reconstruction algorithm incorporating upper and lower bounds with application to SPECT transmission imaging. IEEE TMI 20(4), 342–353 (2001)

    Google Scholar 

  40. Pintea, C-M., Pop, C.P.: Sensor networks security based on sensitive robots agents. A conceptual model. Adv. Intell. Syst. Comput. 189, 47–56 (2013)

    Google Scholar 

  41. Pintea, C.-M.: Advances in bio-inspired computing for combinatorial optimization problem. Springer (2014)

    Google Scholar 

  42. Pintea, C.-M., Chira, C., Dumitrescu, D., Pop, P.C.: A sensitive metaheuristic for solving a large optimization problem. LNCS 4910, 551–559 (2008)

    Google Scholar 

  43. Pintea, C.-M., Chira, C., Dumitrescu, D.: Sensitive ants: inducing diversity in the colony. Stud. Comput. Intell. 236, 15–24 (2009)

    Article  Google Scholar 

  44. Pintea, C.-M., Pop, C.P.: Sensitive ants for denial jamming attack on wireless sensor network. Adv. Intell. Soft Comput. 239, 409–418 (2014)

    Google Scholar 

  45. Pintea, C.-M., Sabau, V.: Correlations involved in a bio-inspired classification technique. Stud. Comput. Intell. 387, 239–246 (2011)

    Article  Google Scholar 

  46. Popa, C.: Projection Algorithms-Classical Results and Developments: Applications to Image Reconstruction. LAP, Lambert Academic Publishing (2012)

    Google Scholar 

  47. Radon, J.: Über die Bestimmung von Funktionen durch ihre Integralwerte Langs Gewisser Mannigfaltigkeiten [On the determination of functions from their integrals along certain manifolds]. Ber. Verh. Sachs. Akad. Wiss. 69, 262–277 (1917)

    Google Scholar 

  48. Radon, J.: On the determination of functions from their integral values along certain manifolds. IEEE Trans. Med. Imaging 5(4), 170–176 (1986)

    Article  Google Scholar 

  49. Rockmore, A., Macovski, A.: A maximum likelihood approach to emission image reconstruction from projections. IEEE Trans. Nucl. Sci. 23, 1428–1432 (1976)

    Article  Google Scholar 

  50. Salewski, M., et al.: Doppler tomography in fusion plasmas and astrophysics. Plasma Phys. Controlled Fusion 57, 014021

    Google Scholar 

  51. Vardi, Y., Shepp, L.A., Kaufman, L.: A statistical model for positron emission tomography. J. Am. Stat. Assoc. 80(389), 8–20 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  52. Vescan, A.: Construction approaches for component-based systems. PhD. Thesis. Babes-Bolyai University (2008)

    Google Scholar 

  53. Wernick, M.N., Aarsvold, J.N.: Emission tomography: the fundamentals of PET and SPECT. Academic Press (2004)

    Google Scholar 

  54. Wu, G., et al.: Geometric correction method for 3d in-line X-ray phase contrast image reconstruction. Biomed. Eng. Online 13(105) (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Camelia-M. Pintea .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Pintea, CM., Ticala, C. (2016). Medical Image Processing: A Brief Survey and a New Theoretical Hybrid ACO Model. In: Hatzilygeroudis, I., Palade, V., Prentzas, J. (eds) Combinations of Intelligent Methods and Applications. Smart Innovation, Systems and Technologies, vol 46. Springer, Cham. https://doi.org/10.1007/978-3-319-26860-6_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-26860-6_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26858-3

  • Online ISBN: 978-3-319-26860-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics