A generative framework for fast urban labeling using spatial and temporal context

Autonomous Robots

Volumn 26, Issue 2-3, 2009, Pages 153-170

  Posner, Ingmar ^a   Cummins, Mark ^a   Newman, Paul ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

3D laser data; Context based classification; Image segmentation; Machine learning; Markov random field; Semantic mapping

Indexed keywords

3D LASER DATA; CONTEXT-BASED CLASSIFICATION; MACHINE LEARNING; MARKOV RANDOM FIELD; SEMANTIC MAPPING;

DIGITAL IMAGE STORAGE; HIDDEN MARKOV MODELS; IMAGE CODING; INFORMATION THEORY; LASERS; ROBOT LEARNING; SCANNING; SEMANTICS; STRUCTURAL FRAMES; THREE DIMENSIONAL;

IMAGE SEGMENTATION;

EID: 67349143438     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10514-009-9110-6     Document Type: Article

References (45)

1. Anguelov, D., Koller, D., Parker, E., & Thrun, S. (2004). Detecting and modeling doors with mobile robots. In Proc. of the IEEE int. conference on robotics and automation (ICRA).
2. Anguelov, D., Taskar, B., Chatalbashev, V., Koller, D., Gupta, D., Heitz, G., & Ng, A. Y. (2005). Discriminative learning of Markov random fields for segmentation of 3D scan data. In CVPR (2) (pp. 169-176). Los Alamitos: IEEE Computer Society. (Pubitemid 43897353)
3. G. Bennett 1962 Probability inequalities for the sum of independent random variables Journal of the American Statistical Association 57 33 45
4. Boucheron, S., Lugosi, G., & Bousquet, O. (2004). In Lecture notes in artificial intelligence Vol. 3176. Concentration inequalities, (pp. 208-240). Springer: Heidelberg.
5. Chow, C. K., & Liu, C. N. (1968). Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information Theory, IT-14(3).
6. Cornelis, N., Leibe, B., Cornelis, K., & Van Gool, L. (2006). 3D city modeling using cognitive loops. In Proc. of the third int. symposium on 3D data processing, visualization, and transmission (3DPVT'06).
7. Cummins, M., & Newman, P. (2008a). Accelerated appearance-only SLAM. In Proc. IEEE international conference on robotics and automation (ICRA'08), Pasadena, California.
8. M. Cummins P. Newman 2008 FAB-MAP: Probabilistic localization and mapping in the space of appearance The International Journal of Robotics Research 27 6 647 665
9. M. Cummins P. Newman 2008 FAB-MAP: Probabilistic localization and mapping in the space of appearance The International Journal of Robotics Research 27 6 647 665
10. Douillard, B., Fox, D., & Ramos, F. T. (2007). A spatio-temporal probabilistic model for multi-sensor object recognition. In Proc. of IEEE/RSJ int. conference on intelligent robots and systems (IROS).
11. Douillard, B., Fox, D., & Ramos, F. T. (2008). Laser and vision based outdoor object mapping. In Proc. of robotics: science and systems.
12. Duda, R. O., Hart, P. E., & Stork, D. G. (2000). Pattern classification (2nd ed.) New York: Wiley-Interscience.
13. P. F. Felzenszwalb D. P. Huttenlocher 2004 Efficient graph-based image segmentation International Journal of Computer Vision 59 2 167 181
14. N. Friedman D. Geiger M. Goldszmidt 1997 Bayesian network classifiers Machine Learning 29 2 131 163 (Pubitemid 127510036)
15. Geman, S., & Geman, D. (1984). Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(6).
16. S. Gould J. Rodgers D. Cohen G. Elidan D. Koller 2008 Multi-class segmentation with relative location prior International Journal of Computer Vision 80 3 300 316
17. Hadsell, R., Sermanet, P., Ben, J., Erkan, A., Han, J., Muller, U., & LeCun, Y. (2007). Online learning for offroad robots: spatial label propagation to learn long-range traversability. In Proc. of robotics: science and systems.
18. Happold, M., Ollis, M., & Johnson, N. (2006). Enhancing supervised terrain classification with predictive unsupervised learning. In Proc. of robotics: science and systems.
19. W. Hoeffding 1963 Probability inequalities for sums of bounded random variables Journal of the American Statistical Association 58 301 13 30
20. Hoiem, D., Efros, A. A., & Hebert, M. (2006). Putting objects in perspective. In Proc. IEEE computer vision and pattern recognition (CVPR).
21. V. Kolmogorov 2006 Convergent tree-reweighted message passing for energy minimization IEEE Transactions on Pattern Analysis and Machine Intelligence 28 10 1568 1583 (Pubitemid 46405078)
22. T. Leung J. Malik 2001 Representing and recognizing the visual appearance of materials using three-dimensional textons International Journal of Computer Vision 43 1 29 44
23. Limketkai, B., Liao, L., & Fox, D. (2005). Relational object maps for mobile robots. In L. P. Kaelbling & A. Saffiotti (Eds.), IJCAI (pp. 1471-1476). Singapore: Professional Book Center.
24. Maron, O., & Moore, A. W. (1994). Hoeffding races: Accelerating model selection search for classification and function approximation. In J. D. Cowan, G. Tesauro, & J. Alspector (Eds.), Advances in neural information processing systems (Vol. 6, pp. 59-66). Los Altos: Morgan Kaufmann.
25. Martínez-Mozos, O., Stachniss, C., & Burgard, W. (2005). Supervised learning of places from range data using adaboost. In Proc. of the int. conference on robotics and automation (ICRA) (pp. 1742-1747).
26. Matas, J., & Chum, O. (2005). Randomized RANSAC with sequential probability ratio test. In S. Ma & H.-Y. Shum (Eds.), Proc. IEEE international conference on computer vision (ICCV) (Vol. II, pp. 1727-1732), New York, USA, October, 2005. Los Alamitos: IEEE Computer Society Press. (Pubitemid 44042385)
27. M. Meilǎ M. I. Jordan 2001 Learning with mixtures of trees The Journal of Machine Learning Research 1 1 48 (Pubitemid 33739061)
28. Monteiro, G., Premebida, C., Peixoto, P., & Nunes, U. (2006). Tracking and classification of dynamic obstacles using laser range finder and vision. In Workshop on "safe navigation in open and dynamic environments-autonomous systems versus driving assistance systems" at the IEEE/RSJ int. conference on intelligent robots and systems (IROS).
29. Murphy, K. P., Weiss, Y., & Jordan, M. I. (1999). Loopy belief propagation for approximate inference: An empirical study. In Proc. of uncertainty in AI (pp. 467-475).
30. D. Nistér 2005 Preemptive RANSAC for live structure and motion estimation Machine Vision and Applications 16 5 321 329
31. Pearl, J. (1988). Probabilistic reasoning in intelligent systems: networks of plausible inference. Los Altos: Morgan Kaufmann.
32. Ponce, J., Hebert, M., Schmid, C., & Zisserman, A. (Eds.) (2007). In Lecture notes in computer science, Vol. 4170: Toward category-level object recognition.
33. Pope, A. R. (1994). Model-based object recognition-a survey of recent research (Technical Report TR-94-04). The University of British Columbia.
34. Posner, I., Schröter, D., & Newman, P. (2006). Using scene similarity for place labelling. In Proc. of the int. symposium on experimental robotics (ISER).
35. Posner, I., Cummins, M., & Newman, P. (2008a). Fast probabilistic labeling of city maps. In Proc. robotics: Science and systems (RSS).
36. I. Posner D. Schroeter P. Newman 2008 Online generation of scene descriptions in urban environments Robotics Autonomous Systems 56 11 901 914
37. Ranganathan, A., & Dellaert, F. (2007). Semantic modeling of places using objects. In Proc. of robotics: science and systems, Atlanta, GA, USA.
38. Schmid, C. (2001). Constructing models for content-based image retrieval. In IEEE conference on computer vision and pattern recognition (Vol. 2).
39. Sivic, J., & Zisserman, A. (2003). Video Google: A text retrieval approach to object matching in videos. In Proceedings of the international conference on computer vision, Nice, France.
40. Thrun, S., Montemerlo, M., Dahlkamp, H., Stavens, D., Aron, A., Diebel, J., Fong, P., Gale, J., Halpenny, M., Hoffmann, G., Lau, K., Oakley, C., Palatucci, M., Pratt, V., Stang, P., Strohband, S., Dupont, C., Jendrossek, L.-E., Koelen, C., Markey, C., Rummel, C., van Niekerk, J., Jensen, E., Alessandrini, P., Bradski, G., Davies, B., Ettinger, S., Kaehler, A., Nefian, A., & Mahoney, P. (2006). Stanley: The robot that won the DARPA grand challenge. Journal of Field Robotics, 9(23).
41. P. Torr A. Zisserman 2000 MLESAC: A new robust estimator with application to estimating image geometry Computer Vision and Image Understanding 78 138 156 (Pubitemid 30596414)
42. Triebel, R., Kersting, K., & Burgard, W. (2006). Robust 3D scan point classification using associative Markov networks. In Proc. of the int. conference on robotics and automation (ICRA).
43. Weingarten, J., Gruener, G., & Siegwart, R. (2003). A fast and robust 3D feature extraction algorithm for structured environment reconstruction. In Proc. of the 11th int. conference on advanced robotics (ICAR).
44. Wellington, C., Courville, A., & Stentz, A. (2005). Interacting Markov random fields for simultaneous terrain modeling and obstacle detection. In Proc. of robotics: science and systems.
45. Yedidia, J. S., Freeman, W. T., & Weiss, Y. (2001). Generalized belief propagation. In NIPS 13 (pp. 689-695). Cambridge: MIT Press.