The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
Localizing Overlapping Parts by Searching the Interpretation Tree
Abstract
This paper discusses how local measurements of positions and surface normals may be used to identify and locate overlapping objects. The objects are modeled as polyhedra (or polygons) having up to six degrees of positional freedom relative to the sensors. The approach operates by examining all hypotheses about pairings between sensed data and object surfaces and efficiently discarding inconsistent ones by using local constraints on: distances between faces, angles between face normals, and angles (relative to the surface normals) of vectors between sensed points. The method described here is an extension of a method for recognition and localization of nonoverlapping parts previously described in [18] and [15].
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
Marr, D., & Hildreth, E. (1980) · Proceedings of the Royal Society of London. Series B. Biological Sciences · doi:10.1098/rspb.1980.0020 · Cited by 6,510
Ballard, D. H., & Brown, C. M. (1982) · Cited by 5,303
The psychology of computer vision
Winston, P. H. (1976) · Pattern Recognition · doi:10.1016/0031-3203(76)90020-0 · Cited by 2,569
Consistency in networks of relations
Mackworth, A. K. (1977) · Artificial Intelligence · doi:10.1016/0004-3702(77)90007-8 · Cited by 2,498
Three-dimensional object recognition from single two-dimensional images
Lowe, D. G. (1987) · Artificial Intelligence · doi:10.1016/0004-3702(87)90070-1 · Cited by 1,283
Networks of constraints: Fundamental properties and applications to picture processing
Montanari, U. (1974) · Information Sciences · doi:10.1016/0020-0255(74)90008-5 · Cited by 1,275
Increasing tree search efficiency for constraint satisfaction problems
Haralick, R. M., & Elliott, G. L. (1980) · Artificial Intelligence · doi:10.1016/0004-3702(80)90051-x · Cited by 1,177
Three-dimensional object recognition
Besl, P. J., & Jain, R. C. (1985) · ACM Computing Surveys · doi:10.1145/4078.4081 · Cited by 971
A Sufficient Condition for Backtrack-Free Search
Freuder, E. C. (1982) · Journal of the ACM · doi:10.1145/322290.322292 · Cited by 660
Mackworth, A. K., & Freuder, E. C. (1985) · Artificial Intelligence · doi:10.1016/0004-3702(85)90041-4 · Cited by 619
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
Self-citationSynthesizing constraint expressions
Freuder, E. C. (1978) · Communications of the ACM · doi:10.1145/359642.359654 · Cited by 538
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
Recognising and Locating Partially Visible Objects: The Local-Feature-Focus Method
Bolles, R. C., & Cain, R. A. (1983) · Robot Vision · doi:10.1007/978-3-662-09771-7_4 · Cited by 383
Recognizing and Locating Partially Visible Objects: The Local-Feature-Focus Method
Bolles, R. C., & Cain, R. A. (1982) · The International Journal of Robotics Research · doi:10.1177/027836498200100304 · Cited by 382
3DPO: A Three- Dimensional Part Orientation System
Bolles, R. C., & Horaud, R. (1986) · The International Journal of Robotics Research · doi:10.1177/027836498600500301 · Cited by 366
The Consistent Labeling Problem: Part I
Haralick, R. M., & Shapiro, L. G. (1979) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1979.4766903 · Cited by 285
Shape Matching Using Relaxation Techniques
Davis, L. S. (1979) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1979.4766876 · Cited by 264
Recognizing Partially Occluded Parts
Turney, J. L., Mudge, T., & Volz, R. A. (1985) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1985.4767680 · Cited by 215
Model-Based Image Matching Using Location
Baird, H. S. (1985) · Medical Entomology and Zoology · Cited by 171
Tactile Recognition and Localization Using Object Models: The Case of Polyhedra on a Plane
Gaston, P. C., & Lozano‐Pérez, T. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767518 · Cited by 168
SPECIAL PURPOSE AUTOMATIC PROGRAMMING FOR 3D MODEL-BASED VISION
Goad, C. (1987) · Elsevier eBooks · doi:10.1016/b978-0-08-051581-6.50041-6 · Cited by 140
Cited by
Object recognition from local scale-invariant features
Lowe, D. G. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.790410 · Cited by 16,472
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
Pictorial Structures for Object Recognition
Felzenszwalb, P. F., & Huttenlocher, D. P. (2005) · International Journal of Computer Vision · doi:10.1023/b:visi.0000042934.15159.49 · Cited by 2,180
A new point matching algorithm for non-rigid registration
Chui, H., & Rangarajan, A. (2003) · Computer Vision and Image Understanding · doi:10.1016/s1077-3142(03)00009-2 · Cited by 1,560
A network that learns to recognize three-dimensional objects
Poggio, T., & Edelman, S. (1990) · Nature · doi:10.1038/343263a0 · Cited by 922
Metadata
- Authors
- Grimson, W. E. L., & Lozano-Perez, T.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 1987-07
- Volume
- PAMI-9
- Issue
- 4
- Pages
- 469-482
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W2068204893
- Cited by
- 458
- References
- 22
- FWCI
- 18.50
- 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.