纹理特征研究综述_sup_①__sup_ (1)

纹理特征研究综述_sup_①__sup_ (1)
纹理特征研究综述_sup_①__sup_ (1)

纹理特征研究综述①

孙君顶马媛媛(河南理工大学计算机科学与技术学院河南焦作 454000)

摘要:纹理广泛存在于自然界中,是所有物体表面所共有的内在特性,研究纹理有着重要的理论和应用价值。

从纹理定义及分类两个方面,回顾了纹理特征研究的发展历程,分析了有关纹理的研究成果,并重点

对纹理分析方法进行了较为全面的综述,最后给出了纹理研究的几个热点应用领域。

关键词:纹理;纹理定义;研究成果;纹理分析方法;应用领域

Summary of Texture Feature Researc h

SUN Jun-Ding, MA Yuan-Yuan

(School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo 454000, China) Abstract: Texture exists widely in nature and it denotes the inherent characteristics of the objects. It is very important to study texture in theory and application. This paper reviews and analyzes the research development,

research results and analysis methods of texture features in detail. Finally some hot applications of texture

research are given.

Keywords: texture; texture definition; the research results; texture analysis method; fields of application

纹理是一种不依赖于颜色或亮度变化的反映图像中同质现象的视觉特征,刻画了图像像素邻域灰度空间分布的规律。它是所有物体表面都具有的内在特性,不同物体具有不同的纹理,如云彩,树木,砖,织物等都有各自的纹理特征。纹理特征包含了物体表面结构组织排列的重要信息以及它们与周围环境的联系,人类的视觉系统对外部世界的感知有赖于物体所表现出的纹理特征。纹理分析则是计算机视觉和数字图像处理中的一个重要的研究课题,而如何获得其中的纹理特征是其中的重要环节。

纹理特征研究有着重要的理论和应用价值,一直是人们研究的热点,各种纹理分析方法层出不穷。在大量的文献阅读研究的基础上,本文回顾了纹理特征研究的发展历程,分析了其研究成果,最后给出了纹理研究的应用领域。

1 纹理的定义

由于纹理基元及其分布形态复杂多样,人们对纹理的感觉和心里效果相结合,很难用语言文字来描述。尽管人们能很轻松地识别纹理,但对纹理很难有一个确切的定义。一般将组成纹理的基本元素称为纹理基元或纹元。

Coggins收集了计算机视觉领域中一些经典的纹理定义[1]:

1) 纹理可以被认为是由肉眼可见的区域组成。纹理结构的简单特征是有重复图案的组成,在这些图案中的图元按一定的布局规则排列。

2) 如果图像的一组局部统计特征或者其他特征是不变的,变化缓慢的或者近似周期的,那么就认为图像区域含有不变的纹理。

Castleman等人认为[2]:纹理是一种反映图像中一块区域的像素灰度级的空间分布属性,这种空间结构的固有属性可以通过邻域像素间的相关性刻画。

以上对纹理的描述已慢慢地被广大学者接受和应用。对纹理的认识或定义决定了纹理特征提取采用的方法,由于对纹理的定义不统一,一方面使纹理分析

①基金项目:河南省国际合作项目(084300510065);河南省控制工程重点学科开放实验室开放课题基金(KG2009-14);河南省教育厅自然科学基础

研究基金(2008B520015,2009B520013);河南理工大学博士基金(B050901);河南理工大学骨干教师资助基金收稿时间:2009-10-12;收到修改稿时间:2009-11-19

中的问题更为复杂、更具有挑战性;另一方面,由于纹理本身具有多种属性特征使得图像的研究者们引入各种模型对纹理特征进行描述,使得对纹理的研究丰富多彩。

2 纹理的分类

纹理作为物体表面的一种基本属性,是描述和识别广泛存在于自然界中物体的一种极为重要的特征。

较为常见的纹理主要有以下三种类型(1)自然纹理。该种纹理是未经人工刻意加工的、在自然界中自然存在的物体表面属性,如云、烟、雾、木纹、砾岩、沙漠、草地纹理。这种纹理的基本组成元素形状多样、多数不规则,分布随机性较大。(2)人工纹理。该种纹理是人工参与的不同于自然存在物体表面属性的一种纹理,像器物表面的花纹、砖墙、织物、棋盘格格等。这种纹理的主要特点是纹理基本组成元素形状规则、确定、分布规律性比较强。(3)混合纹理。这种纹理主要是一些人工制造的纹理基本元素随机分布于物体表面或自然界形成的。

3 纹理的分析方法

纹理分析指的是通过一定的图像处理技术提取纹理特征,并获得纹理定性或定量描述的过程。常用的纹理分析方法有四种:统计分析方法、结构分析方法、模型分析方法和频谱分析方法。

3.1 统计分析方法

纹理特征,特别是自然纹理,在局部上表现出很大的随机性,可描述成一个随机变量。但从整体和统计意义上看,它也存在某种规律性。从区域统计方面去分析纹理图像的方法称为基于统计的分析方法,该类方法是利用图像的灰度空间分布情况来描述粗细度、均匀性、方向性等纹理信息。

较早提出并应用的一种统计方法是利用自相关函数[3]描述图像的纹理特征,Kaizeil利用该方法对七类不同的面覆盖物的航空照片进行纹理分析与识别,获得了很好的效果。1976年,Weszka提出了灰度差分直方图统计方法,该方法能描述图像灰度的空间组织信息,但对于不同的研究对象,需要选取不同的位移矢量,增加了处理图像的工作量。20世纪70年代早期Haralikc[4]等人提出了空间灰度共生矩阵法[5],该方法首先对图像空间灰度分布进行统计,得出图像的共生矩阵,其次依据定义在共生矩阵上的若干个纹理特征值进行计算,得到图像的纹理描述。由于共生矩阵模型方法不受分析对象的制约,能够很好地反映图像的空间灰度分布情况,体现图像的纹理特征,所以得到广泛应用。1976年,Weszka等人[6]比较了GLCM、灰度差分统计和灰度行程长度统计法,认为GLCM性能最优。在此基础上,洪继光等结合图像灰度信息及灰度变化的梯度信息,提出了灰度-梯度共生矩阵法[7]。该方法描述图像的特征除了利用灰度本身之外,还利用灰度变化的梯度信息。图像灰度大小构成了图像的基础,图像梯度则构成了图像轮廓、边缘的要素。赵珊等[8]将结构分析方法和统计分析方法相结合,并以方块编码为依据,提出了一种纹理基元的共生矩阵方法。

为了满足人类对纹理的视觉感知心理学的研究,1978年Tamura等人提出了用纹理的6种视觉特征来表示纹理。这种表示纹理的方法使表示的纹理性质具有直观的视觉意义。为描述中心像素与周围邻域像素之间的相对灰阶关系,盛文等[9]于2000年提出了一种基于纹理元灰度模式统计的图像纹理分析方法,与其它方法相比,该方法方便简单,计算量较少,越来越得到广泛应用。在基于纹理谱方法的基础上, 2002年Ojala T 等人[10]提出了LBP(Local Binary Pattern)方法,该方法在纹理分类上效果显著,在医学图像处理及人脸识别等领域应用广泛。LBP算法通过刻画图像中每个像素点与其邻域内其他各点的灰度值的差异来描述图像纹理的局部结构特征,该局部结构可以用一个二进制的数字来量化。在此基础上,Ojala T等又提出了uniform纹理模式,该方法是当把二进制串看做一个圆时,串中从0到1以及从1到0的转换不超过2[11]。Ojala通过实验得出这种模式包含了图像局部纹理的信息,可以有效地描述图像的大部分纹理特征,并明显减少特征的数量。为了更好地表达和分析随机纹理,Xie和Mirmehdi[12]于2007年提出了一种新的统计模型,称为纹理块(texture exemplars)或texems。

3.2 结构分析方法

结构分析方法的基本思想是复杂的纹理可由简单的纹理基元以一定的有规律的形式重复排列组合而成。当纹理基元大到能够单独被分割和描述时,就要使用结构分析法。

1966年,Beck[13]以不同的英文字母作为纹理基元进行观察,发现纹理基元按不同方向分布影响着人

们对纹理的区分。在Beck发现的基础上,Bergen和Julesz[14]于1983年进行了一系列的精神物理实验,发现纹理基元的方向和纹理基元的密度都显著影响着人们对不同纹理的区分,同时,纹理基元的大小以及尺寸之间的对比,也对纹理的区分有着重要的影响[15]。这一系列的实验,从生理和心理的角度说明纹理图像可以分解为纹理基元,而结构分析方法就是按纹理基元的特性和其排列规则来描述的。

比较规则的纹理在空间中是以有次序的形式进行纹理单元的镶嵌,最典型的模式是用一种正多边形镶嵌而成,如由正三角形构成的模式等。另一种方法是利用Voronoi多边形,1990年,Tuceryan M和Jain A.K[16]提出了基于Voronoi多边形的纹理分割,2001年,Shapiro L和Stockman G[17]在计算机视觉中也提到Voronoi多边形。

Carlucci[18]提出了图状语法结构定义排列规则的纹理模型,该模型使用直线段、开放多边形和封闭多边形作为纹理基元。由于纹理结构的复杂性,图状语法结构比较简单,Lu和Fu[19]提出了树型语法结构表示纹理,将纹理按照9*9的窗口进行分割,每个分解单元的空间结构表示一棵树。

结构分析方法的好处是纹理构成容易理解,适合于高层检索,描述规则的人工纹理。但对不规则的自然纹理,由于基元本身提取困难及基元之间的排布规则复杂,因此结构法受到很大的限制。

3.3 模型分析方法

基于模型[20]的方法假设纹理按某种模型分布,模型表示纹理元之间的关系,模型参数描述纹理元的特性。模型法[21,22]主要有随机场方法和分形法。

常见的随机场模型有Markov、Gibbs模型等。基于Markov随机场模型[23]的纹理分析方法把纹理看作一个随机的二维图像场,并且假定某一点取值与周围像素取值多少有关。近年来,Markov随机场(MRF)模型[24]取得了很大的成功。但基于Markov随机场模型仅通过局部特征很难得到全局的联合分布,于是提出了Sivakumar的GRF(Gibbs随机场)模型[25],该模型通过集团势能的概念,利用局部的计算获得全局的结果。Cohen等[26]最先使用高斯马尔可夫模型(GMRF),在检验过程中,被视为假设检验的问题源自高斯马尔可夫模型(GMRF)。自回归纹理模型(sim- ultaneous auto-regressive,SAR)是MRF模型的一种应用实例。在SAR模型中,每个像素的强度被看成随机变量,可以通过其相邻的像素来描述。另外,SAR 的一种变化称为旋转无关的自回归纹理模型[27](rota-

tion-invariant SAR或RISAR),它具有和图像的旋转无关的特点。定义合适的SAR模型需要确定相邻像素集合的范围。可是,固定大小的相邻像素集合范围不能很好地表达各种纹理特征。为此,经研究得到了多维度的自回归纹理模型[28](multiresolution SAR或MRSAR),该模型能够在多个不同的相邻像素集合范围下计算纹理特征。Markov随机场模型虽然在图像建模方面有很大的成功,但也存在很多缺点:一方面,对随机场的均匀性假设和实际中大多图像不符,另一方面,Markov随机场模型缺乏先验知识通常不能满意地表达图像的结构成分。Bennett等人[29]在分析比较MRF模型和SAR模型的基础上,提出一种广义长相关模型(GLC),描述了该模型与SAR模型和MRF模型之间的关系,称SAR模型和MRF模型是GLC模型的两种特殊形式,该模型可以对低频纹理图像即具有长相关性质的纹理图像进行很好的建模。

由于自然纹理具有不同尺度下的自相似性,因此分形模型也广泛应用于纹理分析。1975年,Mandelbrot提出了用分形来描述事物的自相似性,表达一些没有特征长度,有无限精细结构的图形、构造和现象。较常用的一类分形模型是分形布朗运动模型[30](Fractal Brown Motion, FBM)。通过分形理论来进行纹理分析应特别注意不同的求分维数的方法可能会有不同的结果。

3.4 频谱分析方法

频谱法主要借助于频率特性来分析纹理特征。频谱法是建立在多尺度分析基础上的纹理分析方法,主要有小波变换、Gabor 变换。

Mallat在1989年首先提出小波变换方法,随后各种小波变换相继用于提取纹理特征。近年来出现了许多针对小波分析在纹理特征提取方面应用的研究成果[31,32]。为确定方向归一化图像,2007年安志勇等[33]提出了基于Radon和小波变换的图像纹理特征检索算法,主要思想是对原始图像的坐标系进行旋转校正,接着对归一化后的图像进行Radon变换,构造一个具有尺度和平移不变性的小波分解,用图像中各尺度小波系数的能量值作为图像的纹理特征进行检索。随后该作者等[34]于2008年提出了采用各尺度的

小波能量值描述图像纹理特征,该思想是根据角向矩极大原理对检索图像进行坐标校正,得到图像旋转不变的表示;再利用平移和尺度不变小波对检索图像进行分解,得到具有平移、旋转和尺度不变的小波分解系数;结果用各尺度的小波能量值来表达图像的纹理特征。2007年,Lin[35]使用一层哈尔小波变换分解表面障碍层切片的图像,从正常样本和测试样本进行统计比较的基础上通过Hotelling, Mahalanobis, 和卡方(Chi-square)距离提取小波特征。Truchetet和Laligant[36]于2008年对小波分析在工业中的应用作了非常详细的回顾。

1964年,Gabor博士针对Fourier变换存在不能同时进行时间、频率局部分析的缺点,提出了一种加窗Fourier变换方法,即Gabor函数。Gabor函数具有极佳的空间/频域联合分辨率,因此在实际中获得了较广泛的应用。Gabor滤波器可以看成是方向、尺度可调的边界和直线检测器,所以可以通过Gabor滤波器检测出图像中不同方向和角度上的边缘和线条,以提取图像中的纹理特征。针对Gabor变换,许多研究者先后进行了深入的研究。1991年,Jain[37]对一组滤波后的图像使用一组偶对称Gabor滤波器逐步进行线性变换,从20个滤波器中选出11-13个滤波器对纹理图像进行分割,得到了很好的分割效果。1995年,Alexandrov等人[38]采用120个滤波器(10种尺度12种方向)输出能量的均值和标准差,构成240维的纹理特征向量来进行图像检索,取得了较理想的结果。与Jain使用的滤波方法相比,该方法采用较多的滤波器,使提取的纹理特征向量更加具体准确,能更好地进行特征匹配,但它提取特征向量的维数较高,计算量太大。Manjunath等[39]于1996年针对这一缺点提出了改进方法,首先消除系列Gabor滤波器的冗余度,又设计了一种自适应滤波器选择方法,使计算量大大降低,随后以Gabor变换系数的均值和方差为纹理特征进行图像检索。2008年,范一群和战荫伟[40]利用方向滤波器组和Gabor滤波器,设计了一种指纹图像增强算法,该算法能使图像的纹理线变得更加清晰,同时指纹的破损处得以连接,增强后的指纹效果较好。

4 纹理分析的应用

4.1 目标识别与分析

纹理应用于目标识别与分析领域主要有两大类:一是目标表面特性分析;二是目标区域分割识别。由于物体表面的纹理特征在一定程度上反映了该物体的一些特性及其变化,因此分析表面纹理是获取物体信息的重要方法 [41]。目标区域分割与识别问题,一般要经过纹理特征选择、特征提取、特征整合和聚类分析几个步骤,将纹理图像分类或区域分割问题转化为一般图像分类或图像分割问题[42-44]。

4.2 纹理合成

纹理合成源于计算机图形学中的纹理映射,主要针对给定一个纹理样本,提取特征参数,在更大范围内进行物体表面的纹理填充、无缝纹理拼接等工作[45,46,47]而提出的。纹理的合成方法通常是首先了解样本纹理的基元及其排布规则,利用数学模型进行高层语意角度的描述,然后根据该模型在更大的范围内,生成有相同纹理特征的图像区域。具体方法有基于选样和全局统计两种方法。基于选样的方法和局部条件概率密度函数的描述有关,主要有基于MRF的Gibbs选样、基于已合成像素的非参数选样、近邻搜索等。基于全局统计的纹理合成方法是通过匹配特征向量的联合直方图来产生候选样本,常用小波分解、Gaussian金字塔、控向金字塔、Laplacian金字塔等方法。

4.3 图像检索

随着因特网和多媒体技术的迅速发展,图像的数目和种类越来越多,为了更快速高效地搜索和使用这些图像,需要一个功能强大性能很好的图像检索工具,纹理同颜色、形状一样,由于它表征了图像的外貌特征,是基于内容的图像检索方法中一种重要的用于描述和检索图像的特征。在利用纹理进行图像检索时,需要首先对目标图像的纹理特征进行描述分析,其次在图像库中对检索图像进行相同的纹理特征描述,接着进行特征匹配,以期得到在纹理特征层次上相似的图像[48,49]。4.4 运动分析

当目标与摄像机之间存在相对运动时,图像中的一些特定纹理特征会发生相应的变化,检测并描述这种变化就有可能描述两者之间的相对运动。基于纹理的运动分析主要有以下两种方法:基于时空序列图像切面纹理的运动分析和基于空间图像纹理特征变化的运动信息描述 [50,51]。

5 结语

纹理一直是计算机视觉及模式识别领域研究的一

个基本问题,经过近半个多世纪的研究,对纹理的研究取得了丰硕的成果,一些概念和理论取得了一致的看法,对纹理的一些基本特性取得了统一认识。本文总结了近年来有关纹理的一些研究成果,从纹理的定义、分类、分析方法入手,讨论了有关纹理研究的现状以及纹理研究的应用情况。

参考文献

1 Coggins JM, Jain AK. A spatial filtering approach to texture analysis. Pattern Recognition, 1985,3:195-203.

2 Castleman K R.朱志刚等译.数字图像处理.北京:电子工业出版社, 2002.

3 Sklansky J. Image segmentation and feature extraction. IEEE Transactions on Systems, Ma n, and Cybernetics, 1978,8(5):237-247.

4 Haralick RM. Statistical and structural approaches to texture. Proc. of the IEEE ,1979,67(5):786-804.

5 Haralick RM, Shanmugam K, Its hak Dinstein. Texture Features for Image Classification. IEEE Trans. On Systems, Man, and Cybernetics, 1973,SMC-3(6):610-621.

6 Weszka JS, Dyer CR, Resenfeid A. A comparative study of texture measures for terrain classifycation. IEEE Transaction on Systems, Man, and Cybernetics. 1976,6(4):269-285.

7洪继光.灰度-梯度共生矩阵纹理分析方法.自动化学报, 1984,10(1):22-25.

8 孙君顶,赵珊.图像低层特征提取与检索技术.电子工

业出版社, 2009.

9 盛文,杨江平,柳建,吴新建.一种基于纹理元灰度模式统

计的图像纹理分析方法.电子学报, 2000,28(4):74-77.

10 Ojala T, Pietikainen M, Maenpaa T. Multireso lution

gray scale and rotation invariant texture classification with local binary patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002,24: 971-987.

11周明全,耿国华,韦娜.基于内容图像检索技术.北京:清华大学出版社, 2007.

12 Xie X, M Mirmehdi. TEXEM: Texture exemplars for

defect detection on random textured surfaces. IEEE

Transactions on Pattern Analysis and Machine Intel- ligence, 2007,29 (8):1454-1464.

13 Beck J. Effect of orientation and of shape similarity on

perceptual grouping. Perceptual psychophysics, 1966,1(7):300-302.

14 Bergen JR, Julesz B. Parallel versus serial processing

in rapid pattern discrimination. Natural, 1983,303(7): 696-698.

15 Bergen JR, Adelson EH. Early vision and tex-

ture perception using feature distribution. Pattern Recognition, 1999,32(3):447-486.

16 Tuceryan M, Jain AK.Texture segmentation using

V oronoi Polygons.IEEE Trans on PAMI, 1990,12: 211-216.

17 Shapiro L, Stockman G. Computer Vision. Prentice

Hall, 2001.

18 Carlucci L. A formal system for texture languages.

Pattern Recognition, 1972,5(1):53-72 .

19 Lu SY, Fu KS. A Syntactic Approach to Texture.

Analysis. CGIP, 1978,7:303-330.

20 Ma WT, Zhang HJ. Benchmarking of image features

for content-based retrieval. Signals, Systems& Com- puters. Conference Record of the Thirty-Second Asilomar Conference, Pacific Grove, USA, 1998,1: 253-257.

21 Cross GR, Jain AK. Markov random field tex- ture

models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1983, 5(1):25-38.

22 Francos JM, Meiri AZ, Porat BA. Unified texture

model based on a 2D wold-like decomposition. IEEE Trans. on Signal Processing, 1993,41(8):2665-2678.

23 Yokoyama R, Haralick RM. Texture Pattern Image

Generation by Regular Markov Chain. Pattern Reco- gnition, 1979,11:225-234.

24 Timo O, Matti Pietikainen, Topi M. Multisolu-

tion Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002,7:971-987.

25 Geman S, Geman D. Stochastic relaxation

Gibbs distribution and the Bayesian restoration of

images. IEEE Trans Pattern Anal Machine Intell, 1984,16:721-741.

26 Cohen F, Fan Z, Attali S. Automated inspecttion of

textile fabrics using textural models. IEEE Transac- tions on Pattern Analysis and Machine Intelligence, 1991,13(8):803-809.

27 Mao J, Jain AK. Texture classification and segmenta-

tion using multiresolution simultaneous autoregres- sive models. Pattern Recognition, 1992,25(2):173-188.

28 Luo J, Savakis AE. Self-supervised texture segmenta-

tion using complementary types of features. Pattern Recognition,2001,34(11):2071-2082.

29 Bennett J, Khotanzad A. Modeling textured images

using Generalized Long Correlation Models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1998,20(12):1365-1375.

30 Kapan LM, Kuo CC. Extending self-similarity for

fractional brownian motion. IEEE Transactions on Signal Processing, 1994,42(12):3526-3530.

31吴均,赵忠明.利用基于小波的尺度共生矩阵进行纹理分析.遥感学报, 2001,5(2):100-103.

32 Scharcanski J. Stochastic texture analysis for moni-

toring stochastic processes in industry. Pattern Reco- gnition Letters, 2005,26:1701-1709.

33 安志勇,王晓华,赵珊,等.一种图像纹理特征检索算

法.西安电子科技大学学报, 2007,34(3):409-413.

34安志勇,曾智勇,赵珊,等.基于纹理特征的图像检索.

光电子激光, 2008,19(2):230-232.

35 Lin H. Automated visual inspection of ripple defects

using wavelet characteristics based multivariate statistical approach. Image and Vision Computing, 2007,25:1785-1801.

36 Truchetet F, Laligant O. A review on industrial

applications of wavelet and multiresolution based signal-image proc. Journal Electronic Imaging, 2008.

37 Jain AK, Farrokhnia F.Unsupervised texture segmen-

tation using Gabor filters. Pattern Recognition, 1991, 24(12):1167-1186.

38 Alexandrov AD,Ma W, Abbadi A, et al. Adaptive

filtering and indexing for image databases, SPIE,

1995,2420:12-23.

39 Manjunath BS, Ma WY. Texture features for browsing

and retrieval of image data. IEEE Transaction on Pattern Analysis and Machine Intelligence, 1996,18(8):837-842.

40 范一群,战荫伟.基于方向滤波器组和Gabor滤波器

的指纹增强方法.第十四届全国图象图形学学术会

议论文集, 2008.

41靳宏磊,张振华,李立源等.基于纹理分析的表面粗糙度等级识别.中国图象图形学报, 2000,5(6):612-615.

42 芦亚亚,丁维龙,王杰,张维统.自然场景下果实目标

的识别和定位.浙江工业大学学报, 2007,35(3):267

-273.

43 韩彦芳,施鹏飞.基于多层小波和共生矩阵的纹理表面

缺损检测.上海交通大学学报, 2006,40(3):425-430.

44 陈玲,沈红标,李咸伟,刘其真.改进的图像纹理检索

方法在矿石识别中的应用.中国图象图形学报,

2006,11(11):1700-1703.

45 Coda G, Interrante V, Sapiro G. Texture synthesis for

3D shape representation. IEEE Transactions on Visualization and Computer Graphics. 2003,9(4):512

-524.

46 Bar-Joseph Z, El-Yaniv R, Lischinski D, et a1. Texture

mixing and texture movie synthesis using statistical learning. IEEE Transactions on Visualization and Computer Graphics, 2001,7(2):120-135.

47 Pei SC, Zeng YC,Chang CH. Virtual restoation of

ancient Chinese paintings using color contrast enhan-

cement and lacuna texture synthesis. IEEE Transac-

tions on Image Proc., 2004,13(3):416-429.

48 李清勇,胡宏,施智平,史忠植.基于纹理语义特征的

图像检索研究.计算机学报, 2006,29(1): 116-123.

49 谢薇娜,周昌乐,徐丹,许家佗.基于颜色纹理的图像

多特征检索技术在中医舌诊中的应用研究.中国图

象图形学报, 2005,10(8):992-998.

50 Ngo CW, Pong TC, Zhang HJ. Motion analysis and

segmentation through spatiotemporal slices process- ing. IEEE Transactions on Image Processing, 2003,12

(3):341-355.

