基于模板匹配的圆检测方法在QQ桌球瞄准器中的应用.pdfVIP

课程论文 屈伟军：基于模板匹配的圆检测方法在QQ 桌球瞄准器中的应用 Nov.2010 基于模板匹配的圆检测方法在 QQ 桌球瞄准器中的应用 屈伟军 （武汉大学遥感信息工程学院，武汉 430079） 摘要：介绍了桌球瞄准的原理与模板匹配的基本方法，讨论了利用梯度算子提取桌球游戏界面中球体边 缘的方法，扼要介绍了标准圆检测中快速 Hough 变换的基本原理和算法，分析了二值图像模板匹配方 法在标准圆检测中的应用，并与快速Hough 变换算法进行了比较。 关键词：边缘检测，模板匹配，Hough 变换，圆检测 一、引言 可，这里本文不加以详细论述。） 桌球又称为台球，起源于英国，它是一项在国际 检测目标球的中心位置，其实质是对目标球所在 上广泛流行的高雅室内体育运动，电脑上的桌球游戏 圆的检测。图像中圆的检测及其参数确定是计算机视 也是一款比较趣味益智的游戏。下面以QQ 游戏的2D 觉和模式识别中的一项重要任务。从数字图像中提取 桌球（斯诺克）为例，简要介绍桌球瞄准的基本原理。 圆在近几十年来受到极大的重视[1]，因为在许多实际应 在游戏中，要想将球打进，确定击球位置是关键。由 用中确定圆形物体的位置是十分必要的。 物理学原理可以知道，在主球与目标球撞击的瞬间， 目前有许多种圆检测的方法，但普遍采用 Hough 当主球球心、目标球球心和袋口中心在台面上的投影 变换的方法来检测圆和确定其参数。圆Hough 变换的 位于一条直线上时，可以将目标球打进袋内。图 1 所 方法稳健性和可靠性高，但该方法的缺点是计算量大， 示的就是打进右下角一颗红球时的击球位置与路线： 计算资源的需求大[2] 。所以如何减少算法的计算量和存 储量是圆检测方法走向实用的关键所在。 经试验，二值图像模板匹配的方法在减少计算量 方面有很大的成效。根据已知模式（模板图），到目标 模式 （搜索图）中搜索相匹配的子图像的过程，称为 模板匹配，有基于灰度值的方法、基于特征提取的方 法和基于解释的方法[3] 。本文首先利用梯度算子提取圆 的边缘，生成边缘二值图像，然后利用基于灰度值的 模板匹配方法来检测圆。由于二值图像只有两个灰度 值，因而在模板匹配时大大简化了计算过程，有效地 提高了圆检测算法的实用性。 图1 击球位置与路线 在 QQ 游戏中，是由人手动控制鼠标的位置来确 二、模板匹配的基本方法 定击球的位置的，所以会经常打不准。如果能自动确 模板就是一幅已知的小图像。模板匹配就是在一 定击球位置并将鼠标定位到其处，便可以达到自动瞄 幅大图像中搜寻目标，已知该图中有要找的目标，并 准的目的，从而免去因为瞄准失误而带来的打不进球