Comparison of implementation strategies for deformable surfaces in computer vision

John M. Gauch; Mohamad Seaidoun; Michael Harm

doi:10.1117/12.130907

9 December 1992 Comparison of implementation strategies for deformable surfaces in computer vision

John M. Gauch, Mohamad Seaidoun, Michael Harm

Proceedings Volume 1768, Mathematical Methods in Medical Imaging; (1992) https://doi.org/10.1117/12.130907
Event: San Diego '92, 1992, San Diego, CA, United States

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.

Citation Download Citation

John M. Gauch, Mohamad Seaidoun, and Michael Harm "Comparison of implementation strategies for deformable surfaces in computer vision", Proc. SPIE 1768, Mathematical Methods in Medical Imaging, (9 December 1992); https://doi.org/10.1117/12.130907

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