WO2011024538A1 - 光学式自動認識コード及びその読み取り方法 - Google Patents

Abstract

　「軌跡（連続した線分）」により容易にマーキングすることができ、かつ、コードの光学的読み取りによるデータ認識（デコード）が容易な光学式自動認識コードを新たに提供することを目的とする。　１本の連続した線から構成される光学式自動認識コードにおいて、複数の辺が一連なりに接続して前記線が構成されており、前記各辺の方向又は長さ又は曲率又は頂点に接続する２つの前記辺の間の相対角度によってデータが表される。一筆書きのような連続した線により構成されるので、軌跡（連続した線分）により容易にマーキングすることができる。

Description

光学式自動認識コード及びその読み取り方法

　本発明は、光学式自動認識コード、及び光学式自動認識コードを読み取り、デコードする技術に関する。

　従来の光学的自動認識コード（以下単に「コード」ともいう）のうち、代表的なものを大別すると概ね以下の３種に分けることができる。

１　バーコード、２次元コードのようにマーキング（主に明暗）されたパターンの位置関係と寸法にデータを担持させるもの（以下「バーコード」という）
２　色彩の配列順にデータを担持させるもの（以下「色彩配列コード」という）　　
３　線画パターンによるもの（以下「線画コード」という）
　これらのうち、上記１のバーコードは、パターンの幅や白黒バーの位置関係でデータを表す。また、このタイプの変形として、パターンの傾きを利用するものや有彩色を施したもの（カラーバーコード）も知られている。

　上記２の色彩配列コードは、本願出願人が特願２００７－１２３７８８等にて既に複数出願済みであるように、色彩の配列順序によりデータを表す。

　上記３の線画コードは、線（ライン）の向きやそれらのなす角度によりデータを表す。線画が分岐するタイプのものもある。

　ここで、「パターン」とは光学式自動認識コードにおいて、マーキングされた１つ１つのバーやセルのことをいう。

　上記３の線画コードについては、以下に示すような様々な先行特許文献がある。

　先行特許文献の例
　例えば、下記特許文献１には、スラッシュのような傾きのある線によるコードに、自己クロッキングアドレスパターンを持たせる技術が開示されている。これによれば、コードの外観を保持しながら、ひずみや物理的損傷に対して耐性のあるコードとすることができるとされている。

　また、下記特許文献２及び３には、光学式自動認識コードを用いた、光学式読み取り装置用記録用紙やマルチファンクション機の動作指示フォームが開示されている。

　また、下記特許文献４には、情報を示す第１グループのバーコードパターンに、これと異なるバーコードパターンからなる第２グループのバーコードパターンを組み合わせる技術が開示されている。これにより、バーコードの種類を増加することなく、情報量を増加させることができる。

　また、下記特許文献５には、機械可読なＮ次元アドレス空間を構築する方法が開示されており、下記特許文献６には、角度によりデータを表すグリフを含む画像領域ディジタル通信チャネルが開示されている。

　下記特許文献７には、シンボルの各コーナーを定義することにより、機械可読を容易とするバイナリーコードが開示されており、下記特許文献８には、碁盤目上に配置した縦・横の罫線を、その「有」「無」によりデータを表す２次元バーコードが開示されている。

　下記特許文献９には、３６０°の円を２Ｎ等分した角度を２直線で表示し、その角度によりデータを表す２次元図形コードカードが開示されており、下記特許文献１０には、コードの形状を扇形にした例が開示されており、下記特許文献１１には、１８０°の半円を２Ｎ等分した角度で表示される太字の基準線と、細字の方向線とを組み合わせ、その交差の組み合わせによりデータを表す２次元コードカードが開示されている。

　下記特許文献１２及び１３には、長方形と斜線、横線を組み合わせたコードが開示されている。

　また、下記特許文献１４には、データコードに、そのデータのビットをシフトさせるシフトコードを組み合わせることで、目視によるデータの認識を困難にしたコードシステムが開示されている。

　下記特許文献１５には、多重円と円の中心を視点とした線に囲まれた部分を２進法によって２通りに色分けしたコードが開示されている。

　下記特許文献１６には、コード形状を直角三角形とし、その回転角度でデータを表す図形記号コードが開示されている。これによれば、スキャンエラーがあった場合も確実に復号化することができる。

　下記特許文献１７には、線の長短により２値を表現するバーを複数本並列に組み合わせるコードが開示されている。これによれば、表面が粗い物品に表記しても判読が容易となる。さらに、下記特許文献１８には、６方向の回転対称性を有し、この回転対称中心の周りで１／６回転ずつ離間した６つの同じサブレイアウトを含むコードが開示されている。

特許第３７１５３３９号 ＷＯ００／０７９４７７ 特開平１１－２３２４０８ 特開平１０－２７５２０４ 特開平１０－１８７９１２ 特許第３９２０４０７号 特表平１０－５０３３０４ 特開平９－２１２６１３ 特開平８－２１２３１８ 特開平８－２１２３１７ 特開平８－２１２３１６ 特開平８－４４８０８ 特開平８－４４８０８ 特開平８－１６６９１ 特開平６－３０９５１８ 特開平５－２７４４９４ 特開平５－４０８６１ 特表２００６－５０８４５４

　本願発明者は、従来技術を検討し、それらの問題点を解決するために、特に以下の点に着目して新しい技術の開発を行った。

１－１　コードのマーキング方法についての検討
　従来のコードはいずれも、「領域」の塗りつぶしやドット単位の管理が必要なため、マーキング方法はこれらが可能な方法（例えば通常のプリンタや印刷など）によらざるを得ない。そのため、マーキングできる対象や環境が、プリンタ等を使用できる場合に限られてしまう。これに対し、本願発明者はこれまでに、プリンタ等を使用しなくてもマーキングが可能で、かつ読み取り精度もよい光学式自動認識コードの発明を行ってきた。例えば、特願２００７－１９１９０１においては、有色固形物（例えばビーズなど）を用いてマーキングすることができる色彩配列コードを、特願２００７－１２４２８２においてはＬＥＤによる発光を応用した色彩配列コードを提案している。これらは、「領域」の塗りつぶしによるマーキングに利用可能である。

　さらに本願発明者は、より多様なマーキング方法について鋭意研究を重ね、今回特に、ペン画やけがきなどの「線画」による描画が従来技術として一般的であることに着目した。「線画」によるマーキングは、「領域」の塗りつぶしに比べて、より少ない面積でマーキングが可能であり、かつ、より早くマーキングすることができる。そして本願発明者は、この「線画」に「連続性」を持たせることにより、「軌跡（連続した線分）による描画」が可能となるのではないかとの着想を得た。これが実現すれば、「軌跡」によって描画を行う「レーザービーム」や「ミシンのステッチング」によりマーキングすることが可能となる。すなわち、ビルの壁面など通常のインクの塗布が困難なものへのマーキングや、布などへの直接的なマーキングが可能となるのである。

　ここで、上記１～３の従来のコードのうち上記３の線画コードについては、「軌跡による描画」によってもマーキングすることができるとも考えられる。しかし、上記先行技術文献に開示されている従来の線画コードは、いずれも着想的にはマーキングに言及しておらず、単に独立した線分の集合となっている。すなわち、複数の線分が連続的に描画されているわけではないので、「軌跡」によって描画を行う「レーザービーム」や「ミシンのステッチング」によってマーキングを行うことは妥当ではないと考えられる。つまり、上記３の従来の線画コードをマーキングするには、結局は通常のプリンタのような手段が適していると言える。

　これに対し本願発明者は、レーザービームなどの「軌跡」による描画が可能な新しい線画コードについて研究開発を重ね、「線画」かつ「一筆書き」で構成される新しい光学式自動認識コード（以下「一筆書きコード」ともいう）を開発するに至った。すなわち、本発明は、「線画」かつ「一筆書き」で構成されるコードを実現し、「軌跡」により容易にマーキングすることができる新しい光学式自動認識コードを提供するものである。

１－２　データの担持方法についての検討
　一般的な画像処理技術においては、線の向きやそれらのなす角度を認知することは、ボケやにじみ、かすれ、ノイズ、明暗差などの画像の質に対して、比較的許容範囲が広いことが知られている。すなわち、線の向きやそれらのなす角度にデータを担持させることにより、画像に多少のボケやにじみ等があっても、コードを切り出すことができるのである。

　そこで、本願発明者は、１－１で述べたような「一筆書きコード」において、線の方向や長さ、曲率などの「線の形態」や「線分間の相対的な角度」にデータを担持させることとした。なお、本発明は一筆書きのような１本の線で構成されることを特徴とするため、各頂点において接続する線分を「辺」ということもできる。以下、各辺が接続する箇所を「頂点」といい、「辺」が集まって構成される線全体を「線」という。「頂点」には、主に、２辺に接続しているものと、１辺にのみ接続しているものがある。１辺にのみ接続している頂点は、線の端部となる。

　このように本発明は、「一筆書きコード」において「辺の形態」又は「各頂点において接続している各辺の相対角度」にデータを担持させることにより、「軌跡」により容易にマーキングでき、かつ、コードの光学的読み取りによるデータ認識（デコード）が容易な光学式自動認識コードを実現したものである。

２　３次元空間への応用についての検討
　これまで述べた一筆書きコードは、基本的には２次元平面上における一筆書きコードを説明してきた。すなわち、平面上に複数の辺を所定の方向や相対角度等で連ねて一筆書きコードを構成し、この方向や相対角度等でデータを表現したものである。

　ところで、この一筆書きコードのうち特に「各頂点において接続している各辺の相対角度」にデータを担持させるものは、２次元平面だけでなく、３次元空間へ応用することも好適である。このような３次元空間上に配置された一筆書きコードは、各辺の相対角度も空間上の相対角度として表現することが可能である。このような３次元空間上の一筆書きコードは、原理的には、３方向（ｘ方向、ｙ方向、ｚ方向）からそれぞれこの一筆書きコードを撮像し、３方向から得られたこれらの画像データについて所定の演算を行うことにより、３次元空間上における一筆書きコードの接続構造を把握することが可能である。すなわち、各頂点において接続している各辺の相対角度を認識することができるのである。

　このように、３次元空間に応用が可能であることは、すなわち、偽造の防止に有効なコードとすることができる。なぜなら、３面全ての画像を演算して初めて相対角度が分かるのであるから、２面以下の画像のみでは、もとの一筆書きコードを正確に把握することができず、各頂点において接続している各辺の相対角度を認知することは困難になると想定されるからである。

　そこで、本発明は、「一筆書きコード」を３次元空間へ応用することで、偽造の防止に有効な光学式自動認識コードを提供するものである。

３　曲線の活用についての検討
　一般的に、線画を描く手段によって「曲線」を描画するのは比較的容易であるケースが多い。例えば、レーザービームで円や扇形を描画することは容易である。また、マーキングとして曲線を有効に活用することができれば、スペース効率を高めることも期待できる。しかし、上記先行技術文献に開示されている線画コードには、曲線を有効に活用している例は知られておらず、それらが解決すべき課題から考えてもあえて曲線を使用するモチベーションはなかったと考えられるものが多い。

　そこで、本発明は曲線を有効に活用することのできる光学式自動認識コードを新たに提案するものである。

　本発明は、以上の検討に基づきなされたものであり、第一に、「軌跡（連続した線分）」により容易にマーキングすることができ、かつ、コードの光学的読み取りによるデータ認識（デコード）が容易な光学式自動認識コードを新たに提供するものである。

　第二に、このような光学式自動認識コードを３次元空間へ応用し、偽造の防止に有効な光学式自動認識コードを提供するものである。

　第三に、線画として「曲線」を活用することにより、マーキングスペースの効率を高めることのできる光学式自動認識コードを提供するものである。

（１）本発明は、上記目的を達成するために、１本の連続した線から構成される光学式自動認識コードにおいて、複数の辺が一連なりに接続して前記線が構成されており、前記辺と辺が接続する頂点において、その頂点に接続する２つの前記辺の相対角度によってデータが表されることを特徴とする光学式自動認識コードである。

（２）また、本発明は、（１）に記載の光学式自動認識コードにおいて、前記各頂点において接続している前記各辺の前記相対角度はｎ種類以上あり、それぞれ異なるｎ種以上の値を担持することを特徴とする光学式自動認識コードである。なお、ｎは２以上の整数を表す。

（３）また、本発明は、（２）に記載の光学式自動認識コードにおいて、前記各頂点において接続している前記各辺は、直線又は予め与えられた曲率以下の曲線であることを特徴とする光学式自動認識コードである。

（４）また、本発明は、１本の連続した線から構成される光学式自動認識コードにおいて、複数の辺が一連なりに接続して前記線が構成されており、前記各辺の形態によってデータが表されることを特徴とする光学式自動認識コードである。

（５）また、本発明は、（４）に記載の光学式自動認識コードにおいて、前記各辺の形態とは、前記光学式自動認識コードが配置される平面上の座標系に対する前記各辺の角度であり、前記各辺は、前記角度が表す方向によってデータを担持することを特徴とする光学式自動認識コードである。

（６）また、本発明は、（４）に記載の光学式自動認識コードにおいて、前記各辺の形態とは、前記各辺の表す方向ベクトルであり、前記各辺は、前記方向ベクトルが表す方向によってデータを担持することを特徴とする光学式自動認識コードである。

（７）また、本発明は、（４）に記載の光学式自動認識コードにおいて、前記各辺の形態は、前記辺の長さであり、前記各辺はその辺の前記座標系に対する長さによりデータを担持することを特徴とする光学式自動認識コードである。

（８）また、本発明は、（４）に記載の光学式自動認識コードにおいて、前記各辺の形態は、前記各辺の前記座標系に対する曲率であり、前記各辺はその辺の曲率によってデータを担持することを特徴とする光学式自動認識コードである。

（９）また、本発明は、（１）から（８）のいずれかに記載の光学式自動認識コードにおいて、前記頂点には、曲率が所定の基準値以上の箇所が含まれていることを特徴とする光学式自動認識コードである。

（１０）また、本発明は、（１）から（９）のいずれかに記載の光学式自動認識コードの読み取り方法において、前記辺と辺が接続する箇所の曲率が、前記所定の基準値以下の場合は、エラーとする又は読み取りを中止することを特徴とする光学式自動認識コード読み取り方法である。

（１１）また、本発明は、１本の連続した線から構成される光学式自動認識コードにおいて、複数の前記辺が一連なりに接続して前記線が構成されており、かつ、前記一連なりの線は３次元空間における立体形状を構成し、前記各頂点において、その頂点に接続する２つの前記辺の３次元空間における相対角度によってデータが表されることを特徴とする光学式自動認識コードである。

（１２）また、本発明は、１本の連続した線から構成される光学式自動認識コードにおいて、複数の前記辺が一連なりに接続して前記線が構成されており、かつ、前記一連なりの線は３次元空間における立体形状を構成し、前記各辺はその辺の方向ベクトルが表す方向によってデータを担持することを特徴とする光学式自動認識コードである。

（１３）また、本発明は、１本の連続した線から構成される光学式自動認識コードにおいて、複数の前記辺が一連なりに接続して前記線が構成されており、かつ、前記一連なりの線は３次元空間における立体形状を構成し、前記各辺はその辺の３次元空間における曲率によってデータを担持することを特徴とする光学式自動認識コードである。

（１４）また、本発明は、１本の連続した線から構成される光学式自動認識コードにおいて、複数の前記辺が一連なりに接続して前記線が構成されており、かつ、前記一連なりの線は３次元空間における立体形状を構成し、前記各辺はその辺の前記座標系に対する長さによりデータを担持することを特徴とする光学式自動認識コードである。

