[發(fā)明專利]一種基于譜分割理論的鏡頭聚類方法

無效

• 申請(qǐng)?zhí)枺?/td>: 200810056096.8
• 申請(qǐng)日: 2008-01-11
• 公開（公告）號(hào): CN101216886A
• 公開（公告）日: 2008-07-09
• 發(fā)明（設(shè)計(jì)）人: 薛玲;李超;鐘林;李歡;熊璋
• 申請(qǐng)（專利權(quán)）人: 北京航空航天大學(xué)
• 主分類號(hào): G06K9/00
• 分類號(hào): G06K9/00;G06K9/62;G06F17/30
• 代理公司: 北京科迪生專利代理有限責(zé)任公司
• 代理人: 賈玉忠;盧紀(jì)

1.一種基于譜分割理論的鏡頭聚類方法，其特征在于包括以下步驟：

(1)對(duì)每個(gè)待分類的鏡頭提取其特征向量；

(2)根據(jù)提取的特征向量，計(jì)算每?jī)深愰g的相似度；

(3)將鏡頭集構(gòu)造為一有權(quán)的無向圖，根據(jù)每?jī)社R頭類之間的相似度，使用譜分割將每個(gè)鏡頭類二分為兩個(gè)鏡頭類；

(4)用貝葉斯信息準(zhǔn)則判定此分割是否有效；有效分割的鏡頭子類迭代分割操作，無效分割的鏡頭類為終止節(jié)點(diǎn)；

(5)對(duì)譜分割最終輸出的結(jié)果，使用貝葉斯信息準(zhǔn)則判斷兩分類是否連通，根據(jù)連通性進(jìn)行融合，最終得到最優(yōu)聚類數(shù)和聚類結(jié)果。

2.根據(jù)權(quán)利要求1所述的基于譜分割理論的鏡頭聚類方法，其特征在于：所述步驟(1)中的特征向量的提取采用HSV顏色直方圖，并計(jì)算整個(gè)鏡頭所有幀的平均顏色直方圖作為該鏡頭的特征向量。

3.根據(jù)權(quán)利要求1所述的基于譜分割理論的鏡頭聚類方法，其特征在于：所述步驟(2)中計(jì)算每?jī)社R頭類之間的相似度計(jì)算公式為：

eij=e-||Hi-Hj||22σ2]]>

其中e_ij表示兩類鏡頭i、j之間的相似度，H_i，H_j分別為鏡頭s_i，s_j顏色直方圖，σ為常數(shù)。

4.根據(jù)權(quán)利要求1所述的基于譜分割理論的鏡頭聚類方法，其特征在于：所述步驟(3)中的方法為：譜分割的結(jié)果{A，B}滿足下式在全局范圍內(nèi)取得最小值：

Ncut(A,B)=cut(A,B)assoc(A,V)+cut(A,B)assoc(B,V)]]>

其中：cut(A,B)=Σi∈A,j∈Beij,]]>(A)=Σi∈A,j∈Veij,]]>將鏡頭集S表示為一有權(quán)的無向圖G＝(V，E)，v_i點(diǎn)代表鏡頭s_i，e_ij表示鏡頭i、j之間的相似度。