JP7703336B2 - 画像処理装置、画像処理方法及びプログラム - Google Patents

Description

本開示の技術は、印刷物を判別する技術に関する。

従来、日本をはじめとする各国の社会では紙の文書が正式な原本として扱われてきた。しかし、高度情報通信社会の進展の中で、電子文書を原本として扱えるようにするための法整備（電子署名法）や制度改正・規制緩和が進められ、また、電子文書を原本として活用・保存するための技術も実現されてきた。このような社会背景により、現在では電子文書が原本となり、それを紙に印刷したものはその写しとして扱われること（例えば、住民票の写しなど）も珍しくなくなっている。特許文献１には、原本として証明された電子文書を印刷するケースとそれ以外のケースとで印刷方法を異ならせる事で文書の真正性を保証する技術が開示されている。
特開２００３－０８４９６２号公報 特開２００６‐２７０９７２号公報

上記特許文献１の技術では、原本として証明された電子文書の印刷物を更にコピー機を使って複写するケースを想定しておらず、複写によって得られた印刷物の真正性を否定することができない。つまり、「原本の印刷物」とそれをコピーした「原本の複写物」とが混在した場合、両者を判別することは困難である。

本開示に係る印刷システムは、複写対象の印刷物をスキャンすることにより取得されたスキャン画像に埋め込まれているパターンを検出し、当該検出したパターンに基づき埋込情報を抽出する抽出手段と、前記抽出手段で抽出された埋込情報に紐づけられたデータに基づいて前記複写対象の印刷物が、原本の印刷物であって、改竄されていない真正な文書であると判定された場合、原本の印刷物の複写物であることを示す情報を前記スキャン画像に対して付加することにより、印刷画像を生成する生成手段と、前記生成手段で生成された前記印刷画像を用いて印刷処理を行う印刷手段と、を備え、前記スキャン画像に埋め込まれている前記パターンは、ユーザによる視認性の低いパターンであり、前記原本の印刷物の複写物であることを示す情報は、前記ユーザによる視認性の高い可視情報であり、前記抽出手段は、前記スキャン画像から所定サイズの単位領域を切り出す処理と当該切り出した単位領域の空間周波数解析処理とを、当該単位領域を切り出す座標位置をずらしながら繰り返し行い、当該空間周波数解析処理の結果のパワースペクトルが最も強い単位領域の座標位置を切り出しの基準位置として、当該基準位置において検出された前記パターンに基づいて前記埋込情報を抽出する、ことを特徴とする。

本開示の技術によれば、原本として証明された電子文書の印刷物とその複写物とを容易に判別することができる。

印刷システムの構成を示すブロック図 原本の電子文書を印刷する際の流れを示すフローチャート ページ画像の一例を示す図 （ａ）及び（ｂ）は、マスクの一例を示す図 （ａ）及び（ｂ）は、マスクによって形成されるパターンを示す図 （ａ）及び（ｂ）は、マスクの一例を示す図 （ａ）及び（ｂ）は、マスクによって形成されるパターンを示す図 原本の印刷物を複写する際の流れを示すフローチャート 埋め込みに用いたパターンの空間周波数の特性を表す図 改竄チェック処理の詳細を示すフローチャート 「原本の印刷物」の複製であることを示す情報を付加した画像の一例を示す図 「原本の印刷物」の複製であることを示す情報を付加した画像の一例を示す図 （ａ）及び（ｂ）は、文書ＩＤ情報をＱＲコード（登録商標）化して埋め込む場合の説明図

以下、本開示の技術を実施するための形態について図面を用いて説明する。なお、以下の実施形態は特許請求の範囲に係る発明を限定するものでなく、また実施形態で説明されている特徴の組み合わせの全てが発明の解決手段に必須のものとは限らない。

なお、本明細書において、「原本」とは、その内容が真正なものであることを示す情報と共に登録・管理された電子文書（デジタル文書）を意味し、「原本の印刷物」とは、当該電子文書のデータを用いて印刷された印刷物を意味するものとする。したがって、例えば役所から交付される前述の“住民票の写し”のような公的文書は「原本の印刷物」に該当する。また、「原本の複写物」とは、複写機能を備えた画像処理装置で「原本の印刷物」を複写して得られた印刷物を意味するものとする。したがって、例えば上述の“住民票の写し”をコピーしたものは「原本の複写物」に該当する。

［実施形態１］
＜システム構成＞
図１は、本実施形態に係る、印刷システムの構成を示すブロック図である。図１に示すように、この印刷システムは、印刷装置としてのＭＦＰ（Multi Function Printer）１０と、そのホスト装置としてのＰＣ２０を有している。ＭＦＰ１０は、プリンタ機能やスキャナ機能といった複数の機能を有し、両機能を連携させて行うコピー機能も具備している。ＭＦＰ１０は、さらに、印刷対象の画像データを保存・送信する機能やＦＡＸの送受信を行う機能を有していてもよい。以下、ＭＦＰ１０及びＰＣ２０それぞれのハードウェア構成を説明する。

ＭＦＰ本体１０は、主に以下の要素で構成される。ＣＰＵ１１は、ＭＦＰ１０全体を統括的に制御する演算処理装置であり、ＲＯＭ１３やＲＡＭ１２に保持されているプログラムに従い、例えば後述する複写処理等を実行する。ＲＡＭ１２は、揮発性のストレージであり、プログラムやデータを一時的に保持する。また、ＲＯＭ１３は不揮発性のストレージであり、後述する各種処理で使用されるテーブルデータやプログラムを保持する。データ転送インタフェース（DATA TRANSFER I/F）１４はＰＣ２０との間におけるデータの送受信を制御する。ヘッドコントローラ（HEAD Controller）１５は、不図示の記録ヘッドに搭載されたヒータの加熱動作を印刷データに基づいて制御し、インクを吐出する。画像処理アクセラレータ（Image Processing Accelerator）１６は、ＣＰＵ１１よりも高速に画像処理を実行可能な演算処理装置である。なお、画像処理アクセラレータ１６は必ずしも必要ではなく、プリンタの仕様などに応じて、ＣＰＵ１１による処理のみで上記テーブルパラメータの作成処理や画像処理を実行してもよい。スキャナコントローラ（SCANNER Controller）１７は、不図示のスキャナユニットに搭載されたＬＥＤの発行制御、スキャナユニットからの光量情報の取得、ＲＡＭ１２への書き込み制御などを行なう。これにより不図示の原稿台にセットされた原稿の画像を読み取る。モーターコントローラ（MOTOR Controller）１８は、不図示の複数のモーターユニットを制御し、記録ヘッドを記録用紙に対して相対的に移動させたり、スキャナユニットを原稿に対して相対的に移動させたりする。ＭＦＰ１０の構成は図示されたものに限定される訳ではなく、例えば外部ネットワークと接続し他の外部ＰＣ等と通信を行うネットワークインタフェースを備えていてもよい。

ＰＣ２０は、主に以下の要素で構成される。ＣＰＵ２１は、ＰＣ２０全体を統括的に制御する演算処理装置であり、ＨＤＤ２３やＲＡＭ２２に保持されているプログラムに従い、例えば後述する原本の印刷処理などを実行する。ＲＡＭ２２は、揮発性のストレージであり、プログラムやデータを一時的に保持する。また、ＨＤＤ２３は、不揮発性のストレージであり、同じくプログラムやデータを保持する。データ転送インタフェース（DATA TRANSFER I/F）２４は、ＭＦＰ１０との間におけるデータの送受信を制御する。このデータ送受信の接続方式としては、ＵＳＢ、ＩＥＥＥ１３９４、ＬＡＮ等の有線接続や、Ｂｌｕｅｔｏｏｔｈ、ＷｉＦｉ等の無線接続を用いることができる。キーボード・マウスインタフェース（KEY BOARD MOUSE I/F）２５は、キーボードやマウス等のＨＩＤ（Human Interface Device）を制御するインタフェースである。ディスプレイインタフェース（DISPLAY I/F）２６は、不図示のディスプレイにおける表示制御を行う。ネットワークインタフェース（Network I/F）２７は、ＰＣ２０を外部ネットワークと接続し、単数若しくは複数の外部ＰＣと通信を行い、文書ＩＤの照合依頼・結果要求、文書データ要求等を行う。

