JP4289350B2 - 画像処理装置及び画像処理方法 - Google Patents
画像処理装置及び画像処理方法 Download PDFInfo
- Publication number
- JP4289350B2 JP4289350B2 JP2005373586A JP2005373586A JP4289350B2 JP 4289350 B2 JP4289350 B2 JP 4289350B2 JP 2005373586 A JP2005373586 A JP 2005373586A JP 2005373586 A JP2005373586 A JP 2005373586A JP 4289350 B2 JP4289350 B2 JP 4289350B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- block
- pattern
- code pattern
- dots
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
- G06K19/06037—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
- G06K19/06046—Constructional details
Description
本発明は、２次元表面上に一様に配置されたコードパターンの一部を読み込み、２次元表面上の読み込み位置を同定する技術に関する。
近年、２次元表面上にコードパターンを一様に配置し、このシンボルを読み込むことで２次元表面上の位置を同定する技術が提案されている。例えば、紙等に印刷されたテスト問題上に、赤外や紫外に吸収を持つ不可視のインクやトナーで一様にシンボルを印刷しておき、解答者が、選択した解答位置をスキャナ等でなぞることで、選択された解答が通信事業者などに送られるといったシステムが提案されている（例えば、図１参照）。また、不可視のインクに限らず、可視のインクによるシンボルの印刷も可能である。
このコードパターンには、種々のものが提案されている。例えば特許文献１では、図２（Ａ）に示すように仮想的な格子枠を配置し、この格子の交差点で区切られる４つの領域のいずれか１つにドットを配置する。これにより４種類のパターンを表現することが可能となり、２ビットを表現することができる。なお、以下ではこのコードパターンをベンチマークと呼ぶ。
また、特許文献２では、図２（Ｂ）に示すようにグリフコードと呼ばれる右斜めと左斜めの直線で１ビットを表現している。
さらに特許文献３では、図２（Ｃ）に示すように直線と鍵型のグラフィックパターンの組み合わせによって情報を表現している。また特許文献４では、図２（Ｄ）に示すようにドットのオンオフによって情報を表現している。
コードパターンには、表現する情報量が大きいことが要求される。さらに、コードパターンを可視のインクあるいはトナーで印刷した場合には、目立たないことが要求される。また、不可視のインクあるいはトナーで印刷する場合、これらのインクあるいはトナーは高価であるので、なるべく、印刷面積が小さくなることが要求される。しかしながら、これらを同時に充分満たすコードパターンは提案されていない。
特許文献１では、表現できる情報量も、コードパターンの濃度もある程度満たされているが、より多くの情報を表現できるようにさらなる改良が求められている。また、コードパターン読み込み時の画像ゆがみの影響を受けやすく、コードパターンを正確に判定できない問題点もある。
特許文献２及び３では、コードパターンによる画像濃度が高くなり、情報密度も低いという課題がある。また、特許文献４で利用するドットのオンオフで情報を表現する方法は従来より知られている。さらにこのパターンでは、情報単位の境界位置と、コードパターンの向きを検出するために図２（Ｄ）に示すパターンの他に特殊なパターンを必要とする。このため、コードパターンを配置した画像が均一に見えないという課題がある。
本発明は上記事情に鑑みてなされたものであり、印刷物にコードパターンとして埋め込まれた情報を精度よく特定する画像処理装置及び画像処理方法を提供することを目的とする。
かかる目的を達成するために本発明の画像処理装置は、情報単位となるブロックが連続的に設定され、各ブロック内に、一定数の複数ドットが選択的に設定されたコードパターンを背景とする背景画像と、画像データとが合成された画像を読み込んで、前記コードパターンとして埋め込まれた情報を特定する画像処理装置であって、前記画像を読み込む読み込み手段と、前記読み込み手段で読み込まれた画像データからドットを検出し、該検出したドットの座標値を記憶手段に記憶させるドット検出手段と、前記記憶手段に記憶した各ドットの座標値に基づいて形成される各ページのドット配置に前記ブロックを複数連ねたブロックフレームを重ね合わせ、前記ブロックフレームの各ブロック内で検出されるドット数が一定数となるように前記ブロックフレームを前記ドット配置に対して移動し、ブロックの区切り位置を検出する検出手段と、各ブロック内からコードパターンを検出し、検出したコードパターンの中から回転させても他のコードパターンとドット配列が一致しない同期符号のパターンを検出する同期符号検出手段と、検出した同期符号の向きに応じて前記コードパターンを所定角度回転させる回転手段と、前記同期符号検出手段で検出した同期符号のコードパターンを基準点とし、該基準点に対して所定位置にあるブロック内のコードパターンから順次コードパターンを読み込み復号化することで、ページ番号を示す情報を復号する復号手段とを備えている。
従って、読み込んだ画像データの背景画像として埋め込まれたコードパターンを精度よく取り出すことができる。また、回転しても他のコードパターンとドット配列が一致しない同期符号のパターンを用いてコードパターンの向きを判定するので、コードパターンを正確に取り出して、情報を再現することができる。
従って、読み込んだ画像データの背景画像として埋め込まれたコードパターンを精度よく取り出すことができる。また、回転しても他のコードパターンとドット配列が一致しない同期符号のパターンを用いてコードパターンの向きを判定するので、コードパターンを正確に取り出して、情報を再現することができる。
上記画像処理装置において、前記コードパターンは、前記ブロック内の９つのドット配置領域の中から２つ又は３つの領域を選択し、選択した領域にドットを配置したドットパターンであるとよい。
従って、目立たず、かつ高情報量のコードパターンを印刷した印刷物の情報を再現することができる。
従って、目立たず、かつ高情報量のコードパターンを印刷した印刷物の情報を再現することができる。
本発明の画像処理方法は、情報単位となるブロックが連続的に設定され、各ブロック内に、一定数の複数ドットが選択的に設定されたコードパターンを背景とする背景画像と、画像データとが合成された画像を読み込んで、前記コードパターンとして埋め込まれた情報を特定する画像処理方法であって、前記画像を読み込むステップと、読み込んだ画像データからドットを検出し、該検出したドットの座標値を記憶手段に記憶させるステップと、前記記憶手段に記憶した各ドットの座標値に基づいて形成される各ページのドット配置に前記ブロックを複数連ねたブロックフレームを重ね合わせ、前記ブロックフレームの各ブロック内で検出されるドット数が一定数となるように前記ブロックフレームを前記ドット配置に対して移動し、ブロックの区切り位置を検出するステップと、各ブロック内からコードパターンを検出し、検出したコードパターンの中から回転させても他のコードパターンとドット配列が一致しない同期符号のパターンを検出するステップと、検出した同期符号の向きに応じて前記コードパターンを所定角度回転させるステップと、検出した同期符号のコードパターンを基準点とし、該基準点に対して所定位置にあるブロック内のコードパターンから順次コードパターンを読み込み復号化することで、ページ番号を示す情報を復号するステップとを有している。
本発明は、複数ドットで1つの符号単位を表現することで、目立たず、かつ高情報量の符号パターンを実現したコードパターンを提供することができる。
添付図面を参照しながら本発明の好適な実施例を説明する。
［符号パターン］
まず、符号パターンの構成について説明する。符号パターンは、文書画像の背景画像として文書画像と共に用紙上に記録される。なお、可視のインクやトナーの他に、赤外や紫外に吸収を持つ不可視のインクやトナーで形成することもできる。
本実施例の符号パターンは、図３に示すようにサイズが１２×１２ピクセルのブロック内に９つのドット印字領域を設けている。この９つのドット印字領域の中からいずれか２つを選択して情報を表示する。なお、９つの中から２つを選ぶ組み合わせは３６通りなので、２を底とするログを取ると、約５．１７ビットとなる。
印字領域と印字領域の間には２ピクセルの間隔が置かれている。１２００ＤＰＩのプリンタで印刷する場合、各ドットは、２ピクセル×２ピクセルで構成されるのが適当である。以下、このドットサイズで説明するが、もちろん、このほかのドットサイズで表現しても良い。この符号パターンは、１２×１２ピクセル＝１４４ピクセル中に、２×２＝４ピクセルを２個埋め込むので、１ブロックの濃度は５．５６％となる。また、情報量は、５．１７／１４４で、０．０３６ビット／ピクセルとなる。図４には、９つのドット印字領域から２つを選択する組み合わせの符号パターンを示す。ブロックの下の示す数字は、そのパターンが示すパターン値を示している。なお、図４では、図３に示す余白の部分を省略して示している。また、９つの中から２つを選ぶ組み合わせの数は数学記号では、９Ｃ２と記されることから、以下ではこの符号パターンを９Ｃ２パターンと呼ぶ。また、図５には、９Ｃ２パターンの実際のレイアウトを示す。
まず、符号パターンの構成について説明する。符号パターンは、文書画像の背景画像として文書画像と共に用紙上に記録される。なお、可視のインクやトナーの他に、赤外や紫外に吸収を持つ不可視のインクやトナーで形成することもできる。
本実施例の符号パターンは、図３に示すようにサイズが１２×１２ピクセルのブロック内に９つのドット印字領域を設けている。この９つのドット印字領域の中からいずれか２つを選択して情報を表示する。なお、９つの中から２つを選ぶ組み合わせは３６通りなので、２を底とするログを取ると、約５．１７ビットとなる。
このように本実施例の符号パターンは、複数ドットで1つの情報を表現することで、目立たず、かつ高情報量の符号パターンを実現することができる。また、図３に示すようにドットとドットの間に間隔を設けているので、エラーを少なくし、符号パターンをできるだけ正確に読み取ることができる。
符号パターンの他の形態として、図３（Ｂ）に示すように、９つのドット印字領域からいずれか３つを選択してドット印字領域としてもよい。以下、この方式を９Ｃ３方式と呼ぶ。この場合、濃度は８．３３％となるが、情報量は０．０４４ビット／ピクセルとなり、１ピクセル当たりの情報量を多くすることができる。図６には、９Ｃ３方式の符号パターンを示す。９Ｃ３方式では、図６に示す８４パターンを表すことができる。
ここで９Ｃ２方式の符号パターンと、特許文献１に開示されたベンチマークとを比較する。
図７に示す曲線Ａは、上述したブロックのサイズを変更していったときの９Ｃ２方式の符号パターンの濃度の変化を示す。また曲線Ｂは、上述したブロックのサイズを変更していったときに９Ｃ２方式の符号パターンで表現できる情報量の変化を示す。また、曲線Ｃは、ブロックサイズを変更していったときのベンチマークの濃度の変化を示す。さらに、曲線Ｄは、ブロックサイズを変更していったときのベンチマークの表現できる情報量の変化を示す。図７に示すように１ブロックのサイズが（１０×１０）〜（１１×１１）に設定することで、ベンチマークよりも情報量や濃度において上回ることができる。しかしながら、ブロックサイズを（１０×１０）や（１１×１１）とすると、ドットとドットの間隔が狭く、ドットの判定にエラーが生じる可能性もある。図８には、１１×１１ピクセルのブロックに、２ドットを１ピクセルの間隔をおいて印字する場合を示す。また、図９には、１１×１１ピクセルのブロックに、２ドットを間隔を開けずに印字する場合を示す。
そこで、本実施例のように１２×１２ピクセルのブロックとし、ドットとドットの間に２ピクセルをおくことで、表現できる情報量や濃度を維持しつつ、ドットの判定も正確に行うことができる。しかしながら、１２×１２ピクセルのブロックとすると、すべてのドットとドットの間の間隔が２ピクセルになり、ブロックの区切りが判定できなくなってしまうが、この判定は、ドット検出の段階でなく、ドット検出後に行うことができる。このブロック区切りを判定する方法は後述する。
図７に示す曲線Ａは、上述したブロックのサイズを変更していったときの９Ｃ２方式の符号パターンの濃度の変化を示す。また曲線Ｂは、上述したブロックのサイズを変更していったときに９Ｃ２方式の符号パターンで表現できる情報量の変化を示す。また、曲線Ｃは、ブロックサイズを変更していったときのベンチマークの濃度の変化を示す。さらに、曲線Ｄは、ブロックサイズを変更していったときのベンチマークの表現できる情報量の変化を示す。図７に示すように１ブロックのサイズが（１０×１０）〜（１１×１１）に設定することで、ベンチマークよりも情報量や濃度において上回ることができる。しかしながら、ブロックサイズを（１０×１０）や（１１×１１）とすると、ドットとドットの間隔が狭く、ドットの判定にエラーが生じる可能性もある。図８には、１１×１１ピクセルのブロックに、２ドットを１ピクセルの間隔をおいて印字する場合を示す。また、図９には、１１×１１ピクセルのブロックに、２ドットを間隔を開けずに印字する場合を示す。
そこで、本実施例のように１２×１２ピクセルのブロックとし、ドットとドットの間に２ピクセルをおくことで、表現できる情報量や濃度を維持しつつ、ドットの判定も正確に行うことができる。しかしながら、１２×１２ピクセルのブロックとすると、すべてのドットとドットの間の間隔が２ピクセルになり、ブロックの区切りが判定できなくなってしまうが、この判定は、ドット検出の段階でなく、ドット検出後に行うことができる。このブロック区切りを判定する方法は後述する。
符号パターンは上述したものだけに限るのではなく、以下に示すパターンであってもよい。図１０には、領域（ブロック）サイズと、全ドット印字領域数及び実際に打つドット数との関係を調べた結果を示す。図１０（Ａ）は濃度の関係を示し、図１０（Ｂ）は情報量の関係を示す。図１０（Ａ）と図１０（Ｂ）とを比較すると、濃度でベンチマークと同等かそれ以下となり、情報量でベンチマークと同等かそれ以上となる領域が図１１に示す候補１から５である。候補１から５の符号パターンを図１２に示す。また、候補６と７のパターンは、先に述べた図３（Ａ）と（Ｂ）のパターンである。
図１２（Ａ）にはベンチマークのパターンと、濃度及び情報量を示す。また、（Ｂ）には、候補１のパターンを示す。このパターンは、７×７ピクセルのブロックに１ドットを印字するものであり、濃度でベンチマークと同等となり、情報量ではベンチマークを上回ることができる。
また、（Ｃ）には、候補２のパターンを示す。このパターンは、７×７ピクセルのブロックに１ドットを印字するものであり、濃度でベンチマークと同等となり、情報量でベンチマークを上回ることができる。
また、（Ｄ）には候補３のパターンを示す。このパターンは、８×８ピクセルのブロックに１ドットを印字するものであり、濃度でベンチマークよも低くなり、情報量でもベンチマークを上回ることができる。
また、（Ｅ）には候補４のパターンを示す。このパターンは、１０×１０ピクセルのブロックに２ドットを印字するものであり、濃度でベンチマークよりも低くなり、情報量でもベンチマークを上回ることができる。
また、（Ｆ）には候補５のパターンを示す。このパターンは１１×１１ピクセルのブロックに２ドットを印字するものであり、濃度でベンチマークよりも低くなり、情報量でもベンチマークを上回ることができる。
また、（Ｃ）には、候補２のパターンを示す。このパターンは、７×７ピクセルのブロックに１ドットを印字するものであり、濃度でベンチマークと同等となり、情報量でベンチマークを上回ることができる。
また、（Ｄ）には候補３のパターンを示す。このパターンは、８×８ピクセルのブロックに１ドットを印字するものであり、濃度でベンチマークよも低くなり、情報量でもベンチマークを上回ることができる。
また、（Ｅ）には候補４のパターンを示す。このパターンは、１０×１０ピクセルのブロックに２ドットを印字するものであり、濃度でベンチマークよりも低くなり、情報量でもベンチマークを上回ることができる。
また、（Ｆ）には候補５のパターンを示す。このパターンは１１×１１ピクセルのブロックに２ドットを印字するものであり、濃度でベンチマークよりも低くなり、情報量でもベンチマークを上回ることができる。
さらに符号パターンは、図１３〜図１７に示すパターンであってもよい。図１３には、９個のドット印字領域から１つを選択する９Ｃ１方式、９個のドット印字領域から４つを選択する９Ｃ４方式、９個のドット印字領域から５つを選択する９Ｃ５方式、９個のドット印字領域から６つを選択する９Ｃ６方式の符号パターンを示す。また図１４には、９個のドット印字領域から７つを選択する９Ｃ７方式、９個のドット印字領域から８つを選択する９Ｃ８方式の符号パターンを示す。
さらに図１５、１６には、１６個のドット印字領域から１つを選択する１６Ｃ１方式、１６個のドット印字領域から２つを選択する１６Ｃ２方式、１６個のドット印字領域から３つを選択する１６Ｃ３方式、１６個のドット印字領域から４つを選択する１６Ｃ４方式、１６個のドット印字領域から５つを選択する１６Ｃ５方式、１６個のドット印字領域から６つを選択する１６Ｃ６方式、１６個のドット印字領域から７つを選択する１６Ｃ７方式、１６個のドット印字領域から８つを選択する１６Ｃ８方式、１６個のドット印字領域から９つを選択する１６Ｃ９方式、１６個のドット印字領域から１０個を選択する１６Ｃ１０方式、１６個のドット印字領域から１１個を選択する１６Ｃ１１方式、１６個のドット印字領域から１２個を選択する１６Ｃ１２方式、１６個のドット印字領域から１３個を選択する１６Ｃ１３方式、１６個のドット印字領域から１４個を選択する１６Ｃ１４方式、１６個のドット印字領域から１５個を選択する１６Ｃ１５方式の符号パターンを示す。
なお、図１７に示す９Ｃ２方式と、９Ｃ７方式のようにポジとネガの関係にあるパターンも存在する。選択する個数の多い９Ｃ７方式では濃度が高くなってしまうが、ドットの検出が容易である。さらにノイズが加わった場合に、ドットと重なる確率が高くなり、このことから、ノイズに強いという特性を有している。
これらのほかにも、９Ｃ３と９Ｃ６、９Ｃ４と９Ｃ５が、同様の関係にある。
さらに図１５、１６には、１６個のドット印字領域から１つを選択する１６Ｃ１方式、１６個のドット印字領域から２つを選択する１６Ｃ２方式、１６個のドット印字領域から３つを選択する１６Ｃ３方式、１６個のドット印字領域から４つを選択する１６Ｃ４方式、１６個のドット印字領域から５つを選択する１６Ｃ５方式、１６個のドット印字領域から６つを選択する１６Ｃ６方式、１６個のドット印字領域から７つを選択する１６Ｃ７方式、１６個のドット印字領域から８つを選択する１６Ｃ８方式、１６個のドット印字領域から９つを選択する１６Ｃ９方式、１６個のドット印字領域から１０個を選択する１６Ｃ１０方式、１６個のドット印字領域から１１個を選択する１６Ｃ１１方式、１６個のドット印字領域から１２個を選択する１６Ｃ１２方式、１６個のドット印字領域から１３個を選択する１６Ｃ１３方式、１６個のドット印字領域から１４個を選択する１６Ｃ１４方式、１６個のドット印字領域から１５個を選択する１６Ｃ１５方式の符号パターンを示す。
なお、図１７に示す９Ｃ２方式と、９Ｃ７方式のようにポジとネガの関係にあるパターンも存在する。選択する個数の多い９Ｃ７方式では濃度が高くなってしまうが、ドットの検出が容易である。さらにノイズが加わった場合に、ドットと重なる確率が高くなり、このことから、ノイズに強いという特性を有している。
これらのほかにも、９Ｃ３と９Ｃ６、９Ｃ４と９Ｃ５が、同様の関係にある。
次に、このようにして形成された符号パターンを検出し、情報を取り出す方法について説明する。
まず、ペンデバイス等の入力デバイスによって、予め設定された大きさの領域の符号パターンを読み込む。次に、図１８に示すように読み込んだ画像にブロックフレームを重ね合わせ、ブロックの区切りを検出する。ブロックフレームは、埋め込まれた情報を復号する際に必要となる最小の単位であり、本実施例では５×５ブロックのフレームが使用される。
図１８に示すように、ブロックフレームを移動させて、各ブロック内に印字されたドット数が２となる位置を探索する。図１９に示すようにブロックフレームを検出開始位置から１ラインずつ右、下に移動させていき、ブロック内のドット数が２となる位置を検出する。この処理の詳細については後ほど詳述する。
まず、ペンデバイス等の入力デバイスによって、予め設定された大きさの領域の符号パターンを読み込む。次に、図１８に示すように読み込んだ画像にブロックフレームを重ね合わせ、ブロックの区切りを検出する。ブロックフレームは、埋め込まれた情報を復号する際に必要となる最小の単位であり、本実施例では５×５ブロックのフレームが使用される。
図１８に示すように、ブロックフレームを移動させて、各ブロック内に印字されたドット数が２となる位置を探索する。図１９に示すようにブロックフレームを検出開始位置から１ラインずつ右、下に移動させていき、ブロック内のドット数が２となる位置を検出する。この処理の詳細については後ほど詳述する。
次に同期符号について説明する。本実施例では、符号パターンに同期符号を含ませている。同期符号を検出することで符号パターンの向きや、ブロック内で情報を復号する際の基準点を判定する。
同期符号には、図４に示す符号パターンのうち、パターン値３２〜３５のパターンが使用される。パターン値３２〜３５の符号パターンは、図２０に示すように、どれか１つのパターンを選択したとき、他の３つのパターンは、それぞれ、９０度、１８０度、２７０度回転したパターンと一致している。
同期符号としては、これらのパターンのほかに、パターン値４〜７、８〜１１、１２〜１５、１６〜１９、２０〜２３、２４〜２７、２８〜３１のパターンの組も利用可能である。これらはそれぞれ回転して一致するパターンの組となっている。
例えば、図２１に示すように上述した５×５ブロックフレームの決められた位置に３２〜３５のパターンの同期符号を１つ入れておく。ここでは、３２番のパターンを５×５ブロックの左上に挿入しているものとする。そして、画像を読み込むと、パターン値３２〜３５のパターンを探す。ここで、例えば図２１に示すように３５番のパターンを検出した場合、３５番のパターンを３２番のパターンに変換するために、画像を右方向に９０度回転させる。パターン値３５のパターンは、図２０に示すように３２のパターンを右方向に２７０度回転させた画像である。これによって正しい方向で情報を復元することが可能となる。
同期符号には、図４に示す符号パターンのうち、パターン値３２〜３５のパターンが使用される。パターン値３２〜３５の符号パターンは、図２０に示すように、どれか１つのパターンを選択したとき、他の３つのパターンは、それぞれ、９０度、１８０度、２７０度回転したパターンと一致している。
同期符号としては、これらのパターンのほかに、パターン値４〜７、８〜１１、１２〜１５、１６〜１９、２０〜２３、２４〜２７、２８〜３１のパターンの組も利用可能である。これらはそれぞれ回転して一致するパターンの組となっている。
例えば、図２１に示すように上述した５×５ブロックフレームの決められた位置に３２〜３５のパターンの同期符号を１つ入れておく。ここでは、３２番のパターンを５×５ブロックの左上に挿入しているものとする。そして、画像を読み込むと、パターン値３２〜３５のパターンを探す。ここで、例えば図２１に示すように３５番のパターンを検出した場合、３５番のパターンを３２番のパターンに変換するために、画像を右方向に９０度回転させる。パターン値３５のパターンは、図２０に示すように３２のパターンを右方向に２７０度回転させた画像である。これによって正しい方向で情報を復元することが可能となる。
ここで、図２２を参照しながらブロックフレーム内での符号パターンの配置の一例を説明する。ブロックフレーム内には、同期符号の符号パターンと、ページ番号を示す符号パターンと、ページ上での座標値を示す符号パターンとが埋め込まれている。図２２（Ａ）には、これらの符号パターンの基本となる配置の例が示されている。
ページ上のＸ座標を示す符号パターンは、同期符号を含むラインであって、Ｘ軸方向に並行するブロックに記録される。同様に、Ｙ座標を示す符号パターンは、同期符号を含むラインであって、Ｙ軸方向に並行するブロックに記録される。
この基本構成をページ全体に配置する。このとき、Ｘ座標とＹ座標はページの全幅に渡るＭ系列と呼ばれる数列を使う。Ｍ系列は、ある長さの周期を持つ数列であり、その部分数列をとると、他の部分数列と一致することがない。この性質を利用して、全数列の中での部分数列の位置を特定できる。部分数列の長さをｎとするとき、全数列の長さは、２ｎ−１となる。
このとき、全数列はページ全体を表現し、部分数列は、基本構成のブロック数で表現される数列を選択する。
ページ上のＸ座標を示す符号パターンは、同期符号を含むラインであって、Ｘ軸方向に並行するブロックに記録される。同様に、Ｙ座標を示す符号パターンは、同期符号を含むラインであって、Ｙ軸方向に並行するブロックに記録される。
この基本構成をページ全体に配置する。このとき、Ｘ座標とＹ座標はページの全幅に渡るＭ系列と呼ばれる数列を使う。Ｍ系列は、ある長さの周期を持つ数列であり、その部分数列をとると、他の部分数列と一致することがない。この性質を利用して、全数列の中での部分数列の位置を特定できる。部分数列の長さをｎとするとき、全数列の長さは、２ｎ−１となる。
このとき、全数列はページ全体を表現し、部分数列は、基本構成のブロック数で表現される数列を選択する。
また、ページ番号を示す符号パターンは、それ以外のすべてのブロックを使用して表示される。ページ番号を示す符号パターンは、基本構成のパターンがページ全体にわたって複製される。すなわち、図２３に示す数字が書かれたブロックがページ番号を示すブロックであるが、この１〜１６のブロックがページ全体にわたって繰り返し複製されている。このため、図２３に点線で示すブロックフレームのように読み込み位置がずれても、ページ番号を示す符号は繰り返し複製されているので、補間してページ番号を復号することができる。
ページ全体の符号は以上のように構成されるが、読み込み時には基本構成のパターンを読み込む必要はない。図２２（Ｂ）には、その読み込みの例を示す。この場合、同期符号が、左から３番目、上から２番目のブロックに出現している。Ｘ座標とＹ座標はどの位置で読み込んでも、全数列の部分数列であるので座標を復号できる。ページ番号の読み込みでは、同期符号の右下ブロックを１番目のブロックとして、図２２（Ｃ）に示すようにその右隣りを２番目のブロックとする。さらに、右隣のブロックがない場合には、左端のブロックを使用する。次に右隣から右方向に順に読み込み、Ｙ座標パターンまで来たら、１番目の下のブロックを読み込み、これを順に繰り返す。また、Ｙ軸方向の最終ラインまで下がると、図２２（Ｃ）に示すように一番上のラインに帰って、読み出しの最上段のブロックから使用する。この順番に復号することで、ページ番号を取り出すことができる。
また、Ｘ座標の読み込みでは、同期符号を含む行のブロックを、同期符号をスキップして読み出す。また、Ｙ座標の読み込みでは、同期符号を含む列のブロックを、同期符号をスキップして読み出す。この順番に読み出すことで、座標の複合が可能となる。
また、Ｘ座標の読み込みでは、同期符号を含む行のブロックを、同期符号をスキップして読み出す。また、Ｙ座標の読み込みでは、同期符号を含む列のブロックを、同期符号をスキップして読み出す。この順番に読み出すことで、座標の複合が可能となる。
次に、このような符号化パターンを生成する画像生成装置１の構成を図２４を参照しながら説明する。図２４に示すように画像生成装置１は、ページ・座標情報入力部２、ページ番号符号化部３、Ｘ座標符号化部４、Ｙ座標符号化部５、ページ番号符号パターン化部６、座標符号パターン化部７、同期符号パターン化部８、パターン合成部９、文書画像生成部１０、画像合成部１１、画像生成部１２を備えている。
ページ・座標情報入力部２は、各ページごとのページ番号をページ番号符号化部３に出力する。また各ページ上でのＸ軸の座標情報をＸ座標符号化部４に、Ｙ軸の座標情報をＹ座標符号化部５に出力する。
ページ番号符号化部３は、ページ・座標情報入力部２から入力されたページ情報を符号化する。符号化されたページ情報はページ番号符号パターン化部６に出力される。
Ｘ座標符号化部４は、Ｘ座標情報を符号化する。Ｙ座標符号化部５は、Ｙ座標情報を符号化する。Ｘ座標とＹ座標の符号化情報は、座標符号パターン化部７に出力される。
ページ番号符号パターン化部６は、符号化されたページ番号の符号パターンを生成し、パターン合成部９に出力する。座標符号パターン化部７は、符号化されたＸ座標とＹ座標の符号パターンを生成し、パターン合成部９に出力する。
パターン合成部９には、さらに同期符号パターン化部８から符号パターン化された同期符号が出力される。パターン合成部９は、ページ番号、Ｘ座標、Ｙ座標、同期符号の符号パターンを合成し、ページ上の所定位置に配置されるように１ページ分の画像データを生成する。
画像合成部１１は、パターン合成部９から出力されるページ番号、Ｘ座標、Ｙ座標、同期符号の符号パターンを備える背景画像に、文書画像生成部１０から出力される文書画像を重畳した画像を生成する。この画像データを画像生成部１２に出力することで、符号パターン上に文書画像が形成された画像が用紙上に印刷される。
次に、図２５を参照しながら符号パターン付き画像を読み取って画像を処理する画像処理装置２０の構成を説明する。
図２５に示すように画像処理装置２０は、画像読取装置２１、ドット配列検出部２２、ブロックフレーム検出部２３、画像回転判定部２４、同期符号検出部２５、ビット情報回転変換部２６、ページ符号検出部２７、ページ符号復元部２８、ページ符号復号部２９、ページ符号誤り検出部３０、ページ符号誤り訂正部３１、Ｘ座標符号検出部３２、Ｘ座標復号部３３、Ｘ座標符号誤り検出部３４、Ｘ座標符号誤り訂正部３５、Ｙ座標符号検出部３６、Ｙ座標復号部３７、Ｙ座標符号誤り検出部３８、Ｙ座標符号誤り訂正部３９、ページ座標情報出力部４０を備えている。
図２５に示すように画像処理装置２０は、画像読取装置２１、ドット配列検出部２２、ブロックフレーム検出部２３、画像回転判定部２４、同期符号検出部２５、ビット情報回転変換部２６、ページ符号検出部２７、ページ符号復元部２８、ページ符号復号部２９、ページ符号誤り検出部３０、ページ符号誤り訂正部３１、Ｘ座標符号検出部３２、Ｘ座標復号部３３、Ｘ座標符号誤り検出部３４、Ｘ座標符号誤り訂正部３５、Ｙ座標符号検出部３６、Ｙ座標復号部３７、Ｙ座標符号誤り検出部３８、Ｙ座標符号誤り訂正部３９、ページ座標情報出力部４０を備えている。
画像読取装置２１はペンデバイス等の入力デバイスからなり、読み込んだ画像データをドット配列検出部２２に出力する。ドット配列検出部２２は、読み込んだ画像データからドットを検出し、ドットの座標値をメモリに記録する。メモリには、ドットの配置情報であるドット配列が記録される。
ブロックフレーム検出部２３は、メモリに展開されたドット配列にブロックフレームを重ね合わせ、各ブロック内のドット数が２となるようにブロックフレームの位置を調整する。
同期符号検出部２５は、同期符号を検出する。画像回転判定部２４は、画像の回転を判定する。ビット情報回転変換部２６は、画像回転判定部２４で検出された回転角度だけ符号パターンを回転させて、符号パターンを正しい向きに設定する。
ページ符号検出部２７は、ブロックフレーム内の符号パターンからページの符号パターンを検出する。ページ符号復元部２８は、取り出したページの符号パターンを、ページを表す符号順に並び替える。ページ符号復号部２９は、ページの符号パターンを復号する。ページ符号誤り検出部３０は、復号化されたページ符号の誤りを検出する。ページ符号誤り訂正部３１は、検出したページ符号の誤りが訂正可能な誤りであった場合には、その誤りを訂正する。訂正したページ符号は、ページ符号復号部２８に出力される。
Ｘ座標符号検出部３２は、Ｘ座標を表す符号パターンを検出する。Ｘ座標復号部３３は、Ｘ座標の符号パターンを復号する。Ｘ座標符号誤り検出部３４は、復号されたＸ座標符号の誤りを検出する。Ｘ座標符号誤り訂正部３５は、Ｘ座標符号の誤りを訂正する。
Ｙ座標符号検出部３６は、Ｙ座標を表す符号パターンを検出する。Ｙ座標復号部３７は、Ｙ座標の符号パターンを復号する。Ｙ座標符号誤り検出部３８は、復号された座標符号の誤りを検出する。Ｙ座標符号誤り訂正部３９は、Ｙ座標符号の誤りを訂正する。
次に、図２６に示すフローチャートを参照しながらドット配列検出部２２と、ブロックフレーム検出部２３の処理手順を説明する。
まず、ページと座標を同定すべき領域の画像を画像読取装置２１で読み取る（ステップＳ１）。次に、ドット配列検出部２２で、画像からドットを検出し、ドットを検出した位置の座標情報をメモリのドット配列記憶部に格納する（ステップＳ２）。このドット配列の大きさは、複合に必要なブロック数に加えて、ブロックの1辺のドット数から1引いたドット数を加えた大きさが必要である。したがって、本実施例では、復号に必要なブロック数は１５×１５であり、さらに、ブロックの1辺が3ドットであるので、１７×１７のドット配列を格納することが必要である。
まず、ページと座標を同定すべき領域の画像を画像読取装置２１で読み取る（ステップＳ１）。次に、ドット配列検出部２２で、画像からドットを検出し、ドットを検出した位置の座標情報をメモリのドット配列記憶部に格納する（ステップＳ２）。このドット配列の大きさは、複合に必要なブロック数に加えて、ブロックの1辺のドット数から1引いたドット数を加えた大きさが必要である。したがって、本実施例では、復号に必要なブロック数は１５×１５であり、さらに、ブロックの1辺が3ドットであるので、１７×１７のドット配列を格納することが必要である。
次に、検出したドットの位置を示すドット配列に、ブロックフレームを重ね合わせる（ステップＳ３）。図１８に示すように復号の単位となるブロックフレームをドット位置を示すデータ上に重ね合わせる。本実施例では、５×５のブロックフレームが用いられる。そして、カウンタＩ，Ｊに初期値０をセットし、ＭａｘＢＮにも０をセットする（ステップＳ４）。Ｉ，Ｊは、ブロックフレームを初期位置から移動させたステップ数をカウントするものである。画像の１ラインごとにブロックフレームを移動させ、そのとき移動させたライン数をカウンタＩ，Ｊでカウントする。なお、データ上に重ね合わせるブロックフレームの位置は、任意の位置でよい。読み込み位置がずれても、ページ番号を示す符号は繰り返し複製されているので、補間してページ番号を復号することができる。また、１ブロックフレームの中には、Ｘ軸とＹ軸方向の座標値を表すブロックが必ず含まれている。
ＭａｘＢＮは、ブロック内で検出されるドット数が２となるブロック数をブロックフレームを移動させながらカウントしていったときに、最大となるカウント値を記録するものである。
ＭａｘＢＮは、ブロック内で検出されるドット数が２となるブロック数をブロックフレームを移動させながらカウントしていったときに、最大となるカウント値を記録するものである。
次に、ブロックフレームをＸ軸方向にＩ，Ｙ軸方向にＪ移動させる（ステップＳ５）。初期値ではＩ，Ｊは０にセットされているので、ブロックフレームの移動は行わない。そして、ブロックフレームの各ブロックに含まれるドット数をカウントして、ドット数が２となるブロックの数をカウントする。カウントしたブロック数はＩＢ［Ｉ］［Ｊ］のレジスタに格納される（ステップＳ６）。ＩＢ［Ｉ］［Ｊ］の［Ｉ］、［Ｊ］には、ブロックフレームの移動量を示すＩとＪの値がそれぞれ記録される。
次に、ＩＢ［Ｉ］［Ｊ］とＭａｘＢＮとを比較する（ステップＳ７）。ＭａｘＢＮは初期値に０がセットされているので、最初の比較では、ＩＢ［Ｉ］［Ｊ］はＭａｘＢＮよりも大きくなる（ステップＳ７／ＹＥＳ）。ＩＢ［Ｉ］［Ｊ］がＭａｘＢＮよりも大きい場合（ステップＳ７／ＹＥＳ）、ＭａｘＢＮとしてＩＢ［Ｉ］［Ｊ］の値を登録する。またそのＩの値をＭＸ、Ｊの値をＭＹとする（ステップＳ８）。
次に、Ｉ＝２となっているか否かを判定し（ステップＳ９）、Ｉ＝２ではない場合には（ステップＳ９／ＮＯ）、Ｉの値を１加算する（ステップＳ１０）。そして、ステップＳ５、Ｓ６の処理を繰り返し行い、ＩＢ［Ｉ］［Ｊ］とＭａｘＢＮとを比較していく（ステップＳ７）。
ＩＢ［Ｉ］［Ｊ］が前回までのＩＢ［Ｉ］［Ｊ］であるＭａｘＢＮよりも大きいと（ステップＳ７／ＹＥＳ）、ＭａｘＢＮとしてＩＢ［Ｉ］［Ｊ］を登録し、そのときのＩの値をＭＸ、Ｊの値をＭＹとする（ステップＳ８）。また、ＭａｘＢＮのほうがＩＢ［Ｉ］［Ｊ］よりも大きい場合には（ステップＳ７／ＮＯ）、Ｉの値が２となっているか否かを判定する（ステップＳ９）。Ｉ＝２となると（ステップＳ９／ＹＥＳ）、次にＪの値が２となっているか否かを判定する（ステップＳ１１）。Ｊ＝２ではない場合には（ステップＳ１１／ＮＯ）、Ｉの値を０にリセットし、Ｊの値を１加算する（ステップＳ１２）。このような手順を繰り返し行い、（Ｉ＝０，Ｊ＝０）から（Ｉ＝２，Ｊ＝２）までで、ＩＢ［Ｉ］［Ｊ］が最大のものを検出する。
ＩＢ［Ｉ］［Ｊ］が前回までのＩＢ［Ｉ］［Ｊ］であるＭａｘＢＮよりも大きいと（ステップＳ７／ＹＥＳ）、ＭａｘＢＮとしてＩＢ［Ｉ］［Ｊ］を登録し、そのときのＩの値をＭＸ、Ｊの値をＭＹとする（ステップＳ８）。また、ＭａｘＢＮのほうがＩＢ［Ｉ］［Ｊ］よりも大きい場合には（ステップＳ７／ＮＯ）、Ｉの値が２となっているか否かを判定する（ステップＳ９）。Ｉ＝２となると（ステップＳ９／ＹＥＳ）、次にＪの値が２となっているか否かを判定する（ステップＳ１１）。Ｊ＝２ではない場合には（ステップＳ１１／ＮＯ）、Ｉの値を０にリセットし、Ｊの値を１加算する（ステップＳ１２）。このような手順を繰り返し行い、（Ｉ＝０，Ｊ＝０）から（Ｉ＝２，Ｊ＝２）までで、ＩＢ［Ｉ］［Ｊ］が最大のものを検出する。
Ｉ＝２，Ｊ＝２までの処理が終了すると（ステップＳ１１／ＹＥＳ）、保存しているＭａｘＢＮと判定しきい値ＴＢとを比較する（ステップＳ１３）。判定しきい値ＴＢは、ドット数が２のブロックの数が予め設定されたしきい値よりも大きいか否かを判定するしきい値である。ＭａｘＢＮの値が判定しきい値よりも小さい場合には、画像のノイズが大きく復号は不可能と判定し、復号不能を出力する（ステップＳ１５）。また、ＭａｘＢＮが判定しきい値を上回ると（ステップＳ１３／ＹＥＳ）、ブロックフレームをＭＸ，ＭＹの位置に固定し、その位置で各ブロックの符号パターンを検出して、対応するパターン値に変換する。パターン値は、各ブロックを識別する変数Ｘ，Ｙと共にＰ［Ｘ］［Ｙ］としてメモリに記録される。なお、検出した符号パターンから対応するパターン値に変換することができない場合には、パターン値の代わりに［−１］を記録する（ステップＳ１４）。
次に、図２７に示すフローチャートを参照しながら、同期符号を検出して画像を正しい向きに回転させる補正について説明する。この処理は、画像回転半部２４とビット情報回転変換部２６とで行われる。
まず、Ｋ，Ｌの値を１に設定する（ステップＳ２１）。なお、ＫはＸ軸方向のブロック数を示す変数であり、ＬはＹ軸方向のブロック数を示す変数である。
次に、Ｐ［Ｉ］［Ｊ］のパターン値が３２であるか否かを判定する（ステップＳ２２）。本実施例では、同期符号としてパターン値３２の符号パターンを使用しているので、このブロックを検出対象とする。
まず、Ｋ，Ｌの値を１に設定する（ステップＳ２１）。なお、ＫはＸ軸方向のブロック数を示す変数であり、ＬはＹ軸方向のブロック数を示す変数である。
次に、Ｐ［Ｉ］［Ｊ］のパターン値が３２であるか否かを判定する（ステップＳ２２）。本実施例では、同期符号としてパターン値３２の符号パターンを使用しているので、このブロックを検出対象とする。
Ｐ［Ｉ］［Ｊ］がパターン値３２のブロックを検出すると（ステップＳ２２／ＹＥＳ）、符号パターンの回転は必要ないと判定し、同期符号のあるブロックのＸ座標をＫ，Ｙ座標をＬとする。また、ブロックフレームの移動量（ＳｈｉｆｔＸ，ＳｈｉｆｔＹ）を示すライン数を（ＭＸ，ＭＹ）とする（ステップＳ２３）。
次に、Ｐ［Ｉ］［Ｊ］がパターン値３３のブロックを検出すると（ステップＳ２４／ＹＥＳ）、符号パターンを左方向に９０度回転させる（ステップＳ２５）。図２０に示すようにパターン値３３の符号パターンは、パターン値３２の符号パターンを右方向に９０度回転させた画像であるので、逆方向に９０度回転させる（ステップＳ２５）。
また、この回転に伴って、同期符号のあるブロックのＸ座標をＬ，Ｙ座標を５−Ｋとする。また、ブロックフレームの移動量（ＳｈｉｆｔＸ，ＳｈｉｆｔＹ）を示すライン数を（ＭＹ，３−ＭＸ）とする（ステップＳ２６）。
また、この回転に伴って、同期符号のあるブロックのＸ座標をＬ，Ｙ座標を５−Ｋとする。また、ブロックフレームの移動量（ＳｈｉｆｔＸ，ＳｈｉｆｔＹ）を示すライン数を（ＭＹ，３−ＭＸ）とする（ステップＳ２６）。
次に、Ｐ［Ｉ］［Ｊ］がパターン値３４のブロックを検出すると（ステップＳ２７／ＹＥＳ）、符号パターンを左方向に１８０度回転させる（ステップＳ２８）。図２０に示すようにパターン値３４の符号パターンは、パターン値３２の符号パターンを１８０度回転させた画像であるので、パターン値３４の符号パターンを１８０度回転させる（ステップＳ２８）。
また、この回転に伴って、同期符号のあるブロックのＸ座標を５−Ｋ，Ｙ座標を５−Ｌとする。また、ブロックフレームの移動量（ＳｈｉｆｔＸ，ＳｈｉｆｔＹ）を示すライン数を（３−ＭＸ，３−ＭＹ）とする（ステップＳ２９）。
また、この回転に伴って、同期符号のあるブロックのＸ座標を５−Ｋ，Ｙ座標を５−Ｌとする。また、ブロックフレームの移動量（ＳｈｉｆｔＸ，ＳｈｉｆｔＹ）を示すライン数を（３−ＭＸ，３−ＭＹ）とする（ステップＳ２９）。
次に、Ｐ［Ｉ］［Ｊ］がパターン値３５のブロックを検出すると（ステップＳ３０／ＹＥＳ）、符号パターンを左方向に２７０度回転させる（ステップＳ３１）。図２０に示すようにパターン値３５の符号パターンは、パターン値３２の符号パターンを右に２７０度回転させた画像であるので、パターン値３５の符号パターンを左方向に２７０度回転させる（ステップＳ３１）。
また、この回転に伴って、同期符号のあるブロックのＸ座標を５−Ｌ，Ｙ座標をＫとする。また、ブロックフレームの移動量（ＳｈｉｆｔＸ，ＳｈｉｆｔＹ）を示すライン数を（３−ＭＹ，ＭＸ）とする（ステップＳ３２）。
また、この回転に伴って、同期符号のあるブロックのＸ座標を５−Ｌ，Ｙ座標をＫとする。また、ブロックフレームの移動量（ＳｈｉｆｔＸ，ＳｈｉｆｔＹ）を示すライン数を（３−ＭＹ，ＭＸ）とする（ステップＳ３２）。
この処理を、パターン値３２〜３５のブロックを検出するまでＫ，Ｌの値を変更（ステップＳ３４、Ｓ３６）しながら繰り返し行う。また、Ｋ＝５，Ｌ＝５になっても（ステップＳ３３／ＹＥＳ，Ｓ３５／ＹＥＳ）、パターン値３２〜３５のブロックを検出することができなかった場合には、復号不能の判定信号を出力する（ステップＳ３７）。
次に、図２８に示すフローチャートを参照しながら、ページ番号を示す符号パターンを検出して、番号を示す順番に並び替え、符号パターンを復号する処理手順を説明する。この処理は、符号検出部２７と、ページ符号復元部２８と、ページ番号復号部２９とで行われる。
まず、５×５のブロックフレームの各ブロックを識別するための変数Ｓ，Ｔを１にセットし、ページ番号を示すブロックの中で、エラーと判定されたブロック数をカウントするカウンタＥＮを０にセットする（ステップＳ４１）。ここで、Ｓは、Ｘ軸方向のブロック数をカウントする変数であり、Ｔは、Ｙ軸方向のブロック数をカウントする変数とする。
まず、５×５のブロックフレームの各ブロックを識別するための変数Ｓ，Ｔを１にセットし、ページ番号を示すブロックの中で、エラーと判定されたブロック数をカウントするカウンタＥＮを０にセットする（ステップＳ４１）。ここで、Ｓは、Ｘ軸方向のブロック数をカウントする変数であり、Ｔは、Ｙ軸方向のブロック数をカウントする変数とする。
次に、メモリの符号パターン格納部から該当する符号パターンを取り出す。
ここでは、Ｐ［（ＳｙｎｃＸ＋Ｓ）（ｍｏｄ５）］［（ＳｙｎｃＹ＋Ｔ）（ｍｏｄ５）］を満たす番号の符号パターンを取り出し、これをＩＤ［Ｓ−１］［Ｔ−１］と設定する（ステップＳ４２）。なお、ここでは、同期符号ＳｙｎｃＸは、０、１、２、３、４の４つの値を取る変数であり、Ｘ軸方向の左端のブロックを０番のブロックとし、Ｘ軸方向の右端のブロックを４番のブロックとする。
例えば、図２２（Ｃ）に示すように、ブロックフレーム内で同期符号がＸ軸方向で左から３番目、Ｙ軸方向で上から２番目のブロックにある場合を例に説明する。ページ番号を示す符号パターンは、同期符号の右下のブロックから始まるので、Ｘ軸方向で左から４番目、Ｙ軸方向で上から３番目にあるブロックがページ番号を表す１番目のブロックとなる。
そこで、同期符号のあるブロック（ＳｙｎｃＸ）にＳを加算して、これを５で除算した余りがＸ軸方向のブロックを示す値となる。同様に、同期符号のあるブロック（ＳｙｎｃＹ）にＴを加算して、これを５で除算した余りがＹ軸方向のブロックを示す値となる。
ここでは、Ｐ［（ＳｙｎｃＸ＋Ｓ）（ｍｏｄ５）］［（ＳｙｎｃＹ＋Ｔ）（ｍｏｄ５）］を満たす番号の符号パターンを取り出し、これをＩＤ［Ｓ−１］［Ｔ−１］と設定する（ステップＳ４２）。なお、ここでは、同期符号ＳｙｎｃＸは、０、１、２、３、４の４つの値を取る変数であり、Ｘ軸方向の左端のブロックを０番のブロックとし、Ｘ軸方向の右端のブロックを４番のブロックとする。
例えば、図２２（Ｃ）に示すように、ブロックフレーム内で同期符号がＸ軸方向で左から３番目、Ｙ軸方向で上から２番目のブロックにある場合を例に説明する。ページ番号を示す符号パターンは、同期符号の右下のブロックから始まるので、Ｘ軸方向で左から４番目、Ｙ軸方向で上から３番目にあるブロックがページ番号を表す１番目のブロックとなる。
そこで、同期符号のあるブロック（ＳｙｎｃＸ）にＳを加算して、これを５で除算した余りがＸ軸方向のブロックを示す値となる。同様に、同期符号のあるブロック（ＳｙｎｃＹ）にＴを加算して、これを５で除算した余りがＹ軸方向のブロックを示す値となる。
Ｐ［（ＳｙｎｃＸ＋Ｓ）（ｍｏｄ５）］［（ＳｙｎｃＹ＋Ｌ）（ｍｏｄ５）］のパターン値を取り出すと（ステップＳ４２）、これをＩＤ［Ｓ−１］［Ｔ−１］番目のパターン値とし、パターン値が０より大きいか否かを判定する（ステップＳ４３）。
図２６に示すフローチャートのＳ１４において、検出した符号パターンから対応するパターン値に変換することができない場合には、［−１］を記録している。そこで、メモリから読み出したＩＤ［Ｓ−１］［Ｔ−１］のパターン値を０と比較することで、正常にパターン判定された符号パターンであるか否かを判定する（ステップＳ４３）。パターン値が０よりも小さい場合には（ステップＳ４３／ＹＥＳ）、エラーと判定されたブロック数をカウントするカウンタＥＮを１インクリメントする（ステップＳ４４）。次に、Ｓの値が５であるか否かを判定する（ステップＳ４５）。Ｓの値が５ではなかった場合には（ステップＳ４５／ＮＯ）、Ｓの値を１インクリメントして（ステップＳ４６）、ステップＳ４２、Ｓ４３の処理をＳの値が５になるまで繰り返し行う。また、Ｓの値が５になると（ステップＳ４５／ＹＥＳ）、次に、Ｔの値が５であるか否かを判定する（ステップＳ４７）。Ｔの値が５ではなかった場合には（ステップＳ４７／ＮＯ）、Ｓの値を１にセットし、Ｔの値を１インクリメントして（ステップＳ４８）、ステップＳ４２、Ｓ４３、Ｓ４５，Ｓ４６の処理をＴの値が５になるまで繰り返し行う。またＴの値が５になると（ステップＳ４７／ＹＥＳ）、エラー数をカウントするカウンタＥＮの値が３よりも大きくなっているか否かを判定する（ステップＳ４９）。
本実施例では、ページの復号に許容されるエラー数を３に設定しているが、これだけに限定されるものではなく、符号化の方式に応じて、エラー数を任意に設定可能である。エラー数が３よりも大きい場合には（ステップＳ４９／ＹＥＳ）、エラーの発生頻度が高く、正常な復号ができないと判定し、ページ番号にＮ／Ａ（not applicable）を出力する（ステップＳ５０）。また、カウンタＥＮの値が３よりも小さい場合には（ステップＳ４９／ＮＯ）、配列ＩＤ［Ｓ］［Ｔ］（Ｓ，Ｔ＝０〜４）から順にページ番号の復号を行う（ステップＳ５１）。
図２６に示すフローチャートのＳ１４において、検出した符号パターンから対応するパターン値に変換することができない場合には、［−１］を記録している。そこで、メモリから読み出したＩＤ［Ｓ−１］［Ｔ−１］のパターン値を０と比較することで、正常にパターン判定された符号パターンであるか否かを判定する（ステップＳ４３）。パターン値が０よりも小さい場合には（ステップＳ４３／ＹＥＳ）、エラーと判定されたブロック数をカウントするカウンタＥＮを１インクリメントする（ステップＳ４４）。次に、Ｓの値が５であるか否かを判定する（ステップＳ４５）。Ｓの値が５ではなかった場合には（ステップＳ４５／ＮＯ）、Ｓの値を１インクリメントして（ステップＳ４６）、ステップＳ４２、Ｓ４３の処理をＳの値が５になるまで繰り返し行う。また、Ｓの値が５になると（ステップＳ４５／ＹＥＳ）、次に、Ｔの値が５であるか否かを判定する（ステップＳ４７）。Ｔの値が５ではなかった場合には（ステップＳ４７／ＮＯ）、Ｓの値を１にセットし、Ｔの値を１インクリメントして（ステップＳ４８）、ステップＳ４２、Ｓ４３、Ｓ４５，Ｓ４６の処理をＴの値が５になるまで繰り返し行う。またＴの値が５になると（ステップＳ４７／ＹＥＳ）、エラー数をカウントするカウンタＥＮの値が３よりも大きくなっているか否かを判定する（ステップＳ４９）。
本実施例では、ページの復号に許容されるエラー数を３に設定しているが、これだけに限定されるものではなく、符号化の方式に応じて、エラー数を任意に設定可能である。エラー数が３よりも大きい場合には（ステップＳ４９／ＹＥＳ）、エラーの発生頻度が高く、正常な復号ができないと判定し、ページ番号にＮ／Ａ（not applicable）を出力する（ステップＳ５０）。また、カウンタＥＮの値が３よりも小さい場合には（ステップＳ４９／ＮＯ）、配列ＩＤ［Ｓ］［Ｔ］（Ｓ，Ｔ＝０〜４）から順にページ番号の復号を行う（ステップＳ５１）。
次に、図２９に示すフローチャートを参照しながらＸ座標符号の検出と、復号の処理手順を説明する。この処理は、Ｘ座標符号検出部３２と、Ｘ座標復号部３３で行われる。
まず、ブロックフレームのＸ軸方向のブロック数をカウントする変数Ｕを０にセットし、ページ番号を示すブロックの中で、エラーと判定されたブロック数をカウントするカウンタＥＭを０にセットする（ステップＳ６１）。
まず、ブロックフレームのＸ軸方向のブロック数をカウントする変数Ｕを０にセットし、ページ番号を示すブロックの中で、エラーと判定されたブロック数をカウントするカウンタＥＭを０にセットする（ステップＳ６１）。
次に、メモリの符号パターン格納部から該当する符号パターンを取り出す。
ここでは、Ｐ［Ｕ］［ＳｙｎｃＹ］を満たす番号の符号パターンが取り出され、これをＸＡ［Ｕ］と設定する（ステップＳ６２）。なお、ここでも同期符号ＳｙｎｃＹは、０、１、２、３、４の４つの値を取る変数であり、Ｙ軸方向の左端のブロックを０番のブロックとし、Ｙ軸方向の右端のブロックを４番のブロックとする。
図２２に示すようにＸ座標を示すブロックは、同期符号のブロックとＹ座標方向で同一の値を取るブロックとなる。そこで、メモリからＰ［Ｕ］［ＳｙｎｃＹ］のパターン値を取り出して、これをＸＡ［Ｕ］と設定する。
ここでは、Ｐ［Ｕ］［ＳｙｎｃＹ］を満たす番号の符号パターンが取り出され、これをＸＡ［Ｕ］と設定する（ステップＳ６２）。なお、ここでも同期符号ＳｙｎｃＹは、０、１、２、３、４の４つの値を取る変数であり、Ｙ軸方向の左端のブロックを０番のブロックとし、Ｙ軸方向の右端のブロックを４番のブロックとする。
図２２に示すようにＸ座標を示すブロックは、同期符号のブロックとＹ座標方向で同一の値を取るブロックとなる。そこで、メモリからＰ［Ｕ］［ＳｙｎｃＹ］のパターン値を取り出して、これをＸＡ［Ｕ］と設定する。
Ｐ［Ｕ］［ＳｙｎｃＹ］のパターン値を取り出すと（ステップＳ６２）、これをＸＡ［Ｕ］番目のパターン値とし、パターン値が０より大きいか否かを判定する（ステップＳ６３）
ここでも、メモリから読み出したＸＡ［Ｕ］のパターン値を０と比較することで、正常にパターン判定された符号パターンであるか否かを判定する（ステップＳ６３）。パターン値が０よりも小さい場合には（ステップＳ６３／ＹＥＳ）、エラーと判定されたブロック数をカウントするカウンタＥＭを１インクリメントする（ステップＳ６４）。次に、Ｕの値がＳｙｎｃＸとイコールになったか否かを判定する（ステップＳ６５）。同期符号を示すブロックのパターンを、Ｘ座標値を示すパターンから省くため、この処理を行う。Ｕの値とＳｙｎｃＸとがイコールではない場合には（ステップＳ６５／ＮＯ）、Ｕの値を１インクリーズして（ステップＳ６６）、ステップＳ６３、Ｓ６５の処理を繰り返す。またＵの値がＳｙｎｃＸと等しくなると（ステップＳ６５／ＹＥＳ）、同期符号のブロックを飛ばすため、ＵにＳｙｎｃＸ＋１をセットする（ステップＳ６７）。
次に、Ｐ［Ｕ］［ＳｙｎｃＹ］のパターン値をメモリから取り出し、ＸＡ［Ｕ−１］と設定する（ステップＳ６８）。その後、上述した手順と同様に、メモリから読み出したＸＡ［Ｕ−１］のパターン値を０と比較することで、正常にパターン判定された符号パターンであるか否かを判定する（ステップＳ６９）。パターン値が０よりも小さい場合には（ステップＳ６９／ＹＥＳ）、エラーと判定されたブロック数をカウントするカウンタＥＭを１インクリメントする（ステップＳ７０）。その後、Ｕの値が「５」となったか否かを判定する（ステップＳ７１）。Ｕの値が５ではない場合には（ステップＳ７１／ＮＯ）、Ｕの値を１インクリーズし（ステップＳ７２）、ステップＳ６８、Ｓ６９、Ｓ７０の処理を繰り返し行う。またＵの値が５となると（ステップＳ７１／ＹＥＳ）、ＥＭの値が１よりも大きくなっているか否かを判定する。
本実施例では、Ｘ座標の復号に許容されるエラー数を１に設定しているが、これだけに限定されるものではなく、符号化の方法に応じて、エラー数を任意に設定可能である。エラー数が１よりも大きい場合には（ステップＳ７３／ＹＥＳ）、エラーの発生頻度が高く、正常な復号ができないと判定し、ページ番号にＮ／Ａ（not applicable）を出力する（ステップＳ７４）。また、カウンタＥＮの値が１よりも小さい場合には（ステップＳ７３／ＮＯ）、ＸＡ［Ｕ］とＳｉｆｔＸとからＸ座標の復号を行う（ステップＳ７５）。
ここでも、メモリから読み出したＸＡ［Ｕ］のパターン値を０と比較することで、正常にパターン判定された符号パターンであるか否かを判定する（ステップＳ６３）。パターン値が０よりも小さい場合には（ステップＳ６３／ＹＥＳ）、エラーと判定されたブロック数をカウントするカウンタＥＭを１インクリメントする（ステップＳ６４）。次に、Ｕの値がＳｙｎｃＸとイコールになったか否かを判定する（ステップＳ６５）。同期符号を示すブロックのパターンを、Ｘ座標値を示すパターンから省くため、この処理を行う。Ｕの値とＳｙｎｃＸとがイコールではない場合には（ステップＳ６５／ＮＯ）、Ｕの値を１インクリーズして（ステップＳ６６）、ステップＳ６３、Ｓ６５の処理を繰り返す。またＵの値がＳｙｎｃＸと等しくなると（ステップＳ６５／ＹＥＳ）、同期符号のブロックを飛ばすため、ＵにＳｙｎｃＸ＋１をセットする（ステップＳ６７）。
次に、Ｐ［Ｕ］［ＳｙｎｃＹ］のパターン値をメモリから取り出し、ＸＡ［Ｕ−１］と設定する（ステップＳ６８）。その後、上述した手順と同様に、メモリから読み出したＸＡ［Ｕ−１］のパターン値を０と比較することで、正常にパターン判定された符号パターンであるか否かを判定する（ステップＳ６９）。パターン値が０よりも小さい場合には（ステップＳ６９／ＹＥＳ）、エラーと判定されたブロック数をカウントするカウンタＥＭを１インクリメントする（ステップＳ７０）。その後、Ｕの値が「５」となったか否かを判定する（ステップＳ７１）。Ｕの値が５ではない場合には（ステップＳ７１／ＮＯ）、Ｕの値を１インクリーズし（ステップＳ７２）、ステップＳ６８、Ｓ６９、Ｓ７０の処理を繰り返し行う。またＵの値が５となると（ステップＳ７１／ＹＥＳ）、ＥＭの値が１よりも大きくなっているか否かを判定する。
本実施例では、Ｘ座標の復号に許容されるエラー数を１に設定しているが、これだけに限定されるものではなく、符号化の方法に応じて、エラー数を任意に設定可能である。エラー数が１よりも大きい場合には（ステップＳ７３／ＹＥＳ）、エラーの発生頻度が高く、正常な復号ができないと判定し、ページ番号にＮ／Ａ（not applicable）を出力する（ステップＳ７４）。また、カウンタＥＮの値が１よりも小さい場合には（ステップＳ７３／ＮＯ）、ＸＡ［Ｕ］とＳｉｆｔＸとからＸ座標の復号を行う（ステップＳ７５）。
なお、Ｙ座標の復号手順もＸ座標と同様の手順で行われるため、詳細な説明は省略する。
上述した実施例は本発明の好適な実施例である。但し、これに限定されるものではなく、本発明の要旨を逸脱しない範囲内において、種々変形実施可能である。例えば、上述した実施例では、１つのブロックを四角形で設定しているが、円形や多角形の形状であってもよい。
１ 画像生成装置
２ ページ・座標情報入力部
３ ページ番号符号化部
４ Ｘ座標符号化部
５ Ｙ座標符号化部
６ ページ番号符号化部
７ 座標符号パターン化部
８ 同期符号パターン化部
９ パターン合成部
１０ 文書画像生成部
１１ 画像合成部
１２ 画像生成部
２１ 画像読取装置
２２ ドット配列検出部
２３ ブロックフレーム検出部
２４ 画像回転判定部
２５ 同期符号検出部
２６ ビット情報回転変換部
２７ ページ符号検出部
２８ ページ符号復元部
２９ ページ符号復号部
３０ ページ符号誤り検出部
３１ ページ符号誤り訂正部
３２ Ｘ座標符号検出部
３３ Ｘ座標復号部
３４ Ｘ座標符号誤り検出部
３５ Ｘ座標符号山誤り訂正部
３６ Ｙ座標符号検出部
３７ Ｙ座標復号部
３８ Ｙ座標符号誤り検出部
３９ Ｙ座標符号誤り訂正部
４０ ページ座標情報出力部
２ ページ・座標情報入力部
３ ページ番号符号化部
４ Ｘ座標符号化部
５ Ｙ座標符号化部
６ ページ番号符号化部
７ 座標符号パターン化部
８ 同期符号パターン化部
９ パターン合成部
１０ 文書画像生成部
１１ 画像合成部
１２ 画像生成部
２１ 画像読取装置
２２ ドット配列検出部
２３ ブロックフレーム検出部
２４ 画像回転判定部
２５ 同期符号検出部
２６ ビット情報回転変換部
２７ ページ符号検出部
２８ ページ符号復元部
２９ ページ符号復号部
３０ ページ符号誤り検出部
３１ ページ符号誤り訂正部
３２ Ｘ座標符号検出部
３３ Ｘ座標復号部
３４ Ｘ座標符号誤り検出部
３５ Ｘ座標符号山誤り訂正部
３６ Ｙ座標符号検出部
３７ Ｙ座標復号部
３８ Ｙ座標符号誤り検出部
３９ Ｙ座標符号誤り訂正部
４０ ページ座標情報出力部
Claims (3)
- 情報単位となるブロックが連続的に設定され、各ブロック内に、一定数の複数ドットが選択的に設定されたコードパターンを背景とする背景画像と、画像データとが合成された画像を読み込んで、前記コードパターンとして埋め込まれた情報を特定する画像処理装置であって、
前記画像を読み込む読み込み手段と、
前記読み込み手段で読み込まれた画像データからドットを検出し、該検出したドットの座標値を記憶手段に記憶させるドット検出手段と、
前記記憶手段に記憶した各ドットの座標値に基づいて形成される各ページのドット配置に前記ブロックを複数連ねたブロックフレームを重ね合わせ、前記ブロックフレームの各ブロック内で検出されるドット数が一定数となるように前記ブロックフレームを前記ドット配置に対して移動し、ブロックの区切り位置を検出する検出手段と、
各ブロック内からコードパターンを検出し、検出したコードパターンの中から回転させても他のコードパターンとドット配列が一致しない同期符号のパターンを検出する同期符号検出手段と、
検出した同期符号の向きに応じて前記コードパターンを所定角度回転させる回転手段と、
前記同期符号検出手段で検出した同期符号のコードパターンを基準点とし、該基準点に対して所定位置にあるブロック内のコードパターンから順次コードパターンを読み込み復号化することで、ページ番号を示す情報を復号する復号手段と、
を有することを特徴とする画像処理装置。 - 前記コードパターンは、前記ブロック内の９つのドット配置領域の中から２つ又は３つの領域を選択し、選択した領域にドットを配置したドットパターンである請求項１記載の画像処理装置。
- 情報単位となるブロックが連続的に設定され、各ブロック内に、一定数の複数ドットが選択的に設定されたコードパターンを背景とする背景画像と、画像データとが合成された画像を読み込んで、前記コードパターンとして埋め込まれた情報を特定する画像処理方法であって、
前記画像を読み込むステップと、
読み込んだ画像データからドットを検出し、該検出したドットの座標値を記憶手段に記憶させるステップと、
前記記憶手段に記憶した各ドットの座標値に基づいて形成される各ページのドット配置に前記ブロックを複数連ねたブロックフレームを重ね合わせ、前記ブロックフレームの各ブロック内で検出されるドット数が一定数となるように前記ブロックフレームを前記ドット配置に対して移動し、ブロックの区切り位置を検出するステップと、
各ブロック内からコードパターンを検出し、検出したコードパターンの中から回転させても他のコードパターンとドット配列が一致しない同期符号のパターンを検出するステップと、
検出した同期符号の向きに応じて前記コードパターンを所定角度回転させるステップと、
検出した同期符号のコードパターンを基準点とし、該基準点に対して所定位置にあるブロック内のコードパターンから順次コードパターンを読み込み復号化することで、ページ番号を示す情報を復号するステップと、
を有することを特徴とする画像処理方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005373586A JP4289350B2 (ja) | 2005-12-26 | 2005-12-26 | 画像処理装置及び画像処理方法 |
| US11/452,467 US7604180B2 (en) | 2005-12-26 | 2006-06-14 | Code pattern, printed matter, image generating apparatus, image processing apparatus, image generating method, and information identifying method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005373586A JP4289350B2 (ja) | 2005-12-26 | 2005-12-26 | 画像処理装置及び画像処理方法 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2007179111A JP2007179111A (ja) | 2007-07-12 |
| JP2007179111A5 JP2007179111A5 (ja) | 2008-09-04 |
| JP4289350B2 true JP4289350B2 (ja) | 2009-07-01 |
Family
ID=38231815
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005373586A Active JP4289350B2 (ja) | 2005-12-26 | 2005-12-26 | 画像処理装置及び画像処理方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7604180B2 (ja) |
| JP (1) | JP4289350B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8353461B2 (en) | 2010-09-15 | 2013-01-15 | Fuji Xerox Co., Ltd. | Image processing apparatus, identification apparatus, electronic writing instrument, method for determining bit sequence and computer readable medium |
| US8657205B2 (en) | 2010-09-15 | 2014-02-25 | Fuji Xerox Co., Ltd. | Image processing apparatus, identification apparatus, method for determining bit sequence and computer readable medium |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4556705B2 (ja) * | 2005-02-28 | 2010-10-06 | 富士ゼロックス株式会社 | ２次元座標同定装置、画像形成装置及び２次元座標同定方法 |
| ITMI20050824A1 (it) * | 2005-05-06 | 2006-11-07 | Secure Edge S R L | Codice grafico bidimensionale ad alta densita' e sistema di codifica e sistema di decodifica basati su tale codice |
| JP4760666B2 (ja) * | 2006-10-27 | 2011-08-31 | 富士ゼロックス株式会社 | 情報生成装置、情報生成方法、情報生成プログラム、情報読取システム、情報読取プログラム、及び電子ペン |
| JP5115213B2 (ja) * | 2008-01-28 | 2013-01-09 | 富士ゼロックス株式会社 | 画像生成装置、画像処理装置、プログラム、及び印刷媒体 |
| JP5125548B2 (ja) * | 2008-01-28 | 2013-01-23 | 富士ゼロックス株式会社 | 画像処理装置及びプログラム |
| JP5163469B2 (ja) * | 2008-12-16 | 2013-03-13 | 富士ゼロックス株式会社 | 画像処理装置、位置符号画像合成装置、画像形成装置、画像処理方法、位置符号画像合成方法およびプログラム |
| JP4666082B2 (ja) | 2009-02-12 | 2011-04-06 | 富士ゼロックス株式会社 | 電子写真用トナー、電子写真用現像剤、トナーカートリッジ、プロセスカートリッジ、及び画像形成装置 |
| JP5287485B2 (ja) | 2009-05-11 | 2013-09-11 | 富士ゼロックス株式会社 | 情報表現画像、印刷物、画像処理装置及び画像処理プログラム |
| PL2619714T3 (pl) * | 2010-09-24 | 2016-01-29 | Sicpa Holding Sa | Dwuwymiarowy motyw identyfikacyjny, produkt zawierający taki motyw oraz sposoby znakowania i identyfikacji takiego motywu |
| US9898637B2 (en) | 2012-11-13 | 2018-02-20 | Kyodo Printing Co., Ltd. | Two-dimensional code |
| CN104636781A (zh) * | 2015-02-10 | 2015-05-20 | 四川省英联国泰科技有限公司 | 商品防伪方法和商品防伪信息读取装置 |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05334470A (ja) * | 1991-12-27 | 1993-12-17 | Xerox Corp | 自己クロッキング図形記号コード |
| JP2833975B2 (ja) | 1992-09-28 | 1998-12-09 | オリンパス光学工業株式会社 | ドットコード |
| US5661506A (en) * | 1994-11-10 | 1997-08-26 | Sia Technology Corporation | Pen and paper information recording system using an imaging pen |
| EP0780790A3 (en) | 1995-12-21 | 2003-06-25 | Xerox Corporation | Tiled embedded data blocks |
| JPH10326331A (ja) * | 1997-03-24 | 1998-12-08 | Olympus Optical Co Ltd | ドットコードを有する記録媒体及びコード読取装置 |
| US7106888B1 (en) * | 1999-05-25 | 2006-09-12 | Silverbrook Research Pty Ltd | Signature capture via interface surface |
| US7108192B2 (en) * | 1999-09-17 | 2006-09-19 | Silverbrook Research Pty Ltd | Rotationally symmetric tags |
| SE517445C2 (sv) | 1999-10-01 | 2002-06-04 | Anoto Ab | Positionsbestämning på en yta försedd med ett positionskodningsmönster |
| AU2001246996A1 (en) * | 2000-04-05 | 2001-10-15 | Anoto Ab | Method and system for information association |
| US7025279B2 (en) * | 2000-06-30 | 2006-04-11 | Silverbrook Research Pty Ltd | Method for generating tags |
| TWI235926B (en) | 2002-01-11 | 2005-07-11 | Sonix Technology Co Ltd | A method for producing indicators and processing system, coordinate positioning system and electronic book system utilizing the indicators |
| US6959866B2 (en) * | 2002-05-30 | 2005-11-01 | Ricoh Company, Ltd. | 2-Dimensional code pattern, 2-dimensional code pattern supporting medium, 2-dimensional code pattern generating method, and 2-dimensional code reading apparatus and method |
| US6641053B1 (en) * | 2002-10-16 | 2003-11-04 | Xerox Corp. | Foreground/background document processing with dataglyphs |
| US7116840B2 (en) | 2002-10-31 | 2006-10-03 | Microsoft Corporation | Decoding and error correction in 2-D arrays |
| ITMI20050824A1 (it) * | 2005-05-06 | 2006-11-07 | Secure Edge S R L | Codice grafico bidimensionale ad alta densita' e sistema di codifica e sistema di decodifica basati su tale codice |
| JP4810918B2 (ja) * | 2005-08-01 | 2011-11-09 | 富士ゼロックス株式会社 | コードパターン画像生成装置及び方法、コードパターン画像読取装置及び方法、及びコードパターン画像媒体 |
| JP2007115201A (ja) * | 2005-10-24 | 2007-05-10 | Fuji Xerox Co Ltd | 電子文書管理システム、医療情報システム、カルテ用紙の印刷方法、およびカルテ用紙 |
-
2005
- 2005-12-26 JP JP2005373586A patent/JP4289350B2/ja active Active
-
2006
- 2006-06-14 US US11/452,467 patent/US7604180B2/en active Active
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8353461B2 (en) | 2010-09-15 | 2013-01-15 | Fuji Xerox Co., Ltd. | Image processing apparatus, identification apparatus, electronic writing instrument, method for determining bit sequence and computer readable medium |
| US8657205B2 (en) | 2010-09-15 | 2014-02-25 | Fuji Xerox Co., Ltd. | Image processing apparatus, identification apparatus, method for determining bit sequence and computer readable medium |
Also Published As
| Publication number | Publication date |
|---|---|
| US20070158420A1 (en) | 2007-07-12 |
| JP2007179111A (ja) | 2007-07-12 |
| US7604180B2 (en) | 2009-10-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4289350B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP4207049B2 (ja) | 同定機能付き印刷物、画像生成装置、画像処理装置及びその方法 | |
| JP4556705B2 (ja) | ２次元座標同定装置、画像形成装置及び２次元座標同定方法 | |
| JP3628312B2 (ja) | 透かし情報埋め込み装置，及び，透かし情報検出装置 | |
| JPH04233678A (ja) | 空間的に周期的なセルフクロッキング記号形状コードを復号するための適合縮尺方法 | |
| JP2009017532A (ja) | マルチメディア印刷システム、印刷編集装置、印刷物及び再生装置 | |
| JP4967823B2 (ja) | 位置検出装置及びプログラム | |
| JP4844351B2 (ja) | 画像生成装置および記録媒体 | |
| JP2011159229A (ja) | データ読み取り装置および方法、並びにデータ記録装置。 | |
| JP4985436B2 (ja) | 位置検出装置及びプログラム | |
| JP4232676B2 (ja) | 情報検出装置，画像処理システム，および情報検出方法 | |
| JP2012065124A (ja) | 画像処理装置、識別装置及びプログラム | |
| JP5125547B2 (ja) | 画像生成装置、画像処理装置、プログラム、及び印刷媒体 | |
| JP2002354236A (ja) | 画像記録方法、画像記録装置、及びプログラム | |
| JP4973316B2 (ja) | 画像処理装置及びプログラム | |
| JP5125548B2 (ja) | 画像処理装置及びプログラム | |
| JP5115213B2 (ja) | 画像生成装置、画像処理装置、プログラム、及び印刷媒体 | |
| JP2008109578A (ja) | 画像生成装置、情報読み取り装置および記録媒体 | |
| JP4192906B2 (ja) | 透かし情報検出装置及び透かし情報検出方法 | |
| JP2008301128A (ja) | 画像処理装置、画像生成装置、及びプログラム | |
| JP5028955B2 (ja) | 画像処理装置及びプログラム | |
| JP4973317B2 (ja) | 画像処理装置及びプログラム | |
| JP5098441B2 (ja) | 画像処理装置及びプログラム | |
| JP4915211B2 (ja) | 画像生成装置、印刷媒体、及びプログラム | |
| JP2009176251A (ja) | 画像処理装置及びプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080717 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080717 |
|
| A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20080717 |
|
| A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20080826 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080924 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081119 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081216 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090213 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090310 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090323 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4289350 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120410 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130410 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140410 Year of fee payment: 5 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |