情報処理装置、プログラムおよび記録媒体
【課題】特定のデータ構造を有する文書データのうち一部分のみをキャッシュし、キャッシュしたデータを用いてオブジェクトをレイアウトすること。
【解決手段】情報処理装置は、特定のデータ構造を有する文書データを記憶する文書記憶手段と、供給されたデータをキャッシュするキャッシュ手段と、ページ構造情報から対象オブジェクト情報を取得し、位置情報部分から対象位置情報を取得し、さらに、対象ページ情報、対象オブジェクト情報および対象位置情報を含むデータセットをキャッシュ手段に供給する処理を行う解析手段と、表示領域を指定する指定手段と、キャッシュ手段から、オブジェクト情報を選択する選択手段と、選択手段により選択されたオブジェクトの、表示領域におけるレイアウトを決定するレイアウト手段と、レイアウトに従って配置されたオブジェクトを有するページの画像を表示装置に表示させる表示データを生成する生成手段とを有する。
【解決手段】情報処理装置は、特定のデータ構造を有する文書データを記憶する文書記憶手段と、供給されたデータをキャッシュするキャッシュ手段と、ページ構造情報から対象オブジェクト情報を取得し、位置情報部分から対象位置情報を取得し、さらに、対象ページ情報、対象オブジェクト情報および対象位置情報を含むデータセットをキャッシュ手段に供給する処理を行う解析手段と、表示領域を指定する指定手段と、キャッシュ手段から、オブジェクト情報を選択する選択手段と、選択手段により選択されたオブジェクトの、表示領域におけるレイアウトを決定するレイアウト手段と、レイアウトに従って配置されたオブジェクトを有するページの画像を表示装置に表示させる表示データを生成する生成手段とを有する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、特定のデータ構造を有する文書データを処理する技術に関する。
【背景技術】
【０００２】
ＰＤＦ（Portable Document Format）は、独自のデータ構造を有する、文書データの書式である。ＰＤＦはいわゆるテキスト形式やＨＴＭＬ（HyperText Markup Language）形式、画像データ（ＢＭＰ形式）などと比較すると情報量が多く、その内容を解析して表示するにはある程度の時間が必要である。一度表示したページであっても、表示した内容をすべて記憶しておかない限り、再度表示する際にも再度解析が必要である。携帯型の情報処理装置においては特に、実装できるメモリ容量は制限されるので、表示した内容をすべて記憶しておくのは困難である。例えば、テキスト（文字）と画像が混在している文書のうち画像だけを表示したい、というようにレイアウトを変更したいような場合でも、文書データをすべて解析する必要があった（例えば、特許文献１−３参照）。
【０００３】
【特許文献１】特表２０００−５１１３６４号公報
【特許文献２】特開２０００−１７２２４８号公報
【特許文献３】特開２００３−８５１６４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
これに対し本発明は、特定のデータ構造を有する文書データのうち一部分のみをキャッシュし、キャッシュしたデータを用いてオブジェクトをレイアウトする技術を提供する。
【課題を解決するための手段】
【０００５】
本発明は、文書に含まれるオブジェクトを特定するオブジェクト情報および前記文書のページ構造を示すページ構造情報が記述されたボディ部分と、前記オブジェクトが記憶されている位置を示す位置情報が記述された位置情報部分とを含むデータ構造を有する文書データを記憶する文書記憶手段と、供給されたデータをキャッシュするキャッシュ手段と、前記文書記憶手段に記憶された文書データの１ページを対象ページとして、前記対象ページの表示を指示する指示手段と、前記対象ページを特定する対象ページ情報が前記キャッシュ手段に記憶されていない場合、前記文書記憶手段に記憶された文書データのボディ部分に記述されたページ構造情報から、前記対象ページに表示されるオブジェクトを特定する情報を対象オブジェクト情報として取得し、前記位置情報部分から、前記対象オブジェクトが記憶されている位置を示す情報を対象位置情報として取得し、さらに、前記対象ページ情報、前記取得した対象オブジェクト情報および対象位置情報を含むデータセットを前記キャッシュ手段に供給する処理を行う解析手段と、表示領域を指定する指定手段と、前記キャッシュ手段に記憶されているオブジェクト情報の中から、前記表示領域に表示させるオブジェクトのオブジェクト情報を選択する選択手段と、前記選択手段により選択されたオブジェクト情報により特定されるオブジェクトの、前記表示領域におけるレイアウトを決定するレイアウト手段と、前記レイアウト手段により決定されたレイアウトに従って配置されたオブジェクトを有するページの画像を表示装置に表示させる表示データを生成する生成手段とを有する情報処理装置を提供する。
この情報処理装置によれば、キャッシュしたデータを用いて、文書データと異なるレイアウトでオブジェクトが配置された表示データが生成される。
【０００６】
好ましい態様において、前記データセットが、前記対象オブジェクトのサイズを示す表示サイズ情報を含み、前記表示サイズ情報により示されるサイズが、前記表示領域のうちオブジェクトを配置可能な部分のサイズよりも大きい場合、前記レイアウト手段は、前記選択手段により選択されたオブジェクト情報により特定されるオブジェクトを縮小してからレイアウトを決定してもよい。
この情報処理装置によれば、オブジェクトのサイズが配置可能な部分のサイズよりも大きい場合、オブジェクトを縮小してからレイアウトが決定される。
【０００７】
別の好ましい態様において、前記データセットが、前記対象オブジェクトのサイズを示す表示サイズ情報を含み、前記表示サイズ情報により示されるサイズが、前記表示領域のうちオブジェクトを配置可能な部分のサイズよりも大きい場合、前記レイアウト手段は、前記表示領域を拡張してからレイアウトを決定してもよい。
この情報処理装置によれば、オブジェクトのサイズが配置可能な部分のサイズよりも大きい場合、表示領域を拡張してからレイアウトが決定される。
【０００８】
さらに別の好ましい態様において、前記データセットが、前記対象オブジェクトの配置を示す座標情報を含み、前記レイアウト手段は、前記表示領域に最初に配置されたオブジェクトの座標情報に応じて、２番目以降に配置されるオブジェクトのレイアウトを決定してもよい。
この情報処理装置によれば、最初に配置されるオブジェクトの配置に応じて、２番目以降に配置されるオブジェクトのレイアウトが決定される。
【０００９】
また、本発明は、文書に含まれるオブジェクトを特定するオブジェクト情報および前記文書のページ構造を示すページ構造情報が記述されたボディ部分と、前記オブジェクトが記憶されている位置を示す位置情報が記述された位置情報部分とを含むデータ構造を有する文書データを記憶する文書記憶手段と、供給されたデータをキャッシュするキャッシュ手段とを有するコンピュータ装置に、前記文書記憶手段に記憶された文書データの１ページを対象ページとして、前記対象ページの表示を指示するステップと、前記対象ページを特定する対象ページ情報が前記キャッシュ手段に記憶されていない場合、前記文書記憶手段に記憶された文書データのボディ部分に記述されたページ構造情報から、前記対象ページに表示されるオブジェクトを特定する情報を対象オブジェクト情報として取得し、前記位置情報部分から、前記対象オブジェクトが記憶されている位置を示す情報を対象位置情報として取得し、さらに、前記対象ページ情報、前記取得した対象オブジェクト情報および対象位置情報を含むデータセットを前記キャッシュ手段に供給する処理を行うステップと、表示領域を指定するステップと、前記キャッシュ手段に記憶されているオブジェクト情報の中から、前記表示領域に表示させるオブジェクトのオブジェクト情報を選択するステップと、前記選択されたオブジェクト情報により特定されるオブジェクトの、前記表示領域におけるレイアウトを決定するステップと、前記決定されたレイアウトに従って配置されたオブジェクトを有するページの画像を表示装置に表示させる表示データを生成するステップとを実行させるプログラムを提供する。
さらに、本発明は、上述のプログラムを記憶したコンピュータ読み取り可能な記憶媒体を提供する。
このプログラムによれば、キャッシュしたデータを用いて、文書データと異なるレイアウトでオブジェクトが配置された表示データが生成される。
【発明を実施するための最良の形態】
【００１０】
１．構成
図１は、本発明の一実施形態に係る情報表示装置１の機能構成を示す図である。情報表示装置１は、情報処理装置の一例である。文書記憶手段１１は、特定のデータ構造を有する文書データを記憶する。特定のデータ構造とは、ボディ部分および位置情報部分とを含むデータ構造である。ボディ部分には、文書に含まれるオブジェクトを特定するオブジェクト情報および文書のページ構造を示すページ構造情報が記述される。位置情報部分には、オブジェクトが記憶されている位置（アドレス）を示す位置情報が記述される。キャッシュ手段１２は、供給されたデータをキャッシュする。指示手段１３は、文書記憶手段１１に記憶された文書データの１ページを対象ページとして、対象ページの表示を指示する。解析手段１４は、解析処理を行う。対象ページを特定する対象ページ情報が文書記憶手段１１に記憶されていない場合、解析処理は、文書記憶手段１１に記憶された文書データのボディ部分に記述されたページ構造情報から、対象ページに表示されるオブジェクトを特定する情報を対象オブジェクト情報として取得し、位置情報部分から、対象オブジェクトが記憶されている位置を示す情報を対象位置情報として取得し、さらに、対象ページ情報、取得した対象オブジェクト情報および対象位置情報を含むデータセットをキャッシュ手段１２に供給する処理を含む。指定手段１５は、表示領域を指定する。選択手段１６は、キャッシュ手段１２に記憶されているオブジェクト情報の中から、表示領域に表示させるオブジェクトのオブジェクト情報を選択する。レイアウト手段１７は、選択手段１６により選択されたオブジェクト情報により特定されるオブジェクトの、表示領域におけるレイアウトを決定する。生成手段１８は、レイアウト手段１７により決定されたレイアウトに従って配置されたオブジェクトを有するページの画像を表示装置３０に表示させる表示データを生成する。制御手段２２は、データの比較や入出力その他必要な処理を行う。
【００１１】
ここで、データセットは、自身が更新された時刻を示す時刻情報を含んでいる。キャッシュ制御手段２１は、対象オブジェクトのオブジェクト情報を含むデータセットがキャッシュ手段１２に記憶されていない場合、かつ、キャッシュ手段１２に記憶されているデータセットの量が所定のしきい値を超えた場合、キャッシュ手段１２に記憶されている複数のデータセットのうち、時刻情報により示される時刻が古いものから優先的に削除するようキャッシュ手段１２を制御する。さらにキャッシュ制御手段２１は、データが削除された後に、前記解析処理により取得されたオブジェクト情報および位置情報を含むデータセットを記憶するようキャッシュ手段１２を制御する。
【００１２】
また、文書データは、文書名を含み、データセットは、対応する文書名を含んでいる。キャッシュ手段１２に記憶されているデータセットに含まれる文書名が、指示手段１３により表示が指示された文書データの文書名と異なる場合、キャッシュ制御手段２１は、記憶されているデータセットを削除するようキャッシュ手段１２を制御する。
【００１３】
図２は、情報表示装置１のハードウェア構成を示す図である。この例で、情報表示装置１は、電子ペーパである。ＣＰＵ（Central Processing Unit）１０１は、情報表示装置１の構成要素を制御する制御装置である。ＲＯＭ（Read Only Memory）１０２は、情報表示装置１の起動に必要なプログラムやデータを記憶する不揮発性の記憶装置である。ＲＡＭ（Random Access Memory）１０３は、ＣＰＵ１０１がプログラムを実行する際のワークエリアとして機能する記憶装置である。ＶＲＡＭ（Video Random Access Memory）１０４は、表示体１０７に表示させる画像（以下「メイン画像」という）を示すデータを記憶する記憶装置である。ＶＲＡＭ１０４は、メイン画像の記憶領域を有しており、メイン画像はその記憶領域に記憶される。Ｉ／Ｏ（Input/Output）１０５は、データや信号の入出力を管理するインターフェースである。ＵＩ（User Interface）ボタン群１０６は、ユーザの操作に応じた信号を出力する装置、例えば、ボタン（書き換えボタンやページ送りボタン、決定ボタンなど）・キーパッド・ホイール・レバー・タッチパネル・ペンデバイスなどの操作子を含む入力装置である。補助記憶装置１１５は、表示体１０７に表示することが可能なデータを記憶する記憶装置、例えば、フラッシュメモリやＨＤＤ（Hard Disk Drive）である。この例で、補助記憶装置１１５は、文書データの記憶領域およびキャッシュとしての記憶領域を有する。ＵＩボタン群１０６はＩ／Ｏ１０５に接続されており、ＵＩボタン群１０６から出力された信号はＩ／Ｏ１０５を介してＣＰＵ１０１に入力される。タイマＴは、時間を示す信号を出力する計時装置である。
【００１４】
表示体１０７は、記憶性表示素子である電気泳動表示素子を有する電気泳動ディスプレイ（Electrophoretic Display、以下「ＥＰＤ」という）である。表示制御部１０８は、表示体１０７の描画制御を行う信号を出力する装置である。以下、必要に応じて表示体１０７と表示制御部１０８をあわせて「メインディスプレイ」という。電源オン・オフ回路１１１は、表示制御部１０８・ＣＰＵ１０１などの要素への電力の供給を行ったり停止したりする回路である。以下、ある構成要素に電力を供給することを「電源をオンする」と、電力の供給を停止することを「電源をオフする」という。電源制御部１１２は、情報表示装置１の電源管理を行う装置である。具体的には、電源制御部１１２は、電源オン・オフ回路１１１を制御して表示制御部１０８およびＣＰＵ１０１の電源をオンまたはオフする。また、電源制御部１１２は、電池１１３の残量を監視する。電池１１３は、表示制御部１０８・ＣＰＵ１０１・ＲＡＭ１０３など、情報表示装置１の構成要素に電力を供給する。バス１１４は、構成要素間での信号の伝送に用いられる伝送路である。
【００１５】
指紋センサ１１７は、ユーザの指紋を静電的に読み取り、読み取った指紋の画像を示す信号を出力する装置である。指紋センサ１１７はＩ／Ｏ１０５に接続されており、指紋センサ１１７から出力された信号はＩ／Ｏ１０５を介してＣＰＵ１０１に入力される。ネットワークＩＦ（Interface）１１８は、ネットワークを介した通信に用いられるインターフェースである。
【００１６】
ＲＯＭ１０２は、以下で説明する処理を行う制御プログラムを記憶している。ＣＰＵ１０１がこの制御プログラムを実行することにより、図１に示される機能が情報表示装置１に実装される。ここで、ＣＰＵ１０１は、指示手段１３、解析手段１４、指定手段１５、選択手段１６、レイアウト手段１７、生成手段１８および制御手段２２の一例である。補助記憶装置１１５は、文書記憶手段１１およびキャッシュ手段１２の一例である。
【００１７】
図３は、情報表示装置１の外観を示す図である。情報表示装置１は、筐体の前面に表示体１０７の表示面、およびＵＩボタン群１０６を有する。
以下においては、文書データの書式がＰＤＦである場合を例として説明する。
【００１８】
図４Ａおよび図４Ｂは、ＰＤＦの書式を例示する図である。ＰＤＦ形式のファイル（データ）は、ヘッダ（File Header）、ボディ（File Body）、相互参照表（Cross Reference Table）、トレーラ（File Trailer）、ファイル終端部分の５つの部分を含む。これらの部分は互いに分離しており、例えばボディの中に相互参照表が含まれているということはない。
【００１９】
ヘッダには、ＰＤＦのバージョンを示すバージョン番号が記述される。ボディには、オブジェクト（ＰＤＦの規格では「間接オブジェクト」といわれる）の並び（列）が記述される。間接オブジェクトには、ラベル（識別子）が付与される。ラベルは、オブジェクトを特定するオブジェクト番号（object number）および更新された回数を示す生成番号（generation number）を含む。オブジェクト番号は、オブジェクトを特定するオブジェクト情報の一例である。オブジェクトには、例えば以下の種類がある。（１）カタログ（Catalog）：ページ群への参照などを指定する。（２）ページ群（Pages）：各ページを集めたオブジェクト。それぞれのページオブジェクトへの参照を指定する。（３）ページ（Page）：このオブジェクトが一ページを表す。ページ群オブジェクトとページオブジェクトの組み合わせにより、その文書のページ構造（ページツリー）が示される。すなわち、ページ群オブジェクトおよびページオブジェクトは、文書のページ構造を示すページ構造情報の一例である。（４）フォント（Font）：フォントを指定する。（５）ストリーム（stream）：表示する文章や図形の情報を記述する。なお、これらはあくまでオブジェクトの種類の一例である。
【００２０】
相互参照表には、各間接オブジェクトの、ファイル内における記憶位置（格納位置、あるいはオフセット）が記述される。相互参照表は、位置情報部分の一例である。相互参照表は、キーワード「xref」を含む行で始まる。２行目にあるのは「サブセクション」である。相互参照表は１つ以上のサブセクションを含むことができる。この例の場合は、オブジェクト番号０から９個のオブジェクトが含まれるサブセクションであることを示している。３行目以降に記述されているのは、個々の相互参照のエントリである。各エントリのうち、最後が「ｎ」になっているものは「使用中エントリ（in-use entry）」である。使用中エントリは、ファイルの先頭からオブジェクトの先頭までの１０桁のバイトオフセット、５桁の生成番号、使用中エントリであることを示すキーワード「ｎ」、および２文字のＥＯＬ（End Of Line）を含む。各エントリのうち、最後が「ｆ」になっているのが「フリーエントリ（free entry）」である。フリーエントリは、次のフリーエントリの１０桁のオブジェクト番号、５桁の生成番号、フリーエントリであることを示すキーワード「ｆ」、および２文字のＥＯＬを含む。相互参照表により、間接オブジェクトのランダムアクセスが可能になる。
【００２１】
トレーラには、相互参照表のオフセットを示すオフセット情報や、特殊な辞書が記述される。フッタには、ファイルが終端することや、トレーラのオフセットを示すオフセット情報が記述される。
【００２２】
２．動作
２−１．全体動作
図５は、情報表示装置１の動作を示すフローチャートである。ステップＳ１００において、文書の表示を指示するイベントすなわちＰＤＦファイルの解析をトリガするイベント、この例では、ユーザによるキー入力が行われる。このイベントが発生すると、ＣＰＵ１０１は、ＰＤＦファイルの解析を指示する。この指示は、処理の対象となる文書データ（以下、「対象文書データ」という）を特定する情報、およびその文書のうち表示されるページ（以下、「対象ページ」という）を特定する情報を含んでいる。ＣＰＵ１０１は、ユーザのキー入力に応じて、処理の対象となる文書データおよびページを決定する。
【００２３】
ＰＤＦファイルの解析が指示されると、ステップＳ１１０において、ＣＰＵ１０１は、対象ページに関するデータがキャッシュに記憶されているか判断する。具体的には、ＣＰＵ１０１は、対象オブジェクト情報すなわち対象ページに表示されるオブジェクトのオブジェクト情報、および対象位置情報すなわち対象オブジェクトの位置情報がキャッシュに記憶されているか判断する。対象ページに関するデータがキャッシュに記憶されていると判断された場合（Ｓ１１０：ＹＥＳ）、ＣＰＵ１０１は、処理をステップＳ１３０に移行する。対象ページに関するデータがキャッシュに記憶されていると判断された場合（Ｓ１１０：ＮＯ）、ＣＰＵ１０１は、処理をステップＳ１２０に移行する。
【００２４】
ステップＳ１２０において、ＣＰＵ１０１は、解析処理として通常解析を行う。通常解析とは、従来行われている、ＰＤＦのデータ構造に従った解析処理をいう。通常解析は、実行される順番に、ヘッダ解析、フッタ解析、トレーラ解析およびボディ解析を含む。ヘッダ解析において、ＣＰＵ１０１は、ＰＤＦのバージョン情報を取得する。フッタ解析において、ＣＰＵ１０１は、ＰＤＦファイルの終端位置、およびトレーラが記憶されている位置を示すオフセット情報を取得する。トレーラ解析において、ＣＰＵ１０１は、相互参照表のオフセット情報および特殊な辞書を取得する。さらに、トレーラ解析において、ＣＰＵ１０１は、相互参照表を参照してすべてのオブジェクトのオフセット情報を取得する。以下、ヘッダ解析、フッタ解析およびトレーラ解析をまとめて、「初期解析」という。
【００２５】
ボディ解析において、ＣＰＵ１０１は、対象ページの内容およびページ表示に関するデータを取得する。ボディ解析はさらに、カタログ解析、ページツリー解析、コンテンツ解析およびリソース辞書解析に区分される。カタログ解析において、ＣＰＵ１０１は、文書名、文書の内容やアウトライン、アーティクルスレッド、その他の属性を定義する他のオブジェクトの参照を取得する。さらに、カタログ解析において、ＣＰＵ１０１は、アウトラインとサムネイルのどちらを自動的に表示するかとか、ドキュメントを開いたときに最初のページ以外の位置を表示するといった、ドキュメントを画面上にどのように表示するかについての情報を取得する。さらに、カタログ解析において、ＣＰＵ１０１は、対象オブジェクト情報を取得する。ページツリー解析において、ＣＰＵ１０１は、文書のページツリーすなわちページ構造を解析する。文書のページ構造は、前述のようにページ群オブジェクトおよびページオブジェクトによって規定される。最後に、ＣＰＵ１０１は、解析により取得した情報をキャッシュに追加する。
【００２６】
図６は、ボディ解析の一例を示すフローチャートである。ＣＰＵ１０１は、カタログデータを、ページツリーデータ（ページ群オブジェクトおよびページオブジェクト）が現れるまで順次データを解析し、解析した結果を記憶する（ステップＳ１２１〜Ｓ１２３）。次にＣＰＵ１０１は、指定されたページオブジェクトまで順次ページツリーを解析し、解析した結果を記憶する（ステップＳ１２４〜Ｓ１２６）。ステップＳ１２７において、ＣＰＵ１０１は、対象オブジェクトのオブジェクト番号を取得する。ステップＳ１２８において、ＣＰＵ１０１は、対象オブジェクトのオフセット情報を取得する。ステップＳ１２９において、ＣＰＵ１０１は、キャッシュを更新する。
【００２７】
図７は、ページツリーの具体例を示す図である。ページ群オブジェクトＰＡは、子要素としてページ群オブジェクトＰＢ、ＰＣおよびＰＤを有する。ページ群オブジェクトＰＢは、子要素としてページオブジェクトＰＥおよびＰＥを有する。このようにしてページツリーを辿っていくと、図７の文書は、順番に、ページオブジェクトＰＥ、ＰＦ、ＰＫ、ＰＬ、ＰＨ、ＰＩおよびＰＪを有することが解析される。これらのページオブジェクトに対して、順番に、１、２、３、…、７というようにページ番号が割り当てられる。
【００２８】
カタログ解析およびページツリー解析を完了すると、ＣＰＵ１０１は、キャッシュに記憶させるデータセットを生成する。データセットは、そのデータセットが更新された時刻、文書名、ブックマークフラグ（ブックマークの要否、すなわち削除の可否を示すフラグ）、対象ページのページ番号を示す対象ページ情報、対象オブジェクト情報および対象位置情報を含む。ＣＰＵ１０１は、生成したデータセットを、キャッシュに記憶させる。キャッシュにおいて、データセットは、表の形式で記憶される。以下、この表を「アクセステーブル」という。すなわちアクセステーブルは、対象ページ情報、対象オブジェクト情報および対象位置情報を含むデータセットを複数記録している。
【００２９】
コンテンツ解析およびリソース解析において、ＣＰＵ１０１は、表示に関するコンテンツ解析およびリソース解析を行う。すなわち、ＣＰＵ１０１は、ページの表示に関するデータを取得する。
【００３０】
再び図５を参照して説明する。ステップＳ１３０において、ＣＰＵ１０１は、解析処理として高速解析を行う。高速解析とは、通常解析のボディ解析のうち、カタログ解析およびページツリー解析をアクセステーブル解析で置換した処理をいう。アクセステーブル解析において、ＣＰＵ１０１は、対象ページのページ番号を検索キーとしてアクセステーブルを検索する。対象ページのページ番号を発見すると、ＣＰＵ１０１は、アクセステーブルから、対象ページに対応するオブジェクト番号およびオフセット情報を取得する。
【００３１】
図８は、アクセステーブル解析の一例を示すフローチャートである。ＣＰＵ１０１は、対象ページのページ番号が現れるまでアクセステーブルを順次検索し、検索した結果を記憶する（ステップＳ１３１〜Ｓ１３３）。ステップＳ１３４において、ＣＰＵ１０１は、対象オブジェクトのオブジェクト番号を取得する。ステップＳ１３５において、ＣＰＵ１０１は、対象オブジェクトのオフセット情報を取得する。ステップＳ１３６において、ＣＰＵ１０１は、キャッシュを更新する。
【００３２】
再び図５を参照して説明する。ステップＳ１４０において、ＣＰＵ１０１は、表示データを作成する。表示データは、対象オブジェクトのオブジェクト情報および位置情報を用いて生成される。
【００３３】
２−２．キャッシュの更新
図９は、キャッシュの更新処理を示すフローチャートである。図９のフローは、図６のステップＳ１２９の処理および図８のステップＳ１３６の処理に相当するものである。ステップＳ２００において、ＣＰＵ１０１は、これから行うべき処理が、データセットの追加、更新時刻の更新およびデータセットの削除のうちいずれの処理であるか決定する。処理対象の文書データに含まれる文書名がアクセステーブルに記録された文書名と異なる場合、ＣＰＵ１０１は、データセットの削除を行うことを決定する。対象ページに関するデータがキャッシュに記憶されていない場合、すなわちステップＳ１２０の処理が実行された場合、ＣＰＵ１０１は、データセットの追加を行うことを決定する。対象ページに関するデータがキャッシュに記憶されていた場合、すなわちステップＳ１３０の処理が実行された場合、ＣＰＵ１０１は、更新時刻の更新を行うことを決定する。データセットの追加を行うと判断された場合（Ｓ２００：データセット追加）、ＣＰＵ１０１は、処理をステップＳ２１０に移行する。時刻の更新を行なうと判断された場合（Ｓ２００：時刻更新）、ＣＰＵ１０１は、処理をステップＳ２５０に移行する。データセットの削除を行うと判断された場合（Ｓ２００：データセット削除）、ＣＰＵ１０１は、処理をステップＳ２７０に移行する。
【００３４】
ステップＳ２１０において、ＣＰＵ１０１は、アクセステーブルの使用数、すなわちアクセステーブルに記録されているデータセットの数がしきい値を超えたか判断する。データセットの数がしきい値を超えたと判断された場合（Ｓ２１０：ＹＥＳ）、ＣＰＵ１０１は、処理をステップＳ２２０に移行する。データセットの数がしきい値を超えていないと判断された場合（Ｓ２１０：ＮＯ）、ＣＰＵ１０１は、処理をステップＳ２４０に移行する。
【００３５】
ステップＳ２２０において、ＣＰＵ１０１は、アクセステーブルの中から、更新時刻が一番古いデータセットを検索する。ステップＳ２３０において、ＣＰＵ１０１は、発見したデータセットをアクセステーブルから削除する。ただしＣＰＵ１０１は、ステップＳ２２０において更新時刻が一番古いデータセットのブックマークフラグがブックマーク「要」すなわち削除「否」を示す場合、ＣＰＵ１０１は、更新時刻が２番目に古いデータセットを検索する。以下、更新時刻が２番目に古いデータセットのブックマークフラグがブックマーク「要」である場合、ＣＰＵ１０１は、更新時刻が３番目に古いデータセットを検索するというように、ブックマーク「不要」のデータセットが現れるまで更新時刻が古いものから順に検索する。
【００３６】
ステップＳ２４０において、ＣＰＵ１０１は、ボディ解析により取得したデータから必要なデータ（更新時刻、文書名、ブックマークフラグ、対象ページ情報、対象オブジェクト情報および対象位置情報）を抽出し、抽出したデータを含むデータセットをアクセステーブルに追加する。
【００３７】
ステップＳ２５０において、ＣＰＵ１０１は、データセットの更新時刻を現在時刻に書き換える。
【００３８】
ステップＳ２６０において、ＣＰＵ１０１は、アクセステーブルの使用数を更新、すなわち１増加させる。ただし、ＣＰＵ１０１は、アクセステーブルの使用数が既に最大値に達している場合は、使用数を増加させない。アクセステーブルの使用数を更新すると、ＣＰＵ１０１は、図９に示される処理を終了する。
【００３９】
ステップＳ２７０において、ＣＰＵ１０１は、アクセステーブルに記録されたすべてのデータセットを削除する。これにより、アクセステーブルの使用数はゼロになる。データセットを削除すると、ＣＰＵ１０１は、処理を再びステップＳ２００に移行する。
【００４０】
２−３．レイアウトを変更する表示
図１０は、レイアウトを変更する表示処理を示すフローチャートである。「レイアウトを変更する表示処理」とは、文書データによって示されているレイアウトとは異なるレイアウトで配置されたオブジェクトを表示する処理をいう。レイアウトを変更する表示処理は、例えば、テキストと画像とが混在する文書において、画像だけを表示させる処理である。
【００４１】
ステップＳ３００において、レイアウトを変更する表示処理をトリガするイベント、この例ではユーザによるキー入力が行われる。ユーザはキー入力により、レイアウトを変更する表示処理を開始する指示、および表示されるオブジェクトを特定する情報を入力する。「表示されるオブジェクトを特定する情報」は、例えば、「今まで表示したページのうち画像だけを表示する」というように、キャッシュに記憶されたオブジェクト情報により示されるオブジェクトの中から少なくとも１つのオブジェクトを選択する条件（以下「選択条件」という）を示す。ＣＰＵ１０１は、このイベントに応じて、表示処理を開始する指示、および表示されるオブジェクトを特定する情報を生成する。さらに、ＣＰＵ１０１は、選択されたオブジェクトが表示される表示領域を特定する情報を生成する。この例では、１ページ分の領域が表示領域となることが制御プログラムによりあらかじめ決められている。
【００４２】
ステップＳ３１０において、ＣＰＵ１０１は、アクセステーブル解析を行う。アクセステーブル解析は図８で説明したものと基本的に同様であるが、ステップＳ３００で入力された選択条件を満たすオブジェクトのオブジェクト情報を含むデータセットが抽出される。
【００４３】
ステップＳ３２０において、ＣＰＵ１０１は、レイアウト処理を行う。レイアウト処理とは、ステップＳ３１０のアクセステーブル解析により抽出されたオブジェクト情報により特定されるオブジェクトの、表示領域におけるレイアウトを決定する処理をいう。
【００４４】
図１１は、レイアウト処理の詳細を示すフローチャートである。ステップＳ３２１〜Ｓ３２９までの処理は、所定の条件が満たされるまで、ここでは、ステップＳ３１０で抽出されたすべてのデータセットについての処理が終わるまで、繰り返し行われる。
【００４５】
ステップＳ３２２において、ＣＰＵ１０１は、アクセステーブルからオブジェクトの座標情報を取得する。座標情報とは、文書のページにおけるオブジェクトの表示位置（配置）を示す情報をいう。座標情報は文書データのうちボディに記述されており、ボディ解析によって抽出される。この例でキャッシュに記録されるデータセットは、オブジェクトの座標情報を含んでいる。
【００４６】
ステップＳ３２３において、ＣＰＵ１０１は、アクセステーブルからオブジェクトの表時サイズ情報を取得する。表示サイズ情報とは、文書のページにおけるオブジェクトの表示サイズ（大きさ）を示す情報をいう。表示サイズ情報は文書データのうちボディに記述されており、ボディ解析によって抽出される。この例でキャッシュに記録されるデータセットは、オブジェクトの表示サイズ情報を含んでいる。
【００４７】
ステップＳ３２４において、ＣＰＵ１０１は、表示領域サイズ情報を取得する。表示領域サイズ情報とは、表示領域のうち、その時点においてオブジェクトを配置可能な部分の大きさを示す情報をいう。例えば、既にページの上半分にオブジェクトが配置されている場合、オブジェクトを配置可能な部分は、ページの下半分である。この例でＣＰＵ１０１は、オブジェクトを配置可能な部分の左上端のｙ座標を、表示領域サイズ情報として取得する。表示領域の大きさはあらかじめ決まっているので、オブジェクトを配置可能な部分の左上端のｙ座標がわかれば、オブジェクトを配置可能な部分が特定される。表示領域サイズ情報は、ＲＡＭ１０３に記憶されている。表示領域サイズ情報の初期値はゼロであり、後述する処理により更新される。なおｘｙ直交座標系の原点はページの左上端の点であり、ｘ軸は右向きが正方向、ｙ軸は下向きが正方向である。
【００４８】
ステップＳ３２５において、ＣＰＵ１０１は、処理の対象となっているオブジェクト、すなわち配置を決定しようとするオブジェクトのサイズが、オブジェクトを配置可能な部分に収まるか判断する。オブジェクトが収まると判断された場合（Ｓ３２５：ＹＥＳ）、ＣＰＵ１０１は、処理をステップＳ３２７に移行する。オブジェクトが収まらないと判断された場合（Ｓ３２５：ＮＯ）、ＣＰＵ１０１は、処理をステップＳ３２６に移行する。
【００４９】
ステップＳ３２６において、ＣＰＵ１０１は、選択されたオブジェクトのうち、まだ処理の対象となっていないものがあるか判断する。まだ処理されていないオブジェクトがあると判断された場合（Ｓ３２６：ＹＥＳ）、ＣＰＵ１０１は、処理をステップＳ３２２に移行する。まだ処理されていないオブジェクトはないと判断された場合（Ｓ３２６：ＮＯ）、ＣＰＵ１０１は、図１１の処理を終了する。
【００５０】
ステップＳ３２７において、ＣＰＵ１０１は、表示領域におけるオブジェクトの配置を決定する。この例において、ＣＰＵ１０１は、オブジェクトの基準位置（例えば左上端）のｘ座標が、ステップＳ３２２で取得された座標情報のｘ座標と等しくなるように、また、基準位置のｙ座標が、ステップＳ３２４で取得されたｙ座標と等しくなるように、オブジェクトの配置を決定する。
【００５１】
ステップＳ３２８において、ＣＰＵ１０１は、表示領域サイズ情報を更新する。この例において、ＣＰＵ１０１は、オブジェクトの右下端のｙ座標を、新しい表示領域サイズ情報としてＲＡＭ１０３に記憶する。
【００５２】
再び図１０を参照して説明する。ステップＳ３３０において、ＣＰＵ１０１は、ステップＳ３２０において決定されたレイアウトに従ってオブジェクトが配置されたページの表示領域の表示データを生成する。
【００５３】
図１２は、ステップＳ３２０において生成された表示データに従って表示されるページの画面を例示する図である。この例では、画像Ｉ１、Ｉ２およびＩ３の３つの画像のオブジェクトが選択され、レイアウトされている。また、この例で、画像Ｉ１、Ｉ２およびＩ３は左寄せで配置されている。
【００５４】
２−４．効果
以上で説明したように、本実施形態によれば、オブジェクト情報および位置情報のように、表示データの生成に必要な情報は、キャッシュから取得される。これにより、文書データの解析時間が短縮される。これは、ページ数の多い（例えば１００ページ以上）文書の場合に特に有効である。また、キャッシュに記憶されたデータを用いて、文書データによって指定されるものと異なるレイアウトでオブジェクトが配置されたページの表示データが生成される。これは文書データのうち画像だけを集めた資料を作成する場合などに有用である。
【００５５】
３．他の実施形態
本発明は上述の実施形態に限定されるものではなく種々の変形実施が可能である。以下、変形例をいくつか説明する。変形例の説明において実施形態と共通する要素には共通の参照符号が用いられる。以下で説明する変形例のうち２つ以上のものが組み合わせて用いられてもよい。
【００５６】
３−１．変形例１
表示領域におけるオブジェクトの配置を決定するアルゴリズムは、図１１のステップＳ３２７で説明したものに限定されない。表示領域内にオブジェクトを配置できるものであれば、どのようなアルゴリズムが用いられてもよい。
【００５７】
例えば、表示領域におけるオブジェクトの配置を決定するアルゴリズムとして、以下のものが用いられてもよい。表示領域に最初に配置されるオブジェクトのｘ座標は、座標情報のｘ座標と等しくなるように決定される。表示領域に２番目以降に配置されるオブジェクトのｘ座標は、最初のオブジェクトのレイアウトに応じて決定される。最初のオブジェクトが左寄せ、すなわち左辺が表示領域の左端に位置するように配置された場合、２番目以降のオブジェクトも左寄せで配置される。最初のオブジェクトが中央揃え、すなわちオブジェクトのｘ方向の中心と表示領域のｘ方向の中心とが一致するように配置された場合、２番目以降のオブジェクトも中央揃えで配置される。最初のオブジェクトが左寄せの場合も同様である。
【００５８】
あるいは、表示領域におけるオブジェクトの配置を決定するアルゴリズムとして、最適化処理により最も効率よく、すなわち多数のオブジェクトを配置できるように、オブジェクトの配置を決定するアルゴリズムが用いられてもよい。さらにあるいは、オブジェクトの配置はランダムに決定されてもよい。
【００５９】
さらに別の例で、オブジェクトのサイズは、表示サイズ情報により示されるサイズに限定されない。レイアウトを変更する表示処理において、オブジェクトのサイズはあらかじめ決められていてもよい。この場合、ＣＰＵ１０１は、オブジェクトのサイズがあらかじめ決められたサイズとなるように拡大・縮小等の必要な処理を行う。
【００６０】
３−２．変形例２
配置可能な部分にオブジェクトが収まらないと判断された場合の処理は、図１１のステップＳ３２６で説明したものに限定されない。配置可能な部分にオブジェクトが収まらないと判断された場合、ＣＰＵ１０１は、配置可能な部分にオブジェクトが収まるようになるまでオブジェクトを縮小してもよい。
【００６１】
あるいは、配置可能な部分にオブジェクトが収まらないと判断された場合、ＣＰＵ１０１は、表示領域を拡張してもよい。例えば、表示領域が単一のページで構成されている場合、ＣＰＵ１０１は、表示領域に第２ページ目を追加する。ＣＰＵ１０１は、拡張により追加した表示領域にオブジェクトを配置する。この場合、表示領域サイズ情報は、第２ページにおけるｙ座標を示す。ここでいう「拡張」には、ページの追加のほか、ページサイズの拡大も含まれる。
【００６２】
３−３．変形例３
レイアウトを変更する表示処理を開始する指示、および表示されるオブジェクトを特定する情報の取得方法は実施形態で説明したものに限定されない。これらの指示および情報は、例えば、プログラムに従ってＣＰＵ１０１が自動的に生成してもよい。また、実施形態では表示領域が１ページの大きさを有している例について説明したが、表示領域はこれに限定されるものではない。ある大きさを有しているのであれば、どのような大きさの領域が表示領域として用いられてもよい。
【００６３】
３−４．変形例４
アクセステーブルに記録されるデータセットに含まれる情報は、実施形態で説明したものに限定されない。少なくとも対象ページ情報、対象オブジェクト情報および対象位置情報を含むものであれば、どのようなデータセットが用いられてもよい。
【００６４】
例えば、データセットは、更新時刻を含まなくてもよい。この場合、キャッシュは、ＦＩＦＯ（First In First Out）型のメモリである。すなわち、データセット自体が更新時刻を含まなくても、図９のステップＳ２２０において、古いものから順番に削除される。このとき、ＣＰＵ１０１は、最も古いデータセットのブックマークフラグがブックマーク「要」である場合、一旦キャッシュからデータセットを削除した後で、そのデータセットをもう一度キャッシュに書き込んでもよい。
【００６５】
別の例で、データセットは、ブックマークフラグを含まなくてもよい。この場合、情報表示装置１は、ページブックマークに関する機能は有さない。例えば、図９のステップＳ２２０において、データセットは単純に更新時刻の古いものから順に削除される。
【００６６】
さらに別の例で、データセットは、文書名を含まなくてもよい。この場合、情報表示装置１は、文書名が異なっている場合にアクセステーブルの内容を消去する機能（図９のステップＳ２７０）を有さない。このときＣＰＵ１０１は、他の条件（例えば、ユーザの指示入力）によりアクセステーブルの内容を消去してもよいし、アクセステーブルの内容を消去する機能を有していなくてもよい。
【００６７】
さらに別の例で、データセットは、オブジェクトの座標情報を含まなくてもよい。変形例１で説明したような、オブジェクトの座標情報を用いないレイアウト処理（ランダム配置、最適化による配置等）が行われる場合は、座標情報は必要ない。
【００６８】
さらに別の例で、データセットは、オブジェクトの表示サイズ情報情報を含まなくてもよい。変形例１で説明したような、オブジェクトの表示サイズ情報を用いないレイアウト処理が行われる場合は、表示サイズ情報情報は必要ない。
【００６９】
３−５．変形例５
文書データのフォーマットはＰＤＦに限定されない。オブジェクト情報およびページ構造情報が記述されたボディ部分と、位置情報が記述された位置情報部分とを含むデータ構造を有するものであれば、どのようなデータ構造を有する文書データが用いられてもよい。
【００７０】
３−６．変形例６
図５のフローでは、キャッシュに記憶されているデータに応じて通常解析と高速解析とが切り替えて用いられた。しかし、キャッシュに記憶されているデータに応じた通常解析と高速解析との切り換えは省略されてもよい。すなわち、キャッシュに記憶されているデータによらずに常に通常解析が行われてもよい。
【００７１】
３−７．他の変形例
情報表示装置１のハードウェア構成は図２で示されるものに限定されない。必要な機能構成を実現できるものであれば、どのようなハードウェア構成を有する装置が用いられてもよい。また上述の実施形態では情報表示装置１が電子ペーパである例について説明したが、必要な機能を有するものであれば、パーソナルコンピュータ、ＰＤＡ（Personal Digital Assistant）、携帯電話機など電子ペーパ以外の装置であってもよい。実施形態において情報表示装置１は表示装置（表示体１０７）を内蔵していたが、表示装置は外付けであってもよい。
【００７２】
また、情報表示装置１の機能構成とハードウェア構成の対応関係は、実施形態で説明したものに限定されない。補助記憶装置１１５がキャッシュとしての記憶領域を有していたが、ＲＡＭ１０３等、補助記憶装置１１５以外の記憶装置がキャッシュとして機能してもよい。あるいは、ＣＰＵ１０１が専用のキャッシュメモリを有していてもよい。
【００７３】
さらに、実施形態では、ＣＰＵ１０１が、指示手段１３、解析手段１４、指定手段１５、選択手段１６、レイアウト手段１７、生成手段１８および制御手段２２としての機能を兼ね備えていた。しかし、ＣＰＵ１０１以外のプロセッサがこれらの機能の一部または全部を有していてもよい。
【００７４】
上述の実施形態においてＣＰＵ１０１によって実行されるプログラムは、磁気記録媒体（磁気テープ、磁気ディスク（ＨＤＤ（Hard Disk Drive）、ＦＤ（Flexible Disk））など）、光記録媒体（光ディスク（ＣＤ（Compact Disk）、ＤＶＤ（Digital Versatile Disk））など）、光磁気記録媒体、半導体メモリ（フラッシュＲＯＭなど）などのコンピュータ読取り可能な記録媒体に記憶した状態で提供されてもよい。また、このプログラムは、インターネットのようなネットワーク経由でダウンロードされてもよい。
【図面の簡単な説明】
【００７５】
【図１】一実施形態に係る情報表示装置１の機能構成を示す図である。
【図２】情報表示装置１のハードウェア構成を示す図である。
【図３】情報表示装置１の外観を示す図である。
【図４Ａ】ＰＤＦの書式を例示する図である。
【図４Ｂ】ＰＤＦの書式を例示する図である。
【図５】情報表示装置１の動作を示すフローチャートである。
【図６】ボディ解析の一例を示すフローチャートである。
【図７】ページツリーの具体例を示す図である。
【図８】アクセステーブル解析の一例を示すフローチャートである。
【図９】キャッシュの更新処理を示すフローチャートである。
【図１０】レイアウトを変更する表示処理を示すフローチャートである。
【図１１】レイアウト処理の詳細を示すフローチャートである。
【図１２】表示データに従って表示されるページの画面を例示する図である。
【符号の説明】
【００７６】
１…情報表示装置、１１…文書記憶手段、１２…キャッシュ手段、１３…指示手段、１４…解析手段、１５…指定手段、１６…選択手段、１７…レイアウト手段、１８…生成手段、２１…キャッシュ制御手段、２２…制御手段、３０…表示装置、１０１…ＣＰＵ、１０２…ＲＯＭ、１０３…ＲＡＭ、１０４…ＶＲＡＭ、１０５…Ｉ／Ｏ、１０６…ＵＩボタン群、１０７…表示体、１０８…表示制御部、１１１…電源オン・オフ回路、１１２…電源制御部、１１３…電池、１１４…バス、１１５…補助記憶装置、１１７…指紋センサ、１１８…ネットワークＩＦ
【技術分野】
【０００１】
本発明は、特定のデータ構造を有する文書データを処理する技術に関する。
【背景技術】
【０００２】
ＰＤＦ（Portable Document Format）は、独自のデータ構造を有する、文書データの書式である。ＰＤＦはいわゆるテキスト形式やＨＴＭＬ（HyperText Markup Language）形式、画像データ（ＢＭＰ形式）などと比較すると情報量が多く、その内容を解析して表示するにはある程度の時間が必要である。一度表示したページであっても、表示した内容をすべて記憶しておかない限り、再度表示する際にも再度解析が必要である。携帯型の情報処理装置においては特に、実装できるメモリ容量は制限されるので、表示した内容をすべて記憶しておくのは困難である。例えば、テキスト（文字）と画像が混在している文書のうち画像だけを表示したい、というようにレイアウトを変更したいような場合でも、文書データをすべて解析する必要があった（例えば、特許文献１−３参照）。
【０００３】
【特許文献１】特表２０００−５１１３６４号公報
【特許文献２】特開２０００−１７２２４８号公報
【特許文献３】特開２００３−８５１６４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
これに対し本発明は、特定のデータ構造を有する文書データのうち一部分のみをキャッシュし、キャッシュしたデータを用いてオブジェクトをレイアウトする技術を提供する。
【課題を解決するための手段】
【０００５】
本発明は、文書に含まれるオブジェクトを特定するオブジェクト情報および前記文書のページ構造を示すページ構造情報が記述されたボディ部分と、前記オブジェクトが記憶されている位置を示す位置情報が記述された位置情報部分とを含むデータ構造を有する文書データを記憶する文書記憶手段と、供給されたデータをキャッシュするキャッシュ手段と、前記文書記憶手段に記憶された文書データの１ページを対象ページとして、前記対象ページの表示を指示する指示手段と、前記対象ページを特定する対象ページ情報が前記キャッシュ手段に記憶されていない場合、前記文書記憶手段に記憶された文書データのボディ部分に記述されたページ構造情報から、前記対象ページに表示されるオブジェクトを特定する情報を対象オブジェクト情報として取得し、前記位置情報部分から、前記対象オブジェクトが記憶されている位置を示す情報を対象位置情報として取得し、さらに、前記対象ページ情報、前記取得した対象オブジェクト情報および対象位置情報を含むデータセットを前記キャッシュ手段に供給する処理を行う解析手段と、表示領域を指定する指定手段と、前記キャッシュ手段に記憶されているオブジェクト情報の中から、前記表示領域に表示させるオブジェクトのオブジェクト情報を選択する選択手段と、前記選択手段により選択されたオブジェクト情報により特定されるオブジェクトの、前記表示領域におけるレイアウトを決定するレイアウト手段と、前記レイアウト手段により決定されたレイアウトに従って配置されたオブジェクトを有するページの画像を表示装置に表示させる表示データを生成する生成手段とを有する情報処理装置を提供する。
この情報処理装置によれば、キャッシュしたデータを用いて、文書データと異なるレイアウトでオブジェクトが配置された表示データが生成される。
【０００６】
好ましい態様において、前記データセットが、前記対象オブジェクトのサイズを示す表示サイズ情報を含み、前記表示サイズ情報により示されるサイズが、前記表示領域のうちオブジェクトを配置可能な部分のサイズよりも大きい場合、前記レイアウト手段は、前記選択手段により選択されたオブジェクト情報により特定されるオブジェクトを縮小してからレイアウトを決定してもよい。
この情報処理装置によれば、オブジェクトのサイズが配置可能な部分のサイズよりも大きい場合、オブジェクトを縮小してからレイアウトが決定される。
【０００７】
別の好ましい態様において、前記データセットが、前記対象オブジェクトのサイズを示す表示サイズ情報を含み、前記表示サイズ情報により示されるサイズが、前記表示領域のうちオブジェクトを配置可能な部分のサイズよりも大きい場合、前記レイアウト手段は、前記表示領域を拡張してからレイアウトを決定してもよい。
この情報処理装置によれば、オブジェクトのサイズが配置可能な部分のサイズよりも大きい場合、表示領域を拡張してからレイアウトが決定される。
【０００８】
さらに別の好ましい態様において、前記データセットが、前記対象オブジェクトの配置を示す座標情報を含み、前記レイアウト手段は、前記表示領域に最初に配置されたオブジェクトの座標情報に応じて、２番目以降に配置されるオブジェクトのレイアウトを決定してもよい。
この情報処理装置によれば、最初に配置されるオブジェクトの配置に応じて、２番目以降に配置されるオブジェクトのレイアウトが決定される。
【０００９】
また、本発明は、文書に含まれるオブジェクトを特定するオブジェクト情報および前記文書のページ構造を示すページ構造情報が記述されたボディ部分と、前記オブジェクトが記憶されている位置を示す位置情報が記述された位置情報部分とを含むデータ構造を有する文書データを記憶する文書記憶手段と、供給されたデータをキャッシュするキャッシュ手段とを有するコンピュータ装置に、前記文書記憶手段に記憶された文書データの１ページを対象ページとして、前記対象ページの表示を指示するステップと、前記対象ページを特定する対象ページ情報が前記キャッシュ手段に記憶されていない場合、前記文書記憶手段に記憶された文書データのボディ部分に記述されたページ構造情報から、前記対象ページに表示されるオブジェクトを特定する情報を対象オブジェクト情報として取得し、前記位置情報部分から、前記対象オブジェクトが記憶されている位置を示す情報を対象位置情報として取得し、さらに、前記対象ページ情報、前記取得した対象オブジェクト情報および対象位置情報を含むデータセットを前記キャッシュ手段に供給する処理を行うステップと、表示領域を指定するステップと、前記キャッシュ手段に記憶されているオブジェクト情報の中から、前記表示領域に表示させるオブジェクトのオブジェクト情報を選択するステップと、前記選択されたオブジェクト情報により特定されるオブジェクトの、前記表示領域におけるレイアウトを決定するステップと、前記決定されたレイアウトに従って配置されたオブジェクトを有するページの画像を表示装置に表示させる表示データを生成するステップとを実行させるプログラムを提供する。
さらに、本発明は、上述のプログラムを記憶したコンピュータ読み取り可能な記憶媒体を提供する。
このプログラムによれば、キャッシュしたデータを用いて、文書データと異なるレイアウトでオブジェクトが配置された表示データが生成される。
【発明を実施するための最良の形態】
【００１０】
１．構成
図１は、本発明の一実施形態に係る情報表示装置１の機能構成を示す図である。情報表示装置１は、情報処理装置の一例である。文書記憶手段１１は、特定のデータ構造を有する文書データを記憶する。特定のデータ構造とは、ボディ部分および位置情報部分とを含むデータ構造である。ボディ部分には、文書に含まれるオブジェクトを特定するオブジェクト情報および文書のページ構造を示すページ構造情報が記述される。位置情報部分には、オブジェクトが記憶されている位置（アドレス）を示す位置情報が記述される。キャッシュ手段１２は、供給されたデータをキャッシュする。指示手段１３は、文書記憶手段１１に記憶された文書データの１ページを対象ページとして、対象ページの表示を指示する。解析手段１４は、解析処理を行う。対象ページを特定する対象ページ情報が文書記憶手段１１に記憶されていない場合、解析処理は、文書記憶手段１１に記憶された文書データのボディ部分に記述されたページ構造情報から、対象ページに表示されるオブジェクトを特定する情報を対象オブジェクト情報として取得し、位置情報部分から、対象オブジェクトが記憶されている位置を示す情報を対象位置情報として取得し、さらに、対象ページ情報、取得した対象オブジェクト情報および対象位置情報を含むデータセットをキャッシュ手段１２に供給する処理を含む。指定手段１５は、表示領域を指定する。選択手段１６は、キャッシュ手段１２に記憶されているオブジェクト情報の中から、表示領域に表示させるオブジェクトのオブジェクト情報を選択する。レイアウト手段１７は、選択手段１６により選択されたオブジェクト情報により特定されるオブジェクトの、表示領域におけるレイアウトを決定する。生成手段１８は、レイアウト手段１７により決定されたレイアウトに従って配置されたオブジェクトを有するページの画像を表示装置３０に表示させる表示データを生成する。制御手段２２は、データの比較や入出力その他必要な処理を行う。
【００１１】
ここで、データセットは、自身が更新された時刻を示す時刻情報を含んでいる。キャッシュ制御手段２１は、対象オブジェクトのオブジェクト情報を含むデータセットがキャッシュ手段１２に記憶されていない場合、かつ、キャッシュ手段１２に記憶されているデータセットの量が所定のしきい値を超えた場合、キャッシュ手段１２に記憶されている複数のデータセットのうち、時刻情報により示される時刻が古いものから優先的に削除するようキャッシュ手段１２を制御する。さらにキャッシュ制御手段２１は、データが削除された後に、前記解析処理により取得されたオブジェクト情報および位置情報を含むデータセットを記憶するようキャッシュ手段１２を制御する。
【００１２】
また、文書データは、文書名を含み、データセットは、対応する文書名を含んでいる。キャッシュ手段１２に記憶されているデータセットに含まれる文書名が、指示手段１３により表示が指示された文書データの文書名と異なる場合、キャッシュ制御手段２１は、記憶されているデータセットを削除するようキャッシュ手段１２を制御する。
【００１３】
図２は、情報表示装置１のハードウェア構成を示す図である。この例で、情報表示装置１は、電子ペーパである。ＣＰＵ（Central Processing Unit）１０１は、情報表示装置１の構成要素を制御する制御装置である。ＲＯＭ（Read Only Memory）１０２は、情報表示装置１の起動に必要なプログラムやデータを記憶する不揮発性の記憶装置である。ＲＡＭ（Random Access Memory）１０３は、ＣＰＵ１０１がプログラムを実行する際のワークエリアとして機能する記憶装置である。ＶＲＡＭ（Video Random Access Memory）１０４は、表示体１０７に表示させる画像（以下「メイン画像」という）を示すデータを記憶する記憶装置である。ＶＲＡＭ１０４は、メイン画像の記憶領域を有しており、メイン画像はその記憶領域に記憶される。Ｉ／Ｏ（Input/Output）１０５は、データや信号の入出力を管理するインターフェースである。ＵＩ（User Interface）ボタン群１０６は、ユーザの操作に応じた信号を出力する装置、例えば、ボタン（書き換えボタンやページ送りボタン、決定ボタンなど）・キーパッド・ホイール・レバー・タッチパネル・ペンデバイスなどの操作子を含む入力装置である。補助記憶装置１１５は、表示体１０７に表示することが可能なデータを記憶する記憶装置、例えば、フラッシュメモリやＨＤＤ（Hard Disk Drive）である。この例で、補助記憶装置１１５は、文書データの記憶領域およびキャッシュとしての記憶領域を有する。ＵＩボタン群１０６はＩ／Ｏ１０５に接続されており、ＵＩボタン群１０６から出力された信号はＩ／Ｏ１０５を介してＣＰＵ１０１に入力される。タイマＴは、時間を示す信号を出力する計時装置である。
【００１４】
表示体１０７は、記憶性表示素子である電気泳動表示素子を有する電気泳動ディスプレイ（Electrophoretic Display、以下「ＥＰＤ」という）である。表示制御部１０８は、表示体１０７の描画制御を行う信号を出力する装置である。以下、必要に応じて表示体１０７と表示制御部１０８をあわせて「メインディスプレイ」という。電源オン・オフ回路１１１は、表示制御部１０８・ＣＰＵ１０１などの要素への電力の供給を行ったり停止したりする回路である。以下、ある構成要素に電力を供給することを「電源をオンする」と、電力の供給を停止することを「電源をオフする」という。電源制御部１１２は、情報表示装置１の電源管理を行う装置である。具体的には、電源制御部１１２は、電源オン・オフ回路１１１を制御して表示制御部１０８およびＣＰＵ１０１の電源をオンまたはオフする。また、電源制御部１１２は、電池１１３の残量を監視する。電池１１３は、表示制御部１０８・ＣＰＵ１０１・ＲＡＭ１０３など、情報表示装置１の構成要素に電力を供給する。バス１１４は、構成要素間での信号の伝送に用いられる伝送路である。
【００１５】
指紋センサ１１７は、ユーザの指紋を静電的に読み取り、読み取った指紋の画像を示す信号を出力する装置である。指紋センサ１１７はＩ／Ｏ１０５に接続されており、指紋センサ１１７から出力された信号はＩ／Ｏ１０５を介してＣＰＵ１０１に入力される。ネットワークＩＦ（Interface）１１８は、ネットワークを介した通信に用いられるインターフェースである。
【００１６】
ＲＯＭ１０２は、以下で説明する処理を行う制御プログラムを記憶している。ＣＰＵ１０１がこの制御プログラムを実行することにより、図１に示される機能が情報表示装置１に実装される。ここで、ＣＰＵ１０１は、指示手段１３、解析手段１４、指定手段１５、選択手段１６、レイアウト手段１７、生成手段１８および制御手段２２の一例である。補助記憶装置１１５は、文書記憶手段１１およびキャッシュ手段１２の一例である。
【００１７】
図３は、情報表示装置１の外観を示す図である。情報表示装置１は、筐体の前面に表示体１０７の表示面、およびＵＩボタン群１０６を有する。
以下においては、文書データの書式がＰＤＦである場合を例として説明する。
【００１８】
図４Ａおよび図４Ｂは、ＰＤＦの書式を例示する図である。ＰＤＦ形式のファイル（データ）は、ヘッダ（File Header）、ボディ（File Body）、相互参照表（Cross Reference Table）、トレーラ（File Trailer）、ファイル終端部分の５つの部分を含む。これらの部分は互いに分離しており、例えばボディの中に相互参照表が含まれているということはない。
【００１９】
ヘッダには、ＰＤＦのバージョンを示すバージョン番号が記述される。ボディには、オブジェクト（ＰＤＦの規格では「間接オブジェクト」といわれる）の並び（列）が記述される。間接オブジェクトには、ラベル（識別子）が付与される。ラベルは、オブジェクトを特定するオブジェクト番号（object number）および更新された回数を示す生成番号（generation number）を含む。オブジェクト番号は、オブジェクトを特定するオブジェクト情報の一例である。オブジェクトには、例えば以下の種類がある。（１）カタログ（Catalog）：ページ群への参照などを指定する。（２）ページ群（Pages）：各ページを集めたオブジェクト。それぞれのページオブジェクトへの参照を指定する。（３）ページ（Page）：このオブジェクトが一ページを表す。ページ群オブジェクトとページオブジェクトの組み合わせにより、その文書のページ構造（ページツリー）が示される。すなわち、ページ群オブジェクトおよびページオブジェクトは、文書のページ構造を示すページ構造情報の一例である。（４）フォント（Font）：フォントを指定する。（５）ストリーム（stream）：表示する文章や図形の情報を記述する。なお、これらはあくまでオブジェクトの種類の一例である。
【００２０】
相互参照表には、各間接オブジェクトの、ファイル内における記憶位置（格納位置、あるいはオフセット）が記述される。相互参照表は、位置情報部分の一例である。相互参照表は、キーワード「xref」を含む行で始まる。２行目にあるのは「サブセクション」である。相互参照表は１つ以上のサブセクションを含むことができる。この例の場合は、オブジェクト番号０から９個のオブジェクトが含まれるサブセクションであることを示している。３行目以降に記述されているのは、個々の相互参照のエントリである。各エントリのうち、最後が「ｎ」になっているものは「使用中エントリ（in-use entry）」である。使用中エントリは、ファイルの先頭からオブジェクトの先頭までの１０桁のバイトオフセット、５桁の生成番号、使用中エントリであることを示すキーワード「ｎ」、および２文字のＥＯＬ（End Of Line）を含む。各エントリのうち、最後が「ｆ」になっているのが「フリーエントリ（free entry）」である。フリーエントリは、次のフリーエントリの１０桁のオブジェクト番号、５桁の生成番号、フリーエントリであることを示すキーワード「ｆ」、および２文字のＥＯＬを含む。相互参照表により、間接オブジェクトのランダムアクセスが可能になる。
【００２１】
トレーラには、相互参照表のオフセットを示すオフセット情報や、特殊な辞書が記述される。フッタには、ファイルが終端することや、トレーラのオフセットを示すオフセット情報が記述される。
【００２２】
２．動作
２−１．全体動作
図５は、情報表示装置１の動作を示すフローチャートである。ステップＳ１００において、文書の表示を指示するイベントすなわちＰＤＦファイルの解析をトリガするイベント、この例では、ユーザによるキー入力が行われる。このイベントが発生すると、ＣＰＵ１０１は、ＰＤＦファイルの解析を指示する。この指示は、処理の対象となる文書データ（以下、「対象文書データ」という）を特定する情報、およびその文書のうち表示されるページ（以下、「対象ページ」という）を特定する情報を含んでいる。ＣＰＵ１０１は、ユーザのキー入力に応じて、処理の対象となる文書データおよびページを決定する。
【００２３】
ＰＤＦファイルの解析が指示されると、ステップＳ１１０において、ＣＰＵ１０１は、対象ページに関するデータがキャッシュに記憶されているか判断する。具体的には、ＣＰＵ１０１は、対象オブジェクト情報すなわち対象ページに表示されるオブジェクトのオブジェクト情報、および対象位置情報すなわち対象オブジェクトの位置情報がキャッシュに記憶されているか判断する。対象ページに関するデータがキャッシュに記憶されていると判断された場合（Ｓ１１０：ＹＥＳ）、ＣＰＵ１０１は、処理をステップＳ１３０に移行する。対象ページに関するデータがキャッシュに記憶されていると判断された場合（Ｓ１１０：ＮＯ）、ＣＰＵ１０１は、処理をステップＳ１２０に移行する。
【００２４】
ステップＳ１２０において、ＣＰＵ１０１は、解析処理として通常解析を行う。通常解析とは、従来行われている、ＰＤＦのデータ構造に従った解析処理をいう。通常解析は、実行される順番に、ヘッダ解析、フッタ解析、トレーラ解析およびボディ解析を含む。ヘッダ解析において、ＣＰＵ１０１は、ＰＤＦのバージョン情報を取得する。フッタ解析において、ＣＰＵ１０１は、ＰＤＦファイルの終端位置、およびトレーラが記憶されている位置を示すオフセット情報を取得する。トレーラ解析において、ＣＰＵ１０１は、相互参照表のオフセット情報および特殊な辞書を取得する。さらに、トレーラ解析において、ＣＰＵ１０１は、相互参照表を参照してすべてのオブジェクトのオフセット情報を取得する。以下、ヘッダ解析、フッタ解析およびトレーラ解析をまとめて、「初期解析」という。
【００２５】
ボディ解析において、ＣＰＵ１０１は、対象ページの内容およびページ表示に関するデータを取得する。ボディ解析はさらに、カタログ解析、ページツリー解析、コンテンツ解析およびリソース辞書解析に区分される。カタログ解析において、ＣＰＵ１０１は、文書名、文書の内容やアウトライン、アーティクルスレッド、その他の属性を定義する他のオブジェクトの参照を取得する。さらに、カタログ解析において、ＣＰＵ１０１は、アウトラインとサムネイルのどちらを自動的に表示するかとか、ドキュメントを開いたときに最初のページ以外の位置を表示するといった、ドキュメントを画面上にどのように表示するかについての情報を取得する。さらに、カタログ解析において、ＣＰＵ１０１は、対象オブジェクト情報を取得する。ページツリー解析において、ＣＰＵ１０１は、文書のページツリーすなわちページ構造を解析する。文書のページ構造は、前述のようにページ群オブジェクトおよびページオブジェクトによって規定される。最後に、ＣＰＵ１０１は、解析により取得した情報をキャッシュに追加する。
【００２６】
図６は、ボディ解析の一例を示すフローチャートである。ＣＰＵ１０１は、カタログデータを、ページツリーデータ（ページ群オブジェクトおよびページオブジェクト）が現れるまで順次データを解析し、解析した結果を記憶する（ステップＳ１２１〜Ｓ１２３）。次にＣＰＵ１０１は、指定されたページオブジェクトまで順次ページツリーを解析し、解析した結果を記憶する（ステップＳ１２４〜Ｓ１２６）。ステップＳ１２７において、ＣＰＵ１０１は、対象オブジェクトのオブジェクト番号を取得する。ステップＳ１２８において、ＣＰＵ１０１は、対象オブジェクトのオフセット情報を取得する。ステップＳ１２９において、ＣＰＵ１０１は、キャッシュを更新する。
【００２７】
図７は、ページツリーの具体例を示す図である。ページ群オブジェクトＰＡは、子要素としてページ群オブジェクトＰＢ、ＰＣおよびＰＤを有する。ページ群オブジェクトＰＢは、子要素としてページオブジェクトＰＥおよびＰＥを有する。このようにしてページツリーを辿っていくと、図７の文書は、順番に、ページオブジェクトＰＥ、ＰＦ、ＰＫ、ＰＬ、ＰＨ、ＰＩおよびＰＪを有することが解析される。これらのページオブジェクトに対して、順番に、１、２、３、…、７というようにページ番号が割り当てられる。
【００２８】
カタログ解析およびページツリー解析を完了すると、ＣＰＵ１０１は、キャッシュに記憶させるデータセットを生成する。データセットは、そのデータセットが更新された時刻、文書名、ブックマークフラグ（ブックマークの要否、すなわち削除の可否を示すフラグ）、対象ページのページ番号を示す対象ページ情報、対象オブジェクト情報および対象位置情報を含む。ＣＰＵ１０１は、生成したデータセットを、キャッシュに記憶させる。キャッシュにおいて、データセットは、表の形式で記憶される。以下、この表を「アクセステーブル」という。すなわちアクセステーブルは、対象ページ情報、対象オブジェクト情報および対象位置情報を含むデータセットを複数記録している。
【００２９】
コンテンツ解析およびリソース解析において、ＣＰＵ１０１は、表示に関するコンテンツ解析およびリソース解析を行う。すなわち、ＣＰＵ１０１は、ページの表示に関するデータを取得する。
【００３０】
再び図５を参照して説明する。ステップＳ１３０において、ＣＰＵ１０１は、解析処理として高速解析を行う。高速解析とは、通常解析のボディ解析のうち、カタログ解析およびページツリー解析をアクセステーブル解析で置換した処理をいう。アクセステーブル解析において、ＣＰＵ１０１は、対象ページのページ番号を検索キーとしてアクセステーブルを検索する。対象ページのページ番号を発見すると、ＣＰＵ１０１は、アクセステーブルから、対象ページに対応するオブジェクト番号およびオフセット情報を取得する。
【００３１】
図８は、アクセステーブル解析の一例を示すフローチャートである。ＣＰＵ１０１は、対象ページのページ番号が現れるまでアクセステーブルを順次検索し、検索した結果を記憶する（ステップＳ１３１〜Ｓ１３３）。ステップＳ１３４において、ＣＰＵ１０１は、対象オブジェクトのオブジェクト番号を取得する。ステップＳ１３５において、ＣＰＵ１０１は、対象オブジェクトのオフセット情報を取得する。ステップＳ１３６において、ＣＰＵ１０１は、キャッシュを更新する。
【００３２】
再び図５を参照して説明する。ステップＳ１４０において、ＣＰＵ１０１は、表示データを作成する。表示データは、対象オブジェクトのオブジェクト情報および位置情報を用いて生成される。
【００３３】
２−２．キャッシュの更新
図９は、キャッシュの更新処理を示すフローチャートである。図９のフローは、図６のステップＳ１２９の処理および図８のステップＳ１３６の処理に相当するものである。ステップＳ２００において、ＣＰＵ１０１は、これから行うべき処理が、データセットの追加、更新時刻の更新およびデータセットの削除のうちいずれの処理であるか決定する。処理対象の文書データに含まれる文書名がアクセステーブルに記録された文書名と異なる場合、ＣＰＵ１０１は、データセットの削除を行うことを決定する。対象ページに関するデータがキャッシュに記憶されていない場合、すなわちステップＳ１２０の処理が実行された場合、ＣＰＵ１０１は、データセットの追加を行うことを決定する。対象ページに関するデータがキャッシュに記憶されていた場合、すなわちステップＳ１３０の処理が実行された場合、ＣＰＵ１０１は、更新時刻の更新を行うことを決定する。データセットの追加を行うと判断された場合（Ｓ２００：データセット追加）、ＣＰＵ１０１は、処理をステップＳ２１０に移行する。時刻の更新を行なうと判断された場合（Ｓ２００：時刻更新）、ＣＰＵ１０１は、処理をステップＳ２５０に移行する。データセットの削除を行うと判断された場合（Ｓ２００：データセット削除）、ＣＰＵ１０１は、処理をステップＳ２７０に移行する。
【００３４】
ステップＳ２１０において、ＣＰＵ１０１は、アクセステーブルの使用数、すなわちアクセステーブルに記録されているデータセットの数がしきい値を超えたか判断する。データセットの数がしきい値を超えたと判断された場合（Ｓ２１０：ＹＥＳ）、ＣＰＵ１０１は、処理をステップＳ２２０に移行する。データセットの数がしきい値を超えていないと判断された場合（Ｓ２１０：ＮＯ）、ＣＰＵ１０１は、処理をステップＳ２４０に移行する。
【００３５】
ステップＳ２２０において、ＣＰＵ１０１は、アクセステーブルの中から、更新時刻が一番古いデータセットを検索する。ステップＳ２３０において、ＣＰＵ１０１は、発見したデータセットをアクセステーブルから削除する。ただしＣＰＵ１０１は、ステップＳ２２０において更新時刻が一番古いデータセットのブックマークフラグがブックマーク「要」すなわち削除「否」を示す場合、ＣＰＵ１０１は、更新時刻が２番目に古いデータセットを検索する。以下、更新時刻が２番目に古いデータセットのブックマークフラグがブックマーク「要」である場合、ＣＰＵ１０１は、更新時刻が３番目に古いデータセットを検索するというように、ブックマーク「不要」のデータセットが現れるまで更新時刻が古いものから順に検索する。
【００３６】
ステップＳ２４０において、ＣＰＵ１０１は、ボディ解析により取得したデータから必要なデータ（更新時刻、文書名、ブックマークフラグ、対象ページ情報、対象オブジェクト情報および対象位置情報）を抽出し、抽出したデータを含むデータセットをアクセステーブルに追加する。
【００３７】
ステップＳ２５０において、ＣＰＵ１０１は、データセットの更新時刻を現在時刻に書き換える。
【００３８】
ステップＳ２６０において、ＣＰＵ１０１は、アクセステーブルの使用数を更新、すなわち１増加させる。ただし、ＣＰＵ１０１は、アクセステーブルの使用数が既に最大値に達している場合は、使用数を増加させない。アクセステーブルの使用数を更新すると、ＣＰＵ１０１は、図９に示される処理を終了する。
【００３９】
ステップＳ２７０において、ＣＰＵ１０１は、アクセステーブルに記録されたすべてのデータセットを削除する。これにより、アクセステーブルの使用数はゼロになる。データセットを削除すると、ＣＰＵ１０１は、処理を再びステップＳ２００に移行する。
【００４０】
２−３．レイアウトを変更する表示
図１０は、レイアウトを変更する表示処理を示すフローチャートである。「レイアウトを変更する表示処理」とは、文書データによって示されているレイアウトとは異なるレイアウトで配置されたオブジェクトを表示する処理をいう。レイアウトを変更する表示処理は、例えば、テキストと画像とが混在する文書において、画像だけを表示させる処理である。
【００４１】
ステップＳ３００において、レイアウトを変更する表示処理をトリガするイベント、この例ではユーザによるキー入力が行われる。ユーザはキー入力により、レイアウトを変更する表示処理を開始する指示、および表示されるオブジェクトを特定する情報を入力する。「表示されるオブジェクトを特定する情報」は、例えば、「今まで表示したページのうち画像だけを表示する」というように、キャッシュに記憶されたオブジェクト情報により示されるオブジェクトの中から少なくとも１つのオブジェクトを選択する条件（以下「選択条件」という）を示す。ＣＰＵ１０１は、このイベントに応じて、表示処理を開始する指示、および表示されるオブジェクトを特定する情報を生成する。さらに、ＣＰＵ１０１は、選択されたオブジェクトが表示される表示領域を特定する情報を生成する。この例では、１ページ分の領域が表示領域となることが制御プログラムによりあらかじめ決められている。
【００４２】
ステップＳ３１０において、ＣＰＵ１０１は、アクセステーブル解析を行う。アクセステーブル解析は図８で説明したものと基本的に同様であるが、ステップＳ３００で入力された選択条件を満たすオブジェクトのオブジェクト情報を含むデータセットが抽出される。
【００４３】
ステップＳ３２０において、ＣＰＵ１０１は、レイアウト処理を行う。レイアウト処理とは、ステップＳ３１０のアクセステーブル解析により抽出されたオブジェクト情報により特定されるオブジェクトの、表示領域におけるレイアウトを決定する処理をいう。
【００４４】
図１１は、レイアウト処理の詳細を示すフローチャートである。ステップＳ３２１〜Ｓ３２９までの処理は、所定の条件が満たされるまで、ここでは、ステップＳ３１０で抽出されたすべてのデータセットについての処理が終わるまで、繰り返し行われる。
【００４５】
ステップＳ３２２において、ＣＰＵ１０１は、アクセステーブルからオブジェクトの座標情報を取得する。座標情報とは、文書のページにおけるオブジェクトの表示位置（配置）を示す情報をいう。座標情報は文書データのうちボディに記述されており、ボディ解析によって抽出される。この例でキャッシュに記録されるデータセットは、オブジェクトの座標情報を含んでいる。
【００４６】
ステップＳ３２３において、ＣＰＵ１０１は、アクセステーブルからオブジェクトの表時サイズ情報を取得する。表示サイズ情報とは、文書のページにおけるオブジェクトの表示サイズ（大きさ）を示す情報をいう。表示サイズ情報は文書データのうちボディに記述されており、ボディ解析によって抽出される。この例でキャッシュに記録されるデータセットは、オブジェクトの表示サイズ情報を含んでいる。
【００４７】
ステップＳ３２４において、ＣＰＵ１０１は、表示領域サイズ情報を取得する。表示領域サイズ情報とは、表示領域のうち、その時点においてオブジェクトを配置可能な部分の大きさを示す情報をいう。例えば、既にページの上半分にオブジェクトが配置されている場合、オブジェクトを配置可能な部分は、ページの下半分である。この例でＣＰＵ１０１は、オブジェクトを配置可能な部分の左上端のｙ座標を、表示領域サイズ情報として取得する。表示領域の大きさはあらかじめ決まっているので、オブジェクトを配置可能な部分の左上端のｙ座標がわかれば、オブジェクトを配置可能な部分が特定される。表示領域サイズ情報は、ＲＡＭ１０３に記憶されている。表示領域サイズ情報の初期値はゼロであり、後述する処理により更新される。なおｘｙ直交座標系の原点はページの左上端の点であり、ｘ軸は右向きが正方向、ｙ軸は下向きが正方向である。
【００４８】
ステップＳ３２５において、ＣＰＵ１０１は、処理の対象となっているオブジェクト、すなわち配置を決定しようとするオブジェクトのサイズが、オブジェクトを配置可能な部分に収まるか判断する。オブジェクトが収まると判断された場合（Ｓ３２５：ＹＥＳ）、ＣＰＵ１０１は、処理をステップＳ３２７に移行する。オブジェクトが収まらないと判断された場合（Ｓ３２５：ＮＯ）、ＣＰＵ１０１は、処理をステップＳ３２６に移行する。
【００４９】
ステップＳ３２６において、ＣＰＵ１０１は、選択されたオブジェクトのうち、まだ処理の対象となっていないものがあるか判断する。まだ処理されていないオブジェクトがあると判断された場合（Ｓ３２６：ＹＥＳ）、ＣＰＵ１０１は、処理をステップＳ３２２に移行する。まだ処理されていないオブジェクトはないと判断された場合（Ｓ３２６：ＮＯ）、ＣＰＵ１０１は、図１１の処理を終了する。
【００５０】
ステップＳ３２７において、ＣＰＵ１０１は、表示領域におけるオブジェクトの配置を決定する。この例において、ＣＰＵ１０１は、オブジェクトの基準位置（例えば左上端）のｘ座標が、ステップＳ３２２で取得された座標情報のｘ座標と等しくなるように、また、基準位置のｙ座標が、ステップＳ３２４で取得されたｙ座標と等しくなるように、オブジェクトの配置を決定する。
【００５１】
ステップＳ３２８において、ＣＰＵ１０１は、表示領域サイズ情報を更新する。この例において、ＣＰＵ１０１は、オブジェクトの右下端のｙ座標を、新しい表示領域サイズ情報としてＲＡＭ１０３に記憶する。
【００５２】
再び図１０を参照して説明する。ステップＳ３３０において、ＣＰＵ１０１は、ステップＳ３２０において決定されたレイアウトに従ってオブジェクトが配置されたページの表示領域の表示データを生成する。
【００５３】
図１２は、ステップＳ３２０において生成された表示データに従って表示されるページの画面を例示する図である。この例では、画像Ｉ１、Ｉ２およびＩ３の３つの画像のオブジェクトが選択され、レイアウトされている。また、この例で、画像Ｉ１、Ｉ２およびＩ３は左寄せで配置されている。
【００５４】
２−４．効果
以上で説明したように、本実施形態によれば、オブジェクト情報および位置情報のように、表示データの生成に必要な情報は、キャッシュから取得される。これにより、文書データの解析時間が短縮される。これは、ページ数の多い（例えば１００ページ以上）文書の場合に特に有効である。また、キャッシュに記憶されたデータを用いて、文書データによって指定されるものと異なるレイアウトでオブジェクトが配置されたページの表示データが生成される。これは文書データのうち画像だけを集めた資料を作成する場合などに有用である。
【００５５】
３．他の実施形態
本発明は上述の実施形態に限定されるものではなく種々の変形実施が可能である。以下、変形例をいくつか説明する。変形例の説明において実施形態と共通する要素には共通の参照符号が用いられる。以下で説明する変形例のうち２つ以上のものが組み合わせて用いられてもよい。
【００５６】
３−１．変形例１
表示領域におけるオブジェクトの配置を決定するアルゴリズムは、図１１のステップＳ３２７で説明したものに限定されない。表示領域内にオブジェクトを配置できるものであれば、どのようなアルゴリズムが用いられてもよい。
【００５７】
例えば、表示領域におけるオブジェクトの配置を決定するアルゴリズムとして、以下のものが用いられてもよい。表示領域に最初に配置されるオブジェクトのｘ座標は、座標情報のｘ座標と等しくなるように決定される。表示領域に２番目以降に配置されるオブジェクトのｘ座標は、最初のオブジェクトのレイアウトに応じて決定される。最初のオブジェクトが左寄せ、すなわち左辺が表示領域の左端に位置するように配置された場合、２番目以降のオブジェクトも左寄せで配置される。最初のオブジェクトが中央揃え、すなわちオブジェクトのｘ方向の中心と表示領域のｘ方向の中心とが一致するように配置された場合、２番目以降のオブジェクトも中央揃えで配置される。最初のオブジェクトが左寄せの場合も同様である。
【００５８】
あるいは、表示領域におけるオブジェクトの配置を決定するアルゴリズムとして、最適化処理により最も効率よく、すなわち多数のオブジェクトを配置できるように、オブジェクトの配置を決定するアルゴリズムが用いられてもよい。さらにあるいは、オブジェクトの配置はランダムに決定されてもよい。
【００５９】
さらに別の例で、オブジェクトのサイズは、表示サイズ情報により示されるサイズに限定されない。レイアウトを変更する表示処理において、オブジェクトのサイズはあらかじめ決められていてもよい。この場合、ＣＰＵ１０１は、オブジェクトのサイズがあらかじめ決められたサイズとなるように拡大・縮小等の必要な処理を行う。
【００６０】
３−２．変形例２
配置可能な部分にオブジェクトが収まらないと判断された場合の処理は、図１１のステップＳ３２６で説明したものに限定されない。配置可能な部分にオブジェクトが収まらないと判断された場合、ＣＰＵ１０１は、配置可能な部分にオブジェクトが収まるようになるまでオブジェクトを縮小してもよい。
【００６１】
あるいは、配置可能な部分にオブジェクトが収まらないと判断された場合、ＣＰＵ１０１は、表示領域を拡張してもよい。例えば、表示領域が単一のページで構成されている場合、ＣＰＵ１０１は、表示領域に第２ページ目を追加する。ＣＰＵ１０１は、拡張により追加した表示領域にオブジェクトを配置する。この場合、表示領域サイズ情報は、第２ページにおけるｙ座標を示す。ここでいう「拡張」には、ページの追加のほか、ページサイズの拡大も含まれる。
【００６２】
３−３．変形例３
レイアウトを変更する表示処理を開始する指示、および表示されるオブジェクトを特定する情報の取得方法は実施形態で説明したものに限定されない。これらの指示および情報は、例えば、プログラムに従ってＣＰＵ１０１が自動的に生成してもよい。また、実施形態では表示領域が１ページの大きさを有している例について説明したが、表示領域はこれに限定されるものではない。ある大きさを有しているのであれば、どのような大きさの領域が表示領域として用いられてもよい。
【００６３】
３−４．変形例４
アクセステーブルに記録されるデータセットに含まれる情報は、実施形態で説明したものに限定されない。少なくとも対象ページ情報、対象オブジェクト情報および対象位置情報を含むものであれば、どのようなデータセットが用いられてもよい。
【００６４】
例えば、データセットは、更新時刻を含まなくてもよい。この場合、キャッシュは、ＦＩＦＯ（First In First Out）型のメモリである。すなわち、データセット自体が更新時刻を含まなくても、図９のステップＳ２２０において、古いものから順番に削除される。このとき、ＣＰＵ１０１は、最も古いデータセットのブックマークフラグがブックマーク「要」である場合、一旦キャッシュからデータセットを削除した後で、そのデータセットをもう一度キャッシュに書き込んでもよい。
【００６５】
別の例で、データセットは、ブックマークフラグを含まなくてもよい。この場合、情報表示装置１は、ページブックマークに関する機能は有さない。例えば、図９のステップＳ２２０において、データセットは単純に更新時刻の古いものから順に削除される。
【００６６】
さらに別の例で、データセットは、文書名を含まなくてもよい。この場合、情報表示装置１は、文書名が異なっている場合にアクセステーブルの内容を消去する機能（図９のステップＳ２７０）を有さない。このときＣＰＵ１０１は、他の条件（例えば、ユーザの指示入力）によりアクセステーブルの内容を消去してもよいし、アクセステーブルの内容を消去する機能を有していなくてもよい。
【００６７】
さらに別の例で、データセットは、オブジェクトの座標情報を含まなくてもよい。変形例１で説明したような、オブジェクトの座標情報を用いないレイアウト処理（ランダム配置、最適化による配置等）が行われる場合は、座標情報は必要ない。
【００６８】
さらに別の例で、データセットは、オブジェクトの表示サイズ情報情報を含まなくてもよい。変形例１で説明したような、オブジェクトの表示サイズ情報を用いないレイアウト処理が行われる場合は、表示サイズ情報情報は必要ない。
【００６９】
３−５．変形例５
文書データのフォーマットはＰＤＦに限定されない。オブジェクト情報およびページ構造情報が記述されたボディ部分と、位置情報が記述された位置情報部分とを含むデータ構造を有するものであれば、どのようなデータ構造を有する文書データが用いられてもよい。
【００７０】
３−６．変形例６
図５のフローでは、キャッシュに記憶されているデータに応じて通常解析と高速解析とが切り替えて用いられた。しかし、キャッシュに記憶されているデータに応じた通常解析と高速解析との切り換えは省略されてもよい。すなわち、キャッシュに記憶されているデータによらずに常に通常解析が行われてもよい。
【００７１】
３−７．他の変形例
情報表示装置１のハードウェア構成は図２で示されるものに限定されない。必要な機能構成を実現できるものであれば、どのようなハードウェア構成を有する装置が用いられてもよい。また上述の実施形態では情報表示装置１が電子ペーパである例について説明したが、必要な機能を有するものであれば、パーソナルコンピュータ、ＰＤＡ（Personal Digital Assistant）、携帯電話機など電子ペーパ以外の装置であってもよい。実施形態において情報表示装置１は表示装置（表示体１０７）を内蔵していたが、表示装置は外付けであってもよい。
【００７２】
また、情報表示装置１の機能構成とハードウェア構成の対応関係は、実施形態で説明したものに限定されない。補助記憶装置１１５がキャッシュとしての記憶領域を有していたが、ＲＡＭ１０３等、補助記憶装置１１５以外の記憶装置がキャッシュとして機能してもよい。あるいは、ＣＰＵ１０１が専用のキャッシュメモリを有していてもよい。
【００７３】
さらに、実施形態では、ＣＰＵ１０１が、指示手段１３、解析手段１４、指定手段１５、選択手段１６、レイアウト手段１７、生成手段１８および制御手段２２としての機能を兼ね備えていた。しかし、ＣＰＵ１０１以外のプロセッサがこれらの機能の一部または全部を有していてもよい。
【００７４】
上述の実施形態においてＣＰＵ１０１によって実行されるプログラムは、磁気記録媒体（磁気テープ、磁気ディスク（ＨＤＤ（Hard Disk Drive）、ＦＤ（Flexible Disk））など）、光記録媒体（光ディスク（ＣＤ（Compact Disk）、ＤＶＤ（Digital Versatile Disk））など）、光磁気記録媒体、半導体メモリ（フラッシュＲＯＭなど）などのコンピュータ読取り可能な記録媒体に記憶した状態で提供されてもよい。また、このプログラムは、インターネットのようなネットワーク経由でダウンロードされてもよい。
【図面の簡単な説明】
【００７５】
【図１】一実施形態に係る情報表示装置１の機能構成を示す図である。
【図２】情報表示装置１のハードウェア構成を示す図である。
【図３】情報表示装置１の外観を示す図である。
【図４Ａ】ＰＤＦの書式を例示する図である。
【図４Ｂ】ＰＤＦの書式を例示する図である。
【図５】情報表示装置１の動作を示すフローチャートである。
【図６】ボディ解析の一例を示すフローチャートである。
【図７】ページツリーの具体例を示す図である。
【図８】アクセステーブル解析の一例を示すフローチャートである。
【図９】キャッシュの更新処理を示すフローチャートである。
【図１０】レイアウトを変更する表示処理を示すフローチャートである。
【図１１】レイアウト処理の詳細を示すフローチャートである。
【図１２】表示データに従って表示されるページの画面を例示する図である。
【符号の説明】
【００７６】
１…情報表示装置、１１…文書記憶手段、１２…キャッシュ手段、１３…指示手段、１４…解析手段、１５…指定手段、１６…選択手段、１７…レイアウト手段、１８…生成手段、２１…キャッシュ制御手段、２２…制御手段、３０…表示装置、１０１…ＣＰＵ、１０２…ＲＯＭ、１０３…ＲＡＭ、１０４…ＶＲＡＭ、１０５…Ｉ／Ｏ、１０６…ＵＩボタン群、１０７…表示体、１０８…表示制御部、１１１…電源オン・オフ回路、１１２…電源制御部、１１３…電池、１１４…バス、１１５…補助記憶装置、１１７…指紋センサ、１１８…ネットワークＩＦ
【特許請求の範囲】
【請求項１】
文書に含まれるオブジェクトを特定するオブジェクト情報および前記文書のページ構造を示すページ構造情報が記述されたボディ部分と、前記オブジェクトが記憶されている位置を示す位置情報が記述された位置情報部分とを含むデータ構造を有する文書データを記憶する文書記憶手段と、
供給されたデータをキャッシュするキャッシュ手段と、
前記文書記憶手段に記憶された文書データの１ページを対象ページとして、前記対象ページの表示を指示する指示手段と、
前記対象ページを特定する対象ページ情報が前記キャッシュ手段に記憶されていない場合、前記文書記憶手段に記憶された文書データのボディ部分に記述されたページ構造情報から、前記対象ページに表示されるオブジェクトを特定する情報を対象オブジェクト情報として取得し、前記位置情報部分から、前記対象オブジェクトが記憶されている位置を示す情報を対象位置情報として取得し、さらに、前記対象ページ情報、前記取得した対象オブジェクト情報および対象位置情報を含むデータセットを前記キャッシュ手段に供給する処理を行う解析手段と、
表示領域を指定する指定手段と、
前記キャッシュ手段に記憶されているオブジェクト情報の中から、前記表示領域に表示させるオブジェクトのオブジェクト情報を選択する選択手段と、
前記選択手段により選択されたオブジェクト情報により特定されるオブジェクトの、前記表示領域におけるレイアウトを決定するレイアウト手段と、
前記レイアウト手段により決定されたレイアウトに従って配置されたオブジェクトを有するページの画像を表示装置に表示させる表示データを生成する生成手段と
を有する情報処理装置。
【請求項２】
前記データセットが、前記対象オブジェクトのサイズを示す表示サイズ情報を含み、
前記表示サイズ情報により示されるサイズが、前記表示領域のうちオブジェクトを配置可能な部分のサイズよりも大きい場合、前記レイアウト手段は、前記選択手段により選択されたオブジェクト情報により特定されるオブジェクトを縮小してからレイアウトを決定する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記データセットが、前記対象オブジェクトのサイズを示す表示サイズ情報を含み、
前記表示サイズ情報により示されるサイズが、前記表示領域のうちオブジェクトを配置可能な部分のサイズよりも大きい場合、前記レイアウト手段は、前記表示領域を拡張してからレイアウトを決定する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項４】
前記データセットが、前記対象オブジェクトの配置を示す座標情報を含み、
前記レイアウト手段は、前記表示領域に最初に配置されたオブジェクトの座標情報に応じて、２番目以降に配置されるオブジェクトのレイアウトを決定する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項５】
文書に含まれるオブジェクトを特定するオブジェクト情報および前記文書のページ構造を示すページ構造情報が記述されたボディ部分と、前記オブジェクトが記憶されている位置を示す位置情報が記述された位置情報部分とを含むデータ構造を有する文書データを記憶する文書記憶手段と、供給されたデータをキャッシュするキャッシュ手段とを有するコンピュータ装置に、
前記文書記憶手段に記憶された文書データの１ページを対象ページとして、前記対象ページの表示を指示するステップと、
前記対象ページを特定する対象ページ情報が前記キャッシュ手段に記憶されていない場合、前記文書記憶手段に記憶された文書データのボディ部分に記述されたページ構造情報から、前記対象ページに表示されるオブジェクトを特定する情報を対象オブジェクト情報として取得し、前記位置情報部分から、前記対象オブジェクトが記憶されている位置を示す情報を対象位置情報として取得し、さらに、前記対象ページ情報、前記取得した対象オブジェクト情報および対象位置情報を含むデータセットを前記キャッシュ手段に供給する処理を行うステップと、
表示領域を指定するステップと、
前記キャッシュ手段に記憶されているオブジェクト情報の中から、前記表示領域に表示させるオブジェクトのオブジェクト情報を選択するステップと、
前記選択されたオブジェクト情報により特定されるオブジェクトの、前記表示領域におけるレイアウトを決定するステップと、
前記決定されたレイアウトに従って配置されたオブジェクトを有するページの画像を表示装置に表示させる表示データを生成するステップと
を実行させるプログラム。
【請求項６】
文書に含まれるオブジェクトを特定するオブジェクト情報および前記文書のページ構造を示すページ構造情報が記述されたボディ部分と、前記オブジェクトが記憶されている位置を示す位置情報が記述された位置情報部分とを含むデータ構造を有する文書データを記憶する文書記憶手段と、供給されたデータをキャッシュするキャッシュ手段とを有するコンピュータ装置に、
前記文書記憶手段に記憶された文書データの１ページを対象ページとして、前記対象ページの表示を指示するステップと、
前記対象ページを特定する対象ページ情報が前記キャッシュ手段に記憶されていない場合、前記文書記憶手段に記憶された文書データのボディ部分に記述されたページ構造情報から、前記対象ページに表示されるオブジェクトを特定する情報を対象オブジェクト情報として取得し、前記位置情報部分から、前記対象オブジェクトが記憶されている位置を示す情報を対象位置情報として取得し、さらに、前記対象ページ情報、前記取得した対象オブジェクト情報および対象位置情報を含むデータセットを前記キャッシュ手段に供給する処理を行うステップと、
表示領域を指定するステップと、
前記キャッシュ手段に記憶されているオブジェクト情報の中から、前記表示領域に表示させるオブジェクトのオブジェクト情報を選択するステップと、
前記選択されたオブジェクト情報により特定されるオブジェクトの、前記表示領域におけるレイアウトを決定するステップと、
前記決定されたレイアウトに従って配置されたオブジェクトを有するページの画像を表示装置に表示させる表示データを生成するステップと
を実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１】
文書に含まれるオブジェクトを特定するオブジェクト情報および前記文書のページ構造を示すページ構造情報が記述されたボディ部分と、前記オブジェクトが記憶されている位置を示す位置情報が記述された位置情報部分とを含むデータ構造を有する文書データを記憶する文書記憶手段と、
供給されたデータをキャッシュするキャッシュ手段と、
前記文書記憶手段に記憶された文書データの１ページを対象ページとして、前記対象ページの表示を指示する指示手段と、
前記対象ページを特定する対象ページ情報が前記キャッシュ手段に記憶されていない場合、前記文書記憶手段に記憶された文書データのボディ部分に記述されたページ構造情報から、前記対象ページに表示されるオブジェクトを特定する情報を対象オブジェクト情報として取得し、前記位置情報部分から、前記対象オブジェクトが記憶されている位置を示す情報を対象位置情報として取得し、さらに、前記対象ページ情報、前記取得した対象オブジェクト情報および対象位置情報を含むデータセットを前記キャッシュ手段に供給する処理を行う解析手段と、
表示領域を指定する指定手段と、
前記キャッシュ手段に記憶されているオブジェクト情報の中から、前記表示領域に表示させるオブジェクトのオブジェクト情報を選択する選択手段と、
前記選択手段により選択されたオブジェクト情報により特定されるオブジェクトの、前記表示領域におけるレイアウトを決定するレイアウト手段と、
前記レイアウト手段により決定されたレイアウトに従って配置されたオブジェクトを有するページの画像を表示装置に表示させる表示データを生成する生成手段と
を有する情報処理装置。
【請求項２】
前記データセットが、前記対象オブジェクトのサイズを示す表示サイズ情報を含み、
前記表示サイズ情報により示されるサイズが、前記表示領域のうちオブジェクトを配置可能な部分のサイズよりも大きい場合、前記レイアウト手段は、前記選択手段により選択されたオブジェクト情報により特定されるオブジェクトを縮小してからレイアウトを決定する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記データセットが、前記対象オブジェクトのサイズを示す表示サイズ情報を含み、
前記表示サイズ情報により示されるサイズが、前記表示領域のうちオブジェクトを配置可能な部分のサイズよりも大きい場合、前記レイアウト手段は、前記表示領域を拡張してからレイアウトを決定する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項４】
前記データセットが、前記対象オブジェクトの配置を示す座標情報を含み、
前記レイアウト手段は、前記表示領域に最初に配置されたオブジェクトの座標情報に応じて、２番目以降に配置されるオブジェクトのレイアウトを決定する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項５】
文書に含まれるオブジェクトを特定するオブジェクト情報および前記文書のページ構造を示すページ構造情報が記述されたボディ部分と、前記オブジェクトが記憶されている位置を示す位置情報が記述された位置情報部分とを含むデータ構造を有する文書データを記憶する文書記憶手段と、供給されたデータをキャッシュするキャッシュ手段とを有するコンピュータ装置に、
前記文書記憶手段に記憶された文書データの１ページを対象ページとして、前記対象ページの表示を指示するステップと、
前記対象ページを特定する対象ページ情報が前記キャッシュ手段に記憶されていない場合、前記文書記憶手段に記憶された文書データのボディ部分に記述されたページ構造情報から、前記対象ページに表示されるオブジェクトを特定する情報を対象オブジェクト情報として取得し、前記位置情報部分から、前記対象オブジェクトが記憶されている位置を示す情報を対象位置情報として取得し、さらに、前記対象ページ情報、前記取得した対象オブジェクト情報および対象位置情報を含むデータセットを前記キャッシュ手段に供給する処理を行うステップと、
表示領域を指定するステップと、
前記キャッシュ手段に記憶されているオブジェクト情報の中から、前記表示領域に表示させるオブジェクトのオブジェクト情報を選択するステップと、
前記選択されたオブジェクト情報により特定されるオブジェクトの、前記表示領域におけるレイアウトを決定するステップと、
前記決定されたレイアウトに従って配置されたオブジェクトを有するページの画像を表示装置に表示させる表示データを生成するステップと
を実行させるプログラム。
【請求項６】
文書に含まれるオブジェクトを特定するオブジェクト情報および前記文書のページ構造を示すページ構造情報が記述されたボディ部分と、前記オブジェクトが記憶されている位置を示す位置情報が記述された位置情報部分とを含むデータ構造を有する文書データを記憶する文書記憶手段と、供給されたデータをキャッシュするキャッシュ手段とを有するコンピュータ装置に、
前記文書記憶手段に記憶された文書データの１ページを対象ページとして、前記対象ページの表示を指示するステップと、
前記対象ページを特定する対象ページ情報が前記キャッシュ手段に記憶されていない場合、前記文書記憶手段に記憶された文書データのボディ部分に記述されたページ構造情報から、前記対象ページに表示されるオブジェクトを特定する情報を対象オブジェクト情報として取得し、前記位置情報部分から、前記対象オブジェクトが記憶されている位置を示す情報を対象位置情報として取得し、さらに、前記対象ページ情報、前記取得した対象オブジェクト情報および対象位置情報を含むデータセットを前記キャッシュ手段に供給する処理を行うステップと、
表示領域を指定するステップと、
前記キャッシュ手段に記憶されているオブジェクト情報の中から、前記表示領域に表示させるオブジェクトのオブジェクト情報を選択するステップと、
前記選択されたオブジェクト情報により特定されるオブジェクトの、前記表示領域におけるレイアウトを決定するステップと、
前記決定されたレイアウトに従って配置されたオブジェクトを有するページの画像を表示装置に表示させる表示データを生成するステップと
を実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
【図１】
【図２】
【図３】
【図４Ａ】
【図４Ｂ】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図２】
【図３】
【図４Ａ】
【図４Ｂ】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公開番号】特開２００９−２５２０８９（Ｐ２００９−２５２０８９Ａ）
【公開日】平成２１年１０月２９日（２００９．１０．２９）
【国際特許分類】
【出願番号】特願２００８−１０１５１７（Ｐ２００８−１０１５１７）
【出願日】平成２０年４月９日（２００８．４．９）
【出願人】（０００００２３６９）セイコーエプソン株式会社 (51,324)
【Ｆターム（参考）】
【公開日】平成２１年１０月２９日（２００９．１０．２９）
【国際特許分類】
【出願日】平成２０年４月９日（２００８．４．９）
【出願人】（０００００２３６９）セイコーエプソン株式会社 (51,324)
【Ｆターム（参考）】
[ Back to top ]