Shape recognition for medical images using dynamic programming

Hiromitsu Yamada

doi:10.1117/12.23923

1 November 1990 Shape recognition for medical images using dynamic programming

Hiromitsu Yamada

Proceedings Volume 1357, Medtech '89: Medical Imaging; (1990) https://doi.org/10.1117/12.23923
Event: Medtech '89: Medical Imaging, 1990, Campinas, Brazil

Abstract

Shape matching between a predefined shape model and an raw image is a key problem in image recognition, which can arise in character recognition, industrial applications, and medical applications. Medical images pose particular difficulties in that the image is noisy, the background is complex, and the shape is flexible. Dynamic programming can be applied to shape matching where the shape model is expressed by a sequence of line segments and the shape is varied by independently changing the length of the line segments. The generated shapes are applied to the raw image at every location. For each shape and location, the average angular similarity between the model segment and the output of an edge-operator applied along the line segment is computed. The optimal criterion is evaluated as the maximum of the similarity function and so forms a natural criterion to evaluate. However, there are a huge number of computations if we calculate by an exhaustive method. In order to decrease the computation while preserving the optimal solution, Dynamic Programming (DP) is introduced. The DP matching method is successfully applied to medical images of microscopic kidney tissue and ultrasonic image sequence showing heart action.

Citation Download Citation

Hiromitsu Yamada "Shape recognition for medical images using dynamic programming", Proc. SPIE 1357, Medtech '89: Medical Imaging, (1 November 1990); https://doi.org/10.1117/12.23923

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