JP4158286B2 - Image reading device - Google Patents

Image reading device Download PDF

Info

Publication number
JP4158286B2
JP4158286B2 JP21772699A JP21772699A JP4158286B2 JP 4158286 B2 JP4158286 B2 JP 4158286B2 JP 21772699 A JP21772699 A JP 21772699A JP 21772699 A JP21772699 A JP 21772699A JP 4158286 B2 JP4158286 B2 JP 4158286B2
Authority
JP
Japan
Prior art keywords
image
mark
dimensional code
area
line
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP21772699A
Other languages
Japanese (ja)
Other versions
JP2001043298A (en
Inventor
充 瀧口
智也 井木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oki Electric Industry Co Ltd
Original Assignee
Oki Electric Industry Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Oki Electric Industry Co Ltd filed Critical Oki Electric Industry Co Ltd
Priority to JP21772699A priority Critical patent/JP4158286B2/en
Publication of JP2001043298A publication Critical patent/JP2001043298A/en
Application granted granted Critical
Publication of JP4158286B2 publication Critical patent/JP4158286B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【0001】
【産業上の利用分野】
本発明は、画像読取装置に関するものである。
【0002】
【従来の技術】
図2は、従来のマークシートを示す図である。
試験答案用紙やくじの投票券として用いられるマークシート1には、行を示すラインマーク1aが一辺に印刷されると共に、該ラインマーク1aの横には、複数のマーク枠1bが印刷されている。マーク枠1bを選択的に筆記具で塗りつぶすことにより、情報をマークシート1に載せるようになっている。
【0003】
図3は、図2のマークシートの読取りを行う従来のマークシート読取システムを示す構成図である。
マークリーダ2は、マークシート1上の情報を読取る画像読取装置として普及している。一般的には、このマークリーダ2と上位装置のコンピュータ3とを接続してマークシート読取システムを構成している。マークシート読取システムの例としては、解答用紙を読取って採点を行う採点システムや、くじ等の予想をマークした申請書をマークリーダ2で読取り、くじ投票券を発券する発券システムなどがある。例えば、採点システムでは、マークリーダ2の読取り結果をコンピュータ3で処理し、正解との突き合わせて採点を行う。発券システムでは、マークリーダ2の読取り結果をコンピュータ3で処理し、該コンピュータ3に接続されたプリンタからくじ投票券の発券を行う。
コンピュータ3は、図示しないキーボード等の入力手段と、ディスプレイ或いはプリンタ等の表示手段とを備えている。さらに、コンピュータ3には、システムの目的に応じた機器を接続したり、LAN(ローカルエリアネットワーク)等の通信網にも接続可能になっている。これに対し、マークリーダ2は、読取るべきマークを認識して認識結果をコンピュータ3へ与える構成になっている。
【0004】
図4は、図3中のマークリーダ2を示す構成図である。
このマークリーダ2には、当該マークリーダ2全体を制御する機能とコンピュータ3に通信する機能とを持つを行うマークリーダ制御部2aと、該マークリーダ制御部2aにバスBで接続されたメカ制御部2bと、該メカ制御部2bによって制御される搬送系2cと、マークシート1に光を照射する光源2dと、該マークシート1からの反射光を集光するレンズ2eと、光学フィルタ2fとを備えている。光学フィルタ2fの出力側にイメージセンサ2gが接続され、該イメージセンサ2gの出力側に、アナログ/デジタル変換器(以下、A/D変換器という)2hが接続されている。A/D変換器2hの出力側にはイメージメモリ2iが接続され、該イメージメモリ2iの出力側がバスBに接続されている。
バスBには、さらに、フォーマットデータメモリ2jと、帳票検出部2kと、ラインマーク検出部2mと、マークエリア検出部2nと、マーク認識部2pとが接続されている。
【0005】
搬送系2cは、ローラ、ベルト、モータ及び駆動回路等を持ち、マークシート1を所定位置に搬送するものである。光学フィルタ2fは、所定周波数帯の色をドロップアウトする機能を有し、ドロップアウト色のマーク枠1bは撮像させないようにしている。イメージセンサ2gは、マークシート1を撮像し、光電変換により、アナログ信号を出力するものである。A/D変換器2hは、イメージセンサ2gが出力するアナログ信号を量子化してデジタルのイメージデータを生成するものである。イメージメモリは2iは、イメージデータを取込んで蓄積するものであり、格納領域で設定される所定の大きさの画像にマークシート1のイメージを取込み格納することになる。
【0006】
フォーマットデータメモリ2jは、マークシート1内の読取るべきマークごとの上端、下端、左端、右端の位置をマークシート1上の座標で直接或いは間接的に示したフォーマット情報を予め登録したものである。帳票検出部2k及びラインマーク検出部2mは、イメージメモリ2iの格納する画像から、マークシート1の行ごとに印刷されたラインマーク1aの位置を検出するものであり、マークシート1の搬送によって生じる行ずれを補正するように機能する。マークエリア検出部2nは、イメージメモリ2iの格納する画像から、各マーク枠1bに該当するマークエリアを求めるものである。マーク認識部2pは、各マークエリア内のマークの有無を認識し、その結果をマークリーダ制御部2aに出力するものである。
【0007】
図5は、図4のマークリーダで行う従来の画像読取り方法を示すフローチャートである。図6は、フォーマット情報の定義例を示す図である。図7は、イメージ取込み例を示す図である。図8(a)〜(f)は、ヒストグラムを用いた位置検出の概要を示す図である。これらの図5〜図7及び図8(a)〜(f)を参照しつつ、図3のマークシート読取システムの動作を説明する。
フォーマット情報は、図6のように、例えばラインマーク1aを持つ辺を左にしたときを基準状態とし、その上辺から各ラインマーク1aまでの距離、つまり行の位置(以下、単に行位置という)1c、各行の複数のマーク枠1bが存在するフィールド1dの左辺からの距離1e、フィールド1dの長さ1f、フィールド1dの高さ1g、フィールド1d内でのマーク枠1bのピッチ1h及びマーク枠数1i等で定義され、フォーマットデータメモリ2jに予め格納されている。
【0008】
対象のマークシート1を読取る場合に、図4のマークリーダ2は、図5のステップS1〜S8を行う。
まず、ステップS1の画像取込み処理において、メカ制御部2bが搬送系2cを制御し、図示しない帳票挿入口から挿入されたマークシート1を所定位置に搬送する。搬送されたマークシート1に光源2dから光が照射され、反射光がレンズ2e及び光学フィルタ2fを透過し、マークシート1のイメージがイメージセンサ2gに結像される。イメージセンサ2gは光電変換を行い、マークシート1に対応するアナログ信号を出力する。A/D変換器2hは、与えられたアナログ信号をデジタル信号のイメージデータに変換し、イメージメモリ2iに書込む。この結果、図7のように、イメージメモリ2iの格納領域の画像10にマークシート1に対応するイメージ11が取込まれて格納される。
【0009】
ステップS2の帳票辺検出処理において、帳票検出部2kが画像10の上方におけるイメージ11の左辺の座標11a及び右辺の座標11bと、イメージ11の上辺の左側の座標11cおよび右側の座標11dをそれぞれ求める。具体的には、図8(a)のように、画像10の上方左側に対して水平方向座標ごとに垂直方向の黒点数を集計してヒストグラムを求め、該ヒストグラムからイメージ11の左辺の座標11aを求め、図8(b)のように、画像10の上方右側に対して水平方向座標ごとに垂直方向の黒点数を集計してヒストグラムを求め、該ヒストグラムからイメージ11の右辺の座標11bを求める。また、図8(c)のように、画像10の上方左側に対して垂直方向座標ごとに水平方向の黒点数を集計してヒストグラムを求め、該ヒストグラムからイメージ11の上辺の左側の座標11cを求め、図8(d)のように、画像10の上方右側に対して垂直方向座標ごとに水平方向の黒点数を集計してヒストグラムを求め、該ヒストグラムからイメージ11の上辺の右側の座標11dを求める。
【0010】
ステップS3の帳票角検出処理において、帳票検出部2kは、ステップ2で求めた左辺の座標11a、右辺の座標11b、上辺の左側の座標11c及び上辺の右側の座標11dから、イメージ11の左上角11e及び右上角11fの座標を求める。
ステップS4の行辺検出処理において、帳票検出部2kは、フォーマットデータメモリ2jから読取り対象行の行位置1cのフォーマット情報を読出し、該行位置1cを参照し、図8(e)のように、画像10における該行位置1cに対応する領域近傍の黒点数のヒストグラムを水平方向に求め、該ヒストグラムの変化点から、その領域におけるイメージ11の左辺の位置の座標11gを求める。
ステップS5のラインマーク検出処理において、ラインマーク検出部2mは、左辺の位置の座標11gを求めた領域に対し、図8(f)のように黒点数のヒストグラムを垂直方向に求め、該ヒストグラムの変化点と変化点の中心を、領域10におけるラインマーク1aの位置の座標11hとしてを求める。
【0011】
ステップS6のマーク領域決定処理において、マークエリア検出部2nは、フォーマットデータメモリ2jに格納されたフィールド1dの左辺からの距離1e、ピッチ1h及びマーク数1iのフォーマット情報と、ステップS5で求めた領域10のラインマーク1aの位置の座標11hと、座標11gとから、画像10におけるフィールド1d内の複数のマークエリア11iの座標をそれぞれ求める。
ステップS7のマーク認識処理において、マーク認識部2pは、各マークエリア11iにおける黒点数を計数し、所定値以上であれば“マークあり”とし、それ以外であれば“マーク無し”として認識する。
【0012】
ステップS7の次のステップS8において、マークリーダ制御部2aは、全行のマークについて認識が終了したか否かを判定し、未処理のマークがあれば(未完)、処理を再びステップS4に戻して同様のステップS4〜S8を行わせる。すべてのマークに対して認識が行われている(完了)と判定した場合には、認識結果群をコンピュータ3へ送信する。
以上がマークシート1を読取るマークリーダ2の基本的動作である。
【0013】
【発明が解決しようとする課題】
しかしながら、従来のマークリーダ2及びこれを用いたマーク読取りシステム等では、次のような課題があった。
マークシート1の大きさは、財布に入る程度の大きさ(紙幣サイズ)が一般的であり、1枚のマークシート1に載せる情報量が少なかった。そのため、大量の情報をコンピュータ3に与えるときには、複数枚のマークシート1が必要であった。
【0014】
【課題を解決するための手段】
本発明のうちの請求項1に係る発明の画像読取装置は、フォーマット情報登録手段と、画像入力手段と、帳票・ラインマーク検出手段と、二次元コードエリア検出手段と、二次元コード認識手段とを備えている。
前記フォーマット情報登録手段は、行の位置を示す任意数のラインマークが印刷されると共に、複数のセルがマトリクス状に配置された二次元コードが少なくとも1つ以上前記ラインマークに対応させて印刷または貼付された帳票のレイアウトを示すフォーマット情報として、前記帳票の辺に対する前記ラインマークの位置、及び前記ラインマークに対して前記二次元コードが存在するエリアの位置を登録したものである。前記画像入力手段は、前記ラインマークが印刷されると共に前記二次元コードが印刷または貼付された前記帳票のイメージを入力し、前記二次元コードが存在するエリアのイメージが前記二次元コードの認識が可能な分解能を持つように前記分解能を調整して、前記帳票のイメージを所定の大きさの画像に取込むものである。
前記帳票・ラインマーク検出手段は、前記画像に取込まれた帳票のイメージから、前記分解能が変化する分解能変化点を検出してこの分解能変化点を用いて前記フォーマット情報を補正し、前記補正されたフォーマット情報を用いて前記ラインマークの位置を検出するものである。前記二次元コードエリア検出手段は、前記検出されたラインマークの位置に基づき、前記補正されたフォーマット情報を用いて前記二次元コードが存在するエリアのイメージを検出するものである。さらに、前記二次元コード認識手段は、前記検出されたエリアのイメージを解析して前記二次元コードが示す情報を認識するものである。
【0015】
請求項2に係る発明の画像読取装置は、請求項1記載の画像読取装置において、前記画像入力手段によって前記帳票の最初の前記イメージが取込まれた前記画像から、前記補正されたフォーマット情報を用いて前記エリアのイメージを検出し、前記検出されたエリアを解析して前記二次元コードが示す情報を認識する第1の二次元コード認識処理を行い、前記第1の認識処理で前記二次元コードが示す情報が認識できない場合には、前記画像入力手段によって前記帳票の上下を反転させた2度目のイメージを前記画像に取込み、前記上下逆転されたイメージを含む画像から、前記補正されたフォーマット情報を用いて前記エリアのイメージを検出し、前記検出されたエリアのイメージを解析して前記二次元コードが示す情報を認識する第2の二次元コード認識処理を行う構成にしている。
【0016】
請求項3に係る発明の画像読取装置は、請求項2記載の画像読取装置において、前記第1の認識処理で前記二次元コードが示す情報が認識できない場合であって、前記画像入力手段によって前記帳票の上下を反転させた2度目のイメージを前記画像に取込むときには、前記2度目のイメージが前記最初のイメージにおける分解能とは異なる分解能を持つように調整する構成にしている。
【0017】
請求項4に係る発明の画像読取装置は、請求項2または3記載の画像読取装置において、前記第2の二次元コード認識処理では、前記二次元コードを構成する複数のセルから得られたデータ列を前記上下が逆転していることを考慮して並べ変え、前記並べ変えたデータ列に基づき前記二次元コードが示す情報を認識する構成にしている。
【0020】
【発明の実施の形態】
第1の実施形態
図9は、本発明の第1の実施形態のマーク読取システムの構成図であり、図1は、図9における本発明の第1の実施形態を示すマークリーダ30の構成図である。
このマーク読取システムは、後述する図10に示すような二次元コードが添付されたマークシート20を読取り対象の帳票とするシステムであり、従来を示す図3と同様のコンピュータ3と、該コンピュータ3に接続された従来とは異なるマークリーダ30とで構成されている。二次元コードの例としては、日本電子工業振興協会によってJEIDA−55等で規格化され、コードシンボルをマトリクス形式に二次元展開したものがある。
【0021】
コンピュータ3は、図示しないキーボード等の入力手段とディスプレイ或いはプリンタ等の表示手段とを備えている。また、システムの目的に応じた機器を接続したり、LAN等の通信網にも接続可能になっている。これに対し、マークリーダ30は、画像読取装置を構成し、読取るべきマークを認識すると共に、読取るべき二次元コードを認識し、各認識結果をコンピュータ3へ与える機能を持っている。
マークリーダ30には、当該マークリーダ30全体を制御すると共にコンピュータ3との通信を行うマークリーダ制御部31と、該マークリーダ制御31にバスBで接続されたメカ制御部32と、該メカ制御部32によって制御される搬送系33と、マークシート20に十分な光を照射する光源34と、該マークシート20からの反射光を集光するレンズ35と、光学フィルタ36とを備えている。光学フィルタ36の出力側にイメージセンサ37が接続され、該イメージセンサ37の出力側に、A/D変換器38が接続されている。A/D変換器38の出力側にイメージメモリ39が接続されている。イメージセンサ37、A/D変換器38、及びイメージメモリ39により、画像入力手段が構成されている。イメージメモリ39の出力側が、バスBに接続されている。
【0022】
バスBには、さらに、従来とは格納内容が異なるフォーマット情報登録手段であるフォーマットデータメモリ40と、帳票・ラインマーク検出手段である帳票検出部41及びラインマーク検出部42、マークエリア検出部43と、マーク認識部44と、二次元コードエリア検出である二次元コードエリア検出部45と、二次元コード認識手段である二次元コード認識部46とが接続されている。帳票検出部41、ラインマーク検出部42、マークエリア検出部43及びマーク認識部44は、従来の帳票検出部2k、ラインマーク検出部2m、マークエリア検出部2n及びマーク認識部2gと同様のものであり、マークを読取るマーク読取り手段を構成している。二次元コードエリア検出部45及び二次元コード認識部46は、新たに設けられたものである。
【0023】
図10は、マークシート20の一例を示す図であり、従来の図2中の要素と共通の要素には共通の符号が付されている。
このマークシート20には、行を示す複数のラインマーク1aが左辺に印刷され、その横に一列の複数マーク枠1bがそれぞれ印刷されている。ラインマーク1aの下方にはさらに、従来のマークシート1に新たに追加されたラインマーク21が印刷され、このラインマーク21の横方向に二次元コード22が例えば貼付されている。二次元コード22は、マークでは入り切らない情報を示すものであり、プリンタ等で印刷され、切り取られてシート20に貼付されたものである。
【0024】
搬送系33は、ローラ、ベルト、モータ及び駆動回路等を持ち、マークシート20を所定位置に搬送するものである。光学フィルタ36は、所定周波数帯の色をドロップアウトする機能を有し、ドロップアウト色のマーク枠1bは撮像させないようにしている。イメージセンサ37は、マークシート20を撮像し、光電変換により、アナログ信号を出力するものである。A/D変換器38は、イメージセンサ37が出力するアナログ信号を量子化してデジタルのイメージデータを生成するものである。イメージメモリ39は、イメージデータを蓄積してマークシート20のイメージを格納領域全体で構成される画像に取込むものである。
フォーマットデータメモリ40は、マークシート20内の読取るべきマークごとの上端、下端、左端、右端の座標位置を直接或いは間接的に示したフォーマット情報と、読取るべき二次元コードの上端、下端、左端、右端の座標位置を直接或いは間接的に示したフォーマット情報との両方を予め格納するものである。また、フォーマットデータメモリ40には、各ラインマーク1a,21に対応する行に対してマーク認識を行うか、二次元コードの認識を行うかの情報もフォーマット情報として格納されている。
【0025】
帳票検出部41は、イメージメモリ39の格納した画像から、マークシート20の位置を検出するものであり、マークシート20の搬送によって生じる行ずれや位置ずれを補正する機能を有している。ラインマーク検出部42は、イメージメモリ39の格納した画像から、ラインマーク1a,21の位置を検出するものである。マークエリア検出部43は、イメージメモリ39の格納する画像から、各マーク枠1bに該当するマークエリアを求めるものである。マーク認識部43は、マークエリア内のマークの有無を認識し、その結果をマークリーダ制御部31に出力するものである。
二次元コード検出部45は、イメージメモリ39の格納する画像から、二次元コード22の位置を求めるものであり、二次元コード認識部46は、二次元コード22の認識を行うものである。
【0026】
図11は、図1のマークリーダ30が行う画像読取り方法を示すフローチャートである。図12は、マークシート20のフォーマット情報の定義例を示す図であり、従来の図6中の要素と共通の要素には共通の符号が付されている。図13は、図1中のマークリーダ30の画像取込み例を示す図であり、図7中の要素と共通の要素には共通の符号が付されている。これらの図11〜図13及び従来の図8(a)〜(f)を参照しつつ、図1のマークシート読取りシステムの動作を説明する。
【0027】
マークシート20における各マーク枠1bに関するフォーマット情報は、図12のように、例えばラインマーク1aを持つ辺を左辺したときを基準状態とし、該上辺から各ラインマーク1aまでの距離を表す行位置1c、各行のマーク枠1bが存在するフィールド1dの最も左端をマークシート20の左辺からの距離1e、フィールド1dの長さ1f、フィールド1dの高さ1g、フィールド1d内でのマークエリアのピッチ1h及びマーク枠数等で定義されている。
二次元コードに関するフォーマット情報は、マークシート20の上辺からラインマーク21までの距離を示す行位置23、二次元コード22の存在する二次元コードエリア24の左端を該マークシート20の左辺からの距離で示すフィールド位置25、二次元コードエリア24の長さ26、該エリア24の高さ27等で定義されてフォーマットデータメモリ40に格納されている。
【0028】
対象のマークシート20を読取る場合に、図1のマークリーダ30は、図11の処理ステップS11〜S21を行う。
まず、ステップS11の画像取込み処理において、メカ制御部32が搬送系33を制御し、図示しない帳票挿入口から挿入されたマークシート20を所定位置に搬送する。搬送されたマークシート20に光源34から光が照射され、反射光がレンズ35及び光学フィルタ36を透過し、マークシート20のイメージがイメージセンサ37に結像される。イメージセンサ37は光電変換を行い、マークシート20に対応するアナログ信号を出力する。A/D変換器38は、与えられたアナログ信号をデジタル信号のイメージデータに変換し、イメージメモリ39に書込む。この結果、図13のように、イメージメモリ39の格納領域の画像39aにマークシート20に対応するイメージ20aが取込まれて格納される。
【0029】
ステップS12の帳票辺検出処理において、帳票検出部41が画像39aの上方におけるイメージ20aの左辺の座標11a及び右辺の座標11bと、イメージ20aの上辺の左側の座標11c及び右側の座標11dをそれぞれ求める。具体的には、図8(a)と同様に、画像39aの上方左側に対して水平方向座標ごとに垂直方向の黒点数を集計してヒストグラムを求め、該ヒストグラムからイメージ20aの左辺の座標11aを求め、図8(b)と同様にして、画像39aの上方右側に対して水平方向座標ごとに垂直方向の黒点数を集計してヒストグラムを求め、該ヒストグラムからイメージ20aの右辺の座標11bを求める。また、図8(c)と同様に、画像39aの上方左側に対して垂直方向座標ごとに水平方向の黒点数を集計してヒストグラムを求め、該ヒストグラムからイメージ20aの上辺の左側の座標11cを求め、図8(d)のように、画像39aの上方右側に対して垂直方向座標ごとに水平方向の黒点数を集計してヒストグラムを求め、該ヒストグラムからイメージ20aの上辺の右側の座標11dを求める。
【0030】
ステップS13の帳票角検出処理において、帳票検出部41は、ステップ12で求めた左辺の座標11a、右辺の座標11b、上辺の左側の座標11c及び上辺の右側の座標11dから、イメージ20aの左上角11e及び右上角11fの座標を求める。
ステップS14の行辺検出処理において、帳票検出部41は、フォーマットデータメモリ40からフォーマット情報である読取り対象行の行位置1c及び23を読出し、該行位置1c,23を参照し、図8(e)と同様に、画像39aの該行位置1c,23に対応する領域近傍の黒点数のヒストグラムを水平方向に求め、該ヒストグラムの変化点から、その領域におけるイメージ20aの左辺の位置の座標11g及び21gを求める。
ステップS15のラインマーク検出処理において、ラインマーク検出部42は、左辺の位置の座標11g,21gを求めた領域に対し、図8(f)のように黒点数のヒストグラムを垂直方向に求め、該ヒストグラムの変化点と変化点の中心を、領域39aにおけるラインマーク1a,21の位置の座標11h,21hとして求める。
【0031】
次に、ステップS16のマーク/二次元コード判定処理では、読取り対象の行でマークを認識するか、二次元コードを認識するかを判定する。予めラインマーク1a、21ごとに、その行に対してマーク認識するか二次元コードを認識するかがフォーマットデータメモリ40に格納してあり、この情報に基づきマークを認識するか、二次元コードを認識するかを判定し、マークを認識するときにはステップS17及びその次のステップS18に処理を進め、二次元コードを認識するときにはステップS19及びその次のステップS20に処理を進める。
ステップS17のマーク領域決定処理において、マークエリア検出部43は、フォーマットデータメモリ40に格納されたフォーマット情報のフィールド位置1e、ピッチ1h及びマーク数と、ステップS15で求めた画像39aのラインマークの位置の座標11hと左辺の座標11gとから、フィールド1d内の複数のマークエリアの座標を求める。ステップS18のマーク認識処理において、マーク認識部44は、各マークエリアにおける黒点数を計数し、所定値以上であれば“マークあり”と認識し、それ以外であれば“マーク無し”として認識する。
【0032】
一方、ステップS19の二次元コード領域決定処理では、二次元コードエリア検出部45は、フォーマットデータメモリ40に格納されたフォーマット情報のフィールド位置25、二次元コードエリア24の長さ26及び二次元コードエリア24の高さ27と、ステップS15で求めた座標21g,21hとから、二次元コード22の位置座標を求める。ステップS20の二次元コード認識処理では、二次元コード認識部46が以下のようにして、イメージ20aの二次元コードエリア24を解析して二次元コード22の情報を認識する。
【0033】
図14は、二次元コード22の概略を示す図である。
二次元コード22では、小さな4角形のセル22aがマトリクス状に配置されている。各セル22aは白または黒で2値を表現している。セル22aの大きさは、均一であり、二次元コード22のコーナー22bの座標から各セル22aの位置座標計算で求めることができる。二次元コード認識部46は、各セル22aの座標における白または黒を認識し、“1”または“0”のビットにそれぞれ変換し、これらを所定のルールで連結してビットストリームを形成する。このビットストリームをデコードし、文字列情報に変換して認識結果とする。
ステップS18及びステップS20の後のステップS21において、全行の処理が終了したかが、マークリーダ制御部31により判定され、未処理のマークがあれば(未完)、処理を再びステップS14に戻す。すべてのマークに対して認識が行われている(完了)と判定した場合には、認識結果群をコンピュータ3へ送信する。
【0034】
以上のように、この第1の実施形態は、二次元コードエリア検出部45、二次元コード認識部46をマークリーダ30に設けたので、次のような利点が得られる。
(1) マークと二次元コード22の両方を読取って認識できるので、マークシート20に二次元コード22を印刷或いは貼り付けるだけて情報量を増すことが可能になる。
(2) 二次元コード22は、一般に普及しているパーソナルコンピュータ及びプリンタとで作成可能であり、マークシート20に直接印字してもよく、また印刷した二次元コード22を用紙から切り取って貼付してもよい。従来であれば、大量のデータをマークシート20に載せたい場合には、複数枚のマークシート20を用意する必要があると共に、それにマーキングする作業が必要であったが、パーソナルコンピュータ及びプリンタを用いる事で、この複数枚のマークシート20を用意したり、それらにマーキングをする必要がなくなる。特に、メールアドレス、個人識別番号等の使用頻度の高い情報を予め二次元コード化しておくと、大変に有効になる。
【0035】
第2の実施形態
図15は、本発明の第2の実施形態のマーク読取システムを示す構成図である。図16は、図15における本発明の第2の実施形態を示すマークリーダ60の構成図であり、第1の実施形態を示す図1中の要素と共通する要素には共通の符号が付されている。
このマーク読取システムは、後述する図17に示すような二次元コードがラインマークで示された領域に貼付されたマークシート50を読取り対象の帳票とするシステムであり、第1の実施形態を示す図9と同様のコンピュータ3と、該コンピュータ3に接続された第1の実施形態とは異なるマークリーダ60とで構成されている。
【0036】
マークリーダ60は、読取るべきマークを認識すると共に、読取るべき二次元コードを認識し、各認識結果をコンピュータ3へ与える機能を持ち、第1の実施形態と同様のマークリーダ制御部31、該マークリーダ制御31にバスBで接続されたメカ制御部32、該メカ制御部32によって制御される搬送系33、マークシート50に十分な光を照射する光源34と、該マークシート50からの反射光を集光するレンズ35と、及び光学フィルタ36とを備えている。光学フィルタ36の出力側にイメージセンサ37が接続され、該イメージセンサ37の出力側に、A/D変換器38が接続されている。A/D変換器38の出力側にイメージメモリ39が接続されている。イメージメモリ39の出力側が、バスBに接続されている。
バスBには、さらに、第1の実施形態とは格納内容が異なるフォーマットデータメモリ61と、第1の実施形態と同様の帳票検出部41、ラインマーク検出部42、マークエリア検出部43、マーク認識部44及び二次元コード認識部46と、第1の実施形態とは異なる二次元コードエリア検出部62と、新たに設けられた二次元コード抽出部63とが、接続されている。
【0037】
図17は、マークシート50の一例を示す図であり、第1の実施形態の図10中の要素と共通の要素には共通の符号が付されている。
このマークシート50には、行を示す複数のラインマーク1aが左辺に印刷され、その横に一列の複数マーク枠1bがそれぞれ印刷されている。さらにこのマークシート50には、1つの二次元コード51が貼付されているが、この二次元コード51の貼付されるべき領域を行の範囲で示すラインマーク52,53が該マークシート50の端部に印刷されている。
【0038】
図18は、マークシート50の定義例を示す図である。
フォーマットデータメモリ61には、マーク1bに関するフォーマット情報が第1の実施形態と同様に格納されているが、二次元コード51に関するフォーマット情報は、第1の実施形態とは異なった形で定義され格納されている。つまり、二次元コード51に関しては、図18のように、二次元コード51が含まれる二次元コードエリア54の開始行を示すラインマーク52をマークシート50の左上角からの距離で示す行位置55と、エリア54の終了行を示すラインマーク53のマークシート50の上辺からの距離で示す行位置56と、エリア54の左端をマークシート50の左辺からの距離で示すフィールド位置57と、該エリア54の長さ58とで、定義されている。
二次元コードエリア検出部62は、フォーマット情報に基づき、イメージメモリ39の画像39aにおける二次元コードエリア54の位置を検出する機能を持っている。二次元コード抽出部63は、二次元コードエリア54から二次元コード51の位置を求める機能を持ち、二次元コード認識部46に伝える構成になっている。
【0039】
図19は、図16のマークリーダ60が行う画像読取り方法を示すフローチャートである。図20は、図16のマークリーダ60の画像取込み例を示す図であり、第1の実施形態の図13中の要素と共通の要素には共通の符号が付されている。これらの図19及び図20を参照しつつ、図15のマーク読取りシステムの動作を説明する。
このマークリーダ60は、図19の処理ステップS31〜S43を行い、マークシート50のマーク認識と二次元コードの認識を行う。
ステップS31の画像取込み処理は、第1の実施形態と同様の処理であり、メカ制御部32が搬送系33を制御し、マークシート50を所定位置に搬送する。搬送されたマークシート50に光源34から光が照射され、マークシート50のイメージがイメージセンサ37に結像される。イメージセンサ37はマークシート50に対応するアナログ信号を出力し、これをA/D変換器38がデジタル信号のイメージデータに変換してイメージメモリ39に書込む。この結果、図20のように、イメージメモリ39の格納領域の画像39aにマークシート50に対応するイメージ50aが取込まれる。
【0040】
ステップS32の帳票辺検出処理及びステップS33の帳票角検出処理は、第1の実施形態と同様の処理であり、これらのステップS32,S33の処理の結果、イメージ50aの左上角及び右上角の画像39aにおける座標11e,11fが求められる。
ステップS34の行辺検出処理において、帳票検出部41は、フォーマットデータメモリ61にフォーマット情報として定義された読取り対象行の行位置1c,55または56を読出す。
【0041】
マーク読取りを行うときには行位置1cを読出し、図8(e)と同様に、画像39aの該行位置1cに対応する領域近傍に対し、黒点数のヒストグラムを水平方向に求め、該ヒストグラムの変化点から、その領域におけるイメージ50aの左辺の位置の座標11gを求める。二次元コード51の認識を行うときには、行位置55,56を参照し、図8(e)と同様に、画像39aの該行位置55,56に対応する領域近傍に対し、黒点数のヒストグラムを水平方向に求め、該ヒストグラムの変化点から、ラインマーク52,53の存在する部分のイメージ50aの左辺の位置座標55a,56aを求める。
ステップS35のラインマーク検出処理において、ラインマーク検出部42は、左辺の位置座標11g,55a,56aを求めた領域に対し、図8(f)のように黒点数のヒストグラムを垂直方向に求め、該ヒストグラムの変化点と変化点の中心を、領域におけるラインマーク1a,52,53の位置座標11h,55h,56hとして求める。
【0042】
次に、ステップS36のマーク/二次元コード判定処理では、読取り対象の行でマークを認識するか、二次元コードを認識するかを判定する。予めラインマーク1a、52,53ごとに、その行に対してマーク認識するか二次元コードを認識するかがフォーマットデータメモリ61に格納してあり、この情報に基づきマークを認識するか、二次元コードを認識するかを判定し、マークの認識をするときにはステップS37及びその次のステップS38に処理を進め、二次元コードを認識するときにはステップS39〜S42に処理を進める。
ステップS37のマーク領域決定処理とそれに続くステップS38のマーク認識処理は、第1の実施形態と同様であり、これらのステップS37,S38の処理により、マーク枠1bごとに“マークあり”或いは“マーク無し”が認識結果として得られる。
一方、ステップS39の二次元コード領域決定処理では、二次元コードエリア検出部62が、マークシート50の二次元コードエリア54の画像39aにおける座標を求める。ここで、その詳細を次の図21を用いて説明する。
【0043】
図21は、図19中のステップS39の詳細を示すフローチャートである。
二次元コードエリア検出部62は、図21のステップS39−1において、フォーマット情報を参照し、直前に検出したラインマークが、以下の3つの条件のいずれに該当するかを判断する。
条件1;二次元コードエリア54の上端を示すラインマーク52
条件2;二次元コードエリア54の下端を示すラインマーク53
条件3;条件1、条件2のいずれでもない。
【0044】
条件1に該当するときには、二次元コードエリア検出部62はステップS39−2に処理を進め、フォーマットデータメモリ61に格納されたフォーマット情報のフィールド位置57及びエリア54の長さ58と、左辺の位置座標55a及びラインマークの位置座標55hとから、二次元コードエリア54の上端の位置を決定する。条件2に該当するときには、二次元コードエリア検出部62はステップS39−3に処理を進め、フォーマットデータメモリ61に格納されたフォーマット情報のフィールド位置57及びエリア54の長さ58と、左辺の位置座標56a及びラインマークの位置座標56hとから、二次元コードエリア54の下端の位置を決定する。条件3に該当するときには、なにもせずに処理を終了する。ステップS39の二次元コード領域決定処理の後に、処理がステップS40に進む。
ステップS40の領域完結判定処理において、マークリーダ制御部31は、ステップS39の処理で矩形の二次元コードエリア54の位置が確定したか否かを判定し、確定している場合(完結)には処理をステップS41に進め、確定していない場合(未決)には処理をステップS43に進める。
【0045】
図22は、ステップS41の二次元コード抽出処理の概念を示す図である。
ステップS41の二次元コード抽出処理において、二次元コード抽出部63は図22のように、画像39a中の二次元コードエリア54の投影を行い、二次元コード51の位置を抽出する。
ステップS42の二次元コード認識処理において、二次元コード認識部46は、第1の実施形態と同様にして、二次元コード51に対する認識を行い、認識結果をマークリーダ制御部31に与える。
ステップS38,S42の処理が終了すると、処理はステップS43に進む。
ステップS43では、全行の処理が終了したかが、マークリーダ制御部31によって判定され、未処理の行があれば(未完)、処理を再びステップS34に戻す。すべての行に対して認識が行われている(完了)と判定した場合には、マークリーダ制御部31が認識結果群をコンピュータ3へ送信する。
【0046】
以上のように、この第2の実施形態では、二次元コードエリア検出部62、二次元コード抽出部63及び二次元コード認識部46をマークリーダ60に設けたので、第1の実施形態と同様の利点(1),(2)の他に次のような利点が得られる。
(3) 2つのラインマーク52,53に挟まれたある程度広い二次元コードエリア54のどこに二次元コード51を配置しても読取りが可能であり、読取りの自由度拡張する。さらに、使用者がラインマーク52,53を貼付の目安にすることもでき、マークシート50の使用方法が楽になる。
(4) 二次元コード51の位置を抽出し、二次元コード51周辺の不要画像を除去し、二次元コード51の部分だけにステップS42の二次元コード認識処理を行うことができる。そのため、二次元コード認識部46の処理可能な視野面積に限界がある場合でも対応が可能になる。例えば、二次元コード認識部46をゲートアレイやLSIで構成するときには、パッケージングの都合により、十分な視野面積が得られないことがあったが、これに対応できる。
【0047】
第3の実施形態
図23は、本発明の第3の実施形態を示すマーク読取システムの構成図である。図24は、図23における本発明の第3の実施形態を示すマークリーダ70の構成図であり、第2の実施形態を示す図16中の要素と共通の要素には共通の符号が付されている。
このマーク読取システムは、後述する図26のような複数の二次元コードがラインマークで示された領域に貼付されたマークシート50Bを読取り対象の帳票とするシステムであり、第2の実施形態を示す図15と同様のコンピュータ3と、該コンピュータ3に接続された第2の実施形態とは異なるマークリーダ70とで構成されている。
【0048】
マークリーダ70は、読取るべきマークを認識すると共に、読取るべき二次元コードを認識し、各認識結果をコンピュータ3へ与える機能を持ち、第1及び第2の実施形態と同様のマークリーダ制御部31と、該マークリーダ制御31にバスBで接続されたメカ制御部32と、該メカ制御部32によって制御される搬送系33と、マークシート50Bに十分な光を照射する光源34と、該マークシート50Bからの反射光を集光するレンズ35と、及び光学フィルタ36とを備えている。光学フィルタ36の出力側にイメージセンサ37が接続され、該イメージセンサ37の出力側に、A/D変換器38が接続されている。A/D変換器38の出力側にイメージメモリ39が接続されている。イメージメモリ39の出力側が、バスBに接続されている。
バスBには、さらに、第2の実施形態とは格納内容が異なるフォーマットデータメモリ71と、第2の実施形態と同様の帳票検出部41、ラインマーク検出部42、マークエリア検出部43、マーク認識部44、二次元コードエリア検出部62及び二次元コード認識部46と、第2の実施形態とは異なる二次元コード抽出部72とが、接続されている。
【0049】
図25は、マークシート50Bの一例を示す図であり、第2の実施形態の図17中の要素と共通の要素には共通の符号が付されている。
このマークシート50Bは、行を示す複数のラインマーク1aが左辺に印刷され、その横に一列の複数マーク枠1bがそれぞれ印刷されている。さらにこのマークシート50Bは、第2の実施形態とは異なり、2つの二次元コード51が貼付されているが、この二次元コード51の貼付されるべき二次元コードエリアを行の範囲で示すラインマーク52,53が第2の実施形態と同様、該マークシート50Bの端部に印刷されている。
【0050】
図26は、マークシート50Bの定義例を示す図であり、図18中の要素と共通の要素に共通の符号が付されている。
フォーマットデータメモリ71には、マーク枠1bに関するフォーマット情報が第1の実施形態と同様に格納されているが、2個の二次元コード51に関するフォーマット情報は、第1の実施形態とは異なった形で定義されて格納されている。つまり、二次元コード51に関しては、図26のように、これらの二次元コード51が含まれる二次元コードエリア54Bの開始行を示すラインマーク52をマークシート50Bの上辺からの距離で示す行位置55Bと、二次元コードエリア54Bの終了行を示すラインマーク53のマークシート50Bの上辺からの距離で示す行位置56Bと、二次元コードエリア54Bの左端をマークシート50Bの左辺からの距離で示すフィールド位置57Bと、該二次元コードエリア54Bの長さ58Bとで、定義されている。
【0051】
図27は、図24のマークリーダ70が行う画像読取り方法を示すフローチャートである。図28は、図24のマークリーダ70の画像取込み例を示す図であり、第2の実施形態の図20中の要素と共通の要素には共通の符号が付されている。これらの図27及び図28を参照しつつ、図23のマーク読取システムの動作を説明する。
このマークリーダ70は、図27の処理ステップS51〜S64を行い、マークシート50Bのマークの認識と二次元コードの認識を行う。
ステップS51〜S64のうちのステップS51の画像取込み処理からステップS56のマーク/二次元コード判定処理に至るまでのマークリーダ70の動作は、第2の実施形態と同様である。ステップS51により、図28のように、イメージメモリ39の格納する画像39aにマークシート50Bのイメージが取り込まれ、ステップS52〜S55の処理により、ラインマーク1aの位置の左辺の座標11g、ラインマーク55,56の位置の左辺の座標55a,56a、及び各ラインマーク1a,55,56の位置11h,55h,56hが求められる。
【0052】
ステップS56のマーク/二次元コード判定処理により、読取り対象行でマークを認識すると判定した場合には、ステップS57及びその次のステップS58に処理を進め、二次元コードを認識すると判定したときにはステップS59〜S63に処理を進める。
ステップS57のマーク領域決定処理とそれに続くステップS58のマーク認識処理は、第1及び第2の実施形態と同様であり、これらのステップS57,S58の処理により、マーク枠1bごとに“マークあり”或いは“マーク無し”が認識結果として得られる。
【0053】
一方、ステップS59の二次元コード領域決定処理では、第2の実施形態と同様にして、二次元コードエリア検出部62が、マークシート50Bに設定した二次元コードエリア54Bの上端または下端の座標を求める。ステップS59の二次元コード領域決定処理の後に、処理がステップS60に進む。
ステップS60の領域完結判定処理において、マークリーダ制御部31は、ステップS59の処理で矩形の二次元コードエリア54Bの位置が確定したか否かを判定し、確定している場合(完結)には処理をステップS61に進め、確定していない場合(未決)には処理をステップS64に進める。
【0054】
図29は、マークリーダ70の二次元コード抽出処理の概念を示す図である。
ステップS61の二次元コード抽出処理において、二次元コード抽出部72は図29のように、画像39a中の二次元コードエリア54Bの投影を行う。最初に、横軸に対する投影を行うと、該投影結果が2つのブロックに別れるので、二次元コード抽出部72は二次元コードエリア54Bを分割し、分割したエリア内での投影を行うことにより、2組の二次元コード51の位置座標を抽出する。二次元コード抽出部72は、抽出した2組の二次元コード51の位置座標を二次元コード認識部46に与える。
ステップS62の二次元コード認識処理において、二次元コード認識部46は、1組の二次元コード51の位置座標を選択し、該位置座標が示す場所に対して第1の実施形態と同様の処理行い、1つの二次元コード51の認識を行う。この認識結果はマークリーダ制御部31に与えられる。
【0055】
ステップS63において、二次元コード認識部46は、未処理の二次元コード51が存在(未)するか否(完)かを判定し、存在するときに、再びステップS62の二次元コード認識処理を行う。
ステップS63で未処理の二次元コード51がないと判定した場合と、ステップS58の処理が終了した場合に、処理はステップS64に進む。ステップS64では、全行の処理が終了したかが、マークリーダ制御部31によって判定され、未処理の行があれば(未完)、処理を再びステップS54に戻す。すべての行に対して認識が行われている(完了)と判定した場合には、マークリーダ制御部31が認識結果群をコンピュータ3へ送信する。
【0056】
以上のように、この第3の実施形態では、二次元コードエリア検出部62、二次元コード抽出部72及び二次元コード認識部46をマークリーダ70に設けたので、第1の実施形態の利点(1),(2)と第2の実施形態の利点(3),(4)とを持つと共に、次のような利点が得られる。
(5) 二次元コードエリア54Bにおいて、少なくとも1個以上の二次元コード51を読取ることができるので、使用者は複数の二次元コード51を1枚のマークシート50Bに並べることができ、該マークシート50Bに載せる情報量が第2の実施形態よりも増加できる。また、二次元コード51には、連結と呼ぶ機能があり、1つの面積の大きな二次元コードで表す情報を複数の小さな二次元コードで表すことができる。この第3の実施形態のマークリーダ70は、この連結機能を適用できる。
【0057】
第4の実施形態
図30は、本発明の第4の実施形態を示すマーク読取システムの構成図である。図31は、図30における本発明の第4の実施形態を示すマークリーダ80の構成図であり、第3の実施形態を示す図24中の要素と共通の要素には共通の符号が付されている。
このマーク読取システムは、後述する図32に示すような複数の二次元コードがラインマークで示された領域に貼付されたマークシート50Cを読取り対象の帳票とするシステムであり、第3の実施形態を示す図23と同様のコンピュータ3と、該コンピュータ3に接続された第3の実施形態とは異なるマークリーダ80とで構成されている。
【0058】
マークリーダ80は、読取るべきマークを認識すると共に、読取るべき二次元コードを認識し、各認識結果をコンピュータ3へ与える機能を持つ第3の実施形態と同様のマークリーダ制御部31と、該マークリーダ制御部31にバスBで接続された第1〜第3の実施形態とは異なるメカ制御部81と、該メカ制御部81によって制御される第3の実施形態と同様の搬送系33、マークシート50Cに十分な光を照射する光源34、該マークシート50Cからの反射光を集光するレンズ35及び光学フィルタ36とを、備えている。
【0059】
光学フィルタ36の出力側にイメージセンサ37が接続され、該イメージセンサ37の出力側に、A/D変換器38が接続されている。A/D変換器38の出力側にイメージメモリ82が接続されている。光学フィルタ36、イメージセンサ37及びA/D変換器38は、第1から第3の実施形態と同様であるが、イメージメモリ82は、第1から第3の実施形態とは異なり、メカ制御部81と相俟って解像度調整を実現する構成になっている。
バスBには、さらに、第3の実施形態とは格納内容が異なるフォーマットデータメモリ83と、第3の実施形態と同様の帳票検出部41、ラインマーク検出部42、マークエリア検出部43、マーク認識部44、二次元コードエリア検出部62、二次元コード抽出部72及び二次元コード認識部46とが、接続されている。
【0060】
図32は、マークシート50Cの一例を示す図であり、第3の実施形態の図25中の要素と共通の要素には共通の符号が付されている。
このマークシート50Cは、3つの二次元コード51が貼付されているだけで、第3の実施形態のマークシート50Bとほぼ同じ構成になっている。行を示す複数のラインマーク1aが左辺に印刷され、その横に一列の複数マーク枠1bがそれぞれ印刷されている。二次元コード51の貼付されるべき二次コードエリア54Cを行の範囲で示すラインマーク52,53が、第3の実施形態と同様に該マークシート50Cの端部に印刷されている。
【0061】
図33は、マークシート50Cの定義例を示す図であり、図26中の要素と共通の要素に共通の符号が付されている。
フォーマットデータメモリ83には、マーク枠1bに関するフォーマット情報が第1の実施形態と同様に格納され、3個の二次元コード51に関するフォーマット情報は、該二次元コード51が含まれる二次元コードエリア54Cの開始行を示すラインマーク52をマークシート50Cの上辺の左側からの距離の例えばfWa[mm]で示す行位置55Cと、該エリア54Cの終了行を示すラインマーク53のマークシート50Cの上辺の左側からの距離のfWb[mm]で示す行位置56Cと、エリア54Cの左端をマークシート50Cの左辺からの距離で示すフィールド位置57Cと、該エリア54Cの長さ58Cとで、定義されている。また、解像度調整により、マークシート50Cのイメージの分解能を後述するように分解能変化点で変化させるが、フォーマットデータメモリ83には、マークシート50Cの上辺からその変化点までの分解能Dm[mm/ピクセル]と、分解能変化点以降の分解能Dq[mm/ピクセル]とが定義されている。
【0062】
図34は、図31のマークリーダ80が行う画像読取り方法を示すフローチャートである。図35は、図31のマークリーダ80の画像取込み例を示す図であり、第3の実施形態の図28中の要素と共通の要素には共通の符号が付されている。これらの図34及び図35を参照しつつ、図30のマーク読取システムの動作を説明する。
対象のマークシート50Cを読取る場合に、図31のマークリーダ80は、図34の処理ステップS71〜S85を行う。
【0063】
まず、ステップS71の画像取込み処理において、メカ制御部81が搬送系33を制御し、マークシート50Cをマーク認識に適した速度で搬送する。搬送されたマークシート50Cに光源34から光が照射され、反射光がレンズ35及び光学フィルタ36を透過し、マークシート50Cのイメージがイメージセンサ37に結像される。イメージセンサ37は光電変換を行い、マークシート50Cに対応するアナログ信号を出力する。A/D変換器38は、与えられたアナログ信号をデジタル信号のイメージデータに変換し、マーク認識が可能なレベルに間引きしてイメージメモリ82に書込む。この結果、イメージメモリ82の格納領域の画像82aにマークシート50Cのイメージ50cが上側から取込まれて格納される。
ステップS72の帳票辺検出処理において、第1から第3の実施形態と同様に、帳票検出部41は、図35に示す画像82aの上方におけるイメージ50cの左辺の座標11a及び上辺座標11bと、イメージ50cの上辺の左側の座標11c及び右側の座標11dをそれぞれ求める。ステップS73の帳票角検出処理において、第1から第3の実施形態と同様に、帳票検出部41は、ステップS72で求めた左辺の座標11a、右辺の座標11b、上辺の左側の座標11c及び上辺の右側の座標11dから、イメージ50cの左上角11e及び右上角11fの座標を求める。
【0064】
ステップS74の解像度調整処理において、メカ制御部81は、搬送系33を制御し、マークシート50Cの搬送速度を二次元コード51の認識に適した速度に変更すると共に、イメージメモリ82に格納するイメージデータの間引き割合を変更して分解能を調整する。この調整を行うタイミングは、これまでの搬送量とかそれまでに検出したラインマーク1aの個数等を観測することによって決定することができる。分解能の調整により、図35のように、マーク認識を行う部分と、二次元コード認識を行う部分とで、画像82aに取込まれるイメージの大きさが異なり、図35のような分解能変化点74が生じる。例えばマークリーダ制御部31は、帳票検出部41を使用し、マークシート50Cの上辺の左側及び右側の位置11c,11dを求めたのと同様の手法で分解能変化点74の位置75を求める。
ステップS75の行辺検出処理において、帳票検出部41は、フォーマットデータメモリ83にフォーマット情報として定義された読取り対象行の行位置1c,55Cまたは56Cを読出す。
【0065】
マーク読取りを行うときにはフォーマット情報の行位置1cを読出し、図8(e)と同様に、画像82aの該行位置1cに対応する領域近傍に対し、黒点数のヒストグラムを水平方向に求め、該ヒストグラムの変化点から、その領域におけるイメージ50cの左辺の位置の座標11gを求める。二次元コード51の認識を行うときには、フォーマット情報の行位置55C,56Cを以下のように補正し、画像82aにおける行位置55C,56Cの補正値に対応する領域に対し、黒点数のヒストグラムを水平方向に求め、該ヒストグラムの変化点から、ラインマーク52,53の存在する部分におけるイメージ50cの左辺の位置座標55a,56aを求める。
【0066】
図36は、位置補正の説明図である。
位置座標55a,56aを求める際に、フォーマット情報の行位置55C,56Cを補正するのは、分解能変化点74で分解能が変化するので行位置55C,56Cがそのまま使用できないためである。イメージ50cの上辺から分解能変化点74までのピクセル数をiWm、分解能変化点74からイメージ50cのラインマーク52までのピクセル数をiWqとすると、フォーマット情報で定義されたfWaは、分解能Dm,Dqを用いると、次の(1)式で表すことができる。
iWm×Dm+iWq×Dq=fWa ・・・(1)
これを変形すると、次の(2)式になる。
iWq=(fWa−iWm×Dm)/Dq ・・・(2)
ここで、iWmは、分解能変化点74の位置75からイメージ50cの上辺の左側の位置11cの差であるから、iWqは計算で求められる。よって、分解能変化点74の位置75にiWqの値を加算した値が行位置55Cの補正値となる。同様に、分解能変化点74からイメージ50cのラインマーク53までのピクセル数を計算し、分解能変化点74の位置75に加算すると、行位置56Cの補正値となる。
【0067】
ステップS76のラインマーク検出処理において、ラインマーク検出部42は、左辺の位置座標11g,55a,56aを求めた領域に対し、図8(f)のように黒点数のヒストグラムを垂直方向に求め、該ヒストグラムの変化点と変化点の中心を、領域におけるラインマーク1a,52,53の位置座標11h,55h,56hとして求める。
ステップS80の二次元コード領域決定処理からステップS84の判定処理も第3の実施形態と同様であり、ステップS80〜S84により、各二次元コード51の認識が行われ、その認識結果はマークリーダ制御部31に与えられる。
ステップS84で未処理の二次元コード51がないと判定した場合と、ステップS79の処理が終了した場合に、処理はステップS85に進む。ステップS85では、全行の処理が終了したかが、マークリーダ制御部31によって判定され、未処理の行があれば(未完)、処理を再びステップS74に戻す。すべての行に対して認識が行われている(完了)と判定した場合には、マークリーダ制御部31が認識結果群をコンピュータ3へ送信する。
【0068】
以上のように、この第4の実施形態では、二次元コードエリア検出部62、二次元コード抽出部72及び二次元コード認識部46をマークリーダ80に設けると共に、メカ制御部81とイメージメモリ82とでイメージ50cの分解能を変化させる構成にしたので、第1の実施形態の利点(1),(2)と第2の実施形態の利点(3),(4)と、第3の実施形態の利点(5)を持つばかりでなく、次のような利点が得られる。
(6) 二次元コード51は、正方形のセルをマトリクス状に配置されて構成されている。二次元コード印刷時に、セルのドット数を調整することで、同じデータ量を持つ二次元コードでも、印字面積を小さくしたり大きくしたりすることが可能である。印字面積を小さくした細密な二次元コードを読取る時には、読取り側の分解能を高める必要が発生する。これに対し、このマークリーダ80は、二次元コードエリア54Cのみの分解能を高く設定できるので、マークシート50Cの全面の分解能を高く設定する場合よりも、処理時間を短縮できる。
【0069】
第5の実施形態
図37は、本発明の第5の実施形態を示すマーク読取システムの構成図である。図38は、図37における本発明の第5の実施形態を示すマークリーダ90の構成図であり、第4の実施形態を示す図31中の要素と共通の要素には共通の符号が付されている。
このマーク読取システムは、複数の二次元コードがラインマークで示された領域に貼付された例えば第4の実施形態で用いたマークシート50Cを読取り対象の帳票とするシステムであり、第4の実施形態を示す図30と同様のコンピュータ3と、該コンピュータ3に接続された第4の実施形態とは異なるマークリーダ90とで構成されている。
【0070】
マークリーダ90は、読取るべきマーク及び二次元コードを認識し、各認識結果をコンピュータ3へ与える機能を持つ第1から第4の実施形態と同様のマークリーダ制御部31と、マークリーダ制御31にバスBで接続された第1〜第4の実施形態とは異なるメカ制御部91と、該メカ制御部91によって制御される搬送系92と、マークシート50Cに十分な光を照射する光源34と、該マークシート50Cからの反射光を集光するレンズ35及び光学フィルタ36とを、備えている。メカ制御部91は、搬送系92を制御して分解能を調整する機能を持つばかりでなく、該搬送系92を制御してマークシート50Cの搬送方向を逆方向に変える機能を持っている。
光学フィルタ36の出力側にイメージセンサ37が接続され、該イメージセンサ37の出力側に、A/D変換器38が接続されている。A/D変換器38の出力側に、第4の実施形態とは異なるイメージメモリ93が接続されている。光学フィルタ36、イメージセンサ37及びA/D変換器38は、第1から第4の実施形態と同様であるが、イメージメモリ93は、第4の実施形態と同様にメカ制御部91と相俟って解像度調整を行う機能を持つばかりでなく、マークシート50Cの搬送方向を変えた時に取込まれたイメージも格納する機能を持っている。
【0071】
バスBには、さらに、第4の実施形態とは格納内容が異なるフォーマットデータメモリ94と、第4の実施形態と同様の帳票検出部41、ラインマーク検出部42、マークエリア検出部43及びマーク認識部44と、第4の実施形態とは異なる機能を持つ二次元コードエリア検出部95、二次元コード抽出部96及び二次元コード認識部97とが、接続されている。
フォーマットデータメモリ94は、第4の実施形態と同様のフォーマット情報の他に、二次元コードが不読のときにマークシート50Cをバックさせて再度イメージを取込む際の分解能等を記憶している。二次元コードエリア検出部95は、第4の実施形態と同様の機能のほかに、マークシート50Cをバックさせてイメージ50cを画像に取込んだときに、その画像から二次元コードエリアを検出する機能を持っている。二次元コード抽出部96は、第4の実施形態と同様の機能のほかに、マークシート50Cをバックさせてイメージ50cを画像に取込んだときに、その画像から二次元コードの位置を抽出する機能を持っている。二次元コード認識部97は、第4の実施形態と同様の機能のほかに、マークシート50Cをバックさせてイメージ50cを画像に取込んだときに、その画像中で上下反転している二次元コードに対する認識を行う機能を持っている。
【0072】
図39は、図38のマークリーダ90が行う画像読取り方法を示すフローチャートである。この図39を参照しつつ、図37のマーク読取システムの動作を説明する。
図38に示したマークリーダ90は、図39の処理ステップS91〜S103を行い、マーク認識と二次元コード認識の両方を行い、認識結果をコンピュータ3に送信する。
最初のステップS91の順方向読取り処理では、第4の実施形態を示す図34中のステップS71からステップS85を行い、次のステップS92では、複数の二次元コード51に不読があったか無かったかを判定する。不読が無かった場合には一連の処理を終了する。不読があった場合には処理をステップS93に進める。
ステップS93の逆方向画像取込み処理において、メカ制御部91が搬送系92を制御し、一度イメージが取得されたマークシート50Cを二次元コード51の読取りに適した速度で逆方向に搬送し、後端側から再度イメージの取得を行わせる。
【0073】
図40(a),(b)は、搬送方向を示す図である。
図40(b)のように、逆方向に搬送されたマークシート50Cに光源34から光が照射され、反射光がレンズ35及び光学フィルタ36を透過し、マークシート50Cのイメージがイメージセンサ37に結像される。イメージセンサ37は光電変換を行い、マークシート50Cに対応するアナログ信号を出力する。A/D変換器38は、与えられたアナログ信号をデジタル信号のイメージデータに変換し、二次元コード51の認識に適した分解能でイメージメモリ93に書込む。この結果、イメージメモリ93の格納領域の画像93aにマークシート50Cのイメージ50cが下側から取込まれて格納される。
【0074】
図41は、マークリーダ90の画像取込み例を示す図である。
ステップS94の帳票辺検出処理において、第1から第4の実施形態と同様に黒点のヒストグラムから、帳票検出部41は図41に示す画像93aの上方におけるイメージ50c/の左辺の座標11a/及び右辺の座標11b/と、イメージ50cの上辺の左側の座標11c/及び上辺の右側の座標11d/をそれぞれ求める。ただし、この場合のイメージ50c/の上辺は、マークシート50Cの下辺になる。
ステップS95の帳票角検出処理において、第1から第4の実施形態と同様に、帳票検出部41はステップS94で求めた左辺の座標11a/、右辺の座標11b/、上辺の左側の座標11c/及び上辺の右側の座標11d/から、イメージ50c/の左上角11e/及び右上角11f/の座標を求める。
【0075】
ステップS96の行辺検出処理において、帳票検出部41は、フォーマットデータメモリ94にフォーマット情報として定義された読取り対象行の行位置55Cまたは56Cを読出す。フォーマット情報の行位置55C,56Cを第4の実施形態と同様に分解能を用いて補正し、これを画像93aに適用し、対応する領域の黒点数のヒストグラムを水平方向に求め、該ヒストグラムの変化点から、ラインマーク52,53の存在する部分におけるイメージ50c/の左辺の位置座標55a/,56a/を求める。
ステップS97のラインマーク検出処理において、ラインマーク検出部42は、左辺の位置座標55a/,56a/を求めた領域に対し、図8(f)のように黒点数のヒストグラムを垂直方向に求め、該ヒストグラムの変化点と変化点の中心を、領域におけるラインマーク52,53の位置座標55h/,56h/として求める。
【0076】
ステップS98の二次元コード領域決定処理では、二次元コードエリア検出部95が、マークシート50Cの二次元コードエリア54Cの画像93aにおける座標を、第2から第4の実施形態と同様に図21の処理フローで求める。
ステップS99の領域完結判定処理において、マークリーダ制御部31は、ステップS98の処理で矩形の二次元コードエリア54Cの位置が確定したか否かを判定し、確定している場合(完結)には処理をステップS100に進め、確定していない場合(未決)には処理をステップS103に進める。
ステップS100の二次元コード抽出処理において、二次元コード抽出部96は、図29のように、画像93a中の二次元コードエリア54Cの投影を行い、二次元コード51の位置を抽出する。
ステップS101の二次元コード認識処理において、二次元コード認識部97は、一つの二次元コード51の位置座標を選択し、該位置座標が示す場所に対して第1の実施形態と同様の処理を行い、二次元コード51の認識を行う。
【0077】
この二次元コード51の認識では、二次元コード51のイメージが上下逆転しいることを考慮する。つまり、二次元コード51の各セルの座標において、白と黒を認識し、1または0のビットに変換し、この1または0のビットを所定のルールで連結してビットストリームを形成する。この所定のルールを上下反転を考慮したものとしてビットストリームを形成する。そして、二次元コード認識部97は、ビットストリームをデコードし、認識結果となる文字列等の情報に変換する。この認識結果はマークリーダ制御部31に与えられる。
ステップS102において、二次元コード認識部97は、未処理の二次元コード51が存在(未)するか否(完)かを判定し、存在するときに、再びステップS101の二次元コード認識処理を行う。
ステップS103では、全行の処理が終了したかが、マークリーダ制御部31によって判定され、未処理の行があれば(未完)、処理を再びステップS96に戻す。すべての行に対して認識が行われている(完了)と判定した場合には、マークリーダ制御部31が認識結果群をコンピュータ3へ送信する。
【0078】
以上のように、この第5の実施形態では、二次元コードエリア検出部95、二次元コード抽出部96及び二次元コード認識部97をマークリーダ90に設け、メカ制御部91とイメージメモリ93とでイメージ50Cの分解能を変化させる構成にすると共に、該メカ制御部91と搬送系92とでマークシート50Cの搬送方向を逆転させてイメージ50cの取り込み方向を逆にするようにしている。そのため、第1〜第4の実施形態で示した(1)〜(6)の利点が得られるばかりでなく、さらに、次のような利点も得られる。
(7) マークシート50Cの各二次元コード51に対する認識回数が増加し、二次元コード51の認識率が向上できる。
(8) マークシート50Cを順方向に搬送した場合と逆方向に搬送した場合とでは、画像93aでの二次元コード51のイメージが逆転するが、二次元コード認識部97は、該イメージを回転するのではなく、セルの認識後にビット列の並びを変えてデコードするので、画像回転を行う場合よりも処理時間を短縮できる。
【0079】
なお、本発明は、上記実施形態に限定されず種々の変形が可能である。その変形例としては、例えば次のようなものがある。
(i) 図42(a),(b)は、マークシートの変形例を示す図である。
第1〜第5の実施形態では、読取り対象の帳票をマークシート20,50,50B,50Cとしているが、これに限定されず、例えば、図42(a)のように、マークを併設せず、ラインマーク101に対応して二次元コード102が貼付された帳票でもよい。また、文字の位置を帳票のイメージが取込まれた画像から検出し、該文字に対する認識を行う文字読取り手段を持つようにすれば、図42(b)のように、ラインマーク101に対応して文字列103が記載されると共に二次元コード102が貼付された文字認識用の帳票に適用でき、文字認識と二次元コードの認識の両方が可能になる。
【0080】
(ii) 第5の実施形態では、分解能の調整が可能なマークリーダ90において、搬送方向を変化させる例を示したが、分解能の調整を行わないマークリーダでも、搬送方向を変化させるようにすれば、二次元コード51の認識率を向上できる。
(iii) 第5の実施形態では、二次元コードエリア54Cについて分解能を変更して解像度を向上させているが、順方向の搬送でイメージ50cを取込む場合と逆方向の搬送でイメージ50cを取込む場合とで分解能を変化させてもよい。例えば、順方向の場合には、低い分解能を適用し、逆方向の場合に高い分解能を適用すると、例えば順方向の搬送した結果で二次元コード51が認識でき場合には、逆方向の搬送を行わなくてもよくなり、通常サイズの二次元コード51に対する処理時間を短縮できる。
【0081】
【発明の効果】
以上詳細に説明したように、本発明によれば、画像読取装置に、フォーマット情報登録手段、画像入力手段、帳票・ラインマーク検出手段、二次元コードエリア検出手段及び二次元コード認識手段を設け、帳票に貼付または印刷された二次元コードの認識ができるようにしている。二次元コードは、同じ面積に載る情報量がマークシート方式や手書き文字等よりも遥かに多い、そのため、例えばマークシートや文字認識用の帳票等で大きさに制限があっても、密度の高い情報を上位装置等に提供することができ、多数の帳票を用意する必要がなくなる。また、二次元コードは、パーソナルコンピュータ等が簡単に作成できるので、頻繁に使用する情報を事前に用意しておくと、帳票に簡単に貼付あるいは印刷でき、その都度情報を帳票に載せる必要がない。
【図面の簡単な説明】
【図1】本発明の第1の実施形態を示すマークリーダ30の構成図である。
【図2】従来のマークシートを示す図である。
【図3】従来のマークシート読取システムを示す構成図である。
【図4】図3中のマークリーダ2を示す構成図である。
【図5】図4のマークリーダで行う従来の画像読取り方法を示すフローチャートである。
【図6】フォーマット情報の定義例を示す図である。
【図7】イメージ取込み例を示す図である。
【図8】ヒストグラムを用いた位置検出の概要を示す図である。
【図9】本発明の第1の実施形態のマーク読取システムの構成図である。
【図10】マークシート20の一例を示す図である。
【図11】図1のマークリーダ30が行う画像読取り方法を示すフローチャートである。
【図12】マークシート20の定義例を示す図である。
【図13】図1中のマークリーダ30の画像取込み例を示す図である。
【図14】二次元コード22の概略を示す図である。
【図15】本発明の第2の実施形態のマーク読取システムを示す構成図である。
【図16】図15における本発明の第2の実施形態を示すマークリーダ60の構成図である。
【図17】マークシート50の一例を示す図である。
【図18】マークシート50の定義例を示す図である。
【図19】図16のマークリーダ60が行う画像読取り方法を示すフローチャートである。
【図20】図16のマークリーダ60の画像取込み例を示す図である。
【図21】図19中のステップS39の詳細を示すフローチャートである。
【図22】ステップS41の二次元コード抽出処理の概念を示す図である。
【図23】本発明の第3の実施形態を示すマーク読取システムの構成図である。
【図24】図23における本発明の第3の実施形態を示すマークリーダ70の構成図である。
【図25】マークシート50Bの一例を示す図である。
【図26】マークシート50Bの定義例を示す図である。
【図27】図24のマークリーダ70が行う画像読取り方法を示すフローチャートである。
【図28】図24のマークリーダ70の画像取込み例を示す図である。
【図29】マークリーダ70の二次元コード抽出処理の概念を示す図である。
【図30】本発明の第4の実施形態を示すマーク読取システムの構成図である。
【図31】図30における本発明の第4の実施形態を示すマークリーダ80の構成図である。
【図32】マークシート50Cの一例を示す図である。
【図33】マークシート50Cの定義例を示す図である。
【図34】図31のマークリーダ80が行う画像読取り方法を示すフローチャートである。
【図35】図31のマークリーダ80の画像取込み例を示す図である。
【図36】位置補正の説明図である。
【図37】本発明の第5の実施形態を示すマーク読取システムの構成図である。
【図38】図37における本発明の第5の実施形態を示すマークリーダ90の構成図である。
【図39】図38のマークリーダ90が行う画像読取り方法を示すフローチャートである。
【図40】搬送方向を示す図である。
【図41】マークリーダ90の画像取込み例を示す図である。
【図42】マークシートの変形例を示す図である。
【符号の説明】
1a,21,52,53 ラインマーク
1b マーク枠
20,50,50B,50C マークシート
22,51 二次元コード
24,54,54B,54C 二次元コードエリア
30,60,70,80,90 マークリーダ
39,82,93 イメージメモリ
39a,82a,93a 画像
45,62,95 二次元コードエリア検出部
46,97 二次元コード認識部
[0001]
[Industrial application fields]
  The present inventionImage reading deviceIt is about.
[0002]
[Prior art]
FIG. 2 is a view showing a conventional mark sheet.
A line mark 1a indicating a line is printed on one side of a mark sheet 1 used as a test answer sheet or a lottery ticket, and a plurality of mark frames 1b are printed beside the line mark 1a. Information is placed on the mark sheet 1 by selectively painting the mark frame 1b with a writing instrument.
[0003]
FIG. 3 is a block diagram showing a conventional mark sheet reading system for reading the mark sheet of FIG.
The mark reader 2 is widely used as an image reading apparatus that reads information on the mark sheet 1. In general, the mark sheet reading system is configured by connecting the mark reader 2 and the computer 3 of the host device. Examples of the mark sheet reading system include a scoring system for reading an answer sheet and scoring, and a ticket issuing system for reading a lottery-like application mark with a mark reader 2 and issuing a lottery voting ticket. For example, in the scoring system, the reading result of the mark reader 2 is processed by the computer 3 and scored by matching with the correct answer. In the ticket issuing system, the reading result of the mark reader 2 is processed by the computer 3 and a lottery voting ticket is issued from a printer connected to the computer 3.
The computer 3 includes input means such as a keyboard (not shown) and display means such as a display or a printer. Furthermore, the computer 3 can be connected to a device according to the purpose of the system, or can be connected to a communication network such as a LAN (local area network). On the other hand, the mark reader 2 is configured to recognize a mark to be read and give a recognition result to the computer 3.
[0004]
FIG. 4 is a block diagram showing the mark reader 2 in FIG.
The mark reader 2 includes a mark reader control unit 2a that has a function of controlling the entire mark reader 2 and a function of communicating with the computer 3, and a mechanical control connected to the mark reader control unit 2a via a bus B. A part 2b, a transport system 2c controlled by the mechanical control part 2b, a light source 2d for irradiating the mark sheet 1 with light, a lens 2e for condensing the reflected light from the mark sheet 1, and an optical filter 2f. ing. An image sensor 2g is connected to the output side of the optical filter 2f, and an analog / digital converter (hereinafter referred to as A / D converter) 2h is connected to the output side of the image sensor 2g. An image memory 2i is connected to the output side of the A / D converter 2h, and the output side of the image memory 2i is connected to the bus B.
The bus B is further connected to a format data memory 2j, a form detection unit 2k, a line mark detection unit 2m, a mark area detection unit 2n, and a mark recognition unit 2p.
[0005]
The conveyance system 2c has a roller, a belt, a motor, a drive circuit, and the like, and conveys the mark sheet 1 to a predetermined position. The optical filter 2f has a function of dropping out a color of a predetermined frequency band, and the mark frame 1b of the dropout color is not imaged. The image sensor 2g images the mark sheet 1 and outputs an analog signal by photoelectric conversion. The A / D converter 2h quantizes the analog signal output from the image sensor 2g to generate digital image data. The image memory 2i captures and accumulates image data, and captures and stores the image of the mark sheet 1 in an image of a predetermined size set in the storage area.
[0006]
The format data memory 2j is registered in advance with format information that directly or indirectly indicates the positions of the upper end, the lower end, the left end, and the right end of each mark to be read in the mark sheet 1 by coordinates on the mark sheet 1. The form detection unit 2k and the line mark detection unit 2m detect the position of the line mark 1a printed for each line of the mark sheet 1 from the image stored in the image memory 2i. It works to correct. The mark area detection unit 2n obtains a mark area corresponding to each mark frame 1b from the image stored in the image memory 2i. The mark recognition unit 2p recognizes the presence or absence of a mark in each mark area and outputs the result to the mark reader control unit 2a.
[0007]
FIG. 5 is a flowchart showing a conventional image reading method performed by the mark reader of FIG. FIG. 6 is a diagram illustrating a definition example of format information. FIG. 7 is a diagram illustrating an example of capturing an image. 8A to 8F are diagrams showing an outline of position detection using a histogram. The operation of the mark sheet reading system of FIG. 3 will be described with reference to FIGS. 5 to 7 and FIGS. 8 (a) to 8 (f).
As shown in FIG. 6, the format information is based on, for example, when the side having the line mark 1a is turned to the left, and the distance from the upper side to each line mark 1a, that is, the row position (hereinafter simply referred to as the row position). 1c, the distance 1e from the left side of the field 1d where a plurality of mark frames 1b exist in each row, the length 1f of the field 1d, the height 1g of the field 1d, the pitch 1h of the mark frame 1b in the field 1d, and the number of mark frames 1i or the like and stored in the format data memory 2j in advance.
[0008]
When reading the target mark sheet 1, the mark reader 2 in FIG. 4 performs steps S1 to S8 in FIG.
First, in the image capturing process in step S1, the mechanical control unit 2b controls the transport system 2c to transport the mark sheet 1 inserted from a form insertion port (not shown) to a predetermined position. The conveyed mark sheet 1 is irradiated with light from the light source 2d, the reflected light passes through the lens 2e and the optical filter 2f, and an image of the mark sheet 1 is formed on the image sensor 2g. The image sensor 2g performs photoelectric conversion and outputs an analog signal corresponding to the mark sheet 1. The A / D converter 2h converts the given analog signal into image data of a digital signal and writes it into the image memory 2i. As a result, as shown in FIG. 7, the image 11 corresponding to the mark sheet 1 is captured and stored in the image 10 in the storage area of the image memory 2i.
[0009]
In the form side detection process in step S2, the form detection unit 2k obtains the left side coordinates 11a and the right side coordinates 11b of the image 11 above the image 10, and the left side coordinates 11c and the right side coordinates 11d of the upper side of the image 11, respectively. . Specifically, as shown in FIG. 8A, the number of black spots in the vertical direction is calculated for each horizontal coordinate with respect to the upper left side of the image 10 to obtain a histogram, and the coordinate 11a on the left side of the image 11 is obtained from the histogram. As shown in FIG. 8B, the number of black spots in the vertical direction is calculated for each horizontal coordinate with respect to the upper right side of the image 10 to obtain a histogram, and the right side coordinate 11b of the image 11 is obtained from the histogram. . Further, as shown in FIG. 8C, the number of black spots in the horizontal direction is calculated for each vertical coordinate with respect to the upper left side of the image 10 to obtain a histogram, and the left coordinate 11c on the upper side of the image 11 is obtained from the histogram. As shown in FIG. 8D, the number of black spots in the horizontal direction is calculated for each vertical coordinate with respect to the upper right side of the image 10 to obtain a histogram, and the coordinate 11d on the right side of the upper side of the image 11 is obtained from the histogram. Ask.
[0010]
In the form angle detection process in step S3, the form detection unit 2k determines the upper left corner of the image 11 from the left side coordinates 11a, the right side coordinates 11b, the upper left side coordinates 11c, and the upper right side coordinates 11d obtained in step 2. 11e and the coordinates of the upper right corner 11f are obtained.
In the line edge detection process of step S4, the form detection unit 2k reads the format information of the line position 1c of the reading target line from the format data memory 2j, refers to the line position 1c, and as shown in FIG. A histogram of the number of black spots near the area corresponding to the row position 1c in the image 10 is obtained in the horizontal direction, and the coordinate 11g of the position of the left side of the image 11 in the area is obtained from the change point of the histogram.
In the line mark detection process of step S5, the line mark detection unit 2m obtains a histogram of the number of black spots in the vertical direction as shown in FIG. The change point and the center of the change point are obtained as the coordinates 11h of the position of the line mark 1a in the region 10.
[0011]
In the mark area determination process in step S6, the mark area detection unit 2n receives the format information of the distance 1e from the left side of the field 1d, the pitch 1h, and the number of marks 1i stored in the format data memory 2j, and the area obtained in step S5. The coordinates of a plurality of mark areas 11i in the field 1d in the image 10 are respectively determined from the coordinates 11h of the positions of the ten line marks 1a and the coordinates 11g.
In the mark recognition process in step S7, the mark recognition unit 2p counts the number of black spots in each mark area 11i, and recognizes “marked” if it is equal to or greater than a predetermined value, and “no mark” otherwise.
[0012]
In step S8 following step S7, the mark reader control unit 2a determines whether or not the recognition of all the lines has been completed. If there is an unprocessed mark (incomplete), the process returns to step S4 again. The same steps S4 to S8 are performed. If it is determined that recognition has been performed for all marks (completed), a recognition result group is transmitted to the computer 3.
The above is the basic operation of the mark reader 2 that reads the mark sheet 1.
[0013]
[Problems to be solved by the invention]
However, the conventional mark reader 2 and the mark reading system using the mark reader 2 have the following problems.
The size of the mark sheet 1 is generally large enough to fit in a wallet (banknote size), and the amount of information placed on one mark sheet 1 is small. Therefore, when a large amount of information is given to the computer 3, a plurality of mark sheets 1 are required.
[0014]
[Means for Solving the Problems]
  An image reading apparatus according to a first aspect of the present invention includes a format information registration unit, an image input unit, a form / line mark detection unit, a two-dimensional code area detection unit, a two-dimensional code recognition unit, It has.
  The format information registering unit prints an arbitrary number of line marks indicating the position of a row, and prints at least one or more two-dimensional codes in which a plurality of cells are arranged in a matrix corresponding to the line marks. As the format information indicating the layout of the pasted form, the position of the line mark with respect to the side of the form and the position of the area where the two-dimensional code exists with respect to the line mark are registered. The image input means inputs an image of the form on which the line mark is printed and the two-dimensional code is printed or pasted, and an image of an area where the two-dimensional code exists recognizes the two-dimensional code. The resolution is adjusted so as to have a possible resolution, and the image of the form is taken into an image of a predetermined size.
  The form / line mark detection means detects a resolution change point at which the resolution changes from the form image captured in the image, corrects the format information using the resolution change point, and corrects the correction. The position of the line mark is detected using the format information. The two-dimensional code area detecting means detects an image of an area in which the two-dimensional code exists using the corrected format information based on the position of the detected line mark. Furthermore, the two-dimensional code recognition means recognizes information indicated by the two-dimensional code by analyzing an image of the detected area.
[0015]
  An image reading apparatus according to a second aspect of the present invention is the image reading apparatus according to the first aspect, wherein the corrected format information is obtained from the image in which the first image of the form is captured by the image input means. An image of the area is detected, a first two-dimensional code recognition process is performed for recognizing information indicated by the two-dimensional code by analyzing the detected area, and the two-dimensional If the information indicated by the code cannot be recognized, a second image obtained by reversing the top and bottom of the form by the image input means is taken into the image, and the corrected format is obtained from the image including the upside down image. Detecting an image of the area using information, analyzing the image of the detected area and recognizing information indicated by the two-dimensional code; It is configured to perform the dimension code recognition processing.
[0016]
  An image reading apparatus according to a third aspect of the present invention is the image reading apparatus according to the second aspect, wherein the information indicated by the two-dimensional code cannot be recognized by the first recognition process, and the image input means When the second image obtained by inverting the top and bottom of the form is taken into the image, the second image is adjusted so as to have a resolution different from the resolution of the first image.
[0017]
  According to a fourth aspect of the present invention, in the image reading device according to the second or third aspect, in the second two-dimensional code recognition process, data obtained from a plurality of cells constituting the two-dimensional code. The column is rearranged in consideration of the fact that the upper and lower sides are reversed, and the information indicated by the two-dimensional code is recognized based on the rearranged data row.
[0020]
DETAILED DESCRIPTION OF THE INVENTION
First embodiment
FIG. 9 is a block diagram of the mark reading system according to the first embodiment of the present invention, and FIG. 1 is a block diagram of the mark reader 30 showing the first embodiment of the present invention in FIG.
This mark reading system is a system that uses a mark sheet 20 attached with a two-dimensional code as shown in FIG. 10 to be described later as a form to be read, and includes a computer 3 similar to that shown in FIG. It is comprised with the mark reader | leader 30 different from the connected conventional. As an example of the two-dimensional code, there is a code standardized by JEIDA-55 etc. by the Japan Electronics Industry Promotion Association and two-dimensionally developed code symbols in a matrix format.
[0021]
  The computer 3 includes input means such as a keyboard (not shown) and display means such as a display or a printer. In addition, it is possible to connect devices according to the purpose of the system, or to connect to a communication network such as a LAN. On the other hand, the mark reader 30 constitutes an image reading device and has a function of recognizing a mark to be read, recognizing a two-dimensional code to be read, and giving each recognition result to the computer 3.
  The mark reader 30 includes a mark reader control unit 31 that controls the entire mark reader 30 and communicates with the computer 3, a mechanical control unit 32 connected to the mark reader control 31 via a bus B, and the mechanical control. A conveyance system 33 controlled by the unit 32, a light source 34 that irradiates the mark sheet 20 with sufficient light, a lens 35 that collects reflected light from the mark sheet 20, and an optical filter 36 are provided. An image sensor 37 is connected to the output side of the optical filter 36, and an A / D converter 38 is connected to the output side of the image sensor 37. An image memory 39 is connected to the output side of the A / D converter 38.The image sensor 37, the A / D converter 38, and the image memory 39 constitute an image input means.The output side of the image memory 39 is connected to the bus B.
[0022]
  The stored contents of the bus B are further different from the conventional one.Format information registration meansA format data memory 40;Form / line mark detection meansForm detection unit 41as well asLine mark detector 42WhenMark area detection unit 43When,A mark recognition unit 44;2D code area detectionTwo-dimensional code area detector 45And 2D code recognition meansA two-dimensional code recognition unit 46 andContactIt has been continued. The form detection unit 41, the line mark detection unit 42, the mark area detection unit 43, and the mark recognition unit 44 are the same as the conventional form detection unit 2k, line mark detection unit 2m, mark area detection unit 2n, and mark recognition unit 2g. And constitutes a mark reading means for reading a mark. The two-dimensional code area detection unit 45 and the two-dimensional code recognition unit 46 are newly provided.
[0023]
FIG. 10 is a diagram illustrating an example of the mark sheet 20, and common elements to those in FIG. 2 are denoted by common reference numerals.
On this mark sheet 20, a plurality of line marks 1 a indicating rows are printed on the left side, and a plurality of mark frames 1 b in a row are printed on the side. A line mark 21 newly added to the conventional mark sheet 1 is further printed below the line mark 1a, and a two-dimensional code 22 is pasted in the lateral direction of the line mark 21, for example. The two-dimensional code 22 indicates information that cannot be entered with a mark, and is printed by a printer or the like, cut out, and pasted on the sheet 20.
[0024]
The conveyance system 33 includes a roller, a belt, a motor, a drive circuit, and the like, and conveys the mark sheet 20 to a predetermined position. The optical filter 36 has a function of dropping out a color of a predetermined frequency band, and the mark frame 1b of the dropout color is not imaged. The image sensor 37 images the mark sheet 20 and outputs an analog signal by photoelectric conversion. The A / D converter 38 quantizes the analog signal output from the image sensor 37 to generate digital image data. The image memory 39 accumulates image data and takes the image of the mark sheet 20 into an image constituted by the entire storage area.
The format data memory 40 includes format information that directly or indirectly indicates the coordinate positions of the upper end, lower end, left end, and right end of each mark to be read in the mark sheet 20, and the upper end, lower end, left end, and right end of the two-dimensional code to be read. Both of the format information directly or indirectly indicating the coordinate position are stored in advance. The format data memory 40 also stores information on whether to perform mark recognition for a line corresponding to each of the line marks 1a and 21 or whether to recognize a two-dimensional code as format information.
[0025]
The form detection unit 41 detects the position of the mark sheet 20 from the image stored in the image memory 39, and has a function of correcting a line shift and a position shift caused by the conveyance of the mark sheet 20. The line mark detector 42 detects the positions of the line marks 1 a and 21 from the image stored in the image memory 39. The mark area detection unit 43 obtains a mark area corresponding to each mark frame 1b from the image stored in the image memory 39. The mark recognition unit 43 recognizes the presence or absence of a mark in the mark area and outputs the result to the mark reader control unit 31.
The two-dimensional code detection unit 45 obtains the position of the two-dimensional code 22 from the image stored in the image memory 39, and the two-dimensional code recognition unit 46 recognizes the two-dimensional code 22.
[0026]
FIG. 11 is a flowchart showing an image reading method performed by the mark reader 30 of FIG. FIG. 12 is a diagram showing a definition example of the format information of the mark sheet 20. Elements common to those in the conventional FIG. 6 are given common reference numerals. FIG. 13 is a diagram illustrating an image capture example of the mark reader 30 in FIG. 1, and common elements to those in FIG. 7 are denoted by common reference numerals. The operation of the mark sheet reading system of FIG. 1 will be described with reference to FIGS. 11 to 13 and the conventional FIGS. 8 (a) to 8 (f).
[0027]
  As shown in FIG. 12, the format information related to each mark frame 1b in the mark sheet 20 includes, for example, the side having the line mark 1a as the left side.InIs the line position 1c representing the distance from the upper side to each line mark 1a, the leftmost end of the field 1d where the mark frame 1b of each line is present, the distance 1e from the left side of the mark sheet 20, and the length of the field 1d 1f, the height 1g of the field 1d, the pitch 1h of the mark area in the field 1d, the number of mark frames, and the like.
  The format information regarding the two-dimensional code indicates the row position 23 indicating the distance from the upper side of the mark sheet 20 to the line mark 21, and the left end of the two-dimensional code area 24 where the two-dimensional code 22 exists as a distance from the left side of the mark sheet 20. It is defined by the field position 25, the length 26 of the two-dimensional code area 24, the height 27 of the area 24, etc., and stored in the format data memory 40.
[0028]
When reading the target mark sheet 20, the mark reader 30 of FIG. 1 performs the processing steps S11 to S21 of FIG.
First, in the image capturing process in step S11, the mechanical control unit 32 controls the transport system 33 to transport the mark sheet 20 inserted from a form insertion port (not shown) to a predetermined position. The conveyed mark sheet 20 is irradiated with light from the light source 34, the reflected light passes through the lens 35 and the optical filter 36, and an image of the mark sheet 20 is formed on the image sensor 37. The image sensor 37 performs photoelectric conversion and outputs an analog signal corresponding to the mark sheet 20. The A / D converter 38 converts the given analog signal into image data of a digital signal and writes it into the image memory 39. As a result, as shown in FIG. 13, the image 20 a corresponding to the mark sheet 20 is captured and stored in the image 39 a in the storage area of the image memory 39.
[0029]
  In the form side detection process in step S12, the form detection unit 41 uses the coordinates 11a on the left side of the image 20a above the image 39a andRight sideThe coordinates 11b, the coordinates 11c on the left side of the upper side of the image 20a, and the coordinates 11d on the right side are obtained. Specifically, as in FIG. 8A, the number of black spots in the vertical direction is calculated for each horizontal coordinate with respect to the upper left side of the image 39a to obtain a histogram, and the left side coordinate 11a of the image 20a is obtained from the histogram. In the same manner as in FIG. 8B, the number of black spots in the vertical direction is calculated for each horizontal coordinate with respect to the upper right side of the image 39a to obtain a histogram, and the coordinate 11b on the right side of the image 20a is obtained from the histogram. Ask. Similarly to FIG. 8C, the number of black spots in the horizontal direction is calculated for each vertical coordinate with respect to the upper left side of the image 39a to obtain a histogram, and the left coordinate 11c on the upper side of the image 20a is obtained from the histogram. As shown in FIG. 8D, the number of black spots in the horizontal direction is calculated for each vertical coordinate with respect to the upper right side of the image 39a to obtain a histogram, and the right coordinate 11d on the upper side of the image 20a is obtained from the histogram. Ask.
[0030]
  In the form angle detection process in step S13, the form detection unit 41 calculates the upper left corner of the image 20a from the left side coordinate 11a, the right side coordinate 11b, the upper left side coordinate 11c, and the upper right side coordinate 11d obtained in step 12. 11e and the coordinates of the upper right corner 11f are obtained.
  In the line edge detection process in step S14, the form detection unit 41 reads the line position 1c of the line to be read as the format information from the format data memory 40 and23, The row position 1c,23As shown in FIG. 8E, the row position 1c,23A histogram of the number of black spots in the vicinity of the area corresponding to is obtained in the horizontal direction, and the coordinates 11g and 21g of the position of the left side of the image 20a in the area are obtained from the change point of the histogram.
  In the line mark detection process of step S15, the line mark detection unit 42 obtains a histogram of the number of black spots in the vertical direction as shown in FIG. 8F with respect to the area for which the coordinates 11g and 21g of the position of the left side are obtained. The change point of the histogram and the center of the change point are the coordinates 11h and 21h of the positions of the line marks 1a and 21 in the region 39a.SeekingI will.
[0031]
  Next, in the mark / two-dimensional code determination process in step S16, it is determined whether to recognize a mark or a two-dimensional code in the line to be read. Mark each line in advance for each line mark 1a, 21TheWhether to recognize or recognize a two-dimensional code is stored in the format data memory 40. Based on this information, it is determined whether to recognize a mark or a two-dimensional code. The process proceeds to the next step S18. When the two-dimensional code is recognized, the process proceeds to step S19 and the next step S20.
  In the mark area determination process in step S17, the mark area detection unit 43 uses the field position 1e, the pitch 1h, and the number of marks stored in the format data memory 40, and the position of the line mark in the image 39a obtained in step S15. The coordinates of a plurality of mark areas in the field 1d are obtained from the coordinates 11h and the coordinates 11g on the left side. In the mark recognition processing in step S18, the mark recognition unit 44 counts the number of black spots in each mark area, and recognizes “mark present” if it is equal to or greater than a predetermined value, and recognizes “no mark” otherwise. .
[0032]
  On the other hand, in the two-dimensional code area determination process in step S19, the two-dimensional code area detection unit 45 uses the field position 25 of the format information stored in the format data memory 40, the length 26 of the two-dimensional code area 24, and the two-dimensional code. The position coordinates of the two-dimensional code 22 are obtained from the height 27 of the area 24 and the coordinates 21g and 21h obtained in step S15. In the two-dimensional code recognition process in step S20, the two-dimensional code recognition unit 46 performs the following processing for the image 20a.2D code area24 is analyzed to recognize the information of the two-dimensional code 22.
[0033]
  FIG. 14 is a diagram showing an outline of the two-dimensional code 22.
  In the two-dimensional code 22, small quadrangular cells 22a are arranged in a matrix. Each cell 22a expresses a binary value in white or black. The size of the cell 22a is uniform, and each cell is determined from the coordinates of the corner 22b of the two-dimensional code 22.22aPosition coordinatesTheIt can be calculated. The two-dimensional code recognizing unit 46 recognizes white or black at the coordinates of each cell 22a, converts them into “1” or “0” bits, and connects them according to a predetermined rule to form a bit stream. This bit stream is decoded and converted into character string information to obtain a recognition result.
  In step S21 after step S18 and step S20, it is determined by the mark reader control unit 31 whether or not the processing of all rows has been completed. If there is an unprocessed mark (incomplete), the process returns to step S14 again. If it is determined that recognition has been performed for all marks (completed), a recognition result group is transmitted to the computer 3.
[0034]
As described above, in the first embodiment, since the two-dimensional code area detection unit 45 and the two-dimensional code recognition unit 46 are provided in the mark reader 30, the following advantages can be obtained.
(1) Since both the mark and the two-dimensional code 22 can be read and recognized, the amount of information can be increased simply by printing or pasting the two-dimensional code 22 on the mark sheet 20.
(2) The two-dimensional code 22 can be created by a widely used personal computer and printer, and may be printed directly on the mark sheet 20, or the printed two-dimensional code 22 is cut out from a sheet and pasted. Also good. Conventionally, when a large amount of data is to be placed on the mark sheet 20, it is necessary to prepare a plurality of mark sheets 20 and to mark them. However, by using a personal computer and a printer, This eliminates the need to prepare a plurality of mark sheets 20 or to mark them. In particular, if information that is frequently used, such as an e-mail address and a personal identification number, is converted into a two-dimensional code in advance, it becomes very effective.
[0035]
Second embodiment
FIG. 15 is a block diagram showing a mark reading system according to the second embodiment of the present invention. FIG. 16 is a configuration diagram of a mark reader 60 showing the second embodiment of the present invention in FIG. 15, and elements common to those in FIG. 1 showing the first embodiment are denoted by common reference numerals. ing.
This mark reading system is a system that uses a mark sheet 50 affixed in an area indicated by a line mark as shown in FIG. 17 to be described later as a form to be read, and shows the first embodiment. 9, and a mark reader 60 different from the first embodiment connected to the computer 3.
[0036]
  The mark reader 60 has a function of recognizing a mark to be read, a two-dimensional code to be read, and giving each recognition result to the computer 3. The mark reader control unit 31, which is the same as that in the first embodiment, the mark A mechanical control unit 32 connected to the reader control 31 via a bus B, a conveyance system 33 controlled by the mechanical control unit 32, and a mark sheet50Light source 34 for irradiating with sufficient light, and the mark sheet50The lens 35 which condenses the reflected light from, and the optical filter 36 are provided. An image sensor 37 is connected to the output side of the optical filter 36, and an A / D converter 38 is connected to the output side of the image sensor 37. An image memory 39 is connected to the output side of the A / D converter 38. The output side of the image memory 39 is connected to the bus B.
  The bus B further includes a format data memory 61 having different storage contents from the first embodiment, a form detection unit 41, a line mark detection unit 42, a mark area detection unit 43, and a mark similar to those in the first embodiment. The recognition unit 44 and the two-dimensional code recognition unit 46, a two-dimensional code area detection unit 62 different from that of the first embodiment, and a newly provided two-dimensional code extraction unit 63 are connected.
[0037]
FIG. 17 is a diagram illustrating an example of the mark sheet 50. Elements common to the elements in FIG. 10 of the first embodiment are denoted by common reference numerals.
On this mark sheet 50, a plurality of line marks 1a indicating a row are printed on the left side, and a plurality of mark frames 1b in a row are printed on the side. Further, one two-dimensional code 51 is affixed to the mark sheet 50, and line marks 52, 53 indicating the area to which the two-dimensional code 51 is to be affixed are indicated at the end of the mark sheet 50. It is printed.
[0038]
  FIG. 18 is a diagram illustrating a definition example of the mark sheet 50.
  The format data memory 61 has a markframeAlthough the format information related to 1b is stored in the same manner as in the first embodiment, the format information related to the two-dimensional code 51 is defined differently from that in the first embodiment.TheStored. That is, for the two-dimensional code 51, as shown in FIG. 18, the line mark 52 indicating the start line of the two-dimensional code area 54 including the two-dimensional code 51 is indicated by the line position 55 indicating the distance from the upper left corner of the mark sheet 50. The line position 56 indicating the end line of the area 54, the line position 56 indicated by the distance from the upper side of the mark sheet 50, the field position 57 indicating the left end of the area 54 by the distance from the left side of the mark sheet 50, and the length of the area 54 58 and is defined.
  The two-dimensional code area detection unit 62 has a function of detecting the position of the two-dimensional code area 54 in the image 39a of the image memory 39 based on the format information. The two-dimensional code extraction unit 63 is a two-dimensional code area.542D code from51Has a function for obtaining the position of the two-dimensional code and transmits it to the two-dimensional code recognition unit 46.
[0039]
  FIG. 19 is a flowchart showing an image reading method performed by the mark reader 60 of FIG. FIG. 20 is a diagram illustrating an image capture example of the mark reader 60 in FIG. 16, and elements common to those in FIG. 13 of the first embodiment are denoted by common reference numerals. The operation of the mark reading system of FIG. 15 will be described with reference to FIGS. 19 and 20.
  The mark reader 60 performs the processing steps S31 to S43 of FIG.ofRecognition and 2D code recognition.
  The image capturing process in step S31 is the same process as in the first embodiment, and the mechanical control unit 32 controls the transport system 33 to transport the mark sheet 50 to a predetermined position. Light is emitted from the light source 34 to the conveyed mark sheet 50, and an image of the mark sheet 50 is formed on the image sensor 37. The image sensor 37 outputs an analog signal corresponding to the mark sheet 50, and the A / D converter 38 converts it into image data of a digital signal and writes it into the image memory 39. As a result, as shown in FIG. 20, the image 50a corresponding to the mark sheet 50 is taken into the image 39a in the storage area of the image memory 39.
[0040]
The form edge detection process in step S32 and the form angle detection process in step S33 are the same as those in the first embodiment. As a result of the processes in steps S32 and S33, the images in the upper left corner and the upper right corner of the image 50a. The coordinates 11e and 11f at 39a are obtained.
In the line side detection process in step S34, the form detection unit 41 reads the line position 1c, 55 or 56 of the read target line defined as the format information in the format data memory 61.
[0041]
  When the mark is read, the line position 1c is read, and similarly to FIG. 8E, a histogram of the number of black spots is obtained in the horizontal direction for the vicinity of the area corresponding to the line position 1c of the image 39a, and the change point of the histogram is obtained. Thus, the coordinates 11g of the position of the left side of the image 50a in the area are obtained. When the two-dimensional code 51 is recognized, the line positions 55 and 56 are referred to, and as in FIG. 8E, a histogram of the number of black spots is displayed for the vicinity of the area corresponding to the line positions 55 and 56 of the image 39a. Obtained in the horizontal direction, the position coordinates 55a and 56a of the left side of the image 50a of the portion where the line marks 52 and 53 exist are obtained from the changing points of the histogram.
  In the line mark detection process in step S35, the line mark detection unit 42 obtains a histogram of the number of black dots in the vertical direction as shown in FIG. 8F with respect to the area for which the position coordinates 11g, 55a, and 56a on the left side are obtained. The change point of the histogram and the center of the change point are set as the position coordinates 11h, 55h, 56h of the line marks 1a, 52, 53 in the region.SeekingI will.
[0042]
  Next, in the mark / two-dimensional code determination process in step S36, it is determined whether a mark is recognized in the line to be read or whether a two-dimensional code is recognized. Mark each line in advance for each line mark 1a, 52, 53TheWhether to recognize or recognize a two-dimensional code is stored in the format data memory 61. Based on this information, it is determined whether the mark is recognized or the two-dimensional code is recognized. Then, the process proceeds to step S38, and when the two-dimensional code is recognized, the process proceeds to steps S39 to S42.
  The mark area determination process in step S37 and the subsequent mark recognition process in step S38 are the same as those in the first embodiment. By these processes in steps S37 and S38, “marked” or “mark” is set for each mark frame 1b. “None” is obtained as a recognition result.
  On the other hand, in the two-dimensional code area determination process in step S39, the two-dimensional code area detection unit 62 obtains coordinates in the image 39a of the two-dimensional code area 54 of the mark sheet 50. The details will be described with reference to FIG.
[0043]
FIG. 21 is a flowchart showing details of step S39 in FIG.
In step S39-1 in FIG. 21, the two-dimensional code area detection unit 62 refers to the format information and determines which of the following three conditions is met by the line mark detected immediately before.
Condition 1: Line mark 52 indicating the upper end of the two-dimensional code area 54
Condition 2: Line mark 53 indicating the lower end of the two-dimensional code area 54
Condition 3: Neither Condition 1 nor Condition 2
[0044]
When the condition 1 is satisfied, the two-dimensional code area detection unit 62 advances the processing to step S39-2, the field position 57 of the format information stored in the format data memory 61, the length 58 of the area 54, and the position of the left side. From the coordinates 55a and the line mark position coordinates 55h, the position of the upper end of the two-dimensional code area 54 is determined. When the condition 2 is satisfied, the two-dimensional code area detection unit 62 advances the processing to step S39-3, the field position 57 of the format information stored in the format data memory 61, the length 58 of the area 54, and the position of the left side. The position of the lower end of the two-dimensional code area 54 is determined from the coordinates 56a and the line mark position coordinates 56h. When the condition 3 is satisfied, the process is terminated without doing anything. After the two-dimensional code area determination process in step S39, the process proceeds to step S40.
In the area completion determination process in step S40, the mark reader control unit 31 determines whether or not the position of the rectangular two-dimensional code area 54 is determined in the process in step S39, and if it is determined (completed). The process proceeds to step S41. If it has not been confirmed (undecided), the process proceeds to step S43.
[0045]
FIG. 22 is a diagram showing the concept of the two-dimensional code extraction process in step S41.
In the two-dimensional code extraction process in step S41, the two-dimensional code extraction unit 63 projects the two-dimensional code area 54 in the image 39a and extracts the position of the two-dimensional code 51 as shown in FIG.
In the two-dimensional code recognition process in step S42, the two-dimensional code recognition unit 46 recognizes the two-dimensional code 51 in the same manner as in the first embodiment, and gives the recognition result to the mark reader control unit 31.
When the processes of steps S38 and S42 are completed, the process proceeds to step S43.
In step S43, it is determined by the mark reader control unit 31 whether or not the processing of all lines has been completed. If there is an unprocessed line (incomplete), the process returns to step S34 again. When it is determined that recognition has been performed for all rows (completed), the mark reader control unit 31 transmits a recognition result group to the computer 3.
[0046]
  As described above, in the second embodiment, since the two-dimensional code area detection unit 62, the two-dimensional code extraction unit 63, and the two-dimensional code recognition unit 46 are provided in the mark reader 60, the same as in the first embodiment. In addition to the advantages (1) and (2), the following advantages are obtained.
  (3) Reading is possible wherever the two-dimensional code 51 is arranged in a somewhat wide two-dimensional code area 54 sandwiched between the two line marks 52, 53, and the degree of freedom of reading.ButExpand. Furthermore, the user can use the line marks 52 and 53 as a guideline for pasting, and the use method of the mark sheet 50 becomes easy.
  (4) The position of the two-dimensional code 51 is extracted, unnecessary images around the two-dimensional code 51 are removed, and the two-dimensional code recognition process of step S42 can be performed only on the portion of the two-dimensional code 51. Therefore, even when there is a limit to the visual field area that can be processed by the two-dimensional code recognition unit 46, it is possible to cope with it. For example, when the two-dimensional code recognition unit 46 is configured by a gate array or LSI, a sufficient visual field area may not be obtained due to packaging reasons, but this can be dealt with.
[0047]
Third embodiment
FIG. 23 is a block diagram of a mark reading system showing the third embodiment of the present invention. FIG. 24 is a block diagram of a mark reader 70 showing the third embodiment of the present invention in FIG. 23. Elements common to those in FIG. 16 showing the second embodiment are denoted by common reference numerals. ing.
This mark reading system is a system that uses a mark sheet 50B in which a plurality of two-dimensional codes as shown in FIG. 26, which will be described later, are pasted in an area indicated by line marks, as a form to be read, and shows a second embodiment. The computer 3 is the same as that in FIG. 15 and a mark reader 70 connected to the computer 3 is different from the second embodiment.
[0048]
The mark reader 70 has a function of recognizing a mark to be read, a two-dimensional code to be read, and giving each recognition result to the computer 3. The mark reader control unit 31 is the same as in the first and second embodiments. A mechanical control unit 32 connected to the mark reader control 31 by a bus B, a transport system 33 controlled by the mechanical control unit 32, a light source 34 for irradiating the mark sheet 50B with sufficient light, and the mark sheet 50B. The lens 35 which condenses the reflected light from, and the optical filter 36 are provided. An image sensor 37 is connected to the output side of the optical filter 36, and an A / D converter 38 is connected to the output side of the image sensor 37. An image memory 39 is connected to the output side of the A / D converter 38. The output side of the image memory 39 is connected to the bus B.
The bus B further includes a format data memory 71 having a different storage content from the second embodiment, a form detection unit 41, a line mark detection unit 42, a mark area detection unit 43, a mark similar to the second embodiment. The recognition unit 44, the two-dimensional code area detection unit 62, the two-dimensional code recognition unit 46, and a two-dimensional code extraction unit 72 different from the second embodiment are connected.
[0049]
FIG. 25 is a diagram illustrating an example of the mark sheet 50B. Elements common to the elements in FIG. 17 of the second embodiment are denoted by common reference numerals.
In this mark sheet 50B, a plurality of line marks 1a indicating a row are printed on the left side, and a row of a plurality of mark frames 1b is printed on the side. Furthermore, unlike the second embodiment, the two-dimensional code 51 is affixed to the mark sheet 50B. The two-dimensional code area to which the two-dimensional code 51 should be affixed is indicated by a line mark. 52 and 53 are printed at the end of the mark sheet 50B as in the second embodiment.
[0050]
FIG. 26 is a diagram illustrating a definition example of the mark sheet 50B, and common elements to those in FIG. 18 are denoted by common reference numerals.
The format data memory 71 stores format information relating to the mark frame 1b in the same manner as in the first embodiment, but the format information relating to the two two-dimensional codes 51 is different from that in the first embodiment. Is defined and stored. That is, with respect to the two-dimensional code 51, as shown in FIG. 26, the line mark 52 indicating the start line of the two-dimensional code area 54B including the two-dimensional code 51 is indicated by a line position 55B indicating the distance from the upper side of the mark sheet 50B. A line position 56B indicated by the distance from the upper side of the mark sheet 50B of the line mark 53 indicating the end line of the two-dimensional code area 54B, and a field position 57B indicating the left end of the two-dimensional code area 54B by the distance from the left side of the mark sheet 50B. And a length 58B of the two-dimensional code area 54B.
[0051]
FIG. 27 is a flowchart showing an image reading method performed by the mark reader 70 of FIG. FIG. 28 is a diagram illustrating an image capture example of the mark reader 70 of FIG. 24, and common elements to those in FIG. 20 of the second embodiment are denoted by common reference numerals. The operation of the mark reading system in FIG. 23 will be described with reference to FIG. 27 and FIG.
The mark reader 70 performs the processing steps S51 to S64 of FIG. 27, and recognizes the mark on the mark sheet 50B and recognizes the two-dimensional code.
Of the steps S51 to S64, the operation of the mark reader 70 from the image capturing process of step S51 to the mark / two-dimensional code determination process of step S56 is the same as that of the second embodiment. In step S51, as shown in FIG. 28, the image of the mark sheet 50B is taken into the image 39a stored in the image memory 39. By the processing in steps S52 to S55, the coordinates 11g of the left side of the position of the line mark 1a, the line mark 55, The coordinates 55a, 56a of the left side of the position 56 and the positions 11h, 55h, 56h of the line marks 1a, 55, 56 are obtained.
[0052]
If it is determined by the mark / two-dimensional code determination process in step S56 that the mark is recognized in the reading target line, the process proceeds to step S57 and the next step S58. If it is determined that the two-dimensional code is recognized, step S59 is performed. The process proceeds to ~ S63.
The mark area determination process in step S57 and the subsequent mark recognition process in step S58 are the same as those in the first and second embodiments. By these processes in steps S57 and S58, "mark is present" for each mark frame 1b. Alternatively, “no mark” is obtained as a recognition result.
[0053]
On the other hand, in the two-dimensional code area determination process in step S59, as in the second embodiment, the two-dimensional code area detection unit 62 obtains the coordinates of the upper end or the lower end of the two-dimensional code area 54B set on the mark sheet 50B. . After the two-dimensional code area determination process in step S59, the process proceeds to step S60.
In the area completion determination process in step S60, the mark reader control unit 31 determines whether or not the position of the rectangular two-dimensional code area 54B is determined in the process in step S59, and if it is determined (completed). The process proceeds to step S61. If it has not been confirmed (undecided), the process proceeds to step S64.
[0054]
  FIG. 29 is a diagram showing the concept of the two-dimensional code extraction process of the mark reader 70.
  In the two-dimensional code extraction process in step S61, the two-dimensional code extraction unit 72 projects the two-dimensional code area 54B in the image 39a as shown in FIG. First, when the projection on the horizontal axis is performed, the projection result is divided into two blocks. Therefore, the two-dimensional code extraction unit 72 divides the two-dimensional code area 54B and performs projection within the divided area. The position coordinates of the two sets of two-dimensional codes 51 are extracted. The two-dimensional code extraction unit 72 gives the position coordinates of the two sets of the extracted two-dimensional codes 51 to the two-dimensional code recognition unit 46.
  In the two-dimensional code recognition process in step S62, the two-dimensional code recognition unit 46 selects the position coordinates of the pair of two-dimensional codes 51, and performs the same process as in the first embodiment for the location indicated by the position coordinates.TheAnd one 2D code 51 is recognized. This recognition result is given to the mark reader control unit 31.
[0055]
In step S63, the two-dimensional code recognition unit 46 determines whether or not the unprocessed two-dimensional code 51 exists (uncompleted). If there is, the two-dimensional code recognition process in step S62 is performed again. Do.
When it is determined in step S63 that there is no unprocessed two-dimensional code 51, and when the process of step S58 ends, the process proceeds to step S64. In step S64, it is determined by the mark reader control unit 31 whether or not the processing of all lines has been completed. If there is an unprocessed line (incomplete), the process returns to step S54 again. When it is determined that recognition has been performed for all rows (completed), the mark reader control unit 31 transmits a recognition result group to the computer 3.
[0056]
As described above, in the third embodiment, since the two-dimensional code area detection unit 62, the two-dimensional code extraction unit 72, and the two-dimensional code recognition unit 46 are provided in the mark reader 70, the advantages of the first embodiment are provided. In addition to (1) and (2) and the advantages (3) and (4) of the second embodiment, the following advantages are obtained.
(5) Since at least one or more two-dimensional codes 51 can be read in the two-dimensional code area 54B, the user can arrange a plurality of two-dimensional codes 51 on one mark sheet 50B. The amount of information to be placed on can be increased more than in the second embodiment. Further, the two-dimensional code 51 has a function called connection, and information represented by one large two-dimensional code can be represented by a plurality of small two-dimensional codes. This coupling function can be applied to the mark reader 70 of the third embodiment.
[0057]
Fourth embodiment
FIG. 30 is a block diagram of a mark reading system showing the fourth embodiment of the present invention. FIG. 31 is a block diagram of a mark reader 80 showing the fourth embodiment of the present invention in FIG. 30. Elements common to those in FIG. 24 showing the third embodiment are denoted by common reference numerals. ing.
This mark reading system is a system that uses a mark sheet 50C in which a plurality of two-dimensional codes as shown in FIG. 32, which will be described later, are pasted in an area indicated by line marks, as a form to be read. The computer 3 is the same as that shown in FIG. 23 and the mark reader 80 is connected to the computer 3 and is different from the third embodiment.
[0058]
The mark reader 80 recognizes the mark to be read, recognizes the two-dimensional code to be read, and provides the respective recognition results to the computer 3. The mark reader control unit 31 is the same as that of the third embodiment, and the mark A mechanical control unit 81 different from the first to third embodiments connected to the reader control unit 31 by a bus B, a conveyance system 33 and a mark sheet similar to the third embodiment controlled by the mechanical control unit 81 A light source 34 that irradiates light enough to 50C, a lens 35 that collects reflected light from the mark sheet 50C, and an optical filter 36 are provided.
[0059]
An image sensor 37 is connected to the output side of the optical filter 36, and an A / D converter 38 is connected to the output side of the image sensor 37. An image memory 82 is connected to the output side of the A / D converter 38. The optical filter 36, the image sensor 37, and the A / D converter 38 are the same as those in the first to third embodiments, but the image memory 82 is different from the first to third embodiments in that it is a mechanical control unit. In combination with 81, the resolution is adjusted.
The bus B further includes a format data memory 83 having different storage contents from the third embodiment, a form detection unit 41, a line mark detection unit 42, a mark area detection unit 43, and a mark similar to those of the third embodiment. The recognition unit 44, the two-dimensional code area detection unit 62, the two-dimensional code extraction unit 72, and the two-dimensional code recognition unit 46 are connected.
[0060]
  FIG. 32 is a diagram illustrating an example of the mark sheet 50C. Elements common to those in FIG. 25 of the third embodiment are denoted by common reference numerals.
  The mark sheet 50C has substantially the same configuration as the mark sheet 50B of the third embodiment, with only the three two-dimensional codes 51 attached. A plurality of line marks 1a indicating rows are printed on the left side, and a plurality of mark frames 1b are printed on the side. Secondary to be pasted with two-dimensional code 51OriginalLine marks 52 and 53 indicating the code area 54C in a range of lines are printed at the end of the mark sheet 50C as in the third embodiment.
[0061]
  FIG. 33 is a diagram illustrating a definition example of the mark sheet 50C. Elements common to those in FIG. 26 are denoted by common reference numerals.
  The format data memory 83 stores the format information related to the mark frame 1b as in the first embodiment, and the format information related to the three two-dimensional codes 51 includes a two-dimensional code area 54C containing the two-dimensional codes 51. The mark sheet of the line mark 53 indicating the end line of the area 54C and the line position 53 indicating the end line of the area 54C, for example, fWa [mm] from the left side of the upper side of the mark sheet 50C.50CDefined by a row position 56C indicated by the distance fWb [mm] from the left side of the upper side, a field position 57C indicating the left end of the area 54C by the distance from the left side of the mark sheet 50C, and a length 58C of the area 54C. ing. Further, the resolution of the image on the mark sheet 50C is changed at the resolution change point as will be described later by adjusting the resolution, but the format data memory 83 has a resolution Dm [mm / pixel] from the upper side of the mark sheet 50C to the change point. The resolution Dq [mm / pixel] after the resolution change point is defined.
[0062]
FIG. 34 is a flowchart showing an image reading method performed by the mark reader 80 of FIG. FIG. 35 is a diagram illustrating an image capture example of the mark reader 80 of FIG. 31. Elements common to those in FIG. 28 of the third embodiment are denoted by common reference numerals. The operation of the mark reading system of FIG. 30 will be described with reference to FIG. 34 and FIG.
When reading the target mark sheet 50C, the mark reader 80 of FIG. 31 performs the processing steps S71 to S85 of FIG.
[0063]
  First, in the image capturing process in step S71, the mechanical control unit 81 controls the transport system 33 to transport the mark sheet 50C at a speed suitable for mark recognition. The conveyed mark sheet 50C is irradiated with light from the light source 34, the reflected light passes through the lens 35 and the optical filter 36, and an image of the mark sheet 50C is formed on the image sensor 37. The image sensor 37 performs photoelectric conversion and outputs an analog signal corresponding to the mark sheet 50C. The A / D converter 38 converts the supplied analog signal into image data of a digital signal, thins it out to a level at which mark recognition is possible, and writes it into the image memory 82. As a result, the image 50c of the mark sheet 50C is taken in from the upper side and stored in the image 82a in the storage area of the image memory 82.
  In the form edge detection process in step S72, as in the first to third embodiments, the form detection unit 41 includes the left side coordinates 11a and the upper side coordinates 11b of the image 50c above the image 82a shown in FIG.50cThe left coordinate 11c and the right coordinate 11d of the upper side are respectively obtained. In the form angle detection process in step S73, as in the first to third embodiments, the form detection unit 41 detects the left side coordinates 11a, the right side coordinates 11b, the upper left side coordinates 11c, and the upper side obtained in step S72. From the coordinates 11d on the right side of the image,50cThe coordinates of the upper left corner 11e and the upper right corner 11f are obtained.
[0064]
  In the resolution adjustment process in step S74, the mechanical control unit 81 controls the conveyance system 33 to change the conveyance speed of the mark sheet 50C to a speed suitable for the recognition of the two-dimensional code 51 and to store the image data in the image memory 82. Adjust the resolution by changing the decimation rate. The timing at which this adjustment is performed can be determined by observing the carry amount so far, the number of line marks 1a detected so far, and the like. By adjusting the resolution, as shown in FIG. 35, the size of the image captured in the image 82a differs between the portion that performs mark recognition and the portion that performs two-dimensional code recognition, and a resolution change point 74 as shown in FIG. Occurs. For example, the mark reader control unit 31 is a form detection unit.41The position 75 of the resolution change point 74 is obtained by the same method as the positions 11c and 11d on the left side and the right side of the upper side of the mark sheet 50C.
  In the line edge detection process in step S75, the form detection unit 41 reads the line position 1c, 55C or 56C of the read target line defined as the format information in the format data memory 83.
[0065]
When reading the mark, the line position 1c of the format information is read, and similarly to FIG. 8E, a histogram of the number of black spots is obtained in the horizontal direction for the vicinity of the area corresponding to the line position 1c of the image 82a. From the change point, the coordinates 11g of the position of the left side of the image 50c in the area are obtained. When recognizing the two-dimensional code 51, the line positions 55C and 56C of the format information are corrected as follows, and a histogram of the number of black spots is horizontally applied to the area corresponding to the correction values of the line positions 55C and 56C in the image 82a. The position coordinates 55a and 56a of the left side of the image 50c in the portion where the line marks 52 and 53 exist are obtained from the change points of the histogram.
[0066]
  FIG. 36 is an explanatory diagram of position correction.
  The reason why the line positions 55C and 56C of the format information are corrected when the position coordinates 55a and 56a are obtained is that the line positions 55C and 56C cannot be used as they are because the resolution changes at the resolution change point 74. If the number of pixels from the upper side of the image 50c to the resolution change point 74 is iWm, and the number of pixels from the resolution change point 74 to the line mark 52 of the image 50c is iWq, fWa defined by the format information has resolutions Dm and Dq. When used, it can be expressed by the following equation (1).
    iWm × Dm + iWq × Dq = fWa (1)
  When this is transformed, the following equation (2) is obtained.
    iWq = (fWa−iWm × Dm) / Dq (2)
  Here, since iWm is the difference between the position 75 of the resolution change point 74 and the position 11c on the left side of the upper side of the image 50c, iWq is obtained by calculation. Therefore, the value of iWq is set at the position 75 of the resolution change point 74.The added value isLine position55CThis is the correction value. Similarly, when the number of pixels from the resolution change point 74 to the line mark 53 of the image 50c is calculated and added to the position 75 of the resolution change point 74, the row position56CThis is the correction value.
[0067]
  In the line mark detection process of step S76, the line mark detection unit 42 obtains a histogram of the number of black dots in the vertical direction as shown in FIG. 8F with respect to the area for which the position coordinates 11g, 55a, 56a of the left side are obtained. The change point of the histogram and the center of the change point are set as the position coordinates 11h, 55h, 56h of the line marks 1a, 52, 53 in the region.SeekingI will.
  The determination process from the two-dimensional code area determination process in step S80 to the determination process in step S84 is the same as that in the third embodiment. In steps S80 to S84, each two-dimensional code 51 is recognized, and the recognition result is a mark reader control. Given to part 31.
  If it is determined in step S84 that there is no unprocessed two-dimensional code 51, and if the process of step S79 is completed, the process proceeds to step S85. In step S85, it is determined by the mark reader control unit 31 whether or not the processing of all lines has been completed. If there is an unprocessed line (incomplete), the process returns to step S74 again. When it is determined that recognition has been performed for all rows (completed), the mark reader control unit 31 transmits a recognition result group to the computer 3.
[0068]
  As described above, in the fourth embodiment, the two-dimensional code area detection unit 62, the two-dimensional code extraction unit 72, and the two-dimensional code recognition unit 46 are provided in the mark reader 80, and the mechanical control unit 81 and the image memory 82 are provided. And image50cTherefore, the advantages (1) and (2) of the first embodiment, the advantages (3) and (4) of the second embodiment, and the advantages (5) of the third embodiment are provided. ) As well as the following advantages.
  (6) Two-dimensional code51Is configured by arranging square cells in a matrix. It is possible to reduce or increase the printing area even for a two-dimensional code having the same data amount by adjusting the number of dots in the cell at the time of two-dimensional code printing. When reading a fine two-dimensional code with a small print area, it is necessary to increase the resolution on the reading side. On the other hand, since the mark reader 80 can set the resolution of only the two-dimensional code area 54C high, the processing time can be shortened compared with the case where the resolution of the entire surface of the mark sheet 50C is set high.
