JPEG解码程序.docVIP

笔者： 以下是笔者学习JPEG编解码时做的笔记，比较简洁地介绍了JPEG编解码的整个过程。在阅读前，笔者建议先看看网上的其他文献，对部分概念作些理解，这样才可以较好地看明白这些笔记。 在此特意提一提：对于Zig-zag编码，网上的文献都容易让人造成误解，其实。这里的Zig-zag编码的意思是：将原来的8*8点数组按照“Z字”顺序重排成一个一维数组，并进行编码。对于这点，笔者提供的《基于DCT变换的JPEG图像压缩编码》文件中的描述比较清晰。 最后说说程序，笔者在TQ2440开发板上开发了一个JPEG解码的程序，具体功能是：读入U盘的图像文件，然后将解码得到的图像显示在LCD上。最后的效果虽然有些失真，不过图像能够显示出来。 笔者也是初学者行列，故写的程序也比较适合于初学者学习，希望能帮到想学习的人吧！ 程序及笔者的学习资料链接地址： /share/link?shareid 460931uk 座机电话号码96 （JPEG的解码程序在\ImagePlayer\ShowImage\Show_jpg\） JPEG压缩编码： （注：假设采样系数为HY VY 2，HCb VCb 1，HCr VCr 1） 1. 以16*16个点为单位，将16*16个点分成四份，每份8*8个点，分别取出Y值，接着取出16*16个点的Cb、Cr值（每2*2个点取1个C值）。 从而组成一个（YDU，YDU，YDU，YDU，CbDU，CrDU）的MCU。 （采样得到的各值范围：Y—0～255；Cb—-128～127；Cr—-128～127。） （ Y 0.299*R + 0.587*G + 0.114*B Cb - 0.1687*R - 0.3313*G + 0.5 *B Cr 0.5 *R - 0.4187*G - 0.0813*B ） 2. 逐一处理MCU中的每个DU： 1 对8*8个值进行FDCT变换。（由于FDCT要求定义域的对称性，因而YDU 中的每个值都要先减去128，使其范围处于-128～127。） FDCT： （f x,y 是FDCT前的值， F u,v 是FDCT后的值。） 2 对经过FDCT变换后的8*8个值进行量化计算。 3 对量化后的8*8个值进行Zig-zag重排。 4 对Zig-zag重排得到的8*8个值进行编码： ① 对8*8个值的第1个值（DC）进行编码，编的是此DC与上一个8*8 个值的DC的差值Diff。将其“按位数存储”后，进行Huffman编码。 ② 处理后63个值（AC），先进行0 RLE编码；然后进行“按位数存储”； 再进行Huffman编码。 ③ 将Huffman编码后的DC和63个AC先后按位流入文件空间中。（存入 顺序为：高位到低位，低地址到高地址。即，将第1个bit（最高的那个bit）写入低地址的高位，写满一个字节后，往高地址的下一个字节前进。） （附：JPEG的采样顺序为：从左到右，从上到下。） JPEG解码： 1. 先从文件数据中找出SOF0、SOS、DQT、DHT等段。 2. 从SOF0中得到数据精度、图片尺寸、采样系数，及Y、C使用的QT（量化表）号。 3. 从SOS中得到Y、C使用的HT（Huffman表）号。 4. 从DHT中建立Huffman树（4个）。 5. 利用对应的Huffman树，将图片数据逐位读出，并分别算出DC、AC。 6. 得到1个DU后，就进行处理： ① 反Zig-zag编码，即将编码时被重排的8*8个值恢复到原来的顺序； ② 反量化。 ③ IDCT： 7. 循环处理完1个MCU。 8. 将YCbCr转换成RGB模型。（Y值要先加上128。） （ R Y + 1.402 *Cr G Y - 0.34414*Cb - 0.71414*Cr B Y + 1.772 *Cb 9. 循环处理完所有MCU。 10. 利用最后得到的RGB模型重组图片。（注意16*16的补充边界。） （附：一般的JPEG图片数据结构为： ① SOI — 图片起始。 ② APP0 — 缩略图。 ③ APPX — 图片副本等。 ④ 2个DQT — 一个用于Y，另一个用于C。 ⑤ SOF0 — 存有数据精度，图片尺寸，采样系数，Y、C对应QT等信息。 ⑥ 4个DHT — 分别用于Y的DC，Y的AC，C的DC，C的AC。 ⑦ SOS — 存有Y、C对应HT等的信息。 ⑧ 图片数据。 ⑨ EOI — 图片结束。 ）