JPH04225487A - 全方向型バーコードリーダにおけるバーコード記号の検出及び走査方法並びに装置 - Google Patents
全方向型バーコードリーダにおけるバーコード記号の検出及び走査方法並びに装置Info
- Publication number
- JPH04225487A JPH04225487A JP3064909A JP6490991A JPH04225487A JP H04225487 A JPH04225487 A JP H04225487A JP 3064909 A JP3064909 A JP 3064909A JP 6490991 A JP6490991 A JP 6490991A JP H04225487 A JPH04225487 A JP H04225487A
- Authority
- JP
- Japan
- Prior art keywords
- scan line
- barcode
- image
- dimensional image
- stored
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/10544—Methods 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/10821—Methods 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/10861—Methods 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/10871—Methods 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
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/10544—Methods 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/10821—Methods 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/1093—Methods 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
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/14—Methods 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/1404—Methods for optical code recognition
- G06K7/1439—Methods for optical code recognition including a method step for retrieval of the optical code
- G06K7/1443—Methods for optical code recognition including a method step for retrieval of the optical code locating of the code in an image
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/14—Methods 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/1404—Methods for optical code recognition
- G06K7/1439—Methods for optical code recognition including a method step for retrieval of the optical code
- G06K7/1456—Methods 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
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/14—Methods 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/1404—Methods for optical code recognition
- G06K7/146—Methods for optical code recognition the method including quality enhancement steps
- G06K7/1491—Methods 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
- Physics & Mathematics (AREA)
- Engineering & Computer Science (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 Analysis (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、機械読み取り可能な記
号の分野に関しており、特にバーコード記号の高速・全
方向型読み取りのための方法及び装置に関する。
号の分野に関しており、特にバーコード記号の高速・全
方向型読み取りのための方法及び装置に関する。
【０００２】
【従来技術】本出願の出願による米国特許出願第５００
、８０２号、「高速・全方向型バーコードリーダのため
の改良された方法及び装置」（上記米国出願に基づいて
本願と同日に特許出願されている。）に開示されるバー
コードリーダは、該リーダに対しては、でたらめのオリ
エンテーション、距離及び相対運動を有することができ
る多数の、或いは積み重なり記号、又は破損バーコード
ラベルすら、高速度で全方向的に読み取るためのもので
ある。
、８０２号、「高速・全方向型バーコードリーダのため
の改良された方法及び装置」（上記米国出願に基づいて
本願と同日に特許出願されている。）に開示されるバー
コードリーダは、該リーダに対しては、でたらめのオリ
エンテーション、距離及び相対運動を有することができ
る多数の、或いは積み重なり記号、又は破損バーコード
ラベルすら、高速度で全方向的に読み取るためのもので
ある。
【０００３】バーコードは、特殊な形式の機械で読み取
り可能な記号である。代表的なバーコードは、異なる幅
及び間隔の平行直線或いはバーを有する。バー及びバー
間のスペースによって画定される明暗交互の領域は、バ
ーコード記号の内容を認識するに役立つディジタルコー
ドを表す。読み取り後に、ディジタルコードは、直接一
連の英数字に翻訳され、次いでデータベースによって、
項目の現価のような適切なデータと共に、主体バーコー
ドラベルを有する項目の共通言語記述へと、更に翻訳す
ることができる。
り可能な記号である。代表的なバーコードは、異なる幅
及び間隔の平行直線或いはバーを有する。バー及びバー
間のスペースによって画定される明暗交互の領域は、バ
ーコード記号の内容を認識するに役立つディジタルコー
ドを表す。読み取り後に、ディジタルコードは、直接一
連の英数字に翻訳され、次いでデータベースによって、
項目の現価のような適切なデータと共に、主体バーコー
ドラベルを有する項目の共通言語記述へと、更に翻訳す
ることができる。
【０００４】バーコードは、走査することによって、読
み取ることができる。一般的には、光線の小さな点が照
明源からバーコードの表面に向けられる。反射光は、感
光要素によって、感知される。光線の小さな照明点は、
次にバーコードの表面を掃引し、その間中得られた反射
光の強度を感知する。光領域は、暗色領域よりも明色領
域の方が光を反射するので、反射光の強度は、バーコー
ド記号の内容を認識する作用をするディジタルコードを
表す。
み取ることができる。一般的には、光線の小さな点が照
明源からバーコードの表面に向けられる。反射光は、感
光要素によって、感知される。光線の小さな照明点は、
次にバーコードの表面を掃引し、その間中得られた反射
光の強度を感知する。光領域は、暗色領域よりも明色領
域の方が光を反射するので、反射光の強度は、バーコー
ド記号の内容を認識する作用をするディジタルコードを
表す。
【０００５】一形式のバーコードリーダにおいては、手
動式レーザ或いはＬＥＤ（発光ダイオード）が照明源と
して用いられ、リーダは、バーコードの表面を掃引する
。走査式のバーコードリーダでは、光源は、静止してい
るが、光ビームは、走査パターン内を移動する。特殊な
形式のバーコードスキャナでは、レーザビームは、ある
程度の全方向走査を行うために、複合連続式の幾何学模
様を繰り返すことにより掃引される。しかし、レーザ式
バーコードスキャナの限界のために、特に破損バーコー
ドラベルに対して用いられた時に、信頼性のある常に変
わらぬバーコードの読み取りを行うことは困難である。
動式レーザ或いはＬＥＤ（発光ダイオード）が照明源と
して用いられ、リーダは、バーコードの表面を掃引する
。走査式のバーコードリーダでは、光源は、静止してい
るが、光ビームは、走査パターン内を移動する。特殊な
形式のバーコードスキャナでは、レーザビームは、ある
程度の全方向走査を行うために、複合連続式の幾何学模
様を繰り返すことにより掃引される。しかし、レーザ式
バーコードスキャナの限界のために、特に破損バーコー
ドラベルに対して用いられた時に、信頼性のある常に変
わらぬバーコードの読み取りを行うことは困難である。
【０００６】別の形式のバーコードリーダでは、バーコ
ードのイメージが感光要素の配列によって形成され、次
に、他の処理のために、メモリ内に記憶される。しかし
、後者の従来型のバーコードリーダでは、リーダに対し
て、バーコードを位置決めし且つ配向させることが、尚
、必要であった。
ードのイメージが感光要素の配列によって形成され、次
に、他の処理のために、メモリ内に記憶される。しかし
、後者の従来型のバーコードリーダでは、リーダに対し
て、バーコードを位置決めし且つ配向させることが、尚
、必要であった。
【０００７】
【発明が解決しようとする課題】一般的に、従来技術の
場合、オペレータが適切な作動を行うために、バーコー
ドを配向させたり、又は、バーコード及び／又はリーダ
を手動で位置決めしなければならなかった。
場合、オペレータが適切な作動を行うために、バーコー
ドを配向させたり、又は、バーコード及び／又はリーダ
を手動で位置決めしなければならなかった。
【０００８】本発明においては、バーコードが迅速且つ
確実に読み取れるバーコードリーダが実施される。更に
、本発明によるバーコードリーダでは、リーダに対して
、でたらめのオリエンテーション、距離及び相対運動を
有する可能性のある多数の或いは積み重なりバーコード
記号、或いは破損バーコードラベルすらも、高速度で全
方向的に読み取ることができる。
確実に読み取れるバーコードリーダが実施される。更に
、本発明によるバーコードリーダでは、リーダに対して
、でたらめのオリエンテーション、距離及び相対運動を
有する可能性のある多数の或いは積み重なりバーコード
記号、或いは破損バーコードラベルすらも、高速度で全
方向的に読み取ることができる。
【０００９】
【課題を解決するための手段】上記同時継続中の特許出
願による全方向式バーコードリーダは、視野内のある場
所に、バーコード記号を含む二次元イメージを補足し且
つ記憶するための手段（１）と、前記記憶されたイメー
ジの視野内のある場所で、各々がバーコード記号を含む
潜在性のある記憶位置を検出するために、全記憶イメー
ジを処理するための検知手段（２）と、前記バーコード
記号を含む潜在性のある、検出された記憶位置で、検出
されたバーコード記号のオリエンテーションを決定する
ためのオリエンテーション決定手段（３）と、バーコー
ド記号表示法の冗長度を用いるために、前記検出された
バーコード記号の決定されたオリエンテーションに対し
て垂直方向の前記検出バーコード記号をろ波するための
ろ波手段（４）と、前記検出された潜在記憶位置に対応
する記憶位置にあり、前記検出バーコード記号の決定さ
れたオリエンテーションに、実質的に対応する角度をな
す、前記検出バーコード記号を走査する手段（５）とか
らなる。
願による全方向式バーコードリーダは、視野内のある場
所に、バーコード記号を含む二次元イメージを補足し且
つ記憶するための手段（１）と、前記記憶されたイメー
ジの視野内のある場所で、各々がバーコード記号を含む
潜在性のある記憶位置を検出するために、全記憶イメー
ジを処理するための検知手段（２）と、前記バーコード
記号を含む潜在性のある、検出された記憶位置で、検出
されたバーコード記号のオリエンテーションを決定する
ためのオリエンテーション決定手段（３）と、バーコー
ド記号表示法の冗長度を用いるために、前記検出された
バーコード記号の決定されたオリエンテーションに対し
て垂直方向の前記検出バーコード記号をろ波するための
ろ波手段（４）と、前記検出された潜在記憶位置に対応
する記憶位置にあり、前記検出バーコード記号の決定さ
れたオリエンテーションに、実質的に対応する角度をな
す、前記検出バーコード記号を走査する手段（５）とか
らなる。
【００１０】本発明よるバーコードリーダは、上記のバ
ーコードリーダにおける第２段階、つまり、記憶された
二次元イメージの領域がバーコード記号を含む可能性の
ある記憶位置であることを決定するための方法及び装置
を含む。
ーコードリーダにおける第２段階、つまり、記憶された
二次元イメージの領域がバーコード記号を含む可能性の
ある記憶位置であることを決定するための方法及び装置
を含む。
【００１１】第１に、二本の平行走査線を選択する。次
いで、第１及び第２の走査線の導関数がそれぞれ算出さ
れる。その後、前記第１及び第２の走査線のそれぞれの
導関数の一点毎の積が計算される。第１及び第２の走査
線の導関数のそれぞれの積の累算総計が、当問題の記憶
された二次元イメージの領域がバーコード記号を含むと
いう相対確率を表す記憶位置スコアとして計算される。 所定の領域の記憶位置スコアが高ければ高い程、前記領
域のバーコード記号を含む可能性も増加する。
いで、第１及び第２の走査線の導関数がそれぞれ算出さ
れる。その後、前記第１及び第２の走査線のそれぞれの
導関数の一点毎の積が計算される。第１及び第２の走査
線の導関数のそれぞれの積の累算総計が、当問題の記憶
された二次元イメージの領域がバーコード記号を含むと
いう相対確率を表す記憶位置スコアとして計算される。 所定の領域の記憶位置スコアが高ければ高い程、前記領
域のバーコード記号を含む可能性も増加する。
【００１２】より特定的には、走査線の近似導関数は、
隣接ピクセル値間の差として算出される。バーコードの
バーは、黒から白への、又は白から黒への推移点を示し
ているので、バーを横断する走査により、正負共に、高
い差分値が生ずる。第１及び第２の走査線は、隣接して
いるが、近接してはいないものとする。例えば、第１及
び第２の走査線は、４本の走査線分離隔しているとされ
ている。バーコードの存在の下に、第２の走査線の近似
導関数は、第１の走査線と同じ順序で、正負共に、類似
の高い差分値を生ずる。二種類の近似導関数の積は、平
行バーのために正負の高い数値が整列されるので、全て
正の高い数値となる。小さな角度で高度の整列及び高速
の処理速度を確実に達成するために、近似導関数を計算
する際に１個おきのピクセル値を使用する。
隣接ピクセル値間の差として算出される。バーコードの
バーは、黒から白への、又は白から黒への推移点を示し
ているので、バーを横断する走査により、正負共に、高
い差分値が生ずる。第１及び第２の走査線は、隣接して
いるが、近接してはいないものとする。例えば、第１及
び第２の走査線は、４本の走査線分離隔しているとされ
ている。バーコードの存在の下に、第２の走査線の近似
導関数は、第１の走査線と同じ順序で、正負共に、類似
の高い差分値を生ずる。二種類の近似導関数の積は、平
行バーのために正負の高い数値が整列されるので、全て
正の高い数値となる。小さな角度で高度の整列及び高速
の処理速度を確実に達成するために、近似導関数を計算
する際に１個おきのピクセル値を使用する。
【００１３】本発明の別の特徴によれば、バーコードリ
ーダは、上記バーコードリーダでの第３段階を実施する
、つまり、バーコード記号を含む可能性のある検出され
た記憶位置で検出バーコード記号のオリエンテーション
を決定するための方法及び装置を有する。
ーダは、上記バーコードリーダでの第３段階を実施する
、つまり、バーコード記号を含む可能性のある検出され
た記憶位置で検出バーコード記号のオリエンテーション
を決定するための方法及び装置を有する。
【００１４】この場合、まず所定領域内で、複数の平行
走査線を選択する。次いで、各組の平行走査線を処理し
てから、第１及び第２の補間走査線データの平滑な曲線
を形成するよう、第１及び第２の走査線を補間する。そ
の後第１及び第２の補間走査線データを相互相関する。 相互相関関数は二曲線の相対位置の関数として、つまり
一曲線は、もう一方の曲線に対して移動されるので、二
曲線間の相似或いは相関手段である。第１及び第２の走
査線データのための相互相関関数の波高値は、第１及び
第２の走査線間のオフセットを示す。相互相関関数の検
出波高位置及び第１及び第２の補間走査線データ間の距
離は、バーコード記号のバーの微細なオリエンテーショ
ン、角度を算出するために用いられる。
走査線を選択する。次いで、各組の平行走査線を処理し
てから、第１及び第２の補間走査線データの平滑な曲線
を形成するよう、第１及び第２の走査線を補間する。そ
の後第１及び第２の補間走査線データを相互相関する。 相互相関関数は二曲線の相対位置の関数として、つまり
一曲線は、もう一方の曲線に対して移動されるので、二
曲線間の相似或いは相関手段である。第１及び第２の走
査線データのための相互相関関数の波高値は、第１及び
第２の走査線間のオフセットを示す。相互相関関数の検
出波高位置及び第１及び第２の補間走査線データ間の距
離は、バーコード記号のバーの微細なオリエンテーショ
ン、角度を算出するために用いられる。
【００１５】より詳細に説明すれば、もし、相互相関関
数の波高値が０ならば、第１及び第２の走査線は、正確
に整列されているといえる。この場合、バーコードのオ
リエンテーション角度は、０である。つまり、バーコー
ドは第１及び第２の平行走査線に対して垂直である。
数の波高値が０ならば、第１及び第２の走査線は、正確
に整列されているといえる。この場合、バーコードのオ
リエンテーション角度は、０である。つまり、バーコー
ドは第１及び第２の平行走査線に対して垂直である。
【００１６】より一般的な場合には、相互相関関数の波
高記憶位置は、第１及び第２の走査線間のオフセットを
表す。算出されたオフセットは、二本の走査線を整列さ
せるように移動するために用いられる。各組の走査線の
波高記憶位置から決定される算出オフセットを用いて、
バーコードを通る各走査線は、整列するよう移動される
。これによって走査線とバーコードとの間に形成される
角度が補正される。相互相関の記憶位置設定された波高
も、バーコード記号の微細なオリエンテーション角度を
求める手段である。走査線が整列された後に、バーコー
ド記号は移動され且つ整列された走査線データの対応す
るデータ点の平均値を計算することによって、ろ波され
る。他の場合、バーコードイメージをろ波するために、
移動され且つ整列された走査線データの対応するデータ
点の中央値を使用することができる。
高記憶位置は、第１及び第２の走査線間のオフセットを
表す。算出されたオフセットは、二本の走査線を整列さ
せるように移動するために用いられる。各組の走査線の
波高記憶位置から決定される算出オフセットを用いて、
バーコードを通る各走査線は、整列するよう移動される
。これによって走査線とバーコードとの間に形成される
角度が補正される。相互相関の記憶位置設定された波高
も、バーコード記号の微細なオリエンテーション角度を
求める手段である。走査線が整列された後に、バーコー
ド記号は移動され且つ整列された走査線データの対応す
るデータ点の平均値を計算することによって、ろ波され
る。他の場合、バーコードイメージをろ波するために、
移動され且つ整列された走査線データの対応するデータ
点の中央値を使用することができる。
【００１７】バーコード記号の実際の微細なオリエンテ
ーション角度を算出するために、相互相関関数の波高位
置を、第１及び第２の走査線間の公知の間隔と共に用い
る。特に、バーコード記号の角度のタンゼント（ｔａｎ
ｇｅｎｔ） は、第１及び第２走査線間のオフセットと
第１及び第２の走査線間の距離との比である。このよう
にして、バーコード記号の微細なオリエンテーション角
度は、相互相関関数の算出波高位置と第１及び第２の走
査線間の距離との比のアークタンゼント（ａｒｃｔａｎ
ｇｅｎｔ）となる。
ーション角度を算出するために、相互相関関数の波高位
置を、第１及び第２の走査線間の公知の間隔と共に用い
る。特に、バーコード記号の角度のタンゼント（ｔａｎ
ｇｅｎｔ） は、第１及び第２走査線間のオフセットと
第１及び第２の走査線間の距離との比である。このよう
にして、バーコード記号の微細なオリエンテーション角
度は、相互相関関数の算出波高位置と第１及び第２の走
査線間の距離との比のアークタンゼント（ａｒｃｔａｎ
ｇｅｎｔ）となる。
【００１８】最後に、バーコード記号の計算された微細
なオリエンテーション角度を用いてこのオリエンテーシ
ョン角度に沿って行われた連続的な部分的走査が完全な
走査を行うために、結合される。
なオリエンテーション角度を用いてこのオリエンテーシ
ョン角度に沿って行われた連続的な部分的走査が完全な
走査を行うために、結合される。
【００１９】
【実施例】本発明によるバーコードリーダの簡単な全体
図を図１に示す。必要な光学的及び感光要素を有するイ
メージ取得システム１４は、リーダーの視野のイメージ
を捕捉する。この捕捉されたイメージは、バーコードラ
ベル１２を含んでいる。
図を図１に示す。必要な光学的及び感光要素を有するイ
メージ取得システム１４は、リーダーの視野のイメージ
を捕捉する。この捕捉されたイメージは、バーコードラ
ベル１２を含んでいる。
【００２０】一度、イメージが、メモリ内に取り込まれ
ると、バーコードイメージの記憶位置設定をし、大体の
オリエンテーションを決定するための手段１６が作動す
る。更に、イメージ取得システム１４及びバーコードイ
メージ記憶位置設定及びオリエンテーション手段１６は
、バーコードを全体的に視野内に設置するように作用す
る、本バーコードリーダの部分から成っている。
ると、バーコードイメージの記憶位置設定をし、大体の
オリエンテーションを決定するための手段１６が作動す
る。更に、イメージ取得システム１４及びバーコードイ
メージ記憶位置設定及びオリエンテーション手段１６は
、バーコードを全体的に視野内に設置するように作用す
る、本バーコードリーダの部分から成っている。
【００２１】バーコードイメージが、視野内に記憶位置
設定され、その大体のオリエンテーションが、決められ
た後に、手段１８がバーコードの微細な配向を決定する
。バーコードが記憶位置設定され、その微細なオリエン
テーションが決定されてしまうと、手段２０がバーコー
ドをろ波する。その後、バーコードの走査２２が実施さ
れる。微細なオリエンテーションを決定する手段１８、
バーコードろ過手段２０、及びバーコード走査手段２２
の作動は、共に、一度視野内に設置されたバーコードを
“走査”する機能を有する、本バーコードリーダの作動
部分から成っている。バーコードの走査の後に、当業者
には公知のデコーダ２３がデコードされたバーコードラ
ベル出力２４を提供する。
設定され、その大体のオリエンテーションが、決められ
た後に、手段１８がバーコードの微細な配向を決定する
。バーコードが記憶位置設定され、その微細なオリエン
テーションが決定されてしまうと、手段２０がバーコー
ドをろ波する。その後、バーコードの走査２２が実施さ
れる。微細なオリエンテーションを決定する手段１８、
バーコードろ過手段２０、及びバーコード走査手段２２
の作動は、共に、一度視野内に設置されたバーコードを
“走査”する機能を有する、本バーコードリーダの作動
部分から成っている。バーコードの走査の後に、当業者
には公知のデコーダ２３がデコードされたバーコードラ
ベル出力２４を提供する。
【００２２】従来より行なわれている“バーコードの走
査”という作動はバーコードを横切る照明点の掃引に関
する。本発明に関し、ここで使用されているように、“
バーコードを走査する”作動は、該バーコードを横断す
る掃引線に沿った反射率に対応する、イメージのメモリ
蓄積から推論される順次的な数値を、該イメージのメモ
リから抽出することを意味する。
査”という作動はバーコードを横切る照明点の掃引に関
する。本発明に関し、ここで使用されているように、“
バーコードを走査する”作動は、該バーコードを横断す
る掃引線に沿った反射率に対応する、イメージのメモリ
蓄積から推論される順次的な数値を、該イメージのメモ
リから抽出することを意味する。
【００２３】本発明の好適なハードウェアの実施例を図
２に示す。光学システム２６はイメージセンサ列２８に
結合される。このイメージセンサ列２８の出力は、Ａ／
Ｄコンバータ３０により、アナログからディジタルに変
換され、第１のメモリ３２に記憶される。第１のメモリ
３２は、動的ランダムアクセスメモリ（ＤＲＡＭ）であ
るのが好ましい。応用特定集積回路（ＡＳＩＣ）であり
うるコントローラ３４は、イメージを捕捉し、ディジタ
ル化し、且つＤＲＡＭに記憶するように、イメージ取得
システムを制御する。前記ＡＳＩＣコントローラ３４は
、ディジタル信号プロセッサ３８の制御下において、他
の何種類かの処理業務も行なう。ディジタル信号プロセ
ッサ３８は、一般的にはマサチューセッツ州、ノーウッ
ドのアナログデバイス社から入手可能なＡＤＳＰ−２１
０１のような、高速マイクロャ潟Ｇンテーションを、同
じ作動により決定することも可能となる。
２に示す。光学システム２６はイメージセンサ列２８に
結合される。このイメージセンサ列２８の出力は、Ａ／
Ｄコンバータ３０により、アナログからディジタルに変
換され、第１のメモリ３２に記憶される。第１のメモリ
３２は、動的ランダムアクセスメモリ（ＤＲＡＭ）であ
るのが好ましい。応用特定集積回路（ＡＳＩＣ）であり
うるコントローラ３４は、イメージを捕捉し、ディジタ
ル化し、且つＤＲＡＭに記憶するように、イメージ取得
システムを制御する。前記ＡＳＩＣコントローラ３４は
、ディジタル信号プロセッサ３８の制御下において、他
の何種類かの処理業務も行なう。ディジタル信号プロセ
ッサ３８は、一般的にはマサチューセッツ州、ノーウッ
ドのアナログデバイス社から入手可能なＡＤＳＰ−２１
０１のような、高速マイクロャ潟Ｇンテーションを、同
じ作動により決定することも可能となる。
【００２４】例示のため、図４は、イメージ領域４８の
視野内のある場所に、垂直方向から１４度それて配向さ
れたバーコード記号５８を示している。代表的な垂直方
向セル５２はバーコード記号５８の一部分の上に重畳さ
れている。
視野内のある場所に、垂直方向から１４度それて配向さ
れたバーコード記号５８を示している。代表的な垂直方
向セル５２はバーコード記号５８の一部分の上に重畳さ
れている。
【００２５】バーコード記号を有していそうな記憶位置
を決定するためのＡＳＩＣコントローラ３４（図２参照
）のプログラム部分を図５のフローチャートに示す。 イメージ領域４８内の所定のセルためのプロセスでは２
本の走査線、つまり、走査線Ａ及び走査線Ｂを使用する
。特に、走査線Ａは、所定のセルの８本の走査線の第１
番目のものであり、走査線Ｂは、所定のセルの第５番目
の走査線である。記憶位置（ロケーション）プログラム
を開始した後に、走査線Ａの近似導関数及び走査線Ｂの
導関数がステップ６０で計算される。このために、導関
数は、任意の連続ピクセル間の差をとることにより近似
化される。近似導関数を求めるプロセスをスピードアッ
プするために、一つ置きのピクセルが計算において用い
られる。つまり、所定のセルの走査線を横断する３２ピ
クセル全てを使用する代わりに、一つ置きのピクセル、
つまり１６のピクセルが導関数を近似化するために用い
られる。
を決定するためのＡＳＩＣコントローラ３４（図２参照
）のプログラム部分を図５のフローチャートに示す。 イメージ領域４８内の所定のセルためのプロセスでは２
本の走査線、つまり、走査線Ａ及び走査線Ｂを使用する
。特に、走査線Ａは、所定のセルの８本の走査線の第１
番目のものであり、走査線Ｂは、所定のセルの第５番目
の走査線である。記憶位置（ロケーション）プログラム
を開始した後に、走査線Ａの近似導関数及び走査線Ｂの
導関数がステップ６０で計算される。このために、導関
数は、任意の連続ピクセル間の差をとることにより近似
化される。近似導関数を求めるプロセスをスピードアッ
プするために、一つ置きのピクセルが計算において用い
られる。つまり、所定のセルの走査線を横断する３２ピ
クセル全てを使用する代わりに、一つ置きのピクセル、
つまり１６のピクセルが導関数を近似化するために用い
られる。
【００２６】ステップ６０で、走査線Ａ及び走査線Ｂの
各々の点において、導関数を検出した後に、双方の導関
数の一点毎の積を、ステップ６２で計算する。その後、
各導関数の積の合計がステップ６４で累算される。前記
導関数の積を累算するプロセスは、このセルの走査線Ａ
及びＢの全ての点が、ステップ６６で終了するまで、継
続される。この時点で、導関数の累積は、この特定のセ
ルのための記憶位置スコアとなる。位置スコアはその後
ステップ６８でＳＲＡＭに記憶される。プログラムは、
ステップ７０で、イメージ領域内の次のセルへと進む。 記憶位置スコアを計算するプロセスは、イメージ領域の
端部がステップ７２で検出されるまで続行され、次いで
プログラムは終了する。
各々の点において、導関数を検出した後に、双方の導関
数の一点毎の積を、ステップ６２で計算する。その後、
各導関数の積の合計がステップ６４で累算される。前記
導関数の積を累算するプロセスは、このセルの走査線Ａ
及びＢの全ての点が、ステップ６６で終了するまで、継
続される。この時点で、導関数の累積は、この特定のセ
ルのための記憶位置スコアとなる。位置スコアはその後
ステップ６８でＳＲＡＭに記憶される。プログラムは、
ステップ７０で、イメージ領域内の次のセルへと進む。 記憶位置スコアを計算するプロセスは、イメージ領域の
端部がステップ７２で検出されるまで続行され、次いで
プログラムは終了する。
【００２７】あるセルの記憶位置スコアを計算するプロ
セスを、図８図より図１１に示す。図８において、走査
線Ａ及び走査線Ｂは、バーコード記号の一部分を多少の
角度をもたせて横断している。図９は、双方の走査線Ａ
及びＢに対する細いバー毎の、約１．５ピクセルでの反
射率信号を示す。データ点は単に直線で結合される。図
１０はデルタ走査線Ａ及びデルタ走査線Ｂのそれぞれと
して示される近似導関数を生成するように、走査ライン
Ａに沿った連続的なデータ点及び走査線Ｂに沿った連続
的なデータ点間の差を取った結果を示す。図１１は、デ
ルタ操作線Ａに沿った各データ点及びデルタ走査線Ｂに
沿った対応するデータ点との積を示す。従がって、各デ
ータ点に対する、図１１における各スコアは、走査線Ａ
及び走査線Ｂのそれぞれのデータ点の近似導関数の積で
ある。導関数の積を加えると、８１０に等しい記憶位置
スコアが発生する。走査線Ａ及び走査線Ｂは、バーコー
ド記号を直接通りぬけているので、これは比較的高いス
コアである。
セスを、図８図より図１１に示す。図８において、走査
線Ａ及び走査線Ｂは、バーコード記号の一部分を多少の
角度をもたせて横断している。図９は、双方の走査線Ａ
及びＢに対する細いバー毎の、約１．５ピクセルでの反
射率信号を示す。データ点は単に直線で結合される。図
１０はデルタ走査線Ａ及びデルタ走査線Ｂのそれぞれと
して示される近似導関数を生成するように、走査ライン
Ａに沿った連続的なデータ点及び走査線Ｂに沿った連続
的なデータ点間の差を取った結果を示す。図１１は、デ
ルタ操作線Ａに沿った各データ点及びデルタ走査線Ｂに
沿った対応するデータ点との積を示す。従がって、各デ
ータ点に対する、図１１における各スコアは、走査線Ａ
及び走査線Ｂのそれぞれのデータ点の近似導関数の積で
ある。導関数の積を加えると、８１０に等しい記憶位置
スコアが発生する。走査線Ａ及び走査線Ｂは、バーコー
ド記号を直接通りぬけているので、これは比較的高いス
コアである。
【００２８】黒及び白領域間の単純な推移から、バーコ
ードを区別するための記憶位置（ロケーション）アルゴ
リズムの能力を説明するために、図１２より図１５は、
純然たる黒の白への変化部分に対応する記憶位置スコア
を示す。図１２は黒から白への変化部分を有し、２本差
をの走査線、つまり、走査線Ａ及び走査線Ｂがその部分
を通り抜けているイメージを示す。図１３は、走査線Ａ
及び走査Ｂに対する反射率信号を示す。図１４は近似導
関数、あるいはデルタ走査線Ａ及びデルタ走査線Ｂを示
すが、図１５は、走査線Ａ及び走査線Ｂの双方の各点に
対する導関数の合計を示す。図１２のイメージに対し、
図１５から得られた記憶位置スコア５７は、図８でのバ
ーコードに対する記憶位置スコア８１０よりはるかに低
い。
ードを区別するための記憶位置（ロケーション）アルゴ
リズムの能力を説明するために、図１２より図１５は、
純然たる黒の白への変化部分に対応する記憶位置スコア
を示す。図１２は黒から白への変化部分を有し、２本差
をの走査線、つまり、走査線Ａ及び走査線Ｂがその部分
を通り抜けているイメージを示す。図１３は、走査線Ａ
及び走査Ｂに対する反射率信号を示す。図１４は近似導
関数、あるいはデルタ走査線Ａ及びデルタ走査線Ｂを示
すが、図１５は、走査線Ａ及び走査線Ｂの双方の各点に
対する導関数の合計を示す。図１２のイメージに対し、
図１５から得られた記憶位置スコア５７は、図８でのバ
ーコードに対する記憶位置スコア８１０よりはるかに低
い。
【００２９】図２におけるディジタル信号プロセッサ３
８のためのプログラムフローチャートは、図６及び図７
に示す。図２の端子４０における入力信号に応答して、
バーコードの読み取りを開始するために、ディジタル信
号プロセッサ３８は、図６のフローチャートにプログラ
ムを開始する。第１ステップ７４はＡＳＩＣコントロー
ラにイメージ領域をＤＲＡＭに捕捉するよう、指令する
。一度、イメージ領域が捕捉されてしまうと、次のステ
ップ７６では、ＡＳＩＣコントローラに、一方向、つま
り水平方向に対するバーコード記憶位置アルゴリズム（
図５のフローチャートにより、前記した如く）を実施す
るように指令する。記憶位置アルゴリズムがイメージ領
域４８内の水平方向の全てのセルに対して実施されると
、ＡＳＩＣコントローラは、結果をＳＲＡＭに記憶する
。各セルのスコアはバーコードアクティビティの見込み
を示す。所定の方向に対する、一連の全スコアはバーコ
ードアクティビティの見込み領域のマップを形成する。 このプロセスは、全体の四方向に対して繰り返される。 つまり垂直方向走査に対する記憶位置スコアはプログラ
ムループ８０を介して、計算され、ＳＲＡＭに記憶され
る。上向き対角線方向走査つまり４５度走査に対する記
憶位置スコアは、プログラムループ８２を介して計算さ
れ、ＳＲＡＭに記憶される。下向き対角線方向走査、つ
まり、１３５度走査に対する記憶位置スコアは、プログ
ラムループ８４を介し、計算され且つＳＲＡＭに記憶さ
れる。
８のためのプログラムフローチャートは、図６及び図７
に示す。図２の端子４０における入力信号に応答して、
バーコードの読み取りを開始するために、ディジタル信
号プロセッサ３８は、図６のフローチャートにプログラ
ムを開始する。第１ステップ７４はＡＳＩＣコントロー
ラにイメージ領域をＤＲＡＭに捕捉するよう、指令する
。一度、イメージ領域が捕捉されてしまうと、次のステ
ップ７６では、ＡＳＩＣコントローラに、一方向、つま
り水平方向に対するバーコード記憶位置アルゴリズム（
図５のフローチャートにより、前記した如く）を実施す
るように指令する。記憶位置アルゴリズムがイメージ領
域４８内の水平方向の全てのセルに対して実施されると
、ＡＳＩＣコントローラは、結果をＳＲＡＭに記憶する
。各セルのスコアはバーコードアクティビティの見込み
を示す。所定の方向に対する、一連の全スコアはバーコ
ードアクティビティの見込み領域のマップを形成する。 このプロセスは、全体の四方向に対して繰り返される。 つまり垂直方向走査に対する記憶位置スコアはプログラ
ムループ８０を介して、計算され、ＳＲＡＭに記憶され
る。上向き対角線方向走査つまり４５度走査に対する記
憶位置スコアは、プログラムループ８２を介して計算さ
れ、ＳＲＡＭに記憶される。下向き対角線方向走査、つ
まり、１３５度走査に対する記憶位置スコアは、プログ
ラムループ８４を介し、計算され且つＳＲＡＭに記憶さ
れる。
【００３０】一度、特定の方向に対するセルのアクティ
ビティスコアマップが計算され、ＳＲＡＭに記憶されて
しまうと、ディジタル信号プロセッサのプログラムによ
り、ステップ７８で、バーコードアクティビティの存否
を決定する。このために、純然たるしきい値を用いて、
所定のしきい値を超える全ての記憶位置スコアを調べる
。所定のしきい値を超えるスコアがない場合は、バーコ
ードアクティビティは検出されず、ＡＳＩＣコントロー
ラが新らしいイメージ領域をＤＲＡＭに捕捉するステッ
プ７４から開始するプログラムが繰り返される。しかし
、ステップ７８でバーコードアクティビティが検出され
た場合には、図７のフローチャートによる後続のディジ
タル信号プロセッサのプログラムが記憶位置設定された
バーコードを配向し、ろ波し、且つ走査するように進め
られる。
ビティスコアマップが計算され、ＳＲＡＭに記憶されて
しまうと、ディジタル信号プロセッサのプログラムによ
り、ステップ７８で、バーコードアクティビティの存否
を決定する。このために、純然たるしきい値を用いて、
所定のしきい値を超える全ての記憶位置スコアを調べる
。所定のしきい値を超えるスコアがない場合は、バーコ
ードアクティビティは検出されず、ＡＳＩＣコントロー
ラが新らしいイメージ領域をＤＲＡＭに捕捉するステッ
プ７４から開始するプログラムが繰り返される。しかし
、ステップ７８でバーコードアクティビティが検出され
た場合には、図７のフローチャートによる後続のディジ
タル信号プロセッサのプログラムが記憶位置設定された
バーコードを配向し、ろ波し、且つ走査するように進め
られる。
【００３１】第１のステップは、ステップ８６でＳＲＡ
Ｍに記憶された記憶位置スコアからバーコードアクティ
ビティの領域の中心を決定し、このようなアクティビテ
ィの水平方向及び垂直方向の見込み範囲を決定すること
である。バーコードアクティビティの大体の中心及び範
囲は、セルのアクティビティスコアマップに適用される
領域拡大（ｒｅｇｅｏｎ ｇｒｏｗｉｎｇ） によって
、決めることができる。この領域拡大は全体的なイメー
ジの特定領域を認識するための通常のイメージ処理業務
である。この特定の領域はある特徴を有しており、この
場合は高い数値を有している。領域拡大は、イメージ処
理の当業者には公知の技術であり、プレンティス ホ
ール社（Ｐｒｅｎｔｉｃｅ−Ｈａｌｌ Ｉｎｃ）（ニュ
ージャーシー州、（０７６３２）、イングルウットクリ
フス）により１９８７年出版された、“マトリックス構
造のイメージ処理（ＭＡＴＲＩＸ ＳＴＲＵＣＴＵＲＥ
ＩＭＡＧＥ ＰＲＯＣＥＳＳＩＮＧ） ”（ドガーテ
ィ及びガーディナ著）に開示されている。
Ｍに記憶された記憶位置スコアからバーコードアクティ
ビティの領域の中心を決定し、このようなアクティビテ
ィの水平方向及び垂直方向の見込み範囲を決定すること
である。バーコードアクティビティの大体の中心及び範
囲は、セルのアクティビティスコアマップに適用される
領域拡大（ｒｅｇｅｏｎ ｇｒｏｗｉｎｇ） によって
、決めることができる。この領域拡大は全体的なイメー
ジの特定領域を認識するための通常のイメージ処理業務
である。この特定の領域はある特徴を有しており、この
場合は高い数値を有している。領域拡大は、イメージ処
理の当業者には公知の技術であり、プレンティス ホ
ール社（Ｐｒｅｎｔｉｃｅ−Ｈａｌｌ Ｉｎｃ）（ニュ
ージャーシー州、（０７６３２）、イングルウットクリ
フス）により１９８７年出版された、“マトリックス構
造のイメージ処理（ＭＡＴＲＩＸ ＳＴＲＵＣＴＵＲＥ
ＩＭＡＧＥ ＰＲＯＣＥＳＳＩＮＧ） ”（ドガーテ
ィ及びガーディナ著）に開示されている。
【００３２】当該領域の決定後に、ステップ８８でディ
ジタル信号プロセッサはＡＳＩＣコントローラにＤＲＡ
ＭからＳＲＡＭに、バーコードアクティビティを有する
イメージ領域を転送するように指令する。ＳＲＡＭのメ
モリ空間は、一般的にＤＲＡＭのメモリ空間より小さく
且つ普通は、ＤＲＡＭに記憶されている全イメージ領域
の数パーセントを示す。ＳＲＡＭは一般的にはＤＲＡＭ
より、高速であるが、ＳＲＡＭの価格は通常はＤＲＡＭ
より高いので、比較的小型のＳＲＡＭを使用すればより
経済的である。又、ＳＲＡＭに記憶されているイメージ
の領域は、ＤＲＡＭのイメージメモリからのセル領域の
大きさに関連していることも、関連していないこともあ
る。ＳＲＡＭが小型であるために、ＳＲＡＭがバーコー
ドの一部分だけを保有することもある。この場合には、
部分的な走査のための処理ステップが繰り返され、この
部分的な走査は後に全体走査を行うよう組合わされる。
ジタル信号プロセッサはＡＳＩＣコントローラにＤＲＡ
ＭからＳＲＡＭに、バーコードアクティビティを有する
イメージ領域を転送するように指令する。ＳＲＡＭのメ
モリ空間は、一般的にＤＲＡＭのメモリ空間より小さく
且つ普通は、ＤＲＡＭに記憶されている全イメージ領域
の数パーセントを示す。ＳＲＡＭは一般的にはＤＲＡＭ
より、高速であるが、ＳＲＡＭの価格は通常はＤＲＡＭ
より高いので、比較的小型のＳＲＡＭを使用すればより
経済的である。又、ＳＲＡＭに記憶されているイメージ
の領域は、ＤＲＡＭのイメージメモリからのセル領域の
大きさに関連していることも、関連していないこともあ
る。ＳＲＡＭが小型であるために、ＳＲＡＭがバーコー
ドの一部分だけを保有することもある。この場合には、
部分的な走査のための処理ステップが繰り返され、この
部分的な走査は後に全体走査を行うよう組合わされる。
【００３３】一度、イメージが、ＳＲＡＭメモリに転送
されてしまうと、ステップ９０でディジタル信号プロセ
ッサが、当該所定のイメージ領域に対するデータの各走
査線を補間する。この補間プロセスはディジタル信号処
理技術における当業者には公知であり、ジョン ウィ
リ アンド サンズ社（Ｊｏｈｎ Ｗｉｌｅｙ ａ
ｎｄ Ｓｏｎｓ） により、１９７６年出版のペレド及
びリュー著による“ディジタル信号処理の理論、設計及
び実施（ＤＩＧＩＴＡＬ ＳＩＧＮＡＬ ＰＲＯＣＥＳ
ＳＩＮＧ ｔｈｅｏｒｙ， ｄｅｓｉｇｎ， ａｎｄ
ｉｍｐｌｅｍｅｎｔａｔｉｏｎ）”において開示されて
いる。補間プロセスでは、ナイキスト安定限界より低い
周波数を有するデータに、最良の曲線を適合させること
によって、走査線の有効なサンプリング速度を高めるこ
とができる。
されてしまうと、ステップ９０でディジタル信号プロセ
ッサが、当該所定のイメージ領域に対するデータの各走
査線を補間する。この補間プロセスはディジタル信号処
理技術における当業者には公知であり、ジョン ウィ
リ アンド サンズ社（Ｊｏｈｎ Ｗｉｌｅｙ ａ
ｎｄ Ｓｏｎｓ） により、１９７６年出版のペレド及
びリュー著による“ディジタル信号処理の理論、設計及
び実施（ＤＩＧＩＴＡＬ ＳＩＧＮＡＬ ＰＲＯＣＥＳ
ＳＩＮＧ ｔｈｅｏｒｙ， ｄｅｓｉｇｎ， ａｎｄ
ｉｍｐｌｅｍｅｎｔａｔｉｏｎ）”において開示されて
いる。補間プロセスでは、ナイキスト安定限界より低い
周波数を有するデータに、最良の曲線を適合させること
によって、走査線の有効なサンプリング速度を高めるこ
とができる。
【００３４】バーコードイメージは、最初に細いバーご
とに、約１．５ピクセルの所で抜き取られる。ゆるやか
な曲線を形成するためには、信号は４回だけ上方抜き取
りされる。簡単に言えば、データ点を直線で結合するよ
りも、付加的なデータ点が、実際のデータ点の間に加え
られれば、よりゆるやかな曲線が形成される。
とに、約１．５ピクセルの所で抜き取られる。ゆるやか
な曲線を形成するためには、信号は４回だけ上方抜き取
りされる。簡単に言えば、データ点を直線で結合するよ
りも、付加的なデータ点が、実際のデータ点の間に加え
られれば、よりゆるやかな曲線が形成される。
【００３５】ステップ９０で、各走査線を補間した後に
、所定のセルの第１の走査線がステップ９２に示すよう
な連続的に隣接す互相関は、２曲線間を相似させる、あ
るいは一致させる方法である。２個の信号を相互相関さ
せる技術は、当業者には公知である。相互相関について
の議論は、プレンティスホール社（Ｐｒｅｎｔｉｓｓ
Ｈａｌｌ） （ニュージャーシー州（０７６３２） 、
イングルウッドクリフス）により、１９７８年出版され
た、ラビナー及びシャファ著の“音声信号のディジタル
処理（ＤＩＧＩＴＡＬ ＰＲＯＣＥＳＳＩＮＧ ＯＦ
ＳＰＥＥＣＨ ＳＩＧＮＡＬＳ）”に記載されている。
、所定のセルの第１の走査線がステップ９２に示すよう
な連続的に隣接す互相関は、２曲線間を相似させる、あ
るいは一致させる方法である。２個の信号を相互相関さ
せる技術は、当業者には公知である。相互相関について
の議論は、プレンティスホール社（Ｐｒｅｎｔｉｓｓ
Ｈａｌｌ） （ニュージャーシー州（０７６３２） 、
イングルウッドクリフス）により、１９７８年出版され
た、ラビナー及びシャファ著の“音声信号のディジタル
処理（ＤＩＧＩＴＡＬ ＰＲＯＣＥＳＳＩＮＧ ＯＦ
ＳＰＥＥＣＨ ＳＩＧＮＡＬＳ）”に記載されている。
【００３６】ステップ９２でも、バーコード記号の微細
なオリエンテーションを決定するための手段として、隣
接補間された走査線データ間の連続的な相互相関が行な
われる。バーコードの検知された微細なオリエンテーシ
ョンは、隣接補間された走査線間の連続的な相互相関の
平均波高の差から導出される。２本の走査線の相互相関
関数の波高位置は、データの１本の走査線が、データの
他方の走査線に対して完全に整列するために、移動すべ
き量を表わす。バーの実際の角度の算出については、図
２３より図２５に関連づけて以下に述べる。
なオリエンテーションを決定するための手段として、隣
接補間された走査線データ間の連続的な相互相関が行な
われる。バーコードの検知された微細なオリエンテーシ
ョンは、隣接補間された走査線間の連続的な相互相関の
平均波高の差から導出される。２本の走査線の相互相関
関数の波高位置は、データの１本の走査線が、データの
他方の走査線に対して完全に整列するために、移動すべ
き量を表わす。バーの実際の角度の算出については、図
２３より図２５に関連づけて以下に述べる。
【００３７】バーコードの微細なオリエンテーションが
、明らかになった後に、各々の補間された走査線データ
はステップ９４で、整列するように移動される。上記補
間走査線データが整列状態へと移動されてから、全走査
線の平均値が計算される。この時点ではバーコード記号
は、ステップ９４で部分的なバーコード走査へデコード
することが可能である。
、明らかになった後に、各々の補間された走査線データ
はステップ９４で、整列するように移動される。上記補
間走査線データが整列状態へと移動されてから、全走査
線の平均値が計算される。この時点ではバーコード記号
は、ステップ９４で部分的なバーコード走査へデコード
することが可能である。
【００３８】前記部分的バーコード走査は、ステップ９
４で記憶され、次の関連の記憶領域は、ステップ９６で
決定される。即ち、バーコードイメージを含む見込みの
ある関連の次の領域は、ステップ８８でＤＲＡＭからＳ
ＲＡＭへ転送される。補間及び相互相関プロセスは関連
の隣接イメージ領域を表示する別の部分的なバーコード
走査が記憶されるまで続行される。
４で記憶され、次の関連の記憶領域は、ステップ９６で
決定される。即ち、バーコードイメージを含む見込みの
ある関連の次の領域は、ステップ８８でＤＲＡＭからＳ
ＲＡＭへ転送される。補間及び相互相関プロセスは関連
の隣接イメージ領域を表示する別の部分的なバーコード
走査が記憶されるまで続行される。
【００３９】バーコードアクティビティを有する全記憶
領域が一度、走査されてしまうと、部分的な走査は、ス
テップ９８で完全な走査を行なうように、連結あるいは
接続される。最後にステップ９８で完全に連結されたバ
ーコード走査を、バーコードの内容を表わす一連の英数
字へと変換するために、出力走査が当業者には公知のデ
コーダに送出される。
領域が一度、走査されてしまうと、部分的な走査は、ス
テップ９８で完全な走査を行なうように、連結あるいは
接続される。最後にステップ９８で完全に連結されたバ
ーコード走査を、バーコードの内容を表わす一連の英数
字へと変換するために、出力走査が当業者には公知のデ
コーダに送出される。
【００４０】図１６より図２５は、所定のセル内に記憶
位置設定されたバーコードの微細なオリエンテーション
を検出し、ろ波し且つ走査するプロセスを示す。特に図
１６は、バーコードラベル５８の一部分の上に重畳され
た８本の走査線から成る垂直方向セル５２を示す。バー
の貧弱な外見あるいははん点の多い様子は、実際に遭遇
する多数の印刷されたバーコードラベルの状態を実によ
く表わしている。
位置設定されたバーコードの微細なオリエンテーション
を検出し、ろ波し且つ走査するプロセスを示す。特に図
１６は、バーコードラベル５８の一部分の上に重畳され
た８本の走査線から成る垂直方向セル５２を示す。バー
の貧弱な外見あるいははん点の多い様子は、実際に遭遇
する多数の印刷されたバーコードラベルの状態を実によ
く表わしている。
【００４１】図１７は直線で結合されたセル５２の第１
の走査線の３２ピクセルを示す。図１８は補間あるいは
４回だけ上方抜きとりした後の同じ３２のデータ点を示
す。図１９は、１本の上方抜き取りされた走査線及び４
本分の走査線だけ、離隔した別の上方抜き取りされた走
査線を示す。２種類の波形の間に、オフセットがあるこ
とは明白である。このオフセットはバーのオリエンテー
ションオフセットを表示している。
の走査線の３２ピクセルを示す。図１８は補間あるいは
４回だけ上方抜きとりした後の同じ３２のデータ点を示
す。図１９は、１本の上方抜き取りされた走査線及び４
本分の走査線だけ、離隔した別の上方抜き取りされた走
査線を示す。２種類の波形の間に、オフセットがあるこ
とは明白である。このオフセットはバーのオリエンテー
ションオフセットを表示している。
【００４２】前記オフセットは、図１９により明らかで
あるが、このオフセットのマグニチュード、つまり、バ
ーの実際のオリエンテーション角度を計算する必要があ
る。相互相関関数は、この業務に非常に適している。
あるが、このオフセットのマグニチュード、つまり、バ
ーの実際のオリエンテーション角度を計算する必要があ
る。相互相関関数は、この業務に非常に適している。
【００４３】図２３より図２５は、バーコード記号の微
細なオリエンテーションを決定するプロセスを示す。図
２３は、抜き取られた信号の第１及び第２の走査線の相
互相関関数を示す。波高が、約−１の遅れであることは
注目に値する。これは、一走査線から次の走査線への距
離にわたり、波形が、１回だけ上方抜き取りされたピク
セル、つまり、原ピクセルの１／４だけ移動する。これ
により、バーコードの傾斜が１／４又は０．２５生ずる
。０．２５のアークタンゼントは１４．０３６度に等し
いので、約１４度の計測された傾斜に十分に対応する。
細なオリエンテーションを決定するプロセスを示す。図
２３は、抜き取られた信号の第１及び第２の走査線の相
互相関関数を示す。波高が、約−１の遅れであることは
注目に値する。これは、一走査線から次の走査線への距
離にわたり、波形が、１回だけ上方抜き取りされたピク
セル、つまり、原ピクセルの１／４だけ移動する。これ
により、バーコードの傾斜が１／４又は０．２５生ずる
。０．２５のアークタンゼントは１４．０３６度に等し
いので、約１４度の計測された傾斜に十分に対応する。
【００４４】図２４は相互相関曲線グループを示す。各
々の曲線は第１の走査線と、連続的に離隔する走査線と
を相互相関した結果である。明らかなように各曲線毎に
波高が極めて終始一貫して、１だけ増加している。補間
技術を採用することにより、端数のピクセルに至る精確
度で、相互相関関数の波高位置を検出することができる
。図２５は当該所定の領域の第１の走査線と比較した、
各走査線毎の相互相関関数のグラフである。図より明ら
かなように、算出された波高値は、ほぼ完全に直線上に
あり、その傾斜はバーコード記号の微細なオリエンテー
ション角度を示している。全体的に全波高値が直線上に
あることはない。この場合、平均的な傾斜はバーコード
記号の微細なオリエンテーションを表わしているとみな
すことができる。
々の曲線は第１の走査線と、連続的に離隔する走査線と
を相互相関した結果である。明らかなように各曲線毎に
波高が極めて終始一貫して、１だけ増加している。補間
技術を採用することにより、端数のピクセルに至る精確
度で、相互相関関数の波高位置を検出することができる
。図２５は当該所定の領域の第１の走査線と比較した、
各走査線毎の相互相関関数のグラフである。図より明ら
かなように、算出された波高値は、ほぼ完全に直線上に
あり、その傾斜はバーコード記号の微細なオリエンテー
ション角度を示している。全体的に全波高値が直線上に
あることはない。この場合、平均的な傾斜はバーコード
記号の微細なオリエンテーションを表わしているとみな
すことができる。
【００４５】バーの微細なオリエンテーションが判明す
ると、各補間走査線データは図２０に図示するように、
整列状態となるよう移動される。そして平均値が図２１
に示すように採用される。補間された走査線データの移
動線から対応する抜き取り点の平均値を取ることがバー
コードのろ波に対する簡単な方法である。平均化によっ
てバーコードのオリエンテーションに対する垂直方向の
ろ波が効果的に行なわれる。他の場合には、バーコード
ラベルの時々欠けている断片の影響を減少させるために
各データ点の中央値を使用してもよい。即ち、黒いバー
上の白い点により平均データ値以下の中央データ値が生
ずる。満足するような相関がなされていない走査線デー
タを効果的に拒絶するための別の方法は相互相関スコア
に基づいた重み付け平均値をとることである。後者の場
合、互いに十分に相関している補間走査線は平均値にお
いてより重きをおいて計算されるが、満足すべき相関関
係をしていない補間走査線は対応して平均値に対して余
り重きをおかれない。
ると、各補間走査線データは図２０に図示するように、
整列状態となるよう移動される。そして平均値が図２１
に示すように採用される。補間された走査線データの移
動線から対応する抜き取り点の平均値を取ることがバー
コードのろ波に対する簡単な方法である。平均化によっ
てバーコードのオリエンテーションに対する垂直方向の
ろ波が効果的に行なわれる。他の場合には、バーコード
ラベルの時々欠けている断片の影響を減少させるために
各データ点の中央値を使用してもよい。即ち、黒いバー
上の白い点により平均データ値以下の中央データ値が生
ずる。満足するような相関がなされていない走査線デー
タを効果的に拒絶するための別の方法は相互相関スコア
に基づいた重み付け平均値をとることである。後者の場
合、互いに十分に相関している補間走査線は平均値にお
いてより重きをおいて計算されるが、満足すべき相関関
係をしていない補間走査線は対応して平均値に対して余
り重きをおかれない。
【００４６】本明細書において用いられるように、走査
線データを“移動する”ことは、イメージメモリ内で走
査線データを実際に移動させることと共に、前記メモリ
から抽出される順次的な数値の記憶位置に加えられるオ
フセットベクトルを使用することによって、走査線デー
タを事実上移動させることを含む。
線データを“移動する”ことは、イメージメモリ内で走
査線データを実際に移動させることと共に、前記メモリ
から抽出される順次的な数値の記憶位置に加えられるオ
フセットベクトルを使用することによって、走査線デー
タを事実上移動させることを含む。
【００４７】更に明らかなように、バーコードの微細な
オリエンテーションは、細いバー毎に十分なデータ点あ
るいはピクセルがある場合には、走査線データを補間す
ることなく選択された各組の走査線データを相互相関す
ることで行なわれる。他の場合には、相互相関が有意義
な付加的なデータ点を形成するために、補間技術が用い
られる。最終的に、走査線を整列するよう移動するに際
し、連続的な全走査線は単一の基準線に相関され、ある
いは他の場合には連続的な走査線データは何組かの線に
相関され、単一の走査線には基準化されることはない。
オリエンテーションは、細いバー毎に十分なデータ点あ
るいはピクセルがある場合には、走査線データを補間す
ることなく選択された各組の走査線データを相互相関す
ることで行なわれる。他の場合には、相互相関が有意義
な付加的なデータ点を形成するために、補間技術が用い
られる。最終的に、走査線を整列するよう移動するに際
し、連続的な全走査線は単一の基準線に相関され、ある
いは他の場合には連続的な走査線データは何組かの線に
相関され、単一の走査線には基準化されることはない。
【００４８】図２１の集合波形は、次いで二値閾値とし
ての全般的な信号平均値を用いて図２２に示すような二
値波形に変換される。図２２の波形のゼロレベルは図１
６のバーコードの黒レベルに対応し、１レベルは白レベ
ルに対応する。
ての全般的な信号平均値を用いて図２２に示すような二
値波形に変換される。図２２の波形のゼロレベルは図１
６のバーコードの黒レベルに対応し、１レベルは白レベ
ルに対応する。
【００４９】このようにして、セル５２に対応する、図
１６に示すバーコードの部分走査は実施されている。図
１０は、バーコード５８の完全な走査を行なうために、
いかにして連続的な部分的走査１００、１０２及び１０
４が連結されるかを示す。部分的走査はバーコードデー
タがなくならないように互いに重複する。この連続的な
部分的走査は、バーの計測された微細なオリエンテーシ
ョンに対応する角度に沿って段階的に実施される。即ち
、バーの微細なオリエンテーションは１４度なので、垂
直方向から１４度外れた角度に沿った部分走査の階段が
、バーコードラベルの完全な走査を行なうよう連結され
得る部分的な走査を実施するために、構成される。
１６に示すバーコードの部分走査は実施されている。図
１０は、バーコード５８の完全な走査を行なうために、
いかにして連続的な部分的走査１００、１０２及び１０
４が連結されるかを示す。部分的走査はバーコードデー
タがなくならないように互いに重複する。この連続的な
部分的走査は、バーの計測された微細なオリエンテーシ
ョンに対応する角度に沿って段階的に実施される。即ち
、バーの微細なオリエンテーションは１４度なので、垂
直方向から１４度外れた角度に沿った部分走査の階段が
、バーコードラベルの完全な走査を行なうよう連結され
得る部分的な走査を実施するために、構成される。
【００５０】以上のように、バーコードリーダはイメー
ジ領域の視野内のどこにでも含まれるバーコード記号を
全方向的に読み取ることができる。上記実施例はイメー
ジ領域補足装置を使用することを示唆しているが、いう
までもなく移動コンベヤベルトと共に用いられるような
線形イメージ捕捉装置を用いることもできる。
ジ領域の視野内のどこにでも含まれるバーコード記号を
全方向的に読み取ることができる。上記実施例はイメー
ジ領域補足装置を使用することを示唆しているが、いう
までもなく移動コンベヤベルトと共に用いられるような
線形イメージ捕捉装置を用いることもできる。
【００５１】
【発明の効果】上記の如く、本発明のバーコードリーダ
によれば、バーコードが迅速に且つ確実に読み取れる。 更に、本発明のバーコードリーダによれば、リーダに対
して、でたらめのオリエンテーション、距離及び相対運
動を有する多数の、又は積み重なりバーコード記号又は
破損バーコードラベルさえも高速で全方向的に読み取る
ことができる。
によれば、バーコードが迅速に且つ確実に読み取れる。 更に、本発明のバーコードリーダによれば、リーダに対
して、でたらめのオリエンテーション、距離及び相対運
動を有する多数の、又は積み重なりバーコード記号又は
破損バーコードラベルさえも高速で全方向的に読み取る
ことができる。
【図１】本発明による方法及び装置を、特にフローチャ
ート形式によって示す構成図である。
ート形式によって示す構成図である。
【図２】本発明によるバーコードリーダの装置の構成図
である。
である。
【図３】本発明によりバーコードの記憶位置及びオリエ
ンテーションを決定する際に用いられる各セルを示す二
次元イメージ領域をグラフで示す図である。
ンテーションを決定する際に用いられる各セルを示す二
次元イメージ領域をグラフで示す図である。
【図４】バーコード記号を含む図３のイメージ領域の一
部分を示す図である。
部分を示す図である。
【図５】本発明によるＡＳＩＣコントローラのためのコ
ントロールプログラムを示すフローチャートである。
ントロールプログラムを示すフローチャートである。
【図６】本発明による図２のデジタル信号プロセッサの
ためのコントロールプログラムを示すフローチャートで
ある。
ためのコントロールプログラムを示すフローチャートで
ある。
【図７】本発明による図２のデジタル信号プロセッサの
ためのコントロールプログラムを示すフローチャートで
ある。
ためのコントロールプログラムを示すフローチャートで
ある。
【図８】本発明の実施例と関連的に用いられる代表的な
２本の平行走査線を有するバーコードを示す図である。
２本の平行走査線を有するバーコードを示す図である。
【図９】図８の２本の平行走査線からの反射率信号を示
す図である。
す図である。
【図１０】本発明において用いられる図９の２本の走査
線のそれぞれに沿った連続的なデータ点間の信号差を示
す図である。
線のそれぞれに沿った連続的なデータ点間の信号差を示
す図である。
【図１１】図１０で示される信号差に対するそれぞれの
データ点の信号差の積を示す図である。
データ点の信号差の積を示す図である。
【図１２】本発明によるバーコード記号とは区別される
ような２本の一般的な平行走査線に対しての黒より白へ
の変化部分を示す図である。
ような２本の一般的な平行走査線に対しての黒より白へ
の変化部分を示す図である。
【図１３】図１２の２本の平行走査線からの反射率信号
を示す図である。
を示す図である。
【図１４】本発明において用いられる図１３の２本の走
査線の各々に沿った連続的なデータ点間の信号差を示す
図である。
査線の各々に沿った連続的なデータ点間の信号差を示す
図である。
【図１５】図１４に示す信号差に対するそれぞれのデー
タ点の信号差の積、及び本発明により用いられる２本の
平行走査線に沿った信号差の全ての積の総計を示す図で
ある。
タ点の信号差の積、及び本発明により用いられる２本の
平行走査線に沿った信号差の全ての積の総計を示す図で
ある。
【図１６】走査領域の一部が示されている、走査方向に
対して角度を持つバーコード記号のイメージを示す図で
ある。
対して角度を持つバーコード記号のイメージを示す図で
ある。
【図１７】図１６に示す走査領域の一走査線からの反射
率信号を示す図である。
率信号を示す図である。
【図１８】補間処理後の図１７の走査線を示す図である
。
。
【図１９】４本の走査線分だけ離隔した１本の補間走査
線と別の補間走査線を示す図である。
線と別の補間走査線を示す図である。
【図２０】それぞれ整列するよう移動された８本の補間
走査線を示す図である。
走査線を示す図である。
【図２１】図２０の８本の補間され且つ移動された走査
線の平均値を示す図である。
線の平均値を示す図である。
【図２２】全体的な信号の平均値を二値閾値として用い
た図２１の波形の二値信号を示す図である。
た図２１の波形の二値信号を示す図である。
【図２３】図１６の走査領域の部分の第１及び第２の補
間走査線の相互相関関数を示す図である。
間走査線の相互相関関数を示す図である。
【図２４】図１６の走査領域の部分の連続的な補間走査
線と、第１の補間走査線を相互相関した結果である相互
相関曲線グループを示す図である。
線と、第１の補間走査線を相互相関した結果である相互
相関曲線グループを示す図である。
【図２５】図１６に示す走査領域の部分に対しての第１
の補間走査線に比較した各補間走査線に対する相互相関
関数の波高値を示す図である。
の補間走査線に比較した各補間走査線に対する相互相関
関数の波高値を示す図である。
【図２６】バーコード記号を示し、又は重複部分走査が
完全な走査となるよう結合される方法を示す図である。
完全な走査となるよう結合される方法を示す図である。
１４ イメージ取得システム
１６ バーコードイメージ記憶位置設定及びオリ
エンテーション手段 １８ バーコードイメージ微細オリエンテーショ
ン手段 ２０ バーコードろ波手段 ２２ バーコード走査手段 ２３ デコーダ ２４ デコードされたバーコードラベル２６
光学システム ２８ イメージセンサ列 ３０ Ａ／Ｄコンバータ ３２ ＤＲＡＭ ３４ ＡＳＩＣコントローラ ３８ デジタル信号プロセッサ ４２ ＳＲＡＭ ４０ 入力端子 ４４ 出力端子 ４８ イメージ領域 ４９ セル ５０ セル ５２ セル ５８ バーコード記号
エンテーション手段 １８ バーコードイメージ微細オリエンテーショ
ン手段 ２０ バーコードろ波手段 ２２ バーコード走査手段 ２３ デコーダ ２４ デコードされたバーコードラベル２６
光学システム ２８ イメージセンサ列 ３０ Ａ／Ｄコンバータ ３２ ＤＲＡＭ ３４ ＡＳＩＣコントローラ ３８ デジタル信号プロセッサ ４２ ＳＲＡＭ ４０ 入力端子 ４４ 出力端子 ４８ イメージ領域 ４９ セル ５０ セル ５２ セル ５８ バーコード記号
Claims (44)
- 【請求項１】 バーコードリーダにおいて、メモリ内
に記憶するために、二次元イメージを捕捉し、前記記憶
された二次元イメージは、該記憶二次元イメージの視野
内のどこかに、バーコードのイメージを有しており、前
記記憶二次元イメージの所定の領域で第１の走査線の導
関数を近似化し、前記記憶二次元イメージの所定の領域
で、第１の走査線に実質的に平行な第２の走査線の導関
数を近似化し、前記第１の走査線の導関数及び前記第２
の走査線の導関数を掛け算し第１の走査線の導関数及び
第２の走査線の導関数それぞれの積を取得し、前記第１
の走査線の導関数及び前記第２の走査線の導関数のそれ
ぞれの積の合計を累算して、前記記憶二次元イメージの
ための記憶位置スコアを形成する各段階より成っており
、前記記憶位置スコアは、前記記憶された二次元イメー
ジの所定の領域が、バーコードイメージを有していると
いう相対的見込みを表わしていることを特徴とする、バ
ーコード記号の記憶位置を検出するための方法。 - 【請求項２】 請求項１による方法において、前記第
１及び第２の走査線それぞれを近似化する各段階は、第
１の走査線に沿って、現ピクセル値から先行ピクセル値
を減算して、前記第１の走査線の近似導関数を決定し、
第２の走査線に沿って、現ピクセル値から先行ピクセル
値を減算して、前記第２の走査線の近似導関数を決定す
る処理よりなることを特徴とする、バーコード記号の記
憶位置を検出するための方法。 - 【請求項３】 請求項１による方法において、前記所
定の領域に対応する記憶位置スコアが、所定のしきい値
を超えているか否かを決定する段階よりなっており、前
記所定のしきい値を超えた記憶位置スコアは、前記記憶
二次元イメージの所定の領域がバーコードを含んでいる
ことを表示していることを特徴とする、バーコード記号
の記憶位置を検出するための方法。 - 【請求項４】 請求項３による方法において、前記記
憶された二次元イメージの複数の領域のためのそれぞれ
の記憶位置スコアを記憶し、該記憶二次元イメージの複
数の領域のどれが、前記記憶位置設定されたバーコード
イメージを有する領域に対応したそれぞれの記憶位置ス
コアを有しているかを、領域拡大によって決定する、各
段階から更になっていることを特徴とする、バーコード
記号の記憶位置を検出するための方法。 - 【請求項５】 バーコードリーダにおいて、二次元イ
メージをメモリに記憶するために、捕捉し、前記記憶二
次元イメージは、該記憶二次元イメージの視野内のどこ
かに、バーコード記号のイメージを含んでおり、前記記
憶二次元イメージの所定の領域で、第１の走査線を補間
し、前記記憶二次元イメージの所定の領域で、第２の走
査線を補間し、前記第１の補間走査線データ及び前記第
２の補間走査線データの相互相関関数を算出し、前記第
１及び第２の補間走査線データの相互相関関数の波高を
検出する、各段階よりなっており、前記第１及び第２の
補間走査線データの相互相関関数の波高位置は、前記バ
ーコードイメージのオリエンテーションに対応している
ことを特徴とする、バーコード記号のオリエンテーショ
ンを決定するための方法。 - 【請求項６】 請求項５による方法において、前記第
１及び第２の補間走査ラインデータの相互相関関数の検
出波高により、前記第１の補間走査線データと整列する
ように、前記第２の補間走査線データを移動する、段階
から更になっている方法。 - 【請求項７】 請求項５による方法において、前記記
憶二次元イメージの所定の領域内の複数の走査線を補間
し、前記複数の補間走査線から、選択された何組かの補
間走査線のそれぞれの相互相関関数を算出する、各段階
から更になっている、バーコード記号のオリエンテーシ
ョンを決定するための方法。 - 【請求項８】 請求項７による方法において、前記複
数の走査線データそれぞれを、整列されるように移動す
る段階から更になる方法。 - 【請求項９】 請求項８による方法において、前記複
数の移動され且つ補間された走査線データから、対応す
るデータ点の平均値をとることによって、バーコードイ
メージをろ波する、段階より更になる方法。 - 【請求項１０】 請求項８による方法において、前記
複数の移動され且つ補間された走査線データの対応する
データ点の中央値を採用することにより、バーコードイ
メージをろ波する段階から更になっている方法。 - 【請求項１１】 請求項８による方法において、前記
複数の移動され且つ補間された走査線データの対応する
データ点の重み付け平均値を採用することによってバー
コードイメージをろ波する、段階から更になっており、
前記平均値は、前記複数のそれぞれの補間された走査線
データ及び前記複数の第１の補間走査線データ間の相互
相関関数の大きさにより、重み付けされている方法。 - 【請求項１２】 請求項７による方法において、前記
複数の移動され且つ補間された複数の走査線データの対
応するデータ点を結合することにより、前記バーコード
イメージをろ波する段階より更になっている方法。 - 【請求項１３】 請求項１２による方法において、前
記複数の結合され、移動され且つ補間された走査線デー
タの平均値を、二値しきい値として用いる二値関数へ、
前記ろ波されたバーコードイメージを変換する段階より
更になる方法。 - 【請求項１４】 バーコードリーダにおいて、メモリ
内に記憶するために二次元イメージを捕捉するための手
段と、前記記憶された二次元イメージは、該記憶二次元
イメージの視野内のどこかにバーコードのイメージを有
しており、前記記憶二次元イメージの所定の領域で、第
１の走査線の導関数を近似化する手段と、前記記憶二次
元イメージの所定の領域で、第１の走査線に実質的に平
行な第２の走査線の導関数を近似化する手段と、前記第
１の走査線の導関数及び前記第２の走査線の導関数を掛
け算し、第１の走査線の導関数及び第２の走査線の導関
数それぞれの積を取得する手段と、前記第１の走査線の
導関数及び前記第２の走査線の導関数のそれぞれの積の
合計を累算して、前記二次元走査線イメージのための記
憶位置スコアを形成する手段とからなっており、前記記
憶位置スコアは、前記記憶された二次元イメージの所定
の領域が、バーコードイメージを有しているという相対
的見込みを表わしていることを特徴とする、バーコード
記号の記憶位置を検出するための装置。 - 【請求項１５】 請求項１４による装置において、前
記第１及び第２の走査線の導関数それぞれを近似化する
各手段は、第１の走査線に沿って、現ピクセル値から先
行ピクセル値を減算して、前記第１の走査線の近似導関
数を決定する手段と、第２の走査線に沿って、現ピクセ
ル値から先行ピクセル値を減算して、前記第２の走査線
の近似導関数を決定する手段よりなることを特徴とする
、バーコード記号の記憶位置を検出するための装置。 - 【請求項１６】 請求項１４による装置において、前
記所定の領域に対応する記憶位置スコアが、所定のしき
い値を超えているか否かを決定する手段より更になって
おり、前記所定のしきい値を超えた記憶位置スコアは、
前記記憶二次元イメージの所定の領域が、バーコードを
含んでいることを表示していることを特徴とするバーコ
ード記号の記憶位置を検出するための装置。 - 【請求項１７】 請求項１４による装置において、前
記記憶された二次元イメージの複数の領域のためのそれ
ぞれの記憶位置スコアを記憶する手段と、該記憶二次元
イメージの複数の領域のどれが、前記記憶位置設定され
たバーコードイメージを有する領域に対応したそれぞれ
の記憶位置スコアを有しているかを、領域拡大によって
決定する手段から更になっていることを特徴とする、バ
ーコード記号の記憶位置を検出するための装置。 - 【請求項１８】 バーコードリーダにおいて、二次元
イメージを、メモリに記憶するために捕捉する手段と、
前記記憶二次元イメージは、該記憶二次元イメージの視
野内のどこかにバーコード記号のイメージを含んでおり
、前記記憶二次元イメージの所定の領域で、第１の走査
線を補間する手段と前記記憶二次元イメージの所定の領
域で、第２の走査線を補間する手段と、前記第１の補間
走査線データ及び前記第２の補間走査線データの相互相
関関数を算出する手段と、前記第１及び第２の補間走査
線データの相互相関関数の波高を検出する手段とからな
っており、前記第１及び第２の補間走査線データの相互
相関関数の波高位置は前記バーコードイメージのオリエ
ンテーションに対応していることを特徴とする、バーコ
ード記号のオリエンテーションを決定するための装置。 - 【請求項１９】 請求項１８による装置において、前
記第１及び第２の補間走査ラインデータの相互相関関数
の検出波高により、前記第１の補間走査線データを整列
するように、前記第２の補間走査線データを移動する手
段から更になっている方法。 - 【請求項２０】 請求項１８による装置において、前
記記憶二次元イメージの所定の領域内の複数の走査線を
補間する手段と、前記複数の補間走査線から、選択され
た何組かの補間走査線のそれぞれの相互相関関数を算出
する手段から更になっている、バーコード記号のオリエ
ンテーションを決定するための装置。 - 【請求項２１】 請求項２０による装置において、前
記複数の走査線データそれぞれを、整列されるように移
動する手段から更になる装置。 - 【請求項２２】 請求項２１による装置において、前
記複数の移動され且つ補間された走査線データから対応
するデータ点の平均値をとることにより、バーコードイ
メージをろ波する手段より更になる装置。 - 【請求項２３】 請求項２１による装置において、前
記複数の移動され且つ補間された走査線データの対応す
るデータ点の中央値を採用することにより、バーコード
イメージをろ波する手段から更になっている装置。 - 【請求項２４】 請求項２１による装置において、前
記複数の移動され且つ補間された走査線データの対応す
るデータ点の重み付け平均値を採用することによってバ
ーコードイメージをろ波する手段から更になっており、
前記平均値は、前記複数のそれぞれの補間された走査線
データ間の相互相関関数の大きさより重み付けされてい
る装置。 - 【請求項２５】 請求項２０による装置において、前
記複数の移動され且つ補間された複数の走査線データの
対応するデータ点を結合することにより、前記バーコー
ドイメージをろ波する手段より更になっている装置。 - 【請求項２６】 請求項２５による装置において、前
記複数の結合され、移動され且つ補間された走査線デー
タの平均値を、二値しきい値として用いる二値関数へ、
前記ろ波されたバーコードイメージを変換する手段より
更になる装置。 - 【請求項２７】 バーコードリーダにおいて、二次元
イメージをメモリに記憶するために捕捉し、前記記憶二
次元イメージは前記記憶二次元イメージの視野内のどこ
かにバーコード記号のイメージを含んでおり、前記記憶
二次元イメージの所定領域で、第１の走査線を選択し、
前記記憶二次元イメージの所定の領域で第１の走査線に
実質的に平行な第２の走査線を選択し、前記第１の選択
走査線データ及び前記第２の選択走査線データの相互相
関関数を算出し、前記第１及び第２の選択走査線データ
の相互相関関数の波高を検出する、各段階よりなってお
り、前記第１及び第２の選択走査線データの相互相関関
数の波高位置は、前記バーコードイメージのオリエンテ
ーションに対応していることを特徴とする、バーコード
記号のオリエンテーションを決定するための方法。 - 【請求項２８】 請求項２７による方法において、前
記選択された第１及び第２の走査線の相互相関関数の検
出波高により、前記選択された第１の走査線と整列する
ように、前記選択された第２の走査線を移動する段階と
から更になる方法。 - 【請求項２９】 請求項２７による方法において、前
記記憶二次元イメージの所定の領域内の複数の走査線を
選択し、前記複数の補間走査線から、選択された何組か
の選択走査線のそれぞれの相互相関関数を算出する、各
段階から更になっている、バーコード記号のオリエンテ
ーションを決定するための方法。 - 【請求項３０】 請求項２９による方法において、前
記複数の走査線それぞれを、整列されるように移動する
段階から更になる方法。 - 【請求項３１】 請求項３０による方法において、前
記複数の移動され且つ選択された走査線から、対応する
データ点の平均値をとることによって、バーコードイメ
ージをろ波する、段階より更になる方法。 - 【請求項３２】 請求項３０による方法において、前
記複数の移動され且つ選択された走査線の対応するデー
タ点の中央値を採用することにより、バーコードイメー
ジをろ波する段階から更になっている方法。 - 【請求項３３】 請求項３０による方法において、前
記複数の移動され且つ選択された走査線の対応するデー
タ点の重み付け平均値を採用することによってバーコー
ドイメージをろ波する、段階から更になっており、前記
平均値は、前記複数のそれぞれの選択された走査線及び
前記複数の第１の選択走査線間の相互相関関数により、
重み付けされている方法。 - 【請求項３４】 請求項２９による方法において、前
記複数の移動され且つ選択された複数の走査線の対応す
るデータ点を結合することによって、前記バーコードイ
メージをろ波する段階より更になっている方法。 - 【請求項３５】 請求項３４による方法において、前
記複数の結合され、移動され且つ選択された走査線の平
均値を、二値しきい値として用いる二値関数へ、前記ろ
波されたバーコードイメージを変換する段階より更にな
る方法。 - 【請求項３６】 バーコードリーダにおいて、二次元
イメージをメモリに記憶するために捕捉する手段と、前
記記憶二次元イメージは、該記憶二次元イメージの視野
内のどこかに、バーコード記号のイメージを含んでおり
、前記記憶二次元イメージの所定領域で、第１の走査線
を選択する手段と、前記記憶二次元イメージの所定の領
域で第２の走査線を選択する手段と、前記第１の選択走
査線及び前記第２の選択走査線の相互相関関数を算出す
る手段と、前記第１及び第２の選択走査線の相互相関関
数の波高を検出する手段よりなっており、前記第１及び
第２の選択走査線の相互相関関数の波高位置は、前記バ
ーコードイメージのオリエンテーションに対応している
ことを特徴とする、バーコード記号のオリエンテーショ
ンを決定するための装置。 - 【請求項３７】 請求項３６による装置において、前
記第１及び第２の選択走査ラインの相互相関関数の検出
波高により、前記第１の選択走査線と整列するように、
前記第２の選択走査線を移動する手段から更になってい
る装置。 - 【請求項３８】 請求項３６による装置において、前
記記憶二次元イメージの所定の領域内の複数の走査線を
選択する手段と、前記複数の選択走査線から、選択され
た何組かの選択走査線のそれぞれの相互相関関数を算出
する手段から更になる、バーコード記号のオリエンテー
ションを決定するための装置。 - 【請求項３９】 請求項３８による装置において、前
記複数の選択走査線それぞれを、整列されるように移動
する手段から更になる装置。 - 【請求項４０】 請求項３９による装置において、前
記複数の移動され且つ選択された走査線から、対応する
データ点の平均値をとることによって、バーコードイメ
ージをろ波する手段より更になる方法。 - 【請求項４１】 請求項３９による装置において、前
記複数の移動され且つ選択された走査線の対応するデー
タ点の中央値を採用することによりバーコードイメージ
をろ波する手段から、更になる装置。 - 【請求項４２】 請求項３９による装置において、前
記複数の移動され且つ選択された走査線の対応するデー
タ点の重み付け平均値を採用することによってバーコー
ドイメージをろ波する手段から更になっており、前記平
均値は、前記複数のそれぞれの選択された走査線及び前
記複数の第１の選択走査線間の相互相関関数の大きさに
より、重み付けされている方法。 - 【請求項４３】 請求項３８による装置において、前
記複数の移動され且つ選択された複数の走査線の対応す
るデータ点を結合することにより、前記バーコードイメ
ージをろ波する手段より更になる装置。 - 【請求項４４】 請求項４３による装置において、前
記複数の結合され、移動され、且つ選択された走査線の
平均値を、二値しきい値として用いる二値関数へ、前記
ろ波されたバーコードイメージを変換する手段より、更
になる装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US501259 | 1990-03-28 | ||
| US07/501,259 US5155343A (en) | 1990-03-28 | 1990-03-28 | Omnidirectional bar code reader with method and apparatus for detecting and scanning a bar code symbol |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04225487A true JPH04225487A (ja) | 1992-08-14 |
| JP2927562B2 JP2927562B2 (ja) | 1999-07-28 |
Family
ID=23992790
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3064909A Expired - Fee Related JP2927562B2 (ja) | 1990-03-28 | 1991-03-28 | 全方向型バーコードリーダにおけるバーコード記号の検出及び走査方法並びに装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5155343A (ja) |
| EP (1) | EP0449645B1 (ja) |
| JP (1) | JP2927562B2 (ja) |
| DE (1) | DE69131216T2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6708884B1 (en) * | 2002-06-25 | 2004-03-23 | The United States Of America As Represented By The Secretary Of The Army | Method and apparatus for rapid and precision detection of omnidirectional postnet barcode location |
| US8146818B2 (en) | 2008-03-31 | 2012-04-03 | Nidec Sankyo Corporation | Apparatus and method for symbol information reading |
Families Citing this family (124)
| 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 |
| US6889903B1 (en) | 1988-08-31 | 2005-05-10 | Intermec Ip Corp. | Method and apparatus for optically reading information |
| US6681994B1 (en) | 1988-08-31 | 2004-01-27 | Intermec Ip Corp. | Method and apparatus for optically reading information |
| US6688523B1 (en) | 1988-08-31 | 2004-02-10 | Intermec Ip Corp. | System for reading optical indicia |
| US5495097A (en) * | 1993-09-14 | 1996-02-27 | Symbol Technologies, Inc. | Plurality of scan units with scan stitching |
| CA2022269A1 (en) * | 1990-01-05 | 1991-07-06 | Theodosios Pavlidis | Method of decoding bar code symbols from partial scans |
| US5286960A (en) * | 1991-11-04 | 1994-02-15 | Welch Allyn, Inc. | Method of programmable digitization and bar code scanning apparatus employing same |
| US5821523A (en) * | 1992-03-12 | 1998-10-13 | Bunte; Alan G. | Combined code reader and digital camera using a common photodetector |
| 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 |
| 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 |
| 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 |
| 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 |
| JP3233981B2 (ja) * | 1992-05-26 | 2001-12-04 | オリンパス光学工業株式会社 | シンボル情報読取装置 |
| 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 |
| 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 |
| EP0584559A3 (en) * | 1992-08-21 | 1994-06-22 | United Parcel Service Inc | Method and apparatus for finding areas of interest in images |
| US5422470A (en) * | 1992-08-31 | 1995-06-06 | Olympus Optical Co., Ltd. | Symbol information reading apparatus |
| JP3191999B2 (ja) * | 1992-09-10 | 2001-07-23 | オリンパス光学工業株式会社 | バーコードシンボル読取装置 |
| US5481097A (en) * | 1993-01-25 | 1996-01-02 | Psc Inc. | Apparatus and method for decoding bar codes |
| US5412197A (en) * | 1993-01-29 | 1995-05-02 | United Parcel Service Of America, Inc. | Method and apparatus for decoding bar code symbols using gradient signals |
| US5352878A (en) * | 1993-01-29 | 1994-10-04 | United Parcel Service Of America, Inc. | Method and apparatus for decoding bar code symbols using independent bar and space analysis |
| US5384451A (en) * | 1993-01-29 | 1995-01-24 | United Parcel Service Of America, Inc. | Method and apparatus for decoding bar code symbols using composite signals |
| US5404003A (en) * | 1993-02-01 | 1995-04-04 | United Parcel Service Of America, Inc. | Method and apparatus for decoding bar code symbols using byte-based searching |
| US5357093A (en) * | 1993-02-01 | 1994-10-18 | Storage Technology Corporation | System and method for converting bar code scan line data into machine-readable code |
| US5446271A (en) * | 1993-08-06 | 1995-08-29 | Spectra-Physics Scanning Systems, Inc. | Omnidirectional scanning method and apparatus |
| 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 |
| US5521368A (en) * | 1993-09-22 | 1996-05-28 | Olympus Optical Co., Ltd. | Barcode symbol reading system having function for detecting and correcting inclination of barcode symbol |
| US5468945A (en) * | 1994-02-25 | 1995-11-21 | Intermec Corporation | Method and apparatus for locating and decoding a postnet forwarding bar code in a field of postnet bar codes |
| US7387253B1 (en) * | 1996-09-03 | 2008-06-17 | Hand Held Products, Inc. | Optical reader system comprising local host processor and optical reader |
| US5825006A (en) * | 1994-03-04 | 1998-10-20 | Welch Allyn, Inc. | Optical reader having improved autodiscrimination features |
| US5614704A (en) * | 1994-03-16 | 1997-03-25 | Asahi Kogaku Kogyo Kabushiki Kaisha | Encoded symbol reader with image reversal function |
| US5598007A (en) * | 1994-03-21 | 1997-01-28 | Intermec Corporation | Symbology reader with fixed focus spotter beam |
| US5541419A (en) * | 1994-03-21 | 1996-07-30 | Intermec Corporation | Symbology reader wth reduced specular reflection |
| US5504367A (en) * | 1994-03-21 | 1996-04-02 | Intermec Corporation | Symbology reader illumination system |
| US5550364A (en) * | 1994-03-21 | 1996-08-27 | Intermec Corporation | Method and apparatus for spotter beam formation using a partitioned optical element |
| 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 |
| 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 |
| US5557091A (en) * | 1994-04-15 | 1996-09-17 | Krummel; Larry | Method and system for bar code image processing |
| US5664231A (en) * | 1994-04-29 | 1997-09-02 | Tps Electronics | PCMCIA interface card for coupling input devices such as barcode scanning engines to personal digital assistants and palmtop computers |
| US5428211A (en) * | 1994-05-02 | 1995-06-27 | United Parcel Service Of America Inc. | Postnet bar code decoder |
| 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 |
| 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 |
| US5736724A (en) * | 1994-06-10 | 1998-04-07 | Metanetics Corporation | Oblique access to image data for reading dataforms |
| US5831674A (en) * | 1994-06-10 | 1998-11-03 | Metanetics Corporation | Oblique access to image data for reading bar codes |
| US5917945A (en) * | 1994-06-15 | 1999-06-29 | Metanetics Corporation | Recognizing dataforms in image areas |
| US5770847A (en) * | 1994-12-23 | 1998-06-23 | Spectra-Physics Scanning Systems, Inc. | Bar code reader with multi-focus lens |
| US5814803A (en) * | 1994-12-23 | 1998-09-29 | Spectra-Physics Scanning Systems, Inc. | Image reader with multi-focus lens |
| US6543691B1 (en) * | 1995-01-03 | 2003-04-08 | Jerome H. Lemelson | Method and apparatus for encoding and decoding bar codes with primary and secondary information and method of using such bar codes |
| US5553084A (en) * | 1995-01-06 | 1996-09-03 | Intermec Corporation | Error correction enhancement for code one and other machine-readable symbologies |
| US5591954A (en) * | 1995-02-23 | 1997-01-07 | At&T Global Information Solutions Company | Apparatus and method for equalizing the signal strengths of different scan lines |
| JPH11501572A (ja) | 1995-04-10 | 1999-02-09 | ユナイテッド パーセル サービス オブ アメリカ，インコーポレイテッド | 運搬される物品上の指標の位置を検出し記憶する２カメラシステム |
| US5642442A (en) * | 1995-04-10 | 1997-06-24 | United Parcel Services Of America, Inc. | Method for locating the position and orientation of a fiduciary mark |
| US5777309A (en) * | 1995-10-30 | 1998-07-07 | Intermec Corporation | Method and apparatus for locating and decoding machine-readable symbols |
| US5862267A (en) * | 1995-12-11 | 1999-01-19 | Intermec Ip Corp. | Method and apparatus for locating data regions in stored images of symbols |
| JP3324374B2 (ja) * | 1995-12-25 | 2002-09-17 | 富士通株式会社 | バーコード復調方法並びにバーコード読取装置 |
| US5811776A (en) * | 1996-02-26 | 1998-09-22 | Intermec Corporation | Method and apparatus for accurately locating data regions in stored images of symbols |
| US5698833A (en) * | 1996-04-15 | 1997-12-16 | United Parcel Service Of America, Inc. | Omnidirectional barcode locator |
| US5742041A (en) * | 1996-05-29 | 1998-04-21 | Intermec Corporation | Method and apparatus for locating and decoding machine-readable symbols, including data matrix symbols |
| US5988506A (en) * | 1996-07-16 | 1999-11-23 | Galore Scantec Ltd. | System and method for reading and decoding two dimensional codes of high density |
| US20040004128A1 (en) * | 1996-09-03 | 2004-01-08 | Hand Held Products, Inc. | Optical reader system comprising digital conversion circuit |
| US5854478A (en) * | 1996-10-11 | 1998-12-29 | Intermec Ip Corp. | Method and apparatus for reading machine-readable symbols having surface or optical distortions |
| EP0873013A3 (en) * | 1996-11-05 | 2001-01-03 | Welch Allyn, Inc. | Decoding of real time video imaging |
| US5936224A (en) * | 1996-12-11 | 1999-08-10 | Intermec Ip Corporation | Method and apparatus for reading machine-readable symbols by employing a combination of multiple operators and/or processors |
| ATE239266T1 (de) * | 1996-12-30 | 2003-05-15 | Datalogic Spa | Verfahren zum lesen eines auf einem objekt aufgebrachten barkodes |
| US6097839A (en) * | 1997-03-10 | 2000-08-01 | Intermec Ip Corporation | Method and apparatus for automatic discriminating and locating patterns such as finder patterns, or portions thereof, in machine-readable symbols |
| DE19716886C2 (de) * | 1997-04-22 | 2001-02-01 | Sick Ag | Verfahren und Vorrichtung zum Lesen eines Strichcodes |
| AU7564698A (en) * | 1997-05-05 | 1998-11-27 | Alexander R. Roustaei | Optical scanner and image reader for reading images and decoding optical information including one and two dimensional symbologies at variable depth of field |
| US6012640A (en) * | 1997-07-08 | 2000-01-11 | Intermec Ip Corporation | Rule based and fuzzy logic method and apparatus for processing reflectance signals from machine-readable symbols or images |
| US6016960A (en) * | 1997-07-08 | 2000-01-25 | Intermec Ip Corporation | Rule based method and apparatus for processing reflectance signals from machine-readable symbols or images |
| US6405049B2 (en) * | 1997-08-05 | 2002-06-11 | Symbol Technologies, Inc. | Portable data terminal and cradle |
| US6128414A (en) * | 1997-09-29 | 2000-10-03 | Intermec Ip Corporation | Non-linear image processing and automatic discriminating method and apparatus for images such as images of machine-readable symbols |
| EP1014292B1 (en) * | 1998-12-22 | 2003-05-02 | Datalogic S.P.A. | Method for automatic regulation of the characteristics of an optical code reading system |
| FR2788871B1 (fr) * | 1999-01-22 | 2001-06-15 | Intermec Scanner Technology Ct | Dispositif optoelectronique d'acquisition d'images de codes a une et deux dimensions |
| SE519145C2 (sv) * | 2000-06-02 | 2003-01-21 | C Technologies Ab | Förfarande och anordning för registrering av information |
| US6941026B1 (en) | 2000-06-13 | 2005-09-06 | Cognex Corporation | Method and apparatus using intensity gradients for visual identification of 2D matrix symbols |
| JP3938859B2 (ja) * | 2001-03-23 | 2007-06-27 | 富士通株式会社 | 画像処理装置および画像処理プログラム |
| US7181066B1 (en) | 2002-12-26 | 2007-02-20 | Cognex Technology And Investment Corporation | Method for locating bar codes and symbols in an image |
| JP4257131B2 (ja) * | 2003-02-21 | 2009-04-22 | 富士通株式会社 | バーコード読取装置およびバーコード読取方法 |
| SE0301143D0 (sv) | 2003-04-17 | 2003-04-17 | C Technologies Ab | Sätt och anordning för inläsning av data |
| US7248754B2 (en) * | 2003-05-05 | 2007-07-24 | International Business Machines Corporation | Apparatus and method for determining whether machine readable information on an item matches the item |
| US7364081B2 (en) * | 2003-12-02 | 2008-04-29 | Hand Held Products, Inc. | Method and apparatus for reading under sampled bar code symbols |
| US7341456B2 (en) * | 2004-03-25 | 2008-03-11 | Mcadams John B | Braille type device, system, and method |
| US20050258249A1 (en) * | 2004-04-29 | 2005-11-24 | Giebel James R | Imaging pixel array with programmable pixel aspect ratio for an optical code reader |
| 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 |
| US7478753B2 (en) * | 2004-08-31 | 2009-01-20 | Symbol Technologies, Inc. | System and method for aiming an optical code scanning device |
| US7721966B2 (en) | 2004-10-18 | 2010-05-25 | Datalogic Scanning, Inc. | System and method of optical reading employing virtual scan lines |
| US20060109526A1 (en) * | 2004-11-24 | 2006-05-25 | Zhang Daoxian H | Case divider for organizing patient films |
| 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 |
| US7398927B2 (en) * | 2005-01-26 | 2008-07-15 | Datalogic Scanning, Inc. | Data reader and methods for imaging targets subject to specular reflection |
| US7568628B2 (en) | 2005-03-11 | 2009-08-04 | Hand Held Products, Inc. | Bar code reading device with global electronic shutter control |
| US7780070B2 (en) * | 2005-04-11 | 2010-08-24 | The Boeing Company | Method of manufacturing a product using scan targets |
| US7770799B2 (en) | 2005-06-03 | 2010-08-10 | Hand Held Products, Inc. | Optical reader having reduced specular reflection read failures |
| US8326037B1 (en) * | 2005-11-23 | 2012-12-04 | Matrox Electronic Systems, Ltd. | Methods and apparatus for locating an object in an image |
| US8181878B2 (en) * | 2006-01-25 | 2012-05-22 | Cognex Technology And Investment Corporation | Method and apparatus for providing a focus indication for optical imaging of visual codes |
| US8036773B2 (en) * | 2006-05-10 | 2011-10-11 | Mckesson Automation Inc. | System, method and corresponding apparatus for storing, retrieving and delivering unit dose blisters |
| 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 |
| US8009913B2 (en) | 2007-05-29 | 2011-08-30 | Mckesson Automation, Inc. | System, method, apparatus and computer program product for capturing human-readable text displayed on a unit dose package |
| US8335341B2 (en) * | 2007-09-07 | 2012-12-18 | Datalogic ADC, Inc. | Compensated virtual scan lines |
| US9734376B2 (en) | 2007-11-13 | 2017-08-15 | Cognex Corporation | System and method for reading patterns using multiple image frames |
| US8302864B2 (en) * | 2007-12-28 | 2012-11-06 | Cognex Corporation | Method and apparatus using aiming pattern for machine vision training |
| US8646689B2 (en) | 2007-12-28 | 2014-02-11 | Cognex Corporation | Deformable light pattern for machine vision system |
| US8794520B2 (en) * | 2008-09-30 | 2014-08-05 | Hand Held Products, Inc. | Method and apparatus for operating indicia reading terminal including parameter determination |
| US8628015B2 (en) | 2008-10-31 | 2014-01-14 | Hand Held Products, Inc. | Indicia reading terminal including frame quality evaluation processing |
| US8134116B2 (en) * | 2009-01-12 | 2012-03-13 | Cognex Corporation | Modular focus system for image based code readers |
| CN102308305B (zh) * | 2009-02-04 | 2014-11-05 | 数据逻辑Adc公司 | 用于选择性地遮掩数据阅读器的扫描体积的系统和方法 |
| US8929641B2 (en) | 2009-03-17 | 2015-01-06 | Aesynt Incorporated | System and method for determining the orientation of a unit dose package |
| US20110073657A1 (en) * | 2009-09-30 | 2011-03-31 | Miroslav Trajkovic | Method and apparatus for detecting a barcode |
| US8587595B2 (en) | 2009-10-01 | 2013-11-19 | Hand Held Products, Inc. | Low power multi-core decoder system and method |
| US11366284B2 (en) | 2011-11-22 | 2022-06-21 | Cognex Corporation | Vision system camera with mount for multiple lens types and lens module for the same |
| US10498933B2 (en) | 2011-11-22 | 2019-12-03 | Cognex Corporation | Camera system with exchangeable illumination assembly |
| US8947590B2 (en) | 2011-11-22 | 2015-02-03 | Cognex Corporation | Vision system camera with mount for multiple lens types |
| US9122952B2 (en) | 2011-12-23 | 2015-09-01 | Cognex Corporation | Methods and apparatus for one-dimensional signal extraction |
| US9390304B2 (en) * | 2012-06-27 | 2016-07-12 | Honeywell International | Encoded information reading terminal with micro-projector |
| US9746636B2 (en) | 2012-10-19 | 2017-08-29 | Cognex Corporation | Carrier frame and circuit board for an electronic device |
| US9485383B2 (en) * | 2013-12-04 | 2016-11-01 | Canon Kabushiki Kaisha | Image based correction of distortion from a scanner |
| US9495571B1 (en) | 2015-09-30 | 2016-11-15 | Datalogic Automation, Inc. | Two-dimensional representation of linear barcode derived from laser barcode scanner scanline data |
| US9519817B1 (en) * | 2016-08-18 | 2016-12-13 | Benq Co., Ltd. | Method for digitizing barcode image by using dynamic threshold |
| CN113551578B (zh) * | 2021-08-01 | 2023-07-07 | 李里 | 条形位移码、条形位移码尺和位移检测装置 |
| KR20250137144A (ko) * | 2023-01-18 | 2025-09-17 | 다이나비주얼 아게 | 디스플레이 시스템, 광원 및 디스플레이 시스템을 작동하는 방법 |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3801775A (en) * | 1972-08-07 | 1974-04-02 | Scanner | Method and apparatus for identifying objects |
| US4000397A (en) * | 1975-03-21 | 1976-12-28 | Spectra-Physics, Inc. | Signal processor method and apparatus |
| US4007377A (en) * | 1975-09-08 | 1977-02-08 | The Singer Company | Optical scanning system for universal product code |
| FR2341900A1 (fr) * | 1976-02-20 | 1977-09-16 | Mitsubishi Electric Corp | Systeme de lecture d'informations |
| US4354101A (en) * | 1977-04-15 | 1982-10-12 | Msi Data Corporation | Method and apparatus for reading and decoding a high density linear bar code |
| FR2413726A1 (fr) * | 1977-12-30 | 1979-07-27 | Cii Hb | Procede et dispositif de lecture d'une information codee sous forme d'intervalles de grandeurs predeterminees |
| US4282425A (en) * | 1979-07-25 | 1981-08-04 | Norand Corporation | Instant portable bar code reader |
| EP0027594B1 (de) * | 1979-10-23 | 1984-05-09 | Scantron GmbH & Co. Elektronische Lesegeräte KG | Verfahren und Vorrichtung zum Identifizieren von Gegenständen |
| US4394683A (en) * | 1980-06-26 | 1983-07-19 | Diffracto Ltd. | New photodetector array based optical measurement systems |
| DE3203897A1 (de) * | 1981-11-07 | 1983-05-19 | Licentia Patent-Verwaltungs-Gmbh, 6000 Frankfurt | Vorrichtung zur erkennung und verarbeitung von zeichen und/oder vorgegebenen optischen details |
| US4766300A (en) * | 1984-08-06 | 1988-08-23 | Norand Corporation | Instant portable bar code reader |
| US4570057A (en) * | 1981-12-28 | 1986-02-11 | Norand Corporation | Instant portable bar code reader |
| US4488679A (en) * | 1982-11-01 | 1984-12-18 | Western Publishing Company, Inc. | Code and reading system |
| US4500776A (en) * | 1982-11-08 | 1985-02-19 | Vadim Laser | Method and apparatus for remotely reading and decoding bar codes |
| FR2569022B1 (fr) * | 1984-08-10 | 1986-11-21 | Thomson Csf | Procede de detection de codes-barres et dispositif pour la mise en oeuvre du procede |
| JPS61229171A (ja) * | 1985-04-04 | 1986-10-13 | Bridgestone Corp | タイヤ情報読取方法および装置 |
| US4749879A (en) * | 1987-06-18 | 1988-06-07 | Spectra-Physics, Inc. | Signal transition detection method and system |
| US4896029A (en) * | 1988-04-08 | 1990-01-23 | United Parcel Service Of America, Inc. | Polygonal information encoding article, process and system |
| US4874936A (en) * | 1988-04-08 | 1989-10-17 | United Parcel Service Of America, Inc. | Hexagonal, information encoding article, process and system |
| US4958064A (en) * | 1989-01-30 | 1990-09-18 | Image Recognition Equipment Corporation | Bar code locator for video scanner/reader system |
-
1990
- 1990-03-28 US US07/501,259 patent/US5155343A/en not_active Expired - Fee Related
-
1991
- 1991-03-28 JP JP3064909A patent/JP2927562B2/ja not_active Expired - Fee Related
- 1991-03-28 EP EP91302787A patent/EP0449645B1/en not_active Expired - Lifetime
- 1991-03-28 DE DE69131216T patent/DE69131216T2/de not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6708884B1 (en) * | 2002-06-25 | 2004-03-23 | The United States Of America As Represented By The Secretary Of The Army | Method and apparatus for rapid and precision detection of omnidirectional postnet barcode location |
| US8146818B2 (en) | 2008-03-31 | 2012-04-03 | Nidec Sankyo Corporation | Apparatus and method for symbol information reading |
Also Published As
| Publication number | Publication date |
|---|---|
| DE69131216D1 (de) | 1999-06-17 |
| DE69131216T2 (de) | 1999-09-16 |
| US5155343A (en) | 1992-10-13 |
| JP2927562B2 (ja) | 1999-07-28 |
| EP0449645A1 (en) | 1991-10-02 |
| EP0449645B1 (en) | 1999-05-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2927562B2 (ja) | 全方向型バーコードリーダにおけるバーコード記号の検出及び走査方法並びに装置 | |
| JP2957727B2 (ja) | バーコードロケーション及びオリエンテーションのための二重メモリを有する二重プロセッサ全方向型バーコードリーダ | |
| JP2957726B2 (ja) | 高速・全方向型バーコードリーダのための改良された方法及び装置 | |
| US5296690A (en) | System for locating and determining the orientation of bar codes in a two-dimensional image | |
| US6064763A (en) | Time-efficient method of analyzing imaged input data to locate two-dimensional machine-readable symbols or other linear images therein | |
| JP2835274B2 (ja) | 画像認識装置 | |
| US6097839A (en) | Method and apparatus for automatic discriminating and locating patterns such as finder patterns, or portions thereof, in machine-readable symbols | |
| US20020044689A1 (en) | Apparatus and method for global and local feature extraction from digital images | |
| 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 | |
| US6142376A (en) | Method and apparatus for reading symbols on items moved by conveyor | |
| JP3526880B2 (ja) | 多解像度機械の読み取り可能な記号 | |
| US5936224A (en) | Method and apparatus for reading machine-readable symbols by employing a combination of multiple operators and/or processors | |
| EP3462372B1 (en) | System and method for detecting optical codes with damaged or incomplete finder patterns | |
| US6364209B1 (en) | Data reading apparatus | |
| US5854478A (en) | Method and apparatus for reading machine-readable symbols having surface or optical distortions | |
| JP2000501209A (ja) | サブ−ピクセルデータフォームリーダー | |
| EP1469420A2 (en) | Method and device for recording of data | |
| JPH1063772A (ja) | データマトリックスシンボルを有する機械読取り可能なシンボルを探し、デコードするための方法及び装置 | |
| JP5140820B2 (ja) | シンボル情報読取装置及びシンボル情報読取方法 | |
| US20020021835A1 (en) | Method and device for recording of information | |
| JPH0469788A (ja) | 光学的情報読取装置 | |
| EP1303830B1 (en) | Method and device for recording of information | |
| JPS6324482A (ja) | ホ−ルの抽出方法 | |
| JPH06251194A (ja) | 光学的情報読取装置 | |
| JPH07107689B2 (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: 19990407 |
|
| LAPS | Cancellation because of no payment of annual fees |