JP2008141678A - 画像処理装置及び画像処理装置の制御方法及びプログラム及び記憶媒体 - Google Patents

Abstract

【課題】紙指紋の登録処理手順を短縮することができ、紙指紋の登録ミスを軽減することができる紙指紋登録システムを提供する。
【解決手段】印刷用紙から紙指紋情報を抽出する紙指紋情報抽出手段と、印刷用紙に付加された印刷用紙毎に一意のユニーク情報を識別する識別手段と、登録済みのユニーク情報と、識別手段により識別したユニーク情報とを比較する比較手段と、比較手段により前記２種のユニーク情報が一致した場合には、該ユニーク情報と前記紙指紋抽出手段により抽出した紙指紋情報を関連付けて記憶する第１の記憶手段とを備える。さらに、ユニーク情報を決定する決定手段と、印刷用紙に前記ユニーク情報を付加する付加手段と、付加手段により付加したユニーク情報を登録するため記憶する第２の記憶手段とを備える。
【選択図】図１４

Description

本発明は、紙指紋（以下では、紙指紋のことを紙紋とも称する）情報を取り扱うことができる画像処理装置及び画像処理装置の制御方法及びプログラム及び記憶媒体に関する。

住民票などの公的文書や、保険の証書など、またはその他の機密文書に関して原本を保証することが重要な文書がある。印刷技術の向上により前記したような紙の書類をプリンタや複写機などの画像形成装置で印刷することも行われるようになったのと同時に、カラースキャナやカラー複写機を使用した偽造を防止することが必要になってきている。

カラースキャナやカラー複写機を使用した偽造を防止するための技術として、紙に印刷するときに地紋などのパターンを埋め込み、複写した際に地紋が浮き出て印刷されるようにするなどの技術がある。また、紙自体に非接触ＩＣ、ＲＦＩＤのような半導体部品を付加し、これらの半導体部品に原本を保証するためのデータを書き込み、複写する場合はスキャナ又は複写機がこれらの半導体部品から読み取った情報を記録し、複写の履歴を残すことが行われてきている。また、このような技術とユーザ認証技術とを組み合わせて、半導体部品から読み取った情報に基づくユーザ認証が行われない限り複写機で複写が行えないようにすることなども行われつつある。

さらに、印刷する際にユーザにとって視認性の悪いハーフトーンで特定のパターン情報を不可視情報として埋め込んでおき、複写する場合スキャナや複写機が前記情報を読み込んだ際に、印刷動作を停止させることなども行われつつある。

しかしながら、前記のような半導体部品などを紙に付加すると紙自体の価格が上がってしまう。また、不可視情報を付加したりまたは読み取ったり、または前記のような非接触ＩＣやＲＦＩＤなどに対応するために、スキャナや複写機に特別なハードウェアが必要になることもあり、コストが上がってしまうという問題があった。また、前記不可視の情報もスキャナや複写機で読み取ることによって偽造される可能性があることも課題としてあった。

これらの課題に対して、近年では、記録媒体である紙などの表面の繊維の並び方などが、紙などの記録媒体１枚、１枚で異なることを利用する技術が提案されるようになった。この技術では、スキャナや複写機などの読み取り手段によって、紙などの記録媒体の表面を読み取り、読み取った繊維の並び方など（一般に紙指紋などと呼ばれる）をパターンデータとしてデジタル情報に変換し記録することが行われる。記録の際、このデジタル情報は、例えば不可視のハーフトーンなどで印刷時に紙に記録される。

上記技術では、一度印刷された紙などの記録媒体を、再び複写するために読み取った際、紙自体がもつ繊維のパターン情報と、紙に印字されているデジタル情報に変換されたパターンデータとを比較することにより、原本であるか否かを保証することができる。この場合、すでにあるスキャナやプリンタ、複写機を使用して、ソフトウェアの一部を修正することにより低コストで原本の保証を行うことが可能となる。

特開２００４−１１２６４４号公報

しかしながら、紙指紋情報（紙指紋を読み取ってデジタル変換したデータ）の登録を行うためには、まず、紙指紋情報の登録を行う印刷物（印刷用紙）を一度スキャンし紙指紋を読み取らなければならない。さらに、スキャンした紙を印刷トレイに乗せ、印刷トレイに乗せた紙に読み取った紙指紋情報を不可視のハーフトーンなどで紙に付加しなければならず、紙指紋の登録に非常に手間がかかる。また、読み取った紙指紋情報を紙に付加する際に、紙の方向・表裏などを適切に合わせなければならない可能性がある。

上記課題を解決するため、下記の画像処理装置及び画像処理装置の制御方法及びプログラム及び記憶媒体を提供する。

本発明の画像処理装置は、印刷用紙から紙指紋情報を抽出する紙指紋情報抽出手段と、前記印刷用紙に付加された印刷用紙毎に一意のユニーク情報を識別する識別手段と、登録済みのユニーク情報と、前記識別手段により識別したユニーク情報とを比較する比較手段と、前記比較手段により前記２種のユニーク情報が一致した場合には、該ユニーク情報と前記紙指紋抽出手段により抽出した紙指紋情報を関連付けて記憶する第１の記憶手段と
を備えることを特徴とする。

また、前記画像処理装置において、前記ユニーク情報を決定する決定手段と、印刷用紙に前記ユニーク情報を付加する付加手段と、前記付加手段により付加したユニーク情報を登録するため記憶する第２の記憶手段とをさらに備えることができる。

また、前記ユニーク情報の付加手段は、前記ユニーク情報を印刷用紙に付加する位置を選択することができるようにしたものとすることができる。
また、前記ユニーク情報の付加手段は、前記ユニーク情報を印刷用紙に付加するかどうかを選択することができるようにしたものとすることができる。
また、前記ユニーク情報は、番号または文字列とすることができる。

また、前記ユニーク情報は、前記番号および文字列以外からなる専用のコード情報とすることができる。
また、前記ユニーク情報に、前記ユニーク情報が付加された印刷用紙上の付加位置の情報を関連付けることができる。
また、前記識別手段は、前記ユニーク情報に関連付けられた前記付加位置の情報で指定される印刷用紙の位置から、前記ユニーク情報を識別することができる。

また、前記コード情報に、紙指紋情報を抽出する位置の情報を含めることができる。
また、印刷用紙上の非画像領域を検出する非画像領域検出手段をさらに備え、該非画像領域検出手段により検出された非画像領域の位置を、前記紙指紋情報を抽出する位置として設定することができる。

また、前記紙指紋情報抽出手段は、前記コード情報に含まれる紙指紋情報を抽出する位置の情報に基づいて、紙指紋情報を抽出することができる。
また、印刷用紙上の非画像領域を検出する非画像領域検出手段をさらに備え、該非画像領域検出手段により検出された非画像領域の位置に前記ユニーク情報を付加することができる。

また、本発明の画像処理装置の制御方法は、印刷用紙から紙指紋情報を抽出する抽出ステップと、前記印刷用紙に付加された印刷用紙毎に一意のユニーク情報を識別する識別ステップと、登録済みのユニーク情報と、前記識別ステップにより識別したユニーク情報とを比較する比較ステップと、前記比較ステップにおいて前記２種のユニーク情報が一致した場合には、該ユニーク情報と前記抽出ステップにおいて抽出した紙指紋情報とを関連付けて記憶する第１の記憶ステップと
を備えることを特徴とする。

また、前記画像処理装置の制御方法において、前記ユニーク情報を決定する決定ステップと、印刷用紙に前記ユニーク情報を付加する付加ステップと、前記付加ステップにおいて付加したユニーク情報を登録するため記憶する第２の記憶ステップとをさらに備えることができる。

また、本発明は、前記画像処理装置の制御方法による処理をコンピュータに実行させるためのプログラムとして構成される。
また、本発明は、前記プログラムを記憶したコンピュータ読み取り可能な記憶媒体として構成される。

本発明によれば、紙指紋の登録処理手順を短縮することができる。さらに、紙指紋の登録ミスを軽減することができる。

以下では、図面を参照して本発明を実施するための最良の形態について説明する。

［実施例１］
（印刷システム）
はじめに、実施例１について図面を参照して詳細に説明する。
図１は本発明の実施形態に係る印刷システムの構成を示すブロック図である。

このシステムではホストコンピュータ４０及び３台の画像形成装置（１０，２０，３０）がＬＡＮ５０に接続されているが、本発明による印刷システムにおいては、これらの接続数に限られることはない。また、本実施例では接続方法としてＬＡＮを適用しているが、これに限られることもない。例えば、ＷＡＮ（公衆回線）などの任意のネットワーク、ＵＳＢなどのシリアル伝送方式、セントロニクスやＳＣＳＩなどのパラレル伝送方式なども適用可能である。

