(57)【要約】【課題】  残存領域と消失領域とを有する複数の地紋画像の中から、原稿画像と類似した画像を検索する。【解決手段】  第１の地紋画像と原稿画像の類似度を判定するとともに、前記残存領域における平均画素値と前記消失領域における平均画素値との差が前記第１の地紋画像より大きくなるように生成された第２の地紋画像と原稿画像の類似度を判定する。【選択図】  図３
2007288668.tif 000002
【特許請求の範囲】
【請求項１】
残存領域と消失領域とを有する第１の地紋画像を出力する出力手段と、
前記残存領域における平均画素値と前記消失領域における平均画素値との差が前記第１の地紋画像より大きくなるように生成された第２の地紋画像と、前記第１の地紋画像とを記憶する記憶手段と、
前記記憶手段で記憶されている第１の地紋画像と原稿画像との類似度を判定する第１の判定手段と、
前記記憶手段で記憶されている第２の地紋画像と原稿画像との類似度を判定する第２の判定手段とを有することを特徴とする画像処理装置。
【請求項２】
前記第２の地紋画像は、
前記残存領域における平均画素値が前記第１の地紋画像と略同一であり、前記消失領域における平均画素値が前記第２の地紋画像より薄くなるように生成されていることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記出力手段は、
前記第１の地紋画像をシート上に画像形成する画像形成手段であって、
前記画像形成手段でシート上に画像形成された第１の地紋画像を構成する残存領域における平均画素値と消失領域における平均画素値とが略同一となるように前記第１の地紋画像は予め生成されていることを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記出力手段は、
前記残存領域と前記消失領域の領域境界を示す地紋領域情報に基づいて、前記第１の地紋画像を出力し、
前記記憶手段は、
前記第１の地紋画像を記憶し、かつ、
前記地紋領域情報に基づいて、前記残存領域における平均画素値と前記消失領域における平均画素値との差が前記第１の地紋画像より大きくなるように、前記第２の地紋画像を生成し、当該生成された第２の地紋画像を記憶することを特徴とする請求項１に記載の画像処理装置。
【請求項５】
残存領域と消失領域とを有する第１の地紋画像を出力する出力工程と、
前記残存領域における平均画素値と前記消失領域における平均画素値との差が前記第１の地紋画像より大きくなるように生成された第２の地紋画像と、前記第１の地紋画像とを記憶手段に記憶させる記憶処理工程と、
前記記憶処理工程で記憶手段が記憶した第１の地紋画像と原稿画像との類似度を判定する第１の判定工程と、
前記記憶処理工程で記憶手段が記憶した第２の地紋画像と原稿画像との類似度を判定する第２の判定工程とを有することを特徴とする画像処理装置の制御方法。
【請求項６】
前記第２の地紋画像は、
前記残存領域における平均画素値が前記第１の地紋画像と略同一であり、前記消失領域における平均画素値が前記第２の地紋画像より薄くなるように生成されていることを特徴とする請求項１に記載の画像処理装置の制御方法。
【請求項７】
前記出力工程は、
前記第１の地紋画像をシート上に画像形成するように出力する画像形成工程であって、
前記画像形成工程でシート上に画像形成される第１の地紋画像を構成する残存領域における平均画素値と消失領域における平均画素値とが略同一となるように前記第１の地紋画像は予め生成されていることを特徴とする請求項１又は２に記載の画像処理装置の制御方法。
【請求項８】
前記出力工程は、
前記残存領域と前記消失領域の領域境界を示す地紋領域情報に基づいて、前記第１の地紋画像を出力し、
前記記憶工程は、
前記第１の地紋画像を記憶手段に記憶させ、かつ、
前記地紋領域情報に基づいて、前記残存領域における平均画素値と前記消失領域における平均画素値との差が前記第１の地紋画像より大きくなるように、前記第２の地紋画像を生成し、当該生成された第２の地紋画像を記憶手段に記憶させることを特徴とする請求項１に記載の画像処理装置の制御方法。
【請求項９】
請求項５乃至８の何れか１項に記載の制御方法をコンピュータに実行させるためのプログラム。
【請求項１０】
請求項９に記載のプログラムを記憶したコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理装置の制御方法、プログラム、記憶媒体に関する。
【背景技術】
【０００２】
まず、ジョブアーカイブ機能について説明する。
【０００３】
原稿画像のコピーやプリントでは、記憶手段に原稿画像データを貯めた上で、上記記憶手段に貯められた原稿画像データを取り出して画像形成することになる。現在では、この記憶手段に貯められた原稿画像データを、画像形成後も消去することなく上記記憶手段や他の記憶手段に貯めつづける機能（ジョブアーカイブ機能）が製品に搭載され始めている。実際には、このジョブアーカイブ機能では、原稿画像データに加えて、原稿画像データのコピーやプリントを指示したユーザのユーザＩＤや指示時刻や画像形成枚数などの付属情報を記憶手段（通常は、画像形成装置と通信可能なサーバ・・・ジョブアーカイブサーバ）に貯めつづけている。
【０００４】
このように、ジョブアーカイブ機能では、ジョブアーカイブサーバに原稿画像データ及び付属情報を貯めつづけることで、誰が、いつ、どのような画像をプリントやコピーしたかを後に証明できるようにしている。このジョブアーカイブ機能は、主に、機密文書が流出してしまった際に、その犯人を突き止めるために使用される。
【０００５】
続いて、地紋画像について説明する。
【０００６】
図１０（ａ）は、コピー前の地紋画像を説明するための図である。コピー前の地紋画像には、残存領域と消失領域とが存在し、残存領域には比較的大きいドットが少なめに打たれている一方で、消失領域には比較的小さいドットが多めに打たれている。このように、一方の領域では大きめのドットを少なめに打ち、他方の領域では少なめのドットを多めに打つことで、両領域における面積濃度（面積濃度は、一定面積内のドットが打たれている面積を、上記一定面積で割ることにより求まる。）が等しくなるようにして、コピー前の地紋画像は作成されている。
【０００７】
図１０（ｂ）は、上記コピー前の地紋画像がコピーされた際に、その複写物上に現れる画像であり、コピー後の地紋画像と呼ばれる画像である。この図１０（ｂ）を見れば、消失領域に打たれた比較的小さいドットが、コピー後の地紋画像上には現れていないことがよくわかる。尚、上記比較的小さいドットは、縦横４２ｕｍ程度の非常に小さいドットとなっており、６００ＤＰＩ程度のスキャナーが付属されたコピー機では、通常正確に再現されない。
【０００８】
そして、一方が正確に再現され、他方が正確に再現されないことで、「Ｃ」や「コピー禁止」といった文字が、コピー後の地紋画像では視認可能に現れることになる。このコピー前の地紋画像では確りと視認できず、コピー後の地紋画像では確りと視認できる像のことを、本明細書では潜像と称することにする。
【特許文献１】特開２００５−９１７３０
【発明の開示】
【発明が解決しようとする課題】
【０００９】
ところで、プリント機能を用いて地紋画像を作成し、画像形成すると当然のことながら、潜像が確りとは視認できない地紋画像（以下では、このような地紋画像を原本地紋画像と称する）が原本として作成されることになる。この時、ジョブアーカイブ機能がＯＮ状態であれば、上記原本地紋画像がジョブアーカイブサーバに記憶されることになる。
【００１０】
一方で、この原本地紋画像がどこか別のところで複写された上で、外部に流出したとすると、流出文書は、潜像が確りと視認できる地紋画像（以下では、複写地紋画像と称する）ということになる。
【００１１】
この流出文書（複写地紋画像）を用いて、ジョブアーカイブサーバに貯められた画像から比較検索（パターンマッチング検索）をすると、当然のことながら上記原本地紋画像をプリントした原本作成者を発見することはできない。これは、複写地紋画像と原本地紋画像とが著しく異なる画像であるためである。
【００１２】
本発明は、上述した課題を解決するためになされた発明であり、その目的とするところは、複写されて異なってしまった画像からであっても、複写前の画像を検索することが可能な画像処理装置を提供するところにある。
【課題を解決するための手段】
【００１３】
上記課題を解決するために、本発明における画像処理装置は以下の構成を有する。即ち、
残存領域と消失領域とを有する第１の地紋画像を出力する出力手段と、
前記残存領域における平均画素値と前記消失領域における平均画素値との差が前記第１の地紋画像より大きくなるように生成された第２の地紋画像と、前記第１の地紋画像とを記憶する記憶手段と、
前記記憶手段で記憶されている第１の地紋画像と原稿画像との類似度を判定する第１の判定手段と、
前記記憶手段で記憶されている第２の地紋画像と原稿画像との類似度を判定する第２の判定手段とを有する。
【発明を実施するための最良の形態】
【００１４】
（実施例１）
図１に、地紋付加機能およびジョブアーカイブ機能を有する画像形成装置を示す。
【００１５】
画像読み取り部１００によって原稿の画像情報を電気信号に変換する。原稿の濃淡情報は光電素子によって電気信号の強弱に変換され、さらにデジタル信号に数値化される。本来面情報である画像情報は、微小エリア毎に濃度信号に変換され、画素濃度情報に変換される。
【００１６】
読み取り画像処理部２００は、画像読み取り部１００によって出力された画像情報にたいしてノイズ除去処理、ダイナミックレンジの調整処理を行う。
【００１７】
印字出力処理部３００は、読み取り画像処理部２００から出力された画像情報に対して、印字出力部の特性に合致した画像に変換するための変換処理を行う。具体的には、ガンマ補正処理やハーフトーン処理を行う。
【００１８】
印字出力部４００は、印字出力処理部３００によって出力された画像情報を印字出力する。
【００１９】
多機能化の進む印字装置においては複写動作の他に、プリンタとしての動作や、ＦＡＸとしての動作が可能である。
【００２０】
外部機器との通信手段６００は、画像情報をコンピュータ等の外部装置から送られてきたデータを受信する。
【００２１】
画像生成部５００は、コンピュータ等の外部装置から送られてきたデータ（例えば、ＰＤＬデータ）を解析して、画像情報を生成する。
【００２２】
記憶手段７００は、履歴情報（上記原稿画像データや上記付属情報）を保存蓄積するための手段である。この記憶手段７００は、本実施例では、画像形成装置に内蔵されているものとして説明を行うが、必ずしも画像形成装置に内蔵されている必要はない。つまり、記憶手段７００は、画像形成装置と通信可能に接続されたジョブアーカイブサーバ等の装置内の記憶手段であってもよい。
【００２３】
地紋生成部８００は、地紋画像を生成する。
【００２４】
また、画像合成制御手段９００は、地紋画像と原稿画像とを合成する処理部である。
【００２５】
さらに、上記画像形成装置は、不図示のＣＰＵは備えている。このＣＰＵは、各手段、各処理部を統括的に制御する。
【００２６】
図２は、画像形成装置の印字出力時に行われる各処理工程を示す。各処理工程は、ＣＰＵにより統括的に制御される。
【００２７】
画像読み取り部１００で原稿をスキャンして原稿画像を生成する。そして、当該生成された原稿画像に対して読み取り画像処理部が画像処理を行う。以上の画像処理が終了すると、Ｓ２０１に移行する。
【００２８】
Ｓ２０１では、ＣＰＵは、その原稿画像に地紋を付加するかどうかについて属性情報を元に判定する。判定の結果、地紋を付加すべきであると判定すると、Ｓ２０２に移行する。一方、地紋を付加すべきでないと判定すると、Ｓ２０８に移行する。
【００２９】
Ｓ２０８では、ＣＰＵが付属情報を生成する。そして、Ｓ２０９では、付属情報と原稿画像とをいったん記憶手段７００に記憶させる。なお、付属情報とは、原稿画像データのコピーやプリントを指示したユーザのユーザＩＤや、指示時刻や、画像形成枚数や、地紋を合成したか否かなどの情報である。
Ｓ２０２では、地紋生成部８００が、地紋画像の消失領域と残存領域との境界を示す情報を生成する。
【００３０】
Ｓ２０３では、この境界を示す情報（領域情報画像）を不図示のバッファに記憶させる。
【００３１】
Ｓ２０４では、地紋生成部８００が、境界情報に基づいて、残存領域に残存パターン（大きなドットのパターン）を、消失領域に消失パターン（小さなドットのパターン）を配置することで、地紋画像を生成する。
【００３２】
本発明に特有の処理として、印字出力画像に地紋を重畳する前の段階の画像情報を累積画像として記憶手段７００に記憶させる。合わせて地紋画像の残存領域と地紋の消失領域の境界情報を関連付けて記憶手段７００に記憶させる。さらに、地紋画像の残存領域における平均画素値（ディザマトリックスに適用するための濃度値）と、消失領域における平均画素値（消失領域用のディザマトリックスに適用するための濃度値）とを記憶手段７００に記憶させる。
【００３３】
Ｓ２０５では、ＣＰＵが付属情報を生成する。なお、付属情報とは、原稿画像データのコピーやプリントを指示したユーザのユーザＩＤや、指示時刻や、画像形成枚数や、地紋を合成したか否かなどの情報である。
【００３４】
Ｓ２０６では、ＣＰＵが付属情報と地紋画像と原稿画像とを記憶手段７００に記憶させる。
【００３５】
Ｓ２０７では、画像合成制御部９００が地紋画像と原稿画像とを合成する。
【００３６】
以上で、原稿画像と付属情報（必要に応じて、この原稿画像に地紋画像が合成された上で）とを記憶手段７００に記憶させる処理の詳細を説明した。
【００３７】
ところで、上述したように、機密文書等が社外へ流出したが、その機密文書を管理者が手に入れる場合が考えられる。このような時、機密文書を印刷したユーザが誰なのかを管理者が突き止める必要があるのだが、その際には図３のような手順で画像形成装置７００は処理を行うことになる。
【００３８】
管理者は、機密文書（以下では、検索対象画像と称する）を画像形成装置７００の原稿台にセットした上で、画像形成装置７００のＵＩ画像を使用して、画像検索を選択する。
【００３９】
すると、画像読み取り部１００で検索対象画像をスキャンしてデジタルデータを生成する。そして、当該デジタルデータに変換された検索対象画像に対して読み取り画像処理部２００が画像処理を行う。以上の画像処理が終了すると、Ｓ３０１に移行する。この図３に示される各処理は、ＣＰＵにより統括的に制御される。
【００４０】
Ｓ３０１、Ｓ３０２では、ＵＩを操作しているユーザが管理者であるか否かを、そのユーザＩＤに基づいて判定する。判定の結果、管理者であると判定した場合には、Ｓ３０３に移行する。
【００４１】
Ｓ３０３では、検索対象の画像の取り込みあるいは検索対象画像の受信を行い、累積画像と比較対象の画像を逐次比較していく。
【００４２】
Ｓ３０４では、記憶手段７００に記憶されている累積画像をひとつ取り出す。
【００４３】
Ｓ３０５では、その累積画像に関連付けられた地紋領域情報画像が存在するかどうかを判定する。判定の結果、関連付けられた地紋領域情報画像が存在する場合には、Ｓ３０６に移行する。また、存在しない場合には、Ｓ３１４に移行する。
【００４４】
Ｓ３１４では、検索対象画像と、取り出した累積画像とを比較する。比較の結果、類似度が閾値より高ければＳ３１５に移行して候補画像として上記累積画像を記憶手段７００に登録した上でＳ３１２に移行する。一方、類似度が閾値より低ければＳ３１２に移行する。なお、累積画像は、図４（Ａ）で示されるような画像であり、地紋領域情報画像は、図４（Ｂ）に示されるような画像である。
【００４５】
Ｓ３０６では、累積画像に関連付けされた地紋領域情報画像、及び、残存領域における平均画素値と消失領域における平均画素値（各平均画素値は、Ｓ２０４で記憶手段７００が記憶した情報である）を取り出す。この地紋領域情報画像によって、残存領域と消失領域とがわかることになる。
【００４６】
Ｓ３０７では、地紋画像をＳ３０８で複数生成するための準備をする。即ち、残存領域に対して予め定められた単一の平均画素値を複数の地紋画像に対して割り当てる。さらに、消失領域に対して夫々異なる平均濃度値を各地紋画像に対して割り当てる。
【００４７】
Ｓ３０８では、割り当てられた濃度値に基づいて、複数の地紋画像を生成する。
【００４８】
なお、このように複数の地紋画像を生成する理由については課題の欄で説明したが、改めてここでも説明することにする。
【００４９】
地紋画像は、コピー前とコピー後で図１０に示すように、大きくその画像情報は変質する（特に消失領域において変質の度合いが激しい）。この変質の程度は、複写機の固体差によって依存するため、コピー後の地紋画像がどのように変質したかについては簡単に予測できるものではない。そのため、図５（Ｂ）〜（Ｅ）のように、後の検索で利用するために複数の地紋画像を生成する。さらに、当該生成された複数の地紋画像を記憶手段７００に記憶させておく。
【００５０】
後の検索処理では、この記憶手段７００に記憶された複数の地紋画像（正確には、累積画像と合成された後の複数の合成画像）の夫々と、検索対象画像とのパターンマッチングを行ってパターンマッチング結果（このパターンマッチング結果は、類似度を示す）を得る。即ち、複数の地紋画像の夫々と、検索対象画像との類似度を判定する。そして、何れかの類似度度が所定の閾値より高い場合に、上記合成画像を候補画像として登録する。図５（Ｂ）〜（Ｅ）は、Ｓ３０８で生成される地紋画像群である。
【００５１】
図５（Ａ）は、地紋領域情報画像を示す。コピー禁止と書かれた部分が消失領域で、それ以外の部分が残存領域であるものとする。
【００５２】
図５（Ｂ）は、消失領域が残存領域と略同一の濃さになるように生成された地紋画像である。即ち、Ｓ２０４で生成された地紋画像と同一の地紋画像である。
【００５３】
図５（Ｃ）は、消失領域が残存領域より濃くなるように生成された地紋画像である。この図５（Ｃ）の地紋画像内の残存領域における平均画素値は、図５（Ｂ）の地紋画像内の残存領域における平均画素値と略同一となっている。
【００５４】
図５（Ｄ）は、消失領域が残存領域より薄くなるように生成された地紋画像である。この図５（Ｄ）の地紋画像内の残存領域における平均画素値は、図５（Ｂ）の地紋画像内の残存領域における平均画素値と略同一となっている。
【００５５】
図５（Ｅ）は、消失領域が完全に白くなるように生成された地紋画像である。
【００５６】
なお、この図５（Ｅ）の地紋画像内の残存領域における平均画素値は、図５（Ｂ）の地紋画像内の残存領域における平均画素値と略同一となっている。
【００５７】
Ｓ３０９では、累積画像と複数の地紋画像とを合成することで、複数の合成画像を生成する。第６図（Ａ）から（Ｄ）は、図５（Ｂ）から（Ｅ）の各地紋画像に対して累積画像を合成することで得られる各合成画像である。
【００５８】
Ｓ３１０では、検索対象画像と、複数の合成画像の夫々とをパターンマッチング比較する。比較の結果、類似度が高い画像については、その合成画像をＳ３１１で候補画像として記憶手段７００に記憶させた上で、Ｓ３１３に移行する。また、比較の結果、類似度が低い画像については、Ｓ３１２に移行する。
【００５９】
Ｓ３１２では、未だ比較されていない合成画像が有るか判定し、判定の結果、有る場合にはＳ３１０に移行する。無い場合にはＳ３１３に移行する。
【００６０】
Ｓ３１３では、累積画像が他に存在するか判定し、判定の結果無ければ検索を終了する。判定の結果、有ればＳ３０４に移行する。
【００６１】
以上のように、地紋画像を変質した上で累積画像と合成し、当該合成により得られた合成画像と検索対象画像とを比較することで、候補になるべき累積画像を見逃す確立は著しく減ることになる。
【００６２】
なお、本実施例では、地紋領域情報画像（図４のＢ参照）が、累積画像（図４のＡ参照）が関連付けられた状態で予め記憶手段７００に記憶されていることを前提に説明を行った。しかしながら、本発明は、これに限られることはない。例えば、図６（Ａ）〜（Ｄ）の状態で複数の画像が予め記憶手段７００に記憶されていてもよい。あるいは、図５（Ｂ）〜（Ｅ）の状態で複数の画像が予め記憶手段７００に記憶されていてもよい。
【００６３】
さらに、本実施例では、Ｓ３０４で、全ての累積画像を一つずつ記憶手段７００から取出すことを前提に説明を行った。しかしながら、本発明はこれに限られるものではない。例えば、画像形成装置内の不図示のＵＩを用いて「地紋画像関連の追跡を行いたい」旨がユーザにより指示された場合にのみ、地紋領域情報画像が関連付けられた累積画像を取り出すように画像形成装置を構成してもよい。その場合には、「地紋画像関連でない画像の追跡を行いたい」旨がユーザにより指示された場合には、地紋領域情報画像が関連付けられていない累積画像を取り出すように画像形成装置を構成するのが望ましい。
【００６４】
また、以上の説明では地紋領域情報画像が予め保存されているものとして説明を行ったが、保存されている画像としては図５（Ｂ）のように残存領域における平均濃度と消失領域における平均濃度とが略同一になるように生成された地紋画像であってもよい。そうすることにより、Ｓ３０８で生成すべき画像としては、図５（Ｃ）のような画像、図５（Ｄ）のような画像、図５（Ｅ）のような画像の三つに減ることになる。
【００６５】
また、図５（Ｂ）に示す地紋画像から図５（Ｃ）のような画像、図５（Ｄ）のような画像、図５（Ｅ）のような画像を生成する際には、図５（Ｂ）に示す地紋画像に対して（消失領域における平均濃度が低くなるような）フィルタ処理を行うことによっても実現される。
【００６６】
（実施例２）
実施例２では、記憶手段７００にサムネール画像を累積しておく。そして、検索時に当該サムネール画像と、検索対象画像をサムネール化して得られるサムネール画像とをパターンマッチング検索することで検索処理の高速化をはかる。
【００６７】
なお、サムネール画像は、サムネール化される前の画像に比べて情報量が少ないため、パターンマッチング検索を行う際に早く結果が出ることは言うまでもない。
【００６８】
図７（Ａ）は、累積画像を示し、図７（Ｂ）は、累積画像のサムネール画像を示す。
【００６９】
まず、履歴保存時において、オリジナルの画像から一つ以上のサムネール画像を生成する。
【００７０】
ただし、多段階のサムネール画像を格納していくと、サムネール画像のサイズはオリジナルの画像サイズよりも小さいが、画像領域は余分に必要となる。
【００７１】
サムネール画像が複数生成されるときには、それぞれ生成する画像の解像度を段階的に異なったものとして生成し、最も荒い解像度の画像同士から検索を開始し、段階的に解像度の高い画像の比較検索に移行して検索精度を順に上げていく。
【００７２】
そして、累積画像と、関連付けされた地紋の領域情報画像を格納する際に、生成された一つ以上のサムネール画像を地紋の領域情報画像と同様に関連付けして格納する。
【００７３】
図８にサムネール画像生成を含む画像生成時の印字出力時における処理手順を示す。ここで、図２の処理手順から新たに加えられたＳ８０４，Ｓ８０５、Ｓ８０８、Ｓ８１０、Ｓ８１２、Ｓ８１４について以下説明を行う。
【００７４】
Ｓ８１２では、Ｓ８１１で生成された原稿画像からサムネール画像を生成す。
【００７５】
Ｓ８１４では、当該生成されたサムネール画像を記憶手段７００に記憶させる。
【００７６】
Ｓ８０４では、地紋領域情報画像をサムネール化して得られたサムネール用地紋領域情報画像を作成し、Ｓ８０５では当該作成されたサムネール用地紋領域情報画像を記憶手段７００に記憶させる。
【００７７】
なお、検索時に複数の地紋画像を生成する際にサムネール用の地紋画像を生成することにすれば、地紋領域情報画像のサムネール情報をＳ８０４やＳ８０５で予め記憶手段７００に記憶する必要はない。ただし、解像度の最も低い地紋領域情報画像のサムネール情報に関しては予め生成しておき、当該生成されたサムネール情報を記憶手段７００に記憶させておくものとしてもよい。これは、解像度の低い画像から順にパターンマッチング検索を行う本構成では、解像度の最も低い地紋領域情報画像のサムネール情報が最初に必要となるからである。最初に必要となる情報を予め記憶手段７００に記憶させておくことで、より高速な検索が行えることになる。
【００７８】
Ｓ８０８では、Ｓ８０７で生成された原稿画像からサムネール画像を生成する。
【００７９】
Ｓ８０９では、生成されたサムネール画像を記憶手段７００に記憶させる。
【００８０】
図９に、検索対象画像と記憶手段７００上に記憶された累積画像との比較手順を示す。
【００８１】
表記上、ｋ＝０の画像はオリジナルの格納されていた画像とし、ｋの値が高い方が解像度の荒いサムネール画像とする。
【００８２】
検索作業時には検索対象画像から、比較対象のサムネール画像の解像度に合わせた検索対象サムネール画像を生成する。複数のサムネール画像を扱うときには、最も画素数が荒い方のサムネール画像から生成する。
【００８３】
以下では、図３との相違点に注目して図９の各処理を説明する。
【００８４】
Ｓ９０４では、サムネール段数ｋをユーザからの指定に基づいて設定する。ユーザがサムネール画像を利用したパターンマッチング処理を望まない場合には、ｋは０に設定されることになる。
【００８５】
Ｓ９０５では、記憶手段７００からｋ次の原稿用のサムネール画像を取り出す。
【００８６】
Ｓ９０７では、ｋ次の原稿用のサムネール画像と関連付けられたサムネール用の地紋領域情報画像を取り出す（必要に応じて生成する）。
【００８７】
Ｓ９１４では、全てのｋ次の原稿用のサムネール画像が取出されたかを判定する。判定の結果、残りがある場合にはＳ９０５に移行する。残りが無い場合には、Ｓ９１５に移行する。
【００８８】
Ｓ９１５では、ｋが０であるか否かを判定する。ｋ＝０であれば、検索処理を終了し、ｋ＞＝１であればＳ９１６に移行し、ｋ＝ｋ−１の演算を行った上で、Ｓ９０５に移行する。
【００８９】
なお、Ｓ９１６からＳ９０５に移行してきた際には、Ｓ９０５は上記処理とは異なる処理を行う工程となる。即ち、既にＳ９１２で候補画像として登録された画像に関連付けられたｋ−１次の原稿画像を記憶手段７００から取り出す。
【００９０】
なお、途中で候補画像が無くなった場合には、該当画像無しとして検索をそこで終了させる。
【００９１】
最後に残った０次での候補画像群が最終候補の画像群となる。このように、順次検索対象を絞りこんでいけるため、処理の高速化が実現する。
【図面の簡単な説明】
【００９２】
【図１】画像形成装置のブロック構成を示す。
【図２】画像形成装置の印字出力時における処理手順を示す。
【図３】検索処理の手順を示す。
【図４】（Ａ）は、累積画像を示す。（Ｂ）は、地紋領域情報画像を示す。
【図５】（Ａ）は、地紋領域情報画像を示す。コピー禁止と書かれた部分が消失領域で、それ以外の部分が残存領域であるものとする。（Ｂ）は、消失領域が残存領域と略同一の濃さになるように生成された地紋画像である。（Ｃ）は、消失領域が残存領域より濃くなるように生成された地紋画像である。（Ｄ）は、消失領域が残存領域より薄くなるように生成された地紋画像である。図５（Ｅ）は、消失領域が完全に白くなるように生成された地紋画像である。
【図６】（Ａ）は、図５（Ｂ）の地紋画像と累積画像とが合成されて得られた地紋画像である。（Ｂ）は、図５（Ｃ）の地紋画像と累積画像とが合成されて得られた地紋画像である。（Ｃ）は、図５（Ｄ）の地紋画像と累積画像とが合成されて得られた地紋画像である。（Ｄ）は、図５（Ｅ）の地紋画像と累積画像とが合成されて得られた地紋画像である。
【図７】（Ａ）は、累積画像を示す。（Ｂ）は、累積画像のサムネール画像を示す。
【図８】サムネール画像生成を含む印字出力時における処理手順の系を示す。
【図９】サムネール検索を実施するときの検索処理を示す。
【図１０】（Ａ）は、コピー前の地紋画像を示す。（Ｂ）は、コピー後の地紋画像を示す。
【図１】
2007288668.tif 000003
【図２】
2007288668.tif 000004
【図３】
2007288668.tif 000005
【図４】
2007288668.tif 000006
【図５】
2007288668.tif 000007
【図６】
2007288668.tif 000008
【図７】
2007288668.tif 000009
【図８】
2007288668.tif 000010
【図９】
2007288668.tif 000011
【図１０】
2007288668.tif 000012