图像特征提取方法摘要特征提取是计算机视觉和图像处理中的一个概念。它指的是使用计算机提取图像信息,决定每个图像的点是否属于一个图像特征。特征提取的结果是把图像上的点分为不同的子集,这些子集往往属于孤立的点、连续的曲线或者连续的区域。
至今为止特征没有万能和精确的图像特征定义。特征的精确定义往往由问题或者应用类型决定。特征是一个数字图像中“有趣”的部分,它是许多计算机图像分析算法的起点。因此一个算法是否成功往往由它使用和定义的特征决定。因此特征提取最重要的一个特性是“可重复性”:同一场景的不同图像所提取的特征应该是相同的。
特征提取是图象处理中的一个初级运算,也就是说它是对一个图像进行的第一个运算处理。它检查每个像素来确定该像素是否代表一个特征。假如它是一个更大的算法的一部分,那么这个算法一般只检查图像的特征区域。作为特征提取的一个前提运算,输入图像一般通过高斯模糊核在尺度空间中被平滑。此后通过局部导数运算来计算图像的一个或多个特征。
常用的图像特征有颜色特征、纹理特征、形状特征、空间关系特征。当光差图像时,常常看到的是连续的纹理与灰度级相似的区域,他们相结合形成物体。但如果物体的尺寸很小或者对比度不高,通常要采用较高的分辨率观察:如果物体的尺寸很大或对比度很强,只需要降低分辨率。如果物体尺寸有大有小,或对比有强有弱的情况下同事存在,这时提取图像的特征对进行图像研究有优势。常用的特征提取方法有:Fourier变换法、窗口Fourier变换(Gabor)、小波变换法、最小二乘法、边界方向直方图法、基于Tamura纹理特征的纹理特征提取等。设计内容课程设计的内容与要求(包括原始数据、技术参数、条件、设计要求等):
一、课程设计的内容本设计采用边界方向直方图法、基于PCA的图像数据特征提取、基于Tamura纹理特征的纹理特征提取、颜色直方图提取颜色特征等等四种方法设计。
(1)边界方向直方图法由于单一特征不足以准确地描述图像特征,提出了一种结合颜色特征和边界方向特征的图像检索方法.针对传统颜色直方图中图像对所有像素具有相同重要性的问题进行了改进,提出了像素加权的改进颜色直方图方法;然后采用非分割图像的边界方向直方图方法提取图像的形状特征,该方法相对分割方法具有简单、有效等特点,并对图像的缩放、旋转以及视角具有不变性.为进一步提高图像检索的质量引入相关反馈机制,动态调整两幅图像相似度中颜色特征和方向特征的权值系数,并给出了相应的权值调整算法.实验结果表明,上述方法明显地优于其它方法.小波理论和几个其他课题相关。所有小波变换可以视为时域频域的形式,所以和调和分析相关。所有实际有用的离散小波变换使用包含有限脉冲响应滤波器的滤波器段(filterbank)。构成CWT的小波受海森堡的测不准原理制约,或者说,离散小波基可以在测不准原理的其他形式的上下文中考虑。
通过边缘检测,把图像分为边缘区域和非边缘区域,然后在边缘区域内进行边缘定位.根据局部区域内边缘的直线特性,求得小邻域内直线段的高精度位置;再根据边缘区域内边缘的全局直线特性,用线段的中点来拟合整个直线边缘,得到亚像素精度的图像边缘.在拟合的过程中,根据直线段转角的变化剔除了噪声点,提高了定位精度.并且,根据角度和距离区分出不同直线和它们的交点,给出了图像精确的矢量化结果
图像的边界是指其周围像素灰度有阶跃变化或屋顶变化的那些像素的集合,边界广泛的存在于物体和背
景之间、物体和物体之间,它是图像分割所依赖的重要特征.边界方向直方图具有尺度不变性,能够比较好的
描述图像的大体形状.边界直方图一般是通过边界算子提取边界,得到边界信息后,需要表征这些图像的边
界,对于每一个边界点,根据图像中该点的梯度方向计算出该边界点处法向量的方向角,将空间量化为M级,
计算每个边界点处法向量的方向角落在M级中的频率,这样便得到了边界方向直方图.
图像中像素的梯度向量可以表示为[(,),),(,),)],其中Gx(,),),G(,),)可以用下面的Sobel算子[8]:(,Y)=,(一1,Y+1)+2×,(,Y+1)+,(+1,Y+1)一,(一1,Y一1)一2×,(,Y一1)一,(+1,Y一1)(,Y)=,(+1,Y一1)+2×,(+1,Y)+,(+1,Y+1)一,(一1,Y一1)一2
×,(一1,Y)一,(一1,Y+1)(4)I(x,y)表示在图像的(x,y)点像素的亮度。为了减少由于数字化过程中产生的噪声的
影响,边界方向直方图是基于局部像素梯度向量的平均值.因为相反方向的梯度可能会相互抵消,所以并不能直接对局部邻居像素点的梯度向量平均.解决这个问题的一个方法就是在计算平均值前,先对用复数表示的向量进行平方运算,等价于把梯度向量的角度增加一倍.角度增加一倍的相反方向的两个梯度向量分别指向它们的对立梯度向量,从而互相得到增强;而处于正交的两个梯度将会互相抵消,经过平均运算后变回到它们的单一角度的表示。平方的向量可以表示为:(G+_,G)=G一G+2_,GG(5)
梯度平方的平均值可以通过对局部邻居(利用非均匀窗口w)的平均计算得到,DFx:Σ(G+G;),DFy:Σ(2GxGr)(6)WW现在,平均梯度方向∈[0,180]可以由下面的公式得到:rl80,DFx=0andDFx=0o(x,Y)={[l80DF.(7)——丽,m№M因此,边界方向直方图可以定义为:H(k):H(k)+1,/f(,Y):kandk∈[0,180](8)=180是一个特例.它并不意味着像素的边界方向是水平方向且与=0的相同.它表示在这个像素的周。围没有亮度变化.边界方向直方图之间距离D的计算采用与上面颜色直方图距离之间的相同的计算公式(3)而得到。
(2)基于PCA的图像数据特征提取主成分分析(PrincipalComponentAnalysis,PCA)是一种掌握事物主要矛盾的统计分析方法,它可以从多元事物中解析出主要影响因素,揭示事物的本质,简化复杂的问题。计算主成分的目的是将高维数据投影到较低维空间。给定n个变量的m个观察值,形成一个n′m的数据矩阵,n通常比较大。对于一个由多个变量描述的复杂事物,人们难以认识,那么是否可以抓住事物主要方面进行重点分析呢?如果事物的主要方面刚好体现在几个主要变量上,我们只需要将这几个变量分离出来,进行详细分析。但是,在一般情况下,并不能直接找出这样的关键变量。这时我们可以用原有变量的线性组合来表示事物的主要方面,PCA就是这样一种分析方法。
图像的有效检索手段逐渐引起人们的重视,传统的采用基于关键字或描述性文本的数据库检索方式,已远远不能满足人们的需要,近年来,国际上广泛开展了基于内容的图像检索(CBIR)的研究,CBIR是指根据图像的颜色、形状、纹理等特征以及这些特征的组合来查询
图像,是计算机图像处理和数据库技术的有效结合。颜色是彩色图像的最显著特征之一。因此,基于颜色的查询是基于内容的图像检索中最基本的方法。这种查询可针对任何类型的彩色图像。目前,人们已提出了许多种借助于颜色特征对图像进行检索的方法。这些方法常用的彩色空间有RGB和HSV,提取的主要特征是颜色直方图。常用的计算直方图之间距离的方法有直方图相交法、距离法等,以直方图作为图像的颜色特征进行图像检索,需存储大量的冗余特征信息,不能精确而简洁地描述图像。本文提出了一种基于HSV颜色模型,利用主元分析法(PCA)对图像的颜色进行特征提取的方法,大大降低了特征向量的维数,减小了特征数据库的规模。
图像的颜色有多种表示方式,其中HSV颜色模型是一种适合肉眼分辨的模型,它把彩色信息表示为三种属性:色调h、饱和度s和亮度v。HSV模型的色调h是由颜色名称来辨别的,如红、橙、绿,它用角度0°~360°度量;亮度v是颜色的明暗程度,通常用百分比度量,从黑0到白100%;饱和度s指颜色的深浅,用百分比来度量,为从0到完全饱和的100%·这种颜色模型用Munsell三维空间坐标系统表示,因坐标之间的心理感知独立性,因此,可以独立感知各颜色分量的变化;且这种颜色模型具有线性伸缩性,可感知的颜色差是与颜色分量的相应样值上的欧氏距离成比例的·在CBIR中应用这种模型更适合用户的
主元分析法(PCA)对L的降维处理由节1.2可得到L矩阵,L为一m×n矩阵,m、n由图像尺寸决定。主元分析法(PCA)是一种线性降维技术,其基本思想是通过对数据协方差矩阵的分解,在其n个特征值中取前a个特征值,(n-a)个特征值被滤出。a远小于n,而a个特征值对应的特征向量构成负荷矩阵P∈Rn×a,L到低维空间的投影就包含在得分矩阵中T=LP(3)由T返回到n维空间的投影为L=TPT(4)由^L张成的子空间称为得分空间,其所包含的信息量近似原空间L中所包含的信息量[9]。由矩阵L可求出其协方差矩阵S的特征值分解S=1/(n-1)LTL=VΛVT(5)Λ包含幅值递减的非负实特征值(λ1≥λ2≥⋯≥λn≥0)·为了最优地获取数据的变化量,这里a=6,即取前6个特征值。
利用主元分析法(PCA)对彩色图像颜色特征进行提取,可将原图像从m×n×3降低至m×a(a远小于n),大大降低了特征向量的维数,减小了特征数据库的规模,为图像的检索建立了良好的基础·将提取的颜色特征与纹理特征相结合作为支持向量机(SVM)的输入,同时引入相关反馈来对图像进行分类与检索,以便近一步提高检索效率是有待进一步研究的内容。
(3)基于Tamura纹理特征的纹理特征提取随着多媒体信息的广泛应用,并在数据库系统和计算机视觉两大研究领域的共同推动下,图像检索技术己逐渐成为一个非常活跃的研究领域。如何有效地对这些图像进行分析、存储和检索是一个亟待解决的问题。基于内容的图像检索技术能有效的解决这一问题,成为研究的热点。基于内容的图像检索(CBIR)不同于传统的基于文本的图像检索,它实际上是一种模糊查询技术,通过对图像提取一定的特征,找出在特征空间中与查询要求接近的图像,从而实现在图像数据库中自动地、智能地检索、查询和管理图像。在CBIR系统中,特征的提取和匹配算法是决定图像检索结果的关键。在已经存在的颜色特征,纹理特征,形状特征等几种特征提取方法中,由于纹理特征能够描述图像的平滑,稀疏,规则性等特性,因此本文决定采用纹理特征作为图像检索的依据。首先,介绍了国内外基于内容的图像检索系统的研究现状,从基于内容的图像检索系统的基本原理入手,论述了基于内容的图像检索系统的通用框架、关键技术、检索特点以及应用领域。其次,描述了纹理和纹理特征,介绍了几种常用的纹理分析方法,有灰度直方图、边缘方向直方图、空间灰度共生矩阵、Tamura纹理特征、Gabor滤波器和Gabor小波以及图像纹理谱分析方法,本文在传统的纹理特征提取方法的基础上,利用Gabor小波变换在数字图像中局部区域的频率,方向信息的优异性能,和共生矩阵对图像的整