165傅立叶变换在图象压缩中的应用.doc

新疆师范大学数理信息学院2007届电子信息科学与技术专业毕业论文 PAGE PAGE 1 傅立叶变换在图像压缩中的应用 新疆师范大学数理信息学院电子信息科学与技术03-4班 作者姓名：程 俊 指导教师：吴剑英 2007年5月18日 多维傅立叶变换在图像压缩中的应用 程俊 新疆师范大学数理信息学院电子信息03-4班 摘 要：傅立叶变换研究是应用数学的一个重要方向，一个多世纪以来，傅立叶变换作为数学工具被迅速的应用到图像和语音分析等众多领域。本文试图基于MATLAB数学分析工具环境下从工程和实验角度出发，较为直观地探讨了傅立叶变换在图像压缩中的应用。同时，提出了一种改进的快速傅立叶变换算法,为傅立叶变换在图像压缩的实现提供了更为有利的条件。 关键词：傅立叶变换；FFT；算法；图像压缩 The Application of Fourier Transform In Image Compression Jun Cheng Class 03-4, Electronic Information, School of Math Physics and Information, XJNU Abstract: The research of Fourier transform is an important direction of the applied mathematics. Being used as the mathematics tool, the Fourier transform has been quickly applied to analyze the image and speech. Etc. From the angle of the engineering and experimentation in the MATLAB, the paper has discussed the application of image compression based on the Fourier transform. At the same time, the paper put forward a new algorithm of FFT. Key words: Fourier Transform; FFT; Algorithm; Image Compression 多维傅立叶变换在图像压缩中的应用 引言 傅立叶变换是信号处理中最重要，应用最广泛的变换。从某种意义上来说,傅立叶变换就是函数的第二种描述语言。傅立叶变换的许多特性，如正变换和反变换的共轭对称性，使人们能够方便地在空域和频域之间来回切换，可以在空域或频域中思考的问题，利用频域中特有的性质，可以使图像处理过程简单，有效，对于迂回解决图像处理中的难题非常有帮助，被广泛应用于数字图像处理中。早期的图像压缩技术就完全有赖于傅立叶变换，而当今的图像压缩编码也是在傅立叶变换上的基础上发展起来的。 1.1 本文的研究背景 图像信息是人类认识世界的重要源泉。数字图像的数据量尤其巨大，同时由于受到通讯带宽和存储空间的限制，所以图像压缩在数字电视、网络多媒体通信、会议电视、可视电话、遥感图像传输、图像数据库、自动指纹识别系统的指纹存储等应用中起着重要的作用。如果图像不经过处理就进行存储或者在网络上进行传输，将占用非常大的存储空间和网络带宽，必将限制数字图像在众多领域中的广泛应用。因此，图像压缩技术的发展，对现代科学研究有深远影响。 1.2 图像压缩技术的发展，现状和前景 自从1948年提出电视信号数字化后，同时就开始了对图像压缩编码的研究工作。开始时，即50和60年代，仅对帧内预测法和亚取样内插复原法进行研究。70年代开始进行了帧间预测编码的研究。80年代初开始对作运动补偿（MC）所用的运动估值（ME）进行研究。变换编码是1968H.C等人提出的，采用的是二维离散傅立叶变换。此后相继出现了用其它变换方法的变换编码。 进入90年代后，ITU-IT和ISO制定了一系列图像压缩编码的国际建议，如H261建议，JPEG建议，JBLG标准，MPEG，HDTV系统说明书草稿，H263建议，MPEG-4，JPEG2000，MPEG-7 与MPEG-21标准，这些建议的制定极大的推动了图像编码技术的实用化和产业化，迎来了数字图像通信的新时代。另一方面，图像编码技术产业化进程的加快也推动了图像编码技术的更快速度发展。 早在1991年就有人预言，图像编码技术的突破有十分重大的意义，其意义之大已经大到可以促使现有信息产业的结构发生巨变的程度，它使通信，广播，计算机产业的界限变得模糊了。现在的情况已不是简单的满足某些用户的图像压缩要求，而是正在以图像编码技术为核心技术之一大规模积极开拓新