JP2005293579A5 - - Google Patents

Claims (26)

1. 物体に付けられる二次元識別子であって、前記二次元識別子が表面検知システムに隣接して配置された場合に前記値が決定可能であるように値をコード化する二次元識別子であて、
   （ａ）前記表面検知システムが応答し、前記表面検知システムにより検出された場合に楕円として近似される、検出可能な材料の連続放射状領域を含み、前記楕円は、前記表面検知システムの座標系に関して前記二次元識別子の配向を示す軸を有し、前記放射状領域が、該領域の中心から第１の定義済みの半径のところに配置された、前記検出可能な材料を含む部分領域を備え、該部分領域が、コード部分が読み取られるべき開始位置を示す開始ビットを表す手掛かりコンポーネントと、
   （ｂ）前記手掛かりコンポーネントに関する定義済み位置に配置され、前記表面検知システムにより検出可能な少なくとも１つのバイナリ要素で前記値をコード化するコード部分と、
   （ｃ）前記手掛かりコンポーネントおよび前記コード部分を囲む境界領域であって、前記表面検知システムにより前記二次元識別子の一部として検知されず、前記手掛かりコンポーネントおよび前記コード部分を囲む干渉マスクとして機能し、ノイズを最小限に抑える、検出不可能な材料を含む境界領域と
   を備えることを特徴とする二次元識別子。
2. 前記検出可能な材料は、前記表面検知システムが応答する赤外線を反射する反射材料を含むことを特徴とする、請求項１に記載の二次元識別子。
3. 放射状コードは、前記値をコード化するために使用され、
   前記コード部分は、前記放射状の領域の前記中心から、前記第１の定義済み半径よりも大きい第２の定義済み半径のところに配置された領域内に構成され、前記コード部分が、一般的に、前記手掛かりコンポーネントの周りに延びる
   ことを特徴とする、請求項１に記載の二次元識別子。
4. 可変長リニアコードが、前記値をコード化するために使用され、
   （ａ）前記手掛かりコンポーネントは、実質的に等しい長さであって、開始ビットとして使用される前記検出可能な材料の定義済み領域により第１端のところで接続される検出可能な材料の平行なストリップを含み、前記平行なストリップは第１端と向かい合う第２端のところで前記検出不可能な材料により隔てられ、前記第２端のところの前記検出不可能な材料は終了ビットとして使用され、
   （ｂ）前記コード部分は、検出可能な領域と検出不可能な領域とのパターンを含み、それぞれの検出可能な領域および検出不可能な領域は定義済みの寸法を有し、平行なストリップ問、および開始ビットと終了ビットとの間に配置される
   ことを特徴とする請求項１に記載の二次元識別子。
5. 可変ビット長コードが、前記値をコード化するために使用され、
   （ａ）前記手掛かりコンポーネントは、定義済み寸法および可変長寸法を含み、前記定義済み寸法は常に前記可変長寸法よりも短く、前記可変長寸法は基準配向を示し、かつ前記コード部分の範囲を示し、
   （ｂ）前記コード部分は、前記手掛かりコンポーネントから定義済みオフセットのところにある第１のバイナリ要素から始まり、
   任意の追加バイナリ要素は、
   （ｉ）前記可変長寸法により示される前記コード部分の前記範囲で終了する１行分のバイナリ要素を形成するよう、前記手掛かりコンポーネントの前記基準配向と一般的に平行な方向と、
   （ｉｉ）１行が前記表面検知システムにより検出可能な少なくとも１つのバイナリ要素を含まない場合に終了するバイナリ要素のマトリクスを形成するよう、前記可変長寸法に一般的に垂直な方向と、
   （ｉｉｉ）互いに対して定義済み位置で一連のバイナリ要素を形成するよう、直前のバイナリ要素に関する定義済み方向および定義済み距離と
   のうちの少なくとも１つで前記第１のバイナリ要素から延びる
   ことを特徴とする、請求項１に記載の二次元識別子。
