图像第八章作业部分.docVIP

第八章作业 8.15假设在最开始的前256字符字典是ASCII码。如果你假定是7位ASCII，前128的位置都是需要的。在任一情况下，字符“a”相对应的位置97。编码的进行过程如图8.15所示 图8.15 8.20 (a)将代入公式8.5-12，我们能够从它得到元素R和r，过程如下 (b)首先求R矩阵的逆 然后进行公式8.5-8所示的矩阵乘法 (c)采用式8.5-11计算方差 课后习题1 A E I O U V 0.1 0.4 0.06 0.1 0.04 0.3 A:0100 E:1 I:0110 O:0101 U:0111 V:00 L=0.1*4+0.4*1+0.06*4+0.1*4+0.04*4+0.3*2=2.2 H=-(0.1*log20.1+0.4*log20.4+0.06*log20.06+0.1*log20.1+0.04*log20.04+0.3*log20.3)=2.144 N=H/L=97.4% 课后习题2 编码过程： 颜色模式转换，JPEG采用的是YCrCb颜色空间，而BMP采用的是RGB颜色空间，所以首先需要进行颜色空间的转换。 采样，研究发现，人眼对亮度变换的敏感度要比对色彩变换的敏感度高出很多。JPEG图片中，通常采用两种采样方式：YUV411和YUV422，它们所代表的意义是Y,Cb,Cr三个分量的数据取样比例一般是4：1：1或者4：2：2源图象中每点的3个分量是交替出现的，先要把这3个分量分开，存放到3张表中去。然后由左及右，由上到下取xN的子块，存放在表中 离散余弦变换，DCT是先将整体图像分成N*N的像素块，然后针对N*N的像素块逐一进行DCT操作。需要提醒的是，JPEG的编码过程需要进行正向离散余弦变换,图像信号被分解为直流成分和一些从低频到高频的各种余弦成分。 Zigzag扫描排序，内存里所有数据都是线形存放的, 所以 JPEG 规定按JPEG标准具体规定了两种熵编码方式：Huffman编码和算术编码。JPEG基本规定用Huffman编码 解码过程： 读入JPEG/JFIF文件的相关信息，按照JFIF文件格式，将JPEG文件相关的字段信息一一读取出来，并进行相应的解析。例如，图像的宽度、高度、量化表、Huffman表、水平/垂直采样因子等。一般而言，JFIF格式文件的读取顺序依次为：SOI字段；APP0字段；APPn字段；DQT字段；SOFO字段；DHT字段；SOS字段；压缩数据字段；EOI字段； 读取Huffman表，在标记码DHT之后，包含了一个或者多个Huffman表。对于一个Huffman表而言，它包含了以下三部分内容：表ID和表类型；不同位数的码字数量；编码内容。 构建Huffman树，读取到Huffman表的数据之后，就需要构建Huffman树了。其具体规则如下 （a）第一个编码的数字必定为0；如果第一个编码的位数为1，就被编码为0；如果第一个编码的位数为2，就被编码为00；如果第一个编码的位数为3，就被编码为000。 （b）从第二个编码开始，如果它和它前面编码具有相同的位数，则当前编码是它前面的编码加1；如果它的编码位数比它前面的编码位数大，则当前编码时它前面的编码加1之后再在后面添加若干个0，直到满足编码位数的长度为止。 DC系数的Huffman解码，一次性读入了若干个字节长度的数据。其中的第一个字节代表了DC系数的Huffman编码，通过查找DC系数的Huffman表（亮度表或色度表），得到该Huffman编码所在的组编号，该编号就是DC系数中间格式（A,B）中的A，也就是B的位数。读取接下来的A位二进制数，将其译码为十进制，就得到了DC系数的差值。将该差值与上一个DC系数值相加，就得到了真正的当前DC系数的值。 AC系数的Huffman解码，通过查找AC系数的Huffman编码表，进行解码，我们得到(A,B)的数据对，其中的A代表了0的个数，而B则代表了后面数据的位数。 反量化，在译码得到了N*N的系数矩阵之后，我们需要进行反量化工作。该步骤，就是将前一个步骤得到的N*N系数矩阵分别乘以N*N 的量化矩阵即可。 反Zig-zag扫描，进行反Zig-zag扫描，重新排列N*N的反量化系数矩阵。反Zig-zag扫描的输入时N*N矩阵，输出依然是N*N矩阵。 DCT逆变换，DCT变换，将原始图像变换到频域，而DCT逆变换，就是要将数据从频域变换回时域。 颜色模式转换，BMP图片是以RGB颜色空间进行保存的，因此，将JPEG解码为BMP必须进行颜色模式的转换。通过解码变换之后得到的RGB的值有可能超过255或者小于0；如果小于0，就截断为0，如果大于255，就截取为