Segmentation and Volume Representation Based on Spheres for Non-rigid Registration
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.
KeywordsSeed Point Iterate Close Point Geometric Algebra Volumetric Data Volume Representation
Unable to display preview. Download preview PDF.
- 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
- 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
- 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
- 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