JP2018194896A - 情報処理装置、情報処理方法及びプログラム - Google Patents
情報処理装置、情報処理方法及びプログラム Download PDFInfo
- Publication number
- JP2018194896A JP2018194896A JP2017095725A JP2017095725A JP2018194896A JP 2018194896 A JP2018194896 A JP 2018194896A JP 2017095725 A JP2017095725 A JP 2017095725A JP 2017095725 A JP2017095725 A JP 2017095725A JP 2018194896 A JP2018194896 A JP 2018194896A
- Authority
- JP
- Japan
- Prior art keywords
- queue
- time
- objects
- information processing
- waiting time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000010365 information processing Effects 0.000 title claims abstract description 71
- 238000003672 processing method Methods 0.000 title claims description 6
- 238000000034 method Methods 0.000 claims description 64
- 238000004364 calculation method Methods 0.000 description 53
- 238000001514 detection method Methods 0.000 description 48
- 238000012545 processing Methods 0.000 description 42
- 239000011159 matrix material Substances 0.000 description 41
- 238000003384 imaging method Methods 0.000 description 34
- 238000005259 measurement Methods 0.000 description 25
- 238000012217 deletion Methods 0.000 description 18
- 230000037430 deletion Effects 0.000 description 18
- 238000004891 communication Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 8
- 238000004458 analytical method Methods 0.000 description 2
- 238000010191 image analysis Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 241000287107 Passer Species 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 229910044991 metal oxide Inorganic materials 0.000 description 1
- 150000004706 metal oxides Chemical class 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
- G06Q10/063114—Status monitoring or status determination for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/0002—Inspection of images, e.g. flaw detection
- G06T7/0004—Industrial image inspection
- G06T7/0008—Industrial image inspection checking presence/absence
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06M—COUNTING MECHANISMS; COUNTING OF OBJECTS NOT OTHERWISE PROVIDED FOR
- G06M9/00—Counting of objects in a stack thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10016—Video; Image sequence
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
【課題】待ち行列の待ち時間を精度よく計測することを目的とする。【解決手段】待ち行列に並んでいるオブジェクト数をカウントするカウント手段と、カウント手段によってオブジェクト数をカウントした時刻に基づくオブジェクトが待ち行列に入った推定時刻とカウント手段によってカウントされた待ち行列に並んでいるオブジェクト数とを関連付けて記憶する記憶制御手段と、待ち行列から出ていくオブジェクト数と待ち行列に並んでいるオブジェクト数とに基づきオブジェクトが待ち行列から出た推定時刻を決定する第１の決定手段と、オブジェクトが待ち行列に入った推定時刻とオブジェクトが待ち行列から出た推定時刻とに基づきオブジェクトの待ち行列における待ち時間を決定する第２の決定手段と、を有する。【選択図】図３
Description
本発明は、情報処理装置、情報処理方法及びプログラムに関する。
従来、平均取引時間と待ち人数とから待ち時間を計算したり、整理券を発行して、受付時刻と実際の案内時刻とから実際の待ち時間を計算したりするシステムがあった。
例えば、特許文献１では、飲食店、遊技施設、銀行等において、入力手段により待ち開始情報や待ち終了情報を入力して、実績待ち時間を計測する待ち時間管理システムが開示されている。
特許文献２では、顧客が待ち行列の最後尾に並んだ時刻を別途取得することなく、外部端末が提供したサービスのログに基づいて、外部端末を利用するのに必要な平均待ち時間及び待ち行列の長さを時刻ごとに提供可能にする待ち行列推定システムが開示されている。
例えば、特許文献１では、飲食店、遊技施設、銀行等において、入力手段により待ち開始情報や待ち終了情報を入力して、実績待ち時間を計測する待ち時間管理システムが開示されている。
特許文献２では、顧客が待ち行列の最後尾に並んだ時刻を別途取得することなく、外部端末が提供したサービスのログに基づいて、外部端末を利用するのに必要な平均待ち時間及び待ち行列の長さを時刻ごとに提供可能にする待ち行列推定システムが開示されている。
しかしながら、上述の先行技術文献では、システムの端末を顧客やスタッフが操作し、その時刻を記録しておくことが前提となっている。例えば、タクシー待ちの行列のような場合には、入力装置に入力するには手間がかかり、現実的ではない。また、入場口及び乗車口等、待ち行列エリアの出入口で画像を取得し、顔認証等を行い、個人を特定して待ち時間を計算することもできるが、顔認証では、顔の画像を比較的精度良く取得する必要がある。そのため、人が下を向いて通過した場合には、待ち時間を計測できない問題があった。
本発明の情報処理装置は、待ち行列に並んでいるオブジェクト数をカウントするカウント手段と、前記カウント手段によって前記オブジェクト数をカウントした時刻に基づくオブジェクトが待ち行列に入った推定時刻と前記カウント手段によってカウントされた前記待ち行列に並んでいるオブジェクト数とを関連付けて記憶する記憶制御手段と、前記待ち行列から出ていくオブジェクト数と前記待ち行列に並んでいるオブジェクト数とに基づき前記オブジェクトが前記待ち行列から出た推定時刻を決定する第１の決定手段と、前記オブジェクトが前記待ち行列に入った推定時刻と前記オブジェクトが前記待ち行列から出た推定時刻とに基づき前記オブジェクトの前記待ち行列における待ち時間を決定する第２の決定手段と、を有する。
本発明によれば、待ち行列の待ち時間を精度よく計測することができる。
以下、本発明の実施形態について図面に基づいて説明する。
＜実施形態１＞
図１は、情報処理装置１０のハードウェア構成の一例を示す図である。
情報処理装置１０は、ハードウェア構成として、メモリ１１と、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１２と、ＮＩＣ（Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ Ｃａｒｄ）１３と、入力装置Ｉ／Ｆ１４と、表示装置Ｉ／Ｆ１５と、を含む。
メモリ１１は、プログラム、設定データ、閾値、カメラで撮像された画像等を記憶する記憶装置である。ＣＰＵ１２は、情報処理装置１０の処理を制御する中央演算装置である。ＮＩＣ１３は、情報処理装置１０をネットワークに接続する。入力装置Ｉ／Ｆ１４は、入力装置２０を情報処理装置１０に接続するインタフェースである。また、表示装置Ｉ／Ｆ１５は、表示装置３０を情報処理装置１０に接続するインタフェースである。本実施形態では、情報処理装置１０と入力装置２０、表示装置３０とは、それぞれ独立した装置とするが、入力装置２０、表示装置３０が情報処理装置１０に含まれることとしてもよい。
図１は、情報処理装置１０のハードウェア構成の一例を示す図である。
情報処理装置１０は、ハードウェア構成として、メモリ１１と、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１２と、ＮＩＣ（Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ Ｃａｒｄ）１３と、入力装置Ｉ／Ｆ１４と、表示装置Ｉ／Ｆ１５と、を含む。
メモリ１１は、プログラム、設定データ、閾値、カメラで撮像された画像等を記憶する記憶装置である。ＣＰＵ１２は、情報処理装置１０の処理を制御する中央演算装置である。ＮＩＣ１３は、情報処理装置１０をネットワークに接続する。入力装置Ｉ／Ｆ１４は、入力装置２０を情報処理装置１０に接続するインタフェースである。また、表示装置Ｉ／Ｆ１５は、表示装置３０を情報処理装置１０に接続するインタフェースである。本実施形態では、情報処理装置１０と入力装置２０、表示装置３０とは、それぞれ独立した装置とするが、入力装置２０、表示装置３０が情報処理装置１０に含まれることとしてもよい。
図２は、実施形態１の待ち時間計測システムの機能構成の一例を示す図である。
通過検出部１０１は、行列を構成する物体の通過を検出する。通過検出部１０１は、物体の待ち時間の計測を終了したい位置に設けられる。通常、通過検出部１０１は、待ち行列の先頭部、待ち行列エリアから物体が退出する部分に設けるが、待ち行列の途中までの待ち時間を計測する場合には、待ち行列の途中に設けられてもよい。通過検出部１０１には、赤外線等による通過センサ、画像により物体の通過を検知する画像解析機能を持ったカメラ等が用いられる。しかし、通過検出部１０１をソフトウェア構成として情報処理装置１０に実装してもよい。この場合、通過検出部１０１は、カメラで撮像された画像を画像処理等して物体の通過を検知する。また、通過検出部１０１は、上記の複数の方法を組み合わせて物体の通過を検知するようにしてもよい。
カウント部１０２は、通過検出部１０１が検知した、対象とする待ち行列に存在する物体数を算出する。
カウント部１０２は、画像により物体の数をカウントする画像解析機能を持ったカメラに実装してもよい。また、カウント部１０２は、電波等を使用した位置情報測定システムに実装し、人数をカウントしてもよい。例えば、カウント部１０２は、無線ＬＡＮのアクセスポイントを使って、行列内の物体が所持する、その無線ＬＡＮを利用するタグやモバイル端末をサーチして行列内に存在する物体数をカウントする。また、情報処理装置１０のソフトウェア構成として実装した場合、カウント部１０２は、カメラより受け取った画像を解析し、物体を検知して、カウントしてもよい。また、カウント部１０２は、上記の複数の方法を組み合わせて物体をカウントしてもよい。
カウント部１０２は、あらかじめ定められたタイミングで物体のカウントを行う。カウント部１０２は、通常、一定の周期でカウントを行うが、通過検出部１０１で物体の通過を検出されたタイミングに応じて物体のカウントを行ってもよい。
通過検出部１０１は、行列を構成する物体の通過を検出する。通過検出部１０１は、物体の待ち時間の計測を終了したい位置に設けられる。通常、通過検出部１０１は、待ち行列の先頭部、待ち行列エリアから物体が退出する部分に設けるが、待ち行列の途中までの待ち時間を計測する場合には、待ち行列の途中に設けられてもよい。通過検出部１０１には、赤外線等による通過センサ、画像により物体の通過を検知する画像解析機能を持ったカメラ等が用いられる。しかし、通過検出部１０１をソフトウェア構成として情報処理装置１０に実装してもよい。この場合、通過検出部１０１は、カメラで撮像された画像を画像処理等して物体の通過を検知する。また、通過検出部１０１は、上記の複数の方法を組み合わせて物体の通過を検知するようにしてもよい。
カウント部１０２は、通過検出部１０１が検知した、対象とする待ち行列に存在する物体数を算出する。
カウント部１０２は、画像により物体の数をカウントする画像解析機能を持ったカメラに実装してもよい。また、カウント部１０２は、電波等を使用した位置情報測定システムに実装し、人数をカウントしてもよい。例えば、カウント部１０２は、無線ＬＡＮのアクセスポイントを使って、行列内の物体が所持する、その無線ＬＡＮを利用するタグやモバイル端末をサーチして行列内に存在する物体数をカウントする。また、情報処理装置１０のソフトウェア構成として実装した場合、カウント部１０２は、カメラより受け取った画像を解析し、物体を検知して、カウントしてもよい。また、カウント部１０２は、上記の複数の方法を組み合わせて物体をカウントしてもよい。
カウント部１０２は、あらかじめ定められたタイミングで物体のカウントを行う。カウント部１０２は、通常、一定の周期でカウントを行うが、通過検出部１０１で物体の通過を検出されたタイミングに応じて物体のカウントを行ってもよい。
行列状況記憶部１０３は、カウント部１０２で物体がカウントされた時刻を基に算出した待ち時間計測エリアへの到着時刻（到着推定時刻）と、そのときの物体数と、を組にして、その時刻ごとにメモリ１１等に記憶する。このときの物体数は、その到着時刻に待ち行列に並び始めた物体の待ち順位と仮定して取り扱う。
その際、カウントした時刻ちょうどに最後の物体が到着したとは限らないため、到着時刻は、カウントした時刻と１つ前にカウントした時刻との中間の時刻にすると、誤差に統計上の偏りがなくてよい。例えば、カウント部１０２が一定周期で物体のカウントを行う場合には、周期の２分の１だけカウント時刻より前の時刻を待ち時間計測エリアへの到着時刻とすると、求める待ち時間が、実際の待ち時間を中心値として分布する。
行列状況記憶部１０３は、通常はカウントごとに記憶する。しかし、行列状況記憶部１０３は、直近のカウントとその１つ前のカウントとの間に、通過検出部１０１で物体の通過の検出がなく、かつ、直近のカウントと１つ前のカウントとで物体数が同じ場合、待ち時間計測エリアへの到着がなかったものとしてもよし。即ち、この場合、行列状況記憶部１０３は、その時刻と物体数とは記憶しないようにしてもよい。
設定部１０４は、ユーザー操作等に基づき、カウントのタイミング、表示のタイミングを設定する。カウントのタイミング、表示のタイミングを、メモリ１１等に記憶しておくことによって、毎回入力する必要がなく、利便性が向上する。
その際、カウントした時刻ちょうどに最後の物体が到着したとは限らないため、到着時刻は、カウントした時刻と１つ前にカウントした時刻との中間の時刻にすると、誤差に統計上の偏りがなくてよい。例えば、カウント部１０２が一定周期で物体のカウントを行う場合には、周期の２分の１だけカウント時刻より前の時刻を待ち時間計測エリアへの到着時刻とすると、求める待ち時間が、実際の待ち時間を中心値として分布する。
行列状況記憶部１０３は、通常はカウントごとに記憶する。しかし、行列状況記憶部１０３は、直近のカウントとその１つ前のカウントとの間に、通過検出部１０１で物体の通過の検出がなく、かつ、直近のカウントと１つ前のカウントとで物体数が同じ場合、待ち時間計測エリアへの到着がなかったものとしてもよし。即ち、この場合、行列状況記憶部１０３は、その時刻と物体数とは記憶しないようにしてもよい。
設定部１０４は、ユーザー操作等に基づき、カウントのタイミング、表示のタイミングを設定する。カウントのタイミング、表示のタイミングを、メモリ１１等に記憶しておくことによって、毎回入力する必要がなく、利便性が向上する。
待ち時間算出部１０５は、通過検出部１０１で物体の通過が検出されたら、行列状況記憶部１０３によってメモリ１１等に記憶された、物体数から通過数を減算していく。この処理は、それぞれの時刻に待ち行列に加わった物体の順位を繰り上げていく処理である。待ち時間算出部１０５は、この処理を通過検出部１０１で物体の通過が検知されたごとに行っていく。そして、待ち時間算出部１０５は、物体数が０以下になったときの時刻を待ち行列を抜けたときの退出時刻（退出推定時刻）とし、この退出時刻と到着時刻との差を、待ち時間とする。
通信部１０６は、待ち時間算出部１０５で算出された結果を、ＮＩＣ１３等を介して端末等の機器に送信する。情報処理装置１０は、端末等の機器と有線で接続されていてもよいし、無線で接続されていてもよい。
表示部１０７は、設定部１０４の設定間隔に応じて、待ち時間算出部１０５で算出された待ち時間を表示装置３０等に表示する。
通信部１０６は、待ち時間算出部１０５で算出された結果を、ＮＩＣ１３等を介して端末等の機器に送信する。情報処理装置１０は、端末等の機器と有線で接続されていてもよいし、無線で接続されていてもよい。
表示部１０７は、設定部１０４の設定間隔に応じて、待ち時間算出部１０５で算出された待ち時間を表示装置３０等に表示する。
１０３〜１０７の各部の各々は、一つの情報処理装置等に実装されていてもよいし、複数の情報処理装置が接続されたシステムとして実装されていてもよい。また、１０１及び１０２の何れか又は双方を更に含んで一つの情報処理装置等に実装されてもよい。
また１０３〜１０７の各部は、ハードウェアとして情報処理装置等に実装されていてもよいし、ソフトウェアとして情報処理装置等に実装されてもよい。また、１０３〜１０７の各部のすべて又は一部はハードウェアとソフトウェアとを組み合わせて実装されてもよい。また、各部は必要に応じて、複数、情報処理装置、又はシステムに実装されてもよい。
以下に示す実施形態では、ＣＰＵ１２が、メモリ１１に記憶されたプログラムに基づき処理を実行することによって、図２、後述する図６に示す情報処理装置１０の機能構成及び後述する図３、図８に示すフローチャートの処理が実現されるものとする。このような構成の場合、設定された設定条件はメモリ１１等に記憶されている。
本実施形態では、上述した特定の物体は、人体として説明を行うがこの限りではない。例えば、ユーザーが設定等を変更することによって、通過検出部１０１及びカウント部１０２は、ユーザーの所望する特定の物体を認識することができる。
また１０３〜１０７の各部は、ハードウェアとして情報処理装置等に実装されていてもよいし、ソフトウェアとして情報処理装置等に実装されてもよい。また、１０３〜１０７の各部のすべて又は一部はハードウェアとソフトウェアとを組み合わせて実装されてもよい。また、各部は必要に応じて、複数、情報処理装置、又はシステムに実装されてもよい。
以下に示す実施形態では、ＣＰＵ１２が、メモリ１１に記憶されたプログラムに基づき処理を実行することによって、図２、後述する図６に示す情報処理装置１０の機能構成及び後述する図３、図８に示すフローチャートの処理が実現されるものとする。このような構成の場合、設定された設定条件はメモリ１１等に記憶されている。
本実施形態では、上述した特定の物体は、人体として説明を行うがこの限りではない。例えば、ユーザーが設定等を変更することによって、通過検出部１０１及びカウント部１０２は、ユーザーの所望する特定の物体を認識することができる。
図３は、実施形態１の情報処理の一例を示すフローチャートである。
図３のフローチャートに係る処理は、例えば、待ち時間計測システムが起動された時点から開始される。
Ｓ２０１において、設定部１０４は、待ち時間の計測、表示のタイミング等、入力装置２０等を介して入力された設定条件を設定する。事前に設定条件がメモリ１１等に記憶されている場合、設定部１０４は、メモリ１１等に記憶されている設定条件を読み出して設定する。
Ｓ２０２において、カウント部１０２は、設定されたカウントするタイミングになったか否かを判定する。例えば、カウント部１０２は、設定されたタイミングになっていれば（Ｓ２０２においてＹＥＳ）、Ｓ２０３に進み、設定されたタイミングになっていなければ（Ｓ２０２においてＮＯ）、Ｓ２０５に進む。
Ｓ２０３において、カウント部１０２は、対象となるエリアの物体の数をカウントする。Ｓ２０３の処理は、カメラで撮像された画像から待ち行列に並んでいるオブジェクト数をカウントするカウント処理の一例である。
Ｓ２０４において、行列状況記憶部１０３は、カウント部１０２がカウントした時刻を基に算出した到着時刻とカウント部１０２で算出された物体数とを関連付けて組にしてメモリ１１等に記憶する。Ｓ２０４の処理は、オブジェクト数がカウントされた時刻に基づきオブジェクトが待ち行列に入った時刻を決定する処理の一例である。また、Ｓ２０４の処理は、オブジェクトが待ち行列に入った時刻を待ち行列に並んでいるオブジェクト数と関連付けて記憶する記憶制御処理の一例である。
図３のフローチャートに係る処理は、例えば、待ち時間計測システムが起動された時点から開始される。
Ｓ２０１において、設定部１０４は、待ち時間の計測、表示のタイミング等、入力装置２０等を介して入力された設定条件を設定する。事前に設定条件がメモリ１１等に記憶されている場合、設定部１０４は、メモリ１１等に記憶されている設定条件を読み出して設定する。
Ｓ２０２において、カウント部１０２は、設定されたカウントするタイミングになったか否かを判定する。例えば、カウント部１０２は、設定されたタイミングになっていれば（Ｓ２０２においてＹＥＳ）、Ｓ２０３に進み、設定されたタイミングになっていなければ（Ｓ２０２においてＮＯ）、Ｓ２０５に進む。
Ｓ２０３において、カウント部１０２は、対象となるエリアの物体の数をカウントする。Ｓ２０３の処理は、カメラで撮像された画像から待ち行列に並んでいるオブジェクト数をカウントするカウント処理の一例である。
Ｓ２０４において、行列状況記憶部１０３は、カウント部１０２がカウントした時刻を基に算出した到着時刻とカウント部１０２で算出された物体数とを関連付けて組にしてメモリ１１等に記憶する。Ｓ２０４の処理は、オブジェクト数がカウントされた時刻に基づきオブジェクトが待ち行列に入った時刻を決定する処理の一例である。また、Ｓ２０４の処理は、オブジェクトが待ち行列に入った時刻を待ち行列に並んでいるオブジェクト数と関連付けて記憶する記憶制御処理の一例である。
Ｓ２０５において、通過検出部１０１は、通過センサからの信号等に基づき、物体の通過を検知しており、物体の通過の検知があったかどうかを判定する。通過検出部１０１は、物体の通過の検知があった場合（Ｓ２０５においてＹＥＳ）、Ｓ２０６に進み、物体の通過の検知がなかった場合（Ｓ２０５においてＮＯ）、Ｓ２０９に進む。Ｓ２０５の処理は、待ち行列から出ていくオブジェクトを検知する検知処理の一例である。
Ｓ２０６において、待ち時間算出部１０５は、Ｓ２０１で設定された設定条件に従って、待ち時間の実績値を算出する。このとき、待ち時間算出部１０５は、行列状況記憶部１０３によってメモリ１１等に記憶された到着時の状況から、待ち時間の計算が終了していないものに対して、通過検出部１０１で通過が検出されたごとに、待ち人数を減算する。この待ち人数が０になったら、待ち時間算出部１０５は、そのときの通過検出部１０１で検出された退出時刻とカウント部１０２でカウントされた時刻から算出された到着時刻との差を待ち時間とする。Ｓ２０６の処理は、待ち行列から出ていくオブジェクト数と待ち行列に並んでいるオブジェクト数とに基づきオブジェクトが待ち行列から出た時刻を決定する第１の決定処理の一例である。また、Ｓ２０６の処理は、オブジェクトが待ち行列に入った時刻とオブジェクトが待ち行列から出た時刻とに基づきオブジェクトの待ち行列における待ち時間を決定する第２の決定処理の一例である。
待ち時間算出部１０５は、このように計算した待ち時間を、到着時刻又は退出時刻ごとのデータにしたり、ある時間帯のヒストグラムにしたり、時刻ごとの平均値や移動平均値を求めたりする等、必要な表示形態にする処理を行う。
Ｓ２０７において、表示部１０７は、Ｓ２０６で求められた待ち時間を表示装置３０等に表示する。表示部１０７は、メモリ１１に記憶されている設定条件等に応じて、過去の計測待ち時間、通過頻度等のデータも表示する。
Ｓ２０７の処理は、決定されたオブジェクトの待ち行列における待ち時間を出力する処理の一例である。
Ｓ２０８において、通信部１０６は、Ｓ２０６で求められた待ち時間を外部装置に送信するか否かの要求の有無を、例えば、メモリ１１に記憶されている設定情報や、外部装置からの要求等に基づき判定する。通信部１０６は、外部装置に送信すると判定した場合、Ｓ２０６で求められた待ち時間を外部装置に送信する。例えば、外部装置は、受信した待ち時間の情報等を外部装置のディスプレイ等に表示する。
Ｓ２０８の処理は、決定されたオブジェクトの待ち行列における待ち時間を出力する処理の一例である。
Ｓ２０９において、待ち時間算出部１０５は、待ち時間の算出の処理を終了するか否かを判定する。待ち時間算出部１０５は、設定条件等に応じて、待ち時間の算出の処理を随時実施する場合（Ｓ２０９においてＮＯ）、Ｓ２０２へ戻り、待ち時間の算出の処理を終了する場合（Ｓ２０９においてＹＥＳ）、図３に示すフローチャートの処理を終了する。
Ｓ２０３、Ｓ２０４、Ｓ２０６、Ｓ２０７は一連の処理として説明したが、これに限られるものではない。例えば、Ｓ２０３〜Ｓ２０４の処理と、Ｓ２０６〜Ｓ２０７の処理と、を並列で行ってもよい。例えば、Ｓ２０４で行列状況記憶部１０３は、到着時刻と物体数とを組にしてデータベースやファイル等に記憶する。Ｓ２０６で待ち時間算出部１０５は、データベースやファイル等より情報を読み取り、待ち時間を算出する。そして、通信部１０６や表示部１０７が算出された待ち時間等を送信したり、表示したりするようにしてもよい。
Ｓ２０６において、待ち時間算出部１０５は、Ｓ２０１で設定された設定条件に従って、待ち時間の実績値を算出する。このとき、待ち時間算出部１０５は、行列状況記憶部１０３によってメモリ１１等に記憶された到着時の状況から、待ち時間の計算が終了していないものに対して、通過検出部１０１で通過が検出されたごとに、待ち人数を減算する。この待ち人数が０になったら、待ち時間算出部１０５は、そのときの通過検出部１０１で検出された退出時刻とカウント部１０２でカウントされた時刻から算出された到着時刻との差を待ち時間とする。Ｓ２０６の処理は、待ち行列から出ていくオブジェクト数と待ち行列に並んでいるオブジェクト数とに基づきオブジェクトが待ち行列から出た時刻を決定する第１の決定処理の一例である。また、Ｓ２０６の処理は、オブジェクトが待ち行列に入った時刻とオブジェクトが待ち行列から出た時刻とに基づきオブジェクトの待ち行列における待ち時間を決定する第２の決定処理の一例である。
待ち時間算出部１０５は、このように計算した待ち時間を、到着時刻又は退出時刻ごとのデータにしたり、ある時間帯のヒストグラムにしたり、時刻ごとの平均値や移動平均値を求めたりする等、必要な表示形態にする処理を行う。
Ｓ２０７において、表示部１０７は、Ｓ２０６で求められた待ち時間を表示装置３０等に表示する。表示部１０７は、メモリ１１に記憶されている設定条件等に応じて、過去の計測待ち時間、通過頻度等のデータも表示する。
Ｓ２０７の処理は、決定されたオブジェクトの待ち行列における待ち時間を出力する処理の一例である。
Ｓ２０８において、通信部１０６は、Ｓ２０６で求められた待ち時間を外部装置に送信するか否かの要求の有無を、例えば、メモリ１１に記憶されている設定情報や、外部装置からの要求等に基づき判定する。通信部１０６は、外部装置に送信すると判定した場合、Ｓ２０６で求められた待ち時間を外部装置に送信する。例えば、外部装置は、受信した待ち時間の情報等を外部装置のディスプレイ等に表示する。
Ｓ２０８の処理は、決定されたオブジェクトの待ち行列における待ち時間を出力する処理の一例である。
Ｓ２０９において、待ち時間算出部１０５は、待ち時間の算出の処理を終了するか否かを判定する。待ち時間算出部１０５は、設定条件等に応じて、待ち時間の算出の処理を随時実施する場合（Ｓ２０９においてＮＯ）、Ｓ２０２へ戻り、待ち時間の算出の処理を終了する場合（Ｓ２０９においてＹＥＳ）、図３に示すフローチャートの処理を終了する。
Ｓ２０３、Ｓ２０４、Ｓ２０６、Ｓ２０７は一連の処理として説明したが、これに限られるものではない。例えば、Ｓ２０３〜Ｓ２０４の処理と、Ｓ２０６〜Ｓ２０７の処理と、を並列で行ってもよい。例えば、Ｓ２０４で行列状況記憶部１０３は、到着時刻と物体数とを組にしてデータベースやファイル等に記憶する。Ｓ２０６で待ち時間算出部１０５は、データベースやファイル等より情報を読み取り、待ち時間を算出する。そして、通信部１０６や表示部１０７が算出された待ち時間等を送信したり、表示したりするようにしてもよい。
次に、図３のフローチャートの処理を実行した際の、待ち時間計測システムの動作例を以下に説明する。
図４は、待ち時間計測システムの処理をタクシー乗り場に並んでいる行列に対して適用した一例を説明するための図である。
図４（Ａ）は、タクシー乗り場で、タクシーが到着するエリア３００１の破線で示す範囲内に、タクシー３０１が到着する。
また、タクシーを待つ人が並ぶエリア３００２の破線で示す範囲内には、タクシーを乗車する場所として出口３０２があり、ガイドポール３０４により、エリア３００２が特定され、行列の整列を促している。エリア３００２を特定し、行列の整列を促すものであり、エリア３００２に入場する部分が明示できれば、床に線がひいてある等でもよく、ガイドポール３０４に限定されるものではない。
出口３０２の上方には、通過検出部１０１の一例である赤外線センサ３０５が設置されている。また、行列ができうるエリア３００２を撮像するカメラが設置され、カメラからの画像を解析することで、カウント部１０２は人数をカウントしている。
図４（Ａ）の状態例は、まだ待ち行列ができていない状態であり、エリア３００２に人が存在しないときの例である。
図４（Ｂ）は、タクシーに乗ろうとする人が、並ぶエリア３００２に入ろうとしているところを示す図である。
Ａの到着が１１時０１分２０秒で、このときの待ち行列の人数は７人であったとする。
図４は、待ち時間計測システムの処理をタクシー乗り場に並んでいる行列に対して適用した一例を説明するための図である。
図４（Ａ）は、タクシー乗り場で、タクシーが到着するエリア３００１の破線で示す範囲内に、タクシー３０１が到着する。
また、タクシーを待つ人が並ぶエリア３００２の破線で示す範囲内には、タクシーを乗車する場所として出口３０２があり、ガイドポール３０４により、エリア３００２が特定され、行列の整列を促している。エリア３００２を特定し、行列の整列を促すものであり、エリア３００２に入場する部分が明示できれば、床に線がひいてある等でもよく、ガイドポール３０４に限定されるものではない。
出口３０２の上方には、通過検出部１０１の一例である赤外線センサ３０５が設置されている。また、行列ができうるエリア３００２を撮像するカメラが設置され、カメラからの画像を解析することで、カウント部１０２は人数をカウントしている。
図４（Ａ）の状態例は、まだ待ち行列ができていない状態であり、エリア３００２に人が存在しないときの例である。
図４（Ｂ）は、タクシーに乗ろうとする人が、並ぶエリア３００２に入ろうとしているところを示す図である。
Ａの到着が１１時０１分２０秒で、このときの待ち行列の人数は７人であったとする。
図５は、待ち時間の算出方法の一例を示す図である。図５（Ａ）は、上記の状態でエリア内の物体のカウントを３０秒周期で行っており、Ａの到着による人数の増減は、１１時０１分３０秒に取得した画像に基づくカウント処理によって取得できる。Ａの到着時には、Ａのタクシーに乗れる順位は８番目で、到着時刻（Ａの並んだ時刻）は、前回のカウント時刻から今回のカウント時刻までの間の３０秒間の間である。しかし、便宜上、行列状況記憶部１０３は、前回のカウント時刻と今回のカウント時刻との中間である１１時０１分１５秒を待ち行列に到着した時刻として待ち行列に並んでいるオブジェクトの数（オブジェクト数）とを関連付けてメモリ１１等に記憶する。
図５（Ｂ）は、図５（Ａ）のカウント時刻の時間帯近辺の退出検知時刻である。待ち時間算出部１０５は、Ａの到着時刻以降に退出を検知していくごとに待ち人数を減算していく。Ａの順位が０になったら、Ａが退出したことになるから、１１時０５分３０秒が、Ａが退出した時刻（乗車した時刻）になる。
したがって、Ａの待ち時間は、１１時０５分３０秒−１１時０１分１５秒＝４分１５秒となる。
図５（Ｂ）は、図５（Ａ）のカウント時刻の時間帯近辺の退出検知時刻である。待ち時間算出部１０５は、Ａの到着時刻以降に退出を検知していくごとに待ち人数を減算していく。Ａの順位が０になったら、Ａが退出したことになるから、１１時０５分３０秒が、Ａが退出した時刻（乗車した時刻）になる。
したがって、Ａの待ち時間は、１１時０５分３０秒−１１時０１分１５秒＝４分１５秒となる。
上述した例では、行列状況記憶部１０３は、到着時刻を前回と今回のカウント時刻との中間とした。カウントのタイミングを基準に決めれば、誤差の分布の観点で好ましいが、行列状況記憶部１０３は、カウント時刻をそのまま到着時刻として使用することも可能である。
また、行列状況記憶部１０３は、待ち時間計測エリアへの到着時刻と、そのときの物体数と、を組にしたデータをメモリ１１等のデータベースに保存するようにしてもよい。そして、待ち時間算出部１０５は、ＳＱＬ（Ｓｔｒｕｃｔｕｒｅｄ Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ）でデータベースに問い合わせて、到着時刻でソートしたレコードを抽出する等して待ち時間を求めてもよい。
また、カウント人数が、その時点の順位の最大値よりも２以上大きい場合、前回のカウント時刻から今回のカウント時刻までに複数の人が並んだことになる。したがって、このような場合、行列状況記憶部１０３は、複数並んだものとして、それぞれの人が行列に並んだ時刻（到着時刻）とそれぞれの順位とをメモリ１１等に記憶する。
例えば、図５（Ａ）では、１１時０２分００秒で取得した画像でのカウント数は９であるが、その前に、Ａが１１時０１分１５秒に入って、その後１１時０１分３５秒に１名タクシーに乗り、行列エリアから退出して、順位の最大値が７になっている。このため、１１時０１分３０秒から１１時０２分００秒までの間に２人到着したことになる。
同様に行列状況記憶部１０３は、「到着時刻：１１時０１分４５秒、順位：８」「到着時刻：１１時０１分４５秒、順位：９」をメモリ１１等に記憶する。そして、待ち時間算出部１０５は、行列状況記憶部１０３によって記憶された情報に基づき待ち時間の算出を行えばよい。
上述した例では、行列状況記憶部１０３が記憶する到着時刻を同じ時刻とした。しかし、行列状況記憶部１０３は、「到着時刻：１１時０１分４０秒、順位：８」「到着時刻：１１時０１分５０秒、順位：９」として、人数に応じて、カウント間隔を等分した時刻とするようにしてもよい。このようにすることにより、誤差の平均値を減らすことができる。
また、行列状況記憶部１０３は、待ち時間計測エリアへの到着時刻と、そのときの物体数と、を組にしたデータをメモリ１１等のデータベースに保存するようにしてもよい。そして、待ち時間算出部１０５は、ＳＱＬ（Ｓｔｒｕｃｔｕｒｅｄ Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ）でデータベースに問い合わせて、到着時刻でソートしたレコードを抽出する等して待ち時間を求めてもよい。
また、カウント人数が、その時点の順位の最大値よりも２以上大きい場合、前回のカウント時刻から今回のカウント時刻までに複数の人が並んだことになる。したがって、このような場合、行列状況記憶部１０３は、複数並んだものとして、それぞれの人が行列に並んだ時刻（到着時刻）とそれぞれの順位とをメモリ１１等に記憶する。
例えば、図５（Ａ）では、１１時０２分００秒で取得した画像でのカウント数は９であるが、その前に、Ａが１１時０１分１５秒に入って、その後１１時０１分３５秒に１名タクシーに乗り、行列エリアから退出して、順位の最大値が７になっている。このため、１１時０１分３０秒から１１時０２分００秒までの間に２人到着したことになる。
同様に行列状況記憶部１０３は、「到着時刻：１１時０１分４５秒、順位：８」「到着時刻：１１時０１分４５秒、順位：９」をメモリ１１等に記憶する。そして、待ち時間算出部１０５は、行列状況記憶部１０３によって記憶された情報に基づき待ち時間の算出を行えばよい。
上述した例では、行列状況記憶部１０３が記憶する到着時刻を同じ時刻とした。しかし、行列状況記憶部１０３は、「到着時刻：１１時０１分４０秒、順位：８」「到着時刻：１１時０１分５０秒、順位：９」として、人数に応じて、カウント間隔を等分した時刻とするようにしてもよい。このようにすることにより、誤差の平均値を減らすことができる。
＜実施形態２＞
図６は、実施形態２の待ち時間計測システムの機能構成の一例を示す図である。
退出検出部５０２は、行列を構成するエリアからの物体の退出を検出するもので、実施形態１の通過検出部１０１と同様のものを用いることができる。本実施形態では、退出検出部５０２は、撮像装置（カメラ）５０１で撮像された画像から物体の通過を検知するようにした。カメラは、待ち行列の全体を撮像できるように設置される。退出検出部５０２は、カメラから動画を取得し、各フレームの画像処理・解析によって検出された物体の位置の時間的変化を基に、ある位置での物体の通過を検知する。位置はラインで設定することができる。通過を検出するラインを複数設定することで、退出検出部５０２は、複数の位置の物体の通過を検出するようにしてもよい。
カウント部５０３は、撮像装置５０１で撮像された画像から物体を検出し、物体の数をカウントする。例えば、タクシー乗り場等に設置された撮像装置からの画像ではタクシー待ち行列以外の人が写る可能性がある。このような場合、カウント部５０３は、撮像装置５０１で撮像された画像のうち、あらかじめ定められたエリアだけ解析したり、カウントしたりしてもよい。
図６は、実施形態２の待ち時間計測システムの機能構成の一例を示す図である。
退出検出部５０２は、行列を構成するエリアからの物体の退出を検出するもので、実施形態１の通過検出部１０１と同様のものを用いることができる。本実施形態では、退出検出部５０２は、撮像装置（カメラ）５０１で撮像された画像から物体の通過を検知するようにした。カメラは、待ち行列の全体を撮像できるように設置される。退出検出部５０２は、カメラから動画を取得し、各フレームの画像処理・解析によって検出された物体の位置の時間的変化を基に、ある位置での物体の通過を検知する。位置はラインで設定することができる。通過を検出するラインを複数設定することで、退出検出部５０２は、複数の位置の物体の通過を検出するようにしてもよい。
カウント部５０３は、撮像装置５０１で撮像された画像から物体を検出し、物体の数をカウントする。例えば、タクシー乗り場等に設置された撮像装置からの画像ではタクシー待ち行列以外の人が写る可能性がある。このような場合、カウント部５０３は、撮像装置５０１で撮像された画像のうち、あらかじめ定められたエリアだけ解析したり、カウントしたりしてもよい。
設定部５０４は、ユーザー操作等に基づき、カウントのタイミング、表示のタイミングを設定する。また、設定部５０４は、退出検出部５０２で撮像装置５０１からの画像から検出した物体の通過を検知する通過ラインの設定や、カウント部で撮像装置５０１からの画像から検出した物体がエリア内にいるかどうかを判定するためのカウントエリアの設定を行う。設定部５０４は、設定した情報等をメモリ１１等に記憶しておくことによって、毎回入力する必要がなく、利便性が向上する。
行列状況記憶・待ち時間算出部５０５は、設定部５０４で設定されたタイミングにおける物体数をカウント部５０３から取得し、その時刻、物体数を基にして、到着時刻等を内部に保持する待ち行列用配列に記憶する。また、行列状況記憶・待ち時間算出部５０５は、退出検出部５０２で物体を検知した際には、待ち行列用配列の先頭に記憶されている到着時刻の物体が待ち行列のエリアから退出したものとして、到着時刻と退出時刻とから待ち時間を算出する。また、行列状況記憶・待ち時間算出部５０５は、待ち行列用配列に格納された到着時刻を先頭方向へ繰り上げる処理を行う。
通信部５０６は、行列状況記憶・待ち時間算出部５０５で推定された結果の内容を、ＮＩＣ１３等を介して端末等の機器に送信する。情報処理装置１０は、端末等の機器と有線で接続されていてもよいし、無線で接続されていてもよい。
表示部５０７は、設定部５０４の設定間隔に応じて、行列状況記憶・待ち時間算出部５０５で算出された待ち時間を表示装置３０等に表示する。
行列状況記憶・待ち時間算出部５０５は、設定部５０４で設定されたタイミングにおける物体数をカウント部５０３から取得し、その時刻、物体数を基にして、到着時刻等を内部に保持する待ち行列用配列に記憶する。また、行列状況記憶・待ち時間算出部５０５は、退出検出部５０２で物体を検知した際には、待ち行列用配列の先頭に記憶されている到着時刻の物体が待ち行列のエリアから退出したものとして、到着時刻と退出時刻とから待ち時間を算出する。また、行列状況記憶・待ち時間算出部５０５は、待ち行列用配列に格納された到着時刻を先頭方向へ繰り上げる処理を行う。
通信部５０６は、行列状況記憶・待ち時間算出部５０５で推定された結果の内容を、ＮＩＣ１３等を介して端末等の機器に送信する。情報処理装置１０は、端末等の機器と有線で接続されていてもよいし、無線で接続されていてもよい。
表示部５０７は、設定部５０４の設定間隔に応じて、行列状況記憶・待ち時間算出部５０５で算出された待ち時間を表示装置３０等に表示する。
図７は、実施形態２の待ち時間計測システムのハードウェア構成の一例を示す図である。
撮像装置５０１は、撮像を行う。情報処理装置１０は、撮像装置５０１より画像を受け取り、待ち時間等を算出する。また、情報処理装置１０は、撮像装置５０１の駆動、撮像画像の表示も行う。情報処理装置１０のハードウェア構成は、図１のハードウェア構成と同様であるため説明を省略する。
ネットワーク６５０は撮像装置５０１と情報処理装置１０とを接続する。ネットワーク６５０は、例えばＥｔｈｅｒｎｅｔ（登録商標）等の通信規格を満足する複数のルータ、スイッチ、ケーブル等から構成される。本実施形態では撮像装置５０１と情報処理装置１０との間の通信を行うことができるものであれば、その通信規格、規模、構成を問わない。例えば、ネットワーク６５０はインターネットや有線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、無線ＬＡＮ（Ｗｉｒｅｌｅｓｓ ＬＡＮ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）等により構成されてもよい。
撮像装置５０１は、撮像を行う。情報処理装置１０は、撮像装置５０１より画像を受け取り、待ち時間等を算出する。また、情報処理装置１０は、撮像装置５０１の駆動、撮像画像の表示も行う。情報処理装置１０のハードウェア構成は、図１のハードウェア構成と同様であるため説明を省略する。
ネットワーク６５０は撮像装置５０１と情報処理装置１０とを接続する。ネットワーク６５０は、例えばＥｔｈｅｒｎｅｔ（登録商標）等の通信規格を満足する複数のルータ、スイッチ、ケーブル等から構成される。本実施形態では撮像装置５０１と情報処理装置１０との間の通信を行うことができるものであれば、その通信規格、規模、構成を問わない。例えば、ネットワーク６５０はインターネットや有線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、無線ＬＡＮ（Ｗｉｒｅｌｅｓｓ ＬＡＮ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）等により構成されてもよい。
撮像装置５０１は、ハードウェア構成として、メモリ６１５、ＣＰＵ６１６、撮像部６１１、信号処理部６１２、駆動制御部６１３、通信制御部６１４を含む。
メモリ６１５は、プログラム、設定データ等を記憶する記憶装置である。ＣＰＵ６１６は、撮像装置５０１の処理を制御する中央演算装置である。ＣＰＵ６１６がメモリ６１５に記憶されたプログラムに基づき処理を実行することによって撮像装置５０１の機能が実現される。撮像部６１１は、撮像素子と撮像素子上に被写体の工学系とを有し、光学系の光軸と撮像素子との交点を撮像中心として撮像素子上に撮像を行う。撮像素子は、ＣＭＯＳ（ＣｏｍｐｌｅｍｅｎｔａｒｙＭｅｔａｌ−Ｏｘｉｄｅ Ｓｅｍｉｃｏｎｄｕｃｔｏｒ）又はＣＣＤ（Ｃｈａｒｇｅｄ Ｃｏｕｐｌｅｄ Ｄｅｖｉｃｅ）等の撮像素子である。信号処理部６１２は、撮像部６１１によって撮像された画像信号の処理を行う。信号処理部６１２は、例えば、撮像部６１１によって撮像された画像の符号化を行う。符号化方式として例えば、ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）を用いることができる。又は、符号化方式として、Ｈ．２６４／ＭＰＥＧ−４ ＡＶＣ（以下Ｈ．２６４）を用いることができる。又は符号化方式として、ＨＥＶＣ（Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ符号化方式）を用いることができる。但し符号化方式はこれらに限らない。信号処理部６１２は、複数の符号化方式の中から符号化方式を選択して符号化を行うこととしてもよい。駆動制御部６１３は、撮像部６１１の撮像方向、及び画角を変更させる制御を行う。本実施形態では、撮像部６１１は、パン方向、チルト方向に撮像方向を変更でき、撮像画角を変更することができる場合について説明するが、これに限らない。撮像装置５０１は、パン方向、チルト方向に撮像方向を変更する機能を有さなくてもよいし、画角を変更する機能を有さなくてもよい。通信制御部６１４は、信号処理部６１２で処理が行われた撮像画像を情報処理装置１０に送信する。更に通信制御部６１４は、情報処理装置１０から撮像装置５０１に対する制御命令を受信する。
メモリ６１５は、プログラム、設定データ等を記憶する記憶装置である。ＣＰＵ６１６は、撮像装置５０１の処理を制御する中央演算装置である。ＣＰＵ６１６がメモリ６１５に記憶されたプログラムに基づき処理を実行することによって撮像装置５０１の機能が実現される。撮像部６１１は、撮像素子と撮像素子上に被写体の工学系とを有し、光学系の光軸と撮像素子との交点を撮像中心として撮像素子上に撮像を行う。撮像素子は、ＣＭＯＳ（ＣｏｍｐｌｅｍｅｎｔａｒｙＭｅｔａｌ−Ｏｘｉｄｅ Ｓｅｍｉｃｏｎｄｕｃｔｏｒ）又はＣＣＤ（Ｃｈａｒｇｅｄ Ｃｏｕｐｌｅｄ Ｄｅｖｉｃｅ）等の撮像素子である。信号処理部６１２は、撮像部６１１によって撮像された画像信号の処理を行う。信号処理部６１２は、例えば、撮像部６１１によって撮像された画像の符号化を行う。符号化方式として例えば、ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）を用いることができる。又は、符号化方式として、Ｈ．２６４／ＭＰＥＧ−４ ＡＶＣ（以下Ｈ．２６４）を用いることができる。又は符号化方式として、ＨＥＶＣ（Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ符号化方式）を用いることができる。但し符号化方式はこれらに限らない。信号処理部６１２は、複数の符号化方式の中から符号化方式を選択して符号化を行うこととしてもよい。駆動制御部６１３は、撮像部６１１の撮像方向、及び画角を変更させる制御を行う。本実施形態では、撮像部６１１は、パン方向、チルト方向に撮像方向を変更でき、撮像画角を変更することができる場合について説明するが、これに限らない。撮像装置５０１は、パン方向、チルト方向に撮像方向を変更する機能を有さなくてもよいし、画角を変更する機能を有さなくてもよい。通信制御部６１４は、信号処理部６１２で処理が行われた撮像画像を情報処理装置１０に送信する。更に通信制御部６１４は、情報処理装置１０から撮像装置５０１に対する制御命令を受信する。
図８は、実施形態２の情報処理の一例を示すフローチャートである。
図８のフローチャートに係る処理は、例えば、待ち時間計測システムが起動された時点から開始される。
Ｓ７０１において、設定部５０４は、待ち時間の計測、表示のタイミング、通過検知線、カウントエリア等、入力装置２０及び表示装置３０の何れか又は双方を介して入力された設定情報を設定する。事前に設定条件がメモリ１１等に記憶されている場合、設定部１０４は、メモリ１１等に記憶されている設定条件を読み出して設定する。
Ｓ７０２において、カウント部５０３は、設定されたカウントするタイミングになったか否かを判定する。例えば、カウント部５０３は、設定されたタイミングになっていれば（Ｓ７０２においてＹＥＳ）、Ｓ７０３に進み、設定されたタイミングになっていなければ（Ｓ７０２においてＮＯ）、Ｓ７０５に進む。
Ｓ７０３において、カウント部５０３は、対象となるエリアの物体をカウントする。
図８のフローチャートに係る処理は、例えば、待ち時間計測システムが起動された時点から開始される。
Ｓ７０１において、設定部５０４は、待ち時間の計測、表示のタイミング、通過検知線、カウントエリア等、入力装置２０及び表示装置３０の何れか又は双方を介して入力された設定情報を設定する。事前に設定条件がメモリ１１等に記憶されている場合、設定部１０４は、メモリ１１等に記憶されている設定条件を読み出して設定する。
Ｓ７０２において、カウント部５０３は、設定されたカウントするタイミングになったか否かを判定する。例えば、カウント部５０３は、設定されたタイミングになっていれば（Ｓ７０２においてＹＥＳ）、Ｓ７０３に進み、設定されたタイミングになっていなければ（Ｓ７０２においてＮＯ）、Ｓ７０５に進む。
Ｓ７０３において、カウント部５０３は、対象となるエリアの物体をカウントする。
Ｓ７０４において、行列状況記憶・待ち時間算出部５０５は、まず、内部に保持した待ち行列用配列に格納されている到着時刻の数とカウント部５０３でカウントされた物体のカウント数とを比較する。行列状況記憶・待ち時間算出部５０５は、到着時刻の数がカウント数より少ない場合には、以下の処理を実行する。即ち、行列状況記憶・待ち時間算出部５０５は、到着した物体があるので、その待ち行列用配列に記憶されている到着時刻の数とカウント数との差の分だけ、物体数のカウントを行った時刻を基に決定した到着時刻を待ち行列配列の最後尾に順に追加する。したがって、待ち行列用配列には、先頭から順に先の到着時刻のものが格納される。
行列状況記憶・待ち時間算出部５０５は、到着時刻の数がカウント数と同じ場合には、新たに到着した物体がないとして、何も処理を行わない。
タクシー待ちの行列の場合等で、人が重なっていて、正しく行列内の物体をカウントできていなかったり、行列の途中で人が抜けてしまったりすることも考えられる。このような場合で、カウント数の方が、待ち行列用配列に記憶されている到着時刻の数より少ない場合、行列状況記憶・待ち時間算出部５０５は、以下の処理を実行する。即ち、行列状況記憶・待ち時間算出部５０５は、到着時刻の数より少ない分だけ待ち行列用配列に記憶されている到着時刻を削除するか、削除候補識別用フラグを付ける。このとき、行列状況記憶・待ち時間算出部５０５は、削除又は削除候補識別フラグを付ける到着時刻は、後方のもの又は、時間的に密集している部分のものから順に行うとよい。
削除候補識別フラグが付けられている場合、行列状況記憶・待ち時間算出部５０５は、カウント数と削除候補識別フラグの付いていない到着時刻の合計数とを比較して、カウント数の方が多ければ、多い分、付いている削除候補識別フラグを外していく。行列状況記憶・待ち時間算出部５０５は、外していく削除候補識別フラグの数が足りない場合、通常通り、到着時刻を待ち行列配列の下位に追加する。行列状況記憶・待ち時間算出部５０５は、外していく順は、削除候補識別フラグを付けた順の逆向きにする。
Ｓ７０４の処理は、オブジェクトが待ち行列に入ると、その時刻を待ち行列に並んでいるオブジェクトに対応する配列に格納する記憶制御の処理の一例である。
行列状況記憶・待ち時間算出部５０５は、到着時刻の数がカウント数と同じ場合には、新たに到着した物体がないとして、何も処理を行わない。
タクシー待ちの行列の場合等で、人が重なっていて、正しく行列内の物体をカウントできていなかったり、行列の途中で人が抜けてしまったりすることも考えられる。このような場合で、カウント数の方が、待ち行列用配列に記憶されている到着時刻の数より少ない場合、行列状況記憶・待ち時間算出部５０５は、以下の処理を実行する。即ち、行列状況記憶・待ち時間算出部５０５は、到着時刻の数より少ない分だけ待ち行列用配列に記憶されている到着時刻を削除するか、削除候補識別用フラグを付ける。このとき、行列状況記憶・待ち時間算出部５０５は、削除又は削除候補識別フラグを付ける到着時刻は、後方のもの又は、時間的に密集している部分のものから順に行うとよい。
削除候補識別フラグが付けられている場合、行列状況記憶・待ち時間算出部５０５は、カウント数と削除候補識別フラグの付いていない到着時刻の合計数とを比較して、カウント数の方が多ければ、多い分、付いている削除候補識別フラグを外していく。行列状況記憶・待ち時間算出部５０５は、外していく削除候補識別フラグの数が足りない場合、通常通り、到着時刻を待ち行列配列の下位に追加する。行列状況記憶・待ち時間算出部５０５は、外していく順は、削除候補識別フラグを付けた順の逆向きにする。
Ｓ７０４の処理は、オブジェクトが待ち行列に入ると、その時刻を待ち行列に並んでいるオブジェクトに対応する配列に格納する記憶制御の処理の一例である。
Ｓ７０５において、退出検出部５０２は、物体の通過を検知したかどうかを判定する。退出検出部５０２は、物体の通過を検知した場合（Ｓ７０５においてＹＥＳ）、Ｓ７０６に進み、物体の通過を検知していない場合（Ｓ７０５においてＮＯ）、Ｓ７０９に進む。
Ｓ７０６において、行列状況記憶・待ち時間算出部５０５は、待ち行列用配列の先頭の到着時刻（Ｔ１）のものが退出したものとして、その検知した時刻を退出時刻（Ｔ２）とする。そして、行列状況記憶・待ち時間算出部５０５は、Ｔ２−Ｔ１を、時刻Ｔ１に並んだ人の待ち時間として算出し、待ち時間を順に繰り上げていく。
このとき、行列状況記憶・待ち時間算出部５０５は、待ち行列用配列の先頭の到着時刻に、削除候補識別フラグがついている場合、その到着時刻は削除されているものとして、２番目の到着時刻を先頭とみなして、待ち時間を算出する。
Ｓ７０６の処理は、待ち行列から出ていくオブジェクトが検知された場合、検知された時刻に基づきオブジェクトが待ち行列から出た時刻を決定する第１の決定の処理の一例である。また、Ｓ７０６の処理は、待ち行列から出ていくオブジェクトが検知された場合、配列に格納されている待ち行列に入った時刻から待ち行列から出たオブジェクトが待ち行列に入った時刻を決定し、オブジェクトが待ち行列に入った時刻とオブジェクトが待ち行列から出た時刻とに基づきオブジェクトの待ち行列における待ち時間を決定する第２の決定の処理の一例である。
Ｓ７０７において、表示部５０７は、Ｓ７０６で求めた待ち時間を表示装置３０等に表示する。表示部５０７は、設定に応じて、待ち時間を時系列に基づき加工して表示する。
Ｓ７０７の処理は、決定されたオブジェクトの待ち行列における待ち時間を出力する処理の一例である。
Ｓ７０８において、通信部５０６は、外部装置に通信するか否かの要求の有無を、例えば、メモリに記憶されている設定情報や、外部装置からの要求等に基づき判定する。外部装置に通信すると判定した場合、通信部５０６は、ＮＩＣ１３を介してＳ７０６で求めた待ち時間を送信する。例えば、外部装置は、受信した待ち時間の情報等を外部装置のディスプレイ等に表示する。
Ｓ７０８の処理は、決定されたオブジェクトの待ち行列における待ち時間を出力する処理の一例である。
Ｓ７０９において、例えば、行列状況記憶・待ち時間算出部５０５は、待ち時間の推定の処理を終了するか否かを判定する。行列状況記憶・待ち時間算出部５０５は、待ち時間の計測の処理を随時実施する場合（Ｓ７０９においてＮＯ）、Ｓ７０２へ戻る。また、行列状況記憶・待ち時間算出部５０５は、待ち時間の計測の処理を終了する場合（Ｓ７０９においてＹＥＳ）、図８に示すフローチャートの処理を終了する。
Ｓ７０３、Ｓ７０４、Ｓ７０６、Ｓ７０７は一連の処理として説明したが、こられに限られるものではない。例えば、Ｓ７０３〜Ｓ７０４の処理と、Ｓ７０６〜Ｓ７０７の処理と、を並列で行ってもよい。例えば、Ｓ７０４の処理で、行列状況記憶・待ち時間算出部５０５は、データベースやファイル等に記憶された情報に基づき後述する図９や図１０で示す処理を実行する。そして、Ｓ７０６の処理で、行列状況記憶・待ち時間算出部５０５は、待ち時間を算出する等する。そして、通信部５０６や表示部５０７が算出された待ち時間等を送信したり、表示したりするようにしてもよい。
Ｓ７０６において、行列状況記憶・待ち時間算出部５０５は、待ち行列用配列の先頭の到着時刻（Ｔ１）のものが退出したものとして、その検知した時刻を退出時刻（Ｔ２）とする。そして、行列状況記憶・待ち時間算出部５０５は、Ｔ２−Ｔ１を、時刻Ｔ１に並んだ人の待ち時間として算出し、待ち時間を順に繰り上げていく。
このとき、行列状況記憶・待ち時間算出部５０５は、待ち行列用配列の先頭の到着時刻に、削除候補識別フラグがついている場合、その到着時刻は削除されているものとして、２番目の到着時刻を先頭とみなして、待ち時間を算出する。
Ｓ７０６の処理は、待ち行列から出ていくオブジェクトが検知された場合、検知された時刻に基づきオブジェクトが待ち行列から出た時刻を決定する第１の決定の処理の一例である。また、Ｓ７０６の処理は、待ち行列から出ていくオブジェクトが検知された場合、配列に格納されている待ち行列に入った時刻から待ち行列から出たオブジェクトが待ち行列に入った時刻を決定し、オブジェクトが待ち行列に入った時刻とオブジェクトが待ち行列から出た時刻とに基づきオブジェクトの待ち行列における待ち時間を決定する第２の決定の処理の一例である。
Ｓ７０７において、表示部５０７は、Ｓ７０６で求めた待ち時間を表示装置３０等に表示する。表示部５０７は、設定に応じて、待ち時間を時系列に基づき加工して表示する。
Ｓ７０７の処理は、決定されたオブジェクトの待ち行列における待ち時間を出力する処理の一例である。
Ｓ７０８において、通信部５０６は、外部装置に通信するか否かの要求の有無を、例えば、メモリに記憶されている設定情報や、外部装置からの要求等に基づき判定する。外部装置に通信すると判定した場合、通信部５０６は、ＮＩＣ１３を介してＳ７０６で求めた待ち時間を送信する。例えば、外部装置は、受信した待ち時間の情報等を外部装置のディスプレイ等に表示する。
Ｓ７０８の処理は、決定されたオブジェクトの待ち行列における待ち時間を出力する処理の一例である。
Ｓ７０９において、例えば、行列状況記憶・待ち時間算出部５０５は、待ち時間の推定の処理を終了するか否かを判定する。行列状況記憶・待ち時間算出部５０５は、待ち時間の計測の処理を随時実施する場合（Ｓ７０９においてＮＯ）、Ｓ７０２へ戻る。また、行列状況記憶・待ち時間算出部５０５は、待ち時間の計測の処理を終了する場合（Ｓ７０９においてＹＥＳ）、図８に示すフローチャートの処理を終了する。
Ｓ７０３、Ｓ７０４、Ｓ７０６、Ｓ７０７は一連の処理として説明したが、こられに限られるものではない。例えば、Ｓ７０３〜Ｓ７０４の処理と、Ｓ７０６〜Ｓ７０７の処理と、を並列で行ってもよい。例えば、Ｓ７０４の処理で、行列状況記憶・待ち時間算出部５０５は、データベースやファイル等に記憶された情報に基づき後述する図９や図１０で示す処理を実行する。そして、Ｓ７０６の処理で、行列状況記憶・待ち時間算出部５０５は、待ち時間を算出する等する。そして、通信部５０６や表示部５０７が算出された待ち時間等を送信したり、表示したりするようにしてもよい。
次に、図８のフローチャートの処理を実行した際の、待ち時間計測システムの動作例を以下に説明する。
本実施形態でも、図４のように、待ち時間計測システムの処理をタクシー乗り場に並んでいる行列に対して適用した例を用いて説明を行う。
図９、図１０は、待ち時間計測システムの処理をタクシー乗り場に並んでいる行列に対して適用した一例を説明するための図である。
例えば、図９（Ａ）のように、Ａの到着後の最初のカウント時刻（１１時００分３０秒）で、カウントした待ち行列人数が８人となり、その時点での記憶されている図９（Ｂ）の待ち行列用配列に７人分の到着時刻が格納してあったとする。この場合、行列状況記憶・待ち時間算出部５０５は、待ち行列用配列の最後尾にそのカウント時刻を基にして決定した到着時刻（１１時００分１５秒）を待ち行列用配列に格納し、図９（Ｃ）のようにする。
次に、図９（Ｄ）のように、退出検出部５０２は、退出の検知を１１時００分３５秒に行った。その際、行列状況記憶・待ち時間算出部５０５は、図９（Ｃ）の待ち行列用配列に格納されている到着時刻の先頭の１０時５７分４５秒の人が退出したものとして、その待ち時間をその差分の２分５０秒と算出する。そして、行列状況記憶・待ち時間算出部５０５は、待ち行列用配列の先頭のデータを削除して、データを順次繰り上げ、図９（Ｅ）のような待ち行列用配列とする。
更に、１１時０１分００秒のカウントで、カウント人数が７人であるとすると、図９（Ｆ）の待ち行列配列は７人分であるため、行列状況記憶・待ち時間算出部５０５は、待ち行列用配列の変更を行わない。
本実施形態でも、図４のように、待ち時間計測システムの処理をタクシー乗り場に並んでいる行列に対して適用した例を用いて説明を行う。
図９、図１０は、待ち時間計測システムの処理をタクシー乗り場に並んでいる行列に対して適用した一例を説明するための図である。
例えば、図９（Ａ）のように、Ａの到着後の最初のカウント時刻（１１時００分３０秒）で、カウントした待ち行列人数が８人となり、その時点での記憶されている図９（Ｂ）の待ち行列用配列に７人分の到着時刻が格納してあったとする。この場合、行列状況記憶・待ち時間算出部５０５は、待ち行列用配列の最後尾にそのカウント時刻を基にして決定した到着時刻（１１時００分１５秒）を待ち行列用配列に格納し、図９（Ｃ）のようにする。
次に、図９（Ｄ）のように、退出検出部５０２は、退出の検知を１１時００分３５秒に行った。その際、行列状況記憶・待ち時間算出部５０５は、図９（Ｃ）の待ち行列用配列に格納されている到着時刻の先頭の１０時５７分４５秒の人が退出したものとして、その待ち時間をその差分の２分５０秒と算出する。そして、行列状況記憶・待ち時間算出部５０５は、待ち行列用配列の先頭のデータを削除して、データを順次繰り上げ、図９（Ｅ）のような待ち行列用配列とする。
更に、１１時０１分００秒のカウントで、カウント人数が７人であるとすると、図９（Ｆ）の待ち行列配列は７人分であるため、行列状況記憶・待ち時間算出部５０５は、待ち行列用配列の変更を行わない。
次に、図１０（Ｆ）のように１１時０１分３０秒のカウント人数が５人であったとする。このとき、待ち行列用配列は、図１０（Ｇ）のようになっていたとする。この場合、カウント数が少ないので、人が重なっていたり、行列から人が抜けたりしている可能性がある。したがって、行列状況記憶・待ち時間算出部５０５は、削除識別用フラグを２つだけ０から１にして、削除識別用フラグが０の到着時刻を５個にして、人数を合わせる。このとき、例えば、行列状況記憶・待ち時間算出部５０５は、到着時刻の密度が高い部分、かつ、できるだけ到着時刻の新しい待ち行列の削除識別用フラグを１にする。
その後、図１０（Ｈ）のように１１時０２分００秒のカウント人数が６人であったとする。このとき、図１０（Ｉ）のようにカウント人数に比べて到着時刻の合計数が一つ少ないので、行列状況記憶・待ち時間算出部５０５は、到着時刻の古い到着時刻の削除識別用フラグを１から０にして削除識別用フラグが０の到着時刻を６個にする。
更に、図１０（Ｊ）のように１１時０２分３０秒のカウント人数が８人であったとする。このとき、その時点での待ち行列配列は、図１０（Ｉ）のように削除識別用フラグが０の到着時刻が６個になっているので、削除識別用フラグが１の到着時刻の削除識別用フラグを０に戻しても一人少ない。よって、行列状況記憶・待ち時間算出部５０５は、一人分の到着時刻を追加し、図１０（Ｋ）のようにする。
削除識別用フラグがついている到着時刻が、待ち行列用配列の先頭にある場合に、退出が検知された場合、行列状況記憶・待ち時間算出部５０５は、その先頭の到着時刻はないものとして、２番目の到着時刻のものが退出したとする。
その後、図１０（Ｈ）のように１１時０２分００秒のカウント人数が６人であったとする。このとき、図１０（Ｉ）のようにカウント人数に比べて到着時刻の合計数が一つ少ないので、行列状況記憶・待ち時間算出部５０５は、到着時刻の古い到着時刻の削除識別用フラグを１から０にして削除識別用フラグが０の到着時刻を６個にする。
更に、図１０（Ｊ）のように１１時０２分３０秒のカウント人数が８人であったとする。このとき、その時点での待ち行列配列は、図１０（Ｉ）のように削除識別用フラグが０の到着時刻が６個になっているので、削除識別用フラグが１の到着時刻の削除識別用フラグを０に戻しても一人少ない。よって、行列状況記憶・待ち時間算出部５０５は、一人分の到着時刻を追加し、図１０（Ｋ）のようにする。
削除識別用フラグがついている到着時刻が、待ち行列用配列の先頭にある場合に、退出が検知された場合、行列状況記憶・待ち時間算出部５０５は、その先頭の到着時刻はないものとして、２番目の到着時刻のものが退出したとする。
図１１は、タクシー待ちの行列を撮像装置５０１で撮像し、得られた画像を解析し、人体の上半身として検知した中心位置とサイズとを基に検知人体枠１００１を重畳した画像の一例を示す図である。
通過検知線１００２は、到着や退出を検出したい部分に設定される。例えば、Ｓ７０１において、設定部５０４は、ＧＵＩ等を介したユーザー操作に基づいて、画像上に通過検知線１００２を設定する。
Ｓ７０３において、カウント部５０３は、図１１の画像から、検知人体がこの場所に何個あるかをカウントする。
撮像装置５０１からの画像を使って人数カウントを行う場合、通行人１００４と区別できるように、待ち時間の計測のために、カウントしたいカウントエリア１００３を設定するようにしておくとよい。
ここで検知人体枠１００１Ａとして検知した人が、タクシーに乗るために、図１１（Ｂ）のように前方に移動した場合、Ｓ７０５において、退出検出部５０２は、以下のように処理を行う。即ち、退出検出部５０２は、同一の検知人体の位置やサイズについて、１つ前の時刻の画像フレームで解析した結果との変化により、通過検知線１００２を通過したかを判断する。
通過検知線１００２は、到着や退出を検出したい部分に設定される。例えば、Ｓ７０１において、設定部５０４は、ＧＵＩ等を介したユーザー操作に基づいて、画像上に通過検知線１００２を設定する。
Ｓ７０３において、カウント部５０３は、図１１の画像から、検知人体がこの場所に何個あるかをカウントする。
撮像装置５０１からの画像を使って人数カウントを行う場合、通行人１００４と区別できるように、待ち時間の計測のために、カウントしたいカウントエリア１００３を設定するようにしておくとよい。
ここで検知人体枠１００１Ａとして検知した人が、タクシーに乗るために、図１１（Ｂ）のように前方に移動した場合、Ｓ７０５において、退出検出部５０２は、以下のように処理を行う。即ち、退出検出部５０２は、同一の検知人体の位置やサイズについて、１つ前の時刻の画像フレームで解析した結果との変化により、通過検知線１００２を通過したかを判断する。
＜実施形態３＞
実施形態１及び２ではタクシーへの乗車口が１つしかない場合で、１台のカメラで取得できるエリアについて説明したが、タクシーの乗車口が複数ある場合は、それぞれで通過検知を行うことで同様に待ち時間を求めることができる。また、エリアが広い場合でもそれぞれのエリアの人数カウントを行い、合計人数を求めることで、待ち時間を測定することができる。
複雑になっても、これらの組み合わせで行うことができ、例えば、図１２に示す待ち時間計測システムで実現することができる。
以下の情報処理装置１１０３のハードウェア構成は、図１の情報処理装置１０のハードウェア構成と同様であるため説明を省略する。即ち、情報処理装置１１０３のＣＰＵが情報処理装置１１０３のメモリ等に記憶されているプログラムに基づき処理を実行することによって、情報処理装置１１０３の機能等が実現される。
タクシー待ちエリア１１０１に並ぶ待ち行列を撮像した画像を複数のカメラ１１０２で撮像する。
複数のカメラ１１０２からの画像は、情報処理装置１１０３内の通過検知部１１０４で解析処理される。通過検知部１１０４において通過が検知された場合、その時刻が待ち時間計測部１１０８に通知される。カメラの画像を使用する場合、通過検知部１１０４は、通過検知設定ＧＵＩ１１０６で設定された通過検知線等の情報に基づいて人が通過検知線を通過したことの検知を行う。通過検知部１１０４は、動画の各フレームを処理して、検出した人体をフレーム間で関連付けて同一人物の通過検知線の通過の検知を行う。複数のカメラの画像を処理する場合には、情報処理装置の性能に応じて、１つ又は複数の情報処理装置を使って処理を行うようにしてもよい。カメラ１１０２側でこれらの処理を行って、検知情報を情報処理装置１１０３に送ってもよい。
実施形態１及び２ではタクシーへの乗車口が１つしかない場合で、１台のカメラで取得できるエリアについて説明したが、タクシーの乗車口が複数ある場合は、それぞれで通過検知を行うことで同様に待ち時間を求めることができる。また、エリアが広い場合でもそれぞれのエリアの人数カウントを行い、合計人数を求めることで、待ち時間を測定することができる。
複雑になっても、これらの組み合わせで行うことができ、例えば、図１２に示す待ち時間計測システムで実現することができる。
以下の情報処理装置１１０３のハードウェア構成は、図１の情報処理装置１０のハードウェア構成と同様であるため説明を省略する。即ち、情報処理装置１１０３のＣＰＵが情報処理装置１１０３のメモリ等に記憶されているプログラムに基づき処理を実行することによって、情報処理装置１１０３の機能等が実現される。
タクシー待ちエリア１１０１に並ぶ待ち行列を撮像した画像を複数のカメラ１１０２で撮像する。
複数のカメラ１１０２からの画像は、情報処理装置１１０３内の通過検知部１１０４で解析処理される。通過検知部１１０４において通過が検知された場合、その時刻が待ち時間計測部１１０８に通知される。カメラの画像を使用する場合、通過検知部１１０４は、通過検知設定ＧＵＩ１１０６で設定された通過検知線等の情報に基づいて人が通過検知線を通過したことの検知を行う。通過検知部１１０４は、動画の各フレームを処理して、検出した人体をフレーム間で関連付けて同一人物の通過検知線の通過の検知を行う。複数のカメラの画像を処理する場合には、情報処理装置の性能に応じて、１つ又は複数の情報処理装置を使って処理を行うようにしてもよい。カメラ１１０２側でこれらの処理を行って、検知情報を情報処理装置１１０３に送ってもよい。
また、行列の全体の人数をカウントするために、人数カウント部１１０５は、人数カウント設定ＧＵＩ１１０７で設定されたカウントエリアや処理タイミング等の情報に基づいて、処理を行う。人数カウント部１１０５は、タクシー待ちのエリアの状況によって、１つ又は複数のカメラからの画像を使用して人数のカウントを行う。人数カウントは、必ずしも動画で行う必要がなく、設定した更新タイミングに応じたタイミングで取得された静止画で行うようにしてもよい。このようにすることにより、１台の情報処理装置で人数カウントの処理できるカメラの台数が多くなり好ましい。この場合、図１２のように、複数の情報処理装置１１０３は、カメラから画像を同時に取得して、解析処理の開始のタイミングを順次処理していく。このことにより、行列内の人が動いて同一人物が違うカメラで撮像され、重複してカウントされることを防ぐことができる。その結果、情報処理装置１１０３のＣＰＵを有効に利用することができる。
待ち時間計測部１１０８では、図８で示したフローチャートの処理に従って待ち時間の算出の処理を行う。
複数のカメラを使う場合には、そのカウントする画像を取得するタイミングの同期が重要になる。計測された待ち時間は、データベース１１０９やＣＳＶファイルの形式で、メモリ１１等に保存される。通信・表示部１１１０は、計測された待ち時間を、他の端末（外部表示１１１１）と通信したり、情報処理装置１１０３の表示装置等に表示したりする。データベース１１０９には、待ち時間だけでなく、通過検知された時刻や人数カウントの結果等を保存しておき、そのデータやその集計結果を情報処理装置１１０３の表示装置等に表示してもよい。また、外部装置から情報処理装置１１０３に、集計したい時間帯等を設定できるようにしてもよい。
これらの待ち時間は、適宜集計、グラフ化され、係員の配置等に役立てることができる。
また、人数カウントを行うエリアを２つ以上設定するようにしてもよい。また、１つのカメラで、複数の乗車口が撮像できるようにカメラを配置した場合には、情報処理装置１１０３は、複数の通過位置を設定するようにし、それぞれの通過を検出し、その都度、待ち行列用配列を操作するようにしてもよい。
待ち時間計測部１１０８では、図８で示したフローチャートの処理に従って待ち時間の算出の処理を行う。
複数のカメラを使う場合には、そのカウントする画像を取得するタイミングの同期が重要になる。計測された待ち時間は、データベース１１０９やＣＳＶファイルの形式で、メモリ１１等に保存される。通信・表示部１１１０は、計測された待ち時間を、他の端末（外部表示１１１１）と通信したり、情報処理装置１１０３の表示装置等に表示したりする。データベース１１０９には、待ち時間だけでなく、通過検知された時刻や人数カウントの結果等を保存しておき、そのデータやその集計結果を情報処理装置１１０３の表示装置等に表示してもよい。また、外部装置から情報処理装置１１０３に、集計したい時間帯等を設定できるようにしてもよい。
これらの待ち時間は、適宜集計、グラフ化され、係員の配置等に役立てることができる。
また、人数カウントを行うエリアを２つ以上設定するようにしてもよい。また、１つのカメラで、複数の乗車口が撮像できるようにカメラを配置した場合には、情報処理装置１１０３は、複数の通過位置を設定するようにし、それぞれの通過を検出し、その都度、待ち行列用配列を操作するようにしてもよい。
上述した処理は、図１３のように待ち行列エリアの入口と出口とが決まっていて、それぞれの通過を検知できるが、図１３（Ｃ）のように待ち行列エリアに続くエリアに人が並んで、待ち行列への到着時刻が特定できない場合でも実施することができる。
この場合、図１３（Ｂ）のように出口から人があふれていない場合、情報処理装置は、図１４のように、到着時刻は、その入口での通過検知の時刻として、待ち行列用配列に記憶すればよい。出口から人があふれている場合、情報処理装置は、図８で説明したフローチャートの処理の通りにすればよい。
この場合、図１３（Ｂ）のように出口から人があふれていない場合、情報処理装置は、図１４のように、到着時刻は、その入口での通過検知の時刻として、待ち行列用配列に記憶すればよい。出口から人があふれている場合、情報処理装置は、図８で説明したフローチャートの処理の通りにすればよい。
上述した処理によれば、サービス時間が一定でない、タクシーの乗車、飲食店の入場、店舗のレジ、空港のカウンターやセキュリティーチェック等利用施設の待ち時間を正確に計測することができる。また、すべて画像等を解析するため、その入場や受付等のタイミングで個別の顧客の情報を入力する必要がない。更に、複数の乗り場や窓口がある場合でも、待ち時間の計測を精度よく行うことができる。
また、あらかじめ定めた時間帯ごとに待ち時間を求める必要がある場合には、全員の平均をとってもよいし、ある一人を代表させてもよい。この場合、その時間帯に通過がなかった場合には、前後の時間帯の通過者のうち近い方の値を代表させるか単純平均や加重平均を取る、又は、前の通過者の値を使う等の処理を行うとよい。
また、あらかじめ定めた時間帯ごとに待ち時間を求める必要がある場合には、全員の平均をとってもよいし、ある一人を代表させてもよい。この場合、その時間帯に通過がなかった場合には、前後の時間帯の通過者のうち近い方の値を代表させるか単純平均や加重平均を取る、又は、前の通過者の値を使う等の処理を行うとよい。
＜その他の実施形態＞
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給する。そして、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読み出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給する。そして、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読み出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
以上、本発明の実施形態の一例について詳述したが、本発明は係る特定の実施形態に限定されるものではない。
例えば、上述した実施形態を任意に組み合わせて実施してもよい。
例えば、上述した実施形態を任意に組み合わせて実施してもよい。
以上、上述した実施形態によれば、待ち行列の待ち時間を精度よく計測することができる。
１０ 情報処理装置
１１ メモリ
１２ ＣＰＵ
１１ メモリ
１２ ＣＰＵ
Claims (11)
- 待ち行列に並んでいるオブジェクト数をカウントするカウント手段と、
前記カウント手段によって前記オブジェクト数をカウントした時刻に基づくオブジェクトが待ち行列に入った推定時刻と前記カウント手段によってカウントされた前記待ち行列に並んでいるオブジェクト数とを関連付けて記憶する記憶制御手段と、
前記待ち行列から出ていくオブジェクト数と前記待ち行列に並んでいるオブジェクト数とに基づき前記オブジェクトが前記待ち行列から出た推定時刻を決定する第１の決定手段と、
前記オブジェクトが前記待ち行列に入った推定時刻と前記オブジェクトが前記待ち行列から出た推定時刻とに基づき前記オブジェクトの前記待ち行列における待ち時間を決定する第２の決定手段と、
を有する情報処理装置。 - 前記待ち行列から出ていくオブジェクトを検知する検知手段を更に有し、
前記第１の決定手段は、前記検知手段により検知されたオブジェクト数と前記待ち行列に並んでいるオブジェクト数とに基づき前記オブジェクトが前記待ち行列から出た時刻を決定する請求項１記載の情報処理装置。 - オブジェクトが待ち行列に入ると、その時刻を前記待ち行列に並んでいるオブジェクトに対応する配列に格納する記憶制御手段と、
前記待ち行列から出ていくオブジェクトが検知された場合、前記検知された時刻に基づき前記オブジェクトが前記待ち行列から出た時刻を決定する第１の決定手段と、
前記待ち行列から出ていくオブジェクトが検知された場合、前記配列に格納されている待ち行列に入った時刻と前記オブジェクトが前記待ち行列から出た時刻とに基づき前記オブジェクトの前記待ち行列における待ち時間を決定する第２の決定手段と、
を有する情報処理装置。 - 前記待ち行列から出ていくオブジェクトが検知された場合、前記第２の決定手段は、前記配列に格納されている待ち行列に入った時刻のうち最も古い待ち行列に入った時刻を前記待ち行列から出たオブジェクトが前記待ち行列に入った時刻と決定し、前記オブジェクトが前記待ち行列に入った時刻と前記オブジェクトが前記待ち行列から出た時刻とに基づき前記オブジェクトの前記待ち行列における待ち時間を決定する請求項３記載の情報処理装置。
- 前記待ち行列から出ていくオブジェクトが検知され、前記第２の決定手段により前記オブジェクトの前記待ち行列における待ち時間が決定された場合、前記記憶制御手段は、前記配列に格納されている待ち行列に入った時刻のうち最も古い待ち行列に入った時刻を削除する請求項４記載の情報処理装置。
- 前記待ち行列に並んでいるオブジェクト数をカウントするカウント手段を更に有し、
前記カウント手段によりカウントされたオブジェクト数が前記配列に格納されている待ち行列に入った時刻の数より多い場合、前記記憶制御手段は、前記配列に、差分の数だけ、オブジェクトが待ち行列に入った時刻を追加する請求項３乃至５何れか１項記載の情報処理装置。 - 前記待ち行列に並んでいるオブジェクト数をカウントするカウント手段を更に有し、
前記カウント手段によりカウントされたオブジェクト数が前記配列に格納されている待ち行列に入った時刻の数より少ない場合、前記記憶制御手段は、前記配列から、差分の数だけ、オブジェクトが待ち行列に入った時刻を削除する請求項３乃至５何れか１項記載の情報処理装置。 - 前記第２の決定手段により決定された前記オブジェクトの前記待ち行列における待ち時間を出力する出力手段を更に有する請求項１乃至７何れか１項記載の情報処理装置。
- 情報処理装置が実行する情報処理方法であって、
待ち行列に並んでいるオブジェクト数をカウントするカウント工程と、
前記カウント工程によって前記オブジェクト数をカウントした時刻に基づくオブジェクトが待ち行列に入った推定時刻と前記カウント工程によってカウントされた前記待ち行列に並んでいるオブジェクト数とを関連付けて記憶する記憶制御工程と、
前記待ち行列から出ていくオブジェクト数と前記待ち行列に並んでいるオブジェクト数とに基づき前記オブジェクトが前記待ち行列から出た推定時刻を決定する第１の決定工程と、
前記オブジェクトが前記待ち行列に入った推定時刻と前記オブジェクトが前記待ち行列から出た推定時刻とに基づき前記オブジェクトの前記待ち行列における待ち時間を決定する第２の決定工程と、
を有する情報処理方法。 - 情報処理装置が実行する情報処理方法であって、
オブジェクトが待ち行列に入ると、その時刻を前記待ち行列に並んでいるオブジェクトに対応する配列に格納する記憶制御工程と、
前記待ち行列から出ていくオブジェクトが検知された場合、前記検知された時刻に基づき前記オブジェクトが前記待ち行列から出た時刻を決定する第１の決定工程と、
前記待ち行列から出ていくオブジェクトが検知された場合、前記配列に格納されている待ち行列に入った時刻と前記オブジェクトが前記待ち行列から出た時刻とに基づき前記オブジェクトの前記待ち行列における待ち時間を決定する第２の決定工程と、
を有する情報処理方法。 - コンピュータを、請求項１乃至８何れか１項記載の情報処理装置の各手段として機能させるためのプログラム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017095725A JP6991737B2 (ja) | 2017-05-12 | 2017-05-12 | 情報処理装置、情報処理方法及びプログラム |
| US15/971,752 US10902355B2 (en) | 2017-05-12 | 2018-05-04 | Apparatus and method for processing information and program for the same |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017095725A JP6991737B2 (ja) | 2017-05-12 | 2017-05-12 | 情報処理装置、情報処理方法及びプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2018194896A true JP2018194896A (ja) | 2018-12-06 |
| JP6991737B2 JP6991737B2 (ja) | 2022-01-13 |
Family
ID=64097930
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2017095725A Active JP6991737B2 (ja) | 2017-05-12 | 2017-05-12 | 情報処理装置、情報処理方法及びプログラム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US10902355B2 (ja) |
| JP (1) | JP6991737B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7487901B1 (ja) | 2023-01-24 | 2024-05-21 | Ｎｅｃプラットフォームズ株式会社 | 行列情報提供システム、方法、及びプログラム |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11704782B2 (en) * | 2018-10-03 | 2023-07-18 | The Toronto-Dominion Bank | Computerized image analysis for automatically determining wait times for a queue area |
| US10740585B2 (en) * | 2018-12-12 | 2020-08-11 | General Electric Technology Gmbh | System and apparatus for identifying boiler tubes |
| US20230036521A1 (en) * | 2021-07-30 | 2023-02-02 | International Business Machines Corporation | Image comparison to determine resource availability |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01181256A (ja) * | 1988-01-13 | 1989-07-19 | Nippon Telegr & Teleph Corp <Ntt> | 待ち時間監視回路 |
| JP2004347863A (ja) * | 2003-05-22 | 2004-12-09 | Fujitsu Support & Service Kk | タクシー待ち表示方法及びシステム |
| JP2005189921A (ja) * | 2003-12-24 | 2005-07-14 | Nec Software Chubu Ltd | 待ち時間表示システム、待ち時間表示方法 |
| JP2010176225A (ja) * | 2009-01-27 | 2010-08-12 | Nec Corp | 情報通知システム及び情報通知方法並びに制御プログラム |
| JP2015069639A (ja) * | 2014-04-28 | 2015-04-13 | パナソニックＩｐマネジメント株式会社 | 滞留時間測定装置、滞留時間測定システムおよび滞留時間測定方法 |
| JP2015215787A (ja) * | 2014-05-12 | 2015-12-03 | キヤノン株式会社 | 情報処理装置、待ち時間推定システム、情報処理方法及びプログラム |
| US20160191865A1 (en) * | 2014-12-30 | 2016-06-30 | Nice-Systems Ltd. | System and method for estimating an expected waiting time for a person entering a queue |
| US20170011327A1 (en) * | 2015-07-12 | 2017-01-12 | Spotted, Inc | Method of computing an estimated queuing delay |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3826956B2 (ja) | 1994-06-28 | 2006-09-27 | 株式会社富士通ソーシアルサイエンスラボラトリ | 待ち時間管理システム |
| AU2003286778A1 (en) | 2002-10-30 | 2004-06-07 | Premier Wireless, Inc. | Queuing management and vessel recognition |
| US7409076B2 (en) | 2005-05-27 | 2008-08-05 | International Business Machines Corporation | Methods and apparatus for automatically tracking moving entities entering and exiting a specified region |
| CN101681555B (zh) | 2007-10-26 | 2012-11-28 | 松下电器产业株式会社 | 状况判定装置、状况判定方法、异常判定装置、异常判定方法 |
| US8438175B2 (en) | 2010-03-17 | 2013-05-07 | Lighthaus Logic Inc. | Systems, methods and articles for video analysis reporting |
| EP2677460B1 (de) | 2012-06-20 | 2015-07-08 | Xovis AG | Verfahren zur Bestimmung der Länge einer Warteschlange |
| JP6161386B2 (ja) | 2013-04-26 | 2017-07-12 | 株式会社日立システムズ | 待ち行列推定システム、平均待ち時間算出方法、待ち行列長算出方法、平均待ち時間算出プログラムおよび待ち行列長算出プログラム |
-
2017
- 2017-05-12 JP JP2017095725A patent/JP6991737B2/ja active Active
-
2018
- 2018-05-04 US US15/971,752 patent/US10902355B2/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01181256A (ja) * | 1988-01-13 | 1989-07-19 | Nippon Telegr & Teleph Corp <Ntt> | 待ち時間監視回路 |
| JP2004347863A (ja) * | 2003-05-22 | 2004-12-09 | Fujitsu Support & Service Kk | タクシー待ち表示方法及びシステム |
| JP2005189921A (ja) * | 2003-12-24 | 2005-07-14 | Nec Software Chubu Ltd | 待ち時間表示システム、待ち時間表示方法 |
| JP2010176225A (ja) * | 2009-01-27 | 2010-08-12 | Nec Corp | 情報通知システム及び情報通知方法並びに制御プログラム |
| JP2015069639A (ja) * | 2014-04-28 | 2015-04-13 | パナソニックＩｐマネジメント株式会社 | 滞留時間測定装置、滞留時間測定システムおよび滞留時間測定方法 |
| JP2015215787A (ja) * | 2014-05-12 | 2015-12-03 | キヤノン株式会社 | 情報処理装置、待ち時間推定システム、情報処理方法及びプログラム |
| US20160191865A1 (en) * | 2014-12-30 | 2016-06-30 | Nice-Systems Ltd. | System and method for estimating an expected waiting time for a person entering a queue |
| US20170011327A1 (en) * | 2015-07-12 | 2017-01-12 | Spotted, Inc | Method of computing an estimated queuing delay |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7487901B1 (ja) | 2023-01-24 | 2024-05-21 | Ｎｅｃプラットフォームズ株式会社 | 行列情報提供システム、方法、及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US20180330285A1 (en) | 2018-11-15 |
| US10902355B2 (en) | 2021-01-26 |
| JP6991737B2 (ja) | 2022-01-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6840492B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
| JP6991737B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
| CN105139040B (zh) | 一种排队状态信息检测方法及其系统 | |
| JP7143912B2 (ja) | 人物検出システム | |
| US20110074970A1 (en) | Image processing apparatus and image processing method | |
| JP6904677B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
| CN108229333A (zh) | 用于识别运动视频中的事件的方法 | |
| JP2018067755A (ja) | 検出データ管理装置 | |
| KR20160041441A (ko) | 깊이 카메라 기반 사람 객체를 판별하는 방법 및 장치 | |
| JP7299692B2 (ja) | 画像処理装置、画像処理システム、画像処理装置の制御方法、及び、プログラム | |
| JP2017151832A (ja) | 待ち時間算出システム | |
| JP7080578B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
| KR102482765B1 (ko) | 정보 처리장치, 촬상장치, 정보 처리방법, 및, 기억매체 | |
| JP2012083997A (ja) | 認証システム及び認証の信頼度の判定方法 | |
| JP7439897B2 (ja) | 滞在管理装置、滞在管理方法、プログラム及び滞在管理システム | |
| JPH04199487A (ja) | 通行者計数装置および売上処理装置 | |
| KR20170007070A (ko) | 방문객 출입 통계 분석 방법 및 장치 | |
| US10796165B2 (en) | Information processing apparatus, method for controlling the same, and non-transitory computer-readable storage medium | |
| JP5680954B2 (ja) | 滞留時間測定装置、滞留時間測定システム、および滞留時間測定方法 | |
| JPWO2021176593A5 (ja) | 滞在管理装置、滞在管理方法、プログラム及び滞在管理システム | |
| KR102099816B1 (ko) | 실시간 로드 영상을 통해 유동 인구 데이터를 수집하는 방법 및 장치 | |
| JP6290614B2 (ja) | 顔認識ゲートシステム及び顔認識ゲートシステムプログラム | |
| JP6180906B2 (ja) | 顔認識ゲートシステム | |
| KR101355206B1 (ko) | 영상분석을 이용한 출입 계수시스템 및 그 방법 | |
| JP7108022B2 (ja) | 人物通過時間計測システム及び人物通過時間計測方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200401 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210226 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210323 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210521 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20211109 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211208 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 6991737 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |