Selective Search for Object Recognition 论文笔记【图片目标分割】

 这篇笔记，仅仅是对选择性算法介绍一下原理性知识，不对公式进行推倒.

前言：

这篇论文介绍的是，若是快速的找到的多是物体目标的区域，不像使用传统的滑动窗口来暴力进行区域识别.这里是使用算法从多个维度对找到图片中，可能的区域目标，减小目标碎片，提高物体检测效率. 下面是这篇文章的笔记：

 

介绍及引言：

　　　图片是分层次的，好比下图中a：

　　　　　　

　　 沙拉和匙在沙拉碗里，而碗又在桌子上，另外桌子和木头有关或者说桌子和桌子上的全部东西有关.因此图片中的目标是有层次的. 图片分割应该按层次来，也不存在使用单个策略这样通用的方法来进行图片分割，因此对图片分割都是基于多个策略，可是这样又会在合并区域的时候产生冲突.　好比说上图中的b图，猫可使用颜色进行分割，可是它们的纹理是同样的. 相反的 ; 图Ｃ中的变色龙和周围的叶子在颜色上是类似的，可是在纹理上确实不一样的.最后，图d中，汽车轮子和汽车在颜色和纹理上都是不一样的，可是和汽车的形状吻合度很高.　对于这三个图，采用他们其中的一种视觉特征是没法来对它们进行图片分割的.

　　在这篇文章中，做者结合直觉分割算法和穷举搜索算法来提出这个selective search(选择性搜索)算法，使用直觉分割算法是但愿达到结合图片的结构层次从下至上来分割，来产生目标区域.　使用穷举搜索算法的目的是获得全部多是目标的区域.　选择性搜索算法，使用的是多样化在抽样算法

　　在这篇文章中，做者主要从下面问题来介绍选择性策略：

　          1.  选择性策略采用的是什么样的多样性策略来自适应分割图片？.

　　　   2.  选择性策略在图片中生成高质量小目标的效率怎么样？

　　　   3.  可否使用选择性策略来结合分类模型和外观模型来进行目标识别？

选择性算法介绍：

　特色介绍：

　　　　1. 适用全部尺寸.

　　　　　目标能够以任意尺寸出如今图片中，甚至有些目标和其余目标的边界并不明显，面对这些问题，选择性算法会对全部的目标尺寸进行记录,就像下图同样，

能够很容易使用层次算法来实现.

　　　　　2. 多样化.

　　　　　　　单个的策略没法去处理各类各样差别化区域.　因此使用了多种策略好比颜色空间，纹理，吻合度等.

                 3. 快速的计算.

流程介绍：

 选择性算法使用的是按层次合并算法（Hierarchical Grouping），基本思路是这样：

　　　　经过对一张图片从低向上进行层次划分，当咱们划出一个大区域时，继续在这个大区域中迭代划分，直到划不出区域为止.并将这个过程当中产生的全部的区域记录下来，

在经过颜色，纹理，吻合度，大小来将这些细碎的区域进行合并.这种方式不须要设定滑动窗口，滑动格子，能够适应于任何目标的尺寸.

             那么这个算法的具体过程：

　　　

　　　1. 首先使用Efficient Graph-Based Image Segmentation论文中的方法来按层次来快速获得分割区域Ｒ

　　　2. 初始化类似度集合Ｓ

           3. 从分割区域集合Ｒ中来两两计算类似度，放入到类似度Ｓ集合中.

           4. 从类似度Ｓ集合中，取出类似度最高的两个分割区域.而后将这两个区域进行合并,并放入到Ｒ中，而后从类似度Ｓ集合中去除掉

　　　　这两个分割区域相关联的区域.而后计算合并的新区域 和它邻近区域的类似性，放入到Ｓ中，这样循环.直到Ｓ集合为空集　

　　　５．重复３直到这个区域变为一个.

　　　而后输出在这个过程当中的全部的变化的区域.

关于多样性策略：

　　分为两个大部分：　颜色空间多样性，区域类似度多样性　

　　1.  颜色空间多样性包含八种: 　[1]. RGB，[2]. I灰度图（grey), [3]. Lab,[4]. RGB图像中归一化的rg通道和图像的灰度图.　[5]．HSV

　　　[6].归一化的rbg,[7].C,[8].H

       2. 区域类似度多样性：　对纹理，吻合度，大小这几个特征进行计算

具体推倒过程，见论文.

那么选择性算法在物体识别中如何使用的呢？

　　　

咱们使用选择性算法获取到一系列可能有目标的区域L，而后咱们将咱们事先打好标签的目标区域（咱们成为的ＧＴ）做为正样本，在Ｌ集合中的区域中和ＧＴ的IOU在0.2~0.5之间的做为这个类的负样本，对于重合度及ＩＯＵ超过0.7的负样本，我将它丢掉,而后对这些区域的数据，进行特征提取，论文中使用的SIFT算法，而后将这些特征中一块儿放入到线性ＳＶＭ进行该类进行训练.而后将得分很高的错误样本，放入到负样本中继续训练.依次往复.