(57)【要約】【課題】  画像形成装置の種類や画像形成時に行われる画像処理に配慮し、合成した画像の復号を容易にすることができる画像処理装置を提供する。【解決手段】  処理対象となった画像データに対して、埋め込みの対象となった付加情報に基づく付加画像データを合成し、合成画像データを生成する画像処理装置であって、制御部１１が、合成画像データの媒体上への形成条件に関する情報を取得し、取得した情報に基づき、付加情報の符号化方法を決定し、当該決定した符号化方法で付加情報を符号化し、当該符号化した付加情報に基づいて、画像データに合成される付加画像データが生成される。【選択図】        図１
2005101768.tif 000002
【特許請求の範囲】
【請求項１】
処理対象となった画像データに対して、埋め込みの対象となった付加情報に基づく付加画像データを合成し、合成画像データを生成する画像処理装置であって、
前記合成画像データの媒体上への形成条件に関する情報を取得する手段と、
前記取得した情報に基づき、付加情報の符号化方法を決定し、当該決定した符号化方法で前記付加情報を符号化する符号化手段と、
を含み、
前記符号化した付加情報に基づいて、前記画像データに合成される付加画像データが生成されることを特徴とする画像処理装置。
【請求項２】
請求項１に記載の画像処理装置であって、
前記符号化した付加情報には、所定特徴量に基づいて決定された、前記符号化方法を特定する情報が含まれることを特徴とする画像処理装置。
【請求項３】
請求項１又は２に記載の画像処理装置であって、
前記形成条件に関する情報には、画像形成に用いられる装置の種類に関する情報が含まれることを特徴とする画像処理装置。
【請求項４】
請求項１から３のいずれか一項に記載の画像処理装置であって、
前記形成条件に関する情報には、画像形成前の画像処理に関する情報が含まれることを特徴とする画像処理装置。
【請求項５】
請求項４に記載の画像処理装置であって、
前記画像処理に関する情報は、疑似諧調処理方法に用いられるスクリーン情報を含むことを特徴とする画像処理装置。
【請求項６】
請求項１から５のいずれか一項に記載の画像処理装置において、
前記付加画像データは、付加情報を符号化して得た符号列に含まれる各符号について、それぞれ対応するパターン画像を選択して、所定の順序に配列して得た画像データであることを特徴とする画像処理装置。
【請求項７】
請求項６に記載の画像処理装置において、
前記複数種類のパターン画像の各々は、当該パターン画像内の画素値の総和が、略所定の値になるよう設定され、かつ互いに異なる符号に対応付けられた種類のパターン画像同士について、対応する画素値を加算したときに、略前記所定の値になるよう設定された画像であって、各パターン画像は、その略中央を通る複数の仮想的な境界線の両側に相当する画素値が互いに、不連続となるよう設定されていることを特徴とする画像処理装置。
【請求項８】
コンピュータに、処理対象となった画像データに対して、埋め込みの対象となった付加情報に基づく付加画像データを合成し、合成画像データを生成させる画像処理方法であって、
前記合成画像データの媒体上への形成条件に関する情報を取得する工程と、
前記取得した情報に基づき、付加情報の符号化方法を決定し、当該決定した符号化方法で前記付加情報を符号化する工程と、
を含み、
前記符号化した付加情報に基づいて付加画像データを生成し、前記画像データに合成することを特徴とする画像処理方法。
【請求項９】
コンピュータを用いて、処理対象となった画像データに対して、埋め込みの対象となった付加情報に基づく付加画像データを合成し、合成画像データを生成する画像処理プログラムであって、前記コンピュータに、
前記合成画像データの媒体上への形成条件に関する情報を取得する手順と、
前記取得した情報に基づき、付加情報の符号化方法を決定し、当該決定した符号化方法で前記付加情報を符号化する手順と、
前記符号化した付加情報に基づいて、前記画像データに合成される付加画像データを生成する手順と、
を実行させることを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データに付加情報を埋め込む画像処理装置に関する。
【背景技術】
【０００２】
近年、付加的な情報を、視覚的には容易に識別できない態様で画像データ（処理対象の画像データ）に合成するといった、いわゆる電子すかし技術が研究され、実用化されている。こうした電子すかしを合成した画像データは、後に読み取って復号され、文書の認証など、所定の処理に供されている。
【特許文献１】特開２００２−３７４４０２号公報
【特許文献２】特開２００２−２１８２０７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、紙媒体に形成した画像データには、プリントおよびスキャンによるＤ／Ａ，Ａ／Ｄ変換、色変換、スクリーンによる２値化処理、プリンタおよびスキャナの解像度の違いによって生じる解像度変換、スキャン時のスキュー（傾き）に加えてノイズや、プリンタおよびスキャナの機械的動作に伴う画素位置のずれ（面内むら）など、種々の画質劣化要因があり、合成された情報を安定して読み取ることができない。
【０００４】
そこで、情報を「０」又は「１」の二進数で符号化する場合に、「０」，「１」の各符号について、図１０に示すような２種類のパターン画像の各々を対応づけておき、符号化して得た符号列について、それに含まれる各符号に対応するパターン画像を順次選択して所定順序に配列し、付加画像を得て、これを合成すると、上記紙媒体などにおける画質劣化に対する耐性を獲得できる。
【０００５】
すなわち、図１０に示したパターン画像は、図１１に示すように、符号「１」を意味する基本パターン（Ａ）と、符号「０」を意味する基本パターン（Ｂ）とを定義しておき、これらの各要素の値（画素値）に図１１（Ｃ）に示す（１）式または（２）式のような式（これらの式においてＣは埋め込み強度、αは減衰率であり、利用者等によって予め指定されているとする）によって定義される値を乗じて得たものである。なお、（１）、（２）式でＸ，Ｙは、パターン画像の中心を（Ｘ，Ｙ）＝（０，０）としたときの各画素の座標（Ｘ，Ｙ）の値である。
【０００６】
この乗算の結果、図１１（Ａ），（Ｂ）のそれぞれに基づいて、図１０に示した各パターン画像が生成される。なお、図３では、図示の都合上、濃度の違いをハッチングの違いによって示している。これらのパターン画像は、
（１）双方のパターン画像の対応する画素同士を加算した結果は、いずれも同じ所定値（例えば「０」）になる、
（２）各々のパターン画像中の全画素を加算した結果は、いずれも同じ所定値（例えば「０」）になる、
（３）各々のパターン画像は、画像の中心部を通り、その方向が異なる、２つの画素値の不連続線（エッジと呼ぶ）を有する。図１０の例では、縦横に直交してエッジが形成されている、
（４）各々のパターン画像の持つ画素値の絶対値は中心でもっとも大きく、中心から離れるほど小さくなる、
という特徴を有している。このように面積を持ったパターンによって符号を表現することで各画質劣化要因に対する耐性を獲得する一方、合成後に画像の濃度が大きく変化することが防止され（（１），（２）の特徴による）、パターン画像の検出が容易で復号処理が簡便となり（（２），（３）の特徴による）、かつパターン間でのエッジの発生が防止されて（（４）の特徴による）、その存在が視覚的に目立たないようになる。
【０００７】
このパターン画像を合成した画像を、復号する際は、パターン画像内のエッジによって仕切られた各象限に相当する合成後の画素値の和（第１から第４象限についてＲ１からＲ４）を算出し、例えば、Ｒ１＞Ｒ２かつＲ１＞Ｒ４かつＲ３＞Ｒ２かつＲ３＞Ｒ４の場合に符号「１」であると判定する。すなわち、各象限ごとの画素値群の和の比較によって復号を行うことができる。
【０００８】
ところで、プリンタ等の画像形成装置では、諧調を表現するため、所定の単位領域内のドット（トナーやインクを載せるドット）の数を増減させる、スクリーン処理と呼ばれる技術が用いられている。ここで、スクリーン処理の前後で人間の肉眼に感じられる差異が小さくなるようドットのサイズを小さくしている。
【０００９】
このスクリーン処理は、その処理の対象となった画像が高周波成分の少ない、いわば「平坦な」画像であれば、上記単位領域内の平均化と同様の処理が行われているのと同じ結果になる。このため、スクリーン処理を経て形成された画像を肉眼よりも精度の高いスキャナで読み取った場合、元の画像にあった細かな情報は失われてしまう。
【００１０】
例えば図１０（Ａ）に示したパターンを用いた場合、合成を受ける画像のうち、このパターンの右上１／４（第一象限）に対応する部分と、左下１／４（第三象限）に対応する部分とでは画素値が増加し、左上１／４（第二象限）に対応する部分と、右下１／４（第四象限）に対応する部分とでは画素値が減少するはずであるが、スクリーン処理における単位領域のサイズが大きくなると、平均化と同様の効果が生じることにより、画素値を増減させた効果が減少して、復号の処理の負担が大きくなる。
【００１１】
また、このスクリーン処理の内容はプリンタ等の画像形成装置の種類によっても異なるし、さらに、スクリーン処理だけでなく、他の画像処理によっても、復号の処理の負担が大きくなる場合が想定される。
【００１２】
本発明は上記実情に鑑みて為されたもので、画像形成装置の種類や画像形成時に行われる画像処理に配慮し、合成した画像の復号を容易にすることのできる画像処理装置を提供することを、その目的の一つとする。
【課題を解決するための手段】
【００１３】
上記従来例の問題点を解決するための本発明は、処理対象となった画像データに対して、埋め込みの対象となった付加情報に基づく付加画像データを合成し、合成画像データを生成する画像処理装置であって、前記合成画像データの媒体上への形成条件に関する情報を取得する手段と、前記取得した情報に基づき、付加情報の符号化方法を決定し、当該決定した符号化方法で前記付加情報を符号化する符号化手段と、を含み、前記符号化した付加情報に基づいて、前記画像データに合成される付加画像データが生成されることを特徴としている。
【００１４】
ここで前記符号化した付加情報には、所定特徴量に基づいて決定された、前記符号化方法を特定する情報が含まれてもよい。また、前記形成条件に関する情報には、画像形成に用いられる装置の種類に関する情報が含まれてもよいし、画像形成前の画像処理に関する情報が含まれることとしてもよい。この場合に、前記画像処理に関する情報は、疑似諧調処理方法に用いられるスクリーン情報を含んでもよい。
【００１５】
さらに、前記付加画像データは、付加情報を符号化して得た符号列に含まれる各符号について、それぞれ対応するパターン画像を選択して、所定の順序に配列して得た画像データであることとしてもよい。ここで、前記複数種類のパターン画像の各々は、当該パターン画像内の画素値の総和が、略所定の値になるよう設定され、かつ互いに異なる符号に対応付けられた種類のパターン画像同士について、対応する画素値を加算したときに、略前記所定の値になるよう設定された画像であって、各パターン画像は、その略中央を通る複数の仮想的な境界線の両側に相当する画素値が互いに、不連続となるよう設定されていることとしてもよい。
【００１６】
また、上記従来例の問題点を解決するための本発明は、コンピュータに、処理対象となった画像データに対して、埋め込みの対象となった付加情報に基づく付加画像データを合成し、合成画像データを生成させる画像処理方法であって、前記合成画像データの媒体上への形成条件に関する情報を取得する工程と、前記取得した情報に基づき、付加情報の符号化方法を決定し、当該決定した符号化方法で前記付加情報を符号化する工程と、を含み、前記符号化した付加情報に基づいて付加画像データを生成し、前記画像データに合成することを特徴としている。
【００１７】
さらに、上記従来例の問題点を解決するための本発明は、コンピュータを用いて、処理対象となった画像データに対して、埋め込みの対象となった付加情報に基づく付加画像データを合成し、合成画像データを生成する画像処理プログラムであって、前記コンピュータに、前記合成画像データの媒体上への形成条件に関する情報を取得する手順と、前記取得した情報に基づき、付加情報の符号化方法を決定し、当該決定した符号化方法で前記付加情報を符号化する手順と、前記符号化した付加情報に基づいて、前記画像データに合成される付加画像データを生成する手順と、を実行させることを特徴としている。
【発明を実施するための最良の形態】
【００１８】
本発明の実施の形態について図面を参照しながら説明する。本実施の形態に係る画像処理装置１は、図１に示すように、制御部１１と記憶部１２と操作部１３と表示部１４と入出力部１５とを含んで構成されており、画像形成装置としてのプリンタ２に接続されている。
【００１９】
制御部１１は、記憶部１２に格納された画像処理プログラムに従って動作しており、処理対象となった画像データに対して埋め込みの対象となった付加情報に基づく付加画像データを合成し、合成画像データを生成する処理を行う。この処理の具体的内容については、後に詳しく述べる。
【００２０】
記憶部１２は、制御部１１によって実行されるプログラムを保持する、コンピュータ可読な記録媒体を含む。また、この記憶部１２は、制御部１１による画像処理の過程で生じる種々のデータを格納するワークメモリとしても動作する。本実施の形態では、さらにプリンタ２のドライバプログラムを格納しており、このドライバプログラム内に、プリンタ２の機種を表す情報が保持されている。
【００２１】
操作部１３は、キーボードやマウス等であり、利用者の操作を受けて、その操作内容を制御部１１に出力する。表示部１４は、制御部１１から入力される指示に従って、利用者に対して情報を提示する。入出力部１５は、外部から入力されるデータを制御部１１に出力する。また、この入出力部１５は、制御部１１から入力される指示に従ってデータをプリンタ２に出力する。
【００２２】
ここで、制御部１１の処理の具体的な内容について述べる。制御部１１は、処理対象となった画像データを記憶部１２に格納し、以下に説明するプログラムに従って、この画像データに付加画像データを合成し、合成して得た画像データを入出力部１５を介してプリンタ２に出力する。また、この制御部１１は、例えばプリンタドライバの処理として、ユーザの指示操作に基づいて画像形成の際に行われるべき画像処理を指定する情報をプリンタ２に対して出力するようにしてもよい。
【００２３】
制御部１１によって実行される画像処理プログラムは、機能的には図２に示すように、画像形成条件取得部２１と、符号化方法決定部２２と、符号化部２３と、付加画像生成部２４と、合成部２５とを含んで構成されている。
【００２４】
画像形成条件取得部２１は、記憶部１２からプリンタドライバの設定情報を取得して、画像形成に係る条件として、プリンタ２の種類に関する情報や、画像形成前の画像処理に関する情報（例えば、疑似諧調処理方法に用いられるスクリーン情報）などを取得する。
【００２５】
符号化方法決定部２２は、画像形成条件取得部２１が取得した情報に基づき、付加画像データの元となる情報（付加情報）の符号化方法を定めて、符号化方法を特定する情報を出力する。具体的には、この記憶部２が、図３に示すように、プリンタ２の機種識別子ごとに、各プリンタ２において選択的に適用可能なスクリーン処理の種類に関するスクリーン処理識別子を関連づけ、このスクリーン処理識別子ごとに、符号化方法を特定する情報と、符号化識別子（Ｃ）とを関連づけたテーブルを記憶しており、符号化方法決定部２２は、画像形成条件取得部２１が取得した情報のうち、プリンタ２の種類に関する情報と、スクリーン処理に関する情報とに基づき、それらに関連づけられた符号化識別子と、符号化方法を特定する情報とを、このテーブルから取得して出力する。ここで、符号化方法を特定する情報は、例えばＢＣＨ符号のパラメータ（情報記号数ｋ，符号長ｎ，ハミング距離の最小値ｄのそれぞれ）などでよいので、以下、符号化方法を特定する情報が、このＢＣＨ符号のパラメータである場合について説明する。
【００２６】
符号化部２３は、符号化方法決定部２２から順次入力された符号化方法に基づいて付加情報を符号化して出力する。また、この符号化部２３は、どの符号化方法を用いたかを表す、符号識別子の情報を含む属性情報を生成する。この属性情報は、予め定められた符号化方法で符号化される。
【００２７】
具体的に、この符号化部２３が生成する符号列の論理的なフォーマットの例は、図４に示すようなものとなる。すなわち、この論理的フォーマットでは先頭部分から、符号識別子Ｃと、付加情報Ｄとが含まれている。
【００２８】
付加画像生成部２４は、属性情報や付加情報を符号化して得られた符号列の入力を符号化部２３から受けて、これらに対応する付加画像データを生成する。具体的に、この付加画像生成部２４は、図５に示すように、各符号に対応する複数のパターン画像を作成するパターン画像作成部２６と、当該符号列を構成する各符号に対応するパターン画像を選択しつつ出力するパターン選択部２７と、選択されたパターン画像を配列するパターン配列部２８とを含んでなる。
【００２９】
パターン画像作成部２６は、各符号に対応する、複数のパターン画像のデータを作成して出力する。このパターン画像作成部２６が出力するパターン画像は、図１０及び図１１に示したように、符号「０」と「１」とのそれぞれに対応するパターン画像でよい。
【００３０】
パターン選択部２７は、付加情報の符号化結果である符号列を参照しながら、パターン画像作成部２６が出力する複数のパターン画像のうち、符号列に含まれる各符号に対応するパターン画像を順次（符号列の順に）選択して出力する。
【００３１】
パターン配列部２８は、パターン選択部２７が出力したパターン画像を、処理対象となった画像データ内に配列する。具体的に配列の順序は、図６に示すように、ラスタスキャンと同じ順（左から右へ走査して得たラインを、上から下へ走査する順）となる。また、このパターン配列部２８は、生成したパターン画像の各行、及び／又は各列の所定位置（例えばそれらの先頭）に、所定の符号（又は符号列）からなる同期パターンを形成する。この同期パターンは、復号時の処理で用いられる。
【００３２】
合成部２５は、付加画像生成部２４が生成した付加画像を、処理対象となった画像データ上の対応する領域に合成する。すなわち、合成部２５は、記憶部１２に格納されている処理対象の画像データの対応する画素値に、付加画像の画素値を加算して出力する。ここで加算値が画素値の最大値（例えば２５５）を超えたときには、その値を最大値に設定し、加算値が画素値の最小値（例えば０）を下回ったときには、その値を最小値に設定する。
【００３３】
制御部１１は、こうして付加画像を合成した後の画像データを、プリンタドライバの処理により、入出力部１５を介してプリンタ２に出力する。この際、画像処理を指定する情報等も併せて出力してもよい。そしてプリンタ２が、当該画像データの入力を受けて、画像データによって表される画像を、用紙等の媒体上に形成することとなる。
【００３４】
［復号の処理］
次に、こうして媒体上に形成された画像から付加情報を復号する方法について説明する。なお、付加情報を復号する装置も、図１に示した画像処理装置１を用いて実現できる。すなわち、図示しないスキャナで、媒体上に形成された画像を読み取って画像データを得、この画像データを制御部１１において処理して復号を行えばよいので、以下、図１に示した画像処理装置１を用いて復号の処理を行う場合を例として説明する。
【００３５】
この復号の処理を行うための制御部１１のプログラムは、機能的には図７に示すように、画像データ保持部３１と、傾き補正部３２と、セルサイズ推定部３３と、セル位置検出部３４と、付加情報識別部３５と、付加情報復号部３６とを含む。
【００３６】
図示しないスキャナにて読み取られた画像データは、画像データ保持部３１によって記憶部１２内に保持される。なお、ここでスキャナ等から入力される画像データに圧縮が行われているときには、当該圧縮された画像データを、元の画像データ（ビットマップのデータ）に伸長ないし復元する。傾き補正部３２は、広く知られた方法によって、画像データ保持部３１が保持している画像データの傾きを補正する。
【００３７】
セルサイズ推定部３３は、傾き補正後の画像データから付加画像の単位であるセルのサイズを推定する。具体的に付加画像が図１１に示したような、エッジを含むものである場合、このエッジを検出することにより、エッジ間隔に基づいてセルサイズを推定する。すなわち、画素値が急激に変化する高周波成分のみを抽出したエッジ抽出画像を生成し、このエッジ抽出画像に関する自己相関関数のピーク位置からセルサイズを推定する。この処理により、印刷から読み取りまでの過程で画像データのサイズが変化し、セルのサイズが変化しても、復号処理を遂行できるようになっている。
【００３８】
セル位置検出部３４は、推定されたセルサイズに基づき、画像データから付加画像を表す各パターンの位置（すなわちセルの位置）を検出する。このセル位置の検出は、例えば、図１１に示した各符号を表すパターン画像のうち、いずれか一方のパターン画像における極性情報（図１１（Ａ）又は（Ｂ）を参照）に対応して、例えば「−１」を黒、「１」を白とした２値パターンを生成し、これをマスクとしてセルサイズに従ってマトリクス状に配列したマスク画像データを生成する。そしてマスク画像データと、画像データ保持部３１で保持している画像データとの間で相関演算を行い、当該相関演算の結果が極大又は極小となる点を抽出し、それらを画像データの水平、垂直方向に投影する。すると、図１１に示したようにパターン画像中央部に２つのエッジの交点がある場合、略中央部に相関演算結果の極大、極小が現れるので、当該極大極小位置の投影位置を中心として、推定して得たセルサイズの±１／２だけ水平又は垂直方向に移動した位置がセル間の境界位置として画定できることとなる。
【００３９】
なお、ここでいずれか一方のパターン画像に対応するマスク画像を生成しているだけなのは、図１１のパターン画像は、その極性が互いに逆となっているからである。
【００４０】
付加情報識別部３５は、後述する付加情報復号部３６によって制御され、セルサイズ推定部３３とセル位置検出部３４とによって、その位置及び大きさが推定されたセルに埋め込まれている付加画像を識別する。具体的に、この付加画像の識別は次のように、パターンに含まれるエッジに沿った線で分割された、４つの領域の画素値の総和の大小関係に基づいて行う。
【００４１】
図１１のパターン画像は、その中心部を通過し、水平・垂直の各方向に直交するエッジによって４つの領域に分割されているので、これに対応して付加情報識別部３５は、セルサイズ推定部３３及びセル位置検出部３４によって画定された各セルに含まれるセル画像のそれぞれを、図８（ａ）に示すような領域Ｒ１からＲ４に分割し、各領域Ｒ１からＲ４内のそれぞれの画素値の合計（ＳＰ１からＳＰ４）を算出する。なお、セルの幅や高さが奇数である場合は、図８（ｂ）に示すように、セルの中心を通り、高さ方向（幅が奇数の場合）並びに幅方向（高さが奇数の場合）に延びる画素を除いて、上述の領域Ｒ１からＲ４に分割すればよい。
【００４２】
そして、このＳＰ１からＳＰ４の大小関係からそのセルに合成されているパターン画像が表す符号が「１」であるか「０」であるか（又は判別不能となっているか）を判定する。具体的には、
（１）((SP1>SP2) && (SP1>SP4) && (SP3>SP2) && (SP3>SP4))であれば、符号は「１」である。なお、「&&」は、AND条件、すなわち前後の条件を「且つ」で結んだ条件を意味する。
（２）（１）でなく、((SP2>SP1) && (SP3>SP2) && (SP4>SP1) && (SP4>SP3))であれば、符号は「０」である。
といったように、複数の条件を適合することによってセル内に合成されているパターン画像が表す符号の判定が行われる。
【００４３】
図９（ａ）は、付加情報識別部３５におけるパターン画像の識別処理の一例を表す説明図である。この図９（ａ）では、比較的値の小さい側にハッチングを施している。パターン画像の合成前のセル内の画素がどこも略同じ値（いわば画像が平坦）など、一定の値の範囲にあるのであれば、符号「１」を表すパターン画像を合成した場合には、Ｒ１とＲ３との部分での画素値が大きくなり、Ｒ２とＲ４との部分での画素値が小さくなるので、印刷やスキャンを経た後でも((SP1>SP2) && (SP1>SP4) && (SP3>SP2) && (SP3>SP4))の条件が成立している蓋然性が高く、上記の条件による判断が可能となっているのである。
【００４４】
なお、処理対象画像データに高周波成分が含まれ、これがいずれかのセル内にある場合、このセルでは、付加画像の合成後の画素値が、上記条件を満足しているとは限らないことになる。そこで、例えば図９（ｂ）に示すように、セル上部の画素値が比較的小さい値であり、セル下部の画素値が比較的大きい値であったような場合に対応して、上記条件（１）でも（２）でもなく、((SP1>SP4) && (SP3>SP2) && (SP3>SP4))が成り立っている場合、そのセル内のパターン画像は符号「１」を表すものであると判定してもよい。同様に、セル上部の画素値が比較的大きい値であり、セル下部の画素値が比較的小さい値であったような場合や、セルの左右で画素値の高低が変化する場合等に対応して、それぞれ条件を定めてもよい。
【００４５】
付加情報識別部３５は、こうして各セルを順次ラスタスキャンの順に識別し、対応する符号を順次出力していく。付加情報復号部３６は、付加情報識別部３５が順次出力する符号の列に基づいて付加情報を復号して出力する。具体的にこの付加情報復号部３６は、まず付加情報識別部３５が出力する符号列から、同期パターンに相当する部分を検出する。例えば同期パターンが、付加画像データの合成された領域の１行目と１列目と（先頭列及び先頭行）に符号「１」を連続させたものである場合、当該部分は符号「１」の連続する部分として検索することができる。また、縦方向の境界も、縦方向に符号「１」の連続する部分として検索することができる。こうして、付加情報復号部３６は、付加情報識別部３５が出力する符号列を、パターンの配列された順序に並べ替える。
【００４６】
次に付加情報復号部３６は、並べ替えた後の符号列の先頭から復号を開始する。すなわち、本実施の形態では、この符号列の先頭は、属性情報となっているので、この属性情報を符号化した部分について、予め定められた（属性情報の）符号化方法に対応する復号方法で復号を行い、そこに含まれる符号識別子Ｃを取得する。
【００４７】
その後、この付加情報復号部３６は、当該符号識別子Ｃによって示される符号化方法に対応する復号方法で、属性情報の後に引き続く付加情報部分Ｄを復号することになる。
【００４８】
［動作］
本実施の形態の画像処理装置１は、上述のように構成されており、次のように動作する。なお、図３に示したテーブルは、予め実験によって定めればよい。具体的には、機種及びスクリーン処理を特定する情報ごとに、復号時の誤り率の統計値（平均や、分散）を利用して目標誤り率を定め（例えば平均値から分散値の２倍（２σ）だけ大きい誤り率を目標誤り率として定めてもよい）、この目標誤り率の誤りを訂正（又は検出）可能な符号を当該機種及びスクリーン処理を特定する情報に関連づけて設定すればよい。
【００４９】
そして、画像処理装置１は、画像形成装置であるプリンタ２の種類やそれに対する画像処理の設定（スクリーン処理のパラメータを特定する情報など）を取得し、上記のように設定されたテーブルを参照しながら符号化方法（誤り訂正・検出能力）を決定して、付加情報の符号化を行い、各符号化された付加情報に基づく画像（付加画像データ）を、処理対象となった画像データに合成する動作を行う。これにより、画像形成装置の種類や画像形成時に行われる画像処理に配慮し、合成した画像の復号を容易にすることができるようになる。
【００５０】
［変形例］
ここまでの説明では、処理対象となった画像データ内に、図６に示すようにパターン画像が配列されるものとしていたが、これに代えて、複数のブロック（マクロブロックＢ）に分割してパターン画像を配列するようにしてもよい。この場合、各マクロブロック内の配列はラスタスキャンと同じ順とし、マクロブロック間は、予め定められた順序で配列するものとすればよい。例えばマクロブロックの各行ごとに、左側のマクロブロックへのパターンの配列が完了した後に、順次右側のマクロブロックへパターンを配列するようにし、１行分の各マクロブロックへのパターンの配列が完了したら、次の行の左端のマクロブロックからパターンの配列を続けることとすればよい。この場合、各マクロブロック内のパターンの左端列又は／及び上端列に同期パターンを配列することにすればよい。
【００５１】
また、ここまでの説明では、機種やスクリーン処理の内容に基づいて符号化方法が定められる場合を例として述べてきたが、これに限られるものではない。例えば、復号の処理に影響するものであれば、例えば処理対象となった画像データの内容（高周波成分の割合）等に基づいて定めてもよい。この場合、上述のごとく複数のマクロブロックに分けて配列するときには、各マクロブロック内に対応する処理対象の画像データの内容を利用して、各マクロブロックごとに符号化方法を変更するようにしてもよい。さらに、画像形成前の画像処理として復号の処理に影響する処理が行われる場合は、符号化方法の選択の際に、当該画像処理の内容も参照することとしてもよい。また、ここでの例では、ＢＣＨ符号を用いることとしたが、他の符号化方法であっても、同様の処理を遂行できる。
【００５２】
またここでの画像処理プログラムは、例えばアプリケーションや、アプリケーションに対する補助ソフトウエア（例えばいわゆるプラグインソフトウエア）として実現できるほか、プリンタドライバソフトウエアに組み込んでもよい。
【図面の簡単な説明】
【００５３】
【図１】本発明の実施の画像処理装置の一例を表す構成ブロック図である。
【図２】本発明の実施の画像処理装置における符号化処理の一例を表す機能ブロック図である。
【図３】符号化方法の設定例を表す説明図である。
【図４】生成されるデータの構造例を表す説明図である。
【図５】本発明の実施の画像処理装置における符号化処理例の一部の処理を表す機能ブロック図である。
【図６】パターンの配列例を表す説明図である。
【図７】本発明の実施の画像処理装置における復号処理の例を表す機能ブロック図である。
【図８】セルの分割例を表す説明図である。
【図９】画素の高低の例を表す説明図である。
【図１０】付加画像データの生成に用いるパターンの例を表す説明図である。
【図１１】パターンの生成例を表す説明図である。
【符号の説明】
【００５４】
１１  制御部、１２  記憶部、１３  操作部、１４  表示部、１５  入出力部、２１  画像形成条件取得部、２２  符号化方法決定部、２３  符号化部、２４  付加画像生成部、２５  合成部、２６  パターン画像作成部、２７  パターン選択部、２８  パターン配列部、３１  画像データ保持部、３２  傾き補正部、３３  セルサイズ推定部、３４  セル位置検出部、３５  付加情報識別部、３６  付加情報復号部。
【図１】
2005101768.tif 000003
【図２】
2005101768.tif 000004
【図３】
2005101768.tif 000005
【図４】
2005101768.tif 000006
【図５】
2005101768.tif 000007
【図６】
2005101768.tif 000008
【図７】
2005101768.tif 000009
【図８】
2005101768.tif 000010
【図９】
2005101768.tif 000011
【図１０】
2005101768.tif 000012
【図１１】
2005101768.tif 000013