(57)【要約】【課題】マークの読み取り処理時間を短縮できるマーク読み取り装置および方法を提供する。【解決手段】画像入力部１１でマークシートのイメージデータを取り込み、イメージデータが所定のビット数だけ画像メモリ１２に入力される毎にカラムカウンタ１３、ラインカウンタ１４でイメージデータの位置判別を行い、判別結果から画像メモリ１２に記憶されたイメージデータの内マークのあるイメージデータがある範囲を示すテーブルを黒ブロック位置テーブル作成部１５３で作成し、黒ビット数カウント部５１６でテーブルが示す範囲にある各マーク枠についてのみマークのあるイメージデータのビット数をカウントし、マーク判定部１７により、ビット数と閾値とを比較してマークの有無の判定を行う。【選択図】      図１
2005025392.tif 000002
【特許請求の範囲】
【請求項１】
マークシートの画像をイメージデータとして取り込む画像入力部と、前記画像入力部から取り込んだ前記イメージデータを記憶する画像メモリと、前記画像入力部の主走査方向の前記イメージデータが前記画像メモリに記憶される毎にカウントを行うラインカウンタと、主走査方向の所定単位の前記イメージデータが前記画像メモリに記憶される毎にカウントを行い主走査方向の前記イメージデータの記憶が終了するとクリアされるカラムカウンタと、セントラルプロセッシングユニットと、メモリとを有し、前記セントラルプロセッシングユニットは、前記ラインカウンタと前記カラムカウンタとを参照し前記画像メモリに記憶された前記イメージデータからマークのあることを示す前記イメージデータが存在する範囲を示すマーク位置テーブルを作成するマーク位置テーブル作成部と、マーク枠内のマークビット数をカウントするマークカウント部と、前記マーク位置テーブルが示す範囲の前記マーク枠中における各々の前記マークの有無を判定するマーク判定部とを有し、前記メモリは、前記マーク位置テーブルを格納することを特徴とするマーク読み取り装置。
【請求項２】
前記マーク位置テーブル作成部は、前記カラムカウンタのカウントとカウントの間毎にその間に入力した前記イメージデータ中に前記マークがあることを示す前記イメージデータがあるとき、その間に入力した前記イメージデータの主走査方向の座標を前記マーク位置テーブルに登録する手段と、前記ラインカウンタのカウントとカウントとの間に入力した前記イメージデータ中に前記マークがあることを示す前記イメージデータがあるとき、副走査方向のどの範囲に前記マークを示す前記イメージデータがあるかを前記マーク位置テーブルに登録していく手段とを有することを特徴とする請求項１記載のマーク読み取り装置。
【請求項３】
前記マーク判定部は、前記マークカウント部でカウントした前記マークビット数と閾値とを比較する比較手段を有することを特徴とする請求項１記載のマーク読み取り装置。
【請求項４】
前記マークカウント部は、前記マークの存在する前記マーク枠位置付近の前記マーク枠の前記マークビット数をカウントし、前記マーク枠位置が前記マークの存在しない前記マーク枠付近のときは前記マークビット数をカウントしないことを特徴とする請求項１記載のマーク読み取り装置。
【請求項５】
前記マークカウント部は、前記マーク位置テーブルが示す副走査方向の範囲内でのみ前記マークビット数をカウントすることを特徴とする請求項１または４記載のマーク読み取り装置。
【請求項６】
前記セントラルプロセッシングユニットは、主走査方向と副走査方向との前記イメージデータの１行分の座標を前記マーク位置テーブル作成部により作成して前記メモリに登録後、前記マーク位置テーブルを用いて前記マーク枠内の前記マークの有無を判定することを特徴とする請求項１記載のマーク読み取り装置。
【請求項７】
画像入力部により取り込まれたマークシートのイメージデータを画像メモリに順次記憶するステップと、前記画像入力部の主走査方向の前記イメージデータが前記画像メモリに記憶される毎にラインカウンタでカウントを行うステップと、主走査方向の所定単位の前記イメージデータが前記画像メモリに記憶される毎にカラムカウンタによりカウントを行い主走査方向の前記イメージデータの記憶が終了するとクリアされるステップと、前記ラインカウンタと前記カラムカウンタとを参照し前記画像メモリに記憶された前記イメージデータからマークのあることを示す前記イメージデータが存在する範囲を示すマーク位置テーブルをマーク位置テーブル作成部により作成するステップと、作成した前記マーク位置テーブルをメモリに格納するステップと、マーク枠内のマークビット数をマークカウント部によりカウントするステップと、前記マーク位置テーブルが示す範囲の前記マーク枠中における各々の前記マークの有無をマーク判定部により判定するステップとを有することを特徴とするマーク読み取り方法。
【請求項８】
前記マーク位置テーブル作成部は、前記カラムカウンタのカウントとカウントの間毎にその間に入力した前記イメージデータ中に前記マークがあることを示す前記イメージデータがあるとき、その間に入力した前記イメージデータの主走査方向の座標を前記マーク位置テーブルに登録するステップと、前記ラインカウンタのカウントとカウントとの間に入力した前記イメージデータ中に前記マークがあることを示す前記イメージデータがあるとき、副走査方向のどの範囲に前記マークを示す前記イメージデータがあるかを前記マーク位置テーブルに登録していくステップとを有することを特徴とする請求項７記載のマーク読み取り方法。
【請求項９】
前記マーク判定部は、前記マークカウント部でカウントした前記マークビット数と閾値とを比較するステップを有することを特徴とする請求項７記載のマーク読み取り方法。
【請求項１０】
前記マークカウント部は、前記マークの存在する前記マーク枠位置付近の前記マーク枠の前記マークビット数をカウントし、前記マーク枠位置が前記マークの存在しない前記マーク枠付近のときは前記マークビット数をカウントしないことを特徴とする請求項７記載のマーク読み取り方法。
【請求項１１】
前記マークカウント部は、前記マーク位置テーブルが示す副走査方向の範囲内でのみ前記マークビット数をカウントすることを特徴とする請求項７または１０記載のマーク読み取り方法。
【請求項１２】
前記セントラルプロセッシングユニットは、主走査方向と副走査方向との前記イメージデータの１行分の座標を前記マーク位置テーブル作成部により作成して前記メモリに登録するステップと、登録後、前記マーク位置テーブルを用いて前記マーク枠内の前記マークの有無を判定するステップとを有することを特徴とする請求項７記載のマーク読み取り方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、マークシート（帳票）に記入されたマークを高速に読み取るマーク読み取り装置および方法に関する。
【０００２】
【従来の技術】
現在、マークシートに記入されたマークを光学的に読み取るマーク読み取り装置は、国家試験、国勢調査、馬券購入などの産業界のあらゆる分野で広く使われている。
【０００３】
従って、マークシートに書かれたデータを高速に読み取ることへの市場要求は非常に大きなものとなってきている。
【０００４】
従来のマーク読み取り装置について、図面を参照して説明する。
【０００５】
図７は、従来のマーク読み取り装置を示す構成ブロック図である。
【０００６】
図７を参照すると、マーク読み取り装置１００は、マークシート（図示せず）の画像をイメージデータとして取り込むイメージスキャナにより構成される画像入力部１０１と、画像入力部１０１で取り込んだイメージデータを記憶する画像メモリ１０２と、画像メモリ１０２に１ライン分のイメージデータが記憶される毎にカウントアップを行うラインカウンタ１０４と、ＣＰＵ（セントラルプロセッシングサユニット）１０５とで構成され、ＣＰＵ１０５は、画像メモリ１０２に記憶されたビット中の黒ビットの数をカウントする黒ビット数カウンタ部１１１と、黒ビット数カウント部１１１でカウントされた黒ビット数と閾値とを比較してマーク枠内のマークの有無の判定を行うマーク判定部１１２とを有して構成される。
【０００７】
次に、上述のように構成されたマーク読み取り装置１００の動作について（特にマーク判定の方法を重点的に）、図１、および図３に示す帳票イメージを使用して説明する。
【０００８】
まず、画像入力部１０１でマークシートイメージをイメージデータとして取り込み、このイメージデータを画像メモリ１０２に記憶するが、このとき、画像メモリ１０２に１ライン分のイメージデータが記憶される毎にラインカウンタ１０４をカウントアップする。
【０００９】
マークシート上のマーク枠（第１マーク枠〜第８マーク枠）の１行分のイメージデータが画像メモリに入力されたか否かをラインカウンタ１０４の値を参照することによって判断するが、ここでは、マーク枠の１行分を読み取るために画像入力部１０１がスキャンしているラインはＹ座標の１から９までの範囲であり、ラインカウンタ＝９となった時点でイメージデータがすべて画像メモリ１０２に記憶されたことになる。
【００１０】
次に、予め指定されるマーク枠位置内（ｘｆ＿ｍｉｎ［ｊ］，ｘｆ＿ｍａｘ［ｊ］，ｙｆ＿ｍｉｎ，ｙｆ＿ｍａｘで囲まれる範囲）の黒ビット数をＣＰＵ１０５内の黒ビット数カウント部１１１でカウントし、マーク判定部１１２で黒ビット数≧閾値の場合マーク有りと判定し、黒ビット数＜閾値の場合マーク無しと判定するが、図３の場合のように８つのマーク枠が指定されている場合、それぞれの枠について黒ビット数をカウントし、マークの有無の判定を行う。
【００１１】
上述のマーク読み取り装置１００は、マークの有無を判定する必要のあるすべてのマーク枠（第１マーク枠〜第８マーク枠）について、黒ビット数のカウントを行い、マークの有無の判定を行うことになる。
【００１２】
しかし、通常１つのマークシートでマークされる枠は全体の２０〜３０％程度であり、残り部分はマーク無しエリアであるのにも拘らず、マークの有無を判定する必要のある全てのマーク枠について、黒ビット数のカウントを行っているため、全てのマーク枠についてマークの有無の判定を行うのに長い時間を要していた。
【００１３】
そこで、黒ビット数のカウントの処理を軽減して、マークの有無の判定を行うまでの時間を短縮する技術がある（例えば、特許文献１参照。）。
【００１４】
上記技術は、画像入力装置で読み取った１ライン中にマークされたイメージデータが存在するか否かを識別して有効なラインか無効なラインかを判定し、無効ラインをスキップしてマークの有無を認識するように制御し、即ち、マークシートの１行分のマーク枠すべてにマークを示すイメージデータが存在しない場合は、その１行分のマーク枠については黒ビット数のカウントを行うことなく、マーク無しと判定することにより、マーク認識に要する時間を短縮するものである。
【００１５】
しかし、マークシートのマーク枠の１行中に１つだけでもマークの記入されたマーク枠があると、各マーク枠についてマークの有無を判定するためには、その１行のすべてのマーク枠について黒ビット数のカウントを行う必要があり、その１行中にあるマーク枠という単位で考えた場合には、黒ビット数のカウントの処理によって、全てのマーク枠についてのマークの有無の判定までに時間がかかるという欠点がある。
【００１６】
【特許文献１】
特開平２ー９６４６５号公報
【００１７】
【発明が解決しようとする課題】
上述のように、従来のマーク読み取り装置は、マークの有無を判定する必要のあるすべてのマーク枠について、黒ビット数のカウントを行い、マークの有無の判定を行うため、マークの有無の判定を行うまでに長時間を要するという課題がある。
【００１８】
また、特許文献１記載の技術は、マークシートのマーク枠の１行中に１つだけでもマークの記入されたマーク枠があるとき、各マーク枠についてマークの有無を判定するためには、その１行のすべてのマーク枠について黒ビット数のカウントを行う必要があり、その１行中にあるマーク枠という単位で考えた場合には、黒ビット数のカウントの処理によって、マークの有無の判定までに時間がかかるという課題がある。
【００１９】
本発明の目的は、上記課題をを解消し、黒ビット数のカウントの処理時間を短縮し、高速にマークの有無の判定のできるマーク読み取り装置および方法を提供することにある。
【００２０】
【課題を解決するための手段】
本発明のマーク読み取り装置は、マークシートの画像をイメージデータとして取り込む画像入力部と、画像入力部から取り込んだイメージデータを記憶する画像メモリと、画像入力部の主走査方向のイメージデータが画像メモリに記憶される毎にカウントを行うラインカウンタと、主走査方向の所定単位のイメージデータが画像メモリに記憶される毎にカウントを行い主走査方向のイメージデータの記憶が終了するとクリアされるカラムカウンタと、セントラルプロセッシングユニットと、メモリとを有し、セントラルプロセッシングユニットは、ラインカウンタとカラムカウンタとを参照し画像メモリに記憶されたイメージデータからマークのあることを示すイメージデータが存在する範囲を示すマーク位置テーブルを作成するマーク位置テーブル作成部と、マーク枠内のマークビット数をカウントするマークカウント部と、マーク位置テーブルが示す範囲のマーク枠中における各々のマークの有無を判定するマーク判定部とを有し、メモリは、マーク位置テーブルを格納することを特徴とする。
【００２１】
マーク位置テーブル作成部は、カラムカウンタのカウントとカウントの間毎にその間に入力したイメージデータ中にマークがあることを示すイメージデータがあるとき、その間に入力したイメージデータの主走査方向の座標をマーク位置テーブルに登録する手段と、ラインカウンタのカウントとカウントとの間に入力したイメージデータ中にマークがあることを示すイメージデータがあるとき、副走査方向のどの範囲にマークを示すイメージデータがあるかをマーク位置テーブルに登録していく手段とを有することを特徴とする。
【００２２】
マーク判定部は、マークカウント部でカウントしたマークビット数と閾値とを比較する比較手段を有することを特徴とする。
【００２３】
マークカウント部は、マークの存在するマーク枠位置付近のマーク枠のマークビット数をカウントし、マーク枠位置がマークの存在しないマーク枠付近のときはマークビット数をカウントしないことを特徴とする。
【００２４】
マークカウント部は、マーク位置テーブルが示す副走査方向の範囲内でのみマークビット数をカウントすることを特徴とする。
【００２５】
セントラルプロセッシングユニットは、主走査方向と副走査方向とのイメージデータの１行分の座標をマーク位置テーブル作成部により作成してメモリに登録後、マーク位置テーブルを用いてマーク枠内のマークの有無を判定することを特徴とする。
【００２６】
本発明のマーク読み取り方法は、画像入力部により取り込まれたマークシートのイメージデータを画像メモリに順次記憶するステップと、画像入力部の主走査方向のイメージデータが画像メモリに記憶される毎にラインカウンタでカウントを行うステップと、主走査方向の所定単位のイメージデータが画像メモリに記憶される毎にカラムカウンタによりカウントを行い主走査方向のイメージデータの記憶が終了するとクリアされるステップと、ラインカウンタとカラムカウンタとを参照し画像メモリに記憶されたイメージデータからマークのあることを示すイメージデータが存在する範囲を示すマーク位置テーブルをマーク位置テーブル作成部により作成するステップと、作成したマーク位置テーブルをメモリに格納するステップと、マーク枠内のマークビット数をマークカウント部によりカウントするステップと、マーク位置テーブルが示す範囲のマーク枠中における各々のマークの有無をマーク判定部により判定するステップとを有することを特徴とする。
【００２７】
マーク位置テーブル作成部は、カラムカウンタのカウントとカウントの間毎にその間に入力したイメージデータ中にマークがあることを示すイメージデータがあるとき、その間に入力したイメージデータの主走査方向の座標をマーク位置テーブルに登録するステップと、ラインカウンタのカウントとカウントとの間に入力したイメージデータ中にマークがあることを示すイメージデータがあるとき、副走査方向のどの範囲にマークを示すイメージデータがあるかをマーク位置テーブルに登録していくステップとを有することを特徴とする。
【００２８】
マーク判定部は、マークカウント部でカウントしたマークビット数と閾値とを比較するステップを有することを特徴とする。
【００２９】
マークカウント部は、マークの存在するマーク枠位置付近のマーク枠のマークビット数をカウントし、マーク枠位置がマークの存在しないマーク枠付近のときはマークビット数をカウントしないことを特徴とする。
【００３０】
マークカウント部は、マーク位置テーブルが示す副走査方向の範囲内でのみマークビット数をカウントすることを特徴とする。
【００３１】
セントラルプロセッシングユニットは、主走査方向と副走査方向とのイメージデータの１行分の座標をマーク位置テーブル作成部により作成してメモリに登録するステップと、登録後、マーク位置テーブルを用いてマーク枠内のマークの有無を判定するステップとを有することを特徴とする。
【００３２】
【発明の実施の形態】
次に、本発明のマーク読み取り装置の一実施の形態について、図面を参照して説明する。
【００３３】
図１は、本発明のマーク読み取り装置１の一実施の形態を示す概略構成ブロック図である。
【００３４】
図１を参照すると、マーク読み取り装置１は、マークシート（帳票）の画像をイメージデータとして取り込むイメージスキャナを有する画像入力部１１と、画像入力部１１から取り込んだイメージデータを記憶する画像メモリ１２と、画像メモリ１２に１ラインのイメージデータが記憶される毎にカウントアップを行うラインカウンタ１４と、画像メモリ１２に１カラム分のイメージデータが記憶される毎にカウントアップを行い、１ライン分のイメージデータが入力される毎にリセットされるカラムカウンタ１３と、ＣＰＵ（セントラルプロセッシングユニット）１５と、メモリ１６とで構成され、ＣＰＵ１５は、ラインカウンタ１４とカラムカウンタ１３とを参照し、画像メモリ１２に記憶されたイメージデータから黒ブロックのイメージデータが存在する範囲を示す黒ブロック位置テーブル１６１を作成する黒ブロック位置テーブル作成部１５３と、黒ブロック位置付近のマーク枠内の黒ビット数をカウントする黒ビット数カウント部１５１と、黒ブロック位置テーブル１６１が示す範囲内にあるマーク枠の確定、および、黒ビット数カウント部１５１でカウントされた黒ビット数と閾値とを比較してマーク枠内のマークの有無の判定を行うマーク判定部１５２とを備え、メモリ１６には、黒ブロック位置テーブル１６１が格納されて構成される。
【００３５】
次に、上述のように構成されたマーク読み取り装置１の動作について、図面を参照して説明する。
【００３６】
図２は、マーク読み取り装置１の動作を示すフローチャート、図３は、マークシート（帳票）のイメージの一例を示す図、図４は、黒ブロック位置テーブル１６１を示す図である。
【００３７】
なお、以下の説明中、ビットとは、画像入力部１１より入力されたイメージデータの１ドットを意味し、ラインとは、図３のＸ軸方向で、画像入力部１１の主走査方向の１ドットラインを意味し、行とは、複数ラインを図３のＹ軸方向にまとめたもので、ここでは１〜９ラインで１行としており、カラムとは、１ラインを一定の間隔で仕切る単位を意味し、ここでは１カラムを３２ビットとしており、また、黒ブロックとは、黒く塗りつぶされた一塊を意味するものであり、図３中、・は、塗りつぶしのない白ビットを、＠は、塗りつぶされた黒ビットを意味する。
【００３８】
図２を参照すると、ＣＰＵ１５の黒ブロック位置テーブル作成部１５３は、カラムカウンタ１３およびラインカウンタ１４を参照し（Ｓ１）、カラムカウンタ１３がカウントアップされたか判定し（Ｓ２）、カウントアップされた場合、黒ブロック位置テーブル作成部１５３は、その１カラム分のイメージデータを入力する（Ｓ３）。
【００３９】
次に、そのカラムに黒ビットが１つでもあるかどうか判定し（Ｓ４）、黒ビットが１つ以上ある場合、同一行の黒ブロック位置テーブル１６１がすでに作成されているか否かを判定し（Ｓ５）、まだ作成されていない場合には、その行についての黒ブロック位置テーブル１６１を作成し（Ｓ６）、そのカラム座標を登録する（Ｓ７）。
【００４０】
登録する内容は、行番号ｉ、Ｙブロック上端座標ｂｙ＿ｍｉｎ［ｉ］、Ｙブロック下端座標ｂｙ＿ｍｉｎ［ｉ］、Ｘブロックカラム座標ｂｘ［ｉ］であり、図３のマークシートの場合、黒ブロック位置テーブル１６１は、図４に示すようになる。
【００４１】
次に、１ライン分の処理が終了したか否かを判定し（Ｓ８）、終了していない場合は、ステップＳ１の処理に戻り、終了している場合は、さらにその１ライン中に黒ビットがあるか否かの判定を行う（Ｓ９）。
【００４２】
図３の帳票イメージの場合は、３ライン目まで処理が進んだときに、黒ブロック位置テーブル１６１を作成することになるが、一方、すでにその行の黒ブロック位置テーブル１６１が作成されている場合、および、上記（Ｓ４）で黒ビットが無い場合は、共に、（Ｓ８）に進む。
【００４３】
上記（Ｓ９）で１ライン中に黒ビットが１つ以上ある場合は、その前のラインに黒ビットが１つでもあるか否かをチェックし（Ｓ１０）、黒ビットがなければ、そのラインのＹ座標をＹ黒ブロック上端座標であるとして、黒ブロック位置テーブル１６１に登録する（Ｓ１１）。
【００４４】
上記（Ｓ９）で、１ライン中に黒ビットが１つもない場合は、その前のラインに黒ビットが１つもなかったどうかをチェックし（Ｓ１２）、その前のラインに黒ビットがあれば、その前ラインのＹ座標をＹ黒ブロック下端座標であるとして、メモリ１６の黒ブロック位置テーブル１６１に登録する（Ｓ１３）。
【００４５】
ここで、図３の帳票イメージの場合には、７ライン目まで処理が進んだときに、１行目（図４中、行番号０）についての黒ブロック位置テーブル１６１が完成する。
【００４６】
Ｙ黒ブロック上端座標登録とＹ黒ブロック下端座標登録との処理後、マークシートの全画像の１行分の黒ブロック位置テーブル１６１の登録が終了したか否かをチェックし（Ｓ１４）、１行分の登録が終了後、作成した黒ブロック位置テーブル１６１を用いて、黒ビット数カウント部１５１およびマーク判定部１５２は、マーク枠内のマークの有無を判定する（Ｓ１５）。
【００４７】
マークシートの全画像（全行）のイメージデータの取り込みが終了したか否かをチェックし（Ｓ１６）、終了していなければ、マークシートの全画像の入力が終了するまで上記（Ｓ１）からの動作を繰り返す（Ｓ１６）。
【００４８】
次に、上記（Ｓ１５）の処理内容について、図３の帳票イメージの場合を例として説明する。
【００４９】
まず、各マーク枠のＹ座標の範囲内（ｙｆ＿ｍｉｎ，ｙｆ＿ｍａｘ）に黒ブロックがある可能性があるかどうかをメモリ１６に格納された黒ブロック位置テーブル１６１を検索して調べる。
【００５０】
ここで、各マーク枠のＹ座標の範囲内に黒ブロックが存在する可能性のある条件は、｛ｙｆ＿ｍｉｎ≦ｂｙ＿ｍｉｎ［ｉ］≦ｙｆ＿ｍａｘ｝∪｛ｙｆ＿ｍｉｎ≦ｂｙ＿ｍａｘ［ｉ］≦ｙｆ＿ｍａｘ｝∪｛ｂｙ＿ｍｉｎ［ｉ］≦ｙｆ＿ｍｉｎ≦ｂｙ＿ｍａｘ［ｉ］｝∪｛ｂｙ＿ｍｉｎ［ｉ］≦ｙｆ＿ｍａｘ≦ｂｙ＿ｍａｘ［ｉ］｝（ｉ＝０〜登録行数ー１で、∪は論理和を示す。）である。
【００５１】
図３の帳票イメージの例では、ｉ＝０のとき、ｙｆ＿ｍｉｎ＝１，ｙｆ＿ｍａｘ＝９，ｂｙ＿ｍｉｎ［０］＝３，ｂｙ＿ｍａｘ［０］＝６なので、上記条件を満たしている。
【００５２】
次に、各マーク枠のＹ座標の範囲内に黒ブロックがある可能性のある場合は、各マーク枠のＸ座標の範囲内（ｘｆ＿ｍｉｎ［ｊ］，ｘｆ＿ｍａｘ［ｊ］）に黒ブロックがある可能性があるかを黒ブロック位置テーブル１６１を検索して調べる（ｊ＝０〜指定マーク枠数ー１で、ｊ＝０〜３である）。
【００５３】
ここで、各マーク枠のＸ座標の範囲内に黒ブロックがある可能性のある条件は、ｘｆ＿ｍｉｎ［ｊ］／３２＝ｂｘ［ｉ］∪ｘｆ＿ｍａｘ［ｊ］／３２＝ｂｘ［ｉ］である（ｉはＹ黒ブロック有りの行番号）。
【００５４】
図３では、ｉ＝０であり、ｂｘ［０］＝０である。
【００５５】
第１マーク枠は、ｊ＝０のときで、ｘｆ＿ｍｉｎ［０］／３２＝１６／３２＝０，ｘｆ＿ｍａｘ［０］／３２＝２８／３２＝０、および、ｘｆ＿ｍｉｎ［１］／３２＝２８／３２＝０となり、上記の黒ブロックがある可能性のある条件に合うので、黒ブロックがある可能性のあるマーク枠であると判断する。
【００５６】
第２マーク枠は、ｊ＝１のときで、ｘｆ＿ｍｉｎ［１］／３２＝２８／３２＝０，ｘｆ＿ｍａｘ［１］／３２＝４０／３２＝１およびｘｆ＿ｍｉｎ［１］／３２＝２８／３２＝０となり、上記条件に合うので、可能性のあるマーク枠であると判断する。
【００５７】
第３マーク枠は、ｊ＝２のときで、ｘｆ＿ｍｉｎ［２］／３２＝４０／３２＝１，ｘｆ＿ｍａｘ［２］／３２＝５２／３２＝１およびｘｆ＿ｍｉｎ［２］／３２＝４０／３２＝１となり、上記条件に合わないので、この時点で黒ブロックがないマーク枠であると判断する。
【００５８】
ｊ＝３である第４マーク枠、ｊ＝４〜７である第５マーク枠〜第８マーク枠は、第３マーク枠と同様に上記条件に合わないので、この時点で黒ブロックがないマーク枠であると判断する。
【００５９】
次に、黒ブロックがある可能性のあると判定されたマーク枠の場合、黒ビット数のカウントを行うが、黒ビット数のカウントの範囲は、Ｘ方向がｘｆ＿ｍｉｎ［ｊ］，ｘｆ＿ｍａｘ［ｊ］、Ｙ方向がｂｙ＿ｍｉｎ［ｉ］，ｂｙ＿ｍａｘ［ｉ］である（ｉ＝Ｘブロック有りのブロック番号）。
【００６０】
第１マーク枠では、ｊ＝０場合で、ｘｆ＿ｍｉｎ［０］＝１６，ｘｆ＿ｍａｘ［０］＝２８，ｂｙ＿ｍｉｎ［０］＝３，ｂｙ＿ｍａｘ［０］＝６で囲まれた範囲の黒ビット数をカウントし、同様に、ｊ＝１の場合も黒ビット数のカウントを行う。
【００６１】
黒ビット数をカウント後、カウントした黒ビット数と閾値とを比較し、マーク有無の判定を行うが、マーク判定条件は、黒ビット数≧閾値の場合マーク有り、黒ビット数＜閾値の場合マークなしとする。
【００６２】
例えば、閾値を２０とすれば、第１マーク枠では黒ビット数２５なのでマーク有りと判定し、第２マーク枠では黒ビット数０なのでマーク無しと判定する。
【００６３】
更に、図３に示すように、２行目では、カラム２とカラム３との間に跨って黒ビットが存在しているが、この場合にも、上述の１行目の処理と同様な処理を行うことにより、第１マーク枠〜第４マーク枠までは黒ビット数のカウントを行わず、マーク無しと判定し、第５マーク枠〜第８マーク枠について黒ビット数のカウントを行い、マークの有無を判定する。
【００６４】
図３に示す帳票イメージでは、１行目においては第３マーク枠〜第８マーク枠の黒ビット数のカウントを全く行うことなく、マークなしと判定でき、２行目においては第１マーク枠〜第４マーク枠の黒ビット数のカウントを全く行うことなく、マークなしと判定できるので、マークシートの黒マークの読み取りを高速に行うことができる。
【００６５】
次に、マークシートの黒ビット数のカウントを行い、マーク判定を行うタイミング動作について、図面を参照して説明する。
【００６６】
図５は、マーク読み取り装置１のマーク判定のタイムチャートを示し、図６は、従来のマーク読み取り装置１００のマーク判定のタイムチャートを示す（共に、図３に示す帳票イメージを処理する場合）。
【００６７】
図５を参照すると、画像入力と同時に、ＣＰＵ１５により黒ブロック位置テーブル１６１が作成され、黒ビット数のカウントとマーク判定は、１行目の黒ブロック位置テーブル１６１の作成後に開始され、１行目は、第１マーク枠と第２マーク枠の黒ビット数のカウントを行い、２行目は、第５マーク枠〜第８マーク枠の黒ビット数のカウントを行い、マーク判定を行う。
【００６８】
ここで、図６の従来のマーク判定のタイムチャートを参照すると、１行目の画像入力後、黒ビット数のカウントを行い、マーク判定を行うが、１行目のマーク判定完了には、既に、２行目の画像入力が終了しているので、引き続き２行目の第１マーク枠〜第８マーク枠の黒ビット数のカウント、マーク判定を行うことになる。
【００６９】
図５、図６から明白なように、マーク読み取り装置１は、画像入力からマーク判定終了迄の時間が、従来のマーク読み取り装置１００と比較すると、大幅に短縮されている。
【００７０】
なお、上述の実施の形態のマーク読み取り装置１では、カラムの単位（３２ビット）がマーク枠の幅とは異なるものとなっており、１行目では黒ビットの全くない第２マーク枠も黒ビット数のカウントを行い、２行目では黒ビットの全くない第５マーク枠、第６マーク枠、第８マーク枠も黒ビット数のカウントを行うという無駄が生じているが、しかし、カラムの単位を各マーク枠間の間隔に合わせると、黒ビットの全くないマーク枠については、黒ビット数のカウントを行う必要がなくなり、より一層高速にマークシートのマークの有無を判定できることになる。
【００７１】
また、マークは黒としているが、イメージデータの有無の認識ができるのであれば、黒以外のいかなる色のマークであっても良いことは、云うまでもない。
【００７２】
【発明の効果】
以上説明したように、本発明のマーク読み取り装置は、マークが記入されたことを示すイメージビットの数をカウントする処理時間を大幅に減らすことができ、非常に高速にマークの有無の判定ができるという効果がある。
【図面の簡単な説明】
【図１】本発明のマーク読み取り装置の一実施の形態を示す概略構成ブロック図である。
【図２】本発明のマーク読み取り装置の動作を示すフローチャートである。
【図３】マークシートのイメージの一例を示す図である。
【図４】黒ブロック位置テーブルを示す図である。
【図５】本発明のマーク読み取り装置のマーク判定のタイムチャートである。
【図６】従来のマーク読み取り装置のマーク判定のタイムチャートである
【図７】従来のマーク読み取り装置を示す構成ブロック図である。
【符号の説明】
１、１００    マーク読み取り装置
１１、１０１    画像入力部
１２、１０２    画像メモリ
１３    カラムカウンタ
１４、１０４    ラインカウンタ
１５、１０５    ＣＰＵ
１１１、１５１    黒ビット数カウント部
１１２、１５２    マーク判定部
１５３    黒ブロック位置テーブル作成部
１６    メモリ
１６１    黒ブロック位置テーブル
【図１】
2005025392.tif 000003
【図２】
2005025392.tif 000004
【図３】
2005025392.tif 000005
【図４】
2005025392.tif 000006
【図５】
2005025392.tif 000007
【図６】
2005025392.tif 000008
【図７】
2005025392.tif 000009