知识卡片

普通读书笔记卡 · 5559

四叉细分按区域建立树

理解等级:初级

对本例8×8二值正方形,若区域同色或已为单像素,就记录该区域;否则分成四个等大象限,分别递归。每个内部节点有四个子区域,叶记录无需再分的区域,形成四叉树。

伪码按左下、左上、右上、右下调用四次,正文“八次”不符。较少同色叶区不自动证明总存储位数下降,还要计入树形和编码开销;该例也不是JPEG标准编码算法。

JPEG组织说明其JPEG 1包含DCT有损等编码方式:JPEG 1(2026-10-25)。这里不补写完整图像编码器。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 5.3 堆栈 · 查看原书依据

      使用递归细分来解决压缩问题:查看图像,如果它并非全部都是一种颜色,就将它分成四块,然后再次检查,以此类推,直到每一块都是一个像素大小。 列表5-3为subdivide函数,它处理图像的一部分。它是用伪代码(一种类似英语的编程语言)编写的。subdivide函数获取了正方形左下角的

    参考来源

    - 位置:《计算机系统解密》5.3 堆栈(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0049.html) - 结论依据:5.3实图、伪码和四叉树全部读取,限定同色区域编码和压缩判断;JPEG名称仅作动机不能等同本算法。 - 原始内容:使用递归细分来解决压缩问题:查看图像,如果它并非全部都是一种颜色,就将它分成四块,然后再次检查,以此类推,直到每一块都是一个像素大小。 列表5-3为subdivide函数,它处理图像的一部分。它是用伪代码(一种类似英语的编程语言)编写的。subdivide函数获取了正方形左下角的