51 刘晓民,朱枫.基于纹理的视觉伺服研究.仪器仪表

学报, 2006,27(6):738-740.

图像纹理特征的分析方法研究

图像纹理特征的分析方法研究 黄晶,杨杰 武汉理工大学信息工程学院,武汉(430063) E-mail :jinghuang1019@https://www.360docs.net/doc/392666991.html, 摘 要:本文重点介绍了几种借助纹理统计特征的分析方法,并对算法进行了比较。这些方 法包括:基于图像分形维数的特征分析,基于灰度共生矩阵的特征分析,基于灰度直方图的 特征提取。 关键词:分形维数,灰度共生矩阵,纹理特征 中图分类号:TP391 1.引言 虽然存在形形色色的图像纹理,并且人们进行纹理分析方面的工作已近半个世纪,但至 今还没有一个公认的确切的定义。纹理图像在局部区域内可能称不规则性,但在整体上则表 现出某种规律性,其灰度分布往往表现出某种周期性。 就其广义而言,纹理特征就是图像局部性质的统计,一个纹理图像可以看成一组独立的 同分布随机变量(,)W j k 经一空间算子()O ?作用而成的结果(,)F j k ,并用这些数字特征构 造图像的纹理特征。对纹理特征的提取方法可以分为统计法﹑构造法和频谱法。 2.纹理特征的分析方法 2.1 基于分形维数的特征分析 在分形理论中,最经典的理论是Hausdorff 维数[1],它对分形的理论分析和理解都很重 要,但很难直接求取,在实际运用中更多的是盒维数,关联维数,自相似维数以及尺度维数, 本文选取的是盒维数中的差分盒维数。 差分盒维数算法是以盒维数算法为基础提出的一种简单、快速、精确的算法。将M M ×大小的图像分割成L L ×的子块,令r=L/M ,将图像视为一个三维空间中的一个表面 (,,(,))x y f x y ,其中(,)f x y 为图像(,)x y 位置处的灰度值。X ,Y 平面被分割成许多L L ×的网格。在每个网格上,是一列L L h ××的盒子,h 为单个盒子的高度。设总的灰度级为G 。 设在第(,)i j 网格中图像灰度的最小值和最大值分别落在第k 和第l 个盒子中,则: (,)1r n i j l k =?+ (1) 其中r n 是覆盖第(,)i j 网格中的图像所需的盒子数,因而可以求出覆盖整个图像所需的 盒子数r N : ,(,)r r i j N n i j =∑ (2) 则其分形维数log()lim log(1/) r N D r = (3)基于分形维数的特征分析算法: (1)将原图转化为灰度图像; (2)以图像的任意像点(,,(,))i j f i j 为中心选取L L ×大小的窗口计算r n

常见的特征选择或特征降维方法

URL:https://www.360docs.net/doc/392666991.html,/14072.html 特征选择(排序)对于数据科学家、机器学习从业者来说非常重要。好的特征选择能够提升模型的性能,更能帮助我们理解数据的特点、底层结构,这对进一步改善模型、算法都有着重要作用。 特征选择主要有两个功能: 1.减少特征数量、降维,使模型泛化能力更强,减少过拟合 2.增强对特征和特征值之间的理解 拿到数据集,一个特征选择方法,往往很难同时完成这两个目的。通常情况下,选择一种自己最熟悉或者最方便的特征选择方法(往往目的是降维,而忽略了对特征和数据理解的目的)。 在许多机器学习的书里,很难找到关于特征选择的容,因为特征选择要解决的问题往往被视为机器学习的一种副作用,一般不会单独拿出来讨论。本文将介绍几种常用的特征选择方法,它们各自的优缺点和问题。 1 去掉取值变化小的特征Removing features with low variance 这应该是最简单的特征选择方法了:假设某种特征的特征值只有0和1,并且在所有输入样本中,95%的实例的该特征取值都是1,那就可以认为这个特征作用不大。如果100%都是1,那这个特征就没意义了。当特征值都是离散型变量的时候这种方法才能用,如果是连续型变量,就需要将连续变量离散化之后才能用,而且实际当中,一般不太会有95%以上都取某个值的特征存在,所以这种方法虽然简单但是不太好用。可以把它作为特征选择的预处理,先去掉那些取值变化小的特征,然后再从接下来提到的特征选择方法中选择合适的进行进一步的特征选择。

2 单变量特征选择Univariate feature selection 单变量特征选择能够对每一个特征进行测试,衡量该特征和响应变量之间的关系,根据得分扔掉不好的特征。对于回归和分类问题可以采用卡方检验等方式对特征进行测试。 这种方法比较简单,易于运行,易于理解,通常对于理解数据有较好的效果(但对特征优化、提高泛化能力来说不一定有效);这种方法有许多改进的版本、变种。 2.1 Pearson相关系数Pearson Correlation 皮尔森相关系数是一种最简单的,能帮助理解特征和响应变量之间关系的方法,该方法衡量的是变量之间的线性相关性,结果的取值区间为[-1,1],-1表示完全的负相关(这个变量下降,那个就会上升),+1表示完全的正相关,0表示没有线性相关。 Pearson Correlation速度快、易于计算,经常在拿到数据(经过清洗和特征提取之后的)之后第一时间就执行。 Pearson相关系数的一个明显缺陷是,作为特征排序机制,他只对线性关系敏感。如果关系是非线性的,即便两个变量具有一一对应的关系, Pearson相关性也可能会接近0。 2.2 互信息和最大信息系数Mutual information and maximal information coefficient (MIC)

图像纹理检测与特征提取技术研究综述

龙源期刊网 https://www.360docs.net/doc/392666991.html, 图像纹理检测与特征提取技术研究综述 作者:李秀怡 来源:《中国管理信息化》2017年第23期 [摘要] 图像纹理作为图像数据的重要信息,是符合人类视觉特征的重要信息之一。纹理 检测与特征提取是纹理分类与分割的基础前提,可以应用到医疗、工业、农业、天文等多个领域,也是近几十年来一个经久不衰的热点研究。随着图像处理领域各种技术的发展,纹理特征分析提取方法也得到不断创新。文章在对相关文献进行调研的基础上,叙述了纹理特征提取方法的发展历程及研究现状,并重点对近十年纹理特征提取方法进行了论述,最后指出了该领域的发展趋势及问题。 [关键词] 图像纹理;特征提取;小波;支持向量机 doi : 10 . 3969 / j . issn . 1673 - 0194 . 2017. 23. 088 [中图分类号] TP311 [文献标识码] A [文章编号] 1673 - 0194(2017)23- 0175- 04 1 引言 随着大数据时代的到来,相对于一般数据,图像信息作为一种更直观更形象的数据表现形式,其应用已经深入到医学、工业、航空、农业等各行业领域中。而纹理作为图像的重要特征之一,可以充分反映图像的整体特征,因此也成为了诸多图像后处理技术所必备的研究条件。但是,纹理的复杂多样性使得研究者们对其分析和准确识别是非常困难。而解决这个困难的方法之一是对图像提取纹理,然后对提取的纹理进行分析研究。这也是模式识别、图像检索、和计算机视觉等研究的基础。在纹理研究的每个阶段内,随着国内外学者研究对图像纹理提取模型及算法的不断创新,以及纹理提取的广泛的应用价值,促使着大家对这一领域进行更深入的研究。 2 纹理的基本定义及特性 目前,人们对纹理的精确定义还没有完全统一,当前几个类别的定义基本上按不同的应用类型形成相对的定义。一般认为,纹理是图像色彩或者灰度在空间上的重复或变化形成纹理。通常,人们将组成纹理的基本单元称为纹理基元或纹元(texture element)。 尽管关于纹理的定义尚未统一,但人们对纹理信息所具有的如下特性达成共识: (1)纹理基元是纹理存在的基本元素,并一定是按照某种规律排列组合形成纹理;(2)纹理信息具有局部显著性,通常可以表现为纹理基元序列在一定的局部空间重复出现;(3)纹理有周期性、方向性、密度、强度和粗糙程度等基本特征,而与人类视觉特征相一致的周期

图像处理和识别中的纹理特征和模型

