Ordinal-Measure Based Shape Correspondence

We present a novel approach to shape similarity estimation based on distance transformation and ordinal correlation. The proposed method operates in three steps: object alignment, contour to multilevel image transformation, and similarity evaluation. This approach is suitable for use in shape classification, content-based image retrieval and performance evaluation of segmentation algorithms. The two latter applications are addressed in this papers. Simulation results show that in both applications our proposed measure performs quite well in quantifying shape similarity. The scores obtained using this technique reflect well the correspondence between object contours as humans perceive it.

[1]  Ellen C. Hildreth,et al.  The detection of intensity changes by computer and biological vision systems , 1983, Comput. Vis. Graph. Image Process..

[2]  Ingemar Ragnemalm.  Neighborhoods for distance transformations using ordered propagation , 1992, CVGIP Image Underst..

[3]  M. Kendall,et al.  Rank Correlation Methods , 1949 .

[4]  Luciano da Fontoura Costa,et al.  Shape Analysis and Classification: Theory and Practice , 2000 .

[5]  Josef Kittler,et al.  Curvature scale space image in shape similarity retrieval , 1999, Multimedia Systems.

[6]  Ja-Chen Lin,et al.  The family of universal axes , 1996, Pattern Recognit..

[7]  Rangasami L. Kashyap,et al.  Using Polygons to Recognize and Locate Partially Occluded Objects , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  John C. Russ,et al.  The Image Processing Handbook , 2016, Microscopy and Microanalysis.

[9]  P. Toivanen.  New geodesic distance transforms for grayscale images , 2002 .

[10]  Moncef Gabbouj,et al.  Wavelet-Based Multi-level Object Retrieval In Contour Images , 2000 .

[11]  Moncef Gabbouj,et al.  A framework for ordinal-based image correspondence , 2000, 2000 10th European Signal Processing Conference.

[12]  Moncef Gabbouj,et al.  MUVIS: a system for content-based indexing and retrieval in large image databases , 1998, Electronic Imaging.

[13]  Pekka J. Toivanen.  New geodosic distance transforms for gray-scale images , 1996, Pattern Recognit. Lett..

[14]  Roland T. Chin,et al.  On the Detection of Dominant Points on Digital Curves , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Ferran Marqués,et al.  Objective Evaluation Criteria for 2D-Shape Estimation Results of Moving Objects , 2002, EURASIP J. Adv. Signal Process..

[16]  R. Forthofer,et al.  Rank Correlation Methods , 1981 .

[17]  Moncef Gabbouj,et al.  Content-based description of images for retrieval in large databases: MUVIS , 2000, 2000 10th European Signal Processing Conference.

[18]  Roland Mech,et al.  Redundancy Reduction Techniques and Content Analysis for Multimedia Services - the European COST 211quat Action , 1999 .

[19]  Paulo Villegas,et al.  Objective evaluation of segmentation masks in video sequences , 2000, 2000 10th European Signal Processing Conference.

[20]  Levent Onural,et al.  Image sequence analysis for emerging interactive multimedia services-the European COST 211 framework , 1998, IEEE Trans. Circuits Syst. Video Technol..

[21]  Moncef Gabbouj,et al.  A new image similarity measure based on ordinal correlation , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[22]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.