(57)【要約】【課題】第１のフレームから抽出した第１の移動体と第２のフレームから抽出した第２の移動体が同じ移動体であるか否かを判断するようにした情報処理装置を提供することを目的としている。【解決手段】情報処理装置の抽出手段は、フレームから移動体の位置、形状、種別を抽出し、判断手段は、第１のフレームから抽出した第１の移動体の位置、形状、種別と第２のフレームから抽出した第２の移動体の位置、形状、種別とを比較して、該第１の移動体と該第２の移動体が同じ移動体であるか否かを判断する。【選択図】図１
2020177409.tif 000002
【特許請求の範囲】
【請求項１】
フレームから移動体の位置、形状、種別を抽出する抽出手段と、
第１のフレームから抽出した第１の移動体の位置、形状、種別と第２のフレームから抽出した第２の移動体の位置、形状、種別とを比較して、該第１の移動体と該第２の移動体が同じ移動体であるか否かを判断する判断手段
を有する情報処理装置。
【請求項２】
前記判断手段は、
前記第１の移動体の位置と前記第２の移動体の位置の差分が予め定められた第１の範囲内であることを第１の条件とし、
前記第１の移動体の形状と前記第２の移動体の形状の差分が予め定められた第２の範囲内であることを第２の条件とし、
前記第１の移動体の種別と前記第２の移動体の種別が同じであることを第３の条件とし、
前記第１の条件と前記第２の条件と前記第３の条件を満たす第１の移動体と第２の移動体を同一の移動体であると判断する、
請求項１に記載の情報処理装置。
【請求項３】
前記第１の範囲は、前記第１のフレームから前記第２のフレームまでの時間と前記移動体の種別又は速度によって定めている、
請求項２に記載の情報処理装置。
【請求項４】
前記第２の範囲は、前記第１のフレームから前記第２のフレームまでの時間と予め定められた割合によって定めている、
請求項２に記載の情報処理装置。
【請求項５】
前記判断手段は、前記第１の移動体と同じ移動体が前記第２のフレーム内にない場合は、第１のフレームから抽出した第１の移動体の位置、形状、種別と第３のフレームから抽出した第３の移動体の位置、形状、種別とを比較して、該第１の移動体と該第３の移動体が同じ移動体であるか否かを判断する、
請求項１から４のいずれか一項に記載の情報処理装置。
【請求項６】
前記判断手段は、
前記第１の移動体の位置と前記第３の移動体の位置の差分が予め定められた第３の範囲内であることを第４の条件とし、
前記第１の移動体の形状と前記第３の移動体の形状の差分が予め定められた第４の範囲内であることを第５の条件とし、
前記第１の移動体の種別と前記第３の移動体の種別が同じであることを第６の条件とし、
前記第４の条件と前記第５の条件と前記第６の条件を満たす第１の移動体と第３の移動体を同一の移動体であると判断し、
前記第１フレームから第３フレームまでのフレーム数は、前記第１フレームから前記第２フレームまでのフレーム数の整数倍であり、
前記第３の範囲は、前記第１の範囲の前記整数倍とし、
前記第４の範囲は、前記第２の範囲に予め定められた数の前記整数倍を加算した値とする、
請求項２に従属する請求項５に記載の情報処理装置。
【請求項７】
フレームから移動体の位置、形状、種別を抽出する第１ステップと、
第１のフレームから抽出した第１の移動体の位置、形状、種別と第２のフレームから抽出した第２の移動体の位置、形状、種別とを比較して、該第１の移動体と該第２の移動体が同じ移動体であるか否かを判断する第２ステップ
を有する情報処理方法。
【請求項８】
コンピュータを、
フレームから移動体の位置、形状、種別を抽出する抽出手段と、
第１のフレームから抽出した第１の移動体の位置、形状、種別と第２のフレームから抽出した第２の移動体の位置、形状、種別とを比較して、該第１の移動体と該第２の移動体が同じ移動体であるか否かを判断する判断手段
として機能させるための情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法及び情報処理プログラムに関する。
【背景技術】
【０００２】
特許文献１には、動画像から動物体を検出、追跡する動画像追跡装置に関し、動物体検出時の差分間隔や閾値の最適制御、静止物体の特徴抽出などにより、安定した動物体の検出、追跡を実現することを目的とし、フレーム間差分型動物体検出部では、動き情報抽出部で求めた動物体の移動速度に基づきフレーム間隔制御部が差分間隔を制御し、隣接画素間差分値算出部により求めた差分値の頻度分布から求めた閾値を用いて動物体を検出し、二つの動物体検出部の検出結果は、統合処理部で動物体の存在確率に変換され、動物体追跡部では動物体特徴抽出部、並びに、静止物体特徴抽出部で抽出した特徴量を動物体対応付け部、静止物体対応付け部により対応付け、前記処理は画像分割部で分割された領域毎に最適実行されることが開示されている。
【０００３】
特許文献２には、カメラにより撮像された画像を処理することで、動きある物体を追跡中に、他の移動物体と交差したり、隠れてしまったりした場合にも、当初追跡していた物体を安定に他の物体と分離し、追跡することのできる動画像処理方法および装置を提供することを課題とし、カメラで撮像された画像を処理することにより、移動物体を検知し追跡する動画像処理方法において、画像信号を記憶する画像メモリを複数個のブロックに分割し、該ブロックを細分した複数のエレメントについて画像フレーム間での画像の動きのベクトル量（動きベクトル）を計測し、該動きベクトルが一致する該エレメントをグループに分けて、追跡中の移動物体の動きベクトルと一致する動きベクトルをもつグループの物体を分離し、追跡する処理を繰り返すことが開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平０８−２４１４１４号公報
【特許文献２】特開２００２−０２７４８０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、第１のフレームから抽出した第１の移動体と第２のフレームから抽出した第２の移動体が同じ移動体であるか否かを判断するようにした情報処理装置、情報処理方法及び情報処理プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００６】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
請求項１の発明は、フレームから移動体の位置、形状、種別を抽出する抽出手段と、第１のフレームから抽出した第１の移動体の位置、形状、種別と第２のフレームから抽出した第２の移動体の位置、形状、種別とを比較して、該第１の移動体と該第２の移動体が同じ移動体であるか否かを判断する判断手段を有する情報処理装置である。
【０００７】
請求項２の発明は、前記判断手段は、前記第１の移動体の位置と前記第２の移動体の位置の差分が予め定められた第１の範囲内であることを第１の条件とし、前記第１の移動体の形状と前記第２の移動体の形状の差分が予め定められた第２の範囲内であることを第２の条件とし、前記第１の移動体の種別と前記第２の移動体の種別が同じであることを第３の条件とし、前記第１の条件と前記第２の条件と前記第３の条件を満たす第１の移動体と第２の移動体を同一の移動体であると判断する、請求項１に記載の情報処理装置である。
【０００８】
請求項３の発明は、前記第１の範囲は、前記第１のフレームから前記第２のフレームまでの時間と前記移動体の種別又は速度によって定めている、請求項２に記載の情報処理装置である。
【０００９】
請求項４の発明は、前記第２の範囲は、前記第１のフレームから前記第２のフレームまでの時間と予め定められた割合によって定めている、請求項２に記載の情報処理装置である。
【００１０】
請求項５の発明は、前記判断手段は、前記第１の移動体と同じ移動体が前記第２のフレーム内にない場合は、第１のフレームから抽出した第１の移動体の位置、形状、種別と第３のフレームから抽出した第３の移動体の位置、形状、種別とを比較して、該第１の移動体と該第３の移動体が同じ移動体であるか否かを判断する、請求項１から４のいずれか一項に記載の情報処理装置である。
【００１１】
請求項６の発明は、前記判断手段は、前記第１の移動体の位置と前記第３の移動体の位置の差分が予め定められた第３の範囲内であることを第４の条件とし、前記第１の移動体の形状と前記第３の移動体の形状の差分が予め定められた第４の範囲内であることを第５の条件とし、前記第１の移動体の種別と前記第３の移動体の種別が同じであることを第６の条件とし、前記第４の条件と前記第５の条件と前記第６の条件を満たす第１の移動体と第３の移動体を同一の移動体であると判断し、前記第１フレームから第３フレームまでのフレーム数は、前記第１フレームから前記第２フレームまでのフレーム数の整数倍であり、前記第３の範囲は、前記第１の範囲の前記整数倍とし、前記第４の範囲は、前記第２の範囲に予め定められた数の前記整数倍を加算した値とする、請求項２に従属する請求項５に記載の情報処理装置である。
【００１２】
請求項７の発明は、フレームから移動体の位置、形状、種別を抽出する第１ステップと、第１のフレームから抽出した第１の移動体の位置、形状、種別と第２のフレームから抽出した第２の移動体の位置、形状、種別とを比較して、該第１の移動体と該第２の移動体が同じ移動体であるか否かを判断する第２ステップを有する情報処理方法である。
【００１３】
請求項８の発明は、コンピュータを、フレームから移動体の位置、形状、種別を抽出する抽出手段と、第１のフレームから抽出した第１の移動体の位置、形状、種別と第２のフレームから抽出した第２の移動体の位置、形状、種別とを比較して、該第１の移動体と該第２の移動体が同じ移動体であるか否かを判断する判断手段として機能させるための情報処理プログラムである。
【発明の効果】
【００１４】
請求項１の情報処理装置によれば、第１のフレームから抽出した第１の移動体と第２のフレームから抽出した第２の移動体が同じ移動体であるか否かを判断することができる。
【００１５】
請求項２の情報処理装置によれば、第１の条件と第２の条件と第３の条件を満たす第１の移動体と第２の移動体を同一の移動体であると判断することができる。
【００１６】
請求項３の情報処理装置によれば、第１のフレームから第２のフレームまでの時間と移動体の種別又は速度によって定めている第１の範囲を用いて判断することができる。
【００１７】
請求項４の情報処理装置によれば、第１のフレームから第２のフレームまでの時間と予め定められた割合によって定めている第２の範囲を用いて判断することができる。
【００１８】
請求項５の情報処理装置によれば、第１の移動体と同じ移動体が第２のフレーム内にない場合は、第１の移動体と同じ移動体が第３のフレーム内にあるか否かを判断することができる。
【００１９】
請求項６の情報処理装置によれば、第１の範囲の整数倍とした第３の範囲、第２の範囲に予め定められた数の整数倍を加算した値とした第４の範囲を用いて判断することができる。
【００２０】
請求項７の情報処理方法によれば、第１のフレームから抽出した第１の移動体と第２のフレームから抽出した第２の移動体が同じ移動体であるか否かを判断することができる。
【００２１】
請求項８の情報処理プログラムによれば、第１のフレームから抽出した第１の移動体と第２のフレームから抽出した第２の移動体が同じ移動体であるか否かを判断することができる。
【図面の簡単な説明】
【００２２】
【図１】本実施の形態の構成例についての概念的なモジュール構成図である。
【図２】本実施の形態を利用したシステム構成例を示す説明図である。
【図３】本実施の形態による処理例を示すフローチャートである。
【図４】本実施の形態による処理例を示す説明図である。
【図５】抽出データテーブルのデータ構造例を示す説明図である。
【図６】本実施の形態による処理例を示す説明図である。
【図７】本実施の形態による処理例を示す説明図である。
【図８】本実施の形態による処理例を示す説明図である。
【図９】本実施の形態による処理例を示す説明図である。
【図１０】本実施の形態による処理例を示す説明図である。
【図１１】本実施の形態による処理例を示す説明図である。
【図１２】本実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。
【発明を実施するための形態】
【００２３】
以下、図面に基づき本発明を実現するにあたっての好適な一実施の形態の例を説明する。
図１は、本実施の形態の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（「ソフトウェア」の解釈として、コンピュータ・プログラムを含む）、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、それらのモジュールとして機能させるためのコンピュータ・プログラム（例えば、コンピュータにそれぞれの手順を実行させるためのプログラム、コンピュータをそれぞれの手段として機能させるためのプログラム、コンピュータにそれぞれの機能を実現させるためのプログラム）、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するという意味である。また、モジュールは機能に一対一に対応していてもよいが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（例えば、データの授受、指示、データ間の参照関係、ログイン等）の場合にも用いる。「予め定められた」とは、対象としている処理の前に定まっていることをいい、本実施の形態による処理が始まる前はもちろんのこと、本実施の形態による処理が始まった後であっても、対象としている処理の前であれば、そのときの状況・状態にしたがって、又はそれまでの状況・状態にしたがって定まることの意を含めて用いる。「予め定められた値」が複数ある場合は、それぞれ異なった値であってもよいし、２以上の値（「２以上の値」には、もちろんのことながら、全ての値も含む）が同じであってもよい。また、「Ａである場合、Ｂをする」という記載は、「Ａであるか否かを判断し、Ａであると判断した場合はＢをする」の意味で用いる。ただし、Ａであるか否かの判断が不要である場合を除く。また、「Ａ、Ｂ、Ｃ」等のように事物を列挙した場合は、断りがない限り例示列挙であり、その１つのみを選んでいる場合（例えば、Ａのみ）を含む。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（「ネットワーク」には、一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。もちろんのことながら、「システム」には、人為的な取り決めである社会的な「仕組み」（つまり、社会システム）にすぎないものは含まない。
また、各モジュールによる処理毎に又はモジュール内で複数の処理を行う場合はその処理毎に、対象となる情報を記憶装置から読み込み、その処理を行った後に、処理結果を記憶装置に書き出すものである。したがって、処理前の記憶装置からの読み込み、処理後の記憶装置への書き出しについては、説明を省略する場合がある。なお、ここでの記憶装置としては、ハードディスクドライブ、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙの略）、外部記憶媒体、通信回線を介した記憶装置、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔの略）内のレジスタ等を含んでいてもよい。
【００２４】
本実施の形態である情報処理装置１００は、複数のフレームに撮影されている移動体が同一であるか否かを判断する機能を有しており、図１の例に示すように、動画像記憶モジュール１１０、移動体抽出モジュール１２０、フレーム画像記憶モジュール１３０、フレーム比較モジュール１４０、同一移動体候補抽出モジュール１５０、一意ＩＤ付与モジュール１６０を有している。
本実施の形態で対象となる移動体とは、カメラに撮影され得るものであって、ある場所から他の場所へ移動する物体であればよい。移動体は、生物であってもよいし、機械等の無生物であってもよい。また、移動として、気流や水流に乗っての受動的消極的な移動であってもよいし、運動器官やエンジン等を用いての積極的な移動であってもよい。移動体として、具体的には、人間、自動車等がある。
【００２５】
動画像記憶モジュール１１０は、移動体抽出モジュール１２０と接続されている。動画像記憶モジュール１１０は、対象となる動画像データを記憶している。動画像データには、移動体が撮影されている可能性がある。例えば、カメラ（デジタルカメラ、ビデオカメラ等）が撮影した動画像を、動画像記憶モジュール１１０は記憶している。動画像データは複数のフレーム（画像）によって構成されている。なお、静止画を撮影するデジタルカメラによる連写であってもよい。この場合、フレームは、連写によって撮影された各画像である。具体的には、監視カメラ（防犯カメラ、防災カメラ等を含む）によって撮影された画像データがある。また、複数のカメラによって撮影された動画像データを記憶していてもよい。一般的なカメラの他に、暗視カメラ、赤外線カメラ、パノラマカメラ等が撮影した動画像データであってもよい。また、カメラは固定された場所に設置されていてもよいし、移動体（自動車、ドローン等）に搭載されたものであってもよい。
【００２６】
移動体抽出モジュール１２０は、動画像記憶モジュール１１０、フレーム画像記憶モジュール１３０と接続されている。移動体抽出モジュール１２０は、動画像記憶モジュール１１０に記憶されている動画像データのフレームから移動体の位置、形状、種別を抽出する。対象とするフレームは、全てのフレームであってもよいし、予め定められた期間内のフレームであってもよいし、等間隔で抽出したフレームであってもよい。なお、移動体を抽出する方法は、既存のＹＯＬＯ等の機械学習等により実現できる。
移動体の位置は、フレーム内の移動体の位置を示す情報である。例えば、移動体の外接矩形の中心の座標、移動体の内接矩形の中心の座標、移動体の重心等であってもよい。以下、移動体の位置を用いた説明をする場合に、例示として外接矩形の中心の座標を用いる。
移動体の形状は、例えば、移動体の外接矩形の形状（高さ、幅）、移動体の内接矩形の形状（高さ、幅）等であってもよい。移動体の形状として、面積（外接矩形の面積、内接矩形の面積、移動体そのものの面積）を含めるようにしてもよい。以下、移動体の形状を用いた説明をする場合に、例示として外接矩形の高さ、幅を用いる。
移動体の種別は、ＹＯＬＯ等の機械学習等によって判別可能な種類である。具体的には、人間、自動車等がある。なお、特定の物体（個人等）を認識することまでは不要である。
【００２７】
フレーム画像記憶モジュール１３０は、移動体抽出モジュール１２０、フレーム比較モジュール１４０と接続されている。フレーム画像記憶モジュール１３０は、各フレームの１画像において、移動体抽出モジュール１２０により判別された移動体の位置、形状、種別を各フレーム画像と共に記憶する。
【００２８】
フレーム比較モジュール１４０は、フレーム画像記憶モジュール１３０、同一移動体候補抽出モジュール１５０と接続されている。フレーム比較モジュール１４０は、第１のフレームから抽出した第１の移動体の位置、形状、種別と第２のフレームから抽出した第２の移動体の位置、形状、種別とを比較する。
第２のフレームは、第１のフレーム以外のフレームであればよい。例えば、第２のフレームは、第１のフレームの後にあるフレームとしてもよい。
比較するのは、もちろんのことながら、第１の移動体の位置と第２の移動体の位置、第１の移動体の形状と第２の移動体の形状、第１の移動体の種別と第２の移動体の種別、の組み合わせである。
また、「比較」の結果は、第１の移動体の位置と第２の移動体の位置にあってはその差分であって、第１の移動体の形状と第２の移動体の形状にあってはその差分であって、第１の移動体の種別と第２の移動体の種別にあっては一致か不一致であるかを示す情報が該当する。位置の差分として、例えば、Ｘ座標の差分のみ、Ｙ座標の差分のみ、Ｘ座標の差分とＹ座標の差分の組み合わせ、距離のいずれかとしてもよい。形状の差分として、例えば、高さの差分のみ、幅の差分のみ、高さの差分と幅の差分の組み合わせ、面積の差分のいずれかとしてもよい。
【００２９】
同一移動体候補抽出モジュール１５０は、フレーム比較モジュール１４０、一意ＩＤ付与モジュール１６０と接続されている。同一移動体候補抽出モジュール１５０は、フレーム間で同じ移動体と推定される移動体の候補を抽出する。
【００３０】
一意ＩＤ付与モジュール１６０は、同一移動体候補抽出モジュール１５０と接続されている。一意ＩＤ付与モジュール１６０は、第１の移動体と第２の移動体が同じ移動体であるか否かを判断する。そして、同じである判断した移動体には、同じ識別情報（ＩＤ：ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）を付与する。
その後、同じ移動体であると判断された移動体について、その移動体の軌跡を生成するようにしてもよい。
【００３１】
一意ＩＤ付与モジュール１６０は、以下の３つの条件（第１の条件、第２の条件、第３の条件）を満たした場合に、第１の移動体と第２の移動体を同一の移動体であると判断する。
（１）第１の条件：第１の移動体の位置と第２の移動体の位置の差分が予め定められた第１の範囲内であること
（２）第２の条件：第１の移動体の形状と第２の移動体の形状の差分が予め定められた第２の範囲内であること
（３）第３の条件：第１の移動体の種別と第２の移動体の種別が同じであること
【００３２】
なお、比較対象とする位置は、移動体の外接矩形の中心のＸ座標であってもよいし、Ｙ座標であってもよいし、Ｘ座標及びＹ座標であってもよい。
比較対象とする形状は、移動体の外接矩形の高さであってもよいし、幅であってもよいし、高さ及び幅であってもよい。
【００３３】
また、第１の範囲は、第１のフレームから第２のフレームまでの時間と移動体の種別又は速度によって定めているようにしてもよい。図６の例を用いて後に詳述する。
なお、移動体の速度は、移動体の種別に応じた速度を予め定めていればよい。例えば、移動体の種別が人間である場合は時速４Ｋｍとし、移動体の種別が自動車である場合は時速６０Ｋｍとすればよい。
【００３４】
また、第２の範囲は、第１のフレームから第２のフレームまでの時間と予め定められた割合によって定めているようにしてもよい。図６の例を用いて後に詳述する。
ここで「予め定められた割合」として、移動体の形状の変化によって定まる値である。「形状の変化」として、例えば、移動体の種別が人間である場合は、腰をかがめる、しゃがむ等の行動が該当し、移動体の種別が自動車である場合は、直進から左折等の方向を変化させたこと、平らな道路から坂道になった場合等が該当する。
【００３５】
また、一意ＩＤ付与モジュール１６０は、第１の移動体と同じ移動体が第２のフレーム内にない場合は、第１のフレームから抽出した第１の移動体の位置、形状、種別と第３のフレームから抽出した第３の移動体の位置、形状、種別とを比較して、その第１の移動体とその第３の移動体が同じ移動体であるか否かを判断するようにしてもよい。
第３のフレームは、第１のフレーム、第２のフレーム以外のフレームであればよい。例えば、第３のフレームは、第２のフレームの後にあるフレームとしてもよい。一般的に、等間隔に抽出したフレームを順に対象とする。つまり、第１のフレームから第２のフレームまでのフレーム数と、第２のフレームから第３のフレームまでのフレーム数は同じである。
【００３６】
そして、一意ＩＤ付与モジュール１６０は、以下の３つの条件（第４の条件、第５の条件、第６の条件）を満たした場合に、第１の移動体と第３の移動体を同一の移動体であると判断する。
（４）第４の条件：第１の移動体の位置と第３の移動体の位置の差分が予め定められた第３の範囲内であること
（５）第５の条件：第１の移動体の形状と第３の移動体の形状の差分が予め定められた第４の範囲内であること
（６）第６の条件：第１の移動体の種別と第３の移動体の種別が同じであること
【００３７】
そして、第１フレームから第３フレームまでのフレーム数は、第１フレームから第２フレームまでのフレーム数の整数倍である場合に、第３の範囲、第４の範囲を以下のようにする。
第３の範囲は、第１の範囲の整数倍とする。
ここで「第３の範囲は、第１の範囲の整数倍とする」とは、等比級数であることを示している。つまり、第１の範囲をＡとした場合、Ａ、２Ａ、３Ａ、・・・となる。
第４の範囲は、第２の範囲に予め定められた数の整数倍を加算した値とする。
ここで「第４の範囲は、第２の範囲に予め定められた数の整数倍を加算した値とする」とは、等差級数であることを示している。つまり、第２の範囲をＢとし、ここでの予め定められた数をＣとした場合、Ｂ、Ｂ＋Ｃ、Ｂ＋２Ｃ、・・・となる。
【００３８】
図２は、本実施の形態を利用したシステム構成例を示す説明図である。
情報処理装置１００は、店舗２２０内のカメラ２１０Ａ、カメラ２１０Ｂ、カメラ２１０Ｃは、通信回線２９０を介してそれぞれ接続されている。カメラ２１０は、ビデオカメラであって動画を撮影する。通信回線２９０は、無線、有線、これらの組み合わせであってもよく、例えば、通信インフラとしてのインターネット、イントラネット等であってもよい。また、情報処理装置１００による機能は、クラウドサービスとして実現してもよい。
例えば、店舗２２０内には、カメラ２１０Ａが設置されており、店舗２２０内にいる人間２３０Ａ、人間２３０Ｂを撮影している。また、路上には、カメラ２１０Ｂ、カメラ２１０Ｃが設置されており、人間２３０、自動車２４０等を撮影している。
【００３９】
店舗２２０に設置されている監視カメラであるカメラ２１０Ａ、路上に設置されている監視カメラであるカメラ２１０Ｂ、カメラ２１０Ｃ等、数多くの監視カメラが設置され、人手での人間２３０、自動車２４０等の追跡が困難になりつつある。
そこで、本実施の形態である情報処理装置１００では、カメラ２１０の動画像内で移動体の移動を自動追跡する技術を提供する。例えば、複数の移動体が撮影された動画像において、移動体が交差したり一時的に隠れたりした場合でも、複数のフレームを利用することによって、同一の移動体を同定できるようにしている。
この情報処理装置１００によって、複数のフレームを効果的に利用することでオクルージョンなどに強い追跡を行うことができる。具体的には、フレーム内に撮影されていた移動体が移動し、物体の背後になった場合は、その移動体が隠れてしまい、フレーム上から消えてしまうことがある。また、同様に、複数の移動体があった場合に、カメラの前で移動体同士が交差した場合、一方の移動体が他方の移動体によって隠れてしまうことがある。このように、移動体が一時的に隠れてしまう場合であっても、複数のフレーム間でのその移動体の同一性を判断することができる。
【００４０】
図３は、本実施の形態による処理例を示すフローチャートである。
ステップＳ３０２では、移動体抽出モジュール１２０は、動画像記憶モジュール１１０内の動画像から１フレーム分の画像を読み出す。
ステップＳ３０４では、移動体抽出モジュール１２０は、そのフレームから移動体を抽出する。具体的には、図５の例を用いて後述する抽出データテーブル５００を生成する。
ステップＳ３０６では、移動体抽出モジュール１２０は、その移動体の比較用データを保存する。具体的には、抽出データテーブル５００から図７の例を用いて後述する比較用前処理後データテーブル７５０を生成する。
ステップＳ３０８では、移動体抽出モジュール１２０は、対象としている動画像データの全てのフレームについて前述の処理が終了しているか否かを判断し、終了している場合はステップＳ３１０へ進み、それ以外の場合はステップＳ３０２へ戻る。
【００４１】
ステップＳ３１０では、フレーム比較モジュール１４０は、基準とするフレーム（以下、基準フレームともいう）を初期化する。具体的には、基準フレームを示す変数に０を設定する。
ステップＳ３１２では、フレーム比較モジュール１４０は、基準フレームをインクリメントする。具体的には、ステップＳ３１０の直後にあっては、動画像の最初のフレーム（１番目のフレーム）が基準フレームとなる。ステップＳ３２８から戻ってきた場合にあっては、基準フレームの次のフレームが基準フレームとなる。この処理は、前述した第１のフレームを設定するものである。
ステップＳ３１４では、フレーム比較モジュール１４０は、全フレームの処理が終了したか否かを判断し、終了した場合はステップＳ３３０へ進み、それ以外の場合はステップＳ３１６へ進む。
【００４２】
ステップＳ３１６では、フレーム比較モジュール１４０は、対象となるフレーム（以下、対象フレームともいう）を基準フレームとする。具体的には、対象フレームを示す変数に基準フレームの変数の値を設定する。
ステップＳ３１８では、フレーム比較モジュール１４０は、対象フレームをインクリメントする。具体的には、ステップＳ３１６の直後にあっては、基準フレームの次のフレームが対象フレームとなる。ステップＳ３２６から戻ってきた場合にあっては、対象フレームの次のフレームが対象フレームとなる。この処理は、ステップＳ３１６の直後にあっては、前述した第２のフレームを設定するものである。ステップＳ３２６から戻ってきた場合にあっては、前述した第３のフレームを設定するものである。
ステップＳ３２０では、フレーム比較モジュール１４０は、対象フレームがあるか否かを判断し、ある場合はステップＳ３２２へ進み、それ以外の場合はステップＳ３１２へ戻る。
【００４３】
ステップＳ３２２では、フレーム比較モジュール１４０は、フレーム間を比較する。具体的には、基準フレームと対象フレームにおける比較用前処理後データテーブル７５０を比較する。
ステップＳ３２４では、同一移動体候補抽出モジュール１５０は、同一候補を抽出する。詳細については、図８の例を用いて後述する。
ステップＳ３２６では、一意ＩＤ付与モジュール１６０は、一意ＩＤが決定可能であるか否かを判断し、決定可能の場合はステップＳ３２８へ進み、それ以外の場合はステップＳ３１８へ戻る。詳細については、図８〜図１１の例を用いて後述する。
ステップＳ３２８では、一意ＩＤ付与モジュール１６０は、ステップＳ３２６で一意に決定が可能であると判断されたＩＤを保存し、ステップＳ３１２へ戻る。つまり、基準フレーム内にある移動体と対象フレーム内にある移動体とが同じであると判断した場合の処理である。
【００４４】
ステップＳ３３０では、一意ＩＤ付与モジュール１６０は、残りの候補があるか否かを判断し、ある場合はステップＳ３３２へ進み、それ以外の場合は処理を終了する（ステップＳ３９９）。
ステップＳ３３２では、一意ＩＤ付与モジュール１６０は、複数の候補を保存する。つまり、基準フレーム内にある移動体と同じ移動体が対象フレーム内にないと判断された場合の移動体を保存するものである。
【００４５】
図４は、本実施の形態による処理例を示す説明図である。特に、移動体抽出モジュール１２０による処理例を示すものである。この例は、前述したＹＯＬＯによる処理例を示す。
フレームｎ：４００から、人間４３０、自動車４４０を抽出する。人間４３０は、フレームｎ：４００に撮影された人間の外接矩形を示すものである。自動車４４０は、フレームｎ：４００に撮影された自動車の外接矩形を示すものである。
ここで移動体の外接矩形を、左上座標と右下座標で記す。具体的には、外接矩形の表記として、
左上座標−右下座標
のように記す。
そして、移動体の番号は、フレームｎ：４００内の右上から左方向に続いて下方向に走査して順番に付するものとする。図４の例では、ｎ１、ｎ２が移動体の番号に該当する。
具体的には、人間４３０の外接矩形は、
（ｘｎ１ｓ，ｙｎ１ｓ）−（ｘｎ１ｅ，ｙｎ１ｅ）
となり、自動車４４０の外接矩形は、
（ｘｎ２ｓ，ｙｎ２ｓ）−（ｘｎ２ｅ，ｙｎ２ｅ）
となる。
【００４６】
移動体を示すデータは、移動体の番号、外接矩形の最左座標、最上座標、最右座標、最下座標、移動体の種別である。例えば、移動体抽出モジュール１２０は、抽出データテーブル５００を生成する。図５は、抽出データテーブル５００のデータ構造例を示す説明図である。
抽出データテーブル５００は、番号欄５０２、左座標欄５０４、上座標欄５０６、右座標欄５０８、下座標欄５１０、種別欄５１２を有している。番号欄５０２は、移動体の番号を記憶している。左座標欄５０４は、その移動体の外接矩形の最左座標を記憶している。上座標欄５０６は、その移動体の外接矩形の最上座標を記憶している。右座標欄５０８は、その移動体の外接矩形の最右座標を記憶している。下座標欄５１０は、その移動体の外接矩形の最下座標を記憶している。種別欄５１２は、その移動体の種別を記憶している。
例えば、抽出データテーブル５００の１行目では、番号：ｎ＿１の移動体は、左座標が「Ｘｎ１ｓ」であり、上座標が「Ｙｎ１ｓ」であり、右座標が「Ｘｎ１ｅ」であり、下座標が「Ｙｎ１ｅ」であり、種別が「人間」であることを示しており、２行目では、番号：ｎ＿２の移動体は、左座標が「Ｘｎ２ｓ」であり、上座標が「Ｙｎ２ｓ」であり、右座標が「Ｘｎ２ｅ」であり、下座標が「Ｙｎ２ｅ」であり、種別が「自動車」であることを示している。
【００４７】
図６は、本実施の形態による処理例を示す説明図である。
図６の例は、フレームｎ：６００Ａを基準フレームとし、フレームｎ＋１：６００Ｂを対象フレームとしたものである。フレームｎ：６００Ａ内の移動体６３０Ａとフレームｎ＋１：６００Ｂ内の移動体６３０Ｂを比較して、同じ移動体であるか否かを判断するための比較用データを生成する処理について説明する。具体的には、図７の例に示す抽出データテーブル７００から比較用前処理後データテーブル７５０を生成する処理について説明する。
各移動体の外接矩形の中心の座標を算出する。具体的には、外接矩形の最左座標と最右座標のＸ座標を加算して２で除算し、外接矩形の最上座標と最下座標のＹ座標を加算して２で除算することによって、外接矩形の中心の座標を算出する。
移動体６３０Ａの中心の座標は、以下の通りである。
（（ｘｎ１ｓ＋ｘｎ１ｅ）／２，（ｙｎ１ｓ＋ｙｎ１ｅ）／２）
移動体６３０Ｂの中心の座標は、以下の通りである。
（（ｘｎ＋１ １ｓ＋ｘｎ＋１ １ｅ）／２，（ｙｎ＋１ １ｓ＋ｙｎ＋１ １ｅ）／２）
また、各移動体の外接矩形の高さと幅を算出する。具体的には、外接矩形の最上座標と最下座標のＹ座標の差分を高さとし、外接矩形の最左座標と最右座標のＸ座標との差分を幅とすればよい。
【００４８】
図７は、本実施の形態による処理例を示す説明図である。
図７（ａ）は、抽出データテーブル７００のデータ構造例を示す説明図である。抽出データテーブル７００は、抽出データテーブル５００と同じ構造である。抽出データテーブル７００は、番号欄７０２、左座標欄７０４、上座標欄７０６、右座標欄７０８、下座標欄７１０、種別欄７１２を有している。番号欄７０２は、移動体の番号を記憶している。左座標欄７０４は、その移動体の外接矩形の最左座標を記憶している。上座標欄７０６は、その移動体の外接矩形の最上座標を記憶している。右座標欄７０８は、その移動体の外接矩形の最右座標を記憶している。下座標欄７１０は、その移動体の外接矩形の最下座標を記憶している。種別欄５１２は、その移動体の種別を記憶している。
【００４９】
図７（ｂ）は、比較用前処理後データテーブル７５０のデータ構造例を示す説明図である。前述したように、抽出データテーブル７００から各外接矩形の中心の座標、高さ、幅を算出して比較用前処理後データテーブル７５０を生成する。つまり、比較用前処理後データテーブル７５０は、抽出データテーブル７００に中心Ｘ欄７６４、中心Ｙ欄７６６、高さＨ欄７６８、幅Ｗ欄７７０を付加したものである。
比較用前処理後データテーブル７５０は、番号欄７５２、左座標欄７５４、上座標欄７５６、右座標欄７５８、下座標欄７６０、種別欄７６２、中心Ｘ欄７６４、中心Ｙ欄７６６、高さＨ欄７６８、幅Ｗ欄７７０を有している。番号欄７５２は、移動体の番号を記憶している。左座標欄７５４は、その移動体の外接矩形の最左座標を記憶している。上座標欄７５６は、その移動体の外接矩形の最上座標を記憶している。右座標欄７５８は、その移動体の外接矩形の最右座標を記憶している。下座標欄７６０は、その移動体の外接矩形の最下座標を記憶している。種別欄７６２は、その移動体の種別を記憶している。中心Ｘ欄７６４は、その移動体の外接矩形の中心のＸ座標を記憶している。中心Ｙ欄７６６は、その移動体の外接矩形の中心のＹ座標を記憶している。高さＨ欄７６８は、その移動体の外接矩形の高さ（Ｈ）を記憶している。幅Ｗ欄７７０は、その移動体の外接矩形の幅（Ｗ）を記憶している。
【００５０】
そして、フレーム比較モジュール１４０は、フレーム間の２つの移動体について、δＸ、δＹ、δＨ、δＷを算出する。
なお、
δＸは、中心のＸ座標の差分
δＹは、中心のＹ座標の差分
δＨは、高さの差分
δＷは、幅の差分
である。
次に、フレーム比較モジュール１４０は、フレーム間の２つの移動体について、δＸ、δＹ、δＨ、δＷ、種別を比較する。
同一移動体か否かを判別するための判定条件の例としては、以下のものがある。
（１）座標変位量
例えば、移動体の種別により、最大の移動速度が決まり、移動体の高さを基準とした最大変位量を超えるものは同一移動体ではないものとする。
（２）形状
例えば、種別により変形の許容範囲が決まるが、多くの場合、高さ方向の変形は少ないものとする。許容範囲は、外接矩形（又は内接矩形）の高さと幅のそれぞれによって定まっている。
（３）種別
種別が変化することはなく、必ず一致するものとする。
【００５１】
図８は、本実施の形態（フレーム比較モジュール１４０）による比較処理例を示す説明図である。図８の例に示す各テーブルは、中心のＸ座標、中心のＹ座標、高さ、幅、種別に関して、２つのフレーム内の移動体間で差をとったものである。
図８（ａ）の例に示すテーブル８００ａは、δＸについて、フレーム１の移動体１＿１、１＿２とフレーム２の移動体２＿１、２＿２とをそれぞれ比較したものである。具体的には、１＿１と２＿１のδＸは３、１＿１と２＿２のδＸは２５、１＿２と２＿１のδＸは−２５、１＿２と２＿２のδＸは−３であることを示している。
図８（ｂ）の例に示すテーブル８００ｂは、δＹについて、フレーム１の移動体１＿１、１＿２とフレーム２の移動体２＿１、２＿２とをそれぞれ比較したものである。具体的には、１＿１と２＿１のδＹは１、１＿１と２＿２のδＹは１、１＿２と２＿１のδＹは０、１＿２と２＿２のδＹは０であることを示している。
図８（ｃ）の例に示すテーブル８００ｃは、δＨについて、フレーム１の移動体１＿１、１＿２とフレーム２の移動体２＿１、２＿２とをそれぞれ比較したものである。具体的には、１＿１と２＿１のδＨは０、１＿１と２＿２のδＨは−４、１＿２と２＿１のδＨは３、１＿２と２＿２のδＨは−１であることを示している。
図８（ｄ）の例に示すテーブル８００ｄは、δＷについて、フレーム１の移動体１＿１、１＿２とフレーム２の移動体２＿１、２＿２とをそれぞれ比較したものである。具体的には、１＿１と２＿１のδＷは０、１＿１と２＿２のδＷは−２、１＿２と２＿１のδＷは２、１＿２と２＿２のδＷは０であることを示している。
図８（ｅ）の例に示すテーブル８００ｅは、種別について、フレーム１の移動体１＿１、１＿２とフレーム２の移動体２＿１、２＿２とをそれぞれ比較したものである。具体的には、１＿１と２＿１の種別は０、１＿１と２＿２の種別は０、１＿２と２＿１の種別は０、１＿２と２＿２の種別は０であることを示している。なお、「０」は両者の種別が同じことを示しており、「１」は両者の種別が異なっていることを示している。
【００５２】
ここでの判定条件として、移動体が人間の場合、中心のＸ座標、中心のＹ座標の差に関する上限値（「第１の範囲」の一例）は、
（移動体の高さの画素数）×Ａ÷（秒あたりフレーム数）
とする。なお、Ａは、予め定められた値（定数）であり、例えば、１．２等であってもよい。
高さと幅の上限値（「第２の範囲」の一例）に関しては、
（移動体の高さ画素数）×Ｂ÷（秒あたりフレーム数）
とする。なお、Ｂは、予め定められた値（定数）であり、例えば、０．４等であってもよい。
ここで、中心のＸ座標、中心のＹ座標における計算式のＡは、秒速、人間の場合は身長から算出してもよい。例えば、秒速２ｍ÷平均身長１．７ｍとして、Ａを１．２としてもよい。
また、高さと幅における計算式のＢとして、例えば、形状の変化、遠近による縮小拡大の許容変化割合として４０％を設定してもよい。なお、高さと幅で異なる値を設定するようにしてもよい。
これにより、移動体１＿１では、中心のＸ座標、中心のＹ座標の差は７画素以内、高さと幅は３画素以内、種別は同じであるとし、すべての条件を満足する移動体が同一であると判別する。
図８の例に示す各テーブルでは、数字が太字で記載されている欄は、判定条件に合致していることを示している。具体的には、テーブル８００ａでは、１＿１と２＿１が同一、１＿２と２＿２が同一であることを示している。テーブル８００ｂでは、１＿１と２＿１が同一、１＿１と２＿２が同一、１＿２と２＿１が同一、１＿２と２＿２が同一であることを示しており、一意に定まらない。テーブル８００ｃでは、１＿１と２＿１が同一、１＿２と２＿１が同一、１＿２と２＿２が同一であることを示しており、１＿１と２＿２が同一でないことから、１＿２は２＿２に同一であることが一意に定まる。テーブル８００ｄでは、１＿１と２＿１が同一、１＿１と２＿２が同一、１＿２と２＿１が同一、１＿２と２＿２が同一であることを示しており、一意に定まらない。テーブル８００ｅでは、１＿１と２＿１が同一、１＿１と２＿２が同一、１＿２と２＿１が同一、１＿２と２＿２が同一であることを示しており、一意に定まらない。
したがって、図８の例では、１＿１と２＿１が同一、１＿２と２＿２が同一であると判断されることになる。各テーブルのうち、１つでも一意に定まるものがあれば、それを採用する。また、一意に定まるテーブルが複数あり、その一致の組合せが異なる場合は、一意に定まらないと判断（図３の例に示すフローチャートのステップＳ３２６でＮｏの判断）する。図８の例では、テーブル８００ａにおいて、１＿１と２＿１が同一、１＿２と２＿２が同一であると判断され、テーブル８００ｃにおいて、１＿２と２＿２が同一であると判断され、両者の判断は矛盾していない。また、テーブル８００ａとテーブル８００ｃ以外のテーブル（テーブル８００ｂ、テーブル８００ｄ、テーブル８００ｅ）では、一意に定まらないが、これらの判断と矛盾するものではない。なお、図８〜１１の例では、差分として、負の値を記載しているが、絶対値であってもよい。
【００５３】
移動体同士の対応が一意に定まらず、次のフレーム以降と比較する際（図３の例に示すステップＳ３２６でＮＯとなった場合）には、座標の上限値においては移動していることを考慮してフレーム数倍に、７，１４，２１・・・というように等比級数にする。また、高さと幅の上限値においては、０より小さくならないことを考慮し、３，４，５，６・・・というように等差級数とする。
なお、上限値は、フレームが進むことによって大きくなるため、異なった移動体であっても、同一であると判断されてしまう可能性が高くなる。そのため、予め定められたフレームまでの移動体を比較対象とするように限定してもよい。つまり、第３フレームは、第２フレーム以外のフレームであって、第１フレームから予め定められたフレーム内にあることを条件として選択するようにしてもよい。
【００５４】
図９は、本実施の形態による処理例を示す説明図である。これらのテーブルは、フレーム２とフレーム３にある移動体の比較、フレーム３とフレーム４にある移動体の比較、フレーム４とフレーム５にある移動体の比較、の例を示している。なお、フレーム２では２つの移動体、フレーム３では２つの移動体、フレーム４では２つの移動体、フレーム５では１つの移動体、がそれぞれ抽出されている。
図９の例では、テーブル９００ａ１、テーブル９００ｂ１、テーブル９００ｃ１、テーブル９００ｄ１、テーブル９００ｅ１から、２＿１と３＿１が同一、２＿２と３＿２が同一であると判断されることになる。テーブル９００ａ２、テーブル９００ｂ２、テーブル９００ｃ２、テーブル９００ｄ２、テーブル９００ｅ２から、３＿１と４＿１が同一、３＿２と４＿２が同一であると判断されることになる。テーブル９００ａ３、テーブル９００ｂ３、テーブル９００ｃ３、テーブル９００ｄ３、テーブル９００ｅ３から、移動体同士の対応は一意に定まらない。４＿１と５＿１が同一、４＿２と５＿２が同一であると判断されることになり、５＿１が一意に定まらないことになるからである。したがって、次のフレーム以降と比較する場合（図３の例に示すステップＳ３２６でＮＯとなった場合）に該当する。これ以降は、図１０の例を用いて説明する。
【００５５】
図１０は、本実施の形態による処理例を示す説明図である。これらのテーブルは、フレーム４とフレーム６にある移動体の比較、フレーム４とフレーム７にある移動体の比較、フレーム４とフレーム８にある移動体の比較、フレーム４とフレーム９にある移動体の比較、の例を示している。なお、フレーム４では２つの移動体、フレーム６では１つの移動体、フレーム７では２つの移動体、フレーム８では３つの移動体、フレーム９では３つの移動体、がそれぞれ抽出されている。
そして、フレーム６にある移動体の比較にあっては、δＸ、δＹの上限値は１４とし、δＨ、δＷの上限値は４としている。フレーム７にある移動体の比較にあっては、δＸ、δＹの上限値は２１とし、δＨ、δＷの上限値は５としている。フレーム８にある移動体の比較にあっては、δＸ、δＹの上限値は２８とし、δＨ、δＷの上限値は６としている。フレーム９にある移動体の比較にあっては、δＸ、δＹの上限値は３５とし、δＨ、δＷの上限値は７としている。
図１０の例の場合、フレーム４内にある移動体とフレーム５〜９内にある移動体とは、一意に一致していないことを示している。ここで、次のフレームとして、フレーム１０を採用して、フレーム４内の移動体とフレーム１０内の移動体を比較するようにしてもよいが、ここで打ち切って、フレーム５内にある移動体とフレーム６以降にある移動体を比較するようにしてもよい。後者について、図１１の例を用いて説明する。
【００５６】
図１１は、本実施の形態による処理例を示す説明図である。これらのテーブルは、フレーム５とフレーム６にある移動体の比較、フレーム６とフレーム７にある移動体の比較、フレーム７とフレーム８にある移動体の比較、フレーム８とフレーム９にある移動体の比較、の例を示している。なお、フレーム５では１つの移動体、フレーム６では１つの移動体、フレーム７では２つの移動体、フレーム８では３つの移動体、フレーム９では３つの移動体、がそれぞれ抽出されている。
図１１の例の場合、５＿１と６＿１が同一、６＿１と７＿１が同一、７＿１と８＿２が同一、７＿２と８＿３が同一、８＿１と９＿１、８＿２と９＿２、８＿３と９＿３が同一であると判断されることになる。
【００５７】
なお、本実施の形態としてのプログラムが実行されるコンピュータのハードウェア構成は、図１２に例示するように、一般的なコンピュータであり、具体的にはパーソナルコンピュータ、サーバーとなり得るコンピュータ等である。つまり、具体例として、処理部（演算部）としてＣＰＵ１２０１を用い、記憶装置としてＲＡＭ１２０２、ＲＯＭ１２０３、ＨＤＤ１２０４を用いている。ＨＤＤ１２０４として、例えば、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅの略）、フラッシュ・メモリであるＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅの略）等を用いてもよい。移動体抽出モジュール１２０、フレーム比較モジュール１４０、同一移動体候補抽出モジュール１５０、一意ＩＤ付与モジュール１６０等のプログラムを実行するＣＰＵ１２０１と、そのプログラムやデータを記憶するＲＡＭ１２０２と、本コンピュータを起動するためのプログラム等が格納されているＲＯＭ１２０３と、動画像記憶モジュール１１０、フレーム画像記憶モジュール１３０等としての機能を有する補助記憶装置であるＨＤＤ１２０４と、キーボード、マウス、タッチスクリーン、マイク、カメラ（視線検知カメラ等を含む）等に対する利用者の操作（動作、音声、視線等を含む）に基づいてデータを受け付ける受付装置１２０６と、ＣＲＴ、液晶ディスプレイ、スピーカー等の出力装置１２０５と、ネットワークインタフェースカード等の通信ネットワークと接続するための通信回線インタフェース１２０７、そして、それらをつないでデータのやりとりをするためのバス１２０８により構成されている。これらのコンピュータが複数台互いにネットワークによって接続されていてもよい。
【００５８】
前述の実施の形態のうち、コンピュータ・プログラムによるものについては、本ハードウェア構成のシステムにソフトウェアであるコンピュータ・プログラムを読み込ませ、ソフトウェアとハードウェア資源とが協働して、前述の実施の形態が実現される。
なお、図１２に示すハードウェア構成は、１つの構成例を示すものであり、本実施の形態は、図１２に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ：ＡＳＩＣ）や再構成可能な集積回路（ｆｉｅｌｄ−ｐｒｏｇｒａｍｍａｂｌｅ  ｇａｔｅ  ａｒｒａｙ：ＦＰＧＡ）等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続している形態でもよく、さらに図１２に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、特に、パーソナルコンピュータ、サーバーとなり得るコンピュータの他、携帯情報通信機器（携帯電話、スマートフォン、モバイル機器、ウェアラブルコンピュータ等を含む）、情報家電、ロボット、カメラなどに組み込まれていてもよい。
【００５９】
なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通等のために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、ブルーレイ・ディスク（Ｂｌｕ−ｒａｙ（登録商標）  Ｄｉｓｃ）、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ（登録商標））、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）、ＳＤ（Ｓｅｃｕｒｅ  Ｄｉｇｉｔａｌの略）メモリーカード等が含まれる。
そして、前記のプログラムの全体又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、又は無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分若しくは全部であってもよく、又は別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して記録されていてもよい。また、圧縮や暗号化等、復元可能であればどのような態様で記録されていてもよい。
【符号の説明】
【００６０】
１００…情報処理装置
１１０…動画像記憶モジュール
１２０…移動体抽出モジュール
１３０…フレーム画像記憶モジュール
１４０…フレーム比較モジュール
１５０…同一移動体候補抽出モジュール
１６０…一意ＩＤ付与モジュール
２１０…カメラ
２２０…店舗
２３０…人間
２４０…自動車
２９０…通信回線
【図１】
2020177409.tif 000003
【図２】
2020177409.tif 000004
【図３】
2020177409.tif 000005
【図４】
2020177409.tif 000006
【図５】
2020177409.tif 000007
【図６】
2020177409.tif 000008
【図７】
2020177409.tif 000009
【図８】
2020177409.tif 000010
【図９】
2020177409.tif 000011
【図１０】
2020177409.tif 000012
【図１１】
2020177409.tif 000013
【図１２】
2020177409.tif 000014