[發明專利]基于圖像處理的圍棋勝負判定的方法、系統及電子設備

在審

• 申請號: 201810257975.0
• 申請日: 2018-03-27
• 公開（公告）號: CN108509956A
• 公開（公告）日: 2018-09-07
• 發明（設計）人: 張力;劉聰
• 申請（專利權）人: 深圳大學
• 主分類號: G06K9/34
• 分類號: G06K9/34;G06K9/46;A63F3/02
• 代理公司: 深圳市君勝知識產權代理事務所(普通合伙) 44268
• 代理人: 王永文;劉文求

本發明實施例公開了基于圖像處理的圍棋勝負判定的方法、系統及電子設備，包括步驟：采集棋盤圖像，并預處理為僅包含黑色棋子、白色棋子及黃色棋盤線的預處理圖像；通過提取所述預處理圖像的紅色分量來分割出黑色棋子圖像，以及通過提取所述預處理圖像的藍色分量來分割出白色棋子圖像；在檢測黑色棋子時將黑色棋子位置設為?1，在檢測白色棋子時將白色棋子位置設為1；根據?1和1的個數統計出黑色棋子和白色棋子的個數；根據所述黑色棋子和白色棋子的個數、以及棋盤規格大小和對弈規則判定勝負結果，并輸出所述勝負結果。相對于現有技術，本發明實施例能夠使用不同大小的棋盤、不同的對局規則以及棋盤上有死子或雙活的情況，而且精確度更高。

技術領域

本發明涉及圍棋數據處理領域，尤其涉及一種基于圖像處理的圍棋勝負判定的方法、系統及電子設備。

背景技術

圍棋是一種策略性的棋類游戲，中國古時稱為“弈”，西方稱為“Go”，屬琴棋書畫四藝之一。圍棋起源于中國，傳為堯作，春秋戰國時代即有記載。隋唐時經朝鮮傳入日本，流傳到歐美各國。有學者認為，圍棋蘊含著漢民族文化的豐富內涵，是中國文化與文明的體現。圍棋使用方形格狀棋盤及黑白二色圓形棋子進行對弈，棋盤上有縱橫各四條直線將棋盤分成361個交叉點，棋子走在交叉點上，雙方交替行棋，落子后不能移動，以圍地多者為勝。中國古代圍棋是黑白雙方在對角星位處各擺放兩子（對角星布局），由白棋先行。現代圍棋由日本發展而來，取消了座子規則，黑先白后，使圍棋的變化更加復雜多變。圍棋也被認為是世界上最復雜的棋盤游戲之一。

在2016年3月9日至15日舉行的圍棋人機大戰中，谷歌開發的人工智能程序AlphaGo大比分4:1戰勝了世界冠軍李世石九段，2017年5月AlphaGo又以3:0的比分戰勝了世界冠軍柯潔九段，讓圍棋得到了更多人的關注，使越來越多的人接觸圍棋，學習圍棋。在現在的線下圍棋對弈中，對弈的結果一直都是采用傳統的人工數子方法進行判定，人工數子所消耗的時間長，而且準確度也不能完全保證。近年來，線下的圍棋比賽越來越多，這對圍棋裁判的要求也越來越高。在遇到復雜的情況時會消耗更多的時間，無法避免數錯的情況。而且在很多比賽中，一名裁判常常需要同時看管很多盤棋，這也會增加出錯的概率。而在計算機視覺技術和圖像處理技術日益普及的今天，采用通過智能設備來判斷對局結果是一種更好的方法。

現有的技術都是首先用數碼設備對圍棋比賽后的棋盤進行圖像采集，再用數字圖像處理技術進行識別，得到最終的勝負結果。不過現有的技術都只針對19路棋盤，而且對局的規則也局限于中國圍棋規則，黑棋貼3又3/4子，其他規格棋盤如9路棋盤或13路棋盤以及其他規則如日韓規則或應氏規則均不適用。在算法方面，對黑色棋子進行分割時采用的方法也不是最好的，而且該算法無法識別出死子或復雜的雙活情況終局圖像，導致判斷失誤。

發明內容

針對上述技術問題，本發明實施例提供了一種基于圖像處理的圍棋勝負判定的方法、系統及電子設備，以提高精確度，并能夠適用針對不同大小的棋盤、不同的對局規則以及棋盤上有死子或雙活的情況。

本發明實施例的第一方面提供一種基于圖像處理的圍棋勝負判定的方法，包括步驟：

采集棋盤圖像，并預處理為僅包含黑色棋子、白色棋子及黃色棋盤線的預處理圖像；

通過提取所述預處理圖像的紅色分量來分割出黑色棋子圖像，以及通過提取所述預處理圖像的藍色分量來分割出白色棋子圖像；

根據所述黑色棋子圖像和白色棋子圖像畫出棋盤線，并對所述黑色棋子圖像和白色棋子圖像分別經過開運算及模板匹配檢測，根據棋盤規格大小定義存放黑色棋子位置和白色棋子位置的二維數組，并在檢測黑色棋子時將黑色棋子位置設為-1，在檢測白色棋子時將白色棋子位置設為1，空白位置均設為0；

按照預定規則判定剩余交叉點及按每一行填補棋子，并根據-1和1的個數統計出黑色棋子和白色棋子的個數；

根據所述黑色棋子和白色棋子的個數、以及棋盤規格大小和對弈規則判定勝負結果，并輸出所述勝負結果。