(57)【要約】【課題】改良された電子画像の分析方法を提供する。【解決手段】１つの実施形態において、方法は、表面面積を含む電子画像にアクセスする工程と、電子画像を複数の面に分割する工程を含む。この方法は、１つもしくは複数の面がグラフィックスの一種を含むことを判定する工程と、グラフィックスの一種を含むと判定された１つもしくは複数の面によって占有される画像の表面面積の割合を決定する工程を含む。【選択図】  図２
2019075172.tif 000002
【特許請求の範囲】
【請求項１】
方法であって、
１つもしくは複数のコンピューティング・デバイスが、表面面積を含む電子画像にアクセスする工程と、
前記１つもしくは複数のコンピューティング・デバイスが、前記電子画像を複数の面に分割する工程と、
前記１つもしくは複数のコンピューティング・デバイスが、１つもしくは複数の面がグラフィックスの一種を含むことを判定する工程と、
前記１つもしくは複数のコンピューティング・デバイスが、グラフィックスの一種を含むと判定された前記１つもしくは複数の面によって占有される画像の表面面積の割合を決定する工程とを備える方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この開示は一般に、電子画像の分析に関する。
【背景技術】
【０００２】
電子画像は、グラフィカルなコンテンツを有する面として提示される。電子画像は、ハードドライブ、フラッシュドライブなどの任意の適切な電子記憶媒体に記憶され、ＪＰＥＧ、ＴＩＦＦ、ＧＩＦなどの任意の適切な形式に従って記憶される。電子画像は、ディスプレイ、パーソナル・コンピュータ、携帯機器、タッチスクリーン、キオスク、テレビの画面上などの任意の適切なディスプレイを使用して視聴者に提供される。電子画像は、使用される大きさ、形状、解像度、色彩設計などの可変特性を有し、これらの特性は、異なる種類のディスプレイ上の提示、または１つのディプレイ上での異なるコンテキストやウィンドウにおける提示のために変化し得る。
【発明の概要】
【課題を解決するための手段】
【０００３】
広告などの電子画像は、テキストや形状などのグラフィックスの一種を含む。例示的な方法は電子画像にアクセスし、この画像を多数の面に分割する。この面は、任意の適切な形状または大きさを有する。グラフィックスの一種が１つもしくは複数の面上に存在するかどうかについての判定がなされる。例えば、この判定は、任意の適切な画像処理技術によってか、またはユーザから受信された入力データに基づいてなされる。グラフィックスの一種を含むと判定された面により占有される画像の合計の表面面積の割合が計算される。特定の実施形態においては、この割合が所定の割合を上回る場合、グラフィックスの一種を含む面によって占有される表面面積の合計が所定の割合よりも小さくなるように、グラフィックの一種は、再スケール変換されるか、再配列されるか、または取り除かれる。
【図面の簡単な説明】
【０００４】
【図１】ソーシャル・ネットワーキング・システムと関連する例示的なネットワーク環境を示す。
【図２】グラフィックスの一種によって占有される電子画像の割合を決定するための例示的な方法を示す。
【図３】テキストによって占有される電子広告の割合の決定の例を示す。
【図４】例示的なコンピュータ・システムを示す。
【発明を実施するための形態】
【０００５】
図１は、ソーシャル・ネットワーキング・システムに関連する例示的なネットワーク環境１００を示す。ネットワーク環境１００は、ネットワーク１１０によって互いに接続されたユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサード・パーティ・システム１７０を含む。図１はユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サード・パーティ・システム（third-party system）１７０、およびネットワーク１１０の特定の構成を示すが、本開示は、ユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サード・パーティ・システム１７０、およびネットワーク１１０の任意の適切な構成を企図する。限定ではなく例として、ネットワーク１１０を迂回して、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサード・パーティ・システム１７０のうちの２つ以上を互いに直接的に接続することができる。別の例として、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサード・パーティ・システム１７０のうちの２つ以上を、物理的または論理的に、全体的または部分的に共に配置することができる。さらに、図１は特定の数のユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サード・パーティ・システム１７０、およびネットワーク１１０を示すが、本開示は、任意の適切な数のユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サード・パーティ・システム１７０、およびネットワーク１１０を企図する。限定ではなく例として、ネットワーク環境１００は、複数のユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サード・パーティ・システム１７０、およびネットワーク１１０を含むことができる。
【０００６】
特定の実施形態では、ユーザ１０１は、ソーシャル・ネットワーキング・システム１６０と、またはソーシャル・ネットワーキング・システム１６０を介して対話または通信する個人（人間のユーザ）、エンティティ（例えば、企業、ビジネス、またはサード・パーティ・アプリケーション）、または（例えば、個人またはエンティティの）グループでよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークをホストするネットワーク・アドレス指定可能コンピューティング・システム（network-addressable computing system）でよい。ソーシャル・ネットワーキング・システム１６０は、例えば、ユーザ・プロファイル・データ、概念プロファイル・データ、ソーシャル・グラフ情報、またはオンライン・ソーシャル・ネットワークに関する他の適切なデータなどのソーシャル・ネットワーキング・データを生成、格納、受信、および送信することができる。ネットワーク環境１００の他の構成要素により、直接的に、またはネットワーク１１０を介して、ソーシャル・ネットワーキング・システム１６０にアクセスすることができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、例えば、適切なプライバシー設定を設定することなどにより、ユーザ１０１がそのアクションをソーシャル・ネットワーキング・システム１６０によって記録させること、または他のシステム（例えば、サード・パーティ・システム１７０）と共有させることを選択するか、または選択しないことを可能にする許可サーバを含むことができる。ユーザのプライバシー設定は、ユーザと関連付けられた何の情報が記録され得るか、ユーザと関連付けられた情報がどのように記録され得るか、ユーザと関連付けられた情報がいつ記録され得るか、ユーザと関連付けられた情報を誰が記録し得るか、ユーザと関連付けられた情報が誰と共有され得るか、およびユーザと関連付けられた情報が何の目的で記録または共有され得るかを決定することができる。許可サーバは、必要に応じて、ブロッキング、データ・ハッシング、匿名化、または他の適切な技術によって、ソーシャルネットワーキング・システム３０のユーザの１つまたは複数のプライバシー設定を実施するために使用することができる。サード・パーティ・システム１７０は、例えば、広告等のデータを生成、記憶、受信および送信することができる。ネットワーク環境１００の他の構成要素により、直接的に、またはネットワーク１１０を介して、サード・パーティ・システム１７０にアクセスすることができる。特定の実施形態では、１人または複数のユーザ１０１は、１つまたは複数のクライアント・システム１３０を使用して、ソーシャル・ネットワーキング・システム１６０またはサード・パーティ・システム１７０にアクセスしてデータを送り、ソーシャル・ネットワーキング・システム１６０またはサード・パーティ・システム１７０からデータを受信することができる。クライアント・システム１３０は、直接的に、ネットワーク１１０を介して、またはサード・パーティ・システムを介して、ソーシャル・ネットワーキング・システム１６０またはサード・パーティ・システム１７０にアクセスすることができる。限定ではなく例として、クライアント・システム１３０は、ソーシャル・ネットワーキング・システム１６０を介してサード・パーティ・システム１７０にアクセスすることができる。クライアント・システム１３０は、例えば、パーソナル・コンピュータ、ラップトップ・コンピュータ、携帯電話、スマートフォン、またはタブレット・コンピュータなどの任意の適切なコンピューティング装置でよい。
【０００７】
本開示は任意の適切なネットワーク１１０を企図する。限定ではなく例として、ネットワーク１１０のうちの１つまたは複数の部分は、アドホック・ネットワーク（ad hoc network）、イントラネット、エクストラネット、仮想プライベート・ネットワーク（virtual private network：ＶＰＮ）、ローカル・エリア・ネットワーク（local area network：ＬＡＮ）、ワイヤレスＬＡＮ（wireless LAN：ＷＬＡＮ）、広域ネットワーク（wide area network：ＷＡＮ）、ワイヤレスＷＡＮ（wireless WAN：ＷＷＡＮ）、大都市圏ネットワーク（metropolitan area network：ＭＡＮ）、インターネットの一部、公衆交換電話網（Public Switched Telephone Network：ＰＳＴＮ）の一部、携帯電話網、またはこれらの２つ以上の組合せを含むことができる。ネットワーク１１０は１つまたは複数のネットワーク１１０を含むことができる。
【０００８】
リンク１５０は、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサード・パーティ・システム１７０を通信ネットワーク１１０に接続するか、または互いに接続することができる。本開示は任意の適切なリンク１５０を企図する。特定の実施形態では、１つまたは複数のリンク１５０は、１つまたは複数のワイヤーライン（wireline）（例えば、デジタル加入者線（Digital Subscriber Line：ＤＳＬ）またはData Over Cable Service Interface Specification（ＤＯＣＳＩＳ）など）、ワイヤレス（例えば、Ｗｉ−ＦｉまたはWorldwide Interoperability for Microwave Access（ＷｉＭＡＸ）など）、または光（例えば、同期光ネットワーク（Synchronous Optical Network：ＳＯＮＥＴ）または同期デジタル階層（Synchronous Digital Hierarchy：ＳＤＨ）など）リンクを含む。特定の実施形態では、１つまたは複数のリンク１５０はそれぞれ、アドホック・ネットワーク、イントラネット、エクストラネット、ＶＰＮ、ＬＡＮ、ＷＬＡＮ、ＷＡＮ、ＷＷＡＮ、ＭＡＮ、インターネットの一部、ＰＳＴＮの一部、セルラ技術ベースのネットワーク、衛星通信技術ベースのネットワーク、別のリンク１５０、または２つ以上のそのようなリンク１５０の組合せを含む。リンク１５０は、必ずしもネットワーク環境１００全体を通じて同一である必要はない。１つまたは複数の第１のリンク１５０は、１つまたは複数の点で１つまたは複数の第２のリンク１５０と異なることがある。
【０００９】
特定の実施形態においては、広告は、テキスト（ＨＴＭＬにリンクされている）、１もしくは複数のイメージ（ＨＴＭＬにリンクされている）、１もしくは複数の映像、オーディオ、１もしくは複数のＡＤＯＢＥフラッシュ・ファイル、これらの適切な組合せ、または、１もしくは複数のウェブページ上に、１もしくは複数のＥメール内に、もしくはユーザによって要求されている検索結果とともに提示される任意の適切なデジタル・フォーマットでのその他の任意の適切な広告である）。追加として、または代替として、広告は、１または複数のスポンサー付きストーリ（たとえば、ソーシャルネットワーキング・システム１６０上のニュース・フィードまたはティッカー・アイテム）である。スポンサー付きストーリは、ユーザによるソーシャル・アクション（ページに対して「いいね！」を表明すること、ページ上の投稿に対して「いいね！」を表明することまたはコメントすること、ページに関連付けられているイベントへの招待の返事を求めること、ページ上に投稿されている質問に投票すること、場所にチェックインすること、アプリケーションを使用することもしくはゲームをプレイすること、またはウェブサイトに対して「いいね！」を表明することもしくはウェブサイトを共有することなど）であることが可能であり、広告主は、たとえば、そのソーシャル・アクションを、ユーザのプロフィール・ページもしくはその他のページの所定の領域内に提示させること、その広告主に関連付けられているさらなる情報とともに提示させること、その他のユーザのニュース・フィードもしくはティッカー内に飛び出させることもしくはその他の形で強調表示させること、またはその他の形で促進させることによって、そのソーシャル・アクションを促進する。広告主は、ソーシャル・アクションを促進させるために対価を支払う場合がある。限定ではなく、例として、広告は、検索結果ページの検索結果同士の間に含まれることが可能であり、スポンサー付きコンテンツは、スポンサー付きでないコンテンツに優先して促進される。
【００１０】
特定の実施形態においては、広告が、ソーシャルネットワーキングシステム・ウェブページ、サードパーティ・ウェブページ、またはその他のページ内に表示されることが要求される場合がある。広告は、ページの最上部のバナー領域の中、ページの側部のカラムの中、ページのＧＵＩの中、ポップアップ・ウィンドウの中、ドロップダウン・メニューの中、ページの入力フィールドの中、ページのコンテンツの最上部を覆って、またはページに関するその他の場所など、ページの専用の部分において表示される。追加として、または代替として、広告は、アプリケーション内に表示される。広告は、専用のページ内に表示されて、その広告と対話することまたはその広告を見ることをユーザに要求することができ、その後に、ユーザがページにアクセスすることまたはアプリケーションを利用することが可能になる。ユーザは、たとえば、ウェブ・ブラウザを通じて広告を閲覧する。
【００１１】
図２は、グラフィックスの一種によって占有される電子画像の割合を決定するための例示的な方法２００を示す。この方法は、電子画像がアクセスされるステップ２１０から開始される。電子画像は、ハードドライブ、フラッシュドライブ、ＲＯＭなどの任意の適切な不揮発性の記憶媒体からアクセスされる。電子画像は、ＲＡＭ、キャッシュ、バッファなどの任意の適切な揮発性の記憶媒体からアクセスされる。特定の実施形態においては、複数の面は、面が含む画像の一部分を記述する記憶素子を識別することにより表現される。電子画像は、ＪＰＥＧ、ＴＩＦＦ、ＧＩＦ、ＰＮＧなどの任意の適切な形式によって記憶される。電子画像は、写真や広告など任意の適切なタイプであり、テキスト、色、形状などの任意の適切なグラフィカルなコンテンツを含む。
【００１２】
ステップ２２０では、電子画像は複数の面に分割される。この面（及びこのような分割したもの）は、任意の適切な形状をなし、任意の適切な大きさである。特定の実施形態においては、この面は、重なっていないか、もしくは集合的に画像の表面面積に及ぶか、またはその両方である。例えば、面は、正方形、四角形、六角形、多角形、楕円形、またはこれらの形状の任意の適切な組み合わせである。特定の実施形態においては、面及び対応する分割したものは、分割されたものとしてユーザに提示される。例えば、分割したものは、（例えば、線もしくは他の適切なマーキングによる）グリッドとして表現され、このグリッド及び面はユーザに提示される。特定の実施形態においては、画像の１つの面は、画像の他の面とは異なる大きさまたは形状を有する。特定の実施形態においては、分割したもの、または１つもしくは複数の面の大きさ、形状、または場所は、以下でさらに十分に説明するように、画像における特定のコンテンツもしくはグラフィックスの種類の存在を識別するか、または推定することによって決定される。この開示は、画像を面の任意の適切な種類、数、または大きさに分割することと、これらの面及び分割したもののうちの少なくとも１つを任意の適切な方法で表現することを企図する。
【００１３】
ステップ２３０では、グラフィックスの一種が少なくとも１つの面上に存在するかどうかの判定がなされる。この開示は、テキスト、色、形状などの任意の適切なグラフィックスの種類を企図する。特定の実施形態においては、この判定は、ユーザから受信された入力データに基づいてなされる。例えば、複数の面はユーザに提示され、ユーザは、（例えば、カーソルを使用してクリックしたり、カーソルを使用してドラッグしたり、ディスプレイのタッチセンサ部分に触れたりすることによって）どの面がグラフィックスの一種を含むかを示す。特定の実施形態においては、面の数及び大きさは、例えば、少なくとも１インチ（２．５４センチメートル）の高さ及び幅をそれぞれ有する複数の矩形の均一格子を使用することによって、または、５×５格子などの所定の数の正方形の均一格子を使用することによって、ユーザが素早く、もしくは所定の時間内に入力データを与えることができるようになっている。特定の実施形態においては、判定は、コンピューティング・デバイスによって、例えば、テキストに関する光学式文字認識（ＯＣＲ：Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅｃｏｇｎｉｔｉｏｎ）もしくは線認識などの１つもしくは複数の画像処理技術、形状やパターン他、または形状やパターン他の特徴識別するための（フーリエ変換などの）技術を使用することによってなされる。特定の実施形態においては、決定は、ユーザ入力及びコンピューティング・デバイスの組み合わせによってなされる。例えば、どの面がグラフィックスの一種を含むかというユーザの決定は、画像処理技術によって検査され、逆の場合も同じである。特定の実施形態においては、上記の決定は、画像のどの部分がグラフィックスの一種を含むかという推定によって、もしくは基づいて変更される。例として、ユーザは、グラフィックスの一種がどこに存在するかを識別するか、または、グラフィックスの一種を含む領域を識別し、その識別を用いて１つもしくは複数の面の大きさ、形状、もしくは場所が決定される。例えば、面をグラフィックスの一種により占有される領域に厳密に一致させることなどによって、面は拡大または縮小され、特定のグラフィックスの一種の少なくとも一部分の形状または場所をより正確に表す。他の例として、コンピューティング・デバイスは、例えば、上記の画像処理技術を使用することによって、グラフィックスの一種がどこに存在しているかを推定し、これらの推定を使用して１つもしくは複数の面の大きさ、形状、または場所が決定される。他の例として、（例えば、類似の画像の分析に基づいて）グラフィックスの一種が存在する可能性のある画像の一部分は、所定の大きさの面、及び所定の形状の面の少なくとも一方を有する。この開示は、任意の適切な技術によって、１つもしくは複数の面が一種のグラフィックスを含むことを判定することを企図する。
【００１４】
ステップ２４０では、グラフィックスの一種を含むと判定された面によって占有される画像の表面面積の割合が計算される。この開示は、任意の適切な割合の計算方法、例えば、（面が均一な表面面積である場合）複数の面の複数の表面面積を加算し、加算したものを画像の表面面積で除算すること、各面の表面面積を画像の表面面積で除算したものを加算すること、グラフィックスの一種を含む画像の数を分割した面の総数で除算することなどを企図する。特定の実施形態においては、割合は、所定の割合と比較され、結果としていくつかの動作が行われる。例として、画像は広告であり、グラフィックスの種類はテキストである。テキストを含む面の表面面積が、所定の割合よりもより大きい割合の広告の表面面積である場合、広告の表示が禁止され、広告主または出版社は、覆うことを許可される広告テキストの領域を規定する規則に広告が従わないことに気づく。加えて、または代替的に、テキストを含む面の表面面積が所定の割合よりもより大きい割合の広告の表面面積である場合、テキストの少なくともいくつかは、再配列、再スケール変換、及び取り除きの少なくとも１つがなされる。例えば、テキストは、テキストを含む面の表面面積が所定の割合よりもより大きい割合の広告の表面面積とならなくなるまで、再配列、再スケール変換、及び取り除きの少なくとも１つが繰り返しなされるか、または結果的にテキストを含む面の表面面積が所定の割合よりもより大きい割合の広告の表面面積とならないようにする、１つもしくは複数のテキストの配置に関する計算が行われ、テキストは計算された配置の１つに設定される。他の例として、ユーザはテキストの全てもしくは一部を選択し、テキストの大きさ、形状、もしくは場所、または１つもしくは複数の面の大きさ、形状、もしくは場所を示し、そしてテキストをその上に移動させる。この開示は、広告上のテキストのコンテキストにおける特定の実施形態を説明する一方で、この開示は、電子画像の任意の適切な種類の電子画像上の任意の適切な種類のグラフィックスに適用される。
【００１５】
特定の実施形態は、図２の方法の１つもしくは複数の適切なステップを繰り返し得る。この開示は、図２の方法の特定のステップが特定の順序で発行われるものとして説明し、図示するが、この開示は、任意の適切な順序で行われるものとして図２の方法の任意の適切なステップを企図する。加えて、この開示は、図２の方法の特定のステップを実行する特定のコンポーネント、デバイス、またはシステムを説明し、図示するが、この開示は、図２の方法の任意の適切なステップを実行するコンポーネント、デバイス、またはシステムの任意の適切な組み合わせを企図する。
【００１６】
特定の実施形態においては、（自動であろうと、手動の入力データに基づいてであろうと、またはこれらのいくつかの組み合わせであろうと）面がグラフィックスの一種を含むかどうかについての判定は、面がグラフィックスの一種を含むかどうかの判定において決定または補助に使用される自動方法を訓練するために使用される。例えば、判定は、光学文字認識や線検出などの１つもしくは複数の画像処理ツールを訓練するのに使用される。特定の実施形態においては、決定木（ｄｅｃｉｓｉｏｎ  ｔｒｅｅｓ）、ニューラル・ネットワーク（ｎｅｕｒａｌ  ｎｅｔｗｏｒｋｓ）、クラスタリング（ｃｌｕｓｔｅｒｉｎｇ）、強化学習（ｒｅｉｎｆｏｒｃｅｍｅｎｔ  ｌｅａｎｉｎｇ）などの機械学習技術は、訓練過程を促進するのに使用される。
【００１７】
図３は、（上記ステップ２３０においてより十分に説明したように）テキストによって占有される電子広告の割合を決定するための特定の例を示す。図に示すように、デバイス３００は、ディスプレイ上の広告３１０を示す。この広告は、矩形面３２０の５×５格子に分割され、この分割したものはグリッド線３３０によって示される。ユーザは、矩形面３４０などのテキストが現れる矩形面を選択する。ユーザは、任意の適切な方法、例えば、カーソルを使用したり、タッチセンサディスプレイ上の正方形をタップしたり、タッチセンサディスプレイ上の正方形をスワイプしたりすることによって矩形面を選択する。特定の実施形態においては、選択された面は、例えば、選択された面に影を付けたり、選択された面に着色したりするなど、選択されなかった面と異なる表示がされ得る。図３の例によって示すように、特定の実施形態においては、グラフィックスの一種の少量のみが面上に存在する場合、または、グラフィックスの一種が面の表面面積の少量を占有する場合、グラフィックスの一種は面上にないと判定されるかもしれない。例えば、面３５０はテキストのごく一部を含んでおり、ユーザはその面がテキストを含むと示さないかもしれない。
【００１８】
図４は、例示的なコンピュータ・システム４００を示す。特定の実施形態では、１つまたは複数のコンピュータ・システム４００は、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップを実施する。特定の実施形態では、１つまたは複数のコンピュータ・システム４００は、本明細書で説明または図示される機能を提供する。特定の実施形態では、１つまたは複数のコンピュータ・システム４００上で実行中のソフトウェアが、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップを実施しまたは本明細書で説明または図示される機能を提供する。特定の実施形態は、１つまたは複数のコンピュータ・システム４００の１つまたは複数の部分を含む。本明細書では、適切な場合、コンピュータ・システムに対する参照はコンピューティング装置を包含し、逆も同様である。さらに、適切な場合、コンピュータ・システムに対する参照は、１つまたは複数のコンピュータ・システムを包含する。
【００１９】
本開示は、任意の適切な数のコンピュータ・システム４００を企図する。本開示は、任意の適切な物理的形態を取るコンピュータ・システム４００を企図する。限定ではなく例として、コンピュータ・システム４００は、組込みコンピュータ・システム、システム・オン・チップ（ＳＯＣ）、シングル・ボード・コンピュータ・システム（ＳＢＣ）（例えば、コンピュータ・オン・モジュール（ＣＯＭ）やシステム・オン・モジュール（ＳＯＭ）など）、デスクトップ・コンピュータ・システム、ラップトップもしくはノートブック・コンピュータ・システム、対話型キオスク、メインフレーム、コンピュータ・システムのメッシュ、携帯電話、携帯情報端末（ＰＤＡ）、サーバ、タブレット・コンピュータ・システム、またはこれらの２つ以上の組合せでよい。適切な場合、コンピュータ・システム４００は、１つまたは複数のコンピュータ・システム４００を含むことができ、一体型または分散型でよく、複数の場所にわたるものでよく、複数のマシンにわたるものでよく、複数のデータセンタにわたるものでよく、またはクラウド内に常駐することができ、クラウドは、１つまたは複数のネットワーク内の１つまたは複数のクラウド構成要素を含むことができる。適切な場合、１つまたは複数のコンピュータ・システム４００は、実質的な空間的または時間的な限定なしに、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップを実施することができる。限定ではなく例として、１つまたは複数のコンピュータ・システム４００は、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップをリアル・タイムに、またはバッチ・モードで実施することができる。適切な場合、１つまたは複数のコンピュータ・システム４００は、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップを異なる時刻または異なる場所で実施することができる。
【００２０】
特定の実施形態では、コンピュータ・システム４００は、プロセッサ４０２、メモリ４０４、ストレージ４０６、入力／出力（Ｉ／Ｏ）インターフェース４０８、通信インターフェース４１０、およびバス４１２を含む。本開示は、特定の構成の、特定の数の特定の構成要素を有する特定のコンピュータ・システムを説明および図示するが、本開示は、任意の適切な構成の、任意の適切な数の任意の適切な構成要素を有する任意の適切なコンピュータ・システムを企図する。
【００２１】
特定の実施形態では、プロセッサ４０２は、コンピュータ・プログラムを構成するような命令を実行するハードウェアを含む。限定ではなく例として、命令を実行するために、プロセッサ４０２は、内部レジスタ、内部キャッシュ、メモリ４０４、またはストレージ４０６から命令を取り出し（またはフェッチし）、その命令を復号化および実行し、次いで内部レジスタ、内部キャッシュ、メモリ４０４、またはストレージ４０６に１つまたは複数の結果を書き込むことができる。特定の実施形態では、プロセッサ４０２は、データ、命令、またはアドレスのための１つまたは複数の内部キャッシュを含むことができる。本開示は、適切な場合、任意の適切な数の任意の適切な内部キャッシュを含むプロセッサ４０２を企図する。限定ではなく例として、プロセッサ４０２は、１つまたは複数の命令キャッシュ、１つまたは複数のデータ・キャッシュ、および１つまたは複数の変換ルックアサイド・バッファ（translation lookaside buffer：ＴＬＢ）を含むことができる。命令キャッシュ内の命令は、メモリ４０４またはストレージ４０６内の命令のコピーでよく、命令キャッシュは、プロセッサ４０２によるそうした命令の検索を加速することができる。データ・キャッシュ内のデータは、プロセッサ４０２で実行中の命令が演算するためのメモリ４０４またはストレージ４０６内のデータ、プロセッサ４０２で実行中の後続の命令によるアクセスのために、またはメモリ４０４もしくはストレージ４０６に書き込むために、プロセッサ４０２で実行された以前の命令の結果、あるいは他の適切なデータのコピーでもよい。データ・キャッシュは、プロセッサ４０２による読取りまたは書込み演算を加速することができる。ＴＬＢはプロセッサ４０２のための仮想アドレス変換（virtual-address translation）を加速することができる。特定の実施形態では、プロセッサ４０２は、データ、命令、またはアドレス用の１つまたは複数の内部レジスタを含むことができる。本開示は、適切な場合、任意の適切な数の任意の適切な内部レジスタを含むプロセッサ４０２を企図する。適切な場合、プロセッサ４０２は、１つまたは複数の演算論理装置（arithmetic logic unit：ＡＬＵ）を含むことができ、マルチコア・プロセッサでよく、または１つまたは複数のプロセッサ４０２を含むことができる。本開示は特定のプロセッサを説明および図示するが、本開示は任意の適切なプロセッサを企図する。
【００２２】
特定の実施形態では、メモリ４０４は、プロセッサ４０２が実行するための命令、またはプロセッサ４０２が演算するためのデータを格納するメイン・メモリを含む。限定ではなく例として、コンピュータ・システム４００は、ストレージ４０６または別のソース（例えば、別のコンピュータ・システム４００など）からメモリ４０４に命令をロードすることができる。次いでプロセッサ４０２は、メモリ４０４から内部レジスタまたは内部キャッシュに命令をロードすることができる。命令を実行するために、プロセッサ４０２は、内部レジスタまたは内部キャッシュから命令を取り出し、その命令を復号化することができる。命令の実行中または実行後に、プロセッサ４０２は、１つまたは複数の結果（これは中間結果または最終結果でよい）を内部レジスタまたは内部キャッシュに書き込むことができる。次いでプロセッサ４０２は、そうした結果の１つまたは複数をメモリ４０４に書き込むことができる。特定の実施形態では、プロセッサ４０２は、（ストレージ４０６または他の場所ではなく）１つまたは複数の内部レジスタもしくは内部キャッシュ内、またはメモリ４０４内の命令のみを実行し、（ストレージ４０６または他の場所ではなく）１つまたは複数の内部レジスタもしくは内部キャッシュ内、またはメモリ４０４内のデータのみに対して演算する。１つまたは複数のメモリ・バス（これはそれぞれアドレス・バスおよびデータ・バスを含むことができる）が、プロセッサ４０２をメモリ４０４に結合することができる。バス４１２は、以下で説明するように、１つまたは複数のメモリ・バスを含むことができる。特定の実施形態では、１つまたは複数のメモリ管理ユニット（memory management unit：ＭＭＵ）が、プロセッサ４０２とメモリ４０４との間に常駐し、プロセッサ４０２によって要求されたメモリ４０４へのアクセスを可能にする。特定の実施形態では、メモリ４０４はランダム・アクセス・メモリ（ＲＡＭ）を含む。適切な場合、このＲＡＭは揮発性メモリでよい。適切な場合、このＲＡＭはダイナミックＲＡＭ（ＤＲＡＭ）またはスタティックＲＡＭ（ＳＲＡＭ）でよい。さらに、適切な場合、このＲＡＭは、単一ポートまたはマルチポートＲＡＭでよい。本開示は任意の適切なＲＡＭを企図する。適切な場合、メモリ４０４は、１つまたは複数のメモリ４０４を含むことができる。本開示は特定のメモリを説明および図示するが、本開示は任意の適切なメモリを企図する。
【００２３】
特定の実施形態では、ストレージ４０６は、データまたは命令用のマス・ストレージを含む。限定ではなく例として、ストレージ４０６は、ハード・ディスク・ドライブ（ＨＤＤ）、フロッピー（登録商標）・ディスク・ドライブ、フラッシュ・メモリ、光ディスク、光磁気ディスク、磁気テープ、またはユニバーサル・シリアル・バス（ＵＳＢ）ドライブ、あるいはこれらのうちの２つ以上の組合せを含むことができる。ストレージ４０６は、適切な場合、取外し可能または取外し不能（または固定）媒体を含むことができる。ストレージ４０６は、適切な場合、コンピュータ・システム４００の内部または外部でよい。特定の実施形態では、ストレージ４０６は不揮発性固体メモリである。特定の実施形態では、ストレージ４０６は読取り専用メモリ（ＲＯＭ）を含む。適切な場合、このＲＯＭは、マスクプログラムされたＲＯＭ、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能ＰＲＯＭ（ＥＰＲＯＭ）、電気消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、電気書換え可能ＲＯＭ（ＥＡＲＯＭ）、またはフラッシュ・メモリ、あるいはこれらのうちの２つ以上の組合せでよい。本開示は、任意の適切な物理的形態を有するマス・ストレージ４０６を企図する。適切な場合、ストレージ４０６は、プロセッサ４０２とストレージ４０６との間の通信を可能にする１つまたは複数のストレージ制御ユニットを含むことができる。適切な場合、ストレージ４０６は、１つまたは複数のストレージ４０６を含むことができる。本開示は特定のストレージを説明および図示するが、本開示は任意の適切なストレージを企図する。
【００２４】
特定の実施形態では、Ｉ／Ｏインターフェース４０８は、コンピュータ・システム４００と１つまたは複数のＩ／Ｏ装置との間の通信のための１つまたは複数のインターフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。コンピュータ・システム４００は、適切な場合、これらのＩ／Ｏ装置のうちの１つまたは複数を含むことができる。これらのＩ／Ｏ装置のうちの１つまたは複数は、人とコンピュータ・システム４００との間の通信を可能にすることができる。限定ではなく例として、Ｉ／Ｏ装置は、キーボード、キーパッド、マイクロフォン、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチル・カメラ、スタイラス、タブレット、タッチ・スクリーン、トラックボール、ビデオ・カメラ、別の適切なＩ／Ｏ装置、またはこれらのうちの２つ以上の組合せを含むことができる。Ｉ／Ｏ装置は１つまたは複数のセンサを含むことができる。本開示は、任意の適切なＩ／Ｏ装置およびそのための任意の適切なＩ／Ｏインターフェース４０８を企図する。適切な場合、Ｉ／Ｏインターフェース４０８は、プロセッサ４０２がこれらのＩ／Ｏ装置のうちの１つまたは複数を駆動することを可能にする１つまたは複数のデバイス・ドライバまたはソフトウェア・ドライバを含むことができる。Ｉ／Ｏインターフェース４０８は、適切な場合、１つまたは複数のＩ／Ｏインターフェース４０８を含むことができる。本開示は特定のＩ／Ｏインターフェースを説明および図示するが、本開示は任意の適切なＩ／Ｏインターフェースを企図する。
【００２５】
特定の実施形態では、通信インターフェース４１０は、コンピュータ・システム４００と、１つまたは複数の別のコンピュータ・システム４００あるいは１つまたは複数のネットワークとの間の通信（例えば、パケット・ベースの通信など）用の１つまたは複数のインターフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく例として、通信インターフェース４１０は、イーサネット（登録商標）または他のワイヤ・ベースのネットワークと通信するネットワーク・インターフェース・コントローラ（network interface controller：ＮＩＣ）またはネットワーク・アダプタ、あるいはＷｉ−Ｆｉネットワークなどのワイヤレス・ネットワークと通信するワイヤレスＮＩＣ（wire-based network or a wireless：ＷＮＩＣ）またはワイヤレス・アダプタを含むことができる。本開示は、任意の適切なネットワークおよびそのための任意の適切な通信インターフェース４１０を企図する。限定ではなく例として、コンピュータ・システム４００は、アドホック・ネットワーク、パーソナル・エリア・ネットワーク（ＰＡＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、大都市圏ネットワーク（metropolitan area network：ＭＡＮ）、またはインターネットの１つもしくは複数の部分、あるいはこれらのうちの２つ以上の組合せと通信することができる。これらのネットワークのうちの１つまたは複数の１つまたは複数の部分は、ワイヤードまたはワイヤレスでよい。１例を挙げると、コンピュータ・システム４００は、ワイヤレスＰＡＮ（ＷＰＡＮ）（例えば、ＢＬＵＥＴＯＯＴＨ  ＷＰＡＮなど）、Ｗｉ−Ｆｉネットワーク、ＷＩ−ＭＡＸネットワーク、携帯電話網（例えば、Global System for Mobile Communication（ＧＳＭ（登録商標））ネットワークなど）、または他の適切なワイヤレス・ネットワーク、あるいはこれらのうちの２つ以上の組合せと通信することができる。コンピュータ・システム４００は、適切な場合、これらのネットワークのいずれかに関する任意の適切な通信インターフェース４１０を含むことができる。通信インターフェース４１０は、適切な場合、１つまたは複数の通信インターフェース４１０を含むことができる。本開示は特定の通信インターフェースを説明および図示するが、本開示は任意の適切な通信インターフェースを企図する。
【００２６】
特定の実施形態では、バス４１２は、コンピュータ・システム４００の構成要素を互いに結合するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく例として、バス４１２は、アクセラレーテッド・グラフィックス・ポート（Accelerated Graphics Port：ＡＧＰ）または他のグラフィックス・バス、Ｅｎｈａｎｃｅｄ  Ｉｎｄｕｓｔｒｙ  Ｓｔａｎｄａｒｄ  Ａｒｃｈｉｔｅｃｔｕｒｅ（ＥＩＳＡ）バス、フロント・サイド・バス（ＦＳＢ）、ＨＹＰＥＲＴＲＡＮＳＰＯＲＴ（ＨＴ）相互接続、Ｉｎｄｕｓｔｒｙ  Ｓｔａｎｄａｒｄ  Ａｒｃｈｉｔｅｃｔｕｒｅ（ＩＳＡ）バス、ＩＮＦＩＮＩＢＡＮＤ相互接続、低ピン・カウント（low-pin-count：ＬＰＣ）バス、メモリ・バス、Ｍｉｃｒｏ  Ｃｈａｎｎｅｌ  Ａｒｃｈｉｔｅｃｔｕｒｅ（ＭＣＡ）バス、Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ（ＰＣＩ）バス、ＰＣＩ−Ｅｘｐｒｅｓｓ（ＰＣＩｅ）バス、ｓｅｒｉａｌ  ａｄｖａｎｃｅｄ  ｔｅｃｈｎｏｌｏｇｙ  ａｔｔａｃｈｍｅｎｔ（ＳＡＴＡ）バス、Ｖｉｄｅｏ  Ｅｌｅｃｔｒｏｎｉｃｓ  Ｓｔａｎｄａｒｄｓ  Ａｓｓｏｃｉａｔｉｏｎ  ｌｏｃａｌ（ＶＬＢ）バス、または別の適切なバス、あるいはこれらのうちの２つ以上の組合せを含むことができる。バス４１２は、適切な場合、１つまたは複数のバス４１２を含むことができる。本開示は特定のバスを説明および図示するが、本開示は、任意の適切なバスまたは相互接続を企図する。
【００２７】
本明細書では、コンピュータ可読非一時的記憶媒体は、適切な場合、１つまたは複数の半導体ベースの、または他の集積回路（ＩＣ）（例えば、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）または特定用途向けＩＣ（ＡＳＩＣ）など）、ハード・ディスク・ドライブ（ＨＤＤ）、ハイブリッド・ハード・ドライブ（ＨＨＤ）、光ディスク、光ディスクドライブ（ＯＤＤ）、光磁気ディスク、光磁気ドライブ、フロッピィ・ディスケット、フロッピィ・ディスク・ドライブ（ＦＤＤ）、磁気テープ、固体ドライブ（ＳＳＤ）、ＲＡＭドライブ、セキュア・デジタル・カードもしくはドライブ、任意の他の適切なコンピュータ可読非一時的記憶媒体、またはこれらの２つ以上の適切な組合せを含むことができる。コンピュータ可読非一時的記憶媒体は、適切な場合、揮発性、不揮発性、または揮発性と不揮発性の組合せでよい。
【００２８】
本明細書では、別段に明記されていない限り、または文脈によって示されていない限り、「または」は排他的ではなく包含的である。したがって、本明細書では、別段に明記されていない限り、または文脈によって示されていない限り、「ＡまたはＢ」は「Ａ、Ｂ、またはその両方」を意味する。さらに、別段に明記されていない限り、または文脈によって示されていない限り、「および」は協同および個々の両方である。したがって、本明細書では、別段に明記されていない限り、または文脈によって示されていない限り、「ＡおよびＢ」は、「ＡおよびＢが一緒に、または個別に」を意味する。
【００２９】
本開示の範囲は、当業者なら理解するはずである、本明細書で説明または図示される例示的実施形態に対するすべての変更、置換、変形、改変、および修正を包含する。本開示の範囲は、本明細書で説明または図示される例示的実施形態に限定されない。さらに、本開示は、本明細書のそれぞれの実施形態が特定の構成要素、要素、機能、動作、またはステップを含むものとして説明および図示するが、これらの実施形態のいずれも、当業者なら理解するはずである、本明細書のどこかで説明または図示される構成要素、要素、機能、動作、またはステップのいずれかの任意の組合せまたは置換を含むことができる。さらに、特定の機能を実施するように適合され、配置され、実施することが可能であり、実施するように構成され、実施することが可能にされ、実施するように動作可能である装置またはシステムあるいは装置またはシステムの構成要素に対する添付の特許請求の範囲での参照は、その装置、システム、または構成要素がそのように適合され、配置され、可能であり、構成され、可能にされ、動作可能にされる限り、その装置、システム、構成要素またはその特定の機能が活動化され、オンにされ、またはロック解除されるか否かに関わらず、その装置、システム、構成要素を包含する。
【図１】
2019075172.tif 000003
【図２】
2019075172.tif 000004
【図３】
2019075172.tif 000005
【図４】
2019075172.tif 000006
【手続補正書】
【提出日】平成31年2月20日(2019.2.20)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
方法であって、１つもしくは複数のコンピューティング・デバイスが、
広告主がユーザによってソーシャルネットワーキングシステムに投稿されたソーシャルアクションを促進したいという表示を広告主から受信する工程と、
表面面積を含む電子画像にアクセスする工程と、画像は前記ソーシャルアクションと関連付けられ、広告主からの表示により、前記ソーシャルネットワーキングシステムの他のユーザに表示するための広告として扱われ、
前記電子画像を複数の面に分割する工程と、
１つもしくは複数の面がテキストを含むことを判定する工程と、
テキストを含む前記１つもしくは複数の面によって占有される画像の表面面積の第１の割合が閾値を超えていることを自動的に決定する工程と、
前記画像の表面面積の前記第１の割合が前記閾値を超えているという決定に応答して、
前記広告を前記ソーシャルネットワーキングシステムの他のユーザに表示することを禁止する工程と、
前記画像の表面面積の第２の割合がテキストを含む前記１つもしくは複数の面によって占有される、前記画像の複数の面に対する新たな配置を、テキストを再配列する、再スケール変換する、または取り除くことにより決定する工程と、ここで、前記第２の割合は、前記閾値よりも小さく、
前記複数の面に対する前記新たな配置を前記広告として前記ソーシャルネットワーキングシステムの他のユーザに表示する工程と
を備える方法。
【請求項２】
１つもしくは複数の面がテキストを含むことを判定する工程は、
分割された電子画像を広告主に示すこと、
前記１つもしくは複数の面がテキストを含むことを示す広告主からの入力を受信することを含む、請求項１に記載の方法。
【請求項３】
１つもしくは複数の面がテキストを含むことの判定を、画像処理アルゴリズムへの訓練入力として与える工程をさらに含む、請求項１に記載の方法。
【請求項４】
１つもしくは複数の面がテキストを含むことを判定する工程は、
前記１つもしくは複数の面を占有するテキストの量を決定すること、
前記テキストの量が所定の量より多いことを決定すること、
前記テキストの量が前記所定の量より多いとき、前記１つもしくは複数の面の１つがテキストを含むことを決定することを含む、請求項１に記載の方法。
【請求項５】
テキストを含む前記１つもしくは複数の面によって占有される前記画像の表面面積の前記第１の割合が前記閾値を超えているとき、前記テキストの少なくともいくつかの大きさまたは位置を調整する工程を含む、請求項１に記載の方法。
【請求項６】
前記複数の面の少なくとも１つは、前記複数の面の少なくとも別の１つと異なる大きさまたは形状を有する、請求項１に記載の方法。
【請求項７】
前記複数の面の少なくとも１つの大きさまたは形状は、テキストの少なくとも一部分の大きさまたは形状の推定に基づいて決定される、請求項１に記載の方法。
【請求項８】
動作可能なソフトウェアを実装するコンピュータ読み取り可能で非一時的な１つもしくは複数の記憶媒体であって、前記ソフトウェアは、実行時に、
広告主がユーザによってソーシャルネットワーキングシステムに投稿されたソーシャルアクションを促進したいという表示を広告主から受信し、
表面面積を含む電子画像にアクセスし、画像は前記ソーシャルアクションと関連付けられ、広告主からの表示により、前記ソーシャルネットワーキングシステムの他のユーザに表示するための広告として扱われ、
前記電子画像を複数の面に分割し、
１つもしくは複数の面がテキストを含むことを判定し、
テキストを含む前記１つもしくは複数の面によって占有される画像の表面面積の第１の割合が閾値を超えていることを自動的に決定し、
前記画像の表面面積の前記第１の割合が前記閾値を超えているという決定に応答して、
前記広告を前記ソーシャルネットワーキングシステムの他のユーザに表示することを禁止し、
前記画像の表面面積の第２の割合がテキストを含む前記１つもしくは複数の面によって占有される、前記画像の複数の面に対する新たな配置を、テキストを再配列する、再スケール変換する、または取り除くことにより決定し、ここで、前記第２の割合は、前記閾値よりも小さく、
前記複数の面に対する前記新たな配置を前記広告として前記ソーシャルネットワーキングシステムの他のユーザに表示するように動作可能である、媒体。
【請求項９】
実行時に、１つもしくは複数の面がテキストを含むことを判定するように動作可能である前記ソフトウェアは、実行時に、
分割された電子画像を広告主に示し、
前記１つもしくは複数の面がテキストを含むと示す前記広告主からの入力を受信するように動作可能なソフトウェアを含む、請求項８に記載の媒体。
【請求項１０】
前記ソフトウェアは、実行時に、
１つもしくは複数の面がテキストを含むことの判定を、画像処理アルゴリズムへの入力データの教育として与えるように動作可能である、請求項８に記載の媒体。
【請求項１１】
実行時に、１つもしくは複数の面がテキストを含むように動作可能であるソフトウェアは、実行時に、
前記１つもしくは複数の面を占有するテキストの量を決定し、
前記テキストの量が所定の量より多いことを決定し、
前記テキストの量が前記所定の量より多いとき、前記１つもしくは複数の面の前記１つがテキストを含むことを決定するように動作可能であるソフトウェアを含む、請求項８に記載の媒体。
【請求項１２】
システムであって、
１つもしくは複数のプロセッサと、
前記プロセッサに接続され、前記プロセッサによって実行可能な命令を含むメモリとを備え、
前記プロセッサは、命令を実行するときに、
広告主がユーザによってソーシャルネットワーキングシステムに投稿されたソーシャルアクションを促進したいという表示を広告主から受信し、
表面面積を含む電子画像にアクセスし、画像は前記ソーシャルアクションと関連付けられ、広告主からの表示により、前記ソーシャルネットワーキングシステムの他のユーザに表示するための広告として扱われ、
前記電子画像を複数の面に分割し、
１つもしくは複数の面がテキストを含むことを判定し、
テキストを含む前記１つもしくは複数の面によって占有される画像の表面面積の第１の割合が閾値を超えていることを自動的に決定し、
前記画像の表面面積の前記第１の割合が前記閾値を超えているという決定に応答して、
前記広告を前記ソーシャルネットワーキングシステムの他のユーザに表示することを禁止し、
前記画像の表面面積の第２の割合がテキストを含む前記１つもしくは複数の面によって占有される、前記画像の複数の面に対する新たな配置を、テキストを再配列する、再スケール変換する、または取り除くことにより決定し、ここで、前記第２の割合は、前記閾値よりも小さく、
前記複数の面に対する前記新たな配置を前記広告として前記ソーシャルネットワーキングシステムの他のユーザに表示するように動作可能である、システム。
【請求項１３】
前記１つもしくは複数の面がテキストを含むことを判定することは、
分割された電子画像を広告主に表示すること、
前記１つもしくは複数の面がテキストを含むことを示す入力を前記広告主から受信することを含む、請求項１２に記載のシステム。
【請求項１４】
前記プロセッサは、
１つもしくは複数の面が画像処理アルゴリズムへの訓練入力としてテキストを含むという決定を提供するように更に動作可能である、請求項１２に記載のシステム。
【請求項１５】
前記プロセッサは、
前記１つもしくは複数の面を占有するテキストの量を決定し、
前記テキストの量が所定の量より多いことを決定し、
前記テキストの量が前記所定の量より多いとき、前記１つもしくは複数の面の前記１つがテキストを含むことを決定するように更に動作可能である、請求項１２に記載のシステム。