标题:基于WSSD的不规则图像块快速匹配
作者:钟凡;莫铭臻;秦学英;彭群生;
作者机构:[钟凡;莫铭臻;秦学英;彭群生]浙江大学CAD&CG国家重点实验室;[钟凡;莫铭臻;秦学英;彭群生]山东大学计算机学院
会议名称:第七届中国计算机图形学大会
来源:中国图象图形学报
出版年:2010
期:03
页码:495-501
关键词:不规则;块匹配;图像修复
摘要:传统的图像块匹配加速算法都要求待匹配的图像块具有预先定义好的形状。但有时候由于数据损坏、丢失等原因,待匹配块的形状是不规则的(如图像修复)。针对这种情况,提出了一种无损精度的不规则块匹配加速算法,将不规则块匹配扩展为一求最小加权平方差和(WSSD)的问题,块的形状间接地通过每个像素的权重来控制,这使得图像块都能被统一地当成矩形块。为了进行加速,提出了用快速傅里叶变换(FFT)计算WSSD的方法。并利用待匹配块及其权重在傅里叶变换过程中需大面积补零的特殊性改进了FFT算法,在不损失精度的前提下,进一步降低了其复杂度。最后以图像修复为例,说明WSSD是比SSD更一般的图像块相似度,并为各种图像块匹...
资源类型:会议论文;期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=ZGTB201003024&DbName=CJFQ2010
TOP