Browse > Article
http://dx.doi.org/10.7746/jkros.2016.11.3.115

Spherical Signature Description of 3D Point Cloud and Environmental Feature Learning based on Deep Belief Nets for Urban Structure Classification  

Lee, Sejin (Division of Mechanical & Automotive Engineering, Kongju National University)
Kim, Donghyun (Department of Computer Science, Kennesaw State University)
Publication Information
The Journal of Korea Robotics Society / v.11, no.3, 2016 , pp. 115-126 More about this Journal
Abstract
This paper suggests the method of the spherical signature description of 3D point clouds taken from the laser range scanner on the ground vehicle. Based on the spherical signature description of each point, the extractor of significant environmental features is learned by the Deep Belief Nets for the urban structure classification. Arbitrary point among the 3D point cloud can represents its signature in its sky surface by using several neighborhood points. The unit spherical surface centered on that point can be considered to accumulate the evidence of each angular tessellation. According to a kind of point area such as wall, ground, tree, car, and so on, the results of spherical signature description look so different each other. These data can be applied into the Deep Belief Nets, which is one of the Deep Neural Networks, for learning the environmental feature extractor. With this learned feature extractor, 3D points can be classified due to its urban structures well. Experimental results prove that the proposed method based on the spherical signature description and the Deep Belief Nets is suitable for the mobile robots in terms of the classification accuracy.
Keywords
3D Point Cloud; Spherical Signature Descriptor; Classification; Deep Belief Nets; Feature Extractor;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 A. Krizhevsky, I. Sutskever, and G.E. Hinton, "ImageNet Classification with Deep Convolutional Neural Networks," NIPS, 2012.
2 D. Silver, A. Huang, C.J. Maddison, A. Guez, L. Sifre, G. van den Driessche, J. Schrittwieser, I. Antonoglou, V. Panneershelvam, M. Lanctot, S. Dieleman, D. Grewe, J. Nham, N. Kalchbrenner, I. Sutskever, T. Lillicrap, M. Leach, K. Kavukcuoglu, T. Graepel, and D. Hassabis, "Mastering the game of Go with deep neural networks and tree search," Nature 529, pp. 484-489, January, 2016.   DOI
3 Sejin Lee, Dong-Woo Cho, and Jae-Bok Song, "Novel Sonar Salient Feature Structure for Extended Kalman Filter-Based Simultaneous Localization and Mapping of Mobile Robots," Advanced Robotics, vol. 26, no. 8-9, pp. 1055-1074, July 2012.
4 S. Thrun, M. Montemerlo, H. Dahlkamp, D. Stavens, A. Aron, J. Diebel, P. Fong, J. Gale, M. Halpenny, G. Hoffmann, K. Lau, C. Oakley, M. Palatucci, V. Pratt, P. Stang, S. Strohband, C. Dupont, L. Jendrossek, C. Koelen, C. Markey, C. Rummel, J. van Niekerk, E. Jensen, P. Alessandrini, G. Bradski, B. Davies, S. Ettinger, A. Kaehler, A. Nefian, and P. Mahoney, "Stanley: The robot that won the DARPA Grand Challenge," Journal of Field Robotics, vol. 23, no. 9, pp. 661-692, September 2006.   DOI
5 Seunguk Ahn, Yungeun Choe, and Myung Jin Chung, "Fast Scene Understanding in Urban Environments for an Autonomous Vehicle equipped with 2D Laser Scanners," Journal of Korea Robotics Society, vol. 7, no. 2, pp. 92-100, June 2012.   DOI
6 Sejin Lee, Byung-Jae Park, Jong-Hwan Lim, Wan-Kyun Chung, and Dong-Woo Cho, "Grid Map Building through Neighborhood Recognition Factor of Sonar Data," Journal of Korea Robotics Society, vol. 2, no. 3, pp. 227-233, September 2007.
7 Geoffrey E. Hinton, Simon Osindero, and Yee-Whye Teh, "A Fast Learning Algorithm for Deep Belief Nets," Neural Computation, vol. 18, no. 7, pp. 1527-1554, May 2006.   DOI
8 J.F. Lalonde, N. Vandapel, D.F. Huber, and M. Hebert, "Natural Terrain Classification using Three-Dimensional Ladar Data for Ground Robot Mobility," Journal of Field Robotics, vol. 23, no. 10, pp. 839-861, October 2006.   DOI
9 A. Golovinskiy, V.G. Kim, and T. Funkhouser, "Shapebased Recognition of 3D Point Clouds in Urban Environments," in IEEE 12th International Conference on Computer Vision, Tyoko, September 2009, pp. 2154-2161.
10 X. Zhu, H. Zhao, Y. Liu, Y. Zhao, and H. Zha, "Segmentation and Classification of Range Image from an Intelligent Vehicle in Urban Environment," in IEEE/RSJ International Conference on Intelligent Robots and Systems, Taipei, October 2010, pp. 1457-1462.
11 H. Zhao, Y. Liu, X. Zhu, Y. Zhao, and H. Zha, "Scene Understanding in a Larhge Dynamic Environment through a Laser-based Sensing," in IEEE International Conference on Robotics and Automation, Anchorage, May 2010, pp. 128-133.
12 Yungeun Choe, Inwook Shim, and Myung Jin Chung, "Urban structure classification using the 3D normal distribution transform for practical robot applications," Advanced Robotics, vol. 27, no. 5, pp. 351-371, February 2013.   DOI
13 Y. Bengio, P. Lamblin, D. Popovici, and H. Larochelle, "Greedy Layer-Wise Training of Deep Networks," Advances in neural information processing systems, vol. 19, pp. 153-160, January 2007.
14 Yong-Ju Lee and Jae-Bok Song, "Three-dimensional iterative closest point-based outdoor SLAM using terrain classification," Intelligent Service Robotics, vol. 4, no. 2, pp. 147-158, 2011.   DOI
15 Martin Magnusson, "The Three-Dimensional Normal-Distributions Transform - an Efficient Representation for Registration, Surface Analysis, and Loop Detection," Doctoral Dissertation, Orebro University, 2009.
16 R. Socher, B. Huval, B.P. Bath, C.D. Manning, A.Y. Ng, "Convolutional-recursive deep learning for 3D object classification," NIPS, 2012.
17 D.H. Ackley, G.E. Hinton, and T.J. Sejnowski, "A learning algorithm for Boltzmann machines," Cognitive Science, vol. 9, no. 1, pp. 147-169, 1985.   DOI