收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于WSSD的不规则图像块快速匹配

钟凡  莫铭臻  秦学英  彭群生  
【摘要】:传统的图像块匹配加速算法都要求待匹配的图像块具有预先定义好的形状。但有时候由于数据损坏、丢失等原因,待匹配块的形状是不规则的(如图像修复)。针对这种情况,本文提出了一种有效的加速算法。我们将不规则块匹配扩展为一求最小加权平方差和(WSSD)的问题,块的形状间接地通过每个像素的权重来控制,这使得图像块都能被统一地当成矩形块。为了进行加速,我们提出了用快速傅里叶变换(FFT)计算WSSD的方法。利用待匹配块及其权重在傅里叶变换过程中需大面积补零的特殊性,我们还改进了FFT算法,进一步降低了其复杂度。WSSD是比SSD更一般的图像块相似度,它为各种需满足不同要求的图像块匹配的应用提供了一种统一的处理框架。

知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
中国重要会议论文全文数据库 前10条
1 钟凡;莫铭臻;秦学英;彭群生;;基于WSSD的不规则图像块快速匹配[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
2 蒋晓悦;赵荣椿;;几种块匹配运动估计算法的比较[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年
3 宋继甄;胡平平;;关于扭转不规则高层设计的体会[A];土木建筑学术文库(第8卷)[C];2007年
4 柳葆劳;吕素忠;平西建;;应用运动矢量预测的自适应运动估计算法[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
5 黄晓卿;陈玄;叶笑然;郑忠楷;;一种新型电针仪的研制其抗电针针感耐受特性的检测[A];第九届中国中西医结合实验医学学术研讨会论文汇编[C];2009年
6 孙明利;吴一全;;基于改进的粒子群算法的块匹配运动估计方法[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
7 李竹;肖沙里;;基于视频压缩的快速三步搜索算法研究[A];第十七届全国测控计量仪器仪表学术年会(MCMI'2007)论文集(上册)[C];2007年
8 赵荣椿;王兵;蒋晓悦;;基于图像序列的运动估计[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年
9 陈家新;郑丽娜;;多分辨率纹理块图拼贴算法研究[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
10 毛华明;赵跃进;;基于Matlab/Simulink的数字视频稳定系统实现[A];第三届全国数字成像技术及相关材料发展与应用学术研讨会论文摘要集[C];2004年
中国博士学位论文全文数据库 前10条
1 李子印;视频压缩中的运动估计和码率控制算法研究[D];浙江大学;2006年
2 郑兆青;用于H.264视频编码的运动估计VLSI结构研究[D];华中科技大学;2007年
3 王镇道;视频压缩的运动估计与小波方法研究[D];湖南大学;2008年
4 金翠云;MEMS平面微运动测量的若干关键技术研究[D];天津大学;2004年
5 陈治;MEMS微结构平面运动测量方法的研究[D];天津大学;2007年
6 陈学军;无线视频眼震系统实现及分析方法研究[D];重庆大学;2011年
7 李忠新;图像镶嵌理论及若干算法研究[D];南京理工大学;2004年
8 侯迎坤;非局部变换域图像去噪与增强及其性能评价研究[D];南京理工大学;2012年
9 李一哲;基于样图的纹理合成技术研究[D];中国科学技术大学;2006年
10 聂栋栋;数字图像和视频修复理论及其算法研究[D];上海交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 邹晓春;基于快速块匹配的图象序列运动估计技术研究[D];西北工业大学;2005年
2 程明;视频序列中运动对象分割的研究[D];武汉大学;2004年
3 王加新;运动估计算法的FPGA仿真与实现研究[D];天津大学;2005年
4 朱音;复杂背景下运动目标的分割与跟踪[D];苏州大学;2003年
5 张怡;基于块匹配的电子图像稳定[D];哈尔滨工程大学;2004年
6 贾洪骏;视频编码中基于模板块匹配的运动估计快速算法研究[D];清华大学;2004年
7 陈良琴;视频压缩系统运动估计技术研究[D];福州大学;2005年
8 张璇;数字视频序列运动估计技术及关键帧提取技术的研究[D];电子科技大学;2005年
9 金翠云;基于机器微视觉的MEMS平面微运动测试技术的研究[D];天津大学;2003年
10 徐波;基于块的彩色时变图像光流场计算研究[D];西北工业大学;2005年
中国重要报纸全文数据库 前4条
1 莽汉;在“不规则轮椅上”的王峻涛[N];厂长经理日报;2000年
2 秦海峰;透过底部放量 寻找中线黑马[N];财经时报;2001年
3 本报记者 李佩;政府部门该如何规范市场[N];中国质量报;2000年
4 侯宏林 蔡力铮;合同尚未履行完毕 甲方无权变卖定货[N];中国乡镇企业报;2000年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978