Share Email Print
cover

Proceedings Paper

Linear cost reconstruction of vascular trees from intensity volume angiograms
Author(s): Dingrong Yi; Vincent Hayward
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

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

Paper Details

Date Published: 31 July 2002
PDF: 6 pages
Proc. SPIE 4875, Second International Conference on Image and Graphics, (31 July 2002); doi: 10.1117/12.477141
Show Author Affiliations
Dingrong Yi, McGill Univ. (Canada)
Vincent Hayward, McGill Univ. (Canada)


Published in SPIE Proceedings Vol. 4875:
Second International Conference on Image and Graphics
Wei Sui, Editor(s)

© SPIE. Terms of Use
Back to Top