一种新动态权重更新相关反馈方法.docVIP

一种新的动态权重更新相关反馈方法 　　摘要：提出了正负相关图像所占比例与特征值的标准方差相结合来调整对应权值的方法。为了避免相关反馈的权值调整陷入局部最优状态，引入一个干扰因子，使权值跳出局部最优区域。结果表明了该方法的优越性。?? 　　关键词：相关反馈；权值；局部最优；干扰因子 　　中图分类号：TP391文献标志码：A 　　文章编号：1001－3695(2007)08－0081－03 　　 　　0引言?? 　　 　　随着大规模图像的应用,基于内容的图像检索已成为当今最有挑战、最重要的研究方向之一。基于内容的图像检索具有自动提取图像特征（如颜色、纹理、形状、空间），通过比较图像间的相似度,从图像库中获取用户满意的图像。目前像这类基于内容的图像检索系统[1~3]已具有通过递交样例图从图像数据库中检索出与样例图内容上相似的图像。大部分早期的基于内容的图像检索是一种自动、开放的系统[4]。这类研究主要探索各种各样的特征提取和表述方法，忽略了人视觉的主观性。在这类系统中，最大的问题是低层特征与高层语义间的巨大鸿沟。为消除这种鸿沟，要让计算机明白用户真的想要干什么。解决这类问题的办法之一是相关反馈，它有利于更准确地检索信息，帮助用户提炼查询结果。大部分相关反馈方法是查询向量移动和再权重调整[5，6]。还有一些方法把相关反馈看做是最优化问题[7]，也有把相关反馈看成是机器学习、分类问题[8]。在理论分析中，除再权重调整方法外，其他大部分方法并没有假设特征成分之间是相互独立的，因此这些方法是比较合理的。然而为了得到好的检索性能，许多方法要求增加训练样本特征向量维数[7]，这势必造成维数灾难问题，同时也限制了许多方法在高维数据图像库中的实际应用。对于高维特征的图像数据库，再权重调整是一种较好的方法。然而再权重调整常常容易陷入局部最优。为解决这个问题，本文引入一个干扰因子。它是基于费歇尔准则生成的[9]，能避免特征权重陷入局部最优。传统的再权重的相关反馈[10]常常考虑的是相关图像而忽略了不相关的图像,为此本文提出将正负相关图像所占的比例及特征值的标准方差相结合来调整相应的权值。在COREL图像上的实验表明，本文提出的方法比传统的检索方法[10]的检索性能更好。?? 　　 　　1特征提取?? 　　 　　1．1颜色特征的提取?? 　　在图像检索中，颜色是一种重要的底层特征，具有对旋转、平移、尺度不变性的特点，所以它常常成为图像检索的重要内容之一。目前颜色空间主要有RGB、CMY、HSI、HCV、HSV、HSB等，而HSV颜色空间与人的视觉感知最接近。在HSV颜色空间中，H分量对彩色描述的能力相对来说最接近人的视觉，区分能力最强。本文将彩色图像由RGB空间转换到HSV空间进行检索。由于累加直方图[11]体现了两种颜色在颜色轴上的距离与相似性之间的关系,累加直方图法在检索效率上优于一般直方图法。为此,本文对描述图像颜色特征的色调直方图也采用了累加方法进行处理。为了进一步提高所提取的色调直方图的准确性,还对累加直方图的方法进行了适当改进。具体检索时,先将色调均匀量化成18 个不重叠的局部区间??[20k,20(k+1)],k=0,1,…,17；然后计算出此时的色调直方图（由于色调在色调轴上的分布实际是连续过渡的,且各色调区间并不存在显著界限,可再改变区间的划分为[20k+10,(20(k+1)+10） ??mod?? 360],k=0,1,…,17,并计算出此时的色调直方图,并将这两个直方图逐项相加取平均）；最后对所求取的平均色调直方图求其累加直方图,得到图像的颜色特征向量(f????m1, f????m2,…, f????m18)??。?? 　　1．2形状特征的提取?? 　　图像中的边缘是灰度有显著变化的地方，对应目标和目标,或目标和背景的边界，所以对边缘方向进行统计得到的直方图的形状将在一定程度上反映图像中的形状信息。要获取图像的边缘直方图，首先要获取图像的边缘图像；然后对边缘图像的边缘方向角进行统计，得到物体的边缘直方图。边缘直方图的算法如下:?? 　　 　　3实验结果及分析?? 　　 　　为论证本方法的可行性，实验采用查询例图来检索内容上相似的一类图像。在小数量（30幅）数据图和大数量(150幅)数据图中，本文提出的方法分别与Rui等人[10]的方法进行了性能比较。从图2、3可以看出,在相同条件下，不管数据图数量的多少，对每一个查询图,在检索中进行了四次迭代。本文方法检索准确率优于Rui等人的方法。图4反映的是在相同条件下，有相关反馈的图像检索准确率（图中实线表示）比没有相关反馈的图像检索准确率(图中虚线表示)高。图5是在相同条件下，权重陷入局部最优后，在第二次以后没带干扰因子的相关反馈图像检索性能(图中