Medical Image Segmentation and the Use of Geometric Algebras in Medical Applications

  • Rafael Orozco-Aguirre
  • Jorge Rivera-Rovelo
  • Eduardo Bayro-Corrochano
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3773)


This paper presents a method for segmentation of medical images and the application of the so called geometric or Clifford algebras for volume representation, non-rigid registration of volumes and object tracking. Segmentation is done combining texture and boundary information in a region growing strategy obtaining good results. To model 2D surfaces and 3D volumetric data we present a new approach based on marching cubes idea however using spheres. We compare our approach with other method based on the delaunay tetrahedrization. The results show that our proposed approach reduces considerably the number of spheres. Also we show how to do non-rigid registration of two volumetric data represented as sets of spheres using 5-dimensional vectors in conformal geometric algebra. Finally we show the application of geometric algebras to track surgical devices in real time.


Seed Point Iterate Close Point Geometric Algebra Volumetric Data Computer Tomography 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Ho, S., Bullitt, E., Gerig, G.: Level-set evolution with region competition: automatic 3-D segmentation of brain tumors. In: Proceedings of 16th International Conference on Pattern Recognition, vol. 1, pp. 532–535 (2002)Google Scholar
  2. 2.
    Prastawa, M., Bullit, E., Ho, S., Gerig, G.: A Brain Tumor Segmentation Framework Based on Outlier Detection. Medical Image Analysis Journal 8(3), 275–283 (2004)CrossRefGoogle Scholar
  3. 3.
    Andrade, M.C.: An interactive algorithm for image smoothing and segmentation. Electronic Letters on Computer Vision and Image Analysis 4(1), 32–48 (2004)Google Scholar
  4. 4.
    Lin, P., Zheng, C., Yang, Y., Gu, J.: Medical Image Segmentation by Level Set Method Incorporating Region and Boundary Statistical Information. In: 9th Iberoamerican Congress on Pattern Recognition, National Institute of Astrophysics, Optics and Electronics (INAOE), Puebla, Mexico, pp. 654–660 (October 2004)Google Scholar
  5. 5.
    Ranjan, V., Fournier, A.: Union of spheres (UoS) model for volumetric data. In: Proceedings of the Eleventh Annual Symposium on Computational Geometry, Vancouver, Canada, C2-C3, pp. 402–403.Google Scholar
  6. 6.
    Chui, H., Rangarajan, A.: A new point matching algorithm for non-rigid registration. In: IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 44–51 (2000)Google Scholar
  7. 7.
    Muñoz, X.: Image segmentation integrating color, texture and boundary information. Ph.D. Thesis in Computer engineering, Girona (December 2002)Google Scholar
  8. 8.
    Fu, K.S., Mui, J.K.: A survey on image segmentation. Pattern Recognition 12, 395–403 (1980)CrossRefGoogle Scholar
  9. 9.
    Lorensen, W., Cline, H.: Marching cubes: a high resolution 3D surface construction algorithm. Computer Graphics 21(4), 163–169 (1987)CrossRefGoogle Scholar
  10. 10.
    Bayro-Corrochano, E., Sobczyk, G.: Geometric algebra with applications in science and engineering. Birkhäuser, Basel (2001)zbMATHGoogle Scholar
  11. 11.
    Rosenhahn, B., Sommer, G.: Pose Estimation in Conformal Geometric Algebra. Technical report 0206, Christian-Albrechts-University of Kiel, pp. 13-36 (November 2002)Google Scholar
  12. 12.
    Lasenby, J., Lasenby, A.N., Doran, C., Fitzgerald, W.J.: New geometric methods for computer vision - an application to structure and motion estimation. International Journal of Computer Vision 26(3), 191–213 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Rafael Orozco-Aguirre
    • 1
  • Jorge Rivera-Rovelo
    • 1
  • Eduardo Bayro-Corrochano
    • 1
  1. 1.CINVESTAVUnidad GuadalajaraZapopanMéxico

Personalised recommendations