[0069]
Fifth embodiment
FIG. 37 is a block diagram of a mark reading system showing the fifth embodiment of the present invention. FIG. 38 is a block diagram of a mark reader 90 showing the fifth embodiment of the present invention in FIG. 37. Elements common to those in FIG. 31 showing the fourth embodiment are denoted by common reference numerals. ing.
This mark reading system is a system that uses, for example, the mark sheet 50C used in the fourth embodiment in which a plurality of two-dimensional codes are pasted in an area indicated by line marks as a form to be read. 30, and a mark reader 90 different from the fourth embodiment connected to the computer 3.
[0070]
The mark reader 90 recognizes a mark to be read and a two-dimensional code, and provides a mark reader control unit 31 similar to the first to fourth embodiments having a function of giving each recognition result to the computer 3, and the mark reader control 31. A mechanical control unit 91 different from the first to fourth embodiments connected by the bus B, a transport system 92 controlled by the mechanical control unit 91, a light source 34 for irradiating the mark sheet 50C with sufficient light, The lens 35 and the optical filter 36 that collect the reflected light from the mark sheet 50C are provided. The mechanical control unit 91 not only has a function of adjusting the resolution by controlling the conveyance system 92, but also has a function of changing the conveyance direction of the mark sheet 50C in the reverse direction by controlling the conveyance system 92.
An image sensor 37 is connected to the output side of the optical filter 36, and an A / D converter 38 is connected to the output side of the image sensor 37. An image memory 93 different from that of the fourth embodiment is connected to the output side of the A / D converter 38. The optical filter 36, the image sensor 37, and the A / D converter 38 are the same as those in the first to fourth embodiments, but the image memory 93 is compatible with the mechanical control unit 91 as in the fourth embodiment. In addition to having a function of adjusting the resolution, it also has a function of storing an image captured when the conveyance direction of the mark sheet 50C is changed.
[0071]
The bus B further includes a format data memory 94 having a different storage content from the fourth embodiment, a form detection unit 41, a line mark detection unit 42, a mark area detection unit 43, and a mark similar to those in the fourth embodiment. The recognition unit 44 is connected to a two-dimensional code area detection unit 95, a two-dimensional code extraction unit 96, and a two-dimensional code recognition unit 97 having functions different from those in the fourth embodiment.
The format data memory 94 stores, in addition to the format information similar to that in the fourth embodiment, the resolution when the mark sheet 50C is backed and the image is captured again when the two-dimensional code is unread. The two-dimensional code area detection unit 95 has a function of detecting a two-dimensional code area from an image when the mark sheet 50C is backed and the image 50c is taken into the image in addition to the function similar to the fourth embodiment. have. In addition to the same function as that of the fourth embodiment, the two-dimensional code extraction unit 96 extracts the position of the two-dimensional code from the image when the mark sheet 50C is backed and the image 50c is taken into the image. have. In addition to the same function as that of the fourth embodiment, the two-dimensional code recognition unit 97 is a two-dimensional code that is flipped upside down in the image when the mark sheet 50C is backed and the image 50c is taken into the image. It has a function to recognize.
[0072]
FIG. 39 is a flowchart showing an image reading method performed by the mark reader 90 of FIG. The operation of the mark reading system of FIG. 37 will be described with reference to FIG.
The mark reader 90 shown in FIG. 38 performs processing steps S91 to S103 of FIG. 39, performs both mark recognition and two-dimensional code recognition, and transmits the recognition result to the computer 3.
In the forward reading process of the first step S91, steps S71 to S85 in FIG. 34 showing the fourth embodiment are performed, and in the next step S92, it is determined whether or not the plurality of two-dimensional codes 51 are unread. judge. If there is no unread, the series of processing is terminated. If there is a non-read, the process proceeds to step S93.
In the reverse direction image capture processing in step S93, the mechanical control unit 91 controls the conveyance system 92 to convey the mark sheet 50C once acquired with the image in the reverse direction at a speed suitable for reading the two-dimensional code 51. Get the image again from the side.
[0073]
FIGS. 40A and 40B are diagrams illustrating the transport direction.
As shown in FIG. 40B, the mark sheet 50C conveyed in the opposite direction is irradiated with light from the light source 34, the reflected light passes through the lens 35 and the optical filter 36, and the image of the mark sheet 50C is formed on the image sensor 37. Is done. The image sensor 37 performs photoelectric conversion and outputs an analog signal corresponding to the mark sheet 50C. The A / D converter 38 converts the applied analog signal into image data of a digital signal and writes it in the image memory 93 with a resolution suitable for recognition of the two-dimensional code 51. As a result, the image 50c of the mark sheet 50C is taken in from the lower side and stored in the image 93a in the storage area of the image memory 93.
[0074]
  FIG. 41 is a diagram illustrating an image capture example of the mark reader 90.
  In the form edge detection process in step S94, the form detection unit 41 determines that the left side coordinates 11a / of the image 50c / above the image 93a shown in FIG. , 11c / on the left side of the upper side of the image 50c, and 11d / on the right side of the upper side. However, the upper side of the image 50c / in this case is the lower side of the mark sheet 50C.
  In the form angle detection process in step S95, as in the first to fourth embodiments, the form detection unit 41 determines the coordinates 11a / on the left side, coordinates 11b / on the right side, and coordinates 11c / on the left side obtained in step S94. From the coordinates 11d / on the right side of the upper side, the image50c /The coordinates of the upper left corner 11e / and the upper right corner 11f / are obtained.
[0075]
  In the line edge detection process in step S96, the form detection unit 41 reads the line position 55C or 56C of the read target line defined as the format information in the format data memory 94. The line positions 55C and 56C of the format information are corrected using the resolution in the same manner as in the fourth embodiment, and this is applied to the image 93a, a histogram of the number of black spots in the corresponding area is obtained in the horizontal direction, and the change in the histogram From the point, the image in the part where the line marks 52 and 53 exist50c /The position coordinates 55a /, 56a / of the left side of are obtained.
  In the line mark detection process of step S97, the line mark detection unit 42 obtains a histogram of the number of black dots in the vertical direction as shown in FIG. 8F with respect to the area for which the position coordinates 55a /, 56a / on the left side are obtained. The change point of the histogram and the center of the change point are obtained as the position coordinates 55h /, 56h / of the line marks 52, 53 in the region.
[0076]
  In the two-dimensional code area determination process in step S98, the two-dimensional code area detection unit 95 performs an image of the two-dimensional code area 54C of the mark sheet 50C.93aThe coordinates in are obtained by the processing flow of FIG. 21 as in the second to fourth embodiments.
  In the area completion determination process in step S99, the mark reader control unit 31 determines whether or not the position of the rectangular two-dimensional code area 54C is determined in the process in step S98, and if it is determined (completed). The process proceeds to step S100. If it has not been confirmed (undecided), the process proceeds to step S103.
  In the two-dimensional code extraction process in step S100, the two-dimensional code extraction unit 96 projects the two-dimensional code area 54C in the image 93a and extracts the position of the two-dimensional code 51 as shown in FIG.
  In the two-dimensional code recognition process in step S101, the two-dimensional code recognition unit 97 selects the position coordinates of one two-dimensional code 51, and performs the same process as in the first embodiment on the location indicated by the position coordinates. The two-dimensional code 51 is recognized.
