JP7380889B2 - 方法、装置、及び、プログラム - Google Patents

Description

本開示は、イベントが不許可対象に関連するか否かを判定するための方法及び装置に関する。

近年、対象（subject）の識別と認識のための映像分析は、ますます人気が高まっている。アルゴリズムを利用してハードウェアを処理することにより、映像フィルム長は、映像フィルム長の中の対象を識別するためのデータを取得するために処理され得る。顔認識は、対象識別に広く用いられる映像分析技術の一つである。現在、法執行機関の捜査を支援するための公共安全ソリューション、ｅコマーストランザクションの支払いのための認証方法、及び、物理的アクセス許可における非接触のアイデンティティ認識に適用されている。特に、映像フィルム長から取得される顔情報、又は、対象を識別するデータとしての画像に基づいて、対象出現のイベントを判定する顔認識ソリューションの大部分は、既知又は許可対象（authorized subject）を識別する顔情報を、対象を識別する顔情報に照合させ、両方の顔情報が高度に相関する場合、そのイベントが、既知又は許可対象に関連すると判定する。様々な実施形態において、許可対象は、構内に入る許可を有する、又は、既に構内に入っている人物であり得、脅威をもたらす可能性は低いと判定される。

不許可対象の検出システムは、不許可対象（unauthorized subject）を識別するデータと許可対象を識別するデータとを比較するという概念に基づいて、顔認識技術を通じて実装され得る。例えば、不許可対象を識別するデータが許可対象を識別するデータと一致しない場合、イベントは不許可対象に関連すると判定できる。このような不許可対象の検出システムは、例えば、侵入者又は不許可対象が構内に入る場合、潜在的な侵入者を検出するために利用可能である。

しかしながら、従来の映像分析技術の精度における制限と挑戦のいくつかは、増幅される可能性があり、そのような映像分析技術の不許可対象検出への適用を妨げる。特に、従来の映像分析技術は、変化する環境及びイメージング条件の下で検出された対象の検出に基づいて、一貫した結果を生成することができないだろう。そのような精度の限界の下で、ひとたび不許可対象を検出する可能性があれば、すぐにアラートは生成され、ユーザへ提供される。従来の技術は、許可対象、及び／又は、不許可対象に関連する別のイベントの判定に基づいて、アラートを生成するイベント（命令／信号）を保持せず、又は、不許可対象に関連するイベントを判定しない。要するに、従来技術には、生成されるはずのないアラートを最小化する技術がない。それ故、上記で議論したように、イベントが不許可対象に関連するか否かを判定するための既存の課題を大幅に克服することが本開示の目的である。

本開示の目的は、生成されるはずのないアラートを最小化するための方法及び装置を提供することである。

本開示の第１の態様によれば、イベントが不許可対象に関連するか否かを判定する方法が提供され、前記方法は、（ｉ）前記不許可対象に関連するイベントのリストのうち少なくとも１つのイベント、及び、（ｉｉ）許可対象に関連するイベントのリストのうち少なくとも１つのうち、少なくとも１つに前記イベントがどのくらい類似しているかの可能性を判定し、イベントの前記リストの各イベントは、前記不許可対象を識別するデータを含み、前記可能性の判定は前記不許可対象を識別するデータに基づき、前記可能性の判定に応じて、前記不許可対象に関連するイベントを判定する。

本開示の第２の態様によれば、イベントが不許可対象に関連するか否かを判定する装置が提供され、前記装置は、プロセッサと通信するメモリを備え、前記メモリはその中に記録されたコンピュータプログラムを格納し、前記コンピュータプログラムは、前記装置を少なくとも（ｉ）前記不許可対象に関連するイベントのリストのうち少なくとも１つのイベント、及び、（ｉｉ）許可対象に関連するイベントのリストのうち少なくとも１つのうち、少なくとも１つに前記イベントがどのくらい類似しているかの可能性を判定し、イベントの前記リストの各イベントは、前記不許可対象を識別するデータを含み、前記可能性の判定は前記不許可対象を識別するデータに基づき、前記可能性の判定に応じて、前記不許可対象に関連するイベントを判定する。

本開示のさらに別の態様によれば、イベントが不許可対象に関連するか否かを判定するシステムが提供され、前記システムは、前記第２の態様における装置と、少なくとも１つの画像撮影装置を備える。

本発明によれば、上記問題を克服又は少なくとも部分的に軽減する方法及び装置を提供することで達成できる。

添付の図は、参照番号や文字が個別の視点全体で同一または機能的に類似した要素を指し、以下の詳細な説明と共に、明細書に組み込まれ、明細書の一部を形成し、さまざまな実施形態を説明し、さまざまな原理と利点を説明するのに役立ち、本実施形態によれば以下の通りである。
図１は、実施形態にかかる、入力された画像に基づいてイベントが不許可対象に関連するか否かを判定するためのシステムを示す。 図２は、実施形態にかかる、イベントが不許可対象に関連するか否かを判定するための方法を説明するフローチャートを示す。 図３は、実施形態にかかる、イベントが不許可対象に関連するか否かを判定するためのシステムを説明するブロック図を示す。 図４は、実施形態にかかる図３のシステムを説明するブロック図を示す。 図５は、実施形態にかかる、非識別された対象検索の処理を説明するフローチャートを示す。 図６は、実施形態にかかる、対象識別子伝搬処理を説明するフローチャートを示す。 図７は、図６のフローチャートを説明する図を示す。 図８は、例の対象識別子伝搬処理を説明する図を示す。 図９は、画像撮影装置の入力に基づいて、イベントが不許可対象に関連するか否かを判定するシステム例を示す。 図１０は、実施形態にかかるオンライン同一対象クラスタリング処理を説明するフローチャートを示す。 図１１は、実施形態にかかる対象識別子リポジトリの更新処理を説明するフローチャートを示す。 図１２は、別の実施形態にかかる対象識別子リポジトリの更新処理を説明するフローチャートを示す。 図１３は、図３及び４に示すシステムを実装するための使用に適切なコンピュータシステムの回路図を示す。

（概要）
対象を識別するデータ－対象を識別するデータは、対象の属性又は特徴情報に基づく対象と関連付けられた情報、または、対象を識別するために用いられた情報を示す。属性又は特徴情報は、例えば、身長、体の大きさ、髪の色、肌の色、顔情報、衣服、持ち物、他の類似の特徴、もしくは、組合せのような対象の物理的特徴、又は、例えば、体の動き、手足の位置、移動方向、移動速度、対象の歩き方、立ち方、動き方、話し方、他の類似の特徴、もしくは、組合せのような対象の行動特徴、又は、他の属性もしくは特徴情報であり得る。以下のような実施形態において、対象を識別するデータは、例えば、画像撮影装置の画像のような入力から取得され得る。対象を識別するデータの一部は、対象が対象識別子に基づきコンピュータシステム又は類似の電子機器により識別され得るように、対象識別子（対象ＩＤ）として用いられる。例えば、対象識別子は、顔情報に基づき生成され得る。異なる顔情報は、コンピュータシステム又は類似の電子機器が２つの異なる対象の出現としてそれらを示すような、２つの異なる対象識別子を生成し、一方、類似の顔情報は、コンピュータシステム又は類似の電子機器が単一の対象の出現としてそれらを示すような、単一の対象識別子に割り当てられ得る。

イベント－イベントは、コンピュータシステム又は類似の電子機器により生成、始動（トリガー）、操作、又は、認識される、信号、指示、又は、行動を示す。
イベントは、特定の期間中の入力に基づき対象の出現の検出を示す。特定の期間中の入力から識別された各イベントは、入力から取得された対象を識別するデータ、及び、データベースから検索された許可対象を識別するデータに基づいて、許可対象又は不許可対象に関連するかが判定される。以下の様々な実施形態において、許可対象に関連すると判定されたイベントは、許可対象に関連するイベントのリストに集約され、一方、不許可対象に関連すると判定されたイベントは、不許可対象に関連するイベントのリストに集約されるだろう。

許可対象－許可対象は、構内に入る許可を有する、又は、既に構内に入っており、脅威をもたらす可能性は低いと判定される対象のリストの対象物を示す。以下の様々な実施形態において、許可対象を識別するデータは、（ｉ）イベントが許可対象に関連するか否かを判定すること、及び、（ｉｉ）イベントのマッチングスコアを算出することについて、コンピュータシステム又は類似の電子機器のデータベースから検索される。

不許可対象－不許可対象は、許可対象ではなく、又は、許可対象のリスト内の任意の対象ではない対象である。以下の様々な実施形態において、特定の期間中の入力に基づき出現が識別される対象は、不許可対象として見なされ、対象出現に基づき識別される対応するイベントは、不許可対象に関連する場合に検出されるだろう。

マッチングスコア－マッチングスコアは、受信した入力から取得される不許可対象を識別するデータを、データベースから検索される許可対象を識別するデータと比較し、互いに対応する不許可対象を識別するデータと許可対象を識別するデータとの両方がどのくらい近いかを示すことにより算出される。マッチングスコアは、０％から１００％までスケーリングできる、ここで、０％のマッチングスコアは、不許可対象を識別するデータと許可対象を識別するデータとの両方が共通して、相関関係がなく、特徴がない情報を有することを示し、一方、１００％のマッチングスコアは、不許可対象を識別するデータと許可対象を識別するデータとの両方が互いに、完全に相関し、同一であることを示す。イベントが許可対象のリストと照合され、対応する複数のマッチングスコアが不許可対象を識別するデータを許可対象のリストのそれぞれを識別するデータと比較することにより算出される実施形態において、複数のマッチングスコアのうち最高のマッチングスコアは、そのイベントのマッチングスコアとして選択されるだろう。

第１のマッチング閾値－第１のマッチング閾値は、不許可対象に関連しているとして判定されるべきイベントにおける最大のマッチングスコアを設定する不許可対象マッチング閾値を示す。第１のマッチング閾値より低いマッチングスコアを備えるイベントは、不許可対象に関連すると判定され、不許可対象に対応する不許可対象識別子に割り当てられる。以下の様々な実施形態において、不許可対象識別子（不許可対象ＩＤ）を備えるイベントは、対象識別子伝搬処理を開始することを要求され、イベントに不許可対象識別子を割り当てるために用いられる。

第２のマッチング閾値－第２のマッチング閾値は、許可対象に関連しているとして判定されるべきイベントにおける最小のマッチングスコアを設定する許可対象マッチング閾値を示す。第２のマッチング閾値は、第１のマッチング閾値よりも高い。第２のマッチング閾値よりも高いマッチングスコアを備えるイベントは、許可対象に関連すると判定され、許可対象に対応する許可対象識別子（許可対象ＩＤ）に割り当てられる。以下の様々な実施形態において、許可対象識別子を備えるイベントは、対象識別子伝搬処理を開始することを要求され、イベントに許可対象識別子を割り当てるために用いられる。

