JP2008152357A - テキスト認識システム、テキスト認識方法、テキスト認識プログラム - Google Patents

Abstract

【課題】手書き入力情報の認識を効率化する。
【解決手段】利用者の手書き情報の電子データを外部装置から取得してメモリに格納する電子データ取得部５１と、前記メモリから前記電子データを読み出してテキストデータ列に変換しメモリに格納するテキスト変換部５４と、前記手書き情報の入力候補である候補テキストデータ列を記憶するテキスト記憶部２０と、前記テキストデータ列と候補テキストデータ列との照合処理を実行して手書き情報に該当する入力候補を特定し手書き情報を入力候補ごとに振り分けたリスト情報を生成する振分処理部７１とからテキスト認識システム１００を構成する。
【選択図】図１

Description

本発明は、１つ又は複数の入力候補のうち、どの入力候補について手書き入力がなされたかを認識するテキスト認識システム、テキスト認識方法、テキスト認識プログラムに関する。

従来、選挙における投票制度としては、投票者が投票所で手渡された規定の投票用紙に候補者名あるいは政党名を自書して投票箱に投函する自書式投票制が主に採用されている。従来の自書式投票制においては、手作業で開票作業を行なうため、時間と人手とを大量に要していた。

特許文献１には、従来の自書式投票の使いやすさを生かした電子投票を実現するシステムとして、手書き情報を電子的手段で取得し、文字情報に変換し、文字情報と候補者名を照合し、一致した候補者名をバーコード化し、手書きイメージ、文字情報、バーコードを印字して投票結果とし、このバーコードを機械的に読み取ることで開票処理を実施する電子投票システムが開示されている。
特開２００６−２３５９７４号公報

従来の電子投票システムにおいては、手書き候補者名をコード化して格納することにより開票作業を高速化しているが、手書き情報と候補者名とが一致しない場合は疑問票としてカウントし、集計には加えていない。そのため、誤記が多い場合や、文字変換機能の精度が低く疑問票が大量に発生する場合には、投票自体が成立しなくなる可能性があった。

また、従来の電子投票システムでは疑問票の低減のために候補者名データにカナ表記や通称等の別名を持たせるという手段を取ってはいるが、別名のバリエーションが十分でなかったり、手書き文字が崩し字である等の場合に対応できないという問題があり、疑問票を十分なレベルまで低減できない可能性があった。

本発明の目的は、上記課題を解決し、手書き入力情報の認識を効率化するテキスト認識システム、テキスト認識方法、テキスト認識プログラムを提供することにある。

上記課題を解決するためのテキスト認識システムは、演算装置、メモリ、インターフェイスを備えて、利用者の手書き情報の電子データを、外部装置から取得してメモリに格納する電子データ取得部と、前記メモリから前記電子データを読み出してテキストデータ列に変換し、このテキストデータ列をメモリに格納するテキスト変換部と、前記手書き情報の入力候補である１つ又は複数のテキストデータ列を、候補テキストデータ列として記憶するテキスト記憶部と、前記メモリから前記テキストデータ列を読み出して、このテキストデータ列と前記テキスト記憶部に記憶された候補テキストデータ列との照合処理を実行して、前記手書き情報に該当する入力候補を特定し、前記手書き情報を入力候補ごとに振り分けたリスト情報を生成する振分処理部と、を有する。

また、前記テキスト認識システムは、前記照合処理におけるテキストデータ列と候補テキストデータ列との一致度が部分一致であった場合、該当手書き情報の電子データをメモリより読み出して、イメージデータとして担当者確認用の表示装置に出力する確認画像表示部と、前記テキストデータ列と候補テキストデータ列との一致度が部分一致とされた手書き情報について、担当者による正確な入力候補の指定を入力インターフェイスを介して受け付ける認識結果入力部と、を有するとしてもよい。

また、前記テキスト認識システムにおいて、前記振分処理部は、前記テキスト変換部において変換されたテキストデータ列を、前記候補テキストデータ列との一致度合いに応じてグループ分けし、前記確認画像表示部は、前記グループごとに前記手書き情報のイメージデータを表示させることとしてもよい。

また、前記テキスト認識システムは、前記テキストデータ列と候補テキストデータ列との一致度が完全一致であって、正確に認識されていると判断された前記手書き入力情報の入力件数を前記入力候補ごとに集計する集計部を有することとしてもよい。

また、前記テキスト認識システムにおいて、前記確認画像表示部は、前記テキストデータ列と候補テキストデータ列との間における不一致文字と、前記テキスト変換部における前記電子データからテキストデータ列への変換が出来ない不可能文字との両方、又は何れか一方を前記表示装置において強調表示させることとしてもよい。

また、前記テキスト認識システムは、前記入力候補の異表記を記憶する異表記記憶部を有し、前記確認画像表示部は、前記入力候補の異表記を、手書き情報のイメージデータとともに前記担当者確認用の表示装置に出力することとしてもよい。

また、前記テキスト認識システムにおいて、前記外部装置は、ペン先の軌跡を電子データに変換するデジタルペンであることとしてもよい。

