Uniform and complete surface coverage with a robot-mounted laser rangefinder

Describes a system for automatically digitizing the surfaces of a completely unknown object to a prescribed sampling density. Unlike many available commercial systems (e.g. Cyberware), our system analyzes actively the data and computes sensor trajectories to achieve complete surface coverage taking into account the limitations of the sensor/manipulator. This represents in fact an active approach to the problem of complete object digitization, working directly at the measurement level, as opposed to existing off-line methods that perform post-processing on a fixed data set. We propose a theoretical framework to achieve this goal and we present preliminary results of a laboratory implementation.

[1]  G. W. Vickers,et al.  Free-form surface reconstruction for machine vision rapid prototyping , 1993 .

[2]  Anil K. Jain,et al.  A Survey of Automated Visual Inspection , 1995, Comput. Vis. Image Underst..

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

[4]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[5]  Sabry F. El-Hakim,et al.  Multicamera vision-based approach to flexible feature measurement for inspection and reverse engineering , 1993 .

[6]  Thomas C. Henderson,et al.  Constructing High-Precision Geometric Models from Sensed Position Data , 1996 .

[7]  Vijay Chandru,et al.  Voxel-based modeling for layered manufacturing , 1995, IEEE Computer Graphics and Applications.

[8]  Colin Bradley,et al.  Reverse Engineering of Quadric Surfaces Employing Three-Dimensional Laser Scanning , 1994 .

[9]  C. Ian Connolly,et al.  The determination of next best views , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[10]  Denis Laurendeau,et al.  A General Surface Approach to the Integration of a Set of Range Views , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Frank P. Ferrie,et al.  Active exploration: Knowing when we're wrong , 1993, 1993 (4th) International Conference on Computer Vision.

[12]  Steven W. Zucker,et al.  A Three-Dimensional Edge Operator , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Arie E. Kaufman,et al.  Fundamentals of Surface Voxelization , 1995, CVGIP Graph. Model. Image Process..

[14]  Frank P. Ferrie,et al.  On the sequential determination of model misfit , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  M. Puttre Capturing design data with digitizing systems , 1994 .