定稿(图像处理中正交变换).docVIP

图像处理中正交变换研究 摘要:在数字图像处理中,正交变换因其独特的性质而广泛运用,它是信号处理中最重要的一类变换。正交变换被广泛地运用于图像特征提取、图像增强、图像复原、图像压缩和图像识别等领域。本文介绍了正交变换的定义,讨论了在数字图像处理中采用正交变换的意义,重点研究了正交变换的标准基,介绍了正交变换的三种方法即傅里叶变换，离散余弦变换和小波变换，并通过实例，给出图像变换前后效果对比来说明器变换的作用，从而得出不同变换方法对图像处理的影响。实验数据结果表明，在正交变换中，小波变换无论在变换时间和图像处理质量上都比离散余弦变换效果更好。　 关键词：数字图像处理　正交变换 标准基图像 离散余弦变换 小波变换 1.绪论 1.1 课题研究目的及意义 数字图像处理（Digital Image Processing），就是利用数字计算机或者其他数字硬件，对从图像信息转换而得到的电信号进行某些数学运算，以提高图像的实用性。例如从卫星图片中提取目标物的特征参数，三维立体断层图像的重建等。总的来说，数字图像处理包括点运算、几何处理、图像增强、图像复原、图像形态学处理、图像编码、图像重建、模式识别等。 由于计算机处理能力的不断增强，数字图像处理学科在飞速发展的同时，也越来越广泛地向许多其他学科快速交叉渗透，使得图像作为信息获取以及信息的利用等方面也变得越来越重要。目前数字图像处理的应用越来越广泛，已经渗透到工业、医疗保健、航空航天、军事等各个领域，在国民经济中发挥越来越大的作用。 在图像处理中，正交变换有去除相关性和能量集中的性质，这一性质是信号与图像压缩编码的理论基础。傅立叶变换、离散余弦变换，离散沃尔什--哈达码变换，离散K-L变换都是正交变换的分支。展开来讲，正交变换主要包括非正弦类变换、正统类变换、和K-L变换三种。其中K-L变换去除信号中的相关性最彻底，且有着最佳的统计特征，因而被称为最佳变换，遗憾的是K-L变换的基函数依赖于所要变换的数据，因而缺少实现K-L变换的快速算法。而DCT/DST（离散余弦变换/离散正弦变换）在一定条件下近似K-L变换，实践中应用很广。JPEG标准中就应用了DCT。 1.2 国内外研究现状 数字图像处理最早出现于20世纪50年代，当时的电子计算机已经发展到一定水平，人们开始利用计算机来处理图形和图像信息。数字图像处理作为一门学科大约形成于20世纪60年代初期。 早期的图像处理的目的是改善图像的质量，它以人为对象，以改善人的视觉效果为目的。图像处理中，输入的是质量低的图像，输出的是改善质量后的图像，常用的图像处理方法有图像增强、复原、编码、压缩等。首次获得实际成功应用的是美国喷气推进实验室（JPL）。他们对航天探测器徘徊者7号在1964年发回的几千张月球照片使用了图像处理技术，如几何校正、灰度变换、去除噪声等方法进行处理，并考虑了太阳位置和月球环境的影响，由计算机成功地绘制出月球表面地图，获得了巨大的成功。随后又对探测飞船发回的近十万张照片进行更为复杂的图像处理，以致获得了月球的地形图、彩色图及全景镶嵌图，获得了非凡的成果，为人类登月创举奠定了坚实的基础，也推动了数字图像处理这门学科的诞生。在以后的宇航空间技术，如对火星、土星等星球的探测研究中，数字图像处理技术都发挥了巨大的作用。数字图像处理取得的另一个巨大成就是在医学上获得的成果。1972年英国EMI公司工程师Housfield发明了用于头颅诊断的X射线计算机断层摄影装置，也就是我们通常所说的CT（Computer Tomograph）。CT的基本方法是根据人的头部截面的投影，经计算机处理来重建截面图像，称为图像重建。1975年EMI公司又成功研制出全身用的CT装置，获得了人体各个部位鲜明清晰的断层图像。1979年，这项无损伤诊断技术获得了诺贝尔奖，说明它对人类作出了划时代的贡献。 与此同时，图像处理技术在许多应用领域受到广泛重视并取得了重大的开拓性成就，属于这些领域的有航空航天、生物医学工程、工业检测、机器人视觉、公安司法、军事制导、文化艺术等，使图像处理成为一门引人注目、前景远大的新型学科。随着图像处理技术的深入发展，从70年代中期开始，随着计算机技术和人工智能、思维科学研究的迅速发展，数字图像处理向更高、更深层次发展。人们已开始研究如何用计算机系统解释图像，实现类似人类视觉系统理解外部世界，这被称为图像理解或计算机视觉。很多国家，特别是发达国家投入更多的人力、物力到这项研究，取得了不少重要的研究成果。其中代表性的成果是70年代末MIT的Marr提出的视觉计算理论，这个理论成为计算机视觉领域其后十多年的主导思想。图像理解虽然在理论方法研究上已取得不小的进展，但它本身是一个比较难的研究领域，存在不少困难，因人类本身对自己的视觉过程还了解甚少，因