JPH10269244A

JPH10269244A - 車両番号検索装置

Info

Publication number: JPH10269244A
Application number: JP9087277A
Authority: JP
Inventors: Tadayoshi Ito; 忠芳伊藤
Original assignee: Mitsubishi Heavy Industries Ltd
Current assignee: Mitsubishi Heavy Industries Ltd
Priority date: 1997-03-24
Filing date: 1997-03-24
Publication date: 1998-10-09

Abstract

(57)【要約】【課題】不明な部分を含む車両番号に関する検索を高速
で行なえる車両番号検索装置を提供すること。【解決手段】車両におけるナンバープレートの車両番号
を読み取る読み取り手段（２）と、この読み取り手段
（２）で読み取った車両番号における不明な文字を所定
の数字に置き換えて記憶する第１の記憶手段（３）と、
予め用意された対象となる車両の車両番号を記憶する第
２の記憶手段（３）と、前記第１の記憶手段（３）に記
憶された車両番号と前記第２の記憶手段（３）に記憶さ
れた車両番号とを照合し、一致する車両番号を検索する
検索手段（１）と、から構成されている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、車両データシステ
ムに適用され、車両番号を検索する車両番号検索装置に
関する。

【０００２】

【従来の技術】所謂車両データシステムでは、走行中の
車両、及びそのナンバープレートを撮影し、その車両画
像とナンバープレートから読み取った車両番号とを記録
するとともに、読みとった車両番号から、予め登録して
ある捜索指定データを検索し、目的の車両を発見する。

【０００３】上記捜索指定データの検索には、通常以下
のような手法が採られる。

【０００４】(1) 順次検索法：データを先頭から一つず
つ検索していき、該当するデータに出会うまで検索を続
ける。

【０００５】(2) ２分検索法：データを予め適切な順番
に並び替えておき、その順列中の中央のデータと該当す
るデータとを比較し、該当するデータが順列中の前半と
後半のどちらにあるかを判断することで、検索範囲を半
分づつに縮めていく。

【０００６】(3) インデックス検索：データを、予め検
索のインデックスとなる、所定の検索キーで指定される
グループごとに分けておき、該当するグループ内のみを
検索することにより、検索回数を減少させる。

【０００７】

【発明が解決しようとする課題】上述したようなデータ
の検索手法では、多量のデータを高速で検索する場合、
上記(2) または(3) の手法が用いられる。しかし、不明
な部分を含むデータについては予め並び替えておくこと
ができないため、その部分に関しては効率の悪い上記
(1) の順次検索法を併用しなければならない。

【０００８】しかしながら通常では、捜索指定データの
中の車両番号、及び通過車両から文字認識により取得し
た車両番号は、ともに不明の部分を含んでおり、従来の
手法ではこの不明の部分に対して順次検索を行なうた
め、検索に多くの時間を要してしまうという問題があ
る。

【０００９】本発明の目的は、不明な部分を含む車両番
号に関する検索を高速で行なえる車両番号検索装置を提
供することにある。

【００１０】

【課題を解決するための手段】上記課題を解決し目的を
達成するために、本発明の車両番号検索装置は以下の如
く構成されている。

【００１１】本発明の車両番号検索装置は、車両におけ
るナンバープレートの車両番号を読み取る読み取り手段
と、この読み取り手段で読み取った車両番号における不
明な文字を所定の数字に置き換えて記憶する第１の記憶
手段と、予め用意された対象となる車両の車両番号を記
憶する第２の記憶手段と、前記第１の記憶手段に記憶さ
れた車両番号と前記第２の記憶手段に記憶された車両番
号とを照合し、一致する車両番号を検索する検索手段
と、から構成されている。

【００１２】

【発明の実施の形態】図１は、本発明の実施の形態に係
る車両番号検索装置の構成を示す図である。当該車両番
号検索装置は車両データシステムに用いられており、制
御部１にはカメラからなる車番認識部２、記憶部３、デ
ィスプレイからなる表示部４、キーボードからなる入力
部５が接続されている。制御部１は、捜索指定データ入
力編集部と車番検索部を備えている。

【００１３】図２は、車両のナンバープレートを示す図
である。図２に示すように、車番（車両番号）は“陸運
支局名（漢字）”、“車種分類番号（小数字）”、“用
途分類文字（ひらがな）”、“一連番号（大数字）”に
より構成されている。

【００１４】図３は、本発明の実施の形態に係る車両番
号検索装置による検索処理の概念を示す図である。当該
車両番号検索装置を動作させる検索プログラムは制御部
１に内蔵されており、図３に示すように、予め用意され
た車両に関する捜索指定データの中から、認識された通
過車両の車両番号と一致するデータを検索するプログラ
ムである。なお、前記捜索指定データは、「車番（車両
番号）」、「色」、「説明」からなる。

【００１５】本実施の形態の車両番号検索装置では、予
め不明部分を含む車番について可能性のあるすべての車
番のパターンを発生させておくことにより、不明部分に
対しても効率的な検索を可能とする。ただし、すべての
不明部分を対象にして車番を発生させるとデータ量が膨
大になるため、不明となる確率の最も低い大数字につい
てのみ、可能性のあるすべての車番のパターンを発生さ
せる。検索の方法としては、大数字以外に不明部分が残
ることにより、２分検索は使用できないため、大数字を
検索キーとするインデックス検索を行なう。

【００１６】以下、当該車両番号検索装置の処理の流れ
を説明する。

【００１７】(1) メニュー選択処理はじめに、検索用のデータを作成するか、車番検索を実
行するか、あるいは処理を終了するかのメニュー選択を
行ない、各処理へ分岐する。終了が指定されたときは、
本プログラムを終了する。

【００１８】(2) 捜索指定データ入力編集処理上記(1) でデータ作成を指定されたときは、以下の処理
を行なう。ここでは、まず捜索指定データをキーボード
から入力し、次に、捜索指定データをもとに検索用のデ
ータの作成を行なう。処理終了後は、上記(1) のメニュ
ー選択へ戻る。

【００１９】検索用データ作成処理について以下に詳細
に説明する。まず、捜索指定データの車番の一つ一つに
対し、大数字に不明部分を含む車番について可能性のあ
るすべての大数字パターンの車番を発生させてから、不
明部分がない車番についてはそのままのデータを、記憶
部３の一時エリアに格納していく。このとき、不明部分
が３文字以上ある場合は、発生させる車番が多量になる
ため、検索対象外として無視する。なお、一時エリアに
は、車番と捜索指定データへのポインタを格納する。

【００２０】次に、一時エリアのデータを大数字の昇順
に並び替える。この後、最後のデータの次に大数字とし
て「００００」をセットする。この並び替えられた一時
エリアのデータを一つ一つ取り出して、大数字ごとにグ
ループ分けを行ない、以下のデータを作成する。

【００２１】図４は、大数字別先頭ポインタ、捜索車番
リスト、及び捜索指定データの関係を示す図である。捜
索車番リスト（Ａ）では、捜索車番と捜索指定データへ
のポインタを構成要素に持つ。同一の大数字を持つデー
タは連続して並んでおり、その大数字について、最終デ
ータの次のデータには捜索車番に該当するデータ位置に
データ終了を示す「０」が入る。大数字別先頭ポインタ
（Ｂ）では、大数字ごとに捜索車番リスト（Ａ）の該当
する大数字データの先頭データへのポインタを持つ。

【００２２】(3) 車番検索処理上記(1) で車番検索を指定されたときは、以下の処理を
行なう。

【００２３】ここでは、まず、車番認識部２から通知さ
れる通過車両の車番を取り込んだ後、この車番に該当す
るデータが捜索指定データの中にあるか検索し、あれば
そのデータを登録する。最後に、登録データをチェック
し、データがあったときは、そのデータを表示部４のデ
ィスプレイ画面に表示する。この後、操作者からの終了
指定が入力されていなければ、本処理の先頭に戻り車番
検索を再度実施し、入力されていれば上記(1) のメニュ
ー選択に戻る。

【００２４】検索処理について以下に詳細に説明する。
まず、通過車両の車番について、大数字に不明部分があ
れば、可能性のあるすべての大数字パターンの車番を発
生させ、これを検索の対象とする。不明部分がなけれ
ば、通過車両の車番そのままを対象とする。このとき、
不明部分が３文字以上ある場合は、発生させる車番が多
量になり、検索時間が長くなるため、検索を実行しな
い。

【００２５】次に、通過車両の車番の大数字をキーとし
て、捜索車番リストの該当する大数字データの先頭デー
タへのポインタを取り出す。次に、ポインタが示す位置
にある捜索車番と通過車両の車番を比較し、一致してい
れば、ポインタが示す位置にある捜索指定データポイン
タを該当データとして登録する。これをポインタを更新
しながら、捜索車番リストの該当大数字データすべてに
対して実施する。

【００２６】なお、ここでの車番の比較は、通過車両の
車番、捜索指定データの車番とも不明部分の文字につい
ては一致しているものとして扱い、一致している可能性
のある車番をすべて（最大１０個まで）候補として抽出
する。

【００２７】図５の（ａ）は、当該車両番号検索装置に
おけるメニュー選択処理を示すフローチャートである。
ステップＳ１で、操作者が表示部４のディスプレイ画面
を見ながら入力部５のキーボードにてメニューの選択を
行なう。ここで、データ作成のメニューが選択された場
合、制御部１における捜索指定データ入力編集部の処理
が行なわれ、車番検索のメニューが選択された場合、制
御部１における車番検索部の処理が行なわれる。また、
終了が指定されたときは、本プログラムを終了させる。

【００２８】図５の（ｂ）は、上記捜索指定データ入力
編集部における検索データ作成処理を示すフローチャー
トである。ステップＳ２で、操作者が入力部５から捜索
指定データを入力すると、前記捜索指定データ入力編集
部は記憶部３へ後述する捜索指定データを記憶する。そ
して、ステップＳ３で前記捜索指定データをもとに検索
用のデータを作成し、記憶部３へ上記大数字別先頭ポイ
ンタと上記捜索車番リストを記憶する。その後、上記ス
テップＳ１以降の処理を行なう。

【００２９】図６及び図７は、上記ステップＳ３の処理
を詳細に示したフローチャートである。上記捜索指定デ
ータ入力編集部は、ステップＳ２０１で変数ｎに「１」
を代入し、ステップＳ２０２で変数ｉに「１」を代入す
る。そして、ステップＳ２０３で、記憶部３に記憶され
ている捜索指定データ群におけるｉ番目の捜索指定デー
タの捜索車番を取り出す。

【００３０】次にステップＳ２０４で、取り出した捜索
車番の先頭文字が「０」以外である場合、ステップＳ２
０５で、捜索車番の大数字における不明な文字の数をカ
ウントする。そしてステップＳ２０６で、大数字の不明
な文字の数が“０”である場合、ステップＳ２０７で、
捜索車番、捜索指定データポインタ（ｉ）を記憶部３に
おける一時エリアのｎ番目にセットする。なお、前記一
時エリアには、「捜索車番」と「捜索指定データポイン
タ」が、ｉで示される順に記憶される。そして、ステッ
プＳ２０８で変数ｎに（ｎ＋１）を代入する。

【００３１】また、上記ステップＳ２０６で、大数字の
不明な文字の数が“１”である場合、ステップＳ２０９
で、大数字の不明文字を「０」〜「９」に置き換えた１
０個の捜索車番とそれらに対応する捜索指定データポイ
ント（ｉ）を、上記一時エリアの（ｎ〜ｎ＋９）番目に
セットする。そして、ステップＳ２１０で変数ｎに（ｎ
＋１０）を代入する。

【００３２】また、上記ステップＳ２０６で、大数字の
不明な文字の数が“２”である場合、ステップＳ２１１
で、大数字の不明文字を「０」〜「９」に置き換えた１
００個の捜索車番とそれらに対応する捜索指定データポ
イント（ｉ）を、上記一時エリアの（ｎ〜ｎ＋９９）番
目にセットする。そして、ステップＳ２１２で、変数ｎ
に（ｎ＋１００）を代入する。上記ステップＳ２０８，
Ｓ２１０，Ｓ２１２の後及び、上記ステップＳ２０６で
大数字の不明な文字の数が“３”または“４”である場
合、ステップＳ２１３で、ｉに（ｉ＋１）を代入する。
その後、ステップＳ２０３以降の処理を行なう。

