知识卡片

残差图:用一次异或把有损和无损压缩统一成同一套设计

普通读书笔记卡 · 1229.b

内容

[[文本图像压缩是图像版的字典压缩]]生成的重构文本已和原图很接近,但因模板匹配允许容差、且会丢弃罕见或过小标记,重构文本和原图比较必然有差异,停在这一步就是高压缩比的有损压缩。要做到像素级无损,只需再补一步:把原图和重构文本异或得到残差图,记录两者不一致的像素,编码存下来,解码时先重建近似文本再叠加残差图即可复原。同一套流程服务两种需求:不需精确复原只传前半部分,精确复原再传残差图补齐。

参考来源

- 位置:第7章《文本图像》「有损压缩和无损压缩」小节(源文件:_chapter-text/ch07.txt) - 结论依据:原文明确说明用原图和重构文本异或得到残差图,编码残差图可以实现无损复原,省略这一步则是有损压缩,两者共享同一套流程,直接支持卡片论点。 - 原始内容:"第5步创建足够的信息以能够从重构的近似图像生成完整的原始图像,实现的方法之一就是将原图……和重构的文本……求异或运算得到一个残差图像(residue bitmap)……省略第5步中的残差图像的编码过程会给出一个有损的编码方案。"