An algorithm for segmenting range imagery

This report describes the technical accomplishments of the FY96 Cross Cutting and Advanced Technology (CC&AT) project at Los Alamos National Laboratory. The project focused on developing algorithms for segmenting range images. The image segmentation algorithm developed during the project is described here. In addition to segmenting range images, the algorithm can fuse multiple range images thereby providing true 3D scene models. The algorithm has been incorporated into the Rapid World Modelling System at Sandia National Laboratory.

[1]  Prasanna G. Mulgaonkar,et al.  Scene description for object manipulation in unstructured environments , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[2]  Avinash C. Kak,et al.  Geometric reasoning for pose and size estimation of generic shaped objects , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[3]  Xueyin Lin,et al.  Shape detection using range data , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[4]  William A. Hoff,et al.  Planetary terminal descent hazard avoidance using optical flow , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[5]  William H. Frey,et al.  An apporach to automatic three‐dimensional finite element mesh generation , 1985 .

[6]  Anil K. Jain,et al.  CAD-Based Computer Vision: From CAD Models to Relational Graphs , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Terrance E. Boult,et al.  An algorithm to recover generalized cylinders from a single intensity view , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[8]  Wesley E. Snyder,et al.  Segmentation of three dimensional images , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[9]  Thomas Skordas,et al.  An Optimal Solution for Mobile Camera Calibration , 1990, ECCV.

[10]  Sukhan Lee,et al.  An accurate estimation of 3-D position and orientation of a moving object for robot stereo vision: Kalman filter approach , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[11]  R.J. Woodham,et al.  Determining surface curvature with photometric stereo , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[12]  Pierrick Grandjean,et al.  3-D modeling of indoor scenes by fusion of noisy range and stereo data , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[13]  S. Xie.  View planning for mobile robots , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[14]  J. Ross Stenstrom.  Finding points of high curvature and critical curves from a volume model , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[15]  Wallace S. Rutkowski,et al.  Using chebyshev polynomials for interpreting structured light images , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[16]  Y. D. Chen,et al.  Dynamic calibration and compensation of a 3D laser radar scanning system , 1993, IEEE Trans. Robotics Autom..

[17]  Martin David Adams.  Amplitude modulated optical range data analysis in mobile robotics , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[18]  G. Arfken.  Mathematical Methods for Physicists , 1967 .

[19]  Rodney A. Brooks,et al.  Visual map making for a mobile robot , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[20]  Arthur C. Sanderson,et al.  Attributed image matching using a minimum representation size criterion , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[21]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[22]  Joachim Heel.  Direct dynamic motion vision , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[23]  J. Forsberg,et al.  The Hough transform inside the feedback loop of a mobile robot , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[24]  Lance B. Gatrell.  CAD-based grasp synthesis utilizing polygons, edges and vertexes , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[25]  Klaus-Werner Jörg,et al.  Laserradar and sonar based world modeling and motion control for fast obstacle avoidance of the autonomous mobile robot MOBOT-IV , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[26]  David Jerome Braunegg.  Stereo feature matching in disparity space , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[27]  G. Thomas.  Calculus and Analytic Geometry , 1953 .

[28]  Ren C. Luo,et al.  View-point independent 3D curved object recognition using range data , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[29]  Takeo Kanade,et al.  Terrain mapping for a roving planetary explorer , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[30]  Paliath Narendran,et al.  Reasoning about three dimensional space , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[31]  Lang Hong,et al.  Road edge detection for mobile robot navigation , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[32]  Liqiang Feng,et al.  Where am I? : sensors and methods for autonomous mobile robot positioning , 1994 .

[33]  B. L. Burks,et al.  Requirements and design concept for a facility mapping system , 1995 .

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

[35]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[36]  Jean Ponce,et al.  Toward a surface primal sketch , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[37]  Yoshihiko Nakamura,et al.  Geometrical fusion method for multi-sensor robotic systems , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[38]  Takeo Kanade,et al.  Real-time 3-D pose estimation using a high-speed range sensor , 1993, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[39]  Donald T. Gavel,et al.  Demonstration of automated robotic workcell for hazardous waste characterization , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[40]  Gregory D. Hager,et al.  Task-directed multisensor fusion , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[41]  Jake K. Aggarwal,et al.  Hierarchical segmentation of 3-D range images , 1989, Conference Proceedings., IEEE International Conference on Systems, Man and Cybernetics.

[42]  Takeo Kanade,et al.  Uncertainty in object pose determination with three light-stripe range measurements , 1995, IEEE Trans. Robotics Autom..

[43]  Kenneth S. Roberts,et al.  Haptic object recognition using a multi-fingered dextrous hand , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[44]  Michael E. Bazakos,et al.  Passive ranging in outdoor environment , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[45]  Wesley E. Snyder,et al.  Pose determination using tree annealing , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[46]  Su-Shing Chen.  A spherical model for navigation and spatial reasoning , 1990 .

[47]  James L. Crowley,et al.  World modeling and position estimation for a mobile robot using ultrasonic ranging , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[48]  Charles T. Loop,et al.  Smooth spline surfaces over irregular meshes , 1994, SIGGRAPH.

[49]  Larry S. Davis,et al.  Fast range scanner using an optic RAM , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[50]  Hans P. Moravec.  Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

[51]  Mubarak Shah,et al.  Multi-sensor fusion: a perspective , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[52]  François Vacherand,et al.  The Manhattan method: a fast Cartesian elevation map reconstruction from range data , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.