特許 6616093 外観ベースの分類による隣り合ったドライブスルー構造における車両の自動順位付け方法及びシステム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6616093

(24)【登録日】2019年11月15日

(45)【発行日】2019年12月4日

(54)【発明の名称】外観ベースの分類による隣り合ったドライブスルー構造における車両の自動順位付け方法及びシステム

(51)【国際特許分類】

   G08G 1/04 20060101AFI20191125BHJP

   G06T 7/20 20170101ALI20191125BHJP

   G06T 7/00 20170101ALI20191125BHJP

【ＦＩ】

   G08G1/04 D

   G06T7/20

   G06T7/00 350B

【請求項の数】10

【全頁数】25

(21)【出願番号】特願2015-84115(P2015-84115)

(22)【出願日】2015年4月16日

(65)【公開番号】特開2015-210824(P2015-210824A)

(43)【公開日】2015年11月24日

【審査請求日】2018年4月13日

(31)【優先権主張番号】61/984,119

(32)【優先日】2014年4月25日

(33)【優先権主張国】US

(31)【優先権主張番号】14/632,587

(32)【優先日】2015年2月26日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】518359845

【氏名又は名称】コンデュエント ビジネス サービシーズ エルエルシー

(74)【代理人】

【識別番号】100079049

【弁理士】

【氏名又は名称】中島 淳

(74)【代理人】

【識別番号】100084995

【弁理士】

【氏名又は名称】加藤 和詳

(72)【発明者】

【氏名】オルハン・ブラン

(72)【発明者】

【氏名】エドガー・エイ・バナール

(72)【発明者】

【氏名】アーロン・エム・バリー

(72)【発明者】

【氏名】ユースフ・オーズハン・アルタン

【審査官】 岩田 玲彦

(56)【参考文献】

【文献】 米国特許第０８４０１２３０（ＵＳ，Ｂ１）

【文献】 特開２００６−１９０３１０（ＪＰ，Ａ）

【文献】 特開２０１０−０９２２４８（ＪＰ，Ａ）

【文献】 特開２０１１−０４００７０（ＪＰ，Ａ）

【文献】 米国特許出願公開第２０１１／００４４４９７（ＵＳ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０８Ｇ １／０４

Ｇ０６Ｔ ７／００

Ｇ０６Ｔ ７／２０

(57)【特許請求の範囲】

【請求項1】

プロセッサと、プロセッサと動作可能に関連付けられたメモリとを備え、プロセッサ及びメモリが、複数のレーンから単一のレーンに合流する車両の自動順序付けの方法を行うための命令を実行し、方法が、
ａ）画像キャプチャ装置が、交通合流の複数のレーンと関連付けられた合流ポイント領域の映像をキャプチャすることと、
ｂ）合流ポイント領域を横断するときに映像において車両を検出することと、
ｃ）合流レーンの１つから到来するときに合流ポイント領域を横断することと関連付けられた検出車両を分類することと、
ｄ）ステップｃ）において行われた車両分類を時間的に集約して検出車両の合流順序を生成することとを備える画像処理システム。

【請求項2】

交通合流の複数のレーンが隣り合ったドライブスルーに対応し、隣り合ったドライブスルーが、内側ドライブスルーレーンと、外側ドライブスルーレーンとを含む、請求項１に記載の画像処理システム。

【請求項3】

検出車両が合流ポイント領域から外に出るまで検出車両が追跡される、請求項１に記載の画像処理システム。

【請求項4】

映像フレームの時間的差分、背景推定及び減算並びにオプティカルフローの１つ以上を使用して車両検出が行われる、請求項１に記載の画像処理システム。

【請求項5】

第１のレーンから合流ポイントに接近する車両並びに第２のレーンから合流ポイント領域に接近する車両を含む正及び負の映像サンプルによってトレーニングされた１つ以上の分類器をステップｃ）が使用する、請求項１に記載の画像処理システム。

【請求項6】

プロセッサと通信するメモリ及びプロセッサを含む自動順序付け装置を備え、イベント順序を更新するシステムであって、メモリ及びプロセッサが、
２つの注文ポイントからいくつかの個々の注文要求を受信し、車両が２つの注文ポイントのうちの１つに位置するときに各注文要求が受信され、
少なくとも１つの画像ソースからレーン合流ポイント領域の映像データを取得し、合流ポイント領域が２つの各注文ポイントから単一のキューレーンまで２つの車両キューレーンの収束と関連付けられ、
映像データのフレーム及びフレームにおける少なくとも１つの関心領域（ＲＯＩ）のうちの１つを処理し、レーン合流ポイント領域における車両の少なくとも一部を含む車両を検出し、
検出車両がレーン合流ポイント領域の外側になるまで後続の一連のフレームにわたってレーン合流ポイント領域を介した各検出車両の移動を追跡し、
レーン合流ポイント領域と関連付けられた検出されて追跡された車両に応じて、注文ポイントＡと関連付けられた外側レーンから到来する車両又は注文ポイントＢと関連付けられた内側レーンから到来する車両を含むものとして１つ以上の映像フレームを分類し、
単一のキューレーンにおいて判定された車両の順序と一致するように注文の順序を更新するように構成されているシステム。

【請求項7】

プロセッサ及びメモリが、さらに、
新しい検出車両及び現在追跡されている車両のうちの一方に属するものとして各検出車両を分類し、
検出車両が新しい車両であることに応じて、新しい車両に追跡部を割り当て、
検出車両が現在追跡されている車両であることに応じて、検出車両を破棄するように構成されている、請求項６に記載のシステム。

【請求項8】

プロセッサ及びメモリが、さらに、
各検出車両から特徴記述子を抽出し、
閾値及び現在の車両追跡部の対応する記述子のうちの１つと抽出された特徴記述子を比較し、
比較に基づいて、新しい車両及び現在追跡されている車両のうちの一方に属するものとして検出車両を分類するように構成されている、請求項６に記載のシステム。

【請求項9】

注文ポイント及びレーン合流ポイント領域が、ファストフードのドライブスルーと関連付けられている、請求項６に記載のシステム。

【請求項10】

プロセッサ及びメモリが、さらに、
検出車両の追跡された特徴位置の統計量を算出し、
レーン合流ポイント領域の位置と統計量を比較し、
比較に基づいて、追跡された検出車両の位置が所定のレーン合流ポイント領域に到達したかどうかを判定するように構成されており、
統計量が、追跡されて検出された車両の位置、追跡された特徴位置の重心、追跡された特徴位置のメディアン中心位置、第１のポイント、所定の割合の特徴点、最後のポイント、及び、重複の程度を特定する単一のポイントからなる群から選択される、請求項６に記載のシステム。

【発明の詳細な説明】

【技術分野】

【0001】

外観ベースの分類による隣り合ったドライブスルー構造における車両の自動順序付け方法及びシステムに関する。

【背景技術】

【0002】

従来の単一の注文ポイントドライブスルー構造に対するその増加した顧客のスループットに起因して、隣り合ったドライブスルー構造は、その多くの既存のレストランが移行している構造とともに、新規に構築されたクイックサービス方式のレストランが付随する標準構造となっている。隣り合ったドライブスルー構造は、レストランが達成可能な時間率あたりの最大ドライブスルー顧客に関して利点を有し、それゆえに、（顧客が到着し、行列が長すぎるか又は予定よりも長く待つ必要があり、そのため去る決断をする）「走り去り」の発生の数を低減するが、隣り合ったドライブスルーは、レストラン経営者及び従業員に新たな課題を提示している。１つのそのような課題は、正しい顧客注文順序の判定である。車両は、構造の並列性質に起因して、顧客の注文が出された時間と顧客が注文した商品を受領した時間との間でシャッフルされるようになることができる。「署名ベースのドライブスルー注文追跡システム及び方法（ＳＩＧＮＡＴＵＲＥ ＢＡＳＥＤ ＤＲＩＶＥ−ＴＨＲＯＵＧＨ ＯＲＤＥＲ ＴＲＡＣＫＩＮＧ ＳＹＳＴＥＭ ＡＮＤ ＭＥＴＨＯＤ）」と名称が付されたＫｏｚｉｔｓｋｙらに対する２０１３年３月１９日に付与された米国特許第８，４０１，２３０号明細書と、「目的レーンに合流する移動物体の元レーンの判定（ＤＥＴＥＲＭＩＮＩＮＧ ＳＯＵＲＣＥ ＬＡＮＥ ＯＦ ＭＯＶＩＮＧ ＩＴＥＭ ＭＥＲＧＩＮＧ ＩＮＴＯ ＤＥＳＴＩＮＡＴＩＯＮ ＬＡＮＥ）」と名称が付されたＬｏｃｅらによる２０１３年９月９日に提出された米国特許出願第１４／０２２，４８８号とを参照のこと。注文コンソールを有する２つの別個のレーンがあり、２つの別個のレーンが支払い及び取得のために単一のレーンに再度合流することから、２つの別個の注文ポイント及びレーンの再合流は、顧客の注文がとられた順序と支払い及び取得カウンタに到着する車両の順序との間のミスマッチを引き起こす可能性がある。この「順序逸脱（ｏｕｔ ｏｆ ｓｅｑｕｅｎｃｉｎｇ）」は、顧客への誤った勘定及び／又は顧客への誤った食品の供給をもたらすことがあり、顧客の不満に大きく貢献する。供給順序の精度が維持されている場合であっても、これらの順序逸脱現象は、取得キューにおける車両の順序と一致するように従業員が手動で注文された食品を再順序付けすることが必要とされることから、かなりの時間の消失、すなわち非効率性をもたらす。

【発明の概要】

【課題を解決するための手段】

【0003】

本開示の１つの実施形態において、複数のレーンから単一のレーンに合流する車両の自動順序付けのコンピュータ実装方法であって、ａ）撮像装置が交通合流の複数のレーンと関連付けられた合流ポイント領域の映像をキャプチャすることと、ｂ）合流ポイント領域を横断するときに映像において車両を検出することと、ｃ）合流レーンの１つから到来するときに合流ポイント領域を横断することと関連付けられた検出車両を分類することと、ｄ）ステップｃ）において行われた車両分類を統合して検出車両の合流順序を生成することとを備える方法が記載されている。

【0004】

本開示の他の実施形態において、プロセッサと、プロセッサと動作可能に関連付けられたメモリとを備え、プロセッサ及びメモリが、複数のレーンから単一のレーンに合流する車両の自動順序付けの方法を行うための命令を実行し、方法が、ａ）撮像装置が交通合流の複数のレーンと関連付けられた合流ポイント領域の映像をキャプチャすることと、ｂ）合流ポイント領域を横断するときに映像において車両を検出することと、ｃ）合流レーンの１つから到来するときに合流ポイント領域を横断することと関連付けられた検出車両を分類することと、ｄ）ステップｃ）において行われた車両分類を統合して検出車両の合流順序を生成することとを備える画像処理システムが記載されている。

【0005】

本開示のさらに他の実施形態において、イベント順序を更新するシステムであって、プロセッサと通信するメモリ及びプロセッサを含む自動順序付け装置を備え、プロセッサが、車両が２つの注文ポイントのうちの１つに位置したときに各注文要求が受信されるように２つの注文ポイントから多数の個々の注文要求を受信し、少なくとも１つの画像ソースから、レーン合流ポイント領域であって２つの各注文ポイントから単一のキューレーンまでの２つの車両キューレーンの集中と関連付けられた合流ポイント領域の映像データを取得し、映像データのフレーム及びフレームにおける少なくとも１つの関心領域（ＲＯＩ）のうちの１つを処理してレーン合流ポイント領域において車両の少なくとも一部を含む車両を検出し、検出車両がレーン合流ポイント領域外となるまで後続する一連のフレームにわたってレーン合流ポイント領域を通る各検出車両の移動を追跡し、レーン合流ポイント領域と関連付けられた検出されて追跡された車両に対する応答において、注文ポイントＡと関連付けられた外側レーンから到来する車両又は注文ポイントＢと関連付けられた内側レーンから到来する車両を含むときに１つ以上の映像フレームを分類し、単一のキューレーンにおいて判定された一連の車両と一致するように一連の注文を更新するように構成されている、システムが記載されている。

【図面の簡単な説明】

【0006】

【図1】図１は、隣り合ったドライブスルーレーン構造と関連付けられた車間隠蔽を含む映像の一連の例を図示している。

【図2】図２は、隣り合ったドライブスルーレーン構造と関連付けられた車間隠蔽を含む映像の一連の例を図示している。

【図3】図３は、本開示の例示的な実施形態にかかる外観ベースの分類による車両追跡方法のフローチャートである。

【図4】図４は、隣り合ったドライブスルーレーンと関連付けられた合流ポイント領域を横断する車両であり、外側ポイントレーンから到来する車両の画像である。

【図5】図５は、隣り合ったドライブスルーレーンと関連付けられた合流ポイント領域を横断する車両であり、外側ポイントレーンから到来する車両の画像である。

【図6】図６は、隣り合ったドライブスルーレーンと関連付けられた合流ポイント領域を横断する車両であり、外側ポイントレーンから到来する車両の画像である。

【図7】図７は、隣り合ったドライブスルーレーンと関連付けられた合流ポイント領域を横断する車両であり、内側注文ポイントレーンから到来する車両の画像である。

【図8】図８は、隣り合ったドライブスルーレーンと関連付けられた合流ポイント領域を横断する車両であり、内側注文ポイントレーンから到来する車両の画像である。

【図9】図９は、隣り合ったドライブスルーレーンと関連付けられた合流ポイント領域を横断する車両であり、内側注文ポイントレーンから到来する車両の画像である。

【図10】図１０は、本開示にかかる合流領域分類と関連付けられた車両追跡領域と、他の方法にかかる注文ポイントから合流領域までの車両追跡との比較を図示している。

【図11】図１１は、本開示にかかる注文順序を更新する方法の概要を説明するフローチャートである。

【図12】図１２は、複数の対象が合流されたキューレーンに移行する順序に一致する注文順序を自動的に生成する視覚ベースのシステムの概略図である。

【図13A】図１３Ａは、複数の対象が複数のキューから単一のキューに合流する順序に一致するイベント順序を自動的に生成する方法を説明する詳細なフローチャートである。

【図13B】図１３Ｂは、複数の対象が複数のキューから単一のキューに合流する順序に一致するイベント順序を自動的に生成する方法を説明する詳細なフローチャートである。

【図14】図１４は、カメラの視野内のキュー領域を含むサンプル画像フレームを示している。

【発明を実施するための形態】

【0007】

本開示は、注文ポイントからの車両追跡をあてにしない合流後順序付けを自動化する画像や映像ベースの方法及びシステムを提供する。対象追跡ベースのアプローチは、注文ポイントにおいて車両を検出し、時間にわたって（すなわち、フレームにわたって）それらの位置を追跡し、車両位置の時系列に基づいて、どの車両が最初に合流ポイントを横断するかについて判定を行うであろう。これとは対照的に、提案された開示は、それらが合流ポイントを横断するときに車両を検出することによって動作し、それらの外観に基づいて、内側又は外側レーンからの車両を分類する。方法及びシステムは、合流ポイントを横断する車両の手動でラベリングされたサンプルの特徴が抽出され、トレーニングのための分類器に供給されるオフライントレーニング段階をあてにしている。その後、トレーニングされた分類器は、システム動作中にオンライン分類モジュールとして使用される。

【0008】

本開示は、注文ポイントからの車両追跡をあてにしない合流後順序付けを自動化する画像又は映像ベースの方法及びシステムを提供する。方法及びシステムは、それらが合流ポイントを横断するときに車両を検出し、それらの外観に基づいて、隣り合ったドライブスルー構造と関連付けられた内側又は外側レーンからの検出車両を分類することによって動作する。方法及びシステムは、以下のモジュールを備える：（１）関心のあるドライブスルーの映像を取得する少なくとも１つのビデオカメラを含む映像取得モジュールと、（２）それらが例えば動作又は前景検出を介して合流ポイントを通過するときに車両を検出する車両検出モジュールと、（３）それらが監視合流ポイント領域を離れるまで検出車両を追跡する車両追跡モジュールと、（４）検出車両が内側又は外側ドライブスルーレーンから到来しているかどうかを判定する分類モジュールと、（５）追跡モジュールの出力に応じて分類モジュールの出力を時間的に集約する合流ポイント順序判定モジュール。システムは、合流ポイントを横断する車両の手動でラベリングされたサンプルの特徴が抽出され、トレーニングのために分類器に供給されるオフライン段階をあてにしている。その後に、トレーニングされた分類器は、通常のシステム動作のためにオンライン段階に組み込まれる。

【0009】

背景技術において上述したように、従来の構造に対するその増加した顧客のスループットに起因して、隣り合ったドライブスルー構造は、その多くの既存のレストランが移行している構造とともに、新規に構築されたクイックサービス方式のレストランが付随する標準構造となっている。隣り合ったドライブスルー構造は、レストランが達成可能な時間率あたりの最大ドライブスルー顧客に関して利点を有し、それゆえに、（顧客が到着し、行列が長すぎ、そのため去る決断をする）「走り去り」の発生の数を低減するが、レストラン経営及びレストラン従業員に新たな課題を提示している。１つのそのような課題は、車両は、構造の並列性質に起因して、注文が出された時間と顧客が注文を受領した時間との間でシャッフルされるようになることができることから、正しい注文順序の判定である。「署名ベースのドライブスルー注文追跡システム及び方法（ＳＩＧＮＡＴＵＲＥ ＢＡＳＥＤ ＤＲＩＶＥ−ＴＨＲＯＵＧＨ ＯＲＤＥＲ ＴＲＡＣＫＩＮＧ ＳＹＳＴＥＭ ＡＮＤ ＭＥＴＨＯＤ）」と名称が付されたＫｏｚｉｔｓｋｙらに対する２０１３年３月１９日に付与された米国特許第８，４０１，２３０号明細書と、「目的レーンに合流する移動物体の元レーンの判定（ＤＥＴＥＲＭＩＮＩＮＧ ＳＯＵＲＣＥ ＬＡＮＥ ＯＦ ＭＯＶＩＮＧ ＩＴＥＭ ＭＥＲＧＩＮＧ ＩＮＴＯ ＤＥＳＴＩＮＡＴＩＯＮ ＬＡＮＥ）」と名称が付されたＬｏｃｅらによる２０１３年９月９日に提出された米国特許出願第１４／０２２，４８８号とを参照のこと。注文コンソールを有する２つの別個のレーンがあり、２つの別個のレーンが支払い及び取得のために単一のレーンに再度合流することから、２つの別個の注文ポイント及びレーンの再合流は、注文がとられた順序と支払い及び取得カウンタに到着する車両の順序との間のミスマッチを引き起こす可能性がある。この「順序逸脱（ｏｕｔ ｏｆ ｓｅｑｕｅｎｃｉｎｇ）」は、顧客への誤った勘定及び／又は顧客への誤った食品の供給をもたらすことがあり、顧客の不満に大きく貢献する。供給順序の精度が維持されている場合であっても、これらの順序逸脱現象は、取得キューにおける車両の順序と一致するように従業員が手動で食品注文を再順序付けすることが必要とされることから、かなりの時間の消失、すなわち非効率性をもたらす。