（１５）また、本発明は、（１１）から（１４）のいずれかに記載の光学式自動認識コードの読み取り方法において、異なる複数の方向から光学式自動認識コードの画像を撮像するステップと、前記画像に基づいて演算処理を行うことにより光学式自動認識コードを認識するステップと、を有することを特徴とする光学式自動認識コードの読み取り方法である。

（１６）また、本発明は、（１５）に記載の光学式自動認識コードの読み取り方法において、前記異なる複数の方向における前記立体形状の位置が予め定められており、前記異なる複数の方向から撮像された画像における前記立体形状の位置が、前記予め定められた位置と、複数の位置において合致する場合に読み取りを行うことを特徴とする光学式自動認識コードの読み取り方法である。

（１７）また、本発明は、（１１）から（１４）のいずれかに記載の光学式自動認識コードの読み取り方法において、レーザースキャンにより光学式自動認識コードを読み取ることを特徴とする光学式自動認識コードの読み取り方法である。

（１８）また、本発明は、（１１）から（１４）のいずれかに記載の光学式自動認識コードの表示方法において、前記線を表すデータが格納された記憶手段から、前記線のデータを取り出すデータ取り出しステップと、前記取り出したデータに基づき、所定の方向から見たならば得られたであろう画像を演算により算出するステップと、前記ステップにおいて得られた画像を表示手段に表示するステップと、を含むことを特徴とする光学式自動認識コードの表示方法である。

（１９）また、本発明は、（１１）から（１４）のいずれかに記載の光学式自動認識コードを表示する装置において、前記線のデータを保存する記憶手段と、前記記憶手段から前記線のデータを取り出し、前記線を所定の方向から見たであれば得られたであろう画像を演算により算出する算出手段と、前記算出手段が算出した画像を表示する表示手段と、
を含むことを特徴とする光学式自動認識コードの表示装置である。

（２０）また、本発明は、（１）から（９）のいずれか、又は、（１１）から（１４）のいずれかに記載の光学式自動認識コードの読み取り方法において、データを担持する前記辺又は前記頂点の数が予め定められていることを特徴とする光学式自動認識コード読み取り方法である。

（２１）また、本発明は、（１）から（９）のいずれか、又は、（１１）から（１４）のいずれかに記載の光学式自動認識コードの読み取り方法において、前記線は、色彩、太さ、模様のいずれか１種又は２種以上の特徴が予め定められており、前記線が前記特徴と一致する特徴を有する場合に正規の値と認識することを特徴とする光学式自動認識コードの読み取り方法である。

（２２）また、本発明は、（１）から（９）のいずれか、又は、（１１）から（１４）のいずれかに記載の光学式自動認識コードの読み取り方法において、前記線の始点の特徴が予め定められており、前記線における前記特徴を有する部分を始点と認識することを特徴とする光学式自動認識コードの読み取り方法である。

（２３）また、本発明は、（１）から（９）のいずれか、又は、（１１）から（１４）のいずれかに記載の光学式自動認識コードの読み取り方法において、前記線の終点の特徴が予め定められており、前記線における前記特徴を有する部分を終点と認識することを特徴とする光学式自動認識コードの読み取り方法である。

（２４）また、本発明は、（２２）に記載の光学式自動認識コード読み取り方法において、前記線の始点の前記特徴が、前記線の始点にさらに接続する追加辺を設け、前記追加辺と、前記線の始点に接続する既存の前記辺と、がなす角度、又は、前記追加辺の方向、のいずれか１種又は２種であることを特徴とする光学式自動認識コード読み取り方法である。

（２５）また、本発明は、（２２）に記載の光学式自動認識コード読み取り方法において、前記線の始点の前記特徴が、前記追加辺の色彩、太さ、模様のいずれか１種又は２種以上であることを特徴とする光学式自動認識コード読み取り方法である。

（２６）また、本発明は、（２３）に記載の光学式自動認識コード読み取り方法において、前記線の終点の前記特徴が、前記追加辺と、前記線の終点に接続する既存の前記辺と、がなす角度、又は、前記追加辺の方向、のいずれか１種又は２種であって、前記始点と異なる特徴であることを特徴とする光学式自動認識コード読み取り方法である。

（２７）また、本発明は、（２３）に記載の光学式自動認識コード読み取り方法において、前記線の終点の前記特徴が、前記追加辺の色彩、太さ、模様のいずれか１種又は２種以上であって、前記始点と異なる特徴であることを特徴とする光学式自動認識コード読み取り方法である。

（２８）また、本発明は、（１）から（９）のいずれか、又は、（１１）から（１４）のいずれかに記載の光学式自動認識コードにおいて、前記線の始点と終点がつながり、全体として環状であり、前記始点は、色彩、太さ、模様のいずれか１種又は２種以上の特徴が付され、この特徴によって始点であることを表し、前記終点は、色彩、太さ、模様のいずれか１種又は２種以上であって前記始点の特徴とは異なる特徴が付され、この特徴によって終点であることを表すことを特徴とする光学式自動認識コードである。

（２９）また、本発明は、（１）から（９）のいずれか、又は、（１１）から（１４）のいずれかに記載の光学式自動認識コードが付された物品である。

　以上述べたように、本発明は、一筆書きのような１本の線画で構成される光学式自動認識コード（一筆書きコード）であり、辺の形態又は各頂点において接続している各辺の相対角度によりデータを担持させる。これにより、通常のプリンタや印刷等によらなくても、「軌跡」により容易にコードをマーキングすることができ、かつ、デコードも容易な光学式自動認識コードを実現することができる。

　また、本発明は、３次元空間に応用することができる。すなわち、通常のコピー技術（２次元画像）によって偽造が困難なコピー防止シンボルを実現することができる。

　さらに、本発明によれば、曲線を用いてコードをマーキングすることが可能となる。これにより、スペース効率を高めることができる。　

「辺の方向」でデータを表す例を示した説明図である。 「辺の方向」でデータを表す例において、３方向により３値を表す例を示した説明図である。 分岐を許容できる場合の例を示した説明図である。 「辺の長さ」でデータを表す例を示した説明図である。 「辺の曲率」でデータを表す例を示した説明図である。 「各頂点において接続している各辺の相対角度」によりデータを表す例を示した説明図である。 ３次元アングルデータ担持コードの例を示した３面図である。 実体による３次元アングルデータ担持コードの例を示した説明図である。 一筆書きコードの線画が重なった場合の例を示した説明図である。 始点及び終点を明示的に表した場合の説明図である。

　以下、本発明の好適な実施の形態を図面に基づき説明する。

第一　マーキング方法について
　これまで述べてきたように、本発明は、線画コードに連続性を持たせた「一筆書きコード」を新しく提案するものである。一筆書きコードは、１本の連続した線から構成される光学式自動認識コードであって、複数の辺が一連なりに接続することによって構成されている。

　一般的に、プリンタ等を使用せずに「線画」を描画する方法としては、筆記用具、ミシンのステッチング、レーザービーム等が考えられる。なお、本実施の形態では筆記用具、ミシンのステッチング、レーザービームについて説明するが、もちろん通常のプリンタで本発明の一筆書きコードをマーキングすることもできる。

１　筆記用具によるマーキングについて
　筆記用具は日常的に使用されるものであるので、これによりコードをマーキングすることができればプリンタ等を使用しなくても容易にマーキングを行える。

　通常、筆記用具を用いて描画する場合、線画となるから、従来の線画コードも筆記用具により描画することが可能であるとも考えられる。しかし、従来の線画コードは、独立した線分の集合や、線分が分岐したものであるので、これを筆記用具で描画しようとすると、いったん筆記用具を紙などの対象物から離さなければならない。この際、離した後、再び線画を開始する開始点は先に描かれている線画に対して位置関係が決まっており、（離れる、交わる、あるいはちょうど線上から開始する等）これを正確に行うためには非常に精密な線画描画の制御精度が要求されることが想定される。従って、筆記用具で従来の線画コードをマーキングすることは適していないと考えられる。

