算法设计课程论文要求
算法设计课程论文
一、 问题描绘
1.图像压缩的基本原理
图像压缩是指以较少的比特有损或无损地表示原来的像素矩阵的技术,也称图像编码. 以数学的观点来看,这一过程实际上就是将二维像素阵列变换为一个在统计上无关联的数据集合。图像数据之所以能被压缩，就是因为数据中存在着冗余。目前有哪几种主要的数据冗余？
2。图像压缩基本方法
图像压缩可以是有损数据压缩也可·以是无损数据压缩。对于如绘制的技术图、图表或者漫画优先使用无损压缩，这是因为有损压缩方法，尤其是在低的位速条件下将会带来压缩失真。无损压缩有哪些技术？有损压缩有哪些技术？
3.图像压缩的主要目标
图像压缩的主要目标是在给定位速（bit-rate）或者压缩比下实现最好的图像质量。但是，还有一些其它的图像压缩机制的重要特性，你能说出几种特性呢？
4.图像压缩目前的标准
经典的视频压缩算法已渐形成一系列的国际标准体系，如H.26x系列建议，H.320系列建议以及MPEG系列建议等。请简单介绍某一种标准。
5.以哈弗曼算法为实例了解图像压缩算法
哈弗曼算法的原理是什么？请将哈弗曼算法用软件实现。
6.图像压缩效果的评估
压缩方法的质量的衡量标准有哪些？请使用一种或几种标准衡量你设计的哈弗曼压缩软件。
7.其他
JPEG2000中已经舍弃DCT变换，而采用性能更优的小波变换，你能实现小波压缩算法吗？
二、 软件设计要求
1.软件设计支持灰度图像和彩色图像的压缩
2.图像文件格式为bmp或者gif
3.软件压缩率至少达到30%
三、 课程论文要求
1. 此次作业由各位同学单独完成，如果课程论文出现大量雷同，此课程登记为零分。（雷同部分不得超出论文40%）
2. 作业在本学期末，也就是第18学周上交，截止时间为：2013/12/30。
3. 小波算法为额外加分题，可选择不做。
