文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 教学研究 > 教学案例/设计 > 一种基于复合匹配的目标识别算法
侵权投诉

一种基于复合匹配的目标识别算法

目标识别

第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-),男,吉林蛟河人,助教,硕士,研究方向:图像处理与模式识别。

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email