基于多种特征的图像匹配方法组成比例

基于多种特征的图像匹配方法，通过对多种图像特征描述子性能的分析，将其有效结合，建立多级分类结构，使用该结构完成对图像库图像快速、有效地匹配。操作过程为：（１）确定图像的多种特征组成特征集；（２）输入要求的匹配性能指标，确定两类输入训练样本，提取出它们在特征集ＦＳ中的所有备选特征。图像匹配的级数ｋ初始化为ｋ＝１；（３）对于ＦＳ中的每一个特征Ｆ↓［ｋ］（ｋ＝１，２，…，ｎ），使用输入训练样本采用统计方法获得其性能参数；（４）根据步骤（３）从特征集ＦＳ中选取其子集为ＦＳ↓［ｋ］，使用ＡｄａＢｏｏｓｔ方法训练出分类器，作为图像匹配的第ｋ级。ＦＳ＝ＦＳ－ＦＳ↓［ｋ］；（５）若未达到要求的图像匹配的性能指标，ｋ＝ｋ＋１，继续步骤（４）－（５）；（６）使用训练好的ｋ级分类结构进行图像库图像的匹配。

【技术实现步骤摘要】

本专利技术涉及一种图像匹配方法，更具体地涉及一种基于多种图像特征对图像库图像快速匹配的 方法。
技术介绍
近年来，随着人们对图像检索需求的日益增加，相关的图像检索技术不断涌现。图像检索的目 的就是在大规模的图像库中找到满足检索者要求的图像，两者在内容上一般有很大的相关性或相似 性。因此相关学者提出了基于内容的图像检索。基于内容的图像检索技术就是根据图像的内容信息 建立表征其特征的描述子，使用描述子在图像库中查找具有相似特征描述子的图像。在传统的图像检索系统中，使用的图像特征描述子有很多种，它们主要表征了图像的颜色、纹 理、形状等特征信息。虽然有很多的特征描述子，但是这些描述子就单个而言往往仅在某一个或一 些方面有效，它们或多或少在某些方面有一些缺陷，不具有有效性。即没有哪个单独的特征描述子 可以很有效地描述图像的特征，从而使得获得十分有效的检索结果。因此，为增强识别和检索的准 确度，基于内容的图像检索领域面临的首要问题就是如何基于许多单个的图像描述子建立一个有效 和稳健的图像描述子。将多个单个的图像描述子进行适当地组合，充分地使得它们进行优势互补， 以形成一个新的更加全面的图像描述性特征向量是上述问题的一种很好的解决方案。对于多个描述子进行组合成特征描述向量是为了提高识别和检索的准确度考虑的。怎样对多个 图像描述子进行组合一直以来是一个未能很好解决的问题。
技术实现思路
技术问题为了解决上述问题，本专利技术的目的是提供一种新的图像匹配的方法——基于多种特 征的图像匹配方法。技术方案为实现本专利技术的目的，在于基于多种图像特征组合对 图像库进行图像匹配，具体包括如下步骤步骤101:确定图像的多种特征组成特征集，记为^5 = ^^2,...，尸 ;步骤102:输入要求匹配的误检率、漏检率、时间性能指标，确定相关和不相关图像两类输入 训练样本，提取出它们在特征集/^中的所有备选特征，图像匹配的级数k初始化为l^l;步骤103:对于FS中的每一个特征A ，使用步骤2中的输入训练样本采用统计方法获得FS中每一特征的性能参数；其中K4、 2、…n;步骤104:根据步骤103从特征集FS中选取其子集为PSfc,对i^Sfc使用自适应自举学习算法 -AdaBoost训练出分类器，作为图像匹配的第k级；新的特征集为剩余特征组成的集合，即 PS = — FSfc;步骤105:若未达到要求的图像匹配的性能指标，k=k+l，继续步骤104~步骤105; 步骤106:使用训练好的k级结构进行图像库图像的匹配。所述采用统计方法获得FS中每一特征的性能参数包括计算复杂度、时间、漏检率、误检率、阈值选择和匹配检索准确度之间的关系。所述从特征集FS中选取其子集为FSfc包括根据步骤103中统计出的每个单一特征的时间复杂度、漏检率和误检率性能参数选取子集FSfc;选取子集中的特征应满足的条件为漏检率、误检 率、时间复杂度低于事先设定好的阈值；在满足上述条件之后，优先选择的指标为漏检率和时间复 杂度，即它们越低越好由于最终训练出的是多级结构，对于不同级中子集FSfc的选择，其特征选 择方法为k越大要求其误检率越低越好，在最大降低误检率的前提下尽可能地减少漏检率的增加。所述步骤104中对FSfc使用自适应自举学习算法-AdaBoost训练出分类器包括 步骤201:为步骤102中的两类训练样本初始化权值；步骤202: FSfc中的每一个特征对应一个弱分类器，从FSfc中将所有当前未被选定的特征利用与其对应的弱分类器，根据当前的权值，输入训练样本进行训练；步骤203:考虑所有未入选的特征，利用单个特征训练分类器，使加权错误率最小；步骤204:根据训练结果将错误率最小的弱分类器对应特征选定为当前轮次的特征挑选结果；步骤205:更新所有训练样本的权值，重新执行步骤202 205,执行完预定的轮次；步骤206:将所述每一轮次选定的特征挑选结果的特征加权组合作为最后的特征向量，输出该分类器。所述步骤106中k级结构包括第Z级经过步骤104训练出一个W^记为^Oc)，则k及结构将 对应k个分类器W(a;)， W(rc)，hfc(x),它们在结构关系上是一个级联关系。所述步骤106中使用训练好的k级结构进行图像库图像的匹配可以表述为使用上述k个分类 器形成的级联结构对图像库图像进行匹配；首先经过分类器^Or)后输出相关的分类结果，将分类 为相关的图像库图像输入到下一级分类器^(oO输出分类结果，继续这一过程直至第k级分类器， 将/i":rO输出的相关图像作为最终的分类结果，即最终的相关图像。所述步骤201中第i个样本初始化权值可以表述为其中/^(a;)表示对应第J'个特征的弱分类器，力(a;)表示第j'个特征，^表示第j个特征的阈值。所述步骤203中特征j'的错误率可以表述为g = SiWt,8— y小其中WM为样本i在第力轮的权重。若是不相关样本，则仏=0;否则识=1。所述步骤204选择错误率最小的分类器可以表述为统计每个弱分器^(勾的错误率，选定错误率最小的弱分类器，并将其对应的特征作为该轮选定的特征；所述步骤205中更新所有训练样本的权值包括设步骤204中第《轮选定的特征对应的最小错 误率为^，则训练样本i对应的权重可以表示为wt+^ =叫，W/—、其中如果样本i被正确分类，则et = 0;否则，et = l。 A = 1^7。所述步骤206中将特征加权组合可以表述为otherwise其中/iO^为最后输出弱分类器组合成的强分类器，at = /og*， r为设定的最大轮次数。这里强分类器和弱分类器的区别在于，强分类器是由弱分类器组合而成，它比弱分类器具有更好的分类效果。所述步骤106中k级结构可以表述为第Z级经过步骤104训练出一个W^记为/A匀，则k及 结构将对应k个强分类器W(:c), W(:c),它们在结构关系上是一个级联关系。所述步骤106中使用训练好的k级结构进行图像库图像的匹配可以表述为使用上述k个强分 类器形成的级联结构对图像库图像进行匹配。首先经过分类器^Oc)后输出相关的分类结果，将分 类为相关的图像库图像输入到下一级分类器^Or)输出分类结果，继续这一过程直至第k级分类器， 将/z":tO输出的相关图像作为最终的分类结果，即最终的相关图像。有益效果相对于现有的图像匹配方法来说，本专利技术能够对多种图像特征使用AdaBoost方法 通过统计学习将这多种特征有效地组合，从而训练出更优的匹配方案。对于基于单一特征的图像匹 配方法，该方法优势明显，对于其他的多种特征的组合方法，该方法更具有合理性和有效性。附图说明图1是本专利技术的的流程图示意图。图2是根据本专利技术实施例的用AdaBoost方法训练分类器的流程图示意图。图3是使用k级结构对图像库进行匹配的示意图。具体实施方式下面将结合附图对本专利技术加以详细说明，应指出的是，所描述的实施例仅旨在便于对本专利技术的 理解，而不对其起任何限定作用。图1是说明根据本专利技术的的实施主要步骤的流程图。参照图1,该方法包括步骤101为确定特征集PS，选择参与图像匹配的特征组成一个集合。在本实施例中我们可以选择的特征集FS为如(颜色直方图、颜色矩、颜色相关图、灰度直方图、边缘直方图、Tamura纹理 特征、灰度共生矩阵、本文档来自技高网...

【技术保护点】
一种基于多种特征的图像匹配方法，其特征在于基于多种图像特征组合对图像库进行图像匹配，具体包括如下步骤：　步骤１０１：确定图像的多种特征组成特征集，记为ＦＳ＝｛Ｆ↓［１］，Ｆ↓［２］，…，Ｆ↓［ｎ］｝；　步骤１０２：输入要求匹配的误检率、漏检率、时间性能指标，确定相关和不相关图像两类输入训练样本，提取出它们在特征集ＦＳ中的所有备选特征，图像匹配的级数ｋ初始化为ｋ＝１；　步骤１０３：对于ＦＳ中的每一个特征Ｆ↓［Ｋ］，使用步骤１０２中的输入训练样本采用统计方法获得ＦＳ中每一特征的性能参数；其中Ｋ＝１、２、…ｎ；　步骤１０４：根据步骤１０３从特征集ＦＳ中选取其子集为ＦＳ↓［ｋ］，对ＦＳ↓［ｋ］使用自适应自举学习算法－ＡｄａＢｏｏｓｔ训练出分类器，作为图像匹配的第ｋ级；新的特征集为剩余特征组成的集合，即ＦＳ＝ＦＳ－ＦＳ↓［ｋ］；　步骤１０５：若未达到要求的图像匹配的性能指标，ｋ＝ｋ＋１，继续步骤１０４～步骤１０５；　步骤１０６：使用训练好的ｋ级结构进行图像库图像的匹配。

【技术特征摘要】

【专利技术属性】
技术研发人员：王桥，王川，姚伟峰，凌苗，
申请(专利权)人：东南大学，
类型：发明
国别省市：84[中国|南京]