图像检索 Bag of Feature

Bag of Features:

Bag-of-Words(BoW)模型源于文本分类技术，在信息检索中，它假定对于一个文本，忽略其词序和语法、句法。将其仅仅看作是一个词集合，或者说是词的一个组合，文本中每个词的出现都是独立的，不依赖于其他词是否出现，或者说这篇文章的作者在任意一个位置选择词汇都不受前面句子的影响而独立选择的。

图像可以视为一种文档对象，图像中不同的局部区域或其特征可看做构成图像的词汇，其中相近的区域或其特征可以视作为一个词。这样，就能够把文本检索及分类的方法用到图像分类及检索中去。

Bag-of-Features 模型仿照文本检索领域的Bag-of-Words方法，把每幅图像描述为一个局部关键点特征的无序集合。使用某种聚类算法(如K-means)将局部特征进行聚类，每个聚类中心被看作是词典中的一个视觉词汇，相当于文本检索中的词，视觉词汇由聚类中心对应特征形成的码字来表示。所有视觉词汇形成一个视觉词典，对应一个码书，即码字的集合，词典中所含词的个数反映了词典的大小。图像中的每个特征都将被映射到视觉词典的某个词上，这种映射可以通过计算特征间的距离去实现，然后统计每个视觉词的出现与否或次数，图像可描述为一个维数相同的直方图向量，即Bag-of-Features。

Bag-of-features过程:
1）提取图像特征
2）对特征进行聚类，得到一部字典（ visual vocabulary ）
3）根据字典将图片表示成向量（直方图）
4）把输入图片转化成视觉单词的频率直方图

提取图像特征
特征必须具有较高的区分度，而且