纹理特征和模型 1,基于纹理谱的纹理特征 图像纹理分析中,最重要的问题是提取能够描述纹理的特征信息;这些特征可被用来分类和描述不同的纹理图像。在实际中常用到的方法有结构法和统计法;本文提出一种新的统计方法,每个纹理单元表征该位置及其领域象素的特征,整幅图像的纹理特征用纹理谱来表征,用这种方法进行分析较为简单。 定义纹理谱:纹理单元的频率分布。 基于纹理频谱的纹理特征: 3×3领域:权重: original reference calculate by myself (1)、黑白对称性 ()(3281) 1*100 () s i S i BWS S i ?? -+ ?? ?? =- ?? ?? ?? ∑ ∑ 反映频谱的对称性,不随纹理单元中起始计数位置的不同而不同。 (2)、几何对称性 ()4() 1 1*100 4 2*() Sj i Sj i GS Sj i ?? -+ ?? ?? =- ?? ?? ?? ∑ ∑ ∑ 反映图像旋转180度后,纹理谱的相似性; (3)、方向度

()()11*10062*()Sm i Sn i DD Sm i ?? -?? ??=-?????? ∑∑ ∑ 反映线性结构的角度。大的DD 说明纹理谱对图像的方向模式较为敏感;即图 像中有线性机构纹理单元存在。 以上三个特征都是图像的几何特征,可描述原始图像的宏观纹理;下面介绍几个描述图像微观纹理的特征。 (4)、方向特征 微观水平结构特征: ()*()MHS S i HM i =∑ ()(,,)*(,,)HM i P a b c P f g h = 同样,我们可以得到其它方向的方向纹理特征MVS ,MDS1,MDS2 (5)中心对称性 2()*[()]CS S i K i =∑ 2.常用统计特征: 把图像看成是一个二维随机过程的一次实现,可得到图像的直方图、均值、方差、偏度、峰度、能量、墒、自相关、协方差、惯性矩、绝对值、反差分等特征量。常用来描述纹理的统计特征的技术有子相关函数、功率谱、正交变换、灰度级同时事件、灰度级行程长、灰度级差分、滤波模板、相对极值密度、离散马尔可夫随机场模型、自回归模型、同时自回归模型等。 原图: 1、2、3、4阶矩

图像特征提取总结

图像常见特征提取方法简介 常用的图像特征有颜色特征、纹理特征、形状特征、空间关系特征。 一、颜色特征 (一)特点:颜色特征是一种全局特征,描述了图像或图像区域所对应的景物的表面性质。一般颜色特征是基于像素点的特征,此时所有属于图像或图像区域的像素都有各自的贡献。由于颜色对图像或图像区域的方向、大小等变化不敏感,所以颜色特征不能很好地捕捉图像中对象的局部特征。另外,仅使用颜色特征查询时,如果数据库很大,常会将许多不需要的图像也检索出来。颜色直方图是最常用的表达颜色特征的方法,其优点是不受图像旋转和平移变化的影响,进一步借助归一化还可不受图像尺度变化的影响,基缺点是没有表达出颜色空间分布的信息。 (二)常用的特征提取与匹配方法 (1)颜色直方图 其优点在于:它能简单描述一幅图像中颜色的全局分布,即不同色彩在整幅图像中所占的比例,特别适用于描述那些难以自动分割的图像和不需要考虑物体空间位置的图像。其缺点在于:它无法描述图像中颜色的局部分布及每种色彩所处的空间位置,即无法描述图像中的某一具体的对象或物体。 最常用的颜色空间:RGB颜色空间、HSV颜色空间。 颜色直方图特征匹配方法:直方图相交法、距离法、中心距法、参考颜色表法、累加颜色直方图法。 (2)颜色集 颜色直方图法是一种全局颜色特征提取与匹配方法,无法区分局部颜色信息。颜色集是对颜色直方图的一种近似首先将图像从RGB颜色空间转化成视觉均衡的颜色空间(如HSV 空间),并将颜色空间量化成若干个柄。然后,用色彩自动分割技术将图像分为若干区域,每个区域用量化颜色空间的某个颜色分量来索引,从而将图像表达为一个二进制的颜色索引集。在图像匹配中,比较不同图像颜色集之间的距离和色彩区域的空间关系 (3)颜色矩 这种方法的数学基础在于:图像中任何的颜色分布均可以用它的矩来表示。此外,由于颜色分布信息主要集中在低阶矩中,因此,仅采用颜色的一阶矩(mean)、二阶矩(variance)和三阶矩(skewness)就足以表达图像的颜色分布。 (4)颜色聚合向量 其核心思想是:将属于直方图每一个柄的像素分成两部分,如果该柄内的某些像素所占据的连续区域的面积大于给定的阈值,则该区域内的像素作为聚合像素,否则作为非聚合像素。(5)颜色相关图 二纹理特征 (一)特点:纹理特征也是一种全局特征,它也描述了图像或图像区域所对应景物的表面性质。但由于纹理只是一种物体表面的特性,并不能完全反映出物体的本质属性,所以仅仅利用纹理特征是无法获得高层次图像内容的。与颜色特征不同,纹理特征不是基于像素点的特征,它需要在包含多个像素点的区域中进行统计计算。在模式匹配中,这种区域性的特征具有较大的优越性,不会由于局部的偏差而无法匹配成功。作为一种统计特征,纹理特征常具有旋转不变性,并且对于噪声有较强的抵抗能力。但是,纹理特征也有其缺点,一个很明显的缺点是当图像的分辨率变化的时候,所计算出来的纹理可能会有较大偏差。另外,由于有可能受到光照、反射情况的影响,从2-D图像中反映出来的纹理不一定是3-D物体表面真实

纹理特征研究综述_sup_①__sup_ (1)

纹理特征研究综述① 孙君顶马媛媛(河南理工大学计算机科学与技术学院河南焦作 454000) 摘要:纹理广泛存在于自然界中,是所有物体表面所共有的内在特性,研究纹理有着重要的理论和应用价值。 从纹理定义及分类两个方面,回顾了纹理特征研究的发展历程,分析了有关纹理的研究成果,并重点 对纹理分析方法进行了较为全面的综述,最后给出了纹理研究的几个热点应用领域。 关键词:纹理;纹理定义;研究成果;纹理分析方法;应用领域 Summary of Texture Feature Researc h SUN Jun-Ding, MA Yuan-Yuan (School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo 454000, China) Abstract: Texture exists widely in nature and it denotes the inherent characteristics of the objects. It is very important to study texture in theory and application. This paper reviews and analyzes the research development, research results and analysis methods of texture features in detail. Finally some hot applications of texture research are given. Keywords: texture; texture definition; the research results; texture analysis method; fields of application 纹理是一种不依赖于颜色或亮度变化的反映图像中同质现象的视觉特征,刻画了图像像素邻域灰度空间分布的规律。它是所有物体表面都具有的内在特性,不同物体具有不同的纹理,如云彩,树木,砖,织物等都有各自的纹理特征。纹理特征包含了物体表面结构组织排列的重要信息以及它们与周围环境的联系,人类的视觉系统对外部世界的感知有赖于物体所表现出的纹理特征。纹理分析则是计算机视觉和数字图像处理中的一个重要的研究课题,而如何获得其中的纹理特征是其中的重要环节。 纹理特征研究有着重要的理论和应用价值,一直是人们研究的热点,各种纹理分析方法层出不穷。在大量的文献阅读研究的基础上,本文回顾了纹理特征研究的发展历程,分析了其研究成果,最后给出了纹理研究的应用领域。 1 纹理的定义 由于纹理基元及其分布形态复杂多样,人们对纹理的感觉和心里效果相结合,很难用语言文字来描述。尽管人们能很轻松地识别纹理,但对纹理很难有一个确切的定义。一般将组成纹理的基本元素称为纹理基元或纹元。 Coggins收集了计算机视觉领域中一些经典的纹理定义[1]: 1) 纹理可以被认为是由肉眼可见的区域组成。纹理结构的简单特征是有重复图案的组成,在这些图案中的图元按一定的布局规则排列。 2) 如果图像的一组局部统计特征或者其他特征是不变的,变化缓慢的或者近似周期的,那么就认为图像区域含有不变的纹理。 Castleman等人认为[2]:纹理是一种反映图像中一块区域的像素灰度级的空间分布属性,这种空间结构的固有属性可以通过邻域像素间的相关性刻画。 以上对纹理的描述已慢慢地被广大学者接受和应用。对纹理的认识或定义决定了纹理特征提取采用的方法,由于对纹理的定义不统一,一方面使纹理分析 ①基金项目:河南省国际合作项目(084300510065);河南省控制工程重点学科开放实验室开放课题基金(KG2009-14);河南省教育厅自然科学基础 研究基金(2008B520015,2009B520013);河南理工大学博士基金(B050901);河南理工大学骨干教师资助基金收稿时间:2009-10-12;收到修改稿时间:2009-11-19

图像纹理特征总体描述

