计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
1期
307-310
,共4页
翟东海%李同亮%段维夏%鱼江%肖杰
翟東海%李同亮%段維夏%魚江%肖傑
적동해%리동량%단유하%어강%초걸
图像修复%块匹配%矩阵相似度%像素点匹配
圖像脩複%塊匹配%矩陣相似度%像素點匹配
도상수복%괴필배%구진상사도%상소점필배
Image inpainting%Block matching%Matrix similarity%Pixel matching
在基于纹理合成的图像修复算法中,最佳样本块匹配算法存在匹配精度不高和时间复杂度高等问题.针对上述问题,首先构造了块匹配算法,采用矩阵相似度来计算模板块与样本块之间的匹配度,以相对较粗的粒度初步选出最佳样本块的候选集.然后,又构造了像素点匹配算法,采用模板块与候选最佳样本块之间的误差矩阵的内积来计算对应像素点之间的匹配度,以更细的粒度来确定最终的最佳样本块.块匹配算法降低了时间复杂度,像素点匹配算法提高了匹配精度,因此,在此基础上构造的基于相似矩阵的最佳样本块匹配算法能够在不增加时间复杂度的情况下提高算法的匹配精度.实例验证结果表明,与当前基于纹理的图像修复算法相比,该算法的匹配精度提高,时问复杂度降低.
在基于紋理閤成的圖像脩複算法中,最佳樣本塊匹配算法存在匹配精度不高和時間複雜度高等問題.針對上述問題,首先構造瞭塊匹配算法,採用矩陣相似度來計算模闆塊與樣本塊之間的匹配度,以相對較粗的粒度初步選齣最佳樣本塊的候選集.然後,又構造瞭像素點匹配算法,採用模闆塊與候選最佳樣本塊之間的誤差矩陣的內積來計算對應像素點之間的匹配度,以更細的粒度來確定最終的最佳樣本塊.塊匹配算法降低瞭時間複雜度,像素點匹配算法提高瞭匹配精度,因此,在此基礎上構造的基于相似矩陣的最佳樣本塊匹配算法能夠在不增加時間複雜度的情況下提高算法的匹配精度.實例驗證結果錶明,與噹前基于紋理的圖像脩複算法相比,該算法的匹配精度提高,時問複雜度降低.
재기우문리합성적도상수복산법중,최가양본괴필배산법존재필배정도불고화시간복잡도고등문제.침대상술문제,수선구조료괴필배산법,채용구진상사도래계산모판괴여양본괴지간적필배도,이상대교조적립도초보선출최가양본괴적후선집.연후,우구조료상소점필배산법,채용모판괴여후선최가양본괴지간적오차구진적내적래계산대응상소점지간적필배도,이경세적립도래학정최종적최가양본괴.괴필배산법강저료시간복잡도,상소점필배산법제고료필배정도,인차,재차기출상구조적기우상사구진적최가양본괴필배산법능구재불증가시간복잡도적정황하제고산법적필배정도.실례험증결과표명,여당전기우문리적도상수복산법상비,해산법적필배정도제고,시문복잡도강저.
