Delaunay-Based Vector Segmentation of Volumetric Medical Images
The image segmentation plays an important role in medical image processing. Many segmentation algorithms exist. Most of them produce raster data which is not suitable for 3D geometrical modeling of human tissues. In this paper, a vector segmentation algorithm based on a 3D Delaunay triangulation is proposed. Tetrahedral mesh is used to divide a volumetric CT/MR data into non-overlapping regions whose characteristics are similar. Novel methods for improving quality of the mesh and its adaptation to the image structure are also presented.
KeywordsFeature Vector Delaunay Triangulation Iterative Adaptation Image Edge Deformable Model
Unable to display preview. Download preview PDF.
- 1.Kršek, P.: Direct Creating of FEM Models from CT/MR Data for Biomechanics Applications. PhD thesis, Vutium, Brno University of Technology, Brno, Czech Republic (2001)Google Scholar
- 2.McInerney, T., Terzopoulos, D.: Deformable models in medical image analysis: A survey. Medical Image Analysis (1996)Google Scholar
- 5.Davoine, F., Chassery, J.M.: Adaptive Delaunay triangulation for attractor image coding. In: Proceedings of the 12th International Conference on Pattern Recognition, Jerusalem, Israel, pp. 801–803 (1994)Google Scholar
- 6.Gevers, T.: Adaptive image segmentation by combining photometric invariant region and edge information. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 (2002)Google Scholar
- 7.Owen, S.: A survey of unstructured mesh generation technology. In: Proceedings of the Seventh International Meshing Roundtable, Dearborn, Michigan, Sandia National Laboratories (October 1998)Google Scholar
- 8.George, P.L., Borouchaki, H.: Delaunay Triangulation and Meshing: Application to Finite Elements. Editions HERMES, Paris, France (1998)Google Scholar
- 9.Pham, D.L., Prince, J.L.: Adaptive fuzzy segmentation of magnetic resonance images. IEEE Transactions on Medical Imaging 18 (September 1999)Google Scholar
- 10.Ng, S.K., McLachlan, G.J.: On some variants of the em algorithm for fitting mixture models. Austrian Journal of Statistics 23, 143–161 (2003)Google Scholar