(57)【要約】【課題】迅速且つ正確に特定画像を検知する画像処理装置を提供する。【解決手段】画像処理装置は、複数の特定画像判定アルゴリズムを用いて出力画像の中に特定画像が含まれているか否かを判定する。画像処理装置は最初に出力画像の画像領域サイズと特定画像の画像領域サイズを比較する特定画像判定処理１を行い、出力画像に特定画像が含まれていないと判断すれば迅速に出力することができる。一方、画像処理装置は出力画像の中の特定画像を検知すれば、判定精度の高い特定画像判定処理アルゴリズムを用いて特定画像判定処理２のような判定処理を行う。これにより、画像処理装置は偽造行為への危険性が高まれば、判定処理の回数を増やしたり判定精度の高い判定処理を行うため、迅速な処理とともに特定画像をより正確に検知することが可能となる。【選択図】図４
2007281825.tif 000002
【特許請求の範囲】
【請求項１】
与えられた画像データによって表される出力画像に予め決められた特定画像が含まれているか否かを判定するための手順を示す判定アルゴリズムであって、前記出力画像の画像領域サイズを検出し、検出した画像領域サイズと予め記憶した前記特定画像の画像領域サイズとの差分が閾値未満である場合には前記出力画像に前記特定画像が含まれていると判定するための手順を示す第１の判定アルゴリズムを含み、判定精度がそれぞれ異なる複数の判定アルゴリズムを記憶する記憶手段と、
前記記憶手段によって記憶されている第１の判定アルゴリズムを用いて、前記出力画像に前記特定画像が含まれているか否かを判定する第１の判定手段と、
前記第１の判定手段によって前記出力画像に前記特定画像が含まれていると判定された場合、前記記憶手段によって記憶されている判定アルゴリズムのうち前記第１の判定アルゴリズムよりも判定精度の高い判定アルゴリズムを用いて、前記出力画像に前記特定画像が含まれているか否かを判定する第２の判定手段と、
前記第２の判定手段によって前記出力画像に前記特定画像が含まれていると判定された場合、前記出力画像に対して決められた画像を重畳して出力するか、前記出力画像の内容を変更して出力するか又は前記出力画像を出力しない制御手段と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記第２の判定アルゴリズムには、前記出力画像を構成する各画素の輝度成分、又は輝度成分及び色差成分を抽出し、抽出した輝度成分、又は輝度成分及び色差成分と、前記特定画像を構成する画素の輝度成分、又は輝度成分及び色差成分とが一致した画素数を算出し、算出した画素数が閾値よりも大きい場合には、前記出力画像に前記特定画像が含まれていると判定するための手順が示されていることを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記第１の判定アルゴリズムには、前記出力画像を構成する各画素の輝度成分を抽出し、抽出した輝度成分を所定の方向に投影し、投影された輝度成分の値を累算し、累算した値の分布に基づいて前記出力画像の画像領域サイズを検出するための手順が示されていることを特徴とする請求項１記載の画像処理装置。
【請求項４】
コンピュータに、
与えられた画像データによって表される出力画像に予め決められた特定画像が含まれているか否かを判定するための手順を示す判定アルゴリズムであって、前記出力画像の画像領域サイズを検出し、検出した画像領域サイズと予め記憶した前記特定画像の画像領域サイズとの差分が閾値未満である場合には前記出力画像に前記特定画像が含まれていると判定するための手順を示す第１の判定アルゴリズムを含み、判定精度がそれぞれ異なる複数の判定アルゴリズムを記憶手段に記憶させる機能と、
前記記憶手段に記憶されている第１の判定アルゴリズムを用いて、前記出力画像に前記特定画像が含まれているか否かを判定する第１の判定機能と、
前記第１の判定機能によって前記出力画像に前記特定画像が含まれていると判定された場合、前記記憶手段に記憶されている判定アルゴリズムのうち前記第１の判定アルゴリズムよりも判定精度の高い判定アルゴリズムを用いて、前記出力画像に前記特定画像が含まれているか否かを判定する第２の判定機能と、
前記第２の判定機能によって前記出力画像に前記特定画像が含まれていると判定された場合、前記出力画像に対して決められた画像を重畳して出力するか、前記出力画像の内容を変更して出力するか又は前記出力画像を出力しない機能と
を実現させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、特定の画像を出力することを制限する技術に関する。
【背景技術】
【０００２】
複写機やプリンタのような画像形成装置には、解像度が高く極めて高品質な画像を形成することが可能なものがある。最近では、紙幣や有価証券のように無断に複製することを禁じられた印刷物を上記のような画像形成装置によって複製して不正に使用する行為が問題視されている。このような不正行為を防止するためには、複製が禁じられた印刷物の画像（以下は特定画像という）を画像形成装置で形成できないようにする必要がある。そこで、例えば特許文献１，２では、予め記憶しておいた特定画像と形成対象の画像とをパターンマッチング法などによって比較し、形成対象の画像のなかに特定画像が含まれる場合には、その画像形成処理を強制的に中止するという技術が提案されている。また、特許文献３においても、特定画像の階調を段階的に引き上げて、形成対象の画像とパターンマッチング法によって比較している。また、特許文献４には、形成対象の画像に特定画像が含まれていることを検出すると、出力する画像の範囲を強制的に変更するという技術が提案されている。
【特許文献１】特開平７−１３５５６４号公報
【特許文献２】特開２００１−１４１２８号公報
【特許文献３】特開平５−２８４３４９号公報
【特許文献４】特開２００１−７８０２８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ただし、上記のいずれの技術であっても、形成対象となる全ての画像について特定画像と一致するかどうかを確認する処理は非常に複雑であり、高性能のＣＰＵが必要とされる。また、形成対象の画像の全てを特定画像と逐一比較しなければならないため、その処理に相当の時間を要してしまうという問題もある。
【０００４】
本発明は上述した背景に鑑みてなされたものであり、その目的は、形成対象となる画像に特定画像が含まれるかどうかを確認するための判定回数や判定精度によって、迅速且つ正確に特定画像を検知することにある。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、本発明は、与えられた画像データによって表される出力画像に予め決められた特定画像が含まれているか否かを判定するための手順を示す判定アルゴリズムであって、前記出力画像の画像領域サイズを検出し、検出した画像領域サイズと予め記憶した前記特定画像の画像領域サイズとの差分が閾値未満である場合には前記出力画像に前記特定画像が含まれていると判定するための手順を示す第１の判定アルゴリズムを含み、判定精度がそれぞれ異なる複数の判定アルゴリズムを記憶する記憶手段と、前記記憶手段によって記憶されている第１の判定アルゴリズムを用いて、前記出力画像に前記特定画像が含まれているか否かを判定する第１の判定手段と、前記第１の判定手段によって前記出力画像に前記特定画像が含まれていると判定された場合、前記記憶手段によって記憶されている判定アルゴリズムのうち前記第１の判定アルゴリズムよりも判定精度の高い判定アルゴリズムを用いて、前記出力画像に前記特定画像が含まれているか否かを判定する第２の判定手段と、前記第２の判定手段によって前記出力画像に前記特定画像が含まれていると判定された場合、前記出力画像に対して決められた画像を重畳して出力するか、前記出力画像の内容を変更して出力するか又は前記出力画像を出力しない制御手段と、を備えることを特徴とする画像処理装置を提供する。
【０００６】
また、本発明は、コンピュータに、与えられた画像データによって表される出力画像に予め決められた特定画像が含まれているか否かを判定するための手順を示す判定アルゴリズムであって、前記出力画像の画像領域サイズを検出し、検出した画像領域サイズと予め記憶した前記特定画像の画像領域サイズとの差分が閾値未満である場合には前記出力画像に前記特定画像が含まれていると判定するための手順を示す第１の判定アルゴリズムを含み、判定精度がそれぞれ異なる複数の判定アルゴリズムを記憶手段に記憶させる機能と前記記憶手段に記憶されている第１の判定アルゴリズムを用いて、前記出力画像に前記特定画像が含まれているか否かを判定する第１の判定機能と、前記第１の判定機能によって前記出力画像に前記特定画像が含まれていると判定された場合、前記記憶手段に記憶されている判定アルゴリズムのうち前記第１の判定アルゴリズムよりも判定精度の高い判定アルゴリズムを用いて、前記出力画像に前記特定画像が含まれているか否かを判定する第２の判定機能と、前記第２の判定機能によって前記出力画像に前記特定画像が含まれていると判定された場合、前記出力画像に対して決められた画像を重畳して出力するか、前記出力画像の内容を変更して出力するか又は前記出力画像を出力しない機能とを実現させるためのプログラムを提供する。
【０００７】
本発明によれば、その判定精度がそれぞれ異なる複数の判定アルゴリズムを記憶しておき、出力画像の画像領域サイズを検出し、検出した画像領域サイズと予め記憶した特定画像の画像領域サイズとの差分が閾値未満であれば、出力画像に特定画像が含まれていると判定する。出力画像の画像領域サイズと特定画像の画像領域サイズを比較する判定処理に要する時間は比較的短いため、特定画像が含まれていないと判断した出力画像を迅速に出力することができる。一方、特定画像が含まれていると判断された場合、この判定アルゴリズムよりも判定精度の高い判定アルゴリズムを用いて、出力画像に特定画像が含まれているか否かを判定する。判定精度の高い判定アルゴリズムを用いた判定には、判定精度が低い判定アルゴリズムを用いた判定よりも、処理に時間を要する。従って、判定精度が低い判定アルゴリズムを用いた判定処理から開始して、特定画像が含まれていると判定される度に偽造行為への危険性も大きくなるため、処理に時間がかかってもよいから、次第に判定精度の高い判定アルゴリズムを用いて判定処理を行う。つまり、偽造行為の危険性に応じて的確な回数と精度で特定画像の判定処理を行うことができる。
【発明を実施するための最良の形態】
【０００８】
次に、本発明の実施形態について図面を参照しながら説明する。なお、以下の説明では、画像が占める領域の大きさのことを「画像領域サイズ」と表現し、画像形成の対象となる画像を必要に応じて「出力画像」と表現する。
＜１：実施形態の構成＞
図１は、本実施形態に係る画像処理装置１０のハードウェア構成の一例を示すブロック図である。この画像処理装置１０は、例えばプリントアウト機能、スキャン機能、コピー機能、ファクシミリ機能といった複数の機能を備える複合機によって実現される。図１に示すように、画像処理装置１０は、装置全体を制御するＣＰＵなどの制御部１１と、各種のボタンやタッチパネル式の液晶ディスプレイのような操作部１２と、ネットワークを介して通信を行うためのインターフェース装置である通信部１３と、印刷物などから画像を読み取る画像読取部１４と、画像を記録シート（媒体）に形成する画像形成部１５と、各種データや制御部１１が行う動作手順が記述されたプログラムを記憶するＨＤ（Hard Disk）のような記憶部１６と、各種情報を表示する液晶ディスプレイのような表示部１７とを備えている。記憶部１６には、出力画像の中から特定画像を検知する特定画像判定アルゴリズムが複数記憶されている。記憶部１６には、出力画像の中から、複製が禁じられた印刷物の画像（特定画像）を検知する特定画像判定アルゴリズムが複数記憶されている。
【０００９】
これらの複数の特定画像判定アルゴリズムには、与えられた画像データによって表される出力画像に特定画像が含まれているか否かを判定するための手順が示されており、その判定精度と、その判定に要する時間が異なっている。一般に判定精度と処理に要する処理時間とは互いに相反する関係にある。画像処理装置１０は、判定精度と処理時間のいずれを重視するかによって決められた順序に従って判定処理を行う。
【００１０】
本実施形態では、制御部１１は記憶部１６に記憶された２種類の特定画像判定アルゴリズムを用いて判定処理を行い、はじめに特定画像判定アルゴリズム１を用いて判定処理を行って特定画像を検知すれば、特定画像判定アルゴリズム２を用いて判定処理を行う。
まず、特定画像判定アルゴリズム１は、出力画像の画像領域サイズと特定画像の画像領域サイズとを比較して特定画像を判定する（特定画像判定処理１）というものであり、判定精度が比較的低いが、処理時間は比較的短い。
特定画像判定アルゴリズム２は、パターンマッチングによって出力画像と特定画像を比較して特定画像を判定する（特定画像判定処理２）というものであり、特定画像判定アルゴリズム１よりも処理時間は長くなるが、判定精度は向上する。
【００１１】
ユーザが操作部１２を操作して印刷物の複写（コピー）を指示すると、制御部１１は画像読取部１４に画像の読み取りを指示する。この指示に応じて、画像読取部１４は、図示せぬプラテンガラス上に載置された印刷物に光を照射し、その印刷物の画像を光学的に読み取って画像データを生成し、制御部１１に供給する。制御部１１はこの画像データを記憶部１６に記憶させる。また、通信部１３がイントラネットやＬＡＮ（Local Area Network）のようなネットワークを介して画像データを受信すると、制御部１１はこの画像データを記憶部１６に記憶させる。このようにして記憶部１６に出力画像を表す画像データが記憶されると、制御部１１は、出力画像の中に特定画像が含まれているか否かを判定するための処理を行う。
【００１２】
制御部１１は、複数の特定画像判定アルゴリズムに従って判定処理を行い、実行した全ての判定処理によって出力画像の中の特定画像を検知すれば「特定画像出力禁止処理」を実行する。特定画像出力禁止処理において、制御部１１は画像形成部１５に出力画像を形成させないようにする。具体的には、出力画像の中に特定画像が含まれている場合には、その出力画像に対して、予め決められた別の画像を重畳して画像形成部１５に出力する。重畳する画像は、特定画像を形成する行為に対して注意・警告を与えるような画像であることが望ましい。図２は、出力画像の中に特定画像が含まれている場合に施される特定画像出力禁止処理の過程を概念的に示している。図に示すような紙幣の画像領域を表す特定画像Ｓ１が検知された場合には、制御部１１は特定画像Ｓ１に対して画像を重畳し、重畳する画像は例えば特定画像Ｓ２に示すような「さんぷる」という文字画像である。一方、出力画像の中に特定画像が含まれていない場合には、制御部１１は、この出力画像を表す画像データを画像形成部１５に供給して画像を記録シートに形成させる。
【００１３】
次に、特定画像判定処理１の処理の過程について説明する。特定画像判定処理１において、制御部１１は、出力画像の中に特定画像の画像領域サイズと同じサイズの画像があれば、その出力画像の中に特定画像が含まれていると判定するというものである。例えば紙幣や有価証券のように画像領域サイズが規格化されたものについては、流通する全てのものについてそのサイズは一定である。一般のユーザがこの特定画像の画像領域サイズと全く同じサイズの画像を記録シートに形成させることは比較的少ない。従って、制御部１１は特定画像の画像領域サイズをその特定画像の特徴として捉え、特定画像と同じサイズの出力画像を検出した場合には、出力画像の中の特定画像を検知する。
【００１４】
このため、記憶部１６には、例えば各種の小切手や手形或いは紙幣など、予め想定し得る複数の特定画像の画像領域サイズがテーブル形式で記憶されている。
ここで、図３は、記憶部１６に記憶された管理テーブルの記述例を示す図である。例えば特定画像ａは小切手の画像であり、その小切手の画像の長辺の長さＷａ・短辺の長さＬａが管理テーブルに記述されている。また、特定画像ｂは１万円紙幣の画像であり、その長辺の長さＷｂ・短辺の長さＬｂが管理テーブルに記述されている。そして、特定画像ｃは千円紙幣の画像であり、その長辺の長さＷｃ・短辺の長さＬｃが管理テーブルに記述されている。
【００１５】
さらに、それぞれの特定画像に対して閾値が設定されており、例えば特定画像ａには閾値βａ、特定画像ｂには閾値βｂ、特定画像ｃには閾値をβｃが設定されている。これらの閾値は、出力画像の画像領域サイズと、予め記憶された特定画像の画像領域サイズとが一致するか否かを判定する際に使用される。つまり、制御部１１は、出力画像の画像領域サイズと、予め記憶された特定画像の画像領域サイズとの差分を算出し、その差分が上記の閾値未満であれば、双方の画像領域サイズが一致していると判定する。このようにして出力画像の中から特定画像が検出されることになる。
【００１６】
また、特定画像判定アルゴリズムにおいて、出力画像の画像領域における主走査方向の長さＷ及び副走査方向の長さＬと、特定画像ｘの画像領域における長辺の長さＷｘ及び短辺の長さＬｘを直接比較せず、出力画像の画像領域における一辺の長さ（Ｗ，Ｌ）と、特定画像の画像領域における一辺の長さ（Ｗｘ，Ｌｘ）をそれぞれ整数倍したものを比較させるようにしている。このような方法を用いることで、出力画像に複数の特定画像が連続して配置された場合においても、制御部１１は特定画像を検知することが可能となる。例えば、副走査方向に間隔を開けずに２つの特定画像ａが配置されているような出力画像である場合、制御部１１が出力画像の画像領域サイズと特定画像ａの画像領域サイズとを比較すると、出力画像の副走査方向の長さは特定画像の短辺Ｌａの２倍となる２Ｌａとなる。閾値βａは通常、それらの差分値Ｌａに対して十分に小さな値をとるため、この方法では制御部１１は出力画像の中に特定画像ａが含まれていると判定することができない。このような検知漏れを防止するためには、制御部１１は、特定画像ａの短辺及び長辺の長さ（Ｗａ，Ｌａ）の整数倍の長さである画像領域サイズをもつ出力画像に特定画像ａが含まれていると判断すればよい。このような方法によって、制御部１１は、複数の同一画像領域サイズの特定画像が、同一方向（もしくは真逆）に連続して配置された出力画像の中からも特定画像を検知することができる。
【００１７】
ところで、出力画像の中に特定画像が含まれていないにも関わらず、偶然に特定画像の画像領域サイズとほぼ同じサイズの画像が存在することがある。このような誤検知があった場合には、特定画像を含まない出力画像であるのに、その画像を記録シートに形成できないという不都合が生じる。前述したように、閾値が大きいほど特定画像であると判断されやすくなるから、偽造行為への危険性や偽造された場合の被害が大きいような特定画像については閾値を大きくし、偽造行為への危険性や偽造された場合の被害が比較的大きくないような特定画像については閾値を小さくすることが望ましい。例えば、偽造された場合の被害が大きい１万円紙幣に対応する閾値βｂを大きくし、比較的偽造された場合の被害が大きくない千円紙幣に対応する閾値βｃを小さくするといった具合である。
上述したような特定画像の画像領域サイズや閾値は、画像処理装置１０の製造時点やセットアップ時にその製造メーカやサービスエンジニアによって管理テーブルに記述される。
【００１８】
次に、特定画像判定処理２の処理の過程について説明する。特定画像判定処理２において、制御部１１はパターンマッチングによって、特定画像の画像領域全体または一部分の領域を表す画像（以下、基準画像という）と出力画像とで輝度成分、又は輝度成分及び色差成分が一致する画素数（以下、一致度という）を算出して、一致度が閾値Ｍよりも大きければ、その出力画像の中に特定画像が含まれていると判定するというものである。特定画像において特徴的な色彩が配色されている場合は、その色自体も特定画像を示す特徴となる。このような場合、輝度成分とともに基準画像の色差成分に注目して出力画像の色差成分との画素一致度を求めるようにしてもよい。閾値Ｍは、制御部１１が出力画像の中に特定画像が含まれているか否かを判定する基準となる一致度であり、それは基準画像毎に設定され、例えば偽造行為への危険性や被害の大きさと対応付けて決められる。従って、制御部１１は特定画像に含まれている基準画像をその特定画像の特徴として捉え、出力画像の中に閾値Ｍ以上で基準画像と一致する画像が含まれている場合には、出力画像の中の特定画像を検知する。
【００１９】
このため、記憶部１６には、閾値Ｍとともに、予め想定し得る複数の特定画像に対応する基準画像が特定画像辞書に一括して記憶されている。これらのデータは、画像処理装置１０の製造時点やセットアップ時にその製造メーカやサービスエンジニアによって記憶部１６に記憶されている。
【００２０】
基準画像については、特定画像の画像領域全体としてもよいし、特定画像の特徴となる一部分の画像を基準画像としてもよい。特定画像の画像領域全体を基準画像とすると、特にその画像領域サイズが大きい場合には輝度成分、又は輝度成分及び色差成分を照合すべき画素数が多くなるため、一致度を求めるための演算量が多くなるためＣＰＵに掛かる負担や判定時間が増加する。特定画像は前述したような紙幣や有価証券を表す画像であるので、例えば、紙幣には特徴となる人物の肖像画や風景、建造物等が描かれ、有価証券においても構図が規格化されている場合には、特徴となる画像が含まれている場合が多い。そのため、それぞれの特定画像について特徴となる部分の画像を基準画像として、出力画像の中に一致する部分が存在するか否か判定する方が、演算量が少なくなるため効率がよい。
【００２１】
また、制御部１１が出力画像との一致度を求める対象とする基準画像を、対応する特定画像の画像領域サイズによって選択してもよい。前述したように、制御部１１は、特定画像判定処理１において、ある特定画像の画像領域サイズに一致している画像を含むと判断した出力画像のみに対して特定画像判定処理２を行う。したがって、出力画像の中に、この特定画像と画像領域サイズが大きく異なる特定画像が含まれている可能性は比較的低いため、制御部１１はこのような特定画像に対応する基準画像との比較を省くことによって、処理に要する時間の短縮が可能となる。例えば、制御部１１が、特定画像判定処理１で出力画像が１万円紙幣を表す特定画像ｂの画像領域サイズに一致していると判断した場合、１万円紙幣を表す基準画像ｂと比較するほかに、画像領域サイズが近似していると判断できる千円紙幣に対応する基準画像ｃについても比較してもよい。しかし、出力画像の画像領域サイズが、手形を表す特定画像ａの画像領域サイズとかなり異なる場合には、特定画像ａがこの出力画像の中に含まれている可能性は比較的低い。よって、制御部１１は、所定のサイズ以上異なる画像領域サイズを持つ特定画像に対応する基準画像との比較を省くことによって、より迅速な判定処理が可能となる。
【００２２】
また、制御部１１は、出力画像と基準画像について、輝度成分、又は輝度成分及び色差成分にわずかな違いがあると判断した場合にも、それらの輝度成分、又は輝度成分及び色差成分が一致すると判断する必要がある。画像処理装置１０や一般的なパーソナルコンピュータのＣＰＵが判別可能な色数は、例えば色空間にＲＧＢ系が採用され、１画素に２４ビットの色情報が持たせてあれば、およそ１６７０万色を識別してディスプレイ上に表示させることができる。それは人間が視認して識別できる色数を遥かに上回っているため、制御部１１は、人間が視認して識別できない程度に、本来のものから輝度成分、又は輝度成分及び色差成分を変化された特定画像を検知するためには、各々の画素について所定値以下の輝度成分、又は輝度成分及び色差成分の差異があった場合にも、それらが一致するものと判断する必要がある。
【００２３】
＜２：実施形態の動作＞
図４は、画像処理装置１０の制御部１１が実行する動作の手順を示したフローチャートである。はじめに、制御部１１は、画像形成対象として記憶部１６に記憶されている画像データの出力形式がイメージ直接出力であるか否かを判断する（ステップＳ１０１）。イメージ直接出力は、画像読取部１４によって読み取られて生成された画像データを画像形成部１５に供給してプリントアウト（複写）させるとか、通信部１３がパーソナルコンピュータやワークステーションなどの外部装置からＪＰＥＧ（Joint Photographic Experts Group）やＴＩＦＦ（Tagged Image File Format）などのファイル形式を受信し、それを画像形成部１５に供給してプリントアウトさせるといった場合である。このような場合、その画像データには、出力画像の画像領域サイズなどに関する各種の属性情報が含まれている。制御部１１は、記憶部１６に記憶されている画像データの出力形式がイメージ直接出力であると判断した場合には（ステップＳ１０１；ＹＥＳ）、その画像データから上記のような属性情報を読み出し、さらに画像形成部１５が画像を形成する際の解像度を特定するなどして、画像領域サイズを検出するための情報を取得する（ステップＳ１０２）。
【００２４】
一方、例えば通信部１３がパーソナルコンピュータやワークステーションなどの外部装置から、ＰＤＬ（Page Description Language）形式の画像データや一部に画像データを含む文書データやＨＴＭＬ（HyperText Markup Language）ファイルを受信し、それを画像形成部１５に供給してプリントアウトさせるような場合には、制御部１１は、その画像データの出力形式がイメージ直接出力ではないと判断する（ステップＳ１０１：ＮＯ）。この場合、制御部１１は上記のような画像データ、文書データ或いはＨＴＭＬファイルから、出力画像の位置や画像領域サイズを指定した描画命令を抽出する（ステップＳ１０３）。そして、制御部１１は、抽出した描画命令の内容を解析する（ステップＳ１０４）。
【００２５】
そして、制御部１１は、出力画像の中に特定画像が含まれているか否か判定する処理を開始する。まず出力画像の中に特定画像と画像領域サイズが一致する画像が含まれているか判断すべく、出力画像の画像領域サイズ（つまり主走査方向の長さＷ及び副走査方向の長さＬ）を特定（検出）する（ステップＳ１０５）。次に、制御部１１は、検出した画像領域サイズ（Ｗ，Ｌ）と、記憶部１６に記憶されている特定画像の画像領域サイズ（Ｗｘ，Ｌｘ）とを比較することにより、出力画像の中に特定画像が含まれているか否かを判定する特定画像判定処理１を行う（ステップＳ１０６）。なお、ステップＳ１０６における特定画像判定処理１の動作については後述する。
【００２６】
そして、制御部１１はステップＳ１０６における特定画像判定処理１の結果より出力画像の中に特定画像が含まれているか否かを判定する（ステップＳ１０７）。制御部１１は、出力画像の中に特定画像が含まれていると判断すれば（ステップＳ１０７；ＹＥＳ）、特定画像判定処理１よりも判定精度の高い特定画像判定処理２によって、出力画像の中に特定画像が含まれているか否か判定する（ステップＳ１０８）。具体的には、制御部１１は、予め記憶部１６に記憶された基準画像が出力画像の中に含まれているか否かを、パターンマッチングによって求めて判定する。ステップ１０８における特定画像判定処理２について詳しくは後述する。
一方、制御部１１は、特定画像判定処理１において出力画像の中に特定画像が含まれていないと判断すれば（ステップＳ１０７；ＮＯ）、出力画像を表す画像データを画像形成部１５に出力して画像形成処理を実行させる（ステップＳ１０９）。
【００２７】
次に、上述した特定画像判定処理１、特定画像判定処理２において、制御部１１が実行する動作の手順について説明する。なお、特定画像として３種類の特定画像「特定画像ａ」、「特定画像ｂ」及び「特定画像ｃ」を想定するものとする。
【００２８】
図５は、制御部１１が図４のステップＳ１０６で実行する特定画像判定処理１の動作の手順を示したフローチャートである。図では任意の特定画像である「特定画像ｘ」についての動作の過程が示されているが、以下の説明では、画像処理装置１０は図３のような管理テーブルに基づいて、はじめに特定画像ａについて処理を行い、次に特定画像ｂについて処理を行い、最後に特定画像ｃについて判定処理を行うものとする。
まず、制御部１１は、特定画像判定処理１を実行するために使用する特定画像判定アルゴリズム１を読み出す。そして、制御部１１は、特定画像ａの画像領域サイズ（Ｗａ，Ｌａ）と閾値βａを記憶部１６から読み出す（ステップＳ１０６０）。制御部１１は出力画像の副走査方向の長さＬと特定画像の短辺の長さＬａとを比較すべく、整数ｋと特定画像における短辺の長さＬａとの積（ｋＬａ）の値が出力画像の画像領域における副走査方向の長さＬの値に最も近い値となるような、整数ｋの値を求める（ステップＳ１０６１）。同様にして、制御部１１は、出力画像の主走査方向の長さＷと特定画像の長辺の長さＷａを比較すべく、整数ｊと特定画像の画像領域における長辺の長さＷａとの積（ｊＷａ）が出力画像の主走査方向の長さＷの値に最も近い値となるような、整数ｊの値を求める（ステップＳ１０６２）。そして、制御部１１は、ｊＷａとＷの値との差分値ε（ε＝｜ｊＷａ−Ｗ｜）及びｋＬａとＬの差分値ζ（ζ＝｜ｋＬａ−Ｌ｜）を求める（ステップＳ１０６３）。
【００２９】
次に、制御部１１は、出力画像の主走査方向の長さＷと特定画像ａの短辺の長さＬａ、及び、出力画像の副走査方向の長さＬと特定画像の長辺の長さＷａとを比較する処理を行う。まず、制御部１１は、出力画像の主走査方向の長さＷと特定画像ａの短辺の長さＬａとを比較すべく、整数ｓと特定画像ａにおける短辺の長さＬａとの積（ｓＬａ）が出力画像の主走査方向の長さＷの値に最も近い値をとるような、整数ｓの値を求める（ステップＳ１０６４）。同様にして、制御部１１は、出力画像の副走査方向の長さＬと特定画像ａの画像領域における長辺の長さＷａとを比較すべく、整数ｔと特定画像ａの長辺の長さＷａとの積（ｔＷａ）の値が出力画像の副走査方向の長さＬの値に最も近い値をとるような、整数ｔの値を求める（ステップＳ１０６５）。そして、制御部１１は、ｓＬａとＷの値との差分値σ（σ＝｜ｓＬａ−Ｗ｜）及びｔＷａとＬの値との差分値τ（τ＝｜ｔＷａ−Ｌ｜）を求める（ステップＳ１０６６）。
【００３０】
次に、制御部１１はステップＳ１０６３，Ｓ１０６６で求めた差分値ε，ζ，σ及びτを閾値βａと比較して、出力画像の中に特定画像が含まれているか否かを判定する処理を行う。
まず、制御部１１は上記処理ステップＳ１０６３で求めた、出力画像の主走査方向の長さＷと特定画像ａの長辺の長さＷａ、及び、出力画像の副走査方向の長さＬと特定画像ａの短編の長さＬａとを比較して求めた差分値ε，ζがともに閾値βａ未満であるか否かを判断する（ステップＳ１０６７）。差分ε，ζの値がともに閾値βａ未満である場合（ステップＳ１０６７；ＹＥＳ）、制御部１１は、出力画像の画像領域サイズ（Ｗ，Ｌ）が特定画像ａの画像領域サイズの整数倍の大きさ（ｊＷａ，ｋＬａ）に閾値βａ未満で近似しているため、出力画像の中の特定画像を検知する。そして、制御部１１は特定画像出力禁止処理を実行する（ステップＳ１０６８）。一方、制御部１１が差分値ε，ζのうちの少なくとも一方が閾値βａ以上であると判断した場合には（ステップＳ１０６７；ＮＯ）、出力画像の副走査方向の長さＬが特定画像ａの短辺の整数倍の長さｋＬａに近似していないか、または、主走査方向の長さＷａが特定画像ａの長辺の整数倍の長さｊＷａに近似していないかの少なくとも一方の条件を満たすことになる。この時点では、それぞれの画像領域サイズが異なる可能性があるから、制御部１１は出力画像の中に特定画像ａが含まれているか否かを判定することはできない。
【００３１】
次に、制御部１１は、出力画像の主走査方向の長さＷと特定画像ａの短辺の長さＬａ、及び、出力画像の副走査方向の長さＬと特定画像の長辺の長さＷａとを比較して求めた差分値σ，τがともに閾値βａ未満であるか否かを判断する処理を行う（ステップＳ１０６９）。ステップＳ１０６６で求めた差分値σ，τがともに閾値βａ未満である場合（ステップＳ１０６９；ＹＥＳ）、制御部１１は、出力画像の画像領域サイズ（Ｗ，Ｌ）が特定画像ａの画像領域の整数倍の大きさ（ｓＬａ，ｔＷａ）に閾値βａ未満で近似しているため、出力画像の中の特定画像ａを検知する。そして、制御部１１は特定画像出力禁止処理を実行する（ステップＳ１０６８）。一方、制御部１１が差分値ε，ζの少なくとも一方が閾値βａ以上であると判断した場合には（ステップＳ１０６９；ＮＯ）、出力画像の画像領域における主走査方向の長さＷが特定画像ａの短辺の整数倍の長さｓＬａに近似していないか、または、副走査方向の長さＬが特定画像ａの長辺の整数倍の長さｔＷａに近似していないかの少なくとも一方の条件を満たすことになる。したがって、ステップＳ１０６７，Ｓ１０６９によって出力画像の画像領域サイズが、特定画像ａの画像領域サイズと閾値βａ以上異なっているため、制御部１１は出力画像の中に特定画像ａが含まれていないと判定する。
【００３２】
そして、制御部１１は、記憶部１６に記憶されている全ての特定画像の画像領域サイズと出力画像の画像領域サイズとを比較したか否かを判断する（ステップＳ１０７０）。この時点では、制御部１１は特定画像ａに関しての処理が終了しただけであるので、次は特定画像ｂについて同様の処理を行う必要があると判断し（ステップＳ１０７０；ＮＯ）、再びステップＳ１０６０に戻り、上記処理ステップＳ１０６０〜Ｓ１０７０を繰り返す。そして、記憶部１６に記憶されている全ての特定画像（「特定画像ａ」、「特定画像ｂ」、「特定画像ｃ」）の画像領域サイズを出力画像の画像領域サイズと比較することで、出力画像の中にいずれの特定画像も含まれていないことを確認する（ステップＳ１０７０；ＹＥＳ）。
【００３３】
図６は、図４のステップＳ１０８で制御部１１が実行する特定画像判定処理２の動作の手順を示したフローチャートである。図の説明において、制御部１１が出力画像との一致度を求める対象とする基準画像を基準画像ａ、基準画像ｂ、基準画像ｃとし、それぞれ特定画像ａ、特定画像ｂ、特定画像ｃの画像領域全体または一部分に対応するものとする。
【００３４】
まず、制御部１１は、特定画像判定処理２を実行するために使用する特定画像判定アルゴリズム２を読み出す。そして、制御部１１は、画像形成対象となる画像データを読み取ると、その画像データが表す出力画像との一致度を比較すべく、最初に一致度を求める対象となる基準画像ａを表す画像データを記憶部１６から読み出す（ステップＳ１０８０）。制御部１１は、パターンマッチングによって基準画像ａと出力画像を輝度成分、又は輝度成分及び色差成分成分について１画素毎に比較する（ステップＳ１０８１）。制御部１１は基準画像ａの出力画像との輝度成分、又は輝度成分及び色差成分の一致度を求め、それが閾値Ｍよりも大きいか否かを判断する（ステップＳ１０８２）。制御部１１は、基準画像ａの出力画像との一致度が閾値Ｍよりも大きいと判断すれば（ステップＳ１０８２；ＹＥＳ）、出力画像の中の特定画像ａを検知し、特定画像出力禁止処理を実行する（ステップＳ１０８３）。一方、制御部１１は、基準画像ａの出力画像との一致度が閾値Ｍ以下であると判断すれば（ステップＳ１０８２；ＮＯ）、出力画像の中に特定画像ａが含まれていないと判定する。
【００３５】
そして、制御部１１は、特定画像辞書に記憶された別の基準画像との一致度を求める処理を開始すべく、上記処理ステップＳ１０８０〜Ｓ１０８３において、特定画像辞書に記憶された一致度を求める対象となる全ての基準画像と出力画像の一致度を求めたか否かを判断する（ステップＳ１０８４）。制御部１１は、まだ基準画像ａの出力画像との一致度を求めただけであり、まだ基準画像ｂや基準画像ｃの出力画像との一致度を求めていないと判断する（ステップＳ１０８４；ＮＯ）。そして、制御部１１は、出力画像の中に基準画像ｂが含まれているか否かを判断すべく、基準画像ｂについて、上記と同様の処理ステップＳ１０８０〜Ｓ１０８４を繰り返す。この結果、制御部１１が基準画像ｂの出力画像との一致度が閾値Ｍで以下あり、出力画像の中に特定画像ｂも含まれていないことを判断すれば、基準画像ｃについても同様の処理ステップＳ１０８０〜Ｓ１０８４を繰り返す。
【００３６】
そして、制御部１１は、基準画像ａ、基準画像ｂ、基準画像ｃの出力画像との一致度が閾値Ｍ以下と判断し、特定画像辞書に記憶された全ての基準画像について一致度を求めたと判断すれば（ステップＳ１０８４；ＹＥＳ）、出力画像を表す画像データを画像形成部１５に出力して画像形成処理を実行させる（ステップＳ１０８５）。そして、制御部１１は特定画像判定処理２を終了する。
【００３７】
次に、上述した特定画像判定処理１や特定画像判定処理２において、制御部１１が画像形成対象となる画像の中に特定画像が含まれていると判断した場合に、実行する「特定画像出力禁止処理」について説明する。
制御部１１は、出力画像の中に特定画像が含まれていると判定すると、その出力画像（つまり特定画像）の不正使用を防止するために、前述したように出力画像の画像領域に対し、図２の「さんぷる」というような、特定画像と同じ画像を出力する行為への警告及び不正使用を防止するための文字や画像を重畳した画像データを生成する。そして、制御部１１は生成した画像データを画像形成部１５に出力するとともに、表示部１７に特定画像を検知した旨のメッセージを表示させる。
【００３８】
以上説明したように、画像処理装置１０は、はじめに出力画像の画像領域サイズと特定画像の画像領域サイズを比較して判定処理を行う。この判定処理に要する時間は比較的短いため、特定画像が含まれていないと判断した出力画像を迅速に出力することができる。一方、画像処理装置１０は出力画像の中の特定画像を検知すれば、特定画像を検知する度に偽造行為への危険性が増すと判断して、次第に判定精度の高い特定画像判定アルゴリズムを用いて判定処理を行う。画像処理装置１０は、決められた複数の特定画像判定アルゴリズムのうちの最も判定精度の高い特定画像判定アルゴリズムを用いて出力画像の中の特定画像を検知すれば、この出力画像（特定画像）を出力させないようにする。これにより、画像処理装置１０は偽造行為への危険性に応じて判定処理の回数や判定精度を変化させるため、迅速な処理とともに特定画像をより正確に検知することが可能となる。
【００３９】
＜３：変形例＞
上述した実施形態では、判定精度の低い特定画像判定アルゴリズム１を用いて、出力画像の画像領域サイズと特定画像の画像領域サイズとを比較して特定画像を検知すれば、パターンマッチングによって出力画像と特定画像を比較して特定画像を判定するものという２種類の特定画像判定アルゴリズムを用いていた。しかし、はじめに特定画像判定アルゴリズム１を用いて特定画像を検知すれば、その後の特定画像判定アルゴリズムの数や種類はこれに限定されず、さらに多くの多種多様な特定画像判定アルゴリズムを用いてもよい。３つ以上の特定画像判定アルゴリズムを用いた場合、制御部１１は、まず、複数の特定画像判定アルゴリズムのうちの判定精度の低い特定画像判定アルゴリズム１を用いて判定処理を行う（これを第１の段階の判定処理という）。制御部１１は、上記のような第１段階の判定処理により、出力画像に特定画像が含まれていると判定すると、判定精度の高い特定画像判定アルゴリズムを用いて判定処理を行う（これを第２の段階の判定処理という）。そして、制御部１１は、第２段階の判定処理において、最後に選択した特定画像判定アルゴリズムを用いて、出力画像の中に特定画像が含まれていると判定すると、前述したように出力画像の画像領域に対し、図２の「さんぷる」というような、特定画像と同じ画像を出力する行為への警告及び不正使用を防止するための文字や画像を重畳した画像データを生成し、画像形成部１５に出力するとともに、表示部１７に特定画像を検知した旨のメッセージを表示させる。
【００４０】
上述した実施形態では、特定画像判定処理１において制御部１１は出力画像と特定画像の画像領域サイズが一致する場合に特定画像を検知していたが、特定画像の画像領域サイズにおける長辺と短辺の比を示した縦横比（Ｗｘ／Ｌｘ）が一致する場合にも特定画像を検知してもよい。制御部１１は、縦横比が一致する出力画像についても特定画像と検知していれば、特定画像の画像領域の相似形を成す画像領域を持つ画像が含まれている場合にも、判定精度の高い特定画像判定処理２の対象となる。この場合、例えば悪意のあるユーザが画像処理装置１０を用いて特定画像の画像領域サイズとは閾値以上異なるが縦横比が等しい画像を含む出力画像を出力させておき、特定画像判定処理１を行う機能を持たない画像形成装置によってこの出力画像を縮小または拡大させて出力させるというような偽造行為を防止することができる。
また、制御部１１は、特定画像判定処理１において縦横比のみで出力画像の中に特定画像が含まれているか否かを判断してもよい。制御部１１は、上述したように特定画像の画像領域の相似形を成す画像領域を持つ画像が含まれている出力画像の中の特定画像を検知するので、例えば出力画像の中に特定画像が１枚だけ配置されている場合や、同じ画像領域サイズの特定画像が主走査方向と副走査方向に同一枚数且つ同一方向（真逆の場合も可）に配置されているような場合にも特定画像を検知することができる。このようにすれば、出力画像と特定画像の画像領域サイズのみで判定するよりも特定画像判定処理２の対象となる出力画像が増加するため、特定画像の誤検知を減少させることができる。さらに、図３に示す管理テーブルにおいては、縦横比を示す情報のみを記述すればよいため、特定画像の画像領域サイズに関する長辺や短辺の長さに関する情報は不要となり、記憶部１６が記憶すべきデータ量を減少させることもできる。
【００４１】
上述した実施形態の特定画像判定処理１においては、複数の特定画像が並べて配置されているような出力画像に対しても、特定画像を検知することができる。さらに、出力画像に複数の特定画像が間隔を開けて配置された場合であっても、次のような方法で特定画像を検知することが可能となる。特定画像が間隔を開けて配置されているような出力画像からその特定画像を検知するためには、各々の特定画像の画像領域を特定する必要がある。そのために、画像処理装置１０は、出力画像の輝度成分の投影分布から特定画像の画像領域を推定する方法を用いる。輝度成分の投影分布は、制御部１１が出力画像を構成する各画素の輝度成分を抽出し、抽出した輝度成分を所定の方向（ここでは主走査方向及び副走査方向）に投影し、投影された輝度成分の値を累算することで求めることが可能である。
例えば、図７に示すような６つの特定画像ｉ１〜ｉ６が、主走査方向に３列で副走査方向には２列に並べられ、且つ、それぞれ間隔を開けて配置された出力画像Ｉがあるとする。特定画像ｉ１〜ｉ６の画像領域サイズは同じであり、各々の特定画像ｉ１〜ｉ６は図７に示したような任意の幅の間隔を開けて配置されているものとする。この場合、出力画像Ｉの主走査方向の投影分布は図に示した投影分布ｗのようになり、出力画像Ｉの副走査方向の投影分布は図に示した投影分布ｌのようになる。また、間隔部分の投影分布はｄ１〜ｄ７のようになる。つまり、特定画像ｉ１〜ｉ６が同一の特定画像であり、それぞれが一定方向に配置されている場合には、投影分布ｗにおけるｗ１，ｗ２，ｗ３や投影分布ｌにおけるｌ１，ｌ２のように、同じ演算結果（同じ形状）となる投影分布が周期的に現れることになる。制御部１１は、このような投影分布から演算結果が同じである領域を抽出して、特定画像の一辺の長さを推定することができる。
【００４２】
また、同様に特定画像の画像領域サイズは同じであるが、特定画像ｉ１〜ｉ６の種類が異なる場合や特定画像の配置方向が真逆である場合もある。このような場合における出力画像Ｉと投影分布の関係は図８に示したようになり、投影分布ｗ１，ｗ２，ｗ３や、投影分布ｌ１，ｌ２においては異なる演算結果（異なる形状）となる投影分布が現れる。しかし、前述したように特定画像ｉ１〜ｉ６が間隔を開けて配置されていることに着目すれば、出力画像の背景色は一定である場合が多く、その領域における輝度も一定であるため、間隔部分のみから算出した投影分布はｄ１〜ｄ７のように一定の距離で変化しないことになる。例えば、出力画像の背景色が白色である場合、特定画像間に設けられた間隔部分のみを表す投影分布の演算結果は非常に小さな値となる。一方、特定画像の対象となる紙幣や有価証券においては偽造を防止するために、複雑な構図であることも多く、このような場合には輝度の投影分布も領域毎に大きく異なることになる。そのため、画像処理装置１０は投影分布において、一定の距離で投影分布が変化しない領域においては画像領域が存在せず、複数の画像間に設けられた間隔であることを推定することができる。このような処理により、画像処理装置１０は出力画像に対して複数の画像が間隔を開けて配置された場合においても、それぞれの画像の画像領域を推定して特定画像を検知することができる。
【００４３】
また、実施形態では、制御部１１は全ての判定処理によって出力画像の中から特定画像を検知した場合、出力画像に対して決められた画像を重畳して画像形成部１５に出力するようにしていたが、要は、その出力画像を記録シートに形成させないようにすればよいのだから、出力画像の内容を変更して画像形成部１５に出力してもよいし、出力画像を画像形成部１５に一切出力しないようにしてもよい。
【００４４】
上述した制御部１１によって実行されるプログラムは、磁気テープ、磁気ディスク、フロッピー（登録商標）ディスク、光記録媒体、光磁気記録媒体、ＣＤ（Compact Disk）、ＤＶＤ（Digital Versatile Disk）、ＲＡＭなどの記録媒体に記録した状態で画像処理装置１０に提供し得る。また、インターネットのようなネットワーク経由で画像処理装置１０にダウンロードさせることも可能である。
【図面の簡単な説明】
【００４５】
【図１】本実施形態に関する画像処理装置の構成を示したブロック図である。
【図２】同画像処理装置の制御部が行う処理の手順を説明する図である。
【図３】同画像処理装置によって記憶されている特定画像の画像領域サイズを示す管理テーブルの一例を示す図である。
【図４】同画像処理装置の制御部が実行する処理の手順を示すフローチャートである。
【図５】同画像処理装置の制御部が実行する特定画像判定処理１の処理の手順を示すフローチャートである。
【図６】同画像処理装置の制御部が実行する特定画像判定処理２の処理の手順を示すフローチャートである。
【図７】変形例において出力画像の輝度成分の投影分布の一例を示す図である。
【図８】変形例において出力画像の輝度成分の投影分布の一例を示す図である。
【符号の説明】
【００４６】
１０…画像処理装置、１１…制御部、１２…操作部、１３…通信部、１４…画像読取部、１５…画像形成部、１６…記憶部、１７…表示部。
【図１】
2007281825.tif 000003
【図２】
2007281825.tif 000004
【図３】
2007281825.tif 000005
【図４】
2007281825.tif 000006
【図５】
2007281825.tif 000007
【図６】
2007281825.tif 000008
【図７】
2007281825.tif 000009
【図８】
2007281825.tif 000010