对数字图像处理中正交变换的研究.docVIP

对数字图像处理中正交变换的研究* 摘 要 在数字图像处理中, 正交变换因其独特的性质而广泛运用, 它是信号处理中最重要的一类变换。介绍了正交变换的重要性质, 讨论了在数字图像处理中采用正交变换的意义, 重点研究了正交变换的标准基, 并以 DCT 为例, 利用 M A T L AB 绘出了标准基图像。任意一副数字图像正交变换过后, 得到的就是诸多标准基图像的权重, 在变换域处理的就是这些标准基图像的权重。对数字图像处理中正交变换理论的学习和教学有很大帮助。 关键词 数字图像处理 正交变换 标准基图像 中图分类号 T P391. 41 Research on Orthogonal Transformation in Digital Image Processing Abstract I n the pr og ress of digital image pr oce ssing , be cause of its special pro per ty, the o r thog onal tra nsfo rm ation is used e xtensive ly . It is the m ost impor tant tr ansf or matio n in dig ita l signal pr oce ssing . T he impo rta nt pr oper ty o f o rtho g o nal tra nsfo rm ation has been intro duced, a nd the m eaning of using or tho go nal transfo rm atio n in digital im age pr o cessing has been discussed. W e paid mo r e a ttentio n o n standard radix, and display ed the standar d r adix im age o f the DCT which is taken as an exam ple. T he re sult of o r thog onal transfo rm atio n of e ver y digital imag e is the sum o f many standa rd radix im a ges w ith co ef ficient. T his is v ery useful f or study ing and te aching or tho go nal tr ansf or ma tio n. Key words dig ita l image pr o cessing, or thog ona l tr ansf or matio n, standar d r adix image Class Number T P391. 41 引言 正交变换是信号处理中最重要的一类变换。在数字图像处理中有两类主要方法, 一个是在空间域处理的方法, 一个是在变换域处理的方法。目前, 在数字图像处理中, 正交变换因其独特的性质广泛运用于图像特征提取、图像增强、图像复原、图像识别及图像编码等处理中。将一个实际的物理信号分解为有限或无限小的信号 细胞 是信号分析和处理中常用的方法[ 1] 。这些 细胞 是具有特殊性质的已知物理信号。分析处理这些已知信号和它的权重或系数, 就可以帮助我们了解信号在变换域中特殊的性质, 提取有用的信息。这是对信号采取变换处理的普遍意义。另外, 由于正交变换的  标准基具有正交性, 正交基是不相关的, 对信号进行分解就有助于去除信号中的冗余( 如时间冗余,空间冗余) , 也就是去除信号中的相关性。 正交变换的定义及分类 2. 1 信号的正交分解 完备的内积空间称为希尔伯特空间。折 X 为一希尔伯特空间, 1 , 2 , !, n 是 X 空间中的一组向量, 如果它们是线性独立的, 则称之为空间 X 中的一组 基 。某一信号 x 就可以按这样的一组基向量作分解, 即 N x = ? an n ( 1) n= 1 式中 a1 , a2 , !, an 是分解系数, 它们是一组离散 收稿日期: 2009 年 9 月 7 日, 修回日期: 作者简介: 刘承承, 男, 硕士研究生, 研究方向: 模式识别与数字图像处理。吴刚, 男, 硕士研究生, 研究方向: 人工智能与数字图像处理。 152 刘承承等: 对数字图像处理中正交变换的研究 第 37 卷 值。假设 1 , 2 , !, n 是一组两两互相正交的 向量, 则式( 1) 称为 x 的 正交展开, 或正交分解。 系数 a1 ,