Geometric Hashing: A General And Efficient Model-based Recognition Scheme
The DOI matches its Crossref record; 12 of the 12 references it cites were found in a registry or an index.
Abstract
A general method for model-based object recognition in occluded scenes is presented. It is based on geometric hashing. The method stands out for its efficiency. We describe the general framework of the method and illustrate its applications for various recogni- tion problems both in 3-D and 2-D. Special attention is given to the recognition of 3-D objects in occluded scenes from 2-D gray scale images. New experimental results are included for this important case.
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
Generalizing the Hough transform to detect arbitrary shapes
Ballard, D. H. (1981) · Pattern Recognition · doi:10.1016/0031-3203(81)90009-1 · Cited by 4,371
Perceptual Organization and Visual Recognition
Lowe, D. G. (1985) · The Kluwer International Series in Engineering and Computer Science · doi:10.1007/978-1-4613-2551-2 · Cited by 982
Three-dimensional object recognition
Besl, P. J., & Jain, R. C. (1985) · ACM Computing Surveys · doi:10.1145/4078.4081 · Cited by 971
Automatic Synthesis of Fine-Motion Strategies for Robots
Lozano-Pérez, T., Mason, M. T., & Taylor, R. H. (1984) · The International Journal of Robotics Research · doi:10.1177/027836498400300101 · Cited by 898
Model-Based Recognition and Localization from Sparse Range or Tactile Data
Grimson, W. E. L., & Lozano-Pérez, T. (1984) · The International Journal of Robotics Research · doi:10.1177/027836498400300301 · Cited by 586
Model-based recognition in robot vision
Chin, R. T., & Dyer, C. R. (1986) · ACM Computing Surveys · doi:10.1145/6462.6464 · Cited by 567
HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects
Ayache, N., & Faugeras, O. D. (1986) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1986.4767751 · Cited by 492
Elementary mathematics from an advanced standpoint
(1954) · Journal of the Franklin Institute · doi:10.1016/0016-0032(54)91081-9 · Cited by 292
Object recognition by affine invariant matching
Lamdan, Y., Schwartz, J. T., & Wolfson, H. J. (2003) · 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.1988.196257 · Cited by 275
Self-citationThree-dimensional model matching from an unconstrained viewpoint
Thompson, D., & Mundy, J. (2005) · Proceedings. 1987 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1987.1088004 · Cited by 232
Cited by
A method for registration of 3-D shapes
Besl, P. J., & McKay, N. D. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.121791 · Cited by 18,103
Using spin images for efficient object recognition in cluttered 3D scenes
Johnson, A. E., & Hebert, M. (1999) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.765655 · Cited by 2,599
Method for registration of 3-D shapes:
Besl, P. J., & McKay, N. D. (1992) · SPIE Proceedings · doi:10.1117/12.57955 · Cited by 2,413
Osada, R., Funkhouser, T., Chazelle, B., & Dobkin, D. (2002) · ACM Transactions on Graphics · doi:10.1145/571647.571648 · Cited by 1,661
Photobook: Content-based manipulation of image databases
Pentland, A., Picard, R. W., & Sclaroff, S. (1996) · International Journal of Computer Vision · doi:10.1007/bf00123143 · Cited by 1,562
Local grayvalue invariants for image retrieval
Schmid, C., & Mohr, R. (1997) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.589215 · Cited by 1,432
Principles of docking: An overview of search algorithms and a guide to scoring functions
Halperin, I., Ma, B., Wolfson, H., & Nussinov, R. (2002) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.10115 · Cited by 1,294
“141 Combined with an adequate molecular surface representation, it yields a state-of-the-art tool-kit for docking.”
BackgroundMethodSelf-citationEfficient and effective Querying by Image Content
Faloutsos, C., Barber, R., Flickner, M., Hafner, J., Niblack, W., Petkovic, D., & Equitz, W. (1994) · Journal of Intelligent Information Systems · doi:10.1007/bf00962238 · Cited by 1,249
Rotation invariant spherical harmonic representation of 3D shape descriptors
Kazhdan, M. M., Funkhouser, T. A., & Rusinkiewicz, S. M. (2003) · doi:10.5555/882370.882392 · Cited by 1,202
Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D., & Jacobs, D. (2003) · ACM Transactions on Graphics · doi:10.1145/588272.588279 · Cited by 935
Shape indexing using approximate nearest-neighbour search in high-dimensional spaces
Beis, J. S., & Lowe, D. G. (2002) · Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.1997.609451 · Cited by 879
FireDock: Fast interaction refinement in molecular docking
Andrusier, N., Nussinov, R., & Wolfson, H. J. (2007) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.21495 · Cited by 679
Self-citationTaylor, W. R., & Orengo, C. A. (1989) · Journal of Molecular Biology · doi:10.1016/0022-2836(89)90084-3 · Cited by 667
Three-dimensional shape searching: state-of-the-art review and future trends
Iyer, N., Jayanti, S., Lou, K., Kalyanaraman, Y., & Ramani, K. (2005) · Computer-Aided Design · doi:10.1016/j.cad.2004.07.002 · Cited by 603
3D Object Recognition in Cluttered Scenes with Local Surface Features: A Survey
Guo, Y., Bennamoun, M., Sohel, F., Lu, M., & Wan, J. (2014) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2014.2316828 · Cited by 600
Matching 3D models with shape distributions
Osada, R., Funkhouser, T., Chazelle, B., & Dobkin, D. (2002) · Proceedings International Conference on Shape Modeling and Applications · doi:10.1109/sma.2001.923386 · Cited by 591
A real-time matching system for large fingerprint databases
Ratha, N. K., Karu, K., Chen, S., & Jain, A. K. (1996) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.531800 · Cited by 589
Point Signatures: A New Representation for 3D Object Recognition
Chua, C. S., & Jarvis, R. (1997) · International Journal of Computer Vision · doi:10.1023/a:1007981719186 · Cited by 587
Geometric hashing: an overview
Wolfson, H. J., & Rigoutsos, I. (1997) · IEEE Computational Science and Engineering · doi:10.1109/99.641604 · Cited by 557
Self-citationState 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
Partial and approximate symmetry detection for 3D geometry
Mitra, N. J., Guibas, L. J., & Pauly, M. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141924 · Cited by 529
Three-Dimensional Model-Based Object Recognition and Segmentation in Cluttered Scenes
Mian, A. S., Bennamoun, M., & Owens, R. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.213 · Cited by 502
Salient geometric features for partial shape matching and similarity
Gal, R., & Cohen-Or, D. (2006) · ACM Transactions on Graphics · doi:10.1145/1122501.1122507 · Cited by 497
Structural indexing: efficient 3-D object recognition
Stein, F., & Medioni, G. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.121785 · Cited by 488
PicToSeek: combining color and shape invariant features for image retrieval
Gevers, T., & Smeulders, A. W. M. (2000) · IEEE Transactions on Image Processing · doi:10.1109/83.817602 · Cited by 486
Shape matching: similarity measures and algorithms
Veltkamp, R. C. (2002) · Proceedings International Conference on Shape Modeling and Applications · doi:10.1109/sma.2001.923389 · Cited by 434
Rothganger, F., Lazebnik, S., Schmid, C., & Ponce, J. (2006) · International Journal of Computer Vision · doi:10.1007/s11263-005-3674-1 · Cited by 416
An algorithmic overview of surface registration techniques for medical imaging
Audette, M. A., Ferrie, F. P., & Peters, T. M. (2000) · Medical Image Analysis · doi:10.1016/s1361-8415(00)00014-1 · Cited by 406
Recognition without Correspondence using Multidimensional Receptive Field Histograms
Schiele, B., & Crowley, J. L. (2000) · International Journal of Computer Vision · doi:10.1023/a:1008120406972 · Cited by 394
An iterative knowledge‐based scoring function for protein–protein recognition
Huang, S., & Zou, X. (2008) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.21949 · Cited by 334
Color Invariants for Person Reidentification
Kviatkovsky, I., Adam, A., & Rivlin, E. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.246 · Cited by 333
Active global localization for a mobile robot using multiple hypothesis tracking
Jensfelt, P., & Kristensen, S. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.964673 · Cited by 318
Affine invariant model-based object recognition
Lamdan, Y., Schwartz, J. T., & Wolfson, H. J. (1990) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.62047 · Cited by 311
Self-citationRecognition of Functional Sites in Protein Structures
Shulman-Peleg, A., Nussinov, R., & Wolfson, H. J. (2004) · Journal of Molecular Biology · doi:10.1016/j.jmb.2004.04.012 · Cited by 269
Self-citationObject Recognition in the Geometric Era: A Retrospective
Mundy, J. L. (2006) · Lecture Notes in Computer Science · doi:10.1007/11957959_1 · Cited by 100
“Another 2-d approach of the period is based on the data indexing method of hashing on a minimum number of features,e.g., three points or lines for planar affine matching [43].”
MethodFederated Edge for Tracking Mobile Targets on Video Surveillance Streams in Smart Cities
Martella, F., Fazio, M., Celesti, A., Lukaj, V., Quattrocchi, A., Di Gangi, M., & Villari, M. (2022) · 2022 IEEE Symposium on Computers and Communications (ISCC) · doi:10.1109/iscc55528.2022.9912799 · Cited by 4
Metadata
- Authors
- Lamdan, Y., & Wolfson, H. J.
- Venue
- [1988 Proceedings] Second International Conference on Computer Vision
- Publisher
- IEEE
- Published
- 2005-08-24
- Pages
- 238-249
- OpenAlex
- W2154204736
- Cited by
- 775
- References
- 12
- FWCI
- 27.61
- 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.