Viewpoint Selection for Complete Surface Coverage of Three Dimensional Objects

Many machine vision tasks, e.g. object recognition and object inspection, cannot be performed robustly from a single image. For certain tasks (e.g. 3D object recognition and automated inspection) the availability of multiple views of an object is a requirement. This paper presents a novel approach to selecting a minimised number of views that allow each object face to be adequately viewed according to specified constraints on viewpoints and other features. The planner is generic and can be employed for a wide range of multiple view acquisition systems, ranging from camera systems mounted on the end of a robot arm, i.e. an eye-in-hand camera setup, to a turntable and fixed stereo cameras to allow different views of an object to be obtained. The results (both simulated and real) given focus on planning with a fixed camera and turntable.

[1]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[2]  George Luger,et al.  Artificial Intelligence: Structures and Strategies for Complex Problem Solving (5th Edition) , 2004 .

[3]  Konstantinos A. Tarabanis,et al.  The MVP sensor planning system for robotic vision tasks , 1995, IEEE Trans. Robotics Autom..

[4]  D. Ballard,et al.  Gaze Selection for Visual Search , 1994 .

[5]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .

[6]  Peter Kovesi,et al.  Automatic Sensor Placement from Vision Task Requirements , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Armin Grün,et al.  Automatic Sensor Placement for Accurate Dimensional Inspection , 1995, Comput. Vis. Image Underst..

[8]  Ruzena Bajcsy,et al.  Occlusions as a Guide for Planning the Next View , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Václav Hlavác,et al.  Automatic Selection of Reference Views for Image-Based Scene Representations , 1996, ECCV.

[10]  Arun Jagota,et al.  Approximating maximum clique with a Hopfield network , 1995, IEEE Trans. Neural Networks.

[11]  Glenn H. Tarbox,et al.  Planning for Complete Sensor Coverage in Inspection , 1995, Comput. Vis. Image Underst..

[12]  Ralph R. Martin,et al.  Computer Vision, Models and Inspection , 1992, World Scientific Series in Robotics and Intelligent Systems.

[13]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..