[發(fā)明專利]一種基于視頻識別技術的圍棋自動記譜的棋盤定位方法

有效

• 申請?zhí)枺?/td>: 201710670386.0
• 申請日: 2017-08-08
• 公開（公告）號: CN107358221B
• 公開（公告）日: 2020-10-09
• 發(fā)明（設計）人: 孫荻;李儉;湯建軍
• 申請（專利權(quán)）人: 大連萬和海拓文化體育產(chǎn)業(yè)有限公司
• 主分類號: G06K9/00
• 分類號: G06K9/00;G06T7/11;A63F3/02
• 代理公司: 鞍山嘉訊科技專利事務所(普通合伙) 21224
• 代理人: 張群

本發(fā)明提供一種基于視頻識別技術的圍棋自動記譜的棋盤定位方法，是包含于基于圖像識別的圍棋記譜處理方法中的棋盤定位方法，所述的棋盤定位方法是以四角定位標志為回字形圖標為定位標識，根據(jù)棋盤四個角落位置及棋盤橫縱間隔標準，計算棋盤中361個點的具體坐標。采用在棋盤四角布置回字形圖標作為棋盤定位的圖像識別控制點，能夠根據(jù)棋盤四個角落位置，計算棋盤中361個點的具體坐標，還能有效去除棋盤周圍不相干的圖像干擾，大大簡化了圖像處理量。

技術領域

本發(fā)明涉及圍棋自動記譜方法技術領域，特別涉及一種輔助基于視頻識別技術的圍棋記譜的棋盤定位方法。

背景技術

圍棋，起源于中國，是一種策略性兩人棋類游戲，中國古時稱“弈”，西方名稱“Go”，可以說是棋之鼻祖，至今已有4000多年的歷史。圍棋，流行于東亞國家(中、日、韓、朝)，屬琴棋書畫四藝之一。傳為帝堯作，春秋戰(zhàn)國時期即有記載。隋唐時經(jīng)朝鮮傳入日本，流傳到歐美各國。圍棋蘊含著中華文化的豐富內(nèi)涵，是中國文化與文明的體現(xiàn)。

圍棋使用方形格狀棋盤及黑白二色圓形棋子進行對弈，棋盤上有縱橫各19條直線將棋盤分成361個交叉點，棋子走在交叉點上，雙方交替行棋，落子后不能移動，以圍地多者為勝。中國古代圍棋是黑白雙方在對角星位處各擺放兩子(對角星布局)，是為座子制，由白棋先行。現(xiàn)代圍棋由日本發(fā)展而來，取消了座子規(guī)則，黑先白后，使圍棋的變化更加復雜多變。圍棋也被認為是世界上最復雜的棋盤游戲。

目前圍棋記譜工作，在全世界范圍內(nèi)都為人工記錄。由于人工記錄棋譜的成本過于巨大，在世界范圍內(nèi)，除大賽決賽階段外的棋譜都無人記錄。

公開號為CN 104998405 A的中國專利公開了一種基于圖像識別的圍棋記譜處理方法，該方法采用了圖像識別技術進行記譜，在此方法中，其采用了棋盤的天元位置進行棋盤定位，并確定棋盤的361個落子點位置。

本發(fā)明在棋盤視頻圖像定位技術上提出了另一種解決方案。

發(fā)明內(nèi)容

為了克服現(xiàn)有技術的不足，本發(fā)明提供一種基于視頻識別技術的圍棋自動記譜的棋盤定位方法，是包含于基于圖像識別的圍棋記譜處理方法中的棋盤定位方法，采用在棋盤四角布置回字形圖標作為棋盤定位的圖像識別控制點，能夠根據(jù)棋盤四個角落位置，計算棋盤中361個點的具體坐標，還能有效去除棋盤周圍不相干的圖像干擾，大大簡化了圖像處理量。

為了達到上述目的，本發(fā)明采用以下技術方案實現(xiàn)：

一種基于視頻識別技術的圍棋自動記譜的棋盤定位方法，所述的棋盤定位方法是以四角定位標志為回字形圖標為定位標識，具體包括如下步驟：

步驟一、通過攝像頭獲取一幀包含整個空白棋盤以及附加的四角定位標志的圖像；

步驟二、將取出的圖像裝換成灰度圖，再使用最大類間方差法找到圖片的一個合適的閾值將圖片二值化處理；

步驟三、初步篩選；在二值化處理過的圖像矩陣中，逐行篩選每個像素點；篩選該點是否在上下左右四個方向上半個格子的距離內(nèi)顏色變化為黑白黑白；將所有符合要求的像素點記錄在同圖像一樣大小的0矩陣內(nèi)；若有相鄰像素點符合要求，則以該處所有相鄰點的中心點記錄；

步驟四、驗證標志；將初步篩選后的像素點逐一驗證其黑色、白色、黑色的聯(lián)通區(qū)域；看其是否符合回形標志大小的范圍，若滿足則記錄為定位標志；

步驟五、判斷獲得的定位標志是否為4個；若是則找到的4個標志在圖像中的坐標，即為圍棋棋盤在圖片中四個角落的位置；

步驟六、根據(jù)棋盤四個角落位置及棋盤橫縱間隔標準，計算棋盤中361個點的具體坐標。

所述的四角定位標識還可以是環(huán)形、外方內(nèi)圓形和內(nèi)外均為正六邊形的環(huán)形。

所述的0矩陣為與整個圖像矩陣大小相同，內(nèi)部數(shù)值均為0的矩陣。