An efficient and robust algorithm for shape indexing and retrieval

IEEE Transactions on Multimedia

Volumn 12, Issue 5, 2010, Pages 372-385

  Biswas, Soma ^a   Aggarwal, Gaurav ^a   Chellappa, Rama ^b  

^a University of Notre Dame   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Fast retrieval; indexing; shape matching

Indexed keywords

GEOMETRIC RELATIONSHIPS; GLOBAL FEATURE; HUMAN POSE; INTEREST POINTS; LARGE DATABASE; REAL IMAGES; RETRIEVAL PERFORMANCE; RIGID TRANSFORMATIONS; ROBUST ALGORITHM; SHAPE INDEXING; SHAPE MATCHING;

INDEXING (OF INFORMATION);

EID: 77954733142     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2010.2050735     Document Type: Article

References (54)

1. L. J. Latecki, R. Lakamper, and U. Eckhardt, "Shape descriptors for non-rigid shapes with a single closed contour," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2000, pp. 424-429.
2. S. Belongie, J. Malik, and J. Puzicha, "Shape matching and object recognition using shape contexts," IEEE Trans. Pattern Anal. Mach. Intell., vol.24, no.4, pp. 509-522, Apr. 2002.
3. H. Ling and D. W. Jacobs, "Shape classification using the inner-distance," IEEE Trans. Pattern Anal. Mach. Intell., vol.29, no.2, pp. 286-299, Feb. 2007.
4. C. Rao, A. Yilmaz, and M. Shah, "View-invariant representation and recognition of actions," Int. J. Comput. Vis., vol.50, no.2, pp. 203-226, 2002.
5. Y.Wang, H. Jiang, M. Drew, L. Ze-Nian, and G. Mori, "Unsupervised discovery of action classes," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2006, pp. 1654-1661.
6. D. Sharvit, J. Chan, H. Tek, and B. B. Kimia, "Symmetry-based indexing of image databases," J. Vis. Commun. Image Represent., vol.9, no.4, pp. 366-380, 1998.
7. T. B. Sebastian, P. N. Klein, and B. B. Kimia, "Recognition of shapes by editing their shock graphs," IEEE Trans. Pattern Anal. Mach. Intell., vol.26, no.5, pp. 550-571, May 2004.
8. B. Leibe and B. Schiele, "Analyzing appearance and contour based methods for object categorization," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2003.
9. S. Biswas, G. Aggarwal, and R. Chellappa, "Efficient indexing for articulation invariant shape matching and retrieval," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2007, pp. 1-8.
10. G. Mori and J. Malik, "Recognizing objects in adversarial clutter: Breaking a visual captcha," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2003, pp. 134-141.
11. Z. Tu and A. L. Yuille, "Shape matching and recognition: Using generative models and informative features," in Proc. Eur. Conf. Computer Vision, 2004, pp. 195-209.
12. A. Thayananthan, B. Stenger, P. H. S. Torr, and R. Cipolla, "Shape context and chamfer matching in cluttered scenes," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2003, pp. 127-133.
13. G. Mori, S. Belongie, and J. Malik, "Shape contexts enable efficient retrieval of similar shapes," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2001, pp. 723-730.
14. H. Chui and A. Rangarajan, "A new point matching algorithm for non-rigid registration," Comput. Vis. Image Understand., vol.89, pp. 114-141, 2003.
15. M. Daliri and V. Torre, "Robust symbolic representation for shape recognition and retrieval," Pattern Recognit., vol.41, no.5, pp. 1799-1815, 2008.
16. G. McNeill and S. Vijayakumar, "Hierarchical procrustes matching for shape retrieval," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2006, pp. 885-894.
17. P. Felzenszwalb and J. Schwartz, "Hierarchical matching of deformable shapes," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2007, pp. 1-8.
18. A. Peter, A. Rangarajan, and J. Ho, "Shape lne rouge: Sliding wavelets for indexing and retrieval," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2008, pp. 1-8.
19. K. Siddiqi, A. Shokoufandeh, S. J. Dickinson, and S. W. Zucker, "Shock graphs and shape matching," Int. J. Comput. Vis., vol.35, no.1, pp. 13-32, 1999.
20. N. Alajlan, M. Kamel, and G. Freeman, "Geometry-based image retrieval in binary image databases," IEEE Trans. Pattern Anal. Mach. Intell., vol.30, no.6, pp. 1003-1013, Jun. 2008.
21. C. Grigorescu and N. Petkov, "Distance sets for shape filters and shape recognition," IEEE Trans. Image Process., vol.12, no.7, pp. 729-739, Jul. 2003.
22. J. Xie, P. Heng, and M. Shah, "Shape matching and modeling using skeletal context,"Pattern Recognit., vol.41, no.5, pp. 1756-1767, 2008.
23. E. Attalla and P. Siy, "Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching," Pattern Recognit., vol.38, no.12, pp. 2229-2241, 2005.
24. T. Adamek and N. OConnor, "A multiscale representation method for nonrigid shapes with a single closed contour," IEEE Trans. Circuits Syst. Video Technol., vol.14, no.5, pp. 742-753, May 2004.
25. B. Super, "Retrieval from shape databases using chance probability functions and fixed correspondence," Int. J. Pattern Recognit. Artif. Intell., vol.20, no.8, pp. 1117-1138, 2006.
26. X. Yang, S. Koknar-Tezel, and L. Latecki, "Locally constrained diffusion process on locally densified distance spaces with applications to shape retrieval," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2009, pp. 357-364.
27. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: MIT Press, 2001.
28. R. S. Germain, A. Califano, and S. Colville, "Fingerprint matching using transformation parameter clustering," Comput. Sci. Eng., vol.4, no.4, pp. 42-49, 1997.
29. Y. Lamdan and H. J. Wolfson, "Geometric hashing: A general and efficient model-based recognition scheme," in Proc. Int. Conf. Computer Vision, 1988, pp. 238-249.
30. D. Nister and H. Stewenius, "Scalable recognition with a vocabulary tree," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2006, pp. 2161-2168.
31. G. Mori, S. Belongie, and J. Malik, "Efficient shape matching using shape contexts," IEEE Trans. Pattern Anal. Mach. Intell., vol.27, no.11, pp. 1832-1837, Nov. 2005.
32. R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin, "Shape distributions," ACM Trans. Graph., vol.21, no.4, pp. 807-832, 2002.
33. R. Ohbuchi, T. Minamitani, and T. Takei, "Shape-similarity search of 3D models by using enhanced shape functions," in Proc. Theory and Practice of Computer Graphics, 2003, pp. 97-104.
34. A. B. Hamza and H. Krim, "Geodesic object representation and recognition," in DGCI, LNCS 2886, 2003, pp. 378-387.
35. C. Y. Ip, D. Lapadat, L. Sieger, and W. C. Regli, "Using shape distributions to compare solid models," in Proc. ACM Symp. Solid Modeling and Applications, 2002, pp. 273-280.
36. Y. Liu, H. Zha, and H. Qin, "The generalized shape distributions for shape matching and analysis," in Proc. Int. Conf. Shape Modeling and Applications, 2002.
37. J. Beis and D. Lowe, "Shape indexing using approximate nearestneighbour search in high dimensional spaces," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1997, pp. 984-989.
38. I. Fudos and L. Palios, "An efficient shape-based approach to image retrieval," Pattern Recognit., vol.23, no.6, pp. 731-741, 2002.
39. D. Rafiei and A. Mendelzon, "Efficient retrieval of similar shapes," Int. J. Very Large Data Bases, vol.11, no.1, pp. 17-27, 2002.
40. S. Berretti, A. Del Bimbo, and P. Pala, "Retrieval by shape similarity with perceptual distance and effective indexing," IEEE Trans. Multimedia, vol.2, no.4, pp. 225-239, Dec. 2000.
41. J. Wang, W. Chang, and R. Acharya, "Efficient and effective similar shape retrieval," in Proc. IEEE Int. Conf. Multimedia Computing and Systems, 1999.
42. A. Elad and R. Kimmel, "On bending invariant signatures for surfaces," IEEE Trans. Pattern Anal. Mach. Intell., vol.25, no.10, pp. 1285-1295, Oct. 2003.
43. E. Petrakis, A. Diplaros, and E. Milios, "Matching and retrieval of distorted and occluded shapes using dynamic programming," IEEE Trans. Pattern Anal. Mach. Intell., vol.24, no.11, pp. 1501-1516, Nov. 2002.
44. F. Mokhtarian, F. Abbasi, and J. Kittler, "Efficient and robust retrieval by shape content through curvature scale space," in Proc. Image Databases and Multimedia Search, 1997, pp. 51-58.
45. L. J. Latecki and R. Lakamper, "Shape similarity measure based on correspondence of visual parts," IEEE Trans. Pattern Anal. Mach. Intell., vol.22, no.10, pp. 1185-1190, Oct. 2000. (Pubitemid 32066966)
46. T. B. Sebastian, P. N. Klien, and B. B. Kimia, "On aligning curves," IEEE Trans. Pattern Anal. Mach. Intell., vol.25, no.1, pp. 116-125, Jan. 2003.
47. Y. Gdalyahu and D.Weinshall, "Flexible syntactic matching of curves and its applications to automatic hierarchical classification of silhouettes," IEEE Trans. Pattern Anal. Mach. Intell., vol.21, no.12, pp. 1312-1328, Dec. 1999.
48. P. Tresadern and I. Reid, "An evaluation of shape descriptors for image retrieval in human pose estimation," in Proc. British Machine Vision Conf., 2007.
49. G. R. Hjaltason and H. Samet, "Properties of embedding methods for similarity searching in metric spaces," IEEE Trans. Pattern Anal. Mach. Intell., vol.25, no.5, pp. 530-549, May 2003.
50. A. Agarwal and B. Triggs, "Recovering 3D human pose from monocular images," IEEE Trans. Pattern Anal. Mach. Intell., vol.28, no.1, pp. 44-58, Jan. 2006.
51. S. Carlsson and J. Sullivan, "Action recognition by shape matching to key frames," in Proc. IEEE Comput. Soc. Workshop Models versus Exemplars in Computer Vision , 2001.
52. A. F. Bobick and J. W. Davis, "The recognition of human movement using temporal templates," IEEE Trans. Pattern Anal. Mach. Intell., vol.23, no.3, pp. 257-267, Mar. 2001.
53. A. Yilmaz and M. Shah, "Actions sketch: A novel action representation," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2005, pp. 984-989.
54. L. Gorelick, M. Blank, E. Shechtman, M. Irani, and R. Basri, "Actions as space-time shapes," IEEE Trans. Pattern Anal. Mach. Intell., vol.29, no.12, pp. 2247-2253, Dec. 2007.