Title :
Partial shape matching of spine X-ray shapes using dynamic programming
Author :
Xu, Xiaoqian ; Lee, D.J. ; Antani, Sameer ; Long, L. Rodney
Author_Institution :
Dept. of ECEn, Brigham Young Univ., Provo, UT, USA
Abstract :
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.
Keywords :
content-based retrieval; diagnostic radiography; dynamic programming; image matching; image retrieval; medical image processing; dynamic programming; human relevance judgements; image retrieval; line segments; multiple open triangles; partial shape matching; performance evaluation; shape representation; spine X-ray shapes; Biomedical communication; Biomedical imaging; Costs; Dynamic programming; Feature extraction; Image retrieval; Merging; Pathology; Shape; X-ray imaging;
Conference_Titel :
Computer-Based Medical Systems, 2004. CBMS 2004. Proceedings. 17th IEEE Symposium on
Print_ISBN :
0-7695-2104-5
DOI :
10.1109/CBMS.2004.1311698