用VC 实现图像的离散余弦变换.doc

毕业设计(论文)
题目用VC++实现图像的离散余弦变换
姓名王艾树
学号 2004012564
指导老师戴祖旭
指导教师职称副教授
年级专业班级 04级信息与计算科学(2)班
所在学院理学院
2008年 6 月9日
目录
目录 I
摘要 III
ABSTRACT IV
文献综述 V
前言 VI
1 引言 1
背景 1
意义 1
现状与发展 2
2 系统总体设计 4
系统的开发环境 4
系统开发的内容 5
系统需要实现的功能 6
GDI与GDI+基本介绍 6
系统总流程图 8
3 正交变换知识概述 9
图像处理中的正交变换 9
傅立叶变换的基本概念 9
离散余弦变换基本概念 13
4 图像文件格式 16
图像的基本类型 16
位图的格式 18
位图数据的读取与显示 19
5 图像离散余弦变换实现 22
AAN方法介绍 22
实现步骤 23
结果分析 23
6 图像离散余弦逆变换实现 25
正变换的相关参数存储 25
根据图像数据逆变换 25
7 系统测试及效果 27
打开图片测试 27
分块DCT变换测试 27
逆变换测试 28
系统性能分析 28
8 全文总结 29
致谢 30
参考文献 31
摘要
本文研究图像的正交变换之一离散余弦变换,使用VC++编码具体实现了AAN快速算法,大大提高了处理速度。
本系统还实现了图像文件的读、写及显示,先将正变换后的位图图像信息存储在文件中,然后从文件中读取位图数据,把这些数据经过离散余弦逆变换,最后再将变换后的数据以位图显示出来。本文重点介绍了离散余弦变换的原理及其实现的方法。
本文对离散余弦变换的基本原理、数学依据及程序的实现过程做了细致的研究,并对DCT的变换图像和反变换的还原图像进行了测试。
关键词: 图像正交变换,离散余弦变换(DCT),AAN快速算法
Abstract
This article works on discrete cosine transformation which is one of orthogonal transformation of image. AAN algorithm of DCT programmed in Visual C++ platform, experimental results show that it is effection.
This system also fulfill the reading、writing and displaying operations of bitmap file. Firstly, we save the positive transforming information of image file as text file. Then, we read the image data from text file to do DCT. At last, we display the transformed data in a way of bitmap format. This article emphasizes on the theory of discrete cosine transformation and the way how to achieve it.
This article carefully researches on fundamental principle、mathematic basis and the arithmetic of discrete cosine transformation. Besides, we test the images of positive and negative transformation.
Key words: orthogonal transformation of image, discrete cosine transformation (DCT), AAN speed method
文献综述
图像格式、图像正交变换相关文献概述
图像是现代信息社会中最基本的信息。数字图像处理的研究对象是图像处理技术,这是计算机技术的重要分支和发展方向。
文献[1]介绍了Visual C++的开发环境及静止、视频图像压缩编码中用道的主要编码算法,如:傅立叶变换、离散余弦变换、小波变换、熵编码、运动估计等,并对多个国际标准进行了深入的