JPH0589244A - パターンマツチング方法及び装置 - Google Patents

Abstract

(57)【要約】 【目的】 画像処理におけるパタ−ン認識において、認
識対象パタ−ンとその背景の濃淡関係が変化する場合で
もパタ−ンマッチングによるパタ−ン認識を可能とす
る。 【構成】 カメラ１で撮像した画像デ−タをＡ／Ｄ変換
して濃淡画像メモリ４に格納し、該濃淡画像メモリ４の
データを２値化回路５にて２値画像デ−タに変換して２
値画像メモリ９に格納し、この２値画像デ−タと２値画
像基準パタ−ンとをパタ−ンマッチング回路７にてパタ
−ンマッチング処理をし、一致度抽出回路１０にて、最
大一致度及び最小一致度を抽出し、これを基に結果判定
回路１１にて判定し認識対象パタ−ンを認識する。 【効果】 認識対象パタ−ンとその背景の濃淡関係が変
化してもパターン認識できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、パタ−ン認識を行なう
為の画像処理におけるパターンマッチング方法に関す
る。

【０００２】

【従来の技術】従来、特開昭６２−１４５４８９号公報
記載のように、２値化処理後の対象画像に複数の或るエ
リアを設け、そのエリアに対して２値画像基準パタ−ン
との一致度を求めることにより２値化処理後の認識対象
画像の精密な形状を認識する方法が知られている。

【０００３】

【発明が解決しようとする課題】上述の従来のパターン
マッチング方法は、認識対象画像の精密な形状の認識に
は有効な技術であるが、自動車のナンバ−プレ−トに記
載された文字を認識する場合のように、白色のプレ−ト
に緑色の文字のナンバ−プレ−ト（普通車）や、緑色の
プレ−トに白色の文字のナンバ−プレ−ト（営業車）が
あり、２値化処理を行なった後の文字パターンを表す信
号が、場合によって１になったり０になったりしてしま
うような物については、認識できなかった。

【０００４】本発明の課題は、認識対象パタ−ン（例え
ばナンバープレートの文字）の色と、認識対象パタ−ン
の背景（例えばナンバープレートの地の部分）の色が、
何色であっても認識対象パタ−ンを認識可能とするにあ
る。

【０００５】

【課題を解決するための手段】上記の課題は、２値化処
理後の認識対象２値画像と２値画像基準パタ−ンとが比
較されて両者の一致度が抽出され、該一致度の大小に基
づいて前記認識対象２値画像と２値画像基準パタ−ンと
が同じものか否かが判定されるパターンマッチング方法
において、抽出された一致度のなかの最大一致度と抽出
された一致度のなかの最小一致度が取り出され、（論理
的にありうる一致度の上限値−前記最小一致度）と（前
記最大一致度）のうち、いずれか大きい方が認識対象２
値画像と２値画像基準パタ−ンが同じものか否かの判定
に用いられることにより達成される。

【０００６】上記の課題はまた、２値化処理後の認識対
象２値画像と２値画像基準パタ−ンとが比較され、対応
する画素の信号値が同じである画素数に基づいて前記認
識対象２値画像と２値画像基準パタ−ンとの一致度が抽
出され、該一致度の大小に基づいて前記認識対象２値画
像と２値画像基準パタ−ンとが同じものか否かが判定さ
れるパターンマッチング方法において、抽出された一致
度のなかの最大一致度と抽出された一致度のなかの最小
一致度が取り出され、（論理的にありうる一致度の上限
値−前記最小一致度）と（前記最大一致度）のうち、い
ずれか大きい方が認識対象２値画像と２値画像基準パタ
−ンが同じものか否かの判定に用いられることによって
も達成される。

【０００７】上記の課題はまた、２値化処理後の認識対
象２値画像と２値画像基準パタ−ンとが比較され同じも
のか否かを判定するパターンマッチング方法において、
２値化処理を行なう際、２値化処理前の認識対象画像に
対して、２値化処理前の認識対象パタ−ンの色と、２値
化処理前の認識対象パタ−ンの背景の色とを認識してか
ら、２値画像基準パタ−ンに合わせて２値化処理を行な
い、パタ−ンマッチング処理を行なうことによっても達
成される。

【０００８】上記の課題はまた、認識対象パタ−ンを２
値化処理した後の認識対象２値画像と２値画像基準パタ
−ンとが比較され、前記認識対象パタ−ンと前記２値画
像基準パタ−ンとが同じかどうかを判定するパターンマ
ッチング方法において、２値画像基準パタ−ンとして、
基準パタ−ンが「１」、基準パタ−ンの背景が「０」の
２値画像基準パタ−ンＡと、基準パタ−ンが「０」、基
準パタ−ンの背景が「１」の２値画像基準パタ−ンＢの
２種類準備しておき、前記認識対象２値画像と２値画像
基準パタ−ンＡとでパタ−ンッマッチング処理を行なっ
た結果と、前記認識対象２値画像と２値画像基準パタ−
ンＢとでパタ−ンッマッチング処理を行なった結果とか
ら認識対象パタ−ンを判定することによっても達成され
る。

【０００９】上記の課題はまた、認識対象パタ−ンを２
値化処理した後の認識対象２値画像と２値画像基準パタ
−ンとが比較され同じものか否かを判定するパターンマ
ッチング方法において、前記認識対象２値画像と２値画
像基準パタ−ンとでパタ−ンマッチング処理を行なった
結果と、前記認識対象２値画像を１、０反転した第２の
認識対象２値画像と２値画像基準パタ−ンとでパタ−ン
マッチング処理を行なった結果とから前記認識対象パタ
−ンと前記２値画像基準パタ−ンとが同じものか否かを
判定することによっても達成される。

【００１０】上記の課題はまた、認識対象画像を２値化
して認識対象２値画像を得る２値化回路と、前記認識対
象２値画像と２値画像基準パタ−ンとを比較して一致度
を抽出するパターンマッチング回路と、抽出された一致
度のなかの最大一致度を抽出する一致度抽出回路と、該
最大一致度を示す前記認識対象２値画像が前記２値画像
基準パタ−ンと同じものであると判定する結果判定回路
とを含んでなる画像処理装置を備えたパターンマッチン
グ装置において、前記一致度抽出回路を、抽出された一
致度のなかの最大一致度と抽出された一致度のなかの最
小一致度及びそれらに対応する座標とを取り出し記憶す
るものとし、前記結果判定回路を、前記一致度抽出回路
に記憶された最大一致度と最小一致度及びそれらに対応
する座標とを取り出し（論理的にありうる一致度の上限
値−前記最小一致度）と（前記最大一致度）のうち、い
ずれか大きい方を前記最大の一致度とする手段を備えた
ものとすることによっても達成される。

【００１１】上記の課題はさらに、自動車のナンバープ
レートを撮像して画像信号を出力するカメラと、該画像
信号を取り込んでナンバーを認識する画像処理装置と、
該画像処理装置に接続され前記画像処理装置を制御する
入力装置と、前記画像処理装置に接続され該画像処理装
置の保有するデータを画面表示する表示装置とを含んで
なる自動車ナンバー読み取り装置において、前記画像処
理装置を、前記カメラから出力される画像信号をディジ
タル化するＡ／Ｄ変換器と、該ディジタル化された信号
を濃淡画像データとして格納する濃淡画像メモリと、該
濃淡画像データを２値化して認識対象２値画像を生成す
るし得る２値化回路と、前記認識対象２値画像を２値画
像データとして格納する２値画像メモリと、それぞれが
少なくともナンバープレートに表示される文字及び記号
のうちの一つを表す複数の２値画像基準パターンを格納
する２値画像基準パターンメモリと、前記認識対象２値
画像から２値画像基準パタ−ンと同じ大きさの比較画像
を切り出し該２値画像基準パタ−ンと比較して一致度を
抽出するパターンマッチング回路と、該パターンマッチ
ング回路で得られた一致度及び該一致度に対応する比較
画像切り出し位置を示す座標を格納する結果格納メモリ
と、該結果格納メモリに格納された一致度及び座標から
抽出された一致度のなかの最大一致度と抽出された一致
度のなかの最小一致度とそれらに対応する座標とを取り
出し記憶する手段を備えた一致度抽出回路と、該一致度
抽出回路から前記最大一致度と最小一致度とそれらに対
応する座標とを取り出し（論理的にありうる一致度の上
限値−前記最小一致度）と（前記最大一致度）のうち、
いずれか大きい方を最大の一致度とするとともに該最大
の一致度に対応する座標を取り出してナンバープレート
の番号を判定し記憶する結果判定回路と、前記入力装置
からの入力信号及び表示装置への出力信号を制御する入
出力回路と、上記各メモリ及び回路の動作を制御する制
御回路と、上記各メモリ及び回路を相互に接続するデー
タバスとを含んで構成することによっても達成される。

【００１２】

【作用】パタ−ンマッチング処理を行なうと、２値画像
基準パタ−ンと同一のパタ−ン（２値画像基準パタ−ン
の基準パターン部分と同一形状でかつパターン部分の信
号値が前記基準パターン部分の信号値と同一であるパタ
ーン）からは、最大一致度が得られ、２値画像基準パタ
−ンと１、０反転しているパターンからは、最小一致度
が得られる。つまり、パターン部分の信号値が２値画像
基準パタ−ンの基準パターン部分の信号値と同一である
パターンの場合は、一致度が大きいほど形状が類似して
おり、パターン部分の信号値が２値画像基準パタ−ンの
基準パターン部分の信号値と同一でないパターンの場合
は、一致度が小さいほど形状が類似している。したがっ
て最大一致度と最小一致度を抽出し、論理的にありうる
一番大きい一致度と抽出された最大一致度の差と、論理
的にありうる一番小さい一致度と抽出された最小一致度
の差とのどちらが小さいかを検出し、より小さい一致度
をもつパターンを２値画像基準パタ−ンと同じとするこ
とにより、認識対象パターンの濃淡の違いによる認識困
難は解決される。

【００１３】また、２値化処理後の認識対象２値画像の
認識対象パタ−ンの１、０と、２値画像基準パタ−ンの
１、０を合わせることによっても解決できる。

【００１４】本発明は、認識対象パタ−ンの色と、認識
対象パタ−ンの背景の色が、何色であっても認識対象パ
タ−ンを認識する目的を達成するため、パタ−ンマッチ
ング処理後、最大一致度及び最小一致度を抽出する。例
えば、２値画像基準パタ−ンと最もよく似たパターンを
示す一致度は、２値画像基準パタ−ンが基準パタ−ン
「１」、基準パタ−ンの背景「０」の場合、２値化処理
後の認識対象２値画像が認識対象パタ−ン「１」、認識
対象パタ−ンの背景「０」でパタ−ンマッチング処理を
行なった場合は最大一致度、２値化処理後の認識対象２
値画像が認識対象パタ−ン「０」、認識対象パタ−ンの
背景「１」でパタ−ンマッチング処理を行なった場合は
最小一致度として出てくる。

【００１５】また、２値化処理を行なう際、２値化処理
前の認識対象画像に対して、２値化処理前の認識対象パ
タ−ンの色と、２値化処理前の認識対象パタ−ンの背景
の色とを認識してから、２値画像基準パタ−ンに合わせ
て２値化処理を行ない、パタ−ンマッチング処理を行な
えば、最大一致度を示すパターンが最もよく似たパター
ンである。

【００１６】また、２値画像基準パタ−ンを、互いに形
状同一でかつ信号値が１、０が反対の２種類準備してお
き、パタ−ンマッチング処理をそれら二つの２値画像基
準パタ−ンを用いて２回行なうと、一方の２値画像基準
パタ−ンを用いて行ったときに最小一致度を示すもの
は、他方の２値画像基準パタ−ンを用いて行ったときに
最大一致度を示すから、前記２回の結果にうち最大一致
度を抽出すれば、認識対象パタ−ンが判定される。

【００１７】更に、２値化処理後の認識対象２値画像と
２値画像基準パタ−ンとでパタ−ンマッチング処理を行
なった結果と、２値化処理後の認識対象２値画像を１、
０反転した認識対象２値画像と２値画像基準パタ−ンと
でパタ−ンマッチング処理を行なった結果からも上述の
場合と同様に認識対象パタ−ンを判定することができ
る。

【００１８】図１から図５を用いて本発明の原理につい
て以下説明する。

【００１９】最初に、簡単なシステム構成について図１
を用いて説明する。

【００２０】認識対象物２は、カメラ１等の撮像装置に
よって撮像され画像デ−タとして画像処理装置３に送ら
れる。画像デ−タは、濃淡画像メモリ４に格納される。

【００２１】この格納された画像デ−タは、２値化回路
５によって、「１」と「０」の２値の２値画像デ−タに
変換され、２値画像メモリ６に格納される。次に２値画
像メモリ６に格納されている２値画像デ−タと、２値画
像基準パタ−ンメモリ８に格納されている２値画像基準
パタ−ンとが、パタ−ンマッチング回路７によってパタ
−ンマッチング処理され、パタ−ンマッチング処理の結
果は、結果格納メモリ９に格納される。次に一致度抽出
回路１０によって、結果格納メモリ９の内の最大一致度
及び最小一致度が抽出される。最後に、最大一致度及び
最小一致度を基に、結果判定回路１１によって認識の判
定を行う。

