图像纹理联合关联规则挖掘研究.docVIP

图像纹理联合关联规则挖掘研究 ComputerEngineeringandApplications计算机工程与应用 ◎图形,图像,模式识别◎ 图像纹理联合关联规则挖掘研究 1.北京大学遥感与地理信息系统研究所,北京100871 2.重庆邮电大学软件学院,重庆400065 1.InstituteofRemoteSensingandGeographicInformationSystem,PekingUniversity,Beijing100871,China 2.SoftwareInstitute,ChongqingUniversityofPostsandTelecommunications,Chongqing400065,China E—mail:zhangfz@.CH WANGZuo-cheng,ZHANGFei-zhou.XUELi-xia.Researchonimagecombinedtextureassociationrulesmimng.Computer EngineeringandApplications.2009.45(26):147-149. Abstract:Therepresentationmethodoftexturefeaturesbyimagecombinedtextureassociationrulesandthealgorithmofmining imagecombinedtextureassociationrulesareproposed.Basedontheconceptofimagecombinedtextureassociationrule,bynoise reductionanddataminingpreproeessing,nmhi—dimensionimagecombinedtextureassociationrulesdataminingbasedonmaskof textureimagecountingcanbeaccomplished.Experimentstestifythatimagecombinedtextureassociationrulescanrepresentthe texturefeaturesperfectlyandtextureimagesegmentationcanbeachieved. Keywords:imagetexture;datamining;associationrule;combinedtextureassociationrules 摘要:提出以纹理联合关联规则来表达图像纹理特征以及挖掘纹理联合关联规则的算法.在纹理关联规则定义基础上,通过图 像降噪预处理和数据挖掘预处理,采用模板统计挖掘方法挖掘低维和高维图像纹理联合关联规则.实验表明联合关联规则能够较 好表达图像纹理特征,可以据此进行纹理分割. 关键词:图像纹理;数据挖掘;关联规则;联合关联规则 DOI:10.3778/j.issn.1002—8331.2009.26.043文章编号:1002—8331(2009)26—0147—03文献标识码:A中图分类~:TP391 1引言 从图像中像素的光谱特征来看,构成纹理图像的各个像 素,各个纹理基元之问都具有关联关系,并且这些关联关系具 有某种程度的重复性,这是构成纹理的基础,也是关联规则挖 掘能够j{j于图像的前提.目前已经提出许多图像关联规则挖掘 算法,Ordonez提出了一种不依赖于特定应用领域知识的通用 图像挖掘方法I-1.该算法只能产生图像对象共同出现的关联规 则,仅适用于相同类型且只包含少量对象的图像.Osmar提出 大型图像数据库的空问特征关联规则挖掘算法口.Ishwar通过 对图像的低层可视特征和高层概念问进行关联规则挖掘以获 取对大型图像集的自动注释.在这些关联规则挖掘算法中, 都试图从图像中挖掘出一维或者多维频繁模式.然而,由于图 像的随机和模糊性的存在,仅仅一种频繁模式难以准确描述某 一 纹理图像,因此,采用联合关联规则来对纹理进行描述,并且 提出联合关联规则挖掘算法. 2图像关联规则定义 图像关联规则以可视特征,图像对象,对象空间关系作为 特征表示图像,对应于事务数据库中的项,图像中包含的对象 是可以重复的.另外,图像具有不同的分辨率,以及图像中关联 关系比事务数据关联关系复杂,包含不同层次特征问的关联. 一 方面,可以把每一个图像看作一个事务,从中找出不同图像 问出现频率高的模式.此时,需要考虑图像中每个对象的特征, 如颜色,形状,纹理,关键字和空间位置等可能存在大量的关 联,多个重复出现对象的重复模式以及图像对象问存在的重要 空间关系等.另一方面,如果图像数据挖掘深入到像素级,则需 要将一个像素和其邻域看作一个事务,从