留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种基于Delaunay三角网的栅格线划矢量化方法

倪皓晨 伍钟洁 郏建 徐地保 芮一康 王结臣

倪皓晨, 伍钟洁, 郏建, 徐地保, 芮一康, 王结臣. 一种基于Delaunay三角网的栅格线划矢量化方法[J]. 武汉大学学报 ● 信息科学版, 2016, 41(2): 184-189. doi: 10.13203/j.whugis20140582
引用本文: 倪皓晨, 伍钟洁, 郏建, 徐地保, 芮一康, 王结臣. 一种基于Delaunay三角网的栅格线划矢量化方法[J]. 武汉大学学报 ● 信息科学版, 2016, 41(2): 184-189. doi: 10.13203/j.whugis20140582
NI Haochen, WU Zhongjie, JIA Jian, XU Dibao, RUI Yikang, WANG Jiechen. A Gird Line Vectorization Method Based on Delaunay Triangulation[J]. Geomatics and Information Science of Wuhan University, 2016, 41(2): 184-189. doi: 10.13203/j.whugis20140582
Citation: NI Haochen, WU Zhongjie, JIA Jian, XU Dibao, RUI Yikang, WANG Jiechen. A Gird Line Vectorization Method Based on Delaunay Triangulation[J]. Geomatics and Information Science of Wuhan University, 2016, 41(2): 184-189. doi: 10.13203/j.whugis20140582

一种基于Delaunay三角网的栅格线划矢量化方法

doi: 10.13203/j.whugis20140582
基金项目: 国家科技支撑计划(2012BAH28B04);教育部新世纪优秀人才支持计划(NCET-13-0280)。
详细信息
    作者简介:

    倪皓晨,硕士,主要从事GIS设计、研发与应用,地理国情监测、专题制图工作。haochenni@hotmail.com

    通讯作者: 王结臣,博士,教授。wangjiechen@hotmail.com
  • 中图分类号: P208;P238.7

A Gird Line Vectorization Method Based on Delaunay Triangulation

Funds: The National Key Technology R&D Program of China, No. 2012BAH28B04; Program for New Century Excellent Talents in University, No. NCET-13-0280.
  • 摘要: 提出了一种基于Delaunay三角网的栅格线划矢量化方法。通过运用Delaunay三角网对栅格线划要素进行空间剖分,并根据单个Delaunay三角形的形状特征,提取线划要素骨架线。以栅格地图预处理、线划要素实体识别、线划要素边缘点集生成、线划要素边缘点集Delaunay三角网生成,以及基于Delaunay三角形公共边中点追踪的线划要素骨架线提取为技术路线,详细介绍栅格线划矢量化的具体实现过程,并进行若干实验,以验证方法的准确性与时效性。
  • [1] Zou Xiuming, Zhang Yuexin. Research and Realization about Gird Map Vector[J]. Computer Engineering and Applications, 2003, 39(19):102-103(邹修明,张岳新. 栅格地图矢量化关键技术研究与实现[J]. 计算机工程与应用, 2003, 39(19):102-103)
    [2] Lin Zongjian, Lu Jian, Di Kaichang. A Computer Vision Based Thematic Map Reading System[J]. Journal of Wuhan Technical University of Surveying and Mapping, 1992,(2):8-17(林宗坚,卢健,邸凯昌. 基于计算机视觉的专题图读取系统[J]. 武汉测绘科技大学学报, 1992,(2):8-17)
    [3] Chen Huanxin, Sun Qun, Liu Xingui, et al. Vectorization of Contour Line and Isobath from Tint Area in Combination Plate Map[J]. Geomatics and Information Science of Wuhan University, 2013,38(5):622-625(陈换新,孙群,刘新贵,等. 彩色扫描地图中背景色的等高(等深)线矢量化研究[J]. 武汉大学学报·信息科学版, 2013,38(5):622-625)
    [4] Lam L, Lee S,Suen C Y. Thinning Methodologies-a Comprehensive Survey[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14(9):869-885
    [5] Hilditch C J. Comparison of Thinning Algorithms on a Parallel Processor[J]. Image and Vision Computing, 1983, 1(3):115-132
    [6] Liu Yongjie, Cao Shunmao. Study of Map Vectorization Based on Ant Colony Optimization Algorithm[J]. Bulletin of Surveying, 2010, 3(3):35-37(刘永杰,曹顺茂. 基于蚁群算法的地图矢量化算法研究[J]. 测绘通报, 2010, 3(3):35-37)
    [7] Singh S, Amin A. Neural Network Recognition of Hand-printed Characters[J].Neural Computing & Applications, 1999, 8(1):67-76
    [8] Kégl B, Krzyzak A. Piecewise Linear Skeletonization Using Principal Curves[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(1):59-74
    [9] Han C, Fan K. Skeleton Generation of Engineering Drawings via Contour Matching[J]. Pattern Recognition, 1994, 27(2):261-275
    [10] Chen Yong, YuanYuzheng. The Implementation of an Automatic Following Algorithm Based on Multiple Criteria[J]. Journal of Wuhan Technical University of Surveying and Mapping, 1995,2:178-181(陈勇,袁宇正. 一种基于多重判据的自动跟踪算法的实现[J]. 武汉测绘科技大学学报, 1995,2:178-181)
    [11] Hu Wei, Tao Weidong, Yuan Zhenyu, et al. A Method of Vectorization of Scanning Map Based on Voronoi Diagrams[J]. Geomatics and Information Science of Wuhan University, 2013, 38(4):470-474(胡玮,陶伟东,苑振宇等. 一种Voronoi图的扫描地图矢量化方法[J]. 武汉大学学报·信息科学版, 2013, 38(4):470-474)
    [12] Ai Tinghua, Guo Renzhong. Extracting Center-lines and Building Street Network Based on Constrained Delaunay Triangulation[J]. Acta Geodaetica et Cartographica Sinica, 2000,(4):348-354(艾廷华,郭仁忠. 基于约束Delaunay结构的街道中轴线提取及网络模型建立[J]. 测绘学报, 2000,(4):348-354)
    [13] Chen Tao, Ai Tinghua. Automatic Extraction of Skeleton and Center of Area Feature[J]. Geomatics and Information Science of Wuhan University, 2004,29(5):443-446(陈涛,艾廷华. 多边形骨架线与形心自动搜寻算法研究[J]. 武汉大学学报·信息科学版, 2004,29(5):443-446)
    [14] Ai Tinghua. A Spatial Field Representation Model Based on Delaunay Triangulation[J]. Acta Geodaetica et Cartographica Sinica, 2006,(1):71-76(艾廷华. DELAUNAY三角网支持下的空间场表达[J]. 测绘学报, 2006,(1):71-76)
    [15] Wu Xiaobo, Wang Shixing, Xiao Chunsheng. A New Study of Delaunay Triangulation Creation[J]. Acta Geodaetica et Cartographica Sinica, 1999, 28(1):28-35(武晓波,王世新,肖春生. Delaunay三角网的生成算法研究[J]. 测绘学报, 1999, 28(1):28-35)
    [16] Zhang Xiujun, Guo Xia, Jin Xinyu. The Pixel Labeled Algorithm with Label Rectified of Connecting Area in Binary Picture[J]. Journal of Image and Graphics, 2003, 8(2):198-202(张修军,郭霞,金心宇. 带标记矫正的二值图象连通域像素标记算法[J]. 中国图象图形学报, 2003, 8(2):198-202)
    [17] Zhang Xiang, Liu Meijie, Chen Liwei. Method of Picking up Edge on the Basis of the Mathematics Morphologic Subject[J]. Journal of UEST of China, 2002,(5):490-493(张翔,刘媚洁,陈立伟. 基于数学形态学的边缘提取方法[J]. 电子科技大学学报, 2002,(5):490-493)
    [18] Fortune S. Asweepline Algorithm for Voronoi Diagrams[J]. Algorithmica, 1987, 2(1-4):153-174
    [19] Mccullagh M J, Ross C G. Delaunay Triangulation of a Random Data Set for Isarithmic Mapping[J]. The Cartographic Journal, 1980, 17(2):93-99
    [20] Rui Yikang, Wang Jiechen. A New Study of Compound Algorithm Based on Sweepline and Divide-and-conquer Algorithms for Constructing Delaunay Triangulation[J]. Acta Geodaetica et Cartographica Sinica, 2007,(3):358-362(芮一康,王结臣. Delaunay三角形构网的分治扫描线算法[J]. 测绘学报, 2007,(3):358-362)
  • [1] 卢威, 艾廷华.  利用三角剖分骨架图提取简单多边形目标中心点 . 武汉大学学报 ● 信息科学版, 2020, 45(3): 337-343. doi: 10.13203/j.whugis20180236
    [2] 杜灵瑀, 贲进, 马秋禾, 王蕊, 李祝鑫.  基于弱对偶的平面三角形格网离散线转化生成算法 . 武汉大学学报 ● 信息科学版, 2020, 45(1): 105-110. doi: 10.13203/j.whugis20180205
    [3] 田泽宇, 门朝光, 刘咏梅, 蒋庆丰, 汤亚楠.  一种应用三角形划分的空间对象形状匹配方法 . 武汉大学学报 ● 信息科学版, 2017, 42(6): 749-755. doi: 10.13203/j.whugis20150786
    [4] 刘远刚, 郭庆胜, 孙雅庚, 林青, 郑春燕.  地图目标群间骨架线提取的算法研究 . 武汉大学学报 ● 信息科学版, 2015, 40(2): 264-268.
    [5] 沈立辉, 吴保国, 杨 乃.  面状要素主骨架线自动提取算法研究 . 武汉大学学报 ● 信息科学版, 2014, 39(7): 767-771.
    [6] 陈换新, 孙群, 刘新贵, 徐立.  彩色扫描地图中背景色的等高(等深)线矢量化研究 . 武汉大学学报 ● 信息科学版, 2013, 38(5): 622-625.
    [7] 李飞, 周晓光.  分类后栅格数据矢量化中自交多边形处理算法 . 武汉大学学报 ● 信息科学版, 2013, 38(1): 100-104.
    [8] 胡玮, 陶伟东, 苑振宇, 王结臣.  一种Voronoi图的扫描地图矢量化方法 . 武汉大学学报 ● 信息科学版, 2013, 38(4): 470-474.
    [9] 翁杰, 郭庆胜, 王晓妍, 刘鹏.  一种改进的图斑合并算法 . 武汉大学学报 ● 信息科学版, 2012, 37(9): 1116-1119.
    [10] 万雪.  利用Harris算子进行广义点摄影测量特征提取及其矢量化 . 武汉大学学报 ● 信息科学版, 2012, 37(2): 145-148.
    [11] 陈振学, 常发亮, 刘春生, 徐建光.  基于Adaboost算法和人脸特征三角形的姿态参数估计 . 武汉大学学报 ● 信息科学版, 2011, 36(10): 1164-1167.
    [12] 贾永红, 邹勤, 付修军.  基于数学形态学的扫描地图点状符号识别方法 . 武汉大学学报 ● 信息科学版, 2008, 33(7): 673-675.
    [13] 韩元利, 胡鹏, 杜爽.  关于点与折线集的中轴线问题研究 . 武汉大学学报 ● 信息科学版, 2005, 30(5): 421-425.
    [14] 陈涛, 艾廷华.  多边形骨架线与形心自动搜寻算法研究 . 武汉大学学报 ● 信息科学版, 2004, 29(5): 443-446,455. doi: 10.13203/j.whugis2004.05.015
    [15] 陈仁喜, 龙毅.  顾及三角形处理的TIN建立算法 . 武汉大学学报 ● 信息科学版, 2003, 28(5): 619-622.
    [16] 陈睿, 张祖勋, 张剑清.  扫描地形图中数字高程注记的提取和识别 . 武汉大学学报 ● 信息科学版, 2002, 27(2): 194-198.
    [17] 艾廷华, 郭仁忠.  支持地图综合的面状目标约束Delaunay三角网剖分 . 武汉大学学报 ● 信息科学版, 2000, 25(1): 35-41.
    [18] 陈勇, 袁宇正.  一种基于多重判据的自动跟踪算法的实现 . 武汉大学学报 ● 信息科学版, 1995, 20(2): 178-181.
    [19] 刘志德.  一等锁中三角形闭合差的相关性 . 武汉大学学报 ● 信息科学版, 1984, 9(1): 94-102.
    [20] 刘志德.  一等锁中归心误差对三角形闭合差的影响 . 武汉大学学报 ● 信息科学版, 1983, 8(2): 50-56.
  • 加载中
计量
  • 文章访问数:  996
  • HTML全文浏览量:  30
  • PDF下载量:  467
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-10-09
  • 刊出日期:  2016-02-05

一种基于Delaunay三角网的栅格线划矢量化方法

doi: 10.13203/j.whugis20140582
    基金项目:  国家科技支撑计划(2012BAH28B04);教育部新世纪优秀人才支持计划(NCET-13-0280)。
    作者简介:

    倪皓晨,硕士,主要从事GIS设计、研发与应用,地理国情监测、专题制图工作。haochenni@hotmail.com

    通讯作者: 王结臣,博士,教授。wangjiechen@hotmail.com
  • 中图分类号: P208;P238.7

摘要: 提出了一种基于Delaunay三角网的栅格线划矢量化方法。通过运用Delaunay三角网对栅格线划要素进行空间剖分,并根据单个Delaunay三角形的形状特征,提取线划要素骨架线。以栅格地图预处理、线划要素实体识别、线划要素边缘点集生成、线划要素边缘点集Delaunay三角网生成,以及基于Delaunay三角形公共边中点追踪的线划要素骨架线提取为技术路线,详细介绍栅格线划矢量化的具体实现过程,并进行若干实验,以验证方法的准确性与时效性。

English Abstract

倪皓晨, 伍钟洁, 郏建, 徐地保, 芮一康, 王结臣. 一种基于Delaunay三角网的栅格线划矢量化方法[J]. 武汉大学学报 ● 信息科学版, 2016, 41(2): 184-189. doi: 10.13203/j.whugis20140582
引用本文: 倪皓晨, 伍钟洁, 郏建, 徐地保, 芮一康, 王结臣. 一种基于Delaunay三角网的栅格线划矢量化方法[J]. 武汉大学学报 ● 信息科学版, 2016, 41(2): 184-189. doi: 10.13203/j.whugis20140582
NI Haochen, WU Zhongjie, JIA Jian, XU Dibao, RUI Yikang, WANG Jiechen. A Gird Line Vectorization Method Based on Delaunay Triangulation[J]. Geomatics and Information Science of Wuhan University, 2016, 41(2): 184-189. doi: 10.13203/j.whugis20140582
Citation: NI Haochen, WU Zhongjie, JIA Jian, XU Dibao, RUI Yikang, WANG Jiechen. A Gird Line Vectorization Method Based on Delaunay Triangulation[J]. Geomatics and Information Science of Wuhan University, 2016, 41(2): 184-189. doi: 10.13203/j.whugis20140582
参考文献 (20)

目录

    /

    返回文章
    返回