Shape matching and classification using height functions

Pattern Recognition Letters

Volumn 33, Issue 2, 2012, Pages 134-143

  Wang, Junwei ^a   Bai, Xiang ^a   You, Xinge ^a   Liu, Wenyu ^a   Latecki, Longin Jan ^b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b Temple University   (United States)

Author keywords

Contour; Height function; Shape matching; Shape retrieval

Indexed keywords

2D OBJECTS; CONTOUR; DATA SETS; DESCRIPTORS; DYNAMIC PROGRAMMING ALGORITHM; FIXED NUMBERS; GEOMETRIC TRANSFORMATIONS; HEIGHT FUNCTIONS; NONLINEAR DEFORMATIONS; RETRIEVAL PERFORMANCE; SAMPLE POINT; SHAPE DESCRIPTORS; SHAPE MATCHING; SHAPE RETRIEVAL;

DYNAMIC PROGRAMMING; MATHEMATICAL TRANSFORMATIONS; MOTION PICTURE EXPERTS GROUP STANDARDS;

VOLUME FRACTION;

EID: 80855139432     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2011.09.042     Document Type: Article

References (46)

1. T. Adamek, and N.E. OĆonnor A multiscale representation method for nonrigid shapes with a single closed contour IEEE Trans. Circuits Systems Video Technol. 14 5 2004 742 753
2. N. Alajlan, I.E. Rube, M.S. Kamel, and G. Freeman Shape retrieval using triangle-area representation and dynamic space warping Pattern Recognition 40 2007 1911 1920 (Pubitemid 46497246)
3. N. Alajlan, M. Kamel, and G. Freeman Geometry-based image retrieval in binary image databases IEEE Trans. Pattern Anal. Machine Intell. 30 6 2008 1003 1013 (Pubitemid 351650104)
4. E. Attalla, and P. Siy Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching Pattern Recognition 38 12 2005 2229 2241 (Pubitemid 41341277)
5. X. Bai, and L.J. Latecki Path similarity skeleton graph matching IEEE Trans. Pattern Anal. Machine Intell. 30 7 2008 1282 1292
6. Bai, X.; Wang, B.; Wang, X.; Liu, W.; Tu, Z.; 2010. Co-transduction for shape retrieval. In: ECCV: European Conf. on Computer Vision, pp. 328-341.
7. X. Bai, X. Yang, L.J. Latecki, W. Liu, and Z. Tu Learning context-sensitive shape similarity by graph transduction IEEE Trans. Pattern Anal. Machine Intell. 32 5 2010 861 874
8. S. Belongie, J. Malik, and J. Puzicha Shape matching and object recognition using shape contexts IEEE Trans. Pattern Anal. Machine Intell. 24 4 2002 522 705
9. M.R. Daliri, and V. Torre Robust symbolic representation for shape recognition and retrieval Pattern Recognition 41 5 2008 1782 1798
10. Direkoglu, C.; Nixon, M.S.; 2008. Shape classification using multiscale Fourier-based description in 2-D space. In: ICSP: IEEE Internat. Conf. on Signal Processing, pp. 820-823.
11. Y. Ebrahim, M. Ahmed, W. Abdelsalam, and S.C. Chau Shape representation and description using the Hilbert curve Pattern Recognition Lett. 30 2009 348 358
12. A. Egozi, Y. Keller, and H. Guterman Improving shape retrieval by spectral matching and meta similarity IEEE Trans. Image Process. 19 5 2010 1319 1327
13. Felzenszwalb, P.F.; Schwartz, J.; 2007. Hierarchical matching of deformable shapes. In: CVPR: IEEE Internat. Conf. on Computer Vision and Pattern Recognition, pp. 1-8.
14. C. Grigorescu, and N. Petkov Distance sets for shape filters and shape recognition IEEE Trans. Image Process. 12 7 2003 729 739
15. Jegou, H.; Harzallah, H.; Schmid, C.; 2007. A contextual dissimilarity measure for accurate and efficient image search. In: CVPR: IEEE Internat. Conf. on Computer Vision and Pattern Recognition, pp. 1-8.
16. Jiang, H.; Liu, W.; Wang, D.; Tian, C.; Bai, X.; Liu, X.; Wu, Y.; Liu, W.; 2009. CASE: Connectivity-based skeleton extraction in wireless sensor networks. In: INFOCOM: IEEE Internat. Conf. on Computer Communications, pp. 2916-2920.
17. W.Y. Kim, and Y.S. Kim A region-based shape descriptor using Zernike moments Signal Process.: Image Commun. 16 1 2000 95 102
18. Kontschieder, P.; Donoser, M.; Bischof, H.; 2009. Beyond pairwise shape similarity analysis. In: ACCV: Asain Conf. on Computer Vision, pp. 655-666.
19. Latecki, L.J.; Lakämper, R.; Eckhardt, U.; 2000. Shape descriptors for non-rigid shape with a single closed contour. In: CVPR: IEEE Internat. Conf. on Computer Vision and Pattern Recognition, pp. 424-429.
20. Leibe, B.; Schiele, B.; 2003. Analyzing appreance and contour based methods for object categorization. In: CVPR: IEEE Internat. Conf. on Computer Vision and Pattern Recognition, pp. 409-415.
21. S. Lewin, X. Jiang, and A. Clausing Perceptually motivated shape evolution with shape-preserving property Pattern Recognition Lett. 31 6 2010 447 453
22. Lin, L.; Zeng, K.; Liu, X.; Zhu, S.; 2009. Layered graph matching by composite cluster sampling with collaborative and competitive interactions. In: CVPR: IEEE Internat. Conf. on Computer Vision and Pattern Recognition, pp. 1351-1358.
23. H. Ling, and D. Jacobs Shape classification using the inner-distance IEEE Trans. Pattern Anal. Machine Intell. 29 2 2007 286 299 (Pubitemid 46420888)
24. Ling, H.; Yang, X.; Latecki, L.J.; 2010. Balancing deformability and discriminability for shape matching. In: ECCV: European Conf. on Computer Vision, pp. 411-424.
25. H. Liu, L.J. Latecki, and W. Liu A unified curvature definition for regular, polygonal, and digital planar curves Internat. J. Comput. Vision 80 1 2008 104 124
26. McNeill, G.; Vijayakumar, S.; 2006. Hierarchical procrustes matching for shape retrieval. In: CVPR: IEEE Internat. Conf. on Computer Vision and Pattern Recognition, pp. 885-894.
27. Mokhtarian, F.; Abbasi, S.; Kittler, J.; 1997. Efficient and robust retrieval by shape content through curvature scale space. IN: Smeulders, A.W.M.; Jain, R. (Eds.) Image Databases and Multi-Media Search, pp. 51-58.
28. K. Nasreddine, A. Benzinou, and R. Fablet Variational shape matching for shape classification and retrieval Pattern Recognition Lett. 31 12 2010 1650 1657
29. Payet, N.; Todorovic, S.; 2009. Matching hierarchies of deformable shapes. In: Proc. IAPR-TC-15 Workshop on Graph-based Representations in Pattern Recognition (GbR).
30. Schmidt, F.R.; Toeppe, E.; Cremers, D.; 2009. Efficient planar graph cuts with applications in computer vision. In: CVPR: IEEE Internat. Conf. on Computer Vision and Pattern Recognition, pp. 351-356.
31. T.B. Sebastian, P.N. Klein, and B.B. Kimia Recognition of shapes by editing their shock graphs IEEE Trans. Pattern Anal. Machine Intell. 25 2004 116 125
32. K. Siddiqi, A. Shokoufandeh, S.J. Dickinson, and S.W. Zucker Shock graphs and shape matching Internat. J. Comput. Vision 35 1 1999 13 32 (Pubitemid 30528015)
33. Sun, K.; Super, B.; 2006. Classification of contour shapes using class segment sets. In: CVPR: IEEE Internat. Conf. on Computer Vision and Pattern Recognition, pp. 727-733.
34. B. Super Retrieval from shape databases using chance probability functions and fixed correspondence Internat. J. Pattern Recognition Artif. Intell. 20 8 2006 1117 1138
35. Y. Tang, and X. You Skeletonization of ribbon-like shapes based on a new wavelet function IEEE Trans. Pattern Anal. Machine Intell. 25 9 2003 1118 1133
36. Temlyakov, A.; Munsell, B.C.; Waggoner, J.W.; Wang, S.; 2010. Two perceptually motivated strategies for shape classification. In: CVPR: IEEE Internat. Conf. on Computer Vision and Pattern Recognition, pp. 2289-2296.
37. Tu, Z.; Yuille, A.L.; 2004. Shape matching and recognition using generative models and informative features. In: ECCV: European Conf. on Computer Vision, pp. 195-209.
38. Z. Wang, and M. Liang Locally affine invariant descriptors for shape matching and retrieval IEEE Signal Process. Lett. 17 9 2010 803 806
39. J. Wang, Y. Li, X. Bai, Y. Zhang, C. Wang, and N. Tang Learning context-sensitive similarity by shortest path propagation Pattern Recognition 44 10-11 2011 2367 2374
40. Wolter, D.; Latecki, L.J.; 2004. Shape matching for robot mapping. In: PRICAI: Pacific Rim Internat. Conf. on Artificial Intelligence.
41. J. Xie, P. Heng, and M. Shah Shape matching and modeling using skeletal context Pattern Recognition 41 5 2008 1756 1767
42. C. Xu, J. Liu, and X. Tang 2D shape matching by contour flexibility IEEE Trans. Pattern Anal. Machine Intell. 31 1 2009 180 186
43. Yang, X.; Bai, X.; Latecki, L.J.; Tu, Z.; 2008. Improving shape retrieval by learning graph transduction. In: ECCV: European Conf. on Computer Vision, pp. 788-801.
44. Yang, X.; Koknar-Tezel, S.; Latecki, L.J.; 2009. Locally constrained diffusion process on locally densified distance spaces with applications to shape retrieval. In: CVPR: IEEE Internat. Conf. on Computer Vision and Pattern Recognition, pp. 357-364.
45. X. You, and Y. Tang Wavelet-based approach to character skeleton IEEE Trans. Image Process. 16 5 2007 1220 1231 (Pubitemid 46629551)
46. Zhang, D.S.; Lu, G.; 2002. Generic Fourier descriptor for shape-based image retrieval. In: ICME: IEEE Internat. Conf. on Multimedia and Expo, pp. 425-428.