知识卡片
四叉细分按区域建立树
对本例8×8二值正方形,若区域同色或已为单像素,就记录该区域;否则分成四个等大象限,分别递归。每个内部节点有四个子区域,叶记录无需再分的区域,形成四叉树。
伪码按左下、左上、右上、右下调用四次,正文“八次”不符。较少同色叶区不自动证明总存储位数下降,还要计入树形和编码开销;该例也不是JPEG标准编码算法。
JPEG组织说明其JPEG 1包含DCT有损等编码方式:JPEG 1(2026-10-25)。这里不补写完整图像编码器。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 5.3 堆栈
原书出处 · 1 处
- 5.3 堆栈 · 查看原书依据
使用递归细分来解决压缩问题:查看图像,如果它并非全部都是一种颜色,就将它分成四块,然后再次检查,以此类推,直到每一块都是一个像素大小。 列表5-3为subdivide函数,它处理图像的一部分。它是用伪代码(一种类似英语的编程语言)编写的。subdivide函数获取了正方形左下角的
参考来源
- 位置:《计算机系统解密》5.3 堆栈(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0049.html)
- 结论依据:5.3实图、伪码和四叉树全部读取,限定同色区域编码和压缩判断;JPEG名称仅作动机不能等同本算法。
- 原始内容:使用递归细分来解决压缩问题:查看图像,如果它并非全部都是一种颜色,就将它分成四块,然后再次检查,以此类推,直到每一块都是一个像素大小。 列表5-3为subdivide函数,它处理图像的一部分。它是用伪代码(一种类似英语的编程语言)编写的。subdivide函数获取了正方形左下角的