基于WSSD的不规则图像块快速匹配
【摘要】:传统的图像块匹配加速算法都要求待匹配的图像块具有预先定义好的形状。但有时候由于数据损坏、丢失等原因,待匹配块的形状是不规则的(如图像修复)。针对这种情况,本文提出了一种有效的加速算法。我们将不规则块匹配扩展为一求最小加权平方差和(WSSD)的问题,块的形状间接地通过每个像素的权重来控制,这使得图像块都能被统一地当成矩形块。为了进行加速,我们提出了用快速傅里叶变换(FFT)计算WSSD的方法。利用待匹配块及其权重在傅里叶变换过程中需大面积补零的特殊性,我们还改进了FFT算法,进一步降低了其复杂度。WSSD是比SSD更一般的图像块相似度,它为各种需满足不同要求的图像块匹配的应用提供了一种统一的处理框架。
|
|
|
|
1 |
姜浩,郭斌;基于摄像机运动的图像匹配帧间压缩模型[J];北京广播学院学报(自然科学版);1996年02期 |
2 |
王珂,尹宝才,王雁来;人脸特征跟踪和头部姿势估计(英文)[J];北京工业大学学报;2005年02期 |
3 |
曾浩;高秀娟;曾孝平;;快速运动估计中一种改进的块匹配免疫算法[J];计算机应用;2008年08期 |
4 |
叶佐义;;基于H.264的运动估计和EPZS算法的研究[J];计算机技术与发展;2010年12期 |
5 |
余胜生,仲玲,周敬利,陈加忠;基于H.26L的运动估计算法的一种改进[J];计算机工程与科学;2003年06期 |
6 |
王晓燕,郑建宏;用于快速块匹配运动估计的自适应十字模式搜索[J];电子与信息学报;2005年01期 |
7 |
赵彦发;赵凤群;王文成;;小波域中的块运动估计法[J];纺织高校基础科学学报;2007年02期 |
8 |
唐闻;彭微;;一种利用色彩空间的块匹配进行动态跟踪的方法[J];中国科技信息;2008年02期 |
9 |
赵薇;;数字图像区域复制篡改检测关键技术分析[J];价值工程;2011年02期 |
10 |
范宏寅,张春田;一种改进的PDC块匹配运动估值算法[J];信号处理;1997年02期 |
11 |
祝远新,徐光佑,俞志和;一种基于块匹配的鲁棒运动估计算法[J];中国图象图形学报;1998年09期 |
12 |
谢恩,盛翊智,王鹏;一种模拟地感线圈工作方式的视频检测算法[J];计算机与数字工程;2005年04期 |
13 |
任俊彦;杨国纬;;H.264宏块选择的自适应算法研究[J];微计算机信息;2006年15期 |
14 |
章伟明;徐元欣;王匡;;两步快速半像素搜索算法[J];计算机工程;2006年17期 |
15 |
郑丽娜;陈家新;;螺旋线轨迹在纹理合成算法中的应用[J];微计算机信息;2006年10期 |
16 |
伊蔚;金文光;沈建民;周斌;;基于数据可重用的运动估计低功耗VLSI实现[J];科技通报;2006年06期 |
17 |
黄强,胡广书;一种灵活的块匹配搜索算法——分级搜索法[J];电视技术;2002年05期 |
18 |
魏忠义,刘屹,王燕;基于模拟退火的快速运动估计方法[J];电视技术;2004年10期 |
19 |
江彤;数字视频图像中运动估计的实现[J];科技情报开发与经济;2005年02期 |
20 |
李从宏;于凤芹;;一种基于小波变换的邻域搜索分形图像编码[J];微计算机信息;2006年01期 |
|