ホストコンピュータ（以下、ＰＣと称する）４０はパーソナルコンピュータの機能を有している。このＰＣ４０はＬＡＮ５０やＷＡＮを介してＦＴＰやＳＭＢプロトコルを用いファイルを送受信したり電子メールを送受信したりすることができる。またＰＣ４０から画像形成装置１０、２０、３０に対して、プリンタドライバを介した印字命令を行うことが可能となっている。ＬＡＮ５０には、プリントジョブの管理や、データを記憶するサーバ７０も接続されている。

画像形成装置１０と２０は同じ構成を有する装置である。画像形成装置３０はプリント機能のみの画像形成装置であり、画像形成装置１０や２０が有するスキャナ部を有していない。以下では、説明の簡単のために、画像形成装置１０、２０のうちの画像形成装置１０に注目して、その構成を詳細に説明する。

画像形成装置１０は、画像入力デバイスであるスキャナ部１３、画像出力デバイスであるプリンタ部１４、画像形成装置１０全体の動作制御を司るコントローラ１１、ユーザインターフェース（UI）である操作部１２から構成される。

（画像形成装置１０）
画像形成装置１０の外観を図２に示す。
スキャナ部１３は、複数のＣＣＤを有している。この各ＣＣＤの感度が夫々異なっていると、たとえ原稿（印刷用紙）上の各画素の濃度が同じであったとしても、各画素が夫々違う濃度であると認識されてしまう。そのため、スキャナ部では、最初に白板（一様に白い板）を露光走査し、露光走査して得られた反射光の量を電気信号に変換してコントローラ１１に出力している。

後述するように、コントローラ１１内のシェーディング補正部５００は、各ＣＣＤから得られた電気信号を元に、各ＣＣＤの感度の違いを認識する。そして、この認識された感度の違いを利用して、原稿上の画像をスキャンして得られた電気信号の値を補正している。

さらに、シェーディング補正部５００は、後述するコントローラ１１内のＣＰＵ３０１からゲイン調整の情報を受取ると、当該情報に応じたゲイン調整を行う。ゲイン調整は、原稿を露光走査して得られた電気信号の値を、どのように０〜２５５の輝度信号値に割り付けるかを調整するために用いられる。このゲイン調整により、原稿を露光走査して得られた電気信号の値を高い輝度信号値に変換したり、低い輝度信号値に変換したりすることができるようになっている。
続いて、この原稿上の画像をスキャンするための構成について説明する。

スキャナ部は、原稿上の画像を露光走査して得られた反射光をＣＣＤに入力することで画像の情報を電気信号に変換する。さらに電気信号をＲ，Ｇ，Ｂ各色からなる輝度信号に変換し、当該輝度信号を画像データとしてコントローラ１１に対して出力する。なお、原稿は原稿フィーダ２０１のトレイ２０２にセットされる。

ユーザが操作部１２から読み取り開始を指示すると、コントローラ１１からスキャナ部１３に原稿読み取り指示が与えられる。スキャナ部１３は、この指示を受けると原稿フィーダ２０１のトレイ２０２から原稿を１枚ずつフィードして、原稿の読み取り動作を行う。なお、原稿の読み取り方法は原稿フィーダ２０１による自動送り方式ではなく、原稿を不図示のガラス面上に載置し露光部を移動させることで原稿の走査を行う方法であってもよい。

プリンタ部１４は、コントローラ１１から受取った画像データを用紙上に形成する画像形成デバイスである。なお、本実施例において画像形成方式は感光体ドラムや感光体ベルトを用いた電子写真方式となっているが、本発明はこれに限られることはない。例えば、微少ノズルアレイからインクを吐出して用紙上に印字するインクジェット方式などでも適用可能である。また、プリンタ部１４には、異なる用紙サイズ又は異なる用紙向きを選択可能とする複数の用紙カセット２０３、２０４、２０５が設けられている。排紙トレイ２０６には印字後の用紙が排出される。

（コントローラ１１）
図３は、画像形成装置１０のコントローラ１１の構成をより詳細に説明するためのブロック図である。

コントローラ１１はスキャナ部１３やプリンタ部１４と電気的に接続されるとともに、ＬＡＮ５０やＷＡＮ３３１を介してＰＣ４０や外部の装置などとも接続されている。この構成により画像データやデバイス情報の入出力が可能となっている。

ＣＰＵ３０１は、ＲＯＭ３０３に記憶された制御プログラム等に基づいて接続中の各種デバイスとのアクセスを統括的に制御すると共に、コントローラ内部で行われる各種処理についても統括的に制御する。ＲＡＭ３０２は、ＣＰＵ３０１が動作するためのシステムワークメモリであり、かつ画像データを一時記憶するためのメモリでもある。このＲＡＭ３０２は、記憶した内容を電源ＯＦＦ後も保持しておく不揮発性ＳＲＡＭ及び電源ＯＦＦ後には記憶した内容が消去されてしまうＤＲＡＭにより構成されている。ＲＯＭ３０３には装置のブートプログラムなどが格納されている。ＨＤＤ３０４はハードディスクドライブであり、システムソフトウェアや画像データを格納することが可能となっている。

操作部Ｉ／Ｆ３０５は、システムバス３１０と操作部１２とを接続するためのインターフェース部である。この操作部Ｉ／Ｆ３０５は、操作部１２に表示するための画像データをシステムバス３１０から受取り、操作部１２に出力すると共に、操作部１２から入力された情報をシステムバス３１０へと出力する。

ＮｅｔｗｏｒｋＩ／Ｆ３０６はＬＡＮ５０及びシステムバス３１０に接続し、情報の入出力を行う。Ｍｏｄｅｍ３０７はＷＡＮ３３１及びシステムバス３１０に接続しており、情報の入出力を行う。２値画像回転部３０８は、送信前の画像データの方向を変換する（すなわち、画像を回転させる）。２値画像圧縮・伸張部３０９は、送信前の画像データの解像度を所定の解像度や相手能力に合わせた解像度に変換する。なお圧縮及び伸張にあたってはＪＢＩＧ、ＭＭＲ、ＭＲ、ＭＨなどの方式が用いられる。画像バス３３０は画像データをやり取りするための伝送路であり、ＰＣＩバス又はＩＥＥＥ１３９４で構成されている。

スキャナ画像処理部３１２は、スキャナ部１３からスキャナＩ／Ｆ３１１を介して受取った画像データに対して、補正、加工、及び編集を行う。なお、スキャナ画像処理部３１２は、受取った画像データがカラー原稿か白黒原稿かや、文字原稿か写真原稿かなどを判定することができる。そして、その判定結果を画像データに付随させる。こうした付随情報を属性データと称する。このスキャナ画像処理部３１２で行われる処理の詳細については後述する。

圧縮部３１３は、スキャナ画像処理部３１２から画像データを受取り、この画像データを３２画素ｘ３２画素のブロック単位に分割する。なお、この３２×３２画素の画像データをタイルデータと称する。図４は、このタイルデータを概念的に表している。原稿（読み取り前の紙媒体）において、このタイルデータに対応する領域をタイル画像と称する。なおタイルデータには、その３２×３２画素のブロックにおける平均輝度情報やタイル画像の原稿上の座標位置がヘッダ情報として付加されている。さらに圧縮部３１３は、複数のタイルデータからなる画像データを圧縮する。伸張部３１６は、複数のタイルデータからなる画像データを伸張した後にラスタ展開してプリンタ画像処理部３１５に送る。

プリンタ画像処理部３１５は、伸張部３１６から送られた画像データを受取り、この画像データに付随させられている属性データを参照しながら画像データに画像処理を施す。画像処理後の画像データは、プリンタＩ／Ｆ３１４を介してプリンタ部１４に出力される。このプリンタ画像処理部３１５で行われる処理の詳細については後述する。

画像変換部３１７は、画像データに対して所定の変換処理を施す。この処理部は以下に示すような処理部により構成される。
伸張部３１８は、受取った画像データを伸張する。圧縮部３１９は、受取った画像データを圧縮する。回転部３２０は、受取った画像データを回転させる。変倍部３２１は、受取った画像データに対し解像度変換処理（例えば６００ｄｐｉから２００ｄｐｉ）を行う。色空間変換部３２２は、受取った画像データの色空間を変換する。この色空間変換部３２２は、マトリクス又はテーブルを用いて公知の下地飛ばし処理を行ったり、公知のＬＯＧ変換処理（ＲＧＢ→ＣＭＹ）を行ったり、公知の出力色補正処理（ＣＭＹ→ＣＭＹＫ）を行ったりすることができる。２値多値変換部３２３は、受取った２階調の画像データを２５６階調の画像データに変換する。逆に多値２値変換部３２４は受取った２５６階調の画像データを誤差拡散処理などの手法により２階調の画像データに変換する。

