3D terrestrial LIDAR classifications with super-voxels and multi-scale Conditional Random Fields

CAD Computer Aided Design

Volumn 41, Issue 10, 2009, Pages 701-710

  Lim, Ee Hui ^a   Suter, David ^b  

^a MONASH UNIVERSITY   (Australia)

^b UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Classifications; Conditional Random Fields; LIDAR data; Scale theory; Super voxel; Terrestrial range data

Indexed keywords

CLASSIFICATIONS; CONDITIONAL RANDOM FIELDS; LIDAR DATA; SCALE THEORY; SUPER-VOXEL; TERRESTRIAL RANGE DATA;

CONTENT BASED RETRIEVAL; IMAGE SEGMENTATION; LABELING; LASER APPLICATIONS; LASERS; OPTICAL RADAR; SCANNING; THREE DIMENSIONAL; VEGETATION;

CLASSIFICATION (OF INFORMATION);

EID: 69849085973     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2009.02.010     Document Type: Article

References (42)

1. White P.D., and Jones R.R. A cost-efficient solution to true color terrestrial laser scanning. Geosphere 4 (2008) 564-575
2. Moenning C, Dodgson NA. A new point cloud simplification algorithm. In: 3rd IASTED international conference on visualization, imaging, and image processing. 2003
3. Alexa M, Behr J, Cohen-Or D, Fleishman S, Levin D, Silva T. Point set surfaces. In: Proc. 12th IEEE visualization conf. 2001
4. Whitaker R.T., and Juarez-Valdes E.L. On the reconstruction of height functions and terrain maps from dense range data. IEEE Transactions on Image Processing 11 (2002) 704-716
5. Tanaka HT, Kishino F. Adaptive sampling and reconstruction for discontinuity preserving texture-mapped triangulation. In: IEEE CAD-based vision workshop-proceedings. 1994. p. 298-303
6. Yemez Y., and Wetherilt C.J. A volumetric fusion technique for surface reconstruction from silhouettes and range data. Computer Vision and Image Understanding 105 (2007) 30-41
7. Krishnamoorthy P, Boyer KL, Flynn PJ. Robust detection of buildings in digital surface models. In: Proceedings 16th international conference on pattern recognition. 2002. p. 159-63
8. Rottensteiner F. Automatic generation of high-quality building models from lidar data. IEEE Computer Graphics and Applications 23 (2003) 42-50
9. Matikainen L, Hyyppa J, Hyyppä H. Automatic detection of buildings from laser scanner data for map updating. In: ISPRS Commission III. Workshop 3-D reconstruction from airborne laserscanner and InSAR data. 2003
10. Vosselman G. Fusion of laser scanning data, maps, and aerial photographs for building reconstruction, In: International geoscience and remote sensing symposium. 2002. p. 85-8
11. Haala N., and Brenner C. Extraction of buildings and trees in urban environments. ISPRS Journal of Photogrammetry and Remote Sensing 54 (1999) 130-137
12. Anguelov D, Taskar B, Chatalbashev V, Koller D, Gupta D, Heitz G. et al. Discriminative learning of Markov random fields for segmentation of 3D scan data. In: Proceedings-2005 IEEE computer society conference on computer vision and pattern recognition. 2005. p. 169-76
13. Stamos I, Allen PK. Integration of range and image sensing for photo-realistic 3D modeling. In: Proceedings 2000 ICRA. Millennium conference. 2000. p. 1435-40
14. Lichti D.D. Spectral filtering and classification of terrestrial laser scanner point clouds. Photogrammetric Record 20 (2005) 218-240
15. Triebel R, Kersting K, Burgard W. Robust 3D scan point classification using associative Markov networks. In: Proceedings IEEE international conference on robotics and automation. 2006. p. 2603-8
16. Boissonnat J.D., and Cazals F. Coarse-to-fine surface simplification with geometric guarantees. Computer Graphics Forum 20 (2001) 490-499
17. Dey TK, Li G., Sun J. Normal estimation for point clouds: A comparison study for a Voronoi based method. In: Point-based graphics 2005 (IEEE Cat. No. 05EX1159). Stony Brook, NY, USA; 2005. p. 39-46
18. Xuming H, Zemel RS, Ray D. Learning and incorporating top-down cues in image segmentation. Lecture Notes in Computer Science. vol. 3951. Computer vision - ECCV 2006. 9th European conference on computer vision. Proceedings, Part I. 2006. p. 338-51
19. Unnikrishnan R, Hebert M. Robust extraction of multiple structures from non-uniformly sampled data. In: IROS 2003. 2003. p. 1322-9
20. Wolf DF, Sukhatme GS, Fox D, Burgard W. Autonomous terrain mapping and classification using hidden markov models. In: Proc. of the IEEE international conference on robotics and automation. 2005. p. 2026-31
21. Tony J. Action-reaction learning: Analysis and synthesis of human behaviour. In: Program in media arts and sciences. Massachusetts Institute of Technology, Dept. of Architecture. 1998. p. 100
22. Vapnik V.N. Book review: The nature of statistical learning theory. Technometrics 38 (1996) 400
23. Sutton C., and McCallum A. An introduction to conditional random fields for relational learning. In: Getoor L., and Taskar B. (Eds). Introduction to statistical relational learning (2006), MIT Press
24. Lalonde JF, Unnikrishnan R, Vandapel N, Hebert M. Scale selection for classification of point-sampled 3D surfaces. In: Proceedings fifth international conference on 3-D digital imaging and modeling. 2005, p. 285-92
25. Lafferty J, McCallum A, Pereira F. Conditional random fields: probabilistic models for segmenting and labeling sequence data. In: Proc. 18th international conf. on machine learning. 2001
26. Li W., and McCallum A. Rapid development of hindi named entity recognition using conditional random fields and feature induction. ACM Transactions on Asian Language Information Processing 2 (2003) 290-294
27. Sanjiv K, Hebert M. Discriminative random fields: A discriminative framework for contextual interaction in classification. In: Proceedings ninth IEEE international conference on computer vision. 2003. p. 1150-7
28. He X, Zemel RS, Carreira-Perpinan MA. Multiscale conditional random fields for image labeling. In: Proceedings of the IEEE computer society conference on computer vision and pattern recognition. 2004. p. 695-702
29. Tran DH, Pham TH, Satou K, Ho TB. Conditional random fields for predicting and analyzing histone occupancy, acetylation and methylation areas in DNA sequences. Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics). Budapest, Hungary; 2006. p. 221-30
30. Pinto D, McCallum A, Wei X, Bruce Croft W. Table extraction using conditional random fields. SIGIR forum (ACM special interest group on information retrieval). Toronto, Ont., Canada; 2003. p. 235-42
31. Qi Y, Szummer M, Minka TP. Diagram structure recognition by Bayesian conditional random fields. CVPR 2005, San Diego, CA, United States; 2005. p. 191-6
32. Andreasson H, Triebel R, Burgard W. Improving plane extraction from 3D data by fusing laser data and vision. In: 2005 IEEE/RSJ international conference on intelligent robots and systems. 2005. p. 2656-61
33. Tang J., Mingcai H., Juanzi L., and Bangyong L. Tree-structured conditional random fields for semantic annotation. The semantic Web-ISWC 2006. OTM 2006 workshops. 5th international semantic web conference. Proceedings. Lecture Notes in Computer Science vol. 4273 (2006) 640-653
34. Awasthi P, Gagrani A, Ravindran B. Image modeling using tree structured conditional random fields. In: IJCAI. 2007. p. 2054-9
35. Von Hansen W, Michaelsen E, Thonnessen U. Cluster analysis and priority sorting in huge point clouds for building reconstruction. In: Proceedings-international conference on pattern recognition. 2006. p. 23-6
36. Mitra N.J., Nguyen A., and Guibas L.J. Estimating surface normals in noisy point cloud data. International Journal of Computational Geometry & Applications 14 4-5 (2004) 261-276
37. Lim EH, Suter D. Conditional random field for 3D point clouds with adaptive data reduction. In: New advances in shape analysis and geometric modeling (NASAGEM) workshop held in conjunction with the international conference on cyberworlds. 2007. p. 404-8
38. Lim EH, Suter D. Multi-scale conditional random fields for over-segmented irregular 3D point clouds classification. In: Computer vision and pattern recognition workshops. 2008. IEEE Computer Society Conference on CVPR Workshops. 2008. p. 1-7
39. Gumhold S, Wang X, Macleod R. Feature extraction from point clouds. In: International meshing roundtable. Sandia National Laboratories; October 2001
40. Chen SF, Rosenfeld R. A Gaussian prior for smoothing maximum entropy models. Technical report CMUCS-99-108. Carnegie Mellon University; 1999
41. Lim EH, Suter D. Occlusion removal in image for 3d urban modelling. In: Image and vision computing. New Zealand; Nov. 2006. p. 191-6
42. Lim EH, Suter D. Classification of 3d lidar point clouds for urban modelling. In: Image and vision computing. New Zealand; Nov. 2006. p. 149-54