【0010】

各注文ポイントにおいて車両を特定し、合流ポイントを介して特定された車両を追跡するためにビデオカメラを使用して合流後順序を正確に判定する自動化された方法は、全体的な合流順序付け精度を維持するために正確で信頼性の高い追跡を必要とする。合流ポイント領域に対するビデオカメラの視野角に応じて、正確に追跡する車両は、車両１２が車両１０を部分的に隠蔽する図１及び図２に図示されたように他のレーン（通常はカメラから遠いレーン）における車両を部分的に隠蔽する１つのレーン（通常はカメラに近いレーン）における車両に起因して困難であることがある。

【0011】

自動化された合流ポイント順序判定を開示している他の特許／特許出願は、「署名ベースのドライブスルー注文追跡システム及び方法（ＳＩＧＮＡＴＵＲＥ ＢＡＳＥＤ ＤＲＩＶＥ−ＴＨＲＯＵＧＨ ＯＲＤＥＲ ＴＲＡＣＫＩＮＧ ＳＹＳＴＥＭ ＡＮＤ ＭＥＴＨＯＤ）」と名称が付されたＫｏｚｉｔｓｋｙらに対する２０１３年３月１９日に付与された米国特許第８，４０１，２３０号明細書に開示されたような署名ベースの注文追跡や、「映像からの低速条件のもとでの車両の自動順序付けシステム及び方法（ＳＹＳＴＥＭ ＡＮＤ ＭＥＴＨＯＤ ＦＯＲ ＡＵＴＯＭＡＴＥＤ ＳＥＱＵＥＮＣＩＮＧ ＯＦ ＶＥＨＩＣＬＥ ＵＮＤＥＲ ＬＯＷ ＳＰＥＥＤ ＣＯＮＤＩＴＩＯＮＳ ＦＲＯＭ ＶＩＤＥＯ）」と名称が付されたＧｒｏｓｓらによる２０１３年８月２３日に提出された米国特許出願第１３／９７５，２４５号に開示されたような映像の自動順序付けのための仮想トリップワイヤの使用、「目的レーンに合流する移動物体の元レーンの判定（ＤＥＴＥＲＭＩＮＩＮＧ ＳＯＵＲＣＥ ＬＡＮＥ ＯＦ ＭＯＶＩＮＧ ＩＴＥＭ ＭＥＲＧＩＮＧ ＩＮＴＯ ＤＥＳＴＩＮＡＴＩＯＮ ＬＡＮＥ）」と名称が付されたＬｏｃｅらによる２０１３年９月９日に提出された米国特許出願第１４／０２２，４８８号に開示されたような合流横断検出のためのステレオビジョンベースのシステムを含む。

【0012】

米国特許出願第１４／２６０，９１５号は、それらが合流ポイントを横断するまでにそれらの各注文ポイントにおける車両検出及びそれらの追跡をあてにしている自動合流順序付けのための自動化された方法及びシステムを開示している。そのような方法は、全体的な合流順序付け精度を維持するために正確な動作／前景検出及び追跡を必要とする。合流ポイント領域に対するカメラの視野角に応じて、車両を正確に検出して追跡することは、バンがセダンを隠蔽する図１及び図２に図示されたようなカメラ視点からは、通常はカメラから遠いレーンである他のレーンにおける車両を隠蔽する、通常はカメラに近いレーンである１つのレーンにおける車両に起因して困難であることがある。

【0013】

本開示は、合流後順序付けを自動化する画像又は映像ベースの方法及びシステムを提供しており、本方法及びシステムは、注文ポイントからの車両追跡をあてにしないが、むしろ、合流ポイントを横断するときに車両を検出し、それらの外観に基づいて、ドライブスルーと関連付けられた内側又は外側レーン、すなわち、２つの合流前ポイントレーンから到来するときに車両を分類することによって動作する。本方法及びシステムは、図３に図示されるように、以下のモジュールを含む：

【0014】

（１）関心のある合流ポイント領域の映像を取得する少なくとも１つのビデオカメラを含む映像取得モジュール５０。

【0015】

（２）それらが例えば動作又は前景検出を介して合流ポイントを通過するときに車両を検出する車両検出モジュール５２。

【0016】

（３）それらが合流ポイント領域を横断するときに車両を追跡し、それらが前記領域を去るまでそれらを追跡し続ける車両追跡モジュール５４。

【0017】

（４）検出車両が内側又は外側ドライブスルーレーンから到来しているかどうかを判定する分類モジュール５６。

【0018】

（５）追跡モジュールの出力に応じて分類モジュールの出力を時間的に集約し、観察される合流順序に関する判定を行う合流ポイント順序判定モジュール５８。

【0019】

本方法及びシステムは、合流ポイントを横断する車両の手動でラベリングされたサンプルの特徴が抽出され、トレーニングのための分類器に供給されるオフライン段階を含む。そして、トレーニングされた分類器は、システムのオンライン動作中に分類モジュールに組み込まれる。

【0020】

開示された自動順序付け方法が動作する原理は、図４−図９における画像によって図示されるように、合流ポイントを通過する車両の外観は、それらが到来する場所からの注文ポイントに応じて大きく変化するという事実に基づいている。図４−図６における画像は、外側注文ポイントレーンから到来する車両の外観を図示している一方で、図７−図９における画像は、図１に示されたようなドライブスルーシーンと関連付けられた内側注文ポイントレーンから到来する車両の外観を示している。開示された方法及びシステムは、内側及び外側レーンと関連付けられた車両外観の区別を可能とするために必要な画像ベースの特徴を学習し、それぞれ新たに到来する車両は、その外観及び学習した外観の差異に基づいてどのレーンから到来するのかについて決定を行う。

【0021】

本方法及びシステムの様々な態様は、以下により詳細に記載される。

【0022】

１）映像取得モジュール５０
映像取得モジュールは、関心領域の映像をキャプチャする少なくとも１つのビデオカメラを備える。空間的又は時間的解像度の面で特定の要件は必要とされない。しかしながら、従来の監視カメラは、通常、ＶＧＡ（ビデオグラフィックアレイ）のピクセル解像度及び上記（６４０×４８０）と、１５ｆｐｓ（毎秒あたりのフレーム）のフレームレート及び上記とを有するＩＰ（インターネットプロトコル）カメラである。例えば、本開示の１つの例示的な実施形態によれば、１２８０×７２０ピクセル解像度及び３０ｆｐｓのフレームレートを有する自動露出ＲＧＢ（赤緑青）カメラである。

【0023】

２）車両検出モジュール５２
車両検出モジュールは、車両が合流ポイント領域に入るときに車両の存在を検出する。アルゴリズムの例示的な実施形態によれば、移動する車両の検出は、フレームの時間的差分をとることによって行われる。背景推定及び減算、並びにオプティカルフローに基づくものなどの他の動作及び前景検出アプローチが使用可能である。あるいは、分類モジュールの説明に図示されているように、分類モジュールは、注文レーン、すなわち内側又は外側注文ポイントの判定、すなわち分類に加えて、車両検出を行うために使用可能であり、車両はフレーム単位で到来する。車両が検出された後、合流ポイント領域を横断するときに車両の進行を監視するように追跡部が初期化される。車両検出モジュールは、システムが最大で１つの車両が任意の所定時点において合流ポイント領域を横断することができるという仮定のもとで動作することから、車両が既に追跡されていないと判定された場合にのみ動作する。

【0024】

３）車両追跡モジュール５４
車両追跡モジュールは、合流ポイント領域を横断するときに検出車両の位置を追跡する。使用可能な映像ベースの物体追跡アルゴリズムの例は、平均シフト追跡、ポイント及びグローバル特徴に基づくシルエット／輪郭、並びに、粒子フィルタ追跡部を含む。例示的な実施形態によれば、局所物体追跡モジュールは、異なるフレームにわたる物体の複数の検出間の対応を確立する。そのために、追跡モジュールは、監視されている領域内に存在するフレームの範囲にわたって検出された車両の位置を示すデータに対応する時間的順序を出力することができる。具体的には、追跡される各物体について、局所追跡モジュールは、物体が監視される領域内に残っているフレームの範囲にわたって、画素座標におけるその位置及び対応するフレーム番号を出力することができる。このモジュールは、合流ポイント領域における追跡を実行し、前記領域内の単一の車両が複数の車両検出信号をトリガするのを防止するために必要とされる。

【0025】