【００２２】次に図２を用いて、本発明の１番目の原理
を説明する。

【００２３】カメラ１によって、認識対象物２が撮影さ
れ画像デ−タが濃淡画像メモリ４に格納される。本処理
が画像取り込み処理である。次に濃淡画像メモリ４に格
納されている画像デ−タが２値化回路５によって２値画
像デ−タに変換され、２値画像メモリ６に格納される。
本処理が２値化処理である。次に２値画像メモリ６に格
納されている２値画像デ−タと、２値画像基準パタ−ン
メモリ８に格納されている２値画像基準パタ−ンとがパ
タ−ンマッチング回路７によってパタ−ンマッチング処
理され、パタ−ンマッチング処理の結果は、結果格納メ
モリ９に格納される。本処理がパタ−ンマッチング処理
である。次に結果格納メモリ９に格納されている結果デ
−タから一致度抽出回路１０によって最大一致度及び最
小一致度が抽出される。本処理が最大一致度及び最小一
致度抽出処理である。次に結果判定処理であるが、前記
２値化処理が行なわれた際、２値画像認識対象パタ−ン
が「１」、２値画像認識対象パタ−ンの背景が「０」と
なり、２値画像基準パタ−ンにおいても、基準パタ−ン
部が「１」、基準パタ−ン部背景が「０」の場合は、最
大一致度が、２値画像認識対象パタ−ンと２値画像基準
パタ−ンとの一致度となる。又、前記２値化処理が行な
われた際、２値画像認識対象パタ−ンが「０」、２値画
像認識対象パタ−ンの背景が「１」となり、２値画像基
準パタ−ンにおいては、基準パタ−ン部が「１」、基準
パタ−ン部の背景が「０」の場合は、最小一致度を採用
されて（１００−最小一致度）が２値画像認識対象パタ
−ンと２値画像基準パタ−ンとの一致度となる。実際
は、前記の２値化後の２値画像認識対象パタ−ンが
「０」になるのか「１」になるかは分からないので、最
大一致度と（１００−最小一致度）との大きい方が２値
画像認識対象パタ−ンと２値画像基準パタ−ンとの一致
度となる。

【００２４】次に図３を用いて本発明の２番目の原理を
説明する。

【００２５】画像取り込み処理後、濃度頻度分布等によ
り、認識対象パタ−ンの色及び認識対象パタ−ンの背景
の色が認識される。本処理が認識対象パタ−ンと背景の
色の認識処理である。次に認識対象パタ−ンと背景の色
が分かったので２値画像認識対象パタ−ンを「０」、２
値画像認識対象パタ−ンの背景を「１」にする２値化処
理を行なうか、２値画像認識対象パタ−ンを「１」、２
値画像認識対象パタ−ンの背景を「０」にする２値化処
理を行なうかが選択され、２値化処理が行なわれる。次
にパタ−ンマッチング処理が行なわれ、そして最大一致
度又は最小一致度が抽出される。前記２値化処理の後の
２値画像デ−タのなかの２値画像認識対象パタ−ンが
「０」なのか「１」なのか分かっているので、２値画像
基準パタ−ンの基準パタ−ン部と、基準パタ−ンの背景
部の１、０が認識対象２値画像と合っている場合、最大
一致度が２値画像認識対象パタ−ンと２値画像基準パタ
−ンとの一致度となり、合っていない場合、（１００−
最小一致度）が２値画像基準パタ−ンと２値画像認識対
象パタ−ンの一致度となる。

【００２６】次に図４を用いて、３番目の原理を説明す
る。

【００２７】画像取り込み処理、２値化処理及びパタ−
ンマッチング処理後、結果格納メモリ９内の最大一致度
又は最小一致度が抽出される。次に、２値画像基準パタ
−ンの１、０を反転させてパタ−ンマッチング処理が行
なわれる。本処理は、予め、２値画像基準パタ−ンの
１、０反転したものを２値画像基準パタ−ンメモリ８に
持たせておいてもよい。次に、結果格納メモリ９内の最
大一致度又は最小一致度が抽出される。この際、１回目
の最大一致度又は最小一致度抽出処理で、最大一致度が
抽出されたならば、２回目の最大一致度又は最小一致度
抽出処理でも最大一致度が抽出される。１回目の最大一
致度又は最小一致度抽出処理で最小一致度が抽出された
ならば、２回目も最小一致度が抽出される。次に、結果
判定処理であるが、最大一致度が抽出された場合、１回
目と２回目でいずれか大きい方の最大一致度が２値画認
識対象パタ−ンと２値画基準パタ−ンとの一致度とな
り、最小一致度が抽出された場合、１回目と２回目でい
ずれか小さい方の最小一致度が採用され、（１００−最
小一致度）が２値画認識対象パタ−ンと２値画像基準パ
タ−ンとの一致度となる。

【００２８】次に図５を用いて４番目の原理について説
明する。

【００２９】画像取り込み処理、２値化処理、パタ−ン
マッチング処理及び一致度抽出処理後、認識対象２値画
像を１、０反転させる処理が行なわれる。本処理は、前
記２値化処理後の２値画像デ−タの１、０を反転させて
も、濃淡画像メモリ４内画像デ−タを前記２値化処理に
よって得られた２値画像デ−タの１、０を反転する様に
２値化処理を行なっても可能である。次に互いに反転さ
れた値をもつ二つの認識対象２値画像にたいしてパタ−
ンマッチング処理が行なわれ、つづいて最大一致度また
は最小一致度を抽出する一致度抽出処理が行われる。本
処理では、１回目の最大一致度または最小一致度処理で
抽出された方が２回目も抽出される。次に結果判定処理
であるが、最大一致度が抽出された場合、１回目と２回
目で抽出された最大一致度のうち、大きい方の最大一致
度が２値画認識対象パタ−ンと２値画基準パタ−ンとの
一致度となり、最小一致度が抽出された場合、１回目と
２回目で抽出された最小一致度のうち、小さい方の最小
一致度が採用され（１００−最小一致度）が２値画像認
識対象パタ−ンと２値画像基準パタ−ンとの一致度とな
る。

【００３０】以上４つの原理によって導き出された２値
画像基準パタ−ンと２値画像認識対象パタ−ンとの一致
度によって２値画認識対象パタ−ンを認識することによ
り、前記課題は解決される。

【００３１】

【実施例】以下、本発明を自動車ナンバ−読み取り装置
に適用した第１の実施例につき、図１，６〜１５を用い
て説明する。図６に示す自動車ナンバ−読み取り装置
は、自動車に付いているナンバ−プレ−トを撮影して画
像信号を出力するカメラ１と、該カメラ１に接続され前
記画像信号を受け取って処理し、認識した番号を出力す
る画像処理装置３と、該画像処理装置３に接続された表
示装置１３と、前記画像処理装置３に接続された入力装
置であるキーボード１２と、前記画像処理装置３に接続
されたホストコンピュータ１４とを含んで構成されてい
る。ホストコンピュータ１４は、認識されたナンバーを
用いて各種の演算及びまたは検索，出入口制御等の作業
を行うものである。

【００３２】前記画像処理装置３は、図１に示されてい
るように、前記カメラ１に接続されたＡ／Ｄ変換器３Ａ
と、濃淡画像データを格納する濃淡画像メモリ４と、該
濃淡画像メモリ４に格納された濃淡画像データを２値化
して２値画像データにする２値化回路５と、２値化回路
５から出力される２値画像データを格納する２値画像メ
モリ６と、複数の２値画像基準パターンを格納する２値
画像基準パターンメモリ８と、前記２値画像基準パター
ンと２値画像メモリ６に格納された２値画像データとの
パターンマッチングを行うパターンマッチング回路７
と、パターンマッチングで得られた一致度及び対応する
座標を格納する結果格納メモリ９と、該結果格納メモリ
に格納された一致度及び座標から最大一致度及び最小一
致度とそれぞれに対応する座標を抽出し記憶する一致度
抽出回路１０と、該一致度抽出回路１０に記憶された最
大一致度及び最小一致度とそれぞれに対応する座標に基
づいて認識された番号を判定し記憶する結果判定回路１
１と、キーボード１２からの入力データ及び表示装置１
３への出力データを制御する入出力回路３Ｃと、上記各
メモリ及び回路の動作を制御する制御回路３Ｂと、上記
各メモリ及び回路を相互に接続するデータバス３Ｄとを
含んで構成されている。

【００３３】上記構成の装置の動作を以下に説明する。
最初に、２値画像基準パタ−ンの作成方法について図
１、図１０を用いて説明する。

【００３４】自動車に付いているナンバ−プレ−トがカ
メラ１で撮影され、２値化回路５で２値化処理が行わ
れ、２値画像が表示装置１３上に表示される。表示装置
１３に、ボックスカ−ソル２４等の位置の確認出来るも
のが表示され、該ボックスカ−ソル２４等の位置がデ−
タ入力装置１２を介して動かされる。ボックスカ−ソル
２４等の大きさは縦、横それぞれ３０画素を含む大きさ
で、位置はナンバープレートの数字を正立状態でその中
央に含む位置に設定される。ボックスカ−ソル２４等の
位置が望ましい位置に設定されたら、デ−タ入力装置１
２よりの指示でボックスカ−ソル２４等の中の２値画像
デ−タが２値画像基準パタ−ンとして２値画像基準パタ
−ンメモリ８に、対応する数字を表現する符号を付して
格納される。この手順が０から９までの数字について繰
り返される。なお、本実施例においては数字認識を例に
とって説明するが、実際のナンバープレートには、ひら
がな、漢字、ハイフン等があるから、これらの文字につ
いても同様に２値画像基準パタ−ンを作る必要があるの
は当然である。

【００３５】次に自動車のナンバ−プレ−ト上に０があ
るかどうかを認識する認識方法について説明する。図７
に示す通り、自動車のナンバ−プレ−トには、白いプレ
−トに緑色の文字の普通車用ナンバ−プレ−ト１５Ａ
や、緑色のプレ−トに白い文字の営業車用ナンバ−プレ
−ト１５Ｂなど、いくつかの種類がある。図１の通り、
認識対象物２であるナンバ−プレ−ト１５Ａ，１５Ｂが
カメラ１で画像として取り込まれ、Ａ／Ｄ変換回路等を
通して濃淡画像デ−タに変換され、濃淡画像メモリ４に
格納される。

【００３６】ここで、濃淡画像メモリ４に格納された濃
淡画像デ−タには、図８に示す通り、明るさの濃度値２
０が付加されており、明るい所つまり白い所は、濃度値
２０が大きくなり、黒に近ずくことによって濃度値は小
さくなる。つまり、白いプレ−トに緑色の文字のナンバ
−プレ−ト１５Ａの場合は、文字の部分の明るさの濃度
値２０は小さく、プレ−トの地の部分が明るさの濃度値
２０は大きくなる。また、緑色のプレ−トに白の文字の
ナンバ−プレ−ト１５Ｂの場合は、文字の部分が明るさ
の濃度値２０は大きく、プレ−トの地の部分は明るさの
濃度値２０は小さくなる。この様に、ナンバ−プレ−ト
の種類により、文字とプレ−トの地の部分の明るさの関
係が逆の場合がある。

【００３７】次に、図１の２値化回路５で濃淡画像デ−
タを「１」か「０」のどちらかに変換する２値化処理が
行なわれる。２値化処理が行なわれると図９で示す通
り、白いプレ−トに緑色の文字のナンバ−プレ−ト１５
Ａと、緑色のプレ−トに白の文字のナンバ−プレ−ト１
５Ｂとでは、２値化処理後の文字部分の信号が、一方は
「１」、他方は「０」の、反転した２値画像になる。２
値化処理には多くの方式があるが、ここではある閾値２
３よりも明るい（大きい）濃度値をもつ信号が「１」、
前記閾値２３よりも暗い（小さい）濃度値をもつ信号が
「０」となる単純２値化方式とする。この様にして、２
値化回路５によって２値化処理された濃淡画像デ−タ
は、「１」と「０」の２つの値の２値画像デ−タとな
り、２値画像メモリ６に格納される。

【００３８】次に、パタ−ンマッチング処理について図
１１、図１２を用いて説明する。２値化処理後、２値画
像メモリ６に格納された２値画像デ−タは、図１１に示
す通り、「１」と「０」の２値のみに変換されている。
そこで文字部分が「０」、プレ−トの地の部分が「１」
の２値画像デ−タ２５、又は文字部分が「１」、プレ−
トの地の部分が「０」の２値画像デ−タ２６の２種類に
なる。この２種類に対して図１２に示す通り、信号値
「１」の基準パタ−ン部２９と信号値「０」の基準パタ
−ンの背景部３０からなる数字０の２値画像基準パタ−
ン３１（サイズが横３０画素＊縦３０画素、総画素数９
００画素）を用いてパタ−ンマッチング処理を行なう。
画像デ−タ２５に対して行われたパタ−ンマッチング処
理の結果、結果格納メモリ９に格納される結果デ−タ
は、結果デ−タ３２の様になり、画像デ−タ２６に対し
て行われたパタ−ンマッチング処理の結果、結果格納メ
モリ９に格納される結果デ−タは結果デ−タ３３の様に
なる。

