三、栅格数据的编码方法.pptVIP

上节课要点回顾 数据结构的定义 空间数据参照系 空间数据的表达 第二节 栅格数据结构 一、栅格结构有关概念 1.栅格结构：栅格结构是将地理空间划分成若干行、若干列，称为一个象元阵列，其最小单元称为象元或象素。每个象元的位置由行列号确定，其属性则以代码表示。 以栅格数据结构表示的地理空间关系称为图像。 一、栅格结构有关概念（续） 2. 象元－－栅格单元 遥感影像：MSS 79×79米 SPOT 10×10米 TM 30×30米 QuickBird 0.61 ×0.61米 一、栅格结构有关概念（续） 3.象元阵列：反映某一空间分布的系列象元队列，其行、列确定每个象元的空间位置。 一、栅格结构有关概念（续） 4. 象元属性：栅格单元值 地理要素的属性特征 二、栅格数据的取值方法 栅格结构的数据获取途径 二、栅格数据的取值方法 三、栅格数据的编码方法 1.直接编码－－无压缩编码 将栅格数据看作是一个数据矩阵，逐行或逐列逐个记录代码 三、栅格数据的编码方法（续） 2.链式编码－－边界链码 它是从某一起点开始用沿八个基本方向前进的单位矢量链来表示线状地物或多边形的边界。 2.链式编码－－边界链码 3.游程长度编码 所谓游程是指按行的顺序连续且属性值相同的若干栅格。 游程长度的记录方式有两种 ①记录每个游程起（迄）列号 ②记录每个游程象元数 3.游程长度编码（续） 3.游程长度编码（续） 3.游程长度编码（续） 4. 块式编码 块式编码是将游程扩大到两维情况，把多边形范围划分成若干具有同一属性的正方形，然后对各个正方形进行编码。 块式编码的数据结构由初始位置（行列号）、半径和属性代码组成。 4. 块式编码（续） 4. 块式编码（续） 5.四叉树编码 四叉树又称四元树或四分树，是最有效的栅格数据压缩编码方法之一。 四分树将整个图像区域逐步分解为一系列方形区域，且每一个方形区域具有单一的属性。最小区域为一个象元。 5.四叉树编码（续） 区域分割原则： 将欲分解区域等分为四个象限，再根据各个象限的象元值是否单一决定要不要再分。如果单一则不再分割，否则同法再分，直到所有象限的象元属性值相同为止。 5.四叉树编码（续） 5.四叉树编码（续） 5.四叉树编码（续） 5.四叉树编码（续） 6.分形压缩编码 四、栅格结构数据应用实例 遥感图像处理 数字高程模型DEM与数字地形模型DTM Digital Elevation Model Digital Terrain Model 空间分析 * * 影像分辨率 扫描图象：150DPI、300DPI、600DPI 计算机屏幕分辨率：640×780 800×600 1024×768 5. 栅格结构的特点：属性明显，定位隐含 栅格数据的取值方法 人工采样、将矢量地图转换为栅格地图、扫描、影像 ①中心点法 ②面积占优法 ③长度占优法 ④重要性法 中心点法 此法常用于具有连续渐变分布特性的要素，如地形 数字高程模型 DEM (Digital Terrain Modal) 5,5 A,A,B,B,B A,C,C,C,A D,C,C,A,A D,D,C,A,A D,D,A,A,A E / 0 EN /7 N / 6 WN / 5 W / 4 WS / 3 ES / 1 S / 2 3,1,7,0,1,2,3,4,5,6 4,1,6,7,0,1,2,3,4,5 ① 逐行记录每个游程的迄点列号 5，5 A，2，B，5 A，1，C，4，A，5 D，1，C，3，A，5 D，2，C，3，A，5 D，2，A，5 ②记录每个游程象元数 5，5 A，2，B，3 A，1，C，3，A，1 D，1，C，2，A，2 D，2，C，1，A，2 D，2，A，3 ②记录每个游程象元数 5，5 2，A 3，B 1，A 3，C 1，A 1，D 2，C 2，A … … M M R M M M M M 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 M M R M M M M M M M R R M R M M M R R R R R R M M R R R R R R M M R R R R R R M M R R R