(57)【要約】【課題】  あらかじめ定められた情報を機械読取可能なパターンとして連続的に繰り返し配置されて成る情報担持ロール及びその一部から成る情報担持片、該情報担持片が付与された情報担持シート並びに情報担持片から情報を読み取るためのパターンの抽出方法及びパターンを検索するための数列の検索方法及びパターンの抽出処理をコンピュータに実行させるためのプログラムを格納した記録媒体及びパターンの付与装置を提供する。【解決手段】  偽造防止技術に情報を付与させるために、１セル当たり３状態以上の状態を保持させるために、図１(a)のように印刷の濃度を変えたり、図１(b)のように磁性材料の磁性量を変えたりする等の方法を用いて、ロール長手方向に１次元的に配列し、さらにその配列を繰り返してロールに付与することにより、同じ情報担持ロールを用いて製造された情報担持シート全てに対して、共通の情報を付与することが可能となる。【選択図】  図１
2008077470.tif 000002
【特許請求の範囲】
【請求項１】
あらかじめ定められた情報を機械読取可能なパターンとして連続的に繰り返し配置されて成る情報担持ロールであって、
前記パターンは、セル長ｎの列から成り、前記セルは複数の状態数を取り得ることができ、前記複数の状態数を取り得るセルは、前記セル長ｎから成る第１のパターンと、該第１のパターンを１回からｎ−１回まで巡回置換して得られる第２から第ｎのパターンとを同類として分類した集合の１つの要素であることを特徴とする情報担持ロール。
【請求項２】
あらかじめ定められた情報を機械読取可能なパターンとして連続的に繰り返し配置されて成る情報担持ロールであって、
前記パターンは、複数のセル長ｎの列から成り、前記セルは複数の状態数を取り得ることができ、前記複数の状態数を取り得るセルは、前記セル長ｎから成る第１のパターンと、該第１のパターンを１回からｎ−１回まで巡回置換して得られる第２から第ｎのパターンと、さらに前記巡回置換により得られた第１から第ｎのパターンをそれぞれ逆に並び替えた第ｎ+１から第２ｎのパターンとを同類として分類した集合の１つの要素であることを特徴とする情報担持ロール。
【請求項３】
請求項１又は２に記載の情報担持ロールの一部から成るセル長ｎのパターンを含んだ情報担持片が、シートの一方向の全幅に渡って付与された情報担持シート。
【請求項４】
情報担持ロールに連続的に繰り返し配置された複数の状態数を取り得るセルが複数のセル長ｎの列を構成する機械読取可能なパターンの抽出方法であって、
前記複数の状態数を取り得るセルが複数のセル長ｎの列を構成するパターンの全パターンと前記全パターンの同値関係を表すフラグとから成る抽出テーブルを用意して、前記同値関係の各パターンのフラグの値を未定義の値とするステップと、前記未定義の値である第１のパターンのフラグと、前記第１のパターンを１回からｎ−1回まで巡回置換して得られる第２から第ｎのパターンのフラグとに対して新たな同値関係である値を割り付けるステップと、前記ステップを未定義の値のフラグが存在しなくなるまで繰り返すステップと、前記抽出テーブルからフラグの値の異なるパターンを抽出するステップとを含むことを特徴とするパターンの抽出方法。
【請求項５】
０以上の整数で表現できる情報を保持させるために、情報担持ロールに連続的に繰り返し配置された状態数２のセルが複数のセル長ｎを構成するパターンを検索するために、前記パターンと同値な関係にある前記セルの第１の状態を０とし、第２の状態を１と表現した数列の検索方法であって、
前記情報が０の場合、０がｎ個連続した数列を出力するステップと、前記情報が１以上である場合に、前記情報に対応する数列の重みｈを求めるステップと、重みが０からｈ−１までの有効な数列の数と、前記情報が等しいという条件の場合に、０がｎ−ｈ個連続した系列と該系列に続けて１がｈ個連続した系列とから成る第１の系列を出力するステップと、前記条件を満たさない場合に、２進数ｎ桁で重みがｈの全ての数列と、前記全ての数列の同値関係を表すフラグとから成る抽出テーブルを用意して、前記第１の系列のフラグを該系列の情報として、その他の系列のフラグの値を負の整数とするステップと、前記抽出テーブル中のフラグとして前記情報が現れるまで、最大のフラグを持つ数列を１回からｎ−１回巡回置換して得られる最大でｎ−１個の数列のフラグを前記の最大のフラグと同じ値にするサブステップと、フラグが負の整数であり数列の値が最小であるフラグを前記の最大のフラグに１を加えた値とするサブステップとを繰り返すステップと、フラグが前記情報と等しい数列を出力するステップとから成ることを特徴とする数列の検索方法。
【請求項６】
情報担持ロールに連続的に繰り返し配置された複数の状態数を取り得るセルが複数のセル長ｎの列を構成するパターンの抽出方法であって、
前記複数の状態数を取り得るセルが複数のセル長ｎの列を構成するパターンの全パターンと、前記全パターンの同値関係を表すフラグとからなる抽出テーブルを用意して、前記同値関係の各パターンのフラグの値を未定義の値とするステップと、前記未定義の値である第１のパターンのフラグと、前記第１のパターンを１回からｎ−1回まで巡回置換して得られる第２から第ｎのパターンのフラグと、さらに前記巡回置換により得られた第１から第ｎのパターンをそれぞれ逆に並び替えた第ｎ+１から第２ｎのパターンのフラグとに対して、新たな同値関係であることを表す値を割り付けるステップと、前記ステップを未定義の値のフラグが存在しなくなるまで繰り返すステップと、前記抽出テーブルからフラグの値の異なるパターンを抽出するステップとを含むことを特徴とするパターンの抽出方法。
【請求項７】
０以上の整数で表現できる情報を保持させるために、情報担持ロールに連続的に繰り返し配置させる状態数２のセルが複数のセル長ｎを構成するパターンを検索するために、前記パターンと同値な関係にある前記セルの第１の状態を０とし、第２の状態を１と表現した数列の検索方法であって、前記情報が０の場合０がｎ個連続した数列を出力するステップと、前記情報が１以上である場合に、前記情報に対応する数列の重みｈを求めるステップと、重みが０からｈ−１までの有効な数列の数と前記情報が等しいという条件の場合に０がｎ−ｈ個連続した系列と該系列に続けて１がｈ個連続した系列とから成る第１の系列を出力するステップと、前記条件を満たさない場合に、２進数ｎ桁で重みがｈの全ての数列と前記全ての数列の同値関係を表すフラグとから成る抽出テーブルを用意して、前記第１の系列のフラグを該系列の情報としてその他の系列のフラグの値を負の整数とするステップと、前記抽出テーブル中のフラグとして前記情報が現れるまで、最大のフラグを持つ数列を１回からｎ−１回巡回置換して得られるｎ−１個の数列及び前記の最大のフラグを持つ数列と前記ｎ−１個のフラグとをそれぞれ逆に並び替えたｎ個の数列のフラグとを前記の最大のフラグと同じ値にするサブステップと、前記フラグが負の整数であり数列の値が最小であるフラグを前記の最大のフラグに１を加えた値とするサブステップとを繰り返すステップと、前記フラグが前記情報と等しい数列を出力するステップとから成ることを特徴とする数列の検索方法。
【請求項８】
請求項４又は６に記載のパターンの抽出方法で抽出したパターンの検索方法であって、
前記抽出したパターンと情報とを対応付けたリストを生成するステップと、所望の情報に対応するパターンをリストから検索して出力するステップとから成ることを特徴とするパターンの検索方法。
【請求項９】
請求項４又は６に記載の方法に従ってコンピュータに処理を実行させるためのプログラムをコンピュータ可読の形態で記録した記録媒体。
【請求項１０】
請求項５又は７に記載の方法に従ってコンピュータに処理を実行させるためのプログラムをコンピュータ可読の形態で記録した記録媒体。
【請求項１１】
請求項４又は６に記載のパターンの抽出方法によって抽出したパターンを検索するために、セルの状態数ｑでセル長ｎをｎ桁ｑ進数とみなした数列を検索する処理をコンピュータに実行させるプログラムを格納したコンピュータ読取可能な記録媒体であって、
請求項４又は６記載の抽出テーブルから同じ値のフラグをもつ数列から１つだけパターンを抽出する際に最も小さい値の数列を抽出する処理と、抽出した数列と情報とを対応付けたリストを生成する処理と、所望の情報に対応する数列をリストから検索して出力する処理とをコンピュータに実行させるためのプログラムをコンピュータ可読の形態で記録した記録媒体。
【請求項１２】
情報を情報担持ロールに担持させるために前記情報に対応する数列を検索し、該数列に対応するパターンを付与するパターン付与装置であって、
前記情報を入力する入力手段と、請求項１０又は１１に記載のコンピュータ可読の形態でプログラムが実行可能な数列検索手段と、前記数列検索手段によって得られた数列をパターンに変換するパターン変換手段と、前記変換されたパターンをロールに連続的に付与するパターン付与手段とを備えていることを特徴とするパターン付与装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報担持ロール及び情報担持シート並びに担持された情報パターンの抽出方法、数列の検索方法、記憶媒体及びパターン付与装置に関し、情報を機械読取可能なパターンとし、該パターンを基材上に配置する態様に関するものである。
【背景技術】
【０００２】
銀行券や有価証券類及びその他の価値ある物品等の貴重印刷物については、偽造や改ざんを防ぐために、様々な偽造防止技術が開発されている。これらの偽造防止技術を貴重印刷物に付与する方法として、印刷によって付与する方法や紙などのベースとなる基材を製造する際に付与する方法等、様々な方法で付与されている。
【０００３】
中でもあらかじめ印刷などを施したロール状の基材を用意しておき、その一部を紙などのベースとなる基材に付与することで、通常の印刷では偽造が困難な偽造防止技術を付与することが可能となる。また、磁性材料や蛍光材料又は光沢材料等の偽造防止効果のある材料をロール状の基材に付与することで、更に偽造が困難な偽造防止効果を達成させることが可能となる。具体的には、用紙にスレッドを付与したスレッド用紙やストライプ状のホログラムの付与又は多層抄き合せ紙における複数層の間に積層する機能層等が挙げられる。
【０００４】
これらのロール状の基材に付与された偽造防止要素を用紙などに付与する際に、ロールの長手方向に偽造防止効果のある材料又は任意のパターンを連続的に付与しておき、貴重印刷物１枚１枚にその偽造防止効果のある材料やパターンが必ず存在するように配置する。その際に、全貴重印刷物上の偽造防止効果のある材料やパターンが同じになるように管理する場合と、そのような管理の手間を軽減するために、貴重印刷物上の偽造防止効果のある材料やパターンを貴重印刷物全てに対して揃える必要がないという考え方に基づいて貴重印刷物を製造する場合とがある。例えばストライプ状のホログラムが付与された用紙を前者のように管理した場合は図１２（ａ）に示すようになり、後者のような考えに基づき管理した場合は図１２（ｂ）に示すような用紙が市中に出ることになる。
【０００５】
ところで、今日、貴重印刷物が機械によって処理されることが多くなり、機械読取要素が非常に重要になっている。ただし、貴重印刷物という性質から、機械が偽物を受理することがないように、機械読取要素も偽造防止技術であることが望ましい。さらに、機械読取結果が本物、偽物というだけでなく、例えば銀行券であれば、券種が何円の銀行券であるとか、どこの国の銀行券であるとかという情報又は発行製造者にとって流通後の管理に役立てるために、発行時期、発行場所、製造時期、製造工場及び製造機械等の情報が付与できることが望ましい。
【０００６】
印刷物に情報を付与することができる技術として代表的なものといえばバーコード等が挙げられるが、前述したような偽造防止の観点や、例えばそれを銀行券に印刷するためには、券面への付与領域の確保など、実施に対しては困難な点が多い。そこで既に付与されている偽造防止技術に情報を担持させる必要性があると考えられる。
【０００７】
このような事情を考慮した従来の技術として、銀行小切手及び他の証券書類のための符号化安全性スレッドを対象とした符号化方法がある（例えば、特許文献１参照）。この方法は、図１２（ｂ）のように、管理の手間を軽減するために、貴重印刷物上のスレッドの材料の位置やパターンを貴重印刷物全てに対して揃える必要がないという考え方に基づいて製造されたスレッド入り貴重印刷物に情報を担持させようとするものである。
【０００８】
この技術は図１６に示すように、語セグメントと成端セグメントとが交互に存在し、銀行小切手及び他の証券書類には、一つの完全な語セグメントと二つの完全な成端セグメントが存在することが必要とされている。そして、語セグメント長さをｗ、成端セグメントの長さをｔとすると、符号長は２ｗ＋３ｔ必要になる。語セグメント及び成端セグメントの条件として、成端セグメントは、ある値が連続した値であること（例では、白が四つ連続）、語セグメントの両端の値は成端セグメントとは異なる値であること（例では黒）、語セグメントの内部には、成端セグメントと同じ値のものが連続する場合は、成端セグメントより小さいこと（例では白が連続する最大値は３）といったことが挙げられており、実施例として、ｗ＝１１、ｔ＝４の場合を図で紹介しているものである。
【０００９】
さらに、基板に、要素と呼ばれる機械読取可能な材料を固定の個数だけ配置して得られるパターンについて、反復的に配置するために、ある具体的パラメータにおける有効なパターンの個数が具体的に示されている（例えば、特許文献２参照）。
【００１０】
【特許文献１】特許２６７３３８８号公報
【特許文献２】特表２００３−５０７７９７号公報
【発明の開示】
【発明が解決しようとする課題】
【００１１】
特許文献１は、スレッドのように、機能性を有するロールをシートに付与する際の製造の実態を把握しているものではあるが、この特許の明細書に記載されている実施例の場合は符号長が３４となり、計算により符号語数を求めると４０９個となる。特許文献１に基づいて、例えば２００６年３月２日現在の国際連合加盟国１９１か国において、それぞれの国で４券種の銀行券を発行していると考えた場合、７６４の符号語数が必要になり、実施例で求めた符号長３４では足りないということになる。
【００１２】
一方、例えば一国が発行する銀行券だけに限ってみると、例えば４券種を発行している場合は４券種の分類さえできればよいということになり、この場合は上記の符号長があれば十分である。しかし、例えば４券種の分類を行うためには、ｗ＝５、ｔ＝２で１６の符号長が必要となり、機械読取技術が十分に確立していない材料を用いなければならない場合などは、その１６の符号長では実現できないという問題が生じることが予測される。
【００１３】
仮に必要な情報量以上の符号語が得られたとしても、余分な符号語を読み取りの安定性に利用するなどの活用方法があることから、多くの符号語数が得られることは望ましいことである。
【００１４】
特許文献２は、ラベルの長さに対してコード数を増やすためにパターンを隙間無く反復的に基板に付与し、そのような環境において、ある具体的な場合における有効なコード数を記すなど、コード数を増やす工夫やコード数の定量的評価を行っているものの、数字で表現すると０と１のみの符号化であり、さらにパターン中の１と０の個数が一定である、いわゆる重み一定の符号化方法であり、コード数が十分な数に至っていないという問題がある。
【００１５】
また、機能性を有するロールを用いて付与した全ての貴重印刷物上の偽造防止効果のある材料やパターンが同じであるという保証が得られるならば効率の良い符号化が行えるが、前述のとおり、そのような保証を得るためには、製造管理に大変な手間が掛かったり、保証のための管理基準を満たさない用紙が大量に出てしまって損紙率が高くなってしまうという問題があった。
【００１６】
そこで、本発明はかかる問題点にかんがみてなされたもので、シートに情報を担持させるために、ロール状の基材にあらかじめ定められた情報を機械読取可能な任意の長さのパターンとして連続的に繰り返し配置されて成る情報担持ロールを提供し、情報担持ロールからシートに情報担持片を付与する際の製造工程の管理を容易にし、更に情報担持シートに付与された情報担持片から情報としてのパターンを抽出する方法及びパターンを検索するための数列の検索方法、パターンの抽出処理をコンピュータに実行させるためのプログラムを格納した記録媒体及びパターンの付与装置を提供することにある。
【課題を解決するための手段】
【００１７】
請求項１に記載の本発明の情報担持ロールは、あらかじめ定められた情報を機械読取可能なパターンとして連続的に繰り返し配置されてなる情報担持ロールであって、パターンは、セル長ｎの列から成り、セルは複数の状態数を取り得ることができ、複数の状態数を取り得るセルは、セル長ｎから成る第１のパターンと、該第１のパターンを１回からｎ−１回まで巡回置換して得られる第２から第ｎのパターンとを同類として分類した集合の１つの要素であることを特徴とするものである。
【００１８】
請求項２に記載の本発明の情報担持ロールは、あらかじめ定められた情報を機械読取可能なパターンとして連続的に繰り返し配置されてなる情報担持ロールであって、パターンは、複数のセル長ｎの列から成り、セルは複数の状態数を取り得ることができ、複数の状態数を取り得るセルは、セル長ｎから成る第１のパターンと、該第１のパターンを１回からｎ−１回まで巡回置換して得られる第２から第ｎのパターンと、さらに巡回置換により得られた第１から第ｎのパターンをそれぞれ逆に並び替えた第ｎ+１から第２ｎのパターンとを同類として分類した集合の１つの要素であることを特徴とするものである。
【００１９】
請求項３に記載の本発明の情報担持シートは、請求項１又は２に記載の情報担持ロールの一部から成るセル長ｎのパターンを含んだ情報担持片が、シートの一方向の全幅に渡って付与されたものである。
【００２０】
請求項４に記載の本発明のパターンの抽出方法は、情報担持ロールに連続的に繰り返し配置された複数の状態数を取り得るセルが複数のセル長ｎの列を構成する機械読取可能なパターンの抽出方法であって、複数の状態数を取り得るセルが、複数のセル長ｎの列を構成するパターンの全パターンと全パターンの同値関係を表すフラグとから成る抽出テーブルを用意して、同値関係の各パターンのフラグの値を未定義の値とするステップと、未定義の値である第１のパターンのフラグと、第１のパターンを１回からｎ−1回まで巡回置換して得られる第２から第ｎのパターンのフラグとに対して新たな同値関係である値を割り付けるステップと、ステップを未定義の値のフラグが存在しなくなるまで繰り返すステップと、抽出テーブルからフラグの値の異なるパターンを抽出するステップとを含むことを特徴とするものである。
【００２１】
請求項５に記載の本発明の数列の検索方法は、０以上の整数で表現できる情報を保持させるために、情報担持ロールに連続的に繰り返し配置された状態数２のセルが複数のセル長ｎを構成するパターンを検索するために、パターンと同値な関係にあるセルの第１の状態を０とし第２の状態を１と表現した数列の検索方法であって、情報が０の場合０がｎ個連続した数列を出力するステップと、情報が１以上である場合に、情報に対応する数列の重みｈを求めるステップと、重みが０からｈ−１までの有効な数列の数と情報が等しいという条件の場合に０がｎ−ｈ個連続した系列と該系列に続けて１がｈ個連続した系列とから成る第１の系列を出力するステップと、条件を満たさない場合に、２進数ｎ桁で重みがｈの全ての数列と全ての数列の同値関係を表すフラグとから成る抽出テーブルを用意して、第１の系列のフラグを該系列の情報としてその他の系列のフラグの値を負の整数とするステップと、抽出テーブル中のフラグとして情報が現れるまで、最大のフラグを持つ数列を１回からｎ−１回巡回置換して得られる最大でｎ−１個の数列のフラグをの最大のフラグと同じ値にするサブステップと、フラグが負の整数であり数列の値が最小であるフラグをの最大のフラグに１を加えた値とするサブステップとを繰り返すステップと、フラグが情報と等しい数列を出力するステップとから成ることを特徴とするものである。
【００２２】
請求項６に記載の本発明のパターンの抽出方法は、情報担持ロールに連続的に繰り返し配置された複数の状態数を取り得るセルが複数のセル長ｎの列を構成するパターンの抽出方法であって、複数の状態数を取り得るセルが複数のセル長ｎの列を構成するパターンの全パターンと全パターンの同値関係を表すフラグとからなる抽出テーブルを用意して、同値関係の各パターンのフラグの値を未定義の値とするステップと、未定義の値である第１のパターンのフラグと、第１のパターンを１回からｎ−1回まで巡回置換して得られる第２から第ｎのパターンのフラグと、さらに巡回置換により得られた第１から第ｎのパターンを、それぞれ逆に並び替えた第ｎ+１から第２ｎのパターンのフラグとに対して新たな同値関係であることを表す値を割り付けるステップと、ステップを未定義の値のフラグが存在しなくなるまで繰り返すステップと、抽出テーブルからフラグの値の異なるパターンを抽出するステップとを含むことを特徴とするものである。
【００２３】
請求項７に記載の本発明の数列の検索方法は、０以上の整数で表現できる情報を保持させるために、情報担持ロールに連続的に繰り返し配置させる状態数２のセルが複数のセル長ｎを構成するパターンを検索するために、パターンと同値な関係にあるセルの第１の状態を０とし、第２の状態を１と表現した数列の検索方法であって、情報が０の場合０がｎ個連続した数列を出力するステップと、情報が１以上である場合に、情報に対応する数列の重みｈを求めるステップと、重みが０からｈ−１までの有効な数列の数と情報が等しいという条件の場合に、０がｎ−ｈ個連続した系列と該系列に続けて１がｈ個連続した系列とから成る第１の系列を出力するステップと、条件を満たさない場合に、２進数ｎ桁で重みがｈの全ての数列と全ての数列の同値関係を表すフラグとから成る抽出テーブルを用意して、第１の系列のフラグを該系列の情報としてその他の系列のフラグの値を負の整数とするステップと、前記抽出テーブル中のフラグとして前記情報が現れるまで、最大のフラグを持つ数列を１回からｎ−１回巡回置換して得られるｎ−１個の数列及び最大のフラグを持つ数列とｎ−１個のフラグとを、それぞれ逆に並び替えたｎ個の数列のフラグとを最大のフラグと同じ値にするサブステップと、フラグが負の整数であり数列の値が最小であるフラグをの最大のフラグに１を加えた値とするサブステップとを繰り返すステップと、フラグが情報と等しい数列を出力するステップとから成ることを特徴とするものである。
【００２４】
請求項８に記載の本発明のパターンの検索方法は、請求項４又は６に記載のパターンの抽出方法で抽出したパターンの検索方法であって、抽出したパターンと情報とを対応付けたリストを生成するステップと、所望の情報に対応するパターンをリストから検索して出力するステップとから成ることを特徴とするものである。
【００２５】
請求項９に記載の本発明の記録媒体は、請求項４又は６に記載の方法に従ってコンピュータに処理を実行させるためのプログラムをコンピュータ可読の形態で記録した記録媒体である。
【００２６】
請求項１０に記載の記録媒体は、請求項５又は７に記載の方法に従ってコンピュータに処理を実行させるためのプログラムをコンピュータ可読の形態で記録した記録媒体である。
【００２７】
請求項１１に記載の本発明の記憶媒体は、請求項４又は６に記載のパターンの抽出方法によって抽出したパターンを検索するために、セルの状態数ｑでセル長ｎをｎ桁ｑ進数とみなした数列を検索する処理をコンピュータに実行させるプログラムを格納したコンピュータ読取可能な記録媒体であって、請求項４又は６記載の抽出テーブルから同じ値のフラグをもつ数列から一つだけパターンを抽出する際に最も小さい値の数列を抽出する処理と、抽出した数列と情報とを対応付けたリストを生成する処理と、所望の情報に対応する数列をリストから検索して出力する処理とをコンピュータに実行させるためのプログラムをコンピュータ可読の形態で記録した記録媒体である。
【００２８】
請求項１２に記載のパターン付与装置は、情報を情報担持ロールに担持させるために情報に対応する数列を検索し、該数列に対応するパターンを付与するパターン付与装置であって、情報を入力する入力手段と、請求項１０又は１１に記載のコンピュータ可読の形態でプログラムが実行可能な数列検索手段と、数列検索手段によって得られた数列をパターンに変換するパターン変換手段と、変換されたパターンをロールに連続的に付与するパターン付与手段とを備えていることを特徴とするものである。
【発明の効果】
【００２９】
本発明によれば、シートに情報を担持させるために、ロール状の基材にあらかじめ定められた情報を機械読取可能な任意の長さのパターンとして連続的に繰り返し配置されて成る情報担持ロールからシートに情報担持片を付与する際の製造工程の管理が容易になり、さらにパターンを抽出することで情報担持シート上に付与された情報担持片から情報を読み取ることが可能となった。また、機械読取技術が十分に確立していない材料を用い、少ないセル長しか付与できない場合においても、相当の情報を保持させることが可能となった。
【発明を実施するための最良の形態】
【００３０】
以下に、本発明の幾つかの実施の形態による情報担持ロール及び情報担持シート並びに担持された情報パターンの抽出方法及び数列の検索方法について、図面を用いて説明する。
【００３１】
ここで情報担持ロールとは、貴重印刷物などに情報を担持させるために、ロール状の基材に対して、磁性材料、蛍光材料又は光沢材料等特殊な材料を用いて適切な長さのパターンを連続的に付与したものを指す。また、情報担持シートとは、情報担持ロールの一部がシート上に付与されている貴重印刷物等を指し、情報担持片とは情報担持シート上に付与された情報担持ロールの一部を指す。
【００３２】
本実施の形態において、情報担持ロールには一般的な印刷材料の有無でパターンを保持させたり、磁性材料、蛍光材料又は光沢材料等特殊な材料の有無や、それぞれの特徴量等でパターンを保持させたりすることを想定して用いている。
【００３３】
偽造や改ざんを防止するために開発された偽造防止技術、例えばスレッドに情報を付与するためには、スレッドの最小の領域であり２以上の状態を持ちうるセルをスレッドのロール長手方向に１次元的に配列し、さらにその配列を繰り返してスレッドのロールに付与し、該スレッドを用紙に抄き込む又は用紙に貼付することにより、断裁された後のスレッドが抄き込まれた又は貼付された１枚１枚のシート全てに対して、共通の情報を付与することが可能となる。また、別のロールに別の情報を取り得るパターンを付与することによって、互いに異なる情報を有するスレッド付与シートが得られることになる。
【００３４】
同じパターンの長さであっても情報量を更に増やす方法として、前述したセルの状態数を増やす方法がある。例えば、セルに１セル当たり３状態保持させるためには、図１（ａ）のように印刷の濃度を変えたり、図１（ｂ）のように磁性材料の磁性量を変えたりするなどの方法がある。図２のようにロール短辺方向に２箇所以上の材料の有無を有する部分を設ける方法によってセルに４状態保持させることが可能である。２種類以上の機能性材料を付与することによって、更に多くの状態を保持させることも可能である。
【００３５】
また、情報担持ロールの情報担持片に付与される情報は機械読み取り可能な形式のデータが付与されており、偽造防止糸又は帯としてのスレッドに形成されているもの、基材の内部に埋め込まれたり又は付着されたりするストライプ状のホログラムに形成されているもの、また、それらのスレッド等が多層抄き合せ紙等の複数層の間に積層されているもの等がある。具体的に示すために、スレッドについて説明するが、本実施の形態はストライプ状のホログラムや多層抄き合せ紙等にも利用することが可能である。
【００３６】
第１の実施の形態に係る、スレッドに情報を付与するのに適した有効パターンの抽出方法について、図３に基づいて説明する。
【００３７】
本実施の形態の概要としては、付与するパターンの候補全体から、同類となるパターンを排除しながら、付与するのに有効なパターンを求める方法である。
【００３８】
前述した１セル当たり３状態又は４状態といったセルの状態数をｑとした場合に各状態を表現するため、それらを０からｑ−１までの数字で表し（ｑが１０以上の場合は順序関係を有する文字で表す）、スレッドの小切れシートにｎ個のセルから成るスレッドがあるとすると、小切れシートのスレッドのパターンはｎ桁ｑ進数の値で表すことができて、その総数はｑｎ個となる。例えば、３状態を有するセルが２個あるスレッドには、９（＝３２）個のパターンが存在する。しかし、スレッドが付与された小切シートの製造上の制限から、意図したパターンと異なるパターンが小切れシートから得られることがあるため、同類のパターンを検出し排除しなければならない。例えば、数列で表現すると“０１”のパターンを有する小切シートを製造するために、ロール上のスレッドに“０１０１０１０１．．．．”というように“０１”を繰り返したパターンを付与した場合、“０１”だけでなく“１０”というパターンの小切れシートが製造される場合がある。そのような小切れシートを損紙として扱うことも可能であるが、“０１”と“１０”とは同じ情報を表す同類のパターンとみなすことによって、損紙を発生させることなく情報を保持させることが可能となる。そのために、前述のような同類パターンを検出し不要なものを排除することが必要になる。以下では、ある文字列（又は数列）に対して１回からｎ−１回巡回置換させた文字列それぞれを同類のパターンとする。
【００３９】
図３のＳ１において状態数がｑのセルがｎ個並んだパターンの抽出を開始する。Ｓ２において、抽出テーブルを作成する。ここでは数１に示す行の数がｑｎ個で列の数が２個のテーブルを用意する。ｑ種類の文字として０、１、・・・、ｑ'とすると、ｑ種類の文字がｎ個並んだ文字列はｎ桁のｑ進数とみなすことができる。そこで、このテーブルの第ｘ行、第ｙ列の要素をｔｘ，ｙと表記すると、第１列成分はｔｘ，１＝［ｘ−１］ｑ（ここで［ｘ−１］ｑはｘをｑ進数で表したものである）、つまり、ｎ桁のｑ進数を小さい順に並べたものになる（＜ｑ'＞ｎはｑ'がｎ個並んだ文字列を表す）。第２列成分は、第一列のｑ進数の同類の状況を表すフラグを表し、初期値としては、ｔ１，２＝０、ｔ２，２＝１その他については未定義であることを表すためにｔｘ，２＝−１とする。
【００４０】
ここでフラグとは、コンピュータ上での事象の状態を表すときに広く用いられる用語であり、「ｏｎ／ｏｆｆ」、「０／１／２」等、複数の状態の遷移を管理するもので、本実施の形態においては、情報パターンの抽出や数列の検索の際に、同類のパターンや数列のフラグが同じ値にしたり、同類ではないものは異なる値にしたりすることによって、抽出テーブル内のパターンや数列の同類の状況を表す値となる。また、未定義とは、同類関係が明確になっていない状態を表すものである。
【００４１】
【数１】
2008077470.tif 000003
【００４２】
次にＳ３で初期値としてｚ＝２とし、Ｓ４において同類パターン検出処理を行う。
【００４３】
Ｓ４の同類パターン検出処理として、図４のＳ１０１に示すように、ｔｚ,1の文字列について、左の第１文字目をｄ１に、第２文字目をｄ２に、これを繰り返して、第ｎ文字目をｄｎに記録する。そしてＳ１０２において、初期値としてｋ＝１とする。そしてＳ１０３において、ｋがｎ以上であるかを判断する。
【００４４】
Ｓ１０３においてｋがｎ未満である場合には、Ｓ１０４においてｄ１、ｄ２、・・・ｄｎに記録した文字を順に入れ替えて、１回の巡回置換を行う。具体的には、ｄ１の値を、一旦ｅに記録しておき、ｄ１にｄ２を記録し、ｄ２にｄ３を記録し、これを繰り返して、ｄｎ-1にｄｎを記録する。そして、ｄｎにｅを記録することによって、１回の巡回置換を行う。
【００４５】
Ｓ１０５において、ｔｚ，１の巡回置換後の文字列ｄ１、ｄ２、・・・、ｄｎと同じ文字列を、抽出テーブルの第１列から探す。その文字列をｔｘ，1とすると、探し出した文字列ｔｘ，1はｔｚ，１と同類パターンであるので、該当する文字列ｔｘ，1と同じ行のフラグｔｘ，２を、ｔｚ，２と同じ値にする。
【００４６】
Ｓ１０６においてｋに１を加えた値をｋに記録して、Ｓ１０３において、ｋがｎ未満であればＳ１０４に進み、ｋがｎ以上であればＳ１０７に進んで同類パターン検出処理を終了する。
【００４７】
図４の同類パターン検出処理が終了し、図３のＳ５に戻った際には、ｔｚ，１と同類のパターンが全て検索された後である。Ｓ５において、抽出テーブルの第２列に同類関係が未定義であることを表す−１となるｔｘ，2が存在するかどうか判断する。
【００４８】
Ｓ５において−１となるｔｘ，2が存在する場合、Ｓ６において、ｔｘ，2＝−１を満たすｘのうちｘが最小になるものをｗとする。そのようなｗについて、ｔｗ，１は新しいパターンとなることから、Ｓ７において、新しいフラグの値として、ｔｗ，２にｔｚ，２＋１を記録する。
【００４９】
そして、Ｓ８において、ｚの値をｗの値に更新して、Ｓ４の同類パターン検出処理を行う。その後、Ｓ５において、抽出テーブルの第２列に同類関係が未定義であることを表す−１となるｔｘ，2が存在するかどうか判断し、未定義の文字列が存在しなくなったら、抽出テーブルからスレッドに付与するのに適したパターンを抽出する処理を行なう。
【００５０】
Ｓ９において、初期値として、抽出テーブルのフラグの値をチェックする変数ｆに０を、抽出テーブルの添え字ｘに１を記録する。
【００５１】
Ｓ１０においてｔｘ，1とｆが等しいかどうかを判断し、等しくない場合はＳ１１においてｘに１を加えて、Ｓ１０に戻る。
【００５２】
Ｓ１０においてｔｘ，1とｆが等しい場合、Ｓ１２においてｔｘ，1を有効パターンリストに記録する。有効パターンリストには、情報担持ロールに付与可能である有効なパターンのみを抽出テーブルから取り出し、それらを列挙するためのリストである。Ｓ１２のｒｆ＋１は有効パターンリストの第ｆ＋１番目の要素を表す。
【００５３】
Ｓ１３においてｆとｘにそれぞれ１を加えて、Ｓ１４においてｘがｑｎ未満である場合は、まだスレッドに付与するのに有効なパターンが残っているということになるので、Ｓ１０に戻り、有効なパターンを探す処理を続ける。ｘがｑｎになった場合は、Ｓ１５において処理を終了する。
【００５４】
第２の実施の形態に係る、スレッドに付与する状態数２のセルを有してセル長がｎのパターンに対して、状態の１つを“０”とし、残りの状態を“１”とするｎ桁２進数から成る数列とみなして、スレッドに０以上の整数で表現できる情報を付与するパターンを検索するために、そのパターンと同値な関係にある数列を検索する方法について、図５に基づいて説明する。
【００５５】
例えば、銀行券の券種に関する情報をスレッドに保持させたい場合は、整数０は１０００円を指し、整数１は２０００円を指すというように事前に定義しておくことになる。このように本来保持させたい情報と整数の関係を定義しておくことによって、整数で表現できる情報にさまざまな意味をもたせることが可能である。
【００５６】
本実施の形態の概要としては、０以上の整数で表現できる情報に対応するパターンを高速に検索するために、重みという概念を用いる。この「重み」という意味は、ｎ桁の２進数をｎ次元ベクトルとみなしたときに、そのベクトルの成分で０でない成分の数を重みと開示されている（情報理論（著者：今井秀樹、発行所：株式会社昭晃堂））。
【００５７】
そして第１の実施の形態において、セルの状態数を２としたときに、有効なパターンを重み毎に分類することができる。例えば、ｎ＝４の場合、重み０の有効なパターンは００００の１つ、重み１の有効なパターンは０００１の１つ、重み２の有効なパターンは００１１と０１０１の２つ、重み３の有効なパターンは０１１１の１つ、そして重み４の有効なパターンは１１１１の１つである。このような各重みの有効なパターン数は、ポーリアの数え上げに関する定理により求めることができることが開示されている（組合せ数学入門Ｉ（著者：Ｃ．Ｌ．リウ、発行所：共立出版株式会社））。
【００５８】
図５のＳ１６において、０以上の整数で表現されている情報ｉを入力する。Ｓ１７においてｉ＝０と判断した場合には、Ｓ１８において０がｎ個並んだ数列＜０＞ｎを出力する。情報０に対応する数列は＜０＞ｎとなり、０を意味するセルの状態がｎ個並んだパターンが情報０に対応することになる。
【００５９】
Ｓ１７において情報ｉが０ではないと判断した場合、Ｓ１９において情報ｉに対応する数列の重みｈ'を求める。上記のポーリアの数え上げに関する定理によって、重みごとの有効な数列の数がわかっているので、数２を満たすｈをｈ'とすることによって求めることができる。数２でｐ０は重み０の有効な数列の数、ｐ１は重み１の有効な数列の数、そしてｐｈは重みｈの有効な数列の数を表す。
【００６０】
【数２】
2008077470.tif 000004
【００６１】
Ｓ２０において情報ｉが重み０から重みｈ'−１までの有効な数列の数の和を数３に示す値と等しいと判断した場合、Ｓ２１において情報ｉに対応する数列として重みｈ'であり数列をｎ桁の２進数としたときに最小の値になる数列＜０＞ｎ−ｈ'＜１＞ｈ'を出力する。
【００６２】
【数３】
2008077470.tif 000005
【００６３】
Ｓ２０において情報ｉが重み０から重みｈ'−１までの有効な数列の数の和と等しくない場合、Ｓ２２において抽出テーブルを生成する。数４に示すように、ここで生成する抽出テーブルの（ｘ，ｙ）要素をｔｘ，ｙとすると、第１列成分は、重みｈ'の数列であり、２進数とみなしたときに小さい順に並べる。このような重みｈ'の数列の求め方はＳｃｈａｌｋｗｉｊｋの方法（Ｊ．Ｐ．Ｍ．  Ｓｃｈａｌｋｗｉｊｋ，”Ａｎ  ａｌｇｏｒｉｔｈｍ  ｆｏｒ  ｓｏｕｒｃｅ  ｃｏｄｉｎｇ，”ＩＥＥＥ  Ｔｒａｎｓ．  Ｉｎｆ．  Ｔｈｅｏｒｙ，ＩＴ１８，３，ｐｐ３９５−３９９（Ｍａｙ  １９７２））などを用いればよい。第２列成分は、第１列の数列の同類の状況を表すフラグを表し、ｔ１，２を数３の値とし、それ以外はｔｘ，２＝−１であるものとする。
【００６４】
【数４】
2008077470.tif 000006
【００６５】
Ｓ２３において初期値としてｚ＝２とし、Ｓ２４で同類パターン検出処理を行うが、第１の実施の形態で行った図４の同類パターン検出処理に従って同様に処理を行う。
【００６６】
同類パターン検出処理が終了したら、Ｓ２５において、ｔｘ，２が−１であるような最小のｘを求め、それをｗとする。ここからは、これまでどのパターンとも同類とはなっていない新たな有効なパターンとなる数列を求める。そこで、Ｓ２６においてｔｗ，２に新たな有効な数列としてｔｚ，２＋１を記録する。
【００６７】
Ｓ２７において、ｔｗ，２が求めたい情報ｉと等しいかどうか判断する。ｔｗ，２が求めたい情報ｉと等しくない場合は、Ｓ２８において、ｚにｗを記録して、Ｓ２４に戻る。
【００６８】
ｔｗ，２が求めたい情報ｉと等しい場合は、Ｓ２９においてｔｗ，１を情報ｉに対応する数列としｔｗ，１を出力する。
【００６９】
次に、第３の実施の形態に係る、スレッドに情報を付与するのに適した有効パターンの抽出方法については、第１及び第２の実施の形態における同類パターン検出処理とは別の同類パターン検出処理を用いた有効パターン抽出方法について説明する。
【００７０】
第１及び第２の実施の形態における同類パターン検出処理では、図６に示すような巡回置換の関係にある文字列あるいは数列を同類と定義していた。本第３の実施の形態では、巡回置換と図７に示す並びの順序を逆にしたものも同類と定義する。具体的には、例えば、０１２の数列を巡回置換させた数列は１２０、２０１であるが、さらに並びの順序を逆にした２１０、０２１、１０２も同類とするものである。
【００７１】
第３の実施の形態に係るスレッドに情報を付与するのに適した有効パターンの抽出方法については、同類パターン検出処理以外は図１と同じ処理になるので、本実施の形態では図８に示す同類パターン検出処理について説明する。
【００７２】
Ｓ１０８に示すように、ｔｚ,1の文字列について、左の第１文字目をｄ１に、第２文字目をｄ２に、これを繰り返して、第ｎ文字目をｄｎに記録する。そしてＳ１０９において、初期値としてｋ＝１とする。そしてＳ１１０において、ｋがｎ以上であるかを判断する。
【００７３】
Ｓ１１１においてｋがｎ未満である場合には、ｄ１、ｄ２、・・・ｄｎに記録した文字を順に入れ替えて、１回の巡回置換を行う。具体的には、ｄ１の値を、一旦ｅに記録しておき、ｄ１にｄ２を記録し、ｄ２にｄ３を記録し、これを繰り返して、ｄｎ-1にｄｎを記録する。そして、ｄｎにｅを記録することによって、１回の巡回置換を行う。
【００７４】
Ｓ１１２において、ｔｚ，１の巡回置換後の文字列ｄ１ｄ２・・・ｄｎと同じ文字列を、抽出テーブルの第１列から探す。その文字列をｔｘ，1とすると、探し出した文字列ｔｘ，1はｔｚ，１と同類パターンであるので、該当する文字列ｔｘ，1と同じ行のフラグｔｘ，２を、ｔｚ，２と同じ値にする。
【００７５】
Ｓ１１３においてｋに１加えた値をｋに記録して、Ｓ１１０において、ｋがｎ未満であればＳ１１１に進み、ｋがｎ以上であればＳ１１４に進む。
【００７６】
Ｓ１１４において、ｔｚ,1の文字列について、右の第１文字目をｄ１に、第２文字目をｄ２に、これを繰り返して、第ｎ文字目をｄｎに記録する。そしてＳ１１５において、ｔｚ，１の並びの順序を逆にするという置換後の文字列ｄ１ｄ２・・・ｄｎと同じ文字列を、抽出テーブルの第１列から探す。その文字列をｔｘ，1とすると、探し出した文字列ｔｘ，1はｔｚ，１と同類パターンであるので、該当する文字列ｔｘ，1と同じ行のフラグｔｘ，２を、ｔｚ，２と同じ値にする。
【００７７】
そしてＳ１１６において、初期値としてｋ＝１とする。そしてＳ１１７において、ｋがｎ以上であるかを判断する。
【００７８】
Ｓ１１７においてｋがｎ未満である場合には、Ｓ１１８において並びの順序を逆にした文字列である、ｄ１、ｄ２、・・・ｄｎに記録した文字を順に入れ替えて１回の巡回置換を行う。具体的には、ｄ１の値を、一旦ｅに記録しておき、ｄ１にｄ２を記録し、ｄ２にｄ３を記録し、これを繰り返して、ｄｎ-1にｄｎを記録する。そして、ｄｎにｅを記録することによって１回の巡回置換を行う。
【００７９】
Ｓ１１９において、ｔｚ，１の並びの順序を逆にした文字列の巡回置換後の文字列、ｄ１ｄ２・・・ｄｎと同じ文字列を、抽出テーブルの第１列から探す。その文字列をｔｘ，1とすると、探し出した文字列ｔｘ，1はｔｚ，１と同類パターンであるので、該当する文字列ｔｘ，1と同じ行のフラグｔｘ，２を、ｔｚ，２と同じ値にする。
【００８０】
Ｓ１２０においてｋに１加えた値をｋに記録して、Ｓ１１７において、ｋがｎ未満であればＳ１１８に進み、ｋがｎ以上であればＳ１２１において元の処理に戻る。
【００８１】
第４の実施の形態に係る、スレッドに付与する状態数２のセルを有しセル長がｎのパターンに対して、状態の１つを“０”とし、残りの状態を“１”とするｎ桁２進数から成る数列とみなして、スレッドに０以上の整数で表現できる情報を付与するパターンを検索する方法については、第２の実施の形態で示したスレッドに０以上の整数で表現できる情報を付与するパターンを検索する方法について、第３の実施に形態で示した図８の同類パターン検出処理を行うことで有効パターンの抽出が可能であるので詳細な説明は省略する。
【００８２】
第５の実施の形態に係る、スレッドに情報を付与するのに適した有効パターンの検索方法は、第１又は第３の実施の形態で得られた有効パターンリスト中にあるパターンとそれと対応付けようとする情報との関係を表す対応リストを作成し、所望の情報に対するパターンを対応リストから検索して対応するパターンを出力するというものである。なお、状態数が２以外の場合においても、状態数ｑとセル長ｎが決まれば、前述のポーリアの数え上げに関する定理を用いることで、重みごとの有効なパターン数、それらを足し合わせた有効なパターン全ての数を求めることができる。この数をＰｑ，ｎとすると、付与できる情報の数はＰｑ，ｎとなる。割り当てる情報として、１からＰｑ，ｎまでの正の整数を割り当てることとする。
【００８３】
まず、図９に示すように、第１又は第３の実施の形態で得られた有効パターンリスト中にある各パターンと正の整数を割り当てた対応リストを作成する。
【００８４】
そして、図１０のＳ３０において、所望のパターンに対応する情報ｉを入力し、Ｓ３１において図９の対応リストから情報ｉに対応するパターンｒｉを検索し、Ｓ３２においてｒｉを出力する。
【００８５】
上記の実施の形態では、パターンの抽出方法、そしてパターン及び数列の検索方法について示したが、それらの処理に係るプログラムを作成し実行することが可能であり、本発明はかかるコンピュータプログラムをもその範疇とするのは明らかである。また、通常、コンピュータプログラムはＣＤ−ＲＯＭ等のコンピュータ可読記憶媒体をそのコンピュータにセットし、システムにコピー又はインストールすることで実行可能になるわけであるから、当然、そのようなコンピュータ可読記憶媒体も本発明の範疇に含まれる。
【００８６】
第６の実施の形態として、本発明の幾つかの実施の形態によるシートに付与されている情報担持片に担持させるパターン付与装置について、図１１に基づいて説明する。図１１に、本実施の形態のパターン付与装置の概略構成図を示し、入力部１、検索部２、パターン付与部３により構成される。
【００８７】
入力部１で必要とするパターンの情報を入力し、検索部２では入力部１で入力された情報に対して、第２、第４又は第５の実施の形態で説明した数列又はパターン検索方法に基づくプログラムを実行して、パターン語を得ることができる。ただし、第２又は第４の実施の形態では数列の検索方法であったので、検索部２では、数列をパターンに変換する処理を行うことになる。
【００８８】
パターン付与部３では、基材４に対して検索部２で生成したパターンを付与することができる。そして、パターンが付与されたスレッド５を得ることができる。
【００８９】
（実施例１）
上記実施の形態における実施例１として、３の状態数を持つセルが２の長さを形成する有効なパターンの抽出を行なう。この場合、３進数２桁の数列と捉えてパターンの抽出を行うことになる。
【００９０】
３進数２桁の数列の抽出テーブルを作成し、数５に示す。
【００９１】
【数５】
2008077470.tif 000007
初期値としてｚに２を記録して同類パターン検出処理を行う。
【００９２】
初めに、ｔ２，１＝０１であるので、ｄ１＝０、ｄ２＝１とする。初期値としてｋ＝１とし、この段階では、ｋ＜ｎであることから、数列０１を1回巡回置換するとｄ１＝１、ｄ２＝０となり、ｄ１ｄ２はｔ４，１と同じ数列１０になる。そこで、ｔ４，１にはｔ２，２と同じ１を記録する。この時点での抽出テーブルは数６のようになっている。
【００９３】
【数６】
2008077470.tif 000008
【００９４】
同類パターン検出処理から元の処理に戻り、次に−1をフラグにもつものはｘ＝３であるので、ｗに３を、ｔ３，２に２を記録して、再度同類パターン検出処理を行う。
【００９５】
このようにして、フラグに−1が存在しなくなるまで処理を行うと、抽出テーブルは数７のようになる。
【００９６】
【数７】
2008077470.tif 000009
【００９７】
次に、スレッドに付与するのに有効な数列を抽出する処理を行う。抽出テーブルの第1行のフラグから観察して、同じフラグの値を持たないものを抽出することになるので、００、０１、０２、１１、１２、２２の五つの数列が情報担持ロールに付与するのに有効な数列となる。
【００９８】
図１３に、あるパターンを有するスレッドの一例を示す。図１３に示すスレッドは、数列の１に対応する部分に磁性材料が存在し、０に対応する部分に磁性材料が存在しないようにしてパターンを構成し、スレッド基材に対してそのパターンを連続的に繰り返して付与するものである。
【００９９】
（実施例２）
図１４に、実施例２として、上記実施例１で得られたスレッドをシートに付与して作製したスレッド付与シートの一例を示す。
【０１００】
まず、実施例１で得られたスレッドをシートに付与する際のシートの幅とセル長との関係について説明する。
シートの幅の長さをαとする。セルの幅の長さをβとする。するとセル長として数８に示す値分が記録できると思われる（ここで、数８に示す値はα／β以下の最大整数を表す）。しかし、現実的な意味で、この場合のセル長として数８に示す値が適切ではない。その理由としてスレッド挿入シートの製造方法に起因する二つの要因が考えられる。
【０１０１】
【数８】
2008077470.tif 000010
【０１０２】
第一の要因として、一般的にスレッド付与シートを製造する際には、シートを一枚一枚製造するのではなく、連続したシートの連なりに対して、実施例１で得られたスレッドを連続して付与する方法があるが、スレッド付与後にシートに断裁された際に、図１４（ａ）に示すように、シートの辺とセルの辺とが一致していればよいが、実際は図１４（ｂ）に示すように、それらの辺にずれが生じてしまうことがある。従って、図１４（ａ）のように、セル長４（＝α／β）にしてしまうと、図１４（ｂ）のような場合に、４セル分の読取ができなくなってしまうことがある。
【０１０３】
第二の要因として、上記のような一般的なスレッド付与シートの製造条件から、スレッドを極力真っ直ぐな状態で付与するために、スレッドにある程度の張力をかけなければならない場合がある。そのために、スレッド上の各セル幅が変動してしまい、図１５に示すように、シートの辺に掛かっているセルが読めるシートができたり読めないシートができたりすることがある。
【０１０４】
そこで、スレッド付与シートの望ましい形態としては、全スレッド付与シートから確実に読み取れる最大のセル数以下の値をセル長とすることである。スレッドに張力をかけてセル幅が伸びてしまった状態でスレッド付与シートを製造した場合、そのシートから読み取れるセル数は少なくなってしまうことが想定される。しかし、張力を高くすることに対して、スレッドそのものが切れない程度でなければならないし、スレッドを真っ直ぐに付与する程度でよいことから、全スレッド付与シートから確実に読み取れるセル数の最大値を保証することは可能である。そこでそのセル数をｎ'とすると、スレッドのセル長ｎはｎ≦ｎ'であればよい。ｎの値が大きければ大きいほど情報量を増やすことができる。
【図面の簡単な説明】
【０１０５】
【図１】３状態以上の状態を保持しているスレッドを示す図である。
【図２】ロール短辺方向に２箇所以上の材料の有無を有する部分を設けたスレッドを示す図である。
【図３】第１の実施の形態によるパターンを抽出する手順を示す。
【図４】第１の実施の形態による同類パターン検出処理の手順を示す。
【図５】第２の実施の形態に数列を検索する手順を示す。
【図６】巡回置換の操作を示す。
【図７】並びの順番を逆にする操作を示す。
【図８】第３の実施の形態による同類パターン検出処理の手順を示す。
【図９】有効パターンリストから対応リストを生成している状態を示す。
【図１０】第５の実施の形態によるパターン検索処理の手順を示す。
【図１１】第６の実施の形態によるパターン付与装置を示す。
【図１２】ストライプ状のホログラムが付与された用紙を示す図である。
【図１３】実施例１のスレッドの一例を示す図である。
【図１４】実施例２のスレッド付与シートの一例を示す図である。
【図１５】実施例２のスレッド付与シートの辺にセルが架かった状態の例を示す図である。
【図１６】従来技術を説明する図である。
【符号の説明】
【０１０６】
１  入力部
２  検索部
３  パターン付与部
４  基材
５  スレッド
【図１】
2008077470.tif 000011
【図２】
2008077470.tif 000012
【図３】
2008077470.tif 000013
【図４】
2008077470.tif 000014
【図５】
2008077470.tif 000015
【図６】
2008077470.tif 000016
【図７】
2008077470.tif 000017
【図８】
2008077470.tif 000018
【図９】
2008077470.tif 000019
【図１０】
2008077470.tif 000020
【図１１】
2008077470.tif 000021
【図１２】
2008077470.tif 000022
【図１３】
2008077470.tif 000023
【図１４】
2008077470.tif 000024
【図１５】
2008077470.tif 000025
【図１６】
2008077470.tif 000026