JP2002279422A - テンプレートマッチ判定装置、テンプレートマッチ判定プログラムおよびテンプレートマッチ判定方法 - Google Patents

Abstract

(57)【要約】 【課題】 しきい値を使用したテンプレートマッチング
においては、しきい値を大きくすると認識率が低下し、
しきい値を小さくすると誤認識率が高くなってしまう。 【解決手段】 ２値化した画像データとテンプレートと
において２値のそれぞれにて一致率を算出し、当該一致
率に基づいてマッチ判定を行うにあたり、一致率の双方
がそれぞれのしきい値に近い場合には非マッチの判定を
行う。また、２値それぞれの一致率を変数とする２次元
配列データに基づいてマッチ判定を行う。また、２値そ
れぞれの一致率を変数とするしきい値関数と上記算出さ
れた一致率との２次元平面上の位置関係によってマッチ
判定を行う。従って、「一般画像」と判定すべき場合と
「特定ロゴ」と判定すべき場合とを明確に規定すること
ができ、高い認識率と低い誤認識率とを同時に実現する
ことができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、テンプレートマッ
チ判定装置、テンプレートマッチ判定プログラムおよび
テンプレートマッチ判定方法に関する。

【０００２】

【従来の技術】図１８は従来のテンプレートマッチ判定
装置を使用したコピーシステムの構成を示すブロック図
である。同図において、コピーシステムは画像をスキャ
ンして画像データに変換するスキャナ１と、この画像デ
ータを取得して印刷用画像データに変換するコピーサー
バ２と、この印刷用画像データを入力して印刷するプリ
ンタ３とを備えている。コピーサーバ２は、スキャナ１
から出力される画像データを画像バッファ２ａに一時的
に蓄え、画像処理部２ｂは蓄えられた画像データに基づ
いて印刷に適した画像を生成し、プリンタ３にて画像を
印刷させることが可能である。この画像処理部２ｂは、
特定ロゴマーク検出部２ｃからの実行制御信号を入力し
て上記処理を実施する。すなわち、実行制御信号を入力
するか否かによって印刷の可否が決定される。

【０００３】特定ロゴマーク検出部２ｃは、上記画像デ
ータを”０”と”１”とに２値化するとともに予め記憶
された特定ロゴの２値テンプレートと比較して当該画像
データ内に特定ロゴが存在するか否かを検出する。この
とき、”０”と”１”とで表現される２値テンプレート
において”０”であるドットが上記比較対象の画像デー
タのドットにおいても”０”である場合には両者が一致
しているとして一致率（”０”スコア）を算出する。”
１”に対しても同様に一致率（”１”スコア）を算出す
る。種々の画像についてこれらの一致率をプロットする
と図１９のようになる。

【０００４】同図においては横軸を”１”スコアとし、
縦軸を”０”スコアとしており、比較対象となる画像デ
ータが上記２値テンプレートで検出すべき特定ロゴであ
る場合に◆を付し、比較対象が特定ロゴではない場合に
□を付している。同図に示すように、特定ロゴの画像デ
ータに対してテンプレートマッチを行った場合には上
記”１”スコアと”０”スコアとの両者が大きな数値と
なる領域Ａに◆が分布する。一方、特定ロゴを含まない
一般画像に対してテンプレートマッチを行った場合には
領域Ｂに□が分布する。そこで、従来の特定ロゴマーク
検出部２ｃにおいては上記”１”スコアのしきい値を
「６１％」，上記”０”スコアのしきい値を「４５％」
とし、両スコアが双方ともそれぞれのしきい値を超えて
いる場合に特定ロゴがある旨を検出し、この場合は上記
実行制御信号を出力しない。

【０００５】

【発明が解決しようとする課題】テンプレートマッチン
グにおいては、比較対象が特定ロゴである場合にその画
像を特定ロゴであると認識する認識率が高く、比較対象
が特定ロゴでない場合にその画像を特定ロゴであると認
識する誤認識率が低いことが望まれる。しかし、上述し
た従来のテンプレートマッチ判定装置においてしきい値
を大きくしすぎると上記両スコアのプロットが図１９の
領域Ａ内に存在する場合であっても特定ロゴと認識しな
くなって認識率が低下し、しきい値を小さくすると上記
両スコアのプロットが図１９の領域Ｃ内に存在するよう
な場合に特定ロゴと認識して誤認識率が高くなってしま
う。本発明は、上記課題にかんがみてなされたもので、
高い認識率と低い誤認識率とを同時に実現することが可
能なテンプレートマッチ判定装置、テンプレートマッチ
判定プログラムおよびテンプレートマッチ判定方法の提
供を目的とする。

【０００６】

【課題を解決するための手段】上記目的を達成するた
め、請求項１にかかる発明は、特定図形の２値テンプレ
ートを記憶する２値テンプレート記憶手段と、２値化さ
れた画像データを入力する画像データ入力手段と、上記
２値テンプレートにて上記２値化された画像データを走
査して２値それぞれの一致率を算出する一致率算出手段
と、この算出された一致率がそれぞれ所定のしきい値を
超えているときに上記画像データ中に特定図形が存在す
る旨のマッチ判定を行うとともに当該算出された一致率
の双方がそれぞれのしきい値に近い場合には非マッチの
判定を行うマッチング手段とを具備する構成としてあ
る。

【０００７】すなわち、上記２値のそれぞれにおいて算
出した一致率に基づいてマッチ判定を行う態様におい
て、誤認識率に影響を与える領域で上記しきい値によら
ないでマッチング判定をすることができる。従って、必
要以上にしきい値を大きくして認識率を低下させること
なく、また、上記算出された一致率の双方がそれぞれの
しきい値に近い場合に非マッチの判定を行うことにより
誤認識率を低下させることができる。

【０００８】ここで、上記一致率は２値のそれぞれにお
いて算出されていればよく、例えば、入力画像データ
が”０”と”１”とに２値化され、特定図形の２値テン
プレートも”０”と”１”とに２値化されている場合に
おいて、２値テンプレートで”０”であるドットが上記
比較対象の画像データのドットにおいても”０”である
場合には両者が一致しているとし、一致しているドット
数を２値テンプレートの総ての”０”ドット数で除する
ことによって”０”の一致率を算出すればよい。この場
合”１”の一致率は、２値テンプレートにおいて”１”
であるドットが上記比較対象の画像データのドットにお
いても”１”であるドット数を２値テンプレートの総て
の”１”ドット数で除することによって”１”の一致率
を算出する。

【０００９】一致率の双方がそれぞれのしきい値に近い
場合に非マッチの判定を行うというのは、上記一致率が
それぞれ所定のしきい値を超えている場合であって一致
率の双方がそれぞれのしきい値に近い場合に非マッチと
するということである。すなわち、一般画像を特定ロゴ
と誤認識してしまうような領域でのみ非マッチの判定を
行えばよい。このように、２値のそれぞれにおける一致
率に基づいてマッチ判定を行う態様においては、上記図
１９に示す領域Ｃの扱いが認識率の向上と誤認識率の低
下にとって重要である。

