基于内容的图像检索相关反馈算法的改进.docVIP

基于内容的图像检索相关反馈算法的改进 基于内容的图像检索研究(Content-based Image Retrieval, CBIR)的H的是实现自动地？智能地检索图像,研究的对象是使查询者 可以方便?快速?准确地从图像数据库中查找特定图像的方法和技术? 本文在改进传统的相关反馈算法基础上，引入可更新的特征库，可以将 用户反馈的信息逐步嵌入到这个可更新特征库中？实验结果证实了本 文改进算法的有效性？ 关键词：图像检索;纹理;特征提取;相似性度量;相关反馈 :TP393:A 叫 .AZ ‘ ■ A 1刖目 基于内容的图像检索(CBIR)技术是由计算机自动提取包含图像内 容的可视化特征:颜色?纹理?形状?轮廓?对象的位置和相互关系等，对 数据库中的图像和查询样本图像在特征空间进行相似匹配，检索出与 样本相似的图像？与传统标注文本数据库检索的拓展相比，CBIR在检 索精度?表达方法?检索速度等方面有着无可比拟的优越性？ 对CBIR技术的研究重点大多放在视觉特征的提取，包括颜色?纹 理?形状?轮廓等?近年来研究者又引入了更多领域的知识:从知识表示 的角度运用人工智能领域的推理及神经网络技术来提取特征和分类图 像;构造面向对象的CBIR系统;开发面向网络的CBIR系统;并行CBIR 技术也被提上议程?CBIR技术己经成为融合了模式识别？人工智能？图 像处理等多个知识领域的研究热点，能够并已经开始应用于丽W上的 图像检索？图像过滤?数字图书馆?视频内容检索?预防犯罪（指纹识别）？ 军事？知识产权（商标）？建筑与工程设计？文化遗产？医疗诊断?地理信 息系统和遥感等多个领域？ 国内外众多的专家学者对基于内容的图像检索技术进行了大量研 究，并且取得了不少成果？如在利用颜色特征进行检索方面,Swain提 出了直方图相交法[l];Stricker[2]提出了累加直方图法等?在利用纹 理特征进行图像检索方面,Tamura特征法则是Tamura等人通过对6个 与人的视觉感受相关的纹理特征的研究[3],采用粗糙度?对比度?方向 性作为纹理特征;Gabor和小波模型法则是对图像进行多分辨率滤波， 提取比付氏法更丰富的纹理特征?Gabor滤波函数是完备的非正交函 数集，B. S. Manjunath和W. Y. Ma[4]先消除系列Gabor滤波器的元余度 （相关性），然后又设计Y—种自适应滤波器选择方法，大大降低Y计算 量，最后以Gabor小波变换系数的均值和方差作为纹理特征进行图像 检索?在利用形状特征进行检索方面，A.K. Jain[5]利用Canny边界检 测算子找出图像的边界，再统计边界的方向直方图，以此作为形状特征 结合颜色直方图对400幅商标图像库进行检索,取得了很好的效果?在 相关反馈基础技术图像检索方面,Rui等提出的修改特征向量和特征 分量权重的方法[6]? 本文主要对已有的相关反馈算法进行了改进？改进算法在修改特 征向量和特征分量权重的同时，通过拉近和推远正负反馈图像的特征, 将用户对系统的反馈信息更新到特征库中，使以后的检索请求可以充 分利用此信息，实验测试证实了该算法的高效性？ 计算技术与自动化2007年6月第26卷第2期李庆先:基于内容的 图像检索相关反馈算法的改进2基本反馈算法 传统的相关反馈检索过程如下：首先由用户向系统提出查询请求 系统根据查询实例的特征在特征索引库中查找与之相似的特征向量， 从而返回给用户这些特征向量所对应的图像?然后，用户对系统检索到 的图像与查询图像之间的相似度做出评价比如简单地评价为相似或不 相似或标注出检索到的图像与查询实例的相似程度?将此信息反馈给 系统，系统对查询实例的特征和特征分量在相似度度量中的权重进行 修改然后再做特征匹配进而返回更接近于用户查询意图的图像?经过 这样一次次的反馈，系统逐渐返回给用户所期望的结果?式（1）是系统 根据用户反馈信息对查询实例的特征所做的更新？ 式中Q??T表示更新后的查询特征向量，X是由所有检索回图像的 特征向量组成的矩阵，N是系统检索回的图像个数，A是用户对每幅 像的标注权重组成的向量? 式(2)表示系统根据用户反馈信息对各个特征分量的匹配权重所 做的更新？ 式中，W为权值矩阵;C是X的加权方差阵;K是特征向量的维数，当 N 通过以上对特征向量的修改可以使该向量逐渐逼近要检索图像 类的特征向景中心？而对于特征分景权重的修改相当于对原特征空间 做一次次的空间变换，将原特征空间中比较分散的同一类特征向量映 射到新空间的超椭球体内？ 3相关反馈算法的改进 基本反馈算法对特征分量权重所做的修改，虽然相当于特征空间 的一种非线性变换，但并没有改变特征库中的特征向量，因此在下一次 查询请求中无法利用这次查询的结果？为克服此问题本文对反馈算法 的第一个改进是:在修改目标