基于多层次相容粒度的图像分类.pdfVIP

第 34卷 ／第 1期 ／ 河北师范大学学报 ／自然科学版 ／ V0I．34NO．1 2010年 1月 JoURNALOFHEBElNORMALUNIVERSITY／NaturaIScienceEdition／ Jan．201O 基于多层次相容粒度的图像分类 姚晓昆， 邱桃荣， 葛寒娟， 刘 清， 王 剑 (南昌大学 计算机系，江西 南 昌 330031) 摘 要：通过图像块的局部特征生成图像特征的空间分布信息和层次信息，提出了基于相容粒度空间的图像 特征分层分类方法 ．该方法体现 了基于粒计算从粗到细对图像进行分类的原理 ；实验测试说 明了所提出方法有效． 关键词 ：粒计算 ；相容粒度空间；图像分块 ；图像特征 ；图像分类 中图分类号：TP39 文献标识码 ：A 文章编号：1000，5854(2010)01—0021-05 文献[1]基于图像全局特征构建 了相容粒度空间，提出了一种基于相容信息粒原理 的图像分类方法．通 过测试发现所构建的分类器还存在一些缺点，如错误识别率较高、未识别率较低 ．研究发现导致这一现象的 原因之一是因为对整个图像抽取特征时丢失 了一些局部 的细节特征 ，而这些特征是导致分类错误 的原 因 之一． 基于图像内容的检索通常是获取 图像的全局特征，比如图像的全局颜色直方图特征．全局颜色直方图除 了具有计算简单的特性外 ，还具有对平移和旋转不敏感的优点．但是 ，全局直方图无法捕捉颜色的空间分布 信息，而这一信息极大地影响着图像的相似性判断，严重制约着 图像检索的效果[0J．这就要求考虑局部的 图像信息，将图像分块，然后组合起来刻画图像的全局信息，再进行分类 ．文献[4]提出将图像划分为固定的 分块 ，然后采用局部颜色直方图来描述图像的颜色信息和空间信息．文献[2]提出一种新的基于分块主色和 形状特征的图像检索算法 ，取得了较好的检索效果 ．文献[3]提出一种基于分块主颜色的图像检索方法 ，以提 高查准率和查全率．这种基于区域 的方法有效地结合了图像的空间分布特征，并在一定程度上实现 了层次性 的图像分类 ，可以提高分类效率 ． 基于此 ，本文中，笔者提出了一种结合 图像局部一全局特征的相容粒度图像分类方法 ．通过将图像的分块 特征和全局特征相结合 ，即提取各个局部图像的全局特征，来获取不 同层次的图像特征 ，再基于粒计算 中近 似解的原理 ，改进图像分类的规则匹配原则，以提高图像的分类正确率 ，从而实现图像分层分类 ．实验与 比较 证明了该方法的可行性和有效性． 1 基于相容粒的规则提取算法 一 基于粒计算原理 J，在 问题求解时就可以利用适 当的划分在不 同的粗细粒度世界 中讨论问题和寻找 答案．由于粗粒度世界比原问题 简单 ，在粗粒度世界讨论问题 ，往往可以缩小 问题求解的范 围，加快求解速 度 ．但 由于经过了简化 ，粗粒度世界可能会造成一些有用信息的损失 ，因此 ，当问题在粗世界中不能得到求解 时，可以将粒度适当地减小 ，得到更加细致 的层次空间，找到在上一层 次中无法确认的问题的答案．这样就使 得一个不确定的问题通过一个粗细的划分 ，在最合适的层次中得到解决 ． 1．1 相容粒度空间 定义 1 集合 U上 的相容 函数 r：U ×U一 [0，1]，且有 Vz，y∈U，z_( ，)= 1^ z．(，Y)= r( ，．27)． 定义2 对于 JD∈ [0，1]，定义关系 Ep= {(，)Ir( ，Y)≥ 』0}，称为参数化的相容关系． 收稿El期 ：2009．05．12；修回El期 ：2009．06．22 基金项 目：国家 自然科学基金；江西省重点攻关项 目(200611301002) 作者简介 ：姚晓昆(1978一)，男，江西南 昌人，讲师 ，主研方 向为数据库 、软件工程 · 22 · 定义 3 一个相容空间定义为一个三元组 Ts= (U，r)，它包括： 1)一个非空集 u，称为T 的域； 2)一个集合 u上的相容 函数r； 3)一个相容参数 pE [0，1]． 设有一基于相容关系的信息系统(U，C，D， )，其