Skip to main content

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

  • Conference paper
  • 1756 Accesses

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

Abstract

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.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Article  Google Scholar 

  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. 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. 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. 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. 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. Muñoz, X.: Image segmentation integrating color, texture and boundary information. Ph.D. Thesis in Computer engineering, Girona (December 2002)

    Google Scholar 

  9. Fu, K.S., Mui, J.K.: A survey on image segmentation. Pattern Recognition 12, 395–403 (1980)

    Article  Google Scholar 

  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. Lorensen, W., Cline, H.: Marching cubes: a high resolution 3D surface construction algorithm. Computer Graphics 21-4, 163–169 (1987)

    Article  Google Scholar 

  12. Bayro-Corrochano, E., Sobczyk, G.: Geometric algebra with applications in science and engineering, Birkhäuser (2001)

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rivera-Rovelo, J., Bayro-Corrochano, E. (2005). Segmentation and Volume Representation Based on Spheres for Non-rigid Registration. In: Liu, Y., Jiang, T., Zhang, C. (eds) Computer Vision for Biomedical Image Applications. CVBIA 2005. Lecture Notes in Computer Science, vol 3765. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11569541_45

Download citation

  • DOI: https://doi.org/10.1007/11569541_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29411-5

  • Online ISBN: 978-3-540-32125-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics