JP6909083B2 - 情報処理装置、情報処理方法、およびプログラム - Google Patents

Description

本発明は、行列の待ち時間を計測する技術に関する。

従来、一定のエリアにおいて入ってくる人数、出て行く人数を検知し、その値を用いて一定のエリアに滞留する人数を計測する技術があった。特許文献１には、人物の移動方向を検知して、入室人数および退出人数を計数し、その値を用いて室内に滞留する人数を計測することが記載されている。

また、一定のエリアに出入りする人数を数えているうちに生じる誤差を補正する技術がある。特許文献２には、エリアの両端を通過した数でエリア内の人数を数えるとともに、エリア全体が見える画像から人数カウントする事で人数を補正することが記載されている。

特開２００８−２１７２８９号公報 特開２００４−２８７７５２号公報

顧客がサービスを受けるために行列に並ぶようなシステムにおいて、各人の待ち時間やその統計を知りたいというニーズがある。そのための方法として、行列エリアの入口及び出口で物体の通過検知を行い、入口通過時刻（行列待ちを開始した時刻）と出口通過時刻（行列から抜けた時刻）との差分を各人の待ち時間として計算するものがあった。

しかしながら、上記方法では、通過時の状況により通過した人数を実際の人数とは異なって検知してしまう場合があり、正しく待ち時間を計測できないことがあった。

本発明の目的は、所定領域内に行列する計測対象物に関するデータを精度よく保持する技術を提供することである。

この課題を解決するため、例えば、本発明の情報処理装置は以下の構成を備える。すなわち、待ち行列が形成される所定領域の入口に対応する第１位置を通過する物体を検知する第１検知手段と、前記所定領域の出口に対応する第２位置を通過する物体を検知する第２検知手段と、前記第１検知手段および前記第２検知手段による検知結果に基づき、前記待ち行列に並んでいる物体の順番と、当該物体が当該待ち行列に加わった時刻とを関連付けた待ち行列データを生成する生成手段と、前記生成手段により生成された前記待ち行列データに基づき、前記待ち行列における待ち時間を算出する算出手段とを有し、前記生成手段は、撮影画像から検知された前記所定領域における物体の計数結果と、前記待ち行列データにより示される前記待ち行列に並んでいる物体の数とを比較した結果に応じて、前記待ち行列データを補正する。

本発明によれば、所定領域内に行列する計測対象物に関するデータを精度よく保持することができる。

一般的な待ち時間計測システムの動作を示す図。 一般的な待ち時間計測システムの待ち行列に誤差が生じる過程の一例を示す図。 待ち時間計測システムの構成例を示すブロック図。 待ち時間計測システムの機能ブロック図。 入口において計測対象以外の物体を検知した場合の補正例を示す図。 入口において計測対象の物体が重なって検知された場合の補正例を示す図。 出口において計測対象の物体が重なって検知された場合の補正例を示す図。 出口において計測対象以外の物体を検知した場合の補正例を示す図。 待ち行列の生成処理を示すフローチャート。 待ち行列の補正処理を示すフローチャート。

以下に、本発明の好ましい実施形態を、図面に基づいて詳細に説明する。なお、以下の実施形態において示す構成は一例に過ぎず、本発明は図示された構成に限定されるものではない。

本発明に係る実施形態を詳述するのに先立って、一般的な待ち時間計測システムで生じ得る待ち行列の誤差について説明する。待ち時間計測システムは、待ち行列を用いて、計測対象物（例えば、人）が実際にある領域において行列した時間を計測するものである。待ち行列は、コンピュータの基本的なデータ構造の一つであり、データを先入れ先出しのリスト構造で保持する。

図１は、一般的な待ち時間計測システムの動作を示す図である。図１（Ａ）〜（Ｆ）は、時系列的に並んでおり、図１の左側図は、待ち時間計測システムの表示画面１００を示している。表示画面１００には、カメラ（不図示）から送信された映像、現在時刻、通過検知を行うライン（入口１０、出口２０）等が表示されている。図１の右側図は、待ち行列１１０を示している。

表示画面１００において、入口１０を通過した物体が検知されると、入口１０を通過した時刻が行列の待ち開始時刻を示すデータとして待ち行列１１０の末尾に追加される。また、出口２０を通過した物体が検知されると、待ち行列１１０の先頭データが削除される。このように、物体の出入りを検知するごとにデータが追加削除される待ち行列１１０により、領域３０（入口１０から出口２０までのエリア）を出入りする物体の待ち開始時刻を管理する。

図１（Ａ）に示すように、時刻１２：００では、領域３０に行列する人はいない。待ち行列１１０は、空であることを示している。次いで、図１（Ｂ）（時刻１２：０１）において、入口１０を通過する物体１０１が検知される。よって、待ち行列１１０の末尾に、待ち開始時刻（時刻１２：０１）を示すデータ１１１が追加される。（この時点において、データ１１１は、データ構造上、待ち行列の末尾データであると同時に先頭データでもある。）同様に、図１（Ｃ）（時刻１２：０２）では、入口１０を通過する物体１０２が検知され、待ち行列１１０の末尾に待ち開始時刻（時刻１２：０２）を示すデータ１１２が追加される。図１（Ｄ）（時刻１２：０３）では、表示画面１００において領域３０で２人行列していることが示されている。待ち行列１１０では、データ１１１及び１１２が保持されており、２人が行列していることを示している。

図１（Ｅ）（時刻１２：０８）において、出口２０を通過する物体１０３が検知される。物体の出口通過が検知されたことに応じて、待ち行列１１０の先頭であるデータ１１１が削除される。（この削除に応じて、データ１１２は、待ち行列の先頭データとなるが、データ構造上、末尾データでもある。）この際、物体１０３の出口通過が検知された時刻（時刻１２：０８）と削除されるデータ１１１で保持されていた時刻（時刻１２：０１）との差分（７分）が、行列を最後に出た物体が行列していた時間として算出される。そして、最終待ち時間１１３として表示装置（不図示）などに表示される。同様に、図１（Ｆ）（時刻１２：１２）では、出口２０を通過する物体１０４が検知され、待ち行列１１０の先頭データであるデータ１１２が削除される（待ち行列１１０は空となる）。そして、最終待ち時間１１４が表示される。

このように、一般的な待ち時間計測システムにおいては、物体の出入りを検知するごとにデータが追加削除される待ち行列により、一定エリアに並ぶ計測対象物の待ち開始時刻を計測することができる。しかしながら、上述したシステムでは、物体の通過時の状況により、待ち時間の計測対象物の通過を少なく検知したり多く検知したりすることがある。このため、待ち行列で示される行列が実際の計測対象物の行列と一致しておらず、正確な待ち時間が計測されないことがあった。この課題について図２を用いて説明する。

図２は、一般的な待ち時間計測システムの待ち行列に誤差が生じる過程の一例を示す図である。待ち時間の計測対象である人以外の物体を入口で検知した例について説明する。図２（Ａ）〜（Ｄ）は時系列的に並んでおり、図１と同じ符号については上述した通りであるので詳細な説明は省略する。図２では、表示画面２００と、待ち行列２１０が示されている。

図２（Ａ）（時刻１２：００）では、表示画面２００において領域３０に２人行列していることが示されている。待ち行列２１０には、データ２１１及び２１２が保持されている。待ち行列２１０の先頭のデータ２１１は待ち開始時刻が時刻１１：５０であり、末尾のデータ２１２は待ち開始時刻が時刻１１：５８である。

図２（Ｂ）（時刻１２：０１）では、入口１０を通過する物体２０１が検知され、待ち行列２１０の末尾にはデータ２１３が追加される。次いで、図２（Ｃ）（時刻１２：０１）において、入口１０を通過する物体２０２（人が持つスーツケース）が検知される。そして、検知に応じて、データ２１４が待ち行列２１０の末尾に追加される。

この場合、図２（Ｄ）（時刻１２：０２）に示されるように、領域３０で実際に行列している人数は３人であるが、待ち行列２１０はデータ２１１〜２１４を保持しており、４人が行列していることを示している。

本実施形態では、このように、待ち行列が示す行列の数と実際の計測対象物の行列の数とで誤差が生じた場合に、その誤差を待ち行列において補正する。例えば、領域３０全体を撮像するカメラ（不図示）等で領域３０に存在する人（待ち時間計測システムの計測対象物）を画像認識により識別し、人数を検知する。この場合、物体２０２として検知されたスーツケースは計測対象物ではないと判断され、行列している人数は３人であると検知される。この検知結果に基づいて、待ち行列を修正することができるが、この際、待ち行列のどのデータを修正する（すなわち、追加または削除する）かが重要である。なぜなら、待ち時間計測システムでは、待ち行列で保持されている待ち開始時刻を、待ち時間の算出のため利用するからである。

例えば、補正のため、待ち行列２１０のデータ２１１〜２１４のうちデータを一つ削除するのに、待ち行列２１０の先頭であるデータ２１１を削除した場合と、待ち行列２１０の末尾のデータ２１４を削除した場合とを考える。データ２１１を削除した場合は、先頭がデータ２１２となり、待ち開始時刻は時刻１１：５８である。データ２１４を削除した場合は、先頭はデータ２１１となり、待ち開始時刻は時刻１１：５０である。このように、どのデータを削除するかで先頭データの待ち開始時刻が変わるため、待ち時間の計測結果に影響してしまう。

本発明に係る実施形態では、待ち行列と計測対象物の実際の行列とで誤差が生じた場合に、検知した物体が入口か出口かのどちらを通過したかに応じて、待ち行列の末尾か先頭のどちらかのデータを修正する。そして、実際の行列と一致するように待ち行列を補正することで、正確に待ち時間を計測することができる。

図３は、待ち時間計測システムの構成例を示すブロック図である。待ち時間計測システム３００は、撮像装置３１０と、情報処理装置３２０と、入力装置３３０と、表示装置３４０と、ネットワーク３５０と、を含む。

撮像装置３１０は、撮像を行って撮像画像を生成する装置であり、例えば、ネットワークカメラにより構成される。情報処理装置３２０は、撮像装置３１０の撮像画像に基づいて、物体の通過の検出、所定領域内の人数の検出、待ち行列の管理、待ち時間の表示などと共に、撮像装置３１０の駆動の指示、撮像画像の表示制御を行う。

入力装置３３０は、マウスやキーボードなどから構成され、情報処理装置３２０へのユーザー入力を行う。表示装置３４０は、情報処理装置３２０が出力した画像や、計測した待ち時間の表示を行う。図３では、情報処理装置３２０と表示装置３４０とを独立した装置として示したが、情報処理装置３２０と表示装置３４０を一体化して構成しても良く、また、顧客への表示のために複数設けてもよい。

ネットワーク３５０は、撮像装置３１０と情報処理装置３２０とを接続する。ネットワーク３５０は、例えば、Ｅｔｈｅｒｎｅｔ（登録商標）等の通信規格を満足する複数のルータ、スイッチ、ケーブル等から構成される。本発明においては、撮像装置３１０と情報処理装置３２０間の通信を行うことができるものであれば、その通信規格、規模、構成を問わない。例えば、ネットワーク３５０は、インターネットや有線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、無線ＬＡＮ（Ｗｉｒｅｌｅｓｓ ＬＡＮ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）等により構成されても良い。

撮像装置３１０は、撮像部３１１と、信号処理部３１２と、駆動制御部３１３と、通信制御部３１４と、を含む。撮像部３１１は、撮像素子と撮像素子上に被写体の工学系とを有し、光学系の光軸と撮像素子との交点を撮像中心として撮像素子上に撮像を行う。撮像素子は、ＣＭＯＳ（ＣｏｍｐｌｅｍｅｎｔａｒｙＭｅｔａｌ−Ｏｘｉｄｅ Ｓｅｍｉｃｏｎｄｕｃｔｏｒ）あるいはＣＣＤ（Ｃｈａｒｇｅｄ Ｃｏｕｐｌｅｄ Ｄｅｖｉｃｅ）等の撮像素子である。

信号処理部３１２は、撮像部３１１によって撮像された画像信号の処理を行う。信号処理部３１２は、例えば、撮像部３１１によって撮像された画像の符号化を行う。符号化方式として、例えば、ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）を用いることができる。または、符号化方式として、Ｈ．２６４／ＭＰＥＧ−４ ＡＶＣ（以下Ｈ．２６４）を用いることができる。あるいは符号化方式として、ＨＥＶＣ（Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ符号化方式）を用いることができる。ただし、符号化方式はこれらに限らない。また、信号処理部３１２は、複数の符号化方式の中から符号化方式を選択して符号化を行うこととしても良い。

駆動制御部３１３は、撮像部３１１の撮像方向、および画角を変更させる制御を行う。本実施形態では、撮像部３１１は、パン方向、チルト方向に撮像方向を変更でき、撮像画角を変更することができる場合について説明するが、これに限らない。撮像装置３１０は、パン方向、チルト方向に撮像方向を変更する機能を有さなくても良いし、画角を変更する機能を有さなくても良い。通信制御部３１４は、信号処理部３１２で処理が行われた撮像画像を情報処理装置３２０に送信する。さらに、通信制御部３１４は、情報処理装置３２０から撮像装置３１０に対する制御命令を受信する。

情報処理装置３２０は、メモリ３２１と、ＣＰＵ３２２と、通信制御部３２３と、入力情報取得部３２４と、表示制御部３２５と、を含む。メモリ３２１は、プログラムの内容、およびプログラム中の処理に用いる各種データの保存を行う。ＣＰＵ３２２は、メモリ３２１に格納されたプログラムを読み込んで実行することにより、後述する待ち行列管理等の処理を行う。通信制御部３２３は、撮像装置３１０に対して制御命令を送信する。入力情報取得部３２４は、入力装置３３０によるユーザー入力を受け付ける。表示制御部３２５は、ＣＰＵ３２２が行ったプログラムの処理結果に従い、映像を表示装置３４０へ出力する。

図４は、待ち時間計測システムの機能ブロック図である。待ち時間計測システム３００は、撮像部４１０と、入退出検知部４１１と、人数検知部４１２と、待ち行列生成部４１３と、待ち行列補正部４１４と、設定部４１５と、表示部４１６と、通信部４１７と、を含む。

撮像部４１０は、撮像装置３１０により実現される処理ブロックである。入退出検知部４１１，人数検知部４１２，待ち行列生成部４１３及び待ち行列補正部４１４は、ＣＰＵ３２２及びメモリ３２１で実現される処理ブロックである。

入退出検知部４１１は、所定領域（人数カウントエリア）を入退出する物体の検知を行う。例えば、図１において、入口１０および出口２０を通過する物体を検知するものである。本実施形態では、撮像部４１０が撮影した画像を解析して物体が入口１０及び出口２０のラインを通過したことの検知を行うが、物体の通過検知を行うことができれば物理的なセンサ等どのような装置で行ってもよい。

人数検知部４１２は、撮像部４１０が所定領域を撮影した撮影画像から計測対象物（例えば、人）を画像認識により検知し、所定領域に存在する計測対象物を計数する。

待ち行列生成部４１３は、入退出検知部４１１が入口１０において物体の通過検知をした時には待ち行列の末尾に、物体を検知した時刻を示すデータを追加し、出口２０において物体の通過検知をした時には待ち行列の先頭からデータを削除する。また、待ち行列生成部４１３は、出口２０において物体の通過検知がされ、待ち行列からデータを削除する際に、削除するデータが示す時刻と出口２０での物体通過の検知時刻との差分を待ち時間として計算し、表示部４１６に表示させる。なお、物体通過の検知時刻は、時刻取得手段により取得される。

待ち行列補正部４１４は、入退出検知部４１１により入口１０または出口２０で物体通過が検知された場合に、人数検知部４１２に人数検知を依頼し、その結果が待ち行列生成部４１３が保持する待ち行列のデータ数と異なると、待ち行列のデータを補正する。また、待ち行列や待ち行列補正に関する設定は設定部４１５で設定可能である。例えば、入退出検知部４１１が物体通過を検知してから何秒後に所定領域に存在する計測対象物の計数を実行するのか等が設定出来る。また、通信部４１７を介し外部装置に待ち時間を送信する事も可能である。

次に、図５〜８を用いて待ち行列が示す人数と実際の行列の人数とで誤差が有った場合の補正に関して説明する。図５〜８のそれぞれにおいて、各図は時系列的に並んでおり、図１と同じ符号については上述した通りであるので詳細な説明は省略する。また、設定部４１５において、入退出検知部４１１が物体通過を検知してから所定時間後（例えば、数秒後）に、待ち行列補正部４１４が、計測対象物の計数を人数検知部４１２に指示するように設定されているものとして説明する。

図５は、入口において計測対象以外の物体を検知した場合の補正例を示す図である。図５では、表示画面５００と、待ち行列５１０が示されている。

図５（Ａ）（時刻１２：００）では、表示画面５００において領域３０に２人行列していることが示されている。待ち行列５１０は、データ５１１及び５１２を保持しており、領域３０の行列数と、待ち行列５１０のデータ数とは一致している。図５（Ｂ）（時刻１２：０１）では、入口１０を通過する物体５０１が検知され、待ち行列５１０の末尾にはデータ５１３が追加される。

図５（Ｃ）（時刻１２：０１）では、入退出検知部４１１が、入口１０を通過する物体５０２（スーツケース）を検知し、待ち行列生成部４１３は、待ち行列５１０の末尾にデータ５１４を追加する。

図５（Ｄ）（時刻１２：０２）では、入退出検知部４１１が物体５０１を検知した時刻１２：０１から所定時間経過したことに応じて、待ち行列補正部４１４は、人数検知部４１２に人数検知を依頼する。人数検知部４１２は、領域３０において行列している人数が３人であると検知する。待ち行列補正部４１４は、待ち行列５１０のデータ数が４であるから、誤差（実際の行列数より１人分多い。）が生じていると判断する。ここで、入退出検知部４１１が入口１０で物体を検知し、待ち行列生成部４１３が待ち行列の末尾にデータ５１４を追加してから一定時間後に誤差が生じたので、末尾へのデータの操作が誤差の原因であると考えられる。よって、待ち行列補正部４１４は、待ち行列の末尾のデータ５１４を削除する補正を行う。補正後の待ち行列５１０は、実際の行列と一致している。

図６は、入口において計測対象の物体が重なって検知された場合の補正例を示す図である。図６では、表示画面６００と、待ち行列６１０が示されている。

図６（Ａ）（時刻１２：００）では、表示画面６００において領域３０に２人行列していることが示されている。待ち行列６１０は、データ６１１及び６１２を保持しており、領域３０の行列数と、待ち行列６１０のデータ数とは一致している。

図６（Ｂ）（時刻１２：０１）において、入退出検知部４１１は、入口１０を通過する物体６０１を検知する。ここで、表示画面６００の画像が、入口１０で人が２人重なって通過している画像であるため、入退出検知部４１１は、重なった２人を１つの物体６０１として検知している。入退出検知部４１１が入口通過した物体を検知したことを受けて、待ち行列生成部４１３は、待ち行列６１０の末尾にデータ６１３を追加する。

図６（Ｃ）（時刻１２：０２）では、入退出検知部４１１が物体６０１を検知した時刻１２：０１から所定時間経過したことに応じて、待ち行列補正部４１４は、人数検知部４１２に人数検知を依頼する。人数検知部４１２は、領域３０について行列している人数が４人であると検知する。待ち行列補正部４１４は、待ち行列６１０のデータ数が３であるから、誤差（実際の行列数より１人分少ない。）が生じていると判断する。ここで、入退出検知部４１１が入口１０で物体を検知し、待ち行列生成部４１３が待ち行列の末尾にデータ６１３を追加してから一定時間後に誤差が生じたので、末尾へのデータの操作が誤差の原因であると考えられる。よって、待ち行列補正部４１４は、待ち行列の末尾にデータ６１４を追加する補正を行う。追加するデータ６１４の待ち開始時刻は、補正前の待ち行列の末尾のデータ６１３と同じ待ち開始時刻とする。補正後の待ち行列６１０は、実際の行列と一致している。

図７は、出口において計測対象の物体が重なって検知された場合の補正例を示す図である。図７では、表示画面７００と、待ち行列７１０が示されている。

図７（Ａ）（時刻１２：０１）では、表示画面７００において領域３０に３人行列していることが示されている。待ち行列７１０は、データ７１１，７１２及び７１３を保持しており、領域３０の行列数と、待ち行列７１０のデータ数とは一致している。

図７（Ｂ）（時刻１２：０９）において、入退出検知部４１１は、出口２０を通過する物体７０１を検知する。ここで、表示画面７００の画像が、出口２０で人が２人重なって通過している画像であるため、入退出検知部４１１は、重なった２人を１つの物体７０１として検知している。入退出検知部４１１が出口通過した物体を検知したことを受けて、待ち行列生成部４１３は、待ち行列７１０から先頭のデータ７１１を削除する。また、待ち行列生成部４１３は、削除したデータ７１１の待ち開始時刻（時刻１１：５０）と、入退出検知部４１１が物体７０１を検知した時刻（時刻１２：０９）との差分を計算する。そして、計算結果を、最後に行列を出た物体が行列していた時間を示す最終待ち時間７２１（１９分）として表示部４１６に表示させる。

図７（Ｃ）（時刻１２：０９）では、入退出検知部４１１が物体７０１を検知した時刻１２：０９から所定時間経過したことに応じて、待ち行列補正部４１４は、人数検知部４１２に人数検知を依頼する。人数検知部４１２は、領域３０について行列している人数が１人であると検知する。待ち行列補正部４１４は、待ち行列７１０のデータ数は２人であるから、誤差（実際の行列数より１人分多い。）が生じていると判断する。ここで、入退出検知部４１１が出口２０で物体を検知し、待ち行列生成部４１３が待ち行列の先頭のデータを削除してから一定時間後に誤差が生じたので、先頭へのデータの操作が誤差の原因であると考えられる。よって、待ち行列補正部４１４は、待ち行列の先頭のデータ７１２を削除する補正を行う。この際、待ち行列生成部４１３は、削除したデータ７１２の待ち開始時刻（時刻１１：５８）と、入退出検知部４１１が物体７０１を出口２０で検知した時刻（時刻１２：０９）との差分を計算し、最終待ち時間７２２（１１分）として表示部４１６に表示させる。補正後の待ち行列７１０は、実際の行列と一致している。

図８は、出口において計測対象以外の物体を検知した場合の補正例を示す図である。図８では、表示画面８００と、待ち行列８１０が示されている。

図８（Ａ）（時刻１２：００）では、表示画面８００において領域３０に４人行列していることが示されている。待ち行列８１０は、データ８１１〜８１４を保持しており、領域３０の行列数と、待ち行列８１０のデータ数とは一致している。

図８（Ｂ）（時刻１２：１０）において、入退出検知部４１１は、出口２０を通過する物体８０１を検知し、待ち行列生成部４１３は、待ち行列８１０から先頭のデータ８１１を削除する。また、待ち行列生成部４１３は、削除したデータ８１１の待ち開始時刻（時刻１１：５１）と、入退出検知部４１１が物体８０１を検知した時刻（時刻１２：１０）との差分を計算する。そして、計算結果を、最後に行列を出た物体が行列していた時間を示す最終待ち時間８２１（１９分）として表示部４１６に表示させる。

図８（Ｃ）（時刻１２：１０）では、入退出検知部４１１が、出口２０を通過する物体８０２（スーツケース）を検知する。待ち行列生成部４１３は、待ち行列８１０の先頭からデータ８１２を削除する。また、待ち行列生成部４１３は、削除したデータ８１２の待ち開始時刻（時刻１１：５８）と、入退出検知部４１１が物体８０２を検知した時刻（時刻１２：１０）との差分を計算する。そして、計算結果を、最終待ち時間８２２（１２分）として表示部４１６に表示させる。

図８（Ｄ）（時刻１２：１０）では、入退出検知部４１１が物体８０１を検知した時刻１２：１０から所定時間経過したことに応じて、待ち行列補正部４１４は、人数検知部４１２に人数検知を依頼する。人数検知部４１２は、領域３０について行列している人数が３人であると検知する。待ち行列補正部４１４は、待ち行列８３０のデータ数は２であるから、誤差（実際の行列数より１人分少ない。）が生じていると判断する。ここで、入退出検知部４１１が出口２０で物体を検知し、待ち行列生成部４１３が待ち行列の先頭のデータを削除してから一定時間後に誤差が生じたので、先頭へのデータの操作が誤差の原因であると考えられる。よって、待ち行列補正部４１４は、待ち行列８３０の先頭に、削除したデータのうち待ち開始時刻の最も新しいデータ８１２を戻す（追加する）補正を行う。この際、待ち行列生成部４１３は、最終待ち時間の表示も、最終待ち時間８２３（１９分）のようにデータ８１２を削除する前の状態に戻しておく。補正後の待ち行列８１０は、実際の行列と一致している。

次に本実施の形態に係る処理を図９及び１０のフローチャートを用いて説明する。なお、図９及び１０の各ステップは、ＣＰＵ３２２が所定のコンピュータプログラムに基づき情報処理装置３２０を制御することにより実行される。

図９は、待ち行列の生成処理を示すフローチャートである。この処理は、情報処理装置３２０の電源立ち上げ時に開始され、ＣＰＵ３２２から終了指示があるまで繰り返される。

まず、開始されるとステップＳ９００において、入退出検知部４１１は、人数カウントエリアの入口を通過した物体の検知がされたか否かを判断する。検知されていないと判断した場合（ステップＳ９００において、ＮＯ）には、処理はステップＳ９０１に進む。検知されたと判断した場合（ステップＳ９００において、ＹＥＳ）には、処理はステップＳ９０２に進む。

ステップＳ９０１において、入退出検知部４１１は、人数カウントエリアの出口を通過した物体の検知がされたか否かを判断する。検知されていないと判断した場合（ステップＳ９０１において、ＮＯ）には、処理はステップＳ９００に戻り、入口と出口のどちらかで物体が検知されるまで処理を繰り返す。出口で物体が検知されたと判断した場合には（ステップＳ９０１において、ＹＥＳ）には、処理はステップＳ９０４に進む。

ステップＳ９０２において、待ち行列生成部４１３は、現在時刻を取得する。ステップＳ９０３において、待ち行列生成部４１３は、ステップＳ９０２で取得した時刻を待ち開始時刻としたデータを待ち行列の末尾に追加し、処理はステップＳ９００に戻る。

ステップＳ９０４において、待ち行列生成部４１３は、現在時刻を取得する。ステップＳ９０５において、待ち行列生成部４１３は、待ち時間を計算する。ここでの待ち時間は、待ち行列の先頭のデータの時刻とステップＳ９０４で取得した現在時刻の差から求める。

ステップＳ９０６において、待ち行列生成部４１３は、待ち時間の表示指示を行う。ここで、表示する待ち時間はステップＳ９０５で求めた時間である。ステップＳ９０７において、待ち行列生成部４１３は、待ち行列から先頭のデータを削除し、処理はステップＳ９００に戻る。

図１０は、待ち行列の補正処理を示すフローチャートである。この処理は、入退出検知部４１１により入退出があったと検知されたことに応じて開始される。なお、上述したように、入退出の検知をしてから所定時間経過後に補正処理を実行するよう設定部４１５において設定してもよい。

ステップＳ１００１において、待ち行列補正部４１４は、物体が人数カウントエリアの入口か出口のどちらで検知されたかを判断する。入口で検知されたと判断した場合（ステップＳ１００１において、入口）には、処理はステップＳ１００２に進む。出口で検知されたと判断した場合（ステップＳ１００１において、出口）には、処理はステップＳ１００３に進む。

ステップＳ１００２において、待ち行列補正部４１４は、入口フラグをＯＮにする。ステップＳ１００３において、待ち行列補正部４１４は、人数カウントエリアについて人数の検知を行うよう人数検知部４１２に指示する。人数検知は、例えば、撮影画像から人物を画像認識することで行われる。

ステップＳ１００４において、待ち行列補正部４１４は、人数検知部４１２が検知した行列の人数と待ち行列のデータ数との差分があるか否かを判断する。差分がないと判断した場合（ステップＳ１００４において、ＮＯ）には、処理はステップＳ１０１２に進む。差分があると判断した場合（ステップＳ１００４において、ＹＥＳ）には、処理はステップＳ１００５に進む。

ステップＳ１００５において、待ち行列補正部４１４は、入口フラグがＯＮであるか否かを判断する。入口で誤差が出た場合は待ち行列の末尾を、出口で誤差が出た場合は待ち行列の先頭を修正する必要がある。そこで、入口フラグをチェックすることにより、入口通過時に生じた誤差か、出口通過時に生じた誤差かが判断できる。

入口フラグがＯＮつまり入口通過時に誤差が生じたと判断した場合（ステップＳ１００５において、ＹＥＳ）には、処理はステップＳ１００６に進む。入口フラグがＯＮでない、つまり出口通過時に誤差が生じたと判断した場合（ステップＳ１００５において、ＮＯ）には、処理はステップＳ１００９に進む。

ステップＳ１００６およびステップＳ１００９では、待ち行列補正部４１４は、待ち行列のデータ数と検知した行列の人数のどちらが大きいかを判断する。待ち行列のデータ数が検知した行列の人数より大きい場合は待ち行列からデータを削除、小さい場合は待ち行列にデータを追加して補正をするためにこの判断をしている。

入口で物体を検知した際に、待ち行列のデータ数が検知した行列の人数より大きいと判断した場合（ステップＳ１００６において、ＹＥＳ）には、処理はステップＳ１００７に進む。ステップＳ１００７において、待ち行列補正部４１４は、待ち行列の末尾からデータを削除する。削除するデータ数は、ステップＳ１００４で得た差分の値である。この処理は、図５（Ｄ）において説明した内容となる。

入口で物体を検知した際に、待ち行列のデータ数が検知した行列の人数より小さいと判断した場合（ステップＳ１００６において、ＮＯ）には、処理はステップＳ１００８に進む。ステップＳ１００８において、待ち行列補正部４１４は、待ち行列の末尾に、待ち行列の末尾データと同じ待ち開始時刻のデータを追加する。追加するデータ数は、ステップＳ１００４で得た差分の値である。この処理は、図６（Ｃ）において説明した内容である。

出口で物体を検知した際に、待ち行列のデータ数が検知した行列の人数より大きいと判断した場合（ステップＳ１００９において、ＹＥＳ）には、処理はステップＳ１０１０に進む。ステップＳ１０１０において、待ち行列補正部４１４は、待ち行列の先頭からデータを削除する。削除するデータ数は、ステップＳ１００４で得た差分の値である。この処理は、図７（Ｃ）で説明した内容である。

出口で物体を検知した際に、待ち行列のデータ数が検知した行列の人数より小さいと判断した場合（ステップＳ１００９において、ＮＯ）には、処理はステップＳ１０１１に進む。ステップＳ１０１１において、待ち行列補正部４１４は、待ち行列の先頭に、削除したデータのうち待ち開始時刻の新しい順に戻す（追加する）。戻すデータ数は、ステップＳ１００４で得た差分の値である。この処理は、図８（Ｄ）で説明した内容である。

ステップＳ１０１２において、待ち行列補正部４１４は、入口フラグのクリアを行う。そして、補正処理は終了する。

以上の様に、本実施形態では、所定領域を出入りする物体が入口または出口のどちらで検出されたかに応じて、待ち行列の先頭か末尾のどちらを修正するか判断する。したがって、計測対象の待ち行列の生成を適切に行うことができ、正確な待ち時間を計測することができる。

（その他の実施例）
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。

３００ 待ち時間計測システム、３１０ 撮像装置、３２０ 情報処理装置、３３０ 入力装置、３４０ 表示装置、３５０ ネットワーク、４１０ 撮像部、４１１ 入退出検知部、４１２ 人数検知部、４１３ 待ち行列補正部、４１４ 待ち行列生成部、４１５ 設定部、４１６ 表示部、４１７ 通信部

Claims (12)

1. 待ち行列が形成される所定領域の入口に対応する第１位置を通過する物体を検知する第１検知手段と、
   前記所定領域の出口に対応する第２位置を通過する物体を検知する第２検知手段と、
   前記第１検知手段および前記第２検知手段による検知結果に基づき、前記待ち行列に並んでいる物体の順番と、当該物体が当該待ち行列に加わった時刻とを関連付けた待ち行列データを生成する生成手段と、
   前記生成手段により生成された前記待ち行列データに基づき、前記待ち行列における待ち時間を算出する算出手段とを有し、
   前記生成手段は、撮影画像から検知された前記所定領域における物体の計数結果と、前記待ち行列データにより示される前記待ち行列に並んでいる物体の数とを比較した結果に応じて、前記待ち行列データを補正することを特徴とする情報処理装置。
