(57)【要約】  グラフィックで表現可能な機械可読コードは、第１の部分と第２の部分とを有する。第１の部分はデータと関連づけられることができ、第２の部分は第１の部分と関連づけられることができ、それにより、コードの真正性を確認するために、部分間の関係または関係の欠如を、コードの両方の部分を読み取ることによって判別することができる。図１は、基部（１２）上に印刷された２部分コードを示す。２部分コード（１０）は、基部（１２）の一部分（１２ａ）によって隔てられた第１の部分（１４）と第２の部分（１６）とを含む。この場合、第１の部分（１４）は概ね四角形の第１の領域を占め、第２の部分（１６）はより小さめの概ね四角形の第２の領域を占める。第１および第２の領域の相対的な大きさ、および／またはその形状は、図示された例と異なっていてもよい。
2009510642.tif 000002
【特許請求の範囲】
【請求項１】
第１の部分と第２の部分とを有し、グラフィックで表現可能な機械可読コードであって、
前記第１の部分はデータと関連づけられることができ、第２の部分は前記第１の部分と関連づけられることができ、
前記コードの真正性を確認するために、前記コードの両方の部分を読み取ることによって前記部分間の関係または関係欠如が判別されることを特徴とするコード。
【請求項２】
グラフィックで表現可能な機械可読コードの真正性または真正性欠如を確認する方法であって、
前記コードは、第１の部分と第２の部分とを含み、
前記方法は、
前記コードの前記第１の部分と前記第２の部分の両方を機械で読み取ることと、
前記コードの２つの部分が関連しているかどうかを決定することと、
前記２つの部分が関連している場合には前記コードが本物であることを確認し、前記２つの部分が関連していない場合には前記コードが本物でないことを確認することと、
を含むことを特徴とする方法。
【請求項３】
データを物品と関連づけるためのコードシステムであって、
前記システムは、物品に付けるためのグラフィックコードを生成する手段と、各コードを文字列に変換するために前記コードを読み取る機械的手段と、各コードと関連づけられたデータを記憶するようになされた記憶手段と、を含み、
前記コードは第１の部分と第２の部分とをそれぞれ含み、
前記システムはＮ個のコードを含み、前記Ｎ個のコードが一意の第１の部分を含み、前記システムにおいて、ｎ個のコードが一意の第２の部分を含み、
Ｎ＞ｎであり、
各コードについて前記第１の部分と前記第２の部分とが関連しており、
Ｎ／ｎ個のコードが、同一の第２の部分を共有し、一意の第１の部分を有することを特徴とするコードシステム。
【請求項４】
前記コードの前記第１の部分と第２の部分との関係は、両方の部分が関連しているかどうかを判別するために、機械が両方の部分を読み取り、前記２つの部分に対して数学的演算を行うことによって検出可能である、請求項３に記載のコードシステム。
【請求項５】
前記コードの前記第１の部分と第２の部分との関係は、前記第１の部分が作成されたことによる生成プロセスの関数である、請求項３に記載のコードシステム。
【請求項６】
コードと関連づけられたデータを決定するためにデータベースにおいてコードを検索する方法であって、
前記コード、は第１の部分と第２の部分とを含み、
前記第１の部分は、前記データベースにおいてデータと関連づけられ、第１の部分の集合Ｎのうちの１つであり、
前記第２の部分は、前記第１の部分に関連し、第２の部分の集合ｎのうちの１つであり、
Ｎはｎより大であり、
前記方法は、
前記データベースにおいて個数ｎの中の前記コードの前記第２の部分を検索することと、
同一の第２の部分を共有する第１の部分の部分集合Ｎ／ｎ内の前記コードの前記第１の部分を検索することと、
を含むことを特徴とする方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はコードに関し、詳細には関連する２つの部分を有するコードに関する。
【背景技術】
【０００２】
グラフィックによる機械可読コードは、例えば消費者製品などの物品を識別するのに一般に使用されている。一次元および二次元のバーコード、ならびにマトリクス式コードを含めて、いくつかの普及したコードが現在使用されている。いずれの場合もコードは物品に付けられ、それにより、物品そのものに関する情報、例えば製造者の身元および物品の種類などの情報を物品が伝達することを可能にする。
【０００３】
高度なタイプの機械可読コードの１つが、本発明者らによる英国特許第ＧＢ２３８３８７８号（その全文を参照により本明細書に組み込む）に記載されており、ＦｒａｃｔｕｒｅＣｏｄｅ（ＲＴＭ）の商標名で市販されている。商用の他の機械可読コードに勝るこの種のコードの利点には、可能な異なるコードの個数（ｐｏｐｕｌａｔｉｏｎ）が非常に多いこと、ならびに非常に高速に一意のコードを生成することができることが含まれる。
【０００４】
消費者製品などの物品またはそれらの包装にはこうしたコードが印されている。物品についての情報を得るために、コードは機械で読み取られる必要があり、機械はまず、コードの画像をデジタルで取得するためにスキャン操作を行う。次いで画像は、アルゴリズムを適用することにより英数文字列を導出するために電子的に処理され、この英数字文字列を使用してデータベース中の物品に対応するデータを検索することができる。
【０００５】
このコードの別の主要な利点は、コードが複製されにくいことである。典型的には一連の交差する線の範囲を定める四角形のボックスを含むコードは、機械で読み取る際に同一の英数文字列が生成されるよう、必要な精度の程度にまで複製することが困難である。この特徴は、部分的に、詳細度の関数である。詳細度には、読取り中にスキャン装置が画像を取得する際の線の太さおよび線と線の間の角度の精度が含まれる。偽造を試みる者にとってさらなる困難となるのは、使用されるコードの多くがわずか１ｍｍ×１ｍｍの範囲にあり、紫外線インク、赤外線インクまたは他のセキュリティインクで印刷され得ることである。
【０００６】
こうしたコードの主要なセキュリティ上の利点は、コードの作成時にはコードはいかなる情報も担持しておらず、スキャンされ、アルゴリズムを使用して英数文字列に変換され、その後、データベースに保持されているデータに関連づけなければならないという事実である。その後でのみ、コードは意味を持つようになる。
【０００７】
したがって、アルゴリズムなしに情報を導出する方法はない。付随する利点としては、たとえコードが正確に複製できたとしても、この事実なしには、このコードが元々適用された製品と異なる製品に適用することができず、正当なスキャン／検索操作を行う人によって即座に検出可能となることである。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明の実施形態は、コードが関連づけられている物品データを得ることなしに、そのコードの真正性を確認することができる、データを物品と関連づけるための機械可読コードを提供することを目的とする。
【０００９】
本発明の実施形態はまた、物品をデータベースに記憶されたデータと関連づけるための、これまで可能であったよりも高速でデータが得られるコードを提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明の一態様によれば、第１の部分と第２の部分とを有する、グラフィックで表現可能な機械可読コードが提供され、第１の部分はデータと関連づけられることができ、第２の部分は第１の部分と関連づけられることができ、それにより、コードの真正性を確認するために、部分間の関係または関係の欠如を、コードの両方の部分を読み取ることによって判別することができる。
【００１１】
本発明はまたグラフィックで表現可能な、機械可読コードの真正性または真正性の欠如を確認する方法を含み、コードは第１の部分と第２の部分とを含み、その方法は、コードの第１の部分と第２の部分の両方を読み取るステップと、コードの２つの部分が関連しているかどうかを決定するステップと、２つの部分が関連している場合にはコードが本物であることを確認する、または２つの部分が関連していない場合にはコードが本物でないことを確認するステップとを含む。
【００１２】
本発明はまたデータを物品と関連づけるためのコードシステムを含み、このシステムは、物品に付けるためのグラフィックコードを生成する手段と、各コードを文字列に変換するためにコードを読み取る機械的手段と、各コードと関連づけられたデータを記憶するようになされた記憶手段とを含み、コードは第１の部分と第２の部分とをそれぞれ含み、前記システムは、一意の第１の部分を中に有する個数Ｎのコードを含み、システム内で個数ｎのコードが一意の第２の部分を有し、Ｎ＞ｎであり、Ｎ／ｎ個のコードは同一の第２の部分を共有するが、一意の第１の部分を有するように、各コードについて第１の部分と第２の部分とが関連する。
【００１３】
好ましくは、コードの第１の部分と第２の部分との関係は、機械が両方の部分を読み取り、両方の部分が関連しているかどうかを判別するために、２つの部分に対して数学的演算を行うことによって検出可能である。
【００１４】
異なる第１の部分Ｎを有するＮ／ｎ個のコードは、共通の第２の部分ｎを共有する。コードの両方の部分を読み取ると、その特定のコードについて、第１の部分が、読み取られた第２の部分との関係を有する第１の部分の集合の１つであるかどうかを決定することが可能になる。その部分が関連していれば、そのコードが本物であることを示す。その部分が関連していなければ、そのコードは本物ではない。
【００１５】
コードの第１の部分と第２の部分との関係は、好ましくは第１の部分が作成されたことによる生成プロセスの関数である。例えば、コードの第２の部分は、交差する線同士の関係などの第１の部分のバッチの１つまたは複数の特徴を表すことができ、この関係はコードのその特定のバッチにおける第１の部分のすべてに共通である。
【００１６】
したがって、今後、コードの２つの部分の機械読取りが、承認された一貫した方式で行われるという条件であれば、第１の部分と第２の部分の間の不適合を検出することが可能になり、その不適合は、本物でないまたは偽造されたコードを示すことになる。
【００１７】
本発明の別の態様は、コードと関連づけられたデータを決定するためにデータベースにおいてコードを検索する方法を提供することであり、ここでコードは第１の部分（Ｆ）と第２の部分（Ｓ）とを含み、第１の部分（Ｆ）は、データベースにおいてデータと関連づけられ、かつこうした第１の部分の集合Ｎのうちの１つであり、第２の部分（Ｓ）は、第１の部分に関連し、かつこうした第２の部分の集合ｎのうちの１つであり、Ｎはｎよりもはるかに大きく、本方法は、個数ｎの中のコードの第２の部分（Ｓ）をデータベースにおいて検索するステップと、次いで同一の第２の部分（Ｓ）を共有する第１の部分の部分集合Ｎ／ｎ内のコードの第１の部分（Ｆ）を検索するステップとを含む。
【００１８】
各コードは集合ｎに属する第２の部分を有しており、個々の第２の部分のそれぞれには、多数の第１の部分が関連づけられているので、一意のコード群は、それらが共有する第２の部分に従って、データベースの中で共にグループ化することができる。したがって、まず共有する共通の第２の部分を有するコードの部分集合を探し、次いで一意の第１の部分を範囲ｎ内で検索することにより、コードをデータベース内で識別することができる。これにより、全個数Ｎを検索することに比べて、検索の高速化が可能になる。
【００１９】
本発明はまた、相互に相容れない特徴の組合せを除き、本明細書中の特徴および限定の任意の組合せを含む。
【００２０】
ここで、本発明の好ましい一実施形態を添付の概略図を参照しながら説明する。
【発明を実施するための最良の形態】
【００２１】
図１は、基部１２上に印刷された２部分コードを符号１０で示している。２部分コード１０は、基部１２の一部分１２ａによって隔てられた第１の部分１４と第２の部分１６とを含む。この場合、第１の部分１４は概ね四角形の第１の領域を占め、第２の部分１６はより小さめの概ね四角形の第２の領域を占める。第１および第２の領域の相対的な大きさ、および／またはその形状は、示された例と異なっていてもよい。
【００２２】
第１の部分１４によって占められている領域の内部には複数の直線があり、少なくともそのうちのいくつかは互いに交差している。この例では、２部分コードの第１の部分は、本発明者らによる英国特許第ＧＢ２３８３８７８Ｂ号に記載されているような複合印（複合インディシア）を含み、ＦｒａｃｔｕｒｅＣｏｄｅ（ＲＴＭ）の商標名で市販されている。この例では複数の交差する線からなるが、この種のコードは他の要素または形状、例えば点、四角形、または楕円、あるいはこれらの要素および／または形状の組合せを含んでもよい。
【００２３】
この例では、コードの第２の部分は、データマトリクスコードなどの２次元バーコードを含む。実際にはコードの第２の部分は、総称的に「バーコード」と呼ばれている現在知られたコードのうちのほぼどれでもよく、例えばＤａｔａ  Ｍａｔｒｉｘ、ＰＤＦ−４１７、Ｍｉｃｒｏ−ＰＤＦ−４１７、ＱＲ  Ｃｏｄｅ、ＥＡＮ、ＭａｘｉＣｏｄｅ、Ｃｏｄａｂａｒ、ＲＳＳ、ＵＰＣ、およびＩｎｔｅｒｌｅａｖｅｄ２  ｏｆ  ５などが挙げられるが、これらに限定されない。
【００２４】
第１の部分に使用されるタイプのコードは、非常に個数の多い一意の個体を有する。言い換えれば、それぞれがアルゴリズムを使用して一意の英数文字列に変換できる、非常に多数の一意の複合印が存在する。第２の部分に使用されるタイプのコードは、典型的には、はるかに個数の少ない一意の個体を有する。２部分コードの第１および第２の部分の両方は、従来のインク、または、一定の周波数帯域の光によって照射または放射された場合にのみ検出可能であるような隠しインクのどちらかを使用して、基部上に印刷されてよい。
【００２５】
図２は、２部分コード１０を読み取るためのハンドヘルド読取り装置を概略的に示している。カメラ（図示せず）を含む画像取得装置２０を使用して、読み取られるコードの画像を取得する。取得された画像は、誤り訂正／画像強調ユニット２２において、誤り訂正および電子的に強調された後、電子コントローラ２４に供給される。コントローラ２４は、２部分コードの第１および第２の部分にアルゴリズムを適用して、第１および第２のそれぞれの文字列を生成する。次いでコントローラ２４は、検索テーブルの形態であるメモリ２６にアクセスして、第２の文字列、すなわち２部分コードの第２の部分（１６）と関連づけられた文字列を検索する。次いでコントローラは、メモリ２６の検索テーブルから、第１の文字列、すなわち２部分コードの第１の部分の文字列が、第２の文字列と関連づけられた多くの第１の部分のうちの１つかどうかを決定することができる。言い換えれば、検索機能を実施し、次いでコードの第１および第２の部分からそれぞれ得られた第１および第２の文字列を比較することにより、コントローラは、コードの第１の部分（非常に多い個数Ｎの中の一意の１つである）が、検索操作の対象である読み取られた第２の部分と関連づけられた第１の部分の部分集合に属しているかどうかを確認することができる。
【００２６】
例えばＬＣＤパネルなどの表示装置２８を使用して、結果が表示される。結果は、例えば第１の部分と第２の部分とが関連していれば「本物」、または第１の部分と第２の部分とが関連していなければ「偽物」と表示するメッセージであってよい。
【００２７】
コントローラ２４、メモリ２６、および表示装置２８は画像取得装置２０およびユニット２２から分離されたものとすることができ、例えばＰＣまたはＰＤＡの中で構成されていてもよい。
【００２８】
前述した本発明者らによる英国特許は、本発明の一実施形態によるコードの第１の部分を形成するのに使用されるような複合印から、文字列を導出するための１つの技術を記載している。複合印の詳細は、異なる斜線の交差と関連づけられてよい。交差の位置は参照する特徴に関連し、場合によって交差する線間の角度および／または特定の線の太さがすべて処理されて英数文字列を生成してよい。前述のとおり、非常に多数の、おそらく１０３０個以上の一意の複合印、すなわち２部分コードの第１の部分を作成することができる。
【００２９】
文字列における１つまたは複数の文字を、符号化し、コードの第２の部分に含めることができ、その結果、コードの第２の部分を復号すると、検索テーブルへの参照により、特定の第１の部分が検討されている第２の部分に「属して」いるかどうかを迅速に知ることが可能になる。
【００３０】
当然のことながら、２部分コードの主な目的は、コードが関連づけられた物品についての情報を伝達することである。例えば、コードの第２の部分は製品の製造業者名および製品の種類などの情報を含むことができる。第２の部分と関連づけられた一意の文字列を有することができるコードの第１の部分は、データベースにおいて検索されると、はるかに多くの情報、例えば物品が製造された工場、製造日および製造時間、目的の送付先、価格などの情報もたらすことができる。
【００３１】
最初に２部分コードの第１の部分が作成され、続いてそれは第１の部分に帰するデータをデータベース中に有することが理解されるであろう。
【００３２】
コードの第２の部分は第１の部分を識別できるいくつかの特徴を意図的に含むように作成される。しかし、コードの第１の部分にアルゴリズムを適用せずには、第１の部分と関連づけられた一意の英数文字列を複製することはできず、したがって、第１の部分に「適合する」ようにコードの第２の部分を設計することはできない。それゆえ、アルゴリズムを持たなければ、第１および第２の部分が検証可能に正しく適合する、認証された２部分コードを生成することは不可能である。
【００３３】
図３は２部分コードを認証するためのプロセスの流れ図を概略的に示している。ステップ３０で、２部分コードはスキャンされ（両方の部分の）画像が取得される。ステップ３２で、誤り訂正および画像強調のプロセスが電子的に行われる。ステップ３４で、コードの第２の部分が得られ、ステップ３６で、第２の部分はデータベースの検索テーブルにおいて検索される。ステップ３８で、適切なアルゴリズムを使用してコードの第１の部分が得られ、ステップ４０で、コードの第１の部分と第２の部分との比較が行われて２つの部分が関連しているかどうかが確認される。Ｙｅｓと判断された場合、ステップ４２で、肯定表示、例えば「本物」が表示される。一方で、コードの第１の部分と第２の部分とが関連していないことがステップ４０で決定された場合、ステップ４４で否定表示、例えば「偽物」が表示される。
【００３４】
前述の装置および方法は、２部分コードが本物であるかどうかの決定のみに関することが理解されるであろう。しかし、コードそのものは主に、コードが関連づけられている物品に関する情報にアクセスするために使用される。そのために、物品と関連づけられている情報をそれぞれが含む多数の一意の英数文字列を含む大規模なデータベースを参照しなければならない。
【００３５】
本発明のハンドヘルド読取り装置はこのようなデータベースを含むことができるが、前述の実施形態においてはこのようなデータベースは含まれていない。それよりは、データベースは他の場所、例えばインターネットまたは他のネットワーク接続を使用するなどしてリモートにアクセスできるような場所に位置する可能性が高い。
【００３６】
データベースは非常に多くの一意の項目（エントリ）を含み、一意の第１の部分それぞれから導出可能な一意の文字列を含むことができるので、データベースの検索にはかなりの時間がかかることがある。各一意のエントリを検索するのにかかる時間を短縮するために、本発明の一実施形態によれば、２部分コードの一意の第１の部分から導出される一意の文字列を保持するデータベースが、はるかに数が少ない可能性がある対応する第２の部分に従って、一意の文字列をデータベースの領域にグループ化する。したがって、特定の第１の部分を検索するとき、検索プロセスはまず、コードの第２の部分に対応するデータベースのその特定の第１の部分にアクセスすることを含む。次いで、コードの一意の第１の部分から導出される一意の文字列と関連づけられたデータの検索を、はるかに数の少ないこのような一意の文字列の中で行うことができる。
【００３７】
図４は検索方法を流れ図として概略的に示している。ステップ５０において、２部分コードの第１および第２の部分の両方の画像がスキャンされ、電子的に取得される。ステップ５２で、取得された画像は誤り訂正および強調される。ステップ５４で、コードの第１の部分が得られ、ステップ５６で、第２の部分が得られる。ステップ５６で得られたコードの第２の部分は、次いでステップ５８で、メインデータベースにおいて検索され、ステップ６０で、第２の部分が位置しているメインデータベースのサブ領域が特定される。ステップ６２で、ステップ５４で得られたコードの第１の部分が、ステップ６０で特定されたデータベースのサブ領域において検索され、ステップ６４で、２部分コードと関連づけられた全データがユーザに対し出力される。このプロセスは、データベース中の第１の部分すべてを順次的に検索することに比べて、一桁高速である。
【図面の簡単な説明】
【００３８】
【図１】本発明の一実施形態による２部分コードを示す図である。
【図２】２部分コードを読み取るための読取り装置を概略的に示す図である。
【図３】図２の装置の読取り操作を表す流れ図である。
【図４】本発明の別の実施形態による検索プロセスを表す流れ図である。
【図１】
2009510642.tif 000003
【図２】
2009510642.tif 000004
【図３】
2009510642.tif 000005
【図４】
2009510642.tif 000006
【国際調査報告】
2009510642.tif 000007
2009510642.tif 000008