网络动画快速检索方法技术

本发明专利技术公开了网络动画快速检索方法，该方法有效利用网络动画的结构特征及内容特征，实现快速检索，其包括以下步骤：（1）基于网络动画分析技术，提取待检索的网络动画的结构特征；（2）将待检索的网络动画结构特征与库中存储的结构特征进行比较，若发现相同特征，则判别二者为相同的网络动画；（3）将网络动画分解为若干图像，利用基于颜色熵及颜色直方图相结合的方法提取网络动画内容特征；（4）比较网络动画内容特征，计算相似度，若相似度大于一定阈值，则判别二者为相似的网络动画。实验证明，本发明专利技术可以准确、高效地实现针对网络动画的检索。

【技术实现步骤摘要】

本专利技术涉及基于内容的网络动画检索、网络广告监测领域，尤其涉及一种。
技术介绍
网络动画是一种基于矢量图形的、具有交互功能且被众多软件平台支持的多媒体形式，已被广泛应用到影视、网络广告、音乐MTV、动画片、游戏、课件和手机彩信等领域。特别是在网络广告方面，各大主流网站的绝大多数重要广告都是以网络动画作为载体。随着网络动画的蓬勃发展，针对网络动画的内容检索、监控的需求也日益增长。
技术实现思路
针对现有技术中，网络动画检索速度慢、检索不方便等缺点，本专利技术提出一种将网络动画结构特征与内容特征相结合的快速检索方法。为了解决上述技术问题，本专利技术的技术方案如下，包括如下步骤11)提取网络动画的结构特征；12)计算网络动画的颜色熵和颜色直方图从而得到网络动画内容特征；13)根据网络动画的内容特征，计算网络动画之间的相似度，根据相似度的值判断网络动画是否相似。进一步的，包括如下步骤所述步骤11)包括如下步骤21)提取网络动画中的巾贞数frame_num,形状数shape_num,其他标签数other_num，将3者组成网络动画的结构特征fIashStructFeature {int frame_num;int shape_num;int other_num;}；22)利用哈希查找算法对库中已有的网络动画结构特征进行查找，若查找成功，则认为二者完全一样，将库中匹配成功的网络动画信息输出至相似网络动画集合。进一步的，包括如下步骤所述步骤12)包括如下步骤31)将网络动画分解为若干形状图像，计算每个形状图像的颜色熵，选取颜色熵大于一定阈值且颜色熵最大的m副形状图像，将这m副图像作为该网络动画的特征图像；所述颜色熵计算公式权利要求1.，其特征在于，包括如下步骤 11)提取网络动画的结构特征； 12)计算网络动画的颜色熵和颜色直方图从而得到网络动画内容特征； 13)根据网络动画的内容特征，计算网络动画之间的相似度，根据相似度的值判断网络动画是否相似。2.根据权利要求I所述的，其特征在于，包括如下步骤所述步骤11)包括如下步骤 21)提取网络动画中的巾贞数frame_num,形状数shape_num,其他标签数othernum_,将3者组成网络动画的结构特征fIashStructFeature {int frame—num;int shape—num;int other—num;}； 22)利用哈希查找算法对库中已有的网络动画结构特征进行查找，若查找成功，则认为二者完全一样，将库中匹配成功的网络动画信息输出至相似网络动画集合。3.根据权利要求2所述的，其特征在于，包括如下步骤所述步骤12)包括如下步骤 31)将网络动画分解为若干形状图像，计算每个形状图像的颜色熵，选取颜色熵大于一定阈值且颜色熵最大的m副形状图像，将这m副图像作为该网络动画的特征图像； 所述颜色熵计算公式4.根据权利要求3所述的，其特征在于，包括如下步骤 所述步骤13)包括如下步骤 41)选择待比较的网络动画中的颜色熵近似的内容特征； 42)利用直方图相交法计算内容特征之间的距离； 两个直方图f和g之间的交集距离d(f，g)计算如下全文摘要本专利技术公开了，该方法有效利用网络动画的结构特征及内容特征，实现快速检索，其包括以下步骤(1)基于网络动画分析技术，提取待检索的网络动画的结构特征；(2)将待检索的网络动画结构特征与库中存储的结构特征进行比较，若发现相同特征，则判别二者为相同的网络动画；(3)将网络动画分解为若干图像，利用基于颜色熵及颜色直方图相结合的方法提取网络动画内容特征；(4)比较网络动画内容特征，计算相似度，若相似度大于一定阈值，则判别二者为相似的网络动画。实验证明，本专利技术可以准确、高效地实现针对网络动画的检索。文档编号G06F17/30GK102819583SQ20121026253公开日2012年12月12日 申请日期2012年7月26日 优先权日2012年7月26日专利技术者赵志峰, 张卫, 李雷, 刘杰 申请人:华数传媒网络有限公司, 北京数视宇通技术有限公司本文档来自技高网...

【技术保护点】
网络动画快速检索方法，其特征在于，包括如下步骤：11）提取网络动画的结构特征；12）计算网络动画的颜色熵和颜色直方图从而得到网络动画内容特征；13）根据网络动画的内容特征，计算网络动画之间的相似度，根据相似度的值判断网络动画是否相似。

【技术特征摘要】

【专利技术属性】
技术研发人员：赵志峰，张卫，李雷，刘杰，
申请(专利权)人：华数传媒网络有限公司，北京数视宇通技术有限公司，
类型：发明
国别省市：