JPEG 简易文档 V2.15分析和总结.docxVIP

JPEG 简易文档 V2.15 初稿写于 2000.1.23 最后修订 2003.12.5 2007.7.16 作者: 云风 Email: cloudwu (a) Homepage: 写在前面 为什么写这个文档? 云风想对 JPEG/MPEG 有一个系统的研究, 但是苦于找到好的资料. 而英文水平又不怎样, 所以在学习的过程, 将已经了解了的东西记录下来. 方便自己在编写 代码的时候查阅. 而且正式的 JPEG 文档非常复杂, 打印出来也有厚厚一本, 就是英文底子比较好的朋友, 看起来也会头痛. 英文文档可以在网上 google 到一篇CRYXs note about the JPEG decoding algorithm . 本文结构照搬之. 内容在 动笔之初只想做粗略翻译，后在自己实现 decode 程序时，又查阅了许多其他资料, 便在文中增加了自己的诸多理解. 这是一份对 JPEG Baseline 编码的解码算法解说 的精简版本. 需要深入研究 JPEG 的朋友请自己再去找书和资料 . 现有电子工业出版 社 出版的《JPEG 2000 图象压缩基础、标准和实践》可供研读。希望 inet 上中文资料越来越丰富. 通过阅读这份文档期望达到的目的. 能够对 JPEG 图形压缩有一定感性的认识, 但其数学原理不需要搞清. 能够通过这, 开始写自己的编码/解码程序. 或者看懂以有的代码. 对有损图形压缩有进一步了解. 自己能够改良 JPEG, 比如增加透明色的支持, 加快 JPEG 的解码速度. 为什么用文本格式写, 而不用 HTML? 个人喜好. 不喜欢有格式编排的电子文档. 纯文本能够更广泛的使用, 而不需要 HTML 浏览器. 读者需要为这个文档付出什么吗? 您可以自由使用它. 但是由于您是无偿使用, 所以作者不对可能出现的错误和问题担负任何责任. 关于相关问题,可以来 email 探讨, 但由于精力有限, 不保证回信. 如果你对这有不满意的地方, 云风不接受任何无理批评. 能够转载这篇文档吗? 欢迎您随意转载, 但不得用它赢利. 而且转载请保留其内容完整. 如果您为它制作了诸如 HTML 等别的格式的版本, 也必须同时保留一份纯文本版在一起. 如何得到文档的最新版本? 你看到的这份文档很可能不是最新版本, 几年来云风总是能收到文档的读者对其中 一些章节的质疑, 询问. 所以每隔一段时间, 一些被发现的 bug, 一些没有写清楚的细节会被修正和补充. 所以在有疑问时可以先 获得最新版本. 文档概貌 本文档文字组织比较简陋, 大体上分成 3 个部分. 压缩算法简介 色彩模型 DCT (离散余弦变换) 重排列 DCT 结果 量化 0 RLE 编码 范式 Huffman 编码 DC 的编码解码过程简述 一个数据单元 Y 的解码 JPG 文件(Byte 级)里怎样组织图片信息 关于标记 JPG 文件中 Haffman 表的储存 采样系数 JPG 文件的解码简述 JPEG 文件格式 JPEG 压缩简介 色彩模型 JPEG 的图片使用的是 YCrCb 颜色模型, 而不是计算机上最常用的 RGB. 关于色彩模型, 这里不多阐述. 只是说明, YCrCb 模型更适合图形压缩. 因为人眼对图片上 的亮度 Y 的变化远比色度 C 的变化敏感. 我们完全可以每个点保存一个 8bit 的亮度值, 每 2x2 个点保存一个 Cr Cb 值, 而图象在肉眼中的感觉不会起太大的变化. 所以, 原来用 RGB 模型, 4 个点需要 4x3=12 字节. 而现在仅需要 4+2=6 字节; 平 均每个点占 12bit. 当然 JPEG 格式里允许每个点的 C 值都记录下来; 不过 MPEG 里都是按 12bit 一个点来存放的, 我们简写为 YUV12. [R G B] - [Y Cb Cr] 转换 (R,G,B 都 是 8bit unsigned) | Y | | 0.299 0.587 0.114 | | R | | 0 | | Cb | = |- 0.1687 - 0.3313 0.5 | * | G | + |128| | Cr | | 0.5 - 0.4187 - 0.0813| | B | |128| Y= 0.299*R + 0.587*G + 0.114*B (亮度) Cb = - 0.1687*R - 0.3313*G + 0.5 *B + 128 Cr = 0.5 *R - 0.4187*G - 0.0813*B + 128 [Y,Cb,Cr] - [R,G,B] 转换 R = Y + 1.402 *(Cr-128) G = Y- 0.34414*(Cb-128) - 0.71414*(Cr-128) B = Y+ 1.7