非識別化イベント－非識別化イベントは、対象の出現を検出すると対象ＩＤに割り当てられるが、不許可対象ＩＤ又は許可対象ＩＤに割り当てられていないイベントである。具体的には、非識別化イベントは、不許可対象マッチング閾値より高く、許可対象マッチング閾値より低いマッチングスコアを有し、データベースから検索される、許可対象を識別するデータと中程度の相関関係がある入力に基づく不許可対象を識別するデータを示す。以下の様々な実施形態において、非識別化イベントは、許可対象又は不許可対象に関連するかが検索及び判定され、それに応じて、対象識別子伝搬処理を通じて許可対象ＩＤ又は不許可対象ＩＤに割り当てられる。そして、新規に割り当てられたイベントは、許可対象又は不許可対象に関連するイベントの対応するリストに集約されるだろう。ある実施形態において、非識別化イベントは、ノイズとして判定され、写体識別子伝搬処理を通じて許可対象又は不許可対象に関連しない場合、許可対象ＩＤ又は不許可対象ＩＤに割り当てられない。

（例示的な実施形態）
本開示の実施形態は、例のみ提供し、図面と併せて以下の書面による説明から当業者により良く理解され、容易に明らかになるであろう。

以下の説明の一部は、アルゴリズムの用語、及び、コンピュータメモリ内のデータ上の動作の機能的又は符号の表現で、明示的又は暗示的に提示される。これらのアルゴリズムの記載及び機能的又は符号の表現は、当該技術分野の他の当業者へこれらの研究の本質を最も効果的に伝えるために、データ処理技術の当業者により使用される手段である。アルゴリズムは、ここで、一般的に、望ましい結果へ導く自己矛盾のない一連のステップ群であると考えられる。そのステップ群は、格納され、転送され、組み合わされ、比較され、それ以外の場合に操作されることが可能な、例えば電気的、磁気的又は光の信号のような物理量の物理的な操作を必要とするものである。

特に明記されていない限り、以下から明らかなように、例えば「走査（scanning）」、「検索（retrieving）」、「判定（determining）」、「置換（replacing）」、「生成（generating）」、「初期化（initializing）」、「出力（outputting）」、「受信（receiving）」、「識別（identifying）」、「予測（predicting）」等のような用語を利用する議論は、コンピュータシステム内の物理量として表現されるデータを当該コンピュータシステム又は他の情報ストレージ、送信又は表示装置内の物理量として同様に表現される他のデータへ操作及び変換する、コンピュータシステム又は類似の電子機器の動作及び処理を示すことが、本明細書全体を通して理解されるだろう。

また、本明細書は、方法の操作を実行する装置も開示する。そのような装置は、必要な目的のために特別に構築され、または、コンピュータもしくはコンピュータに格納されたコンピュータプログラムにより選択的に活性化もしくは再構成された他の装置を備えることができる。ここに示されるアルゴリズム及び表示は、任意の特定のコンピュータ又は他の装置に本質的に関連するものではない。様々な機械は、ここでの教示に従ってプログラムを用いて使用され得る。あるいは、要求された方法のステップを実行するより専門的な装置の構築は、流用される場合がある。コンピュータの構造は、以下の説明から明らかにされるだろう。

加えて、ここに記載される方法の個々のステップがコンピュータコードによって有効になることについて、当業者には明らかであろうという点で、本明細書は、また、コンピュータプログラムを暗示的に開示する。コンピュータプログラムは、任意のプログラミング言語及びそれらの実装に限定されることを意図したものではない。様々なプログラミング言語及びそれらのコーディングは、本明細書に含まれる開示の教示を実装するために使用できることが理解されるだろう。さらに、コンピュータプログラムは、任意の特定の制御フローに限定されることを意図したものではない。コンピュータプログラムの他の多くの亜種が存在し、本発明の精神又は範囲から逸脱することなく、異なる制御フローを使用することができる。

さらに、コンピュータプログラムの１以上のステップは、順次ではなく並列に実行されてもよい。そのようなコンピュータプログラムは、任意のコンピュータ可読媒体に格納され得る。コンピュータ可読媒体は、例えば、磁気もしくは光ディスクのようなストレージ装置、メモリチップ、又は、コンピュータとのインタフェースに適したその他のストレージデバイスに含まれると良い。コンピュータ可読媒体は、インターネットシステムで例示されるようなハードワイヤードメディア、又は、ＧＳＭ携帯電話システムで例示されているような無線媒体も含むことができる。例えばコンピュータにロードされ実行された場合のコンピュータプログラムは、効果的に、推奨される方法のステップで実装する装置になる。

以下の様々な実施形態によると、画像撮影装置は、対象を含む画像を撮影する（capture）ために用いられる。対象は、例えば、出現、顔情報、身長、髪の色、動作、もしくは、他の類似の特徴情報、又は、組合せのような特徴情報に基づいて画像に表示されていると識別される。画像入力に基づいて対象を特定すると、例えば特徴情報のような対象を識別するデータを含むイベントが検出される。続いて、マッチング処理は、対象を識別するデータを、イベントが許可対象に関連する場合に検出する許可対象のリストの各対象を識別するデータと照合することにより実行される。対象が許可対象のリスト内の任意の許可対象と一致しないことを示すマッチング処理の結果に基づいて、イベントが許可対象に関連しないことを判定される。結果として、不許可対象の検出を示すアラートが生成される。

図１は、実施形態にかかる、入力された画像に基づいてイベントが不許可対象に関連するか否かを判定するためのシステム１００を示す。対象は、例えば、対象の顔情報を含む５つの対応するイベントが検出されるように、各画像内の対象の顔情報に基づいて、異なる条件の下で５つの画像１０１ａ－１０１ｅの中で検出される。各イベントは、イベントの対象の顔情報に基づいて、対象を許可対象のリスト１０２と照合することにより、イベントが許可対象に関連するか否かが判定される。この実施形態において、画像１０１ｅは、対象顔情報が鮮明及び完全（complete）である通常条件の下で撮影され得る。そのような条件で、画像１０１ｅから識別される対象は、許可対象のリスト１０２の許可対象１０２ａと照合でき、結果として、１０４ａで示されるように、イベントが許可対象１０２ａに関連すると判定され、アラートが生成される（１０４）。

対照的に、画像１０１ａ、１０１ｄは、対象顔情報が部分的に検出される条件の下で撮影され得る。そのような条件で、画像１０１ａ、１０１ｄから識別される対象は、許可対象のリスト１０２の許可対象と照合できず、結果として、１０３ａ、１０３ｄに示されるように、イベントが許可対象に関連しないと判定され、イベント１０３ａ、１０３ｄは、アラートを生成するために用いられる（１０３）。同様に、画像１０１ｂ、１０１ｃは、対象の顔が低照度及び低品質（bad quality）条件により不明確な条件の下で検出され得る。そのような条件で、画像１０１ｂ、１０１ｃから識別される対象は、許可対象のリスト１０２内の許可対象と照合できず、結果として、１０３ｂ、１０３ｃに示されるように、イベントが許可対象に関連しないと判定され、イベント１０３ｂ、１０３ｃは、アラートを生成するために用いられる（１０３）。このようなアラートは、同じ対象の画像が撮られる変換する条件により誤って生成される。それ故、このようなイベントを管理し、アラートを生成する前にイベントが不許可対象に関連するか否かを判定することにより、生成されるはずのないアラートを最小化することを本開示の目的とする。

様々な実施形態は、イベントが不許可対象に関連するか否かを判定するための装置及び方法を提供する。図２は、実施形態にかかる、イベントが不許可対象に関連するか否かを判定するための方法２００を説明するフローチャートを示す。ステップ２０２では、その方法は、（ｉ）不許可対象に関連するイベントのリストのうち少なくとも１つのイベント、及び、（ｉｉ）許可対象に関連するイベントのリストのうち少なくとも１つのうち、少なくとも１つにイベントがどのくらい類似しているかの可能性を判定するステップを備える。ここで、イベントリストの各イベントは、不許可対象を識別するデータを含み、可能性の判定は不許可対象を識別するデータに基づく。ステップ２０４では、その方法は、可能性の判定に応じて、不許可対象に関連するイベントを判定するステップを備える。

一実施形態によれば、ステップ２０２で、その方法は、入力を受信するステップを備えると良い。その入力は、特定の期間中に少なくとも１つの画像撮影装置により撮影された少なくとも１つの画像であり、イベントの判定及び不許可対象を識別するデータを含むイベントリスト内の各イベントは、受信された入力に基づくものである。特に、特定の期間中に不許可対象の出願が入力から識別される場合に、受信された入力から取得される不許可対象を識別するデータを含むイベントが検出される。同様に、特定の期間中に受信された入力に基づき不許可対象の１以上の出現が判定された場合に、１以上のイベントは検出される。１以上のイベントのそれぞれは、受信された入力から取得される不許可対象を識別するデータのそれぞれを含む。

一実施形態によれば、ステップ２０２で、その方法は、不許可対象を識別するデータに基づくイベントのリストの各イベントのマッチングスコアを算出するステップをさらに備えるとよい。マッチングスコアは、不許可対象を識別するデータと許可対象を識別するデータの間の相関の程度を示す。その方法は、不許可対象が関連するイベントのリストのイベントが第１のマッチング閾値、すなわち、不許可対象マッチング閾値より低いマッチングスコアを有するか否かを判定するステップを備えるとよい。第１のマッチング閾値より低いマッチングスコアは、イベントのリストのイベントが不許可対象に関連することを示す。本開示によれば、不許可対象に関連するイベントのリストの少なくとも１つのイベントは、第１のマッチング閾値より低いマッチングスコアを有する。その方法は、少なくとも１つのイベントを不許可対象識別子（不許可対象ＩＤ）に割り当て、少なくとも１つのイベントに基づき、不許可対象に関連するイベントのリストを形成するステップを備えると良い。

一実施形態によれば、ステップ２０２で、その方法は、許可対象に関連するイベントのリストのイベントが第２のマッチング閾値すなわち許可対象マッチング閾値より高いマッチングスコアを有するか否かを判定するステップをさらに備えると良い。第２のマッチング閾値より高いマッチングスコアは、イベントのリストのイベントが許可対象に関連することを示す。本開示によれば、少なくとも１つのイベントは、第２のマッチング閾値より高いマッチングスコアを有する。その方法は、少なくとも１つのイベントを許可対象識別子（許可対象ＩＤ）に割り当て、少なくとも１つのイベントに基づき、許可対象に関連するイベントのリストを形成するステップを備えると良い。

一実施形態によれば、ステップ２０２で、その方法は、不許可対象を識別するデータに基づいてイベントのマッチングスコアを算出するステップ、及び、イベントのマッチングスコアが第１のマッチング閾値より高く、第２のマッチング閾値より低いことを判定するステップをさらに備えると良い。様々な実施形態において、第１のマッチング閾値より高く、第２のマッチング閾値より低いマッチングスコアを備えるイベントは、非識別化イベントを示し、ステップ２０２及び２０４を通じて、検索され、許可対象ＩＤ又は不許可対象ＩＤに割り当てられる。特に、ステップ２０４では、その方法は、不許可対象に関連するイベントのリストの少なくとも１つのイベントに、非識別化イベントがどのくらい類似しているかの可能性よりも高い、不許可対象に関連するイベントのリストの少なくとも１つのイベントに非識別化イベントがどのくらい類似しているかの可能性を判定することに応じて、不許可対象に関連する非識別化イベントを判定するステップを備えると良い。そのように、その方法は、非識別化イベントを、不許可対象ＩＤに割り当て、この新規に割り当てられたイベントを不許可対象に関連する不許可対象ＩＤを有するイベントのリストに追加するステップをさらに備えると良い。

一実施形態によれば、ステップ２０４で、その方法は、不許可対象に関連するイベントのリストの少なくとも１つのイベントに、イベントがどのくらい類似しているかの可能性よりも高い、許可対象に関連するイベントのリストの少なくとも１つのイベントにそのイベントがどのくらい類似しているかの可能性を判定することに応じて、許可対象に関連する非識別化イベントを判定するステップを備えると良い。そのように、その方法は、非識別化イベントを、許可対象ＩＤに割り当て、この新規に割り当てられたイベントを許可対象に関連する許可対象ＩＤを有するイベントのリストに追加するステップをさらに備えると良い。

一実施形態によれば、ステップ２０４で、その方法は、許可対象に関連するイベントのリストの各イベントの不許可対象を識別するデータを含むために、許可対象を識別するデータを更新するステップをさらに備えると良い。許可対象を識別する更新データは、後続期間の入力に基づいて識別された後続イベントのマッチングスコアを算出し、後続イベントが不許可対象に関連するか否かを判定するために用いられると良い。

図３は、実施形態にかかる、イベントが不許可対象に関連するか否かを判定するためのシステム３００を説明するブロック図を示す。一例において、入力の管理は、少なくとも画像撮影装置３０２により実行される。システム３００は、装置３０４と通信する画像撮影装置３０２を備える。実施において、装置３０４は、少なくとも１つのプロセッサ３０６とコンピュータプログラムコードを含む少なくとも１つのメモリ３０８を備える物理デバイスとして一般的に記述される。少なくとも１つのメモリ３０８及びコンピュータプログラムコードは、少なくとも１つのプロセッサ３０６を用いて、物理デバイスに図２に記述される動作を実行させる。プロセッサ３０６は、画像撮影装置３０２から画像を受信し、又は、データベース３１０から画像を検索する。

画像撮影装置は、例えば、閉回路テレビ（closed-circuit television (CCTV)）、ウェブカメラ、監視カメラ、又は、他の類似デバイスのようなデバイスであり、対象を識別し、対象を識別するデータを取得するシステムにより使用される特徴情報及び時間情報の様々な情報を提供する。実施において、対象を識別し、対象を識別するデータを取得する画像撮影装置３０２から導出される特徴情報は、例えば、身長、体の大きさ、髪の色、肌の色、顔情報、衣服、持ち物、他の類似の特徴、もしくは、組合せのような物理的特徴情報、又は、例えば、体の動き、手足の位置、移動方向、移動速度、対象の歩き方、立ち方、動き方、話し方、他の類似の特徴、もしくは、組合せのような行動特徴、又は、他の属性もしくは特徴情報を含むと良い。例えば、顔情報は、対象を識別するために用いられ、対象に関連付けられた他の特徴情報は、対象を識別するデータとして取得され、集約され、装置３０４のメモリ３０８又は装置３０４によりアクセス可能なデータベース３１０に格納される。実施において、画像撮影装置及び／又はセンサ３０２から導出される時間情報は、各画像又はデータが識別されるタイムスタンプを含むとよい。画像及びデータのタイムスタンプは、対象の出現を示すイベントを識別し、イベントが時間情報に基づき検索され、読み出されるように、対象の特徴情報を対象を識別するデータとして集約するために、装置３０４のメモリ３０８又は装置３０４によりアクセス可能なデータベース３１０に格納されるとよい。データベース３１０は、装置３０４の一部で良いことを理解されるべきである。

装置３０４は、画像撮影装置３０２及びデータベース３１０と通信できる。一例において、装置３０４は、入力としての画像を、画像撮影装置から受信し、又は、データベース３１０から読み出し、装置３０４のプロセッサ３０６による処理の後、不許可対象の出現及び不許可対象を識別するデータを識別し、例えば、イベントが不許可対象に関連するか否かを判定するために用いられる不許可対象を識別するデータを含むイベントのような出力を生成するとよい。特定の期間中に、画像撮影装置３０２から撮影された１以上の画像又はデータベース３１０の入力に基づいて、不許可対象の１以上の出現が識別される場合に、１以上のイベントが検出され、不許可対象を識別するそれぞれのデータを含む１以上のイベントのそれぞれが前記入力に基づき取得され、イベントが不許可対象に関連する場合に判定される。

以下の様々な実施形態において、画像撮影装置３０２から画像を受信し、又は、データベース３１０から画像を読み出した後、メモリ３０８及びそれに格納されたコンピュータプログラムコードは、プロセッサ３０６を用いて、（ｉ）不許可対象に関連するイベントのリストのうち少なくとも１つのイベント、及び、（ｉｉ）許可対象に関連するイベントのリストのうち少なくとも１つのうち、少なくとも１つにイベントがどのくらい類似しているかの可能性を、装置３０４に判定させる。ここで、イベントリストの各イベントは、不許可対象を識別するデータを含み、可能性の判定は画像に基づくイベントの不許可対象を識別するデータに基づくものであり、可能性の判定に応じて、そのイベントが不許可対象に関連すると判定する。

装置３０４は、入力された画像から取得される不許可対象を識別するデータに基づくイベントリストの各イベントのマッチングスコアを算出し、不許可対象が関連するイベントのリストのイベントが第１のマッチング閾値、すなわち、不許可対象マッチング閾値より低いか否かを判定し、第１のマッチング閾値より低いマッチングスコアは、イベントリストのイベントが不許可対象に関連することを示す。本開示によれば、装置３０４は、第１のマッチング閾値より低いマッチングスコアを有する不許可対象が関連するイベントのリストの少なくとも１つのイベントを判定し、イベントのリストの少なくとも１つのイベントに不許可対象ＩＤを割り当てることができる。不許可対象に関連する不許可対象ＩＤを有するイベントのリストの各イベントはデータベース３１０に格納され、不許可対象検出及び対象識別子伝搬処理に対して検索される。

装置３０４は、許可対象に関連するイベントのリストのイベントが第２のマッチング閾値すなわち許可対象マッチング閾値より高いマッチングスコアを有するか否かを判定し、第２のマッチング閾値は第１のマッチング閾値より高く、第２のマッチング閾値より高いマッチングスコアは、許可対象に関連するイベントのリストのイベントを示す。本開示によれば、装置３０４は、第２のマッチング閾値より高いマッチングスコアを有する許可対象が関連するイベントのリストの少なくとも１つのイベントを判定し、イベントのリストの少なくとも１つのイベントに許可対象に対応する許可対象ＩＤを割り当てることができる。許可対象に関連する許可対象ＩＤを有するイベントのリストの各イベントはデータベース３１０に格納され、不許可対象検出及び対象識別子伝搬処理に対して検索される。

装置３０４は、不許可対象を識別するデータに基づくイベントのマッチングスコアを算出し、イベントのマッチングスコアが第１のマッチング閾値より高く、第２のマッチング閾値より低いことを判定するとよい。様々な実施形態において、このようなイベントは、データベース３１０から非識別化イベントとして検索され、装置３０４のプロセッサ３０６により処理され、非識別化イベントが不許可対象に関連するか否かを判定する。特に、装置３０４は、許可対象に関連するイベントのリストの少なくとも１つのイベントに、非識別化イベントがどのくらい類似しているかの可能性よりも高い、不許可対象に関連するイベントのリストの少なくとも１つのイベントに非識別化イベントがどのくらい類似しているかの可能性を判定することに応じて、不許可対象に関連する非識別化イベントを判定し、非識別化イベントを不許可対象ＩＤに割り当て、この新規に割り当てられたイベントを不許可対象に関連するイベントのリストに追加する。

別の実施形態において、装置３０４は、不許可対象に関連するイベントのリストの少なくとも１つのイベントに、非識別化イベントがどのくらい類似しているかの可能性よりも高い、許可対象に関連するイベントのリストの少なくとも１つのイベントに非識別化イベントがどのくらい類似しているかの可能性を判定することに応じて、許可対象に関連する非識別化イベントを判定し、非識別化イベントを不許可対象ＩＤに割り当て、この新規に割り当てられたイベントを許可対象に関連するイベントのリストに追加する。

装置３０４は、データベース３１０内の許可対象を識別するデータを、許可対象に関連するイベントのリストの各イベントの不許可対象を識別するデータを用いて更新する。装置３０４は、許可対象を識別するこのような更新データを検索し、後続期間の入力に基づいて識別された後続イベントのマッチングスコアを算出し、後続イベントが不許可対象に関連するか否かを判定する。

図４は、より詳細に図３のシステム３００を示す。本実施形態において、装置３０４は、対象検出モジュール４２６、オンライン同一対象クラスタリングモジュール４２８、出現対象リポジトリ４３０、出現対象検索モジュール４３２、対象識別子割当モジュール４３４、対象識別子リポジトリ４３６、対象識別子伝搬モジュール４３８、及び、不許可対象検索モジュール４４０を備える。装置３０４の対象検出モジュール４２６は、不許可対象の出現を識別するための画像を受信し、特定の期間中の画像入力４４３に基づいて、不許可対象を識別するデータを含むイベントを検出する。オンライン同一対象クラスタリングモジュール４２８は、対象検出モジュール４２６からイベントを受信し、類似の出現、又は、入力に基づき検出され、かつ、対象識別子（対象ＩＤ）を類似の出現に割り当てられた不許可対象を識別するデータを有するイベントについて検索する。各出現は、対象ＩＤに割り当てられ、出現対象リポジトリ４３０に格納され得る。オンライン同一対象クラスタリング処理についてより多くの情報は、図１０で議論される。出現対象リポジトリ４３０の実装例は表１に示される。出現対象リポジトリ４３０は、図３に示されるような装置３０４内のメモリ３０８又はデータベース３１０の一部として実装され得ることが理解されるだろう。出現対象検索モジュール４３２は、例えば対象識別子伝搬のような追加の分析のために、出現対象リポジトリ４３０から対象ＩＤが割り当てられた特定の期間のイベントを検索（取得）する。一実施形態では、検索要求４４４は、追加の分析のための特定の期間のイベントを検索するために、出現対象検索モジュール４３２に用いられる。別の実施形態では、検索要求により生成された出願へのシグナリングは、イベントの検索が追加の分析のための特定時間又は全ての特定期間の後に、実行されるようにスケジュールされ得る。

対象識別子割当モジュール４３４は、対象検出モジュール４２６からイベントを受信し、出現又は画像入力４４３から取得された不許可対象を識別するデータに基づいて、イベントが許可対象に関連するか否かを判定する。イベントが許可対象に関連すると判定したことに応じて、対象識別子割当モジュール４３４は、イベントを許可対象に対応する許可対象ＩＤに割り当てる。一実施形態では、対象識別子割当モジュール４３４は、画像入力４４３から取得された不許可対象を識別するデータを、データベース３１０から検索された許可対象を識別するデータに照合することにより、マッチングスコアを算出し、第２のマッチング閾値すなわち許可対象マッチング閾値を超えるマッチングスコアに基づき許可対象に関連するイベントを判定し、許可対象ＩＤを対応する許可対象に割り当てる。別の実施形態では、データベース３１０に許可対象リストが存在するところにおいて、対象識別子割当モジュール４３４は、不許可対象を識別するデータを、データベース３１０内の許可対象リストのそれぞれを識別するデータと比較することにより、対応する複数のマッチングスコアを算出し、１以上のマッチングスコアが第２のマッチング閾値を超える場合、対象識別子割当モジュール４３４は、複数のマッチングスコアのうち最高のマッチングスコアを提供する許可対象を選択し、許可対象ＩＤを、イベントが最高のマッチングスコアの許可対象に関連するような対応する許可対象に割り当てる。対象識別子リポジトリ４３６の実装例は表２に示される。対象識別子リポジトリ４３６は、図３に示されるような装置３０４内のメモリ３０８又はデータベース３１０の一部として実装され得ることが理解されるだろう。

本開示によれば、対象識別子割当モジュール４３４は、出現又は画像入力４４３から取得された不許可対象を識別するデータに基づいて、イベントが不許可対象に関連するか否かを判定する。イベントが不許可対象に関連すると判定したことに応じて、対象識別子割当モジュール４３４は、イベントを許可対象に対応する許可対象ＩＤに割り当てる。同様に、対象識別子割当モジュール４３４は、マッチングスコア、特に、第１のマッチング閾値すなわち不許可対象マッチング閾値を下回るものに基づき、不許可対象に関連するイベントを判定し、ここで、第２のマッチング閾値は、第１のマッチング閾値より高い。一実施形態では、２以上のイベントが第１のマッチング閾値を下回るマッチングスコアを有する場合、２以上のイベントは、同一の不許可対象識別子に割り当てられ、それらは、不許可対象に関連するイベントのリストに集約されるだろう。

対象識別子伝搬モジュール４３８は、許可対象ＩＤを有するイベントの入力と、対象識別子リポジトリ４３６及び出現対象検索モジュール４３２のそれぞれから特定の期間中に検出された対象ＩＤ群を有するイベントの入力と、に基づいて、対象識別子伝搬処理を実行する。本開示によれば、対象識別子伝搬モジュール４３８は、非識別化イベントが識別化イベントにどのくらい類似しているかの可能性を判定することにより、対象ＩＤ群の各非識別化イベントを、許可対象ＩＤ又は不許可対象ＩＤに割り当てる。不許可対象検索モジュール４４０は、不許可対象ＩＤを有する不許可対象に関連するイベントと非識別化イベントを検索し、もしあれば、不許可対象の検出を示すアラート４４２を生成する。対象識別子伝搬モジュール４３８及び不許可対象検索モジュール４４０の実装例は、表３及び４のそれぞれに描かれる。

システム３００の一実装例において、表１から４によれば、２つの画像撮影装置すなわちカメラ１及び２の画像入力４４３から顔情報を通して取得される対象の出現に基づいて、対象検出モジュール４２６によりイベントが検出される。８つの対象出現に対応する８つのイベントは、データＩＤ（顔ＩＤ）１から８のそれぞれとして示される。出現の類似性に基づいて、８つのイベントは、オンライン同一対象クラスタリングモジュール４２８により検出された２つの異なる対象に対応する２つの対象識別子（対象ＩＤ１及び２）に割り当てられ、出現対象リポジトリ４３０に格納される。表１は、出現対象リポジトリの実装例である。

一方、各イベントは、対象を識別するデータに基づきイベントが許可対象に関連するか否かを判定する対象識別子割当モジュール４３４により処理される。この例では、対象ＩＤ２の下のデータＩＤ２及び６のイベントは、許可対象Yamazakiに関連することが判定され、それ故、許可対象に対応する許可対象ＩＤに割り当てられる。イベントは、表２に示されるように、許可対象ＩＤの情報を用いて対象識別子リポジトリ４３６に格納される。一実施形態では、許可対象に関連するイベントの判定は、画像入力４４３から取得される対象を識別するデータを、データベース３１０内で許可対象を識別するデータ、例えばYamazakiに照合することにより、イベントのマッチングスコアに基づいている。ここで、マッチングスコアは許可対象マッチング閾値を超えるものである。この例では、対象ＩＤ２つまりデータＩＤ５及び７の下の他の２つのイベントは、許可対象マッチング閾値を超えないマッチングスコアを有し、従って、データＩＤ５及び７のイベントは、Yamazakiの許可対象ＩＤに割り当てられず、イベントは、対象識別子割当モジュール４３４の処理において非識別のままである。同様に、許可対象又は許可対象マッチング閾値を超えるマッチングスコアのいずれかを識別するデータと一致するデータを含む対象ＩＤ１の下のイベントはない。結果として、対象ＩＤ１の下のイベントは、許可対象ＩＤに割り当てられず、対象識別子割当モジュール４３４の処理において非識別のままである。表２は、対象識別子リポジトリの実装例である。

さらに、又は、代わりに、各イベントは、不許可対象マッチング閾値を下回るマッチングスコアに基づき、不許可対象に関連すると判定できる。この例では、対象ＩＤ２の下のデータＩＤ７のイベントは、不許可対象マッチング閾値を下回るマッチングスコアを有し、従って、データＩＤ７のイベントは不許可対象ＩＤに割り当てられる。そのイベントは、（表２に示されない）不許可対象ＩＤを用いて対象識別子リポジトリ４３６に格納されてもよい。

検索要求４４４によりトリガーされると、出現対象検索モジュール４３２は、対象ＩＤの下のイベント、例えば対象ＩＤ２の下のデータＩＤ２，５，６及び７のイベントを検索し、対象識別子伝搬モジュール４３８へ送信する。そして、対象識別子伝搬モジュール４３８は、許可対象ＩＤを有するイベント、例えば許可対象Yamazakiに関連するデータＩＤ２及び６のイベント、及び／又は、不許可対象ＩＤを有するイベント、例えばデータＩＤ７のイベントに、非識別化イベント、例えばデータＩＤ５のイベントがどのくらい類似しているかの可能性を判定することにより、出現対象検索モジュール４３２から検索されたイベントと、対象識別子リポジトリ４３６から取得された許可／不許可対象ＩＤ情報とに基づいて、対象識別子伝搬処理を実行する。この例では、不許可対象ＩＤを有するイベントに非識別化イベントがどのくらい類似しているかの可能性よりも高い、許可対象ＩＤを有するイベントに非識別化イベントがどのくらい類似しているかの可能性が判定され、結果としてデータＩＤ５のイベントが許可対象に関連すると判定され、表３に説明されるように許可対象ＩＤが割り当てられる。一実施形態では、可能性の判定は、そのマッチングスコア、特に、非識別化イベントから識別化イベントの間のマッチングスコアがどれくらい近いかに基づくものである。この例では、データＩＤ５のイベントは、データＩＤ７のイベントよりもデータＩＤ２又は６のイベントの方が近いマッチングスコアを有し、それ故、データＩＤ２又は６のイベントの許可対象ＩＤは、データＩＤ５のイベントに割り当てられる。様々な実施形態によれば、許可対象ＩＤを有するイベントは、許可対象に関連するイベントのリストを形成するために集約されるだろう。同じく、不許可対象ＩＤを有するイベントは、不許可対象に関連するイベントのリストを形成するために集約されるだろう。この例では、データＩＤ５が許可対象に関連すると判定され、許可対象ＩＤに割り当てられた後、データＩＤ５のイベントは、データＩＤ２，５及び６を含む許可対象に関連するイベントのリストに追加されるだろう。表３は、対象識別子伝搬モジュールの実装例である。

本開示によれば、対象識別子伝搬モジュール４３８が動作し、対象識別子伝搬処理を開始するために、システムは、許可対象ＩＤに割り当てられていた少なくとも１つのイベントと不許可対象ＩＤに割り当てられていた少なくとも１つのイベントとを持つために、対象ＩＤの下で検索されるイベントを要求する。この点について、対象識別子割当モジュール４３４の処理において許可対象ＩＤに割り当てられる対象ＩＤ１の下のイベントがないため、対象識別子伝搬モジュール４３８は、対象ＩＤ１の下のイベントにおける対象識別子伝搬処理を実行することができない。結果として、対象ＩＤ１の下でデータＩＤ１，３，４及び８のイベントは、対象識別子伝搬モジュール４３８の処理において非識別のままである。

対象識別子伝搬処理の後、非識別化イベント、及び、不許可対象ＩＤを有するイベント、つまりデータＩＤ１，３，４，７及び８のイベントは、表４に示されるように、不許可対象検索モジュール４４０により検索される。非識別化イベント又は不許可対象ＩＤを有するイベントのそれぞれは、不許可対象の検出を示すためにアラート４４２を生成できる。表４は、不許可対象検索モジュールの実装例である。

図５は、実施形態にかかる、非識別された対象検索の処理を説明するフローチャート５００を示す。不許可対象ＩＤを有するイベントの検索の前に、ステップ５０２で、特定の期間中に全ての対象出現及び対象ＩＤに対応する全てのイベントが検索される。ステップ５０４で、全てのイベントがチェックされたか否かが判定される。一実施形態では、イベントが対象ＩＤに割り当てられていた場合、又は、例えばオンライン同一対象クラスタリングモジュール４２８により、イベントのマッチングスコアが第１のマッチング閾値及び／又は第２のマッチング閾値より高いか又は低いかが判定されていた場合、そのイベントがチェック済みとして判定され、出現対象リポジトリ４３０に格納される。全てのイベントがチェックされてはいない場合、ステップ５０６が実行される。ステップ５０６で、チェックされていないイベントが取り上げられ、オンライン同一対象クラスタリングモジュール４２８により処理される。ステップ５０８で、イベントが許可対象に関連するか否か、つまりそのマッチングが第２のマッチング閾値より高いか否かが判定される。イベントが許可対象に関連する場合、ステップ５１０が実行される。ステップ５１０で、そのイベントが許可対象に対応する許可対象ＩＤに割り当てられる。そして、その処理は、対象識別子伝搬を、その対象つまり同一の対象ＩＤの下に属する全てのイベントに適用することをさらに備える。一実施形態では、その対象に属する全てのイベントに対象識別子伝搬を適用する前に、その処理は、不許可対象に関連するこの対象に属する全てのイベントのうち少なくとも１つを判定すること、つまり第１のマッチング閾値より低いそのマッチングスコアを判定すること、及び、不許可対象ＩＤを有するイベントに割り当てることを備えても良い。対象識別子伝搬処理では、対象に属する全てのイベントが許可対象ＩＤ又は不許可対象ＩＤに割り当てられるだろう。対象識別子伝搬処理及び方法における多くの情報は、以下の図６、７及び８で議論される。

ステップ５０８に戻り、イベントが許可対象に関連しない場合、処理はステップ５０４へ向けられる。一実施形態では、対象識別子伝搬処理の結果として、許可対象ＩＤを有するイベントは、許可対象に関連するイベントのリストに集約され、一方、不許可対象ＩＤを有するイベントは、不許可対象に関連するイベントのリストに集約されるだろう。ステップ５０４に戻り、全ての対象ＩＤを有する全てのイベントがチェックされていた場合、不許可対象ＩＤを有するすべてのイベントを検索するために、非識別化対象検索処理がステップ５１２で実行される。続いて、不許可対象に関連する不許可対象ＩＤの下で割り当てられた全てのイベントのリストについて、ステップ５１４でアラートが不許可対象の検出を示すために生成され、処理が終了する。

図６は、実施形態にかかる、対象識別子伝搬処理を説明するフローチャート６００を示す。対象識別子伝搬を実行する前に、ステップ６０２で、対象を識別するデータ、つまり対象ＩＤ１を含む全てのイベントが検索される。ステップ６０４で、１以上のイベントが第１のマッチング閾値、つまり不許可対象マッチング閾値より低いマッチングスコアを有する場合、不許可対象ＩＤが１以上のイベントに割り当てられる。ステップ６０６で、対象識別子伝搬アルゴリズムは、不許可対象ＩＤ又は許可対象ＩＤを全非識別化イベントに割り当てるために実行される。非識別化イベントがノイズと判定された場合、イベントは、不許可対象ＩＤ又は許可対象ＩＤに割り当てられず、非識別のままである。

図７は、対象識別子伝搬処理のフローチャート６００を説明する図を示す。具体的には、図７（ａ）は、対象の出現に基づき特定の期間中に識別された、対象を識別するデータ、例えば対象ＩＤ１を含む合計１２イベントを含むグラフを示す。グラフの軸は、マッチングスコアに関連し、対象を識別する類似するデータを有するイベントは、グラフ内で互いに近くにプロットされ、一方、対象を識別する非類似データ又は異なるマッチングスコアを有するイベントは、グラフ内で互いにさらに離れてプロットされ得る。一実施形態では、１２イベントのうち、あるイベントが、例えば、それは第２のマッチング閾値より高いマッチングスコアを有し、対象を識別するデータと許可対象を識別するデータのマッチングの結果として、許可対象に関連すると判定される。イベント６１２のようなイベントは、図７（ａ）に示されるように許可対象ＩＤに割り当てられる。一実施形態では、許可対象ＩＤを有するイベント６１２は、グラフの中心点として用いられ、対象を識別し、イベント６１２のデータに類似するデータを含むイベントは、イベント６１２のより近くにプロットされ、一方、対象を識別する非類似のデータを含むイベントは、イベント６１２からさらに遠く、かつ、グラフの端のより近くにプロットされる。

図７（ｂ）は、第１のマッチング閾値より低いマッチングスコアを有するイベントへ、不許可対象ＩＤを割り当てるステップを説明する。本実施形態において、円６１４は、第１のマッチング閾値を示すために用いられ、円６１４の外にあるイベントは、第１のマッチング閾値（円６１４）より低いマッチングスコア、例えばイベント６１６及び６１８を有するとして特徴づけられる。結果として、イベント６１６及び６１８は、不許可対象ＩＤに割り当てられる。

図７（ｃ）は、対象識別子伝搬処理を説明する。対象識別子伝搬処理の間、例えばイベント６１２，６１６及び６１８のような各識別化イベントについて、近隣イベント検索が対象を識別する類似データを含む近隣イベントに対して検索するために行われる。近隣イベントが非識別化イベントである場合、非識別化イベントは、識別化イベントのＩＤに割り当てられ、結果として、ＩＤが近隣イベントに伝搬される。特に、対象を識別するデータにおける類似性により、識別化イベントに隣接又は近接しているイベントは、識別化イベントに関連すると判定されるより大きな可能性を有し、対象識別子伝搬処理における識別化イベントのＩＤに割り当てられる。対象識別子伝搬処理は、対象ＩＤの下の全てのイベントが許可対象ＩＤ又は不許可対象ＩＤのいずれかに割り当てられるまで繰り返す。非識別化イベントがノイズと判定された場合、例えばイベントが識別化イベントの近隣イベント検索により到達されなかった場合（本開示には示されていない）、イベントは非識別のままである。

本実施形態において、対象識別子伝搬処理は、識別化イベント６１２、６１６及び６１８を用いて開始される。対象識別子伝搬処理の第１ラウンドでは、例えばイベント６２１のようなイベント６１２に隣接するイベントは、イベント６１２の近隣イベント検索により到達され、許可対象ＩＤに割り当てられ、同様に、イベント６２２及び６２３は、イベント６１６及び６１８のそれぞれの近隣イベント検索により到達され、不許可対象ＩＤに割り当てられる。そして、同一の割り当てられたＩＤを有するイベントは、イベントのリスト、例えば、イベント６１２及び６２１を含む許可対象に関連するイベントのリスト、イベント６１６、６１８、６２２及び６２３を備える不許可対象に関連するイベントのリストを形成するために集約される。続いて、対象識別子伝搬は、識別化イベント６１２、６１６、６１８、６２１、６２２、６２３を用いて継続する。

対象識別子伝搬処理の第２ラウンドでは、例えばイベント６２４、６２５及び６２６のような識別化イベント６１２、６２１、６２２に隣接するイベントは、検索により到達され、それぞれのＩＤに割り当てられ、識別化イベントを含むイベントのリストへ集約される。特に、イベント６２４及び６２５は、それぞれ、イベント６２１及び６１２に基づき許可対象ＩＤに割り当てられ、許可対象に関連するイベントのリストへ追加される。一方、イベント６２６は、イベント６２１に基づき不許可対象ＩＤに割り当てられ、不許可対象に関連するイベントのリストへ追加される。本実施形態において、イベント６１８及び６２３の近隣イベント検索において非識別化イベントが存在せず、そのため、対象識別子伝搬処理は、イベント６１８及び６２３に対してさらには実行されない。同様に、対象識別子伝搬の第３ラウンドでは、イベント６２７、６２８は、識別化イベント６２５に基づき許可対象に関連すると判定され、許可対象ＩＤに割り当てられ、一方、イベント６２９は、識別化イベント６２６に基づき不許可対象に関連すると判定され、不許可対象ＩＤに割り当てられる。一実施形態では、そのような対象識別子伝搬処理は、方程式２を繰り返し実行することにより到達され、これについては以下でさらに説明される。

対象ＩＤの下の全てのイベントが許可又は不許可対象ＩＤに割り当てられた場合に、対象識別子伝搬処理は、終了できる。対象識別子伝搬処理の最後において、イベント６１２、６２１、６２２、６２５、６２８及び６２９を含む許可対象に関連するイベントのリスト、並びに、イベント６１６、６１８、６２２、６２３、６２６及び６２９を含む不許可対象に関連するイベントのリストが生じる。様々な実施形態において、不許可対象に関連するイベントのリストは、不許可対象の検出を示すアラートを生成するために用いられる。

有利なことに、本開示は、許可対象（イベント６１２を除く全てのイベント）に一致しないイベント群を管理し、生成されるはずのないアラートが削減されるような対象識別子伝搬処理を用いて、イベント群を処理する。従来、あるイベントが、例えばイベント６２１、６２４、６２５、６２７及び６２８のような許可対象に関連しないと判定されると、そのイベントは、アラートを生成するために用いられる。対照的に、本開示によれば、例えばイベント６２１、６２４、６２５、６２７及び６２８のようなイベントが対象識別子伝搬処理を通じて許可対象に関連するか否かを判定することにより管理され、結果として、アラートが生成されない。

一実施形態では、ノイズのあるアプリケーションの密度ベースの空間クラスタリング（density-based spatial clustering of applications with noise (DBSCAN)）は、図７（ｃ）に記載される対象識別子伝搬を達成するためのアルゴリズムとして用いられるとよい。具体的には、近隣イベント検索の半径すなわちε（eps）及び検索エリア内の最小のイベントすなわちminPtsを設定することにより、アルゴリズムは、近隣イベント検索の半径に対してインデクス化されたデータベースを構築し、検索エリア内で近隣イベントを発見及び識別化イベントを識別し、全ての非識別化イベントを無視して識別化イベントの接続されたコンポーネントを発見し、クラスターが近隣イベントを含む場合、各非識別化イベントに近くのクラスター、例えば識別化イベントを割り当て、さもなければ、非識別化イベントをノイズに割り当てる。図８は、例の対象識別子伝搬処理６３０を説明する図を示す。最初はステップ６３１で、複数のイベントは、例えば、オンライン同一対象クラスタリングモジュールにより、同一の対象識別子（対象ＩＤ）を用いて、特定の期間中に入力された画像に基づき識別される。複数のイベントのそれぞれは、許可対象リストの各対象を識別するデータに対して照合するために用いられる。本実施形態において、イベント６３８は、許可対象のリストの許可対象６３６に関連すると判定され、許可対象ＩＤに割り当てられる。円６４０は、第２のマッチング閾値、すなわち許可対象マッチング閾値を示すために用いられ、円６４０内に落ちる各イベントが許可対象マッチング閾値（円６４０）より高いマッチングスコアを有するとして判定され、同様に許可対象ＩＤを割り当てられる。円内の全てのイベントが許可対象６３６に関連するイベントのリストを形成するために集約される。他方、第１のマッチング閾値を下回るマッチングスコアに基づき、イベント６４２及び６４４は、不許可対象に関連すると判定され、不許可対象ＩＤに割り当てられる。

対象識別子伝搬は、ステップ６３２で説明され、識別化イベントに隣接するイベントが識別化イベントに関連すると判定される大きな可能性を有し、対象を識別するデータの類似性により、対象識別子伝搬処理において、識別化イベントのＩＤに割り当てられる。特に、イベント６４８は、許可対象６３６に関連すると判定され、したがって、それらは、許可対象ＩＤに割り当てられ、許可対象６３６に関連するイベントのリストに追加される。同様に、対象識別子伝搬処理は、不許可対象を識別するデータの近接性により、不許可対象に関連するイベント６５２及び６５４を判定し、イベント６５２及び６５４を不許可対象ＩＤに割り当て、イベント６５２及び６５４を不許可対象に関連するイベントのリストへ追加する。ステップ６３３で、不許可対象に関連するイベントのリストは、不許可対象の検出を示すアラートを生成するために用いられる。

様々な実施形態は、イベントが不許可対象に関連するか否かを判定するために、許可又は既知の不許可対象のリストに各対象を識別するデータが格納されるために用いられるデータベースの一部又は対象識別子リポジトリを有するシステムを提供する。図９は、画像撮影装置７０２の入力に基づいて、イベントが不許可対象に関連するか否かを判定するシステム７００の例を示す。画像撮影装置７０２に基づいて識別された対象出現のイベントが許可対象に関連すると判定された後に、データベース又は対象識別子リポジトリ４３６は、各対象を識別するデータ、例えば既知の対象ＩＤ１から４を格納するために用いられる。特に、対象７０４、７０６の出現は、画像撮影装置７０２により識別され、対象７０４ａ、７０６ａを識別するデータを含むイベントは、それぞれ、許可対象、つまり、データベース又は対象識別子リポジトリ４３６内の既知の対象ＩＤ１及び２に関連すると判定される。そして、後続の対象検出及び対象識別子伝搬処理に対して、許可対象を識別するデータを更新するために、対象７０４ａ、７０６ａを識別するデータは、それぞれ、既知の対象ＩＤ１及び２、例えば４３６ａ及び４３６ｂに向けられたデータベースの一部又は対象識別子リポジトリに格納される。

一実施形態では、システム７００は、対象検出及び対象識別子伝搬処理に対して、データベース又は対象識別子リポジトリ４３６に格納された既知の対象のリストに、既知の不許可対象（例えば既知の対象ＩＤ１０００００）を含むために実装されるとよい。既知の不許可対象は、捜査官７２０により識別される対象であり、防犯と捜査のためにメモリに格納されてもよい。本実施形態において、対象７０８は、画像撮影装置７０２により識別され、対象７０８ａを識別するデータを含むイベントは、データベース又は対象識別子リポジトリ４３６に既知の対象ＩＤ１０００００の既知の許可対象に関連すると判定できる。また、対象７０８ａを識別するデータを含むイベントは、システムにより検索され、対象識別子伝搬処理に用いられ、既知の不許可対象に関連する既知の不許可対象識別子を備えるイベント７０８ｂのリストは、既知の不許可対象の検出を捜査官７２０へ通知するアラートを生成するために判定され、用いられる。同様に、後続の対象検出及び対象識別子伝搬処理に対して、既知の不許可対象を識別するデータを更新するために、対象７０８ａを識別するデータは、既知の対象ＩＤ１０００００、例えば４３６ｃに向けられたデータベースの一部又は対象識別子リポジトリに格納される。

図１０は、実施形態にかかるオンライン同一対象クラスタリング処理を説明するフローチャートを示す。その処理は、対象の出現が入力に基づき検出される、ステップ８０２で開始する。イベントは、検出される対象の出現ごとに識別される。ステップ８０４で、処理は、例えば類似の検出された対象の出現又は対象を識別するデータに基づいて、類似スコアの下限よりも高い類似スコアを有する、類似イベントの検索を受ける。そして、ステップ８０６で、類似イベント数が類似イベント数の下限より高いか否かが判定される。類似イベント数が類似イベント数の下限より高くない場合、ステップ８１６が実行される。ステップ８１６で、類似イベントに関連する新しい対象情報、例えば対象識別子（対象ＩＤ）が出現対象リポジトリに生成される。ステップ８０６に戻り、類似イベント数が類似イベント数の下限より高い場合、ステップ８０８が実行される。ステップ８０８で、全ての類似イベントが同一の対象ＩＤに割り当てられたか否かが判定される。全ての類似イベントが同一の対象ＩＤに割り当てられた場合、ステップ８１０は同一の対象ＩＤを有するイベントを出現対象リポジトリへ入力するために実行される。全ての類似イベントが同一の対象ＩＤに割り当てはいない場合、ステップ８１４で、オンライン同一対象クラスタリング処理は、類似イベントが同一の対象ＩＤに割り当てられるように既存の対象情報をマージする。例えば、類似イベントの１つが３の対象ＩＤを有し、類似イベントの残りが１の対象ＩＤを有する場合、類似イベントは、対象ＩＤ１又は新しい対象ＩＤ４に割り当てられる。このことは、全ての類似イベントが図６に示されるように後続の対象識別子伝搬処理に対して、まとめて検索されることを保証する。続いて、ステップ８１０で、対象情報は、出現対象リポジトリに追加される。ステップ８１２で、表１に示されるように、例えば位置及び時刻のような類似イベントに関連するデータが入力され、出現対象リポジトリに格納される。

別の実施形態では、対象識別子伝搬アルゴリズムは、制約付き最適化問題として以下の方程式に定式化される。

‐‐‐方程式（１）
ここで、y_iは学習データとして与えられた識別子スコア（１又は－１）であり、z_i（0< i < N, Nは図６のステップ６０２で検索されたイベントの総数）は、このアルゴリズムにより判定されたソフト識別子スコアであり、R_ijはイベントデータｉとイベントデータｊの間の類似スコアであり、λはラグランジュ乗数項であり、Ｌは図６のステップ６０４で判定された識別化イベントの総数である。「y_i = 1」は「イベントデータｉが許可対象」を表し、「y_i = -1」は「イベントデータｉが不許可対象」を表す。制約付き最適化問題はλ及びz_iに関する方程式１の偏微分を取ること、すなわち

及び

により方程式２を形成し、z_iが収束するまで繰り返して（反復して）実行することにより解決され、最小化されると予想される目的関数を定義する。

‐‐‐方程式（２）

‐‐‐方程式（３）
「z_i = y_i」は識別化イベントの制約である。

各反復は、O(N²)の計算の複雑さを取り、Ｎは入力を表すために必要とされるビット単位の入力サイズである。Ｎを削減することにより、各反復を実行する時間の長さは、大幅に削減され得る。本開示によれば、オンライン同一対象クラスタリングは、Ｎひいては対象識別子伝搬アルゴリズムを実行する時間の長さを有利に削減できる。

図１１は、実施形態にかかる対象識別子リポジトリの更新処理を説明するフローチャート９００を示す。本実施形態において、顔情報は、許可対象のリスト内でイベントが任意の許可対象に関連するか否かを判定するために、入力画像から対象又は不許可対象を識別し、許可対象のリストと比較するデータとして使用される。ステップ９０２で、イベントは、入力から検出された対象９０３の顔に基づき識別される。ステップ９０４で、許可対象のリスト９０５上で類似する対象に対する検索が実行される。類似する対象に対する検索は、イベントの顔情報を許可対象のリスト９０５の各対象の顔情報と比較し、顔情報が互いにどのくらい一致するかの程度を示すマッチングスコアを算出することにより実行される。類似する対象は、マッチングスコアが第２のマッチング閾値、すなわち許可対象マッチング閾値より高い場合に検出される。ステップ９０６で、許可対象のリスト９０５内に任意の類似する対象が存在するか否かが判定される。類似する対象が存在する場合、対象９０３を識別する顔情報を含むイベントは、類似する（許可）対象に対応する許可対象ＩＤに割り当てられる。続いて、図９で説明されたように、後続の対象検出及び対象識別子伝搬処理に対して、類似する対象９０５ａの顔情報を更新するために、許可対象ＩＤを有するイベントに含まれる顔情報は、対象識別子リポジトリに格納される。一実施形態では、許可対象のリスト内の１以上の類似する対象が識別されるところにおいて、処理は、全ての識別化された類似する対象の中で、最高のマッチングスコアを提供し、対象を識別する顔情報を含むイベントは、最高のマッチングスコアの類似する（許可）対象に対応する許可対象ＩＤに割り当てられる。ステップ９０６に戻り、許可対象のリストに類似する対象が存在しない場合、処理は終了する。

図１２は、別の実施形態にかかる対象識別子リポジトリの更新処理を説明するフローチャート９１０を示す。本実施形態において、対象９１３は、許可された衣服９１５に基づき許可対象に関連すると判定され、それ故、身体情報は、検出されたものが許可された衣服を含むか否かを判定するために画像入力から対象又は不許可対象を識別するデータとして使用される。ステップ９１２で、対象出現のイベントは、入力から対象の検出された身体に基づいて識別される。ステップ９１４で、マッチングスコアは、イベントの身体情報を許可された衣服と比較することにより、算出される。ステップ９１６で、マッチングスコアがマッチング閾値、例えば許可対象マッチング閾値より高いか否かが判定される。マッチングスコアがマッチング閾値より高い場合、ステップ９１８が実行される。ステップ９１８で、イベントは許可された衣服の識別子が割り当てられる。続いて、図９で説明されたように、後続の対象検出及び対象識別子伝搬処理に対して、許可された衣服又は許可対象の身体情報を更新するために、許可された衣服の識別子を有するイベントに含まれる身体情報は、対象識別子リポジトリに格納される。例えば衣服、持ち物のような他の身体情報、又は、例えば体の動きのような対象の行動特徴のいずれかは、本実施形態においてさらに、又は、代わりに、対象を識別する、または、イベントが許可対象に関連するか否かを判定するデータとして、追加されるとよい。

図１３は、例示的なコンピュータ装置１０００を示し、以下、コンピュータシステム１０００又は装置１０００として交換可能に呼ばれ、１以上のこのようなコンピュータ装置１０００は、図４に示されるようなシステム３００を実装するために用いられる。コンピュータ装置１０００の次の説明は、例としてのみ提供され、限定することを意図するものではない。

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

コンピュータ装置１０００は、プライマリメモリ１００８、例えばランダムアクセスメモリ（random access memory (RAM)）、及び、セカンダリメモリ１０１０をさらに含む。セカンダリメモリ１０１０は、例えば、ハードディスクドライブ、ソリッドステートドライブ、又は、ハイブリッドドライブであるストレージドライブ１０１２、及び／又は、磁気テープドライブ、光ディスクドライブ、ソリッドステートストレージドライブ（例えばＵＳＢフラッシュドライブ、フラッシュメモリ装置、ソリッドステートドライブ、又は、メモリカード）等を含むリムーバブルストレージドライブ１０１４を含む。リムーバブルストレージドライブ１０１４は、よく知られた方法で、リムーバブルストレージメディア１０１８から読み込み、及び／又は、へ書き込む。リムーバブルストレージメディア１０１８は、リムーバブルストレージドライブ１０１４により読み込まれ、及び、書き込まれる、磁気テープ、光ディスク、不揮発性メモリ記憶媒体等を含む。関連技術の当業者が理解するように、リムーバブルストレージメディア１０１８は、コンピュータ実行可能プログラムコード命令、及び／又は、データがそこに可能されていたコンピュータ読取可能記憶媒体を含む。

別の実装では、セカンダリメモリ１０１０は、さらに、又は、代わりに、コンピュータプログラム又は他の命令がコンピュータ装置１０００へロードされることを可能にするための他の類似の手段を含むと良い。そのような手段は、例えば、リムーバブルストレージユニット１０２２及びインタフェース１０２０を含むことができる。リムーバブルストレージユニット１０２２及びインタフェース１０２０の例は、プログラムカートリッジとカートリッジインタフェース（ビデオゲームコンソールデバイスに見られるような）、リムーバブルメモリチップ（EPROM又はPROMのような）及び関連するソケット、取り外し可能なソリッドステートストレージドライブ（USBフラッシュドライブ、フラッシュメモリデバイス、ソリッドステートドライブ又はメモリカード）、並びに、ソフトウェアおよびデータがリムーバブルストレージユニット１０２２からコンピュータ装置１０００へ転送されることを可能にする他のリムーバブルストレージユニット１０２２及びインタフェース１０２０を含む。

コンピュータ装置１０００は、また、少なくとも１つの通信インタフェース１０２４を含む。通信インタフェース１０２４は、通信経路１０２６を介して、ソフトウェアおよびデータがコンピュータ装置１０００と外部装置の間で転送されることを可能にする。本発明の様々な実施形態において、通信インタフェース１０２４は、データがコンピュータ装置１０００と例えば公共データ又は私的データ通信ネットワークのようなデータ通信ネットワークとの間で転送されることを可能にする。通信インタフェース１０２４は、コンピュータ装置１０００が相互接続されたコンピュータネットワークの一部を形成するような、異なるコンピュータ装置１０００の間でデータを交換するために用いられると良い。通信インタフェース１０２４の例は、モデム、ネットワークインタフェース（例えばイーサネットカード）、通信ポート（例えばシリアル、パラレル、プリンタ、GPIB, IEEE 1394, RJ45, USB）、関連する回路を備えたアンテナ等を含む。通信インタフェース１０２４は、有線又は無線の場合がある。通信インタフェース１０２４を介して転送されるソフトウェアおよびデータは、通信インタフェース１０２４により受信されることが可能な電子、電磁気、光またはその他の信号である信号の形式である。これらの信号は、通信インタフェース１０２４を介して通信インタフェースへ提供される。

図１３に示されるように、コンピュータ装置１０００は、関連付けられた画面１０３０への画像のレンダリングのための動作を実行する画面インタフェース１００２、及び、関連付けられたスピーカ１０３４を介してオーディオコンテンツを再生するための動作を実行するオーディオインタフェース１０３２をさらに備える。

ここで使用されるように、用語「コンピュータプログラム製品」（又は非一時的なコンピュータ可読媒体であるコンピュータ可読媒体）は、リムーバブルストレージメディア１０１８、リムーバブルストレージユニット１０２２、ストレージドライブ１０１２に設置されたハードディスク、又は、通信経路１０２６（ワイヤレスリンクまたはケーブル）上でソフトウェアを通信インタフェース１０２４へ運ぶ搬送波を部分的に示すことができる。コンピュータ可読記憶媒体（又はコンピュータ可読媒体）は、実行及び／又は処理するために、記録された命令及び／又はデータを、コンピュータ装置１０００へ提供する非一時的、不揮発性の有形の記憶媒体を示す。そのような記憶媒体の例は、磁気テープ、CD-ROM、DVD、Blu-ray（登録商標）ディスク、ハードディスクドライブ、ＲＯＭ、又は、集積回路、ソリッドステートストレージドライブ（USBフラッシュドライブ、フラッシュメモリデバイス、ソリッドステートドライブ、メモリカードなど）、ハイブリッドドライブ、光磁気ディスク、または、コンピューティング装置１０００の内部又は外部に存在する例えばPCMCIAカード等のようなコンピュータ可読カード、を含む。ソフトウェア、アプリケーションプログラム、命令、及び／又は、データをコンピュータ装置１０００への提供にも関与する一時的または無形のコンピュータ可読伝送媒体の例は、別のコンピュータ又はネットワークデバイスへのネットワーク接続、及び、電子メール伝送、ウェブサイトに記録された情報等を含むインターネット又はイントラネットと同様に、無線又は赤外線伝送チャネルを含む。

コンピュータプログラム（コンピュータプログラムコードとも呼ばれる）は、プライマリメモリ１００８及び／又はセカンダリメモリ１０１０に格納される。コンピュータプログラムは、また、通信インタフェース１０２４を介して受信されてもよい。このようなコンピュータプログラムは、実行された場合、コンピュータ装置１０００に、本明細書で議論された実施形態の１以上の特徴を実行させる。様々な実施形態において、コンピュータプログラムは、実行された場合、プロセッサ１００４に上述した実施形態の特徴を実行させる。それに応じて、このようなコンピュータプログラムは、コンピュータ装置１０００のコントローラを示す。

ソフトウェアは、コンピュータプログラム製品に格納され、リムーバブルストレージドライブ１０１４、ストレージドライブ１０１２又はインタフェース１０２０を用いて、コンピュータ装置１０００へロードされる。コンピュータプログラム製品は、非一時的なコンピュータ可読媒体であるとよい。あるいは、コンピュータプログラム製品は、通信経路１０２６上でコンピュータ装置１０００へダウンロードされてもよい。ソフトウェアは、プロセッサ１００４により実行された場合、コンピュータ装置１０００に本明細書に記載の実施形態の機能を実行させる。

図１３の実施形態は単なる例として示されると理解されるべきである。それ故、ある実施形態において、コンピュータ装置１０００の１以上の特徴は省略される場合がある。また、ある実施形態において、コンピュータ装置１０００の１以上の特徴は一緒に組み合わされる場合がある。さらに、ある実施形態において、コンピュータ装置１０００の１以上の特徴は１以上の構成部品へ分割される場合がある。例えば、プライマリメモリ１００８、及び／又は、セカンダリメモリ１０１０は、装置３０４に対してメモリ３０８として提供し、一方、プロセッサ１００４は、装置３０４のプロセッサ３０６として提供するとよい。

多数のバリエーション及び／又は修正は、広く説明されているように本発明の精神又は範囲から逸脱することなく特定の実施形態に示されるように本発明が行われることが、当業者によって評価されるであろう。例えば、上記説明は、主に、ビジュアルインタフェース上でアラートを表示したが、サウンドアラートのような別のタイプのアラート表現が本手法を実装する代わりの実施形態に使用され得ることは評価されるであろう。いくつかの修正、例えばアクセスポイントの追加、ログインルーチンの変更等は、考慮され、組み込まれる。それ故、本実施形態は、全ての点で説明的であり、制限されずに考慮されるべきである。

このソフトウェアは、様々な形式の非一時的なコンピュータ可読媒体に格納され、それによってコンピュータへ供給される。非一時的なコンピュータ可読媒体は、様々な形式の実体的な記憶媒体を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体（例えば、フレキシブルディスク、磁気テープ、及び、ハードディスクドライブ）、光磁気記録媒体（例えば、光磁気ディスク）、ＣＤ－ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＣＤ－Ｒ、及び、ＣＤ－Ｒ／Ｗ、及び、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ（Ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）、ＥＰＲＯＭ （Ｅｒａｓａｂｌｅ ＰＲＯＭ）、フラッシュＲＯＭ、及び、ＲＡＭ （Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ））を含む。さらに、プログラムは、様々な形式の一時的なコンピュータ可読媒体を用いることによりコンピュータに供給され得る。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び、電磁波を含む。一時的なコンピュータ可読媒体は、例えば、電線及び光ファイバー、又は、無線通信経路のような通信経路を介してコンピュータへプログラムを供給するために用いることができる。

