Segmentation and Volume Representation Based on Spheres for Non-rigid Registration

  • Jorge Rivera-Rovelo
  • Eduardo Bayro-Corrochano
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3765)


This paper presents three different tasks: segmentation of medical images, volume representation and non-rigid registration. The first task is a necessary step before volume representation ant it is done with a simple but effective strategy using tomographic images, combining texture and boundary information in a region growing strategy, obtaining good results. For the second task, we present a new approach to model 2D surfaces and 3D volumetric data based on marching cubes idea using however spheres (modeling the surface of an object using spheres allows us to reduce the number of primitives representing it and to benefit -from such reduction- the registration process of two objects). We compare our approach based on marching cubes idea with other one using Delaunay tetrahedrization, and the results show that our proposed approach reduces considerably the number of spheres. Finally, 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.


Seed Point Iterate Close Point Geometric Algebra Volumetric Data Volume Representation 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  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.
    Moon, N., Bullit, E., van Leemput, K., Gerig, G.: Model Based Brain and Tumor Segmentation. In: Proceedings of the 16th International Conference on Pattern Recognition, Quebec City, QC, Canada, pp. 528–531 (August 11-15 2002)Google Scholar
  4. 4.
    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
  5. 5.
    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
  6. 6.
    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 (1995)Google Scholar
  7. 7.
    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
  8. 8.
    Muñoz, X.: Image segmentation integrating color, texture and boundary information. Ph.D. Thesis in Computer engineering, Girona (December 2002)Google Scholar
  9. 9.
    Fu, K.S., Mui, J.K.: A survey on image segmentation. Pattern Recognition 12, 395–403 (1980)CrossRefGoogle Scholar
  10. 10.
    Chantler, M.J.: The effect of variation in illuminant direction on texture classification. Ph.D. thesis, Dept. Computing and Electrical Engineering, Heriot-Watt University, pp. 67-89 (August 1994)Google Scholar
  11. 11.
    Lorensen, W., Cline, H.: Marching cubes: a high resolution 3D surface construction algorithm. Computer Graphics 21-4, 163–169 (1987)CrossRefGoogle Scholar
  12. 12.
    Bayro-Corrochano, E., Sobczyk, G.: Geometric algebra with applications in science and engineering, Birkhäuser (2001)Google Scholar
  13. 13.
    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

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jorge Rivera-Rovelo
    • 1
  • Eduardo Bayro-Corrochano
    • 1
  1. 1.CINVESTAV del IPNZapopanMéxico

Personalised recommendations