(57)【特許請求の範囲】
【請求項１】
複数の地点を移動する移動体を認識した認識結果と、当該移動体を認識した地点と、当該移動体を認識した時刻とを対応付けて記憶する記憶部と、
認識に失敗した旨を示す認識結果に対応付けられた第１の移動体を前記記憶部から検出する検出部と、
前記第１の移動体に対応付けられた地点で、当該第１の移動体の前又は後を移動する第２の移動体を前記記憶部から特定し、前記複数の地点で、当該第２の移動体の後又は前を移動する移動体の認識結果同士を比較し、一致した認識結果を抽出する抽出部と
を有することを特徴とする抽出装置。
【請求項２】
前記抽出部は、前記第２の移動体の後又は前を移動する移動体の認識結果のうち、前記第１の移動体に対応付けられた時刻より前に認識された認識結果と、当該時刻より後に認識された認識結果とを比較することを特徴とする請求項１に記載の抽出装置。
【請求項３】
前記複数の地点のうち、各地点から他の地点へ２つの移動体が順序を変えずに移動する割合を記憶する割合記憶部をさらに有し、
前記抽出部は、前記割合記憶部を参照し、前記第２の移動体が前記第１の移動体の前を移動する場合には、前記複数の地点のうち、当該第１の移動体に対応付けられた地点への前記割合が閾値以上の地点で、当該第２の移動体の後を移動する移動体の認識結果同士を比較し、前記第２の移動体が前記第１の移動体の後を移動する場合には、前記複数の地点のうち、当該第１の移動体に対応付けられた地点からの前記割合が閾値以上の地点で、当該第２の移動体の前を移動する移動体の認識結果同士を比較することを特徴とする請求項１または２に記載の抽出装置。
【請求項４】
前記記憶部を参照し、前記複数の地点のうち、各地点から他の地点へ２つの移動体が順序を変えずに移動する割合を算出し、算出した割合を前記割合記憶部に格納する算出部をさらに有することを特徴とする請求項３に記載の抽出装置。
【請求項５】
コンピュータに、
複数の地点を移動する移動体を認識した認識結果と、当該移動体を認識した地点と、当該移動体を認識した時刻とを対応付けて記憶する記憶部から、認識に失敗した旨を示す認識結果に対応付けられた第１の移動体を検出し、
前記第１の移動体に対応付けられた地点で、当該第１の移動体の前又は後を移動する第２の移動体を前記記憶部から特定し、前記複数の地点で、当該第２の移動体の後又は前を移動する移動体の認識結果同士を比較し、一致した認識結果を抽出する
各処理を実行させることを特徴とする抽出プログラム。
【請求項６】
コンピュータによって実行される抽出方法であって、
コンピュータが、
複数の地点を移動する移動体を認識した認識結果と、当該移動体を認識した地点と、当該移動体を認識した時刻とを対応付けて記憶する記憶部から、認識に失敗した旨を示す認識結果に対応付けられた第１の移動体を検出し、
前記第１の移動体に対応付けられた地点で、当該第１の移動体の前又は後を移動する第２の移動体を前記記憶部から特定し、前記複数の地点で、当該第２の移動体の後又は前を移動する移動体の認識結果同士を比較し、一致した認識結果を抽出する
各処理を実行することを特徴とする抽出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、抽出装置、抽出プログラム及び抽出方法に関する。
【背景技術】
【０００２】
従来、車両の追跡や渋滞情報の取得などへの利用を目的として、道路上を走行する車両の車番を認識する車番認識装置が存在する。例えば、この車番認識装置は、カメラを備え、道路上の複数の地点に設置される。そして、車番認識装置は、カメラで画像を撮影し、撮影した画像から、道路上を走行する車両の車番を読み取る。そして、車番認識装置は、読み取った車番を、読み取った日時や場所を示す情報とともに、ネットワークを介して接続されたデータベースに送信する。このデータベースには、例えば、複数の地点に設置された車番認識装置によって送信された車番が集約され、蓄積される。
【０００３】
ところで、車番認識装置は、例えば、画像撮影時の明るさや認識対象となる車両の向きなどによっては、車番の読み取りに失敗してしまうことがある。このため、画像の読み取り性能を向上させるために、車両のナンバープレートの形状特徴や、ナンバープレート内の文字位置の特徴を用いる技術が存在する。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】尾上博和、塩野充，「自動車画像からのナンバープレートの抽出とその漢字を含む全文字の切り出しと認識」，電子情報通信学会論文誌，Ｖｏｌ．Ｊ７７−Ｄ−２（１９９４），Ｎｏ．３，ｐｐ．４８３−４９２
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記の従来技術では、車番の読み取り失敗に対応できないという問題があった。
【０００６】
開示の技術は、上記に鑑みてなされたものであって、車番の読み取り失敗に対応することができる抽出装置、抽出プログラム及び抽出方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本願の開示する技術は、一つの態様において、記憶部と、検出部と、抽出部とを備える。記憶部は、複数の地点を移動する移動体を認識した認識結果と、その移動体を認識した地点と、その移動体を認識した時刻とを対応付けて記憶する。検出部は、認識に失敗した旨を示す認識結果に対応付けられた第１の移動体を記憶部から検出する。抽出部は、第１の移動体に対応付けられた地点で、その第１の移動体の前又は後を移動する第２の移動体を記憶部から特定し、複数の地点で、その第２の移動体の後又は前を移動する移動体の認識結果同士を比較し、一致した認識結果を抽出する。
【発明の効果】
【０００８】
本願の開示する技術の一つの態様によれば、車番の読み取り失敗に対応することができるという効果を奏する。
【図面の簡単な説明】
【０００９】
【図１】図１は、実施例１に係る道路情報システムの構成の一例を示す図である。
【図２】図２は、実施例１に係る抽出装置の機能構成を示すブロック図である。
【図３】図３は、車番記憶部に記憶される情報の一例を示す図である。
【図４】図４は、割合記憶部に記憶される情報の一例を示す図である。
【図５Ａ】図５Ａは、抽出部が車番を抽出する処理の動作例を説明するための図である。
【図５Ｂ】図５Ｂは、抽出部が車番を抽出する処理の動作例を説明するための図である。
【図５Ｃ】図５Ｃは、抽出部が車番を抽出する処理の動作例を説明するための図である。
【図６】図６は、実施例１に係る抽出装置の処理手順を示すフローチャートである。
【図７】図７は、実施例１に係る抽出装置の処理手順を示すフローチャートである。
【図８】図８は、抽出プログラムを実行するコンピュータの一例を示す図である。
【発明を実施するための形態】
【００１０】
以下に、本願の開示する抽出装置、抽出プログラム及び抽出方法の実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。各実施例は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。
【実施例１】
【００１１】
実施例１に係る道路情報システムの構成の一例について説明する。図１は、実施例１に係る道路情報システムの構成の一例を示す図である。図１に示す道路情報システムは、道路上の各地点を走行する車両の車番を読み取り、読み取った車番を収集するものである。
【００１２】
図１に示すように、この道路情報システム１は、車番認識装置１０ａ，１０ｂ，１０ｃ及び抽出装置１００を有する。車番認識装置１０ａ，１０ｂ，１０ｃ及び抽出装置１００は、ネットワーク５を介して接続される。なお、ネットワーク５としては、有線又は無線を問わず、インターネット（Internet）、ＬＡＮ（Local  Area  Network）やＶＰＮ（Virtual  Private  Network）などの任意の種類の通信網を採用しても良い。また、図１に示した例では、抽出装置１００に３つの車番認識装置１０ａ，１０ｂ，１０ｃが接続される場合を示したが、図示の構成に限定されない。すなわち、抽出装置１００には任意数の車番認識装置が接続されて良い。また、以下では、車番認識装置１０ａ，１０ｂ，１０ｃの各装置を区別無く総称する場合には、車番認識装置１０と記載する。
【００１３】
車番認識装置１０は、道路上を走行する車両の車番を認識する。車番認識装置１０としては、例えば、特開２０１１−０８６０８２号公報に開示される技術やその他の公知の技術を任意に選択して使用できる。なお、車両は、移動体の一例である。また、車番は、車両のナンバープレートに記載された情報に対応する。
【００１４】
一例としては、車番認識装置１０は、カメラを備え、道路上の複数の地点に設置される。そして、車番認識装置１０は、カメラで画像を撮影し、撮影した画像から、道路上を走行する車両の車番を読み取る。そして、車番認識装置１０は、読み取った日時、場所及び車番を対応付けて抽出装置１００へ送信する。なお、車番認識装置１０は、車番の読み取りに失敗した場合には、車番に代えて、読み取りに失敗した旨の情報を、読み取り日時及び場所に対応付けて抽出装置１００へ送信する。
【００１５】
次に、実施例１に係る抽出装置１００の機能構成の一例について説明する。図２は、実施例１に係る抽出装置１００の機能構成を示すブロック図である。図２に示すように、この抽出装置１００は、入力部１０１と、出力部１０２と、通信制御部１０３と、記憶部１１０と、制御部１２０とを有する。抽出装置１００は、例えば、パーソナルコンピュータやサーバ装置に対応する。
【００１６】
入力部１０１は、各種情報の入力を受け付ける入力装置である。例えば、入力部１０１は、抽出装置１００を利用する利用者から、抽出装置１００の処理を開始する指示の入力を受け付ける。入力部１０１は、受け付けた指示の入力を後述の制御部１２０へ出力する。例えば、入力部１０１は、キーボードやマウスなどに対応する。出力部１０２は、各種情報を出力する出力装置である。例えば、出力部１０２は、ディスプレイやモニタなどに対応する。
【００１７】
通信制御部１０３は、抽出装置１００と車番認識装置１０との間で送受信される各種情報に関する通信を制御する。例えば、通信制御部１０３は、日時、場所及び車番を車番認識装置１０から受信する。通信制御部１０３は、受信した日時、場所及び車番を後述の登録部１２１へ出力する。例えば、通信制御部１０３は、ネットワークインタフェースカード（ＮＩＣ：Network  Interface  Card）である。
【００１８】
記憶部１１０は、例えば、車番記憶部１１１と、割合記憶部１１２とを有する。記憶部１１０は、例えば、ＲＡＭ（Random  Access  Memory）、フラッシュメモリ（Flash  Memory）などの半導体メモリ素子、ハードディスク装置や光ディスク装置などの記憶装置に対応する。
【００１９】
車番記憶部１１１は、車両の車番を記憶する。例えば、車番記憶部１１１は、後述の登録部１２１によって車両の車番が登録される。また、例えば、車番記憶部１１１は、後述の算出部１２２、検出部１２３及び抽出部１２４によって参照される。また、例えば、車番記憶部１１１は、後述の更新部１２５によって更新される。なお、車番記憶部１１１は、記憶部の一例である。
【００２０】
例えば、車番記憶部１１１は、登録ＩＤ（Identification）と、日時と、地点と、車番とが対応付けられた情報を記憶する。このうち、登録ＩＤは、車番記憶部１１１に登録されたレコードを一意に識別するための識別情報を指す。また、日時は、車番認識装置１０によって車両の車番が読み取られた日時を指す。また、地点は、車番認識装置１０によって車両の車番が読み取られた地点を指す。また、車番は、車番認識装置１０によって読み取られた車両の車番を指す。なお、車番は、車番認識装置１０が車番の読み取りに失敗した場合には、読み取りに失敗した旨の情報が格納される。また、車番は、認識結果の一例である。
【００２１】
図３は、車番記憶部１１１に記憶される情報の一例を示す図である。図３に示す例では、車番記憶部１１１は、登録ＩＤ「１」と、日時「２０００／１／１  １３：００：０１」と、地点「Ａ」と、車番「品川１００あ１１１１」とが対応付けられた情報を記憶する。つまり、車番記憶部１１１は、２０００年１月１日１３時０分１秒に地点「Ａ」を車番「品川１００あ１１１１」の車両が走行していたことを示す。また、図３に示す例では、車番記憶部１１１は、登録ＩＤ「２」と、日時「２０００／１／１  １３：００：０２」と、地点「Ｂ」と、車番「不明」とが対応付けられた情報を記憶する。つまり、車番記憶部１１１は、２０００年１月１日１３時０分２秒に地点「Ｂ」をある車両が走行していたことと、その車両の車番の読み取りに失敗していたこととを示す。また、車番記憶部１１１は、他の登録ＩＤに対応付けられたレコードについても同様に、登録ＩＤと、日時と、地点と、車番とが対応付けられた情報を記憶する。
【００２２】
割合記憶部１１２は、複数の地点のうち、ある地点から他の地点へ２台の車両が順序を変えずに移動する共起確率を記憶する。例えば、割合記憶部１１２は、算出部１２２によって登録される。また、例えば、割合記憶部１１２は、抽出部１２４によって参照される。なお、共起確率は、割合の一例である。
【００２３】
例えば、割合記憶部１１２は、移動元地点と移動先地点との組み合わせごとに、共起確率を記憶する。このうち、移動元地点は、ある車両の移動元となる地点を指す。また、移動先地点は、ある車両の移動先となる地点を指す。また、共起確率は、複数の地点のうち、移動元地点から移動先地点へ２台の車両が順序を変えずに移動する割合を指す。
【００２４】
図４は、割合記憶部１１２に記憶される情報の一例を示す図である。図４に示す例では、割合記憶部１１２は、移動元地点「Ａ」と移動先地点「Ｂ」との組み合わせに対して、共起確率「０．９」を記憶する。つまり、割合記憶部１１２は、地点「Ａ」から地点「Ｂ」へ２台の車両が順序を変えずに移動する割合が０．９であることを示す。また、図４に示す例では、割合記憶部１１２は、移動元地点「Ａ」と移動先地点「Ｃ」との組み合わせに対して、共起確率「０．８」を記憶する。つまり、割合記憶部１１２は、地点「Ａ」から地点「Ｃ」へ２台の車両が順序を変えずに移動する割合が０．８であることを示す。また、割合記憶部１１２は、他の移動元地点と移動先地点との組み合わせについても同様に、共起確率を記憶する。
【００２５】
制御部１２０は、登録部１２１と、算出部１２２と、検出部１２３と、抽出部１２４と、更新部１２５とを有する。制御部１２０の機能は、例えば、ＡＳＩＣ（Application  Specific  Integrated  Circuit）やＦＰＧＡ（Field  Programmable  Gate  Array）などの集積回路により実現することができる。また、制御部１２０の機能は、例えば、ＣＰＵ（Central  Processing  Unit）が所定のプログラムを実行することで実現することができる。
【００２６】
登録部１２１は、車両の車番を登録する。例えば、登録部１２１は、日時、場所及び車番を通信制御部１０３から受け付ける。登録部１２１は、受け付けた日時、場所及び車番に、登録ＩＤを付与して車番記憶部１１１に登録する。
【００２７】
算出部１２２は、例えば、共起確率を算出する。例えば、算出部１２２は、車番記憶部１１１を参照し、ある地点について、前後に並んだ任意の２台の車両の組み合わせをサンプリングする。算出部１２２は、サンプリングした車両の車番が読み取られた日時より後に、サンプリングした組み合わせが他の地点にも存在するか否かを判定する。算出部１２２は、複数の組み合わせについて、サンプリング及び判定を実行し、判定結果を集計する。算出部１２２は、サンプリングした全ての組み合わせのうち、他の地点にも存在した組み合わせの割合を算出する。算出部１２２は、算出した割合を、ある地点から他の地点への共起確率として割合記憶部１１２に登録する。
【００２８】
一例としては、算出部１２２は、車番記憶部１１１を参照し、ある地点について、前後に並んだ任意の２台の車両の組み合わせをサンプリングする。算出部１２２は、サンプリングした車両が読み取られた日時より後に、サンプリングした組み合わせが他の地点にも存在するか否かを判定する。算出部１２２は、判定結果を複数の組み合わせについて集計する。算出部１２２は、サンプリングした全ての組み合わせのうち、他の地点にも存在した組み合わせの割合を算出する。算出部１２２は、算出した割合を、ある地点から他の地点への共起確率として割合記憶部１１２に登録する。
【００２９】
ここで、算出部１２２が移動元地点「Ａ」から移動先地点「Ｂ」への共起確率を算出する場合を説明する。例えば、算出部１２２は、車番記憶部１１１を参照し、地点「Ａ」を走行した車両のうち、前後に並んだ任意の２台の車両の組み合わせをサンプリングする。ここでは説明の都合上、この前後に並んだ２台の車両のうち、前方車両の車番を「川崎４００え４４４４」とし、後方車両の車番を「横浜５００お５５５５」とする。また、前方車両の車番が読み取られた日時を２０００年１月１日１３時５分とする。算出部１２２は、２０００年１月１日１３時５分以降に地点「Ｂ」を走行した車両から、前方車両の車番「川崎４００え４４４４」及び後方車両の車番「横浜５００お５５５５」の組み合わせが走行していたか否かを判定する。算出部１２２は、地点「Ａ」を走行した他の車両の組み合わせについても同様に、地点「Ａ」を走行した日時以降に地点「Ｂ」を走行していたか否かを判定する。算出部１２２は、判定結果を集計し、例えば、地点「Ａ」を走行した車両１００組のうち９０組が地点「Ｂ」を走行していた場合に、共起確率「０．９」を算出する。算出部１２２は、算出した共起確率「０．９」を、移動元地点「Ａ」から移動先地点「Ｂ」への共起確率として割合記憶部１１２に登録する。
【００３０】
検出部１２３は、認識に失敗した旨を示す認識結果に対応付けられた車両を車番記憶部１１１から検出する。例えば、検出部１２３は、処理を開始する指示の入力を入力部１０１から受け付けると、車番「不明」の登録ＩＤを車番記憶部１１１から検出する。検出部１２３は、検出した登録ＩＤを抽出部１２４に出力する。なお、車番「不明」の車両は、第１の移動体の一例である。
【００３１】
図３に示した例では、検出部１２３は、処理を開始する指示の入力を入力部１０１から受け付けると、車番記憶部１１１を参照し、車番「不明」の登録ＩＤ「２」を検出する。検出部１２３は、検出した登録ＩＤ「２」を抽出部１２４に出力する。
【００３２】
抽出部１２４は、例えば、検出部１２３によって検出された車両に対応付けられた地点で、その車両の前を移動する車両を車番記憶部１１１から特定する。ここで特定された車両は、第２の移動体の一例である。抽出部１２４は、複数の地点で、特定した車両の後を走行する車両の車番同士を比較し、一致した車番を抽出する。
【００３３】
以下において、抽出部１２４が車番を抽出する処理について説明する。例えば、抽出部１２４は、検出部１２３によって検出された登録ＩＤを検出部１２３から受け付ける。ここでは説明の都合上、受け付けた登録ＩＤを「ＩＤ０」、ＩＤ０の日時を「Ｔ０」、ＩＤ０の地点を「Ｐ０」とそれぞれ表記する。
【００３４】
抽出部１２４は、地点Ｐ０で、ＩＤ０の車両の前を走行する車両の登録ＩＤを特定する。言い換えると、抽出部１２４は、地点Ｐ０で、日時Ｔ０以前に走行した車両のうち、日時Ｔ０に最も近い日時の車両の登録ＩＤを特定する。ここでは説明の都合上、特定した登録ＩＤを「ＩＤ１」、ＩＤ１の日時を「Ｔ１」、ＩＤ１の車番を「Ｎ１」とそれぞれ表記する。なお、車番Ｎ１が不明である場合には、抽出部１２４は、抽出する処理を終了する。
【００３５】
抽出部１２４は、地点Ｐ０への共起確率が閾値以上となる地点を選択する。ここでは説明の都合上、選択した地点を「Ｐ１」と表記する。なお、地点Ｐ０への共起確率が閾値以上となる地点が複数存在する場合には、抽出部１２４は、共起確率が最も高い地点を地点Ｐ１として選択する。また、地点Ｐ０への共起確率が閾値以上となる地点が存在しない場合には、抽出部１２４は、抽出する処理を終了する。
【００３６】
抽出部１２４は、日時Ｔ１以前に地点Ｐ１を走行した車両のうち、車番Ｎ１の車両の登録ＩＤを検出する。ここでは説明の都合上、検出した登録ＩＤを「ＩＤ２」、ＩＤ２の日時を「Ｔ２」とそれぞれ表記する。
【００３７】
抽出部１２４は、地点Ｐ１で、ＩＤ２の車両の後を走行する車両の登録ＩＤを特定する。言い換えると、抽出部１２４は、地点Ｐ１で、日時Ｔ２以後に走行した車両のうち、日時Ｔ２に最も近い日時の車両の登録ＩＤを特定する。ここでは説明の都合上、特定した登録ＩＤを「ＩＤ３」、ＩＤ３の日時を「Ｔ３」、ＩＤ３の車番を「Ｎ２」とそれぞれ表記する。
【００３８】
抽出部１２４は、地点Ｐ０からの共起確率が閾値以上となる地点を選択する。ここでは説明の都合上、選択した地点を「Ｐ２」と表記する。なお、地点Ｐ０からの共起確率が閾値以上となる地点が複数存在する場合には、抽出部１２４は、共起確率が最も高い地点を地点Ｐ２として選択する。また、地点Ｐ０からの共起確率が閾値以上となる地点が存在しない場合には、抽出部１２４は、抽出する処理を終了する。
【００３９】
抽出部１２４は、日時Ｔ１以後に地点Ｐ２を走行した車両のうち、車番Ｎ１の車両の登録ＩＤを検出する。ここでは説明の都合上、検出した登録ＩＤを「ＩＤ４」、ＩＤ４の日時を「Ｔ４」とそれぞれ表記する。
【００４０】
抽出部１２４は、地点Ｐ２で、ＩＤ４の車両の後を走行する車両の登録ＩＤを特定する。言い換えると、抽出部１２４は、地点Ｐ２で、日時Ｔ４以後に走行した車両のうち、日時Ｔ４に最も近い日時の車両の登録ＩＤを特定する。ここでは説明の都合上、特定した登録ＩＤを「ＩＤ５」、ＩＤ３の日時を「Ｔ５」、ＩＤ５の車番を「Ｎ３」とそれぞれ表記する。
【００４１】
抽出部１２４は、車番Ｎ２と車番Ｎ３とを比較し、車番Ｎ２と車番Ｎ３とが一致した場合に、一致した車番を抽出する。抽出部１２４は、抽出した車番と、検出部１２３から受け付けた登録ＩＤとを更新部１２５へ出力する。
【００４２】
図５Ａから図５Ｃを用いて、抽出部１２４が車番を抽出する処理の動作例を説明する。図５Ａから図５Ｃは、抽出部１２４が車番を抽出する処理の動作例を説明するための図である。図５Ａは、車番記憶部１１１に記憶される情報のうち、地点Ａを走行した車両のレコードを時系列で図示したものである。図５Ｂは、車番記憶部１１１に記憶される情報のうち、地点Ｂを走行した車両のレコードを時系列で図示したものである。図５Ｃは、車番記憶部１１１に記憶される情報のうち、地点Ｃを走行した車両のレコードを時系列で図示したものである。なお、ここでは、図５Ｂの登録ＩＤ「２００２」の車両が検出部１２３によって検出された場合を説明する。
【００４３】
図５Ｂに示すように、抽出部１２４は、検出部１２３によって検出された登録ＩＤ「２００２」を、検出部１２３から受け付ける。この登録ＩＤ「２００２」の車両は地点Ｂを走行していたので、抽出部１２４は、地点Ｂで、登録ＩＤ「２００２」の車両の前を走行する車両の登録ＩＤを特定する。すなわち、抽出部１２４は、地点Ｂで、２０００年１月１日１３時３０分１５秒の直前に走行した車両の登録ＩＤ「２００１」を特定する。
【００４４】
抽出部１２４は、地点Ｂへの共起確率が閾値以上となる地点を選択する。ここでは、この閾値が「０．８」に設定されている場合を説明する。図４の割合記憶部１１２では、移動先地点「Ｂ」との共起確率が０．８以上となる移動元地点は、地点Ａ「０．９」及び地点Ｃ「０．８」であるので、抽出部１２４は、共起確率が最も高い地点Ａを選択する。
【００４５】
図５Ａに示すように、抽出部１２４は、登録ＩＤ「２００１」の日時２０００年１月１日１３時３０分１０秒以前に地点Ａを走行した車両のうち、登録ＩＤ「２００１」の車番「品川１００あ１１１１」の車両の登録ＩＤ「１００１」を検出する。抽出部１２４は、地点Ａで、登録ＩＤ「１００１」の車両の後を走行する車両の登録ＩＤを特定する。すなわち、抽出部１２４は、地点Ａで、登録ＩＤ「１００１」の日時２０００年１月１日１３時００分００秒の直後に走行した車両の登録ＩＤ「１００２」を特定する。なお、この登録ＩＤ「１００２」の車番は、「練馬２００い２２２２」である。
【００４６】
抽出部１２４は、地点Ｂからの共起確率が閾値以上となる地点を選択する。ここでは、この閾値が「０．８」に設定されている場合を説明する。図４の割合記憶部１１２では、移動元地点「Ｂ」との共起確率が０．８以上となる移動先地点は、地点Ａ「０．８」、地点Ｃ「０．９」及び地点Ｄ「０．８」であるので、抽出部１２４は、共起確率が最も高い地点Ｃを選択する。
【００４７】
図５Ｃに示すように、抽出部１２４は、登録ＩＤ「２００１」の日時２０００年１月１日１３時３０分１０秒以後に地点Ｃを走行した車両のうち、登録ＩＤ「２００１」の車番「品川１００あ１１１１」の車両の登録ＩＤ「３００１」を検出する。抽出部１２４は、地点Ｃで、登録ＩＤ「３００１」の車両の後を走行する車両の登録ＩＤを特定する。すなわち、抽出部１２４は、地点Ａで、登録ＩＤ「３００１」の日時２０００年１月１日１４時００分２０秒の直後に走行した車両の登録ＩＤ「３００２」を特定する。なお、この登録ＩＤ「３００２」の車番は、「練馬２００い２２２２」である。
【００４８】
抽出部１２４は、登録ＩＤ「１００２」の車番と、登録ＩＤ「３００２」の車番とを比較する。この場合、両者の車番は「練馬２００い２２２２」で一致するので、抽出部１２４は、車番「練馬２００い２２２２」を抽出する。抽出部１２４は、抽出した車番「練馬２００い２２２２」を更新部１２５へ出力する。
【００４９】
なお、ここでは、抽出部１２４が、車番「不明」の車両の前方車両「品川１００あ１１１１」を用いて、他の地点で当該車両の後方車両を特定する場合を説明したが、開示の技術はこれに限定されるものではない。例えば、抽出部１２４は、車番「不明」の車両の後方車両「川崎４００え４４４４」を用いて、他の地点で当該車両の前方車両を特定しても良い。
【００５０】
また、ここでは、抽出部１２４が、第２の移動体の後を走行する車両の車番のうち、第１の移動体に対応付けられた時刻より前に認識された車番と、当該時刻より後に認識された車番とを比較する場合を説明したが、開示の技術はこれに限定されるものではない。すなわち、抽出部１２４は、複数の地点で特定した第２の移動体の後を走行する車両の車番同士を比較し、一致した車番が存在すれば、その車番を抽出して良い。
【００５１】
図２の説明に戻る。更新部１２５は、車番記憶部１１１に記憶された車番を更新する。例えば、更新部１２５は、抽出部１２４によって抽出された車番と、検出部１２３によって検出された登録ＩＤとを、抽出部１２４から受け付ける。更新部１２５は、受け付けた登録ＩＤの車番を、抽出部１２４によって抽出された車番に更新する。
【００５２】
図５Ａから図５Ｃに示す例では、更新部１２５は、抽出部１２４によって抽出された車番「練馬２００い２２２２」と、検出部１２３によって検出された登録ＩＤ「２００２」とを、抽出部１２４から受け付ける。更新部１２５は、登録ＩＤ「２００２」の車番「不明」を車番「練馬２００い２２２２」に更新する。
【００５３】
次に、実施例１に係る抽出装置１００の処理手順について説明する。図６及び図７は、実施例１に係る抽出装置１００の処理手順を示すフローチャートである。図６及び図７に示す処理は、例えば、処理を開始する指示の入力を検出部１２３が受け付けたことを契機として実行される。
【００５４】
図６に示すように、処理タイミングになると（ステップＳ１０１肯定）、検出部１２３は、車番「不明」の登録ＩＤ「ＩＤ０」を車番記憶部１１１から検出する（ステップＳ１０２）。抽出部１２４は、登録ＩＤ「ＩＤ０」を検出すると（ステップＳ１０３肯定）、ステップＳ１０４に移行する。なお、抽出部１２４は、登録ＩＤ「ＩＤ０」を検出できなかった場合には（ステップＳ１０３否定）、処理を終了する。
【００５５】
抽出部１２４は、検出部１２３によって検出された登録ＩＤ「ＩＤ０」の地点「Ｐ０」で、登録ＩＤ「ＩＤ０」の車両の前を走行する車両の登録ＩＤ「ＩＤ１」を特定する（ステップＳ１０４）。抽出部１２４は、登録ＩＤ「ＩＤ１」を特定すると（ステップＳ１０５肯定）、ステップＳ１０６に移行する。なお、抽出部１２４は、登録ＩＤ「ＩＤ１」を特定できなかった場合には（ステップＳ１０５否定）、処理を終了する。
【００５６】
抽出部１２４は、登録ＩＤ「ＩＤ０」の地点「Ｐ０」への共起確率が閾値以上となる地点「Ｐ１」を選択する（ステップＳ１０６）。抽出部１２４は、地点「Ｐ１」を選択すると（ステップＳ１０７肯定）、ステップＳ１０８に移行する。なお、抽出部１２４は、地点「Ｐ１」を選択できなかった場合には（ステップＳ１０７否定）、処理を終了する。
【００５７】
抽出部１２４は、登録ＩＤ「ＩＤ１」の日時「Ｔ１」以前に地点「Ｐ１」を走行した車両のうち、車番「Ｎ１」の車両の登録ＩＤ「ＩＤ２」を検出する（ステップＳ１０８）。抽出部１２４は、登録ＩＤ「ＩＤ２」を検出すると（ステップＳ１０９肯定）、ステップＳ１１０に移行する。なお、抽出部１２４は、登録ＩＤ「ＩＤ２」を検出できなかった場合には（ステップＳ１０９否定）、処理を終了する。
【００５８】
抽出部１２４は、地点「Ｐ１」で、登録ＩＤ「ＩＤ２」の車両の後を走行する車両の登録ＩＤ「ＩＤ３」を特定する（ステップＳ１１０）。抽出部１２４は、登録ＩＤ「ＩＤ３」を特定すると（ステップＳ１１１肯定）、図７のステップＳ１１２に移行する。なお、抽出部１２４は、登録ＩＤ「ＩＤ３」を特定できなかった場合には（ステップＳ１１１否定）、処理を終了する。
【００５９】
図７に示すように、抽出部１２４は、地点「Ｐ０」からの共起確率が閾値以上となる地点「Ｐ２」を選択する（ステップＳ１１２）。抽出部１２４は、地点「Ｐ２」を選択すると（ステップＳ１１３肯定）、ステップＳ１１４に移行する。なお、抽出部１２４は、地点「Ｐ２」を選択できなかった場合には（ステップＳ１１３否定）、処理を終了する。
【００６０】
抽出部１２４は、日時「Ｔ１」以後に地点「Ｐ２」を走行した車両のうち、車番「Ｎ１」の車両の登録ＩＤ「ＩＤ４」を検出する（ステップＳ１１４）。抽出部１２４は、登録ＩＤ「ＩＤ４」を検出すると（ステップＳ１１５肯定）、ステップＳ１１６に移行する。なお、抽出部１２４は、登録ＩＤ「ＩＤ４」を検出できなかった場合には（ステップＳ１１５否定）、処理を終了する。
【００６１】
抽出部１２４は、地点「Ｐ２」で、登録ＩＤ「ＩＤ４」の車両の後を走行する車両の登録ＩＤ「ＩＤ５」を特定する（ステップＳ１１６）。抽出部１２４は、登録ＩＤ「ＩＤ５」を特定すると（ステップＳ１１７肯定）、ステップＳ１１８に移行する。なお、抽出部１２４は、登録ＩＤ「ＩＤ５」を特定できなかった場合には（ステップＳ１１７否定）、処理を終了する。
【００６２】
抽出部１２４は、登録ＩＤ「ＩＤ３」の車番と、登録ＩＤ「ＩＤ５」の車番とを比較し、車番が一致するか否かを判定する（ステップＳ１１８）。抽出部１２４は、車番が一致した場合に（ステップＳ１１８肯定）、一致した車番を抽出する（ステップＳ１１９）。更新部１２５は、登録ＩＤ「ＩＤ０」の車番「不明」を、一致した車番に更新する（ステップＳ１２０）。なお、抽出部１２４は、車番が一致しなかった場合には（ステップＳ１１８否定）、処理を終了する。
【００６３】
次に、実施例１に係る抽出装置１００の効果について説明する。抽出装置１００は、複数の地点を移動する移動体を認識した認識結果と、その移動体を認識した地点と、その移動体を認識した時刻とを対応付けて記憶する記憶部を有する。抽出装置１００は、認識に失敗した旨を示す認識結果に対応付けられた第１の移動体を記憶部から検出する。抽出装置１００は、第１の移動体に対応付けられた地点で、その第１の移動体の前又は後を移動する第２の移動体を記憶部から特定し、複数の地点で、その第２の移動体の後又は前を移動する移動体の認識結果同士を比較し、一致した認識結果を抽出する。このため、抽出装置１００は、認識結果の読み取り失敗に対応することができる。例えば、認識結果同士が一致する場合には、第１の移動体と第２の移動体とが移動する順序に変化がないと見なすことができるので、抽出装置１００は、読み取り失敗した認識結果を推定することができる。
【００６４】
また、例えば、抽出装置１００は、ある地点で、ある車両の車番が読み取られていなくても、その車両の先行車両に基づいて他の複数地点での先行車両の後続車両の車番を調べ、それらが一致すれば、読み取られていなかった車両の車番と推定する。このため、抽出装置１００は、車番の読み取り失敗に対応することができる。
【００６５】
また、例えば、抽出装置１００は、車番「不明」の車両の先行車両の後を走行する車両の車番のうち、車番「不明」の車両に対応付けられた時刻より前に認識された車番と、当該時刻より後に認識された車番とを比較する。このため、抽出装置１００は、読み取られていなかった車両の車番を正確に推定することができる。
【００６６】
また、例えば、抽出装置１００は、割合記憶部１１２を参照し、第２の移動体が第１の移動体の前を移動する場合には、複数の地点のうち、第１の移動体に対応付けられた地点への割合が閾値以上の地点で、第２の移動体の後を移動する移動体の認識結果同士を比較する。抽出装置１００は、第２の移動体が第１の移動体の後を移動する場合には、複数の地点のうち、第１の移動体に対応付けられた地点からの割合が閾値以上の地点で、第２の移動体の前を移動する移動体の認識結果同士を比較する。このため、抽出装置１００は、例えば、２台の車両が順序を変えずに移動する割合が高い地点を用いて、読み取られていなかった車両の車番を推定するので、処理を高速に行うことができる。
【実施例２】
【００６７】
さて、これまで本発明の実施例について説明したが、本発明は上述した実施例以外にも、その他の実施例にて実施されても良い。そこで、以下では、その他の実施例について説明する。
【００６８】
例えば、上記の実施例１では、抽出装置１００が道路情報システム１に適用される場合を説明したが、開示の技術はこれに限定されるものではない。例えば、抽出装置１００は、監視カメラシステムに適用されても良い。この場合の例としては、監視カメラシステムは、道路や通路に設置された監視カメラで通行する人物を撮影し、撮影した画像から、人物の顔画像を認識する。そして、監視カメラシステムは、認識した日時、場所及び認識結果を対応付けて抽出装置１００へ送信する。抽出装置１００は、複数の地点を通行する人物を認識した認識結果と、その人物を認識した地点と、その人物を認識した時刻とを対応付けて記憶する記憶部を有する。抽出装置１００は、認識に失敗した旨を示す認識結果に対応付けられた第１の人物を記憶部から検出する。抽出装置１００は、第１の人物に対応付けられた地点で、その第１の人物の前又は後を移動する第２の人物を記憶部から特定し、複数の地点で、その第２の人物の後又は前を移動する人物の認識結果同士を比較し、一致した認識結果を抽出する。このため、抽出装置１００は、認識結果の読み取り失敗に対応することができる。例えば、認識結果同士が一致する場合には、第１の人物と第２の人物とが移動する順序に変化がないと見なすことができるので、抽出装置１００は、読み取り失敗した認識結果を推定することができる。
【００６９】
また、例えば、実施例１において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上述文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
【００７０】
また、図２に示した抽出装置１００の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、抽出装置１００の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
【００７１】
［プログラム］
図８は、抽出プログラムを実行するコンピュータの一例を示す図である。図８に示すように、コンピュータ３００は、各種演算処理を実行するＣＰＵ３０１と、ユーザからデータの入力を受け付ける入力装置３０２と、モニタ３０３とを有する。また、コンピュータ３００は、記憶媒体からプログラム等を読み取る媒体読み取り装置３０４と、他の装置と接続するためのインターフェース装置３０５と、他の装置と無線により接続するための無線通信装置３０６とを有する。また、コンピュータ３００は、各種情報を一時記憶するＲＡＭ（Random  Access  Memory）３０７と、ハードディスク装置３０８とを有する。また、各装置３０１〜３０８は、バス３０９に接続される。
【００７２】
ハードディスク装置３０８には、図２に示した検出部１２３及び抽出部１２４との各処理部と同様の機能を有する抽出プログラムが記憶される。また、ハードディスク装置３０８には、抽出プログラムを実現するための各種データが記憶される。
【００７３】
ＣＰＵ３０１は、ハードディスク装置３０８に記憶された各プログラムを読み出して、ＲＡＭ３０７に展開して実行することで、各種の処理を行う。また、これらのプログラムは、コンピュータを図２に示した検出部１２３及び抽出部１２４として機能させることができる。
【００７４】
なお、上記の抽出プログラムは、必ずしもハードディスク装置３０８に記憶されている必要はない。例えば、コンピュータが読み取り可能な記録媒体に記憶されたプログラムを、コンピュータ３００が読み出して実行するようにしても良い。コンピュータが読み取り可能な記録媒体は、例えば、ＣＤ−ＲＯＭやＤＶＤディスク、ＵＳＢ（Universal  Serial  Bus）メモリ等の可搬型記録媒体、フラッシュメモリ等の半導体メモリ、ハードディスクドライブ等が対応する。また、公衆回線、インターネット、ＬＡＮ（Local  Area  Network）、ＷＡＮ（Wide  Area  Network）等に接続された装置にこのプログラムを記憶させておき、コンピュータ３００がこれらからプログラムを読み出して実行するようにしても良い。
【００７５】
以上の各実施例を含む実施形態に関し、さらに以下の付記を開示する。
【００７６】
（付記１）複数の地点を移動する移動体を認識した認識結果と、当該移動体を認識した地点と、当該移動体を認識した時刻とを対応付けて記憶する記憶部と、
認識に失敗した旨を示す認識結果に対応付けられた第１の移動体を前記記憶部から検出する検出部と、
前記第１の移動体に対応付けられた地点で、当該第１の移動体の前又は後を移動する第２の移動体を前記記憶部から特定し、前記複数の地点で、当該第２の移動体の後又は前を移動する移動体の認識結果同士を比較し、一致した認識結果を抽出する抽出部と
を有することを特徴とする抽出装置。
【００７７】
（付記２）前記抽出部は、前記第２の移動体の後又は前を移動する移動体の認識結果のうち、前記第１の移動体に対応付けられた時刻より前に認識された認識結果と、当該時刻より後に認識された認識結果とを比較することを特徴とする付記１に記載の抽出装置。
【００７８】
（付記３）前記複数の地点のうち、各地点から他の地点へ２つの移動体が順序を変えずに移動する割合を記憶する割合記憶部をさらに有し、
前記抽出部は、前記割合記憶部を参照し、前記第２の移動体が前記第１の移動体の前を移動する場合には、前記複数の地点のうち、当該第１の移動体に対応付けられた地点への前記割合が閾値以上の地点で、当該第２の移動体の後を移動する移動体の認識結果同士を比較し、前記第２の移動体が前記第１の移動体の後を移動する場合には、前記複数の地点のうち、当該第１の移動体に対応付けられた地点からの前記割合が閾値以上の地点で、当該第２の移動体の前を移動する移動体の認識結果同士を比較することを特徴とする付記１または２に記載の抽出装置。
【００７９】
（付記４）前記記憶部を参照し、前記複数の地点のうち、各地点から他の地点へ２つの移動体が順序を変えずに移動する割合を算出し、算出した割合を前記割合記憶部に格納する算出部をさらに有することを特徴とする付記３に記載の抽出装置。
【００８０】
（付記５）コンピュータに、
複数の地点を移動する移動体を認識した認識結果と、当該移動体を認識した地点と、当該移動体を認識した時刻とを対応付けて記憶する記憶部から、認識に失敗した旨を示す認識結果に対応付けられた第１の移動体を検出し、
前記第１の移動体に対応付けられた地点で、当該第１の移動体の前又は後を移動する第２の移動体を前記記憶部から特定し、前記複数の地点で、当該第２の移動体の後又は前を移動する移動体の認識結果同士を比較し、一致した認識結果を抽出する
各処理を実行させることを特徴とする抽出プログラム。
【００８１】
（付記６）前記抽出する処理は、前記第２の移動体の後又は前を移動する移動体の認識結果のうち、前記第１の移動体に対応付けられた時刻より前に認識された認識結果と、当該時刻より後に認識された認識結果とを比較することを特徴とする付記５に記載の抽出プログラム。
【００８２】
（付記７）前記抽出する処理は、前記複数の地点のうち、各地点から他の地点へ２つの移動体が順序を変えずに移動する割合を記憶する割合記憶部を参照し、前記第２の移動体が前記第１の移動体の前を移動する場合には、前記複数の地点のうち、当該第１の移動体に対応付けられた地点への前記割合が閾値以上の地点で、当該第２の移動体の後を移動する移動体の認識結果同士を比較し、前記第２の移動体が前記第１の移動体の後を移動する場合には、前記複数の地点のうち、当該第１の移動体に対応付けられた地点からの前記割合が閾値以上の地点で、当該第２の移動体の前を移動する移動体の認識結果同士を比較することを特徴とする付記５または６に記載の抽出プログラム。
【００８３】
（付記８）前記記憶部を参照し、前記複数の地点のうち、各地点から他の地点へ２つの移動体が順序を変えずに移動する割合を算出し、算出した割合を前記割合記憶部に格納する処理を、前記コンピュータにさらに実行させることを特徴とする付記７に記載の抽出プログラム。
【００８４】
（付記９）コンピュータによって実行される抽出方法であって、
コンピュータが、
複数の地点を移動する移動体を認識した認識結果と、当該移動体を認識した地点と、当該移動体を認識した時刻とを対応付けて記憶する記憶部から、認識に失敗した旨を示す認識結果に対応付けられた第１の移動体を検出し、
前記第１の移動体に対応付けられた地点で、当該第１の移動体の前又は後を移動する第２の移動体を前記記憶部から特定し、前記複数の地点で、当該第２の移動体の後又は前を移動する移動体の認識結果同士を比較し、一致した認識結果を抽出する
各処理を実行することを特徴とする抽出方法。
【００８５】
（付記１０）前記抽出する処理は、前記第２の移動体の後又は前を移動する移動体の認識結果のうち、前記第１の移動体に対応付けられた時刻より前に認識された認識結果と、当該時刻より後に認識された認識結果とを比較することを特徴とする付記９に記載の抽出方法。
【００８６】
（付記１１）前記抽出する処理は、前記複数の地点のうち、各地点から他の地点へ２つの移動体が順序を変えずに移動する割合を記憶する割合記憶部を参照し、前記第２の移動体が前記第１の移動体の前を移動する場合には、前記複数の地点のうち、当該第１の移動体に対応付けられた地点への前記割合が閾値以上の地点で、当該第２の移動体の後を移動する移動体の認識結果同士を比較し、前記第２の移動体が前記第１の移動体の後を移動する場合には、前記複数の地点のうち、当該第１の移動体に対応付けられた地点からの前記割合が閾値以上の地点で、当該第２の移動体の前を移動する移動体の認識結果同士を比較することを特徴とする付記９または１０に記載の抽出方法。
【００８７】
（付記１２）前記記憶部を参照し、前記複数の地点のうち、各地点から他の地点へ２つの移動体が順序を変えずに移動する割合を算出し、算出した割合を前記割合記憶部に格納する処理を、前記コンピュータがさらに実行することを特徴とする付記１１に記載の抽出方法。
【符号の説明】
【００８８】
１      道路情報システム
１０      車番認識装置
１００      抽出装置
１０１      入力部
１０２      出力部
１０３      通信制御部
１１０      記憶部
１１１      車番記憶部
１１２      割合記憶部
１２０      制御部
１２１      登録部
１２２      算出部
１２３      検出部
１２４      抽出部
１２５      更新部
３００      コンピュータ
３０１      ＣＰＵ
３０２      入力装置
３０３      モニタ
３０４      媒体読み取り装置
３０５      インターフェース装置
３０６      無線通信装置
３０７      ＲＡＭ
３０８      ハードディスク装置
３０９      バス
【図１】
0005817607.tif 000002
【図２】
0005817607.tif 000003
【図３】
0005817607.tif 000004
【図４】
0005817607.tif 000005
【図５Ａ】
0005817607.tif 000006
【図５Ｂ】
0005817607.tif 000007
【図５Ｃ】
0005817607.tif 000008
【図６】
0005817607.tif 000009
【図７】
0005817607.tif 000010
【図８】
0005817607.tif 000011