JP6681867B2 - 関心箇所に応じた画像の切り取り - Google Patents

関心箇所に応じた画像の切り取り Download PDF

Info

Publication number
JP6681867B2
JP6681867B2 JP2017231481A JP2017231481A JP6681867B2 JP 6681867 B2 JP6681867 B2 JP 6681867B2 JP 2017231481 A JP2017231481 A JP 2017231481A JP 2017231481 A JP2017231481 A JP 2017231481A JP 6681867 B2 JP6681867 B2 JP 6681867B2
Authority
JP
Japan
Prior art keywords
display area
image
interest
user
points
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2017231481A
Other languages
English (en)
Other versions
JP2018081701A (ja
Inventor
セルジュ バンジャマン シェドー、クリストファー
セルジュ バンジャマン シェドー、クリストファー
Original Assignee
フェイスブック，インク．
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by フェイスブック，インク． filed Critical フェイスブック，インク．
Publication of JP2018081701A publication Critical patent/JP2018081701A/ja
Application granted granted Critical
Publication of JP6681867B2 publication Critical patent/JP6681867B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/20—Image preprocessing
    • G06V10/25—Determination of region of interest [ROI] or a volume of interest [VOI]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9535—Search customisation based on user profiles and personalisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformation in the plane of the image
    • G06T3/40—Scaling the whole image or part thereof
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/22—Cropping
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00—Aspects of display data processing
    • G09G2340/04—Changes in size, position or resolution of an image

Description

本開示は一般に、ソーシャルネットワーキングにおける画像に関する。
ソーシャルネットワーキング・システム（ソーシャルネットワーキング・ウェブサイトを含むことができる）は、そのソーシャルネットワーキング・システムのユーザ（人または組織など）がそのソーシャルネットワーキング・システムと、およびそのソーシャルネットワーキング・システムを通じて互いに対話することを可能にすることができる。ソーシャルネットワーキング・システムは、ユーザからの入力を用いて、そのユーザに関連付けられているユーザ・プロフィールを作成して、ソーシャルネットワーキング・システム内に格納することができる。ユーザ・プロフィールは、人口統計学的情報、通信チャネル情報、およびユーザの個人的な関心に関する情報を含むことができる。ソーシャルネットワーキング・システムは、ユーザからの入力を用いて、そのユーザと、ソーシャルネットワーキング・システムのその他のユーザとの関係のレコードを作成および格納すること、ならびにサービス（たとえば、ウォール・ポスト、写真共有、イベント編成、メッセージング、ゲーム、または広告）を提供して、ユーザ同士の間における社会的な交流を容易にすることも可能である。
ソーシャルネットワーキング・システムは、そのサービスに関連したコンテンツまたはメッセージを、１つまたは複数のネットワークを介して、ユーザのモバイルまたはその他のコンピューティング・デバイスへ送信することができる。ユーザは、自分のユーザ・プロフィールおよびソーシャルネットワーキング・システム内のその他のデータにアクセスするためにソフトウェア・アプリケーションを自分のモバイルまたはその他のコンピューティング・デバイス上にインストールすることもできる。ソーシャルネットワーキング・システムは、ユーザにつながっているその他のユーザの集約されたストーリのニュースフィードなど、ユーザに表示するためのコンテンツ・オブジェクトのパーソナライズされたセットを生成することができる。
ソーシャルネットワーキング・システムに関連付けられている例示的なネットワーク環境を示す。 例示的なソーシャルグラフを示す。 関心箇所を有する例示的な画像を示す。 例示的な表示域のテスト位置を示す。 例示的な表示域のテスト位置を示す。 例示的な表示域のテスト位置を示す。 画像の切り取りに関する例示的な方法を示す。 例示的なコンピュータ・システムを示す。
特定の実施形態においては、ソーシャルネットワーキング・システムは、画像中で１つもしくは複数の関心箇所を決定する。関心箇所は、例えば、人物（例えばソーシャルネットワーキング・システムのユーザ）、またはソーシャルネットワーキング・システム内で示されるコンセプト（例えば場所またはビジネス）を包む。特定の実施形態においては、画像中の最大数の関心箇所を含む表示域の位置が選択され、この位置における表示域の範囲に従って画像が切り取られる。この表示域の位置は、例えば、画像中の各関心箇所の位置で、関心箇所が表示域内にどれだけ含まれるかというテストにより選択される。
図１は、ソーシャルネットワーキング・システムに関連付けられている例示的なネットワーク環境１００を示している。ネットワーク環境１００は、ネットワーク１１０によって互いにつながっているクライアント・システム１３０、ソーシャルネットワーキング・システム１６０、およびサードパーティ・システム１７０を含む。図１は、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０の特定の構成を示しているが、本開示は、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０の任意の適切な構成を想定している。限定ではなく、例として、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、およびサードパーティ・システム１７０のうちの複数は、ネットワーク１１０を迂回して、互いに直接つながることが可能である。別の例として、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、およびサードパーティ・システム１７０のうちの複数は、物理的にまたは論理的に、全体としてまたは部分的に互いに同一場所に配置されることが可能である。その上、図１は、特定の数のクライアント・システム１３０、ソーシャルネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を示しているが、本開示は、任意の適切な数のクライアント・システム１３０、ソーシャルネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を想定している。限定ではなく、例として、ネットワーク環境１００は、複数のクライアント・システム１３０、ソーシャルネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を含むことができる。
本開示は、任意の適切なネットワーク１１０を想定している。限定ではなく、例として、ネットワーク１１０の１つまたは複数の部分は、アド・ホック・ネットワーク、イントラネット、エクストラネット、仮想プライベート・ネットワーク（ＶＰＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイヤレスＬＡＮ（ＷＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、ワイヤレスＷＡＮ（ＷＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、インターネットの一部分、公衆交換電話網（ＰＳＴＮ）の一部分、セルラー電話ネットワーク、またはこれらのうちの複数の組合せを含むことができる。ネットワーク１１０は、１つまたは複数のネットワーク１１０を含むことができる。
リンク１５０は、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、およびサードパーティ・システム１７０を通信ネットワーク１１０に、または互いに接続することができる。本開示は、任意の適切なリンク１５０を想定している。特定の実施形態においては、１つまたは複数のリンク１５０は、１つもしくは複数の有線リンク（たとえば、デジタル・サブスクライバ・ライン（ＤＳＬ）もしくはデータ・オーバ・ケーブル・サービス・インタフェース仕様（ＤＯＣＳＩＳ）など）、ワイヤレス・リンク（たとえば、Ｗｉ−Ｆｉもしくはワールドワイド・インターオペラビリティー・フォー・マイクロウェーブ・アクセス（ＷｉＭＡＸ）など）、または光リンク（たとえば、同期光ネットワーク（ＳＯＮＥＴ）もしくは同期デジタル階層（ＳＤＨ）など）を含む。特定の実施形態においては、１つまたは複数のリンク１５０はそれぞれ、アド・ホック・ネットワーク、イントラネット、エクストラネット、ＶＰＮ、ＬＡＮ、ＷＬＡＮ、ＷＡＮ、ＷＷＡＮ、ＭＡＮ、インターネットの一部分、ＰＳＴＮの一部分、セルラー・テクノロジーベースのネットワーク、衛星通信テクノロジーベースのネットワーク、別のリンク１５０、または複数のそのようなリンク１５０の組合せを含む。リンク１５０は、ネットワーク環境１００の全体を通じて必ずしも同じである必要はない。１つまたは複数の第１のリンク１５０は、１つまたは複数の点において１つまたは複数の第２のリンク１５０とは異なることが可能である。
特定の実施形態においては、クライアント・システム１３０は、クライアント・システム１３０によって実装またはサポートされる適切な機能を実行することができる、ハードウェア、ソフトウェア、もしくは組み込みロジック・コンポーネント、または複数のそのようなコンポーネントの組合せを含む電子デバイスであることが可能である。限定ではなく、例として、クライアント・システム１３０は、デスクトップ・コンピュータ、ノートブック・コンピュータもしくはラップトップ・コンピュータ、ネットブック、タブレット・コンピュータなどのコンピュータ・システム、ｅブック・リーダ、ＧＰＳデバイス、カメラ、携帯情報端末（ＰＤＡ）、ハンドヘルド電子デバイス、セルラー電話、スマートフォン、その他の適切な電子デバイス、またはそれらの任意の適切な組合せを含むことができる。本開示は、任意の適切なクライアント・システム１３０を想定している。クライアント・システム１３０は、クライアント・システム１３０のネットワーク・ユーザがネットワーク１１０にアクセスすることを可能にすることができる。クライアント・システム１３０は、自分のユーザがその他のクライアント・システム１３０のその他のユーザと通信することを可能にすることができる。
特定の実施形態においては、クライアント１３０は、ＭＩＣＲＯＳＯＦＴ ＩＮＴＥＲＮＥＴ ＥＸＰＬＯＲＥＲ、ＧＯＯＧＬＥ ＣＨＲＯＭＥ、またはＭＯＺＩＬＬＡ ＦＩＲＥＦＯＸなどのウェブ・ブラウザ１３２を含むことができ、１つまたは複数のアドオン、プラグイン、またはＴＯＯＬＢＡＲもしくはＹＡＨＯＯ ＴＯＯＬＢＡＲなどのその他の拡張を有することができる。クライアント・システム１３０のユーザは、ウェブ・ブラウザ１３２を特定のサーバ（サーバ１６２、またはサードパーティ・システム１７０に関連付けられているサーバなど）へ導くユニフォーム・リソース・ロケータ（ＵＲＬ）またはその他のアドレスを入力することができ、ウェブ・ブラウザ１３２は、ハイパー・テキスト転送プロトコル（ＨＴＴＰ）要求を生成して、そのＨＴＴＰ要求をサーバに通信することができる。サーバは、そのＨＴＴＰ要求を受け入れて、そのＨＴＴＰ要求に応答して１つまたは複数のハイパー・テキスト・マークアップ言語（ＨＴＭＬ）ファイルをクライアント・システム１３０に通信することができる。クライアント・システム１３０は、ユーザに提示するためにサーバからのＨＴＭＬファイルに基づいてウェブページをレンダリングすることができる。本開示は、任意の適切なウェブページ・ファイルを想定している。限定ではなく、例として、ウェブページは、特定のニーズに従って、ＨＴＭＬファイル、拡張可能ハイパー・テキスト・マークアップ言語（ＸＨＴＭＬ）ファイル、または拡張可能マークアップ言語（ＸＭＬ）ファイルからレンダリングすることができる。そのようなページは、限定ではなく、例として、ＪＡＶＡＳＣＲＩＰＴ（登録商標）、ＪＡＶＡ（登録商標）、ＭＩＣＲＯＳＯＦＴ ＳＩＬＶＥＲＬＩＧＨＴで書かれたスクリプトなどのスクリプト、ＡＪＡＸ（Ａｓｙｎｃｈｒｏｎｏｕｓ ＪＡＶＡＳＣＲＩＰＴ（登録商標） ａｎｄ ＸＭＬ）などのマークアップ言語とスクリプトの組合せなどを実行することもできる。本明細書においては、ウェブページへの参照は、適切な場合には、（そのウェブページをレンダリングするためにブラウザが使用することができる）１つまたは複数の対応するウェブページ・ファイルを含み、その逆もまた同様である。
特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークをホストすることができるネットワークアドレス可能なコンピューティング・システムであることが可能である。ソーシャルネットワーキング・システム１６０は、たとえば、ユーザプロフィール・データ、コンセプトプロフィール・データ、ソーシャルグラフ情報、またはオンライン・ソーシャル・ネットワークに関連したその他の適切なデータなどのソーシャルネットワーキング・データを生成すること、格納すること、受け取ること、および送信することが可能である。ソーシャルネットワーキング・システム１６０は、ネットワーク環境１００のその他のコンポーネントによって直接、またはネットワーク１１０を介してアクセスされることが可能である。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、１つまたは複数のサーバ１６２を含むことができる。それぞれのサーバ１６２は、単一のサーバ、または複数のコンピュータもしくは複数のデータセンターにわたる分散サーバであることが可能である。サーバ１６２は、限定ではなく、例として、ウェブ・サーバ、ニュース・サーバ、メール・サーバ、メッセージ・サーバ、広告サーバ、ファイル・サーバ、アプリケーション・サーバ、Ｅｘｃｈａｎｇｅサーバ、データベース・サーバ、プロキシ・サーバ、本明細書において記述されている機能もしくはプロセスを実行するのに適している別のサーバ、またはそれらの任意の組合せなど、さまざまなタイプのものであることが可能である。特定の実施形態においては、それぞれのサーバ１６２は、サーバ１６２によって実装またはサポートされる適切な機能を実行するためのハードウェア、ソフトウェア、もしくは組み込みロジック・コンポーネント、または複数のそのようなコンポーネントの組合せを含むことができる。特定の実施形態においては、ソーシャルネットワーキング・システム１６４は、１つまたは複数のデータ・ストア１６４を含むことができる。データ・ストア１６４は、さまざまなタイプの情報を格納するために使用されることが可能である。特定の実施形態においては、データ・ストア１６４内に格納されている情報は、特定のデータ構造に従って編成されることが可能である。特定の実施形態においては、それぞれのデータ・ストア１６４は、リレーショナル・データベースであることが可能である。特定の実施形態は、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、またはサードパーティ・システム１７０が、データ・ストア１６４内に格納されている情報を管理すること、取り出すこと、修正すること、追加すること、または削除することを可能にするインタフェースを提供することができる。
特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、１つまたは複数のソーシャルグラフを１つまたは複数のデータ・ストア１６４内に格納することができる。特定の実施形態においては、ソーシャルグラフは、複数のノード（複数のユーザ・ノード（それぞれが、特定のユーザに対応している）、または複数のコンセプト・ノード（それぞれが、特定のコンセプトに対応している）を含むことができる）と、ノード同士をつなげる複数のエッジとを含むことができる。ソーシャルネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークのユーザに、その他のユーザと通信および対話する能力を提供することができる。特定の実施形態においては、ユーザたちは、ソーシャルネットワーキング・システム１６０を介してオンライン・ソーシャル・ネットワークに参加し、次いで、自分たちがつながりたいと望むソーシャルネットワーキング・システム１６０のその他の複数のユーザにつながり（すなわち、関係）を付加することができる。本明細書においては、「友達」という用語は、ユーザがソーシャルネットワーキング・システム１６０を介して、つながり、関連付け、または関係を形成しているソーシャルネットワーキング・システム１６０のその他の任意のユーザを指すことができる。
特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ソーシャルネットワーキング・システム１６０によってサポートされるさまざまなタイプのアイテムまたはオブジェクトに関してアクションを取る能力をユーザに提供することができる。限定ではなく、例として、それらのアイテムおよびオブジェクトは、ソーシャルネットワーキング・システム１６０のユーザが属することが可能であるグループもしくはソーシャル・ネットワーク、ユーザが関心を抱く可能性があるイベントもしくはカレンダー・エントリー、ユーザが使用することができるコンピュータベースのアプリケーション、ユーザがサービスを介してアイテムを購入もしくは販売することを可能にするトランザクション、ユーザが実行することができる広告との対話、またはその他の適切なアイテムもしくはオブジェクトを含むことができる。ユーザは、ソーシャルネットワーキング・システム１６０において、またはサードパーティ・システム１７０の外部システム（ソーシャルネットワーキング・システム１６０とは別個のものであって、ネットワーク１１０を介してソーシャルネットワーキング・システム１６０に結合されている）によって表されることが可能である任意のものと対話することができる。
特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、さまざまなエンティティ同士をリンクできることが可能である。限定ではなく、例として、ソーシャルネットワーキング・システム１６０は、ユーザたちが互いに対話すること、ならびにサードパーティ・システム１７０もしくはその他のエンティティからのコンテンツを受け取ることを可能にすることができ、またはユーザたちがアプリケーション・プログラミング・インタフェース（ＡＰＩ）もしくはその他の通信チャネルを通じてこれらのエンティティと対話することを可能にすることができる。
特定の実施形態においては、サードパーティ・システム１７０は、１つもしくは複数のタイプのサーバ、１つもしくは複数のデータ・ストア、１つもしくは複数のインタフェース（ＡＰＩを含むが、それには限定されない）、１つもしくは複数のウェブ・サービス、１つもしくは複数のコンテンツ・ソース、１つもしくは複数のネットワーク、または（たとえば、サーバが通信することができる）その他の任意の適切なコンポーネントを含むことができる。サードパーティ・システム１７０は、ソーシャルネットワーキング・システム１６０を運営しているエンティティとは異なるエンティティによって運営されることが可能である。しかしながら、特定の実施形態においては、ソーシャルネットワーキング・システム１６０およびサードパーティ・システム１７０は、ソーシャルネットワーキング・システム１６０またはサードパーティ・システム１７０のユーザにソーシャルネットワーキング・サービスを提供するために互いに連携して機能することができる。この意味において、ソーシャルネットワーキング・システム１６０は、サードパーティ・システム１７０などのその他のシステムがインターネットを介してソーシャルネットワーキング・サービスおよび機能をユーザに提供するために使用することができるプラットフォーム、またはバックボーンを提供することができる。
特定の実施形態においては、サードパーティ・システム１７０は、サードパーティ・コンテンツ・オブジェクト・プロバイダを含むことができる。サードパーティ・コンテンツ・オブジェクト・プロバイダは、コンテンツ・オブジェクトの１つまたは複数のソースを含むことができ、それらのソースは、クライアント・システム１３０に通信されることが可能である。限定ではなく、例として、コンテンツ・オブジェクトは、ユーザにとって関心がある物またはアクティビティに関する情報、たとえば、映画の開始時刻、映画のレビュー、レストランのレビュー、レストランのメニュー、製品の情報およびレビュー、またはその他の適切な情報などを含むことができる。限定ではなく、別の例として、コンテンツ・オブジェクトは、インセンティブ・コンテンツ・オブジェクト、たとえば、クーポン、ディスカウント・チケット、ギフト券、またはその他の適切なインセンティブ・オブジェクトを含むことができる。
特定の実施形態においては、ソーシャルネットワーキング・システム１６０はまた、ユーザによって生成されたコンテンツ・オブジェクトを含み、それらのコンテンツ・オブジェクトは、ソーシャルネットワーキング・システム１６０とのユーザの対話を高めることができる。ユーザによって生成されたコンテンツは、ユーザがソーシャルネットワーキング・システム１６０に付加、アップロード、送信、または「ポスト」することができる任意のものを含むことができる。限定ではなく、例として、ユーザは、クライアント・システム１３０からソーシャルネットワーキング・システム１６０へポストを通信する。ポストは、ステータス更新もしくはその他のテキスト・データ、ロケーション情報、写真、ビデオ、リンク、音楽、またはその他の類似したデータもしくはメディアなどのデータを含むことができる。コンテンツは、ニュースフィードまたはストリームなどの「通信チャネル」を通じてサードパーティによってソーシャルネットワーキング・システム１６０に付加されることも可能である。
特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、さまざまなサーバ、サブシステム、プログラム、モジュール、ログ、およびデータ・ストアを含むことができる。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ウェブ・サーバ、アクション・ロガー、ＡＰＩ要求サーバ、関連性およびランキング・エンジン、コンテンツ・オブジェクト分類子、通知コントローラ、アクション・ログ、サードパーティ・コンテンツ・オブジェクト露出ログ、推測モジュール、認可／プライバシー・サーバ、検索モジュール、広告ターゲティング・モジュール、ユーザインタフェース・モジュール、ユーザプロフィール・ストア、つながりストア、サードパーティ・コンテンツ・ストア、またはロケーション・ストアのうちの１つまたは複数を含むことができる。ソーシャルネットワーキング・システム１６０は、適切なコンポーネント、たとえば、ネットワーク・インタフェース、セキュリティー・メカニズム、ロード・バランサ、フェイルオーバ・サーバ、管理およびネットワークオペレーション・コンソール、その他の適切なコンポーネント、またはそれらの任意の適切な組合せを含むこともできる。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ユーザ・プロフィールを格納するための１つまたは複数のユーザプロフィール・ストアを含むことができる。ユーザ・プロフィールは、たとえば、経歴情報、人口統計学的情報、挙動情報、ソーシャルな情報、またはその他のタイプの記述的情報、たとえば、職業経験、学歴、趣味もしくは好み、関心、親近感、またはロケーションを含むことができる。関心情報は、１つまたは複数のカテゴリに関連した関心を含むことができる。カテゴリは、一般的または具体的であることが可能である。限定ではなく、例として、ユーザが、あるブランドの靴に関する記事に対して「いいね！」を表明した場合には、カテゴリは、そのブランド、または「靴」もしくは「衣類」という一般的なカテゴリであることが可能である。ユーザに関するつながり情報を格納するために、つながりストアが使用されることが可能である。つながり情報は、類似のもしくは共通の職業経験、グループ・メンバーシップ、趣味、学歴を有しているか、または何らかの形で関連しているか、もしくは共通の属性を共有しているユーザ同士を示すことができる。つながり情報は、さまざまなユーザおよびコンテンツ（内部および外部の両方）の間におけるユーザ定義のつながりを含むこともできる。ネットワーク１１０を介してソーシャルネットワーキング・システム１６０を１つもしくは複数のクライアント・システム１３０または１つもしくは複数のサードパーティ・システム１７０にリンクさせるために、ウェブ・サーバが使用されることが可能である。ウェブ・サーバは、ソーシャルネットワーキング・システム１６０と、１つまたは複数のクライアント・システム１３０との間においてメッセージを受け取って回送するためにメール・サーバまたはその他のメッセージング機能を含むことができる。ＡＰＩ要求サーバは、サードパーティ・システム１７０が、１つまたは複数のＡＰＩを呼び出すことによってソーシャルネットワーキング・システム１６０からの情報にアクセスすることを可能にすることができる。ソーシャルネットワーキング・システム１６０の上のまたは外のユーザのアクションに関してウェブ・サーバから通信を受け取るために、アクション・ロガーが使用されることが可能である。アクション・ログとともに、サードパーティコンテンツ・オブジェクトへのユーザの露出についてのサードパーティコンテンツオブジェクト・ログが保持されることが可能である。通知コントローラは、コンテンツ・オブジェクトに関する情報をクライアント・システム１３０に提供することができる。情報は、通知としてクライアント・システム１３０へ押し出されることが可能であり、または情報は、クライアント・システム１３０から受け取られた要求に応答してクライアント・システム１３０から引き出されることが可能である。ソーシャルネットワーキング・システム１６０のユーザの１つまたは複数のプライバシー設定を実施するために、認可サーバが使用されることが可能である。ユーザのプライバシー設定は、ユーザに関連付けられている特定の情報がどのように共有されることが可能であるかを特定する。認可サーバは、ユーザが、たとえば、適切なプライバシー設定を設定することなどによって、自分のアクションをソーシャルネットワーキング・システム１６０によって記録されること、またはその他のシステム（たとえば、サードパーティ・システム１７０）と共有されることのオプトインまたはオプトアウトを行うことを可能にすることができる。サードパーティ・システム１７０などのサードパーティから受け取られたコンテンツ・オブジェクトを格納するために、サードパーティコンテンツオブジェクト・ストアが使用されることが可能である。ユーザに関連付けられているクライアント・システム１３０から受け取られたロケーション情報を格納するために、ロケーション・ストアが使用されることが可能である。広告価格設定モジュールが、ソーシャルな情報、現在時刻、ロケーション情報、またはその他の適切な情報を組み合わせて、関連がある広告を、通知の形式でユーザに提供することができる。
図２は、例示的なソーシャルグラフ２００を示している。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、１つまたは複数のソーシャルグラフ２００を１つまたは複数のデータ・ストア内に格納することができる。特定の実施形態においては、ソーシャルグラフ２００は、複数のノード（複数のユーザ・ノード２０２、または複数のコンセプト・ノード２０４を含むことができる）と、ノード同士をつなげる複数のエッジ２０６とを含むことができる。図２において示されている例示的なソーシャルグラフ２００は、教示上の目的から、２次元のビジュアル・マップ表示で示されている。特定の実施形態においては、ソーシャルネットワーキング・システム１６０、クライアント・システム１３０、またはサードパーティ・システム１７０は、適切なアプリケーションに関してソーシャルグラフ２００および関連したソーシャルグラフ情報にアクセスすることができる。ソーシャルグラフ２００のノードおよびエッジは、データ・オブジェクトとして、たとえば（ソーシャルグラフ・データベースなどの）データ・ストア内に格納されることが可能である。そのようなデータ・ストアは、ソーシャルグラフ２００のノードまたはエッジの１つまたは複数の検索可能なまたはクエリ可能なインデックスを含むことができる。
特定の実施形態においては、ユーザ・ノード２０２は、ソーシャルネットワーキング・システム１６０のユーザに対応することができる。限定ではなく、例として、ユーザは、ソーシャルネットワーキング・システム１６０と、またはソーシャルネットワーキング・システム１６０を介して対話または通信する個人（人間のユーザ）、エンティティ（たとえば、企業、ビジネス、もしくはサードパーティ・アプリケーション）、または（たとえば、個人もしくはエンティティの）グループであることが可能である。特定の実施形態においては、あるユーザがソーシャルネットワーキング・システム１６０とのアカウントに登録した場合には、ソーシャルネットワーキング・システム１６０は、そのユーザに対応するユーザ・ノード２０２を作成し、そのユーザ・ノード２０２を１つまたは複数のデータ・ストア内に格納することができる。本明細書において記述されているユーザおよびユーザ・ノード２０２は、適切な場合には、登録されているユーザ、および登録されているユーザに関連付けられているユーザ・ノード２０２を指すことができる。追加として、または代替として、本明細書において記述されているユーザおよびユーザ・ノード２０２は、適切な場合には、ソーシャルネットワーキング・システム１６０に登録されていないユーザを指すことができる。特定の実施形態においては、ユーザ・ノード２０２は、ユーザによって提供された情報、またはソーシャルネットワーキング・システム１６０を含むさまざまなシステムによって収集された情報に関連付けられることが可能である。限定ではなく、例として、ユーザは、自分の名前、プロフィール画像、連絡先情報、生年月日、性別、婚姻状況、家族状況、勤務先、学歴、好み、関心、またはその他の人口統計学的情報を提供することができる。特定の実施形態においては、ユーザ・ノード２０２は、ユーザに関連付けられている情報に対応する１つまたは複数のデータ・オブジェクトに関連付けられることが可能である。特定の実施形態においては、ユーザ・ノード２０２は、１つまたは複数のウェブページに対応することができる。
特定の実施形態においては、コンセプト・ノード２０４は、コンセプトに対応することができる。限定ではなく、例として、コンセプトは、場所（たとえば、映画館、レストラン、ランドマーク、もしくは都市など）、ウェブサイト（たとえば、ソーシャルネットワーク・システム１６０に関連付けられているウェブサイト、もしくはウェブアプリケーション・サーバに関連付けられているサードパーティ・ウェブサイトなど）、エンティティ（たとえば、人、企業、グループ、スポーツ・チーム、もしくは有名人など）、ソーシャルネットワーキング・システム１６０内に、もしくはウェブアプリケーション・サーバなどの外部サーバ上に配置されることが可能であるリソース（たとえば、オーディオ・ファイル、ビデオ・ファイル、デジタル写真、テキスト・ファイル、構造化されたドキュメント、もしくはアプリケーションなど）、物的もしくは知的財産（たとえば、彫塑、絵画、映画、ゲーム、曲、アイディア、写真、もしくは執筆作品など）、ゲーム、アクティビティ、アイディアもしくは理論、別の適切なコンセプト、または複数のそのようなコンセプトに対応することができる。コンセプト・ノード２０４は、ユーザによって提供されたコンセプトの情報、またはソーシャルネットワーキング・システム１６０を含むさまざまなシステムによって収集された情報に関連付けられることが可能である。限定ではなく、例として、コンセプトの情報は、名前もしくはタイトル、１つもしくは複数のイメージ（たとえば、本の表紙のイメージ）、ロケーション（たとえば、住所もしくは地理的ロケーション）、（ＵＲＬに関連付けられることが可能である）ウェブサイト、連絡先情報（たとえば、電話番号もしくはＥメール・アドレス）、その他の適切なコンセプト情報、またはそのような情報の任意の適切な組合せを含むことができる。特定の実施形態においては、コンセプト・ノード２０４は、コンセプト・ノード２０４に関連付けられている情報に対応する１つまたは複数のデータ・オブジェクトに関連付けられることが可能である。特定の実施形態においては、コンセプト・ノード２０４は、１つまたは複数のウェブページに対応することができる。
特定の実施形態においては、ソーシャルグラフ２００内のノードは、ウェブページ（「プロフィール・ページ」と呼ばれる場合もある）を表すこと、またはウェブページによって表されることが可能である。プロフィール・ページは、ソーシャルネットワーキング・システム１６０によってホストされること、またはソーシャルネットワーキング・システム１６０にとってアクセス可能であることが可能である。プロフィール・ページは、サードパーティ・サーバ１７０に関連付けられているサードパーティ・ウェブサイト上にホストされることも可能である。限定ではなく、例として、特定の外部ウェブページに対応するプロフィール・ページは、その特定の外部ウェブページであることが可能であり、そのプロフィール・ページは、特定のコンセプト・ノード２０４に対応することができる。プロフィール・ページは、その他のユーザのうちのすべてまたは選択されたサブセットによって閲覧できることが可能である。限定ではなく、例として、ユーザ・ノード２０２は、対応するユーザプロフィール・ページを有することができ、そのユーザプロフィール・ページにおいては、対応するユーザが、コンテンツを付加すること、言明を行うこと、またはその他の形で自分自身を表現することが可能である。限定ではなく、別の例として、コンセプト・ノード２０４は、対応するコンセプトプロフィール・ページを有することができ、そのコンセプトプロフィール・ページにおいては、１人または複数のユーザが、特にコンセプト・ノード２０４に対応するコンセプトに関連して、コンテンツを付加すること、言明を行うこと、または自分自身を表現することが可能である。
特定の実施形態においては、コンセプト・ノード２０４は、サードパーティ・システム１７０によってホストされているサードパーティ・ウェブページまたはリソースを表すことができる。サードパーティ・ウェブページまたはリソースは、数ある要素の中でも、コンテンツ、選択可能なもしくはその他のアイコン、または、アクションもしくはアクティビティを表す（たとえば、ＪＡＶＡＳＣＲＩＰＴ（登録商標）、ＡＪＡＸ、もしくはＰＨＰコードで実装されることが可能である）その他の対話可能なオブジェクトを含むことができる。限定ではなく、例として、サードパーティ・ウェブページは、「いいね！」、「チェックイン」、「食べる」、「推奨する」、または別の適切なアクションもしくはアクティビティなどの選択可能なアイコンを含むことができる。サードパーティ・ウェブページを閲覧しているユーザは、それらのアイコンのうちの１つ（たとえば、「食べる」）を選択することによってアクションを実行して、クライアント・システム１３０に、そのユーザのアクションを示すメッセージをソーシャルネットワーキング・システム１６０へ送信させることができる。そのメッセージに応答して、ソーシャルネットワーキング・システム１６０は、ユーザに対応するユーザ・ノード２０２と、サードパーティ・ウェブページまたはリソースに対応するコンセプト・ノード２０４との間においてエッジ（たとえば、「食べる」エッジ）を作成して、エッジ２０６を１つまたは複数のデータ・ストア内に格納することができる。
特定の実施形態においては、ソーシャルグラフ２００内の１対のノードが、１つまたは複数のエッジ２０６によって互いにつながることが可能である。１対のノードをつなげるエッジ２０６は、それらの１対のノードの間における関係を表すことができる。特定の実施形態においては、エッジ２０６は、１対のノードの間における関係に対応する１つまたは複数のデータ・オブジェクトまたは属性を含むことまたは表すことが可能である。限定ではなく、例として、第１のユーザは、第２のユーザが第１のユーザの「友達」であるということを示すことができる。この表示に応答して、ソーシャルネットワーキング・システム１６０は、「友達要求」を第２のユーザに送信することができる。第２のユーザがその「友達要求」を承認した場合には、ソーシャルネットワーキング・システム１６０は、ソーシャルグラフ２００内で第１のユーザのユーザ・ノード２０２を第２のユーザのユーザ・ノード２０２につなげるエッジ２０６を作成して、エッジ２０６をソーシャルグラフ情報としてデータ・ストア２４のうちの１つまたは複数の中に格納することができる。図２の例においては、ソーシャルグラフ２００は、ユーザ「Ａ」のユーザ・ノード２０２と、ユーザ「Ｂ」のユーザ・ノード２０２との間における友達関係を示すエッジ２０６と、ユーザ「Ｃ」のユーザ・ノード２０２と、ユーザ「Ｂ」のユーザ・ノード２０２との間における友達関係を示すエッジとを含む。本開示は、特定のユーザ・ノード２０２同士をつなげる特定の属性を伴う特定のエッジ２０６を記述している、または示しているが、本開示は、ユーザ・ノード２０２同士をつなげる任意の適切な属性を伴う任意の適切なエッジ２０６を想定している。限定ではなく、例として、エッジ２０６は、友達関係、家族関係、ビジネスもしくは雇用関係、ファン関係、フォロワー関係、ビジター関係、サブスクライバ関係、上下関係、互恵的関係、非互恵的関係、別の適切なタイプの関係、または複数のそのような関係を表すことができる。その上、本開示は一般に、ノード同士をつながっているものとして記述しているが、本開示はまた、ユーザ同士またはコンセプト同士をつながっているものとして記述している。本明細書においては、つながっているユーザ同士またはコンセプト同士への言及は、適切な場合には、１つまたは複数のエッジ２０６によってソーシャルグラフ２００内でつながっているそれらのユーザ同士またはコンセプト同士に対応するノード同士を指すことができる。
特定の実施形態においては、ユーザ・ノード２０２とコンセプト・ノード２０４との間におけるエッジ２０６は、ユーザ・ノード２０２に関連付けられているユーザによって、コンセプト・ノード２０４に関連付けられているコンセプトに対して実行された特定のアクションまたはアクティビティを表すことができる。限定ではなく、例として、図２において示されているように、ユーザは、コンセプトに対して「いいね！を表明すること」、「通うこと」、「プレイすること」、「聴くこと」、「料理すること」、「勤務すること」、または「観ること」を行った可能性があり、それらのそれぞれは、エッジタイプまたはサブタイプに対応することができる。コンセプト・ノード２０４に対応するコンセプトプロフィール・ページは、たとえば、選択可能な「チェックイン」アイコン（たとえば、クリック可能な「チェックイン」アイコンなど）、または選択可能な「お気に入りに追加」アイコンを含むことができる。同様に、ユーザがこれらのアイコンをクリックした後に、ソーシャルネットワーキング・システム１６０は、それぞれのアクションに対応するユーザのアクションに応答して「お気に入り」エッジまたは「チェックイン」エッジを作成することができる。限定ではなく、別の例として、あるユーザ（ユーザ「Ｃ」）が、特定のアプリケーション（オンライン音楽アプリケーションであるＳＰＯＴＩＦＹ）を使用して特定の曲（「Ｒａｍｂｌｅ Ｏｎ」）を聴く場合がある。このケースにおいては、ソーシャルネットワーキング・システム１６０は、そのユーザに対応するユーザ・ノード２０２と、その曲およびアプリケーションに対応するコンセプト・ノード２０４との間において、（図２に示されているような）「聴いた」エッジ２０６および「使用した」エッジを作成して、そのユーザがその曲を聴いてそのアプリケーションを使用したということを示すことができる。その上、ソーシャルネットワーキング・システム１６０は、その曲に対応するコンセプト・ノード２０４と、そのアプリケーションに対応するコンセプト・ノード２０４との間において、（図２に示されているような）「再生した」エッジ２０６を作成して、その特定の曲がその特定のアプリケーションによって再生されたということを示すことができる。このケースにおいては、「再生した」エッジ２０６は、外部アプリケーション（ＳＰＯＴＩＦＹ）によって外部オーディオ・ファイル（「イマジン」という曲）に関して実行されたアクションに対応する。本開示は、ユーザ・ノード２０２とコンセプト・ノード２０４とをつなげる特定の属性を伴う特定のエッジ２０６について記述しているが、本開示は、ユーザ・ノード２０２とコンセプト・ノード２０４とをつなげる任意の適切な属性を伴う任意の適切なエッジ２０６を想定している。その上、本開示は、単一の関係を表すユーザ・ノード２０２とコンセプト・ノード２０４との間におけるエッジについて記述しているが、本開示は、１つまたは複数の関係を表すユーザ・ノード２０２とコンセプト・ノード２０４との間におけるエッジを想定している。限定ではなく、例として、エッジ２０６は、ユーザが特定のコンセプトに対して「いいね！」を表明しているということ、およびその特定のコンセプトを使用したということの両方を表すことができる。あるいは、別のエッジ２０６は、（図２において、ユーザ「Ｅ」を表すユーザ・ノード２０２と、「ＳＰＯＴＩＦＹ」を表すコンセプト・ノード２０４との間において示されているような）ユーザ・ノード２０２とコンセプト・ノード２０４との間におけるそれぞれのタイプの関係（または、単一の関係が複数集まったもの）を表すことができる。
特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ソーシャルグラフ２００内でユーザ・ノード２０２とコンセプト・ノード２０４との間においてエッジ２０６を作成することができる。限定ではなく、例として、（たとえば、ユーザのクライアント・システム１３０によってホストされているウェブ・ブラウザまたは専用のアプリケーションを使用することなどによって）コンセプトプロフィール・ページを閲覧しているユーザは、「いいね！」アイコンをクリックまたは選択することにより、コンセプト・ノード２０４によって表されているコンセプトを自分が気に入っているということを示すことができ、その「いいね！」アイコンをクリックまたは選択することは、ユーザのクライアント・システム１３０に、そのコンセプトプロフィール・ページに関連付けられているそのコンセプトをそのユーザが気に入っているということを示すメッセージをソーシャルネットワーキング・システム１６０へ送信させることができる。そのメッセージに応答して、ソーシャルネットワーキング・システム１６０は、そのユーザとコンセプト・ノード２０４との間における「いいね！」エッジ２０６によって示されているように、そのユーザに関連付けられているユーザ・ノード２０２とコンセプト・ノード２０４との間においてエッジ２０６を作成することができる。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、エッジ２０６を１つまたは複数のデータ・ストア内に格納することができる。特定の実施形態においては、エッジ２０６は、特定のユーザ・アクションに応答してソーシャルネットワーキング・システム１６０によって自動的に形成されることが可能である。限定ではなく、例として、第１のユーザが、画像をアップロードすること、映画を観ること、または曲を聴くことを行った場合には、エッジ２０６は、第１のユーザに対応するユーザ・ノード２０２と、それらのコンセプトに対応するコンセプト・ノード２０４との間において形成されることが可能である。本開示は、特定の様式で特定のエッジ２０６を形成することについて記述しているが、本開示は、任意の適切な様式で任意の適切なエッジ２０６を形成することを想定している。
特定の実施形態においては、１つもしくは複数の画像（例えば、クライアント・システム１３０に格納される）は、ユーザによりソーシャルネットワーキング・システム１６０へアップロードされる。例として、ユーザは、クライアント・システム１３０に格納された画像をソーシャルネットワーキング・システム１６０に手動でアップロードする。他の例として、クライアント・システム１３０は、（例えばユーザのプライバシー設定に応じて）イメージ・シンク（ｉｍａｇｅ ｓｙｎｃｈｉｎｇ）を通して、クライアント・システム１３０に格納された画像をソーシャルネットワーキング・システム１６０に自動的にアップロードする。特定の実施形態においては、クライアント・システム１３０のアプリケーションまたはオペレーティング・システム（ＯＳ）は、ソーシャルネットワーキング１６０に画像をアップロードする。ソーシャルネットワーキング・システム１６０は、サードパーティ・システム１７０、共有されたアーカイブもしくはスペース、または任意の他の画像ソースから、画像を受け取る。ユーザは、１つもしくは複数の画像を非公開として指定する（もしくは別の方法でアクセス制限をする）か、または、ユーザのプライバシー設定の少なくとも一部に基づいて、ソーシャルネットワーキング・システム１６０のある他のユーザが１つもしくは複数の画像にアクセスすることを許可する。
特定の実施形態においては、ソーシャルネットワーキング・システム１６０にアップロードされた画像は、ソーシャルネットワーキング・システム上のメタデータと関連付けされる。メタデータは１人もしくは複数のソーシャルネットワーキング・システムのユーザにより手動で生成される。例として、画像が１人もしくは複数のソーシャルネットワーキング・システムのユーザを含む写真である場合、その写真は、（例えば、アップロードしたユーザによって、またはそうすることを許可されたソーシャルネットワーキング・システムの任意のユーザによって）その写真中のユーザの名前または識別子を示すメタデータと「タグ付けされる」か、または分類され得る。他の例として、その画像が特定の場所または時間に撮影された写真である場合、その写真は、場所（特定の実施形態において、ソーシャルグラフにおけるコンセプト・ノードに対応する）を含むメタデータと、または同様に日付もしくは時間情報と、タグ付けされる。同様に、その画像が、ソーシャルグラフ中のコンセプト・ノードと関連付けられる建物、ロゴ、ブランド、または他の任意のコンセプトを含む写真である場合、その写真は対応するコンセプト・ノードの識別子を含むメタデータとタグ付けされ得る。特定の実施形態においては、画像に関連付けられるメタデータは、ソーシャルネットワーキング・システム１６０によって自動的に生成される。例として、ソーシャルネットワーキング・システム１６０は、画像に、その画像をアップロードしたユーザの識別子を含むメタデータを自動的にタグ付けする。他の例として、ソーシャルネットワーキング・システムは、アップロードされた画像中の１つもしくは複数の顔を自動的に検出するか、または認識する。これは、例えば、適切な顔検出または顔認識アルゴリズムを使用して行われる。例として、顔認識アルゴリズムは、アップロードされた画像中で発見された顔の特徴を分析し、既知の顔（例えば、ユーザの写真から特定されるソーシャルネットワーキング・システムのユーザの顔）のセットと関連付けられる顔の特徴との比較に基づいて顔を識別する。ソーシャルネットワーキング・システム１６０は、アップロードされた画像中で検出されるか、または認識された顔に基づいて、１人もしくは複数のソーシャルネットワーキング・システムのユーザが画像中に存在していることを自動的に判定し、（個々のユーザのプライバシー設定に応じて）その画像に、その画像中に存在しているユーザの識別子を含むメタデータをタグ付けする。他の例として、ソーシャルネットワーキング・システムは、（例えば、任意の適切なコンピュータヴィジョンアルゴリズムまたは任意の適切な既知のオブジェクトのセットを利用して）アップロードされた画像中で、ソーシャルグラフ中のコンセプト・ノードと関連付けられる場所、建物、ロゴもしくはブランド、またはコンセプトを含むオブジェクトを自動的に検出するか、または認識する。ソーシャルネットワーキング・システムは、画像に、自動的に検出されたアイテムに対応するソーシャルグラフ中のコンセプト・ノードの識別子を含むメタデータを自動的にタグ付けすることができる。
特定の実施形態においては、画像（例えば、ソーシャルネットワーキング・システム１６０にアップロードされた画像）は、１人もしくは複数のソーシャルネットワーキング・システムのユーザに対して表示される。画像は、例えば、任意の適切な画像レイアウトアルゴリズムを使用して表示される。例として、画像はウェブページ内のグリッドフォーマットで表示される。グリッドにおける各画像は、固定された大きさの視認領域または「表示域（ｖｉｅｗｐｏｒｔ）」を使用して表示される。ある場合においては、画像の大きさは表示域の大きさと等しくなくてもよい。これらの場合においては、画像は、（スケール変換または境界線の追加によって）表示域内に完全に適合するように表示されるか、または、画像は、表示域の大きさに切り取られる。カスケーディングスタイルシート（ＣＳＳ：Ｃａｓｃａｄｉｎｇ Ｓｔｙｌｅ Ｓｈｅｅｔｓ）は、例えば、「背景の大きさ（ｂａｃｋｇｒｏｕｎｄ−ｓｉｚｅ）」のプロパティ及び「コンテイン（ｃｏｎｔａｉｎ）」を使用するディスプレイスタイル（ｄｉｓｐｌａｙ ｓｔｙｌｅ）、または「背景の大きさ」に関する「カバー（ｃｏｖｅｒ）」の値のいずれかを実装するのに使用される。
特定の実施形態においては、画像は特定の大きさに（例えば、１つもしくは複数の表示域の範囲（ｄｉｍｅｎｓｉｏｎ）と等しく）スケール変換される。その画像は、例えば、表示域の大きさまたは範囲に基づいてスケール変換される。図３の例において画像３００は、高さより大きな幅を有する（例えば、画像３００の横縦比は１より大きい）。特定の実施形態においては、スケール変換される画像が、表示域よりもより「横向き」な（例えば、表示域の横縦比よりも画像の横縦比の方が大きい）場合は、画像は表示域の高さと等しくなるようにスケール変換される。図３の例においては、画像３００は表示域３０１の横縦比よりも大きな横縦比を有するので、画像３００は表示域３０１の高さと等しくなるようにスケール変換される。特定の実施形態においては、スケール変換される画像が表示域よりもより縦向きである（例えば、画像の横縦比が表示域の横縦比よりも小さい）場合は、画像は表示域の幅と等しくなるようにスケール変換される。画像は、特定の実施形態においては、特定の大きさ（例えば表示域の大きさ）に切り取られる前に、スケール変換され得る。
特定の実施形態においては、画像は特定の大きさ（例えば表示域の大きさ）に切り取られる。その画像は、画像中の１つもしくは複数の関心箇所の位置と、表示域の大きさ、もしくは範囲とに基づいて切り取られる。特定の実施形態においては、画像中の関心箇所は、その画像と関連付けられたタグ、ラベル、または他のメタデータによって関連づけられるか、または識別される。関心箇所は、例として、ソーシャルネットワーキング・システムのソーシャルグラフ中のノードと関連付けられる人物（例えばソーシャルネットワーキング・システムのユーザ）、人物の一部（例えば顔）、場所、建物、ロゴ、ブランド、テキスト、オブジェクト、またはユーザもしくはコンセプトを含む。図３は、例えば、（ソーシャルネットワーキング・システム１６０によって自動的に検出されるか、またはソーシャルネットワーキング・システムのユーザによって手動でタグ付けされた）５人の人の顔に対応する５つの関心箇所３０２，３０４，３０６，３０８，３１０を有する例示的な画像３００を示す。特定の実施形態においては、画像が表示域の範囲と等しくなるように一度スケール変換されると、その画像は、表示域の第２の範囲に対応する軸に沿う関心箇所の場所に基づいて切り取られる。図３の例においては、画像３００が（表示域３０１の幅に対応する）横軸に沿った関心箇所３０２〜３１０の場所に基づいて切り取られる前に、画像３００は表示域３０１の高さと等しくなるように最初にスケール変換される。横軸に沿った関心箇所３０２，３０４，３０６，３０８，３１０の場所は、Ｘマーク３１２，３１４，３１６，３１８，３２０によって個別に示される。
特定の実施形態においては、画像は、その画像の関心箇所を最大数含むように配置される表示域に適合するように切り取られる。図４は、横軸に沿った画像３００の関心箇所３０２〜３１０の場所３１２〜３２０に関して、表示域３０１に対する５つの可能性のある表示域のテスト位置４１０，４２０，４３０，４４０，４５０を示す。表示域３０１の幅（横軸に対応する表示域の範囲）は、各表示域のテスト位置で遮蔽ボックスの幅によって示されている。特定の実施形態においては、表示域が各関心箇所に位置しているときに、表示域内に収まる関心箇所の数が決定される。表示域は、（画像の特定の範囲における）表示域の境界線が関心箇所の場所と一致するように、各テスト位置に関して配置される。図４の例において、（画像の幅に対応する横軸に関して）表示域の最左の境界線は、各関心箇所の場所に配置される。表示域３０１が表示域のテスト位置４１０に配置されるとき、２個の関心箇所（３０２及び３０４）のみが表示域内にある。表示域３０１が表示域のテスト位置４２０に配置されるとき、３個の関心箇所（３０４，３０６，及び３０８）が表示域内にある。表示域３０１が表示域のテスト位置４３０に配置されるとき、２個の関心箇所（３０６及び３０８）のみが表示域内にある。表示域３０１が表示域のテスト位置４４０に配置されるとき、２個の関心箇所（３０８及び３１０）のみが表示域内にある。最後に、表示域３０１が表示域のテスト位置４５０に配置されるとき、１個の関心箇所（３１０）のみが表示域内にある。従って、表示域３０１において適合する画像３００の関心箇所の最大数は３であると判定される。このように、表示域のテスト位置４２０は、関心箇所を最大数含む表示域の位置であると判定される。表示域３０１が表示域の位置４２０に配置されるとき、画像３００は表示域３０１に適合するように切り取られる。
特定の実施形態においては、関心箇所を最大数含む表示域のテスト位置が一度決定されると、画像を切り取る前に表示域の位置を調整することができる。図５に示すように、関心箇所を最大数含む表示域のテスト位置（例えば４２０）は、関心箇所が中心にはない。例えば、表示域３０１内に残存する画像の余白またはパディング（ｐａｄｄｉｎｇ）の量「ｄ」が存在し得る。特定の実施形態においては、表示域内に適合するように画像を切り取る前に、表示域が含む関心箇所が中心に位置するように表示域を再配置することができる。図５の例においては、表示域によって含まれる３つの関心箇所のどちら側においてもパディングがｄ／２となるように表示域３０１が中心に配置される。特定の実施形態においては、１つ以上の表示域のテスト位置が関心箇所を最大数含む場合、パディングを最も含むテスト位置（例えばｄが最も大きいテスト位置）が、画像を切り取るための表示域の位置として選択される。特定の実施形態においては、１つもしくは複数の関心箇所は、最終的に切り取られる画像において存在することが必須である。これらの実施形態においては、必須の関心箇所を有する表示域に含まれる関心箇所に配置される表示域のテスト位置のみがテストされ得る。図６において、例として、場所３１６に対応する関心箇所３０６は、必須の関心箇所である（例えば、その関心箇所は最終的に切り取られた画像に存在すべきものである）。場所３１６に配置される表示域は、関心箇所３０６及び関心箇所３１０（場所３２０に対応する）の両方を含むことができないので、関心箇所３１０及び場所３２０は表示域のテスト位置のセットから取り除かれる。同様に、関心箇所３０２及び場所３１２は表示域のテスト位置のセットから取り除かれる。このように、関心箇所３０６が必須の関心箇所である場合、表示域のテスト位置が含む関心箇所の数に基づいて１つ選択されるであろう３つの表示域のテスト位置のみが存在する。特定の実施形態においては、１つもしくは複数の関心箇所には、（例えば、ソーシャルグラフ２００からのデータに基づく）数字的な重み、もしくは値が割り当てられて、（例えば、表示域のテスト位置に含まれる各関心箇所の重みまたは値を合計することによって計算された）最も高い数字的な値を有する表示域のテスト位置が、画像を切り取るための表示域として選択されるようにしてもよい。
図７は関心箇所に応じて画像を切り取るための例示的な方法７００を示す。この方法は、画像中の１つもしくは複数の関心箇所が決定されるステップ７１０から開始される。ステップ７２０では、所定数の関心箇所を含む表示域の位置が選択される。例として、所定数の関心箇所は、任意の表示域のテスト位置に配置されているときに表示域によって含まれる最大数の関心箇所であり得る。ステップ７３０では、ステップ７２０で選択された表示域の位置に少なくとも部分的に基づいて画像が切り取られる。特定の実施形態は、図７の方法の１つもしくは複数の適切なステップを繰り返し得る。この開示は、図７の方法の特定のステップが特定の順序で発行われるものとして説明し、図示するが、この開示は、任意の適切な順序で行われるものとして図７の方法の任意の適切なステップを企図する。加えて、この開示は、図７の方法の特定のステップを実行する特定のコンポーネント、デバイス、またはシステムを説明し、図示するが、この開示は、図７の方法の任意の適切なステップを実行するコンポーネント、デバイス、またはシステムの任意の適切な組み合わせを企図する。
図８は、例示的なコンピュータ・システム８００を示している。特定の実施形態においては、１つまたは複数のコンピュータ・システム８００が、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程を実行する。特定の実施形態においては、１つまたは複数のコンピュータ・システム８００が、本明細書において記述されているまたは示されている機能を提供する。特定の実施形態においては、１つまたは複数のコンピュータ・システム８００上で稼働するソフトウェアが、本明細書において記述されているもしくは示されている１つもしくは複数の方法の１つもしくは複数の工程を実行し、または本明細書において記述されているもしくは示されている機能を提供する。特定の実施形態は、１つまたは複数のコンピュータ・システム８００の１つまたは複数の部分を含む。本明細書においては、コンピュータ・システムへの言及は、適切な場合には、コンピューティング・デバイスを包含することができる。その上、コンピュータ・システムへの言及は、適切な場合には、１つまたは複数のコンピュータ・システムを包含することができる。
本開示は、任意の適切な数のコンピュータ・システム８００を想定している。本開示は、任意の適切な物理的な形態を取るコンピュータ・システム８００を想定している。限定ではなく、例として、コンピュータ・システム８００は、組み込みコンピュータ・システム、システムオンチップ（ＳＯＣ）、シングルボード・コンピュータ・システム（ＳＢＣ）（たとえば、コンピュータオンモジュール（ＣＯＭ）もしくはシステムオンモジュール（ＳＯＭ）など）、デスクトップ・コンピュータ・システム、ラップトップもしくはノートブック・コンピュータ・システム、インタラクティブ・キオスク、メインフレーム、コンピュータ・システムのメッシュ、モバイル電話、携帯情報端末（ＰＤＡ）、サーバ、タブレット・コンピュータ・システム、またはこれらのうちの複数の組合せであることが可能である。適切な場合には、コンピュータ・システム８００は、１つもしくは複数のコンピュータ・システム８００を含むこと、単一型もしくは分散型であること、複数のロケーションにわたること、複数のマシンにわたること、複数のデータセンターにわたること、または、クラウド（１つもしくは複数のネットワーク内の１つもしくは複数のクラウド・コンポーネントを含むことができる）内に常駐することが可能である。適切な場合には、１つまたは複数のコンピュータ・システム８００は、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程を、実質的な空間上のまたは時間上の制限を伴わずに実行することができる。限定ではなく、例として、１つまたは複数のコンピュータ・システム８００は、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程をリアル・タイムで、またはバッチ・モードで実行することができる。１つまたは複数のコンピュータ・システム８００は、適切な場合には、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程を別々の時点で、または別々のロケーションで実行することができる。
特定の実施形態においては、コンピュータ・システム８００は、プロセッサ８０２、メモリ８０４、ストレージ８０６、入力／出力（Ｉ／Ｏ）インタフェース８０８、通信インタフェース８１０、およびバス８１２を含む。本開示は、特定の数の特定のコンポーネントを特定の構成で有する特定のコンピュータ・システムについて記述し、示しているが、本開示は、任意の適切な数の任意の適切なコンポーネントを任意の適切な構成で有する任意の適切なコンピュータ・システムを想定している。
特定の実施形態においては、プロセッサ８０２は、コンピュータ・プログラムを構成している命令などの命令を実行するためのハードウェアを含む。限定ではなく、例として、命令を実行するために、プロセッサ８０２は、内部レジスタ、内部キャッシュ、メモリ８０４、またはストレージ８０６から命令を取り出し（またはフェッチし）、それらの命令をデコードして実行し、次いで、１つまたは複数の結果を内部レジスタ、内部キャッシュ、メモリ８０４、またはストレージ８０６に書き込むことができる。特定の実施形態においては、プロセッサ８０２は、データ、命令、またはアドレスのための１つまたは複数の内部キャッシュを含むことができる。本開示は、適切な場合には、任意の適切な数の任意の適切な内部キャッシュを含むプロセッサ８０２を想定している。限定ではなく、例として、プロセッサ８０２は、１つまたは複数の命令キャッシュ、１つまたは複数のデータ・キャッシュ、および１つまたは複数の変換ルックアサイド・バッファ（ＴＬＢ）を含むことができる。命令キャッシュ内の命令は、メモリ８０４またはストレージ８０６内の命令のコピーであることが可能であり、命令キャッシュは、プロセッサ８０２によるそれらの命令の取り出しをスピードアップすることができる。データ・キャッシュ内のデータは、プロセッサ８０２において実行される命令が機能する際に基づくメモリ８０４もしくはストレージ８０６内のデータのコピー、プロセッサ８０２において実行される後続の命令によるアクセスのための、もしくはメモリ８０４もしくはストレージ８０６への書き込みのためのプロセッサ８０２において実行された以前の命令の結果、またはその他の適切なデータであることが可能である。データ・キャッシュは、プロセッサ８０２による読み取りオペレーションまたは書き込みオペレーションをスピードアップすることができる。ＴＬＢは、プロセッサ８０２のための仮想アドレス変換をスピードアップすることができる。特定の実施形態においては、プロセッサ８０２は、データ、命令、またはアドレスのための１つまたは複数の内部レジスタを含むことができる。本開示は、適切な場合には、任意の適切な数の任意の適切な内部レジスタを含むプロセッサ８０２を想定している。適切な場合には、プロセッサ８０２は、１つまたは複数の演算ロジック・ユニット（ＡＬＵ）を含むこと、マルチコア・プロセッサであること、または１つもしくは複数のプロセッサ８０２を含むことが可能である。本開示は、特定のプロセッサについて記述し、示しているが、本開示は、任意の適切なプロセッサを想定している。
特定の実施形態においては、メモリ８０４は、プロセッサ８０２が実行するための命令、またはプロセッサ８０２が機能する際に基づくデータを格納するためのメイン・メモリを含む。限定ではなく、例として、コンピュータ・システム８００は、命令をストレージ８０６または別のソース（たとえば、別のコンピュータ・システム８００など）からメモリ８０４にロードすることができる。次いでプロセッサ８０２は、命令をメモリ８０４から内部レジスタまたは内部キャッシュにロードすることができる。命令を実行するために、プロセッサ８０２は、命令を内部レジスタまたは内部キャッシュから取り出し、それらの命令をデコードすることができる。命令の実行中または実行後に、プロセッサ８０２は、１つまたは複数の結果（それらは、中間の結果または最終的な結果である場合がある）を内部レジスタまたは内部キャッシュに書き込むことができる。次いでプロセッサ８０２は、それらの結果のうちの１つまたは複数をメモリ８０４に書き込むことができる。特定の実施形態においては、プロセッサ８０２は、（ストレージ８０６またはその他の場所ではなく）１つもしくは複数の内部レジスタもしくは内部キャッシュ内の、またはメモリ８０４内の命令のみを実行し、（ストレージ８０６またはその他の場所ではなく）１つもしくは複数の内部レジスタもしくは内部キャッシュ内の、またはメモリ８０４内のデータ上でのみ機能する。１つまたは複数のメモリ・バス（それらはそれぞれ、アドレス・バスおよびデータ・バスを含むことができる）は、プロセッサ８０２をメモリ８０４に結合することができる。バス８１２は、以降で記述されているような１つまたは複数のメモリ・バスを含むことができる。特定の実施形態においては、１つまたは複数のメモリ管理ユニット（ＭＭＵ）が、プロセッサ８０２とメモリ８０４との間に常駐し、プロセッサ８０２によって要求されるメモリ８０４へのアクセスを容易にする。特定の実施形態においては、メモリ８０４は、ランダム・アクセス・メモリ（ＲＡＭ）を含む。このＲＡＭは、適切な場合には、揮発性メモリであることが可能である。適切な場合には、このＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）またはスタティックＲＡＭ（ＳＲＡＭ）であることが可能である。その上、適切な場合には、このＲＡＭは、シングルポートＲＡＭまたはマルチポートＲＡＭであることが可能である。本開示は、任意の適切なＲＡＭを想定している。メモリ８０４は、適切な場合には、１つまたは複数のメモリ８０４を含むことができる。本開示は、特定のメモリについて記述し、示しているが、本開示は、任意の適切なメモリを想定している。
特定の実施形態においては、ストレージ８０６は、データまたは命令のためのマス・ストレージを含む。限定ではなく、例として、ストレージ８０６は、ハード・ディスク・ドライブ（ＨＤＤ）、フロッピー（登録商標）・ディスク・ドライブ、フラッシュ・メモリ、光ディスク、光磁気ディスク、磁気テープ、またはユニバーサル・シリアル・バス（ＵＳＢ）ドライブ、またはこれらのうちの複数の組合せを含むことができる。ストレージ８０６は、適切な場合には、取り外し可能なまたは取り外し不能な（すなわち、固定された）媒体を含むことができる。ストレージ８０６は、適切な場合には、コンピュータ・システム８００の内部または外部に存在することが可能である。特定の実施形態においては、ストレージ８０６は、不揮発性のソリッドステート・メモリである。特定の実施形態においては、ストレージ８０６は、読み取り専用メモリ（ＲＯＭ）を含む。適切な場合には、このＲＯＭは、マスクプログラムＲＯＭ、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能ＰＲＯＭ（ＥＰＲＯＭ）、電気的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、電気的書替え可能ＲＯＭ（ＥＡＲＯＭ）、またはフラッシュ・メモリ、またはこれらのうちの複数の組合せであることが可能である。本開示は、任意の適切な物理的な形態を取るマス・ストレージ８０６を想定している。ストレージ８０６は、適切な場合には、プロセッサ８０２とストレージ８０６との間における通信を容易にする１つまたは複数のストレージ・コントロール・ユニットを含むことができる。適切な場合には、ストレージ８０６は、１つまたは複数のストレージ８０６を含むことができる。本開示は、特定のストレージについて記述し、示しているが、本開示は、任意の適切なストレージを想定している。
特定の実施形態においては、Ｉ／Ｏインタフェース８０８は、コンピュータ・システム８００と１つまたは複数のＩ／Ｏデバイスとの間における通信のための１つまたは複数のインタフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。コンピュータ・システム８００は、適切な場合には、これらのＩ／Ｏデバイスのうちの１つまたは複数を含むことができる。これらのＩ／Ｏデバイスのうちの１つまたは複数は、人とコンピュータ・システム８００との間における通信を可能にすることができる。限定ではなく、例として、Ｉ／Ｏデバイスは、キーボード、キーパッド、マイクロフォン、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチル・カメラ、スタイラス、タブレット、タッチ・スクリーン、トラックボール、ビデオ・カメラ、別の適切なＩ／Ｏデバイス、またはこれらのうちの複数の組合せを含むことができる。Ｉ／Ｏデバイスは、１つまたは複数のセンサを含むことができる。本開示は、任意の適切なＩ／Ｏデバイス、およびそれらのＩ／Ｏデバイスのための任意の適切なＩ／Ｏインタフェース８０８を想定している。適切な場合には、Ｉ／Ｏインタフェース８０８は、プロセッサ８０２がこれらのＩ／Ｏデバイスのうちの１つまたは複数を駆動することを可能にする１つまたは複数のデバイス・ドライバまたはソフトウェア・ドライバを含むことができる。Ｉ／Ｏインタフェース８０８は、適切な場合には、１つまたは複数のＩ／Ｏインタフェース８０８を含むことができる。本開示は、特定のＩ／Ｏインタフェースについて記述し、示しているが、本開示は、任意の適切なＩ／Ｏインタフェースを想定している。
特定の実施形態においては、通信インタフェース８１０は、コンピュータ・システム８００と、１つもしくは複数のその他のコンピュータ・システム８００または１つもしくは複数のネットワークとの間における通信（たとえば、パケットベースの通信など）のための１つまたは複数のインタフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく、例として、通信インタフェース８１０は、イーサネット（登録商標）もしくはその他の有線ベースのネットワークと通信するためのネットワーク・インタフェース・コントローラ（ＮＩＣ）もしくはネットワーク・アダプタ、またはＷＩ−ＦＩネットワークなどのワイヤレス・ネットワークと通信するためのワイヤレスＮＩＣ（ＷＮＩＣ）もしくはワイヤレス・アダプタを含むことができる。本開示は、任意の適切なネットワーク、およびそのネットワークのための任意の適切な通信インタフェース８１０を想定している。限定ではなく、例として、コンピュータ・システム８００は、アド・ホック・ネットワーク、パーソナル・エリア・ネットワーク（ＰＡＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、またはインターネットの１つまたは複数の部分、またはこれらのうちの複数の組合せと通信することができる。これらのネットワークのうちの１つまたは複数の１つまたは複数の部分は、有線またはワイヤレスであることが可能である。例として、コンピュータ・システム８００は、ワイヤレスＰＡＮ（ＷＰＡＮ）（たとえば、ブルートゥースＷＰＡＮなど）、ＷＩ−ＦＩネットワーク、ＷＩ−ＭＡＸネットワーク、セルラー電話ネットワーク（たとえば、グローバル・システム・フォー・モバイル・コミュニケーションズ（ＧＳＭ（登録商標））ネットワークなど）、またはその他の適切なワイヤレス・ネットワーク、またはこれらのうちの複数の組合せと通信することができる。コンピュータ・システム８００は、適切な場合には、これらのネットワークのうちの任意のネットワークのための任意の適切な通信インタフェース８１０を含むことができる。通信インタフェース８１０は、適切な場合には、１つまたは複数の通信インタフェース８１０を含むことができる。本開示は、特定の通信インタフェースについて記述し、示しているが、本開示は、任意の適切な通信インタフェースを想定している。
特定の実施形態においては、バス８１２は、コンピュータ・システム８００のコンポーネント同士を互いに結合するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく、例として、バス８１２は、アクセラレイティッド・グラフィックス・ポート（ＡＧＰ）もしくはその他のグラフィックス・バス、エンハンスト・インダストリー・スタンダード・アーキテクチャ（ＥＩＳＡ）バス、フロントサイド・バス（ＦＳＢ）、ハイパートランスポート（ＨＴ）インターコネクト、インダストリー・スタンダード・アーキテクチャ（ＩＳＡ）バス、インフィニバンド・インターコネクト、ローピンカウント（ＬＰＣ）バス、メモリ・バス、マイクロ・チャネル・アーキテクチャ（ＭＣＡ）バス、ペリフェラル・コンポーネント・インターコネクト（ＰＣＩ）バス、ＰＣＩエクスプレス（ＰＣＩｅ）バス、シリアル・アドバンスト・テクノロジー・アタッチメント（ＳＡＴＡ）バス、ビデオ・エレクトロニクス・スタンダーズ・アソシエーション・ローカル（ＶＬＢ）バス、または別の適切なバス、またはこれらのうちの複数の組合せを含むことができる。バス８１２は、適切な場合には、１つまたは複数のバス８１２を含むことができる。本開示は、特定のバスについて記述し、示しているが、本開示は、任意の適切なバスまたはインターコネクトを想定している。
本明細書においては、１つまたは複数の非一時的なコンピュータ可読記憶媒体は、適切な場合には、１つもしくは複数の半導体ベースのもしくはその他の集積回路（ＩＣ）（たとえば、フィールドプログラマブル・ゲート・アレイ（ＦＰＧＡ）もしくは特定用途向け集積回路（ＡＳＩＣ）など）、ハード・ディスク・ドライブ（ＨＤＤ）、ハイブリッド・ハード・ドライブ（ＨＨＤ）、光ディスク、光ディスク・ドライブ（ＯＤＤ）、光磁気ディスク、光磁気ドライブ、フロッピー（登録商標）・ディスケット、フロッピー（登録商標）・ディスク・ドライブ（ＦＤＤ）、磁気テープ、ソリッドステート・ドライブ（ＳＳＤ）、ＲＡＭドライブ、セキュア・デジタル・カードもしくはドライブ、その他の任意の適切な非一時的なコンピュータ可読記憶媒体、またはこれらのうちの複数の組合せを含むことができる。非一時的なコンピュータ可読記憶媒体は、適切な場合には、揮発性、不揮発性、または揮発性と不揮発性の組合せであることが可能である。
本明細書においては、「または（もしくは）」は、包含的であり、排他的ではない（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。したがって、本明細書においては、「ＡまたはＢ」は、「Ａ、Ｂ、またはその両方」を意味する（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。その上、「および（ならびに）」は、包括的および個別的の両方である（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。したがって、本明細書においては、「ＡおよびＢ」は、「まとめて、または個別に、ＡおよびＢ」を意味する（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。
本開示の範囲は、当技術分野における標準的な技術者が理解するであろう、本明細書において記述されているまたは示されている例示的な実施形態に対するすべての変更、置換、変形、改変、および修正を包含する。本開示の範囲は、本明細書において記述されているまたは示されている例示的な実施形態に限定されない。その上、本開示は、本明細書におけるそれぞれの実施形態を、特定のコンポーネント、要素、機能、オペレーション、または工程を含むものとして記述し、示しているが、これらの実施形態のいずれも、当技術分野における標準的な技術者が理解するであろう、本明細書の任意の箇所において記述されているまたは示されているコンポーネント、要素、機能、オペレーション、または工程のうちの任意のものの任意の組合せまたは順列を含むことができる。さらに、特定の機能を実行するように適合されている、実行するようにアレンジされている、実行することができる、実行するように構成されている、実行することを可能にされている、実行するように機能できる、または実行するように機能する装置もしくはシステム、または装置もしくはシステムのコンポーネントへの添付の特許請求の範囲における言及は、その装置、システム、コンポーネント、またはその特定の機能が、アクティブ化されているか否か、オンにされているか否か、またはロック解除されているか否かを問わず、その装置、システム、またはコンポーネントが、そうするように適合されている、そうするようにアレンジされている、そうすることができる、そうするように構成されている、そうすることを可能にされている、そうするように機能できる、またはそうするように機能する限り、その装置、システム、コンポーネントを包含する。

Claims (17)

  1. 方法であって、
    第１のコンピューティングデバイスが、表示域の１つまたは複数の範囲に基づいて、前記表示域内に表示されるものである画像をスケール変換するステップと、
    前記第１のコンピューティングデバイスが、画像に関連するメタデータに基づいて画像内の複数の関心箇所を決定するステップと、
    前記第１のコンピューティングデバイスが、前記画像内の１つまたは複数の関心箇所の各々に、ソーシャルグラフからのデータに基づく重みを割り当てるステップと、
    前記第１のコンピューティングデバイスが、所定の数の表示域の位置の各表示域の位置について、前記表示域内にある前記関心箇所に割り当てられた重みの合計を計算するステップと、
    前記第１のコンピューティングデバイスが、表示域の位置のうち、最大の重みの合計に関連している１つの表示域の位置を選択するステップと、
    前記第１のコンピューティングデバイスが、選択された表示域の位置に少なくとも部分的に基づいて画像を切り取るステップと
    を含む方法。
  2. 前記画像をスケール変換するステップは、
    前記画像のアスペクト比が前記表示域のアスペクト比よりも大きいかどうかを判定すること、
    判定に応答して、前記画像の高さが前記表示域の高さに等しくなるように前記画像を特定のサイズにスケール変換することを含む、請求項１に記載の方法。
  3. 前記画像をスケール変換するステップは、
    前記画像のアスペクト比が前記表示域のアスペクト比よりも小さいかどうかを判定するステップと、
    判定に応答して、前記画像の幅が前記表示域の幅と等しくなるように前記画像を特定のサイズにスケール変換することを含む、請求項１に記載の方法。
  4. 前記メタデータは、ユーザからの入力に基づいて生成される、請求項１に記載の方法。
  5. 前記メタデータは、前記画像が格納されたときに第２のコンピューティングデバイスによって自動的に生成される、請求項１に記載の方法。
  6. 前記表示域の位置を選択するステップは、
    所定の数の表示域の位置から各表示域の位置について、前記表示域内にある前記関心箇所の数をカウントすること、
    前記所定の数の表示域の位置の中で最大の関心箇所の数に関連する表示域の位置を選択することを含む、請求項１に記載の方法。
  7. 動作可能なソフトウェアを具体化するコンピュータ可読で非一時的な１つまたは複数の記憶媒体であって、前記ソフトウェアは、実行されたときに、
    表示域の１つまたは複数の範囲に基づいて、前記表示域内に表示されるものである画像をスケール変換し、
    前記画像に関連するメタデータに基づいて前記画像内の複数の関心箇所を決定し、
    前記画像内の１つまたは複数の関心箇所の各々に、ソーシャルグラフからのデータに基づく重みを割り当て、
    所定の数の表示域の位置の各表示域の位置について、前記表示域内にある前記関心箇所に割り当てられた重みの合計を計算し、
    表示域の位置のうち、最大の重みの合計に関連している１つの表示域の位置を選択し、
    選択された表示域の位置に少なくとも部分的に基づいて画像を切り取るように動作可能
    である、記憶媒体。
  8. 前記画像をスケール変換することは、
    前記画像のアスペクト比が前記表示域のアスペクト比よりも大きいかどうかを判定すること、
    判定に応答して、前記画像の高さが前記表示域の高さに等しくなるように前記画像を特定のサイズにスケール変換することを含む、請求項７に記載の媒体。
  9. 前記画像をスケール変換することは、
    前記画像のアスペクト比が前記表示域のアスペクト比よりも小さいかどうかを判定すること、
    判定に応答して、前記画像の幅が前記表示域の幅と等しくなるように前記画像を特定のサイズにスケール変換することを含む、請求項７に記載の媒体。
  10. 前記メタデータは、ユーザからの入力に基づいて生成される、請求項７に記載の媒体。
  11. 前記メタデータは、前記画像が格納されたときに第２のコンピューティングデバイスによって自動的に生成される、請求項７に記載の媒体。
  12. 前記表示域の位置を選択することは、
    所定の数の表示域の位置から各表示域の位置について、前記表示域内にある前記関心箇所の数をカウントすること、
    前記所定の数の表示域の位置の中で最大の関心箇所の数に関連する表示域の位置を選択することを含む、請求項７に記載の媒体。
  13. システムであって、
    １つまたは複数のプロセッサと、
    前記プロセッサに結合され、前記プロセッサによって実行可能な命令を含むメモリとを備え、
    前記プロセッサは、前記命令を実行するときに、
    表示域の１つまたは複数の範囲に基づいて、前記表示域内に表示されるものである画像をスケール変換し、
    前記画像に関連するメタデータに基づいて前記画像内の複数の関心箇所を決定し、
    前記画像内の１つまたは複数の関心箇所の各々に、ソーシャルグラフからのデータに基づく重みを割り当て、
    所定の数の表示域の位置の各表示域の位置について、前記表示域内にある前記関心箇所に割り当てられた重みの合計を計算し、
    表示域の位置のうち、最大の重みの合計に関連している１つの表示域の位置を選択し、
    選択された表示域の位置に少なくとも部分的に基づいて画像を切り取る
    ように動作可能である、システム。
  14. 前記画像をスケール変換することは、
    前記画像のアスペクト比が前記表示域のアスペクト比よりも大きいかどうかを判定すること、
    判定に応答して、前記画像の高さが前記表示域の高さに等しくなるように前記画像を特定のサイズにスケール変換することを含む、請求項１３に記載のシステム。
  15. 前記画像をスケール変換することは、
    前記画像のアスペクト比が前記表示域のアスペクト比よりも小さいかどうかを判定すること、
    判定に応答して、前記画像の幅が前記表示域の幅と等しくなるように前記画像を特定のサイズにスケール変換することを含む、請求項１３に記載のシステム。
  16. 前記メタデータは、ユーザからの入力に基づいて生成される、請求項１３に記載のシステム。
  17. 前記メタデータは、前記画像が格納されたときに第２のコンピューティングデバイスによって自動的に生成される、請求項１３に記載のシステム。
JP2017231481A 2013-03-14 2017-12-01 関心箇所に応じた画像の切り取り Active JP6681867B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/829,859 2013-03-14
US13/829,859 US9607235B2 (en) 2013-03-14 2013-03-14 Image cropping according to points of interest

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2016501270A Division JP6255081B2 (ja) 2013-03-14 2014-03-11 関心箇所に応じた画像の切り取り

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2020020349A Division JP2020107343A (ja) 2013-03-14 2020-02-10 関心箇所に応じた画像の切り取り

Publications (2)

Publication Number Publication Date
JP2018081701A JP2018081701A (ja) 2018-05-24
JP6681867B2 true JP6681867B2 (ja) 2020-04-15

Family

ID=51527332

Family Applications (3)

Application Number Title Priority Date Filing Date
JP2016501270A Active JP6255081B2 (ja) 2013-03-14 2014-03-11 関心箇所に応じた画像の切り取り
JP2017231481A Active JP6681867B2 (ja) 2013-03-14 2017-12-01 関心箇所に応じた画像の切り取り
JP2020020349A Pending JP2020107343A (ja) 2013-03-14 2020-02-10 関心箇所に応じた画像の切り取り

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2016501270A Active JP6255081B2 (ja) 2013-03-14 2014-03-11 関心箇所に応じた画像の切り取り

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2020020349A Pending JP2020107343A (ja) 2013-03-14 2020-02-10 関心箇所に応じた画像の切り取り

Country Status (7)

Country Link
US (2) US9607235B2 (ja)
JP (3) JP6255081B2 (ja)
KR (2) KR101964202B1 (ja)
AU (1) AU2014240569B2 (ja)
CA (1) CA2903115C (ja)
IL (2) IL241163A (ja)
WO (1) WO2014159414A1 (ja)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9607235B2 (en) * 2013-03-14 2017-03-28 Facebook, Inc. Image cropping according to points of interest
US20150103092A1 (en) * 2013-10-16 2015-04-16 Microsoft Corporation Continuous Image Optimization for Responsive Pages
US9489757B2 (en) 2013-10-16 2016-11-08 Microsoft Technology Licensing, Llc Resizable text backing shapes for digital images
US9292756B2 (en) * 2013-12-10 2016-03-22 Dropbox, Inc. Systems and methods for automated image cropping
US9424653B2 (en) * 2014-04-29 2016-08-23 Adobe Systems Incorporated Method and apparatus for identifying a representative area of an image
US9646131B2 (en) 2014-06-27 2017-05-09 Oracle International Corporation Intelligent image processing for enterprise applications
KR101737089B1 (ko) * 2015-05-29 2017-05-17 삼성전자주식회사 이미지를 디스플레이하는 방법 및 디바이스
US10582125B1 (en) * 2015-06-01 2020-03-03 Amazon Technologies, Inc. Panoramic image generation from video
US9864925B2 (en) 2016-02-15 2018-01-09 Ebay Inc. Digital image presentation
KR20220131394A (ko) 2016-05-10 2022-09-27 에프에이피엘, 엘엘씨 네트워크 플랫폼의 데이터베이스 엔트리들의 링크를 위한 시스템 및 방법
CN109952610B (zh) * 2016-11-07 2021-01-08 斯纳普公司 图像修改器的选择性识别和排序
CN106649681B (zh) * 2016-12-15 2020-06-05 北京金山安全软件有限公司 一种数据处理方法、装置及设备
US10853659B2 (en) 2017-05-05 2020-12-01 Google Llc Methods, systems, and media for adaptive presentation of a video content item based on an area of interest
KR20200081541A (ko) 2018-12-27 2020-07-08 삼성디스플레이 주식회사 촬상 장치 및 이의 구동 방법
CN109639569B (zh) * 2019-01-31 2021-09-14 维沃移动通信有限公司 一种社交通信方法及终端
GB202005277D0 (en) * 2020-04-09 2020-05-27 Samsung Electronics Co Ltd Image Processing

Family Cites Families (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6654507B2 (en) * 2000-12-14 2003-11-25 Eastman Kodak Company Automatically producing an image of a portion of a photographic image
GB2370438A (en) * 2000-12-22 2002-06-26 Hewlett Packard Co Automated image cropping using selected compositional rules.
GB2378340A (en) * 2001-07-31 2003-02-05 Hewlett Packard Co Generation of an image bounded by a frame or of overlapping images
US6882755B2 (en) * 2001-10-19 2005-04-19 Hewlett-Packard Development Company, L.P. Image transmission for low bandwidth with region of interest
US7680326B2 (en) * 2004-03-18 2010-03-16 Fujifilm Corporation Method, system, and program for correcting the image quality of a moving image
US9329827B2 (en) * 2004-12-29 2016-05-03 Funmobility, Inc. Cropping of images for display on variably sized display devices
GB2422739B (en) * 2005-01-31 2010-07-14 Hewlett Packard Development Co Image processing method and apparatus
US7693304B2 (en) * 2005-05-12 2010-04-06 Hewlett-Packard Development Company, L.P. Method and system for image quality calculation
US7760956B2 (en) * 2005-05-12 2010-07-20 Hewlett-Packard Development Company, L.P. System and method for producing a page using frames of a video stream
US7990564B2 (en) * 2005-07-29 2011-08-02 Vistaprint Technologies Limited Automated image sizing and placement
US7945653B2 (en) * 2006-10-11 2011-05-17 Facebook, Inc. Tagging digital media
KR100735249B1 (ko) 2006-01-06 2007-07-03 삼성전자주식회사 휴대단말기에서 이미지 디스플레이 방법
JP2007214781A (ja) 2006-02-08 2007-08-23 Fujifilm Corp 画像トリミング装置、画像トリミング方法、およびそのプログラム
US20070201765A1 (en) * 2006-02-24 2007-08-30 Dubois Charles L Intelligent Digital Image Cropping System
US8081827B2 (en) * 2006-02-28 2011-12-20 Ricoh Co., Ltd. Compressed data image object feature extraction, ordering, and delivery
US20080019574A1 (en) * 2006-07-20 2008-01-24 Anthony Scalise Machine-controlled image cropping with default
US8218895B1 (en) * 2006-09-27 2012-07-10 Wisconsin Alumni Research Foundation Systems and methods for generating and displaying a warped image using fish eye warping
US7792883B2 (en) * 2006-12-11 2010-09-07 Google Inc. Viewport-relative scoring for location search queries
US8218830B2 (en) * 2007-01-29 2012-07-10 Myspace Llc Image editing system and method
US20080215985A1 (en) * 2007-02-23 2008-09-04 Tabblo, Inc. Method for initial layout of story elements in a user-generated online story
KR100811796B1 (ko) * 2007-03-30 2008-03-10 삼성전자주식회사 휴대 단말기 및 그의 초점 정보를 이용한 영상 표시 방법
US8154625B2 (en) * 2007-04-02 2012-04-10 Research In Motion Limited Camera with multiple viewfinders
KR101201227B1 (ko) 2007-11-20 2012-11-13 삼성전자주식회사 화상형성장치 및 멀티 크롭 화상형성방법
US8009921B2 (en) * 2008-02-19 2011-08-30 Xerox Corporation Context dependent intelligent thumbnail images
EP2269371B1 (en) * 2008-03-20 2018-01-31 Institut für Rundfunktechnik GmbH A method of adapting video images to small screen sizes
US9143573B2 (en) * 2008-03-20 2015-09-22 Facebook, Inc. Tag suggestions for images on online social networks
JP5015838B2 (ja) * 2008-03-31 2012-08-29 能美防災株式会社 煙検出装置
JP5016541B2 (ja) * 2008-04-01 2012-09-05 富士フイルム株式会社 画像処理装置および方法並びにプログラム
US20090295787A1 (en) 2008-06-02 2009-12-03 Amlogic, Inc. Methods for Displaying Objects of Interest on a Digital Display Device
US9020298B2 (en) * 2009-04-15 2015-04-28 Microsoft Technology Licensing, Llc Automated image cropping to include particular subjects
US20100299627A1 (en) * 2009-05-20 2010-11-25 Qualcomm Incorporated Method and apparatus for content boundary detection and scaling
US8406515B2 (en) * 2009-06-24 2013-03-26 Hewlett-Packard Development Company, L.P. Method for automatically cropping digital images
US8180178B2 (en) * 2009-06-24 2012-05-15 Hewlett-Packard Development Company, L.P. Autocropping and autolayout method for digital images
CN102473288A (zh) * 2009-07-30 2012-05-23 皇家飞利浦电子股份有限公司 分布式图像重定向
KR20120055632A (ko) * 2009-08-11 2012-05-31 코닌클리케 필립스 일렉트로닉스 엔.브이. 디스플레이를 위한 이미지를 제공하기 위한 방법 및 장치
US8532435B1 (en) * 2009-08-18 2013-09-10 Adobe Systems Incorporated System and method for automatically adapting images
CN102045435B (zh) * 2009-10-20 2014-01-01 深圳富泰宏精密工业有限公司 手机及其壁纸的处理方法
US8363984B1 (en) * 2010-07-13 2013-01-29 Google Inc. Method and system for automatically cropping images
US8327253B2 (en) * 2010-11-09 2012-12-04 Shutterfly, Inc. System and method for creating photo books using video
US8494302B2 (en) * 2010-11-11 2013-07-23 Seiko Epson Corporation Importance filtering for image retargeting
KR101039414B1 (ko) 2011-01-18 2011-06-08 최낙언 객체 간의 관계를 설정하고 이에 대한 정보를 제공하기 위한 방법, 서버 및 컴퓨터 판독 가능한 기록 매체
JP2012160950A (ja) 2011-02-01 2012-08-23 Nikon Corp 画像処理装置、撮像装置および表示装置
US8401292B2 (en) * 2011-04-26 2013-03-19 Eastman Kodak Company Identifying high saliency regions in digital images
US9025872B2 (en) 2011-08-29 2015-05-05 Panasonic Intellectual Property Corporation Of America Image processing device, image processing method, program, and integrated circuit
US8938100B2 (en) * 2011-10-28 2015-01-20 Intellectual Ventures Fund 83 Llc Image recomposition from face detection and facial features
US9215405B2 (en) * 2011-12-09 2015-12-15 Hewlett-Packard Development Company, L.P. Modification of images based on orientation
US8854397B2 (en) * 2011-12-13 2014-10-07 Facebook, Inc. Photo selection for mobile devices
AU2011254040B2 (en) * 2011-12-14 2015-03-12 Canon Kabushiki Kaisha Method, apparatus and system for determining a saliency map for an input image
JP2014127763A (ja) * 2012-12-25 2014-07-07 Canon Inc 画像処理装置、画像処理方法及びプログラム
KR101800617B1 (ko) * 2013-01-02 2017-12-20 삼성전자주식회사 디스플레이 장치 및 이의 화상 통화 방법
US9607235B2 (en) * 2013-03-14 2017-03-28 Facebook, Inc. Image cropping according to points of interest
JP5769755B2 (ja) * 2013-04-24 2015-08-26 キヤノン株式会社 画像処理システム、画像処理装置及び画像処理方法
US9367568B2 (en) * 2013-05-15 2016-06-14 Facebook, Inc. Aggregating tags in images
US9292756B2 (en) * 2013-12-10 2016-03-22 Dropbox, Inc. Systems and methods for automated image cropping
US9336567B2 (en) * 2013-12-16 2016-05-10 Telefonaktiebolaget L M Ericsson (Publ) Content-aware weighted image manipulations
US9177194B2 (en) * 2014-01-29 2015-11-03 Sony Corporation System and method for visually distinguishing faces in a digital image
US9251594B2 (en) * 2014-01-30 2016-02-02 Adobe Systems Incorporated Cropping boundary simplicity
JP6282498B2 (ja) * 2014-03-19 2018-02-21 株式会社東芝 画像処理装置、その方法、及び、そのプログラム
US9424653B2 (en) * 2014-04-29 2016-08-23 Adobe Systems Incorporated Method and apparatus for identifying a representative area of an image
US9626584B2 (en) * 2014-10-09 2017-04-18 Adobe Systems Incorporated Image cropping suggestion using multiple saliency maps

Also Published As

Publication number Publication date
WO2014159414A8 (en) 2014-11-13
US9607235B2 (en) 2017-03-28
KR101777304B1 (ko) 2017-09-11
KR20170104653A (ko) 2017-09-15
US20140270533A1 (en) 2014-09-18
IL254749A0 (en) 2017-11-30
JP2016517576A (ja) 2016-06-16
IL241163A (en) 2017-10-31
JP2020107343A (ja) 2020-07-09
IL254749B (en) 2018-11-29
JP6255081B2 (ja) 2017-12-27
KR20150128980A (ko) 2015-11-18
AU2014240569B2 (en) 2018-04-05
JP2018081701A (ja) 2018-05-24
WO2014159414A1 (en) 2014-10-02
US9978167B2 (en) 2018-05-22
CA2903115C (en) 2018-06-26
IL241163A0 (en) 2015-11-30
AU2014240569A1 (en) 2015-10-29
CA2903115A1 (en) 2014-10-02
KR101964202B1 (ko) 2019-04-01
US20170161932A1 (en) 2017-06-08

Similar Documents

Publication Publication Date Title
JP6681867B2 (ja) 関心箇所に応じた画像の切り取り
JP6615260B2 (ja) オフライン・コンテンツの生成
JP6431144B2 (ja) ソーシャル・コンテキストに基づく画像フィルタリング
JP6426630B2 (ja) 写真の促される共有
JP6063067B2 (ja) モーメントへの写真クラスタリング
JP6174705B2 (ja) メッセージ内のインライン画像
JP6488240B2 (ja) 所在地または速度に基づいたユーザ・インターフェースの変更
JP6386007B2 (ja) ネイティブ・アプリケーションのテスト
JP6055122B2 (ja) ユーザのためのビデオのランク付け
JP5933864B2 (ja) アプリケーション用ソーシャル・コンテキスト
US20140181652A1 (en) Contextual and Personalized Help
JP2016526218A (ja) 更新レイヤを伴うデータベース・シャーディング
JP6349331B2 (ja) ソーシャルネットワークにおける連絡先の集約
JP6445464B2 (ja) 友人のランチング

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20171201

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190124

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190205

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190507

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20190520

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20191008

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200210

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20200219

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20200310

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200324

R150 Certificate of patent or registration of utility model

Ref document number: 6681867

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250