政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/32660
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文笔数/总笔数 : 113318/144297 (79%)
造访人次 : 50978975      在线人数 : 978
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧:
  • 您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
  • 若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
  • 进阶搜寻
    政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 >  Item 140.119/32660


    请使用永久网址来引用或连结此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/32660


    题名: 由地圖建構城市三維模型
    Urban Buildings Modeling from Scanned Images
    作者: 賴易進
    贡献者: 何瑁鎧
    賴易進
    关键词: 數位城市
    文字辨識
    特徵粹取
    地圖向量化
    日期: 2006
    上传时间: 2009-09-17 13:59:02 (UTC+8)
    摘要: 在資訊科技爆炸的時代,所有的資料都要求能數位化,以便利用資訊科技對數位資料進行分析、整理與應用。對於都市規劃而言,建立數位城市模型即成為目前的重要課題之一。

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

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

    我們隨機選取一張台北地區之建築平面圖以及學校平面圖來檢驗我們提出的方法,測試的結果顯示,我們的方法都能成功的將這些平面圖,自動建立出原圖基本的三度空間模型,可以作為未來建立城市數位模型之參考。
    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] 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
    描述: 碩士
    國立政治大學
    資訊科學學系
    93753025
    95
    資料來源: http://thesis.lib.nccu.edu.tw/record/#G0093753025
    数据类型: thesis
    显示于类别:[資訊科學系] 學位論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    75302501.pdf44KbAdobe PDF2719检视/开启
    75302502.pdf58KbAdobe PDF2597检视/开启
    75302503.pdf62KbAdobe PDF2972检视/开启
    75302504.pdf106KbAdobe PDF2779检视/开启
    75302505.pdf101KbAdobe PDF2723检视/开启
    75302506.pdf85KbAdobe PDF2867检视/开启
    75302507.pdf234KbAdobe PDF2797检视/开启
    75302508.pdf213KbAdobe PDF21369检视/开启
    75302509.pdf311KbAdobe PDF2907检视/开启
    75302510.pdf1400KbAdobe PDF2757检视/开启
    75302511.pdf103KbAdobe PDF2833检视/开启
    75302512.pdf41KbAdobe PDF2707检视/开启


    在政大典藏中所有的数据项都受到原著作权保护.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,惟仍請適度,合理使用本網站之內容,以尊重著作權人之權益。商業上之利用,則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作,已盡力防止侵害著作權人之權益,如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本網站維護人員(nccur@nccu.edu.tw),維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