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

基于矩阵相似度的最佳样本块匹配算法及其在图像修复中的应
用
翟东海;李同亮;段维夏;鱼江;肖杰
【期刊名称】《计算机科学》
【年(卷),期】2014(041)001
【摘要】在基于纹理合成的图像修复算法中,最佳样本块匹配算法存在匹配精度不高和时间复杂度高等问题.针对上述问题,首先构造了块匹配算法,采用矩阵相似度来计算模板块与样本块之间的匹配度,以相对较粗的粒度初步选出最佳样本块的候选集.然后,又构造了像素点匹配算法,采用模板块与候选最佳样本块之间的误差矩阵的内积来计算对应像素点之间的匹配度,以更细的粒度来确定最终的最佳样本块.块匹配算法降低了时间复杂度,像素点匹配算法提高了匹配精度,因此,在此基础上构造的基于相似矩阵的最佳样本块匹配算法能够在不增加时间复杂度的情况下提高算法的匹配精度.实例验证结果表明,与当前基于纹理的图像修复算法相比,该算法的匹配精度提高,时问复杂度降低.
【总页数】4页(P307-310)
【作者】翟东海;李同亮;段维夏;鱼江;肖杰
【作者单位】西南交通大学信息科学与技术学院成都610031;西藏大学工学院拉萨850000;西南交通大学信息科学与技术学院成都610031;西南交通大学信息科学与技术学院成都610031;西南交通大学信息科学与技术学院成都610031;西南交通大学信息科学与技术学院成都610031
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.基于TV模型的改进算法在图像修复中的应用 [J], 许云云;朱晓临;黄淑兵;朱坤
2.块匹配算法在基于MPEG-4的人脸特征提取中的改良及应用 [J], 王雁来;尹宝才;孔德慧;谷春亮
3.一种在小样本情形下求解广义最佳鉴别矢量集的新算法及其在人脸识别中的应用[J], 郭跃飞;周学毛;吴立德;杨静宇
4.基于比对相似度动态矩阵聚类算法在基因序列中的应用 [J], 张白妮;骆嘉伟;汤德佑
5.一种基于机器学习的相似度算法在文本相似度比较中的应用——以法律文本比较为例 [J], 骆浩楠;汪峥;李峰
因版权原因，仅展示原文概要，查看原文内容请购买。