Boundary detection via dynamic programming

Jayaram K. Udupa; Supun Samarasekera; William A. Barrett

doi:10.1117/12.131065

22 September 1992 Boundary detection via dynamic programming

Jayaram K. Udupa, Supun Samarasekera, William A. Barrett

Proceedings Volume 1808, Visualization in Biomedical Computing '92; (1992) https://doi.org/10.1117/12.131065
Event: Visualization in Biomedical Computing, 1992, Chapel Hill, NC, United States

Abstract

This paper reports a new method for detecting optimal boundaries in multidimensional scene data via dynamic programming (DP). In its current form the algorithm detects 2-D contours on slices and differs from other reported DP-based algorithms in an essential way in that it allows freedom in 2-D for finding optimal contour paths (as opposed to a single degree of freedom in the published methods). The method is being successfully used in segmenting object boundaries in a variety of medical applications including orbital volume from CT images (for craniofacial surgical planning), segmenting bone in MR images for kinematic analysis of the joints of the foot, segmenting the surface of the brain from the inner surface of the cranial vault, segmenting pituitary gland tumor for following the effect of a drug on the tumor, segmenting the boundaries of the heart in MR images, and segmenting the olfactory bulb for verifying hypotheses related to the size of this bulb in certain disease states.

Citation Download Citation

Jayaram K. Udupa, Supun Samarasekera, and William A. Barrett "Boundary detection via dynamic programming", Proc. SPIE 1808, Visualization in Biomedical Computing '92, (22 September 1992); https://doi.org/10.1117/12.131065

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