Urban structure classification using the 3D normal distribution transform for practical robot applications

Advanced Robotics

Volumn 27, Issue 5, 2013, Pages 351-371

  Choe, Yungeun ^a   Shim, Inwook ^a   Chung, Myung Jin ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

normal distribution transform; semantic mapping; urban structure classification

Indexed keywords

CLASSIFICATION METHODS; COMPLEX COMPUTATION; CONDITIONAL RANDOM FIELD; EVEN CLASSIFICATION; GEOMETRIC CHARACTERISTICS; MEMORY REQUIREMENTS; SEMANTIC MAPPING; URBAN STRUCTURE;

NORMAL DISTRIBUTION; ROBOT APPLICATIONS; ROBOTS; SEMANTICS;

NONDESTRUCTIVE EXAMINATION;

EID: 84876144578     PISSN: 01691864     EISSN: 15685535     Source Type: Journal    
DOI: 10.1080/01691864.2013.763724     Document Type: Article

References (31)

1. Birk A, Vaskevicius N, Pathak K, Schwertfeger S, Poppinga J, Buelow H. 3-D perception and modeling. IEEE Robot. Autom. Mag. 2009;16:53-60
2. Wolf DF, Sukhatme GS. Semantic mapping using mobile robots. IEEE Trans. Rob. 2007;24:245-258
3. Nüchter A, Hertzberg J. Towards semantic maps for mobile robots. Rob. Auton. Syst. 2008;56:915-926
4. Douillard B, Fox D, Ramos F, Durrant-Whyte H. Classification and semantic mapping of urban environments. Int. J. Rob. Res. 2011;30:5-32
5. Sakenas V, Kosuchinas O, Pfingsthorn M, Birk A. Extraction of semantic floor plans from 3D point cloud maps. In: Proceedings of the IEEE International Workshop on Safety, Security and Rescue Robotics; 2007; Rome. p. 1-6
6. Anguelov D, Taskary B, Chatalbashev V, Koller D, Gupta D, Heitz G, Ng A. Discriminative learning of markov random fields for segmentation of 3D scan data. In: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition; 2005; San Diego, CA. p. 169-176
7. Munoz D, Bagnell JA, Vandapel N, Hebert M. Contextual classification with functional max-margin markov networks. In: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition; 2009; Miami Beach, FL. p. 975-982
8. Biber P, Strasser W. The normal distributions transform: A new approach to laser scan matching. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems; 2003; Las Vegas, NV. p. 2743-2748
9. Takeuchi E, Tsubouchi T. A 3-D scan matching using improved 3-D normal distributions transform for mobile robotic mapping. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems; 2006; Beijing. p. 3068-3073
10. Magnusson M, Lilienthal A, Duckett T. Scan registration for autonomous mining vehicles using 3D-NDT. J. Field Rob. 2007;24:803-827
11. Andreasson H, Magnusson M, Lilienthal A. Has something changed here? autonomous difference detection for security patrol robots. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems; 2007; San Diego, CA. p. 3429-3435
12. Stoyanov T, Magnusson M, Andreasson H, Lilienthal AJ. Path planning in 3D environments using the normal distributions transform. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems; 2010; Taipei. p. 3263-3268
13. Lalonde JF, Vandapel N, Huber DF, Hebert M. Natural terrain classification using three-dimensional ladder data for ground robot mobility. J. Field Rob. 2006;23:839-861
14. Johnson AE, Hebert M. Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Trans. Pattern Anal. Mach. Intell. 1999;21:433-449
15. Choe Y, Shim I, Chung MJ. Geometric-featured voxel maps for 3D mapping in urban environments. In: Proceedings of the IEEE International Symposium on Safety, Security, and Rescue Robotics; 2011; Kyoto. p. 110-115
16. Bishop CM. Pattern recognition and machine learning. New York (NY): Springer; 2006
17. Xiong X, Munoz D, Bagnell JA, Hebert M. 3-D scene analysis via sequenced predictions over points and regions. In: Proceedings of the IEEE International Conference on Robotics and Automation; 2011; Shanghai. p. 2609-2616
18. Lafferty J, McCallum A, Pereira F. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In: Proceedings of the International Conference on Machine Learning; 2001; Williamstown, MA. p. 282-289
19. Behley J, Kersting K, Schulz D, Steinhage V, Cremers AB. Learning to hash logistic regression for fast 3D scan point classification. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems; 2010; Taipei. p. 5960-5965
20. Lim EH, Suter D. 3D terrestrial LIDAR classifications with super-voxels and multi-scale conditional random fields. Comput. Aided Des. 2009;41:701-710
21. Zhu X, Zhao H, Liu Y, Zhao Y, Zha H. Segmentation and classification of range image from an intelligent vehicle in urban environment. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems; 2010; Taipei. p. 1457-1462
22. Barnea S, Filin S, Alchanatis V. A supervised approach for object extraction from terrestrial laser point clouds demonstrated on trees. In: Proceedings of the Photogrammetric Image Analysis; 2007; Munich. p. 135-140
23. Luxburg U. A tutorial on spectral clustering. Stat. Comput. 2007;17:395-416
24. Csurka G, Dance CR, Fan L, Willamowski J, Bray C. Visual categorization with bags of keypoints. In: Proceedings of the Workshop on Statistical Learning in Computer Vision; 2004; Prague
25. Philbin J, Chum O, Isard M, Sivic J, Zisserman A, Object retrieval with large vocabularies and fast spatial matching. In: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition; 2007; Minneapolis, MN. p. 1-8
26. Wurm KM, Hornung A, Bennewitz M, Stachniss C, Burgard W. OctoMap: A probabilistic, flexible, and compact 3D map representation for robotic systems. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) Workshop on Best Practice in 3D Perception and Modeling for Mobile Manipulation; 2010; Anchorage, A.K.
27. Chen W-Y, Song Y, Bai H, Lin C-J, Chang EY. Parallel spectral clustering in distributed systems. IEEE Trans. Pattern Anal. Mach. Intell. 2011;33:568-586
28. Gray RM. Vector quantization. IEEE ASSP Mag. 1984;1:4-29
29. Strehl A, Ghosh J. Cluster ensembles - a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 2002;3:583-617
30. Hsu C-W, Chang C-C, Lin C-J. A practical guide to support vector classification, Technical report, Department of Computer Science, National Taiwan University; 2003
31. Olson DL, Delen D. Advanced data mining techniques. New York (NY): Springer; 2008