画像生成装置、画像処理装置、プログラム、及び印刷媒体
【課題】位置情報が埋め込まれた領域及び識別情報が埋め込まれた領域を特定するための同期パターン画像の検出性能を向上させる。
【解決手段】識別情報、Ｘ座標情報、Ｙ座標情報を取得する情報取得部１１と、識別情報を符号化して識別符号を生成する識別符号生成部１２と、Ｘ座標情報を符号化してＸ座標符号を生成するＸ座標符号生成部１３と、Ｙ座標情報を符号化してＹ座標符号を生成するＹ座標符号生成部１４と、識別符号、Ｘ座標符号、Ｙ座標符号、及び、これらが配置された領域を特定するための互いに異なる２つの同期符号とを配置した符号配列を生成する符号配列生成部１５と、各符号に対応するパターン画像をパターン画像記憶部１６から選択し配置して符号画像を生成する符号画像生成部１７とを備える。
【解決手段】識別情報、Ｘ座標情報、Ｙ座標情報を取得する情報取得部１１と、識別情報を符号化して識別符号を生成する識別符号生成部１２と、Ｘ座標情報を符号化してＸ座標符号を生成するＸ座標符号生成部１３と、Ｙ座標情報を符号化してＹ座標符号を生成するＹ座標符号生成部１４と、識別符号、Ｘ座標符号、Ｙ座標符号、及び、これらが配置された領域を特定するための互いに異なる２つの同期符号とを配置した符号配列を生成する符号配列生成部１５と、各符号に対応するパターン画像をパターン画像記憶部１６から選択し配置して符号画像を生成する符号画像生成部１７とを備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像生成装置、画像処理装置、プログラム、印刷媒体に関する。
【背景技術】
【０００２】
表面上の複数の位置を符号化する位置コードを提供する方法は知られている（例えば、特許文献１参照）。この特許文献１では、循環数字列を表面に沿って複数回印刷する。その際、循環数字列の異なるローテーションを、隣り合う数字列間で所定のずれが起こるように使用し、表面を分割した複数のコードウィンドウが、少なくとも３つの循環数字列を備えると共に、隣り合うコードウィンドウの１つの数字列と重なり合う１つの数字列を有するものであり、また、コードウィンドウの位置を、そのコードウィンドウに属している循環数字列間のずれによって符号化している。
【０００３】
論理的に順位付けられたデジタル量子の機械読取り可能なエンコーディングを記録した記録媒体からのエンコーディングの空間的に非同期的な読取りを可能にする技術も知られている（例えば、特許文献２参照）。この特許文献２では、本質的に同一であるエンコーディングの多数のコピーを形成し、機械認識可能な空間同期指標をエンコーディングのコピーの各々の中のプリント位置に組み合わせて、エンコーディングの空間的に同期可能な多数の事例を提供し、それらの事例をレイアウト規則に従って記録媒体における空間的に周期的な中心の格子に書き込んでいる。
【０００４】
取り込まれた画像の位置をより大きい画像から決定するためのシステム及び方法も知られている（例えば、特許文献３参照）。この特許文献３では、非反復的な系列を、所定のサイズのサブウィンドウ毎に固有とされた非反復的な配列に折り畳み、その取り込まれた位置を非反復的な配列内のサブウィンドウ毎に決定することによって、取り込まれた画像の位置を、より大きいサブウィンドウの画像から決定している。
【０００５】
光学的に読み取り可能に記録されるマルチメディア情報の長時間記録及び繰り返し再生を可能とする技術も知られている（例えば、特許文献４参照）。この特許文献４において、記録装置は、プリンタシステムや印刷用製版システムにより、オーディオ情報、映像情報、ディジタルコードデータ等を含めた所謂マルチメディア情報を光学的に読み取り可能なドットコードとして、画像や文字と一緒に紙等の媒体上に記録する。ペン型の情報再生装置は、ドットコードの手動走査に応じてそのドットコードを順次取り込んで、元のオーディオ情報を音声出力器にて、元の映像情報を表示装置にて、元のディジタルコードデータをページプリンタ等にて出力する。
【０００６】
タブレットを使用せずに、媒体上の座標を精緻に検出できるようにする技術も知られている（例えば、特許文献５参照）。この特許文献５において、ペン型の座標入力装置は、媒体上に形成されその媒体上の座標を示すコードシンボルを光学的に読み取り、この読み取ったコードシンボルをデコードし、読み取った画像中におけるコードシンボルの位置、向き及び歪み量を検出する。そして、デコード後の情報と、コードシンボルの位置、向き及び歪み量とにより、先端部の媒体上での位置の座標を検出する。
【０００７】
【特許文献１】特表２００３−５１１７６２号公報
【特許文献２】特開平９−１８５６６９号公報
【特許文献３】特開２００４−１５２２７３号公報
【特許文献４】特開平６−２３１４６６号公報
【特許文献５】特開２０００−２９３３０３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
ところで、媒体上の位置情報と、媒体又は文書画像の識別情報とを画像に埋め込んだ場合に、位置情報が埋め込まれた領域及び識別情報が埋め込まれた領域を特定するための同期パターン画像の検出は高性能である必要がある。
本発明の目的は、位置情報が埋め込まれた領域及び識別情報が埋め込まれた領域を特定するための同期パターン画像の検出性能を向上させることにある。
【課題を解決するための手段】
【０００９】
請求項１に記載の発明は、媒体上の位置を表す第１のビット列を取得する第１の取得手段と、前記媒体及び当該媒体に印刷された文書画像の少なくとも何れか一方の識別情報を表す第２のビット列を取得する第２の取得手段と、前記媒体に埋め込み画像の構成要素として繰り返し印刷される部分画像であって、当該部分画像が印刷される位置を表す前記第１のビット列に対応する第１の情報パターン画像を第１の領域に配置し、前記第２のビット列に対応する第２の情報パターン画像を第２の領域に配置すると共に、当該第１の領域及び当該第２の領域を特定するための第１の同期パターン画像と、当該第１の領域及び当該第２の領域を特定するための当該第１の同期パターン画像とは異なる第２の同期パターン画像とを配置した部分画像を生成する生成手段とを備えたことを特徴とする画像生成装置である。
請求項２に記載の発明は、前記生成手段は、互いに回転対称な複数のパターン画像からなる第１のパターン画像群に属するパターン画像を前記第１の同期パターン画像として配置し、互いに回転対称な複数のパターン画像からなる当該第１のパターン画像群とは異なる第２のパターン画像群に属するパターン画像を前記第２の同期パターン画像として配置した前記部分画像を生成することを特徴とする請求項１記載の画像生成装置である。
請求項３に記載の発明は、前記第１の領域は、特定の方向の位置を表す前記第１の情報パターン画像が当該特定の方向に一列に配置される特定の領域を含み、前記生成手段は、前記第１の同期パターン画像を前記特定の領域に配置し、前記第２の同期パターン画像を前記第２の領域に配置した前記部分画像を生成することを特徴とする請求項１記載の画像生成装置である。
請求項４に記載の発明は、前記特定の領域は、前記部分画像内のＸ（Ｘ≧２）列の領域のうちの１列目の領域であり、前記生成手段は、前記第２の同期パターン画像をＸｓ（（Ｘ＋１）／２≦Ｘｓ≦（Ｘ＋３）／２）列目の領域に配置した前記部分画像を生成することを特徴とする請求項３記載の画像生成装置である。
請求項５に記載の発明は、前記第１の領域は、前記特定の方向とは異なる他の方向の位置を表す前記第１の情報パターン画像が当該他の方向に一列に配置される他の領域を更に含み、前記生成手段は、前記第１の同期パターン画像を前記特定の領域のうちの前記他の領域にも含まれる領域に配置した前記部分画像を生成することを特徴とする請求項３記載の画像生成装置である。
請求項６に記載の発明は、前記他の領域は、前記部分画像内のＹ（Ｙ≧２）行の領域のうちの１行目の領域であり、前記生成手段は、前記第２の同期パターン画像をＹｓ（（Ｙ＋１）／２≦Ｙｓ≦（Ｙ＋３）／２）行目の領域に配置した前記部分画像を生成することを特徴とする請求項５記載の画像生成装置である。
請求項７に記載の発明は、媒体に埋め込み画像の構成要素として繰り返し印刷された部分画像を取得する画像取得手段と、前記部分画像に配置された複数のパターン画像から、当該部分画像内の領域を特定するための第１の同期パターン画像、及び、当該部分画像内の領域を特定するための当該第１の同期パターン画像とは異なる第２の同期パターン画像の少なくとも何れか一方を検出する検出手段と、前記第１の同期パターン画像及び前記第２の同期パターン画像のうちの検出された同期パターン画像に基づいて特定される第１の領域に配置された第１の情報パターン画像に対応するビット列であって、前記部分画像が印刷された位置を表すビット列である第１のビット列を取得する第１のビット列取得手段と、前記第１の同期パターン画像及び前記第２の同期パターン画像のうちの検出された同期パターン画像に基づいて特定される第２の領域に配置された第２の情報パターン画像に対応するビット列であって、前記媒体及び当該媒体に印刷された文書画像の少なくとも何れか一方の識別情報を表すビット列である第２のビット列を取得する第２のビット列取得手段と、
を備えたことを特徴とする画像処理装置である。
請求項８に記載の発明は、前記検出手段は、互いに回転対称な複数のパターン画像からなる第１のパターン画像群に属するパターン画像を前記第１の同期パターン画像として検出し、互いに回転対称な複数のパターン画像からなる当該第１のパターン画像群とは異なる第２のパターン画像群に属するパターン画像を前記第２の同期パターン画像として検出することを特徴とする請求項７記載の画像処理装置である。
請求項９に記載の発明は、前記第１の領域は、特定の方向の位置を表す前記第１の情報パターン画像が当該特定の方向に一列に配置される特定の領域を含み、前記画像取得手段は、前記第１の同期パターン画像を前記特定の領域に配置し、前記第２の同期パターン画像を前記第２の領域に配置した前記部分画像を取得し、前記検出手段は、前記第１の同期パターン画像が検出されなかった場合に、前記第２の同期パターン画像に基づいて当該第１の同期パターン画像を検出することを特徴とする請求項７記載の画像処理装置である。
請求項１０に記載の発明は、前記第１の領域は、前記特定の方向とは異なる他の方向の位置を表す前記第１の情報パターン画像が当該他の方向に一列に配置される他の領域を更に含み、前記画像取得手段は、前記第１の同期パターン画像を前記特定の領域のうちの前記他の領域にも含まれる領域に配置した前記部分画像を取得することを特徴とする請求項９記載の画像処理装置である。
請求項１１に記載の発明は、コンピュータに、媒体上の位置を表す第１のビット列を取得する機能と、前記媒体及び当該媒体に印刷された文書画像の少なくとも何れか一方の識別情報を表す第２のビット列を取得する機能と、前記媒体に埋め込み画像の構成要素として繰り返し印刷される部分画像であって、当該部分画像が印刷される位置を表す前記第１のビット列に対応する第１の情報パターン画像を第１の領域に配置し、前記第２のビット列に対応する第２の情報パターン画像を第２の領域に配置すると共に、当該第１の領域及び当該第２の領域を特定するための第１の同期パターン画像と、当該第１の領域及び当該第２の領域を特定するための当該第１の同期パターン画像とは異なる第２の同期パターン画像とを配置した部分画像を生成する機能とを実現させるためのプログラムである。
請求項１２に記載の発明は、コンピュータに、媒体に埋め込み画像の構成要素として繰り返し印刷された部分画像を取得する機能と、前記部分画像に配置された複数のパターン画像から、当該部分画像内の領域を特定するための第１の同期パターン画像、及び、当該部分画像内の領域を特定するための当該第１の同期パターン画像とは異なる第２の同期パターン画像の少なくとも何れか一方を検出する機能と、前記第１の同期パターン画像及び前記第２の同期パターン画像のうちの検出された同期パターン画像に基づいて特定される第１の領域に配置された第１の情報パターン画像に対応するビット列であって、前記部分画像が印刷された位置を表すビット列である第１のビット列を取得する機能と、前記第１の同期パターン画像及び前記第２の同期パターン画像のうちの検出された同期パターン画像に基づいて特定される第２の領域に配置された第２の情報パターン画像に対応するビット列であって、前記媒体及び当該媒体に印刷された文書画像の少なくとも何れか一方の識別情報を表すビット列である第２のビット列を取得する機能とを実現させるためのプログラムである。
請求項１３に記載の発明は、埋め込み画像の構成要素として部分画像が繰り返し印刷され、前記部分画像は、前記部分画像が印刷される位置を表す第１の情報パターン画像が配置された第１の領域と、媒体及び当該媒体に印刷された文書画像の少なくとも何れか一方の識別情報を表す第２の情報パターン画像が配置された第２の領域と、前記第１の領域及び前記第２の領域を特定するための第１の同期パターン画像が配置された第３の領域と、前記第１の領域及び前記第２の領域を特定するための前記第１の同期パターン画像とは異なる第２の同期パターン画像が配置された第４の領域とを含むことを特徴とする印刷媒体である。
【発明の効果】
【００１０】
請求項１の発明は、本構成を有していない場合に比較して、位置情報が埋め込まれた領域及び識別情報が埋め込まれた領域を特定するための同期パターン画像の検出性能が向上するという効果を有する。
請求項２の発明は、同期パターン画像を用いて媒体の回転も検出することができるという効果を有する。
請求項３の発明は、位置情報が一方向の位置を表す場合に、本構成を有していない場合に比較して、一方の同期パターン画像の検出が他方の同期パターン画像の状態の影響を受け難くなるという効果を有する。
請求項４の発明は、位置情報及び識別情報が複数列からなる領域に埋め込まれている場合に、本構成を有していない場合に比較して、一方の同期パターン画像の検出が他方の同期パターン画像の状態の影響を受け難くなるという効果を有する。
請求項５の発明は、位置情報が異なる二方向の位置を表す場合に、本構成を有していない場合に比較して、一方の同期パターン画像の検出が他方の同期パターン画像の状態の影響を受け難くなるという効果を有する。
請求項６の発明は、位置情報及び識別情報が複数行及び複数列からなる領域に埋め込まれている場合に、本構成を有していない場合に比較して、一方の同期パターン画像の検出が他方の同期パターン画像の状態の影響を受け難くなるという効果を有する。
請求項７の発明は、本構成を有していない場合に比較して、位置情報が埋め込まれた領域及び識別情報が埋め込まれた領域を特定するための同期パターン画像の検出性能が向上するという効果を有する。
請求項８の発明は、同期パターン画像を用いて媒体の回転も検出することができるという効果を有する。
請求項９の発明は、位置情報が一方向の位置を表す場合に、本構成を有していない場合に比較して、一方の同期パターン画像の検出が他方の同期パターン画像の状態の影響を受け難くなるという効果を有する。
請求項１０の発明は、位置情報が異なる二方向の位置を表す場合に、本構成を有していない場合に比較して、一方の同期パターン画像の検出が他方の同期パターン画像の状態の影響を受け難くなるという効果を有する。
請求項１１の発明は、本構成を有していない場合に比較して、位置情報が埋め込まれた領域及び識別情報が埋め込まれた領域を特定するための同期パターン画像の検出性能が向上するという効果を有する。
請求項１２の発明は、本構成を有していない場合に比較して、位置情報が埋め込まれた領域及び識別情報が埋め込まれた領域を特定するための同期パターン画像の検出性能が向上するという効果を有する。
請求項１３の発明は、本構成を有していない場合に比較して、位置情報が埋め込まれた領域及び識別情報が埋め込まれた領域を特定するための同期パターン画像の検出性能が向上するという効果を有する。
【発明を実施するための最良の形態】
【００１１】
以下、添付図面を参照して、本発明を実施するための最良の形態（以下、「実施の形態」という）について詳細に説明する。
まず、本実施の形態で利用する符号化方式について説明する。
本実施の形態における符号化方式では、ｍ（ｍ≧３）箇所から選択したｎ（１≦ｎ＜ｍ）箇所に単位画像を配置してなるパターン画像（以下、「符号パターン」という）によってｍＣｎ（＝ｍ！／｛（ｍ−ｎ）！×ｎ！｝）通りの情報を表現する。つまり、１つの単位画像を情報に対応させるのではなく、複数の単位画像を情報に対応させている。仮に１つの単位画像を情報に対応させたとすると、単位画像が欠損したり、ノイズが加わったりした場合に、誤った情報を表現してしまうという欠点がある。これに対して、例えば２つの単位画像を情報に対応させたとすると、単位画像が１つであったり３つであったりした場合に、容易に誤りであることが分かる。更に、１つの単位画像で１ビット、又は、高々２ビットを表現する方法では、情報を表現するための情報パターンと視覚的に似たパターンで、情報パターンの読出しを制御する同期パターンを表現することができない。このようなことから、本実施の形態では、上記のような符号化方式を採用している。以下では、このような符号化方式をｍＣｎ方式と称する。
ここで、単位画像としては、如何なる形状のものを用いてもよい。本実施の形態では、単位画像の一例としてドット画像（以下、単に「ドット」という）を用いるが、例えば、斜線パターン等、他の形状の画像であってもよい。
【００１２】
図１に、ｍＣｎ方式における符号パターンの例を示す。
図では、黒色の領域と斜線の領域をドット配置可能な領域とし、その間にある白色の領域をドット配置不可能な領域としている。そして、ドット配置可能な領域のうち、黒色の領域にドットが配置され、斜線の領域にはドットが配置されていないことを示している。即ち、図１は、縦３×横３の合計９個のドット配置可能な領域を設けた例を示しており、これらのドット配置可能な領域に３ドットを配置する９Ｃ３方式における符号パターンの一例を示している。
【００１３】
但し、図１で配置されるドット（黒色の領域）は、あくまで情報表現のためのドットであり、画像を構成する最小単位であるドット（図１の最小の四角）とは一致していない。本実施の形態において、「ドット」というときは前者のドットを指し、後者のドットは「ピクセル」と呼ぶことにすれば、ドットは、６００ｄｐｉにおける２ピクセル×２ピクセルの大きさを有することになる。６００ｄｐｉにおける１ピクセルの一辺の長さは０．０４２３ｍｍなので、１ドットの一辺の長さは、８４．６μｍ（＝０．０４２３ｍｍ×２）となる。ドットは、大きくなればなるほど目に付きやすくなるため、できるだけ小さいほうが好ましい。ところが、あまり小さくすると、プリンタで印刷できなくなってしまう。そこで、ドットの大きさとして、５０μｍより大きく１００μｍより小さい上記の値を採用している。但し、上記の値８４．６μｍは、あくまで計算上の数値であり、実際に印刷されたトナー像では１００μｍ程度になる。
【００１４】
次いで、図２に、９Ｃ３方式における全符号パターンの例を示す。尚、ここでは、ドット間の空白は省略している。図示するように、９Ｃ３方式では、８４（＝９Ｃ３）通りの符号パターンが利用される。また、全符号パターンに対して、各符号パターンを一意に識別するための番号であるパターン値が付される。図では、各符号パターンに対するこのパターン値の割り当ての例も示している。但し、図に示した対応はあくまで一例であり、どの符号パターンにどのパターン値を割り当ててもよい。
【００１５】
尚、ここでは、符号パターンが配置される領域（以下、「パターンブロック」という）の大きさを、３ドット×３ドットを配置可能な大きさとした。しかしながら、パターンブロックの大きさはこれに限るものではない。つまり、２ドット×２ドット、４ドット×４ドット等を配置可能な大きさであってもよい。
また、パターンブロックの形状として、正方形でなく、例えば３ドット×４ドットを配置する場合のように長方形を採用してもよい。尚、本明細書において、長方形とは、隣り合う２辺の長さが等しくない矩形、つまり、正方形以外の矩形のことをいうものとする。
更に、任意に決めた数のドット配置可能な領域のうち、幾つの領域にドットを配置するかも、表現したい情報の量と許容できる画像濃度とを考慮して、適宜決めるとよい。
【００１６】
このように、本実施の形態では、ｍ箇所からｎ箇所を選択することでｍＣｎ種類の符号パターンを用意している。そして、これらの符号パターンのうち、特定のパターンを情報パターンとして利用し、残りを同期パターンとして利用する。ここで、情報パターンとは、媒体に埋め込む情報を表現するパターンである。また、同期パターンとは、媒体に埋め込まれた情報パターンを取り出すために用いられるパターンである。例えば、情報パターンの位置を特定したり、画像の回転を検出したりするために用いられる。尚、媒体としては、画像を印刷することが可能であれば、如何なるものを用いてもよい。紙が代表例なので、以下では媒体を紙として説明するが、金属、プラスチック、繊維等であってもよい。
【００１７】
ここで、図２に示した符号パターンのうちの同期パターンについて説明する。尚、これらの符号パターンを利用する場合、パターンブロックの形状は正方形となるため、画像の回転を９０度単位で認識する必要がある。従って、４種類の符号パターンで１組の同期パターンが構成される。
図３は、９Ｃ３方式における同期パターンの例である。ここでは、８４種類の符号パターンのうち、６４種類の符号パターンを６ビットの情報を表現する情報パターンとし、残りの２０種類の符号パターンで５組の同期パターンを構成するものとする。図は、この５組の同期パターンのうちの２組を示す。例えば、第１組においては、パターン値「６４」の符号パターンを正立した同期パターン、パターン値「６５」の符号パターンを右に９０度回転した同期パターン、パターン値「６６」の符号パターンを右に１８０度回転した同期パターン、パターン値「６７」の符号パターンを右に２７０度回転した同期パターンとしている。また、第２組においては、パターン値「６８」の符号パターンを正立した同期パターン、パターン値「６９」の符号パターンを右に９０度回転した同期パターン、パターン値「７０」の符号パターンを右に１８０度回転した同期パターン、パターン値「７１」の符号パターンを右に２７０度回転した同期パターンとしている。
【００１８】
尚、図示しないが、パターンブロックの形状が長方形である場合は、画像の回転の検出のために２種類の符号パターンを同期パターンとして用意すればよい。例えば、縦３ドット×横４ドットを配置可能な領域が検出されるべきなのに、縦４ドット×横３ドットを配置可能な領域が検出された場合は、その時点で画像が９０度又は２７０度回転していることが分かるからである。
【００１９】
次に、同期パターンと情報パターンを配置してなる情報表現の最小単位（以下、「符号ブロック」という）について説明する。
図４は、符号ブロックのレイアウトの一例を示したものである。
図の右側に、符号ブロックのレイアウトを示している。ここでは、レイアウトとして、パターンブロックを５個×５個の２５個並べたものを採用している。この２５個のパターンブロックのうち、左上の１ブロックに第１の同期パターンを配置している。また、第１の同期パターンの右の４ブロックに紙面上の横方向の座標を特定するＸ座標情報を表す情報パターンを配置し、第１の同期パターンの下の４ブロックに紙面上の縦方向の座標を特定するＹ座標情報を表す情報パターンを配置している。更に、これらの座標情報を表す情報パターンで囲まれた領域に、紙面又は紙面に印刷される文書の識別情報を表す情報パターンを配置している。但し、本実施の形態では、図示するように、この領域の１６ブロックのうち、例えば、右から２列目で下から２行目のブロックに第２の同期パターンを配置する。そして、この領域の残りの１５ブロックに識別情報を表す情報パターンを配置する。
【００２０】
また、図の左側には、９Ｃ３方式における符号パターンが各パターンブロックに配置されていることを示している。即ち、８４種類の符号パターンを、例えば、２０種類の同期パターンと６４種類の情報パターンとに分け、各パターンをレイアウトに従って配置している。
【００２１】
尚、本実施の形態において、座標情報は、紙面の縦方向及び横方向にＭ系列で表現される。ここで、Ｍ系列とは、その部分列が、他の部分列と一致することがない系列である。例えば、１１次のＭ系列は、２０４７ビットのビット列である。そして、この２０４７ビットのビット列の中から取り出された１１ビット以上の部分列と同じ並びは、この２０４７ビットのビット列の中に自身以外には存在しない。本実施の形態では、１個の符号パターンを４ビットに対応付ける。即ち、２０４７ビットのビット列を４ビットごとに１０進数で表し、図２の割り当てに従って符号パターンを決定し、紙面の横と縦に渡って印刷する。従って、復号の際は、３つの連続する符号パターンを特定し、符号パターンと座標との対応関係を格納したテーブルを参照することにより、ビット列上の位置が特定されることになる。
【００２２】
また、識別情報の符号化には、幾つかの方法の利用が考えられるが、本実施の形態では、ＲＳ符号化が適している。ＲＳ符号は多値の符号法であり、各パターンブロックに配置された符号パターンのパターン値をＲＳ符号の多値に対応させるとよいからである。
尚、本実施の形態における符号パターンの利用形態としては、例えば、文書画像に重ねてその識別情報を紙面に印刷し、ペン状のスキャナで紙面上の部分画像を読み込み、そこから文書画像の識別情報を取得する、といったものが想定される。この場合、紙面上の汚れやスキャナの性能によって誤りが発生するが、この誤りはＲＳ符号により訂正される。
【００２３】
ここで、ＲＳ符号による訂正及びそのような訂正を行う場合に表現可能な情報量について具体的に説明する。
本実施の形態では、上述したように、１パターンブロック内のドット数が一定である符号パターンを採用している。これにより、仮に１ドットが消失した場合や、１ドットが付加された場合は、パターンブロック内のドット数が変わる。従って、これらは誤りだと分かる誤りとなる。一方で、ドットの消失と付加が同時に起こった場合は、他の符号パターンであると誤認識してしまうので、誤りだと分からない誤りとなる。
例えば、識別情報を表す情報パターンを配置可能な１５ブロックのうち、１０ブロックを識別情報そのものを表す情報パターンを配置するブロックとし、４ブロックを訂正のためのブロックとする。この場合、誤りだと分かるブロックは４ブロックまで、誤りだと分からないブロックも２ブロックまで、訂正される。これを例えば９Ｃ３方式における６４種類の情報パターンで実現したとすると、１ブロックで６ビットの情報が表現されるので、識別情報そのものは１０ブロックで６０ビット分表現される。
【００２４】
次いで、上記符号ブロックを含む広範囲のレイアウトについて説明する。
図５は、そのようなレイアウトの一例を示した図である。このレイアウトでは、図４の符号ブロックが基本単位として紙面全体の縦方向及び横方向に周期的に配置されている。
ここで、第１の同期パターンとしては、同じ符号パターンが各符号ブロックにおける左上のパターンブロックに配置されている。図では、第１の同期パターンを「Ｓ１」で表している。そして、第２の同期パターンとしては、同じ符号パターンが各符号ブロックにおける右から２列目で下から２行目のパターンブロックに配置されている。図では、第２の同期パターンを「Ｓ２」で表している。
また、Ｘ座標情報としては、符号パターンの同じ並びが、第１の同期パターンが配置されたのと同じ行の各パターンブロックに配置されている。Ｙ座標情報としては、符号パターンの同じ並びが、第１の同期パターンが配置されたのと同じ列の各パターンブロックに配置されている。図では、Ｘ座標情報を表すパターンを「Ｘ０１」、「Ｘ０２」、…で表し、Ｙ座標情報を表すパターンを「Ｙ０１」、「Ｙ０２」、…で表している。
更に、識別情報としては、符号パターンの同じ配列が、縦方向及び横方向に周期的に配置されている。図では、識別情報を表すパターンを「Ｉ０１」、「Ｉ０２」、…、「Ｉ１６」で表している。但し、右から２列目で下から２行目のパターンブロックには第２の同期パターンが配置されるので、「Ｉ１１」は欠番になっている。
そして、このようなレイアウトを採用することにより、例えば、図中、丸印で示した範囲が読み取られた場合のように、図４の符号ブロックの全体を含む範囲が読み取られていない場合であっても、後述する処理により、識別情報及び座標情報が得られる。
【００２５】
ところで、本実施の形態では、ｍ個のドット配置可能な領域から選択されるｎ個のドットを配置する領域の組み合わせによって符号パターンを表現している。同期パターンも、情報パターンと同様、この組み合わせによって表現されるため、目立たないパターンとなっている。その反面、画像の汚れや撮像素子の性能により、同期パターンにも、情報パターンと同程度に誤りが発生することになる。
尚、前述の通り、誤りには２種類ある。１つは、ドットの白抜けや余分なドットの検出が起こってドット数が変化した場合のように、誤りだと分かる誤りである。もう１つは、ドットの白抜け及び余分なドットの検出が同時に起こってドット数が変化しなかった場合のように、誤りだと分からない誤りである。
【００２６】
この何れの誤りが発生した場合においても、同期パターンが検出されないので、情報パターンは復号されない。つまり、同期パターンは、情報パターンの読出し位置の検出や紙面の回転検出に用いられることから、高い精度で検出されることが必要とされる。
ここで、９Ｃ３方式における同期パターンが検出されない確率について考える。
例えば、白抜けによりドットが消失する確率をＰ−とし、本来ドットが無い位置にドットが検出される確率をＰ＋とし、Ｐ−＝Ｐ＋＝０．０１であるとする。この場合、１つの符号パターンが正しく検出される確率をＰＢｌｏｃｋとすると、ＰＢｌｏｃｋ＝（１−Ｐ−）３×（１−Ｐ＋）９≒０．９１３５となる。これは、同期パターンでも同じである。即ち、同期パターンに誤りが発生する確率は、０．０８６５（＝１−０．９１３５）であり、１０回に１回程度の誤りが発生することとなる。
【００２７】
このような同期パターンの検出誤り率の高さと同期パターンの重要性に鑑み、本実施の形態では、図４及び図５に示したように、１つの符号ブロックに２つの同期パターンを配置している。これに対し、各符号ブロックの左上のパターンブロックのみに同期パターンを配置するという考え方もある。そこで、以下、１つの符号ブロック内に１つの同期パターンを配置した場合と２つの同期パターンを配置した場合の識別情報の復号率を比較する。
【００２８】
まず、図６（ａ）は、１つの符号ブロック内に１つの同期パターンを配置した場合のレイアウト及び各確率を示したものである。このレイアウトの場合、同期パターンが正しく検出される確率は、上述した１つの符号パターンが正しく検出される確率ＰＢｌｏｃｋに等しく、ＰＢｌｏｃｋ＝０．９１３５となる。また、識別情報そのものを表す情報パターンを配置するパターンブロック（情報ブロック）の数を１０とすると、誤り訂正のために用いるパターンブロック（訂正ブロック）の数は６となり、ＲＳ符号による識別情報の復号確率ＰＲＳ（１６，１０）は、ＰＲＳ（１６，１０）≒０．９９９６となる。その結果、最終的な識別情報の復号率ＰＩＤは、ＰＩＤ＝０．９１３５×０．９９９６≒０．９１３１となる。
【００２９】
一方、図６（ｂ）は、１つの符号ブロック内に２つの同期パターンを配置した場合のレイアウト及び各確率を示したものである。このレイアウトの場合、何れかの同期パターンが検出される確率Ｐ２Ｂｌｏｃｋは、Ｐ２Ｂｌｏｃｋ＝１−（１−０．９１３５）２＝０．９９２５となる。（ｂ）の場合、このように同期パターンが検出される確率は高くなる。しかしながら、（ａ）で識別情報のために使っていたパターンブロックに同期パターンを配置しているので、識別情報の訂正能力は下がってしまう。即ち、情報ブロックの数を（ａ）の場合と同じく１０とすると、訂正ブロックの数は、偶数でなければならないので４となり、ＲＳ符号による識別情報の復号確率ＰＲＳ（１４，１０）は、ＰＲＳ（１４，１０）≒０．９９３２となる。その結果、最終的な識別情報の復号率ＰＩＤは、ＰＩＤ＝０．９９２５×０．９９３２≒０．９８５８となる。従って、（ｂ）のように２つの同期パターンを配置すれば、（ａ）のように１つの同期パターンしか配置しない場合に比較して、識別情報の復号率が改善されることが分かる。
【００３０】
しかしながら、２つの同期パターンとして同じパターンを用いると、同期の役割である読出し位置の特定ができなくなってしまう。そこで、本実施の形態では、例えば、図３に示した２組の同期パターンの一方から第１の同期パターンを選択し、他方から第２の同期パターンを選択して利用することで、読出し位置の特定を可能にしている。
【００３１】
尚、これまでの説明では、９Ｃ３方式を利用する場合を例として示したが、これには限らない。即ち、２組以上の同期パターンが得られ、残りの情報パターンを用いて所望の情報量を表現できるものであれば、如何なるｍＣｎ方式を利用してもよい。
このように、本実施の形態では、一定の条件を満たす限り、如何なるｍＣｎ方式を利用してもよいが、以降の説明においても、簡単のため、９Ｃ３方式の利用を前提とする。また、以下では、パターンブロックのことを単に「ブロック」ともいう。
【００３２】
次いで、このような画像を生成する画像生成装置１０について説明する。
図７は、画像生成装置１０の構成例を示したブロック図である。
図示するように、画像生成装置１０は、情報取得部１１と、識別符号生成部１２と、Ｘ座標符号生成部１３と、Ｙ座標符号生成部１４と、符号配列生成部１５と、パターン画像記憶部１６と、符号画像生成部１７とを備える。
【００３３】
情報取得部１１は、紙面又は紙面に印刷される文書の識別情報と、紙面上での座標情報とを取得する。そして、識別情報を識別符号生成部１２に出力し、座標情報のうち、Ｘ座標情報をＸ座標符号生成部１３に、Ｙ座標情報をＹ座標符号生成部１４に出力する。
【００３４】
識別符号生成部１２は、情報取得部１１から取得した識別情報を符号化して識別符号を生成し、これを符号配列生成部１５に出力する。本実施の形態では、識別情報を表す第２のビット列を取得する第２の取得手段の一例として、識別符号生成部１２を設けている。
尚、この識別情報の符号化は、ブロック分割、ＲＳ符号化の処理を含む。
このうち、ブロック分割は、識別情報を構成するビット列を、ＲＳ符号化を行うために複数のブロックに分割する処理である。例えば、９Ｃ３方式で６ビットの情報を表現可能な情報パターンを用いる場合、６０ビットの識別情報は、ブロック長が６ビットの１０個のブロックに分割される。
また、ＲＳ符号化は、分割されたブロックに対してＲＳ符号化を行い、誤り訂正のための冗長ブロックを付加する処理である。先の例において２ブロックの誤りを訂正可能なＲＳ符号を採用したとすると、符号長は１４ブロックとなる。
【００３５】
Ｘ座標符号生成部１３は、Ｘ座標情報を符号化してＸ座標符号を生成し、これを符号配列生成部１５に出力する。Ｙ座標符号生成部１４は、Ｙ座標情報を符号化してＹ座標符号を生成し、これを符号配列生成部１５に出力する。本実施の形態では、媒体上の位置を表す第１のビット列を取得する第１の取得手段の一例として、Ｘ座標符号生成部１３及びＹ座標符号生成部１４を設けている。
尚、この座標情報の符号化は、Ｍ系列符号化、ブロック分割の処理を含む。
このうち、Ｍ系列符号化は、Ｍ系列を使用して座標情報を符号化する処理である。例えば、符号化したい座標情報の長さから必要なＭ系列の次数を求め、Ｍ系列を動的に生成することで座標符号を生成する。但し、予め符号化したい座標情報の長さが分かっている場合には、Ｍ系列を画像生成装置１０のメモリ等に格納しておき、画像生成時にそれを読み出す構成としてもよい。
また、ブロック分割は、Ｍ系列を複数のブロックに分割する処理である。例えば、情報パターンとして１６種類の符号パターンを選択したとすると、符号ブロックにおける各パターンブロックには４ビットの情報が格納される。従って、図４のようなレイアウトを有する符号ブロックに対して、Ｘ座標情報は、１６ビット分格納される。そして、各ブロックに格納された４ビットに符号パターンを対応付けることにより、座標情報が符号パターンによって表される。
【００３６】
符号配列生成部１５は、識別符号生成部１２にて生成された識別符号と、Ｘ座標符号生成部１３及びＹ座標符号生成部１４にて生成された座標符号と、識別符号及び座標符号の読出しを制御する第１の同期符号及び第２の同期符号とを２次元平面に配置して２次元の符号配列を生成する。ここで、同期符号とは、同期パターンのパターン値である。識別符号とは、識別情報を表す情報パターンのパターン値である。また、座標符号とは、座標情報を表す情報パターンのパターン値である。
パターン画像記憶部１６は、図２に示した９Ｃ３方式における全符号パターンを記憶する。ここで、符号パターンには、上述したようにパターン値が付されており、各符号パターンはパターン値をキーとして読み出し可能になっている。
符号画像生成部１７は、符号配列生成部１５が生成した２次元の符号配列を参照し、符号配列における各パターン値に対応した符号パターンを選択して符号画像を生成する。本実施の形態では、第１の情報パターン画像の一例として、座標情報を表す情報パターンを用い、第１の情報パターン画像が配置される第１の領域の一例として、座標情報が埋め込まれる領域を用いている。また、第２の情報パターン画像の一例として、識別情報を表す情報パターンを用い、第２の情報パターン画像が配置される第２の領域の一例として、識別情報が埋め込まれる領域を用いている。更に、部分画像を生成する生成手段の一例として、符号画像生成部１７を設けている。
【００３７】
そして、この符号画像は、図示しない画像形成部に渡され、画像形成部が紙面に符号画像を形成する。このとき、画像形成部は、電子文書の文書画像と符号画像とを重畳した重畳画像を紙面に形成するようにしてもよい。また、このように重畳画像を形成する場合には、紙面に対するペンデバイスによる筆記データが電子文書上の適切な位置に反映されるよう電子文書上の位置と紙面上の位置との対応関係を管理することが望ましい。
【００３８】
また、画像形成部は、符号画像を、例えば電子写真方式を用いて、Ｋトナー（カーボンを含む赤外光吸収トナー）、又は、特殊トナーにより形成する。
ここで、特殊トナーとしては、可視光領域（４００ｎｍ〜７００ｎｍ）における最大吸収率が７％以下であり、近赤外領域（８００ｎｍ〜１０００ｎｍ）における吸収率が３０％以上の不可視トナーが例示される。ここで、「可視」及び「不可視」は、目視により認識できるかどうかとは関係しない。印刷された媒体に形成された画像が可視光領域における特定の波長の吸収に起因する発色性の有無により認識できるかどうかで「可視」と「不可視」とを区別している。また、可視光領域における特定の波長の吸収に起因する発色性が若干あるが、人間の目で認識し難いものも「不可視」に含める。
【００３９】
次いで、この画像生成装置１０の動作を説明する。
図８は、画像生成装置１０の動作例を示したフローチャートである。
印刷指示があると、画像生成装置１０では、情報取得部１１が、紙面又は紙面に印刷される文書の識別情報と、紙面上に埋め込む座標情報とを取得する（ステップ１０１）。ここで、識別情報は、印刷を指示するＰＣ等から取得してもよいし、画像生成装置１０内で例えば自装置の識別番号と自装置内での一連番号とを組み合わせることにより生成してもよい。また、座標情報は、ＰＣ等で指定された用紙サイズの情報等に基づいて画像生成装置１０内で生成するとよい。
【００４０】
次に、識別符号生成部１２は、情報取得部１１から受け取った識別情報を符号化して識別符号を生成し、これを符号配列生成部１５に出力する（ステップ１０２）。また、Ｘ座標符号生成部１３は、情報取得部１１から受け取ったＸ座標情報を符号化してＸ座標符号を生成し、これを符号配列生成部１５に出力し、一方で、Ｙ座標符号生成部１４は、情報取得部１１から受け取ったＹ座標情報を符号化してＹ座標符号を生成し、これを符号配列生成部１５に出力する（ステップ１０３）。
【００４１】
その後、符号配列生成部１５は、符号ブロックの左上のブロックに対応する符号配列の位置に、第１の同期パターンのパターン値を配置する（ステップ１０４）。また、符号ブロックのそのブロックの右側のブロックに対応する符号配列の位置に、Ｘ座標情報を表す情報パターンのパターン値を配置し、符号ブロックのそのブロックの下側のブロックに対応する符号配列の位置に、Ｙ座標情報を表す情報パターンのパターン値を配置する（ステップ１０５）。更に、符号ブロックのこれらのブロックに囲まれたブロックに対応する符号配列の位置に、識別情報を表す情報パターンのパターン値を配置する（ステップ１０６）。更にまた、符号ブロックの右から２列目で下から２行目のブロックに対応する符号配列の位置に、第２の同期パターンのパターン値を配置する（ステップ１０７）。
【００４２】
そして、最後に、符号画像生成部１７が、符号配列生成部１５が生成した符号配列における各パターン値に対応する符号パターンをパターン画像記憶部１６から読み出して配置することにより、符号画像を生成する（ステップ１０８）。
【００４３】
次に、紙面に形成された符号画像を読み取って処理する画像処理装置２０について説明する。
図９は、画像処理装置２０の構成例を示したブロック図である。
図示するように、画像処理装置２０は、画像読取部２１と、ドット配列生成部２２と、ブロック検出部２３と、同期符号検出部２４とを備える。また、識別符号検出部３０と、識別符号復号部３２と、Ｘ座標符号検出部４０と、Ｘ座標符号復号部４２と、Ｙ座標符号検出部４５と、Ｙ座標符号復号部４７と、情報出力部５０とを備える。
【００４４】
画像読取部２１は、ＣＣＤ（Charge Coupled Devices）やＣＭＯＳ（Complementary Metal Oxide Semiconductor）等の撮像素子を用いて、紙面に印刷された符号画像を読み取る。
ドット配列生成部２２は、読み取った符号画像からドットを検出し、ドットの位置を参照して、ドット配列を生成する。尚、符号画像からのドット検出の前処理として、読み取った画像に含まれるノイズを除去するための処理も行う。ここで、ノイズには、例えば、撮像素子感度のばらつきや電子回路により発生するノイズがある。ノイズ除去の処理の種類は、撮像系の特性に合わせるべきだが、ぼかし処理やアンシャープマスキング等の先鋭化処理を適用するとよい。また、ドットの検出は、次のように行う。即ち、まず、２値化処理によりドット画像の部分と、その他の背景画像の部分とを切り分け、２値化された個々の画像位置からドットの位置を検出する。その際、２値化された画像にノイズ成分が多数含まれる場合があるため、２値化された画像の面積や形状によりドットの判定を行うフィルタ処理を組み合わせる必要がある。その後、ドット配列の生成は、２次元の配列上で、例えば、ドットがある位置を「１」、ドットがない位置を「０」というように、画像として検出したドットをデジタルデータに置き換えることにより行う。本実施の形態では、部分画像を取得する画像取得手段の一例として、ドット配列生成部２２を設けている。
【００４５】
ブロック検出部２３は、ドット配列上で、符号ブロック内のパターンブロックを検出する。即ち、符号ブロックと同じ大きさ及び形状のフレームで、パターンブロックと同じ大きさ及び形状のブロックを有するブロックフレームをドット配列上で適宜動かし、ブロック内のドット数が均等になる位置を正しいフレーム位置とし、各ブロック内のパターン値を格納した符号配列を生成する。
【００４６】
同期符号検出部２４は、ドット配列から検出された各符号パターンの種類を参照して、同期符号を検出する。また、同期符号検出部２４は、検出した同期符号に基づいて、画像の回転の判定も行う。例えば、正方形の符号パターンを用いた場合、９０度単位で回転している可能性がある。そこで、検出した同期符号が４種類の同期パターンのいずれに対応しているかによって、その向きを検出する。また、長方形の符号パターンを用いた場合、１８０度単位で回転している可能性がある。そこで、検出された同期符号が２種類の同期パターンのいずれに対応しているかによって、その向きを検出する。更に、同期符号検出部２４は、このように検出された回転角度だけ符号配列を回転させて、符号配列を正しい向きに設定する。ところで、本実施の形態では、２種類の同期符号が検出対象となる。このうち第２の同期パターンが検出された場合は、その検出位置から第１の同期パターンの位置を求めて出力する。本実施の形態では、第１の同期パターン画像及び第２の同期パターン画像の少なくとも何れか一方を検出する検出手段の一例として、同期符号検出部２４を設けている。
【００４７】
識別符号検出部３０は、角度が補正された符号配列から、同期符号の位置を基準にして識別符号を検出する。本実施の形態では、識別情報を表す第２のビット列を取得する第２のビット列取得手段の一例として、識別符号検出部３０を設けている。
識別符号復号部３２は、図８を参照して説明したＲＳ符号の符号化処理で用いたパラメータ（ブロック数等）と同じパラメータを用いて識別符号を復号し、識別情報を出力する。
【００４８】
Ｘ座標符号検出部４０は、角度が補正された符号配列から、同期符号の位置を基準にしてＸ座標符号を検出する。本実施の形態では、部分画像が印刷された位置を表す第１のビット列を取得する第１のビット列取得手段の一例として、Ｘ座標符号検出部４０を設けている。
Ｘ座標符号復号部４２は、検出されたＸ座標符号からＭ系列の部分系列を取り出し、画像生成に使用したＭ系列におけるこの部分系列の位置を参照し、この位置を符号ブロックのシフト量で補正した値をＸ座標情報として出力する。
【００４９】
Ｙ座標符号検出部４５は、角度が補正された符号配列から、同期符号の位置を基準にしてＹ座標符号を検出する。本実施の形態では、部分画像が印刷された位置を表す第１のビット列を取得する第１のビット列取得手段の一例として、Ｙ座標符号検出部４５を設けている。
Ｙ座標符号復号部４７は、検出されたＹ座標符号からＭ系列の部分系列を取り出し、画像生成に使用したＭ系列におけるこの部分系列の位置を参照し、この位置を符号ブロックのシフト量で補正した値をＹ座標情報として出力する。
【００５０】
情報出力部５０は、識別符号復号部３２、Ｘ座標符号復号部４２、Ｙ座標符号復号部４７からそれぞれ取得した識別情報、Ｘ座標情報、Ｙ座標情報を出力する。
【００５１】
次いで、この画像処理装置２０の動作を説明する。尚、この動作の説明では、９Ｃ３方式の符号パターンが図４のレイアウトで配置されていることを前提とする。
まず、画像読取部２１が、符号画像が印刷された媒体から、所定の大きさの領域の符号画像を読み取る。
次に、ドット配列生成部２２が、ドットを検出した位置に「１」を、ドットを検出しなかった位置に「０」を設定したドット配列を生成する。
その後、ブロック検出部２３が、このドット配列にブロックフレームを重ねて、全てのパターンブロック内のドットの数が「３」となるブロックフレームの位置を探索することで、パターンブロックの境界を検出する。本実施の形態において、符号ブロックは、パターンブロックが５個×５個で配置されたものとしている。従って、ブロックフレームとしても、５ブロック×５ブロックの大きさのものを用いる。
【００５２】
ここで、ブロック検出部２３の動作について説明する。
図１０は、ブロック検出部２３の動作例を示したフローチャートである。
まず、ブロック検出部２３は、ドット配列生成部２２からドット配列を取得する（ステップ２０１）。このドット配列の大きさは、（復号に必要なブロック数×ブロックの一辺のドット数＋ブロックの一辺のドット数−１）２である。本実施の形態では、復号に必要なブロック数は５×５であり、ブロックの一辺のドット数が３であるので、１７×１７のドット配列を取得する。
【００５３】
次に、取得したドット配列に、ブロックフレームを重ね合わせる（ステップ２０２）。そして、カウンタＩ、Ｊに「０」を代入し、ＭａｘＢＮにも「０」を代入する（ステップ２０３）。ここで、Ｉ、Ｊは、ブロックフレームを初期位置から移動させたステップ数をカウントするものである。画像の１ラインごとにブロックフレームを移動させ、そのとき移動させたライン数をカウンタＩ、Ｊでカウントする。また、ＭａｘＢＮは、ブロック内で検出されるドット数が「３」となるブロック数をブロックフレームを移動させながらカウントしていったときに、最大となるカウント値を記録するものである。
【００５４】
次に、ブロック検出部２３は、ブロックフレームをＸ方向にＩ、Ｙ方向にＪ移動させる（ステップ２０４）。初期状態においてＩ、Ｊは「０」であるので、ブロックフレームは移動しない。そして、ブロックフレームの各ブロックに含まれるドット数をカウントして、ドット数が「３」となるブロックの数をカウントする。カウントしたブロック数はＩＢ［Ｉ，Ｊ］に格納する（ステップ２０５）。ＩＢ［Ｉ，Ｊ］のＩ、Ｊには、ブロックフレームの移動量を示すＩとＪの値がそれぞれ記録される。
【００５５】
次に、ブロック検出部２３は、ＩＢ［Ｉ，Ｊ］とＭａｘＢＮとを比較する（ステップ２０６）。ＭａｘＢＮは初期値が「０」であるので、最初の比較では、ＩＢ［Ｉ，Ｊ］がＭａｘＢＮよりも大きくなる。この場合、ＭａｘＢＮにＩＢ［Ｉ，Ｊ］の値を代入すると共に、ＭＸにＩの値を、ＭＹにＪの値を代入する（ステップ２０７）。尚、ＩＢ［Ｉ，Ｊ］がＭａｘＢＮ以下である場合は、ＭａｘＢＮ、ＭＸ、ＭＹの値はそのままにしておく。
【００５６】
その後、ブロック検出部２３は、Ｉ＝２であるかどうかを判定する（ステップ２０８）。
ここで、Ｉ＝２でない場合には、Ｉに「１」を加算する（ステップ２０９）。そして、ステップ２０４、２０５の処理を繰り返し行い、ＩＢ［Ｉ，Ｊ］とＭａｘＢＮとを比較していく（ステップ２０６）。
ＩＢ［Ｉ，Ｊ］が前回までのＩＢ［Ｉ，Ｊ］の最大値であるＭａｘＢＮよりも大きいと、ＭａｘＢＮにＩＢ［Ｉ，Ｊ］の値を代入し、そのときのＩの値をＭＸに、Ｊの値をＭＹに代入する（ステップ２０７）。また、ＭａｘＢＮのほうがＩＢ［Ｉ，Ｊ］よりも大きい場合には、Ｉ＝２であるかどうかを判定する（ステップ２０８）。Ｉ＝２となると、次にＪ＝２であるかどうかを判定する（ステップ２１０）。Ｊ＝２でない場合には、Ｉに「０」を代入し、Ｊに「１」を加算する（ステップ２１１）。このような手順を繰り返し行い、（Ｉ，Ｊ）が（０，０）から（２，２）までで、ＩＢ［Ｉ，Ｊ］が最大のものを検出する。
【００５７】
Ｉ＝２、Ｊ＝２までの処理が終了すると、ブロック検出部２３は、保存しているＭａｘＢＮと閾値ＴＢとを比較する（ステップ２１２）。閾値ＴＢは、ドット数が「３」のブロックの数が復号可能な程度のものかを判定するための閾値である。
ここで、ＭａｘＢＮが閾値ＴＢよりも大きい場合には、ブロックフレームをＭＸ、ＭＹの位置に固定し、その位置で各ブロックのパターン値を検出する。そして、検出したパターン値を、各ブロックを識別する変数Ｘ、Ｙと共に符号配列ＰＡ［Ｘ，Ｙ］としてメモリに記録する（ステップ２１３）。尚、このとき、対応するパターン値に変換することができなければ、パターン値として用いられていない「−１」を記録する。そして、ブロック検出部２３は、ＭＸ、ＭＹと、符号配列ＰＡ［Ｘ，Ｙ］とを同期符号検出部２４に出力する（ステップ２１４）。
一方、ＭａｘＢＮが閾値ＴＢ以下である場合には、画像のノイズが大きく復号は不可能と判定し、復号不能を出力する（ステップ２１５）。
【００５８】
次に、同期符号検出部２４の動作について説明する。
図１１は、同期符号検出部２４の動作例を示したフローチャートである。
まず、同期符号検出部２４は、ブロック検出部２３からＭＸ、ＭＹと、符号配列ＰＡ［Ｘ，Ｙ］とを取得する（ステップ２５１）。
次に、同期符号検出部２４は、Ｋ、Ｌに「１」を代入する（ステップ２５２）。尚、ＫはＸ方向のブロック数を示すカウンタであり、ＬはＹ方向のブロック数を示すカウンタである。
【００５９】
次に、同期符号検出部２４は、ＰＡ［Ｋ，Ｌ］のパターン値が「６４」かどうかを判定する（ステップ２５３）。
ＰＡ［Ｋ，Ｌ］のパターン値が「６４」であれば、符号配列ＰＡ［Ｘ，Ｙ］の回転は必要ないと判定し、同期符号のあるブロックのＸ座標ＳＸにＫを代入し、Ｙ座標ＳＹにＬを代入する。また、ブロックフレームのＸ方向への移動量ＳｈｉｆｔＸにＭＸを代入し、Ｙ方向への移動量ＳｈｉｆｔＹにＭＹを代入する（ステップ２５４）。
【００６０】
次に、同期符号検出部２４は、ＰＡ［Ｋ，Ｌ］のパターン値が「６５」かどうかを判定する（ステップ２５５）。
ＰＡ［Ｋ，Ｌ］のパターン値が「６５」であれば、符号配列ＰＡ［Ｘ，Ｙ］を左方向に９０度回転させる（ステップ２５６）。図３に示すようにパターン値「６５」の符号パターンは、パターン値「６４」の符号パターンを右方向に９０度回転させた画像であるので、逆方向に９０度回転させて画像を正立させている。尚、このとき、符号配列ＰＡ［Ｘ，Ｙ］内の全てのパターン値が、左方向に９０度回転させた場合のパターン値に変換される。
また、この回転に伴って、同期符号のあるブロックのＸ座標ＳＸにＬを代入し、Ｙ座標ＳＹに６−Ｋを代入する。また、ブロックフレームのＸ方向への移動量ＳｈｉｆｔＸにＭＹを代入し、Ｙ方向への移動量ＳｈｉｆｔＹに２−ＭＸを代入する（ステップ２５７）。
【００６１】
次に、同期符号検出部２４は、ＰＡ［Ｋ，Ｌ］のパターン値が「６６」かどうかを判定する（ステップ２５８）。
ＰＡ［Ｋ，Ｌ］のパターン値が「６６」であれば、符号配列ＰＡ［Ｘ，Ｙ］を左方向に１８０度回転させる（ステップ２５９）。図３に示すようにパターン値「６６」の符号パターンは、パターン値「６４」の符号パターンを１８０度回転させた画像であるので、パターン値「６６」の符号パターンを１８０度回転させて画像を正立させている。尚、このとき、符号配列ＰＡ［Ｘ，Ｙ］内の全てのパターン値が、１８０度回転させた場合のパターン値に変換される。
また、この回転に伴って、同期符号のあるブロックのＸ座標ＳＸに６−Ｋを代入し、Ｙ座標ＳＹに６−Ｌを代入する。また、ブロックフレームのＸ方向への移動量ＳｈｉｆｔＸに２−ＭＸを代入し、Ｙ方向への移動量ＳｈｉｆｔＹに２−ＭＹを代入する（ステップ２６０）。
【００６２】
次に、同期符号検出部２４は、ＰＡ［Ｋ，Ｌ］のパターン値が「６７」かどうかを判定する（ステップ２６１）。
ＰＡ［Ｋ，Ｌ］のパターン値が「６７」であれば、符号配列ＰＡ［Ｘ，Ｙ］を左方向に２７０度回転させる（ステップ２６２）。図３に示すようにパターン値「６７」の符号パターンは、パターン値「６４」の符号パターンを右に２７０度回転させた画像であるので、逆方向に２７０度回転させて画像を正立させている。尚、このとき、符号配列ＰＡ［Ｘ，Ｙ］内の全てのパターン値が、左方向に２７０度回転させた場合のパターン値に変換される。
また、この回転に伴って、同期符号のあるブロックのＸ座標ＳＸに６−Ｌを代入し、Ｙ座標ＳＹにＫを代入する。また、ブロックフレームのＸ方向への移動量ＳｈｉｆｔＸに２−ＭＹを代入し、Ｙ方向への移動量ＳｈｉｆｔＹにＭＸを代入する（ステップ２６３）。
【００６３】
次に、同期符号検出部２４は、ＰＡ［Ｋ，Ｌ］のパターン値が「６８」かどうかを判定する（ステップ２７３）。
ＰＡ［Ｋ，Ｌ］のパターン値が「６８」であれば、符号配列ＰＡ［Ｘ，Ｙ］の回転は必要ないと判定し、同期符号のあるブロックのＸ座標ＳＸにＫ−３を代入し、Ｙ座標ＳＹにＬ−３を代入する。また、ブロックフレームのＸ方向への移動量ＳｈｉｆｔＸにＭＸを代入し、Ｙ方向への移動量ＳｈｉｆｔＹにＭＹを代入する（ステップ２７４）。
【００６４】
次に、同期符号検出部２４は、ＰＡ［Ｋ，Ｌ］のパターン値が「６９」かどうかを判定する（ステップ２７５）。
ＰＡ［Ｋ，Ｌ］のパターン値が「６９」であれば、符号配列ＰＡ［Ｘ，Ｙ］を左方向に９０度回転させる（ステップ２７６）。図３に示すようにパターン値「６９」の符号パターンは、パターン値「６８」の符号パターンを右方向に９０度回転させた画像であるので、逆方向に９０度回転させて画像を正立させている。尚、このとき、符号配列ＰＡ［Ｘ，Ｙ］内の全てのパターン値が、左方向に９０度回転させた場合のパターン値に変換される。
また、この回転に伴って、同期符号のあるブロックのＸ座標ＳＸにＬ−３を代入し、Ｙ座標ＳＹに６−Ｋ−２を代入する。また、ブロックフレームのＸ方向への移動量ＳｈｉｆｔＸにＭＹを代入し、Ｙ方向への移動量ＳｈｉｆｔＹに２−ＭＸを代入する（ステップ２７７）。
【００６５】
次に、同期符号検出部２４は、ＰＡ［Ｋ，Ｌ］のパターン値が「７０」かどうかを判定する（ステップ２７８）。
ＰＡ［Ｋ，Ｌ］のパターン値が「７０」であれば、符号配列ＰＡ［Ｘ，Ｙ］を左方向に１８０度回転させる（ステップ２７９）。図３に示すようにパターン値「７０」の符号パターンは、パターン値「６８」の符号パターンを１８０度回転させた画像であるので、パターン値「７０」の符号パターンを１８０度回転させて画像を正立させている。尚、このとき、符号配列ＰＡ［Ｘ，Ｙ］内の全てのパターン値が、１８０度回転させた場合のパターン値に変換される。
また、この回転に伴って、同期符号のあるブロックのＸ座標ＳＸに６−Ｋ−２を代入し、Ｙ座標ＳＹに６−Ｌ−２を代入する。また、ブロックフレームのＸ方向への移動量ＳｈｉｆｔＸに２−ＭＸを代入し、Ｙ方向への移動量ＳｈｉｆｔＹに２−ＭＹを代入する（ステップ２８０）。
【００６６】
次に、同期符号検出部２４は、ＰＡ［Ｋ，Ｌ］のパターン値が「７１」かどうかを判定する（ステップ２８１）。
ＰＡ［Ｋ，Ｌ］のパターン値が「７１」であれば、符号配列ＰＡ［Ｘ，Ｙ］を左方向に２７０度回転させる（ステップ２８２）。図３に示すようにパターン値「７１」の符号パターンは、パターン値「６８」の符号パターンを右に２７０度回転させた画像であるので、逆方向に２７０度回転させて画像を正立させている。尚、このとき、符号配列ＰＡ［Ｘ，Ｙ］内の全てのパターン値が、左方向に２７０度回転させた場合のパターン値に変換される。
また、この回転に伴って、同期符号のあるブロックのＸ座標ＳＸに６−Ｌ−２を代入し、Ｙ座標ＳＹにＫ−３を代入する。また、ブロックフレームのＸ方向への移動量ＳｈｉｆｔＸに２−ＭＹを代入し、Ｙ方向への移動量ＳｈｉｆｔＹにＭＸを代入する（ステップ２８３）。
【００６７】
そして、ステップ２５４、２５７、２６０、２６３、２７４、２７７、２８０、２８３で、ＳＸ、ＳＹ、ＳｈｉｆｔＸ、ＳｈｉｆｔＹに値が代入された場合、同期符号検出部２４は、ＳＸが０以下になったかどうかを判定する（ステップ２８４）。ＳＸが０以下になっていない場合は、ＳＸはそのままにし、０以下になった場合は、ＳＸに「５」を加算する（ステップ２８５）。また、同期符号検出部２４は、ＳＹが０以下になったかどうかを判定する（ステップ２８６）。ＳＹが０以下になっていない場合は、ＳＹはそのままにし、０以下になった場合は、ＳＹに「５」を加算する（ステップ２８７）。つまり、ＳＸ、ＳＹは、符号ブロック内の第１の同期パターンの位置を示す値にして、ＰＡ［Ｘ，Ｙ］、ＳＸ、ＳＹ、ＳｈｉｆｔＸ、ＳｈｉｆｔＹを、識別符号検出部３０、Ｘ座標符号検出部４０、Ｙ座標符号検出部４５に出力する（ステップ２６４）。
また、ＰＡ［Ｋ，Ｌ］がパターン値「６４」〜「７１」のいずれでもなければ、同期符号検出部２４は、Ｋ＝５であるかどうかを判定する（ステップ２６５）。Ｋ＝５でない場合には、Ｋに「１」を加算し（ステップ２６６）、ステップ２５３に戻る。Ｋ＝５であれば、Ｌ＝５であるかどうかを判定する（ステップ２６７）。Ｌ＝５でない場合には、Ｋに「１」を代入し、Ｌに「１」を加算し（ステップ２６８）、ステップ２５３に戻る。即ち、ステップ２５３〜２６３、ステップ２７３〜２８７、ステップ２６４の処理を、パターン値「６４」〜「７１」のブロックを検出するまでＫ、Ｌの値を変更しながら繰り返し行う。また、Ｋ＝５、Ｌ＝５になっても、パターン値「６４」〜「７１」のブロックを検出することができなかった場合には、復号不能の判定信号を出力する（ステップ２６９）。
【００６８】
次に、識別符号検出部３０及び識別符号復号部３２の動作について説明する。
図１２は、識別符号検出部３０及び識別符号復号部３２の動作例を示したフローチャートである。
まず、識別符号検出部３０は、同期符号検出部２４から符号配列ＰＡ［Ｘ，Ｙ］、ＳＸ、ＳＹを取得する（ステップ３０１）。
次に、識別符号検出部３０は、識別符号配列ＩＡ［Ｘ，Ｙ］の全ての要素を「−１」で初期化する（ステップ３０２）。尚、この「−１」は、パターン値として用いられていない番号とする。そして、符号ブロックにおける各ブロックを識別するためのカウンタＩＸ、ＩＹに「１」を代入する（ステップ３０３）。ここで、ＩＸは、Ｘ方向のブロック数を示すカウンタであり、ＩＹは、Ｙ方向のブロック数を示すカウンタである。
【００６９】
また、識別符号検出部３０は、ＩＹ−ＳＹが「５」で割り切れるかどうかを判定する（ステップ３０４）。即ち、ＩＹで特定される行に同期符号が配置されているかどうかを判定する。
ここで、ＩＹ−ＳＹが「５」で割り切れた場合、つまり、この行に同期符号が配置されている場合は、識別符号を取り出す対象ではないため、ＩＹに「１」を加算し（ステップ３０５）、ステップ３０４へ進む。
一方、ＩＹ−ＳＹが「５」で割り切れなかった場合、つまり、この行に同期符号が配置されていない場合は、ＩＸ−ＳＸが「５」で割り切れるかどうかを判定する（ステップ３０６）。即ち、ＩＸで特定される列に同期符号が配置されているかどうかを判定する。
【００７０】
ここで、ＩＸ−ＳＸが「５」で割り切れた場合、つまり、この列に同期符号が配置されている場合は、識別符号を取り出す対象ではないため、ＩＸに「１」を加算し（ステップ３０７）、ステップ３０６へ進む。
一方、ＩＸ−ＳＸが「５」で割り切れなかった場合、つまり、この列に同期符号が配置されていない場合、識別符号検出部３０は、ＩＡ［（ＩＸ−ＳＸ）ｍｏｄ５，（ＩＹ−ＳＹ）ｍｏｄ５］にＰＡ［ＩＸ，ＩＹ］を代入する（ステップ３０８）。
【００７１】
そして、ＩＸ＝５であるかどうかを判定する（ステップ３０９）。
ここで、ＩＸ＝５でない場合には、ＩＸに「１」を加算して（ステップ３０７）、ステップ３０６〜３０８の処理をＩＸ＝５となるまで繰り返し行う。また、ＩＸ＝５となると、次に、ＩＹ＝５であるかどうかを判定する（ステップ３１０）。ＩＹ＝５でない場合には、ＩＸに「１」を代入し（ステップ３１１）、ＩＹに「１」を加算して（ステップ３０５）、ステップ３０４〜３０９の処理をＩＹ＝５となるまで繰り返し行う。また、ＩＹ＝５となると、識別符号検出部３０は、ＩＡ［Ｘ，Ｙ］から、識別符号が格納されていないＩＡ［３，３］及びＩＡ［４，３］を取り除き（ステップ３１２）、識別符号復号部３２の処理に移る。
【００７２】
即ち、識別符号復号部３２は、ＩＡ［Ｘ，Ｙ］を復号できるかどうかを判定する（ステップ３１３）。
ここで、ＩＡ［Ｘ，Ｙ］を復号できると判定すると、識別符号復号部３２は、ＩＡ［Ｘ，Ｙ］から識別情報を得る（ステップ３１４）。また、ＩＡ［Ｘ，Ｙ］を復号できないと判定すると、識別情報にＮ／Ａを代入する（ステップ３１５）。
【００７３】
次に、Ｘ座標符号検出部４０及びＸ座標符号復号部４２の動作について説明する。
図１３は、Ｘ座標符号検出部４０及びＸ座標符号復号部４２の動作例を示したフローチャートである。
まず、Ｘ座標符号検出部４０は、同期符号検出部２４から符号配列ＰＡ［Ｘ，Ｙ］、ＳＸ、ＳＹ、ＳｈｉｆｔＸ、ＳｈｉｆｔＹを取得する（ステップ４０１）。
次に、Ｘ座標符号検出部４０は、Ｘ座標符号配列ＸＡ［Ｘ］の全ての要素を「−１」で初期化する（ステップ４０２）。尚、この「−１」は、パターン値として用いられていない番号とする。そして、符号ブロックにおける各ブロックを識別するためのカウンタＩＸ、ＩＹに「１」を代入する。ここで、ＩＸは、Ｘ方向のブロック数を示すカウンタであり、ＩＹは、Ｙ方向のブロック数を示すカウンタである。更に、Ｘ座標符号検出部４０は、Ｘ座標符号配列における各要素を識別するためのカウンタＫＸにも「１」を代入する（ステップ４０３）。
【００７４】
また、Ｘ座標符号検出部４０は、ＩＹ−ＳＹが「５」で割り切れるかどうかを判定する（ステップ４０４）。即ち、ＩＹで特定される行に同期符号が配置されているかどうかを判定する。
ここで、ＩＹ−ＳＹが「５」で割り切れなかった場合、つまり、この行に同期符号が配置されていない場合は、Ｘ座標符号を取り出す対象ではないため、ＩＹに「１」を加算し（ステップ４０５）、ステップ４０４へ進む。
一方、ＩＹ−ＳＹが「５」で割り切れた場合、つまり、この行に同期符号が配置されている場合、Ｘ座標符号検出部４０は、ＩＸ−ＳＸが「５」で割り切れるかどうかを判定する（ステップ４０６）。即ち、ＩＸで特定される列に同期符号が配置されているかどうかを判定する。
【００７５】
ここで、ＩＸ−ＳＸが「５」で割り切れた場合、つまり、この列に同期符号が配置されている場合は、Ｘ座標符号を取り出す対象ではないため、ＩＸに「１」を加算し（ステップ４０７）、ステップ４０６へ進む。
一方、ＩＸ−ＳＸが「５」で割り切れなかった場合、つまり、この列に同期符号が配置されていない場合、Ｘ座標符号検出部４０は、ＸＡ［ＫＸ］にＰＡ［ＩＸ，ＩＹ］を代入する（ステップ４０８）。
【００７６】
そして、ＩＸ＝５であるかどうかを判定する（ステップ４０９）。
ここで、ＩＸ＝５でない場合には、ＫＸに「１」を加算し（ステップ４１０）、ＩＸに「１」を加算して（ステップ４０７）、ステップ４０６〜４０８の処理をＩＸ＝５となるまで繰り返し行う。また、ＩＸ＝５となると、Ｘ座標符号復号部４２の処理に移る。
【００７７】
即ち、Ｘ座標符号復号部４２は、ＸＡ［Ｘ］を復号できるかどうかを判定する（ステップ４１１）。
ここで、ＸＡ［Ｘ］を復号できると判定すると、Ｘ座標符号復号部４２は、ＸＡ［Ｘ］とＳｈｉｆｔＸからＸ座標情報を復号する（ステップ４１２）。また、ＸＡ［Ｘ］が復号できないと判定された場合は、Ｘ座標情報にＮ／Ａを代入する（ステップ４１３）。
【００７８】
尚、ここでは、Ｘ座標符号検出部４０及びＸ座標符号復号部４２の動作のみ説明したが、Ｙ座標符号検出部４５及びＹ座標符号復号部４７も同様の動作を行う。
以上により、本実施の形態における画像処理装置２０の動作説明を終了する。
【００７９】
尚、上記の説明では、図４の符号ブロックにおいて、第２の同期パターンを右から２列目で下から２列目のパターンブロックに配置することとしたが、第２の同期パターンを配置するパターンブロックの位置は必ずしもこれには限らない。例えば、右から３列目で下から３列目のパターンブロックに配置してもよい。即ち、符号ブロックを単位としてパターン画像が繰り返し印刷された媒体上で第１の同期パターンの状態（汚れ等）の影響を受けない程度に離れた位置に配置されるのが望ましい。一般に、符号ブロックをＸ列×Ｙ行とし、第１の同期パターンを１列目で１行目のパターンブロックに配置したとすると、第２の同期パターンは、Ｘｓ列目でＹｓ行目のパターンブロックに配置するとよい。ここで、Ｘｓは、（Ｘ＋１）／２≦Ｘｓ≦（Ｘ＋３）／２を満たす整数であり、Ｙｓは、（Ｙ＋１）／２≦Ｙｓ≦（Ｙ＋３）／２を満たす整数である。
【００８０】
また、上記では、図４の符号ブロックのレイアウトを前提として説明したが、これ以外のレイアウトを有する符号ブロックを採用してもよい。
例えば、Ｘ座標情報を表す情報パターンが配置される領域、及び、Ｙ座標情報を表す情報パターンが配置される領域の両方又は一方を設けないレイアウトも考えられる。例えば、Ｘ座標情報を表す情報パターンが配置される領域を設けないレイアウトにおいて、第２の同期パターンは、例えば、符号ブロックの左から３列目又は４列目に配置するとよい。即ち、符号ブロックを単位としてパターン画像が繰り返し印刷された媒体上で第１の同期パターンの状態（汚れ等）の影響を受けない程度に離れた位置に配置されるのが望ましい。一般に、符号ブロックをＸ列とし、第１の同期パターンを１列目の任意のパターンブロックに配置したとすると、第２の同期パターンは、Ｘｓ列目の任意のパターンブロックに配置するとよい。ここで、Ｘｓは、（Ｘ＋１）／２≦Ｘｓ≦（Ｘ＋３）／２を満たす整数である。
【００８１】
更にまた、符号ブロックは、Ｘ方向とＹ方向のように互いに直交する方向に沿ってパターン画像を配置したものでなくてもよい。即ち、特定の方向とその方向とは異なる他の方向に沿ってパターン画像を配置したものであってもよい。この場合、座標情報を表す情報パターンとしては、特定の方向の座標情報を表す情報パターンをその方向に沿った特定の領域に配置し、他の方向の座標情報を表す情報パターンをその方向に沿った他の領域に配置するとよい。
【００８２】
次に、本実施の形態における画像生成装置１０及び画像処理装置２０の具体的なハードウェア構成について説明する。
まず、画像処理装置２０を実現するペンデバイス６０について説明する。
図１４は、ペンデバイス６０の機構を示した図である。
図示するように、ペンデバイス６０は、ペン全体の動作を制御する制御回路６１を備える。また、制御回路６１は、入力画像から検出した符号画像を処理する画像処理部６１ａと、そこでの処理結果から識別情報及び座標情報を抽出するデータ処理部６１ｂとを含む。
そして、制御回路６１には、ペンデバイス６０による筆記動作をペンチップ６９に加わる圧力によって検出する圧力センサ６２が接続されている。また、媒体上に赤外光を照射する赤外ＬＥＤ６３と、画像を入力する赤外ＣＭＯＳ６４も接続されている。更に、識別情報及び座標情報を記憶するための情報メモリ６５と、外部装置と通信するための通信回路６６と、ペンを駆動するためのバッテリ６７と、ペンの識別情報（ペンＩＤ）を記憶するペンＩＤメモリ６８も接続されている。
【００８３】
尚、図９に示した画像読取部２１は、例えば、図１４の赤外ＣＭＯＳ６４にて実現される。また、ドット配列生成部２２は、例えば、図１４の画像処理部６１ａにて実現される。更に、図９に示したブロック検出部２３、同期符号検出部２４、識別符号検出部３０、識別符号復号部３２、Ｘ座標符号検出部４０、Ｘ座標符号復号部４２、Ｙ座標符号検出部４５、Ｙ座標符号復号部４７、情報出力部５０は、例えば、図１４のデータ処理部６１ｂにて実現される。
【００８４】
また、画像生成装置１０にて実現される処理、及び、図１４の画像処理部６１ａ又はデータ処理部６１ｂにて実現される処理は、例えば、汎用のコンピュータで実現してもよい。そこで、かかる処理をコンピュータ９０で実現するものとし、コンピュータ９０のハードウェア構成について説明する。
図１５は、コンピュータ９０のハードウェア構成を示した図である。
図示するように、コンピュータ９０は、演算手段であるＣＰＵ（Central Processing Unit）９１と、記憶手段であるメインメモリ９２及び磁気ディスク装置（ＨＤＤ：Hard Disk Drive）９３とを備える。ここで、ＣＰＵ９１は、ＯＳ（Operating System）やアプリケーション等の各種ソフトウェアを実行し、上述した各機能を実現する。また、メインメモリ９２は、各種ソフトウェアやその実行に用いるデータ等を記憶する記憶領域であり、磁気ディスク装置９３は、各種ソフトウェアに対する入力データや各種ソフトウェアからの出力データ等を記憶する記憶領域である。
更に、コンピュータ９０は、外部との通信を行うための通信Ｉ／Ｆ９４と、ビデオメモリやディスプレイ等からなる表示機構９５と、キーボードやマウス等の入力デバイス９６とを備える。
【００８５】
尚、本実施の形態を実現するプログラムは、通信手段により提供することはもちろん、ＣＤ−ＲＯＭ等の記録媒体に格納して提供することも可能である。
【図面の簡単な説明】
【００８６】
【図１】９Ｃ３方式における符号パターンの一例を示した図である。
【図２】９Ｃ３方式における全符号パターンの一例を示した図である。
【図３】９Ｃ３方式における同期パターンの例を示した図である。
【図４】符号ブロックの基本的なレイアウトの例を示した図である。
【図５】符号ブロックの広範囲のレイアウトの例を示した図である。
【図６】符号ブロックに１つの同期パターンを配置した場合と２つの同期パターンを配置した場合とを比較して説明するための図である。
【図７】本実施の形態における画像生成装置の機能構成例を示したブロック図である。
【図８】本実施の形態における画像生成装置の動作例を示したフローチャートである。
【図９】本実施の形態における画像処理装置の機能構成例を示したブロック図である。
【図１０】本実施の形態におけるブロック検出部の動作例を示したフローチャートである。
【図１１】本実施の形態における同期符号検出部の動作例を示したフローチャートである。
【図１２】本実施の形態における識別符号検出部等の動作例を示したフローチャートである。
【図１３】本実施の形態におけるＸ座標符号検出部等の動作例を示したフローチャートである。
【図１４】本実施の形態における画像処理装置を実現可能なペンデバイスの機構を示した図である。
【図１５】本実施の形態を適用可能なコンピュータのハードウェア構成図である。
【符号の説明】
【００８７】
１０…画像生成装置、１１…情報取得部、１２…識別符号生成部、１３…Ｘ座標符号生成部、１４…Ｙ座標符号生成部、１５…符号配列生成部、１６…パターン画像記憶部、１７…符号画像生成部、２０…画像処理装置、２１…画像読取部、２２…ドット配列生成部、２３…ブロック検出部、２４…同期符号検出部、３０…識別符号検出部、３２…識別符号復号部、４０…Ｘ座標符号検出部、４２…Ｘ座標符号復号部、４５…Ｙ座標符号検出部、４７…Ｙ座標符号復号部、５０…情報出力部
【技術分野】
【０００１】
本発明は、画像生成装置、画像処理装置、プログラム、印刷媒体に関する。
【背景技術】
【０００２】
表面上の複数の位置を符号化する位置コードを提供する方法は知られている（例えば、特許文献１参照）。この特許文献１では、循環数字列を表面に沿って複数回印刷する。その際、循環数字列の異なるローテーションを、隣り合う数字列間で所定のずれが起こるように使用し、表面を分割した複数のコードウィンドウが、少なくとも３つの循環数字列を備えると共に、隣り合うコードウィンドウの１つの数字列と重なり合う１つの数字列を有するものであり、また、コードウィンドウの位置を、そのコードウィンドウに属している循環数字列間のずれによって符号化している。
【０００３】
論理的に順位付けられたデジタル量子の機械読取り可能なエンコーディングを記録した記録媒体からのエンコーディングの空間的に非同期的な読取りを可能にする技術も知られている（例えば、特許文献２参照）。この特許文献２では、本質的に同一であるエンコーディングの多数のコピーを形成し、機械認識可能な空間同期指標をエンコーディングのコピーの各々の中のプリント位置に組み合わせて、エンコーディングの空間的に同期可能な多数の事例を提供し、それらの事例をレイアウト規則に従って記録媒体における空間的に周期的な中心の格子に書き込んでいる。
【０００４】
取り込まれた画像の位置をより大きい画像から決定するためのシステム及び方法も知られている（例えば、特許文献３参照）。この特許文献３では、非反復的な系列を、所定のサイズのサブウィンドウ毎に固有とされた非反復的な配列に折り畳み、その取り込まれた位置を非反復的な配列内のサブウィンドウ毎に決定することによって、取り込まれた画像の位置を、より大きいサブウィンドウの画像から決定している。
【０００５】
光学的に読み取り可能に記録されるマルチメディア情報の長時間記録及び繰り返し再生を可能とする技術も知られている（例えば、特許文献４参照）。この特許文献４において、記録装置は、プリンタシステムや印刷用製版システムにより、オーディオ情報、映像情報、ディジタルコードデータ等を含めた所謂マルチメディア情報を光学的に読み取り可能なドットコードとして、画像や文字と一緒に紙等の媒体上に記録する。ペン型の情報再生装置は、ドットコードの手動走査に応じてそのドットコードを順次取り込んで、元のオーディオ情報を音声出力器にて、元の映像情報を表示装置にて、元のディジタルコードデータをページプリンタ等にて出力する。
【０００６】
タブレットを使用せずに、媒体上の座標を精緻に検出できるようにする技術も知られている（例えば、特許文献５参照）。この特許文献５において、ペン型の座標入力装置は、媒体上に形成されその媒体上の座標を示すコードシンボルを光学的に読み取り、この読み取ったコードシンボルをデコードし、読み取った画像中におけるコードシンボルの位置、向き及び歪み量を検出する。そして、デコード後の情報と、コードシンボルの位置、向き及び歪み量とにより、先端部の媒体上での位置の座標を検出する。
【０００７】
【特許文献１】特表２００３−５１１７６２号公報
【特許文献２】特開平９−１８５６６９号公報
【特許文献３】特開２００４−１５２２７３号公報
【特許文献４】特開平６−２３１４６６号公報
【特許文献５】特開２０００−２９３３０３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
ところで、媒体上の位置情報と、媒体又は文書画像の識別情報とを画像に埋め込んだ場合に、位置情報が埋め込まれた領域及び識別情報が埋め込まれた領域を特定するための同期パターン画像の検出は高性能である必要がある。
本発明の目的は、位置情報が埋め込まれた領域及び識別情報が埋め込まれた領域を特定するための同期パターン画像の検出性能を向上させることにある。
【課題を解決するための手段】
【０００９】
請求項１に記載の発明は、媒体上の位置を表す第１のビット列を取得する第１の取得手段と、前記媒体及び当該媒体に印刷された文書画像の少なくとも何れか一方の識別情報を表す第２のビット列を取得する第２の取得手段と、前記媒体に埋め込み画像の構成要素として繰り返し印刷される部分画像であって、当該部分画像が印刷される位置を表す前記第１のビット列に対応する第１の情報パターン画像を第１の領域に配置し、前記第２のビット列に対応する第２の情報パターン画像を第２の領域に配置すると共に、当該第１の領域及び当該第２の領域を特定するための第１の同期パターン画像と、当該第１の領域及び当該第２の領域を特定するための当該第１の同期パターン画像とは異なる第２の同期パターン画像とを配置した部分画像を生成する生成手段とを備えたことを特徴とする画像生成装置である。
請求項２に記載の発明は、前記生成手段は、互いに回転対称な複数のパターン画像からなる第１のパターン画像群に属するパターン画像を前記第１の同期パターン画像として配置し、互いに回転対称な複数のパターン画像からなる当該第１のパターン画像群とは異なる第２のパターン画像群に属するパターン画像を前記第２の同期パターン画像として配置した前記部分画像を生成することを特徴とする請求項１記載の画像生成装置である。
請求項３に記載の発明は、前記第１の領域は、特定の方向の位置を表す前記第１の情報パターン画像が当該特定の方向に一列に配置される特定の領域を含み、前記生成手段は、前記第１の同期パターン画像を前記特定の領域に配置し、前記第２の同期パターン画像を前記第２の領域に配置した前記部分画像を生成することを特徴とする請求項１記載の画像生成装置である。
請求項４に記載の発明は、前記特定の領域は、前記部分画像内のＸ（Ｘ≧２）列の領域のうちの１列目の領域であり、前記生成手段は、前記第２の同期パターン画像をＸｓ（（Ｘ＋１）／２≦Ｘｓ≦（Ｘ＋３）／２）列目の領域に配置した前記部分画像を生成することを特徴とする請求項３記載の画像生成装置である。
請求項５に記載の発明は、前記第１の領域は、前記特定の方向とは異なる他の方向の位置を表す前記第１の情報パターン画像が当該他の方向に一列に配置される他の領域を更に含み、前記生成手段は、前記第１の同期パターン画像を前記特定の領域のうちの前記他の領域にも含まれる領域に配置した前記部分画像を生成することを特徴とする請求項３記載の画像生成装置である。
請求項６に記載の発明は、前記他の領域は、前記部分画像内のＹ（Ｙ≧２）行の領域のうちの１行目の領域であり、前記生成手段は、前記第２の同期パターン画像をＹｓ（（Ｙ＋１）／２≦Ｙｓ≦（Ｙ＋３）／２）行目の領域に配置した前記部分画像を生成することを特徴とする請求項５記載の画像生成装置である。
請求項７に記載の発明は、媒体に埋め込み画像の構成要素として繰り返し印刷された部分画像を取得する画像取得手段と、前記部分画像に配置された複数のパターン画像から、当該部分画像内の領域を特定するための第１の同期パターン画像、及び、当該部分画像内の領域を特定するための当該第１の同期パターン画像とは異なる第２の同期パターン画像の少なくとも何れか一方を検出する検出手段と、前記第１の同期パターン画像及び前記第２の同期パターン画像のうちの検出された同期パターン画像に基づいて特定される第１の領域に配置された第１の情報パターン画像に対応するビット列であって、前記部分画像が印刷された位置を表すビット列である第１のビット列を取得する第１のビット列取得手段と、前記第１の同期パターン画像及び前記第２の同期パターン画像のうちの検出された同期パターン画像に基づいて特定される第２の領域に配置された第２の情報パターン画像に対応するビット列であって、前記媒体及び当該媒体に印刷された文書画像の少なくとも何れか一方の識別情報を表すビット列である第２のビット列を取得する第２のビット列取得手段と、
を備えたことを特徴とする画像処理装置である。
請求項８に記載の発明は、前記検出手段は、互いに回転対称な複数のパターン画像からなる第１のパターン画像群に属するパターン画像を前記第１の同期パターン画像として検出し、互いに回転対称な複数のパターン画像からなる当該第１のパターン画像群とは異なる第２のパターン画像群に属するパターン画像を前記第２の同期パターン画像として検出することを特徴とする請求項７記載の画像処理装置である。
請求項９に記載の発明は、前記第１の領域は、特定の方向の位置を表す前記第１の情報パターン画像が当該特定の方向に一列に配置される特定の領域を含み、前記画像取得手段は、前記第１の同期パターン画像を前記特定の領域に配置し、前記第２の同期パターン画像を前記第２の領域に配置した前記部分画像を取得し、前記検出手段は、前記第１の同期パターン画像が検出されなかった場合に、前記第２の同期パターン画像に基づいて当該第１の同期パターン画像を検出することを特徴とする請求項７記載の画像処理装置である。
請求項１０に記載の発明は、前記第１の領域は、前記特定の方向とは異なる他の方向の位置を表す前記第１の情報パターン画像が当該他の方向に一列に配置される他の領域を更に含み、前記画像取得手段は、前記第１の同期パターン画像を前記特定の領域のうちの前記他の領域にも含まれる領域に配置した前記部分画像を取得することを特徴とする請求項９記載の画像処理装置である。
請求項１１に記載の発明は、コンピュータに、媒体上の位置を表す第１のビット列を取得する機能と、前記媒体及び当該媒体に印刷された文書画像の少なくとも何れか一方の識別情報を表す第２のビット列を取得する機能と、前記媒体に埋め込み画像の構成要素として繰り返し印刷される部分画像であって、当該部分画像が印刷される位置を表す前記第１のビット列に対応する第１の情報パターン画像を第１の領域に配置し、前記第２のビット列に対応する第２の情報パターン画像を第２の領域に配置すると共に、当該第１の領域及び当該第２の領域を特定するための第１の同期パターン画像と、当該第１の領域及び当該第２の領域を特定するための当該第１の同期パターン画像とは異なる第２の同期パターン画像とを配置した部分画像を生成する機能とを実現させるためのプログラムである。
請求項１２に記載の発明は、コンピュータに、媒体に埋め込み画像の構成要素として繰り返し印刷された部分画像を取得する機能と、前記部分画像に配置された複数のパターン画像から、当該部分画像内の領域を特定するための第１の同期パターン画像、及び、当該部分画像内の領域を特定するための当該第１の同期パターン画像とは異なる第２の同期パターン画像の少なくとも何れか一方を検出する機能と、前記第１の同期パターン画像及び前記第２の同期パターン画像のうちの検出された同期パターン画像に基づいて特定される第１の領域に配置された第１の情報パターン画像に対応するビット列であって、前記部分画像が印刷された位置を表すビット列である第１のビット列を取得する機能と、前記第１の同期パターン画像及び前記第２の同期パターン画像のうちの検出された同期パターン画像に基づいて特定される第２の領域に配置された第２の情報パターン画像に対応するビット列であって、前記媒体及び当該媒体に印刷された文書画像の少なくとも何れか一方の識別情報を表すビット列である第２のビット列を取得する機能とを実現させるためのプログラムである。
請求項１３に記載の発明は、埋め込み画像の構成要素として部分画像が繰り返し印刷され、前記部分画像は、前記部分画像が印刷される位置を表す第１の情報パターン画像が配置された第１の領域と、媒体及び当該媒体に印刷された文書画像の少なくとも何れか一方の識別情報を表す第２の情報パターン画像が配置された第２の領域と、前記第１の領域及び前記第２の領域を特定するための第１の同期パターン画像が配置された第３の領域と、前記第１の領域及び前記第２の領域を特定するための前記第１の同期パターン画像とは異なる第２の同期パターン画像が配置された第４の領域とを含むことを特徴とする印刷媒体である。
【発明の効果】
【００１０】
請求項１の発明は、本構成を有していない場合に比較して、位置情報が埋め込まれた領域及び識別情報が埋め込まれた領域を特定するための同期パターン画像の検出性能が向上するという効果を有する。
請求項２の発明は、同期パターン画像を用いて媒体の回転も検出することができるという効果を有する。
請求項３の発明は、位置情報が一方向の位置を表す場合に、本構成を有していない場合に比較して、一方の同期パターン画像の検出が他方の同期パターン画像の状態の影響を受け難くなるという効果を有する。
請求項４の発明は、位置情報及び識別情報が複数列からなる領域に埋め込まれている場合に、本構成を有していない場合に比較して、一方の同期パターン画像の検出が他方の同期パターン画像の状態の影響を受け難くなるという効果を有する。
請求項５の発明は、位置情報が異なる二方向の位置を表す場合に、本構成を有していない場合に比較して、一方の同期パターン画像の検出が他方の同期パターン画像の状態の影響を受け難くなるという効果を有する。
請求項６の発明は、位置情報及び識別情報が複数行及び複数列からなる領域に埋め込まれている場合に、本構成を有していない場合に比較して、一方の同期パターン画像の検出が他方の同期パターン画像の状態の影響を受け難くなるという効果を有する。
請求項７の発明は、本構成を有していない場合に比較して、位置情報が埋め込まれた領域及び識別情報が埋め込まれた領域を特定するための同期パターン画像の検出性能が向上するという効果を有する。
請求項８の発明は、同期パターン画像を用いて媒体の回転も検出することができるという効果を有する。
請求項９の発明は、位置情報が一方向の位置を表す場合に、本構成を有していない場合に比較して、一方の同期パターン画像の検出が他方の同期パターン画像の状態の影響を受け難くなるという効果を有する。
請求項１０の発明は、位置情報が異なる二方向の位置を表す場合に、本構成を有していない場合に比較して、一方の同期パターン画像の検出が他方の同期パターン画像の状態の影響を受け難くなるという効果を有する。
請求項１１の発明は、本構成を有していない場合に比較して、位置情報が埋め込まれた領域及び識別情報が埋め込まれた領域を特定するための同期パターン画像の検出性能が向上するという効果を有する。
請求項１２の発明は、本構成を有していない場合に比較して、位置情報が埋め込まれた領域及び識別情報が埋め込まれた領域を特定するための同期パターン画像の検出性能が向上するという効果を有する。
請求項１３の発明は、本構成を有していない場合に比較して、位置情報が埋め込まれた領域及び識別情報が埋め込まれた領域を特定するための同期パターン画像の検出性能が向上するという効果を有する。
【発明を実施するための最良の形態】
【００１１】
以下、添付図面を参照して、本発明を実施するための最良の形態（以下、「実施の形態」という）について詳細に説明する。
まず、本実施の形態で利用する符号化方式について説明する。
本実施の形態における符号化方式では、ｍ（ｍ≧３）箇所から選択したｎ（１≦ｎ＜ｍ）箇所に単位画像を配置してなるパターン画像（以下、「符号パターン」という）によってｍＣｎ（＝ｍ！／｛（ｍ−ｎ）！×ｎ！｝）通りの情報を表現する。つまり、１つの単位画像を情報に対応させるのではなく、複数の単位画像を情報に対応させている。仮に１つの単位画像を情報に対応させたとすると、単位画像が欠損したり、ノイズが加わったりした場合に、誤った情報を表現してしまうという欠点がある。これに対して、例えば２つの単位画像を情報に対応させたとすると、単位画像が１つであったり３つであったりした場合に、容易に誤りであることが分かる。更に、１つの単位画像で１ビット、又は、高々２ビットを表現する方法では、情報を表現するための情報パターンと視覚的に似たパターンで、情報パターンの読出しを制御する同期パターンを表現することができない。このようなことから、本実施の形態では、上記のような符号化方式を採用している。以下では、このような符号化方式をｍＣｎ方式と称する。
ここで、単位画像としては、如何なる形状のものを用いてもよい。本実施の形態では、単位画像の一例としてドット画像（以下、単に「ドット」という）を用いるが、例えば、斜線パターン等、他の形状の画像であってもよい。
【００１２】
図１に、ｍＣｎ方式における符号パターンの例を示す。
図では、黒色の領域と斜線の領域をドット配置可能な領域とし、その間にある白色の領域をドット配置不可能な領域としている。そして、ドット配置可能な領域のうち、黒色の領域にドットが配置され、斜線の領域にはドットが配置されていないことを示している。即ち、図１は、縦３×横３の合計９個のドット配置可能な領域を設けた例を示しており、これらのドット配置可能な領域に３ドットを配置する９Ｃ３方式における符号パターンの一例を示している。
【００１３】
但し、図１で配置されるドット（黒色の領域）は、あくまで情報表現のためのドットであり、画像を構成する最小単位であるドット（図１の最小の四角）とは一致していない。本実施の形態において、「ドット」というときは前者のドットを指し、後者のドットは「ピクセル」と呼ぶことにすれば、ドットは、６００ｄｐｉにおける２ピクセル×２ピクセルの大きさを有することになる。６００ｄｐｉにおける１ピクセルの一辺の長さは０．０４２３ｍｍなので、１ドットの一辺の長さは、８４．６μｍ（＝０．０４２３ｍｍ×２）となる。ドットは、大きくなればなるほど目に付きやすくなるため、できるだけ小さいほうが好ましい。ところが、あまり小さくすると、プリンタで印刷できなくなってしまう。そこで、ドットの大きさとして、５０μｍより大きく１００μｍより小さい上記の値を採用している。但し、上記の値８４．６μｍは、あくまで計算上の数値であり、実際に印刷されたトナー像では１００μｍ程度になる。
【００１４】
次いで、図２に、９Ｃ３方式における全符号パターンの例を示す。尚、ここでは、ドット間の空白は省略している。図示するように、９Ｃ３方式では、８４（＝９Ｃ３）通りの符号パターンが利用される。また、全符号パターンに対して、各符号パターンを一意に識別するための番号であるパターン値が付される。図では、各符号パターンに対するこのパターン値の割り当ての例も示している。但し、図に示した対応はあくまで一例であり、どの符号パターンにどのパターン値を割り当ててもよい。
【００１５】
尚、ここでは、符号パターンが配置される領域（以下、「パターンブロック」という）の大きさを、３ドット×３ドットを配置可能な大きさとした。しかしながら、パターンブロックの大きさはこれに限るものではない。つまり、２ドット×２ドット、４ドット×４ドット等を配置可能な大きさであってもよい。
また、パターンブロックの形状として、正方形でなく、例えば３ドット×４ドットを配置する場合のように長方形を採用してもよい。尚、本明細書において、長方形とは、隣り合う２辺の長さが等しくない矩形、つまり、正方形以外の矩形のことをいうものとする。
更に、任意に決めた数のドット配置可能な領域のうち、幾つの領域にドットを配置するかも、表現したい情報の量と許容できる画像濃度とを考慮して、適宜決めるとよい。
【００１６】
このように、本実施の形態では、ｍ箇所からｎ箇所を選択することでｍＣｎ種類の符号パターンを用意している。そして、これらの符号パターンのうち、特定のパターンを情報パターンとして利用し、残りを同期パターンとして利用する。ここで、情報パターンとは、媒体に埋め込む情報を表現するパターンである。また、同期パターンとは、媒体に埋め込まれた情報パターンを取り出すために用いられるパターンである。例えば、情報パターンの位置を特定したり、画像の回転を検出したりするために用いられる。尚、媒体としては、画像を印刷することが可能であれば、如何なるものを用いてもよい。紙が代表例なので、以下では媒体を紙として説明するが、金属、プラスチック、繊維等であってもよい。
【００１７】
ここで、図２に示した符号パターンのうちの同期パターンについて説明する。尚、これらの符号パターンを利用する場合、パターンブロックの形状は正方形となるため、画像の回転を９０度単位で認識する必要がある。従って、４種類の符号パターンで１組の同期パターンが構成される。
図３は、９Ｃ３方式における同期パターンの例である。ここでは、８４種類の符号パターンのうち、６４種類の符号パターンを６ビットの情報を表現する情報パターンとし、残りの２０種類の符号パターンで５組の同期パターンを構成するものとする。図は、この５組の同期パターンのうちの２組を示す。例えば、第１組においては、パターン値「６４」の符号パターンを正立した同期パターン、パターン値「６５」の符号パターンを右に９０度回転した同期パターン、パターン値「６６」の符号パターンを右に１８０度回転した同期パターン、パターン値「６７」の符号パターンを右に２７０度回転した同期パターンとしている。また、第２組においては、パターン値「６８」の符号パターンを正立した同期パターン、パターン値「６９」の符号パターンを右に９０度回転した同期パターン、パターン値「７０」の符号パターンを右に１８０度回転した同期パターン、パターン値「７１」の符号パターンを右に２７０度回転した同期パターンとしている。
【００１８】
尚、図示しないが、パターンブロックの形状が長方形である場合は、画像の回転の検出のために２種類の符号パターンを同期パターンとして用意すればよい。例えば、縦３ドット×横４ドットを配置可能な領域が検出されるべきなのに、縦４ドット×横３ドットを配置可能な領域が検出された場合は、その時点で画像が９０度又は２７０度回転していることが分かるからである。
【００１９】
次に、同期パターンと情報パターンを配置してなる情報表現の最小単位（以下、「符号ブロック」という）について説明する。
図４は、符号ブロックのレイアウトの一例を示したものである。
図の右側に、符号ブロックのレイアウトを示している。ここでは、レイアウトとして、パターンブロックを５個×５個の２５個並べたものを採用している。この２５個のパターンブロックのうち、左上の１ブロックに第１の同期パターンを配置している。また、第１の同期パターンの右の４ブロックに紙面上の横方向の座標を特定するＸ座標情報を表す情報パターンを配置し、第１の同期パターンの下の４ブロックに紙面上の縦方向の座標を特定するＹ座標情報を表す情報パターンを配置している。更に、これらの座標情報を表す情報パターンで囲まれた領域に、紙面又は紙面に印刷される文書の識別情報を表す情報パターンを配置している。但し、本実施の形態では、図示するように、この領域の１６ブロックのうち、例えば、右から２列目で下から２行目のブロックに第２の同期パターンを配置する。そして、この領域の残りの１５ブロックに識別情報を表す情報パターンを配置する。
【００２０】
また、図の左側には、９Ｃ３方式における符号パターンが各パターンブロックに配置されていることを示している。即ち、８４種類の符号パターンを、例えば、２０種類の同期パターンと６４種類の情報パターンとに分け、各パターンをレイアウトに従って配置している。
【００２１】
尚、本実施の形態において、座標情報は、紙面の縦方向及び横方向にＭ系列で表現される。ここで、Ｍ系列とは、その部分列が、他の部分列と一致することがない系列である。例えば、１１次のＭ系列は、２０４７ビットのビット列である。そして、この２０４７ビットのビット列の中から取り出された１１ビット以上の部分列と同じ並びは、この２０４７ビットのビット列の中に自身以外には存在しない。本実施の形態では、１個の符号パターンを４ビットに対応付ける。即ち、２０４７ビットのビット列を４ビットごとに１０進数で表し、図２の割り当てに従って符号パターンを決定し、紙面の横と縦に渡って印刷する。従って、復号の際は、３つの連続する符号パターンを特定し、符号パターンと座標との対応関係を格納したテーブルを参照することにより、ビット列上の位置が特定されることになる。
【００２２】
また、識別情報の符号化には、幾つかの方法の利用が考えられるが、本実施の形態では、ＲＳ符号化が適している。ＲＳ符号は多値の符号法であり、各パターンブロックに配置された符号パターンのパターン値をＲＳ符号の多値に対応させるとよいからである。
尚、本実施の形態における符号パターンの利用形態としては、例えば、文書画像に重ねてその識別情報を紙面に印刷し、ペン状のスキャナで紙面上の部分画像を読み込み、そこから文書画像の識別情報を取得する、といったものが想定される。この場合、紙面上の汚れやスキャナの性能によって誤りが発生するが、この誤りはＲＳ符号により訂正される。
【００２３】
ここで、ＲＳ符号による訂正及びそのような訂正を行う場合に表現可能な情報量について具体的に説明する。
本実施の形態では、上述したように、１パターンブロック内のドット数が一定である符号パターンを採用している。これにより、仮に１ドットが消失した場合や、１ドットが付加された場合は、パターンブロック内のドット数が変わる。従って、これらは誤りだと分かる誤りとなる。一方で、ドットの消失と付加が同時に起こった場合は、他の符号パターンであると誤認識してしまうので、誤りだと分からない誤りとなる。
例えば、識別情報を表す情報パターンを配置可能な１５ブロックのうち、１０ブロックを識別情報そのものを表す情報パターンを配置するブロックとし、４ブロックを訂正のためのブロックとする。この場合、誤りだと分かるブロックは４ブロックまで、誤りだと分からないブロックも２ブロックまで、訂正される。これを例えば９Ｃ３方式における６４種類の情報パターンで実現したとすると、１ブロックで６ビットの情報が表現されるので、識別情報そのものは１０ブロックで６０ビット分表現される。
【００２４】
次いで、上記符号ブロックを含む広範囲のレイアウトについて説明する。
図５は、そのようなレイアウトの一例を示した図である。このレイアウトでは、図４の符号ブロックが基本単位として紙面全体の縦方向及び横方向に周期的に配置されている。
ここで、第１の同期パターンとしては、同じ符号パターンが各符号ブロックにおける左上のパターンブロックに配置されている。図では、第１の同期パターンを「Ｓ１」で表している。そして、第２の同期パターンとしては、同じ符号パターンが各符号ブロックにおける右から２列目で下から２行目のパターンブロックに配置されている。図では、第２の同期パターンを「Ｓ２」で表している。
また、Ｘ座標情報としては、符号パターンの同じ並びが、第１の同期パターンが配置されたのと同じ行の各パターンブロックに配置されている。Ｙ座標情報としては、符号パターンの同じ並びが、第１の同期パターンが配置されたのと同じ列の各パターンブロックに配置されている。図では、Ｘ座標情報を表すパターンを「Ｘ０１」、「Ｘ０２」、…で表し、Ｙ座標情報を表すパターンを「Ｙ０１」、「Ｙ０２」、…で表している。
更に、識別情報としては、符号パターンの同じ配列が、縦方向及び横方向に周期的に配置されている。図では、識別情報を表すパターンを「Ｉ０１」、「Ｉ０２」、…、「Ｉ１６」で表している。但し、右から２列目で下から２行目のパターンブロックには第２の同期パターンが配置されるので、「Ｉ１１」は欠番になっている。
そして、このようなレイアウトを採用することにより、例えば、図中、丸印で示した範囲が読み取られた場合のように、図４の符号ブロックの全体を含む範囲が読み取られていない場合であっても、後述する処理により、識別情報及び座標情報が得られる。
【００２５】
ところで、本実施の形態では、ｍ個のドット配置可能な領域から選択されるｎ個のドットを配置する領域の組み合わせによって符号パターンを表現している。同期パターンも、情報パターンと同様、この組み合わせによって表現されるため、目立たないパターンとなっている。その反面、画像の汚れや撮像素子の性能により、同期パターンにも、情報パターンと同程度に誤りが発生することになる。
尚、前述の通り、誤りには２種類ある。１つは、ドットの白抜けや余分なドットの検出が起こってドット数が変化した場合のように、誤りだと分かる誤りである。もう１つは、ドットの白抜け及び余分なドットの検出が同時に起こってドット数が変化しなかった場合のように、誤りだと分からない誤りである。
【００２６】
この何れの誤りが発生した場合においても、同期パターンが検出されないので、情報パターンは復号されない。つまり、同期パターンは、情報パターンの読出し位置の検出や紙面の回転検出に用いられることから、高い精度で検出されることが必要とされる。
ここで、９Ｃ３方式における同期パターンが検出されない確率について考える。
例えば、白抜けによりドットが消失する確率をＰ−とし、本来ドットが無い位置にドットが検出される確率をＰ＋とし、Ｐ−＝Ｐ＋＝０．０１であるとする。この場合、１つの符号パターンが正しく検出される確率をＰＢｌｏｃｋとすると、ＰＢｌｏｃｋ＝（１−Ｐ−）３×（１−Ｐ＋）９≒０．９１３５となる。これは、同期パターンでも同じである。即ち、同期パターンに誤りが発生する確率は、０．０８６５（＝１−０．９１３５）であり、１０回に１回程度の誤りが発生することとなる。
【００２７】
このような同期パターンの検出誤り率の高さと同期パターンの重要性に鑑み、本実施の形態では、図４及び図５に示したように、１つの符号ブロックに２つの同期パターンを配置している。これに対し、各符号ブロックの左上のパターンブロックのみに同期パターンを配置するという考え方もある。そこで、以下、１つの符号ブロック内に１つの同期パターンを配置した場合と２つの同期パターンを配置した場合の識別情報の復号率を比較する。
【００２８】
まず、図６（ａ）は、１つの符号ブロック内に１つの同期パターンを配置した場合のレイアウト及び各確率を示したものである。このレイアウトの場合、同期パターンが正しく検出される確率は、上述した１つの符号パターンが正しく検出される確率ＰＢｌｏｃｋに等しく、ＰＢｌｏｃｋ＝０．９１３５となる。また、識別情報そのものを表す情報パターンを配置するパターンブロック（情報ブロック）の数を１０とすると、誤り訂正のために用いるパターンブロック（訂正ブロック）の数は６となり、ＲＳ符号による識別情報の復号確率ＰＲＳ（１６，１０）は、ＰＲＳ（１６，１０）≒０．９９９６となる。その結果、最終的な識別情報の復号率ＰＩＤは、ＰＩＤ＝０．９１３５×０．９９９６≒０．９１３１となる。
【００２９】
一方、図６（ｂ）は、１つの符号ブロック内に２つの同期パターンを配置した場合のレイアウト及び各確率を示したものである。このレイアウトの場合、何れかの同期パターンが検出される確率Ｐ２Ｂｌｏｃｋは、Ｐ２Ｂｌｏｃｋ＝１−（１−０．９１３５）２＝０．９９２５となる。（ｂ）の場合、このように同期パターンが検出される確率は高くなる。しかしながら、（ａ）で識別情報のために使っていたパターンブロックに同期パターンを配置しているので、識別情報の訂正能力は下がってしまう。即ち、情報ブロックの数を（ａ）の場合と同じく１０とすると、訂正ブロックの数は、偶数でなければならないので４となり、ＲＳ符号による識別情報の復号確率ＰＲＳ（１４，１０）は、ＰＲＳ（１４，１０）≒０．９９３２となる。その結果、最終的な識別情報の復号率ＰＩＤは、ＰＩＤ＝０．９９２５×０．９９３２≒０．９８５８となる。従って、（ｂ）のように２つの同期パターンを配置すれば、（ａ）のように１つの同期パターンしか配置しない場合に比較して、識別情報の復号率が改善されることが分かる。
【００３０】
しかしながら、２つの同期パターンとして同じパターンを用いると、同期の役割である読出し位置の特定ができなくなってしまう。そこで、本実施の形態では、例えば、図３に示した２組の同期パターンの一方から第１の同期パターンを選択し、他方から第２の同期パターンを選択して利用することで、読出し位置の特定を可能にしている。
【００３１】
尚、これまでの説明では、９Ｃ３方式を利用する場合を例として示したが、これには限らない。即ち、２組以上の同期パターンが得られ、残りの情報パターンを用いて所望の情報量を表現できるものであれば、如何なるｍＣｎ方式を利用してもよい。
このように、本実施の形態では、一定の条件を満たす限り、如何なるｍＣｎ方式を利用してもよいが、以降の説明においても、簡単のため、９Ｃ３方式の利用を前提とする。また、以下では、パターンブロックのことを単に「ブロック」ともいう。
【００３２】
次いで、このような画像を生成する画像生成装置１０について説明する。
図７は、画像生成装置１０の構成例を示したブロック図である。
図示するように、画像生成装置１０は、情報取得部１１と、識別符号生成部１２と、Ｘ座標符号生成部１３と、Ｙ座標符号生成部１４と、符号配列生成部１５と、パターン画像記憶部１６と、符号画像生成部１７とを備える。
【００３３】
情報取得部１１は、紙面又は紙面に印刷される文書の識別情報と、紙面上での座標情報とを取得する。そして、識別情報を識別符号生成部１２に出力し、座標情報のうち、Ｘ座標情報をＸ座標符号生成部１３に、Ｙ座標情報をＹ座標符号生成部１４に出力する。
【００３４】
識別符号生成部１２は、情報取得部１１から取得した識別情報を符号化して識別符号を生成し、これを符号配列生成部１５に出力する。本実施の形態では、識別情報を表す第２のビット列を取得する第２の取得手段の一例として、識別符号生成部１２を設けている。
尚、この識別情報の符号化は、ブロック分割、ＲＳ符号化の処理を含む。
このうち、ブロック分割は、識別情報を構成するビット列を、ＲＳ符号化を行うために複数のブロックに分割する処理である。例えば、９Ｃ３方式で６ビットの情報を表現可能な情報パターンを用いる場合、６０ビットの識別情報は、ブロック長が６ビットの１０個のブロックに分割される。
また、ＲＳ符号化は、分割されたブロックに対してＲＳ符号化を行い、誤り訂正のための冗長ブロックを付加する処理である。先の例において２ブロックの誤りを訂正可能なＲＳ符号を採用したとすると、符号長は１４ブロックとなる。
【００３５】
Ｘ座標符号生成部１３は、Ｘ座標情報を符号化してＸ座標符号を生成し、これを符号配列生成部１５に出力する。Ｙ座標符号生成部１４は、Ｙ座標情報を符号化してＹ座標符号を生成し、これを符号配列生成部１５に出力する。本実施の形態では、媒体上の位置を表す第１のビット列を取得する第１の取得手段の一例として、Ｘ座標符号生成部１３及びＹ座標符号生成部１４を設けている。
尚、この座標情報の符号化は、Ｍ系列符号化、ブロック分割の処理を含む。
このうち、Ｍ系列符号化は、Ｍ系列を使用して座標情報を符号化する処理である。例えば、符号化したい座標情報の長さから必要なＭ系列の次数を求め、Ｍ系列を動的に生成することで座標符号を生成する。但し、予め符号化したい座標情報の長さが分かっている場合には、Ｍ系列を画像生成装置１０のメモリ等に格納しておき、画像生成時にそれを読み出す構成としてもよい。
また、ブロック分割は、Ｍ系列を複数のブロックに分割する処理である。例えば、情報パターンとして１６種類の符号パターンを選択したとすると、符号ブロックにおける各パターンブロックには４ビットの情報が格納される。従って、図４のようなレイアウトを有する符号ブロックに対して、Ｘ座標情報は、１６ビット分格納される。そして、各ブロックに格納された４ビットに符号パターンを対応付けることにより、座標情報が符号パターンによって表される。
【００３６】
符号配列生成部１５は、識別符号生成部１２にて生成された識別符号と、Ｘ座標符号生成部１３及びＹ座標符号生成部１４にて生成された座標符号と、識別符号及び座標符号の読出しを制御する第１の同期符号及び第２の同期符号とを２次元平面に配置して２次元の符号配列を生成する。ここで、同期符号とは、同期パターンのパターン値である。識別符号とは、識別情報を表す情報パターンのパターン値である。また、座標符号とは、座標情報を表す情報パターンのパターン値である。
パターン画像記憶部１６は、図２に示した９Ｃ３方式における全符号パターンを記憶する。ここで、符号パターンには、上述したようにパターン値が付されており、各符号パターンはパターン値をキーとして読み出し可能になっている。
符号画像生成部１７は、符号配列生成部１５が生成した２次元の符号配列を参照し、符号配列における各パターン値に対応した符号パターンを選択して符号画像を生成する。本実施の形態では、第１の情報パターン画像の一例として、座標情報を表す情報パターンを用い、第１の情報パターン画像が配置される第１の領域の一例として、座標情報が埋め込まれる領域を用いている。また、第２の情報パターン画像の一例として、識別情報を表す情報パターンを用い、第２の情報パターン画像が配置される第２の領域の一例として、識別情報が埋め込まれる領域を用いている。更に、部分画像を生成する生成手段の一例として、符号画像生成部１７を設けている。
【００３７】
そして、この符号画像は、図示しない画像形成部に渡され、画像形成部が紙面に符号画像を形成する。このとき、画像形成部は、電子文書の文書画像と符号画像とを重畳した重畳画像を紙面に形成するようにしてもよい。また、このように重畳画像を形成する場合には、紙面に対するペンデバイスによる筆記データが電子文書上の適切な位置に反映されるよう電子文書上の位置と紙面上の位置との対応関係を管理することが望ましい。
【００３８】
また、画像形成部は、符号画像を、例えば電子写真方式を用いて、Ｋトナー（カーボンを含む赤外光吸収トナー）、又は、特殊トナーにより形成する。
ここで、特殊トナーとしては、可視光領域（４００ｎｍ〜７００ｎｍ）における最大吸収率が７％以下であり、近赤外領域（８００ｎｍ〜１０００ｎｍ）における吸収率が３０％以上の不可視トナーが例示される。ここで、「可視」及び「不可視」は、目視により認識できるかどうかとは関係しない。印刷された媒体に形成された画像が可視光領域における特定の波長の吸収に起因する発色性の有無により認識できるかどうかで「可視」と「不可視」とを区別している。また、可視光領域における特定の波長の吸収に起因する発色性が若干あるが、人間の目で認識し難いものも「不可視」に含める。
【００３９】
次いで、この画像生成装置１０の動作を説明する。
図８は、画像生成装置１０の動作例を示したフローチャートである。
印刷指示があると、画像生成装置１０では、情報取得部１１が、紙面又は紙面に印刷される文書の識別情報と、紙面上に埋め込む座標情報とを取得する（ステップ１０１）。ここで、識別情報は、印刷を指示するＰＣ等から取得してもよいし、画像生成装置１０内で例えば自装置の識別番号と自装置内での一連番号とを組み合わせることにより生成してもよい。また、座標情報は、ＰＣ等で指定された用紙サイズの情報等に基づいて画像生成装置１０内で生成するとよい。
【００４０】
次に、識別符号生成部１２は、情報取得部１１から受け取った識別情報を符号化して識別符号を生成し、これを符号配列生成部１５に出力する（ステップ１０２）。また、Ｘ座標符号生成部１３は、情報取得部１１から受け取ったＸ座標情報を符号化してＸ座標符号を生成し、これを符号配列生成部１５に出力し、一方で、Ｙ座標符号生成部１４は、情報取得部１１から受け取ったＹ座標情報を符号化してＹ座標符号を生成し、これを符号配列生成部１５に出力する（ステップ１０３）。
【００４１】
その後、符号配列生成部１５は、符号ブロックの左上のブロックに対応する符号配列の位置に、第１の同期パターンのパターン値を配置する（ステップ１０４）。また、符号ブロックのそのブロックの右側のブロックに対応する符号配列の位置に、Ｘ座標情報を表す情報パターンのパターン値を配置し、符号ブロックのそのブロックの下側のブロックに対応する符号配列の位置に、Ｙ座標情報を表す情報パターンのパターン値を配置する（ステップ１０５）。更に、符号ブロックのこれらのブロックに囲まれたブロックに対応する符号配列の位置に、識別情報を表す情報パターンのパターン値を配置する（ステップ１０６）。更にまた、符号ブロックの右から２列目で下から２行目のブロックに対応する符号配列の位置に、第２の同期パターンのパターン値を配置する（ステップ１０７）。
【００４２】
そして、最後に、符号画像生成部１７が、符号配列生成部１５が生成した符号配列における各パターン値に対応する符号パターンをパターン画像記憶部１６から読み出して配置することにより、符号画像を生成する（ステップ１０８）。
【００４３】
次に、紙面に形成された符号画像を読み取って処理する画像処理装置２０について説明する。
図９は、画像処理装置２０の構成例を示したブロック図である。
図示するように、画像処理装置２０は、画像読取部２１と、ドット配列生成部２２と、ブロック検出部２３と、同期符号検出部２４とを備える。また、識別符号検出部３０と、識別符号復号部３２と、Ｘ座標符号検出部４０と、Ｘ座標符号復号部４２と、Ｙ座標符号検出部４５と、Ｙ座標符号復号部４７と、情報出力部５０とを備える。
【００４４】
画像読取部２１は、ＣＣＤ（Charge Coupled Devices）やＣＭＯＳ（Complementary Metal Oxide Semiconductor）等の撮像素子を用いて、紙面に印刷された符号画像を読み取る。
ドット配列生成部２２は、読み取った符号画像からドットを検出し、ドットの位置を参照して、ドット配列を生成する。尚、符号画像からのドット検出の前処理として、読み取った画像に含まれるノイズを除去するための処理も行う。ここで、ノイズには、例えば、撮像素子感度のばらつきや電子回路により発生するノイズがある。ノイズ除去の処理の種類は、撮像系の特性に合わせるべきだが、ぼかし処理やアンシャープマスキング等の先鋭化処理を適用するとよい。また、ドットの検出は、次のように行う。即ち、まず、２値化処理によりドット画像の部分と、その他の背景画像の部分とを切り分け、２値化された個々の画像位置からドットの位置を検出する。その際、２値化された画像にノイズ成分が多数含まれる場合があるため、２値化された画像の面積や形状によりドットの判定を行うフィルタ処理を組み合わせる必要がある。その後、ドット配列の生成は、２次元の配列上で、例えば、ドットがある位置を「１」、ドットがない位置を「０」というように、画像として検出したドットをデジタルデータに置き換えることにより行う。本実施の形態では、部分画像を取得する画像取得手段の一例として、ドット配列生成部２２を設けている。
【００４５】
ブロック検出部２３は、ドット配列上で、符号ブロック内のパターンブロックを検出する。即ち、符号ブロックと同じ大きさ及び形状のフレームで、パターンブロックと同じ大きさ及び形状のブロックを有するブロックフレームをドット配列上で適宜動かし、ブロック内のドット数が均等になる位置を正しいフレーム位置とし、各ブロック内のパターン値を格納した符号配列を生成する。
【００４６】
同期符号検出部２４は、ドット配列から検出された各符号パターンの種類を参照して、同期符号を検出する。また、同期符号検出部２４は、検出した同期符号に基づいて、画像の回転の判定も行う。例えば、正方形の符号パターンを用いた場合、９０度単位で回転している可能性がある。そこで、検出した同期符号が４種類の同期パターンのいずれに対応しているかによって、その向きを検出する。また、長方形の符号パターンを用いた場合、１８０度単位で回転している可能性がある。そこで、検出された同期符号が２種類の同期パターンのいずれに対応しているかによって、その向きを検出する。更に、同期符号検出部２４は、このように検出された回転角度だけ符号配列を回転させて、符号配列を正しい向きに設定する。ところで、本実施の形態では、２種類の同期符号が検出対象となる。このうち第２の同期パターンが検出された場合は、その検出位置から第１の同期パターンの位置を求めて出力する。本実施の形態では、第１の同期パターン画像及び第２の同期パターン画像の少なくとも何れか一方を検出する検出手段の一例として、同期符号検出部２４を設けている。
【００４７】
識別符号検出部３０は、角度が補正された符号配列から、同期符号の位置を基準にして識別符号を検出する。本実施の形態では、識別情報を表す第２のビット列を取得する第２のビット列取得手段の一例として、識別符号検出部３０を設けている。
識別符号復号部３２は、図８を参照して説明したＲＳ符号の符号化処理で用いたパラメータ（ブロック数等）と同じパラメータを用いて識別符号を復号し、識別情報を出力する。
【００４８】
Ｘ座標符号検出部４０は、角度が補正された符号配列から、同期符号の位置を基準にしてＸ座標符号を検出する。本実施の形態では、部分画像が印刷された位置を表す第１のビット列を取得する第１のビット列取得手段の一例として、Ｘ座標符号検出部４０を設けている。
Ｘ座標符号復号部４２は、検出されたＸ座標符号からＭ系列の部分系列を取り出し、画像生成に使用したＭ系列におけるこの部分系列の位置を参照し、この位置を符号ブロックのシフト量で補正した値をＸ座標情報として出力する。
【００４９】
Ｙ座標符号検出部４５は、角度が補正された符号配列から、同期符号の位置を基準にしてＹ座標符号を検出する。本実施の形態では、部分画像が印刷された位置を表す第１のビット列を取得する第１のビット列取得手段の一例として、Ｙ座標符号検出部４５を設けている。
Ｙ座標符号復号部４７は、検出されたＹ座標符号からＭ系列の部分系列を取り出し、画像生成に使用したＭ系列におけるこの部分系列の位置を参照し、この位置を符号ブロックのシフト量で補正した値をＹ座標情報として出力する。
【００５０】
情報出力部５０は、識別符号復号部３２、Ｘ座標符号復号部４２、Ｙ座標符号復号部４７からそれぞれ取得した識別情報、Ｘ座標情報、Ｙ座標情報を出力する。
【００５１】
次いで、この画像処理装置２０の動作を説明する。尚、この動作の説明では、９Ｃ３方式の符号パターンが図４のレイアウトで配置されていることを前提とする。
まず、画像読取部２１が、符号画像が印刷された媒体から、所定の大きさの領域の符号画像を読み取る。
次に、ドット配列生成部２２が、ドットを検出した位置に「１」を、ドットを検出しなかった位置に「０」を設定したドット配列を生成する。
その後、ブロック検出部２３が、このドット配列にブロックフレームを重ねて、全てのパターンブロック内のドットの数が「３」となるブロックフレームの位置を探索することで、パターンブロックの境界を検出する。本実施の形態において、符号ブロックは、パターンブロックが５個×５個で配置されたものとしている。従って、ブロックフレームとしても、５ブロック×５ブロックの大きさのものを用いる。
【００５２】
ここで、ブロック検出部２３の動作について説明する。
図１０は、ブロック検出部２３の動作例を示したフローチャートである。
まず、ブロック検出部２３は、ドット配列生成部２２からドット配列を取得する（ステップ２０１）。このドット配列の大きさは、（復号に必要なブロック数×ブロックの一辺のドット数＋ブロックの一辺のドット数−１）２である。本実施の形態では、復号に必要なブロック数は５×５であり、ブロックの一辺のドット数が３であるので、１７×１７のドット配列を取得する。
【００５３】
次に、取得したドット配列に、ブロックフレームを重ね合わせる（ステップ２０２）。そして、カウンタＩ、Ｊに「０」を代入し、ＭａｘＢＮにも「０」を代入する（ステップ２０３）。ここで、Ｉ、Ｊは、ブロックフレームを初期位置から移動させたステップ数をカウントするものである。画像の１ラインごとにブロックフレームを移動させ、そのとき移動させたライン数をカウンタＩ、Ｊでカウントする。また、ＭａｘＢＮは、ブロック内で検出されるドット数が「３」となるブロック数をブロックフレームを移動させながらカウントしていったときに、最大となるカウント値を記録するものである。
【００５４】
次に、ブロック検出部２３は、ブロックフレームをＸ方向にＩ、Ｙ方向にＪ移動させる（ステップ２０４）。初期状態においてＩ、Ｊは「０」であるので、ブロックフレームは移動しない。そして、ブロックフレームの各ブロックに含まれるドット数をカウントして、ドット数が「３」となるブロックの数をカウントする。カウントしたブロック数はＩＢ［Ｉ，Ｊ］に格納する（ステップ２０５）。ＩＢ［Ｉ，Ｊ］のＩ、Ｊには、ブロックフレームの移動量を示すＩとＪの値がそれぞれ記録される。
【００５５】
次に、ブロック検出部２３は、ＩＢ［Ｉ，Ｊ］とＭａｘＢＮとを比較する（ステップ２０６）。ＭａｘＢＮは初期値が「０」であるので、最初の比較では、ＩＢ［Ｉ，Ｊ］がＭａｘＢＮよりも大きくなる。この場合、ＭａｘＢＮにＩＢ［Ｉ，Ｊ］の値を代入すると共に、ＭＸにＩの値を、ＭＹにＪの値を代入する（ステップ２０７）。尚、ＩＢ［Ｉ，Ｊ］がＭａｘＢＮ以下である場合は、ＭａｘＢＮ、ＭＸ、ＭＹの値はそのままにしておく。
【００５６】
その後、ブロック検出部２３は、Ｉ＝２であるかどうかを判定する（ステップ２０８）。
ここで、Ｉ＝２でない場合には、Ｉに「１」を加算する（ステップ２０９）。そして、ステップ２０４、２０５の処理を繰り返し行い、ＩＢ［Ｉ，Ｊ］とＭａｘＢＮとを比較していく（ステップ２０６）。
ＩＢ［Ｉ，Ｊ］が前回までのＩＢ［Ｉ，Ｊ］の最大値であるＭａｘＢＮよりも大きいと、ＭａｘＢＮにＩＢ［Ｉ，Ｊ］の値を代入し、そのときのＩの値をＭＸに、Ｊの値をＭＹに代入する（ステップ２０７）。また、ＭａｘＢＮのほうがＩＢ［Ｉ，Ｊ］よりも大きい場合には、Ｉ＝２であるかどうかを判定する（ステップ２０８）。Ｉ＝２となると、次にＪ＝２であるかどうかを判定する（ステップ２１０）。Ｊ＝２でない場合には、Ｉに「０」を代入し、Ｊに「１」を加算する（ステップ２１１）。このような手順を繰り返し行い、（Ｉ，Ｊ）が（０，０）から（２，２）までで、ＩＢ［Ｉ，Ｊ］が最大のものを検出する。
【００５７】
Ｉ＝２、Ｊ＝２までの処理が終了すると、ブロック検出部２３は、保存しているＭａｘＢＮと閾値ＴＢとを比較する（ステップ２１２）。閾値ＴＢは、ドット数が「３」のブロックの数が復号可能な程度のものかを判定するための閾値である。
ここで、ＭａｘＢＮが閾値ＴＢよりも大きい場合には、ブロックフレームをＭＸ、ＭＹの位置に固定し、その位置で各ブロックのパターン値を検出する。そして、検出したパターン値を、各ブロックを識別する変数Ｘ、Ｙと共に符号配列ＰＡ［Ｘ，Ｙ］としてメモリに記録する（ステップ２１３）。尚、このとき、対応するパターン値に変換することができなければ、パターン値として用いられていない「−１」を記録する。そして、ブロック検出部２３は、ＭＸ、ＭＹと、符号配列ＰＡ［Ｘ，Ｙ］とを同期符号検出部２４に出力する（ステップ２１４）。
一方、ＭａｘＢＮが閾値ＴＢ以下である場合には、画像のノイズが大きく復号は不可能と判定し、復号不能を出力する（ステップ２１５）。
【００５８】
次に、同期符号検出部２４の動作について説明する。
図１１は、同期符号検出部２４の動作例を示したフローチャートである。
まず、同期符号検出部２４は、ブロック検出部２３からＭＸ、ＭＹと、符号配列ＰＡ［Ｘ，Ｙ］とを取得する（ステップ２５１）。
次に、同期符号検出部２４は、Ｋ、Ｌに「１」を代入する（ステップ２５２）。尚、ＫはＸ方向のブロック数を示すカウンタであり、ＬはＹ方向のブロック数を示すカウンタである。
【００５９】
次に、同期符号検出部２４は、ＰＡ［Ｋ，Ｌ］のパターン値が「６４」かどうかを判定する（ステップ２５３）。
ＰＡ［Ｋ，Ｌ］のパターン値が「６４」であれば、符号配列ＰＡ［Ｘ，Ｙ］の回転は必要ないと判定し、同期符号のあるブロックのＸ座標ＳＸにＫを代入し、Ｙ座標ＳＹにＬを代入する。また、ブロックフレームのＸ方向への移動量ＳｈｉｆｔＸにＭＸを代入し、Ｙ方向への移動量ＳｈｉｆｔＹにＭＹを代入する（ステップ２５４）。
【００６０】
次に、同期符号検出部２４は、ＰＡ［Ｋ，Ｌ］のパターン値が「６５」かどうかを判定する（ステップ２５５）。
ＰＡ［Ｋ，Ｌ］のパターン値が「６５」であれば、符号配列ＰＡ［Ｘ，Ｙ］を左方向に９０度回転させる（ステップ２５６）。図３に示すようにパターン値「６５」の符号パターンは、パターン値「６４」の符号パターンを右方向に９０度回転させた画像であるので、逆方向に９０度回転させて画像を正立させている。尚、このとき、符号配列ＰＡ［Ｘ，Ｙ］内の全てのパターン値が、左方向に９０度回転させた場合のパターン値に変換される。
また、この回転に伴って、同期符号のあるブロックのＸ座標ＳＸにＬを代入し、Ｙ座標ＳＹに６−Ｋを代入する。また、ブロックフレームのＸ方向への移動量ＳｈｉｆｔＸにＭＹを代入し、Ｙ方向への移動量ＳｈｉｆｔＹに２−ＭＸを代入する（ステップ２５７）。
【００６１】
次に、同期符号検出部２４は、ＰＡ［Ｋ，Ｌ］のパターン値が「６６」かどうかを判定する（ステップ２５８）。
ＰＡ［Ｋ，Ｌ］のパターン値が「６６」であれば、符号配列ＰＡ［Ｘ，Ｙ］を左方向に１８０度回転させる（ステップ２５９）。図３に示すようにパターン値「６６」の符号パターンは、パターン値「６４」の符号パターンを１８０度回転させた画像であるので、パターン値「６６」の符号パターンを１８０度回転させて画像を正立させている。尚、このとき、符号配列ＰＡ［Ｘ，Ｙ］内の全てのパターン値が、１８０度回転させた場合のパターン値に変換される。
また、この回転に伴って、同期符号のあるブロックのＸ座標ＳＸに６−Ｋを代入し、Ｙ座標ＳＹに６−Ｌを代入する。また、ブロックフレームのＸ方向への移動量ＳｈｉｆｔＸに２−ＭＸを代入し、Ｙ方向への移動量ＳｈｉｆｔＹに２−ＭＹを代入する（ステップ２６０）。
【００６２】
次に、同期符号検出部２４は、ＰＡ［Ｋ，Ｌ］のパターン値が「６７」かどうかを判定する（ステップ２６１）。
ＰＡ［Ｋ，Ｌ］のパターン値が「６７」であれば、符号配列ＰＡ［Ｘ，Ｙ］を左方向に２７０度回転させる（ステップ２６２）。図３に示すようにパターン値「６７」の符号パターンは、パターン値「６４」の符号パターンを右に２７０度回転させた画像であるので、逆方向に２７０度回転させて画像を正立させている。尚、このとき、符号配列ＰＡ［Ｘ，Ｙ］内の全てのパターン値が、左方向に２７０度回転させた場合のパターン値に変換される。
また、この回転に伴って、同期符号のあるブロックのＸ座標ＳＸに６−Ｌを代入し、Ｙ座標ＳＹにＫを代入する。また、ブロックフレームのＸ方向への移動量ＳｈｉｆｔＸに２−ＭＹを代入し、Ｙ方向への移動量ＳｈｉｆｔＹにＭＸを代入する（ステップ２６３）。
【００６３】
次に、同期符号検出部２４は、ＰＡ［Ｋ，Ｌ］のパターン値が「６８」かどうかを判定する（ステップ２７３）。
ＰＡ［Ｋ，Ｌ］のパターン値が「６８」であれば、符号配列ＰＡ［Ｘ，Ｙ］の回転は必要ないと判定し、同期符号のあるブロックのＸ座標ＳＸにＫ−３を代入し、Ｙ座標ＳＹにＬ−３を代入する。また、ブロックフレームのＸ方向への移動量ＳｈｉｆｔＸにＭＸを代入し、Ｙ方向への移動量ＳｈｉｆｔＹにＭＹを代入する（ステップ２７４）。
【００６４】
次に、同期符号検出部２４は、ＰＡ［Ｋ，Ｌ］のパターン値が「６９」かどうかを判定する（ステップ２７５）。
ＰＡ［Ｋ，Ｌ］のパターン値が「６９」であれば、符号配列ＰＡ［Ｘ，Ｙ］を左方向に９０度回転させる（ステップ２７６）。図３に示すようにパターン値「６９」の符号パターンは、パターン値「６８」の符号パターンを右方向に９０度回転させた画像であるので、逆方向に９０度回転させて画像を正立させている。尚、このとき、符号配列ＰＡ［Ｘ，Ｙ］内の全てのパターン値が、左方向に９０度回転させた場合のパターン値に変換される。
また、この回転に伴って、同期符号のあるブロックのＸ座標ＳＸにＬ−３を代入し、Ｙ座標ＳＹに６−Ｋ−２を代入する。また、ブロックフレームのＸ方向への移動量ＳｈｉｆｔＸにＭＹを代入し、Ｙ方向への移動量ＳｈｉｆｔＹに２−ＭＸを代入する（ステップ２７７）。
【００６５】
次に、同期符号検出部２４は、ＰＡ［Ｋ，Ｌ］のパターン値が「７０」かどうかを判定する（ステップ２７８）。
ＰＡ［Ｋ，Ｌ］のパターン値が「７０」であれば、符号配列ＰＡ［Ｘ，Ｙ］を左方向に１８０度回転させる（ステップ２７９）。図３に示すようにパターン値「７０」の符号パターンは、パターン値「６８」の符号パターンを１８０度回転させた画像であるので、パターン値「７０」の符号パターンを１８０度回転させて画像を正立させている。尚、このとき、符号配列ＰＡ［Ｘ，Ｙ］内の全てのパターン値が、１８０度回転させた場合のパターン値に変換される。
また、この回転に伴って、同期符号のあるブロックのＸ座標ＳＸに６−Ｋ−２を代入し、Ｙ座標ＳＹに６−Ｌ−２を代入する。また、ブロックフレームのＸ方向への移動量ＳｈｉｆｔＸに２−ＭＸを代入し、Ｙ方向への移動量ＳｈｉｆｔＹに２−ＭＹを代入する（ステップ２８０）。
【００６６】
次に、同期符号検出部２４は、ＰＡ［Ｋ，Ｌ］のパターン値が「７１」かどうかを判定する（ステップ２８１）。
ＰＡ［Ｋ，Ｌ］のパターン値が「７１」であれば、符号配列ＰＡ［Ｘ，Ｙ］を左方向に２７０度回転させる（ステップ２８２）。図３に示すようにパターン値「７１」の符号パターンは、パターン値「６８」の符号パターンを右に２７０度回転させた画像であるので、逆方向に２７０度回転させて画像を正立させている。尚、このとき、符号配列ＰＡ［Ｘ，Ｙ］内の全てのパターン値が、左方向に２７０度回転させた場合のパターン値に変換される。
また、この回転に伴って、同期符号のあるブロックのＸ座標ＳＸに６−Ｌ−２を代入し、Ｙ座標ＳＹにＫ−３を代入する。また、ブロックフレームのＸ方向への移動量ＳｈｉｆｔＸに２−ＭＹを代入し、Ｙ方向への移動量ＳｈｉｆｔＹにＭＸを代入する（ステップ２８３）。
【００６７】
そして、ステップ２５４、２５７、２６０、２６３、２７４、２７７、２８０、２８３で、ＳＸ、ＳＹ、ＳｈｉｆｔＸ、ＳｈｉｆｔＹに値が代入された場合、同期符号検出部２４は、ＳＸが０以下になったかどうかを判定する（ステップ２８４）。ＳＸが０以下になっていない場合は、ＳＸはそのままにし、０以下になった場合は、ＳＸに「５」を加算する（ステップ２８５）。また、同期符号検出部２４は、ＳＹが０以下になったかどうかを判定する（ステップ２８６）。ＳＹが０以下になっていない場合は、ＳＹはそのままにし、０以下になった場合は、ＳＹに「５」を加算する（ステップ２８７）。つまり、ＳＸ、ＳＹは、符号ブロック内の第１の同期パターンの位置を示す値にして、ＰＡ［Ｘ，Ｙ］、ＳＸ、ＳＹ、ＳｈｉｆｔＸ、ＳｈｉｆｔＹを、識別符号検出部３０、Ｘ座標符号検出部４０、Ｙ座標符号検出部４５に出力する（ステップ２６４）。
また、ＰＡ［Ｋ，Ｌ］がパターン値「６４」〜「７１」のいずれでもなければ、同期符号検出部２４は、Ｋ＝５であるかどうかを判定する（ステップ２６５）。Ｋ＝５でない場合には、Ｋに「１」を加算し（ステップ２６６）、ステップ２５３に戻る。Ｋ＝５であれば、Ｌ＝５であるかどうかを判定する（ステップ２６７）。Ｌ＝５でない場合には、Ｋに「１」を代入し、Ｌに「１」を加算し（ステップ２６８）、ステップ２５３に戻る。即ち、ステップ２５３〜２６３、ステップ２７３〜２８７、ステップ２６４の処理を、パターン値「６４」〜「７１」のブロックを検出するまでＫ、Ｌの値を変更しながら繰り返し行う。また、Ｋ＝５、Ｌ＝５になっても、パターン値「６４」〜「７１」のブロックを検出することができなかった場合には、復号不能の判定信号を出力する（ステップ２６９）。
【００６８】
次に、識別符号検出部３０及び識別符号復号部３２の動作について説明する。
図１２は、識別符号検出部３０及び識別符号復号部３２の動作例を示したフローチャートである。
まず、識別符号検出部３０は、同期符号検出部２４から符号配列ＰＡ［Ｘ，Ｙ］、ＳＸ、ＳＹを取得する（ステップ３０１）。
次に、識別符号検出部３０は、識別符号配列ＩＡ［Ｘ，Ｙ］の全ての要素を「−１」で初期化する（ステップ３０２）。尚、この「−１」は、パターン値として用いられていない番号とする。そして、符号ブロックにおける各ブロックを識別するためのカウンタＩＸ、ＩＹに「１」を代入する（ステップ３０３）。ここで、ＩＸは、Ｘ方向のブロック数を示すカウンタであり、ＩＹは、Ｙ方向のブロック数を示すカウンタである。
【００６９】
また、識別符号検出部３０は、ＩＹ−ＳＹが「５」で割り切れるかどうかを判定する（ステップ３０４）。即ち、ＩＹで特定される行に同期符号が配置されているかどうかを判定する。
ここで、ＩＹ−ＳＹが「５」で割り切れた場合、つまり、この行に同期符号が配置されている場合は、識別符号を取り出す対象ではないため、ＩＹに「１」を加算し（ステップ３０５）、ステップ３０４へ進む。
一方、ＩＹ−ＳＹが「５」で割り切れなかった場合、つまり、この行に同期符号が配置されていない場合は、ＩＸ−ＳＸが「５」で割り切れるかどうかを判定する（ステップ３０６）。即ち、ＩＸで特定される列に同期符号が配置されているかどうかを判定する。
【００７０】
ここで、ＩＸ−ＳＸが「５」で割り切れた場合、つまり、この列に同期符号が配置されている場合は、識別符号を取り出す対象ではないため、ＩＸに「１」を加算し（ステップ３０７）、ステップ３０６へ進む。
一方、ＩＸ−ＳＸが「５」で割り切れなかった場合、つまり、この列に同期符号が配置されていない場合、識別符号検出部３０は、ＩＡ［（ＩＸ−ＳＸ）ｍｏｄ５，（ＩＹ−ＳＹ）ｍｏｄ５］にＰＡ［ＩＸ，ＩＹ］を代入する（ステップ３０８）。
【００７１】
そして、ＩＸ＝５であるかどうかを判定する（ステップ３０９）。
ここで、ＩＸ＝５でない場合には、ＩＸに「１」を加算して（ステップ３０７）、ステップ３０６〜３０８の処理をＩＸ＝５となるまで繰り返し行う。また、ＩＸ＝５となると、次に、ＩＹ＝５であるかどうかを判定する（ステップ３１０）。ＩＹ＝５でない場合には、ＩＸに「１」を代入し（ステップ３１１）、ＩＹに「１」を加算して（ステップ３０５）、ステップ３０４〜３０９の処理をＩＹ＝５となるまで繰り返し行う。また、ＩＹ＝５となると、識別符号検出部３０は、ＩＡ［Ｘ，Ｙ］から、識別符号が格納されていないＩＡ［３，３］及びＩＡ［４，３］を取り除き（ステップ３１２）、識別符号復号部３２の処理に移る。
【００７２】
即ち、識別符号復号部３２は、ＩＡ［Ｘ，Ｙ］を復号できるかどうかを判定する（ステップ３１３）。
ここで、ＩＡ［Ｘ，Ｙ］を復号できると判定すると、識別符号復号部３２は、ＩＡ［Ｘ，Ｙ］から識別情報を得る（ステップ３１４）。また、ＩＡ［Ｘ，Ｙ］を復号できないと判定すると、識別情報にＮ／Ａを代入する（ステップ３１５）。
【００７３】
次に、Ｘ座標符号検出部４０及びＸ座標符号復号部４２の動作について説明する。
図１３は、Ｘ座標符号検出部４０及びＸ座標符号復号部４２の動作例を示したフローチャートである。
まず、Ｘ座標符号検出部４０は、同期符号検出部２４から符号配列ＰＡ［Ｘ，Ｙ］、ＳＸ、ＳＹ、ＳｈｉｆｔＸ、ＳｈｉｆｔＹを取得する（ステップ４０１）。
次に、Ｘ座標符号検出部４０は、Ｘ座標符号配列ＸＡ［Ｘ］の全ての要素を「−１」で初期化する（ステップ４０２）。尚、この「−１」は、パターン値として用いられていない番号とする。そして、符号ブロックにおける各ブロックを識別するためのカウンタＩＸ、ＩＹに「１」を代入する。ここで、ＩＸは、Ｘ方向のブロック数を示すカウンタであり、ＩＹは、Ｙ方向のブロック数を示すカウンタである。更に、Ｘ座標符号検出部４０は、Ｘ座標符号配列における各要素を識別するためのカウンタＫＸにも「１」を代入する（ステップ４０３）。
【００７４】
また、Ｘ座標符号検出部４０は、ＩＹ−ＳＹが「５」で割り切れるかどうかを判定する（ステップ４０４）。即ち、ＩＹで特定される行に同期符号が配置されているかどうかを判定する。
ここで、ＩＹ−ＳＹが「５」で割り切れなかった場合、つまり、この行に同期符号が配置されていない場合は、Ｘ座標符号を取り出す対象ではないため、ＩＹに「１」を加算し（ステップ４０５）、ステップ４０４へ進む。
一方、ＩＹ−ＳＹが「５」で割り切れた場合、つまり、この行に同期符号が配置されている場合、Ｘ座標符号検出部４０は、ＩＸ−ＳＸが「５」で割り切れるかどうかを判定する（ステップ４０６）。即ち、ＩＸで特定される列に同期符号が配置されているかどうかを判定する。
【００７５】
ここで、ＩＸ−ＳＸが「５」で割り切れた場合、つまり、この列に同期符号が配置されている場合は、Ｘ座標符号を取り出す対象ではないため、ＩＸに「１」を加算し（ステップ４０７）、ステップ４０６へ進む。
一方、ＩＸ−ＳＸが「５」で割り切れなかった場合、つまり、この列に同期符号が配置されていない場合、Ｘ座標符号検出部４０は、ＸＡ［ＫＸ］にＰＡ［ＩＸ，ＩＹ］を代入する（ステップ４０８）。
【００７６】
そして、ＩＸ＝５であるかどうかを判定する（ステップ４０９）。
ここで、ＩＸ＝５でない場合には、ＫＸに「１」を加算し（ステップ４１０）、ＩＸに「１」を加算して（ステップ４０７）、ステップ４０６〜４０８の処理をＩＸ＝５となるまで繰り返し行う。また、ＩＸ＝５となると、Ｘ座標符号復号部４２の処理に移る。
【００７７】
即ち、Ｘ座標符号復号部４２は、ＸＡ［Ｘ］を復号できるかどうかを判定する（ステップ４１１）。
ここで、ＸＡ［Ｘ］を復号できると判定すると、Ｘ座標符号復号部４２は、ＸＡ［Ｘ］とＳｈｉｆｔＸからＸ座標情報を復号する（ステップ４１２）。また、ＸＡ［Ｘ］が復号できないと判定された場合は、Ｘ座標情報にＮ／Ａを代入する（ステップ４１３）。
【００７８】
尚、ここでは、Ｘ座標符号検出部４０及びＸ座標符号復号部４２の動作のみ説明したが、Ｙ座標符号検出部４５及びＹ座標符号復号部４７も同様の動作を行う。
以上により、本実施の形態における画像処理装置２０の動作説明を終了する。
【００７９】
尚、上記の説明では、図４の符号ブロックにおいて、第２の同期パターンを右から２列目で下から２列目のパターンブロックに配置することとしたが、第２の同期パターンを配置するパターンブロックの位置は必ずしもこれには限らない。例えば、右から３列目で下から３列目のパターンブロックに配置してもよい。即ち、符号ブロックを単位としてパターン画像が繰り返し印刷された媒体上で第１の同期パターンの状態（汚れ等）の影響を受けない程度に離れた位置に配置されるのが望ましい。一般に、符号ブロックをＸ列×Ｙ行とし、第１の同期パターンを１列目で１行目のパターンブロックに配置したとすると、第２の同期パターンは、Ｘｓ列目でＹｓ行目のパターンブロックに配置するとよい。ここで、Ｘｓは、（Ｘ＋１）／２≦Ｘｓ≦（Ｘ＋３）／２を満たす整数であり、Ｙｓは、（Ｙ＋１）／２≦Ｙｓ≦（Ｙ＋３）／２を満たす整数である。
【００８０】
また、上記では、図４の符号ブロックのレイアウトを前提として説明したが、これ以外のレイアウトを有する符号ブロックを採用してもよい。
例えば、Ｘ座標情報を表す情報パターンが配置される領域、及び、Ｙ座標情報を表す情報パターンが配置される領域の両方又は一方を設けないレイアウトも考えられる。例えば、Ｘ座標情報を表す情報パターンが配置される領域を設けないレイアウトにおいて、第２の同期パターンは、例えば、符号ブロックの左から３列目又は４列目に配置するとよい。即ち、符号ブロックを単位としてパターン画像が繰り返し印刷された媒体上で第１の同期パターンの状態（汚れ等）の影響を受けない程度に離れた位置に配置されるのが望ましい。一般に、符号ブロックをＸ列とし、第１の同期パターンを１列目の任意のパターンブロックに配置したとすると、第２の同期パターンは、Ｘｓ列目の任意のパターンブロックに配置するとよい。ここで、Ｘｓは、（Ｘ＋１）／２≦Ｘｓ≦（Ｘ＋３）／２を満たす整数である。
【００８１】
更にまた、符号ブロックは、Ｘ方向とＹ方向のように互いに直交する方向に沿ってパターン画像を配置したものでなくてもよい。即ち、特定の方向とその方向とは異なる他の方向に沿ってパターン画像を配置したものであってもよい。この場合、座標情報を表す情報パターンとしては、特定の方向の座標情報を表す情報パターンをその方向に沿った特定の領域に配置し、他の方向の座標情報を表す情報パターンをその方向に沿った他の領域に配置するとよい。
【００８２】
次に、本実施の形態における画像生成装置１０及び画像処理装置２０の具体的なハードウェア構成について説明する。
まず、画像処理装置２０を実現するペンデバイス６０について説明する。
図１４は、ペンデバイス６０の機構を示した図である。
図示するように、ペンデバイス６０は、ペン全体の動作を制御する制御回路６１を備える。また、制御回路６１は、入力画像から検出した符号画像を処理する画像処理部６１ａと、そこでの処理結果から識別情報及び座標情報を抽出するデータ処理部６１ｂとを含む。
そして、制御回路６１には、ペンデバイス６０による筆記動作をペンチップ６９に加わる圧力によって検出する圧力センサ６２が接続されている。また、媒体上に赤外光を照射する赤外ＬＥＤ６３と、画像を入力する赤外ＣＭＯＳ６４も接続されている。更に、識別情報及び座標情報を記憶するための情報メモリ６５と、外部装置と通信するための通信回路６６と、ペンを駆動するためのバッテリ６７と、ペンの識別情報（ペンＩＤ）を記憶するペンＩＤメモリ６８も接続されている。
【００８３】
尚、図９に示した画像読取部２１は、例えば、図１４の赤外ＣＭＯＳ６４にて実現される。また、ドット配列生成部２２は、例えば、図１４の画像処理部６１ａにて実現される。更に、図９に示したブロック検出部２３、同期符号検出部２４、識別符号検出部３０、識別符号復号部３２、Ｘ座標符号検出部４０、Ｘ座標符号復号部４２、Ｙ座標符号検出部４５、Ｙ座標符号復号部４７、情報出力部５０は、例えば、図１４のデータ処理部６１ｂにて実現される。
【００８４】
また、画像生成装置１０にて実現される処理、及び、図１４の画像処理部６１ａ又はデータ処理部６１ｂにて実現される処理は、例えば、汎用のコンピュータで実現してもよい。そこで、かかる処理をコンピュータ９０で実現するものとし、コンピュータ９０のハードウェア構成について説明する。
図１５は、コンピュータ９０のハードウェア構成を示した図である。
図示するように、コンピュータ９０は、演算手段であるＣＰＵ（Central Processing Unit）９１と、記憶手段であるメインメモリ９２及び磁気ディスク装置（ＨＤＤ：Hard Disk Drive）９３とを備える。ここで、ＣＰＵ９１は、ＯＳ（Operating System）やアプリケーション等の各種ソフトウェアを実行し、上述した各機能を実現する。また、メインメモリ９２は、各種ソフトウェアやその実行に用いるデータ等を記憶する記憶領域であり、磁気ディスク装置９３は、各種ソフトウェアに対する入力データや各種ソフトウェアからの出力データ等を記憶する記憶領域である。
更に、コンピュータ９０は、外部との通信を行うための通信Ｉ／Ｆ９４と、ビデオメモリやディスプレイ等からなる表示機構９５と、キーボードやマウス等の入力デバイス９６とを備える。
【００８５】
尚、本実施の形態を実現するプログラムは、通信手段により提供することはもちろん、ＣＤ−ＲＯＭ等の記録媒体に格納して提供することも可能である。
【図面の簡単な説明】
【００８６】
【図１】９Ｃ３方式における符号パターンの一例を示した図である。
【図２】９Ｃ３方式における全符号パターンの一例を示した図である。
【図３】９Ｃ３方式における同期パターンの例を示した図である。
【図４】符号ブロックの基本的なレイアウトの例を示した図である。
【図５】符号ブロックの広範囲のレイアウトの例を示した図である。
【図６】符号ブロックに１つの同期パターンを配置した場合と２つの同期パターンを配置した場合とを比較して説明するための図である。
【図７】本実施の形態における画像生成装置の機能構成例を示したブロック図である。
【図８】本実施の形態における画像生成装置の動作例を示したフローチャートである。
【図９】本実施の形態における画像処理装置の機能構成例を示したブロック図である。
【図１０】本実施の形態におけるブロック検出部の動作例を示したフローチャートである。
【図１１】本実施の形態における同期符号検出部の動作例を示したフローチャートである。
【図１２】本実施の形態における識別符号検出部等の動作例を示したフローチャートである。
【図１３】本実施の形態におけるＸ座標符号検出部等の動作例を示したフローチャートである。
【図１４】本実施の形態における画像処理装置を実現可能なペンデバイスの機構を示した図である。
【図１５】本実施の形態を適用可能なコンピュータのハードウェア構成図である。
【符号の説明】
【００８７】
１０…画像生成装置、１１…情報取得部、１２…識別符号生成部、１３…Ｘ座標符号生成部、１４…Ｙ座標符号生成部、１５…符号配列生成部、１６…パターン画像記憶部、１７…符号画像生成部、２０…画像処理装置、２１…画像読取部、２２…ドット配列生成部、２３…ブロック検出部、２４…同期符号検出部、３０…識別符号検出部、３２…識別符号復号部、４０…Ｘ座標符号検出部、４２…Ｘ座標符号復号部、４５…Ｙ座標符号検出部、４７…Ｙ座標符号復号部、５０…情報出力部
【特許請求の範囲】
【請求項１】
媒体上の位置を表す第１のビット列を取得する第１の取得手段と、
前記媒体及び当該媒体に印刷された文書画像の少なくとも何れか一方の識別情報を表す第２のビット列を取得する第２の取得手段と、
前記媒体に埋め込み画像の構成要素として繰り返し印刷される部分画像であって、当該部分画像が印刷される位置を表す前記第１のビット列に対応する第１の情報パターン画像を第１の領域に配置し、前記第２のビット列に対応する第２の情報パターン画像を第２の領域に配置すると共に、当該第１の領域及び当該第２の領域を特定するための第１の同期パターン画像と、当該第１の領域及び当該第２の領域を特定するための当該第１の同期パターン画像とは異なる第２の同期パターン画像とを配置した部分画像を生成する生成手段と
を備えたことを特徴とする画像生成装置。
【請求項２】
前記生成手段は、互いに回転対称な複数のパターン画像からなる第１のパターン画像群に属するパターン画像を前記第１の同期パターン画像として配置し、互いに回転対称な複数のパターン画像からなる当該第１のパターン画像群とは異なる第２のパターン画像群に属するパターン画像を前記第２の同期パターン画像として配置した前記部分画像を生成することを特徴とする請求項１記載の画像生成装置。
【請求項３】
前記第１の領域は、特定の方向の位置を表す前記第１の情報パターン画像が当該特定の方向に一列に配置される特定の領域を含み、
前記生成手段は、前記第１の同期パターン画像を前記特定の領域に配置し、前記第２の同期パターン画像を前記第２の領域に配置した前記部分画像を生成することを特徴とする請求項１記載の画像生成装置。
【請求項４】
前記特定の領域は、前記部分画像内のＸ（Ｘ≧２）列の領域のうちの１列目の領域であり、
前記生成手段は、前記第２の同期パターン画像をＸｓ（（Ｘ＋１）／２≦Ｘｓ≦（Ｘ＋３）／２）列目の領域に配置した前記部分画像を生成することを特徴とする請求項３記載の画像生成装置。
【請求項５】
前記第１の領域は、前記特定の方向とは異なる他の方向の位置を表す前記第１の情報パターン画像が当該他の方向に一列に配置される他の領域を更に含み、
前記生成手段は、前記第１の同期パターン画像を前記特定の領域のうちの前記他の領域にも含まれる領域に配置した前記部分画像を生成することを特徴とする請求項３記載の画像生成装置。
【請求項６】
前記他の領域は、前記部分画像内のＹ（Ｙ≧２）行の領域のうちの１行目の領域であり、
前記生成手段は、前記第２の同期パターン画像をＹｓ（（Ｙ＋１）／２≦Ｙｓ≦（Ｙ＋３）／２）行目の領域に配置した前記部分画像を生成することを特徴とする請求項５記載の画像生成装置。
【請求項７】
媒体に埋め込み画像の構成要素として繰り返し印刷された部分画像を取得する画像取得手段と、
前記部分画像に配置された複数のパターン画像から、当該部分画像内の領域を特定するための第１の同期パターン画像、及び、当該部分画像内の領域を特定するための当該第１の同期パターン画像とは異なる第２の同期パターン画像の少なくとも何れか一方を検出する検出手段と、
前記第１の同期パターン画像及び前記第２の同期パターン画像のうちの検出された同期パターン画像に基づいて特定される第１の領域に配置された第１の情報パターン画像に対応するビット列であって、前記部分画像が印刷された位置を表すビット列である第１のビット列を取得する第１のビット列取得手段と、
前記第１の同期パターン画像及び前記第２の同期パターン画像のうちの検出された同期パターン画像に基づいて特定される第２の領域に配置された第２の情報パターン画像に対応するビット列であって、前記媒体及び当該媒体に印刷された文書画像の少なくとも何れか一方の識別情報を表すビット列である第２のビット列を取得する第２のビット列取得手段と、
を備えたことを特徴とする画像処理装置。
【請求項８】
前記検出手段は、互いに回転対称な複数のパターン画像からなる第１のパターン画像群に属するパターン画像を前記第１の同期パターン画像として検出し、互いに回転対称な複数のパターン画像からなる当該第１のパターン画像群とは異なる第２のパターン画像群に属するパターン画像を前記第２の同期パターン画像として検出することを特徴とする請求項７記載の画像処理装置。
【請求項９】
前記第１の領域は、特定の方向の位置を表す前記第１の情報パターン画像が当該特定の方向に一列に配置される特定の領域を含み、
前記画像取得手段は、前記第１の同期パターン画像を前記特定の領域に配置し、前記第２の同期パターン画像を前記第２の領域に配置した前記部分画像を取得し、
前記検出手段は、前記第１の同期パターン画像が検出されなかった場合に、前記第２の同期パターン画像に基づいて当該第１の同期パターン画像を検出することを特徴とする請求項７記載の画像処理装置。
【請求項１０】
前記第１の領域は、前記特定の方向とは異なる他の方向の位置を表す前記第１の情報パターン画像が当該他の方向に一列に配置される他の領域を更に含み、
前記画像取得手段は、前記第１の同期パターン画像を前記特定の領域のうちの前記他の領域にも含まれる領域に配置した前記部分画像を取得することを特徴とする請求項９記載の画像処理装置。
【請求項１１】
コンピュータに、
媒体上の位置を表す第１のビット列を取得する機能と、
前記媒体及び当該媒体に印刷された文書画像の少なくとも何れか一方の識別情報を表す第２のビット列を取得する機能と、
前記媒体に埋め込み画像の構成要素として繰り返し印刷される部分画像であって、当該部分画像が印刷される位置を表す前記第１のビット列に対応する第１の情報パターン画像を第１の領域に配置し、前記第２のビット列に対応する第２の情報パターン画像を第２の領域に配置すると共に、当該第１の領域及び当該第２の領域を特定するための第１の同期パターン画像と、当該第１の領域及び当該第２の領域を特定するための当該第１の同期パターン画像とは異なる第２の同期パターン画像とを配置した部分画像を生成する機能と
を実現させるためのプログラム。
【請求項１２】
コンピュータに、
媒体に埋め込み画像の構成要素として繰り返し印刷された部分画像を取得する機能と、
前記部分画像に配置された複数のパターン画像から、当該部分画像内の領域を特定するための第１の同期パターン画像、及び、当該部分画像内の領域を特定するための当該第１の同期パターン画像とは異なる第２の同期パターン画像の少なくとも何れか一方を検出する機能と、
前記第１の同期パターン画像及び前記第２の同期パターン画像のうちの検出された同期パターン画像に基づいて特定される第１の領域に配置された第１の情報パターン画像に対応するビット列であって、前記部分画像が印刷された位置を表すビット列である第１のビット列を取得する機能と、
前記第１の同期パターン画像及び前記第２の同期パターン画像のうちの検出された同期パターン画像に基づいて特定される第２の領域に配置された第２の情報パターン画像に対応するビット列であって、前記媒体及び当該媒体に印刷された文書画像の少なくとも何れか一方の識別情報を表すビット列である第２のビット列を取得する機能と
を実現させるためのプログラム。
【請求項１３】
埋め込み画像の構成要素として部分画像が繰り返し印刷され、
前記部分画像は、
前記部分画像が印刷される位置を表す第１の情報パターン画像が配置された第１の領域と、
媒体及び当該媒体に印刷された文書画像の少なくとも何れか一方の識別情報を表す第２の情報パターン画像が配置された第２の領域と、
前記第１の領域及び前記第２の領域を特定するための第１の同期パターン画像が配置された第３の領域と、
前記第１の領域及び前記第２の領域を特定するための前記第１の同期パターン画像とは異なる第２の同期パターン画像が配置された第４の領域と
を含むことを特徴とする印刷媒体。
【請求項１】
媒体上の位置を表す第１のビット列を取得する第１の取得手段と、
前記媒体及び当該媒体に印刷された文書画像の少なくとも何れか一方の識別情報を表す第２のビット列を取得する第２の取得手段と、
前記媒体に埋め込み画像の構成要素として繰り返し印刷される部分画像であって、当該部分画像が印刷される位置を表す前記第１のビット列に対応する第１の情報パターン画像を第１の領域に配置し、前記第２のビット列に対応する第２の情報パターン画像を第２の領域に配置すると共に、当該第１の領域及び当該第２の領域を特定するための第１の同期パターン画像と、当該第１の領域及び当該第２の領域を特定するための当該第１の同期パターン画像とは異なる第２の同期パターン画像とを配置した部分画像を生成する生成手段と
を備えたことを特徴とする画像生成装置。
【請求項２】
前記生成手段は、互いに回転対称な複数のパターン画像からなる第１のパターン画像群に属するパターン画像を前記第１の同期パターン画像として配置し、互いに回転対称な複数のパターン画像からなる当該第１のパターン画像群とは異なる第２のパターン画像群に属するパターン画像を前記第２の同期パターン画像として配置した前記部分画像を生成することを特徴とする請求項１記載の画像生成装置。
【請求項３】
前記第１の領域は、特定の方向の位置を表す前記第１の情報パターン画像が当該特定の方向に一列に配置される特定の領域を含み、
前記生成手段は、前記第１の同期パターン画像を前記特定の領域に配置し、前記第２の同期パターン画像を前記第２の領域に配置した前記部分画像を生成することを特徴とする請求項１記載の画像生成装置。
【請求項４】
前記特定の領域は、前記部分画像内のＸ（Ｘ≧２）列の領域のうちの１列目の領域であり、
前記生成手段は、前記第２の同期パターン画像をＸｓ（（Ｘ＋１）／２≦Ｘｓ≦（Ｘ＋３）／２）列目の領域に配置した前記部分画像を生成することを特徴とする請求項３記載の画像生成装置。
【請求項５】
前記第１の領域は、前記特定の方向とは異なる他の方向の位置を表す前記第１の情報パターン画像が当該他の方向に一列に配置される他の領域を更に含み、
前記生成手段は、前記第１の同期パターン画像を前記特定の領域のうちの前記他の領域にも含まれる領域に配置した前記部分画像を生成することを特徴とする請求項３記載の画像生成装置。
【請求項６】
前記他の領域は、前記部分画像内のＹ（Ｙ≧２）行の領域のうちの１行目の領域であり、
前記生成手段は、前記第２の同期パターン画像をＹｓ（（Ｙ＋１）／２≦Ｙｓ≦（Ｙ＋３）／２）行目の領域に配置した前記部分画像を生成することを特徴とする請求項５記載の画像生成装置。
【請求項７】
媒体に埋め込み画像の構成要素として繰り返し印刷された部分画像を取得する画像取得手段と、
前記部分画像に配置された複数のパターン画像から、当該部分画像内の領域を特定するための第１の同期パターン画像、及び、当該部分画像内の領域を特定するための当該第１の同期パターン画像とは異なる第２の同期パターン画像の少なくとも何れか一方を検出する検出手段と、
前記第１の同期パターン画像及び前記第２の同期パターン画像のうちの検出された同期パターン画像に基づいて特定される第１の領域に配置された第１の情報パターン画像に対応するビット列であって、前記部分画像が印刷された位置を表すビット列である第１のビット列を取得する第１のビット列取得手段と、
前記第１の同期パターン画像及び前記第２の同期パターン画像のうちの検出された同期パターン画像に基づいて特定される第２の領域に配置された第２の情報パターン画像に対応するビット列であって、前記媒体及び当該媒体に印刷された文書画像の少なくとも何れか一方の識別情報を表すビット列である第２のビット列を取得する第２のビット列取得手段と、
を備えたことを特徴とする画像処理装置。
【請求項８】
前記検出手段は、互いに回転対称な複数のパターン画像からなる第１のパターン画像群に属するパターン画像を前記第１の同期パターン画像として検出し、互いに回転対称な複数のパターン画像からなる当該第１のパターン画像群とは異なる第２のパターン画像群に属するパターン画像を前記第２の同期パターン画像として検出することを特徴とする請求項７記載の画像処理装置。
【請求項９】
前記第１の領域は、特定の方向の位置を表す前記第１の情報パターン画像が当該特定の方向に一列に配置される特定の領域を含み、
前記画像取得手段は、前記第１の同期パターン画像を前記特定の領域に配置し、前記第２の同期パターン画像を前記第２の領域に配置した前記部分画像を取得し、
前記検出手段は、前記第１の同期パターン画像が検出されなかった場合に、前記第２の同期パターン画像に基づいて当該第１の同期パターン画像を検出することを特徴とする請求項７記載の画像処理装置。
【請求項１０】
前記第１の領域は、前記特定の方向とは異なる他の方向の位置を表す前記第１の情報パターン画像が当該他の方向に一列に配置される他の領域を更に含み、
前記画像取得手段は、前記第１の同期パターン画像を前記特定の領域のうちの前記他の領域にも含まれる領域に配置した前記部分画像を取得することを特徴とする請求項９記載の画像処理装置。
【請求項１１】
コンピュータに、
媒体上の位置を表す第１のビット列を取得する機能と、
前記媒体及び当該媒体に印刷された文書画像の少なくとも何れか一方の識別情報を表す第２のビット列を取得する機能と、
前記媒体に埋め込み画像の構成要素として繰り返し印刷される部分画像であって、当該部分画像が印刷される位置を表す前記第１のビット列に対応する第１の情報パターン画像を第１の領域に配置し、前記第２のビット列に対応する第２の情報パターン画像を第２の領域に配置すると共に、当該第１の領域及び当該第２の領域を特定するための第１の同期パターン画像と、当該第１の領域及び当該第２の領域を特定するための当該第１の同期パターン画像とは異なる第２の同期パターン画像とを配置した部分画像を生成する機能と
を実現させるためのプログラム。
【請求項１２】
コンピュータに、
媒体に埋め込み画像の構成要素として繰り返し印刷された部分画像を取得する機能と、
前記部分画像に配置された複数のパターン画像から、当該部分画像内の領域を特定するための第１の同期パターン画像、及び、当該部分画像内の領域を特定するための当該第１の同期パターン画像とは異なる第２の同期パターン画像の少なくとも何れか一方を検出する機能と、
前記第１の同期パターン画像及び前記第２の同期パターン画像のうちの検出された同期パターン画像に基づいて特定される第１の領域に配置された第１の情報パターン画像に対応するビット列であって、前記部分画像が印刷された位置を表すビット列である第１のビット列を取得する機能と、
前記第１の同期パターン画像及び前記第２の同期パターン画像のうちの検出された同期パターン画像に基づいて特定される第２の領域に配置された第２の情報パターン画像に対応するビット列であって、前記媒体及び当該媒体に印刷された文書画像の少なくとも何れか一方の識別情報を表すビット列である第２のビット列を取得する機能と
を実現させるためのプログラム。
【請求項１３】
埋め込み画像の構成要素として部分画像が繰り返し印刷され、
前記部分画像は、
前記部分画像が印刷される位置を表す第１の情報パターン画像が配置された第１の領域と、
媒体及び当該媒体に印刷された文書画像の少なくとも何れか一方の識別情報を表す第２の情報パターン画像が配置された第２の領域と、
前記第１の領域及び前記第２の領域を特定するための第１の同期パターン画像が配置された第３の領域と、
前記第１の領域及び前記第２の領域を特定するための前記第１の同期パターン画像とは異なる第２の同期パターン画像が配置された第４の領域と
を含むことを特徴とする印刷媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【公開番号】特開２００９−１７６２４９（Ｐ２００９−１７６２４９Ａ）
【公開日】平成２１年８月６日（２００９．８．６）
【国際特許分類】
【出願番号】特願２００８−１６８１５（Ｐ２００８−１６８１５）
【出願日】平成２０年１月２８日（２００８．１．２８）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
【公開日】平成２１年８月６日（２００９．８．６）
【国際特許分類】
【出願日】平成２０年１月２８日（２００８．１．２８）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
[ Back to top ]