栅格地图道路的快速矢量化方法研究与实现

doi:10.3969/j.issn.10062475.2014.09.018

计算机与现代化

栅格地图道路的快速矢量化方法研究与实现

河南省地震局，河南郑州450018

收稿日期:2014-06-16 出版日期:2014-10-10 发布日期:2014-11-04
作者简介:寇曼曼（1981），女，河南邓州人，河南省地震局工程师，硕士，研究方向：图像处理与分析，计算机应用；王勤忠(1962)，男，高级工程师，研究方向：软件工程，计算机网络；万娜(1979)，女，工程师，研究方向：地球物理。

Study and Implementation of Fast Vectorization for Raster Map Road

Earthquake Administration of Henan Province, Zhengzhou 450018, China

Received:2014-06-16 Online:2014-10-10 Published:2014-11-04

摘要/Abstract

摘要：

以彩色数字栅格地图道路数据为处理对象，提出一种基于可变矩形跟踪框技术快速矢量化道路类线要素的方法。在确定道路矢量化规则的基础上，通过采用可变矩形跟踪框技术，结合端点（交点

）判断及道路惯性延伸点判断方法实行栅格地图道路的快速矢量化，并克服了当前几种常用矢量化方法的不足。实验结果表明该方法的矢量化效果十分理想。

关键词: 数字栅格地图, 可变矩形跟踪框, 道路矢量化, 算法设计

Abstract:

In this paper, an effective vector algorithm for road from digital color raster map is proposed. On the basis of the road vector rules, we apply adjustable frame

tracing algorithm, endpoint (crossover point) judgement and inertial direction to road vector on raster map image. This method overcomes the shortcomings of current methods in

map vector. Experiment results show that it can vectorize the roads of raster map image rapidly and interactively.

Key words: digital raster map, adjustable frame tracing, road vectorization, algorithm design

中图分类号:

中图分类号： TP391

寇曼曼，王勤忠，万娜. 栅格地图道路的快速矢量化方法研究与实现[J]. 计算机与现代化, doi: 10.3969/j.issn.10062475.2014.09.018.

KOU Manman, WANG Qinzhong, WAN Na. Study and Implementation of Fast Vectorization for Raster Map Road[J]. Computer and Modernization, doi: 10.3969/j.issn.10062475.2014.09.018.

［1］
钱静,陈洋,王润生. 彩色扫描地形图中等高线提取方法的研究［J］. 中国图象图形学报, 2006,11（10）:14431449.
［2］张玉芳,熊忠阳,陈铭灏,等. 彩色栅格地图矢量化方法研究［J］. 计算机应用研究, 2008,25(10):8587.
［3］王勇,李朝奎. 线性要素栅格数据矢量化快速简便算法设计与实现［J］. 测绘工程, 2009,18(5):4446,50.
［4］邹修明,张岳新. 栅格地图矢量化关键技术研究与实现［J］. 计算机工程与应用, 2003,39(19):102103,138.
［5］张东辉,何政伟,杨斌. 栅格图像自动矢量化系统的研究与实现［J］. 计算机工程与应用, 2010,46（10）:171174.
［6］李少梅,阚映红,王颖，等. Google Earth影像变换与应用研究［J］. 测绘科学与工程, 2010,30(2):1114,43.
［7］寇曼曼,王勤忠,谭同德. Google Map数字栅格地图算法及应用［J］. 计算机技术与发展, 2012,22(4):204206.
［8］寇曼曼,王勤忠,谭同德. 彩色数字栅格地图中道路的识别与提取［J］. 计算机工程, 2012,38(13):276279.
［9］詹曦. 彩色城市交通地图的道路识别与提取［J］. 计算机仿真, 2010,27(2):242246.
［10］Hai T, Bao Y L. Road extraction based on image features of raster urban traffic map［C］ // International Conference on Transportation Engineering 2007. 2007:594599．


［11］Chin R T, Wan H K, Stover D L, et al. A onepass thinning algorithm and its parallel implementation［J］. Computer Vision Graphics Image Processing, 1987,40(10):3040.


［12］牟少敏,杜海洋,苏平,等. 一种改进的快速并行细化算法［J］. 微电子学与计算机, 2013,30(1):5355,60.
［13］Freeman H. Computer processing of linedrawing image［J］. Compute Surveys, 1974,6(1):5797.

[1]	冯鑫1，夏洪山1，冯月贵2. 基于最小成本的航班时刻表优化设计与系统实现[J]. 计算机与现代化, 2017, 0(1): 106-110.
[2]	张园;杨庆红;胡昊. 基于递推技术的算法设计方法的应用研究[J]. 计算机与现代化, 2012, 1(6): 37-39.

栅格地图道路的快速矢量化方法研究与实现

Study and Implementation of Fast Vectorization for Raster Map Road

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价