Towards 3D Point cloud based object maps for household environments

Robotics and Autonomous Systems

Volumn 56, Issue 11, 2008, Pages 927-941

  Rusu, Radu Bogdan ^a   Marton, Zoltan Csaba ^a   Blodow, Nico ^a   Dolha, Mihai ^a   Beetz, Michael ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Environment object model; Geometrical reasoning; Point cloud data

Indexed keywords

CONFORMAL MAPPING; MAPS; OPTICAL PROJECTORS;

3D POINT CLOUDS; ENVIRONMENT OBJECT MODEL; FITTING TECHNIQUES; GEOMETRIC SHAPING; GEOMETRICAL REASONING; HISTOGRAM FEATURES; INTERPRETATION METHODS; KEY TECHNIQUES; NOVEL TECHNIQUES; POINT CLOUD DATA; POINT CLOUDS; RE SAMPLES; RE-SAMPLING; STATISTICAL ANALYSIS;

THREE DIMENSIONAL;

EID: 53849114297     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2008.08.005     Document Type: Article

References (41)

1. Alexa M., Behr J., Cohen-Or D., Fleishman S., Levin D., and Silva C.T. Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics 9 1 (2003) 3-15
2. Bae K.-H., and Lichti D.D. Automated registration of unorganized point clouds from terrestrial laser scanners. International Archives of Photogrammetry and Remote Sensing (IAPRS) (2004)
3. M. Beetz, J. Bandouch, A. Kirsch, A. Maldonado, A. Müller, R.B. Rusu, The assistive kitchen - a demonstration scenario for cognitive technical systems, in: Proceedings of the 4th COE Workshop on Human Adaptive Mechatronics, HAM, 2007
4. Besl P.J., and Jain R.C. Segmentation through variable-order surface fitting. IEEE Transactions on Pattern Analysis and Machine Intelligence 10 2 (1988) 167-192
5. Besl P.J., and McKay N.D. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 2 (1992)
6. A.W. Fitzgibbon, Robust registration of 2D and 3D point sets, in: Proceedings of the British Machine Vision Conference, 2001
7. S. Fleishman, D. Cohen-Or, C.T. Silva, Robust moving least-squares fitting with sharp features, in: SIGGRAPH '05: ACM SIGGRAPH 2005 Papers, 2005
8. C. Galindo, A. Saffiotti, S. Coradeschi, P. Buschka, et al. Multi-hierarchical semantic maps for mobile robotics, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS, Edmonton, Canada, 2005
9. T. Gatzke, C. Grimm, M. Garland, S. Zelinka, Curvature maps for local shape comparison, in: SMI '05: Proceedings of the International Conference on Shape Modeling and Applications 2005, SMI' 05, 2005
10. Gelfand N., Mitra N.J., Guibas L.J., and Pottmann H. Robust global registration. In: Desbrun M., and Pottmann H. (Eds) (2005), Eurographics Association. 3-905673-24-X
11. M. Gopi, S. Krishnan, A fast and efficient projection-based approach for surface reconstruction, in: SIBGRAPI '02: Proceedings of the 15th Brazilian Symposium on Computer Graphics and Image Processing, 2002
12. M. Gopi, S. Krishnan, C.T. Silva, Surface reconstruction based on lower dimensional localized delaunay triangulation, in: M. Gross, F. R. A. Hopgood (Eds.), Computer Graphics Forum (Eurographics 2000), vol. 19(3), 2000
13. O. Grau, A scene analysis system for the generation of 3-D models, in: NRC '97: Proceedings of the International Conference on Recent Advances in 3-D Digital Imaging and Modeling, 1997
14. Gruen A., and Akca D. Least squares 3D surface and curve matching. International Journal of Photogrammetry and Remote Sensing 59 (2005) 151-174
15. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle, Surface reconstruction from unorganized points, in: SIGGRAPH '92: Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques, 1992
16. Johnson A., and Hebert M. Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 5 (1999) 433-449
17. A.E. Johnson, S.B. Kang, Registration and integration of textured 3-D data, in: NRC '97: Proceedings of the International Conference on Recent Advances in 3-D Digital Imaging and Modeling, 1997
18. Y. Liu, R. Emery, D. Chakrabarti, W. Burgard, S. Thrun, Using EM to learn 3D models of indoor environments with mobile robots, in: ICML '01: Proceedings of the Eighteenth International Conference on Machine Learning, 2001
19. A. Makadia, A.I. Patterson, K. Daniilidis, Fully automatic registration of 3D point clouds, in: CVPR '06: Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2006
20. J. Modayil, B. Kuipers, Bootstrap learning for object discovery, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS-04, 2004
21. O.M. Mozos, A. Rottmann, R. Triebel, P. Jensfelt, W. Burgard, Semantic labeling of places using information extracted from laser and vision sensor data, in: Proceedings of the IEEE/RSJ IROS Workshop: From Sensors to Human Spatial Concepts, Beijing, China, 2006
22. A. Nüchter, K. Lingemann, J. Hertzberg, Cached k-d tree search for ICP algorithms, in: 3DIM '07: Proceedings of the Sixth International Conference on 3-D Digital Imaging and Modeling, 3DIM 2007, 2007
23. A. Nüchter, O. Wulf, K. Lingemann, J. Hertzberg, B. Wagner, H. Surmann, 3D mapping with semantic knowledge, in: RoboCup, 2005
24. A. Nuechter, H. Surmann, J. Hertzberg, Automatic model refinement for 3D reconstruction with mobile robots, in: Proceedings of the 4th IEEE International Conference on Recent Advances in 3D Digital Imaging and Modeling, 3DIM'03, Banff, Canada, October, 2003
25. M. Pauly, M. Gross, L. Kobbelt, Efficient simplification of point-sampled surfaces, in: Proceedings of IEEE Visualization, 2002
26. Pottmann H., Leopoldseder S., and Hofer M. Registration without ICP. Computer Vision and Image Understanding 95 1 (2004) 54-71
27. T. Rabbani, F. van den Heuvel, G. Vosselmann, Segmentation of point clouds using smoothness constraint, in: International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 36, part 5, Dresden, Germany, September 25-27, 2006
28. S. Rusinkiewicz, M. Levoy, Efficient variants of the ICP algorithm, 3-D digital imaging and modeling, 2001, in: Proceedings. Third International Conference on 2001, pp. 145-152
29. R.B. Rusu, N. Blodow, Z. Marton, A. Soos, M. Beetz, Towards 3D object maps for autonomous household robots, in: Proceedings of the 20th IEEE International Conference on Intelligent Robots and Systems, IROS, San Diego, CA, USA, October 29-2 November, 2007
30. R.B. Rusu, N. Blodow, Z.C. Marton, M. Beetz, Aligning point cloud views using persistent feature histograms, in: Proceedings of the 21st IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS, Nice, France, September 22-26, 2008 (in press)
31. R.B. Rusu, B. Gerkey, M. Beetz, Robots in the kitchen: Exploiting ubiquitous sensing and actuation, Robotics and Autonomous Systems Journal in: Network Robot Systems (special Issue) (2007)
32. R.B. Rusu, Z.C. Marton, N. Blodow, M. Beetz, Persistent point feature histograms for 3D point clouds, in: Proceedings of the 10th International Conference on Intelligent Autonomous Systems, IAS-10, Baden-Baden, Germany, 2008
33. A. Sappa, M. Devy, Fast range image segmentation by an edge detection strategy, in: Proceedings of Third International Conference on 3-D Digital Imaging and Modeling, 2001
34. Schnabel R., Wahl R., and Klein R. Efficient RANSAC for point-cloud shape detection. Computer Graphics Forum 26 2 (2007) 214-226
35. Sharp G., Lee S., and Wehe D. ICP registration using invariant features. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 24 1 (2002) 90-102
36. Torr P., and Zisserman A. MLESAC: A new robust estimator with application to estimating image geometry. Computer Vision and Image Understanding 78 (2000) 138-156
37. R. Triebel, Óscar Martínez Mozos, W. Burgard, Relational learning in mobile robotics: An application to semantic labeling of objects in 2D and 3D environment maps, in: Annual Conference of the German Classification Society on Data Analysis, Machine Learning, and Applications (GfKl), Freiburg, Germany, 2007
38. Vasudevan S., Gächter S., Nguyen V., and Siegwart R. Cognitive maps for mobile robots-an object based approach. Robotics and Autonomous Systems 55 5 (2007) 359-371
39. E. Wahl, U. Hillenbrand, G. Hirzinger, Surflet-pair-relation histograms: A statistical 3D-shape representation for rapid classification, in: Proceedings of the Fourth International Conference on 3-D Digital Imaging and Modeling, 2003
40. J. Wang, M.M. Oliveira, A hole-filling strategy for reconstruction of smooth surfaces in range images, in: XVI Brazilian Symposium on Computer Graphics and Image Processing, SIBGRAPI 00, 2003, 11
41. Zhang Z. Iterative point matching for registration of free-form curves and surfaces. International Journal of Computer Vision 13 2 (1994) 119-152