JP3477075B2 - パターン位置決定方法及びパターン位置決定プログラムを記録した記録媒体 - Google Patents
パターン位置決定方法及びパターン位置決定プログラムを記録した記録媒体Info
- Publication number
- JP3477075B2 JP3477075B2 JP12303398A JP12303398A JP3477075B2 JP 3477075 B2 JP3477075 B2 JP 3477075B2 JP 12303398 A JP12303398 A JP 12303398A JP 12303398 A JP12303398 A JP 12303398A JP 3477075 B2 JP3477075 B2 JP 3477075B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- pattern position
- license plate
- evaluation
- digits
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Image Processing (AREA)
- Character Discrimination (AREA)
- Image Analysis (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、文字認識等の画像
認識技術に適用されるパターン位置決定方法及びパター
ン位置決定プログラムを記録した記録媒体に関し、詳し
くは、入力画像として与えられたナンバープレートの映
像上において予め文字等の位置が特定できない場合に、
その文字等の認識対象の位置を正確に決定するためのパ
ターン位置決定方法、及びこの方法をコンピュータによ
り実行させるためのパターン位置決定プログラムを記録
した記録媒体に係わる。
認識技術に適用されるパターン位置決定方法及びパター
ン位置決定プログラムを記録した記録媒体に関し、詳し
くは、入力画像として与えられたナンバープレートの映
像上において予め文字等の位置が特定できない場合に、
その文字等の認識対象の位置を正確に決定するためのパ
ターン位置決定方法、及びこの方法をコンピュータによ
り実行させるためのパターン位置決定プログラムを記録
した記録媒体に係わる。
【０００２】
【従来の技術】例えば、伝票に記入された文字（手書文
字等）の認識を行おうとする場合、その文字は、所定の
記入枠等に記入されるべき性質のものであるため、所要
の文字認識に先立って当該文字の表示位置（記入位置）
を特定する際には、単に、その記入枠等の位置を特定す
るだけで足りる。
字等）の認識を行おうとする場合、その文字は、所定の
記入枠等に記入されるべき性質のものであるため、所要
の文字認識に先立って当該文字の表示位置（記入位置）
を特定する際には、単に、その記入枠等の位置を特定す
るだけで足りる。
【０００３】これに対し、例えば、ビデオカメラにより
撮像した車のナンバープレートの文字（４桁数字等）を
認識しようとする場合には、当該ナンバープレート上
に、上述の記入枠等のような文字の表示位置を示す指標
となるものが一切存在しないため、その個々の文字のパ
ターンを認識する必要があるばかりか、各文字の位置を
も特定する必要があり、この種のナンバープレート認識
にあっては、各文字の存在候補に対し一様に認識処理を
行うのみであった。
撮像した車のナンバープレートの文字（４桁数字等）を
認識しようとする場合には、当該ナンバープレート上
に、上述の記入枠等のような文字の表示位置を示す指標
となるものが一切存在しないため、その個々の文字のパ
ターンを認識する必要があるばかりか、各文字の位置を
も特定する必要があり、この種のナンバープレート認識
にあっては、各文字の存在候補に対し一様に認識処理を
行うのみであった。
【０００４】
【発明が解決しようとする課題】このため、以上のよう
なナンバープレート認識にあっては、文字の認識率を優
先させようとする場合には、４桁の数字が全て認識でき
たという条件を課すことが望ましいため、１桁の数字が
認識できなければ、ナンバープレート全体の数字が認識
できなくなってしまう。
なナンバープレート認識にあっては、文字の認識率を優
先させようとする場合には、４桁の数字が全て認識でき
たという条件を課すことが望ましいため、１桁の数字が
認識できなければ、ナンバープレート全体の数字が認識
できなくなってしまう。
【０００５】逆に、４桁の数字のうち一部が認識できれ
ばよいとする場合には、文字以外（数字以外）の部分を
何らかの文字として認識してしまう誤認識を起こしやす
いという問題があった。
ばよいとする場合には、文字以外（数字以外）の部分を
何らかの文字として認識してしまう誤認識を起こしやす
いという問題があった。
【０００６】このように、認識率の向上と誤認識の低減
は、トレードオフの関係にある。
は、トレードオフの関係にある。
【０００７】ここにおいて、本発明の解決すべき主要な
目的は次のとおりである。
目的は次のとおりである。
【０００８】即ち、本発明の第１の目的は、ナンバープ
レート映像の画像認識における認識率を向上させると同
時に誤認識を低減させることの可能なパターン位置決定
方法及びパターン位置決定プログラムを記録した記録媒
体を提供せんとするものである。
レート映像の画像認識における認識率を向上させると同
時に誤認識を低減させることの可能なパターン位置決定
方法及びパターン位置決定プログラムを記録した記録媒
体を提供せんとするものである。
【０００９】本発明の第２の目的は、所要のパターン位
置の決定を正確に行うことの可能なパターン位置決定方
法及びパターン位置決定プログラムを記録した記録媒体
を提供せんとするものである。
置の決定を正確に行うことの可能なパターン位置決定方
法及びパターン位置決定プログラムを記録した記録媒体
を提供せんとするものである。
【００１０】本発明の第３の目的は、所要のパターン位
置の決定を高速に行うことの可能なパターン位置決定方
法及びパターン位置決定プログラムを記録した記録媒体
を提供せんとするものである。
置の決定を高速に行うことの可能なパターン位置決定方
法及びパターン位置決定プログラムを記録した記録媒体
を提供せんとするものである。
【００１１】本発明の他の目的は、明細書、図面、特に
特許請求の範囲の各請求項の記載から自ずと明らかとな
ろう。
特許請求の範囲の各請求項の記載から自ずと明らかとな
ろう。
【００１２】
【課題を解決するための手段】本発明方法においては、
ナンバープレートの映像にパターンマッチング技法を適
用して当該ナンバープレートに含まれる数字を認識して
抽出し、当該ナンバープレートのパターンの位置を決定
するパターン位置決定処理と、所定の評価基準に基づき
このパターン位置決定処理において得られる決定処理結
果の正否を評価するパターン位置決定結果評価処理とか
ら成る対処理を実行し、このパターン位置決定結果評価
処理を実行した結果、決定処理結果が、当該評価基準を
満足しなかった場合に、当該評価基準の異なる他の対処
理を実行する、という特徴を有する。
ナンバープレートの映像にパターンマッチング技法を適
用して当該ナンバープレートに含まれる数字を認識して
抽出し、当該ナンバープレートのパターンの位置を決定
するパターン位置決定処理と、所定の評価基準に基づき
このパターン位置決定処理において得られる決定処理結
果の正否を評価するパターン位置決定結果評価処理とか
ら成る対処理を実行し、このパターン位置決定結果評価
処理を実行した結果、決定処理結果が、当該評価基準を
満足しなかった場合に、当該評価基準の異なる他の対処
理を実行する、という特徴を有する。
【００１３】一方、本発明記録媒体においては、コンピ
ュータに、ナンバープレートの映像にパターンマッチン
グ処理を適用して当該ナンバープレートに含まれる数字
を認識して抽出し、当該ナンバープレートのパターンの
位置を決定するパターン位置決定処理と、所定の評価基
準に基づきこのパターン位置決定処理において得られる
決定処理結果を評価するパターン位置決定結果評価処理
とから成る対処理を実行させ、このパターン位置決定結
果評価処理を実行させた結果、決定処理結果が、当該評
価基準を満足しなかった場合に、当該評価基準の異なる
他の対処理を実行させる、という特徴を有する。
ュータに、ナンバープレートの映像にパターンマッチン
グ処理を適用して当該ナンバープレートに含まれる数字
を認識して抽出し、当該ナンバープレートのパターンの
位置を決定するパターン位置決定処理と、所定の評価基
準に基づきこのパターン位置決定処理において得られる
決定処理結果を評価するパターン位置決定結果評価処理
とから成る対処理を実行させ、このパターン位置決定結
果評価処理を実行させた結果、決定処理結果が、当該評
価基準を満足しなかった場合に、当該評価基準の異なる
他の対処理を実行させる、という特徴を有する。
【００１４】さらに、具体的詳細に述べると、当該課題
の解決では、本発明が次に列挙する上位概念から下位概
念にわたる新規な特徴的構成手法及び手段を採用するこ
とにより、前記目的を達成するよう為される。
の解決では、本発明が次に列挙する上位概念から下位概
念にわたる新規な特徴的構成手法及び手段を採用するこ
とにより、前記目的を達成するよう為される。
【００１５】即ち、本発明方法の第１の特徴は、入力画
像として与えられたナンバープレートの映像から、当該
ナンバープレートの映像に含まれる４桁数字の位置に基
づき抽出すべき当該ナンバープレートのパターンの位置
を決定するに当り、前記ナンバープレートの映像にパタ
ーンマッチング技法を適用して当該ナンバープレートに
含まれる数字を認識して抽出し、当該ナンバープレート
のパターンの位置を決定するパターン位置決定処理と、
所定の評価基準に基づきこのパターン位置決定処理にお
いて得られる決定処理結果の正否を評価するパターン位
置決定結果評価処理とから成る対処理を実行し、このパ
ターン位置決定結果評価処理を実行した結果、前記決定
処理結果が、当該評価基準を満足しなかった場合には、
当該評価基準の異なる他の対処理を実行し、以下、その
評価基準が満足されるまで、当該評価基準のそれぞれに
異なる複数の対処理を、所定の優先順位に従って実行す
るパターン位置決定方法であって、前記所定の評価基準
は、前記４桁数字の中から抽出すべき桁数の多少を示す
ものであり、前記所定の優先順位は、前記桁数を４桁ま
で全て認識する評価基準を第１位とし、以下、３桁まで
認識する評価基準を第２位、２桁まで認識する評価基準
を第３位、１桁まで認識する評価基準を第４位としてな
るパターン位置決定方法の構成採用にある。
像として与えられたナンバープレートの映像から、当該
ナンバープレートの映像に含まれる４桁数字の位置に基
づき抽出すべき当該ナンバープレートのパターンの位置
を決定するに当り、前記ナンバープレートの映像にパタ
ーンマッチング技法を適用して当該ナンバープレートに
含まれる数字を認識して抽出し、当該ナンバープレート
のパターンの位置を決定するパターン位置決定処理と、
所定の評価基準に基づきこのパターン位置決定処理にお
いて得られる決定処理結果の正否を評価するパターン位
置決定結果評価処理とから成る対処理を実行し、このパ
ターン位置決定結果評価処理を実行した結果、前記決定
処理結果が、当該評価基準を満足しなかった場合には、
当該評価基準の異なる他の対処理を実行し、以下、その
評価基準が満足されるまで、当該評価基準のそれぞれに
異なる複数の対処理を、所定の優先順位に従って実行す
るパターン位置決定方法であって、前記所定の評価基準
は、前記４桁数字の中から抽出すべき桁数の多少を示す
ものであり、前記所定の優先順位は、前記桁数を４桁ま
で全て認識する評価基準を第１位とし、以下、３桁まで
認識する評価基準を第２位、２桁まで認識する評価基準
を第３位、１桁まで認識する評価基準を第４位としてな
るパターン位置決定方法の構成採用にある。
【００１６】本発明方法の第２の特徴は、上記本発明方
法の第１の特徴における入力画像が、撮像された映像に
ついてのデジタルデータであるパターン位置決定方法の
構成採用にある。
法の第１の特徴における入力画像が、撮像された映像に
ついてのデジタルデータであるパターン位置決定方法の
構成採用にある。
【００１７】本発明方法の第３の特徴は、上記本発明方
法の第２の特徴における入力画像が、デジタルデータを
２値化アルゴリズムにより変換して得た２値化データで
あるパターン位置決定方法の構成採用にある。
法の第２の特徴における入力画像が、デジタルデータを
２値化アルゴリズムにより変換して得た２値化データで
あるパターン位置決定方法の構成採用にある。
【００１８】一方、本発明記録媒体の第１の特徴は、入
力画像として与えられたナンバープレートの映像から、
当該ナンバープレートの映像に含まれる４桁数字の位置
に基づき抽出すべき当該ナンバープレートのパターンの
位置を決定するに当り、コンピュータに、前記ナンバー
プレートの映像にパターンマッチング処理を適用して当
該ナンバープレートに含まれる数字を認識して抽出し、
当該ナンバープレートのパターンの位置を決定するパタ
ーン位置決定処理と、所定の評価基準に基づきこのパタ
ーン位置決定処理において得られる決定処理結果を評価
するパターン位置決定結果評価処理とから成る対処理を
実行させ、このパターン位置決定結果評価処理を実行さ
せた結果、前記決定処理結果が、当該評価基準を満足し
なかった場合には、当該評価基準の異なる他の対処理を
実行させ、以下、その評価基準が満足されるまで、当該
評価基準のそれぞれに異なる複数の対処理を、所定の優
先順位に従って実行させるパターン位置決定プログラム
を記録した記録媒体であって、前記所定の評価基準は、
前記４桁数字の中から抽出すべき桁数の多少を示すもの
であり、前記所定の優先順位は、前記桁数を４桁まで全
て認識する評価基準を第１位とし、以下、３桁まで認識
する評価基準を第２位、２桁まで認識する評価基準を第
３位、１桁まで認識する評価基準を第４位とする優先順
位に従って実行させてなるパターン位置決定プログラム
を記録した記録媒体の構成採用にある。
力画像として与えられたナンバープレートの映像から、
当該ナンバープレートの映像に含まれる４桁数字の位置
に基づき抽出すべき当該ナンバープレートのパターンの
位置を決定するに当り、コンピュータに、前記ナンバー
プレートの映像にパターンマッチング処理を適用して当
該ナンバープレートに含まれる数字を認識して抽出し、
当該ナンバープレートのパターンの位置を決定するパタ
ーン位置決定処理と、所定の評価基準に基づきこのパタ
ーン位置決定処理において得られる決定処理結果を評価
するパターン位置決定結果評価処理とから成る対処理を
実行させ、このパターン位置決定結果評価処理を実行さ
せた結果、前記決定処理結果が、当該評価基準を満足し
なかった場合には、当該評価基準の異なる他の対処理を
実行させ、以下、その評価基準が満足されるまで、当該
評価基準のそれぞれに異なる複数の対処理を、所定の優
先順位に従って実行させるパターン位置決定プログラム
を記録した記録媒体であって、前記所定の評価基準は、
前記４桁数字の中から抽出すべき桁数の多少を示すもの
であり、前記所定の優先順位は、前記桁数を４桁まで全
て認識する評価基準を第１位とし、以下、３桁まで認識
する評価基準を第２位、２桁まで認識する評価基準を第
３位、１桁まで認識する評価基準を第４位とする優先順
位に従って実行させてなるパターン位置決定プログラム
を記録した記録媒体の構成採用にある。
【００１９】本発明記録媒体の第２の特徴は、上記本発
明記録媒体の第１の特徴における入力画像が、撮像され
た映像についてのデジタルデータであるパターン位置決
定プログラムを記録した記録媒体の構成採用にある。
明記録媒体の第１の特徴における入力画像が、撮像され
た映像についてのデジタルデータであるパターン位置決
定プログラムを記録した記録媒体の構成採用にある。
【００２０】本発明記録媒体の第３の特徴は、上記本発
明記録媒体の第２の特徴における入力画像が、コンピュ
ータに、デジタルデータについて２値化アルゴリズム変
換処理を実行させて得た２値化データであるパターン位
置決定プログラムを記録した記録媒体の構成採用にあ
る。
明記録媒体の第２の特徴における入力画像が、コンピュ
ータに、デジタルデータについて２値化アルゴリズム変
換処理を実行させて得た２値化データであるパターン位
置決定プログラムを記録した記録媒体の構成採用にあ
る。
【００２１】
【発明の実施の形態】以下、添付図面を参照しつつ、本
発明の実施の形態を方法例及び記憶媒体例につき説明す
る。
発明の実施の形態を方法例及び記憶媒体例につき説明す
る。
【００２２】（方法例）
図１は、本発明の一実施形態に係るパターン位置決定方
法を説明するためのフローチャートである。
法を説明するためのフローチャートである。
【００２３】同図に示すように、この一実施形態に係る
入力画像として与えられたナンバープレートの映像か
ら、当該ナンバープレートの映像に含まれる４桁数字の
位置に基づき抽出すべき当該ナンバープレートのパター
ンの位置を決定するパターン位置決定方法にあっては、
まず、当該パターン位置決定方法の実施に際して使用さ
れるコンピュータ（図示せず）等に具備される処理ファ
イル１１に、ナンバープレートの映像にパターンマッチ
ング処理を適用してこのナンバープレートに含まれる数
字を認識して抽出し、ナンバープレートのパターンの位
置を決定する「パターン位置決定処理ｎ」と、事前に特
徴づけられる評価基準に基づきこのパターン位置決定処
理ｎにおいて得られる決定処理結果を評価する「パター
ン位置決定結果評価処理ｎ」とから成る対処理を格納し
ておき、これを、その実行優先順位の高いものから１つ
読み込む（必要とされる所定の対処理のみを読み出す）
ことによって（ＳＴ１）、所要の処理が開始される（Ｓ
ＴＡＲＴ）。
入力画像として与えられたナンバープレートの映像か
ら、当該ナンバープレートの映像に含まれる４桁数字の
位置に基づき抽出すべき当該ナンバープレートのパター
ンの位置を決定するパターン位置決定方法にあっては、
まず、当該パターン位置決定方法の実施に際して使用さ
れるコンピュータ（図示せず）等に具備される処理ファ
イル１１に、ナンバープレートの映像にパターンマッチ
ング処理を適用してこのナンバープレートに含まれる数
字を認識して抽出し、ナンバープレートのパターンの位
置を決定する「パターン位置決定処理ｎ」と、事前に特
徴づけられる評価基準に基づきこのパターン位置決定処
理ｎにおいて得られる決定処理結果を評価する「パター
ン位置決定結果評価処理ｎ」とから成る対処理を格納し
ておき、これを、その実行優先順位の高いものから１つ
読み込む（必要とされる所定の対処理のみを読み出す）
ことによって（ＳＴ１）、所要の処理が開始される（Ｓ
ＴＡＲＴ）。
【００２４】なお、「ｎ」は１〜Ｎ（１以上の自然数）
の可変数であり、若番ほど実行優先順位が高く、従っ
て、この処理において最初に読み込まれるのは、「パタ
ーン位置決定処理“１”」と「パターン位置決定結果評
価処理“１”」とから成る対処理である。
の可変数であり、若番ほど実行優先順位が高く、従っ
て、この処理において最初に読み込まれるのは、「パタ
ーン位置決定処理“１”」と「パターン位置決定結果評
価処理“１”」とから成る対処理である。
【００２５】ここで、上述の実行優先順位は、読み出さ
れる対処理により事前に特徴づけられる評価基準が最も
厳しいものを第１位とし、以下、その評価基準を段階的
に緩和させた順序とする。即ち、この最初の段階では、
パターンの位置を決定するに際して最も厳しい評価基準
を用いる。
れる対処理により事前に特徴づけられる評価基準が最も
厳しいものを第１位とし、以下、その評価基準を段階的
に緩和させた順序とする。即ち、この最初の段階では、
パターンの位置を決定するに際して最も厳しい評価基準
を用いる。
【００２６】即ち、対処理は、前記桁数を４桁まで全て
認識する評価基準を第１位とし、以下、３桁まで認識す
る評価基準を第２位、２桁まで認識する評価基準を第３
位、１桁まで認識する評価基準を第４位とする優先順位
に従って実行する。
認識する評価基準を第１位とし、以下、３桁まで認識す
る評価基準を第２位、２桁まで認識する評価基準を第３
位、１桁まで認識する評価基準を第４位とする優先順位
に従って実行する。
【００２７】次に、最初の対処理を読み込むと、処理フ
ァイルから新たに対処理（１〜Ｎ）が読み込まれたか否
かを判別するが（ＳＴ２）、ここでは、最初の対処理が
読み込まれているので、図示しないビデオカメラ等によ
り撮像された映像についてのデジタルデータであるナン
バープレートの映像の入力画像１２から、ナンバープレ
ートの映像に含まれる４桁数字の位置に基づき抽出すべ
きナンバープレートのパターンの位置を決定するため
に、ＳＴ１において読み込んだ対処理に含まれる「パタ
ーン位置決定処理ｎ（“１”）」を、パターンマッチン
グの手法を用いてナンバープレートに含まれる数字の認
識、抽出を実行する（ＳＴ３）。
ァイルから新たに対処理（１〜Ｎ）が読み込まれたか否
かを判別するが（ＳＴ２）、ここでは、最初の対処理が
読み込まれているので、図示しないビデオカメラ等によ
り撮像された映像についてのデジタルデータであるナン
バープレートの映像の入力画像１２から、ナンバープレ
ートの映像に含まれる４桁数字の位置に基づき抽出すべ
きナンバープレートのパターンの位置を決定するため
に、ＳＴ１において読み込んだ対処理に含まれる「パタ
ーン位置決定処理ｎ（“１”）」を、パターンマッチン
グの手法を用いてナンバープレートに含まれる数字の認
識、抽出を実行する（ＳＴ３）。
【００２８】なお、このパターン位置決定処理ｎにおい
ては、デジタルデータを成す入力画像１２から、直接、
パターンの位置を決定するのではなく、そのデジタルデ
ータを２値化アルゴリズムによりさらに変換して得た２
値化データ１３を用いて、所要のパターンの位置決定を
行うようにしてもよい。
ては、デジタルデータを成す入力画像１２から、直接、
パターンの位置を決定するのではなく、そのデジタルデ
ータを２値化アルゴリズムによりさらに変換して得た２
値化データ１３を用いて、所要のパターンの位置決定を
行うようにしてもよい。
【００２９】次に、ＳＴ３においてパターン位置決定処
理ｎを実行すると、引続き、ＳＴ１において読み込んだ
対処理に含まれる「パターン位置決定結果評価処理ｎ
（“１”）」を実行して、ＳＴ３におけるパターン位置
決定処理ｎの決定処理結果が、パターン位置決定結果評
価処理ｎにより規定される評価基準を満足したか否かを
判別する（ＳＴ４）。なお、ＳＴ３において決定処理結
果を得るときにパターンマッチングを用いることによ
り、当該決定処理結果の認識桁数を、直接、評価基準と
比較して用いることができる。
理ｎを実行すると、引続き、ＳＴ１において読み込んだ
対処理に含まれる「パターン位置決定結果評価処理ｎ
（“１”）」を実行して、ＳＴ３におけるパターン位置
決定処理ｎの決定処理結果が、パターン位置決定結果評
価処理ｎにより規定される評価基準を満足したか否かを
判別する（ＳＴ４）。なお、ＳＴ３において決定処理結
果を得るときにパターンマッチングを用いることによ
り、当該決定処理結果の認識桁数を、直接、評価基準と
比較して用いることができる。
【００３０】ここで、以上の判別の結果、当該決定処理
結果が、規定される評価基準を満足した場合には、ＳＴ
３において実行した入力画像（デジタルデータ）１２又
は２値化データ１３に関するパターン位置決定処理ｎが
成功したとして、そのときのパターン位置決定結果１４
を図示しないモニタ等に出力して（ＳＴ５）、処理を終
了する（ＥＮＤ）。
結果が、規定される評価基準を満足した場合には、ＳＴ
３において実行した入力画像（デジタルデータ）１２又
は２値化データ１３に関するパターン位置決定処理ｎが
成功したとして、そのときのパターン位置決定結果１４
を図示しないモニタ等に出力して（ＳＴ５）、処理を終
了する（ＥＮＤ）。
【００３１】これに対し、当該決定処理結果が評価基準
を満足しなかった場合、処理をＳＴ１へ戻し、今度は、
以上の一連の処理において実行した対処理よりも評価基
準が一段階低い対処理、即ち、「パターン位置決定処理
“２”」と「パターン位置決定結果評価処理“２”」と
から成る対処理を処理ファイル１１から読み込んで、そ
れぞれの処理につきＳＴ３及びＳＴ４において実行し、
以下、ＳＴ４において評価基準を満足した場合には引続
きＳＴ５にてパターン位置決定結果１４を出力し、満足
しなかった場合には再びＳＴ１の処理を実行する。
を満足しなかった場合、処理をＳＴ１へ戻し、今度は、
以上の一連の処理において実行した対処理よりも評価基
準が一段階低い対処理、即ち、「パターン位置決定処理
“２”」と「パターン位置決定結果評価処理“２”」と
から成る対処理を処理ファイル１１から読み込んで、そ
れぞれの処理につきＳＴ３及びＳＴ４において実行し、
以下、ＳＴ４において評価基準を満足した場合には引続
きＳＴ５にてパターン位置決定結果１４を出力し、満足
しなかった場合には再びＳＴ１の処理を実行する。
【００３２】そして、以上の一連の処理は、ＳＴ４にお
いて評価基準を満足し、パターン位置決定処理（１〜
Ｎ）が成功する時点まで繰り返し実行され、最終的に、
最後の対処理に含まれるパターン位置決定処理“Ｎ”が
ＳＴ３において失敗した場合（パターンの位置決定が不
可能な場合）には、ＳＴ１において処理ファイル１１か
ら読み込むべき対処理がなくなり、この結果、ＳＴ２に
おいて新たな対処理が読み込まれていないと判別され、
ここで全ての処理が終了する（ＥＮＤ）。
いて評価基準を満足し、パターン位置決定処理（１〜
Ｎ）が成功する時点まで繰り返し実行され、最終的に、
最後の対処理に含まれるパターン位置決定処理“Ｎ”が
ＳＴ３において失敗した場合（パターンの位置決定が不
可能な場合）には、ＳＴ１において処理ファイル１１か
ら読み込むべき対処理がなくなり、この結果、ＳＴ２に
おいて新たな対処理が読み込まれていないと判別され、
ここで全ての処理が終了する（ＥＮＤ）。
【００３３】
以上の結果、パターンの位置決定が、最初の最も厳しい
評価基準のために成功しなくても、段階的に緩和される
評価基準に応じて成功する確率が次第に高くなり、これ
により、エラーを増加させることなく、当該パターンの
位置決定を正確かつ高速に行うことが可能となる。
評価基準のために成功しなくても、段階的に緩和される
評価基準に応じて成功する確率が次第に高くなり、これ
により、エラーを増加させることなく、当該パターンの
位置決定を正確かつ高速に行うことが可能となる。
【００３４】（記録媒体例）
以上の図１に示したパターン位置決定方法は、コンピュ
ータ上においてソフトウェア的に実行することが可能で
あるため、これをパターン位置決定プログラムとして、
コンピュータ読み取り可能な任意の記録媒体に記録する
ことができる。
ータ上においてソフトウェア的に実行することが可能で
あるため、これをパターン位置決定プログラムとして、
コンピュータ読み取り可能な任意の記録媒体に記録する
ことができる。
【００３５】この場合、当該記録媒体には、少なくと
も、コンピュータに、（１）ナンバープレートの映像に
パターンマッチング処理を適用してこのナンバープレー
トに含まれる数字を認識して抽出し、ナンバープレート
のパターンの位置を決定するパターン位置決定処理ｎ
と、事前に特徴づけられる評価基準に基づきこのパター
ン位置決定処理ｎにおいて得られる決定処理結果を評価
するパターン位置決定結果評価処理ｎとから成る対処理
を実行させる手順と、（２）このパターン位置決定結果
評価処理ｎを実行させた結果、決定処理結果が、当該パ
ターン位置決定結果評価処理ｎにより事前に特徴づけら
れる評価基準を満足しなかった場合には、当該評価基準
の異なる他の対処理を実行させる手順と、（３）以下、
その評価基準が満足されるまで、当該評価基準のそれぞ
れに異なる複数の対処理を所定の優先順位に従って実行
させる手順とを記録し、これをパターン位置決定プログ
ラムとして、当該コンピュータに実行させるようにす
る。
も、コンピュータに、（１）ナンバープレートの映像に
パターンマッチング処理を適用してこのナンバープレー
トに含まれる数字を認識して抽出し、ナンバープレート
のパターンの位置を決定するパターン位置決定処理ｎ
と、事前に特徴づけられる評価基準に基づきこのパター
ン位置決定処理ｎにおいて得られる決定処理結果を評価
するパターン位置決定結果評価処理ｎとから成る対処理
を実行させる手順と、（２）このパターン位置決定結果
評価処理ｎを実行させた結果、決定処理結果が、当該パ
ターン位置決定結果評価処理ｎにより事前に特徴づけら
れる評価基準を満足しなかった場合には、当該評価基準
の異なる他の対処理を実行させる手順と、（３）以下、
その評価基準が満足されるまで、当該評価基準のそれぞ
れに異なる複数の対処理を所定の優先順位に従って実行
させる手順とを記録し、これをパターン位置決定プログ
ラムとして、当該コンピュータに実行させるようにす
る。
【００３６】なお、前述の方法例で示した複数の対処理
を実行する際の前記桁数を４桁まで全て認識する評価基
準を第１位とし、以下、３桁まで認識する評価基準を第
２位、２桁まで認識する評価基準を第３位、１桁まで認
識する評価基準を第４位とする優先順位や、その対処理
の実行時に必要とされる所定の対処理のみを処理ファイ
ルから読み出すなどの手法は、これをコンピュータ読み
取り可能に手順化してパターン位置決定プログラムに組
み込むことにより、当該記録媒体に記録することができ
る。また、与えられる入力画像１２の種別（デジタルデ
ータ、又は２値化データ１３）に関する規定や、パター
ン位置決定処理時に用いるべき手法（パターンマッチン
グ）、或いは、パターン位置決定結果評価処理時に用い
る評価基準（パターンマッチングによる決定処理結果）
などについても、同様に、当該記録媒体に記録すること
ができる。
を実行する際の前記桁数を４桁まで全て認識する評価基
準を第１位とし、以下、３桁まで認識する評価基準を第
２位、２桁まで認識する評価基準を第３位、１桁まで認
識する評価基準を第４位とする優先順位や、その対処理
の実行時に必要とされる所定の対処理のみを処理ファイ
ルから読み出すなどの手法は、これをコンピュータ読み
取り可能に手順化してパターン位置決定プログラムに組
み込むことにより、当該記録媒体に記録することができ
る。また、与えられる入力画像１２の種別（デジタルデ
ータ、又は２値化データ１３）に関する規定や、パター
ン位置決定処理時に用いるべき手法（パターンマッチン
グ）、或いは、パターン位置決定結果評価処理時に用い
る評価基準（パターンマッチングによる決定処理結果）
などについても、同様に、当該記録媒体に記録すること
ができる。
【００３７】
【実施例】続いて、以上に説明したパターン位置決定方
法により、ナンバープレートの映像に含まれる４桁数字
に関するパターンの位置決定を行う場合を、実施例とし
て説明する。なお、本例では、入力画像１２から得られ
る２値化データ１３によりパターンの位置決定を行う場
合を挙げて説明する。
法により、ナンバープレートの映像に含まれる４桁数字
に関するパターンの位置決定を行う場合を、実施例とし
て説明する。なお、本例では、入力画像１２から得られ
る２値化データ１３によりパターンの位置決定を行う場
合を挙げて説明する。
【００３８】図２（ａ）及び（ｂ）は、それぞれ、ナン
バープレートの入力画像（デジタルデータ）１２を示す
図、及び、ナンバープレートの２値化データ１３を示す
図である。
バープレートの入力画像（デジタルデータ）１２を示す
図、及び、ナンバープレートの２値化データ１３を示す
図である。
【００３９】同図（ａ）に示すように、ビデオカメラ等
により撮像された入力画像１２であるナンバープレート
位置２１には、そのナンバープレート枠２２の中に、４
桁数字１文字目（“１”）２３、４桁数字２文字目
（“２”）２４、４桁数字３文字目（“３”）２５、及
び４桁数字４文字目（“７”）２６が含まれているもの
とする。
により撮像された入力画像１２であるナンバープレート
位置２１には、そのナンバープレート枠２２の中に、４
桁数字１文字目（“１”）２３、４桁数字２文字目
（“２”）２４、４桁数字３文字目（“３”）２５、及
び４桁数字４文字目（“７”）２６が含まれているもの
とする。
【００４０】ここで、以上のように撮像された入力画像
１２を、２値化アルゴリズム変換によって２値化データ
１３にすると、同図（ｂ）に示すように、２値化前の各
要素が、それぞれ、２値化後ナンバープレート位置３
１、２値化後ナンバープレート枠３２、２値化後４桁数
字１文字目３３、２値化後４桁数字２文字目３４、２値
化後４桁数字３文字目３５、及び２値化後４桁数字４文
字目３６として表示される。
１２を、２値化アルゴリズム変換によって２値化データ
１３にすると、同図（ｂ）に示すように、２値化前の各
要素が、それぞれ、２値化後ナンバープレート位置３
１、２値化後ナンバープレート枠３２、２値化後４桁数
字１文字目３３、２値化後４桁数字２文字目３４、２値
化後４桁数字３文字目３５、及び２値化後４桁数字４文
字目３６として表示される。
【００４１】このとき、図示のように、各２値化後４桁
数字３３，３４，３５，３６のうちの２値化後４桁数字
４文字目３６が、表示上、２値化後ナンバープレート枠
３２の一部に接触してしまった場合、一般的なラベリン
グを用いたパターンマッチングによる手法では、当該２
値化後４桁数字４文字目３６に関しては文字認識を行う
ことが不可能となる。
数字３３，３４，３５，３６のうちの２値化後４桁数字
４文字目３６が、表示上、２値化後ナンバープレート枠
３２の一部に接触してしまった場合、一般的なラベリン
グを用いたパターンマッチングによる手法では、当該２
値化後４桁数字４文字目３６に関しては文字認識を行う
ことが不可能となる。
【００４２】このため、図１に示したＳＴ４のパターン
位置決定結果評価処理ｎにおいて、その第１回目の処理
（ｎが「１」）における第１位の評価基準を、「４桁数
字全ての文字を認識する」とした場合、所要のパターン
の位置決定は必然的に失敗する。
位置決定結果評価処理ｎにおいて、その第１回目の処理
（ｎが「１」）における第１位の評価基準を、「４桁数
字全ての文字を認識する」とした場合、所要のパターン
の位置決定は必然的に失敗する。
【００４３】しかし、これに続く第２回目の処理（ｎが
「２」）における評価基準を一段階緩和し、これを、
「４桁数字の何れか３桁の文字を認識する」（第２位の
評価基準）とした場合には、そのパターンの位置決定が
成功し、この結果、ナンバープレート２１を抽出できる
ようになる。
「２」）における評価基準を一段階緩和し、これを、
「４桁数字の何れか３桁の文字を認識する」（第２位の
評価基準）とした場合には、そのパターンの位置決定が
成功し、この結果、ナンバープレート２１を抽出できる
ようになる。
【００４４】なお、以上のように評価基準を「４桁数字
の何れか３桁の文字を認識する」としてもパターンの位
置決定が失敗する場合には、「４桁数字の何れか２桁の
文字を認識する」（第３位の評価基準）とし、これでも
失敗する場合には、「４桁数字の何れか１桁の文字を認
識する」（第４位の評価基準）とすればよい。
の何れか３桁の文字を認識する」としてもパターンの位
置決定が失敗する場合には、「４桁数字の何れか２桁の
文字を認識する」（第３位の評価基準）とし、これでも
失敗する場合には、「４桁数字の何れか１桁の文字を認
識する」（第４位の評価基準）とすればよい。
【００４５】以上、本発明の実施の形態及び実施例につ
き方法例及び記録媒体例を挙げて説明したが、実施例に
挙げたナンバープレートの映像に含まれる４桁数字に関
するパターンの位置決定を行う場合にも、これをコンピ
ュータ読み取り可能に手順化してパターン位置決定プロ
グラムに組み込むことにより、任意の記録媒体に記録す
ることができる。
き方法例及び記録媒体例を挙げて説明したが、実施例に
挙げたナンバープレートの映像に含まれる４桁数字に関
するパターンの位置決定を行う場合にも、これをコンピ
ュータ読み取り可能に手順化してパターン位置決定プロ
グラムに組み込むことにより、任意の記録媒体に記録す
ることができる。
【００４６】また、本発明は、必ずしも上述した手法及
び手段並びに実施例にのみ限定されるものではなく、本
発明にいう目的を達成し、後述する効果を有する範囲内
において、適宜、変更実施することが可能なものであ
る。
び手段並びに実施例にのみ限定されるものではなく、本
発明にいう目的を達成し、後述する効果を有する範囲内
において、適宜、変更実施することが可能なものであ
る。
【００４７】
【発明の効果】以上説明したように、本発明によれば、
パターン位置決定処理とパターン位置決定結果評価処理
とから成る複数の対処理を用意したことから、例えば、
確実性が高いパターンについては、高速かつ正確に位置
決定を行うことが可能となり、その確実性が低いパター
ンについては、確実性が高いパターンが存在しない場合
にのみ位置決定を行うことができる。この結果、高速か
つ正確なパターンの位置決定を行うことが可能となる。
パターン位置決定処理とパターン位置決定結果評価処理
とから成る複数の対処理を用意したことから、例えば、
確実性が高いパターンについては、高速かつ正確に位置
決定を行うことが可能となり、その確実性が低いパター
ンについては、確実性が高いパターンが存在しない場合
にのみ位置決定を行うことができる。この結果、高速か
つ正確なパターンの位置決定を行うことが可能となる。
【図１】本発明の一実施形態に係るパターン位置決定方
法を説明するためのフローチャートである。
法を説明するためのフローチャートである。
【図２】（ａ）は、ナンバープレートの入力画像（デジ
タルデータ）を示す図であり、（ｂ）は、ナンバープレ
ートの２値化データを示す図である。
タルデータ）を示す図であり、（ｂ）は、ナンバープレ
ートの２値化データを示す図である。
１１…処理ファイル
１２…入力画像（デジタルデータ）
１３…２値化データ
１４…パターン位置決定結果
２１…ナンバープレート位置
２２…ナンバープレート枠
２３…４桁数字１文字目
２４…４桁数字２文字目
２５…４桁数字３文字目
２６…４桁数字４文字目
３１…２値化後ナンバープレート位置
３２…２値化後ナンバープレート枠
３３…２値化後４桁数字１文字目
３４…２値化後４桁数字２文字目
３５…２値化後４桁数字３文字目
３６…２値化後４桁数字４文字目
─────────────────────────────────────────────────────
フロントページの続き
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06T 1/00 330
G06K 9/62
G06T 7/60
Claims (6)
- 【請求項１】入力画像として与えられたナンバープレー
トの映像から、当該ナンバープレートの映像に含まれる
４桁数字の位置に基づき抽出すべき当該ナンバープレー
トのパターンの位置を決定するに当り、 前記ナンバープレートの映像にパターンマッチング技法
を適用して当該ナンバープレートに含まれる数字を認識
して抽出し、当該ナンバープレートのパターンの位置を
決定するパターン位置決定処理と、所定の評価基準に基
づきこのパターン位置決定処理において得られる決定処
理結果の正否を評価するパターン位置決定結果評価処理
とから成る対処理を実行し、 このパターン位置決定結果評価処理を実行した結果、前
記決定処理結果が、当該評価基準を満足しなかった場合
には、当該評価基準の異なる他の対処理を実行し、 以下、その評価基準が満足されるまで、当該評価基準の
それぞれに異なる複数の対処理を、所定の優先順位に従
って実行するパターン位置決定方法であって、 前記所定の評価基準は、 前記４桁数字の中から抽出すべき桁数の多少を示すもの
であり、 前記所定の優先順位は、 前記桁数を４桁まで全て認識する評価基準を第１位と
し、以下、３桁まで認識する評価基準を第２位、２桁ま
で認識する評価基準を第３位、１桁まで認識する評価基
準を第４位とする、 ことを特徴とするパターン位置決定方法。 - 【請求項２】前記入力画像は、 撮像された映像についてのデジタルデータである、 ことを特徴とする請求項１に記載のパターン位置決定方
法。 - 【請求項３】前記入力画像は、 前記デジタルデータを２値化アルゴリズムにより変換し
て得た２値化データである、 ことを特徴とする請求項２に記載のパターン位置決定方
法。 - 【請求項４】入力画像として与えられたナンバープレー
トの映像から、当該ナンバープレートの映像に含まれる
４桁数字の位置に基づき抽出すべき当該ナンバープレー
トのパターンの位置を決定するに当り、 コンピュータに、 前記ナンバープレートの映像にパターンマッチング処理
を適用して当該ナンバープレートに含まれる数字を認識
して抽出し、当該ナンバープレートのパターンの位置を
決定するパターン位置決定処理と、所定の評価基準に基
づきこのパターン位置決定処理において得られる決定処
理結果を評価するパターン位置決定結果評価処理とから
成る対処理を実行させ、 このパターン位置決定結果評価処理を実行させた結果、
前記決定処理結果が、当該評価基準を満足しなかった場
合には、当該評価基準の異なる他の対処理を実行させ、 以下、その評価基準が満足されるまで、当該評価基準の
それぞれに異なる複数の対処理を、所定の優先順位に従
って実行させるパターン位置決定プログラムを記録した
記録媒体であって、 前記所定の評価基準は、 前記４桁数字の中から抽出すべき桁数の多少を示すもの
であり、 前記所定の優先順位は、 前記桁数を４桁まで全て認識する評価基準を第１位と
し、以下、３桁まで認識する評価基準を第２位、２桁ま
で認識する評価基準を第３位、１桁まで認識する評価基
準を第４位とする優先順位に従って実行させる、 ことを特徴とするパターン位置決定プログラムを記録し
た記録媒体。 - 【請求項５】前記入力画像は、 撮像された映像についてのデジタルデータである、 ことを特徴とする請求項４に記載のパターン位置決定プ
ログラムを記録した記録媒体。 - 【請求項６】前記入力画像は、 前記コンピュータに、前記デジタルデータについて２値
化アルゴリズム変換処理を実行させて得た２値化データ
である、 ことを特徴とする請求項５に記載のパターン位置決定プ
ログラムを記録した記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12303398A JP3477075B2 (ja) | 1998-05-06 | 1998-05-06 | パターン位置決定方法及びパターン位置決定プログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12303398A JP3477075B2 (ja) | 1998-05-06 | 1998-05-06 | パターン位置決定方法及びパターン位置決定プログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11316838A JPH11316838A (ja) | 1999-11-16 |
| JP3477075B2 true JP3477075B2 (ja) | 2003-12-10 |
Family
ID=14850558
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12303398A Expired - Lifetime JP3477075B2 (ja) | 1998-05-06 | 1998-05-06 | パターン位置決定方法及びパターン位置決定プログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3477075B2 (ja) |
-
1998
- 1998-05-06 JP JP12303398A patent/JP3477075B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11316838A (ja) | 1999-11-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5917928A (en) | System and method for automatically verifying identity of a subject | |
| CN100474331C (zh) | 字符串识别装置 | |
| JP2007086954A (ja) | 文字認識処理装置、および文字認識処理方法、並びにコンピュータ・プログラム | |
| CN110245673B (zh) | 车位检测方法及装置 | |
| US20230065041A1 (en) | Geometric pattern matching method and device for performing the method | |
| JP2008251029A (ja) | 文字認識装置、ナンバープレート認識システム | |
| EP0877335B1 (en) | Character recognition method, character recognition apparatus | |
| JP2898562B2 (ja) | ナンバープレート決定方法 | |
| JP3477075B2 (ja) | パターン位置決定方法及びパターン位置決定プログラムを記録した記録媒体 | |
| CN110992299B (zh) | 一种检测浏览器兼容性的方法及装置 | |
| JP4264332B2 (ja) | 文字認識装置、ナンバープレート認識システム | |
| JP4847356B2 (ja) | テンプレートマッチング装置及び方法 | |
| JP2859681B2 (ja) | 指紋データの２値化方法 | |
| CN113537253A (zh) | 一种红外图像目标检测方法、装置、计算设备及存储介质 | |
| JP3090070B2 (ja) | 帳票識別方法及び装置 | |
| JPH0353385A (ja) | 特徴抽出装置 | |
| JP2865529B2 (ja) | 指紋照合装置 | |
| JP2868909B2 (ja) | 指紋照合装置 | |
| JP3091356B2 (ja) | 移動体検出方法および装置 | |
| JP2818317B2 (ja) | 指紋登録照合方法 | |
| JP3033595B2 (ja) | 指紋画像登録方法 | |
| JPS596418B2 (ja) | 文字読取方式 | |
| CN114612942A (zh) | 删除指纹断纹特征点的方法、装置、设备及介质 | |
| US7054486B2 (en) | Image processing method, system, computer program and data carrier | |
| CN118197073A (zh) | 一种隧道通过车辆的统计方法、装置、计算机设备及介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080926 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080926 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090926 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090926 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100926 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100926 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110926 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120926 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130926 Year of fee payment: 10 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |