3 奇异值特征提取算法的实现 3.1 人脸图像的奇异值特征 一个典型的模式分类系统包括预处理、特征提取、分类三部分。一个理想的特征提取器应该产生一个表达,以使得后续分类器的工作变得简单。通常情况下,特征的数目几乎总是少于用于描述完整的感兴趣的目标所需的数据量,特征选择和特征提取的基本任务是如何从许多特征中找出那些有效的特征。 特征提取是模式识别中的关键,其目的是获取特征数目少而分类错误概率小的特征向量[19]。由于在很多实际问题中常常不容易找到那些最重要的特征,或者受条件限制不能对它们进行测量,这就使特征提取的任务复杂化而成为模式识别系统最困难的任务之一。特征提取的目的是获取一组“少而精”的分类特征。从统计特征方法考虑,目前用于图像识别的特征提取方法一般可以分为: (1)直观性特征:如图像的边沿、轮廓、纹理和区域等。这些都属于图像灰度的直观特征,物理意义明确,提取比较容易。 (2)灰度的统计特征:如灰度直方图特征,将图像看作一种二维随机过程,引入统计上的各阶矩阵作为特征来描述和分析图像是目前普遍采用的方法。众所周知的有Zerk 矩等。 (3)变换系数特征:对图像进行各种数学变换,可以将变换的系数作为图像的一种特征,如离散余弦变换、傅立叶变换、霍夫变换等在图像特征抽取方面均有广泛的应用。 (4)代数特征:反映了图像的一种内在属性,将图像作为矩阵看待,可对其进行各种代数变换,或进行各种矩阵分解,由于矩阵的特征向量反映了矩阵的一种代数属性,并且具有不变性,因此可以用来作为图像特征。如KL变换或主分量分析,实际上就是以协方差矩阵的特征向量作为空间基底的一种代数特征提取。 基于奇异值特征的人脸识别方法是由Hong首先提出来的。他们将人脸特征分为视觉特征、统计特征、变换系数特征以及代数特征四类,代数特征反映了图像的本质属性。因为图像本身的灰度分布描述了图像的内在信息,所以可以将图像作为矩阵看待,进行各种代数和矩阵变换后提取的代数特征是人脸的表征。奇异值分解是求解最小二乘问题的一种有效工具,在数据压缩、图像处理以及模式识别等方面得到了广泛应用,为提取人脸代数特征提供了一种有效的手段。 矩阵的奇异值特征是一种有效的代数特征抽取方法[20]。奇异值之所以能够作为一种特征在图像识别中应用,其理论依据是:图像的奇异值具有良好的稳定性;奇异值反映了图像的一种代数本质,这种本质不是直观的,而是一种内在属性;奇异值具备代数和几何上的不变性。因此,矩阵的奇异值分解(SVD)是一种有效的代数特征抽取方法,已经在图像数据压缩、信号处理和模式识别中得到了广泛的应用[19]。 许多研究表明,矩阵的奇异值分解(SVD)是一种有效的代数特征抽取方法,已经在图像数据压缩、信号处理和模式识别中得到了广泛的应用。 任何一个实对称方阵都可经正交变换转化为对角阵,对于任意实矩阵,则可利用奇异值分解(SVD)将其转化为对角阵。 定理(SVD) 令是实矩阵(不失一般性,设),且,则存在两个正交矩阵和及对角阵使下式成立: (3.1) 其中,,, , , 而称为矩阵的奇异值,是并且也是的非零特征值的全体,而为的个零特征值。,分别是和对应于非零特征值的特征向量。是为了表达上的方便而引入的个向量,可以设想它是对应于的特征向量。同理,为对应于的特征向量。将式(5)写成卷积的形式: (3.2) 如果矩阵代表一幅人脸图像,式(6)就是对该人脸图像进行了正交分解,将矩阵中主对角线上的奇异值元素连同中剩余的个0构成一个维列向量: (3.3) 其中,为中第一个阶子式,列向量,称为的奇异值特征向量(SV特征向量)。对于任何实矩阵,在的限制下,奇异值对角矩阵是唯一的,因此,原人脸图像对应于唯一的SV向量。 3.2 奇异值特征向量的重要性质 奇异值特征向量具有下列的重要性质[20,21]:用SV特征向量来描述人脸图像是稳定的;SV特征向量的转置不变性(即对图像矩阵作转置运算,SV特征向量不变)、旋转不变性(即对图像矩阵作旋转运算,SV特征向量不变)、位移不变性(即对图像矩阵作行或列的置换运算,SV特征向量不变)、镜像变换不变性等。下面对各性质进行证明。 (1)奇异值特征向量的稳定性 由于SV特征向量与原始人脸图像的一一对应关系,因此可用SV特征向量描述人脸图像。显然,能采用SV特征向量描述人脸图像的另一个关心的主要问题在于SV特征向量是否稳定;即当图像的灰度出现小的变化时,其SV特征向量是否会出现大的变化,若不出现大的变化,则称为之稳定的。SVD扰动分析表明,SV特征具有良好的稳定性,下面的定理说明了这一点。记是所有阶实矩阵的全体。 定理 设的奇异值分别是,则对于任何一种酋不变范数,有 (3.4) 定理中的酋不变范数如果取为Frobenius范数,则8式成为 (3.5)如果取为谱范数,则8式成为 , (3.6) 由于奇异值特征向量具有良好的稳定性,所以它对图像噪音、图像光照条件变化引起的灰度变化具有不敏感的特性。 (2)奇异值特征向量的转置不变性 根据SVD定理,有
可见,和有相同的奇异值,即对应同一个奇异值特征向量。 (3)奇异值特征向量的旋转不变性 首先引入初等正交变换,形如的方阵称为初等正交矩阵,或Householder变换,其中为单位矩阵,是实维单位列向量。 任一旋转变换矩阵都可以分解为两个正交矩阵的乘积。设原始图像矩阵为,对其作旋转变换相对于对左乘一正交矩阵,得到的图像为。于是有 (3.7) 其中。可见对的正交变换导致了对(或)作正交相似变换,由于和有相同的特征根,因此图像和旋转后的图像有相同的奇异值特征向量。 (4)奇异值特征向量的位移不变性 对图像的位移变化归结为对图像矩阵做行(或列)的置换,变换矩阵的第,两行等价于在该矩阵的左边乘上矩阵 其中和分别表示单位矩阵第列和第列,变换后的矩阵为。已知,于是的特征方程为 首页 上一页 1 2 3 4 5 下一页 尾页 2/5/5 相关论文
首页 上一页 1 2 3 4 5 下一页 尾页 2/5/5