注目すべきは、開示された方法及びシステムとは異なり、他のアプローチは、合流ポイントまで注文ポイントからの完全な車両追跡をあてにする自動合流解決策を含むということである。所定のレストランにとって利用可能なカメラ角度に応じて、このアプローチの性能は、図１に図示されるように、かなりの隠蔽を受けやすいことがある。しかしながら、ここに開示された方法及びシステムの場合には、合流が一度に１つの車両のみ保持することができるドライブスルーの領域で発生した後に追跡が行われることから、隠蔽は、稀な因子である。２つの追跡領域が図１０において比較され、他の追跡解決策によってサポートされる軌跡は、矢印６２及び６４を含み、現在開示された外観ベースの分類方法及びシステムによってサポートされるように必要とされる追跡領域は、矢印６０を含む。

【0026】

４）分類モジュール５６
分類モジュールは、車両検出モジュールによって合流ポイントにおいて検出された車両又は車両追跡モジュールによって追跡された車両が内側又は外側注文ポイントから到来しているかどうかについてフレーム毎の判定を行う。アルゴリズムの例示的な実施形態によれば、車両のトレーニング画像の勾配の抽出ヒストグラム（ＨＯＧ）特徴においてトレーニングされた２つの線形カーネルサポートベクトルマシン（ＳＶＭ）分類器が使用される。他の例示的な実施形態は、トレーニングされて適用されたより少ない又はより多い分類器を含むことができる。例えば、非線形カーネル、ニューラルネットワーク、教師ありクラスタリング及び決定ツリーによるＳＶＭに基づくものなどの他の分類器が使用可能である。同様に、局所バイナリパターン（ＬＢＰ）、連続平均量子化変換特徴（ＳＭＱＴ）などのテクスチャベースの特徴を含む他の特徴、色属性（例えば、色ヒストグラム）ベースの特徴、スケール不変特徴変換（ＳＩＦＴ）特徴又は高速化ロバスト特徴（ＳＵＲＦ）などのスケール不変特徴、及び、視覚語のバッグ（ＢＯＶ）又はフィッシャーベクトルなどの局所画像記述子が使用可能である。先に開示されたように、分類モジュールが入力映像に使用されることができる前に、分類器は、トレーニング段階においてトレーニングされなければならない。入力映像に対するトレーニングされた分類器の適用は、オンライン段階において発生する。

【0027】

トレーニング段階：各分類器（すなわち、各合流レーンについての１つの分類器）は、分類器に割り当てられたレーンから到来する車両を有する画像を含む手動でラベリングされた正のサンプルと、車両を有しない画像及び分類器に割り当てられていないレーンからの車両を有する画像を含む手動でラベリングされた負のサンプルとによって独立してトレーニングされる。トレーニングサンプルは、ＲＧＢからグレースケールに変換される。続いて、ＨＯＧ特徴が得られた単色画像から抽出され、線形カーネルＳＶＭ分類器トレーニング段階に供給される。分類器は、それらの対応する特徴表現を分離する規則を見出すことによって負のサンプルから正のサンプルを識別するようにトレーニングされる。

【0028】

他の実施形態において、合流レーンのそれぞれから到来する車両の画像を区別するために単一の複数クラス分類器がトレーニングされる。例えば、２つのレーンが単一のレーンに合流する場合には、トレーニングされた分類器は、バイナリ分類器であり、クラス１は、レーン１から合流する車両の画像に対応し、クラス２は、レーン２から合流する車両の画像に対応する。多数の合流レーンがサポートされることができる。

【0029】

さらに他の実施形態において、合流レーンのそれぞれから到来する車両の画像とともに車両を含まない画像を区別するために単一の複数クラス分類器がトレーニングされる。この場合、合流レーン数がＮである場合、分類器におけるクラスの数はＮ＋１である。

【0030】

オンライン段階：各分類器がトレーニングされた後、それは映像取得モジュールによって取得されたライブ映像に適用される。１つの例示的な実施形態によれば、分類器は、車両が車両検出モジュールによって検出された又は車両が車両追跡モジュールによって追跡されたフレームに適用されるにすぎない。他の例示的な実施形態によれば、分類器は、全てのフレームに適用され、それらの出力は、車両検出及びレーン順序原点判定の双方を行うために使用される。

【0031】

合流レーンの数に等しいクラスの数を有する単一の複数クラス分類器の代替的な実施形態において、分類器は、車両が車両検出モジュールによって検出されたフレームにのみ適用することができる。各レーンから合流する車両の画像に対応するクラス及び車両を有しない画像に対応する追加のクラスによってトレーニングされた単一の複数クラス分類器の代替的な実施形態において、分類器は、全てのフレーム又は車両が車両検出モジュールによって検出されたフレームに適用することができる。

【0032】

以下の表１は、分類器１が内側レーンからの正サンプルによってトレーニングされ、分類器２が外側レーンからの正サンプルによってトレーニングされたと想定される２つの動作モードを図示している。入力画像が正の車両のサンプルを含み且つそれ以外は負であるとの判定を分類器が行う場合には、各分類器の出力は正の実数である。実施形態１において、車両が車両検出モジュールによって先に検出されたか又は追跡モジュールによって現在追跡されている場合にのみ判定が行われる。実施形態２において、分類器自体の出力は、車両が既に追跡されていない場合には車両の初期の存在の指標として使用される。車両の検出された初期存在は、後続フレームについての追跡イベントをトリガする。ここで留意すべきは、双方の分類器の出力が正の場合にはほとんど発生しないが、判定はそれらの場合についてさらに考慮される必要があるということである。それらの場合において、例えば、判定がより高い信頼性を有するクラスを選択することによって判定が行われることができる。分類器間に矛盾が存在しない将来のフレームについて待機しているなどの他の判定もまた行われることができる。

【0033】

【表1】

【0034】

５）合流ポイント順序判定モジュール５８
合流ポイント順序判定モジュールは、追跡モジュールの出力に応じて分類モジュールの出力を時間的に集約する。これは、追跡及び分類モジュールからの出力に基づく車両が合流ポイントを通過する順序に関する判定を効果的にもたらす。上述したように、追跡モジュールの出力は、多数のフレームにわたる所定の車両を識別するために使用することができる。分類器ベースの判定は、それらのフレームのそれぞれについて行われることができ、追跡モジュールによって固有の車両に対応するとみなされたフレームについて分類器の出力の数学的な組み合わせを行うことによって統一された又は集約の判定が行われることができる。例えば、最も簡単な実施形態において、所定の車両に対応する各フレームについて行われる判定にわたる多数決が出力される。他の実施形態によれば、フレームにわたる分類器出力の間の重み付けされた組み合わせを算出することができる。例えば、車両の初期の場合に行われた判定は、後の場合に行われたものよりも信頼性が高いとみなすことができ、そのため、より大きな重みが前の分類器の判定に割り当てられることができる。

【0035】

本願明細書において想定される「対象」は、カスタム／個体要求及び／又はイベントについての順序をとった後、カスタマイズされた商品及び／又はサービス（「イベント履行」）を受信するために順番にキューを一般に待機する車両や歩行者などを含むことができる。例示の目的のために、本願明細書において称される対象は車両を含み、それぞれは、物品を購入する顧客と関連付けられている。しかしながら、「対象」及びキューの最終目的に対して本願明細書において行われる限定はない。

【0036】

本願明細書において想定されるような「合流ポイント」は、対象が複数のキューのうちの１つから単一のキューレーンに入る及び／又は合流し、最終イベントポイントに接近するキューの一部であると考えられるカメラ視野内に定義された領域である。例示の目的のために、本願明細書において称される合流ポイントは、複数の隣り合った注文ポイントのうちの１つにおいて注文した後、車両が複数のキューのうちの１つからの単一のキューレーンに入る及び／又は合流し、サービス（支払い及び取得）ウィンドウに接近するキューの一部であるとここでは考えられる領域を含むことができる。

【0037】

図１１は、本開示にかかる注文順序を更新する方法１００の概要を説明するフローチャートである。本方法は、Ｓ１１２において開始される。システムは、Ｓ１１４において、内側及び外側レーンが単一のキューレーンに収束するレーン合流領域を含む関心領域（「キュー領域」）を監視する少なくとも１つの映像ソースから映像データを取得する。映像データは、別個のキューレーンが単一のキューレーンに合流するレーン合流ポイント領域を含む個々の又は組み合わせられた視野を有する少なくとも１つのビデオカメラから生成される。システムは、Ｓ１１６において、レーン合流ポイント領域の境界の少なくとも近くに位置する車両について、フレーム又はフレームにおいて定義された関心領域（ＲＯＩ）を検索する。説明した実施形態において、背景差分や動き検出のための既存のモデルベースのアプローチが車両を検出するために使用可能である。システムは、Ｓ１１８において、候補車両として検出された各対象に関連付ける。一般に、システムは、Ｓ１２０において、候補車両が以前に追跡部を割り当てられたか又はシーンに対して新しいかどうかを次に判定する。主に、この判定を行うために使用されるアプローチは、属性、他の対象からの距離、特徴のセット、及び／又は、領域内の多数の追跡された特徴などの記述子又は値を算出すること、候補対象の外観を記述すること、及び、閾値又は現在追跡されている他の車両の対応する記述子と記述子／値を比較することを含む。算出された記述子／値は、システムによって適用されている追跡アルゴリズムの種類に基づいている。同様に、システムによって適用された追跡アルゴリズムは、候補車両を検出するために使用されるモデルベースのアプローチに依存することができる。比較の結果に基づいて、システムは、関心のある新しい車両及び現在追跡されている車両カテゴリのうちの１つに属しているとして各候補車両を分類する。関心のある新しい車両として分類される候補車両に応じて、システムは、Ｓ１２２において、新たな車両に追跡部を割り当てる。各車両の移動は、Ｓ１２４において、後続の一連のフレームにわたって監視されるキュー合流ポイント領域内及びその周囲において追跡される。一般に、各追跡車両は、一連のフレームにわたって追随される一方で、その位置は、複数のキューが単一のキューレーンに収束する所定の／事前に定義された合流ポイント領域内にある。事前に定義された合流ポイント領域を横断する検出／追跡された車両に応じて、Ｓ１２５において、システムは、注文ポイントＡを含む外側レーン又は注文ポイントＢと関連付けられた内側レーンから由来する検出／追跡された車両かどうかを判定するために車両検出及び追跡と関連付けられた１つ以上のフレームを分類し、そして、システムは、Ｓ１２６において、サービスポイントに接近する車両の判定された順序を算出する。この判定された順序は、追跡車両が他の追跡車両に対して単一のキューレーンに移行したときに対応している。そして、システムは、Ｓ１２８において、単一のキューレーンにおける車両の観察された順序と一致するように注文の順序を更新する。１つの実施形態において、注文識別子は、追跡部に関連付けられ、一連のフレームにわたって対象を追い続ける。システムは、各車両がサービスポイントに到達するために予想される順序で注文が満たされることができるように、更新された注文順序を算出するために注文識別子を使用することができる。本方法は、Ｓ１３０において終了する。

【0038】

図１２は、合流されたキューレーンに複数の対象が移行する順序と一致する注文順序を自動的に生成する視覚ベースのシステム２００の概略図である。システム２００は、自動順序付け装置２０２と、本願明細書においてはネットワークと称される通信リンクによって互いに結合された画像ソース２０４とを含む。１つの実施形態において、システム２００は、ユーザ装置２０６とさらに通信してもよい。これらの構成要素は、以下においてより詳細に説明される。

【0039】

図１２に図示された自動順序付け装置２０２は、装置２０２の一部であるか又は装置２０２と関連付けられたコントローラ２１０を含む。例示的なコントローラ２１０は、システム２００によって受信した画像フレーム又は映像データ（以下、「映像データ」）の分析を制御するために構成されている。コントローラ２１０は、プロセッサ２１２に接続されたメモリ２１４に格納された処理命令の実行によって装置２０２の動作全体を制御するプロセッサ２１２を含む。

【0040】

メモリ２１４は、ランダムアクセスメモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、磁気ディスク若しくはテープ、光ディスク、フラッシュメモリ又はホログラフィックメモリなどの任意の種類の有形のコンピュータ読み取り可能な媒体を表すことができる。１つの実施形態において、メモリ２１４は、ランダムアクセスメモリ及び読み出し専用メモリの組み合わせを含む。ディジタルプロセッサ２１２は、シングルコアプロセッサ、デュアルコアプロセッサ（又はより一般的にはマルチコアプロセッサによる）、ディジタルプロセッサ、及び、協働する数値演算コプロセッサ、ディジタルコントローラなどによって様々に具現化されることができる。ディジタルプロセッサは、装置２０２の動作を制御することに加えて、図１１、図１３Ａ及び図１３Ｂに概略される方法の一部を実行するためにメモリ２１４に格納された命令を実行する。いくつかの実施形態において、プロセッサ２１２及びメモリ２１４は、単一チップに組み合わされてもよい。

【0041】

装置２０２は、中央サーバ、ネットワークコンピュータなどのシステム２００が接続されるネットワーク上の他の場所に配置されるか又はネットワーク全体に分散される若しくはそれにアクセス可能であり得ることが想定されるものの、装置２０２は、画像ソース２０４などのネットワーク装置において具現化されることができる。換言すれば、処理は、ネットワークを介して映像データを転送した後、サイト上で又は中央処理オフライン若しくはサーバコンピュータにおいて画像ソース２０４内で行われることができる。１つの実施形態において、画像ソース２０４は、装置２０２に対して映像データ２３０を中継及び／又は送信するように構成された装置とすることができる。他の実施形態において、映像データ２３０は、ワークステーション、データベース、メモリ記憶装置、ディスクなどの任意の適切なソースから入力されることができる。画像ソース２０４は、プロセッサ２１２及びメモリ２１４を含むコントローラ２１０と通信する。

【0042】

本願明細書に開示された段階は、メモリ２１４に含まれる命令に応じてプロセッサ２１２によって実行される。特に、メモリ２１４は、キュー合流ポイント領域の映像から映像データを取得する映像バッファリングモジュール２１６と、キュー領域に含まれる複数のキュー内の候補対象を検出する車両検出モジュール２１８と、新しい各候補車両についての特徴を抽出する特徴抽出モジュール２２０と、追跡車両が合流ポイントを通過するまで、監視されるキュー合流ポイント領域内及びその周囲において各検出車両の位置を追跡する車両追跡モジュール２２２と、追跡車両が所定の合流ポイント領域内で検出／追跡されるのに応じてサービスポイントに接近する車両の観察された順序を算出する合流ポイント調停モジュール２２４と、システムと、単一の合流後ポイントキューレーンにおける車両の観察された順序と一致するように注文履行の順序を更新するイベント報告モジュール２２５とを格納する。さらに、想定される実施形態はまた、各候補車両が新たに検出された車両や現在追跡されている車両であるかを判定する車両検証モジュール２１９を含むことができる。これらの命令が、単一のモジュール内に又は異なる装置に具現化された複数のモジュールとして格納されることができる実施形態が想定される。モジュール２１６−２２５は、例示的な方法を参照して後述する。

【0043】

本願明細書において使用されるソフトウェアモジュールは、ソフトウェアの目的であるタスクを実行するためにコンピュータ又は他のディジタルシステムを構成するように、装置２０２又は他のディジタルシステムによって実行可能な命令の任意のコレクション又はセットを包含するように意図される。本願明細書において使用される用語「ソフトウェア」は、ＲＡＭ、ハードディスク、光ディスクなどの記憶媒体に格納されたそのような命令を包含するように意図され、ＲＯＭなどに格納されたソフトウェアであるいわゆる「ファームウェア」を包含するようにも意図される。そのようなソフトウェアは、様々な方法で構成されることができ、ライブラリとして構成されたソフトウェア部品、リモートサーバ上などに格納されたインターネットベースのプログラム、ソースコード、解釈コード、オブジェクトコード、直接実行可能なコードなどを含むことができる。ソフトウェアは、所定の機能を実行するために、システムレベルコード又はサーバ（図示しない）若しくは他の場所に存在する他のソフトウェアへのコールを呼び出すことができることが想定される。装置２０２の様々な部品は、バス２２６によって全て接続されてもよい。

【0044】

図１２を引き続き参照すると、装置２０２はまた、外部装置と通信するためにネットワークインターフェースなどの１つ以上の通信インターフェース２２８を含む。通信インターフェース２２８は、例えば、モデム、ルータ、ケーブル及び／又はイーサネット（登録商標）ポートなどを含むことができる。通信インターフェース２２８は、入力として映像データ２３０を受信するように構成されている。

【0045】

装置２０２は、サーバコンピュータ、コントローラ又は例示的な方法を実行するための命令を実行することができる任意の他のコンピューティングデバイスなどの１つ以上の特殊目的又は汎用コンピューティングデバイスを含むことができる。

【0046】

図１２は、さらに、電子形式の映像データを取得及び／又は提供するために画像ソース２０４に接続された装置１０２を図示している。ソース２０４（以下、「ビデオカメラ２０４」）は、関心のあるシーン（キュー合流ポイント領域）からの映像をキャプチャする１つ以上の監視カメラを含むことができる。カメラの数は、監視されるキュー領域の拡張及び位置に応じて変化し得る。キューの長さが単一のカメラ視野を容易に越える場合には複数のカメラが必要となることがある。複数のカメラの組み合わせ視野は、通常、合流ポイント領域を囲む領域全体を把握することが想定される。外部照明源がない又は周囲ソースからの不規則な照明がある領域において夜間に本方法を実行するために、ビデオカメラ２０４は、近赤外（ＮＩＲ）機能を含むことができる。さらにまた、本開示において使用されるビデオカメラ２０４は、予想される速度でシーンを通過する１つ以上の車両を処理することが可能な（十分に高い）フレームレートで映像をキャプチャするように動作する。

【0047】

図１２を引き続き参照すると、映像データ１３０は、観察された車両順序２３２及び／又は更新された注文順序２３６を出力するように装置２０２による処理を受ける。

【0048】

さらにまた、システム２００は、グラフィックユーザインターフェース（ＧＵＩ）２３４上で適切な形式で出力を表示することができる。ＧＵＩ２３４は、ユーザに対して情報を表示するためのディスプレイ、入力として命令を受信するために、キーボードやタッチ若しくは書き込み可能スクリーンなどのユーザ入力装置、及び／又は、ユーザ入力情報及びコマンド選択をプロセッサ２１２に通信するために、マウス、タッチパッド、トラックボールなどのカーソル制御装置を含むことができる。あるいは、装置２０２は、ユーザの支払い及び／又は注文履行などの出力をユーザに表示することができるユーザ装置２０６に出力を提供することができる。さらにまた、１つの想定される実施形態において、観察された車両順序２３２及び／又は更新された注文順序２３６は、効率及び利益の潜在性を最大化するためにスループットモデルを再設計するために、データに対して追加の処理を実行することができる他のコンピュータアプリケーションに送信することができる。

