arXiv reaDer
ニューラルネットワークのサポートによるチェス盤とチェスの駒の認識
Chessboard and chess piece recognition with the support of neural networks
チェス盤とチェスの駒の認識は、まだ効率的に解決されていないコンピュータービジョンの問題です。ただし、そのソリューションは、AIボットと競合したいが、物理的なチェス盤の分析に基づいて意思決定を行うことを望む多くの経験豊富なプレイヤーにとって重要です。オンラインブロードキャストのプレイをデジタル化したいチェストーナメントの主催者や、ゲームプレイを友達と共有したい普通のプレーヤーにとっても重要です。通常、このようなデジタル化タスクは、人間によって、または専用のチェス盤と駒を使用して実行されます。ただし、どちらのソリューションも簡単でも便利でもありません。この問題を解決するために、チェス盤の構成をデジタル化する新しいアルゴリズムを提案します。照明条件と画像がキャプチャされる角度に耐性があり、多数のチェス盤スタイルで正しく機能する方法を設計しました。提案されたアルゴリズムは、画像を繰り返し処理します。各反復の間に、それは3つの主要なサブプロセスを実行します:直線の検出、格子点の検出、およびチェス盤の配置。最後に、すべてのチェスの駒を特定し、標準の表記法を使用してボードの説明を生成します。これらの各ステップについて、既存のソリューションを超える独自のアルゴリズムを設計しました。可能な限り、機械学習技術を利用してアルゴリズムをサポートしています。説明されている方法は非常にうまく機能し、チェス盤の格子点を検出するための99.5%(最良の代替案の74%と比較)、95%(最良の代替案の60%と比較)、チェス盤を画像に配置するための精度を達成します。チェスの駒の認識ではほぼ95%。
Chessboard and chess piece recognition is a computer vision problem that has not yet been efficiently solved. However, its solution is crucial for many experienced players who wish to compete against AI bots, but also prefer to make decisions based on the analysis of a physical chessboard. It is also important for organizers of chess tournaments who wish to digitize play for online broadcasting or ordinary players who wish to share their gameplay with friends. Typically, such digitization tasks are performed by humans or with the aid of specialized chessboards and pieces. However, neither solution is easy or convenient. To solve this problem, we propose a novel algorithm for digitizing chessboard configurations. We designed a method that is resistant to lighting conditions and the angle at which images are captured, and works correctly with numerous chessboard styles. The proposed algorithm processes pictures iteratively. During each iteration, it executes three major sub-processes: detecting straight lines, finding lattice points, and positioning the chessboard. Finally, we identify all chess pieces and generate a description of the board utilizing standard notation. For each of these steps, we designed our own algorithm that surpasses existing solutions. We support our algorithms by utilizing machine learning techniques whenever possible. The described method performs extraordinarily well and achieves an accuracy over 99.5% for detecting chessboard lattice points (compared to the 74% for the best alternative), 95% (compared to 60% for the best alternative) for positioning the chessboard in an image, and almost 95% for chess piece recognition.
updated: Tue Jun 23 2020 19:34:34 GMT+0000 (UTC)
published: Sun Aug 13 2017 12:34:11 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト