主线这一章在回答什么
先记住整章逻辑链,再逐节精读——这是本章的"地图"。
为什么压
数据量太大(一张A4扫描图144MB)
凭什么压
存在7类冗余(空间/时间/视觉…)
怎么分
无损 vs 有损
熵/预测/变换编码
怎么算
霍夫曼/香农-费诺/算术/游程/字典
什么标准
JPEG/JPEG2000/MPEG/H.26x
怎么考
分类选择+计算+标准归属(例题7.1-7.4)
✅ 学完本章能一句话讲清:"压缩=把图像里重复的(冗余)去掉;无损伤的靠统计(熵编码),要更狠就靠预测/变换+量化(有损);具体怎么去由 JPEG/MPEG 等标准规定。"
逐节精读清单(4 天切片)
每天一个切片,按"标题变问题 → 先例题图表 → 选择性读正文 → 合书复述 → 记问题-答案"推进。每节括号内是该节在电子版 md 的行号(可 Ctrl+G 直接跳转)。
Day 1 · 为什么压、凭什么压、怎么分(约 60-90 分钟)
7.1 压缩的必要性与可能性p155-157 · md 3966★★
问题:一张A4(600dpi真彩)扫描图多大?不压缩能不能存/传?图像为什么"有得压"?
1数据量估算:A4 600dpi 真彩 ≈ 144MB;VGA 640×480×256 一帧 ≈ 0.3MB、25帧/秒 ≈ 7.5MB/s。
27 类冗余:空间、时间、结构、知识、视觉、图像区域相同性、纹理统计冗余——每个能举一个例子。
| 易错说法 | 正解 |
| "视觉冗余=数据重复" | 视觉冗余考的是人眼非均匀/非线性感知,不是数据重复 |
| "时间冗余出现在单幅图" | 时间冗余只出现在序列图像(视频/电视)里 |
检验:合书默写 7 类冗余并各配一个例子(2 分钟)。
7.2 压缩编码基础理论p158 · md 4029★★★
问题:信息熵是什么?为什么说"熵是编码所需比特数的下限"?
1信息量 I(x)=−log₂p。
2熵 H = Σ(−p·log₂p),单位比特(a=2)。
3编码平均码长只能≥熵,越接近熵越好——霍夫曼平均码长 2.2bit vs 熵 2.14bit 就是"接近"的例子。
| 易错说法 | 正解 |
| "熵=最长码长" | 熵是平均信息量(编码所需比特数的下限);单位比特/奈特由对数的底决定 |
检验:用 0.4/0.3/0.1/0.1/0.06/0.04 六个概率口算熵 ≈ 2.14bit。
📖 教材图7.1 一个常用于图像压缩系统模型
7.3 编码压缩方法分类p159 · md 4041★★★
问题:无损和有损怎么分?按原理分,熵/预测/变换编码各自靠什么思路?
1无损 vs 有损:无损=只删冗余、可精确恢复(霍夫曼/算术/游程/字典),但压缩比低;有损=丢部分信息换高压缩比(预测/变换/分形/模型)。
2按原理三类:熵编码=按统计特性赋码(概率大→短码),无损;预测编码=用相邻像素预测再编误差;变换编码=变换后能量集中再量化。
| 易错说法 | 正解 |
| "无损=压缩比高" | 恰恰相反:无损压缩比低(只删冗余);有损才换得高压缩比 |
| "JPEG/MPEG 是单一编码" | 它们是混合编码(熵+预测+变换都用) |
检验:把 7.3 的分类树默画出来(无损/有损 × 各有哪些方法)。
Day 2 · 统计编码全家(计算日,约 2-3 小时)
7.4.1 香农-费诺编码p160 · md 4077★★
问题:香农-费诺怎么分组赋值?码长和概率什么关系?
1三步:概率从大到小排 → 分成概率和近似相等的两组 → 两组分别赋 0/1 递归,直到每组只剩一个符号。
2码字=路径上的 0/1 串。
| 易错说法 | 正解 |
| "分组=平均分个数" | 分组必须"概率之和近似相等",不是平均分个数 |
检验:对 0.4/0.3/0.1/0.1/0.06/0.04 手写一遍,对照教材图7.2。
7.4.2 霍夫曼编码(本章最重要计算点)p160-162 · md 4093★★★
问题:霍夫曼树怎么建?为什么高概率符号码长短?平均码长怎么算?
1建树四步:概率排序 → 末两个最小概率相加 → 重新排队 → 重复至剩两个概率。
2码长规律:高概率离根近→码短;从根到叶路径写码。
3平均码长 L=Σ pᵢ·nᵢ。
🧮 手算示范(教材表7.1 数据,必会):概率 0.4/0.3/0.1/0.1/0.06/0.04 → 编码 1 / 00 / 011 / 0100 / 01010 / 01011
平均码长 L = 0.4×1 + 0.3×2 + 0.1×3 + 0.1×4 + 0.06×5 + 0.04×5 = 2.2 bit,信源熵 H ≈ 2.14 bit,编码接近熵下限。
⚠️ 勘误提醒:教材 p162 平均码长公式印刷为"0.4*1+0.3*2+0.1*4+0.06*5+0.04*5",漏了 0.1*3(x₃)一项;按表7.1 编码逐项相加应为 2.2bit。做题以自己按表算为准。
| 霍夫曼两缺点 | 具体表现 |
| ① 需精确知道符号出现概率 | 实时编码难 |
| ② 码字连在一起无分位 | 丢一位/加噪声解码全乱 |
检验:不看教材 3 分钟重算一遍平均码长=2.2bit。
📖 教材图7.3 霍夫曼编码过程
7.4.3 算术编码p162-163 · md 4150★★
问题:算术编码为什么能把整段数据压成一个区间?区间怎么一步步缩?
1思想:整段信息映射到 [0,1) 的一个小区间,区间越小所需二进制位越多。
2迭代公式:每读一个符号,新区间 = 前区间起始 + 符号左端×前区间长度,长度 = 符号右端×前区间长度。
3教材例(表7.2/7.3):a1→[0.2,0.4]→a2→[0.28,0.36]→a3→[0.28,0.296]→a2→[0.2864,0.2928]→a4→[0.2915,0.2928]。
| 易错说法 | 正解 |
| "每次从 [0,1) 从头算" | 区间迭代用上一段区间长度×当前符号概率区间,不是从头算 |
检验:能讲清"为什么消息越长区间越小、码越长"。
7.4.4 游程编码(RLC)p163-164 · md 4172★★
问题:游程编码适合什么图像?(G,L) 怎么用?
1思想:连续相同灰度值(游程)用"值+游长"(G,L) 表示,如 白4、黑3、白5…。
2适合:二值图像/灰度变化小(传真 G3 标准用)。
3规律:游程越长压缩效率越高;分定长/变长两类。
| 易错说法 | 正解 |
| "游程编码适合多灰度自然图" | 一般不直接用于多灰度自然图像;它利用的是空间冗余 |
检验:把教材图7.4 的像素串改写成 (G,L) 序列。
📖 教材图7.4 游程编码(1)
📖 教材图7.5 游程编码(2)
7.4.5 字典编码p165 · md 4196★
问题:字典编码用什么代替什么?编码和解码各怎么走?
1思想:用"号码/码字"代替字符串(如 LZW),边编码边建码表。
2编码:读字符拼接字符串,在表中→用号码替换并扩展;不在→加入表并编号。
3传输:只传号码,解码时同步重建码表。
检验:能讲清"为什么解码不需要预先传码表"(解码器按同规则重建)。
Day 3 · 预测/变换/其他/视频编码(约 90-120 分钟)
7.5 预测编码(DPCM)p166-167 · md 4238★★
问题:预测编码编的是"差值"还是原值?DPCM 带不带量化器差在哪?
1思想:用相邻像素预测当前像素,只编误差 e=f−f̂(误差均方根远小于原信号)。
2预测方法 0-7(如 a、b、c、a+b−c…),考概念即可。
3无损 vs 有损:无损预测=差值直接编码;有损预测=差值先量化再编码(DPCM 带量化器,不可逆,但压缩率更高,靠人眼不敏感的特性普遍采用)。
| 易错说法 | 正解 |
| "DPCM 一定是有损的" | DPCM 引入量化器才是有损;不带量化器的 DPCM 是无损的——量化器=无损/有损开关 |
检验:用一句话给学员讲清"DPCM 量化器开关 = 无损/有损的开关"。
📖 教材图7.6 DPCM 系统的工作原理
7.6 变换编码(DCT / 小波)p168-169 · md 4272★★
问题:为什么"变换本身不压缩"?DCT 为什么分块 8×8?小波和 DCT 谁更好?
1原理:变换把能量集中到少数低频系数(大幅系数集中在低频率区),量化丢掉小系数才真正压缩。
2DCT:可分块(常 8×8/16×16)、有快速算法、性能接近最佳变换 K-L 而计算简单。
3小波:多分辨率分解,能量集中低频,压缩质量优于 DCT(JPEG2000 采用)。
4两大特点:压缩比高、计算复杂度高。
| 易错说法 | 正解 |
| "变换本身=压缩" | 量化+熵编码才是压缩手段;变换只是能量集中 |
| "K-L 变换最常用" | K-L 最佳但计算复杂很少用(实际用 DCT) |
检验:默写变换编码流程:分块→正交变换→量化取舍→熵编码→传输→解码→反量化→逆变换。
7.7 其他编码(矢量量化/子带)p170-171 · md 4328★
问题:矢量量化为什么比标量量化压缩比高?子带编码靠什么原理?
1矢量量化:一次编一组(矢量),利用数据相关性,码书+索引传输。
2子带编码:滤波器组把信号分成高频/低频子带分别量化,量化噪声被限制在各子带内。
检验:一句话定位:矢量量化=按块匹配码书;子带=分频段各自编码。
7.8 视频编码(帧内/帧间预测)p171 · md 4354★
问题:帧内预测和帧间预测差在哪?为什么帧间压缩比高得多?
1帧内预测:单帧内空间预测(简单、压缩比低,几乎不单独用)。
2帧间预测:利用相邻帧时间相关性(背景几乎不变),压缩比高得多——这就是"视频压缩比图像大"的原因。
检验:用"视频里大部分画面每秒没变"给学员解释帧间冗余。
Day 4 · 编码标准 + 例题 + 复盘(约 90 分钟)
7.9 数据压缩编码标准(记忆重镇)p171-176 · md 4372★★★
问题:JPEG 用了什么技术组合?JPEG2000 换成什么?MPEG-1/2/4/7/21 各解决什么?H.26x 和 MPEG 怎么分工?
1JPEG = DCT + 量化 + 游程 + 霍夫曼的混合编码(一般图 20:1~25:1,无损模式 2:1)。
2JPEG2000 = 小波(DWT)多解析编码,高压缩率/无损/渐进传输/感兴趣区域。
3音频:G.7xx(电话/调幅)、MPEG 音频/AC-3(CD 音质)。
4视频分工:H.26x 用于实时通信(H.261/H.263/H.264),MPEG 用于存储/广播/流媒体。
5MPEG 系列:MPEG-1=1.5Mb/s 数字存储媒体;MPEG-2=SDTV/HDTV(广播级);MPEG-4=基于对象编码/网络多媒体(无线视频传输首选,见例题7.3);MPEG-7=多媒体内容描述接口;MPEG-21=多媒体框架集成。
| 易错说法 | 正解 |
| "MPEG-4 是 MPEG-2 的简单升级" | MPEG-4 是"对象编码"框架;H.264/AVC 就是 MPEG-4 AVC(14496-10),两组织联合 |
| "无线网络视频远程传输选 MPEG-2" | 例题7.3:选 MPEG-4(自动调整压缩率/误码恢复快) |
检验:合书默写标准对照表:JPEG/JPEG2000/MPEG-1/2/4/7/21/H.261/H.263/H.264 各一句话。
📖 教材图7.7 视频编码标准的发展过程
7.10 例题与分析(先做后看)p176-179 · md 4472★★★
问题:真题怎么考本章?
1例题7.1:无损压缩选"哈夫曼"(C),无损特点"无失真恢复、压缩比低"(A)。
2例题7.2:数码相机不用银盐感光材料(B 不正确)。
3例题7.3:无线网络视频远程传输选 MPEG-4(C,自动调整压缩率/误码恢复快)。
4例题7.4:用预测编码+差值的是 WebP(C)。
检验:先独立做再对答案,4 题全对才算过;错题进错题集。
对接如何挂进四阶段闭环
这份精读单是"阶段②精读"第7章的执行版;精读完成后自动接上输出与巩固。
③ 输出:刷一页掌握 K7 练习模式,答错的题自动进错题集;用上面的费曼卡做每日 20 分钟录音。
④ 巩固:Day1/2/3/4 学完后第 1、3、7 天各复习一次;错题重做到全绿;考前第 7 周把 7.4.2 手算、7.9 标准表重点回炉。
⟲ 反馈环:算不清平均码长 → 回 7.4.2 重看建树四步+表7.1;标准记混 → 回 7.9 重默对照表;例题做错 → 回 7.10 重做同类题并标错。