(57)【特許請求の範囲】
【請求項１】
画像データに符号化された埋め込みデータを埋め込む画像形成装置であって、
前記画像データにおいて、前記埋め込みデータの埋め込み対象となる画像内部の絵柄領域と文字領域との境界を検出する境界検出手段と、
前記境界に沿って前記埋め込みデータを埋め込む埋め込み処理手段と、を有する画像形成装置。
【請求項２】
前記埋め込み処理手段は、
前記埋め込みデータに基づき前記境界を前記絵柄領域又は前記文字領域へずらす請求項１記載の画像形成装置。
【請求項３】
前記埋め込み処理手段は、
前記境界に面する前記絵柄領域の画素の画像データを、前記境界を挟んで隣接する前記文字領域の画像データに置き換えることで、前記境界を前記文字領域へずらし、
前記境界に面する前記文字領域の画素の画像データを前記境界を挟んで隣接する前記絵柄領域の画像データに置き換えることで、前記境界を前記絵柄領域へずらす請求項２記載の画像形成装置。
【請求項４】
前記文字領域の画像データは単色の画像データであり、
前記絵柄領域の画像データは、当該画像形成装置が形成可能な全ての色を所定の割合で混合した色の画像データである請求項２又は３記載の画像形成装置。
【請求項５】
前記埋め込み処理手段は、
前記埋め込みデータに基づき、
前記境界に面する前記絵柄領域の画素の画像データを、それぞれが異なる割合で混合された複数の色の画像データに置き換える請求項４記載の画像形成装置。
【請求項６】
前記画像データを複数のブロックに分割するブロック分割手段と、
前記複数のブロックのそれぞれが埋め込みデータの埋め込みが可能なブロックか否かを判定する判定手段と、を有し、
前記埋め込み処理手段は、
前記判定手段により前記埋め込みが可能と判定されたブロックに前記埋め込みデータを埋め込む請求項１ないし５の何れか一項に記載の画像形成装置。
【請求項７】
前記判定手段は、
前記境界が前記ブロックにおいて所定の長さ以上存在する場合に、前記埋め込みデータの埋め込みが可能と判定する請求項６記載の画像形成装置。
【請求項８】
画像データに符号化された埋め込みデータを埋め込む画像形成装置による画像形成方法であって、
前記画像データにおいて、前記埋め込みデータの埋め込み対象となる画像内部の絵柄領域と文字領域との境界を検出する境界検出手順と、
前記境界に沿って前記埋め込みデータを埋め込む埋め込み処理手順と、を有する画像形成方法。
【請求項９】
画像データに符号化された埋め込みデータを埋め込む画像形成装置において実行される画像形成プログラムであって、
前記画像形成装置に、
前記画像データにおいて、前記埋め込みデータの埋め込み対象となる画像内部の絵柄領域と文字領域との境界を検出する境界検出ステップと、
前記境界に沿って前記埋め込みデータを埋め込む埋め込み処理ステップと、を実行させる画像形成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データに符号化された埋め込みデータを埋め込む画像形成装置、画像形成方法及び画像形成プログラムに関する。
【背景技術】
【０００２】
従来では、画像形成装置において文字や画像を印刷する際に、文字や画像の中に情報を埋め込む電子透かし等の技術が知られている。従来の画像形成装置において、文字に情報を埋め込む技術として、例えば特許文献１にはエッジ強度に応じて画素の置き換え範囲を決定し、隣接画素を相互に置換することにより電子透かし情報を埋め込むことが記載されている。また特許文献２には、Ｋ（ブラック）の色材で印刷すべきところをＣＭＹ（シアン、マゼンダ、イエロー）の色材に置き換えることで電子透かし情報を埋め込む技術が記載されている。
【０００３】
図１は、従来の画像形成装置による情報の埋め込みの例を示す図である。従来の画像形成装置では、元画像の外周に情報ドットを付加して情報を埋め込んでいる。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら上記従来の技術では、画像の外周に情報ドットを付加するため、特に画像が黒文字であった場合等には、文字の形状が崩れて文字品質が低下してしまう。
【０００５】
本発明は、上記事情を鑑みてこれを解決すべくなされたものであり、文字品質を保ちつつ情報を埋め込むことが可能な画像形成装置、画像形成方法及び画像形成プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００６】
本発明は、上記目的を達成するために、以下の如き構成を採用した。
【０００７】
本発明は、画像データに符号化された埋め込みデータを埋め込む画像形成装置であって、前記画像データにおいて、前記埋め込みデータの埋め込み対象となる画像内部の絵柄領域と文字領域との境界を検出する境界検出手段と、前記境界に沿って前記埋め込みデータを埋め込む埋め込み処理手段と、を有する。
【０００８】
また本発明の画像形成装置において、前記埋め込み処理手段は、前記埋め込みデータに基づき前記境界を前記絵柄領域又は前記文字領域へずらす。
【０００９】
また本発明の画像形成装置において、前記埋め込み処理手段は、前記境界に面する前記絵柄領域の画素の画像データを、前記境界を挟んで隣接する前記文字領域の画像データに置き換えることで、前記境界を前記文字領域へずらし、前記境界に面する前記文字領域の画素の画像データを前記境界を挟んで隣接する前記絵柄領域の画像データに置き換えることで、前記境界を前記絵柄領域へずらす。
【００１０】
また本発明の画像形成装置において、前記文字領域の画像データは単色の画像データであり、前記絵柄領域の画像データは、当該画像形成装置が形成可能な全ての色を所定の割合で混合した色の画像データである。
【００１１】
また本発明の画像形成装置において、前記埋め込み処理手段は、前記埋め込みデータに基づき、前記境界に面する前記絵柄領域の画素の画像データを、それぞれが異なる割合で混合された複数の色の画像データに置き換える。
【００１２】
また本発明の画像形成装置において、前記画像データを複数のブロックに分割するブロック分割手段と、前記複数のブロックのそれぞれが埋め込みデータの埋め込みが可能なブロックか否かを判定する判定手段と、を有し、前記埋め込み処理手段は、前記判定手段により前記埋め込みが可能と判定されたブロックに前記埋め込みデータを埋め込む。
【００１３】
また本発明の画像形成装置において、前記判定手段は、前記境界が前記ブロックにおいて所定の長さ以上存在する場合に、前記埋め込みデータの埋め込みが可能と判定する。
【００１４】
本発明は、画像データに符号化された埋め込みデータを埋め込む画像形成装置による画像形成方法であって、前記画像データにおいて、前記埋め込みデータの埋め込み対象となる画像内部の絵柄領域と文字領域との境界を検出する境界検出手順と、前記境界に沿って前記埋め込みデータを埋め込む埋め込み処理手順と、を有する。
【００１５】
本発明は、画像データに符号化された埋め込みデータを埋め込む画像形成装置において実行される画像形成プログラムであって、前記画像形成装置に、前記画像データにおいて、前記埋め込みデータの埋め込み対象となる画像内部の絵柄領域と文字領域との境界を検出する境界検出ステップと、前記境界に沿って前記埋め込みデータを埋め込む埋め込み処理ステップと、を実行させる。
【発明の効果】
【００１６】
本発明によれば、文字品質を保ちつつ情報を埋め込むことができる。
【図面の簡単な説明】
【００１７】
【図１】従来の画像形成装置による情報の埋め込みの例を示す図である。
【図２】第一の実施形態の画像形成装置のハードウェア構成の一例を示す図である。
【図３】第一の実施形態の画像処理部を説明する図である。
【図４】第一の実施形態の像域分離部を説明する図である。
【図５】第一の実施形態の像域分離部による処理を説明する図である。
【図６】墨処理部により墨処理をされたＣＭＹＫデータの例を示す図である。
【図７】第一の実施形態の画像処理部の処理を説明するフローチャートである。
【図８】第一の実施形態の画像解析部による境界の検出を説明する図である。
【図９】第一の実施形態のブロック内境界判定部による判断を説明する図である。
【図１０】第一の実施形態の埋め込み処理部の処理を説明するフローチャートである。
【図１１】ブロックの分割と埋め込みデータの関係を示す図である。
【図１２】第一の実施形態の埋め込み処理による画像データの変化の例を示す第一の図である。
【図１３】第一の実施形態の埋め込み処理による画像データの変化の例を示す第二の図である。
【図１４】第二の実施形態の画像処理部を説明する図である。
【図１５】第二の実施形態の埋め込み処理部の処理を説明するフローチャートである。
【図１６】第二の実施形態の埋め込み処理による画像データの変化の例を示す第一の図である。
【図１７】第二の実施形態の埋め込み処理による画像データの変化の例を示す第二の図である。
【図１８】第三の実施形態の画像処理部を説明する図である。
【図１９】第三の実施形態の埋め込み処理による画像データの変化の例を示す第一の図である。
【図２０】第三の実施形態の色加工部の処理を説明する図である。
【図２１】第三の実施形態の埋め込み処理による画像データの変化の例を示す第二の図である。
【図２２】第三の実施形態における４Ｃの色の状態を説明する図である。
【図２３】画像解析部２３０から出力される画像データに対して多ビットの埋め込みデータを埋め込む場合の埋め込み処理部の処理を説明するフローチャートである。
【図２４】埋め込みデータに対応した４Ｃの色の状態を説明する図である。
【発明を実施するための形態】
【００１８】
本実施形態では、黒文字の外周から内側にある文字と絵柄の境界に情報を埋め込むことにより、黒文字の形状を崩すことなく文字品質を保つ。
【００１９】
（第一の実施形態）
以下に図面を参照して本発明の第一の実施形態の画像形成装置について説明する。図２は、第一の実施形態の画像形成装置のハードウェア構成の一例を示す図である。
【００２０】
画像形成装置１００は、それぞれバスＢで相互に接続されているスキャン装置１１、プロッタ装置１２、ドライバ１３、ＨＤＤ（Hard disk drive）１４、メモリ装置１５、演算処理装置（Central Processing Unit）１６、インターフェース装置１７、操作パネル１８で構成される。
【００２１】
スキャン装置１１はスキャナ、スキャナエンジン、エンジン制御部等で構成され、原稿をスキャンして文書データとするために用いられる。プロッタ装置１２はプロッタ、プロッタエンジン、エンジン制御部等で構成され、文書データを印刷するために用いられる。操作パネル１８は、表示機能を有するタッチパネル等で実現され、画像形成装置１００を操作するための操作画面が表示される。また操作パネル１８は、画像形成装置１００による処理の進捗の案内画面等が表示される。
【００２２】
インターフェース装置１７は、モデム、ＬＡＮ（Local Area Network）カードなどで構成されており、ネットワークに接続する為に用いられる。
【００２３】
本発明の画像処理制御プログラムは、画像形成装置１００を制御する各種プログラムの少なくとも一部である。画像処理制御プログラムは例えば記録媒体１９の配布やネットワークからのダウンロードなどによって提供される。画像処理制御プログラムを記録した記録媒体１９は、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、フレキシブルディスク、光磁気ディスク等の様に情報を光学的、電気的或いは磁気的に記録する記録媒体、ＲＯＭ（Read Only Memory）、フラッシュメモリ等の様に情報を電気的に記録する半導体メモリ等、様々なタイプの記録媒体を用いることができる。
【００２４】
また、画像形成プログラムを記録した記録媒体１９がドライバ１３にセットされると、画像形成プログラムは記録媒体１９からドライバ１３を介してＨＤＤ１４にインストールされる。ネットワークからダウンロードされた画像形成プログラムは、インターフェース装置１７を介してＨＤＤ１４にインストールされる。
【００２５】
ＨＤＤ１４は、インストールされた画像形成プログラムを格納すると共に、必要なファイル、データ等を格納する。メモリ装置１５は、コンピュータの起動時にＨＤＤ１４から画像形成プログラムを読み出して格納する。そして、演算処理装置１６はメモリ装置１５に格納された画像形成プログラムに従って、後述するような各種処理を実現している。
【００２６】
次に本実施形態の画像形成装置１００の有する画像処理部２００について説明する。本実施形態の画像処理部２００は、例えば演算処理装置１６の内部に設けられていても良い。図３は、第一の実施形態の画像処理部を説明する図である。
【００２７】
本実施形態の画像処理部２００には、例えば画像形成装置１００と接続されたコンピュータ等において作成された画像データ（ＲＧＢデータ）と、画像データに関する座標情報
と、画像データに埋め込まれる埋め込みデータが入力される。座標データと埋め込みデータとは、画像データと共にコンピュータ等から送信される。
【００２８】
本実施形態の画像処理部２００は、像域分離部２１０、ブロック分割部２２０、画像解析部２３０、ブロック内境界判定部２４０、色変換部２５０、墨処理部２６０、埋め込み処理部２７０を有する。
【００２９】
像域分離部２１０は、入力された画像データに対して文字判定と色判定を行う。文字判定とは、画像データにおける文字領域と絵柄領域とに像域を分けるための判定であり、色判定とは有彩領域と無彩領域とに像域を分けるための判定である。像域分離部２１０からは、像域分離された分離データが出力される。
【００３０】
分離データは、文字判定の結果と色判定の結果との二つの情報から構成される。この二つの情報を組み合わせることで、無彩の文字（黒文字）や有彩の絵柄（一般的な写真）の画像領域を抽出することが可能となる。ここで抽出された情報は後段の処理ブロックに渡され、各種画像処理で参照されても良い。なお、文字判定・色判定以外（例えば、網点判定）でも像域として判定できれば適用可能である。
【００３１】
ブロック分割部２２０は、入力された画像データの座標情報に基づき、画像データを複数の画素からなるブロックに分割する。本実施形態のブロック分割部２２０は、例えば１ブロックを２４×１６画素に分割する。本実施形態のブロック分割部２２０は、ブロックに分割した後に各ブロックを識別するためのブロック番号をブロック内境界判定部２４０へ出力する。尚ここでは座標情報を均等割りにする構成としているが、非均等に分割することも可能である。例えば、画像データの端部のブロックは大きくし、中央部のブロックを小さくしても良い。
【００３２】
画像解析部２３０は、ブロック分割部２２０により分割したブロックの画像について、像域分離された領域の境界を検出する。画像解析部２３０は、例えば像域分離の情報の変化点を探すことにより、境界の検出を行っても良い。
【００３３】
ブロック内境界判定部２４０は、ブロック分割部２２０により分割されたブロック内において、像域分離された領域の境界がブロックの所定の位置にあるかどうかを判定する。
本実施形態のブロック内境界判定部２４０は、境界が所定の位置にあれば、埋め込み処理部２７０による埋め込みデータの埋め込みが可能なブロックであると判定する。また本実施形態の所定の位置とは、後述するブロックの中央部分を示す。また本実施形態のブロック内境界判定部２４０では、ブロック番号毎に所定の位置を切り替えても良い。
【００３４】
色変換部２５０は、ＲＧＢデータをＣＭＹデータへ色変換を行う。墨処理部２６０は、分離データに応じて墨生成・下色除去を行う。墨処理部２６０による処理により、ＣＭＹデータがＣＭＹＫデータとされる。
【００３５】
埋め込み処理部２７０は、ブロック内境界判定部２４０により、埋め込みデータの埋め込みが可能であると判定されたブロックへ埋め込みデータを埋め込む。本実施形態の画像処理部２００では、墨処理部２６０から出力されるＣＭＹＫデータに、埋め込みデータを埋め込む。具体的には埋め込み処理部２７０は、ブロック番号に応じた埋め込みデータを決定し、ブロック内にある像域分離の境界の画素を所定の画素と置換する。埋め込み処理部２７０の処理の詳細は後述する。
【００３６】
本実施形態の画像形成装置１００において特徴的な処理を行う部分は、埋め込み処理部２７０である。本実施形態では、黒文字の外周から内側にある文字と絵柄の境界に情報を埋め込む。以下に文字と絵柄の境界について説明する。
【００３７】
図４は、第一の実施形態の像域分離部を説明する図である。本実施形態の像域分離部２１０は、エッジ判定部２１１、白地判定部２１２、色判定部２１３、文字判定部２１４を有する。エッジ判定部２１１は、エッジ領域または非エッジ領域を判定する。白地判定部２１２は、白地領域または非白地領域を判定する。色判定部２１３は、有彩領域または無彩領域を判定する。文字判定部２１４は、文字領域または絵柄領域を判定する。
【００３８】
以下に図５を参照して各判定部の概要を説明する。図５は、第一の実施形態の像域分離部による処理を説明する図である。図５（Ａ）は元画像の例であり、図５（Ｂ）はエッジ判定結果の例であり、図５（Ｃ）は白地判定結果の例であり、図５（Ｄ）は色判定結果の例を示す。
【００３９】
エッジ判定部２１１は、オブジェクト（元画像）のエッジ部から一定の幅をエッジ領域と判定する。白地判定部２１２は、対象領域の周辺画素を参照して、一定量の白領域がある場合に白地と判定する。図５（Ａ）のようなオブジェクトであれば、端部は白地と判定するが、線幅によっては内部に一部非白地が残ることもある。色判定部２１３は、対象領域が有彩か無彩かを判定する。文字判定部２１４は、エッジ判定部２１１と白地判定部２１２の判定結果が入力され、白地上のエッジを文字領域、それ以外の組み合わせを絵柄領域と判定する。色判定結果は文字判定結果とは独立で、無彩の文字は黒文字と解釈される。
【００４０】
次に、本実施形態の墨処理部２６０の処理について説明する。図６は、墨処理部により墨処理をされたＣＭＹＫデータの例を示す図である。
【００４１】
墨処理部２６０は、像域分離部２１０の有する各判定部の判定結果に応じて墨処理を行う。図６では、拡大領域６０に示されるように、文字の端部領域６１は無彩の文字と判定される。そして文字の内部領域６２は無彩の絵柄と判定される。
【００４２】
このとき、無彩の文字となっている文字の端部領域６１は、文字品質を高めるためにＫ（ブラック）成分のみの墨率１００％で下色除去（ＵＣＲ，under color removal）される。また無彩の絵柄となっている文字の内部領域６２は、より高濃度の黒再現を行うため、７０％で下色除去される。このため文字の内部領域６２は、無彩の文字とは異なり、Ｋ成分だけでなくＣＭＹ成分も加えた４Ｃの形で再現される。
【００４３】
本実施形態の埋め込み処理部２７０は、図６に示す端部領域６１と内部領域６２との境界Ｓとして検出し、この境界Ｓに埋め込みデータを埋め込む。
【００４４】
以下に図７を参照して、本実施形態の画像処理部２００の処理を説明する。図７は、第一の実施形態の画像処理部の処理を説明するフローチャートである。
【００４５】
本実施形態の画像処理部２００において、画像データが入力されると、ブロック分割部２２０は、画像を所定のブロック数に分割する（ステップＳ７１）。
【００４６】
続いて画像処理部２００は、像域分離部２１０から出力された分離データを画像解析部２３０により解析し、ブロック内に無彩の文字と無彩の絵柄との境界を検出する（ステップＳ７２）。尚無彩の文字は図６の端部領域６１に該当し、無彩の絵柄は図６の内部領域６２に該当し、境界は図６の境界Ｓに該当する。
【００４７】
以下に図８を参照して本実施形態の画像解析部２３０による境界の検出について説明する。図８は、第一の実施形態の画像解析部による境界の検出を説明する図である。図８では、白地上に黒文字（線分）が存在する場合を例としている。この場合、画像データは、白地部→文字部→白地部と推移する。
【００４８】
本実施形態では、像域分離部２１０によるエッジ判定と白地判定結果から、白地かつエッジの場合に文字と認識される。そのため、文字の端部領域の文字判定結果がハイレベル（以下、Ｈレベル）となり、白地部分及び文字の内部領域の文字判定結果はローレベル（以下、Ｌレベル）となる。色判定については全てＬレベルである。本実施形態では、文字判定結果がＨレベルのとき文字と判定し、Ｌレベルのとき絵柄と判定する。また本実施形態の色判定結果がＬレベルのとき無彩と判定する。
【００４９】
この状態で文字と絵柄の境界を判定すると、文字の端部領域での白地から文字への切り替わり、文字の内部領域での文字から絵柄の切り替わり、文字の内部領域での絵柄から文字への切り替わり、文字の端部領域での文字から白地への切り替わりと４点の切り替わり点が検出される。この４点を切り替わり点検出結果とする。
【００５０】
また本実施形態の画像解析部２３０は、画像のレベル差を求め、閾値でレベル差の大小を判定する。白地から文字への切り替わり、文字から白地への切り替わりではレベル差が大きくなるため、予め設定されたレベル差を大と判定するための閾値に基づき、レベル差を大（Ｈレベル）とする。文字の内部領域の切り替わりについては、レベル差を小（Ｌレベル）と判定する。本実施形態の画像解析部２３０は、画像データのチャネル毎にレベル差の大小の判定を行う。そしてその結果の論理積（ＯＲ）をレベル差検出結果とする。
【００５１】
そして画像解析部２３０は、レベル差検出結果と、切り替わり点検出結果との論理和（ＡＮＤ）を取ることにより最終的な境界検出結果を得る。図８の例では、境界検出結果がＨレベルのとき、境界を検出したものと判断される。すなわち本実施形態では、レベル差が大きいと判断された場合には、黒文字内における文字と絵柄の境界ではないものと判断され、境界として検出されない。
【００５２】
図７に戻って、ステップＳ７２においてブロック内に境界が検出されない場合、後述するステップＳ７５へ進む。ステップＳ７２においてブロック内に境界が検出された場合、画像解析部２３０は、ブロック内における境界の位置を示す境界データをブロック内境界判定部２４０へ渡す。
【００５３】
ブロック内境界判定部２４０は、境界データに基づき境界がブロック内の所定の位置にあるか否かを判断する（ステップＳ７３）。以下に図９を参照してブロック内境界判定部２４０による判断について説明する。図９は、第一の実施形態のブロック内境界判定部による判断を説明する図である。
【００５４】
本実施形態におけるブロック内の所定の位置とは、ブロックの中央部分に予め設定された領域Ｍである。本実施形態のブロック内境界判定部２４０は、境界が領域Ｍ内に一定の長さで存在するか否かを判断する。
【００５５】
本実施形態のブロック内境界判定部２４０は、境界が領域Ｍに一定の長さで存在した場合に、埋め込みデータの埋め込みが可能と判断する。尚本実施形態では、例えば２４×１６ピクセルのブロックに対し、境界の長さが主走査方向に１２画素、副走査方向に８画素存在していれば、埋め込みデータの埋め込みが可能と判断しても良い。
【００５６】
ステップＳ７３において境界が所定の位置にないと判断された場合、後述するステップＳ７５へ進む。
【００５７】
ステップＳ７３において境界が所定の位置にあると判断された場合、ブロック内境界判定部２４０は、埋め込みデータの埋め込み可能を示す有効境界判定データを埋め込み処理部２７０へ渡す。
【００５８】
埋め込み処理部２７０は、有効境界判定データを受けて、埋め込みデータの埋め込み処理を行う（ステップＳ７４）。埋め込み処理部２７０の処理の詳細は後述する。
【００５９】
続いて画像処理部２００は、ステップＳ７２からステップＳ７４の処理を全てのブロックについて行ったか否かを判断する（ステップＳ７５）。ステップＳ７５において全てのブロックについて処理を行ったと判断された場合、画像処理部２００は処理を終了する。ステップＳ７５において全てのブロックについて処理を行っていないと判断された場合、画像処理部２００はステップＳ７２へ戻る。
【００６０】
以下に図１０を参照して本実施形態の埋め込み処理部２７０の処理を説明する。図１０は、第一の実施形態の埋め込み処理部の処理を説明するフローチャートである。
【００６１】
本実施形態の埋め込み処理部２７０は、文字の内部領域の絵柄と文字の境界を探す（ステップＳ１０１）。続いて埋め込み処理部２７０は、ブロック分割部２２０において付与されたブロック番号に基づき埋め込むビットを特定する（ステップＳ１０２）。以下に図１１を参照して埋め込むビットの特定について説明する。図１１は、ブロックの分割と埋め込みデータの関係を示す図である。
【００６２】
本実施形態では、分割された全てのブロックに対して埋め込みデータの埋め込みが可能とは限らない。例えばブロック内に埋め込み可能な黒文字が存在しない場合には、埋め込みデータを埋め込むことができない。このため同一の埋め込みデータが埋め込まれたブロックが複数ある方が好ましく、特にこの複数のブロックが画像全体に配置されることが望ましい。よって本実施形態では、画像を分割した際のブロックの１ラインを埋め込みデータの１ビット目を符号化するために使用した。
【００６３】
本実施形態では、図１１に示すように、ブロックの１ラインにつき１ビットの埋め込みデータを符号化する。例えばブロックの第１ラインの全てのブロックは、埋め込みデータの第１ビットの符号化に使用され、ブロックの第Ｋライン中の全てのブロックは第Ｋビットの符号化に使用される。
【００６４】
続いて埋め込み処理部２７０は、ブロックに割り当てられた埋め込みデータが０か１かを判断する（ステップＳ１０２）。ステップＳ１１２において、埋め込みデータが０の場合、埋め込み処理部２７０は境界の絵柄側の画素を単色Ｋで置き換える（ステップＳ１０３）。ステップＳ１１２において埋め込みデータが１の場合、埋め込み処理部２７０は境界の文字側の画素を４Ｃで置き換える（ステップＳ１０４）。尚本実施形態の４Ｃとは、ＣＭＹＫの４色を所定の割合で混合した色である。
【００６５】
以下に図１２、１３を参照して本実施形態の埋め込み処理部２７０による埋め込み処理をさらに説明する。図１２は、第一の実施形態の埋め込み処理による画像データの変化の例を示す第一の図である。図１２（Ａ）は埋め込み処理前の境界の状態を示しており、図１２（Ｂ）は埋め込みデータが０の場合の境界の状態を示しており、図１２（Ｃ）は埋め込みデータが１の場合の境界の状態を示している。
【００６６】
本実施形態では、各ブロックに割り当てられた埋め込みデータが０であれば、図１２（Ｂ）に示すように、無彩の絵柄と無彩の文字の境界Ｓが絵柄側にずらされる。すなわち、ブロック内で無彩の絵柄と文字の境界Ｓの絵柄側の画素を、境界Ｓを挟んで逆の文字の墨率のデータに置き換える。これにより、ブロック内の無彩の絵柄と文字の境界Ｓが絵柄側にずらされる。
【００６７】
また埋め込みデータが１である場合には、図１２（Ｃ）に示すように、無彩の絵柄と文字の境界Ｓを文字側にずらす。すなわち、ブロック内で無彩の絵柄と無彩の文字の境界Ｓの文字側の画素を、境界Ｓを挟んで逆の絵柄の墨率のデータに置き換える。これにより、ブロック内の無彩の絵柄と文字の境界が文字側にずらされる。尚墨率とは、下色除去処理をする際にＣＭＹをＫで置き換える割合を示す。したがって墨率１００％のデータとは、Ｋ色単色のデータである。
【００６８】
図１３は、第一の実施形態の埋め込み処理による画像データの変化の例を示す第二の図である。図１３では、図６に示す黒文字に埋め込みデータを埋め込んだ場合を示している。本実施形態では、ブロック毎に埋め込み処理を行うと、図１３に示すように境界Ｓの形状が変化する。
【００６９】
このように本実施形態では、元画像の外周に埋め込みデータを埋め込むのではなく、元画像の外周から内側にある文字と絵柄の境界に情報を埋め込む。したがって本実施形態によれば、埋め込み処理により元画像の形状が崩れることがなく、画像品質を維持できる。
【００７０】
また本実施形態の埋め込み処理が施された画像から埋め込みデータを検出する場合、画像内の文字と絵柄の境界を走査すれば、容易に埋め込みデータを検出することができる。よって埋め込みデータの検出にかかる処理の負担を軽減させることができる。
【００７１】
（第二の実施形態）  
以下に図面を参照して本発明の第二の実施形態について説明する。本発明の第二の実施形態は、埋め込みデータを埋め込む対象が画像データではなく分離データである点のみ第一の実施形態と相違する。よって以下の本発明の第二の実施形態では、第一の実施形態との相違点についてのみ説明し、第一の実施形態と同様の機能構成を有するものには第一の実施形態の説明で用いた符号と同様の符号を付与し、その説明を省略する。
【００７２】
図１４は、第二の実施形態の画像処理部を説明する図である。
【００７３】
本実施形態の画像処理部２００Ａは、２１０、ブロック分割部２２０、画像解析部２３０、ブロック内境界判定部２４０、色変換部２５０、墨処理部２６０、埋め込み処理部２７０Ａを有する。
【００７４】
本実施形態の埋め込み処理部２７０Ａは、像域分離部２１０から出力される分離データに対して埋め込みデータの埋め込みを行う。
【００７５】
図１５は、第二の実施形態の埋め込み処理部の処理を説明するフローチャートである。図１５のステップＳ１５１とステップＳ１５２の処理は、図１１のステップＳ１１１とステップＳ１１２の処理と同様であるから説明を省略する。
【００７６】
ステップＳ１５２において埋め込みデータが０であった場合、埋め込み処理部２７０Ａは、分離データの無彩の絵柄と文字の境界を絵柄側にずらし、境界の絵柄側の分離データを文字へ置き換える（ステップＳ１５１３）。ステップＳ１５２において埋め込みデータが１であった場合、埋め込み処理部２７０Ａは、分離データの無彩の絵柄と文字の境界を文字側にずらし、境界の文字側の分離データを絵柄に置き換える（ステップＳ１５４）。
【００７７】
像域分離部２１０は、入力された画像データを文字領域と絵柄領域（文字判定）、有彩領域と無彩領域（色判定）に像域を分けるための判定を行うものである。すなわち、出力される分離データとは文字判定結果と色判定結果の二つの情報から構成される。この二つの情報を組み合わせることで、無彩の文字（黒文字）や有彩の絵柄（一般的な写真）の画像領域を抽出することが可能となる。
【００７８】
以下に図１６、１７を参照して本実施形態の埋め込み処理部２７０Ａによる埋め込み処理をさらに説明する。図１６は、第二の実施形態の埋め込み処理による画像データの変化の例を示す第一の図である。図１６（Ａ）は埋め込み処理前の境界の状態を示しており、図１６（Ｂ）は埋め込みデータが０の場合の境界の状態を示しており、図１６（Ｃ）は埋め込みデータが１の場合の境界の状態を示している。
【００７９】
本実施形態では、各ブロックに割り当てられた埋め込みデータが０であれば、図１６（Ｂ）に示すように、無彩の絵柄と無彩の文字の境界Ｓ１が絵柄側にずらされる。すなわち、ブロック内で無彩の絵柄と文字の境界Ｓ１の絵柄側の画素の分離データを、境界Ｓ１を挟んで文字と判定される分離データに置き換える。また埋め込みデータが１である場合には、図１６（Ｃ）に示すように、無彩の絵柄と文字の境界Ｓ１を文字側にずらす。すなわち、ブロック内で無彩の絵柄と無彩の文字の境界Ｓ１の文字側の画素の分離データを、境界Ｓ１を挟んで絵柄と判定される分離データに置き換える。
【００８０】
図１７は、第二の実施形態の埋め込み処理による画像データの変化の例を示す第二の図である。図１７（Ａ）は埋め込みデータの埋め込み前の画像データの例を示し、図１７（Ｂ）は埋め込みデータの埋め込み後の画像データの例を示している。
【００８１】
本実施形態では、ブロック毎に埋め込み処理を行うと、図１７（Ｂ）に示すように境界Ｓ１の形状が変化する。
【００８２】
このように本実施形態では、第一の実施形態と同様の効果を奏することができる。
【００８３】
（第三の実施形態）
以下に図面を参照して本発明の第三の実施形態について説明する。本発明の第三の実施形態は、多ビットの埋め込みデータを分離データに埋め込む点が第二の実施形態と相違する。よって以下の本発明の第三の実施形態では、第二の実施形態との相違点についてのみ説明し、第二の実施形態と同様の機能構成を有するものには第二の実施形態の説明で用いた符号と同様の符号を付与し、その説明を省略する。
【００８４】
図１８は、第三の実施形態の画像処理部を説明する図である。
【００８５】
本実施形態の画像処理部２００Ｂは、２１０、ブロック分割部２２０、画像解析部２３０、ブロック内境界判定部２４０、色変換部２５０、墨処理部２６０、埋め込み処理部２７０Ｂ、色加工部２８０を有する。本実施形態の埋め込み処理部２７０Ｂは、多ビットの埋め込みデータを分離データへ埋め込む。本実施形態の色加工部２８０は、墨処理部２６０によりＣＭＹＫ化されたデータに対して色の加工を行う。
【００８６】
以下に本実施形態において２ビットの埋め込みデータを埋め込む場合を説明する。
【００８７】
図１９は、第三の実施形態の埋め込み処理による画像データの変化の例を示す第一の図である。図１９（Ａ）は埋め込み処理前の境界の状態を示しており、図１９（Ｂ）は埋め込みデータが０の場合の境界の状態を示しており、図１９（Ｃ）は埋め込みデータが１、２、３の何れかの場合の境界の状態を示している。
【００８８】
本実施形態の埋め込み処理部２７０Ｂは、ブロックに割り当てられた埋め込みデータが０であった場合、図１９（Ｂ）に示すように分離データの無彩の絵柄と無彩の文字の境界Ｓ２を絵柄側にずらす。また埋め込みデータが１、２、３の何れ一つである場合、図１９（Ｃ）に示すように、分離データの無彩の絵柄と無彩の文字の境界Ｓ２を文字側にずらす。
【００８９】
墨処理部２６０により分離データに墨処理が施されると、本実施形態の色加工部２８０は、４Ｃとなった画像データを分離データに応じて絵柄部のみ加工する。
【００９０】
図２０は、第三の実施形態の色加工部の処理を説明する図である。本実施形態では、像域分離部２１０において無彩の絵柄と判定された領域が墨処理部２６０で４Ｃの画像データとされる。
【００９１】
本実施形態の色加工部２８０は、分離データに基づき、境界Ｓ２を文字側にずらすことにより形成された領域Ｈの色である４Ｃの色を、Ｒ寄りの色、Ｇ寄りの色、Ｂ寄りの色に加工する。すなわち本実施形態の色加工部２８０は、埋め込みデータに基づき、領域Ｈを形成する４ＣにおけるＣＭＹＫの４色の混合の割合を変化させる。
【００９２】
図２０の例では、例えば埋め込みデータが１の場合、領域ＨはＲ寄りの４Ｃのデータに加工される。また例えば埋め込みデータが２の場合、領域ＨはＧ寄りの４Ｃのデータに加工される。また例えば埋め込みデータが３の場合、領域ＨはＢ寄りの４Ｃのデータに加工される。
【００９３】
図２１は、第三の実施形態の埋め込み処理による画像データの変化の例を示す第二の図である。図２１では、境界Ｓ２を文字側にずらした際に生じる領域Ｈの画像データに絵柄の墨率を適用するだけでなく、わずかに色のバランスを崩すことにより、２ビットの情報を埋め込むことができる。
【００９４】
図２２は、第三の実施形態における４Ｃの色の状態を説明する図である。本実施形態では、絵柄に埋め込む４Ｃの画像データをａ＊ｂ＊平面においてわずかにＲＧＢそれぞれに色付かせることにより、３つの状態を実現する。そして文字の単色Ｋと合わせて４つの状態とすることで、２ビットの埋め込みデータを埋め込むことが可能となる。
【００９５】
尚本実施形態では、像域分離部２１０から出力される分離データに埋め込みデータを埋め込む場合について説明したが、画像解析部２３０から出力される画像データに対して多ビットの埋め込みデータを埋め込むこともできる。
【００９６】
図２３は、画像データに対して多ビットの埋め込みデータを埋め込む場合の埋め込み処理部の処理を説明するフローチャートである。図２３では、２ビットの埋め込みデータを分離データに埋め込む場合を示している。
【００９７】
本実施形態の埋め込み処理部２７０は、文字の内部領域の絵柄と文字の境界を探す（ステップＳ２３１）。続いて埋め込み処理部２７０は、ブロックに割り当てられた埋め込みデータが０、１、２、３の何れかを判断する（ステップＳ２３２）。ステップＳ２３２において、埋め込みデータが０の場合、埋め込み処理部２７０は境界の絵柄側の画素を単色Ｋで置き換える（ステップＳ２３３）。
【００９８】
ステップＳ２３２において、埋め込みデータが１の場合、埋め込み処理部２７０は境界の絵柄側の画素をＲ寄りの４Ｃで置き換える（ステップＳ２３４）。ステップＳ２３２において、埋め込みデータが２の場合、埋め込み処理部２７０は境界の絵柄側の画素をＧ寄りの４Ｃで置き換える（ステップＳ２３５）。ステップＳ２３２において、埋め込みデータが３の場合、埋め込み処理部２７０は境界の絵柄側の画素をＢ寄りの４Ｃで置き換える（ステップＳ２３６）。
【００９９】
以上の処理により、多ビットの埋め込みデータを画像データに埋め込むことができる。
【０１００】
また本実施形態では、埋め込みデータが２ビットの場合を説明したが、３ビット以上の埋め込みデータであっても良い。その場合埋め込みデータを埋め込む際のＣＭＹＫの４色の混合の割合をさらに細かくしたり、ａ＊ｂ＊平面の色相角を非均等に分割しても良い。また、彩度軸方向に分割を行っても良い。
【０１０１】
図２４は、埋め込みデータに対応した４Ｃの色の状態を説明する図である。図２４では、ａ＊ｂ＊平面の色相角と彩度軸を非均等に分割して作り出した６つの状態と中央の低彩度部の色相角で分割しない一つの状態が示されている。図２４の例では、７つの状態から７色のＣＭＹＫデータが再現されるため、この７色と単色Ｋを含む８色を用いて３ビットの埋め込みデータを画像データに埋め込むことができる。
【０１０２】
以上、各実施形態に基づき本発明の説明を行ってきたが、上記実施形態に示した要件に本発明が限定されるものではない。これらの点に関しては、本発明の主旨をそこなわない範囲で変更することができ、その応用形態に応じて適切に定めることができる。
【符号の説明】
【０１０３】
１００  画像形成装置
２００、２００Ａ、２００Ｂ  画像処理部
２１０  像域分離部
２２０  ブロック分割部
２３０  画像解析部
２４０  ブロック内境界判定部
２５０  色変換部
２６０  墨処理部
２７０、２７０Ａ、２７０Ｂ  埋め込み処理部
２８０  色加工部
【先行技術文献】
【特許文献】
【０１０４】
【特許文献１】特開２０１０−０７４３８７号公報
【特許文献２】特開２００３−１３６８２８号公報
【図１】
0005655582.tif 000002
【図２】
0005655582.tif 000003
【図３】
0005655582.tif 000004
【図４】
0005655582.tif 000005
【図５】
0005655582.tif 000006
【図７】
0005655582.tif 000007
【図８】
0005655582.tif 000008
【図９】
0005655582.tif 000009
【図１０】
0005655582.tif 000010
【図１１】
0005655582.tif 000011
【図１４】
0005655582.tif 000012
【図１５】
0005655582.tif 000013
【図１６】
0005655582.tif 000014
【図１８】
0005655582.tif 000015
【図１９】
0005655582.tif 000016
【図２０】
0005655582.tif 000017
【図２２】
0005655582.tif 000018
【図２３】
0005655582.tif 000019
【図２４】
0005655582.tif 000020
【図６】
0005655582.tif 000021
【図１２】
0005655582.tif 000022
【図１３】
0005655582.tif 000023
【図１７】
0005655582.tif 000024
【図２１】
0005655582.tif 000025