[发明专利]网络动画快速检索方法

说明书

技术领域

本发明涉及基于内容的网络动画检索、网络广告监测领域，尤其涉及一种网络动画快速检索方法。

背景技术

网络动画是一种基于矢量图形的、具有交互功能且被众多软件平台支持的多媒体形式，已被广泛应用到影视、网络广告、音乐MTV、动画片、游戏、课件和手机彩信等领域。特别是在网络广告方面，各大主流网站的绝大多数重要广告都是以网络动画作为载体。随着网络动画的蓬勃发展，针对网络动画的内容检索、监控的需求也日益增长。

发明内容

针对现有技术中，网络动画检索速度慢、检索不方便等缺点，本发明提出一种将网络动画结构特征与内容特征相结合的快速检索方法。

为了解决上述技术问题，本发明的技术方案如下：

网络动画快速检索方法，包括如下步骤：

11）提取网络动画的结构特征；

12）计算网络动画的颜色熵和颜色直方图从而得到网络动画内容特征；

13）根据网络动画的内容特征，计算网络动画之间的相似度，根据相似度的值判断网络动画是否相似。

进一步的，包括如下步骤：所述步骤11）包括如下步骤：

21）提取网络动画中的帧数frame_num，形状数shape_num，其他标签数other_num，将3者组成网络动画的结构特征：

flashStructFeature {

int  frame_num;

int  shape_num;

int  other_num;}；

22）利用哈希查找算法对库中已有的网络动画结构特征进行查找，若查找成功，则认为二者完全一样，将库中匹配成功的网络动画信息输出至相似网络动画集合。

进一步的，包括如下步骤：所述步骤12）包括如下步骤：

31）将网络动画分解为若干形状图像，计算每个形状图像的颜色熵，选取颜色熵大于一定阈值且颜色熵最大的m副形状图像，将这m副图像作为该网络动画的特征图像；

所述颜色熵计算公式：

E=-Σi=1mPilog2(Pi)]]>

其中，P_i表示具有颜色i的像素在整幅图像所占的百分比，即图像中颜色i出现的概率，m表示图像中被量化的颜色的数目；

32）将所述m副特征图像从RGB颜色空间转化到HSV颜色空间，然后对HSV颜色空间的三个通道H，S，V分别均匀量化为18，3，3个区间，总共量化的颜色数量为18*3*3=162种,计算得到m副特征图像的颜色直方图，并进行归一化处理，得到网络动画的内容特征。

进一步的，包括如下步骤：所述步骤13）包括如下步骤：

41）选择待比较的网络动画中的颜色熵近似的内容特征；

42）利用直方图相交法计算内容特征之间的距离；

两个直方图f和g之间的交集距离d(f，g)计算如下：