[發明專利]不規則鱗片馬賽克圖片生成方法

有效

• 申請號: 201210371332.1
• 申請日: 2012-09-28
• 公開（公告）號: CN102930569A
• 公開（公告）日: 2013-02-13
• 發明（設計）人: 張長水;常大慶
• 申請（專利權）人: 清華大學
• 主分類號: G06T11/00
• 分類號: G06T11/00
• 代理公司: 北京中偉智信專利商標代理事務所 11325
• 代理人: 張岱

1.一種不規則鱗片馬賽克圖片生成方法，其特征在于，所述不規則鱗片馬賽克圖片生成方法包括以下步驟：

步驟1：根據預設搜索方法確定原圖中尚未替換區域中的當前替換區域；

步驟2：在替換圖庫中按照預設匹配方法查找最佳替換鱗片并將查找到的最佳鱗片更新到當前替換區域；

重復步驟1-步驟2直至原圖全部替換完成。

2.根據權利要求1所述的不規則鱗片馬賽克圖片生成方法，其特征在于，

所述預設搜索方法為優化點方法；

所述優化點方法包括以下步驟：

搜索未替換區域與已替換區域交界處交界線形成的各轉角的頂點，所有頂點構成集合V；

統計集合V中每個頂點中左上、左下、右上以及右下四個位置中尚未替換且未到達原圖邊界或已替換區域邊界的位置的個數K；

選取K值最小的頂點所在未替換區域為當前替換區域。

3.根據權利要求1所述的不規則鱗片馬賽克圖片生成方法，其特征在于，當集合V中有多個頂點的K值相等且最小，則任選其中一個K值最小的頂點所在的尚未替換區域為當前替換區域。

4.根據權利要求1所述的不規則鱗片馬賽克圖片生成方法，其特征在于，所述預設搜索方法為左頂點方法；

所述左頂點方法包括以下步驟：

搜索未替換區域與已替換區域交界處交界線形成各轉角的頂點中最左的頂點；

選取所述最左的頂點所在的未替換區域為當前替換區域。

5.根據權利要求1所述的不規則鱗片馬賽克圖片生成方法，其特征在于，所述預設搜索方法為視覺焦點優先方法；

所述視覺焦點優先方法包括以下步驟：

步驟C1：搜索未替換區域與已替換區域交界處交界線形成各轉角的頂點離視覺焦點距離最近的點；

步驟C2：選取步驟C1的所搜索到的頂點所在的未替換區域為當前替換區域；

其中，初始化當前替換區域為原圖指定的視覺焦點位置左上、左下、右上以及右下中的一個區域。

6.根據權利要求1、2、3、4或5所述的不規則鱗片馬賽克圖片生成方法，其特征在于，所述預設匹配方法包括以下步驟：

步驟P1：計算替換圖庫中每一替換鱗片與當前替換區域之間的圖片距離D；

步驟P2：選取與當前替換區域圖片距離最小或圖片距離小于閾值的替換圖片為佳替換鱗片；

其中所述圖片距離D＝D_col+D_var；

所述D_col為與替換鱗片等同大小當前替換區域降采樣值等同像素大小時，相互對應位置像素點顏色值之差的平方和；

所述D_var為與替換鱗片等同大小的當前替換區域顏色值方差。

7.根據權利要求6所述的不規則鱗片馬賽克圖片生成方法，其特征在于，

所述圖片距離D＝D_col+D_var+D_shape；

其中所述D_shape為若替換鱗片替換當前替換區域后，與一替換區域重疊部分與超出原圖邊界部分之和與該替換鱗片總面積的比值。