A Multi-Resolution Hybrid Approach for Building Model Reconstruction from Lidar Data

Photogrammetric Record

Volumn 27, Issue 139, 2012, Pages 330-359

  Satari, Mehran ^a,b   Samadzadegan, Farhad ^a   Azizi, Ali ^a   Maas, Hans Gerd ^c  

^a UNIVERSITY OF TEHRAN   (Iran)

^b UNIVERSITY OF ISFAHAN   (Iran)

^c DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Building model reconstruction; Fuzzy c mean; Fuzzy Hough transform; LS SVM; Projecting structures; Roof lines

Indexed keywords

BUILDING MODEL; FUZZY C MEAN; FUZZY HOUGH TRANSFORMS; HYBRID APPROACH; LEAST SQUARES SUPPORT VECTOR MACHINES; LIDAR DATA; LS-SVM; MODEL DRIVEN APPROACH; MODEL-DRIVEN; MULTI-RESOLUTIONS; POINT CLOUD; POLYHEDRAL APPROACH; PROCESSING CHAIN;

ALGORITHMS; HOUGH TRANSFORMS; OPTICAL RADAR; SUPPORT VECTOR MACHINES;

ROOFS;

ALGORITHM; BUILDING; DETECTION METHOD; FUZZY MATHEMATICS; LIDAR; NUMERICAL MODEL; RECONSTRUCTION; ROOF; TRANSFORM; VECTOR;

EID: 84866444595     PISSN: 0031868X     EISSN: 14779730     Source Type: Journal    
DOI: 10.1111/j.1477-9730.2012.00688.x     Document Type: Article

References (48)

