[发明专利]使用分级图像块的对称信息的视频识别系统和方法

说明书

相关申请的交叉引用

本申请根据35U.S.C.§119主张享有于2009年12月21日向韩国知识产权局提交的申请号为10-2009-0127713的韩国专利申请的优先权，所述申请案的全部公开内容以引用的方式并入本文中。

技术领域

以下公开涉及一种视频识别系统和方法，并特别涉及一种使用分级图像块的对称信息的视频识别系统和方法。

背景技术

终端的多样化、大容量存储介质的实现以及高速通信环境使得数字化内容易于被播放，且被快速传输和共享。此外，由于数字化的特点，已很容易传输和共享具有与原始内容相同品质的违法内容，因此版权的侵犯已经增长。

因此，进行版权保护以防止大容量和高品质视频内容的非法共享的需要正在增加。对于版权保护，对视频监控和过滤系统的需求已经增加。这种视频监控和过滤系统从需要版权保护的原始视频中提取独特的视频特征信息(也称作“内容DNA”)，将该特征信息存储在数据库(DB)中，当传输或共享视频内容时从视频内容中提取视频特征信息，将所提取的信息与存储于DB中的信息进行比较，并基于比较结果执行监控和过滤。

对于这种视频监控和过滤系统，重要的是提取对在传输或共享视频时可能发生的压缩、大小转换、帧速率转换等操作鲁棒(robust)的视频特征。特别地，近来存在处理如下内容的需要，即由于作为视频播放器的选项而支持以90°旋转或反向的方式进行转换的内容。

在这种背景下，已进行了许多对视频识别的研究，并已经提出了如下的现有技术。

题目为“运动图像搜索系统和方法”(“moving image search system and method”)的韩国专利No.10-0644016提出了一种使用其中在运动图像中发生场景(或镜头(shot))改变的图像部分、以及图像的注释、颜色、形状和纹理信息来搜索视频的系统。但是，为了将该系统应用到过滤中，需要进行分析和注解视频的操作，并因此对于大容量视频而言要花费很长时间来配置DB。此外，很难保证注释的客观性。另外，由于场景改变部分的图像可能由于帧速率转换等因素而易于发生变化，所以搜索的可靠性可能恶化。

题目为“使用场景改变长度的数字视频识别系统和方法”(“digital video identification system and method using scene change length”)的韩国专利No.10-0729660提出了一种用于检测视频信号的场景改变以及利用场景改变间的长度来识别视频的方案。当基于场景改变来识别视频时，场景改变数量根据待搜索视频为非常大或非常小，并因而当配置或搜索DB时可能出现问题。

Job Oosteven、Ton Kalker和Japp Haitsma的题目为“用于视频指纹识别的特征提取和数据库策略(Feature Extraction and a Database Strategy for Video Fingerprinting)(Proceeding of International Conference on Recent Advances in Visual Information Systems，2002)”的论文提出了一种基于图像块的亮度值的视频识别方法。在这篇论文中，获得图像块的平均亮度值，使用亮度值之间的时间和空间差异来提取特征。在这种情况下，因为特征被二进制化，所以可提高搜索效率。但是，因为使用了具有统一尺寸的连续块的差异，所以不可能识别旋转的、反转的以及失真的图像，在涉及大容量DB应用、搜索时间等的效率上出现问题。

在需要低运算负荷的同时，用于监控和过滤系统的视频识别技术对于当传输或共享视频时发生的大小转换、压缩、帧速率变化、旋转、反转等操作必须是鲁棒的。此外，特征不能依赖于视频的基于风格的特点(genre-based characteristics)。例如，在动作片和剧情片间不能存在识别率上的差异，其中动作片中有大量的运动和场景改变发生，而剧情片中只有相对少量的场景改变或运动发生。

发明内容

相应地，考虑到现有技术中出现的上述问题而做出本发明，且本发明目的是提供一种视频识别系统和方法，该系统和方法在以低运算负荷来提取视频特征的同时，对于在传输或共享视频时可能出现的各种失真是鲁棒的，即对于归因于大小转换、压缩、帧速率转换、旋转和反转的失真是鲁棒的。