【００１０】そこで、かかる領域Ｃにて誤認識を防止す
るための構成として請求項２に記載の発明は、特定図形
の２値テンプレートを記憶する２値テンプレート記憶手
段と、２値化された画像データを入力する画像データ入
力手段と、上記２値テンプレートにて上記２値化された
画像データを走査して２値それぞれの一致率を算出する
一致率算出手段と、２値それぞれの一致率が変数である
とともにその要素にてマッチ判定を行うか否かを規定す
る２次元配列データを記憶する２次元配列データ記憶手
段と、上記算出された一致率における２次元配列データ
の要素に基づいてマッチ判定を行うマッチング手段とを
具備する構成としてある。

【００１１】すなわち、上述の従来例においては”０”
スコアと”１”スコアとの双方がしきい値を超えている
ときにマッチ判定をしていたので、一致率の双方がそれ
ぞれのしきい値に近く誤認識をするおそれのある領域Ｃ
が問題になっていた。しかし、一致率を変数とする２次
元配列データによってマッチ判定を行うか否かを規定す
ることにより、しきい値を使用することなくテンプレー
トマッチングを行うことが可能になる。２次元配列デー
タにおいて上記図１９に示す領域Ｃでは非マッチと規定
することにより、認識率を低下させることなく誤認識率
を低下させる音ができる。また、同図１９に示すよう
に、特定ロゴであると判定すべき領域Ａはその境界が縦
横軸と非平行な領域であり、２次元配列データを使用す
ることによってかかる領域Ａの形状により柔軟に対応さ
せて詳細にマッチと非マッチとを規定することができ
る。さらに、２次元配列データを個別に変更することに
よって容易に領域Ａの形状を変更することが可能であ
り、上記画像データを入力する機器等の特性に応じてば
らつきが生じる場合や機種の相違等に容易に対応するこ
とができる。

【００１２】さらに、２次元配列データによってマッチ
判定を行うか否かを規定する場合に好適な構成の一例と
して、請求項３に記載の発明では、上記算出された一致
率がそれぞれ所定のしきい値を超えているか否かによっ
てマッチ判定を行うとともに、当該一致率の双方がそれ
ぞれのしきい値に近い場合には上記２次元配列データに
基づいてマッチ判定を行う構成としてある。

【００１３】２値のそれぞれにおける一致率に基づいて
マッチ判定を行う態様においては、上記図１９に示す領
域Ｃの扱いが認識率の向上と誤認識率の低下にとって重
要であるので、かかる領域Ｃすなわち一致率の双方がそ
れぞれのしきい値に近い場合に２次元配列データを使用
する。この結果、誤認識率が問題とならない領域Ｃと離
れた部分においてはしきい値によって確実にマッチ判定
を行うとともに、誤認識率が問題となる領域Ｃにおいて
も２次元配列データによって確実にマッチ判定を行うこ
とができる。かかる構成によると２次元配列データを必
要最低限用意すれば足り、２次元配列データを記憶する
ための記憶容量が著しく低減される。

【００１４】さらに、２値のそれぞれにおける一致率に
基づいてマッチ判定を行う態様において、認識率の向上
と誤認識率の低下とを同時に実現する上で好適な構成の
一例として請求項４に記載の発明は、特定図形の２値テ
ンプレートを記憶する２値テンプレート記憶手段と、２
値化された画像データを入力する画像データ入力手段
と、上記２値テンプレートにて上記２値化された画像デ
ータを走査して２値それぞれの一致率を算出する一致率
算出手段と、２値それぞれの一致率が変数であるしきい
値関数を規定するしきい値関数情報を記憶するしきい値
関数情報記憶手段と、上記しきい値関数と上記算出され
た一致率との２次元平面上の位置関係によってマッチ判
定を行うマッチング手段とを具備する構成としてある。

【００１５】すなわち、一致率を変数とするしきい値関
数によれば上記図１９に示す平面において領域Ｃを避け
た特定ロゴのマッチ判定領域の境界を容易に規定するこ
とができる。従って、当該しきい値関数と算出された一
致率との２次元平面上の位置関係によって容易にマッチ
判定を行うことができるとともに、非マッチとすべき領
域Ｃにてマッチであると誤認識してしまうことがない。

【００１６】さらに、しきい値関数を利用してマッチ判
定領域を規定する態様の具体例として、請求項５に記載
の発明では上記しきい値関数を一致率の一次関数として
ある。すなわち、２変数の一次関数は３個程度の係数に
よって規定可能であり、しきい値関数を決定するための
情報が非常に少量で済むとともにしきい値関数と算出さ
れた一致率との２次元平面上の位置関係も簡単に判定す
ることができ、非常に簡単な処理によってマッチ判定を
行うことができる。むろん、しきい値関数は１種類のみ
ならず複数のしきい値関数を用意して領域を規定するの
が好適である。

【００１７】さらに、しきい値関数を利用してマッチ判
定領域を規定する態様の具体例として、請求項６に記載
の発明では上記しきい値関数を上記一致率を変数とする
二次以上の関数としてる。すなわち、二次以上の関数で
あれば上記図１９に示す平面において曲線によって領域
を規定することが可能になり、マッチ判定を行うべき領
域をより詳細に規定することができる。ここでも、しき
い値関数は１種類のみならず複数のしきい値関数を用意
して領域を規定するのが好適である。

【００１８】また、このようなテンプレートマッチ判定
装置は単独で存在する場合もあるし、ある機器に組み込
まれた状態で利用されることもあるなど、発明の思想と
してはこれに限らず、各種の態様を含むものである。従
って、ソフトウェアであったりハードウェアであったり
するなど、適宜、変更可能である。発明の思想の具現化
例としてテンプレートマッチ判定装置のソフトウェアと
なる場合には、かかるソフトウェアを記録した記録媒体
上においても当然に存在し、利用されるといわざるをえ
ないし、当該ソフトウェア自体としても発明は成立す
る。このため、上記請求項７〜請求項９にかかる発明
は、それぞれ上記請求項１，請求項２，請求項４に対応
させた機能をコンピュータに実現させる構成としてあ
る。むろん、請求項３，請求項５，請求項６に対応させ
た機能をコンピュータに実現させる構成も実現可能であ
ることは言うまでもない。

【００１９】むろん、このプログラムの記録媒体は、磁
気記録媒体であってもよいし光磁気記録媒体であっても
よいし、今後開発されるいかなる記録媒体においても全
く同様に考えることができる。また、一次複製品、二次
複製品などの複製段階については全く問う余地無く同等
である。上記媒体とは異なるが、供給方法として通信回
線を利用して行なう場合であれば通信回線が伝送媒体と
なって本発明が利用されることになる。さらに、一部が
ソフトウェアであって、一部がハードウェアで実現され
ている場合においても発明の思想において全く異なるも
のではなく、一部を記録媒体上に記憶しておいて必要に
応じて適宜読み込まれるような形態のものとしてあって
もよい。むろん、このプログラム自体に発明の思想が反
映されていることはいうまでもない。また、このような
テンプレートマッチ判定装置は各手段が所定の制御手順
で処理を進めていく上で、その根底にはその手順に発明
が存在するということは当然であり、方法としても適用
可能であることは容易に理解できる。このため、請求項
１０〜請求項１２にかかる発明は、それぞれ上記請求項
１，請求項２，請求項４に対応させた手順からなる構成
としてある。むろん、請求項３，請求項５，請求項６に
対応させた手順からなる構成も実現可能であることは言
うまでもない。

【００２０】

【発明の効果】以上説明したように請求項１，７，１０
に記載の発明によれば、２値のそれぞれにおいて算出し
た一致率に基づいてマッチ判定を行う態様において、誤
認識率に影響を与える領域で上記しきい値によらないで
マッチング判定をすることが可能になり、高認識率と低
誤認識率とを同時に実現可能なテンプレートマッチ判定
装置、テンプレートマッチ判定プログラムおよびテンプ
レートマッチ判定方法を提供することができる。さら
に、請求項２，８，１１にかかる発明によれば、２次元
配列データによってマッチ判定を行うか否かを規定する
ことにより、しきい値を使用することなくテンプレート
マッチングを行うことが可能になり、高認識率と低誤認
識率とを同時に実現可能である。

【００２１】さらに、請求項３にかかる発明によれば、
２次元配列データを記憶するための記憶容量が著しく低
減される。さらに、請求項４，９，１２にかかる発明に
よれば、マッチ判定領域の境界を容易に規定することが
でき、容易にマッチ判定を行うことができるとともに、
高認識率と低誤認識率とを同時に実現可能である。さら
に、請求項５にかかる発明によれば、少量の情報に基づ
いてマッチ判定を行うことができる。さらに、請求項６
にかかる発明によれば、少量の情報に基づいてマッチ判
定を行うことができる。

【００２２】

【発明の実施の形態】ここでは、下記の順序に従って本
発明の実施の形態について説明する。 （１）本発明の構成： （２）テンプレートマッチ判定処理： （３）第１実施例： （４）第２実施例： （５）第３実施例： （６）第４実施例：

【００２３】（１）本発明の構成：図１は、本発明の一
実施形態にかかるテンプレートマッチ判定プログラムを
実行するコピーシステムを概略ブロック図により示して
いる。本コピーシステム１０は、画像をスキャンしてデ
ィジタル画像データに変換するスキャナ２０と、このデ
ィジタル画像データを取得して印刷用ディジタル画像デ
ータに変換するコピーサーバ３０と、この印刷用ディジ
タル画像データを入力して印刷するプリンタ４０とを備
えている。

【００２４】コピーサーバ３０は、スキャナ２０から出
力されるディジタル画像データを一時的に蓄える画像バ
ッファ３１と、この画像バッファ３１に蓄えられたディ
ジタル画像データに基づいて印刷に適した画像となるよ
うな所定の画像処理を実行するとともに、色変換と解像
度変換とを行ってプリンタ４０を駆動可能な印刷用ディ
ジタル画像データに変換するための画像処理部３２を備
えている。この画像処理部３２は、コピーサーバ３０内
の特定ロゴマーク検出部３３からの実行制御信号を入力
して上記処理を実施する。すなわち、実行制御信号を入
力するか否かによって印刷の可否が決定される。

【００２５】特定ロゴマーク検出部３３は、上記画像バ
ッファ３１に一時的に蓄えられたディジタル画像データ
を処理対象として当該画像の中に所定のロゴマーク（図
形）が存在するか否かを判断ものであり、所定のロゴマ
ークがないとされた場合に上記実行制御信号を出力す
る。より具体的には、特定ロゴマーク検出部３３は２値
化部３４とマッチ判定部３５と記憶部３６とを備えてお
り、２値化部３４は上記画像バッファ３１に蓄えられた
ディジタル画像データを取得してカラーのディジタル画
像データを２値化する。記憶部３６には２値のテンプレ
ート３６ａとマッチ判定を行うためのスコア配列３６ｂ
とが記憶されている。

【００２６】マッチ判定部３５は上記２値化部３４が２
値化したディジタル画像データとテンプレート３６ａと
スコア配列３６ｂとに基づいてマッチ判定を行い、マッ
チ判定を行ったときには上記画像処理部３２に対して上
記実行制御信号を出力しない。尚、本実施形態において
は、所定のロゴマークを検出した場合にコピーをしない
構成としているが、用途に応じて適宜変更可能であり、
所定のロゴマークを検出した場合にだけコピーしたり、
検出したロゴマークに応じてコピーの機能を変化させる
というような用途とすることも当然に可能である。むろ
ん、コピーの制御に利用するだけでなく、一般的な画像
認識として利用することも可能である。

【００２７】図２は、コピーサーバ３０のハードウェア
構成を概略ブロック図により示している。同コピーサー
バ３０は演算処理を実行するＣＰＵ３７と、ワークエリ
アやバッファとして利用されるＲＡＭ３１’と、テンプ
レート３６ａやスコア配列３６ｂやプログラムなどが記
録されたＲＯＭ３６’と、外部との信号処理を実行する
Ｉ／Ｏ３８ａと、所定の操作を入力させるための操作パ
ネル３８ｂと、各種の表示を実行する表示器３８ｃとを
備えている。

【００２８】すなわち、画像バッファ３１はＲＡＭ３
１’内にて構成され、画像処理部３２や特定ロゴマーク
検出部３３はＣＰＵ３７がＲＯＭ３６’に記憶された所
定のテンプレート３６ａやスコア配列３６ｂを参照して
プログラムを実行することにより構成される。なお、本
実施形態ではソフトウェア処理で実現するようにしてい
るが、ＡＳＩＣなどのハードウェアロジック回路で実現
することも可能である。むろん、テンプレート３６ａや
スコア配列３６ｂなどはハードディスクやＲＡＭなどに
記憶するようにしても良い。

