《栅格数据结构》PPT课件.ppt

《《栅格数据结构》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《栅格数据结构》PPT课件.ppt（25页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、上节课要点回顾数据结构的定义空间数据参照系空间数据的表达第二节 栅格数据结构一、栅格结构有关概念1.栅格结构：栅格结构是将地理空间划分成若干行、若干列，称为一个象元阵列，其最小单元称为象元或象素。每个象元的位置由行列号确定，其属性则以代码表示。以栅格数据结构表示的地理空间关系称为图像。一、栅格结构有关概念（续）2.象元栅格单元 遥感影像：MSS 7979米 SPOT 1010米 TM 3030米 QuickBird 0.61 0.61米影像分辨率扫描图象：150DPI、300DPI、600DPI计算机屏幕分辨率：640780 800600 1024768一、栅格结构有关概念（续）3.象元阵列：

2、反映某一空间分布的系列象元队列，其行、列确定每个象元的空间位置。一、栅格结构有关概念（续）4.象元属性：栅格单元值 地理要素的属性特征 5.栅格结构的特点：属性明显，定位隐含二、栅格数据的取值方法栅格结构的数据获取途径 栅格数据的取值方法 人工采样、将矢量地图转换为栅格地图、扫描、影像中心点法面积占优法长度占优法重要性法二、栅格数据的取值方法中心点法此法常用于具有连续渐变分布特性的要素，如地形数字高程模型 DEM(Digital Terrain Modal)三、栅格数据的编码方法1.直接编码无压缩编码 将栅格数据看作是一个数据矩阵，逐行或逐列逐个记录代码5,5A,A,B,B,BA,C,C,C,

3、AD,C,C,A,AD,D,C,A,AD,D,A,A,A三、栅格数据的编码方法（续）2.链式编码边界链码 它是从某一起点开始用沿八个基本方向前进的单位矢量链来表示线状地物或多边形的边界。2.链式编码边界链码E/0EN/7N/6WN/5W/4WS/3ES/1S/23,1,7,0,1,2,3,4,5,64,1,6,7,0,1,2,3,4,53.游程长度编码所谓游程是指按行的顺序连续且属性值相同的若干栅格。游程长度的记录方式有两种 记录每个游程起（迄）列号 记录每个游程象元数3.游程长度编码（续）逐行记录每个游程的迄点列号5，5A，2，B，5A，1，C，4，A，5D，1，C，3，A，5D，2，C，3

4、，A，5D，2，A，53.游程长度编码（续）记录每个游程象元数5，5A，2，B，3A，1，C，3，A，1D，1，C，2，A，2D，2，C，1，A，2D，2，A，33.游程长度编码（续）记录每个游程象元数5，52，A3，B1，A3，C1，A1，D2，C2，A4.块式编码块式编码是将游程扩大到两维情况，把多边形范围划分成若干具有同一属性的正方形，然后对各个正方形进行编码。块式编码的数据结构由初始位置（行列号）、半径和属性代码组成。4.块式编码（续）M M R M M M M M1 2 3 4 5 6 7 81 2 3 4 5 6 7 8M M R M M M M MM M R R M R M MM

5、 R R R R R R MM R R R R R R MM R R R R R R MM R R R R R R MM M R R R R R MM M M R R M M MM M R R M R M MM R R R R R R MM R R R R R R MM R R R R R R MM R R R R R R MM M M R R M M MM M R R R R R M4.块式编码（续）1，1，2，M；1，3，1，R；1，4，1，M；1，5，1，M；1，6，1，M；1，7，2，M2，3，2，R；2，5，1，M；2，6，1，R3，1，1，M；3，2，1，R；3，5，3，R；3，8

6、，1，M4，1，1，M；4，2，3，R;4，8，1，M5，1，1，M；5，8，1，MM M R M M M M M1 2 3 4 5 6 7 81 2 3 4 5 6 7 8M M R R M R M MM R R R R R R MM R R R R R R MM R R R R R R MM R R R R R R MM M M R R M M MM M R R R R R M5.四叉树编码四叉树又称四元树或四分树，是最有效的栅格数据压缩编码方法之一。四分树将整个图像区域逐步分解为一系列方形区域，且每一个方形区域具有单一的属性。最小区域为一个象元。5.四叉树编码（续）区域分割原则：将欲分解

7、区域等分为四个象限，再根据各个象限的象元值是否单一决定要不要再分。如果单一则不再分割，否则同法再分，直到所有象限的象元属性值相同为止。5.四叉树编码（续）M M R M M M M MM M R R M R M MM R R R R R R MM R R R R R R MM R R R R R R MM R R R R R R MM M R R R R R MM M M R R M M M1 2 3 4 5 6 7 81 2 3 4 5 6 7 8区域分割方法M M R M M M M MM M R R M R M MM R R R R R R MM R R R R R R MM R R R

8、 R R R MM R R R R R R MM M R R R R R MM M M R R M M M5.四叉树编码（续）在四叉树中，不能再分的结点称为叶子结点，可再分的结点称为树杈结点树杈结点叶子结点1 2 3 4 5 6 7 81 2 3 4 5 6 7 8M M R M M M M MM M R R M R M MM R R R R R R MM R R R R R R MM R R R R R R MM R R R R R R MM M R R R R R MM M M R R M M M5.四叉树编码（续）四叉树编码方法NW（0）NE（1）NW（2）SE（3）0层1层2层3层记录每个叶子结点的地址和属性01232021 2223200201202 203 230231 2322335.四叉树编码（续）美国马里兰大学四叉树编码方法0层1层2层3层01232021 2223200201202 203230231 232233该方法用二进制（共32位）记录每个叶结点的地址和属性值，其中地址包括两个部分，即深度和路径。000001011000011属性编码 22位路径2n位深度4位6.分形压缩编码四、栅格结构数据应用实例遥感图像处理数字高程模型DEM与数字地形模型DTM Digital Elevation Model Digital Terrain Model空间分析