不均勻光照下的通用棋子定位方法

王亞杰，張云博，吳燕燕，丁傲冬，祁冰枝

（1.沈陽航空航天大學工程訓練中心，沈陽 110136；2.沈陽航空航天大學計算機學院，沈陽 110136）

（?通信作者電子郵箱1013103525@qq.com）

0 引言

機器博弈是人工智能的試金石。谷歌人工智能程序AlphaGo 以總比分4∶1 戰勝韓國圍棋九段棋手李世石證明了計算機程序具備與人類下棋的高智能水平，但機器人與人類對弈時仍需要具備更多在感知和交互方面的智能性［1］。從2000 年起，展覽性和交互性的下棋機器人陸續出現在科技館和日常生活中，為人們帶來真實的下棋體驗。文獻［2］中針對老人和中小學生設計了一種集陪伴與教學于一體的桌面便捷式下棋機器人，其描述了視覺、落子、博弈和實時展示四個子系統的基本構成、操作步驟、算法組成和控制原理。隨著機器人與人工智能技術的發展，人們對下棋機器人系統在棋子定位準確性上的要求越來越高。本文在文獻［2］基礎上，針對視覺部分，深入開展了光照不均勻對棋子定位影響的分析與測試，并細化了棋子定位算法研究。

自2007 年開始，有部分學者對棋子定位進行研究，主要分為兩大類。

第一類為不帶文字的棋子定位，例如對黑白棋和國際象棋的棋子定位，主要通過邊緣檢測、分割以及顏色區分識別棋盤和棋子，并基于棋子的形狀進行定位。Danner 等［3］利用最大類間方差法（OTSU）分割棋子、棋子邊緣檢測、棋子顏色檢測三種方法識別棋子輪廓，根據投票法獲得最終識別的國際象棋棋子；Gui 等［4］通過預處理提取棋盤和棋子，根據霍夫變換計算棋子中心坐標。

第二類為帶文字的棋子定位，例如對中國象棋的棋子定位有以下兩種主流方法：第一種是以杜俊利等［5］提出的基于統計特征的方法為主，包含文字連通數和孔數的識別方法以及年輪統計的識別方法。翟乃強［6］分割出棋子存在的有效區域并估計出棋子的圓心坐標，利用文獻［5］中的年輪法進行統計，并形成編碼器。第二種方法利用旋轉不變性進行模板匹配或者特征分類［7］。Yu［8］通過霍夫變換對棋子粗定位，利用尺度不變特征變換（Scale-Invariant Feature Transform，SIFT）算法匹配目標棋子；黨宏社等［9］使用快速旋轉不變性特征（Oriented FAST（Features from Accelerated Segment Test）and Rotated BRIEF （Binary Robust Independent Elementary Features），ORB）算法進行特征點匹配，再通過幾何平均坐標法計算所有最佳匹配特征點的中心，從而推斷出目標棋子的幾何中心；張志偉等［10］提出根據棋盤特征分割棋盤小區域，在每個小區域上使用霍夫變換定位棋子，提取棋子文字旋轉不變的徑向像素點數特征，使用反向傳播網絡（Back Propagation Network，BPN）識別棋子文字；韓燮等［11］通過顏色特征分割和二值濾波算法定位棋子坐標，利用卷積神經網絡（Convolutional Neural Network，CNN）提取文字特征，進而對棋子分類。

上述棋子定位方法的實驗條件是靜態和光照恒定的，缺乏對復雜光照情況的考慮和動態棋子定位的研究。然而，人類創造的智能系統與周圍自然世界相互作用，智能系統的視覺算法會在一定程度上受到客觀環境的干擾［12］。因此研究具有動態環境適應能力和光照變化處理能力的棋子定位方法至關重要。

近年來，光照不均勻對視覺系統的干擾是圖像領域的重點話題［13］。照明方向和照明量的變化是光照不均勻現象的起因。為了降低光照不均勻對圖像質量的影響，研究人員在圖像識別、物體分割、特征提取上進行了各種改進。其中，人臉識別系統的性能受光照條件的影響很大，現已提出了圖像整體歸一化［14］、構建照明模型和光照不變量提?。?5］的方法；圖像分割能夠有效丟棄背景、減少錯誤細節檢測的次數，并且在一定程度上減輕光照不均勻帶來的影響，常用的分割技術有自適應閾值分割、形態學和模糊C 均值聚類方法［16］；另外，由光照不良和成像設備產生的噪聲容易使邊緣檢測出現錯誤，常見的解決方法有小波相似度技術和短步仿射變換Sobel等。

本文將光照不均勻對棋子定位準確率的影響因素歸納為以下幾點：1）變化的照明方向和照明量引起的棋盤圖像亮度分布不均勻；2）棋盤表面光滑導致圖像出現反光現象；3）照明方向和物體遮擋導致棋盤和棋子出現陰影；4）鏡頭畸變導致棋盤圖像扭曲或者變形。針對這些問題，主要研究了兩部分內容，如圖1所示。

第一部分：預處理，分為棋盤提取和棋盤類型識別。以空棋盤圖像為研究對象，利用自適應閾值和分塊凸包檢測的方法對其進行分割和頂點提取，根據透視變換原理矯正為標準棋盤圖像；在標準棋盤圖像上依據先驗經驗匹配每個棋盤格對應的棋盤類型，以此進行棋盤類型識別，方便下棋機器人系統能自動判斷對弈棋種，成比例地轉換成棋盤坐標。

第二部分：通用棋子定位。以差分圖為研究對象，不限制攝像頭的擺放位置和光照條件，獲取相鄰標準棋盤圖像的差分圖，結合形態學運算和圖像掩膜降低光照干擾，并且能解決棋子粘連和投影問題，定位棋子圓心坐標。

圖1 通用棋子定位研究內容Fig.1 Research contents of general chess piece positioning

1 預處理

1.1 棋盤提取

棋盤提取是棋子定位的前提條件，包含棋盤分割和棋盤矯正兩個部分。棋盤提取后只需解決棋盤范圍內的光照變化，可以降低棋子定位算法的復雜度和提高定位的準確率。

文獻［3］考慮到拍攝的棋盤會出現傾斜，采用在各自的單通道中利用霍夫變換檢測直線，只選擇檢測出的一個棋盤小方格邊緣線，進而推斷整個棋盤范圍并通過透視變換矯正棋盤。文獻［8］假設背景比棋盤暗，采用OTSU 全局閾值二值化，通過形態學運算獲得一個棋盤的連通區域，然后使用霍夫變換提取四條直線計算頂點的坐標，并將其作為角點與定義好的黃金參考棋盤圖像匹配，進而矯正棋盤。文獻［10］利用色彩空間變換分割出棋盤區域圖像，通過顏色信息分割棋盤的方法容易受到周圍干擾物的影響，從而導致分割效果不佳。在對相關方法的廣泛研究后，本文棋盤提取算法在文獻［8］的基礎上作了一些改進，提出了自適應閾值結合形態學運算的棋盤分割方法以及分塊凸包檢測棋盤頂點的方法。

1.1.1 棋盤分割

以圖2（a）所示的原圖像為例，自適應閾值二值化結果如圖2（b）所示，圖中白色線條斷斷續續且棋盤周圍存在較多的干擾線，顯然，它并不符合本文對棋盤分割的預期。為分離出目標棋盤區域，還需要采用形態學運算和孔洞填充等方法。

圖2 棋盤分割過程Fig.2 Chessboard segmentation process

首先，將圖2（b）進行膨脹和閉運算，連接圖像中斷續的直線，結果如圖2（c）所示；其次，通過孔洞填充將圖像中棋盤區域填充為白色，結果如圖2（d）所示；接著，進行開運算，去除棋盤周圍的雜點，結果如圖2（e）所示；最后，保留圖2（e）中最大白色連通域，即2（f）為本節目標棋盤區域的分割結果。