また、本発明のテキスト認識方法は、１つ又は複数の入力候補のうち、どの入力候補について手書き入力されたかを認識するコンピュータが、利用者の手書き情報の電子データを、外部装置から取得してメモリに格納する処理と、前記メモリから前記電子データを読み出してテキストデータ列に変換し、このテキストデータ列をメモリに格納する処理と、前記手書き情報の入力候補である１つ又は複数のテキストデータ列を、候補テキストデータ列として記憶する処理と、前記メモリから前記テキストデータ列を読み出して、このテキストデータ列と前記テキスト記憶部に記憶された候補テキストデータ列との照合処理を実行して、前記手書き情報に該当する入力候補を特定し、前記手書き情報を入力候補ごとに振り分けたリスト情報を生成する処理と、を実行する。

また、本発明のテキスト認識プログラムは、１つ又は複数の入力候補のうち、どの入力候補について手書き入力されたかを認識するコンピュータに、利用者の手書き情報の電子データを、外部装置から取得してメモリに格納するステップと、前記メモリから前記電子データを読み出してテキストデータ列に変換し、このテキストデータ列をメモリに格納するステップと、前記手書き情報の入力候補である１つ又は複数のテキストデータ列を、候補テキストデータ列として記憶するステップと、前記メモリから前記テキストデータ列を読み出して、このテキストデータ列と前記テキスト記憶部に記憶された候補テキストデータ列との照合処理を実行して、前記手書き情報に該当する入力候補を特定し、前記手書き情報を入力候補ごとに振り分けたリスト情報を生成するステップと、を実行させるプログラムである。

本発明によれば、手書き入力情報の認識を効率化することができる。

＜＜全体構成＞＞
以下、本実施形態のテキスト認識システムについて、これを適用した電子投開票システム１に沿って説明する。つまり、本発明のテキスト認識システムを選挙制度における投開票作業に適用した状況を想定する。図１は、電子投開票システム１の全体構成図である。電子投開票システム１は、投票所に設けられた投票システム２と開票所に設けられた開票システム３とをネットワークで接続した構成をしており、投票システム２に投票された投票内容は、開票システム３に集められる。本実施形態におけるテキスト認識システムは、こうした投票システム２と開票システム３に、必要な機能部を分散配置した構成となっている。従って、投票システム２と開票システム３とのそれぞれ一部でもって本発明のテキスト認識システムを構成するとも言える。勿論、投開票システム１においても、本発明のテキスト認識システムの機能のみを抽出し、単独の装置つまりテキスト認識装置として配置する例も想定できる。

なお、電子投開票システム１を構成する投票システム２および開票システム３が備える各コンピュータ（例：文字認識サーバ５、ファイル作成サーバ６、開票サーバ７など）は、本発明のテキスト認識方法を実行する機能を実現すべく書き換え可能メモリなどのプログラムデータベースに格納されたプログラム（テキスト認識システムが備えるべき各機能部をそれぞれ実現するプログラム）をメモリに読み出し、演算装置たるＣＰＵにより実行するものである。また、コンピュータ装置が一般に備えている各種キーボードやボタン類といった入力インターフェイスや、ディスプレイなどの出力インターフェイス、ならびにデジタルペン４やユーザ等が使用する端末との間のデータ授受を担う通信装置などを有している。こうしたコンピュータ装置が所定の機能をプログラムでもって実現する際の構成とその動作については、従来通りの技術であるから説明を省略する。

＜投票システム＞
図２は、投票システム２の構成を示すブロック図である。投票システム２は、投票者の手書き情報を電子データに変換するデジタルペン４と、デジタルペン４で記入された手書き情報をテキストデータに変換する文字認識サーバ５、手書き情報とテキストデータを所定のファイル形式に変換するファイル作成サーバ６とを備える。

＝＝デジタルペン４＝＝
投票所では、投票者に、デジタルペン４と投票用紙４４とを配布する（図３）。配布された投票用紙４４には、ドットパターンが印刷されている。ドットパターンは、ペン先の位置を示し、ドットパターンの集合は、ペン先の軌跡を示す。本実施の形態では、この情報、ペン先の軌跡（ストローク）を示す情報を筆記ストローク情報と呼ぶ。デジタルペン４のドットパターン読取部４１は、読み取った筆記ストローク情報をメモリ４２に格納する。通信部４３は、メモリ４２に格納した筆記ストローク情報を文字認識サーバ５に送信する。このように、筆記ストローク情報を一旦メモリ４２に格納することで、停電等の一時的なシステム停止の際にも投票を継続することが可能である。さらにシステムが復旧しない場合にも、紙の投票用紙４４に記入した情報が紙として残るため、開票を紙集計に切り替えることが容易である。

＝＝文字認識サーバ５＝＝
文字認識サーバ５は、図２に示すように、デジタルペン４から筆記ストローク情報を取得する筆記ストローク情報取得部５１（本発明の電子データ取得部に該当）、投票用紙４４の種類を判別する投票用紙判別部５２、筆記ストローク情報をイメージデータに変換する筆記ストローク変換部５３、イメージデータをテキストデータに変換するイメージデータ変換部５４（前記筆記ストローク変換部５３と共に本発明のテキスト変換部に該当）、ファイル作成サーバ６とのデータの送受信を行なうファイルサーバ連携部５５、画像変換テーブル５６、文字変換テーブル５７を備える。