【0049】

図１３Ａ−Ｂは、複数の車両が複数のキューレーンから単一のキューレーンに合流する順序と一致するイベント順序を自動的に生成する方法３００を説明する詳細なフローチャートである。本方法は、Ｓ３０２において開始される。システムは、Ｓ３０４において、関心領域（「キュー合流ポイント領域」）を監視する少なくとも１つの映像ソースから映像データを取得する。映像データは、別個のキューレーンが単一のキューレーンに合流する合流ポイント領域を含む個々の又は組み合わせた視野を有する少なくとも１つ以上のビデオカメラから生成される。例としての画像フレームが図１４に図示されており、本発明の方法は、ファストフードのドライブスルーにおいて実施されることができる。この図示された例において、開始ポイントは、注文がマイクロフォンを使用してとられるメニューの位置に対応する隣り合った注文エントリポイント１４、１６を含む。合流ポイント４４６は、画像空間内の線としてマークされる。ビデオカメラは、線４４５と４４６との間において合流ポイント領域を横断するときに車両４４８の動きをキャプチャするために十分に広い個々の又は組み合わせた視野を含む。カメラ視野は、必要に応じて、開始ポイント前に位置する別個のキューのエントリ部４４１、４４３、すなわち対象が別個のキューいずれか１つに入る場所と、サービスポイントなどの合流ポイント後に位置する単一のキューの終了部とを含むキュー領域の追加領域を包含することができる。

【0050】

映像データは、ビデオカメラから又はビデオカメラからの映像データを中継及び／又は格納する中間画像ソースから直接取得することができる。それにかかわらず、ビデオカメラの配置は、シーンにおいて観察される隠蔽を回避する及び／又は最小化するように合流ポイント領域の近くに固定することができる。しかしながら、本開示は、映像バッファリングモジュール２１６が他の場所に配置されたビデオカメラから取得された映像データのジオメトリをサポートすることができることを想定する。換言すれば、本願明細書に開示されたシステムは、既存の監視インフラストラクチャに含まれるカメラから取得した映像データを処理することができる。

【0051】

図１３Ａに戻ると、映像バッファリングモジュール２１６は、処理のために対象検出モジュール２１８に対して映像データから取得した映像フレームを送信する。モジュール２１８は、順序内の各フレーム又は全てのｎ番目のフレームを処理することができる。同様に、モジュール２１８は、画像フレーム全体又はフレーム内に定義された関心領域（ＲＯＩ）を処理することができる。より具体的には、ＲＯＩは、新しい車両がキュー合流ポイント領域に現れることが予想される画像フレームのＲＯＩを含むことができる。指定されたＲＯＩの処理の１つの態様は、合流ポイント領域を越えて出現及び／又は移動する対象の検出（「誤検出」）を防止するということである。画像フレーム内にＲＯＩを定義することにより、システムは、（交通フローについていくようにリアルタイム要件が与えられた）対象検出段階の計算負荷を制限することができ、誤検出の数を低減することができる。

【0052】

したがって、キュー合流ポイント領域を含むＲＯＩは、Ｓ３０６において、１つの想定される実施形態において定義されることができる。ＲＯＩは、ビデオカメラが設定されて校正されたときにユーザによって手動で定義されることができる。ビデオカメラが固定されたままである限り、キュー領域は変化しないことから、このＲＯＩは一度に定義されることができる。（例えば、ズーム、パン、チルト又は平行移動のために）カメラの設定を変更すると、定義された領域は、再校正手順中に更新されることができる。

【0053】

処理は、さらにまた、ヒートマップ上の閾値処理を行うことにより、関心のあるキュー領域の外側に検出された物体（「外れ値」）を除去することができる。特に、処理は、Ｓ３１０において、ヒートマップを表すマスクを生成することができ、その後にハイライト領域の外側で検出された任意の物体を破棄することができる。

【0054】

この学習アプローチは、大量の無関係な背景ノイズ又は「ファントム」物体を除去するために使用されることができる。代替の実施形態は、潜在的な新しい関心車両が検出される可能性を判定するために、これらの学習されたルートの中心からの距離を適用することができる。

【0055】

図１３Ａに戻ると、車両検出モジュール２１８は、Ｓ３１４において、移動する前景物体について定義されたＲＯＩ（又はフレーム全体）を検索する。映像における前景物体検出は、多数の異なる方法によって達成することができる。映像データに対する分析を実行するアプリケーションにおいて使用される動き検出の２つの一般的な方法は、フレーム間差分と背景推定及び減算（「背景差分」）を含む。フレーム差分アプローチは、通常はフレームレートとカメラジオメトリに対する物体の速度の非常に狭い範囲に調整することを必要とする、映像ストリームにおける連続フレーム間の画素毎の差分を算出することによってカメラ視野内の移動物体を検出する。これらの差分を閾値化することにより、移動物体を含む領域（「動き検出された領域」）を容易に識別することができる。

【0056】

あるいは、動き／前景検出のためのモデルベースのアプローチが使用可能である。１つの実施形態において、システム２００は、背景減算アプローチを行う。背景減算アプローチは、移動物体よりもむしろ前景物体を検出する。しかしながら、移動物体はまた、それらの外観が背景推定とは異なることから、前景検出をトリガする。例えば、いかなる前景物体もない背景の画像が利用可能である場合、モデルは、共通の画素値を推定するためにトレーニングされる。主に、背景減算は、公知又は推定された背景モデルと映像シーケンス内の各現在フレームとの間の絶対強度／色差を算出する。背景モデルと各現在フレームを比較することにより、強度／色空間において算出された距離が所定の閾値を満たしていない画素が背景画素として分類され、強度／色空間において算出された距離が閾値を満たして超えている（すなわち、既存の背景モデルに適合しない）画素は、前景画素として分類される。検出された前景画素は、前景物体／動き検出領域を示している。

【0057】

背景モデル又は推定値を維持するために使用される戦略は、各画素についての歴史的統計モデル（例えば、ガウス混合モデル（ＧＭＭ）ベースのアプローチなどのパラメトリック記述子密度モデル又はカーネルベースの推定などの非パラメトリック記述子密度モデル）、（主成分分析を使用する）固有背景、（各次フレーム後に背景を段階的に更新する）平均実行演算、及びメディアンフィルタなどを含む。背景モデルは、通常、シーンの背景における遅い変動から構成するために動的に調整される。想定される実施形態において、背景推定値は、所定の学習率係数によって制御された速度で各入力フレームによって連続的に更新されることができる。しかしながら、背景推定値がより遅いレートで更新されることができる実施形態が想定される。他の選択肢もまた、現在の背景モデルを構築するために想定される。

【0058】

画素分類を使用してバイナリマスク／差分画像（すなわち、前景物体マスク）が生成される。１つの実施形態において、当該技術分野において理解されているモルフォロジ演算は、架空の動きのソースを除去するために且つ前景又は移動物体に関連する画素を正確に検出するために差分画像に適用することができる。例としてのフィルタリング技術は、物体が誤って少数の別個の前景要素に分割されたバイナリマスクにおける孔を充填して領域における小さな間隙を跨ぐために拡張及び閉鎖動作を適用することを含むことができる。連結成分分析（ＣＣＡ）はまた、バイナリマスクにおいて動きが検出される小さな余分な領域を除去するために使用可能である。これらの動き検出領域は、関心が小さすぎる前景物体（例えば、シーンを通して飛んでいる鳥）から又は一般画像ノイズから生じることができる。ＣＣＡスクリーニングにおいて使用される一般的な特徴は、物体領域、方位角及び充填密度である。

【0059】

Ｓ３１６において、モジュール２１８は、関心のある候補車両と各検出車両／動き検出領域を関連付ける。モジュール２１８は、複数のフレームにおける同一の車両／動き領域に対応する前景画素を検出することができることから、車両検証モジュール２１９は、Ｓ３１８において、１つの追跡部のみが候補車両毎に割り当てられていることを確認することができる。同じ対象の「複数の目撃」が複数の候補対象として扱われるのを回避するために、対象検証モジュール２１９は、１つの追跡部のみが各検出車両に割り当てられていることを保証する。追跡部の割り当てを管理することにより、モジュール２１９は、基本的に、複数の追跡部が複数のフレームにわたって検出された同一対象に割り当てられるのを防止することができる。この検証手順の１つの態様は、追跡段階において必要とされる計算負荷を低減することができるということである。この検証手順の他の態様は、誤ったイベント順序検出の数を低減することができるということである。

【0060】

モジュール２１９は、Ｓ３２０において、各候補対象の記述子を抽出する。システムは、想定される実施形態において１つの追跡アルゴリズムを適用することから、記述子は、選択された追跡アプローチに対応している。

【0061】

