(57)【特許請求の範囲】
【請求項１】
入力される画像データより画像の特徴量を抽出する特徴量抽出部を備え、
登録モードでは、上記特徴量抽出部を用いて入力される登録対象の原稿である登録原稿の画像データより画像の特徴量を抽出し、抽出した特徴量を上記登録原稿の画像の特徴量として記憶部に格納して登録し、
照合モードでは、上記特徴量抽出部を用いて入力される照合対象原稿の画像データより画像の特徴量を抽出し、抽出した特徴量と上記記憶部に登録されている登録原稿の画像の特徴量とを比較して類似度を求め、該類似度を予め定められている閾値と比較することで、上記照合対象原稿の画像が登録原稿の画像に類似するか否かを判定する画像照合装置であって、
上記特徴量抽出部は、画像における画素が連結した連結領域を抽出し、抽出した連結領域毎に、当該連結領域の重心の上記画像上の位置を表す情報である特徴点を抽出し、抽出した特徴点のうちの一つを注目特徴点とした場合に、注目特徴点の周辺に位置する周辺の特徴点の位置関係に基づいて当該注目特徴点の特徴量を算出することで、特徴点毎に上記特徴量を算出しており、
入力される画像データより上記連結領域を抽出するよりも前に、入力される画像データの解像度をデフォルト解像度に変換して低下させる解像度変換部と、
上記照合対象原稿が、複数の原稿の各画像が割り付けられた割付原稿であるか否かと、割付原稿である場合は割り付けられている画像の数である割付数をも判定する割付原稿判定部と、
上記照合対象原稿の原稿サイズを検出する原稿サイズ検出部とを備え、
上記解像度変換部は、上記割付原稿判定部にて、上記照合対象原稿が割付原稿であると判定された場合は、上記照合対象原稿の画像データの解像度を、上記デフォルト解像度に替えて、上記割付原稿判定部及び原稿サイズ検出部にて求められた割付数と原稿サイズとに応じて定まる、割り付けられている複数の原稿の各画像の解像度が、デフォルト解像度と同じ値或いは近い値となるような解像度に変換することを特徴とする画像照合装置。
【請求項２】
上記解像度変換部は、割付数と原稿サイズの組み合わせに応じて解像度が設定されている解像度変換テーブルを備えており、該テーブルを参照して割付数と原稿サイズとに応じて定まる、割り付けられている複数の原稿の各画像の解像度が、デフォルト解像度と同じ値或いは近い値となるような解像度に変換することを特徴とする請求項１に記載の画像照合装置。
【請求項３】
画像データに対して出力処理を施す画像データ出力処理装置であって、
請求項１又は２に記載の画像照合装置と、
上記画像照合装置の判定結果に基づいて、上記照合対象原稿の画像データに対する出力処理を制御する出力処理制御部とを備え、
上記出力処理が、画像形成処理、送信処理、編集処理、或いは画像ファイリング処理であることを特徴とする画像データ出力処理装置。
【請求項４】
特徴量抽出手段により、入力される画像データより画像の特徴量を抽出する特徴量抽出工程を含み、
登録モードでは、上記特徴量抽出工程において入力される登録対象の原稿である登録原稿の画像データより画像の特徴量を抽出し、抽出した特徴量を上記登録原稿の画像の特徴量として記憶部に格納して登録し、
照合モードでは、上記特徴量抽出工程において入力される照合対象原稿の画像データより画像の特徴量を抽出し、抽出した特徴量と上記記憶部に登録されている登録原稿の画像の特徴量とを比較して類似度を求め、該類似度を予め定められている閾値と比較することで、上記照合対象原稿の画像が登録原稿の画像に類似するか否かを判定する画像照合方法において、
上記特徴量抽出工程においては、画像における画素が連結した連結領域を抽出し、抽出した連結領域毎に、当該連結領域の重心の上記画像上の位置を表す情報である特徴点を抽出し、抽出した特徴点のうちの一つを注目特徴点とした場合に、注目特徴点の周辺に位置する周辺の特徴点の位置関係に基づいて当該注目特徴点の特徴量を算出することで、特徴点毎に上記特徴量を算出しており、
解像度変換手段により、入力される画像データより上記連結領域を抽出するよりも前に、入力される画像データの解像度をデフォルト解像度に変換して低下させる解像度変換工程と、
割付原稿判定手段により、上記照合対象原稿が、複数の原稿の各画像が割り付けられた割付原稿であるか否かと、割付原稿である場合は割り付けられている画像の数である割付数をも判定する割付原稿判定工程と、
原稿サイズ検出手段により、上記照合対象原稿の原稿サイズを検出する原稿サイズ検出工程とを備え、
上記解像度変換工程では、上記割付原稿判定工程にて、上記照合対象原稿が割付原稿であると判定された場合は、上記照合対象原稿の画像データの解像度を、上記デフォルト解像度に替えて、上記割付原稿判定工程及び原稿サイズ検出工程にて求められた割付数と原稿サイズとに応じて定まる、割り付けられている複数の原稿の各画像の解像度が、デフォルト解像度と同じ値或いは近い値となるような解像度に変換することを特徴とする画像照合方法。
【請求項５】
請求項１又は２に記載の画像照合装置を動作させるプログラムであって、コンピュータを上記の各部として機能させるためのプログラム。
【請求項６】
請求項５に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、照合対象原稿の画像と予め登録された登録原稿の画像との類似性を判定する画像照合技術を用いた画像照合装置及び方法に関し、また、入力された照合対象原稿の画像データに対する複写処理や、送信処理、編集処理、或いはファイリング処理等の出力処理を、類似度の判定結果に基づいて制御する画像データ出力処理装置に関するものである。
【背景技術】
【０００２】
従来から、スキャナ等で原稿を読み取って得られた画像データと、事前に登録されている登録原稿の画像データとを比較し、その類似性を判定するといった画像照合技術がある。
【０００３】
類似性の判定には、例えば、ＯＣＲ（Optical Character Reader）などで画像からキーワードを抽出してキーワードによるマッチングを行う方法や、対象画像を罫線のある帳票画像に限定し、罫線の特徴によるマッチングを行う方法（特許文献１参照）、或いは、入力画像と登録画像の色味分布を基に判定する方法（特許文献２参照）などが知られている。
【０００４】
また、特許文献３には、入力文書の特徴からデスクリプタを生成し、このデスクリプタと、デスクリプタを記録しデスクリプタが生成された特徴を含む文書のリストを指し示すデスクリプタデータベースとを用いて、入力文書と文書データベース中の文書とのマッチングを行う技術が開示されている。デスクリプタは、文書のデジタル化により生じる歪みや、入力文書と文書データベース中の整合する文書との間の差異に対して不変となるように選ばれる。
【０００５】
この技術では、デスクリプタデータベースがスキャンされるときに、文書データベース中の各文書に対する投票を累積し、最高得票数の１文書または得票数がある閾値を超えた文書を整合文書とするようになっている。
【０００６】
さらに、特許文献４には、デジタル画像から複数の特徴点を抽出し、抽出した各特徴点に対して局所的な特徴点の集合を決定し、決定した各集合から特徴点の部分集合を選択し、選択した各部分集合を特徴付ける量として、部分集合中の特徴点の複数の組み合わせに基づいて、幾何学的変換に対する不変量をそれぞれ求め、求めた各不変量を組み合わせて特徴量を計算し、計算した特徴量を有するデータベース中の文書・画像に投票することにより、上記デジタル画像に対応する文書・画像を検索する技術が開示されている。
【０００７】
そして、従来、複写機や、ファクシミリ装置、スキャナ装置、或いは複合機などの、入力画像データ（照合対象原稿の画像データ）に対して複写処理や、送信処理、編集処理、或いはファイリング処理等の出力処理を行う画像データ出力処理装置においては、このような画像照合技術を利用して、入力された照合対象原稿の画像が登録原稿の画像に類似する場合、その出力処理を規制するといったことが行われている。
【０００８】
例えば、カラー画像形成装置においては、紙幣や有価証券の偽造に対処するため、入力画像データから検出したパターンに基づいて入力画像データの画像が紙幣や有価証券等の画像であるかどうかを判断し、登録画像である場合には、出力された画像から複写を行った画像形成装置を特定できるように出力される画像に特定のパターンを付加したり、複写画像を塗りつぶしたり、複写動作を禁止したりする技術が知られている。
【特許文献１】特開平８−２５５２３６号公報（１９９６年１０月１日公開）
【特許文献２】特開平５−１１０８１５号公報（１９９３年４月３０日公開）
【特許文献３】特開平７−２８２０８８号公報（１９９５年１０月２７日公開）
【特許文献４】国際公開第２００６／０９２９５７号パンフレット（２００６年９月８日公開）
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、従来の画像照合装置においては、照合対象原稿が割付原稿や縮小原稿のものである場合に、登録原稿との類似性（類似度）を精度よく判定することができないといった問題がある。これについて詳細に説明する。
【００１０】
画像の特徴量を用いて画像同士を照合して類似性を判定する場合、画像同士の解像度を同じにして照合することで、最も判定精度が良くなる。これは、画像同士の解像度を揃えることで、判定の基準となる特徴量の抽出を同じ条件で行えるためである。
【００１１】
ところが、複数の原稿画像が割り付けられている割付原稿の場合、割付原稿中にある個々の原稿画像は、元の画像サイズよりも縮小されている。そのため、登録原稿と同じ解像度にて読み取ったとしても、実質的な解像度が違ってくる。
【００１２】
例えば、Ａ４サイズの原稿を６００ｄｐｉで読み取った画像データと、Ａ４サイズの原稿２枚分の画像がＡ４サイズ１枚に割り付けられた割付原稿を、同じく６００ｄｐｉで読み取った画像データを比較してみる。
【００１３】
Ａ４サイズの原稿２枚がＡ４サイズ１枚に割り付けられた割付原稿の場合、割り付けられている２つの原稿画像はそれぞれ元のサイズに対して約０．７倍に縮小されている。したがって、これをそのまま縮小されていない画像と同じ解像度、つまり、ここでは６００ｄｐｉで読み取った場合、個々の原稿画像の実質的な解像度は約４２０ｄｐｉとなる。
【００１４】
解像度が違うと、例えば、高解像度の画像では近接する２つの連結領域が、低解像度の画像では１つの連結領域と認識されるといった問題があり、抽出される画像の特徴量が違ってしまう。
【００１５】
一方、従来、画像照合装置においては、特徴量を抽出する前に、画像データの解像度を、均一のデフォルト解像度に変換する構成のものがある。これは、解像度を低下させて、特徴量を抽出する際の処理量を軽減することを目的としている。
【００１６】
しかしながら、これにおいても、照合対象原稿の画像が元の原稿サイズよりも縮小されている場合のことなど何ら想定しておらず、全ての入力画像データをデフォルト解像度へと変換するようになっている。したがって、このような縮小画像の実質的な解像度の違いを埋めえるものではなく、判定精度の低下を解決できるものではない。
【００１７】
本発明は、上記の問題点に鑑みてなされたものであり、その目的は、照合対象原稿の画像が登録原稿の画像に類似しているか否かを判定する画像照合装置において、割付原稿のように、照合対象となる個々の画像が元の画像よりも縮小されている画像であっても、高い精度にて登録原稿との類似性を判定可能な画像照合装置、画像照合方法、及びこれを備えた画像データ出力処理装置を提供することにある。
【課題を解決するための手段】
【００１８】
本発明の第１の画像照合装置は、上記課題を解決するために、入力される画像データより画像の特徴量を抽出する特徴量抽出部を備え、登録モードでは、上記特徴量抽出部を用いて入力される登録対象の原稿である登録原稿の画像データより画像の特徴量を抽出し、抽出した特徴量を上記登録原稿の画像の特徴量として記憶部に格納して登録し、照合モードでは、上記特徴量抽出部を用いて入力される照合対象原稿の画像データより画像の特徴量を抽出し、抽出した特徴量と上記記憶部に登録されている登録原稿の画像の特徴量とを比較して類似度を求め、該類似度を予め定められている閾値と比較することで、上記照合対象原稿の画像が登録原稿の画像に類似するか否かを判定する画像照合装置であって、上記特徴量抽出部は、画像における画素が連結した連結領域を抽出し、抽出した連結領域毎に、当該連結領域の重心の上記画像上の位置を表す情報である特徴点を抽出し、抽出した特徴点のうちの一つを注目特徴点とした場合に、注目特徴点の周辺に位置する周辺の特徴点の位置関係に基づいて当該注目特徴点の特徴量を算出することで、特徴点毎に上記特徴量を算出しており、入力される画像データより上記連結領域を抽出するよりも前に、入力される画像データの解像度をデフォルト解像度に変換して低下させる解像度変換部と、上記照合対象原稿が、複数の原稿の各画像が割り付けられた割付原稿であるか否かと、割付原稿である場合は割り付けられている画像の数である割付数をも判定する割付原稿判定部と、上記照合対象原稿の原稿サイズを検出する原稿サイズ検出部とを備え、上記解像度変換部は、上記割付原稿判定部にて、上記照合対象原稿が割付原稿であると判定された場合は、上記照合対象原稿の画像データの解像度を、上記デフォルト解像度に替えて、上記割付原稿判定部及び原稿サイズ検出部にて求められた割付数と原稿サイズとに応じて定まる、割り付けられている複数の原稿の各画像の解像度が、デフォルト解像度と同じ値或いは近い値となるような解像度に変換することを特徴としている。
【００１９】
なお、画像照合装置に入力される画像データとしては、スキャナにて原稿を読み取り入力される画像データは当然として、これ以外に、コンピュータ（ソフトウェア）を用いて作成される電子データ、例えば、電子データのフォーマットに、コンピュータ（ソフトウェア）を用いて必要事項を入力して作成される電子データも含んでいる。
【００２０】
上記構成では、解像度変換部は、特徴量抽出部を用いて、入力された画像データより連結領域を抽出するよりも前に、当該画像データの解像度を予め定めるデフォルト解像度に変換して低下させる。これは、特徴量を抽出する処理の量を軽減するためのものである。
【００２１】
上述したように、照合対象原稿の原稿サイズが縮小されていなければ、照合対象原稿の画像データも登録原稿として登録される画像データも、解像度変換部にてデフォルト解像度へと変換されるので、デフォルト解像度にて特徴量が抽出され、該特徴量を用いた類似性の判定において、高い精度を確保できる。
【００２２】
しかしながら、上述したように、照合対象の画像サイズが元の画像サイズよりも縮小されている場合は、たとえ見かけ上の解像度は同じデフォルト解像度に変換しても、画像が縮小されている分、画像単位で見た実質的な解像度は異なってしまっており、登録原稿との類似性を精度よく判定することはできない。
【００２３】
そこで、上記構成においては、解像度変換部は、照合対象原稿が割付原稿である場合は、照合対象原稿の画像データの解像度を、デフォルト解像度ではなく、割付原稿判定部及び原稿サイズ検出部にて求められた割付数と原稿サイズとに応じて定まる、割り付けられている複数の原稿の各画像の解像度が、デフォルト解像度と同じ値或いは近い値となるような解像度に変換するようになっている。
【００２４】
ここで、割付数と原稿サイズとに応じた解像度とは、割り付けられている複数の原稿画像を元の原稿サイズに戻す（或いは近づける）ことのできる解像度である。例えば、Ａ４サイズの原稿２枚が縮小され、Ａ４サイズ１枚に割り付けられた割付原稿の場合、割り付けられている２つの原稿画像はそれぞれ、元の画像サイズに対して約０．７倍に縮小されている。したがって、この場合、新たに設定される解像度は、デフォルト解像度の１／０．７倍となる。
【００２５】
これにより、照合対象原稿が割付原稿であって、画像のサイズが元のサイズよりも縮小されていても、実質的な解像度を、登録原稿について特徴量を抽出したときの条件と同じ解像度に、或いはこれに近づけて、登録原稿と同じ条件で特徴量を抽出することが可能となり、登録原稿との類似性の判定を精度よく実施できるようになる。
【００２６】
また、第１の画像照合装置においては、さらに、上記解像度変換部は、割付数と原稿サイズの組み合わせに応じて解像度が設定されている解像度変換テーブルを備えており、該テーブルを参照して割付数と原稿サイズとに応じた解像度に変換する構成とすることもできる。
【００２７】
このような構成とすることで、割付数と原稿サイズとに応じた解像度の設定を、演算等を伴うことなく容易に実施できる。
【００２８】
また、第１の画像照合装置においては、さらに、前記特徴量抽出部は、画素が繋がる連結領域を抽出し、該抽出した連結領域に基づいて特徴量を算出する構成とすることもできる。
【００２９】
上述したように、画素が繋がる連結領域を抽出し、該抽出した連結領域に基づいて特徴量を算出する構成においては、実質的な解像度が違うことにより、２つの連結領域が１つに認定される虞があり、抽出される特徴量が変化する。
【００３０】
これに対し、本発明の構成を採用することで、照合対象原稿が割付原稿であって、画像のサイズが元のサイズよりも縮小されていても、実質的な解像度を、登録原稿について特徴量を抽出したときの条件と同じ解像度に、或いはこれに近づけて、登録原稿と同じ条件で特徴量を抽出することが可能となる。
【００３１】
本発明の画像データ出力処理装置は、上記課題を解決するために、画像データに対して出力処理を施す画像データ出力処理装置であって、本発明の第１の画像照合装置と、上記画像照合装置の判定結果に基づいて、上記照合対象原稿の画像データに対する出力処理を制御する出力処理制御部とを備え、上記出力処理が、画像形成処理、送信処理、編集処理、或いは画像ファイリング処理であることを特徴としている。
【００３２】
上述したように、本発明の第１の画像照合装置は、照合対象原稿が割付原稿であって、画像が元のサイズよりも縮小されていても、高い精度でその類似性を判定できるものである。
【００３３】
したがって、このような画像照合装置を備えた画像データ出力処理装置は、出力処理すべき画像データの画像が、登録原稿に類似する場合には、出力処理を精度よく制御することが可能となり、信頼性が高められる。
【００３４】
本発明の画像照合方法は、上記課題を解決するために、特徴量抽出手段により、入力される画像データより画像の特徴量を抽出する特徴量抽出工程を含み、登録モードでは、上記特徴量抽出工程において入力される登録対象の原稿である登録原稿の画像データより画像の特徴量を抽出し、抽出した特徴量を上記登録原稿の画像の特徴量として記憶部に格納して登録し、照合モードでは、上記特徴量抽出工程において入力される照合対象原稿の画像データより画像の特徴量を抽出し、抽出した特徴量と上記記憶部に登録されている登録原稿の画像の特徴量とを比較して類似度を求め、該類似度を予め定められている閾値と比較することで、上記照合対象原稿の画像が登録原稿の画像に類似するか否かを判定する画像照合方法において、上記特徴量抽出工程においては、画像における画素が連結した連結領域を抽出し、抽出した連結領域毎に、当該連結領域の重心の上記画像上の位置を表す情報である特徴点を抽出し、抽出した特徴点のうちの一つを注目特徴点とした場合に、注目特徴点の周辺に位置する周辺の特徴点の位置関係に基づいて当該注目特徴点の特徴量を算出することで、特徴点毎に上記特徴量を算出しており、解像度変換手段により、入力される画像データより上記連結領域を抽出するよりも前に、入力される画像データの解像度をデフォルト解像度に変換して低下させる解像度変換工程と、割付原稿判定手段により、上記照合対象原稿が、複数の原稿の各画像が割り付けられた割付原稿であるか否かと、割付原稿である場合は割り付けられている画像の数である割付数をも判定する割付原稿判定工程と、原稿サイズ検出手段により、上記照合対象原稿の原稿サイズを検出する原稿サイズ検出工程とを備え、上記解像度変換工程では、上記割付原稿判定工程にて、上記照合対象原稿が割付原稿であると判定された場合は、上記照合対象原稿の画像データの解像度を、上記デフォルト解像度に替えて、上記割付原稿判定工程及び原稿サイズ検出工程にて求められた割付数と原稿サイズとに応じて定まる、割り付けられている複数の原稿の各画像の解像度が、デフォルト解像度と同じ値或いは近い値となるような解像度に変換することを特徴としている。
【００３５】
画像照合装置の説明において既に記載したように、このような画像照合方法においても、画像照合装置と同様に、照合対象原稿が割付原稿であって、画像が元のサイズよりも縮小されていても、実質的な解像度を、登録原稿について特徴量を抽出したときの条件と同じ解像度に、或いはこれに近づけて、登録原稿と同じ条件で特徴量を抽出することが可能となり、登録原稿との類似性の判定を精度よく実施できるようになる。
【００３６】
なお、上記画像照合装置は、コンピュータによって実現してもよく、この場合には、コンピュータを上記各部として動作させることにより、上記画像照合装置をコンピュータにて実現させる画像処理プログラム、及びそれを記録したコンピュータ読み取り可能な記録媒体も、本発明の範疇に含まれる。
【発明の効果】
【００３７】
本発明の第１の画像照合装置は、以上のように、特徴量抽出部は、画像における画素が連結した連結領域を抽出し、抽出した連結領域毎に、当該連結領域の重心の上記画像上の位置を表す情報である特徴点を抽出し、抽出した特徴点のうちの一つを注目特徴点とした場合に、注目特徴点の周辺に位置する周辺の特徴点の位置関係に基づいて当該注目特徴点の特徴量を算出することで、特徴点毎に上記特徴量を算出しており、入力される画像データより上記連結領域を抽出するよりも前に、入力される画像データの解像度をデフォルト解像度に変換して低下させる解像度変換部と、上記照合対象原稿が、複数の原稿の各画像が割り付けられた割付原稿であるか否かと、割付原稿である場合は割り付けられている画像の数である割付数をも判定する割付原稿判定部と、上記照合対象原稿の原稿サイズを検出する原稿サイズ検出部とを備え、上記解像度変換部は、上記割付原稿判定部にて、上記照合対象原稿が割付原稿であると判定された場合は、上記照合対象原稿の画像データの解像度を、上記デフォルト解像度に替えて、上記割付原稿判定部及び原稿サイズ検出部にて求められた割付数と原稿サイズとに応じて定まる、割り付けられている複数の原稿の各画像の解像度が、デフォルト解像度と同じ値或いは近い値となるような解像度に変換するものである。
【００３８】
また、本発明の画像データ出力処理装置は、以上のように、画像データに対して出力処理を施す画像データ出力処理装置であって、本発明の第１の画像照合装置と、上記画像照合装置の判定結果に基づいて、上記照合対象原稿の画像データに対する出力処理を制御する出力処理制御部とを備え、上記出力処理が、画像形成処理、送信処理、編集処理、或いは画像ファイリング処理であるものである。
【００３９】
これにより、照合対象画像が割付原稿であって、画像が元のサイズよりも縮小されていても、登録原稿との類似性の判定を精度よく実施可能な画像照合装置を提供することができ、また、このような画像照合装置を具備することにて、出力処理すべき画像データが登録原稿に類似する場合には、その出力処理を精度よく制御することのできる画像データ出力処理装置を提供することができるという効果を奏する。
【発明を実施するための最良の形態】
【００４０】
本発明の一実施形態について説明する。なお、本実施形態では、本発明をデジタルカラー複写機に適用する場合の一例について説明する。
【００４１】
図２は、本実施形態にかかるデジタルカラー複写機（画像データ出力処理装置）１の概略構成を示すブロック図である。
【００４２】
図２に示すように、デジタルカラー複写機１は、カラー画像入力装置２、カラー画像処理装置３、カラー画像出力装置４、及び操作パネル６を備えている。
【００４３】
カラー画像入力装置２は、原稿の画像を読み取って画像データを生成するものであり、例えばＣＣＤ（Charge Coupled Device ）などの光学情報を電気信号に変換するデバイスを備えたスキャナ部（図示せず）より構成されている。ここでは、カラー画像入力装置２は、原稿からの反射光像を、ＲＧＢ（Ｒ：赤・Ｇ：緑・Ｂ：青）のアナログ信号としてカラー画像処理装置３に出力する。
【００４４】
カラー画像処理装置３は、カラー画像入力装置２から入力されたアナログ信号に、種々の処理を施すと共にカラー画像出力装置４が扱える形に変換して、カラー画像出力装置へと出力するものである。
【００４５】
カラー画像処理装置３は、入力段にＲＧＢのアナログ信号をデジタル信号に変換するＡ／Ｄ（アナログ／デジタル）変換部１１を備えている。カラー画像処理装置３に入力されたアナログ信号の画像データは、このＡ／Ｄ変換部１１にてデジタル信号に変換される。
【００４６】
デジタル信号に変換されＲＧＢ信号は、その後、シェーディング補正部１２、原稿種別判別部１３、文書照合処理部１４、入力階調補正部１５、編集処理部１６、領域分離処理部１７、色補正部１８、黒生成下色除去部１９、空間フィルタ処理部２０、出力階調補正部２１、階調再現処理部２２の順で送られ、最終的にはデジタル信号のＣＭＹＫ信号となる。そして、階調再現処理部２２より出力されたデジタル信号のＣＭＹＫ信号は、図示しないメモリに一旦格納された後、カラー画像出力装置４へと出力される。
【００４７】
カラー画像処理装置３を構成する上記各部の処理について説明する。シェーディング補正部１２は、Ａ／Ｄ変換部１１より送られてきたデジタルのＲＧＢ信号に対して、カラー画像入力装置２の照明系、結像系、撮像系で生じる各種の歪みを取り除く処理を施すものである。また、シェーディング補正部１２は、カラーバランスの調整、及び濃度信号などカラー画像処理装置３に採用されている画像処理システムの扱い易い信号に変換する処理を施すものでもある。
【００４８】
シェーディング補正部１２にて、各種の歪みが取り除かれ、カラーバランスの調整がなされたＲＧＢ信号（ＲＧＢの濃度信号）は、原稿種別判別部１３へと出力される。
【００４９】
原稿種別判別部１３は、シェーディング補正部１２より送られてきたＲＧＢ信号より、入力された画像データの原稿種別を判別するものである。原稿が文字原稿であるか、印刷写真原稿であるか、あるいは、文字と印刷写真が混在した文字印刷写真原稿であるかなどの原稿種別の判別を行う。このような原稿種別の判別結果は、後段の処理に用いられる。
【００５０】
そして、本実施形態では、原稿種別判別部（割付原稿判定部）１３は、入力画像データを読み取った元である当該原稿が割付原稿であるか否かの判別も行うと共に、割付原稿である場合は割り付けられている原稿画像の数である割付数をも求めるようになっている。
【００５１】
割付原稿とは、１枚の原稿に、複数の原稿画像が割り付けられた原稿のことであり、例えば、１枚の原稿にＮ枚分の原稿画像が集約されてなる、Ｎｉｎ１（Ｎ＝２，４，６，８，９等）原稿などである。なお、この原稿種別判別部１３における割付原稿を判別し、割付数を検出する処理の詳細については後述する。
【００５２】
また、原稿種別判別部１３は、シェーディング補正部１２より出力された入力信号をそのまま、後段の文書照合処理部１４にも出力する。
【００５３】
文書照合処理部（類似性判定部）１４は、原稿種別判別部１３より送られてきたＲＧＢ信号（入力画像データ）より、当該画像データの画像の特徴量を抽出する機能を有している。
【００５４】
文書照合処理部１４は、入力される画像データの画像（照合対象画像）の特徴量を抽出すると共に、抽出した特徴量を、予め登録されており、特徴量を抽出する機能を用いて特徴量が抽出されている登録原稿の画像の特徴量と比較して、入力された画像データの画像が登録原稿の画像（以下、登録画像とも称する）に類似しているか否かを判定する類似性判定処理を行う。
【００５５】
そして、文書照合処理部１４は、類似性判定処理において、登録画像に類似していると判定すると、入力画像データに対する出力処理（カラー複写機では画像形成処理）を禁止したり、画質を低下させたり、あるいは、画像データのファイリングといった、出力処理を制御するための制御信号を出力する。なお、この文書照合処理部１４の詳細については後述する。
【００５６】
また、文書照合処理部１４は、原稿種別判別部１３をスルーしてきた入力信号をそのまま、さらに後段の入力階調補正部１５へと出力する。
【００５７】
入力階調補正部１５は、文書照合処理部１４より送られてきたＲＧＢ信号に対して、下地色（下地色の濃度成分：下地濃度）の除去やコントラストなどの画質調整処理を施すものである。
【００５８】
編集処理部１６は、入力階調補正部１５より送られてきた、下地色（下地色の濃度成分：下地濃度）の除去やコントラストなどの画質調整処理が施されたＲＧＢ信号に対して、割付原稿であって編集処理が必要な場合に、編集処理を行うものである。
【００５９】
例えば、割付原稿に対し、割り付けられている複数の原稿を１頁ずつ出力処理する指示が成されている場合、編集処理部１６は、割付原稿を分割する位置を決定してこれに基づいて画像を分割し、分割した各部分の画像に対して回転処理、拡大処理を行って、１頁ずつの画像データに変換する編集処理を行う。
【００６０】
なお、入力階調補正部１５より送られてきたＲＧＢ信号が、割付原稿のものでない場合、或いは、たとえ割付原稿のものであっても編集処理が不要の場合は、入力階調補正部１５より送られたＲＧＢ信号は、編集処理部１６をスルーし、領域分離処理部１７へと送られる。
【００６１】
編集処理部１６にて編集されたＲＧＢ信号、或いは、編集処理部１６をスルーしたＲＧＢ信号は、領域分離処理部１７に送られる。
【００６２】
領域分離処理部１７は、ＲＧＢ信号より、入力画像中の各画素を文字領域、網点領域、写真領域のいずれかに分離するものである。領域分離処理部１７は、分離結果に基づき、画素がどの領域に属しているかを示す領域識別信号を、色補正部１８、黒生成下色除去部１９、空間フィルタ処理部２０、及び階調再現処理部２２へと出力する。また、領域分離処理部１７は、入力階調補正部１５より出力された入力信号をそのまま後段の色補正部１８にも出力する。
【００６３】
色補正部１８は、色再現の忠実化実現のために、不要吸収成分を含むＣＭＹ（Ｃ：シアン・Ｍ：マゼンタ・Ｙ：イエロー）色材の分光特性に基づいた色濁りを取り除く処理を行うものである。
【００６４】
黒生成下色除去部１９は、色補正後のＣＭＹの３色信号から黒（Ｋ）信号を生成する黒生成、元のＣＭＹ信号から黒生成で得たＫ信号を差し引いて新たなＣＭＹ信号を生成する処理を行うものである。これにより、ＣＭＹの３色信号はＣＭＹＫの４色信号に変換される。
【００６５】
空間フィルタ処理部２０は、黒生成下色除去部１９より入力されるＣＭＹＫ信号の画像データに対して、領域識別信号を基にデジタルフィルタによる空間フィルタ処理を行い、空間周波数特性を補正する。これにより、出力画像のぼやけや粒状性劣化を軽減することができる。階調再現処理部２２も、空間フィルタ処理部２０と同様、ＣＭＹＫ信号の画像データに対して領域識別信号を基に所定の処理を施すものである。
【００６６】
例えば、領域分離処理部１７にて文字に分離された領域は、特に黒文字あるいは色文字の再現性を高めるために、空間フィルタ処理部２０による空間フィルタ処理における鮮鋭強調処理で高周波数の強調量が大きくされる。同時に、階調再現処理部２２においては、高域周波数の再現に適した高解像度のスクリーンでの二値化または多値化処理が選択される。
【００６７】
また、領域分離処理部１７にて網点領域に分離された領域に関しては、空間フィルタ処理部２０において、入力網点成分を除去するためのローパス・フィルタ処理が施される。そして、出力階調補正部２１では、濃度信号などの信号をカラー画像出力装置４の特性値である網点面積率に変換する出力階調補正処理を行った後、階調再現処理部２２で、最終的に画像を画素に分離してそれぞれの階調を再現できるように処理する階調再現処理（中間調生成）が施される。領域分離処理部１７にて写真に分離された領域に関しては、階調再現性を重視したスクリーンでの二値化または多値化処理が行われる。
【００６８】
さらに、本実施形態では、原稿種別判別の結果が、これら領域分離処理後の各処理に加味され、各処理においては、各領域が混在しないと判別された場合は上述した領域分離処理と同様である一方、複数の領域が混在すると判別された場合はそれぞれの領域処理の中間パラメータを使用し、原稿種別判別処理で判別されなかった領域処理のパラメータは使用しない。
【００６９】
例えば、入力画像が文字原稿であると判別された場合は、領域分離処理では、文字及び線画として領域分離されたところを有効とし、網点及び印画紙といった連続階調と判別されたところは、例えば、文字原稿であったとしても原稿の種類によっては誤判別される場合があるので、誤分離とみなして、反映させない。
【００７０】
そして、その領域分離処理結果に基づいて、入力階調補正処理及び階調再現処理では、ハイライトを多めに除去したり、コントラストを大きくするような補正曲線を用いる。
【００７１】
また、色文字に対しては、彩度を重視した色補正処理を行う一方、黒文字に対しては、黒生成／下色除去処理では黒生成量が多めに設定される。また、文字に対しては、空間フィルタ処理でエッジを強調し、平滑化処理を弱くするようにフィルタ係数を設定する等のパラメータの切り替え等が行われる。
【００７２】
また、入力画像が文字／印画紙写真原稿であると判別された場合は、各処理において、文字原稿処理と印画紙写真原稿処理の中間パラメータを用いた処理が行われる。領域分離処理では、文字、線画又は印画紙として領域分離されたところを有効とし、網点といった領域分離されたところは、例えば、文字・印画紙原稿であったとしても原稿の種類によっては誤判別される場合があるため、誤分離とみなして、反映させない。
【００７３】
文字原稿又は印画紙写真原稿のいずれを重視するかにより、入力階調補正処理及び階調再現処理では、印画紙写真原稿処理と文字原稿処理との中間のパラメータを用いてハイライトの除去やコントラストの調整を行い、また、彩度の強弱や階調性のバランスが極端にならないような色補正処理を行う。一方、黒生成／下色除去処理では、印画紙写真画像に影響が出ない程度に黒生成量の調整を行う。
【００７４】
上述した各処理が施された画像データは、一旦、図示しないメモリに記憶されたのち、所定のタイミングで読み出されてカラー画像出力装置４に入力される。そして、上記した文書照合処理部１４による類似性判定処理にて、登録画像に類似していると判定され、入力された画像データに対する出力処理を禁止する制御信号が出力された場合は、このメモリより画像データを読み出す際に、当該照合対象画像が不可視となるように、当該画像データを消去したり黒に置き換えたりする処理が行われ、白紙あるいは黒ベタ画像として出力される。
【００７５】
カラー画像出力装置４は、カラー画像処理装置３から入力された画像データを記録材（例えば紙等）上に出力するものである。カラー画像出力装置４の構成は特に限定されるものではなく、例えば、電子写真方式やインクジェット方式を用いたカラー画像出力装置を用いることができる。
【００７６】
操作パネル６は、例えば、液晶ディスプレイなどの表示部と設定ボタンなどより構成され（いずれも図示せず）、デジタルカラー複写機１の主制御部（図示せず）の指示に応じた情報を上記表示部に表示するとともに、上記設定ボタンを介してユーザから入力される情報を上記主制御部に伝達する。ユーザは、操作パネル６を介して入力画像データに対する処理要求、処理枚数などを入力することができる。
【００７７】
上記主制御部は、例えばＣＰＵ（Central Processing Unit）等からなり、図示しないＲＯＭ等に格納されたプログラムや各種データ、操作パネル６から入力される情報等に基づいて、デジタルカラー複写機１の各部の動作を制御する。
【００７８】
次に、上記原稿種別判別部１３における割付原稿であるか否かを判定すると共に割付数を検出する方法について説明する。
【００７９】
原稿種別判別部１３は、ＲＧＢ信号（画像データ）より、当該画像の主走査方向及び副走査方向のライン毎に、画素値が０から１、１から０に変化する反転回数（または、エッジの数）の分布を求め、これに基づいて割付原稿であるか否かと、割付原稿である場合はその割付数を検出する。
【００８０】
図３は、用紙短手方向（原稿短手方向）でもある副走査方向に延びる文字列を有し、行間が用紙長手方向（原稿長手方向）でもある主走査方向に並ぶ画像を有する非割付原稿の、主走査方向及び副走査方向における各反転回数のヒストグラムである。
【００８１】
このような非割付原稿の場合、図３に示すように、主走査方向における反転回数の分布には、文章中の行間に対応して、所定の間隔毎に反転回数が現れる。一方、副走査方向における反転回数の分布は、原稿周辺部の余白部分を除いて連続した分布となる。
【００８２】
このような図３に示す原稿を２ｉｎ１にて処理した割付原稿は、図４に示すように、割付原稿の用紙長手方向でもある主走査方向に並んで２つの画像が割り付けられ、それら各画像が、その元原稿における用紙短手方向でもある主走査方向に延びる文字列を有し、行間が用紙長手方向でもある副走査方向に並ぶこととなる。
【００８３】
このような割付原稿の場合、主走査方向及び副走査方向における各反転回数のヒストグラムは、図４に示すように、主走査方向における反転回数には、連続した分布が２つ形成されると共に、反転回数の分布と分布との間に、空白部分に応じた空白領域が存在する。一方、副走査方向における反転回数は、行間に対応して、所定の間隔毎に反転回数が現れる。
【００８４】
このようなヒストグラムを基に、主走査方向における反転回数に連続した分布が２つあり、２つの分布間に形成される、反転回数が所定値（例えば、２０）以下の空白領域が、例えば、（割付原稿のレイアウトにもよるが）２０ｍｍ程度（解像度が３００ｄｐｉの場合、１７０ライン程度）存在するとき、当該照合対象画像は、２ｉｎ１原稿のものであると判定する。このとき、割付数は２となる。
【００８５】
但し、空白領域の存在を判定する場合には、反転回数が所定値以下のラインに、最初のラインまたは最終のラインが含まれる場合は、原稿周辺部の余白領域であると判断して、これを除外する必要がある。
【００８６】
このように、主走査方向及び副走査方向における反転回数の分布を求め、空白領域の有無を判定することで、２ｉｎ１原稿であるか否かを判別することができる。
【００８７】
なお、ここでは、割付数が２の２ｉｎ１原稿の場合の判別基準を例示したが、割付数が４の４ｉｎ１原稿の場合は、主走査方向、副走査方向ともに、原稿画像間を分ける空白部分に応じた空白領域が現れ、同様にして判別できる。
【００８８】
また、ここでは、主走査方向、副走査方向のライン毎に、反転回数（または、エッジの数）の分布を求めたが、ライン毎の画素値の平均値や分散値を用いても良い。
【００８９】
その他、このような画像データを用いて割付原稿であるか否かを判別する方法以外に、設定条件より、割付原稿であるかどうかを判別することも可能である。
【００９０】
例えば、操作パネル６を用いた入力操作にて、画像モードにおける分割画像出力モードが選択された場合には、これをデジタルカラー複写機１の各部の動作を制御するための主制御部（ＣＰＵ）が認識することで、入力された画像データが割付原稿のものであることを判別できる。
【００９１】
または、カラー画像入力装置２が、コンピュータに接続されたスキャナの場合であれば、読み取り条件の設定画面（スキャナドライバの設定画面）において、原稿種別を選択するので、この選択結果を上記主制御部（ＣＰＵ）が認識することで判別できる。
【００９２】
次に、文書照合処理部１４の詳細について説明する。本実施形態にかかる文書照合処理部１４は、まず、入力画像データから複数の特徴点を抽出し、抽出した各特徴点に対して局所的な特徴点の集合を決定する。次に、決定した各集合から特徴点の部分集合を選択し、選択した各部分集合を特徴付ける量として、部分集合中の特徴点に関する複数の組み合わせに基づいて、幾何学的変換に対する不変量をそれぞれ求める。そして、求めた各不変量を組み合わせてハッシュ値を計算し、計算したハッシュ値に対応する登録画像に投票することにより、入力画像データに類似する登録画像の検索、当該登録画像に対する類似性判定処理を行う。
【００９３】
図５は、文書照合処理部１４の概略構成を示すブロック図である。この図に示すように、文書照合処理部１４は、特徴点算出部３１、特徴量算出部３２、投票処理部３３、類似度判定処理部３４、登録処理部３５、制御部７、メモリ８を備えている。
【００９４】
制御部７は、文書照合処理部１４の各部の動作を制御する。なお、制御部７は、デジタルカラー複写機１の各部の動作を制御するための主制御部に備えられていてもよく、主制御部とは別に備えられ、主制御部と協同して文書照合処理部１４の動作を制御するものであってもよい。
【００９５】
制御部７は、文書照合処理部１４による類似性判定処理の結果、類似性なし（入力された画像データの画像は登録画像の画像ではない）と判定された場合には当該画像データに対する出力処理を許可する制御信号を出力する。一方、制御部７は、類似性あり（入力された画像データの画像は登録画像である）と判定された場合には、当該画像データ（以下、入力画像データと称する）に対する出力処理を制御する制御信号を出力する。
【００９６】
メモリ８は、文書照合処理部１４の各部の処理に用いられる各種データ、処理結果等を記憶するものである。
【００９７】
特徴点算出部３１は、入力画像データより、文字列や罫線の連結部分を抽出し、連結部分の重心を特徴点として算出するものである。ここで、入力画像データは、登録画像の登録処理においては、登録される画像の画像データであり、類似判定処理においては、照合対象画像の画像データ（以下、照合対象画像データと称することもある）である。
【００９８】
図６は、特徴点算出部３１の概略構成を示すブロック図である。なお、図６に示す特徴点算出部３１の構成は一例であって、これに限るものではなく、例えば従来から公知の種々の法によって特徴点を算出してもよい。
【００９９】
図６に示すように、特徴点算出部３１は、無彩化処理部４１、解像度変換部４２、ＭＴＦ処理部４３、２値化処理部４４、重心算出部４５を備えている。
【０１００】
無彩化処理部４１は、シェーディング補正部１２から入力された画像データ（ＲＧＢ信号）がカラー画像であった場合に、この画像データを無彩化して、明度信号もしくは輝度信号に変換するものである。
【０１０１】
例えば、無彩化処理部４１は、下記式（１）によりＲＧＢ信号を輝度信号Ｙに変換する。
【０１０２】
Ｙｊ＝０．３０Ｒｊ＋０．５９Ｇｊ＋０．１１Ｂｊ    ・・・（１）
ここで、Ｙｊは各画素の輝度信号であり、Ｒｊ，Ｇｊ，Ｂｊは各画素のＲＧＢ信号における各色成分であり、添え字のｊは画素毎に付与された値（ｊは１以上の整数）である。
【０１０３】
あるいは、ＲＧＢ信号をＣＩＥ１９７６Ｌ*ａ*ｂ*信号（ＣＩＥ:Commission International de l'Eclairage、Ｌ*：明度、a*,ｂ*:色度）に変換してもよい。
【０１０４】
解像度変換部４２は、入力画像データに対して変倍処理を行うものである。例えば、入力画像データは、カラー画像入力装置２で光学的に変倍されている場合がある。このような場合に、解像度変換部４２は、所定の解像度（以下、デフォルト解像度）になるように、入力画像データを再度変倍する。
【０１０５】
また、解像度変換部４２は、後段の各処理部における処理量を軽減するために、解像度を、カラー画像入力装置２で等倍時に読み込まれるときよりも落とすための解像度変換としても用いられる。例えば、６００ｄｐｉ（dot per inch）で読み込まれた画像データを、３００ｄｐｉに変換するなどである。
【０１０６】
そして、本実施形態では、解像度変換部４２は、照合対象原稿を読み取った入力画像データを、照合対象原稿が割付原稿でない場合は、従来と同様、デフォルト解像度に変換するが、照合対象原稿が割付原稿である場合には、その割付数と入力画像データの原稿サイズとに応じた解像度に変換するようになっている。なお、これについては、類似性判定処理について説明した後、詳細に説明する。
【０１０７】
ＭＴＦ（modulation transfer function）処理部４３は、カラー画像入力装置２の空間周波数特性が機種ごとに異なることを吸収（調整）するために用いられる。ＣＣＤの出力する画像信号には、レンズやミラー等の光学部品、ＣＣＤの受光面のアパーチャ開口度、転送効率や残像、物理的な走査による積分効果及び走査むら等に起因しＭＴＦの劣化が生じている。このＭＴＦの劣化により、読み込まれた画像がぼやけたものとなっている。
【０１０８】
ＭＴＦ処理部４３は、適切なフィルタ処理（強調処理）を施すことにより、ＭＴＦの劣化により生じるぼやけを修復する処理を行う。また、後段の重心算出部４５における特徴点抽出処理に不要な高周波成分を抑制するためにも用いる。すなわち、混合フィルタ（図示せず）を用いて強調及び平滑化処理を行う。なお、図８、この混合フィルタにおけるフィルタ係数の一例を示している。
【０１０９】
２値化処理部４４は、無彩化された画像データ（輝度値（輝度信号）または明度値（明度信号））と、予め設定された閾値とを比較することにより画像データを二値化する。
【０１１０】
重心算出部４５は、２値化処理部４４で２値化された画像データ（例えば、「１」、「０」で表される）に基づいて、各画素に対してラベリング（ラベル付け処理）を行う。そして、同一ラベルが付された画素が連結した連結領域を特定し、特定した連結領域の重心を特徴点として抽出する。さらに、抽出した特徴点を特徴量算出部３２へ出力する。なお、上記特徴点は、二値画像における座標値（ｘ座標、ｙ座標）で表すことができる。
【０１１１】
図９は、入力画像データから抽出された連結領域及びこの連結領域の重心の一例を示す説明図であり、「Ａ」という文字列に対応する連結領域及び重心を示している。また、図１０は、入力画像データに含まれる文字列から抽出された複数の連結領域の各重心（特徴点）の一例を示す説明図である。
【０１１２】
再び、文書照合処理部１４の概略構成を示すブロックである図５に戻り、特徴量算出部３２は、特徴点算出部３１で算出された特徴点を用いて、原稿画像の回転、平行移動、拡大、縮小等の幾何学的変形に対して不変な量である特徴量（ハッシュ値及び／または不変量）を算出するものである。
【０１１３】
図７は、特徴量算出部３２の概略構成を示すブロック図である。この図に示すように、特徴量算出部３２は、特徴点抽出部３２ａ、不変量算出部３２ｂ、ハッシュ値算出部３２ｃを備えている。
【０１１４】
特徴点抽出部３２ａは、図１１に示すように、１つの特徴点を注目特徴点とし、この注目特徴点の周辺の特徴点を、注目特徴点からの距離が近いものから順に所定数（ここでは４点）だけ周辺特徴点として抽出する。図１１の例では、特徴点ａを注目特徴点とした場合には特徴点ｂ，ｃ，ｄ，ｅの４点が周辺特徴点として抽出され、特徴点ｂを注目特徴点とした場合には特徴点ａ，ｃ，ｅ，ｆの４点が周辺特徴点として抽出される。
【０１１５】
また、特徴点抽出部３２ａは、上記のように抽出した周辺特徴点４点の中から選択し得る３点の組み合わせを抽出する。例えば、図１２（ａ）〜図１２（ｄ）に示すように、図１１に示した特徴点ａを注目特徴点とした場合、周辺特徴点ｂ，ｃ，ｄ，ｅのうちの３点の組み合わせ、すなわち、周辺特徴点ｂ，ｃ，ｄ、周辺特徴点ｂ，ｃ，ｅ、周辺特徴点ｂ，ｄ，ｅ、周辺特徴点ｃ，ｄ，ｅの各組み合わせが抽出される。
【０１１６】
次に、不変量算出部３２ｂは、抽出した各組み合わせについて、幾何学的変形に対する不変量（特徴量の１つ）Ｈｉｊを算出する。
【０１１７】
ここで、ｉは注目特徴点を示す数（ｉは１以上の整数）であり、ｊは周辺特徴点３点の組み合わせを示す数（ｊは１以上の整数）である。本実施形態では、周辺特徴点同士を結ぶ線分の長さのうちの２つの比を不変量Ｈｉｊとする。
【０１１８】
上記線分の長さは、各周辺特徴点の座標値に基づいて算出できる。例えば、図１２（ａ）の例では、特徴点ｂと特徴点ｃとを結ぶ線分の長さをＡ１１、特徴点ｂと特徴点ｄとを結ぶ線分の長さをＢ１１とすると、不変量Ｈ１１はＨ１１＝Ａ１１／Ｂ１１である。
【０１１９】
また、図１２（ｂ）の例では、特徴点ｂと特徴点ｃとを結ぶ線分の長さをＡ１２、特徴点ｂと特徴点ｅとを結ぶ線分の長さをＢ１２とすると、不変量Ｈ１２はＨ１２＝Ａ１２／Ｂ１２である。また、図１２（ｃ）の例では、特徴点ｂと特徴点ｄとを結ぶ線分の長さをＡ１３、特徴点ｂと特徴点ｅとを結ぶ線分の長さをＢ１３とすると、不変量Ｈ１３はＨ１３＝Ａ１３／Ｂ１３である。また、図１２（ｄ）に示した例では、特徴点ｃと特徴点ｄとを結ぶ線分の長さをＡ１４、特徴点ｃと特徴点ｅとを結ぶ線分の長さをＢ１４とすると、不変量Ｈ１４はＨ１４＝Ａ１４／Ｂ１４である。このようにして、図１２（ａ）〜図１２（ｄ）の例では、不変量Ｈ１１，Ｈ１２，Ｈ１３，Ｈ１４が算出される。
【０１２０】
なお、上記の例では、注目特徴点に最も近い周辺特徴点と２番目に近い周辺特徴点とを結ぶ線分をＡｉｊ、注目特徴点に最も近い周辺特徴点と３番目に近い周辺特徴点とを結ぶ線分をＢｉｊとしたが、これに限らず、不変量Ｈｉｊの算出に用いる線分は任意の方法で選定すればよい。
【０１２１】
次に、ハッシュ値算出部３２ｃは、次式
Ｈｉ＝（Ｈｉ１×１０３＋Ｈｉ２×１０２＋Ｈｉ３×１０１＋Ｈｉ４×１００）／Ｄ
における余りの値をハッシュ値（特徴量の１つ）Ｈｉとして算出し、メモリ８に記憶させる。なお、上記Ｄは余りが取り得る値の範囲をどの程度に設定するかに応じて予め設定される定数である。
【０１２２】
なお、不変量Ｈｉｊの算出方法は特に限定されるものではなく、例えば、注目特徴点の近傍５点の複比、近傍ｎ点（ｎはｎ≧５の整数）から抽出した５点の複比、近傍ｎ点から抽出したｍ点（ｍはｍ＜ｎかｍ≧５の整数）の配置及びｍ点から抽出した５点の複比に基づいて算出される値などを注目特徴点についての上記不変量Ｈｉｊとしてもよい。なお、複比とは、直線上の４点または平面上の５点から求められる値であり、幾何学的変換の一種である射影変形に対する不変量として知られている。
【０１２３】
また、ハッシュ値Ｈｉの算出するための式についても上記式（２）に限るものではなく、他のハッシュ関数（例えば特許文献４に記載されているハッシュ関数のうちのいずれか）を用いてもよい。
【０１２４】
また、特徴量算出部３２の各部は、１つの注目特徴点に対する周辺特徴点の抽出及びハッシュ値Ｈｉの算出が終わると、注目特徴点を他の特徴点に変更して周辺特徴点の抽出及びハッシュ値の算出を行い、全ての特徴点についてのハッシュ値を算出する。
【０１２５】
図１１の例では、特徴点ａを注目特徴点とした場合の周辺特徴点及びハッシュ値の抽出が終わると、次に特徴点ｂを注目特徴点とした場合の周辺特徴点及びハッシュ値の抽出を行う。図１１の例では、特徴点ｂを注目特徴点とした場合、特徴点ａ，ｃ，ｅ，ｆの４点が周辺特徴点として抽出される。
【０１２６】
そして、図１３（ａ）〜図１３（ｄ）に示すように、これら周辺特徴点ａ，ｃ，ｅ，ｆの中から選択される３点の組み合わせ（周辺特徴点ａ，ｅ，ｆ、周辺特徴点ａ，ｅ，ｃ、周辺特徴点ａ，ｆ，ｃ、周辺特徴点ｅ，ｆ，ｃ）を抽出し、各組み合わせについてハッシュ値Ｈｉを算出し、メモリ８に記憶させる。そして、この処理を各特徴点について繰り返し、各特徴点を注目特徴点とした場合のハッシュ値をそれぞれ求めてメモリ８に記憶させる。
【０１２７】
なお、特徴量算出部３２は、入力画像データを登録画像として登録する登録処理を行う場合には、上記のように算出した入力画像データの各特徴点についてのハッシュ値（特徴量）を、図５に示す登録処理部３５に送る。
【０１２８】
登録処理部３５は、特徴量算出部３２が算出した各特徴点についてのハッシュ値と、当該入力画像データの原稿を表すインデックス（原稿ＩＤ）とをメモリ８に設けられた図示しないハッシュテーブルに順次登録していく（図１４（ａ）参照）。ハッシュ値がすでに登録されている場合は、当該ハッシュ値に対応付けて原稿ＩＤを登録する。原稿ＩＤは重複することなく順次番号が割り当てられる。
【０１２９】
なお、ハッシュテーブルに登録されている原稿の数が所定値（例えば、登録可能な原稿の数の８０％）より多くなった場合、古い原稿ＩＤを検索して順次消去するようにしてもよい。また、消去された原稿ＩＤは、新たな入力画像データの原稿ＩＤとして再度使用できるようにしてもよい。また、算出されたハッシュ値が同値である場合（図１４（ｂ）の例ではＨ１＝Ｈ５）、これらを１つにまとめてハッシュテーブルに登録してもよい。
【０１３０】
また、特徴量算出部３２は、入力画像データの画像が既に登録されている登録画像の画像であるかどうかの判定処理を行う場合には、上記のように算出した入力画像データの各特徴点についてのハッシュ値を投票処理部３３に送る。
【０１３１】
投票処理部３３は、入力画像データから算出した各特徴点のハッシュ値をハッシュテーブルに登録されているハッシュ値と比較し、同じハッシュ値を有する登録画像に投票する（図１５参照）図１５は、登録画像ＩＤ１，ＩＤ２，ＩＤ３に対する投票数の一例を示すグラフである。言い換えれば、投票処理部３３は、登録画像毎に、登録画像が有するハッシュ値と同じハッシュ値が入力画像データから算出された回数をカウントし、カウント値をメモリ８に記憶させる。
【０１３２】
また、図１４（ｂ）の例では、Ｈ１＝Ｈ５であり、これらをＨ１の１つにまとめてハッシュテーブルに登録されているが、このようなテーブル値において、入力画像データから算出した入力原稿の有するハッシュ値にＨ１があった場合は、原稿ＩＤ１には、２票投票される。
【０１３３】
類似度判定処理部３４は、メモリ８から投票処理部３３の投票処理結果である各登録画像のインデックス及び各登録画像に対する投票数を読み出し、最大得票数を得た登録画像のインデックスと、その得票数である最大得票数を抽出する。
【０１３４】
そして、抽出された最大得票数を類似の度合いを示す類似度として扱い、予め定められている閾値ＴＨと比較して類似性（入力画像データが登録画像の画像データであるかどうか）を判定する。つまり、最大得票数が予め定められた閾値ＴＨ以上である場合には「類似性あり」と判定し、閾値未満である場合には「類似性なし」と判定する。
【０１３５】
この判定結果を示す判定信号は制御部７に送られ、制御部７は、類似性ありの場合は、当該入力原稿の画像データに対する出力処理（カラー複写機では画像形成処理）を禁止したり、画質を低下させたりといった、出力処理を制御するための制御信号を出力する。
【０１３６】
また、類似度判定処理部３４が、各登録画像に対する得票数を投票総数（入力画像データから抽出された特徴点の総数）で除算して正規化することで類似度を算出し、この類似度と予め定められている閾値ＴＨ（例えば投票総数の８０％）との比較を行うことによって類似性を判定してもよい。
【０１３７】
また、類似度判定処理部３４が、各登録画像に対する得票数を、ハッシュ値の登録数が最も多い登録画像についてのハッシュ値の登録数（最大登録数）で除算して正規化することで類似度を算出し、この類似度と予め定められている閾値ＴＨ（例えば投票総数の８０％）との比較を行うことによって類似性を判定してもよい。
【０１３８】
つまり、算出した類似度が閾値ＴＨ以上である場合には「類似性あり」と判定し、閾値ＴＨ未満である場合には「類似性なし」と判定すればよい。なお、この場合、入力画像データから抽出されるハッシュ値の総数は上記最大登録数よりも大きくなる場合があるため（特に原稿及び／または登録画像の少なくとも一部に手書き部分がある場合など）、類似度の算出値は１００％を超える場合も有り得る。
【０１３９】
また、類似性を判定する際の閾値ＴＨは、各登録画像について一定に設定されていても、或いは、各登録画像の重要度等に応じて登録画像毎に設定されていてもよい。登録画像の重要度は、例えば、紙幣、有価証券、極秘書類、社外秘の書類等については重要度を最大にし、秘密書類については重要度を紙幣等よりも低くするといったように、登録画像に応じて段階的に設定してもよい。
【０１４０】
この場合、メモリ８に、登録画像の重要度に応じた重み付け係数を当該登録画像のインデックスと関連付けて記憶させておき、類似度判定処理部３４が、最大得票数を得た登録画像に対応する閾値ＴＨを用いて類似性を判定するようにすればよい。
【０１４１】
また、類似性を判定する際、閾値ＴＨは一定にする一方、各登録画像に対する投票数（各登録画像の得票数）に各登録画像の重み係数を掛けて類似性を判定するようにしてもよい。
【０１４２】
この場合、メモリ８に、各登録画像の重要度に応じた重み付け係数を各登録画像のインデックスと関連付けて記憶させておき、類似度判定処理部３４が、各登録画像の得票数に当該登録画像の重み付け係数を掛けた補正得票数を算出し、この補正得票数に基づいて類似性を判定するようにすればよい。
【０１４３】
例えば、最大補正得票数と閾値ＴＨとを比較してもよく、最大補正得票数を投票総数で正規化したものを閾値ＴＨと比較してもよく、最大補正得票数を最大登録数で正規化したものを閾値ＴＨと比較してもよい。また、この場合、重み係数は、例えば、１より大きい値であって、かつ登録画像の重要度が高くなるにつれて大きい値になるように設定すればよい。
【０１４４】
また、本実施形態では、１つの特徴点（注目特徴点）に対して１つのハッシュ値を算出するものとしているが、これに限らず、１つの特徴点（注目特徴点）に対して複数のハッシュ値を算出するようにしてもよい。例えば、注目特徴点の周辺特徴点として６点を抽出し、この６点から５点を抽出した６通りの組み合わせそれぞれについて、５点から３点を抽出して不変量を求めてハッシュ値を算出する方法を用いてもよい。この場合には、１つの特徴点に対して６個のハッシュ値が算出されることになる。
【０１４５】
次に、上記した特徴点算出部３１に備えられる解像度変換部４２について詳細に説明する。
【０１４６】
入力画像データの画像と登録画像との類似性を、上述したように、画像の特徴量を比較することで判定するとき、画像データ同士の解像度を同じとした場合に、判定の精度をあげることができる。
【０１４７】
これは、類似性を判定する特徴量の算出、より詳細には、特徴量に用いられる特徴点の抽出を、同じ条件で行うことができるためである。但し、先にも述べたように、これは、入力画像データの画像が縮小されていないことを条件とする。
【０１４８】
Ｎｉｎ１原稿などの割付原稿では、たとえ原稿サイズは、登録画像の原稿サイズと同じであっても、割り付けられている個々の原稿画像は縮小されている。そのため、見かけ上の解像度は、登録画像の解像度と同じ解像度であっても、各原稿画像単位でみた実質的な解像度は登録画像の解像度よりも低くなり、登録原稿の画像データ（登録画像データ）では離れている連結領域同士が、割付原稿の画像データにおいてはくっ付いて１つの連結領域になるといったことも生じる。このようなことが生じると、抽出される特徴点が変わってしまい、判定精度も低下する。
【０１４９】
そこで、本実施形態では、上述したように、解像度変換部４２が、照合対象画像データである入力画像データが、割付原稿のものである場合（照合対象原稿が割付原稿である場合）には、その割付数と入力画像データの原稿サイズ（照合対象原稿の原稿サイズ）とに応じた解像度に変換するようになっている。なお、割付原稿でない場合は、従来と同様、デフォルト解像度に解像度変換する。
【０１５０】
図１は、解像度変換部４２の概略構成を示すブロック図である。解像度変換部４２は、デフォルト設定部４２ａ、第１設定部４２ｂ、第２設定部４２ｃ、解像度変換テーブル４２ｄ、変倍処理部４２ｅを備えている。
【０１５１】
変倍処理部４２ｅは、無彩化処理部４１から出力された輝度信号Ｙに対し、デフォルト設定部４２ａ、或いは第２設定部４２ｃの何れかにて設定された解像度となるように変倍処理するものである。
【０１５２】
デフォルト設定部４２ａは、原稿種別判別の結果より、割付原稿であると判別された場合を除いて、変倍処理部４２ｅに設定する解像度をデフォルト解像度とする。本実施形態では、登録画像が原稿サイズＡ４で解像度３００ｄｐｉに設定されているので、デフォルト設定部４２ａは、変倍処理部４２ｅの解像度を３００ｄｐｉに設定する。
【０１５３】
一方、第２設定部４２ｃは、原稿種別判別の結果より、割付原稿であると判別された場合は、解像度変換テーブル４２ｄを参照して、割付原稿の原稿サイズと割付数とに応じた解像度に、変倍処理部４２ｅの解像度を設定する。
【０１５４】
上記デフォルト設定部４２ａ、第１設定部４２ｂ、第２設定部４２ｃは、原稿種別判別部１３より、割付原稿であるか否かと、割付数とが入力され、まら、原稿サイズ検出部４０より原稿サイズが入力される。
【０１５５】
原稿サイズ検出部４０としては、例えば、カラー画像入力装置２内に配置されたフォトトランジスタなどの光電変換素子により、原稿台に載置された、主走査方向、副走査方向の原稿サイズを検知する方法や、操作パネル６より、ユーザにて選択された原稿サイズを制御部にて検知する方法などを用いることができる。
【０１５６】
図１６に、登録画像が、原稿サイズＡ４で解像度３００ｄｐｉに設定されている場合の解像度変換テーブル４２ｄの内容例を示す。図１６に示すように、解像度は、割付原稿の原稿サイズと割付数とに応じて設定されている。
【０１５７】
ここで、割付数と原稿サイズとに応じた解像度とは、割り付けられている複数の原稿画像を元の原稿サイズに戻す（或いは近づける）ことのできる解像度である。
【０１５８】
例えば、入力画像データの原稿サイズがＡ４で、割付数が２（２ｉｎ１原稿）であれば、割り付けられている２つの原稿画像はそれぞれ、元の画像サイズに対して約０．７倍に縮小されている。したがって、この場合、解像度は、デフォルト解像度の１／０．７倍となる。
【０１５９】
そこで、図１６に示すように、原稿サイズがＡ４で、割付数が２（２ｉｎ１原稿）の場合、解像度変換部４２は、変倍処理部４２ｅの解像度を４００ｄｐｉ（≒３００／０．７）に設定する。このように解像度を切り換えることで、縮小されている各原稿画像それぞれを、縮小されていない元の画像サイズ或いはそれに近いサイズの画像データとできる。換言すれば、画像のサイズが元のサイズよりも縮小されていても、実質的な解像度を、登録原稿について特徴量を抽出したときの条件と同じ解像度に、或いはこれに近づけることができる。
【０１６０】
また、入力された画像データの原稿サイズがＡ３で、割付数が２（２ｉｎ１原稿）の場合は、変倍処理部４２ｅの解像度を３００ｄｐｉに設定する。Ａ３サイズの２ｉｎ１原稿の場合、割り付けられている２つの原稿の大きさは、元の原稿サイズであるＡ４サイズに等しい。したがって、この場合は、デフォルト解像度と同じ３００ｄｐｉに設定すればよい。
【０１６１】
その他、例えば、入力された画像データの原稿サイズがＡ３で、割付数が８（８ｉｎ１原稿）の場合であれば、変倍処理部４２ｅの解像度を６００ｄｐｉに設定する。Ａ３サイズの８ｉｎ１原稿の場合、割り付けられている８つの原稿は、元の原稿サイズであるＡ４の５０％に縮小されている。したがって、６００ｄｐｉとなるように変倍処理することで、割り付けられている各原稿画像の画像データは、元の原稿サイズであるＡ４サイズに近い画像データとなる。
【０１６２】
また、第１設定部４２ｂは、原稿種別判別の結果より、割付原稿であると判別された場合に、変倍処理部４２ｅに対し、解像度変換を行うことなく、無彩化処理部４１より出力された輝度信号Ｙをスルーさせるように、設定するものである。
【０１６３】
つまり、第１設定部４２ｂは、後段の各処理部における処理量を軽減するための解像度変換を行うことなく、読み込み時の解像度をそのまま用いて特徴点を抽出させるものである。６００ｄｐｉ等の高い解像度のままで特徴点を抽出すると、画像に含まれる孤立点などのノイズ成分が除去されない可能性はあるが、高い解像度のまま特徴点を抽出することで、本来、離れている部分がくっ付いてしまったりするといった不具合を、処理の軽減を図りながら、簡単に回避することができる。
【０１６４】
また、割付原稿でない場合でも、照合対象原稿の原稿サイズが登録原稿の原稿サイズよりも小さく、原稿画像が縮小されていると考えられる場合には、第１設定部４２ｂ或いは第２設定部４２ｃが、ＭＴＦ処理部４３へと出力される画像データの解像度をデフォルトの解像度よりも高くなるように、変倍処理部４２ｅを制御してもよい。
【０１６５】
例えば、登録画像が、Ａ４サイズで解像度３００ｄｐｉである場合に、入力された画像データの原稿サイズがＡ５であれば、２ｉｎ１原稿と同様に７０％に縮小されていると想定して、第２設定部４２ｃが解像度を４００ｄｐｉに設定したり、第１設定部４２ｂが、読み取り条件として設定されている解像度のまま、ＭＴＦ処理部４３へと出力するようにしてもよい。
【０１６６】
なお、割付原稿である場合或いは縮小原稿である場合に、第１設定部或いは第２設定部のいずれを用いて解像度を設定させるかは、任意に設定可能となっている。
【０１６７】
また、このような解像度変換部４２における解像度変換を行う方法としては、例えば、プレスキャンを行った後、本スキャンを行う構成の場合、副走査方向については、走査速度を変更し、主走査方向については補間演算を用いればよい。また、電子ズームを行う構成の場合には、主走査方向、副走査方向とも補間演算を用いればよい。
【０１６８】
補間演算の方法としては、ニアレストネイバー法、バイリニア法、或いはバイキュービック法などがある。ニアレストネイバーとは、補間する画素に一番近い、あるいは、補間する画素に対して所定の位置関係にある既存画素の値をその補間画素の値とするものである。バイリニア法では、補間する画素を囲む周囲４点の既存画素の距離に比例した形で重み付けした値の平均を求め、その値をその補間画素とする。さらに、バイキュービック法では、補間する画素を囲む４点に加え、更にそれらを囲む１２点を加えた計１６点の画素の値を用いて、補間演算を行う。
【０１６９】
次に、デジタルカラー複写機１における類似性判定処理について、図１７に示すフロー図を参照しながら説明する。
【０１７０】
制御部７は、操作パネル６を介してユーザからの指示入力を受け付けると、登録モードが選択されているか否かを判定する（Ｓ１）。ここで、登録モードが選択されている場合は、入力画像データを登録処理する。
【０１７１】
まず、制御部７は、文書照合処理部１４の各部を制御して、入力画像データの解像度をデフォルト解像度に変換し（Ｓ２）、デフォルト解像度の画像データに対して、特徴点算出処理（Ｓ３）、特徴量算出処理（Ｓ４）、原稿ＩＤの登録処理（Ｓ５）を行わせる。
【０１７２】
一方、Ｓ１において、登録モードではない、つまり照合モードであると判定すると、割付原稿であるかどうかを判定し（Ｓ６）、割付原稿でなければ、入力画像データの解像度をデフォルト解像度に変換し（Ｓ１３）、デフォルト解像度の画像データに対して、特徴点算出処理（Ｓ８）、特徴量算出処理（Ｓ９）、投票処理（Ｓ１０）、類似性判定処理（Ｓ１１）を行わせる。そして、Ｓ１１にて、類似すると判定されると、類似すると判定された登録原稿に応じた制限に基づいて、当該入力画像データが出力処理されるように、制御信号を出力する（Ｓ１２）。
【０１７３】
一方、Ｓ６において、割付原稿であると判定すると、第２設定部４２ｃが選択されている場合は、原稿サイズと割付数を基に設定された解像度に入力画像データの解像度を変換し（Ｓ７）。そして、このように、原稿サイズと割付数を基に設定された解像度に変換された画像データに対して、特徴点算出処理（Ｓ８）、特徴量算出処理（Ｓ９）、投票処理（Ｓ１０）、類似性判定処理（Ｓ１１）を行わせる。そして、Ｓ１１にて、類似すると判定されると、類似すると判定された登録原稿に応じた制限に基づいて、当該入力画像データが出力処理されるように、制御信号を出力する（Ｓ１２）。
【０１７４】
以上のように、本実施形態のデジタルカラー複写機１においては、解像度変換部４２は、第２設定部が選択されている場合、照合モードにおいて、入力画像データが割付原稿のものであれば、特徴量を抽出するために用いる画像データの解像度を、通常のデフォルト解像度ではなく、割付原稿の原稿サイズと割付数に応じた解像度へと変換するようになっている。
【０１７５】
したがって、特徴点算出、続く特徴量算出が、登録原稿において、これらを算出したときの画像データと実質的に同じ解像度にて処理して、特徴量を抽出することができるので、たとえ、Ｎｉｎ１等の割付原稿であっても、登録原稿との類似性の判定を精度よく実施可能となる。
【０１７６】
また、本実施形態のデジタルカラー複写機１においては、解像度変換部４２は、第１設定部が選択されている場合、照合モードにおいて、入力画像データが割付原稿のものであれば、特徴量を抽出するために用いる画像データの解像度を、デフォルト解像度に変換することなく、そのまま出力するようになっている。
【０１７７】
したがって、特徴点算出、続く特徴量算出が、登録原稿において、これらを算出したときの画像データと実質的に同じ解像度とはならないものの、処理量を低減するための解像度の低下処理が実施されなくなるので、解像度は高い状態で保持され、処理を行わないといった簡単な対応でありながら、登録原稿との判定精度を上げることができる。
【０１７８】
なお、このような構成では、登録原稿の画像データの解像度よりも高い解像度にて特徴量が抽出される場合も含まれるが、その場合、登録原稿の画像データでは除去されている孤立点などのノイズ成分が除去されない可能性はあるものの、特徴量を抽出する画像データの実質的な解像度が低い場合よりも判定に与える影響は小さく、判定精度を上げることができる。
【０１７９】
また、本実施形態では、本発明をデジタルカラー複写機１に適用する場合について説明したが、本発明の適用対象はこれに限るものではなく、例えば、図１８に示すように、デジタルカラー複合機（ＭＦＰ：Multi-Function Printer）１００に適用してもよい。このデジタルカラー複合機１００は、コピー機能、プリンタ機能、ファクシミリ機能、スキャナ機能、scan to e-mail機能等を有している。
【０１８０】
なお、図１８においては、デジタルカラー複写機１において説明したものと同等の機能を有する部材には、同じ記号を付しており、それらの説明については省略する。
【０１８１】
ここで、送信装置５は、例えばモデムやネットワークカードより構成される。送信装置５は、ネットワークカード、ＬＡＮケーブル等を介して、ネットワークに接続された他の装置（例えば、パーソナルコンピュータ、サーバー装置、他のデジタル複合機、ファクシミリ装置等）とデータ通信を行う。
【０１８２】
送信装置５は、画像データを送信する場合、相手先との送信手続きを行って送信可能な状態が確保されると、所定の形式で圧縮された画像データ（スキャナで読み込まれた画像データ）をメモリから読み出し、圧縮形式の変更など必要な処理を施して、通信回線を介して相手先に順次送信する。
【０１８３】
また、送信装置５は、画像データを受信する場合、通信手続きを行うとともに、相手先から送信されてくる画像データを受信してカラー画像処理装置３に入力する。受信した画像データは、カラー画像処理装置３で伸張処理、回転処理、解像度変換処理、出力階調補正、階調再現処理などの所定の処理が施され、カラー画像出力装置４によって出力される。なお、受信した画像データを記憶装置（図示せず）に保存し、カラー画像処理装置３が必要に応じて読み出して上記所定の処理を施すようにしてもよい。
【０１８４】
また、デジタルカラー複合機１００では、操作パネル６を用いて、ユーザの入力画像データに対する処理要求（例えば処理モード（複写、印刷、送信、編集など）、処理枚数（複写枚数、印刷枚数）、入力画像データの送信先など）を入力することができ、文書照合処理部１４に制御部７は、類似ありと判定された場合に、複写処理だけでなく、印刷、送信、編集などの出力処理について制御する。
【０１８５】
例えば、ファクシミリを送信するモードが選択され、文書照合処理部１４において、出力禁止であると判定された場合、メモリに格納されている画像データの消去を行い、ファックスの送信を行わないようにする。あるいは、登録原稿ではあっても、ファックス送信が許可されている場合（原稿ＩＤと送信先を対応付けて、予め格納しておく）は、送信先のデータを参照して送信するようにしても良い。
【０１８６】
図１９を用いて、上記したデジタルカラー複合機１００におけるファックス処理について説明する。なお、図１９では、処理がスルーとなる処理部を点線で表している。ここでは使用するが、ファックス処理においては、領域分離処理部１７は必須ではない。また、ファックス送信の場合、階調再現処理部２２の後、解像度変換部、圧縮／伸張処理部で処理が行われる。
【０１８７】
送信においては、カラー画像入力装置２より読み込まれた、例えば８ビットの入力画像データはカラー画像処理装置３において上記の各処理が施され、入力階調補正部１５で、例えば、マトリクス演算等によりＲＧＢ信号を輝度信号（図１９ではＫ信号）に変換する。輝度信号に変換された画像データは、領域分離処理部１７、空間フィルタ処理部２０で所定の処理がなされ、階調再現処理部２２において、例えば、誤差拡散処理により２値化される。２値化された画像データは、必要に応じて回転処理がなされ、圧縮／伸張処理部にて、所定の形式で圧縮されて、不図示のメモリに格納される。
【０１８８】
送信装置（例えば、モデム）５にて相手先との送信手続きを行い送信可能な状態が確保されると、画像データは所定の形式で圧縮された状態で上記メモリから読み出され、圧縮形式の変更など必要な処理が施され、相手先に通信回線を介して順次送信される。
【０１８９】
一方、受信においては、相手先から通信回線を介して画像が送信されてくると、制御部は、通信手続きを行いながら相手先から送信されてくる画像を受信すると共に、所定の形式に圧縮された状態の受信画像データは、カラー画像処理装置３に入力される。
【０１９０】
カラー画像処理装置３に入力された受信画像データは、圧縮／伸張処理部での処理により伸張されページ画像として送信されてきた原稿画像が再現される。再現された原稿画像は、カラー画像出力装置の能力に応じて、回転処理がなされ解像度変換部にて解像度変換処理が行なわれる。ページ単位の画像として再現された画像データは、カラー画像出力装置より出力される。
【０１９１】
なお、以上では、モノクロの画像データを処理する場合を例として示したが、例えば、領域分離処理部１７と空間フィルタ処理部２０との間に、カラー画像入力装置２より読み込まれたＲＧＢ信号に対し、色再現の忠実化実現のために不要吸収成分を含む、トナーやインクのＣＭＹ（Ｃ：シアン・Ｍ：マゼンタ・Ｙ：イエロー）色材の分光特性に基づいた色濁りを取り除く処理を行う色補正部１８、および、色補正後のＣＭＹの３色信号から黒（Ｋ）信号を生成する黒生成、元のＣＭＹ信号から黒生成で得たＫ信号を差し引いて新たなＣＭＹ信号を生成する黒生成下色除去部を備えたカラー画像処理装置を用いても構わない。
【０１９２】
さらに、前述したデジタルカラー複写機１の場合、入力画像データは、スキャナにて原稿を読み取って入力される画像データであったが、デジタルカラー複合機１００においては、上記入力画像データとして、スキャナにて原稿を読み取り入力される画像データと、コンピュータ（ソフトウェア）を用いて作成される電子データ、例えば、電子データのフォーマットに、コンピュータ（ソフトウェア）を用いて必要事項を入力して作成される電子データとがある。実使用を考えた場合、紙ベースのデータを電子化したものと、電子データで直接作成したもの（電子申請など）との２通りが考えられる。
【０１９３】
また、割付原稿に関する電子データには、アプリケーション・ソフトウェアで割付原稿の設定を行う場合と、プリンタドライバの設定画面において割付して印刷するように設定する場合とがある。何れの場合においても、画像データは、ＰＤＬ（ページ記述言語）に変換され、デジタルカラー複合機１００に送られた時点で、ビットマップデータに展開されるので、このビットマップデータについて、スキャナより入力された画像データと同様の手法で、割付原稿かどうかの判定を行うことができる。
【０１９４】
また、図１８の構成では、類似性判定処理をデジタルカラー複合機１００に備えられた文書照合処理部１４において行っているが、これに限るものではない。例えば、制御部７及び文書照合処理部１４が有する機能の一部または全部を、デジタルカラー複合機１００に通信可能に接続された外部装置において実行するようにしてもよい。
【０１９５】
その他、本発明を、例えば、モノクロの複合機に適用してもよい。また、複合機に限らず、例えば単体のファクシミリ通信装置、複写機、画像読取装置などに適用してもよい。
【０１９６】
例えば、図２０は、本発明をフラットベッドスキャナ１０１に適用した場合の構成例を示すブロック図である。
【０１９７】
この図に示すように、フラットベッドスキャナ１０１は、カラー画像入力装置２とカラー画像処理装置３’とを備えている。カラー画像処理装置３’は、Ａ／Ｄ変換部１１、シェーディング補正部１２、文書照合処理部１４、制御部７（図２０では図示せず）、メモリ８（図２０では図示せず）から構成されており、これに、カラー画像入力装置２が接続され、全体として画像データ出力処理装置を構成している。なお、カラー画像入力装置（画像読取手段）２におけるＡ／Ｄ変換部１１、シェーディング補正部１２、文書照合処理部１４、制御部７、メモリ８の機能は、上述したデジタルカラー複写機１と略同様であるのでここでは説明を省略する。
【０１９８】
また、上記各実施形態において、デジタルカラー複写機１、デジタルカラー複合機１００、フラットベッドスキャナ１０１に備えられる文書照合処理部及び制御部を構成する各部（各ブロック）は、ＣＰＵ等のプロセッサを用いてソフトウェアによって実現される。すなわち、デジタルカラー複写機は、各機能を実現する制御プログラムの命令を実行するＣＰＵ（central processing unit）、上記プログラムを格納したＲＯＭ（read only memory）、上記プログラムを展開するＲＡＭ（random access memory）、上記プログラム及び各種データを格納するメモリ等の記憶装置（記録媒体）などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウェアであるデジタルカラー複写機の制御プログラムのプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）をコンピュータで読み取り可能に記録した記録媒体を、デジタルカラー複写機に供給し、そのコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に記録されているプログラムコードを読み出し実行することによって達成される。
【０１９９】
上記記録媒体としては、例えば、磁気テープやカセットテープ等のテープ系、フロッピー（登録商標）ディスク／ハードディスク等の磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ／ＣＤ−Ｒ等の光ディスクを含むディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ／ＥＰＲＯＭ／ＥＥＰＲＯＭ／フラッシュＲＯＭ等の半導体メモリ系などを用いることができる。
【０２００】
また、デジタルカラー複写機を通信ネットワークと接続可能に構成し、通信ネットワークを介して上記プログラムコードを供給してもよい。この通信ネットワークとしては、特に限定されず、例えば、インターネット、イントラネット、エキストラネット、ＬＡＮ、ＩＳＤＮ、ＶＡＮ、ＣＡＴＶ通信網、仮想専用網（virtual private network）、電話回線網、移動体通信網、衛星通信網等が利用可能である。また、通信ネットワークを構成する伝送媒体としては、特に限定されず、例えば、ＩＥＥＥ１３９４、ＵＳＢ、電力線搬送、ケーブルＴＶ回線、電話線、ＡＤＳＬ回線等の有線でも、ＩｒＤＡやリモコンのような赤外線、Ｂｌｕｅｔｏｏｔｈ（登録商標）、８０２．１１無線、ＨＤＲ、携帯電話網、衛星回線、地上波デジタル網等の無線でも利用可能である。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。
【０２０１】
また、デジタルカラー複写機の各ブロックは、ソフトウェアを用いて実現されるものに限らず、ハードウェアロジックによって構成されるものであってもよく、処理の一部を行うハードウェアと当該ハードウェアの制御や残余の処理を行うソフトウェアを実行する演算手段とを組み合わせたものであってもよい。
【０２０２】
本発明のコンピュータシステムは、フラットベッドスキャナ・フィルムスキャナ・デジタルカメラなどの画像入力装置、所定のプログラムがロードされることにより上記類似度算出処理や類似性判定処理など様々な処理が行われるコンピュータ、コンピュータの処理結果を表示するＣＲＴディスプレイ・液晶ディスプレイなどの画像表示装置、及びコンピュータの処理結果を紙などに出力するプリンタ等の画像形成訴追により構成されてもよい。さらには、ネットワークを介してサーバーなどに接続するための通信手段としてのネットワークカードやモデムなどが備えられていてもよい。
【０２０３】
本発明の第２の画像照合装置は、上記課題を解決するために、入力される画像データより画像の特徴量を抽出する特徴量抽出部を備え、該特徴量抽出部を用いて入力される照合対象原稿の画像データより画像の特徴量を抽出する一方、算出した該特徴量と予め登録されている登録原稿の画像の特徴量とを比較して、上記照合対象原稿の画像が登録原稿の画像に類似するか否かを判定する画像照合装置において、入力される画像データより画像の特徴量を抽出するよりも前に、入力される画像データの解像度をデフォルト解像度に変換して低下させる解像度変換部と、上記照合対象原稿が、複数の原稿画像が割り付けられた割付原稿であるか否かを判定する割付原稿判定部とを備え、上記解像度変換部は、上記割付原稿判定部にて、上記照合対象原稿が割付原稿であると判定された場合は、上記照合対象原稿の画像データの解像度を、上記デフォルト解像度に変換することなくそのままとすることを特徴としている。
【０２０４】
上記構成によれば、解像度変換部は、照合対象原稿が割付原稿である場合には、解像度をデフォルト解像度に変換して低くすることなくそのままとするので、高い解像度にて、特徴量が抽出されることとなる。
【０２０５】
したがって、実質的な解像度を、登録原稿について特徴量を抽出したときの条件と同じ解像度に、或いはこれに近づけて、登録原稿と同じ条件で特徴量を抽出することが可能な第１の画像照合装置ほどではないものの、特徴量が抽出される際の解像度を高く保持できるので、処理を行わないといった簡単な対応でありながら、判定精度を上げることができる。
【０２０６】
なお、このような構成では、登録原稿の画像データの解像度よりも高い解像度にて特徴量が抽出される場合も含まれるが、その場合、登録原稿の画像データでは除去されている孤立点などのノイズ成分が除去されない可能性はあるものの、特徴量を抽出する画像データの実質的な解像度が低い場合よりも判定に与える影響は小さく、判定精度を上げることができる。
【０２０７】
本発明の第３の画像照合装置は、上記課題を解決するために、入力される画像データより画像の特徴量を抽出する特徴量抽出部を備え、該特徴量抽出部を用いて入力される照合対象原稿の画像データより画像の特徴量を抽出する一方、算出した該特徴量と予め登録されている登録原稿の画像の特徴量とを比較して、上記照合対象原稿の画像が登録原稿の画像に類似するか否かを判定する画像照合装置において、入力される画像データより画像の特徴量を抽出するよりも前に、入力される画像データの解像度をデフォルト解像度に変換して低下させる解像度変換部と、上記照合対象原稿の原稿サイズを検出する原稿サイズ検出部とを備え、上記解像度変換部は、上記原稿サイズ検出部にて検出された原稿サイズが、登録原稿の原稿サイズよりも小さい場合には、上記照合対象原稿の画像データの解像度を、上記デフォルト解像度に変換することなくそのままとすることを特徴としている。
【０２０８】
上記構成によれば、割付原稿ではなく、１つの原稿画像よりなるものであっても、照合対象原稿の原稿サイズが登録原稿の原稿サイズよりも小さく、画像が縮小されている可能性のあるものに対しては、特徴量を抽出する照合対象原稿の画像データの解像度が高く保持されるので、判定精度を上げることができる。
【０２０９】
また、この場合も、登録原稿の画像データでは除去されている孤立点などのノイズ成分が、照合対象原稿の画像データでは除去されない可能性があるものの、特徴量を抽出する画像データの実質的な解像度が低い場合よりも判定に与える影響は小さく、判定精度を上げることができる。
【０２１０】
本発明の第２、第３の画像データ出力処理装置は、上記課題を解決するために、画像データに対して出力処理を施す画像データ出力処理装置であって、本発明の第２、第３の画像照合装置と、上記画像照合装置の判定結果に基づいて、上記照合対象原稿の画像データに対する出力処理を制御する出力処理制御部とを備えることを特徴としている。
【０２１１】
上述したように、本発明の第２、第３の画像照合装置は、照合対象原稿において、照合対象の画像が登録原稿の画像よりも縮小されている場合にも、高い精度でその類似性を判定できるものである。
【０２１２】
したがって、このような画像照合装置を備えた画像データ出力処理装置は、出力処理すべき画像データが、登録原稿に類似する場合には、出力処理を精度よく制御することが可能となり、信頼性が高められる。
【０２１３】
本発明は上述した実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能である。すなわち、請求項に示した範囲で適宜変更した技術的手段を組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
【図面の簡単な説明】
【０２１４】
【図１】本発明の一実施形態にかかるデジタルカラー複写機をなす画像データ出力処理装置に備えられる文書照合処理部の解像度変換部の概略構成を示すブロック図である。
【図２】本発明の一実施形態にかかるデジタルカラー複写機をなす画像データ出力処理装置の概略構成を示すブロック図である。
【図３】図２に示した画像データ出力処理装置に備えられる原稿種別判別部における割付原稿であるか否かと割付数とを判定する処理を示す説明図である。
【図４】図２に示した画像データ出力処理装置に備えられる原稿種別判別部における割付原稿であるか否かと割付数とを判定する処理を示す説明図である。
【図５】図２に示した画像データ出力処理装置に備えられる文書照合処理部の概略構成を示すブロック図である。
【図６】図２に示した画像データ出力処理装置に備えられる特徴点算出部の概略構成を示すブロック図である。
【図７】図２に示した画像データ出力処理装置に備えられる特徴量算出部の概略構成を示すブロック図である。
【図８】図２に示した画像データ出力処理装置のＭＴＦ処理部に備えられる混合フィルタのフィルタ係数の一例を示す説明図である。
【図９】図２に示した画像データ出力処理装置の特徴点算出部によって入力画像データから抽出される連結領域及びこの連結領域の重心の一例を示す説明図である。
【図１０】図２に示した画像データ出力処理装置の特徴点算出部によって入力画像データに含まれる文字列から抽出された複数の連結領域の各重心（特徴点）の一例を示す説明図である。
【図１１】図２に示した画像データ出力処理装置の特徴量算出部によって特徴量を算出する際に抽出される注目特徴点及び周辺特徴点の一例を示す説明図である。
【図１２】（ａ）〜（ｄ）は、図２に示した画像データ出力処理装置の特徴量算出部によって特徴量を算出する際に抽出される注目特徴点及び周辺特徴点の組み合わせの一例を示す説明図である。
【図１３】（ａ）〜（ｄ）は、図２に示した画像データ出力処理装置の特徴量算出部によって特徴量を算出する際に抽出される注目特徴点及び周辺特徴点の組み合わせの一例を示す説明図である。
【図１４】（ａ）及び（ｂ）は、図２に示した画像データ出力処理装置において、ハッシュテーブルに登録される各特徴点についてのハッシュ値及び入力画像データを表すインデックスの一例を示す説明図である。
【図１５】図２に示した画像データ出力処理装置の投票処理部における、各登録画像に対する投票数の一例を示すグラフである。
【図１６】図２に示しＴ画像データ出力処理装置に解像度変換部における第２設定部に備えられた解像度変換テーブルの内容を示す説明図である。
【図１７】図２に示した画像データ出力処理装置における類似性判定処理の流れを示すフロー図である。
【図１８】本発明の他の実施形態にかかるデジタルカラー複合機をなす画像データ出力処理装置の概略構成を示すブロック図である。
【図１９】図１８に示した画像データ出力処理装置における、ファクス処理時の画像データの流れを示す説明図である。
【図２０】本発明のその他の実施形態にかかる画像データ出力処理装置の概略構成を示すブロック図である。
【符号の説明】
【０２１５】
１    デジタルカラー複写機（画像データ出力処理装置）
２    カラー画像入力装置（入力データ取得部、画像入力装置）
３，３’  カラー画像処理装置
４    カラー画像出力装置
５    送信装置
６    操作パネル
７    制御部
８    メモリ（記憶部）
１３    原稿種別判別部（割付原稿判定部、割付原稿判定手段）
１４    文書照合処理部（画像照合装置）
３１    特徴点算出部（特徴量抽出部、特徴量抽出手段）
３２    特徴量算出部（特徴量抽出部、特徴量抽出手段）
３２ａ  特徴点抽出部
３２ｂ  不変量算出部
３２ｃ  ハッシュ値算出部
３３    投票処理部（類似度算出部）
３４    類似度判定処理部
３５    登録処理部
４０    原稿サイズ検出部（原稿サイズ検出手段）
４２ 解像度変換部（解像度変換手段）
１００    デジタルカラー複合機（画像データ出力処理装置）
１０１    フラットベッドスキャナ（画像データ出力処理装置）
【図１】
0004469885.tif 000002
【図２】
0004469885.tif 000003
【図３】
0004469885.tif 000004
【図４】
0004469885.tif 000005
【図５】
0004469885.tif 000006
【図６】
0004469885.tif 000007
【図７】
0004469885.tif 000008
【図８】
0004469885.tif 000009
【図９】
0004469885.tif 000010
【図１０】
0004469885.tif 000011
【図１１】
0004469885.tif 000012
【図１２】
0004469885.tif 000013
【図１３】
0004469885.tif 000014
【図１４】
0004469885.tif 000015
【図１５】
0004469885.tif 000016
【図１６】
0004469885.tif 000017
【図１７】
0004469885.tif 000018
【図１８】
0004469885.tif 000019
【図１９】
0004469885.tif 000020
【図２０】
0004469885.tif 000021