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

权利要求书

1.网络动画快速检索方法，其特征在于，包括如下步骤：

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

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

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

2.根据权利要求1所述的网络动画快速检索方法，其特征在于，包括如下步骤：所述步骤11）包括如下步骤：

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

flashStructFeature {

int  frame_num;

int  shape_num;

int  other_num;}；

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

3.根据权利要求2所述的网络动画快速检索方法，其特征在于，包括如下步骤：所述步骤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副特征图像的颜色直方图，并进行归一化处理，得到网络动画的内容特征。

4.根据权利要求3所述的网络动画快速检索方法，其特征在于，包括如下步骤：

所述步骤13）包括如下步骤：

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

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

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

d(f,g)=1-ΣHΣSΣVmin(f(h,s,v),g(h,s,v))]]>

其中，H，S，V分别表示颜色直方图在H通道，S通道及V通道的量化区间，所述f和g分别表示网络动画中颜色熵近似的两幅图像的颜色直方图；

43）若内容特征之间的距离d(f，g)小于一定阈值，则认为网络动画为相似。