(57)【要約】【課題】ウェブページ等の離散要素から形成されるページを異なるコンピューティング装置上に表示する方法を提供すること。【解決手段】本方法はページをセマンティックサムネイルに変換し、ページの全体的外観を保存し、ユーザがページの主要領域を識別できる読取可能なテキストセグメントを表示する。セマンティックサムネイルは異なる画面サイズおよびターゲットフォントサイズに適合することができる。本方法は、ページのミニチュア版では読取不能なテキストセグメントを拡大する。本方法はまた拡大されたテキストセグメントをトリミングして、拡大されたテキストセグメント中のテキストを要約するかまたは切り取ってセマンティックサムネイルの幅に適合させる。【選択図】図４
2006120153.tif 000002
【特許請求の範囲】
【請求項１】
ウェブページ等の離散要素から形成されるページを、セマンティックサムネイルに変換するコンピュータ実施方法において、
（ａ）前記ページのセマンティックサムネイルバージョンの表示パラメータに関する情報を受信するステップであって、前記セマンティックサムネイルは前記ページの全体的外観を保存し、かつテキストを読取可能な形式で表示する受信するステップと、
（ｂ）前記表示パラメータに基づき、前記ページをセマンティックサムネイルに変換するステップと
を備えたことを特徴とするコンピュータ実施方法。
【請求項２】
前記表示パラメータは、
（ａ）前記セマンティックサムネイルのターゲット幅、および
（ｂ）テキストがコンピューティング装置上で読取可能にする最小フォントサイズ
を含むことを特徴とする請求項１に記載のコンピュータ実施方法。
【請求項３】
前記ページをセマンティックサムネイルに変換するステップは、
（ａ）前記ページ中のテキストを処理するステップと、
（ｂ）前記ページをスケーリングするステップと
を含むことを特徴とする請求項２に記載のコンピュータ実施方法。
【請求項４】
前記ページ中のテキストを処理するステップは、
（ａ）前記ページを要素に区分するステップと、
（ｂ）前記ページがスケーリングされたときは前記最小フォントサイズであり、前記ページがスケーリングされていないときは前記最小フォントサイズに前記ページの表示幅を乗算し、その積を前記セマンティックサムネイルの前記ターゲット幅で除算した結果である閾値を計算するステップと、
（ｃ）前記テキストが前記閾値より小さいフォントサイズを有するときは、要素内のテキストを前記閾値のフォントサイズまで拡大するステップと、
（ｄ）前記要素の幅に適合するように、前記拡大されたテキストをトリミングするステップと、
（ｅ）前記ページ中の要素毎に（ｃ）および（ｄ）を繰り返し行うステップと
を含むことを特徴とする請求項３に記載のコンピュータ実施方法。
【請求項５】
前記拡大されたテキストをトリミングするステップは、前記拡大されたテキストが書かれている言語において最も出現頻度の高い語句を各行において削除し、各行における残りのテキストを前記要素の幅に適合させるステップを含むことを特徴とする請求項４に記載のコンピュータ実施方法。
【請求項６】
前記拡大されたテキストをトリミングするステップは、前記拡大されたテキストにおいては頻繁に生じるが、拡大されたテキストが書かれている言語においては希にしか生じない語句を各行において保存し、各行に保存されるテキストを要素の幅に適合させるステップを含むことを特徴とする請求項４に記載のコンピュータ実施方法。
【請求項７】
前記拡大されたテキストをトリミングするステップは、
（ａ）前記拡大されたテキストの語句について情報を受信するステップと、
（ｂ）前記語句を保存するステップと
を含むことを特徴とする請求項４に記載のコンピュータ実施方法。
【請求項８】
前記拡大されたテキストをトリミングするステップは、前記要素が一語にも適合できないとき、前記拡大されたテキストの語句１つを選んで当該語句を要素に適合するよう切り取ることを含むことを特徴とする請求項４に記載のコンピュータ実施方法。
【請求項９】
前記セマンティックサムネイル上でのズーム要求を受信するとき、前記ページの省略していないバージョンの詳細な表示を提供するステップをさらに備えたことを特徴とする請求項１に記載のコンピュータ実施方法。
【請求項１０】
前記セマンティックサムネイルを前記ページのサムネイルにオーバーレイすることをさらに備え、前記サムネイルは前記セマンティックサムネイルの背景として役立つことを特徴とする請求項１に記載のコンピュータ実施方法。
【請求項１１】
ウェブページ等の離散要素から形成されるページを、当該ページの全体的外観を保存し、かつテキストを読取可能な形式で表示するセマンティックサムネイルに変換するコンピューティングシステムにおいて、
（ａ）前記ページのセマンティックサムネイルバージョンの表示パラメータについての情報を受信するステップであって、前記セマンティックサムネイルは前記ページの全体的外観を保存し、かつテキストを読取可能な形式で表示する受信するステップと、
（ｂ）前記表示パラメータに基づき、前記ページをセマンティックサムネイルに変換するステップと
を実行させるコンピュータ実施命令を含むことを特徴とする前記コンピューティングシステム。
【請求項１２】
前記表示パラメータは、
（ａ）前記セマンティックサムネイルのターゲット幅、および
（ｂ）テキストがコンピューティング装置上で読取可能にする最小フォントサイズ
を含むことを特徴とする請求項１１に記載のコンピューティングシステム。
【請求項１３】
前記ページをセマンティックサムネイルに変換するステップは、
（ａ）前記ページ中のテキストを処理するステップと、
（ｂ）前記ページをスケーリングするステップと
を含むことを特徴とする請求項１２に記載のコンピューティングシステム。
【請求項１４】
前記ページ中のテキストを処理するステップは、
（ａ）前記ページを要素に区分するステップと、
（ｂ）前記ページがスケーリングされたときは前記最小フォントサイズであり、前記ページがスケーリングされていないときは前記最小フォントサイズに前記ページの表示幅を乗算し、その積を前記セマンティックサムネイルの前記ターゲット幅で除算した結果である閾値を計算するステップと、
（ｃ）前記テキストが前記閾値より小さいフォントサイズを有すると、要素内のテキストを前記閾値のフォントサイズまで拡大するステップと、
（ｄ）前記要素の幅に適合するように、前記拡大されたテキストをトリミングするステップと、
（ｅ）前記ページ中の要素毎に（ｃ）および（ｄ）を繰り返し行うステップと
を含むことを特徴とする請求項１３に記載のコンピューティングシステム。
【請求項１５】
前記拡大されたテキストをトリミングするステップは、前記拡大されたテキストが書かれている言語において最も出現頻度が高い語句を各行において削除して、各行における残りのテキストを前記要素の幅に適合させるステップを含むことを特徴とする請求項１４に記載のコンピューティングシステム。
【請求項１６】
前記拡大されたテキストをトリミングするステップは、前記拡大されたテキストにおいては頻繁に出現するが、拡大されたテキストが書かれている言語においては希にしか出現しない語句を各行において保存して、各行に保存されるテキストを要素の幅に適合させるステップを含むことを特徴とする請求項１４に記載のコンピューティングシステム。
【請求項１７】
前記拡大されたテキストをトリミングするステップは、
（ａ）前記拡大されたテキストの語句について情報を受信するステップと、
（ｂ）前記語句を保存するステップと
を含むことを特徴とする請求項１４に記載のコンピューティングシステム。
【請求項１８】
前記拡大されたテキストをトリミングするステップは、前記要素が一語にも適合できないとき、前記拡大されたテキストの語句１つを選んで前記語句を要素に適合するよう切り取るステップを含むことを特徴とする請求項１４に記載のコンピューティングシステム。
【請求項１９】
前記セマンティックサムネイル上でズーム要求を受信するとき、前記ページの省略していないバージョンの詳細な表示を提供するステップをさらに備えたことを特徴とする請求項１１に記載のコンピューティングシステム。
【請求項２０】
前記セマンティックサムネイルを前記ページのサムネイルにオーバーレイするステップをさらに備え、前記サムネイルは前記セマンティックサムネイルの背景として役立つことを特徴とする請求項１１に記載のコンピューティングシステム。
【請求項２１】
コンピュータによる実行時、ウェブページ等の離散要素から形成されるページをセマンティックサムネイルに変換する方法を前記コンピュータに遂行させるコンピュータ実行可能命令を含むコンピュータ読取り可能媒体において、前記方法は、
（ａ）前記ページのセマンティックサムネイルバージョンの表示パラメータに関する情報を受信するステップであって、前記セマンティックサムネイルは前記ページの全体的外観を保存し、かつテキストを読取可能な形式で表示する受信するステップと、
（ｂ）前記表示パラメータに基づいて、前記ページをセマンティックサムネイルに変換するステップと
を備えたことを特徴とするコンピュータ読取り可能媒体。
【請求項２２】
前記表示パラメータは、
（ａ）前記セマンティックサムネイルのターゲット幅、および
（ｂ）テキストがコンピューティング装置上で読取可能にする最小フォントサイズ
を含むことを特徴とする請求項２１に記載のコンピュータ読取り可能媒体。
【請求項２３】
前記ページをセマンティックサムネイルに変換するステップは、
（ａ）前記ページ中のテキストを処理するステップと、
（ｂ）前記ページをスケーリングするステップと
を含むことを特徴とする請求項２２に記載のコンピュータ読取り可能媒体。
【請求項２４】
前記ページ中のテキストを処理するステップは、
（ａ）前記ページを要素に区分するステップと、
（ｂ）前記ページがスケーリングされたときは前記最小フォントサイズであり、前記ページがスケーリングされていないときは前記最小フォントサイズに前記ページの表示幅を乗算し、その積を前記セマンティックサムネイルの前記ターゲット幅で除算した結果である閾値を計算するステップと、
（ｃ）前記テキストが前記閾値より小さいフォントサイズを有するときは、要素内のテキストを前記閾値のフォントサイズまで拡大するステップと、
（ｄ）前記要素の幅に適合するように、前記拡大されたテキストをトリミングするステップと、
（ｅ）前記ページ中の要素毎に（ｃ）および（ｄ）を繰り返し行うステップと
を含むことを特徴とする請求項２３に記載のコンピュータ読取り可能媒体。
【請求項２５】
前記拡大されたテキストをトリミングするステップは、前記拡大されたテキストが書かれている言語において最も出現頻度の高い語句を各行において削除して、各行における残りのテキストを前記要素の幅に適合させるステップを含むことを特徴とする請求項２４に記載のコンピュータ読取り可能媒体。
【請求項２６】
前記拡大されたテキストをトリミングするステップは、前記拡大されたテキストにおいては頻繁に生じるが、拡大されたテキストが書かれている言語においては希にしか生じない各行の語句を保存して、各行に保存されるテキストを要素の幅に適合させるステップを含むことを特徴とする請求項２４に記載のコンピュータ読取り可能媒体。
【請求項２７】
前記拡大されたテキストをトリミングするステップは、
（ａ）前記拡大されたテキストの語句について情報を受信するステップと、
（ｂ）前記語句を保存するステップと
を含むことを特徴とする請求項２４に記載のコンピュータ読取り可能媒体。
【請求項２８】
前記拡大されたテキストをトリミングするステップは、前記要素が一語にも適合できないとき、前記拡大されたテキストの語句１つを選んで前記語句を要素に適合するよう切り取るステップを含むことを特徴とする請求項２４に記載のコンピュータ読取り可能媒体。
【請求項２９】
前記セマンティックサムネイル上でズーム要求の受信に際して、前記ページの省略していないバージョンの詳細な表示を提供するステップをさらに備えたことを特徴とする請求項２１に記載のコンピュータ読取り可能媒体。
【請求項３０】
前記セマンティックサムネイルを前記ページのサムネイルにオーバーレイするステップをさらに備え、前記サムネイルは前記セマンティックサムネイルの背景として役立つことを特徴とする請求項２１に記載のコンピュータ読取り可能媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的にコンピュータプログラムに関し、より詳細には、セマンティックサムネイルを提供するためのコンピュータプログラムに関する。
【背景技術】
【０００２】
最近２０年程におけるコンピュータネットワークの爆発的な進歩により、コンピュータの使用法は劇的に変化した。最大のコンピュータネットワークは、一般にインターネットとして知られており、今や数百万のコンピュータを纏めて接続し、電子メール、ファイル転送、およびワールドワイドウェブ（「ＷＷＷ」）−ハイパーメディア情報検索のようなサービスを、様々なコンピュータプラットフォームに対して提供している。一方、ハンドヘルドおよびパーム型コンピュータなどを含むパーソナルデジタルアシスタント（ＰＤＡ）等の小型モバイルコンピューティング装置は、外回りをするビジネスマンなどの使用に関して、さらに普及しつつある。次第に、小型モバイルコンピューティング装置のユーザは、ＷＷＷ等のコンピュータネットワークに接続してＷＷＷのコンテンツをダウンロードして表示させることができるようになっている。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
既存インターネットコンテンツの多くは、デスクトップコンピュータ用に設計されているので、より小型のコンピューティング装置に必ずしも適しているとは言えない。特に、通常ウェブページは、デスクトップ画面を念頭に置いて設計する。多くのウェブページは、マルチ列レイアウトを用いるか、および／または一定のページ幅に予め設定されている。例えば、図１Ａに、デスクトップ画面用に設計されているウェブページ１００Ａを示す。ウェブページ１００Ａには３つの列があり、左の列はテキストブロック１０４Ａを含み、中央の列は画像１０６Ａを含み、右の列は別のテキストブロック１０８Ａを含む。ＰＤＡ等の小型画面装置では、ウェブページ１００Ａ等のウェブページのコンテンツを読むのは困難なことが多い。ウェブページ１００Ａが、スモールフォームファクタ、つまり小型画面装置上にデスクトップに類似の二次元レイアウトでレンダリングされると、ユーザは、ユーザ関連の資料を見つけ、表示させるためには、水平方向にも垂直方向にも幅広くスクロールしなければならない。
【０００４】
ページ内の幅広いブラウジングとスクロールの必要を軽減するため、デスクトップウェブページ１００Ａを、小型画面装置上にレンダリングする各種のアプローチが提案されてきた。現在、一般的な方法は４つある。装置固有オーサリング、マルチ装置オーサリング、自動再オーサリング、およびクライアント側のナビゲーションである。最初の２つは、ページオーサリングの間に小型画面装置の詳細を考慮に入れることにより、高品質の結果を得る。その代わり、これらは個々のウェブページ作者の協力を必要とする。そのため、これらの技法を既存のウェブページに適用することができないので、これらのアプローチの実用性は高くない。
【０００５】
反対に、自動再オーサリングは、ページ作者との協働作業または彼らの労力を必要としない。したがって、自動再オーサリングはより包括的なアプローチである。一般的に、自動再オーサリングには主なアプローチが２つある。第一のアプローチは、ページ再フォーマットである。第二のアプローチは、ページのスケーリングである。
【０００６】
ページ再フォーマットの最も一般的な例は、小型画面の幅に適合するようにマルチ列ウェブページ１００Ａを単一列に配置することである。例えば、オペラ社が提供するＳｍａｌｌ−Ｓｃｒｅｅｎ  Ｒｅｎｄｅｒｉｎｇ(商標)プログラムは、このようなアプローチを採用する。単一列表示は、水平スクロールの必要を除去する。しかしながら、単一列表示は、全体的なページのレイアウトを大幅に変更し、それ相応に大量の垂直スクロールを必要とする。典型的なデスクトップウェブページ１００Ａに関して、単一列表示は、ウェブページ１００Ａを数個のＰＤＡ画面に相当する資料に変換することができる。図１Ｂは、図１Ａに図示するウェブページ１００Ａの単一列表示１００Ｂを示す。図１Ｂに図示するように、ウェブページ１００Ａのテキストブロック１０４Ａ、１０８Ａおよび画像１０６Ａは、連結してテキストボックス１０４Ｂ、画像１０６Ｂ、およびテキストボックス１０８Ｂの単一の列を形成する。その結果、ウェブページ１００Ｂのユーザは、ウェブページ１００Ｂのコンテンツを表示させるため、垂直スクロールバー１１０で多くスクロールさせなくてはいけない。
【０００７】
別のページ再フォーマットアプローチは、テキストのフォントサイズの拡大および／またはデスクトップウェブページ中の画像の削除をおこなう。このようなアプローチは、ウェブページの視覚的外観に影響するので、ユーザがウェブページを理解しずらくすることが多い。例えば、スタンフォードパワーブラウザプロジェクトが提供するパワーブラウザ等のソフトウエアは、画像を除外することおよび余白を除去することにより、ページサイズを縮小する。テキストに基づく別のアプローチは、テキストのレイアウトは保存するが、画像は保持しない。
【０００８】
ページ再フォーマットアプローチの主な欠点は、ウェブページのレイアウト情報を放棄することで、これによりユーザはウェブページについての過去の経験を活用すること、またはウェブページを認識することさえも困難にする。これらは、元の作者が目的とするウェブページのレイアウトに影響を与えることもある。したがって、ページ再フォーマットは、ユーザのデスクトップウェブページについての理解および経験を小型画面装置で活用することを難しくする。
【０００９】
ページ再フォーマットアプローチの欠点を避けるため、研究者はウェブページの元のレイアウトを保存するページスケーリングアプローチを提案した。これらのアプローチは、ユーザに、ウェブページのミニチュア版をサムネイル（以下「従来のサムネイル」と言う）として提供する。従来のサムネイルは、一般的に元のウェブページの全体的外観を保ち、それによりユーザは、ウェブページを理解し、主要領域を識別することができる。しかしながら、一般的にウェブページのテキストコンテンツを従来のサムネイル内で読むことはできないので、従来のサムネイルのテキストをそのまま用いることはできない。図１Ｃは、図１Ａに図示するウェブページ１００Ａのミニチュア版である従来のサムネイル１００Ｃを図示する。図１Ｃに示すように、従来のサムネイル１００Ｃは、元のウェブページ１００Ａの全体的外観を保存する。しかしながら、従来のサムネイル１００Ｃ内では、ウェブページ１００Ａのテキストブロック１０４Ｃと１０８Ｃ内のテキストおよび場合によっては画像１０６Ｃは、読取不能および／または理解不能になる。即ち、ユーザは、テキストブロック１０４Ｃ、１０８Ｃ内のコンテンツを容易に読取ることができないし、また、画像１０６Ｃは明瞭に理解することができないかもしれない。ユーザは、興味のあるコンテンツを配置するのに繰り返しズームインをしなければならない。したがって、このようなサイズ縮小によって、ユーザは時間の掛かる方法でウェブページ１００Ａのコンテンツを探査することを強いられる。
【００１０】
別のページスケーリングアプローチは、テキストの概要を含む。これは、従来のサムネイルを、ユーザ入力に基づいてコンテンツ内のキーワードを強調表示することにより強化する。しかしながら、ユーザ入力のキーワードを用いて従来のサムネイルを強化することの適用性は、ユーザが自身の意図するところをキーワードとして表現することができる場合に限られる。ユーザが口頭で自分の意図を表現することのできるときであっても、このアプローチは、語彙の問題のため失敗することが多い。また、言語の曖昧さのため、ページ上の資料の関連度はキーワードが文脈中に表示される時には容易に判定される。
【００１１】
要約すると、デスクトップウェブページ１００Ａの従来のサムネイル１００Ｃは、ページのレイアウト、外見および雰囲気を捉える。これにより、ユーザは、ページを視覚的に過去の表示経験と一致させることができる。しかしながら、従来のサムネイルは、ウェブページ１００Ａのコンテンツを理解不能にすることが多い。本発明は、ウェブページ等のページをＰＤＡ等の小型画面表示装置上に表示することに関連する前述の問題を克服することを目的とする。
【課題を解決するための手段】
【００１２】
本発明は、ウェブページ等のページを、ＰＤＡ、携帯電話等のスモールフォームファクタコンピューティング装置の画面上で表示するのに適するセマンティックサムネイルに変換するコンピュータ実施方法、コンピュータ読取り可能媒体、およびコンピューティングシステムを提供する。セマンティックサムネイルは、ページのテキストコンテンツを明確に（明瞭に）しながら、ページの全体的外観を維持する。より詳細には、テキストコンテンツはページ全体を縮小して小型表示画面に適合しても、読取可能な形式で提示される。
【００１３】
本発明の例示的な一態様では、ウェブページを要求するスモールフォームファクタコンピューティング装置上で表示するのに適するセマンティックサムネイルに、ウェブページを変換する。ウェブページは、コンピューティング装置からウェブページに対する要求を受信次第ロードされ、コンピューティング装置についての情報を入手する。このような情報は、セマンティックサムネイルのターゲット幅、およびコンピューティング装置上でテキストが読取可能であることを保証する最小フォントサイズを含む。次いで、ウェブページを、コンピューティング装置上での表示に適するセマンティックサムネイルに変換する。このセマンティックサムネイルは、元のウェブページと同一のレイアウトと読取可能なテキストを有する。
【００１４】
本発明の一態様によると、ウェブページのセマンティックサムネイルへの変換は、（１）テキストがセマンティックサムネイル内で読取可能であるようにウェブページを処理すること、および（２）ウェブページをセマンティックサムネイルのターゲット幅までスケーリングすることを含む。これら二つのアクションは、いずれの順序でも遂行することができる。アクション（１）を最初に遂行する場合は、テキストを中間フォントサイズまで拡大するので、アクション（２）においてウェブページをスケーリングすると直ちにテキストは読取可能になる。
【００１５】
本発明の別の態様によると、テキストがセマンティックサムネイル内で読取可能であるようにウェブページを処理することは、ウェブページを要素に区分することを含む。要素は、テキストの段落、入力ボックス、オプションボックスまたは任意の別の特定のユニットとすることができる。次いで閾値を計算する。セマンティックサムネイルのターゲット幅までスケーリングしていないウェブページに関しては、閾値は中間フォントサイズである。中間フォントサイズ（Ｆｉ）は、最小フォントサイズ（Ｆｍ）に、ウェブページの表示幅（Ｗｗｐ）とセマンティックサムネイルのターゲット幅（Ｗｓｍ）との間の比を乗じた結果である。
【００１６】
【数１】
2006120153.tif 000003
【００１７】
スケーリングをしたウェブページに関しては、閾値は、セマンティックサムネイル内のテキストがコンピューティング装置内で読取可能になるのを保証する最小フォントサイズである。
【００１８】
次いで、ウェブページ中の各要素を処理して、要素内のテキストが閾値より小さいか否かを確かめる。要素内のテキストが閾値より小さいとき、本方法は要素内のテキストを閾値まで拡大する。次いで、拡大されたテキストを要素の幅に適合するようトリミングする。
【００１９】
本発明のさらに別の態様によると、拡大されたテキストを要素の幅に適合するようにトリミングするとき、残りのテキストが要素の幅に適合するよう、拡大されたテキストの各行の選択される語句を削除する。削除される語句は、そのテキストが書かれている言語において最高の出現頻度を有することが好適である。本発明のこのような実施形態は、語句がその言語の中で頻繁に使用されればされるほど、その語句はその言語で書かれたテキストの意味に関してあまり重要性を持たないとの推定に基づく。代わりに、要素内の拡大されたテキストのトリミングは、拡大されたテキストの各行に、テキストにおいては頻繁に生じるが、テキストが書かれている言語においては希にしか生じない語句のみを保存することを含む。他方、要素内の拡大されたテキストのトリミングは、拡大されたテキストの各行に、検索用語またはコンピューティング装置の現在ユーザの関心を記述するユーザプロフィール中に含まれる用語等の特別の用語を保存することを含む。要素の幅が一語も適合することができない状況においては、拡大されたテキストから選ばれた語句を要素の幅に適合するように切り取る。
【００２０】
本発明のさらに別の態様によると、スケーリング能力を有しないコンピューティング装置に対しては、コンピューティング装置にダウンロードする前にウェブページを処理してスケーリングする。スケーリング能力を有するコンピューティング装置に対しては、ウェブページを処理し、コンピューティング装置にダウンロードし、次いで、結果得られるセマンティックサムネイルを表示する前にスケーリングする。
【００２１】
本発明の一態様によると、セマンティックサムネイルは、ウェブページの省略されていないバージョンを表示する詳細な表示にズームインすることができる。詳細な表示はデスクトップフォーマットまたは単一列表示でウェブページを表示する。代わりに、詳細な表示は、コンピューティング装置の表示画面に適合するウェブページの縮小版を表示する。セマンティックサムネイルおよび詳細な表示は元の表示と充分に類似しているので、ユーザがセマンティックサムネイルのどの領域が詳細な表示のどの領域に対応するかを理解することができる。
【００２２】
本発明のさらに別の態様によると、セマンティックサムネイルの読取可能なテキストセグメントは、ウェブページの従来のサムネイル画像の一番上に表示してもよい。ウェブページの従来のサムネイル画像は、セマンティックサムネイルの読取可能なテキストセグメントを表示するための背景として使用される。
【００２３】
要約すると、本発明は、ウェブページ等の、コンピューティング装置上に表示するのに適したセマンティックサムネイルを生成するコンピュータ実施方法、コンピュータ読取り可能媒体、およびコンピューティングシステムを提供する。セマンティックサムネイルは、ページの全体的外観を保存し、ページのテキストコンテンツを明確にする（即ち、明瞭にする）。その結果、本発明により、ユーザはページについての以前の経験を活用して、関心のあるコンテンツを迅速に識別することができる。
【発明を実施するための最良の形態】
【００２４】
本発明の前述の態様および付随する利点の多数は、添付図面と併せて解釈するとき、以下の詳細な説明を参照することによりさらによく理解されるのと同様、より容易に理解されるであろう。
【００２５】
本発明の実施形態は、ウェブページ等のページを、スモールフォームファクタコンピューティング装置上に表示するためのコンピューティングシステム、コンピュータ実施方法、およびコンピュータ読取り可能媒体を提供する。さらに具体的には、本発明は、ウェブページ等の離散要素から形成されるページを、コンピューティング装置上に表示するのに適したセマンティックサムネイルに変換する。このセマンティックサムネイルは、ページの全体的外観を保存し、ページのコンテンツを明確にする。さらに具体的には、ページを要求するコンピューティング装置が備える空間制限に対処するため、本方法はページの要素内に配置されたテキストを、テキストが読取可能になるよう要約するかまたは切り取る。こうして、このセマンティックサムネイルにより、ユーザはページの外観についてのユーザの以前の経験を活用して、ページを隅々まで探すことなく、ページ中の関心のある主な領域を迅速に識別することができる。
【００２６】
本発明を、主としてＨＴＭＬ文書の処理のコンテキストとして記述し、またウェブページのコンテキストとして記述するけれども、当業者には当然のことながら、本発明はまた、別のハイパーテキストの言語と同時に、地図、青写真、画像、表計算など別の型の文書にも適用することができる。また、本発明を、例えば、ＰＤＡおよび携帯電話等の、スモールフォームファクタコンピューティング装置のコンテキストとして主として記述する。しかしながら、当然のことながら、本発明のいくつかの態様は、別のコンテキストに適用してもよく、以下はその一例である。例えば、本発明の態様は、検索結果情報の提示に使用してもよい。本発明の態様は、プレビュー情報の提示に使用してもよい。加えて、本発明は、コンテンツを要約版でおよびいっそう読み易い形式で表示することにより、視覚障害を持ったユーザに適合してもよい。
【００２７】
まず、本発明が実施されるコンピューティングシステムの概観を以下に記述する。次に、コンピュータ実施方法を記述する。コンピュータ実施方法は、ウェブページを、コンピューティング装置上で表示するのに適するセマンティックサムネイルに変換（即ち、縮小）する。セマンティックサムネイルは、ウェブページの全体的外観を保存し、ウェブページのコンテンツを明確にする（すなはち、明瞭にする）。明瞭にする、とは、セマンティックサムネイルのテキストを読取可能にすることである。サムネイルの作成により元のテキストが読取不能のサイズに縮小するとき、テキストは、元のテキストの省略版になることがある。ここに提供する図示する例は、完全であること、または開示する精密な形まで本発明を限定することを意図するものではない。同様に、ここに記述するステップはいずれも、同一結果に到達するため、別のステップ、またはステップの組合せで置き換えてもよい。
【００２８】
図２は、本発明を実施するのに適する例示的なコンピュータシステム２００を図示する。図示するコンピュータシステム２００は、スモールフォームファクタコンピューティング装置が少なくとも１つは含まれる複数のコンピューティング装置２０６Ａ、２０６Ｂ、２０６Ｃ、およびウェブサーバ２０２を備える。ウェブサーバ２０２は、コンテンツをインターネット経由で提供する編成に関連づけられるコンピュータであってもよい。
【００２９】
図２に図示するコンピューティング装置２０６Ａ−２０６Ｃは、ＷｅｂＴＶ（登録商標）２０６Ａ、パーソナルデジタルアシスタント（「ＰＤＡ」）２０６Ｂ、および携帯電話２０６Ｃを含む。コンピューティング装置２０６Ａ−２０６Ｃを、それぞれユーザ２１０Ａ−２１０Ｃに関連づけてもよい。図示コンピューティング装置２０６Ａ−２０６Ｃは、例示的であって限定するものではないと見なさなければならない。コンピューティング装置は、これらに限定しないが、タブレットパーソナルコンピュータ、ハンドヘルドコンピューティング装置、パーソナルデジタルアシスタント、携帯電話、スタンドアロンメモリ装置、ある種のメモリを有する電子装置等を含む多数のコンピューティング装置のうちの任意の１つであってもよい。
【００３０】
本発明のいくつかの実施態様においては、コンピューティングシステム２００はさらにプロキシサーバ２０４を含む。プロキシサーバ２０４は、通常、強力なＰＣまたはサーバであって、本発明に必要な計算を実施する能力があり、それによって、重い計算作業を実行することからコンピューティング装置を解放する。プロキシサーバ２０４には、本発明の態様を実施するソフトウエアコンポーネントがホスティングされている。ソフトウエアコンポーネントは、ここではウェブページコンバータプログラムと命名され、ウェブページ要求を、複数のコンピューティング装置２０６Ａ、２０６Ｂ、２０６Ｃからネットワーク２０８を通じて受信する。ソフトウエアコンポーネントは、次いで、ウェブページをロードし、それらをウェブページレイアウトを保存し読取可能なテキストを含むセマンティックサムネイルに変換する。ウェブページを変換するためのソフトウエアコンポーネントがホスティングされたプロキシサーバ２０４を有するアプローチにより、本発明の実施形態が様々なプラットフォームに役立つこと、即ち、様々な型のコンピューティング装置から要求を受信することができるようにする助けになる。本発明のこのような実施形態において、プロキシサーバ２０４は、ウェブページをウェブサーバ２０２からダウンロードし、要求しているコンピューティングシステムにウェブページをレンダリングする前に、それらを処理する。
【００３１】
本発明のその他の実施形態は、プロキシサーバ２０４を含まなくてもよい。ウェブページコンバータプログラムは、ウェブサーバ２０２内に存在する。このような実施形態においては、ウェブサーバ２０２上で走るウェブページコンバータプログラムがウェブページをロードして、そのウェブページを要求しているコンピューティング装置にレンダリングする前に、そのウェブページを変換する。本発明のいくつかの実施形態では、要求しているコンピューティング装置は、ウェブサーバ２０２そのものであってもよい。
【００３２】
ウェブページコンバータプログラムはまた、ウェブページを要求するコンピューティング装置上に存在してもよい。このような実施形態において、要求するコンピューティング装置は、ウェブページをウェブサーバ２０２に要求してダウンロードする。要求するコンピューティング装置上のウェブページコンバータプログラムは、次いでウェブページを変換する。このようなコンピューティング装置は、本発明のこのような実施形態のため必要な計算を扱うのに十分な計算能力を必要とする。
【００３３】
図２に描写するコンピューティング装置２０６Ａ−２０６Ｃ、ウェブサーバ２０２、およびプロキシサーバ２０４は、ネットワーク２０８を経由して電子通信を行うよう構成されている。ネットワーク２０８は、ローカルエリアネットワーク（ＬＡＮ）、または広域ネットワーク（ＷＡＮ）またはインターネット等の、大型ネットワークであってもよい。当業者には公知のように、コンピュータシステム２００は、文書、コマンド、および別タイプのデータを、コンピューティング装置２０６Ａ、２０６Ｂ、２０６Ｃ、ウェブサーバ２０２，およびプロキシサーバ２０４の間で交換するよう構成してもよい。当業者には当然のことながら、図２に示すコンピュータシステム２００は、本発明の実施形態を実施するのに好適な１つのシステムの簡単な例である。
【００３４】
本発明の態様により形成されるソフトウエアを、図２に図示する型のコンピュータシステム２００において実施するとき、そのソフトウエアは、より大きいコンピューティング装置用に設計されたウェブページを容易に表示する、スモールフォームファクタコンピューティング装置のユーザのための方法を提供する。例えば、本発明の実施形態において、コンピューティング装置のユーザは、コンピューティング装置上にウェブページを表示するよう要求してもよい。要求の受信に応じて、ウェブサーバ２０２は、ウェブページをプロキシサーバ２０４に伝送する。プロキシサーバ２０４は、そのウェブページを、要求するコンピューティング装置上で表示するのに適するセマンティックサムネイルに変換する。ウェブページを要求するコンピューティング装置上に表示されるセマンティックサムネイルは、ウェブページの全体的外観を保存し、読取可能なテキストセグメントを含む。必要に応じて、本発明のいくつかの実施形態において、ユーザはセマンティックサムネイル上でズームインして、ウェブページのいっそう詳細な表示を獲得してもよい。ウェブページの詳細表示は、ウェブページの元々の省略されていないバージョンを提供する。
【００３５】
図３は、図２において使用するのに適するプロキシサーバ２０４の例示的な実施形態を図示する。図３に示すプロキシサーバ２０４は、ネットワークインターフェイス３０２を通じてネットワーク２０８（図２）に接続される。ネットワークインターフェイス３０２は、必要なハードウエアおよびソフトウエアを含み、プロキシサーバ２０４が、ネットワーク２０８に接続されている別のコンピューティング装置と、ＴＣＰ／ＩＰ等の適切な通信プロトコルを１つまたは複数用いて通信することができるようにする。
【００３６】
図３に示すプロキシサーバ２０４は、プロセッサ３０４、メモリ３０６を含み、すべて纏めてネットワークインターフェイス３０２に対し通信するよう通信バス３０８により接続されている。メモリ３０６は、一般的にＲＡＭ、ＲＯＭ、および／または常設メモリを備える。メモリ３０６は、プロキシサーバ２０４の一般的なオペレーションを制御するためオペレーティングシステム３１０を格納する。オペレーティングシステム３１０は、マイクロソフト（登録商標）オペレーティングシステム、ＵＮＩＸ（登録商標）、またはＬｉｎｕｘ（登録商標）オペレーティングシステム等の汎用オペレーティングシステムであってよい。簡単に図示するため、および本発明を理解するのに重要でないため、図３は、表示、入出力インターフェイス、コンピュータ読取り可能媒体のドライブ等のプロキシサーバ２０４の別の典型的コンポーネントを示していない。また、図３は、プロキシサーバ２０４に接続してもよい別のコンピューティング装置を示していない。
【００３７】
メモリ３０６は、さらにウェブページコンバータプログラム３１２用のプログラムコードおよびデータを格納する。ウェブページコンバータプログラム３１２を、プロキシサーバ２０４上で実行する完全に別個のアプリケーションにより提供してもよい。この例におけるウェブページコンバータプログラム３１２は、ウェブサーバ２０２、別のコンピューティング装置または、コンピューティング装置２０６Ａ、２０６Ｂ、２０６Ｃ（図２）のいずれかと、ネットワークインターフェイス３０２を経由して通信してもよい。本発明のいくつかの実施形態において、ウェブページコンバータプログラム３１２は、ウェブページ要求をコンピューティング装置２０６Ａ、２０６Ｂ、２０６Ｃから受信する。プログラム３１２は、要求されるウェブページをウェブサーバ２０２からロードする。プログラム３１２は、次いでそのウェブページを、ウェブページの全体的外観を保存し、かつ読取可能なテキストフラグメントを提供するセマンティックサムネイルに変換する。プログラム３１２は、ウェブページを要求したコンピューティング装置にセマンティックサムネイルを供給する。サーバまたはパーソナルコンピュータ等の強力なマシンであることが好適なプロキシサーバ２０４上でウェブページコンバータプログラム３１２を走らせることにより、計算速度の遅いモバイル装置上で処理する必要がなくなる。このアプローチはまた、上述のコンピューティング装置等の様々のプラットフォームを供給することを容易にする。本発明の別の実施形態において、ウェブページコンバータプログラム３１２を、ウェブサーバ２０２、別のコンピューティング装置または、ウェブサーバ２０２からのコンテンツを要求するコンピューティング装置２０６Ａ、２０６Ｂ、２０６Ｃのいずれかによってホスティングされ動作するソフトウエアプロセスにより提供してもよい。
【００３８】
図４は、ウェブページコンバータプログラム３１２により生成される例示的なセマンティックサムネイル１００Ｄを図示する。セマンティックサムネイル１００Ｄは、図１Ａに示すデスクトップウェブページ１００Ａのミニチュア版である。図４に示すように、セマンティックサムネイル１００Ｄは、ウェブページ１００Ａをその全幅で表示する。これは、ウェブページ１００Ａについてあるかも知れないユーザの以前の経験を活用して、ユーザがウェブページ１００Ａを容易に識別するのに役立つ。セマンティックサムネイル１００Ｄはまた、ユーザが繰り返しズームをすることなく、ウェブページ１００Ａ中の関心のある主要領域を識別することを可能にする。これは、図１Ｃに図示して上述した従来のサムネイル１００Ｃを「読み取る」とき、多くの場合必要になる。より詳細には、図４に図示するセマンティックサムネイル１００Ｄは、図１Ａに示すデスクトップウェブページ１００Ａに含まれるテキストブロック１０４Ａ、１０８Ａおよび画像１０６Ａを含む。しかしながら、図４に示すテキストブロック１０４Ｄおよび１０８Ｄは、図１Ａに示すテキストブロック１０４Ａおよび１０８Ａのコンテンツ全部は含まない。テキストは何らかの方法で（以下の記述を参照）切り捨てまたは縮小されている。残りのテキストは、セマンティックサムネイル１００Ｄ内で読取可能である。
【００３９】
従来のサムネイル１００Ｃと同様に、セマンティックサムネイル１００Ｄは、元のページレイアウトを保存する。これにより、ユーザは全体的なページ構造を識別することができるので、ユーザが以前に見たウェブページ１００Ａを理解するのを助ける。しかしながら、従来のサムネイル１００Ｃと異なり、セマンティックサムネイル１００Ｄは読取可能なテキストフラグメントを提供するので、それによりユーザは同様の外見の領域内のテキストの性質を理解することができる。読取可能なテキストは、従来のサムネイル１００Ｃが必要とする関心のあるコンテンツを見つけるためにズームしたりまたはパンしたりする操作の必要を最小にするかまたは完全に除去する。ウェブページ１００Ａの全体的外観を保存し、尚且つセマンティックサムネイル１００Ｄ中のテキストを読取可能にするため、ウェブページ１００Ａ中のテキストは要約するかまたは切り取ることにより低減される。図１１はテキスト低減プロセスの例示的な実施を図示し、それを以下に詳細に論じる。
【００４０】
本発明のいくつかの実施形態において、ズームインをするとき、セマンティックサムネイル１００Ｄは詳細な表示に変化して、デスクトップウェブページ１００Ａの元の省略されていないバージョンを表示する。このズーム作用は、セマンティックズームと言い、セマンティックサムネイル１００Ｄ内の省略されたテキストを、完全なテキストで置き換えるズームイン処理である。図５は、セマンティックズームを図示する。ここでは、ユーザは、セマンティックサムネイル１００Ｄ内のテキストブロック１０８Ｄ上にズームインしている。セマンティックサムネイル１００Ｄは、詳細な表示１００Ｅに変化する。詳細な表示１００Ｅは、ウェブページ１００Ａの元の省略されていないバージョンを表示する。本発明の実施形態において、詳細な表示１００Ｅは、ウェブページ１００Ａの元の省略されていないバージョンを、デスクトップ表示、単一列表示、画面適合表示など、様々な形で表してもよい。セマンティックズームの間の表示の変更にもかかわらず、セマンティックサムネイル１００Ｄおよび詳細な表示１００Ｅは、セマンティックサムネイル１００Ｄ内のどの領域が詳細な表示１００Ｅのどの領域に対応するかの感覚をユーザが維持するのに十分なだけ類似して見える。
【００４１】
セマンティックサムネイル１００Ｄは、任意にスケーリングして、あらゆるコンピューティング装置の画面サイズに適合させることができる。例えば、セマンティックサムネイル１００Ｄはセマンティックサムネイルを受信し、表示することのできるスマート時計等のコンピューティング装置の楕円形表示画面に正確に適合するようスケーリングすることができる。ここで論じる本発明の例示的な実施形態において、図４に示すように、セマンティックサムネイル１００Ｄは、コンピューティング装置の表示幅に適合するようスケーリングされる。さらに、短縮テキストのフォントサイズは、ウェブページを要求しているコンピューティング装置の要件により調節することができるので、セマンティックサムネイル１００Ｄは様々なコンピューティング装置に適合させることができる。例えば、ＰＤＡおよびスマートフォーンは通常に高い解像度を有し、よって見栄えの良い表示を有する。このような装置上に表示されるセマンティックサムネイル１００Ｄのフォントサイズを読取可能な最小のサイズに調節することは、読取可能な画面コンテンツの量を最大にする。対照的に、低い解像度を有する表示画面は、極めて小さいフォントを表示すると不鮮明なセマンティックサムネイルを生じる。ＣＲＴ  ＴＶの画面は比較的低い解像度の表示の例である。このような表示を採用するとき、本発明はセマンティックサムネイル１００Ｄのための最小フォントサイズを、高解像度の表示を採用するときより高い値に設定する。
【００４２】
基本的に、本発明はセマンティックサムネイル１００Ｄをスケーリングして、多様な表示画面サイズおよび型に適合させることができる。図６は、セマンティックサムネイル１００Ｄを様々な表示画面サイズおよびフォントサイズに適合させることができることを図示する。より詳細には、図６はセマンティックサムネイル１００Ｄが図２に図示するコンピューティング装置２０６Ａ、２０６Ｂ、２０６Ｃの画面上でどのように見えるかを図示する。図６に示すように、セマンティックサムネイル１００Ｄはコンピューティング装置の画面空間によって、様々なフォントサイズに適合する。
【００４３】
本発明の一部の実施形態は、セマンティックサムネイル１００Ｄの代替デザインを組込んでもよい。この代替デザインは、ここではセマンティックサムネイルオーバーレイと命名し、表示の背景に従来のサムネイル１００Ｃを備える。セマンティックサムネイル１００Ｄの読取可能テキストフラグメントは、従来のサムネイル１００Ｃにオーバーレイする。ウェブページの全体的外見とフィーリングを保存するため、本発明はオーバーレイするテキストセグメントのフォントの色およびカットライン色を、背景にある従来のサムネイル１００Ｃ中のテキストの文字色および背景色に対応させる。この代替デザインにおける例示的な一実施形態において、オーバーレイするテキストの領域を３ピクセルだけ伸ばし、１ピクセルを用いてフェザリングし、ぼかした。オーバーレイするテキストをもっと目立たせるには、オーバーレイするテキストを背景色の１ピクセル幅のカットラインで囲むのが好適である。オーバーレイするテキストと背景にある従来のサムネイルとの間の視覚的干渉を軽減するために、オーバーレイするテキストの存在する領域をぼかされる。図７に、このような代替デザインを図示する。これは、従来のサムネイル１００Ｃ中のテキストブロック１０４Ｃ、１０８Ｃを背景として使用し、その上にセマンティックサムネイル１００Ｄの読取可能なテキストセグメント１０４Ｄ、１０８Ｄを表示していることを示す。
【００４４】
図８は、ウェブページをセマンティックサムネイルに変換するための例示的なプロセス８００を示す。このプロセス８００は、図３に図示するウェブページコンバータプログラム３１２内で実施してもよい。上述したように、ウェブページコンバータプログラム３１２は、ウェブページを、ウェブページの全体的外観を保存し、かつウェブページのテキストコンテンツを明確にする（明瞭にする）セマンティックサムネイルに変換する。
【００４５】
ウェブページに対する要求をコンピューティング装置（以後「ターゲット装置」）から受信すると（決定ブロック８０２を参照）、例示的なプロセス８００は、要求されたウェブページをロードする。ブロック８０３を参照。ウェブページコンバータプログラム３１２が、プロキシサーバ２０４またはコンピューティング装置等のウェブサーバ２０２とは別個のシステム上に存在する本発明の実施形態において、プロセス８００は、ウェブページをホスティングするウェブサーバ２０２から、要求されたウェブページをダウンロードする。ウェブサーバ２０２自体が要求するコンピューティング装置である本発明の実施形態においては、ウェブページをダウンロードする動作は不要である。本発明の実施形態においては、セマンティックサムネイルの表示パラメータが提供される。ブロック８０４を参照。その結果、プロセス８００はセマンティックサムネイルのターゲット幅、セマンティックサムネイル内のテキストをターゲット装置上で読取可能にできる最小フォントサイズ等の情報を受信する。セマンティックサムネイルについて特定の情報を受信した後、プロセス８００は、次いでウェブページをセマンティックサムネイルに変換するプロセス８０６に進む。ブロック８０６を参照。
【００４６】
図９に、プロセス８０６の例示的な一実施態様を図示する。図９において、プロセス８０６はルーチン８１２を実行することにより開始する。その例を図１０および１１に示し、後述するが、これはセマンティックサムネイル内のテキスト全部を確実に読取可能にする。ルーチン８１２を実行した後、プロセス８０６は結果得られるウェブページをレンダングすることに進む。ブロック８１４を参照。プロセス８０６は次いで、ターゲット装置上で表示することができるよう、得られたウェブページのスケーリングに進む。ブロック８１６を参照。本発明の実施形態においてターゲット装置にスケーリング能力があるときは、プロセス８０６はターゲット装置にウェブページをスケーリングさせる。その結果、プロセス８０６は変換されたＨＴＭＬページを出力する。このページはセマンティックサムネイルの構造を有する、即ち省略されてはいるが拡大されたテキストを含むけれども、ページは未だ元のページと同じ大きさである。本発明のいくつかの実施形態においてターゲット装置にスケーリング能力がないとき、プロセス８０６が、処理されたウェブページをスケーリングして、それをターゲット装置による直接表示のためビットマップとして保存する。
【００４７】
本発明の様々な実施形態は、プロセス８０６に含まれる３つの手順を図９に図示するものと異なる順序で実行してもよい。例えば、本発明のいくつかの実施形態においては、先ずウェブページを、例えばセマンティックサムネイルのターゲット幅にスケーリングする。次いで、スケーリングされたウェブページ中のテキストセグメントを処理して、コンテンツを読取り可能にする。次いでセマンティックサムネイルをレンダリングする。本発明の別の実施形態においては、ウェブページ中のテキストセグメントを先ず処理して、ターゲット装置上に表示されるときウェブページ中のコンテンツを読取り可能にする。次いで、処理されたウェブページをレンダリングしてスケーリングする。
【００４８】
図１０および１１は、結果得られるセマンティックサムネイル内のテキスト全部を確実に読取可能にするルーチン８１２の例示的な一実施態様を図示する。図１０に図示するように、閾値より小さいテキストを全て拡大する。拡大されたテキストが占める行は、通常、元のフォントサイズが占める行より多い。行数を保存するには、図１１に図示するようにページ中の全行数が保存されるまで語句を削除するかまたは切り取る。
【００４９】
ルーチン８１２（図１０）は要求されたウェブページを先ず要素に区分する。ブロック８３０を参照。本発明の実施形態において、区分はウェブページのＤｏｃｕｍｅｎｔ  Ｏｂｊｅｃｔ  Ｍｏｄｅｌを再帰的にトラバースすることにより行う。ウェブページのＤｏｃｕｍｅｎｔ  Ｏｂｊｅｃｔ  Ｍｏｄｅｌは、プログラムとスクリプトがウェブページに含まれるコンテンツオブジェクトに動的にアクセスして更新することができるようにする。ウェブページのコンテンツオブジェクトは、例えば要素とハイパーリンクを含む。本発明の実施形態において要素は、テキストの段落、入力ボックス、オプションボックス、またはスタイルシートに特定された別の要素を備える。
【００５０】
ルーチン８１２は、次いでウェブページの要素全てに対して繰り返し行なわれる。要素毎に、ルーチン８１２は次の動作を遂行する。先ず、要素内に閾値より小さいテキストがあるか否かをチェックする。決定ブロック８３１を参照。
【００５１】
本発明の例示的な実施形態において、ウェブページが既にスケーリングされていると、閾値は最小フォントサイズである。最小フォントサイズはテキストをターゲット装置上で確実に識別可能にする。本発明の実施形態において、最小フォントサイズは、ターゲット装置上で読取可能なテキストを表示するのに必要なサイズより大きくてもよい。ウェブページがスケーリングされていない場合は、閾値は中間フォントサイズである。中間フォントサイズは、もし中間フォントサイズのテキストをスケーリングするならば、結果得られるテキストは最小フォントサイズを有することを保証する。例えば、セマンティックサムネイルのターゲット幅が２４０ピクセル、最小フォントサイズが７ピクセルで、ウェブページが８００ピクセルであるとき、ウェブページをセマンティックサムネイルにスケーリングするためのスケーリング係数は３．３３３３（８００ピクセル／２４０ピクセル）である。その結果、中間フォントサイズは、２３．３３（７ピクセルの３．３３３倍）となる。
【００５２】
図１０に示すように、要素内のいずれかのテキストが閾値より小さいときは、テキストを処理する、即ち要素にうまく適合するように拡大しトリミングする。テキストの処理は要素自体の中で行ってもよい。例えば、テキストを拡大してもよくテキスト中の語句を削除する。しかしながら、このアプローチは処理したテキストがうまく要素に適合するかどうかを調べるため、ページを繰り返しレンダリングすることを必要とする。代替アプローチは要素内のテキストを文字列に抽出することである。次いで、確実にページ中の要素の幅に適合するように文字列内のテキストを処理する。次いで、要素内のテキストを文字列内のテキストと比較し、要素内のテキストが文字列内のテキストと同一であることを確かめる。このアプローチの利点は、要素内のテキストがうまく要素の幅に適合するか否か検証するのにページ自体を繰り返しレンダリングする必要がないことである。図１０に、この代替アプローチを図示する。図１０に図示する例は、完全であることまたは開示するそのままの形式に本発明を限定することを目的としない。当業者または関連分野の人には当然のことながら、代替アプローチを使用して要素内のテキストが要素の幅にうまく適合するよう処理してもよい。
【００５３】
図１０において、決定ブロック８３１に対する答えが「はい」であり要素内のテキストが閾値より小さいことを意味するとき、ルーチン８１２は要素の幅、高さおよびフォント属性を抽出することに進む。ブロック８３２を参照。これらの属性から、この要素内のテキストの行数を、例えば要素の高さをフォントの高さで割ることにより推論する。本発明の実施形態において、ルーチン８１２は、次いで要素からテキストを抽出してそのテキストを文字列で格納する。ブロック８３４を参照。文字列でのテキストを装置固有の閾値が特定するフォントサイズまで拡大する。ブロック８３６を参照。次にルーチン８１２は、拡大された文字列を要素の幅に適合可能にするテキスト低減プロセス８４０に進む。図１１に、プロセス８４０の例示的な一実施態様を図示し、詳細は後に論じる。当業者には公知のように、拡大された文字列はまた要素の幅以外の空間的制約によりトリミングすることもできる。例えば、要素内のテキストのフォントサイズの拡張は、要素の垂直方向への拡張を生じることもある。１つの空間的制約は、テキストのフォントサイズの拡大により生じる要素の垂直方向への拡張は、要素が元々占有する行数の二倍未満とすることができる。
【００５４】
テキスト低減プロセス８４０を実行した後、ルーチン８１２は、要素内のテキストをテキストのコンテンツおよびフォントサイズの両方が文字列内にあるものと合致するように調節する。ブロック８４１を参照。ルーチン８１２は、次いで要求されたウェブページのため処理すべき別の要素があるか否かチェックする。決定ブロック８４２を参照。処理すべき別の要素がある場合、ルーチン８１２は折り返して決定ブロック８３１に戻る。ルーチン８１２がウェブページ中の要素全部を処理し終えたとき、ルーチン８１２は戻る。
【００５５】
図１１に、テキスト低減プロセス８４０の例示的な一実施対応を図示する。これは、拡大された文字列内のテキストが要素の幅に適合可能にする。プロセス８４０は、先ず拡大された文字列が要素中にテキストオーバーフローを生じるか否かをチェックする。決定ブロック８４１を参照。答えが「いいえ」であるとき、プロセス８４０は戻る。答えが「はい」であるとき、プロセス８４０は、要素内に１語しかないか否かをチェックする。決定ブロック８４３を参照。決定ブロック８４３に対する答えが「はい」であるとき、プロセス８４０はその語句を要素の幅に適合するまで切り取る。ブロック８４４を参照。プロセス８４０は次いで戻る。
【００５６】
拡大された文字列内に複数の語句があるとき、プロセス８４０は拡大された文字列を要素の幅に適合するようにトリミングする。ブロック８４５を参照。本発明のいくつかの実施形態は、文字列が書かれている言語において最高出現頻度を有する語句は重要性が最小であると仮定する。このような語句は、「ａ」、「ｔｈｅ」、「ｉｎ」などを含む。拡大された文字列をトリミングするに当たって、プロセス８４０はその言語において最高出現頻度を有する語句を残りの語句が要素の幅に適合するまで削除する。
【００５７】
本発明の実施形態において、要素の領域面積は要素の幅に要素内のテキスト行の数を掛けて推定する。要素が複数行のテキストを有する場合は（決定ブロック８４６を参照）、プロセス８４０は要素の幅にしたがって文字列を複数行のテキストに分割することにより、拡大された文字列をさらにトリミングする。ブロック８４８を参照。プロセス８４０は、次いでさらに多くの語句を、その言語における出現頻度の多いものから削除し、残りの語句が要素の各行内に適合するまで行う。ブロック８５０を参照。プロセス８４０は次いで戻る。文字列から語句を削除するプロセスの間に、要素が単一の語句に適合する余地さえも有しない状態になると、空間的制約に適合するよう語句を選択して切り取る。
【００５８】
本発明の別の実施形態は、文字列には頻繁に生じるが文字列が書かれている言語においては希にしか出現しない語句のみを保存することにより拡大された文字列をトリミングする。代わりに、拡大された文字列をトリミングすることは、検索用語またはターゲット装置の現在ユーザの関心を記述するユーザプロフィール内に含まれる用語等の特殊用語を保存することによりおこなう。
【００５９】
本発明の好適実施形態を図示して記述したが、当然のことながら、本発明の精神と範囲から逸脱することなくそれらに各種の変更を加えることができる。
【図面の簡単な説明】
【００６０】
【図１Ａ】デスクトップウェブページをスモールフォームファクタコンピューティング装置上で表示する従来の方法を図示するイラスト図である。
【図１Ｂ】デスクトップウェブページをスモールフォームファクタコンピューティング装置上で表示する従来の方法を図示するイラスト図である。
【図１Ｃ】デスクトップウェブページをスモールフォームファクタコンピューティング装置上で表示する従来の方法を図示するイラスト図である。
【図２】本発明を実施するのに適した例示的なコンピューティングシステムを図示するイラスト図である。
【図３】図２で使用するのに適した例示的なプロキシサーバを図示する機能ブロック図である。
【図４】スモールフォームファクタコンピューティング装置上の例示的な表示を図示するイラスト図である。
【図５】本発明の一態様、即ちウェブページの詳細な表示にズームインしているウェブページのセマンティックサムネイル表示を図示するイラスト図である。
【図６】本発明の別の態様、即ち任意の画面サイズおよびフォントサイズに適合するセマンティックサムネイルを図示するイラスト図である。
【図７】本発明の代替態様、即ち図１Ｃに描写する従来のサムネイルにオーバーレイするセマンティックサムネイルを図示するイラスト図である。
【図８】コンピューティング装置のためのウェブページのセマンティックサムネイルを提供する例示的なプロセスを図示するフロー図である。
【図９】図８で使用するのに適するようウェブページをセマンティックサムネイルに変換するプロセスの例示的な一実施態様を図示するフロー図である。
【図１０】デスクトップウェブページ中のテキストセグメントを処理してセマンティックサムネイル内で読取可能にするプロセスの例示的な一実施態様を図示するフロー図である。
【図１１】デスクトップウェブページ中のテキストセグメントを処理してセマンティックサムネイル内で読取可能にするプロセスの例示的な一実施態様を図示するフロー図である。
【符号の説明】
【００６１】
１００Ａ〜１００Ｅ  ウェブページ
１０４Ａ〜１０４Ｅ、１０８Ａ〜１０８Ｅ  テキストブロック
１０６Ａ〜１０６Ｅ  画像
２０６Ａ〜２０６Ｃ  コンピューティング装置
【図１Ａ】
2006120153.tif 000004
【図１Ｂ】
2006120153.tif 000005
【図１Ｃ】
2006120153.tif 000006
【図２】
2006120153.tif 000007
【図３】
2006120153.tif 000008
【図４】
2006120153.tif 000009
【図５】
2006120153.tif 000010
【図６】
2006120153.tif 000011
【図７】
2006120153.tif 000012
【図８】
2006120153.tif 000013
【図９】
2006120153.tif 000014
【図１０】
2006120153.tif 000015
【図１１】
2006120153.tif 000016
【外国語明細書】
2006120153000001.pdf