(57)【要約】【課題】より簡易に、より安定して、待ち行列における待ち時間を計測することを目的とする。【解決手段】待ち時間を計測する対象の対象オブジェクトが待ち行列に入った際の前記待ち行列に並んでいるオブジェクトの数を取得する取得手段と、前記待ち行列から出ていくオブジェクトを検出する第１の検出手段と、前記対象オブジェクトが前記待ち行列に入った時刻から前記対象オブジェクトが前記待ち行列に入った後で前記取得手段により取得された数のオブジェクトが前記第１の検出手段により検出された時刻までを、前記対象オブジェクトの前記待ち行列における待ち時間として計測する計測手段と、を有する。【選択図】図２
2018036788.tif 000002
【特許請求の範囲】
【請求項１】
待ち時間を計測する対象の対象オブジェクトが待ち行列に入った際の前記待ち行列に並んでいるオブジェクトの数を取得する取得手段と、
前記待ち行列から出ていくオブジェクトを検出する第１の検出手段と、
前記対象オブジェクトが前記待ち行列に入った時刻から前記対象オブジェクトが前記待ち行列に入った後で前記取得手段により取得された数のオブジェクトが前記第１の検出手段により検出された時刻までを、前記対象オブジェクトの前記待ち行列における待ち時間として計測する計測手段と、
を有する情報処理装置。
【請求項２】
前記待ち行列に入ってくるオブジェクトを検出する第２の検出手段を更に有し、
前記取得手段は、前記第２の検出手段により前記待ち行列に入ってくる前記対象オブジェクトが検出された際に、前記待ち行列に並んでいるオブジェクトの数を取得する請求項１記載の情報処理装置。
【請求項３】
前記第１の検出手段は、設定された間隔で撮影された前記待ち行列の複数の画像に基づいて、前記待ち行列の出口を通過するオブジェクトを検出し、
前記第２の検出手段は、設定された間隔で撮影された前記待ち行列の複数の画像に基づいて、前記待ち行列の入口を通過するオブジェクトを検出する請求項２記載の情報処理装置。
【請求項４】
前記第１の検出手段は、設定された間隔で撮影された前記待ち行列の複数の画像それぞれにおけるオブジェクトの位置に基づいて、前記待ち行列の出口を通過するオブジェクトを検出し、
前記第２の検出手段は、設定された間隔で撮影された前記待ち行列の複数の画像それぞれにおけるオブジェクトの位置に基づいて、前記待ち行列の入口を通過するオブジェクトを検出する請求項３記載の情報処理装置。
【請求項５】
前記第１の検出手段は、設定された間隔で撮影された前記待ち行列の複数の画像それぞれにおける前記待ち行列の出口を示す線分とオブジェクトの位置とに基づいて、前記待ち行列の出口を通過するオブジェクトを検出し、
前記第２の検出手段は、設定された間隔で撮影された前記待ち行列の複数の画像それぞれにおける前記待ち行列の入口を示す線分とオブジェクトの位置とに基づいて、前記待ち行列の入口を通過するオブジェクトを検出する請求項４記載の情報処理装置。
【請求項６】
前記設定された期間内に設定された間隔で撮影された前記待ち行列の複数の画像それぞれについての前記待ち行列の出口を示す線分は、その線分を挟んだ画像内の両側の領域の大きさが設定された大きさ以上となる線分であり、
前記設定された期間内に設定された間隔で撮影された前記待ち行列の複数の画像それぞれについての前記待ち行列の入口を示す線分は、その線分を挟んだ画像内の両側の領域の大きさが設定された大きさ以上となる線分である請求項５記載の情報処理装置。
【請求項７】
前記第１の取得手段は、設定された間隔で撮影された前記待ち行列の複数の画像それぞれにおける前記待ち行列の複数の出口を示す複数の線分とオブジェクトの位置とに基づいて、前記待ち行列の出口を通過するオブジェクトを検出する請求項５又は６記載の情報処理装置。
【請求項８】
前記待ち行列が撮影された画像を含み、前記待ち行列の入口、又は出口を示す線分の指定に利用される線分指定画面を介して、前記待ち行列の入口、又は出口を示す線分の指定を受付ける第１の受付手段を更に有し、
前記第１の検出手段は、設定された間隔で撮影された前記待ち行列の複数の画像それぞれにおける前記第１の受付手段により受付けられた指定が示す前記待ち行列の出口を示す線分とオブジェクトの位置とに基づいて、前記待ち行列の出口を通過するオブジェクトを検出し、
前記第２の検出手段は、設定された間隔で撮影された前記待ち行列の複数の画像それぞれにおける前記第１の受付手段により受付けられた指定が示す前記待ち行列の入口を示す線分とオブジェクトの位置とに基づいて、前記待ち行列の入口を通過するオブジェクトを検出する請求項５乃至７何れか１項記載の情報処理装置。
【請求項９】
前記取得手段は、前記対象オブジェクトが複数の待ち行列である複数の部分待ち行列からなる前記待ち行列に入った場合、前記複数の部分待ち行列のそれぞれについて、前記対象オブジェクトが部分待ち行列に入った際の前記部分待ち行列に並んでいるオブジェクトの数を取得し、
前記第１の検出手段は、前記複数の部分待ち行列のそれぞれについて、部分待ち行列から出ていくオブジェクトを検出し、
前記計測手段は、前記複数の部分待ち行列のそれぞれについて、前記対象オブジェクトが部分待ち行列に入った時刻から、前記対象オブジェクトが前記部分待ち行列に入った後で前記取得手段により前記部分待ち行列について取得された数のオブジェクトが前記第１の検出手段により検出された時刻まで、の期間を取得し、取得した期間を合計することで前記対象オブジェクトの前記待ち行列における待ち時間を計測する請求項１乃至８何れか１項記載の情報処理装置。
【請求項１０】
前記取得手段は、前記待ち行列に入ったオブジェクトの数と、前記待ち行列から出ていったオブジェクトの数と、に基づいて、前記待ち行列に含まれるオブジェクトの数を取得する請求項１乃至９何れか１項記載の情報処理装置。
【請求項１１】
前記取得手段は、前記待ち行列が撮影された画像からオブジェクトを検出し、検出したオブジェクトの数をカウントすることで、前記待ち行列に並んでいるオブジェクトの数を取得する請求項１乃至９何れか１項記載の情報処理装置。
【請求項１２】
前記取得手段は、前記待ち行列が撮影された画像に設定されたオブジェクトのカウント対象の領域からオブジェクトを検出し、検出したオブジェクトの数をカウントすることで、前記待ち行列に並んでいるオブジェクトの数を取得する請求項１１記載の情報処理装置。
【請求項１３】
前記待ち行列が撮影された画像を含み、オブジェクトのカウント対象の領域の指定に利用される領域指定画面を介して、オブジェクトのカウント対象の領域の指定を受付ける第１の受付手段を更に有し、
前記取得手段は、前記受付手段により受付けられた指定が示す前記待ち行列が撮影された画像内のオブジェクトのカウント対象の領域からオブジェクトを検出し、検出したオブジェクトの数をカウントすることで、前記待ち行列に並んでいるオブジェクトの数を取得する請求項１２記載の情報処理装置。
【請求項１４】
前記取得手段は、前記待ち行列が設定された時刻に撮影された画像からオブジェクトを検出し、検出したオブジェクトの数をカウントすることで、前記設定された時刻における前記待ち行列に並んでいるオブジェクトの数を取得し、前記設定された時刻における前記待ち行列に並んでいるオブジェクトの数と、前記設定された時刻より後に前記待ち行列に入ったオブジェクトの数と、前記設定された時刻より後に前記待ち行列から出ていったオブジェクトの数とに基づいて、前記設定された時刻より後の時刻における前記待ち行列に並んでいるオブジェクトの数を取得する請求項１１乃至１３何れか１項記載の情報処理装置。
【請求項１５】
前記取得手段は、同一時刻に分割して撮影された前記待ち行列の複数の画像それぞれからオブジェクトを検出し、前記複数の画像それぞれについて検出したオブジェクトをカウントし、カウントした数を合計することで、前記待ち行列に並んでいるオブジェクトの数を取得する請求項１１乃至１４何れか１項記載の情報処理装置。
【請求項１６】
前記取得手段は、前記待ち行列が撮影された画像からオブジェクトの設定された部分を検出することでオブジェクトを検出し、検出したオブジェクトの数をカウントすることで、前記待ち行列に並んでいるオブジェクトの数を取得する請求項１１乃至１５何れか１項記載の情報処理装置。
【請求項１７】
前記計測手段により計測された前記対象オブジェクトの前記待ち行列における待ち時間を出力する出力手段を更に有する請求項１乃至１６何れか１項記載の情報処理装置。
【請求項１８】
前記計測手段により、計測された前記対象オブジェクトの前記待ち行列における待ち時間を設定された待ち時間の予測値と比較する比較手段を更に有し、
前記出力手段は、更に、前記比較手段による比較結果を出力する請求項１７記載の情報処理装置。
【請求項１９】
情報処理装置が実行する情報処理方法であって、
待ち時間を計測する対象の対象オブジェクトが待ち行列に入った際の前記待ち行列に並んでいるオブジェクトの数を取得する取得ステップと、
前記対象オブジェクトが前記待ち行列に入ってから前記待ち行列から出ていくオブジェクトを前記取得ステップで取得された数だけ検出する検出ステップと、
前記対象オブジェクトが前記待ち行列に入った時刻から前記検出ステップでオブジェクトが前記取得ステップで取得された数だけ検出された時刻までを、前記対象オブジェクトの前記待ち行列における待ち時間として計測する計測ステップと、
を含む情報処理方法。
【請求項２０】
コンピュータを、請求項１乃至１８何れか１項記載の情報処理装置の各手段として、機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法及びプログラムに関する。
【背景技術】
【０００２】
サービス時間が一定ではないタクシーの乗車を待つ人からなる待ち行列等の待ち行列において、待ち行列内の各オブジェクトの待ち時間やその統計を知りたいというニーズがある。
従来、平均サービス時間（例えば、行列が進む速さ）と待ち行列内のオブジェクトの数から待ち時間を計算するシステムがあった。また、待ち行列にオブジェクトが入ってくる際に整理券を発行して、受付時刻（待ち行列に入ってきた時刻）と実際の案内時刻（待ち行列から出ていく時刻）とから実際の待ち時間を計算するシステムがあった。
例えば、特許文献１では、飲食店、遊技施設、銀行等において、入力手段により待ち行列において待ち開始情報や待ち終了情報を入力して、実績待ち時間を計測する待ち時間管理システムが開示されている。
また、特許文献２では、顧客が待ち行列の最後尾に並んだ時刻を別途取得することなく、外部端末が提供したサービスのログに基づいて、外部端末を利用するのに必要な平均待ち時間及び待ち行列の長さを時刻ごとに提供する待ち行列推定システムが開示されている。
特許文献１に開示された従来技術を用いると、個別の実績の待ち時間を得ることができる。また、更に特許文献２に開示された従来技術も用いると、サービスのログに基づいて平均の待ち時間を算出することができる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第３８２６９５６号公報
【特許文献２】特開２０１４−２１５９１７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１、２では、待ち行列にオブジェクトが入ってきた際等に、システムの端末を顧客やスタッフが操作し、その時刻を記録しておくことが前提となっている。
特許文献１、２に開示された従来技術では、タクシー待ちの行列の場合等には、入力装置に入力するには手間がかかるという問題がある。また、入場口と乗車口など待ち行列エリアの出入口で画像を取得し、顔認証等でオブジェクトを認識し、オブジェクトを特定して待ち時間を計算することもできる。しかし、オブジェクトの画像を比較的精度良く取得する必要があるため、オブジェクトの向きによっては、認識に失敗する場合がある。その結果、そのオブジェクトの待ち行列における待ち時間を計測できない等の問題があった。
また、画像処理でオブジェクトを検出し、追尾することも考えられるが、切れ目なく追尾したり、広いエリアで複数のカメラを使ったりする場合には、追尾の精度に課題があり、待ち時間を計測できない場合がある。
本発明は、より簡易に、より安定して、待ち行列における待ち時間を計測することを目的とするである。
【課題を解決するための手段】
【０００５】
本発明の情報処理装置は、待ち時間を計測する対象の対象オブジェクトが待ち行列に入った際の前記待ち行列に並んでいるオブジェクトの数を取得する取得手段と、前記待ち行列から出ていくオブジェクトを検出する第１の検出手段と、前記対象オブジェクトが前記待ち行列に入った時刻から前記対象オブジェクトが前記待ち行列に入った後で前記取得手段により取得された数のオブジェクトが前記第１の検出手段により検出された時刻までを、前記対象オブジェクトの前記待ち行列における待ち時間として計測する計測手段と、を有する。
【発明の効果】
【０００６】
本発明によれば、より簡易に、より安定して、待ち行列における待ち時間を計測することができる。
【図面の簡単な説明】
【０００７】
【図１】情報処理装置のハードウェア構成等の一例を示す図である。
【図２】情報処理装置の処理の一例を示すフローチャートである。
【図３】待ち時間予測システムの適用の一例を説明する図である。
【図４】待ち時間の算出方法の一例を説明する図である。
【図５】待ち時間予測システムのシステム構成等の一例を示す図である。
【図６】情報処理装置の機能構成等の一例を示す図である。
【図７】待ち時間の算出方法の一例を説明する図である。
【図８】待ち時間予測システムの適用の一例を示す図である。
【図９】待ち時間予測システムの適用の一例を説明する図である。
【図１０】オブジェクトをカウントする対象の領域の一例を示す図である。
【図１１】待ち時間予測システムのシステム構成等の一例を示す図である。
【図１２】待ち時間予測システムの処理のタイミングの一例を示す図である。
【図１３】待ち時間予測システムの処理の一例を示す図である。
【図１４】待ち時間予測システムの適用の一例を示す図である。
【発明を実施するための形態】
【０００８】
以下、本発明の実施形態について図面に基づいて説明する。
【０００９】
＜実施形態１＞
本実施形態では、待ち時間計測システムが待ち行列の待ち時間を計測する処理について説明する。本実施形態では、待ち行列に並んでいるオブジェクトは、人体であるとするが、家畜等の動物や、工場のレーンで運ばれている工業製品や中間製品、運搬用のレーンで運ばれている貨物やコンテナ等であってもよい。
待ち時間計測システムは、情報処理装置１００を含む。情報処理装置１００は、待ち行列の待ち時間を計測する情報処理装置である。情報処理装置１００は、例えば、パーソナルコンピュータ（ＰＣ）、サーバ装置、タブレット装置等から構成される。
【００１０】
図１（ａ）は、本実施形態における情報処理装置１００のハードウェア構成等の一例を示す図である。
情報処理装置１００は、メモリ１１０、ＣＰＵ１１１、通信制御部１１２、入力制御部１１３、表示制御部１１４を含む。
メモリ１１０は、各種プログラム、各種設定データ、各種閾値データ、待ち行列が撮影された画像データ等を記憶する記憶装置である。ＣＰＵ１１１は、情報処理装置１００の処理を制御する中央演算装置である。通信制御部１１２は、ネットワークを介した外部の装置との通信に利用される通信制御部である。入力制御部１１３は、入力装置１２０を介した情報処理装置１００への情報の入力を制御する入力制御部である。表示制御部１１４は、表示装置１３０への画面の表示を制御する表示制御部である。本実施形態では、情報処理装置１００と表示装置１３０とは、独立した装置とするが、表示装置１３０が情報処理装置１００に含まれることとしてもよい。また、待ち時間計測システムは、複数の表示装置を表示装置１３０として含んでもよい。
ＣＰＵ１１１が、メモリ１１０等に記憶されたプログラムに基づき処理を実行することによって、図１（ｂ）で後述する情報処理装置１００の機能及び図２で後述するフローチャートの処理等が実現される。
【００１１】
図１（ｂ）は、本実施形態における情報処理装置１００の機能構成等の一例を示す図である。
情報処理装置１００は、カウント部１０３、状況記憶部１０４、設定部１０５、待ち時間算出部１０６、通信部１０７、表示部１０８を含む。
第１の通過検出部１０１、第２の通過検出部１０２は、待ち行列を構成するオブジェクトの通過を検出する。第１の通過検出部１０１、第２の通過検出部１０２は、例えば、赤外線等を用いた通過センサや、撮影した画像に基づいて、オブジェクトの通過を検出する画像解析機能を持ったカメラ等で構成される。第１の通過検出部１０１は、待ち行列の入口に設けられ、待ち行列に入ってくるオブジェクトを検出する。第２の通過検出部１０２は、待ち行列の出口に設けられ、待ち行列から出ていくオブジェクトを検出する。本実施形態では、第１の通過検出部１０１、第２の通過検出部１０２は、待ち行列の入口、出口を通過する人を一人ずつ検出することとするが、複数人検出することとしてもよい。
ある待ち行列から切り出された部分的な待ち行列も、１つの待ち行列であるとみなすことができる。例えば、待ち時間計測システムは、１列に並んでいる待ち行列の丁度中央の位置から出口までの行列を１つの待ち行列であるとみなして、その中央の位置から出口までの待ち時間を計測することもできる。
【００１２】
本実施形態では、第１の通過検出部１０１、第２の通過検出部１０２が、待ち行列へ入ってくるオブジェクト、待ち行列から出ていくオブジェクトを検出し、オブジェクトを検出したことを示す情報を、カウント部１０３、状況記憶部１０４に送信する。しかし、待ち時間計測システムが第１の通過検出部１０１、第２の通過検出部１０２を含まずに、待ち行列の入り口、出口を撮影するカメラ等の撮像装置を含むこととしてもよい。その場合、ＣＰＵ１１１は、撮像装置により撮影された待ち行列の入り口、出口の画像に基づいて、待ち行列へ入ってくるオブジェクト、待ち行列から出ていくオブジェクトを検出することになる。また、第１の通過検出部１０１、第２の通過検出部１０２は、例えば、ユーザーによる入力装置１２０を介した操作に基づく情報処理装置１００からの指示に応じて、検出する対象のオブジェクトを変更することができる。
カウント部１０３は、第１の通過検出部１０１、第２の通過検出部１０２によるオブジェクトの待ち行列の入口又は出口の通過検出の結果に基づいて、待ち行列の中に存在するオブジェクトの数を取得する。
【００１３】
状況記憶部１０４は、第１の通過検出部１０１により待ち行列の入口を通過するオブジェクトが検出されたら、検出された時刻とカウント部１０３により取得されたオブジェクトの数との組の情報を、メモリ１１０等に記憶する。記憶された時刻は、そのオブジェクトの待ち時間の計測開始時刻となる。また、記憶されたオブジェクトの数は、その時刻における待ち行列に入ってきたオブジェクトの待ち行列における待ち順位（待ち行列内のオブジェクトの数）となる。状況記憶部１０４は、待ち行列の入口を通過するオブジェクトが第１の通過検出部１０１により検出される度に、検出された時刻とカウント部１０３により取得されたオブジェクトの数との組の情報を記憶する。しかし、状況記憶部１０４は、設定された単位期間ごとに、待ち行列に入ってきた最新のオブジェクトについて第１の通過検出部１０１により検出された時刻とカウント部１０３によりカウントされたオブジェクトの数との組の情報を記憶することとしてもよい。また、状況記憶部１０４は、待ち時間計測に不要になったデータを、メモリ１１０等から消去することとしてもよい。
設定部１０５は、入力装置１２０を介したユーザーの操作に基づいて、待ち時間計測システムが起動された時刻での待ち人数や、待ち時間の計測や表示のタイミングの指定を受付ける。また、設定部１０５は、受付けた指定が示す情報を待ち時間取得処理に利用される情報である設定情報として決定する。設定部１０５は、取得した情報を、メモリ１１０等に記憶してもよい。設定部１０５は、メモリ１１０に既に記憶されている設定情報が存在する場合、ユーザーからの指定を受付けることなく、記憶されている設定情報を利用してもよい。これにより、起動の度に毎回、ユーザーが入力操作を行う必要がなくなり、待ち時間計測システムは、ユーザーの利便性を向上させることができる。
【００１４】
待ち時間算出部１０６は、第２の通過検出部１０２により待ち行列から出ていくオブジェクトが検出されたら、状況記憶部１０４によりメモリ１１０等に記憶された組の情報に対応するオブジェクトの数を検出されたオブジェクトの数だけ減算していく。待ち時間算出部１０６は、この処理により、ある時刻に待ち行列に入ってきたオブジェクトの待ち行列における待ち順位を繰り上げていく処理である。
待ち時間算出部１０６は、この処理を第２の通過検出部１０２によりオブジェクトが検出される度に行っていく。そして、待ち時間算出部１０６は、状況記憶部１０４によりメモリ１１０等に記憶された組の情報に対応するオブジェクトの数が０以下になったときの時刻を、オブジェクトが待ち行列を抜けたときの待ち時間の計測終了時刻とする。そして、待ち時間算出部１０６は、この計測終了時刻と状況記憶部１０４により記憶された組の情報に対応する計測開始時刻との差を、実際の待ち時間として算出する。
通信部１０７は、待ち時間算出部１０６により算出された待ち時間の情報を外部の端末装置等の装置に送信する。通信部１０７は、端末装置等の装置と有線又は無線で通信する。
【００１５】
表示部１０８は、設定部１０５により決定された設定情報が示すタイミングで、待ち時間算出部１０６により算出された待ち時間を示す情報（例えば、文字列、数列等）を、表示装置１３０に表示する。
本実施形態では、機能構成要素１０３〜１０８の各々は、一つの機器である情報処理装置１００に含まれる機能構成要素であるとする。しかし、複数の情報処理装置が接続されたシステム内において、そのシステムに含まれる複数の情報処理装置が、機能構成要素１０３〜１０８の各々を分散して含むこととしてもよい。また、機能構成要素１０３〜１０８の各部の各々は、情報処理装置１００に含まれるハードウェアとして構成されていてもよい。
【００１６】
図２は、実施形態１における情報処理装置１００の処理の一例を示すフローチャートである。
図２の処理は、例えば、待ち時間計測システムが起動された時刻から開始される。
Ｓ２０１において、設定部１０５は、入力装置１２０を介したユーザーの操作に基づいて、又は、メモリ１１０に記憶された設定情報を取得することで、待ち時間計測処理に利用される設定情報を取得する。カウント部１０３は、取得された設定情報が示す待ち時間計測システムが起動された時刻における待ち行列内のオブジェクトの数により、待ち行列内のオブジェクトの数を初期化する。
【００１７】
Ｓ２０２において、第１の通過検出部１０１及び第２の通過検出部１０２は、第１の通過検出部１０１及び第２の通過検出部１０２が含む通過センサからの信号に基づき、オブジェクトの通過を検出する。第１の通過検出部１０１は、待ち行列の出口付近に設置され、待ち行列から出ていくオブジェクトを検出する。第２の通過検出部１０１は、待ち行列の入口付近に設置され、待ち行列に入っていくオブジェクトを検出する。
Ｓ２０３において、カウント部１０３は、第１の通過検出部及び第２の通過検出部による検出処理の結果に基づいて、待ち行列内に存在するオブジェクトの数を取得する。
【００１８】
Ｓ２０４において、状況記憶部１０４は、第１の通過検出部１０１によりオブジェクトが検出された場合、そのオブジェクトが第１の通過検出部１０１により検出された際にカウント部１０３により取得された待ち行列内に存在するオブジェクトの数を取得する。そして、状況記憶部１０４は、そのオブジェクトが第１の通過検出部１０１により検出された時刻と取得したオブジェクトの数との組の情報をメモリ１１０等に記憶する。
Ｓ２０５において、待ち時間算出部１０６は、Ｓ２０１で決定された設定情報に従って、オブジェクトの待ち行列における待ち時間を算出する。待ち時間算出部１０６は、Ｓ２０４で記憶された組の情報に対応するオブジェクトの数から、第２の通過検出部１０２によりオブジェクトが検出される度に、検出された数を減算する。待ち時間算出部１０６は、減算していった結果が０以下になったら、そのときの第２の通過検出部によりオブジェクトが検出された時刻と、第１の通過検出部によりオブジェクトが検出された時刻との差をそのオブジェクトの待ち時間として算出する。待ち時間算出部１０６は、このように計算した待ち時間を、計測の開始時刻、又は計測の終了時刻ごとのデータにしたり、ある時間帯のヒストグラムにしたり、時刻ごとの平均値や移動平均値を求めたりするなど、必要な表示形態に加工してもよい。
【００１９】
Ｓ２０６において、表示部１０８は、Ｓ２０５で取得された待ち時間を示す情報を、表示装置１３０に表示する。また、表示部１０８は、過去の待ち時間や待ち行列の入口や出口におけるオブジェクトの通過頻度等の情報を、表示装置１３０に表示してもよい。
Ｓ２０７において、通信部１０７は、Ｓ２０５で取得した待ち時間の情報を外部の端末装置に送信するか否かを、例えば、メモリ１１０に記憶されている設定情報や、外部の端末装置からの要求等に基づき判定する。そして、通信部１０７は、Ｓ２０５で取得した待ち時間の情報を外部の端末装置に送信すると判定した場合、Ｓ２０５で取得した待ち時間の情報を外部の端末装置に送信する。
【００２０】
Ｓ２０８において、待ち時間算出部１０６は、例えば、ユーザーによる入力装置１２０を介した操作に基づいて、待ち行列の待ち時間の取得処理を終了の指示を受付けたか否かを判定する。待ち時間算出部１０６は、例えば、ユーザーによる入力装置１２０を介した操作に基づいて、待ち行列の待ち時間の取得処理を終了の指示を受付けたと判定した場合、図２の処理を終了する。待ち時間算出部１０６は、例えば、ユーザーによる入力装置１２０を介した操作に基づいて、待ち行列の待ち時間の取得処理を終了の指示を受付けていないと判定した場合、Ｓ２０２の処理に進む。
図２の説明では、Ｓ２０３とＳ２０４、Ｓ２０６、Ｓ２０７は一連の処理として説明した。しかし、カウント部１０３、待ち時間算出部１０６は、例えば、Ｓ２０３、Ｓ２０４、Ｓ２０５における算出結果をメモリ１１０に記憶されるデータベースやファイル等に書き込むこととしてもよい。そして、待ち時間算出部１０６、表示部１０８、通信部１０７は、メモリ１１０に記憶されるデータベースやファイル等の内容を読み取る処理を、Ｓ２０３〜Ｓ２０５の処理と別の処理として、Ｓ２０３〜Ｓ２０５の処理と並列に行ってもよい。待ち時間計測システムと外部の端末装置とをネットワークを介して接続し、外部の端末装置が、通信部１０７に対して、待ち時間のデータ等の送信を要求し、要求に応じて通信部１０７から送信されたデータを、端末装置の表示装置等に表示することとしてもよい。
【００２１】
次に、図２のフローチャートの処理が実行された際の待ち時間計測システムの動作例を説明する。図３の例では、第１の通過検出部１０１、第２の通過検出部１０２は、赤外線センサで構成されている。
図３は、待ち時間計測システムの適用の一例を説明する図である。図３を用いて、待ち時間計測システムの処理をタクシー乗り場に並んでいる行列に対して適用した一例を説明する。
【００２２】
図３（ａ）は、タクシー乗り場で、領域３００１が示す範囲内に、タクシー３０１が到着する様子を示している図である。領域３００１は、タクシーが到着する領域を示す。領域３００２は、タクシーを待つ人が並ぶ領域である。図３の例では、領域３００２に存在する全ての人で構成される列が、待ち行列であるとする。
また、領域３００２の範囲内には、タクシーに乗車する場所である出口３０２と、領域３００２に入場する場所である入口３０３がある。ガイドポール３０４は、領域３００２を特定し、行列の整列を促すためのガイドポールである。また、ガイドポール３０４の代わりに、領域３００２に入場する部分や行列の順路を明示するライン等が、床に引いてあることとしてもよい。
出口３０２の上方には、第１の通過検出部１０１である赤外線センサ３０５が設置されている。また、入口３０３の上方には、第２の通過検出部１０２である赤外線センサ３０６が設置されている。また、入口３０３付近に、表示装置１３０である算出待ち時間の表示モニター３０７が設置されている。
図３（ａ）の例は、まだ待ち行列ができていない状態を示し、領域３００２に人が存在していない。
図３（ａ）の状態では、タクシーの待ち行列が形成されていないため、図２のフローチャートで説明した処理フローＳ２０３の行列のカウントで、待ち人数は０人となる。
図３（ｂ）は、タクシーに乗ろうとする人Ａが、領域３００２に入ろうとして、第１の通過検知部の下を通過しようとしている状況の一例を示す図である。図３（ｂ）の例では、待ち時間計測システムは、人Ａの待ち時間を計測する。人Ａは、待ち時間計測システムによる待ち時間計測処理の対象となるオブジェクトである対象オブジェクトの一例である。
【００２３】
図４は、待ち時間の算出方法の一例を説明する図である。図４（ａ）は、図３（ｂ）の状態からの人Ａが領域３００２に入場し、待ち行列に入ってきた際に、状況記憶部１０４によりメモリ１１０等に記憶された情報等の一例を示す図である。図４（ａ）の表の「Ａの到着」として示されている行は、第１の通過検出部１０１が人Ａを検出した時刻（人Ａの待ち時間の測定開始時刻）である「１１：０１：１５」（１１時０１分１５秒）の情報を含む。また、図４（ａ）の表の「Ａの到着」として示されている行は、人Ａが待ち行列に入ってきた際にカウント部１０３によりカウントされた待ち行列内の人の数（待ち行列における人Ａの待ち順位）である「９」の情報を含む。
図４（ａ）の表の他の行は、人Ａよりも前に待ち行列に入ってきた人についての、第１の通過検出部１０１がその人を検出した時刻と、その人が待ち行列に入ってきた際にカウント部１０３によりカウントされた待ち行列内の人の数と、を示す。例えば、「Ａの到着」として示されている行の１つ下の行は、ある人が、１１時０１分２８秒に待ち行列に入ってきて、その人が待ち行列に入ってきた際に、待ち行列内にはその人を含めて１０人の人が存在していたことを示す。
【００２４】
図４（ｂ）は、第２の通過検出部１０２により待ち行列の出口を通過した人（待ち行列から出ていく人）が検出された時刻を示す表の一例を示す図である。
待ち時間算出部１０６は、第１の通過検出部１０１が人Ａを検出した時刻以降に、第２の通過検出部１０２が待ち行列から出ていく人を検出する度に、以下の処理を行う。即ち、待ち時間算出部１０６は、状況記憶部１０４により記憶された人Ａが待ち行列に入ってきた際の待ち行列内の人の数から通過検出部１０２により検出された人の数を引いていく。
【００２５】
状況記憶部１０４は、図４（ａ）の表に更に、入場検出時刻、待ち行列人数の他に、待ち順位という項目を含むこととしてもよい。そして、状況記憶部１０４は、第１の通過検出部１０１により人が検出された際、新たな行を図４（ａ）の表に追加する際に、待ち順位の項目に、待ち行列人数の項目と同じ値を入力する。待ち時間算出部１０６は、第２の通過検出部１０２により人が検出される度に、図４（ａ）の表の待ち順位の数を第２の通過検出部１０２により検出された人の数だけ減じていく。そして、待ち時間算出部１０６は、人Ａについての待ち順位の値が０以下になったら、人Ａが待ち行列から出ていったものとする。図４（ｂ）の表の横の数字は、人Ａの待ち順位の値を示す。図４（ｂ）の例は、第２の通過検出部１０２により待ち行列から出ていく人が検出される度に、１ずつ減少していることを示す。図４（ｂ）の例では、待ち順位の値が０になる１１時０６分２０秒に、人Ａが待ち行列から出ていったこととなる。
したがって、待ち時間算出部１０６は、人Ａの待ち時間を、１１時０６分２０秒−１１時０１分１５秒＝５分０５秒として算出する。
【００２６】
本実施形態では、待ち行列内の人の待ち順位の情報は、状況記憶部１０４により図４（ａ）の表に記憶されるとした。しかし、状況記憶部１０４は、図４（ａ）の表とは、別の情報として、待ち行列に入ってきた人の待ち順位の情報をメモリ１１０等に記憶することとしてもよい。その場合、待ち時間算出部１０６は、図４（ａ）の表とは、別の情報として記憶された待ち順位の情報に記憶された値を、第２の通過検出部１０２による検出の度に減じていくことになる。
また、状況記憶部１０４は、待ち行列に人が入ってきた際の待ち行列内の人数の情報を保存する必要がない場合、待ち行列内の人の待ち順位の情報を記憶しないこととしてもよい。その場合、待ち時間算出部１０６は、図４（ａ）の表の待ち行列人数の項目に記憶された値を、第２の通過検出部１０２による人の検出の度に減じていく。そして、待ち時間算出部１０６は、図４（ａ）の表の待ち行列人数の項目に記憶された値が０以下になった場合の第２の通過検出部１０２が人を検出した時刻を、０以下になった待ち行列人数に対応する人が待ち行列から出ていった時刻とする。
【００２７】
本実施形態では、待ち時間算出部１０６は、以上のように、待ち行列から人が出ていく度に待ち行列内の人の待ち順位を減じていくことで、その人が待ち行列から出ていった時刻を取得し、その人の待ち行列における待ち時間を算出することとした。しかし、待ち時間算出部１０６は、以下のような処理を行うこととしてもよい。
例えば、状況記憶部１０４は、図４（ａ）や図４（ｂ）の表の情報を、メモリ１１０に実装されるデータベースに記憶する。待ち時間算出部１０６は、ＳＱＬ（Ｓｔｒｕｃｔｕｒｅｄ  Ｑｕｅｒｙ  Ｌａｎｇｕａｇｅ）を用いてデータベースに以下のような問い合わせを行う。即ち、待ち時間算出部１０６は、図４（ｂ）の表から、ある人が待ち行列に入ってきた時刻以降に記憶された待ち行列から出ていった人が検出された時刻のうち、その人が待ち行列に入ってきた際の待ち行列内の人の数個目の時刻を取得するよう問い合わせる。そして、待ち時間算出部１０６は、問い合わせの結果取得した時刻をその人が待ち行列から出ていった時刻とする。
【００２８】
待ち時間算出部１０６は、メモリ１１０等に予め記憶されているオブジェクトの待ち時間の予測値と、実際に計測されたオブジェクトの待ち時間と、を比較し、比較結果の情報をメモリ１１０に記憶することで出力してもよい。比較結果の情報は、例えば、待ち時間同士の差分の情報や、待ち時間同士が同一であるか否かの情報等である。また、通信部１０７は、待ち時間算出部１０６による比較結果の情報を、他の装置に送信することで出力してもよい。また、表示部１０８は、待ち時間算出部１０６による比較結果の情報を、表示装置１３０に表示することで出力してもよい。これにより、待ち時間計測システムは、予測値と実際の計測結果との比較結果をユーザーに提示できる。
【００２９】
以上、本実施形態では、待ち時間計測システムは、待ち行列から出ていくオブジェクトのそれぞれを検出することとした。そして、待ち時間計測システムは、あるオブジェクトが待ち行列に入ってから、そのオブジェクトが待ち行列に入った際の待ち行列内のオブジェクトの数のオブジェクトが待ち行列から出ていくのを検出する。そして、待ち時間計測システムは、検出した時刻を、そのオブジェクトが待ち行列から出ていった時刻として、そのオブジェクトが待ち行列から出ていった時刻とそのオブジェクトが待ち行列に入ってきた時刻とに基づいて、そのオブジェクトの待ち時間を計測した。
このように、待ち時間計測システムは、あるオブジェクトが待ち始めた際の待ち行列内のオブジェクト数と、待ち行列から出ていったオブジェクトの数と、に基づいて、そのオブジェクトが待ち行列から出ていったか否かを判断する。以上の処理により、待ち時間計測システムは、待ち行列に入ってきたオブジェクトに対して画像認識、追尾等の処理を行うことなく、そのオブジェクトが待ち行列から出ていったか否かを判断できる。これにより、待ち時間計測システムは、待ち行列に入ってきたオブジェクトに対して、受付機等への入力操作を行わせることなく、待ち時間を計測できる。そのため、待ち時間計測システムは、受付機等への入力操作が行われる等の場合に比べて、手間を軽減でき、より簡易にオブジェクトの待ち行列における待ち時間を計測できる。また、待ち時間計測システムは、待ち行列に入ってきたオブジェクトに対して画像認識、追尾等の処理を行わないので、認識や追尾の失敗等によりオブジェクトを見失うおそれがない。即ち、待ち時間計測システムは、より安定して、待ち行列の待ち時間を計測することができる。
【００３０】
また、第１の通過検出部１０１、第２の通過検出部１０２が待ち行列の出口や入口における人の通過を検出するため、待ち行列への出入りのタイミングで、出入りした人の情報を個別に取得する必要がない。
本実施形態では、待ち時間計測システムは、サービス時間が一定でない待ち行列として、タクシーの乗車待ちの待ち行列の待ち時間を計測した。しかし、待ち時間計測システムは、サービス時間が一定でない待ち行列として、飲食店の入場待ちの待ち行列、店舗のレジの待ち行列、空港のカウンターやセキュリティーチェック等の待ち行列等の待ち時間を計測することもできる。
【００３１】
＜実施形態２＞
実施形態１では、待ち時間計測システムは、赤外線センサである第１の通過検出部１０１、第２の通過検出部１０２を用いて、待ち行列の入口、出口を通過する人体を検出することとした。
本実施形態では、待ち時間計測システムは、撮像装置５０１により撮影された待ち行列の画像に基づいて、待ち行列の入口、出口を通過する人体を検出することとする。
【００３２】
図５は、本実施形態における待ち時間計測システムのシステム構成等の一例を示す図である。
本実施形態の待ち時間計測システムは、情報処理装置１００、撮像装置５０１を含む。情報処理装置１００、撮像装置５０１は、ネットワーク５２０を介して、通信可能に接続されている。ネットワーク５２０は、撮像装置５０１と情報処理装置１００との接続に利用されるネットワークである。ネットワーク５２０は、例えば、Ｅｔｈｅｒｎｅｔ（登録商標）等の通信規格を満足する複数のルータ、スイッチ、ケーブル等から構成される。本実施形態においては撮像装置５０１、情報処理装置１００間の通信を行うことができるものであればその通信規格、規模、構成を問わない。例えば、ネットワーク５２は、インターネットや有線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、無線ＬＡＮ（Ｗｉｒｅｌｅｓｓ  ＬＡＮ）、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）等により構成されてもよい。
撮像装置５０１は、ネットワークカメラ等の撮像装置である。本実施形態では、情報処理装置１００は、撮像装置５０１の駆動、撮像装置５０１から撮像画像の取得等を行う。
図５を用いて、待ち時間計測システムの各システム構成要素のハードウェア構成の一例を説明する。
【００３３】
本実施形態の情報処理装置１００のハードウェア構成は、実施形態１と同様である。
ＣＰＵ１１１が、メモリ１１０等に記憶されたプログラムに基づき処理を実行することによって、図６で後述する情報処理装置１００の機能及び図２のフローチャートの処理等が実現される。
【００３４】
撮像装置５０１は、メモリ５１０、ＣＰＵ５１１、撮像部５１２、信号処理部５１３、駆動制御部５１４、通信制御部５１５を含む。
メモリ５１０は、各種プログラム、各種設定データ、待ち行列が撮影された画像データ等を記憶する記憶装置である。ＣＰＵ５１１は、撮像装置５０１の処理を制御する中央演算装置である。
撮像部５１２は、撮像素子と撮像素子上に被写体の光学系とを有し、光学系の光軸と撮像素子との交点を撮像中心として撮像素子上に撮像を行う。撮像部５１２は、ＣＭＯＳ（ＣｏｍｐｌｅｍｅｎｔａｒｙＭｅｔａｌ−Ｏｘｉｄｅ  Ｓｅｍｉｃｏｎｄｕｃｔｏｒ）、ＣＣＤ（Ｃｈａｒｇｅｄ  Ｃｏｕｐｌｅｄ  Ｄｅｖｉｃｅ）等の撮像素子である。
【００３５】
信号処理部５１３は、撮像部５１２によって撮像された画像信号に対して信号処理を行う。信号処理部５１３は、例えば、撮像部５１２によって撮像された画像信号の符号化を行う。信号処理部５１３は、例えば、ＪＰＥＧ（Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）等の符号化方式を用いて、撮像部５１２によって撮像された画像信号の符号化を行う。
また、信号処理部５１３は、Ｈ．２６４／ＭＰＥＧ−４  ＡＶＣ（以下Ｈ．２６４）の符号化方式を用いて、撮像部５１２によって撮像された画像信号の符号化を行うこととしてもよい。また、信号処理部５１３は、ＨＥＶＣ（Ｈｉｇｈ  Ｅｆｆｉｃｉｅｎｃｙ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ符号化方式）の符号化方式を用いて、撮像部５１２によって撮像された画像信号の符号化を行うこととしてもよい。また、信号処理部５１３は、複数の符号化方式の中から符号化方式を選択して符号化を行うこととしてもよい。
【００３６】
駆動制御部５１４は、撮像部５１２の撮像方向、画角を変更させる制御を行う。本実施形態では、撮像部５１２は、パン方向、チルト方向に撮像方向を変更でき、撮像画角を変更することができることとする。撮像装置５０１は、パン方向、チルト方向に撮像方向を変更する機能を有さなくてもよいし、画角を変更する機能を有さなくてもよい。
通信制御部５１５は、ネットワーク５２０を介した情報処理装置１００等の外部の装置との通信に利用される通信制御部である。通信制御部５１５は、信号処理部５１３で処理が行われた撮像画像の情報を情報処理装置１００に送信する。更に、通信制御部５１５は、情報処理装置１００から送信された撮像装置５０１に対する制御命令を受信する。
ＣＰＵ５１１が、メモリ５１０等に記憶されたプログラムに基づき処理を実行することによって、撮像装置５０１の機能及び撮像装置５０１の処理等が実現される。
【００３７】
図６は、本実施形態における情報処理装置１００の機能構成等の一例を示す図である。
本実施形態の情報処理装置１００は、入場検出部５０２、退場検出部５０３、カウント部１０３、設定部１０５、待ち時間算出部１０６、通信部１０７、表示部１０８を含む。本実施形態の情報処理装置１００は、入場検出部５０２、退場検出部５０３を含み、状況記憶部１０４を含まない点で、実施形態１と異なる。設定部１０５、待ち時間算出部１０６、通信部１０７、表示部１０８は、実施形態１と同様である。
入場検出部５０２、退場検出部５０３は、撮像装置５０１により待ち行列が撮影された画像に基づいて、待ち行列を構成するオブジェクトの入場、退場を検出する。撮像装置５０１は、待ち行列の全体を撮影できるように設置される。入場検出部５０２、退場検出部５０３は、撮像装置５０１により撮影された画像を、動画として取得し、動画に含まれる各フレームの画像処理・解析によって検出されたオブジェクトの位置の時間的変化に基づいて、オブジェクトの設定された位置の通過を検出する。入場検出部５０２、退場検出部５０３は、画像内の複数の位置それぞれについて、オブジェクトの通過を検出することもできる。
【００３８】
カウント部１０３は、画像処理、画像解析により、撮像装置５０１からの画像からオブジェクトを検出し、検出したオブジェクトの数をカウントする。撮像装置５０１が行列以外の領域に存在するオブジェクトを撮影してしまう場合には、カウント部１０３は、画像内の予め設定された領域のみからオブジェクトを検出し、検出したオブジェクトをカウントするようにしてもよい。
待ち時間算出部１０６は、設定部１０５により決定された設定情報が示すタイミングで、入場検出部５０２と退場検出部５０３とから、オブジェクトの待ち行列の入口又は出口における通過時刻を取得し、その情報を記録する。また、待ち時間算出部１０６は、入場検出部５０２の検出のタイミングにおける待ち行列内のオブジェクトの数をカウント部１０３から取得する。
そして、待ち時間算出部１０６は、入場検出部５０２での通過を検出した時刻（Ｔ１）ごとに、それ以降に、カウント部１０３から取得した数以上のオブジェクトが退場検出部５０３により検出された時刻（Ｔ２）を取得する。そして、待ち時間算出部１０６は、Ｔ２−Ｔ１を、時刻Ｔ１に待ち行列に入ったオブジェクトの実際の待ち時間として算出する。
【００３９】
実施形態２における情報処理装置１００処理の一例を、図２を用いて説明する。
図２のフローチャートの処理は、例えば、待ち時間計測システムが起動された時刻から開始される。
Ｓ２０１の処理は、実施形態１と同様である。
Ｓ２０２において、入場検出部５０２、退場検出部５０３は、撮像装置５０１から取得した画像に基づいて、待ち行列に入ったオブジェクト、待ち行列から出ていったオブジェクトを検出する。
【００４０】
Ｓ２０３において、カウント部１０３は、撮像装置５０１により撮影された画像を解析し、待ち行列内のオブジェクトをカウントする。
Ｓ２０４において、待ち時間算出部１０６は、入場検出部５０２によりオブジェクトが検出される度に、検出の時刻（Ｔ１）と、検出されたオブジェクトが待ち行列に入った際にカウント部１０３により取得された待ち行列の人数と、をメモリ１１０等に記憶する。
【００４１】
Ｓ２０５において、待ち時間算出部１０６は、退場検出部５０３により検出されたオブジェクトの数を記憶して、Ｓ２０４で記憶された時刻以降の検出数が、Ｓ２０４で取得された待ち行列内のオブジェクトの数以上であるか否かを判定する。待ち時間算出部１０６は、Ｓ２０４で記憶された時刻以降の検出数が、Ｓ２０４で取得された待ち行列内のオブジェクトの数以上であると判定した場合、Ｓ２０４で取得された待ち行列内のオブジェクトの数以上のオブジェクトが検出された時刻をＴ２とする。そして、待ち時間算出部１０６は、Ｔ１とＴ２とに基づいて、オブジェクトの待ち行列における待ち時間を算出する。
Ｓ２０６〜Ｓ２０８の処理は、実施形態１と同様である。
【００４２】
図２の説明では、Ｓ２０３とＳ２０４、Ｓ２０６、Ｓ２０７は一連の処理として説明した。しかし、カウント部１０３、待ち時間算出部１０６は、例えば、Ｓ２０３、Ｓ２０４、Ｓ２０５における算出結果をメモリ１１０に記憶されるデータベースやファイル等に書き込むこととしてもよい。そして、待ち時間算出部１０６、表示部１０８、通信部１０７は、メモリ１１０に記憶されるデータベースやファイル等の内容を読み取る処理を、Ｓ２０３〜Ｓ２０５の処理と別の処理として、Ｓ２０３〜Ｓ２０５の処理と並列に行ってもよい。
待ち時間計測システムと外部の端末装置とをネットワークを介して接続し、外部の端末装置が、通信部１０７に対して、待ち時間のデータ等の送信を要求し、要求に応じて通信部１０７から送信されたデータを、端末装置の表示装置等に表示することとしてもよい。
【００４３】
また、図７は、本実施形態での待ち時間算出処理の一例を説明する図である。図本実施形態では、待ち時間算出部１０６は、入場検出部５０２、退場検出部５０３によりオブジェクトが検出された時刻や待ち人数をメモリ１１０内のデータベースに保存し、ＳＱＬを用いてデータベースに問い合わせることで、待ち時間を算出した。
例えば、人Ａの到着の際（Ｔ１＝１１時０１分１５秒）の待ち人数が、８人であったとする。１１時０１分１５秒以降の待ち行列から出ていったオブジェクトの検出時刻のレコード数が９となるときのオブジェクトの検出の時刻（Ｔ２）は１１時０６分２０秒なので、Ａの待ち時間は、５分１５秒となる。待ち時間算出部１０６は、以上の処理を、１１時０１分２８秒に入場した人、１１時０２分１９秒に入場した人・・・と順次行っていく。
【００４４】
図８は、待ち時間計測システムの適用の一例を説明する図である。
図８（ａ）は、撮像装置５０１により撮影されたタクシー待ちの待ち行列の画像の一例を示す図である。入場検出部５０２、退場検出部５０３、カウント部１０３は、図８（ａ）の画像から、人体の上半身を検出することで、人体を検出する。検出人体枠８０１は、検出された人体の上半身を示す枠である。表示部１０８は、検出された人体の上半身の中心位置とサイズを元に検出人体枠８０１を生成し、撮像装置５０１により撮影された画像と重畳して、表示装置１３０等に表示することができる。
通過検出線分８０２、８０３は、通過を検出したい部分を示す線分である。通過検出線分８０２は、待ち行列から出ていくオブジェクトの検出に利用される線分である。また、通過検出線分８０３は、待ち行列に入ってくるオブジェクトの検出に利用される線分である。設定部１０５は、例えば、以下のようにして通過検出線分８０２、８０３を決定することができる。即ち、設定部１０５は、表示部１０８に撮像装置５０１により撮影された画像を含む通過検出線分８０２、８０３の指定に利用される通過検出線分指定画面を、表示装置１３０に表示するよう指示する。そして、設定部１０５は、ユーザーによる入力装置１２０を介した通過検出線分指定画面への操作に基づいて、ユーザーによる通過検出線分８０２、８０３の指定を受付ける。例えば、ユーザーは、通過検出線分指定画面に含まれる撮像装置５０１により撮影された画像上の通過検出線分を指定したい位置に、マウスを用いてドラッグ処理で線分を引くことで、通過検出線分８０２、８０３を指定する。設定部１０５は、このようなユーザーからの指定を受付け、受付けた指定が示す線分を、通過検出線分８０２、８０３として決定することができる。
【００４５】
検出人体枠８０１Ａとして検出され人が、タクシーに乗るために、図８（ｂ）に示すように前方に移動した場合、Ｓ２０２において、退場検出部５０３は、検出人体枠８０１Ａに対応する人を追尾する。退場検出部５０３は、図８（ｂ）において検出人体枠８０１Ａに対応する人が、図８（ａ）の状態から、通過検出線分８０２を通過したことを把握する。このように、退場検出部５０３は、撮像装置５０１から取得される動画における連続した複数の画像フレームにおける同一人物の位置の変化に基づいて、通過検出線分８０２をある人物が通過したか否かを把握する。
また、カウント部１０３は、Ｓ２０３で、図８（ｂ）の画像から、オブジェクトである人体が画像内に幾つ存在するかをカウントする。
【００４６】
カウント部１０３は、Ｓ２０３で、撮像装置５０１により撮影された画像からオブジェクトの数をカウントする場合、画像中の設定された領域からオブジェクトを検出し、検出したオブジェクトの数をカウントすることとしてもよい。図８（ｃ）の領域８０５は、待ち行列に並んでいる人を、通行人８０４と区別するために設定されたオブジェクトのカウント対象の領域の一例である。
設定部１０５は、例えば、以下のようにしてオブジェクトのカウント対象の領域を決定することができる。即ち、設定部１０５は、表示部１０８に撮像装置５０１により撮影された画像を含むオブジェクトのカウント対象の領域の指定に利用される領域指定画面を、表示装置１３０に表示するよう指示する。そして、設定部１０５は、ユーザーによる入力装置１２０を介した領域指定画面への操作に基づいて、ユーザーによるオブジェクトのカウント対象の領域の指定を受付ける。例えば、ユーザーは、領域指定画面に含まれる撮像装置５０１により撮影された画像上の領域の角として指定したい位置に、マウスを用いてクリック処理で領域の角となる点を指定することで、領域を指定する。設定部１０５は、このようなユーザーからの指定を受付け、受付けた指定が示す点により示される領域を、領域８０５として決定することができる。
また、図８（ｄ）のように、カウント部１０３は、通過検出線分８０２、８０３が設定されている場合、通過検出線分８０２、８０３により構成される矩形領域から、オブジェクトを検出し、検出したオブジェクトをカウントすることとしてもよい。
また、カウント部１０３は、予め設定された、通過検出線分とカウント対象の領域とを併用して、オブジェクトのカウントを行ってもよい。
【００４７】
本実施形態では、待ち行列は、タクシーを待つ人で構成される待ち行列である。子供は、単独でタクシーに乗車せず、大人と乗車すると仮定できるので、待ち時間計測システムは、待ち行列内のオブジェクトを大人の人のみとみなすこととしてもよい。子供は、大人よりも身長が低いことが仮定できる。そのため、この場合、設定部１０５は、オブジェクトのカウント対象の領域７０３及び通過検出線分７０２の位置を、図８（ｅ）のように子供の上半身が全て入らないように、図８（ｃ）の場合よりも高い位置に決定する。これにより、入場検出部５０２、退場検出部５０３、カウント部１０３は、子供の人体の上半身を検出せずに、大人の人体の上半身を検出することができる。また、カウント部１０３、は、人体の上半身を検出することで人体を検出するため、人体全体を検出するよりも、高精度に人体を検出できる。
また、待ち行列が、子供用の遊興施設に並んでいる人で構成される待ち行列である場合、大人は、その遊興施設を利用しないと仮定できる。そのため、待ち時間計測システムは、待ち行列内のオブジェクトを子供の人のみとみなすこととしてもよい。大人は、子供よりも身長が高いことが仮定できる。そのため、この場合、設定部１０５は、オブジェクトのカウント対象の領域７０３及び通過検出線分７０２の位置を、大人の上半身が全て入らないように、図７（ｃ）の場合よりも低い位置に決定する。これにより、入場検出部５０２、退場検出部５０３、カウント部１０３は、大人の人体の上半身を検出せずに、子供の人体の上半身を検出することができる。
【００４８】
また、本実施形態では、撮像装置５０１は、待ち行列を斜めから撮影するように設置されている。このように設置されることで、撮像装置５０１は、待ち行列中の人体を、互いに重ならないように撮影することができる。これにより、待ち時間計測システムは、画像中からより精度よく人体の検出を行うことができる。
入場検出部５０２、退場検出部５０３は、画像中の通過検出線分７０２、７０４を挟んだ両側の領域において、同一のオブジェクトを検出することで、そのオブジェクトの通過検出線分７０２、７０４の通過を検出する。例えば、通過検出線分７０２が画像の右端付近に存在する場合、通過検出線分７０２よりも右側の領域が、オブジェクト全体が写ることができないほど狭くなり、入場検出部５０２、退場検出部５０３は、オブジェクトを検出できないこととなる。
そこで、設定部１０５は、通過検出線分７０２、７０４の位置を、画像中の通過検出線分７０２、７０４を挟んだ両側の領域の大きさがオブジェクトの検出が可能な程度の大きさとして設定された大きさとなるように決定することとしてもよい。例えば、設定部１０５は、通過検出線分７０２、７０４の位置を、画像中の通過検出線分７０２、７０４を挟んだ両側の領域の大きさが検出対象のオブジェクトの大きさより大きくなるように、決定する。これにより、入場検出部５０２、退場検出部５０３は、より安定して、通過検出線分７０２、７０４を通過するオブジェクトを検出することができ、待ち時間予測の制度を向上させることができる。
【００４９】
以上、本実施形態では、待ち時間計測システムは、撮像装置５０１から取得した待ち行列が撮影された画像に基づいて、待ち行列内に存在する人の数をカウントし、待ち行列に入ってくる人、待ち行列から出ていく人を検出することとした。このように、待ち時間計測システムは、待ち行列が撮影された画像に基づいて、待ち時間計測処理を実行できる。これにより、赤外線センサ等の人の設定された位置の通過を検出するための機器を待ち行列の設定された位置に個別に設置する必要がなくなる。これにより、待ち時間計測システムは、待ち時間計測システムの構成を簡略化できる。
また、待ち時間計測システムは、画像のうちオブジェクトが待ち行列に入ってくる位置の付近、オブジェクトが待ち行列から出ていく位置の付近のみについて、オブジェクトの認識及び追尾を行えばよい。そのため、待ち時間計測システムは、画像のうち、オブジェクトが待ち行列に入ってから出ていくまでの領域全てについて、オブジェクトの認識、追尾を行う必要がなく、より簡易に待ち時間を計測できる。
【００５０】
＜実施形態３＞
実施形態２では、単一の撮像装置５０１が待ち行列の全体を撮影することとした。本実施形態では、待ち行列が存在する領域が実施形態２の場合よりも広大であり、複数の撮像装置が分割して、待ち行列を撮影することとする。また、実施形態１、２では、待ち行列の出口は、１つであるとした。本実施形態では、待ち行列の出口が複数あるとする。
本実施形態の待ち時間計測システムのシステム構成、各システム構成要素のハードウェア構成及び機能構成は、実施形態２と同様である。本実施形態では、撮像装置５０１は、複数の撮像装置により構成される。
【００５１】
図９は、本実施形態における待ち時間計測システムの適用の一例を説明する図である。図９を用いて、待ち時間計測処理の対象となるタクシー乗り場の待ち行列の一例を説明する。図３と異なる点について説明する。
領域９００１、９００２は、タクシーが到着する領域である。タクシーが到着する領域は、単一ではなく２か所ある。領域９００１、９００２の範囲内に、それぞれタクシー９０１、９０２が到着する。
また、領域９００３は、タクシーを待つ人が並ぶ領域である。領域９００３は、領域３００２よりも大きく、タクシーに乗車する出口９０３、９０４の２か所の乗車口（待ち行列の出口）を含む。
例えば係員が、出口９０４の近くで、タクシーを待つ人９１２に対して、出口９０３で待つか、そのまま出口９０４で待つかを案内している。
【００５２】
図９のようなタクシー乗り場で待ち行列を撮影するために、複数のカメラ９０７〜９０９が設置されている。また、カメラ９０７、９０８による撮影画像は、実施形態２と同様に、乗車口（待ち行列の出口）を通過するオブジェクトの検出に用いられる。カメラ９０７〜９０９は、本実施形態における撮像装置５０１である。
カウント部１０３がカメラ９０７〜９０９による撮影画像に基づいて、タクシー乗り場の待ち行列内の人の数を漏れなくカウントするために、カメラ９０７〜９０９のそれぞれは、以下のように配置されている。即ち、カメラ９０７〜９０９のそれぞれは、それぞれの撮影領域に重なりができるように配置されている。図９の撮影領域９０７Ａは、カメラ９０７による撮影範囲を示す領域である。図９の撮影領域９０８Ａは、カメラ９０８による撮影範囲を示す領域である。図９の撮影領域９０９Ａは、カメラ９０９による撮影範囲を示す領域である。図１０（ａ）は、カメラ９０７により撮影された画像の一例を示す図である。図１０（ｂ）は、カメラ９０８により撮影された画像の一例を示す図である。このとき、設定部１０５は、領域１００１と領域１００２とは、重なっているので、重複してオブジェクトを検出しないように、オブジェクトの検出対象となる領域１００３、１００４を決定する。設定部１０５は、例えば、実施形態２における図７（ｃ）の領域７０３決定する方法と同様の方法で、領域１００３、１００４を決定する。
【００５３】
図１１は、本実施形態の時間計測システムのシステム構成等の一例を示す図である。ブロック図を図１１に示す。
カメラ９０７〜９０９は、タクシー待ち領域１１０１に並ぶ待ち行列を撮影する。
入場検出部５０２、退場検出部５０３は、カメラ９０７〜９０９により撮影された画像に基づいて、設定された通過検出線分を通過したオブジェクトを検出し、オブジェクトが通過検出線分を通過した時刻を、待ち時間算出部１０６に通知する。設定部１０５は、通過検出設定ＧＵＩ１１０６を介して指定された線分を、通過検出線分として決定する。通過検出設定ＧＵＩ１１０６は、通過検出線分の指定に利用されるＧＵＩである。実施形態２で説明した通過検出線分指定画面は、通過検出設定ＧＵＩ１１０６の一例である。本実施形態では、情報処理装置１００は、単体の情報処理装置であるとする。しかし、カメラ９０７〜９０９により撮影された画像が増加して、単体の情報処理装置ではこれらの画像全てに対して、設定された期間内に処理することが難しい場合、複数の情報処理装置で分散して、各画像に対して処理を行うこととしてもよい。その場合、情報処理装置１００は、複数の情報処理装置で構成されることとなる。また、カメラ９０７〜９０９は、設定された領域内のオブジェクトの数をカウントする機能、設定された通過検出線分を通過したオブジェクトの検出を行う機能等を有することとしてもよい。その場合、カメラ９０７〜９０９は、撮影した画像に加え、設定された領域内のオブジェクトの数、設定された通過検出線分を通過したオブジェクトの検出結果等の情報を、情報処理装置１００に送信する。
【００５４】
また、設定部１０５は、人数カウント設定ＧＵＩ１１０７を介して指定された領域を、オブジェクトのカウント対象の領域として決定する。人数カウント設定ＧＵＩ１１０７は、オブジェクトのカウント対象の領域の指定に利用されるＧＵＩである。実施形態２で説明した領域指定画面は、人数カウント設定ＧＵＩ１１０７の一例である。
カウント部１０３は、設定されたタイミングで、カメラ９０７〜９０９により撮影された画像中の人数カウント設定ＧＵＩ１１０７を介して決定された領域に含まれるオブジェクトの数をカウントする。待ち時間計測システムは、待ち行列の待ち状況に応じて、カメラ９０７〜９０９により撮影された画像のうち、１つまたは複数を、待ち行列内のオブジェクトのカウント処理等に利用する。
カウント部１０３は、待ち行列内のオブジェクトのカウント処理を、必ずしも撮像装置５０１からの動画に基づいて、行う必要がなく、設定したタイミングで撮像装置５０１から取得した静止画像に基づいて行うことができる。
【００５５】
カウント部１０３が動画を常に取得しながら、待ち行列内のオブジェクトのカウント処理を行うよりも、設定されたタイミングで、静止画像を１つ取得し、待ち行列内のオブジェクトのカウント処理を行う方が、ＣＰＵ１１１等のリソースの負荷を軽減できる。また、１台の情報処理装置で人数カウントの処理できるカメラの台数が多くなり好ましい。
この場合、待ち時間計測システムは、図１２のように、カメラから同一時刻に撮影された画像を取得して、取得した各画像について順番に、待ち行列内のオブジェクトのカウント処理、オブジェクトの通過検出線分の通過の検出処理等の解析処理を開始してもよい。それにより、複数のカメラにより同一時刻に撮影された画像について処理が行われるため、待ち行列内の人が動いて同一人物が違うカメラに撮影され、重複してカウントされることを防ぐことができ、更に、ＣＰＵ１１１の処理負荷が軽減される。
【００５６】
また、カウント部１０３は、一定間隔で撮影された静止画像に基づいて、待ち行列内のオブジェクトの数をカウントする場合、静止画像が撮影された時刻における待ち行列内のオブジェクトの数のみを取得することになる。この場合、カウント部１０３は、静止画像の撮影のタイミング以外の時刻における待ち行列内のオブジェクトの数を以下のようにしてカウントすることができる。
即ち、カウント部１０３は、設定された時刻に撮影された画像に基づいて、その時刻における待ち行列内のオブジェクトの数を取得する。そして、カウント部１０３は、それ以降に次にカメラから静止画像を取得するまでの間、入場検出部５０２により待ち行列の入口を通過するオブジェクトが検出される度に、取得したオブジェクトの数に１を加える。また、カウント部１０３は、それ以降に次にカメラから静止画像を取得するまでの間、退場検出部５０３により待ち行列の出口を通過するオブジェクトが検出される度に、取得したオブジェクトの数から１を引く。これにより、カウント部１０３は、オブジェクトの待ち行列の入口又は出口の通過の検出の都度、待ち行列内のオブジェクトの数を補正することで、ＣＰＵ１１１の負荷を軽減させ、更に、待ち行列内の人数を正しくカウントすることができる。
【００５７】
本実施形態では、待ち行列には、出口９０３、出口９０４のように、出口が複数存在する。そのため、待ち行列内のオブジェクトは、必ずしも、そのオブジェクトが待ち行列に入ってきた際に、既に待ち行列内に存在していたオブジェクトの全てが待ち行列から出ていった後で、待ち行列から出ていくことになるとは限らない。例えば、出口９０４からオブジェクトが出る際に領域９１３にオブジェクトが存在している場合、待ち行列からオブジェクトが出ていく度に減算されるオブジェクトの待ち順位が０とはならない。そのため、実施形態１、２の待ち時間計測システムでは、オブジェクトの待ち順位が０とならずに、待ち行列から出ていったことを把握することができない。
そこで、本実施形態では、待ち時間計測システムは、例えば、以下のような処理を行う。待ち時間計測システムは、領域９００３のうち、領域９１３を除いた領域に存在するオブジェクトで構成される行列を第１の待ち行列とみなし、領域９１３に存在するオブジェクトで構成される待ち行列を第２の待ち行列とみなす。待ち時間計測システムは、出口９０４と、領域９１３の入口と、を第１の待ち行列の出口とみなす。第１の待ち行列と第２の待ち行列とは、待ち行列全体の部分的な待ち行列である部分待ち行列の一例である。
【００５８】
カウント部１０３は、入口９０６を通過して第１の待ち行列に入ってきたオブジェクトが入場検出部５０２により検出されると、オブジェクトが入ってきた際の第１の待ち行列内のオブジェクトの数をカウントする。そして、カウント部１０３は、カウントした値を、そのオブジェクトの待ち順位とする。そして、待ち時間算出部１０６は、出口９０４を通過して第１の待ち行列から出ていったオブジェクト、又は、領域９１３に入っていき第１の待ち行列から出ていったオブジェクトが退場検出部５０３により検出される度に、以下の処理を行う。即ち、待ち時間算出部１０６は、第１の待ち行列に入ってきたオブジェクトの待ち順位を、検出されたオブジェクトの数だけ減じていく。
待ち時間算出部１０６は、第１の待ち行列に入ってきたオブジェクトの待ち順位が０以下になった際に、退場検出部５０３により出口９０４を通過したオブジェクトが検出されていれば、以下の処理を行う。即ち、待ち時間算出部１０６は、検出された時刻を第１の待ち行列に入ってきたオブジェクトが待ち行列全体から出ていった時刻とする。そして、待ち時間算出部１０６は、オブジェクトが待ち行列全体から出ていった時刻と、第１の待ち行列に入ってきたオブジェクトが入場検出部５０２により検出された時刻と、に基づいて、そのオブジェクトの待ち時間を算出する。
【００５９】
また、待ち時間算出部１０６は、オブジェクトの待ち順位が０以下になった際、退場検出部５０３により第１の待ち行列から出ていったオブジェクトが検出され、入場検出部５０２により第２の待ち行列に入ったオブジェクトが検出された場合、以下の処理を行う。即ち、待ち時間算出部１０６は、検出された時刻を第１の待ち行列に入ってきたオブジェクトが第１の待ち行列から出ていった時刻とする。そして、待ち時間算出部１０６は、オブジェクトが第１の待ち行列から出ていった時刻と、オブジェクトが第１の待ち行列に入ってきたことが入場検出部５０２に検出された時刻と、に基づいて、そのオブジェクトの第１の待ち行列における待ち時間を計測する。そして、待ち時間計測システムは、同様に、第２の待ち行列に入ってきたそのオブジェクトについて、第２の待ち行列における待ち時間を算出する。
そして、待ち時間算出部１０６は、算出した第１の待ち行列における待ち時間と、第２の待ち行列における待ち時間と、を足し合わせ、そのオブジェクトの待ち行列全体における待ち時間として算出する。
【００６０】
待ち時間算出部１０６は、算出した待ち時間の情報を、メモリ１１０に記憶されるデータベース１１０９、ＣＳＶファイル等に記憶する。また、通信部１０７は、待ち時間算出部１０６は、算出した待ち時間の情報を、外部の他の端末装置に送信してもよい。また、表示部１０８は、外部のモニター１１１０等に表示したりする。モニター１１１０は、デジタルサイネージ装置等の表示装置であり、表示装置１３０の一例である。待ち時間算出部１０６は、メモリ１１０に記憶されるデータベースに、算出した待ち時間の情報だけでなく、オブジェクトが通過検出線分を通過した時刻、待ち行列内のオブジェクトの数等の情報を記憶してよい。そして、表示部１０８は、メモリ１１０に記憶されるデータベース１１０９に記憶されたオブジェクトが通過検出線分を通過した時刻、待ち行列内のオブジェクトの数等の情報を、モニター１１１０等に表示してもよい。また、情報処理装置１００は、外部の端末装置から、どの時間帯に通過検出線分を通過したオブジェクトの情報を集計するかを示す情報を取得することができる。
【００６１】
待ち時間計測システムは、予め設定された期間内に待ち行列に入ってきたオブジェクトについて、待ち時間計測し、計測した待ち時間を表示装置１３０に表示することとしてもよい。また、待ち時間計測システムは、入場検出部５０２によりオブジェクトが待ち行列の入口を通過したことが検出される度に、待ち行列に入ってきたオブジェクトについて、待ち時間を計測し、計測した待ち時間を表示装置１３０に表示することとしてもよい。即ち、入場検出部５０２によりオブジェクトが待ち行列の入口を通過したことが検出される度に、カウント部１０３は、待ち行列内の人の数をカウントする。そして、待ち時間算出部１０６は、オブジェクトが待ち行列に入ってきた時刻と、退場検出部５０３によりカウント部１０３によりカウントされた数のオブジェクトが検出された時刻と、に基づいて、待ち時間を算出することになる。
本実施形態では、設定部１０５は、１つのカメラにより撮影された画像に対し、人数のカウント対象の領域を１つだけ決定したが、図１３（ａ）のように、２つ以上決定するようにしてもよい。
【００６２】
また、設定部１０５は、画像内に通過検出線分を１つ決定した。しかし、図１３（ｂ）のように、１つのカメラが複数の乗車口を撮影できるように配置されている場合、設定部１０５は、そのカメラにより撮影された画像内に、複数の通過検出線分を決定してもよい。その場合、入場検出部５０２、退場検出部５０３は、それぞれの通過検出線分についてオブジェクトの通過を検出する。
また、表示部１０８は、カウント部１０３が図９の領域９１３のオブジェクトの数をカウントする場合、カウントされた領域９１３のオブジェクトの数が設定された閾値以下になった場合、表示モニター９１１に以下のような情報を表示してもよい。即ち、表示部１０８は、待ち行列内で領域９１３に入る前で待っている人９１２に対し、前の乗車口に進むよう促すような情報を表示モニター９１１に表示してもよい。
【００６３】
以上、本実施形態の処理により、待ち時間計測システムは、複数のカメラで分割して待ち行列が撮影される場合や待ち行列に複数の出口が存在する場合でも、より簡易に、より安定して待ち時間を計測することができる。
また、待ち時間計測システムは、あらかじめ定めた時間帯ごとに、待ち行列から出ていったオブジェクトの待ち時間の平均をとってもよいし、ある一つのオブジェクトの待ち時間をその時間帯の代表値としてもよい。その場合、待ち時間計測システムは、その時間帯にオブジェクトが待ち行列から出ていかなかった場合、前後の時間帯で待ち行列から出ていったオブジェクトの待ち時間の値の単純平均や加重平均を、その時間帯の代表値としてもよい。また、待ち時間計測システムは、その時間帯にオブジェクトが待ち行列から出ていかなかった場合、前後の時間帯で待ち行列から出ていったオブジェクトの待ち時間の値の何れかを、その時間帯の代表値としてもよい。
【００６４】
＜実施形態４＞
実施形態１〜３では、待ち行列は、予め設定された領域内に形成されるものとした。本実施形態では、待ち行列内のオブジェクトが増加したため、設定された領域を超えて、待ち行列が形成される場合について説明する。
本実施形態の待ち時間計測システムのシステム構成、各システム構成要素のハードウェア構成及び機能構成は、実施形態３と同様であるとする。
【００６５】
図１４は、待ち時間計測システムの適用の一例を説明する図である。
図１４（ａ）は、タクシー乗り場で、タクシーが到着する領域１４０１内に、タクシーが到着する様子の一例を示す図である。
領域１４１１は、タクシーを待つ人が並ぶ領域である。領域１４１１内には、カメラ１４０８、１４０９が設置されている。
図１４（ａ）の例は、まだ待ち行列ができていない状態を示し、領域１４１１内に人が存在しない。
【００６６】
図１４（ｂ）は、タクシーに乗ろうとする人Ａが、領域１４１１に入ろうとして、入口１４０３を通過しようとしている状態の一例を示す図である。
待ち時間計測システムは、実施形態１〜３と同様の処理でＡの待ち時間を測定する。例えば、カウント部１０３は、人Ａが待ち行列に入った際の待ち行列の人数を、カメラ１４０８により撮影された静止画像に基づいて、カウントし、カウントした人数と入場検出部５０２により人Ａが検出された時刻との組の情報をメモリ１１０等に記憶する。
待ち時間算出部１０６は、その時刻から退場検出部５０３により検出されたオブジェクトの数が、記憶された人数以上となる時刻を人Ａが待ち行列から出ていった時刻とする。待ち時間算出部１０６は、人Ａの領域１４１１内での実際の待ち時間を、Ａが乗車した時刻とＡが待ち行列に入ってくるのが検出された時刻との差をとることで算出する。待ち時間計測システムは、以上の処理を人Ａ以外のオブジェクトにも行うことで、それぞれのオブジェクトの待ち行列における待ち時間を測定することができる。
【００６７】
図１４（ｃ）は、領域１４１１を超えて、待ち行列が延びた状態の一例を示す図である。図１４（ｃ）には、領域１４１１と隣接する領域１４１２にまで待ち行列が伸びている様子が示されている。このとき、人Ｂが待ち行列に並んだ場合の待ち時間計測システムによる待ち時間の算出方法を以下に説明する。
待ち時間計測システムは、領域１４１２に存在するオブジェクトで構成される行列を第１の待ち行列とみなし、領域１４１１に存在するオブジェクトで構成される待ち行列を第２の待ち行列とみなす。本実施形態の第１の待ち行列と第２の待ち行列とは、部分待ち行列の一例である。
入場検出部５０２は、カメラ１４０９により領域１４１２が撮影された画像に基づいて、第１の待ち行列に入ってきたオブジェクトを検出する。例えば、入場検出部５０２は、新たに領域１４１２に入ってきたオブジェクトを、第１の待ち行列に入ってきたオブジェクトとして検出する。入場検出部５０２は、領域１４１２内のオブジェクトの動きに応じて、静止しているオブジェクトが増加した場合や、動いているオブジェクトが静止しているオブジェクトの隣で停止した場合等に、第１の待ち行列内のオブジェクト数をカウントしてもよい。以上の処理により、入場検出部５０２は、入口が決まっていない待ち行列に入ってきたオブジェクトを検出することができる。
【００６８】
また、退場検出部５０３は、カメラ１４０９により領域１４１２が撮影された画像に基づいて、領域１４１２から領域１４１１に移動したオブジェクトを、第１の待ち行列から出ていき、第２の待ち行列に入っていったオブジェクトとして検出する。
また、カウント部１０３は、カメラ１４０９により領域１４１２が撮影された画像に基づいて、新たなオブジェクトが第１の待ち行列に入ってきた際の第１の待ち行列内に存在するオブジェクトの数をカウントする。カウント部１０３は、新たなオブジェクトが第１の待ち行列に入ってきた際に、第１の待ち行列内のオブジェクト数をカウントしてもよいし、設定された間隔ごとに周期的に第１の待ち行列内のオブジェクト数をカウントしてもよい。また、カウント部１０３は、領域１４１２内のオブジェクトの動きに応じて、静止しているオブジェクトが増加した場合や、動いているオブジェクトが静止しているオブジェクトの隣で停止した場合等に、第１の待ち行列内のオブジェクト数をカウントしてもよい。
【００６９】
待ち時間計測システムは、人Ｂが第１の待ち行列に入ったら、実施形態１〜３と同様の処理により、第１の待ち行列における人Ｂの待ち時間を計測する。そして、待ち時間計測システムは、人Ｂが領域１４１２から領域１４１１に入ることで第２の待ち行列に入ったら、実施形態１〜３と同様の処理により、第２の待ち行列におけるオブジェクトの待ち時間を計測する。そして、待ち時間計測システムは、計測した人Ｂの第１の待ち行列における待ち時間と、第２の待ち行列における待ち時間と、を合計することで、人Ｂの待ち行列全体としての待ち時間を計測する。
また、待ち時間計測システムは、入口が決まっている領域とそうでない領域とを分割してそれぞれの領域の待ち行列ごとに、待ち時間を算出することで、より正確な実際の待ち時間を算出することができる。
【００７０】
また、待ち時間計測システムは、画像中の設定された領域内のオブジェクトをカウントしてもよい。また、待ち時間計測システムは、複数のカメラにより分割して待ち行列が撮影された場合、それぞれの画像についてのオブジェクトのカウント結果を合計することとしてもよい。
これらの、通信部１０７、表示部１０８は、計測された待ち行列における待ち時間を、適宜集計、グラフ化した情報を、待ち行列の分析情報として、表示装置１３０に表示したり、外部の装置に送信したりすることができる。待ち行列の分析情報は、係員の配置位置の決定等に役立てることができる情報である。
【００７１】
以上、本実施形態の処理により、待ち時間計測システムは、待ち行列が形成される領域として設定された領域を超えて、待ち行列が形成された場合でも、オブジェクトの待ち時間を計測することができる。
【００７２】
＜その他の実施形態＞
本発明は実施形態１〜４に限定されず、その要旨の範囲内で種々の変形及び変更が可能である。
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサがプログラムを読み出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
以上、本発明の好ましい実施形態について詳述したが、本発明は係る特定の実施形態に限定されるものではない。
例えば、上述した待ち時間計測システムの機能構成の一部又は全てをハードウェアとして情報処理装置１００に実装してもよい。
【符号の説明】
【００７３】
１００  情報処理装置
１１１  ＣＰＵ
５０１  撮像装置
【図１】
2018036788.tif 000003
【図２】
2018036788.tif 000004
【図３】
2018036788.tif 000005
【図４】
2018036788.tif 000006
【図５】
2018036788.tif 000007
【図６】
2018036788.tif 000008
【図７】
2018036788.tif 000009
【図８】
2018036788.tif 000010
【図９】
2018036788.tif 000011
【図１０】
2018036788.tif 000012
【図１１】
2018036788.tif 000013
【図１２】
2018036788.tif 000014
【図１３】
2018036788.tif 000015
【図１４】
2018036788.tif 000016