特許 7371763 対象人物のネットワークを生成する装置、方法、システム及びプログラム

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

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

(11)【特許番号】

(24)【登録日】2023-10-23

(45)【発行日】2023-10-31

(54)【発明の名称】対象人物のネットワークを生成する装置、方法、システム及びプログラム

(51)【国際特許分類】

   G06T 7/174 20170101AFI20231024BHJP

   G06Q 50/00 20120101ALI20231024BHJP

   G06T 7/20 20170101ALI20231024BHJP

【ＦＩ】

G06T7/174

G06Q50/00 300

G06T7/20 300Z

【請求項の数】 11

(21)【出願番号】P 2022510860

(86)(22)【出願日】2020-07-16

(65)【公表番号】

(43)【公表日】2022-10-26

(86)【国際出願番号】 JP2020027643

(87)【国際公開番号】W WO2021044742

(87)【国際公開日】2021-03-11

【審査請求日】2022-02-17

(31)【優先権主張番号】10201908202R

(32)【優先日】2019-09-05

(33)【優先権主張国・地域又は機関】SG

(73)【特許権者】

【識別番号】000004237

【氏名又は名称】日本電気株式会社

(74)【代理人】

【識別番号】100103894

【弁理士】

【氏名又は名称】家入 健

(72)【発明者】

【氏名】オング フイ ラム

(72)【発明者】

【氏名】山崎 智史

(72)【発明者】

【氏名】ペー ウェイ ジアン

(72)【発明者】

【氏名】フォアン チンイー

【審査官】岡本 俊威

(56)【参考文献】

【文献】特開２００７－２４９９５３（ＪＰ，Ａ）

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

Ｇ０６Ｔ ７／００－ ７／２９２

Ｇ０６Ｑ ５０／００

Ｇ０７Ｃ ９／００

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

【請求項1】

第１の対象人物グループ及び第２の対象人物グループに基づいて対象人物のネットワークを生成する装置であって、
プロセッサと通信するメモリを備え、前記メモリは、その内部に記録されたコンピュータプログラムを格納しており、
前記コンピュータプログラムは、前記プロセッサによって実行可能であり、前記装置に対し、少なくとも
前記第１の対象人物グループのうちの少なくとも１人の対象人物が、前記第２の対象人物グループのうちの少なくとも１人の対象人物と間接的な同時出現をしたか判断するステップと、前記間接的な同時出現は、前記第１の対象人物グループのうちの少なくとも１人が、前記第２の対象人物グループのうちの少なくとも１人の対象人物の前又は後の期間に出現したことを意味し、
前記間接的な同時出現の判断に基づき、前記第１の対象人物グループと前記第２の対象人物グループとの間の重み付き尤度を決定して、ネットワークを生成するステップと
を実行させる、装置。

【請求項2】

前記メモリ及び前記コンピュータプログラムは、前記装置に対し、
前記第１の対象人物グループのうちの少なくとも１人の対象人物と前記第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数を決定するステップをさらに実行させ、
前記重み付き尤度は、前記第１の対象人物グループのうちの少なくとも１人の対象人物と前記第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数に基づいて算出される、請求項１に記載の装置。

【請求項3】

前記メモリ及び前記コンピュータプログラムは、前記プロセッサによって実行され、前記装置に対し、
前記第１の対象人物グループのうちの少なくとも１人の他の対象人物が、前記第２の対象人物グループのうちの少なくとも１人の対象人物と間接的な同時出現をしたか判断するステップをさらに実行させる、請求項１に記載の装置。

【請求項4】

前記メモリ及び前記コンピュータプログラムは、前記プロセッサによって実行され、前記装置に対し、
入力に基づいて、前記第１の対象人物グループのうちの少なくとも１人の他の対象人物と前記第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数を決定するステップをさらに実行させ、
前記重み付き尤度はさらに、前記第１の対象人物グループのうちの少なくとも１人の他の対象人物と前記第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数に基づいて算出される、請求項３に記載の装置。

【請求項5】

前記メモリ及び前記コンピュータプログラムは、前記プロセッサによって実行され、前記装置に対し、
（ｉ）前記第１の対象人物グループのうちの少なくとも１人の対象人物と前記第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数、及び（ｉｉ）前記第１の対象人物グループのうちの少なくとも１人の他の対象人物と、前記第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数の一方又は双方が、閾値を超えたか判断するステップをさらに実行させ、
前記重み付き尤度は、前記閾値を超えた間接的な同時出現の数の一方又は双方に基づいて算出される、請求項１～４のいずれか１項に記載の装置。

【請求項6】

前記メモリ及び前記コンピュータプログラムは、前記プロセッサによって実行され、前記装置に対し、
前記第１の対象人物グループのうちの少なくとも１人の対象人物が、前記第１の対象人物グループのうちの少なくとも１人の他の対象人物と直接的な同時出現をしたか判断するステップと、
前記第２の対象人物グループのうちの少なくとも１人の対象人物が、前記第２の対象人物グループのうちの少なくとも１人の他の対象人物と直接的な同時出現をしたか判断するステップとをさらに含み、
直接的な同時出現は、同じ期間において前記第１の対象人物グループのうちの少なくとも１人の対象人物と前記第１の対象人物グループのうちの少なくとも１人の他の対象人物の双方が出現したことを意味する、請求項１～５のいずれか１項に記載の装置。

【請求項7】

前記メモリ及び前記コンピュータプログラムは、前記プロセッサによって実行され、前記装置に対し、
入力に基づいて、前記第１の対象人物グループのうちの少なくとも１人の対象人物と前記第１の対象人物グループのうちの少なくとも１人の他の対象人物との直接的な同時出現の数と、前記第２の対象人物グループのうちの少なくとも１人の対象人物と前記第２の対象人物グループのうちの少なくとも１人の他の対象人物との直接的な同時出現の数が、閾値を超えたか判断するステップをさらに実行させる、請求項６に記載の装置。

【請求項8】

前記メモリ及び前記コンピュータプログラムは、前記プロセッサによって実行され、前記装置に対し、
少なくとも１つの画像取得装置から、複数の画像フレームを受信するステップをさらに実行させ、
前記間接的な同時出現又は直接的な同時出現の判断は、前記複数の画像フレームに基づく、請求項１～７のいずれか１項に記載の装置。

【請求項9】

第１の対象人物グループ及び第２の対象人物グループに基づいて対象人物のネットワークを生成する装置が実行する方法であって、
前記装置が、前記第１の対象人物グループのうちの少なくとも１人の対象人物が、前記第２の対象人物グループのうちの少なくとも１人の対象人物と間接的な同時出現をしたか判断するステップと、前記間接的な同時出現は、前記第１の対象人物グループのうちの少なくとも１人が、前記第２の対象人物グループのうちの少なくとも１人の対象人物の前又は後の期間に出現したことを意味し、
前記装置が、前記間接的な同時出現の判断に基づき、前記第１の対象人物グループと前記第２の対象人物グループとの間の重み付き尤度を決定して、ネットワークを生成するステップと
を含む、方法。

【請求項10】

第１の対象人物グループ及び第２の対象人物グループに基づいて対象人物のネットワークを生成するシステムであって、
請求項１～８のいずれか１項に記載の装置と、少なくとも１つの画像取得装置とを含む、システム。

【請求項11】

第１の対象人物グループ及び第２の対象人物グループに基づいて対象人物のネットワークを生成するためのプログラムであって、コンピュータに対し、
前記第１の対象人物グループのうちの少なくとも１人の対象人物が、前記第２の対象人物グループのうちの少なくとも１人の対象人物と間接的な同時出現をしたか判断するステップと、前記間接的な同時出現は、前記第１の対象人物グループのうちの少なくとも１人が、前記第２の対象人物グループのうちの少なくとも１人の対象人物の前又は後の期間に出現したことを意味し、
前記間接的な同時出現の判断に基づき、前記第１の対象人物グループと前記第２の対象人物グループとの間の重み付き尤度を決定して、ネットワークを生成するステップと
を実行させる、プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、第１の対象人物グループ及び第２の対象人物グループに基づいて対象人物のネットワークを生成する方法及び装置に関する。

【背景技術】

【0002】

ビデオ解析技術は、監視ビデオ映像を用いて対象人物又は対象人物グループを特定するために利用される。対象人物グループは、組織犯罪グループである場合があり、このようなグループは、継続的な犯罪活動の調整と計画のために、指示役、複数の手下、専門家、及び、その他の一時的な協力メンバーで構成される。法執行機関は、ビデオ解析技術を導入し、公共エリアを監視して対象人物又は対象人物グループを特定し、犯罪の防止と捜査を支援する。従来、対象人物グループは、同じ期間において監視ビデオ映像に２人以上の対象人物が出現したときに特定される。特に、対象人物の各グループは、個別の各期間において監視ビデオ映像に２人以上の対象人物が出現したときに特定される。

【発明の概要】

【発明が解決しようとする課題】

【0003】

しかしながら、組織犯罪グループの多くは、特定の犯罪活動のために集まった犯罪者のネットワークが緩いことが通常であり、彼らのスキルや専門知識に応じて様々な役割を果たしている。犯罪者は通常、犯罪活動の計画時や実行時において彼らの繋がりを隠すために、一緒に出現したり、見られたりすることを避け、また、混雑した公共の場でグループの他の人物と情報を交換するために、間接的な接触のみを行う。これは、犯罪の防止と捜査のために、現在のビデオ解析技術を用いて、彼らを対象人物のネットワークに関連付けることの妨害となっている。その結果、慣例により、第１の対象人物グループと、第２の対象人物グループは、１つの組織犯罪グループに由来する場合でも、個別の各期間において特定されることがある。現在のところ、第１の対象人物グループと第２の対象人物グループの間の関連又はネットワークについては判断されない。したがって、本開示の目的は、上述した従来の課題を本質的に解決し、第１の対象人物グループ及び第２の対象人物グループに基づいて、対象人物のネットワークを生成することである。

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

【0004】

本開示によれば、第１の対象人物グループ及び第２の対象人物グループに基づいて対象人物のネットワークを生成する方法が提供され、この方法は、第１の対象人物グループのうちの少なくとも１人の対象人物が、第２の対象人物グループに少なくとも１人の対象人物と間接的な同時出現をしたか判断するステップと、間接的な同時出現は、第１の対象人物グループのうちの少なくとも１人の対象人物が、第２のグループのうちの少なくとも１人の対象人物の前又は後の期間に出現したことを意味し、
間接的な同時出現の判断に基づいて、第１の対象人物グループと第２の対象人物グループとの間の重み付き尤度を決定して、ネットワークを生成するステップとを含む。

【0005】

本開示の第２の態様によれば、第１の対象人物グループ及び第２の対象人物グループに基づいて対象人物のネットワークを生成する装置が提供され、この装置は、プロセッサと通信するメモリを備え、メモリは、その内部に記憶されたコンピュータプログラムを格納し、コンピュータプログラムは、プロセッサによって実行可能であり、当該装置に対し、
第１の対象人物グループのうちの少なくとも１人の対象人物が、第２の対象人物グループのうちの少なくとも１人の対象人物と間接的な同時出現をしたか、少なくとも判断するステップと、間接的な同時出現は、第１の対象人物グループのうちの少なくとも１人の対象人物が、第２のグループのうちの少なくとも１人の対象人物の前又は後の期間に出現したことを意味し、
間接的な同時出現の判断に基づいて、第１の対象人物グループと第２の対象人物グループとの間の重み付き尤度を決定し、ネットワークを生成するステップとを実行させる。

【0006】

本開示のさらに別の態様によれば、第１の対象人物グループ及び第２の対象人物グループに基づいて、対象人物のネットワークを生成するシステムが提供され、このシステムは、第２の態様に係る装置と、少なくとも１つの画像取得装置とを含む。

【図面の簡単な説明】

【0007】

添付図面は、同様の参照番号及び文字が個別の図面の全体を通じて同じ構成要素は機能的に類似した構成要素を示しており、以下の詳細な説明と共に、明細書に組み込まれ、また、明細書の一部を形成しており、様々な例示的な実施形態を示し、また、本発明の例示的な一実施形態の様々な原理及び利点を説明する。

【図1A】図１Ａは、例示的な一実施形態に係る対象人物の１以上の出現を含む複数の画像フレームを示す。

【図1B】図１Ｂは、例示的な一実施形態に係る対象人物の出現を特定する画像取得装置によって取得された２つの画像フレームを示す。

【図1C】図１Ｃは、別の例示的な一実施形態に係る或る場所の同じ範囲における対象人物の出現を特定する２以上の画像取得装置によって取得された２つの画像フレームを示す。

【図2A】図２Ａは、様々な例示的な実施形態に係る２人の対象人物の直接的な同時出現の特定を示すブロック図である。

【図2B】図２Ｂは、例示的な一実施形態に係る対象人物の例示的な同時出現の検索期間を示すブロック図である。

【図2C】図２Ｃは、様々な例示的な実施形態に係る１人の対象人物と他の１人の対象人物の間接的な同時出現の特定を示すブロック図である。

【図3】図３は、例示的な一実施形態に係る第１の対象人物グループ及び第２の対象人物グループに基づいて対象人物のネットワークを生成する方法を示すフローチャートである。

【図4】図４は、例示的な一実施形態に係る第１の対象人物グループ及び第２の対象人物グループに基づいて対象人物のネットワークを生成するシステムを示すブロック図である。

【図5】図５は、例示的な一実施形態に係る対象人物のネットワークを生成する一例を示す。

【図6】図６は、例示的な一実施形態に係る対象人物のネットワークを生成する方法を示すフローチャートである。

【図7】図７は、図４に示す装置を実現するのに適したコンピュータシステムの概略図である。

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

【0008】

概要
出現－或る場所の少なくとも１つの画像取得装置によって検出された複数の画像フレームに基づく、その場所における対象人物の出現である。以下の様々な例示的な実施形態では、各対象人物の１以上の出現は、顔の情報等の特徴情報によって特定される。

【0009】

期間－期間は、連続する時間において特定された対象人物の出現に対応する。特に、或る場所で対象人物を検出したと判断すると、期間が開始し、そして、対象人物が出現せず、その後、設定可能な最大出現閾値内でその場所に再び出現しない場合、期間が終了したと決定され得る。具体的には、対象人物の出現と対象人物の出現期間の判断は、対象人物が、設定可能な最大出現閾値内の位置に再び出現しない場合、対象人物が出現しなかった時点で行われ得る。例えば、最大出現閾値が２秒に設定されている場合において、対象人物が最初の２秒間出現し、３秒と４秒で消えるとき、最初の２秒において対象人物が出現したと判断される。一方、対象人物が一度に出現しないが、最大出現閾値内の位置に再び出現した場合、対象人物が連続して出現したとして、対象人物の出現及び出現期間の判断は行われない。例えば、最大出現閾値が２秒に設定されている場合において、対象人物が、最初の２秒間出現し、３秒目に消えるが、４秒目に再び出現すると、対象人物は、１秒から４秒まで連続して出現したと特定される。

【0010】

