| 研究生: |
許伯祺 Hsu, Po-Chi |
|---|---|
| 論文名稱: |
三維建物模型擷取技術應用於點雲建模 3D Building Model Retrieval for Point Cloud Modeling |
| 指導教授: |
林昭宏
Lin, Chao-Hung |
| 學位類別: |
碩士 Master |
| 系所名稱: |
工學院 - 測量及空間資訊學系 Department of Geomatics |
| 論文出版年: | 2011 |
| 畢業學年度: | 99 |
| 語文別: | 英文 |
| 論文頁數: | 66 |
| 中文關鍵詞: | 三維模型擷取 、球諧函式 、三維數值城市 |
| 外文關鍵詞: | 3D Model Retrieval, Spherical Harmonics Function, 3D Cyber City |
| 相關次數: | 點閱:95 下載:3 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
基於資料重覆利用和資料分享的概念,本研究提出一個三維建物模型擷取的方法,並以空載光達(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.
王聖鐸、曾義星、陳良建、陳宗杰以及陳思仁。整合空載光達資料及數值地形圖之模型式建物萃取法,第二十六屆測量及空間資訊研討會論文集(二),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.