(57)【特許請求の範囲】
【請求項１】
複数の場所に設置された撮像装置ごとに配置される情報処理装置が、
当該情報処理装置に対応する第１の撮像装置によって撮像された画像から検出される第１の被写体について、複数種類の特徴量を抽出し、
前記抽出する処理において抽出された複数種類の特徴量のそれぞれについて、前記第１の撮像装置によって撮像された被写体の異同を判別するための適性を判定して、前記適性が相対的に高い一部の特徴量を選択し、
前記選択する処理において選択された一部の特徴量を識別する情報を他の情報処理装置に送信し、
前記他の情報処理装置に対応する第２の撮像装置によって撮像された画像から検出された第２の被写体について抽出される特徴量のうち、前記送信する処理において送信された情報が示す特徴量を受信し、
前記選択する処理において選択された一部の特徴量と、前記受信する処理において受信された特徴量とに基づいて、前記第１の被写体と前記第２の被写体との異同を判定する、
処理を実行することを特徴とする情報処理方法。
【請求項２】
前記抽出する処理は、前記第１の撮像装置によって撮像された画像から検出される複数の被写体のそれぞれについて、複数種類の特徴量を抽出し、
前記選択する処理は、前記抽出する処理において抽出された複数種類の特徴量のそれぞれについて分散を算出し、算出された分散に基づいて、前記適性が相対的に高い一部の特徴量を選択する、
ことを特徴とする請求項１記載の情報処理方法。
【請求項３】
前記選択する処理は、所定期間ごとに、前記一部の特徴量を選択し、
前記送信する処理は、前記選択する処理において前記一部の特徴量が選択されるたびに、前記一部の特徴量を識別する情報を他の情報処理装置に送信する、
ことを特徴とする請求項１又は２記載の情報処理方法。
【請求項４】
複数の場所に設置された撮像装置ごとに配置される情報処理装置であって、
当該情報処理装置に対応する第１の撮像装置によって撮像された画像から検出される第１の被写体について、複数種類の特徴量を抽出する抽出部と、
前記抽出部によって抽出された複数種類の特徴量のそれぞれについて、前記第１の撮像装置によって撮像された被写体の異同を判別するための適性を判定して、前記適性が相対的に高い一部の特徴量を選択する選択部と、
前記選択部によって選択された一部の特徴量を識別する情報を他の情報処理装置に送信する送信部と、
前記他の情報処理装置に対応する第２の撮像装置によって撮像された画像から検出された第２の被写体について抽出される特徴量のうち、前記送信部によって送信された情報が示す特徴量を受信する受信部と、
前記選択部によって選択された一部の特徴量と、前記受信部によって受信された特徴量とに基づいて、前記第１の被写体と前記第２の被写体との異同を判定する判定部と、
を有することを特徴とする情報処理装置。
【請求項５】
複数の場所に設置された撮像装置ごとに配置される情報処理装置に、
当該情報処理装置に対応する第１の撮像装置によって撮像された画像から検出される第１の被写体について、複数種類の特徴量を抽出し、
前記抽出する処理において抽出された複数種類の特徴量のそれぞれについて、前記第１の撮像装置によって撮像された被写体の異同を判別するための適性を判定して、前記適性が相対的に高い一部の特徴量を選択し、
前記選択する処理において選択された一部の特徴量を識別する情報を他の情報処理装置に送信し、
前記他の情報処理装置に対応する第２の撮像装置によって撮像された画像から検出された第２の被写体について抽出される特徴量のうち、前記送信する処理において送信された情報が示す特徴量を受信し、
前記選択する処理において選択された一部の特徴量と、前記受信する処理において受信された特徴量とに基づいて、前記第１の被写体と前記第２の被写体との異同を判定する、
処理を実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理方法、情報処理装置、及びプログラムに関する。
【背景技術】
【０００２】
相互に撮影領域が重ならない複数の監視カメラによって撮像される画像を用いて、人の移動軌跡を導出することができる。導出された移動軌跡は、例えば、マーケティング等に活用することができる。
【０００３】
図１は、複数の監視カメラを利用した移動軌跡の導出方法を説明するための図である。図１の上側には、カメラＡ、カメラＢ、及びカメラＣの３つの監視カメラが示されている。また、各カメラの撮像領域が破線によって示されている。また、カメラＡによって撮像された、人物Ｙを含む画像と、カメラＢによって撮像された、人物Ｘを含む画像と、カメラＣによって撮像された、人物Ｚを含む画像とが示されている。
【０００４】
図１の下側には、人物Ｘ、Ｙ、及びＺについて、各カメラの撮像領域への出現時刻と、各カメラの画像から抽出された複数種類の特徴量とが表形式で示されている。なお、表の１行目は、カメラＢによって撮像された画像から得られた情報であり、２行目は、カメラＡによって撮像された画像から得られた情報であり、３行目は、カメラＣによって撮像された画像から得られた情報である。
【０００５】
表内の各行の特徴量を比較することで、各人物の異同を判定することができる。図１の例では、人物Ｘと人物Ｙとが同一人物であると判定された例が示されている。その結果、当該人物の移動軌跡は、図１の上側の矢印に示されるようなものであることが導出される。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２０１０−２３１２５４号公報
【特許文献２】国際公開２０１４／０５０４３２号
【特許文献３】特開２００４−７２６２８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
上記のようなシステムを構築する場合、各監視カメラによって撮像される画像に基づく処理を、或るコンピュータが一元的に行うこととすると、各監視カメラによって撮像される画像が当該コンピュータに伝送される必要がある。したがって、ネットワークの負荷が大きくなってしまう。
【０００８】
そこで、監視カメラごとに処理装置を配置して、特徴量の抽出及び人物の異同の判定等を、各処理装置に分散させることが考えられる。
【０００９】
図２は、監視カメラごとの処理装置による特徴量の抽出及び人物の異同の判定を説明するための図である。図２では、人物ＨがカメラＡからカメラＢの方向に移動した状況が想定されている。
【００１０】
（１）カメラＡの撮像領域に人物Ｈが出現すると、処理装置Ａは、カメラＡによって撮像される画像から人物Ｈを検出し、人物Ｈの特徴量を抽出する。処理装置Ａは、当該特徴量を人物Ｘの特徴量としてＤＢ（Data Base）に登録する。
【００１１】
（２）その後、カメラＢの撮像領域に人物Ｈが出現すると、処理装置Ｂは、カメラＢによって撮像される画像から人物Ｈを検出し、人物Ｈの特徴量を抽出する。処理装置Ｂは、当該特徴量を人物Ｙの特徴量としてＤＢに登録する。
【００１２】
（３）続いて、処理装置Ｂは、人物Ｙの特徴量を処理装置Ａに送信する。
【００１３】
（４）処理装置Ａは、カメラＢから送信された人物Ｙの特徴量と、ＤＢ内の人物Ｘとの特徴量とを比較して、人物Ｙと人物Ｘとが同一人物であることを判定する。
【００１４】
（５）処理装置Ａは、判定結果として、人物Ｙと人物Ｘとが同一人物であることを示す情報を、処理装置Ｂに送信する。
【００１５】
上記のような構成によれば、各監視カメラによって撮像された画像をネットワークを介して伝送する必要が無いため、ネットワーク負荷を軽減することができる。
【００１６】
しかしながら、多数の人物が存在し、多数の監視カメラが設置されている環境では、各人物に関して抽出可能な全ての特徴量（顔、上半身の色、下半身の色等）を各処理装置間でやりとりした場合、伝送される特徴量の総量が大きくなってしまう。
【００１７】
そこで、一側面では、本発明は、複数の場所に設置されている撮像装置によって撮像される画像に基づいて被写体の移動軌跡を導出するめに伝送されるデータ量を削減することを目的とする。
【課題を解決するための手段】
【００１８】
一つの案では、複数の場所に設置された撮像装置ごとに配置される情報処理装置は、当該情報処理装置に対応する第１の撮像装置によって撮像された画像から検出される第１の被写体について、複数種類の特徴量を抽出し、前記抽出する処理において抽出された複数種類の特徴量のそれぞれについて、前記第１の撮像装置によって撮像された被写体の異同を判別するための適性を判定して、前記適性が相対的に高い一部の特徴量を選択し、前記選択する処理において選択された一部の特徴量を識別する情報を他の情報処理装置に送信する送信部と、前記他の情報処理装置に対応する第２の撮像装置によって撮像された画像から検出された第２の被写体について抽出される特徴量のうち、前記送信部によって送信された情報が示す特徴量を受信し、前記選択する処理において選択された一部の特徴量と、前記受信する処理において受信された特徴量とに基づいて、前記第１の被写体と前記第２の被写体との異同を判定する、処理を実行する。
【発明の効果】
【００１９】
一側面によれば、複数の場所に設置されている撮像装置によって撮像される画像に基づいて被写体の移動軌跡を導出するめに伝送されるデータ量を削減することができる。
【図面の簡単な説明】
【００２０】
【図１】複数の監視カメラを利用した移動軌跡の導出方法を説明するための図である。
【図２】監視カメラごとの処理装置による特徴量の抽出及び人物の異同の判定を説明するための図である。
【図３】本発明の実施の形態における監視システムの構成例を示す図である。
【図４】本発明の実施の形態における情報処理装置が実行する処理の概要を説明するための図である。
【図５】本発明の実施の形態における情報処理装置のハードウェア構成例を示す図である。
【図６】本発明の実施の形態における情報処理装置の機能構成例を示す図である。
【図７】特徴量の抽出処理の処理手順の一例を説明するためのフローチャートである。
【図８】人物情報記憶部の構成例を示す図である。
【図９】選択特徴情報の送信処理の処理手順の一例を説明するためのフローチャートである。
【図１０】同一のカメラの撮像領域について時間帯に応じた状況の変化の例を示す図である。
【図１１】選択特徴情報の受信処理の処理手順の一例を説明するためのフローチャートである。
【図１２】選択特徴記憶部の構成例を示す図である。
【図１３】同一人物の判定要求の送信処理の処理手順の一例を説明するためのフローチャートである。
【図１４】同一人物の判定処理の処理手順の一例を説明するためのフローチャートである。
【発明を実施するための形態】
【００２１】
以下、図面に基づいて本発明の実施の形態を説明する。図３は、本発明の実施の形態における監視システムの構成例を示す図である。図３において、監視システム１は、カメラ２０ａ、カメラ２０ｂ、カメラ２０ｃ、及びカメラ２０ｄ等の複数のカメラ２０と、情報処理装置１０ａ、情報処理装置１０ｂ、情報処理装置１０ｃ、及び情報処理装置１０ｄ等の複数の情報処理装置１０とを含む。なお、カメラ２０ａ、カメラ２０ｂ、カメラ２０ｃ、及びカメラ２０ｄを区別しない場合、カメラ２０という。同様に、情報処理装置１０ｂ、情報処理装置１０ｃ、及び情報処理装置１０ｄを区別しない場合、情報処理装置１０という。
【００２２】
カメラ２０は、例えば、街中における複数の場所に設置されている監視カメラ２０である。各カメラ２０の撮像領域は、相互に重ならないように設置されている。但し、各カメラ２０の撮像領域の一部が重なってもよい。また、５つ以上のカメラ２０が設置されてもよいし、３つ以下のカメラ２０が設置されてもよい。
【００２３】
各カメラ２０には、それぞれに対応した情報処理装置１０が接続されている。情報処理装置１０は、例えば、カメラ２０と共に街中に設置されてもよい。各情報処理装置１０は、当該情報処理装置１０に接続されているカメラ２０によって撮像された画像に含まれている人物の特徴量を、他の情報処理装置１０と交換することで、当該カメラ２０によって撮像された人物群の中から、他のカメラ２０によって撮像された人物との同一人物を判定する。そうすることで、各人物の移動軌跡を導出することができる。
【００２４】
図４は、本発明の実施の形態における情報処理装置が実行する処理の概要を説明するための図である。図４では、カメラ２０ａによって撮像された人物との同一人物を、カメラ２０ｂによって撮像された人物群の中から見つけ出す方法が示されている。
【００２５】
まず、情報処理装置１０ｂは、カメラ２０ｂによって撮像された画像に含まれている各人物について、当該画像から複数種類の特徴量を抽出する（Ｓ１）。図４の例では、上半身の色、下半身の色、靴、及び頭髪等に関する特徴量が抽出される例が示されている。
【００２６】
続いて、情報処理装置１０ｂは、複数種類の特徴量を、それぞれの特徴空間にマッピングして分散を算出する（Ｓ２）。情報処理装置１０ｂは、分散が相対的に大きい一部の特徴量を選択し、当該一部の特徴量を識別する情報を、情報処理装置１０ａに送信する（Ｓ３）。図４では、上半身の色が選択される。以下、選択された特徴量を「選択特徴量」といい、選択特徴量を識別する情報を、「選択特徴情報」という。
【００２７】
情報処理装置１０ａは、カメラ２０ａによって撮像された画像から検出される人物について抽出される複数種類の特徴量の中から（Ｓ４）、上半身の色に関する特徴量を情報処理装置１０ｂに送信する（Ｓ５）。
【００２８】
情報処理装置１０ｂは、情報処理装置１０ａから送信された特徴量（上半身の色）を、情報処理装置１０ｂにおいて抽出された各人物の特徴量（上半身の色）とを照合して、カメラ２０ｂによって撮像された人物群の中から、カメラ２０ａによって撮像された人物との同一人物を見つける。
【００２９】
なお、同一人物が見つからなかった場合、情報処理装置１０ａは、他の情報処理装置１０に対してステップＳ５を実行する。この場合、ステップＳ５において送信される特徴量は、当該他の情報処理装置１０によって実行されるステップＳ３において通知された選択特徴情報に基づいて選択される。
【００３０】
このように、本実施の形態では、人物の異同の判定を実行する情報処理装置１０（図４では、情報処理装置１０ｂ）において、分散が相対的に高いと判定された特徴量が、他の情報処理装置１０から当該情報処理装置１０に伝送される。したがって、複数種類の全ての特徴量が伝送される場合に比べて、伝送されるデータ量を削減することができる。また、分散が相対的に高い特徴量は、人物の判別に対する適性（人物の判別の度合い又は人物の判別に対する寄与度）が相対的に高いと考えられる。換言すれば、伝送されない特徴量は、人物の判別に対する適性が低い特徴量であると考えられる。したがって、伝送される特徴量を一部にしたことによる、人物の異同の判定精度の劣化を抑制することができる。
【００３１】
なお、選択特徴量は、カメラ２０ごとに選択される。各カメラ２０の撮像領域が異なるため、人物の判別に対する適性が相対的に高い特徴量がカメラ２０ごとに異なると考えられるからである。例えば、カメラ２０ａで撮像される画像からは、上半身の色の判別が困難であったり、カメラ２０ｂで撮像される画像からは、靴の判別が困難であったりといったように、各カメラ２０によって撮像される画像の特性が異なりうると考えられるからである。
【００３２】
以下、情報処理装置１０について、具体的に説明する。図５は、本発明の実施の形態における情報処理装置のハードウェア構成例を示す図である。図５の情報処理装置１０は、それぞれバスＢで相互に接続されているドライブ装置１００、補助記憶装置１０２、メモリ装置１０３、ＣＰＵ１０４、及びインタフェース装置１０５等を有する。
【００３３】
情報処理装置１０での処理を実現するプログラムは、記録媒体１０１によって提供される。プログラムを記録した記録媒体１０１がドライブ装置１００にセットされると、プログラムが記録媒体１０１からドライブ装置１００を介して補助記憶装置１０２にインストールされる。但し、プログラムのインストールは必ずしも記録媒体１０１より行う必要はなく、ネットワークを介して他のコンピュータよりダウンロードするようにしてもよい。補助記憶装置１０２は、インストールされたプログラムを格納すると共に、必要なファイルやデータ等を格納する。
【００３４】
メモリ装置１０３は、プログラムの起動指示があった場合に、補助記憶装置１０２からプログラムを読み出して格納する。ＣＰＵ１０４は、メモリ装置１０３に格納されたプログラムに従って情報処理装置１０に係る機能を実行する。インタフェース装置１０５は、ネットワークに接続するためのインタフェースとして用いられる。
【００３５】
なお、記録媒体１０１の一例としては、ＣＤ−ＲＯＭ、ＤＶＤディスク、又はＵＳＢメモリ等の可搬型の記録媒体が挙げられる。また、補助記憶装置１０２の一例としては、ＨＤＤ（Hard Disk Drive）又はフラッシュメモリ等が挙げられる。記録媒体１０１及び補助記憶装置１０２のいずれについても、コンピュータ読み取り可能な記録媒体に相当する。
【００３６】
図６は、本発明の実施の形態における情報処理装置の機能構成例を示す図である。図６において、情報処理装置１０は、人物検出部１１１、特徴量抽出部１１２、人物追跡部１１３、選択特徴量判定部１１４、選択特徴送信部１１５、選択特徴受信部１１６、特徴量取得部１１７、判定要求送信部１１８、判定要求受信部１１９、同一人物判定部１２０、判定結果送信部１２１、及び判定結果受信部１２２等を有する。これら各部は、情報処理装置１０にインストールされた１以上のプログラムが、ＣＰＵ１０４に実行させる処理により実現される。情報処理装置１０は、また、人物情報記憶部１３１及び選択特徴記憶部１３２を利用する。これら各記憶部は、例えば、補助記憶装置１０２、又は情報処理装置１０にネットワークを介して接続可能な記憶装置等を用いて実現可能である。
【００３７】
人物検出部１１１は、カメラ２０によって撮像される映像（動画像）の被写体の中から人物を検出する。複数の人物が映像に含まれている場合、複数の人物のそれぞれが検出される。特徴量抽出部１１２は、人物検出部１１１によって検出された各人物の映像から複数種類の特徴量を抽出する。人物追跡部１１３は、カメラ２０によって撮像される映像における各人物を追跡する。人物の追跡は、当該人物がカメラ２０の撮像領域から退出するまで行われる。すなわち、追跡とは、一つのカメラ２０によって撮像される映像の中における同一人物の移動を追跡することをいう。人物追跡部１１３は、追跡した各人物について抽出された複数種類の特徴量等を人物情報記憶部１３１に記憶する。
【００３８】
選択特徴量判定部１１４は、人物情報記憶部１３１に記憶されている複数の人物の複数種類の特徴量の中から選択特徴量を判定する。選択特徴送信部１１５は、他の情報処理装置１０に対して、選択特徴量を示す選択特徴情報を送信する。
【００３９】
選択特徴受信部１１６は、他の情報処理装置１０から送信される選択特徴情報を受信する。選択特徴受信部１１６は、受信した選択特徴情報を、他の情報処理装置１０ごとに選択特徴記憶部１３２に記憶する。
【００４０】
特徴量取得部１１７は、同一人物の判定対象とする人物の特徴量を人物情報記憶部１３１から取得する。判定要求送信部１１８は、特徴量取得部１１７によって取得された特徴量に係る人物との同一人物の有無の判定要求を、他の情報処理装置１０に送信する。当該判定要求には、当該他の情報処理装置１０に対する選択特徴情報が示す特徴量が含まれる。
【００４１】
判定要求受信部１１９は、他の情報処理装置１０から送信される同一人物の判定要求を受信する。同一人物判定部１２０は、判定要求受信部１１９によって受信される判定要求に含まれている特徴量と、人物情報記憶部１３１に記憶されている特徴量とを比較及び照合して、判定要求に係る人物との同一人物の有無を判定する。判定結果送信部１２１は、同一人物判定部１２０による判定結果を、特徴量の送信元の他の情報処理装置１０に送信する。
【００４２】
判定結果受信部１２２は、他の情報処理装置１０から送信される、同一人物の判定要求に対する判定結果を受信する。
【００４３】
以下、各情報処理装置１０が実行する処理手順について説明する。図７は、特徴量の抽出処理の処理手順の一例を説明するためのフローチャートである。
【００４４】
ステップＳ１０１において、人物検出部１１１は、カメラ２０から入力される映像（動画像）を画像（静止画像）に変換して、当該画像の被写体のなから人物を検出する。例えば、映像がフレーム毎の画像に変換されて、当該画像から人物が検出される。人物の検出に伴って、画像中における当該人物の位置情報が特定される。また、位置情報に対して現在時刻を示す時刻情報が関連付けられる。当該人物の位置情報は、当該人物に係る画素のうちのいずれかの画素（例えば、上端（頭頂）の画素）の、画像中における座標値であってもよい。なお、ステップＳ１０１〜Ｓ１０４は、フレームごとに実行される。処理対象とされるフレームを「対象フレーム」という。
【００４５】
続いて、特徴量抽出部１１２は、対象フレームにおいて検出された各人物について、複数種類の特徴量を、対象フレームから抽出する（Ｓ１０２）。例えば、人物の上半身の色、下半身の服の色、人物の体型（身長、幅など）等に関する特徴量が抽出される。例えば、上半身又は下半身の色であれば、上半身部分又は下半身部分に該当する画像のＲＧＢ成分をそれぞれ平均することで得られる値が特徴量として抽出されてもよい。
【００４６】
続いて、人物追跡部１１３は、対象フレームから検出された各人物の位置情報、時刻情報、及び各特徴量と、対象フレームの一つ前のフレーム（以下、「前フレーム」という。）で検出された各人物の位置情報、時刻情報、及び各特徴量を同一人物同士で対応付けて、例えば、メモリ装置１０３に記憶することで、前フレームにおける各人物の追跡を行う（Ｓ１０３）。なお、同一人物は、複数種類の特徴量に基づいて判定される。また、人物の検出及び追跡（Ｓ１０１〜Ｓ１０３）には、たとえば、特開２００２−１５７５９９に記載されている手法が利用されてもよい。又は、「山下隆義，藤吉弘亘，"追跡対象と周辺領域の関係性を利用した協調的な物体追跡"，画像の認識・理解シンポジウム（ＭＩＲＵ２０１１），ｐｐ．５６-６３，２０１１．」に記載されている手法が利用されてもよい。
【００４７】
続いて、人物追跡部１１３は、追跡中の人物がカメラ２０の撮像領域外に移動したか否かを判定する（Ｓ１０４）。具体的には、前フレームでは検出されていた人物が、今回のフレームで検出されなかった場合に、当該人物が撮像領域外に移動したと判定される。該当する人物が存在しない場合（Ｓ１０４でＮｏ）、ステップＳ１０１以降がフレームごとに繰り返される。
【００４８】
該当する人物が存在する場合（Ｓ１０４でＹｅｓ）、人物追跡部１１３は、当該人物に関してフレームごとにメモリ装置１０３に記憶されている位置情報の履歴、時刻情報の履歴、及び各特徴量を、人物情報記憶部１３１に記憶する（Ｓ１０５）。
【００４９】
図８は、人物情報記憶部の構成例を示す図である。図８において、人物情報記憶部１３１は、過去に検出され、撮像領域外に移動した人物ごとに、人物ＩＤ、移動経路、特徴量集合、及び判定結果等を記憶する。
【００５０】
人物ＩＤは、人物ごとの識別情報であり、例えば、ステップＳ１０５において割り当てられる。なお、人物ＩＤは、一つの情報処理装置１０内において、カメラ２０の撮像領域内に出現した人物を識別する情報である。したがって、或る人物Ａに対して、各情報処理装置１０において同一の人物ＩＤが割り当てられるとは限らない。また、異なる時期に出現した人物Ａに対して、同一の人物ＩＤが割り当てられるとは限らない。
【００５１】
移動経路は、位置情報及び時刻情報の履歴を時系列に含む情報である。すなわち、移動経路は、カメラ２０の撮像領域内における人物の移動経路を示す情報である。図８の例では、１秒間隔である例が示されているが、更に短い間隔で位置情報及び時刻情報が記録されてもよい。
【００５２】
特徴量集合は、人物に関して抽出された複数種類の全ての特徴量である。なお、特徴量は、フレームごとに抽出されているため、各フレームから抽出された特徴量が種別ごとに１つの値に統合された結果が、人物情報記憶部１３１に記憶される。統合は、代表値の選出又は算出によって行われてもよい。例えば、中央値が選択されてもよいし、平均値が算出されてもよい。又は、人物が最も大きく撮像されているフレームから抽出された特徴量が選択されてもよい。
【００５３】
判定結果には、他の情報処理装置１０において検出された人物と同一人物であることが判定された場合に、当該他の情報処理装置１０の識別情報（以下、「装置ＩＤ」という。）と、当該他の情報処理装置１０における当該人物の人物ＩＤとが記録される。
【００５４】
続いて、ステップＳ１０１以降が繰り返される。
【００５５】
図９は、選択特徴情報の送信処理の処理手順の一例を説明するためのフローチャートである。図９の処理手順は、各情報処理装置１０において、図９の処理手順と並行して実行される。
【００５６】
ステップＳ２０１において、選択特徴量判定部１１４は、前回の選択特徴量の判定時期から所定時間が経過したか否かを判定する。すなわち、選択特徴量は、所定時間が経過するたびに判定される。前回の判定時期から所定時間が経過した場合（Ｓ２０１でＹｅｓ）、選択特徴量判定部１１４は、人物情報記憶部１３１に人物ごとに記憶されている特徴量集合に基づいて、人物の異同の判別に関して適性が相対的に高い特徴量の種別（選択特徴量）を選択する（Ｓ２０２）。例えば、選択特徴量判定部１１４は、現在時刻から一定時間内において人物情報記憶部１３１に記憶された各レコードに係る各人物の特徴量集合を取得し、特徴量の種別ごとのそれぞれの特徴量の集合について分散を算出する。選択特徴量判定部１１４は、分散が大きい順に、一部の特徴量の種別を選択特徴量として選択する。分散が大きいほど、各人物の特徴量が特徴空間上にばらばらに配置されているため、各人物の判別に適していると考えられるからである。但し、他の方法によって選択特徴量が選択されてもよい。また、選択特徴量は１つでもよいし複数でもよい。分散の大きさの上位から、所定の数の特徴量が選択特徴量とされてもよい。また、例えば、既に選択された上位の特徴量との相関が低い特徴量が優先的に選択されるようにしてもよい。例えば、仮に、全ての人物について、上半身の色と下半身の色とが共通する場合、上半身の色と下半身の色とを選択特徴量としても、実質的には、いずれか一方の特徴量を選択した場合に比して、人物の異同の判定精度が大きく向上することは期待できない。したがって、相互に相関が低い特徴量が、選択特徴量として選択されるようにしてもよい。相互に相関が低い特徴量の選択は、全種類の特徴量を多次元空間にマッピングして主成分分析を行い、第１主成分から選択していくことで実現可能である。
【００５７】
続いて、選択特徴送信部１１５は、当該情報処理装置１０の装置ＩＤと、選択された選択特徴量を示す選択特徴情報とを、他の情報処理装置１０へ送信する（Ｓ２０３）。例えば、情報処理装置１０ａが、図９の処理を実行した場合には、情報処理装置１０ｂ、情報処理装置１０ｃ、及び情報処理装置１０ｄに対して、情報処理装置１０ａの装置ＩＤと、選択特徴情報とが送信されてもよい。なお、多数のカメラ２０が設置されている大規模な監視システム１では、他の全ての情報処理装置１０に対してではなく、近隣の一部の情報処理装置１０に対して選択特徴情報が送信されてもよい。選択特徴情報の送信先の他の情報処理装置１０の識別情報は、各情報処理装置１０に予め記憶されていてもよい。
【００５８】
選択特徴情報は、例えば、特徴量の種別毎にビットが割り当てられたビット列でもよい。この場合、選択特徴量として選択された特徴量の種別に対応したビットが"１"とされ、そうでない種別に対応したビットが"０"とされてもよい。
【００５９】
なお、図９の例では、所定期間ごと（周期的）に、選択特徴情報が他の情報処理装置１０に通知されるが、前回送信した選択特徴情報と、今回判定された選択特徴情報との間に相違が無い場合には、選択特徴情報の送信は行われなくてもよい。
【００６０】
このように、選択特徴量は、時間の経過に応じて更新される。したがって、或るカメラ２０の撮像領域の状況が、時間帯に応じて変化する場合であっても、情報処理装置１０は、各時間帯に適した特徴量を、人物の異同の判定に用いることができる。
【００６１】
図１０は、同一のカメラの撮像領域について時間帯に応じた状況の変化の例を示す図である。図１０では、或るカメラ２０の撮像領域について、時刻Ｔ１、時刻Ｔ２、及び時刻Ｔ３における状況が示されている。
【００６２】
時刻Ｔ１では、多数の人物がカメラ２０の方向に向いている状況が発生している。時刻Ｔ２では、少数の人物が、カメラ２０に背を向けている状況が発生している。時刻Ｔ３では、少数の人物がカメラ２０に対して横を向いており、かつ、多数の荷物が、カメラ２０と人物との間に置かれている状況が発生している。
【００６３】
例えば、時刻Ｔ１では、人物の顔に関する特徴量の精度（信頼度）は高いが、多数の人物の体が重なっているため、上半身の色及び下半身の色に関する特徴量の精度は低いと考えられる。また、時刻Ｔ２では、人物の顔に関する特徴量の精度は低いが、上半身の色及び下半身の色に関する特徴量の精度は高いと考えられる。更に、時刻Ｔ３では、人物の顔に関する特徴量の精度は中程度であり、上半身の色に関する精度は高く、下半身の色に関する精度は低いと考えられる。
【００６４】
上記のような事情に鑑みれば、選択特徴量に適した特徴量は、同一のカメラ２０であっても、時間帯に応じて異なることが考えられる。
【００６５】
図１１は、選択特徴情報の受信処理の処理手順の一例を説明するためのフローチャートである。図１１の処理手順は、各情報処理装置１０において、図７及び図９の処理手順と並行して実行される。
【００６６】
選択特徴受信部１１６は、他の情報処理装置１０から送信される選択特徴情報の受信を待機している（Ｓ３０１）。選択特徴受信部１１６は、他のいずれかの情報処理装置１０が実行したステップＳ２０３（図９）において送信された装置ＩＤ及び選択特徴情報を受信すると（Ｓ３０１でＹｅｓ）、当該選択特徴情報を、当該装置ＩＤに対応付けて選択特徴記憶部１３２に記憶する（Ｓ３０２）。当該装置ＩＤに対応付けられている選択特徴情報が既に記憶されている場合には、既存の選択特徴情報が、新たに受信された選択特徴情報によって更新（上書き）される。
【００６７】
図１２は、選択特徴記憶部の構成例を示す図である。図１２に示されるように、選択特徴記憶部１３２は、装置ＩＤに対応付けて、選択特徴情報であるビット列を記憶する。
【００６８】
図１３は、同一人物の判定要求の送信処理の処理手順の一例を説明するためのフローチャートである。図１３の処理手順は、各情報処理装置１０において、図７、図９、及び図１１の処理手順と並行して実行される。
特徴量取得部１１７は、人物情報記憶部１３１への新たなレコード（人物）の登録を待機している（Ｓ４０１）。図７のステップＳ１０５が実行されることにより、新たなレコード（以下、「新規登録レコード」という。）が人物情報記憶部１３１（図８）に登録されると（Ｓ４０１でＹｅｓ）、特徴量取得部１１７は、当該レコードに記憶されている特徴量集を取得する（Ｓ４０２）。
【００６９】
続いて、判定要求送信部１１８は、同一人物の判定要求の送信先の候補である他の情報処理装置１０のうちの一つの情報処理装置１０を選択する（Ｓ４０３）。以下、選択された情報処理装置１０を、「対象装置」という。なお、同一人物の判定要求の送信先の候補の一覧は、図９のステップＳ２０３における選択特徴情報の送信先の他の情報処理装置１０の一覧と同じでもよい。
【００７０】
続いて、判定要求送信部１１８は、ステップＳ４０２において取得された特徴量を含む、同一人物の判定要求を対象装置へ送信する（Ｓ４０４）。この際、当該判定要求に含まれる特徴量は、対象装置の装置ＩＤに対応付けられて選択特徴記憶部１３２に記憶されている選択特徴情報において、ビット値が１である特徴量に限定される。すなわち、対象装置において選択された選択特徴量に該当する特徴量が、対象装置に送信される。なお、当該情報処理装置１０における選択特徴量と、対象装置の選択特徴量とが一致しない場合も考えられる。したがって、対象装置の選択特徴量であり、かつ、当該情報処理装置１０の選択特徴量である特徴量が、対象装置に送信されてもよい。
【００７１】
続いて、判定結果受信部１２２は、対象装置において実行された同一人物の判定処理による判定結果を受信する（Ｓ４０５）。なお、同一人物の判定処理の詳細については後述される。受信された判定結果が、同一人物が存在することを示す場合（Ｓ４０６でＹｅｓ）、判定結果には、同一人物であると判定された人物についての、対象装置における人物ＩＤが含まれている。そこで、判定結果受信部１２２は、新規登録レコードの「判定結果」に、対象装置の装置ＩＤと、判定結果に含まれている人物ＩＤとを記憶する（Ｓ４０７）。
【００７２】
一方、判定結果が、同一人物が存在しないことを示す場合（Ｓ４０６でＮｏ）、判定要求送信部１１８は、同一人物の判定要求の送信先の候補のうち、新規レコードに係る人物に関する判定要求を送信していない候補の有無を判定する（Ｓ４０８）。該当する候補が有る場合（Ｓ４０８でＹｅｓ）、当該候補に係る情報処理装置１０に関してステップＳ４０３以降が繰り返される。該当する候補が無い場合（Ｓ４０８でＮｏ）、ステップＳ４０１に戻る。すなわち、この場合、新規登録レコードに係る人物との同一人物の探索は断念される。
【００７３】
なお、図１３の処理では、同一人物の判定要求の送信先の候補のうちの一つの候補によって、同一人物が存在することが判定された場合、新規レコードに係る同一人物の探索は終了する。したがって、図１３の処理が、各情報処理装置１０において連鎖的に実行され、各情報処理装置１０の人物情報記憶部１３１に記憶されている情報を収集することで、或る人物の移動軌跡を導出することができる。
【００７４】
なお、ステップＳ４０３における対象装置の選択順（判定要求の送信順）は、例えば、カメラ２０の設置場所等の距離に応じて予め定められていてもよいし、何らかの条件によって動的に変更されるようにしてもよい。又は、情報処理装置１０の順番をリング状に表現した場合に、各情報処理装置１０における選択順は、当該順番において当該情報処理装置１０の次の情報処理装置１０が先頭となるように決められてもよい。本実施の形態であれば、情報処理装置１０ａ、ｂ、ｃ、ｄの順に並べた場合、情報処理装置１０ａにおける選択順は、情報処理装置１０ｂ、ｃ、ｄであり、情報処理装置１０ｂにおける選択順は、情報処理装置１０ｃ、ｄ、ａとなるように決められてもよい。
【００７５】
図１４は、同一人物の判定処理の処理手順の一例を説明するためのフローチャートである。図１４の処理手順は、各情報処理装置１０において、図７、図９、図１１、及び図１３の処理手順と並行して実行される。
【００７６】
判定要求受信部１１９は、他の情報処理装置１０からの同一人物の判定要求の受信を待機している（Ｓ５０１）。他のいずれかの情報処理装置１０によって実行される図１３のステップＳ４０４において送信された判定要求が判定要求受信部１１９によって受信されると（Ｓ５０１でＹｅｓ）、同一人物判定部１２０は、当該判定要求に係る人物との同一人物の有無を判定する（Ｓ５０２）。具体的には、当該判定要求に含まれている特徴量と、人物情報記憶部１３１に記憶されている特徴量集合のうち、当該判定要求に含まれている装置ＩＤに対応付けられて選択特徴記憶部１３２に記憶されている選択特徴情報が示す選択特徴量とを照合して、同一人物の有無が判定される。すなわち、当該判定要求に含まれている特徴量に類似している特徴量を含むレコードが人物情報記憶部１３１に記憶されていれば、当該レコードに係る人物が、判定要求に係る人物と同一人物であると判定される。
【００７７】
比較された特徴量が類似しているか否かは、比較される特徴量の類似度と閾値とを比較することで判定されてもよい。例えば、比較される特徴量が色情報である場合、一方の特徴量が（Ｒ１，Ｇ１，Ｂ１）であり、他方の特徴量が（Ｒ２，Ｇ２，Ｂ２）であれば、以下のような相関値や、ＲＧＢの３次元空間状の２点間の距離が、類似度として算出されてもよい。
【００７８】
【数１】
0006627365.tif 000002
【００７９】
この場合、相関値又は２点間の距離が、閾値以下であれば、比較された特徴量は類似していると判定されてもよい。他の種別の特徴量についても、それぞれの種別に適した方法で、類似度が算出されてもよい。
【００８０】
また、同一人物であるか否かの判定は、比較された全ての種別の特徴量が類似していることが条件とされてもよい。又は、比較された各種別の類似度の合計と、閾値とを比較することで同一人物であるか否かの判定が行われてもよい。
【００８１】
続いて、判定結果送信部１２１は、同一人物判定部１２０による判定結果を、判定要求の送信元の他の情報処理装置１０に送信する（Ｓ５０３）。例えば、同一人物が存在すると判定された場合には、同一人物に係る人物の人物ＩＤが、送信される。同一人物が存在しないと判定された場合には、同一人物が存在しないことを示す情報（例えば、「−１」）が送信される。
【００８２】
続いて、カメラ２０ａからカメラ２０ｂの方向に人物Ｈが移動した場合に、情報処理装置１０ａ及び情報処理装置１０ｂにおいて実行される処理について具体的に説明する。
【００８３】
まず、各情報処理装置１０では、図９及び図１１に示した処理手順が定期的に実行されている。例えば、情報処理装置１０ａは、情報処理装置１０ａの人物情報記憶部１３１に記憶されている各レコードの特徴量集合に基づいて、選択特徴量を選択する。ここでは、上半身の色、下半身の色、頭髪色、及び靴の色の４種類の特徴量が特徴量集合に含まれることとする。例えば、頭髪色と下半身の色が選択されると、情報処理装置１０ｂは、頭髪色と下半身の色とが選択特徴量であることを示す選択特徴情報を情報処理装置１０ｂに送信する。例えば、選択特徴情報のビット列の各ビットが、上半身の色，下半身の色，頭髪色，靴の色｝の順に対応する場合、｛０，１，１，０｝というビット列が、情報処理装置１０ｂに送信される。
【００８４】
カメラ２０ａの撮像領域に人物Ｈが出現すると、図７に示した処理手順が情報処理装置１０ａによって実行される。その結果、情報処理装置１０ａの人物情報記憶部１３１に、人物Ｈに関するレコードが記憶される。なお、ここでは、人物Ｈに対する人物ＩＤとして、「００５」が割り当てられたとする。
【００８５】
人物Ｈに関するレコードが人物情報記憶部１３１に記憶されたことに応じ、情報処理装置１０ａは、図１３に示した処理手順を実行する。ここで、情報処理装置１０ｂに対して人物Ｈと同一人物の有無の判定要求が送信されるが、人物Ｈは、カメラ２０ｂの撮像領域には到達していないため、情報処理装置１０ｂからは、同一人物が存在しないことを示す情報が返信される。
【００８６】
その後、人物Ｈがカメラ２０ｂの撮像領域に出現すると、図７に示した処理手順が情報処理装置１０ｂによって実行される。その結果、情報処理装置１０ｂの人物情報記憶部１３１に、人物Ｈに関するレコードが記憶される。情報処理装置１０ｂでは、人物Ｈに対する人物ＩＤとして、「００１」が割り当てられたとする。
【００８７】
人物Ｈに関するレコードが人物情報記憶部１３１に記憶されたことに応じ、情報処理装置１０ｂは、図１３に示した処理手順を実行する。ここでは、情報処理装置１０ａに対して、当該レコードの頭髪色と下半身の色とを含む、同一人物の有無の判定要求が送信される。
【００８８】
情報処理装置１０ａは、当該判定要求に応じ、図１４に示した処理手順を実行する。その結果、人物ＩＤが「００５」である人物が、判定要求に係る人物と同一人物であると判定される。そこで、情報処理装置１０ａは、人物ＩＤ「００５」を含む判定結果を、情報処理装置１０ｂに送信する。
【００８９】
情報処理装置１０ｂは、当該判定結果を受信すると、人物情報記憶部１３１において、人物ＩＤが「００１」であるレコードの「判定結果」に対し、情報処理装置１０ａの装置ＩＤと、人物ＩＤ「００５」とを記憶する。その結果、情報処理装置１０ｂにおける人物ＩＤ「００１」の人物と、情報処理装置１０ａにおいて人物ＩＤ「００５」の人物とが同一人物であることが記憶される。
【００９０】
上述したように、本実施の形態によれば、同一人物の判定処理を実行する情報処理装置１０にとって、人物を判別するための適性が相対的に高い特徴量が当該情報処理装置１０に伝送される。その結果、全ての特徴量が伝送される場合に比べて、複数の場所に設置されているカメラ２０によって撮像される画像に基づいて人物の移動軌跡を導出するめに伝送されるデータ量を削減することができる。
【００９１】
なお、本実施の形態では、異同の判定対象とされる被写体（物体）が人物である例について説明したが、人物以外の被写体について異同の判定が行われてもよい。
【００９２】
なお、本実施の形態において、特徴量抽出部１１２は、抽出部の一例である。選択特徴量判定部１１４は、選択部の一例である。選択特徴送信部１１５は、送信部の一例である。判定要求受信部１１９は、受信部の一例である。同一人物判定部１２０は、判定部の一例である。カメラ２０は、撮像装置の一例である。
【００９３】
以上、本発明の実施例について詳述したが、本発明は斯かる特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【００９４】
以上の説明に関し、更に以下の項を開示する。
（付記１）
複数の場所に設置された撮像装置ごとに配置される情報処理装置が、
当該情報処理装置に対応する第１の撮像装置によって撮像された画像から検出される第１の被写体について、複数種類の特徴量を抽出し、
前記抽出する処理において抽出された複数種類の特徴量のそれぞれについて、前記第１の撮像装置によって撮像された被写体の異同を判別するための適性を判定して、前記適性が相対的に高い一部の特徴量を選択し、
前記選択する処理において選択された一部の特徴量を識別する情報を他の情報処理装置に送信し、
前記他の情報処理装置に対応する第２の撮像装置によって撮像された画像から検出された第２の被写体について抽出される特徴量のうち、前記送信する処理において送信された情報が示す特徴量を受信し、
前記抽出する処理において抽出された特徴量と、前記受信する処理において受信された特徴量とに基づいて、前記第１の被写体と前記第２の被写体との異同を判定する、
処理を実行することを特徴とする情報処理方法。
（付記２）
前記抽出する処理は、前記第１の撮像装置によって撮像された画像から検出される複数の被写体のそれぞれについて、複数種類の特徴量を抽出し、
前記選択する処理は、前記抽出する処理において抽出された複数種類の特徴量のそれぞれについて分散を算出し、算出された分散に基づいて、前記適性が相対的に高い一部の特徴量を選択する、
ことを特徴とする付記１記載の情報処理方法。
（付記３）
前記選択する処理は、所定期間ごとに、前記一部の特徴量を選択し、
前記送信する処理は、前記選択する処理において前記一部の特徴量が選択されるたびに、前記一部の特徴量を識別する情報を他の情報処理装置に送信する、
ことを特徴とする付記１又は２記載の情報処理方法。
（付記４）
複数の場所に設置された撮像装置ごとに配置される情報処理装置であって、
当該情報処理装置に対応する第１の撮像装置によって撮像された画像から検出される第１の被写体について、複数種類の特徴量を抽出する抽出部と、
前記抽出部によって抽出された複数種類の特徴量のそれぞれについて、前記第１の撮像装置によって撮像された被写体の異同を判別するための適性を判定して、前記適性が相対的に高い一部の特徴量を選択する選択部と、
前記選択部によって選択された一部の特徴量を識別する情報を他の情報処理装置に送信する送信部と、
前記他の情報処理装置に対応する第２の撮像装置によって撮像された画像から検出された第２の被写体について抽出される特徴量のうち、前記送信部によって送信された情報が示す特徴量を受信する受信部と、
前記抽出部によって抽出された特徴量と、前記受信部によって受信された特徴量とに基づいて、前記第１の被写体と前記第２の被写体との異同を判定する判定部と、
を有することを特徴とする情報処理装置。
（付記５）
前記抽出部は、前記第１の撮像装置によって撮像された画像から検出される複数の被写体のそれぞれについて、複数種類の特徴量を抽出し、
前記選択部は、前記抽出部によって抽出された複数種類の特徴量のそれぞれについて分散を算出し、算出された分散に基づいて、前記適性が相対的に高い一部の特徴量を選択する、
ことを特徴とする付記４記載の情報処理装置。
（付記６）
前記選択部は、所定期間ごとに、前記一部の特徴量を選択し、
前記送信部は、前記選択部によって前記一部の特徴量が選択されるたびに、前記一部の特徴量を識別する情報を他の情報処理装置に送信する、
ことを特徴とする付記４又は５記載の情報処理装置。
（付記７）
複数の場所に設置された撮像装置ごとに配置される情報処理装置に、
当該情報処理装置に対応する第１の撮像装置によって撮像された画像から検出される第１の被写体について、複数種類の特徴量を抽出し、
前記抽出する処理において抽出された複数種類の特徴量のそれぞれについて、前記第１の撮像装置によって撮像された被写体の異同を判別するための適性を判定して、前記適性が相対的に高い一部の特徴量を選択し、
前記選択する処理において選択された一部の特徴量を識別する情報を他の情報処理装置に送信し、
前記他の情報処理装置に対応する第２の撮像装置によって撮像された画像から検出された第２の被写体について抽出される特徴量のうち、前記送信する処理において送信された情報が示す特徴量を受信し、
前記抽出する処理において抽出された特徴量と、前記受信する処理において受信された特徴量とに基づいて、前記第１の被写体と前記第２の被写体との異同を判定する、
処理を実行させることを特徴とするプログラム。
（付記８）
前記抽出する処理は、前記第１の撮像装置によって撮像された画像から検出される複数の被写体のそれぞれについて、複数種類の特徴量を抽出し、
前記選択する処理は、前記抽出する処理において抽出された複数種類の特徴量のそれぞれについて分散を算出し、算出された分散に基づいて、前記適性が相対的に高い一部の特徴量を選択する、
ことを特徴とする付記７記載のプログラム。
（付記９）
前記選択する処理は、所定期間ごとに、前記一部の特徴量を選択し、
前記送信する処理は、前記選択する処理において前記一部の特徴量が選択されるたびに、前記一部の特徴量を識別する情報を他の情報処理装置に送信する、
ことを特徴とする付記１又は２記載のプログラム。
【符号の説明】
【００９５】
１            監視システム
１０          情報処理装置
２０          カメラ
１００        ドライブ装置
１０１        記録媒体
１０２        補助記憶装置
１０３        メモリ装置
１０４        ＣＰＵ
１０５        インタフェース装置
１１１        人物検出部
１１２        特徴量抽出部
１１３        人物追跡部
１１４        選択特徴量判定部
１１５        選択特徴送信部
１１６        選択特徴受信部
１１７        特徴量取得部
１１８        判定要求送信部
１１９        判定要求受信部
１２０        同一人物判定部
１２１        判定結果送信部
１２２        判定結果受信部
１３１        人物情報記憶部
１３２        選択特徴記憶部
Ｂ            バス
【図１】
0006627365.tif 000003
【図２】
0006627365.tif 000004
【図３】
0006627365.tif 000005
【図４】
0006627365.tif 000006
【図５】
0006627365.tif 000007
【図６】
0006627365.tif 000008
【図７】
0006627365.tif 000009
【図８】
0006627365.tif 000010
【図９】
0006627365.tif 000011
【図１０】
0006627365.tif 000012
【図１１】
0006627365.tif 000013
【図１２】
0006627365.tif 000014
【図１３】
0006627365.tif 000015
【図１４】
0006627365.tif 000016