总第242期计算机与数字工程Vol.37No.122009年第12期Computer&DigitalEngineering151对数字图像处理中正交变换的研究*刘承承吴刚(第二炮兵指挥学院研究生3队武汉430012)摘要在数字图像处理中,正交变换因其独特的性质而广泛运用,它是信号处理中最重要的一类变换。介绍了正交变换的重要性质,讨论了在数字图像处理中采用正交变换的意义,重点研究了正交变换的标准基,并以DCT为例,利用MATLAB绘出了标准基图像。任意一副数字图像正交变换过后,得到的就是诸多标准基图像的权重,在变换域处理的就是这些标准基图像的权重。对数字图像处理中正交变换理论的学习和教学有很大帮助。关键词数字图像处理正交变换标准基图像中图分类号TP391.41ResearchonOrthogonalTransformationinDigitalImageProcessingLiuChengchengWuGang(PostgraduateTeam3,TheSecondArtilleryCommandCollege,Wuhan430012)AbstractIntheprogressofdigitalimageprocessing,becauseofitsspecialproperty,theorthogonaltransformationisusedextensively.Itisthemostimportanttransformationindigitalsignalprocessing.Theimportantpropertyoforthogonaltransformationhasbeenintroduced,andthemeaningofusingorthogonaltransformationindigitalimageprocessinghasbeendiscussed.Wepaidmoreattentiononstandardradix,anddisplayedthestandardradiximageoftheDCTwhichistakenasanexample.Theresultoforthogonaltransformationofeverydigitalimageisthesumofmanystandardradiximageswithcoefficient.Thisisveryusefulforstudyingandteachingorthogonaltransformation.Keywordsdigitalimageprocessing,orthogonaltransformation,standardradiximageClassNumberTP391.411引言正交变换是信号处理中最重要的一类变换。在数字图像处理中有两类主要方法,一个是在空间域处理的方法,一个是在变换域处理的方法。目前,在数字图像处理中,正交变换因其独特的性质广泛运用于图像特征提取、图像增强、图像复原、图像识别及图像编码等处理中。将一个实际的物理信号分解为有限或无限小的信号细胞是信号分析和处理中常用的方法[1]。这些细胞是具有特殊性质的已知物理信号。分析处理这些已知信号和它的权重或系数,就可以帮助我们了解信号在变换域中特殊的性质,提取有用的信息。这是对信号采取变换处理的普遍意义。另外,由于正交变换的标准基具有正交性,正交基是不相关的,对信号进行分解就有助于去除信号中的冗余(如时间冗余,空间冗余),也就是去除信号中的相关性。2正交变换的定义及分类2.1信号的正交分解完备的内积空间称为希尔伯特空间。折X为一希尔伯特空间,1,2,!,n是X空间中的一组向量,如果它们是线性独立的,则称之为空间X中的一组基。某一信号x就可以按这样的一组基向量作分解,即Nx=∀ann(1)n=1式中a1,a2,!,an是分解系数,它们是一组离散*收稿日期:2009年9月7日,修回日期:2009年9月30日作者简介:刘承承,男,硕士研究生,研究方向:模式识别与数字图像处理。吴刚,男,硕士研究生,研究方向:人工智能与数字图像处理。152刘承承等:对数字图像处理中正交变换的研究第37卷值。假设1,2,!,n是一组两两互相正交的向量,则式(1)称为x的正交展开,或正交分解。系数a1,a2,!,aN是x图1信号的正交分解在各个基向量上的投影[1],若N=3,其含义如图1所示。2.2正交变换的重要性质正交变换保证变换前后信号的能量不变。文献[1]中给出了说明,可以看到只有正交变换才满足Parseval定理。这个重要性质使得信号变换后没有能量上的变化,让我们使用正交变换变得可行。将原始信号经正交变换后得到的系数a1,a2,!,aN,能将原始信号的能量集中到少数几个系数上,减少信号中个分量的相关性,去除冗余。我们选择的基函数将决定去除冗余的程度和能量集中的程度。2.3正交变换的分类正交变换总的可分为两大类[3],即非正弦类正交变换和正弦类正交变换。我们经常使用的离散傅立叶变换(DFT)、离散余弦变换(DCT)、离散正弦变换(DST)等属于正弦类变换,其中还包括离散Hartley变换(DHT)及离散W变换(DWT)等。非正弦类变换包括Walsh#Hadamard变换(WHT)、Haar变换(HRT)等。由于正弦类变换在理论价值和应用价值...