图像纹理特征总体简述 纹理是一种反映图像中同质现象的视觉特征,它体现了物体表面的具有缓慢变化或者周期性变化的表面结构组织排列属性。纹理具有三大标志: ?某种局部序列性不断重复; ?非随机排列; ?纹理区域内大致为均匀的统一体; 不同于灰度、颜色等图像特征,纹理通过像素及其周围空间邻域的灰度分布来表现,即局部纹理信息。另外,局部纹理信息不同程度上的重复性,就是全局纹理信息。 纹理特征体现全局特征的性质的同时,它也描述了图像或图像区域所对应景物的表面性质。但由于纹理只是一种物体表面的特性,并不能完全反映出物体的本质属性,所以仅仅利用纹理特征是无法获得高层次图像内容的。与颜色特征不同,纹理特征不是基于像素点的特征,它需要在包含多个像素点的区域中进行统计计算。在模式匹配中,这种区域性的特征具有较大的优越性,不会由于局部的偏差而无法匹配成功。 在检索具有粗细、疏密等方面较大差别的纹理图像时,利用纹理特征是一种有效的方法。但当纹理之间的粗细、疏密等易于分辨的信息之间相差不大的时候,通常的纹理特征很难准确地反映出人的视觉感觉不同的纹理之间的差别。例如,水中的倒影,光滑的金属面互相反射造成的影响等都会导致纹理的变化。由于这些不是物体本身的特性,因而将纹理信息应用于检索时,有时这些虚假的纹理会对检索造成“误导”。

一. 纹理特征的特点 ?优点: ?包含多个像素点的区域中进行统计计算; ?常具有旋转不变性; ?对于噪声有较强的抵抗能力; ?缺点: ?当图像的分辨率变化的时候,所计算出来的纹理可能会有较大偏差; ?有可能受到光照、反射情况的影响; ?从2-D图像中反映出来的纹理不一定是3-D物体表面真实的纹理; 二. 纹理特征分类 1. 基本说明

文本分类中的特征提取和分类算法综述

文本分类中的特征提取和分类算法综述 摘要:文本分类是信息检索和过滤过程中的一项关键技术,其任务是对未知类别的文档进行自动处理,判别它们所属于的预定义类别集合中的类别。本文主要对文本分类中所涉及的特征选择和分类算法进行了论述,并通过实验的方法进行了深入的研究。 采用kNN和Naive Bayes分类算法对已有的经典征选择方法的性能作了测试,并将分类结果进行对比,使用查全率、查准率、F1值等多项评估指标对实验结果进行综合性评价分析.最终,揭示特征选择方法的选择对分类速度及分类精度的影响。 关键字:文本分类特征选择分类算法 A Review For Feature Selection And Classification Algorithm In Text Categorization Abstract:Text categorization is a key technology in the process of information retrieval and filtering,whose task is to process automatically the unknown categories of documents and distinguish the labels they belong to in the set of predefined categories. This paper mainly discuss the feature selection and classification algorithm in text categorization, and make deep research via experiment. kNN and Native Bayes classification algorithm have been applied to test the performance of classical feature detection methods, and the classification results based on classical feature detection methods have been made a comparison. The results have been made a comprehensive evaluation analysis by assessment indicators, such as precision, recall, F1. In the end, the influence feature selection methods have made on classification speed and accuracy have been revealed. Keywords:Text categorization Feature selection Classification algorithm

第6章 纹理描述与识别

第6章 纹理描述与识别 纹理是图像的重要视觉特征,是物体表面颜色或亮度规律性分布或变化的重要性质。有关纹理的概念在人们心理中自然形成,但很难用确切的语言或文字描述,因而在自然语言中有较少的纹理描述词。目前对纹理虽然没有准确的定义,但数学上的描述已有一些有效的方法,如Tamura 参数、亮度共生矩阵、随机场模型、小波变换等。这些方法试图利用统计、变换、识别等方法,描述纹理的空间、频域和结构性质,因此,纹理的描述方法可分为统计法、频谱法和结构法。纹理识别就是利用各种纹理描述参数识别纹理结构或纹理性质。 6.1 图像纹理的描述方法 6.1.1 Tamura 纹理特征提取 基于人类对纹理的视觉感知心理学研究,Tamura 等人提出了纹理特征的6个特征参数:粗糙度(coarseness)、对比度(contrast)、方向度(directionality)、线像度(linelikeness)、规整度(regularity)和粗略度(roughness)。其中,前三项用的最多,定义如下: 1.粗糙度 粗糙度指图像纹理变化的粒度。当图像的纹理变化间隔较大时,图像给人的感觉比较粗糙;当图像的纹理变化间隔很小时,图像给人的感觉比较细腻,也就是粗糙度较小。粗糙度与图像的分辨率有关,分辨率大,纹理元尺度大,重复次数少,则图像比较粗糙。 粗糙度是纹理最本质的特性,计算方法可以按以下几个步骤进行。 (1)计算图像中每个像素在2k *2k 邻域内的平均亮度,即: ∑∑ -+-=-+-=----= 1221 2221111 2/),(),(k k k k x x i y y j k k j i g y x A 其中k=0,1,2,…,5,g(i,j)是图像中(i,j)点的像素亮度值。 (2)对于每个像素,在水平和垂直方向上分别计算不同尺度的互不重叠的窗口之间的平均亮度差,即: |),2(),2(|),(11,y x A y x A y x E k k k k h k ----+=

Gabor纹理特征

利用Gabor滤波器组提取图像纹理特征 本部分将包含以下四个方面:纹理特征提取方法综述、Gabor滤波器简介、Gabor滤波器组实现纹理特征提取的步骤与实现、存在的问题与改进策略。 1、纹理特征提取方法综述[1] 纹理没有准确的定义,但对纹理认识的共识是:①纹理不同于灰度和颜色等图像特征,它通过像素及其周围空间邻域的灰度分布来表现,即局部纹理信息;②局部纹理信息不同程度的重复性,即全局纹理信息。 按照纹理特征提取方法所基于的基础理论和研究思路的不同,并借鉴非常流行的Tuceryan和Jain的分类方法,将纹理特征提取方法分为四大家族:统计家族、模型家族、信号处理家族和结构家族。 统计家族的方法是基于像元及其邻域的灰度属性,研究纹理区域中的统计特性,或像元及其邻域内的灰度的一阶、二阶或高阶统计特性;在模型家族中,假设纹理是以某种参数控制的分布模型方式形成的,从纹理图像的实现来估计计算模型参数,以参数为特征或采用某种分类策略进行图像分割,因此模型参数的估计是该家族方法的核心问题;信号处理的方法是建立在时、频分析与多尺度分析基础之上,对纹理图像中某个区域内实行某种变换后,再提取保持相对平稳的特征值,以此特征值作为特征表示区域内的一致性以及区域间的相异性;结构家族的方法基于“纹理基元”分析纹理特征,着力找出纹理基元,认为纹理由许多纹理基元构成,不同类型的纹理基元、不同的方向及数目等,决定了纹理的表现形式。信号处理家族的方法从变换域提取纹理特征,其他3个家族直接从图像域提取纹理特征。各个家族的方法既有区别,又有联系。 利用Gabor滤波器组提取图像纹理特征,如图所示,可以归结为信号处理家族中小波方法的一个分支。

特征选择算法综述20160702

特征选择方法综述 控制与决策2012.2 问题的提出 特征选择框架基于搜索策略划分特征选择方法基于评价准则划分特征选择方法结论 一、问题的提出特征选择是从一组特征中挑选出一些最有效的特征以降低特征空间维数的过程,是模式识别的关键问题之一。对于模式识别系统,一个好的学习样本是训练分类器的关键,样本中是否含有不相关或冗余信息直接影响着分类器的性能。因此研究有效的特征选择方法至关重要。 特征选择算法的目的在于选择全体特征的一个较少特征集合,用以对原始数据进行有效表达按照特征关系度量划分,可分为依赖基尼指数、欧氏距离、信息熵。 、特征选择框架 由于子集搜索是一个比较费时的步骤,一些学者基于相关和冗余分析,给出了下面一种特征选择框架,避免了子集搜索,可以高效快速地寻找最优子集。 从特征选择的基本框架看出,特征选择方法中有4 个基本步骤:候选特征子集的生成(搜索策略)、评价准则、停止准则和验证方法。目前对特征选择方法的研究主要集中于搜索策略和评价准则。因而,本文从搜索策略和评价准则两个角度对特征选择方法进行分类。 三、基于搜索策略划分特征选择方法 基本的搜索策略按照特征子集的形成过程,形成的特征选择方法如下:

图3 基于搜索策略划分特征选择方法 其中,全局搜索如分支定界法,存在问题: 1)很难确定优化特征子集的数目; 2)满足单调性的可分性判据难以设计; 3)处理高维多类问题时,算法的时间复杂度较高。 随机搜索法如模拟退火、遗传算法、禁忌搜索算法等,存在问题: 1)具有较高的不确定性,只有当总循环次数较大时,才可能找到较好的结果。 2)在随机搜索策略中,可能需对一些参数进行设置,参数选择的合适与否对最终结果的好坏起着很大的作用。 启发式搜索如SFS、SBS、SFFS、SFBS等,存在问题: 1)虽然效率高,但是它以牺牲全局最优为代价。 每种搜索策略都有各自的优缺点,在实际应用过程中,根据具体环境和准则函数来寻找一个最佳的平衡点。例如,特征数较少,可采用全局最优搜索策略;若不要求全局最优,但要求计算速度快,可采用启发式策略;若需要高性能的子集,而不介意计算时间,则可采用随机搜索策略。 四、基于评价准则划分特征选择方法

