目标识别
第28卷 第2期2008年04月弹 箭 与 制 导 学 报
JournalofProjectiles,Rockets,MissilesandGuidanceVol.28 No.2
Apr2008
一种基于复合匹配的目标识别算法
梁 伟,崔 宁,孟东起
(空军航空大学,长春 130022)
*
摘 要:模板匹配技术一直是图像目标识别的重要方法之一,采用基于矩参数的粗匹配与基于非均匀采样的精匹配相结合的复合匹配方案,避免了对目标模板的全局逐像素匹配,消除了图像数学相似性与信息相似性的偏差,大大提高了识别的速度和精度。经仿真实验,与传统模板匹配方法进行了比较分析,取得了比较理想的结果。
关键词:匹配技术;复台匹配;目标识别;图像处理中图分类号:TP751 1 文献标志码:A
ANovelMethodofTargetRecognitionBasedonComplexMatch
LIANGWei,CUINing,MENGDongqi
(AirForceAviationUniversity,Changchun130022,China)
Abstract:Templatematchingtechniqueisoneoftheimportantmethodsintargetrecognition.Thecomplexmatchmeth-odwhichintegratescoursematchbasedonrectangleparameterandprecisematchbasedongrayrelativityofthenon-un-iformsamplingpointswasutilizedwhilematchingtemplatepixelbypixelinthewholeimagewasavoided,thedeviationbetweenmathematicalsimilarityandinformationsimilarityofimagewasalsoeliminatedandboththespeedandprecisionofrecognitionwereimprovedgreatly.Accordingtosimulationresultsshow,comparedwiththetraditionalmatchingmethod,satisfactoryresultscanbeobtained.
Keywords:matchingtechnique;complexmatch;targetrecognition;imageprocessing
假设实时图像大小为M N,目标模板大小
1 引言
统计识别方法是一种常用的完善的目标识别方法,匹配技术是统计识别方法中非常重要的一种。匹配是指用存储的已知模式去识别输入的未知视觉模式,建立对输入的解释以及存储的已知模式与外部世界的对应性。每个具体的匹配则可以看作是对两个已有的表达寻求其对应性,当一个表达代表待匹配图像,另一个表达代表已知目标的标准模板时,就称之为模板匹配。模板匹配的实质就是在实时图像(被搜索图像)中搜索目标模板并建立对它的解释。
为m n,若在实时图像中逐像素搜索(全局搜索)目标,则搜索位置数为(M-m+1) (N-n+1),这无疑会增加总的计算量。一般来说,实时图像中仅有一个或几个真实的目标区域,相当一部分区域是不可能存在目标的,如果对实时图像进行全局搜索,将不可避免地搜索到大量的非目标区并对其进行相关运算,这些操作对识别目标是徒劳的,却占用大量运行时间,降低识别速度。倘若预先排除那些非目标区域,确定若干个可能的目标区域,然后只在有限区域内进行相关运算来识别目标,这将会提高识别目标的速度和精度。此方案即为 粗匹配+精匹配 的复合匹配策略。
文中的识别算法采用复合匹配策略,整个匹配的过程分为粗匹配和精匹配两个阶段。粗匹配阶段旨在确定若干个可能的目标区域,以缩小进行相关运算的区域,进一步的精匹配在该区域内
2 目标识别的算法设计
采用模板匹配的方法进行目标识别,总的计算量是所采用的相关算法的计算量与搜索位置
(实验位置)数之积,即:
总的计算量=相关算法的计算量 搜索位置数
*
收稿日期:2007-04-08
作者简介:梁伟(1979-),男,吉林蛟河人,助教,硕士,研究方向:图像处理与模式识别。
一种基于模式匹配的目标点识别算法_专业资料。设计了一种基于模式匹配的目标点识别算法。算法通过对图像中的目标进行模式匹配处理,自动识别目标,实现目标的计数功能...
一种基于DTW算法的谱图匹配声纳目标识别方法_专业资料。为解决由于舰船目标螺旋桨轴频不同造成DEMON谱线谱频率不同而难以直接比对的问题,利用DTW算法将DEMON谱数据...
一种改进的块匹配运动目标识别算法_物理_自然科学_专业资料。第3 4卷第 5期 201 3年 9月 应 用 光 学 Vo1.34 NO.5 Sep.2013 Journal of Ap...
更多>>提出一种基于Camshifl的快速目标识别算法,该算法先利用Camshilt进行疑似目标区域搜索,再将该区域中物体与目标进行局部尺度不变特征匹配。实验结果表明,改进后的...
一种改进的特征点匹配局部遮挡目标识别算法_天文/地理_自然科学_专业资料 暂无评价
一种基于图像处理的目标识别算法_专业资料。在未知环境中,移动机器人的同步定位...能力是非常重要的,基于尺度不变的特征变换算法(SIFT)在图像匹配与检测方面具有...
第3 3卷第 3期2012年 3月 兵 工 学 报 Vo.313 No. 3Ma.r 201 2 ACTA ARMAMENTARI I 一 种基于边缘 匹配的前视红外 目标识别算法 苏 徐 青松 ,文...
基于SIFT算法的目标匹配和识别_计算机软件及应用_IT/计算机_专业资料。SIFT...1 目标匹配和识别是计算机视觉领域的一个研究热 点,是实现场景识别,机器人跟踪...
基于可见光图像模板匹配的目标识别算法_专业资料。结合相关匹配算法特点提出了一种改进的基于可见光图像制备的参考模板进行二值匹配的目标检测识别算法,算法包括实时...
基于改进模板匹配的目标跟... 26人阅读 2页 1.00元 基于模板匹配和边缘...了一种全区域特征加权模板匹配识别算法,它是对特征加权的模板匹配算法的一种改进...
热门文档