合成部３２７は、受取った２つの画像データを合成し１枚の画像データを生成する。なお、２つの画像データを合成する際には、合成対象の画素同士が持つ輝度値の平均値を合成輝度値とする方法や、輝度レベルで明るい方の画素の輝度値を合成後の画素の輝度値とする方法が適用される。また、暗い方を合成後の画素とする方法の利用も可能である。さらに合成対象の画素同士の論理和演算、論理積演算、排他的論理和演算などで合成後の輝度値を決定する方法なども適用可能である。これらの合成方法はいずれも周知の手法である。

間引き部３２６は受取った画像データの画素を間引くことで解像度変換を行い、１／２，１／４，１／８などの画像データを生成する。移動部３２５は受取った画像データに余白部分をつけたり余白部分を削除したりする。

ＲＩＰ３２８は、ＰＣ４０などから送信されたＰＤＬコードデータを元に生成された中間データを受取り、ビットマップデータ（多値）を生成する。圧縮部３２９は、受取ったビットマップデータを圧縮する。

（スキャナ画像処理部３１２）
図５にスキャナ画像処理部３１２の内部構成を示す。
スキャナ画像処理部３１２は、ＲＧＢ各８ｂｉｔの輝度信号からなる画像データを受取る。
シェーディング補正部５００は、この輝度信号に対してシェーディング補正する。シェーディング補正とは、上述したように、ＣＣＤの感度のばらつきによって原稿の明るさが誤認識されてしまうことを防止するための処理である。さらに、上述したように、このシェーディング補正部５００は、ＣＰＵ３０１からの指示によりゲイン調整を行うことができるようになっている。
続いて、上記輝度信号は、マスキング処理部５０１によりＣＣＤのフィルタ色に依存しない標準的な輝度信号に変換される。

フィルタ処理部５０２は、受取った画像データの空間周波数を任意に補正する。このフィルタ処理部５０２は、受取った画像データに対して、例えば７×７のマトリクスを用いた演算処理を行う。ところで、複写機や複合機では、図１３における１３０４タブの押し下げにより、コピーモードとして、文字モードや写真モードや文字／写真モードを選択することができる。

ここでユーザにより文字モードが選択された場合には、フィルタ処理部５０２は文字用のフィルタを画像データ全体にかける。また、写真モードが選択された場合には、写真用のフィルタを画像データ全体にかける。また、文字／写真モードが選択された場合には、後述の文字写真判定信号（属性データの一部）に応じて画素ごとに適応的にフィルタを切り替える。つまり、画素ごとに写真用のフィルタをかけるか文字用のフィルタをかけるかが決定される。

なお、写真用のフィルタには高周波成分のみ平滑化が行われるような係数が設定されている。これは、画像のざらつきを目立たせないためである。また、文字用のフィルタには強めのエッジ強調を行うような係数が設定されている。これは、文字のシャープさを出すためである。

ヒストグラム生成部５０３は、受取った画像データを構成する各画素の輝度データをサンプリングする。より詳細に説明すると、主走査方向、副走査方向にそれぞれ指定した開始点から終了点で囲まれた矩形領域内の輝度データを、主走査方向、副走査方向に一定のピッチでサンプリングする。そして、サンプリング結果を元にヒストグラムデータを生成する。生成されたヒストグラムデータは、下地飛ばし処理を行う際に下地レベルを推測するために用いられる。入力側ガンマ補正部５０４は、テーブル等を利用して非線形特性を持つ輝度データに変換する。

カラーモノクロ判定部５０５は、受取った画像データを構成する各画素が有彩色であるか無彩色であるかを判定し、その判定結果をカラーモノクロ判定信号（属性データの一部）として画像データに付随させる。

文字・写真判定部５０６は、画像データを構成する各画素が文字を構成する画素なのか、網点を構成する画素なのか、網点中の文字を構成する画素なのか、ベタ画像を構成する画素なのかを各画素の画素値と各画素の周辺画素の画素値とに基づいて判定する。なお、いずれにもあてはまらない画素は、白領域を構成している画素である。そして、その判定結果を文字写真判定信号（属性データの一部）として画像データに付随させる。
紙指紋情報取得部（紙指紋情報抽出手段）５０７は、シェーディング補正部５００から入力されたＲＧＢの画像データのうち所定の領域の画像データを取得する。詳細は、下記のとおりである。

図６は、この紙指紋情報取得部５０７が行う紙指紋情報取得処理を示すフローチャートである。

ステップ６０１では紙指紋情報取得部５０７において抽出された画像データをグレイスケールの画像データに変換する。ステップ６０２では、ステップ６０１においてグレイスケールの画像データへ変換された画像から、印刷や手書きの文字といった誤判定の要因となりうるものを取り除いて照合を行うためのマスクデータを作成する。マスクデータは“ ０ ”または“ １ ”の２値データである。グレイスケールの画像データにおいて、輝度信号値が第１の閾値（つまり、明るい）以上である画素については、マスクデータの値を“ １ ”に設定する。また、輝度信号値が第１の閾値未満である画素についてはマスクデータの値を“ ０ ”に設定する。

以上の処理を、グレイスケールの画像データに含まれる各画素に対して行う。ステップ６０３では、ステップ６０１においてグレイスケールに変換された画像データ及び、ステップ６０２において作成されたマスクデータの２つのデータを紙指紋情報として取得する。
紙指紋情報取得部５０７は、上記所定領域の紙指紋情報を不図示のデータバスを用いてＲＡＭ３０２に送り、記憶させる。

なお、図５のコード検知部５０８は、マスキング処理部５０１から出力された画像データ内に符号画像データが存在する場合に、その存在を検知する。そして、検知された符号画像データを復号化して情報を取出す。

（プリンタ画像処理部３１５）
図７にプリンタ画像処理部３１５においてなされる処理の流れを示す。
下地飛ばし処理部７０１は、スキャナ画像処理部３１２で生成されたヒストグラムを用いて画像データの下地色を飛ばす（除去する）。モノクロ生成部７０２はカラーデータをモノクロデータに変換する。Ｌｏｇ変換部７０３は輝度濃度変換を行う。このＬｏｇ変換部７０３は、例えば、ＲＧＢ入力された画像データを、ＣＭＹの画像データに変換する。

出力色補正部７０４は出力色補正を行う。例えばＣＭＹ入力された画像データを、予め用意されたテーブルやマトリックスを用いてＣＭＹＫの画像データに変換する。出力側ガンマ補正部７０５は、この出力側ガンマ補正部７０５に入力される信号値と、複写出力後の反射濃度値とが比例するように補正を行う。中間調補正部７０６は、出力するプリンタ部１４の階調数に合わせて中間調処理を行う。例えば、受取った高階調の画像データに対し２値化や３２値化などを行う。

符号画像合成部７０７は、中間調補正部７０６で補正された（原稿）画像と、ＣＰＵ３０１が生成、もしくは図示していないコード生成部により生成した二次元バーコードなど特殊コードとの合成を行う。また、合成する画像については、図示しないパスを通って符号画像合成部７０７に渡される。

なお、スキャナ画像処理部３１２やプリンタ画像処理部３１５における各処理部では、受取った画像データに各処理を施さずに出力させることも可能となっている。このような、ある処理部において処理を施さずにデータを通過させることを、「処理部をスルーさせる」と表現することもできる。

（紙指紋情報照合処理）
ＣＰＵ３０１は、紙指紋情報取得部５０７からＲＡＭ３０２に送られてきた紙指紋情報を読出し、当該読出された紙指紋情報と他の紙指紋情報とを照合すべく制御することが可能となっている。なお、他の紙指紋情報とは、後述されるサーバ７０に登録されている紙指紋情報や、ＨＤＤ３０４内に登録されている紙指紋情報のことを意味する。

図８は、この紙指紋情報照合処理を示すフローチャートである。本フローチャートの各ステップは、ＣＰＵ３０１により統括的に制御される。
ステップＳ８０１では、サーバ７０に登録されている紙指紋情報や、ＨＤＤ３０４内に登録されている紙指紋情報をＲＡＭ３０２に取出す。

ステップＳ８０２では、紙指紋情報取得部５０７から送られてきた紙指紋情報と、ステップＳ８０１において取出された紙指紋情報との照合をするために、下記の式（１）を用いて２つの紙指紋情報のマッチング度合いを算出する。ここでは、一方の紙指紋がもう一方の紙指紋の位置をずらしたものであると仮定する。式（１）に示した関数において、１画素ごとにずらして求まる値が最小になるところ、つまり２つの紙指紋情報の差が最も小さくなるところで、２つの紙指紋情報の誤差イメージＥを求める。