[0077]
In the recognition of the two-dimensional code 51, it is considered that the image of the two-dimensional code 51 is upside down. That is, at the coordinates of each cell of the two-dimensional code 51, white and black are recognized, converted into 1 or 0 bits, and the 1 or 0 bits are connected according to a predetermined rule to form a bit stream. The bit stream is formed with this predetermined rule taking into account the upside down. Then, the two-dimensional code recognition unit 97 decodes the bit stream and converts it into information such as a character string that becomes a recognition result. This recognition result is given to the mark reader control unit 31.
In step S102, the two-dimensional code recognition unit 97 determines whether or not the unprocessed two-dimensional code 51 exists (uncompleted), and when it exists, the two-dimensional code recognition process of step S101 is performed again. Do.
In step S103, it is determined by the mark reader control unit 31 whether or not the processing of all lines has been completed. If there is an unprocessed line (incomplete), the process returns to step S96 again. When it is determined that recognition has been performed for all rows (completed), the mark reader control unit 31 transmits a recognition result group to the computer 3.
[0078]
  As described above, in the fifth embodiment, the two-dimensional code area detection unit 95, the two-dimensional code extraction unit 96, and the two-dimensional code recognition unit 97 are provided in the mark reader 90, and the mechanical control unit 91, the image memory 93, In this configuration, the resolution of the image 50C is changed, and the mechanical control unit 91 and the transport system 92 reverse the transport direction of the mark sheet 50C to reverse the capture direction of the image 50c. Therefore, not only the advantages (1) to (6) shown in the first to fourth embodiments can be obtained, but also the following advantages can be obtained.
  (7) The number of times of recognition for each two-dimensional code 51 of the mark sheet 50C increases, and the recognition rate of the two-dimensional code 51 can be improved.
  (8) When the mark sheet 50C is conveyed in the forward direction and when it is conveyed in the reverse direction, the image93aThe image of the two-dimensional code 51 is reversed, but the two-dimensional code recognition unit 97 does not rotate the image but decodes it by changing the arrangement of the bit strings after cell recognition.Go togetherThe processing time can be shortened.
