3D graph description of the intracerebral vasculature from segmented MRA and tests of accuracy by comparison with x-ray angiograms

Elizabeth Bullitt, Stephen Aylward, Alan Liu, Jeffrey Stone, Suresh K. Mukherji, Chris Coffey, Guido Gerig, Stephen M. Pizer

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

    Abstract

    This paper describes largely automated methods of creating connected, 3D vascular trees from individual vessels segmented from magnetic resonance angiograms. Vessel segmentation is initiated by usersupplied seed points, with automatic calculation of vessel skeletons as image intensity ridges and automatic estimation of vessel widths via medialness calculations. The tree-creation process employs a variant of the minimum spanning tree algorithm and evaluates image intensities at each proposed connection point. We evaluate the accuracy of nodal connections by registering a 3D vascular tree with 4 digital subtraction angiograms (DSAs) obtained from the same patient, and by asking two neuroradiologists to evaluate each nodal connection on each DSA view. No connection was judged incorrect. The approach permits new, clinically useful visualizations of the intracerebral vasculature.

    Original languageEnglish (US)
    Title of host publicationInformation Processing in Medical Imaging - 16th InternationalConference, IPMI 1999, Proceedings
    PublisherSpringer Verlag
    Pages308-321
    Number of pages14
    Volume1613
    ISBN (Print)3540661670, 9783540661672
    StatePublished - 1999
    Event16th International conference on Information Processing in Medical Imaging, IPMI 1999 - Visegrad, Hungary
    Duration: Jun 28 1999Jul 2 1999

    Publication series

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

    Other

    Other16th International conference on Information Processing in Medical Imaging, IPMI 1999
    CountryHungary
    CityVisegrad
    Period6/28/997/2/99

    Fingerprint

    Vessel
    X rays
    Subtraction
    Magnetic resonance
    Graph in graph theory
    Seed
    Evaluate
    Visualization
    Magnetic Resonance
    Tree Algorithms
    Minimum Spanning Tree
    Ridge
    Skeleton
    Segmentation

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    Cite this

    Bullitt, E., Aylward, S., Liu, A., Stone, J., Mukherji, S. K., Coffey, C., ... Pizer, S. M. (1999). 3D graph description of the intracerebral vasculature from segmented MRA and tests of accuracy by comparison with x-ray angiograms. In Information Processing in Medical Imaging - 16th InternationalConference, IPMI 1999, Proceedings (Vol. 1613, pp. 308-321). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1613). Springer Verlag.

    3D graph description of the intracerebral vasculature from segmented MRA and tests of accuracy by comparison with x-ray angiograms. / Bullitt, Elizabeth; Aylward, Stephen; Liu, Alan; Stone, Jeffrey; Mukherji, Suresh K.; Coffey, Chris; Gerig, Guido; Pizer, Stephen M.

    Information Processing in Medical Imaging - 16th InternationalConference, IPMI 1999, Proceedings. Vol. 1613 Springer Verlag, 1999. p. 308-321 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1613).

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

    Bullitt, E, Aylward, S, Liu, A, Stone, J, Mukherji, SK, Coffey, C, Gerig, G & Pizer, SM 1999, 3D graph description of the intracerebral vasculature from segmented MRA and tests of accuracy by comparison with x-ray angiograms. in Information Processing in Medical Imaging - 16th InternationalConference, IPMI 1999, Proceedings. vol. 1613, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1613, Springer Verlag, pp. 308-321, 16th International conference on Information Processing in Medical Imaging, IPMI 1999, Visegrad, Hungary, 6/28/99.
    Bullitt E, Aylward S, Liu A, Stone J, Mukherji SK, Coffey C et al. 3D graph description of the intracerebral vasculature from segmented MRA and tests of accuracy by comparison with x-ray angiograms. In Information Processing in Medical Imaging - 16th InternationalConference, IPMI 1999, Proceedings. Vol. 1613. Springer Verlag. 1999. p. 308-321. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    Bullitt, Elizabeth ; Aylward, Stephen ; Liu, Alan ; Stone, Jeffrey ; Mukherji, Suresh K. ; Coffey, Chris ; Gerig, Guido ; Pizer, Stephen M. / 3D graph description of the intracerebral vasculature from segmented MRA and tests of accuracy by comparison with x-ray angiograms. Information Processing in Medical Imaging - 16th InternationalConference, IPMI 1999, Proceedings. Vol. 1613 Springer Verlag, 1999. pp. 308-321 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{80b3766fad3e42c09009cf7d20f98d76,
    title = "3D graph description of the intracerebral vasculature from segmented MRA and tests of accuracy by comparison with x-ray angiograms",
    abstract = "This paper describes largely automated methods of creating connected, 3D vascular trees from individual vessels segmented from magnetic resonance angiograms. Vessel segmentation is initiated by usersupplied seed points, with automatic calculation of vessel skeletons as image intensity ridges and automatic estimation of vessel widths via medialness calculations. The tree-creation process employs a variant of the minimum spanning tree algorithm and evaluates image intensities at each proposed connection point. We evaluate the accuracy of nodal connections by registering a 3D vascular tree with 4 digital subtraction angiograms (DSAs) obtained from the same patient, and by asking two neuroradiologists to evaluate each nodal connection on each DSA view. No connection was judged incorrect. The approach permits new, clinically useful visualizations of the intracerebral vasculature.",
    author = "Elizabeth Bullitt and Stephen Aylward and Alan Liu and Jeffrey Stone and Mukherji, {Suresh K.} and Chris Coffey and Guido Gerig and Pizer, {Stephen M.}",
    year = "1999",
    language = "English (US)",
    isbn = "3540661670",
    volume = "1613",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    publisher = "Springer Verlag",
    pages = "308--321",
    booktitle = "Information Processing in Medical Imaging - 16th InternationalConference, IPMI 1999, Proceedings",

    }

    TY - GEN

    T1 - 3D graph description of the intracerebral vasculature from segmented MRA and tests of accuracy by comparison with x-ray angiograms

    AU - Bullitt, Elizabeth

    AU - Aylward, Stephen

    AU - Liu, Alan

    AU - Stone, Jeffrey

    AU - Mukherji, Suresh K.

    AU - Coffey, Chris

    AU - Gerig, Guido

    AU - Pizer, Stephen M.

    PY - 1999

    Y1 - 1999

    N2 - This paper describes largely automated methods of creating connected, 3D vascular trees from individual vessels segmented from magnetic resonance angiograms. Vessel segmentation is initiated by usersupplied seed points, with automatic calculation of vessel skeletons as image intensity ridges and automatic estimation of vessel widths via medialness calculations. The tree-creation process employs a variant of the minimum spanning tree algorithm and evaluates image intensities at each proposed connection point. We evaluate the accuracy of nodal connections by registering a 3D vascular tree with 4 digital subtraction angiograms (DSAs) obtained from the same patient, and by asking two neuroradiologists to evaluate each nodal connection on each DSA view. No connection was judged incorrect. The approach permits new, clinically useful visualizations of the intracerebral vasculature.

    AB - This paper describes largely automated methods of creating connected, 3D vascular trees from individual vessels segmented from magnetic resonance angiograms. Vessel segmentation is initiated by usersupplied seed points, with automatic calculation of vessel skeletons as image intensity ridges and automatic estimation of vessel widths via medialness calculations. The tree-creation process employs a variant of the minimum spanning tree algorithm and evaluates image intensities at each proposed connection point. We evaluate the accuracy of nodal connections by registering a 3D vascular tree with 4 digital subtraction angiograms (DSAs) obtained from the same patient, and by asking two neuroradiologists to evaluate each nodal connection on each DSA view. No connection was judged incorrect. The approach permits new, clinically useful visualizations of the intracerebral vasculature.

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

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

    M3 - Conference contribution

    SN - 3540661670

    SN - 9783540661672

    VL - 1613

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

    SP - 308

    EP - 321

    BT - Information Processing in Medical Imaging - 16th InternationalConference, IPMI 1999, Proceedings

    PB - Springer Verlag

    ER -