(57)【要約】  【課題】  画像認識手段によってアクセスする際に、印刷された文書と電子文書とを継ぎ目無く統合し、位置情報を知るための方法や文書の記載内容との相互的な処理を誤認識することなく且つ高速で行うことを可能としたデジタル情報坦体及びその認識方法を提供すること。  【解決手段】  構成要素となる２個以上の画像オブジェクトの相対的関係にビットデータが対応付けられてなるデジタル情報坦体を用いた。クラスター情報坦体は、構成要素となる当該２個以上の画像オブジェクトがクラスター情報坦体を構成するか否かの判定条件を対応付けた。デジタル情報坦体からビットデータを復号化する際の最小単位である単位情報坦体が複数統合されてなる論理ブロックの構成を可能とし、当該論理ブロックの構成要素の少なくとも一つは、隣接する前記単位情報坦体と置換して新たな論理ブロックの構成を可能とした。【選択図】  図１
2005149475.tif 000002
【特許請求の範囲】
【請求項１】
複数の画像オブジェクトを構成要素として備え、
２個以上の画像オブジェクトによって構成されるクラスター情報坦体を含み、
当該クラスター情報坦体は、構成要素となる当該２個以上の画像オブジェクトの相対的関係にビットデータが対応付けられてなる
ことを特徴とするデジタル情報坦体。
【請求項２】
前記クラスター情報
坦体を構成する複数の画像オブジェクトの相対的関係のうち、ビットデータが対応付けられていない相対的関係は任意に構成可能とされる請求項１記載のデジタル情報坦体。
【請求項３】
一の前記クラスター情報坦体の構成要素をなす画像オブジェクトのうち少なくとも一つは、他の前記クラスター情報坦体の構成要素をなす請求項１又は２記載のデジタル情報坦体。
【請求項４】
複数の画像オブジェクトを構成要素として備え、
２個以上の画像オブジェクトによって構成されるクラスター情報坦体を含み、
当該クラスター情報坦体は、構成要素となる当該２個以上の画像オブジェクトの相対的関係にそれらの画像オブジェクトがクラスター情報坦体を構成するか否かの判定条件が対応付けられ、
当該クラスター情報坦体を単位としてビットデータが対応づけられてなる
ことを特徴とするデジタル情報坦体。
【請求項５】
前記判定されてなるクラスター情報坦体は、構成要素である複数の画像オブジェクトの相対的関係にビットデータが対応付けられてなる請求項４記載のデジタル情報坦体。
【請求項６】
前記クラスター情報坦体の相対配置に所定の情報が付与されてなる請求項１から５のいずれかに記載のデジタル情報坦体。
【請求項７】
前記相対配置に付与される情報は、
複数の前記クラスター情報坦体に対応づけられたビットデータを統合して一の情報を生成するための統合規則に係る情報である請求項６記載のデジタル情報坦体。
【請求項８】
前記クラスター情報坦体の相対配置が前記クラスター情報坦体配列の座標軸及び方位の少なくとも一方に係る情報を付与されてなる請求項６又は７記載のデジタル情報坦体。
【請求項９】
２次元に配置される前記クラスター情報坦体の配置間隔が座標軸ごとに設定されてなる請求項８記載のデジタル情報坦体。
【請求項１０】
連続して配置されるｄ個（ただしｄ≧４）の前記クラスター情報坦体のうち、ｅ＜ｄ／２の条件を満たすｅ個のクラスター情報坦体は、残りのｄ−ｅ個のクラスター情報坦体によって形成される配列方向に対して直交する方向にずれて配置され、座標軸に係る情報が当該配列方向に、方位に係る情報が当該ずれに付与されてなる請求項８又は９に記載のデジタル情報坦体。
【請求項１１】
デジタル情報坦体からビットデータを復号化する際の最小単位である単位情報坦体が複数統合されてなる論理ブロックの構成が可能であり、
当該論理ブロックはその構成要素のいくつかが統合されてなる配列に一の情報が付与されてなり、
前記論理ブロックの構成要素の少なくとも一つは、当該論理ブロックに隣接する前記単位情報坦体と置換されて新たな論理ブロックの構成が可能であることを特徴とするデジタル情報坦体。
【請求項１２】
前記論理ブロックは、前記一の情報が付与される配列の要素数よりも多数の前記単位情報坦体で構成されてなる請求項１１記載のデジタル情報坦体。
【請求項１３】
前記一の情報は、前記論理ブロックのいずれかの構成要素の配置座標を特定可能な情報である請求項１１又は１２に記載のデジタル情報坦体。
【請求項１４】
予め規定される配列長nの参照用ビット配列Ｂの配列要素ｂm（ｍ＝０〜ｎ−１）を行列状に配置してなるビット行列Ｖを含み、このビット行列Ｖにビットデータが対応付けられてなり、
前記ビット行列Ｖの二の配列軸の一方（ｉ軸）に隣接する二の行列要素ｖ(i,j)、ｖ(i+1,j)は
ｖ(i,j)  ＝  ｂm
ｖ(i+1,j)  ＝  ｂm+1
を満たし、
前記ビット行列Ｖの他方の配列軸（ｊ軸）に隣接する二の行列要素ｖ(i,j)、ｖ(i,j+1)は、配列要素ｂｍの前記ｊ軸側のずれ量をaとして、
ｖ(i,j)  ＝  ｂm
ｖ(i,j+1)  ＝  ｂm+a
を満たし、前記ｊ軸側のずれ量ａは２以上の整数であることを特徴とするデジタル情報坦体。
【請求項１５】
前記ビット行列Ｖのいずれか一の行列要素ｖ(i,j)を始点とし、前記ｉ軸側の配列長を前記ずれ量ａとする前記ビット行列Ｖの部分行列である論理ブロックについて、
前記ｉ軸の正方向を主走査方向とし、前記ｊ軸の正方向を副走査方向として当該論理ブロックの構成要素のいくつかを統合することで、前記参照用ビット配列Ｂの部分配列と同一のビット配列が形成可能である請求項１４記載のデジタル情報坦体。
【請求項１６】
前記参照用ビット配列Ｂは、任意のオフセットで得られる所定の長さの部分配列が互いに他と異なるように構成される請求項１５に記載のデジタル情報坦体。
【請求項１７】
前記論理ブロックを構成する主走査方向配列の末端をなす行列要素ｖ(i,j)を、
行列要素ｖ(i-a,j+1)、ｖ(i+a,j-1)のいずれかが前記論理ブロックに隣接することを条件に、
当該いずれかの行列要素と置換して新たな前記論理ブロックが構成可能である請求項１５又は１６記載のデジタル情報坦体。
【請求項１８】
前記ビット配列の一番目を構成する行列要素を前記論理ブロックから除外し、当該配列の最後を構成する行列要素の主走査方向側に隣接する行列要素を補完して、新たな前記論理ブロックの構築が可能である請求項１５から１７のいずれかに記載のデジタル情報坦体。
【請求項１９】
前記ビット配列の最後を構成する行列要素を前記論理ブロックから除外し、当該配列の一番目を構成する行列要素の主走査方向反対側に隣接する行列要素を補完して、新たな前記論理ブロックの構築が可能である請求項１５から１７のいずれかに記載のデジタル情報坦体。
【請求項２０】
請求項１から１９のいずれかに記載のデジタル情報坦体が表示された表示媒体。
【請求項２１】
請求項１から１９のいずれかに記載のデジタル情報坦体が表示された表示装置。
【請求項２２】
請求項１から１９のいずれかに記載のデジタル情報坦体の表示データが記録された記録媒体。
【請求項２３】
データ入力のための入力装置と、入力されたデータを処理して複数の画像オブジェクトから構成されるデジタル情報坦体に係るデータを生成する処理装置と、生成した前記デジタル情報坦体に係るデータを出力する出力装置とを備え、
前記処理装置は、
前記入力されたデータをビットデータに変換する変換手段と、
前記変換手段で変換されてなるビットデータに対応する２個以上の画像オブジェクトとこれらの相対的関係とを特定し、当該特定された内容に基づいて前記２個以上の画像オブジェクトからなるクラスター情報坦体の画像データを生成する生成手段とを具備することを特徴とするデジタル情報坦体の作成システム。
【請求項２４】
一個当たりの前記クラスター情報坦体が表示可能な最大データ量よりも前記変換手段で得られるビットデータのデータ量が多い場合には、当該変換手段では、変換後のビットデータを、前記最大データ量以下のデータサイズのビットデータを要素とするビット配列へと変換し、
前記生成手段では、当該ビット配列の各要素となるビットデータに対応して複数の前記クラスター情報坦体の画像データを生成するとともに、前記ビット配列の配列関係に対応して当該複数の画像データの表示位置を決定する請求項２３記載のデジタル情報坦体の作成システム。
【請求項２５】
前記処理装置は、前記入力装置及び前記出力装置とデータ信号のやりとりをする出入力部と、当該出入力部から入力されるデータを処理する処理部と、当該処理部がデータ処理をするために必要なデータを記憶する記憶部とを備え、
前記記憶部は、前記クラスター情報坦体の画像データと、当該クラスター情報坦体と前記ビットデータとの対応関係に係る対応関係データとを有し、
前記生成手段は、
前記変換手段で変換されてなるビットデータに対応する前記クラスター情報坦体を前記記憶部に格納された前記対応関係データに基づいて選択する選択手段と、
前記選択手段により選択された前記クラスター情報坦体に対応する画像データを前記記憶部から読込む読込手段と、
前記読込手段により読込まれた前記クラスター情報坦体の画像データの表示位置を決定する決定手段とを具備する請求項２３又は２４記載のデジタル情報坦体の作成システム。
【請求項２６】
データ入力のための入力装置に入力されたデータに応じて、複数の画像オブジェクトからなるデジタル情報坦体に係るデータを生成して出力装置へと出力する処理装置が実行するデジタル情報坦体の作成方法であって、
前記入力されたデータをビットデータに変換する変換ステップと、
前記変換ステップで変換されたビットデータに対応する２個以上の画オブジェクトとこれらの相対的関係とを特定し、当該特定された内容に基づいて前記２個以上の画像オブジェクトからなるクラスター情報坦体の画像データを生成する生成ステップとを具備することを特徴とするデジタル情報坦体の作成方法。
【請求項２７】
一個当たりの前記クラスター情報坦体が表示可能な最大データ量よりも前記変換ステップで得られるビットデータのデータ量が多い場合には、当該変換ステップでは、変換後のビットデータを、前記最大データ量以下のデータサイズのビットデータを要素とするビット配列へと変換し、
前記生成ステップでは、当該ビット配列の各要素となるビットデータに対応して複数の前記クラスター情報坦体の画像データを生成するとともに、前記ビット配列の配列関係に対応して当該複数の画像データの表示位置を決定する請求項２６記載のデジタル情報坦体の作成方法。
【請求項２８】
前記処理装置は、前記入力装置及び前記出力装置とデータ信号のやりとりをする出入力部と、当該出入力部から入力されるデータを処理する処理部と、当該処理部がデータ処理をするために必要なデータを記憶する記憶部とを備え、
前記記憶部は、前記クラスター情報坦体の画像データと、当該クラスター情報坦体と前記ビットデータとの対応関係に係る対応関係データとを有し、
前記生成ステップは、
前記変換ステップで変換されたビットデータに対応する前記クラスター情報坦体を前記記憶部に格納された前記対応関係データに基づいて選択する選択ステップと、
前記選択ステップにより選択された前記クラスター情報坦体に対応する画像データを前記記憶部から読込む読込ステップと、
前記読込ステップにより読込まれた前記クラスター情報坦体の画像データの表示位置を決定する決定ステップとを有する請求項２６又は２７記載のデジタル情報坦体の作成方法。
【請求項２９】
複数の画像オブジェクトからなるデジタル情報坦体を入力するための入力装置と、入力された前記デジタル情報坦体が保持する復号化情報を生成する処理を行う処理装置と、当該復号化情報を出力する出力装置とを備え、
前記処理装置は、
前記入力装置から入力された前記デジタル情報坦体を複数の画像オブジェクトとして認識する認識手段と、
当該複数の画像オブジェクトの一が他の画像オブジェクトのいずれかと一群をなしてクラスター情報坦体を構成するか否かを判定するクラスター判定手段と、
前記クラスター情報坦体を構成すると判定されたことを条件として、その判定されてなるクラスター情報坦体からビットデータを復号化し、当該ビットデータに基づいて復号化情報を生成する復号化情報生成手段とを具備することを特徴とするデジタル情報坦体の復号化情報生成システム。
【請求項３０】
前記クラスター判定手段によって判定されてなるクラスター情報坦体が複数ある場合には、
前記復号化情報生成手段では、
当該複数のクラスター情報坦体を復号化して複数のビットデータを生成し、前記複数のクラスター情報坦体の相対配置に基づいて当該複数のビットデータのいくつかを統合してビット配列を形成し、当該ビット配列から一の情報を復号化情報として生成する請求項２９記載のデジタル情報坦体の復号化情報生成システム。
【請求項３１】
前記処理装置は、データ処理を司る処理部と前記処理部によるデータ処理に必要なデータを記憶する記憶部とを有し、
前記クラスター判定手段では、複数の画像オブジェクトの相対的関係を判定条件とし、その判定条件は前記記憶部に格納されている請求項２９又は３０記載のデジタル情報坦体の復号化情報生成システム。
【請求項３２】
前記クラスター情報坦体は、その構成要素である複数の画像オブジェクトの相対的関係にビットデータが対応付けられており、
前記記憶部は、前記相対的関係とビットデータとの対応関係に係る対応関係データを有し、
前記復号化情報生成手段は、前記記憶部に格納されている前記対応関係データに基づいて前記クラスター情報坦体からビットデータを復号化する復号化手段を含む請求項３１記載のデジタル情報坦体の復号化情報生成システム。
【請求項３３】
前記クラスター判定手段によって判定されてなるクラスター情報坦体を構成する複数の画像オブジェクトの表示状態が当該クラスター情報坦体の理想的な表示状態からどの程度ずれているかを評価し、当該評価の結果に基づいて前記復号化情報生成手段で復号化するか否かを判定する表示状態判定手段を具備する請求項２９から３２のいずれかに記載のデジタル情報坦体の復号化情報生成システム。
【請求項３４】
複数の画像オブジェクトからなるデジタル情報坦体を入力装置に入力し、当該入力された前記デジタル情報坦体を処理してなる復号化情報を生成し、当該復号化情報を出力する処理装置が実行するデジタル情報坦体の復号化情報生成方法であって、
前記処理装置は、
前記入力装置から入力された前記デジタル情報坦体を複数の画像オブジェクトとして認識する認識ステップと、
前記認識ステップにより認識された複数の画像オブジェクトの一が他の画像オブジェクトのいずれかと一群をなしてクラスター情報坦体を構成するか否かを判定するクラスター判定ステップと、
前記クラスター判定ステップによりクラスター情報坦体を構成すると判定されたことを条件として、その判定されてなるクラスター情報坦体からビットデータを復号化し、当該ビットデータに基づいて復号化情報を生成する復号化情報生成ステップとを具備することを特徴とするデジタル情報坦体の復号化情報生成方法。
【請求項３５】
前記クラスター判定ステップによって判定されてなるクラスター情報坦体が複数ある場合には、
前記復号化情報生成ステップでは、
当該複数のクラスター情報坦体を復号化して複数のビットデータを生成し、前記複数のクラスター情報坦体の相対配置に基づいて当該複数のビットデータのいくつかを統合してビット配列を形成し、当該ビット配列から一の情報を復号化情報として生成する請求項３４記載のデジタル情報坦体の復号化情報生成方法。
【請求項３６】
前記処理装置はデータ処理を司る処理部と前記処理部によるデータ処理に必要なデータを記憶する記憶部とを有し、
前記クラスター判定ステップでは、複数の画像オブジェクトの相対的関係を判定条件とし、その判定条件は前記記憶部に格納されている請求項３４又は３５記載のデジタル情報坦体の復号化情報生成方法。
【請求項３７】
前記クラスター情報坦体は、その構成要素である複数の画像オブジェクトの相対的関係にビットデータが対応づけられており、
前記記憶部は、前記相対的関係とビットデータとの対応関係に係る対応関係データを有し、
前記復号化情報生成ステップは、前記記憶部に格納されている前記対応関係データに基づいて前記クラスター情報坦体からビットデータを復号化する復号化ステップを含む請求項３６記載のデジタル情報坦体の復号化情報生成方法。
【請求項３８】
前記クラスター判定ステップによって判定されてなるクラスター情報坦体を構成する複数の画像オブジェクトの表示状態が当該クラスター情報坦体の理想的な表示状態からどの程度ずれているかを評価し、当該評価の結果に基づいて前記復号化情報生成手段で復号化するか否かを判定する表示状態判定ステップを具備する請求項３４から３７のいずれかに記載のデジタル情報坦体の復号化情報生成方法。
【請求項３９】
請求項２６から２８のいずれかに記載のデジタル情報坦体の作成方法をコンピュータに実行させるプログラム。
【請求項４０】
請求項３４から３８のいずれかに記載のデジタル情報坦体の復号化情報生成方法をコンピュータに実行させるプログラム。
【請求項４１】
請求項２６から２８のいずれかに記載のデジタル情報坦体の作成方法をコンピュータに実行させるプログラムを記録したコンピュータ読取可能な記録媒体。
【請求項４２】
請求項３４から３８のいずれかに記載のデジタル情報坦体の復号化情報生成方法をコンピュータに実行させるプログラムを記録したコンピュータ読取可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本願発明は表示される文書にデジタル情報坦体を適用することでその情報量を増大させることに関連する。
具体的には、画像オブジェクトが結合してなるクラスター情報坦体を文書の視認可能な他の内容物（文字、画像、背景など）に対してブレンドさせること、部分的走査などの画像認識手段によってデジタル情報坦体にアクセスすること、印刷された文書と電子文書とを継ぎ目無く統合すること、及び文書上において位置情報を知るための方法や文書の記載内容と相互的な処理をするための方法を提供することに関する。
【背景技術】
【０００２】
印刷文書内でビットデータとして符号化された情報と電子文書とを対応させて統合するための技術はよく知られている。
【０００３】
一次元又は二次元のバーコードの概念や、印刷された文書などに追加された情報に基づいて文書上の位置情報を得るための使用方法が開示されている（例えば特許文献１から８参照）。
【０００４】
異なる次元のバーコードを統合する発明も開示されている（例えば特許文献９）。そこでは具体的な一例として、一次元と二次元とが統合されたデジタル情報坦体が示されている。
【０００５】
多層構造を有する一次元と二次元とのバーコードについても開示されている（例えば特許文献１０、１１）。
【０００６】
バーコードを画像や秘密文書内に混在させることも開示されている（例えば特許文献１２から１９）。
【０００７】
図示記号を用いて行われるデータ符号化方法も開示されている（例えば特許文献２０、２１）。
【０００８】
少なくとも二種類の記号を用い、文書表示可能な様々な媒体上にこれらの記号を行列状に配置して符号化する方法も開示されている（例えば特許文献２２）。そこでは具体的な一例として、白黒の格子状パターンを用いることが示されている。
【０００９】
複数の二次元ドットコードを異なる色を用いて結合する方法も開示されている（例えば特許文献２３から２６）。
ドットコード
【００１０】
「グリフ」と呼ばれる自己同期型図示記号に基づく技術も開示されている（例えば非特許文献１）。グリフにおいてはクロックメカニズムによってグリフ個々の位置が示され、グリフの方位はその情報がデジタル的に符合化された状態で示されることが記載されている。
【００１１】
また、文書の所定領域全面に亘ってグリフを用いて位置情報を示す方法も開示されている（例えば特許文献２７）。各グリフは文書に対して右斜め又は左斜めに傾けられた線分によって示され、それぞれが１ビットの情報を有することが記載されている。さらに、２ビットのビットデータを符号化可能な他のグリフについても開示されている（例えば特許文献２８）。グリフは３角形状で表され、４つの異なる方位を有し、これによって１グリフ当たり２ビットの情報を有することが可能であることが記載されている。
【００１２】
【特許文献１】米国特許出願公開２００２００２７１６５号公報
【特許文献２】米国特許６４１８２４４Ｂ２号公報
【特許文献３】米国特許６１７６４２７Ｂ１号公報
【特許文献４】米国特許５６１７３５８号公報
【特許文献５】米国特許６０７０８０５号公報
【特許文献６】米国特許５７４２０４１号公報
【特許文献７】米国特許６０４３８９９号公報
【特許文献８】特願平７−３０６９０４号公報
【特許文献９】米国特許００６３９８１１７号公報
【特許文献１０】特表ＷＯ９６／１８９７２号公報
【特許文献１１】米国特許５５２５７９８号公報
【特許文献１２】米国特許５５２５７９８号公報
【特許文献１３】米国特許６２５６３９８Ｂ１号公報
【特許文献１４】米国特許０５５２２６２３Ａ号公報
【特許文献１５】米国特許出願公開２００２００６０３９６号公報
【特許文献１６】欧州特許１１５４３７３Ａ２号公報
【特許文献１７】特開２００１−３２０５７３号公報
【特許文献１８】特開２００２−３６７６３号公報
【特許文献１９】特開２００２−６３１４２号公報
【特許文献２０】フランス国特許２８０９２１０Ａ１号公報
【特許文献２１】米国特許６４６０７６６Ｂ１号公報
【特許文献２２】米国特許６２７３３４０Ｂ１号公報
【特許文献２３】欧州特許１１７８４２８Ａ１号公報
【特許文献２４】特開２０００−２９３６４４号公報
【特許文献２５】特開２０００−２９３６４５号公報
【特許文献２６】特開２０００−２９３６４６号公報
【特許文献２７】米国特許６３２７３９５Ｂ１号公報
【特許文献２８】米国特許５２４５１６５号公報
【非特許文献１】Hecht D., Printed Embedded Data Graphical User Interfaces, Computer, March 2001, pp. 47-55
【発明の開示】
【発明が解決しようとする課題】
【００１３】
しかし、従来の技術のいずれにおいても誤認識の課題を完全に克服できてはいない。誤認識の発生原因はいくつかに分類されるので、それぞれについて説明する。
【００１４】
ゴーストドット
印刷時に発生する汚れなど表示上のノイズや汚れをいう。ドットによってデジタル情報坦体が構成される場合にはこの影響が顕著であり、画像オブジェクトを配置する格子を定義して除去することが一般的である。
【００１５】
表示歪みによる誤認識
デジタル情報坦体の表示時や読込時に、画像オブジェクトが理想的形状からずれて表示されたり、認識されたりすることで発生する。具体的には、表示時においては印刷の送り速度のばらつきなどが、読込時においてはスキャナーの走査速度のばらつき、カメラのチルトなどが原因となる。２次元コードなど特に複数の画像オブジェクトで構成される場合にこの影響が顕著となる。
また、表示歪み以外に、画像オブジェクトの色にビットデータを符号化する場合には、理想的な色からのずれ、即ち色差も同様に誤認識のもととなる。
【００１６】
座標系の誤認識に基づく誤認識
例えば、文書を上下逆転させた状態でデジタル情報坦体を読込んだ場合に、上下逆転であることに気付かないまま復号化すると、誤った情報が生成される。対称性が高い画像オブジェクトの場合には特に問題となる。
【００１７】
その他の誤認識
認識範囲に部分的に認識困難な画像オブジェクトがあった場合に、認識範囲内の画像オブジェクト全体が復号化不能となったり、誤認識されたりする可能性がある。所定範囲の複数の画像オブジェクトからなる一群から一の情報を得る場合に特に問題となる。
【００１８】
デジタル情報坦体の保有情報量を増やそうとすると画像の表示密度が高くなり、以上の誤認識が発生する可能性が増加する。また、誤認識を避けるために行った対策がデジタル情報坦体の表示自由度を低下させたり、情報を得るための処理を複雑化して処理速度が低下したりすることも問題である。
したがって、大容量の情報を容易に表示可能であり、復号化にあっては誤認識の可能性が少なく、かつ高速で処理されやすいデジタル情報坦体が求められている。
そこで、本願ではこれらの問題を解決するデジタル情報坦体やこれを取り扱う方法やシステムなどを提供することを目的とする。
【課題を解決するための手段】
【００１９】
上記課題を解決するために提供される本願第１の発明に係るデジタル情報坦体は、複数の画像オブジェクトを構成要素として備え、２個以上の画像オブジェクトによって構成されるクラスター情報坦体を含み、そのクラスター情報坦体は、構成要素となるその２個以上の画像オブジェクトの相対的関係にビットデータが対応付けられてなることを特徴とする。
ここで、デジタル情報坦体とはビットデータが符号化されてなる画像オブジェクトの集合体であって、画像オブジェクトとは、画像ピクセルの集合体で構成されるものである。
また、相対的関係とは、形状や色の異同、最長主直径比など複数の画像オブジェクトの形態の関係や重心間距離、相対角度など複数の画像オブジェクトの配置の関係をいう。
上記のごとく、相対的関係としては多くの関係を規定することが可能であるから、一つのクラスター情報坦体には、構成画像オブジェクトごとにビットデータを対応づけるよりも多くのビットデータを対応づけることが実現される。すなわち、一つのクラスター情報坦体で多くの情報を表示することが実現される。このため、デジタル情報坦体の構成画像オブジェクト量が少なくなり、画像の表示密度を下げることが実現される。従って、ゴーストドットなどの影響が少なくなり、認識されにくく、表示が容易で、認識速度が速いデジタル情報坦体が実現される。
また、一つのクラスター情報坦体で多くの情報を表示できるということは少ない画像表示領域に多くの情報が表示されうることを意味する。このため、デジタル情報坦体が位置情報を示す場合には、位置の分解能が高くなる。
さらに、クラスター構造の画像認識に関する既存技術に基づく形態抽出技術を用いて一般的な画像処理が可能である。このため、画像処理速度が高く、誤認識が発生しにくい。従って、高密度表示が可能となり、大容量化にも対応したデジタル情報坦体が実現される。
【００２０】
上記課題を解決するために提供される本願第２の発明に係るデジタル情報坦体は、本願第１の発明に係るデジタル情報坦体であって、クラスター情報坦体を構成する複数の画像オブジェクトの相対的関係のうち、ビットデータが対応付けられていない相対的関係は任意に構成可能とされる。
係るデジタル情報坦体は、ビットデータが対応付けられていない相対的関係を任意とされることで、異なる形態を有しながら同一のビットデータを表示するクラスター情報坦体が生成される。このため、表示形態に高い自由度が得られる。従って、表示歪みが発生しにくく、表示しやすい形態を選択することが実現され、或いはゴーストドットと区別しやすく認識されやすい形態を選択することが実現される。さらに、デジタル情報坦体を既存の文書表示内に混在させるときには、その存在が目立たない形態を選択することも実現される。
【００２１】
上記課題を解決するために提供される本願第３の発明に係るデジタル情報坦体は、本願第１又は２の発明に係るデジタル情報坦体であって、一のクラスター情報坦体の構成要素をなす画像オブジェクトを少なくとも一つは、他のクラスター情報坦体の構成要素をなす。
係るデジタル情報坦体は、異なるクラスター情報坦体が画像オブジェクトのいくつかを共有する。このため、クラスター情報坦体が高密度に表示される。従って、大容量化に対応したデジタル情報坦体が実現される。
【００２２】
上記課題を解決するために提供される本願第４の発明に係るデジタル情報坦体は、複数の画像オブジェクトを構成要素として備え、２個以上の画像オブジェクトによって構成されるクラスター情報坦体を含み、そのクラスター情報坦体は、構成要素となるその２個以上の画像オブジェクトの相対的関係にそれらの画像オブジェクトがクラスター情報坦体を構成するか否かの判定条件が対応付けられ、そのクラスター情報を単位としてビットデータが対応付けられてなることを特徴とする。
ここで、判定を行う処理全体をクラスター関数と称する。
係るデジタル情報坦体では、復号化によってビットデータを生成する前にデジタル情報坦体を構成する各画像オブジェクトについて復号化の対象であるか否かが特定される。このため、ゴーストドットを識別しやすく、誤認識が発生しにくい。また、同一のクラスター情報坦体の判定に異なる判定条件を設定可能である。このため、表示態様ごとに異なったクラスター関数を設定することが実現される。具体的には、例えば印刷物に適したクラスター関数や電子表示に適したクラスター関数などを設定することが実現される。このように、表示態様ごとに最適のクラスター関数を設定することで、誤認識の発生がさらに抑制される。
【００２３】
上記課題を解決するために提供される本願第５の発明に係るデジタル情報坦体は、本願第４の発明に係るデジタル情報坦体であって、判定されてなるクラスター情報坦体は、構成要素である複数の画像オブジェクトの相対的関係にビットデータが対応付けられてなる。
係るデジタル情報坦体は、一つのクラスター情報坦体に多くのビットデータが対応付けることが実現される。このため、デジタル情報坦体の構成画像オブジェクト量が少なくなり、画像の表示密度を下げることが実現される。従って、ゴーストドットなどの影響が少なくなり、誤認識されにくく、表示が容易で、認識速度が速いデジタル情報坦体が実現される。
さらに、クラスター情報坦体であることを判定する段階で相対関係が所定の関係であることが確認されているので、特に誤認識が発生しにくいデジタル情報坦体が実現される。
【００２４】
上記課題を解決するために提供される本願第６の発明に係るデジタル情報坦体は、本願第１から５のいずれかの発明に係るデジタル情報坦体であって、クラスター情報坦体の相対配置に所定の情報が付与されてなる。
ゴーストドットは前述のように、他の画像オブジェクトと特定の相対配置を有する可能性は低い。このため、係るデジタル情報坦体のごとくクラスター情報坦体の相対配置に情報が含まれている場合には、その情報の生成の過程でゴーストドットであることが容易に識別される。従って、誤認識が起こりにくいデジタル情報坦体が提供される。
また、クラスター情報坦体が保持するビットデータが相対配置にも付与されている場合には、情報のダブルチェックとなるので、誤認識が特に起こりにくいデジタル情報坦体が提供される。
さらに、クラスター情報坦体が保持するビットデータとは異なる情報が付与されている場合には、単位表示面積当たりの情報量が増加することとなるので、高密度表示可能となり大容量化に対応したデジタル情報坦体が提供される。
その上、クラスター情報坦体と相対配置とを組み合わせて一の情報を符号化する場合には、複数のクラスター情報坦体が保持するビットデータを統合して一の情報とすることも可能となるので、大容量化に対応したデジタル情報坦体が提供される。また、複数の復号化プロセスを組み合わせて一の情報を生成させることになるので情報の秘匿性が向上したデジタル情報坦体となる。
【００２５】
上記課題を解決するために提供される本願第７の発明に係るデジタル情報坦体は、本願第６の発明に係るデジタル情報坦体であって、相対配置に付与される情報は、複数のクラスター情報坦体に対応付けられたビットデータを統合して一の情報を生成するための統合規則に係る情報である。
係るクラスター情報坦体では、一の情報のもととなるビットデータはクラスター情報坦体が有し、その統合規則に関する情報を相対配置が有しているので、デジタル情報坦体の表示できる情報量は非常に多い。従って、大容量化に対応したデジタル情報坦体が実現される。なお、クラスター情報坦体等の復号化における最小単位の一群であって、所定の統合規則によって一の情報を構築することが可能なものを論理ブロックと称する。
【００２６】
上記課題を解決するために提供される本願第８の発明に係るデジタル情報坦体は、本願第６又は７の発明に係るデジタル情報坦体であって、クラスター情報坦体の相対配置がクラスター情報坦体配列の座標軸及び方位の少なくとも一方に係る情報を付与されてなる。
係るクラスター情報坦体では、相対配置を認識するだけで座標軸や方位の帰属が実現される。このため、クラスター情報坦体に座標軸や方位に関する情報を対応づける必要がなく、クラスター情報坦体が符号化可能な情報量が相対的に増加する。従って、大容量化に対応したデジタル情報坦体が実現される。
また、クラスター情報坦体自体は対称性が高くても座標軸や方位を容易に認識可能となる。クラスター情報坦体の対称性が高い方が一般的には表示容易性が高く、クラスター情報坦体としては誤認識されにくい。このため、クラスター情報坦体自体の対称性は高いものを用い、座標軸や方位の情報は相対配置に付与すれば、誤認識されにくいデジタル情報坦体が実現される。
【００２７】
上記課題を解決するために提供される本願第９の発明に係るデジタル情報坦体は、本願第８の発明に係るデジタル情報坦体であって、２次元に配置される前記クラスター情報坦体の配置間隔が座標軸ごとに設定される。
座標軸を誤認識すると正しい情報が得られることは極めて困難となる。このため、座標軸の認識は誤認識を避けるために特に重要である。係るクラスター情報坦体では、配置間隔を認識するだけで座標軸が容易に帰属されるので、特に誤認識されにくいデジタル情報坦体が実現される。
【００２８】
上記課題を解決するために提供される本願第１０の発明に係るデジタル情報坦体は、本願第８又は９の発明に係るデジタル情報坦体であって、連続して配置されるｄ個（ただしｄ≧４）のクラスター情報坦体のうち、ｅ＜ｄ／２の条件を満たすｅ個のクラスター情報坦体は残りのｄ−ｅ個のクラスター情報坦体によって形成される配列方向に対して直交する方向にずれて配置され、座標軸に係る情報がその配列方向に、方位に係る情報がそのずれに付与される。
係るデジタル情報坦体が一次元配列の場合には、残りのｄ−ｅ個のクラスター情報坦体によって形成される配列方向に対するずれ方向を常に一定とすることで、順方向の配列か逆方向の配列かを判定することが実現される。
また、係るデジタル情報坦体が二次元配列の場合には、残りのｄ−ｅ個のクラスター情報坦体によって形成される配列方向を一方の座標軸と一致させ、ずれ方向によってその座標軸の正方向がいずれかであるかを判定可能とすることで、他方の座標軸についても一義的に認識することが実現される。
このように、ずれ方向を適切に設定することで、個々のクラスター情報坦体を復号化する前に配置間隔から座標軸や方位が容易に帰属される。このため、誤認識されにくいデジタル情報坦体が実現される。
【００２９】
上記課題を解決するために提供される本願第１１の発明に係るデジタル情報坦体は、デジタル情報坦体からビットデータを復号化する際の最小単位である単位情報坦体が複数統合されてなる論理ブロックを構成可能にされ、その論理ブロックはその構成要素のいくつかが統合されてなる配列に一の情報が付与され、論理ブロックの構成要素の少なくとも一つは、その論理ブロックに隣接する単位情報坦体と置換されて新たな論理ブロックを構成可能にされてなることを特徴とする。
ここで、単位情報坦体はクラスター情報坦体または画像オブジェクトである。また、論理ブロックとは単位情報坦体の一群であって、所定の統合規則によって一の情報を構築することが可能なものであり、一般には、単位情報坦体が行列状に配置されたものをいう。なお、論理ブロックを構成する個々の単位情報坦体が復号化されてなるビットデータの一群も論理ブロックと称する場合もある。
本発明に係る論理ブロックではこれを構成する単位情報坦体の置換が許容されるので、論理ブロックの形状が随時変化しうる。この点で従来の論理ブロックとは異なるため、仮想ブロックとも称する。従って、以降の説明では論理ブロックとは、従来の論理ブロックと仮想ブロックとを含む意味で用いられる場合もある。
上記のように仮想ブロックの形状が変化可能なため、デジタル情報坦体の認識の対象範囲である認識範囲が入力装置の移動に合わせて移動した場合にも、置換を繰り返しながら適宜新たな仮想ブロックを形成して、認識範囲の移動に追従することが実現される。従って、認識範囲の移動に伴って一時的に認識不可能となる事態が発生しにくく、誤認識されにくいデジタル情報坦体が実現される。
また、認識範囲内の画像オブジェクトの一部が認識不能でなってもこれを回避して仮想ブロックを形成することも実現される。このため、画像の認識段階で必ずしも良好といえない場合でも、所定の情報が実現される。従って、係る仮想ブロックを構成可能なデジタル情報坦体は外乱に強く、誤認識されにくい。
【００３０】
上記課題を解決するために提供される本願第１２の発明に係るデジタル情報坦体は、本願第１１の発明に係るデジタル情報坦体であって、論理ブロック（仮想ブロック）は、一の情報が付与される配列の要素数よりも多数の単位情報坦体で構成される。
係るデジタル情報坦体では、一の情報の構成に関与しない単位情報坦体を冗長化坦体として用いることが実現される。このため、仮想ブロック内の単位情報坦体の一部が認識不能となっても冗長化坦体で補完できる場合がある、また、仮想ブロック内のこの冗長化坦体数は表示態様に合わせて設定してもよい。具体的には、低ｄｐｉの一般プリンターなどで作成されたデジタル情報坦体では誤認識の可能性が高いので冗長化坦体数を多く設定し、これに対し、高品質印刷機などで作成されたデジタル情報坦体では誤認識の可能性が低いので冗長化坦体数を少なく設定する。なお、冗長化坦体数が多くなると誤認識を回避しやすいが、仮想ブロックの構成要素数が増えるので一の情報を得るための処理負荷が増大する。
【００３１】
上記課題を解決するために提供される本願第１３の発明に係るデジタル情報坦体は、本願第１１又は１２の発明に係るデジタル情報坦体であって、一の情報は、論理ブロック（仮想ブロック）のいずれかの構成要素の配置座標を特定可能な情報である。
係るデジタル情報坦体では、仮想ブロックを認識することで位置情報を得ることが実現され、さらに、認識範囲が微小移動しても適切な位置情報が継続的に提供されることが実現される。
【００３２】
上記課題を解決するために提供される本願第１４の発明に係るデジタル情報坦体は、予め規定される配列長nの参照用ビット配列Ｂの配列要素ｂm（ｍ＝０〜ｎ−１）を行列状に配置してなるビット行列Ｖを含み、このビット行列にビットデータが対応付けられてなり、ビット行列Ｖの二の配列軸の一方（ｉ軸）に隣接する二の行列要素ｖ(i,j)、ｖ(i+1,j)は
ｖ(i,j)  ＝  ｂm
ｖ(i+1,j)  ＝  ｂm+1
を満たし、ビット行列Ｖの他方の配列軸（ｊ軸）に隣接する二の行列要素ｖ(i,j)、ｖ(i,j+1)は、配列要素ｂｍのｊ軸側のずれ量をaとして、
ｖ(i,j)  ＝  ｂm
ｖ(i,j+1)  ＝  ｂm+a
を満たし、ｊ軸側のずれ量ａは２以上の整数であることを特徴とする。
係るデジタル情報坦体を復号化して得られるビット行列Ｖは、どの配列要素を起点にしても、主走査方向の配列数をａ個とする論理ブロックの構成要素を統合して得られるビット配列は参照用ビット配列の部分配列をなす。このため、任意の場所を始点にして論理ブロックを形成することが実現され、良好に認識されなかった行列要素を回避して論理ブロックを構築可能である。従って、一部の認識不能が認識範囲全体の認識を困難とすることが回避され、結果的に認識速度が向上し、誤認識の可能性も低下する。
【００３３】
上記課題を解決するために提供される本願第１５の発明に係るデジタル情報坦体は、本願第１４の発明に係るデジタル情報坦体であって、ビット行列Ｖのいずれか一の行列要素ｖ(i,j)を始点とし、ｉ軸側の配列長をずれ量ａとするビット行列Ｖの部分行列である論理ブロック（仮想ブロック）について、ｉ軸の正方向を主走査方向とし、ｊ軸の正方向を副走査方向としてその論理ブロック（仮想ブロック）の構成要素のいくつかを統合することで、参照用ビット配列Ｂの部分配列と同一のビット配列を形成可能とされる。
係る統合で参照用ビット配列Ｂの部分配列と同一のビット配列を形成する仮想ブロックを構成可能なデジタル情報坦体は、任意の場所を始点として仮想ブロックを構成することが実現される。このため、従来の論理ブロックに比べてブロックを構成するか否かの判定が迅速に行われるため認識速度が高く、誤認識が発生しにくいデジタル情報坦体が実現される。
また、ｉ軸側の配列長をａとすることで、形成される仮想ブロックは行列形状をなしうる。行列形状であることから認識が容易となる。従って誤認識が発生しにくいデジタル情報坦体が実現される。
【００３４】
上記課題を解決するために提供される本願第１６の発明に係るデジタル情報坦体は、本願第１５の発明に係るデジタル情報坦体であって、参照用ビット配列Ｂは、任意のオフセットで得られる所定の長さの部分配列が互いに他と異なるように構成される。
こうして構築される論理ブロックは、構成要素を統合して得られる配列を参照用ビット配列Ｂと比較することで、一のオフセット値が得られる。論理ブロックがデジタル情報坦体のどの部分であるかを規定する位置情報としてこのオフセット値を使用すれば、認識範囲にある論理ブロックに係る画像を認識することで、現在の認識範囲の位置情報を得ることが容易に実現される。
【００３５】
上記課題を解決するために提供される本願第１７の発明に係るデジタル情報坦体は、本願第１５又は１６の発明に係るデジタル情報坦体であって、論理ブロックを（仮想ブロック）構成する主走査方向配列の末端をなす行列要素ｖ(i,j)を、行列要素ｖ(i-a,j+1)、ｖ(i+a,j-1)のいずれかが論理ブロック（仮想ブロック）に隣接することを条件に、そのいずれかの行列要素と置換して新たな論理ブロック（仮想ブロック）を構成可能とされる。
こうして新たに構築される仮想ブロックは、その形状が置換によって変化しうる。このため、認識される画像オブジェクトのうちで認識困難なものを回避しながら仮想ブロックを形成することが実現される。従って、係る構成を備えるデジタル情報坦体は誤認識が発生しにくい。
【００３６】
上記課題を解決するために提供される本願第１８の発明に係るデジタル情報坦体は、本願第１５から１７のいずれかの発明に係るデジタル情報坦体であって、ビット配列の一番目を構成する行列要素を論理ブロック（仮想ブロック）から除外し、その配列の最後を構成する行列要素の主走査方向側に隣接する行列要素を補完して、新たな論理ブロック（仮想ブロック）を構築可能とされる。
また、上記課題を解決するために提供される本願第１９の発明に係るデジタル情報坦体は、本願第１５から１７のいずれかの発明に係るデジタル情報坦体であって、ビット配列の最後を構成する行列要素を論理ブロック（仮想ブロック）から除外し、その配列の一番目を構成する行列要素の主走査方向反対側に隣接する行列要素を補完して、新たな論理ブロック（仮想ブロック）を構築可能とされる。
こうして構築される仮想ブロックはいずれもその形状が変化しうる。このため、認識される画像オブジェクトのうちで認識困難なものを回避しながら仮想ブロックを形成することが実現される。従って、係る構成を備えるデジタル情報坦体は誤認識が発生しにくい。
【００３７】
上記課題を解決するために提供される本願第２０の発明に係る表示媒体は、本願第１から１９のいずれかの発明に係るデジタル情報坦体が表示されたものである。この表示媒体とは、紙やフィルムだけではなく、デジタル情報坦体を検出可能な態様で表示することが可能であればいかなる媒体でもよい。
また、本願第２１の発明に係る表示装置は、本願第１から１９のいずれかの発明に係るデジタル情報坦体が表示されたものである。この表示装置とは、液晶表示素子やＣＲＴ、ＥＬ表示素子、デジタルペーパーなどの表示素子によってデジタル情報坦体を表示するための装置をいう。
また、本願第２２の発明に係る記録媒体は、本願第１から１９のいずれかの発明に係るデジタル情報坦体の表示データが記録されたものである。この表示データとは、表示媒体や表示装置に所定のデジタル情報坦体を表示するためのデータが記憶媒体に保存可能とされたものである。また、この記録媒体とはＦＤやハードディスク、磁気テープなどの磁気記録媒体や、ＣＤやＤＶＤなどの光記録媒体や、ＭＯなどの光磁気記録媒体などを意味する。
【００３８】
上記課題を解決するために提供される本願第２３の発明に係るデジタル情報坦体の作成システムは、データ入力のための入力装置と、入力されたデータを処理して複数の画像オブジェクトから構成されるデジタル情報坦体に係るデータを生成する処理装置と、生成したデジタル情報坦体に係るデータを出力する出力装置とを備え、処理装置は、入力されたデータをビットデータに変換する変換手段と、
変換手段で変換されてなるビットデータに対応する２個以上の画像オブジェクトとこれらの相対的関係とを特定し、その特定された内容に基づいて２個以上の画像オブジェクトからなるクラスター情報坦体の画像データを生成する生成手段とを有することを特徴とする。
係るシステムにより、クラスター情報坦体を含み、誤認識を発生しにくいデジタル情報坦体が出力装置にから出力されることが実現される。
【００３９】
上記課題を解決するために提供される本願第２４の発明に係るデジタル情報坦体の作成システムは、本願第２３の発明に係るデジタル情報坦体の作成システムであって、一個当たりのクラスター情報坦体が表示可能な最大データ量よりも変換手段で得られるビットデータのデータ量が多い場合には、その変換手段では、変換後のビットデータを、最大データ量以下のデータサイズのビットデータを要素とするビット配列へと変換し、生成手段では、そのビット配列の各要素となるビットデータに対応して複数のクラスター情報坦体の画像データが生成されるとともに、ビット配列の配列関係に対応してその複数の画像データの表示位置が決定される。
係るシステムによれば、複数のクラスター情報坦体はそれらの相対位置からビット配列を形成できるように出力装置から出力される。このため、複数のクラスター情報坦体の相対配置を認識することで、一個当たりのクラスター情報坦体が表示可能な最大データ量よりもデータサイズが大きなデータを復号化情報として生成することが実現される。
【００４０】
上記課題を解決するために提供される本願第２５の発明に係るデジタル情報坦体の作成システムは、本願第２３又は２４の発明に係るデジタル情報坦体の作成システムであって、処理装置は、入力装置及び出力装置とデータ信号のやりとりをする出入力部と、出入力部から入力されるデータを処理する処理部と、処理部がデータ処理をするために必要なデータを記憶する記憶部とを備え、記憶部は、クラスター情報坦体の画像データと、そのクラスター情報坦体とビットデータとの対応関係に係る対応関係データとを有し、生成手段は、変換手段で変換されてなるビットデータに対応するクラスター情報坦体を記憶部に格納された対応関係データに基づいて選択する選択手段と、選択されたクラスター情報坦体に対応する画像データを記憶部から読込む読込手段と、読込まれたクラスター情報坦体の画像データの表示位置を決定する決定手段とを有する。
係る処理装置によれば、処理部が記憶部と適宜データのやりとりをすることで、入力データを表示するクラスター情報坦体を形成することが実現される。
【００４１】
上記課題を解決するために提供される本願第２６の発明に係るデジタル情報坦体の作成方法は、データ入力のための入力装置に入力されたデータに応じて、複数の画像オブジェクトからなるデジタル情報坦体に係るデータを生成して出力装置へと出力する処理装置が実行するデジタル情報坦体の作成方法であって、入力されたデータをビットデータに変換する変換ステップと、変換手段で変換されてなるビットデータに対応する２個以上の画像オブジェクトとこれらの相対的関係とを特定し、その特定された内容に基づいて２個以上の画像オブジェクトからなるクラスター情報坦体の画像データを生成する生成ステップとを有することを特徴とする。
係る方法を実行することで、クラスター情報坦体を含み、誤認識を発生しにくいデジタル情報坦体が出力装置にから出力されることが実現される。
【００４２】
上記課題を解決するために提供される本願第２７の発明に係るデジタル情報坦体の作成方法は、本願第２６の発明に係るデジタル情報坦体の作成方法であって、一個当たりのクラスター情報坦体が表示可能な最大データ量よりも変換ステップで得られるビットデータのデータ量が多い場合には、その変換ステップでは、変換後のビットデータを、最大データ量以下のデータサイズのビットデータを要素とするビット配列へと変換し、生成ステップでは、そのビット配列の各要素となるビットデータに対応して複数のクラスター情報坦体の画像データが生成されるとともに、ビット配列の配列関係に対応してその複数の画像データの表示位置が決定される。
係る方法を実行することで、複数のクラスター情報坦体はそれらの相対位置からビット配列を形成できるように出力装置から出力される。このため、複数のクラスター情報坦体の相対配置を認識することで、一個当たりのクラスター情報坦体が表示可能な最大データ量よりもデータサイズが大きなデータを復号化情報として生成することが実現される。
【００４３】
上記課題を解決するために提供される本願第２８の発明に係るデジタル情報坦体の作成方法は、本願第２６又は２７の発明に係るデジタル情報坦体の作成方法であって、処理装置は、入力装置及び出力装置とデータ信号のやりとりをする出入力部と、出入力部から入力されるデータを処理する処理部と、処理部がデータ処理をするために必要なデータを記憶する記憶部とを備え、記憶部は、クラスター情報坦体の画像データと、そのクラスター情報坦体とビットデータとの対応関係に係る対応関係データとを有し、生成ステップは、変換ステップで変換されてなるビットデータに対応するクラスター情報坦体を記憶部に格納された対応関係データに基づいて選択する選択ステップと、選択されたクラスター情報坦体に対応する画像データを記憶部から読込む読込ステップと、読込まれたクラスター情報坦体の画像データの表示位置を決定する決定ステップとを有する。
係る方法を実行することで、処理部が記憶部と適宜データのやりとりをすることで、入力データを表示するクラスター情報坦体を形成することが実現される。
【００４４】
上記課題を解決するために提供される本願第２９の発明に係るデジタル情報坦体の復号化情報生成システムは、複数の画像オブジェクトからなるデジタル情報坦体を入力するための入力装置と、入力されたデジタル情報坦体が保持する復号化情報を生成する処理を行う処理装置と、その復号化情報を出力する出力装置とを備え、処理装置は、入力装置から入力されたデジタル情報坦体を複数の画像オブジェクトとして認識する認識手段と、その複数の画像オブジェクトの一が他の画像オブジェクトのいずれかと一群をなしてクラスター情報坦体を構成するか否かを判定するクラスター判定手段と、クラスター情報坦体を構成すると判定されたことを条件として、その判定されてなるクラスター情報坦体からビットデータを復号化し、そのビットデータに基づいて復号化情報を生成する復号化情報生成手段とを備えることを特徴とする。
係るシステムにより、入力装置から入力されたクラスター情報坦体を含むデジタル情報坦体は処理装置において誤認識の発生の可能性を抑えつつ復号化等の処理がなされ、その処理の結果として誤情報を含む可能性が低い復号化情報が生成され、その復号化情報は出力装置から出力されることが実現される。
【００４５】
上記課題を解決するために提供される本願第３０の発明に係るデジタル情報坦体の復号化情報生成システムは、本願第２９の発明に係るデジタル情報坦体の復号化情報生成システムであって、クラスター判定手段によって判定されてなるクラスター情報坦体が複数ある場合には、復号化情報生成手段では、その複数のクラスター情報坦体を復号化して複数のビットデータを生成し、複数のクラスター情報坦体の相対配置に基づいてその複数のビットデータのいくつかを統合してビット配列を形成し、そのビット配列から一の情報を復号化情報として生成する。
係るシステムによれば、複数のクラスター情報坦体に分散保持される一の情報が生成される。このため、一個のクラスター情報坦体が表示可能な最大データ量よりもデータ量が大きなデータをデジタル情報坦体に表示させておくことが実現される。
なお、相対配置に基づいてビットデータを統合する方法は予め設定されていてもよいが、本システムによる復号化情報の生成過程で最適な統合方法が決定されてもよい。
【００４６】
上記課題を解決するために提供される本願第３１の発明に係るデジタル情報坦体の復号化情報生成システムは、本願第２９又は３０の発明に係るデジタル情報坦体の復号化情報生成システムであって、処理装置はデータ処理を司る処理部と処理部によるデータ処理に必要なデータを記憶する記憶部とを有し、クラスター判定手段では、複数の画像オブジェクトの相対的関係を判定条件とし、その判定条件は記憶部に格納されている。
係る判定条件を採用することで、他の画像オブジェクトとの相対的関係を有すことなく混在するゴーストドットが効果的に排除される。従って、誤認識が発生しにくいシステムが実現される。
【００４７】
上記課題を解決するために提供される本願第３２の発明に係るデジタル情報坦体の復号化情報生成システムは、本願第３１の発明に係るデジタル情報坦体の復号化情報生成システムであって、クラスター情報坦体は、その構成要素である複数の画像オブジェクトの相対的関係にビットデータが対応づけられており、記憶部は、相対的関係とビットデータとの対応関係に係る対応関係データを有し、復号化情報生成手段は、記憶部に格納されている対応関係データに基づいてクラスター情報坦体からビットデータを復号化する復号化手段を含む。
複数の画像オブジェクトの相対的関係にビットデータが対応づけられていることで、誤認識により構成要素としてゴーストドットを含むクラスター情報坦体があっても、ビットデータが復号化される可能性が低くなる。従って、誤った復号化情報が生成されにくい。また、一つのクラスター情報坦体に多くのビットデータを対応づけることが実現されるので、デジタル情報坦体の表示密度向上や大容量化が実現される。
【００４８】
上記課題を解決するために提供される本願第３３の発明に係るデジタル情報坦体の復号化情報生成システムは、本願第２９から３２のいずれかの発明に係るデジタル情報坦体の復号化情報生成システムであって、クラスター判定手段によって判定されてなるクラスター情報坦体を構成する複数の画像オブジェクトの表示状態がそのクラスター情報坦体の理想的な表示状態からどの程度ずれているかを評価し、その評価の結果に基づいて復号化情報生成手段で復号化するか否かを判定する表示状態判定手段を備える。
ここでいう表示状態とは表示歪みや色ずれなどをいい、この表示状態が理想的な表示状態とずれる理由には、デジタル情報坦体の出力装置における処理上の理由（例えばプリンターの走査ずれ）や、入力装置における入力状態上の理由（例えばカメラのチルト角が大きい）、入力装置における処理上の理由（例えばコントラストが低く色差がない）などがある。
係るシステムでは、複数の画像オブジェクトによるクラスター情報坦体として理想的な表示状態からのずれを評価する。このため、画像オブジェクト単位で評価する場合に比べて多くの評価項目を設定することが可能であり評価精度が向上する。また、表示面積が広いことも評価精度の向上に効果的であり、これは評価対象が表示歪みの場合に顕著である。さらに、クラスター情報坦体を構成するか否かを判定するための判定条件（クラスター関数）と同一の内容を評価対象とすれば、判定条件の充足度合いを定量化することでずれの評価結果として用いることができ、高い評価精度が実現される。
また係るシステムでは、ずれの評価結果が悪い場合にはクラスター情報坦体を復号化の対象としないことも実現される。クラスター情報坦体を構成するか否かの判定、即ちクラスター関数においてクラスター情報坦体を構成すると判定されたものであっても、誤認識を生ずる恐れが高いためである。このため、誤認識が特に発生しにくいシステムが実現される。
【００４９】
上記課題を解決するために提供される本願第３４の発明に係るデジタル情報坦体の復号化情報生成方法は、複数の画像オブジェクトからなるデジタル情報坦体を入力するための入力装置に入力されたデジタル情報坦体を処理してなる復号化情報を生成してその復号化情報を出力する処理装置が実行するデジタル情報坦体の復号化情報生成方法であって、処理装置は、入力装置から入力されたデジタル情報坦体を複数の画像オブジェクトとして認識する認識ステップと、その複数の画像オブジェクトの一が他の画像オブジェクトのいずれかと一群をなしてクラスター情報坦体を構成するか否かを判定するクラスター判定ステップと、クラスター情報坦体を構成すると判定されたことを条件として、その判定されてなるクラスター情報坦体からビットデータを復号化し、そのビットデータに基づいて復号化情報を生成する復号化情報生成ステップとを備えることを特徴とする。
係る方法を採用することで、入力装置から入力されたクラスター情報坦体を含むデジタル情報坦体は処理装置において誤認識の発生の可能性を抑えつつ復号化等の処理がなされ、その処理の結果として誤情報を含む可能性が低い復号化情報が生成され、その復号化情報は出力装置から出力されることが実現される。
【００５０】
上記課題を解決するために提供される本願第３５の発明に係るデジタル情報坦体の復号化情報生成方法は、本願第３４の発明に係るデジタル情報坦体の復号化情報生成方法であって、クラスター判定ステップによって判定されてなるクラスター情報坦体が複数ある場合には、復号化情報生成ステップでは、その複数のクラスター情報坦体を復号化して複数のビットデータを生成し、複数のクラスター情報坦体の相対配置に基づいてその複数のビットデータのいくつかを統合してビット配列を形成し、そのビット配列から一の情報を復号化情報として生成する。
係る方法を採用することで、複数のクラスター情報坦体に分散保持される一の情報が生成される。このため、一個のクラスター情報坦体が表示可能な最大データ量よりもデータ量が大きなデータをデジタル情報坦体に表示させておくことが実現される。
なお、相対配置に基づいてビットデータを統合する方法は予め設定されていてもよいが、本システムによる復号化情報の生成過程で最適な統合方法が決定されてもよい。
【００５１】
上記課題を解決するために提供される本願第３６の発明に係るデジタル情報坦体の復号化情報生成方法は、本願第３４又は３５の発明に係るデジタル情報坦体の復号化情報生成方法であって、処理装置はデータ処理を司る処理部と処理部によるデータ処理に必要なデータを記憶する記憶部とを有し、クラスター判定ステップでは、複数の画像オブジェクトの相対的関係を判定条件とし、その判定条件は記憶部に格納されている。
係る判定条件を採用することで、他の画像オブジェクトとの相対的関係を有すことなく混在するゴーストドットが効果的に排除される。従って、誤認識が発生しにくいシステムが実現される。
【００５２】
上記課題を解決するために提供される本願第３７の発明に係るデジタル情報坦体の復号化情報生成方法は、本願第３６の発明に係るデジタル情報坦体の復号化情報生成方法であって、クラスター情報坦体はその構成要素である複数の画像オブジェクトの相対的関係にビットデータが対応づけられており、記憶部は相対的関係とビットデータとの対応関係に係る対応関係データを有し、復号化情報生成ステップは、記憶部に格納されている対応関係データに基づいてクラスター情報坦体からビットデータを復号化する復号化ステップを含む。
複数の画像オブジェクトの相対的関係にビットデータが対応づけられていることで、誤認識により構成要素としてゴーストドットを含むクラスター情報坦体があっても、ビットデータが復号化される可能性が低くなる。従って、誤った復号化情報が生成されにくい。また、一つのクラスター情報坦体に多くのビットデータを対応づけることが実現されるので、デジタル情報坦体の表示密度向上や大容量化が実現される。
【００５３】
上記課題を解決するために提供される本願第３８の発明に係るデジタル情報坦体の復号化情報生成方法は、本願第３４から３７のいずれかの発明に係るデジタル情報坦体の復号化情報生成方法であって、クラスター判定ステップによって判定されてなるクラスター情報坦体を構成する複数の画像オブジェクトの表示状態がそのクラスター情報坦体の理想的な表示状態からどの程度ずれているかを評価し、その評価の結果に基づいて復号化情報生成ステップで復号化するか否かを判定する表示状態判定ステップを備える。
係る方法では、複数の画像オブジェクトによるクラスター情報坦体として理想的な表示状態からのずれを評価する。このため、画像オブジェクト単位で評価する場合に比べて多くの評価項目を設定することが可能であり評価精度が向上する。また、表示面積が広いことも評価精度の向上に効果的であり、これは評価対象が表示歪みの場合に顕著である。さらに、クラスター情報坦体を構成するか否かを判定するための判定条件（クラスター関数）と同一の内容を評価対象とすれば、判定条件の充足度合いを定量化することでずれの評価結果として用いることができ、高い評価精度が実現される。
また係る方法では、ずれの評価結果が悪い場合にはクラスター情報坦体を復号化の対象としないことも実現される。クラスター情報坦体を構成するか否かの判定、即ちクラスター関数においてクラスター情報坦体を構成すると判定されたものであっても、誤認識を生ずる恐れが高いためである。このため、誤認識が特に発生しにくい方法が実現される。
【００５４】
上記課題を解決するために提供される本願第３９の発明に係るプログラムは、本願第２６または２８の発明に係るデジタル情報坦体の作成方法をコンピュータに実行させるプログラムである。
【００５５】
上記課題を解決するために提供される本願第４０の発明に係るプログラムは、本願第３４から３８のいずれかの発明に係るデジタル情報坦体の復号化情報生成方法をコンピュータに実行させるプログラムである。
【００５６】
上記課題を解決するために提供される本願第４１の発明に係る記録媒体は、本願第２６または２８の発明に係るデジタル情報坦体の作成方法をコンピュータに実行させるプログラムを記録したコンピュータ読取可能な記録媒体である。
【００５７】
上記課題を解決するために提供される本願第４２の発明に係る記録媒体は、本願第３４から３８のいずれかの発明に係るデジタル情報坦体の復号化情報生成方法をコンピュータに実行させるプログラムを記録したコンピュータ読取可能な記録媒体である。
【発明の効果】
【００５８】
本発明の態様の一つによれば、ビットデータが複数の画像オブジェクトの相対的関係に対応づけられてなるクラスター情報坦体をデジタル情報坦体は含む。このクラスター情報坦体は、構成する複数の画像オブジェクトの個々にビットデータが対応づけられてなる場合よりも多くのビットデータを保持することができる。このため、デジタル情報坦体の構成画像オブジェクト量が少なくなり、画像の表示密度を下げることが実現される。従って、ゴーストドットなどの影響が少なくなり、認識されにくく、表示が容易で、認識速度が速いデジタル情報坦体が実現される。また、少ない画像表示領域に多くのビットデータが表示されうるので、デジタル情報坦体が位置情報を示すものである場合には、位置の分解能を高くすることができる。
【００５９】
また、本発明の態様の別の一つによれば、デジタル情報坦体の構成要素である一の画像オブジェクトが他の画像オブジェクトとクラスター情報坦体を構成するか否かの判定を行い、その判定でクラスター情報坦体を構成すると判定された場合のみ復号化を行う。このため、他の画像オブジェクトとほぼ無関係に表示されるゴーストドットを識別しやすい。従って、誤認識が発生しにくいデジタル情報坦体が実現される。
【００６０】
また、本発明の態様のさらに別の一つによれば、クラスター情報坦体の相対配置にも情報が付与される。上述のようにクラスター情報坦体はゴーストドットの影響を受けにくいので、そのクラスター情報坦体の相対配置に含まれる情報は更にゴーストドットの影響を受けにくい。従って、誤認識が発生しにくいデジタル情報坦体が実現される。また、クラスター情報坦体が有する情報とその相対配置が有する情報とは本質的に独立であるから、相互に独立の情報を有するデジタル情報坦体や、相互の情報を関連づけることで一の情報が生成されるデジタル情報坦体が実現される。このため、デジタル情報坦体全体としての情報保持態様が増加する。従って、表示態様や用途に合わせて情報保持密度や誤認識の可能性が調整されたデジタル情報坦体を作成することができる。
【００６１】
また、本発明の態様のさらにまた別の一つによれば、デジタル情報坦体を復号化する際の最小単位である単位情報坦体が複数統合されてなる論理ブロック（仮想ブロック）の構成要素の少なくとも一つは、その論理ブロック（仮想ブロック）に隣接する単位情報坦体と置換されて新たな論理ブロック（仮想ブロック）を構成することができる。こうして置換されてなる新たな論理ブロック（仮想ブロック）は行列状にブロック形状が固定された従来技術による論理ブロックと異なり、ブロックの形状自由度が高い。このため、画像として認識された一部の単位情報坦体が復号化に不適切であっても、これを含まないように論理ブロック（仮想ブロック）を構成することが容易に実現される。従って、認識不能となったり誤認識を発生したりする可能性が低いデジタル情報坦体が実現される。また、認識範囲として必要とされる範囲はブロック形状が固定された従来技術による論理ブロックを採用する場合に比べて狭くなり、認識範囲に含まれるクラスター情報坦体数を少なく設定することが実現される。従って、位置認識に要する画像処理が短時間で済むこととなる。
【発明を実施するための最良の形態】
【００６２】
以降、本発明に係るデジタル情報坦体について詳しく説明する。
【００６３】
最も単純な画像オブジェクトとしてドットと線分とを挙げることができる。従って、本願発明に係るクラスター情報坦体の説明にあたっても、理解を容易とするために、これらを例として用いる。
【００６４】
図１は一つのドットと一つの線分とからなるクラスター情報坦体の一例を示す図であり、図２は図１に示されるクラスター情報坦体を判定するためのクラスター関数の動作の一例を示すフローチャートである。
図１に示されるような一つのドットと一つの線分とからなるクラスター情報坦体及び図２に示されるようなクラスター関数について考える。
各画像オブジェクトはごく一般的な画像処理方法を用いて認識され、オブジェクトの主直径と重心とが計算される。主直径が同一の場合にはその画像オブジェクトは円、即ちドットであり、主直径に充分な差がある場合には線分であると認識される。
【００６５】
このクラスター関数では入力パラメータが二つの画像オブジェクトｏｂｊ１、ｏｂｊ２であり、出力値は真値又は偽値である。
定義として、ここでは一つのクラスター情報坦体には二つの異なる画像オブジェクト、即ちドットと線分だけが含まれるとする。従って、入力されたｏｂｊ１、ｏｂｊ２のそれぞれについて主直径を計算すると（ステップＳ３０１）、それぞれドットであるか線分であるかを決定することができる。
そこで、次にクラスター情報坦体を構成するか否かの処理に係る２つの画像オブジェクトが同種である（ドットとドット、或いは線分と線分）か否かを判定する（ステップＳ３０２）。
ステップＳ３０２で同種であると判定した場合には、これらの画像オブジェクトはクラスター情報坦体を構成しないものとクラスター関数によって判定され、偽値が出力される。
【００６６】
一方、ステップＳ３０２で同種でないと判定した場合には、２つの画像オブジェクトについて重心間距離が計算されて（ステップＳ３０３）、この重心間距離は予め規定されるしきい値と比較される。
【００６７】
続いて、２種類の異なる画像オブジェクト、即ちドットと線分との重心間距離がしきい値よりも近いか否かの判定が行われる（ステップＳ３０４）。
【００６８】
ステップＳ３０４でしきい値よりも近いと判定された場合には、これらの画像オブジェクトはクラスター情報坦体を構成するものとクラスター関数によって判定され、真値が出力される。一方、しきい値よりも遠いと判定された場合には偽値が出力される。
【００６９】
図２に示されるようなクラスター関数によれば、判定処理に係る画像オブジェクトがクラスター化定義を充足する場合にクラスター情報坦体を構成するものと判定される。
【００７０】
ここで、判定の具体的な処理は真偽判定のほかに、クラスターとしての表示歪み値、換言すればクラスター情報坦体としての誤差値を計測してなる測定値に基づいて判定を行ってもよい。
この測定値は、現在の判定処理に係るクラスター情報坦体が、クラスター化定義による理想的なクラスター情報坦体にどの程度近いかを定量的に示すものである。図１に示されるクラスター情報坦体を例にすれば、一つのクラスター情報坦体に含まれるドットにおける主直径のうち最長のもの（最長主直径）Ｐと線分における主直径のうち最長のものＳとの比は１／３に近くなくてはならないという具合である。ドットと線分との最長主直径比が１からずれて１／３に近づく場合には、Ｐ／Ｓ−１／３の数値は零に近づく。また、ドットと線分との重心間距離ＤはＳ／２より小さくなくてはならないというように条件設定をしてもよい。このとき、ドットと線分とが適切な位置に相互に配置されている場合には、Ｄ−Ｓ／２の数値は零に近づく。この２つの表現式を組み合わせ、それぞれの測定値の絶対値の総和を表示歪みの測定値として、クラスター情報坦体を構成するか否かの判定に用いればよい。具体的には測定値が所定のしきい値よりも小さいことを条件としてクラスター情報坦体を構成すると判定する。なお、ここでは理解を容易にするために、表示歪みの計算方法として極めて簡単なものを示したが、本願発明は上記の内容に限られるものではなく、他の方法を用いて歪み計算を用いてもよい。得られた表示歪みの測定値は、後述するように、デジタル情報坦体の復号化においても用いられる。
【００７１】
ひとたびクラスター情報坦体が認識されれば、以下のようにして符号化されたビットデータが復号化される。
【００７２】
まず、クラスター情報坦体に属する線分の重心位置をクラスター情報坦体の中心とし、その中心を復号化処理のための原点に移動する様に画像処理を施す。
次に、クラスター情報坦体に属する線分がＸ軸上に配置されるようにクラスター情報坦体に対して画像の回転処理を施す。
続いて、クラスター情報坦体に属するドットについて、線分の重心を原点とする座標系での座標を確認する。ドットのＸ座標値とＹ座標値とが同一の場合には「１」であると復号化され、Ｘ座標値とＹ座標値とが異なる場合には「０」であると復号化される。
なお、上記のクラスター情報坦体の変換処理を実質的に行わず、座標の確認作業を行うのみで復号化処理を行ってもよく、この場合には、認識システムが低コストで実現される。
【００７３】
図１に示されるクラスター情報坦体の配列の一例を図３に示す。この場合には、復号化して得られるビット配列は「１０１０００」となる。ここで、各クラスター情報坦体は１８０°回転に対して非対称な形状をしているので、このクラスター情報坦体配列を復号化するにあたっては、配列の一番目となるクラスター情報坦体は一義的に決定される。このため、ビット配列が逆順に（「０００１０１」のように）得られることはない。従って、非対称のクラスター情報坦体配列は線形符号化に直接的に用いることができ、このとき、ビット配列の長さによってのみ座標範囲は規定される。
【００７４】
続いてこのビット配列から一の情報を生成させる線形符号化について図４を用いて説明する。
図４は、参照用ビット配列とその参照用ビット配列を適宜オフセットして得られる配列長４の部分配列を１０進法に変換した数値とオフセット値との関係を概念的に示す図である。
ここでは理解のしやすさを優先して、図４に示すような配列長が１５しかない参照用ビット配列を用いて説明を行う。
図４に示される１５個のビットからなる参照用ビット配列を任意の連続する４ビットを部分配列として選択すると、「００００」以外の１５個の部分配列が得られる。オフセット０の場合は部分配列が「０００１」であり、１０進法では「１」となる。同様に、オフセット１では部分配列が「００１１」であり、１０進法で「３」、オフセット２では部分配列が「０１１１」であり、１０進法で「７」となる。なお、この参照用ビット配列は循環型であるから、１５番目のビットの次のビットは配列の最初に戻る。実際、配列の最初の３つ分、即ち「０００」を配列の終端に付加することで、１３番目から１５番目のビットを始点とする部分配列が得られる。例えば、オフセット１４では部分配列は「１０００」となり、１０進法で「８」となる。
ここで注目すべきは、参照用ビット配列から選択された１５個の部分配列には重複する配列がないことである。このため、配列長１５の参照用ビット配列の第１ビットからのオフセット値によって、座標数１５の位置情報を符号化することができる。
【００７５】
オフセット値の導出について具体的に図５を用いて説明する。図５は配列長４のビット配列からオフセット値を導くための処理の一例の概要を示すフローチャートである。
まず、参照用ビット配列から部分配列を取り出すための初期のオフセット値として「０」を設定する（ステップＳ３２０）。続いて、そのオフセット値を始点とする配列長４の部分配列を生成する（ステップＳ３２１）。
その部分配列が処理に係る配列長４のビット配列と同一であるか否かの判定を行い（ステップＳ３２２）、同一であると判定した場合には、そのオフセット値を出力して図５に係る処理を終了する。
一方、同一でないと判定した場合には、オフセット値を「１」増加し（ステップＳ３２３）、増加後のオフセット値が１４より小であるか否かを判定する（ステップＳ３２４）。小であると判定した場合には、ステップＳ３２１へと移行して部分配列の生成以降の処理を実行する。
これに対し、ステップＳ３２４で１４より小ではないと判定した場合には、いずれのオフセット値を始点とする部分配列とも処理に係るビット配列は同一でないことを意味する。従って、エラー値（例えば−１）を出力して図５に係る処理を終了する。
以下に更に具体的に例示する。デジタル情報坦体の所定範囲を画像認識したときに、４つの連続するクラスター情報坦体が認識されれば、これらを復号化して得られるビット配列から位置情報が得られる。例えばビット配列が「１１０１」であれば、１０進法での数値は「１３」であるからオフセット値は「５」となり、認識範囲の座標は「５」であることが認識される。なお、ここで示したビット長のビット配列は例示であり、任意のビット長のビット配列に本願に係る方法は装置依存性なく適用可能である。
【００７６】
上記の線形符号化されたデジタル情報坦体の復号化によって得られる一次元のビット配列は二次元に容易に拡張される。この拡張を図６，図７を用いて説明する。
図６は一次元の配列を用いて二次元を表現する一例を示す図である。
図７は図６の表現方法を用い、図１及び図４に係る規則で符号化されたデジタル情報坦体の一例を示す図である。
例えば、図６に示されるような方法で全面に番号付けすることで、二次元上の全ての位置は特定される。図６における左上の三角形の領域を実際に符号化した例が図７に示されている。なお、図７では、便宜上、三角形の領域を右４５°だけ回転させている。
【００７７】
二次元を表現するための別の方法として、二つのデジタル情報坦体を用い、一つのデジタル情報坦体当たり一次元を表現する方法がある。その方法を図８、図９を用いて説明する。
図８は図１及び図４に係る規則で符号化されたデジタル情報坦体がＸ軸正方向に配置されてなる一次元配列をＹ軸負方向に複数配置したものを示す図である。
図９は図８のデジタル情報坦体に、図１及び図４に係る規則で符号化されたデジタル情報坦体がＹ軸負方向に配置されてなる一次元配列をＸ軸正方向に複数配置したものを示す図である。
【００７８】
図８に示されるように、一次元のデジタル情報坦体を所定の間隔を開けて複数行並べる。次に、そのデジタル情報坦体を９０°回転させて、同様の一次元のデジタル情報坦体をさらに並べる。こうして図９のようなデジタル情報坦体が得られる。
このデジタル情報坦体では、２種類のコードを独立に復号化することで、表面上のどの位置をも規定することが可能となる。例えば、水平方向に長い長方形で囲まれた４つのクラスター情報坦体を復号化してなるビット配列は「０１１１」であり、このオフセット値「２」はＸ座標値を示している。同様に、垂直方向に長い長方形で囲まれた４つのクラスター情報坦体を復号化してなるビット配列は「００１１」であり、このオフセット値「１」はＹ座標値を示している。ここで、ビット配列の方位（どちらが正方向であるか）がひとたび認識されれば、Ｘ、Ｙの２本の座標軸の正方向の関係から、それぞれの軸の帰属は容易に行われる。
【００７９】
さらには、クラスター情報坦体が２ビット分の情報を有することができたり、４つの異なる数値を有することができたりする場合には、一つのクラスター情報坦体が直接的に２次元情報を有することも可能となる。その一例を図１０、図１１に示す。
図１０は２ビット分の情報を有することができるクラスター情報坦体の一例を示す図である。
図１１は図１０に示されるクラスター情報坦体を図４の規則に基づいて２次元的に配置してなるデジタル情報坦体の一例を示す図である。
【００８０】
ここで一例として示されるクラスター情報坦体では、一つの画像オブジェクトを形成する二つの線分は原点で交差するＸ軸とＹ軸とを示している。このＸ軸とＹ軸とによる座標系で、ドットの座標を認識することでクラスター情報坦体の復号化が行われる。この例では、Ｘ（Ｙ）座標値は、Ｙ（Ｘ）座標に着目して座標を示す数値が負の場合には「０」とし、正の場合には「１」として復号化が行われることとしている。この方法で符号化されたデジタル情報坦体の一例が図１１に示されている。
【００８１】
この領域の位置情報を復号化する一例を示す。図１１において水平方向に囲まれた４つの連続するクラスター情報坦体を選択した場において、各クラスター情報坦体を復号化して得られるビットデータを統合すると、Ｘ軸方向とＹ軸方向についての２つの４ビット配列が得られる。Ｘ軸方向を示すビット配列は「０００１」であり、Ｙ軸方向を示すビット配列は「１１１１」である。これらのビット配列について、図５に基づいてオフセット値を求めると、Ｘ軸方向については「０」が得られ、Ｘ座標値が「０」であると認識される。
その一方で、Ｙ軸方向のオフセット値はＹ軸方向の座標値を示すものとしては使用できない点に留意されたい。
このため、Ｙ座標値を得るためには、先の水平方向の４つの連続するクラスター情報坦体の一番目のクラスター情報坦体を先頭として、垂直方向に４つ連続するクラスター情報坦体を選択し、これらを復号化してなるビットデータを統合して２つのビット配列を得る。この場合には、Ｘ軸方向の場合と反対に、Ｙ軸方向のみから座標値に対応するビット配列が得られる。具体的には、図１１に示されるように、Ｙ軸方向に「１１１１」が得られ、Ｙ座標値として「３」が得られる。
【００８２】
上記の説明に用いたような非対称なクラスター情報坦体の場合には、Ｘ軸とＹ軸とを帰属することは極めて容易である。これに対し、構成画像オブジェクトの対称性が高く、このためクラスター情報坦体としての対称性も高い場合には、その構成は比較的簡素化されるものの、そのクラスター情報坦体の配列から座標軸が容易には認識されない場合がある。なお、このような対称性が高いクラスター情報坦体で発生する座標系の認識に関する曖昧さの解消方法については後に詳細に説明する。
【００８３】
図１２から１５には形態の対称性が高いクラスター情報坦体の例が示されている。図１２には、二つのドット形状の画像オブジェクトを用いてなる１ビットの情報を有しうるクラスター情報坦体の一例が示されている。図１３には同様の二つのドット形状を用いてなる２ビット情報を有しうるクラスター情報坦体の一例が示されている。図１４及び１５には、それぞれ、２つの線分を用いてなる２ビット情報を有しうるクラスター情報坦体の例が示されている。図１５で規定されるクラスター情報坦体を平面に配置してなるデジタル情報坦体の一例が図１６に示されている。
【００８４】
この図１６に示されるデジタル情報坦体は、一見すると、グリフによって符号化されてなるデジタル情報坦体と似ている。しかしながら、これまで説明したように、本願発明に係るデジタル情報坦体はグリフとは全く異なる原理に基づいてなるものであるから、外観上の類似は単に表面上のものでしかない。詳細に見れば、本願に係るクラスター情報坦体はこれまでのいずれの従来技術にも開示されていないものであることはすぐに理解される。
【００８５】
図１７は図１４及び図１５に示される２種類のクラスター情報坦体がともに用いられているデジタル情報坦体の一例である。
図１７に示されるデジタル情報坦体では、構成する各画像オブジェクトの重心間距離は一定であり、どの２つの画像オブジェクトがクラスター情報坦体をなすかは一見しては不明である。ところが、クラスター情報坦体をなすか否かの判定に２つの画像オブジェクトの距離を用いるのではなく、画像オブジェクトの方位によって決定されるオブジェクト種類を用いることで、判定を容易に行うことが可能となる。実際、２つの画像オブジェクトの最近接距離を用いて判定する場合には、左上端の画像オブジェクトを１行１列とした場合の１行２列の画像オブジェクト１７−２とその右隣の画像オブジェクト１７−３との最近接距離がしきい値より小さいと判定され、これらの画像オブジェクトが一つのクラスター情報坦体をなすと判定されるであろう。しかしながら、画像オブジェクト種類で判定することで、これらの画像オブジェクトは分離され、それぞれに隣接する同種類の画像オブジェクトとクラスター情報坦体をなすと判定される。具体的には、画像オブジェクト１７−１と画像オブジェクト１７−２とで示される斜めの線分による画像オブジェクトが一つのクラスター情報坦体をなし、画像オブジェクト１７−３と画像オブジェクト１７−４とで示される縦或いは横の線分による画像オブジェクトが一つのクラスター情報坦体をなす。
【００８６】
このような判定を行うためのクラスター関数は、判定に係る２つの画像オブジェクトについて、それぞれの最大長をなす主軸同士の最小角度を計算する様に設定される。その角度が０°或いは９０°に近い場合には、２つの画像オブジェクトはクラスター情報坦体をなすものと認識される。このことを図１７を用いて具体的に説明すれば、２つの画像オブジェクト１７−１，１７−２それぞれの最大長をなす主軸同士の角度は０°に近く、２つの線分はほぼ平行であり、画像オブジェクト１７−３，１７−４それぞれの最大長をなす主軸同士の角度は９０°に近く、２つの線分はほぼ直交する。これに対し、異なる種類の画像オブジェクト、例えば画像オブジェクト１７−２，１７−３では４５°近傍となる。
【００８７】
また、図１７に示されるデジタル情報坦体では、垂直方向に隣接する全ての画像オブジェクトは異なる種類であり、水平方向に隣接する画像オブジェクトのみがクラスター情報坦体を形成することができる構成となっている。このような構成はクラスター情報坦体の方位に基づいて、水平軸と垂直軸とを容易に判定できる点で重要な構成といえる。
【００８８】
クラスター情報坦体を構成する画像オブジェクトをその大きさだけで相互に異なるものとしてもよい。その一例を図１８に示す。
図１８はクラスター情報坦体を構成する画像オブジェクトをその大きさだけで相互に異なるものとした一例を示す図である。
図１８に示されるデジタル情報坦体は、大小２種類の大きさのドット形状の画像オブジェクトで構成されるクラスター情報坦体が配置されてなる。ドットの大きさとドット間距離のしきい値とに基づくクラスター関数は、図１８の１８−１，１８−２，１８−３などに示されるような２つの大きなドットと１つの小さなドットからなるクラスター情報坦体を定義する。１つのクラスター情報坦体の認識においては、まず、認識された画像から２つのドットを順次サンプリングする。サンプリングされた２つのドットが小さいドットＳと大きいドットＬ１とであると判定されると、これらは１つのクラスター情報坦体に属するものと判定する。次に、クラスター関数は、第一パラメータとして認識された小さいドットＳについて、第二パラメータとしての認識された大きいドットＬ１とは異なる画像オブジェクトとの間でクラスター情報坦体を構成するか否かの判定を行う。その判定の結果としてクラスター関数が真値を出力した場合には、判定に係るドットは第２の大きなドットＬ２であると認識され、Ｌ１，Ｓ，Ｌ２で一つのクラスター情報坦体を構成するものと判定される。
【００８９】
ここで、図１８に係るクラスター情報坦体の特徴について説明すれば、ある一つのドットは複数のクラスター情報坦体の構成要素となりうる。すなわち、クラスター情報坦体１８−２とクラスター情報坦体１８−３とに示されるように、クラスター情報坦体は部分的に互いに重なり合う。このように重なり合いを許容することで多くの利点が得られる。複数のクラスター情報坦体を表示するために必要とされる画像オブジェクト数が減少し、デジタル情報坦体が文書上で目立たなくなる。ここで重要なのは、この重なり合いがデータの符号化において干渉を引き起こすことはない点である。このような非干渉性を実現するためには、クラスター情報坦体を構成する画像オブジェクトのうち、重複しない画像オブジェクトの相対配置にビットデータが符号化されるようにすればよい。これを例示したのが図１９である。図１９では小さいドットＳの大きなドットＬ１，Ｌ２の間の配置が示されている。図１９の白抜きの小さな円に示される位置のいずれかに小さいドットＳを配置することで異なる数値が符号化されたクラスター情報坦体を構成することが実現され、それぞれのクラスター情報坦体を復号化すると、小さいドットＳが配置された位置に対応する円内に示される数値が得られる。
【００９０】
以下に図１８，１９に示されるクラスター情報坦体の復号化方法について説明する。
まず、大きなドットＬ１及びＬ２の重心を結ぶ線分を規定する。
次に、小さなドットＳの座標が計算され、線分より上方にあるか、ほぼ線分上にあるか、或いは線分より下方にあるかを判定する。線分より上方にある場合には図１９における１，２，３の何れかであることとなり、ほぼ線分上にある場合には４，５の何れか、線分より下方にある場合には６，７，８の何れかであることとなる。
続いて、大きなドットＬ１と小さなドットＳとの距離｜Ｌ１Ｓ｜及び大きなドットＬ２と小さなドットＳとの距離｜Ｌ２Ｓ｜が計算され、これらが比較されて、小さなドットＳがどの列にあるかを判定する。
【００９１】
ここで、クラスター情報坦体が保持可能な最大情報量を図１９に示されるように３ビットとする代わりに２ビットや１ビットとしてもよい。図２０には保持可能な最大情報量が１ビットであるクラスター情報坦体が、図２１には保持可能な最大情報量が２ビットであるクラスター情報坦体が示されている。
実際、図１８に示されるデジタル情報坦体は、図２１に示されるクラスター情報坦体によって構成されており、図１８では図２１に示される２種類のクラスター情報坦体が水平軸方向と垂直軸方向とに別々に用いられている。このため、軸の帰属が容易に行われる。水平軸方向のクラスター情報坦体１８−１及び１８−２の小さなドットＳは図２１における（ｂ）の配置構成に基づいて配置されている。その一方で、垂直軸方向のクラスター情報坦体１８−３の小さなドットＳは図２１における（ａ）の配置構成に基づいて配置されている。
なお、図１９から図２１では、水平軸方向に配置されるクラスター情報坦体についてのみ示したが、図１８のクラスター情報坦体１８−３に示されるような垂直軸方向のクラスター情報坦体における符号化も、座標軸が異なるだけで図１９から図２１に示される符号化と同様である。
【００９２】
また、異なる画像オブジェクト数で構成されるクラスター情報坦体も有効であり、このことを図２２を用いて説明する。
図２２は１から４個のドットで構成されるクラスター情報坦体の一例を示す図である。
この例では、クラスター情報坦体を復号化すると、構成ドット数に対応して０から３の数値が得られ、クラスター情報坦体としては２ビットの情報を有している。この場合には、構成ドット数に基づいてのみ情報の復号化が行われるので、表示形式として異なっていても同一のビットデータ（ビット数）を示すクラスター情報坦体が存在しうる。その例が図２２に示されている。図２２において列方向に示されるいくつかのクラスター情報坦体は、表示形式が異なるもののドット数が同一であるから、復号化したときに同一のビット数を示す。これらのクラスター情報坦体で必要とされるのは、同一のクラスター情報坦体内に複数のドットが配置されるときにはそれぞれのドットの重心間距離が予め規定されるしきい値よりも小さいことであり、クラスター情報坦体としての形状や大きさには何の制約もない。
なお、ラスター型の文書表示に対応するために、図２２に示される各クラスター情報坦体では、構成するドットオブジェクトが等間隔の格子上に配置されている。その結果として、クラスター情報坦体２２−１とクラスター情報坦体２２−２とはドットの重心間距離を比較することで互いに区別される。
【００９３】
また、クラスター情報坦体の形状に基づいて符号化を行ってもよく、このことを図２３を用いて説明する。
図２３はクラスター情報坦体の形状にビットデータが符号化されてなるクラスター情報坦体の一例を示す図である。
例えば、図２３に示されるように、３個のドットを配置してなる形状が直線状であるか否かによって２つのグループに分類してもよい。図２３に示されるクラスター情報坦体は、ドット数が１，２，３個であり、構成ドットオブジェクト数とクラスター情報坦体としての形状とに基づいて復号化が行われる。特に、ドットオブジェクト数が３個の場合には、その３個のドットを結ぶ線が直線状である場合には復号化されて得られる数値が「２」であり、直線状でない場合には「３」であると復号化される。ここで、形状に基づいて判定をしているにもかかわらず、図２２に示されるクラスター情報坦体と同様に、外見上異なっていても同一の情報を有するクラスター情報坦体が得られることに留意されたい。
【００９４】
同一の情報を有しながら視覚的に異なる表示形態をある程度の自由度を持って選択可能であることは極めて重要である。なぜならば、デジタル情報坦体全体としての外観が向上するように適切な形態のドットを選択したり、既存の文書情報にビットデータを混在させる場合に、既存の文書表示に対して視覚的に違和感が少なくなるような形態のクラスター情報坦体を選択したりすることが可能となるからである。
【００９５】
続いて、本願発明のより詳細な説明を行うために、より実用的で比較的簡素化された例について説明する。最小限の面積を有するドット形状の画像オブジェクトの２つの重心間距離が所定のしきい値以下にあることで構成されるクラスター情報坦体について考える。そのクラスター情報坦体は図１３に示されるもののように、２ビットの情報を有するとする。この場合のように、画像オブジェクトとクラスター情報坦体とが簡素化されると、クラスター情報坦体の形態の対称性が高くなる。このため、座標軸や方位に関する情報をクラスター情報坦体の形態から得ることは比較的困難になる。
このような場合には、クラスター情報坦体の相対配置に座標軸や方位に関する情報を付与することが望ましい。具体的には、予め格子間隔が規定されるある種の仮想的な格子上にクラスター情報坦体を配置しておいてもよい。このクラスター情報坦体の配置間隔、即ち仮想的な格子の格子間隔は、クラスター情報坦体を構成する画像オブジェクトの典型的な重心間距離よりも大きく設定される。また、行方向の間隔と列方向の間隔とは異なる定義に基づいて設定され、行と列とが容易に識別できるようにされてもよい。行及び列の配置間隔の設定を適切に行えば、復号化処理の過程で認識された画像に幾何的な変形が行われても、行と列とは容易に識別される。その一例が図２４に示されている。図２４はクラスター情報坦体の配置間隔に座標軸を特定するための情報が含まれているデジタル情報坦体の一例を示す図である。図２４では、垂直方向と水平方向とで異なった格子間隔、すなわち垂直方向格子間隔＞水平方向格子間隔が適用されている。
【００９６】
クラスター情報坦体の認識がいかにして行われるかについて説明を行ってきたが、ここで、画像認識の段階でもクラスター情報坦体がいかに役立つかについて説明する。
【００９７】
ゴーストドットと呼ばれる表示上のノイズや汚れによって、ドット形式で符号化されたデジタル情報坦体の認識処理速度がしばしば低下することはよく知られている。このゴーストドットと真のドットとを識別するために画像オブジェクトを配置するためのある種の仮想的な格子が使用される場合がある。例えば、既に規定されている一定間隔の格子上に真のドットが配置される場合には、最初にその格子を認識し、続いてその格子とドットの位置関係によってゴーストドットは真のドットと区別される。
【００９８】
しかしながら、この仮想的な格子の格子間隔を規定することは非常に困難な問題を抱えている。例えば、かなりの数のゴーストドットが文書上に含まれている場合には仮想的な格子そのものの認識が特に困難となる。このため、ゴーストドットの排除が適切に行われない場合がある。
【００９９】
これに対し、本願発明では、各画像オブジェクトがクラスター情報坦体を構成するか否かの判定を行うクラスター関数を復号化の前に適用するため、この過程でゴーストドットが効果的に排除される。
例えば、図２４に示される画像が認識されたとき、画像処理において、近傍に少なくとも一つのドットがあるドットはクラスター情報坦体を構成する可能性があるので真のドットとして分類される。これに対し、近傍にドットが存在しないドットはゴーストドットであると分類される。
もちろん、一つのゴーストドットがクラスター情報坦体を構成するドットの近傍に偶然存在する場合もありうる。ところが、この場合にはクラスター情報坦体を構成する画像オブジェクトは３個となる。これに対し、図２４に示されるデジタル情報坦体では、３個のドットでクラスター情報坦体が構成されることはない。このため、そのゴーストドットを含むドットがクラスター情報坦体を構成すると認識されることはない。しかも、クラスター関数はクラスター情報坦体を構成するドットの相互の関係を規定するので、クラスタリング関数によって３個のドットから２個の真のドットが選択されてゴーストドットが排除され、適切なクラスター情報坦体が認識されることも充分にあり得る。
なお、クラスター情報坦体を構成する真のドット間隔を狭め、クラスター情報坦体同士の間隔を増やすことで、画像処理においてゴーストドットを見つけだす可能性は高まる。
【０１００】
一方、クラスター情報坦体が異なる画像オブジェクトで構成される場合には、ゴーストドットはより効率的に画像処理において除去される。例えば、図１に示されるクラスター情報坦体では、線分の両末端から所定の距離をなして配置されるドットだけが真のドットたりうる。このように、クラスター情報坦体ではこれを構成する画像オブジェクトの関係が予め規定されているので、その関係を援用することで、ゴーストドットが容易に発見される。なお、上記の説明ではこのような画像オブジェクトの関係の援用についての理解を促進するために具体的な態様を用いたが、これらはあくまでも例示であり、本願発明の意図するものが上記説明によって限定されることはない。
【０１０１】
再び図２４に戻る。図２４には、一例としてドットパターンによるクラスター情報坦体を示してある。このドットパターンは一つのクラスター情報坦体当たり最大２ビットを保持することができ、どんなサイズの表面にも表示することが可能である。このドットパターンを用いて、本発明によれば認識範囲の絶対位置をより効率的に復号化することができることや、位置情報に係るデジタル情報坦体をカーペット状に表示することが可能であることを以下に示す。
【０１０２】
まず、仮想ブロックの概念について説明する。
いくつかの従来技術では複数の画像オブジェクトから復号化されたビットデータを統合して論理ブロックを形成することが開示されている。論理ブロックは、画像オブジェクト自体が有しうるよりも多くの情報を有しうる点で有効である。例えば、画像オブジェクト単体では０と１としか示さない場合でも、これが１０個統合されてなる論理ブロックでは、上記の参照用ビット配列を用いて位置情報を形成する場合には、２１０−１（＝１０２３）箇所の位置を特定することができる。
本願発明で導入する仮想ブロックとは、復号化における最小単位（単一の画像オブジェクトでもよいし、前述のクラスター情報坦体でもよく、「単位情報坦体」とも称する。）が復号化されてなるビットデータの複数を仮想的なレベルでブロック化してなるものである。仮想ブロックの概念を導入することで、論理ブロック間における重なり合いが許容され、冗長性のレベルの制御が可能とされ、さらに画像を誤認識したときの回復が可能とされる。
【０１０３】
以降、仮想ブロックを用いての位置認識について、復号化における最小単位（単位情報坦体）としてクラスター情報坦体を選択した場合を例にして具体的に説明する。位置認識は図４に示されるような線形符号化に基づいて行うものとする。すなわち、仮想ブロックから所定の長さのビット配列を形成し、これが参照用ビット配列をどの位置の部分配列を形成するかを判定して、その部分配列の始点を示すオフセット値によって位置情報を得るものとする。
なお、位置認識に必要な仮想ブロックのサイズは以下のようにして選択される。まず、デジタル情報坦体が表示される文書の大きさとクラスター情報坦体の大きさとから、位置認識に必要な座標数が決定される。次に、その座標数とクラスター情報坦体が有しうる情報量とから位置認識をするために必要とされるクラスター情報坦体の個数、即ちビット配列長が決定される。続いて、クラスター情報坦体の表示配列間隔を考慮することで、仮想ブロックのサイズが決定される。
【０１０４】
本願発明に係る仮想ブロックの一例を図２５に示す。
図２５では６行８列のデジタル情報坦体が一例として示されている。ただし、図２５においては構成要素であるクラスター情報坦体を直接表示するのではなく、クラスター情報坦体を復号化してなるビットデータからＸ軸方向の座標を特定するためのビット数値とＹ軸方向を特定するためのビット数値とを求め、それぞれが参照用ビット配列のどの配列要素に相当するかを示す表示となっている。
その表示が上段／下段でＸｍ／Ｙｎとなっている場合について説明すると、該当する位置に配置されたクラスター情報坦体から得られたＸ軸方向のためのビット数値は、参照用ビット配列をｍオフセットして得られるビット数値（換言すれば参照用ビットのｍ＋１番目の配列要素をなすビット数値）と同一であることを示している。また、Ｙ軸方向のためのビット数値は、参照用ビット配列をｎオフセットして得られるビット数値と同一であることを示している。
従って、図２５に係るクラスター情報坦体は、（Ｘ軸方向のためのビット数値、Ｙ軸方向のためのビット数値）＝（０，０）、（１，０）、（０，１）、（１，１）の４通りの区別できる情報を有する必要があり、故に最低２ビットが符号化しうるものであることが必要である。
なお、図２５においてクラスター情報坦体を直接表示しないのは理解を容易にするためである。
【０１０５】
このデジタル情報坦体に対して、仮想ブロックを構成するクラスター情報坦体数として１２を選択し、３行４列の行列状の領域を仮想ブロックとして設定する。この場合には、仮想ブロックとして２１２通りの組み合わせが可能であり、この仮想ブロックから配列長１２のビット配列を形成することが可能である。また、このビット配列と適切な参照用配列とを用いて特定しうる位置座標数は最大２１２−１である。なお、クラスター情報坦体の行幅と列幅とを４：３とすると、仮想ブロックを構成する３行４列の領域は正方形となる。
【０１０６】
こうして得られる仮想ブロックからは、以下のようにして配列長１２のビット配列を形成する。
Ｘ軸方向のビット数値については、仮想ブロックの左上端を始点とし、Ｘ軸正方向を主走査方向、Ｙ軸負方向を副走査方向として順次Ｘ軸方向のビット数値を統合することで、配列長１２のビット配列を形成する。
一方、Ｙ軸方向のビット数値については、仮想ブロックの左上端を始点とし、Ｙ軸負方向を主走査方向、Ｘ軸正方向を副走査方向として同様に配列長１２のビット配列を形成する。
【０１０７】
こうして得られるビット配列は、Ｘ軸方向、Ｙ軸方向いずれについても参照用ビット配列における配列長１２の部分配列をなす。また、このことは図２５に示される行列におけるいずれの３行４列の正方形領域を選択して仮想ブロックを構成しても当てはまる。
例えば、図２５において破線で示される仮想ブロック２５−１から得られるＸ軸方向のビット配列は、参照用ビット配列からオフセット「０」で得られる配列長１２の部分配列をなし、Ｙ軸方向のビット配列も参照用ビット配列からオフセット「０」で得られる配列長１２の部分配列をなす。また、実線で示される仮想ブロック２５−２においては、Ｘ軸方向のビット配列はオフセット「１」の部分配列であり、Ｙ軸方向のビット配列はオフセット「３」の部分配列である。
【０１０８】
このように、本発明に係る仮想ブロックはどのクラスター情報坦体を起点にしても構築することができる。それ故、いくつかの仮想ブロックは、図２５における仮想ブロック２５−１（破線），２５−２（実線）及び２５−３（点線）に示されるように、相互に重なり合うことが可能となる。この点は従来技術と大きく異なる点である。従来技術においては、デジタル情報坦体が表示された表面に構成される位置情報を示すブロックは、主にはタイル状に、即ち相互に重なり合うことなく配置される場合が多い。
【０１０９】
ここで、図２５におけるデジタル情報坦体の各軸のビット数値の配置についてやや詳しく説明する。ｐ行ｑ列のＸ軸方向のビット数値ｖｘとＹ軸方向のビット数値ｖｙとは、左上端を０行０列とし、参照用ビット配列のオフセットｍにおけるビット数値をｂｍとした場合に以下のように表される。
ｖｘ＝ｂ（４＊ｐ＋ｑ）          （式１）
ｖｙ＝ｂ（ｐ＋３＊ｑ）          （式２）
【０１１０】
これを一般化して、仮想ブロックを構成するクラスター情報坦体数としてＮ、仮想ブロックの列数をｒとし、Ｎ／ｒを切り上げてなる整数をｃすると、式１，式２はそれぞれ以下のようになる。
ｖｘ＝ｂ（ｒ＊ｐ＋ｑ）          （式３）
ｖｙ＝ｂ（ｐ＋ｃ＊ｑ）          （式４）
【０１１１】
すなわち、ｐ行ｑ列の各軸のビット数値が式３及び４を充足するように符号化されてなるデジタル情報坦体では、ｃ行ｒ列からなる仮想ブロックを任意の場所に形成することが実現される。
【０１１２】
以上の内容を座標軸も一般化して別の表現で行うと、以下のようになる。
主走査方向をｉ軸正方向、副走査方向をｊ軸正方向とした場合に、主走査方向（ｉ軸正方向）に隣接する２つのビット数値ｖ(i,j)、ｖ(i+1,j)は、以下の式５，６を満たす。
ｖ(i,j)  ＝  ｂm            （式５）
ｖ(i+1,j)  ＝  ｂm+1        （式６）
一方、副走査方向（ｊ軸正方向）に隣接する２つのビット数値ｖ(i,j)、ｖ(i,j+1)は、論理ブロックの主走査方向の配列長さをaとして、以下の式７，８を満たす。
ｖ(i,j)  ＝  ｂm            （式７）
ｖ(i,j+1)  ＝  ｂm+a      （式８）
Ｘ軸方向のビット数値ｖｘに適用するためには、ビット配列形成のための主走査方向がＸ軸正方向、副走査方向がＹ軸負方向であるから、ｉ軸正方向をＸ軸正方向とし、ｊ軸正方向をＹ軸負方向とすればよい。また、Ｙ軸方向のビット数値ｖｙに適用するためにはｉ軸正方向をＹ軸負方向とし、ｊ軸正方向をＸ軸正方向とすればよい。
【０１１３】
係る仮想ブロックの概念を拡張して、一つの位置情報を示すための仮想ブロックの内容と、仮想ブロックの形状とを分離してもよい。このことを図２６を用いて説明する。
図２６は、形状自由度が与えられた仮想ブロックの一例を示す図である。
仮想ブロックの定義を簡略化して、「Ｘ軸方向のビット数値とＹ軸方向のビット数値との少なくとも一方によって所定の配列長１２のビット配列が形成可能な一群」すると、図２６において太線で囲まれた１２個の要素からなる４つの領域、即ち２６−１から２６−４はいずれも仮想ブロックとなる。
図２６（ａ）において太実線で囲まれる一群２６−１、２６−２は、左上端を始点とし、Ｘ軸方向のビット数値をＸ軸正方向を主走査方向、Ｙ軸負方向を副走査方向として統合すると、得られるビット配列はそれぞれＸ１６からＸ２７、Ｘ２からＸ１３となってオフセット値は連続する。このため、いずれも参照用ビット配列の部分配列をなし、仮想ブロックとなる。
また、図２６（ｂ）における太実線で囲まれる一群２６−３、２６−４についてはＹ軸方向のビット数値を統合してビット配列を形成すると、それぞれＹ０からＹ１１、Ｙ１３からＹ２４となる。これらはいずれも参照用ビット配列の部分配列をなすから、一群２６−３、２６−４も仮想ブロックとなる。
【０１１４】
ここで、Ｘ軸方向のビット配列を認識するための仮想ブロックとＹ軸方向のビット配列を認識するための仮想ブロックとは独立に定義してもよいことに留意すべきである。このため、認識された一群のデジタル情報坦体の中で、Ｘ軸方向についてのビット数値とＹ軸方向についてのビット数値とは異なるクラスター情報坦体から復号化することが許容される。
このように一方の座標軸方向のビット配列が仮想ブロックから得られた場合には、より配列長が長い他の参照用ビット配列を用いて位置情報を生成するためにそのビット配列を用いてもよい。すなわち、複数の参照用ビット配列を用いて位置情報を生成するようにしてもよい。
【０１１５】
また、この場合には仮想ブロックの形状は３行４列の正方形ではないことにも留意されたい。仮想ブロックでは連続したビット数が符号化されてなるクラスター情報坦体を所定数含むことだけが要件であり、ブロック全体としての形状は任意だからである。
【０１１６】
仮想ブロックの説明を図２７，２８を用いて更に行う。
図２７はデジタル情報坦体が復号化されてなるビット行列の一例に仮想ブロックと認識範囲とが表示された図である。
図２８はデジタル情報坦体が復号化されてなるビット行列の一例に仮想ブロックと認識範囲と互いに置換可能な行列要素とが表示された図である。
【０１１７】
図２７には仮想ブロック領域の一つが太線で示されている。また、実線による円はその仮想ブロックを包含する認識範囲の一例である。なお、認識範囲とは、一連の画像認識処理で認識される範囲で、認識範囲に含まれるクラスター情報坦体のみが一連の処理において仮想ブロックの構成要素となりうる。認識範囲は入力装置の移動によって変動し、これに伴って認識範囲内のクラスター情報坦体数も変動する。例えば、図２７（ａ）の実線の認識範囲に含まれるクラスター情報坦体は３行５列の長方形状であり、図２７（ｂ）の実線の認識範囲では４行４列の長方形状である。
【０１１８】
ここで、図２７（ａ）において認識範囲が水平方向に若干移動して、例えば破線の円の位置となった場合には、実線の円による認識範囲では認識可能であったＸ５Ｙ４のクラスター情報坦体とＸ１３Ｙ６のクラスター情報坦体とが認識困難となる。また、一点鎖線の円の位置に移動した場合には、太線で示される仮想ブロックの左端の列の全てのクラスター情報坦体（Ｘ５Ｙ４，Ｘ９Ｙ５及びＸ１３Ｙ６）が認識困難となる。このため、Ｘ５Ｙ４を起点としてなる仮想ブロックは認識困難となり、この仮想ブロックを復号化して位置認識に係る情報を得ることも一見困難となる。
【０１１９】
しかし、この場合にあっても、太線で示される仮想ブロックにおける上記左端の列を仮想ブロックから除外して、その代わりに右端の列としてＸ９Ｙ１６，Ｘ１３Ｙ１７及びＸ１７Ｙ１８を追加することで、破線で示されるようなＸ６Ｙ７を始点とする新たな仮想ブロックが再構築される。このため、この仮想ブロックを復号化することで、Ｘ軸方向のビット配列としてＸ６からＸ１７を要素とするものが、Ｙ軸方向のビット配列としてＹ７からＹ１８を要素とするものが形成され、それぞれに基づいて位置認識に係る情報が得られる。なお、実線の円で認識されていたＸ５Ｙ４を始点としてなる仮想ブロックから得られる位置情報とこの場合の位置情報とは異なっていても、それは認識範囲の移動に対応して異なっているものであるから問題はない。
【０１２０】
また、垂直方向の移動に伴う仮想ブロックの移動についても同様であり、その概要が図２７（ｂ）に示されている。
【０１２１】
認識範囲がＸ軸、Ｙ軸両方に移動した場合には図２８に示されるように仮想ブロックは移動する。実線円で示される認識範囲から右下方向に移動して破線円で示される認識範囲に移動した場合には、太線で表される仮想ブロックのうち、左上端のＸ６Ｙ７のクラスター情報坦体が認識困難となる。このクラスター情報坦体が認識できない場合には、残りの仮想ブロックは１１個のＸ軸方向のビット数値（Ｘ７〜Ｘ１７）と１１個のＹ軸方向のビット数値（Ｙ８〜Ｙ１８）とを含むこととなる。
ここで、Ｘ軸方向に関する仮想ブロックを完成させるためにはＸ６又はＸ１８を示すクラスター情報坦体が補完されるとよい。そこで、本発明では、図２８（ａ）に示されるように、Ｘ１８Ｙ２１によって補完して仮想ブロックを再構築することが許容される。同様に、Ｙ軸方向の仮想ブロックを完成させるためには、図２８（ａ）に示されるように、Ｘ２１Ｙ１９が用いられる。
これらの場合には仮想ブロックの形状はもはや３行４列の正方形ではないことに留意されたい。仮想ブロックにとってブロック形状は任意であるから、認識範囲に含まれるクラスター情報坦体に合わせて適切な形状を選択することが可能となる。このため、認識範囲として必要とされる範囲はブロック形状が固定された従来技術による論理ブロックを採用する場合に比べて狭くなり、認識範囲に含まれるクラスター情報坦体数を少なく設定することが実現される。従って、位置認識に要する画像処理が短時間で済むこととなる。
【０１２２】
認識範囲の場所に依存して、１２個以上のビット配列も復号化することが可能な場合がある。例えば、破線円で示される移動後の認識範囲では、Ｘ軸方向としてＸ１９Ｙ１３，Ｘ２０Ｙ１６及びＸ２１Ｙ１９が復号化可能であり、Ｙ軸方向としてＸ１４Ｙ２０及びＸ１８Ｙ２１が復号化可能である。
また、認識範囲の移動方向によっては、仮想ブロックの角部にあたるクラスター情報坦体のうち、始点を構成するもの以外のクラスター情報坦体が認識困難となる場合がある。Ｘ軸方向のビット配列を形成するにあたってこのように認識困難となった場合における対応が図２８（ａ）に示されている。太線で示される仮想ブロックにおいて、右上端のＸ９Ｙ１６が認識できなくなった場合には、左下方向のＸ９Ｙ５をＸ９Ｙ１６のかわりに用いて仮想ブロックを構築すればよい。新たに構築された仮想ブロックでは、左上端を始点としてＸ軸正方向を主走査方向、Ｙ軸負方向を副走査方向とするこれまでの統合方法でＸ６からＸ１７の連続するビット配列が形成される。同様に、右下端のＸ１７Ｙ１８が認識困難な場合には左上方向のＸ５Ｙ４を、左下端のＸ１４Ｙ９の場合には右上方向のＸ１４Ｙ２０を用いればＸ６からＸ１７の連続するビット配列が形成される。
Ｙ軸方向のビット配列についても全く同様であり、図２８（ｂ）に太実線で示される仮想ブロックにおける置換の対応関係が示されている。
【０１２３】
このように、認識範囲の移動方向によって再構築される仮想ブロックは、移動前の仮想ブロックの構成要素をなすクラスター情報坦体の一部が置換されたものである。このため、移動の方向に関わらず、再構築される仮想ブロックの多くの構成要素は移動前の仮想ブロックの構成要素を重複部分として有する。従って、新たな仮想ブロックの画像処理において、移動前の仮想ブロックのデータの多くが使用されることとなり、仮想ブロックを再構築したことに基づく処理のロスが最小限に抑えられる。これに対し、従来技術によるタイル状の論理ブロックでは、移動によって構成される新たな論理ブロックは移動前の論理ブロックのデータを全く使用できない。
【０１２４】
なお、認識範囲が斜めに移動して、仮想ブロックの端部を構成する３個のクラスター情報坦体が認識できなくなった場合には、認識困難となったクラスター情報坦体を個別に置換するのではなく、仮想ブロックが正方形のまま全体として認識範囲の移動に対応する斜め方向に移動して新たな仮想ブロックを構築する。
【０１２５】
上記の説明で用いた円状の認識範囲によって、走査型或いは一括認識型の画像入力デバイスに求められるパラメータが決定される。例えば、典型的な長方形の画像入力範囲の場合には上記の円状の認識範囲が含まれることがまず必要である。次に、画像入力デバイスの物理的な分解能から、クラスター情報坦体ごとに割り当てられる画素数が計算される。画像認識おける誤認識にしくさの程度や、画像処理速度はこの割り当て画素数で決定されるからである。具体的には、割り当て画素数が多い場合には、画像オブジェクトを構成する画素数が増えるので誤認識が発生しにくいが計算負荷が高くなる。一方、割り当て画素数が少ない場合には、計算負荷が低くなるものの、画像オブジェクトとゴーストドットとの画素数の差が少なくなるために誤認識の発生率が上昇する。
【０１２６】
以上、仮想ブロックを構成するクラスター情報坦体数を１２個として説明を行ったが、その個数は本質的に任意である。仮想ブロックを例えば１０個のクラスター情報坦体で構成したとしても、クラスター情報坦体の配列には何ら変化は生じない。仮想ブロックから得られるビット配列の配列長が１０になるだけである。なお、この変化によって、位置情報を得るために用いることができるビット数が減少し、デジタル情報坦体が表示可能な座標数は２１２−１から２１０−１となる。
【０１２７】
或いは、位置情報を得るために用いるビット配列の配列長は１０であっても、これまで説明してきたように１２個のクラスター情報坦体配列を読み込んで配列長１２のビット配列を生成してもよい。この場合には、位置情報を得るためにはそのうち配列長にして１０の部分配列が有ればよいので、残りの２個のビット数値は冗長化データとして用いられる。この冗長化データは充分に活用しうるものであることは留意すべきである。なぜなら、復号化に必要なビット配列の配列長と認識されたクラスター情報坦配列の配列長とは全く独立だからである。このため、誤認識を起こしやすい表示方法や入力方法の場合には冗長化データ数をさらに増やしてクラスター情報坦体配列の配列長を大きくすることが実現される。また、どのクラスター情報坦体からのビット数値を冗長化データとするかは任意である。図２５の仮想ブロック２５−１を例にすれば、Ｘ軸方向に関して、最初の２つのビット数値（Ｘ０及びＸ１）を冗長化情報としてもよいし、最後の２つ（Ｘ１０及びＸ１１）としてもよい。或いは、最初と最後の２つ（Ｘ０及びＸ１１）にしてもよい。さらに、Ｘ軸方向とＹ軸方向とでは冗長化データとなるビット数値に対応するクラスター情報坦体が異なってもよい。
【０１２８】
仮想ブロック内に含まれる冗長化データは、誤認識の有無を判定するのに用いられたり、誤認識がある場合にこれを訂正するのに用いられたりすることが可能である。クラスター情報坦体の表示歪み値がそれぞれのクラスター情報坦体について得られている場合には、冗長化データを構成しうるクラスター情報坦体の中で最も信頼性の高いものが実際に位置情報を得るためのクラスター情報坦体配列に含まれるように冗長化データを設定することもできる。また、認識範囲内であって仮想ブロック外の範囲にあるクラスター情報坦体で認識されたものから得られるデータと冗長化データとを組み合わせることでも誤認識の訂正を行うことが実現される。例えば、仮想ブロック外の範囲にあるクラスター情報坦体の中に、仮想ブロックを構成するクラスター情報坦体のいずれかと同一のビット数値を示すものがあれば、それぞれのクラスター情報坦体の歪み量を比較することによって、より信頼性が高い方のクラスター情報坦体を位置情報の特定に用いるようにしてもよい。
【０１２９】
図２７（ａ）を用いてこのことを説明する。実線で示される認識範囲にはＸ９Ｙ５とＸ９Ｙ１６とが含まれ、いずれのクラスター情報坦体にもＸ軸方向のビット数値としてＸ９が含まれている。この場合に、２つのクラスター情報坦体について復号化した結果、本来いずれもＸ９を意味すべき数値となるべきところ、両者が異なる数値であると認識されたときには、どちらの値が真実に近いかを判定する必要がある。このとき、両方のクラスター情報坦体の歪み値を比較して小さい方を復号化して得られるビット数値を真実とするとよい。また、復号化に用いられなかった方のクラスター情報坦体は信頼性が低いものと認定し、Ｙ軸方向ビットの復号化にはこのクラスター情報坦体を用いないようにすればよい。具体的に例示すれば、Ｘ９Ｙ１６の方が高い歪み値である場合には、Ｘ軸方向のビットはＸ９Ｙ５を用いて復号化され、Ｙ軸方向のビットの復号化にはＸ９Ｙ１６を用いず、認識範囲内において同一のＹ軸方向ビット数値を有するＸ２０Ｙ１６を用いる。
【０１３０】
また、復号化されて認識されたビット配列の方向を規定するためにこのような冗長化データを用いてもよい。この点を図２９を用いて説明する。
図２９は対称性の高いクラスター情報坦体が用いられていて、クラスター情報坦体間隔に方向依存性がないデジタル情報坦体の一例を示した図である。
図２９に示されるようなデジタル情報坦体の場合には、仮想ブロックを復号化してビット配列を得ても、Ｘ軸方向及びＹ軸方向の帰属を行うことは不可能である。係る曖昧さを解決するために、まず、認識された方位不明の仮想ブロックについて、所定の方法でクラスター情報坦体配列を得る。次に、その配列を復号化してなるビット配列から位置情報を得るために必要な予め規定された長さのビット配列を取り出し、位置情報を得る。その手順は図５に示すごとくであり、ビット配列が参照用ビット配列の部分配列を構成する場合のオフセット値が位置を示す情報として得られる。続いて、位置情報を得るために用いたビット配列以外の冗長化データをも含むクラスター情報坦体配列全体からなるビット配列が、参照用ビット配列における部分配列を構成するか否かを確認する。部分配列を構成しない場合とは、仮想ブロックの方位認識が不適切であり、得られたビット配列は本来のビット配列が反転したものであるが、その反転してなるビット配列が偶然参照用ビット配列の部分配列を構成していたものであることを意味している。そこで、このような場合には、仮想ブロックから得られたビット配列を逆転して同じ確認作業を行う。つまり、位置情報を得るために必要最小限の配列長よりも長いビット配列を用いて参照用ビット配列との比較を行うことで、方位認識が不適切なために得られる反転ビット配列から誤ったオフセット値を導き出して位置認識しまうことを回避しているのである。
【０１３１】
なお、冗長化データをも含むビット配列も部分配列を構成する場合には、今度は直交する軸方向についても同様に仮想ブロックからビット配列を得て、方位を確認しつつ位置情報を得る。こうして得られる一組の座標に関する情報は軸の帰属が行われていないので、いずれがＸ軸であるかは不明である。しかし、各座標軸についてどちらの方位が正方向であるかは上記の手法によって認識済みであるから、この情報からいずれがＸ軸であるかが一義的に決定される。双方の軸について始点を同一にしてベクトル状に示せば、それぞれの合成ベクトルの右側をなす軸がＸ軸で、左側をなす軸がＹ軸だからである。こうして、各軸の座標が正確に把握される。
【０１３２】
しかしながら、こうして得られた座標は認識範囲の位置を示す最終的な座標ではない予備的な座標であって、文書内の座標系に合わせて変換を行う必要がある。この点を図３０を用いて説明する。
図３０は本願発明に係る仮想ブロックの別の一例を示す図である。
図３０に示されるように、点線で示される仮想ブロック３０−１と実線で示される仮想ブロック３０−２とは、Ｘ軸方向のビット配列は全く同一であり、従って、これらは同一のＸ座標値を与える。このことから、それぞれの仮想ブロックの左上端のクラスター情報坦体をつなぐ線分はＹ軸に略平行であると認識される。同様に、実線で示される仮想ブロック３０−２と破線で示される仮想ブロック３０−３とのそれぞれの左上端のクラスター情報坦体をつなぐ線分はＸ軸に略平行であると認識される。よって、図３０に示される２つの線分は、ここで一例として説明してきたクラスター情報坦体の配列によって得られる初期的な座標系を視覚化したものといえる。復号化によって得られた座標（Ｘ，Ｙ）と対応する行列配置（Ｒ，Ｃ）、即ち文書上の座標との関係は、式１及び２に基づくことで以下のように求められる。
Ｒ＝（３＊Ｘ−Ｙ）／１１        （式９）
Ｃ＝（４＊Ｙ−Ｘ）／１１        （式１０）
【０１３３】
係る式を適用することで、復号化された仮想ブロックの左上端のクラスター情報坦体の重心についての配列位置が特定される。ひとたびその重心位置が特定されれば、既存の技術を利用することで、認識範囲の中心や方位、その他のパラメータが容易に求められる。
【０１３４】
ここまでは３行４列に配列されるクラスター情報坦体を仮想ブロックとして説明を行った。しかし、この配列に制限されることはない。仮想ブロックはいかなる配列数や配列形状でも構わない。ただし、仮想ブロックのサイズに応じて数式９及び１０の係数も変化する。具体的には、仮想ブロックのサイズがｃ行ｒ列の場合には以下のようになる。
Ｒ＝（ｃ＊Ｘ−Ｙ）／（ｃ＊ｒ−１）        （式１１）
Ｃ＝（ｒ＊Ｙ−Ｘ）／（ｃ＊ｒ−１）        （式１２）
【０１３５】
また、仮想ブロックの構成要素をクラスター情報坦体として説明したが、構成要素の一部又は全部が画像オブジェクトであっても構わない。
【０１３６】
さらに、クラスター情報坦体の配置は仮想ブロックの配置とは独立に行い、その配置関係が仮想ブロックとは独立に情報を有するようにしてもよい。図３１にその一例が示されている。
【０１３７】
図３１は、図２９に示されるデジタル情報坦体について、四角形で囲まれるクラスター情報坦体と円で囲まれるクラスター情報坦体とを他のクラスター情報坦体よりも若干下方にずらして配置したものを示す図である。
図３１から明らかなように、全ての行について、４つごとに下方にずらされたクラスター情報坦体が配置されている。しかしながら、表示媒体などの特定の模様などが発生せず、より均一的な分布とするために、下方にずらされたクラスター情報坦体の列は奇数行（円で囲まれたもの）と偶数行（四角形で囲まれたもの）とで異なっている。
【０１３８】
この配置によれば、文書の方位は以下のようにして得られる。まず、行方向或いは列方向の４つの連続するクラスター情報坦体をひとまとまりとして認識する。
次に、その４つのクラスター情報坦体から一つのクラスター情報坦体を除いてなる４種類のサブセットを作る。
続いて、それぞれのサブセットについて構成する３個のクラスター情報坦体についての直線近似を行い、その近似において誤差値が最小となるサブセットを選定する。
最後に、その選定されたサブセットを構成しない一のクラスター情報坦体、即ち下方にずれたクラスター情報坦体の重心を、そのサブセットの近似直線から引く。
この引き算の結果が正である場合には、その近似直線はＸ軸方向を示しており、左から右の方向が正の方向であると判定される。
これに対し、引き算の結果が負である場合には、その近似直線はＸ軸方向を示しているが反転した状態で認識していると判定され、画像について１８０°の回転を行って軸の方向を反転させる必要があるが導かれる。
或いは、引き算の結果が０に近い場合には、４つのクラスター情報坦体がほぼ直線上にあることになり、この場合には、その近似直線はＹ軸方向を示しているものと判定されるので、この近似直線に直交する方向でクラスター情報坦体の認識を行って同様の処理を行い、Ｘ軸方向についての方位確認を行う。
【０１３９】
以上の方位認識方法では、クラスター情報坦体が個別に有する情報とは全く独立に行われていることに留意されたい。ただし、上記の配置は単なる例示であり、仮想ブロックを構成する単位情報坦体はクラスター情報坦体に限られず画像オブジェクトでも構わない。また、クラスター情報坦体の配置は他の配置態様であっても構わない。また、ここで示したクラスター情報坦体の配置に基づく方位認識と前述のビット配列を用いた方位認識とは互いに独立であるから、組み合わせて用いても構わない。
【０１４０】
以上説明したごとく、本発明に係るデジタル情報坦体は、クラスター情報坦体の構成、クラスター情報坦体が表示可能な最大ビット数、ビット配列長、仮想ブロックのサイズ、クラスター情報坦体の配置間隔、クラスター情報坦体の配置など、相互に独立な或いは極めて緩やかな相互依存性を有するパラメータによって構成される。このような構造とすることで、高い柔軟性を有するデジタル情報坦体が実現される。なぜならば、これらの要素は状況に応じて独立に或いは組み合わせて用いることができるからである。
【実施例１】
【０１４１】
続いて、本発明に係るデジタル情報坦体を出力するためのシステムの一例を示す。
【０１４２】
図３２は本発明に係るデジタル情報坦体を表示するためのシステムの概念図である。
デジタル情報坦体生成システム１１は、最終的に出力されるデジタル情報坦体が有すべき情報を入力するための入力装置１０１と、入力装置１０１に入力された情報を有するデジタル情報坦体を生成し、出力装置１０３がそのデジタル情報坦体を出力できるようにそのデータ形式を変換する処理を行う処理装置１０２と、その変換されたデータに基づいてデジタル情報坦体に係る情報を出力する出力装置１０３とを備える。また、各装置間は通信ケーブルや無線などの通信手段によって少なくとも一方向への情報伝達が可能とされている。
【０１４３】
入力装置１０１は人間が情報を入力するためキーボードやマウス、マイクなどでもよいし、文字や記号が表示された紙などの媒体を光学的に読み込むためのスキャナーやカメラなどでもよいし、人間が直接認識できる形式以外で情報が記録された磁気記憶媒体や光記憶媒体、半導体記憶媒体などを読み込むための読込装置などでもよい。
【０１４４】
処理装置１０２は、入力装置１０１や出力装置１０３とデータをやりとりするための出入力部１０２ａと、データを一時的に格納するための記憶領域を有する記憶部１０２ｃと、データの処理を司る処理部１０２ｂとを有する。入力装置１０１から入力されたデータは出入力部１０２ａを介して記憶部１０２ｃに格納され、処理部１０２ｂは適宜必要なデータを記憶部１０２ｃから取り込んだり書き込んだりしながらデジタル情報坦体に係るデータを形成し、出入力部１０２ａを介して出力装置１０３へと出力する。
【０１４５】
出力装置１０３は、紙状の媒体にデジタル情報坦体を表示するための印刷機やプリンターなどでもよいし、デジタル情報坦体を可変表示するための液晶表示素子やＣＲＴなどでもよいし、磁気記憶媒体や光記憶媒体、半導体記憶媒体等の記憶媒体に人間が直接認識できる形式以外で情報を書き込むための書込装置でもよい。
【０１４６】
なお、図３２では入力装置１０１と処理装置１０２と出力装置１０３と独立したデジタル情報坦体生成システムとして説明したが、そのいくつかが物理的に一体化していても構わない。また、インターネットなどのネットワークに各装置が接続されていてもよい。
【０１４７】
次に、デジタル情報坦体生成システム１１の動作の一例を図３３と図３４とに基づいて説明する。
図３３はデジタル情報坦体生成システム１１の動作の一例を概念的に示すフローチャートである。
図３４はデジタル情報坦体生成システム１１の動作を説明するための概念図である。
【０１４８】
以降、図３４（ａ）に示されるように、紙状の媒体１１１の表面を５行５列の２５の領域に仮想的に分割して、紙状の媒体１１１の座標情報を有するデジタル情報坦体を、デジタル情報坦体生成システム１１を用いて紙状の媒体１１２に表示したものを生成する過程を例に説明する。
【０１４９】
簡単のために、紙状の媒体１１１の表面を５行５列の２５の領域に仮想的に分割する（ステップＳ１０１）。今考慮しているケースでは、図４に示した簡単なビット配列を用いることができる。それぞれの要素（セル、ブロックとも称することもある）の座標は、Ｘ座標値とＹ座標値の組として、図３４（ａ）に示すように定めることができる（ステップＳ１０２）。なお、図３４（ａ）に示した座標情報から直接に連続するビット値を含む論理ブロックを形成することはできないことに注意されたい。
【０１５０】
次に、考え得る最も単純な論理ブロックとして２行２列の論理ブロックを用いて議論を進めることにする。主走査は左上端を始点として右方向、副主査方向は下方向とする（ステップＳ１０３）。図３４（ａ）の座標情報から、目的とするデジタル情報坦体は、以下の様にして生成することができる。
【０１５１】
Ｘ座標値（データ）は、図３４（ｂ）に示すように符号化することができる。最初の１行は、図４に示したオフセット値の最初の５ビット値、即ち、０、１、２、３、４を用いる。第２行は２から６までのビット値を、第３行は４から８までのビット値を用いる。以下、各行同様である（ステップＳ１０４）。
２５個の要素（セル）を有しているにも係わらず、ビット配列長として１３（ビット値０〜１２）だけしか必要でないことに注意していただきたい。必要なビット配列長は１３であるから、図４に示したような１５の配列長を有するビット配列を安全に用いることができる。
【０１５２】
次に、各要素に実際のビット値を当てはめる。図４のオフセット値に対応するビット配列を読みとり、それらの値を各要素に当てはめればよい。例えば、０行０列のオフセット値は０であるから、ビット配列は０００１であり、それぞれの値を０行０列、０行１列、０行２列、０行３列に当てはめる。０行１列のオフセット値は１であるから、ビット配列は００１１であり、それぞれの値を０行１列、０行２列、０行３列、０行４列に当てはめる。０行２列のオフセット値は２であるから、ビット配列は０１１１であり、それぞれの値を０行２列、０行３列、０行４列に当てはめ、最後の１はどこにも当てはめなくてよい。以下、各行及び各列について同様にビット値を当てはめる。そのようにして得られたのが、図３４（ｃ）である（ステップＳ１０５）。
【０１５３】
同様にＹ座標値（データ）についても行う。図３４（ｂ）に対応して、図３４（ｄ）を得る。次いで、図３４（ｄ）の各要素に実際のビット値を当てはめて図３４（ｅ）を得る。ただし、Ｙ座標に関しては、当てはめていく方向がＸ座標に関する場合とは異なり、Ｙ軸方向に当てはめて行く。例えば、０行０列のオフセット値は０であるから、ビット配列は０００１であり、それぞれの値を０行０列、１行０列、２行０列、３行０列に当てはめる（Ｙ座標に付いては特にステップは示していないが、Ｘ座標に関するステップＳ１０４、Ｓ１０５と同じである）。
【０１５４】
ここで、Ｘ座標値とＹ座標値を結合すると図３４（ｆ）を得る。これは、図３４（ｂ）と図３４（ｄ）を組み合わせて容易に得ることができる。なお、図３４（ｆ）は、図３４（ａ）の各要素の座標値を直接符号化して求めたものではないことに注意されたい。図３４（ｆ）のどの２ｘ２のブロックを採っても、そこには必ず４つの連続するＸビット値と４つの連続するＹビット値が含まれることとなる。
【０１５５】
図３４（ｆ）を実際のビット値で表すと、図３４（ｃ）と図３４（ｅ）から図３４（ｇ）を得ることが出来る。従って、次の作業としては、この図３４（ｇ）のビット値を紙状の媒体の上にクラスター情報坦体を用いて表すこととなる。
【０１５６】
ここで、２ビットの情報を有するクラスター情報坦体を用いることを考える。２ビットの情報を有するクラスター情報坦体は、例えば図１３、図１４、図１５、図２２、図２３に示すものを用いることが出来る。今考えているケースでは、図１０に示すクラスター情報坦体を用いて図１１に示したような構成を採用するのが良い（ステップＳ１０６）。
【０１５７】
それぞれのクラスター情報坦体によって表されるビット値は、当然図３４（ｇ）と同じでなければならない。例えば、図３４（ｇ）の左上のクラスター情報坦体は、０、０であり、これはＸ＝０、Ｙ＝０を意味する。そこで、図１０からＸ＝０、Ｙ＝０に対応するクラスター情報坦体を探すと、図１０で一番左側のものを見つけることが出来る。従って、紙状媒体の左上の要素には、このクラスー情報坦体を印刷することになる。以下、同様に各要素のビット値に対応するクラスター情報坦体を決定して出力用データを形成する（ステップＳ１０７）。この出力用データは処理装置１０２の記憶部１０２ｃに一旦格納され、出入力部１０２ａを介して出力装置１０３に出力され、印刷されることとなる。図３４（ｈ）は、印刷した様子を模式的に示したものである。このようにして紙状媒体１１２はデジタル情報坦体を有することになる。なお、各要素のビット値に対応するクラスター情報坦体は、処理装置１０２の記憶部１０２ｃに図１０に示すクラスター情報坦体を格納して置き、処理部１０２ｂによって自動的に見つけることが出来るように構成してもよい。
【０１５８】
復号化に関しては以下の通りである。
デジタル情報坦体が印刷された紙状媒体で、任意の２ｘ２ブロックを選択する。各ブロック（要素）に書かれているクラスター情報坦体を読み込み、図１０に従ってビット配列を生成する。得られるビット配列は、Ｘ座標とＹ座標に関してそれぞれ得ることが出来る。例えばＸ座標に関しては、１１１０であり、Ｙ座標に関しては、１１０１という様である。但し、Ｘ座標に関しては、左上、右上、左下、右下の順で読み、Ｙ座標に関しては左上、左下、右上、右下の順で読む。
【０１５９】
得られたビット配列を、図４の参照用ビット配列と比べて、一致する部分を見つける。例えばＸ座標値に関しては、１１１０であるから、図４の参照用ビット配列からオフセット値４が得られる。これは一義的に決定することが出来る。同様にＹ座標値に関しては１１０１であるからオフセット値５を得る。オフセット値が（４、５）であるから、図３４（ａ）と図３４（ｆ）を用いて、元の仮想的に分割した領域では（２、１）であることが分かる。なお、符号化した座標値を示す図３４（ｆ）から元の座標値を示す図３４（ａ）への変換は、図３０で述べた方法を適用することが出来る。以上のようにして、位置情報を知ることができる。なお、クラスター情報坦体として２ビットの情報を有するものを用いたが、当然１ビットの情報を有するクラスター情報坦体を用いてもよい。
【実施例２】
【０１６０】
続いて、本発明に係るデジタル情報坦体が表示されたものに含まれる情報を認識可能にするシステムの一例を示す。
【０１６１】
図３５は本発明に係るデジタル情報坦体に含まれる情報を認識するためのシステムの概念図である。
デジタル情報坦体復号化システム２１は、所定の媒体上に表示されたデジタル情報坦体を入力する入力装置２０１と、入力装置２０１に入力された画像からデジタル情報坦体を復号化してデジタル情報坦体が有している情報を生成し、出力装置２０３がその情報を出力できるようにそのデータ形式を変換する処理を行う処理装置２０２と、その変換されたデータに基づいてデジタル情報坦体が有している情報を出力する出力装置２０３とを備える。また、各装置間は通信ケーブルや無線などの通信手段によって少なくとも一方向への情報伝達が可能とされている。
【０１６２】
入力装置２０１はスキャナーやＣＣＤカメラ、ＣＭＯＳカメラ、フォトカプラーなど光学的な画像入力装置や、その他の表示入力装置を用いることができる。以下の説明では、画像入力装置を例にして説明を行う。
【０１６３】
処理装置２０２は、入力装置２０１や出力装置２０３とデータをやりとりするための出入力部２０２ａと、データを一時的に格納するための記憶領域を有する記憶部２０２ｃと、データの処理を司る処理部２０２ｂとを有する。入力装置２０１から入力されたデータは出入力部２０２ａを介して記憶部２０２ｃに格納され、処理部２０２ｂは適宜必要なデータを記憶部２０２ｃから取り込んだり書き込んだりしながら所定のデータを形成し、出入力部２０２ａを介して出力装置２０３へと出力する。
【０１６４】
出力装置２０３は、紙状の媒体にデジタル情報坦体を表示するための印刷機やプリンターなどでもよいし、デジタル情報坦体を可変表示するための液晶表示素子やＣＲＴなどでもよいし、磁気記録媒体や光記憶媒体、半導体記憶媒体等の記憶媒体に人間が直接認識できる形式以外で情報を書き込むための書込装置でもよい。
【０１６５】
なお、図３５では入力装置２０１と処理装置２０２と出力装置２０３とが独立したデジタル情報坦体復号化システムとして説明したが、そのいくつかが物理的に一体化していても構わない。また、インターネットなどのネットワークに各装置が接続されていてもよい。
【０１６６】
次に、デジタル情報坦体復号化システム２１の動作の一例を図３６に示すフローチャートとに基づいて説明する。
図３６（１）〜（３）は、デジタル情報坦体復号化システム２１の動作の前半の一例を概念的に示したフローチャートである。
【０１６７】
まず、処理装置２０２が備える記憶部２０２ｃの所定の記憶領域をクリアし、作業領域を確保する（ステップＳ２０１）。
【０１６８】
次に、入力装置２０１に所定の画像入力条件で画像読込を行うための制御信号を出力する（ステップＳ２０２）。この制御信号を入力した入力装置２０１は画像を読込み、画像データとして処理装置２０２へと出力する。
【０１６９】
この画像データは、処理装置２０２が備える記憶部２０２ｃの所定の記憶領域に格納された後（ステップＳ２０３）、画像オブジェクトとしての認識処理がなされる（ステップＳ２０４）。
【０１７０】
ステップＳ２０５で複数の画像オブジェクトを認識したか否かの判定を行い、複数の画像オブジェクトを認識したと判定した場合には、認識されたそれぞれの画像オブジェクトを他と識別可能に番号付けして、それぞれの位置座標と共に画像オブジェクトデータをプールするための記憶領域に格納する（ステップＳ２０６）。
ここで、位置座標を格納するには、座標系に関する情報が必要とされる。この座標系の情報が、画像オブジェクトを認識するステップＳ２０４の段階で認識可能とされる場合にはこれを用い、その情報が得られない場合には、画像データの座標系をそのまま用いる。
【０１７１】
一方、複数の画像オブジェクトを認識しなかったと判定した場合には、明るさやコントラストなどの画像読込条件を調整してから（ステップＳ２０７）、ステップＳ２０１へと移行して再度画像読込の制御信号を出力するようにする。
ここで、画像データは継続的に入力装置２０１から出力されており、処理装置２０２が必要に応じて出入力部２０２ａを介して読込む制御であっても構わない。このような制御ではステップＳ２０２は不要である。また、ステップＳ２０７を実行した場合には、この処理で設定した画像読込条件が次の画像読込に反映されるようにすればよい。また、ステップＳ２０７を所定の回数、例えば１０回連続して実行した場合には、エラー信号をシステムの操作者に通知してもよい。
【０１７２】
続いて、画像オブジェクトデータをプールする記憶領域に格納された複数の画像オブジェクトからクラスター情報坦体を認識する処理について説明する。
【０１７３】
まず、画像オブジェクトデータをプールする記憶領域に格納される複数の画像オブジェクトのうち、いずれか一つの画像オブジェクトを読込む（ステップＳ２０８）。
【０１７４】
次に、画像オブジェクトデータをプールする記憶領域にさらに読込可能な画像オブジェクトが格納されているか否かを判定する（図３６（２）、ステップＳ２０９）。
【０１７５】
ステップＳ２０９で読込可能な画像オブジェクトがあると判定した場合には、
それらの画像オブジェクトを記憶部２０２ｃの所定の記憶領域から順次読み込んで、クラスター情報坦体を構成するか否かの判定を行う。即ちクラスター関数を適用する（ステップＳ２１０）。その判定処理の一例は図２に示したとおりである。
【０１７６】
そして、ステップＳ２０８、Ｓ２１０で読み込んだ画像オブジェクトが他の画像オブジェクトのいずれかとクラスター情報坦体を構成するか否かの判定処理を行う（ステップＳ２１１）。
【０１７７】
ステップＳ２１１でその画像オブジェクトはクラスター情報坦体の構成要素であると判定した場合には、クラスター情報坦体のデータをプールするための記憶領域にその画像オブジェクトが属するクラスター情報坦体の画像データをその位置座標と共に格納する（ステップＳ２１２）。続いて画像オブジェクトをプールしている記憶領域からその画像オブジェクトを削除する（ステップＳ２１３）。ステップＳ２１３で、読込んだ画像オブジェクトを本ステップで削除するのは、同一のクラスター情報坦体が重複して認識されることを防ぐためである。
ここで、クラスター情報坦体の位置座標を格納するには、座標系に関する情報が必要とされる。この情報がクラスター関数を適用するステップＳ２１０の段階で認識可能とされる場合にはこれを用い、得られない場合には画像データの座標系をそのまま用いる。例えば、図２４や図３１に示されるようなクラスター情報坦体の配置に座標の情報が含まれている場合には、複数のクラスター情報坦体についてそれらの重心座標等が得られることで座標系の情報が得られる。
【０１７８】
一方、ステップＳ２１１でその画像オブジェクトはクラスター情報坦体の構成要素でないと判定した場合には、画像オブジェクトデータをプールしている記憶領域からその画像オブジェクトを削除する（ステップＳ２１３）。
処理に係る画像オブジェクトがゴーストドットの場合には、ステップＳ２１１でクラスター情報坦体を構成するものと判定される可能性は低い。このため、その画像オブジェクトはクラスター情報坦体の構成要素となることなくステップＳ２１３で排除される可能性が高い。
【０１７９】
ステップＳ２１３で所定の画像オブジェクトの削除を行ったら、別の画像オブジェクトを記憶部２０２ｃの所定の記憶領域から読み込んで（ステップＳ２１４）、再びクラスター関数を適用すべくステップＳ２０９へと移行する。
【０１８０】
一方、ステップＳ２０９で読み込むべき画像データがないと判定した場合には、ステップＳ２０８或いはＳ２１４で読み込んだ画像オブジェクトが、画像オブジェクトデータをプールしている記憶領域に格納されていた最後の画像オブジェクトであり、画像オブジェクトが一個しかないので、クラスター情報坦体を構成するか否かの判定処理を行うことは出来ない。
そこで、クラスター関数を適用するステップ２１０の実行は必要ないとみなし、クラスター情報坦体のデータをプールしている記憶領域に格納されるクラスター情報坦体全てについて表示歪み値の評価を行う（図３６（３）、ステップＳ２１５）。
【０１８１】
ここで、表示歪み値の評価はクラスター情報坦体を構成する画像オブジェクトの形態だけでなく、それらの相対配置を用いることが望ましい。クラスター情報坦体は複数の画像オブジェクトで構成されるので、クラスター情報坦体を構成する画像オブジェクト単体よりも広い表示面積を有し、それゆえ表示歪みが計測されやすいからである。また、クラスター情報坦体を構成するか否かを判定するための判定条件（クラスター関数）に画像オブジェクトの相対配置が含まれている場合には、その判定条件に係る相対配置は所定の条件を満たしている。そこで、その条件の充足度合いを定量化することで表示歪みの評価結果として用いることができる。
なお、ここでは表示歪みのみを評価対象として説明したが、色差などを評価対象としてもよい。
【０１８２】
ステップＳ２１５の表示歪み値の評価の結果、表示歪み値が大きく、表示歪みの度合いが高いと評価されたクラスター情報坦体は、復号化において真のビット数値と異なるビット数値を生成する可能性が高い。そこで、このようなクラスター情報坦体はクラスター情報坦体のデータをプールしている記憶領域から削除し（ステップＳ２１６）、復号化の対象としない。
【０１８３】
続いて、クラスター情報坦体のデータをプールしている記憶領域に格納されるクラスター情報坦体数がその後の処理で必要とされる数に到達しているか否かの判定処理を行う（ステップＳ２１７）。
【０１８４】
所定数のクラスター情報坦体のデータが格納されていると判定した場合には、後述する図３７（１）に示される処理のステップＳ２３１へと移行する。
一方、データ数が不足していると判定した場合には、以降の処理を行うことができないので、画像入力条件を調整した後（ステップＳ２１８）、ステップＳ２０１へと移行する。ステップＳ２１８も、ステップＳ２０７と同様に、連続画像入力方式に対応してもよいし、複数回連続して不適切な画像入力である場合にエラー信号を出すようにしてもよい。
【０１８５】
続いて、図３７に従ってデジタル情報坦体復号化システム２１の動作の一例の続きを説明する。
図３７はデジタル情報坦体復号化システム２１の動作の後半の一例を概念的に示したフローチャートである。
【０１８６】
図３６（３）のステップＳ２１７に示される判定処理で所定数のクラスター情報坦体が所定の記憶領域に格納されていると判定した場合には、それらのクラスター情報坦体を読み込んで（ステップＳ２３１）、個々のクラスター情報坦体の復号化を行う（ステップＳ２３２）。
ステップＳ２３２における復号化の一例を以下に示す。まず、クラスター情報坦体の構成要素である複数の画像オブジェクトの相対的関係とビットデータとの対応関係に係る対応関係データを予め記憶部２０２ｃに格納しておく。ステップＳ２３２では、記憶部２０２ｃにおけるクラスター情報坦体のデータをプールしている記憶領域から一つのクラスター情報坦体のデータを読み込み、記憶部２０２ｃに格納されている対応関係データと参照することでそのクラスター情報坦体がどのビットデータに対応しているかを判定し、判定の結果得られたビットデータを復号化の結果とする。この処理をクラスター情報坦体のデータをプールしている記憶領域に格納される全てのクラスター情報坦体についてこの処理を行う。
ここで、復号化の結果としてデジタル情報坦体としての座標系の情報が得られる場合にはその情報を用いて座標系の調整を適宜行い、必要に応じて復号化を再度行う。一方、座標系の情報が得られない場合には画像データの座標系をそのまま用いる。復号化の過程で座標系の情報が得られる例としては、図１に示されるようなクラスター情報坦体が挙げられる。線分の最長主直径からＸ軸についての情報が得られ、線分とドットとの相対位置の関係からＸ軸の正方向についての情報が得られる。Ｘ軸の方位が明らかになると、Ｙ軸及びその正方向が明らかになる。こうして座標系に関する情報が得られる。
【０１８７】
次に、個々のクラスター情報坦体の復号化により得られたビット数値からなるビット行列を形成する（ステップＳ２３３）。このビット行列における行列要素の配置は、個々のクラスター情報坦体の位置座標に基づいている。具体的には、一のビット数値は、対応するクラスター情報坦体の重心位置や各クラスター情報坦体の種類ごとに定められる中心位置などに配置される。
ビット行列の配置における座標系については、これまでの処理でデジタル情報坦体としての座標系が明らかになっている場合はその座標系を、明らかになっていない場合には画像データの座標系を用いる。
ここで、画像認識上の問題などで行列の一部の要素に該当するビット数値が得られない場合は、その旨の情報を要素に付与して行列を構築する。これは、以降の論理ブロック構築における便宜上の処理である。
このような処理で得られたビット行列の例を図３８（ａ）および図３９（ａ）に示す。なお、図３９（ａ）において、復号化によってビット数値が得られていない行列要素はエラー値である「ｘ」で示してある。
【０１８８】
続いて、ビット行列から論理ブロックを選択する（ステップＳ２３４）。論理ブロックの選択は以下のようにして行われる。まず、得られたビット行列の行列要素から、論理ブロックの始点として最も適切である可能性が高い行列要素を選択する。例えば、論理ブロックが３行４列で構成され、左上端の行列要素が始点の場合には、得られたビット行列の左上端の行列要素を論理ブロックの始点として選択する。次に、この行列要素を始点にして３行４列の部分行列を選択し、これを論理ブロックとする。
図３８（ａ）および図３９（ａ）に示されるビット行列から上記の選択規則に従って論理ブロックを選択した例をそれぞれ図３８（ｂ）、図３９（ｂ）に示す
【０１８９】
こうして選択された論理ブロックの構成要素がいずれもビット数値であり、これらのビット数値を統合してなるビット配列を形成可能であるか否かの判定を行う（ステップＳ２３５）。ビット配列が形成可能であると判定した場合には、この論理ブロックに含まれるビット数値からビット配列を形成する（ステップＳ２３６）。
この論理ブロックからのビット配列形成は、予め定めた形成規則に基づいて行われる。例えば、その規則が、「図３８（ａ）に示されるビット行列について水平方向右向きを主走査方向、垂直方向下向きを副走査方向とを定めて論理ブロックを統合する」である場合には、これに従って得られるビット配列は図３８（ｃ）のようになる。
【０１９０】
続いて、得られたビット配列が参照用ビット配列のいずれか一つの要素を始点とする部分配列をなすか否かの判定を行う（ステップＳ２３７）。参照用ビット配列の部分配列をなすと判定した場合には、オフセット値を求める（図３７（２）、ステップＳ２３８）。例えば、ビット配列が参照用ビット配列のｍ番目の要素を始点とする部分配列に該当する場合には、オフセットはｍである。
【０１９１】
こうして得られたオフセットが、紙状媒体における論理ブロックの始点をなすクラスター情報坦体の表示位置を示すものである場合には、オフセット値から位置座標を計算することができる（ステップＳ２３９）。その計算結果を出力装置２０３が処理可能なデータ形式に変換してから（ステップＳ２４０）出力装置２０３に出力する（ステップＳ２４１）ことで、紙状媒体に表示されたデジタル情報坦体から所定の情報が抽出され、その結果が出力装置２０３へと出力される。
図３８（ｂ）より得られるビット配列は「０１１１１０１１１００１」であり、これは参照用ビット配列「０００００００００００１１１１０１１１００１１１１１１…」の第１１番目からの「０１１１１０１１１００１」に一致する。従って、１０進法の値は１９７７であり、オフセット値は「１０」となる。その数値から紙状媒体上の位置情報が計算されて、紙状媒体に対応するように表示される液晶画面２０３ａ上の所定の位置に「１０」が表示された状態を一例として図３８（ｄ）に示す。
なお、得られたオフセットが別の情報を意味するものであってもよいし、或いは得られたビット配列が参照用ビット配列を必要とすることなく情報を示してもよい。
【０１９２】
次に、ステップＳ２３４で選択した論理ブロックがビット配列を形成できない場合の処理について説明する。ビット配列を形成できない場合とは、例えば図３９（ｂ）に示すように、論理ブロック列の一部の要素がビット数値を示していない場合が挙げられる。
【０１９３】
このような場合には、論理ブロック内のビット数値を示さない行列要素を、その論理ブロックの構成要素以外のビット行列の要素と置換することで、仮想ブロックを構築できるか否かの検討を行う（図３７（３）、ステップＳ２４３）。
【０１９４】
ビット配列が上述のように所定の始点から予め定められた主走査方向と副走査方向とに従って形成される場合について、行列要素を置換して仮想ブロックを構築する一例を図３９（ｂ）に基づいて説明する。説明の関係上、図３９（ｂ）の左上端のビット数値を０行０列の行列要素、右下端のビット数値を３行４列の行列要素とする。
図３９（ｂ）においてビット数値が定められていない１行０列の行列要素が０行３列の行列要素の右隣にある論理ブロック外要素（即ち０行４列の行列要素）と置換可能なように各要素が配置されているので、図３９（ｃ）に示すような新たな論理ブロックを構築することができる。先に示したビット配列の形成規則を新たな論理ブロックに適用して得られるビット配列における５番目の要素は０行４列の行列要素をなすビット数値となり、これは１行０列の行列要素をなすビット数値と同一であるから、結果的に、置換後の論理ブロックから得られるビット配列は置換前のビット配列と同一となるためである。こうして構築されるビット数値の集合体は、従来の行列状配置の論理ブロックとは概念的に異なるものなので、仮想ブロックと称する。
【０１９５】
仮想ブロックを構築することができるか否かの判定（ステップＳ２４４）で、構築可能であると判定した場合には、ステップＳ２３６へと移行して、この構築された仮想ブロックによってビット配列を形成し、以降の処理も行う。なお、ステップＳ２３６では「論理ブロック」と示されているが、仮想ブロックの場合であっても論理ブロックに対して適用するビット配列形成規則と同一の規則を適用できるように仮想ブロックは構築されている。
【０１９６】
これに対してステップＳ２４４で仮想ブロックの構築が不可能であると判定した場合には、論理ブロックの始点を変更しての再選択や、その再選択された論理ブロックから仮想ブロックの構築を行うことができるかについて検討を行う（ステップＳ２４５）。
ここで、上記のビット配列形成方法において論理ブロックの再選択を行う一例を説明する。図３９（ａ）において、０行４列の行列要素もビット数値を有していない場合を想定していただきたい。この場合には図３９（ｃ）のような０行０列の行列要素を始点とする仮想ブロックを形成することもできない。そこで、論理ブロックの始点を０行０列から順次移動させて３行４列の論理ブロックが形成されるか否かの検討を行う。まず、０行１列の行列要素は０行４列の行列要素が上記のごとくビット数値を有していないので、これを始点にしては論理ブロックを構築できない。１行０列の行列要素は自らビット数値を有していないので、やはりこれを始点にしては論理ブロックを構築できない。しかし、１行１列の行列要素はこれを始点にして論理ブロックを構築できる。従って、１行１列の行列要素を起点とする論理ブロックに基づいてビット配列が形成される。図３９（ｄ）に示した例では、ビット配列として「０１１１００１１１１１１」が得られ、参照用ビット配列「０００００００００００１１１１０１１１００１１１１１１…」の第１６番目からの「０１１１００１１１１１１」に一致する。従って、１０進法の値は１８５５であり、オフセット値は「１５」となる。
【０１９７】
こうして論理ブロックの選択又は仮想ブロックの構築ができるか否かの判定（ステップＳ２４６）で、選択又は構築可能であると判定した場合には、ステップＳ２３６へと移行して、この選択された論理ブロック又は構築された仮想ブロックに対してビット配列形成規則を適用してビット配列を形成し、以降の処理も行う。
【０１９８】
一方、ステップＳ２４６において、以上の処理を経ても論理ブロックの選択等が不可能であると判断した場合には、クラスター情報坦体の回転処理が可能であるか否かを判定する（ステップＳ２４７）。クラスター情報坦体の回転処理が不可能な場合とは、既に少なくとも一回の回転処理が行われており、更に回転処理を行う余地がない場合である。
【０１９９】
ステップＳ２４７でクラスター情報坦体の回転処理が可能であると判定した場合には、クラスター情報坦体の回転処理を行う（ステップＳ２４８）。この回転角は９０度でも１８０度でもよい。続いて、ステップＳ２３２に移行して回転処理後のクラスター情報坦体について再度ビット値の復号化を行う。
【０２００】
一方、ステップＳ２４７においてクラスター情報坦体の回転処理が不可能であると判定した場合には、画像読込条件を調整して（ステップＳ２４９）、図３６（１）のステップＳ２０１へと移行する。なお、ステップＳ２４９も、ステップＳ２０７と同様に、連続画像入力方式に対応してもよいし、複数回連続して不適切な画像入力である場合にエラー信号を出すようにしてもよい。
【０２０１】
なお、ステップＳ２４６とステップＳ２４７との間に、クラスター情報坦体を復号化してなるビット行列を対象とした回転処理可能性の判定処理を追加してもよい。回転処理を行うことが可能であると判定した場合には所定の回転処理をビット行列に行ったらステップＳ２３４に移行して、回転して得られるビット行列に対して論理ブロック選択以降の処理を行うようにしてもよい。
また、ステップＳ２４７とステップＳ２４９との間に、読込画像を対象とした回転処理可能性の判定処理を追加してもよい。回転処理を行うことが可能であると判定した場合には所定の回転処理を読込画像に行ったらステップＳ２０４に移行して、回転して得られる読込画像に対して画像オブジェクトの認識以降の処理を行うようにしてもよい。
【産業上の利用可能性】
【０２０２】
係るデジタル情報坦体に構成要素の位置を特定可能な情報を符号化させた場合には、表示されるデジタル情報坦体の一部を認識することでその認識範囲の位置に係る情報を得ることができる。このため、表示媒体上における表示認識装置の位置の特定が極めて容易に行われる。表示認識装置をペンに取り付け、表示媒体として紙を用いれば、紙の上で字を書くペンの位置を常に例えばコンピュータ上に表示することも実現される。
また、デジタル情報坦体はその表示態様の多様性により既存の視覚情報、例えば文字や写真の表示に目立たずに溶け込むように表示することができる。このため、印刷された文書上の写真に表示認識装置を近接させるとその写真の説明をコンピュータが行うなど、印刷文書とその文書に関連する文書外情報とを適切に結び付けることができる。
【図面の簡単な説明】
【０２０３】
【図１】一つのドットと一つの線分とからなるクラスター情報坦体の一例を示す図である。
【図２】図１に示されるクラスター情報坦体を判定するためのクラスター関数の動作の一例を示すフローチャートである。
【図３】図１に示されるクラスター情報坦体の配列の一例を示す図である。
【図４】参照用ビット配列とその参照用ビット配列を適宜オフセットして得られる配列長４の部分配列を１０進法に変換した数値とオフセット値との関係を概念的に示す図である。
【図５】配列長４の部分配列からオフセット値を導くための処理の概要を示すフローチャートである。
【図６】一次元の配列を用いて二次元を表現する一例を示す図である。
【図７】図６の表現方法を用い、図１及び図４に係る規則で符号化されたデジタル情報坦体の一例を示す図である。
【図８】図１及び図４に係る規則で符号化されたデジタル情報坦体がＸ軸方向に配置されてなる一次元配列をＹ軸方向に複数配置したものを示す図である。
【図９】図８のデジタル情報坦体に、図１及び図４に係る規則で符号化されたデジタル情報坦体がＹ軸方向に配置されてなる一次元配列をＸ軸方向に複数配置したものを示す図である。
【図１０】２ビット分の情報を有することができるクラスター情報坦体の一例を示す図である。
【図１１】図１１に示されるクラスター情報坦体を図４の規則に基づいて２次元的に配置してなるデジタル情報坦体の一例を示す図である。
【図１２】形態の対称性が高いクラスター情報坦体であって最大１ビットの情報を有するものの一例を示す図である。
【図１３】形態の対称性が高いクラスター情報坦体であって最大２ビットの情報を有するものの一例を示す図である。
【図１４】形態の対称性が高いクラスター情報坦体であって最大２ビットの情報を有するものの一例を示す図である。
【図１５】形態の対称性が高いクラスター情報坦体であって最大２ビットの情報を有するものの一例を示す図である。が示されている。
【図１６】図１５で規定されるクラスター情報坦体を平面に配置してなるデジタル情報坦体の一例を示す図である。
【図１７】図１４及び図１５に示される２種類のクラスター情報坦体が一緒に用いられているデジタル情報坦体の一例を示す図である。
【図１８】クラスター情報坦体を構成する画像オブジェクトをその大きさだけで相互に異なるものとした一例を示す図である。
【図１９】図１８に係るクラスター情報坦体を復号化するための規則の一例を示す図である。
【図２０】図１８に係るクラスター情報坦体から最大２ビットの情報を復号化するための規則の一例を示す図である。
【図２１】図１８に係るクラスター情報坦体から最大４ビットの情報を復号化するための規則の一例を示す図である。
【図２２】１から４個のドットで構成されるクラスター情報坦体の一例を示す図である。
【図２３】クラスター情報坦体の形状にビットデータが符号化されてなるクラスター情報坦体の一例を示す図である。
【図２４】クラスター情報坦体の配置間隔に座標軸を特定するための情報が含まれているデジタル情報坦体の一例を示す図である。
【図２５】本願発明に係る仮想ブロックの一例を示す図である。
【図２６】形状自由度が与えられた仮想ブロックの一例を示す図である。
【図２７】デジタル情報坦体が復号化されてなるビット行列の一例に仮想ブロックと認識範囲とが表示された図である。
【図２８】デジタル情報坦体が復号化されてなるビット行列の一例に仮想ブロックと認識範囲と互いに置換可能な行列要素とが表示された図である。
【図２９】対称性の高いクラスター情報坦体が用いられていて、クラスター情報坦体間隔に方向依存性がないデジタル情報坦体の一例を示した図である。
【図３０】本願発明に係る仮想ブロックの別の一例を示す図である。
【図３１】図２９に示されるデジタル情報坦体について四角形や円で囲まれるクラスター情報坦体を他のクラスター情報坦体よりも若干下方にずらして配置したものを示す図である。
【図３２】本発明に係るデジタル情報坦体生成システム１１の概念図である。
【図３３】デジタル情報坦体生成システム１１の動作の一例を概念的に示すフローチャートである。
【図３４−１】デジタル情報坦体生成システム１１の動作（前半）を説明するための概念図である。
【図３４−２】デジタル情報坦体生成システム１１の動作（後半）を説明するための概念図である。
【図３５】本発明に係るデジタル情報坦体復号化システム２１の概念図である。
【図３６−１】デジタル情報坦体復号化システム２１の動作の前半１の一例を概念的に示すフローチャートである。
【図３６−２】デジタル情報坦体復号化システム２１の動作の前半２の一例を概念的に示すフローチャートである。
【図３６−３】デジタル情報坦体復号化システム２１の動作の前半３の一例を概念的に示すフローチャートである。
【図３７−１】デジタル情報坦体復号化システム２１の動作の後半１の一例を概念的に示すフローチャートである。
【図３７−２】デジタル情報坦体復号化システム２１の動作の後半２の一例を概念的に示すフローチャートである。
【図３７−３】デジタル情報坦体復号化システム２１の動作の後半３の一例を概念的に示すフローチャートである。
【図３８】論理ブロックに係る処理の一例を概念的に示す図である。
【図３９】論理ブロックに係る処理の別の一例を概念的に示す図である。
【符号の説明】
【０２０４】
１１：デジタル情報坦体生成システム
１０１：入力装置
１０２：処理装置
１０２ａ：出入力部
１０２ｂ：処理部
１０２ｃ：記憶部
１０３：出力装置
１１１：紙状媒体
１１２：紙状媒体
２１：デジタル情報坦体復号化システム
２０１：入力装置
２０２：処理装置
２０２ａ：出入力部
２０２ｂ：処理部
２０２ｃ：記憶部
２０３：出力装置
【図１】
2005149475.tif 000003
【図２】
2005149475.tif 000004
【図３】
2005149475.tif 000005
【図４】
2005149475.tif 000006
【図５】
2005149475.tif 000007
【図６】
2005149475.tif 000008
【図７】
2005149475.tif 000009
【図８】
2005149475.tif 000010
【図９】
2005149475.tif 000011
【図１０】
2005149475.tif 000012
【図１１】
2005149475.tif 000013
【図１２】
2005149475.tif 000014
【図１３】
2005149475.tif 000015
【図１４】
2005149475.tif 000016
【図１５】
2005149475.tif 000017
【図１６】
2005149475.tif 000018
【図１７】
2005149475.tif 000019
【図１８】
2005149475.tif 000020
【図１９】
2005149475.tif 000021
【図２０】
2005149475.tif 000022
【図２１】
2005149475.tif 000023
【図２２】
2005149475.tif 000024
【図２３】
2005149475.tif 000025
【図２４】
2005149475.tif 000026
【図２５】
2005149475.tif 000027
【図２６】
2005149475.tif 000028
【図２７】
2005149475.tif 000029
【図２８】
2005149475.tif 000030
【図２９】
2005149475.tif 000031
【図３０】
2005149475.tif 000032
【図３１】
2005149475.tif 000033
【図３２】
2005149475.tif 000034
【図３３】
2005149475.tif 000035
【図３４−１】
2005149475.tif 000036
【図３４−２】
2005149475.tif 000037
【図３５】
2005149475.tif 000038
【図３６−１】
2005149475.tif 000039
【図３６−２】
2005149475.tif 000040
【図３６−３】
2005149475.tif 000041
【図３７−１】
2005149475.tif 000042
【図３７−２】
2005149475.tif 000043
【図３７−３】
2005149475.tif 000044
【図３８】
2005149475.tif 000045
【図３９】
2005149475.tif 000046