一种高效的数字高程模型数据无损压缩的方法专利登记公告

专利名称：一种高效的数字高程模型数据无损压缩的方法

摘要：本发明实现了用最优线性二乘预测模型和自适应算术编码技术来实现数字高程模型的快速无损压缩。在保持数字高程模型数据信息压缩前后无丢失的情况下，实现数字高程模型数据更高的压缩率、压缩时间更短。压缩过程分为两步：第一步，通过最优线性二乘预测模型识别和消除数字高程模型相邻高程间信息冗余，提取独立的空间信息，减小信息熵，即通过最优线性二乘预测模型去相关后，用一个无冗余或冗余度较小的数组代替；下一步，对该数组采用自适应算术编码技术对所提取的信息进行编码，使减少后的信息熵得以具体实现，进一步减少数据量。经过这两步后，得到

专利类型：发明专利

专利号：CN201210124632.X

专利申请（专利权）人：北京师范大学

专利发明（设计）人：张立强;张良

主权项：一种高效的数字高程模型数据无损压缩的方法步骤包括：步骤一：建立最优线性二乘预测模型由于数字高程模型(DEM)中任一点(i，j)的高程变量H(i，j)是服从正态分布的随机变量，其预测值误差可以由相邻点高程获得，DEM中(i，j)点的高程误差νi，j由公式(1)计算得出。νi，j＝Hi，j?κ1Hi?1，j?κ2Hi?1，j?1?κ3Hi，j?1????????(1)公式(1)中，κ1，κ2，κ3是实数，k1+k2+k3＝1；νi，j组成一个(m?1)×(n?1)的二维矩阵V，衡量误差矩阵V的重要精度指标是数

专利地区：北京