式（１）においてα_１はステップＳ８０１で取出された（登録されていた）紙指紋情報中のマスクデータである。ｆ_１はステップＳ８０１で取出された（登録されていた）紙指紋情報中のグレイスケール画像データである。α_２はステップＳ８０１で紙指紋情報取得部５０７から送られてきた（今、取出されたばかりの）紙指紋情報中のマスクデータである。ｆ_２はステップＳ８０１で紙指紋情報取得部５０７から送られてきた（今、取出されたばかりの）紙指紋情報中のグレイスケール画像データである。

ここでマッチング度合い算出の具体的な方法を、図９、１０、１１、１２を用いて説明する。図９は、それぞれ登録されている紙指紋情報と今回得られた紙指紋情報のイメージ図を表す。それぞれ、横ｎ画素、縦ｍ画素から構成されているものとする。

式（１）に示した関数において、ｉ，ｊをそれぞれ−ｎ＋１〜ｎ−１、−ｍ＋１〜ｍ−１の範囲でそれぞれ１画素毎にずらし、登録されていた紙指紋情報と今回得られたばかりの紙指紋情報の誤差値Ｅ（ｉ，ｊ）を（２ｎ−１）×（２ｍ−１）個求める。即ち、Ｅ（−ｎ＋１，−ｍ＋１）〜Ｅ（ｎ−１，ｍ−１）を求める。

図１０（Ａ）は、登録されている紙指紋情報の左上１画素に対して、今回得られた紙指紋情報の右下１画素だけ重なっているイメージ図を表す。この状態において、式（１）の関数により求まる値をＥ（−ｎ＋１，−ｍ＋１）とする。図１０（Ｂ）は、図１０（Ａ）よりも今回得られた紙指紋情報を右に１画素分だけ移動したイメージ図を表す。この状態において、式（１）の関数により求まる値をＥ（−ｎ＋２，−ｍ＋１）とする。同様に今回得られたばかりの紙指紋情報を移動させながら演算を行う。図１０（Ｃ）では、今回得られたばかりの紙指紋情報を、登録されていた紙指紋情報と重なるところまで移動させており、これによりＥ（０，−ｍ＋１）が求まる。さらに、図１０（Ｄ）では、今回得られた紙指紋情報をその右端の１画素が、登録されている紙指紋情報の左端の１画素に重なるところまで移動して、Ｅ（ｎ−１，−ｍ＋１）を求める。このように、横方向にずらすと、Ｅ（ｉ，ｊ）のうちのｉが１ずつ加算されて、Ｅ（ｉ，ｊ）が算出される。

同様に図１１（Ａ）では、図１０（Ａ）よりも、縦方向の下側に１画素だけ今回得られた紙指紋情報を移動させて、Ｅ（−ｎ＋１，−ｍ＋２）の値を求める。
さらに図１１（Ｂ）は、図１１（Ａ）に対して、今回得られた紙指紋情報を右端の１画素が、登録されている紙指紋情報の左端の１画素に重なるところまで移動してＥ（ｎ−１，−ｍ＋２）の値を求める。

図１２（Ａ）は、登録されている紙指紋情報と今回得られた紙指紋情報が，同じ位置の場合（すなわち、完全に重なっている場合）を表し、このときのＥ（ｉ，ｊ）の値をＥ（０，０）とする。
同様に、それぞれの紙指紋情報が少なくとも１画素以上重なるように画像をずらしながら演算を行う。最後に図１２（Ｂ）のように、Ｅ（ｎ−１，ｍ−１）を求める。
このようにして、（２ｎ−１）×（２ｍ−１）個の誤差値Ｅ（ｉ，ｊ）の集合を求める。

ここで、この式（１）の意味を考えるために、ｉ＝０，ｊ＝０であり、かつ、α_１（ｘ，ｙ）＝１（ただし、ｘ＝０〜ｎ，ｙ＝０〜ｍ）であり、かつ、α_２（ｘ−ｉ，ｙ−ｊ）＝１（ただし、ｘ＝０〜ｎ，ｙ＝０〜ｍ）の場合を考えてみることにする。つまり、α_１（ｘ，ｙ）＝１（ただし、ｘ＝０〜ｎ，ｙ＝０〜ｍ）であり、かつ、α_２（ｘ−ｉ，ｙ−ｊ）＝１（ただし、ｘ＝０〜ｎ，ｙ＝０〜ｍ）の場合のＥ（０，０）を求めることにする。

なお、ｉ＝０，ｊ＝０とは、図１２（Ａ）のように、登録されていた紙指紋情報と今回得られた紙指紋情報が同じ位置であることを示す。
ここで、α_１（ｘ，ｙ）＝１（ただし、ｘ＝０〜ｎ，ｙ＝０〜ｍ）は、登録されていた紙指紋情報の全ての画素が明るいことを示す。言い換えると、このような登録されていた紙指紋情報が取得された際には、紙指紋取得領域上には一切トナーやインクなどの色材やゴミがのっていなかったことを示すものと解される。

また、α_２（ｘ−ｉ，ｙ−ｊ）＝１（ただし、ｘ＝０〜ｎ，ｙ＝０〜ｍ）は、今回取得した紙指紋情報の全ての画素が明るいことを示す。言い換えると、このような今取得されたばかりの紙指紋情報が取得された際には、上記α_１ の場合と同様に紙指紋取得領域上には一切トナーやインクなどの色材やゴミがのっていなかったことを示すものと解される。
このように、α_１（ｘ，ｙ）＝１とα_２（ｘ−ｉ，ｙ−ｊ）＝１とが全ての画素において成り立つ時、（１）式は、

と表されることになる。
この｛ｆ_１（ｘ，ｙ）−ｆ_２（ｘ，ｙ）｝^２は、登録されていた紙指紋情報中のグレイスケール画像データと、今取出されたばかりの紙指紋情報中のグレイスケール画像データとの差の二乗値を示す。従って、この（１）式は、二つの紙指紋情報同士の各画素における差の二乗を合計したものになる。つまり、ｆ_１（ｘ，ｙ）とｆ_２（ｘ，ｙ）とが似ている画素が多ければ多いほど、このＥ（０，０）は、小さな値を取ることになる。

上記では、Ｅ（０，０）の場合について説明したが、同様のことが他のＥ（ｉ，ｊ）についても言える。ちなみに、ｆ_１（ｘ，ｙ）とｆ_２（ｘ，ｙ）とが似ている画素が多ければ多いほどＥ（ｉ，ｊ）が小さな値を取ることから、
Ｅ（ｋ，ｌ）＝ｍｉｎ｛Ｅ（ｉ，ｊ）｝
である場合、登録されていた紙指紋情報を取得した際の位置と、今取得されたばかりの紙指紋情報を取得した際の位置とは、互いにｋ，ｌだけずれていたことがわかる。

（αの意義）
式（１）の分子は、｛ｆ_１（ｘ，ｙ）−ｆ_２（ｘ−ｉ，ｙ−ｊ）｝^２に対してα_１とα_２とがかけられた結果を意味する（正確には、さらにΣ記号により合計値が求められている）。このα_１とα_２は、濃い色の画素は０、薄い色の画素は１を示す。

従って、α_１とα_２とのうちどちらか一方（又は両方）が０の場合には、α_１α_２｛ｆ_１（ｘ，ｙ）−ｆ_２（ｘ−ｉ，ｙ−ｊ）｝^２は０になることになる。
即ち、どちらか一方（または両方）の紙指紋情報において対象とする画素が濃い色であった場合には、その画素における濃度差は考慮しないことを示している。これは、ゴミや色材がのってしまった画素を無視するためである。

式（１）では、上記理由からΣ記号により合計する数が増減するため、総数Σα_１（ｘ，ｙ）α_２（ｘ−ｉ，ｙ−ｊ）で式（１）の分子を割ることで正規化を行っている。なお、式（１）の分母にあるΣα_１（ｘ，ｙ）α_２（ｘ−ｉ，ｙ−ｊ）が０になる誤差値Ｅ（ｉ，ｊ）は、後述の誤差値の集合（Ｅ（−（ｎ−１），−（ｍ−１））〜Ｅ（ｎ−１，ｍ−１））には含めないものとする。

