计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2013年
9期
64-66
,共3页
视频修复%块匹配算法%均方误差
視頻脩複%塊匹配算法%均方誤差
시빈수복%괴필배산법%균방오차
Video inpainting%Block matching algorithm%Mean-square error
视频修复最主要的工作之一是对缺失图像块的匹配替代块的搜索。针对传统块匹配算法具有易陷入局部最优的固有缺陷的不足,提出一种新的块匹配搜索算法。该方法结合新的三步搜索方法和简单高效的三步搜索方法的优点,在简单有效的搜索方法确定了四分之一选区后,在该四分之一选区内加上相应的小步长临域搜索点,以提高对于小范围运动的匹配效果。仿真实验结果表明该方法能够更准确、更高效地搜索匹配块,对于视频修复具有非常重要的意义。
視頻脩複最主要的工作之一是對缺失圖像塊的匹配替代塊的搜索。針對傳統塊匹配算法具有易陷入跼部最優的固有缺陷的不足,提齣一種新的塊匹配搜索算法。該方法結閤新的三步搜索方法和簡單高效的三步搜索方法的優點,在簡單有效的搜索方法確定瞭四分之一選區後,在該四分之一選區內加上相應的小步長臨域搜索點,以提高對于小範圍運動的匹配效果。倣真實驗結果錶明該方法能夠更準確、更高效地搜索匹配塊,對于視頻脩複具有非常重要的意義。
시빈수복최주요적공작지일시대결실도상괴적필배체대괴적수색。침대전통괴필배산법구유역함입국부최우적고유결함적불족,제출일충신적괴필배수색산법。해방법결합신적삼보수색방법화간단고효적삼보수색방법적우점,재간단유효적수색방법학정료사분지일선구후,재해사분지일선구내가상상응적소보장림역수색점,이제고대우소범위운동적필배효과。방진실험결과표명해방법능구경준학、경고효지수색필배괴,대우시빈수복구유비상중요적의의。
Matching the missing image block pieces instead of searching them is one of the main jobs in video inpainting .In light of the intrinsic shortage of traditional block matching algorithm that it is easy to fall into local optimum , we present a new block matching search algorithm.It combines the advantages of both the new three-step-search method and the simple and efficient three-step-search method , after one quarter of the selected region to be confirmed by the simple and efficient search method , this new algorithm adds the corresponding small-step neighbour search points in this selected region to improve the matching effect for small -scale movement .The result of simulation experiments shows that the algorithm can search the matching block pieces more accurately and efficiently , and has important significance for video inpainting .