栅格数据结构无损压缩.PPTVIP

五、四叉树编码 返回 2、? 四叉树的树形表示： 用一倒立树表示这种分割和分割结果。 根：整个区域 高：深度、分几级，几次分割 叶：不能再分割的块 树叉：还需分割的块 每个树叉均有4个分 叉，叫四叉树。 （一）四叉树概述： A A A B A B B B A A B B A A B B 0 1 2 3 第二节 栅格数据结构 * 3、 编码方法 返回 记录这棵树的叶结点外，中间结点，结点之间的联系用指针 联系，每个结点需 要6个变量： 父结点指针、四个子结点的指针和本结点的属性值。 第二节 栅格数据结构 * 3、 编码方法 指针不仅增加了数据的存储量，还增加了操作的复杂性：如层次数（分割次数）由从父结点移到根结点的次数来确定，结点所代表的图像块的位置需要从根节点开始逐步推算下来。所以，常规四叉树并不广泛用于存储数据，其价值在于建立索引文件，进行数据检索。 第二节 栅格数据结构 * （二）四叉树优缺点 优点： 1）对于团块图像，四叉树表示法占用空间比网络法要少得多，四叉树表示法基本上是一种非冗余表示法。 2）四叉树具有可变率或多重分辩率的特点使得它有很好的应用前景，适用于处理凝聚性或呈块状分布的空间数据，特别适用于处理分布不均匀的块状空间数据，但不适用于连续表面（如地形）或线状地物。 第二节 栅格数据结构 * （二）四叉树优缺点 缺点： 此外，目前应用四叉树还存下列问题： 1) 矢/栅正反变换还不理想。 2) 建立四叉树耗费机时很多。 3) 四叉树虽可修改，但很费事（具体的数据结构中会提到） 第二节 栅格数据结构 4) 四叉树未能直接表示物体间的拓扑关系。 * 返回 5) 与非树表示法比较，四叉树表示法的缺点在于转换的不稳定性或叫滑动变异 例如，两个图像的差异仅由于平移，就会构成极为不同的四叉树，因而很难根据四叉树来判断这两个图像是否全同，故不利于做形状分析和模式识别， A 0 A 1 A 4 A 5 A 2 B 3 B 6 B 7 A 8 A 9 B 12 B 13 A 10 A 11 B 14 B 15 A A A A A B B B A A B B A A B B A A A A A B B B A A B B A A B B 第二节 栅格数据结构 * A 0 A 1 A 4 A 5 A 2 B 3 B 6 B 7 A 8 A 9 B 12 B 13 A 10 A 11 B 14 B 15 A A A A A B B B A A B B A A B B 6) 一个物体的图像在构成四叉树时会被分割到若干个象限中，使它失去了内在的相关性。 A A A A A B B B A A B B A A B B 第二节 栅格数据结构 * 第二节 栅格数据结构 一、图形表示 二、栅格数据组织 三、栅格结构的建立 四、栅格数据编码方法 五、四叉树编码 栅格表达法主要描述空间实体的级别分布特征及其位置。 栅格表达中，对空间实体的最小表达单位为一个单元或象素(Cell或Pixel)，依行列构成的单元矩阵叫栅格(Grid),每个单元通过一定的数值表达方式（如颜色、灰度级）表达诸如环境污染程度、植被覆盖类型等空间地理现象。 GIS的主要数据为二维或三维的空间型地图数据,包括空间位置、拓扑关系和属性三个方面的内容。 * 表示具有空间分布特征的地理要素，不论采用什么编码系统，什么数据结构(矢、栅)都应在统一的坐标系统下，而坐标系的确定实质是坐标系原点和坐标轴的确定。 * * * 具体应用时，一般从上到下，从左到右找起始点，属性非0的点，记下该地物的属性码后按顺时针方向找相邻的等值点，并按八个方向的编码记录，如遇不闭合的线段，结束返回找下一线段的起始点，为避免重复，记录过的栅格属性值赋为背景值0。 * * 地理信息系统原理 GIS 第二节 栅格数据结构 第二章 GIS 数据结构及其 表达方法 * 第二节 栅格数据结构 栅格结构用密集正方形（或三角形，多边形）将地理区域划分为网格阵列。 一、图形表示 点：由单个栅格表达。 线：由沿线走向有相同属性取值的一组相邻栅格表达。 面：由沿线走向有相同属性取值的一片栅格表达。 3 3 3 位置由行，列号定义，属性为栅格单元的值。 * 第二节 栅格数据结构 一、图形表示 2 2 1 2 2 3 3 2 3 3 3 2 3 3 3 2 3 3 3 2 栅格数据表示的是二维表面上的地理数据的离散化数值。在栅格数据中，地表被分割为相互邻接、规则排列的地块，每个地块与一个象元相对应。因此，栅格数据的比例尺就是栅格(象元