[0079]
  In addition, this invention is not limited to the said embodiment, A various deformation | transformation is possible. Examples of such modifications include the following.
  (I) FIGS. 42A and 42B are diagrams showing a modification of the mark sheet.
  In the first to fifth embodiments, the forms to be read are the mark sheets 20, 50, 50B, and 50C. However, the present invention is not limited to this. For example, as shown in FIG. linemarkA form to which a two-dimensional code 102 is attached corresponding to 101 may be used. If the character position is detected from the image in which the image of the form is taken and a character reading means for recognizing the character is provided, a line as shown in FIG.markIt can be applied to a character recognition form in which a character string 103 is described corresponding to 101 and a two-dimensional code 102 is pasted, and both character recognition and two-dimensional code recognition are possible.
[0080]
  (Ii) In the fifth embodiment, an example in which the transport direction is changed in the mark reader 90 capable of adjusting the resolution has been described. However, even in a mark reader that does not adjust the resolution, the transport direction can be changed. For example, the recognition rate of the two-dimensional code 51 can be improved.
  (Iii) In the fifth embodiment, a two-dimensional code area54CHowever, the resolution may be changed depending on whether the image 50c is captured by forward conveyance or when the image 50c is captured by reverse conveyance. For example, if a low resolution is applied in the forward direction and a high resolution is applied in the reverse direction, the two-dimensional code 51 can be recognized, for example, as a result of transporting in the forward direction.RuIn this case, it is not necessary to carry in the reverse direction, and the processing time for the normal size two-dimensional code 51 can be shortened.
