[1]李 婷,杨海斌,王鸿辉.基于无限圆逼近曲线的道路特征点提取算法仿真研究[J].机械与电子,2017,(07):8-11.
　LI Ting,YANG Haibin,WANG Honghui.Simulation Research on Road Feature Point Extraction Algorithm Based on Infinite-Circle Approximation Curve[J].Machinery & Electronics,2017,(07):8-11.
点击复制

基于无限圆逼近曲线的道路特征点提取算法仿真研究
分享到：

《机械与电子》[ISSN:1001-2257/CN:52-1052/TH]

卷:
期数:
2017年07期
页码:
8-11
栏目:
设计与研究
出版日期:
2017-07-25

文章信息/Info

Title:
Simulation Research on Road Feature Point Extraction Algorithm Based on Infinite-Circle Approximation Curve
文章编号:
1001-2257(2017)07-0008-04
作者:
李 婷1; 杨海斌2; 王鸿辉3
(1.陕西航空电气有限责任公司,陕西 西安 710065; 2.西安庆安电气控制有限公司, 陕西 西安 710077; 3.西北工业大学自动化学院,陕西 西安710129)
Author(s):
LI Ting1; YANG Haibin2; WANG Honghui3
(1.Shaanxi Aero Electric Co., Ltd, Xi'an 710065, China; 2. Xi'an Qing'an Electric Control Co., Ltd., Xi'an 710077, China; 3. School of Automation, Northwestern Polytechnical University, Xi'an 710129, China)
关键词:
数据压缩;  电子地图;  无限圆逼近曲线
Keywords:
data compression;  electronic map;  infinite-circle approximating curve
分类号:
V249.4; TP274
文献标志码:
A
摘要:
通过车载GPS(全球定位系统)测量的道路信息,通常需要将复杂的道路数据进行压缩,同时选择合适的道路特征点以获得高精度的电子地图,为车辆的组合导航系统(INS/DR/MM)提供参考依据。根据载体的轨迹段可以视为一段圆弧的特性,基于无限圆逼近曲线方法研究了道路特征点提取算法,通过数据点曲率计算曲率半径,确定轨迹圆上的步长,从而提取道路特征点。实验结果表明,所提出的算法可降低计算量,从而提高数据的压缩效率,保证道路不失真。
Abstract:
High-precision electronic map is usually composed of compressed road information obtained from vehicle GPS(Global Positioning System)and appropriate road feature points, which can provide reference for the vehicle integrated navigation system(INS/DR/MM). According to the characteristics of the trajectory of the carrier which can be regarded as the circular curve, road feature point extraction algorithm was studied based on the method of infinite-circle approximation curve. The curvature radius was calculated by the curvature of the data point to determine the step size on the trajectory circle and extract the road features. The experimental results show that the proposed algorithm can reduce the calculation amount, improve the efficiency of data compressing, and ensure the road in the map not distorted.

参考文献/References:

[1] 张秀凤.地理信息系统的数据质量及控制方法[J].曲靖师范学院学报,2005,24(3):64-66.
[2] 杨建宇,杨崇俊,明冬萍,等.WebGIS系统中矢量数据的压缩与简化方法综述[J].计算机工程与应用,2004,40(32):36-38,92.
[3] 徐新.增强型矢量数据压缩算法的设计与实现[J].计算机应用研究,2007,24(12):393-395.
[4] 李向吉,丁润涛.脉冲噪声污染图像中的数学形态边缘检测器[J].中国图象图形学报,1998,3(11):903-906.
[5] Douglas D H, Peucker T K. Algorithm for the reduction of the number of points required to rep resent a digitized line or its caricature[J]. The Canadian Cartographer, 1973,10(2):112-122.
[6] 翟战强,管华,王双亭.一种快速空间矢量数据压缩方法[J].计算机工程,2003,29(2):94-95.

备注/Memo

备注/Memo:
收稿日期:2017-02-27
基金项目:航空科学基金(20150153002)
作者简介:李 婷(1981-),女,陕西城固人,工程师,主要从事工艺技术及数控设备研究; 杨海斌(1979-),男,陕西延川人,工程师,主要从事新产品研制、工艺技术和质量技术等研究。
更新日期/Last Update: 2017-07-25