(57)【要約】【課題】  符号画像の復号を容易にできるよう、符号画像ブロックを配列できる符号画像生成装置を提供する。【解決手段】  処理対象となった符号列に基づいて、第１から第Ｎ（Ｎは２以上の整数）までのＮ種類の符号画像ブロックを生成し、当該第１から第ＮまでのＮ種類の各符号画像ブロックの各々を、所定の条件に従って行列状に繰返し配置した符号画像を生成する。ここで所定条件は、第ｉ符号画像ブロックを配置した位置から、所定方向及び当該所定方向に直交する方向に隣接する位置に、同一種類の第ｉ符号画像ブロックを配置しないよう制御する条件である。【選択図】        図１
2006086904.tif 000002
【特許請求の範囲】
【請求項１】
処理対象となった符号列に基づいて、第１から第Ｎ（Ｎは２以上の整数）までのＮ種類の符号画像ブロックを生成する手段と、
前記第１から第ＮまでのＮ種類の各符号画像ブロックの各々を、所定の条件に従って行列状に繰返し配置した符号画像を生成する配置手段と、
を含み、
前記配置手段が従う所定条件は、第ｉ符号画像ブロックを配置した位置から、所定方向及び当該所定方向に直交する方向に隣接する位置に、同一種類の第ｉ符号画像ブロックを配置しないよう制御する条件であることを特徴とする符号画像生成装置。
【請求項２】
請求項１に記載の符号画像生成装置において、
前記配置手段が従う条件は、前記符号画像ブロックを配列する行列上で、前記所定方向又は当該所定方向に直交する方向のいずれか一方の方向に沿ったＮ個以下のブロックを任意に定めたときに、当該任意のＮ個以下のブロックにおける符号画像ブロックの種類ごとの出現頻度の差が、高々「１」であるように配置する条件であることを特徴とする符号画像生成装置。
【請求項３】
請求項１または２に記載の符号画像生成装置において、
前記生成した符号画像に対して所定の画像を上書合成する手段を含み、
前記配置手段は、前記所定の画像によって上書される領域外において、前記所定の条件を満足する符号画像を生成することを特徴とする符号画像生成装置。
【請求項４】
処理対象となった符号列に基づいて、第１から第Ｎ（Ｎは２以上の整数）までのＮ種類の符号画像ブロックを生成する工程と、
前記第１から第ＮまでのＮ種類の各符号画像ブロックの各々を、所定の条件に従って行列状に繰返し配置した符号画像を生成する配置工程と、
を含み、
前記配置工程において用いる所定の条件は、第ｉ符号画像ブロックを配置した位置から、所定方向及び当該所定方向に直交する方向に隣接する位置に、同一種類の第ｉ符号画像ブロックを配置しないよう制御する条件であることを特徴とする符号画像生成方法。
【請求項５】
コンピュータに、
処理対象となった符号列に基づいて、第１から第Ｎ（Ｎは２以上の整数）までのＮ種類の符号画像ブロックを生成する手順と、
前記第１から第ＮまでのＮ種類の各符号画像ブロックの各々を、所定の条件に従って行列状に繰返し配置した符号画像を生成する配置手順と、
を実行させ、
前記配置手順における所定の条件は、第ｉ符号画像ブロックを配置した位置から、所定方向及び当該所定方向に直交する方向に隣接する位置に、同一種類の第ｉ符号画像ブロックを配置しないよう制御する条件であることを特徴とするプログラム。
【請求項６】
処理対象となった符号列に基づいて、第１から第Ｎ（Ｎは２以上の整数）までのＮ種類の符号画像ブロックを行列状に繰返し配置された領域が形成され、
当該符号画像ブロックのうち、第ｉ符号画像ブロックを配置した位置から、所定方向及び当該所定方向に直交する方向に隣接する位置に、同一種類の第ｉ符号画像ブロックが配置されないよう、前記領域が形成されていることを特徴とする記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータ可読な符号画像を含む画像を生成する符号画像生成装置に関する。
【背景技術】
【０００２】
印刷されたドキュメントに対して複写牽制模様を合成したり、コンピュータ可読な符号画像を埋め込む技術がある（例えば、特許文献１）。ここで符号画像は、具体的には、ドキュメントに含まれる文字や線画、絵柄の背景部分に重ね合わせられる。従って、符号画像にドキュメントに含まれる文字等が重ね合わせられてしまうと、当該符号画像が読み取りにくくなって、復号が困難になる場合があった。
【０００３】
そこで符号画像をブロックに分割して、各ブロックを画像上に繰返して配置し、その一部に文字等が重ね合わせられても、符号を復号できるようにしておくことが考えられる（例えば特許文献２）。
【特許文献１】特開２００１−３４６０３２号公報
【特許文献２】特開平６−２３１４６６号公報
【特許文献３】特開２０００−２６８１４４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、符号画像のブロックをスキャンライン方向に順次配列したり、一行分の符号画像ブロックの順列を繰返して複数行に亘って配置するような方法では、例えば画像データにテーブルなど、縦横に延びる罫線画像が含まれている場合に、特定のアドレスの符号画像のブロックに上書され、当該符号画像の復号が困難になる。
【０００５】
そこで、例えば特許文献３に開示されているように、同一アドレスを付されているデータのブロックが記録方向並びにこの記録方向に直交する方向のいずれにおいても重ならないように配置することとしてもよい。
【０００６】
しかしこのようにすると、例えばデータブロックのアドレスが０から２までの３種類である場合は、この条件を満足する配置は、データブロックを３×３に配列したものが最大のサイズとなる。このため、この配置部分に局所的に画像データが重ね合わせられると、符号画像の復号は困難となる。
【０００７】
本発明は上記実情に鑑みて為されたもので、符号画像の復号を容易にできるよう、符号画像ブロックを配列できる符号画像生成装置を提供することを、その目的の一つとする。
【課題を解決するための手段】
【０００８】
上記従来例の問題点を解決するための本発明は、符号画像生成装置であって、処理対象となった符号列に基づいて、第１から第Ｎ（Ｎは２以上の整数）までのＮ種類の符号画像ブロックを生成する手段と、前記第１から第ＮまでのＮ種類の各符号画像ブロックの各々を、所定の条件に従って行列状に繰返し配置した符号画像を生成する配置手段と、を含み、前記配置手段が従う所定条件は、第ｉ符号画像ブロックを配置した位置から、所定方向及び当該所定方向に直交する方向に隣接する位置に、同一種類の第ｉ符号画像ブロックを配置しないよう制御する条件であることを特徴としている。
【０００９】
ここで前記配置手段が従う条件は、前記符号画像ブロックを配列する行列上で、前記所定方向又は当該所定方向に直交する方向のいずれか一方の方向に沿ったＮ個以下のブロックを任意に定めたときに、当該任意のＮ個以下のブロックにおける符号画像ブロックの種類ごとの出現頻度の差が、高々「１」であるように配置する条件であることとしてもよい。
【００１０】
さらに、前記生成した符号画像に対して所定の画像を上書合成する手段を含み、前記配置手段は、前記所定の画像によって上書される領域外において、前記所定の条件を満足する符号画像を生成することとしてもよい。
【００１１】
また、本発明の一態様に係る符号画像生成方法は、処理対象となった符号列に基づいて、第１から第Ｎ（Ｎは２以上の整数）までのＮ種類の符号画像ブロックを生成する工程と、前記第１から第ＮまでのＮ種類の各符号画像ブロックの各々を、所定の条件に従って行列状に繰返し配置した符号画像を生成する配置工程と、を含み、前記配置工程において用いる所定の条件は、第ｉ符号画像ブロックを配置した位置から、所定方向及び当該所定方向に直交する方向に隣接する位置に、同一種類の第ｉ符号画像ブロックを配置しないよう制御する条件であることを特徴としている。
【００１２】
さらに、本発明の一態様に係るプログラムは、コンピュータに、処理対象となった符号列に基づいて、第１から第Ｎ（Ｎは２以上の整数）までのＮ種類の符号画像ブロックを生成する手順と、前記第１から第ＮまでのＮ種類の各符号画像ブロックの各々を、所定の条件に従って行列状に繰返し配置した符号画像を生成する配置手順と、を実行させ、前記配置手順における所定の条件は、第ｉ符号画像ブロックを配置した位置から、所定方向及び当該所定方向に直交する方向に隣接する位置に、同一種類の第ｉ符号画像ブロックを配置しないよう制御する条件であることを特徴としている。
【００１３】
さらに、本発明の別の態様に係る記録媒体は、処理対象となった符号列に基づいて、第１から第Ｎ（Ｎは２以上の整数）までのＮ種類の符号画像ブロックを行列状に繰返し配置された領域が形成され、当該符号画像ブロックのうち、第ｉ符号画像ブロックを配置した位置から、所定方向及び当該所定方向に直交する方向に隣接する位置に、同一種類の第ｉ符号画像ブロックが配置されないよう、前記領域が形成されていることを特徴としている。
【発明を実施するための最良の形態】
【００１４】
本発明の実施の形態について図面を参照しながら説明する。本発明の実施の形態に係る符号画像生成装置は、図１に示すように制御部１１と、記憶部１２と、操作部１３と、表示部１４と、通信部１５とを含んで構成されている。
【００１５】
制御部１１は、ＣＰＵ等で実現できる。この制御部１１は、記憶部１２に格納されているプログラムに従って動作している。本実施の形態の制御部１１は、符号列に基づいて複数の符号画像ブロックを生成する処理と、当該生成した符号画像ブロックを所定の条件に従って行列状に繰返し配置する処理とを実行する。これら制御部１１の具体的な処理の内容については後に詳しく述べる。
【００１６】
記憶部１２は、ＲＡＭ（Random Access Memory）等のメモリ素子を含んで構成され、制御部１１によって実行されるプログラムを保持する。またこの記憶部１２は、制御部１１による処理の過程で必要となる種々のデータを保持するワークメモリとしても動作する。
【００１７】
操作部１３は、利用者の操作を受け入れるマウスやキーボードなどであり、利用者の操作の内容を制御部１１に伝達する。表示部１４は、液晶ディスプレイなどであり、制御部１１から入力される指示に従って情報を提示する。
【００１８】
通信部１５は、ＵＳＢ（Universal Serial Bus）等のインタフェースであり、プリンタ等の画像形成装置に接続されている。この通信部１５は、制御部１１から入力される指示に従って、このプリンタに対して画像データを送信する。
【００１９】
ここで制御部１１によって実行される処理の具体的な内容について説明する。まず、符号画像ブロックの生成処理について説明する。本実施の形態では、制御部１１は、符号画像として形成する符号列の入力を受けて、この符号列を、所定個数以下の符号からなる複数（例えばＮ個（Ｎは２以上の整数））の部分符号列に分割する。そして、分割して得られた部分符号列の各々について符号画像ブロックを生成する。具体的に、符号画像ブロックは、所定の同期パターンに囲まれた領域内に行列状に（二次元的に）配列される。
【００２０】
制御部１１は、部分符号列から符号を順次読み出し、上記領域内でスキャンライン順（上から下へと一行ずつ走査し、各行では左から右へと走査する順序）に符号に対応する符号パターンを配列する。ここで符号「０」に対応する符号パターンは、図２（ａ）に示すように、「＼」の文字形状であり、符号「１」に対応する符号パターンは、図２（ｂ）に示すように「／」の文字形状である。なお、この符号パターンは、ここで例示したものに限られない。また、同期パターンは、符号「１」に対応する符号パターンを領域を囲む矩形状に配列したものとすることができる。
【００２１】
制御部１１はこうして、各部分符号列に対応するＮ種類の符号画像ブロック（第１から第Ｎ符号画像ブロックまでのＮ種類）を生成し、当該生成した符号画像ブロックの画像データを記憶部１２に格納する。
【００２２】
次に、この記憶部１２に格納したＮ種類の符号画像ブロックを配列して、符号画像を生成する処理について説明する。本実施の形態では、制御部１１は、行又は列の数の少なくとも一方が、符号画像ブロックの種類の数Ｎより大きい（Ｎ＋１以上の）行列に符号画像ブロックを配列する。
【００２３】
このとき、制御部１１は、第ｉ符号画像ブロックを配置した位置から、所定方向（例えば形成の対象となる用紙の幅方向）及び当該所定方向に直交する方向（例えば用紙の高さ方向）に隣接する位置に、同一種類の第ｉ符号画像ブロックを配置しないよう制御する。また、符号画像ブロックを配列する行列上で、所定方向又は当該所定方向に直交する方向のいずれか一方の方向に沿ったＮ個以下のブロックを任意に定めたときに、当該任意のＮ個以下のブロックにおける符号画像ブロックの種類ごとの出現頻度の差が、高々「１」であるように配置する。
【００２４】
具体的に、制御部１１は、第１から第Ｎ符号画像ブロックを、順番に、「１，２，…Ｎ」と配列した第１符号画像要素と、この順番を循環的にずらして、「２，３，…，Ｎ，１」と配列した第２符号画像要素と…、と「Ｎ，１，２，…，Ｎ−１」（第Ｎ符号画像要素）まで、総計Ｎ種類の符号画像要素を生成する（図３（ａ））。なお、図３では、各符号画像ブロックをその種類を表す数値（「１」，「２」など）で略記し、またＮ＝３の場合を例示している。制御部１１は、この符号画像要素をその長さ方向に直交する方向に第１から第Ｎ符号画像要素を順番に配列してマクロ符号画像要素を生成する（図３（ｂ）））。さらに制御部１１は、このマクロ符号画像要素を、少なくとも行又は列の一方が２行又は２列以上となるような行列状に配列して符号画像を生成する（図３（ｃ）や図３（ｄ）など）。
【００２５】
このようにすると、例えば図３（ｃ）において、横方向にＮ個の任意の符号画像ブロックＢを選択すると、当該符号画像ブロックには、第１から第Ｎまでの符号画像ブロックがそれぞれ１つずつ含まれており、各出現頻度の差は「０」となり、「１」以下との条件を満足する。また、どの符号画像ブロックの縦または横方向にも、同種の（つまり同じアドレスの）符号画像ブロックは隣接していない。
【００２６】
さらに本実施の形態では、この符号画像に含まれる符号パターンの一部を、図２（ｃ）に示すような孤立画素（隣接８画素がいずれも背景色となるような、当該背景色とは異なる色の画素）からなるパターンに置き換えて（上書合成して）もよい（図４（ａ））。このパターンは、複写時にノイズとして消失するパターン（消失パターン）であり、この消失パターンを所定の形状に沿って、符号画像内の符号パターンに置き換えることで、複写時に、当該所定の形状が白く浮き上るようになる（図４（ｂ））。ここで所定形状は例えば、「ＣＯＰＹ」などの文字の形状である。
【００２７】
この場合、制御部１１は、当該消失パターンを埋め込んだ領域を避けて、符号画像ブロックを配置する処理を再度繰返す。このために、例えば符号画像ブロックの種類の数Ｎを用い、Ｎ個（またはその倍数）の符号画像ブロックに亘って消失パターンを含めるように、消失パターンによって形成する所定形状のサイズを調整してもよい。具体的に、図３（ｄ）のように、マクロ符号画像要素を横方向に２列、縦方向にＭ行（Ｍは整数）分配列した場合、消失パターンを含める領域を一つのマクロ符号画像要素内に限定する。これにより、消失パターンが配置される領域外で、同一種類（つまり同じアドレス）の符号画像ブロックが隣接せず、かつ、符号画像ブロックを配列する行列上で、所定方向又は当該所定方向に直交する方向のいずれか一方の方向に沿ったＮ個以下のブロックを任意に定めたときに、当該任意のＮ個以下のブロックにおける符号画像ブロックの種類ごとの出現頻度の差が、高々「１」であるとの条件を満足させることができる。
【００２８】
制御部１１は、この符号画像に、ドキュメントの画像を合成し、通信部１５を介してプリンタに出力する。プリンタは、この合成後の画像を用紙などの記録媒体に形成する。これによって、用紙など記録媒体上には、第ｉ符号画像ブロックを配置した位置から、所定方向（例えば形成の対象となる用紙の幅方向）及び当該所定方向に直交する方向（例えば用紙の高さ方向）に隣接する位置に、同一種類の第ｉ符号画像ブロックが配置されておらず、かつ、符号画像ブロックを配列する行列上で、所定方向又は当該所定方向に直交する方向のいずれか一方の方向に沿ったＮ個以下のブロックを任意に定めたときに、当該任意のＮ個以下のブロックにおける符号画像ブロックの種類ごとの出現頻度の差が、高々「１」であるように配置されて得られた符号画像ブロックの行列（符号画像）が形成されているようになる。なお、この行列の、行又は列の少なくとも一方に並ぶ符号画像ブロックの数は、当該符号画像ブロックの種類の数Ｎより大きい。
【００２９】
なお、ここでの配置の処理は、一例であり、上述の条件を満足する配置方法であれば、どのような方法で符号画像ブロックを配置しても構わない。
【００３０】
このようにしたことで、罫線画像のように一定方向に延びるドキュメントの画像が合成されたときにも、また、局所的に密度の高いドキュメントの画像が合成されたときにも、復号を容易にできる。
【００３１】
なお、本実施の形態ではさらに、合成するドキュメントの画像から例えば公知のハフ変換などを用いて線分を抽出し、当該線分の傾きの方向を上記所定の方向として、符号画像ブロックを配列することとしてもよい。これによれば、ドキュメントの画像の内容に配慮した処理を行うことができ、復号をより容易にできる。
【図面の簡単な説明】
【００３２】
【図１】本発明の実施の形態に係る符号画像生成装置の構成ブロック図である。
【図２】符号パターンと消失パターンの例を表す説明図である。
【図３】符号画像ブロックの配列方法の例を表す説明図である。
【図４】消失パターンの配置例並びに、複写時の状態例を表す説明図である。
【符号の説明】
【００３３】
１１  制御部、１２  記憶部、１３  操作部、１４  表示部、１５  通信部。
【図１】
2006086904.tif 000003
【図２】
2006086904.tif 000004
【図３】
2006086904.tif 000005
【図４】
2006086904.tif 000006