Non-associative Markov networks for 3D point cloud classification

International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives

Volumn 38, Issue , 2010, Pages 103-108

  Shapovalov, Roman ^a   Velizhev, Alexander ^a   Barinova, Olga ^a  

^a MOSCOW STATE UNIVERSITY   (Russian Federation)

Author keywords

Classification; LIDAR; Markov random fields; Point Cloud; Random Forest

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTER VISION; DECISION TREES; IMAGE ANALYSIS; INFERENCE ENGINES; MESSAGE PASSING; OPTICAL RADAR; PHOTOGRAMMETRY;

AIRBORNE LASER SCANNERS; CLASSIFICATION ACCURACY; MARKOV RANDOM FIELDS; NATURAL INTERACTIONS; OVER SEGMENTATION; POINT CLOUD; POTENTIAL FUNCTION; RANDOM FORESTS;

MARKOV PROCESSES;

EID: 84881343527     PISSN: 16821750     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. Anguelov, D., Taskar, B., Chatalbashev, V., Koller, D., Gupta, D., Heitz, G. and Ng, A., 2005. Discriminative Learning of Markov Random Fields for Segmentation of 3D Scan Data. In: IEEE Conference on Computer Vision and Pattern Recognition, San Diego, CA, pp. 169-176.
2. Boykov, Y., Veksler, O. and Zabih, R., 2001. Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 23 (11), pp. 1222-1239.
3. Breiman, L., 2001. Random forests. Machine Learning 45 (1), pp. 5-32.
4. Carlberg, M., Gao, P., Chen, G. and Zakhor, A., 2009. Classifying urban landscape in aerial LiDAR using 3D shape analysis. In: IEEE International Conference on Image Processing, Cairo, Egypt, pp. 1701-1704.
5. Chehata, N., David, N. and Bretar, F., 2008. LIDAR Data Classification using Hierarchical K-means clustering. The International Archives of Photogrammetry, Remote sensing and Spatial Information Sciences 37, pp. 325-330.
6. Chehata, N., Guo, L. and Mallet, C., 2009. Airborne lidar feature selection for urban classification using Random Forests. The International Archives of Photogrammetry, Remote sensing and Spatial Information Sciences 38 (3/W8), pp. 207-212.
7. Elkan, C., 2001. The foundations of cost-sensitive learning. In: International Joint Conference on Artificial Intelligence, Seattle, WA, pp. 973-978.
8. Endres, F., Plagemann, C., Stachniss, C. and Burgard, W., 2009. Unsupervised Discovery of Object Classes from Range Data using Latent Dirichlet Allocation. In: Robotics: Science and Systems, Seattle, WA.
9. Guttman, A., 1984. R-trees: A dynamic index structure for spatial searching. In: ACM SIGMOD International Conference on Management of Data, ACM New York, NY, USA, pp. 47-57.
10. Joachims, T., Finley, T. and Yu, C., 2009. Cutting-plane training of structural SVMs. Machine Learning 77 (1), pp. 27-59.
11. Johnson, A. and Hebert, M., 1999. Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 (5), pp. 433-449.
12. Kohli, P., Kumar, M. and Torr, P., 2007. P3 and Beyond: Solving Energies with Higher Order Cliques. In: IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, MN.
13. Kolmogorov, V., 2006. Convergent tree-reweighted message passing for energy minimization. IEEE Transactions on Pattern Analysis and Machine Intelligence 28 (10), pp. 1568-1583.
14. Kolmogorov, V. and Zabih, R., 2004. What energy functions can be minimized via graph cuts? IEEE Transactions on Pattern Analysis and Machine Intelligence 26 (2), pp. 147-159.
15. Lodha, S. K., Fitzpatrick, D. M. and Helmbold, D. P., 2007. Aerial Lidar Data Classification using AdaBoost. In: International Conference on 3-D Digital Imaging and Modeling, Montreal, pp. 435-442.
16. Lodha, S. K., Kreps, E. J., Helmbold, D. P. and Fitzpatrick, D., 2006. Aerial LiDAR Data Classification Using Support Vector Machines (SVM). In: International Symposium on 3D Data Processing, Visualization and Transmission, IEEE, Chapel Hill, NC, pp. 567-574.
17. Lu, W.-L., Murphy, K. P., Little, J. J., Sheffer, A. and Fu, H., 2009. A Hybrid Conditional Random Field for Estimating the Underlying Ground Surface From Airborne LiDAR Data. IEEE Transactions on Geoscience and Remote Sensing 47 (8/2), pp. 2913-2922.
18. Munoz, D., Bagnell, J., Vandapel, N. and Hebert, M., 2009a. Contextual classification with functional Max-Margin Markov Networks. In: IEEE Conference on Computer Vision and Pattern Recognition, Miami, FL, pp. 975-982.
19. Munoz, D., Vandapel, N. and Hebert, M., 2008. Directional associative markov network for 3-d point cloud classification. In: International Symposium on 3D Data Processing, Visualization and Transmission, Atlanta, GA.
20. Munoz, D., Vandapel, N. and Hebert, M., 2009b. Onboard contextual classification of 3-D point clouds with learned high-order Markov Random Fields. In: IEEE International Conference on Robotics and Automation, Kobe, Japan, pp. 4273-4280.
21. Sithole, G. and Vosselman, G., 2004. Experimental comparison of filter algorithms for bare-Earth extraction from airborne laser scanning point clouds. ISPRS Journal of Photogrammetry and Remote Sensing 59 (1-2), pp. 85-101.
22. Taskar, B., Chatalbashev, V. and Koller, D., 2004. Learning associative Markov networks. In: International Conference on Machine Learning, Banff, Alberta, Canada, pp. 102-109.
23. Tovari, D., 2006. Segmentation Based Classification of Airborne Laser Scanner Data. In: PhD thesis, Universitat Fridericiana zu Karlsruhe.
24. Triebel, R., Kersting, K. and Burgard, W., 2006. Robust 3d scan point classification using associative markov networks. In: IEEE International Conference on Robotics and Automation, Orlando, FL, pp. 2603-2608.
25. Triebel, R., Shmidt, R., Mozos, O. and Burgard, W., 2007. Instance-based AMN Classification for Improved Object Recognition in 2D and 3D Laser Range Data. In: International Joint Conference on Artificial Intelligence, Hyderabad, India, pp. 2225-2230.
26. Yedidia, J., Freeman, W. and Weiss, Y., 2000. Generalized belief propagation. In: NIPS, Vancouver, Canada, pp. 689-695.