JP2003248805A - 多解像度機械の読み取り可能な記号 - Google Patents
多解像度機械の読み取り可能な記号Info
- Publication number
- JP2003248805A JP2003248805A JP2003048497A JP2003048497A JP2003248805A JP 2003248805 A JP2003248805 A JP 2003248805A JP 2003048497 A JP2003048497 A JP 2003048497A JP 2003048497 A JP2003048497 A JP 2003048497A JP 2003248805 A JP2003248805 A JP 2003248805A
- Authority
- JP
- Japan
- Prior art keywords
- information
- cell
- label
- data
- cells
- 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; CALCULATING OR 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; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/1408—Methods for optical code recognition the method being specifically adapted for the type of code
- G06K7/1417—2D bar codes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Electromagnetism (AREA)
- General Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Toxicology (AREA)
- Health & Medical Sciences (AREA)
- Optical Recording Or Reproduction (AREA)
- Image Processing (AREA)
- Character Discrimination (AREA)
Abstract
(57)【要約】
【課題】 多解像度の光学的にコード化されたラベル
は、２個あるいは、それ以上の光学的解像度で読み取る
ことができ、且つ光学的にコード化された情報の２個あ
るいはそれ以上のチャンネルを記憶することができる。 【解決手段】 低解像度情報は、所定の幾何学的パター
ンに配置された複数の大型セルにコード化される。各大
型セルは、高解像度情報を記憶するための複数の小型セ
ルを有する。高解像度データ及び低解像度データの両方
をコード化するための方法及び装置により、高・低解像
度データが検出され、読み取られる。
は、２個あるいは、それ以上の光学的解像度で読み取る
ことができ、且つ光学的にコード化された情報の２個あ
るいはそれ以上のチャンネルを記憶することができる。 【解決手段】 低解像度情報は、所定の幾何学的パター
ンに配置された複数の大型セルにコード化される。各大
型セルは、高解像度情報を記憶するための複数の小型セ
ルを有する。高解像度データ及び低解像度データの両方
をコード化するための方法及び装置により、高・低解像
度データが検出され、読み取られる。
Description
【０００１】
【産業上の利用分野】本発明は、機械で読み取り可能な
記号の分野に関しており、より特定的には、本発明は、
光学的多解像度で読み取りうる光学的に符号化された情
報を記憶するための光学的に読み取り可能なラベルに関
する。
記号の分野に関しており、より特定的には、本発明は、
光学的多解像度で読み取りうる光学的に符号化された情
報を記憶するための光学的に読み取り可能なラベルに関
する。
【０００２】
【従来技術】機械で読み取りうる記号を用いた光学的に
コード化されたラベルについては、公知である。例え
ば、米国特許第３，５５３，４３８号は、円形くさび状
データ形式を用いた光学的にコード化されたラベルを開
示している。米国特許第３，９７１，９１７号及び３，
９１６，１６０号は、記憶されたデータを表わすため
に、同心状のリングコードを用いた機械で読み取り可能
なラベルを開示している。米国特許第４，２８６，１４
６号に示されるような、矩形格子の配列内にコード化さ
れたデータを有するラベルあるいは、米国特許第４，６
３４，８５０号に示されるような、微細な点格子の形式
でコード化されたデータを有するラベルのような、機械
で読み取り可能な他の形式のラベルも、当該従来技術に
おいては、公知である。他の例では、米国特許第４，４
８８，６７９号は、密に詰め込まれた多色データを用い
た光学的にコード化されたラベルを開示している。
コード化されたラベルについては、公知である。例え
ば、米国特許第３，５５３，４３８号は、円形くさび状
データ形式を用いた光学的にコード化されたラベルを開
示している。米国特許第３，９７１，９１７号及び３，
９１６，１６０号は、記憶されたデータを表わすため
に、同心状のリングコードを用いた機械で読み取り可能
なラベルを開示している。米国特許第４，２８６，１４
６号に示されるような、矩形格子の配列内にコード化さ
れたデータを有するラベルあるいは、米国特許第４，６
３４，８５０号に示されるような、微細な点格子の形式
でコード化されたデータを有するラベルのような、機械
で読み取り可能な他の形式のラベルも、当該従来技術に
おいては、公知である。他の例では、米国特許第４，４
８８，６７９号は、密に詰め込まれた多色データを用い
た光学的にコード化されたラベルを開示している。
【０００３】他の形式の機械で読み取り可能な記号は、
多数の適用例のために、開発されて来ている。例えば、
全製品コード（ＵＰＣ）は、販売地点で、製品を識別す
るための、又は、在庫品管理目的のために、米国の小売
産業で広く用いられているバーコード表示法である。バ
ーコードは、データが、多様な幅と間隔の一連の平行実
線あるいはバーとして表わされる、ある特定の形式の機
械で読み取り可能な記号である。産業領域では、他のバ
ーコード表示法が、包装識別システムのために、用いら
れている。一般的なバーコード表示法は、コダバー(COD
ABAR) 、コード３９、インターリーブ５の２、及びコー
ド４９である。
多数の適用例のために、開発されて来ている。例えば、
全製品コード（ＵＰＣ）は、販売地点で、製品を識別す
るための、又は、在庫品管理目的のために、米国の小売
産業で広く用いられているバーコード表示法である。バ
ーコードは、データが、多様な幅と間隔の一連の平行実
線あるいはバーとして表わされる、ある特定の形式の機
械で読み取り可能な記号である。産業領域では、他のバ
ーコード表示法が、包装識別システムのために、用いら
れている。一般的なバーコード表示法は、コダバー(COD
ABAR) 、コード３９、インターリーブ５の２、及びコー
ド４９である。
【０００４】従来のバーコードシステムは、より多くの
情報をコード化すべき、必要性が増加しているが、これ
に対応するに充分なデータ密度が一般的に欠けている。
又、ラベルの大きさを小さくすることが、望ましいが、
これによって、多くの情報をコード化することが、更に
困難になる。例えば、包装選別作業においては、最小の
システムは、５乃至９文字の郵便番号のような、少なく
とも宛先コードを有する光学的にコード化されたラベル
を必要とする。
情報をコード化すべき、必要性が増加しているが、これ
に対応するに充分なデータ密度が一般的に欠けている。
又、ラベルの大きさを小さくすることが、望ましいが、
これによって、多くの情報をコード化することが、更に
困難になる。例えば、包装選別作業においては、最小の
システムは、５乃至９文字の郵便番号のような、少なく
とも宛先コードを有する光学的にコード化されたラベル
を必要とする。
【０００５】しかしながら、同一のラベルに、配達の種
類、発信人の証明等と共に、受信人の氏名、住所及び電
話番号のような他の情報をコード化することも、望まし
い。多くのコード化された情報を収容するためにラベル
のサイズを大きくすることは、適切な解決法ではない。
第１に、小型の荷は、大型のものと同様に選別されなけ
ればならない。これによって、許容可能な最大のラベル
サイズは、厳正に、規制されている。第２に、ラベルサ
イズを大きくすることによって、ラベルの費用が増え
る。これが、大量の作業においては、重大な要因であ
る。
類、発信人の証明等と共に、受信人の氏名、住所及び電
話番号のような他の情報をコード化することも、望まし
い。多くのコード化された情報を収容するためにラベル
のサイズを大きくすることは、適切な解決法ではない。
第１に、小型の荷は、大型のものと同様に選別されなけ
ればならない。これによって、許容可能な最大のラベル
サイズは、厳正に、規制されている。第２に、ラベルサ
イズを大きくすることによって、ラベルの費用が増え
る。これが、大量の作業においては、重大な要因であ
る。
【０００６】ラベルサイズを大きくするのとは別の方法
は、同じサイズのラベルに多くのデータを適合させるこ
とである。しかし、同一サイズのラベルに、多くのデー
タを適合させるために、光学的にコード化された特徴の
サイズは、減少させなければならない。例えば、バーコ
ードラベルの場合、バーコードのサイズ及び間隔は、同
一サイズのラベル上に、多くのデータをコード化するた
めに、減少される。
は、同じサイズのラベルに多くのデータを適合させるこ
とである。しかし、同一サイズのラベルに、多くのデー
タを適合させるために、光学的にコード化された特徴の
サイズは、減少させなければならない。例えば、バーコ
ードラベルの場合、バーコードのサイズ及び間隔は、同
一サイズのラベル上に、多くのデータをコード化するた
めに、減少される。
【０００７】しかし、バーコードサイズを減少させる
と、光学的解像度、印刷精度、照明力、機械的な複雑
さ、及び処理速度を非常に増加させなければならない。
高密度、高速のバーコード表示法から生じたシステム
は、技術的にも、経済的にも、実用性のないものになり
がちである。
と、光学的解像度、印刷精度、照明力、機械的な複雑
さ、及び処理速度を非常に増加させなければならない。
高密度、高速のバーコード表示法から生じたシステム
は、技術的にも、経済的にも、実用性のないものになり
がちである。
【０００８】バーコードの代わりに、データ配列を有す
る高密度、機械読み取り可能なラベルは、よく知られて
いる。高密度、データ配列を有するラベルの従来例は、
米国特許第４，８７４，９３６号及び第４，８９６，０
２９号に開示されている。この場合、データは、約１０
０文字の情報を含んだ六角形のデータセル配列の形式で
コード化される。従来技術の六角形の配列システムは、
ラベルに含まれる高密度データを発見し、デイジタル化
し、且つ解読するために、充分な解像度のスキャナ及び
デコーダを必要とする。ラベルの小さな光学的特徴のた
めに、従来技術の六角形配列のシステムも、強力な照
明、高解像度のイメージャ、イメージャからのラベルの
距離を感知するための手段と、影像を得るための可変焦
点レンズを必要とする。これらの全てが、技術的に複雑
で高価なシステムを形成する。
る高密度、機械読み取り可能なラベルは、よく知られて
いる。高密度、データ配列を有するラベルの従来例は、
米国特許第４，８７４，９３６号及び第４，８９６，０
２９号に開示されている。この場合、データは、約１０
０文字の情報を含んだ六角形のデータセル配列の形式で
コード化される。従来技術の六角形の配列システムは、
ラベルに含まれる高密度データを発見し、デイジタル化
し、且つ解読するために、充分な解像度のスキャナ及び
デコーダを必要とする。ラベルの小さな光学的特徴のた
めに、従来技術の六角形配列のシステムも、強力な照
明、高解像度のイメージャ、イメージャからのラベルの
距離を感知するための手段と、影像を得るための可変焦
点レンズを必要とする。これらの全てが、技術的に複雑
で高価なシステムを形成する。
【０００９】
【発明が解決しようとする課題】本発明の発明者は、高
密度データのコード化されたラベルの多数の適用例にお
いて、あるコード化された情報は、他のコード化された
情報より、重要であることに注目した。例えば、包装選
別作業の例を続けると、宛先コードは、より重要であ
る。つまり、これは、例えば発信人証明データより、高
度の優先度を有する。選別作業に必要とされる高優先度
情報は、システム操作においては、重要であり、低優先
度情報より、頻繁に用いられる。
密度データのコード化されたラベルの多数の適用例にお
いて、あるコード化された情報は、他のコード化された
情報より、重要であることに注目した。例えば、包装選
別作業の例を続けると、宛先コードは、より重要であ
る。つまり、これは、例えば発信人証明データより、高
度の優先度を有する。選別作業に必要とされる高優先度
情報は、システム操作においては、重要であり、低優先
度情報より、頻繁に用いられる。
【００１０】前述した米国特許第４，８７４，９３６号
及び第４，８９６，０２９号に開示した六角形データセ
ル配列の従来技術例では、開示されるラベルは、高優先
度メッセージ及び低優先メッセージを有する。従来のシ
ステムで、高優先メッセージデータは、誤まり訂正のた
めに、損傷されることが少ない、ラベルの中心に物理的
に接近することによって、より保護される。しかし、従
来技術では、高優先度メッセージデータの光学的特徴の
サイズは、低優先度メッセージデータの光学的特徴と同
じサイズである。従って、ラベルを読み取るための従来
システムは、必要なのは、ほんの少量の情報である時で
さえも、ラベルにある全情報を、捕捉し、ディジタル化
し且つ解読するに必要な充分な解像度と処理能力を有し
ていなければならない。
及び第４，８９６，０２９号に開示した六角形データセ
ル配列の従来技術例では、開示されるラベルは、高優先
度メッセージ及び低優先メッセージを有する。従来のシ
ステムで、高優先メッセージデータは、誤まり訂正のた
めに、損傷されることが少ない、ラベルの中心に物理的
に接近することによって、より保護される。しかし、従
来技術では、高優先度メッセージデータの光学的特徴の
サイズは、低優先度メッセージデータの光学的特徴と同
じサイズである。従って、ラベルを読み取るための従来
システムは、必要なのは、ほんの少量の情報である時で
さえも、ラベルにある全情報を、捕捉し、ディジタル化
し且つ解読するに必要な充分な解像度と処理能力を有し
ていなければならない。
【００１１】
【課題を解決するための手段】本発明は、光学的にコー
ド化された情報の２本あるいはそれ以上のチャンネルを
記憶するための２種類あるいはそれ以上の光学的解像度
で読みとりうる、機械で読み取り可能な光学的にコード
化されたラベルにより、実現される。本発明の一実施例
においては、光学的にコード化されたラベルは、少なく
とも第１のデータセルと、複数の第２のデータセルとか
ら成っており、第２のデータセルのそれぞれは、第１の
データセルより小さいことを特徴とする。多数の小型の
第２のセルは、大型の第１のデータセルの配設される空
間内に含まれる。
ド化された情報の２本あるいはそれ以上のチャンネルを
記憶するための２種類あるいはそれ以上の光学的解像度
で読みとりうる、機械で読み取り可能な光学的にコード
化されたラベルにより、実現される。本発明の一実施例
においては、光学的にコード化されたラベルは、少なく
とも第１のデータセルと、複数の第２のデータセルとか
ら成っており、第２のデータセルのそれぞれは、第１の
データセルより小さいことを特徴とする。多数の小型の
第２のセルは、大型の第１のデータセルの配設される空
間内に含まれる。
【００１２】一般的には、より大型の第１のデータセル
は、高優先度のメッセージデータをコード化し、一方、
より小型の第２のデータセルは、低優先度のメッセージ
データをコード化する。大型のセルを読み取るために、
ラベルは、低解像度のイメージデータを用いて処理され
る。他方、小型のセルを読み取るために、ラベルは、高
解像度イメージデータを用いて処理される。より小型の
高解像度データセルは、より大型の低解像度データセル
内に重畳されるので、ラベル領域は保存される。
は、高優先度のメッセージデータをコード化し、一方、
より小型の第２のデータセルは、低優先度のメッセージ
データをコード化する。大型のセルを読み取るために、
ラベルは、低解像度のイメージデータを用いて処理され
る。他方、小型のセルを読み取るために、ラベルは、高
解像度イメージデータを用いて処理される。より小型の
高解像度データセルは、より大型の低解像度データセル
内に重畳されるので、ラベル領域は保存される。
【００１３】多解像度の光学的にコード化されたラベル
を使用することにより、高優先度データの読み取り速度
及び読み取り易さが、向上する。例えば、前述の包装体
選別分類の際に、荷は、大型のデータセルでコード化さ
れた郵便番号データを有し、これは、非常に高速のコン
ベアベルトで走行しながら、多数の選別位置、例えば、
多数の選別ステーションにおいて、低解像度で、確実に
且つ迅速に読み取られる。小型データセルは、それぞれ
の選別分類位置で読み取られる必要のない包装体の識別
情報、宛先住所、配達の種類、発信人の識別情報等を符
号化する。
を使用することにより、高優先度データの読み取り速度
及び読み取り易さが、向上する。例えば、前述の包装体
選別分類の際に、荷は、大型のデータセルでコード化さ
れた郵便番号データを有し、これは、非常に高速のコン
ベアベルトで走行しながら、多数の選別位置、例えば、
多数の選別ステーションにおいて、低解像度で、確実に
且つ迅速に読み取られる。小型データセルは、それぞれ
の選別分類位置で読み取られる必要のない包装体の識別
情報、宛先住所、配達の種類、発信人の識別情報等を符
号化する。
【００１４】大型セルの郵便番号データのみを読み取る
ために、通常の選別ステーション用リーダが必要であ
る。これ故、選別ステーション用のリーダが、単純化さ
れ、低解像度のイメージャ及び固定焦点の光学機器が、
使用できるようになり、これによって、必要なシステム
のイメージメモリが減少し、且つ必要なデータ処理速度
が低下する。
ために、通常の選別ステーション用リーダが必要であ
る。これ故、選別ステーション用のリーダが、単純化さ
れ、低解像度のイメージャ及び固定焦点の光学機器が、
使用できるようになり、これによって、必要なシステム
のイメージメモリが減少し、且つ必要なデータ処理速度
が低下する。
【００１５】高解像度の低優先度データ（例えば、発信
人の識別情報等）が、必要な、他の光学的読み取りステ
ーションでは、より小型のデータセルに含まれる高解像
度データを読み取るために、高解像度リーダを用いるこ
とができる。多くの場合、高解像度リーダは手持ち式リ
ーダのような、小型のリーダである。このリーダでは、
高解像度イメージ処理が、高速コンベアベルトリーダで
行うより、容易に行なえる。
人の識別情報等）が、必要な、他の光学的読み取りステ
ーションでは、より小型のデータセルに含まれる高解像
度データを読み取るために、高解像度リーダを用いるこ
とができる。多くの場合、高解像度リーダは手持ち式リ
ーダのような、小型のリーダである。このリーダでは、
高解像度イメージ処理が、高速コンベアベルトリーダで
行うより、容易に行なえる。
【００１６】最終的に、本発明による多解像度の光学的
にコード化されたラベルの使用によって、複雑な光学的
リーダシステムを、段階的に開発することができた。第
１の段階では、この場合には、包装体の分類、選別のた
めであるが、システムの基本的な機能のために、低解像
度のラベル及び低解像度のリーダのみが使用される。第
１の段階のために、低解像度のデータのみを有するラベ
ルを印刷するのは、容易である。
にコード化されたラベルの使用によって、複雑な光学的
リーダシステムを、段階的に開発することができた。第
１の段階では、この場合には、包装体の分類、選別のた
めであるが、システムの基本的な機能のために、低解像
度のラベル及び低解像度のリーダのみが使用される。第
１の段階のために、低解像度のデータのみを有するラベ
ルを印刷するのは、容易である。
【００１７】後の段階では、印刷されたラベルは、高解
像度データも有しており、高解像度リーダは、必要な時
にはいつでも、使用される。先に設置された低解像度リ
ーダは、多解像度の光学的にコード化されたラベルの低
解像度情報を、まだ読み取ることができるので、廃退し
てはいない。
像度データも有しており、高解像度リーダは、必要な時
にはいつでも、使用される。先に設置された低解像度リ
ーダは、多解像度の光学的にコード化されたラベルの低
解像度情報を、まだ読み取ることができるので、廃退し
てはいない。
【００１８】
【実施例】多解像の光学的にコード化されたラベル１０
を、図１に示す。ラベル１０は点１６ａのような、７個
の白いファインダ点を有している。データは、セル１２
のような低解像度コード化セル及びセル１４のような高
解像度コード化セルの形式で、ラベルにコード化されて
いる。
を、図１に示す。ラベル１０は点１６ａのような、７個
の白いファインダ点を有している。データは、セル１２
のような低解像度コード化セル及びセル１４のような高
解像度コード化セルの形式で、ラベルにコード化されて
いる。
【００１９】低解像度では、図１のラベルは、図２に示
すように見える。低解像度では、高解像度コード化セル
１４は、目に見えない。しかし、低解像度では、低解像
度データセル１２は、見ることができ、黒ずんだセルと
して見える。７個のファインダ状の点１６ａより１６ｆ
は、低解像度で見え、明かるいセルとして見える。
すように見える。低解像度では、高解像度コード化セル
１４は、目に見えない。しかし、低解像度では、低解像
度データセル１２は、見ることができ、黒ずんだセルと
して見える。７個のファインダ状の点１６ａより１６ｆ
は、低解像度で見え、明かるいセルとして見える。
【００２０】図３において、ラベル１９は、低解像度情
報をコード化するための六角形状の大型セルを用いてい
る。７個のファインダ点のうちの１個のファインダ点１
８も、大体において六角形状である。図４において、ラ
ベル２１は、円形セルの形状で示される低解像度コード
化情報を有する。この場合、７個のファインダ点の１個
であるファインダ点２０は、ファイダ点２０を取り囲む
６個の円形低解像度の暗色データセルによって形成され
る。
報をコード化するための六角形状の大型セルを用いてい
る。７個のファインダ点のうちの１個のファインダ点１
８も、大体において六角形状である。図４において、ラ
ベル２１は、円形セルの形状で示される低解像度コード
化情報を有する。この場合、７個のファインダ点の１個
であるファインダ点２０は、ファイダ点２０を取り囲む
６個の円形低解像度の暗色データセルによって形成され
る。
【００２１】多解像度の光学的にコード化されたラベル
２２の他の実施例を、図５に示す。ラベル２２は、セル
２４のような低解像度コード化データセルを有し、同時
に、セル２６のような高解像度コード化データセルを有
している。
２２の他の実施例を、図５に示す。ラベル２２は、セル
２４のような低解像度コード化データセルを有し、同時
に、セル２６のような高解像度コード化データセルを有
している。
【００２２】低解像度で見ると、図５のラベルは、図６
に示すように見える。低解像度では、高解像度データセ
ル２６は、見ることができない。しかし、低解像度で
は、低解像度データセル２４は見ることができ、明かる
いセルとして見える。低解像度で見える４個のファイン
ダ状点２８ａより２８ｄは、明かるいセルとして見え
る。
に示すように見える。低解像度では、高解像度データセ
ル２６は、見ることができない。しかし、低解像度で
は、低解像度データセル２４は見ることができ、明かる
いセルとして見える。低解像度で見える４個のファイン
ダ状点２８ａより２８ｄは、明かるいセルとして見え
る。
【００２３】高解像度データが、低解像度データと同じ
ラベル領域上でコード化される方法を示した光学的にコ
ード化されるラベルの好適な実施例を図７に示す。大型
セル３０は、２個の対照的な小型セルあるいはサブセル
を有する。小型セルは、位置１より７のうちのどの位置
にあってもよい。高解像度情報は、前記大型セル３０内
の２個の対照的な小型セルの位置によりコード化され
る。特定的には、セル６と３は、大型セル３０に比較す
ると、対照的な光学特性を有する。同様に、セル３２及
び３４は、大型セル３６と比較すると、対照的な光学特
性を有するが、異なる小型セルの位置に設けられてい
る。
ラベル領域上でコード化される方法を示した光学的にコ
ード化されるラベルの好適な実施例を図７に示す。大型
セル３０は、２個の対照的な小型セルあるいはサブセル
を有する。小型セルは、位置１より７のうちのどの位置
にあってもよい。高解像度情報は、前記大型セル３０内
の２個の対照的な小型セルの位置によりコード化され
る。特定的には、セル６と３は、大型セル３０に比較す
ると、対照的な光学特性を有する。同様に、セル３２及
び３４は、大型セル３６と比較すると、対照的な光学特
性を有するが、異なる小型セルの位置に設けられてい
る。
【００２４】詳しくは、対照的な光学特性を有する、７
個のうちの２個のセルの配置については、２１通りの可
能性のある組み合わせがある。従がって、各低解像度の
大型セルは、付加的な４．３９ビットの情報（２１の対
数基底２）をコード化することができる。
個のうちの２個のセルの配置については、２１通りの可
能性のある組み合わせがある。従がって、各低解像度の
大型セルは、付加的な４．３９ビットの情報（２１の対
数基底２）をコード化することができる。
【００２５】大型セル内の小型セルは、大型セルの光学
特性が、感知しうる程、変化しないように、そのサイズ
及び数の上で制限されなければならない。これ故、大型
データセルの処理中に、大型セルの低解像度イメージデ
ータのみが、処理され、この時、小型セルの高解像度イ
メージデータは、大型セルの低解像度イメージデータの
解読作業を妨害しないように、見えない。
特性が、感知しうる程、変化しないように、そのサイズ
及び数の上で制限されなければならない。これ故、大型
データセルの処理中に、大型セルの低解像度イメージデ
ータのみが、処理され、この時、小型セルの高解像度イ
メージデータは、大型セルの低解像度イメージデータの
解読作業を妨害しないように、見えない。
【００２６】高解像度情報の読み取り可能性を最大にす
るために、セル３及び６は、大型セルの残りの部分が、
白色にされている間に黒色にすることもできる。しかし
ながら、低解像度では、低解像度セル３０は、真白ある
いは真黒のように見えることが、望ましい。従がって、
セル３及び６は、低解像度データを確実に読み取りうる
ようにするために、黒と白の間の灰色の段階のある中間
部分に設定されるのが好ましい。
るために、セル３及び６は、大型セルの残りの部分が、
白色にされている間に黒色にすることもできる。しかし
ながら、低解像度では、低解像度セル３０は、真白ある
いは真黒のように見えることが、望ましい。従がって、
セル３及び６は、低解像度データを確実に読み取りうる
ようにするために、黒と白の間の灰色の段階のある中間
部分に設定されるのが好ましい。
【００２７】例えば、大型セル３６は、低解像度では、
黒色のセロとして見える。高解像度の小型セル３２及び
小型セル３４は、黒と白の間の灰色の段階の中間部分の
対照的な光学的特性を有する。このため、低解像度で見
た際に、大型セル３６の光学的特性を感知しうる程、変
化させることなく、小型セルの対照的な光学的特性を、
高解像度データを充分に読み取りうる程度のものとしな
ければならない。
黒色のセロとして見える。高解像度の小型セル３２及び
小型セル３４は、黒と白の間の灰色の段階の中間部分の
対照的な光学的特性を有する。このため、低解像度で見
た際に、大型セル３６の光学的特性を感知しうる程、変
化させることなく、小型セルの対照的な光学的特性を、
高解像度データを充分に読み取りうる程度のものとしな
ければならない。
【００２８】図８は、小型セルの光学的特性が、種々の
状況に対して、更に最適に対応しうる方法を示してい
る。図７において、小型のセル３、６、３２、３４の対
照的な光学的特性は、白色の大型セル３０及び暗色の大
型セル３６に対して、同じ灰色度を示す。しかし、図８
に示すように、小型セルと大型セルとの対照性を強調す
るために、暗色大型セル４８内で、明灰色小型セル４４
及び４６を使用し、大型セル４２内で、暗灰色小型セル
３８及び４０を用いることが望ましい。逆に、図９に示
すように、大型セル間の対照性、つまり、他の大型セル
に比較して、大型セルの光学特性を強調したい場合に
は、暗灰色小型セル５６及び５８が、暗色大型セル６０
内で用いられ、そして、明灰色小型セル５０及び５２
が、明色大型セル５４内で用いられる。小型セルの灰色
の光学的度数の選択は、高解像度データセルの読み取り
易さと低解像度データセルの読み取り易さとのバランス
による。
状況に対して、更に最適に対応しうる方法を示してい
る。図７において、小型のセル３、６、３２、３４の対
照的な光学的特性は、白色の大型セル３０及び暗色の大
型セル３６に対して、同じ灰色度を示す。しかし、図８
に示すように、小型セルと大型セルとの対照性を強調す
るために、暗色大型セル４８内で、明灰色小型セル４４
及び４６を使用し、大型セル４２内で、暗灰色小型セル
３８及び４０を用いることが望ましい。逆に、図９に示
すように、大型セル間の対照性、つまり、他の大型セル
に比較して、大型セルの光学特性を強調したい場合に
は、暗灰色小型セル５６及び５８が、暗色大型セル６０
内で用いられ、そして、明灰色小型セル５０及び５２
が、明色大型セル５４内で用いられる。小型セルの灰色
の光学的度数の選択は、高解像度データセルの読み取り
易さと低解像度データセルの読み取り易さとのバランス
による。
【００２９】いずれの場合にも、小型セルの作用も含め
て、低解像度で見える大型セルの光学的特性によって、
大型セルの数値が、決定されるのに対し、大型セル内の
小型セルの位置では、高解像度情報がコード化される。
て、低解像度で見える大型セルの光学的特性によって、
大型セルの数値が、決定されるのに対し、大型セル内の
小型セルの位置では、高解像度情報がコード化される。
【００３０】コード化されたデータの全数値のための各
大型セル内には、常に２個の小型セルがあるので、低解
像度で見える大型セルの光学的特性は、小型セルの高解
像度データの異なるコード化に対し、多少とも変化する
ことはない。
大型セル内には、常に２個の小型セルがあるので、低解
像度で見える大型セルの光学的特性は、小型セルの高解
像度データの異なるコード化に対し、多少とも変化する
ことはない。
【００３１】１個の大型セルの全情報量は、高解像度黒
白システムのみが用いられた場合に、コード化される７
ビットに比べると、４．３９ビットの小型セルの情報
に、１ビットの大型セルの情報を加えたものである。大
型セルのデータの信頼性の向上と、必然的な結果であ
る、誤まり訂正の必要性の減少とにより、本発明の多解
像度の光学コード化ラベルによって達成されるデータ密
度は、従来技術による高解像度システムのデータ密度に
匹敵しうるものであり、又、多解像度コード化の他の有
利な点も提供される。
白システムのみが用いられた場合に、コード化される７
ビットに比べると、４．３９ビットの小型セルの情報
に、１ビットの大型セルの情報を加えたものである。大
型セルのデータの信頼性の向上と、必然的な結果であ
る、誤まり訂正の必要性の減少とにより、本発明の多解
像度の光学コード化ラベルによって達成されるデータ密
度は、従来技術による高解像度システムのデータ密度に
匹敵しうるものであり、又、多解像度コード化の他の有
利な点も提供される。
【００３２】多解像度コード化の他の実施例を図１６よ
り２１に示す。高解像度情報は、低解像度データセルの
位置、数、形状、配置方向、光学的特性あるいはサイズ
に基づいて、低解像度データセル内で、コード化され
る。
り２１に示す。高解像度情報は、低解像度データセルの
位置、数、形状、配置方向、光学的特性あるいはサイズ
に基づいて、低解像度データセル内で、コード化され
る。
【００３３】例えば、図１６は、大型低解像度セル７６
内で、小型の対照セル７４を、異なるセル位置７８に設
けることにより、いかにして高解像度情報がコード化さ
れるかを示す。図１７は、異なる数の小型対照セル、つ
まり、単一のセル８０あるいは２個の小型セル８２及び
８４を大型の低解像度セル７６内に配置することによっ
て、いかにして、高解像度情報が、コード化されるかを
示す。図１８は、正方形のセル８６あるいは円形のセル
８８のような、異なる形状の対照小型セルを大型セル７
６内に配置することによって、いかにして、高解像度情
報が、コード化されるかを示す。図１９は、小型対照セ
ル９０の配置方向を大型低解像度セル７６内で変える、
つまり、セル９２の位置に示されるように、４５°変え
ることにより、いかにして、高解像度情報が、コード化
されるかを示す。図２０は、明色セル９４あるいは灰色
セル９６などの異なる光学的特性の小型対照セルを、大
型低解像度セル７６内に配置することによって、コード
化される高解像度情報を示す。最後に、図２１は、小さ
い正方形９８あるいは大きい正方形１００のような、異
なるサイズの対照セルを大型低解像度セル７６内に配置
することによって、いかにして、高解像度情報が、コー
ド化されるかを示す。上記のコード化方法の種々の組み
合わせを用いることができる。例えば、小型セルの数を
変えたり、異なる位置を用いることができる。
内で、小型の対照セル７４を、異なるセル位置７８に設
けることにより、いかにして高解像度情報がコード化さ
れるかを示す。図１７は、異なる数の小型対照セル、つ
まり、単一のセル８０あるいは２個の小型セル８２及び
８４を大型の低解像度セル７６内に配置することによっ
て、いかにして、高解像度情報が、コード化されるかを
示す。図１８は、正方形のセル８６あるいは円形のセル
８８のような、異なる形状の対照小型セルを大型セル７
６内に配置することによって、いかにして、高解像度情
報が、コード化されるかを示す。図１９は、小型対照セ
ル９０の配置方向を大型低解像度セル７６内で変える、
つまり、セル９２の位置に示されるように、４５°変え
ることにより、いかにして、高解像度情報が、コード化
されるかを示す。図２０は、明色セル９４あるいは灰色
セル９６などの異なる光学的特性の小型対照セルを、大
型低解像度セル７６内に配置することによって、コード
化される高解像度情報を示す。最後に、図２１は、小さ
い正方形９８あるいは大きい正方形１００のような、異
なるサイズの対照セルを大型低解像度セル７６内に配置
することによって、いかにして、高解像度情報が、コー
ド化されるかを示す。上記のコード化方法の種々の組み
合わせを用いることができる。例えば、小型セルの数を
変えたり、異なる位置を用いることができる。
【００３４】前述のように、ファインダパターンは、六
角形の幾何学的パターンに配置された７個の点の配列よ
り成っている。特定的には、図１０は、低解像度で見た
場合の、本実施例と共に用いられるファインダパターン
６２を示す。ファインダパターン６２は、７個の点６２
ａより６２ｇから成っており、これらは、正六角形の頂
点の６個の点と中心点にある。他のファインダパターン
は、図１１に示されており、ここでは、ファインダパタ
ーン６４は、７個の六角形状点６４ａより６４ｇから成
っている。図１２の他のファインダパターンは、７個の
円形点６６ａより６６ｇから成っている。大型データセ
ルの所定の幾何学的配列から成るファインダパターンに
よって、共通の背景から容易に区別されるパターンが提
供され、あるラベルの配置方向情報が提供され、更に、
解読処理に有用な、大型セル間の間隔情報も提供され
る。
角形の幾何学的パターンに配置された７個の点の配列よ
り成っている。特定的には、図１０は、低解像度で見た
場合の、本実施例と共に用いられるファインダパターン
６２を示す。ファインダパターン６２は、７個の点６２
ａより６２ｇから成っており、これらは、正六角形の頂
点の６個の点と中心点にある。他のファインダパターン
は、図１１に示されており、ここでは、ファインダパタ
ーン６４は、７個の六角形状点６４ａより６４ｇから成
っている。図１２の他のファインダパターンは、７個の
円形点６６ａより６６ｇから成っている。大型データセ
ルの所定の幾何学的配列から成るファインダパターンに
よって、共通の背景から容易に区別されるパターンが提
供され、あるラベルの配置方向情報が提供され、更に、
解読処理に有用な、大型セル間の間隔情報も提供され
る。
【００３５】多解像度の光学的にコード化されたラベル
を処理するための装置を図２３に示す。全体的な方法
は、図２４のフローチャートで示す。図１１に示すよう
に、解読されたラベルの出力１５４を得るためのラベル
１４０の処理方法は、二種類の主要な処理に分けられ
る。それは、アルゴリズムの発見及びアルゴリズムの読
み取りである。光学的にコード化されたラベルを有する
可能性のあるイメージは、イメージ取得サブシステム１
４２によって得られる。各点は、検出され、ファインダ
パターンは、ステップ１４４で配置される。アルゴリズ
ムの発見は、二種類のプログラム可能なハードウェア要
素、つまり、ディジタル信号プロセッサ（図２３のＤＳ
Ｐ１３２）及び応用特定集積回路（図２３のＡＳＩＣ１
２４）とによって、行なわれる。本発明で使用するに適
当なＤＳＰは、マサチューセッツ州、ノーウッドのアナ
ログディバイセズ社(Analog Devices)から入手可能なＡ
ＤＳＰ２１０１である。
を処理するための装置を図２３に示す。全体的な方法
は、図２４のフローチャートで示す。図１１に示すよう
に、解読されたラベルの出力１５４を得るためのラベル
１４０の処理方法は、二種類の主要な処理に分けられ
る。それは、アルゴリズムの発見及びアルゴリズムの読
み取りである。光学的にコード化されたラベルを有する
可能性のあるイメージは、イメージ取得サブシステム１
４２によって得られる。各点は、検出され、ファインダ
パターンは、ステップ１４４で配置される。アルゴリズ
ムの発見は、二種類のプログラム可能なハードウェア要
素、つまり、ディジタル信号プロセッサ（図２３のＤＳ
Ｐ１３２）及び応用特定集積回路（図２３のＡＳＩＣ１
２４）とによって、行なわれる。本発明で使用するに適
当なＤＳＰは、マサチューセッツ州、ノーウッドのアナ
ログディバイセズ社(Analog Devices)から入手可能なＡ
ＤＳＰ２１０１である。
【００３６】ラベルが、配置された、つまり、イメージ
バッファメモリ内で発見されてから、大型セルの位置及
び数値が、ステップ１４６で決定される。そして、低解
像度データは、読み取られ、ステップ１４８で解読され
る。ラベルが、高解像度データも含んでいる場合には、
小型セルの数値が、ステップ１５０で決定される。高解
像度データは、ステップ１５２で読み取られ、解読され
る。アルゴリズム読み取りは、別のプロセッサ（図２３
の主要プロセッサ１３８）によって行なわれる。主要プ
ロセッサ１３８は、テキサス州、ダラスのテキサスイン
スツルメンツ社（Texas Instruments)から、入手可能な
ＴＭＳ３２０Ｃ３０のような高速マイクロプロセッサを
用いてもよい。
バッファメモリ内で発見されてから、大型セルの位置及
び数値が、ステップ１４６で決定される。そして、低解
像度データは、読み取られ、ステップ１４８で解読され
る。ラベルが、高解像度データも含んでいる場合には、
小型セルの数値が、ステップ１５０で決定される。高解
像度データは、ステップ１５２で読み取られ、解読され
る。アルゴリズム読み取りは、別のプロセッサ（図２３
の主要プロセッサ１３８）によって行なわれる。主要プ
ロセッサ１３８は、テキサス州、ダラスのテキサスイン
スツルメンツ社（Texas Instruments)から、入手可能な
ＴＭＳ３２０Ｃ３０のような高速マイクロプロセッサを
用いてもよい。
【００３７】図２３は、図２４のフローチャートを実施
する多解像度リーダシステムの構成図である。イメージ
取得システムは、照明源１１０と、イメージセンサ１１
４上に、多解像度の光学コード化ラベルのイメージを有
するイメージを形成するための適切な光学機器１１２と
から成っている。その後、アナログ−ディジタル変換器
１１６が得られたイメージをディジタル化する。低解像
度データのみが必要な場合には、低解像度イメージ取得
システムが用いられる。低解像度リーダで、アナログ−
ディジタル変換器１１６の出力は、低解像度イメージバ
ッファ１２０に直接入る。他の場合、高解像度及び低解
像度双方のデータが、必要な場合には、高解像度イメー
ジ取得システムが用いられる。高解像度リーダでは、ア
ナログ−ディジタル変換器１１６の出力は、その時、必
要な高解像度イメージバッファ１２２に記憶される。処
理目的のために用いられるラベルの低解像度イメージ
は、イメージの細部を取り除くために、ダウンサンプリ
ングあるいは低域フィルタ１１８を用いることにより、
形成され、これにより、低解像度イメージバッファ１２
０に記憶するための低解像度イメージが形成される。バ
ッファ１２０内の低解像度イメージは、ラベルの発見及
び低解像度データの解読のために、用いられる。
する多解像度リーダシステムの構成図である。イメージ
取得システムは、照明源１１０と、イメージセンサ１１
４上に、多解像度の光学コード化ラベルのイメージを有
するイメージを形成するための適切な光学機器１１２と
から成っている。その後、アナログ−ディジタル変換器
１１６が得られたイメージをディジタル化する。低解像
度データのみが必要な場合には、低解像度イメージ取得
システムが用いられる。低解像度リーダで、アナログ−
ディジタル変換器１１６の出力は、低解像度イメージバ
ッファ１２０に直接入る。他の場合、高解像度及び低解
像度双方のデータが、必要な場合には、高解像度イメー
ジ取得システムが用いられる。高解像度リーダでは、ア
ナログ−ディジタル変換器１１６の出力は、その時、必
要な高解像度イメージバッファ１２２に記憶される。処
理目的のために用いられるラベルの低解像度イメージ
は、イメージの細部を取り除くために、ダウンサンプリ
ングあるいは低域フィルタ１１８を用いることにより、
形成され、これにより、低解像度イメージバッファ１２
０に記憶するための低解像度イメージが形成される。バ
ッファ１２０内の低解像度イメージは、ラベルの発見及
び低解像度データの解読のために、用いられる。
【００３８】イメージ取得サブシステムは、ＡＳＩＣ１
２４によって制御され、次いで、ＡＳＩＣ１２４は、デ
ィジタル信号プロセッサ（ＤＳＰ）１３２によって制御
される。ＤＳＰ１３２は、関連のあるＤＳＰプログラム
メモリ１３０とＤＳＰデータメモリ１２８を有する。別
の処理要素である、主要プロセッサ１３８及びその関連
の主要プログラムメモリ１３６及び主要データメモリ１
３４は、ラベルを読み取るために、設けられている。
２４によって制御され、次いで、ＡＳＩＣ１２４は、デ
ィジタル信号プロセッサ（ＤＳＰ）１３２によって制御
される。ＤＳＰ１３２は、関連のあるＤＳＰプログラム
メモリ１３０とＤＳＰデータメモリ１２８を有する。別
の処理要素である、主要プロセッサ１３８及びその関連
の主要プログラムメモリ１３６及び主要データメモリ１
３４は、ラベルを読み取るために、設けられている。
【００３９】作動において、ラベルの読み取りを開始す
るための端末１２６上の信号は、ＤＳＰ１３２に供給さ
れる。ＤＳＰ１３２及びＡＳＩＣ１２４は、多解像度の
光学的コード化イメージを発見し、配置するよう、イメ
ージ取得システムを制御し、且つ取得したイメージを処
理する。取得イメージの配置は、主要プロセッサ１３８
に転送される。ここで、取得イメージは、端末１３９上
の出力用に、コード化されたラベルデータを読み取り解
読するよう処理される。
るための端末１２６上の信号は、ＤＳＰ１３２に供給さ
れる。ＤＳＰ１３２及びＡＳＩＣ１２４は、多解像度の
光学的コード化イメージを発見し、配置するよう、イメ
ージ取得システムを制御し、且つ取得したイメージを処
理する。取得イメージの配置は、主要プロセッサ１３８
に転送される。ここで、取得イメージは、端末１３９上
の出力用に、コード化されたラベルデータを読み取り解
読するよう処理される。
【００４０】図２５は、イメージ取得システムバッファ
メモリの視野内のどこかに記憶された多解像度の光学的
コード化ラベルを発見するためのアルゴリズムを例示す
る。発見プログラムは、ＡＳＩＣ１２４及びＤＳＰ１３
２（図２３参照）間の対応づけにより行なわれる。
メモリの視野内のどこかに記憶された多解像度の光学的
コード化ラベルを発見するためのアルゴリズムを例示す
る。発見プログラムは、ＡＳＩＣ１２４及びＤＳＰ１３
２（図２３参照）間の対応づけにより行なわれる。
【００４１】図２５の発見アルゴリズムの第１のステッ
プは、ステップ１５６で、点を検出し、ファインダ点を
探すことである。特徴のある形体としての点は、容易に
検出され、且つ、一般的な雑然とした背景からは、区別
することができる。点つまりスポット検出器は、対照的
な光学値のピクセルによって取り囲まれたある選択され
た光学値のピクセル（例えば、暗色点によって取り囲ま
れた明色点）を探しつつ、低解像度イメージバッファ内
の各ピクセルを検査する。
プは、ステップ１５６で、点を検出し、ファインダ点を
探すことである。特徴のある形体としての点は、容易に
検出され、且つ、一般的な雑然とした背景からは、区別
することができる。点つまりスポット検出器は、対照的
な光学値のピクセルによって取り囲まれたある選択され
た光学値のピクセル（例えば、暗色点によって取り囲ま
れた明色点）を探しつつ、低解像度イメージバッファ内
の各ピクセルを検査する。
【００４２】図２２を参照するに、スポット検出器は、
座標位置（３、３）のような選択されたピクセルの数値
と、ほぼ、１個の大型セルとなる、選択された周囲のピ
クセルの数値、つまり、半径Ｄの円上にある（６、３）
のような、前記選択されたピクセルから距離Ｄ離れた点
及び半径Ｄの円に近いが、正確には、その上にはない点
（５、１）とを比較する。このようにして、ファインダ
点１０１の中心から、およそ距離Ｄだけ離隔している、
図２２の座標位置にある８個のピクセル値が、点１０１
の中心のピクセル値と比較される。この実施例で、各点
は、１個の大型データセル１０１に等しい。
座標位置（３、３）のような選択されたピクセルの数値
と、ほぼ、１個の大型セルとなる、選択された周囲のピ
クセルの数値、つまり、半径Ｄの円上にある（６、３）
のような、前記選択されたピクセルから距離Ｄ離れた点
及び半径Ｄの円に近いが、正確には、その上にはない点
（５、１）とを比較する。このようにして、ファインダ
点１０１の中心から、およそ距離Ｄだけ離隔している、
図２２の座標位置にある８個のピクセル値が、点１０１
の中心のピクセル値と比較される。この実施例で、各点
は、１個の大型データセル１０１に等しい。
【００４３】スポット検出器１５６は、座標（３、３）
にある点１０１の中心から、大体１個のセルの直径Ｄだ
け離れた８ピクセルのうちの７個が、対照的な光学値を
有する場合、点が発見されたことを示す。これ故、正し
いサイズ（１個の大型セルのサイズ）の点のみがスポッ
ト検出器により、認知される。テキスト、バー、一定の
背景、あるいはその他の非点性のものは、全て検出され
ない。処理はピクセル単位で、イメージメモリの全領域
にわたり繰り返される。この処理が実施されるにつれ、
スポット検出器のテストを通過したピクセルの座標は、
図２５のステップ１５８において、ＤＳＰ１３２（図２
３）に転送される。
にある点１０１の中心から、大体１個のセルの直径Ｄだ
け離れた８ピクセルのうちの７個が、対照的な光学値を
有する場合、点が発見されたことを示す。これ故、正し
いサイズ（１個の大型セルのサイズ）の点のみがスポッ
ト検出器により、認知される。テキスト、バー、一定の
背景、あるいはその他の非点性のものは、全て検出され
ない。処理はピクセル単位で、イメージメモリの全領域
にわたり繰り返される。この処理が実施されるにつれ、
スポット検出器のテストを通過したピクセルの座標は、
図２５のステップ１５８において、ＤＳＰ１３２（図２
３）に転送される。
【００４４】ＤＳＰが、検出されたスポットを蓄積する
と、各組のスポットは、ステップ１６０で、隣接する組
のスポットを検出するために、ＤＳＰで検査される。即
ち、ほぼ適切な距離だけ離隔している、つまり、ファイ
ンダ点の間で、所定距離に対応する距離だけ離隔してい
る全ての２点は、ステップ１６０において、可能性のあ
る１組の点となる。その後、ＤＳＰは、ステップ１６２
で、残りの点をファインダパターンの公知の所定の幾何
学的配置に適合させようとする。更に、ステップ１６２
で、検出された点をファイダパターンの幾何学的配置に
適合させるための作業の詳細については、図２６に示
す。
と、各組のスポットは、ステップ１６０で、隣接する組
のスポットを検出するために、ＤＳＰで検査される。即
ち、ほぼ適切な距離だけ離隔している、つまり、ファイ
ンダ点の間で、所定距離に対応する距離だけ離隔してい
る全ての２点は、ステップ１６０において、可能性のあ
る１組の点となる。その後、ＤＳＰは、ステップ１６２
で、残りの点をファインダパターンの公知の所定の幾何
学的配置に適合させようとする。更に、ステップ１６２
で、検出された点をファイダパターンの幾何学的配置に
適合させるための作業の詳細については、図２６に示
す。
【００４５】適合アルゴリズムは、７点のファインダパ
ターンのどの組の点もファインダパターンの縁部あるい
は半径を形成するかに注目することによる。第１の段階
は、図２６のステップ１６８で、隣接する２点が正六角
形の縁部を形成すると推定することである。次いで、ス
テップ１７０で、スポット検出器によって、検出された
他の周囲の全ての点は、ファインダパターンの公知の幾
何学的配置、つまり、テストパターンにたとえられる、
テストマッチングにより、マッチングがあると指示され
た場合、つまり、ステップ１７０で、７個の可能性のあ
るファイダ点位置のうち５個が実際に検出されたファイ
ンダ点に適合する場合には、プログラムは、ラベルが、
発見されたことを指示して、終了する。
ターンのどの組の点もファインダパターンの縁部あるい
は半径を形成するかに注目することによる。第１の段階
は、図２６のステップ１６８で、隣接する２点が正六角
形の縁部を形成すると推定することである。次いで、ス
テップ１７０で、スポット検出器によって、検出された
他の周囲の全ての点は、ファインダパターンの公知の幾
何学的配置、つまり、テストパターンにたとえられる、
テストマッチングにより、マッチングがあると指示され
た場合、つまり、ステップ１７０で、７個の可能性のあ
るファイダ点位置のうち５個が実際に検出されたファイ
ンダ点に適合する場合には、プログラムは、ラベルが、
発見されたことを指示して、終了する。
【００４６】このテストマッチングが、ステップ１７０
でのマッチングを示さない場合は、ステップ１７２での
比較用に用いられるテストパターンが、逆転される。テ
ストパターンを逆転するということは、想定された各組
の検出点が縁部を画定するが、残りのファインダスポッ
トは、鏡像のように、想定されたテストパターンとは、
反対になるという想定を意味する。後者の場合、７個の
検出された点のうち２個だけ、つまり、隣接する一対の
点のみが、テストパターに適合する。ステップ１７２に
おいて、テストパターンを逆転し、ステップ１７４にお
いて、７個の点のうち５個が、テストパターンに合致す
るか否かを再びテストすることによって、あいまいさ
が、解決される。７個の点のうち５個が、ステップ１７
４において、逆転されたテストパターンに合致した場合
には、ラベルは、発見されたと見なされる。
でのマッチングを示さない場合は、ステップ１７２での
比較用に用いられるテストパターンが、逆転される。テ
ストパターンを逆転するということは、想定された各組
の検出点が縁部を画定するが、残りのファインダスポッ
トは、鏡像のように、想定されたテストパターンとは、
反対になるという想定を意味する。後者の場合、７個の
検出された点のうち２個だけ、つまり、隣接する一対の
点のみが、テストパターに適合する。ステップ１７２に
おいて、テストパターンを逆転し、ステップ１７４にお
いて、７個の点のうち５個が、テストパターンに合致す
るか否かを再びテストすることによって、あいまいさ
が、解決される。７個の点のうち５個が、ステップ１７
４において、逆転されたテストパターンに合致した場合
には、ラベルは、発見されたと見なされる。
【００４７】一方、７個の点のうちの５個が、テストパ
ターンに合致しなかった場合、ステップ１７６におい
て、一対のスポットは、半径を画定していると想定され
る。ステップ１７８において、実際に検出された点は、
７個の点のうちの５個が、ファインダパターンの公知の
幾何学的配置に適合するか、再びテストされる。７個の
うちの５個が、適合した場合には、ラベルは、発見され
たと見なされる。しかし、テストが失敗だった場合に
は、テストパターンは、ステップ１８０において、逆転
され、ステップ１８２において、再び、マッチングテス
トが行なわれる。テストパターンを逆転することは、仮
定された１対の検出点は、半径を画定するが、ファイン
ダ点の仮定されたテストパターンは、実際のファインダ
パターンの鏡像であるという想定を意味する。後者の場
合、７個の検出された点のうち４個のみが、テストパタ
ーンに合致する。ステップ１８０において、テストパタ
ーンを逆転し、ステップ１８２で、７個の点のうち５個
が、所定のテストパターンに合致するか否かをテストす
ることにより、あいまいさが、解決される。ステップ１
８２において、７個のうち５個が、合致した場合には、
ラベルが発見されたと見なされる。しかし、全てのテス
トマッチング１７０、１７４、１７８、１８２が、失敗
の場合、ラベルは、発見されなかったと見なされる。
ターンに合致しなかった場合、ステップ１７６におい
て、一対のスポットは、半径を画定していると想定され
る。ステップ１７８において、実際に検出された点は、
７個の点のうちの５個が、ファインダパターンの公知の
幾何学的配置に適合するか、再びテストされる。７個の
うちの５個が、適合した場合には、ラベルは、発見され
たと見なされる。しかし、テストが失敗だった場合に
は、テストパターンは、ステップ１８０において、逆転
され、ステップ１８２において、再び、マッチングテス
トが行なわれる。テストパターンを逆転することは、仮
定された１対の検出点は、半径を画定するが、ファイン
ダ点の仮定されたテストパターンは、実際のファインダ
パターンの鏡像であるという想定を意味する。後者の場
合、７個の検出された点のうち４個のみが、テストパタ
ーンに合致する。ステップ１８０において、テストパタ
ーンを逆転し、ステップ１８２で、７個の点のうち５個
が、所定のテストパターンに合致するか否かをテストす
ることにより、あいまいさが、解決される。ステップ１
８２において、７個のうち５個が、合致した場合には、
ラベルが発見されたと見なされる。しかし、全てのテス
トマッチング１７０、１７４、１７８、１８２が、失敗
の場合、ラベルは、発見されなかったと見なされる。
【００４８】図２５のフローチャートに戻るに、ステッ
プ１６２において、ラベルが、発見されなかったと見な
された場合、異なる１対の隣接点を発見するために、ス
テップ１６０において、プログラムは、再実行される。
他の検出点の座標が、ステップ１５８において、ＤＳＰ
に転送されるに従がい、処理は、連続的に実施される。
プ１６２において、ラベルが、発見されなかったと見な
された場合、異なる１対の隣接点を発見するために、ス
テップ１６０において、プログラムは、再実行される。
他の検出点の座標が、ステップ１５８において、ＤＳＰ
に転送されるに従がい、処理は、連続的に実施される。
【００４９】最終的に、ラベルが、発見された場合に
は、７個のセルのファインダパターンの座標は、ステッ
プ１６４において、主プロセッサに転送される。ＡＳＩ
Ｃ１２４（図２３）は、ステップ１６６において、７個
のセルのファインダパターンに関連の周囲のイメージ領
域を主プロセッサに転送するように指令され、そして、
主要プロセッサのプログラムメモリに記憶された読み取
りプログラムが実行される。上述のような発見方法によ
り、大量の領域を処理しなければならない時にでも、目
標及びラベルを迅速に且つ確実に発見することができ
る。
は、７個のセルのファインダパターンの座標は、ステッ
プ１６４において、主プロセッサに転送される。ＡＳＩ
Ｃ１２４（図２３）は、ステップ１６６において、７個
のセルのファインダパターンに関連の周囲のイメージ領
域を主プロセッサに転送するように指令され、そして、
主要プロセッサのプログラムメモリに記憶された読み取
りプログラムが実行される。上述のような発見方法によ
り、大量の領域を処理しなければならない時にでも、目
標及びラベルを迅速に且つ確実に発見することができ
る。
【００５０】所定の幾何学的パターンの点の配列から成
る他のファインダパターンも、用いることができる。図
１３、１４及び１５は、他の種々のファインダパターン
を例示する。特に、図１３には、４個の円形点６８ａよ
り６８ｄから成る非対称的なファインダパターンが示さ
れる。正方形の幾何学的パターンに配置された４個の正
方形状の点７０ａより７０ｄから成るファインダパター
ン７０は、図１４に示される。ファインダパターンのま
た別の実施例は、図１５に示されており、ここでは、フ
ァインダパターン７２は、対称的な十字形パターンに配
置された５個の正方形状点７０ａ乃至７０ｅより成る。
ファインダパターンは、図１３のように、単一軸線に関
して、対称的とも、非対称的ともなりうる。これによっ
て、発見されたラベルに関するあいまいな配置方向情報
は、提供されなくなる。検出された点が、所定のパター
ンに合致しうるように、そして、ファインダパターンの
どの点の位置もファインダパターンのいくつか又は全て
の他の点から、幾何学によって決定されるよう、ファイ
ンダパターンの幾何学的配置だけは、予め決定されてい
なければならない。ファインダ点の幾何学的パターン
は、規則的、対称的、非対称的、あるいは、擬似無作為
的となりうる。
る他のファインダパターンも、用いることができる。図
１３、１４及び１５は、他の種々のファインダパターン
を例示する。特に、図１３には、４個の円形点６８ａよ
り６８ｄから成る非対称的なファインダパターンが示さ
れる。正方形の幾何学的パターンに配置された４個の正
方形状の点７０ａより７０ｄから成るファインダパター
ン７０は、図１４に示される。ファインダパターンのま
た別の実施例は、図１５に示されており、ここでは、フ
ァインダパターン７２は、対称的な十字形パターンに配
置された５個の正方形状点７０ａ乃至７０ｅより成る。
ファインダパターンは、図１３のように、単一軸線に関
して、対称的とも、非対称的ともなりうる。これによっ
て、発見されたラベルに関するあいまいな配置方向情報
は、提供されなくなる。検出された点が、所定のパター
ンに合致しうるように、そして、ファインダパターンの
どの点の位置もファインダパターンのいくつか又は全て
の他の点から、幾何学によって決定されるよう、ファイ
ンダパターンの幾何学的配置だけは、予め決定されてい
なければならない。ファインダ点の幾何学的パターン
は、規則的、対称的、非対称的、あるいは、擬似無作為
的となりうる。
【００５１】一度、ラベルが、発見されると、図１０の
主プロセッサ１３８は、以下のように、ラベルを読み取
る。 １）大型セルの中心をサンプリングするための１９ポイ
ント大型セル中心サンプリングパターンを構成する。 ２）１９ポイント大型セル中心サンプリングパターンの
最大標準偏差を用いて、大型セルの中心位置を決定す
る。 ３）大型セルの情報を解読する。 ４）大型セルの中心の認知された位置から大型セル内の
小型セルの位置を決定する。 ５）小型セルの情報を解読する。
主プロセッサ１３８は、以下のように、ラベルを読み取
る。 １）大型セルの中心をサンプリングするための１９ポイ
ント大型セル中心サンプリングパターンを構成する。 ２）１９ポイント大型セル中心サンプリングパターンの
最大標準偏差を用いて、大型セルの中心位置を決定す
る。 ３）大型セルの情報を解読する。 ４）大型セルの中心の認知された位置から大型セル内の
小型セルの位置を決定する。 ５）小型セルの情報を解読する。
【００５２】高解像度及び低解像度のデータが共に存在
する場合には、リーダは、大型データセルの中心の座標
を検出するために、低解像度データを、先ず、処理す
る。一度、大型データセルの中心及び光学値が決定され
ると、高解像度データセルは、低解像度データセルに関
して、配置され、次いで、直接読み取られる。大型セル
の低解像度データを読み取るための処理は、小型セルの
高解像度データが存在するか否かに関わらず、同じであ
る。
する場合には、リーダは、大型データセルの中心の座標
を検出するために、低解像度データを、先ず、処理す
る。一度、大型データセルの中心及び光学値が決定され
ると、高解像度データセルは、低解像度データセルに関
して、配置され、次いで、直接読み取られる。大型セル
の低解像度データを読み取るための処理は、小型セルの
高解像度データが存在するか否かに関わらず、同じであ
る。
【００５３】主プロセッサによって実施される読み取り
プログラムは、図２７及び図２８のフローチャートに示
す。ラベルを読み取る際の第１の段階は、図２９に示す
ように、ラベルに含まれる大型セルの配列の公知の幾何
学に基づいて、１９ポイント大型セル中心サンプリング
パターンを形成することである。この１９ポイント大型
セル中心サンプリングパターンは、任意の中心ピクセル
２０６に相対的な、周囲の一連の座標から成っている。
１９ポイント大型セル中心サンプリングパターンの幾何
学は、中心ピクセル２０６が、大型セルの中心である場
合、１９ポイント大型セル中心サンプリングパターンの
他のポイント２０８、２１０も、各々、前記大型セルの
中心ピクセル２０６を取り囲む大型セルの中心にあるよ
うに、構成されている。
プログラムは、図２７及び図２８のフローチャートに示
す。ラベルを読み取る際の第１の段階は、図２９に示す
ように、ラベルに含まれる大型セルの配列の公知の幾何
学に基づいて、１９ポイント大型セル中心サンプリング
パターンを形成することである。この１９ポイント大型
セル中心サンプリングパターンは、任意の中心ピクセル
２０６に相対的な、周囲の一連の座標から成っている。
１９ポイント大型セル中心サンプリングパターンの幾何
学は、中心ピクセル２０６が、大型セルの中心である場
合、１９ポイント大型セル中心サンプリングパターンの
他のポイント２０８、２１０も、各々、前記大型セルの
中心ピクセル２０６を取り囲む大型セルの中心にあるよ
うに、構成されている。
【００５４】この１９ポイント大型セル中心サンプリン
グパターンを構成するために、７個のファインダ点の正
確な位置が、最初に決定される。ファインダパターンの
点の正確な位置（例えば、中心ピクセル）は、最大値の
ピクセルグループ分け用のスポット検出器によって、識
別された各点の直ぐ近傍の領域を調べることにより、決
定される。ファインダによって識別される点の数が、点
の予測値より少ない場合には、識別点の正確な位置が、
先ず決定され、次いで、ファインダ及びラベルの公知の
予測幾何学を用いて、見失なったファインダ点の位置
が、計算される。
グパターンを構成するために、７個のファインダ点の正
確な位置が、最初に決定される。ファインダパターンの
点の正確な位置（例えば、中心ピクセル）は、最大値の
ピクセルグループ分け用のスポット検出器によって、識
別された各点の直ぐ近傍の領域を調べることにより、決
定される。ファインダによって識別される点の数が、点
の予測値より少ない場合には、識別点の正確な位置が、
先ず決定され、次いで、ファインダ及びラベルの公知の
予測幾何学を用いて、見失なったファインダ点の位置
が、計算される。
【００５５】検出及び／又は計算された７個のファイン
ダ点の実際の幾何学、及びラベルの予測幾何学より始め
て、大型セルの他の１２の中心座標が計算される。構成
された１９ポイント大型セル中心サンプリングパターン
は、データ配列に重畳させて、図２９に示され、同時
に、明確にするために、データ配列とは離れて示されて
いる。
ダ点の実際の幾何学、及びラベルの予測幾何学より始め
て、大型セルの他の１２の中心座標が計算される。構成
された１９ポイント大型セル中心サンプリングパターン
は、データ配列に重畳させて、図２９に示され、同時
に、明確にするために、データ配列とは離れて示されて
いる。
【００５６】１９ポイント大型セル中心サンプリングパ
ターンは、中心ピクセルを選択し、次いで、中心ピクセ
ルの標準的偏差及びサンプリングパターンによって決定
される周囲全部のピクセルを取ることによって、各大型
セルの中心を配置するために用いられる。サンプリング
パターンが、セルの中心に集中した場合、標準的な偏差
が高まる。サンプリングパターンが、セルの中心から離
隔するに従がい、標準的な偏差は低下する。
ターンは、中心ピクセルを選択し、次いで、中心ピクセ
ルの標準的偏差及びサンプリングパターンによって決定
される周囲全部のピクセルを取ることによって、各大型
セルの中心を配置するために用いられる。サンプリング
パターンが、セルの中心に集中した場合、標準的な偏差
が高まる。サンプリングパターンが、セルの中心から離
隔するに従がい、標準的な偏差は低下する。
【００５７】標準偏差は、一連の数値間の差異の統計的
な量である。この標準偏差の計算は、数学の分野では公
知である。要するに、一連の全数値が、大体において、
互いに等しい場合、標準偏差は極めて低い。一連の数値
の半分が、最小であり、もう他方の半分の数値が最大で
ある場合には、標準偏差は最高になりやすい。
な量である。この標準偏差の計算は、数学の分野では公
知である。要するに、一連の全数値が、大体において、
互いに等しい場合、標準偏差は極めて低い。一連の数値
の半分が、最小であり、もう他方の半分の数値が最大で
ある場合には、標準偏差は最高になりやすい。
【００５８】１９ポイントセル中心サンプリングパター
ンの標準偏差は、それが大型データセルの中心近くに配
置された時に、最大となる。というのは、包含される１
９個のデータセルのうちの少なくともいくつかは、一光
学値であるが、他のものは、反対の光学値であるからで
ある。逆に、１９ポイントセル中心サンプリングパター
ンの標準偏差は、それが、大型データセルの縁部近傍に
配設された時に、最小となる。ここでは、大型データセ
ル間の推移領域で、光学値が、灰色となりがちであるか
らである。
ンの標準偏差は、それが大型データセルの中心近くに配
置された時に、最大となる。というのは、包含される１
９個のデータセルのうちの少なくともいくつかは、一光
学値であるが、他のものは、反対の光学値であるからで
ある。逆に、１９ポイントセル中心サンプリングパター
ンの標準偏差は、それが、大型データセルの縁部近傍に
配設された時に、最小となる。ここでは、大型データセ
ル間の推移領域で、光学値が、灰色となりがちであるか
らである。
【００５９】作動において、中心ファインダ点あるいは
大型セルの中心ピクセル２０６は、全ての大型セルの中
心位置を決定するための開始点として用いられる。サン
プリングパターンは、この位置に重ねられ、サンプリン
グパターンの全ピクセルの標準偏差が、ステップ１８６
で計算される。他のサンプリングパターンの標準偏差
は、全ての周囲のピクセルが、ステップ１９０におい
て、１９ポイントセル中心サンプリングパターンの中心
ピクセルとして用いられるまで、最初の中心ピクセルの
周囲のピクセルそれぞれが、ステップ１８８で中心ピク
セルとして使用されるサンプリングパターンを用いて、
計算される。この目的は、ピクセルのほんの近傍以内の
サンプリングパターンの標準偏差を最大限に増加させる
ためである。標準偏差が、最大限に増加されると、最大
位置におけるサンプリングパターンの全ポイントの座標
が、記録される（これらは、大型セルの予測された中心
である）。
大型セルの中心ピクセル２０６は、全ての大型セルの中
心位置を決定するための開始点として用いられる。サン
プリングパターンは、この位置に重ねられ、サンプリン
グパターンの全ピクセルの標準偏差が、ステップ１８６
で計算される。他のサンプリングパターンの標準偏差
は、全ての周囲のピクセルが、ステップ１９０におい
て、１９ポイントセル中心サンプリングパターンの中心
ピクセルとして用いられるまで、最初の中心ピクセルの
周囲のピクセルそれぞれが、ステップ１８８で中心ピク
セルとして使用されるサンプリングパターンを用いて、
計算される。この目的は、ピクセルのほんの近傍以内の
サンプリングパターンの標準偏差を最大限に増加させる
ためである。標準偏差が、最大限に増加されると、最大
位置におけるサンプリングパターンの全ポイントの座標
が、記録される（これらは、大型セルの予測された中心
である）。
【００６０】一標準偏差の最大化により、大型セル中心
サンプリングパターンにおいて、大型セルの１９個のポ
イント全てに対して可能な中心の全座標が提供される。
かくて、最大標準偏差を有する１９ポイントセル中心パ
ターン位置は、ステップ１９２において、１９のデータ
セルの真の中心として選択される。１９の対応するセル
の中心は、ステップ１９２において、メモリに記憶され
る。
サンプリングパターンにおいて、大型セルの１９個のポ
イント全てに対して可能な中心の全座標が提供される。
かくて、最大標準偏差を有する１９ポイントセル中心パ
ターン位置は、ステップ１９２において、１９のデータ
セルの真の中心として選択される。１９の対応するセル
の中心は、ステップ１９２において、メモリに記憶され
る。
【００６１】処理は、毎回、標準偏差が最大であるセル
に隣接した未検査の中心セルによって開始して、全ラベ
ルのために、繰り返される。
に隣接した未検査の中心セルによって開始して、全ラベ
ルのために、繰り返される。
【００６２】新しい各位置で、ステップ１８６及び１８
８において、標準偏差を最大化する段階が繰り返され
る。その結果、新しく計算された最大の標準偏差に基づ
いて、別の組の１９のセルの中心が形成される。ステッ
プ１９６において、全ラベルのイメージ領域が、処理さ
れるまで、処理は、各大型データセル毎に繰り返され
る。この処理の真の結果として、大型セルの中心に対す
る大量の座標値が形成される。セルの中心を決定するた
めの最終段階は、ステップ１９８で各セルのために記録
された座標の平均値をとることである。これらが、最良
のセル座標の概算方法である。
８において、標準偏差を最大化する段階が繰り返され
る。その結果、新しく計算された最大の標準偏差に基づ
いて、別の組の１９のセルの中心が形成される。ステッ
プ１９６において、全ラベルのイメージ領域が、処理さ
れるまで、処理は、各大型データセル毎に繰り返され
る。この処理の真の結果として、大型セルの中心に対す
る大量の座標値が形成される。セルの中心を決定するた
めの最終段階は、ステップ１９８で各セルのために記録
された座標の平均値をとることである。これらが、最良
のセル座標の概算方法である。
【００６３】大型セル内に記憶されたデータを読み取る
前に、明暗セル間の識別レベルを決定するために、セル
中心の座標での全灰色値のヒストグラムがとられる。各
大型セルの数値は、計算された識別値と比較することに
よって決定される。一度、大型セルの中心が認知され、
光学的識別レベルが決定されてしまうと、ステップ２０
０において計算されたセル中心の平均値を用いてピクセ
ル値を読み取ることは比較的簡単な事柄である。
前に、明暗セル間の識別レベルを決定するために、セル
中心の座標での全灰色値のヒストグラムがとられる。各
大型セルの数値は、計算された識別値と比較することに
よって決定される。一度、大型セルの中心が認知され、
光学的識別レベルが決定されてしまうと、ステップ２０
０において計算されたセル中心の平均値を用いてピクセ
ル値を読み取ることは比較的簡単な事柄である。
【００６４】高解像度データが、ない場合には、プログ
ラムは、この時点で終了する。しかし、高解像度データ
がある場合には、高解像度データは、ステップ２０４に
おいて読み取られる。低解像度大型セルの中心が、正確
に決定されるので、高解像度セルの位置は、計算された
中心に対して決定され、直接読み取ることができる。小
型セルの中心を検出するために、計算された大型セルの
中心から正確に計算するこの方法は、大型セルの中心
と、任意の小型解像度セルとの間のわずかな距離のため
に、実際的である。
ラムは、この時点で終了する。しかし、高解像度データ
がある場合には、高解像度データは、ステップ２０４に
おいて読み取られる。低解像度大型セルの中心が、正確
に決定されるので、高解像度セルの位置は、計算された
中心に対して決定され、直接読み取ることができる。小
型セルの中心を検出するために、計算された大型セルの
中心から正確に計算するこの方法は、大型セルの中心
と、任意の小型解像度セルとの間のわずかな距離のため
に、実際的である。
【００６５】言うまでもなく、ファインダパターンは、
６本の可能性のある軸線の１本に沿って、ラベルの配置
方向を決定する。あいまいさは、データを６方向全てで
読み取ることによって、解決される。コード化によって
のみ、正しい配置方向を確実に解読することができる。
従がって、解読作業は、充分な解読が達成されるまで、
６方向全部で、試みられる。
６本の可能性のある軸線の１本に沿って、ラベルの配置
方向を決定する。あいまいさは、データを６方向全てで
読み取ることによって、解決される。コード化によって
のみ、正しい配置方向を確実に解読することができる。
従がって、解読作業は、充分な解読が達成されるまで、
６方向全部で、試みられる。
【００６６】好適な実施例では、１５０の大型セルがあ
る。ファインダの目標には、３１個のセルが必要であ
り、１１９の大型セル（あるいはビット）は、高優先度
データの低解像度コード化のために、残しておく。結
局、１１９の低解像度データセルのコード化能力は、用
いられる誤まり訂正の形式及び文字当りのビットの数に
より、約５乃至２０文字である。一般的に、イメージ取
得システムは、高度の光学特性、つまり大型のセルサイ
ズにより、更によく実施されるので、誤まり訂正の必要
性は少なくなる。
る。ファインダの目標には、３１個のセルが必要であ
り、１１９の大型セル（あるいはビット）は、高優先度
データの低解像度コード化のために、残しておく。結
局、１１９の低解像度データセルのコード化能力は、用
いられる誤まり訂正の形式及び文字当りのビットの数に
より、約５乃至２０文字である。一般的に、イメージ取
得システムは、高度の光学特性、つまり大型のセルサイ
ズにより、更によく実施されるので、誤まり訂正の必要
性は少なくなる。
【００６７】高解像度情報は、１１９の低解像度情報大
型セルの上部分でコード化され、又、７個の明色ファイ
ンダ目標点を取り囲む２４個の大型暗色セル上にもコー
ド化される。実際のファインダ目標点は、ラベル検出処
理でのファインダ点の重要性のために、高解像度情報の
ためには用いられない。従がって、高解像度コード化の
ために有用な全大型セルは、１１９個プラス２４個、つ
まり全体で１４３個である。１個の大型セル当り、４．
３９ビットで、高解像度セルにより、データコード化の
ために利用できる付加的な６２７ビットが提供される。
簡単なコード化のために、各大型セルは、４高解像度デ
ータビットをコード化することができる。このため、誤
まり訂正の形式及び文字当りのビット数により、ラベル
の高解像度部分は、３０乃至１５０の付加的な文字の情
報を提供することができる。
型セルの上部分でコード化され、又、７個の明色ファイ
ンダ目標点を取り囲む２４個の大型暗色セル上にもコー
ド化される。実際のファインダ目標点は、ラベル検出処
理でのファインダ点の重要性のために、高解像度情報の
ためには用いられない。従がって、高解像度コード化の
ために有用な全大型セルは、１１９個プラス２４個、つ
まり全体で１４３個である。１個の大型セル当り、４．
３９ビットで、高解像度セルにより、データコード化の
ために利用できる付加的な６２７ビットが提供される。
簡単なコード化のために、各大型セルは、４高解像度デ
ータビットをコード化することができる。このため、誤
まり訂正の形式及び文字当りのビット数により、ラベル
の高解像度部分は、３０乃至１５０の付加的な文字の情
報を提供することができる。
【００６８】かくて、ラベルは、１１９ビットの低解像
度情報及び６２７ビットの高解像度情報、合計、７４６
ビットの情報を有する。ラベルのビットの総数及び高優
先度データ（低解像度）対低優先度データ（高解像度）
に対する総ビットの割り当て部分は、ラベルの全体のサ
イズを変える及び／又は大型セルサイズと小型セルサイ
ズとの比率を変えることにより、増減させることができ
る。
度情報及び６２７ビットの高解像度情報、合計、７４６
ビットの情報を有する。ラベルのビットの総数及び高優
先度データ（低解像度）対低優先度データ（高解像度）
に対する総ビットの割り当て部分は、ラベルの全体のサ
イズを変える及び／又は大型セルサイズと小型セルサイ
ズとの比率を変えることにより、増減させることができ
る。
【００６９】一般的に、メッセージの解読時に、極めて
完全なデータを確実に得るために、高・低解像度のコー
ド化及び解読作業の両方に、誤まり訂正を適用するのが
望ましい。当該技術分野における熟練者には、公知の従
来の誤まり訂正技術を、コード化及び解読処理に用いる
ことができる。
完全なデータを確実に得るために、高・低解像度のコー
ド化及び解読作業の両方に、誤まり訂正を適用するのが
望ましい。当該技術分野における熟練者には、公知の従
来の誤まり訂正技術を、コード化及び解読処理に用いる
ことができる。
【００７０】高解像度解読処理は、各大型セルの中心に
おいて開始され、大型セル内に含まれる小型セルの位置
を決定する。一度、大型セル内の小型セルの位置が決定
されると、コード化されたデータは、コード化手順の反
対の手順で回復される。
おいて開始され、大型セル内に含まれる小型セルの位置
を決定する。一度、大型セル内の小型セルの位置が決定
されると、コード化されたデータは、コード化手順の反
対の手順で回復される。
【００７１】図３０は、傾斜ラベルの効果と、本システ
ムが、いかにして、発生したひずみを補正するかを示
す。図３０のラベルは、傾斜しているので、幅２１４
は、図２９の幅２１２より狭い。しかし、ファインダパ
ターンの幾何学的配置は、データ配列の幾何学的配置に
類似しているので、７個のセルのファインダパターンの
幾何学的パターンは、ラベル１０と同じ軸線に沿った同
じひずみを有することになる。従がって、図３０におい
て、セルの中心２０６ａと２０８ａとの間の距離は、図
２９のセルの中心２０６及び２０８との間の距離より小
さい。しかし、この例のひずみは、１本の軸線のみに沿
っているので、図３０のセルの中心２０８ａとセルの中
心２１０ａとの間の距離は、図２９のセルの中心２０８
とセルの中心２１０との間の距離と同じである。
ムが、いかにして、発生したひずみを補正するかを示
す。図３０のラベルは、傾斜しているので、幅２１４
は、図２９の幅２１２より狭い。しかし、ファインダパ
ターンの幾何学的配置は、データ配列の幾何学的配置に
類似しているので、７個のセルのファインダパターンの
幾何学的パターンは、ラベル１０と同じ軸線に沿った同
じひずみを有することになる。従がって、図３０におい
て、セルの中心２０６ａと２０８ａとの間の距離は、図
２９のセルの中心２０６及び２０８との間の距離より小
さい。しかし、この例のひずみは、１本の軸線のみに沿
っているので、図３０のセルの中心２０８ａとセルの中
心２１０ａとの間の距離は、図２９のセルの中心２０８
とセルの中心２１０との間の距離と同じである。
【００７２】一般的に、検出された７個のセルのファイ
ンダパターンは、ラベルに発見されるあらゆるひずみを
表わす。更に、検出された７個のセルのファインダパタ
ーンにおけるあらゆるひずみは、拡大及び傾斜による全
てのひずみを含めて、構成された１９ポイント大型セル
中心サンプリングパターン内に包含される。図３０の右
手部分に示される１９ポイント大型セル中心サンプリン
グパターンは、ラベルで見出されるのと同じひずみを有
しているので、ラベル内のセルの位置をなお、正確に検
出することができる。１９ポイント大型セル中心サンプ
リングパターンを用いて、各大型データセルの位置毎に
収集された多数のデータポイントを平均することによ
り、各大型データセルの真の中心位置の正確な数値を得
られるようになる。
ンダパターンは、ラベルに発見されるあらゆるひずみを
表わす。更に、検出された７個のセルのファインダパタ
ーンにおけるあらゆるひずみは、拡大及び傾斜による全
てのひずみを含めて、構成された１９ポイント大型セル
中心サンプリングパターン内に包含される。図３０の右
手部分に示される１９ポイント大型セル中心サンプリン
グパターンは、ラベルで見出されるのと同じひずみを有
しているので、ラベル内のセルの位置をなお、正確に検
出することができる。１９ポイント大型セル中心サンプ
リングパターンを用いて、各大型データセルの位置毎に
収集された多数のデータポイントを平均することによ
り、各大型データセルの真の中心位置の正確な数値を得
られるようになる。
【００７３】
【発明の効果】低解像度コード化及び解読処理の大部分
の有利な点は、イメージ取得システムにおいて実現され
る。被写体深度が増加し、これにより、減少公差を有す
る固定焦点光学機器を用いることが可能となり、そし
て、必要な照明能力が減少される。イメージバッファメ
モリの必要なサイズが減少し、低速度の処理により、デ
ータ量が、減少した結果、データ処理条件が減る。例え
ば、低解像度情報は、１ピクセル当り４ビットで、１イ
ンチ当り３２ピクセルでサンプルされる。３ピクセルの
直径を有する大型セルは、１セル当り、２乃至３個のサ
ンプルを形成する。高解像度セルの直径は、低解像度セ
ルの直径の約１／３である。従がって、高解像度システ
ムの光学機器及びイメージャは、低解像度システムよ
り、機構を３倍小さく変えなければならない。これ故、
可変焦点レンズ及び／又はズームレンズ、そして、イメ
ージをとらえる前に、焦点及び／又はズームを設定する
ために、ラベルの距離を測定するための距離測定装置を
用いる必要がある。イメージャは、より高度の解像度を
有していなければならない。最後に、高解像度イメージ
バッファは、サンプリング係数が両方向に、係数３だけ
増加するので、低解像度イメージバッファのサイズの少
なくとも９倍はなければならない。
の有利な点は、イメージ取得システムにおいて実現され
る。被写体深度が増加し、これにより、減少公差を有す
る固定焦点光学機器を用いることが可能となり、そし
て、必要な照明能力が減少される。イメージバッファメ
モリの必要なサイズが減少し、低速度の処理により、デ
ータ量が、減少した結果、データ処理条件が減る。例え
ば、低解像度情報は、１ピクセル当り４ビットで、１イ
ンチ当り３２ピクセルでサンプルされる。３ピクセルの
直径を有する大型セルは、１セル当り、２乃至３個のサ
ンプルを形成する。高解像度セルの直径は、低解像度セ
ルの直径の約１／３である。従がって、高解像度システ
ムの光学機器及びイメージャは、低解像度システムよ
り、機構を３倍小さく変えなければならない。これ故、
可変焦点レンズ及び／又はズームレンズ、そして、イメ
ージをとらえる前に、焦点及び／又はズームを設定する
ために、ラベルの距離を測定するための距離測定装置を
用いる必要がある。イメージャは、より高度の解像度を
有していなければならない。最後に、高解像度イメージ
バッファは、サンプリング係数が両方向に、係数３だけ
増加するので、低解像度イメージバッファのサイズの少
なくとも９倍はなければならない。
【００７４】本発明のラベル、処理手順及びシステム
は、非常に高密度の高解像度データをコード化しなが
ら、低解像度大型セルの特徴を利用している。低解像度
データのみが必要な場合には総合的な光学リーダシステ
ムは、高・低解像度システムよりは、はるかに複雑では
ない。高解像度データのみが、必要な場合には、高解像
度光学リーダシステムの付加的な複雑さが必要となる。
は、非常に高密度の高解像度データをコード化しなが
ら、低解像度大型セルの特徴を利用している。低解像度
データのみが必要な場合には総合的な光学リーダシステ
ムは、高・低解像度システムよりは、はるかに複雑では
ない。高解像度データのみが、必要な場合には、高解像
度光学リーダシステムの付加的な複雑さが必要となる。
【図１】本発明による多解像度の光学的にコード化され
たラベルを示す。
たラベルを示す。
【図２】低解像度で見た本発明による多解像度の光学的
にコード化されたラベルを示す。
にコード化されたラベルを示す。
【図３】本発明による多解像度の光学的にコード化され
たラベルにおいて用いられる種々のセル形状を示す。
たラベルにおいて用いられる種々のセル形状を示す。
【図４】本発明による多解像度の光学的にコード化され
たラベルにおいて用いられる種々のセル形状を示す。
たラベルにおいて用いられる種々のセル形状を示す。
【図５】矩形のデータセルの大体において、矩形の幾何
学的配置を用いた、本発明による多解像度の光学的にコ
ード化されたラベルを示す。
学的配置を用いた、本発明による多解像度の光学的にコ
ード化されたラベルを示す。
【図６】本発明による、低解像度で見た場合の図５の多
解像度の光学的にコード化されたラベルを示す。
解像度の光学的にコード化されたラベルを示す。
【図７】本発明による高解像度コード化技術を示す。
【図８】本発明による高解像度コード化技術を示す。
【図９】本発明による高解像度コード化技術を示す。
【図１０】本発明と共に用いられる種々の形状のファイ
ンダパターンを示す。
ンダパターンを示す。
【図１１】本発明と共に用いられる種々の形状のファイ
ンダパターンを示す。
ンダパターンを示す。
【図１２】本発明と共に用いられる種々の形状のファイ
ンダパターンを示す。
ンダパターンを示す。
【図１３】本発明と共に用いられる他の形状のファイン
ダパターンを示す。
ダパターンを示す。
【図１４】本発明と共に用いられる他の形状のファイン
ダパターンを示す。
ダパターンを示す。
【図１５】本発明と共に用いられる他の形状のファイン
ダパターンを示す。
ダパターンを示す。
【図１６】本発明による多解像度の光学的にコード化さ
れたデータセルの他の実施例を示す。
れたデータセルの他の実施例を示す。
【図１７】本発明による多解像度の光学的にコード化さ
れたデータセルの他の実施例を示す。
れたデータセルの他の実施例を示す。
【図１８】本発明による多解像度の光学的にコード化さ
れたデータセルの他の実施例を示す。
れたデータセルの他の実施例を示す。
【図１９】本発明による多解像度の光学的にコード化さ
れたデータセルの他の実施例を示す。
れたデータセルの他の実施例を示す。
【図２０】本発明による多解像度の光学的にコード化さ
れたデータセルの他の実施例を示す。
れたデータセルの他の実施例を示す。
【図２１】本発明による多解像度の光学的にコード化さ
れたデータセルの他の実施例を示す。
れたデータセルの他の実施例を示す。
【図２２】本発明と共に用いられる単一のファインダパ
ターン点の詳細な図である。
ターン点の詳細な図である。
【図２３】本発明による多解像度の光学的にコード化さ
れたラベルの構成図である。
れたラベルの構成図である。
【図２４】本発明による多解像度の光学的にコード化さ
れたラベルを検出し、読み取る方法のフローチャートで
ある。
れたラベルを検出し、読み取る方法のフローチャートで
ある。
【図２５】本発明と共に用いられるファインダパターン
を検出するためのプログラムのフローチャートである。
を検出するためのプログラムのフローチャートである。
【図２６】本発明と共に用いられるファインダパターン
を検出するためのプログラムのフローチャートである。
を検出するためのプログラムのフローチャートである。
【図２７】本発明による多解像度の光学的にコード化さ
れたラベル上にコード化された高解像度データ及び低解
像度データの両方を読み取るためのプログラムのフロー
チャートである。
れたラベル上にコード化された高解像度データ及び低解
像度データの両方を読み取るためのプログラムのフロー
チャートである。
【図２８】本発明による多解像度の光学的にコード化さ
れたラベル上にコード化された高解像度データ及び低解
像度データの両方を読み取るためのプログラムのフロー
チャートである。
れたラベル上にコード化された高解像度データ及び低解
像度データの両方を読み取るためのプログラムのフロー
チャートである。
【図２９】本発明による多解像度の光学的にコード化さ
れたラベルの低解像度データセルを読み取るための処理
方法を示す。
れたラベルの低解像度データセルを読み取るための処理
方法を示す。
【図３０】本発明による多解像度の光学的にコード化さ
れたラベルの低解像度データセルを読み取るための処理
方法を示す。
れたラベルの低解像度データセルを読み取るための処理
方法を示す。
１０ ラベル
１２、１４ セル
１６ａ〜１６ｆ 点
１９、２１ ラベル
２０ ファインダ点
２４ 低解像度データセル
２６ 高解像度データセル
３０ 大型セル
３２、３４ 小型セル
３６ 大型セル
３、６ セル
４８ 大型セル
４４ 小型セル
５６、５８ 小型セル
８６、８８ セル
７６ 大型セル
６６ａ〜６６ｇ 円形点
ＤＳＰ．１３２ ディジタル信号プロセッサ
ＡＳＩＣ １２４ 応用特定集積回路
１３８ 主要プロセッサ
１１０ 照明源
１１４ イメージセンサ
１１２ 光学機器
１１６ アナログ−ディジタル変換器
１２２ 高解像度イメージバッファ
１２０ 低解像度イメージバッファ
１１８ 低減フィルタ
１３９ 端末
１３０ ＤＳＰプログラムメモリ
１２８ ＤＳＰデータメモリ
１３６ 主要プログラムメモリ
１３４ 主要データメモリ
１３８ 主要プロセッサ
７０、７４ ファインダパターン
２０６ 中心ピクセル
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 ドナルド ジー．チャンドラー
アメリカ合衆国．08540 ニュージャーシ
イ，プリンストン，スプリングウッド コ
ート 43
Ｆターム(参考） 5B035 AA01 BB08 BB11
5B072 CC34 CC37 DD02 DD23 FF01
LL11 LL18
Claims (27)
- 【請求項１】 光学的にコード化されたラベルであっ
て、前記ラベルが第１の情報コード化データセル、及び
前記第１の情報コード化データとは別個の情報をコード
化する第２の情報コード化データセルを具備し、前記第
２の情報コード化データセルは前記第１の情報コード化
データセルより小さいことを特徴とするラベル。 - 【請求項２】 請求項１記載の光学的にコード化された
ラベルであって、前記第２の情報コード化データセルが
前記第１の情報コード化データセルの中に配され、そし
て前記第１の情報コード化データセルの中の前記第２の
情報コード化データセルの位置が前記第２の情報コード
化データセルによってコード化されたデータを示すこと
を特徴とするラベル。 - 【請求項３】 請求項１記載の光学的にコード化された
ラベルであって、更に複数の前記第２の情報コード化デ
ータセルを含み、そして前記複数の第２の情報コード化
データセルの少なくとも１つが前記第１の情報コード化
データセルの中に配され、更に前記第１の情報コード化
データセル中の前記第２の情報コード化データセルの数
が前記複数の第２の情報コード化データセルの各々によ
ってコード化されたデータを示すことを特徴とするラベ
ル。 - 【請求項４】 請求項１記載の光学的にコード化された
ラベルであって、前記第２の情報コード化データセルの
形状が前記第２の情報コード化データセルによってコー
ド化されたデータを示すことを特徴とするラベル。 - 【請求項５】 請求項１記載の光学的にコード化された
ラベルであって、前記第２の情報コード化データセルの
反射光学特性が前記第２の情報コード化データセルによ
ってコード化されたデータを示すことを特徴とするラベ
ル。 - 【請求項６】 請求項１記載の光学的にコード化された
ラベルであって、前記第２の情報コード化データセルの
サイズが前記第２の情報コード化データセルによってコ
ード化されたデータを示すことを特徴とするラベル。 - 【請求項７】 光学的にコード化されたラベルであっ
て、前記ラベルが複数の六角形の第１データセルであっ
て、その各々が第１の光学的走査解像度で読取り可能な
もの、及び複数の六角形の第２データセルであって、そ
の各々が第２の光学的走査解像度で読取り可能なものを
具備し、 前記第２の光学的走査解像度は前記第１の光学的走査解
像度よりも高く、前記六角形の第２データセルの各々は
前記六角形の第１データセルの各々よりも小さく、そし
て前記六角形の第１データセルの各々は少なくとも２つ
の六角形の第２データセルを含有し、前記六角形の第２
データセルは前記六角形の第１データセルの各々の中の
７つの可能性ある位置の１つに置かれ、前記２つの六角
形の第２データセルは前記六角形の第１データセルとは
異なった光学的特質を有することを特徴とするラベル。 - 【請求項８】 情報を伝達する光学的にコード化された
ラベルであって、前記ラベルが第１の複数の第１情報コ
ード化多角形セルであって、その各々が第１の光学的走
査解像度で読取り可能でありそして情報の少なくとも１
ビットをコード化するもの、及び第２の複数の第２情報
コード化セルであって、その各々が第２の光学的走査解
像度で読取り可能なものを具備し、 前記第２の光学的走査解像度は前記第１の光学的走査解
像度よりも高く、前記第２情報コード化セルの各々は前
記第１情報コード化多角形セルよりも小さく、そして前
記第１情報コード化多角形セルが前記第１の光学的走査
解像度で走査された場合には前記第１情報コード化多角
形セル中の前記第２情報コード化セルの光学的特質は実
質的に前記第１情報コード化多角形セルの読取りに干渉
せず、 前記第１情報コード化多角形セルの少なくとも１つは少
なくとも前記第２情報コード化セルの少なくとも１つを
含有することを特徴とするラベル。 - 【請求項９】 請求項８記載の光学的にコード化された
ラベルであって、前記第１情報コード化多角形セル中に
おける前記第２情報コード化セルの位置が前記第２情報
コード化セルによってコード化された情報を示すことを
特徴とするラベル。 - 【請求項１０】 請求項８記載の光学的にコード化され
たラベルであって、前記第１情報コード化多角形セル中
の前記第２情報コード化セルの数が前記複数の第２情報
コード化セルの各々によってコード化された情報を示す
ことを特徴とするラベル。 - 【請求項１１】 請求項８記載の光学的にコード化され
たラベルであって、前記第２情報コード化セルの形状が
前記第２情報コード化セルによってコード化された情報
を示すことを特徴とするラベル。 - 【請求項１２】 請求項８記載の光学的にコード化され
たラベルであって、前記第２情報コード化セルの反射光
学特性が前記第２情報コード化セルによってコード化さ
れた情報を示すことを特徴とするラベル。 - 【請求項１３】 請求項８記載の光学的にコード化され
たラベルであって、前記第２情報コード化セルのサイズ
が前記第２情報コード化セルによってコード化された情
報を示すことを特徴とするラベル。 - 【請求項１４】 請求項８記載の光学的にコード化され
たラベルであって、前記第２情報コード化セルの少なく
ともいくつかが、前記第１情報コード化多角形セルとは
別個に第２の情報をコード化することを特徴とするラベ
ル。 - 【請求項１５】 情報を伝達する光学的にコード化され
たラベルであって、前記ラベルが第１の複数の第１情報
コード化多角形セルであって、その各々が第１の光学的
走査解像度で読取り可能でありそして情報の少なくとも
１ビットをコード化するもの、及び第２の複数の第２情
報コード化セルであって、その各々が第２の光学的走査
解像度で読取り可能なものを具備し、 前記第２の光学的走査解像度は前記第１の光学的走査解
像度よりも高く、そして前記第２情報コード化セルの各
々は前記第１情報コード化多角形セルよりも小さいこと
を特徴とするラベル。 - 【請求項１６】 請求項１５に記載の光学的にコード化
されたラベルであって、前記第２情報コード化セルの少
なくともいくつかが、前記第１情報コード化多角形セル
とは別個に第２の情報をコード化することを特徴とする
ラベル。 - 【請求項１７】 所定の幾何学的パターンで配置された
データセルの２次元アレイを含有する光学的にコード化
されたラベルを読み取るシステムにおいて、前記光学的
にコード化されたラベルデータを読み取る方法が、 メモリに格納するため２次元画像を捕捉するステップ
で、前記格納された２次元画像が前記格納された２次元
画像の視野内のどこにでも前記光学的にコード化された
ラベルの画像を含むもの、 データセルの前記２次元アレイの前記所定の幾何学的パ
ターンに類似する幾何学的パターンで配置された複数の
ポイントを有するセル中心サンプリングパターンを構成
するステップ、 データセルの前記２次元アレイ上に前記セル中心サンプ
リングパターンを位置決めするステップで、それにより
前記セル中心サンプリングパターンの前記複数のポイン
トが実質的に夫々前記データセルの近似する中心に対応
するもの、および前記位置決めされたセル中心サンプリ
ングパターンの前記夫々複数のポイントに夫々対応する
前記データセルの光学値を読み取るステップを具備する
ことを特徴とする方法。 - 【請求項１８】 所定の幾何学的パターンで配置された
データセルの２次元アレイを含有する光学的にコード化
されたラベルを読み取るシステムにおいて、前記光学的
にコード化されたラベルデータを読み取る方法が、 メモリ中に格納するため２次元画像を捕捉するステップ
で、前記格納された２次元画像が前記格納された２次元
画像の視野内のどこにでも前記光学的にコード化された
ラベルを含有するもの、 データセルの前記２次元アレイの所定の幾何学的パター
ンに類似する幾何学的パターンで配置された複数のポイ
ントを有するセル中心サンプリングパターンを構成する
ステップ、 データセルの前記２次元アレイ上に前記セル中心サンプ
リングパターンを位置決めするステップで、それにより
前記セル中心サンプリングパターンの前記複数のポイン
トが実質的に前記データセルの近似する中心と対応する
もの、 前記セル中心サンプリングパターンをある距離だけ近傍
のポイントへ移動するステップで、前記移動される距離
は前記光学的にコード化されたラベルのデータセルの幅
に実質的に相当するもの、 データセルの前記２次元アレイの前記移動されたセル中
心サンプリングパターンを再位置決めするステップで、
それにより前記移動されたセル中心サンプリングパター
ンの前記複数のポイントが実質的に前記データセルの近
似する中心にそれぞれ対応するもの、 前記位置決め及び再位置決めされたセル中心サンプリン
グパターンのポイントの夫々の座標を平均化し、複数の
平均化されたデータセル中心を提供するステップ、及び
前記データセル中心の前記夫々平均化された座標を使用
して前記データセルの光学値を読み取るステップを具備
することを特徴とする方法。 - 【請求項１９】 所定の幾何学的パターンで配置された
データセルの２次元アレイを含有する光学的にコード化
されたラベルを読み取るシステムにおいて、前記光学的
にコード化されたラベルデータを読み取る装置が、 メモリ内に格納するため２次元画像を捕捉する手段、前
記格納された２次元画像は前記格納された２次元画像の
視野内のどこにでも前記光学的にコード化されたラベル
の画像を含有する、 データセルの前記２次元アレイの前記所定の幾何学的パ
ターンに類似する幾何学的パターンで配置された複数の
ポイントを有するセル中心サンプリングパターンを構成
するステップ、 データセルの前記２次元アレイ上に前記セル中心サンプ
リングパターンを位置決めする手段、それにより前記セ
ル中心サンプリングパターンの前記複数のポイントが実
質的に前記データセルの近似する中心と夫々対応する、
及び前記位置決めされたセル中心サンプリングパターン
の前記夫々複数のポイントに夫々対応する前記データセ
ルの光学値を読み取る手段を具備することを特徴とする
装置。 - 【請求項２０】 所定の幾何学的パターンで配置された
データセルの２次元アレイを含有する光学的にコード化
されたラベルを読み取るシステムにおいて、前記光学的
にコード化されたラベルデータを読み取る装置が、 メモリ内に格納するために２次元画像を捕捉する手段、
前記格納された２次元画像は前記格納された２次元画像
の視野内のどこにでも前記光学的にコード化されたラベ
ルの画像を含有する、 データセルの前記２次元アレイの所定の幾何学的パター
ンに類似する幾何学的パターンで配置された複数のポイ
ントを有するセル中心サンプリングパターンを構成する
手段、 データセルの前記２次元アレイ上に前記セル中心サンプ
リングパターンを位置決めする手段、それにより前記セ
ル中心サンプリングパターンの前記複数のポイントが実
質的に前記データセルの近似する中心に対応する、 前記セル中心サンプリングパターンをある距離だけ隣接
ポイントへ移動する手段、前記移動される距離は前記光
学的にコード化されたラベルのデータセルの幅と実質的
に対応する、 データセルの前記２次元アレイの前記移動されたセル中
心サンプリングパターンを再位置決めする手段、それに
より前記移動されたセル中心サンプリングパターンの前
記複数のポイントは実質的に前記データセルの近似する
中心と夫々対応する、 前記位置決めされそして再位置決めされたセル中心サン
プリングパターンのポイントの夫々の座標を平均化して
複数の平均化されたデータセル中心を提供する手段、及
び前記データセル中心の前記夫々平均化された座標を使
用して前記データセルの光学値を読み取る手段を具備す
ることを特徴とする装置。 - 【請求項２１】 請求項２０記載の装置において、前記
光学的にコード化されたラベルが、データセルの前記２
次元アレイの前記所定の幾何学的パターンと類似する所
定の幾何学的パターンを有する２次元アレイに配置され
た複数のスポットを具備するファインダパターンを更に
含有し、前記セル中心サンプリングパターンを構成する
手段が更に、 前記格納された２次元画像を検査して前記ファインダパ
ターンを具備する前記複数のスポットを検出する手段、
及び前記検出された複数のファインダスポットを使用し
て前記セル中心サンプリングパターンを構成する手段を
具備することを特徴とする装置。 - 【請求項２２】 所定の幾何学的パターンを有する２次
元アレイ状に配置された複数のスポットを具備するファ
インダパターンを有する光学的にコード化されたラベル
を見つける装置において、前記装置が、 メモリ中に格納するため２次元画像を捕捉する手段、前
記格納された２次元画像は前記格納された２次元画像の
視野内のどこにでも光学的にコード化されたラベルの画
像を含有する、 前記複数のスポットの独立した１つを検出する第１のデ
ータプロセッサ、および前記検出された前記複数のスポ
ットの独立した１つを前記幾何学的パターンにマッチン
グさせる第２のデータプロセッサを具備することを特徴
とする装置。 - 【請求項２３】 請求項２２記載の装置において、前記
光学的にコード化されたラベルは、前記複数のスポット
の前記所定の幾何学的パターンと実質的に類似する所定
の幾何学的パターンを有するデータセルの２次元アレイ
をさらに具備し、前記装置は更に、 前記第２データプロセッサと結合し、前記光学的にコー
ド化されたラベルからデータを読み出す第３のデータプ
ロセッサを具備することを特徴とする装置。 - 【請求項２４】 品目分類システムにおいて、前記シス
テムが、 前記品目についての多解像度光学的コード化ラベル、前
記多解像度光学的コード化ラベルは前記品目についての
分類情報をコード化する低解像度第１情報コード化デー
タセル及び前記品目についての他の識別情報をコード化
する高解像度第２情報コード化データセルを有する、 前記多解像度光学的コード化ラベルをデコードして、前
記品目分類システムの第１の位置で前記第１情報コード
化データセルから前記低解像度分類情報を読み取る手
段、 前記デコードされた分類情報に応答して前記品目を分類
する手段、及び前記多解像度光学的コード化ラベルをデ
コードして、前記品目分類システムの第２の位置で前記
第２情報コード化データセルから前記高解像度コード化
された他の識別情報を読み取る手段を具備することを特
徴とするシステム。 - 【請求項２５】 品目を分類するシステムで使用される
方法において、前記方法が、 前記品目の多解像度の情報コード化データセルを有する
ラベルを光学的にコード化するステップ、前記光学的に
コード化されたラベルは、前記品目についての分類情報
をコード化する低解像度第１情報コード化データセル及
び前記品目についての他の識別情報をコード化する高解
像度第２情報コード化データセルを有する、 前記多解像度光学的コード化ラベルをデコードして、前
記品目分類システム中の第１の位置で前記第１情報コー
ド化データセルから前記低解像度分類情報を読み取るス
テップ、 前記デコードされた分類情報に応答して前記品目を分類
するステップ、及び前記多解像度光学的コード化ラベル
をデコードして、前記品目分類システム中の第２の位置
で前記第２情報コード化データセルから前記高解像度の
コード化した他の識別情報を読み取るステップを具備す
ることを特徴とする方法。 - 【請求項２６】 低解像度第１情報コード化データセ
ル、および前記低解像度第１情報コード化データセルと
は別個にデータをコード化する高解像度第２情報コード
化データセルを有する光学的にコード化された多解像度
ラベルを読み取るリーダにおいて、前記光学的にコード
化された多解像度ラベルを読み取る方法が、 メモリに格納するため２次元画像を捕捉するステップ、
前記格納された２次元画像は前記格納された２次元画像
の視野内のどこにでも前記光学的にコード化された多解
像度ラベルの画像を含有し、 前記格納された２次元画像内の前記光学的にコード化さ
れた多解像度ラベルの位置を検出するステップ、 前記低解像度第１情報コード化データセルをデコードす
るステップ、及び前記高解像度第２情報コード化データ
セルをデコードするステップを具備することを特徴とす
る方法。 - 【請求項２７】 低解像度第１情報コード化データセ
ル、および前記低解像度第１情報コード化データセルと
は別個にデータをコード化する高解像度第２情報コード
化データセルを有する光学的にコード化された多解像度
ラベルを読み取るリーダにおいて、前記光学的にコード
化された多解像度ラベルを読み取る装置が、 メモリに格納するため２次元画像を捕捉する手段、前記
格納された２次元画像は前記格納された２次元画像の視
野内のどこにでも前記光学的にコード化された多解像度
ラベルの画像を含有し、 前記格納された２次元画像内の前記光学的にコード化さ
れた多解像度ラベルの位置を検出する手段、 前記低解像度第１情報コード化データセルをデコードす
る手段、及び前記高解像度第２情報コード化データセル
をデコードする手段を具備することを特徴とする装置。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/606,016 US5189292A (en) | 1990-10-30 | 1990-10-30 | Finder pattern for optically encoded machine readable symbols |
| US07/606,009 US5153418A (en) | 1990-10-30 | 1990-10-30 | Multiple resolution machine readable symbols |
| US606016 | 1990-10-30 | ||
| US606009 | 1990-10-30 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28487591A Division JP3526880B2 (ja) | 1990-10-30 | 1991-10-30 | 多解像度機械の読み取り可能な記号 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003248805A true JP2003248805A (ja) | 2003-09-05 |
| JP3725879B2 JP3725879B2 (ja) | 2005-12-14 |
Family
ID=27085112
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28487591A Expired - Fee Related JP3526880B2 (ja) | 1990-10-30 | 1991-10-30 | 多解像度機械の読み取り可能な記号 |
| JP2003048497A Expired - Fee Related JP3725879B2 (ja) | 1990-10-30 | 2003-02-26 | 多解像度機械の読み取り可能な記号 |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28487591A Expired - Fee Related JP3526880B2 (ja) | 1990-10-30 | 1991-10-30 | 多解像度機械の読み取り可能な記号 |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP0484132B1 (ja) |
| JP (2) | JP3526880B2 (ja) |
| DE (1) | DE69131394T2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007148558A (ja) * | 2005-11-24 | 2007-06-14 | Canon Inc | ２次元コード、２次元コード検出方法、および２次元コード検出装置 |
| US10142643B2 (en) | 2015-09-11 | 2018-11-27 | Kabushiki Kaisha Toshiba | Marker generating method, marker decoding method, and marker reading device |
Families Citing this family (29)
| 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 |
| ATE169754T1 (de) * | 1994-06-07 | 1998-08-15 | United Parcel Service Inc | Verfahren und gerät zu dekodierung von zweidimensionalen zeichen im raumbereich |
| JP2867904B2 (ja) * | 1994-12-26 | 1999-03-10 | 株式会社デンソー | ２次元コード読取装置 |
| US6267296B1 (en) | 1998-05-12 | 2001-07-31 | Denso Corporation | Two-dimensional code and method of optically reading the same |
| DE69834918T2 (de) | 1998-11-02 | 2007-02-01 | Datalogic S.P.A., Lippo Di Calderara Di Reno | Anordnung zur automatischen Erfassung und Verarbeitung von optischen Codes |
| US6728391B1 (en) | 1999-12-03 | 2004-04-27 | United Parcel Service Of America, Inc. | Multi-resolution label locator |
| WO2003083848A1 (en) * | 2002-03-29 | 2003-10-09 | Koninklijke Philips Electronics N.V. | Writing scheme for an optical recording medium |
| WO2004055713A1 (ja) * | 2002-12-17 | 2004-07-01 | Sharp Kabushiki Kaisha | バーコード認識装置 |
| WO2005043518A1 (en) * | 2003-10-29 | 2005-05-12 | Koninklijke Philips Electronics N.V. | Recording apparatus and method for recording information on a record carrier in the form of contiguous pit-marks |
| WO2005074391A2 (ja) * | 2004-02-03 | 2005-08-18 | Technology Transfer Service Corp. | ２次元コード、２次元コードの形成装置及び形成方法、２次元コードの読取装置及び読取方法並びに情報検証システム及び情報検証方法 |
| JP4540397B2 (ja) * | 2004-06-07 | 2010-09-08 | アライ株式会社 | ２次元コード，２次元コードの形成装置及び形成方法並びに２次元コードの読取装置及び読取方法 |
| JP4585202B2 (ja) * | 2004-02-03 | 2010-11-24 | アライ株式会社 | ２次元コード，２次元コードの形成装置及び形成方法並びに２次元コードの読取装置及び読取方法 |
| JP4619032B2 (ja) * | 2004-04-12 | 2011-01-26 | 栄 澁澤 | 情報記録方法とその装置、及び多層コード |
| JP4116597B2 (ja) * | 2004-07-13 | 2008-07-09 | グローリー株式会社 | バーコード認識装置、バーコード認識方法およびバーコード認識プログラム。 |
| KR100791705B1 (ko) * | 2005-06-16 | 2008-01-03 | 샤프 가부시키가이샤 | 바코드 인식 장치 |
| US8849943B2 (en) * | 2005-12-19 | 2014-09-30 | Palo Alto Research Center Incorporated | Using multi-resolution visual codes to facilitate information browsing in the physical world |
| JP2007172304A (ja) * | 2005-12-22 | 2007-07-05 | Sony Corp | ２次元バーコード、情報処理装置、情報処理方法、並びにプログラム |
| AU2006252239B2 (en) * | 2006-12-22 | 2010-04-01 | Canon Kabushiki Kaisha | Barcode pattern |
| US7673807B2 (en) * | 2007-02-21 | 2010-03-09 | Hewlett-Packard Development Company, L.P. | Multiple resolution readable color array |
| KR100791704B1 (ko) * | 2007-10-16 | 2008-01-07 | 샤프 가부시키가이샤 | 바코드 인식 장치 |
| US7874496B2 (en) * | 2008-01-04 | 2011-01-25 | Microsoft Corporation | Optically readable tag |
| TWI444906B (zh) * | 2008-06-17 | 2014-07-11 | Elan Microelectronics Corp | Method of Decoding Two - dimensional |
| TWI393055B (zh) * | 2008-09-26 | 2013-04-11 | Elan Microelectronics Corp | A dot pattern having a cross-shaped positioning pattern, and an image processing device for processing the dot pattern |
| JP6484127B2 (ja) * | 2015-06-26 | 2019-03-13 | シグマ紙業株式会社 | 識別子を含む媒体 |
| JP6719104B2 (ja) * | 2015-08-28 | 2020-07-08 | パナソニックＩｐマネジメント株式会社 | 画像出力装置、画像送信装置、画像受信装置、画像出力方法および記録媒体 |
| EP3520030B1 (en) * | 2016-09-28 | 2023-05-24 | 3M Innovative Properties Company | Hierarchichal optical element sets for machine-read articles |
| JP6949658B2 (ja) * | 2017-10-24 | 2021-10-13 | 清水建設株式会社 | 情報通信システム、情報媒体、および読み取り機 |
| DE102018203620A1 (de) | 2018-03-09 | 2019-09-12 | Robert Bosch Gmbh | Entfernungsmesselement |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3632995A (en) * | 1968-05-09 | 1972-01-04 | Howard W Wilson | Coded article |
| US4519054A (en) * | 1982-06-03 | 1985-05-21 | News Log International, Inc. | Method for formatting optically encoded digital data on a substrate and the data record carrier formed thereby |
| US4734565A (en) * | 1983-10-12 | 1988-03-29 | Drexler Technology Corporation | Read-only optical card and system |
| US4896029A (en) * | 1988-04-08 | 1990-01-23 | United Parcel Service Of America, Inc. | Polygonal information encoding article, process and system |
| US5241166A (en) * | 1990-07-02 | 1993-08-31 | Chandler Donald G | Low resolution target acquisition |
-
1991
- 1991-10-30 JP JP28487591A patent/JP3526880B2/ja not_active Expired - Fee Related
- 1991-10-30 EP EP91310025A patent/EP0484132B1/en not_active Expired - Lifetime
- 1991-10-30 DE DE1991631394 patent/DE69131394T2/de not_active Expired - Lifetime
-
2003
- 2003-02-26 JP JP2003048497A patent/JP3725879B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007148558A (ja) * | 2005-11-24 | 2007-06-14 | Canon Inc | ２次元コード、２次元コード検出方法、および２次元コード検出装置 |
| US10142643B2 (en) | 2015-09-11 | 2018-11-27 | Kabushiki Kaisha Toshiba | Marker generating method, marker decoding method, and marker reading device |
Also Published As
| Publication number | Publication date |
|---|---|
| DE69131394D1 (de) | 1999-08-05 |
| EP0484132A2 (en) | 1992-05-06 |
| JPH0519694A (ja) | 1993-01-29 |
| EP0484132A3 (en) | 1992-07-15 |
| JP3526880B2 (ja) | 2004-05-17 |
| DE69131394T2 (de) | 2000-01-20 |
| JP3725879B2 (ja) | 2005-12-14 |
| EP0484132B1 (en) | 1999-06-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3526880B2 (ja) | 多解像度機械の読み取り可能な記号 | |
| US5153418A (en) | Multiple resolution machine readable symbols | |
| US5223701A (en) | System method and apparatus using multiple resolution machine readable symbols | |
| US5189292A (en) | Finder pattern for optically encoded machine readable symbols | |
| US5515447A (en) | Method and apparatus for locating an acquisition target in two-dimensional images by detecting symmetry in two different directions | |
| EP0766191B1 (en) | Method and apparatus for decoding two-dimensional symbols in the spatial domain | |
| US5296690A (en) | System for locating and determining the orientation of bar codes in a two-dimensional image | |
| EP0450878B1 (en) | Bar code reader | |
| EP0449634B1 (en) | Omnidirectional bar code reader | |
| EP1138013B1 (en) | Skew processing of raster scan images | |
| EP0336769B1 (en) | Hexagonal information encoding article, process and system | |
| EP0449645B1 (en) | Locating bar code symbols | |
| EP0573129B1 (en) | Polygonal information encoding article | |
| JP3023986B2 (ja) | 解像度の低い目標捕捉装置 | |
| US4998010A (en) | Polygonal information encoding article, process and system | |
| US6015089A (en) | High speed image acquisition system and method of processing and decoding bar code symbol | |
| EP0757325A2 (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 | |
| EP1100038A2 (en) | CCD-based bar code scanner | |
| EP1416421B1 (en) | Barcode detection system and corresponding method | |
| JP3758266B2 (ja) | コード読取装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040303 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20040603 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20040608 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040903 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050831 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050922 |
|
| R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090930 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100930 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110930 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |