Planar polygon extraction and merging from depth images

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2012, Pages 3859-3864

  Biswas, Joydeep ^a   Veloso, Manuela ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CAMERA FRAMES; CONVEX POLYGON; DEPTH CAMERA; DEPTH IMAGE; FAST SAMPLING; GROUND TRUTH; IN-BUILDINGS; INDOOR ENVIRONMENT; MICROSOFT; MODELING ENVIRONMENTS; POINT CLOUD; POLYGON MERGING; REAL TIME;

ALGORITHMS; CAMERAS; IMAGE PROCESSING; INTELLIGENT SYSTEMS; MERGING;

GEOMETRY;

EID: 84872299406     PISSN: 21530858     EISSN: 21530866     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2012.6385841     Document Type: Conference Paper

References (19)

1. P. Henry, M. Krainin, E. Herbst, X. Ren, and D. Fox. RGB-D mapping: Using depth cameras for dense 3d modeling of indoor environments. In the 12th International Symposium on Experimental Robotics, 2010.
2. R.A. Newcombe and A.J. Davison. Live dense reconstruction with a single moving camera. In Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on, pages 1498-1505. IEEE, 2010.
3. P. Cignoni, C. Montani, and R. Scopigno. A comparison of mesh simplification algorithms. Computers & Graphics, 22(1):37-54, 1998.
4. J. Biswas and M. Veloso. Depth Camera Based Indoor Mobile Robot Localization and Navigation. In Robotics and Automation, 2012. ICRA'12. IEEE International Conference on, pages 1697-1702. IEEE.
5. N.J. Mitra and A. Nguyen. Estimating surface normals in noisy point cloud data. In Proceedings of the nineteenth annual symposium on Computational geometry, pages 322-328. ACM, 2003.
6. R. Schnabel, R. Wahl, and R. Klein. Efficient RANSAC for Point-Cloud Shape Detection. In Computer Graphics Forum, volume 26, pages 214-226. Wiley Online Library, 2007.
7. J. Poppinga, N. Vaskevicius, A. Birk, and K. Pathak. Fast plane detection and polygonalization in noisy 3D range images. In Intelligent Robots and Systems, 2008. IROS 2008. IEEE/RSJ International Conference on, pages 3378-3383. IEEE, 2008.
8. M.A. Fischler and R.C. Bolles. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6):381-395.
9. A. Nüchter, K. Lingemann, J. Hertzberg, and H. Surmann. 6d SLAM with approximate data association. In ICAR'05, pages 242-249. IEEE.
10. M. Gary, N. Fairfield, W.C. Stone, D. Wettergreen, GA Kantor, and J.M. Sharp Jr. 3D mapping and characterization of sistema Zacatón from DEPTHX (DEep Phreatic THermal eXplorer). In Proceedings of KARST08: 11th Sinkhole Conference ASCE. Citeseer, 2008.
11. S. Thrun, W. Burgard, and D. Fox. A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping. In Robotics and Automation, 2000. Proceedings. ICRA'00. IEEE International Conference on, volume 1, pages 321-328. IEEE, 2000.
12. J. Weingarten and R. Siegwart. 3D SLAM using planar segments. In Intelligent Robots and Systems, 2006 IEEE/RSJ International Conference on, pages 3062-3067. IEEE, 2006.
13. P. Kohlhepp, P. Pozzo, M. Walther, and R. Dillmann. Sequential 3DSLAM for mobile action planning. In Intelligent Robots and Systems, 2004.(IROS 2004). Proceedings. 2004 IEEE/RSJ International Conference on, volume 1, pages 722-729. IEEE, 2004.
14. G. Vosselman, B.G.H. Gorte, G. Sithole, and T. Rabbani. Recognising structure in laser scanner point clouds. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 46(8):33-38, 2004.
15. K. Pathak, A. Birk, N. Vaskevicius, M. Pfingsthorn, S. Schwertfeger, and J. Poppinga. Online three-dimensional SLAM by registration of large planar surface segments and closed-form pose-graph relaxation. Journal of Field Robotics, 27(1):52-84, 2010.
16. R.A. Newcombe, S. Izadi, O. Hilliges, D. Molyneaux, D. Kim, A.J. Davison, P. Kohli, J. Shotton, S. Hodges, and A. Fitzgibbon. Kinectfusion: Real-time dense surface mapping and tracking. In Mixed and Augmented Reality (ISMAR), 2011 10th IEEE International Symposium on, pages 127-136. IEEE, 2011.
17. R. L. Graham. An efficient algorith for determining the convex hull of a finite planar set. Information Processing Letters, 1(4):132-133.
18. S. Rusinkiewicz and M. Levoy. Efficient variants of the icp algorithm. In 3-D Digital Imaging and Modeling, 2001. Proceedings. Third International Conference on, pages 145-152. IEEE, 2001.
19. TF Chan, GH Golub, and RJ LeVeque. Updating formulae and a pairwise algorithm for computing sample variances. COMPSTAT 1982. Pt. 1. Proceedings, 5:30, 1982.