下棋机器人定位与识别算法的设计与实现课件

1、下棋机器人定位与识别算法的设计与实现作 者：陈 超指导老师：赵姝颖二八年二月二十四日研究背景和内容下棋机器人系统棋子定位算法Northeastern University Feb 24, 2008棋子识别算法研究对象：下棋机器人Northeastern University Feb 24, 2008研究内容：计算机视觉子系统 棋子定位算法 棋子识别算法 Northeastern University Feb 24, 2008视觉子系统的功能要求 实时性强 定位精度高 辨识准确率高Northeastern University Feb 24, 2008研究方法 针对轮廓的霍夫变换 彩色图像分割

2、图像模式识别 实现功能 彩色多目标的精确定位于识别下棋机器人控制方法Northeastern University Feb 24, 2008基于改进霍夫变换的棋子定位算法 算法流程 结果分析Northeastern University Feb 24, 2008预处理 作差 预存一幅图片为背景图，待处理图片和背景图作差 边缘检测 使用了拉普拉斯二阶算子对图像边缘检测Northeastern University Feb 24, 2008模板匹配模板匹配的思想在检测时建一个数组储存圆形相对与圆心的位置，代替参数空间的检测Northeastern University Feb 24, 2008加窗

3、算法加窗算法的思想在检测时估计误差的可能结果，定义可能圆心位置并在此基础上，增加处理以减小误差Northeastern University Feb 24, 2008边缘图像Northeastern University Feb 24, 2008定位结果Northeastern University Feb 24, 2008算法总流程Northeastern University Feb 24, 2008棋子色标设计 色标设计的原则 应用需求分析 数字化码本Northeastern University Feb 24, 2008色标设计原则 完整表达信息 易辨识性Northeastern Un

4、iversity Feb 24, 2008应用需求分析象棋红绿两色，车、马、炮、兵、将、相、士十四种棋子，至少需要3种颜色组合棋子识别颜色双方阵营颜色Northeastern University Feb 24, 2008色标设计方案Northeastern University Feb 24, 2008数字化码本数字化码本对色标颜色组合进行编码，表达棋子信息的一种方式Northeastern University Feb 24, 2008RGB颜色空间RGB颜色空间是应用最多的一种颜色空间，也是本文系统的图像采集格式Northeastern University Feb 24, 2008HS

5、V颜色空间HSV颜色空间符合人眼视觉特点，是图像处理中常用的颜色空间Northeastern University Feb 24, 2008颜色空间生长颜色空间生长是假设颜色受到光照变化的影响在颜色空间中在一定产生波动，是对光照条件变化后的颜色的一种估计方式，假设原图像在颜色空间中集合 生长后Northeastern University Feb 24, 2008黄色特征颜色数据库Northeastern University Feb 24, 2008黄色色标分割Northeastern University Feb 24, 2008紫色色标分割Northeastern University

6、Feb 24, 2008基于色标的棋子识别算法流程Northeastern University Feb 24, 2008棋局色标分割Northeastern University Feb 24, 2008单个棋子色标的分割与方向定位与识别Northeastern University Feb 24, 2008棋局棋子识别结果Northeastern University Feb 24, 2008Northeastern University Feb 24, 2008结论Northeastern University Feb 24, 2008本文所设计和实现的算法作为计算机视觉子系统的核心算法，有效地支持了整个系统的运行，应用结果证明其有效性。改进方案