栅格数据存储编码

      栅格数据存储编码方式可以分为五类：直接编码、链式编码、行程编码、块式编码、四叉树编码。

      直接栅格编码

      直接栅格编码是最简单最直观而又非常重要的一种栅格结构编码方法，通常称这种编码为图像文件或栅格文件。直接编码就是将栅格数据看作一个数据矩阵，逐行（或逐列）逐个记录代码.

      链式编码(Chain Codes)

      又称弗里曼链码（Freeman 1961），多边形边界可以表示为由某一原点开始并按某些基本方向确定的单位矢量链。基本方向：东=0，南=3，西=2，北=1

      行程编码(Run-length encoding)

      按行（或列）记录相同代码的始末象元的列号（或行号）和相应的代码，下图可沿行方向进行行程编码：

       块式编码(Block encoding)

       把多边形范围划分成由象元组成的正方形，然后对各个正方形进行编码。块式编码数据结构中包括3个数字：块的初始位置（行、列号）和块的大小（块包括的象元数），再加上记录单元的代码组成。

       四叉树编码(Quadtrees)

      四叉树分割

将图像区域按大小相同的象限4等分，每个象限又可根据一定规则判断是否继续等分为次一层的4个象限。子象限只含一种属性代码，则停止继续分割。图像区域的栅格阵列应为2^n×2^n

      四叉树结构

      把2^n×2^n象元组成的阵列当作树的根节点，树的高度为n，每个节点分别代表南西（SW）、南东（SE）、北西（NW）、北东（NE）。四个分支中要么是树叶、树叉。树叶代表一种代码。树叉继续再分。

      线性四叉树编码

      记录每个叶结点的地址和值，值就是子区的属性代码，其中地址包括两部分，共32位（二进制）最右边4位记录该叶结点的深度，左边的28位记录路径，从右边第5位往左记录从叶节点到根结点的路径。0，1，2，3分别表示SW，SE，NW，NE。第10号结点编码为：

      0000……00001101|0011