投票用紙判別部５２は、投票用紙４４に印刷されたドットパターンから選挙区分を判別する。例えば、国会議員の選挙では、小選挙区と比例代表との２種類の選挙区分がある。投票者は、ユニークなドットパターンが印刷された２種類の投票用紙を受け取る。投票用紙判別部５２は、ドットパターンの配置により、選挙区分を判別することができる。

筆記ストローク変換部５３は、画像変換テーブル５６を利用して、ドットパターンを位置情報に変換して筆記ストローク情報をイメージデータに変換する。画像変換テーブル５６は、ドットパターンと位置情報との対応関係を格納している。

イメージデータ変換部５４は、文字変換テーブル５７を利用して、イメージデータをＯＣＲ（Optical Character Recognition）機能等によりテキストデータに変換する。文字変換テーブル５７は、イメージデータと文字パターンとの対応関係を格納している。

ファイルサーバ連携部５５は、筆記ストローク変換部５３が生成したイメージデータ、イメージデータ変換部５４が生成したテキストデータ、イメージデータ変換部５４が判別不能なテキスト、投票用紙判別部５２が判別した選挙区分をファイル作成サーバ６に送信する。

＝＝ファイル作成サーバ６＝＝
ファイル作成サーバ６は、図２に示すように、投票ファイル作成部６１、投票所コードテーブル６２、選挙区分テーブル６３、投票ファイルテーブル６４、通信部６５を備える。

投票所コードテーブル６２は投票所を示す投票所コードを記憶しており、選挙区分テーブル６３は選挙区分コードを記憶している。

ファイル作成サーバ６は、投票者の手書き情報に基づくイメージデータとテキストデータを所定のファイル形式に変換し、イメージファイルとテキストファイルを合成し、投票ファイルとしてファイル名を付ける。投票ファイル名は、小選挙区の場合は「Ａファイル」、比例代表区の場合は「Ｂファイル」といった選挙区分コードと、選挙区分ごとの通番を用いて「選挙区分コード＋投票所コード＋通番」のようにする。

図４は、投票ファイルにおける投票データの構成例を示す。図４の投票ファイルは、ＣＳＶ（Comma Separated Value）形式等のテキストファイルとＰＤＦ（Portable Document Format）形式等の画像データに「選挙区分を示すＡ又はＢ＋投票所コードＮ＋通番ＸＸＸＸ」という名前を付して合成している。

そして、ファイル作成サーバ６は、前記作成した投票ファイルを投票ファイルテーブル６４に格納する。投票ファイルテーブル６４に格納される個々のデータが１件毎の投票ファイルとなる。また、前記通信部６５は、投票ファイルテーブル６４に格納される投票ファイルを開票システム３に送信する。

＜開票システム３＞
図５は、開票システム３の構成を示すブロック図である。開票システム３は、候補者への投票の振分・集計を行う開票サーバ７と、開票担当者が疑問票の内容確認を行なう担当者端末８とを備える。また、前記開票サーバ７は、振分処理部７１、確認画像表示部７２、集計部７３、認識結果入力部７４、各種データを格納するデータ格納部７５を備える。

データ格納部７５には、投票ファイルデータベース１０、マスタデータベース２０、開票結果データベース３０が格納されている。投票ファイルデータベース１０は、投票システム２から受信した投票ファイルを格納する投票テーブル１１、投票ファイルを、テキストデータ（手書き情報が起源）と入力候補たる候補者名（又は政党名）との一致度合いに応じてグループ分けする照合結果テーブル１２から構成される。

マスタデータベース２０は、アンマッチグループに関する情報を格納するアンマッチグループテーブル２１、候補者に関する情報を格納する候補者テーブル２２、政党に関する情報を格納する政党テーブル２３、投票所に関する情報を格納する投票所テーブル２４から構成される。

開票結果データベース３０は、集計結果を格納する開票結果テーブル３１、アンマッチグループに属する全ての投票ファイルの候補者が認識されたか否かを記憶するアンマッチグループ確認結果テーブル３２、集計状態テーブル３３から構成される。

振分処理部７１は、投票テーブル１１から投票ファイルを読み出し、そのファイルが含む投票ファイル名の情報から選挙区分を判断し、選挙区分が小選挙区の場合、候補者テーブル２２から候補者名を読み出す。一方、選挙区分が比例代表の場合、振分処理部７１は、政党テーブル２３から政党名を読み出す。そして、振分処理部７１は、投票ファイルのテキストデータと前記マスタデータベース２０から読み出した入力候補たる候補者名（又は政党名）との照合処理を行う。このとき、マスタデータベース２０から読み出した候補者名（又は政党名）の何れかと投票ファイルの含むテキストデータとが完全一致したならば、完全一致した候補者名（又は政党名）に対応する候補者コード（又は政党コード）を照合結果テーブル１２に登録して、アンマッチフラグ（つまり候補者名との不一致のフラグ）を「０」に設定する。

また振分処理部７１は、マスタデータベース２０から読み出した候補者名（又は政党名）の何れかと投票ファイルの含むテキストデータとが部分一致となれば、部分一致した候補者名（又は政党名）に対応する候補者コード（又は政党コード）、一致文字数に対応するアンマッチグループコードを照合結果テーブル１２に登録して、アンマッチフラグを「０」以外に設定する。

