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

基于启发式搜索的运动图像匹配

陈媛媛  施鹏飞  
【摘要】:目标跟踪在安全监控、智能交通、航空和军事方面,都有着越来越广泛的应用。目标跟踪可概括为目标提取、运动参数估计、目标匹配几个过程。首先通过差分法提取场景中的运动目标,利用Kalman滤波器得到目标的运动参数估计,在估计的目标运动范围内对目标图像进行搜索和匹配。其中,目标匹配是准确获得目标运动参数的一个关键步骤。使用模板匹配方案,搜索算法的优劣从一定程度上决定了匹配的速度的快慢。本文提出了一种基于启发武搜索的运动图像匹配方法,以图像特征(如灰度特征、纹理特征、目标运动参数等)构造估价函数作为启发信息,以当前目标所在区域及八个方向上扩展的子区域作为每一步搜索的节点,对每个节点计算其估价值,取具有最小的估价值进行下一步扩展,引导搜索过程,从而获得最优搜索路径。由实验得出,与全搜索算法和金字塔算法相比,基于启发式的搜索策略大大加速了搜索速度,且具有很好的匹配效果。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐正光;侯强;;活动触角模板在目标定位中的应用[J];微计算机信息;2007年19期
2 张聪品;刘春红;徐久成;;博弈树启发式搜索的α-β剪枝技术研究[J];计算机工程与应用;2008年16期
3 崔国伟;;基于模糊启发式搜索的汉字识别方法[J];自动化学报;1993年01期
4 许精明;状态空间的启发式搜索方法研究[J];微机发展;2002年04期
5 乔宏敬;;求解八数码问题的几种搜索算法比较[J];福建电脑;2007年08期
6 黄安祥;潘志;张志宏;陈宗基;;武器快速飞行的碰撞解算[J];系统仿真学报;2006年03期
7 郑延斌;吕佳;;基于启发式混合遗传算法在背包问题的应用[J];信息系统工程;2009年07期
8 刘经宇;方彦军;;蚁群算法在城市交通路径选择中的应用[J];西南交通大学学报;2009年06期
9 龙振海;林泓;;8数码问题求解算法的改进与实现[J];中国高新技术企业;2010年03期
10 吕潇;;一种短码长下最优LDPC码的启发性搜索算法[J];中小企业管理与科技(下旬刊);2011年04期
11 张钹,张铃;统计启发式搜索方法[J];计算机学报;1987年06期
12 魏诚;一种化简布尔空间的启发式搜索方法[J];工程图学学报;1992年01期
13 毛雪岷,陈卫,熊范纶,王儒敬;MAS系统的问题求解能力分析[J];小型微型计算机系统;2004年02期
14 魏群义,彭晓东,尹爱军;基于启发式搜索和背包算法的分布式排样系统[J];重庆大学学报(自然科学版);2005年03期
15 葛羽嘉;Chang Carl K;;遗传算法在软件项目管理中的应用及研究[J];计算机工程与设计;2006年11期
16 包振健;邸书灵;张培培;;运用启发式阈值搜索和形态学重建分割细胞图像[J];河北省科学院学报;2007年04期
17 孙宇;孙世刚;;一种基于启发式搜索技术的尿沉渣有形成份边缘检测算法[J];软件导刊;2008年02期
18 陈刚;付少锋;周利华;;A~*算法在游戏地图寻径中的几种改进策略研究[J];科学技术与工程;2007年15期
19 郑剑;江建慧;;一种启发式UIO序列生成算法[J];计算机工程与应用;2008年20期
20 吕卫锋;吴东东;诸彤宇;;基于向量识别的启发式路径推测算法[J];计算机学报;2009年07期
中国重要会议论文全文数据库 前10条
1 陈媛媛;施鹏飞;;基于启发式搜索的运动图像匹配[A];第十一届中国体视学与图像分析学术会议论文集[C];2006年
2 董银文;王航宇;李鹏;;噪声图象中提取边缘的边缘分段自增强算法[A];第十三届全国图象图形学学术会议论文集[C];2006年
3 马春红;叶继昌;王小平;杨兵;;前视红外图像中机场的自动识别[A];2006年全国光电技术学术交流会会议文集(D 光电信息处理技术专题)[C];2006年
4 宋岩;;搜索引擎中的人工智能技术及展望[A];’2004计算机应用技术交流会议论文集[C];2004年
5 王静静;林明秀;魏颖;;基于灰度相关的帧间差分和背景差分相融合的实时目标检测[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
6 杨边;王猛;李琼;牛夏牧;;一种改进的多级矢量量化器及在图像编码中的应用[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
7 ;平方爱索互联网智能信息系统[A];中国中文信息学会第六次全国会员代表大会暨成立二十五周年学术会议中文信息处理重大成果汇报展资料汇编[C];2006年
8 张卫强;刘加;;网络音频数据检索技术[A];全国网络与信息安全技术研讨会论文集(下册)[C];2007年
9 王一刚;王卓远;唐慧明;;一种改进的APDZS运动估计算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
10 陈波;董鹏;邵勇;;基于Apriori算法及其改进算法综述[A];中国通信学会第五届学术年会论文集[C];2008年
中国博士学位论文全文数据库 前7条
1 蔡敦波;基于启发式搜索的智能规划方法研究[D];吉林大学;2009年
2 朱永宣;基于模式识别的入侵检测关键技术研究[D];北京邮电大学;2006年
3 刘源泂;基于图像处理的钢板表面缺陷成像优化与深度信息提取方法研究[D];武汉科技大学;2011年
4 任小龙;基于Petri网的FMS调度问题研究[D];西安电子科技大学;2010年
5 刘正东;计算机视觉中立体匹配技术的研究[D];南京理工大学;2005年
6 刘磊;面向武器装备体系发展的体系演化建模与探索分析方法研究[D];国防科学技术大学;2011年
7 章宗长;部分可观察马氏决策过程的复杂性理论及规划算法研究[D];中国科学技术大学;2012年
中国硕士学位论文全文数据库 前10条
1 解瑞飞;基于启发式搜索的生物特征辨识算法研究[D];杭州电子科技大学;2012年
2 满中甜;基于灰度相关和NS时空融合的视频分割技术研究[D];北京交通大学;2012年
3 饶俊飞;基于灰度的图像匹配方法研究[D];武汉理工大学;2005年
4 王宗原;基于电子地图的路径规划的设计与实现[D];哈尔滨工程大学;2005年
5 韩军伟;景物边缘提取技术的研究与应用[D];西北工业大学;2001年
6 郑朝明;配电网故障恢复系统的研究[D];华北电力(北京)大学;2002年
7 车志军;人工智能在搜索引擎资源获取中的应用[D];浙江大学;2006年
8 梁建中;基于Tabu搜索的粗糙集属性约简算法研究[D];哈尔滨理工大学;2009年
9 刘俏威;SPIN模型检测的形式化分析机理研究及应用[D];南昌大学;2008年
10 杨勇;计算机辅助优化排料系统的设计与实现[D];大连理工大学;2001年
中国重要报纸全文数据库 前2条
1 程鸿兴 张宇;启发式搜索对信息化建设的价值[N];中国计算机报;2008年
2 陈翔;拨掉木马钉子户[N];中国计算机报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978