(57)【要約】【課題】ネットワークを通じて取得したウェブページを、低解像度の表示環境での閲覧に適したウェブページに再構築して表示させる。【解決手段】ヘッドラインとその本文、小見出しと小見出しに属する記事へのリンクを表示要素として含むウェブページを取得し、これを内部的に描画し、描画データに基づき各表示要素の位置を求める。求めた表示要素の位置に基づいて各表示要素をいくつかのクラスタに分別し、個々のクラスタのレイアウト上の特徴を検出し、この特徴検出結果に基づいて見出し・本文の各クラスタを判別する。次に見出し・本文の各クラスタについて文字属性が同一のクラスタどうしを集めてグループ化し、それぞれのグループに含まれるクラスタ内の文字数の平均値の高いグループを本文として、平均値の低いグループを見出しとして決定する。そして、本文・記事の各ページを作成し、これら本文・記事ページへのリンクを設けたヘッドラインおよび小見出しを含むトップページを作成する。【選択図】  図２
2004355157.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも見出しとこの見出しに関連する本文を含む第１のウェブページを取得するウェブページ取得手段と、
前記ウェブページ取得手段により取得された前記第１のウェブページから前記本文を抽出して、この本文を含む第２のウェブページを作成するとともに、前記第１のウェブページから前記見出しを抽出し、この見出しを含み、かつ前記第２のウェブページへのリンクが設けられた第３のウェブページを作成するウェブページ再構築手段と
を具備することを特徴とするウェブ対応電子機器装置。
【請求項２】
請求項１に記載のウェブ対応電子機器装置であって、
前記ウェブページ再構築手段は、
前記第１のウェブページを内部的に描画し、この描画データに基づき前記第１のウェブページにおける個々の表示要素の位置を判定する表示要素位置判定手段と、
前記判定された表示要素の位置に基づいて、前記個々の表示要素をレイアウト的に繋がりの強いものどうしを結び付け、いくつかのクラスタに分別するクラスタ分別手段と、
前記個々のクラスタのレイアウト上の特徴を検出し、この特徴検出結果に基づいて前記第１のウェブページにおける前記見出しおよび前記本文の各クラスタを他のクラスタに対して判別する特定クラスタ判別手段と、
前記判別された前記見出しおよび前記本文の各クラスタについて、表示要素である文字の属性が同一であるクラスタどうしを集めてグループ化し、それぞれのグループに含まれるクラスタ内の文字数の平均を算出し、平均値の高いグループを前記本文として決定し、前記平均値の低いグループを前記見出しとして決定する手段と
を具備することを特徴とするウェブ対応電子機器装置。
【請求項３】
請求項２に記載のウェブ対応電子機器装置であって、
前記特定クラスタ判別手段は、
最も多くの前記表示要素と交わるページ上の縦線を重心線として決定し、この決定された重心線を基準に、前記個々のクラスタのレイアウト上の特徴を、少なくとも、左寄り、右寄り、その中間のいずれかから判定し、特徴が中間として判定されたクラスタを前記見出しおよび前記本文の各クラスタとして他のクラスタに対して判別することを特徴とするウェブ対応電子機器装置。
【請求項４】
請求項１に記載のウェブ対応電子機器装置であって、
前記本文は、前記見出しに属する記事へのリンクの一覧を含むことを特徴とするウェブ対応電子機器装置。
【請求項５】
処理演算部と、ウェブページを表示する表示部とを有するウェブ対応電子機器装置のウェブページ処理方法であって、
少なくとも見出しとこの見出しに関連する本文を含む第１のウェブページをネットワークを通じて取得するステップと、
前記処理演算部による処理演算によって、前記取得した前記第１のウェブページから前記本文を抽出し、この本文を含む第２のウェブページを作成するステップと、
前記処理演算部による処理演算によって、前記第１のウェブページから前記見出しを抽出し、この見出しを含み、かつ前記第２のウェブページへのリンクが設けられた第３のウェブページを作成するステップと
を具備することを特徴とするウェブ対応電子機器装置のウェブページ処理方法。
【請求項６】
請求項５に記載のウェブ対応電子機器装置のウェブページ処理方法であって、
前記処理演算部は、前記第１のウェブページを内部的に描画し、この描画データに基づき前記第１のウェブページにおける個々の表示要素の位置を判定し、この判定した表示要素の位置に基づいて、前記個々の表示要素をレイアウト的に繋がりの強いものどうしを結び付け、いくつかのクラスタに分別し、前記個々のクラスタのレイアウト上の特徴を検出し、この特徴検出結果に基づいて前記第１のウェブページにおける前記見出しおよび前記本文の各クラスタを他のクラスタに対して判別し、この判別した見出しおよび本文の各クラスタについて、表示要素である文字の属性が同一であるクラスタどうしを集めてグループ化し、それぞれのグループに含まれるクラスタ内の文字数の平均を算出し、平均値の高いグループを前記本文として決定し、前記平均値の低いグループを前記見出しとして決定することを特徴とするウェブ対応電子機器装置のウェブページ処理方法。
【請求項７】
請求項６に記載のウェブ対応電子機器装置のウェブページ処理方法であって、
前記処理演算部は、最も多くの前記表示要素と交わるページ上の縦線を重心線として決定し、この決定された重心線を基準に、前記個々のクラスタのレイアウト上の特徴を、少なくとも、左寄り、右寄り、その中間のいずれかから判定し、特徴が中間として判定されたクラスタを前記見出しおよび前記本文の各クラスタとして他のクラスタに対して判別することを特徴とするウェブ対応電子機器装置のウェブページ処理方法。
【請求項８】
請求項５に記載のウェブ対応電子機器装置のウェブページ処理方法であって、
前記本文は、前記見出しに属する記事へのリンクの一覧を含むことを特徴とするウェブ対応電子機器装置のウェブページ処理方法。
【請求項９】
少なくとも見出しとこの見出しに関連する本文を含む第１のウェブページを取得するウェブページ取得手段と、
前記ウェブページ取得手段により取得された前記第１のウェブページから前記本文を抽出して、この本文を含む第２のウェブページを作成するとともに、前記第１のウェブページから前記見出しを抽出し、この見出しを含み、かつ前記第２のウェブページへのリンクが設けられた第３のウェブページを作成するウェブページ再構築手段としてコンピュータを機能させることを特徴とするプログラム。
【請求項１０】
請求項９に記載のプログラムであって、
前記ウェブページ再構築手段は、
前記第１のウェブページを内部的に描画し、この描画データに基づき前記第１のウェブページにおける個々の表示要素の位置を判定する表示要素位置判定手段と、
前記判定された表示要素の位置に基づいて、前記個々の表示要素をレイアウト的に繋がりの強いものどうしを結び付け、いくつかのクラスタに分別するクラスタ分別手段と、
前記個々のクラスタのレイアウト上の特徴を検出し、この特徴検出結果に基づいて前記第１のウェブページにおける前記見出しおよび前記本文の各クラスタを他のクラスタに対して判別する特定クラスタ判別手段と、
前記判別された前記見出しおよび前記本文の各クラスタについて、表示要素である文字の属性が同一であるクラスタどうしを集めてグループ化し、それぞれのグループに含まれるクラスタ内の文字数の平均を算出し、平均値の高いグループを前記本文として決定し、前記平均値の低いグループを前記見出しとして決定する手段としてコンピュータを機能させることを特徴とするプログラム。
【請求項１１】
請求項１０に記載のプログラムであって、
前記特定クラスタ判別手段は、
最も多くの前記表示要素と交わるページ上の縦線を重心線として決定し、この決定された重心線を基準に、前記個々のクラスタのレイアウト上の特徴を、少なくとも、左寄り、右寄り、その中間のいずれかから判定し、特徴が中間として判定されたクラスタを前記見出しおよび前記本文の各クラスタとして他のクラスタに対して判別する手段としてコンピュータを機能させることを特徴とするプログラム。
【請求項１２】
請求項９に記載のプログラムであって、
前記本文は、前記見出しに属する記事へのリンクの一覧を含むことを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ネットワークへの接続機能をもつＰＤＡ、携帯電話、テレビジョンセットなどの電子機器装置に適用され、ウェブ上のコンテンツを処理して、自身の表示環境に合わせて最適に表示を行うウェブ対応電子機器装置、ウェブページ処理方法、およびプログラムに関する。
【０００２】
【従来の技術】
一般に、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ（Ｄａｔａ）  Ａｓｓｉｓｔａｎｔｓ）、携帯電話、テレビジョンセットといったプログラム組み込み型のウェブ対応電子機器装置が持つマン・マシンインタフェースは、パーソナルコンピュータのそれに比べると貧弱であると言わざるを得ない。これに対し、Ｗｅｂ上のコンテンツは、マウスや高解像度の表示装置を用いたパーソナルコンピュータによる閲覧表示を想定してデザインされる場合が多く、このため上記のようなウェブ対応電子機器装置でＷｅｂ上のコンテンツを閲覧表示しようとすると、ユーザは様々な不具合に遭遇することを避けて通れなかった。
【０００３】
たとえば、ウェブ対応電子機器装置の表示デバイスは、パーソナルコンピュータのそれよりも解像度が低いものが採用される場合がほとんどである。前述したように、ウェブページの多くはパーソナルコンピュータに用いられる高解像度の表示デバイスでの閲覧表示を想定してデザインされているため、たとえば、図１６に示すように、ＰＤＡのようなウェブ対応電子機器装置１６１に備えられた低解像度の表示デバイス１６２では、全体のウェブページ１６３の一部１６４しか一度に表示できない場合が多く、ページ全体を見るには縦横のスクロール操作を繰り返さなければならないなど、ユーザにとって操作の負担が大きかった。
【０００４】
小さい画面に表示できる情報量を高める方法には、ウェブブラウザによって、画像の省略、文字詰め、文字の折り返しなどを行う方法や、表示画面の面積に応じて、表示される文字のフォントの最適なサイズを選択する技術などがある（たとえば、特許文献１参照。）。
【０００５】
【特許文献１】
特開２００２−１５６９５７号公報（段落［００６５］、図１５）。
【０００６】
【発明が解決しようとする課題】
しかし、ウェブブラウザによって、画像の省略、文字詰め、文字の折り返しなどを行っても、ＰＤＡなどが持つ小さい画面では、やはりページ全体の一部しか一度に表示できない。また、表示画面の面積に応じて、表示される文字のフォントの最適なサイズを選択する技術によっても、１画面に表示できる文字数にはやはり限界があり、また、文字が小さくなると読み辛くなるという弊害が発生する。
【０００７】
本発明は、このような課題を解決するためになされるもので、ネットワークを通じて取得したウェブページを、低解像度の表示環境での閲覧に適したウェブページに再構築して表示させることができるとともに、少ないコストで、様々な種類の言語で記述されたウェブページの再構築を行うことのできるウェブ対応電子機器装置、ウェブページ処理方法およびプログラムを提供することを目的とする。
【０００８】
【課題を解決するための手段】
上記目的を達成するために、本発明のウェブ対応電子機器装置は、少なくとも見出しとこの見出しに関連する本文を含む第１のウェブページを取得するウェブページ取得手段と、前記ウェブページ取得手段により取得された前記第１のウェブページから前記本文を抽出して、この本文を含む第２のウェブページを作成するとともに、前記第１のウェブページから前記見出しを抽出し、この見出しを含み、かつ前記第２のウェブページへのリンクが設けられた第３のウェブページを作成するウェブページ再構築手段とを具備するものである。
【０００９】
すなわち、このウェブ対応電子機器装置では、ネットワークを通じて取得した、見出しとこの見出しに関連する本文を含む第１のウェブページを、本文へのリンクが設けられた見出しのウェブページ（第３のウェブページ）と、本文のウェブページ（第２のウェブページ）とに分けて別画面で閲覧することを可能とした。これにより、ＰＤＡなどの携帯端末における貧弱な（低解像度の）表示環境において、パーソナルコンピュータ向けにデザインされた高解像度のウェブページ全体の内容を、スクロール操作無し、あるいは少ないスクロール量で効率良く閲覧することが可能になった。
【００１０】
また、第１のウェブページの見出しがヘッドラインと小見出しとで構成され、本文が、ヘッドラインの本文と小見出しに属する記事へのリンクの一覧で構成される場合には、第３のウェブページとして、ヘッドラインの本文のページと小見出しに属する記事へのリンクの一覧ページとを作成し、第２のウェブページとして、本文へのリンクが設けられたヘッドラインと、リンク一覧ページへのリンクが設けられた小見出しとを含むページを作成するようにする。これにより、第３のウェブページでヘッドラインが指定されたなら当該ヘッドラインの本文ページを表示し、小見出しが指定されたなら当該小見出しに属する記事へのリンクの一覧ページを表示できるようになる。このように各ウェブページが全体として一定の規則性をもった形で提供されるので、ユーザにとっては、目的のウェブページに辿り着くための操作上の試行錯誤を排除することができ、ウェブページの内容そのものに集中したウェブ閲覧が可能になる。
【００１１】
また、本発明のウェブ対応電子機器装置において、ウェブページ再構築手段は、第１のウェブページを内部的に描画し、この描画データに基づき第１のウェブページにおける個々の表示要素の位置を判定する表示要素位置判定手段と、判定された表示要素の位置に基づいて、個々の表示要素をレイアウト的に繋がりの強いものどうしを結び付け、いくつかのクラスタに分別するクラスタ分別手段と、個々のクラスタのレイアウト上の特徴を検出し、この特徴検出結果に基づいて第１のウェブページにおける見出しおよび本文の各クラスタを他のクラスタに対して判別する特定クラスタ判別手段と、判別された見出しおよび本文の各クラスタについて、表示要素である文字の属性が同一であるクラスタどうしを集めてグループ化し、それぞれのグループに含まれるクラスタ内の文字数の平均を算出し、平均値の高いグループを本文として決定し、平均値の低いグループを見出しとして決定する手段とを具備するものである。
【００１２】
ウェブページの記述言語には、ＨＴＭＬ、ＸＨＴＭＬ、ＸＭＬ＋ＣＳＳなど様々な種類があるが、この発明によれば、解釈して描画できるページ記述言語であればウェブページの再構築を行うことができ、タグの意味的な繋がり解析によってウェブページを再構築する方法に比べ、ページ再構築に要するコストを抑えることができる。
【００１３】
さらに、本発明のウェブ対応電子機器装置において、特定クラスタ判別手段は、最も多くの表示要素と交わるページ上の縦線を重心線として決定し、この決定された重心線を基準に、個々のクラスタのレイアウト上の特徴を、少なくとも、左寄り、右寄り、その中間のいずれかから判定し、特徴が中間として判定されたクラスタを見出しおよび本文の各クラスタとして他のクラスタに対して判別する。
【００１４】
ほとんどのウェブページにおいて、主要なコンテンツはページの横軸上の中間に配置されている。最も多くの表示要素と交わるページ上の縦線は、前記の主要なコンテンツが配置されたページ上の横軸上の位置と考えることができ、この縦線を重心線として、この重心線を基準に個々のクラスタのレイアウト上の特徴を、少なくとも、左寄り、右寄り、その中間のいずれかから判定すれば、特徴が中間として判定されたクラスタを見出しおよび本文の各クラスタとして他のクラスタに対して、高い精度で判別することが可能である。
【００１５】
また、本発明の別の観点に基づくウェブページ処理方法は、処理演算部と、ウェブページを表示する表示部とを有するウェブ対応電子機器装置のウェブページ処理方法であって、少なくとも見出しとこの見出しに関連する本文を含む第１のウェブページをネットワークを通じて取得するステップと、処理演算部による処理演算によって、取得した第１のウェブページから本文を抽出し、この本文を含む第２のウェブページを作成するステップと、処理演算部による処理演算によって、第１のウェブページから前記見出しを抽出し、この見出しを含み、かつ第２のウェブページへのリンクが設けられた第３のウェブページを作成するステップとを具備するものである。
【００１６】
すなわち、この発明のウェブページ処理方法では、ネットワークを通じて取得した、見出しとこの見出しに関連する本文を含む第１のウェブページを、本文へのリンクが設けられた見出しのウェブページ（第３のウェブページ）と、本文のウェブページ（第２のウェブページ）とに分けて別画面で閲覧することを可能とした。これにより、ＰＤＡなどの携帯端末における貧弱な（低解像度の）表示環境において、パーソナルコンピュータ向けにデザインされた高解像度のウェブページ全体の内容を、スクロール操作無し、あるいは少ないスクロール量で効率良く閲覧することが可能になった。
【００１７】
また、この発明のウェブページ処理方法において、処理演算部は、第１のウェブページを内部的に描画し、この描画データに基づき第１のウェブページにおける個々の表示要素の位置を判定し、この判定した表示要素の位置に基づいて、個々の表示要素をレイアウト的に繋がりの強いものどうしを結び付け、いくつかのクラスタに分別し、個々のクラスタのレイアウト上の特徴を検出し、この特徴検出結果に基づいて第１のウェブページにおける見出しおよび本文の各クラスタを他のクラスタに対して判別し、この判別した見出しおよび本文の各クラスタについて、表示要素である文字の属性が同一であるクラスタどうしを集めてグループ化し、それぞれのグループに含まれるクラスタ内の文字数の平均を算出し、平均値の高いグループを前記本文として決定し、前記平均値の低いグループを前記見出しとして決定するようにした。
【００１８】
したがって、この発明によれば、解釈して描画できるページ記述言語であればウェブページの再構築を行うことができ、タグの意味的な繋がり解析によってウェブページを再構築する方法に比べ、ページ再構築に要するコストを抑えることができる。
【００１９】
さらに、この発明のウェブページ処理方法において、処理演算部は、最も多くの表示要素と交わるページ上の縦線を重心線として決定し、この決定された重心線を基準に、個々のクラスタのレイアウト上の特徴を、少なくとも、左寄り、右寄り、その中間のいずれかから判定し、特徴が中間として判定されたクラスタを見出しおよび本文の各クラスタとして他のクラスタに対して判別するようにした。
【００２０】
最も多くの表示要素と交わるページ上の縦線は、前記の主要なコンテンツが配置されたページ上の横軸上の位置と考えることができ、この縦線を重心線として、この重心線を基準に個々のクラスタのレイアウト上の特徴を、少なくとも、左寄り、右寄り、その中間のいずれかから判定すれば、特徴が中間として判定されたクラスタを見出しおよび本文の各クラスタとして他のクラスタに対して、高い精度で判別することが可能となる。
【００２１】
さらに、本発明の別の観点に基づくプログラムは、少なくとも見出しとこの見出しに関連する本文を含む第１のウェブページを取得するウェブページ取得手段と、ウェブページ取得手段により取得された第１のウェブページから本文を抽出して、この本文を含む第２のウェブページを作成するとともに、第１のウェブページから見出しを抽出し、この見出しを含み、かつ第２のウェブページへのリンクが設けられた第３のウェブページを作成するウェブページ再構築手段としてコンピュータを機能させるものである。
【００２２】
この発明のプログラムによれば、ネットワークを通じて取得した、見出しとこの見出しに関連する本文を含む第１のウェブページを、本文へのリンクが設けられた見出しのウェブページ（第３のウェブページ）と、本文のウェブページ（第２のウェブページ）とに分けて別画面で閲覧することを可能とした。これにより、ＰＤＡなどの携帯端末における貧弱な（低解像度の）表示環境において、パーソナルコンピュータ向けにデザインされた高解像度のウェブページ全体の内容を、スクロール操作無し、あるいは少ないスクロール量で効率良く閲覧することが可能になった。
【００２３】
また、この発明のプログラムにおいて、ウェブページ再構築手段は、第１のウェブページを内部的に描画し、この描画データに基づき前記第１のウェブページにおける個々の表示要素の位置を判定する表示要素位置判定手段と、判定された表示要素の位置に基づいて、個々の表示要素をレイアウト的に繋がりの強いものどうしを結び付け、いくつかのクラスタに分別するクラスタ分別手段と、個々のクラスタのレイアウト上の特徴を検出し、この特徴検出結果に基づいて第１のウェブページにおける見出しおよび本文の各クラスタを他のクラスタに対して判別する特定クラスタ判別手段と、判別された見出しおよび本文の各クラスタについて、表示要素である文字の属性が同一であるクラスタどうしを集めてグループ化し、それぞれのグループに含まれるクラスタ内の文字数の平均を算出し、平均値の高いグループを前記本文として決定し、平均値の低いグループを見出しとして決定する手段としてコンピュータを機能させるものである。
【００２４】
この発明によれば、解釈して描画できるページ記述言語であればウェブページの再構築を行うことができ、タグの意味的な繋がり解析によってウェブページを再構築する方法に比べ、ページ再構築に要するコストを抑えることができる。
【００２５】
さらに、この発明のプログラムにおいて、特定クラスタ判別手段は、最も多くの前記表示要素と交わるページ上の縦線を重心線として決定し、この決定された重心線を基準に、前記個々のクラスタのレイアウト上の特徴を、少なくとも、左寄り、右寄り、その中間のいずれかから判定し、特徴が中間として判定されたクラスタを前記見出しおよび前記本文の各クラスタとして他のクラスタに対して判別する手段としてコンピュータを機能させることを特徴とする。
【００２６】
この発明によれば、特徴が中間として判定されたクラスタを見出しおよび本文の各クラスタとして高い精度で判別することが可能となる。
【００２７】
【発明の実施の形態】
以下、本発明の実施形態を図面に基づき説明する。
【００２８】
図１は本発明の一実施形態にかかるウェブ対応電子機器装置の電気的な構成を示すブロック図である。
【００２９】
同図に示すように、このウェブ対応電子機器装置１００は、処理演算部としてのＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１、メインメモリ２、プログラム／データ記憶部３、インターネットなどのネットワーク４との接続を処理するネットワークインタフェース部５、ユーザに情報を視覚的に提供する表示デバイス６、表示デバイス６の画面への描画処理をＶＲＡＭ（ｖｉｄｅｏ  ＲＡＭ）７を用いて行うグラフィックコントローラ８、ジョグダイヤルなどのユーザの操作入力部９からの入力を処理するユーザインタフェースコントローラ１０、そして以上の各部の間で信号を伝達するためのバス１１を備える。
【００３０】
ＣＰＵ１は、たとえばプログラム／データ記憶部３に記憶されたプログラムやデータ、ユーザによる操作入力部９からの入力などに基づき、メインメモリ２をワークエリアとして用いて各種の演算処理や制御を実行する。メインメモリ２は、たとえば、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）などの、ランダムに読み取りと書き込みが可能な高速なメモリからなる。プログラム／データ記憶部３は、読み取り専用あるいは読み書き可能な不揮発性の記憶装置であり、たとえばＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、フラッシュＲＯＭ、ディスクドライブなどである。
【００３１】
表示デバイス６は、具体的には、ＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）、ＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）、ＰＤＰ（Ｐｌａｓｍａ  Ｄｉｓｐｌａｙ  Ｐａｎｅｌ）、ＯＥＬ（Ｏｒｇａｎｉｃ  Ｅｌｅｃｔｒｏｌｕｍｉｎｅｓｃｅｎｃｅ）などである。ユーザの操作入力部９は、具体的には、簡易キーボード、ＩＲ（Ｉｎｆｒａｒｅｄ）リモートコントローラ、ジョグダイヤル、プッシュボタンなどである。
【００３２】
ネットワークインタフェース部５は、たとえばアナログモデム、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、ＩＳＤＮ（Ｉｎｔｅｇｒａｔｅｄ  Ｓｅｒｖｉｃｅｓ  Ｄｉｇｉｔａｌ  Ｎｅｔｗｏｒｋ）、ＡＤＳＬ（Ａｓｙｍｍｅｔｒｉｃ  Ｄｉｇｉｔａｌ  Ｓｕｂｓｃｒｉｂｅｒ  Ｌｉｎｅ）、ＦＴＴＨ（Ｆｉｂｅｒ−Ｔｏ−Ｔｈｅ−Ｈｏｍｅ）、Ｂｌｕｅｔｏｏｔｈ、ＦＯＭＡ（Ｗ−ＣＤＭＡ）などである。
【００３３】
このウェブ対応電子機器装置１００では、取得したウェブページを自身の表示装置の解像度などの表示環境に適した形態に再構築して、表示閲覧する機能を備えている。
【００３４】
プログラム／データ記憶部３には、このウェブ対応電子機器装置１００を動作させるためのＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）などの基本プログラムのほか、この基本プログラムの下でウェブページの再構築を実行するページ再構築プログラム、ウェブブラウザなどが格納されており、これらのプログラムは、メインメモリ２にロードされてＣＰＵ１によって解釈、実行される。
【００３５】
図２は、当該ページ再構築プログラムのモジュール構成を示す図である。同図に示すように、ページ再構築プログラム２１は、アダプテーションプロキシ３１、アダプテーションエンジン３２、およびクラスタリングエンジン３３で構成されている。
【００３６】
次に、このページ再構築プログラム２１の処理手順を説明する。図３は、このページ再構築プログラム２１の処理手順を示すフローチャートである。なお、ここではウェブ対応電子機器装置１００の一例として、ＰＤＡなどの携帯端末１００を考える。
【００３７】
まず、この携帯端末１００において、ＵＲＬがユーザより入力される。この際、図４に示すように、ＵＲＬ（例：ｈｔｔｐ：／／ｗｗｗ．ｓｏｍｅｗｈｅｒｅ．ｃｏｍ）５１の後ろにページ再構築のための識別子（例：”／？？ＩＤ＝ｉｎｄｅｘ”）５２を付加し、ページ閲覧要求を入力することで、この要求はページ再構築プログラムにページ再構築の要求として与えられる（ＳＴ３０１）。
【００３８】
ページ再構築プログラム２１は、ページ再構築の要求を受けると、アダプテーションプロキシ３１を起動させ、これにＵＲＬを渡す。アダプテーションプロキシ３１は、ＵＲＬに基づいてインターネットからオリジナルのウェブページ３４をダウンロードし、アダプテーションエンジン３２に渡す（ＳＴ３０２）。
【００３９】
アダプテーションエンジン３２は、取得したウェブページ３４のソースをＤＯＭ（Ｄｏｃｕｍｅｎｔ  Ｏｂｊｅｃｔ  Ｍｏｄｅｌ）ツリー３５の形でメインメモリ２に保存し、ウェブページを内部的に描画する（表示はしない）。続いて、当該ウェブページにおける文字列や画像などの表示要素の画面上の描画位置を求め、その位置情報をタグと組み合わせてメインメモリにタグ／位置情報３６として保存する（ＳＴ３０３）。なお、表示要素の描画位置は文字フォントのサイズ、文字数、画像サイズによって変わってくるので、文字の場合には文字フォントのサイズと文字数などを加味して描画位置が求められ、画像の場合には画像サイズなどを加味して描画位置が求められる。
【００４０】
ＤＯＭツリーとは、ページ全体のタグ、文字、画像などの要素をツリー階層化して、アプリケーションによるページの検索、編集などを可能としたものである。また、ＤＯＭは、ＸＭＬ（ｅＸｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）文書をツリー構造のノード・オブジェクトの集合としてアクセスするためのＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ  Ｐｒｏｇｒａｍｍｉｎｇ  Ｉｎｔｅｒｆａｃｅ）である。ＸＭＬのＡＰＩとしては、ＤＯＭのほかにＳＡＸ（Ｓｉｍｐｌｅ  ＡＰＩ  ｆｏｒ  ＸＭＬ）がある。
【００４１】
この後、アダプテーションエンジン３２は、タグ／位置情報３６をクラスタリングエンジン３３に渡し、クラスタ化を行うようにクラスタリングエンジン３３に指示する。クラスタリングエンジン３３は、タグ／位置情報３６に基づき、視覚的に繋がりの強い（距離の近い）タグ（表示要素）どうしを結び付けて、ウェブページ中の各タグ（表示要素）をいくつかの塊（クラスタ）に分別し（ＳＴ３０４）、その分別したクラスタの情報をメインメモリ２にクラスタリスト３７として保存する。
【００４２】
図５の符合７０は、オリジナルのウェブページ６０に対して、各表示要素６１ａ〜６１ｌのクラスタ化を行った結果を示している。７１ａ〜７１１は個々のクラスタを示している。７１ｂはウェブページ上のヘッドライン（見出し）６１ｂのクラスタ、７１ｃはヘッドラインの本文６１ｃのクラスタ、７１ｆ、７１ｈ、７１ｊはそれぞれ小見出し６１ｆ、６１ｈ、６１ｊのクラスタ、７１ｇ、７１ｉ、７１ｋはそれぞれ小見出しに属する記事リスト６１ｇ、６１ｉ、６１ｋの部分のクラスタである。ヘッドライン６１ｂおよび小見出し６１ｆ、６１ｈ、６１ｊは他の表示要素と視覚的な繋がりを持たないため、それぞれが個々のクラスタ７１ｂ、７１ｆ、７１ｈ、７１ｊとして生成されている。また、記事リスト６１ｇ、６１ｉ、６１ｋは一つの小見出しに属する集合ごとに一つのクラスタ７１ｇ、７１ｉ、７１ｋとして生成されている。これ以外にも、いくつかの表示情報がクラスタ７１ａ、７１ｄ、７１ｌとして得られている。
【００４３】
クラスタ化の手法には、たとえば、２Ｄデータマイニング分野で広く知られているグリッドペースの手法を利用できる（参考：ｈｔｔｐ：／／ｗｗｗ．ｃｓ．ｕａｌｂｅｒｔａ．ｃａ／￣ｚａｉａｎｅ／ｃｏｕｒｓｅｓ／ｃｍｐｕｔ６９５−００／ｐａｐｅｒｓ／ｗａｖｅ．ｐｄｆ）。
【００４４】
続いて、クラスタリングエンジン３３は、生成した個々のクラスタ７１ａ〜７１ｌについてレイアウト上の特徴を抽出して、レイアウト上の意味付けを行う。すなわち、図６に示すように、個々のクラスタ７１ａ〜７１ｌを「左寄り」（Ｌ）、「右寄り」（Ｒ）、「ヘッドライン（小見出しも含む）」（Ｈ）、「本体（記事リンクを含む）」（Ｂ）、「未使用」（Ｕ）の５種類の意味に分類し（ＳＴ３０５）、その結果をアダプテーションエンジン３２に渡す。このクラスタの分類については後で詳細を説明する。
【００４５】
図２に戻って、アダプテーションエンジン３２は、各クラスタの分類結果を基にウェブページの再構築を行い（ＳＴ３０６）、再構築したページの情報３８をメインメモリ２に格納する。この後、ウェブブラウザは、メインメモリ２に格納された再構築ページの情報３８を読み込んで表示デバイス６の画面に表示する（ＳＴ３０７）。
【００４６】
次に、クラスタの分類方法の詳細を説明する。
【００４７】
図７はクラスタ分類の処理手順を示すフローチャート、図８は図７のクラスタ分類の処理手順において重心線を決定するための処理手順、図９は重心線決定の具体例、図１０は図７のクラスタ分類の処理手順においてクラスタのレイアウト上の意味を「左寄り」「右寄り」「未使用」の中から決定する処理手順、図１１は図１０のクラスタのレイアウト上の意味を決定する処理の具体例、図１２は図７のクラスタ分類の処理手順においてクラスタのレイアウト上の意味を「ヘッドライン（小見出しも含む）」「本体（記事リンクを含む）」のうちから決定する処理手順である。
【００４８】
まず、図７のＳＴ７０１で、クラスタリングエンジン３３は、各クラスタのレイアウト上の特徴を検出するための基準の一つとなる、ページ画面の重心線を決定する。重心線とは、ページ画面上で最も多くの表示要素が配置された、Ｙ軸に沿った線である。
【００４９】
この重心線を決定する具体的な方法としては、たとえば、図８の処理手順および図９の具体例に示すように、まず、クラスタ化されたページ画面全体８１をたとえば４×４の１６の領域に等分割するグリッド線８２を設定する（ＳＴ８０１）。ページ中心部分のたとえば２×２の４つの領域について、左右（Ｘ軸方向の）いずれか一方の端から一定間隔（Δｄ）を置いたＹ軸方向のラインごとに、存在する表示要素の数（Ｐ）をカウントし（ＳＴ８０２）、最大のカウント値Ｐｍａｘが得られたＹ軸方向のラインを重心線８３として決定する（ＳＴ８０３−８０６）。
【００５０】
このようにして重心線８３が決定した後、図７のＳＴ７０２で、個々のクラスタのレイアウト上の意味を「左寄り」「右寄り」「未使用」の中から決定する処理が行われる。この処理の具体的な方法としては、たとえば、図１０の処理手順と図１１の具体例に示すように、まず、たとえばグリッド線８２によって分割された４×４の１６の領域の上部４×３の１２個の領域において、重心線８３と交わるクラスタ７１ａ、７１ｂ、７１ｃ、７１ｆ、７１ｇ、７１ｈ、７１ｉ、７１ｊ、７１ｋのうち、最も左寄りに突出している（最小のＸ座標である）クラスタ（この例では７１ｃ）の左端のＸ座標値をとるＹ軸方向のライン１２１を左境界線として判定するとともに、最も右寄りに突出している（最大のＸ座標である）クラスタ（この例では７１ｉ）の右端のＸ座標値をとるＹ軸方向のライン１２２を右境界線として判定する（ＳＴ１００１）。これにより、ページ画面全体８１は左右境界線１２１、１２２を境にして３つの領域に区切られることになる。
【００５１】
この後、クラスタリングエンジン３３は、クラスタリスト３７から、一つのクラスタの情報を取り出す（ＳＴ１００２）。このクラスタの情報は、このクラスタを構成する表示要素に関する情報（タグ、位置情報）を含んでいる。クラスタリングエンジン３３は、このクラスタの情報に基づいて、クラスタのレイアウト上の意味を「左寄り」「右寄り」「未使用」の中から次のようにして決定する。まず、左境界線１２１と右境界線１２２との双方にまたがるクラスタの場合は（ＳＴ１００３のＹＥＳ）、そのクラスタを「未使用」のクラスタとして分類し（ＳＴ１００７）、クラスタリスト３７から除外する（ＳＴ１００８）。
【００５２】
クラスタが、左境界線１２１より左側の領域に完全に包含される場合は（ＳＴ１００４のＹＥＳ）、そのクラスタを「左寄り」のクラスタとして分類し（ＳＴ１００９）、右境界線１２２より右側の領域に完全に包含される場合は（ＳＴ１００４のＹＥＳ）、そのクラスタを「右寄り」のクラスタとして分類し（ＳＴ１００９）、クラスタリスト３７から除外する（ＳＴ１０１０）。
【００５３】
また、クラスタが、左境界線１２１より左側の領域に完全には包含されないが（ＳＴ１００４のＮＯ）、左境界線１２１または右境界線１２２の一方の境界線にまたがっている場合には（ＳＴ１００５のＹＥＳ）、クラスタの重心線を計算し（ＳＴ１０１１）、重心線が左境界線１２１と右境界線１２２のどちらに近いかよって、すなわち左境界線１２１に近い場合には「左寄り」のクラスタとして、右境界線１２２に近い場合には「右寄り」のクラスタとして分類し（ＳＴ１０１２）、クラスタリストから除外する（ＳＴ１０１３）。
【００５４】
以上の処理を、クラスタリストに登録されている、一つ一つのクラスタについて繰り返す（ＳＴ１００６）。
【００５５】
以上の処理で「左寄り」「右寄り」「未使用」のどれにも分類されなかったクラスタは「ヘッドライン（小見出しも含む）」または「本文（記事へのリンクも含む）」のいずれかである。このクラスタ分類は、たとえば図１２に示す手順で行われる。
【００５６】
まず、クラスタリングエンジン３３は、クラスタリストからクラスタの情報を取り出してメインメモリ２上で内部的に描画展開し（ＳＴ１２０１）、図１１に示した左境界線１２１と右境界線１２２との間の領域をスキャンする（ＳＴ１２０２）。続いて、フォントのサイズ、色、書体、背景色など、共通の表示属性を有するクラスタ（以下「同属クラスタ」という。）を一つのグループとして決定する（ＳＴ１２０３）。
【００５７】
次に、クラスタリングエンジン３３は、決定したグループのなかで、クラスタ数の多い２つのグループを選択し（ＳＴ１２０４）、それぞれのグループについて、同属クラスタ内での文字数などの情報量の平均を算出する（ＳＴ１２０５）。これにより、情報量の平均値の高い（文字数の多い）グループを「本文（記事リンクを含む）」として決定し、情報量の平均値の低い（文字数の少ない）グループを「ヘッドライン（小見出し含む）」として決定する（ＳＴ１２０６）。
【００５８】
次に、ウェブページの再構築の詳細を説明する。
【００５９】
アダプテーションエンジン３２は、たとえば図１３に示すように、ヘッドライン１３１と小見出し１３２とで構成されるトップページ１３３、小見出し１３２に属する記事へのリンク１３４を集めた記事リンク集ページ１３５、ヘッドライン１３１の本文や小見出し１３２に属する記事で構成される本文・記事ページ１３６、１３７などの再構築を行う。
【００６０】
トップページ１３３において、ヘッドライン１３１がジョグダイヤルなどの操作でユーザによって選択された場合、そのヘッドライン１３１に設定されたハイパーリンクによって本文・記事ページ１３７の表示へと切り替わる。また、トップページ１３３において、任意の小見出し１３２がユーザによって選択された場合には、その選択された小見出し１３２に設定されたハイパーリンクによって、その小見出し１３２に属する記事リンク集ページ１３５が表示され、さらに、この記事リンク集ページ１３５において任意の記事へのリンク１３４がユーザによって選択されることで、そのリンク先の本文・記事ページ１３６が表示される。再度、他の本文・記事ページを表示したい場合は、ウェブブラウザの戻りボタンなどを用いて、トップページ１３３や記事リンク集ページ１３５に戻って、同様な操作を繰り返せばよい。
【００６１】
これらのページのレイアウトは、あらかじめ、携帯端末の表示画面のサイズ、解像度などの表示環境に合わせて最適に設定されている。
【００６２】
図１４はウェブページの再構築（トップページ１３３の作成時）の処理手順を示すフローチャートである。
【００６３】
まず、アダプテーションエンジン３２は、クラスタの分類データをロードする（ＳＴ１４０１）。続いて、オリジナルのＤＯＭツリー（図２の３５）から降順にタグを読み込み（ＳＴ１４０２）、クラスタの分類データに基づいて、オリジナルのＤＯＭツリーから、ヘッドラインまたは小見出しのタグを検索し（ＳＴ１４０４）、再構築ページのＤＯＭツリーに該当タグを追加する（ＳＴ１４０５）。オリジナルのＤＯＭツリーに次の該当するタグがあれば（ＳＴ１４０６のＹＥＳ）、ＳＴ５０２に戻ってそのタグを読み込み、当該次のタグがヘッドラインのタグではなければ（小見出しであれば）（ＳＴ１４０３のＮＯ）、この小見出しのタグをオリジナルのＤＯＭツリーから検索し（ＳＴ１４０４）、再構築ページのＤＯＭツリーに該当タグを追加する（ＳＴ１４０５）。このようにして、オリジナルのＤＯＭツリーから、トップページ１３３を構成するヘッドラインと小見出しのタグをそれぞれ検索して、再構築ページのＤＯＭツリーに追加し、再構築ページを完成させる。
【００６４】
記事リンク集ページ１３５および本文・記事ページ１３６について同様に、ＳＴ１４０４で、クラスタの分類データに基づいて、オリジナルのＤＯＭツリーから、記事リンクおよび本文・記事を検索し、ＳＴ１４０５で、再構築ページのＤＯＭツリーに該当タグを追加することによって作成することができる。そして、以上のように作成した各再構築ページに必要なリンクを設定することによって、図１３に示したようなページの移動を実現することができる。
【００６５】
このように本実施形態によれば、パーソナルコンピュータの表示環境向けにデザインされたウェブページを、ＰＤＡなどの携帯端末の表示環境に適したデザインに変換して表示させることができる。具体的には、携帯端末の表示画面に一度に表示可能なサイズ（解像度）のウェブページを再構築することで、スクロール操作無しでウェブページ全体の閲覧が可能になる。また、ヘッドラインと小見出しとでメインページを構成し、このトップページでヘッドラインが指定されたなら当該ヘッドラインの本文ページを表示し、小見出しが指定されたなら当該小見出しに属する記事へのリンクの一覧ページを表示させたりすることができる。このように各ウェブページが全体として一定の規則性をもった形で提供されるので、ユーザにとって効率的なウェブ閲覧が可能になる。さらに言うならば、目的のウェブページに辿り着くための操作上の試行錯誤を排除することができ、内容そのものに集中したウェブ閲覧が可能になる。
【００６６】
また、本実施形態によれば、解釈して描画できるページ記述言語であれば、ウェブページの再構築を行うことができる。すなわち、ＨＴＭＬ（ＨｙｐｅｒＴｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）、ＸＨＴＭＬ（ｅＸｔｅｎｓｉｂｌｅ  ＨｙｐｅｒＴｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）、ＸＭＬ＋ＣＳＳ（ｃａｄｉｎｇ  Ｓｔｙｌｅ  Ｓｈｅｅｔｓ）など、ウェブページの記述言語には様々な種類があるが、本実施形態は、これら様々な記述言語で作成されたウェブページの再構築を同一のロジックで実現し得るものである。これに対して、タグの意味的な繋がり（セマンティクス）解析によってウェブページを再構築する方法があるが、この方法ではページ記述言語の種類ごとに対応する解析プログラムが必要となり、また、多大な解析時間を要する。本実施形態は、このようなタグの意味的な繋がり解析によってウェブページを再構築する方法に比べ、ページ再構築に要するコストを大幅に低減することができる。
【００６７】
また、本実施形態は、オリジナルのウェブページのタグを用いて再構築ページを作成するので、再構築したウェブページを既存のウェブブラウザをそのまま用いて閲覧できるという利点がある。また、言語の種類（日本語、英語など）やロケールに依存することなく、ウェブページの再構築を行うことができる。
【００６８】
なお、ページ再構築プログラムは、Ｗｅｂ対応電子機器装置１００に組み込んで用いられることに止まらず、パーソナルコンピュータやサーバ用途のコンピュータなどに、記憶媒体や通信媒体を通じて組み込み可能なプログラムとして提供してもよい。
【００６９】
たとえば、図１５に示すように、ページ再構築プログラムを構成するモジュールであるアダプテーションプロキシ３１、アダプテーションエンジン３２、クラスタリングエンジン３３を、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）やインターネットなどのネットワーク１５１上に存在するサーバ１５２に組み込んでおき、サーバ１５２が、ＰＤＡなどのウェブ対応電子機器装置であるクライアント１５３からのリクエストを受けて、クライアント１５３が指定するウェブページをウェブサイト１５４から取得し、ウェブページの再構築のための一連の処理を行って、再構築ページをクライアント１５３にネットワーク１５１を介して配信するように構成してもよい。
【００７０】
また、アダプテーションプロキシ、アダプテーションエンジン、クラスタリングエンジンの各機構を複数のサーバに分散して配置し、複数のサーバが協働してウェブページの再構築に係る一連の処理を分散して行うように構成してもよい。
【００７１】
なお、本発明は上述したいずれの実施形態にも限定されず、本発明の技術思想の範囲内で適宜変更して実施できる。
【００７２】
【発明の効果】
以上説明したように本発明によれば、低解像度の表示環境において、パーソナルコンピュータ向けにデザインされた高解像度のウェブページ全体の内容を、スクロール操作無し、あるいは少ないスクロール量で効率良く閲覧することができるとともに、少ないコストで、様々な種類の言語で記述されたウェブページの再構築を行うことが可能になる。
【図面の簡単な説明】
【図１】本発明の一実施形態にかかるウェブ対応電子機器装置の電気的な構成を示すブロック図である。
【図２】ページ再構築プログラムのモジュール構成を示す図である。
【図３】ページ再構築プログラムの処理手順を示すフローチャートである。
【図４】携帯端末においてページ再構築のための識別子を付加したＵＲＬの入力の様子を示す図である。
【図５】オリジナルのウェブページの例と、このウェブページに対して各表示要素のクラスタ化を実施した結果を示す図である。
【図６】クラスタのレイアウト上での意味分類の結果の例を示す図である。
【図７】クラスタ分類の処理手順を示すフローチャートである。
【図８】図７のクラスタ分類処理において重心線を決定するための処理手順を示すフローチャートである。
【図９】重心線の決定の具体例を示す図である。
【図１０】図７のクラスタ分類処理においてクラスタのレイアウト上の意味を「左寄り」「右寄り」「未使用」の中から決定する処理手順を示すフローチャートである。
【図１１】図１０のクラスタのレイアウト上の意味を決定する処理の具体例を示す図である。
【図１２】図７のクラスタ分類処理においてクラスタのレイアウト上の意味を「ヘッドライン（小見出しも含む）」「本体（記事リンクを含む）」のうちから決定する処理手順を示すフローチャートである。
【図１３】再構築されたウェブページの例を示す図である。
【図１４】ウェブページの再構築（トップページの作成時）の処理手順を示すフローチャートである。
【図１５】ネットワーク上のサーバでウェブページの再構築を行う場合の構成を示すブロック図である。
【図１６】一般的なウェブページを低解像度の表示デバイスに表示させた様子を示す図である。
【符号の説明】
１      ＣＰＵ
２      メインメモリ
３      プログラム／データ記憶部
４      ネットワーク
６      表示デバイス
２１      ページ再構築プログラム
３１      アダプテーションプロキシ
３２      アダプテーションエンジン
３３      クラスタリングエンジン
６０      オリジナルのウェブページ
６１ａ〜６１ｌ      オリジナルのウェブページの表示要素
６１ｂ    オリジナルのウェブページのヘッドライン
６１ｃ    オリジナルのウェブページの本文
６１ｆ、６１ｈ、６１ｊ    オリジナルのウェブページの小見出し
６１ｇ、６１ｉ、６１ｋ    オリジナルのウェブページの記事リスト
７１ａ〜７１ｌ      クラスタ
１００      ウェブ対応電子機器装置
１３１      再構築ウェブページのヘッドライン
１３２      再構築ウェブページの小見出し
１３３      トップページ
１３５      記事リンク集ページ
１３６      記事ページ
１３７      本文ページ
【図１】
2004355157.tif 000003
【図２】
2004355157.tif 000004
【図３】
2004355157.tif 000005
【図４】
2004355157.tif 000006
【図５】
2004355157.tif 000007
【図６】
2004355157.tif 000008
【図７】
2004355157.tif 000009
【図８】
2004355157.tif 000010
【図９】
2004355157.tif 000011
【図１０】
2004355157.tif 000012
【図１１】
2004355157.tif 000013
【図１２】
2004355157.tif 000014
【図１３】
2004355157.tif 000015
【図１４】
2004355157.tif 000016
【図１５】
2004355157.tif 000017
【図１６】
2004355157.tif 000018