栅格数据结构

《栅格数据结构》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

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

3、B,B,BA,C,C,C,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

4、，C，4，A，5D，1，C，3，A，5D，2，C，3，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，A……4.块式编码块式编码是将游程扩大到两维情况，把多边形范围划分成若干具有同一属性的正方形，然后对各个正方形进行编码。块式编码的数据结构由初始位置（行列号）、半径和属性代码组成。4.块式编码（续）MMRMMMMM1234567812345678MMRMMMMMMMRRM

5、RMMMRRRRRRMMRRRRRRMMRRRRRRMMRRRRRRMMMRRRRRMMMMRRMMMMMRRMRMMMRRRRRRMMRRRRRRMMRRRRRRMMRRRRRRMMMMRRMMMMMRRRRRM4.块式编码（续）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，1，M4，1，1，M；4，2，3，R;4，8，1，M5，1，1，M；5，8，1，M……MMRMMMMM1234567812345678MMRRMRMMMR

6、RRRRRMMRRRRRRMMRRRRRRMMRRRRRRMMMMRRMMMMMRRRRRM5.四叉树编码四叉树又称四元树或四分树，是最有效的栅格数据压缩编码方法之一。四分树将整个图像区域逐步分解为一系列方形区域，且每一个方形区域具有单一的属性。最小区域为一个象元。5.四叉树编码（续）区域分割原则：将欲分解区域等分为四个象限，再根据各个象限的象元值是否单一决定要不要再分。如果单一则不再分割，否则同法再分，直到所有象限的象元属性值相同为止。5.四叉树编码（续）MMRMMMMMMMRRMRMMMRRRRRRMMRRRRRRMMRRRRRRMMRRRRRRMMMRRRRRMMMMR

7、RMMM1234567812345678区域分割方法MMRMMMMMMMRRMRMMMRRRRRRMMRRRRRRMMRRRRRRMMRRRRRRMMMRRRRRMMMMRRMMM5.四叉树编码（续）在四叉树中，不能再分的结点称为叶子结点，可再分的结点称为树杈结点树杈结点叶子结点1234567812345678MMRMMMMMMMRRMRMMMRRRRRRMMRRRRRRMMRRRRRRMMRRRRRRMMMRRRRRMMMMRRMMM5.四叉树编码（续）四叉树编码方法NW（0）NE（1）NW（2）SE