(57)【特許請求の範囲】
【請求項１】
第１の方法により決定された位置の軌跡を表す第１動線情報と、前記第１の方法とは異なる第２の方法により決定された位置の軌跡を表す第２動線情報とを取得する取得手段と、
前記取得された第１動線情報と第２動線情報とが表すそれぞれの軌跡の重複を判定する判定手段と、
前記判定手段により判定された軌跡の重複が所定の条件を満たす前記第１動線情報と前記第２動線情報とが合成された第３動線情報を生成する合成手段と、
を備えることを特徴とする動線合成装置。
【請求項２】
前記判定手段は、前記第１動線情報および第２動線情報の夫々に含まれる位置および該位置における時刻を比較することにより、前記重複を判定する、
ことを特徴とする請求項１に記載の動線合成装置。
【請求項３】
前記第１動線情報は、第１付加情報を含み、
前記第２動線情報は、第２付加情報を含み、
前記第３動線情報は、前記第１付加情報と前記第２付加情報とを含む、
ことを特徴とする請求項１または２に記載の動線合成装置。
【請求項４】
前記判定手段は、前記第１付加情報および前記第２付加情報を比較することにより、前記重複を判定する、
ことを特徴とする請求項３に記載の動線合成装置。
【請求項５】
前記第１の方法および前記第２の方法とは異なる第３の方法により位置が決定された対象に関連する第３付加情報を取得し、
前記判定手段は、前記第３の方法により決定された位置および該位置における時刻を、第１動線情報および第２動線情報の少なくとも何れかに含まれる位置および該位置における時刻と比較することにより、前記対象が、前記第１動線情報および前記第２動線情報に関連する対象であるか否かを判定し、
前記合成手段は、前記第３付加情報に関連する対象が、前記第１動線情報および前記第２動線情報に関連する対象である場合、前記第３付加情報を含めた前記第３動線情報を生成する、
ことを特徴とする請求項１から４の何れか１項に記載の動線合成装置。
【請求項６】
前記合成手段は、前記重複の度合いが所定の閾値を超える場合、前記第３動線情報を生成する、
ことを特徴とする請求項１から５の何れか１項に記載の動線合成装置。
【請求項７】
前記合成手段は、前記第３動線情報が複数の前記第１動線情報を用いて合成された場合、該第３動線情報に基づいて、複数の前記第１動線情報を連結した動線情報を生成する、
ことを特徴とする請求項１から６の何れか１項に記載の動線合成装置。
【請求項８】
前記合成手段は、前記第３動線情報が表す動線のうち、前記判定手段によって前記軌跡が重複していると判定された部分を、他の部分とは異なる様態で表示装置に表示させる、
ことを特徴とする請求項１から７の何れか１項に記載の動線合成装置。
【請求項９】
コンピュータに具備された取得手段が、第１の方法により決定された位置の軌跡を表す第１動線情報と、前記第１の方法とは異なる第２の方法により決定された位置の軌跡を表す第２動線情報とを取得し、
前記コンピュータに具備された判定手段が、前記取得された第１動線情報と第２動線情報とが表すそれぞれの軌跡の重複を判定し、
前記コンピュータに具備された合成手段が、判定された軌跡の重複が所定の条件を満たす前記第１動線情報と前記第２動線情報とが合成された第３動線情報を生成する、
ことを特徴とする動線合成方法。
【請求項１０】
第１の方法により決定された位置の軌跡を表す第１動線情報と、前記第１の方法とは異なる第２の方法により決定された位置の軌跡を表す第２動線情報とを取得する処理と、
前記取得された第１動線情報と第２動線情報とが表すそれぞれの軌跡の重複を判定する処理と、
判定された軌跡の重複が所定の条件を満たす前記第１動線情報と前記第２動線情報とが合成された第３動線情報を生成する処理と、
をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、動線合成装置、動線合成方法および記録媒体に関する。
【背景技術】
【０００２】
人物の位置の軌跡を示す動線情報を取得し、該動線情報に、該動線情報に関連する人物の情報を対応付ける方法が知られている（例えば、特許文献１および特許文献２）。【０００３】
また、動線の途切れを補完する技術が開示されている。例えば、特許文献３には、移動体の軌跡の途切れが生じたことによる移動体の軌跡の断片を表す軌跡情報と、移動体の識別情報との対応関係の尤度を用いて、軌跡情報と識別情報とを対応付けることにより、同じ識別情報と対応付けられている複数の軌跡情報を連結することにより、軌跡の途切れを補完する技術が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１５−６９４５２号公報
【特許文献２】国際公開第２０１３／１４５６３２号
【特許文献３】国際公開第２０１３／１２８８５２号
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１および２に記載の技術では、動線情報を取得する手段とは異なる手段で取得された情報を動線情報に関連付けているため、該動線情報に関連付けられる情報が限定的となる。また、特許文献３に記載の途切れた動線を補完する技術では、同じ付加情報を持った動線同士を連結するため、該動線を表す動線情報に関連付けられる付加情報は、もともと該動線情報が有している情報となる。したがって、上記特許文献に記載の技術では、動線情報の付加価値が限定的となる。【０００６】
本開示は上記課題に鑑みてなされたものであり、その目的は、動線情報の付加価値を高める技術を提供することにある。
【課題を解決するための手段】
【０００７】
本開示の一態様に係る動線合成装置は、第１の方法により決定された位置の軌跡を表す第１動線情報と、前記第１の方法とは異なる第２の方法により決定された位置の軌跡を表す第２動線情報とを取得する取得手段と、前記取得された第１動線情報と第２動線情報とが表すそれぞれの軌跡の重複を判定する判定手段と、前記判定手段により判定された軌跡の重複が所定の条件を満たす前記第１動線情報と前記第２動線情報とが合成された第３動線情報を生成する合成手段と、を備える。【０００８】
また、本開示の一態様に係る動線合成方法は、第１の方法により決定された位置の軌跡を表す第１動線情報と、前記第１の方法とは異なる第２の方法により決定された位置の軌跡を表す第２動線情報とを取得し、前記取得された第１動線情報と第２動線情報とが表すそれぞれの軌跡の重複を判定し、判定された軌跡の重複が所定の条件を満たす前記第１動線情報と前記第２動線情報とが合成された第３動線情報を生成する。【０００９】
なお、上記各装置または方法を、コンピュータによって実現するコンピュータプログラム、およびそのコンピュータプログラムが格納されている、コンピュータ読み取り可能な非一時的記録媒体も、本開示の範疇に含まれる。
【発明の効果】
【００１０】
本開示によれば、動線情報の付加価値を高めることができる。
【図面の簡単な説明】
【００１１】
【図１】第１の実施の形態に係る動線合成装置の構成の一例を示すブロック図である。
【図２】第１の実施の形態に係る動線合成装置の処理の流れの一例を示すフローチャートである。
【図３】第２の実施の形態に係る動線合成システムの構成の一例を示すブロック図である。
【図４】第２の実施の形態に係る動線合成システムにおける動線合成装置の機能構成の一例を示す機能ブロック図である。
【図５】第２の実施の形態における判定部の動作を説明するための図である。
【図６】第２の実施の形態における判定部の動作を説明するための図である。
【図７】第２の実施の形態における判定部の動作を説明するための図である。
【図８】図７に示した第１動線を表す第１動線情報と、第２動線を表す第２動線情報とを合成した場合の第３動線の一例を示す図である。
【図９】図７に示した第１動線を表す第１動線情報と、第２動線を表す第２動線情報とを合成した場合の第３動線の一例を示す図である。
【図１０】表示装置が表示する画面の一例を示す図である。
【図１１】第２の実施の形態に係る動線合成装置の処理の流れの一例を示すフローチャートである。
【図１２】第１動線情報と第２動線情報とをＸＹ座標平面上にプロットした場合の一例を示す図である。
【図１３】図１２に示した第１動線情報および第２動線情報を合成した第３動線情報によって表される第３動線を画面に表示した場合の、画面の一例を示す図である。
【図１４】途切れた区間を第３動線情報に基づいて補完した第１動線Ｌ１の一例を示す図である。
【図１５】第１動線情報と第２動線情報と他の動線情報とをＸＹ座標平面上にプロットした場合の一例を示す図である。
【図１６】図１５に示した第１動線情報、第２動線情報および他の動線情報を合成した第３動線情報によって表される第３動線を画面に表示した場合の、画面の一例を示す図である。
【図１７】第１動線情報と第２動線情報と他の動線情報とをＸＹ座標平面上にプロットした場合の一例を示す図である。
【図１８】図１７に示した第１動線情報、第２動線情報および他の動線情報を合成した第３動線情報によって表される第３動線を画面に表示した場合の、画面の一例を示す図である。
【図１９】変形例４に係る動線合成システムの構成の一例を示すブロック図である。
【図２０】第１動線情報と第２動線情報と第３付加情報を有する人物の位置とをＸＹ座標平面上にプロットした場合の一例を示す図である。
【図２１】図２０に示した第１動線情報、第２動線情報を合成した第３動線情報によって表される第３動線を画面に表示した場合の、画面の一例を示す図である。
【図２２】各実施の形態を実現可能なコンピュータ（情報処理装置）のハードウェア構成を例示的に説明する図である。
【発明を実施するための形態】
【００１２】
＜第１の実施の形態＞
本開示の第１の実施の形態について、図面を参照して詳細に説明する。図１は、本実施の形態に係る動線合成装置１０の構成の一例を示すブロック図である。本実施の形態に係る動線合成装置１０は、取得部１１と、判定部１２と、合成部１３と、を備える。
【００１３】
取得部１１は、第１の方法により決定された位置の軌跡を表す第１動線情報と、第１の方法とは異なる第２の方法により決定された位置の軌跡を表す第２動線情報と、を取得する。取得部１１は、例えば、カメラなどの撮像装置によって取得された画像を解析することによって決定された人物などの対象の位置の変化の情報から生成された、該位置の軌跡を表す第１動線情報を取得する。取得部１１は、第１動線情報を、例えば、第１動線情報を生成する装置または第１動線情報が格納された記憶装置から取得する。また、取得部１１は、第１動線情報を、撮像装置から取得してもよい。また、取得部１１は、撮像装置から取得した画像を用いて、第１動線情報を生成してもよい。
【００１４】
また、取得部１１は、例えば、ＲＦＩＤ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、Ｗｉ−Ｆｉ（登録商標）、ＺｉｇＢｅｅ（登録商標）、または赤外線等を用いて決定された人物の位置の継時的な情報から生成された、該位置の軌跡を表す第２動線情報を取得する。取得部１１は、例えば、地磁気センサによって取得された情報や３次元カメラによって取得された３次元データを用いて生成された第２動線情報を取得してもよい。第１動線情報が表す位置の軌跡と第２動線情報が表す位置の軌跡とは、人物の位置を異なる方法を用いて決定されればよい。取得部１１は、第２動線情報を、例えば、第２動線情報を生成する装置または第２動線情報が格納された記憶装置から取得する。また、取得部１１は、位置が決定可能なデータを取得するセンサから、該データを取得して、第２動線情報を生成してもよい。
【００１５】
第１動線情報が表す軌跡に含まれる、人物の複数の位置の夫々には、該位置の決定に用いたデータが生成された時刻が関連付けられている。同様に、第２動線情報が表す軌跡に含まれる、人物の複数の位置の夫々には、該位置の決定に用いたデータが生成された時刻が関連付けられている。以降、「位置における時刻」とは、この位置の決定に用いたデータが生成された時刻を指す。
【００１６】
取得部１１は、取得した第１動線情報および第２動線情報を、判定部１２に供給する。
【００１７】
判定部１２は、第１動線情報と第２動線情報とが表す夫々の軌跡の重複を判定する。まず、取得部１１から第１動線情報および第２動線情報を受け取る。そして、判定部１２は、例えば、第１動線情報によって表される軌跡に含まれる位置（第１位置と呼ぶ）および該位置における時刻と、第２動線情報によって表される軌跡に含まれる位置（第２位置と呼ぶ）および該位置における時刻とを比較することによって、夫々の軌跡の重複を判定する。判定部１２は、例えば、第１位置における時刻から所定の範囲内の時刻に第２の方法によって決定された第２位置を、該第１位置と比較することによって、軌跡の重複を判定する。判定部１２は、判定した結果を表す情報（以下、判定結果と呼ぶ）を、合成部１３に供給する。
【００１８】
合成部１３は、判定部１２により判定された軌跡の重複が所定の条件を満たす第１動線情報と第２動線情報とが合成された第３動線情報を生成する。まず、合成部１３は、判定部１２から、軌跡の重複の判定結果を受け取る。合成部１３は、例えば、第１動線情報と第２動線情報との夫々が表す軌跡の重複の度合いを判定結果として受け取る。この場合、合成部１３は、この重複の度合いが所定の閾値を超える場合、第１動線情報と第２動線情報とを合成することにより、第３動線情報を生成する。
【００１９】
合成部１３は、例えば、第１動線情報によって表される軌跡に含まれる第１位置における時刻から所定の範囲内の時刻に第２の方法によって決定された第２位置の座標と該第１位置の座標との中点を、時刻毎に算出し、中点の座標および該中点に関連する時刻の組の集合を含む情報を、第３動線情報としてもよい。合成部１３は、第１動線情報および第２動線情報に含まれる何れかの位置の軌跡を含む、第３動線情報を生成してもよい。合成部１３は、第１動線情報および第２動線情報に含まれる位置をすべて含む第３動線情報を生成してもよい。
【００２０】
次に、図２を参照して、本実施の形態に係る動線合成装置１０の処理の流れについて説明する。図２は、本実施の形態に係る動線合成装置１０の処理の流れの一例を示すフローチャートである。
【００２１】
図２に示す通り、まず、動線合成装置１０の取得部１１が、第１の方法により決定された位置の軌跡を表す第１動線情報と、第１の方法とは異なる第２の方法により決定された位置の軌跡を表す第２動線情報とを取得する（ステップＳ２１）。
【００２２】
そして、判定部１２が、ステップＳ２１において取得された第１動線情報と第２動線情報とが表すそれぞれの軌跡の重複を判定する（ステップＳ２２）。
【００２３】
その後、合成部１３が、ステップＳ２２において判定された軌跡の重複が所定の条件を満たす第１動線情報と第２動線情報とが合成された第３動線情報を生成する（ステップＳ２３）。
【００２４】
以上により、動線合成装置１０は処理を終了する。
【００２５】
以上のように、本実施の形態に係る動線合成装置１０は、軌跡の重複が所定の条件を満たす第１動線情報と第２動線情報とが合成された第３動線情報を生成する。この第１動線情報は、第１の方法により決定された位置の軌跡を表しており、第２動線情報は、第１の方法とは異なる第２の方法により決定された位置の軌跡を表す。このように、本実施の形態に係る動線合成装置１０によれば、異なる方法で取得された動線情報同士を、軌跡の重複に基づいて、合成することができる。
【００２６】
このように第３動線情報は、第１動線情報および第２動線情報を合成したものであるため、該第３動線情報は、第１動線情報および第２動線情報の特徴を有することができる。したがって、本実施の形態に係る動線合成装置１０によって生成された第３動線情報は、第１動線情報および第２動線情報に比べ、高い付加価値を有することができる。よって、本実施の形態に係る動線合成装置１０は、動線情報の付加価値を高めることができる。
【００２７】
＜第２の実施の形態＞
次に、上述した第１の実施の形態を基本とする、本開示の第２の実施の形態について、図面を参照して説明する。図３は、本実施の形態に係る動線合成システム１の構成の一例を示す図である。図３に示す通り、動線合成システム１は、動線合成装置１００と、第１生成装置２００と、第２生成装置３００とを備える。動線合成システム１は、更に、表示装置４００を備えてもよい。動線合成装置１００、第１生成装置２００、第２生成装置３００および表示装置４００は、互いに通信可能に接続している。なお、第１生成装置２００、第２生成装置３００および表示装置４００は、夫々動線合成装置１００に内蔵されてもよい。また、第１生成装置２００および第２生成装置３００は、夫々複数であってもよい。
【００２８】
第１生成装置２００は、人物の位置を決定可能なデータを取得する。第１生成装置２００は、例えば、監視カメラなどの撮像装置で実現される。この場合、第１生成装置２００は、人物を撮影することによって得られた動画像データに含まれる複数の画像を解析することによって決定された人物の位置の時刻情報を有する情報から、該位置の軌跡を表す第１動線情報を生成する。そして、第１生成装置２００は、生成した第１動線情報を動線合成装置１００に供給する。
【００２９】
第１動線情報が表す軌跡に含まれる、人物の複数の位置の夫々には、該位置の決定に用いたデータ（例えば画像）が生成された時刻が関連付けられている。また、第１動線情報は、第１付加情報を含む。第１付加情報とは、位置の決定に用いたデータに含まれる、該第１動線情報に関連する対象（例えば人物）の位置以外の、該人物に関連する情報である。第１付加情報とは、例えば、性別、年代、服装、など、位置の決定に用いたデータから抽出可能な、人物の特徴であればよい。
【００３０】
第２生成装置３００は、人物の位置を決定可能なデータを生成する。第２生成装置３００は、例えば、ＲＦＩＤ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）、Ｂｌｕｅｔｏｏｔｈ、Ｗｉ−Ｆｉ、ＺｉｇＢｅｅ、または赤外線等を用いて、人物の位置を計測することによって、該位置を表す情報を含むデータを生成する。この場合、第２生成装置３００は、生成したデータから、該位置の軌跡を表す第２動線情報を生成する。第２生成装置３００は、例えば、地磁気センサであってもよい。また、第２生成装置３００は、例えば、床圧力センサ、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）の電波を用いたセンサ等であってもよい。また、第２生成装置３００は、３次元カメラであってもよい。第２生成装置３００は、生成した第２動線情報を動線合成装置１００に供給する。
【００３１】
第２動線情報が表す軌跡に含まれる、人物の複数の位置の夫々には、該位置の決定に用いたデータが生成された時刻が関連付けられている。また、第２動線情報は、第２付加情報を含む。第２付加情報とは、上述した第１付加情報とは異なる情報であり、位置の決定に用いたデータに含まれる、該第２動線情報に関連する人物の位置以外の、該人物に関連する情報である。第２付加情報とは、例えば、性別、年代、服装、など、位置の決定に用いたデータから抽出可能な、人物の特徴であればよい。
【００３２】
表示装置４００は、動線合成装置１００から送信された信号に基づいて、画面を表示する。表示装置４００は、例えば、液晶ディスプレイ等によって実現される。表示装置４００が受け取った信号が、動線合成装置１００が生成した画面を表示することを示す指示の場合、表示装置４００は該画面を表示する。また、表示装置４００が受け取った信号が、第３動線情報の場合、表示装置４００は、受け取った第３動線情報が表す第３動線を含む画面を表示する構成であってもよい。
【００３３】
なお、動線合成装置１００が第１動線情報を生成する機能を有する場合、第１生成装置２００は、生成したデータを動線合成装置１００に供給してもよい。同様に、動線合成装置１００が第２動線情報を生成する機能を有する場合、第２生成装置３００は、生成したデータを動線合成装置１００に供給してもよい。また、第１生成装置２００および第２生成装置３００は、生成した第１動線情報および第２動線情報を動線合成装置１００からアクセス可能な記憶装置に格納してもよい。また、第１生成装置２００および第２生成装置３００は、第１生成装置２００が生成したデータおよび第２生成装置３００が生成したデータを動線合成装置１００からアクセス可能な記憶装置に格納してもよい。また、動線合成システム１が動線情報を生成する装置を備えている場合、第１生成装置２００および第２生成装置３００は、この動線情報を生成する装置に第１生成装置２００が生成したデータおよび第２生成装置３００が生成したデータを出力してもよい。
【００３４】
また、本実施の形態では、第１生成装置２００と第２生成装置３００とは、異なる装置であるとして説明するが、第１生成装置２００と第２生成装置３００とは同じ生成装置であってもよい。この場合、この生成装置は、異なる方法を用いて、第１動線情報および第２動線情報を生成すればよい。また、上述した通り、動線合成システム１が動線情報を生成する装置を備える場合、この生成装置は、生成したデータを、動線情報を生成する装置に供給してもよい。そして、この動線情報を生成する装置が異なる方法を用いて、第１動線情報および第２動線情報を生成し、生成した第１動線情報および第２動線情報を動線合成装置１００に供給すればよい。
【００３５】
また、本実施の形態に係る動線合成システム１は、更に取得装置を備えてもよい。この取得装置は、位置および該位置が決定された人物に関連する情報を取得可能な装置であればよい。また、この取得装置は、例えば、ＴＯＦ（Ｔｉｍｅ  Ｏｆ  Ｆｌｉｇｈｔ）方式の３次元カメラによって実現されてもよい。この場合、この取得装置は、撮影された３次元データから人物の３次元的な動作情報を検出する。この取得装置が、人物の位置と該人物に関連する情報を取得する装置であることについては、後述する変形例４において説明する。なお、この取得装置は、第１生成装置２００および第２生成装置３００と同様に、動線情報を生成してもよいし、動線情報を生成可能な情報を動線合成装置１００に供給してもよい。
【００３６】
次に、動線合成装置１００の構成について、図４を参照して説明を行う。図４は、本実施の形態に係る動線合成システム１の動線合成装置１００の機能構成の一例を示す機能ブロック図である。図４に示す通り、本実施の形態における動線合成装置１００は、取得部１１０と、判定部１２０と、合成部１３０と、を備える。
【００３７】
取得部１１０は、上述した第１の実施の形態における取得部１１の一例である。取得部１１０は、第１動線情報と第２動線情報とを取得する。本実施の形態では、取得部１１０は、第１動線情報を、第１生成装置２００から取得するとするが、第１動線情報の取得先はこれに限定されない。取得部１１０は、第１動線情報を、該第１動線情報を生成する装置または第１動線情報が格納された記憶装置から取得してもよい。また、取得部１１０は、第１生成装置２００から取得した画像を用いて、第１動線情報を生成してもよい。また、本実施の形態では、取得部１１０は、第２動線情報を、第２生成装置３００から取得するとするが、第２動線情報の取得先はこれに限定されない。取得部１１０は、第２動線情報を、該第２動線情報を生成する装置または第２動線情報が格納された記憶装置から取得してもよい。また、取得部１１０は、第２生成装置３００から取得した情報を用いて、第２動線情報を生成してもよい。
【００３８】
取得部１１０は、取得した第１動線情報および第２動線情報を、判定部１２０に供給する。
【００３９】
判定部１２０は、上述した第１の実施の形態における判定部１２の一例である。判定部１２０は、取得部１１０から第１動線情報および第２動線情報を受け取る。判定部１２０は、第１動線情報と第２動線情報とが表す夫々の軌跡の重複を判定する。例えば、判定部１２０は、第１動線情報によって表される軌跡に含まれる第１位置および該第１位置における時刻と、第２動線情報によって表される軌跡に含まれる第２位置および該第２位置における時刻とを比較することによって、夫々の軌跡の重複を判定する。判定部１２０は、例えば、第１位置における時刻から所定の範囲内の時刻に生成されたデータから決定された第２位置を、該第１位置と比較することによって、軌跡の重複を判定する。そして、判定部１２０は、判定した結果を、合成部１３０に供給する。
【００４０】
判定部１２０の動作について、図５から図７を参照して更に説明する。図５から図７は、判定部１２０の動作を説明するための図であり、第１動線情報と第２動線情報とをＸＹ座標平面上にプロットした場合の一例を示す図である。図５から図７の夫々において、横軸はＸ軸であり、縦軸はＹ軸である。なお、図５から図７の夫々において示した動線は、説明のため、生成した第１動線情報と第２動線情報とを、ＸＹ座標平面の座標値に変換したものである。また、図５から図７では、第１動線情報が表す第１動線Ｌ１を実線で、第２動線情報が表す第２動線Ｌ２を破線で示している。
【００４１】
図５では、第１動線Ｌ１上および第２動線Ｌ２上に示す、ｔ１〜ｔ５は、その座標が示す位置において、該位置の決定に用いたデータが生成された時刻を表している。なお、時刻は、説明の便宜上、５つのみ示しているが、その他の座標が示す位置において、データが取得されてもよいことは言うまでもない。また、図５において、第１動線Ｌ１の時刻ｔ１と第２動線Ｌ２上における時刻ｔ１とは、一致する時刻を示しているが、これらは一致しなくてもよく、例えば、第２動線Ｌ２上の時刻ｔ１は、第１動線Ｌ１上の時刻ｔ１から所定の範囲内の時刻であればよい。時刻ｔ２〜ｔ５についても同様である。また、図６および図７におけるｔ１〜ｔＮ（Ｎは自然数）も同様である。以降の説明において、ＸＹ座標平面の図は、上述と同様の特徴を有するものとする。
【００４２】
判定部１２０は、同じ時刻における第１動線Ｌ１に含まれる位置と、第２動線Ｌ２に含まれる位置とを比較する。判定部１２０は、時刻ｔ１からｔ５の夫々の時刻において、第１動線Ｌ１に含まれる位置と、第２動線Ｌ２に含まれる位置とを比較する。図５に示す第１動線Ｌ１と第２動線Ｌ２とは、同じ時刻における位置が、略一致するため、判定部１２０は、重複する時刻において、第１動線Ｌ１と第２動線Ｌ２とが重複していると判定し、判定結果を合成部１３０に供給する。判定部１２０は、判定結果として重複の度合い（重複率）を算出し、該重複率を合成部１３０に供給してもよい。図５の例の場合、判定部１２０は、重複率を１００％として算出してもよい。
【００４３】
図６に示す第１動線Ｌ１および第２動線Ｌ２の場合、第１動線Ｌ１と第２動線Ｌ２とは、時刻ｔ３および時刻ｔ４における位置は略一致するが、時刻ｔ１、時刻ｔ２および時刻ｔ５における位置は離れている。判定部１２０は、判定した結果として、重複する時刻のうち、時刻ｔ３および時刻ｔ４における位置がほぼ一致し、時刻ｔ１、時刻ｔ２および時刻ｔ５における位置が離れていることを示す判定結果を合成部１３０に供給する。なお、判定部１２０は位置が一致している箇所の数を決定された位置の個数で割った値を重複率としてもよい。例えば、図６に示す例の場合、時刻ｔ１から時刻ｔ５の５か所で位置が決定されており、位置が重複している箇所は２箇所であるため、判定部１２０は、重複率を４０％として算出する。また、判定部１２０は、動線のうち時刻が重複している部分の長さに対する位置が重複している部分の動線の長さを重複率としてもよい。
【００４４】
図７に示す第１動線Ｌ１および第２動線Ｌ２の場合、第１動線Ｌ１の各位置における時刻と、第２動線Ｌ２に含まれる各位置における時刻とが重複するのは、時刻ｔ３および時刻ｔ４である。そのほかの時刻（時刻ｔ１、ｔ２、ｔ５およびｔ６）の位置は、第１動線Ｌ１または第２動線Ｌ２の何れか一方にしか含まれない。判定部１２０は、時刻が重複する場合において、各時刻における位置の重複を判定する。したがって、判定部１２０は、時刻ｔ３および時刻ｔ４の夫々における第１動線Ｌ１と第２動線Ｌ２との位置の重複を判定する。図７に示す通り、時刻ｔ３および時刻ｔ４における位置は略一致する。したがって、判定部１２０は、重複する時刻（時刻ｔ３および時刻ｔ４）において、第１動線Ｌ１と第２動線Ｌ２とが重複していると判定し、判定結果を合成部１３０に供給する。
【００４５】
合成部１３０は、上述した第１の実施の形態における合成部１３の一例である。合成部１３０は、判定部１２０から、軌跡の重複の判定結果を受け取る。合成部１３０は、判定部１２０により判定された軌跡の重複が所定の条件を満たす第１動線情報と第２動線情報とが合成された第３動線情報を生成する。合成部１３０は、例えば、第１動線情報と第２動線情報との夫々が表す軌跡の重複の度合いが所定の閾値を超える場合、第１動線情報と第２動線情報とを合成することにより、第３動線情報を生成する。
【００４６】
図５に示す例では、合成部１３０は、判定部１２０から、第１動線Ｌ１および第２動線Ｌ２の各位置における時刻のうち重複する時刻において、第１動線Ｌ１と第２動線Ｌ２とが重複していることを示す判定結果を受け取る。ここで、所定の条件が、重複率が所定の閾値を超えることであるとする。例えば、所定の閾値が８０％の場合、合成部１３０は、判定結果から算出される重複率または判定結果として受けとった重複率が、所定の閾値を超えるか否かを判定する。この場合、所定の閾値を超えるため、重複率は所定の条件を満たす。したがって、合成部１３０は、判定結果に基づいて、第１動線Ｌ１によって表される第１動線情報と第２動線Ｌ２によって表される第２動線情報とを合成することにより、第３動線情報を生成する。合成部１３０は、第１動線情報に含まれる第１付加情報と第２動線情報に含まれる第２付加情報とを含む第３動線情報を生成する。
【００４７】
合成部１３０は、例えば、時刻毎における第１動線Ｌ１上の位置および第２動線Ｌ２上の位置の中点を算出する。そして、合成部１３０は、中点の座標および該中点に関連する時刻の組の集合を第３動線情報によって表される第３動線としてもよい。また、合成部１３０は、第１動線情報および第２動線情報に含まれる何れかの位置の軌跡を、第３動線情報によって表される第３動線としてもよい。
【００４８】
合成部１３０が、生成する第３動線情報によって表される第３動線の例を図８および図９に示す。図８および図９は、図７に示した第１動線Ｌ１を表す第１動線情報と、第２動線Ｌ２を表す第２動線情報とを合成した場合の第３動線の一例を示す図である。図８および図９の夫々において示した第３動線は、生成された第３動線情報によって表される第３動線を、ＸＹ座標平面の座標に変換したものである。図８および図９において、横軸はＸ軸を示し、縦軸はＹ軸を示す。また、ｔ１〜ｔ６は、図７に含まれる時刻ｔ１〜ｔ６と同様の時刻を示す。
【００４９】
図８において、第３動線Ｌ３は、第１動線Ｌ１の部分に相当する部分を実線で、中点を結んだ線の部分を一点鎖線で、第２動線Ｌ２の部分に相当する部分を破線で示している。このように、図８に示す第３動線Ｌ３は、時刻が重複している間（時刻ｔ３からｔ４の間）は、時刻毎に、第１動線Ｌ１と第２動線Ｌ２の中点を結んだ線となり、時刻が重複していない間は第１動線Ｌ１または第２動線Ｌ２を用いた線となる。
【００５０】
また、第３動線は、幅を有してもよい。第１動線情報と第２動線情報とは異なる方法を用いて取得されるため、同じ人物を同じ時刻に検出した場合でも、決定される位置に誤差が含まれる場合がある。このような場合、第１動線情報および第２動線情報に含まれる位置をすべて含む動線は幅を有する。合成部１３０は、このような第１動線情報および第２動線情報に含まれる位置をすべて含む第３動線情報を生成してもよい。この例を図９に示す。図９に示す第３動線Ｌ３は、時刻が重複している間（時刻ｔ３からｔ４の間）は、第１動線Ｌ１と第２動線Ｌ２に含まれる位置をすべて含む、幅を有した線であり、時刻が重複していない間は第１動線Ｌ１または第２動線Ｌ２を用いた線である。なお、この幅には、第１動線情報に含まれる位置と第２動線情報に含まれる位置との全てが含まれていなくてもよく、一部であってもよい。
【００５１】
また、上述した通り、図９の第３動線Ｌ３において、時刻ｔ１〜ｔ３の間は第１動線Ｌ１の部分に相当する部分であり、時刻ｔ４〜ｔ６の部分は第２動線Ｌ２の部分に相当する部分である。このように、合成部１３０が生成する第３動線情報は、第１動線情報と第２動線情報とを合成する際、ある時刻において何れか一方の位置のみが存在する場合、この何れか一方の位置を含む。第３動線に含まれる幅を有する部分は、表示装置４００に表示された際に、幅を有しない部分（第１位置と第２位置との何れか一方の位置の部分）と異なる様態で表示されてもよい。つまり、合成部１３０は、第３動線情報が表す動線のうち、判定部１２０によって軌跡が重複していると判定された部分である、図９におけるｔ３〜ｔ４の部分を、他の部分とは異なる様態で表示装置４００に表示させてもよい。これにより、ユーザは、この軌跡が重複している部分を、第１動線情報および第２動線情報の何れか一方から生成された部分と視覚的に区別することができる。
【００５２】
合成部１３０は、このような第３動線を表す第３動線情報を生成する。
【００５３】
合成部１３０は、生成した第３動線情報を、例えば、表示装置４００に出力してもよい。これにより、第３動線情報を受け取った表示装置は、第３動線情報によって表される第３動線を、ユーザが把握可能な様態で画面に表示することができる。なお、合成部１３０は、第３動線情報によって表される第３動線を含む画面を生成し、生成した画面を表示装置４００に送信してもよい。この場合、表示装置４００は受け取った画面を表示することで、第３動線をユーザに把握させることができる。このとき、第３動線が表示された画面には、第３動線情報に含まれる第１付加情報および第２付加情報が、ユーザが把握可能な様態で含まれることが好ましい。
【００５４】
図１０に、表示装置４００が表示する画面ＩＭ１の一例を示す。図１０に示す例において、第１付加情報は、「３０代」および「女性」であり、第２付加情報は、「タグＩＤ：０００１」であるとする。タグＩＤは、例えば、第２動線情報がＲＦＩＤを用いて決定された位置の場合、ＲＦタグを識別する識別子である。以降、第１付加情報または第２付加情報に含まれる要素（この場合、「３０代」、「女性」、「タグＩＤ：０００１」）を属性と呼ぶ。第１付加情報および第２付加情報は１以上の属性を有する。
【００５５】
図１０に示す第３動線Ｌ３は、図８に示した第３動線Ｌ３に相当する。図１０では、表示装置４００は、第１動線情報および第２動線情報の作成元のデータ（例えば画像）が撮影（取得）された場所である店舗の俯瞰図に第３動線Ｌ３を重畳した画面ＩＭ１を表示している。このように、表示装置４００は、第１動線情報および第２動線情報の作成元のデータの取得対象となる空間の俯瞰図に第３動線を重畳した画面を表示してもよい。以降の説明において、画面の一例の図は、店舗の俯瞰図に第３動線Ｌ３を重畳した画面として説明を行う。
【００５６】
上述した通り、第３動線情報は、第１付加情報と第２付加情報とを含む。よって、表示装置４００は、図１０に示す通り、第１付加情報に含まれる「３０代」および「女性」と、第２付加情報に含まれる「タグＩＤ：０００１」とを含む付加情報ＡＴＴ１を、第３動線情報によって表される第３動線に関連付けて表示する。
【００５７】
次に、図１１を参照して、本実施の形態に係る動線合成装置１００の動作について説明する。図１１は、本実施の形態に係る動線合成装置１００の処理の流れの一例を示すフローチャートである。
【００５８】
図１１に示す通り、まず、動線合成装置１００の取得部１１０が、第１の方法により決定された位置の軌跡を表す第１動線情報と、第１の方法とは異なる第２の方法により決定された位置の軌跡を表す第２動線情報とを取得する（ステップＳ１１１）。
【００５９】
そして、判定部１２０が、ステップＳ１１１において取得された第１動線情報と第２動線情報とが表すそれぞれの軌跡の重複を判定する（ステップＳ１１２）。
【００６０】
合成部１３０は、判定部１２０が判定した軌跡の重複が所定の条件を満たすか否かを確認し（ステップＳ１１３）、満たさない場合（ステップＳ１１２にてＮＯ）、処理を終了する。満たす場合（ステップＳ１１２にてＹＥＳ）、合成部１３が、第１動線情報と第２動線情報とが合成された第３動線情報を生成する（ステップＳ１１４）。
【００６１】
以上により、動線合成装置１００は処理を終了する。
【００６２】
以上のように、本実施の形態に係る動線合成装置１００は、上述した第１の実施の形態に係る動線合成装置１０と同様に、第１動線情報および第２動線情報を合成した第３動線情報を生成する。第３動線情報は、第１動線情報および第２動線情報の特徴を有する。したがって、本実施の形態に係る動線合成装置１００によって生成された第３動線情報は、第１動線情報および第２動線情報に比べ、高い付加価値を有することができる。よって、本実施の形態に係る動線合成装置１００は、動線情報の付加価値を高めることができる。
【００６３】
また、判定部１２０は、第１動線情報および第２動線情報の夫々に含まれる位置および該位置における時刻を比較することにより、軌跡の重複を判定する。これにより、判定部１２０は、異なる方法を用いて決定された位置同士が同じ対象に対する位置か否かを判定することができる。
【００６４】
また、第１動線情報は、第１付加情報を含み、第２動線情報は、前記第１付加情報とは異なる第２付加情報を含み、第３動線情報は、前記第１付加情報と前記第２付加情報とを含むため、第３動線情報は、第１動線情報および第２動線情報に比べ、高い付加価値を有することができる。
【００６５】
また、合成部１３０は、重複の度合いが所定の閾値を超える場合、第３動線情報を生成する。合成部１３０は、第１動線情報と第２動線情報との重複の度合いが所定の閾値を超える場合に、第３動線情報を生成する。これにより、動線合成装置１００は、同じ対象に関連する第１動線情報および第２動線情報を精度よく合成することができる。
【００６６】
また、合成部１３０は、第３動線情報に含めた第１付加情報および第２付加情報の組み合わせが他の所定の条件を満たすか否かを確認し、その結果に基づいた画面を表示装置４００に表示させてもよい。例えば、合成部１３０は、第１付加情報と第２付加情報との組み合わせに明らかな齟齬がある場合、表示装置４００等にその旨を表す画面（例えば、エラー画面）を表示させてもよい。例えば、第１付加情報が「３０代」という年代であり、第２付加情報が「２５才」という年齢である場合、第１付加情報と第２付加情報とに齟齬が生じている。このような場合、合成部１３０は、表示装置４００にエラー画面を表示させてもよい。
【００６７】
また、合成部１３０は、判定部１２０により判定された軌跡の重複が所定の閾値を超え、且つ、ある時刻における、第１動線情報によって表される軌跡に含まれる第１位置と第２動線情報によって表される軌跡に含まれる第２位置とが、所定の距離以内の場合に、第１動線情報と第２動線情報とを合成してもよい。判定部１２０により判定された軌跡の重複が所定の閾値を超えていた場合であっても、ある時刻（例えば、第１動線および第２動線が図５に示す時刻ｔ５より後の時刻）における、第１位置と第２位置とが、所定の距離より離れている場合は、第１動線情報に関連する人物と第２動線情報に関連する人物とが異なる人物である可能性が高い。したがって、合成部１３０は、所定の条件として、位置の重複が所定の閾値を超え、且つ、ある時刻における第１位置と第２位置とが所定の距離以内の場合に、第３動線情報を生成してもよい。
【００６８】
（変形例１）
図５から図７に示した動線は、途切れの無い動線であったが、例えば特許文献３に記載のように、途切れが有る動線も存在する。本変形例では、途切れた区間が有る動線が取得された場合の例について説明する。
【００６９】
図１２は、取得部１１０が取得した第１動線情報と第２動線情報とをＸＹ座標平面上にプロットした場合の一例を示す図である。図１２では、図５と同様に、横軸はＸ軸であり、縦軸はＹ軸である。また、図１２では、第１動線Ｌ１−１〜Ｌ１−３を実線で、第２動線Ｌ２を破線で示している。
【００７０】
第１動線Ｌ１−１は、時刻ｔ１〜ｔ２の間に第１生成装置２００が生成したデータから決定された位置の軌跡を表す。取得部１１０は、この第１動線Ｌ１−１を表す第１動線情報を取得する。また、第１動線Ｌ１−２は、時刻ｔ３〜ｔ５の間に第１生成装置２００が生成したデータから決定された位置の軌跡を表す。取得部１１０は、この第１動線Ｌ１−２を表す第１動線情報を取得する。また、第１動線Ｌ１−３は、時刻ｔ６以降に第１生成装置２００が生成したデータから決定された位置の軌跡を表す。取得部１１０は、この第１動線Ｌ１−３を表す第１動線情報を取得する。このように、取得部１１０は、各第１動線（Ｌ１−１〜Ｌ１−３）の夫々を表す複数の第１動線情報を取得する。この複数の第１動線情報の夫々に関連する対象が同一人物かは判定されていないものである。
【００７１】
本変形例における判定部１２０は、上述した第２の実施の形態と同様に、第１動線情報および第２動線情報の軌跡の重複を判定する。これにより、第１動線Ｌ１−１と第２動線Ｌ２とは重複していると判定される。同様に、第１動線Ｌ１−２と第２動線Ｌ２とは重複していると判定される。また、第１動線Ｌ１−３と第２動線Ｌ２とは重複していると判定される。なお、重複の判定の結果は、上述した通り、重複する時刻における重複の度合いで表現してもよい。
【００７２】
合成部１３０は、第１動線Ｌ１−１を表す第１動線情報、第１動線Ｌ１−２を表す第１動線情報、第１動線Ｌ１−３を表す第１動線情報および第２動線Ｌ２を表す第２動線情報を合成した第３動線情報を生成する。図１２に示した第１動線情報および第２動線情報を合成した第３動線情報によって表される第３動線Ｌ３を画面に表示した場合の、画面ＩＭ２の一例を、図１３に示す。図１３に示す画面ＩＭ２は、表示装置４００が表示する画面である。
【００７３】
図１３に示す通り、画面ＩＭ２には、第１動線Ｌ１−１を表す第１動線情報、第１動線Ｌ１−２を表す第１動線情報、第１動線Ｌ１−３を表す第１動線情報および第２動線Ｌ２を表す第２動線情報を合成した第３動線情報が表す第３動線Ｌ３が表示される。図１３に示す例は、図１０に示した例と同様に、第１付加情報に含まれる属性は、「３０代」および「女性」であり、第２付加情報に含まれる属性は、「タグＩＤ：０００１」であるとする。第１付加情報は、第１動線Ｌ１−１を表す第１動線情報、第１動線Ｌ１−２を表す第１動線情報、第１動線Ｌ１−３を表す第１動線情報の夫々に含まれている。合成部１３０は、第３動線情報に含める付加情報の属性（この例の場合、「３０代」および「女性」）の重複を判定し、属性が重複して付加情報として第３動線情報に含まれないようにしてもよい。これにより、表示装置４００は、画面ＩＭ２に図１３に示す通り、「タグＩＤ：０００１」、「３０代」および「女性」を含む付加情報ＡＴＴ２を、第３動線情報によって表される第３動線Ｌ３に関連付けて表示することができる。
【００７４】
これにより、各第１動線（Ｌ１−１〜Ｌ１−３）の夫々に関連する対象が同一人物であることがわかる。つまり、第１動線が途切れのある動線であることがわかる。よって、合成部１３０は、生成した第３動線情報に基づいて、各第１動線の間の途切れを補完した１つの第１動線情報を生成してもよい。なお、合成部１３０は、第２動線に途切れの区間が有る場合も同様に第３動線情報に基づいて補完してもよい。
【００７５】
図１４は、途切れた区間を第３動線情報に基づいて補完した第１動線Ｌ１の一例を示す図である。図１４において、横軸はＸ軸であり、縦軸はＹ軸である。図１４に示す通り、第１動線Ｌ１は、図１２に示した第１動線Ｌ１−１、第１動線Ｌ１−２、第１動線Ｌ１−３をつなげた動線である。第１動線情報が取得されていない区間（時刻ｔ２〜ｔ３、ｔ５〜ｔ６）の動線は、第３動線Ｌ３によって補完されている。このように、合成部１３０は、第３動線情報に基づいて、複数の第１動線情報を連結した動線情報（例えば、図１４に示す第１動線Ｌ１を表す動線情報）を生成してもよい。これにより、動線合成装置１００は、途切れの無い動線を生成することができる。
【００７６】
（変形例２）
上述した通り、第１生成装置２００および第２生成装置３００は複数であってもよい。したがって、動線合成装置１００は、第１動線情報および第２動線情報とは異なる他の動線情報を取得することができる。本変形例では、３種類の動線情報を合成する場合の例について説明する。本変形例では、例えば、第１生成装置２００が監視カメラであり、第２生成装置３００が、ＲＦＩＤを用いた装置であり、他の第２生成装置３００が、第１生成装置２００および第２生成装置３００とは異なる方法を用いて、位置を取得する装置であるとする。このとき他の第２生成装置３００から動線合成装置１００が取得する動線情報を他の動線情報と呼ぶ。なお、他の動線情報は、第１動線情報および第２動線情報とは異なる方法で位置が決定された動線情報であればよく、第１生成装置２００および第２生成装置３００が生成するデータに基づいて生成された動線情報であってもよい。つまり、他の第２生成装置３００は、動線合成装置１００および第１生成装置２００と同じ装置であってもよい。
【００７７】
図１５は、取得部１１０が取得した第１動線情報と第２動線情報と他の動線情報とをＸＹ座標平面上にプロットした場合の一例を示す図である。図１５おいて、横軸はＸ軸であり、縦軸はＹ軸である。また、図１５では、第１動線Ｌ１を実線で、第２動線Ｌ２を破線で、他の動線情報によって表される他の動線Ｌ４を一点鎖線で示している。
【００７８】
本変形例における判定部１２０は、上述した第２の実施の形態と同様に、第１動線情報および第２動線情報の軌跡の重複を判定する。これにより、第１動線Ｌ１と第２動線Ｌ２とは重複していると判定される。また、判定部１２０は、第１動線情報および他の動線情報の軌跡の重複を判定する。図１５に示す通り、第１動線Ｌ１と他の動線Ｌ４とは重複していないので、判定部１２０は、第１動線情報および他の動線情報が重複していないと判定する。また、判定部１２０は、第２動線情報および他の動線情報の軌跡の重複を判定する。これにより、第２動線Ｌ２と他の動線Ｌ４とは重複していると判定される。なお、重複の判定の結果は、上述した通り、重複する時刻における重複の度合いで表現してもよい。
【００７９】
上述した通り、第１動線情報が表す第１動線Ｌ１と他の動線情報が表す他の動線Ｌ４とは重複していないが、第１動線Ｌ１および他の動線Ｌ４が夫々第２動線Ｌ２と重複している。したがって、第１動線情報、第２動線情報および他の動線情報に関連する対象は同一人物であることがわかる。合成部１３０は、第１動線Ｌ１を表す第１動線情報、第２動線Ｌ２を表す第２動線情報および他の動線Ｌ４を表す他の動線情報を合成した第３動線情報を生成する。図１５に示した第１動線情報、第２動線情報および他の動線情報を合成した第３動線情報によって表される第３動線を画面に表示した場合の、画面の一例を、図１６に示す。図１６に示す画面ＩＭ３は、表示装置４００が表示する画面である。
【００８０】
図１６に示す通り、画面ＩＭ３には、第１動線Ｌ１を表す第１動線情報、第２動線Ｌ２を表す第２動線情報および他の動線Ｌ４を表す他の動線情報を合成した第３動線情報が表す第３動線Ｌ３が表示される。図１６に示す例では、第１付加情報に含まれる属性は、「３０代」および「女性」であり、第２付加情報に含まれる属性は、「タグＩＤ：０００１」であり、他の動線情報に含まれる付加情報（他の付加情報と呼ぶ）に含まれる属性は、「赤い服」であるとする。合成部１３０は、第１付加情報、第２付加情報および他の付加情報を含んだ第３動線情報を生成する。これにより、表示装置４００は、画面ＩＭ３に図１６に示す通り、「タグＩＤ：０００１」、「３０代」、「女性」および「赤い服」を含む付加情報ＡＴＴ３を、第３動線情報によって表される第３動線Ｌ３に関連付けて表示することができる。
【００８１】
（変形例３）
上述した例では、取得部１１０が、第１生成装置２００または第２生成装置３００から１つの動線情報を取得することについて説明したが、ある時点において、例えば２人の人物が近接して存在する場合、取得部１１０は、２つの第１動線情報または２つの第２動線情報を取得する。本変形例ではこのような場合における動線合成装置１００の処理について説明する。
【００８２】
本変形例では、上述した変形例２と同様に、例えば、第１生成装置２００が監視カメラであり、第２生成装置３００が、ＲＦＩＤを用いた装置であり、他の第２生成装置３００が、第１生成装置２００および第２生成装置３００とは異なる方法を用いて、位置を取得する装置であるとする。本変形例における他の第２生成装置３００については、変形例２において説明した他の第２生成装置３００と同様である。
【００８３】
図１７は、取得部１１０が取得した第１動線情報と第２動線情報と他の動線情報とをＸＹ座標平面上にプロットした場合の一例を示す図である。図１７おいて、横軸はＸ軸であり、縦軸はＹ軸である。また、図１７では、第１動線Ｌ１を実線で、第２動線Ｌ２を破線で、他の動線情報によって表される他の動線Ｌ５−１およびＬ５−２を一点鎖線で示している。
【００８４】
他の第２生成装置３００は、他の動線Ｌ５−１に含まれる位置および他の動線Ｌ５−２に含まれる位置を決定する。よって、取得部１１０は、この他の第２生成装置３００から出力された、他の動線Ｌ５−１を表す動線情報および他の動線Ｌ５−２を表す動線情報を取得する。
【００８５】
ここで、第１動線Ｌ１を表す第１動線情報には、「３０代」および「女性」の属性を含む第１付加情報ＡＴＴ４が含まれ、第２動線Ｌ２を表す第２動線情報には、「タグＩＤ：０００１」の属性を含む第２付加情報ＡＴＴ５が含まれるとする。また、他の動線Ｌ５−１を表す他の動線情報には、「女性」および「赤い服」の属性を含む他の付加情報ＡＴＴ６が含まれ、他の動線Ｌ５−２を表す他の動線情報には、「男性」および「黒い服」の属性を含む他の付加情報ＡＴＴ７が含まれるとする。
【００８６】
本変形例における判定部１２０は、上述した第２の実施の形態と同様に、第１動線情報および第２動線情報の軌跡の重複を判定する。これにより、第１動線Ｌ１と第２動線Ｌ２とは重複していると判定される。また、判定部１２０は、第２動線Ｌ２を表す第２動線情報および他の動線Ｌ５−１を表す他の動線情報または他の動線Ｌ５−２の重複を判定する。図１７に示す通り、時刻ｔ６〜ｔ７の間、第２動線Ｌ２と他の動線Ｌ５−１および他の動線Ｌ５−２の両方が重複している。
【００８７】
この場合、位置および時刻に加え、付加情報に含まれる属性を重複の判定に用いる。図１７に示す通り、第２付加情報ＡＴＴ５と、他の付加情報ＡＴＴ６または他の付加情報ＡＴＴ７は同じ属性が含まれていない。
【００８８】
しかしながら、上述した通り、第２付加情報ＡＴＴ５を含む第２動線情報が表す第２動線Ｌ２は第１動線情報が表す第１動線Ｌ１と重複している。したがって、判定部１２０は、合成部１３０によって生成される第３動線情報に含まれる第１付加情報ＡＴＴ４および第２付加情報ＡＴＴ５の夫々に含まれる属性と、他の付加情報ＡＴＴ６に含まれる属性または他の付加情報ＡＴＴ７に含まれる属性とを比較する。
【００８９】
例えば、判定部１２０は、合成部１３０から第１動線情報および第２動線情報を合成した第３動線情報を受け取り、該第３動線情報に含まれる付加情報に含まれる属性と、他の付加情報ＡＴＴ６に含まれる属性または他の付加情報ＡＴＴ７に含まれる属性とを比較してもよい。また、判定部１２０は、合成部１３０から第１動線情報および第２動線情報の軌跡の重複の判定結果から第３動線情報に含まれる第１動線情報および第２動線情報の夫々に含まれる属性を、他の付加情報ＡＴＴ６に含まれる属性または他の付加情報ＡＴＴ７に含まれる属性と比較してもよい。
【００９０】
そして、判定部１２０は、比較の結果に基づいて、位置および時刻が重複している第２動線Ｌ２と他の動線Ｌ５−１または他の動線Ｌ５−２との重複を判定する。
【００９１】
第１付加情報ＡＴＴ４と他の付加情報ＡＴＴ６とに「女性」の属性が含まれるため、第１動線Ｌ１および第２動線Ｌ２の対象と同一人物の動線は、他の動線Ｌ５−１と判定される。この判定結果に基づいて、合成部１３０は、第１動線Ｌ１を表す第１動線情報、第２動線Ｌ２を表す第２動線情報および他の動線Ｌ５−１を表す他の動線情報を合成した第３動線情報を生成する。
【００９２】
図１７に示した第１動線情報、第２動線情報および他の動線情報を合成した第３動線情報によって表される第３動線を画面に表示した場合の、画面の一例を、図１８に示す。図１８に示す画面ＩＭ４は、表示装置４００が表示する画面である。
【００９３】
図１８に示す通り、画面ＩＭ４には、第１動線Ｌ１を表す第１動線情報、第２動線Ｌ２を表す第２動線情報および他の動線Ｌ５−１を表す他の動線情報を合成した第３動線情報が表す第３動線Ｌ３が表示される。合成部１３０は、第１付加情報ＡＴＴ４、第２付加情報ＡＴＴ５および他の付加情報ＡＴＴ６を含んだ第３動線情報を生成する。図１８に示す例では、上述した通り、第１付加情報ＡＴＴ４に含まれる属性は、「３０代」および「女性」であり、第２付加情報ＡＴＴ５に含まれる属性は、「タグＩＤ：０００１」である。また、他の動線Ｌ５−１を表す他の動線情報に含まれる他の付加情報ＡＴＴ６に含まれる属性は、「女性」および「赤い服」である。したがって、表示装置４００が表示する画面ＩＭ４には、図１８に示す通り、「タグＩＤ：０００１」、「３０代」、「女性」および「赤い服」を含む付加情報ＡＴＴ８が、第３動線情報によって表される第３動線Ｌ３に関連付けて表示される。
【００９４】
なお、上述の例では、位置および時刻が重複した動線情報同士が同じ属性を含む付加情報を有していないが、位置および時刻が重複した動線情報同士が同じ属性を含む付加情報を有している場合もある。第２付加情報に、例えば、「赤い服」の属性が含まれている場合、判定部１２０は、位置および時刻と、この属性「赤い服」とを用いて、第２動線情報と他の動線情報との軌跡の重複を判定してもよい。これにより、判定部１２０は、第２動線Ｌ２の対象が、他の動線Ｌ５−１の対象と同一人物であると判定することができる。
【００９５】
このように本変形例に係る判定部１２０は、第１付加情報および第２付加情報を比較することにより、重複を判定してもよい。これにより、動線合成装置１００は、精度が良い動線情報を生成することができる。
【００９６】
（変形例４）
本変形例では、動線合成システム１が、取得装置５００を備える構成について説明する。図１９は、本変形例に係る動線合成システム１の構成の一例を示すブロック図である。本変形例に係る動線合成システム１は、動線合成装置１００と、第１生成装置２００と、第２生成装置３００と、表示装置４００と、取得装置５００とを備える。なお、取得装置５００は複数であってもよい。
【００９７】
取得装置５００は、位置および該位置が決定された人物に関連する情報（第３付加情報と呼ぶ）を取得する。取得装置５００は、例えば、撮影した画像から顔の特徴を第３付加情報の属性として抽出する機能を有する装置であってもよい。この場合において、動線合成装置１００が顔の特徴を抽出する機能を有する場合、取得装置５００は、画像を撮影し、該撮影した画像を動線合成装置１００に送信してもよい。取得装置５００が第３付加情報を取得する場合、取得装置５００は、人物の位置と、第３付加情報と、第３付加情報を抽出したデータ（上述の例の場合、画像）を生成した時刻と、を互いに関連付けて、該関連付けた情報を動線合成装置１００に供給する。なお、取得装置５００は、第３付加情報を動線合成装置１００がアクセス可能な記憶装置に格納してもよい。
【００９８】
動線合成装置１００の取得部１１０は、第３付加情報を取得する。そして、判定部１２０は、第３付加情報に関連付けられた位置（第３位置と呼ぶ）および時刻と、第１動線情報および／または第２動線情報の夫々に含まれる位置および該位置における時刻とを比較することによって、対象が同一人物か否かを判定する。判定部１２０は、例えば、第３付加情報に関連付けられた時刻から所定の範囲内の時刻に、生成されたデータから決定された第１位置および第２位置を、第３位置と比較する。これにより判定部１２０は、第１動線情報および／または第２動線情報が軌跡を表す人物が、第３付加情報を有する人物と同一人物か否かを判定する。判定部１２０は判定結果を合成部１３０に供給する。
【００９９】
そして、合成部１３０は、第３付加情報に関連する人物が、第１動線情報および第２動線情報に関連する対象である場合、第３付加情報を含めた第３動線情報を生成する。
【０１００】
このような、本変形例における動線合成システム１の動作を、図２０および図２１を参照してさらに説明する。
【０１０１】
図２０は、取得部１１０が取得した第１動線情報と第２動線情報と第３付加情報を有する人物の位置とをＸＹ座標平面上にプロットした場合の一例を示す図である。図２０において、横軸はＸ軸であり、縦軸はＹ軸である。また、図２０では、第１動線Ｌ１を実線で、第２動線Ｌ２を破線で示している。また、第３付加情報を有する人物の位置を星印で示している。また、第３付加情報に関連付けられた時刻は、時刻ｔ４であるとする。
【０１０２】
ここで、図２０に示す通り、第１動線Ｌ１を表す第１動線情報には、「３０代」および「女性」の属性を含む第１付加情報ＡＴＴ９が含まれ、第２動線Ｌ２を表す第２動線情報には、「タグＩＤ：０００１」の属性を含む第２付加情報ＡＴＴ１０が含まれるとする。また、第３付加情報ＡＴＴ１１は、「ロングヘア」の属性を含むとする。
【０１０３】
本変形例における判定部１２０は、時刻ｔ４における第１位置および第２位置を、第３位置と比較することによって、第１動線情報および／または第２動線情報の対象が、第３付加情報を有する人物と同一人物か否かを判定する。図２０に示す例の場合、第３付加情報を有する人物は、第１動線情報および／または第２動線情報の対象と同一人物であると判定される。そして、合成部１３０は、第１付加情報ＡＴＴ９、第２付加情報ＡＴＴ１０および第３付加情報ＡＴＴ１１を含めた第３動線情報を生成する。
【０１０４】
図２０に示した第１動線情報および第２動線情報を合成した第３動線情報によって表される第３動線Ｌ３を画面に表示した場合の、画面ＩＭ５の一例を、図２１に示す。図２１に示す画面ＩＭ５は、表示装置４００が表示する画面である。
【０１０５】
図２１に示す通り、画面ＩＭ５には、第１動線Ｌ１を表す第１動線情報および第２動線Ｌ２を表す第２動線情報を合成した第３動線情報が表す第３動線Ｌ３が表示される。この第３動線Ｌ３を表す第３動線情報には、第１付加情報ＡＴＴ９、第２付加情報ＡＴＴ１０および第３付加情報ＡＴＴ１１が含まれる。よって、表示装置４００は、図２１に示す通り、画面ＩＭ５に、「タグＩＤ：０００１」、「３０代」、「女性」および「ロングヘア」を含む付加情報ＡＴＴ１２を、第３動線情報によって表される第３動線Ｌ３に関連付けて表示することができる。
【０１０６】
なお、第３付加情報は、例えば、ある位置における動作を表す動作情報を含んでもよい。この動作情報は、人物の３次元的な動作を表現するデータ（例えば、３次元座標の集合）であってもよいし、動作の種別を表す情報であってもよい。動作の種別を表す情報とは、人物の３次元的な動作を表現するデータと、動作の種別を識別するためのパターンとを比較することによって特定された、具体的な動作を表す単語であってもよい。例えば、人物が手を振るという動作を行っているとする。このとき動作情報は手の位置を表す座標値の集合であってもよいし、「手を振る」という動作を表す単語であってもよい。
【０１０７】
また、判定部１２０は、第３位置および時刻と、第３動線情報に含まれる位置および該位置における時刻とを比較することによって、対象が同一人物か否かを判定してもよい。そして、合成部１３０は、判定結果に基づいて、第３動線情報に第３付加情報を含めてもよい。
【０１０８】
また、合成部１３０は、第１付加情報、第２付加情報および第３付加情報の組み合わせが他の所定の条件を満たすか否かを確認し、その結果に基づいた画面を表示装置４００に表示させてもよい。例えば、合成部１３０は、第１付加情報、第２付加情報および第３付加情報の組み合わせに明らかな齟齬がある場合、表示装置４００等にその旨を表す画面（例えば、エラー画面）を表示させてもよい。
【０１０９】
このように、本変形例における動線合成システム１は、取得装置５００を更に有する。これにより、取得部１１０が、取得装置５００により第３位置が決定された対象に関連する第３付加情報を取得する。そして、判定部１２０が、第３位置および第３位置における時刻を、第１位置および第１位置における時刻、および／または、第２位置および第２位置における時刻と比較することにより、第３付加情報に関連する人物が、第１動線情報および第２動線情報に関連する人物であるか否かを判定する。そして、第３付加情報に関連する人物が、第１動線情報および第２動線情報に関連する対象である場合、合成部１３０が第３付加情報を含めた第３動線情報を生成する。
【０１１０】
これにより、動線合成装置１００は、上述した第２の実施の形態における効果に加え、対象の情報を動線情報に含めることができる。よって、本変形例における動線合成装置１００は、動線情報の付加価値をより高めることができる。
【０１１１】
なお、取得装置５００は、変形例２で説明した他の第２生成装置３００と同様に、第１生成装置２００および第２生成装置３００と同じ装置であってもよい。この場合、第３付加情報に関連付けられた位置が第１動線情報および第２動線情報とは異なる方法で決定されればよい。第３付加情報に関連付けられた位置は、第１生成装置２００および第２生成装置３００が生成するデータに基づいて決定されてもよい。
【０１１２】
（ハードウェア構成について）
本開示の各実施形態において、各装置の各構成要素は、機能単位のブロックを示している。各装置の各構成要素の一部又は全部は、例えば図２２に示すような情報処理装置９００とプログラムとの任意の組み合わせにより実現される。図２２は、各装置の各構成要素を実現する情報処理装置９００のハードウェア構成の一例を示すブロック図である。情報処理装置９００は、一例として、以下のような構成を含む。
【０１１３】
・ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）９０１
・ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）９０２
・ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）９０３
・ＲＡＭ９０３にロードされるプログラム９０４
・プログラム９０４を格納する記憶装置９０５
・記録媒体９０６の読み書きを行うドライブ装置９０７
・通信ネットワーク９０９と接続する通信インタフェース９０８
・データの入出力を行う入出力インタフェース９１０
・各構成要素を接続するバス９１１
各実施形態における各装置の各構成要素は、これらの機能を実現するプログラム９０４をＣＰＵ９０１が取得して実行することで実現される。各装置の各構成要素の機能を実現するプログラム９０４は、例えば、予め記憶装置９０５やＲＯＭ９０２に格納されており、必要に応じてＣＰＵ９０１が読み出す。なお、プログラム９０４は、通信ネットワーク９０９を介してＣＰＵ９０１に供給されてもよいし、予め記録媒体９０６に格納されており、ドライブ装置９０７が当該プログラムを読み出してＣＰＵ９０１に供給してもよい。
【０１１４】
各装置の実現方法には、様々な変形例がある。例えば、各装置は、構成要素毎にそれぞれ別個の情報処理装置９００とプログラムとの任意の組み合わせにより実現されてもよい。また、各装置が備える複数の構成要素が、一つの情報処理装置９００とプログラムとの任意の組み合わせにより実現されてもよい。
【０１１５】
また、各装置の各構成要素の一部又は全部は、その他の汎用または専用の回路、プロセッサ等やこれらの組み合わせによって実現される。これらは、単一のチップによって構成されてもよいし、バスを介して接続される複数のチップによって構成されてもよい。
【０１１６】
各装置の各構成要素の一部又は全部は、上述した回路等とプログラムとの組み合わせによって実現されてもよい。
【０１１７】
各装置の各構成要素の一部又は全部が複数の情報処理装置や回路等により実現される場合には、複数の情報処理装置や回路等は、集中配置されてもよいし、分散配置されてもよい。例えば、情報処理装置や回路等は、クライアントアンドサーバシステム、クラウドコンピューティングシステム等、各々が通信ネットワークを介して接続される形態として実現されてもよい。
【０１１８】
なお、上述した各実施の形態は、本開示の好適な実施の形態であり、上記各実施の形態にのみ本開示の範囲を限定するものではなく、本開示の要旨を逸脱しない範囲において当業者が上記各実施の形態の修正や代用を行い、種々の変更を施した形態を構築することが可能である。
【０１１９】
上記の実施の形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
【０１２０】
（付記１）
第１の方法により決定された位置の軌跡を表す第１動線情報と、前記第１の方法とは異なる第２の方法により決定された位置の軌跡を表す第２動線情報とを取得する取得手段と、
前記取得された第１動線情報と第２動線情報とが表すそれぞれの軌跡の重複を判定する判定手段と、
前記判定手段により判定された軌跡の重複が所定の条件を満たす前記第１動線情報と前記第２動線情報とが合成された第３動線情報を生成する合成手段と、
を備えることを特徴とする動線合成装置。
【０１２１】
（付記２）
前記判定手段は、前記第１動線情報および第２動線情報の夫々に含まれる位置および該位置における時刻を比較することにより、前記重複を判定する、
ことを特徴とする付記１に記載の動線合成装置。
【０１２２】
（付記３）
前記第１動線情報は、第１付加情報を含み、
前記第２動線情報は、第２付加情報を含み、
前記第３動線情報は、前記第１付加情報と前記第２付加情報とを含む、
ことを特徴とする付記１または２に記載の動線合成装置。
【０１２３】
（付記４）
前記判定手段は、前記第１付加情報および前記第２付加情報を比較することにより、前記重複を判定する、
ことを特徴とする付記３に記載の動線合成装置。
【０１２４】
（付記５）
前記合成手段は、前記第３動線情報に含まれる、前記第１付加情報と前記第２付加情報との組み合わせが他の所定の条件を満たすか否かを確認する、
ことを特徴とする付記３または４に記載の動線合成装置。
【０１２５】
（付記６）
前記第１の方法および前記第２の方法とは異なる第３の方法により位置が決定された対象に関連する第３付加情報を取得し、
前記判定手段は、前記第３の方法により決定された位置および該位置における時刻を、第１動線情報および第２動線情報の少なくとも何れかに含まれる位置および該位置における時刻と比較することにより、前記対象が、前記第１動線情報および前記第２動線情報に関連する対象であるか否かを判定し、
前記合成手段は、前記第３付加情報に関連する対象が、前記第１動線情報および前記第２動線情報に関連する対象である場合、前記第３付加情報を含めた前記第３動線情報を生成する、
ことを特徴とする付記１から５の何れか１つに記載の動線合成装置。
【０１２６】
（付記７）
前記合成手段は、前記重複の度合いが所定の閾値を超える場合、前記第３動線情報を生成する、
ことを特徴とする付記１から６の何れか１つに記載の動線合成装置。
【０１２７】
（付記８）
前記合成手段は、前記第３動線情報が複数の前記第１動線情報を用いて合成された場合、該第３動線情報に基づいて、複数の前記第１動線情報を連結した動線情報を生成する、
ことを特徴とする付記１から７の何れか１つに記載の動線合成装置。
【０１２８】
（付記９）
前記合成手段は、前記第３動線情報が表す動線のうち、前記判定手段によって前記軌跡が重複していると判定された部分を、他の部分とは異なる様態で表示装置に表示させる、
ことを特徴とする付記１から８の何れか１つに記載の動線合成装置。
【０１２９】
（付記１０）
第１の方法により決定された位置の軌跡を表す第１動線情報と、前記第１の方法とは異なる第２の方法により決定された位置の軌跡を表す第２動線情報とを取得し、
前記取得された第１動線情報と第２動線情報とが表すそれぞれの軌跡の重複を判定し、
判定された軌跡の重複が所定の条件を満たす前記第１動線情報と前記第２動線情報とが合成された第３動線情報を生成する、
ことを特徴とする動線合成方法。
【０１３０】
（付記１１）
前記第１動線情報および第２動線情報の夫々に含まれる位置および該位置における時刻を比較することにより、前記重複を判定する、
ことを特徴とする付記１０に記載の動線合成方法。
【０１３１】
（付記１２）
第１の方法により決定された位置の軌跡を表す第１動線情報と、前記第１の方法とは異なる第２の方法により決定された位置の軌跡を表す第２動線情報とを取得する処理と、
前記取得された第１動線情報と第２動線情報とが表すそれぞれの軌跡の重複を判定する処理と、
判定された軌跡の重複が所定の条件を満たす前記第１動線情報と前記第２動線情報とが合成された第３動線情報を生成する処理と、
をコンピュータに実行させることを特徴とするプログラム。
【０１３２】
（付記１３）
前記軌跡の重複を判定する処理は、前記第１動線情報および第２動線情報の夫々に含まれる位置および該位置における時刻を比較することにより、前記重複を判定する、
ことを特徴とする付記１２に記載のプログラム。
【０１３３】
この出願は、２０１６年１１月２１日に出願された日本出願特願２０１６−２２５６６１を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【符号の説明】
【０１３４】
１    動線合成システム
１０    動線合成装置
１１    取得部
１２    判定部
１３    合成部
１００    動線合成装置
１１０    取得部
１２０    判定部
１３０    合成部
２００    第１生成装置
３００    第２生成装置
４００    表示装置
５００    取得装置
【図１】
0006741079.tif 000002
【図２】
0006741079.tif 000003
【図３】
0006741079.tif 000004
【図４】
0006741079.tif 000005
【図５】
0006741079.tif 000006
【図６】
0006741079.tif 000007
【図７】
0006741079.tif 000008
【図８】
0006741079.tif 000009
【図９】
0006741079.tif 000010
【図１０】
0006741079.tif 000011
【図１１】
0006741079.tif 000012
【図１２】
0006741079.tif 000013
【図１３】
0006741079.tif 000014
【図１４】
0006741079.tif 000015
【図１５】
0006741079.tif 000016
【図１６】
0006741079.tif 000017
【図１７】
0006741079.tif 000018
【図１８】
0006741079.tif 000019
【図１９】
0006741079.tif 000020
【図２０】
0006741079.tif 000021
【図２１】
0006741079.tif 000022
【図２２】
0006741079.tif 000023