(57)【特許請求の範囲】
【請求項１】
サーバ側デバイスからリクエストされたドキュメントをクライアント側デバイスでビューイングする方法であって、
前記サーバ側デバイスとクライアント側デバイスとの間には通信リンクがあり、
（ａ）サーバ側デバイスに送信されるべきクライアント側デバイスからのリクエストを生成し、
前記リクエストは非ラスタドキュメントおよび前記サーバ側デバイスによって使用されるべき単一の圧縮フォーマットを識別し、
該単一の圧縮フォーマットは前記クライアント側デバイスが処理することができる圧縮フォーマットに対応し、
（ｂ）前記クライアント側デバイスからのリクエストの受信に応じて、前記サーバ側デバイスが前記リクエストされた非ラスタドキュメントをリトリーブし、
（ｃ）前記サーバ側デバイスが前記リクエストされた非ラスタドキュメントをラスタ化し、
（ｄ）前記サーバ側デバイスが、前記リクエストによって識別された前記単一の圧縮フォーマットと同じ圧縮フォーマットを有する圧縮画像に、ラスタ化された前記ドキュメントを圧縮し、
前記単一の圧縮フォーマットは前記クライアント側デバイスが処理することができる圧縮フォーマットに対応し、
（ｅ）前記サーバ側デバイスが、前記圧縮画像を前記クライアント側デバイスへ伝達し、
（ｆ）前記クライアント側デバイスが受け取られた前記圧縮画像を圧縮解除し、
（ｇ）前記クライアント側デバイスが圧縮解除された画像をディスプレイする、
ドキュメントをビューイングする方法。
【請求項２】
前記リクエストによって識別された前記単一の圧縮フォーマットがウェーブレット圧縮である、請求項１に記載の方法。
【請求項３】
前記ウェーブレット圧縮がＪＰＥＧ２０００スタンダートに従って実行される、請求項２に記載の方法。
【請求項４】
前記クライアント側デバイスと前記サーバ側デバイスとの間の通信リンクがワイヤレスである、請求項１に記載の方法。
【請求項５】
前記クライアント側デバイスがハンドヘルドデバイスである、請求項１に記載の方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ドキュメント転送に備えて、クライアントがドキュメントサーバを照会する方法に係り、より詳細には、個別のクライアント側ビューイングに先立って、指定されたドキュメントを特別のフォーマットでクライアントへ転送するように、ドキュメントサーバにリクエストする方法に関する。
【０００２】
【従来の技術】
従来の技術において、多くのクライアント側デバイスは、電話線やケーブル等の直接接続を介して又は遠隔接続を経由してのいずれかによってサーバと通信し、（クライアント側デバイスを操作する）エンドユーザは、ｅメール、ドキュメント、写真、及び、サーバによってクライアントに使用可能とされた他のテキスト又は写真、をリトリーブすることができる。サーバデバイスを用いて、ユーザが行った接続のタイプ又は種類によっては、高帯域幅接続を介してクライアントがサーバに接続される例では、サーバからクライアントへのドキュメントの転送は相対的に速くなり得るが、例えば、クライアントが低帯域幅接続を介してサーバへ接続される場合、サーバからクライアントへのドキュメントの転送は極めて遅くなる。サーバは、このリクエストをクライアント側デバイスから単に受け取り、次に、所望されるページや他のドキュメントや写真をリトリーブし、リクエストしているクライアントへ転送するためにこれらを機械的にキュー（待ち行列に）アップする。クライアント−サーバ間の通信経路の帯域幅によっては、サーバから遠隔クライアントへのドキュメントの転送には非常に長い時間がかかり、これによって、例えば、伝送の延長されたタイムフレーム中は、接続リンクを切断させるリスクが高くなったり、ユーザに不満足な体験をさせる。
【０００３】
現在、図１に示されるように、多くのクライアント側デバイスは、ドキュメントをディスプレイする相対的に小さなビューイング（窓表示域）スクリーンを有するハンドヘルドデバイスである（全ての商標はそれぞれの組織によって所有されている）。ユーザは、ワイヤレスプロトコルを介してサーバと接続し、オフィスから離れている間にビューするために、仕事に関連するドキュメントやｅメールををリクエストすることができる。これらの小さなハンドヘルドデバイスは、内部寸法が非常に限定されているので、リクエストされたドキュメント又はドキュメントのアプリケーション／ビューワの全てをいかなる一瞬でも保持するために十分なメモリ及び／又は記憶余地が常に不足している。更に、このようなハンドヘルドクライアント側デバイスは、ハンドヘルドデバイスのビューイングスクリーンの限られた所有面積（リアルエステート）上にディスプレイするために、このようなドキュメントを変換するのに必要とされる処理パワーが限定され得る。
【０００４】
以上のように、従来の技術におけるクライアント側ドキュメントビューイングの問題点の一つは、リトリーブされたドキュメント及びドキュメントアプリケーションの大容量のセットを記憶するには内部メモリが不足していることに結び付いて、スクリーンリアルエステートがかなり限定されたクライアント側デバイスを用いて低帯域幅接続を介して遠隔ドキュメントにアクセスすることと、ユーザのビューイングスクリーン上により迅速にディスプレイするためにこのようなドキュメントを他のフォーマットへ迅速に変換するための演算処理パワーが不足していること、が相俟って生じる。現行の解決法は、このような遠隔ハンドヘルドドキュメントビューイング装置によってビューされ得るドキュメントの量及び／又はタイプ（例えば、ＧＩＦ（Ｇｒａｐｈｉｃ  Ｉｎｔｅｒｃｈａｎｇｅ  Ｆｏｒｍａｔ：グラフィック・インターチェンジ・フォーマット）ファイルを有するウェブページ）をしばしば制約する。従来の技術が必要とするのは、低帯域幅クライアント側デバイスがある、フォーマットの遠隔サーバドキュメントにリクエストできる方法である。
【０００５】
【発明が解決しようとする課題】
従来の技術が必要とするのは、クライアント側ハンドヘルドデバイスが、伝送時間を高速化するために、サーバの相当な演算パワーを利用してリクエストされたドキュメントを圧縮フォーマットへ変換することができると共に、ユーザにとって限定されたリアルエステートスクリーンへディスプレイすることに先立って、クライアント側を操作するために、縮小されたドキュメント（総バイト数に関して）を有する利益を得ることができる方法である。
【０００６】
【課題を解決するための手段】
本発明は、クライアント側ハンドヘルドデバイスが、サーバに、このドキュメントをクライアントへ伝送する前に、サーバ側ドキュメントを圧縮フォーマットへ変換するようにリクエストする方法を開示している。サーバは、リクエストされたドキュメントをリトリーブしラスタ画像へ変換する。ラスタ画像は、最初のドキュメントリクエストの際、クライアント側デバイスから受け取られた情報に基づいた属性に応じて圧縮される。オリジナルドキュメントが組み込まれサーバによってサポートされる複数のフォーマットを扱う必要はなく、代わりに、クライアント側デバイスは、好ましくは、ハードウェア及び／又はソフトウェアが最適化されることにより、リクエストされた圧縮フォーマットをサポートするか、さもなければ、利用することができる。圧縮されたドキュメントは、次に、受け取られたデータをエンドユーザにディスプレイする前に、各リクエスト毎に、経時的に、全体的に又は部分的に、選択的に又は漸進的（プログレッシブ）に、クライアント側デバイスに配信される。リクエストされた配信モードによっては、サーバ側ドキュメントは、好ましくは、従来の技術において知られているＪＰＥＧ２０００スタンダードなどのウェーブレット（ｗａｖｅｌｅｔ）圧縮方法を用いて圧縮される。このような圧縮フォーマットを用いることによって、１メガバイト以上のサイズ（総バイト数）のドキュメントが３０キロバイトになるまで圧縮され得る。
【０００７】
本発明の一つの態様は、（ａ）クライアント側デバイスがサーバ側デバイスからドキュメントのセクションをリクエストして、サーバ側デバイスがリクエストを受け取るステップと、（ｂ）サーバ側デバイスがリクエストされたドキュメントをリトリーブして、リトリーブされたドキュメント中でリクエストされたセクションを識別するステップと、（ｃ）サーバ側デバイスが識別されたセクションをウェーブレット圧縮画像へ変換するステップと、（ｄ）サーバ側デバイスがウェーブレット圧縮画像をクライアント側デバイスへ伝達するステップと、（ｅ）クライアント側デバイスが受け取られたウェーブレット圧縮画像を圧縮解除するステップと、（ｆ）クライアント側デバイスがリクエストされた圧縮解除されたドキュメントセクションをディスプレイするステップと、を有するドキュメントをビューイングする方法である。
【０００８】
本発明は、クライアント側ハンドヘルドデバイスが、サーバ側ドキュメントがクライアントへ伝送される前にこのサーバ側ドキュメントを圧縮フォーマットへ変換することを、サーバにリクエストする方法を開示している。サーバは、リクエストされたドキュメントをリトリーブし、予め変換されていない場合は、このドキュメントをラスタ画像へ変換する。ラスタ画像は、次に、最初のドキュメントリクエストの際、クライアント側デバイスから受け取られた情報に基づいた属性に応じて圧縮される。オリジナルドキュメントが組み込まれ、サーバによってサポートされる、複数のフォーマットを操作することを必要としない代わりに、クライアント側デバイスは、好ましくは、ハードウェア及び／又はソフトウェアが最適化されて、リクエストされた圧縮フォーマットをサポートするか、そうでなければ、利用する。圧縮されたドキュメントは、受け取られたデータをエンドユーザにディスプレイする前に、各リクエスト毎に、時が経過するのに伴って、全体的に又は部分的に、選択的に又は漸進的に、クライアント側デバイスに配信される。リクエストされる配信モードによっては、サーバ側ドキュメントは、好ましくは、従来の技術において知られているＪＰＥＧ２０００スタンダードなどのウェーブレット（ｗａｖｅｌｅｔ）圧縮方法を用いて圧縮される。このような圧縮フォーマットを用いることによって、１メガバイト以上のサイズ（総バイト数）のドキュメントが３０キロバイト以下まで小さく圧縮され得る。本発明の方法は、クライアント側デバイスが特別な圧縮フォーマットのドキュメントをサーバからリクエストし、サーバがこのリクエストを受け取る第１のステップを有する。第２に、サーバがリクエストされたドキュメント部分をリトリーブし、このリトリーブされた部分をＪＰＥＧ２０００の圧縮画像へ変換する。サーバは、クライアントリクエストを満たすのに十分な量のＪＰＥＧ２０００圧縮画像をクライアントへ送る。クライアントは、圧縮されたデータを受け取り、圧縮解除し、この圧縮解除されたドキュメントをユーザに対してディスプレイする。引き続いて、クライアントは、さらなるデータをリクエストし、このリクエストに対して、サーバは、ＪＰＥＧ２０００圧縮画像データを用いて応答する。全てのこれらのリクエスト及び応答には、ドキュメントビューイングに適したプロトコル及びＪＰＥＧ２０００圧縮の特性が用いられる。
【０００９】
【発明の実施の形態】
図１に示されるように、ユーザは、スクリーン又はビューイングのリアルエステートが限定されたハンドヘルドデバイスを有し（多くの場合、これらのハンドヘルドデバイスの内部メモリ及び演算パワーも限定されている）、そして、遠隔位置のサーバにある彼又は彼女のドキュメントのいくつかをビューしたいとする。例えば、ユーザは、特別なドキュメントの中の具体的な何かをルックアップしたい場合もあるし、ドキュメントをプリントし、ファクシミリし、ｅメールで送る前に彼等の手元にあるドキュメントが正確かどうかを確認したい場合もある。ビューイングデバイスは、メモリ容量に限界があり、また、ビューイングする前に、ドキュメントを一つのフォーマットから他のフォーマットへ迅速にレンダリングするために必要な演算パワーも不足している。ハンドヘルドデバイスは、スクリーンのリアルエステートが小さく、一般に、比較的低帯域幅接続によって、動作する。エンドユーザは最初にドキュメント全体をダウンロードし、開いて、再フォーマットし、ラスタ化し、ズームし、スクロールし、そしてパンする。即ち、規定サイズのモニタを有するデスクトップシステム上で通常実行される全ての動作を行う。しかしながら、これらの動作は一般にハンドヘルドデバイスの小さなスクリーンにうまくマッピングされない。
【００１０】
クライアント側デバイスは、好ましくは、ハードウェア及び／又はソフトウェアが最適化され、特別な圧縮フォーマットをサポートするか、そうでない場合は、特定のフォーマットを利用し、これによって、ハンドヘルドデバイスは単なる画像ビューワ、特に好ましくは、ＪＰＥＧ２０００スタンダードに一致したウェーブレットベースの画像ビューワとなる。
【００１１】
ＪＰＥＧ２０００コードストリームは、パケットの順序付けが、圧縮されたデータストラクチャの複数の可能な異なるグルーピングの一つを示すようなパケットに編成されている。これは、受け取られ、圧縮されるパケットの数が多ければ多い程、より多くの画像がビューできることを意味する。特定のグルーピングは、二つの主な漸進（プログレッシブ）モードである空間解像度と画質（ビット解像度）とによって、画像がいかに漸進するかを決定する。更に、関心のある領域のコード化（ｒｅｇｉｏｎ−ｏｆ−ｉｎｔｅｒｅｓｔ  ｃｏｄｉｎｇ）が、ページ画像の他の部分に先立って、より高画質で再現されるページ画像のある部分に対して、使用されてもよい。また、圧縮された画像データは並べて表示されてもよく、これによって、圧縮された画像の矩形のサブセットは他のサブセットとは無関係にアクセスされ得る。好ましいとされるＪＰＥＧ２０００スタンダードを用いることには他の利点がある。
【００１２】
図１に示されるように、ユーザが、ユーザインタフェース（ＵＩ）を用いてハンドヘルドクライアントからドキュメントをリクエストする時、クライアント側デバイスは、ドキュメントを有するサーバに対してリクエストを行う。サーバは、ドキュメントをリトリーブし、各ページをＪＰＥＧ２０００の圧縮画像に変換する。全てのページを変換する場合もあるし、最初のリクエストを満たすために必要とされるページだけを変換する場合もあるし、又はそのページとそのページの前後のページとが変換される場合もある。本明細書中では更なる方法が考慮される。ページ画像は、キャッシュされたり、予備演算されてもよい。サーバは、次に、一般には、リクエストされたページのＪＰＥＧ２０００コードストリームにおける高分解レベル、低解像度画像、又は低品質画像（ＪＰＥＧ２０００コードストリームにおける最上位層）である、初期画像によりクライアントリクエストに応答する。初期画像は、通常、カラーであるが、グレイ画像が最初に送られてもよい。好ましい実施の形態においては、クライアントは、圧縮されたデータを受け取り、圧縮解除し、図２に示されるように、それをディスプレイする。いくつかの状況においては、受け取られた圧縮画像のサイズ（単位バイト）は、ディスプレイ上にレンダリングされる画像の大きさ（単位バイト）よりも大きい場合もある。このような例においては、サーバは、ディスプレイされる画像の一部又はセグメントを、圧縮解除し、演算し、及びクライアント側デバイスへ送ることができる。伝送及び圧縮解除の時間によっては、ユーザは、彼等はもう十分に見たし、これ以上の伝送又は圧縮解除によって有用なデータがもう提供されないと決定することによって、ドキュメント画像のディスプレイ上への漸進的なレンダリングを止めることができる場合もある。
【００１３】
最初のビューの後、ユーザは、現在ページ画像から、ズーミング実行のための高い解像度、ビューされた画像を改良するための高画質、又はフルカラー等の多くのデータをリクエストすることができるし、或いは、ユーザは、他のページ画像をリクエストすることができる。図２に示されるように、ユーザは、ページ画像の領域を選択し、サーバへのリクエストにおいてこの領域を識別し、次に高解像度のその領域のビューを提供するために必要とされるデータをサーバから受け取ることができる。言い換えれば、サーバは、画像の一部のみのためにデータを送る。これらのリクエストは全て、サーバが有するページ画像のＪＰＥＧ２０００の圧縮バージョンから適切なパケットをサーバが提供することによって満たされる。図３は、図２と同じドキュメントの他のページを示し、図４は、ユーザがページの一部をズームインする際に結果的に得られるディスプレイを示す。ズーミングが、予め受け取られたデータと組み合わされて、更なるデータ、即ち、解像度レベルによって満たされることに注目されたい。全ての解像度レベルが受け取られた後で、引き続くズーミングが受け取られたデータを補間する。
【００１４】
ＪＰＥＧ２０００スタンダードは、ＲＯＩ（Ｒｅｇｉｏｎ  ｏｆ  Ｉｎｔｅｒｅｓｔ（関心のある領域））のコーディング（符号化）をサポートするので、画像のいくつかの部分はより高い忠実度及びより高い解像度で圧縮され得る。更に、いくつかの画像の選択された部分のための領域的パケットは、これらのパケットがコードストリーム中で早い段階で発生して、画像の他の領域のためのパケットが到着する前に配信されるように、伝送前にコードストリーム中で操作され得る。ＪＰＥＧ２０００のＲＯＩコーディングは、サーバがクライアントへ配信する初期画像において使用することができ、これによって、最初に受け取られた画像ビットは、より関心がもたれ、有効であると決定されたページのエリアの細部を示すことができる。ＲＯＩは、いくつかの方法で定義付けられ得る。即ち、ドキュメントのページ毎に予め定義付けられたり（それを定義付けるためのＲＯＩ又はルールが予め定義付けられる）、ＪＰＥＧ２０００画像が生成された時にページの解析から決定されたり、クライアントリクエストの属性、例えば、「画像よりもテキストに関心がある」（Ｉ’ｍ  ｉｎｔｅｒｅｓｔｅｄ  ｉｎ  ｔｈｅｔｅｘｔ  ｍｏｒｅ  ｔｈａｎ  ｔｈｅ  ｉｍａｇｅｓ）に応答して決定されたりする。
【００１５】
既存のＪＰＥＧ２０００のコードストリームにおいてパケットを再び順序付けすることによって実現される異なる漸進的なモードとは無関係に、本発明は、好ましくは、より高い解像度、より高画質、より多くのカラー又はグレイカラー、その他を求めるリクエストをサポートするクライアント−サーバ通信プロトコルによってサポートされる。（注意：このプロトコルは、インターネット画像形成プロトコル（Ｉｎｔｅｒｎｅｔ  Ｉｍａｇｉｎｇ  Ｐｒｏｔｏｃｏｌ（ＩＩＰ））、バージョン１．０．５でモデリングされ得るが、本明細書では、ＩＩＰに関する何らかの特許権又は知的財産権が本発明にも適用され得ると解釈される惧れのある言明は避けるように注意したい。）プロトコルは、好ましくは、例えば、解像度による漸進的な伝送及びディスプレイをサポートするため、ページ画像がいかにして圧縮されるかを決定する属性をサポートする。更に、ページ画像は、最高の分解レベル解像（最低解像度）を、クライアントが要求するディスプレイサイズに一致するように、圧縮することもできる。ＪＰＥＧ２０００のコードストリームのパケットの性質のために、クライアントは、伝送時間をセットするか又はいくつかのメモリ制限に対応するかのいずれかのために、キロビット単位の指定されたサイズの画像をリクエストすることもできる。
【００１６】
以上、本発明の実施の形態においては、クライアント側ハンドヘルドデバイスが、伝送時間を高速化するためにサーバの相当な演算パワーを利用してリクエストされたドキュメント又はそれらの部分をウェーブレット圧縮フォーマットへ変換することができると共に、（総バイト数に対して）縮小されたドキュメントを有することを利用しユーザにとって限定されたリアルエステートスクリーンへディスプレイすることに先立ってクライアント側を操作することができる方法が開示されている。
【図面の簡単な説明】
【図１】従来の技術において知られているクライアント側ハンドヘルドデバイスを示す図である。
【図２】一部がユーザによって選択されているテキストとグラフィックスの組合せをディスプレイする図１のハンドヘルドデバイスを示す図である。
【図３】ユーザによって選択され、再度具体的に選択されたテキストのサブセットと共にディスプレイされた、図２のテキストの部分を示す図である。
【図４】ディスプレイされた図３の選択されたテキストを示す図である。
【図１】
0004716645.tif 000002
【図２】
0004716645.tif 000003
【図３】
0004716645.tif 000004
【図４】
0004716645.tif 000005