同時出現－同時出現は、１以上の画像取得装置から、或る場所の同じ範囲の複数の画像フレームから特定された少なくとも２人の対象人物の出現である。同時出現はさらに、少なくとも２人の対象人物の出現が特定された期間に基づいて、直接的な同時出現又は間接的な同時出現に分類できる。

【0011】

直接的な同時出現－直接的な同時出現とは、同じ期間に２人の対象人物の出現が重なることを意味する。特に、２人の対象人物の出現の各期間が重複する場合、すなわち、２人の対象人物の双方が、或る場所に同じ期間、少なくとも重複期間に出現する場合、２人の対象人物が直接的な同時出現をしたと特定される。例えば、２人の対象人物がそれぞれ、１１：４５：００～１１：４６：００と、１１：４５：３０～１１：４６：３０の期間に出現した場合、この２人の対象人物の直接的な同時出現は、この２人の対象人物が、同じ期間内の少なくとも１１：４５：３０～１１：４６：００に同時出現をしたと特定される。

【0012】

同時出現の検索期間－１人の対象人物の同時出現の検索期間は、当該対象人物の出現期間の前及び／又は後の拡張期間を意味する。１人の対象人物の出現期間の前及び／又は後の拡張期間は、適用例に応じて設定することができる。そのため、同時出現の検索期間は、（ｉ）１人の対象人物の期間の前後の拡張期間、ここで、拡張された各期間は、例えば、対象人物の期間の２秒前の拡張期間と、対象人物の期間の１０秒後の拡張期間のように、異なるように設定することができ、（ｉｉ）１人の対象人物の期間の前の拡張期間、（ｉｉｉ）１人の対象人物の期間の後の拡張期間を意味し得る。特に、２人の対象人物の各期間が重複しないが近い場合に、１人の対象人物の同時出現の検索期間における拡張期間は、主に間接的な同時出現を特定するために使用される。

【0013】

間接的な同時出現－間接的な同時出現は、他の１人の対象人物の前又は後の期間における或る対象人物の出現を意味する。特に、或る対象人物と他の1人の対象人物の出現は、或る対象人物の拡張期間、他の1人の対象人物の拡張期間、又は、双方の対象人物の拡張期間においてのみ重複する。例えば、或る対象人物の出現が１１：４５：００～１１：４６：００の期間に検出され、他の１人の対象人物の出現が１１：４６：２０～１１：４７：２０の期間に検出される。各期間が重複していないため、直接的な同時出現は特定されない。或る対象人物の同時出現の検索期間は、３０秒の拡張期間を含むことができ、当該対象人物の同時出現の検索期間が拡張され、拡張期間が１１：４４：３０～１１：４５：００と、１１：４６：００～１１：４６：３０になる。その結果、他の１人の対象人物の期間が、当該或る対象人物の拡張期間の少なくとも１１：４６：２０～１１：４６：３０で重複するため、当該或る対象人物と当該他の１人の対象人物の間接的な同時出現が特定される。

【0014】

対象人物グループ－対象人物グループ内の１人以上の対象人物が互いに関連する１人以上の対象人物を表す集団である。以下の様々な例示的な実施形態では、対象人物グループは、共有する特徴又は目標によって予め定めることができ、又は、方法、装置又はシステムにより、１人以上の対象人物の関係によって定めることができる。第１の対象人物グループ及び第２の対象人物グループは、２つの個別の対象人物グループを意味し得る。例えば、第１の対象人物グループ及び第２の対象人物グループのような対象人物グループは、直接的な同時出現によって形成され得る。具体的には、同じ期間における２人の対象人物の出現は、第１の対象人物グループとして特定することができ、同じ期間における別の２人の対象人物の出現は、第２の対象人物グループとして特定することができる。他の対象人物が、第１の対象人物グループの２人の対象人物のうちの少なくとも１人と共に同じ期間に出現した場合、当該他の対象人物も、第１の対象人物グループに属するとして特定することができ、これにより、第１の対象人物グループは、直接的な同時出現の判断に基づいて、少なくとも３つの対象人物を含むことになる。さらに、本明細書では、「第１」及び「第２」という用語は、或る構成要素を別の構成要素と区別するために使用するものであり、様々な順序（例えば、空間的な順序、時間的な順序、論理的な順序等）を意味するものではないことを理解すべきであり、例えば、本開示の範囲から逸脱することなく、第１の対象人物グループは、第２の対象人物グループと称することができ、同様に、第２の対象人物グループも、第１の対象人物グループと称することができる。

【0015】

直接的な同時出現の数－直接的な同時出現の数は、複数の期間における特定の２人の対象人物の間の直接的な同時出現の数を意味する。

【0016】

間接的な同時出現の数－間接的な同時出現の数は、複数の期間における特定の２人の対象人物の間接的な同時出現の数を意味する。この対象人物は、同じグループの対象人物に含まれる場合と含まれない場合がある。

【0017】

例示的な一実施形態
本開示の実施形態は、当業者が、例示である以下に記載の説明と図面に基づいて、さらに理解し、容易に明らかになるであろう。

【0018】

以下の説明では、コンピュータメモリ内のデータに対する処理に関するアルゴリズム及び機能的表現又は記号的表現について明示的又は非明示的に表現されているものがある。これらのアルゴリズムの説明及び機能的表現又は記号的表現は、情報処理技術の当業者が、その仕事内容を他の当業者に最も効果的に伝えるために使用する手段である。ここでは、アルゴリズムは一般に、所望の結果を導出する矛盾のない一連のステップであるとみなされる。これらのステップは、保存、転送、結合、比較、及びその他の処理が行われ得る電気信号、磁気信号、又は光信号等、物理量の物理的な処理を必要とするステップである。

【0019】

特に明記しない限り、また以下から明らかなように、本明細書全体を通して、「スキャン」、「取得」、「決定」、「置換」、「生成」、「初期化」、「出力」、「受信」、「取得」、「特定」、「予測」等の用語を用いた説明は、コンピュータシステム又は同様の電子装置の動作及び処理を表し、これらのシステム及び装置は、コンピュータシステム内の物理量として表されるデータを処理及び変換して、コンピュータシステム又は他の情報記憶装置、通信装置、又は表示装置内の物理量として表される他の同様のデータに変換することは理解されるであろう。

【0020】

また、本明細書は、本方法の処理を実行する装置を開示する。そのような装置は、必要な目的のために特別に作ることができ、又はコンピュータに格納されたコンピュータプログラムによって選択的に起動又は再設定されるコンピュータ又は他の装置を含む。本明細書に示すアルゴリズム及び表示は、特定のコンピュータ又は他の装置に本質的に関連しない。本明細書の教示に従うプログラムと共に、様々な機械を使用することができる。代替的に、必要な方法のステップを実行する専用の装置を作ることが適切なこともある。コンピュータの構造は、以下の説明によって明らかになるであろう。

【0021】

さらに、本明細書に記載の方法の個々のステップはコンピュータコードによって実装可能であるということが当業者に明らかであるという点において、本明細書は、コンピュータプログラムも非明示的に開示する。コンピュータプログラムは、特定のプログラミング言語及びその実装に限定されるものではない。様々なプログラミング言語及びそのプログラムを用いて、本明細書に含まれる本開示の教示を実現できることは理解されるであろう。さらに、コンピュータプログラムは、特定の制御フローに限定されるものではない。コンピュータプログラムには、他の多くの変形例があり、本発明の精神又は範囲から逸脱することなく、異なる制御フローを用いることができる。

【0022】

