第十章 项目实践.docVIP

多媒体技术项目实践 项目实践一 Huffman编码 一、实验目的与要求 1、实验目的 （1）掌握哈夫曼编码原理。 （2）理解数据压缩的实现过程。 2、实验要求 根据哈夫曼编码算法，对下列信源实现哈夫曼编码。求出编码后的平均码长。 二、实验内容与步骤 1、实验内容 对上面信源进行哈夫曼编码。 显示出每个符号的分配代码及平均码长。 2、实验步骤 （1）初始化，根据符号概率的大小按由大到小顺序对符号进行排序。 （2）把概率最小的两个符号组成一个节点。 （3）重复步骤（1）（2），直到概率和为1 （4）从根节点开始到相应于每个符号的“树叶”，概率大的标“0”，概率小的标“1” （5）从根节点开始，对符号进行编码。 三、实验成果 1、哈夫曼编码程序。 2、实验报告。 项目实践二 DCT变换编码 一、实验目的与要求 1、实验目的 （1）掌握DCT变换编码原理。 （2）理解DCT变换的实现过程。 2、实验要求 现有一张320×240的图像一张，要求对其进行 DCT变换。 二、实验内容与步骤 1、实验内容 对320×240的图像进行 DCT变换 2、实验步骤 步骤一、分块 将每个分量图像分成许多8×8=64个样点组成的像块，并对其采样，得到在空域中的8×8的样值矩阵。 步骤二、 变换 利用FDCT公式，将空域中的8×8样值矩阵，正向变换（FDCT）为频域中的8×8 DCT系数矩阵。 步骤三、 关于FDCT变换的几点说明 （1）f（x，y）为空域中位置为（x，y）点的样值函数（x，y=0，1,…,7）。 （2）F（u，v）为频率域中频率位置为（u，v）点的DCT系数（u，v=0，1,…,7）。 （3）沿u，v方向频率增加，但是0～7并不特指某一频率（可视为小的频率域）。 （4）F（0，0）对应直流分量，称为DC系数，其它63个对应交流分量的系数，称为AC系数。 （5）两个空间的同位置系数无对应关系。 （6）在频域中的右下角对应高频部分，而在左上角对应低频部分（特点，相关性）。 步骤四、讨论 （1） DC系数的构成： 当u，v＝0时， C（U）=C（V）=1/√2 ， 有： 可见DC系数为空域中64个样值的平均值（对8的）。 （2） AC系数的构成： 当u，v≠0时， C（U）=C（V）=1 每个AC系数为空域中64个样值分别乘以对应的余弦量后求和，再取平均。 （3）DCT系数的取值范围：在视频数字化中，由于采用8位量化，在空域中的样值的最大值应为256，所以 F（0，0）MAX=DCMAX=256×64/8=2048 故：0≤DC≤2047 -1024≤AC≤1023 （4） DCT系数规律：低频系数值大，高频系数值小。 步骤五、 DCT系数量化 (1)量化的原因： DCT之后其系数矩阵中相关性不够明显，为进一步降低DCT系数矩阵中非零系数的幅值，增加零系数的个数，使相关性表现的更明显，需要进一步量化。 (2)量化的依据 对失真的要求：量化是图像质量下降的重要原因，DCT系数量化是基于限失真编码理论进行的，容许有失真，但应在视觉容许的容限内。 对视觉的要求：亮度信号与色度信号的分辨能力不同; 对低频图像信号和高频图像信号的分辨能力不同。 (3）量化的方法 区域滤波法：采用对DCT系数矩阵中的每一个值逐一量化 。 三、实验成果 1、写好实验报告。 项目实践三 词典编码 一、实验环境 Turbo C 二、实验目的与要求 1.实验目的 (1) 理解词典编码的思想。 (2) 了解LZ77算法。 (3) 掌握LZW算法。 2.实验要求 根据LZW算法原理对一段具体的字符进行编译。要求在编码过程中写出流程图,以便充分理解LZW算法原理,最终达到熟练应用。 三、实验内容与步骤 1.实验内容 任意输入一段字符进行编码。 依据字典算法的步骤，写出字符编码的流程图。 2.实验步骤 进入Tubor C编译环境。 在编译环境下输入词典的编码算法。（参考程序） #include string.h void copy1(char *prefix,char *s,int i,int j) /*拷贝字符串*/ { int k; for(k=0;k20;k++) /*将前缀字符串清空*/ prefix[k]=; for(k=i;ki+j;k++) {prefix[k-i]=s[k]; /* printf(aplght is:%d---%c\n,k-i,prefix[k-i]);*/} } main() { char s[30], prefix[30],dic[20][30]={A,B,C},c[20]; int i,j,k,n,t,m; /