6. 前記値が、多層可変ビット長コードを使用してコード化され、
   （ａ）前記手掛かりコンポーネントは、２値化しきい値で検出可能であり、前記手掛かりコンポーネントは少なくとも１つの可変長寸法を持つ定義済み形状を有し、前記少なくとも１つの可変長寸法は基準配向を示し、かつ前記コード部分の範囲を示し、
   （ｂ）前記コード部分は、グレースケールのしきい値で検出可能な少なくとも１つのバイナリ要素を含むが、前記２値化しきい値では検出可能ではない
   ことを特徴とする請求項１に記載の二次元識別子。
7. 前記グレースケールのしきい値で検出可能な前記少なくとも１つのバイナリ要素は、前記手掛かりコンポーネントは前記２値化しきい値で一様であるが、前記グレースケールのしきい値では前記少なくとも１つのバイナリ要素を現すように、前記手掛かりコンポーネント内に配置されることを特徴とする、請求項６に記載の二次元識別子。
8. 前記コード部分は、前記手掛かりコンポーネントに関する定義済みの位置に配置されている原点から定義済みオフセットのところに配置されている第！のバイナリ要素から始まり、
   任意の追加バイナリ要素が、
   （ａ）前記表面検知システムにより使用される軸に一般的に平行な方向と、
   （ｂ）前記コード部分が定義済み形状を含むように互いに関する定義済み位置で一連のバイナリ要素を形成するために直前のバイナリ要素に関する定義済み方向および定義済み距離と
   のうちの少なくとも１つで前記第１のバイナリ要素から延びることを特徴とする、請求項６に記載の二次元識別子。
9. 物体が表面検知システムの表面の近くに置かれた場合に、前記物体に付けられた二次元識別子から値を決定する方法であって、
   （ａ）前記二次元識別子の手掛かりコンポーネントを検出するステップであって、前記手掛かりコンポーネントが、前記表面検知システムにより検出可能であって境界領域により囲まれた連続領域を含み、前記境界領域が、前記表面検知システムにより前記二次元識別子の一部として検知されず、かつ、前記手掛かりコンポーネントの周りで干渉マスクとして機能してノイズを最小限に抑えるステップと、
   （ｂ）前記手掛かりコンポーネントを長軸と短軸を有する楕円として近似し、前記表面検知システムに関する前記手掛かりコンポーネントの位置および配向を決定するステップと、
   （ｃ）前記手掛かりコンポーネントの前記位置および配向に関して二次元識別子のコード部分の先頭を特定するステップであって、前記値は複数のバイナリ要素により前記コード部分内にコード化され、定義済み領域および前記コード部分のそれぞれが、前記コード部分の周りの干渉マスクとして機能しノイズを最小限に抑える前記境界領域により囲まれるステップと、
   （ｄ）前記コード部分の先頭の１つおよび互いに関する所定の位置で、前記表面検知システムにより前記複数のバイナリ要素を検出するステップと、
   （ｅ）検出された前記複数のバイナリ要素の関数としてコード化されている値を復号化するステップと、
   （ｆ）前記二次元識別子の値と関連した物体識別子を決定するステップと、
   を含むことを特徴とする方法。
10. さらに、
    （ａ）前記二次元識別子に赤外線を照射するステップと、
    （ｂ）前記手掛かりコンポーネントおよび前記二次元識別子の前記コード部分から反射された赤外線を検出し、前記二次元識別子の前記配向を検出し、前記複数のバイナリ要素によりコード化されている前記値を復号化するステップと
    を含むことを特徴とする、請求項９に記載の方法。
11. さらに、
    （ａ）前記赤外線の前記反射から正規化された画像を出力し、前記赤外線の不均一を補正するステップと、
    （ｂ）定義済みの第１の光強度しきい値に基づいて、前記正規化された画像から２値化画像を出力するステップと、
    （ｃ）前記２値化画像を使用して前記手掛かりコンポーネントを決定するステップと、
    （ｄ）前記正規化された画像を使用して、第２の光強度しきい値に基づき、前記複数のバイナリ要素を検出するステップと
    を含むことを特徴とする、請求項１０に記載の方法。