　一方、本発明は、一筆書きのような連続した線分であることから、筆記用具をいったん紙などの対象物から離す必要はなく連続的に描画することができる。すなわち、本発明は一般的な筆記用具によってマーキングすることにも適していると言える。

　ここで筆記用具と説明したが、一般的にはいわゆるプロッター装置を用いて対象物にコードをマーキングすることが好ましい。このプロッター装置は、一般には専用ペンを装備し、この専用ペンを用いて対象物に線画を描画していくものである。もちろん、人間が用いるような筆記用具を取り付けるための狭持手段を有している場合が多く、この狭持手段を用いて人間が手で通常用いる筆記用具を利用し、一筆書きコードを対象物にマーキングすることも好ましい。色は、背景と区別できれば無彩色であっても有彩色であっても構わない。また、マーキングのしやすさを考えれば、通常は単色であることが想定されるが、デザイン性を考えて複数の色彩を途中で交換する等して組み合わせても構わない。さらに、線分の太さはデータに影響を与えないので、読み取りができる限りにおいて、どのような太さの先端であっても構わない。なお、コードの切り出し・読み取りを容易にするために、線の色彩、太さ、模様を予め定めておくことも好適である。マーキングする対象物は、紙に限られない。使用する筆記用具が描画することができる対象物であればよい。また、対象物に直接マーキングする場合以外にも、下げ札やシール等に描いた一筆書きコードを、対象物に貼付する又は掛ける等することも好適である。

２　ミシンのステッチングによるマーキングについて
　ミシンのステッチングによりコードをマーキングすることができれば、布などの柔軟で凹凸のある素材や革などにも、直接的にコードをマーキングすることができる。

　従来のバーコードをミシンのステッチングによってマーキングしようとすると、バーコードパターンのような面積を縫うことから、糸を多量に使わねばならない。また、通常、ミシンは糸がつながって現れるので、ミシンのステッチングによると、各パターンが一部必ずつながってしまう。従って、バーコードや、従来の線画コードのような独立した線分をステッチングや刺繍することは好適とはいえない。

　一方、本発明は、一筆書きのような連続した線画であり、太さや面積は基本的には関係ないので、使用する糸は少なくて済む。また、「一筆書き」であるので、糸がつながって現れることは、マーキングに影響を及ぼさない。よって、本発明によれば、ミシンのステッチングによりマーキングを行うことは好適である。

　ミシンは一般的なものを使用すればよく、マーキングを行う対象物は布や、革などミシンで縫うことが可能なものであればよい。また、対象物に直接マーキングする場合以外にも、下げ札やシール等に描いた一筆書きコードを、対象物に貼付する又は掛ける等することも好適である。１と同様に、糸の色は背景と区別できれば無彩色であっても有彩色であっても構わない。また、マーキングのしやすさを考えれば、通常は単色であることが想定されるが、デザイン性を考えて複数の色の糸を途中で交換する等して組み合わせても構わない。この場合も、コードの切り出し・読み取りを容易にするために、線の色彩、太さ、模様を予め定めておくことも好適である。

３　レーザービームによるマーキングについて
　レーザービームで「軌跡」を描画する方法が広く知られている。レーザービームで描画するのは、通常は「点」であるが、これをスクリーン上で迅速に移動させることによって
人の目の残像効果によってつながった「軌跡」として認識させるものである。カメラにおいても露出時間を多く取る等で同様の「軌跡」として認識することができるから、これをコードのマーキングに活用できれば、ビルの壁面など通常のインクの塗布が困難なものへのマーキングが実現できる。

　従来のバーコードをレーザービームで描画するためには、バーコードパターンの面積を描かなければならず、線を描く場合より多くの点を、高速に移動しなければならないから、これをバーコードの描画に使用することは好適とは言えない。また、レーザービームで描画される線は一筆書きのような線であることから、従来の線画コードのように連続性のない独立した線分を描くためには、余分な線を消すブランキング処理等が必要となり、レーザービームにより従来の線画コードをマーキングすることも好適とは言えない。

　一方、本発明は一筆書きのような１本の線により構成されるから、このような特徴を有するレーザービームよってマーキングすることも適していると言える。

　レーザービームの波長は、使用するカメラの性能に応じたものとすることが妥当である。可視光線レーザーとすることも好ましいし、人間の目に見えない赤外線レーザーとすることなども好適である。このような赤外線レーザーを用いれば、肉眼では見えないため秘密裏にデータを相手に送信する場合等に利用することが可能である。

　また、マーキングする対象物は、レーザービームを反射する面を有するものであればよい。また、透過スクリーンを有していても良い。なお、撮像装置については以下の第六にて説明するが、特に、レーザービームでマーキングを行う際には、動画で撮像するか、静止画で撮像する場合は少なくとも描画時間の間はシャッターを開けておく等の工夫が必要になる。

第二　データの担持方法について
　本発明は、１本の線画で構成される一筆書きコードであり、辺の形態又は各頂点において接続している各辺の相対角度によりデータを表す。以下、データの担持方法を各方法ごとに分けて説明する。

１　辺の形態によりデータを表す方法
　辺の形態にデータを担持させる方法としては、（１）辺の「方向」にデータを担持させる、（２）辺の「長さ」にデータを担持させる、（３）辺の「曲率」にデータを担持させることが考えられる。以下、データの担持方法を各方法ごとに分けて説明する。

１－１　辺の「方向」でデータを表す方法
　本実施の形態では、各辺の方向（ディレクション）、すなわち本光学式自動認識コードが配置される平面上の座標系に対する角度の方向（絶対角度）にデータを担持させた場合について説明する。ここで、角度は０°から３５９°であるが、例えば９０°と２７０°を同じ値とすることもできる。このようなコードを以下、「ディレクションデータ担持コード」という。

　コードの読み取りを行う際の画像処理において、どの程度の辺の方向を区別できるかは画像精度やマーキング精度、読み取り時のアライメント精度による。本実施の形態では、実用面を考えてラフな場合を想定し、０°、４５°、９０°を見分けられる場合を想定して説明する。この場合、たとえば垂直及び水平方向を「０」、右４５°及び左４５°方向を「１」とおけば図１（１）のようなパターンが考えられる。もちろん、識別が可能な範囲において、上記以外の方向にデータを担持させることも可能である。なおこれは、垂直、水平、右４５°、左４５°の４方向に「０」又は「１」の２値を担持させた例である。また、基本的に数値はディレクションのみに依存するので、長さは無関係となる。従って図１（２）の様なパターンも可能である。

　図１の例は、上述のように、垂直、水平、右４５°、左４５°の４方向に「０」又は「１」の２値を担持させた例であるが、図２のように、水平方向を「０」、右４５°方向を「１」、左４５°方向を「２」とおくことで３値を表現することができ、情報密度を高めることができる（この場合３進数）。

　さらに、用途によっては、プリンタ等の印刷により線の分岐を許容できる場合には、図３のようにすることも考えられる。つまり、このようにすれば、次の線はその前の線の始点から描画してもよいし、終点から描画してもよく、限られたスペースに効率的にマーキングすることが可能となる。

　なお、本実施の形態では辺の「方向」を、光学式自動認識コードが配置される平面上の座標系に対する角度（０°から３５９°等）により表す例を説明したが、「方向ベクトル」により、（ｘ、ｙ）＝（１、０）、（０、１）等で表すことも好適である。もちろん、（ｘ、ｙ）＝（０．７、０．９）等でもよい。

１－２　辺の「長さ」によりデータを表す方法
　本実施の形態では、各辺の長さ（レングス）にデータを担持させた場合について説明する。このようなコードを以下、「レングスデータ担持コード」という。

