常用图像分类功能包

重磅干货,第一时间送达

为了能够有效地识别位置,我们需要提取表征图像的特征,之后将相同的特征分成一组,并搜索相似的图像。当然位置识别也可以应用于其他程序,例如在图像恢复我们也需要查找相似图像。

Bag of Feature是一种图像特征提取方法。它借鉴了文本分类(Bag of Words)的思想,从图像中提取出许多具有代表性的关键词,形成字典,然后对每个图像中出现的关键词数量进行计数,以获得图片的特征向量。

获得特征向量后,我们通过聚类算法得到这些特征向量的聚类中心。将这些聚类中心组合在一起,形成字典。

对于图像中的每个特征,我们可以在字典中找到最相似的聚类中心,计算这些聚类中心的出现次数,并获得一个称为Bag的矢量表示。因此,对于区别越大的图片此矢量的区分度越大。

索引本地特征

为了获得词汇量,我们需要大量数据,即需要足够大的数据集。然后,对于每个图像,通常使用SIFT提取特征和描述符特征,并将其映射到描述符空间中。

提取特征后,使用一些聚类算法对这些特征向量进行聚类。最常用的聚类算法是k-means。它将样本数据的自然类别分为k个聚类,以便每个点都属于与最近的聚类中心相对应的聚类。用作聚类标准的类满足使聚类中心与属于该中心的数据点之间的平方距离之和最小的要求。

K-Means方法实际上需要确定两个参数c和δ。其中,ci表示每个聚类中心的位置,δij的值为{0,1},表示点xj是否分配给第i个聚类中心。

然后,目标函数可以编写如下。

为了优化ci,我们需要给出每个点所属的类,另一方面,为了优化δij,我们需要给我们聚类中心。

在实际使用中,K-Means的迭代过程实际上是EM算法的特例。K-Means算法的流程如下所示。

假设我们有N个样本点{ x 1,…,xN },并给出聚类数k。

首先,随机选择一系列聚类中心点μi,i = 1,…,k。然后,根据最近距离的原理为每个数据点指定相应的聚类中心,并计算新的数据点均值以更新聚类中心。如此反复,直到收敛。

聚类完成后,我们得到由这k个向量组成的字典。这k个向量具有称为视觉词的一般表达。

对于图像中的每个SIFT功能,我们都可以在字典中找到最相似的视觉单词。这样,我们可以计算一个k维直方图,它表示字典中图像的SIFT特征。

将视觉单词应用于图像检索

当我们使用进行图像搜索时,将会查看哪些视觉单词出现在该图像中。对于每个出现的单词,我们检查哪些其他图像具有相同的单词。对于有相同特征向量的图像,我们在数组计数器中添加一个。该数组是一个列表,其中每个图像都有一个包含计数器变量的变量。最后,我们将数组中计数器值最高的图像作为该图像的匹配项。

但是,图像中的每个功能仍需要与词汇表中的所有可视单词进行比较。加快此过程的解决方案是层次聚类。

分层聚类

代替聚类为k个聚类,可以将先聚类成b个类,然后将每个聚类再次聚类为b个聚类,依此类推。

我们获得了一个类似树的结构,从而可以更快地进行视觉特征词的比较。对于每个特征向量,沿着该聚类树向下到达叶子节点,然后该叶子节点描述了视觉单词。这也意味着我们不必将每个向量与每个视觉单词联系在一起。

结论

提取特征时,功能袋不需要学习相关的标签,因此是一种弱监督的学习方法,另一方面它根本不考虑特征之间的位置关系。

如果有几种可能的比赛是合理的,但仍然选择其中一项,因为它的得分要好一些,这尤其不幸。在这种情况下,找到一种有效的方法来区分可能的解决方案以找到最佳解决方案是有利的。如果我们还包括地心信息,我们可以克服这一问题。

参考资料

1. AmanbirSandhu and Aarti Kochhar Content Based Image Retrieval using Texture, Color and Shape for Image Analysis‘ Council for Innovative Research International Journal of Computers & Technology, vol.3, no. 1, pp.2277–3061,2012

2. Arnold W.M Smeulders, Marcel Worring and Amarnath Gupta Content based image retrieval at the end of the early years‘ IEEE Transactions on Pattern Analysis and Machine Intelligence ,vol. 22, no.12 pp. 1349–1380,2000

3. Arthi.K and Mr. J. Vijayaraghavan Content Based Image RetrievalAlgorithm Using Color Models‘, International Journal of Advanced Research in Computer and Communication Engineering,Vol. 2, Issue 3,pp.1346–1347,2013

4. Baddeti Syam and Yarravarappu Rao An effective similarity measure via genetic algorithm for content based image retrieval with extensive features‘ International Arab journal information technology vol.10 no.2 pp.143–153,2013

5. Bai Xue, Liu Wanjun Research of Image Retrieval Based on Color‘, International Forum on Computer Science-Technology and Applications, pp.283–286, 2009

6. Chin-Chen Chang and Tzu-Chuen Lu A Color-Based Image Retrieval Method Using Color Distribution and Common Bitmap‘ Springer, pp. 56–71, 2005

7. Chuen-Horng Lin, Rong-Tai Chen, Yung-Kuan Chan A smart content-based image retrieval system based on color and texture feature‘, Image and Vision Computing vol.27 pp. 658–665,2009

8. Clough, P and Sanderson, M. User experiments with the Eurovision cross-language image retrieval system‘ Journal of the American Society of Information Science and Technology, vol.57 no.5 pp.697 -708,2006

