JPH09285594A - 囲碁のステイタス自動認識装置および棋譜記録装置 - Google Patents

Abstract

(57)【要約】 【課題】 この発明は、囲碁のステイタスを自動的にか
つ正確に認識することができる囲碁のステイタス自動認
識装置を提供することを目的とする。 【解決手段】 囲碁の盤面の取込み画像から、碁盤上の
升目を仕切る線、障害物の輪郭および碁石の輪郭を抽出
するエッジ抽出手段、エッジ抽出手段によって得られた
エッジ抽出画像上において、碁盤上の升目を仕切る線を
構成する各横線および／または各縦線ごとに、その１本
の直線を含むプロジェクション計算領域をそれぞれ設定
し、設定された各プロジェクション計算領域ごとにプロ
ジェクションを算出するプロジェクション処理手段、求
められた各プロジェクション結果に基づいて、障害物ま
たは碁石の存在する小領域をそれぞれ抽出する抽出手
段、ならびに抽出された各小領域に対する取込み画像に
おける輝度値に基づいて、抽出された各小領域内に障害
物が存在するか、黒石が存在するか、白石が存在するか
を識別する識別手段を備えている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、囲碁のステイタ
ス自動認識装置および棋譜記録装置に関する。

【０００２】

【従来の技術】従来から囲碁のステイタスを認識する方
法として、碁盤の画像をＴＶカメラで取込み、２値化処
理やパターンマッチング等の一般的な画像処理の手法を
用いて認識する手法が開発されている（特開平４−３０
７０７７号公報、特開平５−２３７２１３号公報参
照）。

【０００３】

【発明が解決しようとする課題】この発明は、囲碁のス
テイタスを自動的にかつ正確に認識することができる囲
碁のステイタス自動認識装置および囲碁の棋譜を自動的
に記録することができる棋譜記録装置を提供することを
目的とする。

【０００４】

【課題を解決するための手段】この発明による囲碁のス
テイタス自動認識装置は、囲碁の盤面の取込み画像に基
づいて、枡目を仕切る線の各交点を１つずつ含む小領域
ごとのステイタスを自動的に認識する囲碁のステイタス
自動認識装置であって、囲碁の盤面の取込み画像から、
碁盤上の升目を仕切る線、障害物の輪郭および碁石の輪
郭を抽出するエッジ抽出手段、エッジ抽出手段によって
得られたエッジ抽出画像上において、碁盤上の升目を仕
切る線を構成する各横線および／または各縦線ごとに、
その１本の直線を含むプロジェクション計算領域をそれ
ぞれ設定し、設定された各プロジェクション計算領域ご
とにプロジェクションを算出するプロジェクション処理
手段、求められた各プロジェクション結果に基づいて、
障害物または碁石の存在する小領域をそれぞれ抽出する
抽出手段、ならびに抽出された各小領域に対する取込み
画像における輝度値に基づいて、抽出された各小領域内
に障害物が存在するか、黒石が存在するか、白石が存在
するかを識別する識別手段を備えていることを特徴とす
る。

【０００５】この発明による第１の棋譜記録装置は、囲
碁の盤面を撮像する撮像手段、撮像手段からの取込み画
像に基づいて、碁石の色および配置を認識する認識手
段、ならびに認識された碁石の色および配置に基づい
て、一手ごとの棋譜を記録する記録手段を備えているこ
とを特徴とする。

【０００６】この発明による第２の棋譜記録装置は、囲
碁の盤面の取込み画像に基づいて、枡目を仕切る線の各
交点を１つずつ含む小領域ごとのステイタスを自動的に
認識するステイタス認識手段、ステイタス認識手段によ
って認識されたステイタスに基づいて、碁石有無の状態
が変化した領域を抽出する変化領域抽出手段、碁石有無
の状態が変化した領域が抽出されたときに、ステイタス
認識手段によって認識されたステイタスに基づいて、変
化領域毎に碁石の増減を調べることにより、１手進んだ
か否かを判定する手段、ならびに１手進んだと判定され
たときに、ステイタス認識手段によって認識されたステ
イタスに基づいて、棋譜を記録する記録手段を備えてい
ることを特徴とする。

