Using the fast marching method to extract curves with given global properties

Xiaodong Tao, Christos Davatzikos, Jerry Ladd Prince

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Curves are often used as anatomical features to match surfaces that represent biological objects, such as the human brain. Automated and semi-automated methods for extracting these curves usually rely on local properties of the surfaces such as the mean surface curvature without considering the global appearance of the curves themselves. These methods may require additional human intervention, and sometimes produce erroneous results. In this paper, we present an algorithm that is based on the fast marching method (FMM) to extract weighted geodesic curves. Instead of directly using the local image properties as a weight function, we use the surface properties, together with the global properties of the curves, to compute a weight function. This weight function is then used by the FMM to extract curves between given points. The general framework can be used to extract curves with different global properties. The resulting curves are guaranteed to be weighted geodesic curves without cusps usually introduced by intermediate points through which the curves are forced to pass. We show some results on both a simulated image and a highly convoluted human brain cortical surface.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages870-877
Number of pages8
Volume3750 LNCS
DOIs
StatePublished - 2005
Event8th International Conference on Medical Image Computing and Computer-Assisted Intervention - MICCAI 2005 - Palm Springs, CA, United States
Duration: Oct 26 2005Oct 29 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3750 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other8th International Conference on Medical Image Computing and Computer-Assisted Intervention - MICCAI 2005
CountryUnited States
CityPalm Springs, CA
Period10/26/0510/29/05

Fingerprint

Fast Marching Method
Curve
Surface Properties
Weights and Measures
Brain
Weight Function
Surface properties
Geodesic
Local Properties
Cusp
Curvature

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Tao, X., Davatzikos, C., & Prince, J. L. (2005). Using the fast marching method to extract curves with given global properties. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3750 LNCS, pp. 870-877). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3750 LNCS). https://doi.org/10.1007/11566489_107

Using the fast marching method to extract curves with given global properties. / Tao, Xiaodong; Davatzikos, Christos; Prince, Jerry Ladd.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3750 LNCS 2005. p. 870-877 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3750 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tao, X, Davatzikos, C & Prince, JL 2005, Using the fast marching method to extract curves with given global properties. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3750 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3750 LNCS, pp. 870-877, 8th International Conference on Medical Image Computing and Computer-Assisted Intervention - MICCAI 2005, Palm Springs, CA, United States, 10/26/05. https://doi.org/10.1007/11566489_107
Tao X, Davatzikos C, Prince JL. Using the fast marching method to extract curves with given global properties. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3750 LNCS. 2005. p. 870-877. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11566489_107
Tao, Xiaodong ; Davatzikos, Christos ; Prince, Jerry Ladd. / Using the fast marching method to extract curves with given global properties. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3750 LNCS 2005. pp. 870-877 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{530bbf9f85604c849abd02ca69c14117,
title = "Using the fast marching method to extract curves with given global properties",
abstract = "Curves are often used as anatomical features to match surfaces that represent biological objects, such as the human brain. Automated and semi-automated methods for extracting these curves usually rely on local properties of the surfaces such as the mean surface curvature without considering the global appearance of the curves themselves. These methods may require additional human intervention, and sometimes produce erroneous results. In this paper, we present an algorithm that is based on the fast marching method (FMM) to extract weighted geodesic curves. Instead of directly using the local image properties as a weight function, we use the surface properties, together with the global properties of the curves, to compute a weight function. This weight function is then used by the FMM to extract curves between given points. The general framework can be used to extract curves with different global properties. The resulting curves are guaranteed to be weighted geodesic curves without cusps usually introduced by intermediate points through which the curves are forced to pass. We show some results on both a simulated image and a highly convoluted human brain cortical surface.",
author = "Xiaodong Tao and Christos Davatzikos and Prince, {Jerry Ladd}",
year = "2005",
doi = "10.1007/11566489_107",
language = "English (US)",
isbn = "3540293264",
volume = "3750 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "870--877",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Using the fast marching method to extract curves with given global properties

AU - Tao, Xiaodong

AU - Davatzikos, Christos

AU - Prince, Jerry Ladd

PY - 2005

Y1 - 2005

N2 - Curves are often used as anatomical features to match surfaces that represent biological objects, such as the human brain. Automated and semi-automated methods for extracting these curves usually rely on local properties of the surfaces such as the mean surface curvature without considering the global appearance of the curves themselves. These methods may require additional human intervention, and sometimes produce erroneous results. In this paper, we present an algorithm that is based on the fast marching method (FMM) to extract weighted geodesic curves. Instead of directly using the local image properties as a weight function, we use the surface properties, together with the global properties of the curves, to compute a weight function. This weight function is then used by the FMM to extract curves between given points. The general framework can be used to extract curves with different global properties. The resulting curves are guaranteed to be weighted geodesic curves without cusps usually introduced by intermediate points through which the curves are forced to pass. We show some results on both a simulated image and a highly convoluted human brain cortical surface.

AB - Curves are often used as anatomical features to match surfaces that represent biological objects, such as the human brain. Automated and semi-automated methods for extracting these curves usually rely on local properties of the surfaces such as the mean surface curvature without considering the global appearance of the curves themselves. These methods may require additional human intervention, and sometimes produce erroneous results. In this paper, we present an algorithm that is based on the fast marching method (FMM) to extract weighted geodesic curves. Instead of directly using the local image properties as a weight function, we use the surface properties, together with the global properties of the curves, to compute a weight function. This weight function is then used by the FMM to extract curves between given points. The general framework can be used to extract curves with different global properties. The resulting curves are guaranteed to be weighted geodesic curves without cusps usually introduced by intermediate points through which the curves are forced to pass. We show some results on both a simulated image and a highly convoluted human brain cortical surface.

UR - http://www.scopus.com/inward/record.url?scp=33744794336&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33744794336&partnerID=8YFLogxK

U2 - 10.1007/11566489_107

DO - 10.1007/11566489_107

M3 - Conference contribution

SN - 3540293264

SN - 9783540293262

VL - 3750 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 870

EP - 877

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -