The DOI matches its Crossref record; 50 of the 50 references it cites were found in a registry or an index.
Learning Context-Sensitive Shape Similarity by Graph Transduction
Abstract
Shape similarity and shape retrieval are very important topics in computer vision. The recent progress in this domain has been mostly driven by designing smart shape descriptors for providing better similarity measure between pairs of shapes. In this paper, we provide a new perspective to this problem by considering the existing shapes as a group, and study their similarity measures to the query shape in a graph structure. Our method is general and can be built on top of any existing shape similarity measure. For a given similarity measure, a new similarity is learned through graph transduction. The new similarity is learned iteratively so that the neighbors of a given shape influence its final similarity to the query. The basic idea here is related to PageRank ranking, which forms a foundation of Google Web search. The presented experimental results demonstrate that the proposed approach yields significant improvements over the state-of-art shape matching algorithms. We obtained a retrieval rate of 91.61 percent on the MPEG-7 data set, which is the highest ever reported in the literature. Moreover, the learned similarity by the proposed method also achieves promising improvements on both shape classification and shape clustering.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Computational Approach to Edge Detection
Canny, J. (1986) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1986.4767851 · Cited by 30,004
Advances in Neural Information Processing Systems 19
(2007) · The MIT Press eBooks · doi:10.52202/085713 · Cited by 15,539
Nonlinear Dimensionality Reduction by Locally Linear Embedding
Roweis, S. T., & Saul, L. K. (2000) · Science · doi:10.1126/science.290.5500.2323 · Cited by 14,965
(1999) · Cited by 12,854
Advances in Neural Information Processing Systems 14: Proceedings of the 2001 Conference
(2002) · The MIT Press eBooks · doi:10.7551/mitpress/1120.001.0001 · Cited by 8,890
Clustering by Passing Messages Between Data Points
Frey, B. J., & Dueck, D. (2007) · Science · doi:10.1126/science.1136800 · Cited by 6,758
Shape matching and object recognition using shape contexts
Belongie, S., Malik, J., & Puzicha, J. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.993558 · Cited by 6,306
Principal warps: thin-plate splines and the decomposition of deformations
Bookstein, F. L. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.24792 · Cited by 4,913
(2006) · The MIT Press eBooks · doi:10.7551/mitpress/9780262033589.001.0001 · Cited by 4,280
Learning with Local and Global Consistency
Zhou, D., Bousquet, O., Lal, T. N., Weston, J., & Schölkopf, B. (2003) · MPG.PuRe (Max Planck Society) · Cited by 3,864
Semi-supervised learning using Gaussian fields and harmonic functions
Zhu, X., Zoubin Ghahramani, A., & Lafferty, J. (2003) · Cited by 3,509
Statistical shape analysis: clustering, learning, and testing
Srivastava, A., Joshi, S. H., Mio, W., & Liu, X. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.86 · Cited by 2,727
Transductive Inference for Text Classification using Support Vector Machines
Joachims, T. (1999) · Cited by 2,723
Distance Metric Learning with Application to Clustering with Side-Information
Xing, E. P., Jordan, M. I., Russell, S., & Ng, A. Y. (2002) · Cited by 2,700
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 16
Storkey, A. (2004) · neural information processing systems · Cited by 2,085
Self-Tuning Spectral Clustering
Zelnik‐Manor, L., & Perona, P. (2004) · CaltechAUTHORS (California Institute of Technology) · Cited by 1,942
Shape Classification Using the Inner-Distance
Ling, H., & Jacobs, D. W. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.41 · Cited by 1,069
Dean, D. (2000) · Journal of Human Evolution · doi:10.1006/jhev.1999.0391 · Cited by 980
Shape descriptors for non-rigid shapes with a single closed contour
Latecki, L. J., Lakamper, R., & Eckhardt, T. (2002) · Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662) · doi:10.1109/cvpr.2000.855850 · Cited by 833
Self-citationAnalyzing appearance and contour based methods for object categorization
Leibe, B., & Schiele, B. (2003) · 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings. · doi:10.1109/cvpr.2003.1211497 · Cited by 787
Shock Graphs and Shape Matching
Siddiqi, K., Shokoufandeh, A., Dickinson, S. J., & Zucker, S. W. (1999) · International Journal of Computer Vision · doi:10.1023/a:1008102926703 · Cited by 756
Recognition of shapes by editing their shock graphs
Sebastian, T. B., Klein, P. N., & Kimia, B. B. (2004) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2004.1273924 · Cited by 727
Zhou, D., Weston, J., Gretton, A., Bousquet, O., & Schölkopf, B. (2003) · MPG.PuRe (Max Planck Society) · Cited by 682
Semi-supervised learning with graphs
Zhu, X., Lafferty, J., & Rosenfeld, R. (2005) · Cited by 638
Shape similarity measure based on correspondence of visual parts
Latecki, L. J., & Lakamper, R. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.879802 · Cited by 461
Self-citationContour detection based on nonclassical receptive field inhibition
Grigorescu, C., Petkov, N., & Westenberg, M. A. (2003) · IEEE Transactions on Image Processing · doi:10.1109/tip.2003.814250 · Cited by 445
Learning distance functions using equivalence relations
Bar-Hillel, A., Hertz, T., Shental, N., & Weinshall, D. (2003) · Cited by 433
Three Myths about Dynamic Time Warping Data Mining
Ratanamahatana, C. A., & Keogh, E. (2005) · Proceedings of the 2005 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972757.50 · Cited by 393
SHAPE-BASED RETRIEVAL: A CASE STUDY WITH TRADEMARK IMAGE DATABASES
JAIN, A. K., & VAILAYA, A. (1998) · Pattern Recognition · doi:10.1016/s0031-3203(97)00131-3 · Cited by 381
Sebastian, T. B., Klein, P. N., & Kimia, B. B. (2003) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2003.1159951 · Cited by 374
Efficient and Robust Retrieval by Shape Content through Curvature Scale Space
Mokhtarian, F., Abbasi, S., & Kittler, J. (1998) · Series on Software Engineering and Knowledge Engineering · doi:10.1142/9789812797988_0005 · Cited by 364
Hierarchical Matching of Deformable Shapes
Felzenszwalb, P. F., & Schwartz, J. D. (2007) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2007.383018 · Cited by 356
Path Similarity Skeleton Graph Matching
Bai, X., & Latecki, L. J. (2008) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.70769 · Cited by 343
Self-citationComputer Vision Classification of Leaves from Swedish Trees
Söderkvist, O. J. O. (2001) · KTH Publication Database DiVA (KTH Royal Institute of Technology) · Cited by 288
Distance sets for shape filters and shape recognition
Grigorescu, C., & Petkov, N. (2003) · IEEE Transactions on Image Processing · doi:10.1109/tip.2003.816010 · Cited by 239
Shape Representation and Classification Using the Poisson Equation
Gorelick, L., Galun, M., Sharon, E., Basri, R., & Brandt, A. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.253 · Cited by 235
Shape Matching and Recognition – Using Generative Models and Informative Features
Tu, Z., & Yuille, A. L. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-24672-5_16 · Cited by 195
Self-citationRobust symbolic representation for shape recognition and retrieval
Daliri, M. R., & Torre, V. (2007) · Pattern Recognition · doi:10.1016/j.patcog.2007.10.020 · Cited by 181
Hein, M., & Maier, M. (2007) · The MIT Press eBooks · doi:10.7551/mitpress/7503.003.0075 · Cited by 164
Geometry-Based Image Retrieval in Binary Image Databases
Alajlan, N., Kamel, M. S., & Freeman, G. H. (2008) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2008.37 · Cited by 152
Boostmap: a method for efficient approximate similarity rankings
Athitsos, V., Alon, J., Sclaroff, S., & Kollios, G. (2004) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2004.1315173 · Cited by 149
Improving Shape Retrieval by Learning Graph Transduction
Yang, X., Bai, X., Latecki, L. J., & Tu, Z. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-88693-8_58 · Cited by 148
Self-citationSemi-supervised Learning via Gaussian Processes
Lawrence, N. D., & Jordan, M. I. (2004) · neural information processing systems · Cited by 147
Indexing hierarchical structures using graph spectra
Shokoufandeh, A., Macrini, D., Dickinson, S., Kaleem Siddiqi, A., & Zucker, S. W. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.142 · Cited by 140
Hierarchical Procrustes Matching for Shape Retrieval
McNeill, G., & Vijayakumar, S. (2006) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2006.133 · Cited by 132
Learning distance functions for image retrieval
Hertz, T., Bar-Hillel, A., & Weinshall, D. (2004) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2004.1315215 · Cited by 117
Shape matching and modeling using skeletal context
Xie, J., Heng, P., & Shah, M. A. (2007) · Pattern Recognition · doi:10.1016/j.patcog.2007.11.005 · Cited by 96
Distance Learning for Similarity Estimation
Yu, J., Amores, J., Sebe, N., et al. (2008) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.70714 · Cited by 93
Robustness of shape descriptors to incomplete contour representations
Ghosh, A., & Petkov, N. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.225 · Cited by 50
Probabilistic contour extraction using hierarchical shape representation
Fan, X., Qi, C., Liang, D., et al. (2005) · doi:10.1109/iccv.2005.195 · Cited by 26
Cited by
Global contrast based salient region detection
Cheng, M.-M., Zhang, G.-X., Mitra, N. J., Huang, X., & Hu, S.-M. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995344 · Cited by 2,976
Global Contrast Based Salient Region Detection
Cheng, M.-M., Mitra, N. J., Huang, X., Torr, P. H. S., & Hu, S.-M. (2015) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2014.2345401 · Cited by 2,463
Ma, J., Zhao, J., Jiang, J., Zhou, H., & Guo, X. (2019) · International Journal of Computer Vision · doi:10.1007/s11263-018-1117-z · Cited by 601
Non-Rigid Point Set Registration by Preserving Global and Local Structures
Ma, J., Zhao, J., & Yuille, A. L. (2016) · IEEE Transactions on Image Processing · doi:10.1109/tip.2015.2467217 · Cited by 334
Scalable Person Re-identification on Supervised Smoothed Manifold
Bai, S., Bai, X., & Tian, Q. (2017) · 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2017.358 · Cited by 320
Self-citation
Metadata
- Authors
- Bai, X., Yang, X., Latecki, L. J., Liu, W., & Tu, Z.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2010-05
- Volume
- 32
- Issue
- 5
- Pages
- 861-874
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W2105026917
- Cited by
- 280
- References
- 50
- FWCI
- 21.99
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.