正确答案
四叉树的定义(分割思想):把一副图像按2k*2k等分成4部分,逐块检查格网值,如果某个子区的所有格网是相同值,则这个子区不往下分割;否则,继续把这个子区分为四个子区,一直递归分割,直到每个子块包含相同的值为止。
线性四叉树值只记录叶子结点信息,不记录中间结点。不过通过叶子结点的编码可以了解树的整体结构。编码分为四进制和十进制。四进制编码即对一个子区的4个部分按顺序用0,1,2,3编码,如下图所示。十进制编码是将子区的行列号转化为二进制,然后交叉放入Morton码,最后转化为十进制码。应用:(1)用于栅格压缩。(自己补充)(2)用于构造多级索引结构。例如影像金字塔。影像金字塔是在统一的空间参照下,根据用户需要以不同分辨率进行存储和显示,形成分辨率由粗到细,数据量由大到小的金字塔结构。在金字塔底层是满足用户需要的最高分辨率数据,然后按照四叉树规则经过层层抽样得到各级分辨率图像。