A novel contour descriptor for 2D shape matching and its application to image retrieval

Image and Vision Computing

Volumn 29, Issue 4, 2011, Pages 286-294

  Shu, Xin ^a,b   Wu, Xiao Jun ^a  

^a JIANGNAN UNIVERSITY   (China)

^b JIANGSU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Contour points distribution histogram (CPDH); Earth mover's distance (EMD); Shape matching; Shape retrieval

Indexed keywords

COMPUTATIONAL COMPLEXITY; IMAGE RETRIEVAL;

2D SHAPE; CONTOUR POINTS; DESCRIPTORS; EARTH MOVER'S DISTANCE; EMD METHOD; HUMAN VISUAL PERCEPTION; INTRINSIC PROPERTY; MATCHING PROCESS; NEW APPROACHES; OBJECT CONTOUR; POLAR COORDINATE; SHAPE CONTOURS; SHAPE MATCHING; SHAPE RETRIEVAL;

GRAPHIC METHODS;

EID: 78650776863     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2010.11.001     Document Type: Article

References (30)

1. L. Da, F. Costa, and R.M. Cesar Jr. Shape Analysis and Classification: Theory and Practice 2000 CRC Press
2. S. Loncaric A survey of shape analysis techniques Pattern Recognition 31 1998 983 1001
3. C.J. Xu, J.Z. Liu, and X. Tang 2D shape matching by contour flexibility IEEE Transactions on Pattern Analysis and Machine Intelligence 31 1 2009 180 186
4. H. Kim, and J. Kim Region-based shape descriptor invariant to rotation, scale and translation Signal Processing: Image Communication 16 2000 87 93
5. D.S. Zhang, and G.J. Lu Review of shape representation and description techniques Pattern Recognition 37 2004 1 19
6. F. Mokhtarian, F. Abbasi, and J. Kittler Smeulders A.W.M. Jain R. Efficient and Robust Retrieval by Shape Content through Curvature Scale Space, Image Databases and Multi-Media Search 1997 51 58
7. Y. Rui, A. She, and T.S. Huang A modified Fourier descriptor for shape matching in MARS Image Databases and Multimedia Search 8 1998 165 180
8. I. Bartolini, P. Ciaccia, and M. Patella WARP: accurate retrieval of shapes using phase of Fourier descriptors and time warping distance IEEE Transactions on Pattern Analysis and Machine Intelligence 27 2005 142 147
9. S. Belongie, J. Malik, and J. Puzicha Shape matching and object recognition using shape contexts IEEE Transactions on Pattern Analysis and Machine Intelligence 24 4 2002 509 522
10. M.R. Daliri, and V. Torre Robust symbolic representation for shape recognition and retrieval Pattern Recognition 41 2008 1782 1798
11. C. Grigorescu, and N. Petkov Distance sets for shape filters and shape recognition IEEE Transactions on Image Processing 12 10 2003 1274 1286
12. Emad Attalla, and Pepe Siy Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching Pattern Recognition 38 2005 2229 2241
13. W.Y. Kim, and Y.S. Kim A region-based shape descriptor using Zernike moments Signal Processing: Image Communication 16 2000 95 102
14. S.X. Liao, and M. Pawlak On image analysis by moments IEEE Transactions on Pattern Analysis and Machine Intelligence 18 3 1996 254 266
15. D.S. Zhang, and G.J. Lu Shape-based image retrieval using generic Fourier descriptor [J] Signal Processing: Image Communication 17 2002 825 848
16. Y.W. Chen, and C.L. Xu Rolling penetrate descriptor for shape-based image retrieval and object recognition Pattern Recognition Letters 30 2009 799 804
17. M.J. Swain, and D.H. Ballard Color indexing International Journal of Computer Vision 7 1 1991 11 32
18. W. Niblack, R. Barber, W. Equitz, M.D. Flickner, E.H. Glasman, D. Petkovic, P. Yanker, C. Faloutsos, G. Taubin, and Y. Heights Querying images by content, using color, texture, and shape In SPIE Conference on Storage and Retrieval for Image and Video Databases 1908 1993 173 187
19. A. Marzal, and E. Vidal Computation of normalized edit distance and applications IEEE Transactions on Pattern Analysis and Machine Intelligence 15 9 1993 926 932
20. Y. Rubner, L.J. Guibas, and C. Tomasi The earth mover's distance, multi-dimensional scaling, and color-based image retrieval Proceedings of the ARPA Image Understanding Workshop 1997 661 688
21. Y. Rubner, C. Tomasi, and L.J. Guibas The earth mover's distance as a metric for image retrieval International Journal of Computer Vision 40 2 2000 99 121
22. D. Sharvit, J. Chan, H. Tek, and B. Kimia Symmetry-based indexing of image database Journal of Visual Communication and Image Representation 9 4 1998 366 380
23. H.B. Ling, and D.W. Jacobs Shape classification using the inner-distance IEEE Transactions on Pattern Analysis and Machine Intelligence 29 2 2007 286 299
24. Y. Gdalyahu, and D. Weinshall Flexible syntactic matching of curves and its application to automatic hierarchical classification of silhouettes IEEE Transactions on Pattern Analysis and Machine Intelligence 21 12 1999 1312 1328
25. Z. Tu, and A. Yuille Shape matching and recognition-using generative models and informative features Proceedings of European Conference on Computer Vision III 2004 195 209
26. T.B. Sebastian, P.N. Klein, and B.B. Kimia Recognition of shapes by editing their shock graphs IEEE Transactions on Pattern Analysis and Machine Intelligence 26 5 2004 550 571
27. L.J. Latecki Test Shape similarity measure based on correspondence of visual parts Intelligence 22 10 2000 1185 1190
28. T. Sebastian, P. Klein, and B. Kimia On aligning curves IEEE Transactions on Pattern Analysis and Machine Intelligence 25 1 2003 116 125
29. J. Xie, P. Heng, and M. Shah Shape matching and modeling using skeletal context Pattern Recognition 41 5 2008 1756 1767
30. N. Alajlan, I. Elrube, M.S. Kamel, and G. Freeman Shape retrieval using triangle-area representation and dynamic spacewarping Pattern Recognition 40 7 2007 1911 1920