Fast planar clustering and polygon extraction from noisy range images acquired in indoor environments

2010 IEEE International Conference on Mechatronics and Automation, ICMA 2010

Volumn , Issue , 2010, Pages 483-488

  Kaushik, Ravi ^a   Xiao, Jizhong ^a,b   Joseph, Samleo L ^b   Morris, William ^b  

^a City College of New York   (United States)

^b CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

2D ARRAYS; BREADTH-FIRST SEARCH; COMPRESSION RATES; GRAPH-SEARCH ALGORITHMS; INDOOR ENVIRONMENT; LASER SCANNER; NEIGHBORHOOD INFORMATION; NOVEL ALGORITHM; NUMBER OF DATUM; PLANAR PATCH; PLANAR REGION; RANGE IMAGES; REGION GROWING; SPHERICAL COORDINATES;

DATA COMPRESSION; IMAGE PROCESSING; MECHATRONICS; THREE DIMENSIONAL;

CLUSTERING ALGORITHMS;

EID: 78649297808     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMA.2010.5588579     Document Type: Conference Paper

References (17)

1. K. Pathak, N. Vaskevicius, J. Poppinga, M. Pfingsthorn, S. Schwertfeger, and A. Birk, "Fast 3D Mapping by Matching Planes Extracted from Range Sensor Point-Clouds," in IEEE/RSJ International Conference on Intelligent Robots and Systems St. Louis, MO, USA, 2009, pp. 1150-1155.
2. P. J. Besl and N. D. McKay, "A Method of Registration of 3-D shapes," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, pp. 239-256 1992.
3. P. Biber and W. Straber, "The Normal Distributions Transform: A New Approach to Laser Scan Matching," in IEEE International Conference on Intelligent Robots and Systems, Las Vegas, Nevada, 2003, pp. 2743-2748.
4. T. Rofer, "Using Histogram Correlation to Create Consistent Laser Scan Maps," in IEEE/RSJ International Conference on Intelligent Robots and Systems, Lausanne, Switzerland, 2002, pp. 625-630
5. G. Turk and M. Levoy, "Zippered Polygon Meshes from Range Images," in 21st International Conference on Computer Graphics and Interactive Techniques, 1994, pp. 311-318.
6. F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, and G. Taubin, "The Ball-Pivoting Algorithm for Surface Reconstruction," IEEE Transactions on Visualization and Computer Graphics, vol. 5, pp. 349-359, 1999.
7. M. Garland and P. S. Heckbert, "Surface Simplification using Quadric Error Metrics," in SIGGRAPH '97 : Conference on Computer Graphics and Interactive Techniques, 1997, pp. 209-216.
8. H. Hoppe, "Progressive Meshes," in SIGGRAPH '96: Conference on Computer Graphics and Interactive Techniques, 1996, pp. 99-108.
9. A. Hoover, G. Jean-Baptiste, X. Jiang, P. J. Flynn, H. Bunke, D. B. Goldgof, K. Bowyer, D. W. Eggert, A. Flitzgibbon, and R. B. Fisher, "An experimental comparison of range image segmentation algorithms," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, pp. 673-689, 2002.
10. D. Hähnel, W. Burgard, and S. Thrun, "Learning compact 3D models of indoor and outdoor environments with a mobile robot " Robotics and Autonomous Systems, vol. 44, pp. 15-27, 2003.
11. J. Weingarten, G. Gruener, and R. Siegwart, "A Fast and Robust 3D Feature Extraction Algorithm for Structured Environment Reconstruction," in International Conference on Advanced Robotics, Coimbra, Portugal, 2003.
12. R. Triebel, W. Burgard, and F. Dellaert, "Using Hierarchical EM to Extract Planes from 3D Range Scans," in IEEE International Conference on Robotics and Automation, Barcelona, Spain, 2005, pp. 4437-4442.
13. J. Poppinga, N. Vaskevicius, A. Birk, and K. Pathak, "Fast Plane Detection and Polygonalization in Noisy 3D Range Images," in IEEE/RSJ International Conference on Intelligent Robots and Systems, Nice, France, 2008, pp. 3378-3383.
14. S. Kurogi, D. Wakeyama, H. Koya, S. Okada, S. Inoue, and T. Nishida, "Application of CAN2 to Plane Extraction from 3D Range Images," in IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence), Hongkong, China, 2008, pp. 2327-2332.
15. J. Weingarten and R. Siegwart, "3D SLAM using Planar Segments," in IEEE/RSJ International Conference on Intelligent Robots and Systems, 2006, pp. 3062-3067.
16. K. Pathak, A. Birk, N. Vaskevicius, M. Pfingsthorn, S. Schwertfeger, and J. Poppinga, "Online 3D SLAM by registration of large planar surface segments and closed form pose-graph relaxation," Journal of Field Robotics, vol. 27, pp. 52-84, 2010.
17. S. Grzonka, G. Grisetti, and W. Burgard, "Towards a Navigation System for Autonomous Indoor Flying," in IEEE International Conference on Robotics and Automation, Kobe, Japan, 2009.