【００３３】上記ステップＳ２０４で、取り出した捜索
車番の先頭文字が「０」である場合、ステップＳ２２１
で、上記一時エリアに記憶されているデータを、車番の
大数字の昇順に並べ替える。そしてステップＳ２２２
で、上記一時エリアの最終データの次（ｎ番目）の捜索
車番に、大数字として「００００」をセットする。次
に、ステップＳ２２３で変数ｊに「１」を代入し、ステ
ップＳ２２４で変数ｋに「１」を代入し、ステップＳ２
２５で変数ｌに「１」を代入する。

【００３４】続いてステップＳ２２６で、上記大数字別
先頭ポインタの１番目に「１」をセットし、ステップＳ
２２７で、上記一時エリアのｊ番目の大数字を取り出
す。そしてステップＳ２２８でｊ番目の大数字がｌであ
るならば、ステップｓ２２９で、捜索車番リストのｋ番
目に上記一時エリアのｊ番目のデータ（捜索車番、捜索
指定データポイント）をセットする。このとき、捜索車
番に大数字はセットしない。次にステップＳ２３０で、
ｋに（ｋ＋１）を代入し、ステップＳ２３１でｊに
（ｊ＋１）を代入し、上記ステップＳ２２７以降の処理
を行なう。

【００３５】上記ステップＳ２２８でｊ番目の大数字が
ｌでないならば、ステップＳ２３２で捜索車番リストの
ｋ番目の位置にある捜索車番の先頭文字に「０」をセッ
トする。次にステップＳ２３３で、ｋに（ｋ＋１）を代
入し、ステップＳ２３４でｌに（ｌ＋１）を代入する。
そして、ステップＳ２３５で、ｌ≦９９９９である場
合、ステップＳ２３６で大数字別先頭ポインタのｌ番目
にｋをセットし、上記ステップＳ２２８以降の処理を行
なう。また、上記ステップＳ２３５で、ｌ≦９９９９で
ない場合、処理を終了する。

【００３６】図８は、上記車番検索部における車番検索
処理を示すフローチャートである。ステップＳ４で、車
番認識部２から通知される通過車両の車番のデータを取
り込み、記憶部３に記憶する。次にステップＳ５で、通
過車両の車番に該当するデータが捜索指定データにある
か検索し、ある場合該当する捜索指定データを記憶部３
に登録する。

【００３７】そして、ステップＳ６で該当するデータが
ある場合、ステップＳ７で通過車両に該当する捜索指定
データを表示部４のディスプレイ画面に表示する。上記
ステップＳ６で該当するデータがない場合または上記ス
テップＳ７の後、ステップＳ８で操作者により入力部５
のキーボードから終了指定がある場合、上記ステップＳ
１以降の処理を行ない、終了指定がない場合、上記ステ
ップＳ４以降の処理を行なう。

【００３８】図９及び図１０は、上記ステップＳ５の処
理を詳細に示したフローチャートである。上記車番検索
部は、ステップＳ５０１でｎに「０」を代入し、ステッ
プＳ５０２で通過車両の車番から大数字を取り出す。次
にステップＳ５０３で、大数字に不明な文字がある場
合、ステップＳ５０４で、その不明な大数字が２文字以
下である場合、ステップＳ５０５で、その不明な部分を
「０」〜「９」の数字に置き換えた各車番を全て通過車
番候補として記憶部３にセットする。また、上記ステッ
プＳ５０４で不明な大数字が２文字以下でない場合、処
理を終了する。

【００３９】上記ステップＳ５０３で、大数字に不明な
文字がない場合、ステップＳ５０６で、通過車両の車番
を通過車番候補として記憶部３にセットする。上記ステ
ップＳ５０５，Ｓ５０６の後、ステップＳ５０７でｉに
「１」をセットする。そしてステップＳ５０８で、記憶
部３にセットされた通過車番候補のうちｉ番目の車番を
取り出す。そしてステップＳ５０９で、ｉ番目の通過車
番の先頭文字が「０」でない場合、ステップＳ５１０
で、ｉ番目の通過車番の大数字番目に位置する大数字別
先頭ポインタのデータを検索ポインタとし、その後ステ
ップＳ６０１以降の処理を行なう。また、上記ステップ
Ｓ５０９で、ｉ番目の通過車番の先頭文字が「０」であ
る場合、処理を終了する。

【００４０】次にステップＳ６０１で、検索ポインタが
示す位置にある捜索車番リストの捜索車番を取り出す。
そしてステップＳ６０２で、捜索車番の先頭文字が
「０」である場合、ステップＳ５１１でｉに（ｉ＋１）
を代入し、上記ステップＳ５０８以降の処理を行なう。
また上記ステップＳ６０２で、捜索車番の先頭文字が
「０」でない場合、ステップＳ６０３で、ｊに「１」を
代入する。

【００４１】次にステップＳ６０４で、ｉ番目通過車番
と捜索車番のそれぞれのｊ番目の文字を取り出す。そし
てステップＳ６０５で、取り出した二つの文字がともに
不明でない場合、ステップＳ６０６で前記二つの文字が
一致しており、かつステップＳ６０７でｊが車番の最終
文字であるなら、ステップＳ６０８でｎに（ｎ＋１）を
代入する。次にステップＳ６０９で、検索ポインタが示
す位置にある捜索車番リストの捜索指定データポインタ
を該当データのｎ番目として登録する。

【００４２】続いてステップＳ６１０で、ｎ≦１０であ
るならば、ステップＳ６１１で検索ポインタに「１」を
加算する。その後、上記ステップＳ６０１以降の処理を
行なう。また、上記ステップＳ６０５で取り出した二つ
の文字の少なくとも一方が不明である場合と上記ステッ
プＳ６０７でｊが車番の最終文字でない場合には、ステ
ップＳ６１２でｊに（ｊ＋１）を代入し、ステップＳ６
０４以降の処理を行なう。また、上記ステップＳ６０６
で前記二つの文字が位置していない場合には、上記ステ
ップＳ６１１以降の処理を行ない、上記ステップＳ６１
０で、ｎ≦１０でない場合、処理を終了する。

【００４３】図１１は、上述した検索用データ作成処理
を説明するための図である。捜索指定データの大数字に
不明文字がないときは、８１に示すように車番をそのま
ま一時エリアにセットする。また、大数字に不明文字が
１文字あるときは、８２に示すように不明文字を「０〜
９」の数字に置き換えた計１０個の車番を発生させ、セ
ットする。また、大数字に不明文字が２文字あるとき
は、８３に示すように不明文字を「００〜９９」の数字
に置き換えた計１００個の車番を発生させ、セットす
る。

【００４４】以上のように、捜索指定データから可能性
のあるすべての大パターンの車番を発生し、一時エリア
のデータを並び換え、大数字ごとにグループ分けし、捜
索車番検索用データとして登録する。例えば、車番認識
部２にて認識された通過車両の車番認識結果が「名古屋
７× ぬ７×９９」であれば、大数字「７×９９」
（×＝０〜９）に係る車番データを検索することで、太
枠８４，８５で示された車番「名古屋７７ぬ７０
９９」と「名古屋７１ぬ７１９９」が検索され
る。

【００４５】図１２は、大数字が不明になる確率と発生
させる車番の件数との関係を示した図である。不明とな
る確率を大数字１文字あたり１％、対象とする捜索指定
データの件数を１０，０００件とすると、図１２に示す
ように不明データをなくすために追加で発生させる車番
の数は４，１３５件になり、１回の検索で行なう比較の
回数の期待値は、下式（１）に示すように、約１．４回
にすることができる。

【００４６】（全件数＋追加発生車番数）÷検索キーの数＝（１００００＋４１３５）÷９９９９ …（１）これは、ほぼ１．４になる。

【００４７】以上のように本実施の形態では、捜索指定
データ入力編集部にて捜索指定データの入力、及び捜索
指定データの効率的な検索をするためのデータ作成を行
なう。検索用のデータ作成では図１１に示すように、ま
ず捜索指定データから車番のデータを取り出し、一時エ
リアにセットする。このとき、大数字に不明部分を含む
車番については、不明文字を「０」から「９」の数字に
置き換えて、可能性のあるすべての大数字パターンの車
番を発生させてからセットする。その後、一時エリアの
車番を大数字ごとにグループ分けし、捜索車番検索用デ
ータを作成する。

【００４８】車番検索部では、捜索指定データ入力編集
部にて作成されたデータに対し、通過車両の車番の大数
字を検索キーとし、該当する大数字のグループの車番を
一つずつ比較しながら、一致する車番を検索する。

