Localizing Overlapping Parts by Searching the Interpretation Tree

Authors:
W. E. L. Grimson;T. Lozano-Pérez
Affiliations:
-;-
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1987

Citing 0
Cited 70

On the Recognition of Curved Objects

IEEE Transactions on Pattern Analysis and Machine Intelligence
Invariant Properties of Straight Homogeneous Generalized Cylinders and Their Contours

IEEE Transactions on Pattern Analysis and Machine Intelligence
Recognizing 3-D Objects Using Surface Descriptions

IEEE Transactions on Pattern Analysis and Machine Intelligence
On Recognizing and Positioning Curved 3-D Objects from Image Contours

IEEE Transactions on Pattern Analysis and Machine Intelligence
3-D Object Recognition Using Bipartite Matching Embedded in Discrete Relaxation

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Combinatorics of Heuristic Search Termination for Object Recognition in Cluttered Environments

IEEE Transactions on Pattern Analysis and Machine Intelligence
Generalizing the generalized hough transform

Pattern Recognition Letters
On the Verification of Hypothesized Matches in Model-Based Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence
An Integrated Approach to 3D Motion Analysis and Object Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part I
Structural Indexing: Efficient 3-D Object Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part II
Analysis of 2-D Occlusion by Subtracting Out

IEEE Transactions on Pattern Analysis and Machine Intelligence
Estimation of Displacements from Two 3-D Frames Obtained From Stereo

IEEE Transactions on Pattern Analysis and Machine Intelligence
Structural Indexing: Efficient 2D Object Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence
Model-based object recognition in dense-range images—a review

ACM Computing Surveys (CSUR)
Decision trees for geometric models

SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Planning the Motions of a Mobile Robot in a Sensory Uncertainty Field

IEEE Transactions on Pattern Analysis and Machine Intelligence
Matching Point Features with Ordered Geometric, Rigidity, and Disparity Constraints

IEEE Transactions on Pattern Analysis and Machine Intelligence
Sensor Modeling, Probabilistic Hypothesis Generation, and Robust Localization for Object Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence
Use neural networks to determine matching order for recognizing overlapping objects

Pattern Recognition Letters
Polynomial-Time Geometric Matching for Object Recognition

International Journal of Computer Vision
Statistical Approaches to Feature-Based Object Recognition

International Journal of Computer Vision
A Parallel Algorithm for Graph Matching and Its MasPar Implementation

IEEE Transactions on Parallel and Distributed Systems
Computing Size Functions from Edge Maps

International Journal of Computer Vision
Model-Based Localisation and Recognition of Road Vehicles

International Journal of Computer Vision
Uncertainty Propagation in Model-Based Recognition

International Journal of Computer Vision
Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes

IEEE Transactions on Pattern Analysis and Machine Intelligence
A framework for recognizing multi-agent action from visual evidence

AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Automatic Detection of Human Nudes

International Journal of Computer Vision - 1998 Marr Prize
Spatial Color Indexing and Applications

International Journal of Computer Vision
Predicting Performance of Object Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence
Probabilistic Models of Appearance for 3-D Object Recognition

International Journal of Computer Vision
A Maximum-Likelihood Strategy for Directing Attention during Visual Search

IEEE Transactions on Pattern Analysis and Machine Intelligence
A synergetic approach to range image understanding

ACM-SE 30 Proceedings of the 30th annual Southeast regional conference
Probabilistic Methods for Finding People

International Journal of Computer Vision
On the Recognition and Location of Partially Occluded Objects

Journal of Intelligent and Robotic Systems
3D Geometry Reconstruction from Multiple Segmented Surface Descriptions Using Neuro-Fuzzy Similarity Measures

Journal of Intelligent and Robotic Systems
Partially Occluded Object Recognition Using Statistical Models

International Journal of Computer Vision
3D object recognition: Representation and matching

Statistics and Computing
Line Pattern Retrieval Using Relational Histograms

IEEE Transactions on Pattern Analysis and Machine Intelligence
Matching 3-D Line Segments with Applications to Multiple-Object Motion Estimation

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Automatic Construction of a View-Independent Relational Model for 3-D Object Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Spherical Representation for Recognition of Free-Form Surfaces

IEEE Transactions on Pattern Analysis and Machine Intelligence
Structural Matching in Computer Vision Using Probabilistic Relaxation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Geometric Probing of Dense Range Data

IEEE Transactions on Pattern Analysis and Machine Intelligence
Phase-Based Local Features

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part I
3D Object Recognition and Visualization on the Web

WI '01 Proceedings of the First Asia-Pacific Conference on Web Intelligence: Research and Development
Feature Matching Using Accumulation Spaces

MICAI '02 Proceedings of the Second Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence
Shape Models and Object Recognition

Shape, Contour and Grouping in Computer Vision
Finding Objects by Grouping Primitives

Shape, Contour and Grouping in Computer Vision
Introduction

Shape, Contour and Grouping in Computer Vision
Object Classification Using a Fragment-Based Representation

BMVC '00 Proceedings of the First IEEE International Workshop on Biologically Motivated Computer Vision
The Sample Tree: A Sequential Hypothesis Testing Approach to 3D Object Recognition

CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
A sequential algorithm for motion estimation from point correspondences with intermittent occlusions

ICIP '95 Proceedings of the 1995 International Conference on Image Processing (Vol.2)-Volume 2 - Volume 2
A new point matching algorithm for non-rigid registration

Computer Vision and Image Understanding - Special issue on nonrigid image registration
Pictorial Structures for Object Recognition

International Journal of Computer Vision
3D Object Modeling and Recognition Using Local Affine-Invariant Image Descriptors and Multi-View Spatial Constraints

International Journal of Computer Vision
Temporal Range Registration for Unmanned Ground and Aerial Vehicles

Journal of Intelligent and Robotic Systems
Weakly Supervised Scale-Invariant Learning of Models for Visual Recognition

International Journal of Computer Vision
Probabilistic Models of Object Geometry with Application to Grasping

International Journal of Robotics Research
Recognition of object categories using affine kernels

Proceedings of the international conference on Multimedia information retrieval
Polyhedral object recognition by indexing

Pattern Recognition
On the application of the concept of dependability for design and analysis of vision systems

ICVS'03 Proceedings of the 3rd international conference on Computer vision systems
Contour based object detection using part bundles

Computer Vision and Image Understanding
Computing exact aspect graphs of curved objects: parametric surfaces

AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 2
Local shape descriptor selection for object recognition in range data

Computer Vision and Image Understanding
Object categorization using bone graphs

Computer Vision and Image Understanding
Point pattern matching for 2-D point sets with regular structure

SCIA'11 Proceedings of the 17th Scandinavian conference on Image analysis
A global localization approach based on Line-segment Relation Matching technique

Robotics and Autonomous Systems
Object detection by contour segment networks

ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III
Shape-Based Object Detection via Boundary Structure Segmentation

International Journal of Computer Vision

Quantified Score

Hi-index	0.15

Visualization

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].