Share Email Print

Proceedings Paper

Comparison of implementation strategies for deformable surfaces in computer vision
Author(s): John M. Gauch; Mohamad Seaidoun; Michael Harm
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Deformable surfaces are useful in a number of biomedical computer vision applications for defining well behaved object models. Given an initial estimate of a three-dimensional object boundary, we can fit an elastic surface to the image data which has prescribed smoothness and data integrity properties. In this paper, we evaluate four methods for implementing deformable surfaces. The first uses finite differences and a locally greedy gradient following algorithm to minimize a surface functional similar to the controlled continuity stabilizer described by Terzopoulos. The second solves the Euler-Lagrange equations associated with this functional with a direct iterative method which does not invert these linear equations. The third method uses Gauss-Seidel to iteratively solve these linear equations once per deformation step. The fourth method uses successive over relaxation (SOR) for this task. All four algorithms have O(n) space and time requirements (where n is the number of points on the parametric surface) and typically converge in time proportional to the distance form the initial estimate to the final surface. These methods are local and iterative in nature and lend themselves well to parallel solution on a fine grained architecture such as the connection machine. We present a comparison of the space, time, and convergence properties of these methods. Applications of deformable models to segmentation of CT, MRI, and nuclear medicine images are also discussed.

Paper Details

Date Published: 9 December 1992
PDF: 12 pages
Proc. SPIE 1768, Mathematical Methods in Medical Imaging, (9 December 1992); doi: 10.1117/12.130907
Show Author Affiliations
John M. Gauch, Northeastern Univ. (United States)
Mohamad Seaidoun, Northeastern Univ. (United States)
Michael Harm, Northeastern Univ. (United States)

Published in SPIE Proceedings Vol. 1768:
Mathematical Methods in Medical Imaging
David C. Wilson; Joseph N. Wilson, 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?