さらに、コンピュータプログラムの１以上のステップは、逐次的ではなく、並行して実行できる。そのようなコンピュータプログラムは、任意のコンピュータ可読媒体に格納できる。コンピュータ可読媒体は、磁気ディスク、光ディスク若しくはメモリチップ等の記憶装置、又はコンピュータとの通信に適した他の記憶装置を含む。また、コンピュータ可読媒体は、インターネットシステム等の有線媒体、又はＧＳＭ携帯電話システム等の無線媒体を含む。コンピュータプログラムは、そのようなコンピュータにロードされて実行されると、好適な方法のステップを実行する装置を効果的に実現する。

【0023】

図１Ａは、例示的な一実施形態に係る対象人物の１以上の出現を含む複数の画像フレーム１００を示す。複数の画像フレーム１００は、８つの画像フレーム１０２，１０４，１０６，１０８，１１０，１１２，１１４，１１６を含み、それぞれ１１：４５：００から１１：４５：０７までの１秒毎の画像フレームである。この例示的な一実施形態では、２秒の最大出現閾値が設定される。すなわち、対象人物が２秒以内に再び出現しない場合、対象人物の出現及び出現期間の判断は、対象人物が出現しなった時点で実行され得る。例えば、図１Ａでは、対象人物１１８が、それぞれ１１：４５：００、１１：４５：０１、１１：４５：０３の画像フレーム１０２，１０４，１０８に出現する。対象人物１１８は、１１：４５：０２の画像フレーム１０６では検出されない。対象人物１１８は、２秒の最大出現閾値内に画像フレーム１０８で再び出現するため、対象人物が、１１：４５：００から１１：４５：０３までの連続した期間に画像フレーム１０２から画像フレーム１０８に連続して出現したとして、対象人物の出現及び期間の決定は実行されない。次いで、対象人物１１８は、画像フレーム１１０及び１１２では検出されず、そして、対象人物１１８は、２秒の最大出現閾値内に再び出現しないため、対象人物の出現が画像フレーム１１０の前の画像フレーム１０２から１０８まで完了したと判断されると共に、対象人物の出現期間が１１：４５：００から１１：４５：０３までと判断される。画像フレーム１１４及び１１６における対象人物１１８の再出現は、対象人物１１８の次の出現として判断される。その結果、この例示的な一実施形態では、複数の画像フレーム１００において、それぞれ１１：４５：００から１１：４５：０３の期間と、１１：４５：０６から１１：４５：０７の期間の対象人物１１８の２つの出現が決定される。

【0024】

図１Ｂは、例示的な一実施形態に係る対象人物１２６の出現を特定する画像取得装置１２４によって取得された２つの画像フレーム１２０，１２２を示す。この例示的な一実施形態では、２つの画像フレーム１２０，１２２は、画像取得装置１２４により、それぞれ１１：４５：０１及び１１：４５：５９に取得される。対象人物１２６は、画像フレーム１２０，１２２の双方に、１１：４５：０１から１１：４５：５９まで連続して出現する。その結果、対象人物１２６の出現は、少なくとも１１：４５：０１から１１：４５：５９までの期間で特定される。図１Ｃは、別の例示的な一実施形態に係る或る場所の同じ範囲内の対象人物１４０の出現を特定する２以上の画像取得装置１３４，１３６，１３８によって取得された２つの画像フレーム１３０，１３２を示す。この例示的な一実施形態では、２つの画像フレーム１３０，１３２は、それぞれ１１：４５：０１と１１：４５：５９の或る場所の同じ範囲において、３つの画像取得装置１３４，１３６，１３８によって取得される。対象人物１４０は、画像フレーム１３０，１３２の双方において、その場所の同じ範囲に１１：４５：０１から１１：４５：５９まで連続して出現する。その結果、その場所における対象人物１４０の出現は、少なくとも１１：４５：０１から１１：４５：５９の期間で特定される。

【0025】

図２Ａは、様々な例示的な実施形態に係る２人の対象人物の直接的な同時出現の特定を示すブロック図２０２である。２人の対象人物、例えば、対象人物Ａ及びＢの出現は、或る場所において、それぞれ期間２０４，２０６に検出される。図２Ａに示すように、対象人物Ａ及び対象人物Ｂの各期間２０４，２０６は、期間２０８（すなわち、重複期間２０８）において重複する。したがって、期間２０４，２０６の重複は、２人の対象人物、対象人物Ａ及び対象人物Ｂの双方が、同じ期間において、少なくとも重複期間２０８に出現したことを意味しており、その結果、２人の対象人物の直接的な同時出現が特定される。

【0026】

図２Ｂは、例示的な一実施形態に係る対象人物の例示的な同時出現の検索期間を示すブロック図２０８である。対象人物、例えば、対象人物Ａの出現は、期間２１０に検出される。例えば、対象人物の同時出現の検索期間は、対象人物の期間２１０の前の拡張期間２１２ａ、又は対象人物の期間２１０の後の拡張期間２１２ｂを含み得る。当業者であれば、前の拡張期間２１２ａ及び／又は後の拡張期間２１２ｂは、適用例に応じて様々に設定できることが明らかであり、例えば、対象人物の期間２１０の前の拡張期間２１２ａを２秒とし、対象人物の期間２１０の後の拡張期間２１２ｂと１０秒とし得る。例示的な一実施形態では、対象人物の同時出現の検索期間は、対象人物の期間２１０の前の拡張期間２１２ａのみを含み得る。別の例示的な一実施形態では、対象人物の同時出現の検索期間は、対象人物の期間２１０の後の拡張期間２１２ｂのみを含み得る。同時出現の検索期間は、特に、２人の対象人物の出現の各期間が重複しないが近い場合に、間接的な同時出現を特定するために使用される。

【0027】

図２Ｃは、様々な例示的な実施形態に係る１人の対象人物と他の１人の対象人物との間接的な同時出現の特定を示すブロック図２１４である。１人の対象人物、例えば、対象人物Ａの出現と、他の１人の対象人物、例えば、対象人物Ｂの出現は、或る場所において、それぞれ期間２１６，２２０に検出される。この例示的な一実施形態では、対象人物Ａの期間２１６は、対象人物Ｂの期間２２０と重複しないため、対象人物Ａと対象人物Ｂとの直接的な同時出現は特定されない。同時出現の検索期間は、対象人物Ａの期間２１６に適用でき、対象人物Ａの期間２１６の前の拡張期間２１８ａ、又は対象人物Ａの期間２１６の後の拡張期間２１８ｂが与えられる。その結果、対象人物Ｂの期間２２０が拡張期間２１８ｂと重複するため、間接的な同時出現が特定される。そのような同時出現の検索期間の期間が拡張された設定では、或る対象人物の出現が、他の１人の対象人物の出現の前の期間又は後の期間で特定され、これを間接的な同時出現と称する。

【0028】

様々な例示的な実施形態は、第１の対象人物グループ及び第２の対象人物グループに基づいて対象人物のネットワークを生成する装置及び方法を提供する。図３は、例示的な一実施形態に係る対象人物のネットワークを生成する方法を示すフローチャート３００である。ステップ３０２では、第１の対象人物グループのうちの少なくとも１人の対象人物が、第２の対象人物グループのうちの少なくとも１人の対象人物と間接的な同時出現をしたか判断され、具体的には、第１のグループのうちの少なくとも１人の対象人物の出現が、複数の画像フレームに基づいて、第２の対象人物グループのうちの少なくとも１人の対象人物の出現の前又は後の期間において特定される。次いで、ステップ３０４では、間接的な同時出現の判断に基づいて、第１の対象人物グループ及び第２の対象人物グループを含む対象人物のネットワークが形成され、第１の対象人物グループと第２の対象人物グループとの間の重み付き尤度（likelihood weightage）が決定される。本開示では、第１の対象人物グループのうちの少なくとも１人の対象人物と第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現が判断された複数の期間における、第１の対象人物グループのうちの少なくとも１人の対象人物と第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数に基づいて、重み付き尤度を決定することができる。

