的像素塊作為更新后的初始匹配像素塊其 中，所述初始匹配像素塊的鄰近像素塊是指與所述初始匹配像素塊有相交像素點 的其他像素塊，所述鄰近像素塊對應(yīng)的目標像素點均屬于所述標定編輯區(qū)域； 相應(yīng)地，在步驟S222中，當k = 1時，以所述更新后的初始匹配像素塊作為第k-1 輪匹配像素塊Siu 4 °
4. 如權(quán)利要求3所述的全局圖像編輯傳播方法，其特征在于，所述初始匹配像素塊氣丨 的鄰近像素塊為所述初始匹配像素塊分別沿上、下、左、右方向依次平移1~M個坐標得 到的像素塊集合，所述初始匹配像素塊&·；>平移M個坐標后仍與所述初始匹配像素塊有 相交像素點。
5. 如權(quán)利要求1所述的全局圖像編輯傳播方法，其特征在于，所述像素塊A 分別以 目標像素點i (Xi，Yi)和像素點（Xi+d，yi+d)為對角線上兩個端點的矩形圖像區(qū)域，所述像素 塊1為分別以目標像素點i'（ Xi，，yi，）和像素點（Xi，+d，yi，+d)為對角線上兩個端點的矩形 圖像區(qū)域，其中，d為正整數(shù)。
6. 如權(quán)利要求2所述的全局圖像編輯傳播方法，其特征在于，步驟S224中，所述判斷第 k輪匹配像素塊^/α)與第k-Ι輪匹配像素塊的位置偏移是否在預(yù)設(shè)范圍內(nèi)還包括： 根據(jù)像素塊Ai與第k-Ι輪匹配像素塊的位置偏移向量Vlrt，以及第k輪匹配像 素塊與第k-Ι輪匹配像素塊的位置偏移向量Δ Vk lrt，獲取像素塊Ai與第k輪匹 配像素塊的位置偏移向量vk; 若第1^輪匹配像素塊^^)與第1^-1輪匹配像素塊^^_1)的位置偏移向量八\1;_ 1在預(yù) 設(shè)范圍內(nèi)時，認為第k輪匹配像素塊^/u)是像素塊Ai的最優(yōu)匹配像素塊B r。
7. 如權(quán)利要求1或2所述的全局圖像編輯傳播方法，其特征在于，像素塊A 1與像素塊 Bi.的相似度S η，根據(jù)兩像素塊之間各個對應(yīng)像素點RGB值特征向量差的二范數(shù)F η，來衡 量，所述二范數(shù)Fpi，越小，所述相似度S Μ，越高，二范數(shù)Fpi，的計算公式如下： fI-/= Σ sG Ay,s gB： 其中，4是像素塊A i中像素點s的RGB值特征向量，f s，是像素塊B i，中像素點s '的RGB 值特征向量，像素點s在像素塊Bi，中的位置與像素點s在像素塊A i中的相對位置相同。
8. 如權(quán)利要求1或2所述的全局圖像編輯傳播方法，其特征在于，對所述未標定編輯區(qū) 域中每個像素點執(zhí)行所述步驟S2~S3,得到所述原始圖像的粗略傳播結(jié)果，在得到所述粗 略傳播結(jié)果后還包括： 步驟S4 :對所述粗略傳播結(jié)果進行平滑優(yōu)化處理，得到最終傳播結(jié)果。
9. 如權(quán)利要求8所述的全局圖像編輯傳播方法，其特征在于，采用零范數(shù)最小化梯度 法進行所述平滑優(yōu)化處理，所述最終傳播結(jié)果F的二維非零梯度數(shù)量和為： 公式一 ：=# {/? I # 0} = 2; 其中，為橫坐標方向梯度，為縱坐標方向梯度，為像素點P的橫坐標方 向梯度，為像素點P的縱坐標方向梯度，#為統(tǒng)計所有像素點非零梯度的和，1為非零 梯度數(shù)； 對所述最終傳播結(jié)果F進行優(yōu)化得到目標函數(shù)： 公式二：min Σ (4 - iV2 + 義而^，心，)； FP 其中，λ為平滑約束參數(shù)，r(l.F，a/·)表示非零梯度數(shù)，F(xiàn)p表示最終傳播結(jié)果在像素 點P處的值，Mp表示輸入傳播蒙版在像素點p處的值； 公式二轉(zhuǎn)換為： 公式三.- 4)2 + 義·必τ') + 々· Σ(- 4?)2 + - fP)2); Fp P 其中，h表示迭代中間過程圖像X方向的梯度估計值，V表示迭代中間過程y方向的梯 度估計值，c (h，v)表示上述兩種梯度非零值和，β表示收斂速度系數(shù)，hp表示估計最終結(jié) 果X方向的梯度圖，V p表示估計最終結(jié)果y方向的梯度圖； 根據(jù)公式三求出所述最終傳播結(jié)果F。
10. -種全局圖像編輯傳播系統(tǒng)，其特征在于，包括圖像獲取模塊、像素塊匹配模塊和 用戶編輯傳播模塊；其中， 所述圖像獲取模塊，用于獲取原始圖像及用戶編輯組成的筆觸圖像，所述原始圖像被 所述筆觸圖像覆蓋的區(qū)域為標定編輯區(qū)域，所述原始圖像未被所述筆觸圖像覆蓋的區(qū)域為 未標定編輯區(qū)域； 所述像素塊匹配模塊，用于對所述未標定編輯區(qū)域中像素點i，獲取所述像素點i對應(yīng) 的像素塊Ai,在所述標定編輯區(qū)域中獲取與所述像素塊Ai相似度最高的像素塊M乍為所 述像素塊A i的最優(yōu)匹配像素塊；其中，像素塊八1是由所述未標定編輯區(qū)域中像素點i及其 周圍一定數(shù)量的其他像素點組成的圖像區(qū)域，所述像素點i為所述像素塊A i的目標像素 點，像素塊Bi，是由所述標定編輯區(qū)域中像素點i'及其周圍一定數(shù)量的其他像素點組成的 圖像區(qū)域，所述像素點i'為所述像素塊&，的目標像素點，所述像素塊A i與所述像素塊B i， 包含的像素點數(shù)量相同； 所述用戶編輯傳播模塊，用于依次將所述最優(yōu)匹配像素塊對應(yīng)的目標像素點i'處 覆蓋的用戶編輯傳播到像素塊Ai對應(yīng)的目標像素點i處，得到所述原始圖像I的粗略傳播 結(jié)果。
【專利摘要】本發(fā)明公開了一種全局圖像編輯傳播方法與系統(tǒng)，本傳播方法包括步驟：S1、獲取原始圖像及用戶編輯組成的筆觸圖像，原始圖像被筆觸圖像覆蓋的區(qū)域為標定編輯區(qū)域，原始圖像未被筆觸圖像覆蓋的區(qū)域為未標定編輯區(qū)域；S2、對于未標定編輯區(qū)域中像素點i，獲取像素點i對應(yīng)的像素塊Ai，在標定編輯區(qū)域中獲取與像素塊Ai相似度最高的像素塊Bi'作為像素塊Ai的最優(yōu)匹配像素塊；S3、將最優(yōu)匹配像素塊Bi'對應(yīng)的目標像素點i'處覆蓋的用戶編輯傳播到像素塊Ai對應(yīng)的目標像素點i處。本方法基于圖像全局隨機像素塊匹配信息建立傳播方案，快速、準確、有效地將已有編輯方案傳播到全局圖像中。
【IPC分類】G06T7-00, G06T5-00
【公開號】CN104835161
【申請?zhí)枴緾N201510233777
【發(fā)明人】王好謙, 郭震遠, 李凱, 張永兵, 王興政, 戴瓊海
【申請人】清華大學深圳研究生院
【公開日】2015年8月12日
【申請日】2015年5月8日