[發明專利]一種圖像組成復雜度計算方法

在審

• 申請號: 201810081722.2
• 申請日: 2018-01-29
• 公開（公告）號: CN108171760A
• 公開（公告）日: 2018-06-15
• 發明（設計）人: 周兵;張磊;楊欣欣
• 申請（專利權）人: 河南大學
• 主分類號: G06T7/90
• 分類號: G06T7/90;G06T7/187
• 代理公司: 鄭州萬創知識產權代理有限公司 41135
• 代理人: 李伊寧

1.一種圖像組成復雜度計算方法，其特征在于，包括以下步驟：

A：對待處理圖像進行計算，分別計算得出待處理圖像的顏色組成復雜度C_C和形狀組成復雜度C_S；

其中，顏色組成復雜度C_C的下角標c為colour的首字母縮寫，形狀組成復雜度C_S的下角標s為shape的首字母縮寫；

B：分別確定顏色組成復雜度C_C的權重參數α和形狀組成復雜度C_S的權重參數β；然后通過下述公式計算得出待處理圖像的組成復雜度C；

C＝αC_c+βC_S。

2.根據權利要求1所述的圖像組成復雜度計算方法，其特征在于：在計算待處理圖像的顏色組成復雜度C_C時，首先計算得出待處理圖像中不同顏色所對應的顏色連通域，并計算出每一個顏色連通域的像素個數P_a和像素比例PR_a；再依據下述公式計算得出每一種顏色的空間分布復雜度C_d；

其中,P_ak為第k個顏色連通域的像素個數,PR_ak為第k個顏色連通域的像素比例，k為自然數；

隨后計算得出待處理圖像中每一種顏色的像素個數P_C和像素比例PR_C；再以對應顏色的空間分布復雜度C_d作為權重，依據下述公式計算得出待處理圖像的顏色組成復雜度C_C；

其中，C_dk為對應的第k種顏色的空間分布復雜度，P_ck為對應的第k種顏色的像素個數，PR_ck為對應的第k種顏色的像素比例，k為自然數。

3.根據權利要求2所述的圖像組成復雜度計算方法，其特征在于：所述的待處理圖像的顏色組成復雜度C_C的計算方法，包括以下步驟：

A1-1：定義集合Region，用于保存一個連通域信息；定義列表CRList，用于保存一個顏色所有的連通域；定義列表CList，用于保存所有顏色的信息；然后進入步驟A1-2；

A1-2：讀入一個未處理像素；然后進入步驟A1-3；

A1-3：將讀入的未處理像素的顏色轉換為HIS顏色空間下的顏色C；然后進入步驟A1-4；

A1-4：新建一個連通域集合R；然后進入步驟A1-5；

A1-5：將讀入的未處理像素加入隊列Q；然后進入步驟A1-6；

A1-6：判斷隊列Q是否為空，若隊列Q為空，則進入步驟A1-9；若隊列Q不為空，則進入步驟A1-7；

A1-7：從隊列Q中移除位于隊列頭部的像素P，并將像素P加入連通域集合R中，標記像素P為已處理；然后進入步驟A1-8；

A1-8：判斷像素P周邊的8個緊鄰像素的顏色是否與顏色C相同，將顏色相同的緊鄰像素加入隊列Q的隊列尾部，將顏色不同的緊鄰像素舍棄，然后進入步驟A1-6，

A1-9：判斷顏色C是否已經在列表CList中；如果是，則將連通域集合R加入顏色C所對應的列表CRList中，然后進入步驟A1-10；如果否，則新建顏色C所對應的列表CRList，將連通域集合R加入新建的顏色C所對應的列表CRList中，并將新建的顏色C所對應的列表CRList加入列表CList中；然后進入步驟A1-10；

A1-10：判斷是否還存在未處理像素；若存在，則返回步驟A1-2，若不存在，則進入步驟A1-11；

A1-11：利用列表CRList中同一種顏色的所有連通域，計算該顏色的空間分布復雜度C_d；

其中,P_ak為第k個顏色連通域的像素個數,PR_ak為第k個顏色連通域的像素比例，k為自然數；然后進入步驟A1-12；

A1-12：利用列表CRList和列表CList，合并同一種顏色的所有連通域，然后獲得每一種顏色的像素個數P_C和像素比例PR_C，再以對應顏色的空間分布復雜度C_d作為權重，最終計算得出待處理圖像的顏色組成復雜度C_C；

其中，C_dk為對應的第k種顏色的空間分布復雜度，P_ck為對應的第k種顏色的像素個數，PR_ck為對應的第k種顏色的像素比例，k為自然數。