Share Email Print

Proceedings Paper

The watershed and skeletonization of angiography
Author(s): Peter J. Yim; Desok Kim; Peter L. Choyke
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The Ordered Region Growing (ORG) algorithm has been proposed as a method for delineation of vessel paths from magnetic resonance angiography (MRA). In this paper we demonstrate that the ORG algorithm is a fundamental method for ridge detection that is analogous to watershed segmentation. First, we characterize the segmentation boundaries produced by the watershed as optimal paths. Watershed lines between two points satisfy the criteria that the minimum intensity of the line is maximal out of all possible connected paths between the two points. This is referred to as the greatest-minima criteria. This criteria is guaranteed to provide a unique solution when points in the image are unique-valued. We observe that detection of watershed boundaries from the 2D gradient magnitude image is a similar problem to detection of line-like objects in 3D images, including small vessels in 3D angiography. The ORG algorithm generates an acyclic graph that represents unique paths between any two given points in an image. We prove that paths within the acyclic graph generated by the ORG algorithm conform to the greatest-minima criteria and are thus fundamentally analogous to watershed segmentation boundaries.

Paper Details

Date Published: 15 May 2003
PDF: 14 pages
Proc. SPIE 5032, Medical Imaging 2003: Image Processing, (15 May 2003); doi: 10.1117/12.480863
Show Author Affiliations
Peter J. Yim, Robert Wood Johnson Medical School (United States)
Desok Kim, Applied Imaging Corp. (United States)
Peter L. Choyke, National Institutes of Health (United States)

Published in SPIE Proceedings Vol. 5032:
Medical Imaging 2003: Image Processing
Milan Sonka; J. Michael Fitzpatrick, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?