The DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index.
Matching shapes
Abstract
We present a novel approach to measuring similarity between shapes and exploit it for object recognition. In our framework, the measurement of similarity is preceded by (1) solving for correspondences between points on the two shapes, (2) using the correspondences to estimate an aligning transform. In order to solve the correspondence problem, we attach a descriptor, the shape context, to each point. The shape context at a reference point captures the distribution of the remaining points relative to it, thus offering a globally discriminative characterization. Corresponding points on two similar shapes will have similar shape contexts, enabling us to solve for correspondences as an optimal assignment problem. Given the point correspondences, we estimate the transformation that best aligns the two shapes; regularized thin-plate splines provide a flexible class of transformation maps for this purpose. Dis-similarity between two shapes is computed as a sum of matching errors between corresponding points, together with a term measuring the magnitude of the aligning transform. We treat recognition in a nearest-neighbor classification framework. Results are presented for silhouettes, trademarks, handwritten digits and the COIL dataset.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Gradient-based learning applied to document recognition
Lecun, Y., Bottou, L., Bengio, Y., & Haffner, P. (1998) · Proceedings of the IEEE · doi:10.1109/5.726791 · Cited by 58,805
Active Shape Models-Their Training and Application
Cootes, T. F., Taylor, C. J., Cooper, D. H., & Graham, J. (1995) · Computer Vision and Image Understanding · doi:10.1006/cviu.1995.1004 · Cited by 7,190
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
Self-citationSpline Models for Observational Data
Wahba, G. (1990) · doi:10.1137/1.9781611970128 · Cited by 4,184
Morphometric Tools for Landmark Data: Geometry and Biology.
Reyment, R. A., & Bookstein, F. L. (1992) · Biometrics · doi:10.2307/2532725 · Cited by 2,765
Visual learning and recognition of 3-d objects from appearance
Murase, H., & Nayar, S. K. (1995) · International Journal of Computer Vision · doi:10.1007/bf01421486 · Cited by 1,881
Fourier Descriptors for Plane Closed Curves
Zahn, C. T., & Roskies, R. Z. (1972) · IEEE Transactions on Computers · doi:10.1109/tc.1972.5008949 · Cited by 1,860
Distortion invariant object recognition in the dynamic link architecture
Lades, M., Vorbruggen, J. C., Buhmann, J., Lange, J., von der Malsburg, C., Wurtz, R. P., & Konen, W. (1993) · IEEE Transactions on Computers · doi:10.1109/12.210173 · Cited by 1,805
The Representation and Matching of Pictorial Structures
Fischler, M. A., & Elschlager, R. A. (1973) · IEEE Transactions on Computers · doi:10.1109/t-c.1973.223602 · Cited by 1,322
A shortest augmenting path algorithm for dense and sparse linear assignment problems
Jonker, R., & Volgenant, A. (1987) · Computing · doi:10.1007/bf02278710 · Cited by 1,230
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
The internal representation of solid shape with respect to vision
Koenderink, J. J., & van Doorn, A. J. (1979) · Biological Cybernetics · doi:10.1007/bf00337644 · Cited by 697
Real-time object detection for "smart" vehicles
Gavrila, D. M., & Philomin, V. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.791202 · Cited by 630
Moghaddam, B., Jebara, T., & Pentland, A. (2000) · Pattern Recognition · doi:10.1016/s0031-3203(99)00179-x · Cited by 612
New algorithms for 2D and 3D point matching
Gold, S., Rangarajan, A., Lu, C.-P., Pappu, S., & Mjolsness, E. (1998) · Pattern Recognition · doi:10.1016/s0031-3203(98)80010-1 · Cited by 580
State of the Art in Shape Matching
Veltkamp, R. C., & Hagedoorn, M. (2001) · Advances in Pattern Recognition · doi:10.1007/978-1-4471-3702-3_4 · Cited by 535
Shape Context: A New Descriptor for Shape Matching and Object Recognition
Belongie, S., Malik, J., & Puzicha, J. (2000) · Cited by 511
Self-citationA new algorithm for non-rigid point matching
Chui, H., & Rangarajan, A. (2002) · Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662) · doi:10.1109/cvpr.2000.854733 · Cited by 440
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
Deformable Templates for Face Recognition
Yuille, A. L. (1991) · Journal of Cognitive Neuroscience · doi:10.1162/jocn.1991.3.1.59 · Cited by 339
(1996) · Cited by 315
Symmetry-Based Indexing of Image Databases
Sharvit, D., Chan, J., Tek, H., & Kimia, B. B. (1998) · Journal of Visual Communication and Image Representation · doi:10.1006/jvci.1998.0396 · Cited by 251
Gdalyahu, Y., & Weinshall, D. (1999) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.817410 · Cited by 236
Joint induction of shape features and tree classifiers
Amit, Y., Geman, D., & Wilder, K. (1997) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.632990 · Cited by 198
A Distribution Free Version of the Smirnov Two Sample Test in the $p$-Variate Case
Bickel, P. J. (1969) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177697800 · Cited by 143
Recognizing objects by matching oriented points
Johnson, A., & Hebert, M. (2002) · 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.1997.609400 · Cited by 133
A bootstrapping algorithm for learning linear models of object classes
Vetter, T. R., Jones, M., & Poggio, T. (2002) · 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.1997.609295 · Cited by 121
View-based recognition using an eigenspace approximation to the Hausdorff measure
Huttenlocher, D. P., Lilien, R., & Olson, C. F. (1999) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.790437 · Cited by 65
Research works printed but not linked: 4
- grenander, 1991, HANDS A Pattern Theoretic Study Of’ Biolazical Shaves
- jeannin, 1999, Description of core experiments for MPEG-7 motion/shape, Technical Report ISO/IEC JTC I/SC 29/WG 11 MPEG99/N2690 MPEG-7
- thompson, 1992, movpe growth for the fabrication of oeics, III-V Compound Semiconductor Materials Growth IEE Colloquium on, 13/1
- powell, 1995, A thin plate spline method for mapping curves into curves in two dimensions, Computational Techniques and Applications (CTAC95)
Cited by
Histograms of Oriented Gradients for Human Detection
Dalal, N., & Triggs, B. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.177 · Cited by 33,584
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
Self-citationA survey of advances in vision-based human motion capture and analysis
Moeslund, T. B., Hilton, A., & Krüger, V. (2006) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2006.08.002 · Cited by 2,541
Review of shape representation and description techniques
Zhang, D., & Lu, G. (2004) · Pattern Recognition · doi:10.1016/j.patcog.2003.07.008 · Cited by 1,867
Osada, R., Funkhouser, T., Chazelle, B., & Dobkin, D. (2002) · ACM Transactions on Graphics · doi:10.1145/571647.571648 · Cited by 1,661
Metadata
- Authors
- Belongie, S., Malik, J., & Puzicha, J.
- Venue
- Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001
- Publisher
- IEEE Comput. Soc
- Published
- 2002-11-13
- Volume
- 1
- Pages
- 454-461
- OpenAlex
- W2295106276
- Cited by
- 346
- References
- 28
- FWCI
- 19.71
- Type
- conference paper
- 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.