また振分処理部７１は、マスタデータベース２０から読み出した全ての候補者名（又は政党名）と前記テキストデータとが１文字も一致しなければ、候補者テーブル２２（又は政党テーブル２３）から異体字であるひらがな表記や別名を読み出し（つまり本発明の異表記記憶部を候補者テーブル２２が備えている）、前記テキストデータと照合する。そして、読み出した異体字や別名の何れかとテキストデータが完全一致の場合には、完全一致した候補者名（又は政党名）に対応する候補者コード（又は政党コード）を照合結果テーブル１２に登録して、アンマッチフラグを「０」に設定する。

また振分処理部７１は、読み出した異体字や別名の何れかとテキストデータが部分一致の場合には、部分一致した候補者名（又は政党名）に対応する候補者コード（又は政党コード）、一致文字数に対応するアンマッチグループコードを照合結果テーブル１２に登録して、アンマッチフラグを「０」以外に設定する。

前記集計部７３は、照合結果テーブル１２を読み込み、アンマッチフラグが「０」（すなわち、投票ファイルのテキストデータに応じ、候補者が特定出来ている）、かつ、未集計の投票者ファイルを候補者（又は、政党）ごとに分けて集計する。また、アンマッチフラグが「０」以外の場合、確認画像表示部７２が、担当者の目視による入力内容の確認を受け付けるべく、担当者端末８に確認用の情報を出力する。

確認画像表示部７２は、担当者端末８からアンマッチグループの指定を受け付ける。確認画像表示部７２は、担当者端末８から指定されたアンマッチグループの投票ファイル名を照合結果テーブル１２から読み出し、指定されたアンマッチグループに属する投票ファイルのイメージデータを投票テーブル１１から読み出す。確認画像表示部７２は、不一致文字が強調されるようにイメージデータを編集し、異体字や別名との照合をした場合には、異体字や別名をイメージデータと共に担当者端末８に送信する。一方、認識結果入力部７４は、担当者の目視による確認結果（つまり、投票ファイルにおけるテキストデータについて、投票者が指示した候補者を特定する情報）を担当者端末８から取得し、該当投票ファイルに関するアンマッチフラグを「０」に設定する。

＝＝データ構造＝＝
次いで、データ格納部７５に格納された各テーブルについて説明する。
投票ファイルデータベース１０は、投票テーブル１１と照合結果テーブル１２とから構成される。投票テーブル１１は、ファイル作成サーバ６から取得した投票ファイルを格納するテーブルである。図６（ａ）に示す投票テーブル１１は、投票が行なわれた投票所を示す投票所コード、選挙区分等を示す投票ファイル名、手書き情報を文字変換したテキストデータ、手書き情報を画像変換したイメージデータから構成される。照合結果テーブル１２は、投票ファイルを一致文字数ごとに振り分けた結果を格納するテーブルである。図６（ｂ）に示す照合結果テーブル１２は、投票所コード、投票ファイル名、照合した候補者（又は政党）の候補者コード（又は政党コード）、一致したか否かを示すアンマッチフラグ、振分処理が終了したことを示す振分済フラグから構成される。

マスタデータベース２０は、アンマッチグループテーブル２１と、候補者テーブル２２と、政党テーブル２３と、投票所テーブル２４とから構成される。アンマッチグループテーブル２１は、投票ファイルを一致度合いに応じてグループ分けしたアンマッチグループに関する情報を格納するテーブルである。図７（ａ）に示すアンマッチグループテーブル２１は、アンマッチグループコード、アンマッチグループ名、そして、一致度合いに関する定義を示す定義情報から構成される。候補者テーブル２２は、候補者に関する情報を格納するテーブルである。図７（ｂ）に示す候補者テーブル２２は、候補者コード、候補者名（漢字）、候補者名（ひらがな）、候補者の政党コードから構成される。政党テーブル２３は、政党に関する情報を格納するテーブルである。図７（ｃ）に示す政党テーブル２３は、政党コード、政党名（漢字）、政党名（ひらがな）から構成される。投票所テーブル２４は、投票所に関する情報を格納するテーブルである。図７（ｄ）に示す投票所テーブル２４は、投票所コード、投票所名、投票所住所から構成される。

開票結果データベース３０は、開票結果テーブル３１と、アンマッチグループ確認結果テーブル３２と、集計状態テーブル３３とから構成される。開票結果テーブル３１は、得票数を格納するテーブルである。開票結果テーブル３１は、図８（ａ）に示すように、候補者コード（政党コードも含む）と得票数とから構成される。アンマッチグループ確認結果テーブル３２は、図８（ｂ）に示すように、アンマッチグループコードとアンマッチグループに含まれる投票ファイルの候補者が決定したか否かを示す確認済フラグとから構成される。集計状態テーブル３３は、集計処理における投票ファイルの状態を管理するためのテーブルである。集計状態テーブル３３は、図８（ｃ）に示すように、投票ファイルの投票所コード、投票ファイル名、投票ファイルが担当者端末８に表示中か否かを示す参照フラグ、投票ファイルが集計されたか否かを示す集計済フラグか構成される。

