1、键入文字 编号: 计算机图像处理计算机图像处理 课程设计(报告) 院 (系) : 班 级: 学 号: 姓 名: 指导教师: 成 绩: 实践地点: 实践时间: 2005 年 1 月 7 日 键入文字 计算机图像处理课程设计报告计算机图像处理课程设计报告 一、一、 内容提要:内容提要: 本软件是用 VisualStVisualStudio6.0udio6.0 制作而成,利用了MFCMFC 库。运行此可执行 文件后即可使用,使用方法和所有的 windows 窗口程序一样的方便,注意: 本软件还只是支持 256256 色色图像的处理,你可以用本软件附带的测试图片来进 行试验。 本此软件是由我在图像处理
2、实验课的基础上做了一些优化工作优化工作而成, 除 了以前的功能,主要是增加了查看直方图查看直方图和生成哈夫曼编码压缩文件功能生成哈夫曼编码压缩文件功能。 并对压缩算法做了全面改进全面改进,使之不仅简洁,而且易懂,效率也有所提高。 二、二、 目录:目录: 正文:正文: 1. 设计目的:设计目的: 2. 设计题目:设计题目: 3. 设计要求:设计要求: 4. 设计设计内容与步骤:内容与步骤: a) 方案: b) 数据结构: c) 待解决的问题: d) 算法与实现: e) 软件的调试 f) f) 框图: 课程设计体会课程设计体会 参考文献参考文献 三、三、 正文:正文: 键入文字 a) a) 设计目
3、的:设计目的: 1、加深对计算机图像处理课程理论方面的理解。 2、掌握计算机图像处理课程的应用。 3、掌握用哈夫曼编码无损压缩文件的方法。 b) b) 设计题目:设计题目: 图像哈夫曼无损预测编码 c) c) 设计要求:设计要求: 编制出能够对图像进行无损预测编码的程序。 要求用户随机打开一 幅图像; 用鼠标从菜单选择无损预测编码即可将所打开的图像进行无损 预测编码。 d) d) 设计设计内容与步骤:内容与步骤: 1. 方案: 拟定方案与步骤如下: a) 将信源符号按其出现概率分布,由大到小排列。 b) 将 r 个最小概率的信源符号合并成一个符号, 这时信源减少 到N-(r-1)个,形成一个新
4、的信源 A1。 c) 将新信源的符号按照步骤 a)的要求重新排列, 并将最小概率 分布的 r 个信源符号按某一次序分别用码符号表示, 再按步 骤 b) 的做法合并,此时 A1 缩减到N-(r-1)-(r-1)个,形 成一个新的信源 A2。 d) 依此进行下去, 若合并了S次后, 总减少的信源符号为(r-1)S 个;若 As 信源中的符号数:N-(r-1)Sr 时,将重复前面过 程;若 N-(r-1)S=r 时,结束编码过程。 e) 从结束处沿授码符号的路线返回依次写出字符的码符号序 列,这就是哈夫曼编码了。 2. 数据结构: 二叉树。 3. 待解决的问题: a) 怎样定义压缩文件格式才是最优的选择?所谓最优,也就是 要达到压缩文件的大小最小、解压算法最简、文件格式最清 晰等等要求。 b) 生成压缩文件后,如何打开压缩文件?我的想法是先生成对 应的 BMP 文件,再用相同的程序打开生成的文件即可。 c) 如何写对应的解压缩算法?这还主要是文件格式的问题。我 试了几种格式的生成压缩文件。我现在的算法我觉得是最为 简洁