[發明專利]一種基于超圖的圖像混合摘要生成方法

有效

• 申請號: 201210464502.0
• 申請日: 2012-11-16
• 公開（公告）號: CN103020120A
• 公開（公告）日: 2013-04-03
• 發明（設計）人: 唐金輝;李旻先
• 申請（專利權）人: 南京理工大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06T11/60
• 代理公司: 南京理工大學專利中心 32203
• 代理人: 朱顯國

1.一種基于超圖的圖像混合摘要生成方法，其特征在于，包括以下步驟：

步驟1、輸入N張原始圖像，每一張原始圖像應滿足以下條件：附帶的標簽個數不少于1個；

步驟2、輸入標簽列表：

2.1)輸入原始圖像的標簽列表：每一張原始圖像附帶的標簽的集合，稱為該張原始圖像的標簽列表；

2.2)從所有原始圖像的標簽列表中統計出獨立標簽集合L＝{l₁，l₂，...，l_i，...，l_M}，其中獨立標簽集合L中任意兩個標簽l都不重復，M為獨立標簽的個數；

步驟3、抽取原始圖像的視覺特征集合：抽取原始圖像的視覺特征集合

Fi={fi1,fi2,...,fij,...,fik},]]>其中k表示k種視覺特征，表示第i張圖像的第j種視覺特征；

步驟4、建立超圖，建立超圖的過程包括以下兩個步驟：

4.1)建立超圖的頂點集合V，頂點集合V包括V¹，V²：V¹表示第1種類型的頂點即原始圖像的視覺特征集合V²表示第2種類型的頂點即原始圖像的獨立標簽集合L：

4.2)建立超圖的超邊集合E，超邊集合E包括E¹，E²，E³：E¹表示第1種超邊，連接的是V¹類型的頂點；E²表示第2種超邊，連接的是V²類型的頂點；E³表示第3種超邊，連接的是V¹和V²類型的頂點；

步驟5、使用超圖譜分解技術對超圖的頂點集合V進行分割，將超圖的頂點集合V分割成若干組；

步驟6、選取摘要，選取摘要的過程包括以下兩個步驟：

6.1)在每一組中選取m個V²類型的頂點對應的獨立標簽，作為該組的標簽摘要集合T；

6.2)在每一組中選取n個V¹類型的頂點對應的原始圖像，作為該組的圖像摘要集合I。

2.根據權利要求1所述的基于超圖的圖像混合摘要生成方法，其特征在于：步驟3中所述的視覺特征包括顏色直方圖、顏色相關圖、邊緣方向直方圖、小波紋理和顏色矩。