|||
Image Inpainting Algorithm of CDD Based on Split Bregman Method
摘要 本文提出了一种基于分裂Bregman(Split Bregman)方法的快速曲率驱动图像修补模型(CDD)算法。由于CDD模型中曲率项的影响,数值求解高阶偏微分方程过程中需要大量迭代运算,修复速度缓慢。鉴于Split Bregman方法在l1正则化问题的成功应用,为提高算法计算速度,本文在CDD修补模型中引入Split Bregman方法。实验结果表明,与其他类似方法相比,本文算法的实现速度显著加快,且视觉效果好。
关键词 图像处理;图像修补;Split Bregman; TV模型;CDD模型
Abstract A fast inpainting algorithm of Curvature Driven Diffusions (CDD)
model is proposed. It is will known that the curvature term makes a large
number of iterations to solve the high order PDE in original CDD model. Due
to the success of the Split Bregman method in l1 regularization problem, the
Split Bregman method is introduced in this paper into the CDD model to speed
up the algorithm. The experiments show that our new algorithm is much faster
and with better vision effects.
Keywords Image processing; Image inpainting; Split Bregman; TV model; CDD model
1/1 | 闂傚倸鍊搁崐鎼佸磹閹间礁纾归柟闂寸绾惧綊鏌熼梻瀵割槮缁炬儳缍婇弻鐔兼⒒鐎靛壊妲紒鐐劤濠€閬嶅焵椤掑倹鍤€閻庢凹鍙冨畷宕囧鐎c劋姹楅梺鍦劋閸ㄥ綊宕愰悙宸富闁靛牆妫楃粭鎺撱亜閿斿灝宓嗙€殿喗鐓¢、鏃堝醇閻斿弶瀚奸梻浣告啞缁诲倻鈧凹鍣i崺銏″緞閹邦厾鍘卞┑鈽嗗灠閻忔繃绂嶉崷顓犵<妞ゆ棁鍋愭晶锔锯偓瑙勬礀閵堟悂骞冮姀銏㈢煓闁割煈鍠曠槐鐔封攽閻樻剚鍟忛柛鐘愁殜閵嗗啴宕ㄩ鍥ㄧ☉铻栭柛娑卞幘椤︻噣姊洪幐搴㈢闁稿﹤缍婇幃锟犲Ψ閿斿墽鐦堥梻鍌氱墛缁嬫帡鏁嶅鍡曠箚闁圭粯甯楅幉鍝ョ磼鏉堛劌娴柟顔规櫊閹粌螣閻撳孩閿繝鐢靛剳缁茶棄煤閵堝鏅濇い蹇撴噸缁诲棝鏌涢锝嗙婵$偘绮欓弻娑㈠箛閵婏附鐝曢梺鍝勬閸楀啿顫忕紒妯诲闁告稑锕ラ崕鎾绘⒑瑜版帗鏁遍柛銊ユ贡濡叉劙鎮欑€涙ê顎撻梺鍛婃尭瀵墎绱炴惔銊︹拺闁诡垎鍛啈濡炪値鍋勯ˇ顖炴偩闁垮绶為柟閭﹀幘閸橆亝绻濋悽闈涗粶闁诲繑绻堝畷婵嗏堪閸喓鍘藉┑鐘绘涧鐎氼剟鎮橀崣澶嬪弿濠电姴鍟妵婵嬫煙椤旀儳鍘寸€殿喖鐖奸獮鎰償椤斿吋鏆忛梻鍌氬€烽懗鍫曞箠閹捐鍚归柡宥庡幖缁狀垶鏌ㄩ悤鍌涘:2 | 濠电姷鏁告慨鐑藉极閸涘﹥鍙忛柣鎴f閺嬩線鏌涘☉姗堟敾闁告瑥绻橀弻锝夊箣濠垫劖缍楅梺閫炲苯澧柛濠傛健楠炴劖绻濋崘顏嗗骄闂佸啿鎼鍥╃矓椤旈敮鍋撶憴鍕8闁告梹鍨甸锝夊醇閺囩偟顓洪梺缁樼懃閹虫劙鐛姀銈嗏拻闁稿本鐟︾粊鐗堛亜椤愩埄妲搁柣锝呭槻铻i悶娑掑墲閻忓啫鈹戦悙鏉戠仸缁炬澘绉归、鏇熺鐎n偆鍘梺鍓插亝缁诲啴宕幒妤佺厸闁告劑鍔庢晶娑㈡煛閸涱喚鍙€闁哄本绋戦埥澶愬础閻愯尙顔戞繝鐢靛仜閻楀﹪鎮¢垾鎰佹綎闁惧繐婀遍惌娆愮箾閸℃ê鍔ら柛鎾存緲椤啴濡堕崱妤冧淮濡炪倧绠撳ḿ褔顢氶敐鍡欑瘈婵﹩鍘藉▍婊堟⒑閸涘﹦鈽夐柛濠傤煼瀹曠増鎯旈妸銉у幒闁瑰吋鐣崝宀€绮诲杈ㄥ枑閹兼惌鐓堥弫濠囨煕閺囥劌鐏¢柣鎾寸☉椤法鎹勯悜姗嗘!濠电偛鎳庡Λ娑氭閹烘梹瀚氶柤纰卞墮椤e搫顪冮妶搴′簻缂佺粯锕㈤獮鏍捶椤撶喎鏋傞梺鍛婃处閸嬪棝鏁嶈箛娑欌拻濞撴埃鍋撴繛浣冲嫮浠氶梻浣呵圭€涒晠鎮¢敓鐘茬畺闁汇垻枪椤懘鏌曢崼婵囶棏闁归攱妞藉娲嚒閵堝懏鐎惧┑鐘灪閿氶柍缁樻崌閸╋繝宕ㄩ鎯у箥闂備礁鎲¢崹顖炲磹閺嶎偀鍋撳鐐 | 濠电姷鏁告慨鐑藉极閸涘﹥鍙忛柣鎴f閺嬩線鏌涘☉姗堟敾闁告瑥绻橀弻锝夊箣閿濆棭妫勯梺鍝勵儎缁舵岸寮婚悢鍏尖拻閻庨潧澹婂Σ顔剧磼閻愵剙鍔ゆい顓犲厴瀵鏁愭径濠勭杸濡炪倖甯婇悞锕傚磿閹剧粯鈷戦柟鑲╁仜婵″ジ鏌涙繝鍌涘仴鐎殿喛顕ч埥澶愬閳哄倹娅囬梻浣瑰缁诲倸螞濞戔懞鍥Ψ瑜忕壕钘壝归敐鍛儓鐏忓繘姊洪崨濠庢畷濠电偛锕ら锝嗙節濮橆厼浜滈梺绋跨箰閻ㄧ兘骞忔繝姘厽閹艰揪绲鹃弳鈺呭几椤忓嫧鏀介柍銉ㄥ皺閻瑦鎱ㄦ繝鍐┿仢鐎规洦鍋婂畷鐔碱敆閳ь剙鈻嶉妶鍥╃=濞达絿鐡旈崵娆撴煟濡や焦灏い鏇稻缁绘繂顫濋鈹炬櫊閺屾洘寰勯崼婵堜痪闂佸搫鍊甸崑鎾绘⒒閸屾瑨鍏岀痪顓炵埣瀹曟粌鈹戠€n偅娅旂紓鍌氬€烽悞锕傚礉閺嶎厽鍎庢い鏍ㄥ嚬濞兼牗绻涘顔荤盎鐎瑰憡绻傞埞鎴︽偐閹绘帩鍔夐梺浼欑悼閸忔﹢骞冨Δ鍛濠㈣泛锕f竟鏇㈡⒒娴e摜绉烘俊顐ユ硶缁牊鎷呴搹閫涚瑝闂佸搫绉查崝瀣崲閸℃稒鐓忛柛顐g箓閳ь剙鎲$粋宥嗐偅閸愨斁鎷洪柣搴℃贡婵敻藟婢跺浜滈柨鏃囶嚙閻忥箓鏌涢埞鍨仼妞ゆ挸銈稿畷鍗炍熼懖鈹倝姊绘笟鈧ḿ褑鍣归梺鍛婁緱閸ㄦ壆鏁幒鏃傜=闁稿本鑹鹃埀顒勵棑缁牊绗熼埀顒€鐣烽幇鏉夸紶闁靛/鍛帬闂備礁婀遍搹搴ㄥ窗閹捐纾婚柟瀛樼贩瑜版帒绀傞柛蹇氬亹缁嬪洭姊绘担绋胯埞婵炲樊鍙冨濠氭晲婢跺﹥顥濋梺鍦圭€涒晠宕曢幘缁樺€垫繛鍫濈仢閺嬬喎鈹戦悙璇у伐妞ゎ偄绻掔槐鎺懳熺拠宸偓鎾绘⒑閹呯闁硅櫕鎸剧划顓㈠灳閺傘儲鏂€闂佺粯鍔栬ぐ鍐棯瑜旈弻锝呂旈崘銊愩垽鏌i敐鍥у幋妤犵偛娲鍫曞箰鎼达紕銈跺┑锛勫亼閸婃牠骞愰懡銈囩煓闁瑰鍋熼々鏌ユ煟閹伴潧澧柛娆忕箲娣囧﹪顢涘⿰鍐ㄤ粯婵炲瓨绮撶粻鏍箖濡も偓椤繈鎮欓鈧锟� | 濠电姷鏁告慨鐑藉极閸涘﹥鍙忛柣鎴f閺嬩線鏌涘☉姗堟敾闁告瑥绻橀弻锝夊箣閿濆棭妫勯梺鍝勵儎缁舵岸寮婚悢鍏尖拻閻庨潧澹婂Σ顔剧磼閻愵剙鍔ゆい顓犲厴瀵鏁愭径濠勭杸濡炪倖甯婇悞锕傚磿閹剧粯鈷戦柟鑲╁仜婵″ジ鏌涙繝鍌涘仴鐎殿喛顕ч埥澶愬閳哄倹娅囬梻浣瑰缁诲倸螞濞戔懞鍥Ψ瑜忕壕钘壝归敐鍛儓鐏忓繘姊洪崨濠庢畷濠电偛锕ら锝嗙節濮橆厼浜滈梺绋跨箰閻ㄧ兘骞忔繝姘厽閹艰揪绱曟禒娑㈡煟閳╁啯绀堢紒顕嗙到铻栭柛娑卞枓閹锋椽鏌℃径灞戒沪濠㈢懓妫濊棟闁挎洖鍊归崐鍨叏濮楀棗浜滅€规挸妫涢埀顒侇問閸犳盯顢氳閸┿儲寰勯幇顒夋綂闂佺粯蓱瑜板啰绮婇鈧缁樼瑹閳ь剙岣胯閻忔瑩姊虹粙鎸庡攭濞存粠鍓涢崚鎺旂磼濡偐鐦堝┑顔斤供閸樻悂骞忓ú顏呪拺闁告稑锕﹂埥澶嬵殰椤忓懏缍戦柍缁樻崌瀵挳鎮╅顫闂佺ǹ绻愰ˇ顖涚妤e啯鈷戠憸鐗堝笚閿涚喓绱掗埀顒佹媴閾忛€涚瑝闂佸搫绉查崝瀣崲閸℃稒鐓忛柛顐g箓閳ь剙鎲$粋宥嗐偅閸愨斁鎷洪柣搴℃贡婵敻藟婢跺浜滈柨鏃囶嚙閻忥箓鏌涢埞鍨仼妞ゆ挸銈稿畷鍗炍熼懖鈹倝姊绘笟鈧ḿ褑鍣归梺鍛婁緱閸ㄦ壆鏁幒鏃傜=闁稿本鑹鹃埀顒勵棑缁牊绗熼埀顒€鐣烽幇鏉夸紶闁靛/鍛帬闂備礁婀遍搹搴ㄥ窗閹捐纾婚柟瀛樼贩瑜版帒绀傞柛蹇氬亹缁嬪洭姊绘担绋胯埞婵炲樊鍙冨濠氭晲婢跺﹥顥濋梺鍦圭€涒晠宕曢幘缁樺€垫繛鍫濈仢閺嬬喎鈹戦悙璇у伐妞ゎ偄绻掔槐鎺懳熺拠宸偓鎾绘⒑閹呯闁硅櫕鎸剧划顓㈠灳閺傘儲鏂€闂佺粯鍔栬ぐ鍐棯瑜旈弻锝呂旈崘銊愩垽鏌i敐鍥у幋妤犵偛娲鍫曞箰鎼达紕銈跺┑锛勫亼閸婃牠骞愰懡銈囩煓闁瑰鍋熼々鏌ユ煟閹伴潧澧柛娆忕箲娣囧﹪顢涘⿰鍐ㄤ粯婵炲瓨绮撶粻鏍箖濡も偓椤繈鎮欓鈧锟� | 闂傚倸鍊搁崐鎼佸磹閹间礁纾归柟闂寸绾惧綊鏌熼梻瀵割槮缁炬儳缍婇弻鐔兼⒒鐎靛壊妲紒鎯у⒔閹虫捇鈥旈崘顏佸亾閿濆簼绨奸柟鐧哥秮閺岋綁顢橀悙鎼闂侀潧妫欑敮鎺楋綖濠靛鏅查柛娑卞墮椤ユ艾鈹戞幊閸婃鎱ㄩ悜钘夌;闁绘劗鍎ら崑瀣煟濡崵婀介柍褜鍏涚欢姘嚕閹绢喖顫呴柍鈺佸暞閻濇洟姊绘担钘壭撻柨姘亜閿旇鏋ょ紒杈ㄦ瀵挳鎮㈤搹鍦闂備焦鐪归崹钘夅缚瑜嶉悺顓㈡⒒娴g懓顕滄繛鎻掔箻瀹曟劕鈹戠€n亞鐣洪悷婊勬煥閻g兘宕¢悙鈺傜€婚棅顐㈡祫缁查箖藟閿熺姵鈷戦柤濮愬€曞瓭濠电偠顕滄俊鍥╁垝婵犲洤绠绘い鏃囧亹閸濇绻涚€电ǹ孝妞ゆ垵妫濋幃锟犳偄闂€鎰畾濡炪倖鐗楃喊宥夊箚閸垻纾奸柣娆愮懃濞诧箓鎮″▎鎾寸厱闊洦娲栫敮璺衡攽椤旇偐澧涚紒缁樼洴閹虫繈鏌囬敃鈧▓顓㈡⒑鐎圭媭娼愰柛銊ョ秺閸┾偓妞ゆ帒锕︾粔鐢告煕鐎Q冧壕闂備礁缍婇弨鍗烆渻娴犲钃熼柨婵嗩槹閸嬫劙鏌涜箛鎾村殌闁糕晛鎳樺娲川婵犲啰鍙嗛梺鍏兼た閸ㄥ爼宕洪姀鐙€鍚嬪璺猴功閻も偓闂備胶绮〃鍛存偋韫囨稑鍌ㄩ柣銏犳啞閳锋垿鏌涘☉姗堝伐闁诲繒鍠栭弻娑欑節閸愵亜鈷堥梺閫炲苯澧柣鏃戝墴楠炲繘鏁撻敓锟� | 闂傚倸鍊搁崐鎼佸磹閹间礁纾归柟闂寸绾惧綊鏌熼梻瀵割槮缁炬儳婀遍埀顒傛嚀鐎氼參宕崇壕瀣ㄤ汗闁圭儤鍨归崐鐐烘偡濠婂啰绠荤€殿喗濞婇弫鍐磼濞戞艾骞堟俊鐐€ら崢浠嬪垂閸偆顩叉繝闈涱儐閻撴洘绻涢崱妤冪缂佺姴顭烽弻鈥崇暆閳ь剟宕伴幘鑸殿潟闁圭儤顨呴~鍛存煟濡櫣锛嶅ù婊庝簽缁辨捇宕掑▎鎺戝帯婵犳鍣g粻鏍晲閻愭潙绶為柟閭﹀劦閿曞倹鐓曢柡鍥ュ妼閻忕姷绱掗悩宕囨创闁哄本鐩、鏇㈡晲閸℃瑯妲版俊鐐€曟鍝ョ矓閻熼偊娼栭柧蹇撴贡閻瑦绻涢崱妯哄姢闁告挾鍋撶换娑氣偓娑欋缚閻倕霉濠婂簼绨绘い鏇悼閹风姴霉鐎n偒娼旈梻渚€娼х换鎺撴叏閸儱惟闁挎棁妗ㄧ花濠氭⒑閸濆嫬鈧悂鎮樺┑鍫㈢闁哄秲鍔嶉崣蹇涙偡濞嗗繐顏存繛鍫熺矒閺岀喖顢欓悡搴⑿╁Δ妤婁簷閸楀啿鐣烽妸鈺婃晣鐟滃骸袙婢舵劖鈷戞慨鐟版搐閻掓椽鏌涢妸鈺€鎲鹃柕鍡楀暞缁绘繈宕掗妶鍛吙闂備礁鎼悮顐﹀磿鏉堚晝涓嶉柣鐔稿櫞瑜版帗鏅查柛娑卞枦绾偓闂備礁鎲¢悷銉ノ涘┑鍡╂綎闁惧繐婀辩壕鍏间繆椤栨繂鍚规い锔哄劦濮婅櫣绮欓崠鈥充紣濠电姭鍋撻梺顒€绉撮悞鍨亜閹哄秷鍏岄柛鐔哥叀閺岀喖宕欓妶鍡楊伓 |
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2025-1-23 04:49
Powered by ScienceNet.cn
Copyright © 2007-2025 中国科学报社