| 研究生: |
張智安 Tee-Ann Teo |
|---|---|
| 論文名稱: |
整合光達點雲與地形圖模塑建物之分治策略 A Divide-and-Conquer Strategy for Building Reconstruction Using Lidar Point Clouds and Topographic Maps |
| 指導教授: |
陳良健
Liang-Chien Chen |
| 口試委員: | |
| 學位類別: |
博士 Doctor |
| 系所名稱: |
工學院 - 土木工程學系 Department of Civil Engineering |
| 畢業學年度: | 96 |
| 語文別: | 英文 |
| 論文頁數: | 119 |
| 中文關鍵詞: | 重建 、分治策略 、地形圖 、房屋 、光達 |
| 外文關鍵詞: | Lidar, Topographic Maps, Building, Reconstruction, Divide-and-Conquer Strategy |
| 相關次數: | 點閱:8 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
數碼城市是真實城市於資訊系統中建構的數位式虛擬版,數碼城市可應用於城市之規劃、設計、建設、及管理等。房屋模型為數碼城市中重要的元件之一。在傳統航測製圖作業中,使用航空影像立體對重建房屋模型。近年來,光達系統技術漸趨成熟,提供了另一類資料進行房屋建模,因此,本研究之目的為使用光達點雲進行房屋重建。
本研究的第一部份為使用分治策略結合光達點雲及地形圖重建房屋模型。主要工作包含三個步驟:(1)房屋分解,(2)房屋基元形塑,及(3)房屋基元合併。在房屋分解時,使用光達資料偵測屋頂結構線,並利用該屋頂結構線分解地形圖之房屋輪廓,以產生許多簡單的二維房屋基元。接著,使用每一個房屋基元內的光達點雲形塑平面或弧面之屋頂。最後,考量基元間之共面及共線特性將三維房屋基元合併為一房屋模型。
本研究的第二部份為點雲密度與屋頂分割及屋頂形塑之模擬與分析。由於光達系統之掃描特性,使用其掃描點隨機的分佈在地表面,因此點雲密度是複雜建物形塑的關鍵因素。本研究探討點雲密度、雜訊比例、屋頂複雜度及形塑精度之關係。模擬分析成果顯示,增加點雲密度可提升形塑精度。且平頂及弧頂建物在雜訊比例分別小於30%及15%時,可達到15公分之精度要求。
實驗中分別用台北及屏東地區資料進行測試,重建之成功率可達90%且漏授率低於5%,房屋模型重建之平面及高程精度優於50cm。實驗結果顯示,本研究所提出的方法可產生高可靠度之房屋模型。
The cyber city has demonstrated its potential as a replica of the real one in urban and environmental planning, design, construction, and management. The building model is one of the most important elements in a cyber city. Traditionally, the reconstruction of building models is performed by using aerial photography. An emerging technology, the airborne lidar (Light Detection and Ranging) system provides a promising alternative. Hence, in this investigation we utilize lidar point clouds for building reconstruction.
The first part of this investigation presents a scheme for the reconstruction of building models from lidar point clouds and topographic maps using the divide-and-conquer strategy. The proposed scheme comprises three major parts: (1) decomposition of building boundaries; (2) shaping of building primitives; and (3) combination of building primitives. In the decomposition of building boundaries, the lidar data is selected to extract the inner structure lines. Then, building boundaries are divided using the extracted feature lines by the split procedure into several building primitives. To shape the building primitives, parameter fitting is applied to shape the roof for each building primitive from lidar point clouds. The roof shapes include both planar and circular types. Finally, a least squares adjustment process which considers the co-planarity and co-linearity is used to merge the 3-D building primitives into building models.
In the second part of this investigation the effects of point cloud density for roof splitting and roof shaping are analyzed. Since the lidar is a non-targeting sampling system, the measurements are randomly distributed over the surface. Thus, the density of point clouds is an important issue in the reconstruction of complex objects. We focus on the relationship among point density, noise level, roof complexity, and the accuracy of generated roofs. Experimental results indicate that the accuracy improves as the point density increases. In shaping accuracy results, an accuracy of 15cm may be reached when the outliers are smaller than 30%. For non-flat roofs, the same accuracy may be achieved, provided that no more than at most 15% outliers exist.
The proposed method is tested with the data collected from Taipei and Pingdong city in Taiwan. The reconstruction rate is better than 90% while the omission error is smaller than 5%. The planimetric and vertical accuracy of the reconstructed models are both better than 50cm. The experimental results confirm that the proposed scheme produces high fidelity models.
Ackermann, F., 1999. Airborne laser scanning-present status and future expectations. ISPRS Journal of Photogrammetry & Remote Sensing, 54: 64-67.
Alharthy, A., 2003. Airborne laser scanning: System evaluation and building extraction, Ph.D. Dissertation, Purdue University, USA, 233 pp.
Alharthy, A. and Bethel, J., 2002. Heuristic filtering and 3d feature extraction from LIDAR data. International Archives of Photogrammetry and Remote Sensing, 34(3A+B): 29-34.
Alharthy, A. and Bethel, J., 2004. Detailed building reconstruction from airborne laser data using a moving surface method. International Archives of Photogrammetry and Remote Sensing, 35(B3): 213-218.
Allegretti, M., Colaneri, M., Notarpietro, R., Gabella, M. and Perona, G., 2005. Simulation in urban environment of a 3D ray tracing propagation model based on building database preprocessing. Proceedings of the XXVIIIth General Assembly of International Union of Radio Science, unpaginated CD-Rom.
Axelsson, P., 2000. DEM Generation from Laser Scanner Data Using Adaptive TIN Models. International Archives of Photogrammetry and Remote Sensing, 33(Part B4/1): 110-117.
Baarda, W., 1968. A testing procedure for use in Geodetic Networks. Natherlands Geodetic Commission, Delft, the Netherlands.
Baltsavias, E., 1999. A comparison between photogrammetry and laser scanning. ISPRS Journal of Photogrammetry & Remote Sensing, 54: 83-94.
Behan, A., 2000. On the matching accuracy rasterised scanning laser altimeter data. International Archives of Photogrammetry and Remote Sensing, 33(B2): 75-82.
Bredif, M., Boldo, D., Pierrot-Deseilligny, M. and Maitre, H., 2007. 3D building reconstruction with parametric roof superstructures. Proceeding of IEEE International Conference on Image Processing 2007, 2(537-540).
Brenner, C., 2000. Towards fully automatic generation of city models. International Archives of Photogrammetry and Remote Sensing, 33(B3): 85-92.
Brenner, C., 2005. Building reconstruction from images and laser scanning. International Journal of Applied Earth Observation and Geoinformation, 6: 187-198.
Brovelli, M.A., Cannata, M. and Longoni, U.M., 2002. Managing and processing LIDAR data within GRASS. Proceedings of the GRASS Users Conference 2002: 29.
Brunn, A. and Weidner, U., 1998. Hierarchical bayesian nets for building extraction using dense digital surface model. ISPRS Journal of Photogrammetry & Remote Sensing, 33: 296-307.
Canny, J., 1986. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6): 679-698.
Chen, L.C., Teo, T.A., Kuo, C.Y. and Rau, J.Y., 2008. Shaping polyhedral buildings by the fusion of vector maps and LIDAR point clouds. Photogrammetric Engineering and Remote Sensing(In Press).
Chen, L.C., Teo, T.A., Wen, R.Y. and Rau, J.Y., 2007. Occlusion-compensated true orthorectification for high resolution satellite images. Photogrammetric Record, 22(117): 39-52.
Chio, S.-H., 2006. Semi-automatic extraction of 3D building roofs from airborne LiDAR data. Proceedings of the 27th Asian Conference on Remote Sensing: unpaginated CD-Rom.
Cho, W., Jwa, Y.-S., Chang, H.-J. and Lee, S.-H., 2004. Pseudo-grid based building extraction using airborne lidar data. International Archives of Photogrammetry and Remote Sensing, 35(B3): 378-381.
Dash, J., Steinle, E., Singh, R.P. and Bahr, H.P., 2004. Automatic building extraction from laser scanning data: an input tool for disaster management. Advance in Space Research, 33: 317-322.
Elaksher, A.F. and Bethel, J.S., 2002. Reconstructing 3D buildings from lidar data. International Archives of Photogrammetry and Remote Sensing, 34(3A+B): 102-107.
Elmqvist, M., Jungert, E., Lantz, F., Persson, A. and Soderman, U., 2001. Terrain modelling and analysis using laser scanner data. International Archives of Photogrammetry and Remote Sensing, 34(3/W4): 219-227.
Filin, S. and Pfeifer, N., 2005. Neighborhood systems for airborne laser data. Photogrammetric Engineering and Remote Sensing, 71(6): 743-755.
Flamanc, D. and Maillet, G., 2005. Evaluation of 3D city model production from pleades-hr satellite images and 2D ground maps. International Archives of Photogrammetry and Remote Sensing, 36(8/W27): unpaginated CD-Rom.
Gülch, E., Müller, H. and Hahn, M., 2004. Semi-automatic object extraction - lessons learned. International Archives of Photogrammetry and Remote Sensing, 34(B2): 166-170.
Gülch, E., Müller, H. and Läbe, T., 1999. Integration of automatic processes into semi-automatic building extraction. International Archives of Photogrammetry and Remote Sensing, 32(3-2W5): 177-186.
Gander, W., Golub, G.H. and Strebel, R., 1994. Fitting of circles and ellipses least squares solution. BIT Numerical Mathematics 34: 556-577.
Golias, N.A. and Dutton, R.W., 1997. Delaunay triangulation and 3D adaptive mesh generation. Finite Element in Analysis and Design, 25: 331-341.
Gou, T., 2003. 3D city modeling using high-resolution satellite image and airborne laser scanning data, Ph.D. Dissertation, University of Tokyo, Tokyo, Japan, 96 pp.
Gruen, A., 1997. Automation in buiding reconstrucion. Photogrammetric Week 1997: 175-186.
Gruen, A., 1998. TOBAGO: A semiautomated approach for the generation of 3-d building models. ISPRS Journal of Photogrammetry and Remote Sensing, 53(2): 108-118.
Gruen, A., 2005. Towards photogrammetry 2025, The keynote speech of "The 50th Photogrammetric Week", Stuttgart, Germany.
Gruen, A. and Wang, X., 1998. CC-Modeler: a topology generator for 3-D city models. ISPRS Journal of Photogrammetry and Remote Sensing, 53(5): 286-295.
Gruen, A. and Wang, X., 2001. News from CyberCity-Modeler. Proceedings of Automatic Extraction of Man-Made Object from Aerial and Space Images (III), (Eds. Baltsavias, E.P., Gruen, A., and van Gool, L.): 93-102.
Haala, N. and Brenner, C., 1999. Virtual city models from laser altimeter and 2D map data Photogrammetric Engineering and Remote Sensing, 65(7): 787-795.
Hamilton, A. et al., 2005. Urban information model for city planning. ITcon, 10: 55-67.
Harvey, B.R., 1994. Practical least squares and statistics for surveyors. The School of Surveying, Universtiy of New South Wales, Sydney, Australia.
Henricsson, O. and Baltsavias, E., 1997. 3-D building reconstruction with ARUBA: a qualitative and quantitative evaluation. In: Gruen, A., Baltsavias, E., Henricsson, O. (Eds.), Automatic Extraction of Man-Made Objects from Aerial and Space Images (II): 65-76.
Hodgson, M.E. and Bresnahan, P., 2004. Accuracy of airborne lidar-derived elevation: empirical assessment and error budget. Photogrammetric Engineering and Remote Sensing, 70(3): 331-339.
Hu, J., You, S. and Neumann, U., 2003. Approaches to large-scale urban modeling. IEEE Computer Graphics and Applications, 23(6): 62-69.
Hu, Y., 2003. Automated extraction of digital terrain models, roads and buildings using airborne LIDAR data, Ph.D. Dissertation, University of Calgary, Calgary, Canada, 206 pp.
Hyyppä, H. et al., 2005. Factors affecting the quality of DTM generation in forested areas. International Archives of Photogrammetry and Remote Sensing, 36(3/W19): 85-90.
Kaartinen, H. and Hyyppä, J., 2006. Evaluation of Building Extraction. EuroSDR Official Report 50: 9-110.
Khoshelham, K., 2004. Integration of multi-source data for automated building extraction, Ph.D. Dissertation, Hong Kong Polytechnic University Hong Kong, China, 160 pp.
Khoshelham, K., Li, Z. and King, B., 2005. A split-and-merge technique for automated reconstrution of roof planes. Photogrammetric Engineering and Remote Sensing, 71(7): 855-862.
Kim, D.H. and Bejleri, I., 2005. Using 3D GIS simulation for urban planning and design. Proceeding of 2005 ESRI international user conference, 25-29 July, San Diego, California, unpaginated CD-Rom.
Kokkas, N. and Dowman, I., 2006. Fusion of airborne optical and lidar data for automated building reconstruction. ASPRS 2006 Annual Conference: unpaginated CD-ROM.
Kraus, K. and Pfiefe, N., 2001. Advanced DTM generation from LIDAR data. International Archives of Photogrammetry and Remote Sensing, 33(3/W4): 23-30.
Latypov, D., 2002. Estimating relative lidar accuracy information from overlapping flight lines. ISPRS Journal of Photogrammetry & Remote Sensing, 56(4): 236-245.
Lee, D.S., Shan, J. and Bethel, J.S., 2003. Class-guided building extraction from IKONOS imagery. Photogrammetric Engineering and Remote Sensing, 69(2): 143-150.
Leung, M.K. and Yang, Y.H., 1990. Dynamic strip algorithm in curve fitting. Computer Vision, Graphics and Image Processing, 51: 146-165.
Lu, Y.H., Trinder, J. and Kubik, K., 2006. Automatic building detection using the Dempster-Shafer algorithm. Photogrammetric Engineering and Remote Sensing, 74(4): 395-403.
Maas, H.-G., 1999. Fast determination of parametric house models from dense airborne laserscanner data. International Archives of Photogrammetry and Remote Sensing, 32 (Part 2 W1): unpaginated CD-ROM.
Maas, H.-G., 2002. Methods for measuring height and planimetry discrepancies in airborne laserscanner data. Photogrammetric Engineering and Remote Sensing, 68(9): 933-940.
May, N.C. and Toth, C.K., 2007. Point positioning accuracy of airborne lidar systems: a rigorous analysis. International Archives of Photogrammetry and Remote Sensing, 36(3/W49B): 107-111.
Morgan, M. and Habib, A., 2001. 3D Tin for automatic building extraction from airborne laser scanning data. Proceedings of the ASPRS "Gateway to the New Millennium", unpaginated CD-Rom.
Mortenson, M.E., 1999. Mathematic for computer graphics application. Industrial Press, New York, 2nd edition, 202-204 pp.
OEEPE, 1996. OEEPE - Survey on 3D-City Models http://www.ipb.uni-bonn.de/OEEPE/oeepe.html: (Last accessed 2 Jan, 2008).
Overby, J., Bodum, L., Kjems, E. and Iisoe, P.M., 2004. Automatic 3D building reconstruction from airborne laser scanning and cadastral data using Hough transform. International Archives of Photogrammetry and Remote Sensing, 35(B3): 296-301.
Pasko, M. and Gruber, M., 1996. Fusion of 2D GIS data and aerial images for 2D building reconstruction. International Archives of Photogrammetry and Remote Sensing, 31(B3): 257-260.
Peng, M.-H. and Shih, T.-Y., 2006. Error assessment in two lidar-derived TIN datasets. Photogrammetric Engineering and Remote Sensing, 72(8): 933-947.
Rau, J.Y. and Chen, L.C., 2002. Semi-automatic approach for building reconstruction using split-merge-shape method. Asian Journal of Geoinformatics, 3(1): 43-48.
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.
Roggero, M., 2001. Airborne Laser Scanning: Clustering in raw data. International Archives of Photogrammetry and Remote Sensing, 33(3/W4): 227-232.
Roth, R., 2005. Trends in sensor and data fusion, The 50th Photogrammetric Week, Stuttgart, Germany, pp. 253-261.
Rottensteiner, F., 2003. Automatic generation of high-quality building models from lidar data. IEEE Computer Graphics and Applications, 23(6): 42-50.
Rottensteiner, F. and Briese, C., 2002. A new method for building extraction in urban areas from high-resolution LIDAR data. International Archives of Photogrammetry and Remote Sensing, 34(3A): 295-301.
Rottensteiner, F., Trinder, J., Clode, S. and Kubik, K., 2005. Using the Dempster-Shafer method for the fusion of LIDAR data and multi-spectral images for building detection. Information Fusion, 6: 283-300.
Rottensteiner, F., Trinder, J., Clode, S. and Kubik, K., 2007. Building detection by fusion of airborne laser scanner data and multi-spectral images: Performance evaluation and sensitivity analysis. ISPRS Journal of Photogrammetry and Remote Sensing, 62: 135-149.
Sampath, A. and Shan, J., 2004. Urban modeling based on segmentation and regularization of airborne LIDAR point clouds. International Archives of Photogrammetry and Remote Sensing, 35(B3): 937-942.
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.
Schenk, J., 2001. Modeling and analyzing systematic errors in airborne laser scanners. Technical Notes in Photogrammetry, 19, 49 pp.
Schroder, F. and Robbach, P., 1994. Managing the complexity of digital terrain models. Computer & Graphics, 18: 775-783.
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 and Remote Sensing, 36(3/W36): 209-214.
Schwarz, C.R. and Kok, J.J., 1993. Blunder detection and data snooping in LS and robust adjustment. Journal of Surveying Engineering, 119(4): 127-136.
Shan, J. and Lee, D.S., 2006. Quality of building extraction from IKONOS imagery. ASCE Journal of Surveying Engineering, 131(1): 27-32.
Sithole, G., 2002. Filtering of laser altimetry data using a slope adaptive filter. International Archives of Photogrammetry and Remote Sensing, 33(3/W4): 203-210.
Sithole, G. and Vosselman, G., 2004. Experimental comparison of filter algorithms for bare-Earth extraction from airborne laser scanning point clouds. ISPRS Journal of Photogrammetry & Remote Sensing, 59(1-2): 85-101.
Sohn, G. and Dowman, I., 2002. Terrain surface reconstruction by the use of tetrahedron model With the MDL criterion. International Archives of Photogrammetry and Remote Sensing, 34(Part 3A): 336-344.
Sohn, G. and Dowman, I., 2007. Data fusion of high-resolution satellite imagery and LiDAR data for automatic building extraction ISPRS Journal of Photogrammetry & Remote Sensing, 62(1): 43-63.
Spiegel, M.R., 1968. Mathematical handbook of formula and tables. New York: McGraw-Hill, 270 pp.
Sugihara, K. and Hayashi, Y., 2003. Semi-automatic generation of 3-D building model by the integration of CG and GIS. International Geoscience and Remote Sensing Symposium, 6: 3919-3921.
Suveg, I., 2003. Reconstruction of 3D building models from aerial images and maps Delft University of Technology, Delft, The Netherlands, 143 pp.
Suveg, I. and Vosselman, G., 2004. Reconstruction of 3D building models from aerial images and maps ISPRS Journal of Photogrammetry and Remote Sensing, 58(3-4): 202-224.
Taillandier, F., 2005. Automatic building reconstruction from cadastral maps and aerial images. International Archives of Photogrammetry and Remote Sensing, 36(3/W24): 105-110.
Teo, T.A., Chen, L.C., Rau, J.Y. and Chen, S.J., 2007. Building reconstruction using a split-shape-merge method. Asian Journal of Geoinformatics, 7(3): 31-34.
Timothy, L.H., Song, W. and Hipple, J.D., 2001. Building footprint extraction and 3-D reconstruction from LIDAR data. Proceedings of the IEEE/ISPRS Joint Workshop on Remote Sensing and Data Fusion over Urban Areas: 74-78.
Tseng, Y.-H. and Wang, S., 2003. Semiautomated building extraction based on CSG model-image fitting. Photogrammetric Engineering and Remote Sensing, 69(2): 171-180.
Volz, S. and Klinec, D., 1999. Nexus: the development of a platform for location aware application. Proceedings of the third Turkish-German Joint Geodetic Days, 2: 599-608.
Vosselman, G. and Dijkman, S., 2001. 3D building model reconstruction from point clouds and ground plans. International Archives of Photogrammetry and Remote Sensing, 34(3/W4): 37-43.
Wack, R. and Wimmer, A., 2002. Digital Terrain Models from airborne laser scanner data - a grid based approach. International Archives of Photogrammetry and Remote Sensing, 34(3B): 293-296.
Wang, L., Sousa, W.P. and Gong, P., 2004. Integration of object-based and pixel-based classification for mapping mangroves with IKONOS imagery. International Journal of Remote Sensing, 25(4): 5655-5668.
Wang, M. and Tseng, Y.-H., 2004. Lidar data segmentation and classification based on octree structure. International Archives of Photogrammetry and Remote Sensing, 35(B3): 308-313.
Wolf, P.R. and Ghilani, C.D., 1997. Adjustment Computations: Statistics and Least Squares in Surveying and GIS. 404-406.
Wu, S.S.C. et al., 2004. A real-time photogrammetric mapping system. International Archives of Photogrammetry and Remote Sensing, 35(B2): 61-66.
Zhang, B. and Walker, S., 2007. Next generation automatic terrain extraction using Microsoft Ultracam imagery. ASPRS 2007 Annual Conference: unpaginated CD-ROM.
Zhang, Y., 1999. Optimisation of building detection in satellite images by combining multispectral classification and texture filtering. ISPRS Journal of Photogrammetry & Remote Sensing, 54: 50-60.
Zhang, Y.J., Zhang, Z.X. and Zhang, J.Q., 2005. 3D building modelling with digital map, lidar data and video image sequences Photogrammetric Record, 20(111): 285-302.