(57)【要約】本願発明の実施形態は、一般的にソーシャルネットワークシステムにおいてグループを創設することに関連する。ある実施形態において、本方法は、ソーシャルネットワークシステム内のターゲットユーザーに関連付けられた少なくとも１つの写真において少なくとも一人を認識することを含み、その認識は、少なくとも部分的に社会的関連性に基づいている。本方法はまた、ソーシャルネットワークシステムにグループを創設することを含み、前記グループは少なくとも１つの写真に認識される少なくとも１人を含む。本方法はまた、そのグループをターゲットユーザーに関連付けることを含む。
2015519645.tif 000002
【特許請求の範囲】
【請求項１】
方法であって、
ソーシャルネットワークシステム内のターゲットユーザーに関連付けられた少なくとも1つの写真の中の少なくとも１人を認識することであり、この認識は少なくとも部分的に社会的関連性に基づいており；
その少なくとも１人を認識することには少なくとも一つの顔を同定し、そしてその少なくとも一つの顔に顔認識アルゴリズムを適用することを含み；
前記少なくとも一つの顔に顔認識アルゴリズムを適用することには、
少なくとも１つの顔の顔の特徴と、データベース内の少なくとも1つの既知の顔の特徴とをマッチングさせること；
候補者とターゲットユーザーとの間の社会的関連性の程度を決定すること；そして
その社会的関連性の程度に基づいて候補者を少なくとも1つの写真の中の少なくとも１人であることを決定すること、を含み；
ソーシャルネットワークシステムにおいて、そのグループが少なくとも1つの写真中に認識される少なくとも1人を含むグループを創設すること；
ターゲットユーザーに、少なくとも1つの写真中に認識される少なくとも一人が正しく認識されていることを確認することを可能にすること；
もし任意の人が正しく認識されない場合には、グループグループ内の1人または複数の人に関連する識別情報を、ターゲットユーザーが修正することを可能とすること；及び  
グループをターゲットユーザーに関連付けること、
を含む方法。
【請求項２】
方法であって、
ソーシャルネットワークシステム内のターゲットユーザーに関連付けられた少なくとも1つの写真の中の少なくとも１人を認識することであり、この認識は、少なくとも部分的に社会的関連性に基づいており；
ソーシャルネットワークシステムにおいて、そのグループが少なくとも1つの写真中に認識される少なくとも1人を含むグループを創設すること；及び
グループをターゲットユーザーに関連付けること、
を含む方法。
【請求項３】
少なくとも1つの写真を得ることには、ターゲットユーザーが少なくとも1つの写真を撮るときに、カメラ装置から少なくとも1つの写真を得ることを含む、請求項２に記載の方法。
【請求項４】
少なくとも1人の人を認識することには、少なくとも一つの顔を識別し；そしてその少なくとも一つの顔に顔認識アルゴリズムを適用することを含む、請求項２に記載の方法。
【請求項５】
前記認識は、少なくとも部分的に候補者とターゲットユーザー間の社会的関連性の程度に基づいている、請求項２に記載の方法。
【請求項６】
請求項２に記載の方法であって、
少なくとも1人の人を認識することには、
少なくとも一つの顔を識別し；及び
その少なくとも一つの顔に顔認識アルゴリズムを適用することを含み、
その少なくとも一つの顔に顔認識アルゴリズムを適用することには、
その少なくとも一つの顔の顔の特徴を、その少なくとも1つの既知の顔は候補者と関連している顔であるデータベース内の少なくとも1つの既知の顔とマッチングさせ；
候補者とターゲットユーザー間の社会的関連性の程度を決定すること；及び
社会的関連性の程度に基づいて、候補者を、少なくとも1つの写真の中のその少なくとも１人の人であると決定すること、
を含む、前記方法。
【請求項７】
請求項２に記載の方法であって、さらに、少なくとも1つの写真で認識された少なくとも１人の人が正しく認識されていることをターゲットユーザーに確認させることを可能とすることを含む、前記方法。
【請求項８】
請求項２に記載の方法であって、さらに
少なくとも1つの写真で認識された少なくとも１人の人が正しく認識されていることをターゲットユーザーに確認させることを可能とし；及び
もしある任意の人が誤って認識された場合には、ターゲットユーザーがグループ内の1人または複数の人に関連する識別情報を修正することを可能とすることを含む、前記方法。
【請求項９】
グループをターゲットユーザーに提供することをさらに含む、請求項２に記載の方法。
【請求項１０】
少なくとも1つの写真に認識された少なくとも一人に、グループが創設されたされたことを通知することをさらに含む、請求項２に記載の方法。
【請求項１１】
ターゲットユーザーと少なくとも1つの写真に認識された少なくとも1人に、グループに参加するように勧誘状を送ることをさらに含む、請求項２に記載の方法。
【請求項１２】
システムであって、
一以上のプロセッサ；及び
一以上のプロセッサにより実行される一以上の有形媒体内にコード化されたロジックを含み、ロジックは実行されると、以下を含む操作を実行する動作が可能であり、すなわち、
その認識が少なくとも部分的に社会的関連性に基づいており、そして、ソーシャルネットワークシステム内のターゲットユーザーに関連付けられた少なくとも1つの写真中の少なくとも1人を認識すること；
そのグループが少なくとも1つの写真中に認識される少なくとも1人を含んでいるグループをソーシャルネットワークシステム中に創設すること；及び
グループをターゲットユーザーと関連付けること
を含む、前記システム。
【請求項１３】
ターゲットユーザーが少なくとも1つの写真を撮る場合、ロジックが実行されるとロジックは、少なくとも1つの写真を得るために、カメラ装置から少なくとも1つの写真を得ることを含む操作をさらに実行するように動作可能である、請求項１２に記載のシステム。
【請求項１４】
少なくとも1人を認識するために、ロジックが実行されるとロジックは、少なくとも一つの顔を識別すること；及び、少なくとも一つの顔に顔認識アルゴリズムを適用することを含む操作をさらに実行するように動作可能である、請求項１２に記載のシステム。
【請求項１５】
認識することは、少なくとも部分的に候補者とターゲットユーザー間の社会的関連性に基づいている、請求項１２に記載のシステム。
【請求項１６】
請求項１２に記載のシステムであって、少なくとも1人を認識するために、ロジックが実行されるとロジックは、
少なくとも一つの顔を識別すること；及び
その少なくとも一つの顔に顔認識アルゴリズムを適用すること、を含む操作をさらに実行するように動作可能であり、
その少なくとも一つの顔に顔認識アルゴリズムを適用することには、
その少なくとも一つの顔の顔の特徴を、その少なくとも1つの既知の顔は候補者と関連している顔である、データベース内の少なくとも1つの既知の顔とマッチングさせること、；
候補者とターゲットユーザー間の社会的関連性の程度を決定すること；及び
社会的関連性の程度に基づいて、候補者を、少なくとも1つの写真の中のその少なくとも１人の人であると決定すること、
を含む、前記システム。
【請求項１７】
ロジックが実行されると、ロジックは、ターゲットユーザーが少なくとも1つの写真中の少なくとも１人が正しく認識されていることを確認できるようにすることを含む操作をさらに実行することができるように動作可能である、請求項１２に記載のシステム。
【請求項１８】
ロジックが実行されると、ロジックは、
ターゲットユーザーが、少なくとも1つの写真中の認識された少なくとも１人が正しく認識されていることを確認できるようにすること；及び
ある任意の人が誤って認識された場合、ターゲットユーザーがグループ中の１又は複数の人に関連する識別情報を修正することを可能とすること、
を含む操作をさらに実行することができるように動作可能である、請求項１２に記載のシステム。
【請求項１９】
ロジックが実行されると、ロジックはグループをターゲットユーザーに提供することを含む操作をさらに実行することができるように動作可能である、請求項１２に記載のシステム。
【請求項２０】
ロジックが実行されると、ロジックは、少なくとも1つの写真に認識された少なくとも１人に、グループが創設されたことを通知することを含む操作をさらに実行することができるように動作可能である、請求項１２に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、発明の名称を「ソーシャルネットワークのグループの創設」と題する、２０１２年４月２６日に出願された、米国特許出願、出願番号１３/４５６、９７０の優先権の利益を主張するものであり、この出願の目的との関係において、その全てがあたかも本明細書に記載されていると同様、参照により本明細書に組み入れられる。
【０００２】
本願発明の実施形態は、一般的にソーシャルネットワークシステムに関し、より具体的にはソーシャルネットワークシステムにおいてグループを創設することに関する。
【背景技術】
【０００３】
ソーシャルネットワークシステムは、典型的には、ユーザーにソーシャルネットワークグループを創設することを可能にする。例えば、このようなソーシャルネットワークグループは、友人のグループまたは接触先のグループを含むことができる。グループを創設するために、ソーシャルネットワークシステムのユーザーは、典型的には検索を実行することによって、他のユーザーを見つけ、そして友人としてまたは接触先として社会的に関係を作るようにそれらのユーザーを勧誘する。その様な勧誘を受けたものは、その勧誘を受け入れることによって応答することができ、それによって社会的な関係ができる。社会的なコネクションが確立されると、ユーザーはお互いのグループに所属することができ、さまざまな社会活動を通して関係を持つことができる。たとえば、ユーザーは、お互いのプロフィールページを訪問し、お互いの連絡先をたどり、相互にメッセージを送るなどすることができる。
【発明の概要】
【０００４】
本願発明の実施形態は、一般的にソーシャルネットワークシステムにおいてグループを創設することに関連する。ある実施形態において、ある方法は以下を含む。ソーシャルネットワークシステム内のターゲットユーザーに関連付けられた少なくとも1つの写真において少なくとも一人を認識することを含み、その認識は、少なくとも部分的に社会的関連性に基づいており；ソーシャルネットワークシステムにグループを創設することであり、前記グループは少なくとも1つの写真に認識される少なくとも1人を含み；そして、そのグループをターゲットユーザーに関連付けることである。
【０００５】
この方法に関しては、ある実施形態では、少なくとも1つの写真を得ることには、ターゲットユーザーが少なくとも1つの写真を撮るときに、カメラ装置から少なくとも1つの写真を得ることを含む。一実施形態では、少なくとも1人の人を認識することには、少なくとも一つの顔を識別し；そしてその少なくとも一つの顔に顔認識アルゴリズムを適用することを含む。一実施形態では、前記認識は、少なくとも部分的に候補者とターゲットユーザー間の社会的関連性の程度に基づいている。一実施形態では、少なくとも1人の人を認識することには、少なくとも一つの顔を識別し、そしてその少なくとも一つの顔に顔認識アルゴリズムを適用することを含み、その少なくとも一つの顔に顔認識アルゴリズムを適用することには、その少なくとも一つの顔の顔の特徴を、データベース内の少なくとも1つの既知の顔とマッチングさせ、その少なくとも1つの既知の顔は候補者と関連している顔であり；候補者とターゲットユーザー間の社会的関連性の程度を決定すること；そして社会的関連性の程度に基づいて、候補者を、少なくとも1つの写真の中のその少なくとも１人の人であると決定すること、を含む。さらにこの方法に関しては、ある実施形態では、前記方法はまた、少なくとも1つの写真で認識された少なくとも１人の人が正しく認識されていることをターゲットユーザーに確認させることを可能とすることを含む。ある実施形態では、前記方法はまた、少なくとも1つの写真で認識された少なくとも１人の人が正しく認識されていることをターゲットユーザーに確認させることを可能とし、そして、もしある任意の人が誤って認識された場合には、ターゲットユーザーがグループ内の1人または複数の人に関連する識別情報を修正することを可能とすることを含む。ある実施形態では、本方法はまた、グループをターゲットユーザーに提供することを含む。ある実施形態では、この方法はまた、少なくとも1つの写真に認識される少なくとも一人に、グループが創設されたされたことを通知することを含む。ある実施形態では、この方法はまた、ターゲットユーザーと少なくとも1つの写真に認識された少なくとも1人に、グループに参加するように勧誘状を送ることを含む。
【０００６】
他の実施形態において、ある方法はまた、ソーシャルネットワークシステム内のターゲットユーザーに関連付けられた少なくとも1つの写真の中の少なくとも１人を認識することを含み、この認識は、少なくとも部分的に社会的関連性に基づいており、そしてその少なくとも１人を認識することには少なくとも一つの顔を同定し、そしてその少なくとも一つの顔に顔認識アルゴリズムを適用することを含む。一実施形態では、少なくとも一つの顔に顔認識アルゴリズムを適用することには、少なくとも１つの顔の顔の特徴と、データベース内の少なくとも1つの既知の顔の特徴とをマッチングさせることであり、その少なくとも1つの既知の顔は候補者に関連付けられている；候補者とターゲットユーザーとの間の社会的関連性の程度を決定すること；そしてその社会的関連性の程度に基づいて候補者を少なくとも1つの写真の中の少なくとも１人であることを決定すること、を含む。他の実施形態では、ある方法はまた以下を含む：
ソーシャルネットワークシステムにおいて、グループが少なくとも1つの写真中に認識される少なくとも1人を含むグループを創設すること；ターゲットユーザーに、少なくとも1つの写真中に認識される少なくとも一人が正しく認識されていることを確認することを可能にすること；もし任意の人が正しく認識されない場合には、グループグループ内の1人または複数の人に関連する識別情報を、ターゲットユーザーが修正することを可能とすること；及びグループをターゲットユーザーに関連付けること。
【０００７】
他の実施形態において、あるシステムは、一以上のプロセッサ、および一以上のプロセッサにより実行される一以上の有形媒体内にコード化されたロジックを含む。実行されると、ロジックは以下を含む操作を実行する動作が可能である。すなわち、その認識が少なくとも部分的に社会的関連性に基づいており、そして、ソーシャルネットワークシステム内のターゲットユーザーに関連付けられた少なくとも1つの写真中の少なくとも1人を認識すること；そのグループが少なくとも1つの写真中に認識される少なくとも1人を含んでいるグループをソーシャルネットワークシステム中に創設すること；及びグループをターゲットユーザーと関連付けること。
【０００８】
さらに前記システムに関して、一実施形態では、ターゲットユーザーが少なくとも1つの写真を撮る場合、ロジックが実行されるとロジックは、少なくとも1つの写真を得るために、カメラ装置から少なくとも1つの写真を得ることを含む操作をさらに実行するように動作可能である。一実施形態では、少なくとも1人を認識するために、ロジックが実行されるとロジックは以下を含む操作をさらに実行するように動作可能である；少なくとも一つの顔を識別すること、及び少なくとも一つの顔に顔認識アルゴリズムを適用すること。一実施形態では、認識することは、少なくとも部分的に候補者とターゲットユーザー間の社会的関連性に基づいている。一実施形態では、少なくとも1人を認識するために、ロジックが実行されるとロジックは以下を含む操作をさらに実行するように動作可能である；少なくとも一つの顔を識別すること、及び少なくとも一つの顔に顔認識アルゴリズムを適用すること。一実施形態では、少なくとも一つの顔に、顔認識アルゴリズムを適用することは以下を含む：少なくとも1つの既知の顔が候補者に関連付けられている場合、少なくとも一つの顔の顔の特徴をデータベース内の少なくとも1つの既知の顔の顔の特徴とマッチングさせること；候補者とターゲットユーザー間の社会的関連性の程度を決定すること；及び社会的関連性の程度に基づいて、候補者が、少なくとも1つの写真中の少なくとも一人であることを決定すること。
【０００９】
さらに前記システムに関して、一実施形態では、ロジックが実行されるとロジックは、ターゲットユーザーが、少なくとも1つの写真中の少なくとも１人が正しく認識されていることを確認できるようにすることを含む操作をさらに実行することができるように動作可能である。一実施形態では、ロジックが実行されるとロジックは、以下を含む操作をさらに実行することができるように動作可能である：ターゲットユーザーが、少なくとも1つの写真中の認識された少なくとも１人が正しく認識されていることを確認できるようにすること；及びある任意の人が誤って認識された場合、ターゲットユーザーがグループ中の１又は複数の人に関連する識別情報を修正することを可能とすること。一実施形態では、ロジックが実行されるとロジックはグループをターゲットユーザーに提供することを含む操作をさらに実行することができるように動作可能である。一実施形態では、ロジックが実行されるとロジックは少なくとも1つの写真に認識された少なくとも１人に、グループが創設されたことを通知することを含む操作をさらに実行することができるように動作可能である。
【図面の簡単な説明】
【００１０】
図1は、本明細書に記載の実施形態を実施するために使用することのできるネットワーク環境のブロック図の例を示す。
【００１１】
図2は、一実施形態による、ソーシャルネットワークシステムにグループを創設するための簡略化されたフロー図の例を示す。
【００１２】
図3は、一実施形態による、一以上の顔に顔認識アルゴリズムを適用する簡略化されたフロー図の例を示す。
【００１３】
図4は、本明細書に記載の実施形態を実施するために使用することのできるサーバ装置の例のブロック図を示す。
【発明の詳細な説明】
【００１４】
本明細書で説明する実施形態により、ソーシャルネットワークシステムにおけるソーシャルネットワークグループの創設を容易に理解することができる。
種々の実施形態では、システムは、ユーザーに関連付けられた写真に応答して、ソーシャルネットワークシステムのユーザーのためのグループを創設する。
例えば、前記システムは、写真に示された友人を含むグループを作りだすことができる。
【００１５】
以下でより詳細に説明するように、一実施形態では、前記システムは、ソーシャルネットワークシステムにおけるターゲットユーザーに関連付けられた、1以上の写真中の1人または複数の人を認識する。例えば、前記写真は、ターゲットユーザーが写真を撮りおよび/またはソーシャルネットワークシステムに写真をアップロードしたことで、ターゲットユーザーと関連付けることができる。
【００１６】
一実施形態では、人々を認識することは、少なくとも部分的に社会的関連性に基づいている。例えば、写真の中の各人の顔（すなわち、顔の画像）について、前記システムは、ある顔の顔の特徴を、既知の顔が候補者に関連付けられている、データベース内の少なくとも1つの既知の顔の特徴とマッチングさせる。複数の候補者が存在するいくつかの状況では、前記システムは、1人以上の候補者とターゲットユーザー間の社会的関連性の程度を決定する。そして、前記システムは、社会的関連性の程度に基づいて、ある候補者を写真中の特定の人物であると決定する。例えば、ターゲットユーザーと候補者がお互いの個人的なソーシャルネットワーク内にある場合には、社会的関連性が高く、そのためその候補者は写真内の特定の人物である確率が高いと思われる。続いてシステムは、写真中で認識された1人以上の人が含まれるソーシャルネットワークグループを創設し、そしてそのグループをターゲットユーザーと関連付ける。
【００１７】
図1は、本明細書に記載の実施形態を実施するために使用されうる例示的なネットワーク環境100のブロック図を示す。一実施形態では、ネットワーク環境100は、システム102を含み、システム102はサーバ装置104とソーシャルネットワークデータベース106を含む。システム102の用語及び「ソーシャルネットワークシステム」の文言は相互互換的に使用することができる 。
ネットワーク環境100は、またクライアントデバイス110、120、130、および140を含み、これらのデバイスは写真を撮影し、ネットワーク150を介してシステム102に写真をアップロードすることができる。クライアントデバイス110、120、130、及び140はカメラ装置であってもよい。クライアントデバイス110、120、130、および140は、また携帯電話、タブレット、ノートパソコン、又はカメラ機能を有する他の任意の電子機器であってもよい。種々の実施形態において、ユーザーU１、U2、U3、U4は、それぞれのクライアントデバイス110、120、130、および140を使用して写真を撮ることができ、システム102に写真をアップロードしてもよい。
【００１８】
本明細書の実施形態で示すように、ユーザーU１、U2、U3、U4は、それらの画像を捕捉し、そして写真の様々な組み合わせによってそれらを認識してもよい。例えば、ユーザーがU１およびU2のグループ160は、ターゲットユーザーが撮影した一つの写真中に認識することができる。一方、ユーザーU3およびU4のグループ170は、ターゲットユーザーが撮影した別の写真で認識されてもよい。説明を簡単にするために、図１はグループ160にユーザーU１およびU2を示し、グループ170にユーザーU3およびU4を示す。グループ160および170の各々は、任意の数のユーザーを持っても良く、ユーザーU１、U2、U3、U4そして他のユーザーの任意の組み合わせを持つことができる。以下でより詳細に説明するように、システム102は、写真上で認識されたユーザーのグループに対応するグループ（すなわち、ソーシャルネットワークグループ）を創設することができる。例えば、システム102は、ユーザーU1および U2を含む第一のソーシャルネットワークグループを創設することができ、そしてユーザーU3とU4を含む第二のソーシャルネットワークグループを創設することができる。そして、システム102は、ターゲットユーザーに提示するための1つまたは両方のグループを選択し、そして次にターゲットユーザーは、ターゲット・ユーザーに関連付けられる1つまたは両方のグループを選択することができる。
【００１９】
説明を簡単にするために、図1は、システム102、サーバ装置104、ソーシャルネットワークデータベース106のそれぞれに1つのブロックを示しており、クライアントデバイス110、120、130および140に対して4つのブロックを示す。ブロック102,104、および106は複数のシステム、サーバ装置、およびソーシャルネットワークデータベースを示してもよい。また、クライアント・デバイスは任意の数であってもよい。他の実施形態では、ネットワーク環境100は、示されたコンポーネントのすべてを持っている必要ななく、および/または本明細書に示されたものに代わって、またはそれに加えて、他のタイプの要素を含む他の要素を持ってもよい。
【００２０】
図2は、一実施形態による、ソーシャルネットワークシステムにグループを創設するための簡略化されたフロー図の例を示す。図1及び図2の両方の図を参照すると、ある方法はブロック202で開始され、システム102はソーシャルネットワークシステムにおけるターゲットユーザーが関連する1以上の写真中の1人又は複数の人を認識する。一実施形態では、写真は、ターゲットユーザーが写真を撮りおよび/またはシステム102に写真をアップロードしたことによりターゲットユーザーに関連付けられる。
【００２１】
一実施形態では、ターゲット・ユーザーが1以上の写真を撮るとき、システム102は、カメラ装置から1または複数の写真を入手することができる。
種々の実施形態において、カメラ装置の役割は、携帯電話、タブレット、ノートパソコン、または任意の他の適切な電子デバイスで実行することができる。
いくつかの状況では、写真が撮影されたときカメラ装置は、自動的にシステム102に写真をアップロードしてもよい。一実施形態では、また古い写真を使用してもよい。例えば、システム102は、ユーザーによってアップロードされた、または走査された既存の写真を受け取ることができる。
【００２２】
一実施形態において、システム102は、1以上の顔を識別し、写真内の1以上の顔に顔認識アルゴリズムを適用し、１人以上の人を認識する。「顔」及び「顔の画像」の用語は相互交換的に用いられる。
【００２３】
種々の実施形態では、システム102は、ソーシャルネットワークのユーザーがシステム102にオプトインまたはオプトアウトして、写真中に特定された人々を認識するのに、写真中の彼等の顔を使用したり彼等のアイデンティティ情報を使用することを可能にする。また、システム102は、ソーシャルネットワークのユーザーがシステム102にオプトインまたはオプトアウトするのに、一般的に顔認識するために彼等の写真を使用することを可能にする。
【００２４】
一実施形態では、写真の各顔について、システム102は、顔の複数の特徴を分析し、そして特徴ベクトルを生成する。種々の実施形態では、ある特徴ベクトルは、一組の、顔を識別させる特徴または特色であり、それらは顔を認識させる任意の特徴を含む。その様な特徴には、例えば、顔の毛、皮膚の色、目の色、目の間の距離、毛髪の特徴等を含むことができる。
【００２５】
写真中のそれぞれの顔について、システム102は、図1のソーシャルネットワークデータベース106などのデータベース内の既知の顔の複数の特徴ベクトルに対して、同定された顔の特徴ベクトルを比較する。各既知の顔がソーシャルネットワークデータベース106内の既知のユーザープロファイルを有する候補者に関連付けられる。
【００２６】
一実施形態では、ソーシャルネットワークデータベース106は、各既知の顔がある特徴ベクトルと関連付けられている既知の顔の画像を記憶する。さらに、各既知の顔は、ソーシャルネットワークシステムの既知のユーザーに関連付けられる。例えば、既知の顔は既知のユーザープロファイルに関連付けられる。
【００２７】
種々の実施形態では、各特徴ベクトルは、特徴ベクトルスコアに関連付けられており、システム102は、写真で同定された顔の特徴ベクトルの特徴ベクトルスコアを既知の顔と関連付けられた特徴ベクトルスコアと比較する。
一実施形態では、システム102は、ハッシュテーブル内の既知の顔の特徴ベクトルを検索することができる。一実施形態において、システム102は、（同定された顔の特徴ベクトルに）最も近い特徴ベクトルを持つ候補者を同一人物であると決定する。
【００２８】
一実施形態では、最高の特徴ベクトルスコアを有する（候補者の）特徴ベクトルは、既知のユーザーと関連付けられる確率が最も高い。
逆に、最も低い特徴ベクトルスコアを持つ特徴ベクトルは、既知のユーザーに関連付けられる確率は最も低い。
【００２９】
いくつかの状況では、特徴が非常に一致する特徴ベクトルを持つ複数の候補者があることもある（例えば、5人）。言い換えれば、ある写真で同定された人物のように見える候補者が数人存在することもある。これは様々な理由があると思われる。たとえば、家族のメンバーのように、ある人々は非常に類似した特徴を持っている。また、写真の顔の画像の品質のばらつき（例えば、照明、鮮明度等）は特徴ベクトルスコアのばらつきを引き起こす。
【００３０】
一実施形態では、システム102は、各写真に関連付けられたタイムスタンプ情報と位置情報を取得することができる。システム102は、認識プロセスを助けるためにこの情報を使用することができる。例えば、もしシステム102は、ある特定のイベントで撮影した写真で同定された特定の顔に対して、可能性のある2人の候補者を認識し、そしてシステム102は、データベースから、１人の候補者はその時点で同じ都市におり、他の候補者は違う都市にいることを知る場合は、システム102は写真の顔に関連付けられる最適な候補者を確認することができる。
【００３１】
以下の図3に示すように、本明細書に記載される様々な実施形態は、潜在的な候補者を一人の候補者絞り込むことを容易にする。
【００３２】
図3は、一実施形態による、一以上の顔に顔認識アルゴリズムを適用した簡略化フロー図の一例を示す。図1及び図3の両方の図を参照すると、ある方法はブロック302で開始されるが、システム102は、写真の各々の顔について、その顔の顔の特徴をデータベース（例えば、図１のソーシャルネットワークデータベース106に保存される）内の、少なくとも1つの既知の顔の顔の特徴にマッチさせる。その場合少なくとも1つの既知の顔はある候補者に関連付けられる。一実施形態では、既存の顔は、ターゲットユーザーの既存の写真アルバム、および/または他の任意のユーザーや又はソーシャルネットワークシステムのユーザーの既存の写真アルバムに関連付けられてもよい。
【００３３】
種々の実施形態では、システム102は、ソーシャルネットワークのユーザーが写真で同定された人を認識する場合、写真の彼等の顔を使用するか又は彼等のアイデンティティ情報を使用してオプトインまたはオプトアウトすることを可能にする。
【００３４】
ブロック304において、一実施形態では、システム102は、各候補者とターゲットユーザー間の社会的関連性の程度を決定することができる。一実施形態では、社会的関連性の程度は、社会的関連性スコアであってもよい。システム102は、与えられた写真において誰が同定されているか、及び写真中の人々と対象ユーザーの間の社会的関連を考慮に入れた重み関数に基づいて社会的関連性スコアを決定することができる。代替的な実施形態では、社会的関連性スコアは、例えば、ターゲットユーザーからの分離距離の程度などの他の要因に基づいていてもよい。
【００３５】
ある一つのシナリオでは、ユーザーU１は（写真を撮る）ターゲットユーザーであり、ユーザーU2のように見える人（例えば、類似の特徴ベクトルスコア）は写真中におり、ユーザーU１およびU2はお互いを知っていると仮定する。そうするとユーザーU2は、実際に写真中にユーザーU1と共にいる人物である確率が高い。したがって、システム102は、ユーザーU2に候補者として高い社会的関連性スコアを与えると思われる。ユーザーU2の社会的関連性スコアは、ユーザーU2のように見えるが、ユーザーU1を知らない他の候補者の社会的関連性スコアよりはるかに高くなるであろう。
【００３６】
別のシナリオでは、U１がターゲットユーザーであり、ユーザーU2、及びU3のように見える人が写真中におり、ユーザーU１はユーザーU2を知っているが、ユーザーU3を知らない、ユーザーU2はU3を知っていると仮定する。
種々の実施形態では、あるユーザーは、彼らがソーシャルネットワークシステムにおいて社会的に結合されていると（例えば、友人、接触先等）言う点において別のユーザーを知っている。ユーザーU3は実際に写真中ユーザーU2と共にいる人物である確率はかなり高いと思われる。従って、システム102はユーザーU3に候補者として高い社会的関連性スコアを与えるであろう。もしユーザーU１が、ユーザーU2及びU3のいずれをも知っている場合でも、ユーザーU2とU3がお互いを知っているという事実はより高い社会的関連性スコアを維持することになる。言い換えれば、友達の友達であることは、社会的関連性スコアに関しては重要度がある。
【００３７】
ブロック306において、システム102は、社会的関連性の程度に基づいて候補者が写真中の少なくとも1人であるかを決定する。一実施形態では、システム102は、最高の社会関連性スコアを有する候補者が写真で同定された同一人物である可能性が最も高いと決定することもある。
【００３８】
種々の実施形態では、システム102は、写真の中の人物を認識するために、さまざまな方法をベースにして社会的関連性の程度を利用することができる。例えば、一実施形態では、システム102は、社会的関連性の程度を特徴ベクトルの一部として含んでいてもよい。別の実施形態では、システム102は、社会的関連性の程度を考慮せずに特徴ベクトルに基づいて、まず候補者グループを決定してもよい。そして、図３で説明するように、システム102は、社会的関連性の程度に基づいて候補者を一人に絞り込むことができる。
【００３９】
再び図2を参照すると、ブロック204において、システム102は、ソーシャルネットワークシステム内に1または複数のグループを創設する。一実施形態では、創設されたグループは、写真中に認識された人々をベースとしてもよい。
例えば、図１に関連して上記の例で説明した様に、ユーザーU１およびU2のグループ160は、ターゲットユーザーによって撮影された一つの写真中に認識することができる。また、ユーザーU3及びU4のグループ170は、ターゲットユーザーが撮影した別の写真中に認識することができる。システム102は、写真で認識されたユーザーのグループに対応したソーシャルネットワークグループを創設しても良い。例えば、システム102は、ユーザーU１及びU2を含む第１のグループを創設することができ、ユーザーU3及びU4を含む第2のグループを創設することができる。種々の実施形態では、ターゲット・ユーザーは、ユーザーUL、U2、U3、U4のいずれであっても良く、またはソーシャルネットワークシステムの他のユーザーであってもよい。
【００４０】
種々の実施形態では、システム102は、写真内の人々をシステム102にオプトインまたはオプトアウトさせて、これらの人々を一般的に、新たに創設されたグループに加え、および/またはソーシャルネットワークシステムの特定のユーザーに関連付けられているグループに、かれらを加えてもよい。
【００４１】
明細書に記載の実施形態の文脈で使用される「グループ」はソーシャル・ネットワーク・グループである。したがって、用語「グループ」は「ソーシャルネットワークグループ」という語句と相互交換可能に使用され得る。
様々な実施形態では、ソーシャルネットワークグループは、一組の、ソーシャルネットワーク内で社会的に結合されたユーザーであってもよい。例えば、ソーシャルネットワークグループは、友人のグループまたは結合関係にある人々のグループであってもよい。
【００４２】
一実施形態では、システム102は、異なる人々からの複数の画像に基づいてグループを創設することができる。 例えば、2人のユーザーがイベントに参加しそれぞれの写真を撮る場合、システム102は、写真の中の人々を組み合わせてソーシャルネットワークグループを創設することができる。
【００４３】
本明細書に記載の実施形態の利点は、システム102が、自然に、特定のイベント、会議、旅行、遠足、および他のグループ活動に参加する人々を含むグループを創設することである。なぜなら、それらのグループは、多くの場合そのようなグループ活動からの、写真中に認識された人々をベースにしているからである。
【００４４】
一実施形態では、ターゲットユーザーが写真を撮って、写真の中のすべてではないとしても、おそらくいく人かの人々を知っているので、1または複数のグループは、ターゲットユーザーを含むことができる。一実施形態では、1または複数のグループには、一以上の写真で認識された少なくとも一人が含まれる。例えば、あるグループは、写真に認識された少なくとも1人及び写真を撮ったターゲットユーザーを含むことができる。いくつかのケースでは、またターゲット・ユーザーは写真中に認識された人物であってもよい。この状況は、例えば、ターゲット・ユーザーが誰か他の人に写真を撮らせるためターゲット・ユーザーも写真に写る様な場合に起きる。一実施形態では、1または複数のグループは、一以上の写真で認識される複数のユーザーを含むことができる。
【００４５】
一実施形態では、システム102は創設された各グループにラベルを付けることがある。このラベルは、乱数、日付、場所などである。システム102はまたターゲット・ユーザーにラベルを変更することを可能にする。
【００４６】
一実施形態では、システム102は、少なくとも1つの写真で認識された人々が正しく認識されていることをターゲット・ユーザー確認させることを可能にする。一実施形態では、システム102は、認識されたユーザーのプロフィール写真を、創設されたグループに関連付けて表示させる。一実施形態において、システム102は、グループ内のユーザーが認識された、1又は複数の写真を含む。一実施形態では、グループ内の他のユーザーも、少なくとも一つの写真で認識された人々が正しく認識されているかを検証することができる。
【００４７】
一実施形態では、システム102は、ある人が誤って認識された場合、ターゲット・ユーザーに、グループ内の1または複数の人に関連する識別情報を修正することを可能にする。例えば、システム102は、ターゲットユーザーが手動でグループに名前を追加することを可能にすることができる。
【００４８】
一実施形態では、写真の顔が認識されない場合は、システム102は、グループ内にプレースホルダ（placeholder）（例えば、空のボックス）を含むことができる。システム102は、ターゲットユーザーに手動で、その人の識別情報を記入する様に促すことができる。例えば、ターゲットユーザーは、グループ内の人々が認識された1または複数の写真を見ることができる。ターゲットユーザーは、そし、どのユーザーがまだグループにリストされていないユーザーを決定することができる。ターゲットユーザーは、またプレースホルダを削除するオプションを有する。
【００４９】
ブロック206において、システム102は1以上のグループをターゲット・ユーザーに関連付ける。一実施形態において、システム102はグループをターゲットユーザーに提供してもよい。種々の実施形態において、システム102は、ターゲットユーザーが、リストに1以上のグループまたはターゲットユーザーに関連付けられた（例えば、ターゲットユーザーのプロファイルに関連付けられた）既存のグループのクラスタを含むことを可能にする。システム102は、グループのリストまたはクラスタが、ターゲットユーザーのソーシャルネットワークページ内のターゲットユーザーに表示されるようにしてもよい。システム102は、ターゲット・ユーザーが、ターゲットユーザーに関連付けられた各グループが他のユーザーに見える様にするかどうかを選択することを可能にしても良く、そしてもし他のユーザーに見える様にした場合、ターゲット・ユーザーが他の何れのユーザーがその各グループを見ることができるかを、示すことを可能にしてもよい。
【００５０】
一実施形態では、システム102は、少なくとも1つの写真で認識されている人々にグループが創設されたことを通知する。上述したように、様々な実施形態において、システム102は、写真中の人々にシステムにオプトインまたはオプトアウトことを可能にして、それらの人々を一般的に、新しく創設されたグループに、および/またはソーシャルネットワークシステムの特定のユーザーに関連付けられたグループに、追加することを可能にする。
【００５１】
一実施形態では、システム102は、ターゲットユーザー及び1以上の写真で認識された１以上の人にグループに参加する様に勧誘状を送ることができる。このような実施形態では、そのような勧誘状の受領者は、勧誘を受け入れるかまたは受け入れないオプションを持ってもよい。ある受領者が勧誘を受諾した場合、そのユーザーはグループに参加し、グループに関連付けられるであろう。
【００５２】
一実施形態では、システム102は、ユーザーをグループの資産に関係付けることができる。このような資産には、例えば、写真、オーディオトラック、イベント情報などのコンテンツを含むことができる。グループに含まれるユーザーは、そのような資産にアクセスすることができる。
【００５３】
システム102は、本明細書の実施形態で説明したようなステップを実行するものとして説明されているが、任意のシステム102の好適なコンポーネントまたはコンポーネントの組み合わせ又はシステム102に関連する任意の好適なプロセッサは本明細書に記載されているステップを実行することができる。
【００５４】
ステップ、操作、または演算は特定の順序で提示されてもよいが、特定の実施形態においては、その順序は変更してもよい。ステップの順序を変えることはその実施形態に対応して可能である。いくつかの特定の実施形態において、本明細書中でシーケンシャル（逐次的）として示す複数のステップは同時に実行することができる。
【００５５】
本明細書中に記載の実施形態は様々な利点を提供する。例えば、本明細書に記載の実施形態は、ソーシャルネットワークシステムのユーザー間においてグループの創設を容易にすることによって、またソーシャルネットワーキング環境内のエンドユーザー間の全体的な関係を増大させる。
【００５６】
図4は、本明細書に記載の実施形態を実施するために使用されうる例示的なサーバ装置400のブロック図を示す。例えば、サーバ装置400は、図1のサーバ装置104を実施するために使用することができ、同様に本明細書に記載の方法を実施するために使用することができる。一実施形態では、サーバ装置400はプロセッサ402、オペレーティングシステム404、メモリ406、および入力/出力（I / O）インタフェース408を含む。サーバ装置400は、ソーシャルネットワークエンジン410と、メモリ406または任意の他の好適な記憶位置またはコンピュータ可読媒体上に保存することができるメディアアプリケーション412を含む。メディア・アプリケーション412は、プロセッサ402が本明細書に説明する機能および他の機能を実行することができるように指示を出す。
【００５７】
説明を簡単にするために、図4は、プロセッサ402、オペレーティングシステム404、メモリ406、I/Oインタフェース408、ソーシャルネットワークエンジン410と、メディアアプリケーション412ごとに各1つのブロックを示した。これらのブロック402、404、406、408、410及び412は、複数のプロセッサ、オペレーティングシステム、メモリ、I / Oインターフェース、ソーシャルネットワークエンジン、メディアアプリケーションを表すこともある。他の実施形態では、サーバ装置400は、示されたコンポーネントのすべてを持っていないこともあり、及び/又は本明細書に示された要素の代わりに、又はそれに加えて、他のタイプの要素を含む他の要素を持つこともある。
【００５８】
明細書は、特定の実施形態に関して説明しているが、これらの特定の実施形態は単なる例示であって制限的なものと考えてはならない。実施例に示す概念は、他の実施例および実施形態に適用することができる。
【００５９】
本開示で説明する機能ブロック、方法、装置及びシステムは統合されても良く、または当業者に知られているようにシステム、デバイス、および機能ブロックの異なる組み合わせに分割することができることに留意されたい。
【００６０】
任意の好適なプログラミング言語およびプログラミング技術は、特定の実施の形態のルーチンを実施するために用いられてもよい。異なるプログラミング技術は、手続き型又はオブジェクト指向として用いることができる。
ルーチンは、単一の処理装置または複数のプロセッサ上で実行することができる。ステップ、操作、または演算は特定の順序で提示されてもよいが、この順序は異なる特定の実施形態において変更することができる。いくつかの特定の実施形態において、本明細書中でシーケンシャル（逐次的）として示す複数のステップは同時に実行することができる。
【００６１】
「プロセッサ」は、データ、信号、または他の情報を処理する任意の好適なハードウェアおよび/またはソフトウェアシステム、メカニズムまたはコンポーネントを含む。プロセッサは、汎用中央演算処理装置を持つシステム、複数の処理ユニット、機能を実現するための専用回路、または他のシステムを含むことができる。処理は地理的な位置により限定されず、または時間的制約を受ける必要がない。例えば、プロセッサは、「リアルタイム」、「オフライン」、「バッチモード」等でその機能を実行することができる。処理の一部は、異なる時間及び異なる場所で、異なる（または同じ）処理システムにより行うことができる。コンピュータはメモリと通信する任意のプロセッサであってもよい。メモリは、ランダムアクセスメモリ（RAM）、リードオンリーメモリ（ROM）、磁気ディスクまたは光ディスク、またはプロセッサによる実行のための命令を保存するのに適した他の有形媒体のような、任意の好適なプロセッサ可読記憶媒体であってもよい。
【図１】
2015519645.tif 000003
【図２】
2015519645.tif 000004
【図３】
2015519645.tif 000005
【図４】
2015519645.tif 000006
【国際調査報告】
2015519645.tif 000007
2015519645.tif 000008
2015519645.tif 000009