(57)【特許請求の範囲】
【請求項１】
構造化文書に含まれている複数の要素のうちの第１の要素と、当該第１の要素に対応する第１の領域に含まれ当該第１の領域よりも小さい第２の領域に対応する第２の要素のうちの、出力候補の要素を選択する選択手段と、
前記第１の要素と前記第２の要素のうちの前記選択手段により選択された出力候補の要素を出力する出力手段と、を有し、
前記選択手段は、前記第１の領域の大きさに対する前記第２の領域の大きさの比率が所定の比率より小さい場合、前記第１の要素が選択され、当該比率が当該所定の比率より小さくない場合、前記第２の要素が選択されるように、前記出力候補の要素を選択することを特徴とする情報処理装置。
【請求項２】
前記出力候補の要素として前記第２の要素が選択され、且つ前記第２の領域に含まれ当該第２の領域よりも小さい第３の領域に対応する第３の要素が前記複数の要素に含まれている場合、前記選択手段は、当該第２の要素と当該第３の要素から出力候補の要素をさらに選択することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記構造化文書の解析に基づく前記複数の要素の階層構造において、前記第１の要素は前記第２の要素よりも上位の階層に割り当てられる要素であることを特徴とする請求項１または２に記載の情報処理装置。
【請求項４】
前記階層構造において前記第１の要素は、前記第２の要素に対応する階層の１つ上の階層に対応する、当該第２の要素に対する親要素であることを特徴とする請求項３に記載の情報処理装置。
【請求項５】
前記第１の要素に、前記第２の要素と、当該第２の要素と同じ階層に割り当てられる当該第２の要素とは異なる第４の要素とが含まれ、且つ前記選択手段により当該第１の要素が選択された場合、前記出力手段は当該第２の要素と当該第４の要素とを出力することを特徴とする請求項３または４記載の情報処理装置。
【請求項６】
前記出力手段は、前記選択手段により選択された出力候補の要素に対応する領域外の領域に対応する第５の要素が前記複数の要素に含まれている場合、当該出力候補の要素と当該第５の要素の両方を、区別して出力することを特徴とする請求項１乃至５のいずれか１項に記載の情報処理装置。
【請求項７】
前記出力手段は、前記選択手段により選択された出力候補の要素に対応する領域外の領域に対応する第５の要素が前記複数の要素に含まれている場合、当該出力候補の要素を出力し、当該第５の要素を出力しないことを特徴とする請求項１乃至５のいずれか１項に記載の情報処理装置。
【請求項８】
ユーザによる指示に応じて、前記選択手段により選択された要素から、前記構造化文書に含まれている他の要素に出力候補を変更する変更手段を有することを特徴とする請求項１乃至７のいずれか１項に記載の情報処理装置。
【請求項９】
前記変更手段は、前記選択手段により選択された出力候補の要素に対応する出力候補の領域を含み当該出力候補の領域よりも大きい領域に対応する要素に、出力候補を変更することを特徴とする請求項８に記載の情報処理装置。
【請求項１０】
前記出力手段は、前記選択手段により選択された要素に対応する画像を印刷装置に印刷させることを特徴とする請求項１乃至９のいずれか１項に記載の情報処理装置。
【請求項１１】
前記出力手段は、前記選択手段により選択された要素に対応する画像を、所定の印刷設定に応じたレイアウトに従って前記印刷装置に印刷媒体へ印刷させることを特徴とする請求項１０に記載の情報処理装置。
【請求項１２】
前記出力手段は、前記選択手段により選択された要素に対応する画像を表示装置に表示させることを特徴とする請求項１乃至９のいずれか１項に記載の情報処理装置。
【請求項１３】
前記出力手段は、前記複数の要素に対応し且つ前記選択手段により選択された要素が他の要素と区別されている第１の画像と、前記選択手段により選択された当該要素のみに対応する第２の画像とを共に表示させることを特徴とする請求項１２に記載の情報処理装置。
【請求項１４】
前記出力手段は、前記要素に対応する表示に基づくユーザの指示に応じて、当該要素に対応する画像を印刷装置に印刷させることを特徴とする請求項１２または１３に記載の情報処理装置。
【請求項１５】
前記第１の要素と前記第２の要素は、所定のサイズよりも大きい領域に対応する要素であることを特徴とする請求項１乃至１４のいずれか１項に記載の情報処理装置。
【請求項１６】
前記第１の要素と前記第２の要素はそれぞれ、前記構造化文書の解析に基づく前記複数の要素の階層構造における当該第１の要素と当該第２の要素のそれぞれに対応する階層における所定のサイズよりも大きい領域に対応する要素であることを特徴とする請求項１５に記載の情報処理装置。
【請求項１７】
前記第１の要素と前記第２の要素のそれぞれに対応する階層における他の要素に対応する領域の大きさを前記所定のサイズとして、当該第１の要素と当該第２の要素はそれぞれ、当該第１の要素と当該第２の要素のそれぞれに対応する当該所定のサイズよりも大きい領域に対応する要素であることを特徴とする請求項１６に記載の情報処理装置。
【請求項１８】
前記複数の要素は、前記構造化文書においてタグを用いて区切られている要素であることを特徴とする請求項１乃至１７のいずれか１項に記載の情報処理装置。
【請求項１９】
前記構造化文書は、ＨＴＭＬまたはＸＨＴＭＬにより記述されていることを特徴とする請求項１乃至１８のいずれか１項に記載の情報処理装置。
【請求項２０】
前記選択手段はさらに、前記第１の要素と前記第２の要素のそれぞれに対応するテキストの量に基づいて、前記出力対象の要素を選択することを特徴とする請求項１乃至１９のいずれか１項に記載の情報処理装置。
【請求項２１】
前記出力手段は、前記構造化文書に含まれている前記第１の要素と前記第２の要素のうちの前記選択手段により選択された出力候補の要素を、前記比較手段による比較が行われなかった当該構造化文書に含まれている要素と区別して出力することを特徴とする請求項１乃至２０のいずれか１項に記載の情報処理装置。
【請求項２２】
Ｗｅｂブラウザにより前記構造化文書に基づくＷｅｂページが表示されている表示画面に、前記出力手段による前記出力を指示するための表示項目を表示させる表示制御手段を有し、
前記出力手段は、前記表示制御手段により表示された前記表示項目に対するユーザの指示に応じて、前記出力を実行することを特徴とする請求項１乃至２１のいずれか１項に記載の情報処理装置。
【請求項２３】
前記表示制御手段により表示された前記表示項目に対するユーザの指示に応じて、前記選択手段が前記選択を実行し、前記出力手段が当該選択に応じて前記出力を実行することを特徴とする請求項２２に記載の情報処理装置。
【請求項２４】
前記選択手段は、前記第１の領域の大きさに対する前記第２の領域の大きさの比率と所定の閾値とを比較し、当該比率が当該所定の閾値より小さい場合、前記第１の要素を選択し、当該比率が当該所定の閾値より小さくない場合、前記第２の要素を選択することを特徴とする請求項１乃至２３のいずれか１項に記載の情報処理装置。
【請求項２５】
構造化文書に含まれている複数の要素のうちの第１の要素に対応する第１の領域の大きさに対する比率であって、当該第１の領域に含まれ当該第１の領域よりも小さい第２の要素に対応する第２の領域の大きさの比率が所定の比率より小さい場合、当該第１の要素を選択し、
前記比率が当該所定の比率より小さくない場合、前記第２の要素を選択し、
前記第１の要素と前記第２の要素のうちの前記選択された要素を出力することを特徴とする情報処理方法。
【請求項２６】
コンピュータを請求項１乃至２４のいずれか１項に記載の情報処理装置における各手段として機能させるための、または請求項２５に記載の情報処理方法をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、構造化文書に含まれる要素を出力する情報処理装置、情報処理方法、およびプログラムに関する。
【背景技術】
【０００２】
近年、インターネットを介してサーバにアクセスし、Ｗｅｂページを表示して様々な情報を獲ることが可能となった。これらのＷｅｂページはＨＴＭＬ（Ｈｙｐｅｒ  Ｔｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）、ＸＨＴＭＬ（Ｅｘｔｅｎｓｉｂｌｅ  Ｈｙｐｅｒ  Ｔｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）といった構造化言語（マークアップ言語）で記述された構造化文書で表現される。そして、この構造化文書をブラウザーと呼ばれるソフトウェアが解析し、解析結果に応じてディスプレイに表示させることでＷｅｂページの表示が可能となる。
【０００３】
また、これらＷｅｂページを印刷する場合、ブラウザーでＷｅｂページをディスプレイ上に表示してこの表示中のページを印刷する方法が一般的であるが、Ｗｅｂページの全てではなく、その一部を印刷とするというニーズもある。そこで、Ｗｅｂページをブラウザーで表示し、ユーザがＷｅｂページ内の一部矩形をマウス等のポインティングデバイスを用いて選択して、この選択された部分を印刷する方法が提案されている。（例えば［特許文献１］参照）
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特登録０３５８８３３７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記の従来の方法ではＷｅｂページ内に散在する複数の不要な部分を取り除いて印刷するには、Ｗｅｂページの編集処理が必要となり煩雑な操作を必要とした。そこで本発明は上記の従来の問題点に鑑み、構造化文書に含まれる出力対象の要素を、他の要素と区別して容易に出力することができる情報処理装置、情報処理方法、およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記の課題を鑑みて本発明の情報処理装置は、構造化文書に含まれている複数の要素のうちの第１の要素と、当該第１の要素に対応する第１の領域に含まれ当該第１の領域よりも小さい第２の領域に対応する第２の要素のうちの、出力候補の要素を選択する選択手段と、前記第１の要素と前記第２の要素のうちの前記選択手段により選択された出力候補の要素を出力する出力手段と、を有し、前記選択手段は、前記第１の領域の大きさに対する前記第２の領域の大きさの比率が所定の比率より小さい場合、前記第１の要素が選択され、当該比率が当該所定の比率より小さくない場合、前記第２の要素が選択されるように、前記出力候補の要素を選択することを特徴とする。
【発明の効果】
【０００７】
本願発明によれば、構造化文書に含まれる出力対象の要素を、他の要素と区別して容易に出力することができる。
【図面の簡単な説明】
【０００８】
【図１】構造化文書に基づき印刷する印刷システムの例を示す図である。
【図２】ＰＣ１０１の構成を示すブロック図である。
【図３】ＰＣ１０１上のソフトウェアの構成を示すブロック図である。
【図４】構造化文書の一例を示す図である。
【図５】構造化文書のＤＯＭツリーの一例を示す図である。
【図６】ＧＵＩ画面の一例を示す図である。
【図７】中心要素を示す表示効果が施されたＧＵＩ画面を示す図である。
【図８】中心要素を示すサムネイル画像を一覧表示したＧＵＩ画面を示す図である。
【図９】構造化文書の中心要素および中心要素群を抽出する処理手順を示す図である。
【発明を実施するための形態】
【０００９】
以下、添付図面を参照して本発明の好適な実施の形態を詳しく説明する。尚、以下の実施の形態は特許請求の範囲に係る本発明を限定するものでなく、また本実施の形態で説明されている特徴の組み合わせの全てが本発明の解決手段に必須のものとは限らない。
【実施例１】
【００１０】
図１は、構造化文書に基づき印刷する印刷システムの例を示す図である。図１に示したＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）１０１はプリンタ１０４と接続されており印刷制御装置としてプリンタ１０４に画像を印刷させる。またＰＣ１０１は、インターネット１０２を介してＷＷＷサーバ１０３と接続されており、構造化言語（マークアップ言語）で記述された構造化文書をダウンロードして、その構造化文書に基づきＷｅｂページを表示する。なお、この構造化文書はＨＴＭＬやＸＨＴＭＬ等の言語で記述されている。さらに、このダウンロードした構造化文書に基づき、プリンタ１０４に画像を印刷させる。
【００１１】
図２はＰＣ１０１の構成を示すブロック図である。ＣＰＵ２０１は、プログラムに従ってデータの演算や命令を行い、ＰＣ１０１の各部や接続された装置に対する制御を行う。ＲＡＭ２０２は、一時記憶領域として使用されるメモリであり、ＲＯＭ２０３は、ＣＰＵ２０１により実行される各種のプログラムを保存するメモリである。ハードディスク２０４はオペレーティングシステム（ＯＳ）、ブラウザーやその他のアプリケーションソフトのプログラムやデータ等を記録する。つまり、ＣＰＵ２０１が、ＲＯＭ２０３或いはハードディスク２０４に格納されたプログラムをＲＡＭ２０２に読出し、ＲＡＭ２０２をワークメモリとしてプログラムを実行することで各種の制御が行われる。
【００１２】
ＵＳＢインターフェース２０５は、ＵＳＢケーブルが接続されるインターフェースであり、プリンタ１０４とのデータ通信を行うためのインターフェースである。なおプリンタ１０４との通信はＵＳＢケーブル以外でも、例えばＳＣＳＩや無線により行われてもよい。
【００１３】
表示装置２０６はＣＲＴや液晶ディスプレイとグラフィックコントローラとからなり、ＷＷＷサーバ１０３からダウンロードしたＷｅｂページや、印刷プレビュー画像、またグラフィックユーザインターフェース（ＧＵＩ）などの表示が行われる。入力装置２０７はユーザがＰＣ１０１に対して各種指示を与えるための装置であり、例えばマウスやキーボードがある。システムバス２０９は、ＣＰＵ２０１やＲＡＭ２０２、ＲＯＭ２０３、ハードディスク２０４等との間のデータのやり取りを行う。
【００１４】
ＬＡＮインターフェース２０８はＬＡＮケーブルが接続されるインターフェースであり、不図示のルータ、またインターネット１０２を介して外部のＷＷＷサーバ１０３とのデータ通信が行われる。なおこのデータ通信は、例えば無線に対応したインターフェースにより、無線で行われてもよい。
【００１５】
また図２では、ＰＣ１０１が表示装置２０６と入力装置２０７、ＣＰＵ２０１、ＲＡＭ２０２等の制御部と一体となった所謂ノート型のＰＣの場合を示している。しかし本発明はこれに限らず、ＰＣは、表示装置と入力装置とが制御部と別体となった所謂デスクトップ型のものでもよい。
【００１６】
図３はＰＣ１０１上のソフトウェアの構成を示すブロック図である。この図３に示された各ブロックはＲＯＭ２０３やハードディスク２０４に保存されているプログラムを機能ごとに分類したものであり、これらのプログラムはＣＰＵ２０１により実行される。以下にＰＣ１０１上で動作するプログラムとそのデータ処理構成について図３を用いて説明する。図３においてブラウザー３０１はＷｅｂページを表示するためのアプリケーションであり、ＷＷＷサーバ１０３に記憶された構造化文書をＰＣ１０１のハードディスク２０４へダウンロードし、解析結果に応じて表示装置２０６にＷｅｂページを表示させる。ダウンロードされる構造化文書ファイルはＨＴＭＬやＸＨＴＭＬ等で記述されており、テキストや画像等の構造化文書を構成する要素がタグを用いて記述されている。
【００１７】
図４は、構造化文書の一例を示す図である。図４で構造化文書４０１はＸＨＴＭＬ形式で記述されている。また、このような構造化文書に含まれる要素の表示スタイルを指定するＣａｓｃａｄｉｎｇ  Ｓｔｙｌｅ  Ｓｈｅｅｔ（以下ＣＳＳと略す）と呼ばれる別ファイルが構造化文書内に指定されている。ブラウザー３０１はこれらの構造化文書ファイルを解析して表示装置２０６へＷｅｂページを表示させる。
【００１８】
図３において構造化文書印刷モジュール３０２はブラウザー３０１から呼び出されるプラグインソフトウェアであり、ユーザがブラウザー３０１に対して要素の自動抽出の指示を行ったときこの構造化文書印刷モジュール３０２が実行される。なお要素の自動抽出とは、Ｗｅｂページ内の情報の中心となる要素を抽出し、印刷対象領域として確定する処理である。詳細は後述する。
【００１９】
構造化文書印刷モジュール３０２において、要素自動抽出部３０３は構造化文書内の要素を解析し、ＤＯＭ（Ｄｏｃｕｍｅｎｔ  Ｏｂｊｅｃｔ  Ｍｏｄｅｌ）ツリーと呼ばれる要素の階層構造データをＲＡＭ２０２等の一時記憶領域に構築する。
【００２０】
図５は、構造化文書のＤＯＭツリーの一例を示す図である。このＤＯＭツリーは構造化文書のデータ構造を示すものであり、構造化文書に含まれる要素と、その要素が有する階層構造を示している。このＤＯＭツリーは、要素自動抽出部３０３が構造化文書に含まれる要素とその階層構造を解析することで一時記憶領域に記憶される。
【００２１】
図５では、構造化文書４０１のＤＯＭツリーは文書全体をあらわす＜ｄｏｃｕｍｅｎｔ＞ノード５０１をルートノードにもち、その子ノードに＜ｈｅａｄ＞ノード５０２、＜ｈｔｍｌ＞ノード５０３を持つ。＜ｈｔｍｌ＞ノード５０３は更にその子ノードに＜ｂｏｄｙ＞ノード５０４を持つ。また各要素ノードは、親要素ノードへのポインタ、兄弟要素ノードへのポインタ、子要素ノードリストへのポインタ、属性情報、テキスト情報等のデータを保持する。また、各要素の表示状態やレイアウト情報はＣＳＳファイルで定義され、この情報はＤＯＭツリーの各要素ノードの情報として一時記憶領域に記憶される。例えば要素のフォント種別、フォントサイズ、文字色、表示位置等がこの各要素ノード情報にあたる。
【００２２】
さらに要素自動抽出部３０３はこのＤＯＭツリーから、各要素が占める面積、テキスト量、要素が占める面積に対するテキスト比率、タグ種別、タグ属性を参照し、Ｗｅｂページ内の情報の中心となる１つまたは複数の要素を特定する。以降、このＷｅｂページ内の情報の中心となる複数の要素を中心要素群と呼び、中心要素群の中で最も情報の中心となる要素を中心要素と呼ぶ。本実施例では、この中心要素および中心要素群を印刷対象の候補として優先的に選択可能にする。つまり、ユーザがＷｅｂページの一部の領域を印刷する場合には、その中心となる要素を印刷する可能性が高いと思われるため、それを優先的に選択できるようにする。
【００２３】
なお、ここでのテキスト量とは、要素に含まれる文字情報のうちの実際にブラウザーに表示される文字情報のデータ量を表す。またテキスト比率とは要素の全タグサイズに対するテキスト量の比率を表す。具体的には、Ｗｅｂページ内で広告を示す要素の場合、別のＷｅｂページへのリンクを有している場合が多い。この場合、要素に含まれる文字情報のうち、ＵＲＬ等のリンクのために割り当てられる情報が多くなるため、要素の全タグサイズに対する実際にブラウザーに表示される文字情報の比率は低くなる。このように、上述のテキスト比率により対象の要素が例えば広告か否かを推測することができるので、つまりはユーザが印刷対象として望む可能性の高い種類の要素か否かを判断することができる。
【００２４】
要素選択部３０４は、表示装置２０６に表示されたＧＵＩ画面上において、表示されたＷｅｂページに含まれる要素自動抽出部３０３が抽出した１つまたは複数の中心要素群や中心要素を示す表示効果を施す。本実施例においては、この表示効果が施された要素を印刷対象とするため、このときはこの中心要素、または中心要素群が印刷対象となる。これに対してユーザは、マウスやキーボード等の入力装置２０７を用いてＧＵＩ画面において効果を施される要素を変更することができ、つまりは印刷対象となる要素を選択できる。
【００２５】
そして、印刷対象となる要素を決定する指示が入力装置２０７から要素選択部３０４に入力されると、要素選択部３０４は入力した指示を基に印刷対象とする要素を特定するための情報を印刷レイアウト部３０５に渡す。
【００２６】
印刷レイアウト部３０５は、要素自動抽出部３０３が抽出した中心要素、または要素選択部３０４からの情報を基に中心要素群から印刷対象として特定された要素の用紙に対するレイアウトを決定する。このレイアウトは印刷設定に従って決定され、この印刷設定には用紙サイズ、解像度、印刷可能領域等の情報が含まれる。なお印刷設定を示す情報はＯＳ３０８を介してプリンタドライバ３０９から取得される。
【００２７】
印刷プレビュー部３０６は、印刷レイアウト部３０５が決定したレイアウトに要素が配置された画像を印刷プレビューとして表示装置２０６に表示する。印刷処理部３０７は印刷開始指示を受けた場合に、印刷レイアウト部３０５でレイアウトした要素の配置情報に従って、ＯＳ３０８を介してプリンタドライバ３０９に対して描画処理を実行させる。
【００２８】
ＯＳ３０８は構造化文書印刷モジュール３０２とプリンタドライバ３０９とが印刷設定データのやり取りを行うためのＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ  Ｐｒｏｇｒａｍｍｉｎｇ  Ｉｎｔｅｒｆａｃｅ）や描画処理を行うためのＡＰＩを提供する。またＯＳ３０８には印刷のジョブを管理するスプーラーシステム、プリンタコマンドをポートへ出力するポートモニター等の各種制御ソフトウェアが含まれるが詳細については省略する。
【００２９】
プリンタドライバ３０９は印刷処理部３０７により実行された描画処理にしたがって印刷データを生成し、プリンタコマンドに変換する。そして変換したプリンタコマンドを、ＯＳ３０８を介してプリンタ１０４に送信し、用紙へ印刷させる。
【００３０】
次に図６、図７を用いて、前述の要素選択部３０４の表示制御により表示される印刷対象を選択するためのＧＵＩ画面について説明する。図６は、ＧＵＩ画面の一例を示す図である。ブラウザー３０１には、表示するＷｅｂページを切り替えるための戻るボタン６０１、進むボタン６０２、アドレス入力領域６０３などが配置されている。さらにブラウザー３０１には印刷ボタン６０４、印刷プレビューボタン６０５および自動抽出ボタン６０６が配置されている。この自動抽出ボタン６０６は、前述した構造化文書に含まれる中心要素群の自動抽出機能を実行させるためのボタンである。ユーザが自動抽出ボタン６０６を押下すると、ブラウザー３０１が表示中のＷｅｂページに対する構造化文書ファイルをパラメータとして構造化文書印刷モジュール３０２を呼び出す。構造化文書印刷モジュール３０２は、指定された構造化文書ファイルから中心要素群および中心要素を抽出してブラウザー３０１に表示する。この中心要素および中心要素群を抽出する処理の詳細は図９で後述する。
【００３１】
図７は、中心要素を示す表示効果が施されたＧＵＩ画面を示す図である。図７では、要素自動抽出部３０３により抽出された中心要素７０８の領域に半透明な矩形を合成して表示する。更にブラウザー３０１には、中心要素群に含まれる他の要素を選択するための「次へ」ボタン７０２、「戻る」ボタン７０３および中心要素群の一覧をサムネイル表示するための「サムネイル表示」ボタン７０４を表示する。例えば、図６で示した状態で自動抽出ボタン６０６が押されると、まず図７（ａ）のように要素７０８に半透明の矩形が合成されたとする。そして、「次へ」ボタン７０２が押されると、図７（ｂ）に示すように別の要素７０９に半透明矩形が合成されて表示される。
【００３２】
更に図７に示すＧＵＩ画面においては、中心要素を印刷対象として印刷させるための印刷ボタン７０５、および印刷プレビューを開始するための印刷プレビューボタン７０６が配置される。また中心要素の表示を中止するためのキャンセルボタン７０７も同時に表示し、これが押された場合、ＧＵＩ画面は図６の状態に戻る。また図７（ａ）に示す中心要素７０８の領域は、ブラウザー３０１上でのマウスのドラッグ操作により手動で領域の位置およびサイズの調整を行うことが可能である。
【００３３】
図８は、中心要素を示すサムネイル画像を一覧表示したＧＵＩ画面を示す図である。ブラウザー３０１に含まれる「サムネイル表示」ボタン７０４が押されると、この図８に示した画面が表示される。ＧＵＩ画面としてのサムネイル一覧画面８０１にはサムネイル画像８０２、８０３、８０４、８０５が含まれ、それぞれのサムネイル画像はＷｅｂページを表しており、そのうち半透明の矩形が合成された領域８０７は、印刷対象となる要素を示している。さらに各サムネイル画像は、印刷対象としての中心要素群に含まれるテキストを表示する領域８０６を含み、そのテキストの内容からも印刷対象となっている要素を認識することができる。このＧＵＩ画面に対してユーザは、画面内のサムネイル画像のいずれかを選択することで、印刷対象となる要素を確定することができる。
【００３４】
なお、図７で示したＧＵＩ画面と、図８で示したＧＵＩ画面とを組み合わせて表示しても良い。つまりは、図７で示したようにＷｅｂページのうち印刷対象となっている要素の領域を示す領域と、図８のように印刷対象とする要素が示されたＷｅｂページのサムネイル画像を選択可能に表示する領域とを設ける。そして、サムネイル画像が選択されると、そのサムネイル画像が示すＷｅｂページの内容を、Ｗｅｂページが表示された領域に反映させる。これによりユーザは、サムネイルを用いて印刷対象とする要素の選択が容易になるとともに、その要素の内容をＷｅｂページで確認することができる。
【００３５】
なお、図７、図８に示すようにＷｅｂページの一部の色を変えるなどの効果を加えて印刷対象とする領域を示すのではなく、印刷対象から外れる要素を削除して、印刷対象となった要素に限定して表示させてもよい。つまりこの場合、ユーザは印刷対象領域の候補を選択する必要がなく、自動で印刷領域を決定することできる。また、このように表示させることで印刷する領域をユーザに予め確認させることができるが、表示を省き、すぐに印刷を行ってもよい。これにより、例えばユーザが所定のボタンを１回クリックするだけで、自動的に抽出された領域を印刷させることができる。
【００３６】
図９は、構造化文書の中心要素および中心要素群を抽出する処理手順を示す図である。なお、この図で示す処理は図３で示した要素自動抽出部３０３に対応しており、これを実行するためのプログラムがＲＯＭ２０３やハードディスク２０４に保存されている。そして、ＣＰＵ２０１がこのプログラムをＲＡＭ２０２に読出し実行することにより、ここで説明する処理を行うことができる。
【００３７】
まずＳ９０１において、図６で示したブラウザー３０１の自動抽出ボタン６０６が押下されて自動抽出指示が出されたとき、構造化文書印刷モジュール３０２が起動されて要素自動抽出部３０３の処理を開始する。Ｓ９０２において、要素自動抽出部３０３は、ブラウザー３０１を介して読み出された構造化文書に含まれる要素のうち、注目要素Ｒｉの初期値を設定する。なお、この注目要素Ｒｉは中心要素の候補であり、ここでのｉは構造化文書に対応して構築されたＤＯＭツリーのｂｏｄｙ要素以下の階層数を表す。具体的には、このときＤＯＭツリー内のｂｏｄｙ要素５０４を注目要素Ｒｉ（ｉは自然数）の初期の注目要素Ｒ１とする。
【００３８】
次に要素自動抽出部３０３は、Ｓ９０３〜Ｓ９０８において、ＤＯＭツリーの上位階層から下位階層へ各階層毎に注目要素を抽出する。まずＳ９０３において、注目要素Ｒｉに含まれる下位階層にある全ての子要素の幅および高さ（単位はピクセル）を取得し、これらから注目要素Ｒｉに含まれる下位階層にある全ての子要素の面積を取得する。さらにＳ９０４において、注目要素Ｒｉの全ての子要素に含まれるテキスト量およびＸＨＴＭＬタグサイズをそれぞれ取得し、これらから注目要素Ｒｉに含まれる下位階層にある全ての子要素のテキスト比率を取得する。
【００３９】
Ｓ９０５では、Ｓ９０３とＳ９０４で取得した情報に基づき、注目要素Ｒｉに含まれる子要素のうち、テキスト比率があらかじめ定めた閾値以上で、且つその中で面積が最大の要素Ｒｃを判別して、注目要素候補とする。そしてＳ９０６において、Ｒｉの面積に対するＲｃの面積比率を求め、それがあらかじめ定めた閾値以上であるかを判定する。面積比率が閾値以上ならばＳ９０７に進んでＲｃを注目要素Ｒ（ｉ＋１）として確定してＳ９０８へ進み、さらに下位の階層の注目要素を抽出するため、階層数ｉをインクリメントする。上記Ｓ９０３〜Ｓ９０８を繰り返すことで、Ｒ１、Ｒ２、Ｒ３、・・・Ｒｎとなる要素が決定する。なお、Ｓ９０５、Ｓ９０６で示した処理で用いられる閾値はユーザにより変更可能である。
【００４０】
また、Ｓ９０６において面積比率が閾値未満であればＳ９０９へ進み、中心要素群と中心要素を抽出する。具体的には、それまでに抽出された注目要素Ｒ１〜Ｒｎを中心要素群とし、その中で特にＲｎを中心要素とする。この中心要素Ｒｎは中心要素群の中で面積が最小であり、ユーザにとって不必要と思われる領域が最も削除されていると考えられるため中心要素として特定する。また中心要素群は、ユーザが印刷対象とする要素を拡大した場合に印刷対象の候補となる要素であり、また図９の処理において抽出の条件を緩和した場合に抽出される要素となる。
【００４１】
以上の処理手順により要素自動抽出部３０３が構造化文書のＤＯＭツリーを階層ごとに解析し、中心要素および中心要素群を抽出することができる。ここで抽出された中心要素および中心要素群は、要素の中でも面積が大きく、テキスト比率が高い要素が抽出されることがわかる。つまり、ユーザが印刷対象として望むと思われる要素を抽出することができる。
【００４２】
なお、ここで抽出された中心要素群のうち、より下位の階層にある要素はＷｅｂページの中でより中心となる要素となるため、ユーザが印刷対象とする可能性がより高いものと思われる。よって、Ｗｅｂページのうち印刷対象とする要素を示す表示効果を施す場合には、中心要素などのより下位階層にある要素をより優先的に表示させるようにしてもよい。また上述のようにＷｅｂページを示すサムネイル画像を選択可能に表示させる場合、中心要素群の中でより下位階層にある要素を優先的に選択できるようにしてもよい。
【００４３】
また、上記処理では中心要素の抽出のために要素の面積および要素のテキスト比率を用いているが、それら以外にも要素のタグ種別、タグ属性およびスタイルを用いて中心要素を抽出してもよい。また上記処理ではＤＯＭツリーの上位階層から各階層ごとに１つの注目要素を抽出したが、複数の注目要素を抽出してもよい。またＤＯＭツリーではなく全要素を解析して注目要素および中心要素を抽出してもよい。
【００４４】
さらに、上記の説明では自動で抽出された要素を示す表示を行っていたが、これに限らず、表示を行わずに、自動で抽出された要素をレイアウトして印刷させるものであってもよい。
【００４５】
以上述べたように本実施の形態では、構造化文書内の必要な要素を自動的に抽出して印刷することが可能となる。さらに自動抽出した中心要素群をサムネイル画像として一覧表示し、その中からもっとも適した要素を選択することも可能である。したがってユーザは、Ｗｅｂページ内の必要な領域を容易に選択して印刷することができる。またさらに、選択した中心要素の領域を調整することも可能となるため、印刷のために必要な領域を正確に抽出することも可能となる。
【実施例２】
【００４６】
本発明は、前述した実施例の機能を実現するソフトウェアのプログラムコードを記録した記録媒体をシステムあるいは装置に供給するものであってもよい。その場合、そのシステムあるいは装置のコンピュータ（またはＣＰＵまたはＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行することによって、本発明の目的が達成される。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することとなり、そのプログラムコード自体、またそれを記憶した記憶媒体は本発明を構成することになる。
【００４７】
また本発明は、コンピュータが読み出したプログラムコードを実行することにより、前述した実施例の機能が実現されるだけに限らない。例えば、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施例の機能が実現される場合であってもよい。
【符号の説明】
【００４８】
１０１  ＰＣ
２０１  ＣＰＵ
２０２  ＲＡＭ
２０３  ＲＯＭ
２０４  ハードディスク
２０５  ＵＳＢインターフェース
２０６  表示装置
２０７  入力装置
２０８  ＬＡＮインターフェース
２０９  システムバス
【図１】
0005483934.tif 000002
【図２】
0005483934.tif 000003
【図３】
0005483934.tif 000004
【図４】
0005483934.tif 000005
【図５】
0005483934.tif 000006
【図６】
0005483934.tif 000007
【図７】
0005483934.tif 000008
【図８】
0005483934.tif 000009
【図９】
0005483934.tif 000010