Volume 38 Issue 4
Apr.  2013
Turn off MathJax
Article Contents
Abstract
References
Related Articles
HU Wei, TAO Weidong, YUAN Zhenyu, WANG Jiechen. A Method of Vectorization of Scanning Map Based on Voronoi Diagrams[J]. Geomatics and Information Science of Wuhan University, 2013, 38(4): 470-474.
Citation: HU Wei, TAO Weidong, YUAN Zhenyu, WANG Jiechen. A Method of Vectorization of Scanning Map Based on Voronoi Diagrams[J]. Geomatics and Information Science of Wuhan University, 2013, 38(4): 470-474.
shu

A Method of Vectorization of Scanning Map Based on Voronoi Diagrams

  • 1Jiangsu Provincial Key Laboratory of Geographic Information Science and Technology, 22 Hankou Road, Nanjing 210093, China)(2Department of Geographic Information Science,Nanjing University, 22 Hankou Road, Nanjing 210093, China

More Information
  • Received Date: March 17, 2013
  • Revised Date: April 04, 2013
  • Published Date: April 04, 2013
    Graphical Abstract
    • Abstract
  • A method of vectorization of scanning map based on Voronoi diagrams was described. It traced pixel（grid units） of boundaries of map elements by contour tracing technology based on black and white binaryzation for image in some layer of scanning map, and extracted end of segments on boundaries by scanning endpoints. Then according to the basic points getting from pretreatment, constructed Voronoi diagram. Finally, described the decision rule of skeleton according to the numbering mechanism and the storage structure of Voronoi, finished vectorization through extracting skeletons from the set of edges of Voronoi according decision rule of skeleton. The experiments show that the method proposed could well process more complex scanning map, supply the actual demand in rate and accuracy.
    • FullText(HTML)
    • References (12)
  • [1]
    陈仁喜, 赵忠明, 潘晶. 遥感分类栅格图的快速矢量化方法[J]. 遥感学报, 2006, 10(3): 326-331
    [2]
    章孝灿, 潘云鹤. GIS中基于“栅格技术”的栅格数据矢量化技术[J]. 计算机辅助设计与图形学学报, 2001, 13(10): 895-900
    [3]
    栗全庆. 基于误差控制的点阵图形矢量化方法研究[J]. 中国图像图形学报, 2002, 7(10): 1 048-1 053
    [4]
    Ariel S, Amir S. Skeleton Based on Solid Representation with Topology Preservation[J]. Graphical Models, 2006,68: 307-321
    [5]
    Lam L, Lee S W, Suen C Y. Thinning Methodologies-acomprehensive Survey[J]. IEEE Trans Pattern Analysis and Machine Intelligence, 1992, 14(9): 869-885
    [6]
    王家隆, 郭成安. 一种改进的图像模板细化算法[J]. 中国图像图形学报, 2004, 9(3): 297-301
    [7]
    刘永杰, 曹顺茂. 基于蚁群算法的地图矢量化算法研究[J]. 测绘通报, 2010, (3): 35-37
    [8]
    Singh S, Amin A. Neural Network Recognition of Hand-printed Characters[J]. Neural Computer and Application, 1999, 8:67-76
    [9]
    彭京亮, 一种快速的扫描铅笔稿图细化算法[J]. 中国图像图形学报, 2000, 5(5): 434-439
    [10]
    王涛, 毋河海. 顾及多因素的面状目标多层次骨架线提取[J]. 武汉大学学报.信息科学版, 2004, 29(6): 533-536
    [11]
    陈涛, 艾廷华. 多边形骨架线与形心自动搜寻算法研究[J]. 武汉大学学报.信息科学版, 2004, 29(5): 443-446
    [12]
    王会英, 张有会, 张静, 等. 一种基于离散Voronoi图的手写体文字细化方法[J]. 计算机工程与应用, 2008, 44(15): 179-181
    • Related Articles

  • Related Articles

    [1]LUO Huan, WENG Duojie, CHEN Wu. An Improved Shadow Matching Method for Smartphone Positioning[J]. Geomatics and Information Science of Wuhan University, 2021, 46(12): 1907-1915. DOI: 10.13203/j.whugis20210275
    [2]YANG Yuanwei, WANG Mingwei, GAO Xianjun, LI Xi, ZHANG Jiahua. Automatic Shadow Compensation Based on Improved Wallis Model for High Resolution Remote Sensing Images[J]. Geomatics and Information Science of Wuhan University, 2021, 46(3): 318-325. DOI: 10.13203/j.whugis20190032
    [3]KE Baogui, XU Jun, YANG Lei, ZHANG Liming, ZHANG Chuanyin. Optimal Gaussian Low Pass Filtering Radius Selection for Determining Offshore Sea Surface Height with Jason-2 Data[J]. Geomatics and Information Science of Wuhan University, 2018, 43(9): 1309-1314. DOI: 10.13203/j.whugis20160443
    [4]LI Wan, ZHAO Shuangming, ZHANG Weilong, LIU Xiao, YU Guorong. A Mosaic Method for UAV Images Based on Filtering[J]. Geomatics and Information Science of Wuhan University, 2018, 43(6): 943-950. DOI: 10.13203/j.whugis20160108
    [5]YU Lei, ZHANG Yongjun, SUN Mingwei, ZHU Xinyu. Fusion of Cloudy Opical Satellite Imagery by Cloud Detection and HPF Pass Filtering[J]. Geomatics and Information Science of Wuhan University, 2016, 41(9): 1160-1167. DOI: 10.13203/j.whugis20140505
    [6]ZHOU Boyang, LUO Zhicai, NING Jinsheng, XIAO Yugang. Design of FIR Lowpass Digital Filters for Airborne Vector Gravimetry[J]. Geomatics and Information Science of Wuhan University, 2015, 40(6): 772-778. DOI: 10.13203/j.whugis20130089
    [7]GAO Xianjun, WAN Youchuan, ZHENG Shunyi, LI Jian. Automatic Shadow Detection and Compensation of Aerial Remote Sensing Images[J]. Geomatics and Information Science of Wuhan University, 2012, 37(11): 1299-1302.
    [8]LOU Liantang, LU Ling, GAO Wenliang, FU Zhongliang. High and Low Pass Filters Based on Schrdinger Transformation of Image[J]. Geomatics and Information Science of Wuhan University, 2010, 35(3): 339-342.
    [9]WANG Jian, XIANG Maosheng, LI Shao'en. A Method for Extracting the SAR Shadow from InSAR Coherence[J]. Geomatics and Information Science of Wuhan University, 2005, 30(12): 1063-1066.
    [10]WANG Shugen, GUO Zejin, LI Deren. Shadow Compensation of Color Aerial Images[J]. Geomatics and Information Science of Wuhan University, 2003, 28(5): 514-516.

Catalog

    Get Citation
    PDF
    XML
    Article views (1690) PDF downloads (1010) Cited by()
    Related

    Copyright © 2013 《武汉大学学报·信息科学版》编辑部

    Address：武汉大学文理学部本科生院楼北5楼Post Code：430072

    Tel：027-68778465,68788631E-mail:whuxxb@vip.163.com

    Submit Article

    Submission Guidelines

    e

    Contact Us

    Qrcode

    Supported by: Beijing Renhe Information Technology Co., Ltd.  Baidu Analytics

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return