＜原本の印刷処理＞
続いて、原本である電子文書を印刷する際の流れについて、図２のフローチャートを参照して説明する。図２のフローチャートに示す一連の処理は、ＰＣ２０にインストールされた所定の印刷アプリケーションのＵＩを介してユーザが、印刷対象となる電子文書を選択し、その真正性を示す情報の埋め込みを伴う印刷を指示することで開始する。なお、以下の説明において記号「Ｓ」はステップを意味する。

Ｓ２０１では、印刷対象に指定された電子文書のデータが取得される。本実施形態では、各種原本の電子文書を不図示の外部ＰＣにて保存・管理している。ＰＣ２０は、ネットワークインタフェース２７経由で特定の電子文書の取得リクエストを外部ＰＣに送信し、指定された電子文書を印刷するためのデータ、具体的にはＰＤＬデータを外部ＰＣから受信して取得する。ここで、ＰＤＬとはページ記述言語（ＰａｇｅＤｅｓｃｒｉｐｔｉｏｎＬａｎｇｕａｇｅ）の略であり、ページ単位の、描画命令の組によって構成される。描画命令の種類はＰＤＬ仕様毎に定義されており、本実施形態では、主に以下の３種類を例として用いる。
ＴＥＸＴ描画命令：（Ｘ１、Ｙ１、色、フォント情報、文字列情報）
ＢＯＸ描画命令：（Ｘ１、Ｙ１、Ｘ２，Ｙ２、色、塗り形状）
ＩＭＡＧＥ描画命令：（Ｘ１、Ｙ１、Ｘ２，Ｙ２、画像ファイル情報）
上記３種類の他にも、点を描くＤＯＴ描画命令、線を描くＬＩＮＥ描画命令、円弧を描くＣＩＲＣＬＥ描画命令等が存在し、用途に応じてこれら描画命令が用いられる。一般的によく用いられるＰＤＬとして、Ａｄｏｂｅ社提案のＰＤＦ（ＰｏｒｔａｂｌｅＤｏｃｕｍｅｎｔＦｏｒｍａｔ）や、ＭｉｃｒｏＳｏｆｔ社提案のＸＰＳ、ＨＰ社提案のＨＰ－ＧＬ／２等が存在する。

図３は、電子文書１ページ分の画像（以下、「ページ画像」と呼ぶ。）の一例を示す図である。いま、図３に示すページ画像３００のサイズは、横幅600画素、縦幅900画素であるものとする。以下にページ画像３００に対応するＰＤＬを示す。
<PAGE=001>
<TEXT> 50,50, 200, 100, BLACK, STD-18,
“ABCDEFGHIJKLMNOPQR” </TEXT>
<TEXT> 50,100, 200, 150, BLACK, STD-18,
“abcdefghijklmnopqrstuv” </TEXT>
<TEXT> 50,150, 200, 825, BLACK, STD-18,
“1234567890123456789” </TEXT>
<BOX> 50, 300, 200, 450, GRAY, STRIPE </BOX>
<IMAGE> 250, 300, 550, 800, “PORTRAIT.jpg” </IMAGE>
</PAGE>

上記ＰＤＬの１行目の<PAGE=001>は、ページ数を表すタグである。通常、ＰＤＬは複数ページを記述可能に設計されており、ＰＤＬ中にページの区切りを示すタグが記述される。上記の例では、９行目の</PAGE>までが１ページ目であることを表す。２ページ目が存在する場合には、<PAGE=002>が記述されることとなる。２行目の<TEXT>から３行目の</TEXT>までがＴＥＸＴ描画命令である。ＴＥＸＴ描画命令において、最初の２つの座標が描画領域左上の座標（Ｘ１、Ｙ１）を示し、続く２つの座標が描画領域右下の座標（Ｘ２，Ｙ２）を示す。続いて、色は“BLACK(黒色：R=0, G=0, B=0)”、文字のフォントが“STD（標準）”、文字サイズが18ポイント、描画すべき文字列が“ABCDEFGHIJKLMNOPQR”であることが記述されている。４行目の<TEXT>から５行目の</TEXT>まで及び６行目の<TEXT>から７行目の</TEXT>までもＴＥＸＴ描画命令である。それぞれ描画すべき文字列が、“abcdefghijklmnopqrstuv”と“1234567890123456789”に対応している。８行目の<BOX>から</BOX>までがＢＯＸ描画命令であり、最初の２つの座標が描画開始点である左上の座標（Ｘ１、Ｙ１）を示し、続く２つの座標が描画終了点である右下の座標（Ｘ２，Ｙ２）を示す。続いて、色は“GRAY(灰色：R=128, G=128, B=128)”、塗り形状は“STRIPE（縞模様）”が指定されている。９行目はＩＭＡＧＥ描画命令である。最初の２つの座標が描画領域左上の座標（Ｘ１、Ｙ１）を示し、続く２つの座標が描画領域右下の座標（Ｘ２，Ｙ２）を示す。そして、指定された描画領域に存在する画像のファイル名が“PORTRAIT.jpg”であることが記述されている。なお、“.jpg”は拡張子であり、一般的に普及している画像圧縮フォーマットであるJPEGファイルであることを表している。そして、１０行目の</PAGE>は、当該ページの描画が終了したことを示す記述である。なお、実際に取得する文書データは、ＰＤＬデータにフォントデータや画像ファイルが追加され一体になっているケースが多い。これは、フォントデータや画像ファイルを別に管理する場合、描画命令だけでは文字・画像部分が形成出来ず、印刷対象の画像を形成するのに情報が不十分だからである。本ステップでは、このようなＰＤＬデータを含む文書データを、外部ＰＣにアクセスして取得する。

Ｓ２０２では、印刷対象の電子文書の真正性を示す情報が取得される。本実施形態では、上述の外部ＰＣに対し、ネットワークインタフェース２７経由で電子文書の真正性を示す情報の取得リクエストを送信して、受信・取得するものとする。電子文書の真正性を示す情報としては、ここでは文書ＩＤ情報を用いる。文書ＩＤ情報は、上述の文書データ（ＰＤＬデータ、フォントデータ、画像ファイルが一体になったデータ）を元にハッシュ関数を用いて算出される所定bit数（本実施形態では32bit）の情報である。電子文書を構成するデジタルデータのうち1byteでも変更が生じると、異なった文書ＩＤ情報が算出されることになるので、１つの電子文書に対して一意の文書ＩＤが紐付くことになる。なお、電子文書ファイルと文書ＩＤ情報の保存・管理を複数の外部ＰＣで協働して行い、ブロックチェーンの様なシステム構成を採用することで、文書ＩＤ情報の改竄リスクを低減させてもよい。また、ＰＣ２０が十分なリソースを有し、文書ＩＤ情報の管理をＰＣ２０内で行い得る場合には、内部的に照合処理を行うことも可能である。

Ｓ２０３では、Ｓ２０１で取得した文書データに基づきレンダリング処理が実行される。このレンダリング処理では、ＰＤＬデータに含まれる各描画命令を実行することで、画素毎の色情報で構成されるＢｉｔｍａｐ形式の画像データが生成される。例えば上記図３のページ画像３００の場合、６００ｘ９００画素のＢｉｔｍａｐ画像が生成されることになる。本実施形態では、Ｂｉｔｍａｐ画像の各画素はＲＧＢ各８bitの２５６諧調とする。

Ｓ２０４では、Ｓ２０３で生成したＢｉｔｍａｐ画像に対し、Ｓ２０２で取得した文書ＩＤ情報を埋め込む処理が実行される。文書ＩＤ情報をＢｉｔｍａｐ画像に埋め込む処理は、「多重化処理」或いは「多重化エンコード処理」などと呼ばれる。この多重化処理が施されたＢｉｔｍａｐ画像を印刷して得られた印刷物については、これを複写しようとする際に当該印刷物のスキャン画像から文書ＩＤ情報を抽出（復号）して、当該複写対象の印刷物が「原本の印刷物」であるか否かの判定が可能になる。

そもそもＰＣ２０のような情報処理装置で情報を扱うということはバイナリデータを扱うということである。バイナリデータとは「０」と「１」の組合せで表現される情報であり、この「０」もしくは「１」の情報が連続で繋がることにより、特定の意味を持つようになる。例えば、“ｈｅｌｌｏ”という英単語をバイナリデータで扱う場合、文字コードの中の一つであるシフトＪＩＳを例にとると、アルファベット“ｈ”はバイナリデータの「０１１０１０００」に対応している。同様に“ｅ”は「０１１００１０１」、“ｌ”は「０１１０１１００」、“ｏ”は「０１１０１１１１」というバイナリデータに対応している。つまり“ｈｅｌｌｏ”という文字列はバイナリデータで「０１１０１００００１１００１０１０１１０１１０００１１０１１０００１１０１１１１」と表現できる。逆に「０１１０１００００１１００１０１０１１０１１０００１１０１１０００１１０１１１１」というバイナリデータを取得できれば“ｈｅｌｌｏ”という英単語を表す文字情報を取得することができる。この考えに基づけば、多重化は、「０」もしくは「１」を判定できるように所定のデータを画像内に埋め込むことで実現可能であることがわかる。

＜多重化処理＞
図４の（ａ）及び（ｂ）は、「０」、「１」を生成するために用いる８ｘ８画素で構成されたマスクの一例である。図４（ａ）が「０」を生成用のマスク、同（ｂ）が「１」を生成用のマスクである。Ｂｉｔｍａｐ画像の画素値に対してマスク内の値を加算することで、画像内の８ｘ８画素の各領域に対して周期性を持ったパターンを与えることができる。上述のとおり、本実施形態のＢｉｔｍａｐ画像は１色８ｂｉｔで表現され、０～２５５のいずれかの値が各画素に割り当てられる。０～２５５の範囲外にある値は画像データとしては使えないため、加算結果が０未満の場合や２５６以上の値になった場合には、当該加算結果の値を０もしくは２５５に差し替えて有効範囲内に収めることが一般的には行われる。図４（ａ）及び（ｂ）のマスクでは画素値に“－１０”若しくは“０”の変化を与えているが、マスク領域に対応するＢｉｔｍａｐ画像内の画素値が全て“０”であった場合、その領域の値は全て“０”となる。なお、ここでは１色８ｂｉｔの場合を説明しているが、これに限定されない。デジタル画像を扱う場合、何ｂｉｔで表現しようが有効範囲は存在し、その範囲外になる変化は与えられない。

図５の（ａ）及び（ｂ）は、上記図４の（ａ）及び（ｂ）のマスクによってＢｉｔｍａｐ画像にどのようなパターンが形成されるのかを視覚的に示した図である。図４（ａ）及び（ｂ）それぞれのマスクにおける“－１０”の位置を黒ベタ、“０”の位置をハッチングで表現している。図５（ａ）及び（ｂ）から分かるように、マスク適用後のＢｉｔｍａｐ画像においては、「０を表すパターン」として左下がりの斜め線、「１を表すパターン」として右下がりの斜め線が現れることとなる。

ここで、図４（ａ）のマスクと図４（ｂ）のマスクをＢｉｔｍａｐ画像全体に対して交互に適用する際の疑似コードを下記に示す。
01: int i, j, k, l;
02: int width = 600, height=900;
03: unsigned char *data = 画像データ;
04: int **maskA = マスクデータ;
05: bool isMaskA = true;
06: for(j = 0; j < height; j+=8){
07: for(i = 0; i < width; i+=8){
08: for(k = 0; k < 8; k++){
09: for(l = 0; l < 8; l++){
10: if(isMaskA == true){
11: data[(i+k)+(j+l)*width] += maskA[k][l];
12: }
13: }
14: }
15: }
16: }

本実施形態においては、上記パターンデータの埋め込みを、Ｂｉｔｍａｐ画像の各画素が持つＲＧＢ値のうちＢ値に対してだけ行う。これは、用紙の紙白領域に対してＣＭＹＫの４種類のインクで記録する場合、ＹインクがＣＭＫの各インクに比べて被視認性が低い為である。多重化の際には、埋め込まれる上記パターンが元々の画像に影響をなるべく与えないように、すなわち、極力視認されないようにすることが好ましい。光の三原色であるＲＧＢと色の三原色であるＣＭＹは互いに補色の関係にあり、ＲとＣ、ＧとＭ、ＢとＹがそれぞれ逆の色相となっている。これは、ＲＧＢ値のうちＢ値を変調するとＹインクの使用量が大きく変化することを意味する。よって本実施形態では、ＲＧＢ値のうちＢ値だけを変調することで、Ｙインクの濃度変動が大きくなるように制御している。

ここで、前述の図３に示すページ画像３００の場合は紙白領域が十分広く、ＴＥＸＴ描画領域３０１、ＢＯＸ描画領域３０２、ＩＭＡＧＥ描画領域３０３を除く領域が紙白領域となる。この場合、図４の（ａ）及び（ｂ）に示すマスクでは紙白領域以外の各描画領域に対して上手くパターンデータの埋め込みが行われないことがある。例えば黒ベタ（R=0,G=0,B=0）の描画領域に対しては埋め込み後の結果も同じ黒ベタ（R=0,G=0,B=0）となる。そこで、紙白領域以外、特にイメージ描画領域にパターンデータの埋め込みを行う場合には例えば図６の（ａ）及び（ｂ）に示す様なマスクを適用するのが好ましい。図６の（ａ）及び（ｂ）のマスクは、Ｂｉｔｍａｐ画像の各画素に“－１０”、“０”及び“＋１０”の変化を与えるマスクとなっている。図６の（ａ）及び（ｂ）のマスクの場合、マスク領域に対応するＢｉｔｍａｐ画像の画素値が全て“０”であったとしても、当該領域の画素値は結果的に“０”又は“＋１０”となる。よって、Ｂｉｔｍａｐ画像内の全ての画素に対してパターンデータの埋め込みを行うことができる。図７の（ａ）及び（ｂ）は、図６（ａ）及び（ｂ）のマスクによってＢｉｔｍａｐ画像にどのようなパターンを与えるかを視覚的に示した図である。図６（ａ）及び（ｂ）それぞれのマスクにおける“－１０”の位置を黒ベタ、“０”の位置をハッチング、“＋１０”の位置を白ベタで表現している。図７（ａ）及び（ｂ）から分かるように、マスク適用後のＢｉｔｍａｐ画像においては、「０を表すパターン」として濃度の異なる複数の左下がりの斜め線、「１を表すパターン」として濃度の異なる複数の右下がりの斜め線が現れることとなる。なお、ＴＥＸＴ描画領域やＢＯＸ描画領域については通常は紙白領域が多く存在する可能性が高いため、図４（ａ）及び（ｂ）のマスクを適用するのが好ましい。但し、ＴＥＸＴ描画領域やＢＯＸ描画領域であっても、指定された色や文字の太さ等によって、図６（ａ）及び（ｂ）のマスクが好適な場合もある。また、ＩＭＡＧＥ描画領域であっても紙白領域に極めて近い場合もある。その為、各描画領域における濃度ヒストグラムを取得する等して適用するマスクのタイプを決定してもよい。例えば、ＲＧＢ値の最大値が、閾値より大きければ図４（ａ）及び（ｂ）のマスクを適用し、閾値以下であれば図６（ａ）及び（ｂ）のマスクを適用するといった具合である。或いは入力色空間がＬ^*ａ^*ｂ^*の場合であれば、輝度を表すＬ^*値と閾値との比較を行って適用するマスクを切り替えてもよい。これにより、確実な埋め込みを実現することが可能となる。

