2008 · 211 citations · 18 references
ComputingComputer ScienceRobotics EngineeringComputer VisionMobile RoboticsRobotics3D ReconstructionCamera GeometryGeometry ProcessingPoint Cloud ProcessingScene ReconstructionSurface Reconstruction3D Object Detection3D Scene Understanding3D Surface ModelingSurface ExtractionSurface Feature ExtractionSurface Model ReconstructionTime-of-flight ImagingTime-of-flight Sensing
A fast but nevertheless accurate approach for surface extraction from noisy 3D point clouds is presented. It consists of two parts, namely a plane fitting and a polygonalization step. Both exploit the sequential nature of 3D data acquisition on mobile robots in form of range images. For the plane fitting, this is used to revise the standard mathematical formulation to an incremental version, which allows a linear computation. For the polygonalization, the neighborhood relation in range images is exploited. Experiments are presented using a time-of-flight range camera in form of a Swissranger SR-3000. Results include lab scenes as well as data from two runs of the rescue robot league at the RoboCup German Open 2007 with 1,414, respectively 2,343 sensor snapshots. The 36 <b xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">ldr</b> 10 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">6</sup> , respectively 59 <b xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">ldr</b> 10 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">6</sup> points from the two point clouds are reduced to about 14ldr10 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3</sup> , respectively 23 <b xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">ldr</b> 10 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3</sup> planes with only about 0.2 sec of total computation time per snapshot while the robot moves along. Uncertainty analysis of the computed plane parameters is presented as well.
18
Data analysis: a Bayesian tutorial
Choice Reviews Online · 1997 · 1.7K citations
A new Voronoi-based surface reconstruction algorithm
Nina Amenta, Marshall Bern, Manolis Kamvysselis · 1998 · 896 citations · Full text
Solid-state time-of-flight range camera
Robert Lange, Peter Seitz · IEEE Journal of Quantum Electronics · 2001 · 683 citations
6D SLAM—3D mapping outdoor environments
Andreas Nüchter, Kai Lingemann, Joachim Hertzberg et al. · Journal of Field Robotics · 2007 · 446 citations · Full text