(57)【要約】【課題】画像もしくは印刷物への情報埋め込みが可能か否かを判断し、その判定結果に応じて画像処理を制御するための画像処理方法および画像処理装置および画像処理プログラムおよび記録媒体方法を提供することを目的とする。【解決手段】処理対象画像を取得する画像取得ステップと、埋め込み対象の情報である重畳情報を取得する情報取得ステップと、前記重畳情報を埋め込むための前記処理対象画像上の位置を決定する埋込位置決定ステップと、埋め込み可能か否かを前記領域から判断する埋込判定ステップと、前記埋込判定ステップの結果に応じて画像処理を変える画像処理制御ステップとを有する。【選択図】        図３
2006345017.tif 000002
【特許請求の範囲】
【請求項１】
処理対象画像を取得する画像取得ステップと、
埋め込み対象の情報である重畳情報を取得する情報取得ステップと、
前記重畳情報を埋め込むための前記処理対象画像上の位置を決定する埋込位置決定ステップと、
埋め込み可能か否かを前記領域から判断する埋込判定ステップと、
前記埋込判定ステップの結果に応じて画像処理を変える画像処理制御ステップとを有することを特徴とする画像処理方法。
【請求項２】
前記画像処理制御ステップは、前記埋込判定ステップにて埋め込みが可能であると判定した場合にのみ、前記処理対象画像に対して前記重畳情報を埋め込んだ重畳画像を生成することを特徴とする請求項１記載の画像処理方法。
【請求項３】
前記画像処理制御ステップは、前記埋込判定ステップにて埋め込みが不可能であると判定した場合に、前記処理対象画像に対して前記重畳情報を埋め込んだ重畳画像の生成を中断することを特徴とする請求項１記載の画像処理方法。
【請求項４】
前記画像処理制御ステップは、前記埋込判定ステップにて埋め込みが可能であると判定した場合にのみ、前記処理対象画像に対して前記重畳情報を埋め込んだ重畳画像を紙に出力することを特徴とする請求項１記載の画像処理方法。
【請求項５】
前記画像処理制御ステップは、前記埋込判定ステップにて埋め込みが不可能であると判定した場合に、その旨の警告を出力して前記処理対象画像をそのまま紙に出力することを特徴とする請求項１記載の画像処理方法。
【請求項６】
前記画像処理制御ステップは、前記埋込判定ステップにて埋め込みが不可能であると判定した場合に、その旨の警告を出力して前記処理対象画像の紙への出力を中断することを特徴とする請求項１記載の画像処理方法。
【請求項７】
前記画像取得ステップは、印刷物を画像として読み取ることを特徴とする請求項１または請求項２または請求項３または請求項４または請求項５または請求項６記載の画像処理方法。
【請求項８】
前記情報取得ステップは、埋め込み対象の情報を誤り／消失訂正符号で符号化して前記重畳情報を生成することを特徴とする請求項１または請求項２または請求項３または請求項４または請求項５または請求項６または請求項７記載の画像処理方法。
【請求項９】
前記埋込位置決定ステップは、前記処理対象画像を小さな領域に分割し、前記重畳情報のビット列とそれを埋め込むための領域とを対応付けることを特徴とする請求項１または請求項２または請求項３または請求項４または請求項５または請求項６または請求項７または請求項８記載の画像処理方法。
【請求項１０】
前記重畳情報は誤り／消失訂正符号であって、かつ、処理対象画像を小さな領域に分割して前記重畳情報のビット列と領域とを対応付ける場合に、
前記埋込判定ステップは、前記重畳情報のビット列に起こりうる誤りおよび消失の可能性を前記各領域から予測し、起こりうる誤りおよび消失が訂正可能な範囲内であれば埋め込み可能であると判定することを特徴とする請求項９記載の画像処理方法。
【請求項１１】
前記埋込位置決定ステップは、前記処理対象画像上の文字列の文字間隔、単語間隔、行間隔に対して前記重畳情報のビット列を対応付けることを特徴とする請求項１または請求項２または請求項３または請求項４または請求項５または請求項６または請求項７記載の画像処理方法。
【請求項１２】
前記処理対象画像上の文字列の文字間隔、単語間隔、行間隔に対して前記重畳情報のビット列を対応付ける場合に、
前記埋込判定ステップは該重畳情報を埋め込むの必要な文字間隔、単語間隔、行間隔を確保できるか否かによって埋め込みの可能性を判定することを特徴とする請求項１１記載の画像処理方法。
【請求項１３】
処理対象画像を取得する画像取得手段と、
埋め込み対象の情報である重畳情報を取得する情報取得手段と、
前記重畳情報を埋め込むための前記処理対象画像上の位置を決定する埋込位置決定手段と、
埋め込み可能か否かを前記領域から判断する埋込判定手段と、
前記埋込判定手段の結果に応じて画像処理を変える画像処理制御手段とを備えたことを特徴とする画像処理装置。
【請求項１４】
前記画像処理制御手段は、前記埋込判定手段にて埋め込みが可能であると判定した場合にのみ、前記処理対象画像に対して前記重畳情報を埋め込んだ前記重畳画像を生成することを特徴とする請求項１３記載の画像処理装置。
【請求項１５】
前記画像処理制御手段は、前記埋込判定手段にて埋め込みが不可能であると判定した場合に、前記処理対象画像に対して前記重畳情報を埋め込んだ前記重畳画像の生成を中断することを特徴とする請求項１３記載の画像処理装置。
【請求項１６】
前記画像処理制御手段は、前記埋込判定手段にて埋め込みが可能であると判定した場合にのみ、前記処理対象画像に対して前記重畳情報を埋め込んだ前記重畳画像を紙に出力することを特徴とする請求項１３記載の画像処理装置。
【請求項１７】
前記画像処理制御手段は、前記埋込判定手段にて埋め込みが不可能であると判定した場合に、その旨の警告を出力して前記処理対象画像をそのまま紙に出力することを特徴とする請求項１３記載の画像処理装置。
【請求項１８】
前記画像処理制御手段は、前記埋込判定手段にて埋め込みが不可能であると判定した場合に、その旨の警告を出力して前記処理対象画像の紙への出力を中断することを特徴とする請求項１３に記載の画像処理装置。
【請求項１９】
前記画像取得手段は、印刷物を画像として読み取ることを特徴とする請求項１３または請求項１４または請求項１５または請求項１６または請求項１７または請求項１８記載の画像処理装置。
【請求項２０】
前記情報取得手段は、前記埋め込み対象の情報を誤り／消失訂正符号で符号化して重畳情報を生成することを特徴とする請求項１３または請求項１４または請求項１５または請求項１６または請求項１７または請求項１８または請求項１９記載の画像処理装置。
【請求項２１】
前記埋込位置決定手段は、前記処理対象画像を小さな領域に分割し、前記重畳情報のビット列とそれを埋め込むための領域とを対応付けることを特徴とする請求項１３または請求項１４または請求項１５または請求項１６または請求項１７または請求項１８または請求項１９または請求項２０記載の画像処理装置。
【請求項２２】
前記重畳情報は誤り／消失訂正符号であって、かつ、前記処理対象画像を小さな領域に分割して前記重畳情報のビット列と領域とを対応付ける場合に、
前記埋込判定手段は、前記重畳情報のビット列に起こりうる誤りおよび消失の可能性を前記各領域から予測し、起こりうる誤りおよび消失が訂正可能な範囲内であれば埋め込み可能であると判定することを特徴とする請求項２１記載の画像処理装置。
【請求項２３】
前記埋込位置決定手段は、前記処理対象画像上の文字列の文字間隔、単語間隔、行間隔に対して前記重畳情報のビット列を対応付けることを特徴とする請求項１３または請求項１４または請求項１５または請求項１６または請求項１７または請求項１８または請求項１９または請求項２０記載の画像処理装置。
【請求項２４】
前記処理対象画像上の文字列の文字間隔、単語間隔、行間隔に対して前記重畳情報のビット列を対応付ける場合に、
前記埋込判定手段は前記重畳情報を埋め込むの必要な文字間隔、単語間隔、行間隔を確保できるか否かによって埋め込みの可能性を判定することを特徴とする請求項２３記載の画像処理装置。
【請求項２５】
請求項１または請求項２または請求項３または請求項４または請求項５または請求項６または請求項７または請求項８または請求項９または請求項１０または請求項１１または請求項１２記載の各ステップを実行することを特徴とする画像処理プログラム。
【請求項２６】
請求項２５に記載の画像処理プログラムを格納したコンピュータに読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷物への情報埋め込み技術に関し、特に、印刷物ごとに情報埋め込みの可否を検査し、その結果に応じて情報埋め込み処理を制御する技術に関する。
【背景技術】
【０００２】
近年、記録媒体の一つである印刷物に対して記載内容とは別に何らかの情報を埋め込むことで、印刷物に対する付加価値を提供する技術が開発されている。付加価値としては、印刷物のセキュリティやコンテンツ保護、もとのデジタルデータやＷｅｂページとの関連付けなどがある。これらを実現するために、印刷物に何らかのパターンを配置して情報を埋め込む技術が開発されている。
【０００３】
例えば、特許文献１に記載の「ドットコード」には、四隅にマーカと呼ばれる基準点を配置し内部にはドットイメージで情報を表現したブロックを複数個配置したドットコードについて述べられている。
【０００４】
また、特許文献２に記載の「自己クロッキンググリフ符号の空間的参照方法及び光学的に可読レコード」には、スラッシュ「／」とバックスラッシュ「＼」のパターンを背景に2次元的に配置することで情報を埋め込む方法が述べられている。
【特許文献１】特許第２８３３９７５号公報
【特許文献２】特開平７−２２５８０３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、これらの方法で情報を埋め込めるか否かは対象となる画像もしくは印刷物の内容に依存する。情報を埋め込んだ画像や印刷物から実際に情報抽出が可能であることを保証するためには、埋め込み処理側で埋め込み可能か否かの検査を行う必要がある。
【０００６】
本発明は、かかる実情に鑑みてなされたものであり、画像もしくは印刷物への情報埋め込みが可能か否かを判断し、その判定結果に応じて画像処理を制御するための画像処理方法および画像処理装置および画像処理プログラムおよび記録媒体方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、処理対象画像を取得する画像取得ステップと、埋め込み対象の情報である重畳情報を取得する情報取得ステップと、前記重畳情報を埋め込むための前記処理対象画像上の位置を決定する埋込位置決定ステップと、埋め込み可能か否かを前記領域から判断する埋込判定ステップと、前記埋込判定ステップの結果に応じて画像処理を変える画像処理制御ステップとを有することを特徴とする画像処理方法である。
【０００８】
また、前記画像処理制御ステップは、前記埋込判定ステップにて埋め込みが可能であると判定した場合にのみ、前記処理対象画像に対して前記重畳情報を埋め込んだ重畳画像を生成するようにしたものである。
【０００９】
また、前記画像処理制御ステップは、前記埋込判定ステップにて埋め込みが不可能であると判定した場合に、前記処理対象画像に対して前記重畳情報を埋め込んだ重畳画像の生成を中断するようにしたものである。
【００１０】
また、前記画像処理制御ステップは、前記埋込判定ステップにて埋め込みが可能であると判定した場合にのみ、前記処理対象画像に対して前記重畳情報を埋め込んだ重畳画像を紙に出力するようにしたものである。
【００１１】
また、前記画像処理制御ステップは、前記埋込判定ステップにて埋め込みが不可能であると判定した場合に、その旨の警告を出力して前記処理対象画像をそのまま紙に出力するようにしたものである。
【００１２】
また、前記画像処理制御ステップは、前記埋込判定ステップにて埋め込みが不可能であると判定した場合に、その旨の警告を出力して前記処理対象画像の紙への出力を中断するようにしたものである。
【００１３】
また、前記画像取得ステップは、印刷物を画像として読み取るようにしたものである。
【００１４】
また、前記情報取得ステップは、埋め込み対象の情報を誤り／消失訂正符号で符号化して前記重畳情報を生成するようにしたものである。
【００１５】
また、前記埋込位置決定ステップは、前記処理対象画像を小さな領域に分割し、前記重畳情報のビット列とそれを埋め込むための領域とを対応付けるようにしたものである。
【００１６】
また、前記重畳情報は誤り／消失訂正符号であって、かつ、処理対象画像を小さな領域に分割して前記重畳情報のビット列と領域とを対応付ける場合に、前記埋込判定ステップは、前記重畳情報のビット列に起こりうる誤りおよび消失の可能性を前記各領域から予測し、起こりうる誤りおよび消失が訂正可能な範囲内であれば埋め込み可能であると判定するようにしたものである。
【００１７】
また、前記埋込位置決定ステップは、前記処理対象画像上の文字列の文字間隔、単語間隔、行間隔に対して前記重畳情報のビット列を対応付けるようにしたものである。
【００１８】
また、前記処理対象画像上の文字列の文字間隔、単語間隔、行間隔に対して前記重畳情報のビット列を対応付ける場合に、前記埋込判定ステップは該重畳情報を埋め込むの必要な文字間隔、単語間隔、行間隔を確保できるか否かによって埋め込みの可能性を判定するようにしたものである。
【００１９】
また、本発明は、処理対象画像を取得する画像取得手段と、埋め込み対象の情報である重畳情報を取得する情報取得手段と、前記重畳情報を埋め込むための前記処理対象画像上の位置を決定する埋込位置決定手段と、埋め込み可能か否かを前記領域から判断する埋込判定手段と、前記埋込判定手段の結果に応じて画像処理を変える画像処理制御手段とを備えたことを特徴とする画像処理装置である。
【００２０】
また、前記画像処理制御手段は、前記埋込判定手段にて埋め込みが可能であると判定した場合にのみ、前記処理対象画像に対して前記重畳情報を埋め込んだ前記重畳画像を生成するようにしたものである。
【００２１】
また、前記画像処理制御手段は、前記埋込判定手段にて埋め込みが不可能であると判定した場合に、前記処理対象画像に対して前記重畳情報を埋め込んだ前記重畳画像の生成を中断するようにしたものである。
【００２２】
また、前記画像処理制御手段は、前記埋込判定手段にて埋め込みが可能であると判定した場合にのみ、前記処理対象画像に対して前記重畳情報を埋め込んだ前記重畳画像を紙に出力するようにしたものである。
【００２３】
また、前記画像処理制御手段は、前記埋込判定手段にて埋め込みが不可能であると判定した場合に、その旨の警告を出力して前記処理対象画像をそのまま紙に出力するようにしたものである。
【００２４】
また、前記画像処理制御手段は、前記埋込判定手段にて埋め込みが不可能であると判定した場合に、その旨の警告を出力して前記処理対象画像の紙への出力を中断するようにしたものである、
【００２５】
また、前記画像取得手段は、印刷物を画像として読み取るようにしたものである。
【００２６】
また、前記情報取得手段は、前記埋め込み対象の情報を誤り／消失訂正符号で符号化して重畳情報を生成するようにしたものである。
【００２７】
また、前記埋込位置決定手段は、前記処理対象画像を小さな領域に分割し、前記重畳情報のビット列とそれを埋め込むための領域とを対応付けるようにしたものである。
【００２８】
また、前記重畳情報は誤り／消失訂正符号であって、かつ、前記処理対象画像を小さな領域に分割して前記重畳情報のビット列と領域とを対応付ける場合に、前記埋込判定手段は、前記重畳情報のビット列に起こりうる誤りおよび消失の可能性を前記各領域から予測し、起こりうる誤りおよび消失が訂正可能な範囲内であれば埋め込み可能であると判定するようにしたものである。
【００２９】
また、前記埋込位置決定手段は、前記処理対象画像上の文字列の文字間隔、単語間隔、行間隔に対して前記重畳情報のビット列を対応付けるようにしたものである。
【００３０】
また、前記処理対象画像上の文字列の文字間隔、単語間隔、行間隔に対して前記重畳情報のビット列を対応付ける場合に、前記埋込判定手段は前記重畳情報を埋め込むの必要な文字間隔、単語間隔、行間隔を確保できるか否かによって埋め込みの可能性を判定するようにしたものである。
【００３１】
また、本発明は、請求項１または請求項２または請求項３または請求項４または請求項５または請求項６または請求項７または請求項８または請求項９または請求項１０または請求項１１または請求項１２記載の各ステップを実行することを特徴とする画像処理プログラムである。
【００３２】
また、本発明は、請求項２５に記載の画像処理プログラムを格納したコンピュータに読み取り可能な記録媒体である。
【発明の効果】
【００３３】
したがって、本発明によれば、画像もしくは印刷物への情報埋め込みが可能か否かを判断し、その判定結果に応じて画像処理を制御することにより、情報抽出を保証できるような画像および印刷物のみを作成することができるという効果を得る。
【発明を実施するための最良の形態】
【００３４】
以下、添付図面を参照しながら、本発明の実施の形態を詳細に説明する。
【００３５】
図１は、本発明の一実施例にかかる複合機の構成例を示している。この複合機は、複写機およびプリンタの機能を備えている。
【００３６】
同図において、システム制御部１は、この複合機の各部の制御処理、各種コピー機能、および、プリンタ機能を実現するための各アプリケーション処理などの各種制御処理を行うものであり、システムメモリ２は、システム制御部１が実行する制御処理プログラム、および、処理プログラムを実行するときに必要な各種データなどを記憶するとともに、システム制御部１のワークエリアを構成するものであり、パラメータメモリ３は、この複合機に固有な各種の情報を記憶するためのものであり、時計回路４は、現在時刻情報を出力するものである。
【００３７】
カラースキャナ５は、所定の解像度で原稿画像をフルカラーで読み取るためのものであり、カラープロッタ６は、所定の解像度で画像をフルカラーまたは二色カラー（モノクロカラーを含む）で記録出力するためのものであり、操作表示部７は、この複合機を操作するためのもので、各種の操作キー、および、各種の表示器からなる。
【００３８】
画像処理部８は、カラースキャナ５により読み取って得た画像データについて、種々の画像処理を適用するためのものであり、磁気ディスク装置９は、画像データやそれ以外の種々のデータファイルを蓄積するためのものである。
【００３９】
パーソナルコンピュータインタフェース回路１０は、この複合機にパーソナルコンピュータ装置（図示略）を接続するためのものである。
【００４０】
これらの、システム制御部１、システムメモリ２、パラメータメモリ３、時計回路４、スキャナ５、プロッタ６、操作表示部７、画像処理部８、磁気ディスク装置９、および、パーソナルコンピュータインタフェース回路１０は、内部バス１１に接続されており、これらの各要素間でのデータのやりとりは、主としてこの内部バス１１を介して行われている。
【００４１】
さて、本実施例では、特開２００４−８０１３６号公報のように微小なドットパターンを印刷物の背景に格子状に並べて配置することで情報を埋め込む。例えば、図２（ａ）のようなデジタル画像を取得して、２種類のドットパターン（「‥」でビット０、「：」でビット１をあらわす（同図（ｃ）参照））を用いて情報を埋め込んだ同図（ｂ）のような印刷物を作成する例を述べる。
【００４２】
この場合、システム制御部１は、図３に示すような処理手段を構成する。
【００４３】
同図において、画像取得手段２１では、例えば、カラースキャナ５を用いて、情報を埋め込む対象の画像を取得する。
【００４４】
情報取得手段２２では埋め込む情報を取得する。本実施例では、埋め込む情報を誤り／消失訂正符号で符号化したものを重畳情報とする場合を考える。
【００４５】
ここで、誤り／消失訂正符号（誤り訂正符号とも言う）とは、図４に示すように、本来埋め込みたい情報（原情報）に訂正用の情報（誤り／消失訂正符号）を付加したものであり、シンボルと呼ばれる単位に誤り及び消失を訂正することができる。但し、訂正できるシンボルの個数には上限があるため、誤りや消失がその上限以上に発生しないかどうかを埋め込み時に検査する必要がある。このような誤り／消失訂正符号としては、ＢＣＨ符号や、リード・ソロモン符号（ＲＳ符号）などの周知なものを適用することができる。
【００４６】
埋込位置決定手段２３では、画像取得手段１１で取得した画像を小さな矩形領域に分割し、情報取得手段２２で取得した重畳情報（誤り／消失訂正符号）のビット列を各矩形領域に対応付ける。例えば、図５に示すように、画像の左上から順に各矩形領域に重畳情報を１ビットずつ対応付ける。
【００４７】
埋込判定手段２４では、埋込位置決定手段２３で対応付けられた矩形領域から誤り／消失訂正符号の各シンボルの誤り及び消失を予測し、重畳情報を埋め込めるか否か（埋め込んだ時に後で抽出することができるか否か）を判断する。
【００４８】
例えば、図４の場合、５つのシンボルで構成される誤り／消失訂正符号を埋め込む例を示しているが、この場合３番目と４番目のシンボルは「契約」という文字と重なっているため、この２つのシンボルは消失と判断する。
【００４９】
もし誤り／消失訂正符号が２つの消失シンボルを訂正可能であるならば、情報埋め込み可能であると判断する。しかし、図６のように３つのシンボルが消失する場合は訂正不可能となるため、このような場合は埋め込み不可と判断する（２つの消失シンボルを訂正可能であるから）。
【００５０】
ここで、根本的に文字と重なる領域を避けて情報を埋め込むということも考えられるが、印刷物の場合は特に、印刷後の追記されたり汚れたりしたときに情報を正しく抽出できなくなる可能性がある。そのため、文字と重なる領域を避けることなく情報を埋め込み、文字と重なる部分の情報は誤り／消失訂正符号で復元するようにする。
【００５１】
画像処理制御手段２５では、埋込判定手段２４の判定結果に応じて情報埋め込み処理を行う。
【００５２】
判定結果が埋め込み可能であった場合には、図７のように２種類のドットパターンを用いて情報を埋め込んだ重畳画像を作成してカラープロッタ６より記録出力する。
【００５３】
一方、判定結果が埋め込み不可であった場合には情報埋め込み処理および記録出力処理を中断し、その旨を操作表示部７に表示してユーザに警告する。なお、この場合、判定結果が埋め込み不可であったとしても、単に処理対象画像をそのまま記録出力するという制御方法も考えられる。
【００５４】
また、この複合機をプリンタとして利用するパーソナルコンピュータ装置では、例えば、文書編集アプリケーションからプリンタドライバを起動したときに、図８に示すようなプロパティウィンドウが表示される。このプロパティウィンドウでは、埋込情報を適宜に操作入力することができる。
【００５５】
ここで、埋込情報として、パーソナルコンピュータ装置の記憶装置（例えば、磁気ディスク装置など）にファイルとして既に保存されているものを画像に埋め込むということも考えられる。
【００５６】
例えば、本実施例で、画像の改ざん検出を目的に情報を埋め込む場合、印刷画像データそのものを原情報として適用し、誤り／消失訂正符号化した印刷画像データを埋込情報として適用する。そして、この埋込情報を埋め込んだ状態で、印刷物を記録出力する。
【００５７】
画像の改ざん検出を行う場合、まず、印刷原稿をスキャンして読取画像データを得る。この読取画像データには、上述したように、２種類のドットパターンが重畳画像として埋め込まれているので、このドットパターンを抽出して、重畳画像の画像データ（以下、「重畳画像データ」という）を取得する。
【００５８】
次に、取得された重畳画像データに基づいて、それぞれの誤り／消失訂正符号単位に復号化処理を適用し、原情報である印刷画像データを、基準画像データとして取得する。
【００５９】
そして、読み取って得た読取画像データから重畳画像データを差し引いて得られる画像データと、取得した基準画像データとを比較することで、印刷物の改ざん箇所を検出する。
【００６０】
また、この複合機を用いて原稿を複写する場合、まず、ユーザは、紙文書をカラースキャナ５にセットし、操作表示部７を操作して埋込情報を入力して、複写開始を指令する。
【００６１】
これにより、複合機のシステム制御部１は、カラースキャナ５を作動して、紙文書を画像として読み取り、処理対象画像を取得する。次いで、入力された情報を誤り／消失訂正符号化して重畳情報を生成し、スキャン画像を矩形領域に分割し、重畳情報のビット列を矩形領域に対応付ける。
【００６２】
そして、各矩形領域に対して文字との重なり具合を検査し、情報埋め込み可能か否かを判定する。ここで、判定結果が埋め込み可能の場合には、ドットパターンで情報を埋め込んだ重畳画像を作成して紙に出力する。
【００６３】
一方、判定結果が埋め込み不可の場合には、その旨を操作表示部７に警告表示し、スキャン画像をそのまま紙に出力するかもしくはコピー動作を中断する。
【００６４】
このようにして、本実施例では、印刷物または複写物を作成する前の段階で、情報を埋め込むことができるか否かを判定しているので、発行した印刷物（画像）からは（特に攻撃を受けない限り）情報抽出が可能であることを保証することができ、いわゆる「発行前検証」を適切に実現することができる。
【００６５】
図９は、システム制御部１が行う処理の一例を示している。
【００６６】
まず、処理対象画像を取得する（処理１０１）。この場合の処理対象画像は、複写動作の場合はカラースキャナ５により読み取って得た読取画像であり、プリンタ動作の場合は、印刷画像である。
【００６７】
次に、埋込情報を取得し、対応する重畳情報を作成する（処理１０２）。埋込情報としては、複写動作の場合はユーザが操作表示部７から指示した情報が用いられ、また、プリンタ動作の場合には、パーソナルコンピュータ装置などのホスト装置から通知される情報である。
【００６８】
そして、処理対象画像を複数の領域に分割し、各領域に誤り／消失訂正符号の各シンボルを対応付け（処理１０３）、上述したような方法により、誤り／消失訂正符号の各シンボルの誤りおよび消失を予測し、情報を埋め込むか否かを判定する（処理１０４）。
【００６９】
埋込可能であると判断した場合（判断１０５の結果がＹＥＳ）、処理対象画像にドットパターンを描画して重畳画像を作成し（処理１０６）、処理１０６で作成した重畳画像を記録出力する（処理１０７）。
【００７０】
また、埋込可能でないと判断した場合（判断１０５の結果がＮＯ）、埋込不可を警告通知し、処理を中断する（処理１０８）。
【００７１】
図１０は、システム制御部１が行う処理の他の例を示している。
【００７２】
まず、処理対象画像を取得する（処理２０１）。この場合の処理対象画像は、複写動作の場合はカラースキャナ５により読み取って得た読取画像であり、プリンタ動作の場合は、印刷画像である。
【００７３】
次に、埋込情報を取得し、対応する重畳情報を作成する（処理２０２）。埋込情報としては、複写動作の場合はユーザが操作表示部７から指示した情報が用いられ、また、プリンタ動作の場合には、パーソナルコンピュータ装置などのホスト装置から通知される情報である。
【００７４】
そして、処理対象画像を複数の領域に分割し、各領域に誤り／消失訂正符号の各シンボルを対応付け（処理２０３）、上述したような方法により、誤り／消失訂正符号の各シンボルの誤りおよび消失を予測し、情報を埋め込むか否かを判定する（処理２０４）。
【００７５】
埋込可能であると判断した場合（判断２０５の結果がＹＥＳ）、処理対象画像にドットパターンを描画して重畳画像を作成し（処理２０６）、処理２０６で作成した重畳画像を記録出力する（処理２０７）。
【００７６】
また、埋込可能でないと判断した場合（判断２０５の結果がＮＯ）、埋込可能でない場合の動作として、画像のみ印刷する旨が設定されているかどうかを調べる（判断２０８）。なお、この設定は、複合機のシステム的に設定したり、あるいは、複写動作またはプリンタ動作毎にユーザにより設定することができる。
【００７７】
判断２０８の結果がＹＥＳになるときには、処理対象画像を記録出力する（処理２０９）。また、判断２０９の結果がＮＯになるときには、埋込不可を警告通知し、処理を中断する（処理２１０）。
【００７８】
ところで、上述した実施例では、２種類のドットパターン（「‥」でビット０、「：」でビット１をあらわす（同図（ｃ）参照））を用いて情報を埋め込む場合について説明しているが、情報の埋込態様は、これ以外のものも適用することができる。
【００７９】
例えば、文字間隔や単語間隔、また行間隔を調整することで情報を埋め込んだり、１行の文字数を調整することで情報を埋め込んだりする方法がある。このような方法でも埋め込める情報量には限界があるため、上述した実施例で述べたような埋め込みの判定および埋め込み処理の制御を行うことが考えられる。
【００８０】
例えば、図２（ａ）に示したような文書（契約書）に対して行間隔を調整することで情報を埋め込む場合について説明する。
【００８１】
図１１（ａ）は、情報を埋め込む前の各行の間隔を表している。行間隔を調整することによる情報埋め込みでは、この行間隔を所定のルールに従って変更する。同図（ｂ）では、埋め込み対象の情報を「０１１０１…」としたときに１つの行間隔に１ビットずつ情報を埋め込んでいる。
【００８２】
ここでは、所定のルールとして、０を割り当てる場合には行間隔の大きさ（単位はｍｍ）が偶数になるように、また１を割り当てる場合には行間隔の大きさが奇数になるように調整している。この例では間隔を狭めることで調整しているが、逆に間隔を広げて調整しても構わない。
【００８３】
この場合に、情報を抽出する際には以下のような手順をとる。
【００８４】
まず、処理対象画像を取得し、処理対象画像から各行を切り出す（各行を内包する矩形を切り出す）。次に、切り出した行（矩形）の間隔を算出し、算出した行間隔をもとに埋め込み情報を抽出する。
【００８５】
このような情報埋め込み方法の場合に埋め込み可能な情報量は文書の内容に強く依存する。図２（ａ）の文書では埋め込み可能な情報量は行間隔の個数と一致し、この場合は文書が９行の文字列から構成されているので、８ビットになる。従って情報を埋め込む際に、情報をすべて埋め込めるか否か、つまり埋め込み対象文書の行間隔の個数が埋め込み情報量よりも多いか否かをチェックする必要がある。
【００８６】
なお、文字間隔および単語間隔に関しても同様である。単語間隔に情報を埋め込むのは、英文のように、文字間隔を操作すると文書の見た目の劣化が著しくなる恐れがある文書が対象となる。逆に、日本文のように、単語で分かち書きされないような文書には、文字間隔を調整する方法が好適である。
【００８７】
ところで、上述した実施例では、ネットワーク環境に接続されていない複合機について本発明を適用したが、本発明は、ネットワーク対応の複合機についても同様にして適用することができる。
【図面の簡単な説明】
【００８８】
【図１】本発明の一実施例にかかる複合機の構成例を示したブロック図。
【図２】２種類のドットパターンを用いて情報を埋め込む場合を説明するための概略図。
【図３】システム制御部１が構成する処理手段の一例を示したブロック図。
【図４】誤り／消去訂正符号について説明するための概略図。
【図５】誤り／消去訂正符号の各ビットを矩形領域に割り当てる一例を示した概略図。
【図６】誤り／消去訂正符号の各ビットを矩形領域に割り当てる他の例を示した概略図。
【図７】２種類のドットパターンを用いて情報を埋め込んだ重畳画像の一例を示した概略図。
【図８】プリンタドライバを起動した際に表示されるプロパティウィンドウの一例を示した概略図。
【図９】システム制御部１が行う処理の一例を示したフローチャート。
【図１０】システム制御部１が行う処理の他の例を示したフローチャート。
【図１１】行間隔を調整することで情報を埋め込む場合を説明するための概略図。
【符号の説明】
【００８９】
１  システム制御部
２  システムメモリ
３  パラメータメモリ
５  カラースキャナ
６  カラープロッタ
２１  画像取得手段
２２  情報取得手段
２３  埋込領域決定手段
２４  埋込判定手段
２５  埋込処理制御手段
【図１】
2006345017.tif 000003
【図２】
2006345017.tif 000004
【図３】
2006345017.tif 000005
【図４】
2006345017.tif 000006
【図５】
2006345017.tif 000007
【図６】
2006345017.tif 000008
【図７】
2006345017.tif 000009
【図８】
2006345017.tif 000010
【図９】
2006345017.tif 000011
【図１０】
2006345017.tif 000012
【図１１】
2006345017.tif 000013