Creating large-scale city models from 3D-point clouds: A robust approach with hybrid representation

International Journal of Computer Vision

Volumn 99, Issue 1, 2012, Pages 69-85

  Lafarge, Florent ^a   Mallet, Clément ^b  

^a INRIA   (France)

^b UNIVERSITÉ PARIS EST   (France)

Author keywords

3D modeling; Energy minimization; Markov Random Field; Point data; Shape representation; Urban scenes

Indexed keywords

ENERGY MINIMIZATION; MARKOV RANDOM FIELDS; POINT DATA; SHAPE REPRESENTATION; URBAN SCENES;

ROOFS; TREES (MATHEMATICS);

THREE DIMENSIONAL;

EID: 84860499329     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-012-0517-8     Document Type: Article

References (47)

1. Agarwal, S., Snavely, N., Simon, I., Seitz, S., & Szeliski, R. (2009). Building Rome in a day. In ICCV, Kyoto, Japan.
2. Baillard, C., & Zisserman, A. (1999). Automatic reconstruction of piecewise planar models from multiple views. In CVPR, Los Alamitos, US.
3. A. Banno T. Masuda T. Oishi K. Ikeuchi 2008 Flying laser range sensor for large-scale site-modeling and its applications in Bayon digital archival project International Journal of Computer Vision 78 2-3 207 222 10.1007/s11263-007-0104-6
4. Y. Boykov O. Veksler R. Zabih 2001 Fast approximate energy minimization via graph cuts IEEE Transactions on Pattern Analysis and Machine Intelligence 23 11 1124 1137 10.1109/34.969114 (Pubitemid 33137959)
5. Briese, C., Pfeifer, N., & Dorninger, P. (2002). Applications of the robust interpolation for DTM determination. In PCV, Graz, Austria.
6. Carlberg, M., Gao, P., Chen, G., & Zakhor, A. (2009). Classifying urban landscape in aerial lidar using 3d shape analysis. In ICIP, Cairo, Egypt.
7. CGAL (2011). www.cgal.org.
8. Chauve, A.-L., Labatut, P., & Pons, J.-P. (2010). Robust piecewise-planar 3D reconstruction and completion from large-scale unstructured point data. In CVPR, San Francisco, US.
9. J. Chen B. Chen 2008 Architectural modeling from sparsely scanned range data International Journal of Computer Vision 78 2-3 223 236 10.1007/s11263-007-0105-5
10. Coughlan, J. M., & Yuille, A. L. (2000). The Manhattan world assumption: Regularities in scene statistics which enable Bayesian inference. In NIPS, Denver, US.
11. A. Dick P. Torr R. Cipolla 2004 Modelling and interpretation of architecture from several images International Journal of Computer Vision 60 2 111 134 10.1023/B:VISI.0000029665.07652.61
12. Frahm, J.-M., et al. (2010). Building Rome on a cloudless day. In ECCV, Hersonissos, Greece.
13. C. Frueh A. Zakhor 2004 An automated method for large-scale, ground-based city model acquisition International Journal of Computer Vision 60 1 5 24 10.1023/B:VISI.0000027787.82851.b6
14. Furukawa, Y., Curless, B., Seitz, S., & Szeliski, R. (2009). Manhattan-world stereo. In CVPR, Miami, US.
15. Furukawa, Y., Curless, B., Seitz, S., & Szeliski, R. (2010). Towards internet-scale multi-view stereo. In CVPR, San Francisco, US.
16. Gallup, D., Frahm, J., & Pollefeys, M. (2010). Piecewise planar and non-planar stereo for urban scene reconstruction. In CVPR, San Francisco, US.
17. Garland, M., & Heckbert, P. (1997). Surface simplification using quadric error metrics. In SIGGRAPH, Los Angeles, US.
18. Golovinskiy, A., Kim, V., & Funkhouser, T. (2009). Shape-based recognition of 3D point clouds in urban environments. In ICCV, Kyoto, Japan.
19. Haala, N., & Kada, M. (2010). An update on automatic 3D building reconstruction. Journal of Photogrammetry and Remote Sensing, 65(6).
20. F. Han Z. W. Tu S. C. Zhu 2004 Range image segmentation by an effective jump-diffusion method IEEE Transactions on Pattern Analysis and Machine Intelligence 26 9 1138 1153 10.1109/TPAMI.2004.70
21. F. Lafarge X. Descombes J. Zerubia M. Pierrot-Deseilligny 2010 Structural approach for building reconstruction from a single DSM IEEE Transactions on Pattern Analysis and Machine Intelligence 32 1 135 147 10.1109/TPAMI.2008.281
22. Lafarge, F., Keriven, R., Bredif, M., & Vu, H. (2010b). Hybrid multi-view reconstruction by jump-diffusion. In CVPR, San Francisco, US.
23. Lafarge, F., & Mallet, C. (2011). Building large urban environments from unstructured point data. In ICCV, Barcelona, Spain.
24. F. Leberl A. Irschara T. Pock P. Meixner M. Gruber S. Scholz A. Wiechert 2010 Point clouds: Lidar versus 3d vision Photogrammetric Engineering and Remote Sensing 76 10 1123 1134
25. Li, S. (2001). Markov random field modeling in image analysis. Berlin: Springer.
26. C. Mallet F. Bretar 2009 Full-waveform topographic lidar: state-of-the-art Journal of Photogrammetry and Remote Sensing 64 1 1 16 10.1016/j.isprsjprs.2008.09.007
27. D. Marshall G. Lukacs R. Martin 2001 Robust segmentation of primitives from range data in the presence of geometric degeneracy IEEE Transactions on Pattern Analysis and Machine Intelligence 23 3 304 314 10.1109/34.910883 (Pubitemid 32286637)
28. Matei, B., Sawhney, H., Samarasekera, S., Kim, J., & Kumar, R. (2008). Building segmentation for densely built urban regions using aerial lidar data. In CVPR, Anchorage, US.
29. H. Mayer 2008 Object extraction in photogrammetric computer vision Journal of Photogrammetry and Remote Sensing 63 2 213 222 10.1016/j.isprsjprs. 2007.08.008 (Pubitemid 351312875)
30. Muller, P., Wonka, P., Haegler, S., Ulmer, A., & Van Gool, L. (2006). Procedural modeling of buildings. In SIGGRAPH, Boston.
31. Munoz, D., Bagnell, J. A., Vandapel, N., & Hebert, M. (2009). Contextual classification with functional max-margin Markov networks. In CVPR, Miami, US.
32. M. Pollefeys, et al. 2008 Detailed real-time urban 3D reconstruction from video International Journal of Computer Vision 78 2-3 143 167 10.1007/s11263-007-0086-4 (Pubitemid 351406110)
33. Poullis, C., & You, S. (2009). Automatic reconstruction of cities from remote sensor data. In CVPR, Miami, US.
34. R. Schnabel R. Wahl R. Klein 2007 Efficient RANSAC for point-cloud shape detection Computer Graphics Forum 26 2 214 226 10.1111/j.1467-8659.2007.01016.x (Pubitemid 46792073)
35. Sinha, S. N., Steedly, D., & Szeliski, R. (2009). Piecewise planar stereo for image-based rendering. In ICCV, Kyoto, Japan.
36. Strecha, C., Von Hansen, W., Van Gool, L., Fua, P., & Thoennessen, U. (2008). On benchmarking camera calibration and multi-view stereo for high resolution imagery. In CVPR, Anchorage, US.
37. Toshev, A., Mordohai, P., & Taskar, B. (2010). Detecting and parsing architecture at city scale from range data. In CVPR, San Francisco, US.
38. Tse, R., Gold, C., & Kidner, D. (2007). Using the Delaunay triangulation/Voronoi diagram to extract building information from raw lidar data. In Proc. of international symposium on Voronoi diagrams in science and engineering, Urumchi, China.
39. Vanegas, C., Aliaga, D., & Benes, B. (2010). Building reconstruction using Manhattan-world grammars. In CVPR, San Francisco, US.
40. Vosselman, G., Kessels, P., & Gorte, B. (2005). The utilisation of airborne laser scanning for mapping. International Journal of Applied Earth Observation and Geoinformation, 6(3-4).
41. Vu, H., Keriven, R., Labatut, P., & Pons, J. (2009). Towards high-resolution large-scale multiview. In CVPR, Miami, US.
42. Y. Weiss W. Freeman 2001 On the optimality of solutions of the max-product belief propagation algorithm in arbitrary graphs IEEE Transactions on Information Theory 47 2 736 744 1820487 1002.94057 10.1109/18.910585 (Pubitemid 32318100)
43. Xu, G., & Zhang, Z. (1996). Epipolar geometry in stereo, motion and object recognition. Dordrecht: Kluwer.
44. Xu, H., Gossett, N., & Chen, B. (2007). Knowledge and heuristic-based modeling of laser-scanned trees. Trans. on Graphics, 26(4).
45. Zebedin, L., Bauer, J., Karner, K., & Bischof, H. (2008). Fusion of feature- and area-based information for urban buildings modeling from aerial imagery. In ECCV, Marseille, France.
46. Zhou, Q., & Neumann, U. (2010). 2.5d dual contouring: A robust approach to creating building models from aerial lidar point clouds. In ECCV, Hersonissos, Greece.
47. Zhu, Z., & Kanade, T. (2008). Special issue on modeling and representations of large-scale 3D scenes. International Journal of Computer Vision, 78(2-3).