的相关反馈图像检索算法
基于NMF的相关反馈图像检索算法
卢进军,杨杰,梁栋,常宇畴
(上海交通大学 图像处理与模式识别研究所,上海 200030)
摘 要:相关反馈技术是近年来在图像检索中较为重要的研究方法,由于有人的参与,它能在一定程度上弥补图像的底层特征难以表达图像语义内容的不足。本文提出了一种基于非负矩阵分解(NMF)的新的相关反馈方法。在每次反馈中,由用户标记的正样本图像的特征向量构成矩阵,进行NMF分解,得到NMF的基矩阵和正样本的系数矩阵,并根据分解所得的模型进行检索。由于NMF在一定程度上勾勒出了相关图像在基矩阵所代表的空间中的分布,因而对整个图像库进行检索时可以查找到更多的相关图像。使用由500幅图像组成的图像库进行实验,结果表明:该方法通过交互的反馈过程,有效地检索出更多的相关图像。 关键词: 图像检索、相关反馈、非负矩阵分解、交互式检索
Non-negative Matrix Factorization
based relevance feedback algorithm in image retrieval
Abstract: Relevance feedback technique has been an important approach in image retrieval. Because of including human’s participation, it can reparation the disadvantage that the basic features of image cannot represent its semantic content well. A novel relevance feedback algorithm is presented based on Non-negative Matrix Factorization learning in content-based image retrieval system. During the retrieval process, users can mark positive sample images similar to the query image. Then the algorithm constructs a NMF basic matrix, which can be used to find more relevant images in the whole image database. Experiments were carried out on a big size database of 500 images. It shows that more images relevant to the query image can be found efficiently by the interactive learning and retrieval process.
Key words: image retrieval; relevance feedback; Non-negative Matrix Factorization, interactive retrieval
1.引言
基于内容的图像检索, 是近年来较为活跃的研究领域之一。传统的基于特征抽取和相似性距离度量的方法, 由于计算机自动抽取的图像特征和人所理解的语义间存在巨大的差距,其检索结果难以令人满意。因此近年来出现了相关反馈方法[1][2]。相关反馈方法的基本思路是在检索过程中, 允许用户对检索结果进行评价和标记, 指出结果中哪些是与查询图像相关的,哪些是不相关的, 然后将用户标记的相关信息, 作为训练样本反馈给系统进行训练,指导下一轮检索,从而使得检索结果更符合用户的需要。
典型的相关反馈方法一方面修改查询向量使其向相关图像的中心移动,另一方面,利用反馈信息修改距离公式中各分量的权值,突出查询向量中较为重要的分量。还有比较新颖的基于支持向量机(SVM)的相关反馈算法[3][4],将用户在初始反馈结果中标记正反例图像作为二类图像的样本进行训练,建立SVM模型的分类器,从而进行进一步检索。本文通过对非负矩阵分解(NMF)[5][6][7][8]的研究,提出基于NMF的相关反馈算法。在每次反馈中,由用户标记的正例样本构成样本特征矩阵,进行NMF分解,得到基矩阵和系数矩阵,构成NMF分解模型。并
依此模型,对库中的图像进行检索。实验证明:NMF在图像检索中可以有效地改善检索结果。
2. NMF算法简介
2.1 非负矩阵分解
在这一节,我们将简要的介绍一下NMF分解算法。给定一个大小为n×m非负矩阵V,
基于强化学习的相关反馈图像检索算法_专业资料。相关反馈算法是图像检索不可缺的重要组成部分,是近来图像检索中研究的一个热点。提出了基于强化学习的相关反馈算法。...
一种基于近邻保留的相关反馈图像检索算法_专业资料。图像检索中很多时候会出现相关反馈提供的标注样本数不足,从而导致监督学习方法面临过适应问题的困扰。提出一种能...
基于灰色系统理论的相关反馈图像检索算法_专业资料。探讨了灰色系统理论在相关反馈图像检索中的应用,提出了一种基于灰色系统理论的相关反馈图像检索算法。动态地更新...
11, 2006 基于灰色系统理论的相关反馈图像检索算法 The Algorithm of Image Retrieval Using Relevance Feedback Based on Grey System Theory 邬长安 ( 信阳师范学院...
基于显著区域和相关反馈的图像检索算法_生物学_自然科学_专业资料。基于显著区域和相关反馈的图像检索算法 摘要:针对基于内容的图像检索中遇到的效率低下和语义鸿沟...
于相关反馈 的图像检 索算 法 陈树 娟 ( 山东服装职业学 院, 山东 泰安 271000) 摘要: 基于相关反馈的 图像检索算法 , 加权 系数的调整预先确定 , 缺乏灵...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 基于内容的图像检索相关反馈算法的改进 基于...
42, N o . 1 22/ 38 8083 基于支持向量机的相关反馈图像检索算法张 磊, 林福宗 , 张钹 ( 清华大学 计算机科学与技术系, 智能技术与系统国家重点实验室,...
24, No. 4, 2008 文章编号:1007-757X(2008)4-0013-03 研究与设计 微型电脑应用 2008 年第 24 卷第 4 期 一种基于 SVM 的相关反馈图像检索算法姜楠楠,...
热门文档