【0029】

この方法はさらに、図３の３０６に示すように、第１の対象人物グループのうちの少なくとも１人の他の対象人物が、第２の対象人物グループのうちの少なくとも１人の対象人物と間接的な同時出現をしたか判断するステップを含む。間接的な同時出現の判断に基づき、第１の対象人物グループと第２の対象人物グループとの間の重み付き尤度をさらに決定してもよい。同様に、３０４における重み付き尤度の更なる決定は、第１の対象人物グループのうちの少なくとも１人の他の対象人物と第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現が判断された複数の期間における、第１の対象人物グループのうちの少なくとも１人の他の対象人物と第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数に基づいて行うことができる。

【0030】

例示的な一実施形態では、ステップ３０２において、この方法はさらに、第１の対象人物グループのうちの少なくとも１人の対象人物と第２のグループのうちの少なくとも１人の対象人物との間接的な同時出現の数が、閾値を超えたか判断するステップを含むことができ、次いで、ステップ３０４において、対象人物のネットワーク又は第１の対象人物グループと第２の対象人物グループとの間の重み付き尤度が、間接的な同時出現の数に基づいて決定される。加えて又は代わりに、ステップ３０６において、この方法はさらに、第１の対象人物グループのうちの少なくとも１人の他の対象人物と第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数が閾値を超えたか判断するステップを含むことができ、次いで、ステップ３０４で、対象人物のネットワーク、又は第１の対象人物グループと第２の対象人物グループとの間の重み付き尤度が、間接的な同時出現の数に基づいて決定される。

【0031】

別の例示的な一実施形態では、第１の対象人物グループ及び第２の対象人物グループのような対象人物の各グループは、直接的な同時出現を用いて決定することができる。したがって、この方法はさらに、第１の対象人物グループのうちの少なくとも１人の対象人物が、第１の対象人物グループのうちの少なくとも１人の他の対象人物と直接的な同時出現をしたか判断し、また、第２の対象人物の少なくとも１人の対象人物が、第２の対象人物グループのうちの少なくとも１人の他の対象人物と直接的な同時出現をしたか判断するステップをさらに含み得る。さらに、この方法さらに、第１の対象人物グループのうちの少なくとも１人の対象人物と第１の対象人物グループのうちの少なくとも１人の他の対象人物との直接的な同時出現の数と、第２の対象人物グループのうちの少なくとも１人の対象人物と第２の対象人物グループのうちの少なくとも１人の他の対象人物との直接的な同時出現の数が、閾値を超えたか判断するステップをさらに含み得る。

【0032】

図４は、例示的な一実施形態に係る第１の対象人物グループ及び第２の対象人物グループに基づいて対象人物のネットワークを生成するシステム４００を示すブロック図である。一例では、画像入力の管理は、少なくとも画像取得装置４０２及び装置４０４によって実行される。システム４００は、装置４０４と通信する画像取得装置４０２を含む。一実施形態では、装置４０４は通常、少なくとも１つのプロセッサ４０６と、コンピュータプログラムコードを有する少なくとも１つのメモリ４０８とを備える物理的な装置として説明される。少なくとも１つのメモリ４０８及びコンピュータプログラムコードは、少なくとも１つのプロセッサ４０６と共に、物理的な装置に対し、図３に示す処理を実行させるように構成される。プロセッサ４０６は、画像取得装置４０２から複数の画像フレームを受信するように構成され、又は、データベース４１０から複数の画像フレームを取得するように構成される。

【0033】

画像取得装置４０２は、システムが出現及び同時出現を判断するのに使用可能な特徴情報及び時間情報の様々な情報を提供する閉回路テレビ（ＣＣＴＶ）等の装置とし得る。一実施形態では、画像取得装置４０２から取得した特徴情報は、既知の対象人物の又は未知の対象人物の顔情報を含み得る。例えば、既知の対象人物の顔情報は、犯罪活動に密接に関連する顔情報とすることができ、捜査員によって特定され、装置４０４のメモリ４０８又は装置４０４によってアクセス可能なデータベース４１０に格納される。一例では、画像取得装置４０２から取得される時間情報は、対象人物が特定される期間を含み得る。この期間は、犯罪活動における既知の対象人物又は未知の対象人物の関係を描くために、装置４０４のメモリ４０８又は装置４０４がアクセス可能なデータベース４１０に格納することができる。データベース４１０は、装置４０４の一部とし得ることを理解すべきである。

【0034】

装置４０４は、画像取得装置４０２及びデータベース４１０と通信するように構成され得る。一例では、装置４０４は、複数の画像フレームを入力として、画像取得装置４０２から受信し、又はデータベース４１０から取得することができ、装置４０４のプロセッサ４０６による処理の後、第１の対象人物グループ及び第２の対象人物グループに基づく対象人物のネットワークの生成に使用可能な出力を生成する。

【0035】

例示的な一実施形態では、画像取得装置４０２から複数の画像フレームを受信した後、又はデータベース４１０から複数の画像フレームを取得した後、メモリ４０８と、メモリに格納されたコンピュータプログラムコードが、プロセッサ４０６と共に、装置４０４に対し、第１の対象人物グループのうちの少なくとも１人の対象人物が、第２の対象人物グループのうちの少なくとも１人の対象人物と間接的な同時出現をしたか判断させ、次いで、間接的な同時出現の判断に基づいて、第１の対象人物グループと第２の対象人物グループとの間の重み付き尤度を決定させるように構成される。装置４０４はさらに、画像取得装置４０２から受信した複数の画像フレーム又はデータベース４１０から取得した複数の画像フレームに基づいて、第１の対象人物グループのうちの少なくとも１人の対象人物と第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数を決定するように構成される。例示的な一実施形態では、間接的な同時出現の数は、装置４０４のメモリ４０８から、又は装置４０４がアクセス可能なデータベース４１０から取得できる。第１の対象人物グループのうちの少なくとも１人の対象人物と第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数が、装置４０４のメモリ４０８に記憶された閾値を超えたか判断する。また、装置４０４は、第１の対象人物グループのうちの少なくとも１人の対象人物と第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数が、装置４０４のメモリ４０８に保存された閾値を超えたか判断するように構成され得る。

【0036】

装置４０４はさらに、第１の対象人物グループのうちの少なくとも１人の他の対象人物が、第２の対象人物グループのうちの少なくとも１人の対象人物と間接的な同時出現をしたか判断するように構成され、次いで、間接的な同時出現の判断に基づいて、第１の対象人物グループと第２の対象人物グループとの間の重み付き尤度がさらに決定される。装置４０４はさらに、画像取得装置４０２から受信した複数の画像フレーム又はデータベース４１０から取得した複数の画像フレームに基づいて、第１の対象人物グループのうちの少なくとも１人の他の対象人物と第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数を決定するように構成される。例示的な一実施形態では、間接的な同時出現の数は、装置４０４のメモリ４０８又は装置４０４がアクセス可能なデータベース４１０から取得できる。また、装置４０４は、第１の対象人物グループのうちの少なくとも１人の他の対象人物と第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数が、装置４０４のメモリ４０８に格納された閾値を超えたか判断するように構成できる。

【0037】

例示的な一実施形態では、画像取得装置４０２から複数の画像フレームを受信した後、又はデータベース４１０から複数の画像フレームを取得した後、メモリ４０８及び当該メモリに格納されたコンピュータプログラムコードは、プロセッサ４０６と共に、装置４０４に対し、第１の対象人物グループのうちの少なくとも１人の対象人物が、第１の対象人物グループのうちの少なくとも１人の他の対象人物と直接的な同時出現をしたか判断させ、また、第２の対象人物グループのうちの少なくとも１人の対象人物が、第２の対象人物グループのうちの少なくとも１人の他の対象人物と直接的な同時出現をしたか判断させるように構成される。

