JP6062604B2 - 画像レイアウトの決定 - Google Patents
画像レイアウトの決定 Download PDFInfo
- Publication number
- JP6062604B2 JP6062604B2 JP2016519566A JP2016519566A JP6062604B2 JP 6062604 B2 JP6062604 B2 JP 6062604B2 JP 2016519566 A JP2016519566 A JP 2016519566A JP 2016519566 A JP2016519566 A JP 2016519566A JP 6062604 B2 JP6062604 B2 JP 6062604B2
- Authority
- JP
- Japan
- Prior art keywords
- user
- cluster
- graph
- clusters
- image elements
- 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
Links
- 230000006855 networking Effects 0.000 claims description 119
- 238000000034 method Methods 0.000 claims description 66
- 238000003860 storage Methods 0.000 claims description 33
- 230000015654 memory Effects 0.000 claims description 31
- 230000008569 process Effects 0.000 claims description 13
- 238000000926 separation method Methods 0.000 claims description 3
- 238000013016 damping Methods 0.000 claims 3
- 230000009471 action Effects 0.000 description 56
- 230000006870 function Effects 0.000 description 44
- 238000004891 communication Methods 0.000 description 21
- 238000004422 calculation algorithm Methods 0.000 description 14
- 230000007704 transition Effects 0.000 description 11
- 238000009877 rendering Methods 0.000 description 8
- 230000004044 response Effects 0.000 description 8
- 230000000694 effects Effects 0.000 description 7
- 230000003287 optical effect Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 3
- 230000002452 interceptive effect Effects 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 230000000717 retained effect Effects 0.000 description 3
- 238000013475 authorization Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000014759 maintenance of location Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 241000132092 Aster Species 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 239000000872 buffer Substances 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003997 social interaction Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Classifications
-
- 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—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Computing Systems (AREA)
- Processing Or Creating Images (AREA)
- General Engineering & Computer Science (AREA)
- Information Transfer Between Computers (AREA)
- Human Computer Interaction (AREA)
- Operations Research (AREA)
- User Interface Of Digital Computer (AREA)
Description
れたセットを生成し、ユーザに対して表示してもよい。
パラメータである高さおよび幅は、実際の寸法の単位(例えば、インチまたはセンチメートル)、寸法に比例する任意の単位、ピクセル数に基づく単位、メモリに関する画像要素サイズに基づく単位(例えば、キロバイトまたはメガバイト)、画像要素がレンダリングされるディスプレイ寸法に基づく単位、または任意の他の適切な寸法の単位に関して示されてよい。
この順序でなる。クラスタ210hは、画像要素110a,110b間の改行と、画像要素110d,110e間の別の改行とに対応する。
路は、クラスタ210b,210j,210nから構成されるレイアウトに相当し、このレイアウトに関連付けられている総コストは60(=4+37+19)である。
ード例を以下に提示する:
ある。本開示では、クラスタ210を考察から除去する特定の基準について記載し示しているが、本開示では考察からクラスタを除去するための任意の適切な基準が想定される。
像要素100の順序付けられたシーケンスがアクセスされる。工程820では、順序付けられたシーケンス100から形成可能な1以上の画像要素110を格納しているクラスタ210が決定される。各クラスタ210内の画像要素110は、順序付けられたシーケンス100における画像要素110と同じ順序を保持し得る。各クラスタ210内の画像要素110は、クラスタ210が実質的に同じ幅を有し、任意のクラスタ210内の画像要素110が実質的に同じ高さを有し、また画像要素110がそれらの元のアスペクト比を維持するように、スケーリングされることができる。各クラスタ210は、実質的に同じ高さを有する画像要素110を格納しているが、異なるクラスタ210における画像要素110は異なる高さを有してもよい。工程830では、一定の基準を満たさない任意のクラスタ210が考察から除去される。例えば、高さが大きすぎる、高さが小さすぎる、格納している画像要素が多すぎる、または格納している画像要素が少なすぎるクラスタ210は、考察から除去されてもよい。本開示では、一定のクラスタ210を評価して考察から除去するための任意の適切な基準が想定される。工程840では、各クラスタ210のコストが費用関数に基づいて決定される。工程850では、グラフが構築される。グラフの各ノード(すなわち、頂点)は、クラスタ210を表すことができ、ノード間の遷移310(すなわち、エッジ)は、クラスタ210間の改行を表すことができる。ノード間の遷移310は、順序付けられたシーケンス100の元の順序を保持してもよい。グラフは、始点から終点までグラフを辿る複数の経路からなることができる。各経路は画像要素110の可能なレイアウトを表し、各経路はその経路に沿ったクラスタ210のコストに基づく総コストを有する。
す。図9に示されている方法の例は、ダイクストラ法に基づく。本開示では、グラフを辿る最低コストの経路を発見するための特定のアルゴリズムを記載し示しているが、本開示では、最低コストの経路を発見するための任意の適切なアルゴリズムが想定される。グラフを辿る最低コストの経路を識別するための、ダイクストラ法に基づく、一例の方法は、工程862にて開始することができ、始点ノードが、訪問された全てのノードを格納しているセットに追加される。工程864では、始点ノードに接続され、最低のコストを有するノードが識別される。工程866では、工程864において識別された最低コストのノードに対し、そのコストのラベルが付けられ、訪問されたノードのセットに追加される。この点において、訪問されたノードのセットは、始点ノードと工程864において識別された1つのノードとを格納する。
oviding Relevant Notifications for a User Based on User Interaction with Notifications)」と題する米国特許出願第12/976,859号において、より詳細に説明されている。これを引用によって本明細書に援用する。
Members of a Social Network)」と題する米国特許出願第11/502,757号(米国特許第7,827,208号として発行)、2009年12月23日出願の「関連するソーシャル・ネットワーキング・システム・コンテンツおよび広告の選択および提示(Selection and Presentation of Related Social Networking System Content and Advertisements)」と題する米国特許出願第12/645,481号、2011年9月28日出願の「ソーシャル・ネットワーキング・システムにおけるソーシャル対話の即時の推薦(Instantaneous Recommendation of Social Interactions in a Social Networking System)」と題する米国特許出願第13/247,825号、2010年12月22日出願の「ロケーションおよびソーシャル情報に基づきユーザに提供される関連する通知の価格決定(Pricing Relevant Notifications Provided to a User Based on Location and Social Information)」と題する米国特許出願第12/976,755号、2010年12月23日出願の「ソーシャル・ネットワーキング・システムにおけるコンテキスト的に関連する親和性予測(Contextually Relevant Affinity Prediction in a Social Networking System)」と題する米国特許出願第12/978,265号、および2012年10月1日出願の「モバイル・デバイスに関連する親和性の測度(Mobile Device−Related Measures of Affinity)」と題する米国特許出願第13/632,869号。
テム1070、およびネットワーク1010の任意の好適な構成が想定される。限定ではなく一例として、クライアント・システム1030、ソーシャル・ネットワーキング・システム1060、およびサードパーティ・システム1070のうちの2以上は、ネットワーク1010をバイパスすることによって互いに直接的につなげられてもよい。別の例として、クライアント・システム1030、ソーシャル・ネットワーキング・システム1060、およびサードパーティ・システム1070のうちの2以上が、全体としてまたは部分的に、物理的にまたは論理的に互いに同じ場所にあってもよい。さらに、図10では、特定の数のユーザ1001、クライアント・システム1030、ソーシャル・ネットワーキング・システム1060、サードパーティ・システム1070、およびネットワーク1010を示しているが、本開示では、任意の適切な数のユーザ1001、クライアント・システム1030、ソーシャル・ネットワーキング・システム1060、サードパーティ・システム1070、およびネットワーク1010が想定される。限定ではなく一例として、ネットワーク環境1000は、複数のユーザ1001、クライアント・システム1030、ソーシャル・ネットワーキング・システム1060、サードパーティ・システム1070、およびネットワーク1010を含んでもよい。
クセスし、データを送り、それらからデータを受信してもよい。クライアント・システム1030は、ソーシャル・ネットワーキング・システム1060またはサードパーティ・システム1070に直接的に、ネットワーク1010を通じて、またはサードパーティ・システムを通じてアクセスしてもよい。限定ではなく一例として、クライアント・システム1030は、サードパーティ・システム1070にソーシャル・ネットワーキング・システム1060を通じてアクセスしてもよい。クライアント・システム1030は、たとえばパーソナル・コンピュータ、ラップトップ・コンピュータ、携帯電話、スマートフォン、またはタブレット・コンピュータなど、任意の好適なコンピューティング・デバイスであってよい。
Service Interface Specification)など)、無線(たとえば、Wi−FiまたはWiMAX(Worldwide interoperability for Microwave Access)など)、または光(たとえば、同期光ネットワーク(SONET)または同期デジタル・ハイアラーキ(SDH)など)リンクを含む。特定の実施形態では、1または複数のリンク1050は、それぞれ、アドホック・ネットワーク、イントラネット、エクストラネット、VPN、LAN、WLAN、WAN、WWAN、MAN、インターネットの一部分、PSTNの一部分、セルラ技術ベースのネットワーク、衛星通信技術ベースのネットワーク、別のリンク1050、または2以上のそのようなリンク1050の組合せを含む。リンク1050は、必ずしもネットワーク環境1000全体を通じて同じであることを必要としない。1または複数の第1のリンク1050は、1または複数の点で1または複数の第2のリンク1050と異なってもよい。
可能なインデックスを含んでもよい。
てホストされ、またはそこからアクセス可能であってもよい。また、プロフィール・ページは、サードパーティ・システム1070に関連付けられているサードパーティ・ウェブサイト上でホストされてもよい。限定ではなく一例として、特定の外部ウェブ・ページに対応するプロフィール・ページは、その特定の外部ウェブ・ページであってもよく、プロフィール・ページが、特定のコンセプト・ノード1104に対応してもよい。プロフィール・ページは、他のユーザのすべてまたは選択されたサブセットによって閲覧可能であってもよい。限定ではなく一例として、ユーザ・ノード1102は、対応するユーザがコンテンツを追加し、宣言をし、または他の方法で自分を表現する、対応するユーザプロフィールページを有してもよい。限定ではなく別の例として、コンセプト・ノード1104は、1または複数のユーザがコンセプト・ノード1104に対応するコンセプトに特に関連してコンテンツを追加し、宣言をし、またはユーザ自身を表現する、対応するコンセプトプロフィールページを有してもよい。
るが、本開示は、ユーザまたはコンセプトも接続されているものとして記載している。本明細書では、接続されているユーザまたはコンセプトへの言及は、適切な場合、ソーシャル・グラフ1100内で1または複数のエッジ1106によって接続されているユーザまたはコンセプトに対応するノードに及ぶ。
連付けられているコンセプトに対してユーザが「いいね」と表明することを示すメッセージをソーシャル・ネットワーキング・システム1060へ送信する。このメッセージに応答して、ソーシャル・ネットワーキング・システム1060は、ユーザとコンセプト・ノード1104との間の「いいね」エッジ1106によって示されているように、ユーザに関連付けられているユーザ・ノード1102とコンセプト・ノード1104との間にエッジ1106を作成してもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム1060は、エッジ1106を1または複数のデータ・ストア内に記憶してもよい。特定の実施形態では、エッジ1106は、特定のユーザ・アクションに応答してソーシャル・ネットワーキング・システム1060によって自動的に形成されてもよい。限定ではなく一例として、第1のユーザが写真をアップロードし、映画を見たか、または楽曲を聴いた場合、エッジ1106は、第1のユーザに対応するユーザ・ノード1102とそれらのコンセプトに対応するコンセプト・ノード1104との間に形成されてもよい。本開示では、特定のエッジ1106を特定の方法で形成することについて記載しているが、本開示では、任意の好適なエッジ1106を任意の好適な方法で形成することが想定される。
算するために様々な因子を用いてよい。これらの因子は、例えば、ユーザ・アクション、オブジェクト間の関係のタイプ、ロケーション情報、他の適切な因子、またはそれらの任意の組み合わせを含んでよい。特定の実施形態では、係数を計算するとき、様々な因子に異なる重み付けを行ってもよい。各因子の重みは静的であってもよく、例えば、ユーザ、関係のタイプ、アクションのタイプ、ユーザのロケーションなどによって変化してもよい。因子のための格付け、そのユーザに対する総合的な係数を決定するべく、それらの重みにしたがって組み合わせられてもよい。限定ではなく一例として、特定のユーザ・アクションには格付けおよび重みの両方が割り当てられる一方、その特定のユーザ・アクションに関連付けられている関係には、格付けと相互に関連する重みとが割り当てられる(例えば、したがって重みが計100%になる)。特定のオブジェクトに対するユーザの係数を計算するために、そのユーザのアクションに割り当てられた格付けが、例えば、総合的な係数の60%を含む一方、そのユーザとそのオブジェクトとの間の関係は、総合的な係数の40%を含んでもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム1060は、係数を計算するために用いられる様々な因子の重みを決定するときに、例えば、情報がアクセスされてからの時間、減衰因子、アクセスの頻度、情報に対する関係またはそれに関する情報がアクセスされたオブジェクトに対する関係、オブジェクトに接続されたソーシャルグラフ・エンティティに対する関係、ユーザ・アクションの短期的または長期的な平均、ユーザ・フィードバック、他の適切な変数、またはそれらの任意の組み合わせなど、様々な変数を考慮してもよい。限定ではなく一例として、係数は、係数を計算するとき、より最近のアクションがより関連性を有するように、特定のアクションによって提供される信号の強さを時間とともに減衰させる減衰因子を含んでもよい。格付けおよび重みは、その係数が基づくアクションの継続的なトラッキングに基づいて、継続的に更新されてもよい。任意のタイプのプロセスまたはアルゴリズムが、各因子およびそれらの因子に割り当てられる重みの格付けの割当、結合、平均化などに用いられてよい。特定の実施形態では、ソーシャル・ネットワーキング・システム1060は、履歴のアクションおよび過去のユーザ応答、またはデータを様々なオプションに晒し応答を測定することによってユーザから集められたデータに基づきトレーニングされた機械学習アルゴリズムを用いて、係数を決定してもよい。本開示では特定の方式による特定の係数の計算について記載するが、本開示では任意の適切な方式による係数の計算が想定される。
」またはその変形に関係するコンテンツを頻繁にポストする場合、ソーシャル・ネットワーキング・システム1060は、ユーザがコンセプト「コーヒー」に関して高い係数を有すると決定してもよい。特定のアクションまたはアクションのタイプは、他のアクションよりも大きな重み、より高い格付け、またはその両方を割り当てられ、これが総合的な計算された係数に影響を与えてもよい。限定ではなく一例として、第1のユーザが第2のユーザに電子メールを送る場合、そのアクションに対する重みまたは格付けは、第1のユーザが単に第2のユーザのユーザ・プロファイル・ページを閲覧する場合よりも高くてもよい。
ら1マイル(約1.6km)に位置し、ガソリン・スタンドから2マイル(約3.2km)に位置する場合、ソーシャル・ネットワーキング・システム1060は、そのユーザに対する空港の近接度に基づき、ユーザがガソリン・スタンドよりも空港に対しより高い係数を有すると決定してもよい。
010年12月23日受信)、および米国特許出願第13/632869号、において開示されている1以上のシステム、構成要素、要素、機能、方法、動作、または工程を利用してよい。それらの文献の各々を引用によって本明細書に援用する。
またはストレージ1206から命令を取り出し(またはフェッチし)、それらを復号および実行し、次いで、1または複数の結果を内部レジスタ、内部キャッシュ、メモリ1204、またはストレージ1206に書き込む。特定の実施形態では、プロセッサ1202は、データ、命令、またはアドレス用に1または複数の内部キャッシュを含んでもよい。本開示では、適切な場合、任意の好適な数の任意の好適な内部キャッシュを含むプロセッサ1202が想定される。限定ではなく一例として、プロセッサ1202は、1または複数の命令キャッシュ、1または複数のデータ・キャッシュ、および1または複数の変換索引バッファ(TLB)を含んでもよい。命令キャッシュ内の命令は、メモリ1204またはストレージ1206内の命令のコピーであってもよく、命令キャッシュは、プロセッサ1202によるこれらの命令の取り出しを高速化する。データ・キャッシュ内のデータは、プロセッサ1202にて実行される命令が操作するための、メモリ1204またはストレージ1206内のデータのコピー、プロセッサ1202で実行される後続の命令によるアクセスための、またはメモリ1204もしくはストレージ1206に書き込むための、プロセッサ1202で実行された以前の命令の結果、あるいは他の好適なデータであってもよい。データ・キャッシュは、プロセッサ1202による読出しまたは書込み動作を高速化する。TLBは、プロセッサ1202のために仮想アドレス変換を高速化する。特定の実施形態では、プロセッサ1202は、データ、命令、またはアドレス用に1または複数の内部レジスタを含む。本開示では、適切な場合、任意の好適な数の任意の好適な内部レジスタを含むプロセッサ1202が想定される。適切な場合、プロセッサ1202は、1または複数の算術論理演算ユニット(ALU)を含むことができ、マルチコア・プロセッサであってもよく、1または複数のプロセッサ1202を含んでもよい。本開示では、特定のプロセッサについて記載し示しているが、本開示では、任意の好適なプロセッサが想定される。
される。
ル・エリア・ネットワーク(LAN)、ワイド・エリア・ネットワーク(WAN)、メトロポリタン・エリア・ネットワーク(MAN)、またはインターネットの1もしくは複数の部分、あるいはこれらの2以上の組合せと通信する。これらのネットワークの1または複数のうちの1または複数の部分は、有線であっても無線であってもよい。一例として、コンピュータ・システム1200は、無線PAN(WPAN)(たとえば、BLUETOOTH(登録商標)WPANなど)、WI−FIネットワーク、WI−MAXネットワーク、携帯電話ネットワーク(たとえば、グローバル移動体通信システム(GSM(登録商標))ネットワークなど)、もしくは他の好適な無線ネットワーク、またはこれらの2以上の組合せと通信する。コンピュータ・システム1200は、適切な場合、これらのネットワークのいずれかのための任意の好適な通信インタフェース1210を含んでもよい。通信インタフェース1210は、適切な場合、1または複数の通信インタフェース1210を含んでもよい。本開示では、特定の通信インタフェースについて記載し示しているが、本開示では、任意の好適な通信インタフェースが想定される。
Interconnect)バス、PCIエクスプレス(PCIe)バス、SATA(serial advanced technology attachment)バス、VLB(Video Electronics Standards Association local)バス、もしくは別の好適なバス、またはこれらの2以上の組合せを含んでもよい。バス1212は、適切な場合、1または複数のバス1212を含んでもよい。本開示では、特定のバスについて記載し示しているが、本開示では、任意の好適なバスまたは相互接続が想定される。
を共同で、または個別的に」意味する。
Claims (20)
- コンピューティング・デバイスが、1つの順序付けられたシーケンスを有する複数の画像要素にアクセスする工程と、
前記コンピューティング・デバイスが、前記画像要素の複数のクラスタを決定する工程であって、前記クラスタの各々は1つの線に配置された前記複数の画像要素のうちの1つ以上を含み、各クラスタ内の前記複数の画像要素は、その元のアスペクト比を保持しつつ実質的に同じ第1の寸法を有するようにスケーリングされるとともに、前記順序付けられたシーケンスを維持するように配置されており、前記クラスタの各々は実質的に同じ第2の寸法を有する、工程と、
前記コンピューティング・デバイスが、前記クラスタの各々についてのコストを決定する工程であって、1つのクラスタについての前記コストは、少なくとも部分的にはそのクラスタ内の各画像要素についてのコストの合計に基づき、前記クラスタ内の特定の画像要素についての前記コストは、少なくとも部分的にはソーシャル・ネットワーキング・システムのソーシャル・グラフにおけるユーザ・ノードとソーシャル・グラフの別のノードとの間の親和性係数に基づき、前記ユーザ・ノードは前記画像要素が表示されるユーザを表し、ソーシャル・グラフの前記別のノードは、前記特定の画像要素に関連付けられているコンセプトまたは別のユーザに関連付けられており、前記親和性係数は、少なくとも部分的には前記ユーザと前記コンセプトまたは前記別のユーザとの間の関係の強さに基づき、前記親和性係数は、前記親和性係数を時間とともに減衰させる減衰因子を含む、工程と、
前記コンピューティング・デバイスが、前記順序付けられたシーケンスを維持する前記クラスタに基づきグラフにアクセスする工程であって、前記グラフは複数の経路を含み、前記経路は各々、前記画像要素のレイアウトを表すとともに、前記経路に沿った前記クラスタのコストに基づく総コストを有する、グラフアクセス工程と、
前記コンピューティング・デバイスが、前記レイアウトのうちの好適な1つを決定するために最低の総コストを有する経路を識別する最低総コスト経路識別工程と、を備える方法。 - 前記線は水平に配向させられており、
前記第1の寸法は各クラスタの前記画像要素の高さであり、
前記第2の寸法は前記クラスタの幅である、請求項1に記載の方法。 - 前記線は垂直に配向させられており、
前記第1の寸法は各クラスタの前記画像要素の幅であり、
前記第2の寸法は前記クラスタの高さである、請求項1に記載の方法。 - 前記コンピューティング・デバイスが、前記レイアウトのうちの好適な前記1つによる表示用に前記画像要素を提供する工程をさらに備える、請求項1に記載の方法。
- 前記コンピューティング・デバイスが、一定の基準を満たさない1以上のクラスタを有する経路を前記複数の経路から除去する工程をさらに備える、請求項1に記載の方法。
- 前記グラフにおけるノードは画像要素のクラスタを表し、
前記グラフにおけるエッジは画像要素間の改行を表す、請求項1に記載の方法。 - 前記グラフにおけるノードは画像要素間の改行を表し、
前記グラフにおけるエッジは画像要素のクラスタを表す、請求項1に記載の方法。 - 前記クラスタの各々についての前記コストは、少なくとも部分的には各クラスタの高さと目標の高さとの間の差にさらに基づく、請求項1に記載の方法。
- 前記最低総コスト経路識別工程は、ダイクストラ法に基づきグラフを辿る工程を含む、請求項1に記載の方法。
- 前記グラフは非巡回グラフである、請求項1に記載の方法。
- 前記グラフアクセス工程は、前記グラフを構築する工程を含む、請求項1に記載の方法。
- ソフトウェアを具現する1以上の非一時的なコンピュータ可読記憶媒体であって、前記ソフトウェアは実行時、
1つの順序付けられたシーケンスを有する複数の画像要素にアクセスする工程と、
前記画像要素の複数のクラスタを決定する工程であって、前記クラスタの各々は1つの線に配置された前記複数の画像要素のうちの1つ以上を含み、各クラスタ内の前記複数の画像要素は、その元のアスペクト比を保持しつつ実質的に同じ第1の寸法を有するようにスケーリングされるとともに、前記順序付けられたシーケンスを維持するように配置されており、前記クラスタの各々は実質的に同じ第2の寸法を有する、工程と、
前記クラスタの各々についてのコストを決定する工程であって、1つのクラスタについての前記コストは、少なくとも部分的にはそのクラスタ内の各画像要素についてのコストの合計に基づき、前記クラスタ内の特定の画像要素についての前記コストは、少なくとも部分的にはソーシャル・ネットワーキング・システムのソーシャル・グラフにおけるユーザ・ノードとソーシャル・グラフの別のノードとの間の親和性係数に基づき、前記ユーザ・ノードは前記画像要素が表示されるユーザを表し、ソーシャル・グラフの前記別のノードは、前記特定の画像要素に関連付けられているコンセプトまたは別のユーザに関連付けられており、前記親和性係数は、少なくとも部分的には前記ユーザと前記コンセプトまたは前記別のユーザとの間の関係の強さに基づき、前記親和性係数は、前記親和性係数を時間とともに減衰させる減衰因子を含む、工程と、
前記順序付けられたシーケンスを維持する前記クラスタに基づきグラフにアクセスする工程であって、前記グラフは複数の経路を含み、前記経路は各々、前記画像要素のレイアウトを表すとともに、前記経路に沿った前記クラスタのコストに基づく総コストを有する、工程と、
前記レイアウトのうちの好適な1つを決定するために最低の総コストを有する経路を識別する最低総コスト経路識別工程と、を行うように構成されている、1以上の非一時的なコンピュータ可読記憶媒体。 - 前記線は水平に配向させられており、
前記第1の寸法は各クラスタの前記画像要素の高さであり、
前記第2の寸法は前記クラスタの幅である、請求項12に記載の1以上の非一時的なコンピュータ可読記憶媒体。 - 前記ソフトウェアは、実行時、一定の基準を満たさない1以上のクラスタを有する経路を前記複数の経路から除去する工程を行うようにさらに構成されている、請求項12に記載の1以上の非一時的なコンピュータ可読記憶媒体。
- 前記クラスタの各々についての前記コストは、少なくとも部分的には各クラスタの高さと目標の高さとの間の差にさらに基づく、請求項12に記載の1以上の非一時的なコンピュータ可読記憶媒体。
- 1つ以上のプロセッサと、
前記プロセッサに結合されており、前記プロセッサによって実行可能な命令を含むメモリと、を備えるシステムであって、前記プロセッサは、前記命令を実行する時、
1つの順序付けられたシーケンスを有する複数の画像要素にアクセスする工程と、
前記画像要素の複数のクラスタを決定する工程であって、前記クラスタの各々は1つの線に配置された前記複数の画像要素のうちの1つ以上を含み、各クラスタ内の前記複数の画像要素は、その元のアスペクト比を保持しつつ実質的に同じ第1の寸法を有するようにスケーリングされるとともに、前記順序付けられたシーケンスを維持するように配置されており、前記クラスタの各々は実質的に同じ第2の寸法を有する、工程と、
前記クラスタの各々についてのコストを決定する工程であって、1つのクラスタについての前記コストは、少なくとも部分的にはそのクラスタ内の各画像要素についてのコストの合計に基づき、前記クラスタ内の特定の画像要素についての前記コストは、少なくとも部分的にはソーシャル・ネットワーキング・システムのソーシャル・グラフにおけるユーザ・ノードとソーシャル・グラフの別のノードとの間の親和性係数に基づき、前記ユーザ・ノードは前記画像要素が表示されるユーザを表し、ソーシャル・グラフの前記別のノードは、前記特定の画像要素に関連付けられているコンセプトまたは別のユーザに関連付けられており、前記親和性係数は、少なくとも部分的には前記ユーザと前記コンセプトまたは前記別のユーザとの間の関係の強さに基づき、前記親和性係数は、前記親和性係数を時間とともに減衰させる減衰因子を含む、工程と、
前記順序付けられたシーケンスを維持する前記クラスタに基づきグラフにアクセスする工程であって、前記グラフは複数の経路を含み、前記経路は各々、前記画像要素のレイアウトを表すとともに、前記経路に沿った前記クラスタのコストに基づく総コストを有する、工程と、
前記レイアウトのうちの好適な1つを決定するために最低の総コストを有する経路を識別する最低総コスト経路識別工程と、を行うように動作可能である、システム。 - 前記プロセッサは前記命令を実行するとき前記レイアウトのうちの好適な前記1つによる表示用に前記画像要素を提供する工程を行うようにさらに動作可能である、請求項16に記載のシステム。
- 最低総コスト経路識別工程は、ダイクストラ法に基づきグラフを辿る工程を含む、請求項16に記載のシステム。
- 前記親和性係数は、少なくとも部分的には、前記ユーザ、前記コンセプト、または前記別のユーザが前記特定の画像要素に示されているか否かにさらに基づく、請求項1に記載の方法。
- 前記親和性係数は、少なくとも部分的には、前記ユーザ・ノードとソーシャル・グラフの前記別のノードとの間のソーシャル・グラフにおける隔たりの程度にさらに基づく、請求項1に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/915,335 | 2013-06-11 | ||
US13/915,335 US9406093B2 (en) | 2013-06-11 | 2013-06-11 | Determining an image layout |
PCT/US2014/041457 WO2014200879A1 (en) | 2013-06-11 | 2014-06-09 | Determining an image layout |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016524243A JP2016524243A (ja) | 2016-08-12 |
JP6062604B2 true JP6062604B2 (ja) | 2017-01-18 |
Family
ID=52006579
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016519566A Active JP6062604B2 (ja) | 2013-06-11 | 2014-06-09 | 画像レイアウトの決定 |
Country Status (7)
Country | Link |
---|---|
US (1) | US9406093B2 (ja) |
JP (1) | JP6062604B2 (ja) |
KR (1) | KR101703806B1 (ja) |
AU (1) | AU2014278462B2 (ja) |
CA (1) | CA2914650C (ja) |
IL (1) | IL243067A (ja) |
WO (1) | WO2014200879A1 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9933929B1 (en) * | 2012-09-26 | 2018-04-03 | The Mathworks, Inc. | Automatic layout management through static GUI analysis |
US9582160B2 (en) * | 2013-11-14 | 2017-02-28 | Apple Inc. | Semi-automatic organic layout for media streams |
US20150134661A1 (en) * | 2013-11-14 | 2015-05-14 | Apple Inc. | Multi-Source Media Aggregation |
US9489104B2 (en) | 2013-11-14 | 2016-11-08 | Apple Inc. | Viewable frame identification |
US10140517B2 (en) * | 2014-08-06 | 2018-11-27 | Dropbox, Inc. | Event-based image classification and scoring |
US10290019B2 (en) | 2014-10-24 | 2019-05-14 | Dropbox, Inc. | User re-engagement with online photo management service |
US10210598B2 (en) | 2015-06-17 | 2019-02-19 | Samsung Electronics Co., Ltd. | Electronic device for displaying a plurality of images and method for processing an image |
US10891667B2 (en) * | 2017-03-21 | 2021-01-12 | Adobe Inc. | Bundling online content fragments for presentation based on content-specific metrics and inter-content constraints |
CN109697264B (zh) * | 2017-10-23 | 2023-04-07 | 腾讯科技(深圳)有限公司 | 页面元素的布置方法、装置、计算设备及存储介质 |
CN110706314B (zh) * | 2019-09-30 | 2023-04-07 | 广东博智林机器人有限公司 | 元素布局方法、装置、电子设备及可读存储介质 |
KR102424342B1 (ko) * | 2020-11-24 | 2022-07-25 | 울산과학기술원 | 섬네일 이미지 생성 방법 및 장치 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6647533B1 (en) * | 1999-10-25 | 2003-11-11 | Xerox Corporation | Incremental algorithms for optimal linebreaking in text layout |
EP1429532B1 (en) | 2002-12-12 | 2012-03-14 | Seiko Epson Corporation | Image processing method and image processing system using the same |
US20060077941A1 (en) | 2004-09-20 | 2006-04-13 | Meyyappan Alagappan | User interface system and method for implementation on multiple types of clients |
KR100785236B1 (ko) * | 2006-04-05 | 2007-12-11 | 주식회사 케이티 | 소봇을 이용한 스마트한 인맥관리 및 통합 메시징 시스템및 그 서비스 제공 방법 |
US8200039B2 (en) * | 2007-04-05 | 2012-06-12 | Adobe Systems Incorporated | Laying out multiple images |
AU2007201652B2 (en) * | 2007-04-13 | 2010-09-02 | Canon Kabushiki Kaisha | Laying out graphical elements on a page |
US8516365B2 (en) | 2007-06-15 | 2013-08-20 | Microsoft Corporation | Dynamically laying out images and associated text using pre-defined layouts |
KR20110019861A (ko) | 2009-08-21 | 2011-03-02 | 삼성전자주식회사 | 휴대 단말기의 화면 구성 방법 및 이를 이용하는 휴대 단말기 |
JP2011138315A (ja) | 2009-12-28 | 2011-07-14 | Fujifilm Corp | 画像出力装置、システム、方法およびプログラム |
US8612293B2 (en) * | 2010-10-19 | 2013-12-17 | Citizennet Inc. | Generation of advertising targeting information based upon affinity information obtained from an online social network |
US8606776B2 (en) * | 2011-02-18 | 2013-12-10 | Google Inc. | Affinity based ranked for search and display |
US20140244775A1 (en) * | 2013-02-27 | 2014-08-28 | Mark Hull | Prioritization of network communications |
-
2013
- 2013-06-11 US US13/915,335 patent/US9406093B2/en active Active
-
2014
- 2014-06-09 AU AU2014278462A patent/AU2014278462B2/en not_active Ceased
- 2014-06-09 WO PCT/US2014/041457 patent/WO2014200879A1/en active Application Filing
- 2014-06-09 CA CA2914650A patent/CA2914650C/en not_active Expired - Fee Related
- 2014-06-09 KR KR1020167000515A patent/KR101703806B1/ko active IP Right Grant
- 2014-06-09 JP JP2016519566A patent/JP6062604B2/ja active Active
-
2015
- 2015-12-07 IL IL243067A patent/IL243067A/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
IL243067A (en) | 2017-01-31 |
JP2016524243A (ja) | 2016-08-12 |
KR101703806B1 (ko) | 2017-02-07 |
KR20160019099A (ko) | 2016-02-18 |
AU2014278462A1 (en) | 2016-01-28 |
CA2914650C (en) | 2016-08-30 |
US20140365905A1 (en) | 2014-12-11 |
AU2014278462B2 (en) | 2016-06-09 |
WO2014200879A1 (en) | 2014-12-18 |
CA2914650A1 (en) | 2014-12-18 |
US9406093B2 (en) | 2016-08-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6062604B2 (ja) | 画像レイアウトの決定 | |
US10311611B2 (en) | Aggregating tags in images | |
JP6574807B2 (ja) | 場所のポリゴンベースの索引作成 | |
US8914393B2 (en) | Search results using density-based map tiles | |
JP6487427B2 (ja) | フレキシブルなイメージ・レイアウト | |
US20180068478A1 (en) | Rendering Contiguous Image Elements | |
JP6109970B2 (ja) | オンライン・ソーシャル・ネットワーク上での画像に対するタグ付けの提案 | |
JP2016532939A (ja) | メディア・コンテンツの電子レイアウトの最適化 | |
JP6404910B2 (ja) | 画像に関するコンテキスト上の代替テキスト | |
JP2016515734A (ja) | ユーザ特性のスコア決定 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160617 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160617 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20160617 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20160705 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160719 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161018 |
|
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: 20161115 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161214 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6062604 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |