An Enhanced Positioning Algorithm for a Self-Referencing Hand-Held 3D Sensor

This study deals with the design of an enhanced selfreferencing algorithm for a typical hand-held 3D sensor. The enhancement we propose takes the form of a new algorithm which forms and matches triangles out of the scatter of observed reference points and the sensor’s list of reference points. Three different techniques to select which triangles to consider in each scatter of points are considered in this paper, and theoretical arguments and experimental results are used to determine the best of the three.

[1]  R. Hartley.  Triangulation, Computer Vision and Image Understanding , 1997 .

[2]  Gerhard Roth.  Registering two overlapping range images , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[3]  Nobuyuki Kita,et al.  3D simultaneous localisation and map-building using active vision for a robot moving on undulating terrain , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[4]  Randall Smith,et al.  Estimating Uncertain Spatial Relationships in Robotics , 1987, Autonomous Robot Vehicles.

[5]  Reinhard Koch,et al.  Hand-held acquisition of 3D models with a video camera , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[6]  Wolfram Burgard,et al.  A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[7]  Adrien Bartoli.  A unified framework for quasi-linear bundle adjustment , 2002, Object recognition supported by user interaction for service robots.

[8]  Alexandru Tupan,et al.  Triangulation , 1997, Comput. Vis. Image Underst..

[9]  Patrick Hébert.  A self-referenced hand-held range sensor , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[10]  John J. Leonard,et al.  A Computationally Efficient Method for Large-Scale Concurrent Mapping and Localization , 2000 .

[11]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Andrew W. Fitzgibbon,et al.  Bundle Adjustment - A Modern Synthesis , 1999, Workshop on Vision Algorithms.

[13]  Don Ray Murray,et al.  Selecting stable image features for robot localization using stereo , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[14]  Gerald Roth,et al.  Using projective vision to find camera positions in an image sequence , 2000 .

[15]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[16]  Gabriel Taubin,et al.  The ball-pivoting algorithm for surface reconstruction , 1999, IEEE Transactions on Visualization and Computer Graphics.