栅格数据结构及编码..
GIS学习之栅格数据
GIS学习之栅格数据栅格数据⽤⼀个规则格⽹来描述与每⼀个格⽹单元位置相对应的空间现象特征的位置和取值。
在概念上，空间现象的变化由格⽹单元值的变化来反映。
地理信息系统中许多数据都⽤栅格格式来表⽰。
栅格数据在许多⽅⾯是⽮量数据的补充，将两种数据相结合是GIS项⽬的⼀个普遍特征。
⼀、栅格数据模型要素：栅格数据模型在GIS中也被称为格⽹（Grid）、栅格地图、表⾯覆盖（Surface Cover）或影像。
格⽹由⾏、列、格⽹单元组成。
⾏、列由格⽹左上⾓起始。
在⼆维坐标系统中，⾏作为y坐标、列作为x坐标。
在这点上与纬度作为y坐标、经度作为x坐标有点类似。
栅格数据⽤单个格⽹单元代表点、⽤⼀系列相邻格⽹单元代表线、邻接格⽹的集合代表⾯。
格⽹中的每⼀个格⽹单元有⼀个值，整型或浮点型。
整型格⽹单元值通常代表类别数据。
⽐如，⼟地类型常⽤1代表城市⽤地、2代表林地等。
浮点型格⽹单元值常表⽰连续数据，⽐如，降⽔量模型可能有20、15、12、23等降⽔量值。
浮点型格⽹⽐整型格⽹需要更多的计算机存储资源，这是涉及⼤范围的GIS项⽬必须考虑的⼀个重要因素。
⽽且，浮点型⽹格的数据查询与显⽰应该基于12.0～19.0这样的值域，⽽⾮单个值。
由于栅格数据模型的分辨率受其格⽹单元⼤⼩的影响，因此在表⽰空间要素的精确位置上存在缺点。
在算法上，格⽹可视为⾏与列的矩阵，其单元值为⼆维数组，对数据进⾏操作、集合和分析较⽮量数据容易。
⼆、栅格数据类型：1．卫星影像：遥感卫星影像是⽤栅格格式记录的。
卫星影像像元值代表从地球表⾯反射或发射的光能。
通过分析像元值，影像处理系统可从卫星影像中提取各种专题，如⼟地利⽤、⽔⽂、⽔质、侵蚀⼟壤⾯积等。
2．数字⾼程模型：数字⾼程模型（DEM）由等间隔海拔数据的排列组成。
DEM以点为基础，但也容易通过将海拔⾼度点置于格⽹单元中⼼的⽅法转换成栅格数据。
3．数字正射影像图（DOQ）：是⼀种由航⽚或其他遥感数据制备⽽得到的数字化影像，其中由照相机镜头倾斜和地形起伏引起的位移已被消除。
栅格数据结构[1]
![栅格数据结构[1]](https://img.taocdn.com/s3/m/7b29edd680c758f5f61fb7360b4c2e3f56272568.png)
栅格数据结构栅格数据结构：1-介绍1-1 栅格数据结构是一种用于存储和处理离散数据的数据结构。
它将数据划分为一个个均匀的小单元，即栅格单元，由此构成了一个栅格。
1-2 栅格数据结构广泛应用于地理信息系统（GIS）领域，可以用来表示地理空间数据，如地形、气象、土地利用等。
2-栅格单元2-1 栅格单元是栅格数据结构的最小单元，类似于像素（Pixel）。
2-2 每个栅格单元具有唯一的标识符，通常用行列索引或坐标表示。
2-3 栅格单元可以包含一个或多个属性值，用于表示不同的数据类型。
3-栅格数据集3-1 栅格数据集是指由多个栅格单元组成的数据集合。
3-2 栅格数据集可以有不同的数据类型，如整型、浮点型、字符型等。
3-3 栅格数据集可以表示连续数据（如高程）和离散数据（如土地类型）。
4-栅格操作4-1 创建栅格数据集：可以通过采样、插值、转换等方式创建栅格数据集。
4-2 查询栅格数据：可以通过栅格单元的标识符或属性值进行查询。
4-3 分析栅格数据：可以进行统计、分类、空间分析等操作。
4-4 可视化栅格数据：可以将栅格数据集绘制成图像或动画。
5-栅格数据存储格式5-1 常见的栅格数据存储格式包括GeoTIFF、NetCDF、HDF 等。
5-2 栅格数据存储格式通常包括头文件和数据文件两部分。
5-3 头文件包含了栅格数据的元信息，如分辨率、坐标系统等。
5-4 数据文件包含了栅格数据的实际数值。
6-栅格数据处理软件6-1 常见的栅格数据处理软件有ArcGIS、QGIS、ENVI等。
6-2 这些软件通常提供了丰富的栅格操作功能和分析工具。
6-3 开源软件如GDAL、GRASS也提供了栅格数据处理的功能。
7-栅格数据的应用7-1 地理信息系统：栅格数据结构是地理信息系统中最常用的数据结构之一。
7-2 自然资源管理：栅格数据可以用于研究地表覆盖、土地利用、气象等。
7-3 环境模拟：栅格数据可以用于模拟地形、水文过程、气候变化等。
第二章 GIS的数据结构—2栅格结构
优 矢 量 数 据 结 构 栅 格 数 据 结 构
点
缺
点
1.便于面向现象的数据表示 1.便于面向现象的数据表示 2.数据结构紧凑 数据结构紧凑、 2.数据结构紧凑、冗余度低 3.有利于网络分析 3.有利于网络分析 4.图形显示质量好 图形显示质量好、 4.图形显示质量好、精度高 1.数据结构简单 1.数据结构简单 2.空间分析和地理现象的模 2.空间分析和地理现象的模 拟均比较容易 3.有利于与遥感数据的匹配 3.有利于与遥感数据的匹配 应用和分析 4.输出方法快速 输出方法快速， 4.输出方法快速，成本比较 低廉
Morton顺序和 顺序和Morton坐标 顺序和 坐标
Morton顺序： 顺序： 顺序
指栅格结构中的一种 扫描顺序， 扫描顺序，它将图像 中的像元按照“ 形 中的像元按照“Z”形 的 轨迹连接起来。 轨迹连接起来。
图2-6
Morton 扫 描 顺 序
Morton坐标：利用Morton顺序对影像中的像元建立索 Morton坐标：利用Morton顺序对影像中的像元建立索 坐标 Morton 引，将原来由行列坐标对表示的空间位置简化为一个简 单数值。 单数值。
0 4 4 0 0 0 4 4 4 0 4 4 4 4 8 0 0 7 4 4 8 8 8 8 0 8 8 8 7 8 8 8 8 7 4 8 7 7 7
四 叉 树 分 割
7
图 2- 8
编 码：
图2- 9
四叉树编码
根结点：最上面的结点， 根结点：最上面的结点，对应整个图形 叶结点： 叶结点：不能再分的结点 n n 对栅格矩阵的要求： 对栅格矩阵的要求： 2 ×2 n为象限分割次数，n+1为四叉树的最大高度或最大层树 为象限分割次数，n+1为四叉树的最大高度或最大层树
栅格数据大全
栅格数据（RasterData ）是由正方形或者矩形栅格点组成，每个栅格点或者像素的位置由栅格所在的行列号来定义，所对应的数值为栅格所要表达的内容的属性值。
栅格数据-概念栅格数据结构实际就是像元阵列，每个像元由行列确定它的位置。
H值表示属性或编码为H 的一个点，其位置由所在的第六行，第九列作交叉而得到。
由于栅格结构是按一定的规则排列的，所表示的实体位置很容易隐含在网络文件的存储结构中。
在后面讲述栅格结构编码时可以看到每个存储单元的行列位置可方便地根据其在文件中的记录位置得到，且行列坐标可以很容易地转为其它坐标系下的坐标。
在网络文件中每个代码本身明确地代表了实体的属性或属性的编码。
点实体在栅格数据中表示为一个像元；线实体则表示为在一定方向上连接成串的相邻像元集合；面实体由聚集在一起的相邻像元结合表示。
这种数据结构很适合计算机处理，因为行列像元阵列非常容易存储、维护和显示。
用栅格数据表示的地表是不连续的，是量化和近似离散的数据，这就意味着地表一定面积内（像元地面分辨率范围内）地理数据的近似性，例如平均值、主成分值或按某种规则在像元内提取的值等。
另一方面，栅格数据的比例尺就是栅格大小与地表相应单元大小之比。
像元大小相对于所表示的面积较大时，对长度、面积等的度量有较大影响。
这种影响除对像元的取舍外，还与计算长度、面积的方法有关。
栅格数据-结构 栅格数据栅格数据栅格结构是最简单最直接的空间数据结构，是指将地球表面划分为大小均匀紧密相邻的网格阵列，每个网格作为一个象元或象素由行、列定义，并包含一个代码表示该象素的属性类型或量值，或仅仅包括指向其属性记录的指针。
因此，栅格结构是以规则的阵列来表示空间地物或现象分布的数据组织，组织中的每个数据表示地物或现象的非几何属性特征。
特点：1、属性明显，定位隐含，即数据直接记录属性本身，而所在的位置则根据行列号转换为相应的坐标，即定位是根据数据在数据集中的位置得到的，在栅格结构中，点用一个栅格单元表示；线状地物用沿线走向的一组相邻栅格单元表示，每个栅格单元最多只有两个相邻单元在线上；2、面或区域用记有区域属性的相邻栅格单元的集合表示，每个栅格单元可有多于两个的相邻单元同属一个区域。
栅格数据结构特点
栅格数据结构特点栅格数据结构（Grid Data Structure）是一种用于表示和存储二维空间网格数据的数据结构。
它通过将空间区域划分为规则的网格单元以及存储每个网格单元的属性值来描述空间数据。
栅格数据结构广泛应用于地理信息系统（GIS）、遥感影像处理、计算机图形学等领域。
本文将详细介绍栅格数据结构的特点。
1. 网格规则栅格数据结构的主要特点之一是网格的规则性，即网格单元具有相同的形状和大小。
常见的网格形状包括矩形和正方形，但也可以是其他形状，如三角形、六边形等。
每个网格单元在空间上都有固定的位置和大小，这种规则性使得栅格数据结构易于处理和分析。
2. 离散表示栅格数据结构是一种离散的数据结构，它将连续的空间信息离散化为有限个网格单元。
每个网格单元在栅格数据中都有一个唯一的标识符，通常用整数坐标来表示。
通过离散表示，栅格数据结构能够有效地存储和处理大规模的空间数据。
3. 属性存储栅格数据结构允许每个网格单元存储一个或多个属性值，用于表示该网格单元的特征或属性。
常见的属性包括高程、温度、植被覆盖等。
这些属性值可以是连续的数值型数据，也可以是离散的分类标识。
属性存储使得栅格数据结构适用于各种应用场景，例如地形分析、气象模拟等。
4. 空间关系栅格数据结构能够方便地表示和处理网格单元之间的空间关系。
通过定义临近关系，可以确定网格单元之间的邻接关系，例如上下左右相邻、对角相邻等。
这种空间关系的定义使得栅格数据结构能够进行空间分析和空间查询，例如寻找邻近网格单元、寻找具有相似属性的网格单元等。
5. 分辨率栅格数据结构的分辨率是指每个网格单元代表的地理现象的精度或粒度。
较小的分辨率能够更好地表示细节和复杂性，但需要更大的存储空间和计算资源；较大的分辨率可以减少存储空间和计算开销，但可能会损失一些细节信息。
选择适当的分辨率是栅格数据处理的重要考虑因素。
6. 可视化和渲染栅格数据结构天然适合于可视化和渲染。
通过将属性值映射到颜色、灰度等视觉属性，可以直观地展示空间数据的分布和变化。
第三讲 空间数据结构之栅格数据
第三讲空间数据结构之栅格数据一：㈠基本概念1：数据结构：指数据组织的形式，是适合于计算机存储、管理和处理的数据逻辑结构2：空间数据结构：地理实体的空间排列方式和相互关系的抽象描述，即地理实体的数据本身的组织方法3：描述内容：地理要素和地理现象，包括空间位置、拓朴关系和属性三个方面4：空间数据结构类型：矢量结构和栅格结构㈡：矢量/栅格数据的显示特点1、栅格数据①显式表示：栅格中的一系列像元(点)，为使计算机认识这些像元描述的是某一物体而不是其它物体②显示特点：属性明显，位置隐含2、矢量数据①隐式显示：由一系列定义了始点和终点的线及某种连接关系来描述，线的始点和终点坐标定义为一条表示地物对象形式的矢量②显示特点：属性隐含，位置明显二：栅格数据结构：栅格数据主要编码内容1. 栅格数据的表示①栅格数据结构就是像元阵列的有效组织方法/规范，每个像元的行列号确定位置，用像元值表示空间对象的类型、等级等特征②每个栅格单元只能存在一个值3. 栅格表征地学对象的规则三：栅格数据结构：数据组织方式四：栅格数据结构：栅格数据编码方法1：引子①无论如何取值，在计算机中，如果矩阵的每个元素用一个双字节表示，则一个图层的全栅格数据所需要的存储空间为m(行) ×n(列) ×2(字节)②因此，栅格数据的压缩是栅格数据结构要解决的重要任务2：为何进行压缩编码①当前计算和存储资源是有限的②随着科学技术的进步，数据的时、空分辨率在逐步提升③通过有效的编码方式对相同数据进行存储改良3：压缩编码过程应遵循的原则①编码方法必须是有效的②编码过程必须是可逆—信息的有损和无损之需求③编码方法应能或至少不降低对数据的访问速度4：栅格数据编码方法⑴栅格矩阵法①Raster数据是二维表面上地理数据的离散量化值，对某层而言，pixel值组成像元阵列（即二维数组），其中行、列号表示它的位置。
②在计算机内是一个4*4阶的矩阵。
但在外部设备上，通常是以左上角开始逐行逐列存贮。
栅格数据存储压缩编码方法
栅格数据存储压缩编码方法（3）、块式编码（4）、四叉树编码（1）、链式编码：由某一原点开始并按某些基本方向确定的单位矢量链。
基本方向可定义为：东＝0，南＝3，西＝2，北＝1等，还应确定某一点为原点。
（2）、行程编码：只在各行（或列）数据的代码发生变化时依次记录该代码以及相同代码重复的个数，即按（属性值，重复个数）编码（3）、块式编码：块式编码是将行程编码扩大到二维的情况，把多边形范围划分成由像元组成的正方形，然后对各个正方形进行编码。
（4）、四叉树编码而块状结构则用四叉树来描述，将图像区域按四个大小相同的象限四等分，每个象限又可根据一定规则判断是否继续等分为次一层的四个象限，无论分割到哪一层象限，只要子象限上仅含一种属性代码或符合既定要求的少数几种属性时，则停止继续分割。
否则就一直分割到单个像元为止。
而块状结构则用四叉树来描述。
按照象限递归分割的原则所分图像区域的栅格阵列应为2n2n（n为分割的层数）的形式。
下面就着重介绍四叉树编码。
直接栅格编码是最简单最直观而又非常重要的一种栅格结构编码方法，通常称这种编码为图像文件或栅格文件。
直接编码就是将栅格数据看作一个数据矩阵，逐行（或逐列）逐个记录代码，可以每行都从左到右逐象元记录，也可奇数行从左到右，而偶数行由右向左记录，为了特定目的还可采用其它特殊的顺序,右图直接编码可表示为矩阵：四叉树编码又称为四分树、四元树编码。
它是一种更有效地压编数据的方法。
它将2n2n像元阵列的区域，逐步分解为包含单一类型的方形区域，最小的方形区域为一个栅格像元。
图像区域划分的原则是将区域分为大小相同的象限，而每一个象限又可根据一定规则判断是否继续等分为次一层的四个象限。
其终止判据是，不管是哪一层上的象限，只要划分到仅代表一种地物或符合既定要求的几种地物时，则不再继续划分否则一直分到单个栅格像元为止。
所谓四叉树结构，即把整个2ｎ2ｎ像元组成的阵列当作树的根结点，n为极限分割次数，n＋1为四分树的最大高度或最大层数。
栅格数据结构的主要类型
栅格数据结构的主要类型栅格数据结构是一种常用的数据组织形式，适用于描述具有规则空间分布的各类信息。
栅格数据结构的主要类型包括：点栅格、线栅格和面栅格，它们在地理信息系统（GIS）、遥感图像处理等领域都得到广泛应用。
一、点栅格点栅格是一种将空间点按照一定的规则转化为栅格数据的方法。
在点栅格中，每个栅格单元代表一个点的存在或者属性值。
点栅格常用于描述离散的点状地物，如水井、测量站等。
在GIS中，点栅格可以用来表示各类离散事件的发生位置，如地震、火灾等。
二、线栅格线栅格是一种将线状地物按照一定的规则转化为栅格数据的方法。
在线栅格中，每个栅格单元代表一段线的存在或者属性值。
线栅格常用于描述连续的线状地物，如道路、河流等。
在GIS中，线栅格可以用来表示交通网络、水系等地理要素。
三、面栅格面栅格是一种将面状地物按照一定的规则转化为栅格数据的方法。
在面栅格中，每个栅格单元代表一个面的存在或者属性值。
面栅格常用于描述连续的面状地物，如土地利用类型、植被覆盖等。
在GIS中，面栅格可以用来表示土地利用、植被分布等地理现象。
四、栅格数据的存储与处理栅格数据通常以二维矩阵的形式存储，其中每个矩阵元素对应一个栅格单元。
栅格数据的存储可以采用多种方式，如文本文件、二进制文件、数据库等。
在处理栅格数据时，需要注意数据的空间参考信息、分辨率、像素值的含义等。
栅格数据结构的应用十分广泛。
在GIS中，栅格数据结构可以用于地图制作、地理分析、空间模拟等方面。
在遥感图像处理中，栅格数据结构可以用于图像分类、变化检测、目标提取等任务。
此外，栅格数据结构还可以应用于气象学、地质学、生态学等领域。
总结：栅格数据结构是一种常用的数据组织形式，包括点栅格、线栅格和面栅格。
点栅格用于描述离散的点状地物，线栅格用于描述连续的线状地物，面栅格用于描述连续的面状地物。
栅格数据通常以二维矩阵的形式存储，可以应用于GIS、遥感图像处理、气象学、地质学等领域。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（2）
压缩编码方法-块码
基本思想： 块式编码是将游程长度编码扩大到二维的情况，把多边形范围划分 成由像元组成的正方形，然后对各个正方形进行编码。块式编码的数据 结构由初始位置(行号，列号) 、半径和属性，再加上记录单元的代码 组成。如图：
字母：蔬菜类型、土地分区
a c
五、栅格数据组织方法
栅格数据以层的方 式来组织文件，在栅格 数据结构中，物体的空 间位置就用其在笛卡尔 平面网格中的行号和列 号坐标表示，物体的属 性用象元的取值表示， 每个象元在一个网格中 只能取值一次，同一象 元要表示多重属性的事 物就要用多个笛卡尔平 面网格，称为层。
重要性法 处理方法：根据栅格内不同地物的重要性，选取最重 要的地物类型决定相应的栅格单元代码 重要性法常用于具有特殊意义而面积较小的地理要素， 特别是点、线状地理要素，如城镇、交通枢纽、交通 线、河流水系等，在栅格中代码应尽量表示这些重要 地物 长度占优法 处理方法：以网格中线的大部分长度所对应的面 域的属性值来确定。
1 1 1 3
1 1 1 3
2 2 3 3
2 3 3 2
四、栅格数据的值
整数值：如土壤分类
1.7 1.8 2.0 2.0 1、 1.8 1.8 2.3 2.2 污染物浓度、 2.2 2.2 2.2 2.0 温度
a a
a a a c
b b c c
b c c b
2、块码 (BlockCodes)
0 4 4 0 0 0 0 0
4 4 4 0 0 0 0 0
4 4 4 4 8 0 0 0
7 4 4 8 8 8 0 0
7 4 8 8 8 8 8 0
7 7 8 8 8 8 8 8
7 7 7 7 7 8 8 8
7 7 7 7 8 8 8 8
（1，1，1，0）；（4，1，2，0）； （6，1，3，0）；（7，4，1，0）； （8，4，1，0）；（8，5，1，0）； （1，2，1，4）；（1，3，1，4）； （2，1，2，4）；（2，3，3，4）； （2，5，1，4）；（1，4，1，7）； （1，5，1，7）；（1，6，1，7）； （1，7，2，7）；（2，6，1，7）； （3，7，2，7）；（5，7，1，7）； （3，5，2，8）；（4，4，1，8）； （5，3，1，8）；（5，4，2，8）； （5，6，1，8）；（5，8，1，8）； （7，5，1，8）；（6，6，3，8）；
像元1
X坐标
Y坐标
层1属性值 层2属性值 … 层n属性值 像元2 … 像元n 层2 …
…
像元n
六、栅格数据存储编码
1、直接栅格编码 当每个像元都有唯一一个属性值时，一层内的编码就需 要m行×n列×3(x,y和属性编码值)个存储单元。
栅格数据是二维表面上地理数据的离散量化值，每一层的象元值组 成像元阵列（即二维数组），其中行、列号表示它的位置。 例如影像： A A A A A B B B A B B B A A A B 在计算机内是一个4*4阶的矩阵。但在外部设备上，以左上角开始逐行 逐列存贮。如上例存贮顺序为：A A A A A B B B A A B B A A A B
2、压缩编码方法 目的：用尽可能小的数据量来记录尽可能多的信息。 方法：游程长度编码、链码、块码、四叉树编码。
压缩编码-游程长度编码
基本思想：对于一幅栅格图像，常有行（列）方向 上相邻的若干点具有相同的属性代码，因而可采取 某种压缩方法压缩那些重复的记录内容。 方法：游程长度编码是按行（或列）序存储多边形 内的各个像元的列号，即在某行（列）上从左 （上）至右（下）存储属该多边形的像元个数。
① 形状
（a）三角形
（b） 菱形
（c) 六边形
〔d〕正方形
② 大小
格网分辨率
Y：列 3 3 3
栅格象元的大小与描述实体的近似程度及存储的空间相矛盾
三、栅格单元代码的确定方法
a b 为了逼近原始数据精度， 除了采用这几种取值方法 外，还可以采用缩小单个 栅格单元的面积，增加栅 格单元总数的方法。
A
栅格数据结构及 编码
面 线 点
定义：栅格数据结构是 以规则的阵列来表示空 间地物或现象分布的数 据组织，组织中的每个 数据表示地物或现象的 非几何属性特征。
点：为一个像元 线：在一定方向上 连接成串的属性相 同的相邻像元集合。 面：属性相同聚集 在一起的相邻像元 集合。
二、栅格像元参数 ——形状与大小
以像元为序。不同层上同一像元位置上的各属性值表示为一个列 数组。 以层为基础。每一层又以像元为序记录它的坐标和属性值。 以层为基础。但每一层内以多边形为序记录多边形的属性值和充 满多边形的各像元的坐标。
栅格数据文件 栅格数据文件
层1 像元1 像元2 X,Y,属性值 X,Y,属性值 … X,Y,属性值 多边形N 层2 … 层n 层n 栅格数据文件 层1 多边形1 属性值 像元1坐标 … 像元n坐标
分类较细、 地物斑块较小
B
连续分布地理要素
C
具有特殊意义 的较小地物
B
中心点法 处理方法： 用处于栅格中心处的地物类型或现象 特性决定栅格代码 常用于具有连续分布特性的地理要素，如降雨量 分布、人口密度图等。 面积占优法 处理方法：以占栅格区域面积比例最大的地物类 型或现象特性决定栅格单元的代码 面积占优法常用于分类较细，地物类别斑块较小 的情况
（1） 0 4 4 0 0 0 0 0 4 4 4 0 0 0 0 0 4 4 4 4 8 0 0 0 7 4 4 8 8 8 0 0 7 4 8 8 8 8 8 0 7 7 8 8 8 8 8 8 7 7 7 7 7 8 8 8 7 7 7 7 8 8 8 8
0，1；4，2；7，5； 4，5；7，3； 4，4；8，2；7，2； 0，2；4，1；8，3；7，2； 0，2；8，4；7，1；8，1； 0，3；8，5； 0，4；8，4； 0，5；8，3；