图像特征提取方法
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
图像特征提取方法
摘要
特征提取是计算机视觉和图像处理中的一个概念。它指的是使用计算机提取图像信息,决定每个图像的点是否属于一个图像特征。特征提取的结果是把图像上的点分为不同的子集,这些子集往往属于孤立的点、连续的曲线或者连续的区域。
至今为止特征没有万能和精确的图像特征定义。特征的精确定义往往由问题或者应用类型决定。特征是一个数字图像中“有趣”的部分,它是许多计算机图像分析算法的起点。因此一个算法是否成功往往由它使用和定义的特征决定。因此特征提取最重要的一个特性是“可重复性”:同一场景的不同图像所提取的特征应该是相同的。
特征提取是图象处理中的一个初级运算,也就是说它是对一个图像进行的第一个运算处理。它检查每个像素来确定该像素是否代表一个特征。假如它是一个更大的算法的一部分,那么这个算法一般只检查图像的特征区域。作为特征提取的一个前提运算,输入图像一般通过高斯模糊核在尺度空间中被平滑。此后通过局部导数运算来计算图像的一个或多个特征。
常用的图像特征有颜色特征、纹理特征、形状特征、空间关系特征。当光差图像时,常
常看到的是连续的纹理与灰度级相似的区域,他们相结合形成物体。但如果物体的尺寸很小
或者对比度不高,通常要采用较高的分辨率观察:如果物体的尺寸很大或对比度很强,只需
要降低分辨率。如果物体尺寸有大有小,或对比有强有弱的情况下同事存在,这时提取图像
的特征对进行图像研究有优势。
常用的特征提取方法有: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_,G G(5)
梯度平方的平均值可以通过对局部邻居(利用非均匀窗口w)的平均计算得到,
DFx:Σ(G+G;),DFy:Σ(2GxGr)(6)
W W
现在,平均梯度方向∈[0,180]可以由下面的公式得到:
r l80,DFx=0and DFx=0
o(x,Y)={[l80DF.(7)——丽,m№M
因此,边界方向直方图可以定义为:
H(k):H(k)+1,/f(,Y):k and k∈[0,180](8)
=180是一个特例.它并不意味着像素的边界方向是水平方向且与=0的相同.它表示在这个像素的周。
围没有亮度变化.边界方向直方图之间距离D的计算采用与上面颜色直方图距离之间的相同的计算公式(3)而得到。
(2)基于PCA的图像数据特征提取
主成分分析(Principal Component Analysis,PCA)是一种掌握事物主要矛盾的统计分析方法,它可以从多元事物中解析出主要影响因素,揭示事物的本质,简化复杂的问题。计算主成分的目的是将高维数据投影到较低维空间。给定n个变量的m个观察值,形成一个n′m的数据矩阵,n通常比较大。对于一个由多个变量描述的复杂事物,人们难以认识,那么是否可以抓住事物主要方面进行重点分析呢?如果事物的主要方面刚好体现在几个主要变量上,我们只需要将这几个变量分离出来,进行详细分析。但是,在一般情况下,并不能直接找出这样的关键变量。这时我们可以用原有变量的线性组合来表示事物的主要方面,PCA就是这样一种分析方法。
图像的有效检索手段逐渐引起人们的重视,传统的采用基于关键字或描述性文本的数据库检索方式,已远远不能满足人们的需要,近年来,国际上广泛开展了基于内容的图像检索(CBIR)的研究,CBIR是指根据图像的颜色、形状、纹理等特征以及这些特征的组合来查询图像,是计算机图像处理和数据库技术的有效结合。颜色是彩色图像的最显著特征之一。因此,基于颜色的查询是基于内容的图像检索中最基本的方法。这种查询可针对任何类型的彩色图像。目前,人们已提出了许多种借助于颜色特征对图像进行检索的方法。这些方法常用的彩色空间有RGB和HSV,提取的主要特征是颜色直方图。常用的计算直方图之间距离的