Automatic detection and reconstruction of 2-D/3-D building shapes from spaceborne TomoSAR point clouds

IEEE Transactions on Geoscience and Remote Sensing

Volumn 54, Issue 3, 2016, Pages 1292-1310

  Shahzad, Muhammad ^a   Zhu, Xiao Xiang ^b  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b GERMAN AEROSPACE CENTER DLR   (Germany)

Author keywords

Building footprint; Building reconstruction; Clustering; Dynamic city models; Four dimensional (4 D) point cloud; TerraSAR X; Tomographic SAR (TomoSAR) inversion

Indexed keywords

DATA HANDLING; FACADES; INTERFEROMETRY; SATELLITES; SPACE-BASED RADAR; SYNTHETIC APERTURE RADAR;

AUTOMATIC DETECTION; AZIMUTH DIRECTION; COMPLEX BUILDINGS; HIGH-RESOLUTION SPOTLIGHTS; INTERFEROMETRIC TECHNIQUES; SAR TOMOGRAPHY (SARTOM); SPACEBORNE SYNTHETIC APERTURE RADARS; VERY HIGH RESOLUTION DATUM;

BUILDINGS;

AERIAL SURVEY; AZIMUTH; BUILDING; COORDINATE; DATA PROCESSING; RECONSTRUCTION; SYNTHETIC APERTURE RADAR; TERRASAR-X; TOMOGRAPHY; TOPOGRAPHIC MAPPING;

BERLIN; GERMANY; LAS VEGAS; NEVADA; UNITED STATES;

EID: 84943184059     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2015.2477429     Document Type: Article

References (62)

