优·第三章 空间数据处理.pptVIP

第四节 空间数据的压缩与综合 压缩比： 表示曲线信息载量减少的程度，即曲线信息载量减少的数量化表示。 设数据集S中曲线的原来点序列为： A： {A1，A2，…，An} 压缩处理后，获得新的子序列为： A`： {As1， As2，…，Asm} a值的大小，既与曲线的复杂程度、缩小倍数、精度要求、数字化取点的密度等因素有关。 n ≥1 a = m 压缩比为： 第四节 空间数据的压缩与综合 3 矢量（曲线）数据的压缩 最常用的是道格拉斯-佩克算法 常用的压缩方法有： 1 间隔取点法：每隔规定的距离取一点，或者每隔K个点取一点，但首末点一定要保留。 设曲线由折线点序列（Pl，P2…Pn)构成，其坐标值为（x1，y1）、（x2，y2）、…、（xn，yn），计算出任意相邻两点Pi，Pj间的距离。 给定限差Do。首先，保留曲线始点，然后计算P2点与P1点之间的距离D21，若D21≥Do，则保留P2点，否则舍去P2点。 依此方法，逐一比较P3与前一点以确定其取舍，但曲线的末尾点一定予以保留。 隔点法 限差 第四节 空间数据的压缩与综合 栅格数据压缩的概念 影像数据压缩的可能性是因为像素之间存在着较强的相关性： 从统计观点上看，某像素的灰度值总是和周围其他像素的灰度值有某种关系，应用编码方法提取并减少这种相关，便可实现影像数据的压缩。 从信息论观点来看，影像压缩就是减少影像信息中无