【００３９】結果デ−タとは、パタ−ンマッチング処理
で得られる２値画像基準パタ−ンと認識対象２値画像の
一致度のことである。パタ−ンマッチング処理では、ま
ず、認識対象２値画像から前記２値画像基準パタ−ン３
１と同じ大きさ（横３０画素＊縦３０画素）の領域が切
り出され、この切り出された領域と２値画像基準パタ−
ン３１とで、対応する画素ごとに信号値が比較される。
比較結果が共に「１」、又は共に「０」ならば一致して
いるとし、一致している画素数を数え、一致している画
素数を９（９００で割って、１００を掛ける）で割る。
割って得られた値が切り出された領域の２値画像基準パ
タ−ン３１との一致度、つまり結果データである。そし
て、この認識対象２値画像から、横３０画素＊縦３０画
素の領域を切り出す処理は、切り出す領域を１画素ずつ
ずらしながら、認識対象２値画像全域にわたって行わ
れ、結果デ−タも図１２に示す通り横３０画素＊縦３０
画素の領域が切り出せる個数分出てくる。

【００４０】次に、パタ−ンマッチング処理後の結果デ
−タの例を示す図１２を用いて、最大一致度、最小一致
度を抽出する一致度抽出処理について説明する。結果デ
−タは０から１００の間の値を取るが、その値から、最
大一致度及び最小一致度が抽出される。図１２の結果デ
−タ３２の場合、最大一致度６０、最小一致度０とな
る。次に抽出された最大一致度及び最小一致度を用いて
結果判定処理が行われる。結果判定処理では、最大一致
度及び最小一致度のいずれを採用したら２値画像基準パ
ターンと一番よく似たパターンが得られるかが判定され
る。最大一致度６０、最小一致度０から、最大一致度を
採用した場合、基準パタ−ンと認識対象２値画像の最大
一致度が得られた所のパタ−ンとの一致度は６０％とな
り、最小一致度０を採用した場合、基準パタ−ンと認識
対象２値画像の最小一致度が得られた所のパタ−ンとの
一致度は、（１００−０）で１００％となる為、最小一
致度が得られた所には、２値画像基準パタ−ンである数
字０が書いてあると判定できる。結果デ−タ３３の場合
は、最大一致度１００、最小一致度４０となり、最大一
致度を採用した場合、基準パタ−ンと認識対象２値画像
の最大一致度が得られた所のパタ−ンとの一致度は１０
０％となり、最小一致度を採用した場合、基準パタ−ン
と認識対象２値画像の最大一致度が得られた所のパタ−
ンとの一致度は（１００−４０）で６０％となる為、最
大一致度が得られた所には、２値画像基準パタ−ンであ
る数字０が書いてあることが判定できる。

【００４１】上述のように本実施例によれば、文字色と
地の色の濃淡の組合せが種々異なるナンバープレートが
混在する場合でも、誤りなくナンバ−プレ−トの文字を
認識することができる。

【００４２】次に本発明の原理を用い、自動車のナンバ
−プレ−トの大きい数字を認識する方法について説明す
る。図１３に処理の流れを示す。まず、画像取り込み処
理１３０１で、カメラ１等の撮像装置でナンバープレー
トが撮像され、画像信号が画像処理装置３に送りこま
れ、濃淡画像デ−タとして該画像処理装置３内にある濃
淡画像メモリ４に格納される。この画像取り込み処理
は、定期的に行なってもよいし、センサ等で自動車が来
たのを確認してから行なってもよい。次に、濃淡画像メ
モリ４に格納された濃淡画像デ−タに対し、２値化処理
１３０２が行われる。ここでは、閾値より明るさの濃度
が高ければ「１」、低ければ「０」となる単純２値化方
式により２値化が行われる。従って白地に緑色の文字の
普通車用ナンバ−プレ−ト１５Ａの場合、文字の部分が
「０」、プレ−トの地の部分が「１」となり、緑色地に
白の文字の営業車用ナンバ−プレ−ト１５Ｂの場合、文
字の部分が「１」、プレ−トの地の部分が「０」とな
る。２値化された信号は、２値画像メモリ６に格納され
る。

【００４３】２値化処理後、手順１３０３で、パターン
マッチング処理のための２値画像基準パターンが選択さ
れる。Ｘは選択される２値画像基準パターンに含まれる
数字を示し、Ｘ＝０は、数字０を含む２値画像基準パタ
ーンが選択されることを示す。まず、数字０があるかど
うかを認識する為に、Ｘ＝０が指定されている。ここで
は、数字０からパターンマッチングが行なわれている
が、どの数字から開始されてもよい。次に数字Ｘの２値
画像基準パタ−ンでパタ−ンマッチング処理１３０４が
行われるが、Ｘは、数字０、１，２，……と変化する。
従って最初は、数字０の２値画像基準パタ−ンと、前記
２値化処理で２値化処理された認識対象２値画像の中の
切り出された認識対象パタ−ンとで、パタ−ンマッチン
グ処理が行なわれる。ここで用いられる２値画像基準パ
タ−ンは、基準パタ−ン部及び基準パタ−ンの背景部の
どちらが、「１」であっても良い。得られた結果データ
は、認識対象２値画像の認識対象パタ−ンが切り出され
た位置を示す座標に対応させて結果格納メモリ９に格納
される。

【００４４】次に前記結果データそれぞれに対し、或る
上側設定値以上の一致度と或る下側設定値以下の一致度
を抽出する一致度抽出処理１３０５が行われる。ここで
は、上側設定値９０以上の一致度と下側設定値１０以下
の一致度が抽出される。また、一致度だけでなくその一
致度に対応する座標も併せて抽出される。抽出結果は一
致度抽出回路に、Ｘ＝０に対応させて記憶，格納され
る。座標は、図１４に示す通り、左上の画素が（０、
０）となり、右に行くに従って（１、０）、（２、
０）．．．とＸ座標が増加し、下に行くに従って（０、
１）、（０、２）．．．とＹ座標が増加する。本方式の
他に大きい方から４つと、小さい方から４つ、一致度が
抽出される。なぜならば、認識しようとしている自動車
のナンバ−プレ−トの大きい数字は４文字だから、同じ
数字が４つの場合、例えば、３３−３３の時などは、最
大一致度又は、最小一致度のみを抽出したのでは、例え
ばパターンマッチングで最初の文字の数字３との一致度
が残りの３文字の一致度よりも大きいとき、最初の文字
だけが数字３と認識され、残りの文字が他の数字に誤認
識されるおそれがある。

