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

Alexandre Gouaillard
, Christophe Odet
, Xianfeng David Gu

Computer Science

INSA Lyon

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	Proceedings of the 2005 27th Annual International Conference of the Engineering in Medicine and Biology Society, IEEE-EMBS 2005
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	3214-3217
Number of pages	4
ISBN (Print)	0780387406, 9780780387409
DOIs	https://doi.org/10.1109/iembs.2005.1617160
State	Published - 2005
Event	2005 27th Annual International Conference of the Engineering in Medicine and Biology Society, IEEE-EMBS 2005 - Shanghai, China Duration: Sep 1 2005 → Sep 4 2005

Publication series

Name	Annual International Conference of the IEEE Engineering in Medicine and Biology - Proceedings
Volume	7 VOLS
ISSN (Print)	0589-1019

Conference

Conference	2005 27th Annual International Conference of the Engineering in Medicine and Biology Society, IEEE-EMBS 2005
Country/Territory	China
City	Shanghai
Period	09/1/05 → 09/4/05

Access to Document

10.1109/iembs.2005.1617160

Cite this

Gouaillard, A., Odet, C., & Gu, X. D. (2005). Computing shortest cycles on discrete surfaces for acurate topological modifications of medical image isosurfaces. In Proceedings of the 2005 27th Annual International Conference of the Engineering in Medicine and Biology Society, IEEE-EMBS 2005 (pp. 3214-3217). Article 1617160 (Annual International Conference of the IEEE Engineering in Medicine and Biology - Proceedings; Vol. 7 VOLS). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/iembs.2005.1617160

Gouaillard, Alexandre ; Odet, Christophe ; Gu, Xianfeng David. / Computing shortest cycles on discrete surfaces for acurate topological modifications of medical image isosurfaces. Proceedings of the 2005 27th Annual International Conference of the Engineering in Medicine and Biology Society, IEEE-EMBS 2005. Institute of Electrical and Electronics Engineers Inc., 2005. pp. 3214-3217 (Annual International Conference of the IEEE Engineering in Medicine and Biology - Proceedings).

@inproceedings{a74030c8ae87417e9005bb753d38ad44,

title = "Computing shortest cycles on discrete surfaces for acurate topological modifications of medical image isosurfaces",

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.",

author = "Alexandre Gouaillard and Christophe Odet and Gu, \{Xianfeng David\}",

year = "2005",

doi = "10.1109/iembs.2005.1617160",

language = "English",

isbn = "0780387406",

series = "Annual International Conference of the IEEE Engineering in Medicine and Biology - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "3214--3217",

booktitle = "Proceedings of the 2005 27th Annual International Conference of the Engineering in Medicine and Biology Society, IEEE-EMBS 2005",

note = "2005 27th Annual International Conference of the Engineering in Medicine and Biology Society, IEEE-EMBS 2005 ; Conference date: 01-09-2005 Through 04-09-2005",

}

Gouaillard, A, Odet, C & Gu, XD 2005, Computing shortest cycles on discrete surfaces for acurate topological modifications of medical image isosurfaces. in Proceedings of the 2005 27th Annual International Conference of the Engineering in Medicine and Biology Society, IEEE-EMBS 2005., 1617160, Annual International Conference of the IEEE Engineering in Medicine and Biology - Proceedings, vol. 7 VOLS, Institute of Electrical and Electronics Engineers Inc., pp. 3214-3217, 2005 27th Annual International Conference of the Engineering in Medicine and Biology Society, IEEE-EMBS 2005, Shanghai, China, 09/1/05. https://doi.org/10.1109/iembs.2005.1617160

Computing shortest cycles on discrete surfaces for acurate topological modifications of medical image isosurfaces. / Gouaillard, Alexandre; Odet, Christophe; Gu, Xianfeng David.
Proceedings of the 2005 27th Annual International Conference of the Engineering in Medicine and Biology Society, IEEE-EMBS 2005. Institute of Electrical and Electronics Engineers Inc., 2005. p. 3214-3217 1617160 (Annual International Conference of the IEEE Engineering in Medicine and Biology - Proceedings; Vol. 7 VOLS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Gouaillard, Alexandre

AU - Odet, Christophe

AU - Gu, Xianfeng David

PY - 2005

Y1 - 2005

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

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

UR - https://www.scopus.com/pages/publications/33846924377

U2 - 10.1109/iembs.2005.1617160

DO - 10.1109/iembs.2005.1617160

M3 - Conference contribution

AN - SCOPUS:33846924377

SN - 0780387406

SN - 9780780387409

T3 - Annual International Conference of the IEEE Engineering in Medicine and Biology - Proceedings

SP - 3214

EP - 3217

BT - Proceedings of the 2005 27th Annual International Conference of the Engineering in Medicine and Biology Society, IEEE-EMBS 2005

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2005 27th Annual International Conference of the Engineering in Medicine and Biology Society, IEEE-EMBS 2005

Y2 - 1 September 2005 through 4 September 2005

ER -

Gouaillard A, Odet C, Gu XD. Computing shortest cycles on discrete surfaces for acurate topological modifications of medical image isosurfaces. In Proceedings of the 2005 27th Annual International Conference of the Engineering in Medicine and Biology Society, IEEE-EMBS 2005. Institute of Electrical and Electronics Engineers Inc. 2005. p. 3214-3217. 1617160. (Annual International Conference of the IEEE Engineering in Medicine and Biology - Proceedings). doi: 10.1109/iembs.2005.1617160

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

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this