基于贝叶斯分类器的图像检索相关反馈算法.PDFVIP

1000-9825/2002/13(10)2001-06 ©2002 Journal of Software 软 件 学 报 Vol.13, No.10 基于贝叶斯分类器的图像检索相关反馈算法 1,2 3 1,2 苏 中 , 张宏江 , 马少平 1(清华大学 计算机科学与技术系,北京 100084); 2(清华大学 智能技术与系统国家重点实验室,北京 100084); 3(微软亚洲研究院,北京 100080) E-mail: suzhong_bj@ 摘要: 由于图像底层特征及其本身所包含的上层语义信息的巨大差距,使得基于内容的图像检索很难取得令人 满意的效果.作为一种有效的解决方案,在过去的几年中,相关反馈在该研究领域取得了一定的成功.提出了一种 新的具有学习能力的反馈算法.该算法基于贝叶斯分类原理,运用不同的反馈策略分别处理正、负反馈, 同时它 具有学习能力,可以运用用户的反馈信息不断地修正检索参数,使系统的检索能力得到不断的提高.通过在大图 片库上的检索实验,该算法产生的效果大大优于当前其他的反馈方法. 关 键 词: 基于内容的图像检索;相关反馈; 贝叶斯分类器 中图法分类号: TP311 文献标识码: A 伴随着多媒体数据的大规模运用,对基于内容的多媒体数据检索的研究已成为当前多媒体领域的热点之 一,特别是基于内容的图像检索(content based image retrieval), 已经进入实用阶段.CBIR 主要是利用提取图像中 的颜色、纹理或者形状特征,并将这些特征用于检索的一种信息检索手段.很多人在该领域中取得了出色的研 究成果,但是由于图像检索的复杂性,特别是由于在图像底层特征和高层语义信息之间存在很大的差别,我们还 不能利用已有的计算机视觉和人工智能的技术获得二者之间满意的映射关系, 因此只能通过特征提取进行检 索,在效果上往往不能满足用户需求.为了解决这个问题,最近人们试图运用相关反馈(relevance feedback) 的技 术来帮助CBIR, 以获得更好的检索效果. 相关反馈在信息检索中是一种指导性学习的技术,用以提高系统的检索能力.在基于内容的图像检索中,相 关反馈的过程是这样的:对于用户提供的样本图片,系统根据相似矩阵和样本图片及图像数据库中图片的图像 特征,给出一个基于相似度的排序列表,数据库中图片和样本图片如果在特征空间中相似程度越高,则排序越靠 前.然后,用户在该列表中选择一组符合该次检索内容的正反馈图片和一组不符合检索内容的负反馈图片,并提 交给检索系统.系统根据用户的提交信息来优化相似矩阵并提交给用户新的检索结果.因此,在相关反馈中最重 要的问题就是如何有效地利用用户提供的交互信息,并通过优化检索向量和相似矩阵来提高检索的准确度. 本文提出了一种基于贝叶斯分类的相关反馈的算法.对于每个检索样本图片,假定该图片和与之对应的所 有正反馈图片构成了一个拥有共同语义含义的图像集合,则通过对于该图片集的高斯拟合构造出该检索样本 图片在特征空间的贝叶斯分类器.该分类器参数反映了语义类在特征空间中的分布信息. 同时,利用用户的正反 馈信息不断地更新该分类器的参数,使检索效果不断得到提高,方便以后用户的检索.对于负反馈信息,通过对 收稿日期: 2000-12-21; 修改日期: 2001-04-03 基金项目: 国家自然科学基金资助项目; 国家重点基础研究发展规划973 资助项目(G 1998030509) 作者简介: 苏中(1976 －), 男,上海人,博士生,主要研究领域为基于内容图像检索,模式识别, 网络数据挖掘;张宏江(1960 －), 男, 黑龙江哈尔滨人,博士,主要研究领域为视频和图像内容分析与检索,计算机视觉,信息系统;马少平(1961 －), 男,河北唐山人,博士,教 授,博士生导师,主要研究领域为模式识别,信息检索,网络数据挖掘. 2002 Journal of Software 软件学报 2002,13(10) 大量试验的观察,我们有理由假定负反馈样本之间是彼此独立的,这样,通过构造一个简单的混合高斯模型来拟 合出负反馈样本在特征空间的分布,并利用一种类似于“挖洞” 的过程将负反馈信息用于检索过程.通过对大图 像库的检索实验,结果证明,我们的方法比其他算法可取得更好的效果.