【０００７】ステイタス認識手段としては、たとえば、
囲碁の盤面の取込み画像から、碁盤上の升目を仕切る
線、障害物の輪郭および碁石の輪郭を抽出するエッジ抽
出手段、エッジ抽出手段によって得られたエッジ抽出画
像上において、碁盤上の升目を仕切る線を構成する各横
線および／または各縦線ごとに、その１本の直線を含む
プロジェクション計算領域をそれぞれ設定し、設定され
た各プロジェクション計算領域ごとにプロジェクション
を算出するプロジェクション処理手段、求められた各プ
ロジェクション結果に基づいて、障害物または碁石の存
在する小領域をそれぞれ抽出する抽出手段、ならびに抽
出された各小領域に対する取込み画像における輝度値に
基づいて、抽出された各小領域内に障害物が存在する
か、黒石が存在するか、白石が存在するかを識別する識
別手段を備えているものが用いられる。

【０００８】

【発明の実施の形態】以下、図面を参照して、この発明
の実施の形態について説明する。

【０００９】図１は、棋譜記録装置の外観を示してい
る。

【００１０】棋譜記録装置は、囲碁の盤面を上方から撮
像するＣＣＤカメラ１と、パーソナルコンピュータ（以
下、ホストという）１９とを備えている。ホスト１９
は、棋譜画像を表示するための内部モニタ２２を備えて
いる。また、ホスト１９には、ＣＣＤカメラ１で撮像さ
れた画像を画像処理するための画像処理ボード３０が搭
載されている。画像処理ボード３０には、外部モニタ５
が接続されている。

【００１１】図２は、棋譜記録装置の電気的構成を示
し、特にホスト１９に搭載されている画像処理ボード３
０の詳細な構成を示している。

【００１２】１は、碁盤の画像を取込むためのＣＣＤカ
メラである。ＣＣＤカメラ１で撮像されたアナログの画
像信号は、Ａ／Ｄ変換器２によってディジタルの画像信
号に変換される。

【００１３】画像バス６には、フレームメモリ７、画像
処理部１１および画像メモリ１３が接続されている。

【００１４】フレームメモリ７には、Ａ／Ｄ変換器２に
よって得られたディジタル画像が格納される。第１のメ
モリ制御部８およびビデオ制御部９は、フレームメモリ
７への画像の書き込みを、ＣＣＤカメラ１の出力との同
期をとって制御する。フレームメモリ７に格納された画
像（以下、取込み画像という）は、Ｄ／Ａ変換器４を介
して外部モニタ５に表示される。

【００１５】画像処理部１１は、フィルタ処理、２値化
処理、３値化処理、プロジェクション処理等の画像処理
を行なう。画像メモリ１３には、画像処理部１１による
各種処理結果が記憶される。画像メモリ１３は、第２の
メモリ制御部１４によって制御される。

【００１６】ＣＰＵ１６は、画像処理ボード３０に搭載
されている中央処理装置である。ＣＰＵバス１５には、
ＣＰＵ１６、上述した第１および第２のメモリ制御部
８、１４、フレームメモリ７、画像メモリ１３および画
像処理部１１の他、プロセッサＥＰＲＯＭ１８およびホ
ストインタフェース１７が接続されている。

【００１７】ＥＰＲＯＭ１８には、ＣＰＵ１６のプログ
ラム、すなわち画像処理ボード３０の制御プログラムが
格納されている。ホストインタフェース１７は、ホスト
１９側のＣＰＵバスと画像処理ボード３０のＣＰＵバス
１５との間のデータの受渡しを行なう。

【００１８】ホスト１９は、そのプログラム、棋譜、そ
の他必要なデータを記憶する記憶装置２３を備えてい
る。ホスト１９は、画像処理ボード３０に命令を出す
他、ユーザインタフェース等に関する様々な処理を行な
う。

【００１９】図３は、棋譜記録装置の全体的な処理手順
を示している。

【００２０】まず、対局が開始される前に初期化処理が
行なわれる（ステップ１）。初期化処理においては、Ｃ
ＣＤカメラ１のレンズ絞り調整、ピント調整、対局者名
の設定、持ち時間の設定、碁盤位置の設定、小領域の設
定等が行なわれる。

【００２１】小領域設定では、図５に破線で示すよう
に、枡目を仕切る線の各交点を１つずつ含む１９×１９
の矩形の小領域ｅが設定される。

【００２２】対局が開始されると、画像が取り込まれる
（ステップ２）。そして、取り込まれた画像に基づい
て、囲碁のステイタス認識処理が行なわれる（ステップ
３）。ステイタス認識処理においては、各小領域ごとの
ステイタスが認識される。ステイタスには、次つの種類
がある。

【００２３】１）碁石も障害物も存在しない状態 ２）障害物が存在する状態 ３）黒石が存在する状態 ４）白石が存在する状態 ステイタス認識処理の詳細については、後述する。

【００２４】ステイタス認識処理によって、各小領域の
ステイタスが認識されると、変化領域の抽出処理が行な
われる（ステップ４）。つまり、碁盤上の無効領域（障
害物の存在する領域）を除く領域（有効領域）におい
て、前回の棋譜に対して碁石有無の状態が変化した領域
が抽出される。

【００２５】碁石有無の状態が変化した領域が抽出され
なかった場合には（ステップ５でＮＯ）、棋譜が変化し
ていないと判断され、ステップ２に戻り、新たな画像が
取り込まれる。

【００２６】上記ステップ４において、碁石有無の状態
が変化した領域が抽出された場合には（ステップ５でＹ
ＥＳ）、碁石の増減状態チェック及び棋譜記録処理が行
なわれる（ステップ６）。碁石の増減状態チェック及び
棋譜記録処理においては、手が一手進んだか否かの判定
され、手が一手進んだと判定された場合には取られる碁
石が確定したか否かが判定され、取られる碁石が確定し
たと判定された場合にはホスト１９内の記憶装置２３に
今回の棋譜が記録される。碁石の増減状態チェック及び
棋譜記録処理の詳細については、後述する。

【００２７】図４は、図３のステップ３の囲碁のステイ
タス認識処理の手順を示している。

【００２８】図６は、取込み画像の一例を示している。
この例では、取込み画像の碁盤上に、大局者の手（障害
物）が現れている。取込み画像は、０〜２５５階調
（黒：０，白：２５５）で表されている。図６に示すよ
うに、碁盤上の升目を仕切る線は黒である。

【００２９】以下、図６の取込み画像を例に取って、ス
テイタス認識処理について説明する。まず、取込み画像
に対して、ローパスフィルタを用いてノイズ除去処理が
行なわれる（ステップ１１）。ノイズ除去処理によって
ノイズが除去された画像に対して、ハイパスフィルタを
用いてエッジ抽出処理が行なわれる（ステップ１２）。
そして、得られたエッジ抽出画像に対して、２値化処理
が行なわれる（ステップ１３）。これにより、図７に示
すように、エッジ部、すなわち、碁盤上の升目を仕切る
線、各碁石の輪郭および手の輪郭が白”１”であり、エ
ッジ部以外の部分、すなわち、将棋盤上の升目内部およ
び手の輪郭の内部が黒”０”ある２値化画像が得られ
る。

【００３０】次に、プロジェクション処理が行なわれる
（ステップ１４）。枡目を仕切る線は、１９本の横線と
１９本の縦線とから構成されている。枡目を仕切る線を
構成する各横線および各縦線ごとに、その１本の直線を
含む細長矩形のプロジェクション計算領域が設定され
る。図８は、下から３本目の横線に対して設定されたプ
ロジェクション計算領域Ｓを示している。

【００３１】そして、各プロジェクション計算領域ごと
に、その領域内の画像のプロジェクションが計算され
る。各横線に対して設定されたプロジェクション計算領
域に対しては縦射影が計算され、各縦線に対して設定さ
れたプロジェクション計算領域に対しては横射影が計算
される。図９は、図８に示すプロジェクション計算領域
Ｓ内の画像に対するプロジェクション結果を示してい
る。

【００３２】このようにして、枡目を仕切る線を構成す
る全ての直線（全ての横線および縦線）に対してプロジ
ェクションが計算されると、得られたプロジェクション
結果に基づいて、碁石または障害物が存在する領域が抽
出される（ステップ１５）。

