This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Combining Scale-Space and Similarity-Based Aspect Graphs for Fast 3D Object Recognition
Oct. 2012 (vol. 34 no. 10)
pp. 1902-1914
Markus Ulrich, MVTec Software GmbH, Muenchen
Christian Wiedemann, MVTec Software GmbH, Muenchen
Carsten Steger, MVTec Software GmbH, Muenchen
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.
Index Terms:
Solid modeling,Three dimensional displays,Cameras,Computational modeling,Image edge detection,Robustness,Design automation,perspective.,3D object recognition,machine vision,aspect graphs,similarity measures,hierarchical,models,robotics,industrial automation,image generation,projections,shape,feature measurement,least squares methods
Citation:
Markus Ulrich, Christian Wiedemann, Carsten Steger, "Combining Scale-Space and Similarity-Based Aspect Graphs for Fast 3D Object Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 34, no. 10, pp. 1902-1914, Oct. 2012, doi:10.1109/TPAMI.2011.266
Usage of this product signifies your acceptance of the Terms of Use.