1.1.2 棋盤矯正

依據文獻［8］的方法，棋盤矯正需要在空棋盤圖像上找到棋盤四個頂點作為角點。棋盤角點檢測的方法大致分為兩類：第一類是基于紋理的檢測方法，通過Harris 和最小核值相似區（Small Univalve Segment Assimilation Nucleus，SUSAN）等角點檢測器檢測棋盤角點［17-18］，這類方法容易受到噪聲、照明和雜波的影響，很難達到理想的效果，一般都需要二次檢測；第二類是基于幾何方法［19-20］，利用幾何棋盤圖案的特征進行檢測，但是在棋盤變形嚴重時該方法會變得不穩定。

本文在棋盤分割的基礎上，首先，提取圖2（f）中白色區域輪廓邊緣的點集得到一組棋盤候選頂點，提取的輪廓點集密集地分布在棋盤最外側橫縱線上，如圖3（a）所示。其次，對候選頂點強制執行凸包約束，進而減少候選頂點的數量，這種方法在光學畸變和棋盤表面變形的情況下均適用。

圖3 凸包約束過程Fig.3 Convex hull constraint process

凸包（Convex Hull）是圖形學中的概念。在一個實數向量空間V中，對于給定集合：

所有包含X的凸集的交集S被稱為X的凸包：

凸包約束的執行結果如圖3（b）所示，圖中附在棋盤最外側橫縱線上的線條形狀是凸多邊形，線條上的點是凸多邊形的頂點，這些頂點構成了一組新的棋盤候選頂點。凸包約束很大程度降低了候選頂點的數量。

最后，為獲得真正的棋盤頂點，以凸多邊形的中心點建立直角坐標系，劃分四個象限區域，分別為：

其中：x1為每個象限區域內的第一個棋盤候選頂點；xa代表S1象限內的一個棋盤候選頂點；xb代表S2象限內的一個棋盤候選頂點；xc代表S3象限內的一個棋盤候選頂點；xd代表S4象限內的一個棋盤候選頂點。由于每次獲取的凸多邊形的頂點數量未知，所以設m∈N+且m> 0，可以得到S1象限內有a+m個棋盤候選頂點；S2象限內有b+m個棋盤候選頂點；S3象限內有c+m個棋盤候選頂點；S4象限內有d+m個棋盤候選頂點。在每個象限區域內依次計算相鄰3 個候選頂點的夾角，取各象限區域內夾角值最小的點即為頂點，分別為：

最終提取的棋盤頂點如圖4（a）所示。本文將矯正后的棋盤圖像稱為標準棋盤圖像，如圖4（c）所示。定義標準棋盤頂點坐標分別為：

根據圖4（b）的透視變換關系得知：

圖4 棋盤圖像透視變換過程Fig.4 Perspective transformation process of chessboard image

將圖像投影到一個新的視平面中，(u，v)為原始圖像坐標即棋盤圖像坐標，(x，y)為變換之后的圖像坐標即標準棋盤圖像坐標，繼而展開式（15）得知：

將式（7）～（14）代入式（19）～（20），得到k11，k12，…，k32系數，進而得到式（21）：

最終求出轉換矩陣：

保留轉換矩陣，將開局之后捕獲到的每幀棋盤圖像根據透視變換關系和轉換矩陣依次矯正為標準棋盤圖像。

1.2 棋盤類型識別

為了實現多棋種對弈，需要準確判斷出當前對弈的棋盤類型。通常，棋盤是由多條直線交叉組成的，每種棋盤在大小、材質、圖案和紋理上略有不同，只有少數的棋盤上包含了文字信息，例如：象棋棋盤。由于棋盤紋理和邊緣特征對圖像背景和照明變化非常敏感［21］，且文字特征又具有特殊性，所以本文依據標準棋盤圖像中不同面積區間的小方格數量識別棋盤類型。本文所闡述的小方格面積指小方格像素總數。

首先，對圖4（c）進行灰度化、自適應二值化、膨脹等預處理操作得到待識別圖像。其次，提取待識別圖像中的輪廓點集，包括棋盤的內輪廓點集和棋盤小方格的內輪廓點集。最后，利用多邊形逼近原理使所有內輪廓表示成多邊形形狀，并計算待識別圖像中所有多邊形的面積。

依次計算內輪廓多邊形的面積，統計落入合理范圍的內輪廓多邊形數量，將數量最多的小方格所屬面積區間對應的棋盤類型作為當前對弈棋種，并儲存棋盤小方格的長寬。

圖5 顯示了標準圍棋棋盤、標準象棋棋盤和標準國際跳棋棋盤圖像中提取的多邊形輪廓。

圖5 棋盤類型識別Fig.5 Chessboard type recognition

圖5（a）共檢測出340個多邊形形狀，其中依次落在圍棋、象棋、國際跳棋面積區間的小方格數量有324、0 和300 個，因此圖5（a）為圍棋棋盤；圖5（b）共檢測出131個多邊形形狀，其中依次落在圍棋、象棋、國際跳棋面積區間的小方格數量有4、56 和21 個，因此圖5（b）為象棋棋盤；圖5（c）共檢測出103個多邊形形狀，其中依次落在圍棋、象棋、國際跳棋面積區間的小方格數量有43、4和44個，因此圖5（c）為國際跳棋棋盤。

在標準棋盤圖像中，不同棋盤小方格面積是固定的并且所有小方格都需要與預定義范圍進行匹配，根據不同面積區間的小方格數量判斷棋盤類型。所以當出現光照局部干擾時，即使有部分小方格未被檢測到，也不會對最終的識別結果產生較大的影響。

2 棋子定位

對弈過程中將不存在手臂、機械臂等障礙物的幀定義為干凈幀。本文棋子定位研究只在干凈幀上作處理，分為以下3 個過程：1）相鄰幀的標準棋盤圖像作差獲得棋子粗略區域；2）使用圖像掩膜獲得棋子有效區域；3）棋子定位結果的檢查與篩選。

由于人的手臂和機器臂不斷產生下棋動作，棋子移動過程由攝像頭拍攝的許多相鄰幀組成，所以將棋子移動前稱為“前一幀”，棋子移動后稱為“當前幀”，在相鄰兩幀的差分圖上粗略判斷是否有新棋子。理想的差分圖是除了棋子移動區域以外，其余像素值都為0，但實際上變化的照明方向和照明量會導致差分圖中出現很多孤立的白色像素區域。為了去除這些干擾點，將差分圖二值化并且進行膨脹運算，得到棋子粗略區域。例如圖6（a）所示的象棋棋子粗略區域圖是由開局狀態與空棋盤作差后，進行膨脹運算得到的。

圖6 象棋開局狀態的棋子定位過程Fig.6 Chess piece positioning process of opening state of Chinese chess

在定位過程中，棋子的形狀、大小和投影會產生以下3 個問題：1）棋子直徑與棋盤格的長度相近，相鄰棋子之間會出現粘連；2）鏡頭畸變和棋盤矯正導致棋子不是規矩的圓形；3）棋子自身的陰影，棋子有一定高度，受光照影響很容易在棋盤中出現棋子的陰影?；诖?，本文提出二值圖像掩膜定義：

其中：Pij表示圖像中第i行、第j列對應的掩膜值；xij表示圖像中第i行、第j列對應的像素值；σ表示棋子有效區域。棋盤上的每條橫線和縱線的交叉點向四個方向各擴展比二分之一個棋盤格略小范圍的正方形作為棋子有效區域，掩膜值為1；棋子的無效區域掩膜值為0。例如：圍棋棋盤格像素為100×100，掩膜像素為80×80；象棋棋盤格像素為225×225，掩膜像素為120×120，象棋的二值圖像掩膜如圖6（b）所示。將棋子粗略區域與二值圖像掩膜逐元素相乘，把棋子粗略區域縮小到有效區域內，并通過腐蝕去除多余的噪點，得到棋子有效區域，象棋開局狀態時棋子有效區域如圖6（c）所示。

在圖6（c）中，遍歷物體輪廓，繪制最小外接圓，依據圓心數量和半徑大小刪除錯誤的繪制結果，將正確的圓心坐標根據棋盤類型小方格的長寬成比例地轉換成棋盤坐標。定義一個由二維數組構成的棋盤狀態矩陣，用來儲存、更新和判斷當前棋盤信息。經過二次檢查與篩選后，獲得棋子定位結果并存儲棋盤坐標，象棋開局狀態的定位結果如圖6（d）所示。

3 實驗與結果分析

3.1 實驗設備與數據來源

實驗設備由電腦、下棋機械臂、攝像頭（分辨率：1920×1080）、棋盤和棋子（備用棋子和使用棋子）組成，水平放置于實驗臺上，實驗裝置實景圖如圖7 所示。本實驗以棋盤和棋子為研究對象，在一臺配有Intel Core i5-8250U 1.6 GHz，8 GB內存的Windows 10 操作系統上，采用Visual Studio 2017 開發環境，C++（opencv4.0）語言運行實驗程序。實驗數據來源于冬季四種照明條件下捕獲的圍棋和象棋圖像。實驗光照條件分別為：1）晴天室內自然光照條件；2）陰天室內自然光照條件；3）白熾燈室內人工光照條件；4）體育館多光源光照條件。

圖7 實驗裝置實景Fig.7 Real scene of experimental device

本文對圍棋和象棋在四種光照情況下進行棋子定位實驗，共有8 組實驗數據和超過20 000 張圍棋圖像與10 000 張象棋圖像。其中，圍棋在每種光照條件下對弈50 次，象棋在每種光照條件下對弈20 次，通過照度計測量棋子移動位置處的照度值。在理想條件下，每組圍棋實驗結束后應得到100張具有1 個最小外接圓圓心標記的棋子定位圖像以及100 個照度值；每組象棋實驗結束后應得到40 張具有2 個最小外接圓圓心標記的棋子定位圖像以及80 個照度值，實驗結束后共輸出400張圍棋棋子定位圖像，400個圍棋棋子圓心坐標，160張象棋棋子定位圖像，320 個象棋棋子圓心坐標。由于存在識別錯誤的情況，所以實驗結果實際輸出的棋子定位圖像數量會超過理想值。

3.2 棋子定位實驗結果分析

3.2.1 視覺定性分析

圖8展示了圍棋棋子的定位結果，選取每種光照情況下5張具有代表性的圍棋棋子定位結果圖。圖8 中棋子周圍的圓圈為程序中標注的定位位置，棋盤上的大方框用于放大顯示棋子定位結果，小方框表示正確的走子位置，并在每張圖像下都標注了程序定位的幀數、當前落子數量n和落子位置處的光照強度。

圖8（a）拍攝于晴天室內，時間為上午9：20，空棋盤圖像中心處照度值為2 210 Lux，太陽光源發散的范圍覆蓋了整個棋盤圖像，導致相鄰幀之間的亮度變化不大。圖8（a）顯示了兩組棋子定位錯誤的結果，正確結果顯示在frame53 和frame76的小方框中。

圖8（b）拍攝于下午15：15 的室內陰天環境中，當棋盤為空時，測量棋盤中心位置照度值為515 Lux，雖然照度值明顯低于圖8（a），但是在視覺上亮度差異不明顯。圖8（b）中顯示了兩組錯誤的定位結果，分別為frame84 和frame91。周圍環境和光照的變化導致frame84 定位出了一個沒有被排除的干擾點；frame90與frame91之間漏識別白色棋子，在圖8（b）中由小方框標出。隨著時間變化，棋盤右側出現明顯的反光現象，導致白色棋子較黑色棋子識別率下降。

圖8（c）拍攝于室內的白熾燈光源下，棋盤圖像中存在固定陰影（陰影由攝像頭支架和攝像頭引起），這導致定位結果出現以下2 個問題：1）frame2、frame15 和frame61 都出現了陰影處的誤定位；2）frame7出現了漏識別白色棋子的現象，由于白色棋子正好落在陰影處，且前后兩幀陰影處位置相同，導致白色棋子沒有定位出來。

圖8（d）拍攝于體育館多光源環境中，棋盤邊緣一直存在變化的陰影（陰影由變化的身體、手臂等部位引起）。與圖8（c）中出現的問題相似，圖8（d）中frame2 和frame9 都出現了陰影處的誤定位；frame66和frame88中白色棋子漏識別。

圖9展示了象棋棋子的定位結果，每種光照情況選取3張象棋棋子定位結果圖。圖9 中棋子周圍的圓圈為程序中標注的定位位置，箭頭底端和頂端所指示的方框分別表示正確的走子位置和目標位置，并標注了程序定位的幀數、當前行棋次數m和走子位置與目標位置的光照強度。

圖9（a）拍攝于晴天室內光照條件下，時間為中午12：05，初始照度值為1 021 Lux。frame31出現了定位錯誤，正確的走法是黑棋的“炮”吃掉紅棋的“馬”。

圖9（b）拍攝于下午16：15 分的陰天室內環境中，初始照度值為122 Lux，不同于圍棋的陰天情況，象棋拍攝時間較晚，最后幾幀的光照強度不足10 Lux。

圖9（c）為室內白熾燈照射的棋盤圖像，左下角反光比較明顯，與圖8（c）產生的陰影情況相似，都是室內光源不可避免出現的現象。

圖9（d）為體育館多光源拍攝下的棋子定位圖像，與圖8（d）相似，棋盤周圍出現陰影。從圖9（d）得知，“車”在frame38中被陰影遮擋，使其定位錯誤。程序定位結果為“車”發生移動，實際應為“相”發生了移動。

從圖8和圖9的數據中看出，在圍棋和象棋棋子存在明顯的投影和粘連時，本文方法可以實現對棋子的準確定位，證明該方法能夠克服這兩種現象對棋子定位的干擾。

圖8 四種光照情況下的圍棋棋子定位結果Fig.8 Positioning results of Go pieces under four illumination conditions

3.2.2 數據定量分析

圖10 展示了在四種光照條件下，圍棋和象棋棋子定位的光照強度和準確率變化情況。圖10（a）、（c）顯示了圍棋和象棋棋子定位處光照強度變化的全過程。晴天和陰天室內自然光照下的光源都為太陽，隨著下棋時間的消耗，太陽光源的位置和強度逐漸發生變化，圖10（a）的晴天、陰天和圖10（c）的陰天光照強度都出現了緩緩下降的趨勢。自然光源導致的不均勻光照對棋盤圖像是整體性的，每個棋盤格的光照強度都會發生變化。室內人工光照和體育館光照來源于燈光照明，照明量不隨時間的變化而改變，只在合理范圍內波動。燈光照明方向如果不在棋盤正上方，那么肯定會導致棋盤圖像亮度分布不均勻，產生投影，嚴重時會導致部分區域曝光過度或者出現暗角。

經過8 組實驗結果得出：圍棋實驗在晴天室內自然光照條件、陰天室內自然光照條件、白熾燈室內人工光照條件和體育館多光源光照條件下棋子平均定位準確率依次為98%、96%、93%和95%；象棋實驗的棋子平均定位準確率依次為97.5%、100%、100%和98.75%，如圖10（b）、（d）所示。顯然，象棋的準確率要高于圍棋。

從圖8 圍棋數據中可見，圍棋棋子較小，隨著棋子數量增多，棋子之間十分密集，光照不均勻的影響逐漸增加，導致棋盤中的干擾點增多，與棋子大小相似不易區分和篩選，所以圍棋識別率略低于象棋。