図２のフローチャートの説明に戻る。
Ｓ２０５では、Ｓ２０４で生成された多重化が施されたＢｉｔｍａｐ画像（以下、「多重化画像」と表記。）に基づき印刷画像が生成される。この印刷画像の生成には、公知の手法を用いればよい。本実施形態では、多重化画像の各画素に対して、色変換処理、色分解処理、出力特性変換処理、量子化処理の各処理を行うものとする。以下、各処理について簡単に説明する。

≪色変換処理≫
色変換処理は、多重化画像の画素値（ＲＧＢ値）を、ＭＦＰ１０で好適に再現できるように変換する処理である。一般的にＰＤＬの描画命令で指定されている色値は、ディスプレイで好適に表現できるように設定された色値であり、その色値のままプリンタで出力した場合にはディスプレイで見たときと異なる色味で出力されてしまう。そこで両者の色の違いを吸収するための色変換処理を行なう。この色変換処理には、多重化画像における入力画素値（Rin,Gin,Bin）の組み合わせに、好適な出力画素値（Rout,Gout,Bout）の組み合わせを対応付けた３次元のルックアップテーブル（ＬＵＴ）を用いる。いま、入力値であるRin、Gin、Binがそれぞれ２５６諧調を持っている。その為、256×256×256の合計16,777,216組の、以下に示す出力値（Rout,Gout,Bout）を持つテーブル（Table1[256][256][256][3]）が準備するのが理想的である。
Rout = Table1[Rin][Gin][Bin][0]
Gout = Table1[Rin][Gin][Bin][1]
Bout = Table1[Rin][Gin][Bin][2]
ただし、ＬＵＴのグリッド数を２５６グリッドから例えば１６グリッド等に減らし、グリッド間のテーブル値を補間して出力値を決定する等、テーブルサイズを小さくする公知の工夫を用いてもよい。

≪色分解処理≫
色分解処理は、色変換処理の出力値であるRout,Gout,Boutを、インクジェット方式で用紙に記録する各インク色（ここではＣＭＹＫの４色）の出力値に変換する処理である。この色分解処理にも種々の実現方法がある。本実施形態では、上述の出力画素値（Rout,Gout,Bout）の組み合わせに、以下に示すインク色画素値（C,M,Y,K）の組み合わせを対応付けた３次元のルックアップテーブル（Table2[256][256][256][4]）を用いる。
C = Table2[Rout][Gout][Bout][0]
M = Table2[Rout][Gout][Bout][1]
Y = Table2[Rout][Gout][Bout][2]
K = Table2[Rout][Gout][Bout][3]
この際、Ｓ２０４の多重化処理にて紙白領域を変調した結果に対応するＣＭＹＫ値のうちＹ値だけが０より大きな値を持つことが好ましい。より詳細には、R=255,G=255,B=255の画素値が、R=255,G=255,B=245の画素値に変換された領域に対応するＣＭＹＫ値は、Ｙ値は０を超える値とし、ＣＭＫ値はＹ値よりも小さい０に近い値とすることが好ましい。その理由はＳ２０４で説明したとおり、埋め込まれるパターンの被視認性を低くしたいからである。なお、上述の色変換処理の場合と同様、テーブルサイズを小さくする公知の工夫を用いてもよい。

≪出力特性変換処理≫
出力特性変換処理は、ＣＭＹＫ各インク色の濃度を記録ドット数率に変換する処理である。具体的には、例えば各色２５６諧調の濃度を、各色１０２４諧調のドット数率に変換する。この出力特性変換処理には、各インク色の濃度に対応する以下に示す記録ドット数率（Cout,Mout,Yout,Kout）を設定した１次元のルックアップテーブル（Table3[4][256]）を用いる。
Cout = Table3[0][C]
Mout = Table3[1][M]
Yout = Table3[2][Y]
Kout = Table3[3][K]
なお、上述の色変換処理や色分解処理の場合と同様、テーブルサイズを小さくする公知の工夫を用いてもよい。

≪量子化処理≫
量子化処理は、上述した各インク色の記録ドット数率（Cout,Mout,Yout,Kout）を、各画素の記録ドットのオン又はオフを表す、以下に示す量子化値（Cdot,Mdot,Ydot,Kdot）に変換する処理である。
Cdot = Halftone[Cout][x][y]
Mdot = Halftone[Mout][x][y]
Ydot = Halftone[Yout][x][y]
Kdot = Halftone[Kout][x][y]
上記はディザ法の場合の量子化値であり、各画素位置に応じたディザマトリクス内の閾値と比較することで、各インク色の記録ドットのオン又はオフを表す値を得ることができる。ここでは、各記録ドットの発生確率は、Cout/1023、Mout/1023、Yout/1023、Kout/1023となる。なお、量子化処理の手法はディザ法に限定されるものではなく、例えば誤差拡散法など他の手法でもよい。

以上説明した各処理を順に実行することで、多重化画像から印刷画像が生成される。図２のフローチャートの説明に戻る。

Ｓ２０６では、Ｓ２０５で生成された印刷画像のデータがその印刷指示と共にＭＦＰ１０或いは不図示の他のプリンタに送信され、送信先のプリンタにて印刷処理が実行される。

以上が、原本の印刷物が生成されるまでの流れである。なお、多重化処理（Ｓ２０４）において本実施形態ではＲＧＢ値のうちのＢ値を変調していたが、ＣＭＹＫ値に対して変調を行なってもよい。この場合、紙白領域の画素値がY=0,M=0,C=0,K=0となるので、変調にはプラスの値を用いる必要がある。前述の図４及び図６に例示したマスクの場合、マスク内の変調値の符号を反転、すなわち、“-10”は“+10”に、“+10”は“-10”にすればよい。このように変調をＣＭＹＫ値に対して行った場合は、紙白領域への付与インクをＹインクのみに限定する際の制御性が高くなる。一方、変調をＲＧＢ値に対して行なう場合はイメージ描画領域への埋め込みを行う際の色相の変動を抑える制御性が高くなる。よって、電子写真やインクジェット等の記録プロセスの特性や、印刷対象のページ画像内の紙白・テキスト・イメージの領域比率等に応じて好適な変調方法を選択することが好ましい。

＜「原本の印刷物」の複写処理＞
続いて、上述した原本の印刷処理の結果物である「原本の印刷物」を、ＭＦＰ１０で複写する際の流れについて、図８のフローチャートを参照して説明する。図８のフローチャートに示す一連の処理は、ＭＦＰ１０のＵＩ（ユーザインタフェース）を介してユーザが、原本の印刷物を不図示の原稿台にセットして、複写指示を行うことで開始する。なお、以下の説明において記号「Ｓ」はステップを意味する。

まず、Ｓ８１１では、ＭＦＰ１０にセットされた複写対象の印刷物が、内蔵のスキャナユニット（不図示）によって読み取られる。この印刷物の読み取りでは、原稿台に載置された印刷物にＬＥＤ光を照射し、その反射光を各画素に対向したＣＣＤ等の撮像素子でアナログ電気信号に変換することが行われる。