（マッチング度合いの決定方法）
上述したように、Ｅ（ｋ，ｌ）＝ｍｉｎ｛Ｅ（ｉ，ｊ）｝である場合、登録されていた紙指紋情報を取得した際の位置と、今取得されたばかりの紙指紋情報を取得した際の位置とは互いにｋ，ｌずれていたことがわかる。
続いて、二つの紙指紋情報がどれだけ似ているのかを示す値（この値を、マッチング度合いと称する）を、このＥ（ｋ，ｌ）及び他のＥ（ｉ，ｊ）を使って求める。

まず、式（１）の関数により求まった誤差値の集合（例えば、Ｅ（０，０）＝１０※，Ｅ（０，１）＝５０，Ｅ（１，０）＝５０，Ｅ（１，１）＝５０）から平均値（４０）を求める。…（Ａ）
なお、※の値は、実際の値とは関係がない。注目して頂くために記載しただけである。注目して頂きたかった理由は後述する。

次に、平均値（４０）から各誤差値（１０※，５０，５０，５０）を引いて、新たな集合（３０※，−１０，−１０，−１０）を求める。…（Ｂ）

そして、この新たな集合から標準偏差（３０×３０＋１０×１０＋１０×１０＋１０×１０＝１２００，１２００／４＝３００，√３００＝１０√３＝約１７）を求める。そして、上記新たな集合を求めた標準偏差（１７）で割り、商を求める（１※，−１，−１，−１）。…（Ｃ）
なお、√３００は、３００の平方根を表している。

そして、求められた値のうちの最大値をマッチング度合い（１※）とする。なお、この１※という値は、Ｅ（０，０）＝１０※という値と対応した値である。Ｅ（０，０）というのは、今回の場合、Ｅ（０，０）＝ｍｉｎ｛Ｅ（ｉ，ｊ）｝を満たす値である。すなわち、今回の場合、前述の位置ずれがない。位置ずれが存在する場合、この位置ずれを補正してから、マッチング度合いを求めるとよい。

（マッチング度合いの決定方法の概念的な説明）
上記マッチング度合いの決定処理においては、結局、複数の誤差値集合の中で最も小さな誤差値が、平均的な誤差値とどれだけ離れているかを計算する（Ａ及びＢ）。
そして、その離れ具合を標準偏差で割ることでマッチング度合いを求める（Ｃ）。

最後にマッチング度合いを所定の閾値と比較することで、照合結果を得る（Ｄ）。
なお、標準偏差は、「各誤差値と平均値との差」の平均的な値を意味する。言い換えると、標準偏差は、集合の中で大体どれくらいのばらつきが全体的に生じているかを示す値である。

このような全体的なばらつき値で、上記離れ具合を割ることで、ｍｉｎ｛Ｅ（ｉ，ｊ）｝が集合Ｅ（ｉ，ｊ）の中でどれだけ小さいか（突出して小さいか、ちょっと小さいか）がわかることになる。
そして、ｍｉｎ｛Ｅ（ｉ，ｊ）｝が集合Ｅ（ｉ，ｊ）の中で非常に突出して小さい場合に有効と判断し、それ以外の場合に無効と判断する（Ｄ）。

（ｍｉｎ｛Ｅ（ｉ，ｊ）｝が集合Ｅ（ｉ，ｊ）の中で非常に突出して小さい場合のみ有効と判断する理由）
ここで、登録されていた紙指紋情報と今取得されたばかりの紙指紋情報とが、同じ紙から取得されたと仮定する。すると、登録されていた紙指紋情報と、今取得されたばかりの紙指紋情報とが極めて一致する場所（ずれ位置）があるはずである。この時、このずれ位置では、登録されていた紙指紋情報と、今取得されたばかりの紙指紋情報とが極めて一致するため、Ｅ（ｉ，ｊ）は非常に小さくなるはずである。

一方、このずれ位置から少しでもずらすと、登録されていた紙指紋情報と今取得されたばかりの紙指紋情報には何ら関連性がなくなる。従って、Ｅ（ｉ，ｊ）は通常の大きな値になるはずである。
そのため、「二つの紙指紋情報が同じ紙から取得された」という条件は、「最も小さなＥ（ｉ，ｊ）が集合Ｅ（ｉ，ｊ）の中で突出して小さい」という条件と一致する。

ここで、（紙指紋情報照合処理）に話を戻す。
ステップＳ８０３では、ステップＳ８０２において求められた２つの紙指紋情報のマッチング度合いと所定の閾値との比較を行って、「有効」「無効」を決定する。なお、マッチング度合いのことを類似度と称することもある。また、マッチング度合いと所定の閾値との比較結果のことを、照合結果と称することもある。最後に、ステップＳ８０４にて、判定結果を出力する。
コントローラ１１の説明は以上のとおりである。

（操作画面の説明）
図１３は画像形成装置１０における操作画面（ユーザーインターフェース）例である。
領域１３０１は、画像形成装置１０がコピーできる状態にあるか否かを示し、かつ設定したコピー部数（同図では１）を示す。原稿種類選択タブ１３０４は原稿のタイプを選択するためのタブであり、このタブが押し下げられると文字、写真、文字／写真モードの３種類の選択メニューをポップアップ表示される。フィニッシングタブ１３０６は各種フィニッシング（例えば、シフトソート）に関わる設定を行うためのタブである。

両面設定タブ１３０７は両面読込み及び両面印刷に関する設定を行うためのタブである。読み取りモードタブ１３０２は原稿の読み取りモードを選択するためのタブである。このタブが押し下げられるとカラー／ブラック／自動（ＡＣＳ）の３種類の選択メニューがポップアップ表示される。なお、カラーが選択された場合にはカラーコピーが、ブラックが選択された場合にはモノクロコピーが行われる。また、ＡＣＳが選択された場合には、上述したモノクロカラー判定信号によりコピーモードが決定される。

領域１３０８は、紙指紋情報登録処理を選択するためのタブである。紙指紋情報登録処理については、後述する。領域１３０９は、紙指紋情報照合処理を選択するためのタブである。領域１３１０は、画像形成装置１０がスキャナ１３からの読み取りや、ＰＣ４０からのＰＤＬプリントなどの印刷ジョブを受けた場合に、ユニーク値を印刷物に付加して印刷するかを選択するタブである。タブ１３１０が１度押されると、ＣＰＵ３０１は画像形成装置１０が受信した印刷ジョブに対して、後述するユニーク値を印刷物に印字するよう設定を行う。

タブ１３１０がもう１度押されると、ＣＰＵ３０１は画像形成装置１０に印刷ジョブを受けても、ユニーク値の印字は行わないように設定する。
設定の管理方法については、ＨＤＤ３０４、ＲＡＭ３０２が不揮発性の場合にはＲＡＭ３０２、ＲＯＭ３０３等でユニーク値付加設定のＯＮ、ＯＦＦを切り替える情報１０１（図示せず）を持ち、管理している。

（ユニーク値・紙指紋管理テーブル）
図１４に、ユニーク値・紙指紋管理テーブル１００の一例を示す。
ユニーク値は、画像形成装置１０が印刷物に付加するユニークな値である。ユニーク値付加位置情報には、ユニーク値を印刷物のどこに付加したかの情報が記憶される。紙指紋情報には、上述したように紙指紋情報取得部５０７から読み出された、ユニーク値に対応する紙指紋情報が記憶される。

以上のようなフォーマットで、ユニーク値とユニーク値付加位置情報と紙指紋情報は関連付けられている。
ユニーク値・紙指紋管理テーブル１００は、画像形成装置１０のＨＤＤ３０４、ＲＯＭ３０３、ＲＡＭ３０２が不揮発性のＳＲＡＭの場合にはＲＡＭ３０２などの不揮発性のメモリで管理しても、ＬＡＮ５０上にあるサーバ７０で管理してもよい。

（印刷ジョブ処理フロー１：ユニーク値として番号を付加）
図１５に印刷ジョブを画像形成装置１０が受信した時の処理の一例を示す。
ここでは、ＰＤＬジョブを受信し、ユニーク値に単純に番号（または（記号等を含む）文字列としてもよい）を付加した場合について説明する。

ステップＳ１５０１でＰＤＬプリント印刷ジョブを受信・検知し、ステップＳ１５０２にてユニーク値の付加設定がされているかをＣＰＵ３０１は判断する。付加設定がされているかについては、ユニーク値付加設定のＯＮ、ＯＦＦを切り替える情報１０１（図示せず）を参照し、付加設定がＯＮになっている場合としてもよいし、プリンタドライバ側で設定を行うこともできる。プリンタドライバ側で付加設定をＯＮした場合には、ユニーク値付加設定のＯＮ、ＯＦＦを切り替える情報１０１の設定がＯＦＦになっていても、ユニークな番号の付加を行う。