【００４５】一致度抽出処理が終了したら、Ｘが１つ増
加される（手順１３０６）。次にＸ＝１０かどうかが確
認され（手順１３０７）、Ｘ＝１０でなければ、手順１
３０４に戻り、一つ増加したＸの２値画像基準パタ−ン
を用いてパタ−ンマッチング処理が行われる。Ｘ＝１０
になるまでこの手順が繰り返され、Ｘ＝１０の場合は、
０〜９の各数字でのパターンマッチング終了と判断さ
れ、自動車のナンバ−プレ−トの判定処理１３０８に進
む。

【００４６】自動車のナンバ−プレ−トの判定処理は、
前記一致度抽出処理によって抽出された一致度及びその
座標から自動車のナンバ−を決定する処理である。ここ
で、その判定方式について、図１１、図１５、図１６、
及び図１７を用いて説明する。図１１の画像デ−タ２５
と基準パタ−ン部「１」、基準パタ−ンの背景部「０」
の２値画像基準パタ−ン１０枚（数字０から数字９ま
で）とでパタ−ンマッチング処理をして一致度を抽出し
た結果を示したものが図１６であり、図１１の画像デ−
タ２６と基準パタ−ン部「１」、基準パタ−ンの背景部
「０」の２値画像基準パタ−ン１０枚（数字０から数字
９まで）とでパタ−ンマッチング処理をして一致度を抽
出した結果を示したものが図１７である。図１５は、前
記一致度抽出処理を行った時の画像デ−タ２５と画像デ
−タ２６の座標を示す。この図１６、図１７の横方向の
座標に注目し、値の小さい順に並べると数字９、数字
７、数字０、数字３となる。図１７についても同じこと
が言える。この様にして並べられた数字９、数字７、数
字０、数字３が、自動車のナンバ−プレ−トの大きい数
字であると判定される。

【００４７】なお、本実施例では同じ数字が含まれてい
ないが、例えば数字０の代わりに数字３が入っている
と、図１６の数字０の行の「１０％以下の一致度」の欄
及び図１７の数字０の行の「９０％以上の一致度」の欄
がそれぞれ「なし」となり、図１６の数字３の行の「１
０％以下の一致度」の欄に「１％（１３０，５０）」が
追加され、図１７の数字３の行の「９０％以上の一致
度」の欄に「９９％（１３０，５０）」が追加される。
そして、数字９、数字７、数字３、数字３となる。この
様にして並べられた数字９、数字７、数字３、数字３
が、自動車のナンバ−プレ−トの大きい数字であると判
定される。

【００４８】以上のことにより、自動車のナンバ−プレ
−トの大きい数字が認識出来る。次のホストコンピュ−
タにナンバ−を送信する処理１３０９で、認識した自動
車の大きい数字がホストコンピュ−タ１４に送信され
る。又ホストコンピュ−タ１４は、もし駐車場管理に適
用された場合であれば、入場の時、自動車のナンバ−プ
レ−トを認識して時間を記憶しておき、退場の時又自動
車のナンパ−プレ−トを認識して、該当するナンバ−の
車が何時何分に入場したかを確認することにより駐車料
金を算出することができる。又は登録者以外の入場を制
限するシステムの場合には、自動車のナンバ−プレ−ト
を認識して、登録ナンバ−の車かどうかを確認してから
入場させることも出来る。

【００４９】図６は本発明を薬の製造番号の印刷の正誤
の確認を行うシステムに適用した第２の実施例を示す。
図示の装置は、認識対象物である薬品容器２に印刷され
た製造番号を撮影し画像信号として出力する撮像装置で
あるカメラ１と、該カメラ１に接続され前記画像信号を
受け取って変換し、認識対象物上に印刷されているパタ
−ンが何であるかを認識して、認識結果を出力する画像
処理装置３と、該画像処理装置３に接続され前記認識結
果を受け取り、製造番号が正しく印刷されていなかった
らライン３７のゲートを動かして当該薬品容器をライン
から外す制御を行なうホストコンピュ−タ４と、前記画
像処理装置に接続されたキ−ボ−ド等のデ−タ入力装置
１２と、前記画像処理装置３に接続されたモニタ等の表
示装置１３とを含んで構成されている。前記画像処理装
置３は、前記第１の実施例に記載されている画像処理装
置と同様の構成のものである。本実施例によれば、薬品
容器の製造番号が印刷されている部分の地色の濃淡が種
々ある場合でも、印刷された製造番号が正しく認識され
るので、容器の色や印刷された番号の色が変化してもそ
の都度画像処理装置を調整することなく、製造番号の印
刷の正誤の確認が可能である。例えば、単純な背景の色
に対して色違いのパターン（複数の色のパターン）が描
かれている場合や、灰色の背景に対して、パターンが、
パターンの色が白色から順に黒に変わるような複数のパ
ターンの組合せでできているような場合でも効果的にパ
ターンを認識することができる。

【００５０】上記各実施例では、パターンマッチングに
用いられる２値画像基準パターンは、一つの文字あるい
は記号について各１個であり、その１個の２値画像基準
パターンで得られた結果データに対し、或る上側設定値
以上の一致度と或る下側設定値以下の一致度を抽出する
一致度抽出処理が行われる。しかし、認識対象２値画像
のパターン部分の信号値と２値画像基準パターンの基準
パターン部分の信号値が同じ（ともに１または０）か、
異なる（一方が１で他方が０）かがあらかじめ分かって
いれば、一致度抽出回路１０では、最大一致度もしくは
最小一致度のいずれか一方のみを抽出すればよい。すな
わち、認識対象２値画像のパターン部分の信号値と２値
画像基準パターンの基準パターン部分の信号値が同じ場
合は、抽出された最大一致度が認識対象２値画像と２値
画像基準パターンの一致度を示し、認識対象２値画像の
パターン部分の信号値と２値画像基準パターンの基準パ
ターン部分の信号値が異なる場合は、抽出された最小一
致度が認識対象２値画像と２値画像基準パターンの一致
度を示している。したがって認識対象２値画像のパター
ン部分の信号値と２値画像基準パターンの基準パターン
部分の信号値が同じか、異なるかがあらかじめ分かって
いる場合は、一致度抽出回路１０が、制御回路３Ｂの制
御により、最大一致度と最小一致度のいずれかを選択し
て抽出できるようにし、結果判定回路１１が同じく制御
回路３Ｂの制御により、一致度抽出回路１０が最大一致
度を出力した場合は最大一致度のみを、一致度抽出回路
１０が最小一致度を出力した場合は最小一致度のみを、
それぞれ用いて結果判定を行うように構成しておけばよ
い。最大一致度と最小一致度のいずれかを選択するか
は、データ入力装置１２から制御回路３Ｂに指示され
る。また、認識対象パターンのなかの特定の位置がパタ
ーン部分もしくは背景部分であると決まっている場合な
どのように、２値化されたパターン部分もしくは背景部
分の信号値が検出できるときは、２値画像メモリ６に格
納された２値画像データを調べて結果を出力する検知回
路をデータバス３Ｄに接続して設け、制御回路３Ｂが該
検知回路の出力に基づいて最大一致度と最小一致度のい
ずれかを選択するかを指示するように構成してもよい。