12. 前記値は、放射状コードを使用してコード化され、さらに、
    （ａ）前記手掛かりコンポーネントが連続する放射状領域を含むことを決定するステップと、
    （ｂ）前記連続する放射状領域の部分領域が、前記放射状領域の中心から第１の定義済み半径のところで、前記連続する放射状領域からなくなっていることを検出するステップであって、前記部分領域は前記コード部分の先頭が特定される開始ビットを表すステップと、
    （ｃ）前記部分領域に関して、前記放射状領域の前記中心から第２の定義済み半径のところにある前記コード部分の前記先頭を特定するステップであって、前記第２の定義済み半径は前記第１の定義済み半径よりも長いステップと、
    （ｄ）前記第２の定義済み半径のところにある円弧に沿って前記複数のバイナリ要素を検出するステップであって、前記円弧は一般的に前記手掛かりコンポーネントに関して同心であるステップと
    を含むことを特徴とする、請求項９に記載の方法。
13. 前記識別子は、ダイのスポットに対応し、さらに、
    （ａ）前記手掛かりコンポーネントは、前記ダイの定義済み寸法に実質的に等しい寸法を持つ正方形を含むことを決定するステップと、
    （ｂ）正方形テンプレートの位置が一般的に前記手掛かりコンポーネントと合うまで前記正方形テンプレートを回転することにより、前記手掛かりコンポーネントの前記配向を決定するステップと、
    （ｃ）前記手掛かりコンポーネント内の定義済み位置にある前記複数のバイナリ要素を検出するステップであって、前記定義済み位置は前記手掛かりコンポーネントの前記配向に合わされているダイの可能なスポットの３×３正方形グリッドに対応するステップと
    を含むことを特徴とする、請求項９に記載の方法。
14. 前記値は、可変長リニアコードを使用してコード化され、さらに、
    （ａ）前記手掛かりコンポーネントは、開始ビットとして使用される定義済み領域により第１端で接続される等しい長さの実質的に平行なストリップを含むことを決定するステップであって、前記ストリップは終了ビットとして使用される第２の定義済み領域により前記第１端の反対側の第２端で隔てられるステップと、
    （ｂ）前記第１端のところの、前記ストリップの間の前記定義済み領域に関して前記コード部分の前記先頭を特定するステップと、
    （ｃ）前記ストリップの間の一般的に中心に配置され、前記ストリップに実質的に平行である中心軸に沿って、前記開始ビットと終了ビットとの間にある前記複数のバイナリ要素を検出するステップと
    を含むことを特徴とする、請求項９に記載の方法。
15. 前記値は、可変ビット長コードを使用してコード化され、さらに、
    （ａ）前記手掛かりコンポーネントは、定義済み寸法および可変長寸法を持ち、前記定義済み寸法は前記可変長寸法よりも短く、前記可変長寸法は基準配向および前記コード部分の範囲を示す前記手掛かりコンポーネントを近似する前記楕円の主軸に対応することを決定するステップと、
    （ｂ）前記手掛かりコンポーネントの前記可変長寸法に基づいて、１行内のバイナリ要素の可能な最大数を決定するステップと、
    （ｃ）前記手掛かりコンポーネントから定義済みオフセットのところに配置されている前記コード部分の前記先頭を特定するステップと、
    （ｄ）前記複数のバイナリ要素を、
    （ｉ）前記可変長寸法により示される前記コード部分の前記範囲で終了する１行分のバイナリ要素を形成するよう、前記コードコンポーネントの前記基準配向と一般的に平行な方向と、
    （ｉｉ）少なくとも１つのバイナリ要素を含まない行が検出された場合に終了する複数行分のバイナリ要素を形成するよう、前記可変長寸法に一般的に垂直な方向と、
    （ｉｉｉ）所定位置で一連のバイナリ要素を形成するよう、直前のバイナリ要素に関する定義済み方向および定義済み距離と
    のうちの少なくとも１つで検出するステップと、
    を含むことを特徴とする、請求項９に記載の方法。
