(57)【要約】      （修正有）【課題】未知の予測対象領域であっても、人流分布を予測する人流分布予測装置及び人流分布予測方法を提供する。【解決手段】人流分布予測装置１０は、予測部４０において、予測対象領域のフレーム毎に、フレームの代表位置から周辺のオブジェクトまでの距離及びオブジェクトの種類を示すオブジェクト特徴量を抽出するオブジェクト特徴量抽出部４１と、学習対象領域のフレーム毎に、各フレームにおける人の移動及び停滞を含む人流情報と、オブジェクト特徴量とを対応付けて学習した人流分布モデル３０と、オブジェクト特徴量抽出部４１により抽出されたフレーム毎のオブジェクト特徴量とに基づいて、予測対象領域の人流分布を予測する人流分布予測部４４と、を備える。【選択図】図２
2020194255.tif 000002
【特許請求の範囲】
【請求項１】
予測対象領域の単位領域毎に、前記単位領域の代表位置から周辺のオブジェクトまでの距離及び前記オブジェクトの種類を特徴量として抽出する抽出部と、
学習対象領域の単位領域毎に、前記単位領域における人の移動及び停滞を含む人流に関する情報と、前記特徴量とを対応付けて学習したモデルと、
前記モデルと、前記抽出部により抽出された単位領域毎の特徴量とに基づいて、前記予測対象領域の人流に関する分布を予測する予測部と、
を含む人流分布予測装置。
【請求項２】
前記オブジェクトの種類は、前記オブジェクトに対する誘引性の有無による分類を含む請求項１に記載の人流分布予測装置。
【請求項３】
前記人流に関する情報は、前記学習対象領域における人の移動軌跡を示す軌跡データであって、観測時刻毎の位置座標、速度、及び加速度を含む観測情報の時系列で表される複数の軌跡データから、前記学習対象領域の単位領域毎に得られる統計情報である請求項１又は請求項２に記載の人流分布予測装置。
【請求項４】
前記モデルを学習する学習部を更に含む請求項１〜請求項３のいずれか１項に記載の人流分布予測装置。
【請求項５】
前記学習部は、前記人流に関する情報に基づいて、前記学習対象領域の単位領域の各々が移動ゾーンか停滞ゾーンかを判定し、前記停滞ゾーンをノード、前記移動ゾーンをエッジとするネットワークグラフを構築し、グラフ理論に基づいて得られる前記ノード及び前記エッジの特徴量を、前記モデルを学習するための特徴量として用いる請求項４に記載の人流分布予測装置。
【請求項６】
前記学習部は、前記移動ゾーンを経由して到達可能な前記停滞ゾーン間に対応する前記ノード間に前記エッジを設定し、前記エッジに対応する前記学習対象領域の各単位領域における前記人流に関する情報に基づいて、前記エッジの活性度を評価する請求項５に記載の人流分布予測装置。
【請求項７】
前記学習部は、前記移動ゾーンを経由して到達可能な前記停滞ゾーン間に、前記停滞ゾーン間を結ぶ方向への移動を示す観測情報が有意に存在する場合に、前記停滞ゾーン間に対応する前記ノード間に前記エッジを設定する請求項６に記載の人流分布予測装置。
【請求項８】
前記予測部は、前記抽出部により抽出された単位領域毎の特徴量と、前記モデルとに基づいて、前記予測対象領域におけるネットワークグラフを予測し、予測された前記ネットワークグラフのノード及びエッジの特徴量と、前記抽出部により抽出された単位領域毎の特徴量と、前記モデルとに基づいて、前記予測対象領域の人流に関する分布を予測する請求項５〜請求項７のいずれか１項に記載の人流分布予測装置。
【請求項９】
前記予測部は、前記予測対象領域を示す図面上において、前記オブジェクトの各々を種類に応じた表示態様で表示すると共に、前記予測対象領域の単位領域の各々を、予測結果に応じた表示態様で表示した予測結果画面を表示する請求項１〜請求項８のいずれか１項に記載の人流分布予測装置。
【請求項１０】
抽出部が、予測対象領域の単位領域毎に、前記単位領域の代表位置から周辺のオブジェクトまでの距離及び前記オブジェクトの種類を特徴量として抽出し、
予測部が、学習対象領域の単位領域毎に、前記単位領域における人の移動及び停滞を含む人流に関する情報と、前記特徴量とを対応付けて学習したモデルと、前記抽出部により抽出された単位領域毎の特徴量とに基づいて、前記予測対象領域の人流に関する分布を予測する
人流分布予測方法。
【請求項１１】
コンピュータを、請求項１〜請求項９のいずれか１項に記載の人流分布予測装置を構成する各部として機能させるための人流分布予測プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、人流分布予測装置、人流分布予測方法、及び人流分布予測プログラムに関する。
【背景技術】
【０００２】
典型的な人流シミュレーション技術においては、特に災害発生時における避難行動の予測など、特定の目的を持った人間の行動シミュレーションである場合が多い。この場合、マルチエージェントシステムをベースにして予測がなされる。従来のマルチエージェントシステムでは、各エージェントに対して周囲の混雑度やオブジェクトの配置状況に対応する行動特性を定義し、尤もらしい設定をヒューリスティックに得るといった手続きがなされている。
【０００３】
マルチエージェントシステム以外の人流予測システムとしては、あるフィールド上で観測した人流データに対し、フィールドを格子状などにゾーニングしたのち、各ゾーン間における人の流入出情報を用いることで、ゾーン間における遷移確率を最尤推定する手法が存在する。これにより、同フィールド上における予測時点より前の時点におけるデータを根拠として現在時点における人流を予測する。
【０００４】
例えば、各時刻における各観測点の人流量を予測する人流量予測装置が提案されている。この装置では、予測の対象とする対象観測点及び予測時刻の入力を受け付け、推定された、対象観測点以外の観測点から対象観測点へ移動する遷移確率のパラメータ対象観測点以外の観測点と対象観測点とのペアについての移動時間のパラメータ及び予測時刻より前の時刻についての、対象観測点以外の観測点から対象観測点へ向かって流出した移動人数と、予測時刻より前の時刻についての、対象観測点以外の観測点からの流出量とに基づいて、予測時刻における対象観測点の予測流入量を算出する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１８−７３２３６号公報
【特許文献２】特開２０１８−１９５２１５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来技術においては、特定の条件下における人流や、同一フィールド上における未来時点の人流を予測することは可能であるが、非特定条件下における未知のフィールドといった対象に対する予測能力を持たない。
【０００７】
本発明は、上記の点に鑑み、未知の予測対象領域であっても、人流分布を予測することができる人流分布予測装置、方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するために、本発明に係る人流分布予測装置は、予測対象領域の単位領域毎に、前記単位領域の代表位置から周辺のオブジェクトまでの距離及び前記オブジェクトの種類を特徴量として抽出する抽出部と、学習対象領域の単位領域毎に、前記単位領域における人の移動及び停滞を含む人流に関する情報と、前記特徴量とを対応付けて学習したモデルと、前記モデルと、前記抽出部により抽出された単位領域毎の特徴量とに基づいて、前記予測対象領域の人流に関する分布を予測する予測部と、を含んで構成されている。
【０００９】
本発明に係る人流分布予測装置によれば、学習対象領域の単位領域毎に、単位領域における人の移動及び停滞を含む人流に関する情報と、特徴量とを対応付けて学習したモデルが記憶されている。また、抽出部が、予測対象領域の単位領域毎に、単位領域の代表位置から周辺のオブジェクトまでの距離及びオブジェクトの種類を特徴量として抽出する。そして、予測部が、モデルと、抽出部により抽出された単位領域毎の特徴量とに基づいて、予測対象領域の人流に関する分布を予測する。これにより、予測対象領域が学習対象領域とは異なる場合、すなわち未知の予測対象領域であっても、人流分布を予測することができる。
【００１０】
また、前記オブジェクトの種類は、前記オブジェクトに対する誘引性の有無による分類を含むことができる。このような人流に影響を与える要因を特徴量に含めることで、類似環境における人流分布の予測精度の向上を図ることができる。
【００１１】
また、前記人流に関する情報は、前記学習対象領域における人の移動軌跡を示す軌跡データであって、観測時刻毎の位置座標、速度、及び加速度を含む観測情報の時系列で表される複数の軌跡データから、前記学習対象領域の単位領域毎に得られる統計情報とすることができる。これにより、人流に関する観測可能な情報を特徴量に含めることができる。
【００１２】
また、本発明に係る人流分布予測装置は、前記モデルを学習する学習部を更に含んで構成することができる。これにより、学習処理と予測処理とを一体化することができる。
【００１３】
また、前記学習部は、前記人流に関する情報に基づいて、前記学習対象領域の単位領域の各々が移動ゾーンか停滞ゾーンかを判定し、前記停滞ゾーンをノード、前記移動ゾーンをエッジとするネットワークグラフを構築し、グラフ理論に基づいて得られる前記ノード及び前記エッジの特徴量を、前記モデルを学習するための特徴量として用いることができる。これにより、人流に関する情報を抽象化した特徴量を学習に用いることができ、類似環境における人流分布の予測精度の向上が図れる。
【００１４】
また、前記学習部は、前記移動ゾーンを経由して到達可能な前記停滞ゾーン間に対応する前記ノード間に前記エッジを設定し、前記エッジに対応する前記学習対象領域の各単位領域における前記人流に関する情報に基づいて、前記エッジの活性度を評価する。これにより、モデルの学習に用いる特徴量として有効な情報を抽出することができるネットワークグラフを構築することができる。
【００１５】
また、前記学習部は、前記移動ゾーンを経由して到達可能な前記停滞ゾーン間に、前記停滞ゾーン間を結ぶ方向への移動を示す観測情報が有意に存在する場合に、前記停滞ゾーン間に対応する前記ノード間に前記エッジを設定することができる。これにより、実際に動線となっている停滞ゾーン間に対応するノード間に適切にエッジを設定することができる。
【００１６】
また、前記予測部は、前記抽出部により抽出された単位領域毎の特徴量と、前記モデルとに基づいて、前記予測対象領域におけるネットワークグラフを予測し、予測された前記ネットワークグラフのノード及びエッジの特徴量と、前記抽出部により抽出された単位領域毎の特徴量と、前記モデルとに基づいて、前記予測対象領域の人流に関する分布を予測することができる。ネットワークグラフを介して人流分布を予測することで、予測対象領域の特徴の抽象化が行われ、予測対象領域の類似環境における人流分布に基づく予測精度の向上が図れる。
【００１７】
また、前記予測部は、前記予測対象領域を示す図面上において、前記オブジェクトの各々を種類に応じた表示態様で表示すると共に、前記予測対象領域の単位領域の各々を、予測結果に応じた表示態様で表示した予測結果画面を表示することができる。これにより、予測結果を容易に把握することができる。
【００１８】
また、本発明に係る人流分布予測方法は、抽出部が、予測対象領域の単位領域毎に、前記単位領域の代表位置から周辺のオブジェクトまでの距離及び前記オブジェクトの種類を特徴量として抽出し、予測部が、学習対象領域の単位領域毎に、前記単位領域における人の移動及び停滞を含む人流に関する情報と、前記特徴量とを対応付けて学習したモデルと、前記抽出部により抽出された単位領域毎の特徴量とに基づいて、前記予測対象領域の人流に関する分布を予測する方法である。
【００１９】
また、本発明に係る人流分布予測プログラムは、コンピュータを、上記の人流分布予測装置を構成する各部として機能させるためのプログラムである。
【発明の効果】
【００２０】
本発明に係る人流分布予測装置、方法、及びプログラムによれば、予測対象領域の単位領域毎に抽出したオブジェクトに関する特徴量と、学習対象領域の単位領域毎に、前記単位領域における人流に関する情報と、オブジェクトに関する特徴量とを対応付けて学習したモデルとに基づいて、予測対象領域の人流に関する分布を予測することで、未知の予測対象領域であっても、人流分布を予測することができる。
【図面の簡単な説明】
【００２１】
【図１】本実施形態に係る人流分布予測装置のハードウェア構成を示すブロック図である。
【図２】本実施形態に係る人流分布予測装置の機能構成の例を示すブロック図である。
【図３】学習対象領域情報の一例を概略的に示す図である。
【図４】学習対象領域情報への軌跡データ集合の対応付けを説明するための図である。
【図５】フレーム毎の人流情報の作成を説明するための図である。
【図６】フレーム毎の人流情報の作成を説明するための図である。
【図７】フレーム毎の人流情報の一例を示す図である。
【図８】ゾーン判定を説明するための図である。
【図９】ゾーン判定を説明するための図である。
【図１０】ネットワークグラフの構築を説明するための図である。
【図１１】ネットワークグラフの構築を説明するための図である。
【図１２】ネットワークグラフの構築を説明するための図である。
【図１３】ネットワークグラフの構築を説明するための図である。
【図１４】オブジェクト特徴量の抽出を説明するための図である。
【図１５】予測結果画面の一例を示す概略図である。
【図１６】学習処理の流れを示すフローチャートである。
【図１７】予測処理の流れを示すフローチャートである。
【発明を実施するための形態】
【００２２】
以下、本発明の実施形態の一例を、図面を参照しつつ説明する。
【００２３】
図１は、本実施形態に係る人流分布予測装置１０のハードウェア構成を示すブロック図である。図１に示すように、人流分布予測装置１０は、ＣＰＵ（Central Processing Unit）５２、メモリ５４、記憶装置５６、入力装置５８、出力装置６０、光ディスク駆動装置６２、及び通信Ｉ／Ｆ（Interface）６４を有する。各構成は、バスを介して相互に通信可能に接続されている。
【００２４】
記憶装置５６には、後述する学習処理及び予測処理を含む人流分布予測処理を実行するための人流分布予測プログラムが格納されている。ＣＰＵ５２は、中央演算処理ユニットであり、各種プログラムを実行したり、各構成を制御したりする。すなわち、ＣＰＵ５２は、記憶装置５６からプログラムを読み出し、メモリ５４を作業領域としてプログラムを実行する。ＣＰＵ５２は、記憶装置５６に記憶されているプログラムに従って、上記各構成の制御及び各種の演算処理を行う。
【００２５】
メモリ５４は、ＲＡＭ（Random Access Memory）により構成され、作業領域として一時的にプログラム及びデータを記憶する。記憶装置５６は、ＲＯＭ（Read Only Memory）、及びＨＤＤ（Hard Disk Drive）又はＳＳＤ（Solid State Drive）により構成され、オペレーティングシステムを含む各種プログラム、及び各種データを格納する。
【００２６】
入力装置５８は、例えば、キーボードやマウス等の、各種の入力を行うための装置である。出力装置６０は、例えば、ディスプレイやプリンタ等の、各種の情報を出力するための装置である。出力装置６０として、タッチパネルディスプレイを採用することにより、入力装置５８として機能させてもよい。光ディスク駆動装置６２は、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）又はブルーレイディスクなどの各種の記録媒体に記憶されたデータの読み込みや、記録媒体に対するデータの書き込み等を行う。
【００２７】
通信Ｉ／Ｆ６４は、他の機器と通信するためのインタフェースであり、例えば、イーサネット（登録商標）、ＦＤＤＩ又はＷｉ−Ｆｉ（登録商標）等の規格が用いられる。
【００２８】
次に、本実施形態に係る人流分布予測装置１０の機能構成について説明する。
【００２９】
図２は、人流分布予測装置１０の機能構成の例を示すブロック図である。図２に示すように、人流分布予測装置１０は、機能構成として、学習部２０と予測部４０とを含む。学習部２０は、更に、人流分布作成部２１と、ゾーン判定部２２と、ネットワークグラフ特徴量抽出部２３と、オブジェクト特徴量抽出部２４と、モデル学習部２５とを含む。また、予測部４０は、更に、オブジェクト特徴量抽出部４１と、ネットワークグラフ予測部４２と、ネットワークグラフ特徴量抽出部４３と、人流分布予測部４４と、表示制御部４５とを含む。
【００３０】
また、人流分布予測装置１０の所定の記憶領域には、人流分布モデル３０が記憶される。各機能構成は、ＣＰＵ５２が記憶装置５６に記憶された人流分布予測プログラムを読み出し、メモリ５４に展開して実行することにより実現される。なお、オブジェクト特徴量抽出部４１は、本発明の抽出部の一例であり、ネットワークグラフ予測部４２、ネットワークグラフ特徴量抽出部４３、及び人流分布予測部４４は、本発明の予測部の一例であり、学習部２０は、本発明の学習部の一例であり、人流分布モデル３０は、本発明のモデルの一例である。
【００３１】
以下、各機能構成について詳述する。まず、学習部２０の各機能構成について説明する。
【００３２】
人流分布作成部２１は、入力として、軌跡データ集合及び学習対象領域情報を取得する。軌跡データ集合は、カメラ撮影された画像に対する解析や、赤外線スキャナによる計測などにより、人の移動及び停滞を含む人流に関する情報（以下、「人流情報」という）を取得可能な人流計測システムで観測される人の移動軌跡を示す軌跡データの集合である。軌跡データは、観測時刻毎の人の位置座標、速度、及び加速度を含む観測情報の時系列データである。なお、本実施形態では、人流計測システムで観測される観測情報のうち、例えば赤外線の反射率が所定範囲か否かや、観測点群により特定される物体のサイズが所定範囲か否か等に基づいて、人物について観測された観測情報を抽出することにより、人の軌跡データが取得されているものとする。
【００３３】
また、観測情報は、人物が停滞している状態（ｓｔａｙ）か、移動している状態（ｍｏｖｅ）かのカテゴリも含むものとする。なお、このカテゴリは、人流計測システムから取得される観測情報に含まれていなくても、観測情報に含まれる速度及び加速度に基づいて推定可能であるため、人流計測システムから取得した観測情報に人流分布作成部２１で付与してもよい。
【００３４】
学習対象領域とは、領域内の各位置又は各単位領域における人流情報を示す人流分布を作成するための軌跡データが得られている領域である。学習対象領域情報は、学習対象領域のサイズ、オブジェクトのサイズ、配置、種類等の情報を含むレイアウト図面である。オブジェクトとは、学習対象領域内に存在する物体であり、壁や柱などの構造物も含む。オブジェクトの種類は、構造物か構造物以外か、誘引性があるかないか、侵入可能か否かなどで分類することができる。図３に、学習対象領域情報の一例を概略的に示す。図３の例では、オブジェクトの種類の違いをハッチングの違いで表している。
【００３５】
人流分布作成部２１は、学習対象領域に軌跡データ集合を対応させ、学習対象領域に所定サイズの単位領域を設定し、各単位領域に含まれる位置の観測情報を統計的に処理して、単位領域毎の人流情報を計算することにより、人流分布を作成する。
【００３６】
具体的には、人流分布作成部２１は、図４に示すように、学習対象領域情報（レイアウト図面）に、軌跡データ集合を対応させる。より具体的には、人流分布作成部２１は、軌跡データを構成する各観測情報に含まれる位置座標に基づいて、学習対象領域の対応する位置に観測情報を保持させる。なお、図４では、各観測情報を示すドットを、学習対象領域の対応する位置に配置し、各観測情報に含まれる速度及び加速度の大きさに応じてドットの濃度を異ならせている。
【００３７】
人流分布作成部２１は、図５に示すように、単位長さを単位とする所定サイズのウインドウ７２を走査しながら、ウインドウ７２内に含まれる観測情報を集計して各種統計情報を求める。例えば、下記（１）式に示すようにｘｙ座標Ｄが定義される学習対象領域に対して、Ｌ×Ｌのウインドウ７２を走査することで、下記（２）式に示すデータ数Ｎｗの統計情報が得られる。
【００３８】
Ｄ＝｛（ｘ，ｙ）｜ｉ≦ｘ≦ｊ，ｐ≦ｙ≦ｑ｝      ・・・（１）
Ｎｗ＝（ｊ−ｉ−Ｌ＋２）×（ｑ−ｐ−Ｌ＋２）    ・・・（２）
【００３９】
なお、ウインドウ７２を走査することに代えて、図６に示すように、学習対象領域に対してグリッド７４を設定し、各グリッド７４に含まれる観測情報を集計して、そのグリッド７４内の統計情報を求めてもよい。以下では、ウインドウ７２及びグリッド７４を総称して「フレーム」という。なお、ウインドウ７２、グリッド７４、及びフレームは、本発明の単位領域の一例である。
【００４０】
図７に、フレーム毎の観測情報を集計した各種統計情報の一例を示す。「基準座標」は、フレームの所定位置（例えば、左上角や中心位置）の座標である。図７の例では、統計情報として「データ数」、「ｓｔａｙデータ数」、「ｍｏｖｅデータ数」、「速度ベクトル分布」、及び「加速度ベクトル分布」が求められている。
【００４１】
「データ数」は、そのフレーム内に含まれる観測情報の数であり、そのうち、カテゴリが「ｓｔａｙ」である観測情報の数が「ｓｔａｙデータ数」、カテゴリが「ｍｏｖｅ」である観測情報の数が「ｍｏｖｅデータ数」である。また、「速度ベクトル分布」及び「加速度ベクトル分布」は、観測情報に含まれる速度及び加速度の各々の大きさ及び向きをベクトルで表し、集計結果をベクトルの分布で表したものである。
【００４２】
図７の例では、各行（各レコード）がフレーム毎の人流情報である。なお、人流情報に含まれる各種統計情報は図７に示す例に限定されず、軌跡データから得られる他の統計情報を加えてもよい。
【００４３】
人流分布作成部２１は、作成した人流分布（フレーム毎の人流情報）をゾーン判定部２２へ受け渡す。
【００４４】
ゾーン判定部２２は、人流分布作成部２１から受け渡された人流分布に基づいて、学習対象領域の各フレームに対応する領域が、人が移動する傾向が高い移動ゾーンか、人が停滞する傾向が高い停滞ゾーンかを判定する。
【００４５】
具体的には、ゾーン判定部２２は、単純な集計による場の構築を行うことにより、データ量の多い箇所だけが抽出されて、ただのヒートマップになってしまうことを避けるため、また、ほとんどデータの存在しないエリアに場を定義するのは不適切であるため、最低データ量に対する閾値（０など）の設定と、ｓｔａｙとｍｏｖｅとの比率を統計的に判断することによってゾーン定義を行う。
【００４６】
例えば、図８に示すように、グリッド７４によるフレーム毎の人流情報により人流分布が作成されている場合では、ゾーン判定部２２は、データ数が所定値（例えば、０）以下のフレーム（図８において、網掛けなしのフレーム）を、ゾーン定義の対象から除外する。
【００４７】
また、ゾーン判定部２２は、例えば、二項分布を用いた識別手法により、人流分布作成部２１から受け渡された人流分布を用いて、母集団におけるｓｔａｙデータ数／ｍｏｖｅデータ数の比率を推定する。ゾーン判定部２２は、推定した比率を基に二項分布の確率質量関数を定義し、適当な有意水準を設定して、各フレームが停滞（ｓｔａｙ）ゾーンか、移動（ｍｏｖｅ）ゾーンかを判定する。教師データが存在しないことから、有意水準の設定は現場の状況を鑑みた妥当なものを推察し、暫定すればよい。図８では、停滞ゾーンと判定されたフレームを濃い色の網掛け、移動ゾーンと判定されたフレームを薄い色の網掛けで表している。
【００４８】
なお、二項分布による方法以外にもＫＳ（Kolmogorov-Smirnov）検定、ＳＧ（Smirnov-Grubbs）検定等の外れ値検出技術の応用や、人流分布に含まれる人流情報全体の速度ベクトル及び加速度ベクトルにおける平均合成ベクトル長（ノルム）分布を考慮した方法やカイパー検定などを用いてもよい。また、移動ゾーンの抽出に際しては２〜３方向の混合ｖｏｎ  Ｍｉｓｅｓ分布を用いた検定などを用いることもできる。
【００４９】
また、ゾーン判定の他の手法として、ゾーン判定部２２は、上記のような各種検定の評価手法を用いてフレーム毎にスコアを定義し、スコアに基づいて、各フレームの基準位置を中心にスコアをエネルギーと見立てた隆起を発生させ、各基準位置からの隆起を合成することで、図９右図に示すようなスコア場を構築する。そして、ゾーン判定部２２は、点単位でスコアの分布を計算し、閾値の平面でスコア場を切ることで、停滞ゾーン及び移動ゾーンを判定してもよい。
【００５０】
ゾーン判定部２２は、フレーム毎の停滞ゾーンか移動ゾーンかの判定結果をネットワークグラフ特徴量抽出部２３へ受け渡す。
【００５１】
ネットワークグラフ特徴量抽出部２３は、ゾーン判定部２２から受け渡された判定結果に基づいて、停滞ゾーンをノード、移動ゾーンをエッジとするネットワークグラフを構築し、グラフ理論に基づいて得られるノード及びエッジの特徴量を抽出する。具体的には、ネットワークグラフ特徴量抽出部２３は、図１０に示すように、停滞ゾーンと判定されたフレームに対応する学習対象領域の位置にノードを配置する。
【００５２】
また、ネットワークグラフ特徴量抽出部２３は、移動ゾーンを経由して到達可能な停滞ゾーン間に対応するノード間にエッジを設定し、エッジに対応するフレームの人流情報に基づいて、エッジの活性度を評価する。
【００５３】
具体的には、ネットワークグラフ特徴量抽出部２３は、各停滞ゾーン間において、移動ゾーンを介して物理的に到達可能か否かを全ての停滞ゾーン間で調べる。例えば、ネットワークグラフ特徴量抽出部２３は、移動ゾーン上を通る停滞ゾーン間のマンハッタン距離を用いて、停滞ゾーン間で到達可能な最短ルートのうち、通行量情報を元に適当なルートを決定する。なお、停滞ゾーン間の最短ルートを決定する際、壁からの距離等を制約条件として設けてもよい。
【００５４】
そして、ネットワークグラフ特徴量抽出部２３は、停滞ゾーン間におけるエッジ配列を作成する。エッジ配列とは、例えば、図１１に示すように、停滞ゾーンＳ１からＳ２へ至るルートに含まれる移動ゾーンについて、隣接する移動ゾーンの方向を上、下、左、又は右の方向で表した矢印を各移動ゾーンに付与し、停滞ゾーンＳ１からＳ２へ至るルートに含まれる移動ゾーンに付与された矢印を要素として順に並べた配列である。
【００５５】
ここで、特定の停滞ゾーン同士が移動ゾーン上で連結していることと、停滞ゾーン間に動線が存在していることとは同義ではない。このため、移動ゾーン上で移動データが有意に実在したかについての検証が必要となる。例えば、図１２に示すように、停滞ゾーンＳ１からＳ２に至るルートを示すエッジ配列について、このルートの長さがｎ∈Ｎであるとして、ｋ番目（ｋ∈Ｎ，ｋ≦ｎ−ｗ）の地点を考える。ここで、ｗ∈Ｎは、ｋ番目の地点を含めた長さ２ｗ＋１の一次元ウインドウ７６を考える場合の値である。図１２の例では、ｗ＝１である。
【００５６】
ネットワークグラフ特徴量抽出部２３は、この一次元ウインドウ７６内の合成ベクトルｖの方向に垂直な長さｒ∈Ｒ、厚さｓ∈Ｒ（ｒ＞ｓ）の長方形７８を、ｋ番目の地点を中心にプロットし、長方形７８範囲内の観測情報について、ｖの方向へ適当な許容範囲（ケースにより変更が必要）を設けた上で、その許容範囲内に速度ベクトルが向く、カテゴリがｍｏｖｅのデータ数を調査する。ここでいう調査とは、ｖの方向及びその逆方向のデータ数と、それ以外（特に交差する方向）のデータ数との比較を行い、ｖの方向のデータ数が有意に多いことを確認する作業を指す。ネットワークグラフ特徴量抽出部２３は、この作業をｋ＝１，２，・・・，ｎ−ｗまで行ない、全て又は一定以上の割合のｋについて、ｖ方向のデータ数の有意性が認められる場合に、停滞ゾーンＳ１−Ｓ２間に対応するノード間にエッジを設定する。
【００５７】
また、ネットワークグラフ特徴量抽出部２３は、ノード間にエッジを設定する際、エッジの設定のために取得した情報に基づいて、エッジの活性度を定義する。エッジの活性度は、ｖ方向のデータ数を評価するものである。例えば、ネットワークグラフ特徴量抽出部２３は、全ての停滞ゾーン間の動線について、そのデータ数及び分布傾向の調査を行い、５クラスのクラスタリングにより順序尺度を用いる手法や、確率密度関数を用いてｐ値の逆数を取る等により、エッジの活性度を定義する。
【００５８】
ネットワークグラフ特徴量抽出部２３は、図１３に示すように、ノード間に設定したエッジに、定義した活性度を付与し、ネットワークグラフを構築する。なお、図１３では、活性度の強弱をエッジの太さにより表している。
【００５９】
ネットワークグラフ特徴量抽出部２３は、構築したネットワークグラフから、グラフ理論に基づいて得られるエッジ及びノードの特徴量（以下、「ネットワークグラフ特徴量」という）を抽出する。例えば、ネットワークグラフ特徴量抽出部２３は、学習対象領域の各フレームについて、そのフレームが停滞ゾーンの場合には、その停滞ゾーンに対応するノードに接続するエッジ数、及びその各エッジの活性度をネットワークグラフ特徴量として抽出する。また、ネットワークグラフ特徴量抽出部２３は、学習対象領域の各フレームについて、そのフレームが移動ゾーンの場合には、その移動ゾーンに対応するエッジの活性度等をネットワークグラフ特徴量として抽出する。ネットワークグラフ特徴量抽出部２３は、抽出したネットワークグラフ特徴量をモデル学習部２５へ受け渡す。
【００６０】
オブジェクト特徴量抽出部２４は、学習対象領域に対して、各フレームの代表位置（例えば、フレームの中心位置）から周辺のオブジェクトまでの距離及びオブジェクトの種類を特徴量（以下、「オブジェクト特徴量」という）として抽出する。例えば、図１４に示すように、各フレームの代表位置（図１４中の黒丸）から、周辺へ放射状の直線をｓ本引き、各直線が最初に到達するオブジェクトまでの距離、及び到達先のオブジェクトの種類を、オブジェクト特徴量として抽出する。直線を引く角度は、所定角度毎でもよいし、ランダムでもよい。なお、回転に対して頑健なオブジェクト特徴量を抽出するために、直線を引く基準角度を設けることなく、オブジェクトまでの距離の分散が大きくなるように直線を引いたり、抽出されるオブジェクトの種類数が多くなるように直線を引いたりしてもよい。オブジェクト特徴量抽出部２４は、抽出したオブジェクト特徴量をモデル学習部２５へ受け渡す。
【００６１】
モデル学習部２５は、人流分布作成部２１から受け渡された人流分布と、ネットワークグラフ特徴量抽出部２３から受け渡されたネットワークグラフ特徴量と、オブジェクト特徴量抽出部２４にから受け渡されたオブジェクト特徴量とを対応付けて、人流分布モデル３０のパラメータを学習する。
【００６２】
具体的には、モデル学習部２５は、フレーム毎の人流情報と、そのフレームから抽出されたネットワークグラフ特徴量及びオブジェクト特徴量とを対応付けて、１組の学習データとする。そして、モデル学習部２５は、フレーム毎のオブジェクト特徴量が入力された場合に、ネットワークグラフ特徴量を出力すると共に、出力されたネットワークグラフ特徴量と入力されたオブジェクト特徴量とから、各フレームの人流情報を予測するための、例えば回帰予測器等の人流分布モデル３０のパラメータを学習する。
【００６３】
モデル学習部２５は、パラメータが学習された人流分布モデル３０を所定の記憶領域に記憶する。なお、人流分布モデル３０は、回帰予測器に限定されず、ニューラルネットワークなど、他の手法により学習されたモデルであってもよい。
【００６４】
次に、予測部４０の各機能構成について説明する。
【００６５】
オブジェクト特徴量抽出部４１は、入力として、予測対象領域情報を取得する。予測対象領域とは、人流分布を予測する対象の領域であり、学習対象領域とは異なり、軌跡データが得られていない未知の領域である。予測対象領域情報は、学習対象領域情報と同様に、図３に示すような、予測対象領域のサイズ、オブジェクトのサイズ、配置、種類等の情報を含むレイアウト図面である。
【００６６】
オブジェクト特徴量抽出部４１は、学習部２０のオブジェクト特徴量抽出部２４と同様の処理により、予測対象領域から、フレーム毎にオブジェクト特徴量を抽出する。オブジェクト特徴量抽出部４１は、抽出したオブジェクト特徴量をネットワークグラフ予測部４２及び人流分布予測部４４へ受け渡す。
【００６７】
ネットワークグラフ予測部４２は、オブジェクト特徴量抽出部４１から受け渡されたオブジェクト特徴量を人流分布モデル３０に入力し、予測対象領域に対応するネットワークグラフを予測する。ネットワークグラフ予測部４２は、予測したネットワークグラフをネットワークグラフ特徴量抽出部４３へ受け渡す。
【００６８】
ネットワークグラフ特徴量抽出部４３は、ネットワークグラフ予測部４２で予測されたネットワークグラフから、学習部２０のネットワークグラフ特徴量抽出部２３と同様の処理により、フレーム毎にネットワークグラフ特徴量を抽出する。ネットワークグラフ特徴量抽出部４３は、抽出したネットワークグラフ特徴量を人流分布予測部４４へ受け渡す。
【００６９】
人流分布予測部４４は、予測対象領域の各フレームについて、オブジェクト特徴量抽出部４１から受け渡されたオブジェクト特徴量と、ネットワークグラフ特徴量抽出部４３から受け渡されたネットワークグラフ特徴量とを人流分布モデル３０に入力し、フレーム毎に人流情報を予測する。予測対象領域の全てのフレームの人流情報を予測することにより、予測対象領域の人流分布が予測される。人流分布予測部４４は、予測結果を表示制御部４５へ受け渡す。
【００７０】
表示制御部４５は、予測対象領域情報（レイアウト図面）において、オブジェクトの各々を種類に応じた表示態様で表示すると共に、予測対象領域のフレームの各々を、人流分布予測部４４の予測結果に応じた表示態様で表示した予測結果画面を表示する。図１５に、予測結果画面の概略図を示す。
【００７１】
図１５の例では、オブジェクトの種類違いをハッチングで表したレイアウト図面と、人流情報の予測結果に基づいた濃度で表された各フレームとを掛け合わせた予測結果画面を示している。例えば、各フレームの表示態様は、予測された人流情報に含まれる速度又は加速度の大小に応じて、濃度を濃くしたり薄くしたりすることができる。また、予測された人流情報のカテゴリに基づいて、ｍｏｖｅが多いかｓｔａｙが多いかで色分けしてもよい。さらに、ネットワークグラフ予測部４２で予測されたネットワークグラフも予測結果画面に表示するようにしてもよい。例えば、図１５に示すような予測結果画面に更にネットワークグラフを重畳してもよいし、レイアウト図面に人流情報を掛け合わせた画面と、レイアウト図面にネットワークグラフを掛け合わせた画面とを切り替えて表示するようにしてもよい。なお、フレームの粒度を小さくすることにより、図４に示すような人流分布を再現することも可能である。
【００７２】
次に、本実施形態に係る人流分布予測システム１００の作用について説明する。
【００７３】
図１６は、人流分布予測装置１０のＣＰＵ３２により実行される学習処理の流れを示すフローチャートである。また、図１７は、人流分布予測装置１０のＣＰＵ３２により実行される予測処理の流れを示すフローチャートである。ＣＰＵ３２が記憶装置５６から人流分布予測プログラムを読み出して、メモリ５４に展開して実行することにより、ＣＰＵ３２が人流分布予測装置１０の各機能構成として機能し、図１６に示す学習処理、及び図１７に示す予測処理を含む人流分布予測処理が実行される。なお、図１６に示す学習処理、及び図１７に示す予測処理を含む人流分布予測処理は、本発明の人流分布予測方法の一例である。
【００７４】
まず、図１６に示す学習処理について説明する。
【００７５】
ステップＳ１２で、人流分布作成部２１が、入力として、軌跡データ集合及び学習対象領域情報を取得する。
【００７６】
次に、ステップＳ１４で、人流分布作成部２１が、学習対象領域に軌跡データ集合を対応させ、学習対象領域に所定サイズのフレームを設定し、各フレームに含まれる位置の観測情報を統計的に処理して、フレーム毎の人流情報を計算することにより、人流分布を作成する。
【００７７】
次に、ステップＳ１６で、ゾーン判定部２２が、上記ステップＳ１４で作成された人流分布に基づいて、学習対象領域の各フレームに対応する領域が移動ゾーンか停滞ゾーンかを判定する。
【００７８】
次に、ステップＳ１８で、ネットワークグラフ特徴量抽出部２３が、上記ステップＳ１６におけるゾーンの判定結果に基づいて、停滞ゾーンをノード、移動ゾーンをエッジとし、エッジに対応するフレームの人流情報に基づいて、エッジの活性度が評価されたネットワークグラフを構築する。
【００７９】
次に、ステップＳ２０で、ネットワークグラフ特徴量抽出部２３が、上記ステップＳ１８で構築したネットワークグラフから、グラフ理論に基づいて得られるネットワークグラフ特徴量を抽出する。
【００８０】
次に、ステップＳ２２で、オブジェクト特徴量抽出部２４が、上記ステップＳ１２で取得した学習対象領域に対して、各フレームの代表位置から周辺のオブジェクトまでの距離及びオブジェクトの種類を示すオブジェクト特徴量を抽出する。
【００８１】
次に、ステップＳ２４で、モデル学習部２５が、学習対象領域のフレーム毎に、上記ステップＳ１４で作成された人流分布に含まれる人流情報と、上記ステップＳ２０で抽出されたネットワークグラフ特徴量と、上記ステップＳ２２で抽出されたオブジェクト特徴量とを対応付けて、１組の学習データとして用いて、人流分布モデル３０のパラメータを学習する。
【００８２】
次に、ステップＳ２６で、モデル学習部２５が、パラメータが学習された人流分布モデル３０を所定の記憶領域に記憶し、学習処理は終了する。
【００８３】
次に、図１７に示す予測処理について説明する。
【００８４】
ステップＳ４２で、オブジェクト特徴量抽出部４１が、入力として、予測対象領域情報を取得する。
【００８５】
次に、ステップＳ４４で、オブジェクト特徴量抽出部４１が、取得した予測対象領域情報に基づいて、予測対象領域のフレーム毎にオブジェクト特徴量を抽出する。
【００８６】
次に、ステップＳ４６で、ネットワークグラフ予測部４２が、上記ステップＳ４４で抽出されたオブジェクト特徴量を人流分布モデル３０に入力し、予測対象領域に対応するネットワークグラフを予測する。
【００８７】
次に、ステップＳ４８で、ネットワークグラフ特徴量抽出部４３が、上記ステップＳ４６で予測されたネットワークグラフから、予測対象領域のフレーム毎にネットワークグラフ特徴量を抽出する。
【００８８】
次に、ステップＳ５０で、人流分布予測部４４が、予測対象領域の各フレームについて、上記ステップＳ４４で抽出されたオブジェクト特徴量と、上記ステップＳ４８で抽出されたネットワークグラフ特徴量とを人流分布モデル３０に入力し、フレーム毎の人流情報、すなわち人流分布を予測する。
【００８９】
次に、ステップＳ５２で、表示制御部４５が、予測対象領域情報（レイアウト図面）において、オブジェクトの各々を種類に応じた表示態様で表示すると共に、予測対象領域のフレームの各々を、上記ステップＳ５０の予測結果に応じた表示態様で表示した予測結果画面を表示する。そして、予測処理は終了する。
【００９０】
以上説明したように、本実施形態に係る人流分布予測システムによれば、学習対象領域のフレーム毎に、フレームの代表位置から周辺のオブジェクトまでの距離及びオブジェクトの種類を示すオブジェクト特徴量と、人流情報とを対応付けて学習した人流分布モデルに、予測対象領域のフレーム毎のオブジェクト情報を入力して、予測対象領域の人流分布を予測する。これにより、予測対象領域のオブジェクト特徴量と類似したオブジェクト特徴量を有する学習対象領域における人流分布に基づいて、予測対象領域の人流分布を予測することができる。すなわち、未知の予測対象領域であっても、人流分布を予測することができる。
【００９１】
なお、上記実施形態では、オブジェクト特徴量と共に、ネットワークグラフ特徴量も学習及び予測に用いる場合について説明したが、オブジェクト特徴量のみを用いてもよい。ただし、ネットワークグラフ特徴量もモデルの学習に用いることで、学習対象領域について抽象化した特徴量を学習することができ、予測対象領域の人流分布を予測する際に、類似環境における人流分布の適合度が高まり、予測精度の向上が図れる。
【００９２】
また、上記実施形態では、学習部と予測部とが同一のコンピュータで実現される場合について説明したが、学習装置と予測装置として、それぞれ別のコンピュータで実現してもよい。この場合、学習装置で学習された人流分布モデルを予測装置で読み込んで予測処理を実行するようにすればよい。
【００９３】
また、上記実施形態でＣＰＵがソフトウェア（プログラム）を読み込んで実行した人流分布予測処理を、ＣＰＵ以外の各種のプロセッサが実行してもよい。この場合のプロセッサとしては、ＦＰＧＡ（Field-Programmable Gate Array）等の製造後に回路構成を変更可能なＰＬＤ（Programmable Logic Device）、及びＡＳＩＣ（Application Specific Integrated Circuit）等の特定の処理を実行させるために専用に設計された回路構成を有するプロセッサである専用電気回路等が例示される。また、人流分布予測処理を、これらの各種のプロセッサのうちの１つで実行してもよいし、同種又は異種の２つ以上のプロセッサの組み合わせ（例えば、複数のＦＰＧＡ、及びＣＰＵとＦＰＧＡとの組み合わせ等）で実行してもよい。また、これらの各種のプロセッサのハードウェア的な構造は、より具体的には、半導体素子等の回路素子を組み合わせた電気回路である。
【００９４】
また、上記実施形態では、人流分布予測プログラムが記憶装置に予め記憶（インストール）されている態様を説明したが、これに限定されない。プログラムは、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ（Digital Versatile Disc Read Only Memory）、及びＵＳＢ（Universal Serial Bus）メモリ等の記録媒体に記録された形態で提供されてもよい。また、プログラムは、ネットワークを介して外部装置からダウンロードされる形態としてもよい。
【符号の説明】
【００９５】
１０   人流分布予測装置
２０   学習部
２１   人流分布作成部
２２   ゾーン判定部
２３   ネットワークグラフ特徴量抽出部
２４   オブジェクト抽出部
２５   モデル学習部
３０   人流分布モデル
４０   予測部
４１   オブジェクト特徴量抽出部
４２   ネットワークグラフ予測部
４３   ネットワークグラフ特徴量抽出部
４４   人流分布予測部
４５   表示制御部
５２   ＣＰＵ
５４   メモリ
５６   記憶装置
５８   入力装置
６０   出力装置
６２   光ディスク駆動装置
６４   通信Ｉ／Ｆ
７２   ウインドウ
７４   グリッド
７６   一次元ウインドウ
７８   長方形
１００ 人流分布予測システム
【図１】
2020194255.tif 000003
【図２】
2020194255.tif 000004
【図３】
2020194255.tif 000005
【図４】
2020194255.tif 000006
【図５】
2020194255.tif 000007
【図６】
2020194255.tif 000008
【図７】
2020194255.tif 000009
【図８】
2020194255.tif 000010
【図９】
2020194255.tif 000011
【図１０】
2020194255.tif 000012
【図１１】
2020194255.tif 000013
【図１２】
2020194255.tif 000014
【図１３】
2020194255.tif 000015
【図１４】
2020194255.tif 000016
【図１５】
2020194255.tif 000017
【図１６】
2020194255.tif 000018
【図１７】
2020194255.tif 000019