基于矩阵相似度的最佳样本块匹配算法及其在图像修复中的应用

• 作者: 李同亮 段维夏 翟东海 肖杰 鱼江
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 图像修复 块匹配 矩阵相似度 像素点匹配
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 图形图像与模式识别
• 页码范围: 307-310
• 页数: 4页
• 分类号: TP301.6
• 字数: 4572字
• 语种: 中文

摘要

在基于纹理合成的图像修复算法中,最佳样本块匹配算法存在匹配精度不高和时间复杂度高等问题.针对上述问题,首先构造了块匹配算法,采用矩阵相似度来计算模板块与样本块之间的匹配度,以相对较粗的粒度初步选出最佳样本块的候选集.然后,又构造了像素点匹配算法,采用模板块与候选最佳样本块之间的误差矩阵的内积来计算对应像素点之间的匹配度,以更细的粒度来确定最终的最佳样本块.块匹配算法降低了时间复杂度,像素点匹配算法提高了匹配精度,因此,在此基础上构造的基于相似矩阵的最佳样本块匹配算法能够在不增加时间复杂度的情况下提高算法的匹配精度.实例验证结果表明,与当前基于纹理的图像修复算法相比,该算法的匹配精度提高,时问复杂度降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	翟东海	西南交通大学信息科学与技术学院	45	285	9.0	14.0
5	鱼江	西南交通大学信息科学与技术学院	11	106	6.0	10.0
6	李同亮	西南交通大学信息科学与技术学院	6	48	3.0	6.0
7	段维夏	西南交通大学信息科学与技术学院	7	79	6.0	7.0
8	肖杰	西南交通大学信息科学与技术学院	7	73	4.0	7.0