(57)【要約】【課題】位置情報プライバシーを守りつつ捜索能力の高い車両捜索システムを適用する【解決手段】中継基地局を介して互いに通信可能なサーバシステムと複数の車両を含んで構成され、複数の車両から提供されるナンバープレート情報に基づいて特定のナンバープレート情報を有する車両を捜索する車両捜索システムであって、前記複数の車両のそれぞれは、ナンバープレート情報から変換されたビット列のビット論理和であるダイジェストを記憶することで、前記認識手段によって認識されたナンバープレート情報を蓄積し、前記ダイジェストに対して所定のルールによって選択されたビット位置の値を１にセットするプライバシー保護処理を行うプライバシー保護手段をさらに備え、プライバシー保護処理後のダイジェストを前記サーバシステムに送信する。【選択図】図２
2018169880.tif 000002
【特許請求の範囲】
【請求項１】
中継基地局を介して互いに通信可能なサーバシステムと複数の車両を含んで構成され、複数の車両から提供されるナンバープレート情報に基づいて特定のナンバープレート情報を有する車両を捜索する車両捜索システムであって、
前記複数の車両のそれぞれは、
車両外部を撮影する撮影手段と、
前記撮影手段によって撮影された画像から、周囲の車両のナンバープレート情報を認識する認識手段と、
前記認識手段によって認識されたナンバープレート情報から変換されたビット列のビット論理和であるダイジェストを記憶することで、前記認識手段によって認識されたナンバープレート情報を蓄積する蓄積手段と、
前記蓄積手段に蓄積されているダイジェストを、中継基地局を介して前記サーバシステムに送信する送信手段と、
を備え、
前記サーバシステムは、
前記複数の車両から前記中継基地局を介して前記ダイジェストを受信する受信手段と、
受信されたダイジェストを、前記中継基地局と関連付けて記憶する記憶手段と、
捜索対象のナンバープレート情報を取得する取得手段と、
前記捜索対象のナンバープレート情報を含むダイジェストがどの中継基地局を介して受信されたかを特定し、特定された中継基地局を元に捜索指令を送信する対象の中継基地局を決定する決定手段と、
決定された中継基地局を介して、当該中継基地局の通信範囲内に位置する車両に対して、前記捜索対象のナンバープレート情報を有する車両を捜索する捜索指令を送信する捜索指令展開手段と、
を備え、
前記車両は、前記ダイジェストに対して所定のルールによって選択されたビット位置の値を１にセットするプライバシー保護処理を行うプライバシー保護手段をさらに備え、プライバシー保護処理後のダイジェストを前記サーバシステムに送信する、
車両捜索システム。
【請求項２】
前記所定のルールは、ビット位置の選択を乱数に基づいて行い、前記車両の位置に応じた特定のビット位置をその他のビット位置よりも優先的に選択するものである、
請求項１に記載の車両捜索システム。
【請求項３】
前記ビット列はｍビット（ｍは２以上の整数）であり、
前記蓄積手段は、それぞれが前記ナンバープレート情報を０以上ｍ−１以下の整数値に変換するｋ個（ｋは１以上の整数）のハッシュ関数を有し、ｋ個のハッシュ関数から得られるビット位置の値を１とし、その他のビット位置の値を０としたビット列を生成する、
請求項１または２に記載の車両捜索システム。
【請求項４】
前記車両の送信手段は、所定の時間間隔で、前記記憶手段に格納されているダイジェストを前記サーバシステムへ送信し、前記記憶手段内のダイジェストをリセットする、
請求項１から３のいずれか１項に記載の車両捜索システム。
【請求項５】
前記サーバシステムの記憶手段は、同一の中継基地局を介して同一の時間帯に受信したダイジェストをビット和演算で集約した集約ダイジェストを記憶する、
請求項１から４のいずれか１項に記載の車両捜索システム。
【請求項６】
前記サーバシステムの決定手段は、捜索対象のナンバープレート情報から変換したビッ
ト列において値が１である全てのビット位置について、前記集約ダイジェストの値が１である場合に、当該集約ダイジェストに関連する中継基地局を介して前記捜索対象のナンバープレート情報を含むダイジェストを受信されたと判断する、
請求項５に記載の車両捜索システム。
【請求項７】
前記サーバシステムの記憶手段は、同一の中継基地局を介して同一の時間帯に受信したダイジェストを、ビットごとの算術和の値からなる集約ダイジェストを記憶する、
請求項１から４のいずれか１項に記載の車両捜索システム。
【請求項８】
前記サーバシステムの決定手段は、
前記記憶手段に記憶されている集約ダイジェストに含まれる算術和の値を所定の閾値で二値化することでビット列を生成し、
捜索対象のナンバープレート情報から変換したビット列において値が１である全てのビット位置について、前記二値化によって得られたビット列の値が１である場合に、当該集約ダイジェストに関連する中継基地局を介して前記捜索対象のナンバープレート情報を含むダイジェストを受信されたと判断する、
請求項７に記載の車両捜索システム。
【請求項９】
前記サーバシステムの決定手段は、
最後にまたは直近の所定期間内に前記捜索対象のナンバープレート情報を含むダイジェストを中継した中継基地局を特定し、
前記捜索対象のナンバープレート情報が検出された後の経過時間を元に、捜索範囲を決定し、
前記捜索範囲に含まれる中継基地局に対して捜索指令を送信するものと決定する、
請求項１から８のいずれか１項に記載の車両捜索システム。
【請求項１０】
前記捜索範囲は、前記捜索対象のナンバープレート情報が検出された後の経過時間と、車両の最大移動速度に基づいて決定される、
請求項９に記載の車両捜索システム。
【請求項１１】
前記捜索範囲は、前記捜索対象のナンバープレート情報が検出された位置および時刻の履歴に基づいて推定される推定移動経路に基づいて決定される、
請求項９に記載の車両捜索システム。
【請求項１２】
前記複数の車両のそれぞれは、
前記捜索指令を受信してから所定時間内に前記捜索対象のナンバープレート情報を検出した場合には、前記撮影手段によって撮影された映像および自車両の位置情報を、前記サーバシステムへ送信する、
請求項１から１１のいずれか１項に記載の車両捜索システム。
【請求項１３】
前記複数の車両のそれぞれは、
前記捜索指令を受信した際に、前記サーバシステムと通信不可能な周囲の車両に対して車々間通信によって、前記捜索対象のナンバープレート情報を有する車両の捜索を依頼する、
請求項１から１２のいずれか１項に記載の車両捜索システム。
【請求項１４】
前記サーバシステムは、センターサーバと、それぞれが１つまたは複数の中継基地局と関連付けられた複数のエッジサーバとを含んで構成され、
前記センターサーバは前記取得手段を備え、
前記エッジサーバのそれぞれは、
前記受信手段と前記記憶手段と前記決定手段と前記捜索指令展開手段とを備え、
車両から中継基地局を介して送信されたダイジェストを、当該ダイジェストが中継された中継基地局および中継された時間帯ごとにまとめた形式で前記記憶手段に記憶し、
前記センターサーバから前記捜索対象のナンバープレート情報を受信し、当該ナンバープレート情報が前記記憶手段に格納されているダイジェストに含まれるか否かを判断する、
請求項１から１３のいずれか１項に記載の車両捜索システム。
【請求項１５】
前記エッジサーバの前記決定手段は、前記捜索対象のナンバープレート情報が、所定期間内に受信されたダイジェストに含まれる場合には、当該ダイジェストが中継された中継基地局を、捜索指令を送信する対象の中継基地局として決定する、
請求項１４に記載の車両捜索システム。
【請求項１６】
前記エッジサーバの前記決定手段は、前記捜索対象のナンバープレート情報が検出されてからの経過時間を元に捜索範囲を決定し、当該捜索範囲に含まれる中継基地局に対しても捜索指令を送信するものと決定する、
請求項１５に記載の車両捜索システム。
【請求項１７】
車両のナンバープレート情報を取得する取得手段と、
前記ナンバープレート情報をビット列に変換する変換手段と、
前記ビット列のビット論理和であるダイジェストを記憶することで、前記取得手段によって取得されたナンバープレート情報を蓄積する蓄積手段と、
前記ダイジェストに対して所定のルールによって選択されたビット位置の値を１にセットする操作を行うプライバシー保護手段と、
を備えるナンバープレート情報蓄積装置。
【請求項１８】
中継基地局を介して互いに通信可能なサーバシステムと複数の車両を含んで構成され車両捜索システムが行う車両捜索方法であって、
前記複数の車両のそれぞれが、
車両外部を撮影する撮影ステップと、
前記撮影ステップにおいて撮影された画像から、周囲の車両のナンバープレート情報を認識する認識ステップと、
前記認識ステップにおいて認識されたナンバープレート情報か変換されたビット列のビット論理和であるダイジェストを記憶することで、前記認識ステップにおいて認識されたナンバープレート情報を蓄積する蓄積ステップと、
前記蓄積されているダイジェストを、中継基地局を介して前記サーバシステムに送信する送信ステップと、
を実行し、
前記サーバシステムが、
前記複数の車両から前記中継基地局を介して前記ダイジェストを受信する受信ステップと、
受信されたダイジェストを、前記中継基地局と関連付けて記憶する記憶ステップと、
捜索対象のナンバープレート情報を取得する取得ステップと、
前記捜索対象のナンバープレート情報を含むダイジェストがどの中継基地局を介して受信されたかを特定し、特定された中継基地局を元に捜索指令を送信する対象の中継基地局を決定する決定ステップと、
決定された中継基地局を介して、当該中継基地局の通信範囲内に位置する車両に対して、前記捜索対象のナンバープレート情報を有する車両を捜索する捜索指令を送信する捜索指令展開ステップと、
を実行し、
前記車両は、前記蓄積されているダイジェストに対して、所定のルールによって選択されたビット位置の値を１にセットする操作を行ってから、前記サーバシステムに送信する、
車両捜索方法。
【請求項１９】
ナンバープレート情報蓄積装置が実行するナンバープレート情報蓄積方法であって、
車両のナンバープレート情報を取得する取得ステップと、
前記ナンバープレート情報をビット列に変換する変換ステップと、
前記ビット列のビット論理和であるダイジェストを記憶することで、前記取得ステップにおいて取得されたナンバープレート情報を蓄積する蓄積ステップと、
前記ダイジェストに対して所定のルールによって選択されたビット位置の値を１にセットする操作を行うプライバシー保護ステップと、
を含む、ナンバープレート情報蓄積方法。
【請求項２０】
請求項１８または１９に記載の方法の各ステップをコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナンバープレート情報を利用して車両を捜索する車両捜索システムに関する。
【背景技術】
【０００２】
車両の捜索においてナンバープレート情報（車番情報）は有用である。特許文献１に記載されているように、車両のナンバープレートの文字情報は、車載カメラあるいは路側カメラによって撮影された画像から認識できる。
【０００３】
特許文献２は、ナンバープレート情報を用いて車両を捜索するシステムを開示する。具体的には、当該システムにおける各車両は、車載カメラによって周囲の車両を撮影し、画像解析によってナンバープレートの文字情報を抽出して、時刻情報および位置情報とともにサーバ装置（基地局）に送信する。そして、サーバ装置が、ナンバープレート情報を照合することで捜索対象の車両を検出する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−１０８０６３号公報
【特許文献２】特開平８−０３０８９２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ナンバープレート情報からその車両の所有者の氏名・住所等を特定することができる。上述のシステムにおいて蓄積したナンバープレート情報と、氏名・住所等の個人情報とを対応づけることで、個人の位置情報プライバシーが侵害されるリスクがある。
【０００６】
本発明は、位置情報プライバシーを守りつつ捜索能力の高い車両捜索システムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の第一の態様に係る車両捜索システムでは、それぞれの車両が、ブルームフィルタを用いてナンバープレート情報を管理し、サーバ装置に送信するダイジェストに対していくつかのビットを強制的に１にセットするプライバシー保護処理を施すことを特徴とする。
【０００８】
より具体的には、本発明の第一の態様は、中継基地局を介して互いに通信可能なサーバシステムと複数の車両を含んで構成される車両捜索システムであり、複数の車両から提供されるナンバープレート情報に基づいて特定のナンバープレート情報を有する車両を捜索する。
【０００９】
複数の車両のそれぞれは、
車両外部を撮影する撮影手段と、
前記撮影手段によって撮影された画像から、周囲の車両のナンバープレート情報を認識する認識手段と、
前記認識手段によって認識されたナンバープレート情報から変換されたビット列のビット論理和であるダイジェストを記憶することで、前記認識手段によって認識されたナンバープレート情報を蓄積する蓄積手段と、
前記蓄積手段に蓄積されているダイジェストを、中継基地局を介して前記サーバシステムに送信する送信手段と、
を備える。
【００１０】
前記サーバシステムは、
前記複数の車両から前記中継基地局を介して前記ダイジェストを受信する受信手段と、
受信されたダイジェストを、前記中継基地局と関連付けて記憶する記憶手段と、
捜索対象のナンバープレート情報を取得する取得手段と、
前記捜索対象のナンバープレート情報を含むダイジェストがどの中継基地局を介して受信されたかを特定し、特定された中継基地局を元に捜索指令を送信する対象の中継基地局を決定する決定手段と、
決定された中継基地局を介して、当該中継基地局の通信範囲内に位置する車両に対して、前記捜索対象のナンバープレート情報を有する車両を捜索する捜索指示を送信する捜索指示手段と、
を備える。
【００１１】
本態様における車両は、前記ダイジェストに対して所定のルールによって選択されたビット位置の値を１にセットするプライバシー保護処理を行うプライバシー保護手段をさらに備え、プライバシー保護処理を施したダイジェストをサーバシステムに送信する。プライバシー保護処理では、ダイジェストのいくつかのビット位置を選択し、そのビット位置の値が０であれば１に書き換える処理が行われる。
【００１２】
本態様におけるダイジェストを参照すれば、捜索対象のナンバープレート情報がこのダイジェストに含まれているか否かが判断できる。そして、ダイジェストが送信された中継基地局を特定することで捜索対象が検出された位置を特定でき、この検出位置に基づいて捜索範囲を決定して捜索指示を行うことで効率的な捜索が行える。
【００１３】
また、ナンバープレート情報の認識処理が車両内で行われるため、車両とサーバシステムの間で画像情報を通信する必要がない。ダイジェストを送信するだけで捜索処理が行えるため、システムの通信負荷を軽減できる。
【００１４】
本態様におけるダイジェストを参照することで、特定のナンバープレート情報を有する車両の位置が分かり、したがって個人の位置情報プライバシーが侵害される恐れがある。本態様においては、ダイジェストをサーバシステムに送信する際に、車両においてダイジェストのいくつかのビットを強制的に１にする処理（プライバシー保護処理）を施している。このようにダイジェストにノイズを付与することで、ダイジェストを用いた検出において意図的に偽陽性を発生させることができ、それにより、個々の車両の特定を困難にでき位置情報プライバシーの保護が図られる。
【００１５】
プライバシー保護の程度と捜索精度はトレードオフの関係にある。したがって、プライバシー保護処理においてどの程度の数のビットを強制的に１にするかは、システム要求にしたがって適宜決定すればよい。
【００１６】
プライバシー保護処理の実行タイミングは、ナンバープレート情報の蓄積開始からサーバシステムへの送信までの任意の間のタイミングであってかまわない。ダイジェストはビット論理和で蓄積されるので、どのタイミングで実行しても同じ効果が得られるためである。
【００１７】
プライバシー保護手段が、値を１にするビットの選択ルール（所定のルール）は、任意のルールであってかまわないが、第三者によって予測されない手法であることが望ましい
。したがって、乱数を用いてある程度ランダムに選択することが望ましい。ただし、完全にランダムに選択すると、後述するように複数のダイジェストのビットごとの算術和を取ることでプライバシー保護処理の効果を低減させることができる。そこで、車両の位置に応じて特定のビット位置（あるいはビット範囲）が、その他のビット位置よりも優先的に選択されるようなルールを採用することが好ましい。
【００１８】
本態様において、前記ビット列はｍビット（ｍは２以上の整数）であり、前記蓄積手段は、それぞれが前記ナンバープレート情報を０以上ｍ−１以下の整数値に変換するｋ個（ｋは１以上の整数）のハッシュ関数を有し、ｋ個のハッシュ関数から得られるビット位置の値を１とし、その他のビット位置の値を０としたビット列を生成することが好ましい。なお、ｋ個のハッシュ関数は、全ての車両において共通とする。
【００１９】
本態様において車両の送信手段は、所定の時間間隔で、前記記憶手段に格納されているダイジェストを前記サーバシステムへ送信し、前記記憶手段内のダイジェストをリセットすることが好ましい。
【００２０】
サーバシステムは、複数の車両から送信されるダイジェストを集約（重畳）して記憶することも好ましい。これにより、個々のダイジェストを記憶しなくてもよくなるのでメモリ容量を削減できる。集約方法として以下の２通りが想定される。
【００２１】
第１の集約方法は、同一の中継基地局を介して同一の時間帯に受信したダイジェストをビット和演算で集約した集約ダイジェストを記憶する方法である。すなわち、サーバシステムにおいても車両と同様の手法によってダイジェストを記憶する手法である。
【００２２】
第１の集約方法を採用する場合、サーバシステムの決定手段は、捜索対象のナンバープレート情報から変換したビット列において値が１である全てのビット位置について、前記集約ダイジェストの値が１である場合に、当該集約ダイジェストに関連する中継基地局を介して前記捜索対象のナンバープレート情報を含むダイジェストを受信されたと判断すればよい。
【００２３】
第２の集約方法は、同一の中継基地局を介して同一の時間帯に受信したダイジェストを、ビットごとの算術和の値からなる集約ダイジェストを記憶する方法である。この手法によれば、ナンバープレート情報の誤認識等によるノイズを除去できる。ある車両のナンバープレート情報は、周囲の複数の車両によって検出されるため、本手法によって集約ダイジェストを生成した場合、このナンバープレート情報に対応するビット位置の値は大きな値となることが期待される。逆に、誤認識等によるノイズが生じたときには、集約ダイジェストにおける値は小さな値となることが期待される。そこで、集約ダイジェストに対して閾値処理を行って二値化してビット列とすることで、ノイズを除去できる。
【００２４】
第２の集約方法を採用する場合、サーバシステムの決定手段は、前記記憶手段に記憶されている集約ダイジェストに含まれる算術和の値を所定の閾値で二値化することでビット列を生成し、捜索対象のナンバープレート情報から変換したビット列において値が１である全てのビット位置について、前記二値化によって得られたビット列の値が１である場合に、当該集約ダイジェストに関連する中継基地局を介して前記捜索対象のナンバープレート情報を含むダイジェストを受信されたと判断すればよい。
【００２５】
なお、第２の集約方法を採用することで、プライバシー保護処理において付与したノイズの影響を除去できる。そこで、上述したように、プライバシー保護処理において、位置に応じて特定のビット位置を優先的に選択することでノイズが付与されるビット位置を共通化し、それによりプライバシー保護が保たれるようにすることが好ましい。
【００２６】
本態様において、前記サーバシステムの決定手段は、最後にまたは直近の所定期間内に前記捜索対象のナンバープレート情報を含むダイジェスを中継した中継基地局を特定し、前記捜索対象のナンバープレート情報が検出された後の経過時間を元に、捜索範囲を決定し、前記捜索範囲に含まれる中継基地局に対して捜索指令を送信するものと決定する、ことが好ましい。この捜索範囲は、前記捜索対象のナンバープレート情報が検出された後の経過時間と、車両の最大移動速度に基づいて決定してもよいし、前記捜索対象のナンバープレート情報が検出された位置および時刻の履歴に基づいて推定される推定移動経路に基づいて決定してもよい。
【００２７】
このようにすれば、車両の捜索範囲を適切に決定でき、効率の良い捜索を実現できる。
【００２８】
本態様において、複数の車両のそれぞれは、前記捜索指示を受信してから所定時間内に前記捜索対象のナンバープレート情報を検出した場合には、前記撮影手段によって撮影された映像および自車両の位置情報を、前記サーバシステムへ送信することが好ましい。
【００２９】
このようにすれば、捜索対象のナンバープレート情報を有する車両のリアルタイム画像と位置情報をサーバシステムで把握できる。
【００３０】
また、全ての車両がサーバシステムと通信可能であるとは限らない。そこで、前記複数の車両（サーバシステムと通信可能な車両。専用車両と称する）のそれぞれは、前記捜索指示を受信した際に、前記サーバシステムと通信不可能な周囲の車両（汎用車両と称する）に対して車々間通信によって、前記捜索対象のナンバープレート情報を有する車両の捜索を依頼することも好ましい。汎用車両が捜索対象のナンバープレート情報を有する車両を検出した際に、その旨をどのようにサーバシステムに通知するかは限定されない。捜索依頼を送信した専用車両を経由してサーバシステムに通知してもよいし、その他の専用車両を経由してサーバシステムに通知してもよいし、上記以外の基地局を経由してサーバシステムに通知してもよい。また、汎用車両は、捜索対象の車両が検出された旨を示すメッセージのみを通知してもよいし、リアルタイム画像を通知してもよい。
【００３１】
本態様におけるサーバシステムは、１台の装置から構成されてもよいし、複数の装置から構成されてもよいが、複数のエッジサーバを用いて構成することが好ましい。具体的には、本態様のサーバシステムは、センターサーバと、それぞれが１つまたは複数の中継基地局と関連付けられた複数のエッジサーバとを含んで構成され、前記センターサーバは前記取得手段を備え、前記エッジサーバのそれぞれは、前記受信手段と前記記憶手段と前記決定手段と前記捜索指示手段とを備え、車両から中継基地局を介して送信されたダイジェストを、当該ダイジェストが中継された中継基地局および中継された時間帯ごとにまとめた形式で前記記憶手段に記憶し、前記センターサーバから前記捜索対象のナンバープレート情報を受信し、当該ナンバープレート情報が前記記憶手段に格納されているダイジェストに含まれるか否かを判断する、ことができる。
【００３２】
エッジサーバの決定手段は、前記捜索対象のナンバープレート情報が検出されてからの経過時間を元に捜索範囲を決定し、当該捜索範囲に含まれる中継基地局に対しても捜索指令を送信するものと決定するとよい。エッジサーバが自律的に判断をすることで、センターサーバでの処理負荷や、システム内の通信負荷を軽減できる。
【００３３】
また、エッジサーバの決定手段は、前記捜索対象のナンバープレート情報が検出されてからの経過時間を元に捜索範囲を決定し、当該捜索範囲に含まれる中継基地局に対しても捜索指令を送信するものと決定してもよい。
【００３４】
本発明の第二の態様は、
車両のナンバープレート情報を取得する取得手段と、
前記ナンバープレート情報をビット列に変換する変換手段と、
前記ビット列のビット論理和であるダイジェストを記憶することで、前記取得手段によって取得されたナンバープレート情報を蓄積する蓄積手段と、
前記ダイジェストに対して所定のルールによって選択されたビット位置の値を１にセットする操作を行うプライバシー保護手段と、
を備えるナンバープレート情報蓄積装置である。
【００３５】
プライバシー保護処理の実行タイミングは、ナンバープレート情報の蓄積開始後の任意の時刻であってかまわない。ダイジェストはビット論理和で蓄積されるので、どのタイミングで実行しても同じ効果が得られるためである。ただし、蓄積開始時（リセット時を含む）にダイジェストのいくつかのビットを１にセットしておくことで、プライバシー保護がされていないダイジェストを記憶することが無くなるため、プライバシー保護の観点から好適である。
【００３６】
プライバシー保護手段が、値を１にするビットの選択ルール（所定のルール）は、任意のルールであってかまわないが、第三者によって予測されない手法であることが望ましい。したがって、乱数を用いてある程度ランダムに選択することが望ましい。ただし、完全にランダムに選択すると、後述するように複数のダイジェストのビットごとの算術和を取ることでプライバシー保護処理の効果を低減させることができる。そこで、車両の位置に応じて特定のビット位置（あるいはビット範囲）が、その他のビット位置よりも優先的に選択されるようなルールを採用することが好ましい。
【００３７】
本態様によれば、プライバシーを保護しつつナンバープレート情報を効率的に蓄積することができる。
【００３８】
なお、本発明は、上記手段の少なくとも一部を備える車両捜索システムまたはナンバープレート情報蓄積装置として捉えることもできる。本発明は、また、上記処理の少なくとも一部を実行する車両捜索方法またはナンバープレート情報蓄積方法として捉えることができる。また、本発明は、この方法をコンピュータに実行させるためのコンピュータプログラム、あるいはこのコンピュータプログラムを非一時的に記憶したコンピュータ可読記憶媒体として捉えることもできる。上記手段および処理の各々は可能な限り互いに組み合わせて本発明を構成することができる。
【発明の効果】
【００３９】
本発明によれば、位置情報プライバシーを守りつつ捜索能力の高い車両捜索システムを実現できる。
【図面の簡単な説明】
【００４０】
【図１】実施形態に係る車両捜索システムの概要を示す図。
【図２】実施形態に係る車両捜索システムにおける、（Ａ）通常時の処理、および（Ｂ）車両捜索時の処理の概要を説明する図。
【図３】専用車載器の構成を示す機能ブロック図。
【図４】専用車載器による通常時の処理を示すフローチャート。
【図５】（Ａ）ダイジェスト追加処理を示すフローチャートと、（Ｂ）（Ｃ）その具体例を説明する図。
【図６】（Ａ）プライバシー保護処理を示すフローチャートと、（Ｂ）その具体例を説明する図。
【図７】エッジサーバの構成を示す機能ブロック図。
【図８】（Ａ）エッジサーバによる通常時の処理を示すフローチャート、（Ｂ）その具体例を説明する図、（Ｃ）ダイジェストＤＢのテーブルフォーマットを説明する図。
【図９】（Ａ）センターサーバの構成を示す機能ブロック図、（Ｂ）センターサーバによる捜索時の処理を示すフローチャート。
【図１０】エッジサーバによる捜索時（センターサーバから捜索指令受信時）の処理を示すフローチャート。
【図１１】ナンバープレート情報の照合処理を説明する図。
【図１２】エッジサーバによる捜索時（他のエッジサーバから捜索指令受信時）の処理を示すフローチャート。
【図１３】専用車載器による捜索時の処理を示すフローチャート。
【図１４】（Ａ）エッジサーバにおけるダイジェストの集約方法の変形例を説明する図、（Ｂ）エッジサーバにおけるナンバープレート情報の照合方法の変形例を説明する図。
【発明を実施するための形態】
【００４１】
＜システム概要＞
図１は、本実施形態に係る車両捜索システムの概要を示す図である。車両捜索システムは、センターサーバ１０、複数のエッジサーバ２０、車両３０および４０から構成される。エッジサーバ２０は、それぞれ基地局２５と関連付けられており、基地局２５配下の車両３０（基地局２５の通信範囲内に位置する車両３０）を管理する。ここで、車両３０は、エッジサーバ２０と通信可能であり後述する機能を実行可能な車載器（専用車載器と称する）を搭載した車両（専用車載器搭載車両とも称する）である。一方、車両４０は、エッジサーバ２０との通信機能を有さない車載器（汎用車載器と称する）を搭載した車両（専用車載器非搭載車両あるいは汎用車載器搭載車両とも称する）である。
【００４２】
本実施形態に係る車両捜索システムの概要を図２（Ａ），図２（Ｂ）を参照して説明する。図２（Ａ）は、通常時に行う処理、すなわち、ナンバープレート情報（車番情報）をエッジサーバ２０に収集する処理を説明する図である。図２（Ｂ）は、車両捜索時の処理を説明する図である。
【００４３】
まず、図２（Ａ）を参照して、通常時の処理を説明する。車両３０は、車載カメラによって撮影を行い、周囲の車両のナンバープレート情報（車番情報）を検出する。車両３０は、検出したナンバープレート情報を、ブルームフィルタ（Bloom Filter）を用いて要約情報（ダイジェスト）として蓄積する。
【００４４】
車両３０は、このダイジェストを定期的に基地局２５経由でエッジサーバ２０に送信する。車両３０は、エッジサーバ２０にダイジェストを送信する前に、ダイジェストに対してプライバシー保護処理を施す。詳細は後述するが、この処理により、特定の車両がいつどこに位置していたかを一意に決定できないようになる。
【００４５】
エッジサーバ２０は、複数の車両３０から受信したダイジェストを統合（集約）して蓄積する。ダイジェストの蓄積は、領域ごとおよび時間帯ごとに行われる。本実施形態では、エッジサーバ２０は、ダイジェストを中継した中継基地局２５ごとに蓄積する。すなわち、基地局２５の通信範囲ごとにダイジェストの蓄積が行われる。エッジサーバ２０は、ダイジェストＤＢを照合することで、対象ナンバーが検出された領域および時間帯を把握できる。
【００４６】
次に、図２（Ｂ）を参照して、捜索時の処理を説明する。まず、捜索者５０が、センターサーバ１０に対して、捜索対象のナンバープレート情報（以下、対象ナンバーとも称する）と捜索対象エリアを含む捜索指令を入力する。この入力は、捜索者５０がセンターサ
ーバ１０を直接操作することによって行われてもよいし、ネットワーク経由で行われてもよい。
【００４７】
センターサーバ１０は、捜索指令に含まれる対象エリアに関連するエッジサーバ２０を特定し、特定されたエッジサーバ２０に対して捜索指令を送信する。対象エリアに関連するエッジサーバ２０は、対象エリアを通信範囲に含む基地局２５を担当するエッジサーバ２０である。
【００４８】
エッジサーバ２０は、捜索指令をセンターサーバ１０から受信すると、蓄積されているダイジェストに対象ナンバーが含まれているか否かを確認する。ダイジェストに対象ナンバーが含まれている場合には、エッジサーバ２０は、担当する中継基地局２５を介して、当該基地局２５配下の車両３０に対して捜索指令を送信する。また、エッジサーバ２０は、捜索対象車両が存在する可能性のある領域を推定し、当該領域に関連する近傍の中継基地局２５に対して捜索指令（捜索指令展開依頼）を送信する。エッジサーバ２０は、捜索指令展開依頼を受信したら、担当する中継基地局２５を介して、当該中継基地局２５配下の車両３０に対して捜索指令を送信する（不図示）。
【００４９】
車両３０は、捜索指令をエッジサーバ２０から受信すると、対象ナンバーを有する車両の検出処理を開始するとともに、車両４０への捜索依頼の送信を行う。車両３０は、対象ナンバーを有する車両が検出されたら、車載カメラによって撮影された映像（好ましくはリアルタイム映像）と自車両の位置情報とを、センターサーバ１０に送信する。車両４０（専用車載器非搭載車両）への捜索依頼の送信は、車々間通信によって行われる。
【００５０】
車両４０は、車両３０から捜索依頼を受信すると、対象ナンバーを有する車両の検出処理を開始する。対象ナンバーを有する車両が検出された場合、車両４０は、車載カメラによって撮影された映像（好ましくはリアルタイム映像）と自車両の位置情報とを、直接、あるいは、車両３０その他の中継装置を介して、センターサーバ１０に送信する。
【００５１】
センターサーバ１０は、車両３０または４０から捜索対象車両の映像と位置情報が得られたら、この情報を捜索者５０に対して提供する。
【００５２】
本実施形態に係る車両捜索システムは、次のような有利な効果を奏することができる。
【００５３】
まず、本実施形態に係る車両捜索システムは、エッジサーバを採用しているので、通常時においては基地局配下の車両から送信される情報（ナンバープレート情報のダイジェスト）をエッジサーバよりも上位に送信しなくてよい。また、エッジサーバが蓄積しているダイジェストを参照することで、捜索対象車両が存在する可能性がある範囲を絞り込むことができ、車両に対する捜索依頼の送信を限定することができる。このように、本実施形態に係る車両捜索システムでは、通常時および捜索時の両方において処理が効率化される。
【００５４】
また、車両３０からエッジサーバ２０にナンバープレート情報のダイジェストを送信する際に、プライバシー保護処理を施しているので、検出された車両の位置情報を一意に特定できなくなるか、または少なくとも困難になる。したがって、個人の位置情報プライバシーを保護しつつ、効率的な車両捜索が行える。
【００５５】
さらに、車両３０が車々間通信を用いて専用車載器を搭載していない車両４０に対して捜索依頼を展開することで、車両３０のみで捜索を行う場合よりも捜索能力を向上させることができる。
【００５６】
本実施形態に係る車両捜索システムの詳細な構成およびその利点については、以下でさらに詳しく説明される。
【００５７】
＜構成＞
センターサーバ１０およびエッジサーバ２０は、中央演算装置やマイクロプロセッサ等の演算処理装置、ＲＡＭ等の主記憶装置、ＳＳＤやＨＤＤ等の補助記憶装置、キーボード・マウス・タッチパネル等の入力装置、ディスプレイやスピーカー等の出力装置、有線通信や無線通信を行う通信装置を備えるコンピュータ（情報処理装置）を用いて構成される。センサーサーバ１０およびエッジサーバ２０のそれぞれは、１台のコンピュータによって構成されてもよいし、複数台のコンピュータを連携することによって構成されてもよい。
【００５８】
センターサーバ１０およびエッジサーバ２０は、補助記憶装置に格納されているコンピュータプログラムを主記憶装置にロードし、演算処理装置が当該コンピュータプログラムを実行することによって、以下の機能を提供する。これらの機能のうちの一部または全部が、専用のハードウェア装置によって実現されてもかまわない。
【００５９】
センターサーバ１０は、演算処理装置がプログラムを実行することで、図９（Ａ）に示すように、捜索依頼入力部１０２、捜索依頼展開部１０４、捜索結果受信部１０６、捜索結果出力部１０８を実現する。また、エッジサーバ２０は、演算処理装置がプログラムを実行することで、図７に示すように、ダイジェスト受信部２０２、ダイジェストＤＢ２０４、捜索指令受信部２０６、照合部２０８、存在可能領域推定部２１０、捜索指令展開部２１２、展開依頼部２１４、展開依頼受信部２１６を実現する。
【００６０】
基地局２５は、携帯電話基地局であり、セルラー通信方式によって車両３０等と通信可能である。基地局２５は、センターサーバ１０やエッジサーバ２０と車両３０とのあいだの通信を中継する。
【００６１】
車両３０は、車載カメラや位置情報センサなどのセンサと、通信機能を有する車載器端末を備える。車載カメラは可視光を撮影するカメラであってもよいし赤外光を撮影するカメラであってもよい。位置情報センサは、典型的にはＧＰＳ装置その他の衛星測位システム（ＧＮＳＳ：Global Navigation Satellite System）を用いた測位装置であるが、基地局測位システムを用いた測位装置や、レーンマーカ等を利用した測位装置であってもよい。車載器端末は、演算処理装置、主記憶装置、補助記憶装置、入出力装置、無線通信装置を備えるコンピュータである。無線通信装置は、基地局２５との通信を行うセルラー通信と、車両３０や車両４０と通信を行う車々間通信の両方に対応している。
【００６２】
車載器端末は、演算処理装置がプログラムを実行することで、図３に示すように、画像取得部３０２、ナンバープレート情報認識部３０４、ナンバープレート情報蓄積部３０６、ダイジェスト送信部３０８、捜索指令受信部３１０、捜索実行部３１２、捜索依頼部３１４、リアルタイム映像送信部３１６、位置情報取得部３１８を実現する。ナンバープレート情報蓄積部３０６は、複数のハッシュ関数３０６ａと、ダイジェスト記憶部３０６ｂと、ノイズ付与部３０６ｃとを備える。車両３０が有する車載器端末を、専用車載器とも称する。なお、車両３０（車載器端末）のこれらの機能の一部または全部は、専用のハードウェア装置によって実現されてもかまわない。
【００６３】
上記の各機能部の動作については、以下の処理方法の説明の際にあわせて説明する。
【００６４】
＜処理方法＞
［１．通常時の専用車載器における処理（ダイジェスト生成・送信処理）］
図４は、通常時に車両３０（専用車載器）が行う処理を示すフローチャートである。図４に示す処理は、定期的に繰り返し実行される。
【００６５】
ステップＳ１０１において、前回のダイジェスト送信あるいはシステム起動開始から、所定時間が経過したか否かが判断される。所定時間は適宜定めればよいが、たとえば、１分、３分、１０分、３０分、１時間などの値を採用することができる。
【００６６】
ステップＳ１０１において否定判定された場合（Ｓ１０１−ＮＯ）について説明する。この場合、処理はステップＳ１０２に進む。ステップＳ１０２では、画像取得部３０２が車載カメラから画像を取得してナンバープレート情報認識部３０４に送り、ナンバープレート情報認識部３０４がこの画像を分析する。この分析において、ナンバープレート情報認識部３０４は、入力画像中に車両のナンバープレートがあるか否かを判定する。ナンバープレートの検出処理は、たとえば、テンプレート画像とのマッチングによって行える。
【００６７】
入力画像からナンバープレートが検出されない場合（Ｓ１０３−ＮＯ）には、処理を終了する。
【００６８】
入力画像からナンバープレートが検出された場合（Ｓ１０３−ＹＥＳ）には、ステップＳ１０４に進む。ステップＳ１０４では、ナンバープレート情報認識部３０４は、ナンバープレートに含まれる文字情報（ナンバープレート情報）を認識する。ナンバープレートの文字情報の認識処理は、既存の任意の手法（アルゴリズム）によって実行すればよい。
【００６９】
ステップＳ１０５では、ナンバープレート情報認識部３０４は認識したナンバープレート情報をナンバープレート情報蓄積部３０６に送り、ナンバープレート情報蓄積部３０６は当該情報を蓄積する。本実施形態では、ナンバープレート情報蓄積部３０６は、ブルームフィルタを用いて、検出した全てのナンバープレート情報を固定長（ｍビット）のビット列（ダイジェスト）で表現する。このダイジェストは、ダイジェスト記憶部３０６ｂに記憶される。
【００７０】
ステップＳ１０５の処理について、図３および図５（Ａ）〜５（Ｃ）を参照してより詳しく説明する。
【００７１】
まず、ステップＳ２０１において、ナンバープレート情報（ｘとする）に対して、ｋ個のハッシュ関数ｈ１〜ｈｋをそれぞれ適用し、ｋ個のハッシュ関数ｈ１（ｘ）〜ｈｋ（ｘ）を算出する。各ハッシュ関数ｈ１〜ｈｋは、任意のナンバープレート情報を０からｍ−１の整数に変換する関数である。これらのハッシュ関数は、ナンバープレート情報蓄積部３０６が記憶しており、また、全ての車両３０およびエッジサーバ２０において共通のハッシュ関数が利用される。
【００７２】
次にステップＳ２０２において、ナンバープレート情報蓄積部３０６は、ダイジェスト記憶部３０６ｂに含まれるダイジェスト（ビット列）のうち、ハッシュ値の位置にあるビットを１にセットする。この位置のビットがすでに１である場合には何もしない。この処理により、ダイジェストに対して、新たに検出されたナンバープレートが重畳される。
【００７３】
図５（Ｂ），５（Ｃ）を参照して具体的に説明する。ここでは、ｍ＝１５、ｋ＝３としている。図５（Ｂ）は、ダイジェストの全てのビットが０であるときに、ナンバープレート情報ｘを追加する処理を説明する図である。ナンバープレート情報ｘから得られるｋ（＝３）個のハッシュ値が、ｈ１（ｘ）＝９、ｈ２（ｘ）＝６、ｈ３（ｘ）＝３であるとする。このとき、ダイジェスト（ビット列）のうちの、９ビット目、６ビット目、３ビット目のビットが１にセットされる（ビット列のインデックスは０始まりで表している）。図
５（Ｃ）は、図５（Ｂ）の状態からナンバープレート情報ｙを追加する処理を説明する図である。ナンバープレート情報ｙから得られるｋ（＝３）個のハッシュ値が、ｈ１（ｙ）＝１２、ｈ２（ｙ）＝６、ｈ３（ｙ）＝１であるとする。このとき、ダイジェスト（ビット列）のうちの、１２ビット目および１ビット目のビットが新たに１にセットされる（６ビット目はすでに１であるので変化なし）。
【００７４】
このようなダイジェストを用いることで、任意のナンバープレート情報ｚが検出されたか否かを判断できる。ダイジェストの生成方法から分かるように、ダイジェストのｈ１（ｚ），・・・，ｈｋ（ｚ）の位置にあるｋ個のビットが全て１であれば、ナンバープレート情報ｚが検出されていると判断でき、そうでなければ検出されていないと判断できる。なお、ダイジェストの生成方法から、偽陽性が発生することはあっても、偽陰性は生じないことが保証される。
【００７５】
上述したナンバープレート情報の蓄積方法は、技術的に以下の処理と同一である。すなわち、ナンバープレート情報の蓄積処理は、ナンバープレート情報からハッシュ関数ｈ１〜ｈｋを用いてビット列（ハッシュ関数によって示されるビット位置の値が１でその他のビット位置の値が０のビット列）を生成し、このビット列と既存のダイジェストとのビット和をとる処理とも表現できる。
【００７６】
図４のフローチャートの説明に戻る。ステップＳ１０１の判定において肯定判定された場合（Ｓ１０１−ＹＥＳ）は、ステップＳ１０６へ進む。ステップＳ１０６では、ノイズ付与部３０６ｃが、ダイジェスト記憶部３０６ｂに記憶されているダイジェストに対してプライバシー保護処理を実施する。
【００７７】
プライバシー保護処理は、図６（Ａ）に示すように、所定のルールにしたがって所定個のビット位置を選択するステップ（Ｓ３０１）と、ダイジェストのうちの選択された位置のビットを１にセットするステップ（Ｓ３０２）とを含む。図６（Ｂ）上段に示すようなダイジェストがダイジェスト記憶部３０６ｂに記憶されているときに、１０ビット目と４ビット目が選択された場合には、図６（Ｂ）下段に示すように、これらのビットが１にセットされる。
【００７８】
このように、ダイジェストにノイズを付与することによって、偽陽性を意図的に発生させることができる。偽陽性が生じることから、ダイジェストに基づいてナンバープレート情報の検出位置を一意に決定することが困難になり、位置情報プライバシーを保つことが可能となる。
【００７９】
ステップＳ３０２における所定のルールは、たとえば、０からｍ−１の整数を均等な確率でランダムに選択（乱数に基づいて選択）するというルールを採用することができる。ただし、プライバシー保護機能を強化するという観点からは、同様のナンバープレートを検出した車両において、同じビット位置にノイズが付与されることが望ましい（理由は後述する）。
【００８０】
そこで、たとえば、０からｍ−１をランダムに選択はするか、それぞれの値が選択される値を車両の現在位置に基づいて変化させることも好ましい。この際、同様の位置に存在する車両ではそれぞれの値の選択確率が同じようになるようにして、車両の位置に応じた特定のビット位置がその他のビット位置よりも優先的に選択されるようにするとよい。実装の一例として、局所性鋭敏型ハッシュ（ＬＳＨ： Locality Sensitive Hash）を用いることが考えられる。
【００８１】
別のルールとして、ダイジェストの内容に基づいてビット位置を選択してもよい。たと
えば、ダイジェストのうちの部分ビット列（必ずしも連続していなくてもよい）に所定の関数を作用させてビット位置を決定してもよい。
【００８２】
このようにプライバシー保護処理において、ノイズを付与するビット位置を工夫することで、プライバシー保護機能を強化することができる。
【００８３】
図４のフローチャートの説明に戻る。ステップＳ１０７において、ダイジェスト送信部３０８は、プライバシー保護処理（ノイズ付与処理）済みのダイジェストを、基地局２５による中継を介して、エッジサーバ２０へ送信する。ステップＳ１０８において、ナンバープレート情報蓄積部３０６は、ダイジェスト記憶部３０６ｂ内のダイジェストの全てのビットを０にリセットし、新たなナンバープレート情報の蓄積に備える。
【００８４】
図４のフローチャートの処理について、いくつか補足説明を加える。このフローチャートでは、ダイジェストの送信を一定の時間間隔で行っているが、必ずしもそのようにする必要はない。たとえば、車両３０が一定の距離を走行するたびにダイジェストを送信してもよいし、一定の台数の車両（ナンバープレート）を検出するたびにダイジェストを送信してもよい。また、これらの条件を総合的に判断してダイジェストの送信タイミングを判断してもよい。また、車両３０が、ある基地局２５の通信範囲から別の基地局２５の通信範囲に移動する際には、必ずダイジェストを送信するようにしてもよい。これは、エッジサーバ２０において、ダイジェストが中継される基地局ごとに集計を行うためである。
【００８５】
また、ダイジェストに対するプライバシー保護処理の実行タイミングは、ダイジェストの送信直前である必要はなく、ナンバープレート情報の蓄積開始からエッジサーバ２０への送信までの間であればどのタイミングで行ってもよい。一例として、ダイジェストの初期化処理（ステップＳ１０８）の直後にノイズを付与してもよい。
【００８６】
［２．通常時のエッジサーバにおける処理（ダイジェスト集約処理）］
図８（Ａ）は、通常時にエッジサーバ２０が行う処理を示すフローチャートである。
【００８７】
ステップＳ４０１において、ダイジェスト受信部２０２が、車両３０から送信されるナンバープレート情報のダイジェストを受信する。上述したように、ダイジェストは基地局２５を経由して車両３０から送信されるので、ダイジェスト受信部２０２はどの基地局２５を介してダイジェストを受信したかを把握可能である。
【００８８】
ステップＳ４０２において、エッジサーバ２０は、時間帯ごとおよび中継基地局ごとに、ダイジェストを統合（集約）して、ダイジェストＤＢ２０４に格納する。時間帯はどのように決定してもよいが、たとえば、１５分ごと、３０分ごと、１時間ごと、３時間ごとなどを採用することができる。複数のダイジェストを統合する際の処理として、ブルームフィルタと同様にダイジェスト（ビット列）のビット論理和をとる方法を利用できる。
【００８９】
図８（Ｂ）は、ダイジェストＤＢ２０４に記憶されているダイジェストに、新たに受信したダイジェストを加えて、新しいダイジェストを生成する処理の例を示している。図８（Ｃ）は、ダイジェストＤＢ２０４のテーブルフォーマットの例である。このように、ダイジェストＤＢ２０４には、時間帯ごと（ここでは１時間ごと）および基地局ごとに、複数のダイジェストが集約されたダイジェストが格納される。
【００９０】
なお、エッジサーバ２０は、ダイジェストＤＢ２０４に記憶されているダイジェストのうち所定時間が経過したものは削除する。これにより、エッジサーバ２０の記憶容量削減とプライバシー保護が図られる。
【００９１】
［３．捜索時のセンターサーバにおける処理］
図９（Ｂ）は、捜索時にセンターサーバ１０が行う処理を示すフローチャートである。
【００９２】
ステップＳ５０１において、捜索依頼入力部１０２を介して、捜索者５０から車両の捜索依頼を受け付ける。この捜索依頼には、捜索対象のナンバープレート情報と捜索対象エリアが含まれる。捜索依頼の入力は、捜索者５０がセンターサーバ１０を直接操作することによって行われてもよいし、ネットワーク経由で行われてもよい。
【００９３】
ステップＳ５０２において、捜索依頼展開部１０４は、対象エリアに関連するエッジサーバ２０を特定し、特定されたエッジサーバ２０に対して捜索指令を送信する。送信する捜索指令には、捜索対象のナンバープレート情報が少なくとも含まれる。捜索指令には捜索対象エリアが含まれてもよい。対象エリアに関連するエッジサーバ２０は、対象エリアを通信範囲に含む基地局２５を担当するエッジサーバ２０である。この判断を行うために、捜索依頼展開部１０４は、それぞれのエッジサーバ２０が管理する基地局２５と、基地局２５の通信範囲についての情報を取得可能に構成される。
【００９４】
捜索依頼をエッジサーバ２０へ送信した後は、車両３０，４０から捜索車両の検出結果が受信されるのを待つ。捜索結果受信部１０６が、車両３０，４０から捜索結果を受信すると（Ｓ５０３−ＹＥＳ）、捜索結果出力部１０８が捜索結果を捜索者５０に提示する。車両から送信される捜索結果には、リアルタイムの映像とその検出位置が含まれるので、捜索結果出力部１０８は、映像とその検出位置が分かる態様で捜索者５０に対する捜索結果の提供を行う。捜索結果の提供は、表示装置への出力であってもよいし、ネットワーク経由での出力画面情報の送信であってもよい。
【００９５】
［４．捜索時のエッジサーバにおける処理］
図１０は、センターサーバ１０から捜索指令を受信したときにエッジサーバ２０が行う処理を示すフローチャートである。
【００９６】
ステップＳ６０１において、捜索指令受信部２０６がセンターサーバ１０から捜索指令を受信する。この捜索指令には、捜索対象のナンバープレート情報（対象ナンバー）が含まれる。ステップＳ６０２において、照合部２０８は、対象ナンバーを含むダイジェストのエントリがダイジェストＤＢ２０４に存在するか判断する。照合部２０８は、ダイジェストＤＢ２０４内のエントリのうち、直近の所定期間内のエントリを対象として照合を行う（古いエントリを削除している場合には全エントリと照合を行う）。
【００９７】
この照合を行うために、照合部２０８は、車両３０が有しているものと同じｋ個のハッシュ関数を有する。図１１に示すように、照合部２０８は、対象ナンバーにそれぞれのハッシュ関数を適用し、ｋ個のハッシュ値を得る。それぞれのハッシュ値の位置のビットが１であるダイジェストのエントリが、対象ナンバーを含むエントリであると判断できる。
【００９８】
対象ナンバーを含むエントリがダイジェストＤＢ２０４内に存在しない場合（Ｓ６０３−ＮＯ）には、処理を終了する。一方、対象ナンバーを含むエントリがダイジェストＤＢ２０４内に存在する場合（Ｓ６０３−ＹＥＳ）は、ステップＳ６０４に進む。なお、ダイジェストのエントリは時間帯および基地局と関連付けて記憶されているので、対象ナンバーを有する車両が検出された時間帯および位置が分かる。検出位置は、基地局２５の通信範囲の精度で分かる。
【００９９】
ステップＳ６０４において、存在可能領域推定部２１０は、対象ナンバーが検出された基地局の通信範囲および対象ナンバーが最後に検出されてからの経過時間を元に捜索対象車両が存在しうる地理的領域（存在可能領域）を推定する。存在可能領域推定部２１０は
、たとえば、想定最大移動速度と最後に検出されてからの経過時間とに基づいて最大移動距離ｄを推定し、基地局の通信範囲の外周から距離ｄ以内の領域を存在可能領域とする。別の手法として、存在可能領域推定部２１０は、テレマティクスシステム等により車両から収集される位置情報の履歴を元に、車両の推定移動経路を求め、この推定移動経路に基づいて存在可能領域をより細かい粒度で予測してもよい。
【０１００】
ステップＳ６０５において、捜索指令展開部２１２は、存在可能領域を配下に含む基地局２５を介して、その配下の車両３０へ捜索指令を送信する。また、ステップＳ６０６では、存在可能領域が他のエッジサーバ２０の担当エリアに含まれるか否かを判断し、そうであればステップＳ６０７に進んで、展開依頼部２１４が当該他のエッジサーバ２０へ捜索指令の展開を依頼する捜索指令展開依頼を送信する。捜索指令展開依頼には、対象ナンバーと存在可能領域が含まれる。
【０１０１】
図１２は、エッジサーバ２０が他のエッジサーバから捜索指令展開依頼を受信したときに実施する処理の流れを示すフローチャートである。ステップＳ７０１において、展開依頼受信部２１６が他のエッジサーバ２０から捜索指令展開依頼を受信する。ステップＳ７０２では、捜索指令展開部２１２が、存在可能領域を配下に含む基地局２５を介して、その配下の車両３０へ捜索指令を送信する。なお、この基地局２５を介して既に捜索指令を展開している場合（ステップＳ６０５の処理を実行済みの場合）、再度の展開は不要である。
【０１０２】
［５．捜索時の専用車載器における処理］
図１３は、車両３０（専用車載器）が、捜索指令を受信した時に行う処理を示すフローチャートである。
【０１０３】
ステップＳ８０１において、捜索指令受信部３１０がエッジサーバ２０から捜索指令を受信する。捜索指令を受信すると、車両３０は、車両捜索モードに移行してステップＳ８０２以降の処理を実施する。車両捜索モードでは、通常時よりも頻繁にナンバープレートの検出を実施してもよい。
【０１０４】
ステップＳ８０２では、画像取得部３０２が車載カメラから画像を取得してナンバープレート情報認識部３０４に送り、ナンバープレート情報認識部３０４がこの画像を分析する。この分析において、ナンバープレート情報認識部３０４は、入力画像中に車両のナンバープレートがあるか否かを判定する。入力画像からナンバープレートが検出された場合（Ｓ８０３−ＹＥＳ）には、ステップＳ８０４に進み、ナンバープレート情報認識部３０４が、ナンバープレートに含まれる文字情報（ナンバープレート情報）を認識する。
【０１０５】
ステップＳ８０５において、捜索実行部３１２は、認識されたナンバープレート情報が捜索対象のナンバープレート情報と一致するかどうか判断し、一致する場合（Ｓ８０５−ＹＥＳ）にはステップＳ８０６に進む。ステップＳ８０６では、リアルタイム画像送信部３１６が、車載カメラから取得されるリアルタイム映像と位置情報センサから取得される位置情報を、一定期間継続してセンターサーバ１０へ送信する。
【０１０６】
車両３０は、捜索対象車両が検出されているあいだおよびその後の一定期間は、センターサーバ１０への映像送信を継続する。一方、捜索指令を受信してから閾値時間以上経過した場合や、最後に捜索対象車両を検出してから閾値時間以上経過した場合には、捜索モードを終了する。
【０１０７】
また、車両３０は、周囲に存在する専用車載器非搭載車両（車両４０）に対して、捜索を依頼する。具体的には、捜索依頼部３１４が、対象ナンバーを含む捜索依頼を、車々間
通信によって周囲の車両に送信する。車両４０が捜索依頼を受信した時の処理は、上記の処理（図１３）と実質的に同一なので詳しい説明は省略する。ただし、車両４０がセンターサーバ１０と直接通信できない場合には、捜索依頼を送信した車両３０やその他の車両３０あるいは路側機・アクセスポイントなどのその他の中継装置を介してリアルタイム映像をセンターサーバ１０に送信する。
【０１０８】
上述したように、センターサーバ１０に送信されたリアルタイム映像および位置情報は、捜索者５０に提供される。
【０１０９】
＜本実施形態の有利な効果＞
本実施形態に係る車両捜索システムは、エッジサーバを採用しているので、通常時においては基地局配下の車両から送信される情報（ナンバープレート情報のダイジェスト）をエッジサーバ２０よりも上位に送信しなくてよい。そして、エッジサーバが蓄積しているダイジェストを参照することで、捜索対象車両が存在する可能性がある範囲を絞り込むことができる。したがって、車両に対する捜索依頼の送信を限定することができる。このように、本実施形態に係る車両捜索システムでは、通常時および捜索時の両方において処理が効率化される。
【０１１０】
また、車両３０からエッジサーバ２０にナンバープレート情報のダイジェストを送信する際に、プライバシー保護処理を施しているので、検出された車両の位置情報を一意に特定できなくなるか、または少なくとも困難になる。したがって、個人の位置情報プライバシーを保護しつつ、効率的な車両捜索が行える。
【０１１１】
さらに、車両３０が車々間通信を用いて専用車載器を搭載していない車両４０に対して捜索依頼を展開することで、車両３０のみで捜索を行う場合よりも捜索能力を向上させることができる。これはセルラー通信機能を有する専用車載器の普及率が少ない地域において、捜索能力を大幅に向上できる点で有利である。
【０１１２】
＜変形例＞
上記の実施形態は本発明を実施する一例に過ぎず、本発明をその内容に限定するものではない。本発明は、その技術的思想の範囲内で、種々の変形が可能である。
【０１１３】
［領域単位の変形例］
たとえば、上記の実施形態では、車両３０が検出したナンバープレート情報を基地局２５の通信エリア単位で管理しているが、より詳細なエリア単位で管理してもよい。そのためには、車両３０およびエッジサーバ２０の両方において詳細なエリア単位でナンバープレート情報を蓄積すればよい。
【０１１４】
また、エッジサーバ２０から基地局２５を介して捜索指令を送信する場合も、基地局２５の通信エリア内にいる全てを対象とするのではなく、より細かいエリアを指定して捜索指令を送信してもよい。また、捜索エリア以外の捜索条件が指定された捜索指令を利用し、捜索指令を受信した車両は捜索条件を満たす場合のみ捜索を開始するようにしてもよい。
【０１１５】
［ダイジェスト集約方法の変形例］
上記の実施形態では、エッジサーバ２０において各車両３０から送信されたダイジェストを集約する際に、ダイジェストのビット和演算を行っている（図８（Ｂ）参照）。集約方法として、ビット和演算以外の手法も考えられる。たとえば、図１４（Ａ）に示すように、複数のダイジェストのビットごとの算術和を取ることで複数のダイジェストを集約することができる（カウンティングフィルタ）。この場合、エッジサーバ２０のダイジェス
トＤＢ２０４には、ｍ個の整数からなる整数列が格納されることになる。
【０１１６】
算術和を利用する利点として、ナンバープレート情報の誤検出によって生じるノイズを除去可能な点が挙げられる。一つのナンバープレート情報は複数の車両によって検出されるので、検出結果が正しければ集約ダイジェストにおけるビットの整数値は十分に大きな値となることが期待できる。これに対して、誤検出等による誤ったナンバープレート情報のビットの値はそれほど大きくならないことが期待できる。この点を考慮し、ナンバープレート情報の照合処理（図１０のステップＳ８０２）は、次のように行う。照合部２０８は、まず、ダイジェストＤＢ２０４に記憶されている集約ダイジェストのエントリ（整数列）の各整数値に基づいて閾値を決定する。この閾値は、エントリ内の値に基づいて０とみなせる値とそれ以外とを区別する値として決定すればよい。たとえば、図１４（Ｂ）の集約ダイジェストの例では、閾値として５を採用することができる。照合部２０８は、この閾値を用いて集約ダイジェストのうち閾値以上の値を１に変換し閾値未満の値を０に変換する（閾値処理）ことで、ビット列に変換する。ビット列に変換した後の処理は上記と同様であるため説明を省略する。
【０１１７】
算術和を用いてダイジェストを集約すると、誤認識等によるノイズの影響を除去できる。これは、車両３０におけるプライバシー保護処理（ノイズ付加処理）の効果を打ち消すことが可能であることを意味する。プライバシー保護機能を強化するためには、このような処理を施してもプライバシーが保たれる必要がある。これが、プライバシー保護処理において、車両位置に応じたビットにノイズを付加する理由である。
【０１１８】
［汎用車載器搭載車両の利用］
上記の実施形態では、車両３０（専用車載器搭載車両）から車両４０（汎用車載器搭載車両）に対して捜索依頼を送信して、車両４０も捜索に利用している。しかしながら、車両４０を利用せずに車両捜索システムを構築してもかまわない。
【０１１９】
［エッジサーバの利用］
同様に、エッジサーバ２０を利用せずに、センターサーバ１０等のサーバにおいてナンバープレート情報のダイジェストを集約してもよい。この際、センターサーバ１０は、ダイジェストが中継された中継基地局ごと（および時間帯ごと）にダイジェストを集約すればよい。上記の実施形態と比較して、通常時におけるダイジェスト情報の送信をエッジサーバまでに抑制するという効果は達成できなくなるが、その他の効果は達成することができる。
【０１２０】
［ブルームフィルタ］
ブルームフィルタの実装は、上記の実施形態で説明した手法に限られず、その他手法で実装してもよい。また、ブルームフィルタ以外にも上記と同様の効果が得られる方式でダイジェストを蓄積してもよい。
【符号の説明】
【０１２１】
１０：センターサーバ
１０２：捜索依頼入力部    １０４：捜索依頼展開部
１０６：捜索結果受信部    １０８：捜索結果出力部
２０：エッジサーバ
２０２：ダイジェスト受信部  ２０４：ダイジェストDB    ２０６：捜索指令受信部
２０８：照合部      ２１０：存在可能領域推定部    ２１２：捜索指令展開部
２１４：捜索指令展開依頼部    ２１６：捜索指令展開受信部
３０：車両（専用車載器搭載車両）
３０２：画像取得部    ３０４：ナンバープレート情報認識部
３０６：ナンバープレート情報蓄積部    ３０８：ダイジェスト送信部
３１０：捜索指令受信部    ３１２：捜索実行部
３１５：捜索依頼部    ３１６：リアルタイム画像送信部    ３１８：位置情報取得部
【図１】
2018169880.tif 000003
【図２】
2018169880.tif 000004
【図３】
2018169880.tif 000005
【図４】
2018169880.tif 000006
【図５】
2018169880.tif 000007
【図６】
2018169880.tif 000008
【図７】
2018169880.tif 000009
【図８】
2018169880.tif 000010
【図９】
2018169880.tif 000011
【図１０】
2018169880.tif 000012
【図１１】
2018169880.tif 000013
【図１２】
2018169880.tif 000014
【図１３】
2018169880.tif 000015
【図１４】
2018169880.tif 000016