ユニーク値の付加を行う場合には、ステップＳ１５０３にて合成する番号を決定する。番号の決定方法については、図１６（ａ）に示すように、一意に決められた値から決定してもいいし、ＣＰＵ３０１がユニークな番号を決定してもよい。詳細については後述する。次に、ステップＳ１５０４にて、ユニーク値がただの番号であるので、ＣＰＵ３０１は、合成部３２７で印刷する画像に番号を付加し、ステップＳ１５０５において印刷を実行する。

ステップＳ１５０２において、ユニーク値付加設定がＯＦＦの場合には、番号を付加せず、印刷ジョブとして受信した画像をステップＳ１５０５にて番号を付加せずに印刷する。

（付加した番号の管理）
図１６に、付加した番号が管理されているユニーク値・紙指紋管理テーブル１００の状態を示している。
図１６（ａ）は、付加する番号が一意に決定されている場合のユニーク値・紙指紋管理テーブルの状態を示す。図１６（ｂ），（ｃ）は、図１５のステップＳ１５０３において、ＣＰＵ３０１がユニークな番号を生成し付加した場合のユニーク値・紙指紋管理テーブル状態を示す。図１６（ｂ）は、まだ番号を付加する印刷ジョブを受信していない状態を示す。

図１６（ｃ）は、番号を付加する印刷ジョブを受信した場合の状態を示す。ここでは、一例として、番号を付加する印刷ジョブを１０ジョブ受信し、１から１０までの番号を印刷物に付加した時の状態を示している。さらに印刷ジョブを受信すると、随時ＣＰＵ３０１がユニーク値・紙指紋管理テーブル１００を更新していく。
ここでは、付加するユニーク値を番号付けしているが、簡易的に読み取りおよび画像付加ができるユニーク値であれば、番号には限らないものとする。

（ユニーク値として番号を付加された印刷物の状態）
図１７に、図１５に示したフローを処理し、番号が付加印刷された印刷物の一例を示す。
ここでは、ユニークな番号として「１」を印刷物の右下に付加した印刷物の一例を示している。

（ユニーク値を付加する場所を選択できるフロー）
図１８に、ユニーク値を付加する場所を選択できる（固定ではない）場合のフローの一例を示す。
図１５のステップステップＳ１５０４においてユニーク値を付加する時に、ステップＳ１８０１において、ＣＰＵ３０１は受信した画像の非画像領域を検出する（非画像領域検出）。検出方法としては、ＰＤＬであれば、ＰＤＬのコードの中から非画像領域を検出可能である。スキャナ３０１から入力された印刷ジョブであれば、文字写真判定部５０６の属性情報から非画像領域を検出する。次いで、ステップＳ１８０２において、検出した非画像領域に、合成部３２７で印刷する画像に対し番号を付加する。なお、ステップＳ１８０１後、検出された非画像領域に対し、ユーザがユニーク値を付加する位置をユーザインターフェースを介してさらに選択できるようにしてもよい。

（非画像領域にユニークな番号を付加された印刷物の状態）
図１９に、非画像領域を検出してユニークな番号を付加印刷された印刷物の一例を示す。
図１８のフローにおいて、ステップＳ１８０１で印刷物の右上が非画像領域であることを検出し、ステップＳ１８０２で番号１を画像の右上（検出された非画像領域）に付加している。

（ユニークな番号の付加位置を選択した場合のユニーク値・紙指紋情報管理テーブル）
図２０に、ユニークな番号の付加位置を選択した場合のユニーク値・紙指紋管理テーブル１００を示す。
ここでは、印刷ジョブを２ジョブ受け、番号（ユニーク値）を付加した場合を示している。ユニーク値として番号１を付加した位置（紙上のＸＹ座標）が、番号１と関連付けられてユニーク値付加位置情報Ａとして記憶されている。ユニーク値として番号２を付加した位置が、番号２と関連付けられてユニーク値付加位置情報Ｂとして保存されている。

（紙指紋登録方法：ユニークな番号を付加されている場合）
図２１に、紙指紋を登録する方法の一例を示す。
ここでは、登録する印刷物にユニーク値として番号が付加されている場合を示す。
ステップＳ２１０１において、ユニーク値として番号が付加されている紙をスキャンする。例えば、図１７に示す印刷物をスキャンした場合である。ステップＳ２１０２において、紙指紋情報取得部５０７で紙指紋情報を読み込む。ステップＳ２１０３において、付加してあるユニークな番号を読み込む。

読み込み方法については、ユニークな番号が付加してある位置が固定である場合には固定位置を、ユニークな番号が付加してある位置が選択されている場合には、図２０に示すユニーク値付加位置情報を読み取り、番号の付加位置を判別する。ＣＰＵ３０１は検出した番号とユニーク値・紙指紋管理テーブル１００に格納されているユニーク値の番号を比較する。そして、一致するものがあれば、ステップＳ２１０４で、ステップＳ２１０２で読み取った紙指紋情報を、ステップＳ２１０３において読み取ったユニーク値である番号とを関連付けて、ユニーク値・紙指紋管理テーブル１００に保存する。

（ユニーク値と紙指紋が関連付けられている状態のユニーク値・紙指紋管理テーブル）
図２２に、図２１の紙指紋登録方法により紙指紋が登録された時の、ユニーク値と紙指紋情報が関連付けられて保存されているユニーク値・紙指紋管理テーブル１００の一例を示す。これは、ユニーク値が番号の場合の一例である。

印刷ジョブを１０ジョブ受けており、ユニーク値には１から１０の番号が記憶されている。ユニーク値が１の番号に対して、ユニーク値付加位置情報には、番号１に関連付けられてユニーク値付加位置情報Ａが記憶されている。さらに、番号１が付加された印刷物をスキャンすることで、紙指紋登録方法（図２１参照）を経て、紙指紋情報１がユニーク値である番号１に関連付けられて記憶されている。

ユニーク値が番号２の印刷物については、番号２が付加された印刷物はあるが、紙指紋の登録が行われていない状態である。
ユニーク値が番号１０の印刷物については、ユニーク値が番号１と同様に、番号を付加した位置Ｚと、紙指紋情報１０がユニーク値である番号１０に関連付けられて記憶されている。

（紙指紋登録処理フロー）
図２３に、紙指紋登録をユーザが実際に行う際の処理フローの一例を示す。
ステップＳ２３０１において、ユニーク値の付加された印刷物をスキャンする。ステップＳ２３０２において、紙指紋情報登録タブ１３０８が押されているかをＣＰＵ３０１は判断する。紙指紋情報登録タブ１３０８が押されていれば、ステップＳ２３０３でユニーク値があるかを判断する。ユニーク値があれば、ステップＳ２３０４において、紙指紋の登録処理を行う。

ステップＳ２３０３において、ユニーク値がないと判断すると、紙指紋登録が失敗した旨を操作部１２のパネル上に表示する。ステップＳ２３０２において、紙指紋登録タブが押されていなければ、ステップＳ２３０６において、ＣＰＵ３０１は印刷ジョブであるかを判断する。印刷ジョブであれば、ステップＳ２３０７において、図１５に示すように、印刷物に番号を付加するかを判断し、印刷する。一方、ＳｅｎｄやＦＡＸ、ＢＯＸ格納など印刷ジョブでなければ、ステップＳ２３０６において、ＳｅｎｄやＦＡＸ、ＢＯＸ格納ジョブを実行する。

［実施例２］
（印刷ジョブ処理フロー１：ユニーク値としてコード情報を付加）
図２４に印刷ジョブを画像形成装置１０が受信した時の処理の一例を示す。
ここでは、特にＳＣＡＮジョブを受信し、ユニーク値として番号および文字列以外からなる専用のコード情報である二次元バーコード等の特殊なコード情報を付加した場合について説明する。

ステップＳ２４０１でＳＣＡＮ印刷ジョブを検知し、ステップＳ２４０２にてユニーク値の付加設定がされているかをＣＰＵ３０１は判断する。付加設定がされているかについては、ユニーク値付加設定のＯＮ、ＯＦＦを切り替える情報１０１を参照し、付加設定がＯＮになっている場合としてもよい。あるいは、ＰＤＬプリントであれば、プリンタドライバ側で設定を行うこともできる（図１５のステップＳ１５０２と同様）。

ユニーク値の付加を行う場合には、ステップＳ２４０３にて合成するコード情報を決定する。コード情報の決定方法については、図２５（ａ）に示すように、一意に決められたコード情報から決定してもいいし、ＣＰＵ３０１がユニークなコード情報を生成し決定してもよい。詳細については後述する。ここでは、ユニーク値がコード情報であるので、次いでステップＳ２４０４にて、ＣＰＵ３０１は符号画像合成部７０７において印刷する画像にコード情報を付加し、ステップＳ２４０５において印刷を実行する。

