毕业论文：《基于DCT的图像压缩编码算法的MATLAB实现》.doc

精品 摘要 随着科学技术的发展,图像压缩技术越来越引起人们的关注。为此从众多的图像压缩编码标准中选取了基于DCT变换的JPEG图像压缩编码算法进行研究，并通过对比分析各种软件特性选取了MATLAB进行实验仿真。 首先说明了图像压缩在现代通信中的必要性和可行性，然后讲述了MATLAB及其图像处理工具箱的相关知识，并对基于DCT变换的JPEG图像压缩算法进行了详细的研究，重点介绍了JPEG压缩编码的具体过程和方法 ,详细介绍了编码中DCT变换、量化、熵编码和霍夫曼编码等模块的原理和数学推导以及各模块的功能分析。最后应用MATLAB进行了实验仿真并分析结果得出结论。 实验结果表明基于DCT 变换的JPEG 图像压缩方法简单、方便,既能保证有较高的压缩比，又能保证有较好的图像质量，应用MATLAB仿真出来的结果较好的反应了其编码算法原理。 关键词　JPEG图像压缩；DCT；MATLAB；图像处理工具箱 精品  精品 目 录 TOC \o 1-3 \h \u 游程编码，常用RLE(Run-Length Encoding)表示。该压缩编码技术相当直观和经济，运算也相当简单，因此解压缩速度很快。RLE压缩编码尤其适用于计算机生成的图形图像，对减少存储容量很有效果[11]。 63个AC系数采用行程编码的方式进行编码的格式如图2-8所示。也即在AC01到AC63中，找出每一个非零的AC值，将其表示成(NN/SS)VV的形式，其中：NN表示该AC值前的0的个数。而SS、VV与DC的定义一样。如果连续的非0超过15个时，增加一个扩展字节：(15/0)表示连续16个0。另外若有一串0延伸到AC63，一律用(0/0)表示结束。 7 7 6 5 4 3 2 1 0 7 6 5 4 3 2 1 0 第一字节 第二字节 两个非零值 之间的连续 零的个数 下一个非零 值所占的比 特数 下一个非零系数的实际值 图2-8 AC编码格式 对于AC系数，有两个符号。符号1为行程和尺寸，即上面的(RunLength，Size)。(0，0)和(15，0)是两个比较特殊的情况。(0，0)表示块结束标志(EOB)， (15，0)表示ZRL，当行程长度超过15时，用增加ZRL的个数来解决，所以最多有三个ZRL(3×16+15=63)。符号2为幅度值(Amplitude)。 对于DC系数，也有两个符号。符号1为尺寸(Size)；符号2为幅度值(Amplitude)。 对于AC系数，符号1和符号2分别进行编码。零行程长度超过15个时，有一个符号(15，0)，块结束时只有一个符号(0，0)。 对符号1进行Huffman编码(亮度，色差的Huffman码表不同)。对符号2进行变长整数VLI编码。举例来说：Size=6时，Amplitude的范围是-63～-32，以及32～63，对绝对值相同，符号相反的码字之间为反码关系。所以AC系数为32的码字为100000，33的码字为100001，-32的码字为011111，-33的码字为011110。符号2的码字紧接于符号1的码字之后。 对于DC系数，Y和UV的Huffman码表也不同。 2.2.7 组成位数据流 JPEG编码的最后一个步骤是把各种标记代码和编码后的图像数据组成一帧一帧的数据，这样做的目的是为了便于传输、存储和译码器进行译码，这样的组织的数据通常称为JPEG位数据流(JPEG bit stream)[12]。 举个例子来说明上述过程。下面为8×8的亮度(Y)图像子块经过量化后的系数，如表2-3所示。 表2-3 亮度量化后的系数 15 0 -1 0 0 0 0 0 -2 -1 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 可见量化后只有左上角的几个点(低频分量)不为零，这样采用行程编码就会很有效。 第一步，熵编码的中间格式表示。 先看DC系数。假设前一个8×8子块DC系数的量化值为12，则本块DC系数与它的差为3，根据下表 表2-4 DC系数表 Size Amplitude 0 0 1 –1,1 2 –3,-2,2,3 3 –7～-4，4～7 4 –15～-8，8～15 5 –31～-16，16～31 6 –63～-32，32～63 7 –127～-64，64～127 8 –255～-128，128～255 9 –511～-256，256～511 10 –1023～512，512～1023 11 –2047～-1024，1024～2047 查表得Size=2，Amplitude=3，所以DC中间格