本願明細書において想定される例としての追跡アルゴリズムは、領域ベースの追跡アルゴリズム及びポイント追跡部を含む。領域ベースの追跡アルゴリズムの例は、平均シフト及びパーティクルフィルタを含むことができる。領域ベースの追跡アルゴリズムについて抽出されることができる例としての記述子は、色ヒストグラム及び／又は等配向勾配ヒストグラムなど、及び、各現在追跡対象に対する検出された動き領域の距離などの属性を含む。主に、これらの追跡アルゴリズムは、領域として対象全体を考える。ポイント追跡部の例は、ＫＬＴ追跡を含むことができる。ポイント追跡部について抽出されることができる例としての記述子は、動き検出された領域からの特徴又は動き検出された領域における多数の現在追跡されている特徴のセットを含む。主に、ポイント追跡部は、候補対象（前景物体）のハードエッジ、コーナー及び特徴点などのローカライズされたエントリのセットを考える。

【0062】

モジュール２１９は、Ｓ３２２において、所定の閾値及び現在追跡されている記述子のうちの１つと各記述子を比較する。比較に基づいて、モジュール２１９は、Ｓ３２４において、新たに検出された車両及び現在追跡されている車両のうちの一方に属するものとして各候補車両を分類する。

【0063】

領域ベースの追跡アルゴリズムについて、抽出された記述子が候補車両の属性である場合、属性は、現在追跡されている車両の属性と比較される。任意の現在追跡されている車両の属性と一致しない動き検出領域の属性に応じて、モジュール２１９は、新たに検出された車両に属するものとして候補車両を分類する。現在追跡されている車両の属性と一致する動き検出領域の属性に応じて、モジュール２１９は、現在追跡されている車両に属するものとして候補車両を分類する。

【0064】

抽出された記述子が画像平面上の動き検出された領域と各現在追跡されている車両との間の算出された距離である場合には、算出された距離は、所定の距離閾値と比較される。算出された距離が所定の閾値を満たして超えるのに応じて、モジュール２１９は、新しい車両に属するものとして候補車両を分類する。算出された距離が所定の閾値を満たしていないことに応じて、モジュール２１９は、現在追跡されている車両に属するものとして候補対象を分類する。

【0065】

ポイント追跡部について、抽出された記述子が動き検出された領域からの特徴のセットである場合、特徴のセットは、現在追跡されている車両の特徴のセットと比較される。一致する特徴の数がカウントされる。特徴の数が所定の閾値数を満たしていないことに応じて、モジュール２１９は、新たに検出された車両に属するものとして候補車両を分類する。特徴の数が所定の閾値数を満たして超えるのに応じて、モジュール２１９は、現在追跡されている車両に属するものとして候補車両を分類する。

【0066】

同様に、抽出された記述子が動き検出された領域内のいくつかの現在追跡されている特徴を含む場合には、この数は所定の閾値と比較される。現在追跡されている特徴の数が所定の閾値数を満たしていないことに応じて、モジュール２１９は、新たに検出された車両に属するものとして候補車両を分類する。現在追跡されている特徴の数が所定の閾値数を満たして超えるのに応じて、モジュール２１９は、現在追跡されている車両に属するものとして候補車両を分類する。このアプローチの背後にあるロジックは、追跡される車両が移動しているとき、動き検出されたブロブが追跡車両と重複し、既に追跡されている特徴のセットを含む。

【0067】

しかしながら、１つの実施形態は、追跡モードの独立した検証を実行することが想定される。例えば、対象検出モジュール２１８が候補対象を検出すると、モジュール２１９は、検出された候補対象が次のフレームにおいて検出された所定の割合の候補対象と重複するかどうかを判定することができる。重複が所定の割合を満たして超えるのに応じて、モジュール２１９は、重複閾値が満たされた連続フレーム数を判定することができる。連続フレーム数が所定の閾値数を満たして超えるのに応じて、モジュール２１９は、新しい対象に属するものとして候補対象を分類する。連続フレーム数が所定の閾値数を満たしていないことに応じて、モジュール２１９は、現在追跡されている対象に属するものとして候補対象を分類する。１つの実施形態において、閾値数は、５つの連続画像フレームとすることができる。

【0068】

候補車両が現在追跡されている車両に属するものとして分類されるのに応じて、モジュール２１９は、Ｓ３２６において、対象を破棄する。しかしながら、特徴抽出モジュール２２０は、新しい各対象、すなわち、Ｓ３２８において検出された車両に対して追跡部を割り当てる。より具体的には、モジュール２２０は、追跡部に対してＳ３２０において抽出された記述子（属性や特徴）を割り当てる。しかしながら、検証手順（Ｓ３１８−Ｓ３２４）を省略する実施形態について、記述子は、新しい各車両について抽出される。上述したように、記述子は、システムによって後に適用される追跡アルゴリズムに基づくことができる。例えば、ＫＬＴなどのポイント追跡部が適用された場合、抽出された特徴は、ハリスコーナー、スケール不変特徴変換（ＳＩＦＴ）特徴、及び、高速化ロバスト特徴（ＳＵＲＦ）からなる群から選択されることができる。同様に、平均シフトなどの領域ベースの追跡部が使用される場合には、抽出された特徴は、カラーヒストグラムなどの対象領域の色属性を含むことができる。

【0069】

特徴は、カラー又はグレースケール画像のいずれかから抽出されることができる。ＮＩＲ照明が使用される実施形態において、モジュール２２０は、グレースケール画像からハリスコーナー特徴又はグレーレベルヒストグラムを抽出することができる。

【0070】

あるいは、１つの実施形態において、検出された動き領域のテンプレート（すなわち、新たな関心のある対象のクロッピングされたサブ画像）が特徴のセットとして使用可能である。

【0071】

抽出された記述子（以下、「特徴」）は、Ｓ３３０において、映像ストリームにおける後続フレームにわたって抽出された特徴を追跡する車両追跡モジュール２２２に対して送信される。モジュール２２２によって使用される追跡アルゴリズムは、前のモジュール２１９、２２０によって抽出されたものと一致している特徴を処理する。上述したように、モジュール２２２は、これらに限定されるものではないが、平均シフト追跡、輪郭タッキング、カルマンフィルタ、ＫＬＴ追跡及びパーティクルフィルタなどを含むいくつかの異なるアプローチのうちの１つを適用することができる。一般に、モジュール２２０は、追跡部を使用して後続フレームにわたって追跡される各対象の位置を判定する。モジュール２２０は、対象がシーン内のキューによって移動すると予想し、したがって、位置は、時間経過とともに変化する。車両がカメラ（又は組み合わせカメラ）の視野内に残る各フレームについて、モジュール２２０は、Ｓ３３２において、画素座標における対象の位置を示す追跡データを生成する。

【0072】

１つの実施形態において、モジュール２２０は、Ｓ３３４において、追跡される特徴の動きが剛体のものと一致することを確認するために動きの一貫性の検査を行うことができる。所定の対象についての特徴のセットの全体的な動き／移動を監視することにより、セットと共同して移動していない特徴、すなわち、動き検出された領域から最初は抽出されたが、同じポイントにおいてシーンの他の要素上に漂流している特徴が識別されて特徴セットから除去される。このテストは、例えば、追跡された関心のある対象をすぐに囲む背景領域において誤って選択された初期の特徴を検出するか、又は、追跡された対象のカメラの視野を隠蔽する他の対象若しくは物体に対応する特徴を除去するために実行されることができる。特に、第１及び第２の車両のうちの一方が初期位置から移動した場合又は双方の車両が僅かに異なる方向に移動するときにこの除去が生じる。この種の剪定は、より滑らかでより堅牢な追跡性能を生成することができ、特に閉鎖されたレイアウト及び多数の開始及び停止イベントを有するキュー構造について、本システムの全体的な精度を向上させることができる。

【0073】

例示的な例について、システムによって使用される追跡アプローチがハリスのコーナー特徴を有するＫＬＴポイント追跡部を含む実施形態において、追跡されたハリスコーナー特徴点のセットは、「よく」ない特徴を考慮して動的に調整（剪定）されることができる。

【0074】

１つの代替の追跡実施形態において、検出された動き領域のテンプレート（すなわち、新たな関心のある対象のクロッピングされたサブ画像）は、特徴のセットとして使用可能である。テンプレートマッチングのアプローチは、後続フレームにおいてこのテンプレートについての最良の一致を見つけるために使用される。テンプレートは、遅く変化する照明、ポーズなどに対処するために、新しい位置が判定されるたびに更新される。

【0075】

対象追跡モジュール２２２は、合流点調停モジュール２２４に対して追跡データ／位置情報を送信する。所定のフレームについて、合流ポイント調停モジュール２２４は、Ｓ３３６において、合流ポイント領域の位置を定義することができる。あるいは、仮想線が画像平面上に定義されることができる。カメラ構造及びキュー構造が同じままである限り、合流ポイントは変化しないことから、このステップは、一度だけ実行されることができる。

【0076】

追跡される各車両と関連付けられた位置情報を使用して、モジュール２２４は、Ｓ３３８において、追跡される車両が定義された合流ポイントの範囲内であるかどうかを判定する。追跡車両が所定の画像フレームの合流ポイント領域を横断するのに応じて（Ｓ３３８においてはい）、モジュール２２４は、Ｓ３４０において、単一のキューに合流されるものとして対象を関連付ける。この時点で、モジュール２２４は、車両が合流ポイント領域を横断しているときに後続フレームにおいてその車両を追跡し続ける。

【0077】

