Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (19): 200-202.

• 图形、图像、模式识别 • Previous Articles     Next Articles

Improved algorithm for vector data compression based on multiple objects

CHEN Fei-xiang1,LI Hua2,YU Wen-yang3   

  1. 1.College of Information,Beijing Forestry University,Beijing 100083,China
    2.Land Consolidation and Rehabilitation Center,the Ministry of Land and Resources,Beijing 100035,China
    3.China Remote Sensing Satellite Ground Station,Chinese Academy of Sciences,Beijing 100086,China
  • Received:2008-03-17 Revised:2008-05-19 Online:2008-07-01 Published:2008-07-01
  • Contact: CHEN Fei-xiang

基于多实体的矢量数据压缩改进算法

陈飞翔1,李 华2,于文洋3   

  1. 1.北京林业大学 信息学院,北京 100083
    2.国土资源部 土地整理中心,北京 100035
    3.中国科学院 中国遥感卫星地面站,北京 100086
  • 通讯作者: 陈飞翔

Abstract: Vector data compression plays an important role in the research of terrain environment simulation,integrated mapping and GIS.It is a very important task for the increase of storage capacity of mobile equipment and the improvement of transmission efficiency of vector data on network.According to dynamic programming algorithm theory,Douglas-Peucker algorithm and vector data characteristics,the paper proposes a model and improved method of vector data compression based on dynamic programming algorithm,and extends this to the case of multiple objects.Experimental results show that this method can be smaller compression errors.

Key words: vector data compression, dynamic programming algorithm, multiple objects compression

摘要: 矢量数据压缩在地形环境仿真、制图综合、GIS等研究中具有重要作用,对增加移动设备的存储能力和提高矢量数据的网络传输效率来说是一项很重要的工作。根据动态规划算法理论、Douglas-Peucker算法和矢量数据的特点,提出了基于动态规划算法的矢量数据压缩的模型和改进方法,通过一条参考路径构造一条带形成最小误差搜索范围,同时条带宽度可自适应调整。并将单一实体的优化压缩算法扩展为基于多实体的压缩算法,解决了图层压缩的全局优化问题。实验结果表明,该方法具有较高的效率,能够得到较小的压缩误差。

关键词: 矢量数据压缩, 动态规划算法, 多实体压缩