▶ 三菱電機インフォメーションシステムズ株式会社の特許一覧 ▶ 三菱ＵＦＪニコス株式会社の特許一覧 ▶ 国立大学法人 東京大学の特許一覧
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B1)
(11)【特許番号】
(24)【登録日】2023-12-22
(45)【発行日】2024-01-05
(54)【発明の名称】所持者特定装置、所持者特定方法及び所持者特定プログラム
(51)【国際特許分類】
G06Q 20/32 20120101AFI20231225BHJP
【ＦＩ】
G06Q20/32
【請求項の数】
9
(21)【出願番号】P 2023028027
(22)【出願日】2023-02-27
【審査請求日】2023-02-27
(73)【特許権者】
【識別番号】394013002
【氏名又は名称】三菱電機インフォメーションシステムズ株式会社
(73)【特許権者】
【識別番号】391064946
【氏名又は名称】三菱ＵＦＪニコス株式会社
(73)【特許権者】
【識別番号】504137912
【氏名又は名称】国立大学法人 東京大学
(74)【代理人】
【識別番号】110002491
【氏名又は名称】弁理士法人クロスボーダー特許事務所
(72)【発明者】
【氏名】小林 良輔
(72)【発明者】
【氏名】川田 皓介
(72)【発明者】
【氏名】山足 光義
(72)【発明者】
【氏名】江原 伸太朗
(72)【発明者】
【氏名】山口 利恵
【審査官】和田 財太
(56)【参考文献】
【文献】特開２０１４－１５３８９６（ＪＰ，Ａ）
【文献】特開２０１３－０７２８５８（ＪＰ，Ａ）
【文献】特開２０１８－２０１１６４（ＪＰ，Ａ）
【文献】特開２００５－０３１９５５（ＪＰ，Ａ）
【文献】特開２００８－００８６８４（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｑ ２０／００
Ｇ０１Ｂ １１／００
Ｇ０１Ｓ １３／００
Ｈ０４Ｎ ７／００
(57)【特許請求の範囲】
【請求項1】
撮影領域を撮影するカメラによって得られた映像データに基づき、対象人について時刻毎の位置を示す移動軌跡を特定する追跡部と、複数の発信機のうちのいずれかの発信機から送信された電波を携帯端末が受信する度に、前記携帯端末から前記電波の送信元の発信機の識別子である機器識別子と受信時刻とを示す発信機情報を受け付ける発信機受付部と、
前記発信機受付部によって受け付けされた複数の発信機情報それぞれを対象として、対象の発信機情報における前記機器識別子から特定される発信機の位置を基準とする基準範囲に、前記追跡部によって特定された前記対象人についての移動軌跡が示す位置がある時刻を特定する軌跡時刻特定部と、
前記複数の発信機情報のうちの２つの発信機情報における前記受信時刻の時間差と、前記軌跡時刻特定部によって前記２つの発信機情報それぞれを対象とした場合に特定された時刻の時間差との差異が許容範囲に入っているか否かを判定する時間差判定部と、
前記時間差判定部によって前記差異が許容範囲に入っていると判定された場合に、前記対象人を前記携帯端末の所持者として特定する所持者特定部と
を備える所持者特定装置。
【請求項2】
前記軌跡時刻特定部は、前記対象の発信機情報における前記受信時刻の基準時間前から前記受信時刻までの時間範囲の時刻であって、前記基準範囲に前記対象人についての移動軌跡が示す位置がある時刻を特定する請求項１に記載の所持者特定装置。
【請求項3】
前記軌跡時刻特定部は、前記時間範囲に含まれる時刻であって、前記基準範囲に前記対象人についての移動軌跡が示す位置がある最も早い時刻を特定する請求項２に記載の所持者特定装置。
【請求項4】
前記時間差判定部は、前記複数の発信機情報から２つの発信機情報の複数の組を抽出し、前記複数の組それぞれを対象として、対象の組における２つの発信機情報における前記受信時刻の時間差と、前記対象の組における前記２つの発信機情報それぞれを対象とした場合に特定された時刻の時間差との差異が許容範囲に入っているか否かを判定し、前記所持者特定部は、前記複数の組それぞれについて前記差異が前記許容範囲に入っていると判定された場合に、前記対象人を前記携帯端末の所持者として特定する
請求項１に記載の所持者特定装置。
【請求項5】
前記追跡部は、前記映像データに映った１人以上の人それぞれを前記対象人として、前記対象人についての前記移動軌跡を特定し、前記軌跡時刻特定部は、前記１人以上の人それぞれを前記対象人として、前記基準範囲に前記対象人についての移動軌跡が示す位置がある時刻を特定し、
前記時間差判定部は、前記１人以上の人それぞれを前記対象人として、前記２つの発信機情報における前記受信時刻の時間差と、前記２つの発信機情報それぞれを対象とした場合に特定された前記対象人についての時刻の時間差との差異が許容範囲に入っているか否かを判定し、
前記所持者特定部は、前記差異が前記許容範囲に入っていると判定された人を前記携帯端末の所持者として特定する
請求項１に記載の所持者特定装置。
【請求項6】
前記所持者特定装置は、前記移動軌跡に基づき特定された指定位置にいる人である指定人が、前記所持者特定部によって特定された所持者である前記携帯端末を、処理対象端末として特定する端末特定部
を備える請求項５に記載の所持者特定装置。
【請求項7】
前記所持者特定装置は、さらに、前記端末特定部によって特定された前記処理対象端末により、前記指定人によって取得された商品の決済を行う決済処理部と
を備える請求項６に記載の所持者特定装置。
【請求項8】
コンピュータが、撮影領域を撮影するカメラによって得られた映像データに基づき、対象人について時刻毎の位置を示す移動軌跡を特定し、コンピュータが、複数の発信機のうちのいずれかの発信機から送信された電波を携帯端末が受信する度に、前記携帯端末から前記電波の送信元の発信機の識別子である機器識別子と受信時刻とを示す発信機情報を受け付け、
コンピュータが、受け付けされた複数の発信機情報それぞれを対象として、対象の発信機情報における前記機器識別子から特定される発信機の位置を基準とする基準範囲に、前記対象人についての移動軌跡が示す位置がある時刻を特定し、
コンピュータが、前記複数の発信機情報のうちの２つの発信機情報における前記受信時刻の時間差と、前記２つの発信機情報それぞれを対象とした場合に特定された時刻の時間差との差異が許容範囲に入っているか否かを判定し、
コンピュータが、前記差異が許容範囲に入っていると判定された場合に、前記対象人を前記携帯端末の所持者として特定する所持者特定方法。
【請求項9】
撮影領域を撮影するカメラによって得られた映像データに基づき、対象人について時刻毎の位置を示す移動軌跡を特定する追跡処理と、複数の発信機のうちのいずれかの発信機から送信された電波を携帯端末が受信する度に、前記携帯端末から前記電波の送信元の発信機の識別子である機器識別子と受信時刻とを示す発信機情報を受け付ける発信機受付処理と、
前記発信機受付処理によって受け付けされた複数の発信機情報それぞれを対象として、対象の発信機情報における前記機器識別子から特定される発信機の位置を基準とする基準範囲に、前記追跡処理によって特定された前記対象人についての移動軌跡が示す位置がある時刻を特定する軌跡時刻特定処理と、
前記複数の発信機情報のうちの２つの発信機情報における前記受信時刻の時間差と、前記軌跡時刻特定処理によって前記２つの発信機情報それぞれを対象とした場合に特定された時刻の時間差との差異が許容範囲に入っているか否かを判定する時間差判定処理と、
前記時間差判定処理によって前記差異が許容範囲に入っていると判定された場合に、前記対象人を前記携帯端末の所持者として特定する所持者特定処理と
を行う所持者特定装置としてコンピュータを機能させる所持者特定プログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本開示は、携帯端末の所持者を特定する技術に関する。
【背景技術】
【0002】
店舗において、現金又はクレジットカードを用いることなく、さらにスマートフォン等の携帯端末を操作することなく、決済を実現する試みがされている。
このような決済を実現するために、以下のような方法が検討されている。利用者は、予め携帯端末に決済用のアプリケーションプログラムをインストールしておく。決済を行う場合には、決済サーバは、決済を行う利用者が所持する携帯端末を特定する。そして、決済サーバは、特定された携帯端末にインストールされた決済用のアプリケーションプログラムにより、決済を行う。
このような決済を実現するために、以下のような方法が検討されている。利用者は、予め携帯端末に決済用のアプリケーションプログラムをインストールしておく。決済を行う場合には、決済サーバは、決済を行う利用者が所持する携帯端末を特定する。そして、決済サーバは、特定された携帯端末にインストールされた決済用のアプリケーションプログラムにより、決済を行う。
【0003】
例えば、商品の購入の際には、指定された決済位置に利用者が行く。すると、決済サーバは、その利用者が所持する携帯端末を特定する。そして、決済サーバは、特定された携帯端末にインストールされた決済用のアプリケーションプログラムにより、その利用者が取得した商品の決済を行う。
【0004】
店舗において利用者が携帯端末を操作することがないことが前提である。そのため、決済サーバは、利用者と、利用者が使用する携帯端末との対応付けを、携帯端末の操作なしに行う必要がある。
事前に利用者毎に携帯端末を登録しておき、顔認証により利用者を特定することで、利用者が使用する携帯端末を特定することが考えられる。しかし、顔認証には、プライバシーに関する課題があり、顔認証を用いない方法が模索されている。
事前に利用者毎に携帯端末を登録しておき、顔認証により利用者を特定することで、利用者が使用する携帯端末を特定することが考えられる。しかし、顔認証には、プライバシーに関する課題があり、顔認証を用いない方法が模索されている。
【0005】
特許文献１には、撮影装置によって特定された人の位置と、端末がどのビーコンの通信範囲に入っているかとに基づき、人と端末とを対応付けをすることが記載されている。
【先行技術文献】
【特許文献】
【0006】
【文献】特開２０２０－１１２４４１号公報
【発明の概要】
【発明が解決しようとする課題】
【0007】
特許文献１に記載された方法であれば、顔認証を用いることなく、かつ、携帯端末の操作なしに、利用者が使用する携帯端末との対応付けを行うことが可能である。しかし、ビーコンの通信範囲に入ったことを携帯端末のアプリケーションプログラムが検知するのに、タイムラグがある。タイムラグがあるため、撮影装置によって特定された人の位置が、ビーコンの通信範囲にある時に、ビーコンの通信範囲に入ったことの通知があるとは限らない。つまり、実際には撮影装置によって特定された人がビーコンの通信範囲から離れたタイミングで、該当の人がビーコンの通信範囲に入ったことを示す通知が届く場合もある。そのため、特許文献１に記載された方法では、利用者と、利用者が使用する携帯端末との対応付けを適切に行えない恐れがある。
【0008】
なお、このタイムラグは、ビーコンの通信範囲に入った際にアプリケーションプログラムがアクティブ状態になっているか否かといった理由と、携帯端末のオペレーティングシステムに依存する理由と等に起因すると考えられる。そのため、どの程度のタイムラグが発生するかを事前に特定することはできない。
【0009】
本開示は、携帯端末の操作なしに、利用者が使用する携帯端末との対応付けを適切に行えるようにすることを目的とする。
【課題を解決するための手段】
【0010】
本開示に係る所持者特定装置は、
撮影領域を撮影するカメラによって得られた映像データに基づき、対象人について時刻毎の位置を示す移動軌跡を特定する追跡部と、
複数の発信機のうちのいずれかの発信機から送信された電波を携帯端末が受信する度に、前記携帯端末から前記電波の送信元の発信機の識別子である機器識別子と受信時刻とを示す発信機情報を受け付ける発信機受付部と、
前記発信機受付部によって受け付けされた複数の発信機情報それぞれを対象として、対象の発信機情報における前記機器識別子から特定される発信機の位置を基準とする基準範囲に、前記追跡部によって特定された前記対象人についての移動軌跡が示す位置がある時刻を特定する軌跡時刻特定部と、
前記複数の発信機情報のうちの２つの発信機情報における前記受信時刻の時間差と、前記軌跡時刻特定部によって前記２つの発信機情報それぞれを対象とした場合に特定された時刻の時間差との差異が許容範囲に入っているか否かを判定する時間差判定部と、
前記時間差判定部によって前記差異が許容範囲に入っていると判定された場合に、前記対象人を前記携帯端末の所持者として特定する所持者特定部と
を備える。
撮影領域を撮影するカメラによって得られた映像データに基づき、対象人について時刻毎の位置を示す移動軌跡を特定する追跡部と、
複数の発信機のうちのいずれかの発信機から送信された電波を携帯端末が受信する度に、前記携帯端末から前記電波の送信元の発信機の識別子である機器識別子と受信時刻とを示す発信機情報を受け付ける発信機受付部と、
前記発信機受付部によって受け付けされた複数の発信機情報それぞれを対象として、対象の発信機情報における前記機器識別子から特定される発信機の位置を基準とする基準範囲に、前記追跡部によって特定された前記対象人についての移動軌跡が示す位置がある時刻を特定する軌跡時刻特定部と、
前記複数の発信機情報のうちの２つの発信機情報における前記受信時刻の時間差と、前記軌跡時刻特定部によって前記２つの発信機情報それぞれを対象とした場合に特定された時刻の時間差との差異が許容範囲に入っているか否かを判定する時間差判定部と、
前記時間差判定部によって前記差異が許容範囲に入っていると判定された場合に、前記対象人を前記携帯端末の所持者として特定する所持者特定部と
を備える。
【発明の効果】
【0011】
本開示では、携帯端末から受信した２つの発信機情報における受信時刻の時間差と、２つの発信機情報それぞれについての基準範囲に対象者がいた時刻の時間差との差異が特定される。そして、差異が許容範囲に入っている場合に、対象人が携帯端末の所持者として特定される。
通信範囲に入ったこと、つまり電波を受信したことを携帯端末のアプリケーションプログラムが検知するのにタイムラグがあった場合でも、上記時間差はある程度の範囲に収まると推定される。そのため、上記時間差を用いることにより、携帯端末の操作なしに、利用者が使用する携帯端末との対応付けをより適切に行えるようになる。
通信範囲に入ったこと、つまり電波を受信したことを携帯端末のアプリケーションプログラムが検知するのにタイムラグがあった場合でも、上記時間差はある程度の範囲に収まると推定される。そのため、上記時間差を用いることにより、携帯端末の操作なしに、利用者が使用する携帯端末との対応付けをより適切に行えるようになる。
【図面の簡単な説明】
【0012】
【図1】実施の形態１に係る決済システム１００の構成図。
【図2】実施の形態１に係る所持者特定装置１０の構成図。
【図3】実施の形態１に係る特定処理のフローチャート。
【図4】実施の形態１に係る軌跡情報３１の説明図。
【図5】実施の形態１に係る発信機情報３２の説明図。
【図6】実施の形態１に係る軌跡時刻特定処理の説明図。
【図7】実施の形態１に係る決済処理のフローチャート。
【図8】変形例３に係る所持者特定装置１０の構成図。
【発明を実施するための形態】
【0013】
実施の形態１．
＊＊＊構成の説明＊＊＊
図１を参照して、実施の形態１に係る決済システム１００の構成を説明する。
決済システム１００は、店舗における決済を、利用者による携帯端末の操作なしに行うシステムである。ここでは、利用者が店舗内を移動して、店舗内の棚等に置かれた商品を取得し、指定位置１０１に行った場合に、取得された商品の決済を行うことを想定する。
＊＊＊構成の説明＊＊＊
図１を参照して、実施の形態１に係る決済システム１００の構成を説明する。
決済システム１００は、店舗における決済を、利用者による携帯端末の操作なしに行うシステムである。ここでは、利用者が店舗内を移動して、店舗内の棚等に置かれた商品を取得し、指定位置１０１に行った場合に、取得された商品の決済を行うことを想定する。
【0014】
決済システム１００は、所持者特定装置１０と、１台以上のカメラ５０と、複数の発信機６０とを備える。
所持者特定装置１０は、利用者７０と、利用者７０が所持する携帯端末７１とを対応付けるコンピュータである。携帯端末７１は、スマートフォン等のコンピュータである。携帯端末７１には、決済用のアプリケーションプログラムがインストールされている。カメラ５０は、店舗内を撮影領域として、撮影領域を撮影して映像データを取得する装置である。発信機６０は、決まった範囲に向けて電波を送信するビーコン等の装置である。店舗内の異なる位置に各発信機６０は設置されている。
所持者特定装置１０は、利用者７０と、利用者７０が所持する携帯端末７１とを対応付けるコンピュータである。携帯端末７１は、スマートフォン等のコンピュータである。携帯端末７１には、決済用のアプリケーションプログラムがインストールされている。カメラ５０は、店舗内を撮影領域として、撮影領域を撮影して映像データを取得する装置である。発信機６０は、決まった範囲に向けて電波を送信するビーコン等の装置である。店舗内の異なる位置に各発信機６０は設置されている。
【0015】
図２を参照して、実施の形態１に係る所持者特定装置１０の構成を説明する。
所持者特定装置１０は、プロセッサ１１と、メモリ１２と、ストレージ１３と、通信インタフェース１４とのハードウェアを備える。プロセッサ１１は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。
所持者特定装置１０は、プロセッサ１１と、メモリ１２と、ストレージ１３と、通信インタフェース１４とのハードウェアを備える。プロセッサ１１は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。
【0016】
プロセッサ１１は、プロセッシングを行うＩＣである。ＩＣはＩｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔの略である。プロセッサ１１は、具体例としては、ＣＰＵ、ＤＳＰ、ＧＰＵである。ＣＰＵは、Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔの略である。ＤＳＰは、Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒの略である。ＧＰＵは、Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔの略である。
【0017】
メモリ１２は、データを一時的に記憶する記憶装置である。メモリ１２は、具体例としては、ＳＲＡＭ、ＤＲＡＭである。ＳＲＡＭは、Ｓｔａｔｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙの略である。ＤＲＡＭは、Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙの略である。
【0018】
ストレージ１３は、データを保管する記憶装置である。ストレージ１３は、具体例としては、ＨＤＤである。ＨＤＤは、Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅの略である。また、ストレージ１３は、ＳＤ（登録商標）メモリカード、ＣｏｍｐａｃｔＦｌａｓｈ（登録商標）、ＮＡＮＤフラッシュ、フレキシブルディスク、光ディスク、コンパクトディスク、Ｂｌｕ－ｒａｙ（登録商標）ディスク、ＤＶＤといった可搬記録媒体であってもよい。ＳＤは、Ｓｅｃｕｒｅ Ｄｉｇｉｔａｌの略である。ＤＶＤは、Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋの略である。
【0019】
通信インタフェース１４は、外部の装置と通信するためのインタフェースである。通信インタフェース１４は、具体例としては、Ｅｔｈｅｒｎｅｔ（登録商標）、ＵＳＢ、ＨＤＭＩ（登録商標）のポートである。ＵＳＢは、Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓの略である。ＨＤＭＩは、Ｈｉｇｈ－Ｄｅｆｉｎｉｔｉｏｎ Ｍｕｌｔｉｍｅｄｉａ Ｉｎｔｅｒｆａｃｅの略である。
【0020】
所持者特定装置１０は、機能構成要素として、追跡部２１と、発信機受付部２２と、軌跡時刻特定部２３と、時間差判定部２４と、所持者特定部２５と、端末特定部２６と、決済処理部２７とを備える。所持者特定装置１０の各機能構成要素の機能はソフトウェアにより実現される。
ストレージ１３には、所持者特定装置１０の各機能構成要素の機能を実現するプログラムが格納されている。このプログラムは、プロセッサ１１によりメモリ１２に読み込まれ、プロセッサ１１によって実行される。これにより、所持者特定装置１０の各機能構成要素の機能が実現される。
ストレージ１３には、所持者特定装置１０の各機能構成要素の機能を実現するプログラムが格納されている。このプログラムは、プロセッサ１１によりメモリ１２に読み込まれ、プロセッサ１１によって実行される。これにより、所持者特定装置１０の各機能構成要素の機能が実現される。
【0021】
図２では、プロセッサ１１は、１つだけ示されていた。しかし、プロセッサ１１は、複数であってもよく、複数のプロセッサ１１が、各機能を実現するプログラムを連携して実行してもよい。
【0022】
＊＊＊動作の説明＊＊＊
図３から図７を参照して、実施の形態１に係る所持者特定装置１０の動作を説明する。
実施の形態１に係る所持者特定装置１０の動作手順は、実施の形態１に係る所持者特定部方法に相当する。また、実施の形態１に係る所持者特定装置１０の動作を実現するプログラムは、実施の形態１に係る所持者特定部プログラムに相当する。
図３から図７を参照して、実施の形態１に係る所持者特定装置１０の動作を説明する。
実施の形態１に係る所持者特定装置１０の動作手順は、実施の形態１に係る所持者特定部方法に相当する。また、実施の形態１に係る所持者特定装置１０の動作を実現するプログラムは、実施の形態１に係る所持者特定部プログラムに相当する。
【0023】
実施の形態１に係る所持者特定装置１０の動作には、特定処理と、決済処理とが含まれる。
【0024】
図３を参照して、実施の形態１に係る特定処理を説明する。
（ステップＳ１１：追跡処理）
追跡部２１は、店舗内にいる人を追跡して、移動軌跡を特定する。
具体的には、追跡部２１は、通信インタフェース１４を介して、カメラ５０によって得られた映像データを取得する。追跡部２１は、映像データに映った１人以上の人それぞれを対象人として、対象人を追跡する。この際、追跡部２１は、既存技術を用いて、映像データを構成するフレーム画像間で同一人物を特定することにより、対象人を追跡できる。追跡部２１は、追跡することにより、対象人について時刻毎の位置を示す移動軌跡を特定する。ここで、時刻毎とは、０．１秒毎といった決まった時間間隔毎という意味である。追跡部２１は、各人の移動軌跡を軌跡情報３１としてメモリ１２に書き込む。
（ステップＳ１１：追跡処理）
追跡部２１は、店舗内にいる人を追跡して、移動軌跡を特定する。
具体的には、追跡部２１は、通信インタフェース１４を介して、カメラ５０によって得られた映像データを取得する。追跡部２１は、映像データに映った１人以上の人それぞれを対象人として、対象人を追跡する。この際、追跡部２１は、既存技術を用いて、映像データを構成するフレーム画像間で同一人物を特定することにより、対象人を追跡できる。追跡部２１は、追跡することにより、対象人について時刻毎の位置を示す移動軌跡を特定する。ここで、時刻毎とは、０．１秒毎といった決まった時間間隔毎という意味である。追跡部２１は、各人の移動軌跡を軌跡情報３１としてメモリ１２に書き込む。
【0025】
図４を参照して、実施の形態１に係る軌跡情報３１を説明する。
軌跡情報３１は、人識別子及び時刻毎に、位置を示す座標を有する。人識別子は、映像データに映った各人に割り当てられる識別子である。ここでは、座標は、映像データにおける座標であり、（ｘ座標，ｙ座標，幅、高さ）を表す。ｘ座標は映像データの横方向の座標である。ｙ座標は映像データの縦方向の座標である。幅は、人が検知された領域の横方向の長さである。高さは、人が検知された領域の縦方向の長さである。
軌跡情報３１は、人識別子及び時刻毎に、位置を示す座標を有する。人識別子は、映像データに映った各人に割り当てられる識別子である。ここでは、座標は、映像データにおける座標であり、（ｘ座標，ｙ座標，幅、高さ）を表す。ｘ座標は映像データの横方向の座標である。ｙ座標は映像データの縦方向の座標である。幅は、人が検知された領域の横方向の長さである。高さは、人が検知された領域の縦方向の長さである。
【0026】
（ステップＳ１２：発信機受付処理）
発信機受付部２２は、通信インタフェース１４を介して、携帯端末７１から発信機情報３２を受け付ける。
具体的には、利用者７０が所持する携帯端末７１の決済用のアプリケーションプログラムは、複数の発信機６０のうちのいずれかの発信機６０から送信された電波を受信する度に、発信機情報３２を送信する。発信機受付部２２は、発信機情報３２を受信すると、発信機情報３２をメモリ１２に書き込む。
発信機受付部２２は、通信インタフェース１４を介して、携帯端末７１から発信機情報３２を受け付ける。
具体的には、利用者７０が所持する携帯端末７１の決済用のアプリケーションプログラムは、複数の発信機６０のうちのいずれかの発信機６０から送信された電波を受信する度に、発信機情報３２を送信する。発信機受付部２２は、発信機情報３２を受信すると、発信機情報３２をメモリ１２に書き込む。
【0027】
図５を参照して、実施の形態１に係る発信機情報３２を説明する。
発信機情報３２は、機器識別子と、受信時刻と、端末識別子とを有する。機器識別子は、電波の送信元の発信機６０の識別子である。受信時刻は、携帯端末７１が電波を受信した時刻であり、ここでは発信機情報３２を送信した時刻と同じ時刻である。端末識別子は、携帯端末７１の識別子である。
発信機情報３２は、機器識別子と、受信時刻と、端末識別子とを有する。機器識別子は、電波の送信元の発信機６０の識別子である。受信時刻は、携帯端末７１が電波を受信した時刻であり、ここでは発信機情報３２を送信した時刻と同じ時刻である。端末識別子は、携帯端末７１の識別子である。
【0028】
（ステップＳ１３：軌跡時刻特定処理）
軌跡時刻特定部２３は、ステップＳ１１で移動軌跡が特定された１人以上の人それぞれを対象人に設定する。また、軌跡時刻特定部２３は、ステップＳ１２で受け付けされた複数の発信機情報３２それぞれを受信時刻の早い順に対象の発信機情報３２に設定する。
そして、軌跡時刻特定部２３は、対象の発信機情報３２における機器識別子から特定される発信機の位置を基準とする基準範囲に、対象人についての移動軌跡が示す位置がある時刻を特定する。基準範囲は、対象の発信機情報３２が送信した電波が届く範囲を、映像データの座標によって表した範囲である。実施の形態１では、複数の基準範囲が重ならないものとする。
軌跡時刻特定部２３は、ステップＳ１１で移動軌跡が特定された１人以上の人それぞれを対象人に設定する。また、軌跡時刻特定部２３は、ステップＳ１２で受け付けされた複数の発信機情報３２それぞれを受信時刻の早い順に対象の発信機情報３２に設定する。
そして、軌跡時刻特定部２３は、対象の発信機情報３２における機器識別子から特定される発信機の位置を基準とする基準範囲に、対象人についての移動軌跡が示す位置がある時刻を特定する。基準範囲は、対象の発信機情報３２が送信した電波が届く範囲を、映像データの座標によって表した範囲である。実施の形態１では、複数の基準範囲が重ならないものとする。
【0029】
具体的には、軌跡時刻特定部２３は、対象の発信機情報３２における受信時刻の基準時間前から受信時刻までの時刻を時間範囲に設定する。軌跡時刻特定部２３は、軌跡情報３１から、時間範囲に含まれる時刻であって、基準範囲に対象人についての移動軌跡が示す位置がある最も早い時刻を特定する。
【0030】
図６を参照して具体例を説明する。
発信機情報３２Ａが対象の発信機情報３２であるとする。この場合には、対象人Ｘについてはレコード群４１に含まれるレコードが時間範囲に時刻が含まれ、かつ、基準範囲に移動軌跡が示す位置があるレコードとなる。レコード群４１のうち、最も早い時刻のレコード４２が特定され、その時刻１０：３２：１５が特定される。また、対象人Ｙについてはレコード群４３に含まれるレコードが時間範囲に時刻が含まれ、かつ、基準範囲に移動軌跡が示す位置があるレコードとなる。レコード群４３のうち、最も早い時刻のレコード４４が特定され、その時刻１０：３３：２５が特定される。
発信機情報３２Ｂが対象の発信機情報３２であるとする。この場合には、対象人Ｘについてはレコード群４５に含まれるレコードが時間範囲に時刻が含まれ、かつ、基準範囲に移動軌跡が示す位置があるレコードとなる。レコード群４５のうち、最も早い時刻のレコード４６が特定され、その時刻１０：３３：０７が特定される。また、対象人Ｙについては時間範囲に時刻が含まれ、かつ、基準範囲に移動軌跡が示す位置があるレコードが存在しないため、時刻は特定されない。
発信機情報３２Ａが対象の発信機情報３２であるとする。この場合には、対象人Ｘについてはレコード群４１に含まれるレコードが時間範囲に時刻が含まれ、かつ、基準範囲に移動軌跡が示す位置があるレコードとなる。レコード群４１のうち、最も早い時刻のレコード４２が特定され、その時刻１０：３２：１５が特定される。また、対象人Ｙについてはレコード群４３に含まれるレコードが時間範囲に時刻が含まれ、かつ、基準範囲に移動軌跡が示す位置があるレコードとなる。レコード群４３のうち、最も早い時刻のレコード４４が特定され、その時刻１０：３３：２５が特定される。
発信機情報３２Ｂが対象の発信機情報３２であるとする。この場合には、対象人Ｘについてはレコード群４５に含まれるレコードが時間範囲に時刻が含まれ、かつ、基準範囲に移動軌跡が示す位置があるレコードとなる。レコード群４５のうち、最も早い時刻のレコード４６が特定され、その時刻１０：３３：０７が特定される。また、対象人Ｙについては時間範囲に時刻が含まれ、かつ、基準範囲に移動軌跡が示す位置があるレコードが存在しないため、時刻は特定されない。
【0031】
ここで、軌跡時刻特定部２３は、対象人についての軌跡情報３１を示すレコードであって、特定された時刻が含まれるレコードの後のレコードのうち、基準範囲から対象者が出る前のレコードを、以降の軌跡時刻特定処理の対象外とする。基準範囲から出る前のレコードから時刻が特定されることはないためである。
【0032】
発信機情報３２が有する各端末識別子を対象としてステップＳ１４からステップＳ１５の処理が実行される。
【0033】
（ステップＳ１４：時間差判定処理）
時間差判定部２４は、対象の端末識別子を有する複数の発信機情報３２のうちの２つの発信機情報３２における受信時刻の時間差を第１時間差として計算する。ここで、２つの発信機情報３２は、時系列に連続する２つの発信機情報３２であることが望ましい。また、時間差判定部２４は、ステップＳ１１で移動軌跡が特定された１人以上の人それぞれを対象人に設定する。時間差判定部２４は、上述した２つの発信機情報３２それぞれを対象とした場合にステップＳ１３で特定された対象人についての時刻の時間差を第２時間差として計算する。そして、時間差判定部２４は、第１時間差と第２時間差との差異が許容範囲に入っているか否かを判定する。
許容範囲は、電波を受信したことを携帯端末７１のアプリケーションプログラムが検知するのに発生するタイムラグの長さに応じて設定される。例えば、許容範囲は、タイムラグの統計値から適切な長さが設定される。
なお、時間差判定部２４は、２つの発信機情報３２のうち少なくともいずれかについて時刻が特定されていない人は、計算対象外とする。
時間差判定部２４は、対象の端末識別子を有する複数の発信機情報３２のうちの２つの発信機情報３２における受信時刻の時間差を第１時間差として計算する。ここで、２つの発信機情報３２は、時系列に連続する２つの発信機情報３２であることが望ましい。また、時間差判定部２４は、ステップＳ１１で移動軌跡が特定された１人以上の人それぞれを対象人に設定する。時間差判定部２４は、上述した２つの発信機情報３２それぞれを対象とした場合にステップＳ１３で特定された対象人についての時刻の時間差を第２時間差として計算する。そして、時間差判定部２４は、第１時間差と第２時間差との差異が許容範囲に入っているか否かを判定する。
許容範囲は、電波を受信したことを携帯端末７１のアプリケーションプログラムが検知するのに発生するタイムラグの長さに応じて設定される。例えば、許容範囲は、タイムラグの統計値から適切な長さが設定される。
なお、時間差判定部２４は、２つの発信機情報３２のうち少なくともいずれかについて時刻が特定されていない人は、計算対象外とする。
【0034】
図６を参照して具体例を説明する。
対象の端末識別子はＭ００１であり、発信機情報３２Ａと発信機情報３２Ｂとが２つの発信機情報として選択されたとする。ここで、発信機情報３２Ａと発信機情報３２Ｂとは対象の端末識別子Ｍ００１を有している。発信機情報３２Ａの受信時刻は、１０：３４：５０であり、発信機情報３２Ｂの受信時刻は、１０：３５：５２である。したがって、第１時間差は、１分０３秒である。
対象人Ｘの場合には、発信機情報３２Ａを対象の発信機情報３２とした場合に特定された時刻が１０：３２：１５であり、発信機情報３２Ｂを対象の発信機情報３２とした場合に特定された時刻が１０：３３：０７である。そのため、第２時間差は５２秒である。したがって、第１時間差と第２時間差との差異は、１１秒である。この１１秒が許容範囲に入っているか否かが判定される。例えば、許容時間が１分であれば、入っていると判定される。
対象人Ｙの場合には、発信機情報３２Ｂを対象の発信機情報３２とした場合には時刻が特定されていない。したがって、対象人Ｙは計算対象外になる。
対象の端末識別子はＭ００１であり、発信機情報３２Ａと発信機情報３２Ｂとが２つの発信機情報として選択されたとする。ここで、発信機情報３２Ａと発信機情報３２Ｂとは対象の端末識別子Ｍ００１を有している。発信機情報３２Ａの受信時刻は、１０：３４：５０であり、発信機情報３２Ｂの受信時刻は、１０：３５：５２である。したがって、第１時間差は、１分０３秒である。
対象人Ｘの場合には、発信機情報３２Ａを対象の発信機情報３２とした場合に特定された時刻が１０：３２：１５であり、発信機情報３２Ｂを対象の発信機情報３２とした場合に特定された時刻が１０：３３：０７である。そのため、第２時間差は５２秒である。したがって、第１時間差と第２時間差との差異は、１１秒である。この１１秒が許容範囲に入っているか否かが判定される。例えば、許容時間が１分であれば、入っていると判定される。
対象人Ｙの場合には、発信機情報３２Ｂを対象の発信機情報３２とした場合には時刻が特定されていない。したがって、対象人Ｙは計算対象外になる。
【0035】
（ステップＳ１５：所持者特定処理）
所持者特定部２５は、第１時間差と第２時間差との差異が許容範囲に入っていると判定された場合に、対象人を対象の端末識別子に対応する携帯端末７１の所持者として特定する。つまり、所持者特定部２５は、第１時間差と第２時間差との差異が許容範囲に入っていると判定された人を携帯端末の所持者として特定する。
所持者特定部２５は、第１時間差と第２時間差との差異が許容範囲に入っていると判定された場合に、対象人を対象の端末識別子に対応する携帯端末７１の所持者として特定する。つまり、所持者特定部２５は、第１時間差と第２時間差との差異が許容範囲に入っていると判定された人を携帯端末の所持者として特定する。
【0036】
但し、複数の人についての第１時間差と第２時間差との差異が許容範囲に入っていると判定される場合もある。この場合には、複数の人が対象の端末識別子に対応する携帯端末７１の所持者として特定されてしまう。例えば、２人が同じタイミングで同じ経路で移動していると、２人についての第１時間差と第２時間差との差異が許容範囲に入ってしまう。
そこで、複数の人についての第１時間差と第２時間差との差異が許容範囲に入っていると判定された場合には、所持者特定部２５は、第１時間差と第２時間差との差異が許容範囲に入っていると判定された複数の人だけを対象人として、別の２つの発信機情報３２についてステップＳ１４を実行させる。そして、所持者特定部２５は、第１時間差と第２時間差との差異が許容範囲に入っていると判定された人を携帯端末の所持者として特定する。
別の２つの発信機情報３２についてステップＳ１４を実行させても、１人に絞り込めない場合には、１人に絞り込めるまで別の２つの発信機情報３２についてステップＳ１４を実行させることを繰り返す。
そこで、複数の人についての第１時間差と第２時間差との差異が許容範囲に入っていると判定された場合には、所持者特定部２５は、第１時間差と第２時間差との差異が許容範囲に入っていると判定された複数の人だけを対象人として、別の２つの発信機情報３２についてステップＳ１４を実行させる。そして、所持者特定部２５は、第１時間差と第２時間差との差異が許容範囲に入っていると判定された人を携帯端末の所持者として特定する。
別の２つの発信機情報３２についてステップＳ１４を実行させても、１人に絞り込めない場合には、１人に絞り込めるまで別の２つの発信機情報３２についてステップＳ１４を実行させることを繰り返す。
【0037】
例えば、図６の例において、対象人Ｘだけでなく対象人Ｚについても、第１時間差と第２時間差との差異が許容範囲に入っていると判定されたとする。この場合には、所持者特定部２５は、対象人Ｘと対象人Ｚとについてのみ、発信機情報３２Ａと発信機情報３２Ｂとの組合せ以外の２つの発信機情報３２の組合せについてステップＳ１４の処理を実行させる。具体例としては、所持者特定部２５は、対象人Ｘと対象人Ｚとについてのみ、発信機情報３２Ｂと発信機情報３２Ｃとの組合せについてステップＳ１４の処理を実行させる。
対象人Ｘと対象人Ｚが許容範囲に入り１人に絞り込めなかった場合について説明したが、発信機情報３２のデータが取得できない等の原因により、対象人が１人も特定できない場合も想定される。この場合も別の２つの発信機情報３２についてステップＳ１４の処理を繰り返し、対象人を特定する。
なお２つの発信機情報３２を変更するとき、図５で示すと機器識別子３２Ａおよび３２Ｂのレコードで比較した後は、機器識別子３２Ｂおよび３２Ｃのレコードで比較するように、組合せの片方を変更するように構成してもよいし、組合せの２レコードとも変更するように構成してもよい。
対象人Ｘと対象人Ｚが許容範囲に入り１人に絞り込めなかった場合について説明したが、発信機情報３２のデータが取得できない等の原因により、対象人が１人も特定できない場合も想定される。この場合も別の２つの発信機情報３２についてステップＳ１４の処理を繰り返し、対象人を特定する。
なお２つの発信機情報３２を変更するとき、図５で示すと機器識別子３２Ａおよび３２Ｂのレコードで比較した後は、機器識別子３２Ｂおよび３２Ｃのレコードで比較するように、組合せの片方を変更するように構成してもよいし、組合せの２レコードとも変更するように構成してもよい。
【0038】
所持者特定装置１０は、ステップＳ１５の処理が終了してから一定時間経過後に、再び図３に示す特定処理を実行する。この際、既に所持者が特定されている携帯端末７１から受信した発信機情報３２については処理対象外とする。
【0039】
図７を参照して、実施の形態１に係る決済処理を説明する。
（ステップＳ２１：追跡処理）
図３のステップＳ１１と同様に、追跡部２１は、店舗内にいる人を追跡して、移動軌跡を特定する。
なお、図３のステップＳ１１と別にステップＳ２１の処理を実行する必要はない。特定処理におけるステップＳ１１の処理と、決済処理におけるステップＳ２１の処理とを共通の処理としてもよい。
（ステップＳ２１：追跡処理）
図３のステップＳ１１と同様に、追跡部２１は、店舗内にいる人を追跡して、移動軌跡を特定する。
なお、図３のステップＳ１１と別にステップＳ２１の処理を実行する必要はない。特定処理におけるステップＳ１１の処理と、決済処理におけるステップＳ２１の処理とを共通の処理としてもよい。
【0040】
（ステップＳ２２：端末特定処理）
端末特定部２６は、ステップＳ２１で特定された移動軌跡に基づき特定された指定位置１０１にいる人を指定人として特定する。端末特定部２６は、特定処理で指定人が所持者として特定された携帯端末７１を、処理対象端末として特定する。
端末特定部２６は、ステップＳ２１で特定された移動軌跡に基づき特定された指定位置１０１にいる人を指定人として特定する。端末特定部２６は、特定処理で指定人が所持者として特定された携帯端末７１を、処理対象端末として特定する。
【0041】
（ステップＳ２３：決済実行処理）
決済処理部２７は、ステップＳ２３で特定された処理対象端末にインストールされた決済用のアプリケーションプログラムにより、指定人によって取得された商品の決済を行う。ここで、指定人によって取得された商品については、映像データ等から別途特定されているものとする。
決済処理部２７は、ステップＳ２３で特定された処理対象端末にインストールされた決済用のアプリケーションプログラムにより、指定人によって取得された商品の決済を行う。ここで、指定人によって取得された商品については、映像データ等から別途特定されているものとする。
【0042】
＊＊＊実施の形態１の効果＊＊＊
以上のように、実施の形態１に係る所持者特定装置１０は、携帯端末７１から受信した２つの発信機情報３２における受信時刻の時間差と、２つの発信機情報３２それぞれについての基準範囲に対象者がいた時刻の時間差との差異を特定する。そして、所持者特定装置１０は、差異が許容範囲に入っている場合に、対象人が携帯端末の所持者として特定される。
電波を受信したことを携帯端末のアプリケーションプログラムが検知するのに、タイムラグがあった場合でも、上記時間差はある程度の範囲に収まると推定される。そのため、上記時間差を用いることにより、携帯端末７１の操作なしに、利用者が使用する携帯端末７１との対応付けをより適切に行えるようになる。
以上のように、実施の形態１に係る所持者特定装置１０は、携帯端末７１から受信した２つの発信機情報３２における受信時刻の時間差と、２つの発信機情報３２それぞれについての基準範囲に対象者がいた時刻の時間差との差異を特定する。そして、所持者特定装置１０は、差異が許容範囲に入っている場合に、対象人が携帯端末の所持者として特定される。
電波を受信したことを携帯端末のアプリケーションプログラムが検知するのに、タイムラグがあった場合でも、上記時間差はある程度の範囲に収まると推定される。そのため、上記時間差を用いることにより、携帯端末７１の操作なしに、利用者が使用する携帯端末７１との対応付けをより適切に行えるようになる。
【0043】
実施の形態１に係る所持者特定装置１０は、携帯端末７１の操作なしに、利用者が使用する携帯端末との対応付けを行える。そのため、所持者特定装置１０は、携帯端末７１の操作なしに、決済を実現可能にできる。
【0044】
＊＊＊他の構成＊＊＊
＜変形例１＞
実施の形態１では、所持者特定部２５は、２つの発信機情報３２の１つの組を用いて、第１時間差と第２時間差との差異が許容範囲に入っていると判定された場合に、対象人を所持者として特定した。しかし、２つの発信機情報３２の複数の組それぞれについて、第１時間差と第２時間差との差異が許容範囲に入っていると判定された場合に、対象人を所持者として特定するようにしてもよい。これにより、誤った人を所持者として特定する可能性を低くすることができる。
この場合には、具体的には、時間差判定部２４は、対象の端末識別子を有する複数の発信機情報３２から２つの発信機情報３２の複数の組を抽出する。時間差判定部２４は、複数の組それぞれを対象として、対象の組における２つの発信機情報３２における受信時刻の時間差を第１時間差として計算する。また、時間差判定部２４は、対象の組における２つの発信機情報それぞれを対象とした場合に特定された時刻の時間差を第２時間差として計算する。そして、時間差判定部２４は、第１時間差と第２時間差との差異が許容範囲に入っているか否かを判定する。所持者特定部２５は、複数の組それぞれについて差異が許容範囲に入っていると判定された場合に、対象人を携帯端末７１の所持者として特定する。
＜変形例１＞
実施の形態１では、所持者特定部２５は、２つの発信機情報３２の１つの組を用いて、第１時間差と第２時間差との差異が許容範囲に入っていると判定された場合に、対象人を所持者として特定した。しかし、２つの発信機情報３２の複数の組それぞれについて、第１時間差と第２時間差との差異が許容範囲に入っていると判定された場合に、対象人を所持者として特定するようにしてもよい。これにより、誤った人を所持者として特定する可能性を低くすることができる。
この場合には、具体的には、時間差判定部２４は、対象の端末識別子を有する複数の発信機情報３２から２つの発信機情報３２の複数の組を抽出する。時間差判定部２４は、複数の組それぞれを対象として、対象の組における２つの発信機情報３２における受信時刻の時間差を第１時間差として計算する。また、時間差判定部２４は、対象の組における２つの発信機情報それぞれを対象とした場合に特定された時刻の時間差を第２時間差として計算する。そして、時間差判定部２４は、第１時間差と第２時間差との差異が許容範囲に入っているか否かを判定する。所持者特定部２５は、複数の組それぞれについて差異が許容範囲に入っていると判定された場合に、対象人を携帯端末７１の所持者として特定する。
【0045】
＜変形例２＞
実施の形態１では、追跡部２１は１台以上のカメラ５０を用いて映像データを取得し、映像データを構成するフレーム画像を用いて対象人の移動軌跡を特定した。カメラ５０をＬｉＤＡＲといった光センサと、光学カメラとで構成してもよい。ＬｉＤＡＲは、Ｌｉｇｈｔ Ｄｅｔｅｃｔｉｏｎ ａｎｄ Ｒａｎｇｉｎｇの略である。この場合光センサからは対象人の点群データが取得され、光学カメラからは対象人の画像データが取得される。
光センサは、照射光を照射して反射点で反射した反射光を受信することにより反射点の位置及び輝度を計測するセンサである。ここで、反射点の位置は、光センサの位置に対する反射点の相対位置である。点群データは、各反射点の位置及び輝度を示す複数の点データから構成される３次元の点群データである。
光センサと光学カメラとで同時にデータの取得を行うことにより、点群データを構成する複数の点データそれぞれと、対象画像のいずれかの画素とが対応付けられる。つまり、同じ位置についての点データと対象画像の画素とが対応付けられる。
実施の形態１では、追跡部２１は１台以上のカメラ５０を用いて映像データを取得し、映像データを構成するフレーム画像を用いて対象人の移動軌跡を特定した。カメラ５０をＬｉＤＡＲといった光センサと、光学カメラとで構成してもよい。ＬｉＤＡＲは、Ｌｉｇｈｔ Ｄｅｔｅｃｔｉｏｎ ａｎｄ Ｒａｎｇｉｎｇの略である。この場合光センサからは対象人の点群データが取得され、光学カメラからは対象人の画像データが取得される。
光センサは、照射光を照射して反射点で反射した反射光を受信することにより反射点の位置及び輝度を計測するセンサである。ここで、反射点の位置は、光センサの位置に対する反射点の相対位置である。点群データは、各反射点の位置及び輝度を示す複数の点データから構成される３次元の点群データである。
光センサと光学カメラとで同時にデータの取得を行うことにより、点群データを構成する複数の点データそれぞれと、対象画像のいずれかの画素とが対応付けられる。つまり、同じ位置についての点データと対象画像の画素とが対応付けられる。
【0046】
カメラ５０を光センサと光学カメラとで構成する場合、図３を用いて説明した移動軌跡の特定処理は次のように変形される。
１つめの変形例としてステップＳ１１において、既存の技術を用いて、対象人の３次元の点データを２次元の（ｘ座標，ｙ座標，幅、高さ）に変換し、変換後の（ｘ座標，ｙ座標，幅、高さ）を軌跡情報３１としてメモリ１２に書き込む。以降の処理の流れは、実施の形態１で説明したとおりである。
２つめの変形例として対象人の３次元の点データのまま軌跡時刻を特定する方法が考えられる。この場合は、発信機６０の基準範囲は、発信機６０の電波が届く範囲が特定される複数の３次元の点データで設定される。ステップＳ１１において、対象人が特定される範囲を複数の３次元の軌跡情報３１としてメモリ１２に書き込む。ステップＳ１３において、基準範囲に対象人についての移動軌跡が示す位置がある時間の特定を３次元の点データ同士の比較にて行う。このとき対象人の３次元の点データの一定範囲が基準範囲内に含まれたら対象人は基準範囲内にいると判定するように構成してもよい。
１つめの変形例としてステップＳ１１において、既存の技術を用いて、対象人の３次元の点データを２次元の（ｘ座標，ｙ座標，幅、高さ）に変換し、変換後の（ｘ座標，ｙ座標，幅、高さ）を軌跡情報３１としてメモリ１２に書き込む。以降の処理の流れは、実施の形態１で説明したとおりである。
２つめの変形例として対象人の３次元の点データのまま軌跡時刻を特定する方法が考えられる。この場合は、発信機６０の基準範囲は、発信機６０の電波が届く範囲が特定される複数の３次元の点データで設定される。ステップＳ１１において、対象人が特定される範囲を複数の３次元の軌跡情報３１としてメモリ１２に書き込む。ステップＳ１３において、基準範囲に対象人についての移動軌跡が示す位置がある時間の特定を３次元の点データ同士の比較にて行う。このとき対象人の３次元の点データの一定範囲が基準範囲内に含まれたら対象人は基準範囲内にいると判定するように構成してもよい。
【0047】
＜変形例３＞
実施の形態１では、各機能構成要素がソフトウェアで実現された。しかし、変形例３として、各機能構成要素はハードウェアで実現されてもよい。この変形例２について、実施の形態１と異なる点を説明する。
実施の形態１では、各機能構成要素がソフトウェアで実現された。しかし、変形例３として、各機能構成要素はハードウェアで実現されてもよい。この変形例２について、実施の形態１と異なる点を説明する。
【0048】
図８を参照して、変形例３に係る所持者特定装置１０の構成を説明する。
各機能構成要素がハードウェアで実現される場合には、所持者特定装置１０は、プロセッサ１１とメモリ１２とストレージ１３とに代えて、電子回路１５を備える。電子回路１５は、各機能構成要素と、メモリ１２と、ストレージ１３との機能とを実現する専用の回路である。
各機能構成要素がハードウェアで実現される場合には、所持者特定装置１０は、プロセッサ１１とメモリ１２とストレージ１３とに代えて、電子回路１５を備える。電子回路１５は、各機能構成要素と、メモリ１２と、ストレージ１３との機能とを実現する専用の回路である。
【0049】
電子回路１５としては、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ロジックＩＣ、ＧＡ、ＡＳＩＣ、ＦＰＧＡが想定される。ＧＡは、Ｇａｔｅ Ａｒｒａｙの略である。ＡＳＩＣは、Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔの略である。ＦＰＧＡは、Ｆｉｅｌｄ－Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙの略である。
各機能構成要素を１つの電子回路１５で実現してもよいし、各機能構成要素を複数の電子回路１５に分散させて実現してもよい。
各機能構成要素を１つの電子回路１５で実現してもよいし、各機能構成要素を複数の電子回路１５に分散させて実現してもよい。
【0050】
＜変形例４＞
変形例４として、一部の各機能構成要素がハードウェアで実現され、他の各機能構成要素がソフトウェアで実現されてもよい。
変形例４として、一部の各機能構成要素がハードウェアで実現され、他の各機能構成要素がソフトウェアで実現されてもよい。
【0051】
プロセッサ１１とメモリ１２とストレージ１３と電子回路１５とを処理回路という。つまり、各機能構成要素の機能は、処理回路により実現される。
【0052】
なお、以上の説明における「部」を、「回路」、「工程」、「手順」、「処理」又は「処理回路」に読み替えてもよい。
【0053】
以下、本開示の諸態様を付記としてまとめて記載する。
（付記１）
撮影領域を撮影するカメラによって得られた映像データに基づき、対象人について時刻毎の位置を示す移動軌跡を特定する追跡部と、
複数の発信機のうちのいずれかの発信機から送信された電波を携帯端末が受信する度に、前記携帯端末から前記電波の送信元の発信機の識別子である機器識別子と受信時刻とを示す発信機情報を受け付ける発信機受付部と、
前記発信機受付部によって受け付けされた複数の発信機情報それぞれを対象として、対象の発信機情報における前記機器識別子から特定される発信機の位置を基準とする基準範囲に、前記追跡部によって特定された前記対象人についての移動軌跡が示す位置がある時刻を特定する軌跡時刻特定部と、
前記複数の発信機情報のうちの２つの発信機情報における前記受信時刻の時間差と、前記軌跡時刻特定部によって前記２つの発信機情報それぞれを対象とした場合に特定された時刻の時間差との差異が許容範囲に入っているか否かを判定する時間差判定部と、
前記時間差判定部によって前記差異が許容範囲に入っていると判定された場合に、前記対象人を前記携帯端末の所持者として特定する所持者特定部と
を備える所持者特定装置。
（付記２）
前記軌跡時刻特定部は、前記対象の発信機情報における前記受信時刻の基準時間前から前記受信時刻までの時間範囲の時刻であって、前記基準範囲に前記対象人についての移動軌跡が示す位置がある時刻を特定する
付記１に記載の所持者特定装置。
（付記３）
前記軌跡時刻特定部は、前記時間範囲に含まれる時刻であって、前記基準範囲に前記対象人についての移動軌跡が示す位置がある最も早い時刻を特定する
付記２に記載の所持者特定装置。
（付記４）
前記時間差判定部は、前記複数の発信機情報から２つの発信機情報の複数の組を抽出し、前記複数の組それぞれを対象として、対象の組における２つの発信機情報における前記受信時刻の時間差と、前記対象の組における前記２つの発信機情報それぞれを対象とした場合に特定された時刻の時間差との差異が許容範囲に入っているか否かを判定し、
前記所持者特定部は、前記複数の組それぞれについて前記差異が前記許容範囲に入っていると判定された場合に、前記対象人を前記携帯端末の所持者として特定する
付記１から３までのいずれか１項に記載の所持者特定装置。
（付記５）
前記追跡部は、前記映像データに映った１人以上の人それぞれを前記対象人として、前記対象人についての前記移動軌跡を特定し、
前記軌跡時刻特定部は、前記１人以上の人それぞれを前記対象人として、前記基準範囲に前記対象人についての移動軌跡が示す位置がある時刻を特定し、
前記時間差判定部は、前記１人以上の人それぞれを前記対象人として、前記２つの発信機情報における前記受信時刻の時間差と、前記２つの発信機情報それぞれを対象とした場合に特定された前記対象人についての時刻の時間差との差異が許容範囲に入っているか否かを判定し、
前記所持者特定部は、前記差異が前記許容範囲に入っていると判定された人を前記携帯端末の所持者として特定する
付記１から４までのいずれか１項に記載の所持者特定装置。
（付記６）
前記所持者特定装置は、
前記移動軌跡に基づき特定された指定位置にいる人である指定人が、前記所持者特定部によって特定された所持者である前記携帯端末を、処理対象端末として特定する端末特定部
を備える付記５に記載の所持者特定装置。
（付記７）
前記所持者特定装置は、さらに、
前記端末特定部によって特定された前記処理対象端末により、前記指定人によって取得された商品の決済を行う決済処理部と
を備える付記６に記載の所持者特定装置。
（付記８）
コンピュータが、撮影領域を撮影するカメラによって得られた映像データに基づき、対象人について時刻毎の位置を示す移動軌跡を特定し、
コンピュータが、複数の発信機のうちのいずれかの発信機から送信された電波を携帯端末が受信する度に、前記携帯端末から前記電波の送信元の発信機の識別子である機器識別子と受信時刻とを示す発信機情報を受け付け、
コンピュータが、受け付けされた複数の発信機情報それぞれを対象として、対象の発信機情報における前記機器識別子から特定される発信機の位置を基準とする基準範囲に、前記追跡部によって特定された前記対象人についての移動軌跡が示す位置がある時刻を特定し、
コンピュータが、前記複数の発信機情報のうちの２つの発信機情報における前記受信時刻の時間差と、前記２つの発信機情報それぞれを対象とした場合に特定された時刻の時間差との差異が許容範囲に入っているか否かを判定し、
コンピュータが、前記差異が許容範囲に入っていると判定された場合に、前記対象人を前記携帯端末の所持者として特定する所持者特定方法。
（付記９）
撮影領域を撮影するカメラによって得られた映像データに基づき、対象人について時刻毎の位置を示す移動軌跡を特定する追跡処理と、
複数の発信機のうちのいずれかの発信機から送信された電波を携帯端末が受信する度に、前記携帯端末から前記電波の送信元の発信機の識別子である機器識別子と受信時刻とを示す発信機情報を受け付ける発信機受付処理と、
前記発信機受付処理によって受け付けされた複数の発信機情報それぞれを対象として、対象の発信機情報における前記機器識別子から特定される発信機の位置を基準とする基準範囲に、前記追跡処理によって特定された前記対象人についての移動軌跡が示す位置がある時刻を特定する軌跡時刻特定処理と、
前記複数の発信機情報のうちの２つの発信機情報における前記受信時刻の時間差と、前記軌跡時刻特定処理によって前記２つの発信機情報それぞれを対象とした場合に特定された時刻の時間差との差異が許容範囲に入っているか否かを判定する時間差判定処理と、
前記時間差判定処理によって前記差異が許容範囲に入っていると判定された場合に、前記対象人を前記携帯端末の所持者として特定する所持者特定処理と
を行う所持者特定装置としてコンピュータを機能させる所持者特定プログラム。
（付記１）
撮影領域を撮影するカメラによって得られた映像データに基づき、対象人について時刻毎の位置を示す移動軌跡を特定する追跡部と、
複数の発信機のうちのいずれかの発信機から送信された電波を携帯端末が受信する度に、前記携帯端末から前記電波の送信元の発信機の識別子である機器識別子と受信時刻とを示す発信機情報を受け付ける発信機受付部と、
前記発信機受付部によって受け付けされた複数の発信機情報それぞれを対象として、対象の発信機情報における前記機器識別子から特定される発信機の位置を基準とする基準範囲に、前記追跡部によって特定された前記対象人についての移動軌跡が示す位置がある時刻を特定する軌跡時刻特定部と、
前記複数の発信機情報のうちの２つの発信機情報における前記受信時刻の時間差と、前記軌跡時刻特定部によって前記２つの発信機情報それぞれを対象とした場合に特定された時刻の時間差との差異が許容範囲に入っているか否かを判定する時間差判定部と、
前記時間差判定部によって前記差異が許容範囲に入っていると判定された場合に、前記対象人を前記携帯端末の所持者として特定する所持者特定部と
を備える所持者特定装置。
（付記２）
前記軌跡時刻特定部は、前記対象の発信機情報における前記受信時刻の基準時間前から前記受信時刻までの時間範囲の時刻であって、前記基準範囲に前記対象人についての移動軌跡が示す位置がある時刻を特定する
付記１に記載の所持者特定装置。
（付記３）
前記軌跡時刻特定部は、前記時間範囲に含まれる時刻であって、前記基準範囲に前記対象人についての移動軌跡が示す位置がある最も早い時刻を特定する
付記２に記載の所持者特定装置。
（付記４）
前記時間差判定部は、前記複数の発信機情報から２つの発信機情報の複数の組を抽出し、前記複数の組それぞれを対象として、対象の組における２つの発信機情報における前記受信時刻の時間差と、前記対象の組における前記２つの発信機情報それぞれを対象とした場合に特定された時刻の時間差との差異が許容範囲に入っているか否かを判定し、
前記所持者特定部は、前記複数の組それぞれについて前記差異が前記許容範囲に入っていると判定された場合に、前記対象人を前記携帯端末の所持者として特定する
付記１から３までのいずれか１項に記載の所持者特定装置。
（付記５）
前記追跡部は、前記映像データに映った１人以上の人それぞれを前記対象人として、前記対象人についての前記移動軌跡を特定し、
前記軌跡時刻特定部は、前記１人以上の人それぞれを前記対象人として、前記基準範囲に前記対象人についての移動軌跡が示す位置がある時刻を特定し、
前記時間差判定部は、前記１人以上の人それぞれを前記対象人として、前記２つの発信機情報における前記受信時刻の時間差と、前記２つの発信機情報それぞれを対象とした場合に特定された前記対象人についての時刻の時間差との差異が許容範囲に入っているか否かを判定し、
前記所持者特定部は、前記差異が前記許容範囲に入っていると判定された人を前記携帯端末の所持者として特定する
付記１から４までのいずれか１項に記載の所持者特定装置。
（付記６）
前記所持者特定装置は、
前記移動軌跡に基づき特定された指定位置にいる人である指定人が、前記所持者特定部によって特定された所持者である前記携帯端末を、処理対象端末として特定する端末特定部
を備える付記５に記載の所持者特定装置。
（付記７）
前記所持者特定装置は、さらに、
前記端末特定部によって特定された前記処理対象端末により、前記指定人によって取得された商品の決済を行う決済処理部と
を備える付記６に記載の所持者特定装置。
（付記８）
コンピュータが、撮影領域を撮影するカメラによって得られた映像データに基づき、対象人について時刻毎の位置を示す移動軌跡を特定し、
コンピュータが、複数の発信機のうちのいずれかの発信機から送信された電波を携帯端末が受信する度に、前記携帯端末から前記電波の送信元の発信機の識別子である機器識別子と受信時刻とを示す発信機情報を受け付け、
コンピュータが、受け付けされた複数の発信機情報それぞれを対象として、対象の発信機情報における前記機器識別子から特定される発信機の位置を基準とする基準範囲に、前記追跡部によって特定された前記対象人についての移動軌跡が示す位置がある時刻を特定し、
コンピュータが、前記複数の発信機情報のうちの２つの発信機情報における前記受信時刻の時間差と、前記２つの発信機情報それぞれを対象とした場合に特定された時刻の時間差との差異が許容範囲に入っているか否かを判定し、
コンピュータが、前記差異が許容範囲に入っていると判定された場合に、前記対象人を前記携帯端末の所持者として特定する所持者特定方法。
（付記９）
撮影領域を撮影するカメラによって得られた映像データに基づき、対象人について時刻毎の位置を示す移動軌跡を特定する追跡処理と、
複数の発信機のうちのいずれかの発信機から送信された電波を携帯端末が受信する度に、前記携帯端末から前記電波の送信元の発信機の識別子である機器識別子と受信時刻とを示す発信機情報を受け付ける発信機受付処理と、
前記発信機受付処理によって受け付けされた複数の発信機情報それぞれを対象として、対象の発信機情報における前記機器識別子から特定される発信機の位置を基準とする基準範囲に、前記追跡処理によって特定された前記対象人についての移動軌跡が示す位置がある時刻を特定する軌跡時刻特定処理と、
前記複数の発信機情報のうちの２つの発信機情報における前記受信時刻の時間差と、前記軌跡時刻特定処理によって前記２つの発信機情報それぞれを対象とした場合に特定された時刻の時間差との差異が許容範囲に入っているか否かを判定する時間差判定処理と、
前記時間差判定処理によって前記差異が許容範囲に入っていると判定された場合に、前記対象人を前記携帯端末の所持者として特定する所持者特定処理と
を行う所持者特定装置としてコンピュータを機能させる所持者特定プログラム。
【0054】
以上、本開示の実施の形態及び変形例について説明した。これらの実施の形態及び変形例のうち、いくつかを組み合わせて実施してもよい。また、いずれか１つ又はいくつかを部分的に実施してもよい。なお、本開示は、以上の実施の形態及び変形例に限定されるものではなく、必要に応じて種々の変更が可能である。
【符号の説明】
【0055】
１００ 決済システム、１０１ 指定位置、１０ 所持者特定装置、１１ プロセッサ、１２ メモリ、１３ ストレージ、１４ 通信インタフェース、１５ 電子回路、２１ 追跡部、２２ 発信機受付部、２３ 軌跡時刻特定部、２４ 時間差判定部、２５ 所持者特定部、２６ 端末特定部、２７ 決済処理部、３１ 軌跡情報、３２ 発信機情報、５０ カメラ、６０ 発信機、７０ 利用者、７１ 携帯端末。
【要約】
【課題】携帯端末の操作なしに、利用者が使用する携帯端末との対応付けを適切に行えるようにする。
【解決手段】所持者特定装置１０は、発信機から送信された電波を受信した携帯端末から送信された複数の発信機情報それぞれを対象として、対象の発信機情報における機器識別子から特定される発信機６０の位置を基準とする基準範囲に、対象人についての移動軌跡が示す位置がある時刻を特定する。所持者特定装置１０は、２つの発信機情報における受信時刻の時間差と、２つの発信機情報それぞれを対象とした場合に特定された時刻の時間差との差異が許容範囲に入っているか否かを判定する。所持者特定装置１０は、差異が許容範囲に入っていると判定された場合に、対象人を携帯端末７１の所持者として特定する。
【選択図】図１
【解決手段】所持者特定装置１０は、発信機から送信された電波を受信した携帯端末から送信された複数の発信機情報それぞれを対象として、対象の発信機情報における機器識別子から特定される発信機６０の位置を基準とする基準範囲に、対象人についての移動軌跡が示す位置がある時刻を特定する。所持者特定装置１０は、２つの発信機情報における受信時刻の時間差と、２つの発信機情報それぞれを対象とした場合に特定された時刻の時間差との差異が許容範囲に入っているか否かを判定する。所持者特定装置１０は、差異が許容範囲に入っていると判定された場合に、対象人を携帯端末７１の所持者として特定する。
【選択図】図１
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】