Improved convergence of gradient-based reconstructions using multiscale models

Gregory S. Cunningham; Igor Koyfman; Kenneth M. Hanson

doi:10.1117/12.237918

16 April 1996 Improved convergence of gradient-based reconstructions using multiscale models

Gregory S. Cunningham, Igor Koyfman, Kenneth M. Hanson

Proceedings Volume 2710, Medical Imaging 1996: Image Processing; (1996) https://doi.org/10.1117/12.237918
Event: Medical Imaging 1996, 1996, Newport Beach, CA, United States

Abstract

Geometric models have received increasing attention in medical imaging for tasks such as segmentation, reconstruction, restoration, and registration. In order to determine the best configuration of the geometric model in the context of any of these tasks, one needs to perform a difficult global optimization of an 'energy' function that may have many local minima. Explicit models of geometry, also called deformable models, snakes, or active contours, have been used extensively to solve image segmentation problems in a non-Bayesian framework. Researchers have seen empirically that multi-scale analysis is useful for convergence to a configuration that is near the global minimum. In this type of analysis, the image data are convolved with blur functions of increasing resolution, and an 'optimal' configuration of the snake is found for each blurred image. The configuration obtained using the highest resolution blur is used as the solution to the global optimization problem. In this article, we use explicit models of geometry for a variety of Bayesian estimation problems, including image segmentation, reconstruction and restoration. We introduce a multi-scale approach that blurs the geometric model, rather than the image data, and show that this approach turns a global, highly nonquadratic optimization into a sequence of local, approximately quadratic problems that converge to the global minimum. The result is a deterministic, robust, and efficient optimization strategy applicable to a wide variety of Bayesian estimation problems in which geometric models of images are an important component.

Citation Download Citation

Gregory S. Cunningham, Igor Koyfman, and Kenneth M. Hanson "Improved convergence of gradient-based reconstructions using multiscale models", Proc. SPIE 2710, Medical Imaging 1996: Image Processing, (16 April 1996); https://doi.org/10.1117/12.237918

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