【００２９】（２）テンプレートマッチ判定処理：図３
はＣＰＵ３７が実行するテンプレートマッチ判定プログ
ラムの概略をフローチャートにより示している。なお、
本実施形態においては、特定ロゴマーク検出部３３の機
能について主に説明する。ステップ１００では画像デー
タ取り込み・変換処理を実行する。スキャナ２０が出力
するディジタル画像データは画像をドットマトリクス状
の画素に分割しつつ、ＲＧＢ三原色について各８ビット
を割り当てた各色２５６階調で各画素を表現するものと
なっており、本実施形態のようなロゴマークの有無の検
出については利用しづらい。このため、同所定のロゴマ
ークの色を基準として二値化することにより処理の単純
化を図ることにしている。

【００３０】図４はこの画像データ取り込み・変換処理
の内容をより詳しく示している。スキャナ２０に対して
画像の読み取りを制御する処理を実行しても構わない
が、本実施形態においては画像バッファ３１内に既に蓄
えられているディジタル画像データを読み込み、二値化
する処理を当該画像データ取り込み・変換処理と呼ぶこ
とにする。ステップ２００では、各画素毎に所定の色空
間内に入っているか否かで二値化する。図５はＲＧＢ表
色空間を模式的に示しており、ＲＧＢの三軸を各２５６
階調で座標化したとき、特定のロゴマークは図中の卵状
の空間５０で表現されるとする。この場合、具体的に同
卵状の空間５０に入るか否かを判断することも可能であ
るが、処理が複雑になる。このため、簡易的に上記空間
５０の外郭に接する直方体５１に含まれるか否かで二値
化することにする。

【００３１】具体的には、対象画素の画素データが（Ｒ
ｔ，Ｇｔ，Ｂｔ）と表されるときに、 Ｒ１＜Ｒｔ＜Ｒ２ Ｇ１＜Ｇｔ＜Ｇ２ Ｂ１＜Ｂｔ＜Ｂ２ なる条件が成立すれば含まれることにする。この場合、
含まれれば”１”となり、含まれなければ”０”とな
る。また、精度を上げるために本来の卵状の空間５０で
判断するようにしても良い。本実施形態においては、Ｒ
ＧＢで表現される色に基づいて判定しているが、色度を
演算して求め、この色度で判断するようにしても良い。
色度の場合は明度の影響を受けにくいため、判定の精度
を向上させることができる。この他にも各種の色空間を
利用するようにしても良い。

【００３２】次のステップ２０２では後述するテンプレ
ートマッチングで利用するテンプレート３６ａの解像度
とスキャナ２０が出力する画像データの解像度とが一致
するか否かを判断する。むろん、スキャナ２０に読み取
りを指示する時点でテンプレート３６ａの解像度に一致
させることが可能であればかかる解像度で読み取りを実
行させておいても良い。解像度が一致しない場合はステ
ップ２０４にて解像度変換を行う。図６は解像度変換の
処理をフローチャートにより示している。ステップ３０
０では変換後の画像サイズを決定する。テンプレート３
６ａの解像度をＫｔ、スキャナ２０の解像度をＫｓ、画
像ファイルの横画素数をＮｘ、縦画素数をＮｙとする
と、生成する画像の横画素数Ｔｘと縦画素数Ｔｙの変換
式は、 Ｔｘ＝Ｎｘ＊（Ｋｔ／Ｋｓ） Ｔｙ＝Ｎｙ＊（Ｋｔ／Ｋｓ） となる。例えば、スキャナ２０の解像度が３００ドット
／インチで、テンプレート３６ａの解像度が１５０ドッ
ト／インチであるとし、元の画像サイズが１２００ドッ
ト×６００ドットであるとすると、 Ｔｘ＝１２００＊（１５０／３００）＝６００ Ｔｙ＝６００＊（１５０／３００） ＝３００ となる。

【００３３】ステップ３０２以下では、生成する画像サ
イズに合わせて各画素を示すポインタを設定し、ループ
処理で各画素の値を判定していく。ステップ３０２では
ポインタを初期化する。ここでは、横方向を主走査方向
とし、縦方向を副走査方向としてポインタを更新してい
くものとする。ステップ３０４ではポインタで指定され
る画素と、元の画像サイズの画素との対応範囲を特定す
る。図７は１／４に縮小する例を示しているが、ポイン
タで示される画素は元の画像サイズでは斜線の升目が該
当範囲になる。

【００３４】この場合、ステップ３０６で該当範囲に一
つでも”１”の画素があればステップ３０８に示すよう
に変換画素として”１”をセットし、一つも”１”の画
素がない場合には変換画素として”１”をセットしな
い。すなわち、画像を縮小するとしてもできるだけ”
１”の画素が残るようにしている。これに対して、図８
は４倍に拡大する例を示しており、白丸と黒丸が新たに
生成される画素を示し、太線で区分けされる升目が元の
画像サイズの画素を示している。この場合、新たに生成
される複数画素の該当範囲が大きなサイズの元の画像サ
イズの一画素に含まれる。従って、元の画像サイズの画
素として”１”を設定されていれば、この画素に含まれ
るいずれの画素についても”１”が設定されることにな
る。以上のような処理により、できるだけ”１”と設定
した画素の情報が消えてしまわないようにし、認識率の
向上を図っている。

【００３５】ステップ３１０ではポインタを主走査方向
と副走査方向に更新していき、ステップ３１２にて全画
素が終了したと判断されるまでループ処理を繰り返す。
解像度が一致していた場合、あるいは、解像度を一致さ
せた場合、二値化されたワーク用画像データをステップ
２０６にてＲＡＭ３１’のワーク領域へ出力し、画像デ
ータ取り込み・変換処理を終了する。

【００３６】次に、このワーク用画像データを利用して
特定のロゴマークが含まれているか否かを判断する。こ
こで、図９はロゴマークの認識の概略を示している。認
識しようとしているのは１０×１４ドットの「Ｅ」形の
ロゴＬである。ここで、ハッチ部分は上記図５における
直方体５１に含まれるようなデータを示している。従っ
て、このとき、ハッチ部分に該当する画素を”１”とし
てそれ以外の画素を”０”とした図９に示すテンプレー
ト３６ａが用意される。むろんロゴの大きさや形状等は
他にも種々の態様を採用可能である。

【００３７】一方、図９に示す「Ｅ」形のロゴＬを上記
スキャナ２０にて取り込んで、解像度変換をしたとき、
理想的にはロゴＬと同一のディジタル画像データが得ら
れるはずであるが、スキャナ２０の読取誤差や読取精度
等によって得られるディジタル画像データにはばらつき
が発生する。例えば、スキャナ２０にて「Ｅ」形のロゴ
を取り込んだ画像が図９に示す図形Ｍのようになったと
する。ここで、同図形Ｍにおけるハッチ部分は上記図５
における直方体５１に含まれるデータである。従って、
当該部分を二値化すると画像データＭ１，Ｍ２に示すよ
うに変換される。ここでは、変換後のディジタル画像デ
ータを上記テンプレート３６ａに対応させて示してお
り、”０”データにて構成されるテンプレート３６ａ１
に対応する画像データＭ１と、”１”データにて構成さ
れるテンプレート３６ａ２に対応する画像データＭ２と
を分けて記載している。

【００３８】テンプレートマッチングにおいては上記テ
ンプレート３６ａ１に対する画像データＭ１の一致率す
なわち”０”スコアと、上記テンプレート３６ａ２に対
する画像データＭ２の一致率すなわち”１”スコアを算
出する。図９において、テンプレート３６ａ１を構成す
る画素は９６個あり画像データＭ１において”１”の数
は６個であることから”０”スコアは「９０／９６（＝
９４％）」であり、テンプレート３６ａ２を構成する画
素は４４個あり画像データＭ２において”０”の数は８
個であることから”１”スコアは「３７／４４（＝８４
％）」である。

【００３９】図１０は、種々の画像をスキャナ２０で取
り込み、必要に応じて解像度変換した後に”０”スコア
と”１”スコアとを算出し、これらのスコアをグラフに
プロットしたものである。同図において縦軸が”０”ス
コア（％）であり、横軸が”１”スコア（％）である。
図１０においてはスキャナ２０にてロゴＬを含まない
「一般画像」を取り込んだ場合のスコアを□でプロット
し、スキャナ２０にて「特定ロゴ」であるロゴＬを含む
画像を取り込んだ場合のスコアを◆でプロットしてあ
る。

【００４０】このように、「特定ロゴ」と「一般画像」
とではスコアプロットの分布領域が異なる。すなわち、
「一般画像」のプロット□は図１０における座標（０，
１００）と座標（１００，０）とを結ぶ直線の近辺に分
布しており、「特定ロゴ」のプロット◆は”０”スコア
と”１”スコアとが双方とも大きな値となる右上の領域
に分布している。従って、図１０においてスコアプロッ
トが概略右上の領域に分布したときに「特定ロゴ」が存
在するというマッチ判定を行うべきであることが分か
る。

【００４１】ここで、高認識率と低誤認識率とを同時に
実現するためには、「特定ロゴ」のスコアプロットの分
布領域と「一般画像」のスコアプロットの分布領域とが
近接する領域Ｄの扱いが重要である。本実施形態におい
ては、かかる領域Ｄにおいて「一般画像」を「特定ロ
ゴ」と認識せず「特定ロゴ」を「一般画像」と認識しな
いようにするため、”０”スコアと”１”スコアとを変
数とする２次元配列データであるスコア配列３６ｂを利
用している。図１１は同スコア配列３６ｂのデータ内容
を示すテーブルである。同図においてスコア配列３６ｂ
は”０”スコアと”１”スコアとの値の組み合わせに対
して”０”あるいは”１”の要素が与えられており、当
該要素が”１”である場合にはマッチ判定を行う。

【００４２】すなわち、スコア配列３６ｂによって”
０”スコアと”１”スコアとの各組み合わせのそれぞれ
に対してマッチ／非マッチを規定することができるの
で、上記領域Ｄにおけるマッチ／非マッチ判定基準を詳
細に規定することができる。従って、”０”スコアと”
１”スコアとのしきい値を使用してマッチ判定を行う場
合のように、認識率を上げると誤認識率が上がる（ある
いは誤認識率を下げると認識率が下がる）というような
状況にはなり得ず、上記「一般画像」の分布領域を確実
に非マッチとし、上記「特定ロゴ」の分布領域を確実に
マッチとすることができる。

【００４３】尚、本実施形態では図１１に示すスコア配
列３６ｂにて上記図１０の点線で示す領域Ｆをマッチ判
定領域、すなわちスコア配列３６ｂの要素を”１”とし
ている。上記図９に示す図形Ｍは”０”スコアが９４
％、”１”スコアが８４％であるから、マッチ判定がな
されることになる。むろん、スコア配列３６ｂは要求さ
れる認識／誤認識の精度や機体特性、ロゴのサイズ等に
よって適宜変更可能であるし、”１”を要素とするデー
タのみを有しているように構成することもできる。

【００４４】本実施形態においては上記取り込んで解像
度変換した画像データをテンプレートで走査しながら前
述したテンプレートマッチ判定を行っており、上記図３
に示すフローにおいてはステップ１０４〜１０８にてマ
ッチ判定を行っている。本フローではテンプレート３６
ａ１，３６ａ２の位置を表すポインタに所定値をセット
することによってワーク用画像データにおけるテンプレ
ート３６ａ１，３６ａ２の位置を規定しており、ステッ
プ１０２では初期位置を示すポインタ値をセットする。
図１２は２値化された上記ワーク用画像データに対して
テンプレート３６ａ１，３６ａ２を初期位置にセットし
た状態を模式的に示している。

【００４５】ステップ１０４においては上記ポインタに
よって規定された位置のワーク用画像データと上記テン
プレート３６ａ１，３６ａ２とを比較して”０”スコア
と”１”スコアとを算出する。ステップ１０６において
は上記図１１を参照して当該算出した”０”スコアと”
１”スコアとにおけるスコア配列３６ｂの要素を把握す
る。ステップ１０８では、当該スコア配列３６ｂの要素
が”１”であるか否かを判別する。すなわちマッチした
か否かを判定する。ステップ１０８にてスコア配列３６
ｂの要素が”１”であると判別したときには、ステップ
１１０にて特定のロゴマークを検出したと報知する。こ
の報知は上記表示器３８ｃにて特定ロゴが存在し、スキ
ャン画像を印刷することができない旨を表示することに
よって行われる。また、この報知によって別の処理を実
行するために上記図３に示す破線矢印のように処理を行
って本プログラムを終了しても良いし、報知をして他の
プログラムの処理を起動させつつ最初のテンプレート３
６ａ１，３６ａ２を次の位置へと移動させて上述した処
理を繰り返すようにしても良い。

【００４６】図３のフローチャートは後者のようにする
べくステップ１１０を実行後、ステップ１１２にて上記
ポインタを変更し、テンプレート３６ａ１，３６ａ２の
位置を更新させるようにしている。そして、ステップ１
１４にて上記ワーク用画像データの最終位置に至ってい
るか否かを判別し、同ステップ１１４にて最終位置に至
っていると判別されるまで上記ステップ１０４以降の処
理を繰り返す。

【００４７】尚、画像データの側にロゴマークの色領域
に属する画素が全くないにもかかわらずテンプレートマ
ッチングを行ったとしてもマッチングするはずがない。
すなわち、明らかにテンプレートマッチングを行う必要
がない場合もある。従って、上記ステップ１０４にてス
コアを算出する前にマッチングの必要性を判定しても良
い。すなわち、図１３に示すようにワーク用画像データ
の側で明らかに”１”の画素が大半を占めている（ステ
ップ１０３ａにて「最大しきい値ｍａｘを越えている」
か判断）か、”１”の画素が殆どない（ステップ１０３
ｂにて「最小しきい値ｍｉｎ未満となっている」か判
断）というような場合にはステップ１０４のスコア算出
を実施しないようにすることも可能である。