ステップＳ２４０２において、ユニーク値付加設定がＯＦＦの場合には、コード情報を付加せず、印刷ジョブとして受信した画像をステップＳ２４０５にてコード情報を付加せずに印刷する。

（付加したコード情報の管理）
図２５に、付加したコード情報が管理されているユニーク値・紙指紋管理テーブル１００の状態の一例を示す。
ここでは、ユニーク値としてコード情報が格納されている場合について説明する。

図２５（ａ）は、付加するコード情報が一意に決定されている場合のユニーク値・紙指紋管理テーブル１００の状態を示している。
図２５（ｂ），（ｃ）は、図２４のステップＳ２４０３において、ＣＰＵ３０１がユニークなコード情報を生成し付加した場合のユニーク値・紙指紋管理テーブル１００の状態を示す。ここで、ＣＰＵ３０１がユニークなコード情報を生成するとしたが、図示しない専用のコード情報生成モジュールがあれば、このコード情報生成モジュールによって実行する事も可能である。

図２５（ｂ）は、まだコード情報を付加する印刷ジョブを受信していない状態を示す。図２５（ｃ）は、コード情報を付加する印刷ジョブを受信した場合の状態を示す。ここでは、一例として、コード情報を付加する印刷ジョブを１０ジョブ受信し、コード情報１からコード情報１０までのコード情報を印刷物に付加した時の状態を示している。さらに印刷ジョブを受信すると、随時ＣＰＵ３０１がユニーク値・紙指紋管理テーブル１００を更新していく。

（ユニークなコード情報を付加された印刷物の状態）
図２６（ａ）に、図２４に示したフローを処理し、コード情報が付加印刷された印刷物の一例を示す。
ここでは、コード情報が印刷物の右下に付加した印刷物の一例を示す。
図２６（ｂ）に、フローについては省略するが、図１８のユニーク値を付加する場所を選択フローのステップＳ１８０１と同様の手順で非画像領域を検出し、非画像領域にコード情報を付加した場合の一例を示す。

（コード情報の付加位置を選択した場合のユニーク値・紙指紋情報テーブル）
図２７に、コード情報の付加位置を選択した場合のユニーク値・紙指紋管理テーブル１００の一例を示す。
ここでは、印刷ジョブを２ジョブ受け、コード情報を付加した場合を示している。ユニーク値としてコード情報１を付加した位置が、コード情報１と関連付けられてユニーク値付加位置情報Ａとして記憶されている。ユニーク値としてコード情報２を付加した位置が、コード情報２と関連付けられてユニーク値付加位置情報Ｂとして保存されている。

（紙指紋情報を読み出す位置をコード情報に含める）
図２８に、紙指紋情報を読み出す位置をコード情報に含めるフローについて説明する。

図２４のステップＳ２４０３において合成するコード情報を決定する際に、ステップＳ２８０１において、ＣＰＵ３０１は受信した画像の非画像領域を検出する。検出方法としては、図１８のステップＳ１８０１と同様に、ＰＤＬであれば、ＰＤＬのコードの中から非画像領域を検出可能である。スキャナ３０１から入力された印刷ジョブであれば、文字写真判定部５０６の属性情報から非画像領域を検出する。

次にステップＳ２８０２で、ＣＰＵ３０１は、ステップＳ２８０１で検出した非画像領域の位置（すなわち、紙指紋情報を読み出す位置）を含むコード情報を生成する。コード情報の生成方法については、上述したように、ＣＰＵ３０１による他、図示しない専用のコード情報生成モジュールがあれば、このコード情報生成モジュールで実行することも可能である。

（紙指紋登録方法：コード情報が付加されている場合）
図２９に、紙指紋を登録する方法の一例を示す。
ここでは、登録する印刷物にユニーク値としてコード情報が付加されている場合を示す。

ステップＳ２９０１において、ユニーク値としてコード情報が付加されている紙を１枚ずつスキャンする。このケースは、例えば、図２６（ａ）に示す印刷物をスキャンした場合である。ステップＳ２９０２において、紙指紋情報取得部（紙指紋抽出手段）５０７で紙指紋情報を読み込む。ステップＳ２９０３において、付加してあるコード情報をコード検知部５０８で読み込む。なお、前述のようにしてコード情報に紙指紋を読み出す位置の情報が含められている場合には、ステップＳ２８０２をステップＳ２８０１より先に行い、コード情報で指定された紙指紋を読み出す位置から紙指紋情報を読み取る。

ＣＰＵ３０１は検出（識別）したコード情報とユニーク値・紙指紋管理テーブル１００に格納されている（すなわち、登録済みの）ユニーク値であるコード情報を比較する。そして、一致するものがあれば、ステップＳ２９０４で、ステップＳ２９０２で読み取った紙指紋情報を、ステップＳ２９０３において読み取ったユニーク値であるコード情報と関連付けて、ユニーク値・紙指紋管理テーブル１００に保存する。

（ユニーク値と紙指紋が関連付けられている状態のユニーク値・紙指紋管理テーブル）
図３０に、図２９の紙指紋登録方法により紙指紋が登録された時の、ユニーク値と紙指紋情報が関連付けられて保存されているユニーク値・紙指紋管理テーブル１００の一例を示す。これは、ユニーク値がコード情報の場合の一例である。

ここでは、印刷ジョブを１０ジョブ受けており、ユニーク値にはコード情報１からコード情報１０が記憶されている。ユニーク値がコード情報１に対して、ユニーク値付加位置情報には、コード情報１に関連付けられてユニーク値付加位置情報Ａが記憶されている。さらに、コード情報１が付加された印刷物をスキャンすることで、紙指紋登録方法（図２９参照）を経て、紙指紋情報１がユニーク値であるコード情報１に関連付けられて記憶される。

ユニーク値がコード情報２の印刷物については、コード情報２が付加された印刷物はあるが、紙指紋の登録が行われていない状態である。
ユニーク値がコード情報１０の印刷物については、ユニーク値がコード情報１と同様に、番号を付加したユニーク値付加位置情報Ｚと、紙指紋情報１０がユニーク値であるコード情報１０に関連付けられて記憶されている。

（その他の実施例）
さらに本発明は、複数の機器（例えばコンピュータ、インターフェース機器、リーダ、プリンタなど）から構成されるシステムに適用することも、一つの機器からなる装置（複合機、プリンタ、ファクシミリ装置など）に適用することも可能である。

また本発明の目的は、上述した実施例で示したフローチャートの手順を実現するプログラムコードを記憶した記憶媒体から、システムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が、そのプログラムコードを読出し実行することによっても達成される。この場合、記憶媒体から読み出されたプログラムコード自体が上述した実施形態の機能を実現することになる。そのため、このプログラムコード及びプログラムコードを記憶した記憶媒体も本発明の一つを構成することになる。

プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
またコンピュータが読み出したプログラムコードを実行することにより、上述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づきコンピュータ上で稼動しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって上述した実施形態の機能が実現される場合も含まれる。

更に、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって上述した実施形態の機能が実現される。

画像形成システムの全体構成を示す図である。 画像形成装置の入出力デバイス外観図である。 画像形成装置の全体構成を示す図である。 タイルデータを概念的に示す図である。 スキャナ画像処理部のブロック図である。 紙指紋情報取得処理のフローチャートである。 プリンタ画像処理部のブロック図である。 紙指紋情報照合処理のフローチャートである。 登録された紙指紋情報と、今回得られた紙指紋情報とを示す図である。 （Ａ）Ｅ（−ｎ＋１，−ｍ＋１）の求め方を示す図、（Ｂ）Ｅ（−ｎ＋２，−ｍ＋１）の求め方を示す図、（Ｃ）Ｅ（０，−ｍ＋１）の求め方を示す図、（Ｄ）Ｅ（ｎ−１，−ｍ＋１）の求め方を示す図である。 （Ａ）Ｅ（−ｎ＋１，−ｍ＋２）の求め方を示す図、（Ｂ）Ｅ（ｎ−１，−ｍ＋２）の求め方を示す図である。 （Ａ）Ｅ（０，０）の求め方を示す図、（Ｂ）Ｅ（ｎ−１，ｍ−１）の求め方を示す図である。 操作部のユーザインターフェースの説明図である。 ユニーク値・紙指紋管理テーブルを示す図である。 印刷ジョブ処理フローの一例を示す図である。 ユニーク値・紙指紋管理テーブルの状態を示す図である。 ユニーク値として番号を付加された印刷物の一例を示す図である。 非画像領域にユニーク値を付加するフローの一例を示す図である。 ユニーク値として番号を付加された印刷物の一例を示す図である。 ユニーク値・紙指紋管理テーブルの１状態を示す図である。 紙指紋登録方法（ユニーク値は番号）の一例を示す図である。 ユニーク値・紙指紋管理テーブルの１状態を示す図である。 ユーザが紙指紋登録する際のフローの一例を示す図である。 印刷ジョブ処理フローの一例を示す図である。 ユニーク値・紙指紋管理テーブルの状態を示す図である。 ユニーク値としてコード情報を付加された印刷物の一例を示す図である。 ユニーク値・紙指紋管理テーブルの１状態を示す図である。 紙指紋情報を読み出す位置をコード情報に含めるフローの一例を示す図である。 紙指紋登録方法（ユニーク値はコード情報）の処理フローの一例を示す図である。 ユニーク値・紙指紋管理テーブルの１状態を示す図である。