次のＳ８１２では、Ｓ８１１で得られたアナログ電気信号がデジタル化されて、ＲＧＢ色空間のＢｉｔｍａｐ画像が取得される。この際、Ｂｉｔｍａｐ画像の各画素に対して、ＭＴＦ補正処理、入力補正処理、シェーディング補正処理、色変換処理といった画像処理が行われる。以下、各処理について簡単に説明する。

≪ＭＴＦ補正処理≫
ＭＴＦ（Modulation Transfer Function）補正処理は、スキャナユニットの読取り性能のうち、解像度に関する補正処理である。スキャナユニットによって光学的に画像を読み取る場合、フォーカス位置からのズレやレンズ自体の性能限界等により、画像がボケてしまう為、フィルタ処理等である程度の復元を行う。この際、完全に復元する程の強い強調処理をしてしまうと、白飛びや画像ノイズ・ゴミ画素の強調等、画像弊害の方が目立ってしまう為、画質改善と弊害とのバランスを取ってフィルタ強度を設計する必要がある。以下は、画像中央部を5倍し、上下左右の画素値を-1倍するエッジ強調フィルタの例である。
R’[x][y] = R[x][y]×5-R[x-1][y]-R[x+1][y]-R[x][y-1]-R[x][y+1]
G’[x][y] = G[x][y]×5-G[x-1][y]-G[x+1][y]-G[x][y-1]-G[x][y+1]
B’[x][y] = B[x][y]×5-B[x-1][y]-B[x+1][y]-B[x][y-1]-B[x][y+1]

≪入力補正処理≫
入力補正処理は、元々が光子量であるＣＣＤ（撮像素子）の出力値を、人間の眼の感度に合った明度に変換する処理である。これにより、例えば各色4096諧調のR'G’B’信号を、各色1024諧調の色強度値（R”,G”,B”）に変換する。この変換には、各インク色の濃度に対する好適な記録ドット数率を設定した、以下に示す１次元のルックアップテーブル（Table4[4][4096]）が用いられる。
R” = Table4[0][R’]
G” = Table4[1][G’]
B” = Table4[2][B’]
ただし、ＬＵＴのグリッド数を４０９６グリッドから例えば２５６グリッド等に減らし、グリッド間のテーブル値を補間して出力値を決定する等、テーブルサイズを小さくする公知の工夫を用いてもよい。

≪シェーディング補正処理≫
シェーディング補正処理は、スキャナ装置を構成するレンズ、ＬＥＤ、ＣＣＤといった部品の製造ばらつきや組付けのばらつきに起因して生ずる各画素位置での読取感度の違いによって生ずる色・濃度ムラを低減する処理である。例えば各色1024諧調のR”G”B”信号を、各色256諧調の色強度値（R”’,G”’,B”’）に変換する。この変換には、Ｘ方向（スキャナレンズの配置されている方向）の画素位置毎の濃度調整値を規定した、以下に示す１次元ルックアップテーブル（Table5[x][3][1024]）が用いられる。
R”’ = Table5[x][0][R”]
G”’ = Table5[x][1][G”]
B”’ = Table5[x][2][B”]
なお、上述の入力補正処理の場合と同様、テーブルサイズを小さくする公知の工夫を用いてもよい。

≪色変換処理≫
ここまでの処理で算出された各色256諧調の色強度値（R”’, G”’, B”’）は、印刷時とは逆に、スキャナユニットに固有の値となっている。ここでの色変換処理は、スキャナユニットに固有の値をディスプレイ上で表示する為に好適なＲＧＢ値（Rout,Gout,Bout値）に変換する処理である。いま、入力値であるR”’、G”’、B”’はそれぞれ256諧調を持つ。そこで、この変換には、256×256×256の合計16,777,216組の出力値を持つ、以下に示す３次元のルックアップテーブル（Table6[256][256][256][3]）が用いられる。
Rout = Table1[R”’][G”’][B”’][0]
Gout = Table1[R”’][G”’][B”’][1]
Bout = Table1[R”’][G”’][B”’][2]
なお、上述の入力補正処理やシェーディング補正処理の場合と同様、テーブルサイズを小さくする公知の工夫を用いてもよい。こうして、Ｂｉｔｍａｐ画像が取得される。

続くＳ８１３では、Ｓ８１２で取得されたＢｉｔｍａｐ画像に対して、文書ＩＤ情報を抽出する処理が実行される。具体的には、前述の「０」或いは「１」を示すパターンがＢｉｔｍａｐ画像内に形成されているかを所定領域（ここでは８ｘ８画素）単位で判定し、「０」と「１」で表される数列情報を取り出す処理が行われる。これをＢｉｔｍａｐ画像全体に繰り返し適用することで、原本の印刷時に多重化処理によって埋め込まれた文書ＩＤ情報を復号する。多重化処理によって埋め込まれた情報は、「埋込情報」や「多重化情報」と呼ばれることがある。ここで、埋込情報の復号処理について詳しく説明する。

≪埋込情報の復号処理≫
まず、取得されたＢｉｔｍａｐ画像内の埋込情報が埋め込まれている位置の検出を行う。埋め込み位置は、単位領域（ここでは８ｘ８画素の領域）毎の空間周波数特性を解析することで検出できる。図９は、埋め込みに用いたパターンの空間周波数の特性を表す図である。横軸が水平方向の周波数、縦軸が垂直方向の周波数を表し、原点から遠ざかるにつれて高周波域となる。本実施形態では、それぞれ「０」と「１」に対応した２種類のパターンを画像に埋め込んでいる（前述の図５及び図７を参照）。その際、ＲＧＢの各色成分のうちＢ成分について値“10”の減算（図４のマスクの場合。図６のマスクの場合は加算及び減算。）を行っている。これにより、例えば図４（ａ）のマスクによって画像内に形成される左下がりのパターンは、ラインＡ０２に大きなパワースペクトルを発生させる。同様に、図４（ｂ）のマスクによって画像内に形成される右下がりのパターンはラインＡ０１に大きなパワースペクトルを発生させる。よって、このパワースペクトルを検出することにより、「０」又は「１」のデータを抽出することができる。なお、パワースペクトル検出の前処理として、エッジ検出を行うことにより、パワースペクトルの強調をすることも可能である。

上述した周波数解析によるデータ抽出では、画像データからの解析エリアの正確な切り出しが必要となる為、座標位置のずれを補正する処理も行われる。例えば、まず、Ｂｉｔｍａｐ画像からの単位領域の切り出しと周波数解析とを１画素ずつずらしながら縦横に繰り返す。画像サイズが横幅600画素、縦幅900画素の場合であれば、計64回繰り返す。そして、最もスペクトルが強くなる箇所を切り出しの基準位置とする。そして、基準位置を基に埋込情報の抽出を行うことで、埋め込まれていた「０」又は「１」の数列を精度よく得ることができる。

本実施形態では、Ｓ２０４で説明したとおり、埋め込み対象となる埋込情報をテキストデータとし、その文字コードを「シフトＪＩＳ」で数値化した値としている。この場合、シフトＪＩＳの１バイトコード（半角文字）では、例えばアルファベットの“ｈ”はバイナリデータ「０１１０１０００」、“ｅ”は「０１１００１０１」、“ｌ”は「０１１０１１００」、“ｏ”は「０１１０１１１１」にそれぞれ対応している。よって、抽出した埋込情報の数列が、「０１１０１００００１１００１０１０１１０１１０００１１０１１０００１１０１１１１」であれば、英単語の文字列「ｈｅｌｌｏ」が得られることになる。こうして、埋込情報として埋め込まれた文書ＩＤ情報が抽出される。

