Share Email Print

Proceedings Paper

Fast approximate curve evolution
Author(s): James Malcolm; Yogesh Rathi; Anthony Yezzi; Allen Tannenbaum
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

The level set method for curve evolution is a popular technique used in image processing applications. However, the numerics involved make its use in high performance systems computationally prohibitive. This paper proposes an approximate level set scheme that removes much of the computational burden while maintaining accuracy. Abandoning a floating point representation for the signed distance function, we use the integral values to represent the interior, zero level set, and exterior. We detail rules governing the evolution and maintenance of these three regions. Arbitrary energies can be implemented with the definition of three operations: initialize iteration, move points in, move points out. This scheme has several nice properties. First, computations are only performed along the zero level set. Second, this approximate distance function representation requires only a few simple integer comparisons for maintenance. Third, smoothness regularization involves only a few integer calculations and may be handled apart from the energy itself. Fourth, the zero level set is represented exactly removing the need for interpolation off the interface. Lastly, evolution proceeds on the order of milliseconds per iteration using conventional uniprocessor workstations. To highlight its accuracy, flexibility and speed, we demonstrate the technique on standard intensity tracking and stand alone segmentation.

Paper Details

Date Published: 26 February 2008
PDF: 8 pages
Proc. SPIE 6811, Real-Time Image Processing 2008, 68110L (26 February 2008); doi: 10.1117/12.768546
Show Author Affiliations
James Malcolm, Georgia Institute of Technology (United States)
Yogesh Rathi, Brigham and Women's Hospital (United States)
Anthony Yezzi, Georgia Institute of Technology (United States)
Allen Tannenbaum, Georgia Institute of Technology (United States)

Published in SPIE Proceedings Vol. 6811:
Real-Time Image Processing 2008
Nasser Kehtarnavaz; Matthias F. Carlsohn, Editor(s)

© SPIE. Terms of Use
Back to Top