空间现象抽象表达要点.ppt

* * * 栅格数据可以表示不同的数据类型 遥感图像、图形和各种数字模型 栅格数据的获取途径 目读法、矢量数字化法、扫描数字化法… * * 由于地理数据往往有较强的相关性，也就是说相邻像元的值往往是相同的。因此，为了节省存储空间，需要进行栅格数据的压缩存储 Geographic Imformation Science 一对四式四叉树 用五个字段表示每个结点，其中四个字段分别描述其四个子结点的状态（有目标，空白、非叶结点）；一个字段存放其子结点记录的地址（指针）。这里要求四个结点对应的记录是依次连续存放的。 Geographic Imformation Science 紧凑的一对四式四叉树 在存取某结点之前，需检查其它结点记录，看其有几个叶结点，以确定所需结点记录。这种方法的存储需求无疑是最小的，但要有附加的计算量。 Geographic Imformation Science 在原记录中增加一个字节一分为四（每个为2位）代表它的结点在指针指向区域中的偏移（见图3-2-10）。在找它的结点时，只要固定地把指针指向的位置加上这个偏移量（0~3），就是所要的记录位置。这种方法适当地减少了计算量。 Geographic Imformation Science 压缩编码相关问题 还有很多编码方法，如傅立叶变换、小波变换、余弦变换等，常常用于遥感原始数据的压缩。由于它们多数是有损压缩，一般不用于需要进行分析的栅格数据。在四叉树基础上发展而来的八叉树目前也是研究热点之一。 同所有的数据结构问题一样，压缩编码过程的主要矛盾也是数据量压缩和运算时间之间的矛盾 好的压缩编码方法就是要在尽可能减少运算时间的基础上达到最大的数据压缩效率，并且是算法适应性强，易于实现 Geographic Imformation Science 压缩编码比较 压缩编码 压缩效率 结构 其他特点 链码 较高 接近矢量数据 方便边界运算 区域运算困难 游程长度编码 较高 保留原始栅格结构 编码解码容易 块码 较高 具有区域性质 具有可变的分辨率 四叉树编码 较高 具有区域性质 具有可变的分辨率 可以直接进行图形图像运算，效率高 Geographic Imformation Science 扩充知识：栅格数据的操作 地图代数(map algebra) 对栅格分析所做的大量操作进行组织的一种数学方法 1990年由Tomlin提出 代数包括两个不同元素集合 操作数集合——栅格矩阵 操作集合 局部的（local） 聚焦的（focal） 区域的（zonal） 全局的（global） 代数需要满足的公理 闭合性，即操作数进行操作的结果必定在操作数集合内。 Geographic Imformation Science 局部操作 将一个栅格映射到另一个栅格上，新栅格中每个单元格取值依赖于它在原栅格中单元格的值。 举例：阈值化 Geographic Imformation Science 聚焦操作 新栅格单元格的值依赖于原栅格中相应单元格以及邻近单元格的值。 邻域的三种定义 Geographic Imformation Science 区域操作 新栅格中单元格的值是原栅格中相应单元格的值以及其他单元格的值的一个函数 举例：区域求和 Geographic Imformation Science 全局操作 新栅格中单元格的值是位置的函数，或者是原栅格或其他栅格上所有单元格的值的函数 举例：欧几里得距离 Geographic Imformation Science 图像操作 专用于图像处理的操作 举例：裁剪操作 沿坐标轴提取原栅格的一个子集 Geographic Imformation Science 扩充知识：矢栅结构的比较及转换算法 矢量数据 栅格数据 特点 位置明显，属性隐含 位置隐含，属性明显 优点 1．数据结构紧凑、冗余度低 2．有利于网络和检索分析 3．图形显示质量好、精度高 1．数据结构简单 2．便于空间分析和地表模拟 3．现势性较强 缺点 1．数据结构复杂 2．多边形叠加分析比较困难 1．数据量大 2．投影转换比较复杂 Geographic Imformation Science 矢量格式向栅格格式的转换 多边形填充 即在矢量表示的多边形边界内部的所有栅格点上赋以相应的多边形编码 主要算法 内部点扩散算法 复数积分算法 射线算法 边界代数算法 Geographic Imformation Science 矢量格式向栅格格式的转换1 内部点扩散算法 由多边形一个内部点（种子点）开始，向其8个方向的邻点扩散，判断各个新加入点是否在多边形边界上 如果在边界上，则该新加入点不作为种子点 如果不在边界上，把非边界点的邻点作为新的种子点和原有种子点一起进行新的扩散运算，并标记该