符号の説明

１０，２０，３０…画像形成装置
１１，２１，３１…コントローラ（ＣＯＮｔｒｏｌｌｅｒ Ｕｎｉｔ）
１２，２２，３２…操作部
１３，２３…スキャナ
１４，２４，３３…プリンタ
４０…ＰＣ
５０…ＬＡＮ
７０…サーバ
２０１…原稿フィーダ
２０２…トレイ
２０３，２０４，２０５…用紙カセット
２０６…排紙トレイ
３０１…ＣＰＵ
３０２…ＲＡＭ
３０３…ＲＯＭ
３０４…ＨＤＤ
３０５…操作部Ｉ／Ｆ
３０６…Ｎｅｔｗｏｒｋ Ｉ／Ｆ
３０７…Ｍｏｄｅｍ
３０８…２値画像回転部
３０９…２値画像圧縮・伸張部
３１０…システムバス
３１１…スキャナＩ／Ｆ
３１２…スキャナ画像処理部
３１３…圧縮部
３１４…プリンタＩ／Ｆ
３１５…プリンタ画像処理部
３１６…伸張部
３１７…画像変換部
３１８…伸張部
３１９…圧縮部
３２０…回転部
３２１…変倍部
３２２…色空間変換部
３２３…２値多値部
３２４…多値２値部
３２５…移動部
３２６…間引き部
３２７…合成部
３２８…ＲＩＰ
３２９…圧縮部
３３０…画像バス
３３１…ＷＡＮ
５００…シェーディング補正部
５０１…マスキング処理部
５０２…フィルタ処理部
５０３…ヒストグラム生成部
５０４…入力側ガンマ補正部
５０５…カラーモノクロ判定部
５０６…文字・写真判定部
５０７…紙指紋情報取得部
５０８…コード検知部

Claims (26)

1. 印刷用紙から紙指紋情報を抽出する紙指紋情報抽出手段と、
   前記印刷用紙に付加された印刷用紙毎に一意のユニーク情報を識別する識別手段と、
   登録済みのユニーク情報と、前記識別手段により識別したユニーク情報とを比較する比較手段と、
   前記比較手段により前記２種のユニーク情報が一致した場合には、該ユニーク情報と前記紙指紋抽出手段により抽出した紙指紋情報を関連付けて記憶する第１の記憶手段と
   を備えることを特徴とする画像処理装置。
2. 前記ユニーク情報を決定する決定手段と、
   印刷用紙に前記ユニーク情報を付加する付加手段と、
   前記付加手段により付加したユニーク情報を登録するため記憶する第２の記憶手段と
   をさらに備えることを特徴とする請求項１に記載の画像処理装置。
3. 前記ユニーク情報の付加手段は、前記ユニーク情報を印刷用紙に付加する位置を選択することができるようにしたことを特徴とする請求項２に記載の画像処理装置。
4. 前記ユニーク情報の付加手段は、前記ユニーク情報を印刷用紙に付加するかどうかを選択することができるようにしたことを特徴とする請求項２に記載の画像処理装置。
5. 前記ユニーク情報は、番号または文字列であることを特徴とする請求項１から請求項４のいずれかに記載の画像処理装置。
6. 前記ユニーク情報は、前記番号および文字列以外からなる専用のコード情報であることを特徴とする請求項１から請求項４のいずれかに記載の画像処理装置。
7. 前記ユニーク情報には、前記ユニーク情報が付加された印刷用紙上の付加位置の情報が関連付けられることを特徴とする請求項１から請求項６のいずれかに記載の画像処理装置。
8. 前記識別手段は、前記ユニーク情報に関連付けられた前記付加位置の情報で指定される印刷用紙の位置から、前記ユニーク情報を識別することを特徴とする請求項７に記載の画像処理装置。
9. 前記コード情報は、紙指紋情報を抽出する位置の情報を含むことを特徴とする請求項６から請求項８のいずれかに記載の画像処理装置。
10. 印刷用紙上の非画像領域を検出する非画像領域検出手段をさらに備え、該非画像領域検出手段により検出された非画像領域の位置を、前記紙指紋情報を抽出する位置として設定することを特徴とする請求項９に記載の画像処理装置。
11. 前記紙指紋情報抽出手段は、前記コード情報に含まれる紙指紋情報を抽出する位置の情報に基づいて、紙指紋情報を抽出することを特徴とする請求項９または請求項１０に記載の画像処理装置。
12. 印刷用紙上の非画像領域を検出する非画像領域検出手段をさらに備え、該非画像領域検出手段により検出された非画像領域の位置に前記ユニーク情報を付加することを特徴とする請求項１から請求項１１のいずれかに記載の画像処理装置。
13. 印刷用紙から紙指紋情報を抽出する抽出ステップと、
    前記印刷用紙に付加された印刷用紙毎に一意のユニーク情報を識別する識別ステップと、
    登録済みのユニーク情報と、前記識別ステップにより識別したユニーク情報とを比較する比較ステップと、
    前記比較ステップにおいて前記２種のユニーク情報が一致した場合には、該ユニーク情報と前記抽出ステップにおいて抽出した紙指紋情報とを関連付けて記憶する第１の記憶ステップと
    を備えることを特徴とする画像処理装置の制御方法。
14. 前記ユニーク情報を決定する決定ステップと、
    印刷用紙に前記ユニーク情報を付加する付加ステップと、
    前記付加ステップにおいて付加したユニーク情報を登録するため記憶する第２の記憶ステップと
    をさらに備えることを特徴とする請求項１３に記載の画像処理装置の制御方法。
15. 前記ユニーク情報を付加する付加ステップにおいて、該ユニーク情報を印刷用紙に付加する位置を選択することができるようにしたことを特徴とする請求項１４に記載の画像処理装置の制御方法。
16. 前記ユニーク情報を付加するステップにおいて、前記ユニーク情報を印刷用紙に付加するかどうかを選択することができるようにしたことを特徴とする請求項１４に記載の画像処理装置の制御方法。
17. 前記ユニーク情報は、番号または文字列であることを特徴とする請求項１３から請求項１６のいずれかに記載の画像処理装置の制御方法。
18. 前記ユニーク情報は、前記番号および文字列以外からなる専用のコード情報であることを特徴とする請求項１３から請求項１６のいずれかに記載の画像処理装置の制御方法。
19. 前記ユニーク情報には、前記ユニーク情報が付加された印刷用紙上の付加位置の情報が関連付けられることを特徴とする請求項１３から請求項１８のいずれかに記載の画像処理装置の制御方法。
20. 前記識別ステップは、前記ユニーク情報に関連付けられた前記付加位置の情報で指定される印刷用紙の位置から、前記ユニーク情報を識別することを特徴とする請求項１９に記載の画像処理装置の制御方法。
21. 前記コード情報は、紙指紋情報を抽出する位置の情報を含むことを特徴とする請求項１８から請求項２０のいずれかに記載の画像処理装置の制御方法。
22. 印刷用紙上の非画像領域を検出する検出ステップをさらに備え、該検出ステップにおいて検出された非画像領域の位置を、前記紙指紋情報を抽出する位置として設定することを特徴とする請求項２１に記載の画像処理装置の制御方法。
23. 前記抽出ステップは、前記コード情報に含まれる紙指紋情報を抽出する位置の情報に基づいて、紙指紋情報を抽出することを特徴とする請求項２１または請求項２２に記載の画像処理装置の制御方法。
24. 印刷用紙上の非画像領域を検出する検出ステップをさらに備え、該検出ステップにおいて検出された非画像領域の位置に前記ユニーク情報を付加することを特徴とする請求項１３から請求項２３のいずれかに記載の画像処理装置の制御方法。
25. 請求項１３から請求項２４のいずれかに記載の画像処理装置の制御方法による処理をコンピュータに実行させるためのプログラム。
26. 請求項２５に記載のプログラムを記憶したコンピュータ読み取り可能な記憶媒体。

Images