JPH04225486A - 高速・全方向型バーコードリーダのための改良された方法及び装置 - Google Patents

高速・全方向型バーコードリーダのための改良された方法及び装置

Info

Publication number
JPH04225486A
JPH04225486A JP6490891A JP6490891A JPH04225486A JP H04225486 A JPH04225486 A JP H04225486A JP 6490891 A JP6490891 A JP 6490891A JP 6490891 A JP6490891 A JP 6490891A JP H04225486 A JPH04225486 A JP H04225486A
Authority
JP
Japan
Prior art keywords
image
barcode
dimensional image
stored
area
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.)
Granted
Application number
JP6490891A
Other languages
English (en)
Other versions
JP2957726B2 (ja
Inventor
Donald G Chandler
ドナルド ジー.チャンドラー
Eric P Batterman
エリック ピー.バターマン
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.)
Omniplanar Inc
Original Assignee
Omniplanar 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
Application filed by Omniplanar Inc filed Critical Omniplanar Inc
Publication of JPH04225486A publication Critical patent/JPH04225486A/ja
Application granted granted Critical
Publication of JP2957726B2 publication Critical patent/JP2957726B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime 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/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; 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/1439Methods for optical code recognition including a method step for retrieval of the optical code
    • G06K7/1443Methods for optical code recognition including a method step for retrieval of the optical code locating of the code in an image
    • 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/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
    • 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)
  • Electromagnetism (AREA)
  • Artificial Intelligence (AREA)
  • Toxicology (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、機械読み取り可能な記
号の分野に関しており、特にバーコード記号の高速・全
方向型読み取りのための方法及び装置に関する。
【0002】
【従来技術】多くの適用分野において記号を読み取るこ
とが可能な種々の機器が開発されている。例えば、ユニ
バーサルプロダクトコード(UPC)は、米国の販売業
において販売時に製品を同定するため、又は在庫管理の
目的で広く使用されているバーコード記号である。産業
界においては、他のバーコード記号もパッケージ同定シ
ステムのため使用されている。これらに共通のバーコー
ド記号は、CODABAR 、Code 39 、In
terleaved 2of5及びCode 49 を
含んでいる。一般に、コード読取可能な機器は、商品取
扱い及びデータ集積の効率という点において優れた利点
をもたらしている。
【0003】バーコードは特殊な形式の機械で読取可能
な記号である。代表的なバーコードは、異なる幅及び間
隔の平行直線或いはバーを有する。バー及びバー間のス
ペースによって画定される明暗交互の領域は、バーコー
ド記号の内容を認識するに役立つディジタルコードを表
す。読み取り後に、ディジタルコードは、直接一連の英
数字に翻訳され、次いでデータベースによって、項目の
現価のような適切なデータと共に、主体バーコードラベ
ルを有する項目の共通言語記述へと、更に翻訳すること
ができる。
【0004】バーコードは、走査することによって、読
み取ることができる。一般的には、光線の小さな点が照
明源からバーコードの表面に向けられる。反射光は、感
光要素によって、感知される。光線の小さな照明点は、
次にバーコードの表面を掃引し、その間中得られた反射
光の強度を感知する。光領域は、暗色領域よりも明色領
域の方が光を反射するので、反射光の強度は、バーコー
ド記号の内容を認識する作用をするディジタルコードを
表す。
【0005】一形式のバーコードリーダにおいては、手
動式レーザ或いはLED(発光ダイオード)が照明源と
して用いられ、リーダは、バーコードの表面を掃引する
。走査式のバーコードリーダでは、光源は静止している
が、光ビームは走査パターン内を移動する。通常の走査
パターンは線形双方向掃引きでよい。後者のタイプのス
キャナにおいては、バーコード記号及びバーコードリー
ダは、走査パターンが適当に走査され読み取られるべき
バーコードのためバーコードを横切るように手動で方向
決めされなければならない。
【0006】別のタイプのバーコードスキャナにおいて
は、ある程度の全方向走査を行なうためレーザビームが
複雑な一連の繰り返し幾何学的パターンで掃引きされる
。全ての全方向レーザに基づいたスキャナは、レーザ光
源の初期コスト及び限定された寿命のため、更には急速
回転する多角形ミラーを通常含む複雑な光学素子を組み
合わせるため高価になる傾向がある。また、レーザに基
づいたスキャナは、目に悪影響を与える強烈な集中光源
を使用しており、更に製造及び使用において特別な注意
が必要である。
【0007】最後に、全方向レーザスキャナは、摩滅、
汚れ、印刷不良等によって破損されたバーコード記号に
対しては動作不良となる傾向がある。この後者の制限は
、バーコードラベルがスキャナの下を1回通過するのみ
で掃引きされる可能性のある走査パターンによって引き
起こされる。レーザ掃引きがバーコードラベルの破損エ
リアを通してカットされると、誤読取又は未読取となる
。更に、全方向レーザスキャナは、走査パターンにおけ
る制限された数の走査角度のため低投影比(lowas
pect ratio)のバーコードの読取ができない
。また、全方向レーザスキャナは、Code 49 の
ような積み重ね方式のバーコードの読取もできない。
【0008】別のタイプのバーコードリーダにおいては
、バーコードのイメージが感光素子の一次元アレイによ
って形成されている。1列の感光アレイは、バーコード
を通じて1走査ラインと見せかけるため実質的にかつ順
次的に読み出される。既に述べた別のタイプのバーコー
ドリーダにおいては、バーコードの二次元イメージが感
光素子の二次元アレイ上に形成され、そして続いて更な
る処理のためメモリに記憶される。しかし、後者の従来
型バーコードリーダでは、リーダに対してバーコードを
位置決めし且つ方向づけすることが依然として必要であ
った。
【0009】
【発明が解決しようとする課題】従来技術の場合は、一
般的にオペレータが適切な動作を行なうためには、バー
コードを方向づけしたり、バーコード及び/又はリーダ
を手動で位置決めしなければならなかった。更に、従来
技術におけるバーコードリーダは、破損したラベル、積
み重ね型又は多重バーコードを読み取ることが難しかっ
た。これらの制限の共通の結果としては、繰り返して読
取動作を行なってもバーコードの誤読取や読取無効が生
じていた。首尾よくバーコードの走査を行なうことがで
きないときは、データは手動で読み取り且つ入力されな
ければならない。ときには、走査部がバーコード記号を
全く検知せず、読み取りもせず通過させてしまうことも
ある。いずれにしても、従来技術によるバーコードリー
ダの制限のため、機械読み取り可能なようにマーキング
された製品の長所が減少し又は喪失していた。
【0010】
【課題を解決するための手段】本発明は、バーコードが
迅速且つ確実に読み取れるバーコードリーダを提供すべ
くなされたものである。更に、本発明によるバーコード
リーダは、たとえバーコードラベルが破損していても、
又はたとえリーダに対して無作為方向、距離、相対運動
を有する可能性のある多重又は積み重ね方式のバーコー
ド記号であっても、それを高速で全方向的に読み取るも
のである。
【0011】本発明によるバーコードリーダは、(1)
 メモリに記憶するため二次元イメージを捕捉する手段
であって、記憶された二次元イメージが二次元イメージ
の視野内のどこかにバーコードのイメージを有している
ものと、(2) 記憶されたイメージを処理し、記憶さ
れたイメージの視野内のどこでも可能性のある一又は複
数の位置を検出する検出手段であって、各々の位置はバ
ーコード記号を含む可能性があるものと、(3) バー
コード記号を含む可能性のある検出された位置における
検出されたバーコード記号のオリエンテーションを決定
するオリエンテーション処理手段と、(4) バーコー
ド記号の冗長性を利用するため、検出されたバーコード
記号の決定されたオリエンテーションと垂直な方向に検
出されたバーコード記号をろ波するろ波手段と、(5)
 検出された可能性ある位置に相当する位置において及
び検出されたバーコード記号の検出されたオリエンテー
ションに実質的に相当する角度で検出バーコード記号を
通して走査する手段とからなる。
【0012】上記5つの要素は種々の組み合わせが可能
であることに注意すべきである。ち、イメージ捕捉、可
能性あるバーコード位置の検出、バーコードオリエンテ
ーションの決定、バーコードのろ波及びバーコード走査
が複合された動作に対し全体的に又は部分的に組み合わ
せることができる。例えば、可能性あるバーコードの位
置の検出及びバーコードオリエンテーションの粗い決定
が、同時に行ない得る。バーコードの微細なオリエンテ
ーション及びろ波が、同様に複合された動作においてな
し得る。更に、バーコードろ波及びバーコード走査も、
複合された処理ステップにおいてなし得る。
【0013】更に、上記特定された要素のうち4つのも
の、即ちバーコードイメージ捕捉、位置決め、オリエン
テーション及び走査は全方向バーコード読み取りに必要
な動作であるが、バーコードろ波はオプショナルな動作
であることに注意すべきである。例えば、幾つかの適用
態様においては、一旦バーコード記号が位置決めされ且
つ適当に方向づけされた場合、1又はそれ以上の走査で
も十分である。
【0014】しかし、全体的なイメージ処理は少なくと
も2つの段階に分けられることが望ましい。即ち、第1
段階では短期間で大量のエリアを処理し、第2段階では
より集中的且つより具体的な処理とするものである。第
1段階において、記憶された画像の幾つかのエリアはバ
ーコード記号を含む可能性があるものとして同定され得
る。かかる場合、第2段階ではバーコード記号を含む可
能性があると同定されたそれらの部分のみについて処理
が行なわれる。第2段階はより集中的な処理を含むが、
第1段階でのバーコードを含む可能性があるイメージエ
リアの選択的同定のため、第2段階では比較的小さなイ
メージエリアが処理されることが必要である。
【0015】
【実施例】本発明によるバーコードリーダの簡単な全体
図を図1に示す。必要な光学的及び感光要素を有するイ
メージ取得システム14は、リーダーの視野のイメージ
を捕捉する。この捕捉されたイメージは、バーコードラ
ベル12を含んでいる。
【0016】一度、イメージが、メモリ内に取り込まれ
ると、バーコードイメージの記憶位置設定をし、大体の
オリエンテーションを決定するための手段16が作動す
る。更に、イメージ取得システム14及びバーコードイ
メージ記憶位置設定及びオリエンテーション手段16は
、バーコードを全体的に視野内に設置するように作用す
る、本バーコードリーダの部分から成っている。
【0017】バーコードイメージが、視野内に記憶位置
設定され、その大体のオリエンテーションが、決められ
た後に、手段18がバーコードの微細な配向を決定する
。バーコードが記憶位置設定され、その微細なオリエン
テーションが決定されてしまうと、手段20がバーコー
ドをろ波する。その後、バーコードの走査22が実施さ
れる。微細なオリエンテーションを決定する手段18、
バーコードろ過手段20、及びバーコード走査手段22
の作動は、共に、一度視野内に設置されたバーコードを
“走査”する機能を有する、本バーコードリーダの作動
部分から成っている。バーコードの走査の後に、当業者
には公知のデコーダ23がデコードされたバーコードラ
ベル出力24を提供する。
【0018】従来より行なわれている“バーコードの走
査”という作動はバーコードを横切る照明点の掃引に関
する。本発明に関し、ここで使用されているように、“
バーコードを走査する”作動は、該バーコードを横断す
る掃引線に沿った反射率に対応する、イメージのメモリ
蓄積から推論される順次的な数値を、該イメージのメモ
リから抽出することを意味する。
【0019】本発明の好適なハードウェアの実施例を図
2に示す。光学システム26はイメージセンサ列28に
結合される。このイメージセンサ列28の出力は、A/
Dコンバータ30により、アナログからディジタルに変
換され、第1のメモリ32に記憶される。第1のメモリ
32は、動的ランダムアクセスメモリ(DRAM)であ
るのが好ましい。応用特定集積回路(ASIC)であり
うるコントローラ34は、イメージを捕捉し、ディジタ
ル化し、且つDRAMに記憶するように、イメージ取得
システムを制御する。前記ASICコントローラ34は
、ディジタル信号プロセッサ38の制御下において、他
の何種類かの処理業務も行なう。ディジタル信号プロセ
ッサ38は、一般的にはマサチューセッツ州、ノーウッ
ドのアナログデバイス社から入手可能なADSP−21
01のような、高速マイクロプロセッサである。ディジ
タル信号プロセッサ38用のメモリ空間は、プログラム
記憶装置用のROM及びイメージ処理記憶装置用の静的
ランダムアクセスメモリ42(SRAM)、双方のもの
である。DRAM32内に記憶されたイメージメモリの
部分は、ASICコントローラ34の制御の下に、SR
AM42に伝達することができる。最終的には、入力端
子40は、ディジタル信号プロセッサ38の入力に接続
され、出力端子44はディジタル信号プロセッサ38の
出力に接続されるデコーダ23に接続される。
【0020】作動において、バーコードの読みとりは、
ディジタル信号プロセッサ38に対する端子40への入
力信号により開始される。ディジタル信号プロセッサ3
8の制御信号出力に応答して、ASICコントローラ3
4は、DRAMメモリ32に記憶するためのイメージを
取得する。又、ディジタル信号プロセッサ38の制御出
力に応答して、ASICコントローラ34は、バーコー
ド記号を有しそうな潜在的な位置を決定するように、D
RAM32に記憶されたイメージを処理する。記憶位置
処理のために、DRAM32に記憶されたイメージは、
小規模の領域、あるいは、セルに分割され、記憶位置ス
コアは各セルに割りあてられる。所定のセルに対する記
憶位置スコアが、高ければ高い程、該セルが少なくとも
一部のバーコード記号を含んでいる場合が多くなる。
【0021】ASICコントローラ34が、その記憶位
置記録業務を完了した時、ディジタル信号プロセッサ3
8は、その結果のスコアを調べ、ASICコントローラ
34に、その関連のイメージ領域をDRAM32からS
RAM42へ転送するよう指令する。ディジタル信号プ
ロセッサ38は、その後SRAM42内の部分的なイメ
ージを処理し、記憶されたバーコードイメージのオリエ
ンテーションを決定し、決定されたオリエンテーション
に垂直な方向に沿って配向されたバーコードイメージを
ろ波(フィルタ)し、そして、配向され且つろ波された
バーコードイメージを走査する。結局、関連の領域はデ
ィジタル信号プロセッサ38によって、DRAM32か
らSRAM42へと転送され処理される。完全なバーコ
ード出力走査は、デコーダ23で行なわれ、デコーダは
端子44にデコードされたバーコードラベル出力を提供
する。
【0022】一方、記憶位置スコアの検査により、DR
AM32内に記憶されたイメージに、バーコードが検出
されなかった場合には、ディジタル信号プロセッサ38
は、ASICコントローラ34を介して、DRAM32
で処理すべき別のイメージを取得するよう、光学システ
ム26、イメージセンサ列28及びA/Dコンバータ3
0に指令することができる。イメージを取得し、処理す
るプロセスはバーコード記号が首尾よく走査されるまで
続けられる。
【0023】記憶されたDRAMイメージの領域48の
構成を図3に示す。イメージセンサ列28(図2参照)
は水平方向に、768ピクセル及び垂直方向に576ピ
クセルを有する。本発明により用いられる適切なイメー
ジセンサは日立(株)より入手可能なMOSイメージセ
ンサ列98268である。イメージ領域48は、概念的
に、セル49のようなセルに分割される。特定的には、
イメージ領域48は、水平方向に24個のセルに分割さ
れ、垂直方向には72個のセルに分割される。各セルは
長さ8ピクセル、幅32ピクセルである。即ち、各セル
は8本の走査線を有しており、そして各走査線は32ピ
クセルを有している。
【0024】イメージ領域48は、四方向それぞれ、セ
ルに分割されている。即ち、イメージ領域48は、セル
50のような、水平方向セルに分割されている。しかも
、イメージ領域48はセル52のような垂直方向のセル
に分割される。同様に、イメージ領域48はセル56の
ような、45度の上向き対角線に沿ったセルに分割され
る。最後に、イメージ領域48は、セル54のような1
35度の下向き対角線に沿ったセルに分割される。四方
向の走査線を使用することによって、記憶位置設定プロ
セスにおいて、記憶位置設定されたバーコードイメージ
の大まかなオリエンテーションを、同じ作動により決定
することも可能となる。
【0025】例示のため、図4は、イメージ領域48の
視野内のある場所に、垂直方向から14度それて配向さ
れたバーコード記号58を示している。代表的な垂直方
向セル52はバーコード記号58の一部分の上に重畳さ
れている。
【0026】バーコード記号を有していそうな記憶位置
を決定するためのASICコントローラ34(図2参照
)のプログラム部分を図5のフローチャートに示す。 イメージ領域48内の所定のセルのためのプロセスでは
2本の走査線、つまり、走査線A及び走査線Bを使用す
る。特に、走査線Aは、所定のセルの8本の走査線の第
1番目のものであり、走査線Bは、所定のセルの第5番
目の走査線である。記憶位置(ロケーション)プログラ
ムを開始した後に、走査線Aの近似導関数及び走査線B
の導関数がステップ60で計算される。このために、導
関数は、任意の連続ピクセル間の差をとることにより近
似化される。近似導関数を求めるプロセスをスピードア
ップするために、一つ置きのピクセルが計算において用
いられる。つまり、所定のセルの走査線を横断する32
ピクセル全てを使用する代わりに、一つ置きのピクセル
、つまり16のピクセルが導関数を近似化するために用
いられる。
【0027】ステップ60で、走査線A及び走査線Bの
各々の点において、導関数を検出した後に、双方の導関
数の一点毎の積を、ステップ62で計算する。その後、
各導関数の積の合計がステップ64で累算される。前記
導関数の積を累算するプロセスは、このセルの走査線A
及びBの全ての点が、ステップ66で終了するまで、継
続される。この時点で、導関数の累積は、この特定のセ
ルのための記憶位置スコアとなる。位置スコアはその後
ステップ68でSRAMに記憶される。プログラムは、
ステップ70で、イメージ領域内の次のセルへと進む。 記憶位置スコアを計算するプロセスは、イメージ領域の
端部がステップ72で検出されるまで続行され、次いで
プログラムは終了する。
【0028】あるセルの記憶位置スコアを計算するプロ
セスを、図8図より図11に示す。図8において、走査
線A及び走査線Bは、バーコード記号の一部分を多少の
角度をもたせて横断している。図9は、双方の走査線A
及びBに対する細いバー毎の、約1.5ピクセルでの反
射率信号を示す。データ点は単に直線で結合される。図
10はデルタ走査線A及びデルタ走査線Bのそれぞれと
して示される近似導関数を生成するように、走査ライン
Aに沿った連続的なデータ点及び走査線Bに沿った連続
的なデータ点間の差を取った結果を示す。図11は、デ
ルタ走査線Aに沿った各データ点及びデルタ走査線Bに
沿った対応するデータ点との積を示す。従がって、各デ
ータ点に対する、図11における各スコアは、走査線A
及び走査線Bのそれぞれのデータ点の近似導関数の積で
ある。導関数の積を加えると、810に等しい記憶位置
スコアが発生する。走査線A及び走査線Bは、バーコー
ド記号を直接通りぬけているので、これは比較的高いス
コアである。
【0029】黒及び白領域間の単純な推移から、バーコ
ードを区別するための記憶位置(ロケーション)アルゴ
リズムの能力を説明するために、図12より図15は、
純然たる黒の白への変化部分に対応する記憶位置スコア
を示す。図12は黒から白への変化部分を有し、2本の
走査線、つまり、走査線A及び走査線Bがその部分を通
り抜けているイメージを示す。図13は、走査線A及び
走査Bに対する反射率信号を示す。図14は近似導関数
、あるいはデルタ走査線A及びデルタ走査線Bを示すが
、図15は、走査線A及び走査線Bの双方の各点に対す
る導関数の合計を示す。図12のイメージに対し、図1
5から得られた記憶位置スコア57は、図8でのバーコ
ードに対する記憶位置スコア810よりはるかに低い。
【0030】図2におけるディジタル信号プロセッサ3
8のためのプログラムフローチャートは、図6及び図7
に示す。図2の端子40における入力信号に応答して、
バーコードの読み取りを開始するために、ディジタル信
号プロセッサ38は、図6のフローチャートにプログラ
ムを開始する。第1ステップ74はASICコントロー
ラにイメージ領域をDRAMに捕捉するよう、指令する
。一度、イメージ領域が捕捉されてしまうと、次のステ
ップ76では、ASICコントローラに、一方向、つま
り水平方向に対するバーコード記憶位置アルゴリズム(
図5のフローチャートにより、前記した如く)を実施す
るように指令する。記憶位置アルゴリズムがイメージ領
域48内の水平方向の全てのセルに対して実施されると
、ASICコントローラは、結果をSRAMに記憶する
。各セルのスコアはバーコードアクティビティの見込み
を示す。所定の方向に対する、一連の全スコアはバーコ
ードアクティビティの見込み領域のマップを形成する。 このプロセスは、全体の四方向に対して繰り返される。 つまり垂直方向走査に対する記憶位置スコアはプログラ
ムループ80を介して、計算され、SRAMに記憶され
る。上向き対角線方向走査つまり45度走査に対する記
憶位置スコアは、プログラムループ82を介して計算さ
れ、SRAMに記憶される。下向き対角線方向走査、つ
まり、135度走査に対する記憶位置スコアは、プログ
ラムループ84を介し、計算され且つSRAMに記憶さ
れる。
【0031】一度、特定の方向に対するセルのアクティ
ビティスコアマップが計算され、SRAMに記憶されて
しまうと、ディジタル信号プロセッサのプログラムによ
り、ステップ78で、バーコードアクティビティの存否
を決定する。このために、純然たるしきい値を用いて、
所定のしきい値を超える全ての記憶位置スコアを調べる
。所定のしきい値を超えるスコアがない場合は、バーコ
ードアクティビティは検出されず、ASICコントロー
ラが新らしいイメージ領域をDRAMに捕捉するステッ
プ74から開始するプログラムが繰り返される。しかし
、ステップ78でバーコードアクティビティが検出され
た場合には、図7のフローチャートによる後続のディジ
タル信号プロセッサのプログラムが記憶位置設定された
バーコードを配向し、ろ波し、且つ走査するように進め
られる。
【0032】第1のステップは、ステップ86でSRA
Mに記憶された記憶位置スコアからバーコードアクティ
ビティの領域の中心を決定し、このようなアクティビテ
ィの水平方向及び垂直方向の見込み範囲を決定すること
である。バーコードアクティビティの大体の中心及び範
囲は、セルのアクティビティスコアマップに適用される
領域拡大(regeon growing) によって
、決めることができる。この領域拡大は全体的なイメー
ジの特定領域を認識するための通常のイメージ処理業務
である。この特定の領域はある特徴を有しており、この
場合は高い数値を有している。領域拡大は、イメージ処
理の当業者には公知の技術であり、プレンティス  ホ
ール社(Prentice−Hall Inc)(ニュ
ージャーシー州、(07632)、イングルウットクリ
フス)により1987年出版された、“マトリックス構
造のイメージ処理(MATRIX STRUCTURE
 IMAGE PROCESSING) ”(ドガーテ
ィ及びガーディナ著)に開示されている。
【0033】当該領域の決定後に、ステップ88でディ
ジタル信号プロセッサはASICコントローラにDRA
MからSRAMに、バーコードアクティビティを有する
イメージ領域を転送するように指令する。SRAMのメ
モリ空間は、一般的にDRAMのメモリ空間より小さく
且つ普通は、DRAMに記憶されている全イメージ領域
の数パーセントを示す。SRAMは一般的にはDRAM
より、高速であるが、SRAMの価格は通常はDRAM
より高いので、比較的小型のSRAMを使用すればより
経済的である。又、SRAMに記憶されているイメージ
の領域は、DRAMのイメージメモリからのセル領域の
大きさに関連していることも、関連していないこともあ
る。SRAMが小型であるために、SRAMがバーコー
ドの一部分だけを保有することもある。この場合には、
部分的な走査のための処理ステップが繰り返され、この
部分的な走査は後に全体走査を行うよう組合わされる。
【0034】一度、イメージが、SRAMメモリに転送
されてしまうと、ステップ90でディジタル信号プロセ
ッサが、当該所定のイメージ領域に対するデータの各走
査線を補間する。この補間プロセスはディジタル信号処
理技術における当業者には公知であり、ジョン  ウィ
リ  アンド  サンズ社(John Wiley a
nd Sons) により、1976年出版のペレド及
びリュー著による“ディジタル信号処理の理論、設計及
び実施(DIGITAL SIGNAL PROCES
SING theory, design, and 
implementation)”において開示されて
いる。補間プロセスでは、ナイキスト安定限界より低い
周波数を有するデータに、最良の曲線を適合させること
によって、走査線の有効なサンプリング速度を高めるこ
とができる。
【0035】バーコードイメージは、最初に細いバーご
とに、約1.5ピクセルの所で抜き取られる。ゆるやか
な曲線を形成するためには、信号は4回だけ上方抜き取
りされる。簡単に言えば、データ点を直線で結合するよ
りも、付加的なデータ点が、実際のデータ点の間に加え
られれば、よりゆるやかな曲線が形成される。
【0036】ステップ90で、各走査線を補間した後に
、所定のセルの第1の走査線がステップ92に示すよう
な連続的に隣接する補間走査線データと相互相関される
。相互相関は、2曲線間を相似させる、あるいは一致さ
せる方法である。2個の信号を相互相関させる技術は、
当業者には公知である。相互相関についての議論は、プ
レンティスホール社(Prentiss Hall) 
(ニュージャーシー州(07632) 、イングルウッ
ドクリフス)により、1978年出版された、ラビナー
及びシャファ著の“音声信号のディジタル処理(DIG
ITAL PROCESSING OF SPEECH
 SIGNALS)”に記載されている。
【0037】ステップ92でも、バーコード記号の微細
なオリエンテーションを決定するための手段として、隣
接補間された走査線データ間の連続的な相互相関が行な
われる。バーコードの検知された微細なオリエンテーシ
ョンは、隣接補間された走査線間の連続的な相互相関の
平均波高の差から導出される。2本の走査線の相互相関
関数の波高位置は、データの1本の走査線が、データの
他方の走査線に対して完全に整列するために、移動すべ
き量を表わす。バーの実際の角度の算出については、図
23より図25に関連づけて以下に述べる。
【0038】バーコードの微細なオリエンテーションが
、明らかになった後に、各々の補間された走査線データ
はステップ94で、整列するように移動される。上記補
間走査線データが整列状態へと移動されてから、全走査
線の平均値が計算される。この時点ではバーコード記号
は、ステップ94で部分的なバーコード走査へデコード
することが可能である。
【0039】前記部分的バーコード走査は、ステップ9
4で記憶され、次の関連の記憶領域は、ステップ96で
決定される。即ち、バーコードイメージを含む見込みの
ある関連の次の領域は、ステップ88でDRAMからS
RAMへ転送される。補間及び相互相関プロセスは関連
の隣接イメージ領域を表示する別の部分的なバーコード
走査が記憶されるまで続行される。
【0040】バーコードアクティビティを有する全記憶
領域が一度、走査されてしまうと、部分的な走査は、ス
テップ98で完全な走査を行なうように、連結あるいは
接続される。最後にステップ98で完全に連結されたバ
ーコード走査を、バーコードの内容を表わす一連の英数
字へと変換するために、出力走査が当業者には公知のデ
コーダに送出される。
【0041】図16より図25は、所定のセル内に記憶
位置設定されたバーコードの微細なオリエンテーション
を検出し、ろ波し且つ走査するプロセスを示す。特に図
16は、バーコードラベル58の一部分の上に重畳され
た8本の走査線から成る垂直方向セル52を示す。バー
の貧弱な外見あるいははん点の多い様子は、実際に遭遇
する多数の印刷されたバーコードラベルの状態を実によ
く表わしている。
【0042】図17は直線で結合されたセル52の第1
の走査線の32ピクセルを示す。図18は補間あるいは
4回だけ上方抜きとりした後の同じ32のデータ点を示
す。図19は、1本の上方抜き取りされた走査線及び4
本分の走査線だけ、離隔した別の上方抜き取りされた走
査線を示す。2種類の波形の間に、オフセットがあるこ
とは明白である。このオフセットはバーのオリエンテー
ションオフセットを表示している。
【0043】前記オフセットは、図19により明らかで
あるが、このオフセットのマグニチュード、つまり、バ
ーの実際のオリエンテーション角度を計算する必要があ
る。相互相関関数は、この業務に非常に適している。
【0044】図23より図25は、バーコード記号の微
細なオリエンテーションを決定するプロセスを示す。図
23は、抜き取られた信号の第1及び第2の走査線の相
互相関関数を示す。波高が、約−1の遅れであることは
注目に値する。これは、一走査線から次の走査線への距
離にわたり、波形が、1回だけ上方抜き取りされたピク
セル、つまり、原ピクセルの1/4だけ移動する。これ
により、バーコードの傾斜が1/4又は0.25生ずる
。0.25のアークタンゼントは14.036度に等し
いので、約14度の計測された傾斜に十分に対応する。
【0045】図24は相互相関曲線グループを示す。各
々の曲線は第1の走査線と、連続的に離隔する走査線と
を相互相関した結果である。明らかなように各曲線毎に
波高が極めて終始一貫して、1だけ増加している。補間
技術を採用することにより、端数のピクセルに至る精確
度で、相互相関関数の波高位置を検出することができる
。図25は当該所定の領域の第1の走査線と比較した、
各走査線毎の相互相関関数のグラフである。図より明ら
かなように、算出された波高値は、ほぼ完全に直線上に
あり、その傾斜はバーコード記号の微細なオリエンテー
ション角度を示している。全体的に全波高値が直線上に
あることはない。この場合、平均的な傾斜はバーコード
記号の微細なオリエンテーションを表わしているとみな
すことができる。
【0046】バーの微細なオリエンテーションが判明す
ると、各補間走査線データは図20に図示するように、
整列状態となるよう移動される。そして平均値が図21
に示すように採用される。補間された走査線データの移
動線から対応する抜き取り点の平均値を取ることがバー
コードのろ波に対する簡単な方法である。平均化によっ
てバーコードのオリエンテーションに対する垂直方向の
ろ波が効果的に行なわれる。他の場合には、バーコード
ラベルの時々欠けている断片の影響を減少させるために
各データ点の中央値を使用してもよい。即ち、黒いバー
上の白い点により平均データ値以下の中央データ値が生
ずる。満足するような相関がなされていない走査線デー
タを効果的に拒絶するための別の方法は相互相関スコア
に基づいた重み付け平均値をとることである。後者の場
合、互いに十分に相関している補間走査線は平均値にお
いてより重きをおいて計算されるが、満足すべき相関関
係をしていない補間走査線は対応して平均値に対して余
り重きをおかれない。
【0047】本明細書において用いられるように、走査
線データを“移動する”ことは、イメージメモリ内で走
査線データを実際に移動させることと共に、前記メモリ
から抽出される順次的な数値の記憶位置に加えられるオ
フセットベクトルを使用することによって、走査線デー
タを事実上移動させることを含む。
【0048】更に明らかなように、バーコードの微細な
オリエンテーションは、細いバー毎に十分なデータ点あ
るいはピクセルがある場合には、走査線データを補間す
ることなく選択された各組の走査線データを相互相関す
ることで行なわれる。他の場合には、相互相関が有意義
な付加的なデータ点を形成するために、補間技術が用い
られる。最終的に、走査線を整列するよう移動するに際
し、連続的な全走査線は単一の基準線に相関され、ある
いは他の場合には連続的な走査線データは何組かの線に
相関され、単一の走査線には基準化されることはない。
【0049】図21の集合波形は、次いで二値閾値とし
ての全般的な信号平均値を用いて図22に示すような二
値波形に変換される。図22の波形のゼロレベルは図1
6のバーコードの黒レベルに対応し、1レベルは白レベ
ルに対応する。
【0050】このようにして、セル52に対応する、図
16に示すバーコードの部分走査は実施されている。図
10は、バーコード58の完全な走査を行なうために、
いかにして連続的な部分的走査100、102及び10
4が連結されるかを示す。部分的走査はバーコードデー
タがなくならないように互いに重複する。この連続的な
部分的走査は、バーの計測された微細なオリエンテーシ
ョンに対応する角度に沿って段階的に実施される。即ち
、バーの微細なオリエンテーションは14度なので、垂
直方向から14度外れた角度に沿った部分走査の階段が
、バーコードラベルの完全な走査を行なうよう連結され
得る部分的な走査を実施するために、構成される。
【0051】以上のように、バーコードリーダはイメー
ジ領域の視野内のどこにでも含まれるバーコード記号を
全方向的に読み取ることができる。上記実施例はイメー
ジ領域補足装置を使用することを示唆しているが、いう
までもなく移動コンベヤベルトと共に用いられるような
線形イメージ捕捉装置を用いることもできる。
【0052】
【発明の効果】上記の如く、本発明のバーコードリーダ
によれば、バーコードが迅速に且つ確実に読み取れる。 更に、本発明のバーコードリーダによれば、リーダに対
して、でたらめのオリエンテーション、距離及び相対運
動を有する多数の、又は積み重なりバーコード記号又は
破損バーコードラベルさえも高速で全方向的に読み取る
ことができる。
【図面の簡単な説明】
【図1】本発明による方法及び装置を、特にフローチャ
ート形式によって示す構成図である。
【図2】本発明によるバーコードリーダの装置の構成図
である。
【図3】本発明によりバーコードの記憶位置及びオリエ
ンテーションを決定する際に用いられる各セルを示す二
次元イメージ領域をグラフで示す図である。
【図4】バーコード記号を含む図3のイメージ領域の一
部分を示す図である。
【図5】本発明によるASICコントローラのためのコ
ントロールプログラムを示すフローチャートである。
【図6】本発明による図2のデジタル信号プロセッサの
ためのコントロールプログラムを示すフローチャートで
ある。
【図7】本発明による図2のデジタル信号プロセッサの
ためのコントロールプログラムを示すフローチャートで
ある。
【図8】本発明の実施例と関連的に用いられる代表的な
2本の平行走査線を有するバーコードを示す図である。
【図9】図8の2本の平行走査線からの反射率信号を示
す図である。
【図10】本発明において用いられる図9の2本の走査
線のそれぞれに沿った連続的なデータ点間の信号差を示
す図である。
【図11】図10で示される信号差に対するそれぞれの
データ点の信号差の積を示す図である。
【図12】本発明によるバーコード記号とは区別される
ような2本の一般的な平行走査線に対しての黒より白へ
の変化部分を示す図である。
【図13】図12の2本の平行走査線からの反射率信号
を示す図である。
【図14】本発明において用いられる図13の2本の走
査線の各々に沿った連続的なデータ点間の信号差を示す
図である。
【図15】図14に示す信号差に対するそれぞれのデー
タ点の信号差の積、及び本発明により用いられる2本の
平行走査線に沿った信号差の全ての積の総計を示す図で
ある。
【図16】走査領域の一部が示されている、走査方向に
対して角度を持つバーコード記号のイメージを示す図で
ある。
【図17】図16に示す走査領域の一走査線からの反射
率信号を示す図である。
【図18】補間処理後の図17の走査線を示す図である
【図19】4本の走査線分だけ離隔した1本の補間走査
線と別の補間走査線を示す図である。
【図20】それぞれ整列するよう移動された8本の補間
走査線を示す図である。
【図21】図20の8本の補間され且つ移動された走査
線の平均値を示す図である。
【図22】全体的な信号の平均値を二値閾値として用い
た図21の波形の二値信号を示す図である。
【図23】図16の走査領域の部分の第1及び第2の補
間走査線の相互相関関数を示す図である。
【図24】図16の走査領域の部分の連続的な補間走査
線と、第1の補間走査線を相互相関した結果である相互
相関曲線グループを示す図である。
【図25】図16に示す走査領域の部分に対しての第1
の補間走査線に比較した各補間走査線に対する相互相関
関数の波高値を示す図である。
【図26】バーコード記号を示し、又は重複部分走査が
完全な走査となるよう結合される方法を示す図である。
【符号の説明】
14    イメージ取得システム 16    バーコードイメージ記憶位置設定及びオリ
エンテーション手段 18    バーコードイメージ微細オリエンテーショ
ン手段 20    バーコードろ波手段 22    バーコード走査手段 23    デコーダ 24    デコードされたバーコードラベル26  
  光学システム 28    イメージセンサ列 30    A/Dコンバータ 32    DRAM 34    ASICコントローラ 38    デジタル信号プロセッサ 42    SRAM 40    入力端子 44    出力端子 48    イメージ領域 49    セル 50    セル 52    セル 58    バーコード記号

Claims (28)

    【特許請求の範囲】
  1. 【請求項1】  バーコード記号を読み取る方法におい
    て、前記方法が、メモリに記憶するため二次元イメージ
    を捕捉し、前記記憶された二次元イメージは前記二次元
    イメージの視野内のどこかに、バーコードのイメージを
    有しており、前記記憶された二次元イメージの視野のど
    こかにエリアを位置決めし、前記位置決めされたエリア
    はバーコード記号を含む可能性があり、前記位置決めさ
    れたエリア内のイメージを検査して、前記記憶された二
    次元イメージの前記位置決めされたエリア内で前記位置
    決めされたバーコードイメージのオリエンテーションを
    決定し、前記位置決めされたバーコードを、前記位置決
    めされたバーコードイメージの前記決定されたオリエン
    テーションと実質的に垂直の軸に沿ってろ波し、前記ろ
    波されたバーコードイメージを走査し、前記位置決めさ
    れたバーコードイメージ内に含まれる情報を読み出すこ
    とを特徴とする方法。
  2. 【請求項2】  バーコード記号を読み取る方法におい
    て、前記方法が、メモリに記憶するため二次元イメージ
    を捕捉し、前記記憶された二次元イメージは前記二次元
    イメージの視野内のどこかに、バーコードのイメージを
    有しており、前記記憶された二次元イメージの視野のど
    こかにエリアを位置決めし、前記位置決めされたエリア
    はバーコード記号を含む可能性があり、前記位置決めさ
    れたエリア内のイメージを検査して、前記記憶された二
    次元イメージの前記位置決めされたエリア内で前記位置
    決めされたバーコードイメージのオリエンテーションを
    決定し、前記位置決めされたエリアを、位置決めされた
    バーコードイメージの前記決定されたオリエンテーショ
    ンと実質的に等しい角度に沿って走査し、前記位置決め
    されたバーコードイメージ内に含まれている情報を読み
    出すことを特徴とする方法。
  3. 【請求項3】  バーコード記号を読み取る方法におい
    て、前記方法が、メモリに記憶するため二次元イメージ
    を捕捉し、前記記憶された二次元イメージは前記二次元
    イメージの視野内のどこかに、バーコードのイメージを
    有しており、前記記憶された二次元イメージの視野内に
    エリアを位置決めすることを含む第1のイメージ処理段
    階が設けられ、ここで前記位置決めされたエリアは前記
    記憶された二次元イメージの他のエリアと比較してより
    バーコードイメージを含む可能性があり、前記記憶され
    た二次元イメージの前記位置決めされたエリアを走査す
    ることを含む第2のイメージ処理段階が設けられ、前記
    位置決めされたバーコードイメージ内に含まれる情報を
    読み出すことを特徴とする方法。
  4. 【請求項4】  バーコード記号を読み取る方法におい
    て、前記方法が、メモリに記憶するため二次元イメージ
    を捕捉し、前記記憶された二次元イメージは前記二次元
    イメージの視野内のどこかに、バーコードのイメージを
    有しており、前記記憶された二次元イメージを全方向形
    式にて走査し、前記バーコード記号の前記記憶された二
    次元イメージ内に含まれる情報を読み出すことを特徴と
    する方法。
  5. 【請求項5】  請求項4記載の方法において、全方向
    形式にて前記記憶された二次元イメージを走査する工程
    が、更に、前記記憶された二次元イメージの視野のどこ
    かにエリアを位置決めし、前記位置決めされたエリアは
    バーコード記号を含む可能性がある工程を含むことを特
    徴とする方法。
  6. 【請求項6】  請求項5記載の方法において、全方向
    形式にて前記記憶された二次元イメージを走査する工程
    が、更に、前記位置決めされたエリア内のイメージを検
    査して、前記記憶された二次元イメージの前記位置決め
    されたエリア内で前記位置決めされたバーコードイメー
    ジのオリエンテーションを決定する工程を含むことを特
    徴とする方法。
  7. 【請求項7】  請求項6記載の方法において、全方向
    形式にて前記記憶された二次元イメージを走査する工程
    が、更に、前記位置決めされたバーコードを、前記位置
    決めされたバーコードイメージの前記決定されたオリエ
    ンテーションと実質的に垂直の軸に沿ってろ波する工程
    を含むことを特徴とする方法。
  8. 【請求項8】  請求項7記載の方法において、全方向
    形式にて前記記憶された二次元イメージを走査する工程
    が、更に、前記位置決めされ、オリエンテーションが決
    定され、そしてろ波されたバーコードイメージから連続
    値を抽出し、前記位置決めされ、オリエンテーションが
    決定され、そしてろ波されたバーコードイメージ内に含
    まれる情報を読み出す工程を含むことを特徴とする方法
  9. 【請求項9】  バーコード記号を読み取る装置におい
    て、前記装置が、メモリに記憶するため二次元イメージ
    を捕捉する手段であって、前記記憶された二次元イメー
    ジは前記二次元イメージの視野内のどこかに、バーコー
    ドのイメージを有しているものと、前記記憶された二次
    元イメージの視野のどこかにエリアを位置決めする手段
    であって、前記位置決めされたエリアはバーコード記号
    を含んでいる可能性があるものと、前記位置決めされた
    エリア内のイメージを検査する手段であって、前記記憶
    された二次元イメージの前記位置決めされたエリア内で
    前記位置決めされたバーコードイメージのオリエンテー
    ションを決定するものと、前記位置決めされたバーコー
    ドを、前記位置決めされたバーコードイメージの前記決
    定されたオリエンテーションと実質的に垂直である軸に
    沿ってろ波する手段と、前記ろ波されたバーコードイメ
    ージを走査する手段であって、前記位置決めされたバー
    コードイメージ内に含まれる情報を読み出すものとから
    なるバーコード記号を読み取る装置。
  10. 【請求項10】  バーコード記号を読み取る装置にお
    いて、前記装置が、メモリに記憶するため二次元イメー
    ジを捕捉する手段であって、前記記憶された二次元イメ
    ージは前記二次元イメージの視野内のどこかに、バーコ
    ードのイメージを有するものと、前記記憶された二次元
    イメージの視野のどこかにエリアを位置決めする手段で
    あって、前記位置決めされたエリアはバーコード記号を
    含んでいる可能性があるものと、前記位置決めされたエ
    リア内のイメージを検査する手段であって、前記記憶さ
    れた二次元イメージの前記位置決めされたエリア内で前
    記位置決めされたバーコードイメージのオリエンテーシ
    ョンを決定するものと、前記位置決めされたエリアを、
    位置決めされたバーコードイメージの前記決定されたオ
    リエンテーションと実質的に等しい角度に沿って走査す
    る手段であって、前記位置決めされたバーコードイメー
    ジ内に含まれている情報を読み出すものとからなる装置
  11. 【請求項11】  バーコード記号を読み取る装置にお
    いて、前記装置が、メモリに記憶するため二次元イメー
    ジを捕捉する手段であって、前記記憶された二次元イメ
    ージは前記二次元イメージの視野内のどこかに、バーコ
    ードのイメージを有しているものと、前記記憶された二
    次元イメージの視野内にエリアを位置決めする手段を含
    む第1のイメージ処理手段であって、前記位置決めされ
    たエリアは前記記憶された二次元イメージの他のエリア
    と比較してよりバーコードイメージを含む可能性がある
    ものと、前記記憶された二次元イメージの前記位置決め
    されたエリアを走査する手段を含む第2のイメージ処理
    手段であって、前記位置決めされたバーコードイメージ
    内に含まれる情報を読み出すものとからなることを特徴
    とする装置。
  12. 【請求項12】  バーコード記号を読み取る装置にお
    いて、前記装置が、メモリに記憶するため二次元イメー
    ジを捕捉する手段であって、前記記憶された二次元イメ
    ージは前記二次元イメージの視野内のどこかに、バーコ
    ードのイメージを有しているものと、前記記憶された二
    次元イメージを全方向形式にて走査する手段であって、
    前記バーコード記号の前記記憶された二次元イメージ内
    に含まれる情報を読み出すものとからなる装置。
  13. 【請求項13】  請求項12記載の装置において、全
    方向形式にて前記記憶された二次元イメージを走査する
    手段が、更に、前記記憶された二次元イメージの視野の
    どこかにエリアを位置決めする手段であって、前記位置
    決めされたエリアはバーコード記号を含む可能性がある
    ものを含むことを特徴とする装置。
  14. 【請求項14】  請求項13記載の装置において、全
    方向形式にて前記記憶された二次元イメージを走査する
    手段が、更に、前記位置決めされたエリア内のイメージ
    を検査する手段であって、前記記憶された二次元イメー
    ジの前記位置決めされたエリア内において前記位置決め
    されたバーコードイメージのオリエンテーションを決定
    するものを含むことを特徴とする装置。
  15. 【請求項15】  請求項14記載の装置において、全
    方向形式にて前記記憶された二次元イメージを走査する
    手段が、更に、前記位置決めされたバーコードを、前記
    位置決めされたバーコードイメージの前記決定されたオ
    リエンテーションと実質的に垂直の軸に沿ってろ波する
    手段を含むことを特徴とする装置。
  16. 【請求項16】  請求項15記載の装置において、全
    方向形式にて前記記憶された二次元イメージを走査する
    手段が、更に、前記位置決めされ、オリエンテーション
    が決定され、そしてろ波されたバーコードイメージから
    連続値を抽出する手段であって、前記位置決めされ、オ
    リエンテーションが決定され、そしてろ波されたバーコ
    ードイメージ内に含まれる情報を読み出すものを含むこ
    とを特徴とする装置。
  17. 【請求項17】  バーコード記号を読み取る方法にお
    いて、前記方法が、メモリに記憶するため二次元イメー
    ジを捕捉し、前記記憶された二次元イメージは前記二次
    元イメージの視野内のどこかに、バーコードのイメージ
    を有しており、前記記憶された二次元イメージの視野内
    のエリアを位置決めしそして粗くオリエンテーションを
    決定し、前記位置決めされそして粗くオリエンテーショ
    ンを決定されたエリアはバーコードイメージを含む可能
    性があり、前記位置決めされそして粗くオリエンテーシ
    ョンを決定されたエリア内のイメージを検査し、前記記
    憶された二次元イメージの位置決めされ粗くオリエンテ
    ーションを決定されたエリア内で位置決めされたバーコ
    ードイメージの微細なオリエンテーションを決定するこ
    とを特徴とする方法。
  18. 【請求項18】  請求項17記載の方法において、更
    に、前記微細にオリエンテーションを決定されそして位
    置決めされたバーコードイメージを、前記位置決めされ
    たバーコードイメージの前記決定された微細オリエンテ
    ーションと実質的に垂直な軸に沿ってろ波することを特
    徴とする方法。
  19. 【請求項19】  請求項17記載の方法において、更
    に、前記微細にオリエンテーションを決定されそして位
    置決めされたバーコードイメージを、位置決めされたバ
    ーコードイメージの前記決定された微細オリエンテーシ
    ョンと実質的に等しい角度に沿って走査し、前記位置決
    めされたバーコードイメージ内に含まれる情報を読み出
    すことを特徴とする方法。
  20. 【請求項20】  バーコード記号を読み取る方法にお
    いて、前記方法が、メモリに記憶するため二次元イメー
    ジを捕捉し、前記記憶された二次元イメージは前記二次
    元イメージの視野内のどこかに、バーコードのイメージ
    を有しており、前記記憶された二次元イメージの視野内
    のエリアを位置決めしそしてオリエンテーションを決定
    し、前記位置決めしそしてオリエンテーションを決定さ
    れたエリアはバーコードイメージを含む可能性があるこ
    とを特徴とする方法。
  21. 【請求項21】  請求項20記載の方法において、更
    に、前記位置決めされそしてオリエンテーションを決定
    されたバーコードイメージを、前記位置決めされたバー
    コードイメージの前記決定されたオリエンテーションと
    実質的に垂直な軸に沿ってろ波することを特徴とする方
    法。
  22. 【請求項22】  請求項20記載の方法において、更
    に、前記位置決めされそしてオリエンテーションを決定
    されたエリアを、位置決めされたバーコードイメージの
    前記決定されたオリエンテーションと実質的に等しい角
    度に沿って走査し、前記位置決めされたバーコードイメ
    ージ内に含まれる情報を読み出すことを特徴とする方法
  23. 【請求項23】  バーコード記号を読み取る装置にお
    いて、前記装置が、メモリに記憶するため二次元イメー
    ジを捕捉する手段であって、前記記憶された二次元イメ
    ージは前記二次元イメージの視野内のどこかに、バーコ
    ードのイメージを有しているものと、前記記憶された二
    次元イメージの視野内のエリアを位置決めしそして粗く
    オリエンテーションを決定する手段であって、前記位置
    決めされそして粗くオリエンテーションを決定されたエ
    リアはバーコードイメージを含んでいる可能性があるも
    のと、前記位置決めされ粗くオリエンテーションを決定
    されたエリア内のイメージを検査する手段であって、前
    記記憶された二次元イメージの位置決めされ粗くオリエ
    ンテーションを決定されたエリア内で位置決めされたバ
    ーコードイメージの微細なオリエンテーションを決定す
    るものとからなることを特徴とする装置。
  24. 【請求項24】  請求項23記載の装置において、更
    に、前記微細にオリエンテーションを決定されそして位
    置決めされたバーコードイメージを、前記位置決めされ
    たバーコードイメージの前記決定された微細オリエンテ
    ーションと実質的に垂直な軸に沿ってろ波する手段から
    なることを特徴とする装置。
  25. 【請求項25】  請求項23記載の装置において、更
    に、前記微細にオリエンテーションを決定されそして位
    置決めされたバーコードイメージを、位置決めされたバ
    ーコードイメージの前記決定された微細オリエンテーシ
    ョンと実質的に等しい角度に沿って走査する手段であっ
    て、前記位置決めされたバーコードイメージ内に含まれ
    る情報を読み出すものとからなることを特徴とする装置
  26. 【請求項26】  バーコード記号を読み取る装置にお
    いて、前記装置が、メモリに記憶するため二次元イメー
    ジを捕捉する手段であって、前記記憶された二次元イメ
    ージは前記二次元イメージの視野内のどこかに、バーコ
    ードのイメージを有しているものと、前記記憶された二
    次元イメージの視野内のエリアを位置決めしそしてオリ
    エンテーションを決定する手段であって、前記位置決め
    しそしてオリエンテーションを決定されたエリアはバー
    コードイメージを含む可能性があるものとからなる装置
  27. 【請求項27】  請求項26記載の装置において、更
    に、前記位置決めされそしてオリエンテーションを決定
    されたバーコードイメージを、前記位置決めされたバー
    コードイメージの前記決定されたオリエンテーションと
    実質的に垂直な軸に沿ってろ波する手段からなることを
    特徴とする装置。
  28. 【請求項28】  請求項26記載の装置において、更
    に、前記位置決めされそしてオリエンテーションを決定
    されたエリアを、位置決めされたバーコードイメージの
    前記決定されたオリエンテーションと実質的に等しい角
    度に沿って走査する手段であって、前記位置決めされた
    バーコードイメージ内に含まれる情報を読み出すものと
    からなることを特徴とする装置。
JP6490891A 1990-03-28 1991-03-28 高速・全方向型バーコードリーダのための改良された方法及び装置 Expired - Lifetime JP2957726B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US50080290A 1990-03-28 1990-03-28
US500802 1990-03-28

Publications (2)

Publication Number Publication Date
JPH04225486A true JPH04225486A (ja) 1992-08-14
JP2957726B2 JP2957726B2 (ja) 1999-10-06

Family

ID=23990999

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6490891A Expired - Lifetime JP2957726B2 (ja) 1990-03-28 1991-03-28 高速・全方向型バーコードリーダのための改良された方法及び装置

Country Status (3)

Country Link
EP (1) EP0449634B1 (ja)
JP (1) JP2957726B2 (ja)
DE (1) DE69126811T2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015076297A1 (ja) * 2013-11-21 2015-05-28 株式会社オプトエレクトロニクス 光学的情報読取装置の画像処理方法及び光学的情報読取装置
JP2017021814A (ja) * 2011-12-23 2017-01-26 コグネックス・コーポレイション 1次元信号抽出のための方法及び装置

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5979768A (en) * 1988-01-14 1999-11-09 Intermec I.P. Corp. Enhanced bar code resolution through relative movement of sensor and object
US6688523B1 (en) 1988-08-31 2004-02-10 Intermec Ip Corp. System for reading optical indicia
US5438636A (en) * 1992-05-14 1995-08-01 United Parcel Service Of America, Inc. Apparatus for simultaneously convolving multiple digital binary images using a single convolver with a binary mask to determine pixel densities
US5487115A (en) * 1992-05-14 1996-01-23 United Parcel Service Method and apparatus for determining the fine angular orientation of bar code symbols in two-dimensional CCD images
US5748804A (en) * 1992-05-14 1998-05-05 United Parcel Service Of America, Inc. Method and apparatus for processing images with symbols with dense edges
US5276315A (en) * 1992-05-14 1994-01-04 United Parcel Service Of America, Inc. Method and apparatus for processing low resolution images of degraded bar code symbols
US5418862A (en) * 1992-08-10 1995-05-23 United Parcel Service Of America Method and apparatus for detecting artifact corners in two-dimensional images
US5343028A (en) * 1992-08-10 1994-08-30 United Parcel Service Of America, Inc. Method and apparatus for detecting and decoding bar code symbols using two-dimensional digital pixel images
US5329105A (en) * 1992-08-10 1994-07-12 United Parcel Service Of America, Inc. Method and apparatus for determining the width of elements of bar code symbols
GB9325439D0 (en) * 1993-12-13 1994-02-16 Ncr Int Inc Barcode reading method and apparatus
US7387253B1 (en) 1996-09-03 2008-06-17 Hand Held Products, Inc. Optical reader system comprising local host processor and optical reader
US5550364A (en) * 1994-03-21 1996-08-27 Intermec Corporation Method and apparatus for spotter beam formation using a partitioned optical element
US5504367A (en) * 1994-03-21 1996-04-02 Intermec Corporation Symbology reader illumination system
US5541419A (en) * 1994-03-21 1996-07-30 Intermec Corporation Symbology reader wth reduced specular reflection
US5598007A (en) * 1994-03-21 1997-01-28 Intermec Corporation Symbology reader with fixed focus spotter beam
US5438188A (en) * 1994-04-01 1995-08-01 United Parcel Service Of America, Inc. Method and apparatus for decoding bar code images using information from previous scan lines
US5412196A (en) * 1994-04-01 1995-05-02 United Parcel Service Of America, Inc. Method and apparatus for decoding bar code images using multi-order feature vectors
DK0764307T3 (da) 1994-06-07 1999-05-10 United Parcel Service Inc Fremgangsmåde og anordning til at dekode todimentionale symboler i det rumlige domæne
US5553084A (en) * 1995-01-06 1996-09-03 Intermec Corporation Error correction enhancement for code one and other machine-readable symbologies
DE19504912C2 (de) * 1995-02-15 1998-07-02 Leuze Electronic Gmbh & Co Verfahren und Vorrichtung zum Erkennen von Barcode-Symbolen
US5862267A (en) * 1995-12-11 1999-01-19 Intermec Ip Corp. Method and apparatus for locating data regions in stored images of symbols
US5811776A (en) * 1996-02-26 1998-09-22 Intermec Corporation Method and apparatus for accurately locating data regions in stored images of symbols
US5854478A (en) * 1996-10-11 1998-12-29 Intermec Ip Corp. Method and apparatus for reading machine-readable symbols having surface or optical distortions
US5767497A (en) * 1996-12-04 1998-06-16 United Parcel Service Of America, Inc. Method and apparatus for decoding bar code symbols using ratio analysis of module size
ATE239266T1 (de) * 1996-12-30 2003-05-15 Datalogic Spa Verfahren zum lesen eines auf einem objekt aufgebrachten barkodes
US7268924B2 (en) 2001-01-22 2007-09-11 Hand Held Products, Inc. Optical reader having reduced parameter determination delay
US6895116B2 (en) * 2001-06-07 2005-05-17 Hewlett-Packard Development Company, L.P. Automatically extracting graphical bar codes
US6672510B2 (en) 2001-12-20 2004-01-06 Scannabar (3193519 Canada Inc.) Bar code arrangement for identifying positions along an axis
WO2011011051A2 (en) * 2009-07-20 2011-01-27 The Regents Of The University Of California, Santa Cruz Image-based barcode reader
KR102107395B1 (ko) * 2013-08-28 2020-05-07 삼성전자주식회사 모바일 단말기 및 그의 코드 인식 방법
CN112800796B (zh) * 2019-11-14 2023-05-26 杭州海康机器人股份有限公司 读码方法和读码装置以及物流系统

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5134272A (en) * 1988-07-13 1992-07-28 Matsushita Electric Industrial Co., Ltd. Image signal processing apparatus for bar code image signal
US4873426A (en) * 1988-08-03 1989-10-10 Image Business Systems Corporation Technique for reading bar codes

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017021814A (ja) * 2011-12-23 2017-01-26 コグネックス・コーポレイション 1次元信号抽出のための方法及び装置
JP2018049605A (ja) * 2011-12-23 2018-03-29 コグネックス・コーポレイション 1次元信号抽出のための方法及び装置
WO2015076297A1 (ja) * 2013-11-21 2015-05-28 株式会社オプトエレクトロニクス 光学的情報読取装置の画像処理方法及び光学的情報読取装置
JP2015102899A (ja) * 2013-11-21 2015-06-04 株式会社オプトエレクトロニクス 光学的情報読取装置の画像処理方法及び光学的情報読取装置
US9767335B2 (en) 2013-11-21 2017-09-19 Optoelectronics Co., Ltd. Image processing method for optical information reader and optical information reader

Also Published As

Publication number Publication date
JP2957726B2 (ja) 1999-10-06
EP0449634A3 (en) 1992-12-16
EP0449634B1 (en) 1997-07-16
DE69126811T2 (de) 1998-02-19
DE69126811D1 (de) 1997-08-21
EP0449634A2 (en) 1991-10-02

Similar Documents

Publication Publication Date Title
JPH04225486A (ja) 高速・全方向型バーコードリーダのための改良された方法及び装置
JPH04225488A (ja) バーコードロケーション及びオリエンテーションのための二重メモリを有する二重プロセッサ全方向型バーコードリーダ
US5296690A (en) System for locating and determining the orientation of bar codes in a two-dimensional image
JP2927562B2 (ja) 全方向型バーコードリーダにおけるバーコード記号の検出及び走査方法並びに装置
EP2521068B1 (en) System and method of optical reading employing virtual scan lines
US5773806A (en) Method and apparatus for capturing a decodable representation of a 2D bar code symbol using a hand-held reader having a 1D image sensor
US6128414A (en) Non-linear image processing and automatic discriminating method and apparatus for images such as images of machine-readable symbols
US7246747B2 (en) Multi-format bar code reader
US6097839A (en) Method and apparatus for automatic discriminating and locating patterns such as finder patterns, or portions thereof, in machine-readable symbols
US6064763A (en) Time-efficient method of analyzing imaged input data to locate two-dimensional machine-readable symbols or other linear images therein
EP2394236B1 (en) Systems and methods for selectively masking a scan volume of a data reader
EP3462372B1 (en) System and method for detecting optical codes with damaged or incomplete finder patterns
JPH0519694A (ja) 多解像度機械の読み取り可能な記号
JP5140820B2 (ja) シンボル情報読取装置及びシンボル情報読取方法
JPH05233867A (ja) バーコード読取装置
JPH0469788A (ja) 光学的情報読取装置
WO2001082214A1 (en) Multi-format bar code reader
JPH0469785A (ja) 光学的情報読取装置

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19990623

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

Free format text: PAYMENT UNTIL: 20070723

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20080723

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20090723

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20090723

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20100723

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20110723

Year of fee payment: 12

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110723

Year of fee payment: 12