JP2750083B2 - 走査装置 - Google Patents

走査装置

Info

Publication number
JP2750083B2
JP2750083B2 JP6081610A JP8161094A JP2750083B2 JP 2750083 B2 JP2750083 B2 JP 2750083B2 JP 6081610 A JP6081610 A JP 6081610A JP 8161094 A JP8161094 A JP 8161094A JP 2750083 B2 JP2750083 B2 JP 2750083B2
Authority
JP
Japan
Prior art keywords
code
scanning
fragments
scanning device
data
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
JP6081610A
Other languages
English (en)
Other versions
JPH07239898A (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.)
EI SHII SHII YUU SOOTO SHISUTEMUZU Inc
Original Assignee
EI SHII SHII YUU SOOTO SHISUTEMUZU Inc
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=22894061&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP2750083(B2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by EI SHII SHII YUU SOOTO SHISUTEMUZU Inc filed Critical EI SHII SHII YUU SOOTO SHISUTEMUZU Inc
Publication of JPH07239898A publication Critical patent/JPH07239898A/ja
Application granted granted Critical
Publication of JP2750083B2 publication Critical patent/JP2750083B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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/10861Methods 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 of data fields affixed to objects or articles, e.g. coded labels
    • G06K7/10871Methods 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 of data fields affixed to objects or articles, e.g. coded labels randomly oriented data-fields, code-marks therefore, e.g. concentric circles-code
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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/01Details
    • G06K7/016Synchronisation of sensing process
    • G06K7/0166Synchronisation of sensing process by means of clock-signals derived from the code marks, e.g. self-clocking code
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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/146Methods for optical code recognition the method including quality enhancement steps
    • G06K7/1491Methods for optical code recognition the method including quality enhancement steps the method including a reconstruction step, e.g. stitching two pieces of bar code together to derive the full bar code

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Electromagnetism (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Toxicology (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Quality & Reliability (AREA)
  • Analysing Materials By The Use Of Radiation (AREA)
  • Length Measuring Devices By Optical Means (AREA)
  • Mechanical Optical Scanning Systems (AREA)
  • Eye Examination Apparatus (AREA)
  • Microscoopes, Condenser (AREA)
  • Character Discrimination (AREA)
  • Character Input (AREA)
  • Facsimile Scanning Arrangements (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、走査装置に関し、より
具体的には、コードの別々の断片からコードを再構成す
る装置及び方法に関する。
【0002】
【従来の技術】パッケージ上に印刷されているバーコー
ドを読み取るための装置は、良く知られている。商品上
のバーコードは、品物を識別してそれらを値段と結び付
けるべく、販売の場所で走査される。そのような装置
は、スーパーマーケットのチェックアウトカウンタで広
く使用されている。
【0003】バーコードの走査に適用されている基本的
な原理は、反射光のコントラストを検出するということ
である。低出力ヘリウムネオンレーザのような光源が、
バーコード上を移動させられるビームを作ることができ
る。暗領域(バー)は、レーザービームを吸収するのに
対し、明領域(スペース)は、走査装置によって後に検
出される光を反射する。
【0004】光学素子が、レーザービームを“移動”さ
せるべく使用される。光学素子がないと、レーザービー
ムは点である。光学素子が使用されると、ビームはレー
ザ光の線になる。このことは、移動ビーム走査と呼ばれ
ている。移動しつつあるビームがコンベヤ(即ちコード
を求めて走査されるべき領域であって、一般には走査ゾ
ーンと呼ばれている)を横切るようにして“移動”する
と、明遷移又は暗遷移が検出されてコードとして知られ
ているディジタル信号に変換される。有効なバーコード
は、広間隔と狭間隔との間の正しい割合を有する、明遷
移及び暗遷移の所定数からなっている。
【0005】現存するコードは、スペースで離隔されて
いる一連の平行なバーからなっている。バー及びスペー
スは、全幅又は半幅のいずれか一方で印刷されている。
バー及びスペースはビットパターンを意味しており、広
いスペース又は広いバーは“1”を表す一方、狭いスペ
ース又は狭いバーは“0”を表す(あるいはその逆)。
【0006】公知のバーコード走査における基本的な目
標は、少なくとも1回の走査で完全なバーコードが再構
成されるということを確実にするのに十分な、密度が高
く且つ変化に富んだトレースにある。走査密度が高くな
ればなるほど、走査はより速くなり、従って、走査され
たデータを処理する回路に対する要求がより高くなる。
【0007】公知装置(例えば、米国特許第3,72
8,677号)は、多角形の周縁部を有する反射ホイー
ルを用いている。反射ホイールの回転は、レーザービー
ムを、角度をずらして離隔させられている2枚のミラー
であって、“X”形パターンをトレースさせるようにし
てビームを下方に偏向させるものを横切らせるように走
査する。
【0008】他の公知装置は、光学コード走査装置の走
査方向を変えるための、プリズム、ミラー、ビジコン、
又はその他の装置を使用している(例えば、米国特許第
3,663,800号、第3,774,014号、第
3,800,282号、第3,902,047号、及び
第4,064,390号参照)。
【0009】また、バーコードを走査し、各間隔を横切
るのに必要な時間を記録することによってその間隔幅を
測定することも公知である(米国特許第3,906,2
03号)。連続する間隔幅は、3、5、及び8を乗算さ
れる。連続走査の乗算された幅を格納し且つ比較するこ
とにより、装置は、最新の間隔が、前の間隔とほぼ同じ
大きさか、前の間隔よりもずっと小さいか、あるいは前
の間隔よりもずっと大きいかということを決定すること
ができる。
【0010】
【発明が解決しようとする課題】しかしながら、上記装
置は、それによって行われる比較が比較的粗く、過剰に
短い走査時間又は過剰に長い走査時間をも有効なものと
見なしてしまうという問題点を有している。
【0011】従って、並外れて高速な回路によるサポー
トを必要とせず、しかも、物体が走査装置を通過する際
に、完全なコードを高い確率で得られるような走査装置
に対するニーズがある。
【0012】本発明によれば、物体上の機械可読コード
を読み取る走査装置が提供される。この走査装置は、前
記コ−ドを反復して走査し、前記コードの少なくとも2
つの断片に対応する少なくとも2つの走査信号を出力す
る走査手段と、前記走査手段に接続され、前記少なくと
も2つの走査信号を格納するデータ手段と、前記少なく
とも2つ走査信号に基づいて前記少なくとも2つの断片
における重なり合う箇所を検出し、かつ、この検出結果
に基づいて当該少なくとも2つの断片を相互に結合する
ことにより前記コードの少なくとも一部を再構成する重
ね合わせ手段と、を備える。この走査装置において、前
記走査手段は更に、走査中において前記各断片について
の前記走査信号が得られる走査経路上の位置を表す各コ
ード位置値を出力する。また、前記重ね合わせ手段は、
前記各コード位置値を相互に比較し、当該各コード位置
値が実質的に一致する場合に、前記少なくとも2つの断
片における重なり合う箇所の検出を行い且つこの検出結
果に基づいて当該少なくとも2つの断片を相互に結合す
る。
【0013】前記において、「コード位置値」とは、走
査中において、コード断片についての走査信号が得られ
る走査経路上の位置を表す。例えば、前記コードがラベ
ル上に表示される場合は、当該ラベルの走査経路上の位
置を表す。前記コード位置値は、例えば、図7に示され
るように前記コード断片についての有効な走査が終了す
る位置であっても良い。
【0014】上記の型の方法及び装置を使用することに
より、改良された走査装置が提供される。好適な実施例
においては、走査装置は、物体がチェックポイントを通
過すると動作を開始することができる。光学的な走査装
置が、明から暗への遷移と、暗から明への遷移との間の
距離を好適に測定する。遷移間のこれらの距離は、タイ
ミング処理に基づいた数値を割り当てられる。好適な
“ディジタルフィルタ”は、連続する間隔幅の数値を比
較する。間隔幅のパターンに応じて、パターン検出処理
は、測定された幅が、広と見なされるべきか、あるいは
狭と見なされるべきかを決定する。例えば、幅が、バー
コードのセグメントであるかも知れないところの、パタ
ーンの一部であるかを決定すべく、割合テストが使用さ
れ得る。
【0015】上記の割合テストに合格した、“n”(ソ
フトウェアによって設定され得る値)以上の遷移のすべ
てのセグメントは、次の再構成処理用の広値及び狭値の
パターンとして格納される。5に満たない遷移のパター
ンは拒絶される。もしパターンが、有効と見なされるべ
き十分な長さであるコードを有していないならば、好適
な装置は、コードの断片を完全なバーコードのパターン
に再構成すべく試みる。断片は、連続した順序で互いに
比較される。セグメントの広パターン及び狭パターンが
整合する即ち重なり合うまで次の各セグメントをシフト
させることにより、断片は重ね合わされる。完全なバー
コードのパターンが2つ以上の断片から再構成される
と、マイクロプロセッサは、再構成されたバーコードを
復号化し、そのチェックサムが正しいかどうかを確かめ
る。
【0016】好適な実施例においては、コードは、ずれ
た“X”形のトレースのパターンによって光学的に走査
される。これらのずれた走査は、三角形の頂点に中心を
合わされている。3つの“X”形パターンを用いること
により、適度に複雑なパターンが使用され、このパター
ンは高い確率で完全なバーコードを得ることができる。
しかし、たとえバーコードの断片のみしか得られなかっ
たとしても、それに続く断片が完全なバーコードを再構
成することができるという確率は高い。
【0017】
【実施例】以下、添付図面を参照して本発明の実施例に
ついて説明する。
【0018】第1図を参照するに、そこには走査手段が
示されており、この走査手段は、レンズ12及び14に
よって小さく集光されるコヒーレントな光ビームを発生
する、レーザービームの光源10を使用している。レン
ズ12は、その詳細は後述する動的フォーカシング装置
の一部であるガルバノメータ98によって軸方向に移動
させられる。簡単にこの装置について述べると、この装
置によって走査されるより大きい物体はより走査装置に
接近する一方、より小さい物体はより走査装置から離れ
る。レンズ12によって動的にフォーカシングすること
により、比較的細かいバーコードが、走査装置によって
はっきりと読み取られ得る。例えば、0.01インチの
コード分解能の場合、物体の大きさは、その大きさを3
インチのゾーンに量子化することによって測定される。
各ゾーン遷移に対し、レンズ12は0.001インチで
軸方向に調節される。勿論、別の実施例で適用され得る
特定の寸法は、使用される特定の光学系に依存する。
【0019】ビームは、ミラー16及び18で反射し、
ビームスプリッティングミラー22内のアパーチャ20
を通過する。この結果、ビームは、ここでは回転ミラー
ホイール24として示されている偏向手段の外面に向け
られる。ホイール24は、各々が回転ミラーとして作用
する、12個の、周縁部にあるミラー面を有している。
ホイール24はモータ(図示せず)によって駆動され、
このモータはレーザービームの走査速度を決定する。
【0020】ホイール24で反射した後(そして反射ビ
ームの角度に依存して)、ビームは、ここでは第1及び
第2の隣接したミラー26として示されている一対の非
共平面ミラーの一方のミラーで反射する。これらのミラ
ー26は、ホイール24に面した鈍角部を有する、折れ
曲ったミラーの形をしている。従って、ホイール24に
よって偏向させられたビームは、ミラー26の突端を横
切り、ミラー28又はミラー30のいずれか一方で遮ら
れるべく、それぞれ右又は左に反射させられ得る。レー
ザービームがどちらの経路を取るかにより、“X”形パ
ターン32の内の一方又は他方の枝が描かれる。リター
ン光線34によって図示されているように、光は、出射
レーザービームの元の経路に沿ってリターンし、ミラー
30(又はミラー28)で再び反射し得る。その後、リ
ターンレーザー光は、集光レンズ36に達する前に、ミ
ラー26,24、及びビームスプリッティングミラー2
2の反射側で反射する。集光された光は、暗区間が走査
されたのか又は明区間が走査されたのかを測定すべく、
レンズ36によってセンサ38上に焦点を合わせられ
る。
【0021】以上は、“X”形パターンの半分の1回の
走査に関する経路についての説明である。同じ原理が、
上記パターンの他方の半分の機能に適用される。動作時
には、ミラーが、単一の走査ラインを2つの部分に分割
すべく使用される。ミラーホイール24は高速で回転し
ているので、ビームハンドリングミラー26,28及び
30は、“X”形パターンの2本のラインが急速に交互
に交替するということを引き起こす。例えば、低速時に
おけるミラーホイールの5つの小面は、“\/ \ /
\”のように現れる。高速で投影されると、“X”形
パターンが目に見えるようになる。
【0022】第1図の走査ヘッドは、3つの“X”形パ
ターンを描くべく、付加的なミラーシステムを設けられ
得る。従って、1つの“X”形パターンのみが、1つの
回路によって処理される。この好適な実施例では、ミラ
ー22,26,28及び30の複製が2つ作られてお
り、そして、3つのミラーシステムは、90度離れて離
隔した位置に配置されている。3つのレーザを用いるこ
とにより、3つの別々の“X”形の走査がなされ得る。
【0023】第2図及び第3図は、各々が第1図に示さ
れている3つの光学システムによって描かれる3つの走
査“X”I,“X”II及び“X”III を示している。好
適な実施例では、“X”形パターンのラインは、使用可
能長(効率80%)及び有効ライン長に対して、それぞ
れA及びBで終端する長さを有している。こられの2つ
の長さは、走査装置から28インチの所に置かれている
物体についてのものである。末端Cは、第1図に示され
ている走査装置から42インチの所に置かれている物体
についての全物理的ライン長を表している。走査“X”
Iと走査“X”IIとの間の、移動方向における空間L1
は、好適な実施例では2インチ3/4である。移動方向
に沿う走査ラインAの有効長L2は、好適に6インチ2
/3である。移動方向における長さL3は、約16イン
チである。本実施例では、移動方向に垂直な方向の
“X”形パターン間の、パターンからパターンへの空間
W1は、4インチ2/3である。コンベヤに沿う使用可
能幅W2は、好適に16インチである。
【0024】カート信号は、スタートカートフォトアイ
(スタートカートP.E.)40及びエンドカートフォ
トアイ(エンドカートP.E.)41によって発生され
る。本実施例では、カートフォトアイ40,41は、移
動方向に移動する物体によって遮断された時に走査を開
始する必要性を指示する信号を発生する光路をカバーし
ている。フォトアイ40とパターン“X”II及び“X”
III の終点Bとの間の空間(空間M1及びM2)は、符
号化された物体の完全な走査を確実にすべく設定されて
いる。しかしながら、これらすべての寸法は、コードの
大きさ、及び、比較的不確かな、物体又は走査されるべ
き物体上のコードの位置又は距離に応じて変化し得る。
【0025】典型的な走査システムは、第2図に別の2
つの“X”形パターンを描くべく使用される、2つの隣
接する側部におけるミラーを有するミラーホイールを使
用するであろう。2つの“X”走査装置を使用すること
により、コンベヤは6つの“X”形パターンでカバーさ
れており、そして、コンベヤを移動する商品に付けられ
ているバーコードが1以上の走査ラインによって横切ら
れることを確実にするための走査ゾーンが形成される。
【0026】第3図に示されているように、走査装置
は、ハウジングS内に収納されており、作業面W上方の
プラットホームPに装着されているブラケットBRによ
って支持されている。プラットホームPと作業面Wとの
間の空間が広い場合、レーザの焦点を合わせるために深
い被写界深度が要求される。このため、物体の高さは、
ゾーン検出器Zによって決定される。比較的小さい物体
は、フォトアイ(P.E.)Z1〜Z7と結び付いてい
るビームのいずれをも横切らない。その次に大きいクラ
スに入る物体は、フォトアイZ1と結び付いているビー
ムを横切る。物体が大きくなるに従って次々に残りのフ
ォトアイのビームを横切っていき、最大の物体はすべて
のフォトアイのビームを横切る。ゾーン検出器Zは、そ
れに応じて、横切られたゾーンの数を指示するディジタ
ル信号を生成する。ゾーンとゾーンとの間の空間は、調
査されるバーコードの細かさに依存する。例えば、0.
01インチの最も細いバーを有する交互配置5中2選バ
ーコードは、互いに3インチ離れて配置されるフォトア
イを必要としよう。もしコードが0.02インチの最も
細いバーサイズを有するならば、フォトアイは互いに5
インチ離れて配置されよう。
【0027】第4図を参照するに、重ね合わせ手段がマ
イクロプロセッサボード(MP)42として示されてお
り、本実施例においては、このマイクロプロセッサボー
ド42は、例えばインテル(Intel) 製の80268型の
ようなマイクロプロセッサチップを用いている。マイク
ロプロセッサボード42は、3つのデータ手段、即ちデ
ータ手段44及び46並びに詳細に図示されている第3
データ手段に連結されている。この第3データ手段は、
ブロック42,44及び46を除いた、システムの残り
すべてである。本実施例においては、マイクロプロセッ
サボード42は、それ自身の内部メモリを有している。
更に、各データ手段は、デュアルポートランダムアクセ
スメモリ(デュアルポートRAM)48として示されて
いる共通の記憶手段を含んでいる。メモリ48は、デー
タバスDA及びアドレスバスADに連結される一方のポ
ートを有しており、これらのバスは、共に、マイクロプ
ロセッサボード42と共通のメモリ48との間に連結さ
れている。他方のポートは、データバスDATA及びア
ドレスバスADRに連結されている。デュアルポートメ
モリは、例えば1Kバイトの高速RAM(SRAM)
(IDT7130型)である。
【0028】バスDATA及びADRは、マイクロプロ
セッサボード42を介さない、コードデータ及びストリ
ング識別データのRAM48内での更新を可能にする。
このことは、マイクロプロセッサボード42を開放する
と共に、ボード42の速度で制限されることがないの
で、コードデータの超高速更新を可能にする。
【0029】カウンタ50が、クロック入力CLKにそ
れをカウントすべく接続されている。カウンタ50は、
所望されている分解能及び走査速度で決定される容量及
び速度を有している。後述するように、カウンタ50
は、物体がカートフォトアイ(第2図における素子4
0,41)で検出された後、走査の間、端子CART.
SCANによって可能化される。カウントは、カウンタ
が端子DEC2上の遷移信号によってクリアされる直前
に決定される。カウンタ50内に累積されたカウント
は、端子DEC1上の遷移信号により、8ビットデータ
ラッチである第1レジスタ52A内に、端子CLK3上
のクロック入力に同期してロードされる。レジスタ52
Aは、内部接続されているレジスタ52B及び52C
に、レジスタ52Aのデータを下流に、即ちレジスタ5
2B及び52Cにシフトすべく縦続接続されている。
【0030】レジスタ52Aにロードされたデータは、
範囲外の状態を知らせるための許容限界装置54A及び
64Bを介して上限及び下限とそれぞれ比較される。第
2レジスタ52B及び第3レジスタ52Cの各々は、マ
ルチプレクサ56及び58の別々の入力に接続される出
力を有している。マルチプレクサ56の出力は、本実施
例においてはプログラマブルリードオンリメモリ(PR
OM)60として示されている量子化手段であって、ル
ックアップ手段として作用すべく組織されているものの
データ入力に印加される。メモリ60は、実際には6つ
のセクションからなっている。各セクションは、共通の
データ入力に応答して許容限界を意味する信号を生成す
る。その許容限界値は、各々が公称値を中心として所定
の許容範囲だけその公称値からずれている、3つの対か
らなっている。3つの公称値は、入力値に1、1/2、
又は2を掛けたものである。詳細は後述するように、公
称値に対するこれらの許容範囲は、連続するラッチされ
た値が、連続する走査間隔が前のコードの間隔と同じ
か、それより大きいか、あるいはそれより小さいかを決
定することを可能にする。
【0031】ルックアップ手段60のデータ限界値の3
つの対は、比較手段62の別々の入力に印加される。比
較手段62は、第1レジスタ52Aの出力をメモリ60
からの6つの限界値の各々と比較する6個のディジタル
比較器を有している。従って、第1レジスタ52Aの最
新の出力は、それ以前の値(第2レジスタ52B又は第
3レジスタ52Cのいずれか一方に格納されている)の
関数としてメモリ60によって設定された限界値内に分
類され得る(あるいは分類され得ないと見出される)。
分類された値は、比較器62の6本の出力ラインによっ
て指示される。
【0032】比較器62の出力は、本実施例においては
パターン検出装置(PDM)64として示されているパ
ターン手段に印加される。好適な実施例では、パターン
検出装置64は、ジリンクス(XILINX)・ロジック・コン
フィグュラブル・アレー・XC2064型を含んでい
る。このアレーは、68ピンCMOSプログラマブルゲ
ートアレーである。そのようなアレーは、かなりの量の
論理を1個の集積化されたパッケージに組み込むことを
可能にする。この高速回路は、400ナノ秒という短時
間でバーの幅を検出することが可能である。
【0033】詳細は後述するように、パターン手段64
は9状態装置であり、この装置の状態は、部分的に、比
較器62からの入力によって決定される。パターン手段
64の他の端子CODE、WRXN、CNT2、XTN
DEC、SCAN、CLK、及びDECは、光学的走査
の状態(明又は暗)、走査の終了、刻時事象、コード遷
移と同期する拡張パルス、走査の開始、クロックパル
ス、及び非拡張コード遷移信号にそれぞれ対応する。パ
ターン手段64は、マルチプレクサ56及び58の状態
を制御する1対の出力を供給する。マルチプレクサ56
の制御信号は、メモリ60の一入力にも接続されてい
る。
【0034】パターン手段64の重要な特徴は、レジス
タ手段66である。動作時において、パターン手段64
の論理アレーはあるデータビットを設定することができ
る。後に説明するように、走査されたバーコードにおい
て検出された連続するビットは、デュアルポートメモリ
48に送信される前に、パターン手段によってレジスタ
手段66に格納される。
【0035】パターン手段64は、その論理アレーと同
様の論理アレーを有する状態手段(CSM)70への5
本の制御ライン68上に出力を供給する。更に、本実施
例においては、状態手段70(制御信号状態装置として
動作する)は、本実施例中で説明される種々の他のデバ
イスを可能化するための3個のプログラマブル論理アレ
ー(PALS)を用いている。制御は、制御ライン72
を介して行われる。状態手段70内の3個のPLDは、
1個のPAL16R6型デバイスと2個のPAL16L
8型デバイスを含んでいる。PAL16R6型デバイス
は、システムクロックと同期している23の異なった状
態を生成するのに使用される、登録された出力を有する
アレーである。これらの状態は、組合せ論理への出力で
ある、5つの二進ビットによって符号化されている。2
個のPAL16L8型デバイスは、状態手段70が置か
れている状態に厳密に基づいて組合せ論理を実行するの
に使用される。
【0036】出力は、電流状態のみの関数である。従っ
て、この設計は、ムーア機械と見なされ得る。即ち、出
力は、前の入力の履歴であってその状態が保持されてい
るものに依存し、入力値に直接的には影響されない。こ
の理由のため、タイミングの問題から開放されることを
確実にすべく、全同期制御回路が使用される。
【0037】制御ライン72は、デュアルポートRAM
48への4つの入力を含んでいる。空手段74への可能
化信号も、ライン72を介して供給される。手段74は
カウンタ及びラッチを含んでおり、もって、端子“BA
D SCANS”において読み取られた不良走査の全数
がデータラインDATA上に書き込まれ得る。
【0038】位置手段は、本実施例においてはラベル位
置カウンタ76として示されており、このラベル位置カ
ウンタ76は、制御ライン72によって可能化されるラ
ッチカウンタである。有効に走査されたコードが終了す
る位置をディジタル的に意味する入力は、ライン72を
介して状態手段70から供給される。カウンタ76に格
納されたカウントは、バスDATA上に書き込まれ得
る。
【0039】本実施例においては走査数カウンタ78と
して示されている走査手段は、各走査の開始時にインク
リメントされ且つ状態手段70からのライン72によっ
て可能化される。手段78は、そのカウントがバスDA
TA上に書き込まれ得るようにラッチされる。
【0040】レジスタ手段66に格納されているストリ
ング長は、状態手段70によってストリング長カウンタ
80にロードされる。カウンタ80はまた、間隔幅の割
合が1であるところの遷移の連続する数をカウントする
能力を提供する。カウンタ80も、データバスDATA
へのデータ出力を有している。
【0041】マルチプレクサ58からのデータ出力を格
納する狭手段が、本実施例においてはラッチ81として
示されている。後に説明するように、格納されている値
は、カウンタ50によって測定される狭間隔の幅に対応
する値である。狭手段86の出力は、データラインDA
TAに連結されている。
【0042】アドレス手段は、本実施例においては、ス
トリングデータカウンタ82及びストリング識別バイト
カウンタ84として示されている。カウンタ82及び8
4の出力は、デュアルポートRAM内の、データが格納
されるべき位置を指示するためのアドレスバスADRに
接続されている。ストリングデータカウンタ82は、レ
ジスタ手段66のコードビットを格納する位置を指示す
るのに使用される。カウンタ84は、カウンタ74,7
6,78及び80のカウントを格納する、RAM48内
の位置を指示するのに使用される。
【0043】フォーカシング手段は、本実施例において
は、ゾーン検出器Z(第3図)及びガルバノメトリック
フォーカシング装置98(第1図)に連結されるラッチ
85として示されている。マイクロプロセッサ42によ
って質問されると、手段85は、バーコードを付けられ
ている物体によって横切られた最も高いゾーンの番号に
対応する信号を送信する。フォーカシング番号がマイク
ロプロセッサによって送信されると、手段85内のラッ
チ(図示せず)が設定される。この設定値は、ディジタ
ル−アナログ変換器(図示せず)によってアナログ信号
に変換され、このアナログ信号は、フォーカシング手段
98(第1図)内のガルバノメータ98を駆動する。こ
の結果、レーザの焦点合わせが、プロセッサの制御の下
で達成される。
【0044】上述した装置と関連している原理の理解を
容易にするため、その動作を簡単に説明する。ミラーホ
イール24を照明するレーザ10(第1図)により、
“X”形パターン32がトレースされる。コードの明バ
ー及び暗バーであって、“X”形パターン32内に収ま
るものが、光検出器38へと反射される。第7図に示さ
れているように、“X”形パターン32の一方の枝の連
続的な走査が、コード信号を生成すべく、バーコード8
6を横切ることができる。
【0045】第5図を参照するに、前述したクロック信
号CLKが、多数の高周波矩形パルスとして示されてい
る。第1図に示されている走査装置内の光検出器38の
応答は、第5図において出力CODEとして指示されて
いる。D型フリップフロップ(図示せず)がクロック入
力CLKでトリガされ、信号CODEで指示されている
データが保持される。同期コード信号は、第5図におい
て信号SYNCODEとして指示されている。信号SY
NCODEがクロック信号CLKと組み合わされ、単一
のパルスDEC1が生成される。このパルスDEC1
は、信号SYNCODEの立上がりエッジで始り、クロ
ックパルスの周期後に終わる。信号DEC1内の次のパ
ルスが、信号SYNCODEの立下がりエッジに続いて
同様の態様で生成される。遷移信号DEC2は、信号D
EC1から1クロックパルス周期だけ遅れたパルスであ
る。信号CODEと遷移信号DEC1及びDEC2との
間の関係は、第6図に、より大きい時間スケールで示さ
れている。
【0046】第4図を参照するに、コード遷移は、端子
DEC1がカウンタ50の現在のカウントをレジスタ5
2A内にラッチさせることを引き起こす。1クロックパ
ルス周期後に、端子DEC2上のパルスがカウンタ50
をクリアする。このようにして、各コード遷移時に、新
しいカウントが格納され、次いでクリアされ、この結
果、次の間隔が測定され得る。レジスタ52A及び52
B内に格納されるいずれの値も、先ず、レジスタ52B
及び52Cにそれぞれ移されるということが認められよ
う。従って、連続する遷移の間、カウンタ50は、第1
図に示されている走査装置によって検出される間隔の幅
をカウントする。各遷移の後、カウントは、レジスタ5
2A,52B及び52Cを通過していく。従って、レジ
スタ52A,52B及び52Cは、第1図に示されてい
る走査装置によって決定された、最後の3つの間隔幅の
スナップ写真のようなものと見なされ得る。
【0047】レジスタ52Bがロードされると、比較が
行われ得る。先ず、レジスタ52Bは、マルチプレクサ
56を介して、6つの出力を発生するメモリ60に接続
される。その6つの出力とは、入力に、1/2−20
%、1/2+20%、1−20%、1+20%、2−2
0%、及び2+20%(0.4、0.6、0.8、1.
2、1.6、及び2.4)を掛けたものである。これら
の値は、カウンタ52B内の前のカウントが、レジスタ
52Aに現在ラッチされているカウントの、約半分、ほ
ぼ同じ、又は約2倍であるかを決定するために使用され
る。即ち、メモリ60は、各値の20%の窓即ち許容範
囲を設定するために使用されている。
【0048】第6図における一番下の列(カウント)及
び第1表は、レジスタ52A,52B及び52Cにラッ
チされたカウンタ値が、如何に段階的にレジスタを進ん
で行き、その結果、バーがバーと、そしてスペースがス
ペースと如何に比較され得るかということを説明してい
る。例として第1表の走査2Bを用いると、レジスタ5
2Bは、19のカウントを格納している。従って、メモ
リ60の出力は、8、12、16、24、32及び48
となる。レジスタ52Aの値がレジスタ52Bの値と比
較され、この場合、第1バー(1B)が第1スペース
(1S)と比較される。この結果、レジスタ52Aのカ
ウント値18は、メモリ60からの1対の値、即ち16
及び24の間に収まる。それに応答して、比較器62の
状態は、この階層化をパターン手段64に指示する。同
類の間隔を比較するための十分なデータが得られないよ
うな初期状態においてのみ、バーはスペースと比較され
るということに注意する必要がある。印刷されたバーコ
ードの実際の例においては、バーの幅はスペースの幅と
等しいという傾向があるので、同類の間隔を比較すると
いうことは、望ましい。しかし、バー及びスペースは、
必ずしも同じ幅を有する必要はない。
【0049】
【表1】 パターン手段64は、比較器62の6つの出力に応答し
てどの二進値がコードパターンレジスタ66にロードさ
れるべきかを決定する。第1間隔の幅とは無関係に、第
1バーを零として指示する0が先ずレジスタ66に書き
込まれる。第1間隔は、もし次のスペースが半分の値で
あるならば、パターン手段64によって1として後に定
義される。
【0050】次のバーが受信されると、データは、端子
DEC1上の遷移信号に応答してレジスタ52A,52
B及び52C内をシフトさせられる。その後、レジスタ
52Cの値は、レジスタ52Aの値と比較され得る。こ
の工程は、バーがバーと、そしてスペースがスペースと
比較されることを可能にする。
【0051】各比較の後、パターン手段64は、何が
(0又は1のいずれか一方)レジスタ66にロードされ
るべきかを前の状態から決定する。“0”は狭いバー又
はスペースを表し、“1”は広いバー又はスペースを表
す。8ビットの情報がレジスタ66にシフトされると
(1バイトを構成)、その情報は、状態手段70によっ
てデュアルポートRAMメモリ48に書き込まれる。第
1表の例では、書かれている第1のバイトは02(ヘッ
クス)である。第2のバイトは33(ヘックス)であ
る。
【0052】第8図は、パターン手段64のパターン検
出アルゴリズムを示している。機械は同期状態機械であ
る。バー又はスペースは、隣の即ち一つおきのバー又は
スペースと比較される。もし割合が、(許容範囲内で)
イコールか、半分か、2倍のいずれかであるならば、有
効パターンと見なされる。もし上記比較のいずれもが真
でないならば、パターンは無効である(無効パターンに
関して格納されるものは何もない)。もし連続する有効
な割合の数が5を超えるならば(8まで)、これらのパ
ターンの数値表現、即ち1又は0の二進ストリングが、
メモリに保存される。
【0053】アルゴリズムの性質のため、パターン検出
手段64は、高度に故障許容性である。バー及びスペー
スの幅のよりフレキシブルな比較を可能にすべく、メモ
リ60によって設定される可変のエラーマージンが、デ
ィジタル比較回路62と合体させられる。このようにし
て行われる比較のため、バーは、大きなパーセンテージ
で別のバーと異なっていても有効パターンの一部として
認識されるということが可能になる。殆どの場合におい
て、バーはバーとのみ比較され、スペースはスペースと
のみ比較される。このことは重要である。何故ならば、
殆どのバーコードラベルの印刷は十分には正確でなく、
バーの幅がスペースの幅によってかなり異なっているか
らである。
【0054】第8図に示されているように、パターン手
段64(第4図)は、A〜Iで示されている、合計9つ
の独自の状態を有している。パターン手段64は、間隔
と間隔との間の各遷移時に発生され且つ5つのクロック
周期に拡張されたパルスである、端子XTNDEC(第
4図)として示されている非対称クロックで動作する。
パターン手段64の動作は、2つに分割され得る。何故
ならば、機械の右半分又は左半分のいずれか一方のみ
が、あらゆる瞬間において活性であるからである。第8
図は、対称的な2つの部分を明瞭に示している。左半分
は状態C,E,G及びIからなっている一方、右半分は
状態B,F,D及びHを含んでいる。もし走査された第
1バーが狭であると決定されると、パターン手段64の
右半分が使用される。逆の場合には、左半分が活性にな
る。
【0055】各状態の機能は下記の通りである。
【0056】状態A:電源オン状態。また、この状態に
おける比較がイコールの場合、あるいは定義されていな
い比較が行われた場合、この状態が発生する。
【0057】状態F:状態A、状態Bにおける比較が2
倍、あるいは状態Hにおける比較がイコール。また、状
態D又は状態Cにおける比較が2倍であり且つWIND
OWがロー(即ち、4つの遷移より多いストリングが見
出されず、格納されているデータが無い)。
【0058】状態D:状態Fにおける比較が2倍、ある
いはこの状態における比較がイコール。
【0059】状態H:状態Fにおける比較がイコール、
あるいは状態Dにおける比較が半分。
【0060】状態B:状態Hにおける比較が半分、ある
いはこの状態における比較がイコール。
【0061】状態G:状態A、状態Cにおける比較が半
分、あるいは状態Iにおける比較がイコール。また、状
態E又は状態Bにおける比較が半分であり且つWIND
OWがロー(即ち、4つの遷移より多いストリングが見
出されず、格納されているデータが無い)。
【0062】状態E:状態Gにおける比較が半分、ある
いはこの状態における比較がイコール。
【0063】状態I:状態Gにおける比較がイコール、
あるいは状態Eにおける比較が半分。
【0064】状態C:状態Iにおける比較が2倍、ある
いはこの状態における比較がイコール。
【0065】ZOUT:信号ZOUTは状態手段からの
出力信号である。“1”は広間隔用シフトレジスタにシ
フトされ、そして、“0”は狭間隔用シフトレジスタに
シフトされる。(“1”は広間隔を意味する。) 上述した機能に加え、パターン手段64のLCAはま
た、カウンタをロードし且つデータを格納するためのい
くつかのタイミング信号を含んでいる。
【0066】状態手段70(第4図)は、種々のレジス
タからのラッチされたデータバイトをデュアルポートR
AMメモリ48に書き込む。このメモリは、高速動作を
可能にするマイクロプロセッサボード42によって同時
にアクセスされる。状態手段70が、現在の走査からの
今のデータをポートADR,DATAに格納する一方、
格納されている前回の走査時のデータは、別のポートD
A,ADにおいてマイクロプロセッサボード42によっ
て読み込まれる。
【0067】
【表2】 第2表を参照するに、各走査時に、バー及びスペースの
幅を指示する1バイト以上のデータが得られる。走査さ
れた幅のデータがバスDATA上に書き込まれると、バ
スDATAに接続されているラッチ及びカウンタ内のデ
ータは、指示されたストリング長、狭値、ラベル位置、
及び不良走査の数を順次書き込む。例えば、第3走査
は、狭及び広のバー及びスペースのコードパターンを指
示する2つのデータバイトを生成している。しかしなが
ら、ストリング長は単に15ビットの長さであり、この
ことは、最後のバイトが7つの有効データビットしか有
していないということを示している。この走査の場合、
カウンタ81によって格納されている狭値は99であ
り、この値は、前回の走査、即ち走査番号2の狭値に完
全に匹敵する。同様に、カウンタ76からのラベル位置
は50であり、この値は、前回のラベル位置の値に完全
に匹敵する。
【0068】本実施例においては、間隔幅を指示するデ
ータバイトは、デュアルポートRAM48内のロケーシ
ョンXF00とXF1Fとの間に格納される。保存され
得る最大値は、32バイト(即ち256回の遷移)であ
る。メモリ内の次のブロックは、ストリング識別データ
である。このブロックは、狭値、ストリング長、ラベル
位置及び不良走査の数を含んでいる。ストリング識別デ
ータは、メモリロケーションXF20とXFC1との間
に格納される。
【0069】カウンタ74〜81の出力は、“3状態”
であるので、一度に1つのみがバスDATAを使用す
る。第9図のフローチャートを参照するに、それは、状
態手段70の動作のシーケンスを示している。起動され
ると、状態手段70は、ステップS1(第9図)から始
まる。ループIは、分岐判断から始める。もし遷移が起
こり(信号DEC)且つ走査が終了していないならば、
分岐S1及びS2は、制御をステップS3及びS4に移
し、バー及びスペースのビットパターンを指示する値の
バイトがメモリ48にロードされる。適切なアドレスを
指示するストリングデータカウンタ82が、インクリメ
ントされる。
【0070】次の遷移においてすべての走査が完了する
と、ループIIが実行される。ループIIにおいて、状態手
段70は、間隔パターンのバイトを連続的に格納し、そ
してアドレスポインタをインクリメントする。ステップ
S5及びS6は、前述したステップS3及びS4と本質
的に同一である。次のステップS7及びS8において、
カウンタ80のストリング長が、データバスDATAを
介してメモリ48に書き込まれる。ストリング識別バイ
トカウンタ84が、インクリメントされる。次に、ステ
ップS9及びS10において、狭値ラッチ81が、デー
タバスDATAを介してメモリ48にロードされる。ス
トリング識別バイトカウンタ84が、次の位置を指示す
べく、インクリメントされる。ステップS11及びS1
2において、ラベル位置カウンタ76内の値が、バスD
ATAを介してメモリ48にロードされ、そして、カウ
ンタ84がインクリメントされる。ステップS13及び
S14において、不良走査カウンタ74が、バスDAT
Aを介してメモリ48にロードされ、そして、カウンタ
84が、再びインクリメントされる。
【0071】走査が終了すると、ループIII が実行さ
れ、カウンタ78に格納されている走査数が、バスSA
TAを介してメモリ48の、カウンタ84によって指示
されているアドレスにロードされ、次いで、そのカウン
タ84がインクリメントされる。
【0072】レジスタ及びメモリインタフェースに対す
る実際の制御信号は、状態手段70において提供され
る。種々のタイミング事象の機能は、下記の通りであ
る。
【0073】WINDOW:現在のストリングの保存を
指示する。5の最短ストリング長が超えられると、これ
が発生する。この信号はストリングの最後でリセットす
る。
【0074】SAVSD(L5):ストリングデータの
バイトが保存されたことを指示する。8ビットシフトレ
ジスタが満ちた場合、あるいはストリングが終わった場
合に、これが発生する。
【0075】SAVALL(L3):すべてのデータ
(即ち、ストリングデータ、ストリング長、狭値、ラベ
ル位置、及び不良走査の数)が保存されたことを指示す
る。この信号は、ストリングが終わると活性になる。
【0076】SLEQCR(L1):ストリング長カウ
ンタ80が、“1”をロードされるのか、あるいは連続
的に等しいWIDE/NARROWSの数をロードされ
るのかを決定する。もしストリングが終わっているか、
あるいはストリングが保存されていないならば、それは
“1”を選択する。もし“広”との比較が2倍である
か、あるいは“狭”との比較が半分であり、しかも現在
のストリングが保存されつつある状態でないならば、そ
れは後者を選択する。
【0077】LDSLC/(L2):ストリング長カウ
ンタ(SLC)の同期ロード。もし現在のストリングが
保存されつつあるか、あるいは比較がJUNKであるな
らば、発生する。
【0078】LDEQ/(L4):連続イコールカウン
タ(CEC)に“1”を、同期させてロードする。比較
がイコールでない時に発生する。
【0079】JUNK:比較が、半分、イコール又は2
倍でない時に発生する。バー/スペース幅がプリセット
されている限界値を超えた時にも発生する。
【0080】SELREG(Mux sel):隣の又
は一つおきの比較用のレジスタ52B又は52Cをそれ
ぞれ選択する。状態Aであり、且つ比較がJUNKの時
に、それは隣の比較を選択する。もし比較がJUNKで
ないならば、それは後者を選択する。
【0081】状態手段70は上述のように構成されてい
るので、各状態は、次の状態に進むか、あるいは変化し
ないかのいずれかである。また、次の状態は、常に新し
い状態であり、前の状態では決してない。このことは、
1回の繰返しにおいて、どの状態も2回以上活性にはな
り得ないということを確実にする。
【0082】第10図を参照するに、それは、走査デー
タが得られた時の、第4図に示されているマイクロプロ
セッサボード42に関連した動作を示している。第10
図におけるフローチャートは、走査されたデータバイト
を読み込むための、ステップS20から始まる。次に、
ステップS21において、ストリング識別データ、即
ち、走査カウント数、ストリング長、狭値、ラベル位置
及び不良走査数が読み込まれる。次に、ステップS22
において、マイクロプロセッサが、最新の走査がラベル
位置値及び狭幅値においてそれ以前の走査と等価である
かが決定される。もしそうでないならば、制御はステッ
プS20に戻る。もしそうであるならば、制御はステッ
プS23に進む。ステップS23において、マイクロプ
ロセッサは、整合する間隔の部分があるかを判断すべ
く、以前のビットパターンに対して最新のビットパター
ンをシフトする。もしあるならば、制御はステップS2
4に進む。もしないならば、制御はステップS20に戻
る。ステップS24及びS25は、再構成されたストリ
ングを格納する。もし再構成されたストリングが十分に
長ければ、マイクロプロセッサは、完全且つ有効なコー
ドが組み立てられたということを指示する。組み立てら
れた、この有効なコードは、在来の態様で使用され得
る。
【0083】上述した装置に種々の変形及び変更がなさ
れ得るということが、理解されよう。例えば、種々のス
テップが実行されるところのシーケンスは、変更され得
る。更に、ディジタル回路は、示されているようなアレ
ーから構成され得、あるいは、いくつかの実施態様にお
いては、別の独立なマイクロプロセッサ又はディジタル
信号プロセッサを使用し得る。3つの“X”形パターン
が説明されているが、別の数であっても良い。ミラーの
配置及び使用は、所望のレーザービーム回転方法に応じ
て変更され得る。データストリング間の比較が、対応す
るラベル位置及び狭値によって行われているが、別の実
施態様においては、別の比較が用いられても良く、ある
いは比較が用いられなくても良い。現在の間隔の幅と以
前の間隔の幅との割合に設けられている許容範囲は、印
刷されているコードの期待精度に応じて変化させられ得
る。光学的に可読な印刷ラベルが記載されているが、磁
気的なメディアのような他のメディアも、それに代え
て、使用され得るということが、理解されよう。説明さ
れたディジタル回路は、本発明の範囲から逸脱すること
なく、より大規模な又はより小規模な集積回路で構成さ
れ得る。また、走査の速度及び寸法は、具体的な応用に
応じて変更させられ得る。
【0084】種々のその他の変更が上述した実施例にな
され得るということ及びそれへの種々の変更は本発明の
範囲及び精神から逸脱しないということは、理解されよ
う。
【図面の簡単な説明】
【図1】第1図は、本発明の実施例に使用され得る走査
手段の概略斜視図である。
【図2】第2図は、第1図に示されている走査手段によ
って与えられる走査の平面図である。
【図3】第3図は、第1図に示されている走査手段を使
用している走査装置の立面図である。
【図4】第4図は、本発明の実施例で使用され得る、デ
ータ手段及び重ね合わせ手段の概略ブロック図である。
【図5】第5図は、第4図に示されている装置に関連す
る信号を説明するタイミング図である。
【図6】第6図は、第4図に示されている装置に関連す
る信号を説明するタイミング図である。
【図7】第7図は、バーコードを横切る連続的な走査を
示す平面図である。
【図8】第8図は、第4図に示されているパターン検出
装置に関連する状態図である。
【図9】第9図は、第4図に示されている状態手段の動
作のシーケンスを一般的に示すフローチャートである。
【図10】第10図は、第4図に示されているマイクロ
プロセッサボードの動作のシーケンスを概略的に説明す
るフローチャートである。
【符号の説明】
10 光源 24 ミラーホイール 32 “X”形パターン 38 センサ 42 マイクロプロセッサボード(MP) 52 レジスタ 64 パターン検出装置(PDM) 70 状態手段(CSM) Z ゾーン検出器
───────────────────────────────────────────────────── フロントページの続き (72)発明者 チャールズ エッカート アメリカ合衆国 18947 ペンシルバニ ア州 パイパースヴィレ ピー.オー. ボックス 181 (72)発明者 リチャード ジェイ. スココヴスキー アメリカ合衆国 19440 ペンシルバニ ア州 ハットフィールド メイプル ア ベニュー ハットフィールド ヴィレッ ジ アパートメント ワイ211 (72)発明者 ジェームス エヌ. コックス アメリカ合衆国 18951 ペンシルバニ ア州 クォーカータウン エリー アベ ニュー 418 (72)発明者 ウィリアム エイチ. スコット アメリカ合衆国 18960 ペンシルバニ ア州 セラースヴィレ ファーマース レーン 312 (72)発明者 エドワード アイ. チャレフ アメリカ合衆国 18901 ペンシルバニ ア州 ドイレスタウン クロイツ アベ ニュー110 (72)発明者 メハナッド ディ. ワー アメリカ合衆国 18017 ペンシルバニ ア州 ベツレヘム ハナーズ レイン 2307 (56)参考文献 特開 昭62−231387(JP,A) 特開 昭63−8883(JP,A) (58)調査した分野(Int.Cl.6,DB名) G06K 7/10

Claims (18)

    (57)【特許請求の範囲】
  1. 【請求項1】 物体上の機械可読コードを読み取る走査
    装置であって、 前記コ−ドを反復して走査し、前記コードの少なくとも
    2つの断片に対応する少なくとも2つの走査信号を出力
    する走査手段と、 前記走査手段に接続され、前記少なくとも2つの走査信
    号を格納するデータ手段と、 前記少なくとも2つ走査信号に基づいて前記少なくとも
    2つの断片における重なり合う箇所を検出し、かつ、こ
    の検出結果に基づいて当該少なくとも2つの断片を相互
    に結合することにより前記コードの少なくとも一部を再
    構成する重ね合わせ手段(42)と、 を備え、 前記走査手段は更に、前記各断片についての各走査信号
    が得られる走査経路上の位置を表す各コード位置値を出
    力し、 前記重ね合わせ手段は、前記各コード位置値を相互に比
    較し、当該各コード位置値が実質的に一致する場合に、
    前記少なくとも2つの断片における重なり合う箇所の検
    出を行い且つこの検出結果に基づいて当該少なくとも2
    つの断片を相互に結合することを特徴とする走査装置。
  2. 【請求項2】 前記再構成手段は、未だ同定されていな
    いコード断片を、コード位置値の所定の範囲内で相互に
    移動させる手段を含むことを特徴とする請求項1に記載
    の走査装置。
  3. 【請求項3】 前記再構成手段は、前記所定の範囲内で
    同定されない後方のコード断片を捨てることを特徴とす
    る請求項2に記載の走査装置。
  4. 【請求項4】 前記再構成手段は、同定されない後方の
    コード断片を捨てることを特徴とする請求項1に記載の
    走査装置。
  5. 【請求項5】 物体上の機械可読コードを反復的に走査
    して、コード位置値を備えた複数のコード断片を生成す
    る走査手段と、 前記複数のコード断片及び各コード断片に関連するコー
    ド位置値を受信し格納するデータ手段と、 前記データ手段に結合され、前記各コード断片のコード
    位置値を利用して、前記各コード断片を重ね合わせるこ
    とにより、二つまたはそれ以上のコード断片から、コー
    ドの少なくとも一部を再構成する再構成手段と、 を備えてなる物体上の機械可読コードを読み取る走査装
    置。
  6. 【請求項6】 前記再構成手段は、重なりあうコード断
    片を、再構成コード部分を表すデータ列へと結合するこ
    とを特徴とする請求項5に記載の走査装置。
  7. 【請求項7】 利用されるコード位置値は、所定の範囲
    内に存在することを特徴とする請求項5に記載の走査装
    置。
  8. 【請求項8】 後方のコード断片信号は、そのコード位
    置値が前記所定の範囲内から外れるときは捨てられるこ
    とを特徴とする請求項7に記載の走査装置。
  9. 【請求項9】 機械可読コードを反復的に走査して、複
    数の走査信号を生成する走査手段であって、前記走査信
    号の各々は、少なくともコードの一部に対応し且つコー
    ド位置値に関連づけられている走査手段と、 前記走査信号を受信し格納するデータ手段と、 前記データ手段に結合され、コードの後方部分に関連す
    るコード位置値を、コードの先方部分に関連するコード
    位置値と比較すると共に、前記比較されるコード部分中
    の重なりあい一致する複数の値を同定し、前記同定され
    たコード部分を延長コード部分へと結合することによ
    り、二つまたはそれ以上のコード部分を結合する再構成
    手段と、 を備えてなる物体上の機械可読コードを読み取る走査装
    置。
  10. 【請求項10】 前記再構成手段は、最初の比較で同定
    されなかったコード部分を、コード位置値の所定の範囲
    内で相互に移動させる手段を含むことを特徴とする請求
    項9に記載の走査装置。
  11. 【請求項11】 前記再構成手段は、前記所定の範囲内
    で同定されない後方のコード部分を捨てることを特徴と
    する請求項10に記載の走査装置。
  12. 【請求項12】 前記再構成手段は、最初の比較で同定
    されない後方のコード部分を捨てることを特徴とする請
    求項9に記載の走査装置。
  13. 【請求項13】機械可読コードを反復的に走査して、コ
    ード位置値を備えた複数のコード断片を生成する走査手
    段と、 前記複数のコード断片及びこれに関連するコード位置値
    を受信し格納するデータ手段と、 前記データ手段に結合され、前記各コード断片のコード
    位置値を利用して、前記各コード断片を重ね合わせるこ
    とにより、二つまたはそれ以上のコード断片から、コー
    ドの少なくとも一部を再構成する再構成手段と、 を備えてなる機械可読コードを読み取る走査装置。
  14. 【請求項14】 前記再構成手段は、重なりあうコード
    断片を、再構成コード部分を表すデータ列へと結合する
    ことを特徴とする請求項13に記載の走査装置。
  15. 【請求項15】 前記コード断片を重ね合わせるために
    利用されるコード位置値は、所定の範囲内に存在するこ
    とを特徴とする請求項13に記載の走査装置。
  16. 【請求項16】 後方のコード断片信号は、前記所定の
    範囲内で同定されないとき捨てられることを特徴とする
    請求項14に記載の走査装置。
  17. 【請求項17】 前記コード位置値は、走査経路上の位
    置であって走査装置により定められる所定位置を基準と
    して計測される走査経路上のコード位置の値であること
    を特徴とする請求項1に記載の走査装置。
  18. 【請求項18】 前記コード位置値は、物体上における
    前記機械可読コードの位置を表すことを特徴とする請求
    項1に記載の走査装置。
JP6081610A 1988-08-26 1994-04-20 走査装置 Expired - Fee Related JP2750083B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/237,517 US5028772A (en) 1988-08-26 1988-08-26 Scanner to combine partial fragments of a complete code
US237517 2002-09-09

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP1217628A Division JP2682533B2 (ja) 1988-08-26 1989-08-25 走査装置およびコード読取方法

Publications (2)

Publication Number Publication Date
JPH07239898A JPH07239898A (ja) 1995-09-12
JP2750083B2 true JP2750083B2 (ja) 1998-05-13

Family

ID=22894061

Family Applications (2)

Application Number Title Priority Date Filing Date
JP1217628A Expired - Fee Related JP2682533B2 (ja) 1988-08-26 1989-08-25 走査装置およびコード読取方法
JP6081610A Expired - Fee Related JP2750083B2 (ja) 1988-08-26 1994-04-20 走査装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP1217628A Expired - Fee Related JP2682533B2 (ja) 1988-08-26 1989-08-25 走査装置およびコード読取方法

Country Status (9)

Country Link
US (1) US5028772A (ja)
EP (1) EP0359010B1 (ja)
JP (2) JP2682533B2 (ja)
AT (1) ATE162647T1 (ja)
CA (1) CA1334867C (ja)
DE (1) DE68928553T2 (ja)
ES (1) ES2110946T3 (ja)
GR (1) GR3026122T3 (ja)
HK (1) HK1002637A1 (ja)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5124538B1 (en) 1988-08-26 1995-01-31 Accu Sort Systems Inc Scanner
US5495097A (en) * 1993-09-14 1996-02-27 Symbol Technologies, Inc. Plurality of scan units with scan stitching
US5262626A (en) * 1989-12-06 1993-11-16 Symbol Technologies, Inc. Decoding bar codes from multiple scans using element replacement
KR940002697A (ko) * 1992-07-13 1994-02-19 시모야마 도시로오 바 코드 주사 스티치
US5475207A (en) * 1992-07-14 1995-12-12 Spectra-Physics Scanning Systems, Inc. Multiple plane scanning system for data reading applications
US5311000A (en) * 1992-07-31 1994-05-10 Spectra-Physics Scanning Systems, Inc. Bar code scanner and method of scanning
US5296691A (en) * 1992-09-14 1994-03-22 Lazerdata Corporation Scanning device for reconstructing a complete code from scanned segments
US5493108A (en) * 1992-10-14 1996-02-20 Spectra-Physics Scanning Systems, Inc. Method and apparatus for recognizing and assembling optical code information from partially scanned segments
JPH06208637A (ja) * 1993-01-11 1994-07-26 Sumitomo Electric Ind Ltd 光学式走査装置
AU681421B2 (en) * 1993-09-14 1997-08-28 Symbol Technologies, Inc. Bar code scan stitching
US5457308A (en) * 1993-09-14 1995-10-10 Symbol Technologies, Inc. Bar code scan stitching
DE4331105A1 (de) * 1993-09-15 1995-03-16 Data Logic Optik Elektronik Vorrichtung zum Lesen von Informationen
GB2291524B (en) * 1994-07-21 1997-01-29 Fujitsu Ltd Reading bar codes
US5684289A (en) 1995-10-30 1997-11-04 Ncr Corporation Optical scanner having enhanced item side coverage
US5701003A (en) * 1996-10-22 1997-12-23 Computer Identics Corporation Intensity compensated scanning system
JP2760351B2 (ja) * 1996-11-01 1998-05-28 日本電気株式会社 バーコード読取装置
US5886336A (en) * 1996-12-12 1999-03-23 Ncr Corporation Multiside coverage optical scanner
DE19711873C2 (de) * 1997-03-21 2003-03-06 Sick Ag Verfahren und Vorrichtung zum Lesen eines Strichcodes
DE19716886C2 (de) * 1997-04-22 2001-02-01 Sick Ag Verfahren und Vorrichtung zum Lesen eines Strichcodes
DE19734031A1 (de) * 1997-08-06 1999-02-11 Sick Ag Verfahren und Vorrichtung zum Lesen eines aus einer vorgegebenen Anzahl von Codeelementen bestehenden Strichcodes
US6808115B2 (en) 1998-09-11 2004-10-26 Accu-Sort Systems, Inc. Quasi-coaxial optical bar code reader
US6454168B1 (en) 1998-09-14 2002-09-24 Psc Scanning, Inc. Correlation and stitching techniques in a bar code scanning system
US6585157B2 (en) 1998-09-14 2003-07-01 Psc Scanning, Inc. Symbology determination to aid decoding in a bar code scanning system
US6513714B1 (en) 1998-09-14 2003-02-04 Psc Scanning, Inc. Character reconstruction and element level processing in bar code scanning system
US6494376B1 (en) 1998-09-14 2002-12-17 Psc Scanning, Inc. Compensation for scan line variations in a bar code scanner system
US6267293B1 (en) * 1999-02-22 2001-07-31 Cimatrix Bar code scanning system and method
US20030132291A1 (en) * 2002-01-11 2003-07-17 Metrologic Instruments, Inc. Point of sale (POS) station having bar code reading system with integrated internet-enabled customer-kiosk terminal
US7100832B2 (en) * 2000-04-18 2006-09-05 Metrologic Instruments, Inc. Bioptical laser scanning system providing 360° of omnidirectional bar code symbol scanning coverage at point of sale station
US6478224B1 (en) * 2001-03-02 2002-11-12 Psc Scanning, Inc. Symbology-independent method and apparatus for identifying potential bar code data
US7296748B2 (en) 2002-01-11 2007-11-20 Metrologic Instruments, Inc. Bioptical laser scanning system providing 360° of omnidirectional bar code symbol scanning coverage at point of sale station
DE10207538A1 (de) 2002-02-22 2003-09-04 Sick Ag Optoelektronischer Codeleser
US20050149811A1 (en) * 2003-11-17 2005-07-07 Allen Lubow System and method of ensuring quality control of software
DE102004017504A1 (de) 2004-04-08 2005-10-27 Sick Ag Verfahren und Vorrichtung zum Lesen eines Strichcodes
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
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
US8108176B2 (en) * 2006-06-29 2012-01-31 Cognex Corporation Method and apparatus for verifying two dimensional mark quality
US8169478B2 (en) * 2006-12-14 2012-05-01 Cognex Corporation Method and apparatus for calibrating a mark verifier
EP1975849B1 (en) * 2007-03-27 2011-04-27 Casio Computer Co., Ltd. Bar-code reading apparatus and computer-readable medium
US9734376B2 (en) 2007-11-13 2017-08-15 Cognex Corporation System and method for reading patterns using multiple image frames
US8523076B2 (en) 2012-01-10 2013-09-03 Metrologic Instruments, Inc. Omnidirectional laser scanning bar code symbol reader generating a laser scanning pattern with a highly non-uniform scan density with respect to line orientation
US12039489B2 (en) 2020-10-19 2024-07-16 Hugo Enterprises, LLC Identifying product using conveyor pattern

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3701097A (en) * 1971-01-20 1972-10-24 Identicon Corp Decoding bar patterns
US3728677A (en) * 1971-05-10 1973-04-17 Stanford Research Inst Rotation-independent reading of rectangular insignia
US3868634A (en) * 1972-11-03 1975-02-25 Scanner Reading of contrasting data by means of continuously attempting to decode read signals
US3979577A (en) * 1973-12-05 1976-09-07 Data General Corporation Code recognition record medium and technique
US3916158A (en) * 1974-01-21 1975-10-28 Pitney Bowes Inc Optical scanner and method for producing a scanning pattern
US3909787A (en) * 1974-07-01 1975-09-30 Ibm Candidate selection processor
US4093865A (en) * 1977-04-29 1978-06-06 National Semiconductor Corporation Code symbol scanner using a double X bar pattern
FR2423829A1 (fr) * 1978-04-19 1979-11-16 Telemecanique Electrique Procede et dispositif de lecture d'un support d'une information codee selon un code a barres, applicables lorsque la direction des barres par rapport a celle du faisceau de lecture peut varier
US4409469A (en) * 1980-01-21 1983-10-11 Sharp Kabushiki Kaisha Optical bar code reader
US4329574A (en) * 1980-06-25 1982-05-11 International Business Machines Corp. Bar code candidate select circuit
US4308455A (en) * 1980-06-26 1981-12-29 E. I. Du Pont De Nemours And Company Method for decoding bar-coded labels
JPS57204977A (en) * 1981-06-11 1982-12-15 Nippon Denso Co Ltd Method and device for bar code read
JPS6231485A (ja) * 1985-07-31 1987-02-10 Nec Corp バ−コ−ド読取装置
US4713532A (en) * 1985-11-21 1987-12-15 Metrologic Instruments, Inc. Compact omnidirectional laser scanner
JPS62231387A (ja) * 1986-03-31 1987-10-09 Tokyo Electric Co Ltd バ−コ−ドスキヤナ−及びこれを組込んだpos端末機
US4717818A (en) * 1986-06-26 1988-01-05 International Business Machines Corporation Bar code label identification circuit
US4745484A (en) * 1986-07-30 1988-05-17 Drexler Technology Corporation Method and apparatus for stepped imaging in reading data

Also Published As

Publication number Publication date
DE68928553T2 (de) 1998-05-07
HK1002637A1 (en) 1998-09-04
ES2110946T3 (es) 1998-03-01
EP0359010B1 (en) 1998-01-21
JPH02170290A (ja) 1990-07-02
JPH07239898A (ja) 1995-09-12
CA1334867C (en) 1995-03-21
EP0359010A1 (en) 1990-03-21
US5028772A (en) 1991-07-02
DE68928553D1 (de) 1998-02-26
GR3026122T3 (en) 1998-05-29
JP2682533B2 (ja) 1997-11-26
ATE162647T1 (de) 1998-02-15

Similar Documents

Publication Publication Date Title
JP2750083B2 (ja) 走査装置
JP2828776B2 (ja) 完全なコードの部分フラグメントを結合するためのスキャナ
US5414252A (en) High speed scan bar code reader which can read more than one type of bar code
US5457308A (en) Bar code scan stitching
AU681421B2 (en) Bar code scan stitching
US4963719A (en) Bar code scanner and method of scanning
KR100309244B1 (ko) 바코드리더
JPH07504530A (ja) スキャンされたセグメントから完成コードを再構築するためのスキャニング装置
US3708655A (en) Article identification apparatus
JPH07105304A (ja) バーコード走査接合方法
US5821520A (en) Bar code scanning system with the pre-decoding signal processing and method for bar code candidate selection for decoding
NL8403323A (nl) Leesinrichting voor staafkodes.
JP2815290B2 (ja) バーコードリーダーにおける二値化装置
US5548107A (en) Scanner for reconstructing optical codes from a plurality of code fragments
JPH06274674A (ja) バーコード読取方法およびバーコード読取装置
JP3292635B2 (ja) バーコード読取装置
JP4191883B2 (ja) 光学的情報読取装置
JP2641991B2 (ja) バーコード読取装置のデータ処理方法
JPH0765106A (ja) バーコード読取り装置
JP2733951B2 (ja) バーコード読取装置
JPS6318481A (ja) バ−コ−ド復調装置
JP2002352185A (ja) バーコード読取装置

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees