專利名稱：網(wǎng)絡(luò)動畫快速檢索方法
技術(shù)領(lǐng)域：
本發(fā)明涉及基于內(nèi)容的網(wǎng)絡(luò)動畫檢索、網(wǎng)絡(luò)廣告監(jiān)測領(lǐng)域，尤其涉及一種網(wǎng)絡(luò)動畫快速檢索方法。
背景技術(shù)：
網(wǎng)絡(luò)動畫是一種基于矢量圖形的、具有交互功能且被眾多軟件平臺支持的多媒體形式，已被廣泛應(yīng)用到影視、網(wǎng)絡(luò)廣告、音樂MTV、動畫片、游戲、課件和手機(jī)彩信等領(lǐng)域。特別是在網(wǎng)絡(luò)廣告方面，各大主流網(wǎng)站的絕大多數(shù)重要廣告都是以網(wǎng)絡(luò)動畫作為載體。隨著網(wǎng)絡(luò)動畫的蓬勃發(fā)展，針對網(wǎng)絡(luò)動畫的內(nèi)容檢索、監(jiān)控的需求也日益增長。

發(fā)明內(nèi)容
針對現(xiàn)有技術(shù)中，網(wǎng)絡(luò)動畫檢索速度慢、檢索不方便等缺點(diǎn)，本發(fā)明提出一種將網(wǎng)絡(luò)動畫結(jié)構(gòu)特征與內(nèi)容特征相結(jié)合的快速檢索方法。為了解決上述技術(shù)問題，本發(fā)明的技術(shù)方案如下網(wǎng)絡(luò)動畫快速檢索方法，包括如下步驟11)提取網(wǎng)絡(luò)動畫的結(jié)構(gòu)特征；12)計算網(wǎng)絡(luò)動畫的顏色熵和顏色直方圖從而得到網(wǎng)絡(luò)動畫內(nèi)容特征；13)根據(jù)網(wǎng)絡(luò)動畫的內(nèi)容特征，計算網(wǎng)絡(luò)動畫之間的相似度，根據(jù)相似度的值判斷網(wǎng)絡(luò)動畫是否相似。進(jìn)一步的，包括如下步驟所述步驟11)包括如下步驟21)提取網(wǎng)絡(luò)動畫中的巾貞數(shù)frame_num,形狀數(shù)shape_num,其他標(biāo)簽數(shù)other_num，將3者組成網(wǎng)絡(luò)動畫的結(jié)構(gòu)特征fIashStructFeature {int frame_num;int shape_num;int other_num;}；22)利用哈希查找算法對庫中已有的網(wǎng)絡(luò)動畫結(jié)構(gòu)特征進(jìn)行查找，若查找成功，則認(rèn)為二者完全一樣，將庫中匹配成功的網(wǎng)絡(luò)動畫信息輸出至相似網(wǎng)絡(luò)動畫集合。進(jìn)一步的，包括如下步驟所述步驟12)包括如下步驟31)將網(wǎng)絡(luò)動畫分解為若干形狀圖像，計算每個形狀圖像的顏色熵，選取顏色熵大于一定閾值且顏色熵最大的m副形狀圖像，將這m副圖像作為該網(wǎng)絡(luò)動畫的特征圖像；所述顏色熵計算公式
權(quán)利要求
1.網(wǎng)絡(luò)動畫快速檢索方法，其特征在于，包括如下步驟 11)提取網(wǎng)絡(luò)動畫的結(jié)構(gòu)特征； 12)計算網(wǎng)絡(luò)動畫的顏色熵和顏色直方圖從而得到網(wǎng)絡(luò)動畫內(nèi)容特征； 13)根據(jù)網(wǎng)絡(luò)動畫的內(nèi)容特征，計算網(wǎng)絡(luò)動畫之間的相似度，根據(jù)相似度的值判斷網(wǎng)絡(luò)動畫是否相似。
2.根據(jù)權(quán)利要求I所述的網(wǎng)絡(luò)動畫快速檢索方法，其特征在于，包括如下步驟所述步驟11)包括如下步驟 21)提取網(wǎng)絡(luò)動畫中的巾貞數(shù)frame_num,形狀數(shù)shape_num,其他標(biāo)簽數(shù)othernum_,將3者組成網(wǎng)絡(luò)動畫的結(jié)構(gòu)特征fIashStructFeature {int frame—num;int shape—num;int other—num;}； 22)利用哈希查找算法對庫中已有的網(wǎng)絡(luò)動畫結(jié)構(gòu)特征進(jìn)行查找，若查找成功，則認(rèn)為二者完全一樣，將庫中匹配成功的網(wǎng)絡(luò)動畫信息輸出至相似網(wǎng)絡(luò)動畫集合。
3.根據(jù)權(quán)利要求2所述的網(wǎng)絡(luò)動畫快速檢索方法，其特征在于，包括如下步驟所述步驟12)包括如下步驟 31)將網(wǎng)絡(luò)動畫分解為若干形狀圖像，計算每個形狀圖像的顏色熵，選取顏色熵大于一定閾值且顏色熵最大的m副形狀圖像，將這m副圖像作為該網(wǎng)絡(luò)動畫的特征圖像； 所述顏色熵計算公式
4.根據(jù)權(quán)利要求3所述的網(wǎng)絡(luò)動畫快速檢索方法，其特征在于，包括如下步驟 所述步驟13)包括如下步驟 41)選擇待比較的網(wǎng)絡(luò)動畫中的顏色熵近似的內(nèi)容特征； 42)利用直方圖相交法計算內(nèi)容特征之間的距離； 兩個直方圖f和g之間的交集距離d(f，g)計算如下
全文摘要
本發(fā)明公開了網(wǎng)絡(luò)動畫快速檢索方法，該方法有效利用網(wǎng)絡(luò)動畫的結(jié)構(gòu)特征及內(nèi)容特征，實現(xiàn)快速檢索，其包括以下步驟(1)基于網(wǎng)絡(luò)動畫分析技術(shù)，提取待檢索的網(wǎng)絡(luò)動畫的結(jié)構(gòu)特征；(2)將待檢索的網(wǎng)絡(luò)動畫結(jié)構(gòu)特征與庫中存儲的結(jié)構(gòu)特征進(jìn)行比較，若發(fā)現(xiàn)相同特征，則判別二者為相同的網(wǎng)絡(luò)動畫；(3)將網(wǎng)絡(luò)動畫分解為若干圖像，利用基于顏色熵及顏色直方圖相結(jié)合的方法提取網(wǎng)絡(luò)動畫內(nèi)容特征；(4)比較網(wǎng)絡(luò)動畫內(nèi)容特征，計算相似度，若相似度大于一定閾值，則判別二者為相似的網(wǎng)絡(luò)動畫。實驗證明，本發(fā)明可以準(zhǔn)確、高效地實現(xiàn)針對網(wǎng)絡(luò)動畫的檢索。
文檔編號G06F17/30GK102819583SQ20121026253
公開日2012年12月12日 申請日期2012年7月26日 優(yōu)先權(quán)日2012年7月26日
發(fā)明者趙志峰, 張衛(wèi), 李雷, 劉杰 申請人:華數(shù)傳媒網(wǎng)絡(luò)有限公司, 北京數(shù)視宇通技術(shù)有限公司