図８のフローチャートの説明に戻る。
続くＳ８１４では、Ｓ８１３において文書ＩＤ情報の抽出に成功したか否かが判定される。文書ＩＤ情報の抽出に成功していた場合はＳ８１５に進み、失敗していた場合はＳ８２０に進む。ここで、抽出に失敗するケースとして、以下の２つの可能性が考えられる。１つは、そもそも複写対象の印刷物自体に文書ＩＤ情報が埋め込まれていなかったケース（可能性１）である。もう１つは、複写対象の印刷物に文書ＩＤ情報は埋め込まれていたが、当該印刷物が汚れていたり、後から手書きで文字等が加筆されたりして、埋込情報を表す所定のパターンを正しく検出できなかったケース（可能性２）である。ここで、可能性１の場合にはそのままＳ８２０に進めばよい。一方、可能性２の場合にはユーザに対して、「文書ＩＤが埋め込まれた真正文書（原本の印刷物）を複写しようとしている」旨のメッセージ表示などを介してユーザに通知するようにしてもよい。これによりユーザは、真正なものではない可能性のある印刷物を複写しようとしていたことを知ることができ、複写作業の中止等の選択機会が与えられる。例えば、抽出処理で得られた結果が、全32bitの文書ＩＤ情報のうち、1bit以上31bit以下であった場合に可能性２であると判定し、このような通知を行えばよい。なお、上記所定のパターンに類似するパターンが偶然に１パターンだけ画像内に含まれているようなことも全くあり得ない訳ではない。このようなレアケースを考慮すると、32bitの半分である16Bit未満しか抽出できなかった場合に可能性１と判定し、16bit以上31bit以下が抽出された場合に可能性２と判定することが好ましい。

続くＳ８１５では、抽出に成功した文書ＩＤ情報の照合処理が行われる。本実施形態では、Ｓ２０２の文書ＩＤ取得処理と同様、ＭＦＰ１０が外部ＰＣにアクセスして照合を依頼し、照合結果を取得するものとする。具体的には、抽出された文書ＩＤ情報が正式に登録された有効なものであるかの照合リクエストを不図示のネットワークＩ／Ｆ経由で送信して、外部ＰＣから照合結果を受信・取得するものとする。なお、ＭＦＰ１０が十分なリソースを有し、文書ＩＤ情報の管理をＭＦＰ１０内で行い得る場合には、内部的に照合処理を行うことも可能である。

次に、Ｓ８１６では、上記照合の結果、Ｓ８１３で抽出された文書ＩＤ情報が正式に登録されている有効なものであったか否かによって処理が振り分けられる。有効な文書ＩＤであった場合にはＳ８１７に進み、無効な文書ＩＤであった場合にはＳ８２０に進む。ここで、無効な文書ＩＤであった場合に、「文書ＩＤが無効な非真正文書を複写しようとしている」旨のメッセージ表示などを介してユーザに通知するようにしてもよい。これによりユーザは、複写作業の中止等の選択機会が与えられる。

Ｓ８１７では、複写対象の印刷物が改竄されたものであるか否かのチェック処理（改竄チェック処理）が行われる。この改竄チェック処理の大まかな流れは以下のとおりである。まず、ＭＦＰ１０がネットワークＩ／Ｆ１７経由で外部ＰＣに対し、文書データの取得リクエストを文書ＩＤ情報と共に送信する。そして、文書ＩＤ情報に紐づく文書データ（ＰＤＬデータ）を外部ＰＣから受信・取得し、当該文書データに対しレンダリング処理を行う。ここまでが前処理である。そして、レンダリング処理で得られたＢｉｔｍａｐ画像とＳ８１２で取得されたＢｉｔｍａｐ画像とを比較して、改竄の有無を判定する。ここで、図１０に示す別フローチャートに沿って、改竄チェック処理について詳しく説明する。なお、図１０のフローの説明において、レンダリング処理で得られたＢｉｔｍａｐ画像を「レンダリング画像」と表記し、原稿の読取処理で得られたＢｉｔｍａｐ画像を「スキャン画像」と表記することとする。

＜改竄チェック処理の詳細＞
Ｓ１００１では、後述のＳ１０１０にて改竄有りと判定された画素をカウントするカウンタの初期化処理がなされる。具体的には、カウンタのカウント数（改竄画素数）が“0”に設定される。

次のＳ１００２では、Ｓ８１２で取得されたスキャン画像に対し正規化処理が行われる。この正規化処理は、スキャン画像とレンダリング画像との間でダイナミックレンジを合わせるために行う。例えば、スキャン画像の最も明るい部分は一般的に、読取対象の印刷物の紙の色であり、原理的には何らかの濃度を持った値となっている。一方、レンダリング画像の最も明るい部分は画素値がR=255、G=255、B=255の画素である。また、スキャン画像の最も暗い部分は一般的にインク若しくはトナーの黒色であり、原理的には何らかの反射光による明度を持った値となっている。一方、レンダリング画像の最も明るい部分は画素値がR=0、G=0、B=0の画素である。このように、両者の最も明るい色と最も暗い色に元々違いが有る。また、印刷物がカラーで出力されている場合にはその色味においても両者には違いがある。例えば、印刷可能な最も鮮やかな赤色についても、レンダリング画像上の最も鮮やかな赤色を示す画素値(R=255、G=0、B=0)と比べると、スキャン画像における彩度は低くなっている。そこで、スキャン画像の各画素値（ＲＧＢ値）に対して、以下の式（１）～式（３）を用いて正規化し、新たな画素値（Rnorm, Gnorm, Bnorm）を求める。
Rnorm = (R - Rd)/(Rw-Rd)×255 ・・・式（１）
Gnorm = (G - Gd)/(Gw-Gd)×255 ・・・式（２）
Bnorm = (B - Bd)/(Bw-Bd)×255 ・・・式（３）
上記式（１）～式（３）を用いた正規化処理により、スキャン画像の最も明るい色（白）のＲＧＢ値はR=255、G=255、B=255となり、最も暗い色（黒）のＲＧＢ値はR=0、G=0、B=0となる。

次のＳ１００３では、正規化処理後のスキャン画像に対しフィルタ処理が行われる。これは、レンダリング画像との比較をしやすくするために、より強いエッジ強調を行うものである。

続くＳ１００４では、フィルタ処理後のスキャン画像から埋込情報を表現している画像パターンを除去する処理が行われる。前述の図２のフローにおけるＳ２０５で生成される印刷画像には、多重化処理（Ｓ２０３）によって本来の文書画像（原本である電子文書の画像）と差異が生じている。そこで、当該差異を極力除去する為に本処理が行われる。具体的には、多重化処理によって埋め込まれたパターンデータをスキャン画像データから減算する処理を行う。これにより、スキャン画像を多重化処理が施される前の状態に近づける。本実施形態では、前述の図４や図６のマスクにおける各値に“-１”を乗じた値を、スキャン画像の各画素に加算することによってこれを実現する。

次に、Ｓ１００５では、埋込情報が除去されたスキャン画像と、レンダリング画像との比較処理が行われる。具体的には、レンダリング画像と埋込情報除去後のスキャン画像とを画素単位で比較して、以下の式（４）～式（６）で表される差分値（ΔR，ΔG，ΔB）を求める処理が行われる。
ΔR＝｜レンダリング画像のR[x][y]-スキャン画像のR[x][y]｜ ・・・式（４）
ΔG＝｜レンダリング画像のG[x][y]-スキャン画像のG[x][y]｜ ・・・式（５）
ΔB＝｜レンダリング画像のB[x][y]-スキャン画像のB[x][y]｜ ・・・式（６）

次に、Ｓ１００６では、Ｓ１００５で得られた差分値（ΔR，ΔG，ΔB）が閾値を超えているか否かが判定される。本実施形態では、ＲＧＢそれぞれのチャネル毎に予め設けた閾値（Rth、Gth、Bth）と比較し、ΔR，ΔG，ΔBのいずれかが対応する閾値を超えていればＳ１００７に進み、超えていなければＳ１００８に進む。なお、閾値はスキャナユニットや印刷装置の特性などを考慮して決定され、本実施形態の場合であれば例えばRth=Gth=Bth=64といった値を設定すればよい。

Ｓ１００７では、改竄画素数を示すカウンタのカウント値がインクリメント（＋１）される。カウンタのインクリメント後はＳ１００８に進む。そして、Ｓ１００８では、全画素について画素値の比較が完了したか否かが判定される。未処理の画素があればＳ１００５に戻って処理を続行し、全画素について画素値の比較が完了していればＳ１００９に進む。

Ｓ１００９では、改竄画素数を示すカウンタのカウント値が閾値を超えているか否かが判定される。この場合の閾値は、スキャン画像取得時にゴミが混入するケース等を想定し、例えば全画素数の３%といった値を設定すればよい。カウント値が閾値を超えていればＳ１０１０に進み、超えていなければＳ１０１１に進む。

Ｓ１０１０では、改竄チェック処理の結果を改竄無しに決定し、本処理を抜ける。一方、Ｓ１０１１では、改竄チェック処理の結果を改竄有りに決定し、本処理を抜ける。

以上が、改竄チェック処理の内容である。なお、本実施形態では画素単位で比較を行っているがこれに限定されず、例えば複数の画素塊単位で平均値を比較するなどより大きなサイズで行ってもよい。改竄チェック処理が終了すると図８のＳ８１８に進むことになる。

図８のフローチャートの説明に戻る。
Ｓ８１８では、Ｓ８１２で得られたＢｉｔｍａｐ画像が、改竄チェック処理の結果に従い、処理が振り分けられる。改竄無しであった場合はＳ８１９に進み、改竄有りであった場合はＳ８２０に進む。なお、改竄チェック処理の結果が改竄有りであった場合、「改竄された文書を複写しようとしている」旨のメッセージ表示などを介してユーザに通知するようにしてもよい。これによりユーザは、複写作業の中止等の選択機会が与えられる。

次に、Ｓ８１９では、「原本の印刷物」の複製であることを示す情報を、Ｓ８１２で取得したＢｉｔｍａｐ画像に対して付加する処理が行われる。図１１及び図１２は共に、「ＣＯＰＹ」の文字情報を付加した一例を示しており、図１１のＢｉｔｍａｐ画像１１００は背景画像として付加した場合、図１２のＢｉｔｍａｐ画像１２００は前景画像として付加した場合である。いずれの場合も、文書ＩＤ情報の埋め込みに比べて被視認性の高い埋め込み方法（例えば、ＲＧＢの各値を変調）を適用することで、「原本の印刷物」ではなくコピー出力された印刷物であることを容易に認識することが可能となる。また、この付加処理に伴い、「原本の印刷物を複写しようとしている」旨のメッセージ表示などを介してユーザに通知してもよい。これによりユーザは、複写作業の中止等の選択機会が与えられる。

次のＳ８２０では、Ｓ８１２で取得したＢｉｔｍａｐ画像或いはＳ８１９で付加処理が施されたＢｉｔｍａｐ画像に基づき印刷画像が生成される。この処理は、前述の図２のフローにおけるＳ２０５に相当し特に異なるところはないので説明を省略する。続く８２１ではＳ８２０で生成された印刷画像を用いた印刷処理が行われる。

以上が、原本の印刷物を複写する際の処理の流れである。なお、Ｓ８１４、Ｓ８１６、Ｓ８１８、Ｓ８１９にてメッセージ表示等の通知処理を行うのに代えて、各時点で自動的に複写処理自体を中止するような制御を行ってもよい。これにより、ユーザの意思を都度確認する手間を省くことができる。

また、Ｓ８１９で付加される複製であることを示す情報は、原本に対して改竄が施されていないことを保証するいわば“内容が正規かつ複製であることを示す情報”と言い得るものである。そこで、より明確に「原本印刷物の複写物」といった、複写対象の印刷物が真正な文書であることをより明確に表現する文字列情報を付加するようにしてもよい。さらには、Ｓ８１８で改竄ありと判定された場合にも、「非正規（改竄あり）の複写物」といった文字を付加した上で印刷画像の生成（Ｓ８２０）に進むようにしてもよい。

また、複写対象の「原本の印刷物」から抽出された真正な文書ＩＤ情報を、複写物であることを示す文書ＩＤ情報に更新した上でＢｉｔｍａｐ画像に埋め込み直して、Ｓ８２０で印刷出力してもよい。これにより、Ｓ８２０で出力された更新後の文書ＩＤ情報が埋め込まれた印刷物を複写しようとした場合にその旨をユーザに通知する事が可能となる。この際、複写物であることを示す文書ＩＤ情報を、原本の印刷処理における文書ＩＤ情報の取得時（Ｓ２０２）に予約ＩＤ情報のような形式で一緒に取得し保持しておけばよい。これにより、外部ＰＣに照合を行わなくても、ユーザに複写物である旨を通知することが可能となる。

以上のとおり本実施形態によれば、「原本の印刷物」を複写する際にはその事実を示す情報が視認性の高い可視情報として付加されるので、ユーザはそれが「原本の複写物」であることを容易に認識することが可能となる。また、上記の複写処理で得られた「原本の複写物」をユーザが更に複写しようとした際に、複製であることを示す付加情報をコピー機で検知してユーザにその事実を通知することもできる。

＜変形例１＞
上述の実施形態では、８ｘ８画素の領域単位で文書ＩＤ情報を多重化して埋め込む例を説明した。この手法では、画像内の高周波領域に所定のパターンが形成されるので、ユーザが視認しにくい形での情報の埋め込みが可能となる。しかし、情報を埋め込む方法はこれに限定されるものではなく、例えば文書ＩＤ情報をＱＲコード化し、それを視認されにくい形で埋め込んでもよい。

図１３（ａ）はＱＲコードの一例を示し、同（ｂ）はそれに対応する実際の印刷パターンを示している。図１３（ｂ）の例では、８ｘ８画素の領域毎に１ドットを形成するパターンとなっている。図１３（ａ）のＱＲコード中の黒画素１３０１に対応するドットが、図１３（ｂ）に示す印刷パターン中の１ドット１３０２に対応する。つまり、図１３（ａ）のＱＲコード中の白画素に対応する位置に、印刷パターンのドットが形成されることはない。これを実現する具体的な処理の流れとしては、前述の図２のフローにおける多重化処理（Ｓ２０４）にて、まず文書ＩＤ情報をＱＲコード化して、その後、離間したドット群のパターンデータに変換してレンダリング画像に所定の領域単位で埋め込めばよい。そして、次の印刷画像生成処理（Ｓ２０５）では、Ｙインクのみで離間ドットが形成されるようにすることで、より視認されにくくすることができる。

そして、本変形例の手法で文書ＩＤ情報が埋め込まれた印刷物の複写処理においては、読み取ったＢｉｔｍａｐ画像から８ｘ８画素単位のイエロードットで形成されたＱＲコードパターンを抽出してそれを復号することで文書ＩＤ情報を抽出すればよい。

また、ＱＲコード以外の埋め込み手法として、例えば量子化処理時に閾値変調を行って多重化してもよい（特許文献２を参照）。

＜変形例２＞
ここまでの説明では、原本の印刷処理においてその真正性を示す文書ＩＤ情報を、ユーザが出来るだけ視認できないような態様で埋め込むことを前提としていた。しかしながら、ユーザによって容易に視認できる態様（例えば、ＣＭＫ各インクの濃度変動が大きくなるＲ値とＧ値についても変調を行う）で文書ＩＤ情報を埋め込んでもよい。

