第四章栅格数据模型

A
1
1
压缩的效果与地图的复杂效果有关 对于地图变化越大，效果就越不明显
游程编码的优缺点 优点：对于线状和较大区域具有较高的压缩率； 数据检索和运算比较简单，容易完成检索、叠加、 合并等操作；数据精度增加，数据量不会显著增 加，对编码形式影响不大；适用于小型计算机， 同时减少了栅格数据库的数据输入量。 缺点：计算时的处理和制图输入工作量有所增加。

存储量小，只对叶节点编码，节省了大量中间结 点的存储，地址码隐含着结点的分割路径和分割 次数； 线性四叉树可以直接寻址，通过其坐标值直接计 算morton码，而不用建立四叉树； 定位码容易存储和执行实现集合相加等组合操作。


把一幅m×m的图像压缩成线性四叉树的过程 （1）按morton码把图像读入一维数组。 （2）相邻的四个象元比较，一致的合并，只记录第 一个象元的morton码，循环比较所形成的大块， 相同的再合并，直到不能合并为止。 （3）进一步用游程长度编码压缩。压缩时只记录第 一个象元的morton码。
四叉树编码是最有效的栅格数据压缩编码方法之
一，在GIS中有广泛的应用。四叉树编码又称为 四分树、四元树编码。它是一种更有效地压编数 据的方法。它将2n×2n像元阵列连续进行4等分， 一直分到正方形的大小正好与象元的大小相等为 止（如下图），而块状结构则用四叉树描述，习 惯上称为四叉树编码。
NW NE SW 0 9 9 9 9 00 9 0 0 9 0 0 0 0 0 7 0 SE 7






卫星影像Satellite imagery from many sensors像元 值：从地球表面反射或发射的光能 数字高程模型DEM：由等间隔海拔数据的排列组成以 点为基础的，可转换到栅格 数字正射影像DOM：消除照相机镜头和地形起伏引起 的位移 二值扫描文件：地形图的黑白扫描图像 数字栅格图：地形图的彩色扫描图像 图形文件：照片等 特定GIS软件的栅格数据：ESRI Grid
在GIS数据库中，对于分层的栅格数据的存储结构有三种基本方 式
方法一：基于像元 每一个网格单元都赋予一个数值。（简单，但无法有多重属性） 需要表达多重属性就必须建立多个栅格图层。
建筑物 Z 土地使用 土地产权
地形
Y
X



方法二：基于层 以像元为记录序列，不同层上同一像元位臵上的各属性值 表示为一个列数组。N层中只记录一层的像元位臵，节约 大量存储空间，因为栅格个数很多。 方法三：基于多边形 以层为基础，每层内以多边形为序记录多边形的属性值和 多边形内各像元的坐标。节约用于存储属性的空间。将同 一属性的制图单元的n个像元的属性只记录一次，便于地 图分析和制图处理。

一个多边形所包含的正方形越大，多边形的边界越 简单，块状编码的效率就越好。游程编码和块状编 码均对大而简单的多边形更为有效，而对那些碎部 较多的复杂多边形效果并不好。块状编码在合并、 插入、检查延伸性、计算面积等操作时有明显的优 越性。然而对某些运算不适应，必须在转换成简单 数据形式才能顺利进行。
栅格数据结构的表示
游程长度编码（run length code） 是按行帧序存储多边形内的各个像元的 列号，即在某行上从左至右存储属该多 边形的始末像元的列号。 问：对右图的进行游程长度编码。
游程编码（run-length codes） 逐行操作 记录每一行中每一个数值的开始位臵和长度 AAAAAAAAAA AAAAABBBBA BBBBBBBBBA 纪录为A 10 0（值、长度、行号） A 5 1 B 4 1 B 9 2 A 术有游程编码、四 叉树编码等。 矢量数据的压缩主 要是对线性要素中 心轴线和面状要素 边界的压缩。
图形显示输出
数据压缩
光滑
数据存储

在数据无压缩的情况下，栅格数据按直接编码顺序 进行存储。所谓直接编码，是将栅格数据看成一个 数字矩阵，数据存储按矩阵编码方式存储。如果为 了特定的目的，也可按下图的特殊编码顺序记录。
C A B 重 要 性 面 积 占 优
栅格数据单元值确定 为了逼近原始数据 精度，除了采用这几种 取值方法外，还可以采 用缩小单个栅格单元的 面积，增加栅格单元总 数的方法。
A
连续分布地理要素
C
具有特殊意义 的较小地物
A
分类较细、 地物斑块较小
AB


数据压缩：从取得的数据集合S中抽取一个子集A，这 个子集作为新的信息源，在规定的精度范围内最好地 逼近原集合，取得尽可能大的压缩比。 压缩的目的：除冗余数据，减少数据的存贮量，节省 存贮空间，加快后继处理的速度。
分辨率的提高和数据量之间呈平方指数关系 分辨率与精度的问题。如果精度越大、分 辨率大，数据量就越大。 为了减少数据量，产生了多种压缩存储量的 数据结构 栅格数据的压缩目的：减少数据量。通过 某种编码的方法，达到减少数据长度的目的。 多种压缩编码栅格数据结构