【００４９】なお、本発明は上記実施の形態のみに限定
されず、要旨を変更しない範囲で適時変形して実施でき
る。

【００５０】（実施の形態のまとめ）実施の形態に示さ
れた構成および作用効果をまとめると次の通りである。

【００５１】実施の形態に示された車両番号検索装置
は、車両におけるナンバープレートの車両番号を読み取
る読み取り手段（２）と、この読み取り手段（２）で読
み取った車両番号における不明な文字を所定の数字に置
き換えて記憶する第１の記憶手段（３）と、予め用意さ
れた対象となる車両の車両番号を記憶する第２の記憶手
段（３）と、前記第１の記憶手段（３）に記憶された車
両番号と前記第２の記憶手段（３）に記憶された車両番
号とを照合し、一致する車両番号を検索する検索手段
（１）と、から構成されている。

【００５２】このように上記車両番号検索装置において
は、読み取った車両番号における不明な文字を所定の数
字に置き換えた車両番号と予め用意された対象となる車
両の車両番号とを照合し、一致する車両番号を検索する
ので、検索対象となるデータ及び捜索指定データともに
不明な部分を含む車両番号についても高速な検索が可能
になり、通過車両が検挙すべき車両であると判明した場
合に即座に検挙を行なうことが可能になり、また連続し
て車両が通過する場合にも迅速に検索処理を行なうこと
ができる。さらに、当該車両番号検索装置を用いた車両
データシステムに要求される処理時間を満たすことがで
きる。

【００５３】

【発明の効果】本発明の車両番号検索装置によれば、読
み取った車両番号における不明な文字を所定の数字に置
き換えた車両番号と予め用意された対象となる車両の車
両番号とを照合し、一致する車両番号を検索するので、
不明な部分を含む車両番号についても高速な検索が可能
になり、通過車両が検挙すべき車両であると判明した場
合に即座に検挙を行なうことが可能になり、また連続し
て車両が通過する場合にも迅速に検索処理を行なうこと
ができる。さらに、当該車両番号検索装置を用いた車両
データシステムに要求される処理時間を満たすことがで
きる。

【図面の簡単な説明】

【図１】本発明の実施の形態に係る車両番号検索装置の
構成を示す図。

【図２】本発明の実施の形態に係る車両のナンバープレ
ートを示す図。

【図３】本発明の実施の形態に係る車両番号検索装置に
よる検索処理の概念を示す図。

【図４】本発明の実施の形態に係る、大数字別先頭ポイ
ンタ、捜索車番リスト、及び捜索指定データの関係を示
す図。

【図５】本発明の実施の形態に係る図であり、（ａ）は
車両番号検索装置におけるメニュー選択処理を示すフロ
ーチャート、（ｂ）は捜索指定データ入力編集部におけ
る検索データ作成処理を示すフローチャート。

【図６】本発明の実施の形態に係る図であり、捜索指定
データ入力編集部の処理を詳細に示したフローチャー
ト。

【図７】本発明の実施の形態に係る図であり、捜索指定
データ入力編集部の処理を詳細に示したフローチャー
ト。

【図８】本発明の実施の形態に係る図であり、車番検索
部における車番検索処理を示すフローチャート。

【図９】本発明の実施の形態に係る図であり、車番検索
部の処理を詳細に示したフローチャート。

【図１０】本発明の実施の形態に係る図であり、車番検
索部の処理を詳細に示したフローチャート。

【図１１】本発明の実施の形態に係る図であり、検索用
データ作成処理を説明するための図。

【図１２】本発明の実施の形態に係る図であり、大数字
が不明になる確率と発生させる車番の件数との関係を示
した図。

【符号の説明】

１…制御部２…車番認識部（カメラ）３…記憶部４…表示部（ディスプレイ）５…入力部（キーボード）

Claims

【特許請求の範囲】

【請求項１】車両におけるナンバープレートの車両番号
を読み取る読み取り手段と、この読み取り手段で読み取った車両番号における不明な
文字を所定の数字に置き換えて記憶する第１の記憶手段
と、予め用意された対象となる車両の車両番号を記憶する第
２の記憶手段と、前記第１の記憶手段に記憶された車両番号と前記第２の
記憶手段に記憶された車両番号とを照合し、一致する車
両番号を検索する検索手段と、を具備したことを特徴とする車両番号検索装置。