Natural Computing

, Volume 11, Issue 1, pp 161–174 | Cite as

Topological Active Volume 3D segmentation model optimized with genetic approaches

  • Jorge NovoEmail author
  • Noelia Barreira
  • Manuel González Penedo
  • José Santos


The Topological Active Volumes is an active model focused on 3D segmentation tasks. It is based on the 2D Topological Active Nets model and provides information about the surfaces and the inside of the detected objects in the scene. This paper proposes new optimization approaches based on Genetic Algorithms that improve the results of the 3D segmentations and overcome some drawbacks of the model related to parameter tuning or noise conditions. The hybridization of the genetic algorithm with a greedy local search allows the treatment of topological changes in the model, with the possibility of an automatic subdivision of the Topological Active Volume. This combination integrates the advantages of the global and local search procedures in the segmentation process.


Genetic algorithms Image segmentation Hybrid optimization algorithms Lamarck strategy Topological Active Volumes 



This paper was funded by the Ministry of Science and Innovation of Spain through project TIN2007-64330 and by the Instituto de Salud Carlos III through the grant contract PI08/90420 using FEDER funds.


  1. Ansia F, Penedo M, Mariño C, Mosquera A (1999) A new approach to active nets. Pattern Recognit Image Anal 2:76–77Google Scholar
  2. Ballerini L (1999) 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–23Google Scholar
  3. Barreira N, Penedo MG (2005) Topological active volumes. EURASIP J Appl Signal Process 13(1):1937–1947Google Scholar
  4. Bro-Nielsen M (1994) Active nets and cubes. Technical report 13, IMM. Technical University of Denmark, Kongens Lyngby.Google Scholar
  5. Bro-Nielsen M (1995) Modelling elasticity in solids using active cubes—application to simulated operations. In: Proceedings of the first international conference on computer vision, virtual reality and robotics in medicine—Lecture Notes in Computer Science, vol 905. pp 533–541Google Scholar
  6. Fan Y, Jiang T, Evans D (2002) Volumetric segmentation of brain images using parallel genetic algorithms. IEEE Trans Med Imaging 21(8):904–909CrossRefGoogle Scholar
  7. Goldberg D (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley Longman Publishing Co., Inc., BostonzbMATHGoogle Scholar
  8. Heimann T, Münzing S, Meinzer HP, Wolf I (2007) A shape-guided deformable model with evolutionary algorithm initialization for 3D soft tissue segmentation. In: Karssemeijer N, Lelieveldt B (eds). IPMI 2007, LNCS, vol 4584. Springer, Berlin, pp 1–12Google Scholar
  9. Ibáñez O, Barreira N, Santos J, Penedo M (2009) Genetic approaches for topological active nets optimization. Pattern Recogn 42:907–917zbMATHCrossRefGoogle Scholar
  10. Jones TN, Metaxas DN (1997) Automated 3D segmentation using deformable models and fuzzy affinity. In: Proceedings of the 15th international conference on information processing in medical imaging—Lecture Notes in Computer Science, vol 1230. pp 113–126Google Scholar
  11. Kass M, Witkin A, Terzopoulos D (1988) Snakes: active contour models. Int J Comput Vision 1(2):321–323CrossRefGoogle Scholar
  12. MacEachern L, Manku T (1998) Genetic algorithms for active contour optimization. In: Proceedings of IEEE International Symposium on Circuits and Systems, vol 4. pp 229–232Google Scholar
  13. McInerney T, Terzopoulos D (1999) Topology adaptive deformable surfaces for medical image volume segmentation. IEEE Trans Med Imaging 18(10):840–850CrossRefGoogle Scholar
  14. Ooi C, Liatsis P (2001) Co-evolutionary-based active contour models in tracking of moving obstacles. In: International conference on advanced driver assistance systems. pp 58–62Google Scholar
  15. Qiu B, Clarysse P, Montagnat J, Janier M, Vray D (2004) Comparison of 3D deformable models for in vivo measurements of mouse embryo from 3D ultrasound images. In: Ultrasonics symposium, 2004 IEEE, vol 1. pp 748–751Google Scholar
  16. Santos J, Ibáñez O, Barreira N, Penedo M (2007) Genetic-greedy hybrid approach for topological active nets optimization. In: Adaptive and natural computing algorithms—Lecture Notes in Computer Science, vol 4431. pp 202–210Google Scholar
  17. Séguier R, Cladel N (2003) Genetic snakes: application on lipreading. In: International conference on artificial neural networks and genetic algorithms, (ICANNGA), 2003Google Scholar
  18. Tanatipanond T, Covavisaruch N (1999) An improvement of multiscale approach to deformable contour for brain MR images by genetic algorithm. In: The 1999 international symposium on intelligent signal processing and communication system. pp 677–680Google Scholar
  19. Tsumiyama K, Yamamoto K (1989) Active net: active net model for region extraction. IPSJ SIG notes 89(96):1–8Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2011

Authors and Affiliations

  • Jorge Novo
    • 1
    Email author
  • Noelia Barreira
    • 1
  • Manuel González Penedo
    • 1
  • José Santos
    • 1
  1. 1.Department of Computer ScienceUniversity of A CoruñaCoruñaSpain

Personalised recommendations