物体检索的方法、检索校验的方法及装置制造方法

物体检索的方法、检索校验的方法及装置制造方法
【专利摘要】本发明公开了一种物体检索的方法、检索校验的方法及装置，属于视频监控【技术领域】。物体检索的方法包括：获取待检索物体图像及待检索物体图像的指定区域，计算待检索物体图像中的指定区域的局部特征点；在预先构建的索引集合中查找与指定区域的局部特征点相匹配的索引；获取查找到的索引对应的物体图像，将获取到的物体图像作为在视频中检索到的物体图像。本发明通过利用待检索物体图像中的指定区域的局部特征点在视频中检索物体图像，实现通过图像的局部区域进行物体检索，扩大了物体检索的应用范围，提高了检索结果的准确性；另外，在检索到物体图像后，通过对检索到的物体图像进行校验，可以去除不匹配的物体图像，进一步提高检索结果的准确性。
【专利说明】物体检索的方法、检索校验的方法及装置
【技术领域】
[0001]本发明涉及视频监控【技术领域】，特别涉及一种物体检索的方法、检索校验的方法
及装置。
【背景技术】
[0002]随着视频技术的不断发展，视频监控的应用范围越来越广，在对捕获到的视频进行管理的同时，如何对视频中指定的物体进行检索，成为了一个迫切需要解决和发展的问题。
[0003]现有技术在对视频中的物体进行检索时，一种方式是在确定待检索物体图像的主颜色之后，在捕获到的视频中查找与待检索物体图像具有相同主颜色的物体图像；另一种方式是在计算待检索物体图像的颜色直方图之后，根据颜色直方图衡量捕获到的视频中的各个图像与待检索物体图像之间的匹配程度，并依此获取检索结果。
[0004]在实现本发明的过程中，发明人发现现有技术至少存在以下问题:
[0005]由于颜色直方图仅能反映出图像之间的整体匹配程度，因而针对通过颜色直方图实现物体检索的方式，其应用范围具有一定的局限性；另外，由于物体的颜色受光照等因素的影响很大，不能很好的表现物体的特征，因而在光照等条件变化时，无论是通过物体的颜色分布实现物体检索的方式，还是通过颜色直方图实现物体检索的方式，均不能够有效的检索物体，导致检索结果的准确性不高。

【发明内容】

[0006]为了解决现有技术的问题，本发明实施例提供了一种物体检索的方法、检索校验的方法及装置。所述技术方案如下:
[0007]一方面，提供了一种物体检索的方法，所述方法包括:
[0008]获取待检索物体图像及所述待检索物体图像中的指定区域，并计算所述待检索物体图像中的指定区域的局部特征点，所述指定区域为用户通过⑶I (Graphical UserInterface,图形用户界面)选定的具有区分力的区域；
[0009]在预先构建的索引集合中查找与所述指定区域的局部特征点相匹配的索引，所述索弓I集合根据视频中的物体图像的局部特征点构建；
[0010]获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像。
[0011]进一步地，所述在预先构建的索引集合中查找与所述指定区域的局部特征点相匹配的索引之前，还包括:
[0012]获取视频中的物体图像，并计算所述物体图像的局部特征点；
[0013]对得到的局部特征点进行聚类，并以聚类中心的局部特征点为索引构建索引集
八
口 ο
[0014]具体地，所述在预先构建的索引集合中查找与所述指定区域的局部特征点相匹配的索引，具体包括:
[0015]将所述指定区域的局部特征点与索引集合中的局部特征点进行聚类，并将所述索引集合中与所述指定区域的局部特征点为一类的局部特征点作为查找到的与所述指定区域的局部特征点相匹配的索引。
[0016]进一步地，所述获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像之后，还包括:
[0017]获取所述指定区域的每个局部特征点与检索到的物体图像的对应局部特征点，得到局部特征点对；
[0018]计算每个局部特征点对中的两个局部特征点之间的角度差，并在计算得到的角度
差中确定主角度差；
[0019]计算每个角度差到所述主角度差的距离，并根据所述距离对检索到的物体图像进行校验。
[0020]可选地，所述获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像之后，还包括:
[0021]获取所述指定区域的每个局部特征点与检索到的物体图像的对应局部特征点，得到局部特征点对；
[0022]计算任意两个局部特征点对中每个局部特征点对的两个局部特征点之间的角度差，并计算所述任意两个局部特征点对构成的线段对的夹角；
[0023]判断计算得到的角度差与线段对的夹角是否相等，如果判断结果为相等，则将所述任意两个局部特征点对作为匹配的局部特征点对；
[0024]统计检索到的物体图像中匹配的局部特征点对的个数，并根据匹配的局部特征点对的个数对检索到的物体图像进行校验。
[0025]进一步地，所述获取待检索物体图像之后，还包括:
[0026]显示所述待检索物体图像，及所述待检索物体图像中的指定区域。
[0027]进一步地，所述获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像之后，还包括:
[0028]显示所述检索到的物体图像。
[0029]进一步地,所述方法还包括:
[0030]显示经校验通过的物体图像。
[0031]另一方面，还提供了一种物体检索的装置，所述装置包括:
[0032]第一获取模块，用于获取待检索物体图像及所述待检索物体图像中的指定区域，所述指定区域为用户通过图形用户界面GUI选定的具有区分力的区域；
[0033]计算模块，用于计算所述第一获取模块获取到的待检索物体图像中的指定区域的局部特征点；
[0034]查找模块，用于在预先构建的索引集合中查找与所述计算模块计算得到的指定区域的局部特征点相匹配的索引，所述索引集合根据视频中的物体图像的局部特征点构建；
[0035]第二获取模块，用于获取所述查找模块查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像。
[0036]进一步地，所述装置，还包括:[0037]索引集合构建模块，用于获取视频中的物体图像，并计算所述物体图像的局部特征点；对得到的局部特征点进行聚类，并以聚类中心的局部特征点为索引构建索引集合。
[0038]具体地，所述查找模块，具体用于将所述指定区域的局部特征点与所述索引集合构建模块构建的索引集合中的局部特征点进行聚类，并将所述索引集合中与所述指定区域的局部特征点为一类的局部特征点作为查找到的与所述指定区域的局部特征点相匹配的索引。
[0039]进一步地，所述装置，还包括:
[0040]第一校验模块，用于获取所述指定区域的每个局部特征点与检索到的物体图像的对应局部特征点，得到局部特征点对；计算每个局部特征点对中的两个局部特征点之间的角度差，并在计算得到的角度差中确定主角度差；计算每个角度差到所述主角度差的距离，并根据所述距离对检索到的物体图像进行校验。
[0041]可选地，所述装置，还包括:
[0042]第二校验模块，用于获取所述指定区域的每个局部特征点与检索到的物体图像的对应局部特征点，得到局部特征点对；计算任意两个局部特征点对中每个局部特征点对的两个局部特征点之间的角度差，并计算所述任意两个局部特征点对构成的线段对的夹角；判断计算得到的角度差与线段对的夹角是否相等，如果判断结果为相等，则将所述任意两个局部特征点对作为匹配的局部特征点对；统计检索到的物体图像中匹配的局部特征点对的个数，并根据匹配的局部特征点对的个数对检索到的物体图像进行校验。
[0043]进一步地，所述装置，还包括:
[0044]第一图形用户界面，用于显示所述第一获取模块获取到的待检索物体图像，及所述待检索物体图像中的指定区域。
[0045]进一步地，所述装置，还包括:
[0046]第二图形用户界面，用于显示所述第二获取模块获取到的检索到的物体图像。
[0047]进一步地，所述装置，还包括:
[0048]第三图形用户界面，用于显示经所述第一校验模块或第二校验模块校验通过的物体图像。
[0049]再一方面，还提供了一种检索校验的方法，所述方法包括:
[0050]获取待检索物体图像中的指定区域的每个局部特征点与检索到的物体图像的对应局部特征点，得到局部特征点对，所述指定区域为用户通过图形用户界面GUI选定的具有区分力的区域；
[0051]计算任意两个局部特征点对中每个局部特征点对的两个局部特征点之间的角度差，并计算所述任意两个局部特征点对构成的线段对的夹角；
[0052]判断计算得到的角度差与线段对的夹角是否相等，如果判断结果为相等，则将所述任意两个局部特征点对作为匹配的局部特征点对；
[0053]统计检索到的物体图像中匹配的局部特征点对的个数，并根据匹配的局部特征点对的个数对检索到的物体图像进行校验。
[0054]进一步地，所述获取待检索物体图像中的指定区域的每个局部特征点与检索到的物体图像的对应局部特征点之前，还包括:
[0055]获取待检索物体图像及所述待检索物体图像中的指定区域，并计算所述待检索物体图像中的指定区域的局部特征点；
[0056]在预先构建的索引集合中查找与所述指定区域的局部特征点相匹配的索引，所述索弓I集合根据视频中的物体图像的局部特征点构建；
[0057]获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像。
[0058]进一步地，所述在预先构建的索引集合中查找与所述指定区域的局部特征点相匹配的索引之前，还包括:
[0059]获取视频中的物体图像，并计算所述物体图像的局部特征点；
[0060]对得到的局部特征点进行聚类，并以聚类中心的局部特征点为索引构建索引集
八
口 ο
[0061]具体地，所述在预先构建的索引集合中查找与所述指定区域的局部特征点相匹配的索引，具体包括:
[0062]将所述指定区域的局部特征点与索引集合中的局部特征点进行聚类，并将所述索引集合中与所述指定区域的局部特征点为一类的局部特征点作为查找到的与所述指定区域的局部特征点相匹配的索引。
[0063]进一步地，所述获取待检索物体图像之后，还包括:
[0064]显示所述待检索物体图像，及所述待检索物体图像中的指定区域。
[0065]进一步地，所述获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像之后，还包括:
[0066]显示所述检索到的物体图像。
[0067]进一步地，所述根据匹配的局部特征点对的个数对检索到的物体图像进行校验之后,还包括:
[0068]显示经校验通过的物体图像。
[0069]又一方面，还提供了一种检索校验的装置，所述装置包括:
[0070]第一获取模块，用于获取待检索物体图像中的指定区域的每个局部特征点与检索到的物体图像的对应局部特征点，得到局部特征点对，所述指定区域为用户通过图形用户界面GUI选定的具有区分力的区域；
[0071]计算模块，用于计算所述第一获取模块获取到的任意两个局部特征点对中每个局部特征点对的两个局部特征点之间的角度差，并计算所述任意两个局部特征点对构成的线段对的夹角；
[0072]判断模块，用于判断所述计算模块得到的角度差与线段对的夹角是否相等；
[0073]校验模块，用于如果所述判断模块的判断结果为匹配，则将所述任意两个局部特征点对作为匹配的局部特征点对，统计检索到的物体图像中匹配的局部特征点对的个数，并根据匹配的局部特征点对的个数对检索到的物体图像进行校验。
[0074]进一步地，所述装置，还包括:
[0075]检索模块，用于获取待检索物体图像及所述待检索物体图像中的指定区域，并计算所述待检索物体图像中的指定区域的局部特征点；在预先构建的索引集合中查找与所述指定区域的局部特征点相匹配的索引，所述索引集合根据视频中的物体图像的局部特征点构建；获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像。
[0076]进一步地，所述装置，还包括:
[0077]索引集合构建模块，用于获取视频中的物体图像，并计算所述物体图像的局部特征点；对得到的局部特征点进行聚类，并以聚类中心的局部特征点为索引构建索引集合。
[0078]具体地，所述检索模块，具体用于将所述指定区域的局部特征点与所述索引集合构建模块构建的索引集合中的局部特征点进行聚类，并将所述索引集合中与所述指定区域的局部特征点为一类的局部特征点作为查找到的与所述指定区域的局部特征点相匹配的索引。
[0079]进一步地，所述装置，还包括:
[0080]第四图形用户界面，用于显示所述检索模块获取到的待检索物体图像，及所述待检索物体图像中的指定区域。
[0081]进一步地，所述装置，还包括:
[0082]第五图形用户界面，用于显示所述检索模块检索到的物体图像。
[0083]进一步地，所述装置，还包括:
[0084]第六图形用户界面，用于显示经所述校验模块校验通过的物体图像。
[0085]本发明实施例提供的技术方案带来的有益效果是:
[0086]针对物体检索的方法，通过利用待检索物体图像中的指定区域的局部特征点在视频中检索物体图像，而该指定区域为用户通过GUI选定的具有区分力的区域，因而实现了通过图像的局部区域进行物体检索，继而可以扩大物体检索的应用范围；另外，由于局部特征点的计算不受光照等外界因素的影响，从而可以在视频中有效地检索物体，提高检索结果的准确性。
[0087]针对检索校验的方法，通过计算任意两个局部特征点对中对应的局部特征点的角度差及任意两个局部特征点对构成的线段对的夹角，并以此获取匹配的局部特征点对后，再根据匹配的局部特征点对的个数对检索到的物体图像进行校验，在降低计算复杂度的情况下，有效地利用了局部特征点之间相对的位置关系，进而提高了校验性能。
【专利附图】

