(57)【要約】【課題】  構造化文書を表示媒体に出力する場合に、高速にレイアウト処理を行うことができる構造化文書表示処理装置を提供する。【解決手段】  スタイル情報に含まれる１ページに表示する文字数を特定するための情報に基づいて、１ページに表示するページ文字数を算出するページ文字数算出部と、表示すべき要素までの文字数の合計値となる累積文字数を算出する累積文字数算出部と、ページ文字数算出部によって算出されたページ文字数と累積文字数算出部によって算出された累積文字数とに基づいて、表示すべき要素が含まれるページを検出する表示対象ページ検出部と、構造化文書を参照し、表示すべき要素が含まれるページに該当する部分木を抽出する部分木抽出部と、部分木抽出部によって抽出された部分木とスタイル情報とに基づいて、表示すべき要素を含んだページのレイアウト処理をするレイアウト処理部とを有する。【選択図】    図１
2005115541.tif 000002
【特許請求の範囲】
【請求項１】
スタイル情報に基づいて構造化文書を表示する表示装置に用いられる構造化文書表示処理装置であって、
前記スタイル情報に含まれる１ページに表示する文字数を特定するための情報に基づいて、１ページに表示する文字数であるページ文字数を算出するページ文字数算出部と、
表示すべき要素までの文字数の合計値となる累積文字数を算出する累積文字数算出部と、
前記ページ文字数算出部によって算出されたページ文字数と前記累積文字数算出部によって算出された累積文字数とに基づいて、表示すべき要素が含まれるページを検出する表示対象ページ検出部と、
前記構造化文書を参照し、前記表示対象ページ検出部によって検出された表示すべき要素が含まれるページに該当する部分木を抽出する部分木抽出部と、
前記部分木抽出部によって抽出された部分木と前記スタイル情報とに基づいて、表示すべき要素を含んだページのレイアウト処理をするレイアウト処理部と
を有することを特徴とする構造化文書表示処理装置。
【請求項２】
前記スタイル情報には、本文文字とは異なる表示形態で表示する要素を配置するための領域が本文文字を基本単位として構成されたレイアウト領域が含まれていることを特徴とする構造化文書表示処理装置。
【請求項３】
スタイル情報に基づいて構造化文書を表示する表示装置に用いられる構造化文書表示処理装置における構造化文書表示処理方法であって、
前記スタイル情報に含まれる１ページに表示する文字数を特定するための情報に基づいて、１ページに表示する文字数であるページ文字数を算出し、
表示すべき要素までの文字数の合計値となる累積文字数を算出し、
前記算出されたページ文字数と前記算出された累積文字数とに基づいて、表示すべき要素が含まれるページを検出し、
前記構造化文書を参照し、前記検出された表示すべき要素が含まれるページに該当する部分木を抽出し、
前記抽出された部分木と前記スタイル情報とに基づいて、表示すべき要素を含んだページのレイアウト処理をする
ことを特徴とする構造化文書表示処理方法。
【請求項４】
スタイル情報に基づいて構造化文書を表示する表示装置に用いられる構造化文書表示処理装置における構造化文書表示処理プログラムであって、
前記スタイル情報に含まれる１ページに表示する文字数を特定するための情報に基づいて、１ページに表示する文字数であるページ文字数を算出するステップと、
表示すべき要素までの文字数の合計値となる累積文字数を算出するステップと、
前記算出されたページ文字数と前記算出された累積文字数とに基づいて、表示すべき要素が含まれるページを検出するステップと、
前記構造化文書を参照し、前記検出された表示すべき要素が含まれるページに該当する部分木を抽出するステップと、
前記抽出された部分木と前記スタイル情報とに基づいて、表示すべき要素を含んだページのレイアウト処理をするステップと、
をコンピュータに実行させることを特徴とする構造化文書表示処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、スタイル情報を用いて構造化文書を表示する表示装置に用いられる構造化文書表示処理装置、構造化文書表示処理方法、構造化文書表示処理プログラムに関する。
【背景技術】
【０００２】
従来から、ＸＭＬ（extensible markup language）などの構造化文書を携帯可能な表示媒体に表示することが行われている。この構造化文書をページ単位で表示する場合に置いて、目的のページを表示するためには、文書のはじめから整形処理（レイアウト処理）を行ってページ割りを順次決定していた。例えば、１頁から５０頁まである文書のうち、５０頁目のみを表示して印刷する場合、１頁から順に５０頁までレイアウト処理を行ったのち、５０頁目が表示される。その後、印刷が可能となる。
【０００３】
このような構造化文書をレイアウト処理等を行うためにスタイルシートが用いられる（非特許文献１）。
【非特許文献１】［平成１５年９月２４日検索］、インターネット〈ＵＲＬ：http://www.w3.org/Style/CSS/〉
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した従来技術においては、文書全体のうち途中のページを表示する場合であっても、文書のはじめから全体のレイアウト処理を行わなくては、目的のページに表示する内容が確定しないので、目的のページを表示するまでの時間が長引いてしまうという問題点があった。また、非特許文献１においては、スタイルシートの作成に関する点は開示されているが、このような問題点を解決する具体的な方法については開示されていない。
【０００５】
本発明は、このような事情に鑑みてなされたもので、構造化文書を表示媒体に出力する場合に、高速にレイアウト処理を行うことができる構造化文書表示処理装置、構造化文書表示処理方法、構造化文書表示処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述した課題を解決するために、本発明は、スタイル情報に基づいて構造化文書を表示する表示装置に用いられる構造化文書表示処理装置であって、前記スタイル情報に含まれる１ページに表示する文字数を特定するための情報に基づいて、１ページに表示する文字数であるページ文字数を算出するページ文字数算出部と、表示すべき要素までの文字数の合計値となる累積文字数を算出する累積文字数算出部と、前記ページ文字数算出部によって算出されたページ文字数と前記累積文字数算出部によって算出された累積文字数とに基づいて、表示すべき要素が含まれるページを検出する表示対象ページ検出部と、前記構造化文書を参照し、前記表示対象ページ検出部によって検出された表示すべき要素が含まれるページに該当する部分木を抽出する部分木抽出部と、前記部分木抽出部によって抽出された部分木と前記スタイル情報とに基づいて、表示すべき要素を含んだページのレイアウト処理をするレイアウト処理部とを有することを特徴とする。
【０００７】
本発明によれば、構造化文書のスタイル記述として、１頁の文字数を特定し、文書に含まれる文字数の計算を行うことによって目的ページ部分の部分木を特定するようにしたので、目的のページだけのレイアウト処理のみで表示することができ、これにより、表示にかかる時間を短縮し、高速に表示処理をすることができる。
【０００８】
また、本発明は、上述の構造化文書表示処理装置において、前記スタイル情報には、本文文字とは異なる表示形態で表示する要素を配置するための領域が本文文字を基本単位として構成されたレイアウト領域が含まれていることを特徴とする。
【０００９】
本発明によれば、レイアウト領域について、本文文字を基本単位として構成するようにしたので、表示しないページにおけるレイアウト領域についても、文字数としてカウントすることができるので、本文文字とは異なる表示形態の要素を含んでいる構造化文書を表示する場合であっても、文書の先頭からレイアウトすることなく、表示する目的ページのみを表示することができ、これにより、レイアウト処理にかかる時間を短縮し、高速に行うことができる。
【００１０】
また、本発明は、スタイル情報に基づいて構造化文書を表示する表示装置に用いられる構造化文書表示処理装置における構造化文書表示処理方法であって、前記スタイル情報に含まれる１ページに表示する文字数を特定するための情報に基づいて、１ページに表示する文字数であるページ文字数を算出し、表示すべき要素までの文字数の合計値となる累積文字数を算出し、前記算出されたページ文字数と前記算出された累積文字数とに基づいて、表示すべき要素が含まれるページを検出し、前記構造化文書を参照し、前記検出された表示すべき要素が含まれるページに該当する部分木を抽出し、前記抽出された部分木と前記スタイル情報とに基づいて、表示すべき要素を含んだページのレイアウト処理をすることを特徴とする。
【００１１】
また、本発明は、スタイル情報に基づいて構造化文書を表示する表示装置に用いられる構造化文書表示処理装置における構造化文書表示処理プログラムであって、前記スタイル情報に含まれる１ページに表示する文字数を特定するための情報に基づいて、１ページに表示する文字数であるページ文字数を算出するステップと、表示すべき要素までの文字数の合計値となる累積文字数を算出するステップと、前記算出されたページ文字数と前記算出された累積文字数とに基づいて、表示すべき要素が含まれるページを検出するステップと、前記構造化文書を参照し、前記検出された表示すべき要素が含まれるページに該当する部分木を抽出するステップと、前記抽出された部分木と前記スタイル情報とに基づいて、表示すべき要素を含んだページのレイアウト処理をするステップと、をコンピュータに実行させることを特徴とする。
【発明を実施するための最良の形態】
【００１２】
以下、本発明の一実施形態による構造化文書表示処理装置を図面を参照して説明する。図１は、この発明の一実施形態による構造化文書表示処理装置を用いた表示処理装置の一例としてのビューア端末１の構成を示す概略ブロック図である。
この図において、ビューア端末１は、構造化文書表示処理装置２と表示部３とから構成されており、ユーザが携帯して利用することが可能である。
構造化文書表示処理装置２において、通信部１０は、インターネットやLAN（ローカルエリアネットワーク）などのネットワークを介して、表示部３によって表示するための構造化文書とスタイル情報とを受信して記憶部２０に記憶する。
記憶部２０は、例えば、スタイル情報記憶部２１と構造化文書記憶部２２とによって構成され、不揮発性あるいは揮発性のメモリが適用される。スタイル情報記憶部２１は、スタイル情報を記憶する。このスタイル情報は、例えば、スタイルシート情報であり、構造化文書を表示するためのページ構成を特定するための情報が記述されており、ここでは、１ページに表示する文字数を特定するための情報が含まれている。
【００１３】
図２は、スタイル情報の構造の一例を示す図面である。スタイル情報は、「masterpage」ノードと「looseboxgroup」ノードの２つのノードを持つ。「masterpage」ノードには、構造化文書がどのようなページ構成で表示されるかについてのパラメータが記述されている。この「masterpage」ノードの下には、「pagebox」ノードと「fixedbox」ノードとの２つのノードがあり、「pagebox」ノードには、構造化文書が表示される領域、すなわちページ領域の大きさ（ページ領域サイズ）や閲覧領域でのページの配置位置（ページ領域配置位置）が記述されている。
【００１４】
「fixedbox」ノードには、「pagebox」ノードで記述されたページ領域内に配置されるレイアウト上の矩形領域の大きさ（サイズ）とその配置位置が記述されている。この矩形領域は、例えば、ヘッダー領域、フッター領域、本文領域など複数を記述することができ、ページ全体を構成することができる。「fixedbox」ノードで記述される矩形領域のうち、１つの領域は「版面領域」の属性を指定することができる。版面領域とは本文文字が配置される領域のことで、主に構造化文書の内容が配置される領域を表す。さらに、「pagebox」ノードには、縦書きまたは横書きを指定したり本文を記述する段数を指定したりする組み方向、段落数、段と段の間のサイズを指定する段間、本文の文字の大きさを指定する文字サイズ、行送り等の情報が記述される。
【００１５】
「looseboxgroup」ノードには、本文文字ではなく部分的に表示を変えたい内容すなわち、本文文字とは異なる表示形態で表示する要素を配置するための領域が本文文字を基本単位として構成されたレイアウト領域について記述されている。図３は、このレイアウト領域に関する記述内容の一例を示す図面である。ここでは、ｈ１要素は大見出し、ｈ２要素は小見出し、ｐ要素は段落、ｉｍｇ要素は図版である。これらそれぞれの要素には、文字数を基本単位とする領域サイズが指定されており、その指定された領域サイズに相当する本文の文字数が「文字数換算」として記述されている。
【００１６】
図１に戻り、構造化文書記憶部２２は、通信部１０によって受信した構造化文書を記憶する。この構造化文書は、例えば、ＸＭＬによって記述されている。
ここで図４は、構造化文書の構成の一例を示す図面である。ここでは、ｈ１要素は大見出し、ｈ２要素は小見出し、ｐ要素は段落、ｉｍｇ要素は図版を示す。ｐ要素の下には本文として表示するための情報である「♯text」がある。
また、図４に示すように、ｈ１要素、ｈ２要素、ｉｍｇ要素には、それぞれ領域サイズを指定するスタイル情報が設定されている。
【００１７】
図１において、ページ文字数算出部３０は、スタイル情報に含まれる１ページに表示する文字数を特定するための情報に基づいて、１ページに表示する文字数であるページ文字数を算出する。ここでは、「fixedbox」ノードに設定されている版面領域の大きさと、「pagebox」ノードに設定されている組み方向、段落数、段間、文字サイズ、行送りに基づいて、行長、１段における行数、１行における文字数である行文字数、１段落における文字数である段落文字数、１ページにおける文字数であるページ文字数を計算によって算出する。
ページレイアウト処理部４０は、スタイル情報に基づいて、ページのレイアウトをする。例えば、ページ文字数算出部３０における計算結果に応じたレイアウトする。
【００１８】
図５は、このページレイアウト処理部４０によってレイアウト処理された１つのページの例を示す図面である。ここでは、閲覧領域（符号（ａ））において、「pagebox」ノードの記述に基づいてページ領域（符号（ｂ））が確保され、そのページ領域の中に、「fixedbox」ノードの記述に基づいてヘッダー領域（符号（ｃ））、版面領域（符号（ｄ））、フッター領域（符号（ｅ））が確保される。さらに、版面領域内には、「pagebox」ノードの記述（組み方向、段落数、段間、文字サイズ、行送り）に基づいて、行長、行数、行文字数、段落文字数、ページ文字数が算出され、決定され、本文文字の配置が決定される（符号（ｆ））。
図６は、版面領域内の１つの段における本文文字の配置の一例を示す図面である。この図に示すように、１段の幅を示す段幅、行送り、文字サイズ、行長、段間の配置が決定される。
【００１９】
累積文字数算出部５０は、表示すべき要素までの文字数の合計値となる累積文字数を算出する。この算出は、文章の先頭から表示すべき文字までの累積文字数がカウントされる。
表示対象ページ検出部６０は、ページ文字数算出部３０によって算出されたページ文字数と累積文字数算出部５０によって算出された累積文字数とに基づいて、表示すべき要素が含まれるページを検出する。
部分木抽出部７０は、構造化文書を参照し、表示対象ページ検出部６０によって検出された表示すべき要素が含まれるページに該当する部分木を抽出する。
レイアウト処理部８０は、部分木抽出部７０によって抽出された部分木とスタイル情報とに基づいて、表示すべき要素を含んだページのレイアウト処理をする。また、このレイアウト処理部８０は、「loosebox」ノードの記述に基づいて、レイアウト領域を作成し、ページレイアウト処理部４０によってレイアウト処理されたページにレイアウト領域を配置する。
図７は、本文文字の記述の一部にレイアウト領域が配置された場合の一例を示す図である。ここでは、本文文字の３行分の幅で段落１段分のレイアウト領域が配置された場合について示されている。
【００２０】
表示部３は、レイアウト処理部８０によってレイアウトされた表示すべきページを表示媒体に表示する。また、この表示部３は、タッチパネル式で各種情報を入力することも可能である。なお、タッチパネルではなく、テンキーや十字キーなどの入力部を別途設けるようにしてもよい。
【００２１】
なお、ページ文字数算出部３０、ページレイアウト処理部４０、累積文字数算出部５０、表示対象ページ検出部６０、部分木抽出部７０、レイアウト処理部８０は、は専用のハードウェアにより実現されるものであってもよく、また、メモリおよびＣＰＵ（中央演算装置）により構成され、これら各部の機能を実現するためのプログラムをメモリにロードして実行することによりその機能を実現させるものであってもよい。
【００２２】
次に、図１に示す構造化文書表示処理装置の動作について、図８のフローチャートを用いて説明する。ここでは、通信部１０によってダウンロードされたスタイル情報と構造化文書のデータがスタイル情報記憶部２１、構造化文書記憶部２２に記憶される。
まず、ページ文字数算出部３０は、スタイル情報をスタイル情報記憶部２１から読み出し（ステップＳ１）、累積文字数算出部５０は、構造化文書記憶部２２から構造化文書のデータを読み出す（ステップＳ２）。ページ文字数算出部３０は、スタイル情報に基づいて、ページ文字数を算出する（ステップＳ３）。ページレイアウト処理部４０は、算出されたページ文字数に基づいて、ページのレイアウトを行う（ステップＳ４）。
【００２３】
そして、ユーザが見たいページ等に指定する指示をタッチパネルを介して取得し、表示すべき要素に対する指示として累積文字数算出部５０に出力する（ステップＳ５）。累積文字数算出部５０は、構造化文書の先頭の文字から表示すべき要素までの文字数の合計値をカウントし、累積文字数を算出する（ステップＳ６）。表示対象ページ検出部６０は、ページ文字数計算部３０によって計算された１ページの文字数によって、累積文字数算出部５０によってカウントされた累積文字数を割ることによって、表示すべき要素が含まれるページを検出する（ステップＳ７）。
【００２４】
表示すべき要素が含まれるページが検出されると、部分木抽出部７０は、表示する要素を含むページに該当する部分木を抽出する（ステップＳ８）。部分木が抽出されると、レイアウト処理部８０は、抽出された部分木を含むページについてページのレイアウトに従い、構造化文書の本文文字やレイアウト領域を配置する（ステップＳ９）。表示部３は、レイアウト処理部８０によってレイアウトされたページを表示する（ステップＳ１０）
【００２５】
このようにしてレイアウトされたページは、例えば、図９に示すように、タイトル、図版（画像）、見だし、本文がそれぞれレイアウトされ構造化文書が表示される。
【００２６】
次に、他の実施形態について、図４を用いて説明する。図４に示す構造化文書において、符号（ａ）によって示される要素ｈ２が表示したい要素としてタッチパネルから指示された場合について説明する。ページレイアウト処理部４０によって例えば、段落数２段、１行文字数５文字、１段あたりの行数が１０行、１ページの文字数が１００文字として設定された場合、目的のｈ２要素までは、符号（ａ）に示す各要素について合計すると、合計文字数が３７０文字であるので、表示すべきページは、３７０÷１００＝３．７となり、４ページ目に相当することが検出される。そして、この４ページ目に該当する部分木は、４０１文字目から５００文字目に該当するので、符号（ｂ）に示す範囲として検出される。そして、ここでは、部分木の先頭のｐ要素は、後ろの４５文字、部分木の最後のｐ要素は、２０文字が４ページ目に要素ｈ２とともに配置され、表示される。なお、ここでは、ｉｍｇ要素は、２５文字相当であるので、２５文字としてカウントされる。
【００２７】
なお、以上説明した実施形態において、スタイル情報は、ダウンロードした場合について説明したが、スタイル情報を予め複数スタイル情報記憶部２１に記憶しておき、ユーザの好みに応じてスタイル情報を選択させ、選択されたスタイル情報に基づいて構造化文書を表示させるようにしてもよい。また、１つのスタイル情報をデフォルトとして持っておき、ユーザの指示に応じて、変更するようにしてもよい。
【００２８】
また、図１における表示部３、通信部１０、ページ文字数算出部３０、ページレイアウト処理部４０、累積文字数算出部５０、表示対象ページ検出部６０、部分木抽出部７０、レイアウト処理部８０の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによりレイアウト処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。
【００２９】
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
【００３０】
以上、この発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【図面の簡単な説明】
【００３１】
【図１】この発明の一実施形態による構造化文書表示処理装置を用いた表示処理装置の一例としてのビューア端末１の構成を示す概略ブロック図である。
【図２】スタイル情報の構造の一例を示す図面である。
【図３】このレイアウト領域に関する記述内容の一例を示す図面である。
【図４】構造化文書の構成の一例を示す図面である。
【図５】このページレイアウト処理部４０によってレイアウト処理された１つのページの例を示す図面である。
【図６】版面領域内の１つの段における本文文字の配置の一例を示す図面である
【図７】本文文字の記述の一部にレイアウト領域が配置された場合の一例を示す図である。
【図８】図１に示す構造化文書表示処理装置の動作について説明するためのフローチャートである。
【図９】表示部３に表示される構造化文書の一例を示す図面である。
【符号の説明】
【００３２】
１  ビューア端末                  ２  構造化文書表示処理装置
３  表示部                        １０  通信部
２０  記憶部                      ２１  スタイル情報記憶部
２２  構造化文書記憶部            ３０  ページ文字数算出部
４０  ページレイアウト処理部      ５０  累積文字数算出部
６０  表示対象ページ検出部        ７０  部分木抽出部
８０  レイアウト処理部
【図１】
2005115541.tif 000003
【図２】
2005115541.tif 000004
【図３】
2005115541.tif 000005
【図４】
2005115541.tif 000006
【図５】
2005115541.tif 000007
【図６】
2005115541.tif 000008
【図７】
2005115541.tif 000009
【図８】
2005115541.tif 000010
【図９】
2005115541.tif 000011