Linear cost reconstruction of vascular trees from intensity volume angiograms

Dingrong Yi; Vincent Hayward

doi:10.1117/12.477141

31 July 2002 Linear cost reconstruction of vascular trees from intensity volume angiograms

Dingrong Yi, Vincent Hayward

Proceedings Volume 4875, Second International Conference on Image and Graphics; (2002) https://doi.org/10.1117/12.477141
Event: Second International Conference on Image and Graphics, 2002, Hefei, China

Abstract

This paper introduces a two-phase algorithm to extract a center-adjusted, one-voxel-thick line representation of cerebral vascular trees from volume angiograms coded in gray-scale intensity. The first stage extracts and arranges the vessel system in the form of a directed graph whose nodes correspond to the cross sections of the vessels and whose node connectivity encodes their adjacency. The manual input reduces to the selection of two thresholds and the designation of a single initial point. In a second stage, each node is replaced by a centered voxel. The locations of the extracted centerlines are insensitive to noise and to the thresholds used. The overall computational cost is linear, of the order of the size of the input image. An example is provided which demonstrates the result of the algorithm applied to actual data. While being developed to reconstruct a line representation of a vessel network, the proposed algorithm can also be used to estimate quantitative features in any 2-D and/or 3-D intensity images. This technique is sufficiently fast to process large 3-D images at interactive rates using commodity computers.

Citation Download Citation

Dingrong Yi and Vincent Hayward "Linear cost reconstruction of vascular trees from intensity volume angiograms", Proc. SPIE 4875, Second International Conference on Image and Graphics, (31 July 2002); https://doi.org/10.1117/12.477141

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available