16. 前記値は、多層可変ビット長コードを使用してコード化され、さらに、
    （ａ）２値化しきい値で前記手掛かりコンポーネントを検出するステップと、
    （ｂ）前記２値化しきい値で検出可能でない前記コード部分をグレースケールのしきい値で検出するステップと
    を含むことを特徴とする、請求項９に記載の方法。
17. 前記グレースケールのしきい値で検出可能な前記コード部分は、前記手掛かりコンポーネントは前記２値化しきい値で一様であるが、前記グレースケールのしきい値では前記コード部分を現すように、前記手掛かりコンポーネント内に配置されることを特徴とする、請求項１６に記載の方法。
18. 前記手掛かりコンポーネントは、定義済み寸法および可変長寸法を持ち、さらに、
    （ａ）前記定義済み寸法は、前記可変長寸法よりも短いことを決定するステップであって、前記可変長寸法は基準配向および前記コード部分の範囲を示す前記手掛かりコンポーネントを近似する前記楕円の主軸に対応するステップと、
    （ｂ）前記手掛かりコンポーネントの前記可変長寸法に基づいて、１行内のバイナリ要素の可能な最大数を決定するステップと、
    （ｃ）前記手掛かりコンポーネントから定義済みオフセットのところにある前記コード部分の先頭を特定するステップと、
    （ｄ）前記複数のバイナリ要素を、
    （ｉ）前記可変長寸法により示される前記コード部分の範囲で終了する１行分のバイナリ要素を形成するよう、前記手掛かりコンポーネントの前記基準配向と一般的に平行な方向と、
    （ｉｉ）１行が検出可能な少なくとも１つのバイナリ要素を含まない場合に終了するバイナリ要素のマトリクスを形成するよう、前記可変長寸法に垂直な方向と、
    （ｉｉｉ）定義済み位置で一連のバイナリ要素を形成するよう、直前のバイナリ要素に関する定義済み方向および定義済み距離と
    のうちの少なくとも１つで検出するステップと
    を含むことを特徴とする、請求項１７に記載の方法。
19. さらに、
    （ａ）前記手掛かりコンポーネントに関して定義済み位置のところに配置される原点から定義済みオフセットのところで前記コード部分の先頭を特定するステップと、
    （ｂ）前記複数のバイナリ要素を、
    （ｉ）前記表面検知システムの軸に一般的に平行な方向と、
    （ｉｉ）前記コード部分が定義済み形状を持つように互いに関する定義済み位置で一連のバイナリ要素を形成するために直前のバイナリ要素に関する定義済み方向および定義済み距離と
    のうちの少なくとも１つで検出するステップと
    を含むことを特徴とする、請求項１７に記載の方法。
20. 請求項９に記載のステップを実行するマシン可読命令を格納することを特徴とするメモリ媒体。
21. 物体に付けられた二次元識別子から値を決定するシステムであって、
    （ａ）前記物体が隣接して置かれる対話型の側と対向側とを持つ対話型表示面と、
    （ｂ）赤外線を前記対話型表示面の前記対向側に向けて、前記対話型表示面を通して、前記対話型の側に当てる光源と、
    （ｃ）前記物体に付けられている前記二次元識別子を含む画像を形成する前記対話型表示面を通じて前記パターン形成された物体から反射されて戻ってくる赤外線を受け取って感知するように配置されている光センサと、
    （ｄ）前記光センサと通信するプロセッサと、
    （ｅ）前記プロセッサと通信し、かつデータとマシン命令を格納するメモリであって、前記マシン命令が、
    （ｉ）前記光センサを使用して前記二次元識別子の手掛かりコンポーネントを検出し、前記手掛かりコンポーネントは、前記光センサにより検出可能であって前記光センサにより前記二次元識別子の一部として検知されることのない境界領域により囲まれ、前記手掛かりコンポーネントの周りで干渉マスクとして機能してノイズを最小限に抑える連続領域を含むことと、
    （ｉｉ）前記手掛かりコンポーネントを長軸と短軸を有する楕円として近似し、前記対話型表示面に関する前記手掛かりコンポーネントの位置および配向を決定することと、
    （ｉｉｉ）前記手掛かりコンポーネントの前記位置および配向に関して二次元識別子のコード部分の先頭を特定し、前記値は複数のバイナリ要素により前記コード部分内にコード化され、所定領域および前記コード部分もそれぞれ前記境界領域により囲まれ、これもまた前記コード部分の周りの干渉マスクとして機能しノイズを最小限に抑えることと、
    （ｉｖ）前記コード部分の先頭の１つおよび互いに関する所定位置で、前記光センサにより前記複数のバイナリ要素を検出することと、
    （ｖ）検出された前記複数のバイナリ要素の関数としてコード化されている値を復号化することと
    を含む複数の機能をプロセッサに実行させることを特徴とするシステム。
