一种Voronoi图的扫描地图矢量化方法

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

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

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

一种Voronoi图的扫描地图矢量化方法

胡玮, 陶伟东, 苑振宇, 王结臣

文章导航 > 武汉大学学报 ( 信息科学版) > 2013 > 38(4): 470-474

胡玮, 陶伟东, 苑振宇, 王结臣. 一种Voronoi图的扫描地图矢量化方法[J]. 武汉大学学报 ( 信息科学版), 2013, 38(4): 470-474.

引用本文:

胡玮, 陶伟东, 苑振宇, 王结臣. 一种Voronoi图的扫描地图矢量化方法[J]. 武汉大学学报 ( 信息科学版), 2013, 38(4): 470-474.

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.

一种Voronoi图的扫描地图矢量化方法

1江苏省地理信息技术重点实验室,南京市汉口路22号,210093)(2南京大学地理信息科学系,南京市汉口路22号,210093

基金项目: 国家科技支撑计划资助项目(2012BAH28B02)。

作者简介:
胡玮，硕士生，主要研究方向为GIS研究、设计、开发与应用。

中图分类号: P208; P283.7

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

摘要: 提出了一种基于Voronoi图的扫描地图矢量化方法。该方法首先对需要矢量化的图层所对应的图像进行二值化，采用二值栅格边界追踪技术提取边界像元；再以这些边界像元的中心点为基础建立Voronoi图，依据拟定的骨架线判定规则，提取满足条件的Voronoi边形成骨架线，获得矢量化要素数据。实验结果表明，该方法能处理较为复杂的扫描地图，具有较好的识别效果和处理速度。
- 扫描地图 /
- 矢量化 /
- Voronoi图 /
- 骨架线
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.
- scanning map /
- vectorization /
- Voronoi diagrams /
- skeleton

[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

[1]	吴建华, 戴鹏, 胡烈云. 一种面向多尺度面状居民地匹配的Voronoi图自适应构建算法 . 武汉大学学报 ( 信息科学版), 2022, 47(2): 304-312. doi: 10.13203/j.whugis20200324
[2]	王邦松, 张继贤, 卢丽君, 黄国满, 赵争. 利用Voronoi图辅助星载干涉雷达配准 . 武汉大学学报 ( 信息科学版), 2016, 41(10): 1339-1343. doi: 10.13203/j.whugis20140549
[3]	李佳田, 罗富丽, 余莉, 张蓝, 康顺, 林艳. 梯度Voronoi图及其构建算法 . 武汉大学学报 ( 信息科学版), 2016, 41(2): 163-170. doi: 10.13203/j.whugis20140025
[4]	倪皓晨, 伍钟洁, 郏建, 徐地保, 芮一康, 王结臣. 一种基于Delaunay三角网的栅格线划矢量化方法 . 武汉大学学报 ( 信息科学版), 2016, 41(2): 184-189. doi: 10.13203/j.whugis20140582
[5]	李飞, 周晓光. 分类后栅格数据矢量化中自交多边形处理算法 . 武汉大学学报 ( 信息科学版), 2013, 38(1): 100-104.
[6]	付仲良, 刘思远. MR-tree空间索引的Voronoi图改进及其并行空间查询方法 . 武汉大学学报 ( 信息科学版), 2012, 37(12): 1490-1494.
[7]	翁杰, 郭庆胜, 王晓妍, 刘鹏. 一种改进的图斑合并算法 . 武汉大学学报 ( 信息科学版), 2012, 37(9): 1116-1119.
[8]	万雪. 利用Harris算子进行广义点摄影测量特征提取及其矢量化 . 武汉大学学报 ( 信息科学版), 2012, 37(2): 145-148.
[9]	王海军, 邓羽, 张文婷, 贺三维. 利用元胞自动机和遗传算法的Voronoi图生成 . 武汉大学学报 ( 信息科学版), 2010, 35(7): 778-781.
[10]	潘俊, 王密, 李德仁. 基于顾及重叠的面Voronoi图的接缝线网络生成方法 . 武汉大学学报 ( 信息科学版), 2009, 34(5): 518-521.
[11]	闫超德, 白建军, 赵仁亮. 基于Voronoi图的点状目标邻近空间分布测度方法 . 武汉大学学报 ( 信息科学版), 2009, 34(1): 48-51.
[12]	李光强, 邓敏, 朱建军. 基于Voronoi图的空间关联规则挖掘方法研究 . 武汉大学学报 ( 信息科学版), 2008, 33(12): 1242-1245.
[13]	闫超德, 赵仁亮, 陈军, 赵学胜. Voronoi图的首最邻近递归收敛特性及其应用 . 武汉大学学报 ( 信息科学版), 2008, 33(11): 1194-1197.
[14]	童晓冲, 贲进, 张永生. 基于二十面体剖分格网的球面实体表达与Voronoi图生成 . 武汉大学学报 ( 信息科学版), 2006, 31(11): 966-970.
[15]	闫浩文, 郭仁忠. 基于Voronoi图的空间方向关系形式化描述模型 . 武汉大学学报 ( 信息科学版), 2003, 28(4): 468-471,479.
[16]	陈军, 赵仁亮, 乔朝飞. 基于Voronoi图的GIS空间分析研究 . 武汉大学学报 ( 信息科学版), 2003, 28(S1): 32-37.
[17]	闫浩文, 郭仁忠. 用Voronoi图描述空间方向关系的理论依据 . 武汉大学学报 ( 信息科学版), 2002, 27(3): 306-310.
[18]	陈睿, 张祖勋, 张剑清. 扫描地形图中数字高程注记的提取和识别 . 武汉大学学报 ( 信息科学版), 2002, 27(2): 194-198.
[19]	李成名, 陈军, 朱英浩. 基于Voronoi图的空间邻近定义与查询 . 武汉大学学报 ( 信息科学版), 1998, 23(2): 128-131.
[20]	李成名, 陈军. Voronoi图生成的栅格算法 . 武汉大学学报 ( 信息科学版), 1998, 23(3): 208-210.

WeChat

点击查看大图

计量

文章访问数: 1411
HTML全文浏览量: 69
PDF下载量: 1009
被引次数: 0

一种Voronoi图的扫描地图矢量化方法

1江苏省地理信息技术重点实验室,南京市汉口路22号,210093)(2南京大学地理信息科学系,南京市汉口路22号,210093

基金项目: 国家科技支撑计划资助项目(2012BAH28B02)。

作者简介:
胡玮，硕士生，主要研究方向为GIS研究、设计、开发与应用。

收稿日期: 2013-03-18
修回日期: 2013-04-05
刊出日期: 2013-04-05

中图分类号: P208; P283.7

关键词:

摘要: 提出了一种基于Voronoi图的扫描地图矢量化方法。该方法首先对需要矢量化的图层所对应的图像进行二值化，采用二值栅格边界追踪技术提取边界像元；再以这些边界像元的中心点为基础建立Voronoi图，依据拟定的骨架线判定规则，提取满足条件的Voronoi边形成骨架线，获得矢量化要素数据。实验结果表明，该方法能处理较为复杂的扫描地图，具有较好的识别效果和处理速度。

English Abstract

胡玮, 陶伟东, 苑振宇, 王结臣. 一种Voronoi图的扫描地图矢量化方法[J]. 武汉大学学报 ( 信息科学版), 2013, 38(4): 470-474.

引用本文:

胡玮, 陶伟东, 苑振宇, 王结臣. 一种Voronoi图的扫描地图矢量化方法[J]. 武汉大学学报 ( 信息科学版), 2013, 38(4): 470-474.

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.

全文HTML

参考文献 (12)

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码