　この場合も、コードの読み取りを行う際の画像処理において、どの程度の辺の長さを区別できるかは画像精度やマーキング精度、読み取り時のアライメント精度による。図４（１）では、マーキングしやすさを考えて１ｃｍと２ｃｍを見分けられる場合を想定し、垂直及び水平方向に伸びる１ｃｍの線分を「０」、垂直及び水平方向に伸びる２ｃｍの線分を「１」とおいた例を示す。もちろん、識別が可能な範囲において、上記以外の長さにデータを担持させることも可能である。また、基本的に数値は線の長さにのみ依存するので、線の伸びる方向とは無関係となる。従って、図４（１）と同様のデータを表すパターンとして、図４（２）の様なパターンを採用することも好ましい。

１－３　辺の「曲率」でデータを表す方法
　本実施の形態では、辺を曲線で実現し、各辺の曲率にデータを担持させた場合について説明する。なお、曲率は通常、１／曲率半径（アール）で表される。このようなコードを以下、「アールデータ担持コード」という。

　この場合も、コードの読み取りを行う際の画像処理において、どの程度の曲率を区別できるかは画像精度やマーキング精度、読み取り時のアライメント精度による。本実施の形態では、曲率が大きい（すなわち、曲率半径が小さい急峻な）ものを「０」とし、曲率が小さい（すなわち、曲率半径が大きいゆるやかな）ものを「１」とする場合を説明する。なお、この「曲率」にデータを担持させる場合、描かれる線は曲線のみならず、曲率が０である場合、すなわち「直線」も含む。

　このアールデータ担持コードをマーキングする場合、前の線の延長線上に次の線をマーキングすると値の境目が不明確となるので、図５のように、前の線の延長線上とは異なる方向に次の線をマーキングすることが好ましい。これは、すなわち、なめらかに接続するのではなく、「辺」の接線ベクトルの方向が非連続になるように接続することを意味する。すなわち、その接続点においては、「線分」としては、接続しているが傾きの変化が非連続となり、いわゆる「角」がそこに生ずるような状態となる。この結果、値の境目が明確となるのである。また、言い換えれば、その線分の微分値が非連続となるように線を接続していくことである。線分の「方向」はデータとは無関係であるので、マーキングスペースに合わせてどの方向にマーキングしてもよい。すなわち、マーキングスペース効率を高めることもできるのである。

２　各頂点において接続している各辺の相対角度によりデータを表す方法
　本実施の形態では、各頂点において接続している各辺の相対角度（アングル）にデータを担持させた場合について説明する。このようなコードを以下、「アングルデータ担持コード」という。

　上で述べたディレクションデータ担持コード等においては、座標に対する絶対的な値であるため、座標を正確に認識する必要がある。言い換えれば、対象物を正しい向きにおき、正しい向きにおかれたこの対象物を撮像し、画像を得る必要がある。

　これに対して、各辺がなす角度を読み取る本実施の形態によれば、各辺の絶対的な向きはデータに影響を及ぼさないため、対象物の向きを気にせずに撮像し、画像データを得ることが可能となる。このため、物流などの分野において、対象物が様々な方向を向いている場合にもデータを読み取ることができるので、好ましい光学式自動認識コードを提供することが可能である。

　この場合も、コードの読み取りを行う際の画像処理において、どの程度の相対角度を認識できるかは、画像精度やマーキング精度、読み取り時のアライメント精度に依存する。そのため、読み取り時の条件や精度によって細かく認識できることも考えられるが、本実施例では、最も粗く撮像した場合を想定して、９０°と４５°の２種類を認識できる場合について説明する。もちろん、識別が可能な範囲で上記以外の角度にデータを担持させることも可能である。なお、ここでは２種類の相対角度に対して、それぞれ異なる２種の値を担持させることで２値を表現したが、もちろん、３種以上の相対角度に対してそれぞれ異なる値を担持させれば、３値以上を表現することができ、情報密度を高めることができる。

　また、各頂点において接続している各辺の相対角度とは、その各辺の各頂点の近傍の方向を取り出し、この方向の差を相対角度として認識するものである。従って、各頂点から十分に離れた場所における各辺の方向は、どのような方向でも構わない。例えば、各頂点から十分に離れた場所における各辺は、ゆるやかな曲線として構成することも可能である。従って、図６に示すように、各頂点近傍の部分の各辺の向きを上記のようにデータによって規定し、その間は緩やかな曲線で構成することも好適である。このように、曲線によりパターンをマーキングすることができれば、スペース効率を高めることができる。例えば、図６（１）の例を直線のみで表現する場合、値「０」の後に「１」を表現しようとすれば、９０°の頂点から伸びる辺の方向は上４５°方向か下４５°方向となる。一方、曲線を用いて「４５°」の頂点を表現できれば、自由な方向に曲線を描いた後、４５°の角度とすればよく、辺の伸びる方向は制限されない。すなわち、スペース効率を高めることができる。

　また、本実施の形態では、各線分間の相対的な角度にデータを担持させているので、図６（２）のように、全体が傾いたり一部が変形しても、データは変化しない。

　なお、このような頂点間の曲線の曲率を所定の曲率以下（ゆるい曲率）とすることで、読み取り時に頂点（きつい曲率）と区別することが容易となる。

第三　３次元空間への応用
　上記アングルデータ担持コードは、各頂点において接続している各辺の相対角度（アングル）でデータを担持することを特徴とするため、３次元空間に応用することもできる。このようなコードを「３次元アングルデータ担持コード」という。例えば、上記の例を応用して、各辺の相対角度が９０°及び４５°の２種類にデータを担持させることも可能である。この例における３面図（正面、平面、左側面）を図７に示す。

　３次元アングルデータ担持コードは、簡易的には針金のような物体を折り曲げることで表すこともできるため、３次元的な形態を有し、その形態でデータを表す「物体タグ（以下「立体タグ」や「立体コード」ともいう）」が実現可能となる。また、このような物体タグを何らかの透明物質内に固定することで、変形が防止された実用的なタグを実現することができる。例えば、透明なレジン中にこのような針金等の立体構造を封入することが好適な一例である。具体的には、液状のアクリルや液状のポリエステルの中に、この立体構造を沈め、その後固化させることにより固体の透明物質の固まりを構成することが可能である。図８に、針金を曲げて作成した３次元アングルデータ担持コードの例を示す。なお、図８における例は図７とは別形状のものである。このように作成された立体タグを、ストラップのようなひも状のものやリング等に付し、これを対象物に取り付ければ、偽造が困難な光学式自動認識コードを対象物に付すことができる。

　一方、昨今では３次元レーザーマーキング技術により、ガラスやプラスチックなどの透明部材内に３次元パターンを作成することが可能である。本実施例における３次元アングルデータ担持コードは、この３次元レーザーマーキング技術によりマーキング可能なコードとして応用することができる。このようにしてマーキングされた立体タグを、針金等により作成した場合と同様に、ストラップやリング等に付し、それを対象物に取り付けることにより、偽造が困難な光学式自動認識コードを対象物に付すことができる。また、マーキング対象物がガラスやプラスチックなど透明部材の場合は、その内部に直接的にマーキングすることもできる。

　なお、このような３次元レーザーマーキングのマーキングの可能性を考慮すると、この３次元レーザーマーキングを用いて、通常の２次元バーコードをマーキングすることは十分に可能である。しかしながら、このような２次元のバーコードは、たとえ３次元物体にマーキングした場合であっても、複写機等でコピーすることができ、偽造が容易である。一方、偽造を防ぐために、例えば、二次元バーコードを複数枚マークすることも可能であるが、これらが重なったような場合ではお互いに陰になって画像を取り込むことが困難となってしまう。反対に、すべてが陰にならないようなケースでは（たとえば上面、側面、下面に向かって正対しているような例）それぞれの面から通常にコピーすれば偽造ができてしまうことになる。

