Multiscale and two-loop strategies for speeding up segmentation via dynamic programming

Davi Geiger; Alok Gupta

doi:10.1117/12.175114

11 May 1994 Multiscale and two-loop strategies for speeding up segmentation via dynamic programming

Davi Geiger, Alok Gupta

Proceedings Volume 2167, Medical Imaging 1994: Image Processing; (1994) https://doi.org/10.1117/12.175114
Event: Medical Imaging 1994, 1994, Newport Beach, CA, United States

Abstract

In this paper, we present two strategies for speeding up our dynamic programming (DP) algorithm, presented in this proceedings. The algorithm is used for image segmentation starting with user specified initial points. The main drawback of DP is the long computational time. Therefore, we present two suboptimal strategies: (i) a multiscale approach, where the solution at a coarse scale gets propagated to fine scales, and (ii) a two-loop approach for closed contours. Since the user selected points are allowed to move we, (a) fix, arbitrarily one point to be the initial as well as the end point, among the selected points that are allowed to move, (b) run DP, (c) interchange the fixed point, and (d) run DP again. Both approaches together yield a factor of 50 on the speed, though at the expense of losing the optimality characteristic. The results applied to MRI left and right ventricle detection, to angiograms artery detections, and CTA bone segmentation are of excellent quality when compared to using the full DP.

Citation Download Citation

Davi Geiger and Alok Gupta "Multiscale and two-loop strategies for speeding up segmentation via dynamic programming", Proc. SPIE 2167, Medical Imaging 1994: Image Processing, (11 May 1994); https://doi.org/10.1117/12.175114

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