この場合、その複写処理においては、改竄チェック処理（Ｓ８１７）の前処理時に生成されるレンダリング画像をそのまま印刷したり、或いは、埋込データが除去されたＢｉｔｍａｐ画像（Ｓ１００４）をそのまま印刷してもよい。このいずれかの方法で印刷することで、文書ＩＤ情報が埋め込まれていない印刷物が出力される。この場合、ユーザ側から見れば、複写によって得られた印刷物の紙白領域には視認可能なパターンデータが記録されていないことから、それが「原本の印刷物」ではないと容易に認識することができる。また、コピー出力された印刷物には埋込データが存在しない為、それが更に複写の対象となった場合には、Ｓ８１４で必ずＮｏと判定されることになる。

（その他の実施例）
本開示の技術は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。

Claims (14)

1. 複写対象の印刷物をスキャンすることにより取得されたスキャン画像に埋め込まれているパターンを検出し、当該検出したパターンに基づき埋込情報を抽出する抽出手段と、
   前記抽出手段で抽出された埋込情報に紐づけられたデータに基づいて前記複写対象の印刷物が、原本の印刷物であって、改竄されていない真正な文書であると判定された場合、原本の印刷物の複写物であることを示す情報を前記スキャン画像に対して付加することにより、印刷画像を生成する生成手段と、
   前記生成手段で生成された前記印刷画像を用いて印刷処理を行う印刷手段と、
   を備え、
   前記スキャン画像に埋め込まれている前記パターンは、ユーザによる視認性の低いパターンであり、
   前記原本の印刷物の複写物であることを示す情報は、前記ユーザによる視認性の高い可視情報であり、
   前記抽出手段は、前記スキャン画像から所定サイズの単位領域を切り出す処理と当該切り出した単位領域の空間周波数解析処理とを、当該単位領域を切り出す座標位置をずらしながら繰り返し行い、当該空間周波数解析処理の結果のパワースペクトルが最も強い単位領域の座標位置を切り出しの基準位置として、当該基準位置において検出された前記パターンに基づいて前記埋込情報を抽出する、
   ことを特徴とする印刷システム。
2. 前記埋込情報に紐づけられたデータは、前記改竄されていない真正な文書に関する文書データであり、
   前記生成手段は、前記埋込情報に紐づけられた前記改竄されていない真正な文書に関する文書データと前記スキャン画像とに基づいて改竄の有無を判定し、当該判定の結果、前記原本の印刷物であって、前記改竄されていない真正な文書であると判定された場合、前記原本の印刷物の複写物であることを示す情報を前記スキャン画像に対して不可することにより、前記印刷画像を生成する、
   ことを特徴とする請求項１に記載の印刷システム。
3. 前記改竄の有無の判定では、前記スキャン画像から前記埋込情報を除去し、当該埋込情報が除去されたスキャン画像と前記改竄されていない真正な文書の文書データとに基づいて前記改竄の有無が判定されることを特徴とする請求項２に記載の印刷システム。
4. 前記改竄の有無の判定では、前記埋込情報が除去されたスキャン画像の画素値と、前記改竄されていない真正な文書の文書データにレンダリング処理を行うことにより得られる画素の画素値とを比較することにより、前記改竄の有無が判定されることを特徴とする請求項３に記載の印刷システム。
5. 前記原本の印刷物の複写物であることを示す情報は、前記ユーザによる視認性が高く、かつ、前記原本の印刷物の複写物であることを示す文字列情報であることを特徴とする請求項１乃至４のいずれか一項に記載の印刷システム。
6. 前記埋込情報は、前記改竄されていない真正な文書に関するデータに紐づけられた文書ＩＤである、ことを特徴とする請求項１に記載の印刷システム。
7. 前記生成手段は、さらに、前記抽出された埋込情報に紐づけられた前記データに基づいて前記複写対象の印刷物が前記改竄されていない真正な文書ではないと判定された場合、非真正な文書の複写物であることを示す情報を前記スキャン画像に対して付加することにより、印刷画像を生成する、ことを特徴とする請求項１乃至６のいずれか一項に記載の印刷システム。
8. 外部装置とネットワークを介して接続され、
   前記抽出手段で抽出された前記埋込情報を前記外部装置に送信することで、前記埋込情報が有効であるか否かの照合を行う照合手段をさらに備え、
   前記生成手段は、前記照合の結果により前記埋込情報が有効であり、かつ、前記埋込情報に紐づけられた文書データに基づいて前記複写対象の印刷物が、前記原本の印刷物であって、改竄されていない真正な文書であると判定された場合に、前記原本の印刷物の複写物であることを示す情報を前記スキャン画像に対して付加することにより、前記印刷画像を生成する、
   ことを特徴とする請求項１に記載の印刷システム。
9. 前記抽出手段が、前記スキャン画像から前記埋込情報を抽出できなかった場合、又は、前記抽出手段で抽出された埋込情報に紐づけられたデータに基づいて前記複写対象の印刷物が前記改竄されていない真正な文書ではないと判定された場合に、その旨を前記ユーザに通知することを特徴とする請求項１乃至８のいずれか一項に記載の印刷システム。
10. 前記抽出手段が、前記スキャン画像から前記埋込情報を抽出できなかった場合、又は、前記抽出手段で抽出された埋込情報に紐づけられたデータに基づいて前記複写対象の印刷物が前記改竄されていない真正な文書ではないと判定された場合に、前記印刷処理を中止することを特徴とする請求項１乃至８のいずれか一項に記載の印刷システム。
11. 前記生成手段は、前記抽出手段で抽出された埋込情報に紐づけられたデータに基づいて前記複写対象の印刷物が、前記原本の印刷物であって、前記改竄されていない真正な文書であると判定された場合、前記スキャン画像に埋め込まれている前記パターンに代えて、前記原本の印刷物の複写物に対応する文書ＩＤを前記スキャン画像に埋め込み、かつ、前記原本の印刷物の複写物であることを示す情報を、前記原本の印刷物の複写物に対応する文書ＩＤが埋め込まれた前記スキャン画像に付加することにより、前記印刷画像を生成する、ことを特徴とする請求項１に記載の印刷システム。
12. 前記複写対象の印刷物から抽出された前記埋込情報が、前記原本の印刷物の複写物に対応する文書ＩＤであった場合、前記複写対象の印刷物が複写物である旨をユーザに通知することを特徴とする請求項１１に記載の印刷システム。
13. 印刷システムの制御方法であって、
    複写対象の印刷物をスキャンすることにより取得されたスキャン画像に埋め込まれているパターンを検出し、当該検出したパターンに基づき埋込情報を抽出する抽出ステップと、
    前記抽出ステップにて抽出された埋込情報に紐づけられたデータに基づいて前記複写対象の印刷物が、原本の印刷物であって、改竄されていない真正な文書であると判定された場合、原本の印刷物の複写物であることを示す情報を前記スキャン画像に対して付加することにより、印刷画像を生成する生成ステップと、
    前記生成ステップで生成された前記印刷画像を用いて印刷処理を行う印刷ステップと、
    を含み、
    前記スキャン画像に埋め込まれている前記パターンは、ユーザによる視認性の低いパターンであり、
    前記原本の印刷物の複写物であることを示す情報は、前記ユーザによる視認性の高い可視情報であり、
    前記抽出ステップにおいて、前記スキャン画像から所定サイズの単位領域を切り出す処理と当該切り出した単位領域の空間周波数解析処理とを、当該単位領域を切り出す座標位置をずらしながら繰り返し行い、当該空間周波数解析処理の結果のパワースペクトルが最も強い単位領域の座標位置を切り出しの基準位置として、当該基準位置において検出された前記パターンに基づいて前記埋込情報を抽出する、
    ことを特徴とする制御方法。
14. コンピュータを、請求項１乃至１２のいずれか一項に記載の印刷システムの各手段として機能させるためのプログラム。

Images