【００３３】図９からわかるように、プロジェクション
計算領域Ｓ内に含まれている１本の直線上において、そ
の直線が手等の障害物または碁石によって覆われていな
い位置においては、プロジェクション結果は図９にＭで
示すように所定の基準レベルに近い値となる。一方、プ
ロジェクション計算領域Ｓ内に含まれている１本の直線
上において、その直線が手等の障害物または碁石によっ
て覆われている位置においては、プロジェクション結果
は図９にＬで示すように基準レベルより低いレベルとな
る。また、プロジェクション計算領域Ｓ内に含まれてい
る１本の直線上において、それと直交する線が存在する
位置においては、プロジェクション結果は図９にＨで示
すように基準レベルより高いレベルとなる。

【００３４】したがって、プロジェクション計算領域Ｓ
内に含まれている１本の直線上において、その直線が手
等の障害物または碁石によって覆われている部分が存在
する場合には、プロジェクション結果には、基準レベル
より低い部分（以下、不連続部分という）が現れる。そ
こで、プロジェクション結果における不連続部分に対応
する小領域には、障害物または碁石が存在すると判定さ
れる。

【００３５】このようにして、障害物または碁石が存在
する小領域が抽出されると、抽出された小領域に、障害
物、黒石および白石のいずれが存在しているかを識別す
るための識別処理が行なわれる（ステップ１６）。

【００３６】この識別処理においては、まず、取込み画
像に対して、３値化処理が行なわれる。この３値化処理
には、図１０に示すように、第１しきい値αと、第１し
きい値αより大きな第２しきい値βとが用いられる。第
１しきい値αより小さな輝度値を持つ画素の輝度値は”
０”とされる。また、第２しきい値βより大きな輝度値
を持つ画素の輝度値は”２”とされる。また、第１しき
い値α以上でかつ第２しきい値β以下の輝度値を持つ画
素の輝度値は”１”とされる。図１１は、このようにし
て得られた３値化画像を示している。

【００３７】そして、上記ステップ１４で抽出された障
害物または碁石が存在する小領域ごとに、当該小領域に
含まれている輝度値”０”の画像数ｍおよび当該小領域
に含まれている輝度値”１”の画素数ｎが算出される。
算出された輝度値”０”の画像数ｍが、所定数ｍｏより
大きいときには、その小領域に黒石が存在すると判定さ
れる。算出された輝度値”１”の画像数ｎが、所定数ｎ
ｏより大きいときには、その小領域に白石が存在すると
判定される。算出された輝度値”０”の画像数ｍが所定
数ｍｏ以下でかつ算出された輝度値”１”の画像数ｎが
所定数ｎｏ以下のときには、その小領域に障害物が存在
すると判定される。

【００３８】このようにして、各小領域のステイタスが
認識されると、図１２に示すようなステイタスマップが
作成される（ステップ１７）。

【００３９】上記のステイタス認識処理では、枡目を仕
切る線を構成する各横線および各縦線に対してプロジェ
クション計算領域が設定されているが、枡目を仕切る線
を構成する各横線に対してのみまたは各縦線に対しての
みプロジェクション計算領域を設定するようにしてもよ
い。

【００４０】ステイタス認識処理によってステイタスマ
ップが作成されると、図３のステップ４の変化領域の抽
出処理が行なわれる。この変化領域の抽出処理では、図
１３に示すように、前回の取込み画像に対して作成され
たステイタスマップと、今回の取込み画像に対して作成
されたステイタスマップ（図１２参照）とが比較され
る。この比較は、両ステイタスマップの有効領域（障害
物が有ると判定された領域以外の領域）の小領域のステ
イタスが、比較される。そして、ステイタスが異なって
いる小領域（変化領域）が抽出される。

【００４１】図１４は、図３のステップ６の碁石の増減
状態チェック及び棋譜記録処理の手順を示している。

【００４２】まず、碁石の増減状態チェックが行なわれ
る（ステップ２１）。この碁石の増減状態チェックで
は、今回作成されたステイタスマップと、前回作成され
たステイタスマップとが比較されることにより、ステッ
プ４で抽出された各変化領域（小領域）ごとに、駒有無
状態が、碁石無しの状態から碁石有りの状態に変化した
か、あるいは碁石有りの状態から碁石無しの状態に変化
したかが判定される。そして、全ての変化領域に対する
駒有無状態の変化内容に基づいて、碁石の増減状態が次
の３つの状態のうちのいずれに該当するかが判定され
る。