【００４８】（３）第１実施例：以下、上記構成および
処理においてテンプレートマッチを行う際の動作を第１
実施例として説明する。ここでは、取り込み画像内に上
述の「Ｅ」形ロゴが存在する場合に印刷を禁止する態様
について説明する。図１４は本第１実施例における動作
の流れを示している。利用者がプリンタ４０にて所定の
画像を印刷しようとする際に、まず、スキャナ２０にて
当該画像の原稿をスキャナ２０にて取り込む。スキャナ
２０はステップ１００において取り込み画像のＲＧＢデ
ータを生成する。

【００４９】生成されたＲＧＢデータは上記画像バッフ
ァ３１内に蓄えられる。すると上記特定ロゴマーク検出
部３３の２値化部３４はステップ２００にて各画素のＲ
ＧＢデータが上記図５の直方体５１内に存在するか否か
判別してデータを２値化し、ステップ２０２，２０４の
処理によって適宜解像度変換を実施する。この結果得ら
れた２値化されたワーク用画像データＰは上記ＲＡＭ３
１’に記憶される。すると、コピーサーバ３０の特定ロ
ゴマーク検出部３３はステップ１０２〜１１４の処理を
実行してワーク用画像データＰをテンプレート３６ａで
走査するとともにマッチ判定を行う。

【００５０】すなわち、ステップ１０２にてテンプレー
ト３６ａをワーク用画像データＰの初期位置にセットす
るとともにステップ１１２の位置更新処理によってワー
ク用画像データＰ内における走査を逐次実行する。この
走査においてステップ１０４により各位置で”０”スコ
アと”１”スコアとが算出される。一方、”０”スコア
と”１”スコアとを軸にした２次元プロットにおいて領
域Ｆがマッチ判定領域であり、スコア配列３６ｂは”
０”スコアと”１”スコアとを変数とするとともに両者
の組み合わせに対してマッチ／非マッチが規定されたデ
ータである。従って、本実施例においてはステップ１０
４にてスコアを算出し、算出スコアに基づいてスコア配
列３６ｂを参照するのみでステップ１０８にてマッチ／
非マッチを判定することができる。

【００５１】ここで、スコア配列３６ｂにおいては”
０”スコアと”１”スコアとを変数としているので、領
域Ｆと「一般画像」のスコア分布領域とが近接する領域
Ｄにおいても明確にマッチ／非マッチが規定されてい
る。従って、領域Ｆはマッチ判定をすべき領域のみにな
るように詳細に決定することができ、認識率を高めても
誤認識率が高くなることがなく、誤認識率を低くしても
認識率が低くなることがない。すなわち、高認識率と低
誤認識率とを同時に実現可能である。

【００５２】上記ワーク用画像データＰにおける特定ロ
ゴ「Ｅ」の判定においてステップ１０８でスコア配列
が”１”であると判定されたときには、上記ステップ１
１０にて検出報知を行う。このとき、上記特定ロゴマー
ク検出部３３のマッチ判定部３５は上記実行制御信号を
出力しないようにしている。従って、画像処理部３２は
上記印刷用ディジタル画像データを生成しないので、プ
リンタ４０においては特定ロゴ「Ｅ」を含む原稿は印刷
されない。むろん、ステップ１０８にて一度もスコア配
列が”１”であると判別されないときにはワーク用画像
データの走査後に上記実行制御信号を出力し、特定ロゴ
「Ｅ」を含まない原稿を印刷する。

【００５３】（４）第２実施例：次に、本発明の第２実
施例を説明する。上記第１実施例においては”０”スコ
アと”１”スコアとを変数とする２次元配列データによ
ってマッチ／非マッチとを規定していたが、高認識率と
低誤認識率とを同時に実現するためには上記実施例のよ
うな２次元配列データ以外にも種々の態様を採用可能で
ある。図１５は、縦軸が”０”スコアであり、横軸が”
１”スコアの２次元平面において、本第２実施例のマッ
チ判定手法を説明するための図である。同図においては
上記図１０と同様に「一般画像」を取り込んだ場合のス
コアを□でプロットし、スキャナ２０にて「特定ロゴ」
であるロゴＬを含む画像を取り込んだ場合のスコアを◆
でプロットしてある。

【００５４】本実施例においては、しきい値と２次元配
列データとを併用してマッチ判定を行っており、他の処
理やハードウェア構成は上記第１実施例と同様にして実
現可能である。すなわち、スコア配列３６ｂとして図１
５の領域Ｄ’に示す部分のみのデータを記憶しておき、
当該領域Ｄ’のマッチ判定はスコア配列３６ｂにて行う
とともに、他の部分は”０”スコアと”１”スコアとの
双方が所定のしきい値を超えているか否かでマッチ判定
を行う。フローとしては上記ステップ１０４にて第１実
施例と同様にして”０”スコアと”１”スコアとを算出
し、上記ステップ１０６と１０８との代わりに本実施例
にかかる判定を行う。

【００５５】すなわち、算出されたスコアが図１５にお
いて領域Ｄ’に含まれるか否か判別し、当該領域Ｄ’に
含まれる場合はスコア配列３６ｂにてマッチ／非マッチ
の判定を行い、スコアが領域Ｄ’に含まれない場合に
は”０”スコアが所定のしきい値（図１５の例では「４
５」）を超えており、かつ”１”スコアが所定のしきい
値（図１５の例では「６１」）を超えているか否かを判
定し、双方ともしきい値を超えているときにマッチ判定
を行うようにする。

【００５６】かかる構成によると、「特定ロゴ」のスコ
アプロットの分布領域と「一般画像」のスコアプロット
の分布領域とが近接する領域においてはスコア配列３６
ｂによって明確にマッチ／非マッチを判定することが可
能であるとともに、当該近接領域以外においてはしきい
値との大小関係を判定するのみでマッチ判定をすること
ができる。従って、認識率を高めるためにしきい値を小
さくしても誤認識率は高くならず、誤認識率を低下させ
るためにしきい値を大きくしても認識率は低くならな
い。すなわち、高認識率と低誤認識率とを同時に実現可
能である。また、スコア配列３６ｂは領域Ｄ’に対する
データのみを用意すればよいことから、上記第１実施例
と比較して要求される記憶容量は著しく少なくなる。

【００５７】（５）第３実施例：次に、本発明の第３実
施例を説明する。図１６は、縦軸が”０”スコアであ
り、横軸が”１”スコアの２次元平面において、本第３
実施例のマッチ判定手法を説明するための図である。同
図においては上記図１０と同様に「一般画像」を取り込
んだ場合のスコアを□でプロットし、スキャナ２０にて
「特定ロゴ」であるロゴＬを含む画像を取り込んだ場合
のスコアを◆でプロットしてある。

【００５８】本実施例においては、取り込んだ画像に基
づいて算出した”０”スコアおよび”１”スコアのプロ
ット位置と直線のしきい値関数との位置関係に基づいて
マッチ判定を行っている。すなわち、しきい値関数はマ
ッチ判定領域の境界を規定する直線の関数であり、図１
６においてはｌ１，ｌ２，ｌ３の三本の直線にてマッチ
判定領域を規定している。

【００５９】同図に示すように直線ｌ１の下方かつ直線
ｌ２の上方かつ直線ｌ３の上方であればマッチ領域であ
る。本実施例においては直線の式がｆ（ｘ，ｙ）＝０と
表現される場合に、ｆ（ｘ，ｙ）に所定の座標値を代入
し、その算出結果の符号によって直線と座標値との位置
関係を判定する。

【００６０】すなわち、図１６に示される”１”スコア
と”０”スコアとの２次元平面において各直線の式を ｌ１：ｆ１（ｘ，ｙ）＝０ ｌ２：ｆ２（ｘ，ｙ）＝０ ｌ３：ｆ３（ｘ，ｙ）＝０ （ｆ１，ｆ２，ｆ３はｘとｙとの一次関数）としたと
き、上記第１実施例と同様なハードウェアを構成し、ス
コア配列３６ｂの代わりに上記直線を表現するための直
線式情報を記憶しておく。そして、図３に示すフローに
おいてステップ１０６，１０８を実行せず、代わりにス
テップ１０４で算出した”１”スコアを上記直線式の
「ｘ」に代入し、”０”スコアを上記直線式の「ｙ」に
代入する。そして、ｆ１，ｆ２，ｆ３の符号をそれぞれ
判定することによって算出されたスコアがマッチ判定領
域内にあるか否かすなわち、取り込んだ画像がマッチし
ているか否かを判定する。

【００６１】かかる構成によると、マッチ判定領域を明
確に規定することができるとともに、上述のようなスコ
アのしきい値を使用しないので高認識率と低誤認識率と
を同時に実現可能である。また、直線式情報は直線の式
を表現するための数個の係数を記憶するのみで済むこと
から、上記第１，第２実施例と比較して要求される記憶
容量は著しく少なくなる。

【００６２】（６）第４実施例：また、上記第３実施例
のようにしきい値関数と算出されたスコアとの２次元平
面上の位置関係によってマッチ判定を行う際に、しきい
値関数は直線に限られないことは当然であり、曲線であ
っても良い。すなわち、上記図１０等と同種のプロット
を行った図１７に示す２次元平面において、マッチ判定
領域の境界を複数の曲線Ｃ１〜Ｃｎで規定し、算出され
たスコアのプロットが曲線Ｃ１〜Ｃｎにて囲まれるマッ
チ判定領域にあるか否かにてマッチ判定を行うこともで
きる。

【００６３】このとき、図１７に示される”１”スコア
と”０”スコアとの２次元平面において各曲線の式を Ｃ１：ｆ１（ｘ，ｙ）＝０ 〜 Ｃｎ：ｆｎ（ｘ，ｙ）＝０ （ｆ１〜ｆｎはｘ，ｙの二次以上の関数）とし、上記第
３実施例と同様にこれらの曲線を表現するための曲線式
情報を記憶しておく。そして、図３に示すフローにおい
てステップ１０６，１０８を実行せず、代わりにステッ
プ１０４で算出した”１”スコアを上記曲線式の「ｘ」
に代入し、”０”スコアを上記曲線式の「ｙ」に代入す
る。そして、ｆ１〜ｆｎの符号をそれぞれ判定すること
によって算出されたスコアがマッチ判定領域内にあるか
否かすなわち、取り込んだ画像がマッチしているか否か
を判定する。かかる構成によると、マッチ判定領域をよ
り詳細に規定することができ、スキャナ２０の機器特性
や取り込みの傾向等に的確に対応することができる。ま
た、曲線式情報は曲線の式を表現するための数個の係数
を記憶するのみで済むことから、上記第１，第２実施例
と比較して要求される記憶容量は少なくなる。

【００６４】このように、本発明においては、２値化し
た画像データとテンプレートとにおいて２値のそれぞれ
にて一致率を算出し、当該一致率に基づいてマッチ判定
を行うにあたり、一致率の双方がそれぞれのしきい値に
近い場合には非マッチの判定を行う。また、２値それぞ
れの一致率を変数とする２次元配列データに基づいてマ
ッチ判定を行う。また、２値それぞれの一致率を変数と
するしきい値関数と上記算出された一致率との２次元平
面上の位置関係によってマッチ判定を行う。従って、
「一般画像」と判定すべき場合と「特定ロゴ」と判定す
べき場合とを明確に規定することができ、高い認識率と
低い誤認識率とを同時に実現することができる。

【図面の簡単な説明】

【図１】本発明の一実施形態にかかるテンプレートマッ
チ判定プログラムを実行するコピーシステムの概略ブロ
ック図である。

【図２】コピーサーバのハードウェア構成を示す概略ブ
ロック図である。

【図３】テンプレートマッチ判定プログラムの概略フロ
ーチャートである。

【図４】画像データ取り込み・変換処理の内容を示すフ
ローチャートである。

【図５】ＲＧＢ表色空間とロゴマークが属する領域を示
す図である。

【図６】解像度変換処理の内容を示すフローチャートで
ある。

【図７】縮小の過程を示す模式図である。

【図８】拡大の過程を示す模式図である。

【図９】ロゴマークの認識の概略を示す図である。

【図１０】スコアのプロット図である。

【図１１】スコア配列のデータ内容を示すテーブル図で
ある。

【図１２】テンプレートを初期位置にセットした状態を
示す模式図である。

【図１３】マッチングの必要性を判定するた際のフロー
チャートである。

【図１４】第１実施例における動作の流れを示す図であ
る。

【図１５】第２実施例のマッチ判定手法の説明図であ
る。

【図１６】第３実施例のマッチ判定手法の説明図であ
る。

【図１７】第４実施例のマッチ判定手法の説明図であ
る。

【図１８】従来のテンプレートマッチ判定装置を使用し
たコピーシステムの構成を示すブロック図である。

【図１９】従来例における一致率のプロット図である。

【符号の説明】

１０…コピーシステム ２０…スキャナ ３０…コピーサーバ ３１…画像バッファ ３２…画像処理部 ３３…特定ロゴマーク検出部 ３４…値化部 ３５…マッチ判定部 ３６…記憶部 ３６ａ…テンプレート ３６ｂ…スコア配列 ３７…ＣＰＵ ３８ａ…Ｉ／Ｏ ３８ｂ…操作パネル ３８ｃ…表示器 ４０…プリンタ