1. P. Sehrawat and K. Kensek, "Urban energy modeling: GIS as an alternative to BIM," 2014 ASHRAE/IBPSA-USA Building Simulation Conf., Atlanta, GA, USA, 2014.
2. B. Tomaszewski, Geographic Information Systems (GIS) for Disaster Management. Boca Raton, FL, USA: CRC Press, 2014.
3. T. H. Kolbe, G. Gröger, and L. Plümer, "CityGML-3D city models and their potential for emergency response," in Geospatial Information Tech-noly Emergency Response, vol. 257. London, U.K.: Taylor & Francis, 2008.
4. J. Döllner, T. H. Kolbe, F. Liecke, T. Sgouros, and K. Teichmann, "The virtual 3D city model of Berlin-Managing, integrating, and communicating complex urban information," in Proc. 25th UDMS, 2006, pp. 15-17.
5. A. Köninger and S. Bartel, "3D-GIS for urban purposes," Geoinformatica, vol. 2, no. 1, pp. 79-103, Mar. 1998.
6. J. Kirtner, "Using LIDAR data in wireless communication system design," in Proc. Amer. Soc. Photogramm. Remote Sens. Conf., Washington, DC, USA, 2000, pp. 1-8.
7. R. Bamler, M. Eineder, N. Adam, X. Zhu, and S. Gernhardt, "Interfer-ometric potential of high resolution spaceborne SAR," Photogramm.-Fernerkund.-Geoinformation, vol. 2009, no. 5, pp. 407-419, Nov. 2009.
8. A. Ferro, D. Brunner, and L. Bruzzone, "Automatic detection and reconstruction of building radar footprints from single VHR SAR images," IEEE Trans. Geosci. Remote Sens., vol. 51, no. 2, pp. 935-952, Feb. 2013.
9. A. Thiele, E. Cadario, K. Schulz, U. Thonnessen, and U. Soergel, "Building recognition from multi-aspect high-resolution InSAR data in urban areas," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 11, pp. 3583-3593, Nov. 2007.
10. Y.-Q. Jin and F. Xu, "Automatic Reconstruction of Building Objects from Multi-Aspect SAR Images," in Polarimetric Scattering and SAR Information Retrieval. Hoboken, NJ, USA: Wiley, 2013, pp. 235-274.
11. L. Zhao, X. Zhou, and G. Kuang, "Building detection from urban SAR image using building characteristics and contextual information," EURASIP J. Adv. Signal Process., vol. 2013, no. 1, p. 56, Mar. 2013.
12. G. Fornaro, F. Serafino, and F. Soldovieri, "Three-dimensional focusing with multipass SAR data," IEEE Trans. Geosci. Remote Sens., vol. 41, no. 3, pp. 507-517, Mar. 2003.
13. P. Pasquali et al., "A 3-D SAR experiment with EMSL data," in Proc. IGARSS, 1995, vol. 1, pp. 784-786.
14. A. Reigber and A. Moreira, "First demonstration of airborne SAR tomography using multibaseline L-band data," IEEE Trans. Geosci. Remote Sens., vol. 38, no. 5, pp. 2142-2152, Sep. 2000.
15. G. Fornaro, D. Reale, A. Pauciullo, X. Zhu, and R. Bamler, "SAR tomography: An advanced tool for spaceborne 4-D radar scanning with application to imaging and monitoring of cities and single buildings," IEEE Geosci. Remote Sens. Soc. Newslett., pp. 9-17, Dec. 2012.
16. X. X. Zhu and R. Bamler, "Very high resolution spaceborne SAR tomography in urban environment," IEEE Trans. Geosci. Remote Sens., vol. 48, no. 12, pp. 4296-4308, Dec. 2010.
17. F. Lombardini, "Differential tomography: A new framework for SAR interferometry," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 1, pp. 37-44, Jan. 2005.
18. X. X. Zhu and R. Bamler, "Let's do the time warp: Multicomponent nonlinear motion estimation in differential SAR tomography," IEEE Geosci. Remote Sens. Lett., vol. 8, no. 4, pp. 735-739, Jul. 2011.
19. G. Fornaro, D. Reale, and F. Serafino, "Four-dimensional SAR imaging for height estimation and monitoring of single and double scatter-ers," IEEE Trans. Geosci. Remote Sens., vol. 47, no. 1, pp. 224-237, Jan. 2009.
20. S. Gernhardt and R. Bamler, "Deformation monitoring of single buildings using meter-resolution SAR data in PSI," ISPRS J. Photogramm. Remote Sens., vol. 73, pp. 68-79, Sep. 2012.
21. A. Ferretti, C. Prati, and F. Rocca, "Permanent scatterers in SAR inter-ferometry," IEEE Trans. Geosci. Remote Sens., vol. 39, no. 1, pp. 8-20, Jan. 2001.
22. D. Reale, G. Fornaro, A. Pauciullo, X. Zhu, and R. Bamler, "Tomo-graphic imaging and monitoring of buildings with very high resolution SAR data," IEEE Geosci. Remote Sens. Lett., vol. 8, no. 4, pp. 661-665, Jul. 2011.
23. G. Fornaro, D. Reale, and S. Verde, "Bridge thermal dilation monitoring with millimeter sensitivity via multidimensional SAR imaging," IEEE Geosci. Remote Sens. Lett., vol. 10, no. 4, pp. 677-681, Jul. 2013.
24. M. Shahzad and X. X. Zhu, "Robust reconstruction of building facades for large areas using spaceborne TomoSAR point clouds," IEEE Trans. Geosci. Remote Sens., vol. 53, no. 2, pp. 752-769, Feb. 2015.
25. X. X. Zhu and M. Shahzad, "Facade reconstruction using multiview spaceborne TomoSAR point clouds," IEEE Trans. Geosci. Remote Sens., vol. 52, no. 6, pp. 3541-3552, Jun. 2014.
26. X. X. Zhu and R. Bamler, "Demonstration of super-resolution for to-mographic SAR imaging in urban environment," IEEE Trans. Geosci. Remote Sens., vol. 50, no. 8, pp. 3150-3157, Aug. 2012.
27. G. Fornaro, A. Pauciullo, D. Reale, and S. Verde, "Multilook SAR tomography for 3-D reconstruction and monitoring of single structures applied to COSMO-SKYMED data," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 7, no. 7, pp. 2776-2785, Jul. 2014.
28. X. X. Zhu and R. Bamler, "Super-resolution power and robustness of compressive sensing for spectral estimation with application to spaceborne tomographic SAR," IEEE Trans. Geosci. Remote Sens., vol. 50, no. 1, pp. 247-258, Jan. 2012.
29. S. Auer, S. Gernhardt, and R. Bamler, "Ghost persistent scatterers related to multiple signal reflections," IEEE Geosci. Remote Sens. Lett., vol. 8, no. 5, pp. 919-923, Sep. 2011.
30. Y. Wang and X. X. Zhu, "Automatic feature-based geometric fusion of multiview TomoSAR point clouds in urban area," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 8, no. 3, pp. 953-965, Mar. 2015.
31. M. Hubert, P. J. Rousseeuw, and K. V. Branden, "ROBPCA: A new approach to robust principal component analysis," Technometrics, vol. 47, no. 1, pp. 64-79, Feb. 2005.
32. F. Lafarge and C. Mallet, "Creating large-scale city models from 3D-point clouds: A robust approach with hybrid representation," Int. J. Comput. Vis. , vol. 99, no. 1, pp. 69-85, Aug. 2012.
33. J. Yan, J. Shan, and W. Jiang, "A global optimization approach to roof segmentation from airborne lidar point clouds," ISPRS J. Photogramm. Remote Sens., vol. 94, pp. 183-193, Aug. 2014.
34. Y. Boykov and V. Kolmogorov, "An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 9, pp. 1124-1137, Sep. 2004.
35. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 11, pp. 1222-1239, Nov. 2001.
36. M. Shahzad and X. X. Zhu, "Reconstructing 2-D/3-D building shapes from spaceborne tomographic synthetic aperture radar data," in Proc. ISPRS Spatial Inf. Sci., Aug. 2014, vol. XL-3, pp. 313-320.
37. B. Fulkerson, A. Vedaldi, and S. Soatto, "Class segmentation and object localization with superpixel neighborhoods," in Proc. IEEE 12th Int. Conf. Comput. Vis., 2009, pp. 670-677.
38. V. Kolmogorov and R. Zabin, "What energy functions can be minimized via graph cuts?" IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 2, pp. 147-159, Feb. 2004.
39. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," Data Mining Knowl. Discov., vol. 96, no. 2, pp. 226-231, Jun. 1996.
40. H. Edelsbrunner and E. P. Mücke, "Three-dimensional alpha shapes," ACM Trans. Graph., vol. 13, no. 1, pp. 43-72, Jan. 1994.
41. P. Dorninger and N. Pfeifer, "A comprehensive automated 3D approach for building extraction, reconstruction, and regularization from airborne laser scanning point clouds," Sensors, vol. 8, no. 11, pp. 7323-7343, Nov. 2008.
42. K. Zhang, J. Yan, and S.-C. Chen, "Automatic construction of building footprints from airborne LIDAR data," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 9, pp. 2523-2533, Sep. 2006.
43. X. Zhu, Very High Resolution Tomographic SAR Inversion for Urban Infrastructure Monitoring - A Sparse and Nonlinear Tour, C. Reihe Ed. Munich, Germany: Deutsche Geodätische Kommission, Verlag der Bay-erischen Akademie der Wissenschaften, 2011, No. 666, ISBN 978-3-7696-5078-5.
44. X. X. Zhu, Y. Wang, S. Gernhardt, and R. Bamler, "Tomo-GENESIS: DLR's tomographic SAR processing system," in Proc. JURSE, 2013, pp. 159-162.
45. CyberCity3D, Inc. [Accessed: 07-Apr-2015]. [Online]. Available: http:// www.cybercity3d.com/
46. GEOFABRIK," 2015.
47. [Accessed: 07-Apr-2015]. [Online]. Available: http://www.geofabrik.de/data/download.html
48. Stats-OpenStreetMap Wiki.
49. [Accessed: 22-Jan-2015]. [Online]. Available: http://wiki.openstreetmap.org/wiki/Statistics
50. H. Fan, A. Zipf, Q. Fu, and P. Neis, "Quality assessment for building footprints data on OpenStreetMap," Int. J. Geograph. Inf. Sci., vol. 28, no. 4, pp. 700-719, Apr. 2014.
51. M. Haklay, "How good is volunteered geographical information? A comparative study of Open Street Map and Ordnance Survey datasets," Environ. Plan. B, Plan. Des., vol. 37, no. 4, pp. 682-703, 2010.
52. M. Helbich, C. Amelunxen, and P. Neis, "Comparative spatial analysis of positional accuracy of Open Street Map and proprietary geodata," in Proc. AGILE, 2011, pp. 24-33.
53. P. Mooney, P. Corcoran, and A. C. Winstanley, "Towards quality metrics for Open Street Map," in Proc. 18th SIGSPATIAL Int. Conf. Adv. Geograph. Inf. Syst., New York, NY, USA, 2010, pp. 514-517.
54. R. Hecht, C. Kunze, and S. Hahmann, "Measuring completeness of building footprints in Open Street Map over space and time," ISPRS Int. J. Geo-Inf., vol. 2, no. 4, pp. 1066-1091, Nov. 2013.
55. M. Rutzinger, F. Rottensteiner, and N. Pfeifer, "A comparison of evaluation techniques for building extraction from airborne laser scanning," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 2, no. 1, pp. 11-20, Mar. 2009.
56. G. Sohn and I. Dowman, "Data fusion of high-resolution satellite imagery and LiDAR data for automatic building extraction," ISPRS J. Photogramm. Remote Sens., vol. 62, no. 1, pp. 43-63, May 2007.
57. L. Ding, X. Zhu, and L. Meng, "Scientific visualization for 4-D building deformation data analysis," presented at the 26th Int. Cartographic Conf., Dresden, Germany, 2013.
58. O. D'Hondt, S. Guillaso, and O. Hellwich, "Geometric primitive extraction for 3D reconstruction of urban areas from tomographic SAR data," in Proc. JURSE, 2013, pp. 206-209.
59. S. Gernhardt, X. Cong, M. Eineder, S. Hinz, and R. Bamler, "Geometrical fusion of multitrack PS point clouds," IEEE Geosci. Remote Sens. Lett., vol. 9, no. 1, pp. 38-42, Jan. 2012.
60. X. X. Zhu, S. Montazeri, C. Gisinger, R. Hanssen, and R. Bamler, "Geodetic SAR Tomography," in IEEE Trans. Geosci. Remote Sens., vol. 54, no. 1, pp. 18-35, Jan. 2016.
61. M. Eineder, C. Minet, P. Steigenberger, X. Cong, and T. Fritz, "Imaging geodesy-Toward centimeter-level ranging accuracy with TerraSAR-X," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 2, pp. 661-671, Feb. 2011.
62. C. Gisinger et al., "Precise three-dimensional stereo localization of corner reflectors and persistent scatterers with TerraSAR-X," IEEE Trans. Geosci. Remote Sens., vol. 53, no. 4, pp. 1782-1802, Apr. 2015.