JP2003507797A - 情報符号化技術 - Google Patents
情報符号化技術Info
- Publication number
- JP2003507797A JP2003507797A JP2001517348A JP2001517348A JP2003507797A JP 2003507797 A JP2003507797 A JP 2003507797A JP 2001517348 A JP2001517348 A JP 2001517348A JP 2001517348 A JP2001517348 A JP 2001517348A JP 2003507797 A JP2003507797 A JP 2003507797A
- Authority
- JP
- Japan
- Prior art keywords
- information
- elements
- sequence
- information carrier
- integer
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 claims abstract description 26
- 239000000758 substrate Substances 0.000 claims abstract description 18
- 239000000463 material Substances 0.000 claims description 4
- 230000005415 magnetization Effects 0.000 claims 1
- 230000035699 permeability Effects 0.000 claims 1
- 230000002457 bidirectional effect Effects 0.000 description 14
- 230000002441 reversible effect Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000000926 separation method Methods 0.000 description 3
- 125000004122 cyclic group Chemical group 0.000 description 2
- 238000002372 labelling Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 239000003550 marker Substances 0.000 description 2
- 239000000109 continuous material Substances 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000704 physical effect Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
Classifications
-
- 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
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
- G06K19/06018—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking one-dimensional coding
- G06K19/06028—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking one-dimensional coding using bar codes
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Transmission And Conversion Of Sensor Element Output (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Analogue/Digital Conversion (AREA)
- Credit Cards Or The Like (AREA)
Abstract
(57)【要約】
本願は、情報を符号化する方法を開示し、特に、記憶されるべき情報を符号化するために磁気的にまたは光学的に検出可能な要素が基板上に配置され得る態様を開示する。基板によって支持されるかまたは基板に組込まれる複数個の個々の検出可能な要素を含む情報担体が記載され、要素間の間隔は、情報を符号化する役割を果たし、Ａ＋ｍＧとして表わすことのできるようなものであり、Ａは第１の固定値であり、ｍは（ゼロであってもよい）整数であり、Ｇは第２の固定値であり、整数ｍの値は、予め定められた数学的シーケンスまたはランダムシーケンス生成器により導き出される整数であるように選択されることを特徴とする。
Description
【０００１】
本発明は、情報を符号化する方法に関し、特に、磁気的または光学的に検出可
能な要素が、記憶されるべき情報を符号化するために基板上に配置される態様に
関する。
能な要素が、記憶されるべき情報を符号化するために基板上に配置される態様に
関する。
【０００２】
人および機械読取可能な情報を担持するラベルのあるタイプにおいては、１組
の要素を用いて、ラベルに含まれた情報を表わす。情報は、ラベルを構成する要
素の特徴を変化させたり、または、ラベル要素が置かれる位置を変化させること
により、伝えられ得る。ラベル内に含まれる情報をデコードするために要素の特
徴および場所を感知する読取装置が使用される。ラベル中の要素をシーケンシャ
ルに走査して、構成要素の存在を見つけ、それらの特徴および位置を測定し、ラ
ベルによって含まれる情報をデコードする。
の要素を用いて、ラベルに含まれた情報を表わす。情報は、ラベルを構成する要
素の特徴を変化させたり、または、ラベル要素が置かれる位置を変化させること
により、伝えられ得る。ラベル内に含まれる情報をデコードするために要素の特
徴および場所を感知する読取装置が使用される。ラベル中の要素をシーケンシャ
ルに走査して、構成要素の存在を見つけ、それらの特徴および位置を測定し、ラ
ベルによって含まれる情報をデコードする。
【０００３】
本発明は、情報をそのようなラベル上に表現することのできるラベル符号化方
法に関する。ある実施例では、ラベルは、基板上に支持される複数個の磁気的に
活性な要素を含み、磁気的に活性な要素は、異方性が可能である。情報は、要素
の位置および形状を制御することにより符号化される。
法に関する。ある実施例では、ラベルは、基板上に支持される複数個の磁気的に
活性な要素を含み、磁気的に活性な要素は、異方性が可能である。情報は、要素
の位置および形状を制御することにより符号化される。
【０００４】
別の実施例では、ラベルは、基板上に支持される複数個の磁気的に活性な要素
からなり、磁気的に活性な要素は、異方性が可能である。情報は、要素の容易軸
および形状の配向の角度を制御することにより符号化される。
からなり、磁気的に活性な要素は、異方性が可能である。情報は、要素の容易軸
および形状の配向の角度を制御することにより符号化される。
【０００５】
代替の実施例では、ラベルは、基板上に支持される複数個の光学的に読取可能
な要素からなる。情報は、本発明に従って要素の位置および形状を制御すること
により符号化される。
な要素からなる。情報は、本発明に従って要素の位置および形状を制御すること
により符号化される。
【０００６】
本発明のある局面に従えば、基板によって支持されるかまたは基板に組込まれ
る複数個の個々の検出可能な要素を含む情報担体が提供され、要素間の間隔は、
情報を符号化する役割を果たし、それがＡ＋ｍＧとして表現可能であるようなも
のであり、Ａは第１の固定値であり、ｍは（ゼロであってもよい）整数であり、
Ｇは第２の固定値であり、整数ｍの値は、予め定められた数学的シーケンスによ
って導き出される整数となるように選択される。
る複数個の個々の検出可能な要素を含む情報担体が提供され、要素間の間隔は、
情報を符号化する役割を果たし、それがＡ＋ｍＧとして表現可能であるようなも
のであり、Ａは第１の固定値であり、ｍは（ゼロであってもよい）整数であり、
Ｇは第２の固定値であり、整数ｍの値は、予め定められた数学的シーケンスによ
って導き出される整数となるように選択される。
【０００７】
ラベルの長さに沿って要素の中心間の線形距離によって間隙が規定される、線
形ラベルの一例が提供される。要素の各々の特性は同じであってもよいが、情報
は有利には、要素の長さ、すなわちラベルの縦軸に垂直な要素の寸法、または要
素の幅のいずれかを変化させることにより符号化され得る。要素幅定数を維持す
ることにより、主に要素の長さの変動が、さらなる情報を認識するために、デコ
ード可能である受信信号の振幅における変化をもたらす。
形ラベルの一例が提供される。要素の各々の特性は同じであってもよいが、情報
は有利には、要素の長さ、すなわちラベルの縦軸に垂直な要素の寸法、または要
素の幅のいずれかを変化させることにより符号化され得る。要素幅定数を維持す
ることにより、主に要素の長さの変動が、さらなる情報を認識するために、デコ
ード可能である受信信号の振幅における変化をもたらす。
【０００８】
隣接する要素の中心線の間の角度分離として、または、要素が示す任意の方向
の物理的特性における角度差によって、間隙を表現し得る本発明の実施例が可能
である。
の物理的特性における角度差によって、間隙を表現し得る本発明の実施例が可能
である。
【０００９】
有利には、材料特性の変化を用いてさらなる情報を符号化してもよい。使用さ
れ得る特性は、要素のジオメトリ的大きさ、および要素の磁気特性を含む。たと
えば、要素長さなどの要素の大きさを変化させることができる。さらに、ラベル
の総情報内容を増大させるために、１つ以上のそのような特性を同時に変化させ
てもよい。
れ得る特性は、要素のジオメトリ的大きさ、および要素の磁気特性を含む。たと
えば、要素長さなどの要素の大きさを変化させることができる。さらに、ラベル
の総情報内容を増大させるために、１つ以上のそのような特性を同時に変化させ
てもよい。
【００１０】
本発明の別の局面に従えば、基板によって支持されるかまたは基板に組込まれ
る複数個の個々の検出可能な要素を含む情報担体が提供され、要素間の間隔は、
情報を符号化する役割を果たし、それはＡ＋ｍＧとして表現可能であるようなも
のであり、Ａは第１の固定値であり、ｍは（ゼロであってもよい）整数であり、
Ｇは第２の固定値であり、整数ｍの値は、乱数生成器によって導き出される整数
であるように選択される。
る複数個の個々の検出可能な要素を含む情報担体が提供され、要素間の間隔は、
情報を符号化する役割を果たし、それはＡ＋ｍＧとして表現可能であるようなも
のであり、Ａは第１の固定値であり、ｍは（ゼロであってもよい）整数であり、
Ｇは第２の固定値であり、整数ｍの値は、乱数生成器によって導き出される整数
であるように選択される。
【００１１】
本発明の好ましい実施例は、双方向符号化方式が採用されることを可能にし、
間隙シーケンスは逆間隙シーケンスと比較される。そのような方式は、読取の方
向が決定されることを可能にする。
間隙シーケンスは逆間隙シーケンスと比較される。そのような方式は、読取の方
向が決定されることを可能にする。
【００１２】
さらに、本発明は、有利には、長いラベルが、長い反復距離を備える間隙のパ
ターンを用いて符号化されることを可能にする。パターンは、デコード可能デブ
ルーイン（de Bruijn）シーケンス生成器などの２進シーケンス生成器、または
、典型的にはＮビットのシフトレジスタから形成され、互いに排他的「ＯＲ」が
とられる２つのタップの内容からのフィードバックを備える擬似ランダム生成器
から生成される。シーケンス生成器は、好ましくは、最大長シーケンスを与え、
要素間の間隙は、そのシーケンスの２進要素を符号化する。この態様で符号化さ
れるとき、十分なスライスのラベルをデコードし、シーケンス中に一意の位置を
与えることができる。デブルーインシーケンスの概観は、IEEE Transactions on
Information Theory第４２巻第５号、１９９６年９月に発刊された、C. J. Mit
chellによる「デコード可能デブルーインシーケンスを構築するための方法」（
“A Method for Constructing Decodable de Bruijn Sequences”）に与えられ
、この文献の開示は、引用により本願に援用される。
ターンを用いて符号化されることを可能にする。パターンは、デコード可能デブ
ルーイン（de Bruijn）シーケンス生成器などの２進シーケンス生成器、または
、典型的にはＮビットのシフトレジスタから形成され、互いに排他的「ＯＲ」が
とられる２つのタップの内容からのフィードバックを備える擬似ランダム生成器
から生成される。シーケンス生成器は、好ましくは、最大長シーケンスを与え、
要素間の間隙は、そのシーケンスの２進要素を符号化する。この態様で符号化さ
れるとき、十分なスライスのラベルをデコードし、シーケンス中に一意の位置を
与えることができる。デブルーインシーケンスの概観は、IEEE Transactions on
Information Theory第４２巻第５号、１９９６年９月に発刊された、C. J. Mit
chellによる「デコード可能デブルーインシーケンスを構築するための方法」（
“A Method for Constructing Decodable de Bruijn Sequences”）に与えられ
、この文献の開示は、引用により本願に援用される。
【００１３】
本発明のさらなる局面に従えば、基板によって支持されるかまたは基板に組込
まれる複数個の検出可能な要素を利用する情報符号化方法が提供され、要素間の
間隔が情報を符号化する役割を果たし、それがＡ＋ｍＧとして表現可能であるよ
うなものであるように、前記要素は互いから間隔をあけられ、Ａは第１の固定値
であり、ｍは（ゼロであってもよい）整数であり、Ｇは第２の固定値であり、整
数ｍの値は、予め定められた数学的シーケンスによって導出される整数であるよ
うに選択されることを特徴とする。
まれる複数個の検出可能な要素を利用する情報符号化方法が提供され、要素間の
間隔が情報を符号化する役割を果たし、それがＡ＋ｍＧとして表現可能であるよ
うなものであるように、前記要素は互いから間隔をあけられ、Ａは第１の固定値
であり、ｍは（ゼロであってもよい）整数であり、Ｇは第２の固定値であり、整
数ｍの値は、予め定められた数学的シーケンスによって導出される整数であるよ
うに選択されることを特徴とする。
【００１４】
本発明のさらなる局面に従えば、基板によって支持されるか基板に組込まれる
複数個の検出可能な要素を利用する情報符号化方法が提供され、要素間の間隔が
情報を符号化する役割を果たし、それがＡ＋ｍＧとして表現可能であるようなも
のであるように、前記要素は互いから間隔をあけられ、Ａは第１の固定値であり
、ｍは（ゼロであってもよい）整数であり、Ｇは第２の固定値であり、整数ｍの
値は、乱数生成器によって導き出される整数であるように選択されることを特徴
とする。
複数個の検出可能な要素を利用する情報符号化方法が提供され、要素間の間隔が
情報を符号化する役割を果たし、それがＡ＋ｍＧとして表現可能であるようなも
のであるように、前記要素は互いから間隔をあけられ、Ａは第１の固定値であり
、ｍは（ゼロであってもよい）整数であり、Ｇは第２の固定値であり、整数ｍの
値は、乱数生成器によって導き出される整数であるように選択されることを特徴
とする。
【００１５】
本発明をよりよく理解するために、本発明がいかに実施され得るかを示すため
に、添付の図面を例としてここに参照する。
に、添付の図面を例としてここに参照する。
【００１６】
図１は、本発明の線形情報担体１０を示し、複数個の磁気要素１１が、要素の
中点間の距離ｘが一連の間隙を規定するように、基板１２上に配置される。
中点間の距離ｘが一連の間隙を規定するように、基板１２上に配置される。
【００１７】
隣接する要素の中心点間の間隙は、図２に示すように複数の個々の可能な寸法
の１つであり得る。ラベル１３および１４の端要素は、典型的には、ラベルに符
号化される情報にかかわりなくラベルが一定の長さであることを確実とするよう
に、それらの中心点間の固定距離にあるであろう。
の１つであり得る。ラベル１３および１４の端要素は、典型的には、ラベルに符
号化される情報にかかわりなくラベルが一定の長さであることを確実とするよう
に、それらの中心点間の固定距離にあるであろう。
【００１８】
典型的な方式では、要素間の最大分離は、読取方法の能力によって決定され得
る。たとえば、要素が、印加された磁界によって別個に問合せ可能である磁気的
に活性な要素として実現される場合、最小分離は、１．５ミリメートルであり得
る。間隙は、典型的には、読取方法の能力に関して選択される、固定距離の任意
の整数倍数である。間隙増分は、典型的には０．７５ｍｍであり得る。端要素の
位置が固定しているので、ラベル中の所与の数の要素について、間隙のすべての
合計は、一定の距離であって、これは間隙増分で割られると整数であるが、最大
間隙寸法でなければならない。各間隙は、間隙増分の倍数として特徴付けられ表
わされる。この倍数ｇは、間隙増分の倍数として表わされる整数である。この倍
数ｇは、０から最大間隙寸法の範囲である整数である。これらの倍数は、ｇ１，
ｇ２，ｇ３…ｇＧで表わされ、Ｇ個の間隙が存在し、Ｇは、ラベル中の要素の総
数より１つ少ない。
る。たとえば、要素が、印加された磁界によって別個に問合せ可能である磁気的
に活性な要素として実現される場合、最小分離は、１．５ミリメートルであり得
る。間隙は、典型的には、読取方法の能力に関して選択される、固定距離の任意
の整数倍数である。間隙増分は、典型的には０．７５ｍｍであり得る。端要素の
位置が固定しているので、ラベル中の所与の数の要素について、間隙のすべての
合計は、一定の距離であって、これは間隙増分で割られると整数であるが、最大
間隙寸法でなければならない。各間隙は、間隙増分の倍数として特徴付けられ表
わされる。この倍数ｇは、間隙増分の倍数として表わされる整数である。この倍
数ｇは、０から最大間隙寸法の範囲である整数である。これらの倍数は、ｇ１，
ｇ２，ｇ３…ｇＧで表わされ、Ｇ個の間隙が存在し、Ｇは、ラベル中の要素の総
数より１つ少ない。
【００１９】
したがって、予め定められた経路に沿って互いから間隔をあけられるＮ＋１個
の個々の磁気要素間の間隙の列は、Ａ＋ｍＧとして定義可能であり、Ａは第１の
固定値であり、ｍは整数であり、Ｇは第２の固定整数である。
の個々の磁気要素間の間隙の列は、Ａ＋ｍＧとして定義可能であり、Ａは第１の
固定値であり、ｍは整数であり、Ｇは第２の固定整数である。
【００２０】
したがって、合計が最大間隙寸法である、整数ｇ１，ｇ２，ｇ３…ｇＧの各シ
ーケンスは、最大間隙寸法Ｍおよび間隙の数Ｇによって特徴付けられる一意の符
号空間を表わす。たとえば、１０個の要素と１８の最大間隙寸法を有する図１に
示すラベルについて、３，２，２，１，７，０，０，２，１に示すラベルコード
についての間隙シーケンスでは、このコード空間に表現可能である１５６２２７
５個の一意のコードがある。
ーケンスは、最大間隙寸法Ｍおよび間隙の数Ｇによって特徴付けられる一意の符
号空間を表わす。たとえば、１０個の要素と１８の最大間隙寸法を有する図１に
示すラベルについて、３，２，２，１，７，０，０，２，１に示すラベルコード
についての間隙シーケンスでは、このコード空間に表現可能である１５６２２７
５個の一意のコードがある。
【００２１】
所与の固定のラベル長さについての要素の数を変えることにより、表現するこ
とのできるコードの数が増大される。
とのできるコードの数が増大される。
【００２２】
間隙シーケンスがａ１，ａ２，ａ３，…，ａＧおよびｂ１，ｂ２，ｂ３，ｂＧ
である２つのコード｛ａ｝および｛ｂ｝があるとすると、ａ１がｂ１よりも大き
いか、またはａ２およびｂ２などから最大ａＮおよびｂＮまでを比較することに
よりａ１がｂ１と同じであれば、｛ａ｝は｛ｂ｝よりも「大きい」。
である２つのコード｛ａ｝および｛ｂ｝があるとすると、ａ１がｂ１よりも大き
いか、またはａ２およびｂ２などから最大ａＮおよびｂＮまでを比較することに
よりａ１がｂ１と同じであれば、｛ａ｝は｛ｂ｝よりも「大きい」。
【００２３】
典型的な数え上げ方法は、たとえば、確実に表中の第１のシーケンスが第２の
シーケンスよりも「大きく」、第２のシーケンスが第３のシーケンスよりも「大
きい」、などにすることにより、大きさの順に間隙シーケンスを表にすることで
ある。そして、数え上げられたコードは、表中の一致間隙シーケンスの位置であ
る。｛ａ｝および｛ｂ｝における対応する間隙のすべてが同じであれば、シーケ
ンスは等しいと考えられる。
シーケンスよりも「大きく」、第２のシーケンスが第３のシーケンスよりも「大
きい」、などにすることにより、大きさの順に間隙シーケンスを表にすることで
ある。そして、数え上げられたコードは、表中の一致間隙シーケンスの位置であ
る。｛ａ｝および｛ｂ｝における対応する間隙のすべてが同じであれば、シーケ
ンスは等しいと考えられる。
【００２４】
さらに、本発明は、双方向の符号化方式が実現されることも可能にし、それに
より同じラベルコードが、たとえば図１に示すものなどのラベルが左から右へ、
または右から左へ読取られるかどうかに関係なく決定される。
より同じラベルコードが、たとえば図１に示すものなどのラベルが左から右へ、
または右から左へ読取られるかどうかに関係なく決定される。
【００２５】
双方向コードは、一意の間隙シーケンス、たとえば上記の間隙シーケンス３，
２，２，１，７，０，０，２，１を並べ替えることにより生成される。間隙シー
ケンスの逆は、この場合には１，２，０，０，７，１，２，２，３を発生するよ
うに形成される。シーケンスおよびその逆が次に比較される。シーケンスがその
逆よりも「大きい」かまたは「等しい」のであれば、コードは双方向コードとし
て認められる。コードがその逆よりも小さければ、それは使用されない。１０個
の要素および１８の最大間隙寸法を有する図１に示すラベルのうち、このコード
空間に表現可能である７８１４９５個の一意の双方向コードがある。
２，２，１，７，０，０，２，１を並べ替えることにより生成される。間隙シー
ケンスの逆は、この場合には１，２，０，０，７，１，２，２，３を発生するよ
うに形成される。シーケンスおよびその逆が次に比較される。シーケンスがその
逆よりも「大きい」かまたは「等しい」のであれば、コードは双方向コードとし
て認められる。コードがその逆よりも小さければ、それは使用されない。１０個
の要素および１８の最大間隙寸法を有する図１に示すラベルのうち、このコード
空間に表現可能である７８１４９５個の一意の双方向コードがある。
【００２６】
読取装置は間隙シーケンスを測定し、これが次にその逆と比較され得る；もし
逆シーケンスが２つのうち「より大きい」ものであれば、それは、測定された間
隙のシーケンスのデコードの代わりに使用される。典型的な数え上げ方法は、た
とえば、確実に表中の第１のシーケンスが第２のシーケンスより「大きく」、第
２のシーケンスが第３のシーケンスより「大きい」、などであるようにすること
により、有効な双方向間隙シーケンスを大きさの順に表にすることである。数え
上げられたコードは、表中の一致間隙シーケンスの位置である。
逆シーケンスが２つのうち「より大きい」ものであれば、それは、測定された間
隙のシーケンスのデコードの代わりに使用される。典型的な数え上げ方法は、た
とえば、確実に表中の第１のシーケンスが第２のシーケンスより「大きく」、第
２のシーケンスが第３のシーケンスより「大きい」、などであるようにすること
により、有効な双方向間隙シーケンスを大きさの順に表にすることである。数え
上げられたコードは、表中の一致間隙シーケンスの位置である。
【００２７】
双方向符号化方式の使用は、ラベルの読取の方向が決定されることを可能にす
る。方向発見双方向コードは、一意のコードの各々、たとえば上記のコード３，
２，２，１，７，０，０，２，１をとることにより見出される。間隙シーケンス
の逆は、この場合には１，２，０，０，７，１，２，２，３を発生するように形
成される。次にコードおよびその逆が比較される。コードがその逆よりも「より
大きい」のであれば、コードは、双方向を可能にする方向発見として認められる
。もしコードがその逆よりも「より大きく」なければまたはそれに「等しい」の
であれば、それは有効な一意のコードではない。１０個の要素と１８の最大間隙
寸法を有する図１に示すラベルについて、コード空間に表現することのできる７
８００８０個の一意の双方向方向発見コードがある。
る。方向発見双方向コードは、一意のコードの各々、たとえば上記のコード３，
２，２，１，７，０，０，２，１をとることにより見出される。間隙シーケンス
の逆は、この場合には１，２，０，０，７，１，２，２，３を発生するように形
成される。次にコードおよびその逆が比較される。コードがその逆よりも「より
大きい」のであれば、コードは、双方向を可能にする方向発見として認められる
。もしコードがその逆よりも「より大きく」なければまたはそれに「等しい」の
であれば、それは有効な一意のコードではない。１０個の要素と１８の最大間隙
寸法を有する図１に示すラベルについて、コード空間に表現することのできる７
８００８０個の一意の双方向方向発見コードがある。
【００２８】
そのようなコードが読取られるとき、読取の方向は、読取られた間隙のシーケ
ンスとその逆とを比較することにより発見することができる。読取られた間隙の
シーケンスがその逆よりも「より大きい」のであれば、読取の方向は順方向であ
ると解釈される。そうでなければ、ラベルは、逆方向に読取られたものと診断さ
れる。
ンスとその逆とを比較することにより発見することができる。読取られた間隙の
シーケンスがその逆よりも「より大きい」のであれば、読取の方向は順方向であ
ると解釈される。そうでなければ、ラベルは、逆方向に読取られたものと診断さ
れる。
【００２９】
そのようなコードにより、読取装置は、その逆と比較される間隙シーケンスを
測定する；逆シーケンスが２つのうちで「より大きい」ものであれば、それは、
デコーディングの際、測定された間隙のシーケンスの代わりに使用される。典型
的な数え上げ方法は、たとえば、確実に表中の第１のシーケンスが第２のシーケ
ンスよりも「より大きく」、第２のシーケンスが第３のシーケンスよりも「より
大きい」などであるようにすることにより、有効な双方向発見間隙シーケンスを
大きさの順に表にすることである。各一意のコードについてこの表中の単一のエ
ントリが間隙シーケンスおよびその逆にされた形のうち「より大きいもの」であ
る。数え上げられたコードは、表中の一致間隙シーケンスの位置である。
測定する；逆シーケンスが２つのうちで「より大きい」ものであれば、それは、
デコーディングの際、測定された間隙のシーケンスの代わりに使用される。典型
的な数え上げ方法は、たとえば、確実に表中の第１のシーケンスが第２のシーケ
ンスよりも「より大きく」、第２のシーケンスが第３のシーケンスよりも「より
大きい」などであるようにすることにより、有効な双方向発見間隙シーケンスを
大きさの順に表にすることである。各一意のコードについてこの表中の単一のエ
ントリが間隙シーケンスおよびその逆にされた形のうち「より大きいもの」であ
る。数え上げられたコードは、表中の一致間隙シーケンスの位置である。
【００３０】
方向情報は、有利には、個々の要素特性に符号化されるさらなる情報を解釈す
るために使用可能である。たとえば、図２に示すものなどのラベルについて、ラ
ベルが双方向の方向発見符号化方式で符号化されるならば、それはラベルの個々
の要素が明白に識別されることを可能とし、それにより符号化された情報が正し
く読取られることを可能にする。
るために使用可能である。たとえば、図２に示すものなどのラベルについて、ラ
ベルが双方向の方向発見符号化方式で符号化されるならば、それはラベルの個々
の要素が明白に識別されることを可能とし、それにより符号化された情報が正し
く読取られることを可能にする。
【００３１】
図３は、間隙の反復シーケンスで符号化されるラベル１５を示す。ラベルの適
当な長さをスライスすることにより、一意のシーケンスが識別可能であり、ラベ
ルがデコードされる。たとえば、図３は４サイクルの反復コード１６を示し、各
々が４つの同一の要素１７を含む。
当な長さをスライスすることにより、一意のシーケンスが識別可能であり、ラベ
ルがデコードされる。たとえば、図３は４サイクルの反復コード１６を示し、各
々が４つの同一の要素１７を含む。
【００３２】
図３に示すコードについての間隙シーケンスは、３，１，０，１，３，１，０
，１，３，１，０，１，３，１，０，１であり、３，１，０，１の基本シーケン
スの４個の繰返しである。この基本コードは、この例のパラメータである、４個
の間隙および５の最大間隙を有する。間隙の数Ｇおよび最大間隙寸法Ｍはコード
のパラメータであり、読取装置がデコード可能である任意の整数値であってもよ
いことが理解されなければならない。
，１，３，１，０，１，３，１，０，１であり、３，１，０，１の基本シーケン
スの４個の繰返しである。この基本コードは、この例のパラメータである、４個
の間隙および５の最大間隙を有する。間隙の数Ｇおよび最大間隙寸法Ｍはコード
のパラメータであり、読取装置がデコード可能である任意の整数値であってもよ
いことが理解されなければならない。
【００３３】
少なくともＧ個の連続した間隙が測定可能であるように繰返しコードのスライ
スが取られるならば、ラベルに符号化される情報が読取可能である。これは、少
なくともＧ＋１個の完全な要素が読取られることを必要とする。リーダは、スラ
イス工程が材料要素を切り離す状況を考慮しなければならない。これらの部分的
要素は、読取装置が完全に無視するかまたは部分的要素からの信号として解釈す
るに違いない、歪んだ信号を与えるであろう。
スが取られるならば、ラベルに符号化される情報が読取可能である。これは、少
なくともＧ＋１個の完全な要素が読取られることを必要とする。リーダは、スラ
イス工程が材料要素を切り離す状況を考慮しなければならない。これらの部分的
要素は、読取装置が完全に無視するかまたは部分的要素からの信号として解釈す
るに違いない、歪んだ信号を与えるであろう。
【００３４】
合計が最大間隙寸法である、整数ｇ１，ｇ２，ｇ３，…，ｇＧの各シーケンス
は、したがって、最大間隙寸法Ｍおよび間隙の数Ｇによって特徴づけられるコー
ド空間の一意のコードを表わす。たとえば、固定されたコード繰返し距離を示す
図３に示すラベルについて、可能なコードの合計は５６個あり、そのほんの一部
のみが一意であり、反復循環コードに使用するのに好適である。たとえば、ラベ
ルのスライスがどこから取られるかについて制限はないので、繰返し間隙シーケ
ンス３，１，０，１で符号化されるラベルからのスライスは、間隙シーケンス１
，０，１，３を含み得る。したがって、これらのシーケンスは同じコードに対応
する。この例についての有効な一意のコードの数は１４個である。
は、したがって、最大間隙寸法Ｍおよび間隙の数Ｇによって特徴づけられるコー
ド空間の一意のコードを表わす。たとえば、固定されたコード繰返し距離を示す
図３に示すラベルについて、可能なコードの合計は５６個あり、そのほんの一部
のみが一意であり、反復循環コードに使用するのに好適である。たとえば、ラベ
ルのスライスがどこから取られるかについて制限はないので、繰返し間隙シーケ
ンス３，１，０，１で符号化されるラベルからのスライスは、間隙シーケンス１
，０，１，３を含み得る。したがって、これらのシーケンスは同じコードに対応
する。この例についての有効な一意のコードの数は１４個である。
【００３５】
間隙シーケンスをデコードするとき、読取装置によって検出される長さＧの観
察される間隙シーケンスは、書込まれた第１の間隙が最大の間隙であるように、
順次回転により「正規化される」。同じ、最大寸法である２つの間隙があるなら
ば、隣接する間隙が比較などされる。たとえば、正規化されたときのコード１，
０，１，３は３，１，０，１であり、正規化されたときのコード２，０，１，２
は２，２，０，１である。次に、正規化された間隙シーケンスを数え上げて出力
コード数を与える。典型的な数え上げ方法は、たとえば確実に表中の第１のシー
ケンスが第２のシーケンスより「より大きく」、第２のシーケンスが第３のシー
ケンスよりも「より大きい」、などにすることにより、有効な正規化された間隙
シーケンスを大きさの順に表にすることである。そして、数え上げられたコード
は、表中の一致間隙シーケンスの位置である。
察される間隙シーケンスは、書込まれた第１の間隙が最大の間隙であるように、
順次回転により「正規化される」。同じ、最大寸法である２つの間隙があるなら
ば、隣接する間隙が比較などされる。たとえば、正規化されたときのコード１，
０，１，３は３，１，０，１であり、正規化されたときのコード２，０，１，２
は２，２，０，１である。次に、正規化された間隙シーケンスを数え上げて出力
コード数を与える。典型的な数え上げ方法は、たとえば確実に表中の第１のシー
ケンスが第２のシーケンスより「より大きく」、第２のシーケンスが第３のシー
ケンスよりも「より大きい」、などにすることにより、有効な正規化された間隙
シーケンスを大きさの順に表にすることである。そして、数え上げられたコード
は、表中の一致間隙シーケンスの位置である。
【００３６】
したがって、本発明は、長いラベルが、双方向符号化方式を用いて間隙の反復
パターンで符号化されることを可能にする。ラベルの適当な長さをスライスする
ことにより、符号化される情報は、ラベルスライスの読取の方向や、またはラベ
ル中のどこからスライスが取られたかに関係なく、デコード可能である。したが
って、合計が最大間隙寸法である、整数ｇ１，ｇ２，ｇ３，…，ｇＧの各シーケ
ンスは、最大間隙寸法Ｍおよび間隙の数Ｇによって特徴づけられるコード空間に
一意のコードを表わす。たとえば、４個の間隙と５の最大間隙寸法を有し、固定
されたコード繰返し距離を有する図３に示すラベルについて、合計で５６個の可
能なコードがあり、そのほんの一部のみが一意であり、可逆的循環コードでの使
用に好適である。たとえば、ラベルのスライスがどこから取られるかについての
制限はないので、繰返し間隙シーケンス３，１，０，１で符号化されるラベルか
らのスライスは、間隙シーケンス１，０，１，３を含み得る。したがって、これ
らのシーケンスは同じコードに対応する。同様に、シーケンス２，２，０，１は
、逆方向に読取られたシーケンス２，２，１，０と混同され得るが、これらのシ
ーケンスは、同じ双方向コードに対応する。たとえば、４間隙と、最大間隙寸法
５と、固定されたコード繰返し距離を備える一意の双方向コードの数は１０個で
ある。
パターンで符号化されることを可能にする。ラベルの適当な長さをスライスする
ことにより、符号化される情報は、ラベルスライスの読取の方向や、またはラベ
ル中のどこからスライスが取られたかに関係なく、デコード可能である。したが
って、合計が最大間隙寸法である、整数ｇ１，ｇ２，ｇ３，…，ｇＧの各シーケ
ンスは、最大間隙寸法Ｍおよび間隙の数Ｇによって特徴づけられるコード空間に
一意のコードを表わす。たとえば、４個の間隙と５の最大間隙寸法を有し、固定
されたコード繰返し距離を有する図３に示すラベルについて、合計で５６個の可
能なコードがあり、そのほんの一部のみが一意であり、可逆的循環コードでの使
用に好適である。たとえば、ラベルのスライスがどこから取られるかについての
制限はないので、繰返し間隙シーケンス３，１，０，１で符号化されるラベルか
らのスライスは、間隙シーケンス１，０，１，３を含み得る。したがって、これ
らのシーケンスは同じコードに対応する。同様に、シーケンス２，２，０，１は
、逆方向に読取られたシーケンス２，２，１，０と混同され得るが、これらのシ
ーケンスは、同じ双方向コードに対応する。たとえば、４間隙と、最大間隙寸法
５と、固定されたコード繰返し距離を備える一意の双方向コードの数は１０個で
ある。
【００３７】
そのようなラベルをデコードするために、読取られた、長さＧの、「正規化さ
れた」逆にされた間隙シーケンスと「正規化された」逆にされていない間隙シー
ケンスとが比較され、２つのうち「より大きいもの」がデコードのために使用さ
れる間隙シーケンスである。典型的な数え上げ方法は、たとえば確実に表中の第
１のシーケンスが第２のシーケンスよりも「より大きく」、第２のシーケンスが
第３のシーケンスよりも「より大きい」、などにすることにより、一意の正規化
された可逆的間隙シーケンスを大きさの順に表にすることである。各一意のコー
ドについてこの表中の単一のエントリは、「正規化された」形と「正規化された
」逆にされた形とのうち「より大きいもの」である。そして、数え上げられたコ
ードは、表中の一致間隙シーケンスの位置である。
れた」逆にされた間隙シーケンスと「正規化された」逆にされていない間隙シー
ケンスとが比較され、２つのうち「より大きいもの」がデコードのために使用さ
れる間隙シーケンスである。典型的な数え上げ方法は、たとえば確実に表中の第
１のシーケンスが第２のシーケンスよりも「より大きく」、第２のシーケンスが
第３のシーケンスよりも「より大きい」、などにすることにより、一意の正規化
された可逆的間隙シーケンスを大きさの順に表にすることである。各一意のコー
ドについてこの表中の単一のエントリは、「正規化された」形と「正規化された
」逆にされた形とのうち「より大きいもの」である。そして、数え上げられたコ
ードは、表中の一致間隙シーケンスの位置である。
【００３８】
この局面のある実施例では、連続的なスレッド状のラベルであるならば、その
一部が切断され物体を標識付けするために使用される。ラベルがデコードされる
ことを可能にするために、確実に適当な長さが切断されるようにすることが必要
である；ラベルの長さのどこから切断しようとも問題ではない。
一部が切断され物体を標識付けするために使用される。ラベルがデコードされる
ことを可能にするために、確実に適当な長さが切断されるようにすることが必要
である；ラベルの長さのどこから切断しようとも問題ではない。
【００３９】
本発明に従えば、非常に長い繰返し距離を備える間隙のパターンを用いて長い
ラベルが符号化される。パターンは、デコード可能デブルーインシーケンス生成
器、またはＮビットのシフトレジスタから典型的には形成され、互いに排他的に
「ＯＲ」が取られた２つのタップの内容からのフィードバックを備える擬似ラン
ダム生成器などの２進シーケンス生成器から生成される。シーケンス生成器は、
最大長シーケンスを与えるように選択される。間隙は、シーケンスの２進要素を
符号化するであろう。このように符号化されるとき、ラベルの十分な長さのスラ
イスが、シーケンス中の一意の位置を与えるようにデコード可能である。この一
意の位置は、ラベルコードとして解釈可能である。
ラベルが符号化される。パターンは、デコード可能デブルーインシーケンス生成
器、またはＮビットのシフトレジスタから典型的には形成され、互いに排他的に
「ＯＲ」が取られた２つのタップの内容からのフィードバックを備える擬似ラン
ダム生成器などの２進シーケンス生成器から生成される。シーケンス生成器は、
最大長シーケンスを与えるように選択される。間隙は、シーケンスの２進要素を
符号化するであろう。このように符号化されるとき、ラベルの十分な長さのスラ
イスが、シーケンス中の一意の位置を与えるようにデコード可能である。この一
意の位置は、ラベルコードとして解釈可能である。
【００４０】
この発明の実施例は、長いラベルが、長さおよび幅などの特性が情報を符号化
するために用いられる非反復パターンの要素を用いて符号化されることを可能に
する。これらの要素は、予測可能なグリッドの位置に置かれる。パターンは、擬
似ランダム２進シーケンス生成器またはＡデブルーインシーケンスなどの他のシ
ーケンス生成器などのシーケンス生成器から生成される。符号化された要素は、
シーケンスの２進要素を符号化する。このように符号化されるとき、ラベルの十
分な長さのスライスが、シーケンス中に一意の位置を与えるためにデコード可能
である。この一意の位置は、ラベルコードとして解釈されることができる。位置
のグリッドは、ラベルの走査の方向をデコードし、シーケンス中のラベルの一意
の位置をデコードして読取方向に関係なく一意の識別子を与えるために使用され
る。
するために用いられる非反復パターンの要素を用いて符号化されることを可能に
する。これらの要素は、予測可能なグリッドの位置に置かれる。パターンは、擬
似ランダム２進シーケンス生成器またはＡデブルーインシーケンスなどの他のシ
ーケンス生成器などのシーケンス生成器から生成される。符号化された要素は、
シーケンスの２進要素を符号化する。このように符号化されるとき、ラベルの十
分な長さのスライスが、シーケンス中に一意の位置を与えるためにデコード可能
である。この一意の位置は、ラベルコードとして解釈されることができる。位置
のグリッドは、ラベルの走査の方向をデコードし、シーケンス中のラベルの一意
の位置をデコードして読取方向に関係なく一意の識別子を与えるために使用され
る。
【００４１】
データを担持する要素のデコーディングを簡素化するために、基準要素が、デ
ータを担持する要素中に散在する予測可能な間隔で含まれてもよい。これらの要
素は、読取の方向が決定されることを可能にするための情報を与えることもでき
る。
ータを担持する要素中に散在する予測可能な間隔で含まれてもよい。これらの要
素は、読取の方向が決定されることを可能にするための情報を与えることもでき
る。
【００４２】
データを担持する要素に対して基準要素の位置決めは、データコードシーケン
スとは別個の余分の符号化情報を与える。この余分の情報は、正しいデコーディ
ングを検査するためにチェックサムとして使用可能であり、代替的に、余分の情
報は、複数のコードシーケンスの１つからのものとしてラベルコードを識別する
ために使用可能である。
スとは別個の余分の符号化情報を与える。この余分の情報は、正しいデコーディ
ングを検査するためにチェックサムとして使用可能であり、代替的に、余分の情
報は、複数のコードシーケンスの１つからのものとしてラベルコードを識別する
ために使用可能である。
【００４３】
一例を図４に示す。コードは、基準要素１８によって分離される、８個のデー
タ要素のブロックからなる。基準要素は、既知の寸法および形状である。基準要
素は、そのまわりの間隙の一意のシーケンスによって識別される。たとえば、図
示のコードでは、基準要素１８ａ１つおきに、どちらの側にも大きい間隙を有し
、そのため認識可能である。中間基準要素１８ｂは、片側にのみ大きい間隙を有
する。このように、基準は識別可能であり、読取の方向が決定可能である。この
例では、データ要素の４つのタイプがあり、４つのタイプのうちどれがデコード
されるかを識別することにより、２ビットの２進情報が、２値で００，０１，１
０または１１であると見出すことができる。データ要素のタイプの数は、２以上
であってもよい。１６個のシーケンシャルなデータ要素からのデータを連結し、
読取の方向を考慮し、散在する基準要素を無視することにより、３２ビットのシ
ーケンスが得られる。この３２ビットのシーケンスは、一意であり、ラベル中の
１６個のデータ要素が取られた非繰返しシーケンス中に位置を特定する。
タ要素のブロックからなる。基準要素は、既知の寸法および形状である。基準要
素は、そのまわりの間隙の一意のシーケンスによって識別される。たとえば、図
示のコードでは、基準要素１８ａ１つおきに、どちらの側にも大きい間隙を有し
、そのため認識可能である。中間基準要素１８ｂは、片側にのみ大きい間隙を有
する。このように、基準は識別可能であり、読取の方向が決定可能である。この
例では、データ要素の４つのタイプがあり、４つのタイプのうちどれがデコード
されるかを識別することにより、２ビットの２進情報が、２値で００，０１，１
０または１１であると見出すことができる。データ要素のタイプの数は、２以上
であってもよい。１６個のシーケンシャルなデータ要素からのデータを連結し、
読取の方向を考慮し、散在する基準要素を無視することにより、３２ビットのシ
ーケンスが得られる。この３２ビットのシーケンスは、一意であり、ラベル中の
１６個のデータ要素が取られた非繰返しシーケンス中に位置を特定する。
【００４４】
要素の間隔が名目上１．５ｍｍであるならば、基準マーカ間隔が２ｍｍである
と仮定して、このシーケンスは３８００キロメートルを越えては繰返さない。任
意のところからのこのラベルの３０ｍｍのスライスが、最も近い要素位置、図示
の例では約１．５ｍｍに位置決めするのに十分である。１億個を超える一意の３
０ｍｍラベルが、この長いシーケンスを細分することにより作られる。パラメー
タは例であり、要素タイプの数、要素の数、基準マーキング間隙および要素のピ
ッチはすべて、そのような方式において変動可能であるパラメータであることが
理解されなければならない。
と仮定して、このシーケンスは３８００キロメートルを越えては繰返さない。任
意のところからのこのラベルの３０ｍｍのスライスが、最も近い要素位置、図示
の例では約１．５ｍｍに位置決めするのに十分である。１億個を超える一意の３
０ｍｍラベルが、この長いシーケンスを細分することにより作られる。パラメー
タは例であり、要素タイプの数、要素の数、基準マーキング間隙および要素のピ
ッチはすべて、そのような方式において変動可能であるパラメータであることが
理解されなければならない。
【００４５】
この例では、基準マーカの位置は、各々が全長である、１組の８個のコードシ
ーケンスの１つから得られるものとしてコードを識別するために使用される。
ーケンスの１つから得られるものとしてコードを識別するために使用される。
【００４６】
非繰返しパターンを有するこれらの長いコードのある実施例は、連続的スレッ
ドの形で幅の狭い可撓性の基板に付着される磁気的に活性の要素を用いるコード
である。ラベルシーケンス位置を決定することができるように、このスレッドは
十分な長さの衣服（garment）ラベルに織り込まれる。スレッドは、それが織り
込まれる衣服ラベルと特別の態様で整列する必要はない。
ドの形で幅の狭い可撓性の基板に付着される磁気的に活性の要素を用いるコード
である。ラベルシーケンス位置を決定することができるように、このスレッドは
十分な長さの衣服（garment）ラベルに織り込まれる。スレッドは、それが織り
込まれる衣服ラベルと特別の態様で整列する必要はない。
【００４７】
ラベルを読取ることによりデコードされたシーケンス中の一意の位置は、衣服
のための一意の識別子である。デコード可能デブルーインシーケンスなどのシー
ケンスを用いることにより、一意の識別子は、ラベルのための一意の連続番号に
デコードされ得る。
のための一意の識別子である。デコード可能デブルーインシーケンスなどのシー
ケンスを用いることにより、一意の識別子は、ラベルのための一意の連続番号に
デコードされ得る。
【００４８】
連続的な繰返しのコードおよび非繰返しコードの典型的な適用は、物体を製造
するために採用される製造方法が連続材料の加工を用いる状況において物体の標
識付けが必要とされる場合である。特定のタイプの標識付け、物体のファミリー
またはクラスが必要とされるならば、物体のタイプ、ファミリーまたはクラスが
、物体を標識付けするために使用されるコードによって表現できるように、記載
される繰返しのコードファミリーからのコードが使用される。物体が一意に符号
化される必要があるならば、非繰返しコードファミリーからのコードが適切であ
る。
するために採用される製造方法が連続材料の加工を用いる状況において物体の標
識付けが必要とされる場合である。特定のタイプの標識付け、物体のファミリー
またはクラスが必要とされるならば、物体のタイプ、ファミリーまたはクラスが
、物体を標識付けするために使用されるコードによって表現できるように、記載
される繰返しのコードファミリーからのコードが使用される。物体が一意に符号
化される必要があるならば、非繰返しコードファミリーからのコードが適切であ
る。
【００４９】
さらに、長い非反復コードが、連続スレッドの形で幅の狭い可撓性基板に付着
される磁気的に活性の要素を用いる実施例と関連づけて使用可能である。これは
、スレッドの一部を付着するかまたは埋込むことにより、機密書類、物体または
銀行券などのトークンを標識付けするために使用されてもよい。非反復シーケン
スの特性により、確実に書類は、書類の一部を形成するシーケンスの特定の部分
により決定される一意の識別情報を有するようになる。デコード可能シーケンス
を用いて、そのように標識付けされた物体のデコードされた識別情報は、単調に
増加するかまたは単調に減少する整数のシーケンスであるように配置可能である
。
される磁気的に活性の要素を用いる実施例と関連づけて使用可能である。これは
、スレッドの一部を付着するかまたは埋込むことにより、機密書類、物体または
銀行券などのトークンを標識付けするために使用されてもよい。非反復シーケン
スの特性により、確実に書類は、書類の一部を形成するシーケンスの特定の部分
により決定される一意の識別情報を有するようになる。デコード可能シーケンス
を用いて、そのように標識付けされた物体のデコードされた識別情報は、単調に
増加するかまたは単調に減少する整数のシーケンスであるように配置可能である
。
【００５０】
非反復シーケンスは、トラックが符号化された磁気要素のシーケンスから形成
される位置感知技術において使用可能である。読取アンテナの場所は、シーケン
スの短い部分を読取り、最も近い要素位置までトラック中のその位置を見つける
ことにより、決定可能である。
される位置感知技術において使用可能である。読取アンテナの場所は、シーケン
スの短い部分を読取り、最も近い要素位置までトラック中のその位置を見つける
ことにより、決定可能である。
【図１】 本発明に従う符号化情報担体の図である。
【図２】 符号化された要素特性を有する符号化情報担体の図である。
【図３】 間隙の反復シーケンスを有する本発明に従う繰返し線形情報担体
の図である。
の図である。
【図４】 本発明に従う非繰返しコードの図である。
【手続補正書】特許協力条約第１９条補正の翻訳文提出書
【提出日】平成１３年１月１６日（２００１．１．１６）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
Claims (23)
- 【請求項１】 基板によって支持されるかまたは基板に組込まれる複数個の
個々の検出可能な要素を含む情報担体であって、要素間の間隔は、情報を符号化
する役割を果たし、Ａ＋ｍＧとして表わすことのできるようなものであり、Ａは
第１の固定値であり、ｍは（ゼロであってもよい）整数であり、Ｇは第２の固定
値である情報担体において、整数ｍの値は、予め定められた数学的シーケンスに
よって導き出される整数であるように選択されることを特徴とする、情報担体。 - 【請求項２】 基板によって支持されるかまたは基板に組込まれる複数個の
個々の検出可能な要素を含む情報担体であって、要素間の間隔は、情報を符号化
する役割を果たし、Ａ＋ｍＧとして表わすことのできるようなものであり、Ａは
第１の固定値であり、ｍは（ゼロであってもよい）整数であり、Ｇは第２の固定
値である情報担体において、整数ｍの値は、乱数生成器によって導き出される整
数であるように選択されることを特徴とする、情報担体。 - 【請求項３】 整数ｍの値は、デブルーインシーケンスによって導き出され
る整数であるように選択される、請求項１に記載の情報担体。 - 【請求項４】 整数ｍは、シーケンス生成器により選択される、請求項１ま
たは３に記載の情報担体。 - 【請求項５】 前記固定値ＡおよびＧは長さの単位である、請求項１から４
のいずれかに記載の情報担体。 - 【請求項６】 前記固定値ＡおよびＧは角度である、請求項１から５のいず
れかに記載の情報担体。 - 【請求項７】 隣接する検出可能な要素間の間隔は、ある要素の中点から隣
接の要素の中点までで測定される、請求項１から６のいずれかに記載の情報担体
。 - 【請求項８】 前記検出可能な要素は磁気的に活性の要素である、請求項１
から７のいずれかに記載の情報担体。 - 【請求項９】 前記磁気的に活性の検出可能な要素は、透磁率が高く保磁力
の低い、磁化の容易軸を有する材料を含む、請求項８に記載の情報担体。 - 【請求項１０】 前記検出可能な要素は、光学的に検出可能な材料から形成
される、請求項１から９のいずれかに記載の情報担体。 - 【請求項１１】 磁気要素の各々の前記磁気特性は、情報担体を符号化する
役割を果たす、請求項８または９に記載の情報担体。 - 【請求項１２】 要素の相対的な大きさもが情報を符号化する役割を果たす
ように、要素のジオメトリ的特性が変化させられる、請求項１から１１のいずれ
かに記載の情報担体。 - 【請求項１３】 要素の少なくとも１つの磁気的またはジオメトリ的特性は
既知であり、それにより他の検出可能な要素の磁気的またはジオメトリ的特性に
ついての基準要素として振舞う、請求項１１または１２に記載の情報担体。 - 【請求項１４】 前記磁気要素の相対長さも情報を符号化する役割を果たす
ように、磁気要素の長さが変化させられる、請求項１１、１２または１３のいず
れかに記載の情報担体。 - 【請求項１５】 前記数学的シーケンスは反復シーケンスである、請求項１
から１４のいずれかに記載の情報担体。 - 【請求項１６】 前記基板は線形ストリップを含む、請求項１から１５のい
ずれかに記載の情報担体。 - 【請求項１７】 符号化された情報は、予め定められた経路に沿って考えた
とき隣接する要素間の間隔を検出することにより決定される、請求項１から１６
のいずれかに記載の情報担体。 - 【請求項１８】 前記予め定められた経路に沿って第１の方向に考えたとき
、隣接する要素間の間隔のシーケンスが、経路に沿って前記第１の方向と反対の
第２の方向に考えたとき隣接する要素間の間隔のシーケンスと同一であるように
、ｍの値が選択される、請求項１７に記載の情報担体。 - 【請求項１９】 要素間の間隔は、予め定められた経路の方向が決定可能で
あるようなものである、請求項１８に記載の情報担体。 - 【請求項２０】 基板によって支持されるかまたは基板に組込まれる複数個
の検出可能な要素を利用する情報符号化方法であって、要素間の間隔が情報を符
号化する役割を果たしＡ＋ｍＧとして表わすことのできるようなものであるよう
に、前記要素は互いから間隔をあけられ、Ａは第１の固定値であり、ｍは（ゼロ
であってもよい）整数であり、Ｇは第２の固定値である情報符号化方法において
、整数ｍの値は、予め定められた数学的シーケンスによって導き出される整数で
あるように選択されることを特徴とする、情報符号化方法。 - 【請求項２１】 基板によって支持されるかまたは基板に組込まれる複数個
の検出可能な要素を利用する情報符号化方法であって、要素間の間隔が情報を符
号化する役割を果たし、Ａ＋ｍＧとして表わすことのできるようなものであるよ
うに、前記要素は互いから間隔をあけられ、Ａは第１の固定値であり、ｍは（ゼ
ロであってもよい）整数であり、Ｇは第２の固定値である情報符号化方法におい
て、整数ｍの値は、乱数生成器によって導き出される整数であるように選択され
ることを特徴とする、情報符号化方法。 - 【請求項２２】 方法は、請求項３から１９のいずれかに記載の情報担体を
利用する、請求項２０または２１に記載の情報符号化方法。 - 【請求項２３】 コードは、隣接する要素の各対間の間隔を検出し、かつタ
グ上の間隔の順序を維持するが最大の大きさの間隔で始まるシーケンスとして間
隔を表わすことにより読取られ、最大の大きさに等しい２つ以上の間隔があるな
らば、該シーケンスが数として読取られるならば可能な限り最高の値を有するよ
うに、該シーケンスの開始値が選択される、請求項２０、２１または２２のいず
れかに記載の情報符号化方法。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB9919333.6 | 1999-08-16 | ||
| GBGB9919333.6A GB9919333D0 (en) | 1999-08-16 | 1999-08-16 | Information bearing label codes |
| PCT/GB2000/003171 WO2001013329A1 (en) | 1999-08-16 | 2000-08-16 | Information coding techniques |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003507797A true JP2003507797A (ja) | 2003-02-25 |
Family
ID=10859224
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001517348A Withdrawn JP2003507797A (ja) | 1999-08-16 | 2000-08-16 | 情報符号化技術 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6889906B1 (ja) |
| EP (1) | EP1208532B1 (ja) |
| JP (1) | JP2003507797A (ja) |
| AT (1) | ATE236434T1 (ja) |
| DE (1) | DE60001970T2 (ja) |
| GB (1) | GB9919333D0 (ja) |
| WO (1) | WO2001013329A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2021518272A (ja) * | 2018-03-22 | 2021-08-02 | オーストリア メタル ゲー・エム・ベー・ハーＡｕｓｔｒｉａ Ｍｅｔａｌｌ ＧｍｂＨ | 巻回された金属ストリップからなる、目印を有しているコイルならびに当該目印の使用 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AT412747B (de) * | 2002-03-05 | 2005-06-27 | Rene-Michael Mag Cordes | Codegenerator und vorrichtung zur synchronen oder asynchronen sowie permanenten identifikation oder ver- und endschlüsselung von daten beliebiger länge |
| EP1586901B1 (en) * | 2003-10-20 | 2012-06-13 | ARKRAY, Inc. | Tool for analyzing specimen |
| KR102550704B1 (ko) * | 2018-05-25 | 2023-07-04 | 젠자이테크 게엠베하 | 절대값 인코더 |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3985293A (en) | 1974-11-04 | 1976-10-12 | Ncr Corporation | Machine readable merchandise marking tag |
| US4571713A (en) * | 1981-08-06 | 1986-02-18 | News Log International, Inc. | Digital data record |
| GB2179298A (en) * | 1985-07-01 | 1987-03-04 | Mars Inc | Magnetically encoded card having two levels of spatial bit density |
| JPS63133282A (ja) * | 1986-11-26 | 1988-06-06 | Nippon Denso Co Ltd | バ−コ−ドラベル |
| CA2011296A1 (en) | 1989-05-15 | 1990-11-15 | Douglas C. Bossen | Presence/absence bar code |
| JPH0775028B2 (ja) * | 1990-08-15 | 1995-08-09 | インターナショナル・ビジネス・マシーンズ・コーポレイション | バーコードによる基板のマーク方法、その方法によってマークされた基板及び識別情報を有する基板 |
| DE69222412T2 (de) * | 1992-04-15 | 1998-03-26 | International Business Machines Corp., Armonk, N.Y. | Verfahren und Gerät zur Dekodierung von von einem magnetischen Datenträger gelesene F2F-Signalen |
| US5298731A (en) * | 1992-12-23 | 1994-03-29 | International Business Machines Corporation | Method for printing and reading for orthogonal bar code patterns |
| US6321986B1 (en) * | 1993-11-05 | 2001-11-27 | Intermec Ip Corporation | Robust machine-readable symbology and method and apparatus for printing and reading same |
| US6149059A (en) * | 1993-11-05 | 2000-11-21 | Intermec Ip Corporation | Bar code symbology capable of encoding bytes, words, 16-bit characters, etc. and method and apparatus for printing and reading same |
| US5484998A (en) * | 1994-03-16 | 1996-01-16 | Decora Industries, Inc. | Bar-coded card with coding and reading system |
| 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 |
| JP3004924B2 (ja) * | 1996-11-01 | 2000-01-31 | 株式会社ミツトヨ | 磁気エンコーダ |
| GB9625561D0 (en) | 1996-12-09 | 1997-01-29 | Flying Null Ltd | Magnetic tags |
| JP3591184B2 (ja) * | 1997-01-14 | 2004-11-17 | 松下電器産業株式会社 | バーコード読み取り装置 |
| US5984193A (en) * | 1998-03-04 | 1999-11-16 | Hewlett-Parkard Company | Printer media with bar code identification system |
-
1999
- 1999-08-16 GB GBGB9919333.6A patent/GB9919333D0/en not_active Ceased
-
2000
- 2000-08-16 US US10/048,076 patent/US6889906B1/en not_active Expired - Fee Related
- 2000-08-16 AT AT00953340T patent/ATE236434T1/de not_active IP Right Cessation
- 2000-08-16 DE DE60001970T patent/DE60001970T2/de not_active Expired - Fee Related
- 2000-08-16 JP JP2001517348A patent/JP2003507797A/ja not_active Withdrawn
- 2000-08-16 WO PCT/GB2000/003171 patent/WO2001013329A1/en active IP Right Grant
- 2000-08-16 EP EP00953340A patent/EP1208532B1/en not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2021518272A (ja) * | 2018-03-22 | 2021-08-02 | オーストリア メタル ゲー・エム・ベー・ハーＡｕｓｔｒｉａ Ｍｅｔａｌｌ ＧｍｂＨ | 巻回された金属ストリップからなる、目印を有しているコイルならびに当該目印の使用 |
| JP7420784B2 (ja) | 2018-03-22 | 2024-01-23 | オーストリア メタル ゲー・エム・ベー・ハー | 巻回された金属ストリップからなる、目印を有しているコイルならびに当該目印の使用 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1208532A1 (en) | 2002-05-29 |
| ATE236434T1 (de) | 2003-04-15 |
| DE60001970T2 (de) | 2003-11-06 |
| GB9919333D0 (en) | 1999-10-20 |
| EP1208532B1 (en) | 2003-04-02 |
| DE60001970D1 (de) | 2003-05-08 |
| WO2001013329A1 (en) | 2001-02-22 |
| US6889906B1 (en) | 2005-05-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8045219B2 (en) | Printed media products including data files provided in multiple layers of encoded, colored dots | |
| US5449896A (en) | Random access techniques for use with self-clocking glyph codes | |
| US4794239A (en) | Multitrack bar code and associated decoding method | |
| US5576532A (en) | Interleaved and interlaced sync codes and address codes for self-clocking glyph codes | |
| US5449895A (en) | Explicit synchronization for self-clocking glyph codes | |
| US6182901B1 (en) | Orientational disambiguation for self-clocking glyph codes | |
| CA2374811A1 (en) | Position determination | |
| EP0721630B1 (en) | Packet bar code encoding and decoding | |
| CN102301205B (zh) | 磁性编码器装置 | |
| EP0660260A2 (en) | Global addressability for self-clocking glyph codes | |
| US8492704B2 (en) | Encoder and method of precisely indicating positions of one member relative to a second member | |
| US20090308924A1 (en) | Method and system for encoding data, and method and system for reading encoded data | |
| US20040118758A1 (en) | Absolute position measurement | |
| JP2004529344A5 (ja) | ||
| WO1997037321A9 (en) | System for encoding and decoding data that utilizes a combination of colors and shapes | |
| US5825933A (en) | Parallel propagating embedded binary sequence for parameterizing two dimensional image domain code patterns in two dimensional address space | |
| EP0849704B1 (en) | Multi-dimensional address spaces | |
| JP2003507797A (ja) | 情報符号化技術 | |
| CN108734048A (zh) | 基于专有码的多维度二维码生成与译码方法 | |
| CN1235677A (zh) | 多层式磁标记 | |
| US20060289661A1 (en) | Bi-directional readable two-dimensional bar code system and its reading method | |
| CN1284123C (zh) | 一种标记物品的方法 | |
| US5870510A (en) | Parallel propagating embedded binary sequences for parameterizing two dimensional image domain code patterns in N-dimensional address space | |
| US7289041B2 (en) | Absolute position chain encoder | |
| AU643638B2 (en) | Scannable form having a control mark column with encoded data marks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20071106 |