Partial shape matching of spine X-ray shapes using dynamic programming

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.

[1]  Sameer Antani,et al.  Anatomical Shape Representation in Spine X-ray Images , 2003 .

[2]  Dah-Jye Lee,et al.  Evaluation of shape indexing methods for content-based retrieval of x-ray images , 2003, IS&T/SPIE Electronic Imaging.

[3]  Ramesh C. Jain,et al.  A survey on the use of pattern recognition methods for abstraction, indexing and retrieval of images and video , 2002, Pattern Recognit..

[4]  Dah-Jye Lee,et al.  Similarity measurement using polygon curve representation and Fourier descriptors for shape-based vertebral image retrieval , 2003, SPIE Medical Imaging.

[5]  Michael Werman,et al.  Similarity and Affine Invariant Distances Between 2D Point Sets , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Kazuo Toraichi,et al.  A partial shape matching using wedge wave feature extraction , 1997, 1997 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, PACRIM. 10 Years Networking the Pacific Rim, 1987-1997.

[7]  Daphna Weinshall,et al.  Flexible Syntactic Matching of Curves and Its Application to Automatic Hierarchical Classification of Silhouettes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  L. Rodney Long,et al.  Partial shape matching for CBIR of spine x-ray images , 2003, IS&T/SPIE Electronic Imaging.

[9]  Fatos T. Yarman-Vural,et al.  A perceptual shape descriptor , 2002, Object recognition supported by user interaction for service robots.

[10]  Euripides G. M. Petrakis,et al.  Matching and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming , 2002, IEEE Trans. Pattern Anal. Mach. Intell..