跳到主要內容

臺灣博碩士論文加值系統

(44.192.20.240) 您好!臺灣時間:2024/02/24 00:59
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:賴易進
論文名稱:由地圖建構城市三維模型
論文名稱(外文):Urban Buildings Modeling from Scanned Images
指導教授:何瑁鎧何瑁鎧引用關係
學位類別:碩士
校院名稱:國立政治大學
系所名稱:資訊科學學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:50
中文關鍵詞:數位城市文字辨識特徵粹取地圖向量化
相關次數:
  • 被引用被引用:1
  • 點閱點閱:175
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在資訊科技爆炸的時代,所有的資料都要求能數位化,以便利用資訊科技對數位資料進行分析、整理與應用。對於都市規劃而言,建立數位城市模型即成為目前的重要課題之一。

建立數位城市模型中間最困難的步驟之一,在於處理並數位化古老的紙本地籍資料與建築物平面圖或手繪建築物之地圖,然後進行資訊整合,以建立基本的城市三度空間模型,進而利用更精準的測量技術,來建立精確的數位城市模型。然而要以人工處理並將上述資料數位化來製作基本的三度空間模型,秏時費工且成本太高。有鑑於此,本篇論文提出一套自動化的處理方法,針對附有樓層高度的紙本建築地圖或手繪地圖進行自動化處理,從而建立基本的三度空間模型,作為建立數位城市模型的初步處理。

我們先利用文字辨識的技術對建築物進行分析、擷取並判斷地圖中屬於建築物高度的文字資料。其次利用不同的演算法,對地圖進行細化及骨架粹取,並找出地圖上組成建築物的關鍵節點,然後對節點分群,以區分並判斷不同的建築物,進而建立地圖上各個建築物的平面模型圖。最後將每棟建築物的高度資料及其相對應的平面模型圖加以整合,自動產生該地圖的三度空間模型。

我們隨機選取一張台北地區之建築平面圖以及學校平面圖來檢驗我們提出的方法,測試的結果顯示,我們的方法都能成功的將這些平面圖,自動建立出原圖基本的三度空間模型,可以作為未來建立城市數位模型之參考。
In the era of information explosion, digital archiving every piece of information becomes a must in order to organize, process, and analyze this information and make further use of the information. Hence, constructing a cyber city model is one of the major issues in urban planning.

One of the most difficult steps in constructing a cyber city model is to process and digitize the ancient cadastral information as well as the architecture sketches or the hand drawing maps. By combining this information, we could construct an early stage three dimensional model for the city that would help us in constructing the final model for the cyber city. However, manually processing this information is not cost effectively and automatic processing them might reduce the construction cost dramatically. In this paper, we propose an automatic processing mechanism that could digitize the architecture sketches or the hand drawing maps automatically. Our mechanism will produce an early stage three dimensional model for the specified area that will eventually lead to the construction of a more accurate three dimensional model for the entire city.

After the sketches or the maps were scanned, as bitmap images, into the computer, we start with analyzing the architecture sketches and extract the elevation information using traditional methods of character recognition. Then, we use various algorithms to thinning and to extract the skeleton of the image. The critical nodes of each building in the images were identified, isolated, and used to construct the base of each building in a planar diagram. Finally, the elevation information is used along with the planar diagram just constructed to generate an early stage three dimension model for the specified area.

We randomly choose an architecture sketch of Taipei City and our campus map to verify our mechanism. The results show that our method could produce the corresponding three dimensional models successfully. These models could be used and help us to construct a more accurate three dimensional model for the entire city.
第一章 緒論 1
1.1前言 1
1.2問題描述 2
1.3研究動機 3
1.4論文章節架構 3
第二章 相關研究 5
第三章 系統架構 8
3.1 文字辨識 9
3.2 骨架粹取 9
3.3 節點決定 10
3.4 多邊形粹取 10
3.5 三維模型建構 10
第四章 地圖上的文字辨識 11
4.1 影像自動偵測及辨識文字系統 11
4.2 文字辨識 13
4.2.1 各點相連關係的建立 13
4.2.2 文字粹取 14
4.2.3 辨識文字 14
第五章 建物模型建構 16
5.1細化演算法 17
5.1.1 雜訊去除 17
5.1.2 相連線段偵測 17
5.1.3 細化 18
5.1.4 後處理 19
5.2 尋找節點 22
5.2.1 線段方向分析 22
5.2.2 線段長度分析 23
5.2.3 節點挑選 23
5.2.4 建立節點的相鄰關係 24
5.3 多邊形外廓粹取 26
5.3.1 線段的方向與旋轉方向 27
5.3.2 尋找順時針或逆時針方向的節點 29
5.3.3 建立建築物多邊形 30
5.4 建製地圖三維模型 32
第六章 實驗 35
6.1 文字粹取結果 36
6.2 地圖細化及節點找尋 37
6.3 多邊形粹取結果 39
6.4 城市三維模型 43
第七章 結論 47
7.1 結論 47
7.2 未來發展 48
參考資料: 49
[1] Koushik Das, ”Desigh and Implementation of an Efficient Thinning Algorithm” Department of Computer Science & Engineering, Indian Institute of Technology Kanpur, 2000.

[2] Victor Wu and R. Manmatha, “Document Image Clean-Up and Binarization” Proc. SPIE'98 Document Recognition V, p263-273, Jan. 1998.