【００４３】１）増加のみ：碁石無しの状態から碁石有
りの状態に変化した変化領域のみ存在する場合。 ２）増加＋減少：碁石無しの状態から碁石有りの状態に
変化した変化領域と、碁石有りの状態から碁石無しの状
態に変化した変化領域とが存在する場合。 ３）減少のみ：碁石有りの状態から碁石無しの状態に変
化した変化領域のみ存在する場合。

【００４４】碁石の増減状態が上記１）の”増加のみ”
であると判定された場合には、碁石が増加した小領域が
１箇所か否かが判定される（ステップ２２）。碁石が増
加した小領域が１箇所でない場合には、ステップ３３に
進み、エラー処理が行なわれる。この後、図３のステッ
プ２に移行し、新たな画像が取り込まれる。エラー処理
の詳細については、後述する。

【００４５】碁石が増加した小領域が１箇所の場合に
は、碁石が増加した小領域（指し手）が囲碁のルールに
適合しているか否が判定される（ステップ２３）。碁石
が増加した小領域が囲碁のルールに適合していないと判
定された場合には、ステップ３３に進み、エラー処理が
行なわれる。

【００４６】碁石が増加した小領域（指し手）が囲碁の
ルールに適合していると判定された場合には、一手進ん
だと判定され、取られる碁石が確定したか否かが判定さ
れる（ステップ２４）。

【００４７】ステップ２３からステップ２４に進んだ場
合には、囲碁のルールにより取られるべき碁石がないか
否かが判定される。そして、囲碁のルールにより取られ
るべき碁石がないと判定された場合には、取られる碁石
が確定したと判定され、今回のステイタスマップに基づ
いて、ホスト１９の記憶装置２３内に棋譜が記録される
とともに、ホスト１９の内部モニタ２２にその棋譜が表
示される（ステップ２５）。

【００４８】また、ステイタスマップが更新される（ス
テップ２６）。つまり、今回作成されたステイタスマッ
プが前回のステイタスマップとされる。この後、図３の
ステップ２に移行し、新たな画像が取り込まれる。

【００４９】上記ステップ２４において、囲碁のルール
により取られるべき碁石があると判定された場合には、
取られる碁石が確定しないと判定され、ステップ２７に
進む。ステップ２７では、囲碁ルールによって特定され
た取られるべき碁石を取り去った後の碁石の配置が推定
されるとともに、無効領域が存在する場合には、無効領
域内の碁石の配置が囲碁ルールによって推定される。そ
して、推定された碁石の配置に関するステイタスマップ
が、仮決定ステイタスマップとして作成される。この
後、図３のステップ２に移行し、新たな画像が取り込ま
れる。

【００５０】碁石の増減状態が上記２）の”増加＋減
少”であると判定された場合には、碁石が増加した小領
域が１箇所か否かが判定される（ステップ２８）。碁石
が増加した小領域が１箇所でない場合には、ステップ３
３に進み、エラー処理が行なわれる。

【００５１】碁石が増加した小領域が１箇所の場合に
は、碁石が増加した小領域（指し手）が囲碁のルールに
適合しているか否が判定される（ステップ２９）。碁石
が増加した小領域が囲碁のルールに適合していないと判
定された場合には、ステップ３３に進み、エラー処理が
行なわれる。

【００５２】碁石が増加した小領域が囲碁のルールに適
合していると判定された場合には、碁石が減少した小領
域が囲碁のルールに適合しているか否かが判定される
（ステップ３０）。碁石が減少した小領域が囲碁のルー
ルに適合していないと判定された場合には、ステップ３
３に進み、エラー処理が行なわれる。

【００５３】碁石が減少した小領域が囲碁のルールに適
合していると判定された場合には、取られる碁石が確定
したか否かが判定される（ステップ２４）。ステップ３
０からステップ２４に進んだ場合には、囲碁のルールに
より特定された取られるべき碁石の位置と、碁石の増減
状態チェックにより碁石が減少したと判定された小領域
とが完全に一致するか否かが判定される。

【００５４】囲碁のルールにより特定された取られるべ
き碁石の位置と、碁石の増減状態チェックにより碁石が
減少したと判定された小領域とが完全に一致した場合に
は、取られる碁石が確定したと判定され、ステップ２５
に進む。囲碁のルールにより特定された取られるべき碁
石の位置と、碁石の増減状態チェックにより碁石が減少
したと判定された小領域とが完全に一致しなかった場合
には、取られる碁石が確定したとは判定されず、ステッ
プ２７に進む。

【００５５】碁石の増減状態が上記３）の”減少のみ”
と判定された場合には、増加した碁石が無効領域に存在
しているために、碁石の増減状態チェックにおいて碁石
が増加した小領域が抽出されなかった可能性があるの
で、碁石が減少した小領域と囲碁のルールとに基づい
て、無効領域内において碁石が指された小領域が推定さ
れる（ステップ３１）。碁石が指された小領域が推定で
きなっかった場合には、ステップ３３に進み、エラー処
理が行なわれる。

【００５６】碁石が指された小領域が推定できた場合に
は、推定した指し手が囲碁のルールに適合しているか否
かが判定される（ステップ３２）。推定した指し手が囲
碁のルールに適合していないと判定された場合には、ス
テップ３３に進み、エラー処理が行なわれる。

【００５７】推定した指し手が囲碁のルールに適合して
いると判定された場合には、取られる碁石が確定したか
否かが判定される（ステップ２４）。ステップ３２から
ステップ２４に進んだ場合には、囲碁のルールにより特
定された取られるべき碁石の位置と、碁石の増減状態チ
ェックにより碁石が減少したと判定された小領域とが完
全に一致するか否かが判定される。

【００５８】囲碁のルールにより特定された取られるべ
き碁石の位置と、碁石の増減状態チェックにより碁石が
減少したと判定された小領域とが完全に一致した場合に
は、取られる碁石が確定したと判定され、ステップ２５
に進む。囲碁のルールにより特定された取られるべき碁
石の位置と、碁石の増減状態チェックにより碁石が減少
したと判定された小領域とが完全に一致しなかった場合
には、取られる碁石が確定したとは判定されず、ステッ
プ２７に進む。

【００５９】図１５は、図１４のステップ３３のエラー
処理を示している。

【００６０】エラー処理を説明する前に、ステイタスマ
ップの種類について説明する。ステイタスマップには、
今回のステイタスマップ、前回のステイタスマップ、仮
決定のステイタスマップおよびエラー直後のステイタス
マップがある。

【００６１】今回のステイタスマップとは、今回実行さ
れたステイタス認識処理（図４のステップ１７参照）で
作成されたステイタスマップをいう。前回のステイタス
マップとは、前回行なわれたステイタス認識処理（図４
のステップ１７参照）によって作成されたステイタスマ
ップをいう。仮決定のステイタスマップとは、碁石の増
減状態チェック及び棋譜記録処理のステップ２７で作成
されたステイタスマップをいう。エラー直後のステイタ
スマップとは、これから説明するエラー処理（図１５の
ステップ４７参照）によって作成されたステイタスマッ
プをいう。

【００６２】エラー処理においては、まず、仮決定ステ
イタスマップが存在するか否かが判定される（ステップ
４１）。仮決定ステイタスマップが存在していると判定
された場合には、つまり、前回の碁石の増減状態チェッ
ク及び棋譜記録処理（図１４参照）において仮決定ステ
イタスマップが作成されていた場合には、今回のステイ
タスマップと、その仮決定ステイタスマップとが比較さ
れることにより（ステップ４２）、両者の間の碁石の増
減関係が、囲碁のルールに適合しているか否かが判定さ
れる（ステップ４３）。

【００６３】つまり、今回のステイタスマップと、仮決
定ステイタスマップとが比較されることにより、図１４
のステップ２１の増減チェックと同様な処理が行なわれ
るとともに、増減チェック結果に応じて図１４のステッ
プ２２および２３と同様な処理、ステップ２８〜ステッ
プ３０と同様な処理、またはステップ３１および３２の
処理と同様な処理が行なわれる。

【００６４】そして、今回のステイタスマップと仮決定
ステイタスマップとの間の碁石の増減関係が、囲碁のル
ールに適合していると判定された場合には、仮決定ステ
イタスマップ作成時の棋譜が記録されるとともに（ステ
ップ４４）、今回のステイタスマップ作成時の棋譜が記
録される（ステップ４５）。この後、今回のステイタス
マップが前回のステイタスマップとされる（ステイタス
マップの更新）とともに、仮決定ステイタスマップがク
リアされる（ステップ４６）。そして、エラー処理は終
了する。

【００６５】上記ステップ４３において、今回のステイ
タスマップと仮決定ステイタスマップとの間の碁石の増
減関係が、囲碁のルールに適合していないと判定された
場合には、ステップ４７に進み、上述した仮決定ステイ
タスマップの作成方法と同様な方法でエラー直後のステ
イタスマップが作成される。そして、エラー処理は終了
する。

【００６６】上記ステップ４１において、仮決定ステイ
タスマップが存在していないと判定された場合には、つ
まり、前回の碁石の増減状態チェック及び棋譜記録処理
（図１４参照）において仮決定ステイタスマップが作成
されていなかった場合には、エラー直後のステイタスマ
ップが存在しているか否かが判定される（ステッ４
８）。

【００６７】エラー直後のステイタスマップが存在して
いると判定された場合には、つまり、前回の碁石の増減
状態チェック及び棋譜記録処理（図１４参照）において
エラー直後のステイタスマップが作成されていた場合に
は、今回のステイタスマップと、そのエラー直後のステ
イタスマップとが比較されることにより（ステップ４
９）、両者の間の碁石の増減関係が、囲碁のルールに適
合しているか否かが判定される（ステップ５０）。

【００６８】つまり、今回のステイタスマップと、エラ
ー直後のステイタスマップとが比較されることにより、
図１４のステップ２１の増減チェックと同様な処理が行
なわれるとともに、増減チェック結果に応じて図１４の
ステップ２２および２３と同様な処理、ステップ２８〜
ステップ３０と同様な処理、またはステップ３１および
３２の処理と同様な処理が行なわれる。

【００６９】そして、今回のステイタスマップとエラー
直後のステイタスマップとの間の碁石の増減関係が、囲
碁のルールに適合していると判定された場合には、エラ
ー直後のステイタスマップが参照用マップとして保存さ
れるとともに（ステップ５１）、今回のステイタスマッ
プ作成時の棋譜が記録される（ステップ５２）。この
後、今回のステイタスマップが前回のステイタスマップ
とされる（ステイタスマップの更新）とともに、エラー
直後のステイタスマップがクリアされる（ステップ５
３）。そして、エラー処理は終了する。

【００７０】上記ステップ５０において、今回のステイ
タスマップとエラー直後のステイタスマップとの間の碁
石の増減関係が、囲碁のルールに適合していないと判定
された場合には、ステップ４７に進み、エラー直後のス
テイタスマップが新たに作成される。この場合には、古
いエラー直後のステイタスマップはクリアされる。

【００７１】上記ステップ４８において、エラー直後の
ステイタスマップが存在していないと判定された場合に
は、つまり、前回の碁石の増減状態チェック及び棋譜記
録処理（図１４参照）においてエラー直後のステイタス
マップが作成されていなかった場合には、ステップ４７
に進み、エラー直後のステイタスマップが作成される。
そして、エラー処理は終了する。

【００７２】

【発明の効果】この発明によれば、囲碁のステイタスを
自動的にかつ正確に認識することができる囲碁のステイ
タス自動認識装置を実現することができる。また、この
発明によれば、囲碁の棋譜を自動的に記録することがで
きる棋譜記録装置を実現することができる。

【図面の簡単な説明】

【図１】棋譜記録装置の外観を示す模式図である。

【図２】棋譜記録装置の電気的構成を示すブロック図で
ある。

【図３】棋譜記録装置の全体的な処理手順を示すフロー
チャートである。

【図４】図３のステップ３のステイタス認識処理の詳細
な手順を示すフローチャートである。

【図５】初期設定において設定される小領域を示す模式
図である。

【図６】取込み画像の一例を示す模式図である。

【図７】エッジ抽出画像を示す模式図である。

【図８】プロジェクション計算領域を示す模式図であ
る。

【図９】図８のプロジェクション計算領域内の画像に対
するプロジェクション結果を示すグラフである。

【図１０】図４のステップ１６の識別処理において実行
される３値化処理で用いられるしきい値を示すグラフで
ある。

【図１１】図４のステップ１６の識別処理において得ら
れた３値化画像の一例を示す模式図である。

【図１２】図４のステップ１７の処理によって作成され
たステイタスマップの一例を示す模式図である。

【図１３】図３のステップ４の変化領域抽出処理を説明
するための模式図である。

【図１４】図３のステップ６の碁石の増減状態チェック
及び棋譜記録処理の手順を示すフローチャートである。

【図１５】図１４のステップ３３のエラー処理の手順を
示すフローチャートである。

【符号の説明】

１ ＣＣＤカメラ １１ 画像処理部 １３ 画像メモリ １６ ＣＰＵ １９ ホスト ２３ 記憶装置 ３０ 画像処理ボード

Claims (4)

【特許請求の範囲】
1. 【請求項１】 囲碁の盤面の取込み画像に基づいて、枡
   目を仕切る線の各交点を１つずつ含む小領域ごとのステ
   イタスを自動的に認識する囲碁のステイタス自動認識装
   置であって、 囲碁の盤面の取込み画像から、碁盤上の升目を仕切る
   線、障害物の輪郭および碁石の輪郭を抽出するエッジ抽
   出手段、 エッジ抽出手段によって得られたエッジ抽出画像上にお
   いて、碁盤上の升目を仕切る線を構成する各横線および
   ／または各縦線ごとに、その１本の直線を含むプロジェ
   クション計算領域をそれぞれ設定し、設定された各プロ
   ジェクション計算領域ごとにプロジェクションを算出す
   るプロジェクション処理手段、 求められた各プロジェクション結果に基づいて、障害物
   または碁石の存在する小領域をそれぞれ抽出する抽出手
   段、ならびに抽出された各小領域に対する取込み画像に
   おける輝度値に基づいて、抽出された各小領域内に障害
   物が存在するか、黒石が存在するか、白石が存在するか
   を識別する識別手段、 を備えている囲碁のステイタス自動認識装置。
2. 【請求項２】 囲碁の盤面を撮像する撮像手段、 撮像手段からの取込み画像に基づいて、碁石の色および
   配置を認識する認識手段、および認識された碁石の色お
   よび配置に基づいて、一手ごとの棋譜を記録する記録手
   段、 を備えている棋譜記録装置。
3. 【請求項３】 囲碁の盤面の取込み画像に基づいて、枡
   目を仕切る線の各交点を１つずつ含む小領域ごとのステ
   イタスを自動的に認識するステイタス認識手段、 ステイタス認識手段によって認識されたステイタスに基
   づいて、碁石有無の状態が変化した領域を抽出する変化
   領域抽出手段、 碁石有無の状態が変化した領域が抽出されたときに、ス
   テイタス認識手段によって認識されたステイタスに基づ
   いて、変化領域毎に碁石の増減を調べることにより、１
   手進んだか否かを判定する手段、ならびに１手進んだと
   判定されたときに、ステイタス認識手段によって認識さ
   れたステイタスに基づいて、棋譜を記録する記録手段、 を備えている棋譜記録装置。
4. 【請求項４】 ステイタス認識手段は、囲碁の盤面の取
   込み画像から、碁盤上の升目を仕切る線、障害物の輪郭
   および碁石の輪郭を抽出するエッジ抽出手段、 エッジ抽出手段によって得られたエッジ抽出画像上にお
   いて、碁盤上の升目を仕切る線を構成する各横線および
   ／または各縦線ごとに、その１本の直線を含むプロジェ
   クション計算領域をそれぞれ設定し、設定された各プロ
   ジェクション計算領域ごとにプロジェクションを算出す
   るプロジェクション処理手段、 求められた各プロジェクション結果に基づいて、障害物
   または碁石の存在する小領域をそれぞれ抽出する抽出手
   段、ならびに抽出された各小領域に対する取込み画像に
   おける輝度値に基づいて、抽出された各小領域内に障害
   物が存在するか、黒石が存在するか、白石が存在するか
   を識別する識別手段、 を備えている請求項３に記載の棋譜記録装置。