2012多媒体技术课程大作业

2012多媒体技术课程大作业

2012年6月12日前提交大作业，课程网站上会有提交作业FTP地址，请注意网站上的通知。如果FTP无法提交，请用邮箱发给我。最后将安排一次大作业课，提前完成的同学可以上台展示下自己的成果，将在总成绩上有额外加分。名额有限，请速报名。

注意：要求提交的报告包含参考文献；提交的程序包括源码与可执行文件，并附加说明，以便于验证；代码要有必要的注释，便于阅读；建议使用C、C++或MATLAB语言。

作业形式：可由同学独立完成或不多于4人的小组共同完成，适当采用课程答疑的形式给予辅导，所有课题的报告中都须写明角色分工。

●题目A：编程实现MIDI文件的播放

●题目B：编程实现视频序列的关键帧提取

●题目C：编程实现压缩编码中DCT变换，并与FFT性能比较

●题目D：Huffman Coding 和Arithmetic Coding的编程实现及分析在相关编码标准中的

应用

●题目E：阐述运动向量估计算法的分析与运动向量的编码方法，编程实现一种运动向量

搜索算法

●题目F：编程实现图像放大操作。对一副分辨率较小的彩色图像，实现两种图像放大算

法（简单复制法除外），并对比分析它们的性能

●题目G：编程实现LZW编码和解码算法，并将其与其它无损压缩算法进行对比分析

●题目H：编程实现halftoning技术。系统阐述halftoning技术并实现其中的两种算法

●题目I：编程将一段视频制作成GIF动画

●题目J：编程实现Delaunay mesh

题目A：编程实现MIDI文件的打开播放

题目内容：

1.分析MIDI文件结构；

2.编写一个程序，功能包括：打开MIDI文件，显示其声道、音符等信息，能够播放该文

件。

题目要求：

1.提交文档一份，分析结果和程序设计流程；

2.提交所编写程序。

题目B：编程实现视频序列的关键帧提取

题目内容：

1.给定一个视频序列（如：xvid编码、A VI容器），借助ffmpeg库进行关键帧提取。采用

ffmpeg/libavformat进行读取和解复用；采用ffmpeg/libavcodec进行视频数据的解码；并将解码后的数据转化为位图格式（BMP）保存。

题目要求：

1.提交文档一份，分析结果和程序设计流程；

2.提交所编写程序。

题目C：编程实现压缩编码中DCT变换，并与FFT性能比较

题目内容：

1.阐述DCT变换与Fourier变换的原理与关系；

2.编程实现一维FDCT变换与FFT变换，并对它们算法的效率（速度）做实际对比；

3.通过程序实例说明压缩编码标准中不采用FFT的原因；

4.编程实现对一幅图像进行二维DCT变换。

题目要求：

1.提交文档一份，阐述题目相关内容和实验结果；

2.提交所编写程序。

题目D：Huffman Coding 和Arithmetic Coding的编程实现及分析在相关编码标准中的应用

题目内容：

1.阐述Huffman Coding 和Arithmetic Coding的原理；

2.编程实现Huffman Coding 和Arithmetic Coding的编解码过程，并通过实例演示，分析

两者的压缩效率；

3.阐述在哪些压缩标准中用了Huffman Coding或改进的Huffman Coding，哪些压缩标准

中用了Arithmetic Coding或改进的Arithmetic Coding。

题目要求：

1.提交报告一份，阐述题目相关内容和实验结果；

2.提交所编写程序。

题目E：阐述运动向量估计算法的分析与运动向量的编码方法，编程实现一种运动向量搜索算法

题目内容：

1.阐述你所了解到的运动向量估计算法，说明它们用在哪些视频压缩标准中，对它们的性

能做分析比较；

2.说明运动向量是如何进行编码的，各视频编码标准(MPEG.x,H.26x)运动补偿的过程都有

哪些不同；

3.编程实现一种运动向量搜索算法，并构造一实例验证程序的正确性。

题目要求：

1.提交报告一份，报告中阐述相关内容与运动搜索算法的实验结果；

2.提交程序及使用说明。

题目F：编程实现图像放大操作。对一副分辨率较小的彩色图像，实现两种图像放大算法（简单复制法除外），并对比分析它们的性能

题目内容：

1.阐述你了解到的图像放大算法，对比它们的优缺点；

2.实现其中两种你认为最好的图像放大算法，以一副较小分辨率的彩色图像为输入，输出

结果图像，以实际数据对比它们的性能，并评估它们的放大效果。

题目要求：

1.提交报告一份，阐述题目相关内容和实验结果；

2.提交所写程序及程序使用说明。

题目G：编程实现LZW编码和解码算法，并将其与其它无损压缩算法进行对比分析

题目内容：

1.阐述LZW算法的原理和实现过程，说明它与其它无损压缩算法各自的优缺点，并指出

它们各自用在哪些方面；

2.编程实现LZW编码和解码算法，并以同样的输入数据对比LZW算法与其它无损压缩

算法的性能。

题目要求：

1.提交报告一份，阐述题目相关内容和实验结果；

2.提交所写程序及使用说明。

题目H：编程实现halftoning技术。系统阐述halftoning技术并实现其中的两种算法

题目内容：

1.阐述halftoning技术的意义及用途。总结你了解到的halftoning技术，给出它们的分类

并对比它们的优缺点；

2.编程实现halftoning技术中两个类别的两种算法，对比它们的性能。

题目要求：

1.提交报告一份，阐述题目相关内容和实验结果；

2.提交所写程序及使用说明。

题目I：编程将一段视频制作成GIF动画

题目内容：

1.阐述实现过程中你所用到的关键技术。写明自己的实现过程，遇到的问题以及解决问题

的方法。思考是否还有其它更好的实现方式，并提出自己的设想。

2.任意截取一段视频，将它制作成GIF动画。视频格式不限，转换过程中不得借助第三

方工具。

题目要求：

1.提交报告一份，阐述题目相关内容和实验结果；

2.提交所写程序及使用说明。

题目J：编程实现Delaunay mesh

题目内容：

1.阐述2D Mesh Object Coding中的Delaunay mesh技术，并分析它与uniform mesh技术

的异同及各自的优缺点。

2.根据不断实时生成的点集，画出此点集的Delaunay mesh。

题目要求：

1.提交报告一份，阐述题目相关内容和实验结果；

2.提交所写程序及使用说明。