Skip Navigation
Lister Hill Center Logo  

Search Tips
About the Lister Hill Center
Innovative Research
Publications and Lectures
Training and Employment
LHNCBC: Document Abstract
Year: 2004Adobe Acrobat Reader
Download Free Adobe Acrobat Reader
LHNCBC-2004-020
Partial Shape Matching of Spine X-Ray Shapes Using Dynamic Programming
Xu X, Lee DJ, Antani S, Long LR
Proc. 17th IEEE Symposium on Computer-Based Medical Systems: IEEE Computer Society. 2004 June.;: 97-102.
The osteophyte shows only on some particular locations on the vertebra. This indicates that other locations on the vertebra shape contain that are not of interest hinder the spine x-ray image retrieval relevance precision, which motivates our research in partial shape matching (PSM). This paper presents PSM methods for matching shapes with variable number of points and with different data point distributions. Dynamic Programming (DP) is proposed for matching partial shapes by allowing merging of the data points in the process of PSM. DP is implemented based on two shape representation methods: line segments and multiple open triangles. The performance evaluation, which is based on human relevance judgements of these two shape representations in PSM is also presented.
PDF