【００５１】また、パターンマッチング回路である２値
画像基準パターンを用いてパターンマッチングを行なっ
たのち、該２値画像基準パターンの画素の信号値
「１」、「０」が互いに逆になっているものを用いてパ
ターンマッチングを行なうようにしてもよい。この場合
は、パターンマッチングによって得られる二つの結果デ
ータのうちの一方は、必ずその最大一致度が認識対象２
値画像と２値画像基準パターンの一致度を示しているか
ら、一致度抽出回路１０を常に前記二つの結果データそ
れぞれから最大一致度を抽出するように構成し、結果判
定回路１１は二つの結果データそれぞれから抽出された
最大一致度のうちの大きい方をを認識対象２値画像と２
値画像基準パターンの一致度を示すものとして結果判定
を行なうように構成すればよい。逆に、一致度抽出回路
１０を常に前記二つの結果データそれぞれから最小一致
度を抽出するように構成し、結果判定回路１１は二つの
結果データそれぞれから抽出された最小一致度のうちの
小さい方をを認識対象２値画像と２値画像基準パターン
の一致度を示すものとして結果判定を行なうように構成
しても同様の結果が得られる。２値画像基準パターンは
予め画素の信号値が互いに逆のものを２値画像基準パタ
ーンメモリに格納しておいてもよいし、その都度画素の
信号値を逆転させることもできる。

【００５２】さらに、パターンマッチング回路である２
値画像基準パターンを用いて認識対象２値画像から切り
出された部分２値画像のパターンマッチングを行なった
のち、該部分２値画像の画素の信号値「１」、「０」を
逆転させ、逆転された該部分２値画像と前記２値画像基
準パターンを用いてパターンマッチングを行なうように
してもよい。この場合は、パターンマッチングによって
得られる二つの結果データのうちの一方は、必ずその最
大一致度が認識対象２値画像と２値画像基準パターンの
一致度を示しているから、一致度抽出回路１０を常に前
記二つの結果データそれぞれから最大一致度を抽出する
ように構成し、結果判定回路１１は二つの結果データそ
れぞれから抽出された最大一致度のうちの大きい方をを
認識対象２値画像と２値画像基準パターンの一致度を示
すものとして結果判定を行なうように構成すればよい。
逆に、一致度抽出回路１０を常に前記二つの結果データ
それぞれから最小一致度を抽出するように構成し、結果
判定回路１１は二つの結果データそれぞれから抽出され
た最小一致度のうちの小さい方をを認識対象２値画像と
２値画像基準パターンの一致度を示すものとして結果判
定を行なうように構成しても同様の結果が得られる。

【００５３】

【発明の効果】本発明によれば、最大一致度と最小一致
度の思想を用いてパターンマッチング結果が判定される
ので、認識対象パタ−ンと該認識対象パタ−ン背景の色
の濃淡の組合せが変化してもパタ−ン認識が可能とな
り、画像処理を用いた自動車のナンバ−プレ−ト読み取
り等が実現できる。

【図面の簡単な説明】

【図１】本発明のパターンマッチング装置の実施例の部
分の構成を示すブロック図である。

【図２】本発明の手順の例を示す手順図である。

【図３】本発明の手順の例を示す手順図である。

【図４】本発明の手順の例を示す手順図である。

【図５】本発明の手順の例を示す手順図である。

【図６】本発明の第２の実施例の主要構成を示すブロッ
ク図である。

【図７】自動車のナンバ−プレ−トの例を示す平面図で
ある。

【図８】濃淡画像メモリに格納される濃淡画像データの
例を示す概念図である。

【図９】画素の濃度頻度分布の例を示す概念図である。

【図１０】本発明の第１の実施例の主要構成を示すブロ
ック図である。

【図１１】２値化処理後の自動車のナンバ−プレ−トの
例を示す平面図である。

【図１２】パタ−ンマッチング処理の例を示す説明図で
ある。

【図１３】本発明の実施例を示す手順図である。

【図１４】結果格納メモリの座標構成の例を示す説明図
である。

【図１５】認識対象パタ−ンと座標の対応例を示す平面
図である。

【図１６】本発明の実施例の一致度抽出回路の出力の例
を示す説明図である。

【図１７】本発明の実施例の一致度抽出回路の出力の例
を示す説明図である。

【符号の説明】

１ カメラ ２ 認識対象物 ３ 画像処理装置 ３Ａ Ａ／Ｄ変換器 ３Ｂ 制御回路 ３Ｃ 入出力回路 ３Ｄ データバス ４ 濃淡画像メモリ ５ ２値化回路 ６ ２値画像メモリ ７ パターンマッチング回路 ８ ２値画像基準パターンメモリ ９ 結果格納メモリ １０ 一致度抽出回路 １１ 結果判定回路 １２ データ入力装置（キーボード） １３ 表示装置 １４ ホストコンピュータ １５Ａ，１５Ｂ ナンバープレート １６ 都道府県略字 １７ 車種判別数字 １８ ひらがな １９ 数字 ２０ 明るさの濃度値 ２１ 白いプレートに緑色の文字のナンバープレートの
明るさの濃度頻度分布 ２２ 緑色のプレートに白い文字のナンバープレートの
明るさの濃度頻度分布 ２３ ２値化処理の際の閾値 ２４ ボックスカーソル ２５，２６ ２値画像データ ２７ 「１」の部分 ２８ 「０」の部分 ２９ 基準パターン部 ３０ 基準パターンの背景部 ３１ ２値画像基準パターン ３２，３３ 結果データ ３４ 最小一致度 ３５ 最大一致度 ３６ 画素 ３７ ライン

───────────────────────────────────────────────────── フロントページの続き (72)発明者 浅田 和佳 茨城県日立市大みか町５丁目２番１号 株 式会社日立製作所大みか工場内 (72)発明者 田中 紀夫 茨城県日立市大みか町５丁目２番１号 株 式会社日立製作所大みか工場内

Claims (7)

【特許請求の範囲】
1. 【請求項１】 ２値化処理後の認識対象２値画像と２値
   画像基準パタ−ンとが比較されて両者の一致度が抽出さ
   れ、該一致度の大小に基づいて前記認識対象２値画像と
   ２値画像基準パタ−ンとが同じものか否かが判定される
   パターンマッチング方法において、抽出された一致度の
   なかの最大一致度と抽出された一致度のなかの最小一致
   度が取り出され、（論理的にありうる一致度の上限値−
   前記最小一致度）と（前記最大一致度）のうち、いずれ
   か大きい方が認識対象２値画像と２値画像基準パタ−ン
   が同じものか否かの判定に用いられることを特徴とする
   パタ−ンマッチング方法。
2. 【請求項２】 ２値化処理後の認識対象２値画像と２値
   画像基準パタ−ンとが比較され、対応する画素の信号値
   が同じである画素数に基づいて前記認識対象２値画像と
   ２値画像基準パタ−ンとの一致度が抽出され、該一致度
   の大小に基づいて前記認識対象２値画像と２値画像基準
   パタ−ンとが同じものか否かが判定されるパターンマッ
   チング方法において、抽出された一致度のなかの最大一
   致度と抽出された一致度のなかの最小一致度が取り出さ
   れ、（論理的にありうる一致度の上限値−前記最小一致
   度）と（前記最大一致度）のうち、いずれか大きい方が
   認識対象２値画像と２値画像基準パタ−ンが同じものか
   否かの判定に用いられることを特徴とするパタ−ンマッ
   チング方法。
3. 【請求項３】 ２値化処理後の認識対象２値画像と２値
   画像基準パタ−ンとが比較され同じものか否かを判定す
   るパターンマッチング方法において、２値化処理を行な
   う際、２値化処理前の認識対象画像に対して、２値化処
   理前の認識対象パタ−ンの色と、２値化処理前の認識対
   象パタ−ンの背景の色とを認識してから、２値画像基準
   パタ−ンに合わせて２値化処理を行ない、パタ−ンマッ
   チング処理を行なうことを特徴とするパタ−ンマッチン
   グ方法。
4. 【請求項４】 認識対象パタ−ンを２値化処理した後の
   認識対象２値画像と２値画像基準パタ−ンとが比較さ
   れ、前記認識対象パタ−ンと前記２値画像基準パタ−ン
   とが同じかどうかを判定するパターンマッチング方法に
   おいて、２値画像基準パタ−ンとして、基準パタ−ンが
   「１」、基準パタ−ンの背景が「０」の２値画像基準パ
   タ−ンＡと、基準パタ−ンが「０」、基準パタ−ンの背
   景が「１」の２値画像基準パタ−ンＢの２種類準備して
   おき、前記認識対象２値画像と２値画像基準パタ−ンＡ
   とでパタ−ンッマッチング処理を行なった結果と、前記
   認識対象２値画像と２値画像基準パタ−ンＢとでパタ−
   ンッマッチング処理を行なった結果とから認識対象パタ
   −ンを判定することを特徴とするパタ−ンマッチング方
   法。
5. 【請求項５】 認識対象パタ−ンを２値化処理した後の
   認識対象２値画像と２値画像基準パタ−ンとが比較され
   同じものか否かを判定するパターンマッチング方法にお
   いて、前記認識対象２値画像と２値画像基準パタ−ンと
   でパタ−ンマッチング処理を行なった結果と、前記認識
   対象２値画像を１、０反転した第２の認識対象２値画像
   と２値画像基準パタ−ンとでパタ−ンマッチング処理を
   行なった結果とから前記認識対象パタ−ンと前記２値画
   像基準パタ−ンとが同じものか否かを判定することを特
   徴とするパターンマッチング方法。
6. 【請求項６】 認識対象画像を２値化して認識対象２値
   画像を得る２値化回路と、前記認識対象２値画像と２値
   画像基準パタ−ンとを比較して一致度を抽出するパター
   ンマッチング回路と、抽出された一致度のなかの最大一
   致度を抽出する一致度抽出回路と、該最大の一致度を示
   す前記認識対象２値画像が前記２値画像基準パタ−ンと
   同じものであると判定する結果判定回路とを含んでなる
   画像処理装置を備えたパターンマッチング装置におい
   て、前記一致度抽出回路は、抽出された一致度のなかの
   最大一致度と抽出された一致度のなかの最小一致度およ
   びそれらに対応する座標とを取り出す手段を備えたもの
   であり、前記結果判定回路は（論理的にありうる一致度
   の上限値−前記最小一致度）と（前記最大一致度）のう
   ち、いずれか大きい方を最大の一致度とする手段を備え
   たものであることを特徴とするパタ−ンマッチング装
   置。
7. 【請求項７】 自動車のナンバープレートを撮像して画
   像信号を出力するカメラと、該画像信号を取り込んでナ
   ンバーを認識する画像処理装置と、該画像処理装置に接
   続され前記画像処理装置を制御する入力装置と、前記画
   像処理装置に接続され該画像処理装置の保有するデータ
   を画面表示する表示装置とを含んでなる自動車ナンバー
   読み取り装置において、前記画像処理装置は、前記カメ
   ラから出力される画像信号をディジタル化するＡ／Ｄ変
   換器と、該ディジタル化された信号を濃淡画像データと
   して格納する濃淡画像メモリと、該濃淡画像データを２
   値化して認識対象２値画像を生成するし得る２値化回路
   と、前記認識対象２値画像を２値画像データとして格納
   する２値画像メモリと、それぞれが少なくともナンバー
   プレートに表示される文字及び記号のうちの一つを表す
   複数の２値画像基準パターンを格納する２値画像基準パ
   ターンメモリと、前記認識対象２値画像から２値画像基
   準パタ−ンと同じ大きさの比較画像を切り出し該２値画
   像基準パタ−ンと比較して一致度を抽出するパターンマ
   ッチング回路と、該パターンマッチング回路で得られた
   一致度及び該一致度に対応する比較画像切り出し位置を
   示す座標を格納する結果格納メモリと、該結果格納メモ
   リに格納された一致度及び座標から抽出された一致度の
   なかの最大一致度と抽出された一致度のなかの最小一致
   度及びそれらに対応する座標とを取り出し記憶する手段
   を備えた一致度抽出回路と、該一致度抽出回路に記憶さ
   れた最大一致度と最小一致度及びそれらに対応する座標
   とを取り出し（論理的にありうる一致度の上限値−前記
   最小一致度）と（前記最大一致度）のうち、いずれか大
   きい方を最大の一致度とするとともに該最大の一致度に
   対応する座標を取り出してこれらに基づいてナンバープ
   レートの番号を判定し記憶する結果判定回路と、前記入
   力装置からの入力信号及び表示装置への出力信号を制御
   する入出力回路と、上記各メモリ及び回路の動作を制御
   する制御回路と、上記各メモリ及び回路を相互に接続す
   るデータバスとを含んでなることを特徴とするパタ−ン
   マッチング装置。