22. 前記マシン言語命令は、さらに、前記光センサにより前記手掛かりコンポーネントおよび前記二次元識別子の前記コード部分から反射された赤外線を検出し、前記二次元識別子の前記配向を検出し、前記複数のバイナリ要素によりコード化されている前記値を復号化することをプロセッサに実行させることを特徴とする、請求項２１に記載のシステム。
23. 前記マシン言語命令は、さらに、
    （ａ）前記赤外線の前記反射から、正規化された画像を出力して前記赤外線の不均一を補正し、
    （ｂ）定義済みの第１の光強度しきい値に基づいて前記正規化された画像から２値化画像を出力し、
    （ｃ）前記２値化画像を使用して前記手掛かりコンポーネントを決定し、
    （ｄ）前記正規化された画像を使用して、第２の光強度しきい値に基づき、前記複数のバイナリ要素を検出する
    ことを前記プロセッサに実行させることを特徴とする、請求項２１に記載のシステム。
24. 前記マシン言語命令は、さらに、前記二次元識別子の前記値に関連付けられている物体識別子を決定することを前記プロセッサに実行させることを特徴とする、請求項２１に記載のシステム。
25. 前記値は、放射状コードを使用してコード化され、
    前記マシン言語命令は、さらに、
    （ａ）前記手掛かりコンポーネントが連続する放射状領域を含むこと決定し、
    （ｂ）前記連続する放射状領域の部分領域が、前記放射状領域の中心から第１の定義済み半径のところで前記連続する放射状領域からなくなっていることを検出し、前記部分領域は前記コード部分の先頭が特定される開始ビットを表し、
    （ｃ）前記部分領域に関して、前記放射状領域の前記中心から第２の定義済み半径のところにある前記コード部分の前記先頭を特定し、前記第２の定義済み半径は前記第１の定義済み半径よりも長く、
    （ｄ）前記第２の定義済み半径のところにある円弧に沿って前記複数のバイナリ要素を検出し、前記円弧は一般的に前記手掛かりコンポーネントに関して同心であるようにする
    ことを前記プロセッサに実行させることを特徴とする、請求項２１に記載のシステム。
26. 前記識別子は、ダイの複数のスポットに対応し、
    前記マシン言語命令は、さらに、
    （ａ）前記手掛かりコンポーネントは前記ダイの定義済み寸法に実質的に等しい寸法を持つ正方形を含むことを決定し、
    （ｂ）正方形テンプレートの位置が一般的に前言己手掛かりコンポーネントと合うまで前記正方形テンプレートを回転することにより前記手掛かりコンポーネントの前記配向を決定し、
    （ｃ）前記手掛かりコンポーネント内の定義済み位置において前記複数のバイナリ要素を検出し、前記定義済み位置は、前記手掛かりコンポーネントの前記配向に合わされているダイの可能なスポットの３×３正方形グリッドに対応する
    ことを前記プロセッサに実行させることを特徴とする、請求項２１に記載のシステム。