　ところが、線画の場合、通常お互いが完全に陰になる（線と線が完全に重なる）ことはまれである。仮に互いが陰になってしまった場合でも、カメラに対するアングルを変えるだけで画像を読み取ることができる。また、３面すべての画像を演算してはじめて角度関係が判るので、２面以下のコピーではもとの立体コードを認識することは難しいと想定される。特に、複数の角度から撮像した複数の画像を必須読み取りデータとすることによって、原立体コードの偽造の困難性は格段に増すものと考えられる。すなわち、偽造はより一層困難になり正当性の証明をより強くすることができる。本実施例における三次元アングルデータ担持コードは、このような線画によってマーキングするものであるので、上述した３次元アングルデータ担持コードは、偽造に対して強いコードであると言える。

　三次元アングルデータ担持コードは、図６の例と同様に、各折り曲げ位置間は必ずしも直線である必要はなく、また長さについても特段の規定は設けられていない。さらに、各折り曲げも同一平面内である必要がない（ひねり等でねじれの位置に配置することができる）。

　このような形状の自由度は上記、線と線が重なる様なケースを極力防ぐことに有効である。通常、これを読み取るには３方向からのコードの読み取りと画像の空間認識が必要であるが、逆にいうと、２方向以下からのコードの読み取りでは一般にはコピーできないという利点が生じる。すなわち、偽造に対して強いコードが実現できるのである。

　もちろん、データに対応する角度の種類の数を増加させたり（たとえば３０°＝０、６０°＝２、９０°＝３、１２０°＝４）、角度間の長さをデータと関連づけたり、曲線の曲率や曲線の曲がり角度をデータと関連づけることにより、コピー防止能力の向上を図ることが可能である。同時に、データ量を増加させることも可能になる。

　また、撮像する３方向におけるコードの位置を予め定めておき、この位置が複数の方向において一致した場合にのみ、偽造でない正当なコードであると認識させることも好適である。このようにすれば、仮に３面から不正に撮影した画像を用いて立体形状を合成したような場合でも、不正なコードとして読み込みを行わないようにすることができ、偽造防止の観点から好ましい効果を得ることができる。

　なお、これらの関連づけは、いずれもアプリケーションの要求に応じて種々のものを採用することができる。

　ここまでは、アングルデータ担持コードを３次元空間に応用した例を説明したが、辺の「長さ」や「曲率」についても、２次元平面上のみでなく３次元空間上において認識、測定することができるパラメータであるから、レングスデータ担持コードやアールデータ担持コードを上記と同様に３次元空間に応用することも可能である。また、辺の「方向」を方向ベクトルで表す場合は、３次元空間上において認識、測定することができるから、ディレクションデータ担持コードのうち、方向ベクトルによって方向を表すものについても３次元空間に応用することが可能である。

変形例
　なお、上で述べた実施例においては、３次元空間上における立体タグを、例えば針金を所定の角度で折り曲げるなど、具体的な物体で表現した。また、透明部材内にレーザービームによって気泡を発生させ、外部から観察できる線状のイメージを透明部材中に浮かび上がらせる手法が知られており、このような手法でも立体タグを実現することが可能である。これらは、いずれにしても、３次元空間上に所定の物体を配置する必要がある。

　これに対して、実体のないバーチャルデータによる立体タグを実現することも好適である。すなわち、このような立体タグは、データとしてコンピュータ内部に保存され、そのデータに基づいて、所定の角度から撮影したならば得られたであろう画像を演算により算出し、モニターに表すことが考えられる。例えば、このようなモニターを複数台配用意し、前方向、後ろ方向、右方向、左方向に向けて配置することも好適である。この場合、前方向のディスプレイには、前方向から撮影したならば得られたであろう画像を表示し、後ろ方向のディスプレイには、後ろ方向から撮影したならば得られたであろう画像を表示するのである。同様に、右方向、左方向の画像も演算により算出し、各ディスプレイに表示すれば、各４方向から見たであれば得られたであろう画像が肉眼により確認することが可能である。このように、必ずしも具体的な物体ではなく、仮想的な画像としてモニターを通じて立体タグを表示することも可能である。

　なお、ここでは４台のディスプレイを用いる例を説明したが、もちろん１台のディスプレイを用いて操作者の操作により各方向からの画像を１台のディスプレイに表示し得るように構成することも好適である。

　このようなマーキング方法・マーキング装置によれば、具体的な３次元の物体を用いないので、立体タグの盗難等の恐れが極めて少ないという効果を奏する。

　このような実体のないバーチャルデータで表現した立体タグの読み取りには、各方向から撮影したならば得られたであろう画像をモニターに表示し、そのモニターの画像を一般的な２次元カメラで撮影し、得られた画像をデコードすることにより原データを復号することが考えられる。

　例えば、１台のモニターで立体タグを表現している場合、操作者は所望の角度になるようにキーボードやマウスなどを操作し、立体タグを動かし、所望の角度からの画像をモニターに表示させた後、その画像を２次元カメラで撮影する。次に、他の角度からの画像が欲しい場合には、操作者はキーボードやマウス等を操作することにより、所望の方向の向きに立体タグを向ける。そして得られたモニター画像を再び２次元カメラで撮影し、所望の角度からの画像を得るのである。このようにして、複数種類の方向を異ならせた画像を入手し、この画像を既に述べたような方法でデコードすれば、原データを復号することができる。

　このように、実体のないバーチャルデータを用いた立体タグによれば、具体的な物質が存在しないため、物質の盗難などによる被害を最小限度に抑えることができ、セキュリティー上好ましい効果を奏するものである。

第四　線画の重ね合わせ
　ここまで述べてきたように、本実施の形態における一筆書きコードは、基本的に１つの連続した線で描画される。従って、ノイズや他のコードが重なったとしても交叉点においては線がこれまで延びてきた方向（同一直線上又は同一曲線上）を前提に追跡することも可能である。そのため、複数の一筆書きコードや１つの一筆書きコードが折り曲がって重なる様なケースも許容することができる。図９に、アングルデータ担持コードの線画を重ね合わせた場合の例を示す。

第五　コード切り出し方法
　本実施の形態における一筆書きコードは、２次元画像で取り込まれ、コード部分を画像処理で切り出し、データに復号される。以下、データの担持方法ごとに分けて、コード部分の切り出し方法を説明する。

１　ディレクションデータ担持の場合
　ディレクションデータ担持の場合は、線（ライン）の方向が決まっている（例えば０°、４５°、９０°など）。従って、これに基づいて以下のような処理によりコード部分を切り出すことができる。なお、データを担持する辺の数を予め定め、表すデータの桁数ｋを予め定めておくことにより、コード部分の切り出しを容易にすることができる。このように、「データ桁数ｋを予め定める」ことは、請求項における「データを担持する辺の数が予め定められていること」に相当する。

（１）まず、予め与えられたラインの条件（色彩、濃度、長さ、太さ、エッジ特性）に適合したライン画像を抜き出す。

（２）そのうち、予め与えられた方向成分を持つラインを抜き出す。

（３）これらが交わるポイント「Ｐ」（折り曲がり点、すなわち頂点）を抜きだす。

（４）上記複数のポイント「Ｐ（１～ｎ）」から予め定められたデータ桁数ｋに相当するｋ個の辺を抽出する。

　このようなコードの切り出しは、基本的に、ノイズラインが存在しなければ、ラインの追跡で行うことができる。ラインの追跡は、通常、ラインの始点から終点に向けて画像を読み込むことで行う。可能な場合は、始点及び終点を明らかにするために、先端、終端部分に特殊なマーク（切り出しマーク）を施し、切り出しの補助に使うことも好ましい。例えば、始点及び終点を特殊な色彩にしたり、ラインの太さを変更する等により他と区別する方法が考えられる。

　頂点（ポイント）の抽出を容易にするために、辺と辺が接続する部分（頂点、ポイント）の曲率に予め基準値を定めておき、この基準値以上（きつい曲率）である場合は頂点（ポイント）と認識させることも好適である。これは、請求項における「辺と辺が接続する頂点には、曲率が所定の基準値以上の箇所が含まれている」場合の一例である。また、この基準値以下のゆるい曲率のものについては、エラーとするか、読み取りを中止することも好適である。

　また、一筆書きコードの途中に画像のかすれがあった場合は仮想ラインで連結する。すなわち、一筆書きコードは基本的に１本の線分で構成されるので、かすれによってラインがとぎれた（頂点が見つからずに終わった）場合でも、かすれ前後のラインは連続しているものと擬制して追跡を継続する。

　さらに、ノイズラインがある場合は、疑似頂点（ポイント）がある。このとき、これらの頂点の連絡したラインでデータ桁数ｋに相当する場合が１つの場合これを採用する。すなわち、ラインの数がデータ桁数ｋと一致する場合は、抽出したラインをそのまま採用する。但し、交叉点においては線がこれまで延びてきた方向（同一直線上又は同一曲線上）に追跡することを前提とし、ノイズラインを選別、除去する。

　また、それ以外の場合を加味して、データの誤り検出計算を行い、合致したものを採用する。複数が合致もしくは合致なしの場合は不読とする。

２　アングルデータ担持の場合
　アングルデータ担持の場合も、上記１と同様に、データを担持する頂点の数を予め定め、表すデータの桁数ｋを予め定めておくことにより、コード部分の切り出しを容易にすることができる。このように、「データ桁数ｋを予め定める」ことは、請求項における「データを担持する頂点の数が予め定められていること」に相当する。

　アングルデータ担持の場合は、次のように切り出しを行う。

（１）まず、予め与えられたラインの条件（色彩、濃度、長さ、太さ、エッジ特性）に適合したライン画像を抜き出す。

（２）これらが交わるポイント「Ｐ」（折り曲がり点、すなわち頂点）を抜きだす。

（３）上記複数のポイント「Ｐ（１～ｎ）」から予め定められたデータ桁数ｋに相当するポイントｋ個のポイント「Ｐ」を抽出する。

　このようなコードの切り出しは、１と同様に、基本的に、ノイズラインが存在しなければ、ラインの追跡で行うことができる。ラインの追跡も１と同様に、通常、ラインの始点から終点に向けて画像を読み込むことで行う。可能な場合は、始点及び終点を明らかにするために、先端、終端部分に特殊なマーク（切り出しマーク）を施し、切り出しの補助に使うことも好ましい。例えば、始点及び終点を特殊な色彩にしたり、ラインの太さを変更する等により他と区別する方法が考えられる。

　頂点（ポイント）の抽出を容易にするために、辺と辺が接続する部分（頂点、ポイント）の曲率に予め基準値を定めておき、この基準値以上（きつい曲率）である場合は頂点（ポイント）と認識させることも好適である。これは、請求項における「辺と辺が接続する頂点には、曲率が所定の基準値以上の箇所が含まれている」場合の一例である。また、この基準値以下のゆるい曲率のものについては、エラーとするか、読み取りを中止することも好適である。

　また、一筆書きコードの途中に画像のかすれがあった場合は仮想ラインで連結する。すなわち、一筆書きコードは基本的に１本の線分で構成されるので、かすれによってラインがとぎれた場合でも、かすれ前後のラインは連続しているものと擬制して追跡を継続する。

　さらに、ノイズラインがある場合は、疑似頂点（ポイント）がある。このとき、これらの頂点の連絡でデータ桁数ｋに相当する場合が１つの場合これを採用する。すなわち、頂点の数がデータ桁数ｋと一致する場合はこれを採用する。但し、交叉点においては線がこれまで延びてきた方向（同一直線上又は同一曲線上）に追跡することを前提とし、ノイズラインを選別、除去する。

　また、それ以外の場合を加味して、データの誤り検出計算を行い、合致したものを採用する。複数が合致もしくは合致なしの場合は不読とする。

　なお、アングル情報担持の場合、線分は曲線を使うことができるから、曲線の使用箇所を予め定めておいて、これに合致しないラインを除去することもできる。また、これを用いて誤り検出を行うこともできる。

　なお、ここまでは、ディレクションデータ担持の場合とアングルデータ担持の場合について説明したが、レングスデータ担持、アールデータ担持についても、上記アングルデータ担持の場合と同様の流れで切り出しを行うことが可能である。

　この場合、アングルデータ担持の場合とほぼ同様の処理を行うが、上記ポイントＰを抽出した際に、予め定められたデータ桁数ｋに相当するｋ個の辺も抽出する。そして、この抽出した辺のレングス（長さ）、抽出した辺のアール（曲率）をそれぞれ取り出すことによってデータを復元することが可能である。その他の処理については、上記アングルデータ担持のアルゴリズムと同様である。

３　始点及び終点について
　上で述べたように、「頂点」には、主に、２辺に接続しているものと、１辺にのみ接続しているものがある。１辺にのみ接続している頂点は、線の端部となり、通常はこの端部が始点又は終点となる。しかし、一筆書きコードにおいては、この始点及び終点が不明確なものが存在し得る。例えば、リング状のものや、非常に長くて始点終点が明確でないものなどである。これらは描画された２次元のコードに限られず、ワイヤ（針金）などの実体的な３次元のコードの場合でも考えられるケースである。この様な場合は、始点や終点を明示的に示すことが好適である。例えば、線の端部（始点・終点）にさらに辺を設けて、始点や終点となる頂点を特別な変曲点として構成することを提案する。ここで変曲点としたのは、その頂点に接続する辺のなす角度を、データを表す角度とは異なる角度にするという意味である。このように、データを表す角度とは異なる変曲点で頂点を構成することにより、始点や終点を表すことが好適である。なお、この場合、新たに頂点に対して付加した辺を「追加辺」と呼ぶ。図１０には、始点及び終点に接続するこの「追加辺（１０ａ、１０ｂ）」の様子を表す説明図が示されている。図１０に示しているように、始点となる頂点において接続する追加辺１０ａと、既存の辺とのなす角度を例えば６５°とし、始点であることを表すことが好適である。一方、終点となる頂点においては、接続する追加辺１０ｂと、既存の辺とのなす角度を３５°とする場合の例が示されている。このように、追加辺と既存の辺とのなす角度を３５°とすることによって、終点であることが表されているのである。このように、データを表すための角度とは異なる角度を構成するために追加辺を設け、この追加辺が設けられた始点・終点はいわば変曲点として構成されることとなる。

　ここまでは、変曲点におけるアングルを、データを表すアングルとは異なるアングルとすることで、始点及び終点を表すことを説明した。これに対し、始点や終点に付加した上記追加辺のディレクション（方向）を、特別な「方向」にすることも好適である。すなわち、この「方向」とは、データを表す方向とは異なる方向とするのである。

　このような始点パターンや終点パターンを予め定めておくことにより、始点及び終点を明示的に表すことが可能である。

　また、このように、データでは用いていないアングル又はディレクションを備えた中間点を用いることも好適である。頂点を、このような中間点を表すようなアングル又はディレクションに設定することによって、いわばデータの切れ目・区切りを表すことが可能である。その結果、光学式自動認識コードの一部のみを抜き出してデコードすることが可能となる。例えば、始点から中間点までのデータをデコードすることや、又は中間点から終点までのデータをデコードする、等である。

　これまで、始点や終点にさらに接続する追加辺のアングルやディレクションによって、始点又は終点を表すことを説明したが、この追加辺の色彩、太さ、模様などを他と区別し得るものとすることも好適である。このように、色彩、太さ、模様などを特別な値とすることで、始点又は終点であることを明示的に表示することも好適である。

第六　装置について
１　撮像装置及び読み取り装置（デコード装置）
　今まで述べた読み取りアルゴリズムを実現する装置としては、ＣＣＤカメラなどの撮像装置と、これらＣＣＤカメラなどから得られた画像データを入力し、原データを出力する画像処理装置と、から構成することが好ましい。また、この画像処理装置において復号して得られた原データを表示出力するディスプレイや印刷装置も備えていることが好ましい。このうち特に、ＣＣＤカメラ等の撮像装置による撮像方法について、２次元平面上における場合と３次元空間における場合に分けて以下説明する。

