(57)【要約】【課題】  媒体上のコードシンボルマーク（１２）の二次元配置内にコード化されている情報をデコードする方法の場合、方向シンボルマーク（７）が、多数の列の中及び多数の行の中に配置されている。その結果、複数の列の中心線と複数の行の中心線とによる格子ネットが、列の１つのステップ幅と行の１つのステップ幅とを算出することによって読み取られる方向シンボルマーク（７）に適合され、読み取られるコードシンボルマーク（１２）がそれぞれ、適合された格子ネットの１つの交点に割り当てられ、この交点は、確定された１つの情報に結合可能である。列のステップ幅（６）と列のステップ幅（５）とが異なっていて、情報シンボルマーク（１２）による二次元配置の相対方向が、これらの両ステップ幅の比に基づいて算出される。コードシンボルマーク（１２）用に利用される情報領域（１０）が、１つの基準シンボルマーク（８）に基づいて算出される。情報シンボルマーク（１２）及び方向シンボルマーク（７）は、その都度の特徴付ける識別可能なグラフィックアート造形に基づいて区別されて割り当てられる。
2009525524.tif 000002
【特許請求の範囲】
【請求項１】
媒体上のコードシンボルマークの二次元配置内にコード化されている情報をデコードする方法にあって、この場合、この二次元配置は、情報領域を有し、この情報領域内では、各シンボルマークの位置が、確定された情報に結合可能であり、この場合、この二次元配置は、この情報領域を確定する方向シンボルマークを有し、そしてこの場合、複数のコードシンボルマークと複数の方向シンボルマークとによる二次元配置が、コードリーダーによって読み取られる方法において、
前記方向シンボルマーク（７）が、多数の列（４）の中及び多数の行（３）の中に配置されていて、複数の列の中心線と複数の行の中心線とによる格子ネットが、列の１つのステップ幅（６）と行の１つのステップ幅（５）とを算出することによって読み取られる前記方向シンボルマーク（７）に適合され、引き続き、読み取られるコードシンボルマーク（１２）がそれぞれ、適合された格子ネットの１つの交点に割り当てられ、この交点は、確定された１つの情報に結合可能であることを特徴とする方法。
【請求項２】
前記格子ネットは、前記列の中心線と前記行の中心線との成す角度を算出することによって前記読み取られる方向シンボルマーク（７）に適合可能であることを特徴とする請求項１に記載の方法。
【請求項３】
前記列のステップ幅（６）と前記列のステップ幅（５）とが異なっていて、情報シンボルマーク（１２）による前記二次元配置の相対方向がこれらの両ステップ幅の比に基づいて算出されることを特徴とする請求項１に記載の方法。
【請求項４】
前記二次元配置は、少なくとも１つの基準シンボルマーク（８）を有し、情報領域（１０）が、この基準シンボルマーク（８）に基づいて算出されることを特徴とする請求項１〜３のいずれか１項に記載の方法。
【請求項５】
前記情報シンボルマーク（１２）及び前記方向シンボルマーク（７）は、その都度の特徴付ける識別可能なグラフィックアート造形に基づいて区別されて割り当てられることを特徴とする請求項１〜４のいずれか１項に記載の方法。
【請求項６】
全ての方向シンボルマークがそれぞれ、最大で隣接した方向シンボルマークに対して僅かな列又は行の分だけ、例えば２つ又は３つの列又は行の分だけ離れていることを特徴とする請求項１〜５のいずれか１項に記載の方法。
【請求項７】
前記二次元配置は、データソースシンボルマークを有し、１つのデータソースが、これらのデータソースシンボルマークに基づいて、確定された情報によって算出可能であり、これらの確定された情報は、前記格子ネットの前記交点に結合可能であることを特徴とする請求項１〜６のいずれか１項に記載の方法。
【請求項８】
シンボルマークによる三次元配置が、先行する方法ステップで相前後して配置されたシンボルマークによる多数の二次元配置に変えられ、引き続きデコードされることを特徴とする請求項１〜７のいずれか１項に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、媒体上のコードシンボルマークの二次元配置内にコード化されている情報をデコードする方法に関する。この場合、この二次元配置は、情報領域を有する。この情報領域内では、各シンボルマークの位置が、確定された情報に結合可能である。この場合、この二次元配置は、この情報領域を確定する方向シンボルマークを有する。そしてこの場合、複数のコードシンボルマークと複数の方向シンボルマークとによる二次元配置が、コードリーダーによって読み取られる。
【背景技術】
【０００２】
情報が自動的に検出されてデコードされ得るように、これらの情報が、複数のコードシンボルマークの配置によって媒体の表面上に記憶され得る。コードシンボルマークの多くの場合にバーコードと呼ばれる多数の一次元配置及びマトリックスコードとも呼ばれる二次元配置が公知である。
【０００３】
前者のバーコードは、１５年以上前から発展しかつ開示されている。この間に、バーコード及びマトリックスコードの様々な構成が、国内で固有に及び／又は国際的に規格化されていて、包括的には製品に印を付けるために、つまり非常に一般的には身元確認のために利用される。
【０００４】
コードシンボルマークによる二次元配置を有するマトリックスコードは、大量の情報を小さい１つの面上に記憶することを可能にする。これらのコードシンボルマークは、多くの場合に明るい又は暗い複数の正方形つまりピクセルから成る。この場合、マトリックスコードの読み取りにくい又は損傷した領域が、通常のエラー補正方法によって認識され得る。そして、エラーのある情報が多くの場合に検出される。
【０００５】
複数のマトリックスコードが公知である（ヨーロッパ特許第1 523 726号明細書）。マトリックスコードの簡単でかつ確実なデコードを可能にするため、これらのマトリックスコードの場合、マトリックスコード面の読み取り時に、各コードシンボルが、読取機の光学分解能の読み取り時の１つのピクセルにほぼ一致するように、したがってこのときに発生した画像データに一致するように、個々のコードシンボルマークの大部分が設けられている。この場合、コードシンボルマークの大きさ、すなわちマトリックスコードの寸法は、コードリーダーの分解能によって予め設定されていてかつ確定されている。コードシンボルマークつまりマトリックスコードが印刷された面の変更は、不可能であるか又は比較的大きな経費だけによって可能である。
【０００６】
マトリックスコードをデコードする別の方法が公知である（ヨーロッパ特許第0 564 708号明細書）。これらの方法の場合、コードシンボルマークを配置するために設けられている面領域が、水平方向の表示ライン及び垂直方向の表示ラインによって予め設定される。これらの表示ラインは、１つの四角形の領域をコードシンボルマークに対してプリセットする。マトリックスのスケーリングが、これらの表示ラインに沿った適切な複数の区分マークによって自動化可能に算出でき、デコード時に考慮され得る。しかしながら、これらの表示ラインの一部又は全部が損傷しているか又は読み取りにくい場合、コードシンボルマークが印刷された面は確実に検出できずかつエラーなしに読み取りできない。これらの表示ラインは、マトリックスコードの縁部分に位置している面領域だけをカバーする。これらの領域内の頻繁に発生する読み取りエラー又は損傷は、表示ラインによって通常のエラー補正方法で補正され得ない。その結果、これらの表示ラインの小さい損傷又は読み取りにくさだけで、そうでなければ読み取りできるマトリックスコードが完全に判読不能になる。
【特許文献１】ヨーロッパ特許第1 523 726号明細書
【特許文献２】ヨーロッパ特許第0 564 708号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明の課題は、コードシンボルマークに対して設けられている面が可能な限り任意に選択されかつプリセットされ得、二次元配置の部分領域が読み取りにくいか又は損傷している時でも、可能な限りエラーのないデコードが可能であるように、冒頭で述べた種類の二次元配置内の情報をデコードする方法を提供することにある。
【課題を解決するための手段】
【０００８】
この課題は、本発明により、方向シンボルマークが多数の列の中及び多数の行の中に配置されていて、複数の列の中心線と複数の行の中心線とによる格子ネットが列の１つのステップ幅と行の１つのステップ幅とを算出することによって読み取られる方向シンボルマークに適合され、引き続き読み取られるコードシンボルマークがそれぞれ、適合された格子ネットの１つの交点に割り当てられ、この交点は、確定された１つの情報に結合可能であることによって解決される。個々のコードシンボルマーク間の距離及びコードシンボルマークによって覆われた面の二次元配置の寸法の双方が、方向シンボルマークの自由にプリセット可能な配置によってほぼ任意にプリセットされ得る。対応する面は、必ずしも四角形である必要はない。
【０００９】
方向シンボルマークは、情報領域の幾何学特性を決定するために使用される。この情報領域内では、この情報領域に配置された複数のコードシンボルマークが、確定された１つの情報に結合可能である。
【００１０】
十分に多くの方向シンボルマークが使用される場合、一部、場合によってはさらに方向シンボルマークの大多数が、損傷しているか又は読み取れないか又は完全に欠けている  時でも、情報領域は、依然として確実に確認されて決定され得る。一部が読み取りにくいコードシンボルマークつまりこれによって検出されなかった情報が、公知のエラー補正方法によって及び冗長な情報記憶及び情報コード化によって復元され得る。このような方法及び手段は、特に存在するマトリックスコードに関して既に説明したデコード方法に関連して十分に説明されてかつ公知である。
【００１１】
複数の方向シンボルマークが、確定された１つの情報に結合可能である必要があるので、これらの方向シンボルマークの配置又は形態が、任意に選択でき、コードシンボルマークのデコードに関連した必須でない別の目的に対しても使用でき、これらの目的に適合され得る。したがって、例えば、方向シンボルマークが、ロゴ，像又は美的なグラフィックアート造形を観察者に対して認識可能に再生するように、これらの方向シンボルマークは構成されて配置され得る。したがって、二次元配置のほとんどの部分が方向シンボルマークによって覆われていて、比較的小さい情報領域内だけでつまり僅かな量のコードシンボルマークによって、対応する僅かな情報量が、コード化されているか又は確実にデコードされ得ることも考えられる。しかしながらこの僅かな情報量は、特定の用途に対して十分である。人間の観察者が知覚できる方向シンボルマークによって生成されたグラフィックアート造形の意味を通じて、別の情報が伝達され得る。
【００１２】
本発明の思想の構成の結果として、格子ネットが列の中心線と行の中心線との成す角度を算出することによって読み取られる方向シンボルマークに適合可能であることが提唱されている。方向シンボルマークの列及び行が、１つの角度で互いに配置され得ることによって、これらのシンボルマークの二次元配置は、直角な格子ネットに必ずしも限定されていない。任意に使用できる面を好ましく利用するため及び大量の情報を記憶又はデコードするために利用するため、こうして、例えば情報領域が、四角形でない面に最適に適合され得る。また、シンボルマークによる二次元配置の一義的な方向付けが、列の中心線と行の中心線との成す角度をプリセットすることによって自動的に可能になる。
【００１３】
特に、列のステップ幅と列のステップ幅とが異なっていて、情報シンボルマークによる二次元配置の相対方向がこれらの両ステップ幅の比に基づいて算出されることが提唱されている。これらの両ステップ幅が異なる場合、水平方向の個々のシンボルマークの間隔が、垂直方向のシンボルマークの間隔より大きいことが、例えばプリセットできかつシンボルマークの読み取り時に考慮され得る。したがって、コードリーダーに対する個々のシンボルマークの方位に関係なく、これらのシンボルマークの相対方向、すなわち水平の方位又は垂直の方位が確実に算出され得る。
【００１４】
シンボルマークの絶対方向が、例えば鏡像でない配置等内の方向点の配置によってプリセットされ得る。この絶対方向は、読み取られるコードシンボルマークを適合された格子ネットの算出された交点とこれらの交点に結合した情報とに割り当てることを可能にする。
【００１５】
本発明の特に好適な構成によれば、二次元配置が複数の基準シンボルマークを有する  ことが提唱されている。情報領域が、これらの基準シンボルマークに基づいて決定可能でありかつ算出される。多数の基準シンボルマークが使用される場合、基準シンボルマークを介した情報領域の位置及び大きさが、これらの基準シンボルマークの数及び位置によって示され、デコード時に算出され得る。情報領域の大きさが予め設定されている場合、この情報領域の適切な位置のときに、デコード時にこの情報領域の位置を確実にかつ一義的に算出できるようにするためには、ただ１つの基準シンボルマークだけで十分である。
【００１６】
情報領域と方向領域とが重なり合わないように、これらの両領域を二次元配置内に設けることが可能である。このとき、シンボルマークをコードシンボルマークと方向シンボルマークとに区別することは、両領域のうちの一方の領域に割り当てることだけによって実施できる。その結果、コードシンボルマークと方向シンボルマークとに対する単一のシンボルマークが可能である。任意に使用できる面をより良好に利用できるようにするため、両領域を重ねて又は同一に予め設定し、コードシンボルマークと方向シンボルマークとの間の違いをシンボルマークの相違するグラフィックアート造形によって特徴付けることも考えられる。相違するグラフィックアート造形は、例えば形，大きさ若しくは色又はこれらの特性の任意の組み合わせで区別を付けることができる。これによって、情報シンボルマーク及び方向シンボルマークが、その都度の特徴付ける識別可能なグラフィックアート造形に基づいて区別されて割り当てられ得る。
【００１７】
多数の方向シンボルマークが互いに直接隣接し、ほぼつながって配置される必要があるように、規定にしたがって提唱することも可能である。したがって、全ての方向シンボルマークをそれぞれ、最大で隣接した方向シンボルマークに対して僅かな列又は行の分だけ、例えば２つ又は３つの列又は行の分だけ離してもよいことが提唱できる。
【００１８】
これとは違って、コードシンボルマークが個々にかつ全ての隣接したシンボルマークに対してより大きい間隔を伴って配置されてもよいことが提唱される場合、方向シンボルマークの特別な特徴づけ又は方向シンボルマークの配置に対してプリセットされている領域が必要になることなしに、全てのコードシンボルマークの量が、隣接したシンボルマークに基づいて算出され得る。したがって、方向シンボルマークの量及び配置が、シンボルマークによる二次元配置の生成時に任意にプリセットされ得る。その結果、個々にコード化すべき情報又は任意に使用できる面に対してシンボルマークをダイナミックに適合させることが可能である。
【００１９】
本発明の思想の１つの構成によれば、二次元配置がデータソースシンボルマークを有することが提唱されている。１つのデータソースが、これらのデータソースシンボルマークに基づいて、確定された情報によって算出可能である。これらの確定された情報は、格子ネットの交点に結合可能である。同様にこれらのデータソースシンボルマークは、二次元配置の重なっていない領域内のこれらのデータソースシンボルマークの配置に基づいて又は異なるグラフィックアート造形によって認識されて評価され得る。したがって例えば、会社内、公共の施設内又は国内で、確定された情報がそれぞれ、プリセットされている１つのデータソース内に格納されていて、コードシンボルマークのデコード時にそれぞれの会社、公共の施設又は１つの国によって呼び出され得ることが考えられる。
【００２０】
以下に、図中に示されている本発明の思想の１つの実施の形態を詳しく説明する。
【発明を実施するための最良の形態】
【００２１】
図１中には、具体的に説明するため、複数のシンボルマーク１による１つの二次元配置が、これらのシンボルマーク１のそれぞれの外側の列及び行によって規定された１つの四角形で示されている。これらの個々のシンボルマーク１は、互いに直角に配置された矢印３だけによって例示的に示された複数の行の中及び矢印４だけによって例示的に示された複数の列の中に配置されている。図１中に示された二次元配置は、４４個の列及び３３個の行を有する。
【００２２】
隣接した２つの行３の間隔が、行のステップ幅５として示され、図１中には矢印Ａによって例示的に示されている。同様に隣接した２つの列４の間隔が、列のステップ幅６として示され、図１中には両矢印Ｂだけによって例示的に示されている。
【００２３】
この示された実施の形態の場合、行のステップ幅５は、列のステップ幅６より大きい。列のステップ幅６に対する行のステップ幅５は、図面中に示されたこの実施の形態の場合は２：√２である。当然に、これらのステップ幅の別の比も考えられる。この場合、情報の確実でかつエラーのないデコードを可能にするため、これらのステップ幅の十分な違いが目的に合わせて選択される。
【００２４】
この示された実施の形態の場合、行のステップ幅５が、行のステップ幅６より大きく規定にしたがってプリセットされている。その結果、シンボルマーク１の水平又は垂直の方向合わせが、読み取り方向に関係なく確認でき、したがってシンボルマーク１の相対方向が算定され得る。
【００２５】
行のステップ幅５及び列のステップ幅６が、知られている方法によって幾つかのシンボルマーク１だけに基づいて一義的に算出され得る。既知の行のステップ幅５及び列のステップ幅６の場合は、複数の列の中心線と複数の行の中心線とによる格子ネットが、読み取られるシンボルマーク１に適合され得る。
【００２６】
図２中に例示的に示されたシンボルマーク１による配置は、方向シンボルマーク７だけである。これらの方向シンボルマーク７は、図１中に四角形２として示されていてかつ予め設定されているように二次元配置の最大領域内に存在する。しかしながら、例えば、シンボルマーク１による二次元配置の最大領域の正確な位置が既に確定していることは、列のステップ幅５及び行のステップ幅６の決定に対して必要でない。この最大領域の縁部分又は例えば角に方向シンボルマーク７によって印を付ける必要はない。
【００２７】
方向シンボルマーク７が、確定された情報に結合される必要はないので、これらの方向シンボルマーク７の配置は任意でよい。この実施の形態では、これらの方向シンボルマーク７は、ピクトグラムの形態で示されていて、人間の観察者にとって明らかなようにサッカー選手を示す。
【００２８】
図３中には、方向シンボルマーク７に加えて、１つの基準シンボルマーク８が、シンボルマーク１による二次元配置の最大領域の右上の角に配置されている。この示された実施の形態の場合、この基準シンボルマークは、規定にしたがって最大領域の右上の角に存在するものの、この基準シンボルマークは、専ら一義的に認識可能でありかつ読み取られる最大領域の内部に配置されているマークである必要がある。
【００２９】
シンボルマーク１の方向及び方位が、この基準シンボルマーク８によって一義的に確定つまり算出去され得る。この実施の形態で設けられている３３個の行の中心線及び４４個の列の中心線による格子ネットに基づいて、方向シンボルマーク７及び基準シンボルマーク８によって、二次元配置である四角形２の最大領域の位置及び大きさが一義的に決定される。この基準シンボルマークに基づいて算出されたシンボルマーク１による二次元配置の最大領域が、図３中に破線９によって示されていて四角形２に相当する。
【００３０】
専ら例示的に図４中に示されたような実施の形態の場合、二次元配置の最大領域が、左に配置された情報領域１０と重ならないでこの情報領域１０につながっている方向領域１１とに分割されている。この情報領域１０は、８つの行幅及び４４個の列の高さである。基準シンボルマーク８の一義的な確認を可能にし、同時に単一のシンボルマーク１を使用できるようにするため、情報領域１０の下の列は使用されない。
【００３１】
３つのコードシンボルマーク１２が、情報領域１０内に専ら例示的に示されている。これらのコードシンボルマーク１２の位置が、確定された情報に一義的に結合できる。この目的のため、これらのコードシンボルマーク１２が、図示しなかった格子ネットの対応する交点に割り当てられる。この場合、この格子ネットの３つの交点による算出された組み合わせが、データソース内で確定された呼び出し可能な情報に結合されている。この示された実施の形態では、大量の情報が、僅かなコードシンボルマーク１２だけによってコード化され、表面上にマーク付けつまり記憶され得る。この場合、サッカー選手の主にピクトグラム状の表示が、人間の観察者によって認識される。
【００３２】
情報領域１０及び方向領域１１は、シンボルマーク１による必須でない四角形の二次元配置内に重なってつまり同一に設けられて配置されてもよい。個々のシンボルマーク１の意味は、例えば形，色又は大きさによって区別され得る。
【００３３】
この例示的に説明された実施の形態の場合で記憶された情報を確認するため、以下の方法ステップが必要である：
ａ）十分な分解能で全てのシンボルマーク１を読み取り、画像データ内に記憶し、
ｂ）確認されたシンボルマーク１が、ｙ方向の列内及びｘ方向の行内に配置されるまで、読み取られた画像情報を回転し、
ｃ）ｘ方向又はｚ方向のシンボルマーク１間の最短間隔を決定し、格子ネットを算出し、
ｄ）基準シンボルマーク８を算出し、二次元配置又は情報領域１０及び方向領域１１の最大領域を決定し、
ｅ）コードシンボルマーク１２を格子ネットの交点に割り当て、これらの交点に結合し、データソース上に格納された情報を呼び出す。
【００３４】
例示的に上述した方法と違って、最初の方法ステップで、読み取られたシンボルマークをデジタル画像データに変換して記憶するのではなくて、個々のシンボルを確認し、これらの個々のシンボル情報及びこれらの個々のシンボル情報の位置を、引き続くさらなる処理に対して既に準備され、圧縮されたデータフォーマット内に記憶することも可能である。
【００３５】
個々のシンボルマーク１の大きさ及び四角形２つまり情報領域１０及び方向領域１１の寸法の双方が自由に選択可能である。それ故に本発明の方法は、例えば名刺又はポスターにも印刷されているような情報をデコードするために使用され得る。方向シンボルマーク７の配置が、人間の観察者に対して、例えばピクトグラム又はイメージの形態の認識可能な像を提供し、この方法で追加の情報を伝達するか、又は、美的な作用が得られる。
【００３６】
シンボルマークによる二次元配置のデコードに関して上述した方法は、シンボルマークによる三次元配置にも転用でき使用できる。より高い情報密度及び記憶容量を可能にするため、シンボルマークによる三次元配置を先行する方法ステップで相前後して配置されたシンボルマークによる多数の二次元配置に変え、引き続きデコードすることが提唱されている。
【００３７】
したがって、例えば透明な合成樹脂若しくは合成プラスチックから成るブロック又はホログラムの形態で生成されたシンボルマークによるあらゆる任意の三次元配置が、最初の方法ステップでシンボルマークによる複数の二次元配置を並べたものに分解され得る。次いでこれらの二次元配置は、適切な順序で上述した方法によってデコードされ得る。シンボルマークによる三次元配置の内部のこれらの二次元配置の個々の平面の位置が、例えば３つの空間方向内のそれぞれの平面の同様に異なるステップ幅によってプリセットされ、デコード時に算出され得る。
【図面の簡単な説明】
【００３８】
【図１】シンボルマークの四角形の配置を示す。この四角形の配置の列のステップ幅は、行のステップ幅と異なる。
【図２】容易に認識可能なピクトグラムの形態の図１の二次元配置内の複数の方向シンボルマークによる配置に対する一例を示す。
【図３】追加の１つの基準シンボルマークを有する複数の方向シンボルマークによる図２中に示された配置を示す。
【図４】追加の複数のコードシンボルマークを有する図３中に示された配置を示す。
【符号の説明】
【００３９】
１    シンボルマーク
２    四角形
３    行
４    列
５    行のステップ幅
６    列のステップ幅
７    方向シンボルマーク
８    基準シンボルマーク
９    破線
１０  情報領域
１１  方向領域
１２  コードシンボルマーク
【図１】
2009525524.tif 000003
【図２】
2009525524.tif 000004
【図３】
2009525524.tif 000005
【図４】
2009525524.tif 000006
【国際調査報告】
2009525524.tif 000007
2009525524.tif 000008
2009525524.tif 000009
2009525524.tif 000010