2. 前記生成手段は、前記所定領域における物体の前記計数結果と、前記待ち行列データにより示される前記待ち行列に並んでいる物体の数とが異なる場合、前記所定領域における物体の前記計数結果と、前記待ち行列により示される前記待ち行列に並んでいる物体の数が同一となるよう前記待ち行列データを補正することを特徴とする請求項１に記載の情報処理装置。
3. 前記生成手段は、
   前記所定領域における物体の前記計数結果と、前記待ち行列データにより示される前記待ち行列に並んでいる物体の数とが異なり、且つ、前記第１検知手段および前記第２検知手段のうち前記第１検知手段による検知が直近で行われた場合、前記待ち行列データに含まれる前記待ち行列の末尾の物体に関するデータについて補正し、
   前記所定領域における物体の前記計数結果と、前記待ち行列データにより示される前記待ち行列に並んでいる物体の数とが異なり、且つ、前記第１検知手段および前記第２検知手段のうち前記第２検知手段による検知が直近で行われた場合、前記待ち行列データに含まれる前記待ち行列の先頭の物体に関するデータについて補正する、ことを特徴とする請求項１または請求項２に記載の情報処理装置。
4. 前記生成手段は、
   前記第１位置を第１物体が通過したことを前記第１検知手段により検知された場合、前記待ち行列における末尾に位置する物体のデータとして、前記第１物体が前記待ち行列に加わった時刻の情報を前記待ち行列データに追加し、
   前記第２位置を第２物体が通過したことを前記第２検知手段により検知された場合、前記待ち行列の先頭に位置する物体のデータとして前記待ち行列データにより保持されていた、前記第２物体が前記待ち行列に加わった時刻の情報を前記待ち行列データから削除する、ことを特徴とする請求項１乃至３のいずれか一項に記載の情報処理装置。
5. 前記待ち行列データにおいて、前記待ち行列に並ぶ一又は複数の物体各々について、当該物体が前記待ち行列に並ぶ順番と、当該物体が前記待ち行列に加わった時刻とを関連付けた情報が保持されることを特徴とする請求項１乃至４のいずれか一項に記載の情報処理装置。
6. 前記生成手段は、
   前記待ち行列データにより示される前記待ち行列に並んでいる物体の数が、前記撮影画像から検知された前記所定領域における物体の前記計数結果より多い場合は、前記待ち行列データから、前記待ち行列の末尾または先頭に位置する物体のデータを削除し、
   前記待ち行列データにより示される前記待ち行列に並んでいる物体の数が、前記撮影画像から検知された前記所定領域における物体の前記計数結果より少ない場合は、前記待ち行列データに、前記待ち行列の末尾または先頭に位置する物体のデータを追加することを特徴とする請求項４または請求項５に記載の情報処理装置。
7. 前記生成手段は、
   前記待ち行列データにより示される前記待ち行列に並んでいる物体の数が、前記撮影画像から検知された前記所定領域における物体の前記計数結果より少ない場合であって、前記第１検知手段および前記第２検知手段のうち前記第１検知手段による検知が直近で行われた場合、前記待ち行列データに前記待ち行列の末尾に位置する物体のデータを追加し、
   前記待ち行列データにより示される前記待ち行列に並んでいる物体の数が、前記撮影画像から検知された前記所定領域における物体の前記計数結果より少ない場合であって、前記第１検知手段および前記第２検知手段のうち前記第２検知手段による検知が直近で行われた場合、前記待ち行列データに前記待ち行列の先頭に位置する物体のデータを追加することを特徴とする請求項４乃至６のいずれか一項に記載の情報処理装置。
8. 前記算出手段は、前記待ち行列データにより前記待ち行列の先頭に位置する物体に関連付けられた情報である、当該物体が前記待ち行列に加わった時刻の情報と、当該物体が前記第２位置を通過したことを前記第２検知手段により検知された時刻の情報とに基づき、前記待ち行列における当該物体の待ち時間を算出することを特徴とする請求項１乃至７のいずれか一項に記載の情報処理装置。
9. 前記待ち時間を表示手段に表示させる表示制御手段をさらに備える、ことを特徴とする請求項１乃至８のいずれか一項に記載の情報処理装置。
10. 前記撮影画像に含まれる物体を検知する画像処理の結果に基づき、前記撮影画像の前記所定領域に含まれる物体の数を前記計数結果として取得する計数手段を更に有することを特徴とする請求項１乃至９のいずれか一項に記載の情報処理装置。
11. 待ち行列が形成される所定領域の入口に対応する第１位置を通過する物体を検知する第１検知工程と、
    前記所定領域の出口に対応する第２位置を通過する物体を検知する第２検知工程と、
    前記第１検知工程および前記第２検知工程における検知結果に基づき、前記待ち行列に並んでいる物体の順番と、当該物体が当該待ち行列に加わった時刻とを関連付けた待ち行列データを生成する生成工程と、
    前記生成工程において生成された前記待ち行列データに基づき、前記待ち行列における待ち時間を算出する算出工程とを有し、
    前記生成工程において、撮影画像から検知された前記所定領域における物体の計数結果と、前記待ち行列データにより示される前記待ち行列に並んでいる物体の数とを比較した結果に応じて、前記待ち行列データを補正することを特徴とする情報処理方法。
12. コンピュータを、請求項１乃至１０のいずれか一項に記載の情報処理装置の各手段として機能させるためのプログラム。

Images