CN106067025A - 一种实物象棋开局的识别方法 - Google Patents
一种实物象棋开局的识别方法 Download PDFInfo
- Publication number
- CN106067025A CN106067025A CN201610303778.9A CN201610303778A CN106067025A CN 106067025 A CN106067025 A CN 106067025A CN 201610303778 A CN201610303778 A CN 201610303778A CN 106067025 A CN106067025 A CN 106067025A
- Authority
- CN
- China
- Prior art keywords
- chess piece
- image
- chess
- region
- beginning
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
- G06V10/443—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by matching or filtering
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F3/00—Board games; Raffle games
- A63F3/02—Chess; Similar board games
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
本发明公开了一种实物象棋开局的识别方法,用于准确的识别实物象棋的开局。本发明通过对实物象棋开局进行图像的读取和识别,来判断实物象棋开局的棋子摆放位置是否正确,从而能够使人机对弈能够顺利开始。
Description
技术领域
本发明涉及一种象棋的识别方法。
背景技术
现在人们经常与电脑进行下棋。一种是直接在电脑上通过鼠标与电脑软件对弈,另外一种是通过实物象棋与电脑对弈,棋手每下一步棋,电脑通过摄像头读取图像数据,电脑软件根据棋手的棋招给出相应的招数,然后再控制机械手抓取实物象棋在真实棋盘中进行落子。对于后面这种情况,就需要对实物象棋进行准确的识别。
发明内容
本发明的目的是提供一种实物象棋开局的识别方法,用于准确的识别实物象棋的开局。
本发明提供的技术方案是:
一种实物象棋开局的识别方法,包括以下步骤:1)建立实物棋子的模板,根据棋子的不同类型确定需要的模板种类,将需要建立模板的棋子在棋盘的上下左右中间各个位置都放置一次,用摄像头去获取图像并截取棋子区域编辑保存,同时为了增加对各种光强下的适应性,特地在多个光环境下进行取像;
2)棋盘位置的校准,校准过程如下:a图像坐标系的建立,假设摄像头获取的图像规格是N*M的,整个图像以最左上角为原点(0,0),最右上角的点的坐标为(0,N),最左下角的点坐标为(M,0),以此类推,b粗调,调整摄像头和棋盘,使得摄像头获得的图像肉眼看起来刚好覆盖住整个棋牌,c微调,在显示屏的正中间显示横纵方向的两条线,用于对准象棋棋盘的河界上的线和“将帅”所处的那条中间线,如果重合,就可以认为当前位置棋盘位于图像的正中间, 每次校准都以这个相对位置为基准;
3)具体棋子的识别过程,对摄像头获取的开局图像进行处理,识别出各个位置的棋子是否正确放置,即判断是否放了棋子,放的棋子的种类是否正确,放的棋子的颜色是否正确,具体包括以下步骤:
a棋子位置的确定,首先正确放置棋子,在采集的图像中确定各个棋子的坐标,下次就可以读取这些坐标信息来判断该位置的棋子是否放置正确,
b棋子区域的获取,以之前保存的坐标信息为圆心,20个像素长为半径作圆就得到棋子区域,
c棋子区域的具体处理,获得棋子的区域后建立目标棋子的数据信息,
d数据信息的匹配,按照c得到的数据信息来模板里匹配,匹配的话就是遍历整幅模板图像,循环检查每个区域的轮廓和数据的相似度;
4)整个开局扫描过程,首先读取模板图像,然后依次选取应该有棋子的区域,然后循环执行第3)步:具体棋子的识别过程,将每个棋子区域都判断一遍,如果每个都正确,都放在了各自应该放的区域,那么就认为开局扫描成功。
步骤1)中,在取像的过程中特意将棋子进行多次旋转,使得模版在匹配的时候对不同角度的图像更加普适。
步骤1)中,在对模板图像获取后,对模板图像进行处理,在三通道的彩图中选取单个绿色通道。
本发明通过对实物象棋开局进行图像的读取和识别,来判断实物象棋开局的棋子摆放位置是否正确,从而能够使人机对弈能够顺利开始。
附图说明
图1为本发明的流程示意图。
图2为本发明的图像处理的的金字塔层数的示意图。
具体实施方式
下面结合附图和具体实施方式对本发明进行详细说明。
第一步:预处理
本发明首先建立实物棋子的模板,模版的作用是:用于匹配,识别棋子的种类。模版的建立过程:
1.首先根据棋子的不同类型确定需要的模板种类。
中国象棋里红黑双方棋子各16个,7种,同时红黑部分棋子种类一样,只是颜色不同,比如“红士”和“黑士”,所以一副象棋总共棋子总类是10种。“兵”,“车”,“马”,“相”,“士”,“帅”,“炮”,“卒”,“象”,“将”。需要建立模版的也是这10种棋子。
2.模版图像的获取
将需要建立模版的棋子在棋盘的上下左右中间各个位置都放置一次,用摄像头去获取图像并截取棋子区域编辑保存。同时为了增加对各种光强下的适应性,特地在多个光环境下进行取像。另外,也有在取像的过程中特意将棋子进行多次旋转,使得模版在匹配的时候对不同角度的图像更加普适。
3.对模版图像的处理
由于保存的是模版的一个彩色图像,信息量比较大,不利于快速匹配,所以在匹配前将模版图像进行简单的处理,即在3通道的彩图中选取单个绿色通道。这样既保留了棋子图像的有效信息,又压缩了信息量为快速匹配的可能建立基础。
4.如何通过匹配获得棋子种类
在模版图像中如果成功匹配到某一区域,只要检查该区域的纵坐标就可以判断棋子的种类。比如“兵”的纵坐标是最小的,小于50,车在50到100之 间,以此类推。
第二步:棋盘位置的校准
为了使每次开局扫描时摄像头和棋盘的相对位置是定值,每次开局前都需要对棋盘的位置进行校准,校准过程如下:
1.图像坐标系的建立,假设摄像头获取的图像规格是N*M,本实施例为640*480的,整个图像以最左上角为原点(0,0),最右上角的点的坐标为(0,640),最左下角的点坐标为(480,0),以此类推;
2.粗调,调整摄像头和棋盘,使得摄像头获得的图像肉眼看起来刚好覆盖住整个棋牌;
3.微调,在显示屏的正中间显示横纵方向的两条线,用于对准象棋棋盘的河界上的线和“将帅”所处的那条中间线,如果重合,就基本可以认为当前位置棋盘位于图像的正中间,每次校准都以这个相对位置为基准。
第三步:具体棋子的识别过程
对摄像头获取的开局图像进行处理,识别出各个位置的棋子是否正确放置,即判断是否放了棋子,放的棋子的种类是否正确,放的棋子的颜色是否正确等等。
1.棋子位置的确定。首先正确放置棋子,在采集的图像中确定各个棋子的坐标。比如左上角的黑车的坐标是(30,80),边上的马的坐标是(80,80)。以此类推存放所有的棋子的位置坐标。下次就可以读取这些坐标信息直接使用。那么下次只要在(30,80)这个位置去寻找是否有黑车即可判断该位置的子是否放置正确。
2.棋子区域的获取。以之前保存的坐标信息为圆心,20个像素长为半径作圆就得到棋子区域。比如一个“士”的棋子区域,根据之前保存的信息,这个 “士”的坐标位置是(180,80),那么就以该点为圆心,20为半径作圆。之所以采用的是圆形区域而不是矩形区域是因为棋子就是呈圆形的,用矩形区域的话反而会添加一些图像干扰区域,采用圆形区域既能保留关键图像信息,又能排除干扰。同时,该图像是彩色RGB3通道的图中选取了G通道的图像,目的是为了减少图像的信息(三通道彩图信息量大,单通道图信息量小),提高处理速度。
3.棋子区域的具体处理。获得棋子的区域后还不能直接用来和模版匹配,必须建立目标棋子(在这里就是“士”)的数据信息。
①第一个数据信息就是目标的轮廓。接下来的操作都是对目标进行操作,所以要求目标必须有一个清晰可见又能便于分辨轮廓。轮廓取决于前景和背景的灰度值差别,前景就是“士”这个字,背景就是棋子区域的无字区域。两者对比越明显轮廓的提取就越容易。只要根据相邻像素点灰度值的不同就可以得到的士轮廓。
②第二个数据信息就是图像的金字塔层数。如图2,所谓的图像金字塔就是一个图像可以被放大缩小,在图像金字塔顶层的图像尺寸小,信息量少,底层的图像尺寸大,包含的信息量大。当需要去寻找一个很“大”的棋子(近距离拍摄获得的图像)或者很“小”的棋子(远距离拍摄获得的图像)的时候,就需要加入图像金字塔。这样就能去匹配放大的或者缩小了的图像。但是在本发明中由于每次获得的图像尺寸基本一样,不会出现棋子被“放大”、“缩小”等现象,所以就可以将图像金子塔设置为1层,即只有原始图像。
③第三个数据信息就是旋转角度。就是给的轮廓是角度a,如果需要寻找的目标转了90度变成了a+90度,此时还能用刚才的轮廓否找到。在本发明中,因为人在开局摆子和之后走子的过程中都无法避免的会改变棋子的角度,所 以需要能够360度都能找到。所以,在建立模版的时候在数据信息里加入了360度的轮廓信息。
④最终的效果示意图。示意图的旋转角度只是简单的用了90度间隔,本发明真实数据信息包括的旋转角度间隔是2度,信息量比示意图更大。示意图也给出了金字塔信息,本发明只用了最底层的信息,即示意图中红方框里的部分。最后就是用红方框里信息去匹配。
4.数据信息的匹配。按照第3步得到的数据信息来这幅模版里匹配,匹配的话就是遍历整幅模版图像,循环检查每个区域的轮廓和数据的相似度,相似度在0到1之间。一般情况下大于0.85就认为是比较接近的图像了。0.95以上基本就认为是一模一样的了。先用第一个“倒置的士”去匹配,比如得到分值最高的区域是(200,60),然后用第二个“转了90度的士”去匹配,比如得到分值最高的区域是(201,100),以此类推,最后选出分值最高的区域比如说是(200,60),那么就认为此次匹配得到的区域是(200,60)。
第四步:整个开局扫描过程
首先读取模版图像,然后依次选取应该有棋子的区域,然后循环执行“第三步:具体棋子的识别过程”,将每个棋子区域都判断一遍,如果每个都正确,都放在了各自应该放的区域,那么就认为开局扫描成功。其中,可能出现的错误情况有:1.没有扫描到棋子。这种情况即漏放棋子2.扫描到错误的棋子种类。这种情况就是在放车的地方放了一个马3.扫描到错误的棋子颜色。应该放红车的地方放了黑车。
Claims (3)
1.一种实物象棋开局的识别方法,其特征在于,包括以下步骤:
1)建立实物棋子的模板,根据棋子的不同类型确定需要的模板种类,将需要建立模板的棋子在棋盘的上下左右中间各个位置都放置一次,用摄像头去获取图像并截取棋子区域编辑保存,同时为了增加对各种光强下的适应性,特地在多个光环境下进行取像;
2)棋盘位置的校准,校准过程如下:a图像坐标系的建立,假设摄像头获取的图像规格是N*M的,整个图像以最左上角为原点(0,0),最右上角的点的坐标为(0,N),最左下角的点坐标为(M,0),以此类推,b粗调,调整摄像头和棋盘,使得摄像头获得的图像肉眼看起来刚好覆盖住整个棋牌,c微调,在显示屏的正中间显示横纵方向的两条线,用于对准象棋棋盘的河界上的线和“将帅”所处的那条中间线,如果重合,就可以认为当前位置棋盘位于图像的正中间,每次校准都以这个相对位置为基准;
3)具体棋子的识别过程,对摄像头获取的开局图像进行处理,识别出各个位置的棋子是否正确放置,即判断是否放了棋子,放的棋子的种类是否正确,放的棋子的颜色是否正确,具体包括以下步骤:
a棋子位置的确定,首先正确放置棋子,在采集的图像中确定各个棋子的坐标,下次就可以读取这些坐标信息来判断该位置的棋子是否放置正确,
b棋子区域的获取,以之前保存的坐标信息为圆心,20个像素长为半径作圆就得到棋子区域,
c棋子区域的具体处理,获得棋子的区域后建立目标棋子的数据信息,
d数据信息的匹配,按照c得到的数据信息来模板里匹配,匹配的话就是遍历整幅模板图像,循环检查每个区域的轮廓和数据的相似度;
4)整个开局扫描过程,首先读取模板图像,然后依次选取应该有棋子的区域,然后循环执行第3)步:具体棋子的识别过程,将每个棋子区域都判断一遍,如果每个都正确,都放在了各自应该放的区域,那么就认为开局扫描成功。
2.根据权利要求1所述的一种实物象棋开局的识别方法,其特征在于,步骤1)中,在取像的过程中特意将棋子进行多次旋转,使得模版在匹配的时候对不同角度的图像更加普适。
3.根据权利要求1所述的一种实物象棋开局的识别方法,其特征在于,步骤1)中,在对模板图像获取后,对模板图像进行处理,在三通道的彩图中选取单个绿色通道。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610303778.9A CN106067025A (zh) | 2016-05-10 | 2016-05-10 | 一种实物象棋开局的识别方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610303778.9A CN106067025A (zh) | 2016-05-10 | 2016-05-10 | 一种实物象棋开局的识别方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106067025A true CN106067025A (zh) | 2016-11-02 |
Family
ID=57420741
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610303778.9A Pending CN106067025A (zh) | 2016-05-10 | 2016-05-10 | 一种实物象棋开局的识别方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106067025A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110569861A (zh) * | 2019-09-01 | 2019-12-13 | 中国电子科技集团公司第二十研究所 | 一种基于点特征和轮廓特征融合的图像匹配定位方法 |
CN111507338A (zh) * | 2020-04-15 | 2020-08-07 | 广西科技大学 | 基于二值图像骨架相似性计算的中国象棋棋子识别方法 |
CN113878579A (zh) * | 2021-09-30 | 2022-01-04 | 北京市商汤科技开发有限公司 | 摆棋方法、装置、对弈机器人和计算机存储介质 |
CN113934766A (zh) * | 2021-10-11 | 2022-01-14 | 网易有道信息技术(江苏)有限公司 | 围棋定式对弈方法、装置、电子设备及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102729250A (zh) * | 2011-04-02 | 2012-10-17 | 北京石油化工学院 | 象棋开局摆棋***和方法 |
US20150065221A1 (en) * | 2013-09-03 | 2015-03-05 | Samsung Electronics Co., Ltd. | Method and device for operating 3d virtual chessboard |
-
2016
- 2016-05-10 CN CN201610303778.9A patent/CN106067025A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102729250A (zh) * | 2011-04-02 | 2012-10-17 | 北京石油化工学院 | 象棋开局摆棋***和方法 |
US20150065221A1 (en) * | 2013-09-03 | 2015-03-05 | Samsung Electronics Co., Ltd. | Method and device for operating 3d virtual chessboard |
Non-Patent Citations (3)
Title |
---|
张卫国等: ""改进的基于纹理特征的图像配准算法"", 《计算机工程与应用》 * |
杜俊俐等: ""基于视觉的象棋棋盘识别"", 《计算机工程与应用》 * |
许丰磊: ""象棋机器人视觉算法与智能控制软件的研究"", 《中国优秀博硕士学位论文全文数据库 (硕士) 信息科技辑》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110569861A (zh) * | 2019-09-01 | 2019-12-13 | 中国电子科技集团公司第二十研究所 | 一种基于点特征和轮廓特征融合的图像匹配定位方法 |
CN111507338A (zh) * | 2020-04-15 | 2020-08-07 | 广西科技大学 | 基于二值图像骨架相似性计算的中国象棋棋子识别方法 |
CN113878579A (zh) * | 2021-09-30 | 2022-01-04 | 北京市商汤科技开发有限公司 | 摆棋方法、装置、对弈机器人和计算机存储介质 |
CN113878579B (zh) * | 2021-09-30 | 2023-08-18 | 北京市商汤科技开发有限公司 | 摆棋方法、装置、对弈机器人和计算机存储介质 |
CN113934766A (zh) * | 2021-10-11 | 2022-01-14 | 网易有道信息技术(江苏)有限公司 | 围棋定式对弈方法、装置、电子设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106067025A (zh) | 一种实物象棋开局的识别方法 | |
CN106022327B (zh) | 一种对实物象棋的识别和处理方法 | |
Neves et al. | An efficient omnidirectional vision system for soccer robots: From calibration to object detection | |
US20050238229A1 (en) | Picture reading method, program and device, principal color extracting method, program and device, and image dividing method, program and device | |
CN103049731B (zh) | 一种点分布型彩色编码标志的解码方法 | |
CN106548455A (zh) | 用于调整图像的亮度的设备和方法 | |
CN106203433A (zh) | 一种车辆监控图像中车牌位置自动提取并透视校正的方法 | |
CN107506701B (zh) | 一种基于视频识别技术的围棋自动记谱方法 | |
CN110068321B (zh) | 定点降落标志的uav相对位姿估计方法 | |
CN105046206B (zh) | 基于视频中运动先验信息的行人检测方法及装置 | |
US20080101693A1 (en) | Video image based tracking system for identifying and tracking encoded color surface | |
EP1965350A1 (en) | Image combining method, image combining program, image combining device, template extracting method, and template extracting program | |
CN108205395A (zh) | 一种标定点中心坐标精准定位方法 | |
CN106097354A (zh) | 一种结合自适应高斯肤色检测和区域生长的手部图像分割方法 | |
CN108171715A (zh) | 一种图像分割方法及装置 | |
CN100370226C (zh) | 人工路标视觉导航方法 | |
CN109993090B (zh) | 基于级联回归森林和图像灰度特征的虹膜中心定位方法 | |
JPH05181411A (ja) | 地図情報照合更新方式 | |
Hossain et al. | Extending GLCM to include color information for texture recognition | |
CN107358221B (zh) | 一种基于视频识别技术的围棋自动记谱的棋盘定位方法 | |
CN112847349A (zh) | 机器人行走控制方法及装置 | |
CN102024264A (zh) | 一种基于直方图统计的触摸笔颜色识别方法 | |
CN210198567U (zh) | 一种基于ARMarker的比色卡 | |
WO2020237822A1 (zh) | 一种学习型智能泊车方法及*** | |
CN101540001A (zh) | 一种足球机器人投影识别算法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161102 |
|
RJ01 | Rejection of invention patent application after publication |