【0038】

図５は、例示的な一実施形態に係る対象人物のネットワークを生成する一例を示す。複数の対象人物５０２の１以上の出現は、少なくとも１つの画像取得装置４０２から受信した複数の画像フレーム、又はデータベース４１０から取得した複数の画像フレームからの時間情報と、顔情報等の特徴情報に基づいて判断できる。次いで、２人の対象人物毎の間接的な同時出現及び直接的な同時出現が、複数の対象人物５０２の１以上の出現と、それらの対応する期間に基づいて特定される。その結果、間接的な同時出現／直接的な同時出現５０４をした複数の対象人物を判断することができる。次いで、同時出現ネットワーク解析を実行して、直接的な同時出現に基づく対象人物グループを判断することができる。特に、互いに直接的な同時出現をした全ての対象人物は、５０４ａのように１つの対象人物グループとして纏められる。その結果、直接的な同時出現の判断に基づき、少なくとも第１の対象人物グループ及び第２の対象人物グループ、例えば、５０４ａ、５０４ｂが形成される。さらに、５０４ａのように第１の対象人物グループのうちの少なくとも１人の対象人物が、５０４ｂのような第２の対象人物グループのうちの少なくとも１人の対象人物と間接的な同時出現をしたか判断され、第１の対象人物グループと第２の対象人物グループとの間に対象人物のネットワーク５０６が生成される。対象人物のネットワーク５０６はさらに、５０８に示すように、対象人物グループ内の全ての対象人物（直接的な同時出現）を纏めることによって単純化できる。次いで、５０８ａのような第１の対象人物グループと、５０８ｂのような第２の対象人物グループとの間の重み付き尤度は、第１の対象人物グループと第２の対象人物グループとの間で特定された全ての間接的な同時出現と、間接的な同時出現の数に基づいて決定される。例えば、５１０に示すように、対象人物のネットワーク５０８では、２つの対象人物グループ５０８ａ，５０８ｂの重み付き尤度は、その間の２つの間接的な同時出現と、２つの間接的な同時出現の個々の数に基づいて決定される。

【0039】

図６は、例示的な一実施形態に係る対象人物のネットワークを生成する方法を示すフローチャート６００である。ステップ６０２では、複数の画像フレームが、４０２のような少なくとも１つの画像取得装置から受信され、又は、データベース４１０から取得され得る。ステップ６０４では、複数の対象人物の１以上の出現は、複数の画像フレームからの顔情報等の特性情報に基づいて判断され得る。ステップ６０６では、同時出現の特定が行われ、複数の対象人物の１以上の出現と対応する期間に基づいて、２人の対象人物毎の間接的な同時出現及び直接的な同時出現が判断される。その結果、直接的な同時出現又は間接的な同時出現をした２人の対象人物のリストが決定され、装置４０４のメモリ４０８に格納され、又は、装置４０４がアクセス可能なデータベース４１０に格納される。次いで、ステップ６０８では、間接的な同時出現／直接的な同時出現をした対象人物のリストから間接的な同時出現の数又は直接的な同時出現の数を算出することにより、同時出現ネットワーク解析が行われ、そして、６１０に示すように、間接的な同時出現の数又は直接的な同時出現の数が閾値を超えたか判断され、そして、６１２では、直接的な同時出現又は間接的な同時出現をした２人の対象人物は、対象人物接続ネットワークの構築に使用され、または、図５に示す同時出現ネットワーク解析において使用され、一方、間接的な同時出現の数又は直接的な同時出現の数が閾値以下である場合、直接的な同時出現又は間接的な同時出現をした２人の対象人物は、後続の対象人物接続ネットワークの構築６１２では使用されず、または、同時出現ネットワーク解析において使用されない。ステップ６１４において、間接的な同時出現／直接的な同時出現をした対象人物のリスト内の全ての対象人物について閾値に対して確認されると、直接的な同時出現に基づいて対象人物グループが決定される。特に、ステップ６１６では、互いに直接的な同時出現をした全ての対象人物が、１つの対象人物グループとして纏められ、少なくとも第１の対象人物グループ及び第２の対象人物グループを含む複数の対象人物グループが生成され得る。さらに、この方法は、第１の対象人物グループと第２の対象人物グループとの間接的な同時出現に基づいて、少なくとも第１の対象人物グループ及び第２の対象人物グループを含む対象人物のネットワークを生成し、かつ、図３及び図５に示すように、全ての間接的な同時出現と、第１の対象人物グループと第２の対象人物グループとの間で特定された間接的な同時出現の数に基づいて、第１の対象人物グループと第２の対象人物グループとの間の重み付き尤度を算出するステップ６１８を含む。

【0040】

図７は、例示的なコンピュータ装置７００を示しており、以下、コンピュータシステム７００又は装置７００と称し、このような１以上のコンピュータ装置７００を用いて、図４に示す装置４０４を実現することができる。以下の装置７００の説明は例示であり、限定するものではない。

【0041】

図７に示すように、例示的なコンピュータ装置７００は、ソフトウェアルーチンを実行するプロセッサ７０４を備える。明確にするために、単一のプロセッサが示されているが、コンピュータ装置７００は、マルチプロセッサシステムを備えることもできる。プロセッサ７０４は、コンピュータ装置７００の他の構成部品と通信する通信インフラストラクチャ７０６に接続される。通信インフラストラクチャ７０６には、例えば、通信バス、クロスバー、又はネットワークが含まれる。

【0042】

コンピュータ装置７００はさらに、ＲＡＭ等の主記憶装置７０８と、補助記憶装置７１０を備える。補助記憶装置７１０は、ハードディスクドライブ、ソリッドステートドライブ若しくはハイブリッドドライブ等のストレージドライブ７１２、及び／又は、磁気テープドライブ、光ディスクドライブ、ソリッドステートストレージドライブ（ＵＳＢフラッシュドライブ、フラッシュメモリ装置、ソリッドステートドライブ又はメモリカード等）等のリムーバブルストレージドライブ７１４を備える。リムーバブルストレージドライブ７１４は、周知の方法で、リムーバブル記憶媒体７１８から読み取り、及び／又はリムーバブル記憶媒体７１８に書き込む。リムーバブル記憶媒体７１８は、磁気テープ、光ディスク、不揮発性メモリ記憶媒体等を含み、これらは、リムーバブルストレージドライブ７１４によって読み取られ、また、書き込まれる。関連技術の当業者にとって明らかであるように、リムーバブル記憶媒体７１８には、コンピュータが実行可能なプログラムコード命令及び／又はデータが記憶されたコンピュータ可読の記憶媒体が含まれる。

【0043】

代替的な実施形態では、補助記憶装置７１０は、コンピュータ装置７００へのコンピュータプログラム又は他の命令のロードを可能にする他の同様の手段を追加し、又は代わりに備えることができる。そのような手段には、例えば、リムーバブルストレージユニット７２２及びインタフェース７２０が含まれる。リムーバブルストレージユニット７２２及びインタフェース７２０の例には、プログラムカートリッジ及びカートリッジインタフェース（ビデオゲームコンソール装置が備えるもの等）、リムーバブルメモリチップ（ＥＰＲＯＭ又はＰＲＯＭ等）及び関連するソケット、リムーバブルソリッドステートストレージドライブ（ＵＳＢフラッシュドライブ、フラッシュメモリ装置、ソリッドステートドライブ又はメモリカード等）、並びに、リムーバブルストレージユニット７２２からコンピュータシステム７００へのソフトウェア及びデータの転送を可能にする他のリムーバブルストレージユニット７２２及びインタフェース７２０が含まれる。

