| 基于累积偏移算法的线路矢量数据实时压缩 |
| |
| 引用本文： | 王飞,曾燕,赵小波,刘胤田. 基于累积偏移算法的线路矢量数据实时压缩[J]. 地球信息科学学报, 2014, 16(2): 173-181. DOI: 10.3724/SP.J.1047.2014.00173 |
| |
| 作者姓名： | 王飞 曾燕 赵小波 刘胤田 |
| |
| 作者单位： | 1. 成都信息工程学院智能信息处理实验室, 成都 610225;2. 海南椰岛(集团)股份有限公司, 海口 570100 |
| |
| 基金项目： | 国家自然科学基金项目（31071700）;国家公益性行业（气象）科研项目（GYHY201306044、GYHY201306059）;海口市重点科技计划项目（2012.027）. |
| |
| 摘 要： | 针对线路矢量数据实时采集和同步压缩应用需求，本文提出具有高压缩率、低失真度特点的累积偏移实时压缩算法（CORC Algorithm）。算法突出对弯曲极值点和距离偏移的感知，创新性地提出累积变向点和累积变向拐点的弯曲极值点探测方法，提出距离累积偏移临界点的线路偏移快速判断方法，从而有效提高算法对方向连续偏移的敏感度和对摇摆偏移的高压缩率，提高线路矢量数据实时压缩的高保真性。累积偏移实时压缩算法在高限差阈值情况下仍能有效发现各类弯曲极值点和距离累积偏移临界点，在O（N）时间复杂性和O（1）空间复杂性下取得高压缩率、低失真度的理想压缩效果，实现了线路采集的零延时同步压缩。应用定时、定距两种采集策略生成的线路矢量数据集，与垂距法（VD Algorithm）、分段道格拉斯-普克法（Subsection DP Algorithm）进行实时压缩性能实验对比，结果表明，累积偏移法作为实时压缩方法，与上述两种主流实时压缩算法相比，在压缩实时性、压缩率失真度平衡、限差阈值可控性3方面都具有明显的优越性。在同等压缩率情况下，累积偏移压缩算法失真度普遍降低达10%，且压缩率与失真度的平衡性受限差阈值取值和线路轨迹特征影响最小，可实现线路的定位采集、实时压缩、同步网络上传，在交通、旅游、探险搜救等领域的实时定位监控中具有广阔的应用前景。
|
| 关 键 词： | GPS 弯曲极值点 移动定位 线路矢量数据压缩 累积偏移实时压缩 |
| 收稿时间： | 2013-05-27 |
A Cumulative Offset Based Real-time Compression of Line Vector Data |
| |
| WANG Fei,ZENG Yan,ZHAO Xiaobo,LIU Yintian. A Cumulative Offset Based Real-time Compression of Line Vector Data[J]. Geo-information Science, 2014, 16(2): 173-181. DOI: 10.3724/SP.J.1047.2014.00173 |
| |
| Authors: | WANG Fei ZENG Yan ZHAO Xiaobo LIU Yintian |
| |
| Affiliation: | 1. Intelligent Information Processing Laboratory, Chengdu University of Information Technology, Chengdu 610225, China;2. HAINAN YEDAO GROUP CO. Ltd., Haikou 570100, China |
| |
| Abstract: | To satisfy the requirement of simultaneous compression along with real-time collection for line vector data, this work proposes an innovative algorithm with the characteristics of high compression rate and low distor-tion. Cumulative Offset Based Real-time Compression Algorithm （CORC-Algorithm） has outstanding perfor-mance in the perception of right direction and offset distance. CORC-Algorithm proposes fast discovery method of cumulative changeable point, cumulative changeable inflection point and cumulative offset distance critical point. The CORC-algorithm can also be efficient in discovering all types of bending extreme points and continu-ous offset extreme points even in the condition of high tolerance threshold. The algorithm has time complexity of O（N） and space complexity of O（1） when reducing compression distortion and completing the zero delay syn-chronization compression. By comparing with vertical distance algorithm and subsection Douglas Peucker com-pression algorithm, we focus on experiments by collecting line vector data at the timing and distance strategy with different tolerance threshold. The experiments show that CORC algorithm has great advantages in terms of real-time, compression and distortion by comparing with vertical distance algorithm and subsection Douglas Peu-cker compression algorithm. CORC-Algorithm can achieve the universal lower distortion under the same com-pression ratio. The maneuverability of CORC-Algorithm is effective and stable for having low effect of tolerance threshold. Because of its excellent performance in real-time compression, CORC-algorithm has a wide applica-tion in the real-time location monitoring field of traffic, tourism, adventure, rescue, and entertainment. |
| |
| Keywords: | GPS line vector data compression cumulative offset real-time compression bending extreme points run-ning fix GPS |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《地球信息科学学报》浏览原始摘要信息 |
|
点击此处可从《地球信息科学学报》下载全文 |
