分享好友 最新动态首页 最新动态分类 切换频道
计算机视觉8—基于BOW模型的图像检索和匹配
2024-12-27 12:29

 

目录

1.图像搜索

1.1 基于文本的图像检索

1.2 基于内容的图像检索(CBIR )

2.BOW模型图像检索流程

2.1 BOW(Bag-of-words)

2.2 Bag-of-features

2.3 TF-IDF(词频-逆向文档频率)

2.3 视觉单词

3.实验内容

3.1 数据集

3.2 实验流程及代码

4 总结


图像搜索,是通过搜索图像文本或视觉特征,为用户提供互联网上相关图形图像资料检索服务的专业搜索引擎系统,是搜索引擎的一种细分。一种是通过输入与图片名称或内容相似的关键字来进行检索,另一种通过上传与搜索结果相似的图片或图片URL进行搜索。

由于图像不同于文本,需要人们按照各自的理解来说明其蕴含的意义,需要人工干预找出图像并进行分类,因此图像检索比起文本的查询和匹配要困难得多。图像搜索引擎大多支持关键词检索和分类浏览两种检索方式,主要的检索途径有三种:①基于图像外部信息,即根据图像的文件名或目录名、路径名、链路、ALT标签以及图像周围的文本信息等外部信息进行检索;②基于图像内容特征描述,即人工对图像的内容(如物体、背景、构成、颜色特征等)进行描述并分类,给出描述词,检索时主要在这些描述词中搜索检索词;③基于图像形式特征的抽取,由图像分析软件自动抽取图像的颜色、形状、纹理等特征,建立特征索引库,只需将要查找的图像的大致特征描述出来,就可以找出与之具有相近特征的图像。

1.1 基于文本的图像检索

基于文本的图像检索沿用了传统文本检索技术,主要是利用文本标注的方式为图像添加关键词,比如图像的物体,场景等,从图像名称、图像尺寸、压缩类型、作者、知年代等方面标引图像,一般以关键词形式的提问查询图像,通过图片的名称、文字信息和索引关系来实现查询功能。

在检索图像时候直接根据所要搜索的关键词就可以检索到想要的图像,这种方式实现起来简单,但是非常耗费人工(需要人为给每一张图像标注),对于大型数据库检索不太现实。而且人工标注存在人为认知误差,对相同图像,人理解不一样,也到导致标注不一致,这是基于文本图像检索的一个缺点。

1.2 基于内容的图像检索(CBIR )

基于内容技术的图像检索系统,在建立图像数据库时, 系统对输入的图像进行分析并分类统一建模, 然后根据各种图像模型提取图像特征存入特征库, 同时对特征库建立索引以提高查找效率。系统采用相似性匹配算法计算关键图像特征与特征库中图像特征的相似度, 然后按照相似度从大到小的顺序将匹配图像反馈给用户。

使用了图像的可视特征对图像进行检索,本质上讲是一种近似匹配技术,融合了计算机视觉、图像处理、图像理解和数据库等多个领域的技术成果,其中的特征提取和索引的建立可由计算机自动完成,避免了人工描述的主观性。用户检索的过程一般是提供一个样例图像,系统抽取该查询图像的特征,然后与数据库中的特征进行比较,并将与查询特征相似的图像返回给用户。

2.1 BOW(Bag-of-words)

Bag-of-words 简称BOW,也叫做“词袋”,最初是为解决文档建模问题而提出的,在信息检索中,BOW模型假定对于一个文本,忽略其词序和语法、句法,将其仅看做是一个词集合,或者说是词的一个组合,文本中每个词的出现都是独立的,不依赖于其他词是否出现。

通过单词计数构建词袋,将文档转化为各个单词元素作为横坐标,以单词出现的次数作为纵坐标的直方图,从而建立文档索引,然后进行归一化处理,将每个词出现的频数作为文档的特征。

由于每篇文档长度不同,故除以直方图总和将向量归一化成单位长度。对于直方图向量中的每个元素,一般根据每个单词的重要性来赋予相应的权重。通常,数据集中一个单词的重要性与它在文档中出现的次数成正比,而与它在数据集中出现的次数成反比。最常用的权重TF-IDF(词频-逆向文档频率)。

基本流程:

  1. 构建图像库,即数据集
  2. 提取图像库中所有图像的局部特征,如SIFT
  3. 对特征集合进行聚类,聚类的中心对应特征形成的码字表示视觉词汇,视觉词汇的集合构成视觉词典,对应一个码书,即码字的集合
  4. 统计图像中各个视觉词汇出现的频率

2.2 Bag-of-features

将BoW引入到计算机视觉中,将一幅图像看成文本对象,图像中的不同特征可以看着构成图像的不同词汇,类似于文本的BoW模型,将图片分成若干个图像块,构建“词库”,就可以使用图像特征在图像中出现的频率,使用一个一维的向量来描述图像,这就是Bag-of-features

算法流程:

  1. 提取图像特征(常用SIFT)
  2. 训练字典,通过聚类算法对这些特征向量进行聚类(常用k-means),得到一部字典
  3. 量化图像特征,根据字典将图片表示成向量(直方图);
  4. 训练分类器,根据数据库图片的向量以及图片的标签,训练分类器模型
  5. 再提取图像特征,根据字典量化直方图向量,用分类器模型对直方图向量进行分类

2.3 TF-IDF(词频-逆向文档频率)

  • TF:词频(Term Frequency),指的是一个给定的词语在该文件中出现的次数。如果某个关键词在一篇文章中出现的频率高,则说明该词能表征文章的内容,该关键词在其它文章中很少出现,则认为此词语具有很好的类别区分度,对分类有很大的贡献。
  • IDF:逆文档频率(Inverse Document Frequency),描述了某一个特定词语的普遍重要性,如果文件数据库中包含词语A的文件越少,则IDF越大,则说明词语A具有很好的类别区分能力。

TF-IDF权值为词频与逆文档频率的乘积。

TF-IDF是用于信息检索的一种常用加权技术,在文本检索中用来评估词语对于一个文件数据库中的其中一份文件的重要程度。词语的重要性随着它在文件中出现的频率成正比增加,随着它在文件数据库中出现的频率成反比下降。

2.3 视觉单词

视觉单词,又叫视觉词典,正如上面Bag-of-features的介绍所说,为了将文本挖掘技术应用到图像中,首先需要建立视觉等效单词,可以通过SIFT局部描述子做到。

其主要思想是将描述子空间量化成一些典型实例,并将图像中的每一个描述子指派到其中的某个实例中。这些典型实例可以通过分析训练图像集确定,并被视为视觉单词,所有这些视觉单词构成的集合称为视觉词汇,也称为视觉码本,视觉词汇的集合构成视觉词典,对应一个码书,即码字的集合。对于给定的问题、图像类型,或在通常情况下仅需呈现视觉内容,可以创建特定的词汇。

最新文章
电商SEO优化攻略,揭秘提升流量与率的黄金秘籍
电商SEO优化是提升店铺流量与率的关键。通过关键词研究、优化产品描述、优化图片和、建立高质量的外链、提升网站速度等方法,可以有效提高店铺在搜索引擎中的排名,吸引更多潜在顾客,从而提高店铺流量与率。掌握SEO优化技巧,让您的电商店
苹果怎么投电视
在智能家居日益普及的今天,将手机屏幕投射到电视上已成为许多用户享受大屏娱乐的常用方式。对于苹果用户来说,将iPhone或iPad的内容投屏到电视上,不仅操作简单,而且体验流畅。以下是几种常见的方法,帮助苹果用户轻松实现投屏。一、AirP
【R80591桌面下载】OPPO R80591桌面10.5.2免费下载
「91桌面V10」造动X计划!全宇宙最最玩的桌面美化APP,畅享铁血战士、中国新说唱、张一山、宋祖儿、油爆叽丁、蘑菇点点、秋田君、汤圆酱等众多知名IP主题,还有更多版权形象神秘企划中!==特色亮点==1.【主题免费啦】高能版本现在开启,大
米菲米索正品全国包邮网上药店——(官方直营商城药店)第一时间发货+正品确保!
米菲米索正品全国包邮网上药店——(官方直营商城药店)第一时间发货+正品确保!,安全的网上药品零售药房,顺丰包邮可货到付款米菲米索正品全国包邮网上药店——(官方直营商城药店)第一时间发货+正品确保! 许多女性就会有着激情过后,因为措
如何在Excel中以相反的顺序对数据进行排名?
将小时转化为分钟 Kutools for Excel!准备好增强您的 Excel 任务了吗? 利用的力量 Kutools for Excel - 您终极的节省时间的工具。 简化复杂的任务并像专业人士一样浏览数据。 以闪电般的速度体验 Excel!为什么需要 Kutools for Excel
【Python爬虫奇淫技巧】 用pandas库read
一、介绍read_html()函数喜欢Python编程的小伙伴你知道吗,python的pandas库除了可以做数据分析,还可以做简易爬虫,仅需一行核心代码,就可以实现一个爬虫程序,轻轻松松爬取网页数据!它就是pandas库的read_html()函数,实现python爬虫可
发送keyevent和文本
1. 显示系统中全部Android平台:     android list targets 2. 显示系统中全部AVD(模拟器):     android list avd 3. 创建AVD(模拟器):     android create avd --name 名称 --t
如何进行专业SEO优化,让网站排名更靠前?
在当今这个信息爆炸的时代,网站想要在浩如烟海的网络世界中脱颖而出,SEO(搜索引擎优化)无疑是一把利剑。作为一名在SEO领域摸爬滚打多年的实践者,我深知其中的艰辛与乐趣。从关键词的精准选择到内容的深度优化,每一步都蕴含着智慧与汗
置顶微信小商店支持多门店自提功能啦精选热门
一直以来小商店都缺少多门店自提功能,这对很多做同城服务的商家来说极不方便,我们和很多商家多次跟微信团队反馈此问题,经过漫长的等待,微信小商店最近上线了多门店自提功能,下面我们就看下具体使用体验。预约方式调整这次上线不但提供
青岛设计,打造独具特色的网站,引领企业互联网营销新潮流
随着互联网的快速发展,已成为企业展示形象、拓展市场、实现销售的重要平台。在这个信息爆炸的时代,如何出独具特色的网站,成为企业关注的焦点。青岛设计以其卓越的设计实力,为广大企业打造了一批又一批优秀的网站,引领着互联网营销新潮
相关文章
推荐文章
发表评论
0评