Combining Scale-Space and Similarity-Based Aspect Graphs for Fast 3D Object Recognition
- 27 December 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 34 (10) , 1902-1914
Abstract
This paper describes an approach for recognizing instances of a 3D object in a single camera image and for determining their 3D poses. A hierarchical model is generated solely based on the geometry information of a 3D CAD model of the object. The approach does not rely on texture or reflectance information of the object's surface, making it useful for a wide range of industrial and robotic applications, e.g., bin-picking. A hierarchical view-based approach that addresses typical problems of previous methods is applied: It handles true perspective, is robust to noise, occlusions, and clutter to an extent that is sufficient for many practical applications, and is invariant to contrast changes. For the generation of this hierarchical model, a new model image generation technique by which scale-space effects can be taken into account is presented. The necessary object views are derived using a similarity-based aspect graph. The high robustness of an exhaustive search is combined with an efficient hierarchical search. The 3D pose is refined by using a least-squares adjustment that minimizes geometric distances in the image, yielding a position accuracy of up to 0.12 percent with respect to the object distance, and an orientation accuracy of up to 0.35 degree in our tests. The recognition time is largely independent of the complexity of the object, but depends mainly on the range of poses within which the object may appear in front of the camera. For efficiency reasons, the approach allows the restriction of the pose range depending on the application. Typical runtimes are in the range of a few hundred ms.Keywords
This publication has 38 references indexed in Scilit:
- Real-time object recognition using a modified generalized Hough transformPattern Recognition, 2003
- Shape matching and object recognition using shape contextsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Model-based recognition of 3D objects from single imagesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2001
- Appearance-based active object recognitionImage and Vision Computing, 2000
- Isolated 3D object recognition through next view planningIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2000
- A computational model of view degeneracyIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- Tracking objects with a recognition algorithmPattern Recognition Letters, 1998
- 3D object recognition using invarianceArtificial Intelligence, 1995
- On the verification of hypothesized matches in model-based recognitionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1991
- A note on the gradient of a multi-imageComputer Vision, Graphics, and Image Processing, 1986