Ｓ３３８における判定は、合流ポイントの位置まで追跡された特徴位置のいずれかの統計量を算出して比較することができる。例えば、１つの実施形態において、単一ポイントは、追跡された対象の位置を概ね特定する位置情報から算出されることができる。ＫＬＴ追跡部などのポイント追跡部について、この単一のポイントは、追跡された特徴位置の重心とすることができる。他の例示的な統計量は、合流ポイント領域内を通過する、重心、メディアン中心位置、第１のポイント、所定の割合の特徴点及び最後のポイントなどを含むことができる。あるいは、モジュール２２４は、追跡されるポイントを含む凸包を算出することができる。モジュール２２４は、外殻と定義された合流領域との間の所定の割合の重複が発生した場合に合流イベントを検出することができる。カーネル又は領域ベースの追跡部がシステムによって適用される場合には同様のアプローチを使用することができ、追跡部のカーネルと合流領域との間の重複が測定可能であり、合流イベントは、重複の度合いが所定の閾値を満たして超える場合にトリガされる。

【0078】

検出車両が、Ｓ３４０において、単一のキューに合流されたものとして分類されると、Ｓ３４１は、検出／追跡車両が注文ポイントＡと関連付けられた外側レーン又は注文ポイントＢと関連付けられた内側レーンから由来するものであるかどうかを判定するために、車両検出及び／又は車両追跡と関連付けられた１つ以上の映像フレームを分類する。Ｓ３４２において、対象の観察される順序は、サービスポイントに接近する。この計算の一環として、モジュール２２４は、基本的に、対象の観察された順序における追跡された関心のある対象の場所を算出する。モジュール２２４は、イベント報告モジュール２２５に対してこの算出された観察順序を送信することができる。

【0079】

システムは、必要に応じてそれらの各注文エントリポイントから対象を追跡することができることから、イベント報告モジュール２２５は、観察された順序と一致する（図示された実施形態においては「注文」など）各対象に関連する情報の正確な順序を判定することができる。モジュール２２５は、Ｓ３４４において、終了イベント順序を訂正及び／又は更新する。図示された例において、終了イベントは、支払い及び取得ポイントの一方又は双方において満たされる必要がある注文を含むことができる。特に、モジュール２２５は、前記対象が検出された場合には各対象に割り当てられた識別子を使用して終了イベント順序を更新することができる。識別子は、追跡部によって対象を追随していることから、モジュール２２５は、対象が終了ポイントに到達するのと同じ順序で各識別子と関連付けられたイベントを満たすように順序を更新することができる。

【0080】

モジュール２２５は、図示された例においては、レストランの販売時点管理（ＰＯＳ）システムなどのユーザコンピュータ装置２０６に対して、この更新された順序を提供することができる。要約すると、モジュール２２５は、新しい各合流車両をユーザ装置に対するメッセージに変換する。代替の実施形態において、イベント報告モジュール２２５はまた、非合流イベントを報告することもできる。これらの非合流イベントは、対象がキューから逸脱するか又はキューに割り込むときを示すことができる。本方法は、Ｓ３４６において終了する。

【0081】

本開示によって算出された再順序付け情報は、処理が隣り合ったキューにおいて開始され且つ隣り合ったキューが収束した後に単一レーンキューにおいて終了する、特に、処理及びその出力がキューにおける人に追随する同様の環境の影響を受けやすい。本開示を使用することができるビジネスの非限定的な例は、銀行（屋内及びドライブスルーの窓口レーン）、食料品小売店（チェックアウトレーン）、空港（セキュリティチェックポイント、発券キオスク、搭乗領域及びプラットフォーム）、レストラン（ファストフードカウンタ及びドライブスルーなど）、劇場、洗車場などを含む。

【0082】

方法３００は、一連の動作又はイベントの形態で図示されて上述されているが、本開示の様々な方法又は処理は、そのような動作又はイベントの図示された順序によって限定されるものではないことが理解される。これに関して、以下において具体的に提供されるのを除き、いくつかの動作又はイベントは、本開示にかかる本願明細書において図示されて記載されたものから離れて、異なる順序で及び／又は他の動作又はイベントと同時に生じてもよい。さらに留意すべきは、図示された全てのステップが本開示にかかる処理又は方法を実施するために必要とされ得るとは限らず、１つ以上のそのような動作が組み合わされてもよいということである。本開示の図示された方法及び他の方法は、本願明細書に記載された制御機能を提供するために、ハードウェア、ソフトウェア又はそれらの組み合わせにおいて実現されてもよく、上記図示されたシステム２００（限定されるものではない）を含む任意のシステムにおいて使用されてもよく、本開示は、本願明細書に図示されて記載された特定の用途及び実施形態に限定されるものではない。

【0083】

本願明細書における詳細な説明のいくつかの部分は、中央処理装置（ＣＰＵ）、ＣＰＵ用のメモリ記憶装置及び接続された表示装置を含む従来のコンピュータ部品によって実行されるデータビットに対する操作のアルゴリズム及び記号表現に関して提示される。これらのアルゴリズムの説明及び表現は、他の当業者に作業の内容を最も効果的に伝えるためにデータ処理分野の当業者によって用いられる手段である。アルゴリズムは、一般に、所望の結果をもたらす首尾一貫した一連のステップとして認識される。ステップは、物理量の物理的操作を必要とするものである。通常、必須ではないものの、これらの量は、格納、転送、結合、比較及びその他の操作が可能な電気又は磁気信号の形態をとる。ビット、値、要素、記号、文字、用語、数字などとしてこれらの信号を参照することは、主に一般的使用の理由のために、時には便利であることが証明されている。

【0084】

しかしながら、これらの及び類似の用語の全ては、適切な物理量と関連付けられ、単にこれらの量に適用される便利なラベルであることが理解されるべきである。特に明記しない限り、本願明細書における説明から明らかなように、説明全体を通して、「処理」又は「計算」又は「算出」又は「判定」又は「表示」などの用語を利用する議論は、コンピュータシステムのレジスタ及びメモリ内の物理的（電子的）量として表されるデータを操作して、コンピュータシステムメモリ若しくはレジスタ又は他のそのような情報記憶装置、送信又は表示装置内の物理量として同様に表される他のデータに変換するコンピュータシステム又は同様の電子計算装置の動作及び処理を指すことが理解される。

【0085】

例示的な実施形態はまた、本願明細書において説明された動作を実行する装置に関する。この装置は、必要な目的のために特別に構成されてもよく、又は、コンピュータに格納されたコンピュータプログラムによって選択的に起動若しくは再構成される汎用コンピュータを備えてもよい。そのようなコンピュータプログラムは、これらに限定されるものではないが、フロッピー（登録商標）ディスク、光ディスク、ＣＤ−ＲＯＭ及び光磁気ディスクを含む任意の種類のディスク、読み出し専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気若しくは光カード、又は、それぞれコンピュータシステムバスに結合された電子命令を格納するのに適した任意の種類の媒体などのコンピュータ読み取り可能な記憶媒体に格納されてもよい。

【0086】

本願明細書において提示されるアルゴリズム及び表示は、本質的に、特定のコンピュータ又は他の装置に関連するものではない。様々な汎用システムが本願明細書の教示にかかるプログラムとともに使用されてもよく、又は、本願明細書に記載された方法を実行するためにより特化した装置を構成することも便利であることがわかる。様々なこれらのシステムについての構成は、上記説明から明らかである。さらに、例示的な実施形態は、任意の特定のプログラミング言語を参照しながら説明されていない。様々なプログラミング言語が本願明細書に記載された例示的な実施形態の教示を実施するために使用されてもよいことが理解される。

【0087】

機械読み取り可能な媒体は、機械（例えば、コンピュータ）によって読み取り可能な形式で情報を格納又は送信する任意の機構を含む。例えば、機械読み取り可能な媒体は、ほんの一例言及すると、読み取り専用メモリ（「ＲＯＭ」）、ランダムアクセスメモリ（「ＲＡＭ」）、磁気ディスク記憶媒体、光記憶媒体、フラッシュメモリ装置、及び、電気的、光学的、音響的又は他の形式の伝搬信号（例えば、搬送波、赤外線信号、ディジタル信号など）を含む。

【0088】

明細書全体にわたって図示された方法は、コンピュータ上で実行可能なコンピュータプログラム製品において実施することができる。コンピュータプログラム製品は、ディスク、ハードドライブなどの制御プログラムが記録される非一時的なコンピュータ読み取り可能な記録媒体を含むことができる。非一時的なコンピュータ読み取り可能な媒体の一般的な形態は、例えば、フロッピー（登録商標）ディスク、フレキシブルディスク、ハードディスク、磁気テープ若しくは任意の他の磁気記憶媒体、ＣＤ−ＲＯＭ、ＤＶＤ又は他の任意の光媒体、ＲＡＭ、ＰＲＯＭ、ＥＰＲＯＭ、フラッシュＥＰＲＯＭ又は他のメモリチップ若しくはカートリッジ、又は、コンピュータが読み取って使用することができる他の任意の有形媒体を含むことができる。

【0089】

あるいは、本方法は、電波及び赤外線データ通信中に生成されるような音波又は光波などの伝送媒体を使用してデータ信号として制御プログラムが具現化される搬送波などの一時的な媒体において実施することができる。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13A】

【図13B】

【図14】