(57)【要約】【課題】印刷文書上に不可読の形式で埋め込まれた情報を更新することの可能な画像処理装置を提供する。【解決手段】微細な地紋パターンからなる透かしで情報が埋め込まれた画像を処理する画像処理装置１００は、画像から、透かしで表される第１の情報を検出する透かし検出部１２０と、第１の情報に対して復号および誤り訂正を行った後、再度符号化して第２の情報を取得する符号化部１３０と、第２の情報に基づいて透かしを構成する地紋パターンの位置を特定し、透かしを除去した透かし除去画像を生成する透かし除去部１４０と、を備えたことを特徴とする。誤り訂正した第２の情報に基づいて地紋パターンの位置を特定することで、スキャン等して変形した地紋パターンを特定して消去を行い、その後、新しい情報をもつ透かしの地紋パターンを埋め込むことで、情報の更新が可能となる。【選択図】図１
2008211616.tif 000002
【特許請求の範囲】
【請求項１】
微細な地紋パターンからなる透かしで情報が埋め込まれた画像を処理する画像処理装置であって、
画像から、透かしで表される第１の情報を検出する透かし検出部と、
前記第１の情報に対して復号および誤り訂正を行った後、再度符号化して第２の情報を取得する符号化部と、
前記第２の情報に基づいて透かしを構成する地紋パターンの位置を特定し、透かしを除去した透かし除去画像を生成する透かし除去部と、
を備えたことを特徴とする、画像処理装置。
【請求項２】
前記透かしは、基本単位の透かしが１または２以上配列されたものであり、
前記透かし検出部は、前記基本単位の透かしの位置と角度を特定し、
前記透かし除去部は、前記基本単位の透かしの位置と角度に基づいて、透かしを構成する地紋パターンの位置を特定することを特徴とする、請求項１に記載の画像処理装置。
【請求項３】
前記透かし検出部は、透かしの解像度を特定し、
前記透かし除去部は、透かしの解像度に基づいて、透かしを構成する地紋パターンの位置を特定することを特徴とする、請求項１または２に記載の画像処理装置。
【請求項４】
前記画像は文字と透かしとが重ね合わされたものであり、
前記透かし除去部は、透かしを構成する地紋パターンが文字と重なっている場合に、地紋パターンを除去した上で、文字の形状を再現することを特徴とする、請求項１〜３のいずれかに記載の画像からの画像処理装置。
【請求項５】
さらに、前記透かし除去画像上に、前記第２の情報を表す透かしを合成する透かし合成部を備えることを特徴とする、請求項１〜４のいずれかに記載の画像処理装置。
【請求項６】
前記透かし合成部により合成された画像に埋め込まれた情報は、前記第１の情報の一部または全部と前記第２の情報であることを特徴とする、請求項５に記載の画像処理装置。
【請求項７】
さらに、
前記第１の情報に基づいて、前記透かし除去画像上に埋め込む更新情報を作成する情報更新部と、
前記透かし除去画像上に、前記更新情報を表す透かしを合成する透かし合成部と、
を備えたことを特徴とする、請求項１〜４のいずれかに記載の画像処理装置。
【請求項８】
さらに、前記透かし除去画像に対して補正を行う画像補正部を備え、
前記透かし合成部は、補正後の透かし除去画像に透かしを合成することを特徴とする、請求項５〜７のいずれかに記載の画像処理装置。
【請求項９】
前記画像補正部は、透かしの回転角を用いて前記透かし除去画像を回転補正することを特徴とする、請求項８に記載の画像処理装置。
【請求項１０】
さらに、前記第１の情報に基づいて、処理を継続するか中断するかを判定する処理継続判定部を備えたことを特徴とする、請求項６〜９のいずれかに記載の画像処理装置。
【請求項１１】
さらに、
複数の画像を入力し、それぞれに対して読み取った複数の前記第１の情報を合成して合成情報とする情報変形部と、
複数の画像を縮小または回転して１つの合成画像とする画像変形部と、
を備え、
前記透かし合成部は、前記合成画像上に前記合成情報を表す透かしを合成することを特徴とする、請求項６〜１０のいずれかに記載の画像処理装置。
【請求項１２】
さらに、複数の画像を入力し、複数の画像を縮小または回転して１つの合成画像とする画像変形部を備え、
前記透かし合成部は、前記合成画像上の前記複数の画像それぞれに該当する部分に、前記複数の画像それぞれから読み取った前記第１の情報を表す透かしを合成することを特徴とする、請求項６〜１０のいずれかに記載の画像処理装置。
【請求項１３】
さらに、前記透かし合成部により合成された画像を印刷する印刷部を備えることを特徴とする、請求項６〜１２のいずれかに記載の画像処理装置。
【請求項１４】
さらに、印刷文書を入力して画像化する入力部を備え、
印刷文書の画像を処理対象とすることを特徴とする、請求項１〜１３のいずれかに記載の画像処理装置。
【請求項１５】
微細な地紋パターンからなる透かしで情報が埋め込まれた画像を処理する画像処理方法であって、
画像から、透かしで表される第１の情報を検出する工程と、
前記第１の情報に対して復号および誤り訂正を行った後、再度符号化して第２の情報を取得する工程と、
前記第２の情報に基づいて透かしを構成する地紋パターンの位置を特定し、透かしを除去した透かし除去画像を生成する工程と、
を含むことを特徴とする、画像処理方法。
【請求項１６】
さらに、前記透かし除去画像上に、前記第２の情報を表す透かしを合成する工程を含むことを特徴とする、請求項１５に記載の画像処理方法。
【請求項１７】
さらに、
前記前記第１の情報に基づいて、前記透かし除去画像上に埋め込む更新情報を作成する工程と、
前記透かし除去画像上に、前記更新情報を表す透かしを合成する工程と、
を含むことを特徴とする、請求項１５または１６に記載の画像処理方法。
【請求項１８】
コンピュータを請求項１〜１４のいずれかに記載の画像処理装置として機能させるための、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理方法およびその関連技術にかかり、特に、不可読な形式で情報の埋め込まれた印刷媒体を電子化し、不可読な形式の情報を除去・更新する技術に関する。
【背景技術】
【０００２】
近年、印刷文書などによる情報漏洩事件の多発が社会問題となっている。特に印刷文書からの情報漏洩事件は、全体の約４６％（“２００４年度情報セキュリティインシデントに関する調査報告書”、ＮＰＯ日本ネットワークセキュリティ協会、Ｊａｎ．２００６）にのぼるという調査結果もあり、早急な対策が必要である。
【０００３】
印刷物の情報漏洩に対しては、印刷物の漏洩経路が特定できる機能を持たせることが漏洩時の原因究明や抑止力発揮に効果的である。そのためには、印刷に関わった人や場所などの情報を印刷物に不可読な形式で埋め込む方法などがある。漏洩経路特定の観点では、印刷物の流通に関わった全ての人や場所の情報が、印刷物から得られることが望ましい。漏洩経路において印刷物が実際に印刷されるまでの情報を、印刷物に不可読な形式で埋め込む技術として、例えば、特開２００５−２８６９６３号公報（特許文献１）、米国特許出願公開第２００３／００２１４４２号公報（特許文献２）、特開２００５−２６９５５１号公報（特許文献３）に開示のものがある。
【０００４】
＜特許文献１の説明＞
特許文献１は、複数の微小点を配置することで情報の記録を行う方式であり、情報を表す単位領域を示す領域既定点と、領域既定点で表される単位領域内の相対位置で情報を表す情報点を配置することにより情報を埋め込んでいる。また読取時は、領域既定点を検出し、得られた単位領域内で情報点の位置を認識し、単位領域からの情報点の相対位置により情報の読み出しを行う。
【０００５】
＜特許文献２、３の説明＞
特許文献２、３は、ドットの配列によって波の方向および波長を変化させた信号パターンと呼ぶドットパターンを用意し、１つの信号パターンに対して１つ以上のシンボルを与え、信号パターンを組み合わせて配置することにより情報を埋め込んでいる。また読取時は、ガボールフィルタを用いて信号パターンの波を検出してシンボルを特定し、得られたシンボルをエラー訂正符号や多数決判定などを用いることで情報を復号している。
【０００６】
いずれの方式も、情報を持つドットを含むパターン群は、埋め込む情報によって異なる形状となるが、平均的にほぼ一様な濃度分布を持つ。そのため、文書画像の背景全体に情報を埋め込んだ場合も視覚的に目立たず、画像本来の文書の可読性にはあまり影響を与えないことを特徴としている。また、地紋のドット径やドット密度を変化させることで、埋め込む情報に影響を与えることなく濃度を変化させ、地紋上に絵や文字を意図的に描く場合もある。
【０００７】
図２３は、特許文献２、３に開示された、１８×１８画素で構成された信号パターンの一例を示す説明図である。図２３（ａ）は情報“１”を記録する信号パターンの一例であり、図２３（ｂ）は情報“０”を記録する信号パターンの一例である。埋め込む情報が３行×４列＝１２ビットの情報の場合、図２３（ｃ）に示したパターンが形成される。
【０００８】
かかる信号パターンは、印刷物の皺や汚れ、印刷物の複写や経年変化、切取り等に起因する情報読み取りに失敗するのを避けるために、エラー訂正符号化や情報の繰り返しを行った上で埋め込まれる。一例として、２５６ビットの情報を埋め込む場合の概略を図２４に示す。
【０００９】
図２４に示したように、２５６ビットの情報６０１を６４ビット単位で４個の情報６０２〜６０５に分割し、それぞれに異なる４ビットのインデックス情報６０６（例えば、‘００００’、‘０００１’、‘００１０’、‘０１００’）と、ページを識別する１２ビットの共通のページ情報６０７を付加した８０ビットの情報６０８を４個生成する。それぞれの８０ビットの情報を８ビット訂正可能で符号長１４４ビットのエラー訂正符号ＢＣＨ（１４４、８０）符号６０９で符号化する。符号化後の情報を１２行×１２列＝１４４ビットのブロックで表現すると、情報の異なる４つのブロック６１０〜６１３となる。情報を記録する信号パターンのサイズが１８×１８画素では、この１４４ビットの情報をもつブロック１個のサイズは２１６画素×２１６画素となる。
【００１０】
例えばＡ４の紙面にこの情報を埋め込む場合、３００ｄｐｉのＡ４画像の画素数は約２５００×３５００画素となるため、１１×１６ブロック＝１７６ブロックを配置することができる。図２５に示したように、２５６ビット埋め込みでは、４種類の情報の異なるブロックＡ、Ｂ、Ｃ、Ｄがあるが、これらをそれぞれ４４回（１７６÷４＝４４）繰り返して配置することができる。
【００１１】
以上のように埋め込んだＡ４紙面から２５６ビットの埋め込み情報を読み込む場合、文書上の文字や印刷歪、スキャン歪、汚れなどを考慮しない理想的な状態では、４ブロック分の面積から情報読取処理を行えば十分である。
【００１２】
【特許文献１】特開２００５−２８６９６３号公報
【特許文献２】米国特許出願公開第２００３／００２１４４２号公報
【特許文献３】特開２００５−２６９５５１号公報
【発明の開示】
【発明が解決しようとする課題】
【００１３】
しかしながら上記の方法では、複写された時の複写操作者や機器・場所の情報などの漏洩経路中の大部分の履歴を把握できない。これら複写時の情報を履歴として印刷物が保持するためには、複写機による複写時に、埋め込まれた情報の更新が必要となる。特許文献１〜３に開示されている技術では、情報が可視のドットで表現されているため、ドットが複写されやすく、埋め込まれた不可読な形式の情報を更新するということが難しかった。すなわち、更新した情報を複写物に埋め込む際に、元々の情報を保持するドットが障害になり、正しい情報を表現するパターンを印刷物上に形成することができなかった。
【００１４】
また、複写により透かしのパターンは若干劣化するため、複写を繰り返すことによる劣化を避けることができなかった。さらに、印刷物を拡大縮小など行う場合は、透かしが拡大縮小により大きく劣化するといった問題もあった。このため、運用上、拡大縮小を禁止したり、情報を読み取れる複写回数に性能上の限界があったりするなどの問題があった。
【００１５】
以上のように、印刷文書上に不可読の形式で印刷された信号パターンをスキャンした際に、スキャンされたイメージ上から信号パターンを消去し、新たに情報を埋め込む技術が望まれていた。
【００１６】
本発明は、上記背景技術が有する問題点に鑑みてなされたものであり、本発明の目的は、印刷文書上に不可読の形式で埋め込まれた情報を更新することの可能な、新規かつ改良された画像処理装置、画像処理方法およびコンピュータプログラムを提供することである。
【課題を解決するための手段】
【００１７】
上記課題を解決するため、本発明の第１の観点によれば、微細な地紋パターンからなる透かしで情報が埋め込まれた画像を処理する画像処理装置が提供される。本発明の画像処理装置（１００）は、画像から、透かしで表される第１の情報を検出する透かし検出部（１２０）と、前記第１の情報に対して復号および誤り訂正を行った後、再度符号化して第２の情報を取得する符号化部（１３０）と、前記第２の情報に基づいて透かしを構成する地紋パターンの位置を特定し、透かしを除去した透かし除去画像を生成する透かし除去部（１４０）と、を備えたことを特徴とする（請求項１）。
【００１８】
かかる構成によれば、透かしで表される第１の情報と、これを誤り訂正した第２の情報に基づいて地紋パターンの位置を特定することで、スキャン等して変形した地紋パターンを特定し消去を行うことができる。これにより、地紋パターンを消去した後、新しい情報をもつ透かしの地紋パターンを埋め込むことで、情報の更新が可能となる。
【００１９】
なお上記において、構成要素に付随して括弧書きで記した参照符号は、説明の便宜のために、後述の実施形態および図面における対応する構成要素を一例として記したに過ぎず、本発明がこれに限定されるものではない。以下も同様である。
【００２０】
本発明の画像処理装置においては様々な応用例が考えられるが、そのいくつかの例を挙げれば以下の通りである。
【００２１】
前記透かしは、基本単位の透かしが１または２以上配列されたものであり、前記透かし検出部（１２０）は、前記基本単位の透かしの位置と角度を特定し、前記透かし除去部（１４０）は、前記基本単位の透かしの位置と角度に基づいて、透かしを構成する地紋パターンの位置を特定することが可能である（請求項２）。かかる構成によれば、紙面全体の地紋パターンの位置と地紋パターンの持つ情報を特定し、さらに、地紋パターンの元々のパターンと回転角から、信号パターンを構成するドットの位置を推定する。特定した地紋パターンの位置を基準に、スキャンして変形した地紋パターンを特定することが可能である。
【００２２】
あるいは、前記透かし検出部（１２０）は、透かしの解像度を特定し、前記透かし除去部（１４０）は、透かしの解像度に基づいて、透かしを構成する地紋パターンの位置を特定することも可能である（請求項３）。例えば、２００ｄｐｉと４００ｄｐｉの両方で読み取り処理を行い、適切に読み取れた方が正しい解像度であるとして透かしを構成する地紋パターンの位置を特定することが可能である。
【００２３】
前記画像は文字と透かしとが重ね合わされたものであり、前記透かし除去部（１４０）は、透かしを構成する地紋パターンが文字と重なっている場合に、地紋パターンを除去した上で、文字の形状を再現（復元）するようにしてもよい（請求項４）。
【００２４】
さらに、前記透かし除去画像上に、前記第２の情報を表す透かし（印刷やスキャンによる歪のない透かし）を合成する透かし合成部（１６０）を備えるようにしてもよい（請求項５）。この場合、例えば、前記透かし合成部により合成された画像に埋め込まれた情報は、前記第１の情報の一部または全部と前記第２の情報である（請求項６）。
【００２５】
さらに、前記第１の情報に基づいて、前記透かし除去画像上に埋め込む更新情報を作成する情報更新部（３１０）と、前記透かし除去画像上に、前記更新情報を表す透かしを合成する透かし合成部（１６０）と、を備えるようにしてもよい（請求項７）。
【００２６】
さらに、前記透かし除去画像に対して補正（回転・平行移動・拡大縮小など）を行う画像補正部（２１０）を備え、前記透かし合成部は、補正後の透かし除去画像に透かしを合成するようにしてもよい（請求項８）。この場合、前記画像補正部は、例えば、透かしの回転角を用いて前記透かし除去画像を回転補正することも可能である（請求項９）。印刷物の傾きや配置を検出して補正するため、複写時のユーザビリティが向上する。
【００２７】
さらに、前記第１の情報に基づいて、処理を継続するか中断するかを判定する処理継続判定部（４１０）を備えるようにしてもよい（請求項１０）。例えば、情報の中に複写可能回数や複写回数を埋め込むことで、何回複写を繰り返したかを複写時に確認することができ、複写回数を制限することが可能となる。
【００２８】
複数の画像を入力し、それぞれに対して読み取った複数の前記第１の情報を合成して合成情報とする情報変形部（５２０）と、複数の画像を縮小または回転して１つの合成画像とする画像変形部（５１０）と、をさらに備え、前記透かし合成部（１６０）は、前記合成画像上に前記合成情報を表す透かしを合成するようにしてもよい（請求項１１）。複写による透かし劣化を防ぎ、拡大縮小を伴う複写であっても透かしの劣化の発生しない複写が可能となる。
【００２９】
あるいは、複数の画像を入力し、複数の画像を縮小または回転して１つの合成画像とする画像変形部（５１０）をさらに備え、前記透かし合成部（１６０）は、前記合成画像上の前記複数の画像それぞれに該当する部分に、前記複数の画像それぞれから読み取った前記第１の情報を表す透かしを合成するようにしてもよい（請求項１２）。上記と同様に、拡大縮小を伴う複写であっても透かしの劣化の発生しない複写が可能となる。
【００３０】
また、前記透かし合成部により合成された画像を印刷する印刷部（１７０）をさらに備えるようにしてもよい（請求項１３）。また、印刷文書を入力して画像化する入力部（３００）を備え、印刷文書の画像を処理対象するようにしてもよい（請求項１４）。
【００３１】
上記課題を解決するため、本発明の第２の観点によれば、微細な地紋パターンからなる透かしで情報が埋め込まれた画像を処理する画像処理方法が提供される。本発明の画像処理方法は、画像から、透かしで表される第１の情報を検出する工程と、前記第１の情報に対して復号および誤り訂正を行った後、再度符号化して第２の情報を取得する工程と、前記第２の情報に基づいて透かしを構成する地紋パターンの位置を特定し、透かしを除去した透かし除去画像を生成する工程と、を含むことを特徴とする（請求項１５）。
【００３２】
かかる構成によれば、透かしで表される第１の情報と、これを誤り訂正した第２の情報に基づいて地紋パターンの位置を特定することで、スキャン等して変形した地紋パターンを特定し消去を行うことができる。これにより、地紋パターンを消去した後、新しい情報をもつ透かしの地紋パターンを埋め込むことで、情報の更新が可能となる。
【００３３】
本発明の画像処理方法においても様々な応用例が考えられるが、そのいくつかの例を挙げれば以下の通りである。
【００３４】
前記透かし除去画像上に、前記第２の情報を表す透かし（印刷やスキャンによる歪のない透かし）を合成する工程をさらに含むようにしてもよい（請求項１６）。
【００３５】
あるいは、前記前記第１の情報に基づいて、前記透かし除去画像上に埋め込む更新情報を作成する工程と、前記透かし除去画像上に、前記更新情報を表す透かしを合成する工程と、を含むようにしてもよい（請求項１７）。
【００３６】
また、本発明の他の観点によれば、コンピュータを、上記本発明の第１の観点にかかる画像処理装置として機能させるためのプログラムと、そのプログラムを記録した、コンピュータにより読み取り可能な記録媒体が提供される（請求項１８）。ここで、プログラムはいかなるプログラム言語により記述されていてもよい。また、記録媒体としては、例えば、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、フレキシブルディスク、フラッシュメモリ、携帯端末装置の内蔵メモリなど、プログラムを記録可能な記録媒体として現在一般に用いられている記録媒体、あるいは将来用いられるいかなる記録媒体をも採用することができる。
【発明の効果】
【００３７】
以上のように、本発明によれば、印刷文書上に不可読の形式で埋め込まれた情報を更新することの可能な画像処理装置、画像処理方法およびコンピュータプログラムが提供される。そして本発明によれば、複写を繰り返す度に、複写回数のカウントや、複写を行った日時、オペレータの情報（コピーカード等より収集すればよい）、複写機の所在情報などの複写履歴を、埋め込まれている情報に追加することができ、また、複写時の透かしの劣化を防止できる。印刷物が漏洩した際は、印刷物から複写履歴を取得することで、詳細な漏洩経路が特定できるようになり、情報漏洩に対して有効な抑止力となりえる。その他の本発明の優れた効果については、以下の発明を実施するための最良の形態の説明においても説明する。
【発明を実施するための最良の形態】
【００３８】
以下に添付図面を参照しながら、本発明にかかる画像処理装置、画像処理方法およびコンピュータプログラムの好適な実施形態について詳細に説明する。なお、本明細書および図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。
【００３９】
（第１の実施形態）
本発明の第１の実施形態について説明する。図１は、本実施形態の構成を示す説明図である。なお本実施形態では、微細な地紋パターンからなる透かしの一例として、ドットパターンからなる電子透かしを処理する装置について説明するものとし、その処理装置を透かし情報処理装置と称する。
【００４０】
本実施形態にかかる透かし情報処理装置１００（本発明の画像処理装置の一例）は、図１に示したように、すでに透かしの埋め込まれた印刷文書１０５を読み取り、文書画像へ変換する入力部１１０と、入力された文書画像上の信号パターンの位置と回転角を検出し、さらに埋め込まれた情報を透かし情報１２５として復号する透かし検出部１２０と、透かし検出部１２０で得られた埋め込まれた情報を符号化し、誤りのない符号化情報を生成する透かし符号化部１３０と、透かし検出部１２０で得られる位置情報と、透かし符号化部１３０で得られる情報から、文書画像上の信号パターン位置と回転角を特定し、信号パターンを消去する透かし消去部１４０と、を備える。上記構成要素は透かし情報処理装置１００の透かし情報検出機能を担う機能部である。
【００４１】
さらに透かし情報処理装置１００は、読み取った透かし情報１２５とは一部もしくは全部が異なる情報である更新透かし情報１４５を入力として透かし画像を生成する透かし画像作成部１５０と、透かし画像と透かし消去部１４０から得られるスキャン画像から透かしを消去した文書画像を合成する透かし入り文書画像合成部１６０と、透かしが合成された文書画像を印刷文書として出力する出力部１７０と、を備える。上記構成要素は透かし情報処理装置１００の透かし情報埋め込み機能を担う機能部である。
【００４２】
上記透かし情報処理装置１００の構成要素のうち、入力部１１０、透かし検出部１２０、透かし画像作成部１５０、透かし入り文書画像合成部１６０および出力部１７０は、例えば、特許文献４（特開２００６−２５３８３９号公報）に記載の入力部（３１０）、透かし検出部（３２０）、透かし画像作成部（１２０）、透かし入り文書画像合成部（１３０）および出力部（１４０）と実質的に同様の構成とすることが可能である。以下説明する。
【００４３】
入力部１１０は、すでに透かしの埋め込まれた印刷文書１０５を多値階調の入力画像として入力する。入力部１１０は、透かし情報処理装置１００の内部の機能であってもよく、カメラなどの撮像装置やスキャナなどの入力装置により構成されていてもよい。印刷文書１０５に埋め込まれた透かしについては、図２３などを参照して上述した通りである。
【００４４】
透かし検出部１２０は、入力画像に対してフィルタ処理を行うことにより、印刷文書１０５に埋め込まれた信号パターンを検出し、検出された信号パターンに含まれる情報に基づいて埋め込まれた透かし情報を復元する。透かし検出部１２０は、図３に示したように、記憶部１２０ａ、フィルタ処理部１２０ｂ、信号パターン特定部１２０ｃおよび回転角検出部１２０ｄにより示された機能ブロックを有している。
【００４５】
記憶部１２０ａは、透かし入り文書画像に埋め込まれている信号パターンの種類を予め記憶する。フィルタ処理部１２０ｂは、複数種類のフィルタを用いて、透かし入り文書画像をそれぞれフィルタ処理する。信号パターン特定部１２０ｃは、各フィルタ処理の結果に基づいて、透かし入り文書画像に埋め込まれた信号パターンの種類を特定する。回転角検出部１２０ｄは、記憶部１２０ａに記憶された種類の信号パターンにより表される角度に関する情報と信号パターン特定部１２０ｃによって特定された種類の信号パターンにより表される角度に関する情報との関係から透かし入り文書画像の回転角を求める。
【００４６】
透かし符号化部１３０は、透かし検出部１２０で得られた埋め込まれた情報を符号化し、誤りのない符号化情報を生成する機能を有する。
【００４７】
透かし消去部１４０は、透かし検出部１２０で得られる位置情報と、透かし符号化部１３０で得られる情報とから、文書画像上の信号パターン位置と回転角を特定し、信号パターンを消去する機能を有する。
【００４８】
透かし画像作成部１５０は、更新透かし情報１４５をディジタル化して数値に変換する。その結果が、図２（ａ）に情報のビット列として示されている。つぎに、透かし画像作成部１５０は、変換した数値（ビット列のそれぞれのビット）にあらかじめ取り決められたドットパターンから構成される信号パターンを割り当てることにより透かし画像を作成する。図２（ｂ）は、信号パターンの種類と情報が１対１で対応していることを示す説明図である。図２（ｂ）に示した複数種類の信号パターンには、所定の異なる角度に関する情報が含まれている。
【００４９】
図２（ｃ）は、信号パターンによりドットパターン化された後の情報を示す。作成された透かし画像は、図２（ｃ）に示したように、複数種類の信号パターン（図２（ｂ）の信号パターンＳ１〜Ｓ４）の少なくともいずれかがある規則に従って配置されたものである。
【００５０】
透かし入り文書画像合成部１６０は、透かし消去部１４０で透かしが除去された画像と、透かし画像作成部１５０で作成された透かし画像とを重ね合わせることにより、透かし入り文書画像を作成する。
【００５１】
出力部１７０は、透かし入り文書画像を紙に印刷して、印刷文書１７５として出力する。この印刷文書１７５は、物理的に保管・管理される。
【００５２】
このようにして、透かし情報処理装置１００は、透かし入り文書画像を作成し、出力するようになっている。なお、出力部１７０は、透かし情報処理装置１００の内部の機能であってもよく、プリンタなど外部の印刷装置により構成されていてもよい。
【００５３】
また、透かし情報処理装置１００は、図示しないＣＰＵ、ＲＯＭ、ＲＡＭおよびインターフェースを主たる構成としたコンピュータを備えることができ、この場合、ＲＯＭは、透かし情報処理装置１００の各機能を実行するためのプログラムをそれぞれ記憶している。ＲＡＭは、信号パターンの種類を記憶する記憶部１２０ａに相当し、フィルタ出力値等のデータも一時的に記憶する。ＣＰＵは、ＲＡＭに記憶されたデータを用いて、ＲＯＭに記憶された各プログラムを実行することにより上述した機能ブロックにて実行される各機能を達成するようになっている。
【００５４】
以上、特許文献４（特開２００６−２５３８３９号公報）を参照しながら、本実施形態の構成について説明した。ただし、上記で参照した特許文献４（特開２００６−２５３８３９号公報）の構成は、本実施形態の構成を実現するための一例に過ぎず、本発明がこれに限定されるものではない。
【００５５】
（第１の実施形態の動作）
次に、本実施形態の動作について説明する。本実施形態では、特に透かし情報検出機能に特徴を有するため、透かし情報処理装置１００の透かし情報検出機能を担う機能部である透かし検出部１２０、透かし符号化部１３０および透かし消去部１４０の動作を中心に説明する。
【００５６】
（透かし検出部１２０の動作）
透かし検出部１２０では、情報の検出の過程で、文書画像上の各信号パターン毎に、位置・回転角と、信号パターンの第１の種類（＝信号パターンの有する第１の情報）を特定している。信号パターン毎の位置特定については、例えば、特許文献５（特再ＷＯ０４／０９８１７１号公報）と実質的に同様の方法とすることが可能である。以下、図４〜図１１を参照しながら説明する。
【００５７】
図４は、透かし検出部１２０の処理の流れを示す流れ図である。
まず、入力部１１０によって透かし入り文書画像を入力する（ステップＳ１１０）。この画像を入力画像と称する。入力画像は多値画像であり、以下では２５６階調のグレイ画像として説明する。
【００５８】
＜信号検出フィルタリング工程（ステップＳ１２０）＞
ステップＳ１２０では、入力画像全体に対してフィルタリング処理を行い、フィルタ出力値の計算とフィルタ出力値の比較を行う。フィルタ出力値の計算は、以下に示すガボールフィルタと称されるフィルタを用いて、入力画像の全画素においてフィルタと画像間のコンボリューションにより計算する。
【００５９】
以下にガボールフィルタＧ（ｘ、ｙ）、ｘ＝０〜ｇｗ−１、ｙ＝０〜ｇｈ−１の（数式１）を示す。ｇｗ、ｇｈはフィルタのサイズである。
【００６０】
【数１】
2008211616.tif 000003
【００６１】
入力画像中の任意の位置でのフィルタ出力値はフィルタと画像間のコンボリューションにより計算する。ガボールフィルタの場合は実数フィルタと虚数フィルタ（虚数フィルタは実数フィルタと半波長分位相がずれたフィルタ）が存在するため、それらの２乗平均値をフィルタ出力値とする。例えば、ある画素（ｘ、ｙ）における輝度値とフィルタＡの実数フィルタとのコンボリューションがＲｃ、虚数フィルタとのコンボリューションがＩｃであったとすると、フィルタ出力値Ｆ（Ａ、ｘ、ｙ）は以下の（数式２）で計算する。
【００６２】
【数２】
2008211616.tif 000004
【００６３】
上記のように各信号ユニットに対応するすべてのフィルタに対してフィルタ出力値を計算した後、各画素において上記のように計算したフィルタ出力値を比較し、その最大値Ｆ（ｘ、ｙ）をフィルタ出力値行列として記憶する。また、図５に示したように、値が最大であるフィルタに対応する信号ユニットの番号をフィルタ種類行列として記憶する。具体的には、ある画素（ｘ、ｙ）において、Ｆ（Ａ、ｘ、ｙ）＞Ｆ（Ｂ、ｘ、ｙ）の場合には、フィルタ出力値行列の（ｘ、ｙ）の値としてＦ（Ａ、ｘ、ｙ）を設定し、フィルタ種類行列の（ｘ、ｙ）の値として信号ユニットＡを示す「０」を設定する。本実施形態では、信号ユニットＡ、Ｂの番号を「０」、「１」としている。
【００６４】
なお、本実施形態ではフィルタの個数が２つであるが、フィルタの個数がそれより多い場合も、同様に複数のフィルタ出力値の最大値とその際のフィルタに対応する信号ユニット番号を記憶すればよい。
【００６５】
＜信号位置探索工程（ステップＳ１３０）＞
ステップＳ１３０では、ステップＳ１２０で得られたフィルタ出力値行列を用いて、信号ユニットの位置を決定する。具体的には、まず、信号ユニットの大きさがＳｈ×Ｓｗで構成されていたとすると、図６に示したように、格子点の垂直方向の間隔がＳｈ、水平方向の間隔がＳｗ、格子点の個数がＮｈ×Ｎｗの信号位置探索テンプレートを作成する。そのように作成したテンプレートの大きさは、Ｔｈ（Ｓｈ＊Ｎｈ）×Ｔｗ（Ｓｗ＊Ｎｗ）となるが、Ｎｈ、Ｎｗには信号ユニット位置を探索するために最適な値を用いればよい。
【００６６】
次に、フィルタ出力値行列をテンプレートの大きさごとに分割する。さらに、図６に示したように、各分割領域で、隣接する領域の信号ユニットに重複しない範囲（水平方向±Ｓｗ／２、垂直方向±Ｓｈ／２、）でテンプレートをフィルタ出力値行列上で画素単位に移動させながら、テンプレート格子点上のフィルタ出力値行列値Ｆ（ｘ、ｙ）の総和Ｖを以下の（数式３）を用いて求め、その総和が一番大きいテンプレートの格子点をその領域の信号ユニットの位置とする。
【００６７】
【数３】
2008211616.tif 000005
【００６８】
上記の例は、ステップＳ１２０で全画素に対して、フィルタ出力値を求めた場合であり、フィルタリングを行う際、ある一定間隔の画素に対してのみフィルタリングを行うこともできる。例えば、２画素おきにフィルタリングを行った場合は、上記の信号位置探索テンプレートの格子点の間隔も１／２とすればよい。
【００６９】
＜信号シンボル決定工程（ステップＳ１４０）＞
ステップＳ１４０では、ステップＳ１３０で決定した信号ユニット位置のフィルタ種類行列の値（フィルタに対応した信号ユニット番号）を参照することで、信号ユニットがＡかＢを決定する。
【００７０】
上記のようにして、決定した信号ユニットの判定結果をシンボル行列として記憶する。
【００７１】
＜信号境界決定工程（ステップＳ１５０）＞
ステップＳ１３０では、信号ユニットが埋め込まれているかにかかわらず、画像全面に対してフィルタリング処理を行っているので、どの部分に信号ユニットが埋め込まれていたかを決定する必要がある。そこで、ステップＳ１５０では、シンボル行列からあらかじめ信号ユニットを埋め込む際に決めておいたパターンを探索することで信号境界を求める。
【００７２】
例えば信号ユニットが埋め込まれている境界には、必ず信号ユニットＡを埋め込むとしておけば、ステップＳ１４０で決定したシンボル行列の横方向に信号ユニットＡの数を計数し、中心から上下にそれぞれ、信号ユニットＡの個数が一番多い位置を信号境界の上端／下端とする。図７の例では、シンボル行列における信号ユニットＡは「黒」（値でいうと「０」）で表現されているので、シンボル行列の黒画素数を計数することで、信号ユニットＡの数を計数することができ、その度数分布により、信号境界の上端／下端を求めることができる。左端／右端もユニットＡの個数を計数する方向が異なるだけで、同じように求めることができる。
【００７３】
信号境界を求めるためには上記方法に限らず、シンボル行列から探索することができるパターンをあらかじめ埋め込み側と検出側で決めておくだけでよい。
【００７４】
再び、図４の流れ図に戻り、以降のステップＳ１６０について説明する。ステップＳ１６０では、シンボル行列のうち、信号境界内部に相当する部分から元の情報を復元する。なお、本実施形態では、１つのユニットパターンは１つのシンボルユニットで構成されているので、ユニットパターン行列は、シンボル行列と等価になる。
【００７５】
＜情報復号工程（ステップＳ１６０）＞
図８は情報復元の一例を示す説明図である。情報復元のステップは以下の通りである。
（１）各ユニットパターンに埋め込まれているシンボルを検出する（図８（１））。
（２）シンボルを連結してデータ符号を復元する（図８（２））。
（３）データ符号を復号して埋め込まれた情報を取り出す（図８（３））。
【００７６】
図９〜図１１はデータ符号の復元方法の一例を示す説明図である。復元方法は基本的に図８の逆の処理となる。
【００７７】
まず、ユニットパターン行列の第１行から符号長データ部分を取り出して、埋め込まれたデータ符号の符号長を得る（ステップＳ２１０）。
【００７８】
次いで、ユニットパターン行列のサイズとステップＳ２１０で得たデータ符号の符号長をもとに、データ符号ユニットを埋め込んだ回数Ｄｎおよび剰余Ｒｎを計算する（ステップＳ２２０）。
【００７９】
次いで、ユニットパターン行列の２行目以降からステップＳ２０３と逆の方法でデータ符号ユニットを取り出す（ステップＳ２３０）。図１０の例ではＵ（１、２）（２行１列）から順に１２個のパターンユニットごとに分解する（Ｕ（１、２）〜Ｕ（３、３）、Ｕ（４、３）〜Ｕ（６、４）、・・・）。Ｄｎ＝７、Ｒｎ＝６であるため、１２個のパターンユニット（データ符号ユニット）は７回取り出され、剰余として６個（データ符号ユニットの上位６個に相当する）のユニットパターン（Ｕ（４、１１）〜Ｕ（９、１１））が取り出される。
【００８０】
次いで、ステップＳ２３０で取り出したデータ符号ユニットに対してビット確信度演算を行うことにより、埋め込んだデータ符号を再構成する（ステップＳ２４０）。以下、ビット確信度演算について説明する。
【００８１】
図１１のようにユニットパターン行列の２行１列目から最初に取り出されたデータ符号ユニットをＤｕ（１、１）〜Ｄｕ（１２、１）とし、順次Ｄｕ（１、２）〜Ｄｕ（１２、２）、・・・、と表記する。また、剰余部分はＤｕ（１、８）〜Ｄｕ（６、８）とする。ビット確信度演算は各データ符号ユニットの要素ごとに多数決を取るなどして、データ符号の各シンボルの値を決定することである。これにより、文字領域との重なりや紙面の汚れなどが原因で、任意のデータ符号ユニット中の任意のユニットから正しく信号検出を行えなかった場合（ビット反転エラーなど）でも、最終的に正しくデータ符号を復元することができる。
【００８２】
具体的には例えばデータ符号の１ビット目は、Ｄｕ（１、１）、Ｄｕ（１、２）、・・・、Ｄｕ（１、８）の信号検出結果が１である方が多い場合には１と判定し、０である方が多い場合には０と判定する。同様にデータ符号の２ビット目はＤｕ（２、１）、Ｄｕ（２、２）、・・・、Ｄｕ（２、８）の信号検出結果による多数決によって判定し、データ符号の１２ビット目はＤｕ（１２、１）、Ｄｕ（１２、２）、・・・、Ｄｕ（１２、７）（Ｄｕ（１２、８）は存在しないためＤｕ（１２、７）までとなる）の信号検出結果による多数決によって判定する。
【００８３】
ここではデータ符号を繰り返し埋め込む場合について説明したが、データを符号化する際に誤り訂正符号などを用いることにより、データ符号ユニットの繰り返しを行わないような方法も実現できる。
【００８４】
ここで得られる信号パターンの有する情報（以下、「第１の情報」という。）は、文書画像上の文字などとの干渉により正しく検出できず誤っている可能性があるが、埋め込み時にデータの符号化によりエラー訂正符号などのエラー対策を行っているため、適切な復号処理を行うことで第１の情報から誤りを取り除かれ復号された復号情報を生成することができる。
【００８５】
（透かし符号化部１３０の動作）
透かし符号化部１３０は、透かし検出部１２０で復号された誤りのない復号情報を復号の逆の手順で再度符号化し、誤りがなく符号化された情報（以下、「第２の情報」という。）を生成する。さらに、上記文書画像上の信号パターン毎に割り当てられている誤りのある可能性のある第１の情報を、誤りのない第２の情報に更新する。この第２の情報は、信号パターンと文字などが干渉により正しく検出できていない場合であっても、信号パターンの示す正しい情報を示す。信号パターン毎に、第２の情報を用い、図２に示す関係から、信号パターンの種類を正しく示す第２の種類を求める。
【００８６】
（透かし消去部１４０の動作）
透かし消去部１４０は、透かし検出部１２０で得られる文書画像上の信号パターン単位の位置と回転角と、さらに透かし符号化部１３０で得られる信号パターンの示す第２の種類から、各信号パターン単位に透かしを構成するドット位置を推定する。
【００８７】
特許文献４（特開２００６−２５３８３９号公報）では、印刷解像度６００ｄｐｉに対して読み取り解像度４００ｄｐｉなどを用いることが可能であったが、本発明では複写時の画質の劣化を最小限にとどめるため、なるべく高解像度の画像をスキャンしておくことが望まれる。さらに、処理量を低減するために、透かしの検出自体は低い解像度で行うといった場合もある。このような場合でも、透かし検出部１２０、透かし符号化部１３０は低い解像度で処理を行い、透かし消去部では、解像度差だけ信号パターンの位置情報をスケーリングすることで、高い解像度上での信号パターン位置を特定でき、各信号パターン単位でドット位置を推定できる。
【００８８】
左上を原点（０、０）とすると、情報１１を記録する信号パターンＳ１のドット位置は、回転のない場合に以下の１８点となる。ただし、ｎ＝１、２、・・・、１８である。
（ｘｎ、ｙｎ）＝（０、０）、（６、０）、（１２、０）、（３、３）、（９、３）、（１５、３）、（２、６）、（８、６）、（１２、６）、（１、９）、（７、９）、（１５、９）、（０、１２）、（６、１２）、（１２、１２）、（３、１５）、（９、１５）、（１５、１５）
【００８９】
透かしを消去する対象の文書画像がスケーリングされている場合、例えばスケーリングによる倍率をαとし、文書画像上の信号パターンの左上位置を（Ｐｘ、Ｐｙ）、信号パターンの回転角をθＰとすると、この信号パターンを構成するドットの位置は、以下の座標（Ｅｘｎ、Ｅｙｎ）と推定できる。
【００９０】
【数４】
2008211616.tif 000006
【００９１】
これにより推定できるドット位置を図１２、図１３に示す。図１２の拡大した部分の中心付近の信号パターンＳ１において、上記（数式４）で計算できる各ドットパターンの位置を図１３の網点の丸印で示す。ドットの形状は紙への印刷・スキャンによって変形しているが、概ね同じ位置に位置している。６００ｄｐｉ印刷時、この１８×１８ドットで示される信号パターンのサイズは０．７ｍｍ程度でしかないため、用紙の折皺やヨレなどによりドットの位置が変形したとしても、この０．７ｍｍの信号パターン内の相対位置はほとんど変化しない。また、各信号パターンは、ガボールフィルタ出力のピーク位置探索や周囲の信号パターン位置からの位置推定を行うことで、数ドットのずれ程度で特定できる。この数ドットのズレは、θＰだけ回転させた信号パターンのテンプレートを用いて、テンプレートマッチング等の方法で信号パターンの位置を検出することで吸収できる。以上の処理を全信号パターンに対して行うことで、透かしを構成するすべてのドット位置を推定できる。
【００９２】
図１３に示したように、透かしを構成するドットパターンは、紙への印刷とスキャンによって、微小な位置ズレが生じ、形状も変形している。この微小なズレや変形を吸収するため、孤立点を探索しドットとする。
【００９３】
孤立点探索では、全信号パターンの各ドット単位で対応する孤立点を検索する。例えば信号パターン数が１００の場合、１８００個の孤立点を探索する。検索により該当する孤立点があった場合は、その孤立点を消去する。孤立点の探索と消去には、例えば次のステップが繰り返し用いられる。
【００９４】
１）４近傍のいずれかで連結しており、面積が１０画素以下の黒画素の固まりを１個の孤立点とする。
２）孤立点の重心と、ドット位置との距離が３画素以内の孤立点を探索する。
３）複数の孤立点がある場合は、もっとも距離の短い孤立点を信号パターンのドットとし、消去を行う。
４）孤立点が１個もない場合は、消去を行わない。
【００９５】
以上により、透かしの全信号パターンのドットを消去した画像を図１４に示す。文字と連結したドットは消去できない場合でも、最終的に新しい情報をもつ透かし画像と合成するため、大きな問題とはならない。しかしながら、ドットの位置が特定できているため、ドットの消去は可能である。例えば図１５を参照しながら説明すると、図１５（ａ）では透かしのドットが文字部分に連結している。そこで、図１５（ｂ）に示したように、周囲のドットと同程度の面積の矩形でドットをマスクし、消去を行う。その上で、図１５（ｃ）に示したように、矩形外周の黒画素同士を直線で連結することで、文字の輪郭を復元でき、また、文字と完全に重なったドットが白く抜けることを防ぐことができる。カラー文書上からドットを消去する場合も同様に、ドットの外周から色を推定することで、ドットを消去し背景の色を復元することができる。たとえば、ドットの外周の画素同士を、色を線形に変化させながら直線で結ぶなどの方法をとることができる。
【００９６】
以上、透かし情報処理装置１００の透かし情報検出機能を担う機能部である透かし検出部１２０、透かし符号化部１３０および透かし消去部１４０を中心に、本実施形態の動作について説明した。透かし情報処理装置１００の透かし情報埋め込み側の動作については以下の通りである。
【００９７】
透かし画像作成部１５０は、新たな埋め込み情報である更新透かし情報１４５から透かし画像を生成する。更新透かし情報１４５は、透かし検出部１２０で読み取った透かし情報１２５とは一部もしくは全部が異なる情報である。
【００９８】
透かし入り文書画像合成部１６０は、透かし消去部１４０から得られる透かしの全信号パターンのドットを消去した画像と、透かし画像作成部１５０から得られる透かし画像とを合成し、図１６に示したような透かし入り文書画像を生成する。
【００９９】
以上、本発明の画像処理装置の一例である透かし情報処理装置１００について説明した。かかる透かし情報処理装置１００は、コンピュータに上記機能を実現するためのコンピュータプログラムを組み込むことで、コンピュータを透かし情報処理装置１００として機能させることが可能である。かかるコンピュータプログラムは、所定の記録媒体（例えば、ＣＤ−ＲＯＭ）に記録された形で、あるいは、電子ネットワークを介したダウンロードの形で市場を流通させることが可能である。後述の実施形態で説明する透かし情報処理装置についても同様である。
【０１００】
（第１の実施形態の効果）
以上説明したように、本実施形態によれば、以下のような効果が得られる。
・透かしの埋め込まれた印刷物から、透かしを綺麗に消去することができる。
・透かしを消去し、新しい情報をもつ透かしに入れ替えることができる。
・複写を繰り返しても透かしが劣化しない。
【０１０１】
（第２の実施形態）
本発明の第２の実施形態について説明する。図１７は、本実施形態の構成を示す説明図である。本実施形態にかかる透かし情報処理装置２００は、図１７に示したように、第１の実施形態の構成に、画像補正部２１０を追加した構成を採用する。以下では、第１の実施形態との相違点を中心に説明することとし、上記第１の実施形態と実質的に同様の構成については重複説明を省略する。
【０１０２】
（第２の実施形態の動作）
画像補正部２１０は、透かし消去部１４０から得られた透かしを消去された画像に対して、回転補正と平行移動を行う。回転補正や平行移動は、アフィン変換などの画像処理を用いることができる。
【０１０３】
回転補正の回転角は、透かし検出部１２０で検出される透かしの回転角を使用する。透かしが同期符号単位でブロック化されている場合などは、全体で平均した回転角や、最も頻度の高い回転角を使用する。
【０１０４】
平行移動による移動分は、画像中の透かしが検出された領域を、コピー先の用紙サイズの中央に配置するように配置する。
【０１０５】
（第２の実施形態の効果）
以上説明したように、本実施形態によれば、印刷物の傾きや配置を透かしパターンにより検出し補正するため、複写時のユーザビリティが向上する。
【０１０６】
（第３の実施形態）
本発明の第３の実施形態について説明する。図１８は、本実施形態の構成を示す説明図である。本実施形態にかかる透かし情報処理装置３００は、図１８に示したように、第１の実施形態の構成に、透かし情報更新部３１０を追加した構成を採用する。以下では、第１の実施形態との相違点を中心に説明することとし、上記第１の実施形態と実質的に同様の構成については重複説明を省略する。
【０１０７】
（第３の実施形態の動作）
透かし情報更新部３１０は、透かし検出部１２０で読み取った情報から、透かし画像作成部１５０に渡す新しい埋め込み情報を生成する。
【０１０８】
新しい情報の生成には、読み取った情報への追加、更新、削除が含まれる。情報の追加は、例えば以下のように行われる。
・複写オペレータの情報を、コピーカードリーダから読み取り、複写履歴に追加する。
・複写を行う複写機の情報を、複写機内部のメモリから読み取り、複写履歴に追加する。
・複写を行う時刻を、複写機内部の時計から読み取り、複写履歴に追加する。
・複写時に、配布先の情報を複写機の操作パネルで入力し、配布先情報として追加する。
【０１０９】
情報の更新は、例えば以下のように行われる。
・読み取った複写回数に、１を加えた値を複写回数として更新する。
・複写オペレータが、読み取った情報の複写履歴に含まれている場合は、該当する複写オペレータの複写回数に１を加えた値を複写オペレータ毎の複写回数として更新する。
【０１１０】
情報の削除は、例えば以下のように行われる。
・情報の削除権限を持つユーザが、複写時に複写履歴を削除する。
・以上により生成した情報を、透かし画像作成部１５０に渡す。
【０１１１】
（第３の実施形態の効果）
以上説明したように、本実施形態によれば、埋め込まれた情報の追加・更新・削除が可能となり、例えば次のような効果がある。
・社内の複写物を社外に配布するような場合、すでに埋め込まれている複写履歴は社内の機密情報である場合があるが、そのような場合に、機密である部分の複写履歴を削除した上で、さらに配布先情報を追加することができる。
・埋め込まれた情報の一部を更新して埋め込むことができるため、例えば複写回数のカウントアップなどを行うことができる。
【０１１２】
（第４の実施形態）
本発明の第４の実施形態について説明する。図１９は、本実施形態の構成を示す説明図である。本実施形態にかかる透かし情報処理装置４００は、図１９に示したように、第３の実施形態の構成に、処理継続判定部４１０を追加した構成を採用する。以下では、第３の実施形態との相違点を中心に説明することとし、上記第３の実施形態と実質的に同様の構成については重複説明を省略する。
【０１１３】
（第４の実施形態の動作）
処理継続判定部４１０は、透かし検出部１２０で読み取った情報に基づいて、複写処理を継続するかどうかを判定する。
【０１１４】
埋め込み情報に複写回数が埋め込まれている場合、複写回数が複写機に記憶された最大複写回数以上の場合は、複写を停止し、以降の処理を行わない。
【０１１５】
印刷時に最大複写回数を印刷者が設定し、埋め込み情報として最大複写回数を埋め込んでも良い。この場合は、印刷文書毎に複写できる世代数が異なる。
【０１１６】
埋め込み情報に複写禁止情報が埋め込まれている場合、複写を停止し、以降の処理を行わない。複写禁止情報とは、例えば埋め込み情報の先頭１ビットが“１”の場合に禁止、“０”の場合に許可といった形で付与することができる。印刷時に先頭１ビットに“１”を設定して透かしを埋め込むと、印刷物の複写を禁止できる。
【０１１７】
（第４の実施形態の効果）
以上説明したように、本実施形態によれば、埋め込まれた情報により印刷禁止を行うことができるため、複写回数に上限を設けることができる。
【０１１８】
また、印刷者が複写禁止フラグを埋め込み情報に付与して埋め込んだ場合、複写を禁止することができる。
【０１１９】
（第５の実施形態）
本発明の第５の実施形態について説明する。図２０は、本実施形態の構成を示す説明図である。本実施形態にかかる透かし情報処理装置５００は、図２０に示したように、第１の実施形態の構成に、画像変形部５１０と情報変形部５２０を追加した構成を採用する。以下では、第１の実施形態との相違点を中心に説明することとし、上記第１の実施形態と実質的に同様の構成については重複説明を省略する。
【０１２０】
（第５の実施形態の動作）
画像変形部５１０は、透かし消去部１４０から得られた透かしを消去された画像に対して、拡大・縮小やＮ−ｕｐ（１枚の用紙にＮページ分の文書をまとめて縮小印刷する機能）を行う。これらの操作は複写機の操作パネル上から複写オペレータの指示により行われる。
【０１２１】
Ｎ−ｕｐの場合について、２−ｕｐを例に図２１を参照しながら説明する。
２枚の印刷文書から情報（ａ）、（ｂ）を読み取って情報変形（結合）した情報（ａｂ）とするとともに、２枚の印刷文書から生成された透かし除去画像を、それぞれ９０度回転し縮小した上で張り合わせ、１枚の合成画像として出力する。そして、合成画像に対して、情報変形した情報（ａｂ）を合成する。
【０１２２】
情報変形部５２０は、拡大・縮小のみの場合は、透かし検出部１２０から入力される透かし情報をそのまま透かし画像作成部１５０に伝達する。
【０１２３】
（第５の実施形態の効果）
以上説明したように、本実施形態によれば、以下のような効果が得られる。
・複写による劣化が発生しない。
・拡大・縮小を複写時に行っても、透かしに劣化が発生しない。
・複写時にＮ−ｕｐ印刷を行っても、透かしに劣化なく、埋め込まれた情報も欠落しない。
【０１２４】
以上、添付図面を参照しながら本発明にかかる画像処理装置、画像処理方法およびコンピュータプログラムの好適な実施形態について説明したが、本発明はかかる例に限定されない。当業者であれば、特許請求の範囲に記載された技術的思想の範疇内において各種の変更例または修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的範囲に属するものと了解される。
【０１２５】
例えば、第５の実施形態について、Ｎ−ｕｐ時は、情報を結合せず、それぞれ縮小された紙面上にそれぞれの情報をもつ透かし画像を生成して合成する方法をとっても良い。図２２を参照しながら説明すると、２枚の印刷文書から情報（ａ）、（ｂ）を読み取るとともに、２枚の印刷文書から生成された透かし除去画像を、それぞれ９０度回転し縮小した上で張り合わせ、１枚の合成画像として出力する。そして、合成画像において、元の２枚の画像それぞれに該当する部分に、２枚の画像それぞれから読み取った情報（ａ）、（ｂ）を表す透かしを合成することが可能である。
【０１２６】
また、上記実施形態では、透かし消去部１４０は、透かし検出部１２０で得られる文書画像上の信号パターン単位の位置と回転角と、さらに透かし符号化部１３０で得られる信号パターンの示す第２の種類から、各信号パターン単位に透かしを構成するドット位置を推定する場合について説明したが、本発明はこれに限定されない。透かし検出部１２０は、透かしの解像度を特定し、透かしの解像度に基づいて透かしを構成するドット位置を特定することも可能である。例えば、２００ｄｐｉと４００ｄｐｉの両方で読み取り処理を行い、適切に読み取れた方が正しい解像度であるとして透かしを構成するドット位置を特定することも可能である。
【産業上の利用可能性】
【０１２７】
本発明は、画像処理装置、画像処理方法およびその関連技術に利用可能であり、特に、不可読な形式で情報の埋め込まれた印刷媒体を電子化し、不可読な形式の情報を除去・更新する技術に利用可能である。
【図面の簡単な説明】
【０１２８】
【図１】第１の実施形態にかかる透かし情報処理装置の構成を示す説明図である。
【図２】信号パターンにより情報をビットパターン化する方法を示す説明図である。
【図３】図１の透かし検出部の構成を示す説明図である。
【図４】透かし検出部の処理の流れを示す流れ図である。
【図５】信号検出フィルタリング工程（ステップＳ１２０）の説明図である。
【図６】信号位置探索工程（ステップＳ１３０）の説明図である。
【図７】信号境界決定工程（ステップＳ１５０）の説明図である。
【図８】情報復元工程（ステップＳ１６０）の説明図である。
【図９】データ符号の復元方法の処理の流れを示す説明図である。
【図１０】データ符号の復元方法の一例を示す説明図である。
【図１１】データ符号の復元方法の一例を示す説明図である。
【図１２】傾いた信号パターンの一例を示す説明図である。
【図１３】図１２を拡大して示す説明図である。
【図１４】透かしの信号パターン消去後の画像を示す説明図である。
【図１５】文字と接したドットの消去を示す説明図である。
【図１６】新しい透かしの信号パターン合成語の画像を示す説明図である。
【図１７】第２の実施形態にかかる透かし情報処理装置の構成を示す説明図である。
【図１８】第３の実施形態にかかる透かし情報処理装置の構成を示す説明図である。
【図１９】第４の実施形態にかかる透かし情報処理装置の構成を示す説明図である。
【図２０】第５の実施形態にかかる透かし情報処理装置の構成を示す説明図である。
【図２１】第５の実施形態の動作を示す説明図である。
【図２２】第５の実施形態の応用例を示す説明図である。
【図２３】情報を埋め込んだ画像の例を示す説明図である。
【図２４】情報の符号化の例を示す説明図である。
【図２５】紙面に繰り返し情報を埋め込む例を示す説明図である。
【符号の説明】
【０１２９】
１００  透かし情報処理装置（第１の実施形態）
１０５  印刷文書
１１０  入力部
１２０  透かし検出部
１２５  透かし情報
１３０  透かし符号化部
１４０  透かし消去部
１４５  更新透かし情報
１５０  透かし画像作成部
１６０  透かし入り文書画像合成部
１７０  出力部
１７５  印刷文書
２００  透かし情報処理装置（第２の実施形態）
２１０  画像補整部
３００  透かし情報処理装置（第３の実施形態）
３１０  透かし情報更新部
４００  透かし情報処理装置（第４の実施形態）
４１０  処理継続判定部
５００  透かし情報処理装置（第５の実施形態）
５１０  画像変形部
５２０  情報変形部
【図１】
2008211616.tif 000007
【図２】
2008211616.tif 000008
【図３】
2008211616.tif 000009
【図４】
2008211616.tif 000010
【図５】
2008211616.tif 000011
【図６】
2008211616.tif 000012
【図７】
2008211616.tif 000013
【図８】
2008211616.tif 000014
【図９】
2008211616.tif 000015
【図１０】
2008211616.tif 000016
【図１１】
2008211616.tif 000017
【図１２】
2008211616.tif 000018
【図１３】
2008211616.tif 000019
【図１４】
2008211616.tif 000020
【図１５】
2008211616.tif 000021
【図１６】
2008211616.tif 000022
【図１７】
2008211616.tif 000023
【図１８】
2008211616.tif 000024
【図１９】
2008211616.tif 000025
【図２０】
2008211616.tif 000026
【図２１】
2008211616.tif 000027
【図２２】
2008211616.tif 000028
【図２３】
2008211616.tif 000029
【図２４】
2008211616.tif 000030
【図２５】
2008211616.tif 000031