Fast approximate surface evolution in arbitrary dimension

James Malcolm; Yogesh Rathi; Anthony Yezzi; Allen Tannenbaum

doi:10.1117/12.771080

11 March 2008 Fast approximate surface evolution in arbitrary dimension

James Malcolm, Yogesh Rathi, Anthony Yezzi, Allen Tannenbaum

Proceedings Volume 6914, Medical Imaging 2008: Image Processing; 69144C (2008) https://doi.org/10.1117/12.771080
Event: Medical Imaging, 2008, San Diego, California, United States

Abstract

The level set method is a popular technique used in medical image segmentation; however, the numerics involved make its use cumbersome. 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 integral values to represent the signed distance function. For the cases of 2D and 3D, we detail rules governing the evolution and maintenance of these three regions. Arbitrary energies can be implemented in the framework. This scheme has several desirable properties: computations are only performed along the zero level set; the approximate distance function requires only a few simple integer comparisons for maintenance; smoothness regularization involves only a few integer calculations and may be handled apart from the energy itself; the zero level set is represented exactly removing the need for interpolation off the interface; and evolutions proceed on the order of milliseconds per iteration on conventional uniprocessor workstations. To highlight its accuracy, flexibility and speed, we demonstrate the technique on intensity-based segmentations under various statistical metrics. Results for 3D imagery show the technique is fast even for image volumes.

Citation Download Citation

James Malcolm, Yogesh Rathi, Anthony Yezzi, and Allen Tannenbaum "Fast approximate surface evolution in arbitrary dimension", Proc. SPIE 6914, Medical Imaging 2008: Image Processing, 69144C (11 March 2008); https://doi.org/10.1117/12.771080

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