适应不完整目标的快速模板匹配.pdfVIP

第37卷第5期 光电工程 、，0l_37．NO．5 2010年 5月 Opto—ElectronicEngineering May,2010 文章编号：1003—501X(2010)05—0007—05 适应不完整 目标的快速模板匹配 邓泽峰 ，熊有伦 ，黄小鹏 (1．华中科技大学 机械科学与工程学院，武汉 430074； 2．东信和平智能卡股份有限公司，广东 珠海 519060) 摘要：针对不完整 目标的查找，提出一种基于分块统计的快速模板匹配算法。将模板和待匹配图像区域划分成尺 寸相 同的若干方块，首先采用绝对距离度量分块中对应像素的像素匹配度，接着运用统计的方法依次确定块匹配 度和 目标匹配度。为加快算法运算速度，在图像遍历过程中构建金字塔结构进行分层搜索。实验结果表明，该算 法可准确定位完整和不完整 目标，运算时间保持在毫秒级，并具有很强的抗噪声能力。 关键词：不完整 目标；模板匹配；分块统计；金字塔 中图分类号：TP391．41 文献标志码：A doi：10．3969~．issn．1003—50lx．20l0．05．002 FastTemplateM atchingforIncompleteTarget DENG Ze．feng。，2 XIONG You．1un ．HUANG Xiao．peng2 (1．SchoolofMechanicalScienceandEngineering，HuazhongUniversityofScienceandTechnology，Wuhan430074， China；2．EastcompeaceSmartCardCo，Ltd,Zhuhai519060，GuangdongProvince，China) Abstract：A novelfasttemplatematchingalgorithm forincomplete targetsearching based on block statisticswas presented．Thisalgorithm dividedthetemplateandthecandidateimageintoseveralblockswiththesamesize．Absolute ． distancewasusedtocalculatethepixelmatchingdegreebetweenthecorrespondingpixels．Then，theblockmatching degreeandthetargetmatchingdegreewereproposedbystatisticalmethod．Inordertospeedupthesearchingprocess，the pyramidofthemulti—levelimageswasbuilt．Experimentalresultsdemonstratethattheproposedalgorithm performswell onlocatingboththecompletetargetsandnon-completeones．Theexecutiontimeislimitedtoseveralmillisecondsand thealgorithm hasstrongnoiseimmunity． Keywords：incompletetarget；templatematching；blockstatistic；pyramid 0 引 言 模板匹配技术是数字 图