Title :
Computing Shortest Cycles on Discrete Surfaces for Acurate Topological Modifications of Medical Image Isosurfaces
Author :
Gouaillard, Alexandre ; Odet, Christophe ; Gu, Xianfeng David
Author_Institution :
Creatis Lab., INSA Lyon, Villeurbanne
fDate :
6/27/1905 12:00:00 AM
Abstract :
Topological control over discrete isosurface is of primordial interest in medical applications, especially discrete model building for active contours. Previous attempts showed that the key point in accurately modifying topology was computation of shortest cycles on the surface of interest. This paper generalizes the shortest path algorithm to compute shortest cycles in a given homotopy class on a discrete surface with arbitrary topology. The algorithm is simple to implement and general to all kinds of discrete surfaces. The algorithm is validated against synthetic surfaces
Keywords :
medical image processing; accurate topological modifications; active contours; discrete surfaces; homotopy class; medical image isosurfaces; shortest cycles; Active contours; Biomedical equipment; Biomedical imaging; Convergence; Data mining; Image segmentation; Isosurfaces; Medical services; Solid modeling; Topology;
Conference_Titel :
Engineering in Medicine and Biology Society, 2005. IEEE-EMBS 2005. 27th Annual International Conference of the
Conference_Location :
Shanghai
Print_ISBN :
0-7803-8741-4
DOI :
10.1109/IEMBS.2005.1617160