Aerial 3D building detection and modeling from airborne LiDAR point clouds

IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing

Volumn 6, Issue 3, 2013, Pages 1440-1449

  Sun, Shaohui ^a   Salvaggio, Carl ^a  

^a ROCHESTER INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

3D; building; graph cuts; LiDAR; modeling; region growing; vegetation

Indexed keywords

3D; AUTOMATED METHODS; BUILDING FOOTPRINT; DIVIDE AND CONQUER; GRAPH CUT; REGION GROWING; REGION GROWING ALGORITHM; SMOOTHNESS CONSTRAINTS;

BUILDINGS; GRAPHIC METHODS; IMAGE SEGMENTATION; MODELS; OPTICAL RADAR; VEGETATION;

THREE DIMENSIONAL;

AERIAL SURVEY; ALGORITHM; DETECTION METHOD; GRAPHICAL METHOD; LIDAR; SMOOTHING; THREE-DIMENSIONAL MODELING; VEGETATION COVER;

EID: 84880261330     PISSN: 19391404     EISSN: 21511535     Source Type: Journal    
DOI: 10.1109/JSTARS.2013.2251457     Document Type: Article

References (27)

1. J. Hu, S. You, and U. Neumann, "Approaches to large-scale urban mod eling, " IEEE Computer Graphics and Applications, vol. 23, no. 6, pp. 62-69, Nov.-Dec. 2003.
2. P. Musialski et al., "A survey of urban reconstruction, " in Eurographics 2012-State of the Art Reports, 2012, pp. 1-28, Eurographics Assoc.
3. B. Sirmacek, H. Taubenbock, P. Reinartz, and M. Ehlers, "Performance evaluation for 3-d city model generation of six different dsms from air-and spaceborne sensors, " IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 5, no. 1, pp. 59-70, 2012.
4. T. Moons, D. Frère, J. Vandekerckhove, and L. Van Gool, "Automatic modelling and 3D reconstruction of urban house roofs from high resolution aerial imagery, " in Computer Vision, ECCV'98, 1998, pp. 410-425. (Pubitemid 128093096)
5. Z. Kim, A. Huertas, and R. Nevatia, "Automatic description of buildings with complex rooftops from multiple images, " in Proc. 2001 IEEE Computer Society Conf., CVPR 2001, 2001, vol. 2, pp. II-272-II-279.
6. R. Nevatia and K. Price, "Automatic and interactive modeling of buildings in urban environments from aerial images, " in Proc. 2002 IEEE Int. Conf. Image Processing, 2002, vol. 3, pp. 525-528.
7. J. Rau, L. Chen, and G. Wang, "An interactive scheme for building modeling using the split-merge-shape algorithm, " Int. Archives Pho-togramm. Remote Sens., vol. 35, no. B3, pp. 584-589, 2004.
8. N. Haala and M. Kada, "An update on automatic 3D building reconstruction, " ISPRS J. Photogramm. Remote Sens., vol. 65, no. 6, pp. 570-580, 2010.
9. O. Wang, S. Lodha, and D. Helmbold, "A Bayesian approach to building footprint extraction from aerial lidar data, " in Proc. IEEE 3rd Int. Symp. 3D Data Processing, Visualization, and Transmission, 2006, pp. 192-199.
10. V. Verma, R. Kumar, and S. Hsu, "3D building detection and modeling from aerial lidar data, " in Proc. IEEE Computer Society Conf., CVPR 2006, 2006, vol. 2, pp. 2213-2220. (Pubitemid 44931587)
11. P. Dorninger and N. Pfeifer, "A comprehensive automated 3D ap proach for building extraction, reconstruction, and regularization from airborne laser scanning point clouds, " Sensors, vol. 8, no. 11, pp. 7323-7343, 2008.
12. C. Poullis and S. You, "Automatic reconstruction of cities from remote sensor data, " in Proc. IEEE Computer Society Conf., CVPR 2009, 2009, pp. 2775-2782.
13. Q.-Y. Zhou and U. Neumann, "Fast and extensible building modeling from airborne lidar data, " in Proc. 16th ACM SIGSPATIAL Int. Conf. Advances in Geographic Information Systems, GIS'08, 2008, pp. 7:1-7:8.
14. T. Ju, F. Losasso, S. Schaefer, and J. Warren, "Dual contouring of her-mite data, " ACM Trans. Graphics, vol. 21, no. 3, pp. 339-346, 2002.
15. Q.-Y. Zhou and U. Neumann, "2.5D dual contouring: A robust approach to creating building models from aerial lidar point clouds, " in Computer Vision, ECCV 2010, 2010, pp. 115-128.
16. Q.-Y. Zhou and U. Neumann, "2.5D building modeling with topology control, " in Proc. 2011 IEEE Computer Society Conf., CVPR 2011, 2011, pp. 2489-2496.
17. F. Lafarge and C. Mallet, "Building large urban environments from unstructured point data, " in Proc. IEEE Int. Conf. Computer Vision, 2011, pp. 1068-1075.
18. F. Lafarge and C. Mallet, "Creating large-scale city models from 3D-point clouds: A robust approach with hybrid representation, " Int. J. Computer Vision, pp. 1-17, 2012.
19. M. Ding, K. Lyngbaek, and A. Zakhor, "Automatic registration of aerial imagery with untextured 3D lidar models, " in Proc. IEEE Computer Society Conf., CVPR 2008, 2008, pp. 1-8, IEEE.
20. L. Wang and U. Neumann, "A robust approach for automatic registration of aerial images with untextured aerial lidar data, " in Proc. 2009 IEEE Computer Society Conf., CVPR 2009, 2009, pp. 2623-2630.
21. A. Mastin, J. Kepner, and J. Fisher, "Automatic registration of lidar and optical images of urban scenes, " in Proc. 2009 IEEE Computer Society Conf., CVPR 2009, 2009, pp. 2639-2646.
22. R. B. Rusu, "Semantic 3D object maps for everyday manipulation in human living environments, " Ph.D. thesis, Technische Universität Muenchen, Munich, Germany, 2009.
23. M. Pauly, Point Primitives for Interactive Modeling and Processing of 3D Geometry. Konstanz, Germany: Hartung-Gorre, 2003.
24. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts, " IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 11, pp. 1222-1239, 2001. (Pubitemid 33137959)
25. V. Kolmogorov and R. Zabin, "What energy functions can be minimized via graph cuts?, " IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 2, pp. 147-159, 2004.
26. T. Rabbani, F. van Den Heuvel, and G. Vosselmann, "Segmentation of point clouds using smoothness constraint, " Int. Archives of Photogram-metry, Remote Sensing and Spatial Information Sciences, vol. 36, no. 5, pp. 248-253, 2006.
27. M. Zuliani, "Ransac for Dummies, With Examples Using the RANSAC Toolbox for Matlab and More, " 2009 [Online]. Available: http://vision. ece.ucsb.edu/../RANSAC/docs/RANSAC4Dummies.pdf