一種快速修復圖像的方法
【技術(shù)領域】
[0001] 本發(fā)明涉及一種快速修復圖像的方法。
【背景技術(shù)】
[0002] 拍照留下記憶成為我們旅行過程中不可缺少的一部分，但是當我們過后在翻看起 這些景點照片的時候，發(fā)現(xiàn)很多照片里都有路人來搶鏡，雖說因他們的存在豐富了記憶，但 卻影響了畫面效果擾了心情，因此如何祛除這些可愛的搶鏡路人成為我們旅行過后整理照 片不可缺少的一個環(huán)節(jié)。

【發(fā)明內(nèi)容】

[0003] 本發(fā)明為解決上述問題，提供了一種效率高、效果好的快速修復圖像的方法。
[0004] 為實現(xiàn)上述目的，本發(fā)明采用的技術(shù)方案為：
[0005] -種快速修復圖像的方法，其包括以下步驟：
[0006] 10?接收待處理的原始圖像；
[0007] 20.對原始圖像中的待修復區(qū)域進行涂抹，并在涂抹完成后在所述涂抹區(qū)域生成 對應的蒙版層；
[0008] 30.采用填充算法對原始圖像上蒙版層里的像素點進行匹配周圍像素的替換，得 到祛除涂抹區(qū)域的結(jié)果圖。
[0009] 優(yōu)選的，所述步驟20主要是通過用戶涂抹待修復的區(qū)域，然后利用顏色的不同繪 制出該區(qū)域并在該區(qū)域生成對應的蒙版層。
[0010] 優(yōu)選的，所述步驟30進一步包括：
[0011] 31.對蒙版層進行顏色掃描，得到該蒙版層里對應包圍涂抹區(qū)域的矩形區(qū)域；
[0012] 32.初始化所有像素點的信息，并判斷每個像素點在修補中的類型，記為基本點信 息，并進行修補點個數(shù)的統(tǒng)計；
[0013] 33.對蒙版層的包圍涂抹區(qū)域的矩形區(qū)域進行選區(qū)的擴大，得到擴大區(qū)域，并根據(jù) 擴大區(qū)域獲取擴大區(qū)域內(nèi)像素點的結(jié)構(gòu)張量矩陣以及初始化擴大區(qū)域每個像素點的公式 的點計算信息；
[0014] 34.初始化一個比擴大區(qū)域更大的隨機區(qū)域，并將對應的基本點信息設置給隨機 區(qū)域，并進行洗牌得到一組無序的信息，記為隨機點信息；
[0015] 35.初始化涂抹區(qū)域的輪廓列表，接著對輪廓列表里的數(shù)據(jù)依次進行查找優(yōu)先級 最大的項，并將優(yōu)選級最大的項進行外旋查找匹配進行修補，直到輪廓列表中的數(shù)據(jù)為空， 則修補結(jié)束，即得到最終的結(jié)果圖。
[0016] 優(yōu)選的，所述步驟31主要是利用蒙版上涂抹顏色與默認顏色的不同進行行與列 的掃描，獲取最上方、最下方、最左邊、最右邊有涂抹顏色的點，根據(jù)這些點得到最終的最大 矩形。
[0017] 優(yōu)選的，所述步驟32主要是通過初始化一個全圖的基本點信息的列表與修補點 個數(shù)為零，依次對蒙版層的像素點進行判斷，如果是涂抹區(qū)域的像素點的話，則其類型記為 修補目標點，并且修補點個數(shù)加一；否則其類型記為采樣點。
[0018] 優(yōu)選的，所述步驟33主要是依據(jù)步驟32中的采樣點的半徑對蒙版層的最大矩形 區(qū)域進行選區(qū)的擴大，得到擴大區(qū)域，所述采樣點的半徑范圍為3至30。
[0019] 優(yōu)選的，所述步驟33中根據(jù)擴大區(qū)域獲取擴大區(qū)域內(nèi)像素點的結(jié)構(gòu)張量矩陣，其 進一步包括：
[0020] 321.對擴大區(qū)域的原始像素點進行拷貝一份數(shù)據(jù)，記為拷貝數(shù)據(jù)；
[0021] 322.對拷貝數(shù)據(jù)進行高斯模糊，得到高斯拷貝數(shù)據(jù)；
[0022] 323.創(chuàng)建結(jié)構(gòu)張量矩陣，矩陣大小為擴大區(qū)域的寬乘以高的積，并對擴大區(qū)域內(nèi) 每個像素點進行結(jié)構(gòu)張量的計算；
[0023] 324.對計算后的結(jié)構(gòu)張量進行一次模糊，得到最終的擴大區(qū)域的結(jié)構(gòu)張量矩陣。
[0024] 優(yōu)選的，所述步驟323中對擴大區(qū)域內(nèi)每個像素點進行結(jié)構(gòu)張量的計算，則其結(jié) 構(gòu)張量矩陣為：
[0025]
【主權(quán)項】
1. 一種快速修復圖像的方法，其特征在于，其包括以下步驟：
10.接收待處理的原始圖像；
20.對原始圖像中的待修復區(qū)域進行涂抹，并在涂抹完成后在所述涂抹區(qū)域生成對應 的蒙版層；
30. 采用填充算法對原始圖像上蒙版層里的像素點進行匹配周圍像素的替換，得到祛 除涂抹區(qū)域的結(jié)果圖。
2. 根據(jù)權(quán)利要求1所述的一種快速修復圖像的方法，其特征在于：所述步驟20主要是 通過用戶涂抹待修復的區(qū)域，然后利用顏色的不同繪制出該區(qū)域并在該區(qū)域生成對應的蒙 版層。
3. 根據(jù)權(quán)利要求1所述的一種快速修復圖像的方法，其特征在于：所述步驟30進一步 包括：
31. 對蒙版層進行顏色掃描，得到該蒙版層里對應包圍涂抹區(qū)域的矩形區(qū)域；
32. 初始化所有像素點的信息，并判斷每個像素點在修補中的類型，記為基本點信息， 并進行修補點個數(shù)的統(tǒng)計；
33. 對蒙版層的包圍涂抹區(qū)域的矩形區(qū)域進行選區(qū)的擴大，得到擴大區(qū)域，并根據(jù)擴大 區(qū)域獲取擴大區(qū)域內(nèi)像素點的結(jié)構(gòu)張量矩陣以及初始化擴大區(qū)域每個像素點的公式的點 計算信息；
34. 初始化一個比擴大區(qū)域更大的隨機區(qū)域，并將對應的基本點信息設置給隨機區(qū)域， 并進行洗牌得到一組無序的信息，記為隨機點信息；
35. 初始化涂抹區(qū)域的輪廓列表，接著對輪廓列表里的數(shù)據(jù)依次進行查找優(yōu)先級最大 的項，并將優(yōu)選級最大的項進行外旋查找匹配進行修補，直到輪廓列表中的數(shù)據(jù)為空，則修 補結(jié)束，即得到最終的結(jié)果圖。
4. 根據(jù)權(quán)利要求3所述的一種快速修復圖像的方法，其特征在于：所述步驟31主要是 利用蒙版上涂抹顏色與默認顏色的不同進行行與列的掃描，獲取最上方、最下方、最左邊、 最右邊有涂抹顏色的點，根據(jù)這些點得到最終的最大矩形。
5. 根據(jù)權(quán)利要求3所述的一種快速修復圖像的方法，其特征在于：所述步驟32主要是 通過初始化一個全圖的基本點信息的列表與修補點個數(shù)為零，依次對蒙版層的像素點進行 判斷，如果是涂抹區(qū)域的像素點的話，則其類型記為修補目標點，并且修補點個數(shù)加一；否 則其類型記為采樣點。
6. 根據(jù)權(quán)利要求5所述的一種快速修復圖像的方法，其特征在于：所述步驟33主要是 依據(jù)步驟32中的采樣點的半徑對蒙版層的最大矩形區(qū)域進行選區(qū)的擴大，得到擴大區(qū)域， 所述采樣點的半徑范圍為3至30。
7. 根據(jù)權(quán)利要求6所述的一種快速修復圖像的方法，其特征在于：所述步驟33中根據(jù) 擴大區(qū)域獲取擴大區(qū)域內(nèi)像素點的結(jié)構(gòu)張量矩陣，其進一步包括：
321. 對擴大區(qū)域的原始像素點進行拷貝一份數(shù)據(jù)，記為拷貝數(shù)據(jù)；
322. 對拷貝數(shù)據(jù)進行高斯模糊，得到高斯拷貝數(shù)據(jù)；
323. 創(chuàng)建結(jié)構(gòu)張量矩陣，矩陣大小為擴大區(qū)域的寬乘以高的積，并對擴大區(qū)域內(nèi)每個 像素點進行結(jié)構(gòu)張量的計算；
324. 對計算后的結(jié)構(gòu)張量進行一次模糊，得到最終的擴大區(qū)域的結(jié)構(gòu)張量矩陣。
8. 根據(jù)權(quán)利要求7所述的一種快速修復圖像的方法，其特征在于：所述步驟323中對 擴大區(qū)域內(nèi)每個像素點進行結(jié)構(gòu)張量的計算，則其結(jié)構(gòu)張量矩陣為：
tOO=ix木ix ;t01=tl0=ix木iy ;tll=iy木iy ; 其中，ix為當前像素點的前后差分；iy為當前像素點的上下差分；too、toi、tio、til 為結(jié)構(gòu)張量矩陣的值。
9. 根據(jù)權(quán)利要求8中任一項所述的一種快速修復圖像的方法，其特征在于：所述步驟 33中初始化擴大區(qū)域每個像素點的公式的計算點信息，主要是利用得到的結(jié)構(gòu)張量根據(jù)以 下公式得到擴大區(qū)域里每個像素點的置信度項、數(shù)據(jù)項；
置信度項的計算公式為：判斷該像素點是否為待修補的點，如果是的話，則其置信度為 〇.〇,否則為1.0 ; 數(shù)據(jù)項的計算公式為 其中，too、toi、tio、til為結(jié)構(gòu)張量矩陣的值。
10. 根據(jù)權(quán)利要求6所述的一種快速修復圖像的方法，其特征在于：所述步驟34中的 隨機區(qū)域的半徑大于所述采樣點的半徑，且隨機區(qū)域的半徑范圍為4至50。
11. 根據(jù)權(quán)利要求3或10所述的一種快速修復圖像的方法，其特征在于：所述步驟34 中將對應的基本點信息設置給隨機區(qū)域，主要是判斷所述隨機區(qū)域各個像素點的類型是否 為采樣點，如果是采樣點的話，則將該像素點添加到隨機點信息里。
12. 根據(jù)權(quán)利要求5所述的一種快速修復圖像的方法，其特征在于：所述步驟35進一 步包括：
351. 將類型為修補目標點的像素點添加到輪廓列表中；
352. 遍歷輪廓列表中的數(shù)據(jù)項，得到數(shù)據(jù)項最小的像素點，記為優(yōu)選級最大的項；
353. 將優(yōu)選級最大的項進行外旋查找匹配進行修補，直到輪廓列表中的數(shù)據(jù)為空，則 修補結(jié)束，即得到最終修補后的結(jié)果圖。
【專利摘要】本發(fā)明公開了一種快速修復圖像的方法，其通過對原始圖像中的待修復區(qū)域進行涂抹，并在涂抹完成后在所述涂抹區(qū)域生成對應的蒙版層，然后采用填充算法對原始圖像上蒙版層里的像素點進行匹配周圍像素的替換，得到祛除涂抹區(qū)域的結(jié)果圖，不僅操作快速，而且修復效果好。
【IPC分類】G06T11-00
【公開號】CN104751500
【申請?zhí)枴緾N201310754758
【發(fā)明人】張偉, 傅松林, 李志陽, 張長定
【申請人】廈門美圖網(wǎng)科技有限公司
【公開日】2015年7月1日
【申請日】2013年12月31日