(57)【要約】【課題】埋め込み情報の検出の信頼性を従来よりも向上する。【解決手段】画像処理部２に、原稿の全体領域を所定単位で分割し、分割された各分割領域ごとに当該分割領域が下地領域であるか否かを判別する下地判別部２３と、下地判別部２３によって下地領域であると判別された分割領域ごとに、複数の種類の埋め込み情報ＵＪのいずれかを埋め込む埋め込み部２８と、下地領域であると判別された分割領域に埋め込まれる複数の種類の埋め込み情報ＵＪのそれぞれの合計数のうち、最大値と最小値との差が所定範囲内に入るように、埋め込み部２８による埋め込みを制御する埋め込み制御部２７と、を設ける。【選択図】図２
2009206712.tif 000002
【特許請求の範囲】
【請求項１】
原稿の下地領域に複数の種類の情報の埋め込みを行う画像処理装置であって、
前記原稿の全体領域を所定単位で分割し、分割された各分割領域ごとに当該分割領域が前記下地領域であるか否かを判別する判別手段と、
前記判別手段によって前記下地領域であると判別された前記分割領域ごとに、前記複数の種類の情報のいずれかを埋め込む埋め込み手段と、
前記下地領域であると判別された前記分割領域に埋め込まれる前記複数の種類の情報のそれぞれの合計数のうち、最大値と最小値との差が所定範囲内に入るように、前記埋め込み手段による埋め込みを制御する埋め込み制御手段と、
を有することを特徴とする画像処理装置。
【請求項２】
前記埋め込み制御手段は、
前記合計数の最大値に対する前記差の値の比率が１０％以下となるように、前記埋め込み手段による埋め込みを制御する、
請求項１記載の画像処理装置。
【請求項３】
前記埋め込み制御手段は、
前記分割領域の行ごとに各前記合計数を算出し、算出した各合計数の複数の前記行における第１累積値を算出し、当該第１累積値から比較的不足している情報を検出し、検出した前記比較的不足している情報を次の行に係る前記分割領域に優先的に埋め込むように、前記埋め込み手段を制御する、
請求項１または２記載の画像処理装置。
【請求項４】
前記判別手段は、前記分割領域における画素ごとに各画素が下地であるか否かを判定し、前記下地であると判定した前記画素の前記分割領域における第２累積値を算出し、当該第２累積値が下地領域判定係数以上となる場合に、前記分割領域を前記下地領域であると判別する、
請求項１ないし３のいずれかに記載の画像処理装置。
【請求項５】
前記判別手段は、前記各画素が下地であるか否かを、当該各画素の明度に基づいて判定する、
請求項４記載の画像処理装置。
【請求項６】
原稿の全体領域を所定単位で分割し、分割された分割領域の中で前記原稿の画像が占める割合に基づく下地度合いを、各分割領域ごとに検出する検出手段と、
前記分割領域ごとに複数の種類の情報のいずれかを埋め込む埋め込み手段と、
前記検出手段によって検出された前記各分割領域における前記下地度合いを、当該分割領域に埋め込まれる情報の種類ごとに累積した累積値のうち、最大値と最小値との差が所定範囲内に入るように、前記埋め込み手段による埋め込みを制御する埋め込み制御手段と、
を有することを特徴とする画像処理装置。
【請求項７】
前記埋め込み制御手段は、
前記累積値の最大値に対する前記差の値の比率が１０％以下となるように、前記埋め込み手段による埋め込みを制御する、
請求項６記載の画像処理装置。
【請求項８】
原稿の下地領域に複数の種類の情報の埋め込みを行う画像処理方法であって、
前記原稿の全体領域を所定単位で分割し、分割された各分割領域ごとに当該分割領域が前記下地領域であるか否かを判別するステップと、
前記下地領域であると判別された前記分割領域に埋め込まれる前記複数の種類の情報のそれぞれの合計数のうち、最大値と最小値との差が所定範囲内に入るように、前記下地領域であると判別された前記分割領域ごとに、前記複数の種類の情報のいずれかを埋め込むステップと、
を有することを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＭＦＰ等の画像形成装置に用いられる画像処理装置および画像処理方法に関する。
【背景技術】
【０００２】
従来より、画像形成を行う画像形成装置、例えば、複写機、プリンタ、ファクシミリのほか、複合機またはＭＦＰ（Multi Function Peripherals）と呼称される多機能機等が会社等のオフィス内で使用されている。
【０００３】
近年、個人情報（機密情報）の流出問題が社会問題となっている。そのため、セキュリティーに対する要求がさらに高まりつつある。
【０００４】
そこで、画像形成装置を用いて原稿を読み取り、読み取った画像情報から下地領域を検出し、当該下地領域に上記のような情報を埋め込むことが行われている。
【０００５】
例えば、特許文献１には、原稿の画情報に基づいて空白領域を決定し、当該空白領域に孤立点を付加することで、情報を埋め込むことが記載されている。
【０００６】
また、特許文献２には、原画像を複数の画像ブロックに分割し、埋め込みデータを複数のデータブロックに分割し、分割した各画像ブロックに、所定の対応規則に従って、上記複数のデータブロックの何れかを対応付けることが記載されている。
【特許文献１】特開平９−２０４５３７号公報
【特許文献２】特開２００７−４９４４０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１に記載される方法では、文字等の画像を除いた下地領域に情報を埋め込むので、埋め込む情報量が下地面積に依存してしまう。また、情報の埋め込み回数が１回であれば、コピーが繰り返し行われると、埋め込んだ情報のパターンが劣化してしまい、当該情報を検出できなくなる時期が早くなってしまう。
【０００８】
また、特許文献２に記載される方法では、情報を繰り返し全体領域に埋め込むので、原稿の画像の出現位置の周期性と埋め込み情報の埋め込み位置の周期性とが合ってしまうと、特定の埋め込み情報だけが画像とより重なる現象が発生してしまう。そのため、下地部では情報の検出率が比較的高いので、特定の埋め込み情報だけがより早く検出不能になる。このように、情報の検出の信頼性の点で問題があった。
【０００９】
本発明は、このような問題点に鑑み、埋め込み情報の検出の信頼性を従来よりも向上することを目的とする。
【課題を解決するための手段】
【００１０】
本発明の一形態に係る画像処理装置は、原稿の下地領域に複数の種類の情報の埋め込みを行う画像処理装置であって、前記原稿の全体領域を所定単位で分割し、分割された各分割領域ごとに当該分割領域が前記下地領域であるか否かを判別する判別手段と、前記判別手段によって前記下地領域であると判別された前記分割領域ごとに、前記複数の種類の情報のいずれかを埋め込む埋め込み手段と、前記下地領域であると判別された前記分割領域に埋め込まれる前記複数の種類の情報のそれぞれの合計数のうち、最大値と最小値との差が所定範囲内に入るように、前記埋め込み手段による埋め込みを制御する埋め込み制御手段と、を有する。
【００１１】
好ましくは、前記埋め込み制御手段は、前記合計数の最大値に対する前記差の値の比率が１０％以下となるように、前記埋め込み手段による埋め込みを制御する。
【００１２】
または、前記埋め込み制御手段は、前記分割領域の行ごとに各前記合計数を算出し、算出した各合計数の複数の前記行における第１累積値を算出し、当該第１累積値から比較的不足している情報を検出し、検出した前記比較的不足している情報を次の行に係る前記分割領域に優先的に埋め込むように、前記埋め込み手段を制御する。
【発明の効果】
【００１３】
本発明によれば、埋め込み情報の検出の信頼性を従来よりも向上することが可能となる。
【発明を実施するための最良の形態】
【００１４】
図１は画像形成装置１のハードウェア構成の例を示すブロック図、図２は画像処理部２の機能的構成の例を示すブロック図、図３は原稿の全体領域ＺＲが分割されてできた分割領域ＢＲの例を示す図である。
【００１５】
本実施形態では、画像形成装置１として、スキャナユニットおよびプリンタユニットを一体的に備えるＭＦＰ（Multi Function Peripherals）を例に挙げて説明する。
【００１６】
画像形成装置１は、図１に示すように、ＣＰＵ１０ａ、ＲＡＭ１０ｂ、ＲＯＭ１０ｃ、ハードディスク１０ｄ、制御用回路１０ｅ、操作パネル１０ｆ、ＬＡＮインタフェース１０ｇ、印刷装置（エンジン）１０ｈ、スキャナ１０ｉ、およびＦＡＸモデム１０ｊ等によって構成される。
【００１７】
制御用回路１０ｅは、ハードディスク１０ｄ、操作パネル１０ｆ、ＬＡＮインタフェース１０ｇ、印刷装置１０ｈ、スキャナ１０ｉ、およびＦＡＸモデム１０ｊ等を制御するための回路である。
【００１８】
スキャナ１０ｉは、原稿に描かれている文章、数式、記号、写真、図表、またはイラスト等のコンテンツの画像を、ＣＣＤ（Charge-Coupled Device：電荷結合素子）等によって光学的に読み取って画像データを生成する装置である。
【００１９】
印刷装置１０ｈは、スキャナ１０ｉによって得られた画像データに基づいて画像を用紙に印刷する。
【００２０】
ＬＡＮインタフェース１０ｇは、他の装置と通信を行うためのＮＩＣ（Network Interface Card）であって、画像形成装置１とハブまたはルータ等とを接続するために用いられる。
【００２１】
ＦＡＸモデム１０ｊは、端末装置、他の画像形成装置またはＦＡＸ端末とファックスプロトコルによる通信を行う装置である。
【００２２】
操作パネル１０ｆは、タッチパネル式の液晶ディスプレイおよびテンキー等によって構成される。液晶ディスプレイには、ユーザに対してメッセージまたは指示を与えるための画面、ユーザが所望する処理の種類および処理条件を入力するための画面、およびＣＰＵ１０ａ等で実行された処理の結果を示す画面等が表示される。
【００２３】
ユーザは、上記の画面を見ながら液晶ディスプレイまたはテンキーを操作することによって、画像形成装置１に対して、処理の実行開始または中断等の指令を与え、データの宛先、印刷条件、またはスキャン条件等の処理条件を指定し、その他種々の事項を指定することができる。つまり、操作パネル１０ｆは、画像形成装置１を操作するユーザのためのユーザインタフェースの役割を果たしている。
【００２４】
ＣＰＵ１０ａがＲＡＭ１０ｂ、ＲＯＭ１０ｃ等に記憶されたプログラムを実行することによって、または適当なハードウェア回路との組み合わせによって、次に述べる画像処理部２が機能的に実現されている。
【００２５】
画像処理部２は、図２に示すように、色変換部２１、領域判別部２２、下地判別部２３、画像補正部２４、画像記憶部２５、情報生成部２６、埋め込み制御部２７、および埋め込み部２８等によって構成される。
【００２６】
色変換部２１は、スキャナ１０ｉによって生成されたＲ、Ｇ、Ｂの画像データＧＤを３次元ＬＵＴ等により、イエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、ブラック（Ｋ）の画像データＧＤに変換する。
【００２７】
領域判別部２２は、画像データＧＤに基づいて文字領域、網点領域および色（色情報）の検出を行う。
【００２８】
本実施形態では、最初に、情報を埋め込むための領域である下地領域を判別する。下地領域の判別方法は次の通りである。
【００２９】
下地判別部２３は、図３に示すように、原稿の全体領域ＺＲを所定単位で分割し、分割されてできた各分割領域ＢＲごとに、当該分割領域ＢＲが下地領域であるか否かを判別する。
【００３０】
具体的に、下地判別部２３は、各分割領域ＢＲごとに、次の下地判定式により下地と判定できた画素の数を積算する。
【００３１】
下地判定式は、三原色の色情報をそれぞれＲ、Ｇ、Ｂとし、これらにそれぞれ対応する明度生成係数をそれぞれＲＶ、ＧＶ、ＢＶとし、閾値である下地判定係数をＳＡとした場合に、下記式（１）により表わされる。なお、Ｒ、Ｇ、Ｂは、００ｈ〜ＦＦｈの輝度データで表現され、ＦＦｈを白と定義する。また、明度生成係数ＲＶ、ＧＶ、ＢＶについては、それぞれ００ｈ〜ＦＦｈの範囲の値をとるが、これら３つの合計値が１００ｈとなるように設定される。
【００３２】
（Ｒ・ＲＶ＋Ｇ・ＧＶ＋Ｂ・ＢＶ）／２５６≧ＳＡ  ・・・（１）
すなわち、各色情報の明度の重み付き平均値が下地判定係数ＳＡ以上であるか否かが判別される。上式（１）を満たす場合に、その画素は下地であると判断される。下地判定係数ＳＡは、例えば約２００〜２４０程度の値が用いられる。
【００３３】
次に、下地判別部２３は、下地であると判断された画素の数の積算値が、閾値である下地領域判定係数ＳＢ以上である場合に、その分割領域ＢＲは下地領域であると判別する。このような方法により、各分割領域ＢＲが下地領域であるか否かが判別される。
【００３４】
画像補正部２４は、領域判別部２２による判別結果に応じて、色変換部２１により変換された画像データＧＤを補正する。例えば、画像補正部２４は、黒色領域および文字領域については、増量したブラック（Ｋ）単色に置換し、また、網点領域に対してはスムージング処理を施す。画像記憶部２５は、画像補正部２４によって補正された画像データＧＤを記憶する。
【００３５】
情報生成部２６は、下地領域であると判別された分割領域ＢＲに埋め込むための情報（以下、「埋め込み情報」という）ＵＪを生成する。
【００３６】
埋め込み制御部２７は、下地領域であると判別された分割領域ＢＲに繰り返し埋め込まれる複数の種類の情報のそれぞれの合計数のうち、最大値と最小値との差が所定範囲内に入るように、埋め込み部２８による埋め込みを制御する処理を行う。また、埋め込み制御部２７は、埋め込み情報ＵＪを生成させるよう情報生成部２６を制御する処理を行う。
【００３７】
埋め込み部２８は、下地領域であると判別された分割領域ＢＲに埋め込み情報ＵＪを繰り返し埋め込む処理を行う。また、埋め込み部２８は、埋め込み情報ＵＪが埋め込まれた画像データＧＤを画像形成装置１に送信する処理を行う。
【００３８】
図４は情報ブロックＪＢの例を示す図、図５は各小ブロックＫＢに割り当てる情報の種類の例を示す図、図６は埋め込みパターンの例を示す図である。
【００３９】
本実施形態では、埋め込み情報ＵＪを、後で詳述する情報ブロックＪＢとして分割領域ＢＲに埋め込む。
【００４０】
情報ブロックＪＢは、例えば、位置決めパターン、ブロック番号、パリティ、および、ユーザ情報、出力装置情報、出力日時情報、またはパスワードからなるデータによって構成される。
【００４１】
情報ブロックＪＢは、複数の小ブロックＫＢによって構成される。図４に示す例では、情報ブロックＪＢは、６×６のマトリクス状に配置された３６個の小ブロックＫＢによって構成される。なお、図４に示される数字は、各小ブロックＫＢのアドレス（配置位置）である。
【００４２】
図５に示すように、アドレスが「００」である小ブロックＫＢには、情報ブロックＪＢの位置を示す、図６（Ａ）の位置決めパターンＪＰ１が埋め込まれている。位置決めパターンＪＰ１が検出されると、そこがアドレス「００」と判断され、その位置を基準として情報ブロックＪＢ内の他の小ブロックＫＢが解析される。
【００４３】
アドレス「０１」および「０２」の小ブロックＫＢには、情報ブロックＪＢの種類を示すブロック番号がそれぞれ埋め込まれている。当該ブロック番号のパターンとして、図６（Ｂ）および（Ｃ）の埋め込みパターンＪＰ２、ＪＰ３を用いる。
【００４４】
アドレス「５５」の小ブロックＫＢには、パリティが埋め込まれている。当該パリティのパターンとして、図６（Ｂ）および（Ｃ）の埋め込みパターンＪＰ２、ＪＰ３を用いる。
【００４５】
残りのアドレス（３２個）の小ブロックＫＢには、例えばユーザ情報、出力装置情報、出力日時情報、またはパスワード等のデータが埋め込まれる。このデータが埋め込み情報ＵＪの実質的な内容である。当該データのパターンとして、図６（Ｂ）および（Ｃ）の埋め込みパターンＪＰ２、ＪＰ３を用いる。
【００４６】
本実施形態では、４種類の情報ブロックＪＢのいずれかを、各分割領域ＢＲごとに埋め込む。４種類の情報ブロックＪＢによって、例えば、ユーザ情報、出力装置情報、出力日時情報、およびパスワードなどが埋め込まれる。図４に示す例においては、４つの情報ブロックＪＢの各々が（３２＝３６−４）ビットの情報を表現することができるので、合計１２８ビットの情報を１枚の用紙に埋め込むことができる。
【００４７】
ユーザ情報、出力装置情報および出力日時情報は、情報の管理や情報の追跡をするのに用いられる。また、パスワードは認証処理を行うのに用いられる。当該認証処理では、出力した画像を再度複写（コピー）する際に、ユーザが正規のパスワードを入力したときに画像処理部２は複写を許可する。
【００４８】
パリティによって、ブロック番号、上記データおよびパリティの各ビットの総和が偶数になるようにしておく。解析の結果、総和が偶数にならない場合、その情報ブロックＪＢの情報を破棄する。
【００４９】
図６（Ａ）の位置決めパターンＪＰ１、および図６（Ｂ）の埋め込みパターンＪＰ２、ＪＰ３は、複数の円形部と複数の矩形部とが所定領域内に等間隔で規則的に配置されて構成される。円形部と矩形部との面積は同じになるように設定する。また、円形部や矩形部に濃淡を付与することで、地紋模様を表現することが可能となる。なお、埋め込みパターンＪＰ２は「０」を示し、埋め込みパターンＪＰ３は「１」を示す。
【００５０】
図７は従来における埋め込み方法を説明するための図、図８は本実施形態の画像処理部２による埋め込み方法の例を説明するための図である。
【００５１】
以下においては、分割領域ＢＲに埋め込む上記４つの情報ブロックＪＢの種類を、「０」、「１」、「２」、および「３」のブロック番号によって識別する。図７においては各分割領域ＢＲに埋め込まれるブロック番号が示されている。
【００５２】
図７（Ａ）に示すように、原稿の全体領域ＺＲにおいて、「ＡＢＣ」の文字および星マークＳＴが規則的に配された画像が描かれている。
【００５３】
まず、主走査方向ＤＳに沿った１行目の分割領域ＢＲに、左から順に「０」、「１」、「２」、「３」のブロック番号を繰り返し割り当てる。
【００５４】
次に、主走査方向ＤＳに沿った２行目の分割領域ＢＲに、１行目のブロック番号を２ずつずらして、左から順に「２」、「３」、「０」、「１」のブロック番号を繰り返し割り当てる。
【００５５】
このような方法で、従来は、最終行まで情報ブロックＪＢを繰り返し割り当て、当該情報ブロックＪＢを最終的に埋め込んでいる。
【００５６】
ここで、図７（Ａ）において、「ＡＢＣ」の文字および星マークＳＴが存在しない分割領域ＢＲを、下地領域として判別し、１としてカウントする。また、下地領域として判別された分割領域ＢＲを除く分割領域ＢＲを、０としてカウントする。
【００５７】
すると、下地領域に埋め込むことができた情報ブロックＪＢのカウント値の各総数は、図７（Ｂ）に示す通りとなる。
【００５８】
図７（Ｂ）に示すように、ブロック番号「０」の情報ブロックＪＢの総数は１２回となり、ブロック番号「１」の情報ブロックＪＢの総数は１５回となり、ブロック番号「２」の情報ブロックＪＢの総数は１５回となり、ブロック番号「３」の情報ブロックＪＢの総数は２７回となる。
【００５９】
このように、図７に示す従来の方法では、埋め込んだ情報ブロックＪＢの各総数に大きな差が生じてしまう。本例では、ブロック番号「０」の情報ブロックＪＢの埋め込み総数が比較的少なくなっているので、この情報ブロックＪＢを構成する埋め込みパターンの劣化が著しくなった場合に、当該情報ブロックＪＢの埋め込みパターンを検出することが難しくなる。その結果、複数の種類の情報ブロックＪＢの中で、一部の情報ブロックＪＢに埋め込まれた情報を検出することが困難となる場合がある。
【００６０】
これに対して、本実施形態では、次のようにして、分割領域ＢＲに情報ブロックＪＢを埋め込む。
【００６１】
図８（Ａ）に示すように、原稿の全体領域ＺＲにおいて、図７（Ａ）と同じように、「ＡＢＣ」の文字および星マークＳＴが規則的に配されている。
【００６２】
まず、図７（Ａ）と同じように、主走査方向ＤＳに沿った１行目の分割領域ＢＲに、左から順に「０」、「１」、「２」、「３」のブロック番号を繰り返し割り当てる。
【００６３】
次に、「ＡＢＣ」の文字および星マークＳＴが存在しない分割領域ＢＲを下地領域と判別し、１行目の下地領域に割り当てることができた各情報ブロックＪＢの数をカウントする。
【００６４】
図８（Ｂ）に示すように、１行目においては、ブロック番号「０」の情報ブロックＪＢのカウント値は１となり、ブロック番号「１」の情報ブロックＪＢのカウント値は２となり、ブロック番号「２」の情報ブロックＪＢのカウント値は１となり、ブロック番号「３」の情報ブロックＪＢのカウント値は２となる。
【００６５】
次いで、１行目のカウント結果から、上記４つの情報ブロックＪＢのカウント値の最大値に対する、他の情報ブロックＪＢのカウント値の差（不足数）を算出する。本例では、ブロック番号「０」および「２」の情報ブロックＪＢのカウント値が、最大値（ブロック番号「１」および「３」の情報ブロックＪＢのカウント値）に対して、１つずつ不足している。
【００６６】
次に、図７（Ａ）と同じように、２行目の分割領域ＢＲに、前行である１行目のブロック番号を２ずつずらして、左から順に「２」、「３」、「０」、「１」のブロック番号を、繰り返し暫定的に割り当てる。
【００６７】
そして、２行目に暫定的に割り当てた、副走査方向ＤＦに沿った最終列およびその直前の列のブロック番号「２」および「３」を、１行目で不足が生じたブロック番号「０」および「２」にそれぞれ置換する。なお、図８（Ａ）において、ブロック番号を置換した分割領域ＢＲは灰色で示されている。
【００６８】
次に、２行目の下地領域に割り当てることができた各情報ブロックＪＢの数をカウントする。図８（Ｂ）に示すように、ブロック番号「０」の情報ブロックＪＢのカウント値は１となり、ブロック番号「１」の情報ブロックＪＢのカウント値は１となり、ブロック番号「２」の情報ブロックＪＢのカウント値は１となり、ブロック番号「３」の情報ブロックＪＢのカウント値は２となる。
【００６９】
続いて、２行目までの各情報ブロックＪＢのカウント値の累積数を算出する。図８（Ｃ）に示すように、ブロック番号「０」の情報ブロックＪＢの累積数は２となり、ブロック番号「１」の情報ブロックＪＢの累積数は３となり、ブロック番号「２」の情報ブロックＪＢの累積数は２となり、ブロック番号「３」の情報ブロックＪＢの累積数は４となる。
【００７０】
次いで、２行目までの累積数のカウント結果から、４つの情報ブロックＪＢの累積数の最大値に対する、他の情報ブロックＪＢの累積数の差（不足数）を算出する。本例では、ブロック番号「０」および「２」の情報ブロックＪＢの累積数が、最大値（ブロック番号「３」の情報ブロックＪＢの累積数）に対して２つずつ不足しており、ブロック番号「１」の情報ブロックＪＢの累積数が当該最大値に対して１つ不足している。
【００７１】
次に、図７（Ａ）と同じように、３行目の分割領域ＢＲに、前行である２行目のブロック番号を２ずつずらして、左から順に「０」、「１」、「２」、「３」のブロック番号を、繰り返し暫定的に割り当てる。
【００７２】
そして、３行目に暫定的に割り当てた、副走査方向ＤＦに沿った最前列から５列目までのブロック番号を、２行目までで不足が生じたブロック番号「０」、「１」、「２」、「０」、「２」にそれぞれ置換する。このような置換処理を最終行まで繰り返す。
【００７３】
そして、割り当て総数の最大値に対する、割り当て総数の差の比率が、所定範囲内（例えば１０％以下）のものである場合に、各分割領域ＢＲごとに割り当てたブロック番号の情報ブロックＪＢを埋め込んで、処理を終了する。
【００７４】
本例では、図８（Ｄ）に示すように、ブロック番号「０」、「１」、「２」、「３」の情報ブロックＪＢの埋め込み総数は、それぞれ１７、１７、１８、１８となる。したがって、埋め込み総数の差は１となり、上記比率は１０％以下となる。なお、上記比率が所定範囲外のものとなる場合には、さらに次の処理を行う。
【００７５】
すなわち、１行目の最終列を基準としたブロック番号を、割り当て総数の最大値に対して差（不足）が生じているブロック番号に置換する。この処理によって上記比率が所定範囲内のものとなった場合には、処理を終了する。
【００７６】
この処理によっても未だ上記比率が所定範囲外のものとなる場合には、２行目の最前列を基準としたブロック番号を、不足が生じているブロック番号に置換する。この処理によって上記比率が所定範囲内のものとなった場合には、処理を終了する。
【００７７】
同様な処理を最終行まで実施しても、上記比率が所定範囲外のものとなる場合には、１行目の最前列からみて、置換がされていないブロック番号を、不足が生じているブロック番号に置換する。以後、このような処理を繰り返す。
【００７８】
このように、本実施形態では、複数の種類の情報ブロックＪＢの各々を、これらの各埋め込み累積数がほぼ同じとなるように、下地領域と判別された分割領域ＢＲに埋め込む。これにより、一部の情報ブロックＪＢだけが数的に偏って埋め込まれることが防止される。それにより、複写物の劣化や、情報ブロックＪＢを構成する埋め込みパターンの形状の劣化が生じた場合でも、一部の情報ブロックＪＢだけが検出不能になってしまうことが防止または抑制される。
【００７９】
したがって、本実施形態に係る画像処理部２によれば、埋め込み情報ＵＪの検出の信頼性を従来よりも向上させることが可能となる。
【００８０】
（他の実施形態）
図９は画像処理部２の機能的構成の他の例を示すブロック図、図１０は画像処理部２による埋め込み方法の他の例を説明するための図、図１１は下地度合いのカウント方法の例を説明するための図である。
【００８１】
図７（Ａ）においては、「ＡＢＣ」の文字および星マークＳＴが存在しない分割領域ＢＲを下地領域とし、複数の種類の情報ブロックＪＢの各々を、これらの各埋め込み累積数がほぼ同じとなるように、下地領域に埋め込んだ。
【００８２】
本例では、「ＡＢＣ」の文字または星マークＳＴの画像が分割領域ＢＲに占める割合（以下、「下地度合い」と称する）に基づいて情報ブロックＪＢを埋め込む。
【００８３】
図９に示すように、本例の画像処理部２ａの機能的構成が図２の画像処理部２の機能的構成と異なる点は、下地判別部２３の代わりに下地度合い検出部２９を備える点である。
【００８４】
まず、図７に示す従来方法を適用した場合について説明する。図７（Ａ）に示すように、「ＡＢＣ」の文字または星マークＳＴの全部または一部が、一部に存在している分割領域ＢＲＩの下地度合いを、０．５としてカウントする。また、星マークＳＴの一部が、全体に存在している分割領域ＢＲＺの下地度合いを、０としてカウントする。さらに、これらを除く分割領域ＢＲの下地度合いを、１としてカウントする。なお、「ＡＢＣ」の文字または星マークＳＴが分割領域ＢＲに存在しているか否かの判断は、例えば、当該分割領域ＢＲにおけるこれらの画素値と全体領域ＺＲにおける画素値の平均値との比率に基づいて行われる。
【００８５】
図７に示す従来方法を適用した場合には、図７（Ｃ）に示すように、ブロック番号「０」の情報ブロックＪＢが埋め込まれた分割領域ＢＲ、ＢＲＩの下地度合いの累積和は２１となり、ブロック番号「１」の情報ブロックＪＢが埋め込まれた分割領域ＢＲ、ＢＲＩの下地度合いの累積和は２２．５となり、ブロック番号「２」の情報ブロックＪＢが埋め込まれた分割領域ＢＲ、ＢＲＩ、ＢＲＺの下地度合いの累積和は２１となり、ブロック番号「３」の情報ブロックＪＢが埋め込まれた分割領域ＢＲ、ＢＲＩの下地度合いの累積和は２８．５となる。このように、下地度合いの各累積和に大きな差が生じてしまう。
【００８６】
これに対して、本実施形態では、次のようにして、分割領域ＢＲに情報ブロックＪＢを埋め込む。
【００８７】
図１０（Ａ）に示すように、原稿の全体領域ＺＲにおいて、図７（Ａ）と同じように、「ＡＢＣ」の文字および星マークＳＴが規則的に配されている。
【００８８】
まず、図７（Ａ）と同じように、主走査方向ＤＳに沿った１行目の分割領域ＢＲに、左から順に「０」、「１」、「２」、「３」のブロック番号を繰り返し割り当てる。
【００８９】
下地度合い検出部２９は、上で述べた方法で、各ブロック番号が割り当てられた１行目の分割領域ＢＲごとに下地度合いを検出し、ブロック番号ごとの下地度合いの和を算出する。
【００９０】
図１０（Ｂ）に示すように、ブロック番号「０」の情報ブロックＪＢが割り当てられた分割領域ＢＲの各下地度合いの和は２となり、ブロック番号「１」の情報ブロックＪＢが割り当てられた分割領域ＢＲの各下地度合いの和は２．５となり、ブロック番号「２」の情報ブロックＪＢが割り当てられた分割領域ＢＲの各下地度合いの和は１．５となり、ブロック番号「３」の情報ブロックＪＢが割り当てられた分割領域ＢＲの各下地度合いの和は２となる。
【００９１】
次いで、これらの算出結果に基づいて、下地度合いの和の最大値に対する、他の下地度合いの和の差（不足数）を、小数点以下切り捨てで算出する。本例では、ブロック番号「１」の下地度合いの和が最大値であり、小数点以下切り捨てを考慮すると、ブロック番号「２」の下地度合いの和が１つ不足していることになる。
【００９２】
次に、図７（Ａ）と同じように、２行目の分割領域ＢＲに、前行である１行目のブロック番号を２ずつずらして、左から順に「２」、「３」、「０」、「１」のブロック番号を、繰り返し暫定的に割り当てる。
【００９３】
そして、２行目に暫定的に割り当てた、副走査方向ＤＦに沿った最終列のブロック番号「３」を、１行目で不足が生じたブロック番号「２」に置換する。なお、図１０（Ａ）において、ブロック番号を置換した分割領域ＢＲは灰色で示されている。
【００９４】
次に、２行目の各下地度合いの和を算出することで、図１０（Ｃ）に示すように、２行目までの各下地度合いの累積和を算出することができる。本例では、ブロック番号「０」、「１」および「２」についての２行目までの累積和はそれぞれ３．５となり、ブロック番号「３」についての２行目までの累積和は４となる。
【００９５】
次に、算出した累積和の最大値に対する、他の累積和の差（不足数）を、小数点以下切り捨てで算出する。本例では、最大値であるブロック番号「３」の累積和に対する、他の累積和の差は全て小数点以下切り捨てで０となり、不足は生じていないこととなる。
【００９６】
次に、図７（Ａ）と同じように、３行目の分割領域ＢＲに、前行である２行目のブロック番号を２ずつずらして、左から順に「０」、「１」、「２」、「３」のブロック番号を、繰り返し暫定的に割り当てる。
【００９７】
ここで、上で述べたように、２行目までで不足は生じてないので、３行目の分割領域ＢＲに割り当てたブロック番号は置換しない。このような置換処理を最終行まで繰り返す。
【００９８】
下地度合いの累積和の最大値に対する、累積和の差の比率が、所定範囲内（例えば１０％以下）のものである場合、各分割領域ＢＲごとに割り当てた情報ブロックＪＢを埋め込んで、処理を終了する。
【００９９】
本例では、図１０（Ｄ）に示すように、ブロック番号「０」、「１」、「２」、「３」についての下地度合いの累積和は、それぞれ２３、２２．５、２３．５、２４となる。したがって、累積和の差は最大で１．５となり、上記比率は１０％以下となる。なお、上記比率が所定範囲外のものとなる場合には、さらに次の処理を行う。
【０１００】
すなわち、１行目の最終列を基準としたブロック番号を、累積和の最大値に対して差（不足）が生じているブロック番号に置換する。この処理によって、上記比率が所定範囲内のものとなった場合、処理を終了する。
【０１０１】
この処理によっても未だ上記比率が所定範囲外のものとなる場合には、２行目の最前列を基準としたブロック番号を、不足が生じているブロック番号に置換する。この処理によって、上記比率が所定範囲内のものとなった場合、処理を終了する。
【０１０２】
同様な処理を最終行まで実施しても、上記比率が所定範囲外のものとなる場合には、１行目の最前列からみて、置換がされていないブロック番号を、不足が生じているブロック番号に置換する。以後、このような処理を繰り返す。
【０１０３】
このように、複数の種類の情報ブロックＪＢの各々を、下地度合いの各累積和がほぼ同じとなるように、分割領域ＢＲに埋め込む。これにより、一部の情報ブロックＪＢだけが数的に偏って埋め込まれることが防止される。それにより、複写物の劣化や、情報ブロックＪＢを構成する埋め込みパターンの形状の劣化が生じた場合でも、一部の情報ブロックＪＢだけが検出不能になってしまうことが防止または抑制される。
【０１０４】
したがって、画像処理部２ａによれば、埋め込み情報ＵＪの検出の信頼性を従来よりも向上させることが可能となる。
【０１０５】
なお、上で述べたように、分割領域ＢＲＩの下地度合いを０．５としてカウントし、分割領域ＢＲＺの下地度合いを０としてカウントし、その他の分割領域ＢＲの下地度合いを１としてカウントする方法（３値的なカウント方法）を採用してもよいし（図１１（Ａ）参照）、図１１（Ｂ）に示すように、画像が分割領域ＢＲに占める割合に応じて、０〜１の範囲で下地度合いを多値的または連続的にカウントする方法を採用してもよい。
【０１０６】
その他、画像処理部２、２ａの全体または各部の構成、処理内容、処理順序等は、本発明の趣旨に沿って適宜変更することが可能であり、この場合にも上で述べた特有かつ格別の効果が奏される。
【図面の簡単な説明】
【０１０７】
【図１】画像形成装置のハードウェア構成の例を示すブロック図である。
【図２】画像処理装置の機能的構成の例を示すブロック図である。
【図３】原稿の全体領域が分割されてできた分割領域の例を示す図である。
【図４】情報ブロックの例を示す図である。
【図５】各小ブロックに割り当てる情報の種類の例を示す図である。
【図６】埋め込みパターンの例を示す図である。
【図７】従来における埋め込み方法を説明するための図である。
【図８】本実施形態の画像処理装置による埋め込み方法の例を説明するための図である。
【図９】画像処理部の機能的構成の他の例を示すブロック図である。
【図１０】画像処理装置による埋め込み方法の他の例を説明するための図である。
【図１１】下地度合いのカウント方法の例を説明するための図である。
【符号の説明】
【０１０８】
１  画像形成装置（画像処理装置）
２、２ａ  画像処理部（画像処理装置）
２３  下地判別部（判別手段）
２７  埋め込み制御部（埋め込み制御手段）
２８  埋め込み部（埋め込み手段）
２９  下地度合い検出部（検出手段）
ＢＲ  分割領域
ＪＢ  情報ブロック
ＳＡ  下地判定係数
ＳＢ  下地領域判定係数
ＵＪ  埋め込み情報（情報）
【図１】
2009206712.tif 000003
【図２】
2009206712.tif 000004
【図３】
2009206712.tif 000005
【図４】
2009206712.tif 000006
【図５】
2009206712.tif 000007
【図６】
2009206712.tif 000008
【図７】
2009206712.tif 000009
【図８】
2009206712.tif 000010
【図９】
2009206712.tif 000011
【図１０】
2009206712.tif 000012
【図１１】
2009206712.tif 000013