JP2867904B2 - 2次元コード読取装置 - Google Patents

2次元コード読取装置

Info

Publication number
JP2867904B2
JP2867904B2 JP6322873A JP32287394A JP2867904B2 JP 2867904 B2 JP2867904 B2 JP 2867904B2 JP 6322873 A JP6322873 A JP 6322873A JP 32287394 A JP32287394 A JP 32287394A JP 2867904 B2 JP2867904 B2 JP 2867904B2
Authority
JP
Japan
Prior art keywords
dimensional code
frequency component
component ratio
signal
dimensional
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 - Lifetime
Application number
JP6322873A
Other languages
English (en)
Other versions
JPH08180125A (ja
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.)
Denso Corp
Original Assignee
Denso Corp
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 Denso Corp filed Critical Denso Corp
Priority to JP6322873A priority Critical patent/JP2867904B2/ja
Priority to DE69523273T priority patent/DE69523273T2/de
Priority to EP95119965A priority patent/EP0720113B1/en
Priority to US08/579,608 priority patent/US5691527A/en
Publication of JPH08180125A publication Critical patent/JPH08180125A/ja
Application granted granted Critical
Publication of JP2867904B2 publication Critical patent/JP2867904B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10544Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum
    • G06K7/10821Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum further details of bar or optical code scanning devices
    • G06K7/1093Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum further details of bar or optical code scanning devices sensing, after transfer of the image of the data-field to an intermediate store, e.g. storage with cathode ray tube
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404Methods for optical code recognition
    • G06K7/1408Methods for optical code recognition the method being specifically adapted for the type of code
    • G06K7/14172D bar codes
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404Methods for optical code recognition
    • G06K7/1439Methods for optical code recognition including a method step for retrieval of the optical code
    • G06K7/1456Methods for optical code recognition including a method step for retrieval of the optical code determining the orientation of the optical code with respect to the reader and correcting therefore

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Electromagnetism (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Length Measuring Devices By Optical Means (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、コンピュータ等に情報
を入力するための光学的に読み取り可能なコード、特に
2進コードで表されるデータをセル化して、2次元のマ
トリックス上にパターンとして配置した2次元コードを
読み取るための2次元コード読取装置に関する。
【0002】
【従来の技術】一般的に2次元コードの読み取りは、T
Vカメラ等の2次元画像検出手段から画像を取り込み、
まず、対象の2次元コード位置を検出してコードのみを
切り出す。次に切り出された2次元コードからコードの
大きさを求め、データセルの座標を求め、データセルの
「0」,「1」(黒,白)判別をしキャラクター情報に
変換する。
【0003】このような2次元コードは、バーコードと
は異なり狭小な面積で比較的多くの情報を持つことがで
きる。
【0004】
【発明が解決しようとする課題】これまでの2次元コー
ドは、誤り検出・訂正符号などの符号化理論を使用して
高精度の読み取り等ができるように考慮されている。し
かし2次元コードの読み取り処理は、下に述べるごとく
高性能なCPUによるソフトウェア処理に頼っているの
が現状であり、高速読み取りという点で問題がある。
【0005】これは、2次元コード自体が高速読み取り
に適したコード構成になっておらず、また2次元コード
の回転に対する処理に適したコード構成でもないからで
ある。例えば、従来例としての特開平2−12579号
には、マトリックスの2辺は暗(黒)部のみの辺とし、
他の2辺は明(白)部と暗部とが交互に繰り返す点線状
の辺とし、この4辺をその特徴から検出して、マトリッ
クスの方向を決定しているものである。しかし、このマ
トリックスは、得られた画像をあらゆる方向から、上記
4辺のパターンの特徴が現れるまで走査して、その位置
と回転角度を決定しなくてはならない。
【0006】他の従来例としての特開平3−38791
号は、上記特開平2−12579号と類似の位置決め用
境界を2方向に設けているが、この位置決め用境界のパ
ターンの特徴が現れるまで走査して、その位置と回転角
度を決定しなくてはならない点については、特開平2−
12579号と同様である。
【0007】またマトリックスの画像の大きさが一定と
は限らないので、そのセルの位置も予め設定した間隔で
予想するとずれが生じる。また明部や暗部が連続する場
合も、読み取り方式によっては検出にずれを生じる。特
開平2−12579号では、2辺に点線状に明暗のセル
が配置されているので、その配置方向さえ決定されれば
その2辺の明暗の位置から、全体のセルの位置を正確に
予測でき、読み取りも正確なものとなる。特開平3−3
8791号でも、2辺以上に直線状に暗のセルが配置さ
れているので、その配置方向さえ決定されればその2辺
以上の明暗の位置から、全体のセルの位置を正確に予測
でき、読み取りが正確となる点については同様である。
【0008】しかし、このように大量のセルを各セルの
位置を決定させるためのみに使用することは、マトリッ
クス全体の情報量を低下させることになり好ましくな
い。更に、周囲に配置された特徴的なパターンの4辺と
同じパターンがデータ領域にも生じることがあり、また
読み取り方向によっても周囲の4辺と同じパターンが生
じることもある。したがって読み取りに複雑な処理が必
要であり、読み取りに時間がかかるという問題があっ
た。
【0009】元来、2次元コードは、バーコードなどに
比べて処理するデータ量が多いために、デコード時間が
非常に長くかかる。このことに加えて、上述した問題点
から、取り込んだ画像データから2次元コードだけを切
り出す処理に時間がかかった。
【0010】更に、それ以前に、2次元コードが一定し
ないあらゆる角度の回転状態で読み取り装置に入力され
るので回転角度検出、座標変換処理が必要になり、デコ
ード前処理にも時間がかかった。よって本発明は、全方
向で高速読み取りができ、さらに読み取り精度が高い2
次元コード読取装置を提供することを目的としている。
【0011】
【課題を解決するための手段】請求項1記載の発明は、
図15に実線で例示するごとく、2進コードで表される
データをセル化して、2次元のマトリックス上にパター
ンとして配置し、マトリックス内の、少なくとも2個所
の所定位置に、各々中心をあらゆる角度で横切る走査線
において同じ周波数成分比が得られるパターンからなる
位置決め用シンボルを配置した2次元コードを読み取る
ための2次元コード読取装置であって、2次元画像検出
手段と、上記2次元画像検出手段から出力される走査線
信号中での、上記周波数成分比の信号の存在を検出する
周波数成分比検出回路と、上記走査線信号を少なくとも
一画面記憶する画像データ記憶手段と、 上記周波数成分
比検出回路にて該当する信号が存在するとされた場合、
該当する走査線信号が含まれる2次元画像中での、上記
該当する信号の位置を検出する位置検出手段と、 上記位
置検出手段によって検出された上記該当する信号の画面
上の位置を記憶するシンボル位置記憶手段と、 上記シン
ボル位置記憶手段に記憶されている位置に基づいて、2
次元コードの配置を決定するコード位置決定手段と、
記コード位置決定手段にて決定された2次元コードの配
置に基づいて、2次元コードの内容を読み取るコード読
取手段と、を備えたことを特徴とする2次元コード読取
装置である。
【0012】請求項2記載の発明は、上記周波数成分比
検出回路が、更に、上記走査線信号中での、上記周波数
成分比の信号および隣接するマージン領域の信号の存在
を検出する請求項1記載の2次元コード読取装置であ
る。
【0013】請求項3記載の発明は、上記周波数成分比
検出回路が、更に、上記周波数成分比の信号に対する上
記マージン領域の信号の隣接方向を検出する請求項1ま
たは2記載の2次元コード読取装置である。
【0014】請求項4記載の発明は、図15に破線で例
示するごとく、更に、上記2次元画像検出手段からの走
査線信号を2値化して上記周波数成分比検出回路に送信
する2値化手段と、 上記2値化された走査線信号の状態
に応じて、上記2値化手段による2値化の閾値を調節す
る2値化調節手段と、を備えた請求項1〜請求項3のい
ずれか記載の2次元コード読取装置である。
【0015】請求項5記載の発明は、上記2値化調節手
段が、上記2次元画像検出手段にて得られた前回以前の
2次元画像での上記2値化手段による2値化状態に応じ
て、今回の2次元画像での上記2値化手段による2値化
の閾値を調節する請求項記載の2次元コード読取装置
である。
【0016】請求項6記載の発明は、図15に破線で例
示するごとく、 更に、 上記周波数成分比検出回路にて上
記周波数成分比の信号の存在が検出されなかった場合
に、2次元コードは存在しないとして、他の手段による
処理を禁止する処理禁止手段を備えた請求項1〜請求項
5のいずれか記載の2次元コード読取装置である。
【0017】請求項7記載の発明は、図15に破線で例
示するごとく、更に、上記周波数成分比検出回路にて上
記周波数成分比の信号の存在が連続して所定回数検出さ
れ、その後、所定時間の間、上記信号の存在が検出され
なかった場合に、上記検出により存在を判断した2次元
コードは、上記2次元画像検出手段の視野から外れたと
して、これを判断し、次に検出される上記周波数成分比
の信号の存在が、上記2次元コードと異なる次の2次元
コードの存在であることを判断する2次元コード変更判
断手段を備えた請求項1〜請求項6のいずれか記載の2
次元コード読取装置である。
【0018】
【0019】
【0020】
【0021】
【作用及び発明の効果】請求項1記載の2次元コード読
取装置は、少なくとも2個所の所定位置に、各々中心を
あらゆる角度で横切る走査線において同じ周波数成分比
が得られるパターンからなる位置決め用シンボルを配置
した2次元コードを読み取るための装置であり、その周
波数成分比検出回路が、上記2次元画像検出手段から出
力される走査線信号中での、上記周波数成分比の信号の
存在を検出している。
【0022】このため、2次元画像を画像処理して、2
次元コードが存在するか否かを判断しなくても、単に周
波数成分比検出回路が走査線信号中から、位置決め用シ
ンボルを表す周波数成分比の信号を検出すれば、上記2
次元画像中に2次元コードが存在していることが判明す
る。したがって、周波数成分比検出回路から検出された
後、初めてその検出された2次元画像から、2次元コー
ドの切り出し(配置の決定)をして、解読にかかれば良
いのであって、従来のごとく2次元画像内を複雑な画像
処理をして、長時間2次元コードを探し回る必要がな
く、処理が極めて迅速化され、高速に移動する2次元コ
ードが取り付けられた物品の読み取りに支障を来さな
い。
【0023】尚、2次元コードの周辺には、マージンが
設けられているのが普通であり、このようなマージンを
考慮して、上記周波数成分比検出回路が、更に、上記走
査線信号中での、上記周波数成分比の信号および隣接す
るマージン領域の信号の存在を検出するように構成され
ていても良い。このようにすることにより、一層、確実
に上記位置決め用シンボルを認識することができ、2次
元コードの存在の検出精度が向上する。
【0024】更に、2次元コードの存在の検出精度を向
上させるために、上記周波数成分比検出回路が、更に、
上記周波数成分比の信号に対する上記マージン領域の信
号の隣接方向を検出するように構成しても良い。上記マ
ージン領域は、位置決め用シンボルの周囲全てでなく、
その一部であるのが普通である。そのため、走査線信号
から検出される位置決め用シンボルに対してマージン領
域が隣接する方向が、2次元コード内の位置決め用シン
ボルの配置状態に応じて、右側であったり左側であった
り、また両側であったりする。このことから、検出対象
の2次元コードの位置決め用シンボルであるか否かをよ
り正確に検出することができる。
【0025】また、このようにマージン領域の隣接方向
は、2次元コード自体の配置状態も反映しているので、
2次元コードの配置状態の検出にも貢献するデータとな
り得る。特に、位置決め用シンボルが2つの場合に、マ
ージン領域の配置が2次元コードの配置状態の決定のた
めに参照される。
【0026】更に、上記周波数成分比検出回路にて該当
する信号が存在するとされた場合、該当する走査線信号
が含まれる2次元画像中での、上記該当する信号の位置
を検出する位置検出手段を備えてもよい。このように該
当する走査線信号の位置が検出されることにより、位置
決め用シンボルの位置が直ちに判明する。位置決め用シ
ンボルの位置が判明すれば、この位置決め用シンボルが
含まれている2次元コードの全体の配置が決定あるいは
推定できるので、その後の2次元コードの切り出し(配
置の決定)および解読処理に迅速に移行できる。
【0027】更に、上記2次元画像検出手段からの走査
線信号を2値化して上記周波数成分比検出回路に送信す
る2値化手段と、上記2値化された走査線信号の状態に
応じて、上記2値化手段による2値化の閾値を調節する
2値化調節手段とを設けても良い。デジタル的に走査線
信号を処理する場合は、走査線信号を適当な閾値にて2
値化する。しかし、例えば、照明や場所による反射の違
いにより、2次元画像から閾値を用いて2値化する場合
に、適切に2値化される場所と適切に2値化されない場
所とが存在する場合がある。このような状態が発生して
いると、2次元コードが存在していても、そのセルの明
暗変化パターンが検出されない場合が生ずる。
【0028】したがって、2値化調節手段は、上記2値
化された走査線信号の状態に応じて、上記2値化手段に
よる2値化の閾値を調節することにより、2次元画像の
ほぼ全域が適切な2値化がなされるようにしている。例
えば、走査線信号を2値化手段が2値化した場合に、ほ
とんど全てが「1」になっている領域が存在した場合に
は、その領域での閾値を高くし、ほとんど全てが「0」
になっている領域が存在した場合には、その領域での閾
値を低くする処理を、2値化調節手段は実施すれば良
い。このことにより、2次元コードのセルの明暗パター
ンの検出が正確かつ容易となる。
【0029】尚、上記2値化調節手段は、上記2次元画
像検出手段にて得られた前回以前の2次元画像での上記
2値化手段による2値化状態に応じて、今回の2次元画
像での上記2値化手段による2値化の閾値を調節するよ
うに構成しても良い。更に、上記走査線信号を少なくと
も一画面記憶する画像データ記憶手段と、上記周波数成
分比検出回路にて該当する信号が存在するとされた場合
に、その信号の画面上の位置を記憶するシンボル位置記
憶手段と、上記シンボル位置記憶手段に記憶されている
位置に基づいて、2次元コードの配置を決定するコード
位置決定手段と、を備えても良い。
【0030】このように、周波数成分比検出回路にて用
いている走査線信号を、少なくとも一画面記憶して、そ
の記憶内容から上記周波数成分比検出回路にて該当する
信号が存在するとされた場合に、その信号の画面上の位
置を記憶し、この位置データを用いて2次元コードの配
置を決定いているため、迅速に2次元コードの配置が決
定でき、その後の2次元コードの切り出しおよび解読処
理に迅速に移行できる。
【0031】尚、2次元コードの内容を解読する処理
は、例えば、コード読取手段にて、上記コード位置決定
手段にて決定された2次元コードの配置に基づいて、2
次元コードの内容を読み取ることにより実施される。
尚、更に、上記周波数成分比検出回路にて上記周波数成
分比の信号の存在が検出されなかった場合に、2次元コ
ードは存在しないとして、他の手段による処理を禁止す
る処理禁止手段を設けても良い。このことにより、画像
処理等の無駄な処理が防止されて、全体の処理が迅速化
される。
【0032】また、周波数成分比検出回路にて上記周波
数成分比の信号の存在が連続して所定回数検出され、そ
の後、所定時間の間、上記信号の存在が検出されなかっ
た場合に、上記検出により存在を判断した2次元コード
は、2次元画像検出手段の視野から外れたとして、これ
を判断し、次に検出される上記周波数成分比の信号の存
在は、上記2次元コードと異なる次の2次元コードの存
在であることを判断する。これにより、2次元画像検出
手段にて撮像されている2次元コードが前回撮像された
2次元コードと入れ換った別の2次元コードであること
を自ら判断することができるようになる。
【0033】
【実施例】
[実施例1]図1に一実施例としての2次元コード読取
装置2のブロック図を示す。2次元コード読取装置2
は、CCD4、2値化回路6、周波数成分比検出回路
8、シリアル−パラレル変換回路10、アドレス発生回
路12、アドレスラッチ回路14、メモリ回路16,1
8、フレーム検出回路20、タイミング発生回路22、
およびCPU24を備えている。
【0034】CCD4は、外界を撮像してその2次元画
像を水平方向の走査線信号として出力する。2値化回路
6は、上記走査線信号を、閾値に基づいて2値化する。
周波数成分比検出回路8は、後述する回路構成に基づい
て2値化された走査線信号の内から所定の周波数成分比
を検出する。シリアル−パラレル変換回路10は、2値
化回路6からシリアル信号として出力される走査線信号
をパラレル信号(例えば8ビット)に変換し、メモリ回
路16,18に送信している。アドレス発生回路12
は、タイミング発生回路22のクロック信号により順
次、メモリ回路16,18における書き込みアドレスを
発生し、メモリ回路16,18およびアドレスラッチ回
路14に送信している。アドレスラッチ回路14は周波
数成分比検出回路8にて所定の周波数成分比が検出され
たことを表す信号(ラッチ信号)を受けると、アドレス
発生回路12からのアドレス信号をラッチして、そのア
ドレスデータをメモリ回路16,18に書き込む。
【0035】フレーム検出回路20は、CCD4からの
フレーム切換信号を受けて、偶数番目のフレームに該当
する2値化された走査線信号は一方のメモリ回路16
へ、奇数番目のフレームに該当する2値化された走査線
信号は他方のメモリ回路18へ書き込まれるように、ま
たアドレスラッチ回路14からのアドレスデータの書き
込みも同様になされるように、メモリ回路16,18の
ゲートを制御する。タイミング発生回路22は、特に、
周波数成分比検出回路8、シリアル−パラレル変換回路
10およびアドレス発生回路12の間のタイミングをと
るためのクロック信号を発生している。CPU24は、
マイクロコンピュータとして構成されており、フレーム
検出回路20の出力信号に応じて、メモリ回路16また
はメモリ回路18に交互にアクセスして、後述するごと
く、読み込まれた一画面分の画像データの2次元コード
処理を実施している。
【0036】図2にCCD4から周波数成分比検出回路
8に至る走査線信号の一例を示す。図2(a)はCCD
4から出力されるアナログの走査線信号を表し、図2
(b)は2値化回路6から出力される2値化された走査
線信号を表している。周波数成分比検出回路8では、こ
の2値化後の走査線信号の連続する「1」,「0」の幅
d0 〜dn の比が、所定の比である場合に所定の周波数
成分比が検出されたとして、検出されたことを示す信号
(ラッチ信号)をアドレスラッチ回路14に出力する。
【0037】図3に、周波数成分比検出回路8の回路構
成を示す。周波数成分比検出回路8は、エッジ検出回路
30、カウンタ31、ラッチ回路32,33,34,3
5,36,37,38、比較器39,40,41,4
2,43,44、オア回路45、アンド回路46、およ
びタイミング発生器47を備えている。
【0038】エッジ検出回路30は、図2(b)に示す
ごとく、2値化回路6からの出力が立ち下がったり立ち
上ったりした場合の信号エッジを検出し、エッジ検出信
号をカウンタ31に出力する。カウンタ31は、エッジ
検出信号が入力される毎に、カウントアップしているカ
ウント値をラッチ回路32へ出力すると共に、自身のカ
ウント値をクリアして、再度カウントアップを開始す
る。
【0039】ラッチ回路32は、カウンタ31からカウ
ント値を受け取る毎に、今まで保持していたカウント値
を右側のラッチ回路33へ出力する。同様に他のラッチ
回路33〜37も、それぞれ左側から右側へとカウント
値を受け渡してゆく。これと同時にラッチ回路32〜3
7はそのカウント値を比較器39〜43へ出力する。
尚、最後のラッチ回路38はカウント値を比較器44へ
出力するのみである。
【0040】ラッチ回路32〜38の内、左から2番目
のラッチ回路33は、全ての比較器39〜44に対して
その保持していたカウント値を出力している。他のラッ
チ回路32,34〜38は、それぞれ、比較器39〜4
4へ、保持していたカウント値を出力している。
【0041】これら比較器39〜44は、左から2番目
のラッチ回路33が出力するカウント値と、他のラッチ
回路32,34〜38から出力されるカウント値とを比
較する。その結果、他のラッチ回路32,34〜38の
出力カウント値がラッチ回路33の出力カウント値に対
して所定倍または所定倍以上である場合に、比較器39
〜44は、それぞれ「1」を出力し、他の倍数では
「0」を出力する。
【0042】図の最も左側の比較器39は、ラッチ回路
32の出力カウント値がラッチ回路33の出力カウント
値の2倍以上の場合に、「1」を出力する。左側から2
番目の比較器40は、ラッチ回路34の出力カウント値
がラッチ回路33の出力カウント値の1倍の場合に、
「1」を出力する。左側から3番目の比較器41は、ラ
ッチ回路35の出力カウント値がラッチ回路33の出力
カウント値の3倍の場合に、「1」を出力する。左側か
ら4番目の比較器42は、ラッチ回路36の出力カウン
ト値がラッチ回路33の出力カウント値の1倍の場合
に、「1」を出力する。左側から5番目の比較器43
は、ラッチ回路37の出力カウント値がラッチ回路33
の出力カウント値の1倍の場合に、「1」を出力する。
左側から6番目の比較器44は、ラッチ回路38の出力
カウント値がラッチ回路33の出力カウント値の2倍以
上の場合に、「1」を出力する。
【0043】比較器39〜44の内、2つの比較器3
9,44の出力は、オア回路45に入力される。また、
他の4つの比較器40〜43の出力は、アンド回路46
に入力される。更にアンド回路46には、オア回路45
の出力も入力されている。したがって、中央の4つの比
較器40〜43が全て「1」を出力し、かつ左右の2つ
比較器39,44のいずれか1つまたは両方が「1」を
出力している場合に、アンド回路46の出力は、「1」
となる。このことは、左側の6つのラッチ回路32〜3
7の出力カウント値の比が、左から、2以上:1:1:
3:1:1となっている場合、または右側の6つのラッ
チ回路33〜38の出力カウント値の比が、左から、
1:1:3:1:1:2以上となっている場合に、アン
ド回路46から「1」が出力され、他の場合には、
「0」が出力されることを意味している。
【0044】特に上記比率「1:1:3:1:1」は、
後述する位置決め用シンボルを走査したことを示す周波
数成分比を表しているので、位置決め用シンボルの位置
を特定するためのデータとなる。また、上記比率「1:
1:3:1:1」の左右に存在する「2以上」は、位置
決め用シンボルの配置から、左右の一方あるいは両方に
必ず存在するマージンを検出したことを示しており、こ
の「2以上」も判定に加えることにより、より正確に位
置決め用シンボルを検出することができる。
【0045】尚、周波数成分比検出回路8は、アンド回
路46の出力信号と共に、左右の比較器39,44の出
力もアドレスラッチ回路14に出力している。これによ
り、マージンが位置決め用シンボルの左右のいずれにあ
るのか、または両方にあるのかが判明し、位置決め用シ
ンボルの配置を決定するために重要なデータとなる。こ
のマージンの有無を表す信号は、アドレスラッチ回路1
4を介して、メモリ回路16,18にも、アドレスデー
タと共に記憶される。
【0046】尚、タイミング発生器47は、エッジ検出
回路30からのエッジ検出信号に基づいて、上記カウン
タ31およびラッチ回路32〜38のタイミングをとっ
ている。ここで、2次元コード読取装置2にて検出され
る2次元コードの一例を図4に示す。この2次元コード
52は、白色の台紙53の上に印刷されており、3個の
位置決め用シンボル54、データ領域56、原点セルC
stから構成されている。これら全体はセル数が縦横同数
(21セル×21セル)の正方形状に配置されている。
各セルは、光学的に異なった2種類のセルから選ばれて
おり、図および説明上では白(明)・黒(暗)で区別し
て表す。尚、図4では便宜上、データ領域56のデータ
セルのパターンは省略している。
【0047】位置決め用シンボル54は、2次元コード
52の4つの頂点の内、3つに配置されている。そのセ
ルの明暗配置は、黒部からなる枠状正方形54a内の中
心に白部からなる縮小した枠状正方形54bが形成さ
れ、その内の中心に黒部からなる更に縮小した正方形5
4cが形成されているパターンである。
【0048】この位置決め用シンボル54を走査した場
合の明暗検出を図5に示す。図5(A)に示すように、
位置決め用シンボル54の中心を代表的な角度で横切る
走査線(a),(b),(c)での明暗検出パターン
は、図5(B)に示すごとく、すべて同じ周波数成分比
を持つ構造になっている。即ち、位置決め用シンボル5
4の中心を横切るそれぞれの走査線(a),(b),
(c)の周波数成分比は暗:明:暗:明:暗=1:1:
3:1:1となっている。勿論、走査線(a),
(b),(c)の中間の角度の走査線においても比率は
1:1:3:1:1である。また、図5(A)の図形
が、CCD4側から斜めの面に配置されていたとして
も、上記走査線(a),(b),(c)の周波数成分比
は暗:明:暗:明:暗=1:1:3:1:1となる。
【0049】尚、図5(B)は、2値化回路6からの2
値化された走査線信号に該当する。次に上述した2次元
コード52の内容を解読するために、2次元コード52
の存在および配置を認識する処理のフローチャートを図
6に示す。本処理は、CPU24により実行される。
【0050】尚、2次元コード読取装置2の電源オンに
伴って、CPU24の処理と共に、2次元コード読取装
置2の他の構成も各々の処理を開始する。すなわち、上
述した処理により、メモリ回路16,18には交互に1
フレームづつの画像データが蓄積される。更にその蓄積
に際して、周波数成分比検出回路8により行われる上述
の処理により走査線信号中に、「2以上:1:1:3:
1:1」または「1:1:3:1:1:2以上」を満足
する周波数成分比が存在する場合には、周波数成分比検
出回路8からラッチ信号が出力され、アドレスラッチ回
路14にては、そのラッチ信号出力タイミングでアドレ
ス発生回路12から出力されたアドレスをラッチし、周
波数成分比検出回路8からのレフトマージンあるいはラ
イトマージンを表す信号と共に、現在画像データ書き込
み中のメモリ回路16,18に記憶している。
【0051】例えば、図7の上部に示すごとく、ライン
を流れる物品Wの表面に2次元コード52が傾斜して貼
り付けられているとする。尚、データ領域56内のコー
ドパターンは省略している。この画像を、走査線L1の
位置で走査した場合、図7の下部に示すごとくの2値化
走査線信号が2値化回路6から出力される。6つのラッ
チ回路32〜37が、カウント値d05,d04,d03,d
02,d01,d00で満たされ、更に時刻t07にてエッジが
検出された場合に、カウント値d06がカウンタ31から
ラッチ回路32へ出力されると共に、ラッチ回路32〜
37はそれぞれ、保持しているカウント値d05,d04,
d03,d02,d01,d00を次のラッチ回路33〜38に
出力する。この時、同時にラッチ回路32〜37から比
較器39〜43に出力がなされる。比較器39〜43で
は、d05/d04,d03/d04,d02/d04,d01/d0
4,d00/d04の演算がなされる。その結果、d05/d0
4=2以上、d03/d04=1、d02/d04=3、d01/
d04=1、d00/d04=1となれば、すなわち、d05:
d04:d03:d02:d01:d00=2以上:1:1:3:
1:1であれば、周波数成分比検出回路8はラッチ信号
を出力するが、ここでは、d05:d04:d03:d02:d
01:d00≠2以上:1:1:3:1:1であるので、周
波数成分比検出回路8からラッチ信号は出力されず、ア
ドレスラッチ回路14によるアドレスおよびマージンデ
ータのメモリ回路16,18への記憶はなされない。
【0052】時刻t14の前までは、「2以上:1:1:
3:1:1」または「1:1:3:1:1:2以上」の
いずれでもない状態が継続する。時刻t14に至ると、カ
ウンタ31からラッチ回路32にカウント値d13が出力
される。このタイミングで、カウント値d12〜d07がラ
ッチ回路32〜37からそれぞれラッチ回路33〜38
および比較器39〜44に出力される。更にラッチ回路
38からはカウント値d06が比較器44へ出力される。
カウント値d07,d11は、位置決め用シンボル54の黒
部からなる枠状正方形54aに起因し、カウント値d0
8,d10は、位置決め用シンボル54の白部からなる枠
状正方形54bに起因し、カウント値d09は位置決め用
シンボル54の黒部からなる正方形54cに起因してい
る。これらのカウント値d07〜d11の比は、図5にて説
明したごとく位置決め用シンボル54の形状から、
「1:1:3:1:1」となる。
【0053】またカウント値d12は台紙53のマージン
53aと物品Wの模様Dまでの白部に起因している。マ
ージン53aは、例えば枠状正方形54aの3倍あるの
で、当然に、d12/d11>2となる。したがって、時刻
t14にて、「2以上:1:1:3:1:1」の周波数成
分比が満足される。そしてアドレスラッチ回路14は、
この時刻t14でのラッチ信号出力により、アドレス発生
回路12から出力されたアドレスをラッチし、周波数成
分比検出回路8からのライトマージンを表す信号と共
に、現在画像データ書き込み中のいずれかのメモリ回路
16,18に記憶している。
【0054】この記憶されたアドレスは、CCD4によ
り得られた2次元画像の画面座標に対応するので、後述
する演算処理時に画面座標に変換して表すことができ
る。この座標を図7上に示すと、正方形54cの中心に
存在する領域Z1,Z2,Z3で示す位置となる。
【0055】このようなデータがメモリ回路16,18
に存在している状態で、CPU24の処理がなされる。
CPU24は、フレーム検出回路20の出力信号から判
断して、メモリ回路16,18の内で、書き込みが終了
しているメモリ回路16,18に対して、アクセスし
て、その画像データの処理を図6のように実行する。
【0056】まず、CPU24において、処理が開始さ
れると、位置決め用シンボル54の検出がなされる。既
に、アドレスラッチ回路14にて画像データ内に記憶さ
れているアドレスデータおよびマージンデータを全て読
み込み、位置決め用シンボル54の位置を検出する(ス
テップ100)。尚、アドレスデータがまったく存在し
なければ、直ちに2次元コード処理を終了する。
【0057】アドレスデータが存在すれば、ノイズでな
ければ、そのアドレスは、図7に領域Z1,Z2,Z3
で示したごとくの位置に該当する。この各領域Z1,Z
2,Z3には、図7に示す線上に並んだ多数のアドレス
データが存在する。ステップ100では、まずこのアド
レスデータをグループ分けする。例えば、データをX座
標の値でソートしてX座標が近いグループに分け、更
に、その各グループをY座標の値でソートしてY座標が
近いグループに分ける。このようにすることにより、ア
ドレスデータから領域Z1,Z2,Z3に該当するグル
ープが得られる。そして、各グループの中心となる位置
を計算する。例えば、XY座標の平均値を計算すること
により、中心位置を位置決め用シンボル54の位置とし
て検出する。
【0058】また、他のグループに比較してアドレスデ
ータの数が非常に少ないグループが存在した場合には、
ノイズであるとして、そのグループを排除しても良い。
こうして得られた位置決め用シンボル54の位置の数を
チェックし、その位置決め用シンボル54が有効か否か
を判定する(ステップ110)。図4,図7の例では、
位置決め用シンボル54は、3つ存在するので、3つの
位置が決定されれば、有効として次の処理に移る。3つ
未満の場合は、有効な位置決め用シンボル54が検出さ
れなかったものとして2次元コード処理を終了する。
【0059】また3つを越える数が検出された場合に
は、その中に位置決め用シンボル54ではないものが含
まれているので、ステップ100に戻って、異なる方法
で位置決め用シンボル54の位置を検出する。異なる方
法とは、例えばメモリ回路16,18にある1フレーム
のデータを縦方向に走査して、ソフト的に所定周波数成
分比が得られる位置を検出し、その中心位置を求めて、
再度ステップ110にてチェックする。それが3つで有
れば次の処理に移る。勿論、先に検出された3つを越え
る位置決め用シンボル54の位置の周辺に限って、縦方
向の走査を行えば処理が迅速となる。
【0060】これ以外の方法として、例えば、3つを越
える数の位置それぞれに対して、その位置またはその位
置近傍で、位置決め用シンボル54の形状のパターンマ
ッチングを実施して、マッチングの程度が低いものを排
除して、再度ステップ110にて残った数を判定しても
良い。残った位置の数が3つであれば、次の処理に移
る。
【0061】次のステップ120処理は、上述のごとく
決定された位置決め用シンボル54の3つの位置が、2
次元コード52内のいかなる位置の位置決め用シンボル
54であるかを決定する配置決定処理である。ここで
は、図8に示すごとく、ステップ100で得られた3つ
の位置決め用シンボル位置S1,S2,S3の間を直線
j1,j2,j3で結び、その間の角度θ1,θ2,θ
3を算出する。この角度θ1,θ2,θ3の内から約9
0°の角度が存在するかを判定する。図8の例では位置
S2での角度θ2が約90°である。次に、その両側の
直線j1,j2の長さがほぼ等しいか否かを判定する。
図8における直線j1,j2は長さがほぼ等しい。した
がって、図4の2次元コード52において、右上の位置
決め用シンボル54が位置S1に該当し、左上の位置決
め用シンボル54が位置S2に該当し、左下の位置決め
用シンボル54が位置S3に該当することが判明する。
【0062】このように、3つの位置決め用シンボル位
置S1,S2,S3の間を直線j1,j2,j3で結
び、その間の角度θ1,θ2,θ3に約90°となる角
度が存在し、その両側の直線の長さがほぼ等しければ、
位置決め用シンボルの配置が決定し、次の処理に移る。
尚、角度90°の位置S2に交差する直線j1,j2の
傾きから2次元コード52の傾きが判明する。
【0063】2次元コード52がCCD4に対して傾斜
した面に貼り付けられていた場合には、角度約90°と
その角度を挟む直線の長さがほぼ同じという条件を満た
さない場合がある。その例を図9に示す。この場合に
は、90°に最も近い角度の位置S2を選択してそこで
交わる直線j1,j2を外側に所定距離b延長し、その
点からそれぞれ直線j1,j2に平行に仮想線k1,k
2を設定する。仮想線k1,k2は直線j3の延長線ま
でとする。また、直線j1,j2のいずれか一方を距離
b延長してそこから直線j3に平行の仮想線k3を設定
する。仮想線k3は直線j1,j2のいずれか他方の延
長線までとする。この距離bは、図4における位置決め
用シンボル54の中心からその端部Eまでの距離(位置
決め用シンボル54の一辺の長さの1/2)よりも少し
長く、位置決め用シンボル54の中心からその角部Cま
での距離よりも短くなるように設定してある。より正確
に設定するためには、更に直線j1,j2の長さに応じ
て調整して設定しても良い。
【0064】2次元コード52の周囲は全てマージン5
3aにより所定幅の白部が形成されている。したがっ
て、上記3つの仮想線k1,k2,k3の周辺の画像デ
ータを検査して、完全に白部のみである仮想線は、図9
に破線で示すごとくに位置決め用シンボル54が配置さ
れていると推定される。すなわち、その仮想線は、図4
の2次元コード52の左上の位置決め用シンボル54に
隣接するいずれかのマージン53aの上に設定されてい
ると判断できる。このような白部のみの仮想線が2本あ
り、黒部を含む仮想線が1本あれば、位置決め用シンボ
ル54の配置は決定できる。図9では、仮想線k1,k
2が白部のみであり、仮想線k3が黒部を含んでいると
すると、仮想線k1,k2が交差する側の位置S2は図
4における左上の位置決め用シンボル54、位置S2の
時計回り方向の位置S1は右上の位置決め用シンボル5
4、位置S2の反時計回り方向の位置S3は左下の位置
決め用シンボル54として決定される。こうして決定す
れば、次の処理に移る。図9に示した処理の代りに、図
10に示す処理を行っても良い。すなわち、ステップ1
00で決定されたいずれか一つの位置、例えば位置S1
について該当する位置決め用シンボル54の枠状正方形
54aの2辺E1,E2の方向V1,V2をそれぞれ演
算する。次に上記直線j1,j2,j3の内から、上記
2つの方向V1,V2とそれぞれ平行な直線を見つけ出
す。図10の例では、方向V1には直線j2が平行であ
り、方向V2には直線j1が平行である。位置決め用シ
ンボル54は正方形であり、その4辺は必ず、2次元コ
ード52の隣接する角に存在する位置決め用シンボル5
4をつなぐ2つの直線j1,j2と平行であるため、こ
の2つの直線j1,j2が交差する位置S2は、隣接す
る両側の角に位置決め用シンボル54がそれぞれ存在す
る、図4の左上の位置決め用シンボル54であると判断
できる。
【0065】ステップ120にて3つの位置決め用シン
ボル54の配置が決定すると、ステップ100にて決定
した位置決め用シンボル54の位置とその位置決め用シ
ンボル54の配置とにより、2次元コード52全体の姿
勢が判明するので、図11に示すごとく、実際の2次元
コード52(図4)では、直交している直線j1,j2
の長さ、および走査線方向Lに対する傾きα,βに基づ
いて、位置決め用シンボル54の形状を推定して、図4
における各位置決め用シンボル54の左上のコーナセル
Cs0の位置を算出する(ステップ130)。
【0066】次に、各位置決め用シンボル54の残りの
コーナセルCs1,Cs2,Cs3の位置および原点セルCst
を、直交している直線j1,j2の長さ、および走査線
Lに対する傾きα,βに基づいて決定する(ステップ1
40)。尚、原点セルCstについては、計算でなく2次
元コード52のエッジ部分にある黒部の内、左下の位置
決め用シンボル54の下辺の延長線上に飛び飛びに連続
する黒部Bk1〜Bk5をたどり、更に右上の位置決め用シ
ンボル54の右辺の延長線上に飛び飛びに連続する黒部
Bk11〜Bk14をたどって、両方のたどった方向が交差す
る位置のセルを原点セルCstとして決定しても良い。ま
た、セルの周辺8方向の内で、3つの位置決め用シンボ
ル54側とは反対側の3方向にマージン53aが存在す
るものを、原点セルCstとしても良い。
【0067】ステップ140にて位置決め用シンボル5
4の四隅のセルと原点セルCstとが決定すると、次に、
図12に示す2次元コード52の4辺G1,G2,G
3,G4のセル毎の位置を検出する(ステップ15
0)。このセル毎の位置は、4辺のセルの数が所定数に
固定されているのならば、各辺G1,G2,G3,G4
の長さをその所定数で分割すれば、4辺の各セルの位置
が決定する。各辺G1,G2,G3,G4の長さは、2
次元コード52の左上のセルCs0,左下のセルCs1,右
下のセルCst,右上のセルCs3の位置が上述した処理に
て決定しているので、簡単に求められる。
【0068】4辺のセルの数が不定で判らない場合に
は、位置決め用シンボル54の枠状正方形54aの4辺
の長さや傾き(傾きは位置決め用シンボル54の関係か
ら既に求められている値を用いても良い。)がコーナセ
ルCs0,Cs1,Cs2,Cs3の位置により求めることがで
き、更に枠状正方形54aの4辺のセルの数が7として
固定されているので、4辺の長さをセルの数7で割るこ
とにより、1セル分の長さが判明する。この1セルの長
さに基づいて、2次元コード52の各辺G1,G2,G
3,G4におけるセル毎の位置を決定することができ
る。
【0069】次に、4辺G1,G2,G3,G4におけ
るセル毎の位置に基づいて、データ領域56内の全デー
タセルの位置を決定する(ステップ160)。すなわ
ち、対向する2辺G1,G3における同じ位置の2つの
セルCa1,Ca2をつなぐ直線と、他の対向する2辺G
2,G4における同じ位置の2つのセルCb1,Cb2をつ
なぐ直線との交差位置をデータセルCxyの位置として決
定する。これを各辺G1,G2,G3,G4における全
てのセルについて実施して、データ領域56内の全ての
データセルの位置を決定する。
【0070】次に、こうして位置が決定されたデータセ
ルの明暗の内容を、定められた順番で読み込んで、デー
タセルの解読を行ってその結果を記憶したり、他の装置
に出力したり、あるいは表示したりして(ステップ17
0)、処理を終了する。尚、次に検出される上記周波数
成分比の信号が、上述した処理により読み込まれた2次
元コードとは別の2次元コードによるものであることを
判断するため、つまり、2次元コードが入れ換ったこと
を判断するため、CPU24には次のような処理があ
る。すなわち、上記周波数成分比の信号の存在が連続し
て所定回数検出され、その後、所定時間の間、上記信号
の存在が検出されなかった場合、CCD4により撮像さ
れた2次元コードは、CCD4の視野から外れたとし
て、これを判断し、次に検出される上記周波数成分比の
信号の存在は、上記2次元コードと異なる次の2次元コ
ードの存在であることを判断する、という処理(2次元
コード変更判断手段に該当)をCPU24は備える。
【0071】本実施例は、上述のごとく、周波数成分比
検出回路8によりハード的に位置決め用シンボル54の
存在を示す周波数成分比の有無を検出しているので、ソ
フト的に画像処理しなくても2次元コード52が画像中
に存在するか否かが判明する。周波数成分比検出回路8
によるハード的な処理は極めて迅速である。周波数成分
比検出回路8の検出により2次元コード52の存在の可
能性がある場所が判明している状態で、ソフト処理がな
されるので、ソフト処理も2次元コード52を探すとい
う時間のかかる処理が不要となる。したがって、物品W
が高速に移送されていても、読み逃したり、読み誤るこ
となく、2次元コード52のコードの解読が可能とな
る。逆に、2次元コード読取装置2の解読が迅速なの
で、物品Wを高速に移送でき、移送効率を上げることが
でき、物品Wの生産ラインに悪影響を及ぼすことがな
い。
【0072】また、図5にて示したごとく、2次元コー
ド52がいかなる方向に回転していても、また斜めの面
に配置されていても、一定方向の走査処理のみで位置決
め用シンボル54の持つ特定周波数成分比を検出するこ
とができる。このため走査方向を繰り返し何度も変更し
て基準となる所定のパターンを検出する必要がない。こ
のことからも、2次元コード52の位置が迅速に特定で
き、その後のソフト処理も早期に開始できる。
【0073】またこのように少なくとも位置決めは一方
向の走査のみで済むので、TVカメラ等の画像検出装置
から取り込んだ画像に、2次元コード52以外の各種の
ノイズが検出されていても、ノイズが2次元コード52
か否かを、走査する方向を変えて何度も判定処理するこ
とがなく、直ちに2次元コード52の位置が判明する。
更にそれ以後は検出された位置決め用シンボル54の周
辺だけを検索すればよく、高速にデータ領域のコードが
切り出される。
【0074】上記実施例において、CCD4が2次元画
像検出手段に該当し、アドレスラッチ回路14が位置検
出手段に該当し、2値化回路6が2値化手段に該当し、
メモリ回路16,18が画像データ記憶手段に該当し、
アドレスラッチ回路14がシンボル位置記憶手段に該当
し、ステップ100〜160がコード位置決定手段とし
ての処理に該当し、ステップ170がコード読取手段と
しての処理に該当し、ステップ100,110が処理禁
止手段としての処理に該当する。
【0075】[実施例2]図13に他の構成の2次元コ
ード読取装置202を示す。本2次元コード読取装置2
02と実施例1の2次元コード読取装置2との違いは、
2値化制御回路204が追加されている点である。
【0076】2値化制御回路204は、CPU24によ
るデータセルの読み取りにおいて、例えば、ほとんど白
部として認識されたり、黒部として認識されたりする領
域が現われた場合に、そのような領域においては、2値
化回路6における閾値が不適切であると考えられる。し
たがって、2値化制御回路204は、CPU24の指示
により、アドレスにより閾値を変化させるためのアドレ
ス−閾値変更テーブルを記憶して、アドレス発生回路1
2のアドレスに応じて2値化回路6の閾値を変更してい
る。
【0077】CPU24の処理としては、例えば、ステ
ップ160のデータセルの位置検出時や、ステップ17
0のデータセルの解読時に、データセルの「1」,
「0」の変化をチェックしてほとんど変化しない領域の
直前のアドレスを、2値化制御回路204に対して、閾
値の変更値とともに記憶する。例えば、CPU24は、
ほとんど「1」(白部)の領域が現われる直前のアドレ
スについては、閾値を高める変更値を設定し、ほとんど
「0」(黒部)の領域が現われる直前のアドレスについ
ては、閾値を低める変更値を設定する処理を行う。
【0078】更に、1段階では、まだ一部に、ほとんど
白部または黒部として認識される領域が残っている場合
には、更に、必要に応じて2段階、3段階と閾値の変更
値を設定すれば良い。このように構成することにより、
照明や場所による反射の違いにより、適切に2値化され
る場所と適切に2値化されない場所とが存在する状態が
発生している場合でも、CPU24の指示により2値化
制御回路204が、2値化された走査線信号の状態に応
じて、2値化回路6による2値化の閾値を調節する。こ
のことにより、2次元画像のほぼ全域が適切な2値化が
なされ、CPU24はデータセルの明暗パターンを正確
に読み取ることができる。
【0079】上記構成において、2値化制御回路204
が2値化調節手段に該当する。 [その他]上記各実施例では、位置決め用シンボル54
を二重の正方形で、中心を横切る周波数成分比が黒:
白:黒:白:黒=1:1:3:1:1の図形で示した
が、図14(a)のように円形でもよく、図14(b)
のように六角形でもよく、また他の正多角形でも良い。
即ち、同心状に相似形の図形が重なり合う形に形成した
ものであればよい。さらに、中心を横切る周波数成分比
があらゆる角度で同じならば、図14(c)に示すごと
く、上記図形を何重にしても良い。さらに、上記各実施
例では、2次元コード52の外形を正方形で示したが、
長方形でも良い。
【0080】また、上記各実施例では位置決め用シンボ
ル54は3つであったが、2次元コード52内での配置
は任意である。また4つ以上の位置決め用シンボル54
を設けても良い。また位置決め用シンボル54は2つで
も良い。この場合に2次元コード52の方向性が2つの
位置決め用シンボル54の配置のみでは定まらないが、
位置決め用シンボル54周辺のマージン53aの配置を
検出すれば、位置決め用シンボル54に対するデータ領
域56の配置を検出することができる。
【図面の簡単な説明】
【図1】 実施例1の2次元コード読取装置のブロック
図を示す。
【図2】 CCDから周波数成分比検出回路に至る走査
線信号の説明図である。
【図3】 周波数成分比検出回路の回路構成を示すブロ
ック図である。
【図4】 2次元コードの構成説明図である。
【図5】 位置決め用シンボルを走査した場合の明暗検
出の説明図である。
【図6】 2次元コードの存在および配置を認識する2
次元コード処理のフローチャートである。
【図7】 2次元コードに対する走査処理の説明図であ
る。
【図8】 検出された位置決め用シンボル位置に対する
処理の説明図である。
【図9】 位置決め用シンボルの配置を特定するための
処理の説明図である。
【図10】 他の方法による位置決め用シンボルの配置
を特定するための処理の説明図である。
【図11】 基準となるセルの位置を特定するための処
理の説明図である。
【図12】 データセルの位置を特定するための処理の
説明図である。
【図13】 実施例2の2次元コード読取装置のブロッ
ク図を示す。
【図14】 位置決め用シンボルの他の形状の例を示す
説明図である。
【図15】 発明の基本的構成例示図である。
【符号の説明】
2…2次元コード読取装置 4…CCD 6…
2値化回路 8…周波数成分比検出回路 10…シリアル−パラレ
ル変換回路 12…アドレス発生回路 14…アドレスラッチ回路 16,18…メモリ回路 20…フレーム検出回路 22…タイミング発生回路 24…CPU 30…
エッジ検出回路 31…カウンタ 32,33,34,35,36,37,38…ラッチ回
路 39,40,41,42,43,44…比較器 45…オア回路 46…アンド回路 47…タイミ
ング発生器 52…2次元コード 53…台紙 53a…マージ
ン 54…位置決め用シンボル 56…データ領域 202…2次元コード読取装置 204…2値化制御回
路 L1…走査線 Ca1,Ca2…セル Cb1,Cb2
…セル Cs0,Cs1,Cs2,Cs3…コーナセル

Claims (7)

    (57)【特許請求の範囲】
  1. 【請求項1】 2進コードで表されるデータをセル化し
    て、2次元のマトリックス上にパターンとして配置し、
    マトリックス内の、少なくとも2個所の所定位置に、各
    々中心をあらゆる角度で横切る走査線において同じ周波
    数成分比が得られるパターンからなる位置決め用シンボ
    ルを配置した2次元コードを読み取るための2次元コー
    ド読取装置であって、 2次元画像検出手段と、 上記2次元画像検出手段から出力される走査線信号中で
    の、上記周波数成分比の信号の存在を検出する周波数成
    分比検出回路と、上記走査線信号を少なくとも一画面記憶する画像データ
    記憶手段と、 上記周波数成分比検出回路にて該当する信号が存在する
    とされた場合、該当する走査線信号が含まれる2次元画
    像中での、上記該当する信号の位置を検出する位置検出
    手段と、 上記位置検出手段によって検出された上記該当する信号
    の画面上の位置を記憶するシンボル位置記憶手段と、 上記シンボル位置記憶手段に記憶されている位置に基づ
    いて、2次元コードの配置を決定するコード位置決定手
    段と、 上記コード位置決定手段にて決定された2次元コードの
    配置に基づいて、2次元コードの内容を読み取るコード
    読取手段と、 を備えたことを特徴とする2次元コード読取装置。
  2. 【請求項2】 上記周波数成分比検出回路が、更に、上
    記走査線信号中での、上記周波数成分比の信号および隣
    接するマージン領域の信号の存在を検出する請求項1記
    載の2次元コード読取装置。
  3. 【請求項3】 上記周波数成分比検出回路が、更に、上
    記周波数成分比の信号に対する上記マージン領域の信号
    の隣接方向を検出する請求項1または請求項2記載の2
    次元コード読取装置。
  4. 【請求項4】 更に、上記2次元画像検出手段からの走査線信号を2値化して
    上記周波数成分比検出回路に送信する2値化手段と、 上記2値化された走査線信号の状態に応じて、上記2値
    化手段による2値化の閾値を調節する2値化調節手段
    と、 を備えた請求項1〜請求項3のいずれか記載の2次元コ
    ード読取装置。
  5. 【請求項5】 上記2値化調節手段が、上記2次元画像
    検出手段にて得られた前回以前の2次元画像での上記2
    値化手段による2値化状態に応じて、今回の2次元画像
    での上記2値化手段による2値化の閾値を調節する請求
    記載の2次元コード読取装置。
  6. 【請求項6】 更に、上記周波数成分比検出回路にて上
    記周波数成分比の信号の存在が検出されなかった場合
    に、2次元コードは存在しないとして、他の手段による
    処理を禁止する処理禁止手段を備えた請求項1〜請求項
    5のいずれか記載の2次元コード読取装置。
  7. 【請求項7】 更に、上記周波数成分比検出回路にて上
    記周波数成分比の信号の存在が連続して所定回数検出さ
    れ、その後、所定時間の間、上記信号の存在が検出され
    なかった場合に、上記検出により存在を判断した2次元
    コードは、上記2次元画像検出手段の視野から外れたと
    して、これを判断し、次に検出される上記周波数成分比
    の信号の存在が、上記2次元コードと異なる次の2次元
    コードの存在であることを判断する2次元コード変更判
    断手段を備えた請求項1〜請求項6のいずれか記載の2
    次元コード読取装置。
JP6322873A 1994-12-26 1994-12-26 2次元コード読取装置 Expired - Lifetime JP2867904B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP6322873A JP2867904B2 (ja) 1994-12-26 1994-12-26 2次元コード読取装置
DE69523273T DE69523273T2 (de) 1994-12-26 1995-12-18 Vorrichtung zum Lesen eines zweidimensionalen Codes
EP95119965A EP0720113B1 (en) 1994-12-26 1995-12-18 Two-dimensional code reading apparatus
US08/579,608 US5691527A (en) 1994-12-26 1995-12-26 Two dimensional code reading apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6322873A JP2867904B2 (ja) 1994-12-26 1994-12-26 2次元コード読取装置

Publications (2)

Publication Number Publication Date
JPH08180125A JPH08180125A (ja) 1996-07-12
JP2867904B2 true JP2867904B2 (ja) 1999-03-10

Family

ID=18148569

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6322873A Expired - Lifetime JP2867904B2 (ja) 1994-12-26 1994-12-26 2次元コード読取装置

Country Status (4)

Country Link
US (1) US5691527A (ja)
EP (1) EP0720113B1 (ja)
JP (1) JP2867904B2 (ja)
DE (1) DE69523273T2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3361419A1 (en) 2017-02-09 2018-08-15 Aitek S.P.A. Tamper-proof barcode, system and method for generating and authenticating credentials on the basis of said code
US12443814B2 (en) 2023-06-02 2025-10-14 Apple Inc. Techniques for managing animated codes

Families Citing this family (74)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6000614A (en) * 1996-12-20 1999-12-14 Denso Corporation Two-dimensional code reading apparatus
JP3591184B2 (ja) * 1997-01-14 2004-11-17 松下電器産業株式会社 バーコード読み取り装置
DE19728513A1 (de) * 1997-07-04 1999-01-07 Daimler Benz Ag Meßmarke und Verfahren zur Erkennung von Meßmarken sowie Verfahren zur Objektvermessung
US6518950B1 (en) 1997-10-07 2003-02-11 Interval Research Corporation Methods and systems for providing human/computer interfaces
AU9692098A (en) * 1997-10-10 1999-05-03 Interval Research Corporation Methods and systems for providing human/computer interfaces
US6561428B2 (en) 1997-10-17 2003-05-13 Hand Held Products, Inc. Imaging device having indicia-controlled image parsing mode
JP3814988B2 (ja) * 1997-10-27 2006-08-30 株式会社デンソー 2次元コード読取装置
JPH11219405A (ja) * 1998-02-02 1999-08-10 Olympus Optical Co Ltd 情報再生システム
US6267296B1 (en) 1998-05-12 2001-07-31 Denso Corporation Two-dimensional code and method of optically reading the same
TW434520B (en) 1998-06-30 2001-05-16 Sony Corp Two-dimensional code recognition processing method, device therefor and medium
EP0984385B1 (en) * 1998-08-31 2013-02-20 Sony Corporation Two-dimensional code recognition processing
JP3458737B2 (ja) 1998-11-27 2003-10-20 株式会社デンソー 2次元コードの読取方法及び記録媒体
JP4288756B2 (ja) * 1999-04-08 2009-07-01 株式会社デンソー 情報コード概略存在領域推定方法、情報コード読取方法及び装置、記録媒体
EP1089346B1 (en) 1999-09-28 2011-03-02 Kaneka Corporation Method of controlling manufacturing process of photoelectric conversion apparatus
US7111787B2 (en) 2001-05-15 2006-09-26 Hand Held Products, Inc. Multimode image capturing and decoding optical reader
US6942151B2 (en) 2001-05-15 2005-09-13 Welch Allyn Data Collection, Inc. Optical reader having decoding and image capturing functionality
US6834807B2 (en) 2001-07-13 2004-12-28 Hand Held Products, Inc. Optical reader having a color imager
KR100460336B1 (ko) * 2001-07-26 2004-12-04 김택진 광학마크판독기의 판독유니트
WO2003025845A1 (en) * 2001-09-17 2003-03-27 Codemagic Machine-readable symbol and related method
US7159780B2 (en) * 2002-07-08 2007-01-09 Veritec, Inc. Method for reading a symbol having encoded information
US7181066B1 (en) 2002-12-26 2007-02-20 Cognex Technology And Investment Corporation Method for locating bar codes and symbols in an image
US7637430B2 (en) 2003-05-12 2009-12-29 Hand Held Products, Inc. Picture taking optical reader
JP4180497B2 (ja) 2003-12-05 2008-11-12 富士通株式会社 コード種類判別方法、およびコード境界検出方法
CN100452077C (zh) * 2004-03-04 2009-01-14 夏普株式会社 二维代码区域提取方法及其提取装置和电子装置
JP2005316755A (ja) * 2004-04-28 2005-11-10 Nec Electronics Corp 2次元矩形コードシンボル読み取り装置及び2次元矩形コードシンボル読み取り方法
US20060027657A1 (en) * 2004-08-04 2006-02-09 Laurens Ninnink Method and apparatus for high resolution decoding of encoded symbols
US7175090B2 (en) 2004-08-30 2007-02-13 Cognex Technology And Investment Corporation Methods and apparatus for reading bar code identifications
US7293712B2 (en) 2004-10-05 2007-11-13 Hand Held Products, Inc. System and method to automatically discriminate between a signature and a dataform
US7963448B2 (en) 2004-12-22 2011-06-21 Cognex Technology And Investment Corporation Hand held machine vision method and apparatus
US9552506B1 (en) 2004-12-23 2017-01-24 Cognex Technology And Investment Llc Method and apparatus for industrial identification mark verification
WO2006100720A1 (ja) 2005-03-18 2006-09-28 Fujitsu Limited コード画像処理方法
US7533818B2 (en) * 2005-06-28 2009-05-19 Direct Measurements Inc. Binary code symbol for non-linear strain measurement and apparatus and method for analyzing and measuring strain therewith
CN100379190C (zh) * 2005-07-19 2008-04-02 北京中星微电子有限公司 基于二维码视像传输的速率控制方法
JP4645384B2 (ja) * 2005-09-20 2011-03-09 富士ゼロックス株式会社 二次元バーコードの検出方法及び検出装置
KR100828539B1 (ko) * 2005-09-20 2008-05-13 후지제롯쿠스 가부시끼가이샤 이차원 코드의 검출 방법, 검출 장치, 및 검출 프로그램을기억한 기억 매체
JP4325602B2 (ja) * 2005-09-21 2009-09-02 株式会社デンソーウェーブ 光学的情報読取装置
JP4665710B2 (ja) * 2005-10-21 2011-04-06 株式会社デンソーウェーブ 情報コード担体
JP4911340B2 (ja) * 2006-02-10 2012-04-04 富士ゼロックス株式会社 二次元コード検出システムおよび二次元コード検出プログラム
US7546950B2 (en) * 2006-03-28 2009-06-16 Seiko Epson Corporation Method and apparatus for locating and decoding a two-dimensional machine-readable symbol
US8322627B2 (en) * 2006-08-17 2012-12-04 Direct Measurements, Inc. Nested binary code symbol
US7886978B2 (en) * 2007-09-20 2011-02-15 Microsoft Corporation Techniques for decoding images of barcodes
JP5111055B2 (ja) * 2007-10-26 2012-12-26 キヤノン株式会社 画像処理装置及び画像処理方法、コンピュータプログラム
WO2009154797A2 (en) * 2008-06-20 2009-12-23 Rambus, Inc. Frequency responsive bus coding
US9355293B2 (en) * 2008-12-22 2016-05-31 Canon Kabushiki Kaisha Code detection and decoding system
JP5218281B2 (ja) * 2009-05-26 2013-06-26 株式会社デンソーウェーブ 情報コード読取装置
US8657200B2 (en) 2011-06-20 2014-02-25 Metrologic Instruments, Inc. Indicia reading terminal with color frame processing
US8689255B1 (en) 2011-09-07 2014-04-01 Imdb.Com, Inc. Synchronizing video content with extrinsic data
CN102831163A (zh) * 2012-07-20 2012-12-19 江苏缨思贝睿物联网科技有限公司 数据传送方法及数据传送系统
US8955021B1 (en) 2012-08-31 2015-02-10 Amazon Technologies, Inc. Providing extrinsic data for video content
US9113128B1 (en) 2012-08-31 2015-08-18 Amazon Technologies, Inc. Timeline interface for video content
WO2014054003A1 (en) * 2012-10-02 2014-04-10 Visa International Service Association Proximity transfer of payment credentials
EP2921997B1 (en) * 2012-11-13 2021-01-06 Kyodo Printing Co., Ltd. Two-dimensional code
US9389745B1 (en) 2012-12-10 2016-07-12 Amazon Technologies, Inc. Providing content via multiple display devices
US10424009B1 (en) 2013-02-27 2019-09-24 Amazon Technologies, Inc. Shopping experience using multiple computing devices
US11019300B1 (en) 2013-06-26 2021-05-25 Amazon Technologies, Inc. Providing soundtrack information during playback of video content
WO2015027226A1 (en) * 2013-08-23 2015-02-26 Nantmobile, Llc Recognition-based content management, systems and methods
US9710826B1 (en) * 2013-08-23 2017-07-18 Isaac S. Daniel System and method of advertising a plurality of varied multimedia content
US9838740B1 (en) 2014-03-18 2017-12-05 Amazon Technologies, Inc. Enhancing video content with personalized extrinsic data
US9128936B1 (en) 2014-06-24 2015-09-08 Ed Campbell Life of achievement
US9791865B2 (en) 2014-10-29 2017-10-17 Amazon Technologies, Inc. Multi-scale fiducials
WO2016108718A1 (en) 2014-12-30 2016-07-07 Emc Corporation Method and apparatus for it appliance control
US9729157B2 (en) 2015-02-13 2017-08-08 Macom Technology Solutions Holdings, Inc. Variable clock phase generation method and system
US10257498B2 (en) * 2015-12-04 2019-04-09 Empire Technology Development Llc Coordination of multiple structured light-based 3D image detectors
US12242916B2 (en) 2017-11-17 2025-03-04 Divine Logic, Inc. Systems and methods for tracking items
US10685197B2 (en) 2017-11-17 2020-06-16 Divine Logic, Inc. Systems and methods for tracking items
US11418716B2 (en) 2019-06-04 2022-08-16 Nathaniel Boyless Spherical image based registration and self-localization for onsite and offsite viewing
EP3782943B1 (en) * 2019-08-20 2023-02-22 KONE Corporation Method of commissioning a conveyor system
CN112507747B (zh) * 2020-12-10 2024-04-19 北京爱创科技股份有限公司 一种追溯码扫描的装置及方法
US11900208B2 (en) 2021-04-07 2024-02-13 Ingamo, Llc Scannable code having a unique identifier
CN113641431B (zh) * 2021-08-04 2024-09-24 青岛海信移动通信技术有限公司 二维码的增强显示的方法和终端设备
US12191862B2 (en) 2021-12-24 2025-01-07 Macom Technology Solutions Holdings, Inc. Hybrid phase-interpolator
JP7749455B2 (ja) * 2021-12-28 2025-10-06 株式会社電通 二次元コードイラスト作成システム
KR20240011486A (ko) * 2022-07-19 2024-01-26 삼성전자주식회사 기판
JP7598176B1 (ja) 2023-10-05 2024-12-11 neten株式会社 渦巻きパターンを用いた暗号化方法、その復号化方法、そのプログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3074634A (en) * 1961-04-17 1963-01-22 Ibm Pattern recognition
US3801775A (en) * 1972-08-07 1974-04-02 Scanner Method and apparatus for identifying objects
JPS6172371A (ja) * 1984-09-17 1986-04-14 Hitachi Ltd 情報読取装置
US4760247A (en) * 1986-04-04 1988-07-26 Bally Manufacturing Company Optical card reader utilizing area image processing
US4736109A (en) * 1986-08-13 1988-04-05 Bally Manufacturing Company Coded document and document reading system
US4924078A (en) * 1987-11-25 1990-05-08 Sant Anselmo Carl Identification symbol, system and method
US5053609A (en) * 1988-05-05 1991-10-01 International Data Matrix, Inc. Dynamically variable machine readable binary code and method for reading and producing thereof
US5319181A (en) * 1992-03-16 1994-06-07 Symbol Technologies, Inc. Method and apparatus for decoding two-dimensional bar code using CCD/CMD camera
US5410620A (en) * 1989-08-02 1995-04-25 Teiryo Sangyo Co., Ltd. Digital data reader of digital data recording sheet
FR2657982B1 (fr) * 1990-02-02 1992-11-27 Cga Hbs Procede de localisation d'adresse sur des articles a trier, etiquette d'adressage et dispositif de mise en óoeuvre du procede.
EP0484132B1 (en) * 1990-10-30 1999-06-30 Omniplanar, Inc. Multiple resolution machine readable symbols
US5202552A (en) * 1991-04-22 1993-04-13 Macmillan Bloedel Limited Data with perimeter identification tag
ES2134218T3 (es) * 1991-07-11 1999-10-01 United Parcel Service Inc Sistema y procedimiento de adquisicion de un blanco optico.
US5541396A (en) * 1991-07-19 1996-07-30 Rentsch; Frederic Method of representing binary data
JPH05290197A (ja) * 1992-04-06 1993-11-05 Teiriyou Sangyo Kk 二次元コ−ドシンボルマ−クの解読方法
US5308960A (en) * 1992-05-26 1994-05-03 United Parcel Service Of America, Inc. Combined camera system
US5479418A (en) * 1992-07-10 1995-12-26 Canon Inc. Error and loss correction in a data base stored on a two dimensional medium and method
US5288986A (en) * 1992-09-17 1994-02-22 Motorola, Inc. Binary code matrix having data and parity bits
JP2938338B2 (ja) * 1994-03-14 1999-08-23 株式会社デンソー 二次元コード
US5515447A (en) * 1994-06-07 1996-05-07 United Parcel Service Of America, Inc. Method and apparatus for locating an acquisition target in two-dimensional images by detecting symmetry in two different directions

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3361419A1 (en) 2017-02-09 2018-08-15 Aitek S.P.A. Tamper-proof barcode, system and method for generating and authenticating credentials on the basis of said code
US12443814B2 (en) 2023-06-02 2025-10-14 Apple Inc. Techniques for managing animated codes

Also Published As

Publication number Publication date
JPH08180125A (ja) 1996-07-12
DE69523273T2 (de) 2002-07-25
EP0720113A3 (en) 1997-10-15
DE69523273D1 (de) 2001-11-22
EP0720113A2 (en) 1996-07-03
US5691527A (en) 1997-11-25
EP0720113B1 (en) 2001-10-17

Similar Documents

Publication Publication Date Title
JP2867904B2 (ja) 2次元コード読取装置
US6181839B1 (en) Two-dimensional code reader
JP2835274B2 (ja) 画像認識装置
JP2938338B2 (ja) 二次元コード
US6000614A (en) Two-dimensional code reading apparatus
EP2091004A2 (en) Correcting for geometrical perspective distortion
KR930022238A (ko) 이차원 코드 기호 마크의 디코딩 방법
CN102460478A (zh) 二维符号代码和用于读取符号代码的方法
US6862370B2 (en) Image detecting method, image detecting system, program, and recording medium for image detection
JP3873450B2 (ja) 2次元コード
JP3627416B2 (ja) 2次元コード読取装置および記憶媒体
JP2897439B2 (ja) コーナ位置検出方法
JPH024950B2 (ja)
JP2535399B2 (ja) 類似文字判別方法
JPH06131459A (ja) 輪郭線検出方法
JPH0416827B2 (ja)
JPH07118017B2 (ja) 実装検査方法
JP2001028034A (ja) 金型番号読取り方法
JPH06348898A (ja) 符号認識装置
JPS63196993A (ja) 光学式文字読取装置におけるル−プ検出方法
JPH09212582A (ja) スキャナーocrのスキュー測定方法
JPH01255985A (ja) 文字読取装置
JPH06243256A (ja) 位置検出装置
JP2000231604A (ja) 括弧検出方法及び郵便番号検出方法
JPH0765179A (ja) 輪郭線検出方法

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071225

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20101225

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20101225

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20111225

Year of fee payment: 13

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

Free format text: PAYMENT UNTIL: 20111225

Year of fee payment: 13

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

Free format text: PAYMENT UNTIL: 20121225

Year of fee payment: 14

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

Free format text: PAYMENT UNTIL: 20121225

Year of fee payment: 14

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

Free format text: PAYMENT UNTIL: 20121225

Year of fee payment: 14

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

Free format text: PAYMENT UNTIL: 20131225

Year of fee payment: 15

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term