首页 | 本学科首页   官方微博 | 高级检索  
     

基于矩阵相似度的最佳样本块匹配算法及其在图像修复中的应用
引用本文:翟东海,李同亮,段维夏,鱼江,肖杰. 基于矩阵相似度的最佳样本块匹配算法及其在图像修复中的应用[J]. 计算机科学, 2014, 41(1): 307-310
作者姓名:翟东海  李同亮  段维夏  鱼江  肖杰
作者单位:西南交通大学信息科学与技术学院 成都610031;西南交通大学信息科学与技术学院 成都610031;西南交通大学信息科学与技术学院 成都610031;西南交通大学信息科学与技术学院 成都610031;西南交通大学信息科学与技术学院 成都610031
基金项目:本文受国家社会科学基金项目(12EF119),国家级大学生创新创业训练计划项目(201210694019)资助
摘    要:在基于纹理合成的图像修复算法中,最佳样本块匹配算法存在匹配精度不高和时间复杂度高等问题。针对上述问题,首先构造了块匹配算法,采用矩阵相似度来计算模板块与样本块之间的匹配度,以相对较粗的粒度初步选出最佳样本块的候选集。然后,又构造了像素点匹配算法,采用模板块与候选最佳样本块之间的误差矩阵的内积来计算对应像素点之间的匹配度,以更细的粒度来确定最终的最佳样本块。块匹配算法降低了时间复杂度,像素点匹配算法提高了匹配精度,因此,在此基础上构造的基于相似矩阵的最佳样本块匹配算法能够在不增加时间复杂度的情况下提高算法的匹配精度。实例验证结果表明,与当前基于纹理的图像修复算法相比,该算法的匹配精度提高,时间复杂度降低。

关 键 词:图像修复  块匹配  矩阵相似度  像素点匹配
收稿时间:2013-03-12
修稿时间:2013-06-15

Optimal Exemplar Matching Algorithm Based on Matrix Similarity and its Application in Image Inpainting
ZHAI Dong-hai,LI Tong-liang,DUAN Wei-xi,YU Jiang and XIAO Jie. Optimal Exemplar Matching Algorithm Based on Matrix Similarity and its Application in Image Inpainting[J]. Computer Science, 2014, 41(1): 307-310
Authors:ZHAI Dong-hai  LI Tong-liang  DUAN Wei-xi  YU Jiang  XIAO Jie
Affiliation:School of Information Science and Technology,Southwest Jiaotong University,Chengdu 610031,China;School of Information Science and Technology,Southwest Jiaotong University,Chengdu 610031,China;School of Information Science and Technology,Southwest Jiaotong University,Chengdu 610031,China;School of Information Science and Technology,Southwest Jiaotong University,Chengdu 610031,China;School of Information Science and Technology,Southwest Jiaotong University,Chengdu 610031,China
Abstract:
Keywords:Image inpainting  Block matching  Matrix similarity  Pixel matching
本文献已被 CNKI 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号