(57)【要約】【課題】チェック記号のパターン認識については、そのチェック記号の中心点が、いずれの採点欄に含まれるかを判断して行うようにしているために、中心点が配点欄に入らなかったときなどに対応できない。【解決手段】採点集計部１２での正誤判定の採点集計において、「○」や「×」等の正誤判定図形と教育用教材２０の各解答欄とを対応付ける際に、抽出した正誤判定図形について領域分割処理を行い、その分割した領域に含まれる解答欄２１に対応付けることで、より確実に対応付けを行うようにする。【選択図】図１
2007052048.tif 000002
【特許請求の範囲】
【請求項１】
解答欄を含む教育用教材についての電子データを保持蓄積するデータベース手段と、
前記解答欄への解答の記入および当該解答に対する正誤判定図形が記入された教育用教材に対する画像読み取りを行って当該教育用教材から画像データを得る読み取り手段と、
前記データベース手段が保持する電子データと前記読み取り手段が得た画像データとの比較結果に基づいて前記正誤判定図形の形状および記入位置を認識する正誤判定認識手段と、
前記正誤判定認識手段が認識した正誤判定図形の形状および記入位置を、前記データベース手段が保持蓄積している電子データに含まれる解答欄の位置情報および配点情報と対応させて、当該正誤判定認識手段による認識結果に基づく正誤判定の採点集計を行う採点集計手段とを備え、
前記採点集計手段は、前記正誤判定認識手段が認識した正誤判定図形と前記教育用教材に含まれる解答欄とを対応付ける際に、当該正誤判定図形について領域分割処理によって複数の領域に分割し、その分割した領域に含まれる解答欄に対応付ける
ことを特徴とする教材処理装置。
【請求項２】
前記採点集計手段は、前記領域分割処理を前記解答欄の数だけ行う
ことを特徴とする請求項１記載の教材処理装置。
【請求項３】
前記採点集計手段は、前記領域分割処理を行う際に、分割が不可能なときは、分割を中止して警告を出す
ことを特徴とする請求項１記載の教材処理装置。
【請求項４】
前記採点集計手段は、重なり面積が最も大きくなる前記領域分割処理による分割領域と前記解答欄とを対応付けた後、当該分割領域に含まれる正誤判定図形と当該解答欄とを対応付ける
ことを特徴とする請求項１記載の教材処理装置。
【請求項５】
前記採点集計手段は、前記領域分割処理による分割領域と前記解答欄とを対応付ける際に、対応付けが不可能なときは、前記解答欄と対応付けられていない分割領域があり、かつ注目する分割領域と重複する解答欄があれば、当該注目する分割領域と当該重複する解答欄とを対応付ける
ことを特徴とする請求項４記載の教材処理装置。
【請求項６】
前記採点集計手段は、前記注目する分割領域と重複する解答欄がなければ、前記注目する分割領域に隣接し、かつ複数の解答欄が対応付けられている隣接領域を探し、前記注目する分割領域の重心と前記隣接領域に対応付けられている前記複数の解答欄の中心との距離を算出し、当該距離の近い方の解答欄を選択して前記注目する分割領域と対応付ける
ことを特徴とする請求項５記載の教材処理装置。
【請求項７】
解答欄を有した教育用教材についての電子データをデータベース内に保持蓄積させる第１ステップと、
前記解答欄への解答の記入および当該解答に対する正誤判定図形が記入された教育用教材に対する画像読み取りを行って当該教育用教材から画像データを得る第２ステップと、
前記第１ステップで保持した電子データと前記第２ステップで得た画像データとの比較結果に基づいて前記正誤判定図形の形状および記入位置を認識する第３ステップと、
前記第３ステップで認識した正誤判定図形の形状および記入位置を、前記第１ステップで保持した電子データに含まれる解答欄の位置情報および配点情報と対応させて、当該第３ステップでの認識結果に基づく正誤判定の採点集計を行う第４ステップとを含み、
前記第４ステップでは、前記第３ステップで認識した正誤判定図形と前記教育用教材に含まれる解答欄とを対応付ける際に、当該正誤判定図形について領域分割処理によって複数の領域に分割し、その分割した領域に含まれる解答欄に対応付ける
ことを特徴とする教材処理方法。
【請求項８】
解答欄を有した教育用教材に対する画像読み取りを行って当該教育用教材から画像データを得る画像読み取り装置と接続するコンピュータを、
解答欄を含む教育用教材についての電子データを保持蓄積するデータベース手段と、
前記解答欄への解答の記入および当該解答に対する正誤判定図形が記入された教育用教材に対する画像読み取りを行って当該教育用教材から画像データを得る読み取り手段と、
前記データベース手段が保持する電子データと前記読み取り手段が得た画像データとの比較結果に基づいて前記正誤判定図形の形状および記入位置を認識する正誤判定認識手段と、
前記正誤判定認識手段が認識した正誤判定図形の形状および記入位置を、前記データベース手段が保持蓄積している電子データに含まれる解答欄の位置情報および配点情報と対応させて、当該正誤判定認識手段による認識結果に基づく正誤判定の採点集計を行うとともに、前記正誤判定認識手段が認識した正誤判定図形と前記教育用教材に含まれる解答欄とを対応付ける際に、当該正誤判定図形について領域分割処理によって複数の領域に分割し、その分割した領域に含まれる解答欄に対応付ける採点集計手段
として機能させることを特徴とする教材処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、教育機関で用いられる教材（以下、「教育用教材」と記述する）を取り扱う教材処理装置、教材処理方法および教材処理プログラムに関し、特にその教育用教材についての採点処理を行う教材処理装置、教材処理方法および教材処理プログラムに関する。
【背景技術】
【０００２】
一般に、学校や塾等の教育機関では、例えばテストの答案用紙や練習問題用紙のような教育用教材を用いることが多い。そして、問題およびその解答欄を含む教育用教材を用いて、その教育用教材（用紙）上に生徒に解答を記入させ、その記入された解答に対して教師が採点を行う、といったことが広く行われている。
【０００３】
ところで、教育用教材については、その採点処理の省力化が強く求められている。これに応えるべく、採点処理の省力化を実現するものとしては、例えば、パーソナルコンピュータ（以下、単に「ＰＣ」と記述する）に採点台および採点ペンを接続し、採点台の所定位置に教育用教材を載置した状態で採点ペンによって○×付けを実施することで、ＰＣに対して教育用教材上に記入された解答の位置情報およびその正否情報を入力し得るようにし、これによりＰＣにて教育用教材上の解答についての自動採点を実施するように構成されたシステムが提案されている（例えば、特許文献１参照）。
【０００４】
【特許文献１】特開平６−２６６２７８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記従来技術では、教育用教材についての採点処理にあたって、採点台や採点ペン等といった専用の構成機器を必要とするために、システム全体の構成の複雑化や高コスト化等を招く要因となり、好ましいとは言えない。また、専用の構成機器を必要とすることで、対応可能な教育用教材が限定されてしまい、その教育用教材についての汎用性が制限されてしまうおそれもある。
【０００６】
また、「○」や「×」等のチェック記号のパターン認識については、そのチェック記号の中心点が、いずれの採点欄に含まれるかを判断して行うようにしているために、中心点が配点欄に入らなかったときなどに対応できないという不具合がある。
【０００７】
そこで、本発明は、教育機関で用いられる教育用教材について、その採点処理にあたって専用の構成機器を必要とすることがなく教育用教材についての汎用性を十分に確保することができるとともに、「○」や「×」等のチェック記号のパターン認識にあたって中心点が配点欄に入らなかったときなどにも対応可能な教材処理装置、教材処理方法および教材処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するために、本発明では、解答欄を含む教育用教材についての電子データをデータベース手段で保持蓄積する一方、前記解答欄への解答の記入および当該解答に対する正誤判定図形が記入された教育用教材に対する画像読み取りを読み取り手段で行って当該教育用教材から画像データを得て、前記データベース手段が保持する電子データと前記読み取り手段が得た画像データとの比較結果に基づいて前記正誤判定図形の形状および記入位置を正誤判定認識手段で認識し、この正誤判定認識手段が認識した正誤判定図形の形状および記入位置を、前記データベース手段が保持蓄積している電子データに含まれる解答欄の位置情報および配点情報と対応させて、当該正誤判定認識手段による認識結果に基づく正誤判定の採点集計を採点集計手段で行う教材処理装置、当該一連の処理を行う教材処理方法、または画像読み取り装置と接続するコンピュータを、上記各手段として機能させる教材処理プログラムにおいて、前記正誤判定認識手段が認識した正誤判定図形と前記教育用教材に含まれる解答欄とを対応付ける際に、当該正誤判定図形について領域分割処理によって複数の領域に分割し、その分割した領域に含まれる解答欄に対応付ける構成を採っている。
【０００９】
上記構成を採る教材処理装置、教材処理方法または教材処理プログラムにおいて、正誤判定図形と解答欄との対応付けを行う際に、抽出した正誤判定図形について領域分割処理を行い、その分割した領域に含まれる解答欄に対応付けるようにすることで、特に設問（問題）が多く込み合って設けられ、手書きの正誤判定図形の位置がずれ易いような場合などでも、正誤判定図形と解答欄とを確実に対応付けることができる。
【発明の効果】
【００１０】
本発明によれば、正誤判定図形と解答欄とを確実に対応付けることができるために、信頼性の高い採点処理を行うことができることとなる。
【発明を実施するための最良の形態】
【００１１】
以下、本発明の実施の形態について図面を参照して詳細に説明する。
【００１２】
図１は、本発明の一実施形態に係る教材処理装置の概略構成例を示すシステム構成図である。図１に示すように、本実施形態に係る教材処理装置は、データベース部１と、画像読み取り部２と、画像データ解析部３と、教材判別部４と、歪み補正部５と、差分抽出部６と、解答者抽出部７と、正誤判定抽出部８と、途切れ補正部９と、図形形状認識部１０と、記入位置算出部１１と、採点集計部１２と、集計結果出力部１３とを有する構成となっている。
【００１３】
かかる教材処理装置において、データベース部１は、本発明におけるデータベース手段に相当し、教育用教材についての電子データを保持蓄積する。
【００１４】
ここで、教育用教材について簡単に説明する。図２は、教育用教材の一具体例を示す説明図である。図２に示すように、教育用教材２０は、教育機関で用いられるテストの答案用紙や練習問題用紙等であり、問題およびその解答欄２１が記載されている。ただし、教育用教材２０は、少なくとも解答欄２１が記載されていればよく、問題文については必ずしも記載されていなくてもよい。
【００１５】
また、教育用教材２０には、その教育用教材２０を識別特定するための情報が記載された識別情報欄２２と、解答欄２１への解答記入者に関する情報を記載するための解答者情報欄２３とが設けられている。識別情報欄２２には、例えば教育用教材２０の科目、タイトル、適用学年等の情報が予め記載されるものとする。一方、解答者情報欄２３には、解答記入者の学級、出席番号、氏名等が記入され得るようになっている。
【００１６】
なお、識別情報欄２２には、科目、タイトル、適用学年等の情報の記載に加えて、またはこれらの記載とは別に、教育用教材２０を識別するためのコード情報が埋め込まれていてもよい。コード情報の埋め込みは、公知技術を利用して実現すればよい。その具体例の一つとして、例えば「ｉＴｏｎｅ（登録商標）」と呼ばれるもののように、階調表現としての万線スクリーンまたはドットスクリーンを構成する画素の形態（位置、形状等）を変化させることで、ハーフトーン画像の中にデジタル情報を埋め込むようにする、といった技術を用いることが考えられる。
【００１７】
このような教育用教材２０についての電子データに関しては、その教育用教材２０における解答欄２１や識別情報欄２２等のレイアウトを特定し得るものであって、かつ、データベース部１にて保持蓄積可能なものであれば、そのデータ形式を問わない。例えば、画像データであっても、文書作成ソフトウェアで作成したアプリケーション文書データであっても良い。
【００１８】
ただし、教育用教材２０の電子データは、その教育用教材２０における各解答欄２１についての配点情報を含んでいるものとする。配点情報とは、教育用教材２０上における各解答欄２１について、どの位置に存在する解答欄２１への配点が何点であるかを特定するための情報である。なお、配点は、各解答欄２１毎に異なっていても、あるいは一律であっても構わない。
【００１９】
図１に説明を戻す。画像読み取り部２は、本発明における読み取り手段に相当し、解答欄２１への解答記入、解答者情報欄２３への氏名等の記入および当該解答に対する正誤判定のチェック記号（具体的には、例えば「○」や「×」の図形）の記入が為された教育用教材２０に対して、公知の光学的画像読み取り技術を用いた画像読み取りを行って、その教育用教材２０から画像データを得る。
【００２０】
画像データ解析部３は、画像読み取り部２で得られた画像データについて、その解析処理を行う。解析処理としては、領域分割、文字図形分離、文字認識、コード情報認識、図形処理、色成分認識等が挙げられるが、いずれも公知の画像処理技術を利用して実現すればよいため、ここではその詳細な説明を省略する。
【００２１】
教材判別部４は、タイトル解析部４１とコード情報解析部４２との少なくとも一方によって構成され、画像データ解析部３での解析処理の結果、特に識別情報欄２２についてのタイトル解析部４１によるタイトル解析またはコード情報解析部４２によるコード解析の少なくとも一方の解析結果を基にして、画像読み取り部２で得られた画像データの元となった教育用教材２０を識別特定する。
【００２２】
このとき、教材判別部４においては、データベース部１が保持蓄積している教育用教材２０の電子データと照らし合わせ、該当する電子データがデータベース部１に保持蓄積されていなければ、教育用教材の識別特定エラーとする判定を行う。すなわち、教材判別部４は、画像データ解析部３での解析結果から、画像読み取り部２で得られた画像データとの比較対象となる電子データを特定する。
【００２３】
歪み補正部５は、画像読み取り部２で得られた画像データに対して、その画像データにおける画像歪みの補正を行う。画像歪みの補正としては、傾き補正や主走査方向または副走査方向の拡縮補正等が挙げられる。これらの歪補正については、いずれも公知の画像処理技術を利用して実現すればよいため、ここではその詳細な説明を省略する。あるいは、画像読み取り部２で得られた画像データと、比較対象となるデータベース部１内の電子データとを比較照合し、その画像歪み（傾き、拡縮など）を補正するようにしても良い。
【００２４】
差分抽出部６は、教材判別部４での教育用教材２０の識別特定の結果に基づいて、画像読み取り部２で得られ、歪み補正部５での歪み補正処理後の画像データと、その比較対象となるデータベース部１内の電子データとを比較して、それぞれの間の差分を抽出する。なお、差分抽出処理の手法自体については、公知の画像処理技術を利用して実現すればよいため、ここではその詳細な説明を省略する。
【００２５】
解答者抽出部７は、出席番号情報切り出し部７１と手書きＯＣＲ(Optical Character Reader)部７２との少なくとも一方、好ましくは両方から構成され、画像データ解析部３での解析処理の結果を基にしつつ、差分抽出部６で抽出された差分のうち、解答者情報欄２３についての差分に対し、その差分からの出席番号情報切り出し部７１による文字情報抽出や手書きＯＣＲ部７２による文字認識処理等を通じて、画像読み取り部２で読み取り対象となった教育用教材における解答者情報を抽出する。解答者情報としては、解答記入者の学級、出席番号、氏名等といった、解答記入者を識別するための情報が挙げられる。
【００２６】
正誤判定抽出部８は、画像データ解析部３での解析処理の結果を基にしつつ、差分抽出部６で抽出された差分から、さらに正誤判定の記入内容を抽出する。正誤判定の記入内容の抽出は、例えば差分抽出部６での抽出結果に対する色成分認識処理を通じて、所定色成分についてのものを抽出することによって行えばよい。何故ならば、正誤判定の記入は、一般に、赤色で行われるからである。
【００２７】
途切れ補正部９は、正誤判定抽出部８での抽出結果に対して途切れ補正処理を行う。ここに、途切れ補正処理とは、抽出された線分同士を接続して、その抽出線分間の途切れを解消するための処理である。
【００２８】
図形形状認識部１０は、正誤判定抽出部８で抽出され、途切れ補正部９で途切れ補正が為された正誤判定の記入内容に対して、その形状認識を行って正誤判定の記入内容を認識する。形状認識は、正誤判定のチェック記号、例えば「○」や「×」等の図形形状とのパターンマッチングによって行えばよい。すなわち、図形形状認識部１０は、正誤判定の記入内容が「正解（○）」または「不正解（×）」であるかを認識するものである。あるいは、認識対象図形の特徴量を算出し、その特徴量から形状を認識するようにしてもよい。特徴量としては、例えば、穴の個数、外接矩形に占める対象図形の面積率などが挙げられる。
【００２９】
記入位置算出部１１は、図形形状認識部１０にて形状が認識された正誤判定の記入内容について、その教育用教材２０上における記入位置を算出する。記入位置の算出は、例えば教育用教材２０上における座標解析によって行えばよい。図形形状認識部１０および記入位置算出部１１は、本発明における正誤判定認識手段を構成している。
【００３０】
採点集計部１２は、本発明における採点集計手段に相当し、図形形状認識部１０による正誤判定の記入内容の認識結果と、記入位置算出部１１による正誤判定の記入位置の算出結果と、データベース部１が保持蓄積している教育用教材２０の電子データに含まれる当該教育用教材２０の各解答欄２１についての配点情報とを基にして、画像読み取り部２が画像読み取りを行った教育用教材２０について、その教育用教材２０に記入された正誤判定の採点集計を行う。
【００３１】
この採点集計を行う際に、採点集計部１２は、「○」や「×」等の正誤判定図形（チェック記号）と教育用教材２０の各解答欄２１とを対応付ける処理を行う。この対応付けの具体的な処理は本発明の特徴とするところであり、後で詳細に説明する。
【００３２】
集計結果出力部１３は、採点集計部１２による採点集計の結果を、解答者抽出部７が抽出した解答者情報と関連付けて出力する。なお、集計結果出力部１３による出力先としては、本教材処理装置と接続するデータベース装置３１またはファイルサーバ装置３２など、教育用教材２０についての採点集計結果を管理するものが挙げられる。
【００３３】
なお、以上説明した各構成要素、即ちデータベース部１〜集計結果出力部１３のうち、画像読み取り部２については、画像読み取り装置としての機能を有した複写機、複合機あるいはスキャナ装置を利用して実現することが考えられる。その場合に、自動原稿搬送装置（Automatic Document Feeder；ＡＤＦ）が付設されていると、複数の教育用教材に対する画像読み取りを連続的に行うことができる。
【００３４】
また、画像読み取り部２を除く他の各構成要素、即ちデータベース部１、画像データ解析部３〜集計結果出力部１３については、例えばＰＣのように、所定プログラムを実行することによって情報記憶処理機能、画像処理機能、演算処理機能等を実現するコンピュータ機器を利用して実現することが考えられる。
【００３５】
その場合に、データベース部１、画像データ解析部３〜集計結果出力部１３の実現に必要となる所定プログラムは、予めＰＣ内にインストールしておくことが考えられる。ただし、予めインストールされているのではなく、コンピュータ読み取り可能な記憶媒体に格納されて提供されるものであってもよく、または有線若しくは無線による通信手段を介して配信されるものであってもよい。つまり、上述した構成の教材処理装置は、画像読み取り装置と接続するコンピュータを教材処理装置として機能させる教材処理プログラムによっても実現可能である。
【００３６】
（教材処理方法の処理手順）
次に、以上のように構成された本実施形態に係る教材処理装置（教材処理プログラムによっても実現される場合を含む）における処理動作、すなわち本発明に係る教材処理方法の処理手順の一例について、図３の説明図を参照して説明する。図３は、本発明に係る教材処理装置における処理動作例を示す説明図である。
【００３７】
教材処理装置を利用する場合には、先ず、生徒等の解答者によって解答者情報欄２３への氏名等の情報の記入および解答欄２１への解答記入が為され、さらに教師等によって各解答欄２１に記入された解答に対する「○」や「×」等の正誤判定のチェック記号（正誤判定図形）の記入が為された教育用教材２０について、画像読み取り部２が画像読み取りを行って、その教育用教材２０からの画像データを得る（ステップＳ１０１）。
【００３８】
このとき、ＡＤＦを用いれば、例えば同一学級のような一つのグループに纏めて処理すべき複数の教育用教材２０について、一括して画像読み取りを行って、各教育用教材２０から連続的に画像データを得ることができる。そして、画像読み取りによって得られた画像データについては、一旦ワークエリアとして用いられるメモリ等に保持しておく。
【００３９】
その後は、各教育用教材２０から得られたそれぞれの画像データに対して、順次、以下のような自動採点処理が行われる（ステップＳ１０２）。
【００４０】
すなわち、ある一つの教育用教材２０から得られた画像データについて、画像データ解析部３がその解析処理を行い、その解析処理の結果に基づいて教材判別部４が教育用教材２０の識別特定を行う。この識別特定は、例えば「理科」、「５年」、「１．天気と気温の変化」といったタイトル解析または識別情報欄２２に埋め込まれたコード情報についてのコード解析を通じて行えばよい。この識別特定を経ることで、教材判別部４において、画像読み取り部２で得られた画像データとの比較対象となる電子データを特定することが可能となる。
【００４１】
なお、この識別特定は、画像読み取り部２が画像読み取りを行った複数の教育用教材２０のそれぞれについて順次行うことも考えられるが、一般に一つのグループに纏めて処理される教育用教材２０は全て同一のものであるため、その纏めて処理される中で最初に処理される教育用教材２０についてのみ行えばよい。
【００４２】
教材判別部４が電子データを特定すると、データベース部１は、その特定結果に従いつつ、保持蓄積している中から該当する電子データを取り出して、これを差分抽出部６へ受け渡す。
【００４３】
また、ある一つの教育用教材２０から得られた画像データについては、歪み補正部５がその画像データにおける画像歪みの補正を行う。この画像歪みの補正は、その後に行う電子データとの比較や差分抽出等の精度向上を図ることを目的として、画像読み取り部２での画像読み取りの際に生じ得る画像歪みを補正するために行われる。
【００４４】
そして、差分抽出部６は、データベース部１から受け渡された電子データと、画像読み取り部２で得られ、歪み補正部５で画像歪みが補正された後の画像データとをそれぞれ比較して、その差分を抽出する。この差分抽出によって、解答者情報欄２３および各解答欄２１への記入内容、並びに各解答欄２１に対する正誤判定の記入内容が抽出されることになる。
【００４５】
差分抽出部６が差分を抽出すると、その後は、解答者抽出部７が、その差分に対する文字認識処理等を通じて、画像読み取り部２で読み取り対象となった教育用教材における解答者情報を抽出する。これにより、ある一つの教育用教材２０に解答を記入した解答記入者の学級、出席番号、氏名等を特定することが可能となる。
【００４６】
また、差分抽出部６による差分抽出結果に対しては、各解答欄２１への正誤判定の記入内容を抽出するために、その差分抽出結果から正誤判定抽出部８がさらに所定色成分についてのもの、具体的には例えば赤色成分のものを抽出する。所定色成分の抽出は、例えば差分抽出結果が画素データからなる場合であれば、その画素データを構成する色成分データに着目することで行うことができる。
【００４７】
ただし、一般に、教育用教材２０上での「○」や「×」等の正誤判定図形の記入は、問題文、各解答欄２１を特定する枠、各解答欄２１への解答記入内容等に重ねて行われることが多い。そのため、正誤判定抽出部８による所定色成分の抽出結果は、その重なり部分が除かれたもの、すなわち「○」や「×」等の正誤判定図形に途切れ部分が生じたものとなるおそれがある。このことから、正誤判定抽出部８による所定色成分の抽出結果に対しては、途切れ補正部９が途切れ補正処理を行う。
【００４８】
（途切れ補正の一例）
ここで、途切れ補正部９による途切れ補正処理について、図４のフローチャートに沿って説明する。図４は、途切れ補正の処理手順の一例を示すフローチャートである。
【００４９】
途切れ補正処理にあたっては、正誤判定抽出部８による所定色成分の抽出結果、すなわち「○」や「×」等の正誤判定図形である筈の抽出結果に対して細線化処理を実行し（ステップＳ２０１）、さらに端点抽出処理を実行する（ステップＳ２０２）。これにより、「○」や「×」等の正誤判定図形に途切れ部分が生じている場合に、その途切れ部分における端点が抽出されることになる。なお、このときに行う細線化処理および端点抽出処理は、公知技術を利用して行えばよいため、ここではその詳細な説明を省略する。
【００５０】
そして、端点を抽出したら、その抽出した全ての端点に対し、接続処理済みと判定するまで（ステップＳ２０３）、以下のような処理を実行する。すなわち、先ず、未処理の端点を一つ選択し（ステップＳ２０４）、その選択した端点（以下、「第一端点」と記す）から、予め設定されている所定距離内にあって、かつ、最も近傍にある未処理の端点（以下、「第二端点」と記す）をさらに選択する（ステップＳ２０５）。
【００５１】
そして、対応する端点（第二端点）が有るか否かを判断し（ステップＳ２０６）、対応する端点があれば、第一端点と第二端点とを互いに接続し（ステップＳ２０７）、次いで第一端点および第二端点をいずれも処理済みにする（ステップＳ２０８）。一方、対応する端点が第二端点で無ければ、端点間の接続は行わずに、第一端点を処理済みにする（ステップＳ２０９）。
【００５２】
このような処理を、未処理の端点がなくなるまで、全ての端点に対して行う（ステップＳ２０３〜Ｓ２０９）。これにより、例えば図５に示す図形が抽出された場合には、端点Ａに対して、所定距離内に端点Ｂ，Ｃが存在していても、その中で最も近傍の端点Ｂが端点Ａと接続され、「○」の図形における途切れ部分が補正されることになる。
【００５３】
（途切れ補正の他の例）
図６は、途切れ補正部９による途切れ補正の処理手順の他の例を示すフローチャートである。途切れ補正処理の他の例では、正誤判定抽出部８による所定色成分の抽出結果の他に、歪み補正部５による画像歪み補正後の画像データをも用いて、途切れ補正処理の精度向上を図っている。
【００５４】
すなわち、途切れ補正処理の他の例では、歪み補正部５による画像歪み補正後の画像データに対して二値化処理を行う（ステップＳ３０１）。ただし、差分抽出部６による差分抽出または正誤判定抽出部８による所定色成分の抽出の際に二値化処理をしていれば、その二値化処理後の画像データを使用しても構わない。
【００５５】
また、正誤判定抽出部８による所定色成分の抽出結果に対しては、細線化処理を実行し（ステップＳ３０２）、さらに端点抽出処理を実行する（ステップＳ３０３）。そして、端点を抽出したら、その抽出した全ての端点に対して、接続処理済みと判定するまで（ステップＳ３０４）、以下のような処理を実行する。
【００５６】
先ず、未処理の端点を一つ選択し（ステップＳ３０５）、その選択した第一端点から、予め設定されている所定距離内にあって、かつ、最も近傍にある未処理の端点を第二端点として選択する（ステップＳ３０６）。次いで対応する端点（第二端点）が有るか否かを判断する（ステップＳ３０７）。
【００５７】
そして、対応する端点があれば、第一端点と第二端点とを連結するような画素群が、二値化処理後の画像データ中にあるか否かを判断する（ステップＳ３０８）。つまり、途切れの発生要因となった画像の重なり部分があるか否かを判断する。その結果、重なり部分があれば、第一端点と第二端点とを互いに接続し（ステップＳ３０９）、次いで第一端点および第二端点をいずれも処理済みにする（ステップＳ３１０）。
【００５８】
一方、重なり部分がなければ、ステップＳ３０６に戻り、第一端点から所定距離内にあって、かつ、最も近傍の端点の次に近距離にある端点を第二端点として選択する。このとき、選択すべき端点がなければ、端点間の接続は行わずに、第一端点を処理済みにする（ステップＳ３１１）。このような処理を、未処理の端点がなくなるまで、全ての端点に対して行う（ステップＳ３０４〜Ｓ３１１）。
【００５９】
これにより、例えば図７に示す図形が抽出された場合に、端点Ａに対して、所定距離内に端点Ｂ，Ｃが存在していると、その中で最も近傍の端点Ｃが選択されるが、二値化処理後の画像データ中に端点Ａ，Ｃ間を連結する画素群がないので、端点Ａ，Ｃ間は接続しない。そして、端点Ｃの次に距離の近い端点Ｂが選択されるが、その端点Ｂと端点Ａとの間には二値化処理後の画像データ中に画素群が存在するので、端点Ｂが端点Ａと接続されることになる。つまり、「○」と「×」とが誤って接続されてしまうことなく、「○」の図形における途切れ部分が補正されるのである。
【００６０】
以上のような途切れ補正部９による途切れ補正処理の後は、図形形状認識部１０が正誤判定の記入内容に対する形状認識、すなわち「○」または「×」の図形形状とのパターンマッチングを行って、その正誤判定の記入内容が「正解」であるか、あるいは「不正解」であるかを認識する。
【００６１】
このときに行うパターンマッチングは、公知技術を利用して実現すればよいため、ここではその説明を省略する。あるいは、認識対象図形の特徴量を算出し、その特徴量から形状を認識するようにしてもよい。特徴量としては、例えば、穴の個数、外接矩形に占める対象図形の面積率、など公知のものを使用すればよく、ここではその説明を省略する。
【００６２】
そして、図形形状認識部１０での正誤判定の記入内容に対する形状認識が終わると、それを受けて、記入位置算出部１１は、正誤判定の記入内容について、その教育用教材２０上における記入位置を算出する。
【００６３】
なお、図形形状認識部１０による形状認識の際には、「○」または「×」の図形を構成する連続画素群を一つに纏めて取り扱うために、その連続画素群に対して識別子を付与すべく、一般的な画像処理技術であるラベリング処理が行われている。このことから、記入位置認識部１１による位置算出の際にも、そのラベリング処理の結果を利用して、「○」や「×」の図形を構成する連続画素群を一つの纏まりとして取り扱う。
【００６４】
（正誤判定記入位置の算出）
ここで、記入位置算出部１１による正誤判定記入位置の算出処理について、図８のフローチャートに沿って説明する。図８は、正誤判定記入位置の算出処理手順の一例を示すフローチャートである。
【００６５】
正誤判定記入位置の算出処理にあたっては、教育用教材２０上には正誤判定のチェック記号が複数記入されていることから、先ず、そのチェック記号についてのカウント数Ｋを「１」に設定する（ステップＳ４０１）。これにより、カウント数Ｋが教育用教材２０上に存在し得るチェック記号の数、すなわち解答欄２１の数を超えるまでは（ステップＳ４０２）、予め定められた走査順で検出されるチェック記号（「○」や「×」の図形）について、一つ目から順にその位置が算出されることとなる。
【００６６】
位置認識は、例えば「○」または「×」の図形の外接矩形情報を算出し（ステップＳ４０３）、さらにその外接矩形の中心座標を算出することによって行うことが考えられる（ステップＳ４０４）。
【００６７】
具体的には、算出対象となる図形（連続画素群）に対して外接矩形を抽出するとともに、その外接矩形の所定点（例えば、左上頂点）のｘｙ座標、並びに、その外接矩形の幅（Ｗ）および高さ（ｈ）を算出する。そして、これらの算出結果から、中心ｘ座標＝ｘ＋ｗ／２、中心ｙ座標＝ｙ＋ｈ／２を算出し、その算出結果を連続画素群の位置、すなわちチェック記号の記入位置の算出結果とする。
【００６８】
このような処理を、カウント数Ｋの値をインクリメントしつつ（ステップＳ４０５）、教育用教材２０上に存在する全てのチェック記号について算出するまで繰り返して実行する（ステップＳ４０２〜Ｓ４０５）。
【００６９】
このようにして、記入位置算出部１１がチェック記号の記入位置を算出した後は、採点集計部１２が正誤判定の採点集計を行う。このとき、採点集計部１２は、図形形状認識部１０による正誤判定の記入内容の認識結果と、記入位置算出部１１による正誤判定の記入位置の算出結果と、データベース部１が保持蓄積している教育用教材２０の電子データに含まれる当該教育用教材２０の各解答欄２１についての配点情報とを基にして、その採点集計を行う。
【００７０】
ただし、チェック記号の記入は、一般に教育用教材２０上の各解答欄２１に対応して行われるが、教師等によって手書きで行われるため、各解答欄２１に対する記入位置が必ずしも一義的に定まっている訳ではない。
【００７１】
その一方で、正誤判定の採点集計にあたっては、各解答欄２１と正誤判定の記入位置との対応を明確にする必要がある。何故ならば、正誤判定の採点集計は、各解答欄２１に対応するチェック記号の記入結果を明確にした上で、正誤判定の内容（正解／不正解）および各解答欄２１についての配点に基づいて行われるからである。
【００７２】
（正誤判定の採点集計）
このことから、採点集計部１２では、図９のフローチャートに沿った処理手順で、正誤判定の採点集計を行う。図９は、正誤判定採点集計の処理手順の一例を示すフローチャートである。
【００７３】
採点集計部１２は、途切れ補正後の正誤判定抽出結果に対して、図１０（Ａ）に示すように、抽出した正誤判定図形について領域分割処理によって複数の領域に分割する（ステップＳ５０１）。具体的には、画像の水平または垂直方向へ画素値の積算を行い、画素が無い隙間が最大の部分で画像を２分割する。これを繰り返すことで、正誤判定図形を含んだ複数の領域に分割することが出来る。この領域分割では、解答欄数があらかじめわかっていることから、領域の数が当該解答欄数になるまで分割する。領域の分割数を解答欄数とすることで（領域分割数＝解答欄数）、分割した領域の数が解答欄数に対して多すぎたり、少なすぎたりすることがないために、後述する「○」，「×」（図１０では、チェック記号で示す）等の正誤判定図形と解答欄２１との対応付けを確実に行えるようになる。
【００７４】
そして、分割が可能か否かを判断し（ステップＳ５０２）、分割が不可能（エラー）であれば、エラー処理１（ステップＳ５０３）のサブルーチンに移行する。このエラー処理１での具体的な処理の詳細については後述する。分割が可能であれば、採点集計部１２は、正誤判定図形を含む分割領域と、教育用教材２０上で解答欄２１となる領域との重なり面積を求め（ステップＳ５０４）、図１０（Ｂ）に示すように、その重なり面積（分割領域に対する面積比でも同様）が最も大きくなる分割領域（領域分割処理による分割領域）と解答欄２１とを互いに対応付ける（ステップＳ５０５）。別な例としては、図１０（Ｃ）に示すように、解答欄の中心（図中、黒点）に重複している分割領域を対応づけるようにする。
【００７５】
そして、対応付けが可能であるか否かを判断する（ステップＳ５０６）。ここでは、解答欄２１に対する重なり面積の比が所定閾値以上の場合に対応付けが可能であると判断し、所定閾値未満の場合には、重なる部分が小さいことから対応付けが不可能（エラー）である判断し、エラー処理２（ステップＳ５０７）のサブルーチンに移行する。このエラー処理２での具体的な処理の詳細については後述する。
【００７６】
一方、対応付けが可能と判断した場合には、対応づけた分割領域に含まれる正誤判定図形とその解答欄とを互いに対応付ける（ステップＳ５０８）。
【００７７】
そして、解答欄２１と対応付けられた正誤判定図形を当該解答欄２１に対して記入された正誤判定結果とする（ステップＳ５０９）。具体的には、正誤判定図形が「○」であれば、これに対応する解答欄２１についての配点情報から特定される配点加算を実行し、また正誤判定図形が「×」であれば、これに対応する解答欄２１についての配点加算を行わない。このような採点集計を教育用教材２０上の全ての解答欄２１について行う。
【００７８】
なお、教育用教材２０上で解答欄２１となる領域は、各解答欄２１についての配点情報として、または当該配点情報と同様に、教育用教材２０の電子データに含まれる解答欄位置領域情報によって特定されるものとする。
【００７９】
ところで、「○」，「×」といった正誤判定図形と解答欄とを対応付けるには、両者の厳密な位置合わせが必要であるが、特に設問（問題）が多く込み合って設けられている場合などには、手書きの正誤判定図形では解答欄２１に対して位置がずれ易く、正誤判定図形と解答欄との対応付けを単純な距離による判定で行ったのでは一つの解答欄に複数の正誤判定図形が対応付けられてしまうことがある。
【００８０】
これに対して、上述したように、正誤判定図形と解答欄との対応付けを行う際に、抽出した正誤判定図形について領域分割処理によって分割し、その分割した領域に含まれる解答欄２１に対応付けるようにすることで、特に設問が多く込み合って設けられ、手書きの正誤判定図形の位置がずれ易いような場合などでも、正誤判定図形と解答欄２１とを確実に対応付けることができることとなる。
【００８１】
（エラー処理１）
図１１は、エラー処理１の処理手順の一例を示すフローチャートである。本エラー処理１では、先ず、領域分割処理によって解答欄数まで領域分割できたか否かを判断し（ステップＳ６０１）、解答欄数まで領域を分割できたのであれば、分割した個々の面積が所定閾値以下の領域がないか否かを判断し（ステップＳ６０２）、閾値以下の領域が無いのであれば、分割する際の正誤判定図形間の距離が所定閾値以下でないか否かを判断し（ステップＳ６０３）、図形間距離が閾値以下でもなければ、領域分割処理が完了したものとして、図９におけるステップＳ５０４の処理へ移行する。
【００８２】
ステップＳ６０１で解答欄数まで領域を分割できなかったと判断した場合、ステップＳ６０２で閾値以下の領域があると判断した場合、あるいはステップＳ６０３で図形間距離が閾値以下であると判断した場合は、分割の処理を止めてユーザに対して警告を出す（ステップＳ６０４）。このとき、警告を受けたユーザは、領域分割に対する修正入力を行うことになる。そして、その修正を受け付け（ステップＳ６０５）、しかる後図９におけるステップＳ５０４の処理へ移行する。
【００８３】
ここで、ステップＳ６０２の「分割した個々の面積が閾値以下の領域がある」ということは、例えば正誤判定図形が未記入の解答欄がある可能性があることを意味する。すなわち、正誤判定図形が未記入の解答欄があるにも拘わらず、解答欄数まで領域分割を続けることで、分割した個々の面積が極端に小さな領域となってしまう。したがって、分割領域が極端に小さな面積にならないように、分割した個々の面積が閾値以下の領域があるときには、例えば正誤判定図形が未記入の解答欄がある可能性があるものと判断して分割を止めて警告を出すことで、領域分割処理による誤った領域分割を防ぐことができる。
【００８４】
また、ステップＳ６０３の「図形間距離が閾値以下である」といことは、例えば途切れ補正部９での途切れ補正処理（欠損補間処理）が不十分な場合に、具体的には図１２に示すように、「○」の図形が途切れている場合に、この途切れた「○」の図形を２つの図形と認識して２つの領域として領域分割してしまうことになる。したがって、図形間距離が閾値以下の場合には、例えば図形が途切れている可能性があるものと判断して分割を止めて警告を出すことで、領域分割処理による誤った領域分割を防ぐことができる。
【００８５】
一方、警告を受けたユーザによる修正入力については、次のようにして行うことが考えられる。例えば、データベース部１にあらかじめ格納されている修正プログラム（修正手段）を用いて行うことができる。その修正入力の具体例としては、次のような例が考えられる。ただし、以下に例示する具体例は一例に過ぎず、これに限られるものではない。
【００８６】
ステップＳ６０１で解答欄数まで領域を分割できなかったと判断した場合は、例えば、あらかじめ設定されている解答欄数が間違っている可能性があることから、その解答欄数を修正入力する。ステップＳ６０２で閾値以下の領域があると判断した場合は、例えば、正誤判定図形が未記入の解答欄がある可能性があることから、領域分割数を解答欄数ではなく、正誤判定図形の記入数に修正入力する。ステップＳ６０３で図形間距離が閾値以下であると判断した場合は、例えば、正誤判定図形が途切れている可能性があることから、欠損によって複数に分断されている図形を１つの図形として修正入力し、再び図形形状認識を指示する。
【００８７】
（エラー処理２）
図１３は、エラー処理２の処理手順の一例を示すフローチャートである。本エラー処理２では、先ず、解答欄と対応付けられていない領域があるか否かを判断し（ステップＳ６１１）、解答欄と対応付けられていない領域がなければ、図９におけるステップＳ５０８の処理に移行する。
【００８８】
ステップＳ６１１で解答欄と対応付けられていない領域があると判断した場合は、注目する領域と少しでも重複する解答欄があるか否かを判断し（ステップＳ６１２）、注目する領域と少しでも重複する解答欄があれば、次に該当解答欄が他の領域と対応付けられているか否かを判断する（ステップＳ６１３）。他の領域と対応付けられていなければ、注目する領域と該当解答欄とを対応付け（ステップＳ６１４）、しかる後図９におけるステップＳ５０８の処理に移行する。
【００８９】
一方、ステップＳ６１２で注目する領域と少しでも重複する解答欄がないと判断した場合は、図１４（Ａ）に示すように、隣接する領域で、複数の解答欄が対応付けられている領域を探す（ステップＳ６１５）。そして、図１４（Ｂ）に示すように、注目する領域の重心と隣接領域の解答欄中心との距離を算出して当該距離が最も近いものを選択し（ステップＳ６１６）、しかる後ステップＳ６１３の処理に移行する。ステップＳ６１３で該当解答欄が他の領域と対応づけられている場合は、ステップＳ６１６に移行する。
【００９０】
（解答欄位置領域情報）
図１５は、解答欄位置領域情報の一具体例を示す説明図である。解答欄位置領域情報は、教育用教材２０上に存在する問題の番号と、その問題の解答に対する配点と、その問題の解答を記入する解答欄２１として扱われる領域の所定点（例えば、左上頂点）のｘｙ座標、並びに、その外接矩形の幅（Ｗ）および高さ（ｈ）とからなる情報で、図例のように、これらを互いに関連付けるテーブル形式で、データベース部１内に予め保持蓄積されている。
【００９１】
（問題別採点結果）
図１６は、問題別採点結果の一具体例を示す説明図である。問題別採点結果は、教育用教材２０上に存在する問題の番号と、その問題の解答に対する正誤判定と、その正誤判定に基づく得点とからなる情報で、図例のように、これらを互いに関連付けるテーブル形式で、採点集計部１２から出力されるものである。
【００９２】
採点集計部１２から問題別採点結果が出力されると、その後は、集計結果出力部１３がその問題別採点結果、すなわち採点集計部１２による採点集計の結果を、解答者抽出部７が抽出した解答者情報と関連付けて、教材処理装置と接続するデータベース装置３１またはファイルサーバ装置３２に対して出力する（図３におけるステップＳ１０３の処理）。これにより、データベース装置３１またはファイルサーバ装置３２では、教育用教材２０についての採点集計結果を、例えば一覧形式で管理または利用することが可能となる。
【００９３】
以上説明したように、教材処理装置、教材処理方法また教材処理プログラムにおいて、正誤判定の記入がされた教育用教材２０から読み取った画像データと、その教育用教材２０についての電子データ、すなわち解答欄２１への解答記入および当該解答に対する正誤判定の記入がされていないものについてのデータとを比較し、互いの差分から正誤判定の記入内容を認識して、その正誤判定の採点集計を行うようにしたことで、正誤判定が記入された教育用教材２０に対する画像読み取りを行えば、その記入された正誤判定について採点結果の自動集計を行うことができるために、教育用教材２０についての採点処理の省力化を図ることができることとなる。
【００９４】
しかも、教育用教材２０から読み取った画像データを基にするため、例えば、複写機、複合機またはスキャナ装置によって実現されるスキャン機能と、ＰＣ等のコンピュータ機器が有する情報記憶処理機能、画像処理機能および演算処理機能とがあれば、装置構成を実現することができ、専用の構成機器を必要とすることもない。
【００９５】
つまり、本実施形態に係る教材処理装置、教材処理方法または教材処理プログラムによれば、教育機関で用いられる教育用教材２０について、その採点処理の省力化を実現することが可能となるのに加えて、その採点処理にあたって専用の構成機器を必要とせず、しかも対応可能な教育用教材２０についての汎用性を十分に確保することができる。したがって、教育機関で用いるのにあたり非常に利便性の高いものとなり、信頼性の高い採点処理を円滑に行えるようになる。
【００９６】
また、本実施形態に係る教材処理装置、教材処理方法または教材処理プログラムでは、正誤判定の記入内容として、当該正誤判定の記入図形形状および記入位置の両方を認識するようになっており、さらにはその記入図形形状および記入位置の認識結果を、電子データに含まれる解答欄２１の位置情報および配点情報と対応させて、正誤判定の採点集計を行うようになっている。
【００９７】
つまり、正誤判定の記入位置を算出し、これを解答欄２１の位置情報と対応させているので、教育用教材２０上で解答欄２１がどのようにレイアウトされていても、その教育用教材２０に記入された正誤判定に対する採点集計を行い得るようになる。しかも、単に位置情報だけではなく、配点情報とも対応させるので、例えば解答欄２１によって配点が異なるような教育用教材２０についても、正誤判定に対する採点集計を行うことが可能となる。
【００９８】
特に、本実施形態に係る教材処理装置、教材処理方法または教材処理プログラムでは、正誤判定の採点集計において、「○」や「×」等の正誤判定図形（チェック記号）と教育用教材２０の各解答欄２１とを対応付ける際に、抽出した正誤判定図形について領域分割処理を行い、その分割した領域に含まれる解答欄２１に対応付けるようにすることで、正誤判定図形と解答欄２１とを確実に対応付けることができるため、より正確な正誤判定の採点集計、すなわちより信頼性の高い採点処理を行うことができることとなる。
【００９９】
なお、上記実施形態では、本発明の好適な実施具体例を説明したが、本発明はその内容に限定されるものではない。例えば、歪み補正処理や途切れ補正処理等は、必ずしも必須ではない。
【０１００】
このように、本発明は、上記実施形態での構成に対し、その要旨を逸脱しない範囲内で適宜変更することが可能である。
【図面の簡単な説明】
【０１０１】
【図１】本発明の一実施形態に係る教材処理装置の概略構成例を示すシステム構成図である。
【図２】教育用教材の一具体例を示す説明図である。
【図３】本発明の一実施形態に係る教材処理装置における処理動作例を示す説明図である。
【図４】途切れ補正の処理手順の一例を示すフローチャートである。
【図５】途切れ補正処理の一例の説明図である。
【図６】途切れ補正の処理手順の他の例を示すフローチャートである。
【図７】途切れ補正処理の他の例の説明図である。
【図８】正誤判定記入位置の認識処理手順の一例を示すフローチャートである。
【図９】正誤判定採点集計の処理手順の一例を示すフローチャートである。
【図１０】領域分割処理を用いて行う正誤判定図形と解答欄との対応付けの説明図である。
【図１１】エラー処理１の処理手順の一例を示すフローチャートである。
【図１２】途切れ補正処理が不十分な場合の分割結果を示す説明図である。
【図１３】エラー処理２の処理手順の一例を示すフローチャートである。
【図１４】注目する領域と少しでも重複する解答欄がないと判断した場合の処理の説明図である。
【図１５】解答欄位置領域情報の一具体例を示す説明図である。
【図１６】問題別採点結果の一具体例を示す説明図である。
【符号の説明】
【０１０２】
１…データベース部、２…画像読み取り部、３…画像データ解析部、４…教材判別部、５…歪み補正部、６…差分抽出部、７…解答者抽出部、８…正誤判定抽出部、９…途切れ補正部、１０…図形形状認識部、１１…記入位置算出部、１２…採点集計部、１３…集計結果出力部、２０…教育用教材、２１…解答欄、２２…識別情報欄、２３…解答者情報欄、３１…データベース装置、３２…ファイルサーバ装置、４１…タイトル解析部、４２…コード情報解析部、７１…出席番号情報切り出し部、７２…手書きＯＣＲ
【図１】
2007052048.tif 000003
【図２】
2007052048.tif 000004
【図３】
2007052048.tif 000005
【図４】
2007052048.tif 000006
【図５】
2007052048.tif 000007
【図６】
2007052048.tif 000008
【図７】
2007052048.tif 000009
【図８】
2007052048.tif 000010
【図９】
2007052048.tif 000011
【図１０】
2007052048.tif 000012
【図１１】
2007052048.tif 000013
【図１２】
2007052048.tif 000014
【図１３】
2007052048.tif 000015
【図１４】
2007052048.tif 000016
【図１５】
2007052048.tif 000017
【図１６】
2007052048.tif 000018