[0081]
【The invention's effect】
  As explained in detail above,The present inventionAccording to the image reading apparatus,Format information registration means,Image input means,Form / line mark detection means,A two-dimensional code area detecting unit and a two-dimensional code recognizing unit are provided so that a two-dimensional code pasted or printed on a form can be recognized. The two-dimensional code has much more information on the same area than the mark sheet method and handwritten characters.Therefore, even if the size is limited by, for example, a mark sheet or a form for character recognition, etc. It can be provided to a host device or the like, and there is no need to prepare a large number of forms. Also, 2D codes can be easily created by a personal computer, etc., so that frequently used information can be easily affixed or printed on a form without the need to place the information on the form each time. .
[Brief description of the drawings]
FIG. 1 is a configuration diagram of a mark reader 30 showing a first embodiment of the present invention.
FIG. 2 is a view showing a conventional mark sheet.
FIG. 3 is a block diagram showing a conventional mark sheet reading system.
4 is a block diagram showing a mark reader 2 in FIG. 3. FIG.
5 is a flowchart showing a conventional image reading method performed by the mark reader of FIG.
FIG. 6 is a diagram illustrating a definition example of format information.
FIG. 7 is a diagram illustrating an example of image capture.
FIG. 8 is a diagram showing an outline of position detection using a histogram.
FIG. 9 is a configuration diagram of a mark reading system according to the first embodiment of this invention.
10 is a diagram showing an example of a mark sheet 20. FIG.
11 is a flowchart illustrating an image reading method performed by the mark reader 30 of FIG.
12 is a diagram illustrating a definition example of a mark sheet 20. FIG.
13 is a diagram illustrating an image capture example of the mark reader 30 in FIG. 1. FIG.
14 is a diagram showing an outline of a two-dimensional code 22. FIG.
FIG. 15 is a block diagram showing a mark reading system according to a second embodiment of the present invention.
FIG. 16 is a configuration diagram of a mark reader 60 showing a second embodiment of the present invention in FIG. 15;
17 is a diagram illustrating an example of a mark sheet 50. FIG.
18 is a diagram illustrating a definition example of a mark sheet 50. FIG.
FIG. 19 is a flowchart showing an image reading method performed by the mark reader 60 of FIG.
20 is a diagram illustrating an image capture example of the mark reader 60 of FIG.
FIG. 21 is a flowchart showing details of step S39 in FIG.
FIG. 22 is a diagram showing the concept of two-dimensional code extraction processing in step S41.
FIG. 23 is a block diagram of a mark reading system showing a third embodiment of the present invention.
FIG. 24 is a configuration diagram of a mark reader 70 showing the third embodiment of the present invention in FIG.
FIG. 25 is a diagram illustrating an example of a mark sheet 50B.
FIG. 26 is a diagram illustrating a definition example of a mark sheet 50B.
27 is a flowchart showing an image reading method performed by the mark reader 70 of FIG. 24. FIG.
FIG. 28 is a diagram illustrating an image capture example of the mark reader 70 of FIG. 24.
29 is a diagram showing a concept of two-dimensional code extraction processing of the mark reader 70. FIG.
FIG. 30 is a block diagram of a mark reading system showing a fourth embodiment of the present invention.
FIG. 31 is a configuration diagram of a mark reader 80 showing a fourth embodiment of the present invention in FIG. 30;
FIG. 32 is a diagram illustrating an example of a mark sheet 50C.
FIG. 33 is a diagram illustrating a definition example of a mark sheet 50C.
34 is a flowchart showing an image reading method performed by the mark reader 80 of FIG. 31. FIG.
FIG. 35 is a diagram illustrating an image capture example of the mark reader 80 in FIG. 31;
FIG. 36 is an explanatory diagram of position correction.
FIG. 37 is a block diagram of a mark reading system showing a fifth embodiment of the present invention.
FIG. 38 is a block diagram of a mark reader 90 showing the fifth embodiment of the present invention in FIG.
39 is a flowchart showing an image reading method performed by the mark reader 90 of FIG. 38. FIG.
FIG. 40 is a diagram illustrating a conveyance direction.
FIG. 41 is a diagram illustrating an image capture example of the mark reader 90;
FIG. 42 is a diagram showing a modification of the mark sheet.
[Explanation of symbols]
1a, 21, 52, 53 Line mark
1b Mark frame
20, 50, 50B, 50C Mark sheet
22,51 Two-dimensional code
24, 54, 54B, 54C Two-dimensional code area
30, 60, 70, 80, 90 Mark reader
39, 82, 93 Image memory
39a, 82a, 93a images
45, 62, 95 Two-dimensional code area detector
46,97 Two-dimensional code recognition unit