[3] Luyang Li, George Nagy, Ashok Samal, Sharad Seth, and Yihong Xu, “Integrated Text and Line-Art Extraction from a Topographic Map” International Jounal on Document Anysis and Recognition, vol 2: p177-185, 2000

[4] Gold, C.M., J. Nantel, and W. Yang, “ Outside-in: an alternative approach to forest map digitizing.” International Journal of Geographical Information Systems, v. 10, no. 3, p291-310,1996.

[5] Philippe Dosch, and Ge´rald Masini “Urban Environment Modelling by Fusion of a Cadastral Map and a Digital Elevation Model” 10th Scandinavian Conference on Image Analysis - SCIA' 97, Lappeenranta, Finland, p431-437, June 1997.

[6] D.Thibault and C.M Glod “Terrain Reconstruction from Contours by Skeleton Construction” Geoinformatica Volume 4 , Issue 4, p349 - 373 December 2000.

[7] Gold, C.M. and Snoeyink, J. “A one-step crust and skeleton extraction algorithm”, Algorithmica, 2001

[8] Christophe Vestri and Fr´ed´eric Devernay “Using Robust Methods for Automatic Extraction of Buildings” Computer Vision and Pattern Recognition, Hawaii, USA, p. 1-133-8, vol. 1.2 (d) (e) (f), 2001

[9] Sayaka Suzuki, “Recreating the Past City Model of Historical Town Kawagoe from Antique Map”, International Archives of Photogrammetry and Remote Sensing , Vol.XXXIV-5/W10, ISSN 1682-1777, Vulpera, 2003

[10] Victor Wu, Raghavan Manmatha, and Edward M. Riseman, “TextFinder: An Automatic System to Detect and Recognize Text In Images” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, NO. 11, 1999

[11] Louisa Lam, Seong-Whan Lee, and Ching Y. Suen, “Thinning Methodologies -A Comprehensive Survey” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, NO. 9, september 1992

[12] T.Y.Zhang and C.Y.Suen,”Afast thinning algorithm for thinning digital patterns”, Comm. ACM 27, p236-239, 1984

[13] S.M. Smith, “Edge Thinning Used in the SUSAN Edge Detector” Defence Research Agency, Farnborough, Hampshire, GU14 6TD,1995

[14] Guibas L., D. Salesin, and J. Stolfi “Epsilon geometry: building robust algorithms from imprecise computations.” Proc. 5th Annual ACM Symposium on Computational Geometry, p208-217, 1989.

[15] L. Rognant, S. Goze, and J.G Planès.” Triangulated Digital Elevation Model: Definition of a New Representation.”, ISPRS Commission iv Symposium on GIS - between visions and applications,stuttgart, vol. 32/4

[16] Norbert Haala, Claus Brenner, and Karl-Heinrich Anders,” 3D Urban GIS from Laser Altimeter and 2D Map Data”, International Archives of Photogrammetry and Remote Sensing, vol. 32, part 3/1, p339-346, 1998

[17] L.Rognant, J.M. Chassery, S. Goze, and J.G Planès.” The Delaunay Constrained Triangulation :The Delaunay Stable Algorithms”, Proceedings of the 1999 International Conference on Information Visualisation, p147, 1999
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 丘昌泰。2002。「從「鄰避情結」到「迎臂效應」:台灣環保抗爭的問題與出路」。政治科學論叢,第十七期,頁33-56。
2. 江岷欽。1998。『企業型政府新詮:美國「全國績效評鑑委員會」的啟示』。理論與政策,12(2):82。
3. 汪明生、方之光。1998。「從地區行銷與多元公共決策的觀點探討高雄都會區經濟發展與開發建設的問題」。經濟情勢暨評論季刊,第四卷,第一期,168-181頁。
4. 汪銘生、方之光。1995。「環境管理機能及其整合架構的研擬(三)」。永續發展季刊,第7期,38-41頁。
5. 汪銘生、方之光。1995。「環境管理機能及其整合架構的研擬(二)」。永續發展季刊,第6期,44-49頁。
6. 汪銘生、方之光。1994。「環境管理機能及其整合架構的研擬(一)」。永續發展季刊,第5期,9-12頁。
7. 李允傑。2002。「新公共管理的願景與迷思:從兩岸行政改革談起」。理論與政策,第十六卷第63期, 頁。
8. 林水波。1993。「資源稀少性與地方政府的有效運作」。理論與政策,第七卷第3期,頁44-61。吳定。1994。「自力救濟與政策運作」。行政管理論文選輯,第五輯,頁598—606。
9. 吳文彥。2002。「高雄城市發展的創新策略」。空間雜誌,第140期,頁42-44。
10. 紀俊臣。2002。「中央與地方夥伴關係之建構與推展」。考銓季刊,第32期,頁22-34。
11. 許志雄。2000。「地方自治的普遍化與國際化」。律師雜誌,第244期,頁94-95。
12. 張其祿、黃榮護。2002。「全球化下的地方政府治理:理論挑戰與策略展望」。空大行政學報,第12期,頁147-168。
13. 陳金貴,1990,「美國府季關係和府際管理的探討」,行政學報,22期,頁13-26。
14. 黃一峰。2000。「英國文官懲處及其救濟:行政倫理觀點的探討」。玄奘學報:社會科學專刊,第2期,頁295-310。
15. 黃錦堂。2003。「論地方自治團體間之合作」。月旦法學雜誌,第93期,頁8-22。