9. Deepika Nagthane Content Based Image Retrieval system Using K-Means Clustering Technique‘ International Journal of Computer Applications & Information Technology, vol. 3, no.1 pp.21–30,2013

交流群

(0)

相关推荐

  • 基于MRI医学图像的脑肿瘤分级

    本文对近年来脑磁共振(MR)图像分割和肿瘤分级分类技术进行概述.文章强调了早期发现脑肿瘤及其分级的必要性.在磁共振成像(MRI)中,肿瘤可能看起来很清楚,但医生需要对肿瘤区域进行量化,以便进一步治疗. ...

  • CV之IR:计算机视觉之图像检索(Image Retrieval)方向的简介、使用方法、案例应用之详细攻略

    CV之IR:计算机视觉之图像检索(Image Retrieval)方向的简介.使用方法.案例应用之详细攻略 图像检索(Image Retrieval)方向的简介 后期更新-- 查询图像→特征提取→特征 ...

  • DeepMind&VGG提出基于集合的人脸识别算法GhostVLAD,精度远超IJB-B数据集state-of-the-art

    在人脸识别应用中,很多场景能够获取某一个体的多幅人脸图像的集合(比如在监控视频中),使用人脸图像集来做识别,这个问题被称为基于模板的人脸识别(template-based face recogniti ...

  • 【AI白身境】深度学习中的数据可视化

    今天是新专栏<AI白身境>的第八篇,所谓白身,就是什么都不会,还没有进入角色. 上一节我们已经讲述了如何用爬虫爬取数据,那爬取完数据之后就应该是进行处理了,一个很常用的手段是数据可视化. ...

  • 百度又一神器面世!网友:牛逼炸了...

    Python爱好者社区 2021-10-31 00:49 自动驾驶.泛电商.互联网金融认证等这些全球最火爆的产业成功背后的关键技术是什么?各大厂攻城狮们年薪百万的秘籍又是什么?而我们又如何能在&quo ...

  • 图像处理中的经典机器学习方法

    程序员书屋2021-01-24 14:28:37 在本章中,我们将讨论机器学习技术在图像处理中的应用.首先,定义机器学习,并学习它的两种算法--监督算法和无监督算法:其次,讨论一些流行的无监督机器学习 ...

  • 智能手环常用的功能,都是如何实现的?

    智能穿戴设备发展到现在,可以做到普及的大概也只有智能手环了.确实,价格亲民加上相对实用的特性使得智能手环在市场上一路高歌猛进.说到如今智能手环的鼻祖,当属Fitbit Flex,虽然在之前也有过此类型 ...

  • 电脑最常用的功能!这款应用能帮你全搞定

    哪个办公族的电脑上不是安装了Office.PS.PDF阅读器.图片查看器等一系列的"办公全家桶"?这就是所谓的电脑必备神器. 这些软件就占了电脑的一大半内存,导致你电脑时常卡顿,流 ...

  • 教您长按微信支付宝图标2妙,会出现5个常用小功能,简单快捷方便

    教您长按微信支付宝图标2妙,会出现5个常用小功能,简单快捷方便

  • 常用中药功能、组方介绍(二)

    骨碎朴 别名:毛姜.申姜.猴姜.性味:苦,温.归经:入肝.肾经.功能:补肾,活血,续筋骨主治:腰脊酸痛,脚弱,耳鸣,耳聋,牙痛,久泻,跌打损伤,筋骨疼痛.配当归.川芎.续断.红花.桃仁,治骨节伤折.此 ...

  • 常用中药功能、组方介绍(三)

    马钱子炙 有毒,性寒,味苦,有通络散结,消肿止痛之效. 1.通络止痛:用治风湿顽痹或拘挛麻木.滨州市中心医院中医科赵秀玲 2.消肿散结:用治外伤瘀肿疼痛及痈疽肿痛.治多种癌肿,有一定疗效. 3.治疗小 ...

  • 常用中药功能、组方介绍(四)

    黄芩 清热燥湿,泻火解毒,止血,安胎,降血压.用于湿温.暑温胸闷呕恶,湿热痞满,泻痢,黄疸,肺热咳嗽,高热烦渴,血热吐衄,痈肿疮毒,胎动不安. 1.用于湿温发热.胸闷.口渴不欲饮,以及湿热泻痢.黄疸等 ...

  • 常用中药功能、组方介绍(五)

    干姜 味辛,性热.归脾.胃.肾.心.肺经.温中散寒,回阳通脉,温肺化饮.用于脘腹冷痛,呕吐泄泻,肢冷脉微,寒饮喘咳. 1.用于治脾胃虚寒,腹痛下利,以及胃中寒饮,喜唾涎沫:人参.干姜.白术.甘草.如理 ...

  • 常用中药功能、组方介绍(六)

    冰片 辛苦,凉.入心.肝经. 冰片味辛.苦,微寒:归心.肝.肺经:清香宣散,具有开窍醒神,清热散毒,明目退翳的功效,主治热病高热神昏,中风痰厥惊痫,暑湿蒙蔽清窍,喉痹耳聋,口疮齿肿,疮痈疳痔,目赤肿痛 ...

  • 复制粘贴,Windows最为常用的功能了...

    复制粘贴,Windows最为常用的功能了.毫不夸张地说,很多人,每天的工作,就是不停地复制粘贴. 可,复制粘贴,用了这么多次,用了这么久,你真的会用了吗? 给新手整理分享11个复制粘贴技巧: 技巧一. ...