【0044】

また、コンピュータ装置７００は、少なくとも１つの通信インタフェース７２４を備える。通信インタフェース７２４により、コンピュータ装置７００と外部デバイスとの間で、通信パス７２６を介したソフトウェア及びデータの転送が可能になる。本発明の様々な例示的な実施形態では、通信インタフェース７２４により、コンピュータ装置７００と、パブリックデータ通信ネットワークやプライベートデータ通信ネットワーク等のデータ通信ネットワークとの間のデータの転送が可能になる。通信インタフェース７２４を用いて、異なるコンピュータ装置７００との間でデータを交換することができ、そのようなコンピュータ装置７００は、相互接続のコンピュータネットワークの一部を形成する。通信インタフェース７２４の例には、モデム、ネットワークインタフェース（イーサネットカード等）、通信ポート（シリアルポート、パラレルポート、プリンタポート、ＧＰＩＢ、ＩＥＥＥ１３９４、ＲＪ４５、ＵＳＢ等）、関連する回路を備えたアンテナ等が含まれる。通信インタフェース７２４は、有線又は無線でもよい。通信インタフェース７２４を介して転送されるソフトウェア及びデータは、通信インタフェース７２４が受信可能な電子信号、電磁気信号、光信号又は他の信号等の信号の形式である。これらの信号は、通信パス７２６を介して通信インタフェースに提供される。

【0045】

図７に示すように、コンピュータ装置７００はさらに、関連するディスプレイ７３０に画像をレンダリングする処理を実行するディスプレイインタフェース７０２と、関連する１以上のスピーカ７３４を介してオーディオコンテンツを再生する処理を実行するオーディオインタフェース７３２とを備える。

【0046】

本明細書で使用するように、「コンピュータプログラム製品」（又はコンピュータ可読媒体、これは、非一時的なコンピュータ可読媒体でもよい）という用語は、部分的に、リムーバブル記憶媒体７１８、リムーバブルストレージユニット７２２、ストレージドライブ７１２に設置されたハードディスク、又は、通信パス７２６（無線リンク又はケーブル）を介してソフトウェアを通信インタフェース７２４に送る搬送波を意味する。コンピュータ可読の記憶媒体は、保存された命令及び／又はデータの実行及び／又は処理のためにコンピュータ装置７００に提供する非一時的な不揮発性の有形記憶媒体を意味する。このような記憶媒体の例には、磁気テープ、ＣＤ－ＲＯＭ、ＤＶＤ、Ｂｌｕ－ｒａｙ（登録商標）ディスク、ハードディスクドライブ、ＲＯＭ若しくは集積回路、ソリッドステートストレージドライブ（ＵＳＢフラッシュドライブ、フラッシュメモリデバイス、ソリッドステートドライブ又はメモリカード等）、ハイブリッドドライブ、光磁気ディスク、又は、ＰＣＭＣＩＡカード等のコンピュータ可読カード等が含まれ、このような装置が、コンピュータ装置７００の内部装置又は外部装置であるかを問わない。コンピュータ装置７００へのソフトウェア、アプリケーションプログラム、命令及び／又はデータの提供にも関与する一時的又は無形のコンピュータ可読伝送媒体には、無線通信チャネル又は赤外線通信チャネルと、別のコンピュータ又はネットワーク装置へのネットワーク接続と、電子メール送信やＷｅｂサイト等に記録された情報を含むインターネット又はイントラネットが含まれる。

【0047】

コンピュータプログラム（コンピュータプログラムコードとも呼ばれる）は、主記憶装置７０８及び／又は補助記憶装置７１０に格納される。コンピュータプログラムは、通信インタフェース７２４を介して受信することもできる。そのようなコンピュータプログラムは、実行されると、コンピュータ装置７００が、本明細書で説明した例示的な一実施形態の１以上の機能を実行することができる。様々な例示的な実施形態では、コンピュータプログラムは、実行されると、プロセッサ７０４が、上述した例示的な一実施形態の機能を実行することができる。従って、そのようなコンピュータプログラムは、コンピュータシステム７００の制御部に相当する。

【0048】

ソフトウェアは、リムーバブルストレージドライブ７１４、ストレージドライブ７１２、又はインタフェース７２０を用いて、コンピュータプログラム製品に格納され、コンピュータ装置７００にロードされ得る。コンピュータプログラム製品は、非一時的なコンピュータ可読媒体とし得る。代替的に、コンピュータプログラム製品は、通信パス７２６を介して、コンピュータシステム７００にダウンロードしてもよい。ソフトウェアは、プロセッサ７０４によって実行されると、コンピュータ装置７００に対し、本明細書に記載した例示的な一実施形態の機能を実行させる。

【0049】

図７の例示的な一実施形態は、単に例示であることを理解すべきである。従って、いくつかの例示的な一実施形態では、コンピュータ装置７００の１以上の機能を省略してもよい。また、いくつかの例示的な一実施形態では、コンピュータ装置７００の１以上の機能を組み合わせることができる。さらに、いくつかの例示的な一実施形態では、コンピュータ装置７００の１以上の機能は、１以上の構成部品に分けることができる。例えば、主記憶装置７０８及び／又は補助記憶装置７１０は、装置４０４のメモリ４０８として機能してもよく、プロセッサ７０４は、装置４０４のプロセッサ４０６として機能してもよい。

【0050】

当業者であれば、広範に説明した本発明の精神又は範囲から逸脱することなく、特定の例示的な一実施形態に示すように、本発明に対して多数の変形及び／又は修正が可能であることが明らかであろう。例えば、上述した説明は、主に視覚的なインタフェースに警告を表示するが、他の実施形態では、音声警告等の別の種類の警告を用いて、本方法を実行できることが明らかであろう。いくつかの変更、例えば、アクセスポイントの追加、ログインルーチンの変更等を検討して組み込むことができる。従って、これらの例示的な一実施形態は、全ての点で例示的であり、限定するものでないと理解すべきである。

【0051】

本願は、２０１９年９月５日に出願されたシンガポール特許出願第１０２０１９０８２０２Ｒの優先権の利益に基づき、当該優先権の利益を主張しており、当該特許出願の開示は、参照により、その全体が本明細書に組み込まれる。
（付記）

【0052】

上述した例示的な一実施形態の全体又は一部は、以下の付記として説明することができるが、これらに限定されない。

【0053】

（付記１）
第１の対象人物グループ及び第２の対象人物グループに基づいて対象人物のネットワークを生成する方法であって、
前記第１の対象人物グループのうちの少なくとも１人の対象人物が、前記第２の対象人物グループのうちの少なくとも１人の対象人物と間接的な同時出現をしたか判断するステップと、間接的な同時出現は、前記第１の対象人物グループのうちの少なくとも１人が、前記第２の対象人物グループのうちの少なくとも１人の対象人物の前又は後の期間に出現したことを意味し、
前記間接的な同時出現の判断に基づき、前記第１の対象人物グループと前記第２の対象人物グループとの間の重み付き尤度を決定して、ネットワークを生成するステップと
を含む、方法。

【0054】

（付記２）
前記第１の対象人物グループのうちの少なくとも１人の対象人物と前記第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数を決定するステップを含み、
前記重み付き尤度は、前記第１の対象人物グループのうちの少なくとも１人の対象人物と前記第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数に基づいて算出される、付記１に記載の方法。

【0055】

（付記３）
前記第１の対象人物グループと前記第２の対象人物グループとの間の重み付き尤度を決定するステップは、
前記第１の対象人物グループのうちの少なくとも１人の他の対象人物が、前記第２の対象人物グループのうちの少なくとも１人の対象人物と間接的な同時出現をしたか判断するステップを含む、付記２に記載の方法。

【0056】

（付記４）
前記第１の対象人物グループのうちの少なくとも１人の他の対象人物と、前記第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数を決定するステップをさらに含み、
前記重み付き尤度はさらに、前記第１の対象人物グループのうちの少なくとも１人の他の対象人物と前記第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数に基づいて算出される、付記３に記載の方法。

【0057】

（付記５）
（ｉ）前記第１の対象人物グループのうちの少なくとも１人の対象人物と前記第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数、及び（ｉｉ）前記第１の対象人物グループのうちの少なくとも１人の他の対象人物と、前記第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数の一方又は双方が、閾値を超えたか判断するステップをさらに含み、
前記重み付き尤度は、前記閾値を超えた間接的な同時出現の数の一方又は双方に基づいて算出される、付記１～４のいずれか１項に記載の方法。

【0058】

（付記６）
前記第１の対象人物グループのうちの少なくとも１人の対象人物が、前記第１の対象人物グループのうちの少なくとも１人の他の対象人物と直接的な同時出現をしたか判断するステップと、
前記第２の対象人物グループのうちの少なくとも１人の対象人物が、前記第２の対象人物グループのうちの少なくとも１人の他の対象人物と直接的な同時出現をしたか判断するステップとをさらに含み、
直接的な同時出現は、同じ期間において前記第１の対象人物グループのうちの少なくとも１人の対象人物と前記第１の対象人物グループのうちの少なくとも１人の他の対象人物の双方が出現したことを意味する、付記１～５のいずれか１項に記載の方法。

【0059】

（付記７）
前記第１の対象人物グループを決定するステップは、
入力に基づいて、前記第１の対象人物グループのうちの少なくとも１人の対象人物と前記第１の対象人物グループのうちの少なくとも１人の他の対象人物との直接的な同時出現の数と、前記第２の対象人物グループのうちの少なくとも１人の対象人物と前記第２の対象人物グループのうちの少なくとも１人の他の対象人物との直接的な同時出現の数が、閾値を超えたか判断するステップを含む、付記６に記載の方法。

【0060】

（付記８）
少なくとも１つの画像取得装置から、複数の画像フレームを受信するステップをさらに含み、
前記間接的な同時出現又は直接的な同時出現の判断は、前記複数の画像フレームに基づく、付記１～７のいずれか１項に記載の方法。

【0061】

（付記９）
第１の対象人物グループ及び第２の対象人物グループに基づいて対象人物のネットワークを生成する装置であって、
プロセッサと通信するメモリを備え、前記メモリは、その内部に記録されたコンピュータプログラムを格納しており、
前記コンピュータプログラムは、前記プロセッサによって実行可能であり、前記装置に対し、少なくとも
前記第１の対象人物グループのうちの少なくとも１人の対象人物が、前記第２の対象人物グループのうちの少なくとも１人の対象人物と間接的な同時出現をしたか判断するステップと、間接的な同時出現は、前記第１の対象人物グループのうちの少なくとも１人が、前記第２の対象人物グループのうちの少なくとも１人の対象人物の前又は後の期間に出現したことを意味し、
前記間接的な同時出現の判断に基づき、前記第１の対象人物グループと前記第２の対象人物グループとの間の重み付き尤度を決定して、ネットワークを生成するステップと
を実行させる、装置。

【0062】

（付記１０）
前記メモリ及び前記コンピュータプログラムは、前記装置に対し、
前記第１の対象人物グループのうちの少なくとも１人の対象人物と前記第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数を決定するステップをさらに実行させ、
前記重み付き尤度は、前記第１の対象人物グループのうちの少なくとも１人の対象人物と前記第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数に基づいて算出される、付記９に記載の装置。

【0063】

（付記１１）
前記メモリ及び前記コンピュータプログラムは、前記プロセッサによって実行され、前記装置に対し、
前記第１の対象人物グループのうちの少なくとも１人の他の対象人物が、前記第２の対象人物グループのうちの少なくとも１人の対象人物と間接的な同時出現をしたか判断するステップをさらに実行させる、付記９に記載の装置。

【0064】

（付記１２）
前記メモリ及び前記コンピュータプログラムは、前記プロセッサによって実行され、前記装置に対し、
入力に基づいて、前記第１の対象人物グループのうちの少なくとも１人の他の対象人物と前記第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数を決定するステップをさらに実行させ、
前記重み付き尤度はさらに、前記第１の対象人物グループのうちの少なくとも１人の他の対象人物と前記第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数に基づいて算出される、付記１１に記載の装置。

【0065】

（付記１３）
前記メモリ及び前記コンピュータプログラムは、前記プロセッサによって実行され、前記装置に対し、
（ｉ）前記第１の対象人物グループのうちの少なくとも１人の対象人物と前記第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数、及び（ｉｉ）前記第１の対象人物グループのうちの少なくとも１人の他の対象人物と、前記第２の対象人物グループのうちの少なくとも１人の対象人物との間接的な同時出現の数の一方又は双方が、閾値を超えたか判断するステップをさらに実行させ、
前記重み付き尤度は、前記閾値を超えた間接的な同時出現の数の一方又は双方に基づいて算出される、付記９～１２のいずれか１項に記載の装置。

【0066】

（付記１４）
前記メモリ及び前記コンピュータプログラムは、前記プロセッサによって実行され、前記装置に対し、
前記第１の対象人物グループのうちの少なくとも１人の対象人物が、前記第１の対象人物グループのうちの少なくとも１人の他の対象人物と直接的な同時出現をしたか判断するステップと、
前記第２の対象人物グループのうちの少なくとも１人の対象人物が、前記第２の対象人物グループのうちの少なくとも１人の他の対象人物と直接的な同時出現をしたか判断するステップとをさらに含み、
直接的な同時出現は、同じ期間において前記第１の対象人物グループのうちの少なくとも１人の対象人物と前記第１の対象人物グループのうちの少なくとも１人の他の対象人物の双方が出現したことを意味する、付記９～１３のいずれか１項に記載の装置。

【0067】

（付記１５）
前記メモリ及び前記コンピュータプログラムは、前記プロセッサによって実行され、前記装置に対し、
入力に基づいて、前記第１の対象人物グループのうちの少なくとも１人の対象人物と前記第１の対象人物グループのうちの少なくとも１人の他の対象人物との直接的な同時出現の数と、前記第２の対象人物グループのうちの少なくとも１人の対象人物と前記第２の対象人物グループのうちの少なくとも１人の他の対象人物との直接的な同時出現の数が、閾値を超えたか判断するステップをさらに実行させる、付記１４に記載の装置。

【0068】

（付記１６）
前記メモリ及び前記コンピュータプログラムは、前記プロセッサによって実行され、前記装置に対し、
少なくとも１つの画像取得装置から、複数の画像フレームを受信するステップをさらに実行させ、
前記間接的な同時出現又は直接的な同時出現の判断は、前記複数の画像フレームに基づく、付記９～１５のいずれか１項に記載の装置。

【0069】

（付記１７）
第１の対象人物グループ及び第２の対象人物グループに基づいて対象人物のネットワークを生成するシステムであって、
付記９～１６のいずれか１項に記載の装置と、少なくとも１つの画像取得装置とを含む、システム。

【図1A】

【図1B】

【図1C】

【図2A】

【図2B】

【図2C】

【図3】

【図4】

【図5】

【図6】

【図7】