【附图说明】
[0088]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0089]图1是本发明实施例一提供的一种物体检索的方法流程图；
[0090]图2是本发明实施例一提供的一种检索校验的方法流程图；
[0091]图3是本发明实施例二提供的一种物体检索的方法流程图；
[0092]图4是本发明实施例二提供的一种物体检索的界面示意图；
[0093]图5是本发明实施例二提供的一种图像匹配示意图；
[0094]图6是本发明实施例二提供的一种角度差分布示意图；
[0095]图7是本发明实施例二提供的一种点对示意图；
[0096]图8是本发明实施例三提供的一种检索校验的方法流程图；[0097]图9是本发明实施例四提供的第一种物体检索的装置结构示意图；
[0098]图10是本发明实施例四提供的第二种物体检索的装置结构示意图；
[0099]图11是本发明实施例四提供的第三种物体检索的装置结构示意图；
[0100]图12是本发明实施例四提供的第四种物体检索的装置结构示意图；
[0101]图13是本发明实施例五提供的第一种检索校验的装置结构示意图；
[0102]图14是本发明实施例五提供的第二种检索校验的装置结构示意图；
[0103]图15是本发明实施例五提供的第三种检索校验的装置结构示意图。
【具体实施方式】
[0104]为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。
[0105]实施例一
[0106]本实施例提供了一种物体检索的方法，该方法通过利用待检索物体图像中的指定区域的局部特征点在视频中检索物体图像，实现了通过图像的局部区域进行物体检索。参见图1，本实施例提供的方法流程具体如下:
[0107]101:获取待检索物体图像及待检索物体图像中的指定区域，并计算待检索物体图像中的指定区域的局部特征点，指定区域为用户通过GUI选定的具有区分力的区域；
[0108]102:在预先构建的索引集合中查找与指定区域的局部特征点相匹配的索引，该索引集合根据视频中的物体图像的局部特征点构建；
[0109]进一步地，在预先构建的索引集合中查找与指定区域的局部特征点相匹配的索引之前，还包括:
[0110]获取视频中的物体图像，并计算物体图像的局部特征点；
[0111]对得到的局部特征点进行聚类，并以聚类中心的局部特征点为索引构建索引集
口 O
[0112]其中，在预先构建的索引集合中查找与指定区域的局部特征点相匹配的索引，具体包括:
[0113]将指定区域的局部特征点与索引集合中的局部特征点进行聚类，并将索引集合中与指定区域的局部特征点为一类的局部特征点作为查找到的与指定区域的局部特征点相匹配的索引。
[0114]103:获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像。
[0115]进一步地，获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像之后，还包括:
[0116]获取指定区域的每个局部特征点与检索到的物体图像的对应局部特征点，得到局部特征点对；
[0117]计算每个局部特征点对中的两个局部特征点之间的角度差，并在计算得到的角度
差中确定主角度差；
[0118]计算每个角度差到主角度差的距离，并根据距离对检索到的物体图像进行校验。
[0119]可选地，获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像之后，还包括:
[0120]获取指定区域的每个局部特征点与检索到的物体图像的对应局部特征点，得到局部特征点对；
[0121]计算任意两个局部特征点对中每个局部特征点对的两个局部特征点之间的角度差，并计算任意两个局部特征点对构成的线段对的夹角；
[0122]判断计算得到的角度差与线段对的夹角是否相等，如果判断结果为相等，则将任意两个局部特征点对作为匹配的局部特征点对；
[0123]统计检索到的物体图像中匹配的局部特征点对的个数，并根据匹配的局部特征点对的个数对检索到的物体图像进行校验。
[0124]进一步地,获取待检索物体图像之后,还包括:
[0125]显示待检索物体图像，及待检索物体图像中的指定区域。
[0126]进一步地，获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像之后，还包括:
[0127]显示检索到的物体图像。
[0128]进一步地，该方法还包括:
[0129]显示经校验通过的物体图像。
[0130]另一方面，本实施例还提供了一种检索校验的方法，参见图2，本实施例提供的方法流程具体如下:
[0131]201:获取待检索物体图像中的指定区域的每个局部特征点与检索到的物体图像的对应局部特征点，得到局部特征点对，指定区域为用户通过GUI选定的具有区分力的区域；
[0132]进一步地，获取待检索物体图像中的指定区域的每个局部特征点与检索到的物体图像的对应局部特征点之前，还包括:
[0133]获取待检索物体图像及待检索物体图像中的指定区域，并计算待检索物体图像中的指定区域的局部特征点；
[0134]在预先构建的索引集合中查找与指定区域的局部特征点相匹配的索引，索引集合根据视频中的物体图像的局部特征点构建；
[0135]获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像。
[0136]进一步地，在预先构建的索引集合中查找与指定区域的局部特征点相匹配的索引之前，还包括:
[0137]获取视频中的物体图像，并计算物体图像的局部特征点；
[0138]对得到的局部特征点进行聚类，并以聚类中心的局部特征点为索引构建索引集
八
口 ο
[0139]其中，在预先构建的索引集合中查找与指定区域的局部特征点相匹配的索引，具体包括:
[0140]将指定区域的局部特征点与索引集合中的局部特征点进行聚类，并将索引集合中与指定区域的局部特征点为一类的局部特征点作为查找到的与指定区域的局部特征点相匹配的索引。[0141]202:计算任意两个局部特征点对中每个局部特征点对的两个局部特征点之间的角度差，并计算任意两个局部特征点对构成的线段对的夹角；
[0142]203:判断计算得到的角度差与线段对的夹角是否相等，如果判断结果为相等，则将任意两个局部特征点对作为匹配的局部特征点对；
[0143]204:统计检索到的物体图像中匹配的局部特征点对的个数，并根据匹配的局部特征点对的个数对检索到的物体图像进行校验。
[0144]进一步地,获取待检索物体图像之后,还包括:
[0145]显示待检索物体图像，及待检索物体图像中的指定区域。
[0146]进一步地，获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像之后，还包括:
[0147]显示检索到的物体图像。
[0148]进一步地，根据匹配的局部特征点对的个数对检索到的物体图像进行校验之后，还包括:
[0149]显示经校验通过的物体图像。
[0150]本实施例提供的物体检索的方法，通过利用待检索物体图像中的指定区域的局部特征点在视频中检索物体图像，而指定区域为用户通过CTI选定的具有区分力的区域，因而实现了通过图像的局部区域进行物体检索，继而可以扩大物体检索的应用范围；另外，由于局部特征点的计算不受光照等外界因素的影响，从而可以在视频中有效地检索物体，提高检索结果的准确性。
[0151]本实施例提供的检索校验的方法，通过计算任意两个局部特征点对中对应的局部特征点的角度差及任意两个局部特征点对构成的线段对的夹角，并以此获取匹配的局部特征点对后，再根据匹配的局部特征点对的个数对检索到的物体图像进行校验，在降低计算复杂度的情况下，有效地利用了局部特征点之间相对的位置关系，进而提高了校验性能。
[0152]为了更加清楚地阐述上述实施例提供的物体检索的方法以及检索校验的方法，结合上述实施例的内容，以如下实施例二和实施例三为例，对物体检索的方法及检索校验的方法进行详细说明，详见如下实施例二和实施例三:
[0153]实施例二
[0154]本实施例提供了一种物体检索的方法，由于在检索物体时，物体图像中会包含一些具有区分力的局部区域，而局部特征点可以用来侦测与描述图像中的局部特征，因此，为了扩大物体检索的应用范围，本实施例提供的方法通过利用待检索物体图像中的指定区域的局部特征点在视频中检索物体图像，实现了通过图像的局部区域进行物体检索。结合上述实施例一的内容，为了便于说明，本实施例以局部特征点为SIFT (Scale-1nvariantFeature Transform,尺度不变特征转换)点为例进行说明。参见图3,本实施例提供的方法流程具体如下:
[0155]301:获取视频中的物体图像，并计算该物体图像的SIFT点；
[0156]针对该步骤的具体实现方式，首先获取视频，该视频中可能包含各种物体，包括但不限于树木、汽车、建筑、人物等等。其次，在获取到视频后，将视频转换成对应的图像序列，再针对图像序列中的每个图像进行物体检测，得到多帧包含物体的图像，并用帧号对其进行标识，标识出的多帧包含物体的图像可由前景图像和背景图像组成，其中的物体图像可以为包含物体的图像中的前景图像，通过以坐标、长和宽等信息标识出其中的物体图像，进而可根据坐标、长和宽等信息从包含物体的图像中提取出物体图像，之后再对提取出的物体图像进行SIFT点计算。因现有技术中计算SIFT点的方式已经十分成熟，此处可根据现有技术中的SIFT点的计算方式计算物体图像的SFIT点，本实施例对此不再赘述。
[0157]其中，关于上述获取视频的方式，由于随着视频技术的不断发展，视频获取设备被广泛分布在各种应用场合，因而由视频获取设备可获取到大量的视频。又由于获取到的视频可以反映出一定范围内的场景信息，则获取到的视频的数量越多，通过该视频获取到的物体图像的种类越多，物体检索的范围越广，因此，可提高视频的获取数量。当然，具体实施时，本实施例不对获取到的视频的数量及物体图像的数量进行限定。
[0158]302:对得到的SIFT点进行聚类，并以聚类为中心的SIFT点为索引构建索引集合；
[0159]针对该步骤，对得到的SIFT点进行聚类的方式可以有多种，本实施例采用的方式包括但不限于:采用K-mean算法对得到的所有SIFT点进行聚类，具体过程如下:
[0160]首先，从所有SIFT点中随机选择K个SIFT点作为K个类的初始聚类中心，并计算每个SIFT点与K个初始聚类中心的相似度；其中，计算每个SIFT点与K个初始聚类中心的相似度的方式可以通过计算每个SIFT点与K个初始聚类中心的欧氏距离或马氏距离实现，或是采用其他计算相似度的方式，本实施例对此不作具体限定。
[0161]其次，在计算得到每个SIFT点与K个初始聚类中心的相似度之后，可按照相似度将各个SIFT点归到对应的类别中，得到K个类别，再针对每个类别计算类别中每个SIFT点之间的相似度，重新得到每个类别的聚类中心，由此完成SIFT点的聚类。
[0162]聚类得到的每个聚类中心同样为对应的SIFT点，而作为聚类中心的SIFT点可以代表一个类别的SIFT点，该类别的SIFT点又可对应一类物体图像。因此，在得到每个类别的聚类中心后，本实施例将聚类中心的SIFT点为索引构建得到索引集合，从而实现根据物体图像得到SIFT点并进行聚类后，以作为聚类中心的SIFT点为索引查找对应类别的物体图像。例如，分别计算物体图像A、B、C、D、E和F的SIFT点并对其进行聚类后，物体图像A、B、C和D对应同一聚类中心SIFT点1，物体图像E和F对应同一聚类中心SIFT点2，则在将SIFT点I和SIFT点2作为索引构建索引集合后，通过查询SIFT点I即可确定对应的物体图像A、B、C和D，通过SIFT点2即可确定对应的物体图像E和F。
[0163]需要说明的是，上述步骤301和步骤302所描述的构建索引集合的过程可看作根据视频建立检索数据库的过程，将所有视频均以索引集合的方式进行存储，从而可使后续步骤通过索引集合实现在视频中检索对应的物体图像。因此，该步骤301和步骤302可作为物体检索的前提条件，因而可在执行物体检索的方法之前执行。另外，在视频未发生改变的情况下执行本实施例提供的物体检索的方法时，该步骤301和步骤302的过程无需重复执行，也就是说，在视频未发生改变的情况下，可根据相同的索引集合实现物体检索。当然，如果视频发生改变，或是获取到了新的视频，可重新执行上述步骤301和步骤302，以建立对应的索引集合。
[0164]303:获取待检索物体图像及待检索物体图像中的指定区域，并计算待检索物体图像中的指定区域的SIFT点，该指定区域为用户通过GUI选定的具有区分力的区域；
[0165]其中，该待检索物体图像可以由用户指定，从而实现根据用户指定的物体图像在视频中检索对应的物体图像。具体实施时，本实施例提供的方法可为用户提供待检索物体图像的输入界面，即Gn界面，由用户在该输入界面选择输入对应的待检索物体图像，以此作为获取到的待检索物体图像并对其进行显示。待用户在该输入界面选择输入对应的待检索物体图像后，用户还可在该待检索物体图像中选定具有区分力的局部区域，例如，衣服上的图案、汽车的图标、挂架等等，并将其作为指定区域，以通过后续步骤实现根据该指定区域的SIFT点进行物体检索。
[0166]为了便于理解，以为用户提供图4所示的输入界面，用户由此选择输入的待检索物体图像为一辆汽车为例。图4中，41为待检索物体图像的输入选项，当用户选择该选项后，执行待检索物体图像的输入操作，并获取用户选择输入的待检索物体图像后，在输入界面上显示获取到的待检索物体图像42。进一步地，用户还可通过鼠标等输入设备在显示的待检索物体图像42中标出如图4中421所示的指定区域，至此完成用户的输入操作，继而触发获取用户输入的待检索物体图像及指定区域，并按照现有的计算SIFT点的方式计算该指定区域的SIFT点。
[0167]304:在预先构建的索引集合中查找与指定区域的SIFT点相匹配的索引，该索引集合根据视频中的物体图像的SIFT点构建；
[0168]具体地，在预先构建的索引集合中查找与指定区域的SIFT点相匹配的索引的方式有多种，本实施例采取的方式包括但不限于:
[0169]将指定区域的SIFT点与索引集合中的SIFT点进行聚类，并将索引集合中与指定区域的SIFT点为一类的SIFT点作为查找到的与指定区域的SIFT点相匹配的索引。
[0170]其中，将指定区域的SIFT点与索引集合中的SIFT点进行聚类时，聚类方式可采用上述步骤302中对得到的SIFT点进行聚类的方式，将指定区域的SIFT点与索引集合中的SIFT归为一类，并将与指定区域的SIFT点为一类的SIFT点作为查找到的索引。
[0171]305:获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像。
[0172]针对该步骤，由于在上述步骤302构建索引集合时，索引集合中的每个索引均对应一类物体图像，因而可根据查找到的索引获取到对应类别的物体图像。又由于查找到的索引是与指定区域的SIFT点相匹配的SIFT点，因而根据查找到的索引获取到的物体图像也应该包括该指定区域的特征，从而可将获取到的物体图像作为在视频中检索到的物体图像，得到检索结果。
[0173]另外，为了使用户获知检索结果，本实施例提供的方法还支持显示检索到的物体图像的步骤。具体显示方式可以有多种，包括但不限于在显示待检测物体图像的界面中，再显示检测到的物体图像。例如图4所示的界面，当用户在左侧界面选择输入待检索物体图像，并选择指定区域后，通过该步骤305得到的检索到的物体图像可显示在图4右侧所示的界面上。
[0174]进一步地，如果在视频中检索到的物体图像与待检索物体图像完全匹配，则二者之间对应的SIFT点对应该在角度差和尺度比上均具有一致性，以图5所示的待检索物体图像中的指定区域与检索到的物体图像，其角度差分布如图6所示为例。从图6所示的直方图中可以看出，计算得到的角度差有4种，其中两种角度差的个数最多，主要集中在直方图的两个区域，其他区域的角度差可作为错误匹配产生的角度差。因此，为了去除不匹配的检索结果，进一步提高物体检索的准确性，本实施例提供的方法还支持对检索到的物体图像进行校验的过程。具体的校验方式包括但不限于如下两种:
[0175]第一种校验方式:获取指定区域的每个SIFT点与检索到的物体图像的对应SIFT点，得到SIFT点对；计算每个SIFT点对中的两个SIFT点之间的角度差，并在角度差中确定主角度差；计算每个角度差到主角度差的距离，并根据距离对检索到的物体图像进行校验。
[0176]针对第一种校验方式，以图7中所示的四个点对(fl，gl)、(f2，g2)、(f3，g3)、(f4，g4)为例，如果两个图像为匹配的图像，每个点对中的两个SIFT点之间的角度差应该是相同的，而由图7可以看出，点对(f4，g4)中的两个SIFT点在图像中的位置是不一致的，因而这两个SIFT点之间的角度差与其他点对中的两个SIFT点之间的角度差不相等，在角度差中确定主角度差时，可将分布个数最多的角度差确定为主角度差，之后再计算每个角度差到主角度差的距离，根据距离对检索到的物体图像进行校验。
[0177]具体校验时，可按照每个物体图像对应的各个角度差到主角度差的距离之和对每个物体图像进行排序，或按照每个物体图像对应的各个角度差到主角度差的距离中的最大距离对每个物体图像进行排序，在排序结果中选取预设数目的物体图像作为最终检索结果。其中，可按照由小到大的顺序进行排序，也可按照由大到小的顺序进行排序，本实施例不对具体的排序顺序进行限定，同样不对选取物体图像的预设数目的具体大小进行限定。由于距离越大，说明匹配的误差越大，因而可选择距离小的物体图像作为校验通过的物体图像。
[0178]第二种校验方式:获取指定区域的每个SIFT点与检索到的物体图像的对应SIFT点，得到SIFT点对；计算任意两个SIFT点对中每个SIFT点对的两个SIFT点之间的角度差，并计算任意两个SIFT点对构成的线段对的夹角；判断计算得到的角度差与线段对的夹角是否相等，如果判断结果为相等，则将任意两个SIFT点对作为匹配的SIFT点对；统计检索到的物体图像中匹配的SIFT点对的个数，并根据匹配的SIFT点对的个数对检索到的物体图像进行校验。
[0179]针对该第二种校验方式，具体可详见实施例三中的描述，此处暂不赘述。
[0180]本实施例提供的方法，在进行物体检索时，通过利用待检索物体图像中的指定区域的SIFT点在视频中检索物体图像，而指定区域为用户通过Gn选定的具有区分力的区域，因而实现了通过图像的局部区域进行物体检索，继而可以扩大物体检索的应用范围；且由于SIFT点的计算不受光照等外界因素的影响，从而可以在视频中有效地检索物体，提高检索结果的准确性；另外，在检索到物体图像后，通过对检索到的物体图像进行校验，可以去除不匹配的物体图像，进一步提高检索结果的准确性。
[0181]实施例三
[0182]本实施例提供了一种检索校验的方法，结合上述实施例一的内容，该方法以对上述实施例二提供的物体检索的方法得到的检索结果进行检索校验为例进行说明。为了便于说明，仍以局部特征点为SIFT点为例。参见图8，本实施例提供的方法流程具体如下:
[0183]801:获取待检索物体图像中的指定区域的每个SIFT点与检索到的物体图像的对应SIFT点，得到SIFT点对，指定区域为用户通过⑶I选定的具有区分力的区域；
[0184]其中，待检索物体图像、待检索物体图像中的指定区域、以及指定区域的每个SIFT点的获取方式具体可参考上述实施例二中步骤303的相关描述，此处不再赘述。检索到的物体图像为通过上述实施例二提供的物体检索的方法在视频中进行物体检索后得到的图像，因此，在该步骤获取待检索物体图像中的指定区域的每个SIFT点与检索到的物体图像的对应SIFT点之前，还包括如下步骤:
[0185]获取待检索物体图像及待检索物体图像的指定区域，并计算待检索物体图像中的指定区域的SIFT点，指定区域为用户通过⑶I选定的具有区分力的区域；
[0186]在预先构建的索引集合中查找与指定区域的SIFT点相匹配的索引，该索引集合根据视频中的物体图像的SIFT点构建；
[0187]获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像。
[0188]进一步地，在预先构建的索引集合中查找与指定区域的SIFT点相匹配的索引之前，还包括:
[0189]获取视频中的物体图像，并计算物体图像的SIFT点；
[0190]对得到的SIFT点进行聚类，并以聚类中心的SIFT点为索引构建索引集合。
[0191]具体地，在预先构建的索引集合中查找与指定区域的SIFT点相匹配的索引，具体包括:
[0192]将指定区域的SIFT点与索引集合中的SIFT点进行聚类，并将索引集合中与指定区域的SIFT点为一类的SIFT点作为查找到的与指定区域的SIFT点相匹配的索引。
[0193]上述获取检索到的物体图像的方式具体可参见上述实施例二的描述，此处不再赘述。
[0194]802:计算任意两个SIFT点对中每个SIFT点对的两个SIFT点之间的角度差，并计算该任意两个SIFT点对构成的线段对的夹角；
[0195]针对该步骤，为了便于说明，以计算图7所示的四个点对(fl，gl)、(f2，g2)、(f3，g3)、(f4，g4)中的(fl，gl)和(f4，g4)这两个SIFT点对中对应的SIFT点的角度差及构成的线段对的夹角为例，具体可用如下公式表示:
[0196]SIFTAngle(fI) - SIFTAngle (gl);
[0197]SIFTAngle(f4) - SIFTAngle(g4);
[0198]Angle (f lf4, glg4);
[0199]其中，SIFTAngle(f I) - SIFTAngle (gl)表示 f I 和 g I 的角度差，SIFTAngle (f4)-SIFTAngle (g4)表示f4和g4的角度差，Angle (flf4，glg4)表示fl和f4构成的线段与gl和g4构成的线段组成的线段对的夹角，角度差及夹角均可通过SIFT点自身的位置、尺度和方向得到。计算线段对的夹角，利用了 SIFT点的相对位置关系，使用了更多的空间信息，因而可以提高校验性能。
[0200]803:判断计算得到的角度差与线段对的夹角是否相等，如果是，执行步骤804，如果否，执行步骤805 ；
[0201]针对该步骤，之所以判断上述步骤802得到的角度差与线段对的夹角是否相等，是因为如果待检索图像与检索到的物体图像之间互相匹配，则这两个图像中任意两个SIFT点对中对应的SIFT点的角度差及该任意两个SIFT点对构成的线段对的夹角应该是相等的。因此，如果该步骤的判断结果为相等，则执行步骤804，如果该步骤的判断结果为不相等，则执行步骤805。[0202]804:将该任意两个SIFT点对作为匹配的SIFT点对，执行步骤806 ；
[0203]在上述步骤803判断上述步骤802得到的角度差与线段对的夹角相等后，则将该任意两个SIFT点对作为匹配的SIFT点对。
[0204]805:将该任意两个SIFT点作为不匹配的SIFT点对；
[0205]在上述步骤803判断上述步骤802得到的角度差与线段对的夹角不相等后，则将该任意两个SIFT点对作为不匹配的SIFT点对。
[0206]806:统计检索到的物体图像中匹配的SIFT点对的个数，根据匹配的SIFT点对的个数对检索到的物体图像进行校验。
[0207]针对该步骤，对于每个检索到的物体图像中的每组任意两个SIFT点对，均可按照上述步骤802和步骤803判断得出其是否匹配，从而可统计出每个检索到的物体图像中匹配的SIFT点对的个数，并根据匹配的SIFT点对的个数对检索到的物体图像进行校验。
[0208]具体校验时，可按照匹配的SIFT点对的个数对检索到的物体图像进行排序，并在排序结果中选取预设数目的检索到的物体图像作为校验通过的物体图像。其中，根据匹配的SIFT点对的个数对检索到的物体图像进行排序时，可按照由小到大的顺序进行排序，也可按照由大到小的顺序进行排序，本实施例不对具体的排序顺序进行限定，同样不对选取检索到的物体图像的预设数目的具体大小进行限定。由于匹配的SIFT点对的个数越少，说明匹配的误差越大，相反，匹配的SIFT点对的个数越多，匹配的误差越小，因而可选择匹配的SIFT点对的个数多的物体图像作为校验通过的物体图像。
[0209]进一步地，对于校验通过的物体图像，本实施例提供的方法还支持将其进行显示的步骤，具体显示方式可以有多种，本实施例对此不作具体限定。
[0210]需要说明的是，本实施例提供的检索校验的方法除了可以对上述实施例一或实施例二提供的物体检索的方法所得到的检索结果进行校验外，还可以对其他物体检索的方式所得到的检索结果进行校验，本实施例不对校验的检索结果的获取方式进行限定。
[0211]本实施例提供的方法，通过计算任意两个SIFT点对中对应的SIFT点的角度差及任意两个SIFT点对构成的线段对的夹角，并以此获取匹配的SIFT点对后，再根据匹配的SIFT点对的个数对检索到的物体图像进行校验，在降低计算复杂度的情况下，有效地利用了 SIFT点之间相对的位置关系，进而提高了校验性能。
[0212]实施例四
[0213]本实施例提供了一种物体检索的装置，该装置用于执行上述实施例一及实施例二提供的物体检索的方法。参见图9，该装置包括:
[0214]第一获取模块901，用于获取待检索物体图像及待检索物体图像的指定区域，指定区域为用户通过GUI选定的具有区分力的区域；
[0215]计算模块902，用于计算第一获取模块901获取到的待检索物体图像中的指定区域的局部特征点；
[0216]查找模块903，用于在预先构建的索引集合中查找与计算模块902计算得到的指定区域的局部特征点相匹配的索引，索引集合根据视频中的物体图像的局部特征点构建；
[0217]第二获取模块904，用于获取查找模块903查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像。
[0218]参见图10，该装置，还包括:[0219]索引集合构建模块905，用于获取视频中的物体图像，并计算物体图像的局部特征点；对得到的局部特征点进行聚类，并以聚类中心的局部特征点为索引构建索引集合。
[0220]其中，查找模块903，具体用于将指定区域的局部特征点与索引集合构建模块构建的索引集合中的局部特征点进行聚类，并将索引集合中与指定区域的局部特征点为一类的局部特征点作为查找到的与指定区域的局部特征点相匹配的索引。
[0221]进一步地,参见图11,该装置,还包括:
[0222]第一校验模块906，用于获取指定区域的每个局部特征点与检索到的物体图像的对应局部特征点，得到局部特征点对；计算每个局部特征点对中的两个局部特征点之间的角度差，并在计算得到的角度差中确定主角度差；计算每个角度差到主角度差的距离，并根据距离对检索到的物体图像进行校验。
[0223]进一步地,参见图12,该装置,还包括:
[0224]第二校验模块907，用于获取指定区域的每个局部特征点与检索到的物体图像的对应局部特征点，得到局部特征点对；计算任意两个局部特征点对中每个局部特征点对的两个局部特征点之间的角度差，并计算任意两个局部特征点对构成的线段对的夹角；判断计算得到的角度差与线段对的夹角是否相等，如果判断结果为相等，则将任意两个局部特征点对作为匹配的局部特征点对；统计检索到的物体图像中匹配的局部特征点对的个数，并根据匹配的局部特征点对的个数对检索到的物体图像进行校验。
[0225]进一步地,该装置,还包括:
[0226]第一图形用户界面，用于显示第一获取模块901获取到的待检索物体图像，及待检索物体图像中的指定区域。
[0227]进一步地，该装置，还包括:
[0228]第二图形用户界面，用于显示第二获取模块904获取到的检索到的物体图像。
[0229]进一步地，该装置还包括:
[0230]第三图形用户界面，用于显示经第一校验模块906或第二校验模块907校验通过的物体图像。
[0231]本实施例提供的装置，在进行物体检索时，通过利用待检索物体图像中的指定区域的局部特征点在视频中检索物体图像，而指定区域为用户通过GUI选定的具有区分力的区域，因而实现了通过图像的局部区域进行物体检索，继而可以扩大物体检索的应用范围；且由于局部特征点的计算不受光照等外界因素的影响，从而可以在视频中有效地检索物体，提高检索结果的准确性；另外，在检索到物体图像后，通过对检索到的物体图像进行校验，可以去除不匹配的物体图像，进一步提高检索结果的准确性。
[0232]实施例五
[0233]本实施例提供了一种检索校验的装置，该装置用于执行上述实施例一或实施例三提供的检索校验的方法。参见图13，该装置包括:
[0234]第一获取模块1301，用于获取待检索物体图像中的指定区域的每个局部特征点与检索到的物体图像的对应局部特征点，得到局部特征点对，指定区域为用户通过GUI选定的具有区分力的区域；
[0235]计算模块1302，用于计算第一获取模块1301获取到的任意两个局部特征点对中每个局部特征点对的两个局部特征点之间的角度差，并计算任意两个局部特征点对构成的线段对的夹角；
[0236]判断模块1303，用于判断计算模块1302得到的角度差与线段对的夹角是否相等；
[0237]校验模块1304，用于如果判断模块1303的判断结果为匹配，则将任意两个局部特征点对作为匹配的局部特征点对，统计检索到的物体图像中匹配的局部特征点对的个数，并根据匹配的局部特征点对的个数对检索到的物体图像进行校验。
[0238]进一步地,参见图14,该装置,还包括:
[0239]检索模块1305，用于获取待检索物体图像及待检索物体图像中的指定区域，并计算待检索物体图像中的指定区域的局部特征点；在预先构建的索引集合中查找与指定区域的局部特征点相匹配的索引，索引集合根据视频中的物体图像的局部特征点构建；获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像。
[0240]进一步地,参见图15,该装置,还包括:
[0241]索引集合构建模块1306，用于获取视频中的物体图像，并计算物体图像的局部特征点；对得到的局部特征点进行聚类，并以聚类中心的局部特征点为索引构建索引集合。
[0242]其中，检索模块1305，具体用于将指定区域的局部特征点与索引集合构建模块1306构建的索引集合中的局部特征点进行聚类，并将索引集合中与指定区域的局部特征点为一类的局部特征点作为查找到的与指定区域的局部特征点相匹配的索引。
[0243]进一步地,该装置,还包括:
[0244]第四图形用户界面，用于显示检索模块1305获取到的待检索物体图像，及待检索物体图像中的指定区域。
[0245]进一步地,该装置,还包括:
[0246]第五图形用户界面，用于显示检索模块1305检索到的物体图像。
[0247]进一步地，该装置，还包括:
[0248]第六图形用户界面，用于显示经校验模块1304校验通过的物体图像。
[0249]本实施例提供的检索校验的装置，通过计算任意两个局部特征点对中对应的局部特征点的角度差及任意两个局部特征点对构成的线段对的夹角，并以此获取匹配的局部特征点对后，再根据匹配的局部特征点对的个数对检索到的物体图像进行校验，在降低计算复杂度的情况下，有效地利用了局部特征点之间相对的位置关系，进而提高了校验性能。
[0250]需要说明的是:上述实施例提供的物体检索的装置在进行物体检索时，检索校验的装置在进行检索校验时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的物体检索的装置与物体检索的方法实施例属于同一构思，检索校验的装置与检索校验的方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。
[0251 ] 上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
[0252]本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
[0253]以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
【权利要求】
1.一种物体检索的方法，其特征在于，所述方法包括: 获取待检索物体图像及所述待检索物体图像中的指定区域，并计算所述待检索物体图像中的指定区域的局部特征点，所述指定区域为用户通过图形用户界面GUI选定的具有区分力的区域； 在预先构建的索引集合中查找与所述指定区域的局部特征点相匹配的索引，所述索引集合根据视频中的物体图像的局部特征点构建； 获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像。
2.根据权利要求1所述的方法，其特征在于，所述在预先构建的索引集合中查找与所述指定区域的局部特征点相匹配的索引之前，还包括: 获取视频中的物体图像，并计算所述物体图像的局部特征点； 对得到的局部特征点进行聚类，并以聚类中心的局部特征点为索引构建索引集合。
3.根据权利要求1或2所述的方法，其特征在于，所述在预先构建的索引集合中查找与所述指定区域的局部特征点相匹配的索引，具体包括: 将所述指定区域的局部特征点与索引集合中的局部特征点进行聚类，并将所述索引集合中与所述指定区域的局部特征点为一类的局部特征点作为查找到的与所述指定区域的局部特征点相匹配的索引。
4.根 据权利要求1所述的方法，其特征在于，所述获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像之后，还包括: 获取所述指定区域的每个局部特征点与检索到的物体图像的对应局部特征点，得到局部特征点对； 计算每个局部特征点对中的两个局部特征点之间的角度差，并在计算得到的角度差中确定主角度差； 计算每个角度差到所述主角度差的距离，并根据所述距离对检索到的物体图像进行校验。
5.根据权利要求1所述的方法，其特征在于，所述获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像之后，还包括: 获取所述指定区域的每个局部特征点与检索到的物体图像的对应局部特征点，得到局部特征点对； 计算任意两个局部特征点对中每个局部特征点对的两个局部特征点之间的角度差，并计算所述任意两个局部特征点对构成的线段对的夹角； 判断计算得到的角度差与线段对的夹角是否相等，如果判断结果为相等，则将所述任意两个局部特征点对作为匹配的局部特征点对； 统计检索到的物体图像中匹配的局部特征点对的个数，并根据匹配的局部特征点对的个数对检索到的物体图像进行校验。
6.根据权利要求1所述的方法，其特征在于，所述获取待检索物体图像之后，还包括: 显示所述待检索物体图像，及所述待检索物体图像中的指定区域。
7.根据权利要求1所述的方法，其特征在于，所述获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像之后，还包括:显示所述检索到的物体图像。
8.根据权利要求4或5所述的方法，其特征在于，所述方法还包括: 显示经校验通过的物体图像。
9.一种物体检索的装置，其特征在于，所述装置包括: 第一获取模块，用于获取待检索物体图像及所述待检索物体图像中的指定区域，所述指定区域为用户通过图形用户界面⑶I选定的具有区分力的区域； 计算模块，用于计算所述第一获取模块获取到的待检索物体图像中的指定区域的局部特征点； 查找模块，用于在预先构建的索引集合中查找与所述计算模块计算得到的指定区域的局部特征点相匹配的索引，所述索引集合根据视频中的物体图像的局部特征点构建； 第二获取模块，用于获取所述查找模块查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像。
10.根据权利要求9所述的装置，其特征在于，所述装置，还包括: 索引集合构建模块，用于获取视频中的物体图像，并计算所述物体图像的局部特征点；对得到的局部特征点进行聚类，并以聚类中心的局部特征点为索引构建索引集合。
11.根据权利要求9或10所述的装置，其特征在于，所述查找模块，具体用于将所述指定区域的局部特征点与所述索引集合构建模块构建的索引集合中的局部特征点进行聚类，并将所述索引集合中与所述指定区域的局部特征点为一类的局部特征点作为查找到的与所述指定区域的局部特征点相·匹配的索引。
12.根据权利要求9所述的装置，其特征在于，所述装置，还包括: 第一校验模块，用于获取所述指定区域的每个局部特征点与检索到的物体图像的对应局部特征点，得到局部特征点对；计算每个局部特征点对中的两个局部特征点之间的角度差，并在计算得到的角度差中确定主角度差；计算每个角度差到所述主角度差的距离，并根据所述距离对检索到的物体图像进行校验。
13.根据权利要求9所述的装置，其特征在于，所述装置，还包括: 第二校验模块，用于获取所述指定区域的每个局部特征点与检索到的物体图像的对应局部特征点，得到局部特征点对；计算任意两个局部特征点对中每个局部特征点对的两个局部特征点之间的角度差，并计算所述任意两个局部特征点对构成的线段对的夹角；判断计算得到的角度差与线段对的夹角是否相等，如果判断结果为相等，则将所述任意两个局部特征点对作为匹配的局部特征点对；统计检索到的物体图像中匹配的局部特征点对的个数，并根据匹配的局部特征点对的个数对检索到的物体图像进行校验。
14.根据权利要求9所述的装置，其特征在于，所述装置，还包括: 第一图形用户界面，用于显示所述第一获取模块获取到的待检索物体图像，及所述待检索物体图像中的指定区域。
15.根据权利要求9所述的装置，其特征在于，所述装置，还包括: 第二图形用户界面，用于显示所述第二获取模块获取到的检索到的物体图像。
16.根据权利要求12或13所述的装置，其特征在于，所述装置，还包括: 第三图形用户界面，用于显示经所述第一校验模块或第二校验模块校验通过的物体图像。
17.一种检索校验的方法，其特征在于，所述方法包括: 获取待检索物体图像中的指定区域的每个局部特征点与检索到的物体图像的对应局部特征点，得到局部特征点对，所述指定区域为用户通过图形用户界面GUI选定的具有区分力的区域； 计算任意两个局部特征点对中每个局部特征点对的两个局部特征点之间的角度差，并计算所述任意两个局部特征点对构成的线段对的夹角； 判断计算得到的角度差与线段对的夹角是否相等，如果判断结果为相等，则将所述任意两个局部特征点对作为匹配的局部特征点对； 统计检索到的物体图像中匹配的局部特征点对的个数，并根据匹配的局部特征点对的个数对检索到的物体图像进行校验。
18.根据权利要求17所述的方法，其特征在于，所述获取待检索物体图像中的指定区域的每个局部特征点与检索到的物体图像的对应局部特征点之前，还包括: 获取待检索物体图像及所述待检索物体图像中的指定区域，并计算所述待检索物体图像中的指定区域的局部特征点； 在预先构建的索引集合中查找与所述指定区域的局部特征点相匹配的索引，所述索引集合根据视频中的物体图像的局部特征点构建； 获取查找到的索引 对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像。
19.根据权利要求18所述的方法，其特征在于，所述在预先构建的索引集合中查找与所述指定区域的局部特征点相匹配的索引之前，还包括: 获取视频中的物体图像，并计算所述物体图像的局部特征点； 对得到的局部特征点进行聚类，并以聚类中心的局部特征点为索引构建索引集合。
20.根据权利要求19所述的方法，其特征在于，所述在预先构建的索引集合中查找与所述指定区域的局部特征点相匹配的索引，具体包括: 将所述指定区域的局部特征点与索引集合中的局部特征点进行聚类，并将所述索引集合中与所述指定区域的局部特征点为一类的局部特征点作为查找到的与所述指定区域的局部特征点相匹配的索引。
21.根据权利要求18所述的方法，其特征在于，所述获取待检索物体图像之后，还包括: 显示所述待检索物体图像，及所述待检索物体图像中的指定区域。
22.根据权利要求18所述的方法，其特征在于，所述获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像之后，还包括: 显示所述检索到的物体图像。
23.根据权利要求17所述的方法，其特征在于，所述根据匹配的局部特征点对的个数对检索到的物体图像进行校验之后，还包括: 显示经校验通过的物体图像。
24.一种检索校验的装置，其特征在于，所述装置包括: 第一获取模块，用于获取待检索物体图像中的指定区域的每个局部特征点与检索到的物体图像的对应局部特征点，得到局部特征点对，所述指定区域为用户通过图形用户界面GUI选定的具有区分力的区域； 计算模块，用于计算所述第一获取模块获取到的任意两个局部特征点对中每个局部特征点对的两个局部特征点之间的角度差，并计算所述任意两个局部特征点对构成的线段对的夹角； 判断模块，用于判断所述计算模块得到的角度差与线段对的夹角是否相等； 校验模块，用于如果所述判断模块的判断结果为匹配，则将所述任意两个局部特征点对作为匹配的局部特征点对,统计检索到的物体图像中匹配的局部特征点对的个数,并根据匹配的局部特征点对的个数对检索到的物体图像进行校验。
25.根据权利要求24所述的装置，其特征在于，所述装置，还包括: 检索模块，用于获取待检索物体图像及所述待检索物体图像中的指定区域，并计算所述待检索物体图像中的指定区域的局部特征点；在预先构建的索引集合中查找与所述指定区域的局部特征点相匹配的索引，所述索引集合根据视频中的物体图像的局部特征点构建；获取查找到的索引对应的物体图像，并将获取到的物体图像作为在视频中检索到的物体图像。
26.根据权利要求25所述的装置，其特征在于，所述装置，还包括: 索引集合构建模块，用于获取视频中的物体图像，并计算所述物体图像的局部特征点；对得到的局部特征点进行聚类，并以聚类中心的局部特征点为索引构建索引集合。
27.根据权利要求26所述的装置，其特征在于，所述检索模块，具体用于将所述指定区域的局部特征点与所 述索引集合构建模块构建的索引集合中的局部特征点进行聚类，并将所述索引集合中与所述指定区域的局部特征点为一类的局部特征点作为查找到的与所述指定区域的局部特征点相匹配的索引。
28.根据权利要求25所述的装置，其特征在于，所述装置，还包括: 第四图形用户界面，用于显示所述检索模块获取到的待检索物体图像，及所述待检索物体图像中的指定区域。
29.根据权利要求25所述的装置，其特征在于，所述装置，还包括: 第五图形用户界面，用于显示所述检索模块检索到的物体图像。
30.根据权利要求2 4所述的装置，其特征在于，所述装置，还包括: 第六图形用户界面，用于显示经所述校验模块校验通过的物体图像。
【文档编号】G06T7/00GK103714077SQ201210376145
【公开日】2014年4月9日 申请日期:2012年9月29日 优先权日:2012年9月29日
【发明者】唐绍鹏, 梁大为, 曾炜 申请人:日电（中国）有限公司