249
Views
2
CrossRef citations to date
0
Altmetric
Short Paper

Memory-efficient real-time map building using octree of planes and points

, , , , &
Pages 301-308 | Received 27 Dec 2011, Accepted 18 Apr 2012, Published online: 31 Jan 2013
 

Abstract

This paper presents an octree-based map building algorithm for mobile home-service robots. The robot is equipped with a time-of-flight camera, which produces point clouds of the environment surfaces. Given the successive input of point clouds, a 3D map is incrementally computed in real time. The map is accurate and memory-efficient because the octree nodes containing points on a plane are merged and represented simply by an index to the plane. The real-time performance is achieved largely due to the parallel processing capability of the many-core Graphics Processing Unit used for plane extraction.

Acknowledgment

This research was supported by MKE, Korea under ITRC NIPA-2011-(C1090-1121-0008) and the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST)(No. 2009-0086684).

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.