前述の実施形態の全てまたは一部は、以下の付記のように説明することができるが、本発明はそれに限定されない。
（付記１）
イベントが不許可対象に関連するか否かを判定する方法であって、前記方法は、
（ｉ）前記不許可対象に関連するイベントのリストのうち少なくとも１つのイベント、及び、（ｉｉ）許可対象に関連するイベントのリストのうち少なくとも１つのうち、少なくとも１つに前記イベントがどのくらい類似しているかの可能性を判定し、イベントの前記リストの各イベントは、前記不許可対象を識別するデータを含み、前記可能性の判定は前記不許可対象を識別するデータに基づき、
前記可能性の判定に応じて、前記不許可対象に関連するイベントを判定する。
（付記２）
前記不許可対象を識別するデータに基づくイベントの前記リストの各イベントのマッチングスコアを算出し、前記マッチングスコアは、前記不許可対象を識別するデータと前記許可対象を識別するデータの間の相関の程度を示し、
前記不許可対象が関連するイベントの前記リストのイベントが第１のマッチング閾値より低いマッチングスコアを有するか否かを判定し、前記第１のマッチング閾値は、前記不許可対象に関連するとして判定されるべきイベントにおける最大のマッチングスコアを示し、前記第１のマッチング閾値より低い前記マッチングスコアは、イベントの前記リストのイベントが前記不許可対象に関連することを示す
ことをさらに備える付記１に記載の方法。
（付記３）
前記許可対象に関連するイベントの前記リストのイベントが第２のマッチング閾値より高いマッチングスコアを有するか否かを判定し、前記第２のマッチング閾値は、前記許可対象に関連しているとして判定されるべきイベントにおける最小のマッチングスコアを示し、前記第２のマッチング閾値より高い前記マッチングスコアは、イベントの前記リストのイベントが前記許可対象に関連することを示し、前記第２のマッチング閾値は、前記第１のマッチング閾値よりも高い
ことをさらに備える付記２に記載の方法。
（付記４）
前記不許可対象を識別するデータに基づく前記イベントのマッチングスコアを算出し、
前記イベントのマッチングスコアが前記第１のマッチング閾値より高く、前記第２のマッチング閾値より低いことを判定し、前記第１のマッチング閾値より高く、前記第２のマッチング閾値より低い前記マッチングスコアは、前記不許可対象を識別するデータが前記許可対象を識別するデータと中程度の相関関係があることを示す
ことをさらに備える付記３に記載の方法。
（付記５）
前記不許可対象に関連する前記イベントを判定するステップは、
前記不許可対象に関連するイベントの前記リストの少なくとも１つのイベントに、前記イベントがどのくらい類似しているかの可能性よりも高い、前記許可対象に関連するイベントの前記リストの少なくとも１つのイベントに前記イベントがどのくらい類似しているかの可能性を判定することに応じて、前記許可対象に関連する前記イベントを判定する
ことをさらに備える付記１に記載の方法。
（付記６）
前記許可対象に関連するイベントの前記リストの各イベントの前記不許可対象を識別するデータを含むために、前記許可対象を識別するデータを更新する
ことをさらに備える付記２から５のいずれか１つに記載の方法。
（付記７）
入力を受信し、前記入力は、特定の期間中に少なくとも１つの画像撮影装置により撮影された少なくとも１つの画像であり、前記イベント及び前記不許可対象を識別するデータを含むイベントの前記リストの判定は、前記受信された入力に基づくものである
ことをさらに備える付記１から６のいずれか１つに記載の方法。
（付記８）
イベントが不許可対象に関連するか否かを判定する装置であって、前記装置は、
プロセッサと通信するメモリを備え、前記メモリはその中に記録されたコンピュータプログラムを格納し、前記コンピュータプログラムは、前記装置を少なくとも
前記不許可対象に関連するイベントのリストのうち少なくとも１つのイベントに前記イベントがどのくらい類似しているかの可能性を判定し、イベントの前記リストの各イベントは、前記不許可対象を識別するデータを含み、前記可能性の判定は前記不許可対象を識別するデータに基づき、
前記可能性の判定に応じて、前記不許可対象に関連するイベントを判定する
ように前記プロセッサにより実行可能である。
（付記９）
前記コンピュータプログラムは、前記装置をさらに、
（ｉ）前記不許可対象に関連するイベントのリストのうち少なくとも１つのイベント、及び、（ｉｉ）許可対象に関連するイベントのリストのうち少なくとも１つのうち、少なくとも１つに前記イベントがどのくらい類似しているかの可能性を判定し、イベントの前記リストの各イベントは、前記不許可対象を識別するデータを含み、前記可能性の判定は前記不許可対象を識別するデータに基づく、
ように前記プロセッサにより実行可能である
付記８に記載の装置。
（付記１０）
前記コンピュータプログラムは、前記装置をさらに、
前記許可対象に関連するイベントの前記リストのイベントが第２のマッチング閾値より高いマッチングスコアを有するか否かを判定し、前記第２のマッチング閾値は、前記許可対象に関連しているとして判定されるべきイベントにおける最小のマッチングスコアを示し、前記第２のマッチング閾値より高い前記マッチングスコアは、イベントの前記リストのイベントが前記許可対象に関連することを示し、前記第２のマッチング閾値は、前記第１のマッチング閾値よりも高い
ように前記プロセッサにより実行可能である
付記９に記載の装置。
（付記１１）
前記コンピュータプログラムは、前記装置をさらに、
前記不許可対象を識別するデータに基づく前記イベントのマッチングスコアを算出し、
前記イベントのマッチングスコアが前記第１のマッチング閾値より高く、前記第２のマッチング閾値より低いことを判定し、前記第１のマッチング閾値より高く、前記第２のマッチング閾値より低い前記マッチングスコアは、前記不許可対象を識別するデータが前記許可対象を識別するデータと中程度の相関関係があることを示す
ように前記プロセッサにより実行可能である
付記１０に記載の装置。
（付記１２）
前記コンピュータプログラムは、前記装置をさらに、
前記不許可対象に関連するイベントの前記リストの少なくとも１つのイベントに、前記イベントがどのくらい類似しているかの可能性よりも高い、前記許可対象に関連するイベントの前記リストの少なくとも１つのイベントに前記イベントがどのくらい類似しているかの可能性を判定することに応じて、前記許可対象に関連する前記イベントを判定する
ように前記プロセッサにより実行可能である
付記８に記載の装置。
（付記１３）
前記コンピュータプログラムは、前記装置をさらに、
前記許可対象に関連するイベントの前記リストの各イベントの前記不許可対象を識別するデータを含むために、前記許可対象を識別するデータを更新する
ように前記プロセッサにより実行可能である
付記９から１２のいずれか１つに記載の装置。
（付記１４）
前記コンピュータプログラムは、前記装置をさらに、
入力を受信し、前記入力は、特定の期間中に少なくとも１つの画像撮影装置により撮影された少なくとも１つの画像であり、前記イベント及び前記不許可対象を識別するデータを含むイベントの前記リストの判定は、前記受信された入力に基づくものである
ように前記プロセッサにより実行可能である
付記８から１３のいずれか１つに記載の装置。
（付記１５）
イベントが不許可対象に関連するか否かを判定するシステムであって、前記システムは、
付記８から１４のいずれか１つに記載の装置と、少なくとも１つの画像撮影装置を備える。
（付記１６）
（ｉ）不許可対象に関連するイベントのリストのうち少なくとも１つのイベント、及び、（ｉｉ）許可対象に関連するイベントのリストのうち少なくとも１つのうち、少なくとも１つに前記イベントがどのくらい類似しているかの可能性を判定し、イベントの前記リストの各イベントは、前記不許可対象を識別するデータを含み、前記可能性の判定は前記不許可対象を識別するデータに基づき、
前記可能性の判定に応じて、前記不許可対象に関連するイベントを判定する
ことをコンピュータに実行させるプログラムが格納された非一時的なコンピュータ可読媒体。

広く記載されている本開示の精神または範囲から逸脱することなく、特定の実施形態に示されているように、本開示に対して多数の変形及び／又は変修正を行うことができることは、当業者には認められるであろう。したがって、本実施形態は、全ての点において例示的であり、限定的ではないと見なされるべきである。

本出願は、２０２０年１月７日に出願されたシンガポール特許出願10202000146Sに基づいており、優先権の利益を主張し、その開示は、参照によりその全体が本明細書に組み込まれる。

１００ システム
１０１ａ － １０１ｅ 画像
１０２ 許可対象のリスト
１０２ａ 許可対象
１０３ アラート
１０４ アラートなし
３００ システム
３０２ 画像撮影装置
３０４ 装置
３０６ プロセッサ
３０８ メモリ
３１０ データベース
４２６ 対象検出モジュール
４２８ オンライン同一対象クラスタリングモジュール
４３０ 出現対象リポジトリ
４３２ 出現対象検索モジュール
４３４ 対象識別子割当モジュール
４３６ 対象識別子リポジトリ
４３８ 対象識別子伝搬モジュール
４４０ 不許可対象検索モジュール
４４２ アラート
４４３ 画像入力
４４４ 検索要求
６１２， ６１６， ６１８ イベント
６１４ 円
６２１ － ６２９ イベント
６３６ 許可対象
６３８ イベント
６４０ 円
６４２， ６４４， ６４８， ６５２， ６５４ イベント
７００ システム
７０２ 画像撮影装置
７０４， ７０４ａ， ７０６， ７０６ａ， ７０８， ７０８ａ 対象
７０８ｂ イベント
７２０ 捜査官
４３６ａ － ４３６ｃ ＩＤ
９０３， ９０５， ９０５ａ 対象
９１３ 対象
９１５ 許可された衣服
１０００ コンピュータ装置
１００４ プロセッサ
１００６ 通信インフラ
１００８ プライマリメモリ
１０１０ セカンダリメモリ
１０１２ ストレージドライブ
１０１４ リムーバブルストレージドライブ
１０１８ リムーバブルストレージメディア
１０２０ インタフェース
１０２２ リムーバブルストレージユニット
１０２４ 通信インタフェース
１０２６ 通信経路
１０３０ 画面
１０３２ オーディオインタフェース
１０３４ スピーカ

Claims (9)

1. （ｉ）不許可対象を識別するデータを含み、前記不許可対象に関連するイベントの第１のリスト、及び、（ｉｉ）許可対象に関連するイベントの第２のリストのうち、少なくとも１つのイベントに判定対象のイベントがどのくらい類似しているかの可能性を、前記不許可対象を識別するデータに基づいて判定し、
   前記可能性の判定に応じて、前記不許可対象に関連するイベントを判定する
   装置。
2. 前記第１のリストの各イベントのマッチングスコアを算出し、前記マッチングスコアは、前記不許可対象を識別するデータと前記許可対象を識別するデータの間の相関の程度を示し、
   前記第１のリストのイベントが第１のマッチング閾値より低いマッチングスコアを有するか否かを判定し、前記第１のマッチング閾値は、前記不許可対象に関連するとして判定されるべきイベントにおける最大のマッチングスコアを示し、前記第１のマッチング閾値より低い前記マッチングスコアは、前記第１のリストのイベントが前記不許可対象に関連することを示す
   請求項１に記載の装置。
3. 前記第２のリストのイベントが第２のマッチング閾値より高いマッチングスコアを有するか否かを判定し、前記第２のマッチング閾値は、前記許可対象に関連しているとして判定されるべきイベントにおける最小のマッチングスコアを示し、前記第２のマッチング閾値より高い前記マッチングスコアは、前記第２のリストのイベントが前記許可対象に関連することを示し、前記第２のマッチング閾値は、前記第１のマッチング閾値よりも高い
   請求項２に記載の装置。
4. 前記不許可対象を識別するデータに基づく前記イベントのマッチングスコアを算出し、
   前記イベントのマッチングスコアが前記第１のマッチング閾値より高く、前記第２のマッチング閾値より低いことを判定し、前記第１のマッチング閾値より高く、前記第２のマッチング閾値より低い前記マッチングスコアは、前記不許可対象を識別するデータが前記許可対象を識別するデータと所定の相関関係があることを示す
   請求項３に記載の装置。
5. 前記第２のリストの少なくとも１つのイベントに前記判定対象のイベントがどのくらい類似しているかの第１の可能性を判定することに応じて、前記許可対象に関連する前記イベントを判定し、
   前記第１の可能性は、前記第１のリストの少なくとも１つのイベントに、前記判定対象のイベントがどのくらい類似しているかの第２の可能性よりも高い、
   請求項２に記載の装置。
6. 前記第２のリストの各イベントに前記不許可対象を識別するデータを含めるために、前記許可対象を識別するデータを更新する
   請求項１から５のいずれか１つに記載の装置。
7. 特定の期間中に少なくとも１つの画像撮影装置により撮影された少なくとも１つの画像を入力として受信し、
   前記受信された入力に基づいて、前記判定を行う
   請求項１から６のいずれか１つに記載の装置。
8. （ｉ）不許可対象を識別するデータを含み、不許可対象に関連するイベントの第１のリスト、及び、（ｉｉ）許可対象に関連するイベントの第２のリストのうち、少なくとも１つのイベントに判定対象のイベントがどのくらい類似しているかの可能性を、前記不許可対象を識別するデータに基づいて判定し、
   前記可能性の判定に応じて、前記不許可対象に関連するイベントを判定する
   方法。
9. （ｉ）不許可対象を識別するデータを含み、不許可対象に関連するイベントの第１のリスト、及び、（ｉｉ）許可対象に関連するイベントの第２のリストのうち、少なくとも１つのイベントに判定対象のイベントがどのくらい類似しているかの可能性を、前記不許可対象を識別するデータに基づいて判定し、
   前記可能性の判定に応じて、前記不許可対象に関連するイベントを判定する
   ことをコンピュータに実行させるプログラム。

Images