[發明專利]一種找茬游戲圖像自動合成方法

有效

• 申請號: 201210447588.6
• 申請日: 2012-11-09
• 公開（公告）號: CN102938139A
• 公開（公告）日: 2013-02-20
• 發明（設計）人: 徐昆;馬里千;胡事民
• 申請（專利權）人: 清華大學
• 主分類號: G06T5/00
• 分類號: G06T5/00;G06T3/40
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩

1.一種找茬游戲圖像自動合成方法，其特征在于，包括以下步驟：

S1、輸入待處理圖像和期望難度值；

S2、對輸入圖像進行區域分割和物體檢測，找出待修改區域和待修改參數；

S3、利用修改難度評價函數對所述待修改區域和待修改參數進行迭代優化；

S4、根據優化得到的修改區域和修改參數進行圖像合成；

S5、輸出圖像合成結果。

2.如權利要求1所述的方法，其特征在于，所述修改難度評價函數為：

B=exp(-max(‖I_K‖S(I_K),‖I_K′‖S(I_K′))·D(I_K,I_K′))，

其中I_K、I_K'分別表示修改的區域在輸入圖像與輸出圖像中的位置；

‖I_K‖表示區域I_K所包含的像素個數；

S(I_K)表示區域I_K的視覺重要性程度；

D(I_K,I_K')表示區域I_K和I_K'對應的修改操作的修改量。

3.如權利要求2所述的方法，其特征在于，所述視覺重要性程度是顏色重要性程度與背景復雜度的乘積，即：

S(I_K)=S_O(I_K)C(I_K)，

其中S_O(I_K)表示區域I_K的顏色重要性程度；

C(I_K)表示區域I_K的背景復雜度。

4.如權利要求2所述的方法，其特征在于，所述修改操作的修改量表示為區域I_K和I_K'分別在顏色、紋理和形狀空間中距離的加權平均，即：

D(I_K,I_K')=ω_cD_c+ω_tD_t+ω_zD_z，

其中D_c表示區域I_K和I_K'在顏色分布空間中的距離；

D_t表示區域I_K和I_K'在紋理分布空間中的距離；

D_z表示區域I_K和I_K'在形狀空間中的距離；

ω_c、ω_t、ω_z表示三個常量。

5.如權利要求1所述的方法，其特征在于，所述迭代優化使用如下函數作為目標：

|B-B^*|²+λmax(M_min-M,0)，

其中B表示當前修改對應的修改難度；

B^*表示輸入的期望難度值；

M表示當前修改對應的結果圖與原圖在像素級別上的差別；

λ和M_min表示兩個常量。