Computing shortest cycles on discrete surfaces for acurate topological modifications of medical image isosurfaces

Alexandre Gouaillard; Christophe Odet; Xianfeng David Gu

doi:10.1109/IEMBS.2005.1617160

Computing shortest cycles on discrete surfaces for acurate topological modifications of medical image isosurfaces

Conf Proc IEEE Eng Med Biol Soc. 2005:2005:3214-7. doi: 10.1109/IEMBS.2005.1617160.

Authors

Alexandre Gouaillard¹, Christophe Odet, Xianfeng David Gu

Affiliation

¹ Creatis Laboratory, INSA Lyon, 69621 Villeurbanne, France. gouaillard@creatis.insa-lyon.fr.

PMID: 17282929
DOI: 10.1109/IEMBS.2005.1617160

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