２－１　２次元平面上における一筆書きコードの撮像方法
　２次元平面においてマーキングされた一筆書きコードのうち、ディレクションデータ担持コードの場合には、各辺の絶対角度に基づきデータを復号するため、撮像手段であるＣＣＤカメラなどは常に正しい水平方向垂直方向に配置する必要がある。もし、正確な水平を出すことが困難な場合には、画像処理装置において画像を回転させ、正確な角度になるように画像を調整する必要がある。

　一方、アングルデータ担持コードの場合には、各頂点に接続する各辺のなす相対的な角度によりデータを復号するため、上記ディレクションデータ担持コードとは異なり、ＣＣＤカメラの位置や向きについて正確な配置は原理的には必要がない。また、同様の理由により、対象物である商品等が斜めに傾いている場合であっても問題はない。

　また、レーザービームによってマーキングを行う場合は、レーザービームの「軌跡」を読み取るために、上の第一「マーキング方法について」にて説明したように、動画として撮像するか、あるいは静止画で撮像する場合は少なくとも描画時間の間はシャッターを開けておく等の工夫が必要になる。

２－２　３次元空間における一筆書きコードの撮像方法
　３次元空間における実体による立体タグをＣＣＤカメラ等により撮像する場合は、３方向に３台のＣＣＤカメラを用いてもよいし、１台のカメラを用いて、カメラの位置を変えて３方向から撮像する方法でもよい。また、カメラを１台として対象物を回転させる手段を設けてもよい。また、立体形状をレーザースキャンで読み取る方法も広く知られており、これを用いて立体タグを読み取ることも好適である。

　なお、実体のないバーチャルデータで立体タグを表現した場合の撮像方法については、上の第三「３次元空間への応用」で説明した通りである。

２－３　画像処理装置について
　画像処理装置としては、一般的にはコンピュータを用いることが好ましく、撮像装置から入力された画像データ上のラインを画像処理技術により追跡し、もとのデータを復号することが好ましい。具体的には、画像処理技術により、辺の方向、長さ、曲率や、頂点における各辺の相対角度など、データの担持方法によって、予め定められた特徴に合致するものについて読み取りを行いデータを復号する。

　３次元空間で実現した立体タグの場合には、３方向から３台のＣＣＤカメラによって３種の画像データを得る。これは、上述したように、１台のカメラで３方向から撮像して３種類の画像データを得てもよい。いずれにしても、このようにして得られた３種の画像データについて、それぞれ線画を表すラインデータを抽出する。抽出して得られたラインデータを立体空間上で合成することにより、立体空間におけるラインのデータを構成する。このようにして得られた立体空間上のラインのデータについて始点からそのラインを追跡し、３次元アングルデータ担持コートの場合は、各頂点におけるその頂点に接続する２辺の３次元空間上においてなす角度を求め、その角度からデータをデコードする。ディレクションデータ担持、レングスデータ担持、アールデータ担持の場合は、それぞれ３次元空間上における各辺の方向ベクトル、長さ、曲率を求め、それらからデータをデコードする。

　Ａ　始点
　Ｂ　頂点
　Ｃ　頂点
　Ｄ　頂点
　Ｅ　頂点
　Ｆ　終点
　１０ａ　追加辺
　１０ｂ　追加辺

Claims (15)

1. 　１本の連続した線から構成される光学式自動認識コードにおいて、
   　複数の辺が一連なりに接続して前記線が構成されており、
   　前記辺と辺が接続する頂点において、その頂点に接続する２つの前記辺の相対角度によってデータが表されることを特徴とする光学式自動認識コード。
2. 　請求項１に記載の光学式自動認識コードにおいて、
   前記各頂点において接続している前記各辺の前記相対角度はｎ種類以上あり、それぞれ異なるｎ種以上の値を担持することを特徴とする光学式自動認識コード。なお、ｎは２以上の整数を表す。
3. 　請求項２に記載の光学式自動認識コードにおいて、
   前記各頂点において接続している前記各辺は、直線又は予め与えられた曲率以下の曲線であることを特徴とする光学式自動認識コード。
4. 　１本の連続した線から構成される光学式自動認識コードにおいて、
   　複数の辺が一連なりに接続して前記線が構成されており、
   前記各辺の形態によってデータが表されることを特徴とする光学式自動認識コード。
5. 　請求項４に記載の光学式自動認識コードにおいて、
   前記各辺の形態は、前記各辺の前記座標系に対する曲率であり、
   前記各辺はその辺の曲率によってデータを担持することを特徴とする光学式自動認識コード。
6. 　１本の連続した線から構成される光学式自動認識コードにおいて、
   複数の前記辺が一連なりに接続して前記線が構成されており、
   かつ、前記一連なりの線は３次元空間における立体形状を構成し、
   前記各頂点において、その頂点に接続する２つの前記辺の３次元空間における相対角度によってデータが表されることを特徴とする光学式自動認識コード。
7. 　１本の連続した線から構成される光学式自動認識コードにおいて、
   複数の前記辺が一連なりに接続して前記線が構成されており、
   かつ、前記一連なりの線は３次元空間における立体形状を構成し、
   前記各辺はその辺の方向ベクトルが表す方向によってデータを担持することを特徴とする光学式自動認識コード。
8. 　１本の連続した線から構成される光学式自動認識コードにおいて、
   複数の前記辺が一連なりに接続して前記線が構成されており、
   かつ、前記一連なりの線は３次元空間における立体形状を構成し、
   前記各辺はその辺の３次元空間における曲率によってデータを担持することを特徴とする光学式自動認識コード。
9. 　１本の連続した線から構成される光学式自動認識コードにおいて、
   複数の前記辺が一連なりに接続して前記線が構成されており、
   かつ、前記一連なりの線は３次元空間における立体形状を構成し、
   前記各辺はその辺の前記座標系に対する長さによりデータを担持することを特徴とする光学式自動認識コード。
10. 　請求項６から９のいずれか１項に記載の光学式自動認識コードの読み取り方法において、
    異なる複数の方向から光学式自動認識コードの画像を撮像するステップと、
    前記画像に基づいて演算処理を行うことにより光学式自動認識コードを認識するステップと、
    を有することを特徴とする光学式自動認識コードの読み取り方法。
11. 　請求項６から９のいずれか１項に記載の光学式自動認識コードの表示方法において、
    前記線を表すデータが格納された記憶手段から、前記線のデータを取り出すデータ取り出しステップと、
    前記取り出したデータに基づき、所定の方向から見たならば得られたであろう画像を演算により算出するステップと、
    前記ステップにおいて得られた画像を表示手段に表示するステップと、
    を含むことを特徴とする光学式自動認識コードの表示方法。
12. 請求項６から９のいずれか１項に記載の光学式自動認識コードを表示する装置において、
    前記線のデータを保存する記憶手段と、
    前記記憶手段から前記線のデータを取り出し、前記線を所定の方向から見たであれば得られたであろう画像を演算により算出する算出手段と、
    前記算出手段が算出した画像を表示する表示手段と、
    を含むことを特徴とする光学式自動認識コードの表示装置。
13. 　請求項１から５のいずれか１項、又は、請求項６から９のいずれか１項に記載の光学式自動認識コードの読み取り方法において、
    データを担持する前記辺又は前記頂点の数が予め定められていることを特徴とする光学式自動認識コード読み取り方法。
14. 　請求項１から５のいずれか１項、又は、請求項６から９のいずれか１項に記載の光学式自動認識コードにおいて、
    前記線の始点と終点がつながり、全体として環状であり、
    前記始点は、色彩、太さ、模様のいずれか１種又は２種以上の特徴が付され、この特徴によって始点であることを表し、
    前記終点は、色彩、太さ、模様のいずれか１種又は２種以上であって前記始点の特徴とは異なる特徴が付され、この特徴によって終点であることを表すことを特徴とする光学式自動認識コード。
15. 　請求項１から５のいずれか１項、又は、請求項６から９のいずれか１項に記載の光学式自動認識コードが付された物品。

Images