第八章地理信息系统算法培训讲学.pptVIP

其中最上面的那个结点叫做根结点，它对应整个图形。总共有4层结点，每个结点对应一个象限，如2层4个结点分别对应于整个图形的四个象限，排列次序依次为南西（SW）、南东（SE）、北西（NW）和北东（NE），不能再分的结点称为终止结点（又称叶子结点），可能落在不同的层上，该结点代表的子象限具有单一的代码，所有终止结点所代表的方形区域覆盖了整个图形。从上到下，从左到右为叶子结点编号如图所示，共有40个叶子结点，也就是原图被划分为40个大小不等的方形子区，图的最下面的一排数字表示各子区的代码。 由上面图形的四叉树分解可见，四叉树中象限的尺寸是大小不一的，位于较高层次的象限较大，深度小即分解次数少，而低层次上的象限较小，深度大即分解次数多，这反映了图上某些位置单一地物分布较广而另一些位置上的地物比较复杂，变化较大。正是由于四叉树编码能够自动地依照图形变化而调整象限尺寸，因此它具有极高的压缩效率。 采用四叉树编码时，为了保证四叉树分解能不断地进行下去， 要求图像必须为 × 的栅格阵列，n为极限分割数，n+1为四叉 树的最大高度或最大层数，上图为23×23的栅格，因此最多划分 三次，最大层数为4，对于非标准尺寸的图像需首先通过增加背景 的方法将图像扩充为 × 的图像。 为了使计算机既能以最小的冗余存储图像对应的四叉树，又能 方便地完成