＜＜電子投開票システム１の処理＞＞
次に、電子投開票システム１の処理について説明する。電子投開票システム１の処理は大きく、（１）手書き文字の電子化処理、（２）候補者の振り分け処理、（３）集計処理の３つに分けられる。

＝＝投票システム２の処理＝＝
まず、図９のフローチャートを用いて、（１）手書き文字の電子化処理について説明する。
投票所では、名簿により投票者を確認すると、ドットパターンが印刷された投票用紙４４と、ドットパターンを読み取る機能を備えたデジタルペン４とを配布する。投票者は、デジタルペン４を使い、候補者名や政党名を投票用紙４４に記入することで投票を行なう。デジタルペン４のドットパターン読取部４１は、投票用紙４４に印刷されたドットパターンを読み取る（ステップＡ１）。投票用紙４４に使用されるデジタルペーパは、例えば、小選挙区用、比例代表用等の用途別にドットパターンを予め設定している。

デジタルペン４は、読み取ったドットパターンをメモリ４２に格納し（ステップＡ２）、通信部４３は、メモリ４２に格納された筆記ストローク情報を文字認識サーバ５に送信する（ステップＡ３）。文字認識サーバ５の筆記ストローク情報取得部５１がこれを受信する。

文字認識サーバ５の筆記ストローク変換部５３は、前記筆記ストローク情報をイメージデータに変換し（ステップＡ４）、イメージデータ変換部５４は、イメージデータをテキストデータに変換し（ステップＡ５）、ファイルサーバ連携部５５は、前記作成したイメージデータ、前記テキストデータ、変換できず判別不能となったテキスト、選挙区分をファイル作成サーバ６に送信する（ステップＡ６）。

ファイル作成サーバ６の投票ファイル作成部６１は、イメージデータ、テキストデータを所定のファイル形式に変換し、このファイルに「選挙区分＋投票所コード＋通番」のような名称をつけた投票ファイルを作成する（ステップＡ７）。ファイル作成サーバ６の通信部６５は、作成した投票ファイルを開票システム３に送信する（ステップＡ８）。開票システム３では受信した投票ファイルを投票テーブル１１に格納しておく。

＝＝開票システム３の処理＝＝
＜全体処理＞
図１０は、開票システム３の動作を説明する模式図である。開票システム３は、（２）候補者の振り分け処理と、（３）集計処理とを実行する。

開票システム３の開票サーバ７における候補者の振り分け処理では、前記振分処理部７１が、投票テーブル１１に格納された投票ファイルを１件ずつ読み出し、投票ファイルのテキストデータとマスタデータベース２０に格納された候補者名（又は政党名）との照合処理を行う。このとき、テキストデータが候補者名（又は政党名）と完全一致した場合、候補者（又は政党）が決定したものとして、該当投票ファイルに関してアンマッチフラグ「０」を照合結果テーブル１２に格納する。一方、テキストデータと候補者名（又は政党名）とが部分一致した場合、一致度合いを、該当投票ファイルに関して照合結果テーブル１２に格納する。

また、開票サーバ７の集計部７３が実行する集計処理では、前記照合結果テーブル１２において、既に候補者（又は政党）が決定している投票ファイルを候補者（又は政党）ごとに集計して開票結果テーブル３１に格納する。開票結果テーブル３１に格納されたデータは、図示しない開票速報システムに送信され、ニュース等の開票速報に利用する。

一方、アンマッチフラグが「０」以外、すなわち、候補者（又は政党）が決定していない投票ファイルが照合結果テーブル１２に存在する場合は、前記開票サーバ７の確認画像表示部７２が、投票者の手書き文字のイメージデータを担当者端末８に送信する。また、前記認識結果入力部７４が、前記担当者が担当者端末８にて目視により認識した投票者（又は政党）の情報を得て照合結果テーブル１２に格納し、アンマッチフラグを「０」に設定する。前記集計処理では、ここで新たにアンマッチフラグが「０」となった候補者（又は政党）を集計する。全ての投票ファイルの集計が完了すれば開票終了となる。

＜振分処理＞
図１１は、（２）候補者の振り分け処理詳細を説明するフローチャートである。このフローチャートでは、選挙区分が小選挙区の例を説明する。なお、比例代表の場合、候補者が政党に変わる点を除けば小選挙区の場合と手順は同じである。

開票サーバ７は、投票テーブル１１に格納された投票ファイルを１件ずつ読み出す（ステップＢ１）。振分処理部７１は、照合結果ファイルの振分済みフラグを読み出す（ステップＢ２）。振分済みフラグが振分済みであれば（ステップＢ３；ＹＥＳ）、ステップＢ１２の処理を行なう。一方、振分済みでなければ（ステップＢ３；ＮＯ）、比較済候補者数（Ｎ）を"０"、最小アンマッチ文字数（ＵＭ）を初期値"２０"に設定する（ステップＢ４）。

次いで、振分処理部７１は、候補者テーブル２２から候補者名（漢字）を読み出す。このとき、候補者テーブル２２から読み出した候補者の数を全候補者数（Ｍ）に設定する（ステップＢ５）。振分処理部７１は、投票ファイルに含まれるテキストデータと前記読み出した候補者名（漢字）とを照合し、不一致文字数をカウントする（ステップＢ６）。不一致文字数が最小アンマッチ文字数（ＵＭ）より小さい場合（ステップＢ７；ＹＥＳ）、不一致文字数を最小アンマッチ文字数（ＵＭ）に設定する（ステップＢ８）。一方、不一致文字数が最小アンマッチ文字数（ＵＭ）より大きい場合（ステップＢ７；ＮＯ）、比較済候補者数（Ｎ）に１を加える（ステップＢ９）。

次いで、振分処理部７１は、比較済候補者数（Ｎ）と全候補者数（Ｍ）とを比較する（ステップＢ１０）。比較済候補者数（Ｎ）が全候補者数（Ｍ）よりも少ない場合（ステップＢ１０；ＮＯ）、ステップＢ５の処理へ戻り、他の候補者名との照合を繰り返す。一方、全候補者数（Ｍ）と比較済候補者数（Ｎ）が等しければ（ステップＢ１０；ＹＥＳ）、テキストデータと一致（完全一致又は部分一致）する候補者を選択し、部分一致の場合には一致度合いに応じてアンマッチグループごと分けて照合結果テーブル１２に登録する（ステップＢ１１）。この処理を候補者選択処理と呼ぶ。候補者選択処理については、図１２で後述する。

候補者選択処理が終了すると、振分処理部７１は、全ての投票ファイルに振分処理を施したか否かを判定し、全ての投票ファイルに振分処理を施した場合（ステップＢ１２；ＹＥＳ）、振分処理を終了する。一方、未だ振り分けていない投票ファイルが存在する場合（ステップＢ１２；ＮＯ）、ステップＢ１に戻り、未だ振り分けていない投票ファイルの振分処理を行なう。

図１２は、ステップＢ１１の候補者選択処理の詳細を示す。振分処理部７１は、全候補者名との照合が完了した後の最小アンマッチ文字数（ＵＭ）が「０」の場合（ステップＣ１；ＹＥＳ）、候補者名（漢字）とテキストデータが完全一致したものとして、アンマッチフラグを「０」、候補者コードを「完全一致した候補者名（漢字）に対応する候補者コード」とし（ステップＣ２）、照合結果テーブル１２に登録する（ステップＣ１３）。

一方、最小アンマッチ文字数（ＵＭ）が「０」であるかを判定し、最小アンマッチ文字数（ＵＭ）が「０」以外であれば（ステップＣ１；ＮＯ）、投票ファイルのテキストデータの文字数と最小アンマッチ文字数（ＵＭ）とを比較する（ステップＣ３）。テキストデータの文字数とアンマッチ文字数とが等しくない場合（ステップＣ３；ＮＯ）、テキストデータが部分一致したものとして、照合結果テーブル１２のアンマッチフラグを「最小アンマッチ文字数ＵＭ」、候補者コードを「部分一致した候補者名（漢字）に対応する候補者コード」、振分済みフラグを「振分済み」とし（ステップＣ４）、照合結果テーブル１２に登録する（ステップＣ１３）。

一方、テキストデータの文字数と最小アンマッチ文字数（ＵＭ）とが等しい、すなわち、全てアンマッチであった場合（ステップＣ３；ＹＥＳ）、候補者テーブル２２から候補者名（ひらがな）を読出し、候補者名（ひらがな）とテキストデータとを照合し、不一致文字数をカウントする（ステップＣ５）。

不一致文字数が最小アンマッチ文字数より小さい場合（ステップＣ６；ＹＥＳ）、不一致文字数を最小アンマッチ文字数（ＵＭ）に設定し（ステップＣ７）。次のステップＣ８に移る。一方、不一致文字数が最小アンマッチ文字数（ＵＭ）以上の場合（ステップＣ６；ＮＯ）、そのまま次のステップＣ８に移る。

次いで、振分処理部７１は、候補者名（ひらがな）と比較した結果の最小アンマッチ文字数（ＵＭ）が「０」であるか判定し（ステップＣ８）、最小アンマッチ文字数（ＵＭ）が「０」の場合（ステップＣ８；ＹＥＳ）、候補者名（ひらがな）と完全一致したものとして、照合結果テーブル１２のアンマッチフラグに「０」、候補者コードに「完全一致した候補者名（ひらがな）に対応する候補者コード」、振分済みフラグに「振分済み」とし（ステップＣ９）、照合結果テーブル１２に登録する（ステップＣ１３）。

一方、ステップＣ６において、最小アンマッチ文字数（ＵＭ）が「０」以外の場合（ステップＣ８；ＮＯ）、テキストデータの文字数と最小アンマッチ文字数（ＵＭ）とを比較する（ステップＣ１０）。テキストデータの文字数と最小アンマッチ文字数（ＵＭ）とが等しくない場合（ステップＣ１０；ＮＯ）、テキストデータが候補者名（ひらがな）に部分一致したものとして、照合結果テーブル１２のアンマッチフラグに「最小アンマッチ文字数ＵＭ」、候補者コードに「部分一致した候補者名（ひらがな）に対応する候補者コード」、振分済みフラグに「振分済み」とし（ステップＣ１１）、照合結果テーブル１２に登録する（ステップＣ１３）。

