Skip to main content

Topological Active Nets Optimization Using Genetic Algorithms

  • Conference paper
Image Analysis and Recognition (ICIAR 2006)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4141))

Included in the following conference series:

Abstract

The Topological Active Net (TAN) model is a deformable model used for image segmentation. It integrates features of region–based and edge–based segmentation techniques. This way, the model is able to fit the edges of the objects and model their inner topology. The model consists of a two dimensional mesh controlled by energy functions. The minimization of these energy functions leads to the TAN adjustment.

This paper presents a new approach to the energy minimization process based on genetic algorithms (GA), that defines several suitable genetic operators for the optimization task. The results of the new GA approach are compared to the results of a greedy algorithm developed for the same task.

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 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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1(2), 321–323 (1988)

    Article  Google Scholar 

  2. Tsumiyama, K.S.Y., Yamamoto, K.: Active net: Active net model for region extraction. IPSJ SIG notes 89(96), 1–8 (1989)

    Google Scholar 

  3. Ansia, F.M., Penedo, M.G., Mariño, C., Mosquera, A.: A new approach to active nets. Pattern Recognition and Image Analysis 2, 76–77 (1999)

    Google Scholar 

  4. Ansia, F.M., Penedo, M.G., Mariño, C., López, J., Mosquera, A.: Automatic 3D shape reconstruction of bones using active nets based segmentation. In: 15th International Conference on Pattern Recognition, vol. 1, pp. 486–489. IEEE Computer Society Press, Los Alamitos (2000)

    Google Scholar 

  5. Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  6. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston (1989)

    MATH  Google Scholar 

  7. Ballerini, L.: Medical image segmentation using genetic snakes. In: Proceedings of SPIE: Application and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation II, vol. 3812, pp. 13–23 (1999)

    Google Scholar 

  8. Tohka, J.: Global optimization of deformable surface meshes based on genetic algorithms. In: ICIAP, pp. 459–464. IEEE Computer Society, Los Alamitos (2001)

    Google Scholar 

  9. Fan, Y., Jiang, T.Z., Evans, D.J.: Volumetric segmentation of brain images using parallel genetic algorithm. IEEE Transactions on Medical Imaging 21(8), 904–909 (2002)

    Article  Google Scholar 

  10. Sakaue, K.: Stereo matching by the combination of genetic algorithm and active net. Systems and Computers in Japan 27(1) (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ibáñez, O., Barreira, N., Santos, J., Penedo, M.G. (2006). Topological Active Nets Optimization Using Genetic Algorithms. In: Campilho, A., Kamel, M.S. (eds) Image Analysis and Recognition. ICIAR 2006. Lecture Notes in Computer Science, vol 4141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11867586_26

Download citation

  • DOI: https://doi.org/10.1007/11867586_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44891-4

  • Online ISBN: 978-3-540-44893-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics