進階搜尋


 
系統識別號 U0026-1908201102051900
論文名稱(中文) 三維建物模型擷取技術應用於點雲建模
論文名稱(英文) 3D Building Model Retrieval for Point Cloud Modeling
校院名稱 成功大學
系所名稱(中) 測量及空間資訊學系碩博士班
系所名稱(英) Department of Geomatics
學年度 99
學期 2
出版年 100
研究生(中文) 許伯祺
研究生(英文) Po-Chi Hsu
學號 p66981089
學位類別 碩士
語文別 英文
論文頁數 66頁
口試委員 指導教授-林昭宏
口試委員-饒見有
口試委員-蔡富安
口試委員-盧天麒
中文關鍵字 三維模型擷取  球諧函式  三維數值城市 
英文關鍵字 3D Model Retrieval  Spherical Harmonics Function  3D Cyber City 
學科別分類
中文摘要 基於資料重覆利用和資料分享的概念,本研究提出一個三維建物模型擷取的方法,並以空載光達(airborne LiDAR)所獲取的建物點雲資料作為檢索的依據應用於點雲建模。在Web 2.0的時代,日益俱增的三維模型可以於網路上各種資料分享平台取得。本研究自網路上地理資訊平台以自動下載方式收集各樣式之建物模型建立一個龐大的建物模型資料庫。接著,使用球諧函式(Spherical Harmonic Functions)分別對資料庫內的所有模型以及欲查詢之建物點雲進行編碼。藉著比對資料庫之模型與查詢點雲資料的係數,我們可以從資料庫中擷取出一個最相像的建物模型,並以之為點雲建模的參考樣版。在本研究中,面臨最大挑戰的是點雲資料帶有雜訊及資料缺失的特性。基於此問題,本文提出一對點雲資料及模型資料前處理的程序,透過此前處理過程使三維建物模型擷取系統更加完善。由實驗結果顯示,本文所提之模型擷取演算法有助於快速獲取相似的模型資料,以此資料應用在建物點雲建構上可提升三維數值城市建構與更新之速度。
英文摘要 Based on the concept of data reuse and data sharing, a 3D building model retrieval approach is proposed to extract the best one for a given point clouds. Thanks to the idea of Web 2.0, an increasing number of 3D models are available on the web-based platforms like Google Warehouse. A huge database with a great diversity can be easily constructed from the open sources of these platforms. We aim to build a 3D building model search engine for the demand of quick modeling. This can avoid labor-sensitive point cloud modeling. A complete set of low-frequency spherical harmonic functions is adopted to represent the 3D models in the database and the input point cloud. The most similar model can be extracted from the model database by simply and efficiently matching the spherical harmonic coefficients. Point cloud data acquired by airborne LiDAR is inputted as query to search the similar models from database. Data retrieval by the point cloud data with shape incompleteness and inherent noise is the main challenge to this research. Some data preprocessing procedures will be performed to optimize the retrieval results. The experiment results on the huge 3D database demonstrate the robustness and flexibility of the proposed approach.
論文目次 Abstract I
摘要 II
致謝 III
Catalog V
Figure Catalog VII
Table Catalog VIII
Chapter 1 INTRODUCTION 1
1.1 LiDAR(Light Detection And Ranging) 1
1.2 Motivation 2
1.3 Main Contributions 3
1.4 Paper Framework 5
Chapter 2 RELATED WORK 6
2.1 Point Cloud Modeling 6
2.2 3D Model Retrieval Algorithm 6
Chapter 3 METHODOLOGY 9
3.1 Database Construction 10
3.2 Spherical Harmonic Functions 12
3.2.1 Spherical Harmonic Expansion 12
3.2.2 Least Square Fitting 15
3.2.3 Properties of SHFs 15
3.3 Data Preprocessing 18
3.3.1 KMZ to OBJ 19
3.3.2 Origin Determination 19
3.3.3 Model Resampling 22
3.3.4 Point Cloud Repairing 29
3.3.5 Spherical Harmonic Encoding 33
3.4 Model Retrieval and RMSE 33
Chapter 4 Experimental Results and Analysis 35
4.1 Experimental data 35
4.2 Retrieval Results 41
4.3 Optimization with Preprocessing 50
4.3.1 Density of Resampled model 51
4.3.2 Impact of Data Repairing 53
4.3.3 Models with Different LoDs 60
Chapter 5 Conclusions , Limitation, and Future Work 63
Reference 65
參考文獻 王聖鐸、曾義星、陳良建、陳宗杰以及陳思仁。整合空載光達資料及數值地形圖之模型式建物萃取法,第二十六屆測量及空間資訊研討會論文集(二),917-926,2007。
史天元、彭淼祥、吳水吉以及吳麗娟。農委會空載光達台灣地區測試,航測及遙測學刊,第十卷(一),103-128,2005。
賴泓瑞。以模型樣版為基礎之建物三維點雲建模演算法,國立成功大學測量及空間資訊學系碩士論文,2009。
蕭國鑫、劉進金、游明芳、陳大科、徐偉城以及王晉倫。結合空載LiDAR與航測高程資料應用於地形變化偵測,航測及遙測學刊,第十一卷(三),283-295,2006。
Amenta, N. and Bern, M.. Surface reconstruction by Voronoi filtering. Discrete and Computational Geometry, Vol. 22(4): pp.481-504, 1999.
Bernardini, F., Mittleman, J., Rushmeier, H., Silva, C. and Taubin, G.. The ball-pivoting algorithm for surface reconstruction. IEEE transactions on visualization and computer graphics, Vol. 5(4): pp.349-359, 1999.
Brechbuhler, C., Gerig, G. and Kubler, O.. Parametrization of closed surfaces for 3-D shape description. Computer vision and image understanding, Vol. 61(2): pp.154-170, 1995.
Chen, D. Y., Tian, X. P., Shen, Y. T. and Ouhyoung, M.. On Visual Similarity Based 3D Model Retrieval. EUROGRAPHICS, Vol. 22(3): pp.223-232, 2003.
Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D. and Jacobs, D.. A search engine for 3D models. ACM Transactions on Graphics, Vol. 22(1): pp.83-105, 2003.
Guennebaud, G. and Gross, M.. Algebraic point set surfaces. ACM Transactions on Graphics, Vol. 26(3), Article No.23, 2007.
Hofmann-Wellenhof, B. and Moritz, H. Physical geodesy, SpringerWienNewWork, 2006.
Kazhdan, M., Bolitho, M. and Hoppe, H.. Poisson surface reconstruction. SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing, pp.61-70, 2006.
Kazhdan, M., Funkhouser, T. and Rusinkiewicz, S.. Rotation invariant spherical harmonic representation of 3D shape descriptors. SGP '03 Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, pp.156-164, 2003.
Kuo, C. and Yau, H.. A Delaunay-based region-growing approach to surface reconstruction from unorganized points. Computer-Aided Design, Vol. 37(8): pp.825-835, 2005.
Martinek, M., Grosso, R. and Greiner, G.. A shape descriptor for 3D objects based on rotational symmetry. COMPUTER GRAPHICS forum, 29(8): pp.2328-2339, 2010.
Ohtake, Y., Belyaev, A., Alexa, M., Turk, G. and Seidel, H.. Multi-level partition of unity implicits. ACM Transactions on Graphics, Vol. 39(5): pp.463-470, 2005.
Osada, R., Funkhouser, T., Chazelle, B. and Dobkin, D.. Shape distributions. ACM Transactions on Graphics, Vol. 21(4): pp.807-832, 2002.
Shen, L. and Chung, M.. Large-scale modeling of parametric surfaces using spherical harmonics. In Third International Symposium on 3D Data Processing, Visualization and Transmission, pp.294-301, 2006.
Vrani , D. and Saupe, D.. 3D shape descriptor based on 3D Fourier transform. In Proceedings of the EURASIP Conference on Digital Signal Processing for Multimedia Communications and Services (ECMCS 2001), pp.271-274, 2001.
Xu, D. and Li, H.. Geometric moment invariants. Pattern Recognition, Vol. 41(1), pp.240-249, 2007.
論文全文使用權限
  • 同意授權校內瀏覽/列印電子全文服務,於2011-08-26起公開。
  • 同意授權校外瀏覽/列印電子全文服務,於2012-08-26起公開。


  • 如您有疑問,請聯絡圖書館
    聯絡電話:(06)2757575#65773
    聯絡E-mail:etds@email.ncku.edu.tw