一方、テキストデータの文字数と最小アンマッチ文字数（ＵＭ）とが等しい場合（ステップＣ１０；ＹＥＳ）、照合結果テーブル１２のアンマッチフラグに「解読不可能（ＮＵＬＬ）」、候補者コードに「不明（ＮＵＬＬ）」、振分済みフラグに「振分済み」とし（ステップＣ１２）、照合結果テーブル１２に登録する（ステップＣ１３）。

＜集計処理＞
図１３は、（３）集計処理を説明するフローチャートである。集計処理は、候補者振り分け処理で得られた照合結果テーブル１２を読出し、アンマッチフラグが「０」（候補者が決定している）かつ未集計のデータを候補者ごとに集計し、集計状態テーブル３３の集計済みフラグを「集計済み」に設定する（ステップＤ１）。集計部７３は、開票結果テーブル３１にステップＤ１の集計結果を登録する（ステップＤ２）。アンマッチフラグが「０」以外の場合、確認画像表示部７２は、担当者端末８にアンマッチグループ選択画面を送信する。担当者は、担当者端末８を操作して、アンマッチグループを選択する（ステップＤ３）。確認画像表示部７２は、担当者端末８に手書き情報表示画面を送信する。担当者端末８は、手書き情報表示画面を表示し（ステップＤ４）、担当者は、目視により手書き文字から候補者を選択する。

なお、手書き情報表示画面に表示中のデータは集計状態テーブル３３の該当レコードに参照フラグをたてることとする。他の担当者は、参照フラグのたったデータにアクセスできない。これは、手書き情報の認識は複数の担当者で行なうことが想定されるので、同一データへの排他制御を行なうためである。

担当者端末８は、選択された候補者コードを開票サーバ７に送信する（ステップＤ５）。認識結果入力部７４は、担当者端末８から受信した候補者コードを照会結果テーブルに登録して、アンマッチフラグを「０」に設定する（ステップＤ６）。次いで、確認画像表示部７２は、ステップＤ３で選択されたアンマッチグループに未だ決定していない投票ファイルが存在する場合（ステップＤ７；ＮＯ）、ステップＤ４に戻り、未だ決定していない投票ファイルの手書き情報を担当者端末８に表示させる。一方、ステップＤ３で選択されたアンマッチグループの投票ファイルの候補者を全て決定すると（ステップＤ７；ＹＥＳ）、アンマッチグループ確認結果テーブル３２の確認済みフラグを「確認済み」に設定する。

次いで、確認画像表示部７２は、全てのアンマッチグループを処理したか否かを判定し、未だ処理していないアンマッチグループが存在する場合（ステップＤ８；ＮＯ）、ステップＤ４に戻り、未だ処理していないアンマッチグループに属する投票ファイルの手書き情報を担当者端末８に表示させる。一方、全てのアンマッチグループを処理した場合（ステップＤ８；ＹＥＳ）、照合結果テーブル１２においてアンマッチフラグが「０」かつ未集計のデータを投票者ごとに集計し、候補者ごとの得票数を開票結果テーブル３１に登録する（ステップＤ９）。

図１４（ａ）はグループ選択画面の一例である。図１４（ａ）のグループ選択画面８０では、アンマッチグループ名８１と、各アンマッチグループが既に確認されたことを示す済マーク８２が表示されている。各アンマッチグループ名８１の左側には、担当者による候補者の認識を指定するチェックボックス８３が設けられている。アンマッチグループを選択した状態で、「確認」ボタン８４を選択すると、担当者端末８に手書き情報が表示される。また、グループ表示画面の上部には「集計開始」ボタン８５と「終了」ボタン８６とが設けられている。「集計開始」ボタン８５を選択すると、確認済みアンマッチグループの集計を開始する。

図１４（ｂ）は手書き情報表示画面の一例である。図１４（ｂ）の手書き情報表示画面９０では、投票ファイルのファイル名９１と、投票ファイルに含まれる手書き情報のイメージデータ９２が表示されている。また、候補者名を選択するリストボックス９３、「確定」ボタン９４、投票ファイルの一覧を表示する「一覧へ戻る」ボタン９５、「次の候補者を表示」ボタン９６が設けられている。担当者は、リストボックス９３に候補者名を選択して「確定」ボタン９４を選択する。ここで、担当者が「次の候補者を表示」ボタン９６を選択すると、次の候補者が表示される。また、「一覧へ戻る」ボタン９５を選択すると、図１４（ｃ）に示すようなファイル一覧画面１００が表示される。ファイル一覧画面１００には、アンマッチグループに含まれる投票ファイル名１０１と既に確認されたことを示す済マーク１０２が表示されている。

以上説明したように本実施形態におけるテキスト認識システムによれば、手書き入力情報の認識を効率化可能である。

電子投開票システムの全体構成図である。 投票システムの構成を示すブロック図である。 投票所における投票作業の流れを示す説明図である。 投票ファイルの構成を示す模式図である。 開票システムの構成を示すブロック図である。 投票データベースに含まれるテーブルの構成例である。 マスタデータベースに含まれるテーブルの構成例である。 開票結果データベースに含まれるテーブルの構成例である。 手書き文字の電子化処理を説明するフローチャートである。 開票システムの動作を説明する模式図である。 候補者振り分け処理を説明するフローチャートである。 候補者選択処理の詳細を説明するフローチャートである。 集計処理を説明するフローチャートである。 担当者端末に表示される画面例である。