Claims (4)

行の位置を示す任意数のラインマークが印刷されると共に、複数のセルがマトリクス状に配置された二次元コードが少なくとも1つ以上前記ラインマークに対応させて印刷または貼付された帳票のレイアウトを示すフォーマット情報として、前記帳票の辺に対する前記ラインマークの位置、及び前記ラインマークに対して前記二次元コードが存在するエリアの位置を登録したフォーマット情報登録手段と、
前記ラインマークが印刷されると共に前記二次元コードが印刷または貼付された前記帳票のイメージを入力し、前記二次元コードが存在するエリアのイメージが前記二次元コードの認識が可能な分解能を持つように前記分解能を調整して、前記帳票のイメージを所定の大きさの画像に取込む画像入力手段と、
前記画像に取込まれた帳票のイメージから、前記分解能が変化する分解能変化点を検出してこの分解能変化点を用いて前記フォーマット情報を補正し、前記補正されたフォーマット情報を用いて前記ラインマークの位置を検出する帳票・ラインマーク検出手段と、
前記検出されたラインマークの位置に基づき、前記補正されたフォーマット情報を用いて前記二次元コードが存在するエリアのイメージを検出する二次元コードエリア検出手段と、
前記検出されたエリアのイメージを解析して前記二次元コード示す情報を認識する二次元コード認識手段と
備えたことを特徴とする画像読取装置。
With any number of lines mark indicating the position of the line is printed, a plurality of cells the layout of printed or affixed to the form by the two-dimensional code arranged in a matrix form so as to correspond to the line mark at least one Format information registration means for registering the position of the line mark with respect to the side of the form and the position of the area where the two-dimensional code is present with respect to the line mark as format information to indicate,
The image of the form on which the line mark is printed and the two-dimensional code is printed or pasted is input so that the image of the area in which the two-dimensional code exists has a resolution capable of recognizing the two-dimensional code. Image input means for adjusting the resolution to capture the image of the form into an image of a predetermined size;
A resolution change point at which the resolution changes is detected from the image of the form captured in the image, the format information is corrected using the resolution change point, and the line mark is corrected using the corrected format information. Form / line mark detection means for detecting the position of
Two-dimensional code area detecting means for detecting an image of an area in which the two-dimensional code is present using the corrected format information based on the position of the detected line mark ;
A two-dimensional code recognition means for recognizing the image information indicated by the two-dimensional code by analyzing of the detected area,
Image reading apparatus characterized by comprising a.
請求項1記載の画像読取装置において、The image reading apparatus according to claim 1.
前記画像入力手段によって前記帳票の最初の前記イメージが取込まれた前記画像から、前記補正されたフォーマット情報を用いて前記エリアのイメージを検出し、前記検出されたエリアを解析して前記二次元コードが示す情報を認識する第1の二次元コード認識処理を行い、  From the image in which the first image of the form is captured by the image input means, the image of the area is detected using the corrected format information, the detected area is analyzed, and the two-dimensional Performing a first two-dimensional code recognition process for recognizing information indicated by the code;
前記第1の認識処理で前記二次元コードが示す情報が認識できない場合には、前記画像入力手段によって前記帳票の上下を反転させた2度目のイメージを前記画像に取込み、前記上下逆転されたイメージを含む画像から、前記補正されたフォーマット情報を用いて前記エリアのイメージを検出し、前記検出されたエリアのイメージを解析して前記二次元コードが示す情報を認識する第2の二次元コード認識処理を行う構成にしたことを特徴とする画像読取装置。  If the information indicated by the two-dimensional code cannot be recognized in the first recognition process, a second image obtained by reversing the form upside down by the image input means is taken into the image, and the upside down image is obtained. A second two-dimensional code recognition that detects the image of the area from the image including the image using the corrected format information and analyzes the image of the detected area to recognize the information indicated by the two-dimensional code An image reading apparatus configured to perform processing.
請求項2記載の画像読取装置において、The image reading apparatus according to claim 2.
前記第1の認識処理で前記二次元コードが示す情報が認識できない場合であって、前記画像入力手段によって前記帳票の上下を反転させた2度目のイメージを前記画像に取込むときには、前記2度目のイメージが前記最初のイメージにおける分解能とは異なる分解能を持つように調整する構成にしたことを特徴とする画像読取装置。In the case where the information indicated by the two-dimensional code cannot be recognized in the first recognition process, and when the second image obtained by inverting the top and bottom of the form by the image input means is taken into the image, the second time An image reading apparatus characterized in that the image is adjusted so as to have a resolution different from that of the first image.
請求項2または3記載の画像読取装置において、The image reading apparatus according to claim 2 or 3,
前記第2の二次元コード認識処理では、前記二次元コードを構成する複数のセルから得られたデータ列を前記上下が逆転していることを考慮して並べ変え、前記並べ変えたデータ列に基づき前記二次元コードが示す情報を認識する構成にしたことを特徴とする画像読取装置。  In the second two-dimensional code recognition process, the data strings obtained from a plurality of cells constituting the two-dimensional code are rearranged in consideration of the fact that the upper and lower sides are reversed, and the rearranged data strings are converted into the rearranged data strings. An image reading apparatus characterized in that the information indicated by the two-dimensional code is recognized.
JP21772699A 1999-07-30 1999-07-30 Image reading device Expired - Fee Related JP4158286B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP21772699A JP4158286B2 (en) 1999-07-30 1999-07-30 Image reading device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP21772699A JP4158286B2 (en) 1999-07-30 1999-07-30 Image reading device