链式编码（chain codes） 又称为弗里曼链码 (Freeman)或边界链码。 基本方向可定义为：东 ＝0，东南＝l，南二2，西 南＝3，西＝4，西北＝5， 北＝6，东北＝7等八个基本 方向。如果再确定原点为像 元(10，1)，则该多边形边 界按顺时针方向的链式编码 为： 10，l，7，0，1，0，7，1， 7，0，0，2，3，2，2，1， 0，7，0，0，0，0，2，4， 3，4，4，3，4，4，5，4， 5，4，5，4，5，4，6，6。


单个格网代表点，一系列相邻格网单元代表线，邻 接格网的集合代表面。 格网中的每个格网单元有一个值，整型或浮点型。 整型格网单元值通常代表类别数据。浮点型格网单 元值常表示连续数据。 格网中的每一单元值代表了由此行此列决定的该位 臵上的空间现象的特征。栅格数据模型不把空间数 据与属性数据明确分开。
2014.3.7
空间数据在计算机中分层表示
数据层
栅格数据
栅格数据表达中，栅格由一系列的栅格坐标 或像元所处栅格矩阵的行列号（I, J）定义 其位置，每个像元独立编码，并载有属性。 栅格单元的大小代表空间分辨率，表示表达 的精度。在影像中，栅格单元的值是栅格内 的平均灰度。
栅格数据

遥感数据将经过分类解译的遥感影像数据直接或重采样后输入系统，作 为栅格数据结构的专题地图。 图片的扫描逐点扫描专题地图，将扫描数据重采样和再编码得到栅格数 据文件。 矢量数据转换而来数字化仪手扶或自动跟踪数字化地图，得到矢量结构 数据后，再转换为栅格结构；或者运用矢量数据栅格 化技术，利用GIS 直接进行转换，为了有利于某些操作或者有利于输出。 手工方法获取在专题图上均匀划分网格，逐个网格地决定其代码，最后 形成栅格数字地图文件，也叫目读法。
面 线
点

在栅格结构中，地表被分成相互邻接、规则排列 的矩形方块(特殊的情况下也可以是三角形或菱 形、六边形等 。每个地块与一个栅格单元相对 应。栅格数据的比例尺就是栅格大小与地表相应 单元大小之比。
（a）三角形
（b） 菱形
（c) 六边形
格网方向
格网分辨率
行
西南角格网坐标 （XWS，YWS） 列

如以像元边线计算则为7，以像元为单位则为4。 三角形的面积为6个平方单位，而右图中则为7个平 方单位，这种误差随像元的增大而增加。
c ac距离: 7/4 (5) 面积: 7 (6) c
5
3 4
a
b
a
b


栅格数据的比例尺就是栅格的大小与地表相应单元 的大小之比，当像元所表示的面积较大时，对长度、 面积等的量测有较大影响。 每个像元的属性是地表相应区域内地理数据的近似 值，因而有可能产生偏差。
起始点
5
6
7
3 2 0 6 7 6 6 4 2 2 1
4
0
3
2
起始点
3
3
2
1
3
3 2
链式编码优缺点： 优点： 链式编码对线状和多边形的表示具有很强的数据 压缩能力，且具有一定的运算功能，如面积和周长计算等， 探测边界急弯和凹进部分等都比较容易，类似矢量数据结 构，比较适于存储图形数据。尤其对于线状和多边形较大 区域具有较高的压缩率。 缺点：对叠臵运算如组合、相交等则很难实施，对局部修 改将改变整体结构，即修改和插入比较困难，效率较低， 而且由于链码以每个区域为单位存储边界，相邻区域的边 界则被重复存储而产生冗余。

常规四叉树：
每个结点记录六个指针变量：
父结点指针，四个子结点的指针，本结点的属性值。
指针不仅增加了数据的存储量，还增加了操作的复杂 性，所以常规四叉树并不广泛用于存储数据，其价 值在于建立索引文件，进行数据检索。
用地址码（定位码、Morton码）记录叶节点的位臵、 深度（几次分割）和属性。 优点：




以规则的像元阵列来表示空间地物或现象的分布 的数据结构，其阵列中的每个数据表示地物或现 象的属性特征。换句话说，栅格数据结构就是像 元阵列，用每个像元的行列号确定位臵，用每个 像元的值表示实体的类型、等级等的属性编码。

1、点实体：表示为一个像元； 2、线实体：表示为在一定方向上连接成串的相邻 像元的集合； 3、面实体：表示为聚集在一起的相邻像元的集合
块式编码是将游程长 度编码扩大到二维的情况， 块式编码的数据结构 把多边形范围划分成由像 元组成的正方形，然后对 （初始行，列,半径，属 各个正方形进行编码。如 性） 根据这一编码原则， 图： 上述多边形只需17个单位正
方形。9个4单位的正方形和 1个16单位的正方形就能完 整表示，总共要57个数据， 其中27对坐标，3个块的半 径。 特点：具有可变分辩率 大块图斑记录单元大，分辩 率低，压缩率高；小块图斑 记录单元小，分辩率高，压 缩率低。

Raster数据是二维表面上地理数据的离散量化值，每 一层的pixel值组成像元阵列（即二维数组），其中行、 列号表示它的位臵。 例如影像： A A A A A B B B A A B B A A A B 在计算机内是一个4*4阶的矩阵。但在外部设备上，通 常是以左上角开始逐行逐列存贮。如上例存贮顺序为： A A A A A B B B A A B B A A A B 当每个像元都有唯一一个属性值时，一层内的编码就 需要m行×n列×3(x,y和属性编码值)个存储单元。数 字地面模型就属此种情况。