1. Beraldin, J.-A., Blais, F. and Lohr, U., 2010. Laser scanning technology. Chapter 1 in Airborne and Terrestrial Laser Scanning (Eds. G. Vosselman and H.-G. Maas ). Whittles, Caithness, Scotland. 320 pages: 1-42.
2. Bredif, M., Boldo, D., Pierrot-Deseilligny, M. and Maitre, H., 2007. 3D building reconstruction with parametric roof superstructures. Proceedings of IEEE International Conference on Image Processing, San Antonio, Texas, USA, 2: 537-540.
3. Brenner, C., 2000. Towards fully automatic generation of city models. International Archives of Photogrammetry and Remote Sensing, 33(3): 85-92.
4. Brenner, C., 2005. Building reconstruction from images and laser scanning. International Journal of Applied Earth Observation and Geoinformation, 6(3-4): 187-198.
5. Briese, C., 2010. Extraction of digital terrain models. Chapter 4 in Airborne and Terrestrial Laser Scanning (Eds. G. Vosselman and H.-G. Maas ). Whittles, Caithness, Scotland. 320 pages: 135-168.
6. Canny, J., 1986. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6): 679-698.
7. Chikomo, F. O., Mills, J. P. and Barr, S. L., 2007. An integrated approach to level-of-detail building extraction and modelling using airborne LiDAR and optical imagery. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Munich, Germany, 36(3/W49B). 6 pages (on CD-ROM).
8. Cristianini, N. and Shawe-Taylor, J., 2000. An Introduction to Support Vector Machines: And Other Kernel-Based Learning Methods. Cambridge University Press, Cambridge, UK. 189 pages.
9. Dornaika, F. and Brédif, M., 2008. An efficient approach to building superstructure reconstruction using digital elevation maps. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 37(B3A): 179-184.
10. Dornaika, F. and Hammoudi, K., 2009. Extracting 3D polyhedral building models from aerial images using a featureless and direct approach. Proceedings of Conference on Machine Vision Applications, Yokohama, Japan. 518 pages: 378-381.
11. Edelsbrunner, H., 2003. Surface reconstruction by wrapping finite sets in space. Discrete and Computational Geometry (Eds. B. Aronov, S. Basu, J. Pach and M. Sharir ). Springer, Berlin, Germany. 863 pages: 379-404.
12. Elberink, S. J. O., 2010. Acquisition of 3D topography. Automated 3D road and building reconstruction using airborne laser scanner data and topographic maps. Ph.D. thesis, International Institute for Geo-information Science and Earth Observation, University of Twente, Enschede, the Netherlands. 170 pages.
13. Engels, J., Arefi, H. and Hahn, M., 2008. Generation of roof topologies using plane fitting with RANSAC. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 37(B3A): 119-126.
14. Gruen, A., 1997. Automation in building reconstruction. Photogrammetric Week '97, Wichmann, Heidelberg, Germany. 175-186.
15. Haala, N. and Brenner, C., 1997. Interpretation of urban surface models using 2D building information. Automatic Extraction of Man-Made Objects from Aerial and Space Images (II) (Eds. A. Grün, E. Baltsavias and O. Henricsson ). Birkhäuser, Basel, Switzerland. 405 pages: 213-222.
16. Haralick, R. M., Shanmugam, K. and Dinstein, I. H., 1973. Textural features for image classification. IEEE Transactions on Systems, Man and Cybernetics, 3(6): 610-621.
17. Hofmann, A. D., 2005. An approach to 3D building model reconstruction from airborne laser scanner data using parameter space analysis and fusion of primitives. Ph.D. dissertation, Institute of Photogrammetry and Remote Sensing, Technical University of Dresden, Germany. 113 pages.
18. Huber, P. J., 1964. Robust estimation of a location parameter. Annals of Mathematical Statistics, 35(1): 73-101.
19. Ma, R., 2004. Building model reconstruction from LIDAR data and aerial photographs. Ph.D. dissertation, Department of Civil and Environmental Engineering and Geodetic Science, Ohio State University, Columbus, Ohio, USA. 166 pages.
20. Maas, H.-G., 1999a. Closed solutions for the determination of parametric building models from invariant moments of airborne laser scanner data. International Archives of Photogrammetry and Remote Sensing, 32(3-2/W5): 193-199.
21. Maas, H.-G., 1999b. Fast determination of parametric house models from dense airborne laser scanner data. International Archives of Photogrammetry and Remote Sensing, 32(2/W10). 6 pages.
22. Morgan, M. and Habib, A., 2002. Interpolation of lidar data for automatic building extraction. Proceedings of ASPRS/ACSM Annual Conference, Washington, DC, USA. 85-91.
23. Nguyen, V., Martinelli, A., Tomatis, N. and Siegwart, R., 2005. A comparison of line extraction algorithms using 2D laser rangefinder for indoor mobile robotics. Proceedings of IEEE/RSJ, International Conference on Intelligent Robots and Systems, Edmonton, Alberta, Canada. 4165 pages: 1929-1934.
24. Noronha, S. and Nevatia, R., 2001. Detection and modeling of buildings from multiple aerial images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(5): 501-518.
25. Poullis, C. and You, S., 2009. Automatic reconstruction of cities from remote sensor data. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Miami, Florida, USA. 2775-2782.
26. Rau, J.-Y. and Chen, L.-C., 2003. Robust reconstruction of building models from three-dimensional line segments. Photogrammetric Engineering and Remote Sensing, 69(2): 181-188.
27. Roggero, M., 2002. Object segmentation with region growing and principal component analysis. International Archives of Photogrammetry and Remote Sensing, 34(3/A): 289-294.
28. Rousseeuw, P. J., 1984. Least median of squares regression. Journal of the American Statistical Association, 79(388): 871-880.
29. Rutzinger, M., Höfle, B., Hollaus, M. and Pfeifer, N., 2008. Object-based point cloud analysis of full-waveform airborne laser scanning data for urban vegetation classification. Sensors, 8(8): 4505-4528.
30. Samadzadegan, F., Azizi, A., Hahn, M. and Lucas, C., 2005. Automatic 3D object recognition and reconstruction based on neuro-fuzzy modelling. ISPRS Journal of Photogrammetry and Remote Sensing, 59(5): 255-277.
31. Sampath, A. and Shan, J., 2007. Building boundary tracing and regularization from airborne lidar point clouds. Photogrammetric Engineering and Remote Sensing, 73(7): 805-812.
32. Schenk, T., Seo, T. and Csathó, B., 2001. Accuracy study of airborne laser scanning data with photogrammetry. International Archives of Photogrammetry and Remote Sensing, 34(3/W4): 113-118.
33. Schenk, T. and Csathó, B., 2002. Fusion of LIDAR data and aerial imagery for a more complete surface description. International Archives of Photogrammetry and Remote Sensing, 34(3A): 310-317.
34. Schuster, H.-F., 2004. Segmentation of lidar data using the tensor voting framework. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 35(B3): 1073-1078.
35. Schwalbe, E., Maas, H.-G. and Seidel, F., 2005. 3D building model generation from airborne laser scanner data using 2D GIS data and orthogonal point cloud projections. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 36(3/W19): 209-214.
36. Shen, W., 2008. Building boundary extraction based on LIDAR point clouds data. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 37(B3b): 157-161.
37. Steinwart, I. and Christmann, A., 2008. Support Vector Machines. Springer, New York, USA. 602 pages.
38. Strauss, O., 1999. Use the fuzzy Hough transform towards reduction of the precision/uncertainty duality. Pattern Recognition, 32(11): 1911-1922.
39. Suykens, J. A. K., Van Gestel, T., De Brabanter, J., De Moor, B. and Vandewalle, J., 2002. Least Squares Support Vector Machines. World Scientific, Singapore. 308 pages.
40. Thiele, A., Cadario, E., Schulz, K. and Soergel, U., 2010. Analysis of gable-roofed building signature in multiaspect InSAR data. IEEE Geoscience and Remote Sensing Letters, 7(1): 83-87.
41. Valente de Oliveira, J. and Pedrycz, W., 2007. Advances in Fuzzy Clustering and its Applications. John Wiley, Chichester, UK. 434 pages.
42. Verma, V., Kumar, R. and Hsu, S., 2006. 3D building detection and modelling from aerial LIDAR data. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Washington, DC, USA. 2515 pages: 2213-2220.
43. Vosselman, G., 2002. Fusion of laser scanning data, maps, and aerial photographs for building reconstruction. Proceedings of IEEE International Geoscience and Remote Sensing Symposium, 1: 85-88.
44. Vosselman, G. and Dijkman, S., 2001. 3D building model reconstruction from point clouds and ground plans. International Archives of Photogrammetry and Remote Sensing, 35(3/W4): 37-43.
45. Wang, L. and Chu, C.-H. H., 2009. 3D building reconstruction from LiDAR data. Proceedings of IEEE International Conference on Systems, Man and Cybernetics, San Antonio, Texas, USA. 3054-3059.
46. Weng, S., Zhao, G. and He, B., 2010. Rapid reconstruction of 3D building models from aerial images and LiDAR data. Proceedings of 3rd International Conference on Advanced Computer Theory and Engineering, Chengdu, China, 2: 195-198.
47. Woo, D.-M., Ho, H.-N. and Park, D.-C., 2010. 3D building modeling based on 3D line grouping using centroid neural network. IEEE/ACS International Conference on Computer Systems and Applications, Hammamet, Tunisia. 1-4.
48. Wu, K.-L. and Yang, M.-S., 2002. Alternative c-means clustering algorithms. Pattern Recognition, 35(10): 2267-2278.