一种基于相似性度量的图像多目标检测方法技术

本发明专利技术涉及一种基于相似性度量的图像多目标检测方法，该方法具体步骤：步骤一：提取目标样本库中每幅图像的特征点，计算出每幅图像的BOF词袋向量，从而构成所述目标样本库的BOF向量集合；步骤二：利用目标样本库的BOF向量集合构建所述目标样本库的M—Tree索引；步骤三：将待检测图像在M-t?ree索引中进行多目标检测，并将检测果返回给用户；该方法利用BOF向量进行目标检测，具有很好的鲁棒性，对目标形变，遮挡，光照变化不敏感；可以一次检测多个目标，不需要重复检测，可以实现高效的在线多目标检测；该方法可广泛用于网络信息安全、图像多目标检测，视频多目标跟踪等多个领域。

【技术实现步骤摘要】

本专利技术涉及一种图像检测方法，尤其涉及。
技术介绍
图像目标的匹配和检测一直是计算机视觉中一个非常重要的领域。在图像目标的检测中，检测方法主要有基于图像局部特征的检测方法和基于滑动窗口的检测方法。其中，基于图像局部特征的检测方法包括以下步骤特征检测，特征识别，以及模型匹配。然而，基于滑动窗口的检测方法则是通过不同大小的窗口对输入图像进行扫描，并判断所扫描的图像块之中是否含有目标对象。这些算法已经比较成熟并且可以达到实时检测，但是这些方法在应用到多目标检测的时候存在扩展性问题。基于图像局部特征的检测方法在检测多个目标时，需要分别将每个目标图像的特征点与待检测图像的特征点进行匹配，分别找到每个目标匹配的位置，这样会导致匹配时间随目标数量的增加呈线性增加的趋势；基于滑动窗口的检测方法在检测多个目标时，需要将待检测图像子块分别与每个目标图像进行匹配，分别判断是否是目标位置，这样匹配时间也会随目标数量的增加线性增加。由上所述，现有基于图像局部特征的检测方法和基于滑动窗口的检测方法的检测时间会随着待检测样本目标数量的增加线性增加。对于大量的图像目标，检测效率很低，不适合应用以上方法。在检测的过程中，用户希望系统能够具有很好的检测速度，能够在大规模的目标图像数据里很快的检测到目标。
技术实现思路
本专利技术所要解决的技术问题是提供，该方法可一次检测多个目标，且效率高，快速、准确。本专利技术解决上述技术问题的技术方案如下，其特征在于，该方法具体步骤如下步骤一提取目标样本库中每幅图像的特征点，计算出每幅图像的BOF词袋向量，从而构成所述目标样本库的BOF向量集合；步骤二 利用所述目标样本库的BOF向量集合构建所述目标样本库的M — Tree索弓I ;步骤三将待检测图像在所述M-Tree索引中进行多目标检测，并将检测果返回给用户。本专利技术的有益效果是本专利技术所述的，该方法利用BOF向量构建M-Tree索引进行目标检测，具有很好的鲁棒性，对目标形变，遮挡，光照变化不敏感；可以一次检测多个目标，不需要重复检测，可以实现高效的在线多目标检测；该方法可广泛用于网络信息安全、图像多目标检测，视频多目标跟踪等多个领域。在上述技术方案的基础上，本专利技术还可以做如下改进。进ー步，所述图像特征点的提取是利用sift尺度不变特征变换算法进行的。进ー步，所述计算每幅图像的BOF向量，步骤如下I)选取ー个具有代表性的图 像库，并计算该图像库的所有特征点的聚类类中心，即特征词典；2)计算待计算BOF向量的图像的特征点和步骤I)中所述的聚类类中心之间的欧几里得距离；3)找到离待计算BOF向量的图像的特征点最近的类中心，计算该类中心的频数，并将频数加I ;4)重复步骤2)、3)，直到完成待生成BOF向量的图像的所有的特征点的频数计算，得到该图像的频数直方图，将所述频数直方图向量化即得到该图像的BOF向量。进ー步，所述将待检测图像在M-tree索引中进行多目标检测，步骤如下I)根据需要定义ー个固定尺寸的滑动窗ロ ；2)所述滑动窗ロ在待检测图像上按照一定规则进行滑动，得到待检测图像块；3)计算所述待检测图像块的BOF向量；4)将所述待检测图像块的BOF向量在所述M-Tree索引中进行匹配；5)利用相似性度量方法检测所述M-Tree索引中是否存在与所述待检测图像块相似的目标，如果存在，执行步骤6)，否则，返回步骤2)；6)将检测到的相似目标图像以及其在待检测大图像中的位置返回给用户。进ー步，所述一定规则是按照自左向右，自上而下的方向滑动，每次向右或者向下滑动的距离为ー个常量。附图说明图I为本专利技术涉及的的总流程图；图2为本专利技术涉及的计算每幅图像BOF向量步骤的流程图；图3为本专利技术涉及的待检测图像在M-tree索引中进行多目标检测步骤的流程图；图4为本专利技术涉及的滑动窗ロ在待检测图像上滑动的示意图。附图中，各标号所代表的部件列表如下I、待检测图像，2、滑动窗ロ。具体实施例方式以下结合附图对本专利技术的原理和特征进行描述，所举实例只用于解释本专利技术，并非用于限定本专利技术的范围。如图I所示为本专利技术涉及的的总流程图；图2为本专利技术涉及的计算每幅图像BOF向量步骤的流程图；图3为本专利技术涉及的待检测图像在M-tree索引中进行多目标检测步骤的流程图；图4是为本专利技术涉及的滑动窗ロ在待检测图像上滑动的示意图。如图1、2、3、4所示，的具体步骤如下由用户提供目标样本库和待检测图像。步骤ー提取目标样本库中每幅图像的特征点，计算出每幅图像的BOF词袋向量，从而构成所述目标样本库的BOF向量集合；计算每幅图像的BOF向量的步骤如下I)选取ー个具有代表性的图像库，并计算该图像库的所有特征点的聚类类中心，即特征词典；2)计算待计算BOF向量的图像的特征点和步骤I)中所述的聚类类中心之间的欧几里得距离；3)找到离待计算BOF向量的图像的特征点最近的类中心，计算该类中心的频数，并将频数加I ;4)重复步骤2)、3)，直到完成待生成BOF向量的图像的所有的特征点的频数计算，得到该图像的频数直方图，将所述频数直方图向量化即得到该图像的BOF向量。步骤ニ 利用所述目标样本库的BOF向量集合构建所述目标样本库的M — Tree索弓I ;步骤三将待检测图像在所述M-tree索引中进行多目标检测，并将检测果返回给用户；检测具体步骤如下I)根据需要定义ー个固定尺寸的滑动窗ロ 2 ；2)所述滑动窗ロ 2在待检测图像I上按照一定规则进行滑动，得到待检测图像块；3)计算所述待检测图像块的BOF向量；4)将所述待检测图像块的BOF向量在所述M-Tree索引中进行匹配；5)利用相似性度量方法检测所述M-Tree索引中是否存在与所述待检测图像块相似的目标，如果存在，执行步骤6)，否则，返回步骤2)；6)将检测到的相似目标图像以及其在待检测大图像中的位置返回给用户。其中，所述一定规则是按照自左向右，自上而下的方向滑动，每次向右或者向下滑动的距离为ー个常量。以上所述仅为本专利技术的较佳实施例，并不用以限制本专利技术，凡在本专利技术的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本专利技术的保护范围之内。权利要求1.，其特征在于，该方法具体步骤如下 步骤一提取目标样本库中每幅图像的特征点，计算出每幅图像的BOF词袋向量，从而构成所述目标样本库的BOF向量集合； 步骤二 利用所述目标样本库的BOF向量集合构建所述目标样本库的M — Tree索引； 步骤三将待检测图像在M-tree索引中进行多目标检测，并将检测果返回给用户。2.根据权利要求I所述，其特征在于，所述图像特征点的提取是利用sift尺度不变特征变换算法进行的。3.根据权利要求I所述，其特征在于，所述计算每幅图像的BOF向量,步骤如下 1)选取一个具有代表性的图像库，并计算该图像库的所有特征点的聚类类中心，即特征词典； 2)计算待计算BOF向量的图像的特征点和步骤I)中所述的聚类类中心之间的欧几里得距离； 3)找到离待计算BOF向量的图像的特征点最近的类中心，计算该类中心的频数，并将频数加I ; 4)重复步骤2)、3)，直到完成待生成BOF向量的图像的所有的特征点的频数计算，得到该图像的频数直方图，将所述频数直方图向量化即得到该图像的BOF向量。4.根据权利要求I所述，本文档来自技高网...

【技术保护点】
一种基于相似性度量的图像多目标检测方法，其特征在于，该方法具体步骤如下：步骤一：提取目标样本库中每幅图像的特征点，计算出每幅图像的BOF词袋向量，从而构成所述目标样本库的BOF向量集合；步骤二：利用所述目标样本库的BOF向量集合构建所述目标样本库的M—Tree索引；步骤三：将待检测图像在M？tree索引中进行多目标检测，并将检测果返回给用户。

【技术特征摘要】

【专利技术属性】
技术研发人员：徐克付，张闯，谭建龙，郭莉，
申请(专利权)人：中国科学院信息工程研究所，
类型：发明
国别省市：