计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
7期
2233-2237,2240
,共6页
图像修复%计算复杂度%优先级%粗略搜索%精细搜索%结构信息
圖像脩複%計算複雜度%優先級%粗略搜索%精細搜索%結構信息
도상수복%계산복잡도%우선급%조략수색%정세수색%결구신식
image inpainting%computation complexity%priority levels%rough searching%precise searching%structure information
通过分析Criminisi算法的计算复杂度,得出整个算法的计算复杂度主要取决于其搜索最优匹配块的计算复杂度,且通过分析待修复块优先级的作用,得出整个修复质量与待修复块的优先级密切相关,综合提出了一种QSOMB算法以改善Criminisi算法的缺陷.QSOMB算法一方面采用了一种粗略搜索和精细搜索相结合搜索最优匹配块的算法,可大幅度降低算法的计算复杂度从而节约修复时间,另一方面运用了一种新颖的优先级系数计算方法来确定待修复块的优先级,可得到更为确信的修复效果.通过实验分析可知,相较于Criminisi算法,QSOMB算法是一种有效的且可运用于实践的图像修复算法,其不仅可以确保图像修复后的质量,而且其所需的修复时间更短.
通過分析Criminisi算法的計算複雜度,得齣整箇算法的計算複雜度主要取決于其搜索最優匹配塊的計算複雜度,且通過分析待脩複塊優先級的作用,得齣整箇脩複質量與待脩複塊的優先級密切相關,綜閤提齣瞭一種QSOMB算法以改善Criminisi算法的缺陷.QSOMB算法一方麵採用瞭一種粗略搜索和精細搜索相結閤搜索最優匹配塊的算法,可大幅度降低算法的計算複雜度從而節約脩複時間,另一方麵運用瞭一種新穎的優先級繫數計算方法來確定待脩複塊的優先級,可得到更為確信的脩複效果.通過實驗分析可知,相較于Criminisi算法,QSOMB算法是一種有效的且可運用于實踐的圖像脩複算法,其不僅可以確保圖像脩複後的質量,而且其所需的脩複時間更短.
통과분석Criminisi산법적계산복잡도,득출정개산법적계산복잡도주요취결우기수색최우필배괴적계산복잡도,차통과분석대수복괴우선급적작용,득출정개수복질량여대수복괴적우선급밀절상관,종합제출료일충QSOMB산법이개선Criminisi산법적결함.QSOMB산법일방면채용료일충조략수색화정세수색상결합수색최우필배괴적산법,가대폭도강저산법적계산복잡도종이절약수복시간,령일방면운용료일충신영적우선급계수계산방법래학정대수복괴적우선급,가득도경위학신적수복효과.통과실험분석가지,상교우Criminisi산법,QSOMB산법시일충유효적차가운용우실천적도상수복산법,기불부가이학보도상수복후적질량,이차기소수적수복시간경단.