Publications (2)

Publication Number Publication Date
JP2001043298A JP2001043298A (en) 2001-02-16
JP4158286B2 true JP4158286B2 (en) 2008-10-01

Family

ID=16708789

Family Applications (1)

Application Number Title Priority Date Filing Date
JP21772699A Expired - Fee Related JP4158286B2 (en) 1999-07-30 1999-07-30 Image reading device

Country Status (1)

Country Link
JP (1) JP4158286B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104881625A (en) * 2015-05-13 2015-09-02 上海人智信息科技有限公司 Method and system for positioning and navigation based on two-dimension code recognition
CN112700413B (en) * 2020-12-30 2022-12-09 广东德诚大数据科技有限公司 Answer sheet abnormity detection method and device, electronic equipment and storage medium

Also Published As

Publication number Publication date
JP2001043298A (en) 2001-02-16

Similar Documents

Publication Publication Date Title
CN101923644B (en) Image processing method, image processing apparatus and image forming apparatus
US20080069476A1 (en) System and method of determining image skew using connected components
US8369601B2 (en) Method of processing a check in an image-based check processing system and an apparatus therefor
JP2007173912A (en) Print inspection apparatus
JP4158286B2 (en) Image reading device
US20070057060A1 (en) Scanner apparatus and arrangement reproduction method
JP3582988B2 (en) Non-contact image reader
JP4696239B2 (en) Method and apparatus for correcting inclination of character string
JP2001180066A (en) Continuous form-printing apparatus and method for designating printing position
JP2007334478A (en) Image processor and image processing method
JPH08305791A (en) Image recognizing device and control sheet
JP4194301B2 (en) Character recognition system and character recognition program
JPH09186850A (en) Stamp printer
JP2007052471A (en) Two-dimensional pattern reader and two-dimensional pattern reading method
JP2823350B2 (en) Multimedia input device
JP3334369B2 (en) Selection item recognition device
JP2002049888A (en) Bar code reader, bar code reading method, bar code reading system, and bar code recording medium
JP2002259909A (en) Character reader
JPH02201690A (en) Picture recognizing device
JP2001143083A (en) Mark entry column read device and method for form
JPH10171891A (en) Method for discriminating handwritten symbol of voting paper
JP2001126025A (en) For ocr format parameter generation method
JP3463300B2 (en) Mark sheet and mark sheet direction detecting method and apparatus
JPH0528313A (en) Optical information reader
JPH10254981A (en) Image processor

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060215

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20071227

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080122

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080311

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080624

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080707

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110725

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120725

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130725

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees