(57)【要約】【課題】答案用紙やアンケート用紙などの各種の用紙に手書き記入された文字や数字等の記入情報を文字認識して記入者を特定する際の信頼性の向上を可能とする。【解決手段】手書きＯＣＲ部７２の認識結果からデータベース装置３１を探索して、対応する生徒を特定するのではなく、確度取得部７０４、確度算出部７０５および対応付け部７０６の作用により、データベース装置３１にあらかじめ登録されている各生徒の生徒情報から、手書きＯＣＲ部７０３のＯＣＲ認識結果と確度情報とを用いて各生徒に対応する答案用紙を特定することで、結果的に、採点対象の答案用紙の各々について解答記入者である生徒を対応付ける。【選択図】図４
2008020506.tif 000002
【特許請求の範囲】
【請求項１】
用紙に手書き記入された記入情報を認識し、その認識結果と共に認識の信頼度を表す確度情報を出力する認識手段と、
複数の記入者候補の各々に対して、当該記入者候補を特定する記入者情報に対する前記認識手段による認識結果の信頼度を表す確度を、前記認識手段によって認識された複数の用紙の各々について前記確度情報を用いて算出する確度算出手段と、
前記確度算出手段が算出した確度を基に前記複数の記入者候補の中から、前記認識手段が認識した複数の用紙の各記入者を特定する特定手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記認識手段は、認識した文字についての複数の候補文字に対する確度情報を出力し、
前記確度算出手段は、前記複数の候補文字に対する確度情報を基に前記記入者情報に対する確度を算出する
ことを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記特定手段は、前記複数の用紙のうち前記確度算出手段が算出した確度が最大となる用紙を、前記確度算出手段による算出対象の記入者の用紙とする
ことを特徴とする請求項１又は２記載の画像処理装置。
【請求項４】
前記確度算出手段は、前記記入者情報のうち数字に対する確度情報と文字に対する確度情報とに対してそれぞれ異なる演算を施して前記記入者情報に対する確度を算出する
ことを特徴とする請求項１又は２記載の画像処理装置。
【請求項５】
用紙に手書き記入された記入情報を認識する認識手段と、
前記認識手段によって認識する用紙ごとに認識対象の用紙と複数の記入者候補の各記入者とを対応付ける第１の対応付け手段と、
前記第１の対応付け手段による対応付けの結果、前記認識対象の用紙に対して複数の記入者が対応付けられた集合を抽出する抽出手段と、
前記抽出手段が抽出した集合において前記認識対象の用紙と前記複数の記入者の一人とを対応付ける第２の対応付け手段と、
前記第１の対応付け手段で対応付けられていない前記認識対象の用紙と前記第２の対応付け手段で対応付けられていない記入者とを１対１で対応付ける第３の対応付け手段と
を備えることを特徴とする画像処理装置。
【請求項６】
前記第３の対応付け手段は、前記第１の対応付け手段による処理機能と前記第２の対応付け手段による処理機能とを持ち、これらの処理機能を前記第１の対応付け手段で対応付けられていない前記認識対象の用紙と前記第２の対応付け手段で対応付けられていない記入者とを１対１で対応付けるまで繰り返して実行する
ことを特徴とする請求項５記載の画像処理装置。
【請求項７】
用紙に手書き記入された記入情報を認識し、その認識結果と共に認識の信頼度を表す確度情報を出力する認識ステップと、
複数の記入者候補の各々に対して、当該記入者候補を特定する記入者情報に対する前記認識ステップでの認識結果の信頼度を表す確度を、前記認識ステップで認識した複数の用紙の各々について前記確度情報を用いて算出する確度算出ステップと、
前記確度算出ステップで算出した確度を基に前記複数の記入者候補の中から、前記認識ステップで認識した複数の用紙の各記入者を特定する特定ステップと
を有することを特徴とする画像処理プログラム。
【請求項８】
用紙に手書き記入された記入情報を認識する認識ステップと、
前記認識ステップで認識する用紙ごとに認識対象の用紙と複数の記入者候補の各記入者とを対応付ける第１の対応付けステップと、
前記第１の対応付けステップでの対応付けの結果、前記認識対象の用紙に対して複数の記入者が対応付けられた集合を抽出する抽出ステップと、
前記抽出ステップで抽出した集合において前記認識対象の用紙と前記複数の記入者の一人とを対応付ける第２の対応付けステップと、
前記第１の対応付けステップで対応付けられていない前記認識対象の用紙と前記第２の対応付けステップで対応付けられていない記入者とを１対１で対応付ける第３の対応付けステップと
を有することを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置および画像処理プログラムに関する。
【背景技術】
【０００２】
一般に、学校や塾等の教育機関では、例えばテストの答案用紙や練習問題用紙のような教育用教材を用いることが多い。そして、問題およびその解答欄を含む教育用教材を用いて、その教育用教材（用紙）上に生徒に解答を記入させ、その記入された解答に対して教師が採点を行う、といったことが広く行われている。
【０００３】
ところで、教育用教材については、その採点処理の省力化が強く求められている。これに応えるべく、採点処理の省力化を実現するものとしては、例えば、パーソナルコンピュータ（以下、単に「ＰＣ」と記述する）に採点台および採点ペンを接続し、採点台の所定位置に教育用教材を載置した状態で採点ペンによって○×付けを実施することで、ＰＣに対して教育用教材上に記入された解答の位置情報およびその正否情報を入力し得るようにし、これによりＰＣにて教育用教材上の解答についての自動採点を実施するように構成されたシステムが提案されている（例えば、特許文献１参照）。
【０００４】
【特許文献１】特開平６−２６６２７８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、答案用紙やアンケート用紙などの各種の用紙に手書き記入された文字や数字等の記入情報を文字認識して記入者を特定する際の信頼性の向上を可能とする画像処理装置および画像処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
請求項１記載の画像処理装置は、用紙に手書き記入された記入情報を認識し、その認識結果と共に認識の信頼度を表す確度情報を出力する認識手段と、複数の記入者候補の各々に対して、当該記入者候補を特定する記入者情報に対する前記認識手段による認識結果の信頼度を表す確度を、前記認識手段によって認識された複数の用紙の各々について前記確度情報を用いて算出する確度算出手段と、前記確度算出手段が算出した確度を基に前記複数の記入者候補の中から、前記認識手段が認識した複数の用紙の各記入者を特定する特定手段とを備えることを特徴としている。
【０００７】
請求項２記載の画像処理装置は、請求項１記載の画像処理装置において、前記認識手段は、認識した文字についての複数の候補文字に対する確度情報を出力し、前記確度算出手段は、前記複数の候補文字に対する確度情報を基に前記記入者情報に対する確度を算出することを特徴としている。
【０００８】
請求項３記載の画像処理装置は、請求項１又は２記載の画像処理装置において、前記特定手段は、前記複数の用紙のうち前記確度算出手段が算出した確度が最大となる用紙を、前記確度算出手段による算出対象の記入者の用紙とすることを特徴としている。
【０００９】
請求項４記載の画像処理装置は、請求項１又は２記載の画像処理装置において、前記確度算出手段は、前記記入者情報のうち数字に対する確度情報と文字に対する確度情報とに対してそれぞれ異なる演算を施して前記記入者情報に対する確度を算出することを特徴としている。
【００１０】
請求項５記載の画像処理装置は、用紙に手書き記入された記入情報を認識する認識手段と、前記認識手段によって認識する用紙ごとに認識対象の用紙と複数の記入者候補の各記入者とを対応付ける第１の対応付け手段と、前記第１の対応付け手段による対応付けの結果、前記認識対象の用紙に対して複数の記入者が対応付けられた集合を抽出する抽出手段と、前記抽出手段が抽出した集合において前記認識対象の用紙と前記複数の記入者の一人とを対応付ける第２の対応付け手段と、前記第１の対応付け手段で対応付けられていない前記認識対象の用紙と前記第２の対応付け手段で対応付けられていない記入者とを１対１で対応付ける第３の対応付け手段とを備えることを特徴としている。
【００１１】
請求項６記載の画像処理装置は、請求項５記載の画像処理装置において、前記第３の対応付け手段は、前記第１の対応付け手段による処理機能と前記第２の対応付け手段による処理機能とを持ち、これらの処理機能を前記第１の対応付け手段で対応付けられていない前記認識対象の用紙と前記第２の対応付け手段で対応付けられていない記入者とを１対１で対応付けるまで繰り返して実行することを特徴としている。
ことを特徴とする。
【００１２】
請求項７記載の画像処理プログラムは、用紙に手書き記入された記入情報を認識し、その認識結果と共に認識の信頼度を表す確度情報を出力する認識ステップと、複数の記入者候補の各々に対して、当該記入者候補を特定する記入者情報に対する前記認識ステップでの認識結果の信頼度を表す確度を、前記認識ステップで認識した複数の用紙の各々について前記確度情報を用いて算出する確度算出ステップと、前記確度算出ステップで算出した確度を基に前記複数の記入者候補の中から、前記認識ステップで認識した複数の用紙の各記入者を特定する特定ステップとを有することを特徴としている。
【００１３】
請求項８記載の画像処理プログラムは、用紙に手書き記入された記入情報を認識する認識ステップと、前記認識ステップで認識する用紙ごとに認識対象の用紙と複数の記入者候補の各記入者とを対応付ける第１の対応付けステップと、前記第１の対応付けステップでの対応付けの結果、前記認識対象の用紙に対して複数の記入者が対応付けられた集合を抽出する抽出ステップと、前記抽出ステップで抽出した集合において前記認識対象の用紙と前記複数の記入者の一人とを対応付ける第２の対応付けステップと、前記第１の対応付けステップで対応付けられていない前記認識対象の用紙と前記第２の対応付けステップで対応付けられていない記入者とを１対１で対応付ける第３の対応付けステップとを有することを特徴としている。
【発明の効果】
【００１４】
請求項１記載の画像処理装置によれば、活字に比べて認識精度が落ちる、手書き文字や数字等の記入情報でも当該記入情報から高い信頼性にて記入者を特定できる。
【００１５】
請求項２記載の画像処理装置によれば、記入者情報に対する算出確度を上げることができる。
【００１６】
請求項３記載の画像処理装置によれば、確度を算出した用紙と確度の算出対象の記入者との対応付けの精度を上げることができる。
【００１７】
請求項４記載の画像処理装置によれば、記入者情報に対する確度の算出精度を上げることができる。
【００１８】
請求項５記載の画像処理装置によれば、手書きによる文字や数字が活字に比べて認識精度が低いことに起因して、第１の対応付けの段階で１枚の用紙に対して複数の記入者が対応付けられた場合であっても、最終的に、用紙と記入者とを１対１で対応付けることができる。
【００１９】
請求項６記載の画像処理装置によれば、請求項５記載の画像処理装置に比べて、用紙と記入者との対応付けの精度を上げることができる。
【００２０】
請求項７記載の画像処理プログラムによれば、活字に比べて認識精度が落ちる、手書き文字や数字等の記入情報でも当該記入情報から高い信頼性にて記入者を特定できる。
【００２１】
請求項８記載の画像処理プログラムによれば、手書きによる文字や数字が活字に比べて認識精度が低いことに起因して、第１の対応付けの段階で１枚の用紙に対して複数の記入者が対応付けられた場合であっても、最終的に、用紙と記入者とを１対１で対応付けることができる。
【発明を実施するための最良の形態】
【００２２】
以下、本発明の実施の形態について図面を参照して詳細に説明する。
【００２３】
［適用例］
図１は、本発明が適用される画像処理装置の基本構成の一例を示すシステム構成図である。ここでは、画像処理装置として、教育機関で用いられる教材（以下、「教育用教材」と記述する）を取り扱う教材処理装置を例に挙げて説明するものとする。
【００２４】
図１に示すように、本適用例に係る教材処理装置は、データベース部１と、画像読み取り部２と、画像データ解析部３と、教材判別部４と、歪み補正部５と、差分抽出部６と、解答者抽出部７と、正誤判定抽出部８と、途切れ補正部９と、図形形状認識部１０と、記入位置算出部１１と、採点集計部１２と、集計結果出力部１３とを有する構成となっている。
【００２５】
かかる教材処理装置において、データベース部１は、教育用教材についての電子データを保持蓄積する。
【００２６】
ここで、教育用教材について簡単に説明する。図２は、教育用教材の一具体例を示す説明図である。図２に示すように、教育用教材２０は、教育機関で用いられるテストの答案用紙や練習問題用紙等であり、問題およびその解答欄２１を有している。ただし、教育用教材２０は、少なくとも解答欄２１を有していればよく、問題文については必ずしも記載されていなくともよい。
【００２７】
また、教育用教材２０には、その教育用教材２０を識別特定するための情報が記載された識別情報欄２２と、解答欄２１への解答記入者に関する情報を記載するための解答者情報欄２３と、採点結果の得点を記入する得点欄２４とが設けられている。識別情報欄２２には、例えば教育用教材２０の科目、タイトル、適用学年等の情報があらかじめ記載されるものとする。一方、解答者情報欄２３には、解答記入者の学級、出席番号、氏名等が手書きにて記入され得るようになっている。
【００２８】
このような教育用教材２０についての電子データに関しては、その教育用教材２０における解答欄２１や識別情報欄２２等のレイアウトを特定し得るものであって、かつ、データベース部１にて保持蓄積可能なものであれば、そのデータ形式を問わない。例えば、画像データであっても、文書作成ソフトウェアで作成したアプリケーション文書データであっても良い。
【００２９】
ただし、教育用教材２０の電子データは、その教育用教材２０における各解答欄２１についての配点情報を含んでいるものとする。配点情報とは、教育用教材２０上における各解答欄２１について、どの位置に存在する解答欄２１への配点が何点であるかを特定するための情報である。なお、配点は、解答欄２１ごとに異なっていても、あるいは一律であっても構わない。
【００３０】
図１に説明を戻す。画像読み取り部２は、解答欄２１への解答記入、解答者情報欄２３への氏名等の手書き記入および当該解答に対する採点者による正誤判定の採点記号（例えば、「○」，「×」等の図形）の手書き記入が為された教育用教材２０に対して、公知の光学的画像読み取り技術を用いた画像読み取りを行って、その教育用教材２０から画像データを得て本教材処理装置内に入力する。
【００３１】
画像データ解析部３は、画像読み取り部２から入力された画像データについて、その解析処理を行う。解析処理としては、レイアウト解析、文字図形分離、文字認識、コード情報認識、図形処理、色成分認識等が挙げられるが、いずれも公知の画像処理技術を利用して実現すればよいために、ここではその詳細な説明を省略する。
【００３２】
教材判別部４は、タイトル解析部４１とコード情報解析部４２との少なくとも一方によって構成され、画像データ解析部３での解析処理の結果、特に識別情報欄２２についてのタイトル解析部４１によるタイトル解析またはコード情報解析部４２によるコード解析の少なくとも一方の解析結果を基にして、画像読み取り部２で得られた画像データの元となった教育用教材２０を識別特定する。
【００３３】
このとき、教材判別部４においては、データベース部１が保持蓄積している教育用教材２０の電子データと照らし合わせ、該当する電子データがデータベース部１に保持蓄積されていなければ、教育用教材の識別特定エラーとする判定を行う。すなわち、教材判別部４は、画像データ解析部３での解析結果を基に、画像読み取り部２で得られた画像データとの比較対象となる電子データを特定する。
【００３４】
歪み補正部５は、画像読み取り部２で得られた画像データに対して、その画像データにおける画像歪みの補正を行う。画像歪みの補正としては、傾き補正や主走査方向または副走査方向の拡縮補正等が挙げられる。これらの歪み補正については、いずれも公知の画像処理技術を利用して実現すればよいために、ここではその詳細な説明を省略する。あるいは、画像読み取り部２で得られた画像データと比較対象となるデータベース部１内の電子データとを比較照合し、その画像歪み（傾き、拡縮など）を補正するようにしても良い。
【００３５】
差分抽出部６は、教材判別部４での教育用教材２０の識別特定の結果に基づいて、画像読み取り部２から入力され、歪み補正部５での歪み補正処理後の画像データと、その比較対象となるデータベース部１内の電子データとを比較して、それぞれの間の差分を抽出する。なお、差分抽出処理の手法自体については、公知の画像処理技術を利用して実現すればよいために、ここではその詳細な説明を省略する。
【００３６】
解答者抽出部７は、手書き領域切り出し部７１、手書きＯＣＲ(Optical Character Reader;光学式文字読み取り装置)部７２および解答者特定部７３から構成され、画像データ解析部３での解析処理の結果を基にしつつ、差分抽出部６で抽出された差分情報から、画像読み取り部２で読み取り対象となった教育用教材における解答者情報を抽出し、当該解答者情報から解答者（生徒）を特定する。解答者情報としては、解答記入者の学級、出席番号、氏名等といった、解答記入者を識別するための情報が挙げられる。
【００３７】
この解答者抽出部７において、手書き領域切り出し部７１は、差分抽出部６で抽出された差分情報のうち、解答記入者が手書きにて記入する手書き領域である解答者情報欄２３についての差分情報を切り出す。この切り出された差分情報は、解答記入者の学級、出席番号を表す数字や、解答記入者の氏名を表す文字などである。
【００３８】
手書きＯＣＲ部７２は、手書き領域切り出し部７１が切り出した数字や文字に対して、パターンマッチング等の周知の文字認識処理技術によって文字認識を行い、その認識結果である数字や文字（解答者情報）を、その認識結果の信頼度を表す確度情報と共に解答者特定部７３に対して出力する。
【００３９】
解答者特定部７３は、手書きＯＣＲ部７２が出力する認識結果とその確度情報とを基にして、あらかじめデータベース装置３１に登録されている解答者情報、具体的には解答記入者の学級、出席番号、氏名等の情報から、画像読み取り部２で読み取り対象となった教育用教材、即ち採点対象の教育用教材についての解答者を特定する。この解答者を特定するための画像処理が本実施形態の特徴とする画像処理手法であり、その詳細については後述する。
【００４０】
正誤判定抽出部８は、画像データ解析部３での解析処理の結果を基にしつつ、差分抽出部６で抽出された差分から、さらに正誤判定の記入内容を抽出する。正誤判定の記入内容の抽出は、例えば差分抽出部６での抽出結果に対する色成分認識処理を通じて、所定色成分についてのものを抽出することによって行えばよい。何故ならば、採点者による正誤判定の記入は、一般に、赤色で行われるからである。
【００４１】
途切れ補正部９は、正誤判定抽出部８での抽出結果に対して途切れ補正処理を行う。ここに、途切れ補正処理とは、正誤判定抽出部８が抽出した線分に途切れがある場合に、その線分同士を接続して途切れを解消するための処理である。
【００４２】
図形形状認識部１０は、正誤判定抽出部８で抽出され、途切れ補正部９で途切れ補正が為された正誤判定の記入内容に対して、その形状認識を行って正誤判定の記入内容を認識する。形状認識は、正誤判定の採点記号、例えば「○」や「×」等の図形形状とのパターンマッチングによって行えばよい。すなわち、図形形状認識部１０は、正誤判定の記入内容が「正解（○）」または「不正解（×）」であるかを認識するものである。あるいは、認識対象図形の特徴量を算出し、その特徴量から形状を認識するようにしてもよい。特徴量としては、例えば、穴の個数、外接矩形に占める対象図形の面積率などが挙げられる。
【００４３】
記入位置算出部１１は、図形形状認識部１０にて形状認識された正誤判定の記入内容について、その教育用教材２０上における記入位置を算出する。記入位置の算出は、例えば教育用教材２０上における座標解析によって行えばよい。
【００４４】
採点集計部１２は、図形形状認識部１０による正誤判定の記入内容の認識結果と、記入位置算出部１１による正誤判定の記入位置の算出結果と、データベース部１が保持蓄積している教育用教材２０の電子データに含まれる当該教育用教材２０の各解答欄２１についての配点情報とを基にして、画像読み取り部２が画像読み取りを行った教育用教材２０について、当該教育用教材２０に記入された正誤判定の採点集計を行う。この採点集計を行う際に、採点集計部１２は、「○」や「×」等の正誤判定記号（採点記号）と教育用教材２０の各解答欄２１とを対応付ける処理を行う。
【００４５】
集計結果出力部１３は、採点集計部１２による採点集計の結果を、解答者抽出部７で特定された採点対象の教育用教材についての解答者と関連付けて出力する。なお、集計結果出力部１３による出力先としては、本教材処理装置と接続されるデータベース装置３１またはファイルサーバ装置３２など、教育用教材２０についての採点集計結果を管理するものが挙げられる。
【００４６】
なお、以上説明した各構成要素、即ちデータベース部１〜集計結果出力部１３のうち、画像読み取り部２については、画像読み取り装置としての機能を有した複写機、複合機あるいはスキャナ装置を利用して実現することが考えられる。その場合に、自動原稿搬送装置(Automatic Document Feeder；ＡＤＦ)を付設して、複数の教育用教材に対する画像読み取りを連続的に行うようにすることが考えられる。
【００４７】
また、画像読み取り部２を除く他の各構成要素、即ちデータベース部１、画像データ解析部３〜集計結果出力部１３については、例えばＰＣ（パーソナルコンピュータ）のように、所定プログラムを実行することによって情報記憶処理機能、画像処理機能、演算処理機能等を実現するコンピュータ機器を利用して実現することが考えられる。
【００４８】
その場合に、データベース部１、画像データ解析部３〜集計結果出力部１３の各機能を実現するのに必要となる所定プログラムは、あらかじめＰＣ内にインストールしておくことが考えられる。ただし、あらかじめインストールされているのではなく、コンピュータ読み取り可能な記憶媒体に格納されて提供されるものであってもよく、または有線若しくは無線による通信手段を介して配信されるものであってもよい。
【００４９】
（教材処理手順）
次に、以上のように構成された本適用例に係る教材処理装置における処理手順の一例について、図３の説明図を参照して説明する。
【００５０】
教材処理装置を利用する場合には、先ず、生徒等によって解答者情報欄２３への氏名等の情報の記入および解答欄２１への解答記入が為され、さらに教師等によって各解答欄２１に記入された解答に対する「○」や「×」等の正誤判定の採点記号が記入された教育用教材２０について、画像読み取り部２が画像読み取りを行って、その教育用教材２０からの画像データを得る（ステップＳ１０１）。
【００５１】
このとき、自動原稿搬送装置を用いれば、例えば同一学級のような一つのグループに纏めて処理すべき複数の教育用教材２０について、一括して画像読み取りを行って、各教育用教材２０から連続的に画像データを得ることができる。そして、画像読み取りによって得られた画像データについては、一旦ワークエリアとして用いられるメモリ等に保持しておく。
【００５２】
その後は、各教育用教材２０から得られたそれぞれの画像データに対して、順次、以下のような自動採点処理が行われる（ステップＳ１０２）。
【００５３】
すなわち、ある一つの教育用教材２０から得られた画像データについて、画像データ解析部３がその解析処理を行い、その解析処理の結果に基づいて教材判別部４が教育用教材２０の識別特定を行う。この識別特定は、例えば「理科」、「５年」、「１．天気と気温の変化」といったタイトル解析または識別情報欄２２に埋め込まれたコード情報についてのコード解析を通じて行えばよい。この識別特定を経ることで、教材判別部４において、画像読み取り部２で得られた画像データとの比較対象となる電子データを特定することが可能となる。
【００５４】
なお、この識別特定は、画像読み取り部２が画像読み取りを行った複数の教育用教材２０のそれぞれについて順次行うことも考えられるが、一般に一つのグループに纏めて処理される教育用教材２０は全て同一のものであるため、その纏めて処理される中で最初に処理される教育用教材２０についてのみ行えばよい。
【００５５】
教材判別部４が電子データを特定すると、データベース部１は、その特定結果に従いつつ、保持蓄積している中から該当する電子データを取り出して、これを差分抽出部６へ受け渡す。
【００５６】
また、ある一つの教育用教材２０から得られた画像データについては、歪み補正部５がその画像データにおける画像歪みの補正を行う。この画像歪みの補正は、その後に行う電子データとの比較や差分抽出等の処理を行う際の精度向上を図ることを目的として、画像読み取り部２での画像読み取りの際に生じ得る画像歪みを補正するために行われる。
【００５７】
そして、差分抽出部６は、データベース部１から受け渡された電子データと、画像読み取り部２で得られ、歪み補正部５で画像歪みが補正された後の画像データとをそれぞれ比較して、その差分を抽出する。この差分抽出によって、解答者情報欄２３および各解答欄２１への記入内容、並びに各解答欄２１に対する正誤判定の記入内容が抽出されることになる。
【００５８】
差分抽出部６が差分を抽出すると、その後は、解答者抽出部７が、その差分に対する文字認識処理等を通じて、画像読み取り部２で読み取り対象となった教育用教材についての解答者（解答記入者）を特定する。具体的には、解答者抽出部７は、文字認識処理による認識結果とその確度情報を基に、あらかじめデータベース装置３１に登録されている解答者情報から、画像読み取り部２で読み取り対象となった教育用教材（採点対象の教育用教材）についての解答者を特定する。
【００５９】
また、差分抽出部６による差分抽出結果に対しては、各解答欄２１への正誤判定の記入内容を抽出するために、その差分抽出結果から正誤判定抽出部８がさらに所定色成分についてのもの、具体的には例えば赤色成分のものを抽出する。所定色成分の抽出は、例えば差分抽出結果が画素データからなる場合であれば、その画素データを構成する色成分データに着目することで実行できる。
【００６０】
ただし、一般に、教育用教材２０上での「○」や「×」等の正誤判定の図形記入は、問題文、各解答欄２１を特定する枠、各解答欄２１への解答記入内容等に重ねて行われることが多い。そのため、正誤判定抽出部８による所定色成分の抽出結果は、その重なり部分が除かれたもの、すなわち「○」や「×」等の図形に途切れ部分が生じたものとなるおそれがある。このことから、正誤判定抽出部８による所定色成分の抽出結果に対しては、途切れ補正部９が途切れ補正処理を行う。
【００６１】
以上は、本発明が適用される教材処理装置（教育用教材の自動採点システム）の基本的な構成および処理についての説明である。
【００６２】
この種の教材処理装置において、採点結果をデータベースに登録するためには生徒（解答記入者）を特定する必要がある。生徒を特定するに当たっては、生徒が答案用紙に手書き記入した氏名や出席番号についての文字や数字等の記入情報を認識するとき、手書きによる文字や数字は活字に比べて認識精度が落ちるために、光学式文字読み取り装置（ＯＣＲ）による認識結果だけから生徒を特定する手法では生徒特定の信頼性が低い。
【００６３】
そこで、以下では、例えば上記構成の教材処理装置において、ＯＣＲ認識処理による認識結果とその確度情報とを基に、例えばデータベース装置３１にあらかじめ登録されている複数の生徒（記入者候補）の中から各生徒を特定する生徒情報（記入者情報）を用いて、採点対象の答案用紙についての解答記入者である生徒を特定するための画像処理装置の具体的な実施の形態について説明する。
【００６４】
なお、以下に述べる実施の形態は、本発明を実施するための好適な実施の形態であることから、技術的に好ましい種々の限定が付された態様となっているが、本発明は、これらの態様に発明の範囲が限られるものではなく、他の様々な態様での実施が可能である。
【００６５】
［第１実施形態］
図４は、本発明の第１実施形態に係る画像処理装置の概略構成例を示すブロック図である。
【００６６】
図４に示すように、本実施形態に係る画像処理装置７０Ａは、クラス確定部７０１、生徒情報取得部７０２、手書きＯＣＲ部７０３、確度取得部７０４、確度算出部７０５および対応付け部７０６を有する構成となっている。
【００６７】
クラス確定部７０１は、例えば、手書きＯＣＲ部７２（図１参照）による解答者情報欄２３（図２参照）の認識結果のうち、例えば組番号から生徒が属する母集団、即ちクラス（組）を確定する。ただし、クラス確定部７０１としては、手書きＯＣＲ部７２の認識結果からクラスを確定する構成のものに限られるものではなく、例えば、画像読み取り部２（図１参照）の操作部から教師（採点者）によって手入力されるクラス番号や教師の識別番号（以下、「ＩＤ番号」と記述する）などの情報からクラスを確定する構成のものであってもよい。
【００６８】
生徒情報取得部７０２は、データベース装置３１（図１参照）にあらかじめ登録されている全生徒の中から、クラス確定部７０１が確定したクラスに所属する全ての生徒（複数の記入者候補）の生徒情報（記入者情報）、具体的には出席番号および氏名（生徒名）をデータベース装置３１から取得する。
【００６９】
手書きＯＣＲ部７０３は、図１の手書きＯＣＲ部７２に相当し、手書き領域切り出し部７１（図１参照）が切り出した数字や文字に対して文字認識を行って、その認識結果を認識の信頼度を表す確度情報と共に出力する。この手書きＯＣＲ部７０３は、１文字（１数字）に対して認識結果として候補文字を複数出力するとともに、各候補文字に対する確度情報を出力する構成となっている。
【００７０】
ここで、一例として、図５に示すように、解答者情報欄２３に生徒が、組「２」、出席番号「１５」、氏名「特許太郎」と手書きにて記入した答案用紙を採点の対象とする。この答案用紙の場合の解答者情報欄２３に対するＯＣＲ認識結果と候補文字およびその確度（信頼度）としては、図６に示すように、ＯＣＲ認識文字を第１候補、ＯＣＲ認識文字に類似する文字を第２候補、第３候補、……とし、これら各候補文字の確度（信頼度）と共に手書きＯＣＲ部７０３から出力される。
【００７１】
確度取得部７０４は、生徒情報取得部７０２がデータベース装置３１から取得した生徒一人一人の出席番号および氏名の全文字（数字）について、手書きＯＣＲ部７０３によるＯＣＲ認識結果（図６参照）から、各文字に対応する確度を取得する処理を採点対象の全答案用紙に対して行う。この確度取得部７０４による確度の取得処理は、例えば出席番号順にクラスの全生徒に対して行われる。
【００７２】
確度算出部７０５は、確度取得部７０４が取得した各文字（数字を含む）の確度から文字全体の確度を、採点対象の全答案用紙について算出する。文字全体の確度を算出する手法としては、文字個々の確度をそのまま加算する単純加算法や、数字に対する確度と文字に対する確度とに対してそれぞれ異なる演算を施して文字全体の確度を算出する、具体的には、例えば出席番号（数字）の確度に対して重み付けをしたり、氏名（文字）の確度に対して重み付けしたりするなど、文字（数字）個々の確度に対して重み付けを行って加算する重み付け加算法などの手法が考えられる。
【００７３】
対応付け部７０６は、確度算出部７０５が算出した文字全体の確度から、例えば当該確度が最大となる答案用紙を、確度取得の基準となった生徒の答案用紙として対応付ける。この対応付け部７０６による対応付けにより、結果的に、採点対象の答案用紙の各々に対して解答記入者である生徒が確定される。
【００７４】
すなわち、確度取得部７０４、確度算出部７０５および対応付け部７０６は、図１の解答者特定部７３に相当し、手書きＯＣＲ部７２が出力する認識結果とその確度情報とを基にして、あらかじめデータベース装置３１に登録されている複数の生徒の中から、出席番号や氏名等の生徒情報を基に採点対象の答案用紙の解答記入者である生徒を特定する。
【００７５】
上述した第１実施形態に係る画像処理装置７０Ａでは、手書きＯＣＲ部７２の認識結果からデータベース装置３１を探索して、対応する生徒を特定するのではなく、確度取得部７０４、確度算出部７０５および対応付け部７０６の作用により、データベース装置３１にあらかじめ登録されている各生徒の生徒情報から、手書きＯＣＲ部７０３のＯＣＲ認識結果と確度情報とを用いて各生徒に対応する答案用紙を特定することで、結果的に、採点対象の答案用紙の各々について解答記入者である生徒を対応付ける。
【００７６】
上記構成の画像処理装置７０Ａの各構成要素のうち、クラス確定部７０１（画像読み取り部２からの手入力の場合を除く）、生徒情報取得部７０２、確度取得部７０４、確度算出部７０５および対応付け部７０６については、所定プログラムを実行することによって情報記憶処理、演算処理等の各機能を実行するコンピュータ機器を利用してソフトウェア構成によって実現することが考えられる。ただし、ソフトウェア構成による実現に限られるものではなく、ハードウェア構成、あるいはハードウェアとソフトウェアの複合構成によって実現することも可能である。
【００７７】
（画像処理の手順）
次に、第１実施形態に係る画像処理の手順、例えば自動採点処理において文字認識による認識結果とその確度情報とを基にして、あらかじめ登録されている解答者情報から採点対象の教育用教材（答案用紙）についての解答記入者（生徒）を特定するための処理手順の一例について、図７のフローチャートを用いて説明する。この画像処理は、図１の解答者抽出部７で実行される処理に相当する。
【００７８】
図７のフローチャートにおいて、先ず、解答記入者である生徒のクラス（組）番号Ｗを取得して母集団を確定する（ステップＳ１１）。この母集団の確定に当たっては、図２の解答者情報欄２３に対して文字認識処理（ＯＣＲ）を実施してクラス番号Ｗを取得するようにしてもよいし、教師（採点者）が手入力した情報を基にクラス番号Ｗを取得するようにしてもよい。
【００７９】
教師が手入力する場合の取得例としては、例えば、教師（担任）とクラスとは対応関係にあることから、教師がＩＤ番号を入力することによって当該ＩＤ番号から担任のクラスのクラス番号Ｗを取得する手法などが考えられる。なお、ここでは、クラスを母集団として確定するとしたが、学年を母集団として確定するようにしてもよい。
【００８０】
次に、クラスＷの全生徒の答案用紙（教育用教材）について、図２の解答者情報欄２３に手書き記入したクラス、出席番号および氏名等の記入情報に対して文字認識処理（ＯＣＲ）を実施し、ＯＣＲ認識結果およびその確度情報を取得する（ステップＳ１２）。ＯＣＲ認識結果についての信頼度を表す確度情報は、手書きＯＣＲ部７２において認識結果と共に得られる情報である（図６参照）。
【００８１】
次に、クラスＷに属する全ての生徒の生徒情報、具体的には出席番号および氏名をデータベース装置３１から取得する（ステップＳ１３）。このようにして、クラスＷの全生徒の答案用紙について出席番号および氏名のＯＣＲ認識結果およびその確度情報を取得するとともに、クラスＷに所属する全生徒の出席番号および氏名を取得したら、これら取得した情報を基に採点対象の答案用紙の各々について生徒を特定する処理を実行する。
【００８２】
具体的には、先ず、クラスＷに属する全ての生徒の中に未照合の生徒が存在するか否かを判断し（ステップＳ１４）、未照合生徒が存在すれば、その未照合生徒を照合対象の生徒Ｓとする（ステップＳ１５）。次に、ＯＣＲ認識処理を行った答案用紙の中に未照合の答案用紙が存在するか否かを判断し（ステップＳ１６）、未照合答案が存在すれば、その未照合答案（最初は１枚目の答案）に対するＯＣＲ認識結果を取り出して採点対象の答案のＯＣＲ認識結果Ｐとする（ステップＳ１７）。
【００８３】
そして、生徒Ｓの出席番号および氏名の各文字（数字）に対して順番に、採点対象の答案についてのＯＣＲ認識結果Ｐ（図６参照）を用いて、各文字の確度を取得し（ステップＳ１８）、次いで、生徒Ｓの出席番号および氏名の文字全てについて確度取得を行ったかを判断する（ステップＳ１９）。生徒Ｓの出席番号および氏名の文字全てについて確度取得が終わったら、文字個々の確度から生徒Ｓの出席番号および氏名の文字全体の確度を算出する（ステップＳ２０）。
【００８４】
文字（数字を含む）全体の確度を算出する手法としては、文字個々の確度をそのまま加算する単純加算や、例えば出席番号（数字）の確度に対して重み付けをしたり、氏名（文字）の確度に対して重み付けしたりするなど、文字（数字）個々の確度に対して重み付けを行って加算する重み付け加算などの手法が考えられる。
【００８５】
採点対象の答案Ｐについて生徒Ｓの出席番号および氏名の文字全体の確度算出が終わったら、次の未照合答案を採点対象の答案とし（ステップＳ２１）、しかる後、ステップＳ１６に戻ってステップＳ１６〜ステップＳ２１の各処理を、ステップＳ１６で未照合答案が存在しないと判定するまで繰り返して実行する。
【００８６】
ステップＳ１６で未照合答案が存在しないと判定したら、ステップＳ２０で算出した文字全体の確度から、例えば当該確度が最大となる答案用紙を、確度取得の基準となった生徒Ｓと対応付ける（ステップＳ２２）。その結果、採点対象の答案用紙についてその解答記入者である生徒が特定されたことになる。続いて、例えば出席番号が次の未照合生徒を照合対象の生徒Ｓとし（ステップＳ２３）、しかる後、ステップＳ１４に戻ってステップＳ１４〜ステップＳ２３の各処理を、ステップＳ１４で未照合の生徒が存在しないと判定するまで繰り返して実行する。
【００８７】
そして、ステップＳ１４で未照合の生徒が存在しないと判定したら、ＯＣＲ認識処理による認識結果とその確度情報とを基にして、データベース装置３１にあらかじめ登録されている生徒情報（解答者情報）から採点対象の答案用紙についての生徒（解答記入者）を特定するための一連の処理を終了する。
【００８８】
上述した第１実施形態に係る画像処理の一連の処理シーケンスにおける各ステップの処理をコンピュータに実行させるプログラムが、本発明の第１実施形態に係る画像処理プログラムとなる。そして、この画像処理プログラムについては、あらかじめコンピュータ内にインストールしておくことが考えられる。ただし、あらかじめインストールすることに限定されるものではなく、有線若しくは無線による通信手段により提供（配信）することはもちろん、コンピュータ読み取り可能なＣＤ−ＲＯＭ等の記憶媒体に格納して提供することも可能である。
【００８９】
ところで、第１実施形態に係る画像処理の場合に限らず、一般的に、手書きによる文字や数字が活字に比べてＯＣＲ認識精度が低いために、ＯＣＲ認識結果だけから生徒特定を間違いなく行うのは難しく、１枚の答案用紙に対して複数Ｎの生徒が解答記入者として対応付けられる（特定される）ことが起こり得る。
【００９０】
そこで、以下に説明する第２実施形態に係る画像処理では、１枚の答案用紙に対して複数Ｎの生徒が解答記入者として対応付けられたときに、第２，第３の対応付け処理を行うことにより、最終的に、複数の答案用紙の各々と記入者候補である複数の生徒とを１対１に対応付ける処理を行うことを特徴とする。
【００９１】
［第２実施形態］
図８は、本発明の第２実施形態に係る画像処理装置の概略構成例を示すブロック図である。
【００９２】
図８に示すように、本実施形態に係る画像処理装置７０Ｂは、クラス確定部７１１、手書きＯＣＲ部７１２、第１の対応付け部７１３、集合抽出部７１４、第２の対応付け部７１５、第３の対応付け部７１６および論理和回路７１７を有する構成となっている。
【００９３】
クラス確定部７１１は、例えば、手書きＯＣＲ部７２（図１参照）による解答者情報欄２３（図２参照）の認識結果のうち、例えば組番号から生徒が属する母集団、即ちクラス（組）を確定する。ただし、クラス確定部７１１としては、手書きＯＣＲ部７２の認識結果からクラスを確定する構成のものに限られるものではなく、例えば、画像読み取り部２（図１参照）の操作部から教師（採点者）によって手入力されるクラス番号や教師の識別番号（ＩＤ番号）などの情報からクラスを確定する構成のものであってもよい。
【００９４】
手書きＯＣＲ部７１２は、図１の手書きＯＣＲ部７２に相当し、手書き領域切り出し部７１（図１参照）が切り出した数字や文字に対して文字認識を行ってその認識結果を出力する。この手書きＯＣＲ部７１２として、第１実施形態の手書きＯＣＲ部７０３と同様のもの、即ち認識結果をその認識の信頼度を表す確度情報と共に出力する構成のものを用いるようにしてもよい。
【００９５】
第１の対応付け部７１３は、データベース装置３１（図１参照）にあらかじめ登録されている全生徒の中から、クラス確定部７１１が確定したクラスに所属する全ての生徒（複数の記入者候補）の生徒情報（具体的には、出席番号および氏名）をデータベース装置３１から取得し、手書きＯＣＲ部７２で文字認識する答案用紙ごとにそのＯＣＲ認識結果とクラスの全生徒情報とを照合することにより、認識対象の答案用紙の各々と生徒の各々とを対応付ける。この対応付けのとき、閾値を設けておき、全てが閾値未満の場合は、どれとも対応付けを行わないようにする。
【００９６】
第１の対応付け部７１３としては、例えば、第１実施形態に係る画像処理装置７０Ａにおける生徒情報取得部７０２、確度取得部７０４、確度算出部７０５および対応付け部７０６からなり、データベース装置３１に登録されている各生徒の生徒情報から、手書きＯＣＲ部７０３のＯＣＲ認識結果と確度情報とを用いて各生徒に対応する答案用紙を特定することで、結果的に、認識対象（採点対象）の答案用紙の各々について解答記入者である生徒を対応付ける構成のものを用いることができる。
【００９７】
ただし、これは一例に過ぎず、これに限られるものではなく、要は、手書きＯＣＲ部７２で文字認識する答案用紙ごとにそのＯＣＲ認識結果とクラスの全生徒情報とを照合して答案用紙の各々と生徒の各々とを対応付けることができる構成のものであればよく、その構成は問わない。他の例としては、データベース装置３１内でＯＣＲ認識結果が近い生徒をそのＯＣＲ認識対象の答案用紙と対応付ける構成のものなどが考えられる。
【００９８】
この第１の対応付け部７１３で１対１に対応付けられた答案用紙と生徒の対は、対応付け結果として論理和回路７１７を介して出力される。ここで、第１の対応付け部７１３での対応付け処理において、手書きによる文字や数字が活字に比べてＯＣＲ認識精度が低いことに起因して、１枚の答案用紙に対して複数（Ｎ）の生徒の重複割り当て（重複対応付け）が発生したり、未割り当てが発生したりすることが起こり得る。
【００９９】
集合抽出部７１４は、第１の対応付け部７１３による対応付けの結果、重複割り当てが発生した場合にその集合を対応付け結果から抽出する。ここで、集合抽出部７１４が取得する集合は、複数の生徒が対応付けられた答案用紙が複数枚（Ｍ）ある場合には、１枚の答案用紙と複数の生徒とを１集合とするとＭ集合となる。
【０１００】
第２の対応付け部７１５は、集合抽出部７１４が取得したＭ集合において、各集合ごとに、１枚の答案用紙と複数（Ｎ）の生徒の一人とを対応付ける。この第２の対応付け部７１５での対応付けでは、例えば、第１の対応付け部７１３で用いたＯＣＲ認識結果を用いて、当該ＯＣＲ認識結果と複数（Ｎ）の生徒の各生徒情報とを照合し、最も一致度の高い一人の生徒を抽出して対応付ける。この第２の対応付け部７１５で１対１に対応付けられた答案用紙と生徒の対は、対応付け結果として論理和回路７１７を介して出力される。
【０１０１】
第２の対応付け部７１５による対応付けの結果、集合ＭにおけるＭ枚の答案用紙の全てに対して生徒が対応付けられることになるが、当該対応付け処理で除外された生徒については、この段階では対応付けられる答案用紙が存在しないことになる。換言すれば、答案用紙が対応付けられてない生徒が存在することになる。一方、採点対象の答案用紙の枚数とクラスの生徒数とは同数である訳であるから、第１の対応付け部７１３による対応付け処理では、重複割り付けが発生した場合には、生徒が対応付けられていない答案用紙が存在することになる。
【０１０２】
第３の対応付け部７１６は、第１の対応付け部７１３による対応付け結果から生徒が対応付けられていない答案用紙を抽出するとともに、第２の対応付け部７１５による対応付け結果から答案用紙が対応付けられてない生徒を抽出し、これら答案用紙と生徒とを所定の方法にて対応付ける。この第３の対応付け部７１６で１対１に対応付けられた答案用紙と生徒の対は、対応付け結果として論理和回路７１７を介して出力される。
【０１０３】
第３の対応付け部７１６での対応付けの所定の方法としては、例えば、第１の対応付け部７１３で用いたＯＣＲ認識結果を用いて、当該ＯＣＲ認識結果と生徒の生徒情報とを照合する際に、第１の対応付け部７１３での対応付けの場合よりも閾値を下げて緩い条件で対応付けを行う手法や、生徒が対応付けられていない答案用紙Ｘ１〜Ｘｋの全てと答案用紙が対応付けられてない生徒Ｙ１〜Ｙｋの全てとを総当たり的に、第１実施形態での対応付けで用いた確度の高いものから割り当てる、具体的にはｋ×ｋの全ての組の確度を求め、当該確度が高いものが順に割り当てを決定する手法等が考えられる。
【０１０４】
さらに、第３の対応付け部７１６による対応付けの方法として、第１の対応付け部７１３による対応付けと第２の対応付け部７１５による対応付けとを、答案用紙と生徒との対応付けが１対１になるまで繰り返して実行する手法を採ることも考えられる。
【０１０５】
上記構成の画像処理装置７０Ｂの各構成要素のうち、クラス確定部７１１（画像読み取り部２からの手入力の場合を除く）、第１の対応付け部７１３、集合抽出部７１４、第２の対応付け部７１５、第３の対応付け部７１６および論理和回路７１７については、所定プログラムを実行することによって情報記憶処理、演算処理等の各機能を実行するコンピュータ機器を利用してソフトウェア構成によって実現することが考えられる。ただし、ソフトウェア構成による実現に限られるものではなく、ハードウェア構成、あるいはハードウェアとソフトウェアの複合構成によって実現することも可能である。
【０１０６】
（画像処理の手順）
次に、第２実施形態に係る画像処理の手順の一例について、図９のフローチャートを用いて説明する。この画像処理は、図１の解答者抽出部７で実行される処理に相当する。
【０１０７】
図９のフローチャートにおいて、先ず、解答記入者である生徒のクラス（組）番号Ｗを取得して母集団を確定する（ステップＳ３１）。この母集団の確定に当たっては、図２の解答者情報欄２３に対して文字認識処理（ＯＣＲ）を実施してクラス番号Ｗを取得するようにしてもよいし、教師（採点者）が手入力した情報を基にクラス番号Ｗを取得するようにしてもよい。
【０１０８】
教師が手入力する場合の取得例としては、例えば、教師（担任）とクラスとは対応関係にあることから、教師がＩＤ番号を入力することによって当該ＩＤ番号から担任のクラスのクラス番号Ｗを取得する手法などが考えられる。なお、ここでは、クラスを母集団として確定するとしたが、学年を母集団として確定するようにしてもよい。
【０１０９】
次に、クラスＷの全生徒の答案用紙（教育用教材）について、図２の解答者情報欄２３に手書き記入したクラス、出席番号および氏名等の記入情報に対して文字認識処理（ＯＣＲ）を実施してＯＣＲ認識結果を取得し（ステップＳ３２）、次いで、クラスＷに属する全ての生徒の生徒情報、具体的には出席番号および氏名をデータベース装置３１から取得する（ステップＳ３３）。
【０１１０】
このようにして、クラスＷの全生徒の答案用紙について出席番号および氏名のＯＣＲ認識結果を取得するとともに、クラスＷに所属する全生徒の出席番号および氏名を取得したら、これら取得した情報を基に採点対象の答案用紙の各々とクラスＷの生徒の各々とを１対１で対応付ける処理を実行する。
【０１１１】
具体的には、先ず、第１の対応付け処理を行う（ステップＳ３４）。この第１の対応付け処理での具体的な処理として、例えば、第１実施形態に係る画像処理（図７参照）におけるステップＳ１４〜ステップＳ２３の各処理により、データベース装置３１に登録されている各生徒の生徒情報から、手書きＯＣＲ部７０３のＯＣＲ認識結果と確度情報とを用いて各生徒に対応する答案用紙を特定することで、結果的に、認識対象（採点対象）の答案用紙の各々について解答記入者である生徒を対応付ける処理が考えられる。
【０１１２】
ただし、この処理は一例に過ぎず、これに限られるものではなく、要は、手書きＯＣＲ部７２で文字認識する答案用紙ごとにそのＯＣＲ認識結果とクラスの全生徒情報とを照合して答案用紙の各々と生徒の各々とを対応付けることができる処理であればよい。他の処理例としては、例えば、図１０のフローチャートに示す処理手法が考えられる。
【０１１３】
図１０のフローチャートにおいて、先ず、クラスＷに属する全ての生徒の中に未照合の生徒が存在するか否かを判断し（ステップＳ５１）、未照合生徒が存在すれば、その未照合生徒を照合対象の生徒Ｓとする（ステップＳ５２）。次に、採点対象の答案用紙の出席番号および氏名に対してＯＣＲ認識を行い（ステップＳ５３）、次いで、当該ＯＣＲ認識結果と照合対象の生徒Ｓの生徒情報との一致の度合いが閾値以上であれば認識対象の答案用紙と照合対象の生徒Ｓを対応付ける（ステップＳ５４）。続いて、例えば出席番号が次の未照合生徒を照合対象の生徒Ｓとし（ステップＳ５５）、しかる後、ステップＳ５１に戻ってステップＳ５１〜ステップＳ５５の各処理を、ステップＳ５１で未照合の生徒が存在しないと判定するまで繰り返して実行する。
【０１１４】
図９のフローチャートに説明を戻す。第１の対応付け処理においては、手書きによる文字や数字が活字に比べてＯＣＲ認識精度が低いことに起因して、１枚の答案用紙に対して複数（Ｎ）の生徒の重複割り当て（重複対応付け）が発生したり、未割り当てが発生したりすることが起こる場合がある。そこで、採点対象の答案用紙の各々とクラスＷの生徒の各々とが１対１で対応付けられたか否かを判断し（ステップＳ３５）、１対１で対応付けられていれば、答案用紙の各々とクラスＷの生徒の各々との対応付けのための一連の処理を終了する。
【０１１５】
１対１で対応付けられていなければ、１対Ｎの集合が存在するか否かを判断し（ステップＳ３６）、１対Ｎの集合が存在すれば、１対Ｎの対応付けとなっている１集合を第１の対応付け処理による対応付け結果から抽出し（ステップＳ３７）、次いで、当該集合の答案用紙と複数（Ｎ）の生徒の一人とを対応付ける（ステップＳ３８）。ここでの対応付けが第２の対応付けとなる。この第２の対応付け処理では、例えば、第１の対応付け処理でのＯＣＲ認識結果を用いて、当該ＯＣＲ認識結果と複数（Ｎ）の生徒の各生徒情報とを照合し、最も一致度の高い一人の生徒を抽出して当該集合の答案用紙と対応付ける。
【０１１６】
次に、第２の対応付け処理で対応付けられなかった残りの生徒については未割り当てとし（ステップＳ３９）、次いで、１対Ｎの対応付けとなっている次の１集合を抽出し（ステップＳ４０）、しかる後、ステップＳ３６に戻って、ステップＳ３６〜ステップＳ４０の処理を、ステップＳ３６で１対Ｎの集合が存在しないと判定するまで繰り返して実行する。
【０１１７】
ここで、採点対象の答案用紙の枚数とクラスの生徒数とは同数である訳であるから、第１の対応付け処理で１対Ｎの重複割り付けが発生した場合には、生徒が対応付けられていない答案用紙が存在することになる。また、第２の対応付け処理の結果、ステップＳ３９で未割り当てとなった生徒、即ち答案用紙が対応付けられてない生徒が存在することになる。すなわち、第２の対応付け処理が終了した段階で、生徒と対応付けさせていない答案用紙と、答案用紙と対応付けられていない生徒とが同数存在することになる。
【０１１８】
そこで、未対応付けの答案用紙についてのＯＣＲ認識結果と、未対応付けの生徒の生徒情報とを抽出し（ステップＳ４１）、次いで、ＯＣＲ認識結果と生徒情報とを基に、未対応付けの答案用紙の各々と未対応付けの生徒の各々とを所定の方法にて１対１に対応付け（ステップＳ４２）、答案用紙の各々とクラスＷの生徒の各々との対応付けのための一連の処理を終了する。ここでの対応付けが第３の対応付けとなる。
【０１１９】
第３の対応付けでの所定の方法としては、例えば、第１の対応付け処理で用いたＯＣＲ認識結果を用いて、当該ＯＣＲ認識結果と生徒の生徒情報とを照合する際に、第１の対応付けの場合よりも閾値を下げて緩い条件で対応付けを行う手法や、生徒が対応付けられていない答案用紙Ｘ１〜Ｘｋの全てと答案用紙が対応付けられてない生徒Ｙ１〜Ｙｋの全てとを総当たり的に、第１実施形態での対応付けで用いた確度の高いものから割り当てる、具体的にはｋ×ｋの全ての組の確度を求め、当該確度が高いものが順に割り当てを決定する手法等が考えられる。
【０１２０】
さらに、第３の対応付けでの所定の方法として、第１の対応付け処理と第２の対応付け処理とを、答案用紙と生徒との対応付けが１対１になるまで繰り返して実行する手法を採ることも考えられる。
【０１２１】
上述した第２実施形態に係る画像処理の一連の処理シーケンスにおける各ステップの処理をコンピュータに実行させるプログラムが、本発明の第２実施形態に係る画像処理プログラムとなる。そして、この画像処理プログラムについては、あらかじめコンピュータ内にインストールしておくことが考えられる。ただし、あらかじめインストールすることに限定されるものではなく、有線若しくは無線による通信手段により提供（配信）することはもちろん、コンピュータ読み取り可能なＣＤ−ＲＯＭ等の記憶媒体に格納して提供することも可能である。
【０１２２】
なお、上記各実施形態では、生徒が答案用紙に手書き記入した出席番号や氏名を文字認識することによって生徒を特定する教育用教材の自動採点システム（教材処理装置）に適用した場合を例に挙げて説明したが、本発明はこの適用例に限られるものではなく、用紙ごとに認識対象の用紙と複数の記入者候補の各記入者とを対応付けて認識対象の用紙についての手書き記入者を特定する画像処理装置全般に対して適用可能である。
【０１２３】
その他の適用例として、例えば、社内のアンケート集計を行う場合などのアンケート集計システムにおいて、部署別、男女別などの集計結果をデータベースに登録するに当たって、社員がアンケート用紙に手書き記入した社員番号や氏名あるいは所属部署などを光学式文字読み取り装置によって文字認識して、アンケート用紙についての手書き記入者である社員を特定するような場合が考えられる。
【図面の簡単な説明】
【０１２４】
【図１】本発明が適用される教材処理装置の基本構成の一例を示すシステム構成図である。
【図２】教育用教材の一具体例を示す説明図である。
【図３】本適用例に係る教材処理装置における処理動作例を示す説明図である。
【図４】本発明の第１実施形態に係る画像処理装置の概略構成例を示すブロック図である。
【図５】答案用紙の解答者情報欄への手書き記入例を示す図である。
【図６】ＯＣＲ認識結果と候補文字およびその確度の関係の一例を示す図である。
【図７】第１実施形態に係る画像処理の手順の一例を示すフローチャートである。
【図８】本発明の第２実施形態に係る画像処理装置の概略構成例を示すブロック図である。
【図９】第２実施形態に係る画像処理の手順の一例を示すフローチャートである。
【図１０】第２実施形態に係る画像処理における第１の対応付け処理の一例を示すフローチャートである。
【符号の説明】
【０１２５】
１…データベース部、２…画像読み取り部、３…画像データ解析部、４…教材判別部、５…歪み補正部、６…差分抽出部、７…解答者抽出部、８…正誤判定抽出部、９…途切れ補正部、１０…図形形状認識部、１１…記入位置算出部、１２…採点集計部、１３…集計結果出力部、２０…教育用教材、２１…解答欄、２２…識別情報欄、２３…解答者情報欄、２４…得点欄、３１…データベース装置、３２…ファイルサーバ装置、４１…コード情報解析部、４２…タイトル解析部、７１…手書き領域切り出し部、７２…手書きＯＣＲ部、７３…解答者特定部、７０Ａ，７０Ｂ…画像処理装置
【図１】
2008020506.tif 000003
【図２】
2008020506.tif 000004
【図３】
2008020506.tif 000005
【図４】
2008020506.tif 000006
【図５】
2008020506.tif 000007
【図６】
2008020506.tif 000008
【図７】
2008020506.tif 000009
【図８】
2008020506.tif 000010
【図９】
2008020506.tif 000011
【図１０】
2008020506.tif 000012