符号の説明

１ 投開票システム
２ 投票システム
３ 開票システム
４ デジタルペン
５ 文字認識サーバ
６ ファイル作成サーバ
７ 開票サーバ
８ 担当者端末
１１ 投票テーブル
１２ 照合結果テーブル
２０ マスタデータベース（テキスト記憶部）
２２ 候補者テーブル
２３ 政党テーブル
３１ 開票結果テーブル
４１ ドットパターン読取部
４４ 投票用紙
５１ 筆記ストローク情報取得部（電子データ取得部）
５２ 投票用紙判別部
５３ 筆記ストローク変換部
５４ イメージデータ変換部（テキスト変換部）
６１ 投票ファイル作成部
７１ 振分処理部
７２ 確認画像表示部
７３ 集計部
７４ 認識結果入力部
７５ データ格納部

Claims (9)

1. 演算装置、メモリ、インターフェイスを備えて、
   利用者の手書き情報の電子データを、外部装置から取得してメモリに格納する電子データ取得部と、
   前記メモリから前記電子データを読み出してテキストデータ列に変換し、このテキストデータ列をメモリに格納するテキスト変換部と、
   前記手書き情報の入力候補である１つ又は複数のテキストデータ列を、候補テキストデータ列として記憶するテキスト記憶部と、
   前記メモリから前記テキストデータ列を読み出して、このテキストデータ列と前記テキスト記憶部に記憶された候補テキストデータ列との照合処理を実行して、前記手書き情報に該当する入力候補を特定し、前記手書き情報を入力候補ごとに振り分けたリスト情報を生成する振分処理部と、
   を有することを特徴とするテキスト認識システム。
2. 前記照合処理におけるテキストデータ列と候補テキストデータ列との一致度が部分一致であった場合、該当手書き情報の電子データをメモリより読み出して、イメージデータとして担当者確認用の表示装置に出力する確認画像表示部と、
   前記テキストデータ列と候補テキストデータ列との一致度が部分一致とされた手書き情報について、担当者による正確な入力候補の指定を入力インターフェイスを介して受け付ける認識結果入力部と、
   を有することを特徴とする請求項１に記載のテキスト認識システム。
3. 前記振分処理部は、前記テキスト変換部において変換されたテキストデータ列を、前記候補テキストデータ列との一致度合いに応じてグループ分けし、
   前記確認画像表示部は、前記グループごとに前記手書き情報のイメージデータを表示させることを特徴とする請求項２に記載のテキスト認識システム。
4. 前記テキストデータ列と候補テキストデータ列との一致度が完全一致であって、正確に認識されていると判断された前記手書き入力情報の入力件数を前記入力候補ごとに集計する集計部を有することを特徴とする請求項１〜３のいずれかに記載のテキスト認識システム。
5. 前記確認画像表示部は、前記テキストデータ列と候補テキストデータ列との間における不一致文字と、前記テキスト変換部における前記電子データからテキストデータ列への変換が出来ない不可能文字との両方、又は何れか一方を前記表示装置において強調表示することを特徴とする請求項２に記載のテキスト認識システム。
6. 前記入力候補の異表記を記憶する異表記記憶部を有し、
   前記確認画像表示部は、前記入力候補の異表記を、手書き情報のイメージデータとともに前記担当者確認用の表示装置に出力することを特徴とする請求項２に記載のテキスト認識システム。
7. 前記外部装置は、ペン先の軌跡を電子データに変換するデジタルペンであることを特徴とする請求項１に記載のテキスト認識システム。
8. １つ又は複数の入力候補のうち、どの入力候補について手書き入力されたかを認識するコンピュータが、
   利用者の手書き情報の電子データを、外部装置から取得してメモリに格納する処理と、
   前記メモリから前記電子データを読み出してテキストデータ列に変換し、このテキストデータ列をメモリに格納する処理と、
   前記手書き情報の入力候補である１つ又は複数のテキストデータ列を、候補テキストデータ列として記憶する処理と、
   前記メモリから前記テキストデータ列を読み出して、このテキストデータ列と前記テキスト記憶部に記憶された候補テキストデータ列との照合処理を実行して、前記手書き情報に該当する入力候補を特定し、前記手書き情報を入力候補ごとに振り分けたリスト情報を生成する処理と、
   を実行することを特徴とするテキスト認識方法。
9. １つ又は複数の入力候補のうち、どの入力候補について手書き入力されたかを認識するコンピュータに、
   利用者の手書き情報の電子データを、外部装置から取得してメモリに格納するステップと、
   前記メモリから前記電子データを読み出してテキストデータ列に変換し、このテキストデータ列をメモリに格納するステップと、
   前記手書き情報の入力候補である１つ又は複数のテキストデータ列を、候補テキストデータ列として記憶するステップと、
   前記メモリから前記テキストデータ列を読み出して、このテキストデータ列と前記テキスト記憶部に記憶された候補テキストデータ列との照合処理を実行して、前記手書き情報に該当する入力候補を特定し、前記手書き情報を入力候補ごとに振り分けたリスト情報を生成するステップと、
   を実行させるテキスト認識プログラム。

Images