第4章空间数据的处理1(免费阅读).ppt

数据压缩途径 压缩软件:原数据信息基本不丢失而且可以大大节省存贮空间，缺点是压缩后的文件必须在解压缩后才能使用。 数据消冗处理:原数据信息不会丢失，得到的文件可以直接使用，缺点是技术要求高，工作量大，对冗余度不大的数据集合效用小。 用数据子集代替数据全集:在规定的精度范围内，从原数据集合中抽取一个子集，缺点以信息损失为代价，换取空间数据容量的缩小。 常见空间数据的压缩方法 曲线数据的压缩 面域栅格数据的压缩 面域邻接线段的删除 特征点筛选法：筛选抽取曲线特征点，并删除全部多余点以达到节省存贮空间的目的。 曲线数据的压缩 面域栅格数据的压缩 面域邻接线段的删除 通过压缩编码技术来消除冗余数据： 链码 游程长度编码 块码 四叉树编码 小波算法 常见空间数据的压缩方法 曲线数据的压缩 面域栅格数据的压缩 面域邻接线段的删除 数据属性的重新分类和空间图形的化简需要对数据进行压缩 相邻界线的删除 共同属性的合并 常见空间数据的压缩方法 每隔k个点取一点，或每隔一规定的距离取一点，但首末点一定要保留。这种方法可大量压缩数字化使用连续方法获取的点和栅格数据矢量化而得到的点，但不一定能恰当地保留方向上曲率显著变化的点。 1. 间隔取点法 这种方法是按垂距的限差选取符合或超过限差的点，其方法如图所示。P2点的垂距大于限差，应保留；P3点的垂距小于限差，予以舍弃。 2. 垂距法 P1 P2 P3 P4 曲线数据的压缩 这个方法是沿着边界线，逐点计算通过当前点Pj的两条直线Lj1和Lj2之间的夹角aj，其中Lj1是经过Pj和Pj-k0两点的直线，而Lj2是经过Pj和Pj+k0这两点的直线。若|aj|小于某一阈值a0，那么就认为Pj是一应保留点。 3. 合并法（偏角法） Pj-2 Pj Pj+2 αj 这个方法可用以下几步来描述： (1) 在给定的曲线的两端之间连一直线。 (2) 对曲线上每一点计算它与直线的垂直距离。若所有这些距离均小于某一阈值εo，那么就用它来表示原曲线。 (3) 若(2)中条件不满足，含有最大垂直距离的点Pj为保留点将原曲线分成两段曲线，对它们递归地重复使用分裂法。 4. 分裂法(道格拉斯－普克法) 图中，实线为原曲线，虚线为压缩后的曲线。 道格拉斯－普克法 波分析是把信号分解成低频al和高频dl两部分，在分解中，低频al中失去的信息由高频dl捕获。在下一层的分解中，又将al分解成低频a2和高频d2两部分，低频a2中失去的信息由高频d2捕获，如此类推下去，可以进行更深层次的分解。 小波变换 栅格数据的压缩 面域邻接线段的删除 空间数据的综合 4.8 数据的插值 现有离散曲面的分辨率、像元大小、方向与要求不符； 现有连续曲面的数据模型与要求不一致； 现有数据不能完全覆盖所要求的区域 空间插值的理论假设是：空间位置上越靠近的点，越可能具有相似的特征值，而距离越远的点，其特征值相似的可能性越小。 What is interpolation? Spatial interpolation calculates an unknown value from a set of sample points with known values that are distributed across an area. The distance from the cell with unknown value to the sample cells contributes to its final value estimation. The unknown value of the cell is based on the values of the sample points as well as the cells relative distance from those sample points. 插值 已知点全部通过构造的函数 求符合函数的其它点 逼近 已知点整体上接近构造的函数 求符合函数的其它点 拟合 插值逼近的统称 光滑 一阶导数连续 基本概念 内插和外推 Sampled points Estimated points 1. 离散空间：空间具有跳跃特征（土地利用类型），重要变化发生在边界上，边界内的变化则是均匀的，同质的，即在各个方面都是相同的。 邻近元法：以最相邻近图元的特征值表征未知图元的特征值。 2. 连续空间：空间具有渐变特征（地形表面），内插技术必须采用连续的空间渐变模型实现这些连续变化，可用一种平滑的数学表面加以描述。这类技术可分为整体拟合和局部拟合技术两大类。 整体拟合技术：拟合模型是由研究区域内所有采样点上的全部特征观