纹理特征

纹理特征 纹理是指存在于图像中某一范围内的形状很小的、半周期性或有规律地排列的图案。在图像判读中使用纹理表示图像的均匀、细致、粗糙等现象。纹理是图像处理和模式识别的主要特征之一。纹理特征是指图像灰度等级的变化,这种变化是与空间统计相关的。图像的纹理特征反应了图像本身的属性,有助于图像的区分。一般的图片都具有丰富、稳定的纹理特征,且利用统计方法方法提取图像的纹理特征具有计算量小的特点。 a.统计法 a)灰度共生矩阵 假定,在一幅图像中规定了一个方向(水平的、垂直的等)和一个距离(一个象素,两个象素等)。那么该物体的共生矩阵P 的第(i,j )个元素值等于灰度级i 和j 在物体内沿该方向相距该指定距离的两个像素上同时出现的次数,除以M ,其中M 是对P 有贡献的像素对的总数。矩阵P 是N ×N 的,其中N 为灰度阴影级的划分数目。 各个共生矩阵可以通过对距离和方向的各个组合来定义。对矩阵有贡献的像素对的总数M ,比物体内部像素的个数少,而且这个数目随着距离的增加逐渐减少。因此,小物体的矩阵会相当稀疏。由于这个原因,灰度级划分N 常常被减少,例如从256级到8级,以便于共生矩阵的计算。 在水平方向上的共生矩阵,如果考虑当前像素的左右方向上的像素,则称为对称共生矩阵,如果只考虑当前像素的右或左方向上的像素,则称为非对称共生矩阵。 例如,设一幅图像的大小为M ×N ,灰度级为L ,G ={0,1,2……., L-1},f(x,y)是坐标(x,y)处像素的灰度级,一幅图像的一个共生矩阵是一个L ×L 矩阵L L ij t T *][,T 中的元素是图像灰度的空间关系,以及按特定方式表示的两灰度间变化的次数。 我们只考虑水平方向的共生矩阵,则对称共生矩阵的定义如下: ∑∑=== M i N j ij k l t 00 ),(δ (3-2) 式中 ?? ?=-==+=j k l f i k l f j k l f i k l f )1,(,),()1,(,),( ;1),(=k l δ (3-3) 否则 0),(=k l δ (3-4) 当只考虑水平方向的右边的像素,则非对称共生矩阵的定义如下: j k l f i k l f =+=)1,(,),( ;1),(=k l δ (3-5) 否则 ;0),(=k l δ (3-6) 我们得到从灰度级i 到j 变化的概率如下:

图像特征提取总结

图像常见xx方法简介 常用的图像特征有颜色特征、纹理特征、形状特征、空间关系特征。 一、颜色特征 (一)特点: 颜色特征是一种全局特征,描述了图像或图像区域所对应的景物的表面性质。 一般颜色特征是基于像素点的特征,此时所有属于图像或图像区域的像素都有各自的贡献。 由于颜色对图像或图像区域的方向、大小等变化不敏感,所以颜色特征不能很好地捕捉图像中对象的局部特征。另外,仅使用颜色特征查询时,如果数据库很大,常会将许多不需要的图像也检索出来。颜色直方图是最常用的表达颜色特征的方法,其优点是不受图像旋转和平移变化的影响,进一步借助归一化还可不受图像尺度变化的影响,基缺点是没有表达出颜色空间分布的信息。 (二)常用的xx与匹配方法 (1)颜色直方图 其优点在于: 它能简单描述一幅图像中颜色的全局分布,即不同色彩在整幅图像中所占的比例,特别适用于描述那些难以自动分割的图像和不需要考虑物体空间位置的图像。其缺点在于: 它无法描述图像中颜色的局部分布及每种色彩所处的空间位置,即无法描述图像中的某一具体的对象或物体。 最常用的颜色空间: RGB颜色空间、HSV颜色空间。 颜色直方图特征匹配方法:

直方图相交法、距离法、中心距法、参考颜色表法、累加颜色直方图法。 (2)颜色集 颜色直方图法是一种全局颜色特征提取与匹配方法,无法区分局部颜色信息。颜色集是对颜色直方图的一种近似首先将图像从RGB颜色空间转化成视觉均衡的颜色空间(如HSV空间),并将颜色空间量化成若干个柄。然后,用色彩自动分割技术将图像分为若干区域,每个区域用量化颜色空间的某个颜色分量来索引,从而将图像表达为一个二进制的颜色索引集。 在图像匹配中,比较不同图像颜色集之间的距离和色彩区域的空间关系 (3)颜色矩 这种方法的数学基础在于: 图像中任何的颜色分布均可以用它的矩来表示。此外,由于颜色分布信息主要集中在低阶矩中,因此,仅采用颜色的一阶矩(mean)、二阶矩(variance)和三阶矩(skewness)就足以表达图像的颜色分布。 (4)颜色聚合向量 其核心思想是: 将属于直方图每一个柄的像素分成两部分,如果该柄内的某些像素所占据的连续区域的面积大于给定的阈值,则该区域内的像素作为聚合像素,否则作为非聚合像素。 (5)颜色相关图 二纹理特征 (一)特点: 纹理特征也是一种全局特征,它也描述了图像或图像区域所对应景物的表面性质。但由于纹理只是一种物体表面的特性,并不能完全反映出物体的本质属性,所以仅仅利用纹理特征是无法获得高层次图像内容的。与颜色特征不同,纹理特征不是基于像素点的特征,它需要在包含多个像素点的区域中进行

特征选择综述

特征选择常用算法综述 一.什么是特征选择(Featureselection ) 特征选择也叫特征子集选择 ( FSS , Feature SubsetSelection ) 。是指从已有的M个特征(Feature)中选择N个特征使得系统的特定指标最优化。 需要区分特征选择与特征提取。特征提取 ( Feature extraction )是指利用已有的特征计算出一个抽象程度更高的特征集,也指计算得到某个特征的算法。 特征提取与特征选择都能降低特征集的维度。 评价函数 ( Objective Function ),用于评价一个特征子集的好坏的指标。这里用符号J ( Y )来表示评价函数,其中Y是一个特征集,J( Y )越大表示特征集Y 越好。 评价函数根据其实现原理又分为2类,所谓的Filter和Wrapper 。 Filter(筛选器):通过分析特征子集内部的信息来衡量特征子集的好坏,比如特征间相互依赖的程度等。Filter实质上属于一种无导师学习算法。 Wrapper(封装器):这类评价函数是一个分类器,采用特定特征子集对样本集进行分类,根据分类的结果来衡量该特征子集的好坏。Wrapper实质上是一种有导师学习算法。 二.为什么要进行特征选择? 获取某些特征所需的计算量可能很大,因此倾向于选择较小的特征集特征间的相关性,比如特征A完全依赖于特征B,如果我们已经将特征B选入特征集,那么特征A 是否还有必要选入特征集?我认为是不必的。特征集越大,分类器就越复杂,其后果就是推广能力(generalization capability)下降。选择较小的特征集会降低复杂度,可能会提高系统的推广能力。Less is More ! 三.特征选择算法分类 精确的解决特征子集选择问题是一个指数级的问题。常见特征选择算法可以归为下面3类: 第一类:指数算法 ( Exponential algorithms ) 这类算法对特征空间进行穷举搜索(当然也会采用剪枝等优化),搜索出来的特征集对于样本集是最优的。这类算法的时间复杂度是指数级的。

图像纹理特征提取方法

安徽大学 本科毕业论文(设计、创作) 题目:图像纹理特征提取方法研究 学生姓名:朱邵成学号:Z01114175 院(系):电气工程与自动化学院专业:自动化 入学时间:2011年9月 导师姓名:寻丽娜职称/学位:讲师/博士 导师所在单位:安徽大学电气工程与自动化学院 完成时间:2015年5月

图像纹理特征提取方法研究 摘要 近年来,随着信息多媒体时代的到来,以及网络在世界范围内的日益流行、云计算的风行,人们在日常生活工作接触的信息量越来越大。图像作为信息的一种载体,具有直观、信息量大、便于不同国家间交流的特点,是网络多媒体的重要组成部分。基于文本的图像检索是基于内容图像检索的基础,用人工方式解释图像信息,其工作量我们难以想象,可行性也值得商榷。因此CBIR方法有效解决了这一个难题。基于内容的图像检索(CBIR)包括四个阶段,分别是:获取图像、提取特征、分类图像、检索图像。图像检索主要是一个核心问题:选取何种算法提取哪一种图像特征,快速有效的进行图像的区分与检测。纹理特征的提取是 CBIR 的关键问题之一,本论文也是基于图像纹理特征的提取为基础。首先,本文使用基于纹理基元的共生矩阵分析方法,用来提取纹理特征向量。此方法中,采用局部二进制模式(Local Binary Pattern,LBP)来进行图像的基本纹理基元的提取,并用灰度共生矩阵(Gray Level Co.occurrence Matrix,GLCM)中共生矩阵的分析方法来对纹理基元图像进行分析。其次文中深入研究了基于灰度共生矩阵( GLCM) 的纹理特征提取方法,给出了基于 Matlab 的简便实现代码,分析了共生矩阵各个构造参数对构造共生矩阵的影响。分析结果对优化灰度共生矩阵的构造、实现基于灰度共生矩阵( GLCM) 的特定图像的纹理特征提取等都具有重要参考意义。 关键词:纹理特征;灰度共生矩阵;基于内容的图像检索;Matlab

有关特征选择内容

特征选择和集成学习是当前机器学习中的两大研究热点,其研究成果己被广泛地应用于提高单个学习器的泛化能力。 特征选择是指从原始特征集中选择使某种评估标准最优的特征子集。其目的是根据一些准则选出最小的特征子集,使得任务如分类、回归等达到和特征选择前近似甚至更好的效果。通过特征选择,一些和任务无关或者冗余的特征被删除,简化的数据集常常会得到更精确的模型,也更容易理解。 滤波式(filter)方法的特征评估标准直接由数据集求得,而无需学习算法进行反馈,其优点是运行效率高,因此非常适用于集成学习.假设用于集成的特征选择算法有k种,,抽取产生m 个子训练集,在每个训练集上利用其中一种特征选择算法选出满足条件的属性作为个体svm训练的输入空间,并训练得到m个svm个体,然后对其他的特征选择算法重复执行上述过程,最后将得到的k*m 个子svm的预测结果集成. 特征选择是从一组数量为D 的原始特征中选出数量为d(D>d)的一组最优特征采用遗传退火算法进行特征选择.随机生成长度为 D 的二进制串个体其中1 的个数为d 。连续产生这样的个体M 个M 为种群规模其大小影响着遗传算法的最终结果及其执行效率M。 特征选择的目的是找出分类能力最强的特征组合需要一个定量准则来度量特征组合的分类能力。度量特征选择算法优劣的判据很多各样本之所以能分开是因为它们位于特征空间的不同区域如果类间

距离越大类内各样本间的距离越小则分类效果越好。 各种新搜索算法和评估标准都应用到特征选择算法中。如粗糙集算法,神经网络剪枝法,支持向量机的评估标准,特征集的模糊嫡评价,马尔可夫算法等

入侵检测系统的数据含有大量的冗余与噪音特征,使得系统耗用的计算资源很大,导致系统训练时间长,实时性差,检测效果不好,引入特征选择算法能够去除高维数据中无用和冗余的信息,保留对分类效果起关键作用的信息,在不影响分类效果的同时减少数据量,降低了数据存储复杂度,减轻系统负荷,提高入侵检测系统的检测速度,增强入侵检测系统的健壮性。 入侵检测问题从机器学习的角度看实际上是一个分类问题,分类器的性能不仅与分类器设计算法有关,而且与选择的特征子集有关。一个高度相关的特征子集可有效改进分类器的性能,因而特征选择(属性约简)具有重要的理论意义和应用价值。 集成学习(Ensemble Learning)是通过将一组学习器以某种方式组合在一起可以显著提高学习系统的泛化能力(有监督的分类器集成和半监督的分类器集成)。 神经网络集成可以显著地提高神经网络系统的泛化能力,被视为

图像纹理特征提取方法

图像纹理特征提取方法

安徽大学 本科毕业论文(设计、创作) 题目:图像纹理特征提取方法研究 学生姓名:朱邵成学号:Z01114175 院(系):电气工程与自动化学院专业:自动化 入学时间:2011年9月 导师姓名:寻丽娜职称/学位:讲师/博士 导师所在单位:安徽大学电气工程与自动化学院 完成时间:2015年5月

图像纹理特征提取方法研究 摘要 近年来,随着信息多媒体时代的到来,以及网络在世界范围内的日益流行、云计算的风行,人们在日常生活工作接触的信息量越来越大。图像作为信息的一种载体,具有直观、信息量大、便于不同国家间交流的特点,是网络多媒体的重要组成部分。基于文本的图像检索是基于内容图像检索的基础,用人工方式解释图像信息,其工作量我们难以想象,可行性也值得商榷。因此CBIR方法有效解决了这一个难题。基于内容的图像检索(CBIR)包括四个阶段,分别是:获取图像、提取特征、分类图像、检索图像。图像检索主要是一个核心问题:选取何种算法提取哪一种图像特征,快速有效的进行图像的区分与检测。纹理特征的提取是 CBIR 的关键问题之一,本论文也是基于图像纹理特征的提取为基础。首先,本文使用基于纹理基元的共生矩阵分析方法,用来提取纹理特征向量。此方法中,采用局部二进制模式(Local Binary Pattern,LBP)来进行图像的基本纹理基元的提取,并用灰度共生矩阵(Gray Level Co.occurrence Matrix,GLCM)中共生矩阵的分析方法来对纹理基元图像进行分析。其次文中深入研究了基于灰度共生矩阵( GLCM) 的纹理特征提取方法,给出了基于 Matlab 的简便实现代码,分析了共生矩阵各个构造参数对构造共生矩阵的影响。分析结果对优化灰度共生矩阵的构造、实现基于灰度共生矩阵( GLCM) 的特定图像的纹理特征提取等都具有重要参考意义。 关键词:纹理特征;灰度共生矩阵;基于内容的图像检索;Matlab

分支界定算法及其在特征选择中的应用研究

分支界定算法及其在特征选择中的应用研究作者:王思臣于潞刘水唐金元 来源:《现代电子技术》2008年第10期 摘要:分支界定算法是目前为止惟一既能保证全局最优,又能避免穷尽搜索的算法。他自上而下进行搜索,同时具有回溯功能,可使所有可能的特征组合都被考虑到。对分支界定算法进行研究,并对其做了一些改进;最后对改进前后的算法在特征选择领域进行比较,选择效率有了明显的提高。 关键词:分支界定算法;特征选择;特征集;最小决策树;局部预测 中图分类号:TP31 文献标识码:A 文章编号:1004-373X(2008)10-142- (Qingdao Branch,Naval Aeronautical Engineering Institute,Qingdao, Abstract:Branch&Bound Algorithm is the only method which can ensure best of all the vectors,and it can avoid endless searching.It searches from top to bottom and has the function that from bottom to top,so it can include all of the feature vectors.The Branch&Bound Algorithm is studied in the paper,and it is improved,the two algorithms are compared by the feature seclection,the Keywords:branch&bound algorithm;feature selection;feature vector;minimum solution 随着科学技术的发展,信息获取技术的不断提高和生存能力的提升,对于目标特征能够获得的数据量越来越大,维数越来越高,一方面可以使信息更充分,但在另一方面数据中的冗余和无关部分也会相应的增多。特征选择[1,2]就是为了筛选出那些对于分类来说最相关的特征,而去掉冗余和无关的特征。 分支界定算法[1,3,4]是一种行之有效的特征选择方法,由于合理地组织搜索过程,使其有可能避免计算某些特征组合,同时又能保证选择的特征子集是全局最优的。但是如果原始特征集的维数与要选择出来的特征子集的维数接近或者高很多,其效率就不够理想。基于此,本文对分支界定算法做了一定的改进,经过实验验证,与改进前相比其效率有明显的提高。 1 分支界定算法的基本原理

相关文档
最新文档