检索视频图像的定位方法
【专利摘要】本发明公开了一种检索视频图像的定位方法，包含如下步骤：A)输入视频，从视频中的某一场景中获取局部区域特征，将其转换为局部区域特征集合，并对从该局部区域特征集合对应的时间序列中得到特征序列排序，使得该特征序列中的特征有序分布在空间球的超球面上；B)重复上述步骤A中的步骤，得到另一特征序列中的特征有序分布在空间球的超球面上；C)对两个特征序列进行搜索比较，判断这两个特征序列在空间球中是否有超球交织。本发明同现有技术相比，能快速地检测出视频库中是否已经存在重复视频，不仅可以避免版权纠分，而且可以删除视频库中的重复视频，减少存储空间，提高网络视频检索系统中检索结果的效果，更好的满足用户的需求。
【专利说明】检索视频图像的定位方法
【技术领域】
[0001] 本发明涉及一种视频的检索方法，具体的说是一种检索视频图像的定位方法。
【背景技术】
[0002] 随着宽带传输网络的日益完善和视频软、硬件处理技术的快速发展和广泛应用， 尤其随着WEB2.0技术的快速发展，特别是视频共享网站的出现（例如YouTube、Google Video、优酷、土豆网等），互联网上的视频数量和种类飞速增长，用户可以随意通过网络上 传或下载视频文件。例如，Y〇uTube2010年的统计数据显示，YouTube用户每天上传85万分 钟的视频，每天浏览视频19亿次，YouTube用户一共上传了长达1300万小时的视频内容， 视频浏览总数超过7000亿次 1。同时，随着Internet技术、计算机技术、数字影像技术等 的飞速发展，用户也可以随意的录制视频，随意的改变视频文件的内容或格式（例如，增加 或减少视频帧、改变视频存储格式、添加边框、添加字幕等），这就使得这些海量的网络视频 中存在着大量重复的（duplicate)或近似重复的（near-duplicate)视频。大量近似重复 视频的产生给版权保护、视频内容监管和视频搜索引擎结果排序等多方面带来技术性的挑 战。在此背景下，近似重复视频检测技术应运而生，如何快速定位是关键。
【发明内容】
[0003] 本发明为了克服现有技术的不足，设计了一种检索视频图像的定位方法，包含如 下步骤：
[0004] A)输入视频，从视频中的某一场景中获取局部区域特征，将其转换为局部区域特 征集合，并从该局部区域特征集合对应的时间序列中得到特征序列，然后对该特征序列进 行排序，使得该特征序列中的特征有序分布在空间球的超球面上；
[0005] B)重复上述步骤A中的步骤，从输入视频中的另一场景中获取另一局部区域特 征，将其转换为另一局部区域特征集合，并从该另一局部区域特征集合对应的另一时间序 列中得到另一特征序列，然后对该另一特征序列进行排序，使得该另一特征序列中的特征 有序分布在空间球的超球面上；
[0006] C)对上述步骤中通过排序后的特征序列与另一特征序列进行搜索比较，判断这两 个特征序列在空间球中是否有超球交织，若是，则继续对超球交织对应时间序列的一半时 间内的特征序列进行搜索比较，直到没有超球交织为止，然后定位最小的超球交织位置，此 时得到的最后特征序列是分布在有限时间范围内的一个或多个镜头场景帧，若否，则直接 定位最小的超球交织位置，得到的最后特征序列是分布在有限时间范围内的一个或多个镜 头场景中贞。
[0007] 作为本发明进一步的改进，所述步骤A中的某一场景与所述步骤B中的另一场景 为同一场景或者不同场景。
[0008] 本发明同现有技术相比，能快速地检测出视频库中是否已经存在重复视频，不仅 可以避免版权纠分，而且可以删除视频库中的重复视频，减少存储空间，提高网络视频检索 系统中检索结果的效果，更好的满足用户的需求。
【专利附图】
【附图说明】
[0009] 图1为本发明的流程示意图。
【具体实施方式】
[0010] 为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明的各实 施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本发明各实施方式中， 为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基 于以下各实施方式的种种变化和修改，也可以实现本申请各权利要求所要求保护的技术方 案。
[0011] 作为本发明的一个实施例，本发明检索视频图像的定位方法，如图1所示，包含如 下步骤：
[0012] A)输入视频，从视频中的某一场景C中获取局部区域特征S，将其转换为局部区域 特征集合Sk，其中，…5" 1}，5,= ^1，4，..'}，并从该局部区域特征集合51;对 应的时间序列Ct中得到特征序列S t，然后对该特征序列St进行排序，使得该特征序列St中 的特征有序分布在空间球的超球面上，得到最终时间序列C t= {Ai，A2，…An};
[0013] B)重复上述步骤A中的步骤，从输入视频中的另一场景C'中获取局部区域特征 S'，将其转换为局部区域特征集合s'k，，其中s' = {s'，s'2, ···s'mhs'k^ {A'，A'2，… A' p}，并从该局部区域特征集合S' k，对应的时间序列C't，中得到特征序列S' t，，然后对该 特征序列S' t，进行排序，使得该特征序列S' t，中的特征有序分布在空间球的超球面上，得 到最终时间序列c 't，= {A、，A '2，…A U ;
[0014] C)对上述步骤中通过排序后的特征序列Ct与另一特征序列C 't,进行搜索比较， 判断这两个特征序列在空间球中是否有超球交织：
[0015] 通过空间几何判断A、為和An关系分别为：dn，d ln人為和An关系分别为：dml， d" ;得到 D1 = (dn-dj (dn-dj 与 D2 = ((1'dJ X (dln-dj ;
[0016] 如果SIGN(D1)〈>SIGN(D2)或D1 = 0、D2 = 0,则表示两个特征序列在空间球中有 超球交织，继续对超球交织对应时间序列的l/2t时间内的特征序列进行搜索比较，直到没 有超球交织为止，然后定位最小的超球交织Dl，D2位置，此时得到的最后特征序列是分布 在有限时间范围内的一个或多个镜头场景帧；否则直接定位最小的超球交织位置，得到的 最后特征序列是分布在有限时间范围内的一个或多个镜头场景帧。
[0017] 本领域的普通技术人员可以理解，上述各实施方式是实现本发明的具体实施例， 而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。
【权利要求】
1. 一种检索视频图像的定位方法，其特征在于，包含如下步骤： A) 输入视频，从视频中的某一场景中获取局部区域特征，将其转换为局部区域特征集 合，并从该局部区域特征集合对应的时间序列中得到特征序列，然后对该特征序列进行排 序，使得该特征序列中的特征有序分布在空间球的超球面上； B) 重复上述步骤A中的步骤，从输入视频中的另一场景中获取另一局部区域特征，将 其转换为另一局部区域特征集合，并从该另一局部区域特征集合对应的另一时间序列中得 到另一特征序列，然后对该另一特征序列进行排序，使得该另一特征序列中的特征有序分 布在空间球的超球面上； C) 对上述步骤中通过排序后的特征序列与另一特征序列进行搜索比较，判断这两个特 征序列在空间球中是否有超球交织，若是，则继续对超球交织对应时间序列的一半时间内 的特征序列进行搜索比较，直到没有超球交织为止，然后定位最小的超球交织位置，此时得 到的最后特征序列是分布在有限时间范围内的一个或多个镜头场景帧，若否，则直接定位 最小的超球交织位置，得到的最后特征序列是分布在有限时间范围内的一个或多个镜头场 景中贞。
2. 如权利要求1所述的检索视频图像的定位方法，其特征在于，所述步骤A中的某一场 景与所述步骤B中的另一场景为同一场景或者不同场景。
【文档编号】G06F17/30GK104111949SQ201310138086
【公开日】2014年10月22日 申请日期:2013年4月19日 优先权日:2013年4月19日
【发明者】朱世交 申请人:朱世交