画像処理装置、画像処理方法、および画像処理プログラム
【課題】 データ検出の精度を上げることができる画像処理装置を提供する。
【解決手段】 画像中に等間隔に埋め込まれた情報（図中、黒、灰色の四角で示す。）を読取るために、画像処理装置は、画像中において２方向に渡って間隔を空けて、複数箇所（図中、ドットで示す。）のデータの状態を判定する。データ初期位置を変化させることで、同期判定を行ない、情報を取出すべき箇所を決定する。
【解決手段】 画像中に等間隔に埋め込まれた情報（図中、黒、灰色の四角で示す。）を読取るために、画像処理装置は、画像中において２方向に渡って間隔を空けて、複数箇所（図中、ドットで示す。）のデータの状態を判定する。データ初期位置を変化させることで、同期判定を行ない、情報を取出すべき箇所を決定する。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は画像処理装置、画像処理方法、および画像処理プログラムに関し、特に２次元に配列された画像中の情報を読出すことができる画像処理装置、画像処理方法、および画像処理プログラムに関する。
【背景技術】
【０００２】
従来より、ＭＦＰ（Multi Function Peripheral）やＬＢＰ（Laser Beam Printer）などに用いられる技術として、文書画像の背景に地紋パターンとしてデータを埋め込む技術が知られている。このような技術は、「文書用電子透かし」などと呼ばれる。
【０００３】
下記特許文献１は、透かし情報埋め込み装置に関連する技術を開示しており、１つのデータ信号を一定のエリアに繰り返し埋めたユニットパターンを作成することを開示している。
【特許文献１】特開２００４−１２８８４５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
データを地紋パターンとして埋め込んだプリント物をスキャナでスキャンし、埋め込まれたデータを検出する際、スキャン画像の（若干の）伸び縮みや傾きなどが発生する場合がある。このような場合でも、データの検出を可能とすることが望ましい。
【０００５】
また、文字や画像によりデータが消失した部分や、加筆されたことによりデータが消失した部分があっても、埋め込まれたデータの検出を可能とすることが望ましい。
【０００６】
本発明は上記課題を解決するためになされたものであり、データ検出の精度を上げることができる画像処理装置、画像処理方法、および画像処理プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００７】
上記目的を達成するためこの発明のある局面に従うと、画像処理装置は、画像中の２次元に配列された情報を読出す画像処理装置であって、画像中の情報が存在する部分を判定するために、画像中において２方向に渡って間隔を空けて、複数箇所のデータの状態を判定する判定手段と、判定手段の判定結果に基づいて、情報を取出すべき箇所を決定する決定手段とを備える。
【０００８】
好ましくは画像処理装置は、決定手段で決定された箇所から情報を取出す取出手段をさらに備える。
【０００９】
好ましくは判定手段は、ＸＹ方向それぞれ等間隔に画像中のデータを読出す読出手段を備え、決定手段は、読出手段の読出し位置を変更した状態で複数回の読出しを行ない、複数回の読出しの中で、最も情報があることを示すデータの読出しを行なうことができた読出し位置に基づいて、情報を取出すべき箇所を決定する。
【００１０】
好ましくは判定手段は、画像に対して膨張処理を行なった後に判定を行なう。
好ましくは判定手段は、判定するデータの初期位置、間隔、および方向の少なくとも１つを変更し、複数の条件の下でデータの状態を判定する。
【００１１】
好ましくは判定手段は、本来情報が存在する間隔よりも広い間隔を空けて複数箇所のデータの状態を判定する。
【００１２】
この発明の他の局面に従うと、画像処理方法は、画像中の２次元に配列された情報を読出す画像処理方法であって、画像中の情報が存在する部分を判定するために、画像中において２方向に渡って間隔を空けて、複数箇所のデータの状態を判定する判定ステップと、判定ステップの判定結果に基づいて、情報を取出すべき箇所を決定する決定ステップとを備える。
【００１３】
この発明のさらに他の局面に従うと、画像処理プログラムは、画像中の２次元に配列された情報を読出す画像処理プログラムであって、画像中の情報が存在する部分を判定するために、画像中において２方向に渡って間隔を空けて、複数箇所のデータの状態を判定する判定ステップと、判定ステップの判定結果に基づいて、情報を取出すべき箇所を決定する決定ステップとをコンピュータに実行させる。
【発明の効果】
【００１４】
この発明に従うと、画像中の情報が存在する部分を判定するために、画像中において２方向に渡って間隔を空けて複数箇所のデータの状態が判定され、その判定結果に基づいて情報を取出すべき箇所が決定される。これにより、データ検出の精度を上げることができる画像処理装置、画像処理方法、および画像処理プログラムを提供することが可能となる。
【発明を実施するための最良の形態】
【００１５】
［第１の実施の形態］
図１は、本発明の第１の実施の形態における画像処理装置の構成を示すブロック図である。
【００１６】
図を参照して画像処理装置は、ＣＰＵ、ハードディスクドライブ、メモリ、および各種インタフェースなどから構成されるＰＣ（Personal Computer）１０１と、ユーザの入力を受付けるマウス１０３およびキーボード１０５と、画像の処理結果を表示するモニタ１０７と、各種記録媒体との間でプログラムや画像データなどの情報の授受を行なう外部記憶装置１０９と、原稿から画像データを読込むスキャナ１１１とから構成される。
【００１７】
また、ＰＣ１０１内部のハードディスクやメモリなどの記憶媒体には、画像処理ソフトウェア１０１ａが記憶される。画像処理ソフトウェア１０１ａがＰＣ１０１のＣＰＵにより実行されることで、画像処理が行なわれる。
【００１８】
この画像処理装置は、スキャナ１１１により地紋パターンなどのデータが埋め込まれた印刷物を読取り、その画像を処理することで、埋め込まれたデータを再現する。
【００１９】
図２は、図１の画像処理装置の機能構成を示すブロック図である。
図を参照して画像処理装置に含まれるＰＣ１０１は、入出力インタフェース１５１と、記憶装置１５５と、ＣＰＵやメモリ１５３とを含んでいる。また、記憶装置１５５は、処理演算部１５７と、ＯＳ（Operating System）１５９とを含んでいる。
【００２０】
マウス１０３やキーボード１０５により入力されたユーザ指示は、入出力インタフェース１５１を介してＰＣ１０１に入力される。また、入出力インタフェース１５１を介してＰＣ１０１からモニタ１０７に信号が送られることにより画像データの表示が行なわれる。スキャナ１１１からのスキャン画像も、入出力インタフェース１５１を介してＰＣ１０１に入力される。
【００２１】
なお、記憶装置１５５の機能の少なくとも一部を、外部記憶装置が負担するようにしてもよい。
【００２２】
図３は、本発明の第１の実施の形態において用いられる画像処理装置を含むＭＦＰの構成を示すブロック図である。
【００２３】
図を参照してＭＦＰは、ＭＦＰ本体２０１と、操作パネル部２０３と、スキャナ部２０５と、プリンタ部２０７とを含む。ＭＦＰ本体２０１は、スキャナ部２０５により読取られた画像データに対して地紋パターンなどの埋め込みを行なう画像処理ハードウェア２０１ａを含んでいる。地紋パターンが埋め込まれた画像データは、プリンタ部２０７でプリントされる。
【００２４】
またＭＦＰは、スキャナ部２０５により地紋パターンなどのデータが埋め込まれた印刷物を読取り、その画像を処理することで、埋め込まれたデータを再現することも可能である。
【００２５】
本実施の形態においては、縦横の２方向にデータを並べることで地紋パターンを作成し、それを原稿画像に埋め込んだものをプリント物とする。すなわち、データは２次元に配列される。プリント物を画像処理装置で読取り、画像データとした後に、画像データ上で２方向に同期を取ることで、埋め込まれたデータを取り出すこととしている。
【００２６】
図４は、本実施の形態における画像処理装置が実行する処理を示すフローチャートである。
【００２７】
ここでは、ステップＳ１０１での処理は図３のＭＦＰが実行するものとし、ステップＳ１０３での処理は図１の画像処理装置が実行するものとする。
【００２８】
ＭＦＰにおいては、スキャナ部２０５などを介して入力された画像に対し、埋め込む情報Ｉがデータ列として入力される。ＭＦＰは、そのデータ列をドットパターンとして画像の背景に埋め込む（Ｓ１０１）。これにより、印刷物Ｐが作成される。
【００２９】
その後、印刷物Ｐがスキャンされ、画像処理されることで埋め込まれたデータの検出、およびその表示が行なわれる（Ｓ１０３）。
【００３０】
図５は、ドットパターンが埋め込まれた画像（およびその印刷物）の具体例を示す図である。
【００３１】
図中における灰色部分が、埋め込まれたドットパターンを示している。このように、データは、一見して分からないように埋め込まれる。
【００３２】
次に、データを埋め込む処理の詳細説明を行なう。
図６は、「０」を表わす画像データの具体例を示す図であり、図７は、「１」を表わす画像データの具体例を示す図である。
【００３３】
データ「０」の場合には図６のドットパターン、データ「１」の場合には図７のドットパターンを用いるものとして、埋め込む情報のデータ列に従い、画像の背景にドットパターンを順次埋め込む。
【００３４】
この例では、１ビット（「０」または「１」）の表現に、１６×１６画素のパターン（以下、「データセル」と表記する。）を使用している。６００ｄｐｉでデータセルを埋め込むとすると、このデータセルは一辺１６／６００インチ（０．０６８ｃｍ）と非常に小さくなる。これにより、プリント結果の印刷物の背景は、図５のように一見グレーに見える。
【００３５】
図８は、埋め込む４ビットデータの具体例を示す図である。
実際のドット配置例として、図８のように４ビット分のデータを、３２×３２画素の領域に埋め込んだ場合を想定する。
【００３６】
図９は、図８のデータをドットに変換した状態を示す図である。
図８のデータをデータセルで表わす場合には、ドットが印刷物に図９のように埋め込まれることになる。このような埋め込み処理が上下左右に繰返して行われることで、図５のように印刷物の背景に一様にデータセルがプリントされる。
【００３７】
次に、データを検出する処理の詳細を説明する。
図１０は、図４のステップＳ１０３の内容を示すフローチャートである。
【００３８】
図を参照して、図５のような印刷物をスキャンしたことで得られた画像データＤに対し、ステップＳ２０１において全画素に対するパターンマッチング処理を行なう。なお、この例では、パターンマッチングの前に既知の方法にてすでに原稿の傾きや向きは補正されているものとする。
【００３９】
パターンマッチング処理の一例として、単純類似度と呼ばれる処理を以下に記載するが、同じような効果を提供できる処理であれば、他の処理を用いても良い。
【００４０】
単純類似度は、標準パターンc=(c1,c2, ... ,c289)と、入力パターンx=(x1,x2, ... ,x289)との２つのベクトルのなす角が、小さいほど類似していると判断する方法である。すなわち、下記の式１において、２つのベクトルのなす角のcos（余弦）を計算し、それが「１」に近づくほど、一致しているものとする。具体的には、式１の計算結果がしきい値以上であれば、パターンが一致していると判断する。
【００４１】
c・x / (|c|×|x|) ・・・（式１）
（ここで、“・”はベクトルの内積を示し、“| |”はベクトルの大きさを示す。）
図１１は、データ０の標準パターンを示す図であり、図１２はデータ１の標準パターンを示す図である。
【００４２】
ここでの処理では、図１１の１７×１７画素のパターンをデータ０の標準パターンとし、パターンマッチングにより特定のしきい値以上の値が算出されると、この１７×１７画素のパターンの中央の画素の画素値を「０」（濃いグレー）とする。同様に図１２の１７×１７画素のパターンをデータ１の標準パターンとし、パターンマッチングにより特定のしきい値以上の値が算出されると、この１７×１７画素のパターンの中央の画素の画素値を「１」（薄いグレー）とする。どちらの標準パターンにおいても算出結果がしきい値以下なら、中央の画素の画素値を「２」（白）とする。
【００４３】
図１３は、パターンマッチングの処理により得られた画像を示す図である。
図に示されるように、画像中において「０」が濃いグレーのドットで、「１」が薄いグレーのドットで表わされている。
【００４４】
次に、図１０のステップＳ２０３において、ドットの膨張処理を行なう。
図１４は、ドットの膨張処理で用いられるフィルタを示す図である。
【００４５】
このフィルタは、７×７の４９画素から構成されており、中央の画素を便宜的に黒で示しており、それ以外の画素を便宜的にグレーで示している。４９画素中の最小値を有する画素の値で黒画素の値を置き換える処理を全画素に対して行なう。
【００４６】
図１５は、膨張処理を行なった結果を示す図である。
図に示されるように、膨張処理により図１３のドットが拡大された画像が得られる。なお、膨張処理においては、フィルタの大きさによってドットを膨張させるサイズを変更できる。このため、例えば５×５のサイズの計２５画素のフィルタを用いると、図１５の例よりも膨張量を少なくすることもできる。
【００４７】
図１０のステップＳ２０５で、同期の取れる条件を探し、ステップＳ２０７で、同期の取れたところからデータを取出す。
【００４８】
図１６は、データ取出しにおける座標系を示す図である。
図に示されるように、画像の左上を原点とし、右をＸ、下をＹで示す座標系を考える。データを埋め込んだときには、図６、７のように１６×１６画素のパターンを使用しているため、図１３や図１５で検出すべきデータも、おおよそＸＹ方向とも１６画素間隔で並ぶことになる。
【００４９】
つまり、埋め込まれたデータは、
Ｘ＝ ｎ×１６＋ Ｘ０
Ｙ＝ ｍ×１６＋ Ｙ０ ・・・（式２）
の場所に存在する可能性が高い。
【００５０】
ここで、Ｘ０，Ｙ０は、１６の倍数に常に加算する一定値（以下、「データ初期位置」という。）で、ここでは例えばそれぞれ０〜１５の値を取るものとする。
【００５１】
先ず、（Ｘ０，Ｙ０）＝（０，０）の条件において、図１５の画像上において式２で計算される座標値のデータが「０」または「１」になる個数をカウントする。ここで、式２のｎ，ｍは、それぞれ画像全体を網羅するまで変化させる。このカウントされた個数は、データ初期位置（Ｘ０，Ｙ０）＝（０，０）の条件で、どれだけデータ０もしくはデータ１と重なったかを示す「データとの同期度数」を表すことになる。
【００５２】
同様に、（Ｘ０，Ｙ０）＝（０，１）、（Ｘ０，Ｙ０）＝（０，２）、…、（Ｘ０，Ｙ０）＝（１５，１４）、（Ｘ０，Ｙ０）＝（１５，１５）まで繰り返し、同期度数を算出し、同期度数が最も高いデータ初期位置の条件を、同期が取れた条件と判定する。
【００５３】
図１７は、同期が取れた条件におけるデータ初期位置を示す図である。
図１７は、図１５の画像の左上の一部のみを示している。また、小さなドットで示される位置は、同期度数のカウントを行なう位置（検出ポイント）を示している。このドット上のデータ値を、順次読取っていくことで、埋め込まれてあるデータを拾い出すことができる。
【００５４】
図１８は、読取りミスが行なわれた状況を示す図であり、図１９は、間違ってデータが判定された状態を示す図である。図１８においては、本来あるべきところにデータが記載されていなかった場合を示しており、図１９においては、本来データが無いところにデータがあると判定されてしまった場合を示している。
【００５５】
本来であれば画像中にデータは縦横２方向に整列しているため、同期を取ることで、データが欠落しているところ（読取りミスがあったところ）や、データの存在を誤判定したところを的確に処理することができる。従って、一部のデータに読取りミスがあった場合でも、その箇所のデータが不明であることが判り、間違いのあるデータは読み飛ばすことができる。
【００５６】
図２０は、同期が取れていない条件におけるデータ初期位置を示す図である。
図に示されるように、小さなドットで示される検出ポイントが、検出すべきデータとうまく重なっていない。これにより、図２０の状態では、データの読取りが不可能となる。
【００５７】
なお、図１３、図１５に示されるスキャン画像においては、理想的にはデータ同士の間隔は１６画素となるが、紙が浮いてスキャンされたりするなどの理由で、間隔が異なっている場合もある。その場合には、この間隔を１６画素の近傍で変更して、最も同期の取れる条件を探すことで、最適な同期条件を得ることができる。
【００５８】
このような場合には、下記の式３を用い、変数Ｉ，Ｊを１５．９、１６、１６．１のそれぞ３通りに変更し、最も同期度数の多いところを探して同期が取れたとし、データを取出す。
【００５９】
Ｘ＝ ｎ×Ｉ＋ Ｘ０
Ｙ＝ ｍ×Ｊ＋ Ｙ０ ・・・（式３）
なお、式３において、Ｉ＝１５．９、Ｊ＝１５．９の場合には、
Ｘ＝ ｎ×１５９／１０＋ Ｘ０
Ｙ＝ ｍ×１５９／１０＋ Ｙ０ ・・・（式４）
という計算式を用い、割り算“／”においては切り捨てをすることで、全体として見たときにおおよそ１５．９の小数値を持つ間隔にすることができる（Ｘ，Ｙの座標値は、整数値となる）。
【００６０】
なお、データの初期値も変更し、同期度数の最も高い条件を探すことになるため、（Ｉ，Ｊ，Ｘ０，Ｙ０）＝（１５．９， １５．９， ０， ０），（Ｉ，Ｊ，Ｘ０，Ｙ０）＝（１５．９， １５．９， ０， １）、…、（Ｉ，Ｊ，Ｘ０，Ｙ０）＝（１５．９， １５．９， １５， １５）、…、（Ｉ，Ｊ，Ｘ０，Ｙ０）＝（１５．９， １６， ０， ０）、（Ｉ，Ｊ，Ｘ０，Ｙ０）＝（１５．９， １６， ０， １）、…、（Ｉ，Ｊ，Ｘ０，Ｙ０）＝（１６．１， １６．１， １５， １５）までの、３×３×１６×１６＝２３０４通り分の処理を行なう。
【００６１】
図２１は、間隔の同期が取れない例を示す図である。
この例の場合には、式３のＸ，Ｙに相当する小さなドットと、データを示す四角形とが異なった間隔で並んでいる。このため、どのような初期位置（Ｘ０，Ｙ０）であろうとうまく同期が取れないことがわかる。このような場合には、上記の方法で変数Ｉ，Ｊの値を調整することで同期を取ることが可能となる。
【００６２】
なお、スキャンした画像をＸ，Ｙ方向に（例えば５００×５００画素の）複数のブロックに分割し、本実施の形態の処理を各ブロックごとに繰り返して、データを取り出すようにしてもよい。このようにすることで、紙の一部が浮いてその一部分のデータだけが異なった間隔になっている場合などにも、うまく対応できる。
【００６３】
また、データの埋め込み方法として、１ページの画像データに同じデータを繰返して複数回埋め込むようにしても良い。このようにすることで、一部のデータが欠損した場合にも正しいデータを再現できる可能性が高まる。
【００６４】
また、上記実施の形態では同期を取りやすくするため膨張処理を行なったが、膨張処理を行なわず、図１３の画像データに対して直接同期を取るような処理を行なうこともできる。この場合、データは取りにくくなるが、高速に処理できるというメリットがある。
【００６５】
［第２の実施の形態］
第２の実施の形態における画像処理装置の構成は、第１の実施の形態におけるそれと同じであるためここでの説明を繰返さない。
【００６６】
本実施の形態では、同期を取る処理を高速に行なうために、同期を取る間隔を広くすることを特徴としている。埋め込まれたデータの同期を取る処理を数個おきに行なっても、同期の取れる条件を特定できるからである。この実施の形態では、同期を取るときには式２の代わりに、
Ｘ＝ ｎ×１６×３＋ Ｘ０
Ｙ＝ ｍ×１６×３＋ Ｙ０ ・・・（式５）
を用いるものとする。すなわち、ｎ，ｍにそれぞれ３をかけることで、データを２個ずつ飛ばして同期を取ることとする。３の値を大きくすると、より高速に同期処理を行なうことができる。
【００６７】
図２２は、第２の実施の形態における同期を取る処理を示す図である。
図２２に示されるように、ＸＹ方向とも３個おきに０または１のデータと重なるか否かをカウントするだけでよいので、高速に判定を行なうことができるという効果がある。
【００６８】
なお、同期を判定した結果からデータを取出す際は、全データを取出す必要があるために、式５ではなく、式２を用いてデータを取出すものとする。
【００６９】
［第３の実施の形態］
第３の実施の形態における画像処理装置の構成は、第１の実施の形態におけるそれと同じであるためここでの説明を繰返さない。
【００７０】
本実施の形態では、データの傾き角度（方向）を考慮して同期を取ることを特徴としている。
【００７１】
図２３は、パターンマッチング後の画像の例を示す図である。
ここではパターンマッチング後の画像が、図２３のように傾いた状態で得られたとする。この図２３の画像には、データの存在しない領域（図中丸で囲まれる領域）がある。これは文字や画像がある領域、またはプリント後に加筆した文書がある箇所などであり、データの検出ができない領域である。
【００７２】
図２４は、図２３のデータに膨張処理を行なった状態を示す図である。
図２４の状態から同期を判定する処理を行なうが、本実施の形態においては傾き角度が不明である場合には、傾き角度も同期を取る際のパラメータとして、同期度数の高い条件を探すものである。
【００７３】
この例では、初期位置と傾き角度の２種類をパラメータとして、同期を取る場合を例に示す。下記式６は、本実施の形態において式２に代えて用いられる式である。
【００７４】
【数１】
【００７５】
例えば傾きを±２０度まで検出できるようにしておく場合には、傾き角度θを−２０度〜２０度の範囲で１度おきに変更していき、同期度数を算出するものとする。また、初期位置Ｘ０，Ｙ０は第１の実施の形態と同様に、０〜１５の範囲で、変更するものとする。
【００７６】
この条件で、（θ， Ｘ０， Ｙ０）＝（−２０， ０， ０）、（θ， Ｘ０， Ｙ０）＝（−２０， ０， １）、…、（θ， Ｘ０， Ｙ０）＝（−２０， １５， １５）、（θ， Ｘ０， Ｙ０）＝（−１９， ０， ０）、…、（θ， Ｘ０， Ｙ０）＝（２０， １５， １５）まで、４１×１６×１６=１０４９６通りの中から、同期度数の最も高いケースを同期が取れたと判定し、その条件においてデータを取出す。
【００７７】
図２５は、同期が取れる場合の処理結果を示す図であり、図２６は、比較のための傾き角度の同期が取れない場合の処理結果を示す図である。
【００７８】
なお、既知の方法によって画像のおおよその傾き角度が検出角として分かっているが、その精度が足りない場合には、その検出角の近傍でのみ、最も同期の取れる条件を探すようにしてもよい。
【００７９】
すなわち、２度程度の粗さで検出角が１８度と分かっている場合において、同期を取るには精度が足りないときには、１７，１８，１９度の３通りを試すことにより同期度数を判定し、同期を取った後にデータを検出しても良い。
【００８０】
［実施の形態における効果］
上記実施の形態によると、文書画像にドットを印字しデータを埋め込むタイプの電子透かし技術において、埋め込まれたデータと同期の取れたところを取出すことで、スキャン画像の伸び縮みや傾きがあってもデータ読み出しが可能となるという効果がある。また、文字や画像が存在する部分や、加筆されたことによりデータが消失した部分があっても、対応できるという効果がある。また、ノイズ（意図せずプリントされた余計なドットなど）に強い検出処理ができるという効果がある。
【００８１】
なお、埋め込むデータとしては、データの出所を特定するためのＩＤデータ、印刷機器のＩＰアドレス、プリンタＩＤ、印刷の日時などのデータ、コピーを禁止するなどの制御データ、原本であることを保証するためのデータなどが考えられる。
【００８２】
また、上述の実施の形態における処理は、ソフトウエアによって行なっても、ハードウエア回路を用いて行なってもよい。
【００８３】
また、上述の実施の形態における処理を実行するプログラムを提供することもできるし、そのプログラムをＣＤ−ＲＯＭ、フレキシブルディスク、ハードディスク、ＲＯＭ、ＲＡＭ、メモリカードなどの記録媒体に記録してユーザに提供することにしてもよい。また、プログラムはインターネットなどの通信回線を介して、装置にダウンロードするようにしてもよい。
【００８４】
このように、今回開示した上記各実施の形態はすべての点で例示であって、制限的なものではない。本発明の技術的範囲は特許請求の範囲によって画定され、また特許請求の範囲の記載と均等の意味および範囲内でのすべての変更を含むものである。
【図面の簡単な説明】
【００８５】
【図１】本発明の第１の実施の形態における画像処理装置の構成を示すブロック図である。
【図２】図１の画像処理装置の機能構成を示すブロック図である。
【図３】本発明の第１の実施の形態において用いられる画像処理装置を含むＭＦＰの構成を示すブロック図である。
【図４】本実施の形態における画像形成装置の実行する処理を示すフローチャートである。
【図５】ドットパターンが埋め込まれた画像（およびその印刷物）の具体例を示す図である。
【図６】「０」を表わす画像データの具体例を示す図である。
【図７】「１」を表わす画像データの具体例を示す図である。
【図８】埋め込む４ビットデータの具体例を示す図である。
【図９】図８のデータをドットに変換した状態を示す図である。
【図１０】図４のステップＳ１０３の内容を示すフローチャートである。
【図１１】データ０の標準パターンを示す図である。
【図１２】データ１の標準パターンを示す図である。
【図１３】パターンマッチングの処理により得られた画像を示す図である。
【図１４】ドットの膨張処理で用いられるフィルタを示す図である。
【図１５】膨張処理を行なった結果を示す図である。
【図１６】データ取出しにおける座標系を示す図である。
【図１７】同期が取れた条件におけるデータ初期位置を示す図である。
【図１８】読取りミスが行なわれた状況を示す図である。
【図１９】間違ってデータが判定された状態を示す図である。
【図２０】同期が取れていない条件におけるデータ初期位置を示す図である。
【図２１】間隔の同期が取れない例を示す図である。
【図２２】第２の実施の形態における同期を取る処理を示す図である。
【図２３】パターンマッチング後の画像の例を示す図である。
【図２４】図２３のデータに膨張処理を行なった状態を示す図である。
【図２５】同期が取れる場合の処理結果を示す図である。
【図２６】傾き角度の同期が取れない場合の処理結果を示す図である。
【符号の説明】
【００８６】
１０１ ＰＣ、１０１ａ 画像処理ソフトウェア、１０７ モニタ、１０９ 外部記憶装置、１１１ スキャナ、１５１ 入出力インタフェース、１５５ 記憶装置、１５７ 処理演算部、２０１ ＭＦＰ本体、２０１ａ 画像処理ハードウェア、２０３ 操作パネル部、２０５ スキャナ部、２０７ プリンタ部。
【技術分野】
【０００１】
この発明は画像処理装置、画像処理方法、および画像処理プログラムに関し、特に２次元に配列された画像中の情報を読出すことができる画像処理装置、画像処理方法、および画像処理プログラムに関する。
【背景技術】
【０００２】
従来より、ＭＦＰ（Multi Function Peripheral）やＬＢＰ（Laser Beam Printer）などに用いられる技術として、文書画像の背景に地紋パターンとしてデータを埋め込む技術が知られている。このような技術は、「文書用電子透かし」などと呼ばれる。
【０００３】
下記特許文献１は、透かし情報埋め込み装置に関連する技術を開示しており、１つのデータ信号を一定のエリアに繰り返し埋めたユニットパターンを作成することを開示している。
【特許文献１】特開２００４−１２８８４５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
データを地紋パターンとして埋め込んだプリント物をスキャナでスキャンし、埋め込まれたデータを検出する際、スキャン画像の（若干の）伸び縮みや傾きなどが発生する場合がある。このような場合でも、データの検出を可能とすることが望ましい。
【０００５】
また、文字や画像によりデータが消失した部分や、加筆されたことによりデータが消失した部分があっても、埋め込まれたデータの検出を可能とすることが望ましい。
【０００６】
本発明は上記課題を解決するためになされたものであり、データ検出の精度を上げることができる画像処理装置、画像処理方法、および画像処理プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００７】
上記目的を達成するためこの発明のある局面に従うと、画像処理装置は、画像中の２次元に配列された情報を読出す画像処理装置であって、画像中の情報が存在する部分を判定するために、画像中において２方向に渡って間隔を空けて、複数箇所のデータの状態を判定する判定手段と、判定手段の判定結果に基づいて、情報を取出すべき箇所を決定する決定手段とを備える。
【０００８】
好ましくは画像処理装置は、決定手段で決定された箇所から情報を取出す取出手段をさらに備える。
【０００９】
好ましくは判定手段は、ＸＹ方向それぞれ等間隔に画像中のデータを読出す読出手段を備え、決定手段は、読出手段の読出し位置を変更した状態で複数回の読出しを行ない、複数回の読出しの中で、最も情報があることを示すデータの読出しを行なうことができた読出し位置に基づいて、情報を取出すべき箇所を決定する。
【００１０】
好ましくは判定手段は、画像に対して膨張処理を行なった後に判定を行なう。
好ましくは判定手段は、判定するデータの初期位置、間隔、および方向の少なくとも１つを変更し、複数の条件の下でデータの状態を判定する。
【００１１】
好ましくは判定手段は、本来情報が存在する間隔よりも広い間隔を空けて複数箇所のデータの状態を判定する。
【００１２】
この発明の他の局面に従うと、画像処理方法は、画像中の２次元に配列された情報を読出す画像処理方法であって、画像中の情報が存在する部分を判定するために、画像中において２方向に渡って間隔を空けて、複数箇所のデータの状態を判定する判定ステップと、判定ステップの判定結果に基づいて、情報を取出すべき箇所を決定する決定ステップとを備える。
【００１３】
この発明のさらに他の局面に従うと、画像処理プログラムは、画像中の２次元に配列された情報を読出す画像処理プログラムであって、画像中の情報が存在する部分を判定するために、画像中において２方向に渡って間隔を空けて、複数箇所のデータの状態を判定する判定ステップと、判定ステップの判定結果に基づいて、情報を取出すべき箇所を決定する決定ステップとをコンピュータに実行させる。
【発明の効果】
【００１４】
この発明に従うと、画像中の情報が存在する部分を判定するために、画像中において２方向に渡って間隔を空けて複数箇所のデータの状態が判定され、その判定結果に基づいて情報を取出すべき箇所が決定される。これにより、データ検出の精度を上げることができる画像処理装置、画像処理方法、および画像処理プログラムを提供することが可能となる。
【発明を実施するための最良の形態】
【００１５】
［第１の実施の形態］
図１は、本発明の第１の実施の形態における画像処理装置の構成を示すブロック図である。
【００１６】
図を参照して画像処理装置は、ＣＰＵ、ハードディスクドライブ、メモリ、および各種インタフェースなどから構成されるＰＣ（Personal Computer）１０１と、ユーザの入力を受付けるマウス１０３およびキーボード１０５と、画像の処理結果を表示するモニタ１０７と、各種記録媒体との間でプログラムや画像データなどの情報の授受を行なう外部記憶装置１０９と、原稿から画像データを読込むスキャナ１１１とから構成される。
【００１７】
また、ＰＣ１０１内部のハードディスクやメモリなどの記憶媒体には、画像処理ソフトウェア１０１ａが記憶される。画像処理ソフトウェア１０１ａがＰＣ１０１のＣＰＵにより実行されることで、画像処理が行なわれる。
【００１８】
この画像処理装置は、スキャナ１１１により地紋パターンなどのデータが埋め込まれた印刷物を読取り、その画像を処理することで、埋め込まれたデータを再現する。
【００１９】
図２は、図１の画像処理装置の機能構成を示すブロック図である。
図を参照して画像処理装置に含まれるＰＣ１０１は、入出力インタフェース１５１と、記憶装置１５５と、ＣＰＵやメモリ１５３とを含んでいる。また、記憶装置１５５は、処理演算部１５７と、ＯＳ（Operating System）１５９とを含んでいる。
【００２０】
マウス１０３やキーボード１０５により入力されたユーザ指示は、入出力インタフェース１５１を介してＰＣ１０１に入力される。また、入出力インタフェース１５１を介してＰＣ１０１からモニタ１０７に信号が送られることにより画像データの表示が行なわれる。スキャナ１１１からのスキャン画像も、入出力インタフェース１５１を介してＰＣ１０１に入力される。
【００２１】
なお、記憶装置１５５の機能の少なくとも一部を、外部記憶装置が負担するようにしてもよい。
【００２２】
図３は、本発明の第１の実施の形態において用いられる画像処理装置を含むＭＦＰの構成を示すブロック図である。
【００２３】
図を参照してＭＦＰは、ＭＦＰ本体２０１と、操作パネル部２０３と、スキャナ部２０５と、プリンタ部２０７とを含む。ＭＦＰ本体２０１は、スキャナ部２０５により読取られた画像データに対して地紋パターンなどの埋め込みを行なう画像処理ハードウェア２０１ａを含んでいる。地紋パターンが埋め込まれた画像データは、プリンタ部２０７でプリントされる。
【００２４】
またＭＦＰは、スキャナ部２０５により地紋パターンなどのデータが埋め込まれた印刷物を読取り、その画像を処理することで、埋め込まれたデータを再現することも可能である。
【００２５】
本実施の形態においては、縦横の２方向にデータを並べることで地紋パターンを作成し、それを原稿画像に埋め込んだものをプリント物とする。すなわち、データは２次元に配列される。プリント物を画像処理装置で読取り、画像データとした後に、画像データ上で２方向に同期を取ることで、埋め込まれたデータを取り出すこととしている。
【００２６】
図４は、本実施の形態における画像処理装置が実行する処理を示すフローチャートである。
【００２７】
ここでは、ステップＳ１０１での処理は図３のＭＦＰが実行するものとし、ステップＳ１０３での処理は図１の画像処理装置が実行するものとする。
【００２８】
ＭＦＰにおいては、スキャナ部２０５などを介して入力された画像に対し、埋め込む情報Ｉがデータ列として入力される。ＭＦＰは、そのデータ列をドットパターンとして画像の背景に埋め込む（Ｓ１０１）。これにより、印刷物Ｐが作成される。
【００２９】
その後、印刷物Ｐがスキャンされ、画像処理されることで埋め込まれたデータの検出、およびその表示が行なわれる（Ｓ１０３）。
【００３０】
図５は、ドットパターンが埋め込まれた画像（およびその印刷物）の具体例を示す図である。
【００３１】
図中における灰色部分が、埋め込まれたドットパターンを示している。このように、データは、一見して分からないように埋め込まれる。
【００３２】
次に、データを埋め込む処理の詳細説明を行なう。
図６は、「０」を表わす画像データの具体例を示す図であり、図７は、「１」を表わす画像データの具体例を示す図である。
【００３３】
データ「０」の場合には図６のドットパターン、データ「１」の場合には図７のドットパターンを用いるものとして、埋め込む情報のデータ列に従い、画像の背景にドットパターンを順次埋め込む。
【００３４】
この例では、１ビット（「０」または「１」）の表現に、１６×１６画素のパターン（以下、「データセル」と表記する。）を使用している。６００ｄｐｉでデータセルを埋め込むとすると、このデータセルは一辺１６／６００インチ（０．０６８ｃｍ）と非常に小さくなる。これにより、プリント結果の印刷物の背景は、図５のように一見グレーに見える。
【００３５】
図８は、埋め込む４ビットデータの具体例を示す図である。
実際のドット配置例として、図８のように４ビット分のデータを、３２×３２画素の領域に埋め込んだ場合を想定する。
【００３６】
図９は、図８のデータをドットに変換した状態を示す図である。
図８のデータをデータセルで表わす場合には、ドットが印刷物に図９のように埋め込まれることになる。このような埋め込み処理が上下左右に繰返して行われることで、図５のように印刷物の背景に一様にデータセルがプリントされる。
【００３７】
次に、データを検出する処理の詳細を説明する。
図１０は、図４のステップＳ１０３の内容を示すフローチャートである。
【００３８】
図を参照して、図５のような印刷物をスキャンしたことで得られた画像データＤに対し、ステップＳ２０１において全画素に対するパターンマッチング処理を行なう。なお、この例では、パターンマッチングの前に既知の方法にてすでに原稿の傾きや向きは補正されているものとする。
【００３９】
パターンマッチング処理の一例として、単純類似度と呼ばれる処理を以下に記載するが、同じような効果を提供できる処理であれば、他の処理を用いても良い。
【００４０】
単純類似度は、標準パターンc=(c1,c2, ... ,c289)と、入力パターンx=(x1,x2, ... ,x289)との２つのベクトルのなす角が、小さいほど類似していると判断する方法である。すなわち、下記の式１において、２つのベクトルのなす角のcos（余弦）を計算し、それが「１」に近づくほど、一致しているものとする。具体的には、式１の計算結果がしきい値以上であれば、パターンが一致していると判断する。
【００４１】
c・x / (|c|×|x|) ・・・（式１）
（ここで、“・”はベクトルの内積を示し、“| |”はベクトルの大きさを示す。）
図１１は、データ０の標準パターンを示す図であり、図１２はデータ１の標準パターンを示す図である。
【００４２】
ここでの処理では、図１１の１７×１７画素のパターンをデータ０の標準パターンとし、パターンマッチングにより特定のしきい値以上の値が算出されると、この１７×１７画素のパターンの中央の画素の画素値を「０」（濃いグレー）とする。同様に図１２の１７×１７画素のパターンをデータ１の標準パターンとし、パターンマッチングにより特定のしきい値以上の値が算出されると、この１７×１７画素のパターンの中央の画素の画素値を「１」（薄いグレー）とする。どちらの標準パターンにおいても算出結果がしきい値以下なら、中央の画素の画素値を「２」（白）とする。
【００４３】
図１３は、パターンマッチングの処理により得られた画像を示す図である。
図に示されるように、画像中において「０」が濃いグレーのドットで、「１」が薄いグレーのドットで表わされている。
【００４４】
次に、図１０のステップＳ２０３において、ドットの膨張処理を行なう。
図１４は、ドットの膨張処理で用いられるフィルタを示す図である。
【００４５】
このフィルタは、７×７の４９画素から構成されており、中央の画素を便宜的に黒で示しており、それ以外の画素を便宜的にグレーで示している。４９画素中の最小値を有する画素の値で黒画素の値を置き換える処理を全画素に対して行なう。
【００４６】
図１５は、膨張処理を行なった結果を示す図である。
図に示されるように、膨張処理により図１３のドットが拡大された画像が得られる。なお、膨張処理においては、フィルタの大きさによってドットを膨張させるサイズを変更できる。このため、例えば５×５のサイズの計２５画素のフィルタを用いると、図１５の例よりも膨張量を少なくすることもできる。
【００４７】
図１０のステップＳ２０５で、同期の取れる条件を探し、ステップＳ２０７で、同期の取れたところからデータを取出す。
【００４８】
図１６は、データ取出しにおける座標系を示す図である。
図に示されるように、画像の左上を原点とし、右をＸ、下をＹで示す座標系を考える。データを埋め込んだときには、図６、７のように１６×１６画素のパターンを使用しているため、図１３や図１５で検出すべきデータも、おおよそＸＹ方向とも１６画素間隔で並ぶことになる。
【００４９】
つまり、埋め込まれたデータは、
Ｘ＝ ｎ×１６＋ Ｘ０
Ｙ＝ ｍ×１６＋ Ｙ０ ・・・（式２）
の場所に存在する可能性が高い。
【００５０】
ここで、Ｘ０，Ｙ０は、１６の倍数に常に加算する一定値（以下、「データ初期位置」という。）で、ここでは例えばそれぞれ０〜１５の値を取るものとする。
【００５１】
先ず、（Ｘ０，Ｙ０）＝（０，０）の条件において、図１５の画像上において式２で計算される座標値のデータが「０」または「１」になる個数をカウントする。ここで、式２のｎ，ｍは、それぞれ画像全体を網羅するまで変化させる。このカウントされた個数は、データ初期位置（Ｘ０，Ｙ０）＝（０，０）の条件で、どれだけデータ０もしくはデータ１と重なったかを示す「データとの同期度数」を表すことになる。
【００５２】
同様に、（Ｘ０，Ｙ０）＝（０，１）、（Ｘ０，Ｙ０）＝（０，２）、…、（Ｘ０，Ｙ０）＝（１５，１４）、（Ｘ０，Ｙ０）＝（１５，１５）まで繰り返し、同期度数を算出し、同期度数が最も高いデータ初期位置の条件を、同期が取れた条件と判定する。
【００５３】
図１７は、同期が取れた条件におけるデータ初期位置を示す図である。
図１７は、図１５の画像の左上の一部のみを示している。また、小さなドットで示される位置は、同期度数のカウントを行なう位置（検出ポイント）を示している。このドット上のデータ値を、順次読取っていくことで、埋め込まれてあるデータを拾い出すことができる。
【００５４】
図１８は、読取りミスが行なわれた状況を示す図であり、図１９は、間違ってデータが判定された状態を示す図である。図１８においては、本来あるべきところにデータが記載されていなかった場合を示しており、図１９においては、本来データが無いところにデータがあると判定されてしまった場合を示している。
【００５５】
本来であれば画像中にデータは縦横２方向に整列しているため、同期を取ることで、データが欠落しているところ（読取りミスがあったところ）や、データの存在を誤判定したところを的確に処理することができる。従って、一部のデータに読取りミスがあった場合でも、その箇所のデータが不明であることが判り、間違いのあるデータは読み飛ばすことができる。
【００５６】
図２０は、同期が取れていない条件におけるデータ初期位置を示す図である。
図に示されるように、小さなドットで示される検出ポイントが、検出すべきデータとうまく重なっていない。これにより、図２０の状態では、データの読取りが不可能となる。
【００５７】
なお、図１３、図１５に示されるスキャン画像においては、理想的にはデータ同士の間隔は１６画素となるが、紙が浮いてスキャンされたりするなどの理由で、間隔が異なっている場合もある。その場合には、この間隔を１６画素の近傍で変更して、最も同期の取れる条件を探すことで、最適な同期条件を得ることができる。
【００５８】
このような場合には、下記の式３を用い、変数Ｉ，Ｊを１５．９、１６、１６．１のそれぞ３通りに変更し、最も同期度数の多いところを探して同期が取れたとし、データを取出す。
【００５９】
Ｘ＝ ｎ×Ｉ＋ Ｘ０
Ｙ＝ ｍ×Ｊ＋ Ｙ０ ・・・（式３）
なお、式３において、Ｉ＝１５．９、Ｊ＝１５．９の場合には、
Ｘ＝ ｎ×１５９／１０＋ Ｘ０
Ｙ＝ ｍ×１５９／１０＋ Ｙ０ ・・・（式４）
という計算式を用い、割り算“／”においては切り捨てをすることで、全体として見たときにおおよそ１５．９の小数値を持つ間隔にすることができる（Ｘ，Ｙの座標値は、整数値となる）。
【００６０】
なお、データの初期値も変更し、同期度数の最も高い条件を探すことになるため、（Ｉ，Ｊ，Ｘ０，Ｙ０）＝（１５．９， １５．９， ０， ０），（Ｉ，Ｊ，Ｘ０，Ｙ０）＝（１５．９， １５．９， ０， １）、…、（Ｉ，Ｊ，Ｘ０，Ｙ０）＝（１５．９， １５．９， １５， １５）、…、（Ｉ，Ｊ，Ｘ０，Ｙ０）＝（１５．９， １６， ０， ０）、（Ｉ，Ｊ，Ｘ０，Ｙ０）＝（１５．９， １６， ０， １）、…、（Ｉ，Ｊ，Ｘ０，Ｙ０）＝（１６．１， １６．１， １５， １５）までの、３×３×１６×１６＝２３０４通り分の処理を行なう。
【００６１】
図２１は、間隔の同期が取れない例を示す図である。
この例の場合には、式３のＸ，Ｙに相当する小さなドットと、データを示す四角形とが異なった間隔で並んでいる。このため、どのような初期位置（Ｘ０，Ｙ０）であろうとうまく同期が取れないことがわかる。このような場合には、上記の方法で変数Ｉ，Ｊの値を調整することで同期を取ることが可能となる。
【００６２】
なお、スキャンした画像をＸ，Ｙ方向に（例えば５００×５００画素の）複数のブロックに分割し、本実施の形態の処理を各ブロックごとに繰り返して、データを取り出すようにしてもよい。このようにすることで、紙の一部が浮いてその一部分のデータだけが異なった間隔になっている場合などにも、うまく対応できる。
【００６３】
また、データの埋め込み方法として、１ページの画像データに同じデータを繰返して複数回埋め込むようにしても良い。このようにすることで、一部のデータが欠損した場合にも正しいデータを再現できる可能性が高まる。
【００６４】
また、上記実施の形態では同期を取りやすくするため膨張処理を行なったが、膨張処理を行なわず、図１３の画像データに対して直接同期を取るような処理を行なうこともできる。この場合、データは取りにくくなるが、高速に処理できるというメリットがある。
【００６５】
［第２の実施の形態］
第２の実施の形態における画像処理装置の構成は、第１の実施の形態におけるそれと同じであるためここでの説明を繰返さない。
【００６６】
本実施の形態では、同期を取る処理を高速に行なうために、同期を取る間隔を広くすることを特徴としている。埋め込まれたデータの同期を取る処理を数個おきに行なっても、同期の取れる条件を特定できるからである。この実施の形態では、同期を取るときには式２の代わりに、
Ｘ＝ ｎ×１６×３＋ Ｘ０
Ｙ＝ ｍ×１６×３＋ Ｙ０ ・・・（式５）
を用いるものとする。すなわち、ｎ，ｍにそれぞれ３をかけることで、データを２個ずつ飛ばして同期を取ることとする。３の値を大きくすると、より高速に同期処理を行なうことができる。
【００６７】
図２２は、第２の実施の形態における同期を取る処理を示す図である。
図２２に示されるように、ＸＹ方向とも３個おきに０または１のデータと重なるか否かをカウントするだけでよいので、高速に判定を行なうことができるという効果がある。
【００６８】
なお、同期を判定した結果からデータを取出す際は、全データを取出す必要があるために、式５ではなく、式２を用いてデータを取出すものとする。
【００６９】
［第３の実施の形態］
第３の実施の形態における画像処理装置の構成は、第１の実施の形態におけるそれと同じであるためここでの説明を繰返さない。
【００７０】
本実施の形態では、データの傾き角度（方向）を考慮して同期を取ることを特徴としている。
【００７１】
図２３は、パターンマッチング後の画像の例を示す図である。
ここではパターンマッチング後の画像が、図２３のように傾いた状態で得られたとする。この図２３の画像には、データの存在しない領域（図中丸で囲まれる領域）がある。これは文字や画像がある領域、またはプリント後に加筆した文書がある箇所などであり、データの検出ができない領域である。
【００７２】
図２４は、図２３のデータに膨張処理を行なった状態を示す図である。
図２４の状態から同期を判定する処理を行なうが、本実施の形態においては傾き角度が不明である場合には、傾き角度も同期を取る際のパラメータとして、同期度数の高い条件を探すものである。
【００７３】
この例では、初期位置と傾き角度の２種類をパラメータとして、同期を取る場合を例に示す。下記式６は、本実施の形態において式２に代えて用いられる式である。
【００７４】
【数１】
【００７５】
例えば傾きを±２０度まで検出できるようにしておく場合には、傾き角度θを−２０度〜２０度の範囲で１度おきに変更していき、同期度数を算出するものとする。また、初期位置Ｘ０，Ｙ０は第１の実施の形態と同様に、０〜１５の範囲で、変更するものとする。
【００７６】
この条件で、（θ， Ｘ０， Ｙ０）＝（−２０， ０， ０）、（θ， Ｘ０， Ｙ０）＝（−２０， ０， １）、…、（θ， Ｘ０， Ｙ０）＝（−２０， １５， １５）、（θ， Ｘ０， Ｙ０）＝（−１９， ０， ０）、…、（θ， Ｘ０， Ｙ０）＝（２０， １５， １５）まで、４１×１６×１６=１０４９６通りの中から、同期度数の最も高いケースを同期が取れたと判定し、その条件においてデータを取出す。
【００７７】
図２５は、同期が取れる場合の処理結果を示す図であり、図２６は、比較のための傾き角度の同期が取れない場合の処理結果を示す図である。
【００７８】
なお、既知の方法によって画像のおおよその傾き角度が検出角として分かっているが、その精度が足りない場合には、その検出角の近傍でのみ、最も同期の取れる条件を探すようにしてもよい。
【００７９】
すなわち、２度程度の粗さで検出角が１８度と分かっている場合において、同期を取るには精度が足りないときには、１７，１８，１９度の３通りを試すことにより同期度数を判定し、同期を取った後にデータを検出しても良い。
【００８０】
［実施の形態における効果］
上記実施の形態によると、文書画像にドットを印字しデータを埋め込むタイプの電子透かし技術において、埋め込まれたデータと同期の取れたところを取出すことで、スキャン画像の伸び縮みや傾きがあってもデータ読み出しが可能となるという効果がある。また、文字や画像が存在する部分や、加筆されたことによりデータが消失した部分があっても、対応できるという効果がある。また、ノイズ（意図せずプリントされた余計なドットなど）に強い検出処理ができるという効果がある。
【００８１】
なお、埋め込むデータとしては、データの出所を特定するためのＩＤデータ、印刷機器のＩＰアドレス、プリンタＩＤ、印刷の日時などのデータ、コピーを禁止するなどの制御データ、原本であることを保証するためのデータなどが考えられる。
【００８２】
また、上述の実施の形態における処理は、ソフトウエアによって行なっても、ハードウエア回路を用いて行なってもよい。
【００８３】
また、上述の実施の形態における処理を実行するプログラムを提供することもできるし、そのプログラムをＣＤ−ＲＯＭ、フレキシブルディスク、ハードディスク、ＲＯＭ、ＲＡＭ、メモリカードなどの記録媒体に記録してユーザに提供することにしてもよい。また、プログラムはインターネットなどの通信回線を介して、装置にダウンロードするようにしてもよい。
【００８４】
このように、今回開示した上記各実施の形態はすべての点で例示であって、制限的なものではない。本発明の技術的範囲は特許請求の範囲によって画定され、また特許請求の範囲の記載と均等の意味および範囲内でのすべての変更を含むものである。
【図面の簡単な説明】
【００８５】
【図１】本発明の第１の実施の形態における画像処理装置の構成を示すブロック図である。
【図２】図１の画像処理装置の機能構成を示すブロック図である。
【図３】本発明の第１の実施の形態において用いられる画像処理装置を含むＭＦＰの構成を示すブロック図である。
【図４】本実施の形態における画像形成装置の実行する処理を示すフローチャートである。
【図５】ドットパターンが埋め込まれた画像（およびその印刷物）の具体例を示す図である。
【図６】「０」を表わす画像データの具体例を示す図である。
【図７】「１」を表わす画像データの具体例を示す図である。
【図８】埋め込む４ビットデータの具体例を示す図である。
【図９】図８のデータをドットに変換した状態を示す図である。
【図１０】図４のステップＳ１０３の内容を示すフローチャートである。
【図１１】データ０の標準パターンを示す図である。
【図１２】データ１の標準パターンを示す図である。
【図１３】パターンマッチングの処理により得られた画像を示す図である。
【図１４】ドットの膨張処理で用いられるフィルタを示す図である。
【図１５】膨張処理を行なった結果を示す図である。
【図１６】データ取出しにおける座標系を示す図である。
【図１７】同期が取れた条件におけるデータ初期位置を示す図である。
【図１８】読取りミスが行なわれた状況を示す図である。
【図１９】間違ってデータが判定された状態を示す図である。
【図２０】同期が取れていない条件におけるデータ初期位置を示す図である。
【図２１】間隔の同期が取れない例を示す図である。
【図２２】第２の実施の形態における同期を取る処理を示す図である。
【図２３】パターンマッチング後の画像の例を示す図である。
【図２４】図２３のデータに膨張処理を行なった状態を示す図である。
【図２５】同期が取れる場合の処理結果を示す図である。
【図２６】傾き角度の同期が取れない場合の処理結果を示す図である。
【符号の説明】
【００８６】
１０１ ＰＣ、１０１ａ 画像処理ソフトウェア、１０７ モニタ、１０９ 外部記憶装置、１１１ スキャナ、１５１ 入出力インタフェース、１５５ 記憶装置、１５７ 処理演算部、２０１ ＭＦＰ本体、２０１ａ 画像処理ハードウェア、２０３ 操作パネル部、２０５ スキャナ部、２０７ プリンタ部。
【特許請求の範囲】
【請求項１】
画像中の２次元に配列された情報を読出す画像処理装置であって、
前記画像中の前記情報が存在する部分を判定するために、前記画像中において２方向に渡って間隔を空けて、複数箇所のデータの状態を判定する判定手段と、
前記判定手段の判定結果に基づいて、情報を取出すべき箇所を決定する決定手段とを備えた、画像処理装置。
【請求項２】
前記決定手段で決定された箇所から情報を取出す取出手段をさらに備えた、請求項１に記載の画像処理装置。
【請求項３】
前記判定手段は、
ＸＹ方向それぞれ等間隔に画像中のデータを読出す読出手段を備え、
前記決定手段は、
前記読出手段の読出し位置を変更した状態で複数回の読出しを行ない、前記複数回の読出しの中で、最も前記情報があることを示すデータの読出しを行なうことができた読出し位置に基づいて、情報を取出すべき箇所を決定する、請求項１または２に記載の画像処理装置。
【請求項４】
前記判定手段は、前記画像に対して膨張処理を行なった後に判定を行なう、請求項１〜３のいずれかに記載の画像処理装置。
【請求項５】
前記判定手段は、前記判定するデータの初期位置、間隔、および方向の少なくとも１つを変更し、複数の条件の下でデータの状態を判定する、請求項１〜４のいずれかに記載の画像処理装置。
【請求項６】
前記判定手段は、本来情報が存在する間隔よりも広い間隔を空けて複数箇所のデータの状態を判定する、請求項１〜５のいずれかに記載の画像処理装置。
【請求項７】
画像中の２次元に配列された情報を読出す画像処理方法であって、
前記画像中の前記情報が存在する部分を判定するために、前記画像中において２方向に渡って間隔を空けて、複数箇所のデータの状態を判定する判定ステップと、
前記判定ステップの判定結果に基づいて、情報を取出すべき箇所を決定する決定ステップとを備えた、画像処理方法。
【請求項８】
画像中の２次元に配列された情報を読出す画像処理プログラムであって、
前記画像中の前記情報が存在する部分を判定するために、前記画像中において２方向に渡って間隔を空けて、複数箇所のデータの状態を判定する判定ステップと、
前記判定ステップの判定結果に基づいて、情報を取出すべき箇所を決定する決定ステップとをコンピュータに実行させる、画像処理プログラム。
【請求項１】
画像中の２次元に配列された情報を読出す画像処理装置であって、
前記画像中の前記情報が存在する部分を判定するために、前記画像中において２方向に渡って間隔を空けて、複数箇所のデータの状態を判定する判定手段と、
前記判定手段の判定結果に基づいて、情報を取出すべき箇所を決定する決定手段とを備えた、画像処理装置。
【請求項２】
前記決定手段で決定された箇所から情報を取出す取出手段をさらに備えた、請求項１に記載の画像処理装置。
【請求項３】
前記判定手段は、
ＸＹ方向それぞれ等間隔に画像中のデータを読出す読出手段を備え、
前記決定手段は、
前記読出手段の読出し位置を変更した状態で複数回の読出しを行ない、前記複数回の読出しの中で、最も前記情報があることを示すデータの読出しを行なうことができた読出し位置に基づいて、情報を取出すべき箇所を決定する、請求項１または２に記載の画像処理装置。
【請求項４】
前記判定手段は、前記画像に対して膨張処理を行なった後に判定を行なう、請求項１〜３のいずれかに記載の画像処理装置。
【請求項５】
前記判定手段は、前記判定するデータの初期位置、間隔、および方向の少なくとも１つを変更し、複数の条件の下でデータの状態を判定する、請求項１〜４のいずれかに記載の画像処理装置。
【請求項６】
前記判定手段は、本来情報が存在する間隔よりも広い間隔を空けて複数箇所のデータの状態を判定する、請求項１〜５のいずれかに記載の画像処理装置。
【請求項７】
画像中の２次元に配列された情報を読出す画像処理方法であって、
前記画像中の前記情報が存在する部分を判定するために、前記画像中において２方向に渡って間隔を空けて、複数箇所のデータの状態を判定する判定ステップと、
前記判定ステップの判定結果に基づいて、情報を取出すべき箇所を決定する決定ステップとを備えた、画像処理方法。
【請求項８】
画像中の２次元に配列された情報を読出す画像処理プログラムであって、
前記画像中の前記情報が存在する部分を判定するために、前記画像中において２方向に渡って間隔を空けて、複数箇所のデータの状態を判定する判定ステップと、
前記判定ステップの判定結果に基づいて、情報を取出すべき箇所を決定する決定ステップとをコンピュータに実行させる、画像処理プログラム。
【図１】
【図２】
【図３】
【図４】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図５】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２】
【図３】
【図４】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図５】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【公開番号】特開２００６−３３３１２３（Ｐ２００６−３３３１２３Ａ）
【公開日】平成１８年１２月７日（２００６．１２．７）
【国際特許分類】
【出願番号】特願２００５−１５４３８０（Ｐ２００５−１５４３８０）
【出願日】平成１７年５月２６日（２００５．５．２６）
【出願人】（３０３０００３７２）コニカミノルタビジネステクノロジーズ株式会社 (12,802)
【Ｆターム（参考）】
【公開日】平成１８年１２月７日（２００６．１２．７）
【国際特許分類】
【出願日】平成１７年５月２６日（２００５．５．２６）
【出願人】（３０３０００３７２）コニカミノルタビジネステクノロジーズ株式会社 (12,802)
【Ｆターム（参考）】
[ Back to top ]