基于视频图像处理的围棋棋谱识别技术

发布时间：2022-07-27 20:26

　　围棋起源于中国,是我国自古以来就非常流行的一项游戏。随着时代的发展,不仅在亚洲范围内广泛流行,而且还发展成全世界都风靡的一项体育活动。尤其是因为ALPHOGO的出现,使得围棋不仅仅在体育范围内而且在计算机领域也备受关注。对于许多初学者来说,通过观察别人的对弈过程是非常有意义的,然而在很多情况下围棋的对弈过程都是靠人工记谱来实现,这不仅费时费力,而且正确率也得不到保障。所以本文针对这一问题,利用计算机领域的图像处理技术对围棋对弈的视频进行处理,设计了一套处理算法对围棋对弈视频进行下棋识别并记录输出棋谱信息。本文提出的处理算法主要分为两部分,第一部分的研究主要是为了得到棋盘的361个交叉点在图像中的准确坐标,首先将视频每隔二十帧取图得到一组连续的图片序列,选取一张清晰的棋盘图片,对其进行灰度化和图像分割处理。在图像分割中,利用不同的几种阈值分割方法和Canny边缘检测分别处理并进行对比分析,最终选用自适应阈值法对其进行二值化处理,得到清晰的棋盘格轮廓。之后利用霍夫直线检测和角点检测分别得到轮廓图像的直线信息和角点信息,利用直线和角点的位置关系去除了干扰直线,并通过设计聚类方法将直线进行分类... 

【文章页数】：67 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 研究背景及意义
    1.2 国内外研究现状
    1.3 本文的主要工作及结构安排
2 数字图像处理理论基础
    2.1 数字图像简介
        2.1.1 数字图像基本概念
        2.1.2 数字图像分类
        2.1.3 数字图像的表示
    2.2 数字图像处理
    2.3 数字图像处理的预备概念
        2.3.1 邻接性、连通性、区域和边界
        2.3.2 几种距离度量的表示
        2.3.3 图像处理的基本操作
    2.4 本章小结
3 基于特征提取的交叉点定位算法
    3.1 棋盘图像采集
    3.2 棋盘图像预处理
        3.2.1 棋盘图像的灰度化
        3.2.2 棋盘图像的去噪
        3.2.3 棋盘图像的分割
    3.3 棋盘图像特征提取
    3.4 棋盘线提取算法
    3.5 棋盘交叉点提取算法
    3.6 本章小结
4 下棋流程检测
    4.1 落子判断
        4.1.1 落子有无检测算法
        4.1.2 落子的颜色检测算法
    4.2 提子判断
    4.3 下棋流程检测和效率优化
        4.3.1 下棋流程检测
        4.3.2 效率优化
    4.4 遮挡的处理
    4.5 实验结果分析
    4.6 本章小结
结论
参考文献
致谢


【参考文献】：
期刊论文
[1]数字图像去噪算法原理及应用[J]. 江唯奕.  电子制作. 2019(06)
[2]智能电子围棋棋盘[J]. 隋振,侯天晨,段绿辉,吴涛,张天星.  吉林大学学报(信息科学版). 2019(02)
[3]基于改进Canny算子的X-ray图像分割算法研究[J]. 弓明,曲蕴慧,廖尹坤,王鑫,扬伍连.  科技视界. 2019(04)
[4]基于人工智能的图像识别技术的研究[J]. 万兵.  信息与电脑(理论版). 2019(02)
[5]K-means算法研究综述[J]. 丛思安,王星星.  电子技术与软件工程. 2018(17)
[6]基于Gabor小波变换的图像轮廓角点检测[J]. 马迎春,刘慧锋,张航.  测试技术学报. 2018(04)
[7]用于航空发动机叶片焊接修复的改进Canny算法[J]. 董瑶,李伟超,刘今越,戴士杰,王志平.  焊接学报. 2018(01)
[8]基于改进随机霍夫变换的直线提取算法[J]. 张炫,杨艳.  信息技术. 2017(12)
[9]动态比较识别棋子的方法[J]. 刘汉,宋鹏云,邵杰.  电脑迷. 2017(07)
[10]基于霍夫变换和RANSAC算法的绝缘子定位方法[J]. 沈新平,彭刚,袁志强.  电子测量技术. 2017(06)

硕士论文
[1]基于嵌入式视觉的围棋实时记谱系统研究[D]. 赵俊毅.云南大学 2017
[2]手持移动终端平台上的围棋比赛图像识别研究[D]. 付世斌.南京大学 2012
[3]基于链编码的棋谱识别算法研究[D]. 黄穗.华东师范大学 2007



本文编号：3666119