Planar Polygon Extraction and Merging from Depth Images

Joydeep Biswas and Manuela Veloso
Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, October, 2012, pp. 3859-3864.


Download
  • Adobe portable document format (pdf) (990KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
There has been considerable interest recently in building 3D maps of environments using inexpensive depth cameras like the Microsoft Kinect sensor. We exploit the fact that typical indoor scenes have an abundance of planar features by modeling environments as sets of plane polygons. To this end, we build upon the Fast Sampling Plane Filtering (FSPF) algorithm that extracts points belonging to local neighborhoods of planes from depth images, even in the presence of clutter. We introduce an algorithm that uses the FSPF-generated plane filtered point clouds to generate convex polygons from individual observed depth images. We then contribute an approach of merging these detected polygons across successive frames while accounting for a complete history of observed plane filtered points without explicitly maintaining a list of all observed points. The FSPF and polygon merging algorithms run in real time at full camera frame rates with low CPU requirements: in a real world indoor environment scene, the FSPF and polygon merging algorithms take 2.5 ms on average to process a single 640 x 480 depth image. We provide experimental results demonstrating the computational efficiency of the algorithm and the accuracy of the detected plane polygons by comparing with ground truth.

Keywords
Mapping, Depth Cameras

Notes
Number of pages: 6

Text Reference
Joydeep Biswas and Manuela Veloso, "Planar Polygon Extraction and Merging from Depth Images," Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, October, 2012, pp. 3859-3864.

BibTeX Reference
@inproceedings{Biswas_2012_7356,
   author = "Joydeep Biswas and Manuela Veloso",
   title = "Planar Polygon Extraction and Merging from Depth Images",
   booktitle = "Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems",
   pages = "3859-3864",
   publisher = "IEEE",
   month = "October",
   year = "2012",
}