一种新的高速圆形匹配算法-哈尔滨工业大学学报.pdf

第４４卷　第７期 哈　尔　滨　工　业　大　学　学　报 Ｖｏｌ４４ Ｎｏ７ 　 　 ２０１２年７月 ＪＯＵＲＮＡＬＯＦＨＡＲＢＩＮＩＮＳＴＩＴＵＴＥＯＦＴＥＣＨＮＯＬＯＧＹ Ｊｕｌｙ２０１２ 　　　　　　 一种新的高速圆形匹配算法 １ １ ２ 黄廉真 ，吴晓军 ，康文雄 （１．哈尔滨工业大学 深圳研究生院，５１８０５５深圳 广东；２．华南理工大学 自动化科学与工程学院，５１０６４０广州） 摘　要：针对现有圆形匹配算法无法同时满足高速度、低内存消耗以及高精度要求的情况，提出了一种基于 击中率的新型圆形匹配算法．算法引入以轮廓作为匹配特征信息的圆环采样模板，匹配的结果由击中率表 征，并进一步根据搜索目标与定位区域的灰度相关性剔除误检对象．实验表明，算法能够实现毫秒级快速定 位，且在内存消耗和可靠性方面都获得较好的性能． 关键词：高速目标定位；圆形匹配；击中率 中图分类号：ＴＰ３９１ 文献标志码：Ａ 文章编号：０３６７－６２３４（２０１２）０７－００８７－０５ Ａｎｅｗａｌｇｏｒｉｔｈｍｆｏｒｒａｐｉｄｃｉｒｃｌｅｍａｔｃｈｉｎｇ １ １ ２ ＨＵＡＮＧＬｉａｎｚｈｅｎ，ＷＵＸｉａｏｊｕｎ，ＫＡＮＧＷｅｎｘｉｏｎｇ （１．ＨａｒｂｉｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙＳｈｅｎｚｈｅｎＧｒａｄｕａｔｅＳｃｈｏｏｌ，５１８０５５Ｓｈｅｎｚｈｅｎ，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ； ２．ＣｏｌｌｅｇｅｏｆＡｕｔｏｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，５１０６４０Ｇｕａｎｇｚｈｏｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｆｏｒｔｈｅｅｘｉｓｔｉｎｇｃｉｒｃｌｅｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍｓｃｏｕｌｄｎｏｔｓｉｍｕｌｔａｎｅｏｕｓｌｙｍｅｅｔｔｈｅｒｅｑｕｉｒｅｍｅｎｔｓｏｆｈｉｇｈ ｓｐｅｅｄ，ｌｏｗｍｅｍｏｒｙｃｏｎｓｕｍｐｔｉｏｎａｎｄｈｉｇｈａｃｃｕｒａｃｙ，ａｎｅｗａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｈｉｔｒａｔｅｗａｓｐｒｏｐｏｓｅｄ．Ｔｈｅ ＲｉｎｇＳａｍｐｌｅＴｅｍｐｌａｔｅｗａｓｉｎｔｒｏｄｕｃｅｄａｎｄｉｔｓｅｄｇｅｗａｓｕｓｅｄａｓｍａｔｃｈｉｎｇｉｎｆｏｒｍａｔｉｏｎ．Ｔｈｅｍａｔｃｈｉｎｇｒｅｓｕｌｔｗａｓ ｄｅｔｅｒｍｉｎｅｄｂｙｈｉｔｒａｔｅ，ａｎｄｔｈｅＧｒｅｙＳｃａｌｅＣｏｒｒｅｌａｔｉｏｎｂｅｔｗｅｅｎｓｏｕｒｃｅａｎｄｄｅｓｔｉｎａｔｉｏｎｗａｓｃａｌｃｕｌａｔｅｄｔｏｅｌｉｍｉ ｎａｔｅｗｒｏｎｇｄｅｓｔｉｎａｔｉｏｎ．Ｔｈｅｒｅｓｕｌｔｓｈｏｗｅｄｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｃｏｕｌｄｇｅｔｄｅｓｔｉｎａｔｉｏｎｐｏｓｉｔｉｏｎｉｎｍｉｌｌｉｓｅｃｏｎｄｓ，ａｎｄ ｈａｄｇｏｏｄｐｅｒｆｏｒｍａｎｃｅｓｏｎｂｏｔｈｍｅｍｏｒｙｃｏｎｓｕｍｐｔｉｏｎａｎｄｒｅｌｉａｂｉｌｉｔｙ． Ｋｅｙｗｏｒｄｓ：ｒａｐｉｄｔａｒｇｅｔｌｏｃａｔｉｎｇ；ｃｉｒｃｌｅｍａｔｃｈ；ｈｉｔｒａｔｅ ［７］ 　　图像及视频中的圆形匹配是计算机视觉技术 以及基于子图分解的多圆／椭圆检测算法 等． 中的一项重要研究内容，广泛应用于目标识别、视 然而，由于处理对象为大量的轮廓信息，故都会存 频跟踪、工件定位等领域．根据算法实现基本原理 在运算量大和内存消耗大两方面的不足．模板匹 的不同，圆形匹配算法可分为Ｈｏｕｇｈ变换和模板 配在目标识别和精确定位等领域中具有广