(57)【要約】【課題】  画像データの比較の際に必要な一時記憶部のメモリ使用量を低減し、一時記憶部の記憶容量を低減できる画像処理装置を提供する。【解決手段】  記憶媒体８に記憶されているテンプレートを分割して分割テンプレートを生成する分割手段と、該分割テンプレートの一部を記憶する一時記憶部１１と、入力された画像情報と一時記憶部１１に記憶されている分割テンプレートとの比較を行う比較部１２と、比較部１２によって得られる比較結果に基づいて、一時記憶部１１に記憶されている分割テンプレートを該分割テンプレートとは異なる分割テンプレートに入替えることが可能である入替え部１４と、前記比較結果を順次記憶する比較履歴記憶部１３と、比較履歴記憶部１３に記憶されている比較結果に基づいて判定を行う判定部１５とを含むテンプレート検出部１を備える画像処理装置１０１によって、比較および判定を行う。【選択図】図１
2010061581.tif 000002
【特許請求の範囲】
【請求項１】
入力された画像情報と、記憶媒体に記憶されているテンプレートとの比較を行い、判定を行う画像処理装置であって、
前記テンプレートを分割して複数の分割テンプレートを生成する分割手段と、
生成された複数の分割テンプレートの一部を記憶する一時記憶手段と、
前記画像情報と前記一時記憶手段に記憶されている分割テンプレートとの比較を行う比較手段と、
前記比較手段によって得られる、前記画像情報の比較が行われた部分と前記分割テンプレートとの一致度とを含む比較結果に基づいて、前記一時記憶手段に記憶されている分割テンプレートを該分割テンプレートとは異なる分割テンプレートに入替えることが可能である入替え手段と、
前記比較結果を順次記憶する比較履歴記憶手段と、
前記比較履歴記憶手段に記憶されている比較結果に基づいて判定を行う判定手段とを含むテンプレート検出手段を備えることを特徴とする画像処理装置。
【請求項２】
前記画像情報と前記一時記憶手段に記憶されている分割テンプレートとの比較は、前記画像情報を走査して行い、
前記比較手段は、前記一致度が閾値を超える比較結果を得ると、前記比較を中止し、
前記入替え手段は、該中止後に前記比較を行った分割テンプレートを該分割テンプレートとは異なる分割テンプレートに入替え、
前記比較手段は、前記画像情報の特定部分と該入替え後の分割テンプレートとの比較を行うように構成されることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記画像情報の特定部分と前記入替え後の分割テンプレートとの比較によって得られた比較結果中の一致度が閾値を超えなかった場合または、前記特定部分との比較が行われた分割テンプレートが最後の分割テンプレートであった場合は、
前記入替え手段は、前記比較の終了後、該比較が行われた分割テンプレートを最初の分割テンプレートに入替え、
前記比較手段は、最初の分割テンプレートとの比較が行われていない前記画像情報の部分と最初の分割テンプレートとの比較を行うように構成されることを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記画像情報と前記一時記憶手段に記憶されている分割テンプレートとの比較は、前記画像情報を走査して行い、
前記比較の終了後、該比較によって、前記一致度が閾値を超える比較結果が前記比較履歴記憶手段に記憶されている場合は、
前記入替え手段は、前記比較を行った分割テンプレートを該分割テンプレートとは異なる分割テンプレートに入替え、
前記比較手段は、前記画像情報の限定部分と該入替え後の分割テンプレートとの比較を行うように構成されることを特徴とする請求項１に記載の画像処理装置。
【請求項５】
前記テンプレートが真円形状の画像の判定を行うための真円形状テンプレートであり、
前記分割手段は、該真円形状テンプレートを特定線で線対称に２分割したテンプレートとである半円形状テンプレートを前記テンプレートの代わりに用いて、分割テンプレートを生成し、
前記テンプレート検出手段は、該分割テンプレートを読み出したのち、続いて逆順に読み出すことによって前記画像情報との比較を行うことが可能なように構成されることを特徴とする請求項１〜４のいずれか１つに記載の画像処理装置。
【請求項６】
前記テンプレート検出手段は、前記テンプレートを変倍したテンプレートである変倍テンプレートを前記テンプレートの代わりに用いて、分割テンプレートを生成し、該分割テンプレートを用いて、前記画像情報との比較を行うことが可能なように構成されることを特徴とする請求項１〜５のいずれか１つに記載の画像処理装置。
【請求項７】
前記テンプレート検出手段を、前記画像情報を構成する色成分ごとに備えることを特徴とする請求項１に記載の画像処理装置。
【請求項８】
前記画像情報から特定色の画像情報を抽出する色フィルタ手段を含み、
該特定色の画像情報を用いて前記テンプレートとの比較を行うことが可能なように構成されることを特徴とする請求項１に記載の画像処理装置。
【請求項９】
前記画像情報から特定色の画像情報を抽出する色フィルタ手段を複数含み、
該特定色の画像情報を用いた前記テンプレートとの比較を、該特定色ごとに行うことが可能なように構成されることを特徴とする請求項１に記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された画像情報と、記憶媒体に記憶されているテンプレートとの比較を行い、判定を行う画像処理装置に関する。
【背景技術】
【０００２】
印鑑は、私文書および公文書の正当性の証明、手続者の身分証明等の役割のために広く使用されている。ところで、印鑑の押された書類の正当性を判断するためには、その書類作成に用いられた印鑑が予め登録されている印鑑と同一のものであるか否かを判定する必要がある。そしてこの判定は、実際にはその書類中の印影と予め登録されている印影とを照合し、両印影が一致しているか否かを判定することで行なっている。この照合作業の全てを人間が行うのは非常に能率が悪いため、照合作業を補助支援するための装置が各種開発されている。
【０００３】
特許文献１には、メモリに記憶された登録印影データと非照合印影データとの一致性を判定する発明が示されている。
【０００４】
【特許文献１】特開２０００−３００５９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
特許文献１に示されるような一致性の判定は、高速で読出し可能なメモリに、予め記憶媒体に登録されている印影データを記憶させ、被照合印影データとのパターンマッチングによって行う。メモリに一時的に記憶させてからパターンマッチングを行わなければ、読出して比較を行うのに膨大な時間が必要となるからである。
【０００６】
しかしながら、印影データのような画像のデータは情報量が大きく、全てを記憶させようとするとメモリの使用量が大きくなってしまう。よって、判定を行いたい印影データが大きくなるにつれて、記憶容量の大きなメモリが必要となるという問題がある。
【０００７】
本発明の目的は、画像データの比較の際に必要な一時記憶部のメモリ使用量を低減し、一時記憶部の記憶容量を低減できる画像処理装置を提供することである。
【課題を解決するための手段】
【０００８】
本発明は、入力された画像情報と、記憶媒体に記憶されているテンプレートとの比較を行い、判定を行う画像処理装置であって、
前記テンプレートを分割して複数の分割テンプレートを生成する分割手段と、
生成された複数の分割テンプレートの一部を記憶する一時記憶手段と、
前記画像情報と前記一時記憶手段に記憶されている分割テンプレートとの比較を行う比較手段と、
前記比較手段によって得られる、前記画像情報の比較が行われた部分と前記分割テンプレートとの一致度とを含む比較結果に基づいて、前記一時記憶手段に記憶されている分割テンプレートを該分割テンプレートとは異なる分割テンプレートに入替えることが可能である入替え手段と、
前記比較結果を順次記憶する比較履歴記憶手段と、
前記比較履歴記憶手段に記憶されている比較結果に基づいて判定を行う判定手段とを含むテンプレート検出手段を備えることを特徴とする画像処理装置である。
【０００９】
また本発明は、前記画像情報と前記一時記憶手段に記憶されている分割テンプレートとの比較は、前記画像情報を走査して行い、
前記比較手段は、前記一致度が閾値を超える比較結果を得ると、前記比較を中止し、
前記入替え手段は、該中止後に前記比較を行った分割テンプレートを該分割テンプレートとは異なる分割テンプレートに入替え、
前記比較手段は、前記画像情報の特定部分と該入替え後の分割テンプレートとの比較を行うように構成されることを特徴とする。
【００１０】
また本発明は、前記画像情報の特定部分と前記入替え後の分割テンプレートとの比較によって得られた比較結果中の一致度が閾値を超えなかった場合または、前記特定部分との比較が行われた分割テンプレートが最後の分割テンプレートであった場合は、
前記入替え手段は、前記比較の終了後、該比較が行われた分割テンプレートを最初の分割テンプレートに入替え、
前記比較手段は、最初の分割テンプレートとの比較が行われていない前記画像情報の部分と最初の分割テンプレートとの比較を行うように構成されることを特徴とする。
【００１１】
また本発明は、前記画像情報と前記一時記憶手段に記憶されている分割テンプレートとの比較は、前記画像情報を走査して行い、
前記比較の終了後、該比較によって、前記一致度が閾値を超える比較結果が前記比較履歴記憶手段に記憶されている場合は、
前記入替え手段は、前記比較を行った分割テンプレートを該分割テンプレートとは異なる分割テンプレートに入替え、
前記比較手段は、前記画像情報の限定部分と該入替え後の分割テンプレートとの比較を行うように構成されることを特徴とする。
【００１２】
また本発明は、前記テンプレートが真円形状の画像の判定を行うための真円形状テンプレートであり、
前記分割手段は、該真円形状テンプレートを特定線で線対称に２分割したテンプレートとである半円形状テンプレートを前記テンプレートの代わりに用いて、分割テンプレートを生成し、
前記テンプレート検出手段は、該分割テンプレートを読み出したのち、続いて逆順に読み出すことによって前記画像情報との比較を行うことが可能なように構成されることを特徴とする。
【００１３】
また本発明は、前記テンプレート検出手段は、前記テンプレートを変倍したテンプレートである変倍テンプレートを前記テンプレートの代わりに用いて、分割テンプレートを生成し、該分割テンプレートを用いて、前記画像情報との比較を行うことが可能なように構成されることを特徴とする。
【００１４】
また本発明は、前記テンプレート検出手段を、前記画像情報を構成する色成分ごとに備えることを特徴とする。
【００１５】
また本発明は、前記画像情報から特定色の画像情報を抽出する色フィルタ手段を含み、
該特定色の画像情報を用いて前記テンプレートとの比較を行うことが可能なように構成されることを特徴とする。
【００１６】
また本発明は、前記画像情報から特定色の画像情報を抽出する色フィルタ手段を複数含み、
該特定色の画像情報を用いた前記テンプレートとの比較を、該特定色ごとに行うことが可能なように構成されることを特徴とする。
【発明の効果】
【００１７】
本発明によれば、入力された画像情報と、記憶媒体に記憶されているテンプレートとの比較を行い、判定を行う装置であって、前記テンプレートを分割して複数の分割テンプレートを生成する分割手段と、生成された複数の分割テンプレートの一部を記憶する一時記憶手段と、前記画像情報と前記一時記憶手段に記憶されている分割テンプレートとの比較を行う比較手段と、前記比較手段によって得られる、前記画像情報の比較が行われた部分と前記分割テンプレートとの一致度を含む比較結果に基づいて、前記一時記憶手段に記憶されている分割テンプレートを該分割テンプレートとは異なる分割テンプレートに入替えることが可能である入替え手段と、前記比較結果を順次記憶する比較履歴記憶手段と、前記比較履歴記憶手段に記憶されている比較結果に基づいて判定を行う判定手段とを含むテンプレート検出手段を備える画像処理装置が提供される。
【００１８】
該装置によれば、前記テンプレートを分割して生成した複数の分割テンプレートの一部が前記一時記憶手段に記憶され、該分割テンプレートの一部と前記画像情報との比較が行われる。該比較によって得られる比較結果は、前記画像情報の比較が行われた部分を示す情報、たとえば座標などと前記分割テンプレートとの一致度とを含んでいる。前記装置は、該比較結果に基づいて、該比較に用いた分割テンプレートとは異なる分割テンプレートに入替えて再度比較を行うことができ、比較結果は順次、前記比較履歴記憶手段に記憶される。前記装置は、前記比較履歴記憶手段に記憶された比較結果に基づいて判定を行うので、前記テンプレートの全部を一度に前記一時記憶手段に記憶することなく、前記画像情報と前記テンプレートとの判定を行うことができ、前記一時記憶手段に必要な記憶容量を小さくすることができる。
【００１９】
また本発明によれば、前記画像情報と前記一時記憶手段に記憶されている分割テンプレートとの比較は、前記画像情報を走査して行うものであって、前記比較手段は、前記一致度が閾値を超える比較結果を得ると、前記比較を中止し、前記入替え手段は、該中止後に前記比較を行った分割テンプレートを該分割テンプレートとは異なる分割テンプレートに入替え、前記比較手段は、前記画像情報の特定部分と該入替え後の分割テンプレートとの比較を行うように構成される。
【００２０】
該装置によれば、前記画像情報を走査して、前記一時記憶手段に記憶されている分割テンプレートとの比較が行われ、前記一致度が閾値を超える比較結果が得られると、その時点で前記比較は中止される。前記比較の中止後、前記比較を行った分割テンプレートは、該分割テンプレートとは異なる分割テンプレートに入替えられ、該入替え後の分割テンプレートと前記画像情報の特定部分との比較が行われる。よって、前記画像情報の前記特定部分周辺に対する判定を優先的に行うことができる。
【００２１】
また本発明によれば、前記画像情報の特定部分と前記入替え後の分割テンプレートとの比較によって得られた比較結果中の一致度が閾値を超えなかった場合または、前記特定部分との比較が行われた分割テンプレートが最後の分割テンプレートであった場合は、前記入替え手段は、前記比較の終了後、該比較が行われた分割テンプレートを最初の分割テンプレートに入替え、前記比較手段は、最初の分割テンプレートとの比較が行われていない前記画像情報の部分と最初の分割テンプレートとの比較を行うように構成される。
【００２２】
該装置によれば、前記特定部分周辺に対する判定が行われた後も、前記最初の分割テンプレートを用いて、前記画像情報の、該分割テンプレートとの比較が行われていない部分を走査して比較が行われる。よって、前記画像情報の全ての部分に対して前記最初の分割テンプレートとの比較を行うことができ、前記画像情報の全ての部分に対して判定を行うことができる。
【００２３】
また本発明によれば、前記画像情報と前記一時記憶手段に記憶されている分割テンプレートとの比較は、前記画像情報を走査して行うものであって、前記比較の終了後、該比較によって、前記一致度が閾値を超える比較結果が前記比較履歴記憶手段に記憶されている場合は、前記入替え手段は、前記比較を行った分割テンプレートを該分割テンプレートとは異なる分割テンプレートに入替え、前記比較手段は、前記画像情報の限定部分と該入替え後の分割テンプレートとの比較を行うように構成される。
【００２４】
該装置によれば、前記画像情報を走査し、前記一時記憶手段に記憶されている分割テンプレートとの比較が終了した後、該比較によって、前記一致度が閾値を超える比較結果が前記比較履歴記憶手段に記憶されている場合は、前記入替えによって他の分割テンプレートとの比較が行われる。よって、分割テンプレートの入替えの回数を減少させることで前記入替え手段の負担を減少させながら、前記画像情報の全ての部分に対する判定を行うことができる。
【００２５】
また本発明によれば、前記テンプレートが真円形状の画像の判定を行うための真円形状テンプレートである場合は、前記分割手段は、該真円形状テンプレートを特定線で線対称に２分割したテンプレートとである半円形状テンプレートを前記テンプレートの代わりに用いて、分割テンプレートを生成し、前記テンプレート検出手段は、該分割テンプレートの順読みおよび逆読みによって前記画像情報との比較を行うことが可能なように構成される。
【００２６】
該装置によれば、前記真円形状テンプレートの代わりに、前記半円形状テンプレートを分割した分割テンプレートが、前記一時記憶手段に記憶される。このような分割テンプレートの場合、該分割テンプレートを順方向に読み出したのち、続いて逆順に読み出すことによって２分割される前の状態の分割テンプレートが読み出されたことになる。前記半円形状テンプレートは、前記真円形状テンプレートより情報量が少ないので、前記一時記憶手段に必要な記憶容量を小さくすることができる。
【００２７】
また本発明によれば、前記テンプレート検出手段は、前記テンプレートを変倍したテンプレートである変倍テンプレートを前記テンプレートの代わりに用いて、分割テンプレートを生成し、該分割テンプレートを用いて、前記画像情報との比較を行うことが可能なように構成される。該装置によれば、前記画像情報中に、判定を行いたい画像情報を変倍した画像情報が含まれている場合でも、前記変倍テンプレートを用いることで、判定を行うことができる。
【００２８】
また本発明によれば、前記テンプレート検出手段を、前記画像情報を構成する色成分ごとに備える。該装置によれば、前記画像情報がカラー画像情報の場合でも、色成分ごとに並列して判定を行うことができるので、カラー画像情報の場合に早く判定を行うことができる。
【００２９】
また本発明によれば、前記画像情報から特定色の画像情報を抽出する色フィルタ手段を含み、該特定色の画像情報を用いて前記テンプレートとの比較を行うことが可能なように構成される。該装置によれば、前記画像情報中の特定色の画像情報に対してのみ判定を行うことができるので、判定を行いたい画像情報の周辺に前記特定色以外の画像情報があったとしても、精度よく判定を行うことができる。
【００３０】
また本発明によれば、前記画像情報から特定色の画像情報を抽出する色フィルタ手段を複数含み、該特定色の画像情報を用いた前記テンプレートとの比較を、該特定色ごとに行うことが可能なように構成される。該装置によれば、前記画像情報中の複数の特定色の画像情報に対して判定を行うことができる。
【発明を実施するための最良の形態】
【００３１】
最初に本発明の第１実施形態である画像処理装置１０１について説明する。画像処理装置１０１は、入力された画像情報（以下、入力画像と称する）に対して特定の画像情報（以下、特定画像と称する）の判定を行うものであり、判定に用いるテンプレートはどのようなものであってもよい。
【００３２】
図１は、画像処理装置１０１の構成を機能的に示すブロック図である。画像処理装置１０１は、原稿画像を読取るためのＣＣＤ（Charge Coupled Device）を備えたスキャナ部９、読取った画像の前処理および記憶をするための前処理部１０、入力画像に対して特定画像の判定を行うテンプレート検出部１、テンプレートおよびテンプレートの検出を行うためのプログラム（以下、テンプレート検出プログラムと称する）が記憶されている記憶媒体８、および画像処理装置１０１が各処理を行うためのＣＰＵ（Central Processing 
Unit）を含む処理部７を備えている。上記の機能的とは、各部がそれぞれ独立している必要はなく、各部に対応する機能を発揮することができる構成であればよいということである。以下に、各部の機能を詳細に説明する。
【００３３】
スキャナ部９はＣＣＤを備えており、原稿画像からの反射光像をＲＧＢ（Red, Green, 
Blue）のアナログ信号として読取り、読取ったアナログＲＧＢ信号を前処理部１０へ出力する。前処理部１０は、入力画像に対してＡ／Ｄ（アナログ／デジタル）変換を行い、アナログＲＧＢ信号をデジタルＲＧＢ信号に変換する。また、従来公知の様々な処理を行うことができる。
【００３４】
たとえば、デジタルＲＧＢ信号に対して、スキャナ部９の照明系、結像系および撮像系で生じる各種の歪みを取り除くシェーディング補正処理、スキャナ部９の機械的特性および光学的特性によって発生するノイズを除去するノイズ除去処理、デジタルＲＧＢ信号の各値がある一定の値以上の領域を下地領域として分離する下地除去処理、およびデジタルＲＧＢ信号に基づいて、入力画像を文字領域、面積階調画像領域、写真領域のいずれかに分離する領域分離処理を行うことができる。また、入力画像がカラー画像である場合に、デジタルＲＧＢ信号の各値を単一の輝度信号または明度信号に変換する無彩化処理、および入力画像がカラー画像である場合は、デジタルＲＧＢ信号の１つの値を閾値と比較することによって、モノクロ画像である場合は、輝度信号または明度信号を閾値と比較することによって、入力画像を二値化する二値化処理を行うこともできる。
【００３５】
前処理部１０は上記の処理以外の従来公知の処理を行うことができ、様々な処理を施した後の入力画像を記憶しておくこともできる。
【００３６】
記憶媒体８にはテンプレートおよびテンプレート検出プログラムが記憶されている。記憶媒体８には従来公知のものを利用できる。テンプレート検出プログラムは、画像処理装置１０１の各部の機能を発揮させるためのプログラムである。
【００３７】
ＣＰＵを含む処理部７は画像処理装置１０１の主要な処理およびテンプレート検出プログラムを実行する。また、記憶媒体８に記憶されているテンプレートを読出して、そのテンプレートの一部である分割テンプレートをテンプレート検出手段であるテンプレート検出部１へ出力する。すなわち、処理部７および記憶媒体８はテンプレートを分割する分割手段としても機能する。
【００３８】
テンプレート検出部１は一時記憶手段である一時記憶部１１、比較手段である比較部１２、比較履歴記憶手段である比較履歴記憶部１３、入替え手段である入替え部１４、および判定手段である判定部１５を含む。入力された分割テンプレートは一時記憶部１１に記憶される。
【００３９】
図２は、一時記憶部１１を仮想的に表した図である。０〜２３の数字は列アドレス、０〜７の数字は行アドレスを表しており、１つの座標の正方形は１画素に対応している。図２（ａ）〜（ｃ）は、それぞれ分割テンプレートを記憶している状態である。第１分割テンプレート１１ａ、第２分割テンプレート１１ｂ、および第３分割テンプレート１１ｃは、真円形状のテンプレートを、直径が３等分されるように３つに分割して二値化した分割テンプレートであり、たとえば座標（１，３）の白い正方形が「０」を、座標（１，１０）の黒い正方形が「１」を表している。処理部７は、このように分割テンプレートを二値化したものを出力することもできる。
【００４０】
一時記憶部１１は、ＲＡＭ等の高速で読出しおよび書込みが可能な記憶媒体である。また、図２に示したように、テンプレートの全部を記憶せずに分割した分割テンプレートの一部だけを記憶するので、テンプレートを読み出して記憶するための記憶容量を従来公知の記憶容量よりも小さくすることができる。一時記憶部１１に記憶されている分割テンプレートは、比較部１２によって読出され、比較が行われる。
【００４１】
比較部１２は前処理部１０から出力された入力画像と、一時記憶部１１から読出した分割テンプレートとを比較する。比較は、入力画像を走査して行うパターンマッチングである。パターンマッチングの方法には従来公知の方法を用いることができる。たとえば、分割テンプレート１１ａと二値化した入力画像とを１画素ごとに比較し、分割テンプレートの全画素に対して一致度が７０％以上であれば、一致判定「○」とする。７０％等の閾値は、分割テンプレートごとに最適なものを選択することができる。得られた比較結果には、一致度、一致判定、および比較箇所等が含まれるが、比較履歴記憶部１３へ出力する比較結果は、後述する判定を行う際に必要な比較結果だけでよい。
【００４２】
従来の分割されていないテンプレートでは、このようなパターンマッチングを用いても、偏りによって誤検出をすることはあるが、上記のように、分割テンプレートごとに閾値を与えることで、部分によって一致度が低くなるということがなくなり、全体としてテンプレートに非類似の画像を誤検出することが少なくなる。よって二値化のような、情報量を少なくできる代わりに精度が落ちてしまうような方法を用いても、精度よく比較を行うことができる。
【００４３】
また、従来比較する際にはテンプレートを数度ごとに回転移動させたものを一時記憶部１１に記憶してから比較を行う。入力画像中の特定画像が傾いていても検出できるようにするためである。処理部７は、テンプレートを回転移動させた後に分割して分割テンプレートを生成することもできる。回転移動のアルゴリズムには従来公知のものを用いることができ、たとえばアフィン変換を用いることができる。
【００４４】
図２では真円形状テンプレートを分割した分割テンプレートが記憶されているが、印影形状のテンプレートを用いて比較を行うこともできる。また、特定画像が印影の外枠のような円形状である場合は、図２の黒い正方形とそれに隣接する白い正方形だけを比較することで円形状の判定を行うこともできる。
【００４５】
入替え部１４は、一時記憶部１１に記憶されている分割テンプレートを他の分割テンプレートに入替えるように処理部７に命令を送る。この命令によって、一時記憶部１１に他の分割テンプレートが記憶され、比較部１２によって新たな比較を行うことができる。比較履歴記憶部１３は比較部１２から出力された比較結果を記憶する。前記のように、判定部１５が判定を行うのに必要な比較結果が記憶される。たとえば、比較結果のうち、一致判定「○」であった（一致度が閾値を超えている）比較箇所だけを記憶してもよいし、全ての一致度および一致判定、比較箇所を記憶してもよい。
【００４６】
判定部１５は比較履歴記憶部１３に記憶されている比較結果に基づいて判定を行う。判定とは、入力画像中に特定画像が存在するかどうか、または特定画像がどこに存在するか、を出力することである。比較履歴記憶部１３に比較結果の全てが記憶されている場合は、複数の要素を用いて判定を行うことができる。一致判定「○」であった比較箇所のみが記憶されている場合でも、比較箇所の座標を用いて判定を行うことができ、特定箇所の座標の情報だけを記憶するので比較履歴記憶部１３に必要な記憶容量を小さくすることができる。
【００４７】
図３および図４はそれぞれ異なる、本発明のテンプレート検出処理を示すフローチャートである。上記の一致判定「○」の比較箇所のみを記憶して判定を行う場合の処理である。第１実施形態の画像処理装置１０１は以下の２つの処理を行うことができる。
【００４８】
図３のテンプレート検出処理を説明する。入力画像がテンプレート検出部１に入力されると処理を開始する。最初に、分割手段であるＣＰＵおよび記憶媒体によってテンプレートをｎ分割（ｎは、２以上の正の整数）する（ステップＳ１）。テンプレートは特定画像に応じて変更することができる。また、テンプレートの分割数および分割位置も変更することができる。図２の場合では３分割している。次に、第１分割テンプレートを一時記憶部１１に記憶させる（ステップＳ２）。第１分割テンプレートとは、分割前のテンプレートの行アドレス方向において上から１番目の分割テンプレートであり、上からｋ番目の分割テンプレートを第ｋ分割テンプレートと呼ぶ。処理中、最初に記憶される分割テンプレートである第１分割テンプレートが最初の分割テンプレートである。
【００４９】
比較部１２は、入力画像の未比較部分を走査して、第１分割テンプレートとの比較を行う（ステップＳ３）。ステップＳ３における未比較部分とは、入力画像の、第１分割テンプレートとの比較が行われていない部分である。走査を続け、比較部１２によって比較結果を得る。一致度が閾値を超える比較結果を検出すると、走査を中止し、比較履歴記憶部１３は、比較結果を記憶する（ステップＳ４、Ｓ５）。このとき記憶される比較結果は比較箇所である。一致度が閾値を超える比較結果が得られなかった場合は、ステップＳ１４へ進む。
【００５０】
ｋ＝１とする（ステップＳ６）。ｋの値を１増やす（ステップＳ７）。入替え部１４によって、一時記憶部１１に記憶されている分割テンプレートを第ｋ分割テンプレートに入替える（ステップＳ８）。比較部１２によって、入力画像の特定部分と第ｋ分割テンプレートとを比較する（ステップＳ９）。
【００５１】
特定部分とは分割テンプレートを入替える前の比較が行われた部分との入力画像上の相対的な位置が、テンプレート上の分割テンプレート間の相対的な位置に対応するような入力画像の部分である。たとえば、図２の第１分割テンプレート１１ａと、入力画像の座標（Ｘ，Ｙ）〜（Ｘ＋２３，Ｙ＋７）の部分を比較した後に、第１分割テンプレート１１ａを第２分割テンプレート１１ｂに入替えて比較する場合は、特定部分は入力画像の座標（Ｘ，Ｙ＋８）〜（Ｘ＋２３，Ｙ＋１５）の部分となる（（Ｘ，Ｙ）は比較のための走査の始点）。
【００５２】
特定部分との比較結果中に、一致度が閾値を超えた場合は、比較結果を比較履歴記憶部１３に記憶する（ステップＳ１０、Ｓ１１）。このとき記憶される比較結果は比較箇所である。比較結果中の一致度が閾値を超えなかった場合は、ステップＳ１３へ進む。ｋ＝ｎでない場合、すなわち、処理中最後に記憶される分割テンプレートである最後の分割テンプレートとの比較が行われていない場合はステップＳ７へ戻る（ステップＳ１２）。比較が行われたのが最後の分割テンプレートであった場合は、第１分割テンプレートとの未比較部分が存在するかどうか確認し（ステップＳ１３）、存在する場合はステップＳ２へ戻り、第１分割テンプレートに入替えて再度走査を開始する。未比較部分が存在しない場合、判定部１５は判定を行う（ステップＳ１４）。判定部１５は、最後の分割テンプレートである第ｎ分割テンプレートとの比較結果が比較履歴記憶部１３に記憶されていない場合は、特定画像なしと判定して出力する。最後の分割テンプレートとの比較箇所が記憶されていれば、その比較箇所に基づいて特定画像の位置を出力する。入力画像中に複数の特定画像が存在する場合は、複数の位置を出力する。図３に示すテンプレート検出処理では、判定部１５が判定結果を一括して出力して処理は終了するが、ステップＳ１３の前に判定を行い、特定画像を検出するごとに特定画像の位置を出力するようにすることもできる。特定画像を検出するごとに判定を行うので、１つの特定画像を早く検出することができる。
【００５３】
次に、図４のテンプレート検出処理を説明する。入力画像がテンプレート検出部１に入力されると処理を開始する。最初に、分割手段であるＣＰＵおよび記憶媒体によってテンプレートをｎ分割（ｎは、２以上の正の整数）する（ステップＳ２１）。テンプレートは特定画像に応じて変更することができる。また、テンプレートの分割数および分割位置も変更することができる。図２の場合では３分割している。次に、第１分割テンプレートを一時記憶部１１に記憶させる（ステップＳ２２）。第１分割テンプレートとは、分割前のテンプレートの行アドレス方向において上から１番目の分割テンプレートであり、上からｋ番目の分割テンプレートを第ｋ分割テンプレートと呼ぶ。処理中、最初に記憶される分割テンプレートである第１分割テンプレートが最初の分割テンプレートである。
【００５４】
比較部１２は、入力画像の全部を走査して、第１分割テンプレートとの比較を行う（ステップＳ２３）。一致度が閾値を超える比較結果が得られた場合は、比較履歴記憶部１３は、一致度が閾値を超える比較結果を全て記憶する（ステップＳ２４、Ｓ２５）。このときの比較結果とは比較箇所のことであり、一致度が閾値を超えた比較箇所を全て記憶するという意味である。一致度が閾値を超える比較結果が得られなかった場合は、ステップＳ３３へ進む。
【００５５】
ｋ＝１とする（ステップＳ２６）。ｋの値を１増やす（ステップＳ２７）。入替え部１４によって、一時記憶部１１に記憶されている分割テンプレートを第ｋ分割テンプレートに入替える（ステップＳ２８）。比較部１２は、入力画像の限定部分の全部を走査して、第ｋ分割テンプレートとの比較を行う（ステップＳ２９）。限定部分とは分割テンプレートを入替える前の比較において、一致度が閾値を超えた比較箇所に対する前記特定部分の全てである。たとえば、図２の第１分割テンプレート１１ａとの一致度が閾値を超えた比較箇所が、入力画像の座標（Ａ，Ｂ）〜（Ａ＋２３，Ｂ＋７）の部分および座標（Ｃ，Ｄ）〜（Ｃ＋２３，Ｄ＋７）の部分であった場合に、第１分割テンプレート１１ａを第２分割テンプレート１１ｂに入替えて比較する場合は、限定部分は入力画像の座標（Ａ，Ｂ＋８）〜（Ａ＋２３，Ｂ＋１５）の部分と座標（Ｃ，Ｄ＋８）〜（Ｃ＋２３，Ｄ＋１５）の部分とからなる（（Ａ，Ｂ）、（Ｃ，Ｄ）は比較のための走査の始点）。
【００５６】
比較部１２は、限定部分の全部を走査して、第ｋ分割テンプレートとの比較を行う（ステップＳ２９）。一致度が閾値を超える比較結果が得られた場合は、比較履歴記憶部１３は、一致度が閾値を超える比較結果を全て記憶する（ステップＳ３０、Ｓ３１）。このときの比較結果とは比較箇所のことであり、一致度が閾値を超えた比較箇所を全て記憶するという意味である。一致度が閾値を超える比較結果が得られなかった場合は、ステップＳ３３へ進む。
【００５７】
ｋ＝ｎでない場合、すなわち、処理中最後に記憶される分割テンプレートである最後の分割テンプレートとの比較が行われていない場合はステップＳ２７へ戻る（ステップＳ３２）。比較が行われたのが最後の分割テンプレートであった場合は、判定部１５は判定を行う。判定部１５は、最後の分割テンプレートである第ｎ分割テンプレートとの比較結果が比較履歴記憶部１３に記憶されていない場合は、特定画像なしと出力する。最後の分割テンプレートとの比較箇所が記憶されていれば、その比較箇所に基づいて特定画像の位置を出力する。入力画像中に複数の特定画像が存在する場合は、複数の位置を出力する。判定部１５が判定結果を一括して出力して処理は終了する。図４に示すテンプレート検出処理では、入替え部１４による入替えの回数が、テンプレートの分割数−１となり、処理部７の負担を抑えながら、入力画像全体に対して判定を行うことができる。
【００５８】
図５は、本発明の第２実施形態の画像処理装置１０２の構成を機能的に示すブロック図である。第１実施形態とは違い、第２実施形態は入力画像中の真円形状を検出する際に、一時記憶部２１の使用量を少なくすることができる装置である。以下では、真円形状を検出する場合に限って説明する。真円形状以外の画像の検出は第１実施形態と同様である。
【００５９】
画像処理装置１０２は、原稿画像を読取るためのＣＣＤを備えたスキャナ部９、読取った画像の前処理および記憶をするための前処理部１０、入力画像に対して特定画像の判定を行うテンプレート検出部２、テンプレートおよびテンプレート検出プログラムが記憶されている記憶媒体８、および画像処理装置１０１が各処理を行うためのＣＰＵを含む処理部７を備えている。以下に、各部の機能を説明する。
【００６０】
第１実施形態と同様に、スキャナ部９は読取ったアナログＲＧＢ信号を前処理部１０へ出力し、前処理部１０は、アナログＲＧＢ信号をデジタルＲＧＢ信号に変換して、従来公知の様々な処理を施した後、入力画像を記憶しておく。
【００６１】
記憶媒体８には真円形状テンプレートおよびテンプレート検出プログラムが記憶されている。真円形状テンプレートは画素単位の誤差を除けば真円とみなせるテンプレートであり、記憶媒体８に予め、真円形状テンプレートとして登録しておく。さらに、テンプレート検出プログラムは、真円形状テンプレートを用いて判定を行う場合は、第１実施形態とは異なる処理を行うプログラムである。
【００６２】
ＣＰＵを含む処理部７は画像処理装置１０２の主要な処理およびテンプレート検出プログラムを実行する。また、記憶媒体８に記憶されているテンプレートを読み出して、そのテンプレートの一部である分割テンプレートをテンプレート検出手段であるテンプレート検出部１へ出力する。すなわち、処理部７および記憶媒体８はテンプレートを分割する分割手段としても機能する。さらに、真円形状テンプレートを分割する場合は、図２のように分割するのではなく、図６（ａ）のように、列アドレス方向に平行で、真円形状テンプレートを線対称に分割する直線である特定線で、真円形状テンプレートを２分割した半円形状テンプレートを、図２の場合と同様に３分割する。すなわち、図６（ａ）は真円形状テンプレートを６分割したうちの１つである。
【００６３】
テンプレート検出部１は一時記憶手段である一時記憶部２１、比較手段である比較部２２、読出し方向変更手段である読出し方向変更部２３、比較履歴記憶手段である比較履歴記憶部２４、入替え手段である入替え部２５、および判定手段である判定部２６を含む。入力された分割テンプレートは一時記憶部２１に記憶される。
【００６４】
図６は、一時記憶部２１を仮想的に表した図である。０〜１１の数字は列アドレス、０〜７の数字は行アドレスを表しており、１つの座標の正方形は１画素に対応している。図６（ａ）は第１分割テンプレート２１ａを記憶している状態である。第１分割テンプレート１１ａは、上記のように、真円形状のテンプレートを線対称に２分割して生成した半円形状テンプレートを、さらに３つに分割して二値化した分割テンプレートであり、たとえば座標（１，３）の白い正方形が「０」を、座標（１，１０）の黒い正方形が「１」を表している。処理部７は、このように分割テンプレートを二値化したものを出力することもできる。
【００６５】
一時記憶部２１は、ＲＡＭ等の高速で読出しおよび書込みが可能な記憶媒体である。また、図６（ａ）に示したように、テンプレートの全部を記憶せずに一部だけを記憶するので、記憶容量は第１実施形態の記憶媒体よりさらに小さくすることができる。一時記憶部２１に記憶されている分割テンプレートは、比較部２２によって読出され、比較が行われる。
【００６６】
比較部２２は前処理部１０から出力された入力画像と、一時記憶部２１から読出した分割テンプレートとを比較する。比較は入力画像を走査して行うパターンマッチングであり、パターンマッチングの方法には従来公知の方法を用いることができる。ただし、実際の比較は第１分割テンプレート２１ａとではなく、図６（ｂ）に示す仮想第１分割テンプレート２１ｂと行われる。第１実施形態では、分割テンプレート２１ａと二値化した入力画像とを１画素ごとに比較する際に、主走査方向２０ａに、（０，０），…，（０，１１）と比較を行い、副走査方向に１つ進めてから、主走査方向２０ａに（１，０），…，（１，１１）と比較を行うことで、第１分割テンプレート２１ａの全画素と比較を行う。
【００６７】
しかし、第２実施形態においては、比較の際、読出し方向変更部２３によって読出し方向が変更される。読出し方向変更前の、主走査方向２０ａの読出しを順読みと呼び、読出し方向変更後の、主走査方向２０ａ逆向きの読出しを逆読みと呼ぶ。すなわち、比較部２２によって、主走査方向２０ａに、（０，０），…，（０，１１）と比較を行った後に連続して、読出し方向変更部２３によって、（０，１１），…，（０，０）と主走査方向２０ａ逆向きに比較を行う。このように順方向に画素情報を読み出したのち、これに続いて逆方向に読み出しを行うことで、あたかも一時記憶部２１に仮想第１分割テンプレート２１ｂが記憶されているかのように比較を行う。仮想とは、実際には記憶されていないことを意味しており、図６（ｂ）の斜線部の記憶領域は実際には使用されていない。
【００６８】
比較の際の一致度の計算も仮想分割テンプレートに対して行う。すなわち、仮想分割テンプレートの全画素に対して一致度が７０％以上であれば、一致判定「○」とする。７０％等の閾値は、仮想分割テンプレートごとに最適なものを選択することができる。得られた比較結果には、一致度、一致判定、および比較箇所等が含まれるが、比較履歴記憶部２４へ出力する比較結果は、後述する判定を行う際に必要な比較結果だけでよい。
【００６９】
従来の分割されていないテンプレートでは、このようなパターンマッチングを用いても、偏りによって誤検出をすることはあるが、上記のように、分割テンプレートごとに閾値を与えることで、部分によって一致度が低くなるということがなくなり、全体としてテンプレートに非類似の画像を誤検出することが少なくなる。よって二値化のような、情報量を少なくできる代わりに精度が落ちてしまうような方法を用いても、精度よく比較を行うことができる。
【００７０】
また、従来比較する際にはテンプレートを数度ごとに回転移動させたものを一時記憶部２１に記憶してから比較を行うが、真円形状は回転してもほとんど変化がないので、回転移動を行わせる必要がない。処理部７は、真円形状の特定画像の検出の際には、真円形状テンプレートを回転移動させないで、分割テンプレートを生成することができる。
【００７１】
入替え部２５は、一時記憶部２１に記憶されている分割テンプレートを他の分割テンプレートに入替えるように処理部７に命令を送る。この命令によって、一時記憶部２１に他の分割テンプレートが記憶され、比較部２２によって新たな比較を行うことができる。新たに記憶される分割テンプレートも、半円形状テンプレートを分割したテンプレートである。比較履歴記憶部２４は、第１実施形態と同様に、比較部２２から出力された比較結果を記憶する。判定部２６は、第１実施形態と同様に、比較履歴記憶部２４に記憶されている比較結果に基づいて判定を行う。
【００７２】
また、第２実施形態においても、図３および図４のフローチャートで示したテンプレート検出処理を行うことができる。
【００７３】
図７は、本発明の第３実施形態の画像処理装置１０３の構成を機能的に示すブロック図である。第１実施形態とは違い、第３実施形態は入力画像中の特定画像が変倍されていても変倍後の特定画像（以下、変倍画像と称する）を検出できる装置である。以下では、変倍画像を検出する場合に限って説明する。変倍画像以外の画像の検出は第１実施形態と同様である。
【００７４】
画像処理装置１０３は、原稿画像を読取るためのＣＣＤを備えたスキャナ部９、読取った画像の前処理および記憶をするための前処理部１０、入力画像に対して特定画像の判定を行うテンプレート検出部３、テンプレートおよびテンプレート検出プログラムが記憶されている記憶媒体８、および画像処理装置１０３が各処理を行うためのＣＰＵを含む処理部７を備えている。以下に、各部の機能を説明する。
【００７５】
第１実施形態と同様に、スキャナ部９は読取ったアナログＲＧＢ信号を前処理部１０へ出力し、前処理部１０は、アナログＲＧＢ信号をデジタルＲＧＢ信号に変換して、従来公知の様々な処理を施した後、入力画像を記憶しておく。
【００７６】
記憶媒体８にはテンプレートおよびテンプレート検出プログラムが記憶されている。テンプレート検出プログラムは、変倍画像の検出を行う場合は、第１実施形態とは異なる処理を行うプログラムである。
【００７７】
ＣＰＵを含む処理部７は画像処理装置１０３の主要な処理およびテンプレート検出プログラムを実行する。また、記憶媒体８に記憶されているテンプレートを読出して、そのテンプレートの一部である分割テンプレートをテンプレート検出手段であるテンプレート検出部１へ出力する。すなわち、処理部７および記憶媒体８はテンプレートを分割する分割手段としても機能する。さらに、変倍画像の検出を行なおうとする場合は、変倍部３１によって、テンプレートを変倍した後、変倍されたテンプレートである変倍テンプレートを分割して分割変倍テンプレートを生成し、出力する。
【００７８】
テンプレート検出部１は変倍部３１、一時記憶手段である一時記憶部３２、比較手段である比較部３３、比較履歴記憶手段である比較履歴記憶部３４、入替え手段である入替え部３５、および判定手段である判定部３６を含む。入力された分割テンプレートは一時記憶部３２に記憶される。
【００７９】
一時記憶部３２には、変倍テンプレートを分割した分割変倍テンプレートが記憶され、比較部３３は、その分割変倍テンプレートと前処理部１０から出力された入力画像とを比較する。比較方法は第１実施形態と同様である。また、従来比較する際にはテンプレートを数度ごとに回転移動させたものを一時記憶部３２に記憶してから比較を行う。変倍テンプレートを分割する際には、テンプレートを回転移動させ、変倍部３１によって変倍してから分割しても、変倍部３１によって変倍後、回転移動してから分割してもよい。処理部７は、少なくともどちらか一方の順序で、分割変倍テンプレートを生成することができる。
【００８０】
また、変倍率が不明である場合は、変倍率の異なるテンプレートとの比較を行う必要がある。従来の画像処理装置に、テンプレート検出プログラムを実行させることで第３実施形態の機能を発揮できる場合には、分割変倍テンプレートを記憶し、分割変倍テンプレートを用いて比較を行うことによって一時記憶部の記憶容量に充分に広い未使用の領域が生じるので、未使用領域に次に比較する変倍率の分割変倍テンプレートを生成しておくことができる。
【００８１】
さらに、初めの分割変倍テンプレートの比較を終えた後に、一致度が閾値を超える比較結果が得られなかった場合に、変倍率の違う次の分割変倍テンプレートとの比較をすぐ開始するためには、初めの分割変倍テンプレートとの比較終了までに次の分割変倍テンプレートを生成し終える必要があるが、用紙サイズが大きく、入力画像の副走査方向の長さが長い場合には、次の分割変倍テンプレートの生成にかけることができる時間が長くなるので、処理部７の負荷を抑えるために、生成速度を抑えることが好ましい。よって、本発明の変倍部３１はそのように用紙サイズに応じて処理部７へのデータ転送量を抑えるものであることが好ましい。
【００８２】
入替え部３５は、一時記憶部３２に記憶されている分割変倍テンプレートを他の分割変倍テンプレートに入替えるように処理部７に命令を送る。この命令によって、一時記憶部３２に他の分割変倍テンプレートが記憶され、比較部３３によって新たな比較を行うことができる。新たに記憶される分割変倍テンプレートも、変倍テンプレートを分割した変倍テンプレートである。比較履歴記憶部３４は、第１実施形態と同様に、比較部３３から出力された比較結果を記憶する。判定部３６は、第１実施形態と同様に、比較履歴記憶部３４に記憶されている比較結果に基づいて判定を行う。
【００８３】
また、第３実施形態においても、図３および図４のフローチャートで示したテンプレート検出処理を行うことができる。
【００８４】
図８は、本発明の第４実施形態の画像処理装置１０４の構成を機能的に示すブロック図である。第１実施形態とは違い、第４実施形態は入力画像がカラー画像である場合に、色成分ごとに並列して判定を行うことができる装置である。画像処理装置１０４は、原稿画像を読取るためのＣＣＤを備えたスキャナ部９、読取った画像の前処理および記憶をするための前処理部１０、入力画像およびテンプレートのＲ信号の値のみに基づいて判定を行うＲテンプレート検出部４Ｒ、入力画像およびテンプレートのＧ信号の値のみに基づいて判定を行うＧテンプレート検出部４Ｇ、入力画像およびテンプレートのＢ信号の値のみに基づいて判定を行うＢテンプレート検出部４Ｂ、テンプレートおよびテンプレート検出プログラムが記憶されている記憶媒体８、および画像処理装置１０４が各処理を行うためのＣＰＵを含む処理部７を備えている。以下に、各部の機能を説明する。
【００８５】
スキャナ部９は、第１実施形態と同様の働きをする。前処理部１０は、第１実施形態と同様の機能に加えて、入力画像の色成分ごとの値をそれぞれ異なるテンプレート検出部へ出力する。たとえば、色成分がＲＧＢの場合は、Ｒ信号の値をＲテンプレート検出部４Ｒへ、Ｇ信号の値をＧテンプレート検出部４Ｇへ、Ｂ信号の値をＢテンプレート検出部４Ｂへと出力する。
【００８６】
記憶媒体８にはテンプレートおよびテンプレート検出プログラムが記憶されている。テンプレートはカラーのテンプレートであり、テンプレート検出プログラムはそれぞれのテンプレート検出部４に判定を行わせる点においてのみ、第１実施形態と異なるプログラムであってもよい。
【００８７】
処理部７および記憶媒体８は、第１実施形態と同様の機能に加えて、カラーのテンプレートの色成分ごとに分割テンプレートを生成して出力する分割手段としての機能を持つ。たとえば、色成分がＲＧＢの場合は、分割テンプレートのＲ信号の値をＲテンプレート検出部４Ｒへ、分割テンプレートのＧ信号の値をＧテンプレート検出部４Ｇへ、分割テンプレートのＢ信号の値をＢテンプレート検出部４Ｂへと出力する。
【００８８】
テンプレート検出手段であるＲテンプレート検出部４Ｒ、Ｇテンプレート検出部４ＧおよびＢテンプレート検出部４Ｂは、それぞれ第１実施形態のテンプレート検出部１と同様に、一時記憶手段である一時記憶部、比較手段である比較部、比較履歴記憶手段である比較履歴記憶部、入替え手段である入替え部、および判定手段である判定部を含む。それぞれのテンプレート検出部４は、入力された色成分ごとの入力画像およびテンプレートに基づいて、色成分ごとの判定を行う。色成分ごとの判定は処理部７へ入力され、処理部７は色成分ごとの判定から総合判定を行う。総合判定とは、３つ全てのテンプレート検出部４から、入力画像中に特定画像が存在するという判定が処理部７に入力された場合に、入力画像中に特定画像が存在すること、または特定画像の位置を出力し、入力されなかった場合には、特定画像が存在しないことを出力することである。また、予め記憶媒体８にいずれのテンプレート検出部４を用いて総合判定を行うかを記憶させておくことで、３つのテンプレート検出部４のうち、１つまたは２つのテンプレート検出部４による判定によって、総合判定を行うこともできる。
【００８９】
また、第４実施形態においても、色成分ごとに、図３および図４のフローチャートで示したテンプレート検出処理を行うことができる。
【００９０】
図９は、本発明の第５実施形態の画像処理装置１０５の構成を機能的に示すブロック図である。第１実施形態とは違い、第５実施形態は入力画像から特定色の画像情報を抽出することができる装置である。画像処理装置１０５は、原稿画像を読取るためのＣＣＤを備えたスキャナ部９、読取った画像の前処理および記憶をするための前処理部１０、入力画像から特定色の画像情報を抽出する色フィルタ手段である色フィルタ部５０、特定色の入力画像に対して特定画像の判定を行うテンプレート検出部５、テンプレートおよびテンプレート検出プログラムが記憶されている記憶媒体８、および画像処理装置１０５が各処理を行うためのＣＰＵを含む処理部７を備えている。以下に、各部の機能を説明する。
【００９１】
スキャナ部９は、第１実施形態と同様の働きをする。前処理部１０は、入力画像に第１実施形態と同様の前処理を施した後、色フィルタ部５０へ出力する。
【００９２】
色フィルタ部５０は、入力画像から特定色の画像情報を抽出して二値化する。たとえば、Ｒ信号の値が１０〜２０、Ｇ信号の値が４５〜５５、Ｂ信号の値が７０〜８０となっている画素のみに「１」を割振り、その画素以外の画素に対して「０」を割振ることで、Ｒ値が１５、Ｇ値が５０、Ｂ値が７５とした特定色に近い色の画像情報のみを抽出することができる。二値化後の入力画像はテンプレート検出手段であるテンプレート検出部５へ出力される。
【００９３】
記憶媒体８にはテンプレートおよびテンプレート検出プログラムが記憶されている。テンプレート検出プログラムは色フィルタ部５０に特定色の画像情報を抽出させる点においてのみ、第１実施形態と異なるプログラムであってもよい。
【００９４】
処理部７および記憶媒体８は、第１実施形態と同様の働きをし、二値化された分割テンプレートを生成して出力する分割手段としての機能を持つ。
【００９５】
テンプレート検出手部５は、第１実施形態のテンプレート検出部１と同様の働きをする、一時記憶手段である一時記憶部５１、比較手段である比較部５２、比較履歴記憶手段である比較履歴記憶部５３、入替え手段である入替え部５４、および判定手段である判定部５５を含む。テンプレート検出部５は、第１実施形態と同様に、二値化された入力画像およびテンプレートに基づいて判定を行う。特定色の画像情報に基づいて判定を行うので、特定色の特定画像が他の色の画像と重なっている場合でも特定画像を検出することができる。
【００９６】
また、第５実施形態においても、図３および図４のフローチャートで示したテンプレート検出処理を行うことができる。
【００９７】
図１０は、本発明の第６実施形態の画像処理装置１０６の構成を機能的に示すブロック図である。第１実施形態とは違い、第６実施形態は入力画像から複数の特定色の画像情報を抽出することができる装置である。画像処理装置１０６は、原稿画像を読取るためのＣＣＤを備えたスキャナ部９、読取った画像の前処理および記憶をするための前処理部１０、入力画像から朱色の画像情報を抽出する色フィルタ手段である朱色フィルタ部６０ｓ、入力画像から青色の画像情報を抽出する色フィルタ手段である青色フィルタ部６０ａ、入力画像から黒色の画像情報を抽出する色フィルタ手段である黒色フィルタ部６０ｋ、朱色の入力画像に対して特定画像の判定を行う朱色テンプレート検出部６ｓ、青色の入力画像に対して特定画像の判定を行う青色テンプレート検出部６ａ、黒色の入力画像に対して特定画像の判定を行う黒色テンプレート検出部６ｋ、テンプレートおよびテンプレート検出プログラムが記憶されている記憶媒体８、および画像処理装置１０６が各処理を行うためのＣＰＵを含む処理部７を備えている。以下に、各部の機能を説明する。
【００９８】
スキャナ部９は、第１実施形態と同様の働きをする。前処理部１０は、入力画像に第１実施形態と同様の前処理を施した後、朱色フィルタ部６０ｓ、青色フィルタ部６０ａ、および黒色フィルタ部６０ｋへそれぞれ出力する。
【００９９】
それぞれの色フィルタ部６０は、入力画像から特定色の画像情報を抽出して二値化する。朱色フィルタ部６０ｓは朱色の画像情報を、青色フィルタ部６０ａは青色の画像情報を、黒色フィルタ部６０ｋは黒色の画像情報を抽出する。朱色フィルタ部６０ｓによって二値化された入力画像はテンプレート検出手段である朱色テンプレート検出部６ｓへ、青色フィルタ部６０ａによって二値化された入力画像はテンプレート検出手段である青色テンプレート検出部６ａへ、黒色フィルタ部６０ｋによって二値化された入力画像はテンプレート検出手段である黒色テンプレート検出部６ｋへ出力される。
【０１００】
記憶媒体８にはテンプレートおよびテンプレート検出プログラムが記憶されている。テンプレート検出プログラムはそれぞれの色フィルタ部６０に、それぞれの特定色の画像情報を抽出させ、それぞれのテンプレート検出部６に判定を行わせる点においてのみ、第１実施形態と異なるプログラムであってもよい。
【０１０１】
処理部７および記憶媒体８は、第１実施形態と同様の働きをし、二値化された分割テンプレートを生成して出力する分割手段としての機能を持つ。
【０１０２】
それぞれのテンプレート検出手部６は、第１実施形態のテンプレート検出部１と同様の働きをする、一時記憶手段である一時記憶部、比較手段である比較部、比較履歴記憶手段である比較履歴記憶部、入替え手段である入替え部、および判定手段である判定部を含む。それぞれのテンプレート検出部６は、第１実施形態と同様に、二値化された入力画像およびテンプレートに基づいて判定を行う。朱色、青色および黒色の画像情報に基づいて判定を行うので、朱色、青色および黒色の特定画像が他の色の画像と重なっている場合でも特定画像を検出することができる。
【０１０３】
また、第６実施形態においても、それぞれの特定色ごとに図３および図４のフローチャートで示したテンプレート検出処理を行うことができる。
【図面の簡単な説明】
【０１０４】
【図１】画像処理装置１０１の構成を機能的に示すブロック図である。
【図２】一時記憶部１１を仮想的に表した図である。
【図３】本発明のテンプレート検出処理を示すフローチャートである。
【図４】本発明の別のテンプレート検出処理を示すフローチャートである。
【図５】画像処理装置１０２の構成を機能的に示すブロック図である。
【図６】一時記憶部２１を仮想的に表した図、および仮想第１分割テンプレート２１ｂを表した図である。
【図７】画像処理装置１０３の構成を機能的に示すブロック図である。
【図８】画像処理装置１０４の構成を機能的に示すブロック図である。
【図９】画像処理装置１０５の構成を機能的に示すブロック図である。
【図１０】画像処理装置１０６の構成を機能的に示すブロック図である。
【符号の説明】
【０１０５】
１〜６  テンプレート検出部
７  処理部
８  記憶媒体
９  スキャナ部
１０  前処理部
１１  一時記憶部
１２  比較部
１３  比較履歴記憶部
１４  入替え部
１５  判定部
１０１〜１０６  画像処理装置
【図１】
2010061581.tif 000003
【図２】
2010061581.tif 000004
【図３】
2010061581.tif 000005
【図４】
2010061581.tif 000006
【図５】
2010061581.tif 000007
【図６】
2010061581.tif 000008
【図７】
2010061581.tif 000009
【図８】
2010061581.tif 000010
【図９】
2010061581.tif 000011
【図１０】
2010061581.tif 000012