Improving shape retrieval by spectral matching and meta similarity

IEEE Transactions on Image Processing

Volumn 19, Issue 5, 2010, Pages 1319-1327

  Egozi, Amir ^a   Keller, Yosi ^b   Guterman, Hugo ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b BAR ILAN UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY NOISE; COMPUTATIONAL APPROACH; DATA SETS; GEOMETRIC MATCHING; NON-RIGID DEFORMATION; PLANAR SHAPE; QUADRATIC ASSIGNMENT; RETRIEVAL ACCURACY; RETRIEVAL RATE; SHAPE DESCRIPTORS; SHAPE MATCHING; SHAPE RETRIEVAL; SHAPE SIMILARITY; SIMILARITY MEASURE; SPECTRAL MATCHINGS;

AGGLOMERATION;

MOTION PICTURE EXPERTS GROUP STANDARDS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE;

EID: 77951292198     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2010.2040448     Document Type: Article

References (47)

1. A. C. Berg, T. L. Berg, and J. Malik, "Shape matching and object recognition using low distortion correspondences," in Proc. CVPR, 2005, pp. 26-33. (Pubitemid 43897171)
2. I. Haritaoglu, D. Harwood, and L. S. Davis, "W4s: A real-time system for detecting and tracking people ," in Proc. ECCV, 1998, pp. 877-892. (Pubitemid 128093125)
3. T. Mcinerney and D. Terzopoulos, "Deformable models in medical image analysis: A survey," Med. Image Anal. vol.1, no.2, pp. 91-108, 1996. (Pubitemid 126421958)
4. J. Sullivan and S. Carlsson, "Recognizing and tracking human action," in ECCV, 2002, pp. 629-644.
5. 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. (Pubitemid 34448769)
6. 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, 2007. (Pubitemid 46420888)
7. C. Xu, J. Liu, and X. Tang, "2d shape matching by contour flexibility," IEEE Trans. Pattern Anal. Mach. Intell., vol.31, no.1, pp. 180-186, Jan. 2009.
8. X. Yang, X. Bai, L. J. Latecki, and Z. Tu, "Improving shape retrieval by learning graph transduction," in Proc. Eur. Conf. Computer Vision, 2008, vol.4, pp. 788-801.
9. X. Yang, S. Koknar-Tezel, and L. J. Latecki, "Locally constrained diffusion process on locally densified distance spaces with applications to shape retrieval," presented at the IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2009(CVPR 2009), Jun. 2009.
10. L. Wang, J. Shi, G. Song, and I.-F. Shen, "Object detection combining recognition and segmentation," in Proc. ACCV, 2007, pp. 189-199.
11. H. Ling and K. Okada, "An efficient earth mover's distance algorithm for robust histogram comparison," IEEE Trans. Pattern Anal. Mach. Intell., vol.29, no.5, pp. 840-853, May 2007. (Pubitemid 46534780)
12. B. M. Mehtre, M. S. Kankanhalli, and W. F. Lee, "Shape measures for content based image retrieval: A comparison," Inf. Process. Manage., vol.33, no.3, pp. 319-337, 1997.
13. H. Kauppinen, T. Seppanen, and M. Pietikainen, "An experimental comparison of autoregressive and fourier-based descriptors in 2d shape classification," IEEE Trans. Pattern Anal. Mach. Intell., vol.17, no.2, pp. 201-207, Feb. 1995.
14. S. O. Belkasim, M. Shridhar, and M. Ahmadi, "Pattern recognition with moment invariants: A comparative study and new results," Pattern Recognit. vol.24, no.12, pp. 1117-1138, 1991.
15. P. F. Felzenszwalb and J. D. Schwartz, "Hierarchical matching of deformable shapes," in Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition, 2007, vol.0, pp. 1-8.
16. A. Hamza and H. Krim, "Probabilistic shape descriptor for triangulated surfaces," in Proc. IEEE Int. Conf. Image Processing, Sep. 2005, vol.1, pp. I-1041-I-1044. (Pubitemid 44538818)
17. A. Hamza and H. Krim, "Geodesic matching of triangulated surfaces," IEEE Trans. Image Process., vol.15, no.8, pp. 2249-2258, Aug. 2006. (Pubitemid 44089099)
18. A. Elad and R. Kimmel, "Bending invariant representations for surfaces," in Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition, 2001, vol.1, p. 168. (Pubitemid 34063771)
19. 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.
20. A. M. Bronstein, M. M. Bronstein, and R. Kimmel, "Three-dimensional face recognition," Int. J. Comput. Vis., vol.64, no.1, pp. 5-30, 2005. (Pubitemid 40920856)
21. F. Mémoli and G. Sapiro, "Comparing point clouds," in Proc. Eurographics/ ACMSIGGRAPH Symposium on Geometry Processing., New York, 2004, pp. 32-40, ACM.
22. A. M. Bronstein, M. M. Bronstein, and R. Kimmel, "Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching," Proc. Nat. Acad. Sci.(PNAS), vol.103, no.5, pp. 1168-1172, Jan. 2006. (Pubitemid 43191136)
23. A. M. Bronstein, M. M. Bronstein, A. M. Bruckstein, and R. Kimmel, "Analysis of two-dimensional non-rigid shapes," Int. J. Comput. Vis., vol.78, no.1, pp. 67-88, 2008. (Pubitemid 351354425)
24. M. Reuter, F.-E. Wolter, M. Shenton, and M. Niethammer, "Laplacebeltrami eigenvalues and topological features of eigenfunctions for statistical shape analysis," Comput.-Aided Des. 2009.
25. D. H. Ballard, "Generalizing the hough transform to detect arbitrary shapes," Pattern Recognit., vol.13, no.2, pp. 111-122, 1981.
26. D. Huttenlocher, G. Klanderman, and W. Rucklidge, "Comparing images using the hausdorff distance," IEEE Trans. Pattern Anal. Mach. Intell., vol.15, no.9, pp. 850-863, Sep. 1993. (Pubitemid 23703609)
27. Y. Chen and G. G. Medioni, "Object modeling by registration of multiple range images," Image Vis. Comput., vol.10, no.3, pp. 145-155, 1992.
28. M. A. Fischler and H. C. Wolf, "Locating perceptually salient points on planar curves," IEEE Trans. Pattern Anal. Mach. Intell., vol.16, no.2, pp. 113-129, Feb. 1994.
29. T. B. Sebastian, P. N. Klein, and B. B. Kimia, "On aligning curves," IEEE Trans. Pattern Anal. Mach. Intell. vol.25, no.1, pp. 116-125, Jan. 2003.
30. L. Yu and C. Dyer, "Perception-based 2d shape modeling by curvature shaping," Vis. Form 2001, pp. 272-282. (Pubitemid 33276032)
31. S. Manay, D. Cremers, B.-W. Hong, A. Yezzi, and S. Soatto, "Integral invariants for shape matching," IEEE Trans. Pattern Anal. Mach. Intell., vol.28, no.10, pp. 1602-1618, Oct. 2006. (Pubitemid 46405080)
32. G. Mori and J. Malik, "Recovering 3d human body configurations using shape contexts," IEEE Trans. Pattern Anal. Mach. Intell., vol.28, no.7, pp. 1052-1062, Jul. 2006.
33. A. Thayananthan, B. Stenger, P. H. S. Torr, and R. Cipolla, "Shape context and chamfer matching in cluttered scenes," presented at the CVPR, 2003.
34. J. Munkres, "Algorithms for the assignment and transportation problems," J. Soc. Ind. Appl. Math. vol.5, no.1, pp. 32-38, Jan. 1957.
35. F. R. Schmidt, E. Toeppe, and D. Cremers, "Efficient planar graph cuts with applications in computer vision," presented at the IEEE Conf. Computer Vision and Pattern Recognition (CVPR) Miami, FL, Jun. 2009.
36. F. R. Schmidt, D. Farin, and D. Cremers, "Fast matching of planar shapes in sub-cubic runtime," presented at the IEEE Int. Conf. Computer Vision (ICCV) Rio de Janeiro, Brazil, Oct. 2007.
37. M. Leordeanu and M. Hebert, "A spectral technique for correspondence problems using pairwise constraints," in Proc. ICCV, 2005, vol.2, pp. 1482-1489. (Pubitemid 44042353)
38. S. Gold and A. Rangarajan, "A graduated assignment algorithm for graph matching," IEEE Trans. Pattern Anal. Mach. Intell. vol.18, no.4, pp. 377-388, Apr. 1996. (Pubitemid 126771701)
39. S. Gold and A. Rangarajan, "Softmax to softassign: Neural network algorithms for combinatorial optimization," J. Artif. Neural Netw., vol.2, no.4, pp. 381-399, 1995.
40. C. Schellewald and C. Schnörr, "Probabilistic subgraph matching based on convex relaxation," in Proc. Energy Minimization Methods in Computer Vision and Pattern Recognition, 2005, pp. 171-186. (Pubitemid 43722933)
41. L. Torresani, V. Kolmogorov, and C. Rother, "Feature correspondence via graph matching: Models and global optimization," in Proc. 10th Eur. Conf. Computer Vision., Berlin, Germany, 2008, pp. 596-609, Springer-Verlag.
42. R. R. Coifman and S. Lafon, "Diffusion maps," Appl. Comput. Harmon. Anal., vol.21, no.1, pp. 5-30, 2006, diffusion Maps and Wavelets. (Pubitemid 43947619)
43. J. L. Bentley, "Multidimensional binary search trees used for associative searching," Commun. ACM, vol.18, no.9, pp. 509-517, 1975.
44. A. Andoni and P. Indyk, "Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions.," Commun. ACM, vol.51, no.1, pp. 117-122, 2008. (Pubitemid 351175534)
45. L. J. Latecki, R. Lakamper, and T. Eckhardt, "Shape descriptors for non-rigid shapes with a single closed contour," in Proc. CVPR, 2000, vol.1, pp. 424-429.
46. Z. Tu and A. Yuille, "Shape matching and recognition using generative models and informative features," in Proc. ECCV, 2004, pp. 195-209. (Pubitemid 38699704)
47. 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.