高効率のクライアントサーバ、タイル化およびキャッシングアーキテクチャを使用するネットワーク画像ビューサーバ
【課題】専用のクライアントワークステーション用画像閲覧ソフトウェアに関する問題点を、インターネットおよび業界の標準規格に基づいた画像Ｗｅｂブラウザをクライアントソフトウェアとして使用することによって解消する。
【解決手段】ビューデータの計算と伝送を増分の形で行うことが可能なように画像ビューをタイル化する。ネットワークのトラフィックをさらに低減させるために、ビュータイルはクライアントワークステーション上にキャッシングされる。ビュータイルの計算量を減少させるために、および、画像ビューサーバの応答性を増大させるために、ビュータイルはサーバ上にキャッシングされる。
【解決手段】ビューデータの計算と伝送を増分の形で行うことが可能なように画像ビューをタイル化する。ネットワークのトラフィックをさらに低減させるために、ビュータイルはクライアントワークステーション上にキャッシングされる。ビュータイルの計算量を減少させるために、および、画像ビューサーバの応答性を増大させるために、ビュータイルはサーバ上にキャッシングされる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークサーバ上に記憶されているディジタルドキュメントの画像のワークステーションによる閲覧に関し、特に、クライアント／サーバアーキテクチャを使用する大型ディジタルドキュメント画像を閲覧することに関する。
【背景技術】
【０００２】
ネットワーク接続環境内のワークステーションのための現行のディジタルドキュメント画像閲覧方法は、ネットワーク接続された画像ファイルサーバにアクセスするために、専用のワークステーションアプリケーションソフトウェアを使用する。画像の閲覧のために、このアプリケーションソフトウェアは、画像ファイル全体のコピーを画像ファイルサーバからネットワーク接続されたクライアントワークステーションに伝送する。この方法は、ネットワークの使用が非効率的であること、ワークステーション１台当たりのソフトウェア購入コストが高いこと、ワークステーション１台当たりのソフトウェア管理コストが高いこと、ワークステーションに対する演算負荷が高いこと、および、専用のソフトウェアが限られたタイプのワークステーションだけにしか利用できないことを含む、多くの制限を有する。他のネットワーク画像ビューワの中には、より最適化された画像伝送プロトコルを使用して画像閲覧を可能にするものもあるかも知れないが、こうしたビューワでは、専用のプロトコルと、専用のワークステーションソフトウェアとを使用することが不可欠である。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
本発明の目的は、専用のワークステーションソフトウェアを必要としない、コンピュータワークステーションにおいて画像閲覧するための、ネットワークサーバからグラフィック画像を取得する方法を提供することである。
本発明の別の目的は、ネットワークを効率的に使用し、それによってワークステーションからの要求に応答してより高速に画像を表示する、ネットワークサーバからグラフィック画像を取得する方法を提供することである。
【０００４】
本発明のさらに別の目的は、キャッシング機構を使用し、それによって、多数のクライアントがネットワークファイルサーバに同時にアクセスする時に、ネットワークファイルサーバ上のバランスのとれた負荷と、単一のクライアントに対するより短い応答時間とを実現する、ネットワークサーバからグラフィック画像を取得する方法を提供することである。
【０００５】
本発明のさらに別の目的は、クライアントワークステーションに必要とされる計算リソースを最小化することである。
本発明のさらに別の目的は、グラフィック画像を記憶し、記憶装置から記憶済みのグラフィック画像の一部分を要求し、かつ、ワークステーション上に画像を迅速かつ効率的に表示する装置を提供することである。
【０００６】
本発明のさらに別の目的は、ネットワークサーバ上に記憶されているグラフィック画像の一部分を要求することと、この一部分をワークステーション上に表示することとを容易にするコンピュータプログラムを提供することである。
【課題を解決するための手段】
【０００７】
これらの目的と、後述の説明から明らかになる他の目的とが、本発明によって実現され、本発明は、その一側面において、コンピュータネットワークファイルサーバからグラフィック画像を識別し配送する方法であって、ディジタルドキュメント画像ファイルが記憶されているネットワークファイルサーバを設けることを含み、このサーバが、ユニフォームリソースロケータ（ＵＲＬ）コードの形でＷｅｂブラウザから要求を受け取り、要求されている画像ファイルおよびフォーマット選択を識別し、要求された画像を格子状のビュータイルに構成し、要求元のＷｅｂブラウザに対して、ビュータイルに関するＨＴＭＬコードを伝送するに適する、 方法を含む。
【０００８】
本発明の別の側面は、ディジタルドキュメント画像ファイルを記憶するに適し、画像ファイルおよびフォーマットを識別するビューを特定するＵＲＬコードの形でクライアントのＷｅｂブラウザからの要求を受け取り、要求されているビューを構成し、この結果として得られたビューに関するＨＴＭＬコードを表示のためにクライアントのＷｅｂブラウザに伝送するようにプログラムされている、コンピュータネットワークサーバを含む装置を含む。
【０００９】
本発明のさらに別の側面は、記憶装置内に記憶されているディジタルドキュメント画像ファイルの特定のビューを求めるワークステーションからのＨＴＴＰ要求を解釈し、ディジタルドキュメント画像ファイルを検索し、要求されている画像ビューに対応する格子状のビュータイルを構成し、ワークステーションにサーバから伝送することが可能である形式で格子状のビュータイルに関するＨＴＭＬコードを計算するコードを含む、磁気媒体または光学媒体上に記録されている、ネットワークサーバで使用するためのコンピュータプログラムである。
【００１０】
本明細書に組み入れられておりかつ本明細書の一部分を構成する添付図面が、本発明の実施様態を例示し、後述の一般的な説明と共に、本発明の原理を説明する役割を果たす。
【図面の簡単な説明】
【００１１】
【図１】システムおよび画像ビューサーバの構成要素の関係を示すシステムアーキテクチャのブロック図である。
【図２】画像のビューを要求し、構成し、表示するために、システムによって行われる各ステップの流れ図である。
【図３Ａ】ビュースケールによって決められるビュータイルグリッドを示す説明図である。
【図３Ｂ】ビュースケールによって決められるビュータイルグリッドを示す説明図である。
【図４Ａ】初期の画像ビューのために構成された格子ビュータイルを示す説明図である。
【図４Ｂ】シフトした画像ビューのために構成された格子ビュータイルを示す説明図である。
【図５Ａ】図４Ａに対応する、初期ビューのためのビュータイルのＷｅｂブラウザ上の表示を示す説明図である。
【図５Ｂ】図４Ｂに対応する、シフトした画像ビューのためのビュータイルのＷｅｂブラウザ上の表示を示す説明図である。
【図６Ａ】バックグラウンドビューコンポーザによって事前計算されたビュータイルを示す説明図である。
【図６Ｂ】バックグラウンドビューコンポーザによって事前計算されたビュータイルを示す説明図である。
【図７】フォアグラウンドビューコンポーザの高レベル流れ図である。
【図８】ビューコンポーザのビュージェネレータ構成要素に関する流れ図である。
【図９】ビューコンポーザのデータ出力構成要素に関する流れ図である。
【図１０Ａ】図１０Ｂ、図１０Ｃとともに、ビュータイルキャッシュのガベージコレクタに関する流れ図を構成する。
【図１０Ｂ】図１０Ａ、図１０Ｃとともに、ビュータイルキャッシュのガベージコレクタに関する流れ図を構成する。
【図１０Ｃ】図１０Ａ、図１０Ｂとともに、ビュータイルキャッシュのガベージコレクタに関する流れ図を構成する。
【発明を実施するための形態】
【００１２】
以下では、添付図面に一例を示してある本発明の現時点で好ましい実施形態を詳細に説明する。この好ましい実施形態は、Ｉｎｔｅｌ Ｐｅｎｔｉｕｍ（登録商標） Ｐｒｏ ２００ＭＨｚプロセッサと、少なくとも１２８ＭＢのＲＡＭと、少なくとも４ＧＢのハードディスク容量を伴うＵｌｔｒａ−ｗｉｄｅ Ｆａｓｔ ＳＣＳＩディスクコントローラと、ＬＡＮ／ＷＡＮ／Ｉｎｔｅｒｎｅｔネットワークインタフェースコントローラとから成るサーバＰＣである。このサーバは、ＮＴ Ｆｉｌｅ Ｓｙｓｔｅｍを伴うＷｉｎｄｏｗｓ（登録商標） ＮＴ Ｓｅｒｖｅｒ Ｖｅｒｓｉｏｎ ４オペレーティングシステムと、Ｍｉｃｒｏｓｏｆｔ Ｉｎｔｅｒｎｅｔ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｅｒｖｅｒ Ｖｅｒｓｉｏｎ ３と、ネットワーク画像サーバソフトウェアとを実行する。サーバとクライアントは、ＨＴＴＰ（Ｗｅｂ）プロトコルをサポートするようにＴＣＰ／ＩＰネットワークプロトコルで環境設定されている。クライアント側には、Ｗｅｂブラウザ以外のソフトウェアは不要である。好ましいＷｅｂブラウザは、Ｉｎｔｅｒｎｅｔ Ｅｘｐｌｏｒｅｒ ３．０以上またはＮｅｔｓｃａｐｅ ３．０以上である。
【００１３】
最初に図１を参照すると、クライアントワークステーション１０、２０を含むネットワークが、ネットワーク接続を経由して、ネットワーク画像ビューサーバ１００に接続されており、このネットワーク画像ビューサーバは、ネットワークサーバインタフェース、好ましくは、ハイパーテキストトランスファープロトコル（ＨＴＴＰ）を使用するＷｅｂサーバ３０と、要求ブローカ（ｒｅｑｕｅｓｔ ｂｒｏｋｅｒ）４０と、フォアグラウンドビューコンポーザ５０と、ビュータイルキャッシュ６０と、バックグラウンドビューコンポーザ８０と、ガベージコレクタ７０と、画像ファイルを有するドキュメントリポジトリ９０とを含む。
【００１４】
ネットワーク画像ビューサーバ、すなわち、クライアントワークステーション、すなわち、「ワークステーション」１００は、例えばプロセッサとＩ／Ｏとメモリとディスク記憶装置とネットワークインタフェースとで構成されているパーソナルコンピュータのような、コンピュータにおいて実現されることが可能である。ネットワーク画像ビューサーバ１００は、クライアントワークステーション１０、２０とのネットワークＨＴＴＰプロトコルリンクを実現するためのネットワークサーバオペレーティングシステムとＷｅｂサーバソフトウェア３０とによって構成されている。典型的なネットワークは、１つ（場合によっては２つ以上）のネットワークサーバによってサービスを提供される多くのワークステーションを含み、サーバは、ワークステーションによってアクセス可能なファイルを維持するためのライブラリとして機能する。
【００１５】
本発明の方法の一実施形態による動作では、クライアントワークステーション上でＷｅｂブラウザソフトウェアを使用することによって、ユーザが、ＨＴＴＰ言語を使用して特別な形式のユニフォームリソースロケータ（ＵＲＬ）コードによって指定されるスケールと領域を有する画像ビューを要求し（１１０（図２））、Ｗｅｂサーバは、このＵＲＬコードを、画像ビュー構成ソフトウェアに送られ、閲覧される画像ファイルとビューのスケールと閲覧画像の領域とを識別する要求として復号化することが可能である。ネットワーク画像サーバは、事前計算されたハイパーリンクを含むＨＴＭＬデータをクライアントに送り、その結果として、画像の特定の区域上をクリックしてハイパーリンクを辿ることによって、画像の個々の区域を配送する特定の要求、または、画像の解像度を変化させる特定の要求がサーバに送られることになる。この要求の結果として得られるＨＴＭＬは、さらに、ユーザが行ってもよい他の選択に関する事前計算されたハイパーリンクも含むだろう。
【００１６】
コードはネットワークを経由してネットワークサーバに送られ、ネットワークサーバでは、Ｗｅｂサーバソフトウェアが要求を解釈し（１２０）、ビュー要求ＵＲＬをコモンゲートウェイインタフェース（ＣＧＩ）を経由してフォアグラウンドビューコンポーザソフトウェアに送り、このコモンゲートウェイインタフェース（ＣＧＩ）は、Ｗｅｂサーバソフトウェアに対して外部のＨＴＴＰ要求を処理することを可能にするように設計されており、それによって、Ｗｅｂサーバソフトウェアは、ＵＲＬによって求められているスケールと領域とを有する要求された特定のビューを取得するように要求ブローカに命令する（１３０）。フォアグラウンドビューコンポーザが初期化され（１４０）、要求されたビューをネットワークサーバ上の記憶装置から回収した後に、この要求されたビューを構成する（１５０）。フォアグラウンドビューコンポーザソフトウェアはビュー要求を解釈し、そのビューのためにどのビュータイルが必要とされているかを計算し、要求を満たすために必要なビュータイルが既に計算されてワークステーションのキャッシュメモリ内に記憶されていない場合には、そのビューのために必要とされるビュータイルを生成し（１６０）、その次に、Ｗｅｂブラウザに対してビュー構成物を記述するためのハイパーテキストマークアップランゲージ（ＨＴＭＬ）出力ファイルを生成し、一方、要求を満たすために必要なビュータイルが既に計算されてワークステーションのキャッシュメモリ内に記憶されている場合には、既に計算済みのビュータイルがＷｅｂブラウザによって回収される。どちらの場合にも、フォアグラウンドビューコンポーザは出力をフォーマットし（１７０）、その次に、そのフォーマット済みの出力をＷｅｂサーバに送るバックグラウンドビューコンポーザを初期化し（１８０）、一方、バックグラウンドビューコンポーザは、フォーマット済みの出力を要求元のワークステーション１０上のＷｅｂブラウザにネットワークを経由して伝送し（２００）、この要求元のブラウザは、サーバから取り出された新たに計算したビュータイル（２２０）と組み合わせて、既にキャッシング済みのあらゆるビュータイルを表示する（２１０）。
【００１７】
ビュータイルの生成（１６０）は画像タイル化ルーチンによって取り扱われ、この画像タイル化ルーチンは、画像としてレンダリングされた特定のページを、ビュータイルＡ１、Ａ２、Ｂ１等と呼ばれるより小さな画像の格子（図３Ａ）（すなわち、画像ビューサーバの分脈においてはタイル）に分割する。ワークステーション上のブラウザソフトウェアから受け取ったＵＲＬ要求にしたがって、これらのタイルを、特定の画像の個々の解像度（図３Ｂ）を得るように計算する。タイル化により、画像ビューサーバとクライアントワークステーションにおけるブラウザ１０とにおける効果的な画像データのキャッシングが可能になる（６０）。
【００１８】
好ましいビュータイルの形式は１２８×１２８画素のＧＩＦ画像ファイルである。ＧＩＦ画像ファイル形式は、Ｗｅｂブラウザの互換性と画像ファイルサイズとの点で好ましい。ＧＩＦ画像ファイル形式は、画像Ｗｅｂブラウザにおいて最も広くサポートされている形式であり、したがって、画像ビューサーバに最大のクライアント互換性を与える。ＧＩＦ画像形式は、損失の少ない画像データ圧縮、適度なデータ圧縮比率、カラーとグレースケールのサポート、および、ビュータイルサイズの選択に関連する比較的小さい画像ファイルヘッダという望ましい特性を有する。２，０４８バイトの白黒ビュータイルの生画像データサイズと、４：１の典型的なＧＩＦ圧縮との場合は、１つのビュータイルの圧縮データは約５１２バイトである。ＴＩＦＦとＪＰＥＧのような多くの画像ファイル形式の場合には、画像ファイルヘッダ（および、データインデックスのような他のオーバヘッド情報）は、ビュータイルのような小さな画像の場合に、画像データ自体と同じ大きさか、または、この画像データよりも大きいが、一方、白黒画像のＧＩＦヘッダはＧＩＦ画像ファイルに対してわずかに約３１バイトを付加するにすぎない。Ｐｏｒｔａｂｌｅ Ｎｅｔｗｏｒｋ Ｇｒａｐｈｉｃｓ（ＰＮＧ）のような別のビュータイル形式に対してネイティブなブラウザのサポートが一般的になってきているので、こうした形式を使用してもよい。
【００１９】
１２８画素というビュータイルのサイズは、ビュータイルの粒状感とビュータイルのオーバヘッドとの間の適切な妥協点である。１２８画素のビュータイルの粒状感が、標準的な画像Ｗｅｂブラウザとレベル２のＨＴＭＬフォーマッティングとによって得られる最小ビュー移動距離（パン距離）を決定する。これは、２００画素／インチの画像を１対１のスケールで目視する時に、０．６４インチのグリッド上でビュー位置を調整することを可能にする。ビュータイルのサイズを縮小することによって、ビュー位置決めのためのより精細なグリッドが実現されるが、ビュータイルのオーバヘッドが過大になるという問題が生じる。
【００２０】
ビュータイルは、典型的には、１２８×１２８画素程度の画像ファイルである。表示されるビューが２：１に縮小される場合には、各々のビュータイルは、１２８×１２８画素に縮小された、２５６×２５６画素領域の画像ファイルである。使用可能な各々のスケールファクタ毎に、ビューを表すためのタイルの配列が存在する。固定サイズのビューのタイル化が、サーバとクライアントとにおけるキャッシング機構のより効率的な使用を可能にするので、有益である。例えば５１２×５１２画素のビューを例にあげよう。タイル化を行わない場合には、このビューは、Ｗｅｂブラウザによって表示される単一のＧＩＦファイルで構成され、したがって、ユーザが２５６画素だけビューを移動させることを要求する場合には、５１２×５１２画素の新たなＧＩＦ画像を構成してＷｅｂブラウザに伝送する必要がある。タイル化を行う場合には、最初のビューにより１６個のビュータイルが計算されてＷｅｂブラウザによる表示のために伝送される。２５６画素だけビューを移動することが要求される場合には、２５６×５１２画素の区域を表す８個のビュータイルを計算するだけで足りる。これに加えて、シフトしたビューでは、Ｗｅｂブラウザのキャッシュから得られる８個のビュータイルが再使用されるので、８個の新たなビュータイルをＷｅｂブラウザに伝送するだけで足りる。この例では、タイル化により、計算とデータ伝送を半分に減少させる。
【００２１】
さらに、ビュータイル化により、次のビュー要求によって求められるかも知れないビュータイルを画像ビューサーバが効果的に事前計算することが可能になる。画像ビューサーバのバックグラウンドビューコンポーザは、シフトしたビューに対する要求を予測して、最も最近のビュー要求の周囲を囲むビュータイルを計算する。シフトしたビューに対する要求が生じた場合には、フォアグラウンドビューコンポーザが事前計算済みのビュータイルを使用し、そのビューのために新たなビュータイルを計算する時間を不要にすることができる。頻繁にアクセスされる画像の場合には、ビュータイルキャッシュが最も最近にアクセスされたビュータイルを保持するので、ビューのためのビュータイルがビュータイルキャッシュ内に既に存在している可能性が高い。数百万個のビュータイルが生成され、最終的には画像ビューサーバの記憶容量を越えるかも知れないので、ビュータイルキャッシュのガベージコレクタが、記憶割当ての最大限度または空き記憶空間の最小限度に達する場合に、最も長時間アクセスのないビュータイルを除去する。
【００２２】
特定のビューサイズをレンダリングするために必要なビュータイルの個数は、ビュータイルのサイズの２乗に反比例して増大する。６４ピクセルのビュータイルでは、同じビュー区域をレンダリングするために、４倍の個数のビュータイルが必要になるだろうが、これは好ましくない。ビュータイルのオーバヘッドには、データの量に関するものとネットワークトランザクションの回数に関するものとが存在する。データ量オーバヘッドは、上述のような全体の画像ファイルサイズに比例したものとして、および、ＨＴＭＬテキストファイルにおいてビュータイルの参照を行うために必要とされるデータとしての画像ファイルのヘッダサイズから生じる。ビュータイルの各々がネットワークトランザクションを必要とするので、ネットワークトランザクションのオーバヘッドは、ビュータイルが小さいほど増大する。より小さいビュータイルのサイズの場合に必要とされるネットワークトランザクションの個数の増大は、ビューをレンダリングするための応答を減速させるだろう。
【００２３】
フォアグラウンドビューコンポーザによって生成されたＨＴＭＬ出力ファイルは、Ｗｅｂサーバソフトウェアに送られ、さらに、Ｗｅｂブラウザに伝送される。画像Ｗｅｂブラウザは、画像ビューサーバからのＨＴＭＬ出力を使用して、画像のビューを形成するビュータイルの配列を構成して表示することによって、画像ビューワとして機能する。ＨＴＭＬページデータは、表示されるべき各ビュータイルに関するサイズと位置とハイパーリンクとをリストする。ビュータイルは、あらゆる一般的な画像Ｗｅｂブラウザによって表示可能であるＧＩＦ画像ファイルフォーマットで記憶される。表示されるべきビュータイルがローカルキャッシュ内に存在する場合には、Ｗｅｂブラウザは、こうしたビュータイルの各々をローカルキャッシュから検索し、そうでない場合には、画像ビューサーバから検索する。
【００２４】
要求ブローカ４０は、ネットワークサーバインタフェースから生の要求を受け取り（１３０）、その要求を解釈し、他のシステム構成要素と通信し、適切な応答が何であるべきかを決定する。さらに、要求ブローカ４０は、どの時点で応答を戻すかを決定する。好ましい実施形態では、要求ブローカは、Ｗｅｂサーバのコモンゲートウェイインタフェース（ＣＧＩ）によって具体化される。Ｗｅｂサーバに対する他の直接的なアプリケーションプログラムインタフェース（ＡＰＩ）を使用するという選択肢も存在する。
【００２５】
同じ１つの画像ビューサーバ上での多数の画像のタイル化とキャッシングをサポートするために、各々のビュータイルは、ビュータイルＵＲＬを使用するＷｅｂブラウザによる参照のために一意的に識別されなければならない。この一意性は、記憶位置とビュータイル命名との組合せによって実現される。画像相互間の一意性は、各画像について別々の記憶サブディレクトリをビュータイルキャッシュ内に有することによって実現される。各々のビュースケールに関するビュータイルの一意性は、各ビュータイルに関するファイル名によって実現される。ビュータイル名が次の形式であることが好ましい。
【００２６】
Ｖ＜ＳＣＡＬＥ＞ ＜ＴＩＬＥ＿ＮＵＭＢＥＲ＞．ＧＩＦ
＜ＳＣＡＬＥ＞値は、２５６分の１を単位として表したビュースケール数のｂａｓｅ３６符号化から形成される２文字の文字列である。＜ＴＩＬＥ＿ＮＵＭＢＥＲ＞値は、次式によって求められる通りのタイル番号のｂａｓｅ３６符号化から形成される５文字の文字列である。
【００２７】
ＴＩＬＥ＿ＮＵＭＢＥＲ ＝ ＴＩＬＥ＿ＲＯＷ＊ＩＭＡＧＥ＿ＴＩＬＥ＿ＷＩＤＴＨ ＋ ＴＩＬＥ＿ＣＯＬＵＭＮ
ＴＩＬＥ＿ＲＯＷ値とＴＩＬＥ＿ＣＯＬＵＭＮ値は、この計算の場合にはゼロからスタートする。例えば、２：１のスケールにされた画像に関する第１の横列の第２のタイルは、この好ましいプロトコルでは次のように命名されることになる。
【００２８】
Ｖ３Ｊ００００１．ＧＩＦ
画像ビューサーバ上の画像番号２２に関する第１の横列の第２のタイルに対する完全なＵＲＬ参照は、
ｈｔｔｐ：／／ｈｏｓｔｎａｍｅ／ｖｉｅｗ−ｔｉｌｅ−ｃａｃｈｅ−ｐａｔｈ／００００２２／Ｖ３Ｊ００００１．ＧＩＦ
となるだろう。
【００２９】
ビュータイル位置とビュースケールとに加えて、他のビュー属性が、ビュータイル記憶位置またはビュータイル名の形に符号化されてもよい。これらの属性は、ビュー回転角度、ビューｘミラー（ｖｉｅｗ ｘ−ｍｉｒｒｏｒ）、ビューｙミラー（ｖｉｅｗ ｙ−ｍｉｒｒｏｒ）、および、反転ビューである。これらの追加のビュー属性を伴うビュータイル名を次のように符号化することが可能である。
【００３０】
Ｖ＜ＳＣＡＬＥ＞ ＜ＴＩＬＥ＿ＮＵＭＢＥＲ＞ ＜ＶＩＥＷ＿ＡＮＧＬＥ＞
＜Ｘ＿ＭＩＲＲＯＲ＞ ＜Ｙ＿ＭＩＲＲＯＲ＞ ＜ＩＮＶＥＲＴ＞．ＧＩＦ
ＶＩＥＷ＿ＡＮＧＬＥはＡ＜ＡＮＧＬＥ＞の形式である。Ｘ＿ＭＩＲＲＯＲとＹ＿ＭＩＲＲＯＲとＩＮＶＥＲＴは、各々に単一の文字Ｘ、Ｙ、Ｉによって符号化される。次に一例を示す。
【００３１】
Ｖ３Ｊ００００１Ａ９０ＸＹＩ．ＧＩＦ
Ｗｅｂブラウザ３０は、画像ビューサーバの要求ブローカ４０によって処理されなければならない、上記の特別にフォーマットされた要求ユニフォームリソースロケータ（ＵＲＬ）を認識するように構成されている。これは、ＵＲＬパスまたはドキュメントファイル名拡張子に要求ブローカ４０を対応づけることによって実現される。
【００３２】
フォアグラウンドビューコンポーザ５０は、ビュー要求コマンドを解釈して、どのビューが構成されなければならないか判定する（１４０）。このビュー要求は、スケールと位置を定義することによる絶対的なビュー要求であっても、先行のビューに対する差分としてスケールと位置を定義することによる相対的なビュー要求であっても、または、ビューの選択に関するシステムデフォルトにより暗黙に定義されてもよい。
【００３３】
ビュー計算のソフトウェアルーチン１５０が図７に示されており、この図では、コマンドインタプリタ１５１がビュー要求を受け取り、そのビューのためにどのスケールのビュータイル格子が必要とされているかを決定し（１５２）、グリッド内のどのビュータイルがそのビューのために必要とされているかを決定し（１５０）（図２）、ビュータイルを生成し（１５３）、フォーマットされたビュー出力を生じさせる（１５４）。
【００３４】
ビュータイルジェネレータルーチン１６０が、図８に示す好ましい諸ステップにしたがってビュータイルの実際の生成を行う。このビュータイルジェネレータは、ビューのためにどのビュータイルが必要とされているかに関する情報をビュー計算から受け取る。ビュータイルジェネレータは、どのビュータイルが既に生成済みでありかつキャッシュ内に存在しているか調べるために、キャッシュ８０内のレコードにアクセスする。必要とされるビュータイルがキャッシュ内に存在する場合には、キャッシュガーべージコレクタがビュータイルを削除することを防止するために、ビュータイルジェネレータの最終アクセス時刻が更新される。必要とされるビュータイルがキャッシュ内に存在しない場合には、ビュータイルジェネレータは、画像ファイル９０からビュータイルを生成する。ビュータイルジェネレータは、白黒ラスタ画像、グレースケールラスタ画像、カラーラスタ画像、および、Ａｄｏｂｅ Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔ（ＰＤＦ）やＰｏｓｔＳｃｒｉｐｔやＨＰＧＬ等のような様々なコンテンツに富む非ラスタフォーマットを含む、様々なディジタルドキュメントファイルフォーマットのレンダリングをサポートするソフトウェアイメージングライブラリを使用する。白黒画像データをレンダリングする場合には、圧縮画像の視覚的により訴求力の高いレンダリングを実現するために、イメージングライブラリのスケール対グレースケーリング（ｓｃａｌｅ−ｔｏ−ｇｒａｙ ｓｃａｌｉｎｇ）を使用する。
【００３５】
例えば、特定のビュー要求が、タイルＢ２、Ｃ２、Ｂ３、および、Ｃ３（図４Ａと図５Ａ）とを含むかも知れない。そうである場合は、これらのタイルを閲覧した後に、クライアントが、その直ぐ左のビューを要求することを決定し、サーバはタイルＡ２とタイルＡ３とを送るだろう（図４Ｂと図５Ｂ）。これは、クライアントがキャッシュ内にその他のタイルを保持していることを前提としている。クライアントがキャッシュ内にその他のタイルを保持していない場合には、タイルＡ２、Ａ３、Ｂ２、Ｂ３が送られる。
【００３６】
完成したビューを表示するために必要とされるビュータイルを参照するために、フォーマットされた出力が生成される（１７０）。このフォーマットされた出力は、表示すべき各ビュータイルの順序と位置とハイパーリンクとを記述するためにＨＴＭＬを使用する。出力フォーマッタは、白色ビュータイルを検出することと、画像に特有の白色ビュータイルに関するハイパーリンクを共通の基準白色タイルで置き換えることとによって、さらに別の最適化を行う。これは、１つの白色タイル以外の全ての白色タイルの伝送を排除し、共通の白色タイルがＷｅｂブラウザによってキャッシングされると直ちに、あらゆる白色タイルを伝送する必要を排除する。
【００３７】
フォアグラウンドビューコンポーザ５０は、フォアグラウンドビューが構成されている時にバックグラウンドビューコンポーザ８０を停止させることと、その次に、この新たなビューの構成が完了する（１８０）と直ちに、最新のビューに関する情報によってバックグラウンドビューコンポーザを始動させることによって、バックグラウンドビューコンポーザを制御する。
【００３８】
バックグラウンドビューコンポーザ８０は、サーバに対するビュー要求の間に必要とされるかも知れないビュータイルを事前計算する（すなわち、構成する）ことによって、システムの性能を最適化するようにプログラムされていることが好ましい。事前計算すべきタイルは、最も最近のビューを取り囲んでおりかつこのビューと同じスケールを有するタイルである。ビュータイルの事前計算の順序は、最も最近のビューから時計回り方向に渦巻き状の順序である。不必要であるかも知れないビュータイルの無駄な生成を防止するために、ある１つのビューの周囲の事前計算されるビュータイルの個数は、システム構成パラメータによって制限されることが好ましい。事前計算されたビュータイルの数が、最も最近のビュースケールに関して最大数に達すると、事前計算を別のビュースケールに対して行うことが可能である。バックグラウンドビューコンポーザは、より重要なシステムタスクに対する干渉を最小限に抑えるために、低い優先順位で働くようにプログラムされることが好ましい。
【００３９】
図６Ａが、バックグラウンドビューコンポーザのアルゴリズムがどのように働くかを示している。クライアントによって特定のビューが要求されると、タイルＣ３、Ｃ４、Ｄ３、Ｄ４が配送され、これらのタイルがＷｅｂブラウザに配送された後に、サーバプログラム内のバックグラウンドビューコンポーザルーチンは、これらのタイルを囲むタイルを構成すなわち計算することによって、これらのタイルの周囲にＥ４から開始してタイルを生成する。クライアントがこのスケールファクタでこのページを閲覧し続ける限りは、サーバは、最後に要求されたタイルから外方に延びるビュータイルを計算するだろう。図６Ｂは、２回転分のタイルの生成の後に、クライアントによって行われる別の要求を示す。この要求はタイルＧ３、Ｇ４、Ｈ３、Ｈ４を求めた。この要求に答えるためにタイルの事前計算が始まると、この事前計算は、第１の回転においてタイルＧ５、Ｈ５、Ｉ５、Ｉ４、Ｉ３、Ｉ２、Ｈ２、Ｇ２を生成するが、縦列Ｆ内ではタイルを生成しようとはしないだろう。
【００４０】
ビュータイルキャッシュのガベージコレクタのアルゴリズム７０が、ビュータイルのための記憶装置の使用を管理することが好ましい（図１０Ａ、図１０Ｂ、図１０Ｃ）。このガベージコレクタは、記憶域の限度を下回る形にビュータイルのキャッシュ記憶域の使用を維持するように、および、空き記憶空間の限度を上回る空き記憶空間を維持するように、ビュータイルキャッシュ６０を維持する（図１）。ガベージコレクタは、ビュータイルに関するサイズと古さの統計量とを集計するために、キャッシュを絶えずスキャンする。キャッシュサイズを減少させることが必要な時には、ガベージコレクタは、キャッシュサイズが範囲内に収まるまで、最も長時間アクセスのないビュータイルを選択して削除する。ガベージコレクタは、より重要なシステムタスクに対する干渉を最小限に抑えるために、低い優先順位で動作する。空き記憶空間の限度は、システムの記憶空間の空きが無くなることを防ぐためのフェールセイフ限度として設計されている。空き記憶空間の限度を周期的にチェックし、この限度を越える場合には、空ら記憶空間がその限度よりも大きくなるまで、ガベージコレクタが重要なシステムタスクとなって、高い優先順位で動作する。
【００４１】
ディジタルドキュメントファイルは、Ｗｅｂサーバ上に、または、ネットワーク内の別のサーバ上に記憶されてよい。画像ファイルは、典型的には、ドキュメントリポジトリ９０内にドキュメントと共に記憶される属性情報を有するディジタルドキュメントとして管理される。ディジタルドキュメント管理システムが、画像ビューサーバソフトウェアとは無関係にまたはこのソフトウェアと共同で動作することが可能である。ディジタルドキュメントファイルは、ラスタ画像ファイルであっても、非ラスタドキュメントファイルであってもよい。ディジタルドキュメントファイルが非ラスタ形式である場合には、このファイルは、閲覧のために、白黒ラスタ画像、グレースケールラスタ画像、または、カラーラスタ画像にレンダリングされる。
【００４２】
クライアントワークステーション１０上の画像Ｗｅｂブラウザは、表示されるべきビュータイルキャッシュ６０内のビュータイルに対するハイパーリンクと、画像ビューを形成するためのタイルのレイアウトを記述するフォーマッティングとを含むＨＴＭＬデータを、画像ビューサーバ２１０から受け取る。Ｗｅｂブラウザは、最初に、ビューのための各ビュータイル２２０をビューサーバから取り出さなければならない。最初のビューの後で、ビューが同じスケールで先行のビューに重なる時にはいつでも、Ｗｅｂブラウザは、以前に表示されたビュータイルを、ビューサーバからではなくＷｅｂブラウザのローカルキャッシュから検索する（２１０）ことが好ましい。
【００４３】
ドキュメント閲覧の性能と活用性を、タイリングした画像のプログレッシブ表示を使用することによって増大させることが可能である。画像コンテントの残り部分をダウンロードしている間に、画像の概略的なビューが表示されることを可能にする画像ファイルフォーマットを使用することによって、ドキュメントの概略的なビューをより迅速に見ることが可能である。
【００４４】
ほとんどのＷｅｂブラウザは１度に１つから４つのＧＩＦ画像だけを伝送することが可能であるにすぎないので、ビュー配列内のビュータイルを全て同時にプログレッシブ表示することは一般的に不可能である。したがって、プログレッシブ表示を実現するためには、クライアント側でのタイリングとキャッシングの利点を生かしながらドキュメント閲覧区域スクリーン全体がプログレッシブ表示の利点を活用することを可能にする別のデータフォーマットを受け入れるように、クライアント側のアルゴリズムが提供されることが好ましい。これは、Ｊａｖａ（登録商標）、Ｊａｖａ（登録商標）Ｓｃｒｉｐｔ、または、ＡｃｔｉｖｅＸ技術で記述されたアルゴリズムを使用するＷｅｂブラウザ環境において実現されることが可能である。クライアントビューワを強化するためのクライアントソフトウェアを使用することにより、別のビュータイル画像フォーマットと画像圧縮アルゴリズムとを使用することによって性能をさらに向上させることが可能である。重要な一例は、全てのビュータイルによって共有される１つの共通画像ヘッダだけを画像ビューサーバとクライアントに伝送させ、その次に、はじめに各ビュータイルの低解像度の縮小画像データを送り、その次に各ビュータイルの最大解像度の画像データを送るという最適化を行うと同時に、Ｐｏｒｔａｂｌｅ Ｎｅｔｗｏｒｋ Ｇｒａｐｈｉｃｓ（ＰＮＧ）フォーマットを使用することである。
【００４５】
要求されたビューのためのビュータイル配列を表示することに加えて、ＨＴＭＬデータは、ビュースケールの増減、ビュー区域の移動、または、ビューサイズの変更によって現在ビューを変更するためにサーバに要求を送る方法をユーザに提供するツールバーを形成するために使用される、ハイパーリンクを含むことが可能である。こうしたハイパーリンクは、現在ビューを参照し、さらには、ユーザによって選択されるハイパーリンクに基づいて新たなビューを構成するように画像ビューサーバに命令する命令コードも含むだろう。
【００４６】
本発明の方法と装置とソフトウェア製品が、ネットワークを効率的に使用する、画像ビューサーバにアクセスするために画像Ｗｅｂブラウザを使用する改良されたクライアント／サーバアーキテクチャを提供する。この好ましい方法による画像タイリングとキャッシングとを使用することによって、既に受け取られかつ閲覧された画像の新たなビューをユーザが選択する時に、比較的少量のデータを伝送するだけで足りる。サーバは要求された画像を要求されたフォーマットでワークステーションに送り、その次に、画像ファイルのローカルコピーから画像を閲覧することを可能にする。画像ビューサーバは、画像Ｗｅｂブラウザによってワークステーション上で表示されることが可能な画像のビューを提供するネットワーク画像ビューサーバにアクセスするためのより優れた解決策を、ワークステーション用のより低コストの画像Ｗｅｂブラウザを使用して実現する。例えば、２００画素／インチの白黒画像である場合には、Ｅサイズの技術図面のラスタ画像ファイルのサイズが８００万バイトである。一般的に使用されているデータ圧縮を使用する場合に、この画像ファイルのサイズを２５０キロバイトに縮小することが可能である。約３キロバイト／秒のスループットを有する２８．８キロボーの低帯域幅モデムネットワーク接続の場合には、閲覧用のワークステーションアプリケーションに前述の画像ファイルを伝送するためには８３秒（２５０ＫＢ／３ＫＢ／秒）を要する。画像ビューサーバを使用する場合には、表示すべき画像データを送信するだけで足りる。８９６×５１２画素の典型的なビューサイズが、１２８×１２８画素のビュータイルの７×４配列で形成される。白黒ビュータイルが、一般的に各々５１２バイトのタイルを生じさせる圧縮フォーマットで伝送され、したがって、ビュー全体が約１４キロバイト（０．５ＫＢ×２８タイル）であり、伝送には約４．８秒（１４ＫＢ／３ＫＢ／秒）を要する。この画像閲覧方法は、ネットワーク接続に対する要求を下げつつ、より優れた応答を実現する。ローカルエリアネットワークは典型的に１０メガビット／秒の媒体を使用するので、画像ビューサーバの効率の良さは明らかには示されない。しかし、１０メガビット／秒のネットワークを１００人のユーザが共用する場合には、ユーザ１人当たりの平均帯域幅が約１２．５キロバイト／秒にすぎず、したがって、画像ビューサーバの効率の良さがやはり利益をもたらすことになる。画像ビューサーバの別の利点は、ビュー画像のサイズが大きくなってもデータ伝送サイズが一定不変のままであるということである。より大きい画像や、より高解像度の画像や、より圧縮度の低い画像の場合のように、画像ファイルのサイズが上述の事例のサイズよりも４倍大きいサイズである場合には、従来の画像ビューワのネットワーク負荷は４倍になるが、一方、本発明の画像ビューサーバによるネットワーク負荷は変化しないままだろう。
【００４７】
画像Ｗｅｂブラウザが、安価な一般的なワークステーションアプリケーションであり、Ｗｅｂブラウザに関するコストが、他の目的のためにワークステーションに関して必要とされるコストである場合が多く、かつ、多くの場合には、ワークステーションのオペレーティングシステムと共に含まれているので、本発明はソフトウェア購入コストを低減させる。サーバソフトウェアのコストを数百台のクライアントワークステーション全体で分担することが可能である。
【００４８】
既に管理されている一般的なワークステーションアプリケーションである画像Ｗｅｂブラウザを使用することによって、専用の追加のワークステーションソフトウェアアプリケーションを排除することによって、および、各ワークステーションで管理するのではなく中央サーバだけにおいて管理すればよいサーバソフトウェアを使用することによって、ソフトウェア管理コストが低減させられる。
【００４９】
画像Ｗｅｂブラウザは、一般的なタイプのワークステーション全てと、ノートブックコンピュータとパームトップコンピュータとネットワークコンピュータとＷｅｂテレビアダプタとのような他の装置とにおいて、様々に利用可能なソリューションを提供するために使用可能である。
本発明の範囲または思想から逸脱することなしに様々な改変と変形とをネットワーク画像ビューサーバと画像ビューサーバ方法とに加えることが可能であることが、当業者には明らかだろう。本明細書で説明した本発明の仕様と実施とを考察することによって、本発明の他の実施形態が当業者に明らかになるだろう。上述の仕様と実施形態が単なる具体例にすぎないことを意図しており、本発明の真の範囲と思想は後述の請求項によって示されている。
【技術分野】
【０００１】
本発明は、ネットワークサーバ上に記憶されているディジタルドキュメントの画像のワークステーションによる閲覧に関し、特に、クライアント／サーバアーキテクチャを使用する大型ディジタルドキュメント画像を閲覧することに関する。
【背景技術】
【０００２】
ネットワーク接続環境内のワークステーションのための現行のディジタルドキュメント画像閲覧方法は、ネットワーク接続された画像ファイルサーバにアクセスするために、専用のワークステーションアプリケーションソフトウェアを使用する。画像の閲覧のために、このアプリケーションソフトウェアは、画像ファイル全体のコピーを画像ファイルサーバからネットワーク接続されたクライアントワークステーションに伝送する。この方法は、ネットワークの使用が非効率的であること、ワークステーション１台当たりのソフトウェア購入コストが高いこと、ワークステーション１台当たりのソフトウェア管理コストが高いこと、ワークステーションに対する演算負荷が高いこと、および、専用のソフトウェアが限られたタイプのワークステーションだけにしか利用できないことを含む、多くの制限を有する。他のネットワーク画像ビューワの中には、より最適化された画像伝送プロトコルを使用して画像閲覧を可能にするものもあるかも知れないが、こうしたビューワでは、専用のプロトコルと、専用のワークステーションソフトウェアとを使用することが不可欠である。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
本発明の目的は、専用のワークステーションソフトウェアを必要としない、コンピュータワークステーションにおいて画像閲覧するための、ネットワークサーバからグラフィック画像を取得する方法を提供することである。
本発明の別の目的は、ネットワークを効率的に使用し、それによってワークステーションからの要求に応答してより高速に画像を表示する、ネットワークサーバからグラフィック画像を取得する方法を提供することである。
【０００４】
本発明のさらに別の目的は、キャッシング機構を使用し、それによって、多数のクライアントがネットワークファイルサーバに同時にアクセスする時に、ネットワークファイルサーバ上のバランスのとれた負荷と、単一のクライアントに対するより短い応答時間とを実現する、ネットワークサーバからグラフィック画像を取得する方法を提供することである。
【０００５】
本発明のさらに別の目的は、クライアントワークステーションに必要とされる計算リソースを最小化することである。
本発明のさらに別の目的は、グラフィック画像を記憶し、記憶装置から記憶済みのグラフィック画像の一部分を要求し、かつ、ワークステーション上に画像を迅速かつ効率的に表示する装置を提供することである。
【０００６】
本発明のさらに別の目的は、ネットワークサーバ上に記憶されているグラフィック画像の一部分を要求することと、この一部分をワークステーション上に表示することとを容易にするコンピュータプログラムを提供することである。
【課題を解決するための手段】
【０００７】
これらの目的と、後述の説明から明らかになる他の目的とが、本発明によって実現され、本発明は、その一側面において、コンピュータネットワークファイルサーバからグラフィック画像を識別し配送する方法であって、ディジタルドキュメント画像ファイルが記憶されているネットワークファイルサーバを設けることを含み、このサーバが、ユニフォームリソースロケータ（ＵＲＬ）コードの形でＷｅｂブラウザから要求を受け取り、要求されている画像ファイルおよびフォーマット選択を識別し、要求された画像を格子状のビュータイルに構成し、要求元のＷｅｂブラウザに対して、ビュータイルに関するＨＴＭＬコードを伝送するに適する、 方法を含む。
【０００８】
本発明の別の側面は、ディジタルドキュメント画像ファイルを記憶するに適し、画像ファイルおよびフォーマットを識別するビューを特定するＵＲＬコードの形でクライアントのＷｅｂブラウザからの要求を受け取り、要求されているビューを構成し、この結果として得られたビューに関するＨＴＭＬコードを表示のためにクライアントのＷｅｂブラウザに伝送するようにプログラムされている、コンピュータネットワークサーバを含む装置を含む。
【０００９】
本発明のさらに別の側面は、記憶装置内に記憶されているディジタルドキュメント画像ファイルの特定のビューを求めるワークステーションからのＨＴＴＰ要求を解釈し、ディジタルドキュメント画像ファイルを検索し、要求されている画像ビューに対応する格子状のビュータイルを構成し、ワークステーションにサーバから伝送することが可能である形式で格子状のビュータイルに関するＨＴＭＬコードを計算するコードを含む、磁気媒体または光学媒体上に記録されている、ネットワークサーバで使用するためのコンピュータプログラムである。
【００１０】
本明細書に組み入れられておりかつ本明細書の一部分を構成する添付図面が、本発明の実施様態を例示し、後述の一般的な説明と共に、本発明の原理を説明する役割を果たす。
【図面の簡単な説明】
【００１１】
【図１】システムおよび画像ビューサーバの構成要素の関係を示すシステムアーキテクチャのブロック図である。
【図２】画像のビューを要求し、構成し、表示するために、システムによって行われる各ステップの流れ図である。
【図３Ａ】ビュースケールによって決められるビュータイルグリッドを示す説明図である。
【図３Ｂ】ビュースケールによって決められるビュータイルグリッドを示す説明図である。
【図４Ａ】初期の画像ビューのために構成された格子ビュータイルを示す説明図である。
【図４Ｂ】シフトした画像ビューのために構成された格子ビュータイルを示す説明図である。
【図５Ａ】図４Ａに対応する、初期ビューのためのビュータイルのＷｅｂブラウザ上の表示を示す説明図である。
【図５Ｂ】図４Ｂに対応する、シフトした画像ビューのためのビュータイルのＷｅｂブラウザ上の表示を示す説明図である。
【図６Ａ】バックグラウンドビューコンポーザによって事前計算されたビュータイルを示す説明図である。
【図６Ｂ】バックグラウンドビューコンポーザによって事前計算されたビュータイルを示す説明図である。
【図７】フォアグラウンドビューコンポーザの高レベル流れ図である。
【図８】ビューコンポーザのビュージェネレータ構成要素に関する流れ図である。
【図９】ビューコンポーザのデータ出力構成要素に関する流れ図である。
【図１０Ａ】図１０Ｂ、図１０Ｃとともに、ビュータイルキャッシュのガベージコレクタに関する流れ図を構成する。
【図１０Ｂ】図１０Ａ、図１０Ｃとともに、ビュータイルキャッシュのガベージコレクタに関する流れ図を構成する。
【図１０Ｃ】図１０Ａ、図１０Ｂとともに、ビュータイルキャッシュのガベージコレクタに関する流れ図を構成する。
【発明を実施するための形態】
【００１２】
以下では、添付図面に一例を示してある本発明の現時点で好ましい実施形態を詳細に説明する。この好ましい実施形態は、Ｉｎｔｅｌ Ｐｅｎｔｉｕｍ（登録商標） Ｐｒｏ ２００ＭＨｚプロセッサと、少なくとも１２８ＭＢのＲＡＭと、少なくとも４ＧＢのハードディスク容量を伴うＵｌｔｒａ−ｗｉｄｅ Ｆａｓｔ ＳＣＳＩディスクコントローラと、ＬＡＮ／ＷＡＮ／Ｉｎｔｅｒｎｅｔネットワークインタフェースコントローラとから成るサーバＰＣである。このサーバは、ＮＴ Ｆｉｌｅ Ｓｙｓｔｅｍを伴うＷｉｎｄｏｗｓ（登録商標） ＮＴ Ｓｅｒｖｅｒ Ｖｅｒｓｉｏｎ ４オペレーティングシステムと、Ｍｉｃｒｏｓｏｆｔ Ｉｎｔｅｒｎｅｔ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｅｒｖｅｒ Ｖｅｒｓｉｏｎ ３と、ネットワーク画像サーバソフトウェアとを実行する。サーバとクライアントは、ＨＴＴＰ（Ｗｅｂ）プロトコルをサポートするようにＴＣＰ／ＩＰネットワークプロトコルで環境設定されている。クライアント側には、Ｗｅｂブラウザ以外のソフトウェアは不要である。好ましいＷｅｂブラウザは、Ｉｎｔｅｒｎｅｔ Ｅｘｐｌｏｒｅｒ ３．０以上またはＮｅｔｓｃａｐｅ ３．０以上である。
【００１３】
最初に図１を参照すると、クライアントワークステーション１０、２０を含むネットワークが、ネットワーク接続を経由して、ネットワーク画像ビューサーバ１００に接続されており、このネットワーク画像ビューサーバは、ネットワークサーバインタフェース、好ましくは、ハイパーテキストトランスファープロトコル（ＨＴＴＰ）を使用するＷｅｂサーバ３０と、要求ブローカ（ｒｅｑｕｅｓｔ ｂｒｏｋｅｒ）４０と、フォアグラウンドビューコンポーザ５０と、ビュータイルキャッシュ６０と、バックグラウンドビューコンポーザ８０と、ガベージコレクタ７０と、画像ファイルを有するドキュメントリポジトリ９０とを含む。
【００１４】
ネットワーク画像ビューサーバ、すなわち、クライアントワークステーション、すなわち、「ワークステーション」１００は、例えばプロセッサとＩ／Ｏとメモリとディスク記憶装置とネットワークインタフェースとで構成されているパーソナルコンピュータのような、コンピュータにおいて実現されることが可能である。ネットワーク画像ビューサーバ１００は、クライアントワークステーション１０、２０とのネットワークＨＴＴＰプロトコルリンクを実現するためのネットワークサーバオペレーティングシステムとＷｅｂサーバソフトウェア３０とによって構成されている。典型的なネットワークは、１つ（場合によっては２つ以上）のネットワークサーバによってサービスを提供される多くのワークステーションを含み、サーバは、ワークステーションによってアクセス可能なファイルを維持するためのライブラリとして機能する。
【００１５】
本発明の方法の一実施形態による動作では、クライアントワークステーション上でＷｅｂブラウザソフトウェアを使用することによって、ユーザが、ＨＴＴＰ言語を使用して特別な形式のユニフォームリソースロケータ（ＵＲＬ）コードによって指定されるスケールと領域を有する画像ビューを要求し（１１０（図２））、Ｗｅｂサーバは、このＵＲＬコードを、画像ビュー構成ソフトウェアに送られ、閲覧される画像ファイルとビューのスケールと閲覧画像の領域とを識別する要求として復号化することが可能である。ネットワーク画像サーバは、事前計算されたハイパーリンクを含むＨＴＭＬデータをクライアントに送り、その結果として、画像の特定の区域上をクリックしてハイパーリンクを辿ることによって、画像の個々の区域を配送する特定の要求、または、画像の解像度を変化させる特定の要求がサーバに送られることになる。この要求の結果として得られるＨＴＭＬは、さらに、ユーザが行ってもよい他の選択に関する事前計算されたハイパーリンクも含むだろう。
【００１６】
コードはネットワークを経由してネットワークサーバに送られ、ネットワークサーバでは、Ｗｅｂサーバソフトウェアが要求を解釈し（１２０）、ビュー要求ＵＲＬをコモンゲートウェイインタフェース（ＣＧＩ）を経由してフォアグラウンドビューコンポーザソフトウェアに送り、このコモンゲートウェイインタフェース（ＣＧＩ）は、Ｗｅｂサーバソフトウェアに対して外部のＨＴＴＰ要求を処理することを可能にするように設計されており、それによって、Ｗｅｂサーバソフトウェアは、ＵＲＬによって求められているスケールと領域とを有する要求された特定のビューを取得するように要求ブローカに命令する（１３０）。フォアグラウンドビューコンポーザが初期化され（１４０）、要求されたビューをネットワークサーバ上の記憶装置から回収した後に、この要求されたビューを構成する（１５０）。フォアグラウンドビューコンポーザソフトウェアはビュー要求を解釈し、そのビューのためにどのビュータイルが必要とされているかを計算し、要求を満たすために必要なビュータイルが既に計算されてワークステーションのキャッシュメモリ内に記憶されていない場合には、そのビューのために必要とされるビュータイルを生成し（１６０）、その次に、Ｗｅｂブラウザに対してビュー構成物を記述するためのハイパーテキストマークアップランゲージ（ＨＴＭＬ）出力ファイルを生成し、一方、要求を満たすために必要なビュータイルが既に計算されてワークステーションのキャッシュメモリ内に記憶されている場合には、既に計算済みのビュータイルがＷｅｂブラウザによって回収される。どちらの場合にも、フォアグラウンドビューコンポーザは出力をフォーマットし（１７０）、その次に、そのフォーマット済みの出力をＷｅｂサーバに送るバックグラウンドビューコンポーザを初期化し（１８０）、一方、バックグラウンドビューコンポーザは、フォーマット済みの出力を要求元のワークステーション１０上のＷｅｂブラウザにネットワークを経由して伝送し（２００）、この要求元のブラウザは、サーバから取り出された新たに計算したビュータイル（２２０）と組み合わせて、既にキャッシング済みのあらゆるビュータイルを表示する（２１０）。
【００１７】
ビュータイルの生成（１６０）は画像タイル化ルーチンによって取り扱われ、この画像タイル化ルーチンは、画像としてレンダリングされた特定のページを、ビュータイルＡ１、Ａ２、Ｂ１等と呼ばれるより小さな画像の格子（図３Ａ）（すなわち、画像ビューサーバの分脈においてはタイル）に分割する。ワークステーション上のブラウザソフトウェアから受け取ったＵＲＬ要求にしたがって、これらのタイルを、特定の画像の個々の解像度（図３Ｂ）を得るように計算する。タイル化により、画像ビューサーバとクライアントワークステーションにおけるブラウザ１０とにおける効果的な画像データのキャッシングが可能になる（６０）。
【００１８】
好ましいビュータイルの形式は１２８×１２８画素のＧＩＦ画像ファイルである。ＧＩＦ画像ファイル形式は、Ｗｅｂブラウザの互換性と画像ファイルサイズとの点で好ましい。ＧＩＦ画像ファイル形式は、画像Ｗｅｂブラウザにおいて最も広くサポートされている形式であり、したがって、画像ビューサーバに最大のクライアント互換性を与える。ＧＩＦ画像形式は、損失の少ない画像データ圧縮、適度なデータ圧縮比率、カラーとグレースケールのサポート、および、ビュータイルサイズの選択に関連する比較的小さい画像ファイルヘッダという望ましい特性を有する。２，０４８バイトの白黒ビュータイルの生画像データサイズと、４：１の典型的なＧＩＦ圧縮との場合は、１つのビュータイルの圧縮データは約５１２バイトである。ＴＩＦＦとＪＰＥＧのような多くの画像ファイル形式の場合には、画像ファイルヘッダ（および、データインデックスのような他のオーバヘッド情報）は、ビュータイルのような小さな画像の場合に、画像データ自体と同じ大きさか、または、この画像データよりも大きいが、一方、白黒画像のＧＩＦヘッダはＧＩＦ画像ファイルに対してわずかに約３１バイトを付加するにすぎない。Ｐｏｒｔａｂｌｅ Ｎｅｔｗｏｒｋ Ｇｒａｐｈｉｃｓ（ＰＮＧ）のような別のビュータイル形式に対してネイティブなブラウザのサポートが一般的になってきているので、こうした形式を使用してもよい。
【００１９】
１２８画素というビュータイルのサイズは、ビュータイルの粒状感とビュータイルのオーバヘッドとの間の適切な妥協点である。１２８画素のビュータイルの粒状感が、標準的な画像Ｗｅｂブラウザとレベル２のＨＴＭＬフォーマッティングとによって得られる最小ビュー移動距離（パン距離）を決定する。これは、２００画素／インチの画像を１対１のスケールで目視する時に、０．６４インチのグリッド上でビュー位置を調整することを可能にする。ビュータイルのサイズを縮小することによって、ビュー位置決めのためのより精細なグリッドが実現されるが、ビュータイルのオーバヘッドが過大になるという問題が生じる。
【００２０】
ビュータイルは、典型的には、１２８×１２８画素程度の画像ファイルである。表示されるビューが２：１に縮小される場合には、各々のビュータイルは、１２８×１２８画素に縮小された、２５６×２５６画素領域の画像ファイルである。使用可能な各々のスケールファクタ毎に、ビューを表すためのタイルの配列が存在する。固定サイズのビューのタイル化が、サーバとクライアントとにおけるキャッシング機構のより効率的な使用を可能にするので、有益である。例えば５１２×５１２画素のビューを例にあげよう。タイル化を行わない場合には、このビューは、Ｗｅｂブラウザによって表示される単一のＧＩＦファイルで構成され、したがって、ユーザが２５６画素だけビューを移動させることを要求する場合には、５１２×５１２画素の新たなＧＩＦ画像を構成してＷｅｂブラウザに伝送する必要がある。タイル化を行う場合には、最初のビューにより１６個のビュータイルが計算されてＷｅｂブラウザによる表示のために伝送される。２５６画素だけビューを移動することが要求される場合には、２５６×５１２画素の区域を表す８個のビュータイルを計算するだけで足りる。これに加えて、シフトしたビューでは、Ｗｅｂブラウザのキャッシュから得られる８個のビュータイルが再使用されるので、８個の新たなビュータイルをＷｅｂブラウザに伝送するだけで足りる。この例では、タイル化により、計算とデータ伝送を半分に減少させる。
【００２１】
さらに、ビュータイル化により、次のビュー要求によって求められるかも知れないビュータイルを画像ビューサーバが効果的に事前計算することが可能になる。画像ビューサーバのバックグラウンドビューコンポーザは、シフトしたビューに対する要求を予測して、最も最近のビュー要求の周囲を囲むビュータイルを計算する。シフトしたビューに対する要求が生じた場合には、フォアグラウンドビューコンポーザが事前計算済みのビュータイルを使用し、そのビューのために新たなビュータイルを計算する時間を不要にすることができる。頻繁にアクセスされる画像の場合には、ビュータイルキャッシュが最も最近にアクセスされたビュータイルを保持するので、ビューのためのビュータイルがビュータイルキャッシュ内に既に存在している可能性が高い。数百万個のビュータイルが生成され、最終的には画像ビューサーバの記憶容量を越えるかも知れないので、ビュータイルキャッシュのガベージコレクタが、記憶割当ての最大限度または空き記憶空間の最小限度に達する場合に、最も長時間アクセスのないビュータイルを除去する。
【００２２】
特定のビューサイズをレンダリングするために必要なビュータイルの個数は、ビュータイルのサイズの２乗に反比例して増大する。６４ピクセルのビュータイルでは、同じビュー区域をレンダリングするために、４倍の個数のビュータイルが必要になるだろうが、これは好ましくない。ビュータイルのオーバヘッドには、データの量に関するものとネットワークトランザクションの回数に関するものとが存在する。データ量オーバヘッドは、上述のような全体の画像ファイルサイズに比例したものとして、および、ＨＴＭＬテキストファイルにおいてビュータイルの参照を行うために必要とされるデータとしての画像ファイルのヘッダサイズから生じる。ビュータイルの各々がネットワークトランザクションを必要とするので、ネットワークトランザクションのオーバヘッドは、ビュータイルが小さいほど増大する。より小さいビュータイルのサイズの場合に必要とされるネットワークトランザクションの個数の増大は、ビューをレンダリングするための応答を減速させるだろう。
【００２３】
フォアグラウンドビューコンポーザによって生成されたＨＴＭＬ出力ファイルは、Ｗｅｂサーバソフトウェアに送られ、さらに、Ｗｅｂブラウザに伝送される。画像Ｗｅｂブラウザは、画像ビューサーバからのＨＴＭＬ出力を使用して、画像のビューを形成するビュータイルの配列を構成して表示することによって、画像ビューワとして機能する。ＨＴＭＬページデータは、表示されるべき各ビュータイルに関するサイズと位置とハイパーリンクとをリストする。ビュータイルは、あらゆる一般的な画像Ｗｅｂブラウザによって表示可能であるＧＩＦ画像ファイルフォーマットで記憶される。表示されるべきビュータイルがローカルキャッシュ内に存在する場合には、Ｗｅｂブラウザは、こうしたビュータイルの各々をローカルキャッシュから検索し、そうでない場合には、画像ビューサーバから検索する。
【００２４】
要求ブローカ４０は、ネットワークサーバインタフェースから生の要求を受け取り（１３０）、その要求を解釈し、他のシステム構成要素と通信し、適切な応答が何であるべきかを決定する。さらに、要求ブローカ４０は、どの時点で応答を戻すかを決定する。好ましい実施形態では、要求ブローカは、Ｗｅｂサーバのコモンゲートウェイインタフェース（ＣＧＩ）によって具体化される。Ｗｅｂサーバに対する他の直接的なアプリケーションプログラムインタフェース（ＡＰＩ）を使用するという選択肢も存在する。
【００２５】
同じ１つの画像ビューサーバ上での多数の画像のタイル化とキャッシングをサポートするために、各々のビュータイルは、ビュータイルＵＲＬを使用するＷｅｂブラウザによる参照のために一意的に識別されなければならない。この一意性は、記憶位置とビュータイル命名との組合せによって実現される。画像相互間の一意性は、各画像について別々の記憶サブディレクトリをビュータイルキャッシュ内に有することによって実現される。各々のビュースケールに関するビュータイルの一意性は、各ビュータイルに関するファイル名によって実現される。ビュータイル名が次の形式であることが好ましい。
【００２６】
Ｖ＜ＳＣＡＬＥ＞ ＜ＴＩＬＥ＿ＮＵＭＢＥＲ＞．ＧＩＦ
＜ＳＣＡＬＥ＞値は、２５６分の１を単位として表したビュースケール数のｂａｓｅ３６符号化から形成される２文字の文字列である。＜ＴＩＬＥ＿ＮＵＭＢＥＲ＞値は、次式によって求められる通りのタイル番号のｂａｓｅ３６符号化から形成される５文字の文字列である。
【００２７】
ＴＩＬＥ＿ＮＵＭＢＥＲ ＝ ＴＩＬＥ＿ＲＯＷ＊ＩＭＡＧＥ＿ＴＩＬＥ＿ＷＩＤＴＨ ＋ ＴＩＬＥ＿ＣＯＬＵＭＮ
ＴＩＬＥ＿ＲＯＷ値とＴＩＬＥ＿ＣＯＬＵＭＮ値は、この計算の場合にはゼロからスタートする。例えば、２：１のスケールにされた画像に関する第１の横列の第２のタイルは、この好ましいプロトコルでは次のように命名されることになる。
【００２８】
Ｖ３Ｊ００００１．ＧＩＦ
画像ビューサーバ上の画像番号２２に関する第１の横列の第２のタイルに対する完全なＵＲＬ参照は、
ｈｔｔｐ：／／ｈｏｓｔｎａｍｅ／ｖｉｅｗ−ｔｉｌｅ−ｃａｃｈｅ−ｐａｔｈ／００００２２／Ｖ３Ｊ００００１．ＧＩＦ
となるだろう。
【００２９】
ビュータイル位置とビュースケールとに加えて、他のビュー属性が、ビュータイル記憶位置またはビュータイル名の形に符号化されてもよい。これらの属性は、ビュー回転角度、ビューｘミラー（ｖｉｅｗ ｘ−ｍｉｒｒｏｒ）、ビューｙミラー（ｖｉｅｗ ｙ−ｍｉｒｒｏｒ）、および、反転ビューである。これらの追加のビュー属性を伴うビュータイル名を次のように符号化することが可能である。
【００３０】
Ｖ＜ＳＣＡＬＥ＞ ＜ＴＩＬＥ＿ＮＵＭＢＥＲ＞ ＜ＶＩＥＷ＿ＡＮＧＬＥ＞
＜Ｘ＿ＭＩＲＲＯＲ＞ ＜Ｙ＿ＭＩＲＲＯＲ＞ ＜ＩＮＶＥＲＴ＞．ＧＩＦ
ＶＩＥＷ＿ＡＮＧＬＥはＡ＜ＡＮＧＬＥ＞の形式である。Ｘ＿ＭＩＲＲＯＲとＹ＿ＭＩＲＲＯＲとＩＮＶＥＲＴは、各々に単一の文字Ｘ、Ｙ、Ｉによって符号化される。次に一例を示す。
【００３１】
Ｖ３Ｊ００００１Ａ９０ＸＹＩ．ＧＩＦ
Ｗｅｂブラウザ３０は、画像ビューサーバの要求ブローカ４０によって処理されなければならない、上記の特別にフォーマットされた要求ユニフォームリソースロケータ（ＵＲＬ）を認識するように構成されている。これは、ＵＲＬパスまたはドキュメントファイル名拡張子に要求ブローカ４０を対応づけることによって実現される。
【００３２】
フォアグラウンドビューコンポーザ５０は、ビュー要求コマンドを解釈して、どのビューが構成されなければならないか判定する（１４０）。このビュー要求は、スケールと位置を定義することによる絶対的なビュー要求であっても、先行のビューに対する差分としてスケールと位置を定義することによる相対的なビュー要求であっても、または、ビューの選択に関するシステムデフォルトにより暗黙に定義されてもよい。
【００３３】
ビュー計算のソフトウェアルーチン１５０が図７に示されており、この図では、コマンドインタプリタ１５１がビュー要求を受け取り、そのビューのためにどのスケールのビュータイル格子が必要とされているかを決定し（１５２）、グリッド内のどのビュータイルがそのビューのために必要とされているかを決定し（１５０）（図２）、ビュータイルを生成し（１５３）、フォーマットされたビュー出力を生じさせる（１５４）。
【００３４】
ビュータイルジェネレータルーチン１６０が、図８に示す好ましい諸ステップにしたがってビュータイルの実際の生成を行う。このビュータイルジェネレータは、ビューのためにどのビュータイルが必要とされているかに関する情報をビュー計算から受け取る。ビュータイルジェネレータは、どのビュータイルが既に生成済みでありかつキャッシュ内に存在しているか調べるために、キャッシュ８０内のレコードにアクセスする。必要とされるビュータイルがキャッシュ内に存在する場合には、キャッシュガーべージコレクタがビュータイルを削除することを防止するために、ビュータイルジェネレータの最終アクセス時刻が更新される。必要とされるビュータイルがキャッシュ内に存在しない場合には、ビュータイルジェネレータは、画像ファイル９０からビュータイルを生成する。ビュータイルジェネレータは、白黒ラスタ画像、グレースケールラスタ画像、カラーラスタ画像、および、Ａｄｏｂｅ Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔ（ＰＤＦ）やＰｏｓｔＳｃｒｉｐｔやＨＰＧＬ等のような様々なコンテンツに富む非ラスタフォーマットを含む、様々なディジタルドキュメントファイルフォーマットのレンダリングをサポートするソフトウェアイメージングライブラリを使用する。白黒画像データをレンダリングする場合には、圧縮画像の視覚的により訴求力の高いレンダリングを実現するために、イメージングライブラリのスケール対グレースケーリング（ｓｃａｌｅ−ｔｏ−ｇｒａｙ ｓｃａｌｉｎｇ）を使用する。
【００３５】
例えば、特定のビュー要求が、タイルＢ２、Ｃ２、Ｂ３、および、Ｃ３（図４Ａと図５Ａ）とを含むかも知れない。そうである場合は、これらのタイルを閲覧した後に、クライアントが、その直ぐ左のビューを要求することを決定し、サーバはタイルＡ２とタイルＡ３とを送るだろう（図４Ｂと図５Ｂ）。これは、クライアントがキャッシュ内にその他のタイルを保持していることを前提としている。クライアントがキャッシュ内にその他のタイルを保持していない場合には、タイルＡ２、Ａ３、Ｂ２、Ｂ３が送られる。
【００３６】
完成したビューを表示するために必要とされるビュータイルを参照するために、フォーマットされた出力が生成される（１７０）。このフォーマットされた出力は、表示すべき各ビュータイルの順序と位置とハイパーリンクとを記述するためにＨＴＭＬを使用する。出力フォーマッタは、白色ビュータイルを検出することと、画像に特有の白色ビュータイルに関するハイパーリンクを共通の基準白色タイルで置き換えることとによって、さらに別の最適化を行う。これは、１つの白色タイル以外の全ての白色タイルの伝送を排除し、共通の白色タイルがＷｅｂブラウザによってキャッシングされると直ちに、あらゆる白色タイルを伝送する必要を排除する。
【００３７】
フォアグラウンドビューコンポーザ５０は、フォアグラウンドビューが構成されている時にバックグラウンドビューコンポーザ８０を停止させることと、その次に、この新たなビューの構成が完了する（１８０）と直ちに、最新のビューに関する情報によってバックグラウンドビューコンポーザを始動させることによって、バックグラウンドビューコンポーザを制御する。
【００３８】
バックグラウンドビューコンポーザ８０は、サーバに対するビュー要求の間に必要とされるかも知れないビュータイルを事前計算する（すなわち、構成する）ことによって、システムの性能を最適化するようにプログラムされていることが好ましい。事前計算すべきタイルは、最も最近のビューを取り囲んでおりかつこのビューと同じスケールを有するタイルである。ビュータイルの事前計算の順序は、最も最近のビューから時計回り方向に渦巻き状の順序である。不必要であるかも知れないビュータイルの無駄な生成を防止するために、ある１つのビューの周囲の事前計算されるビュータイルの個数は、システム構成パラメータによって制限されることが好ましい。事前計算されたビュータイルの数が、最も最近のビュースケールに関して最大数に達すると、事前計算を別のビュースケールに対して行うことが可能である。バックグラウンドビューコンポーザは、より重要なシステムタスクに対する干渉を最小限に抑えるために、低い優先順位で働くようにプログラムされることが好ましい。
【００３９】
図６Ａが、バックグラウンドビューコンポーザのアルゴリズムがどのように働くかを示している。クライアントによって特定のビューが要求されると、タイルＣ３、Ｃ４、Ｄ３、Ｄ４が配送され、これらのタイルがＷｅｂブラウザに配送された後に、サーバプログラム内のバックグラウンドビューコンポーザルーチンは、これらのタイルを囲むタイルを構成すなわち計算することによって、これらのタイルの周囲にＥ４から開始してタイルを生成する。クライアントがこのスケールファクタでこのページを閲覧し続ける限りは、サーバは、最後に要求されたタイルから外方に延びるビュータイルを計算するだろう。図６Ｂは、２回転分のタイルの生成の後に、クライアントによって行われる別の要求を示す。この要求はタイルＧ３、Ｇ４、Ｈ３、Ｈ４を求めた。この要求に答えるためにタイルの事前計算が始まると、この事前計算は、第１の回転においてタイルＧ５、Ｈ５、Ｉ５、Ｉ４、Ｉ３、Ｉ２、Ｈ２、Ｇ２を生成するが、縦列Ｆ内ではタイルを生成しようとはしないだろう。
【００４０】
ビュータイルキャッシュのガベージコレクタのアルゴリズム７０が、ビュータイルのための記憶装置の使用を管理することが好ましい（図１０Ａ、図１０Ｂ、図１０Ｃ）。このガベージコレクタは、記憶域の限度を下回る形にビュータイルのキャッシュ記憶域の使用を維持するように、および、空き記憶空間の限度を上回る空き記憶空間を維持するように、ビュータイルキャッシュ６０を維持する（図１）。ガベージコレクタは、ビュータイルに関するサイズと古さの統計量とを集計するために、キャッシュを絶えずスキャンする。キャッシュサイズを減少させることが必要な時には、ガベージコレクタは、キャッシュサイズが範囲内に収まるまで、最も長時間アクセスのないビュータイルを選択して削除する。ガベージコレクタは、より重要なシステムタスクに対する干渉を最小限に抑えるために、低い優先順位で動作する。空き記憶空間の限度は、システムの記憶空間の空きが無くなることを防ぐためのフェールセイフ限度として設計されている。空き記憶空間の限度を周期的にチェックし、この限度を越える場合には、空ら記憶空間がその限度よりも大きくなるまで、ガベージコレクタが重要なシステムタスクとなって、高い優先順位で動作する。
【００４１】
ディジタルドキュメントファイルは、Ｗｅｂサーバ上に、または、ネットワーク内の別のサーバ上に記憶されてよい。画像ファイルは、典型的には、ドキュメントリポジトリ９０内にドキュメントと共に記憶される属性情報を有するディジタルドキュメントとして管理される。ディジタルドキュメント管理システムが、画像ビューサーバソフトウェアとは無関係にまたはこのソフトウェアと共同で動作することが可能である。ディジタルドキュメントファイルは、ラスタ画像ファイルであっても、非ラスタドキュメントファイルであってもよい。ディジタルドキュメントファイルが非ラスタ形式である場合には、このファイルは、閲覧のために、白黒ラスタ画像、グレースケールラスタ画像、または、カラーラスタ画像にレンダリングされる。
【００４２】
クライアントワークステーション１０上の画像Ｗｅｂブラウザは、表示されるべきビュータイルキャッシュ６０内のビュータイルに対するハイパーリンクと、画像ビューを形成するためのタイルのレイアウトを記述するフォーマッティングとを含むＨＴＭＬデータを、画像ビューサーバ２１０から受け取る。Ｗｅｂブラウザは、最初に、ビューのための各ビュータイル２２０をビューサーバから取り出さなければならない。最初のビューの後で、ビューが同じスケールで先行のビューに重なる時にはいつでも、Ｗｅｂブラウザは、以前に表示されたビュータイルを、ビューサーバからではなくＷｅｂブラウザのローカルキャッシュから検索する（２１０）ことが好ましい。
【００４３】
ドキュメント閲覧の性能と活用性を、タイリングした画像のプログレッシブ表示を使用することによって増大させることが可能である。画像コンテントの残り部分をダウンロードしている間に、画像の概略的なビューが表示されることを可能にする画像ファイルフォーマットを使用することによって、ドキュメントの概略的なビューをより迅速に見ることが可能である。
【００４４】
ほとんどのＷｅｂブラウザは１度に１つから４つのＧＩＦ画像だけを伝送することが可能であるにすぎないので、ビュー配列内のビュータイルを全て同時にプログレッシブ表示することは一般的に不可能である。したがって、プログレッシブ表示を実現するためには、クライアント側でのタイリングとキャッシングの利点を生かしながらドキュメント閲覧区域スクリーン全体がプログレッシブ表示の利点を活用することを可能にする別のデータフォーマットを受け入れるように、クライアント側のアルゴリズムが提供されることが好ましい。これは、Ｊａｖａ（登録商標）、Ｊａｖａ（登録商標）Ｓｃｒｉｐｔ、または、ＡｃｔｉｖｅＸ技術で記述されたアルゴリズムを使用するＷｅｂブラウザ環境において実現されることが可能である。クライアントビューワを強化するためのクライアントソフトウェアを使用することにより、別のビュータイル画像フォーマットと画像圧縮アルゴリズムとを使用することによって性能をさらに向上させることが可能である。重要な一例は、全てのビュータイルによって共有される１つの共通画像ヘッダだけを画像ビューサーバとクライアントに伝送させ、その次に、はじめに各ビュータイルの低解像度の縮小画像データを送り、その次に各ビュータイルの最大解像度の画像データを送るという最適化を行うと同時に、Ｐｏｒｔａｂｌｅ Ｎｅｔｗｏｒｋ Ｇｒａｐｈｉｃｓ（ＰＮＧ）フォーマットを使用することである。
【００４５】
要求されたビューのためのビュータイル配列を表示することに加えて、ＨＴＭＬデータは、ビュースケールの増減、ビュー区域の移動、または、ビューサイズの変更によって現在ビューを変更するためにサーバに要求を送る方法をユーザに提供するツールバーを形成するために使用される、ハイパーリンクを含むことが可能である。こうしたハイパーリンクは、現在ビューを参照し、さらには、ユーザによって選択されるハイパーリンクに基づいて新たなビューを構成するように画像ビューサーバに命令する命令コードも含むだろう。
【００４６】
本発明の方法と装置とソフトウェア製品が、ネットワークを効率的に使用する、画像ビューサーバにアクセスするために画像Ｗｅｂブラウザを使用する改良されたクライアント／サーバアーキテクチャを提供する。この好ましい方法による画像タイリングとキャッシングとを使用することによって、既に受け取られかつ閲覧された画像の新たなビューをユーザが選択する時に、比較的少量のデータを伝送するだけで足りる。サーバは要求された画像を要求されたフォーマットでワークステーションに送り、その次に、画像ファイルのローカルコピーから画像を閲覧することを可能にする。画像ビューサーバは、画像Ｗｅｂブラウザによってワークステーション上で表示されることが可能な画像のビューを提供するネットワーク画像ビューサーバにアクセスするためのより優れた解決策を、ワークステーション用のより低コストの画像Ｗｅｂブラウザを使用して実現する。例えば、２００画素／インチの白黒画像である場合には、Ｅサイズの技術図面のラスタ画像ファイルのサイズが８００万バイトである。一般的に使用されているデータ圧縮を使用する場合に、この画像ファイルのサイズを２５０キロバイトに縮小することが可能である。約３キロバイト／秒のスループットを有する２８．８キロボーの低帯域幅モデムネットワーク接続の場合には、閲覧用のワークステーションアプリケーションに前述の画像ファイルを伝送するためには８３秒（２５０ＫＢ／３ＫＢ／秒）を要する。画像ビューサーバを使用する場合には、表示すべき画像データを送信するだけで足りる。８９６×５１２画素の典型的なビューサイズが、１２８×１２８画素のビュータイルの７×４配列で形成される。白黒ビュータイルが、一般的に各々５１２バイトのタイルを生じさせる圧縮フォーマットで伝送され、したがって、ビュー全体が約１４キロバイト（０．５ＫＢ×２８タイル）であり、伝送には約４．８秒（１４ＫＢ／３ＫＢ／秒）を要する。この画像閲覧方法は、ネットワーク接続に対する要求を下げつつ、より優れた応答を実現する。ローカルエリアネットワークは典型的に１０メガビット／秒の媒体を使用するので、画像ビューサーバの効率の良さは明らかには示されない。しかし、１０メガビット／秒のネットワークを１００人のユーザが共用する場合には、ユーザ１人当たりの平均帯域幅が約１２．５キロバイト／秒にすぎず、したがって、画像ビューサーバの効率の良さがやはり利益をもたらすことになる。画像ビューサーバの別の利点は、ビュー画像のサイズが大きくなってもデータ伝送サイズが一定不変のままであるということである。より大きい画像や、より高解像度の画像や、より圧縮度の低い画像の場合のように、画像ファイルのサイズが上述の事例のサイズよりも４倍大きいサイズである場合には、従来の画像ビューワのネットワーク負荷は４倍になるが、一方、本発明の画像ビューサーバによるネットワーク負荷は変化しないままだろう。
【００４７】
画像Ｗｅｂブラウザが、安価な一般的なワークステーションアプリケーションであり、Ｗｅｂブラウザに関するコストが、他の目的のためにワークステーションに関して必要とされるコストである場合が多く、かつ、多くの場合には、ワークステーションのオペレーティングシステムと共に含まれているので、本発明はソフトウェア購入コストを低減させる。サーバソフトウェアのコストを数百台のクライアントワークステーション全体で分担することが可能である。
【００４８】
既に管理されている一般的なワークステーションアプリケーションである画像Ｗｅｂブラウザを使用することによって、専用の追加のワークステーションソフトウェアアプリケーションを排除することによって、および、各ワークステーションで管理するのではなく中央サーバだけにおいて管理すればよいサーバソフトウェアを使用することによって、ソフトウェア管理コストが低減させられる。
【００４９】
画像Ｗｅｂブラウザは、一般的なタイプのワークステーション全てと、ノートブックコンピュータとパームトップコンピュータとネットワークコンピュータとＷｅｂテレビアダプタとのような他の装置とにおいて、様々に利用可能なソリューションを提供するために使用可能である。
本発明の範囲または思想から逸脱することなしに様々な改変と変形とをネットワーク画像ビューサーバと画像ビューサーバ方法とに加えることが可能であることが、当業者には明らかだろう。本明細書で説明した本発明の仕様と実施とを考察することによって、本発明の他の実施形態が当業者に明らかになるだろう。上述の仕様と実施形態が単なる具体例にすぎないことを意図しており、本発明の真の範囲と思想は後述の請求項によって示されている。
【特許請求の範囲】
【請求項１】
ファイルサーバからのグラフィック画像を識別し配送する方法であって、
ディジタルドキュメント画像ファイルを前記ファイルサーバに格納し、
ユニフォームリソースロケータ（ＵＲＬ）コードの形でＷｅｂブラウザから前記ディジタルドキュメント画像の少なくとも特定された部分に対するビューの要求を受け取り、
要求されている画像ファイルおよびフォーマット選択を識別し、
前記画像ファイルを格子状のビュータイルに、前記識別されたフォーマット選択によって特定される前記要求されたビューをビュータイルの配列に分割し、ここで、前記ビュータイルの配列は、前記ディジタルドキュメント画像の前記特定された部分のビューの要求を満たす、前記格子状のビュータイルの部分集合であり、
要求元のＷｅｂブラウザに対して、前記ディジタルドキュメント画像の前記特定された部分の前記ビュータイルの配列に関するＨＴＭＬコードを伝送することを含み、
ここで、シフトされたビューの要求を受け取ったとき、前記ファイルサーバは、前記シフトされたビューの要求に答えて、シフトされたビュー全体に対する全てのビュータイルを前記ファイルサーバが変更し、計算し、伝送することなく、以前に伝送されたビュータイルのいくつかを使用して表示用のシフトされた配列を形成すべく、前記格子状のビュータイルからの追加的なビュータイルのみを、前記要求元のＷｅｂブラウザへ提供し、
前記Ｗｅｂブラウザはシフトされたビューの要求に答えてシフトされたビュー全体を表示し、前記シフトされたビューは、シフトされたビュー全体を表示するための、前記シフトされたビューの要求に答えて計算され転送された追加的なビュータイルと前記以前に伝送されたビュータイルのいくつかとの配列を含む、
方法。
【請求項２】
前記画像ファイルは複数のページを有し、
前記要求は、画像ファイルと、前記画像ファイル内のページの番号と、表示すべき画像の位置、いずれも画像の表示に関するものであるスケール、回転角度、ｘミラー、ｙミラー、反転、領域、ビューの更新を選択するためのｏｐコード、および、前記ビューの表現を決めるためのビューテンプレートの１つまたは複数を含むフォーマットとを識別し、前記ビュータイルに関する伝送されたＨＴＭＬコードは、要求されたフォーマットで要求されたグラフィック画像の要求されたビューを前記要求元のＷｅｂブラウザに表示させる請求項１に記載の方法。
【請求項３】
前記ＵＲＬによって記述された要求を満たすために前記ビュータイルグリッドから選択されるビュータイルの配列が、前記ファイルサーバによって計算され、前記ネットワークを経由して前記ワークステーション上の前記ＷｅｂブラウザにＨＴＭＬおよびＧＩＦフォーマットで伝送される請求項２に記載の方法。
【請求項４】
前記ファイルサーバは、表示されるべき各ビュータイルに関するサイズと位置とハイパーリンクとをリストするＨＴＭＬ出力ファイルを生成し、前記ビュータイルは、前記Ｗｅｂブラウザによる表示のために、各ビュータイル毎にＧＩＦ画像ファイルフォーマットの形で記憶される請求項３に記載の方法。
【請求項５】
前記ＵＲＬによって記述された要求を満たすために前記Ｗｅｂブラウザに伝送されたビュータイル配列に隣接したビュータイルが、前記ビュータイル配列の伝送の後続の時間期間中に前記ファイルサーバによって計算され、前記隣接したビュータイルは、前記ワークステーションから受け取る可能性がある将来の要求を予想して前記サーバ上にキャッシュの形で記憶される請求項１に記載の方法。
【請求項６】
前記Ｗｅｂブラウザに伝送されたビュータイル配列に隣接したビュータイルは、伝送されたビュータイル配列から時計回りまたは反時計回りの外向きの渦巻き状の順序に前記サーバによって計算され、前記隣接したビュータイルはネットワークサーバ記憶装置内にキャッシングされる請求項５に記載の方法。
【請求項７】
前記Ｗｅｂブラウザは、表示と閲覧のために受け取られたビュータイルをワークステーションの記憶装置内にキャッシングするようになっており、および、前記ワークステーションの記憶装置内にキャッシングされた１つまたは複数の前記ビュータイルを含むビューが後で要求される時に、前記ファイルサーバからではなく、ローカルワークステーションの記憶装置から、前記キャッシングされた１つまたは複数のビュータイルを検索するようになっている請求項２に記載の方法。
【請求項８】
前記ビュータイルは１２８×１２８画素のＧＩＦ画像ファイルである請求項２に記載の方法。
【請求項９】
前記ビュータイルの各々は、記憶位置とビュータイル命名データとを含む固有のＵＲＬを使用して前記サーバによって識別される請求項２に記載の方法。
【請求項１０】
ビュータイルキャッシュ内において前記ファイルサーバによって別々の記憶サブディレクトリが各画像毎に計算される請求項２に記載の方法。
【請求項１１】
前記ＵＲＬは、各ビュータイル毎のファイル名によってビューの各スケールを識別する識別データを含む請求項９に記載の方法。
【請求項１２】
ビュータイルは、Ｖ＜ＳＣＡＬＥ＞ ＜ＴＩＬＥ ＮＵＭＢＥＲ＞．ＧＩＦの形式で命名され、ここで、＜ＳＣＡＬＥ＞値は、２５６分の１を単位として表したビュースケール数のｂａｓｅ３６符号化から形成される２文字の文字列であり、＜ＴＩＬＥ ＮＵＭＢＥＲ＞は、次式によって求められる通りのタイル番号のｂａｓｅ３６符号化から形成される５文字の文字列であり、
ＴＩＬＥ ＮＵＭＢＥＲ ＝ ＴＩＬＥ ＲＯＷ＊ＩＭＡＧＥ ＴＩＬＥ ＷＩＤＴＨ ＋ ＴＩＬＥ ＣＯＬＵＭＮ
ここでＴＩＬＥ ＲＯＷ値とＴＩＬＥ ＣＯＬＵＭＮ値はゼロからスタートする請求項１１に記載の方法。
【請求項１３】
前記回転角度、前記ｘミラー、前記ｙミラー、および、前記反転の情報が、ＵＲＬ命名形式で
Ｖ＜ＳＣＡＬＥ＞ ＜ＴＩＬＥ ＮＵＭＢＥＲ＞ ＜ＶＩＥＷ ＡＮＧＬＥ＞ ＜Ｘ ＭＩＲＲＯＲ＞ ＜Ｙ ＭＩＲＲＯＲ＞ ＜ＩＮＶＥＲＴ＞．ＧＩＦ
の形に符号化され、ここでＶＩＥＷ ＡＮＧＬＥはＡ＜ＡＮＧＬＥ＞の形式であり、Ｘ ＭＩＲＲＯＲとＹ ＭＩＲＲＯＲとＩＮＶＥＲＴは各々に単一の文字Ｘ、Ｙ、Ｉによって符号化される請求項１１に記載の方法。
【請求項１４】
前記Ｗｅｂサーバは、Ｗｅｂサーバコモンゲートウェイインタフェース（ＣＧＩ）によって実現される請求項１に記載の方法。
【請求項１５】
前記要求元のクライアントワークステーションは、前記クライアントワークステーションに伝送される必要がある冗長データの量をさらに減少させるように前記ファイルサーバとの通信を改善するために、アプレットまたはスクリプトを送るように構成されている請求項１に記載の方法。
【請求項１６】
前記クライアントワークステーションと前記ネットワークサーバは、前記クライアントに送られる冗長データの量を最小化するに適する請求項１に記載の方法。
【請求項１７】
前記クライアントにおけるより低い解像度の画像を取り出すために、より高い解像度の画像が前記サーバによって使用される請求項１に記載の方法。
【請求項１８】
前記ファイルサーバは、グレースケール画像ビューおよび／またはカラー画像ビューを前記クライアントに提供するに適する請求項１に記載の方法。
【請求項１９】
前記クライアントによる閲覧のために非ラスタファイルが前記サーバによってラスタ化される請求項１に記載の方法。
【請求項２０】
画像ファイルは第２のサーバに記憶され、必要に応じて前記ファイルサーバによって検索され一時的に記憶される請求項１に記載の方法。
【請求項２１】
ディジタルドキュメント画像ファイルを記憶するに適し、
画像ファイルおよびフォーマットを識別するビューを特定するＵＲＬコードの形でＷｅｂブラウザからの要求を受け取り、
要求されている画像ファイルとフォーマットを識別し、
識別された画像ファイルと識別されたフォーマットによって特定される、要求されているビューを格子状のビュータイルに分割して前記ディジタルドキュメント画像の前記特定された部分のビューの要求を満たす前記格子状のビュータイルの部分集合を含むビュータイルの配列を形成し、
この結果として得られた前記ディジタルドキュメント画像の前記特定された部分のビュータイルの配列に関するＨＴＭＬコードをＷｅｂブラウザに伝送するようにプログラムされているファイルサーバであって、
ここで、シフトされたビューの要求を受け取ったとき、前記ファイルサーバは、前記シフトされたビューの要求に答えて、シフトされたビュー全体に対する全てのビュータイルを前記ファイルサーバが変更し、計算し、伝送することなく、以前に伝送されたビュータイルのいくつかを使用してＷｅｂブラウザによる表示用のシフトされた配列であって、前記シフトされたビューの要求に答えて計算され転送された追加的なビュータイルと前記以前に伝送されたビュータイルのいくつかとの配列をシフトされたビューとして含むシフトされた配列を形成すべく、前記格子状のビュータイルからの追加的なビュータイルのみを、前記要求元のＷｅｂブラウザへ提供する、
ファイルサーバ。
【請求項２２】
前記ファイルサーバには、Ｗｅｂサーバソフトウェアとフォアグラウンドビューコンポーザがプログラムされており、前記フォアグラウンドビューコンポーザは、前記ビュー要求を解釈し、格子状のビュータイルの形の画像を計算し、要求されたビューのために必要とされるビュータイルの配列を計算し、前記要求されたビューのために必要とされるビュータイルの配列を構成し、前記Ｗｅｂブラウザに対してビュー構成物を記述するためのＨＴＭＬ出力ファイルを生成するに適する請求項２１に記載のファイルサーバ。
【請求項２３】
前記ファイルサーバには、バックグラウンドビューコンポーザがプログラムされており、前記バックグラウンドビューコンポーザは、最も最近のビューと同じスケールで前記最も最近のビュー要求の周囲を囲むビュータイルを、ビュー要求中に計算してキャッシングするに適し、その結果として、ファイルサーバのプログラムが、新たなシフトしたビューが後で要求される時に、結果としてのキャッシングされた周囲のビュータイルのどれが、シフトしたビューに関する要求に応答して使用されることが可能であるかを計算し、１つまたは複数のキャッシング済みビュータイルを含むビューを構成する請求項２１に記載のファイルサーバ。
【請求項２４】
前記周囲を囲むビュータイルは、前記最も最近のビューから外向きに時計回りまたは反時計回りの渦巻きの形で前記バックグラウンドビューコンポーザによって計算される請求項２１に記載のファイルサーバ。
【請求項２５】
前記Ｗｅｂブラウザは、前記ファイルサーバに対する要求に応答して受け取られるビュータイルをキャッシングするように、かつ、後から要求されるビューに含まれる配列内に含まれる時に前記キャッシング済みビュータイルにアクセスするに適する請求項２１に記載のファイルサーバ。
【請求項２６】
前記ファイルサーバにはビュータイルキャッシュガベージコレクタがプログラムされており、前記ビュータイルキャッシュガベージコレクタは、記憶割当ての最大限度または空き記憶空間の最小限度に達する時に、最も長時間アクセスのないビュータイルを取り除くに適する請求項２１に記載のファイルサーバ。
【請求項２７】
コンピュータに請求項２１に記載のファイルサーバを実現させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１】
ファイルサーバからのグラフィック画像を識別し配送する方法であって、
ディジタルドキュメント画像ファイルを前記ファイルサーバに格納し、
ユニフォームリソースロケータ（ＵＲＬ）コードの形でＷｅｂブラウザから前記ディジタルドキュメント画像の少なくとも特定された部分に対するビューの要求を受け取り、
要求されている画像ファイルおよびフォーマット選択を識別し、
前記画像ファイルを格子状のビュータイルに、前記識別されたフォーマット選択によって特定される前記要求されたビューをビュータイルの配列に分割し、ここで、前記ビュータイルの配列は、前記ディジタルドキュメント画像の前記特定された部分のビューの要求を満たす、前記格子状のビュータイルの部分集合であり、
要求元のＷｅｂブラウザに対して、前記ディジタルドキュメント画像の前記特定された部分の前記ビュータイルの配列に関するＨＴＭＬコードを伝送することを含み、
ここで、シフトされたビューの要求を受け取ったとき、前記ファイルサーバは、前記シフトされたビューの要求に答えて、シフトされたビュー全体に対する全てのビュータイルを前記ファイルサーバが変更し、計算し、伝送することなく、以前に伝送されたビュータイルのいくつかを使用して表示用のシフトされた配列を形成すべく、前記格子状のビュータイルからの追加的なビュータイルのみを、前記要求元のＷｅｂブラウザへ提供し、
前記Ｗｅｂブラウザはシフトされたビューの要求に答えてシフトされたビュー全体を表示し、前記シフトされたビューは、シフトされたビュー全体を表示するための、前記シフトされたビューの要求に答えて計算され転送された追加的なビュータイルと前記以前に伝送されたビュータイルのいくつかとの配列を含む、
方法。
【請求項２】
前記画像ファイルは複数のページを有し、
前記要求は、画像ファイルと、前記画像ファイル内のページの番号と、表示すべき画像の位置、いずれも画像の表示に関するものであるスケール、回転角度、ｘミラー、ｙミラー、反転、領域、ビューの更新を選択するためのｏｐコード、および、前記ビューの表現を決めるためのビューテンプレートの１つまたは複数を含むフォーマットとを識別し、前記ビュータイルに関する伝送されたＨＴＭＬコードは、要求されたフォーマットで要求されたグラフィック画像の要求されたビューを前記要求元のＷｅｂブラウザに表示させる請求項１に記載の方法。
【請求項３】
前記ＵＲＬによって記述された要求を満たすために前記ビュータイルグリッドから選択されるビュータイルの配列が、前記ファイルサーバによって計算され、前記ネットワークを経由して前記ワークステーション上の前記ＷｅｂブラウザにＨＴＭＬおよびＧＩＦフォーマットで伝送される請求項２に記載の方法。
【請求項４】
前記ファイルサーバは、表示されるべき各ビュータイルに関するサイズと位置とハイパーリンクとをリストするＨＴＭＬ出力ファイルを生成し、前記ビュータイルは、前記Ｗｅｂブラウザによる表示のために、各ビュータイル毎にＧＩＦ画像ファイルフォーマットの形で記憶される請求項３に記載の方法。
【請求項５】
前記ＵＲＬによって記述された要求を満たすために前記Ｗｅｂブラウザに伝送されたビュータイル配列に隣接したビュータイルが、前記ビュータイル配列の伝送の後続の時間期間中に前記ファイルサーバによって計算され、前記隣接したビュータイルは、前記ワークステーションから受け取る可能性がある将来の要求を予想して前記サーバ上にキャッシュの形で記憶される請求項１に記載の方法。
【請求項６】
前記Ｗｅｂブラウザに伝送されたビュータイル配列に隣接したビュータイルは、伝送されたビュータイル配列から時計回りまたは反時計回りの外向きの渦巻き状の順序に前記サーバによって計算され、前記隣接したビュータイルはネットワークサーバ記憶装置内にキャッシングされる請求項５に記載の方法。
【請求項７】
前記Ｗｅｂブラウザは、表示と閲覧のために受け取られたビュータイルをワークステーションの記憶装置内にキャッシングするようになっており、および、前記ワークステーションの記憶装置内にキャッシングされた１つまたは複数の前記ビュータイルを含むビューが後で要求される時に、前記ファイルサーバからではなく、ローカルワークステーションの記憶装置から、前記キャッシングされた１つまたは複数のビュータイルを検索するようになっている請求項２に記載の方法。
【請求項８】
前記ビュータイルは１２８×１２８画素のＧＩＦ画像ファイルである請求項２に記載の方法。
【請求項９】
前記ビュータイルの各々は、記憶位置とビュータイル命名データとを含む固有のＵＲＬを使用して前記サーバによって識別される請求項２に記載の方法。
【請求項１０】
ビュータイルキャッシュ内において前記ファイルサーバによって別々の記憶サブディレクトリが各画像毎に計算される請求項２に記載の方法。
【請求項１１】
前記ＵＲＬは、各ビュータイル毎のファイル名によってビューの各スケールを識別する識別データを含む請求項９に記載の方法。
【請求項１２】
ビュータイルは、Ｖ＜ＳＣＡＬＥ＞ ＜ＴＩＬＥ ＮＵＭＢＥＲ＞．ＧＩＦの形式で命名され、ここで、＜ＳＣＡＬＥ＞値は、２５６分の１を単位として表したビュースケール数のｂａｓｅ３６符号化から形成される２文字の文字列であり、＜ＴＩＬＥ ＮＵＭＢＥＲ＞は、次式によって求められる通りのタイル番号のｂａｓｅ３６符号化から形成される５文字の文字列であり、
ＴＩＬＥ ＮＵＭＢＥＲ ＝ ＴＩＬＥ ＲＯＷ＊ＩＭＡＧＥ ＴＩＬＥ ＷＩＤＴＨ ＋ ＴＩＬＥ ＣＯＬＵＭＮ
ここでＴＩＬＥ ＲＯＷ値とＴＩＬＥ ＣＯＬＵＭＮ値はゼロからスタートする請求項１１に記載の方法。
【請求項１３】
前記回転角度、前記ｘミラー、前記ｙミラー、および、前記反転の情報が、ＵＲＬ命名形式で
Ｖ＜ＳＣＡＬＥ＞ ＜ＴＩＬＥ ＮＵＭＢＥＲ＞ ＜ＶＩＥＷ ＡＮＧＬＥ＞ ＜Ｘ ＭＩＲＲＯＲ＞ ＜Ｙ ＭＩＲＲＯＲ＞ ＜ＩＮＶＥＲＴ＞．ＧＩＦ
の形に符号化され、ここでＶＩＥＷ ＡＮＧＬＥはＡ＜ＡＮＧＬＥ＞の形式であり、Ｘ ＭＩＲＲＯＲとＹ ＭＩＲＲＯＲとＩＮＶＥＲＴは各々に単一の文字Ｘ、Ｙ、Ｉによって符号化される請求項１１に記載の方法。
【請求項１４】
前記Ｗｅｂサーバは、Ｗｅｂサーバコモンゲートウェイインタフェース（ＣＧＩ）によって実現される請求項１に記載の方法。
【請求項１５】
前記要求元のクライアントワークステーションは、前記クライアントワークステーションに伝送される必要がある冗長データの量をさらに減少させるように前記ファイルサーバとの通信を改善するために、アプレットまたはスクリプトを送るように構成されている請求項１に記載の方法。
【請求項１６】
前記クライアントワークステーションと前記ネットワークサーバは、前記クライアントに送られる冗長データの量を最小化するに適する請求項１に記載の方法。
【請求項１７】
前記クライアントにおけるより低い解像度の画像を取り出すために、より高い解像度の画像が前記サーバによって使用される請求項１に記載の方法。
【請求項１８】
前記ファイルサーバは、グレースケール画像ビューおよび／またはカラー画像ビューを前記クライアントに提供するに適する請求項１に記載の方法。
【請求項１９】
前記クライアントによる閲覧のために非ラスタファイルが前記サーバによってラスタ化される請求項１に記載の方法。
【請求項２０】
画像ファイルは第２のサーバに記憶され、必要に応じて前記ファイルサーバによって検索され一時的に記憶される請求項１に記載の方法。
【請求項２１】
ディジタルドキュメント画像ファイルを記憶するに適し、
画像ファイルおよびフォーマットを識別するビューを特定するＵＲＬコードの形でＷｅｂブラウザからの要求を受け取り、
要求されている画像ファイルとフォーマットを識別し、
識別された画像ファイルと識別されたフォーマットによって特定される、要求されているビューを格子状のビュータイルに分割して前記ディジタルドキュメント画像の前記特定された部分のビューの要求を満たす前記格子状のビュータイルの部分集合を含むビュータイルの配列を形成し、
この結果として得られた前記ディジタルドキュメント画像の前記特定された部分のビュータイルの配列に関するＨＴＭＬコードをＷｅｂブラウザに伝送するようにプログラムされているファイルサーバであって、
ここで、シフトされたビューの要求を受け取ったとき、前記ファイルサーバは、前記シフトされたビューの要求に答えて、シフトされたビュー全体に対する全てのビュータイルを前記ファイルサーバが変更し、計算し、伝送することなく、以前に伝送されたビュータイルのいくつかを使用してＷｅｂブラウザによる表示用のシフトされた配列であって、前記シフトされたビューの要求に答えて計算され転送された追加的なビュータイルと前記以前に伝送されたビュータイルのいくつかとの配列をシフトされたビューとして含むシフトされた配列を形成すべく、前記格子状のビュータイルからの追加的なビュータイルのみを、前記要求元のＷｅｂブラウザへ提供する、
ファイルサーバ。
【請求項２２】
前記ファイルサーバには、Ｗｅｂサーバソフトウェアとフォアグラウンドビューコンポーザがプログラムされており、前記フォアグラウンドビューコンポーザは、前記ビュー要求を解釈し、格子状のビュータイルの形の画像を計算し、要求されたビューのために必要とされるビュータイルの配列を計算し、前記要求されたビューのために必要とされるビュータイルの配列を構成し、前記Ｗｅｂブラウザに対してビュー構成物を記述するためのＨＴＭＬ出力ファイルを生成するに適する請求項２１に記載のファイルサーバ。
【請求項２３】
前記ファイルサーバには、バックグラウンドビューコンポーザがプログラムされており、前記バックグラウンドビューコンポーザは、最も最近のビューと同じスケールで前記最も最近のビュー要求の周囲を囲むビュータイルを、ビュー要求中に計算してキャッシングするに適し、その結果として、ファイルサーバのプログラムが、新たなシフトしたビューが後で要求される時に、結果としてのキャッシングされた周囲のビュータイルのどれが、シフトしたビューに関する要求に応答して使用されることが可能であるかを計算し、１つまたは複数のキャッシング済みビュータイルを含むビューを構成する請求項２１に記載のファイルサーバ。
【請求項２４】
前記周囲を囲むビュータイルは、前記最も最近のビューから外向きに時計回りまたは反時計回りの渦巻きの形で前記バックグラウンドビューコンポーザによって計算される請求項２１に記載のファイルサーバ。
【請求項２５】
前記Ｗｅｂブラウザは、前記ファイルサーバに対する要求に応答して受け取られるビュータイルをキャッシングするように、かつ、後から要求されるビューに含まれる配列内に含まれる時に前記キャッシング済みビュータイルにアクセスするに適する請求項２１に記載のファイルサーバ。
【請求項２６】
前記ファイルサーバにはビュータイルキャッシュガベージコレクタがプログラムされており、前記ビュータイルキャッシュガベージコレクタは、記憶割当ての最大限度または空き記憶空間の最小限度に達する時に、最も長時間アクセスのないビュータイルを取り除くに適する請求項２１に記載のファイルサーバ。
【請求項２７】
コンピュータに請求項２１に記載のファイルサーバを実現させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
【図１】
【図２】
【図３Ａ】
【図３Ｂ】
【図４Ａ】
【図４Ｂ】
【図５Ａ】
【図５Ｂ】
【図６Ａ】
【図６Ｂ】
【図７】
【図８】
【図９】
【図１０Ａ】
【図１０Ｂ】
【図１０Ｃ】
【図２】
【図３Ａ】
【図３Ｂ】
【図４Ａ】
【図４Ｂ】
【図５Ａ】
【図５Ｂ】
【図６Ａ】
【図６Ｂ】
【図７】
【図８】
【図９】
【図１０Ａ】
【図１０Ｂ】
【図１０Ｃ】
【公開番号】特開２０１０−３３６１１（Ｐ２０１０−３３６１１Ａ）
【公開日】平成２２年２月１２日（２０１０．２．１２）
【国際特許分類】
【出願番号】特願２００９−２５７９８７（Ｐ２００９−２５７９８７）
【出願日】平成２１年１１月１１日（２００９．１１．１１）
【分割の表示】特願２００７−３０２０４８（Ｐ２００７−３０２０４８）の分割
【原出願日】平成１０年２月１２日（１９９８．２．１２）
【出願人】（５０６１２３０２５）イー−プラス キャピタル，インコーポレイティド (2)
【Ｆターム（参考）】
【公開日】平成２２年２月１２日（２０１０．２．１２）
【国際特許分類】
【出願日】平成２１年１１月１１日（２００９．１１．１１）
【分割の表示】特願２００７−３０２０４８（Ｐ２００７−３０２０４８）の分割
【原出願日】平成１０年２月１２日（１９９８．２．１２）
【出願人】（５０６１２３０２５）イー−プラス キャピタル，インコーポレイティド (2)
【Ｆターム（参考）】
[ Back to top ]