Claims (12)

【特許請求の範囲】
1. 【請求項１】 特定図形の２値テンプレートを記憶する
   ２値テンプレート記憶手段と、 ２値化された画像データを入力する画像データ入力手段
   と、 上記２値テンプレートにて上記２値化された画像データ
   を走査して２値それぞれの一致率を算出する一致率算出
   手段と、 この算出された一致率がそれぞれ所定のしきい値を超え
   ているときに上記画像データ中に特定図形が存在する旨
   のマッチ判定を行うとともに当該算出された一致率の双
   方がそれぞれのしきい値に近い場合には非マッチの判定
   を行うマッチング手段とを具備することを特徴とするテ
   ンプレートマッチ判定装置。
2. 【請求項２】 特定図形の２値テンプレートを記憶する
   ２値テンプレート記憶手段と、 ２値化された画像データを入力する画像データ入力手段
   と、 上記２値テンプレートにて上記２値化された画像データ
   を走査して２値それぞれの一致率を算出する一致率算出
   手段と、 ２値それぞれの一致率が変数であるとともにその要素に
   てマッチ判定を行うか否かを規定する２次元配列データ
   を記憶する２次元配列データ記憶手段と、 上記算出された一致率における２次元配列データの要素
   に基づいてマッチ判定を行うマッチング手段とを具備す
   ることを特徴とするテンプレートマッチ判定装置。
3. 【請求項３】 上記請求項２に記載のテンプレートマッ
   チ判定装置において、 上記マッチング手段は、上記算出された一致率がそれぞ
   れ所定のしきい値を超えているか否かによってマッチ判
   定を行うとともに、当該一致率の双方がそれぞれのしき
   い値に近い場合には上記２次元配列データに基づいてマ
   ッチ判定を行うことを特徴とするテンプレートマッチ判
   定装置。
4. 【請求項４】 特定図形の２値テンプレートを記憶する
   ２値テンプレート記憶手段と、 ２値化された画像データを入力する画像データ入力手段
   と、 上記２値テンプレートにて上記２値化された画像データ
   を走査して２値それぞれの一致率を算出する一致率算出
   手段と、 ２値それぞれの一致率が変数であるしきい値関数を規定
   するしきい値関数情報を記憶するしきい値関数情報記憶
   手段と、 上記しきい値関数と上記算出された一致率との２次元平
   面上の位置関係によってマッチ判定を行うマッチング手
   段とを具備することを特徴とするテンプレートマッチ判
   定装置。
5. 【請求項５】 上記請求項４に記載のテンプレートマッ
   チ判定装置において、 上記しきい値関数は、上記一致率の一次関数であること
   を特徴とするテンプレートマッチ判定装置。
6. 【請求項６】 上記請求項４に記載のテンプレートマッ
   チ判定装置において、 上記しきい値関数は、上記一致率を変数とする二次以上
   の関数であることを特徴とするテンプレートマッチ判定
   装置。
7. 【請求項７】 所定の記憶領域に記憶された特定図形の
   ２値テンプレートにて２値化された入力画像データを走
   査し、当該２値のそれぞれにおいて２値テンプレートと
   ２値化された入力画像データとの一致率を算出し、これ
   らの一致率がそれぞれ所定のしきい値を超えているとき
   に上記入力画像データ中に上記特定図形が存在する旨の
   マッチ判定を行うテンプレートマッチ判定プログラムで
   あって、 上記算出された一致率の双方がそれぞれのしきい値に近
   い場合には非マッチの判定を行うことを特徴とするテン
   プレートマッチ判定プログラム。
8. 【請求項８】 所定の記憶領域に記憶された特定図形の
   ２値テンプレートにて２値化された入力画像データを走
   査し、当該２値のそれぞれにおいて２値テンプレートと
   ２値化された入力画像データとの一致率を算出し、これ
   らの一致率に基づいて上記入力画像データ中に上記特定
   図形が存在するか否かの判定を行うテンプレートマッチ
   判定プログラムであって、 上記２値それぞれの一致率を変数とする２次元配列デー
   タによってマッチ判定を行うか否かを規定することを特
   徴とするテンプレートマッチ判定プログラム。
9. 【請求項９】 所定の記憶領域に記憶された特定図形の
   ２値テンプレートにて２値化された入力画像データを走
   査し、当該２値のそれぞれにおいて２値テンプレートと
   ２値化された入力画像データとの一致率を算出し、これ
   らの一致率に基づいて上記入力画像データ中に上記特定
   図形が存在するか否かの判定を行うテンプレートマッチ
   判定プログラムであって、 上記２値それぞれの一致率を変数とするしきい値関数と
   上記算出された一致率との２次元平面上の位置関係によ
   ってマッチ判定を行うことを特徴とするテンプレートマ
   ッチ判定プログラム。
10. 【請求項１０】 所定の記憶領域に記憶された特定図形
    の２値テンプレートにて２値化された入力画像データを
    走査し、当該２値のそれぞれにおいて２値テンプレート
    と２値化された入力画像データとの一致率を算出し、こ
    れらの一致率がそれぞれ所定のしきい値を超えていると
    きに上記入力画像データ中に上記特定図形が存在する旨
    のマッチ判定を行うテンプレートマッチ判定方法であっ
    て、 上記算出された一致率の双方がそれぞれのしきい値に近
    い場合には非マッチの判定を行うことを特徴とするテン
    プレートマッチ判定方法。
11. 【請求項１１】 所定の記憶領域に記憶された特定図形
    の２値テンプレートにて２値化された入力画像データを
    走査し、当該２値のそれぞれにおいて２値テンプレート
    と２値化された入力画像データとの一致率を算出し、こ
    れらの一致率に基づいて上記入力画像データ中に上記特
    定図形が存在するか否かの判定を行うテンプレートマッ
    チ判定方法であって、 上記２値それぞれの一致率が変数であるとともにその要
    素にてマッチ判定を行うか否かを規定する２次元配列デ
    ータに基づいてマッチ判定を行うことを特徴とするテン
    プレートマッチ判定方法。
12. 【請求項１２】 所定の記憶領域に記憶された特定図形
    の２値テンプレートにて２値化された入力画像データを
    走査し、当該２値のそれぞれにおいて２値テンプレート
    と２値化された入力画像データとの一致率を算出し、こ
    れらの一致率に基づいて上記入力画像データ中に上記特
    定図形が存在するか否かの判定を行うテンプレートマッ
    チ判定方法であって、 上記２値それぞれの一致率を変数とするしきい値関数と
    上記算出された一致率との２次元平面上の位置関係によ
    ってマッチ判定を行うことを特徴とするテンプレートマ
    ッチ判定方法。