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

在審

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

1.一種基于圖像處理的圍棋勝負判定的方法，其特征在于，包括步驟：

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

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

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

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

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

2.根據權利要求1所述的基于圖像處理的圍棋勝負判定的方法，其特征在于，按照以下規則填補棋子：

（1）交叉點到黑或白，交叉點被填補為黑（-1）或白（1）；

（2）黒或白到交叉點，交叉點被填補為黑（-1）或白（1）；

（3）白到交叉點到白，交叉點被填補為白（1）；

（4）黑到交叉點到黑，交叉點被填補為黑（-1）；

（5）黒到交叉點到白，交叉點被填補為白（1）；

（6）白到交叉點到黑，交叉點被填補為黑（-1）；

（7）交叉點既能到黑也能到白，交叉點被填補為0.5；

并按照如下規則統計黑色棋子和白色棋子和個數：

統計二維數組中-1和1的個數，將-1的個數計為黑色棋子個數A，1的個數計為白色棋子個數B；若出現了情況（7），即有雙活的情況，則將A+0.5計為黑色棋子的最終子數；B+0.5計為白色棋子的最終子數。

3.根據權利要求1所述的基于圖像處理的圍棋勝負判定的方法，其特征在于，所述棋盤規格大小包括19路棋盤、13路棋盤和9路棋盤，所述對弈規則包括中國規則、日韓規則和應氏規則。

4.根據權利要求3所述的基于圖像處理的圍棋勝負判定的方法，其特征在于，所述根據所述黑色棋子和白色棋子的個數、以及棋盤規格大小和對弈規則判定勝負結果，并輸出所述勝負結果的步驟具體包括：

根據所述黑色棋子和白色棋子的個數、棋盤規格大小及對弈規則查詢預先存儲的判斷規則，并給出勝負結果；所述判斷規則如下表：

。

5.根據權利要求1所述的基于圖像處理的圍棋勝負判定的方法，其特征在于，所述通過提取所述預處理圖像的紅色分量來分割出黑色棋子圖像，以及通過提取所述預處理圖像的藍色分量來分割出白色棋子圖像的步驟具體包括：

通過提取預處理圖像的紅色分量，計算灰度直方圖并進行濾波操作，根據灰度直方圖設定閾值，分割出黑色棋子；以及提取預處理圖像的藍色分量，計算灰度直方圖并進行濾波操作，根據灰度直方圖設定閾值，分割出白色棋子。

6.一種基于圖像處理的圍棋勝負判定的系統，其特征在于，所述系統包括圖像采集單元、棋子分割單元、檢測單元、交叉點填充單元和判定輸出單元，其中，

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

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

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

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

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