[发明专利]超高压缩比的三维地形数据压缩方法在审
| 申请号： | 201610183626.X | 申请日： | 2016-03-29 |
| 公开（公告）号： | CN105790771A | 公开（公告）日： | 2016-07-20 |
| 发明（设计）人： | 张楠;王军良 | 申请（专利权）人： | 黄河勘测规划设计有限公司 |
| 主分类号： | H03M7/40 | 分类号： | H03M7/40;G06F17/30 |
| 代理公司： | 郑州异开专利事务所(普通合伙) 41114 | 代理人： | 韩华 |
| 地址： | 450003 *** | 国省代码： | 河南;41 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种超高压缩比的三维地形数据压缩方法，包括下述步骤：一、地形瓦片分割；二、计算偏移值；三、对偏移值进行编码存储；四、对上述存储数据进行哈夫曼编码压缩。本发明压缩方法包含了偏移值提取压缩（可将高程数据由4个字节压缩为1个字节，即压缩比为1:4）和常规的可变字长编码压缩（根据具体数据的不同，压缩比也不同，地形数据在某一区域内通常较为相近，其压缩比一般在1:5到1:10之间），故最终压缩比大约在1:20到1:40之间。 | ||
| 搜索关键词： | 超高 压缩比 三维 地形 数据压缩 方法 | ||
【主权项】：
一种超高压缩比的三维地形数据压缩方法，其特征在于：包括下述步骤：一、地形瓦片分割将全球地形数据按照经纬度投影，并划分为东半球和西半球两个根节点；所述的每一个根节点等分为4×4个子节点；二、计算偏移值每一个所述的子节点包含513×513个高程点，首先计算每一个所述的高程点的偏移值，即本子节点的实际高程值减去由其父节点差值得到的高程值；三、对偏移值进行编码存储取本子节点所有高程点的偏移值的最小值和最大值，则每一个偏移值的编码用下述公式进行计算得到一个字节的编码值B：B=（h0‑ hmin/ hmax ‑hmin）×255；式中h0为高程点的偏移值，hmin为本子节点所有高程点的偏移值的最小值，hmax为本节点所有高程点的偏移值的最大值；存储时，首先将本节点所有高程点的最小值和最大值进行存储，然后按照从左到右、从上到下的顺序对每一个高程点的编码逐个进行存储；四、对上述存储数据进行哈夫曼编码压缩。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于黄河勘测规划设计有限公司，未经黄河勘测规划设计有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610183626.X/，转载请声明来源钻瓜专利网。