從圍棋和象棋在四種不同光照情況下的棋子定位結果分析得出，光照因素對棋子定位準確率有很大的影響?？紤]在實驗環境中，相鄰幀的光照變化大多數是緩慢的，所以，棋子定位實驗中相鄰幀之間的光照變化相較于全局變化是均勻的。差分圖會出現兩種情況：1）差分圖為空；2）只有落子位置處有值，此時在差分圖中尋找輪廓并且繪制最小外接圓才能準確定位出棋子圓心坐標。

圖9 四種光照情況下的象棋棋子定位結果Fig.9 Positioning results of Chinese chess pieces under four illumination conditions

圖10 圍棋和象棋棋子定位的不同光照強度和準確率變化Fig.10 Different illumination intensities and accuracy change of Go and Chinese chess piece positioning

只有在極少數的光照突變情況下，差分圖才會出現大范圍的白色像素值。這種情況本文采取圖像掩膜、腐蝕操作進行處理。并且，檢測最小外接圓的數量和半徑，如果不滿足棋盤類型對應的行棋規則或者棋子大小，可以選擇放棄該幀，繼續向下讀取棋盤圖像，重復棋子定位方法步驟直到棋局結束。

3.2.3 量化比較

表1 顯示不同方法棋子定位的準確率。針對四種光照情況，本文方法應用于圍棋定位實驗的平均準確率為95.5%；本文方法應用于象棋棋子定位實驗的平均準確率為99.06%，略高于其他對比方法。表1 結果表明：本文方法在適應于多種光照條件的同時，保持了較高的定位準確率。

表1 不同方法棋子定位的準確率Tab.1 Accuracy of chess piece positioning of different methods

3.2.4 運行時間

表2 和表3 分別統計了圍棋和象棋棋子定位過程的分段時間，其中，n為圍棋棋子數量，m為象棋行棋次數。

表2 圍棋棋子定位過程的分段時間統計 單位：sTab.2 Segmented time statistics of Go piece positioning process unit：s

表3 象棋棋子定位過程的分段時間統計 單位：s Tab.3 Segmented time statistics of Chinese chess piece positioning process unit：s

當n=0 或者m=0 時，為棋子定位預處理階段。預處理的結果是將空棋盤圖像矯正為圖4（c）所示的標準棋盤圖像，并儲存轉換矩陣，在標準棋盤圖像中識別棋盤類型。棋局開始后，每幀按照轉換矩陣完成棋盤矯正，每幀矯正的時間消耗相同。

當n> 0 或者m> 0 時，為棋子定位階段。通常隨著行棋次數增加，圍棋棋盤上棋子數量會增多，象棋棋盤上棋子數量會減少，但從表2 和表3 中可以看出，圍棋和象棋棋子定位的耗時基本均衡，說明棋盤上棋子數量對定位時間的影響不大，可以確保下棋機器人系統操作過程的平穩性。

4 結語

基于視覺的棋子定位技術是下棋機器人系統中非常重要的研究內容，本文重點研究了不均勻光照下棋盤識別與通用棋子定位的處理方法。棋盤識別工作主要包括：棋盤的分割、頂點提取、矯正和類型識別，提出了基于分塊凸包檢測和自定義棋盤格匹配的識別方法。棋子定位工作主要包括：將相鄰兩個標準棋盤圖像的差分圖進行形態學運算，得到棋子粗略區域，再將棋子粗略區域與二值圖像掩膜相乘，得到棋子有效區域，并進行二次篩選獲得最終的棋子定位坐標，提出了基于圖像掩膜的通用棋子定位方法。與現有棋子定位方法相比，本文方法在不同光照環境下都具有魯棒性，棋子定位也更準確。

現有的象棋文字識別技術已經非常完善，可以將其作為本文象棋棋子定位后識別異常的一種補充。本文在實驗研究過程中還發現了兩個對棋子定位準確率產生影響的因素：1）攝像頭的晃動，2）已定位的棋子發生移動，結合光照不均勻因素，這些都給棋子定位研究帶來了更大的挑戰。今后我們將繼續開展更深入的算法優化研究和全面的量化評估，進一步提高棋子定位的準確率。