[發明專利]基于鄰近I幀DC圖像相似度的壓縮域關鍵幀提取方法

有效

• 申請號: 200910022941.4
• 申請日: 2009-06-12
• 公開（公告）號: CN101577824A
• 公開（公告）日: 2009-11-11
• 發明（設計）人: 孫欽東;王倩;郭曉軍;胡敏
• 申請（專利權）人: 西安理工大學
• 主分類號: H04N7/26
• 分類號: H04N7/26;G06F17/30
• 代理公司: 西安弘理專利事務所
• 代理人: 羅 笛

1.一種基于鄰近I幀DC圖像相似度的壓縮域關鍵幀提取方法，其特征在于，所述的DC圖像為直流分量圖像，該方法按照以下步驟實施：

步驟1：假設VS為待處理的原始視頻流，DCⁱ為VS中第i個I幀所對應的DC圖像，i＝1，2，3，...，n，n為I幀總數，則相鄰I幀DC圖像的相似度d_j定義為：

dj=dist(j,j+1)=Σl=0L(DClj-DClj+1)2---(1)]]>

公式(1)中j＝1，2，3，...，n-1；L＝W_DC×H_DC，W_DC，H_DC分別為DC圖像的寬度和高度；S_dist為VS中所有相似度d_j構成的集合，即S_dist＝{d₁，d₂，…，d_i，…，d_n-1}，K為聚類總個數，R_DC為I幀相關度集合，且R_i∈R_DC，其中R_i為VS中第i個I幀的相關度，S_RF為關鍵幀集合，且初始時S_RF＝φ，

利用公式(1)計算相鄰DC圖之間的距離d_j，得到序列S_dist；

步驟2：設置聚類總個數K的值，K＞0，并利用Kmeans方法對步驟1得到的S_dist進行聚類，

得到Class1，Class2，Classi，...，ClassK，i＝1，2，...，K；

步驟3：按照公式(2)

Rj+1=1ifp=q,dj∈Classp,dj+1∈Classq2ifp≠q,dj∈Classp,dj+1∈Classq,---(2)]]>

計算VS中每個I幀的相關度R_j+1，

其中p，q＝1，2，...，K；j＝0，1，2...，n-1；R₁＝1，R_n＝1；

所有VS中每個I幀的相關度R_j+1構成幀相關度集合R_DC；

步驟4：對于幀相關度集合R_DC，若s，t，e滿足條件

Rs=2,Re=2Rs+1=Rs+2=...=Rt=...Re-2=Re-1=1---(3)]]>

其中的s，e＝1，2，…，n-1；s≤e且s≤t≤e；

則將s，t，e并入集合S_RF中，即S_RF＝S_RF∪{s，t，e}；

步驟5：重復步驟4，直到找出所有滿足條件的s、t、e為止，S_RF即為最終所提取的關鍵幀集合。