Similarity measurement using polygon curve representation and Fourier descriptors for shape-based vertebral image retrieval

Shape-based retrieval of vertebral x-ray images is a challenging task because of high similarity among the vertebral shapes. Most techniques, such as global shape properties or scale space filtering, lose or fail to detect local details. As the result of this shortfall, the number of retrieved images is so high that the retrieval result is sometimes meaningless. To retrieve a small number of best matched images, shape representation and similarity measurement techniques must distinguish shapes with minor variations. The main challenge of shape-based retrieval is to define a shape representation method that is invariant with respect to rotation, translation, scaling, and the curve starting point shift. In this research, a polygon curve evolution technique was developed for smoothing polygon curves and reducing the number of data points while preserving the significant pathology of the shape. The x and y coordinates of the simplified boundary points were then converted into a bend angle versus normalized curvature length function to represent the curve. Finally, the Fourier descriptors of the shape representation were calculated for similarity measurement. This approach meets the invariance requirements and has been proved to be efficient and accurate.

[1]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[2]  Alberto Del Bimbo,et al.  Shape indexing by multi-scale representation , 1999, Image Vis. Comput..

[3]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[4]  Anil K. Jain,et al.  Shape-Based Retrieval: A Case Study With Trademark Image Databases , 1998, Pattern Recognit..

[5]  Sim Heng Ong,et al.  Image retrieval based on multidimensional feature properties , 1995, Electronic Imaging.

[6]  Whoi-Yul Kim,et al.  Content-based trademark retrieval system using visually salient features , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  MokhtarianFarzin,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992 .

[8]  Jan-Olof Eklundh,et al.  Shape Representation by Multiscale Contour Approximation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Longin Jan Latecki,et al.  Application of planar shape comparison to object retrieval in image databases , 2002, Pattern Recognit..

[10]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[11]  Whoi-Yul Kim,et al.  Content-based trademark retrieval system using a visually salient feature , 1998, Image Vis. Comput..

[12]  Esther M. Arkin,et al.  An efficiently computable metric for comparing polygonal shapes , 1991, SODA '90.

[13]  Longin Jan Latecki,et al.  Shape Description and Search for Similar Objects in Image Databases , 1999, State-of-the-Art in Content-Based Image and Video Retrieval.