JP4377103B2 - サーバクライアント環境におけるjpeg2000のための画像処理 - Google Patents

サーバクライアント環境におけるjpeg2000のための画像処理 Download PDF

Info

Publication number
JP4377103B2
JP4377103B2 JP2002081402A JP2002081402A JP4377103B2 JP 4377103 B2 JP4377103 B2 JP 4377103B2 JP 2002081402 A JP2002081402 A JP 2002081402A JP 2002081402 A JP2002081402 A JP 2002081402A JP 4377103 B2 JP4377103 B2 JP 4377103B2
Authority
JP
Japan
Prior art keywords
code stream
image
information
server
compressed
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2002081402A
Other languages
English (en)
Other versions
JP2003023630A (ja
Inventor
ピー ボーリツク マーテイン
ケー ウー ジーン
ゴーミッシュ マイケル
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Publication of JP2003023630A publication Critical patent/JP2003023630A/ja
Application granted granted Critical
Publication of JP4377103B2 publication Critical patent/JP4377103B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/438Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving encoded video stream packets from an IP network
    • H04N21/4382Demodulation or channel decoding, e.g. QPSK demodulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/162User input
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/2343Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
    • H04N21/234327Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements by decomposing into layers, e.g. base layer and one or more enhancement layers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/266Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel
    • H04N21/2662Controlling the complexity of the video stream, e.g. by scaling the resolution or bitrate of the video stream based on the client capabilities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/44008Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving operations for analysing video streams, e.g. detecting features or characteristics in the video stream
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/44016Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving splicing one content stream with another content stream, e.g. for substituting a video clip
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/65Transmission of management data between client and server
    • H04N21/658Transmission by the client directed to the server
    • H04N21/6581Reference data, e.g. a movie identifier for ordering a movie or a product identifier in a home shopping application

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Information Transfer Between Computers (AREA)
  • Facsimiles In General (AREA)
  • Computer And Data Communications (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、一般に、クライアント/サーバ・システムの技術分野に関し;特に、JPEG2000コードストリームの画像処理を行うクライアント/サーバ・システムに関する。
【0002】
【従来の技術】
ディジタル画像処理は1990年代に2つの重要な技術革新を経験した。第1に、ディジタル画像が一般的に高解像度および高品質になっていることである。例えば、消費者は、写真に近い3メガ画素のディジタル・カメラを利用可能である。600dpiまたはそれ以上のスキャナおよびプリンタは、ありふれている。第2に、市民権を得た(populist)インターネットおよび無線技術の出現により、今日の高速ネットワーク化は様々な異質の形式の表示装置を接続する。
【0003】
画像サイズが大きくなると、画像圧縮は非常に重要である。しかしながら、同一形式の画像に関し、多くの異なる形式の表示装置を取り扱う必要性に起因して、新しい画像圧縮手法が望まれており−その画像圧縮はエンコードだけでなく、伝送およびデコードにおいて柔軟性のあるものである。JPEG2000画像符号化規格,ITU-T Rec.T.800/ISO/IEC 15444-1:2000 JPEG 2000画像符号化システムは、あるエンコードされた画像を、必要最小量のデータより多くのデコードをすることなしに、異なる解像度、ビット・レートでおよび異なる領域でデコードすることを可能にする。
【0004】
JPEG2000規格は、画像をタイル(四角形領域)、小波変換分解(wavelet transform decomposition)(異なる解像度)、レイヤと呼ばれるコード係数ビット・プレーン(進行ビット・レート)、成分(例えば、R,G,B)および区画(precinct)(小波係数の領域)に分割する。これらのタイル−解像度−階層‐成分−区画装置は、独立してJPEG2000パケットに符号化される。これらのパケットはデコードすることなしにコードストリームから識別され抽出され得る。これは所与のディスプレイに必要なデータのみが抽出され伝送されることを可能にする。例えば、モニタが高品質で75dpiデータしか必要としない一方、プリンタは低品質でも600dpiデータを必要とし得る。両者は1つのコードストリームに収容され得る。
【0005】
クルー(CREW)画像圧縮システムは、JPEG2000規格に含まれる特徴に関する原型を提供した。更なる情報については、例えば、M. Boliek, M. J. Gormish, E. L. Schwartz, A. Keith,"Decoding compression with reversible embedded wavelets (CREW) codestreams", Electronic Imaging, Vol. 7, No.3, July 1998.を参照されたい。JPEG2000コードストリーム“分解または分析(parsing)”に関する先行技術論文は、JPEG2000コードストリームのデータに対するアクセス、抽出および再配列をどのように行うかを示す。これについての更なる情報は、例えば、G. K. Wu, M. J. Gormish, M. Boliek, "New Compression Paradigms in JPEG 2000", SPIE San Diego, July 2000.に記載されている。JPEG2000コードストリーム構文(syntax)に関する他の論文は、特定のユーザ関与の進行送信(progressive transmission)に対してコードストリームがどのように配置されるかを示す。更なる情報については、例えば、M. Boliek, J. S. Houchin, G. Wu, "JPEG 2000 Next Generation Image Compression System Features and Syntax", Int. Conf. On Image Processing 2000, Vancouver, Canada, 12 September 2000. を参照されたい。
【0006】
JPEG2000は、ファイル・フォーマットおよび圧縮アルゴリズムである。これは、例えば、クライアント/サーバ構造における特徴を考慮するのに必要なプロトコル又はアルゴリズムを特定しない。この規格は、ディジタル画像グループと呼ばれる企業組合によって規格されたフラッシュピックス(Flashpix)ファイル・フォーマットと同様である。これに関する更なる情報は、例えば、Digital Imaging Group, "The Flashpix image format", ワールド・ワイド・ウェブ・サイト(world wide web site)の digitalimaging.org.を参照されたい。しかしながら、JPEG2000とは異なり、フラッシュピックスは、インターネットを通じて画像を取り扱うために、インターネット画像プロトコル(IIP)と呼ばれるプロトコルと一組になっている。これについての更なる情報は、例えば、Digital Imaging Group, "The Internet Imaging Protocol"を参照されたい。
【0007】
【発明が解決しようとする課題】
本発明は、サーバおよびクライアントより成る新規なシステムを提供することを目的とする。
【0008】
【課題を解決するための手段】
一実施例にあっては、システムはサーバおよびクライアントより成る。サーバは画像データに対応する圧縮されたコードストリームを格納する。クライアントはネットワーク環境を通じてサーバに結合される。クライアントは、アプリケーションを有するメモリを含み、そこに格納されたデータ構造を有する。このデータ構造は、サーバにおける圧縮されたコードストリームのパケット位置を示し、既にクライアントにバッファされている圧縮コードストリームのデータを示す。
【0009】
一実施例にあっては、クライアントは、サーバからの圧縮コードストリームのバイトを要求し、それはメモリに格納されていないものであり、クライアントは、ユーザにより要求された、サーバから要求された圧縮コードストリームのバイトからのデコード画像を生成し、その画像データを生成するために必要なメモリに以前格納された圧縮コードストリームの任意の部分を生成する。
【0010】
【発明の実施の形態】
本発明の実施例に関する以下の詳細な説明および添付図面により、本発明は充分に理解されるであろうが、本発明はこれら特定の実施例に限定されず、以下の説明は本発明を理解するためのものである。
【0011】
以下に説明する新規かつ有益なシステムは、JPEG2000を取り扱う多数の技術およびクライアント/サーバ・システムにおける同様なコードストリームを含む。これらが包含するデータ構造は、サーバおよびクライアント両者により受信されるコードストリームにおける全パケットの長さおよび位置を追跡する。一実施例にあっては、JPEG2000TLMおよびPLMマーカー・セグメント(maker segment)が利用される。更に包含されるものは、JPEG2000に関するバイト要求、およびインターネット画像プロトコル(IIPは、ディジタル画像グループ企業組合によって管理される。)の修正を行うクライアントに関する相互クライアント/サーバ・プロトコルである。
【0012】
JPEG2000画像圧縮システムは、インターネットを介する画像を改善する重要な機会を提供する。JPEG2000規格は、ウェブのクライアント/サーバ・アーキテクチャに理想的に適している。1つの圧縮された形式のもののみが格納されている場合に、サーバは、各自のクライアントにより特定される解像度、品質、サイズおよび顧客領域を有する画像送信することが可能である。また、相互的なズームおよびパン(pan)クライアント・アプリケーションを提供することも可能である。これらの総ては、減少した潜在的に最小のサーバ演算、格納および帯域を利用しつつ、サーバにおけるデコードなしに達成することが可能である。
【0013】
以下の説明は、JPEG2000に関するインターネット画像処理に含まれるシステム事項のいくつかを説明する。クライアントの選択、制御情報の伝送およびサーバがクライアントの要求に対応するのに使用可能な方法を説明する。これらの事項は、JPEG2000エンコードおよびデコード・オプションで使用する規格を含む。
【0014】
以下の説明において詳細な事項が説明され、本発明をいっそう理解することに寄与する。しかしながら、当業者にとって、本発明がこれらの具体的な詳細説明なしに実現され得ることは明らかであろう。また、本発明を簡明に説明するために、周知の構造および装置は詳細な形式ではなくブロック図で示されている。
【0015】
以下の詳細な説明の一部は、アルゴリズム、およびコンピュータ・メモリ内のデータ・ビットに関する動作の象徴的な表現で与えられている。これらのアルゴリズムの記述および表現は、データ処理技術分野の者が利用する手法であり、他の技術者に彼らの仕事内容の本質を最も効果的に伝達するためのものである。ここで一般に、アルゴリズムは、所望の結果を導出する自己矛盾のない一連のステップとして思考される。これらのステップは物理量の物理的な操作を要求するものである。通常は、必須ではないが、これらの量は、格納、転送、結合、比較その他の操作を可能にする電気的または磁気的信号の形態をとる。この場合において、基本的には一般的な使用の観点から、ビット、値、要素、シンボル、キャラクタ、用語、数等のようにこれらの信号を言及することが有利である。
【0016】
しかしながら、これらおよび類似の用語の総ては、適切な物理量に付随し、それらの量に適用される便利なラベルに過ぎない点に留意すべきである。以下の説明において特に明示されない場合は、本願説明を通じて、「処理」、「演算」、「計算」、「判定」、「表示」等のような用語を使用する説明は、コンピュータ・システムまたは同様な電子演算装置または送信若しくは表示装置の動作および処理に言及するものであり、コンピュータ・システムのレジスタおよびメモリ内の物理的な(電気的な)量として表現されるデータを操作し、およびコンピュータ・システムのメモリ又はレジスタまたはそのような情報格納部内の物理量として表現される他のデータに変換する。
【0017】
本発明は、本願で説明する動作を実行する装置にも関連する。その装置は、要求される目的に対して特に構築され、または汎用コンピュータを形成し、コンピュータに格納されるコンピュータ・プログラムによって選択的に起動され又は再構成される。このようなコンピュータ・プログラムはコンピュータ読み取り可能な記憶媒体に格納され、それは、コンピュータ・システム・バスに各々が結合される、フロッピ・ディスク、光学ディスク、CD−ROM、磁気光学ディスク、読み取り専用メモリ(ROM)、ランダム・アクセス・メモリ(RAM)、EPROM、EEPROM、磁気又は光学カードその他の伝記的命令を格納するのに適した媒体 を含む任意のディスク形式のようなものであるが、これらに限定されない。
【0018】
本願で説明されるアルゴリズムおよびディスプレイは、特定のコンピュータ又は他の装置に固有に関連するものではない。本願の教示するものに従うプログラムを利用して、様々な汎用システムが利用され得る。また、必要な方法手順を実行する更に特殊な装置を構築することも可能である。これら様々なシステムに必要な構造は、以下の説明で明らかになるであろう。さらに、本発明は任意の特定のコンピュータ・プログラミング言語を参照して説明されるものではない。様々なプログラミング言語を利用して、ここに説明する本願の教示するものを実現することが可能である。
【0019】
機械的に読み取り可能な媒体は、機械(例えば、コンピュータ)によって読み取り可能な形式で情報を格納または送信する任意の機構を包含する。例えば、機械的に読み取り可能な媒体は、読み取り専用メモリ(ROM);ランダム・アクセス・メモリ(RAM);磁気ディスク格納媒体;光学格納媒体;フラッシュ・メモリ装置;電気的、光学的、音響的その他の信号伝搬形態(例えば、搬送波、赤外線信号、ディジタル信号等);等である。
【0020】
概要
以下の説明は、JPEG2000または同様なコードストリームを処理するクライアント/サーバ・ネットワークを通じて相互作用するプロトコルおよびアルゴリズムを説明する。ネットワーク化された環境が説明され、異なる環境の説明が続き、そこでは計算労力がクライアントおよびサーバ機構の間で別々に分散される。第1実施例では(スマート・クライアント,試行(Challenged)サーバと言及する)、演算労力がクライアントに対して重み付けされる。これは、クライアントがパーソナル・コンピュータ(PC)またはラップトップのような高い処理能力を有する機器であるところのネットワークにとって好ましい。第2実施例(スマート・サーバ,試行クライアントと言及する)は、クライアントからサーバへ更なる演算労力を与える。これは、セルラ電話、PDA等のような処理能力の低い機器にとって有益である。サーバは、クライアントの能力に依存していずれの形態の機能も実行可能に設計され得る。したがって異種のクライアント装置がネットワークを共有し、適切な程度のサーバ支援を行うことが可能である。
【0021】
JPEG2000画像の分割
JPEG2000では、典型的な画像は1つ又はそれ以上の成分より成る(例えば、赤、緑、青)。成分は四角形のサンプル配列である。これらの配列は更に正規の四角タイル(regular rectangular tile)に分割される。色彩空間変換を利用して、成分はタイル毎に分解され得る。色彩空間変換の後、全タイル成分は独立に圧縮される。
【0022】
その後、各タイル成分は小波変換(wavelet transformation)によって変換される。小波変換の複数のスケール属性は、異なる解像度でタイル成分を再構築することが可能な係数データ(LLサブバンドおよびHL,LH,HHサブバンド)のグループを提供する。
【0023】
係数サブバンドは更に符号ブロック(各サブバンドを被覆する正規の四角領域)にグループ化される。符号ブロックにおける各係数の最上位ビットから始まるビット・プレーンは、コンテキスト・モデル(context model)および算術符号器を利用して符号化される。この符号化は、最上位から最下位に起因していくつかの符号化経路(ビット・プレーン当たり3つまで)を形成する。
【0024】
総ての係数データが符号化された後に、符号化経路はパケット内に配置される。各パケットは、そのタイル成分の所与の解像度および区画における符号化ブロックの全部又は一部からの符号化経路の集合を表現する。言い換えれば、1パケットは、タイル成分内の所与の解像度に関する繊細さの1単位である。タイル成分における各解像度に関し、そのパケットの厳格な順序が存在する。しかしながら、異なる解像度およびタイル成分によるパケットは、様々な手法でインターリーブすることが可能である。パケットは、コードストリームにおいて容易にアクセス可能な符号化データの最小単位である。
【0025】
図1はパケットの順序の2つの例を示す。左側におけるパケット順序は、画素忠実(pixel fidelity)順序(3解像度、3階層、1区画、1タイル成分)におけるものである。右側におけるパケット順序は、解像度順序である(A,D,G,B,E,H,C,F,I)。
【0026】
コードストリームの構文は画像の分割に従う。コードストリームの開始時に主ヘッダが存在する。このヘッダが包含するマーカーは、画像特性、符号化形式および画像全体または個々の成分に適用する他のパラメータを記述する。各タイル部はヘッダを有する。これらのタイル部は順序を示すための指標が付される。タイルの第1タイル部ヘッダの包含する情報は、タイル全体又は個々のタイル成分に適用するものである。残りのタイル部ヘッダは、そのタイル部および/または連続するタイル部に関する順序および長さ情報のみを包含する。
【0027】
ネットワーク例
図2は、ここに説明される技術を利用することの可能なネットワーク環境201の一実施例のブロック図である。一実施例において、サーバ・コンピュータ・システム200は広域ネットワーク210に結合される。広域ネットワーク210は、インターネットまたは他のネットワークを含み、他のネットワークは、アメリカ・オン・ライン(商標)、コンピュサーブ(商標)、マイクロソフト・ネットワーク(商標)およびプロディジィ(商標)等を含むがこれらに限定されない。広域ネットワーク210は、従来のネットワーク技術、長距離電話回線、インターネットおよび/またはイントラネット・サービス・プロバイダ、様々なレベルのネットワーク・ルータ、およびコンピュータ間のデータを配信する他の既存の機構を包含する。ネットワーク・プロトコルを利用して、サーバ200は広域ネットワーク210を通じてクライアント・コンピュータ・システム220,230,240と通信することが可能であり、これらは、広域ネットワーク210を通じて、様々な形式で又は直接的にサーバ200に結合される。例えば、クライアント240は、直通若しくはダイヤル・アップ電話または他のネットワーク伝送回線を通じて、広域ネットワーク210に直接的に結合される。クライアント240は無線接続を介して広域ネットワーク210に結合することも可能である。
【0028】
また、クライアント230は、モデム・プール214を利用して広域ネットワーク210に結合され得る。モデム・プール214は複数のクライアント・システムが、モデム・プール214内のモデムの小集合に接続可能にし、広域ネットワーク210に接続する。クライアント231はサーバ200に直接的に結合可能であり、またはモデム215を介してサーバに結合され得る。更なる他のネットワーク形態にあっては、広域ネットワーク210はゲートウエイ・コンピュータ212に結合される。ゲートウエイ・コンピュータ212は、ローカル・エリア・ネットワーク216を通じて、クライアントにデータを配信するために使用される。このようにして、クライアント220はローカル・エリア・ネットワーク(LAN)216を通じて互いに、又はゲートウエイ212および広域ネットワーク210を通じてサーバ200と通信することが可能である。また、LAN217はサーバ200に直接的に結合し、クライアント221はLAN217を通じて接続される。
【0029】
様々なネットワーク接続機構の1つを利用して、サーバ・コンピュータ200はクライアント・コンピュータ250と通信することが可能である。一実施例にあっては、インターネットのワールド・ワイド・ウェブ(www)の部分が広域ネットワーク210に利用されるならば、サーバ・コンピュータ200はウェブ・サーバとして動作する。HTTPプロトコルおよびHTML符号化言語またはXMLを利用して、そのようなウェブ・サーバは、ワールド・ワイド・ウェブを通じて、クライアントと通信することが可能である。この形態において、クライアントは、ネットスケープ(商標)ナビゲータ(商標)、インターネット・エクスプローラ(商標)、アメリカ・オン・ライン(商標)のユーザ・インターフェースその他の荷煮の既存のサプライヤによるウェブ・ブラウザまたはHTML変換として知られるクライアント・アプリケーション・プログラムを利用する。このようなブラウザおよびワールド・ワイド・ウェブを利用して、クライアント250は、ウェブ・サーバ200により提供される、グラフィックスおよびテキスト・データ又は映像的、音響的、または触覚的データにアクセスし得る。
【0030】
スマート・クライアント,“試行”サーバ
一実施例において、クライアントはパーソナル・コンピュータのような(処理能力の高い)スマート端末であり、これはサーバに対して、画像に対応するいくらかの量のデータを取得することを要求する。要求されるデータは、サーバにおいてファイルとして格納されるJPEG2000コードストリームのようなコードストリームの一部である。サーバは特定のファイルに関するバイトの要求を受信し、それらをクライアントに送信する。
【0031】
図3は、ユーザにより要求された画像を表示するためのクライアントの論理処理(例えば、クライアント側のアプリケーション)を実行することにより行われるプロセスの一実施例である。このプロセスに関し、クライアント側のアプリケーションは、必要とされるデータが何であるかを判定すること、サーバからのデータを求めることの取り扱いを担う。処理論理は、ハードウエア(例えば、回路、専用論理回路等)、ソフトウエア(汎用コンピュータ・システムまたは専用の機器において実行されるようなもの)またはそれらの組み合わせより成る。
【0032】
図3を参照するに、処理論理は、ユーザが要求する画像の特徴を判定する(処理ブロック301)。これらは、領域、解像度、区画および/または品質を包含し得る。
【0033】
次に、処理論理は、これらの画像特性に対応するJPEG2000コードストリームのデータを選択し(処理ブロック302)、クライアントに既にバッファされているものに基づいて、そのデータを受信するために何バイトが必要であるかを判定する(処理ブロック303)。クライアントは、どのパケットを必要とするか及びどのパケットを既に有しているかを判定し、パケットが依然として必要な要求を発する。クライアントは、最初にパケットのない状態から始まり、その後多くの要求がなされ、以下に説明するように、クライアントはコードストリームのパケットを保持し、それらを格納し、以前に要求した又は取得したパケットにクライアントが容易にアクセスできるようにする。一実施例にあっては、クライアントは、相後セッション形式の1つに関するパケットのみを保持する。一実施例にあっては、これは以下に説明するデータ構造を利用して実行される。しかしながら、これは多数の手法で実行可能である。
【0034】
この情報を利用して、処理論理はサーバに対してバイト範囲要求を発行する(処理ブロック304)。一実施例にあっては、クライアントは、メモリ・ロケーションの開始位置を送信するのに必要とされるJPEG2000コードストリームのデータを特定し、その場所では、データが格納され、データ量の範囲が要求される。他の実施例にあっては、所望のデータを格納するメモリ・ロケーションの開始および終了位置が、その要求の中で送信される。
【0035】
一実施例にあっては、ユーザはHTTP又は同様な機構を利用して、所望のコードストリームの部分を取得する。例えば、クライアントは、ポスト(POST)または取得(GET)動作を利用して、サーバから情報を要求する。他の実施例にあっては、クライアントは、ユニバーサル資源ロケータ(URL: universal resource locator)における、開始位置(例えば、バイト)および長さ、または開始位置(例えば、バイト)および終了位置(例えば、バイト)(又はこれらの複数のシーケンス)を特定し得る。
【0036】
処理論理は受信データを統合し、これは以前にバッファされたデータと共にエンコードされた形式で送信され、適切なJPEG2000コードストリームを作成する(処理ブロック305)。一実施例にあっては、当初のコードストリームで生じる順序でパケットが設けられる。
【0037】
JPEG2000コードストリームにおけるマーカー・セグメントを変更して、JPEG2000対応デコータが取り扱うことの可能な正規のJPEG2000コードストリームを作成することが可能である。より具体的には、サーバに格納された当初のJPEGコードストリームに付随するマーカーは、所定数のタイルおよびタイル部分等を示す。これらのマーカーは、コードストリームの要求されるバイトと共に転送される。(サーバは、JPEG2000ファイルを提供しつつあることを知る必要はなく;単に要求を受信してバイトを送信する。)しかしながら、コードストリームの一部分のみが要求されるので、クライアントはそのマーカーを修正し、マーカーが、統合化のプロセスの結果として生成されたコードストリームに対して適切であるようにする。したがって、クライアントは、適切な、又は正規のコードストリームを作成する。例えば、コードストリームの小型バージョン(低解像度)が要求される場合に、サーバは要求されたデータを提供する。しかしながら、主ヘッダに提供されるPLM値は、もはや正しいものではない。より高い解像度に属するいくつかのパケットは新規のコードストリームに包含されていないので、PLM値は更新される必要がある。同様に、TLMマーカーのTtlmおよびPtlm値に加えて、SOTマーカーのPsot値(タイル部分のSOT(タイル部分の開始)マーカー・セグメントの第1バイトの始まりから、そのタイル部分のデータの終了までの長さ)マーカーは、その修正を反映するよう更新される必要がある。
【0038】
処理論理は、JPEG2000対応デコーダを利用して新たに生成されたJPEG2000コードストリームをデコードし(処理ブロック306)、モニタにその画像を描く(処理ブロック307)。
【0039】
サーバは要求を取り扱う;しかしながら、サーバはJPEG2000ファイルを取り扱うためのいかなる特殊なソフトウエアも要しない。しかしながら、サーバの制御(例えば、HTMLまたは他の制御言語)は、ファイルの取り扱いだけでなく、主ヘッダの長さをも包含する。要求に応答して、サーバは、要求されたバイトを含む情報をクライアントに提供する。一実施例にあっては、サーバはバイト長の要求を取り扱うことが可能である。これは、多数の方法を利用して達成することが可能である。一実施例にあっては、共通ゲートウエイ・インターフェース(CGI)スクリプトを利用して、ファイルの連続的な部分を抽出し、それをクライアントに送信する。CGIスクリプトは、送信するバイトを決定し、TCI/IPパケットを作成し、作成したパケットを送信する。
【0040】
クライアントは、送信したデータ・パケットから正規のJPEG2000コードストリームを作成し、汎用デコーダでそれらをデコードする。これを行うため、クライアントは、受信したコードストリームの部分を、デコード用の完全な正規のJPEG2000コードストリームに組み立てる。デコーダは汎用ソフトウエア・デコーダより成る。汎用デコーダは、コードストリーム全体(すなわち、正規のコードストリーム)を利用することを期待する。他の実施例にあっては、デコーダは、メモリ内でスキップすることによってコードストリームの異なる部分を処理することが可能である。ストリーム・フィルタを設けて、デコーダでデコードされる前にそのストリームをフィルタ処理することも可能である。
【0041】
他の実施例にあっては、デコーダは機能強化されたデコーダであり、順序どおりでなく、格納部に分散されたコードストリームを取り扱うことが可能である。このような場合におけるヘッダは、メモリを通じて、好ましくはポインタを利用して、拡散した必要部分の各々の位置を示す。
【0042】
更なる他の実施例にあっては、JPEG2000進行順序のもののみを理解することの可能なデコーダのような、機能の制限されたデコーダが利用される。このような場合において、要求されおよびサーバから受信されるデータは、デコーダに送られる前に並べ替えられる必要がある。
【0043】
JPEG2000に関し、JPEG2000ファイルは、充分に特定されたTLMおよびPLMマーカー・セグメントを有し得る。これらのマーカー・セグメントに関し、主ヘッダがクライアントにより受信された後は、コードストリームにおける各パケットの長さおよび開始点は既知である。他の実施例において、この情報は、各タイル部分ヘッダひいては全パケットヘッダを読み取ることにより−効率的な手法ではない−これらのマーカー・セグメントなしに識別される。
【0044】
一実施例にあっては、画像およびJPEG2000コードストリームは、以下の特徴を含む。画像サイズ、タイル・サイズ、多数の解像度および階層化パターンが適切である。すなわち、画像は、相互作用が画像全体の送信に対して意味をなす程度に充分大きい。例えば、一実施例において、1024×1024ピクセル色彩画像またはそれ以上のものが利用される。タイル・サイズは、画像品質を保持するのに充分大きいが、例えば、256×256のファイルの小さな部分を選択することが可能な程度に小さいことが有利である。過度に多くのタイル部分が存在しないのは、過度に多くのタイル部分は、TLMマーカー・セグメントのサイズを増加させるからである。TLMが画像サイズより5%多く付加するならば、おそらく能率的でないであろう。(過度に多くのタイル部分が生じると、信号データを伝送するよりも画像全体をダウンロードすることが容易である)解像度数は、画像を抽出可能にする程度に充分小さい。例えば、4ないし6の分解レベルは有効であり、画像を抽出可能にする程度に充分小さい。また、階層化パターンは、その画像に対して予想可能な比較的同等なひずみを含む。過度に多くの小パケットを生成するほど繊細であるように、そのレートでの制御レベルを良好にする程度に充分に繊細であることが好ましい。小パケットはサーバにアクセスするのに最も能率的なものではなく、そのパケット数はPLMマーカー・セグメントのサイズを増加させる。
【0045】
以下の1つ又はそれ以上の提案事項に従ってJPEG2000ファイルが当初エンコードされるならば、クライアント/サーバ相互作用はより効率的になる。一実施例にあっては、ファイルは、1つの進行順序(例えば、レベル−階層−成分−位置),1つの仕切り(partition),および主ヘッダのみにおけるCOD,QCDおよびQCCマーカー・セグメントのみを包含する。タイル部分ヘッダは、SOTおよびSOSマーカー・セグメントのみを包含する。画像の成分は、ここに述べた例について総て同様に取り扱われる。理論的には、コードストリームの適切な部分を抽出するのにこれらの条件は必要ない。しかしながら、実際には、これらは効率化の観点から有益である。JPEG2000コードストリームのこの構造は非常に一般的であることに留意されたい。また、JPEG2000コードストリームのファイル・フォーマット属性の特殊な用法をここで述べているわけではなく、当業者によく知られているものである。
【0046】
コードストリームの主ヘッダにおける情報の抽出
数値例に関し、3成分、4タイル(1タイルにつき1タイル部分)、3解像度レベルおよび2階層を有する周知のレナ(Lena)画像を利用する。72パケットが存在する(3×4×3×2=72)。ブラウザ・アプリケーションは、HTMLソース(例えば、組み込まれた画像を有するウェブ・ページ、または画像へのリンクを有するページ)からファイル名および長さを受信する。XMLソースを利用することも可能である。例えば、一実施例にあっては、フォーマットは以下のようになる:
<img src="lena.jp2"headerlength="309">
ここで、(この例では309である)ヘッダ長(headerlength)は、コードストリームの前にあるファイル・フォーマット・ボックスおよびコードストリームの構文主ヘッダにおけるデータに対応する。図4は、このファイルおよびヘッダ長を示す。図4を参照するに、JP2ファイル400は、ファイル・フォーマット・ボックス401およびコードストリーム・ボックス402を含む。コードストリーム・ボックス402は主ヘッダ403およびタイル部分ヘッダおよびデータ404を含む。ヘッダ長405は、ファイル・フォーマット・ボックス401および主ヘッダ403に等しい。図4は寸法を示すものでない点に留意すべきである。
【0047】
クライアントはサーバに対してヘッダ長に対応するデータの要求を行う。一実施例では、その要求は、サーバがそのサーバにおけるCGIスクリプトを呼び出すようにするものであり、要求される範囲内のバイトのみを伝送するようにする。例えば、この要求の構文は以下のようにすることができる:
cgiByteRequest:lena.jp2:0:309。
【0048】
クライアントは、ファイル・フォーマット・ボックスにおける情報を読み出し、必要に応じてそれを使用する。JPEG2000コードストリームの場合には、コードストリーム・ボックスの主ヘッダは、更なる相互作用に有用な2つのキー・マーカー・セグメント、TLMおよびPLMマーカー・セグメント、更には符号化および量子化マーカー・セグメントを包含する。これら2つのマーカー・セグメントを利用して総てのパケットのビット・マップを提供する。パケットは、タイル、成分、解像度、および階層によって区別される。
【0049】
例えば、画像が3成分を有し、4タイルに分割され(1タイルにつき1タイル部分)、3つの解像度を有し(2つの小波分解(wavelet decomposition))、2階層を有し、および1タイルにつき唯1つの仕切りを有するならば、その画像は72パケットを有し、1パケットは、1タイル成分の1解像度の1階層の1つの仕切りを表現する。この場合、TLMは以下の値を有する:
【0050】
【数1】
Figure 0004377103
PLMマーカー・セグメントは以下のような72パケットの長さを記述する:
【0051】
【数2】
Figure 0004377103
各パケットの開始位置は、クライアントで目下利用可能な情報を利用して識別することが可能である。第1タイルの開始位置は、画像を呼び出すスクリプトにおけるヘッダ長の値から把握される。これにより、総てのタイル部分の位置がわかる。図5は2つのタイル部分およびタイル部分につき2つのパケットを有する例を示す。図5を参照するに、パケット501はタイル部ヘッダ502に付随するパケットであり、パケット503はタイル部ヘッダ504に付随するパケットである。
【0052】
一実施例にあっては、タイル部分ヘッダはSOTおよびSOSマーカー・セグメントのみを有する。したがって、第1パケットの開始は、タイル部分の開始後12バイトである(タイル部ヘッダの長さが未知であるならば、タイル部分の長さからタイル部分内のパケット長の合計を減算することにより、それを導出することが可能である)。
【0053】
この情報により、パケットの既知の順序、正確な位置および各パケットの長さがわかる。クライアントが作成することの可能なデータ構造は、サーバ側における総てのパケットの位置をリストし、それをクライアント側で受信したデータに関連付けるものである。上記の例については、データ構造は表1におけるデータを包含し得る。この情報は、所与のタイルに関するタイル部分数またはコードストリームにおける順序によらず収集されることが可能である。
表1 サーバおよびクライアントの両者におけるパケット位置を判定するためのデータ構造
【0054】
【表1】
Figure 0004377103
一実施例にあっては、サーバからデータを要求する複数のクライアント・アプリケーションがテーブル(表)を利用し、画像データはテーブルで指定されるように格納される。このような場合に、クライアントは、JPEG2000画像を管理するキャッシュ管理部を含み、そのような画像に関するウェブ・ブラウザによる要求は、それがテーブル内に存在するか否かを見出すために最初に検査される。したがって、テーブルは、多数のアプリケーションで供給される共通資源でもある。
【0055】
要求するデータの判定
一実施例にあっては、ユーザが制御可能な3つの主な画像要求は、領域(どのタイルか)、サイズ(解像度)、および品質またはスピード(階層)である。ユーザは、クライアントに対して、ユーザ・インターフェースを通じて見ることを希望する特定の画像位置を指示する。この指示に応答して、クライアントは、サーバに対して、要求される画像データに対応し、保持していないコードストリームの部分を取得するよう要求する。ユーザ・インターフェースは、画像が特定のサイズ、ビット・レート又は選択される領域で選択されることを可能にする。
【0056】
一実施例にあっては、ユーザ・インターフェースは、一連のサムネイルを有するウェブ・サイトより成り、そこからユーザはカーソル制御装置を利用して選択することが可能である。このような場合に、ユーザは、サーバに対して、1つ又はそれ以上の画像を選択することによって(例えば、1つ又はそれ以上の画像をクリックすることによって)、より大きなサイズの画像を取得する要求を生じさせる。この選択は、要求を生成するクライアント側のブラウザ・アプリケーションによって受信される。
【0057】
他の実施例では、クライアントはダブル・クリックしてその要求を特定する。更なる他の実施例では、スクリーンに、垂直及び水平寸法を要求するボックス、またはユーザが見ることを希望する画像の部分を指示し得るDPIが現れる。更なる他の実施例では、スクリーンにスライド・バーが現れる。スライド・バーは品質スライド・バーとすることが可能であり、これは表示される画像の品質をユーザが特定することを可能にする。更なる他の実施例では、一群のボタンを利用してその要求を作成する。更なる他の実施例では、ユーザがスクリーンに四角形を描き、異なる解像度で見ることを希望する画像領域を特定する。更なる他の実施例では、アルゴリズムを利用して、例えば、画像に生じる特定のテキストまたはグラフィックスを探索することによって、ページにおける特定の位置を見出す。更なる他の実施例では、単に画像の部分の上でマウスを転がしてハイライトし、クライアントが、ハイライトとされた領域に付随する要求を生成可能にする。
【0058】
一実施例にあっては、ユーザ・インターフェースが全く利用されない。例えば、HTMLページ内で、ユーザに提供される画像の大きさを設計者が予め決定しているような場合である。したがって、ユーザが画像を含むページをロードする場合に、画像のサイズは、指定され又は予め設定されたレートにおけるものである。
【0059】
データ要求,受信および併合
一実施例にあっては、CGIスクリプトを利用して要求を処理する。先ず、適切なパケットが要求される。次に、クライアントはパケットを受信し、ストリームを併合する(merge)。すなわち、クライアントは、クライアント側に以前格納されたものを有する要求に応答して、サーバから受信したパケットを結合する。これは、表1のクライアント開始オフセット列を利用して実行される。
【0060】
新たなデータが受信されるにつれて又はその後の近辺において、処理はデータ構造を徐々に変化させる。こうして、データ構造は、クライアントによってバッファされたJPEG2000コードストリームの部分の正確な指標を提供する。その後、第2の要求が生じると、新たなデータが併合される。
【0061】
スマート・サーバ,“試行”クライアント
インターネット画像プロトコル(IIP)は、画像データの交換に関するクライアント・サーバ通信の規則を提供する。これは、主に、ネットワーク化された環境におけるフラッシュピックス・ファイル・フォーマットを考慮して設計されたものである。フラッシュピックスは、圧縮された64×64タイルを利用して複数の画像解像度を格納するために設計されたので、JPEG2000コードストリームと共に利用することに応用可能である。
【0062】
つまり、サーバが総ての要求されたタイルを、それらが要求されるようなJPEG DCT圧縮方式に変換するならば、プロトコルまたはクライアントにいかなる変更も加えることなしに、IIPを利用してJPEG2000画像を取り扱うことが可能である。このことは、サーバが圧縮支援を実現可能にし、その支援は、1つのファイルに複数の解像度を格納するJPEG2000の機能により提供されるものである。しかしながら、これは変換時間を節約するものではなく、処理時間に影響を及ぼし、画像の部分を再圧縮し、JPEG圧縮に起因する品質劣化の影響を受ける。このような場合は、クライアントは、JPEG DCT圧縮をデコードする機能を有する。
【0063】
より有効な手法は、IIP仕様を修正し、当初の圧縮形式としてのJPEG2000を許容するようにするものである。これは、プロトコルを考慮する限りは簡明な修正である。しかしながら、フラッシュピックスは、解像度レベル毎に同一のサイズである固定サイズのタイル(64毎)を利用し、JPEG2000は各解像度レベルで変化する可変サイズのタイルを利用する(そして各解像度レベルで同一のタイル数を維持する)ので、新たな圧縮形式を実現するには、クライアントおよびサーバ両者の実質的な変更が必要である。
【0064】
IIP交換の例は、仕様書のバージョン1.0.5の付属書類1によれば以下のとおりである:
クライアントは以下のものを提供する:
【0065】
【数3】
Figure 0004377103
上述したように、クライアントからの第1要求は、フラッシュピックス・ファイルに関するいくつかの基本情報を求める。サーバは、“フィルタ値”,“カラー・ツイスト(Color-twist)”および“コントラスト調整”が利用可能でないことの指標を含むいくつかの事項と共に応答する。クライアントは画像サイズおよび解像度の最大数を学ぶということが重要である。そして、クライアントは、解像度2において1つのタイルを、解像度3において2つのタイル(0および1)を要求する。一実施例にあっては、サーバは初期HTML,XMLまたは同様なファイルを提供し、IIPプロセスを開始する。このファイルから、クライアントは、画像サイズおよび解像度の最大数を突きとめることが可能である。こうして、サーバおよびクライアント間の1往復の通信を回避することが可能になる。
【0066】
フラッシュピックスは解像度を独立して格納するので、画像の低解像度の部分の伝送を追跡することを要しない。一実施例にあっては、表1に類似するサーバにおいて使用されるデータ構造において、サーバは、JPEG2000コードストリームのどの部分がクライアントに格納されるかの指標を格納する。
【0067】
一実施例にあっては、JPEG2000に関して、非常に類似する相互作用が行われる。まず、クライアントは基本情報を求める。その情報がJPEG2000主ヘッダ(または、更にちょうどSIZタグ)に含まれるならば、クライアントは要求するタイルがどれであるかを判別する。フラッシュピックスとは異なり、解像度によらず、画像の同一部分について同一のタイルが要求される。いくつかのJPEG2000ファイルに関し、最大解像度が決定されないのは、多数の解像度がタイル毎に変化し得るためである;しかしながら、一実施例にあっては、その目的のために、システムは、いくつかのアプリケーションに対して“プロファイル(profile)”として定めれられるように、タイル部分ヘッダにCODまたはCOCマーカーを包含しないコードストリームを使用するよう制限される。
【0068】
タイル0,解像度2の所与の要求に関し、サーバはJPEG2000コードストリームを分解し、全パケットをその要求に適切に位置付ける。これらは、要求された解像度より小さいまたはそれに等しい解像度および総ての階層における、要求されたタイルに関する総てのパケットである。JPEG2000を利用する際にIIPサーバにより返送されたタイル・オブジェクトの定めは、指定された解像度(named resolution)に至るまでおよびそれを含む総ての解像度、または指定された解像度のみであり得る。第2の場合において、以下の交換が行われ得る:
クライアントから:
FIF=Moon.fpx&OBJ=IIP,1.0&TIL=2,4
サーバから:
IIP:1.0CRLF
Tile,0,4,0/597:dataCRLF
Tile,1,4,0/2296:dataCRLF
Tile,2,4,0/6296:dataCRLF
当然ながら、このようにIIPを利用することは、ビットストリームの選択部分を、解像度および空間領域にのみ限定する。一実施例にあっては、タイル要求構文は次のようになる:
TIL=res,tile[,sub]
JPEG2000の完全に利用することに関し、その構文は次のように修正され得る。
【0069】
TIL=res,comp,lay,prec,tile
ここで、resは目下定められている解像度であり、compは成分であり、layはJPEG2000階層であり、precはJPEG2000区画である。例示的範囲は(0−2)を含み、またはワイルドカード“*,”を任意のパラメータとして利用することも可能である。
【0070】
クライアント要求は以下のようにすることが可能である:
=>
TIL=0-2,*,0-1,*,5
これは、総ての成分、第5タイルの最初の3解像度に関する総ての区画を取得するためのものであるが、要求されるビットレートを実質的に減少させることが可能な最初の2階層のみを取得する。
【0071】
コンピュータ・システム例
図6は、コンピュータ・システム例のブロック図であり、ここに説明した動作の1つ又はそれ以上を実行するものである。図6を参照するに、コンピュータ・システム600は、一般的なクライアント650またはサーバ600コンピュータ・システムより成る。コンピュータ・システム600は、情報を通信する通信機構又はバス611と、バス611に結合され情報を処理するプロセッサ612より成る。プロセッサ612はマイクロプロセッサを含むが、例えば、ペンティアム(登録商標)、パワーPC(商標)、アルファ(商標)等のようなマイクロプロセッサに限定されない。
【0072】
システム600は、更に、バス611に結合され、情報およびプロセッサ612により実行されるべき命令を格納するランダム・アクセス・メモリ(RAM)または他のダイナミック格納装置604より成る。そのような命令は、プロセッサ612により実行される場合に、クライアントおよび/またはサーバが実行すべき動作を引き起こすものである。主メモリ604は、プロセッサ612による命令実行中に、一次的な変数または中間情報を格納するためにも使用される。
【0073】
コンピュータ・システム600は、バス611に結合され、プロセッサ612のための静的情報および命令を格納する読出専用メモリ(ROM)、およびディスク・ドライブに関連する磁気ディスクまたは光学ディスクのようなデータ格納装置をも有する。
【0074】
コンピュータ・システム600は、更に、バス611に結合され、コンピュータのユーザに情報を表示する陰極線管(CRT)または液晶表示装置(LCD)のような表示装置621を含み得る。英数字及び他のキーを含む英数字入力装置622も、バス611に結合され、プロセッサ612に対する情報および命令の選択を通信する。付加的な入力装置は、マウス、トラックボール、トラックパッド、スタイラス(stylus)またはカーソル方向キーのようなカーソル制御装置623であり、これもバス611に結合され、プロセッサ612に対する方向情報および命令選択を通信し、およびディスプレイ621におけるカーソルの動きを制御する。
【0075】
バス611に結合される他の装置はハード・コピー装置624であり、これは、紙やフィルムのような媒体その他の同様な媒体に命令、データまたは他の情報を印刷するために使用される。さらに、スピーカおよび/またはマイクロフォンのような音響読み取りおよび再生装置が、バス611に選択的に結合され、コンピュータ・システム600に対する音響インターフェースを提供する。バス611に結合され得る他の装置は、電話機または携帯機器と通信を行うための有線/無線通信部625である。
【0076】
本発明では、システム600の任意の又は総ての要素および付随するハードウエアを利用することが可能である。さらに、これらの装置の全部又は一部を包含するコンピュータ・システムの他の配置構成を採用することも可能である。
【0077】
以上の説明により、本発明に関する多くの代替例および修正例が、当業者に明らかになるであろうが、図面を利用して説明した特定の実施例は、本発明が限定されることを意図しない点に留意すべきである。したがって、様々な実施例の詳細に関連するものは、本発明の本質的特徴を記載する特許請求の範囲を限定することを意図するものではない。
【図面の簡単な説明】
【図1】図1は、JPEG2000コードストリームに配列されたパケットを示す図(左側は画素複製順、右側は解像度順)である。
【図2】図2は、模式的なネットワーク環境を示す図である。
【図3】図3は、JPEG2000コードストリームを処理するプロセスのフロー・チャートを示す。
【図4】図4は、先行するコードストリーム・ボックス長および主ヘッダ長を有するJP2ファイルを示す図である。
【図5】図5は、JPEG2000コードストリームにおけるパケット位置を示す図である。
【図6】図6は、コンピュータ・システムの一例のブロック図である。
【符号の説明】
200 サーバ
210 広域ネットワーク
212 ゲートウエイ
214 モデム・プール
215 モデム
216 ローカル・エリア・ネットワーク
217 ラン
220,221,230,231,240 クライアント
400 JP2ファイル
401 ファイル・フォーマット・ボックス
402 コード・ストリーム・ボックス
403 主ヘッダ
404 タイル部分ヘッダおよびデータ
405 ヘッダ長
501 パケット
502 タイル部分ヘッダ
503 パケット
504 タイル部分ヘッダ
600 コンピュータ・システム
604 主メモリ
606 スタティック・メモリ
607 マス格納メモリ
611 バス
612 プロセッサ
621 ディスプレイ
622 キーボード
623 カーソル制御装置
624 ハード・コピー装置
625 無線/電話インターフェース

Claims (24)

  1. 画像データに対応しタイルに分割され圧縮されたコードストリームを格納するサーバと、
    ネットワーク環境を通じて前記サーバに統合されるクライアントと、
    を有するシステムであって、
    前記サーバに格納される圧縮されたコードストリームは複数のパケットと主ヘッダ及びヘッダとから構成され、
    前記クライアントは、
    第1の画像データに対応し、複数のパケットと主ヘッダ及びヘッダとから構成され、タイル位置情報、タイルサイズ情報又はパケット位置情報の、マーカ又はマーカー・セグメントを、主ヘッダ又はヘッダに含む第1の圧縮されたコードストリームを格納するバッファと、
    ユーザからの画像の表示要求を受け付ける手段と、
    前記表示要求の対象の画像に対応するコードストリームの情報を選択する手段と、
    前記第1の圧縮されたコードストリームと、前記選択されたコードストリームの情報とに基づいて、前記クライアントが受信すべきデータ量を判定する判定手段と、
    前記判定手段で判定された受信すべきデータ量に応じたバイト範囲要求を前記サーバに発行する発行手段と、
    前記バイト範囲要求に基づき前記サーバから受信した第2の圧縮されたコードストリームと前記第1の圧縮されたコードストリームとを結合し、結合され作成された圧縮されたコードストリームに含まれるタイル位置情報、タイルサイズ情報又はパケット位置情報の、マーカ及びマーカー・セグメントを、前記結合され作成された圧縮されたコードストリームに対して適切であるようにデコード可能に修正することで、新たな圧縮されたコードストリームを生成する手段と、
    前記生成する手段で生成された圧縮されたコードストリームをデコードするデコード手段と、
    前記デコード手段でデコードされた画像データを表示する表示手段と、
    を有することを特徴とするシステム。
  2. 前記バッファは、前記サーバに格納される圧縮されたコードストリームに含まれる全てのパケットに関する情報と、前記第1の圧縮されたコードストリームに基づいて判定された前記全てのパケットの各々をクライアントが保有するか否かを示す情報とを対応づけて管理するテーブルを記憶し、
    選択する手段は、前記表示要求の対象の画像に対応する圧縮されたコードストリームを構成するパケットの情報を前記テーブルを参照して取得し、
    前記判定手段は、前記第1の圧縮されたコードストリームに含まれるパケットの情報を前記テーブルを参照して取得し、前記取得した第1の圧縮されたコードストリームに含まれるパケットの情報と前記取得した表示要求の対象の画像に対応する圧縮されたコードストリームに含まれるパケットの情報とに基づいて前記クライアントが受信すべきデータ量を判定する
    ことを特徴とする請求項1に記載のシステム。
  3. 前記テーブルはさらに、前記各パケットの画像の領域、解像度、区画、品質を示す情報を管理し、
    前記画像の表示要求はユーザ所望の画像特性を示し、前記画像特性は画像の領域、解像度、区画、品質のいずれか1つであり、
    前記クライアントは、前記画像の表示要求が示すユーザ所望の画像特性に基づいて、前記テーブルを参照して前記表示要求の対象の画像に対応する圧縮されたコードストリームを構成するパケットの情報を取得する
    ことを特徴とする請求項2に記載のシステム。
  4. 前記サーバに格納されたコードストリームはさらに主ヘッダを含み、前記タイル位置情報、タイルサイズ情報、又は、パケット位置情報のマーカ及びマーカー・セグメントは、前記主ヘッダに含包される
    ことを特徴とする請求項1乃至3のいずれか一項に記載のシステム。
  5. 前記主ヘッダは、該コードストリームに含まれる全パケットに対するバイト・マップを示す2つのマーカー・セグメントを含包する
    ことを特徴とする請求項1乃至3のいずれか一項に記載のシステム。
  6. 前記生成する手段は、前記第1のコードストリームのマーカ及びマーカー・セグメントを修正する
    ことを特徴とする請求項1乃至5のいずれか一項に記載のシステム。
  7. 前記生成する手段は、前記発行手段で発行されたバイト範囲要求に応じたデータのみを受信データとして前記サーバより受信し、前記サーバより受信した受信データに基づいて前記新たなコードストリームを生成する
    ことを特徴とする請求項1乃至6のいずれか一項に記載のシステム。
  8. 前記コードストリームは、JPEG2000コードストリームである
    ことを特徴とする請求項1乃至7のいずれか一項に記載のシステム。
  9. 複数のパケットと主ヘッダ及びヘッダとから構成され画像データに対応しタイルに分割され圧縮されたコードストリームを格納するサーバにネットワーク環境を通じて結合されるクライアントであって、
    第1の画像データに対応し、複数のパケットと主ヘッダ及びヘッダとから構成され、タイル位置情報、タイルサイズ情報又はパケット位置情報の、マーカ又はマーカー・セグメントを、主ヘッダ又はヘッダに含む第1の圧縮されたコードストリームを格納するバッファと、
    ユーザからの画像の表示要求を受け付ける手段と、
    前記表示要求の対象の画像に対応するコードストリームの情報を選択する手段と、
    前記第1の圧縮されたコードストリームと、前記選択されたコードストリームの情報とに基づいて、前記クライアントが受信すべきデータ量を判定する判定手段と、
    前記判定手段で判定された受信すべきデータ量に応じたバイト範囲要求を前記サーバに発行する発行手段と、
    前記バイト範囲要求に基づき前記サーバから受信した第2の圧縮されたコードストリームと前記第1の圧縮されたコードストリームとを結合し、結合され作成された圧縮されたコードストリームに含まれるタイル位置情報、タイルサイズ情報又はパケット位置情報の、マーカ及びマーカー・セグメントを、前記結合され作成された圧縮されたコードストリームに対して適切であるようにデコード可能に修正することで、新たな圧縮されたコードストリームを生成する手段と、
    前記生成する手段で生成された圧縮されたコードストリームをデコードするデコード手段と、
    前記デコード手段でデコードされた画像データを表示する表示手段と、
    を有することを特徴とするクライアント。
  10. 前記バッファは、前記サーバに格納される圧縮されたコードストリームの全てのパケットに関する情報と、前記第1の圧縮されたコードストリームに基づいて判定された前記全てのパケットの各々をクライアントが保有するか否かを示す情報とを対応付けて管理するテーブルを記憶し、
    選択する手段は、前記表示要求の対象の画像に対応する圧縮されたコードストリームに含まれるパケットの情報を前記テーブルを参照して取得し、
    前記判定手段は、前記第1の圧縮されたコードストリームを構成するパケットの情報を前記テーブルを参照して取得し、前記取得した第1の圧縮されたコードストリームに含まれるパケットの情報と前記取得した表示要求の対象の画像に対応する圧縮されたコードストリームに含まれるパケットの情報とに基づいて前記クライアントが受信すべきデータ量を判定する
    ことを特徴とする請求項9に記載のクライアント。
  11. 前記テーブルはさらに、前記各パケットの画像の領域、解像度、区画、品質を示す情報を管理し、
    前記画像の表示要求はユーザ所望の画像特性を示し、前記画像特性は画像の領域、解像度、区画、品質のいずれか1つであり、
    前記クライアントは、前記画像の表示要求が示すユーザ所望の画像特性に基づいて、前記テーブルを参照して前記表示要求の対象の画像に対応する圧縮されたコードストリームを構成するパケットの情報を取得する
    ことを特徴とする請求項10に記載のクライアント。
  12. 前記サーバに格納されたコードストリームはさらに主ヘッダを含み、前記タイル位置情報、タイルサイズ情報、又は、パケット位置情報のマーカ及びマーカー・セグメントは、前記主ヘッダに含包される
    ことを特徴とする請求項9乃至11のいずれか一項に記載のクライアント。
  13. 前記主ヘッダは、該コードストリームに含まれる全パケットに対するバイト・マップを示す2つのマーカー・セグメントを包含する
    ことを特徴とする請求項12に記載のクライアント。
  14. 前記生成する手段は、前記第1のコードストリームのマーカ及びマーカー・セグメントを修正する
    ことを特徴とする請求項9乃至13のいずれか一項に記載のクライアント。
  15. 前記生成する手段は、前記発行手段で発行されたバイト範囲要求に応じたデータのみを受信データとして前記サーバより受信し、前記サーバより受信した受信データに基づいて前記新たなコードストリームを生成する
    ことを特徴とする請求項9乃至14のいずれか一項に記載のクライアント。
  16. 前記コードストリームは、JPEG2000コードストリームである
    ことを特徴とする請求項9乃至15のいずれか一項に記載のクライアント。
  17. 複数のパケットと主ヘッダ及びヘッダとから構成され画像データに対応しタイルに分割され圧縮されたコードストリームを格納するサーバと、
    ネットワーク環境を通じて前記サーバに結合されるクライアントと、
    を有するシステムで使用される方法であって、
    前記クライアントにおいて、
    第1の画像データに対応する、複数のパケットと主ヘッダ及びヘッダとから構成され、タイル位置情報、タイルサイズ情報又はパケット位置情報の、マーカ又はマーカー・セグメントを、主ヘッダ又はヘッダに含む第1の圧縮されたコードストリームを格納するバッファと、
    ユーザからの画像の表示要求を受け付けるステップと、
    前記表示要求の対象の画像に対応するコードストリームの情報を選択するステップと、
    前記第1の圧縮されたコードストリームと、前記選択されたコードストリームの情報とに基づいて、前記クライアントが受信すべきデータ量を判定する判定ステップと、
    前記判定ステップで判定された受信すべきデータ量に応じたバイト範囲要求を前記サーバに発行する発行ステップと、
    前記バイト範囲要求に基づき前記サーバから受信した第2の圧縮されたコードストリームと前記第1の圧縮されたコードストリームとを結合し、結合され作成された圧縮されたコードストリームに含まれるタイル位置情報、タイルサイズ情報又はパケット位置情報の、マーカ及びマーカー・セグメントを、前記結合され作成された圧縮されたコードストリームに対して適切であるようにデコード可能に修正することで、新たな圧縮されたコードストリームを生成するステップと、
    前記生成するステップで生成された圧縮されたコードストリームをデコードするデコードステップと、
    前記デコードステップでデコードされた画像データを表示する表示ステップと、
    を有することを特徴とする方法。
  18. 前記バッファは、前記サーバに格納される圧縮されたコードストリームの全てのパケットに関する情報と、前記第1の圧縮されたコードストリームに基づいて判定された前記全てのパケットの各々をクライアントが保有するか否かを示す情報とを対応付けて管理するテーブルを記憶し、
    選択するステップは、前記表示要求の対象の画像に対応する圧縮されたコードストリームに含まれるパケットの情報を前記テーブルを参照して取得し、
    前記判定ステップは、前記第1の圧縮されたコードストリームを構成するパケットの情報を前記テーブルを参照して取得し、前記取得した第1の圧縮されたコードストリームに含まれるパケットの情報と前記取得した表示要求の対象の画像に対応する圧縮されたコードストリームに含まれるパケットの情報とに基づいて前記クライアントが受信すべきデータ量を判定する
    ことを特徴とする請求項17に記載の方法。
  19. 前記テーブルはさらに、前記各パケットの画像の領域、解像度、区画、品質を示す情報を管理し、
    前記画像の表示要求はユーザ所望の画像特性を示し、前記画像特性は画像の領域、解像度、区画、品質のいずれか1つであり、
    前記クライアントは、前記画像の表示要求が示すユーザ所望の画像特性に基づいて、前記テーブルを参照して前記表示要求の対象の画像に対応する圧縮されたコードストリームを構成するパケットの情報を取得する
    ことを特徴とする請求項18に記載の方法。
  20. 前記サーバに格納されたコードストリームはさらに主ヘッダを含み、前記タイル位置情報、タイルサイズ情報、又は、パケット位置情報のマーカ及びマーカー・セグメントは前記主ヘッダに包含される
    ことを特徴とする請求項17乃至19のいずれか一項に記載の方法。
  21. 前記主ヘッダは、該コードストリームを構成する全パケットに対するバイト・マップを示す2つのマーカー・セグメントを包含する
    ことを特徴とする請求項20に記載の方法。
  22. 前記生成するステップは、前記第1のコードストリームのマーカ及びマーカー・セグメントを修正する
    ことを特徴とする請求項17乃至21のいずれか一項に記載の方法。
  23. 前記生成するステップは、前記発行ステップで発行されたバイト範囲要求に応じたデータのみを受信データとして前記サーバより受信し、前記サーバより受信した受信データに基づいて前記新たなコードストリームを生成する
    ことを特徴とする請求項17乃至22のいずれか一項に記載の方法。
  24. 前記コードストリームは、JPEG2000コードストリームである
    ことを特徴とする請求項17乃至23のいずれか一項に記載の方法。
JP2002081402A 2001-06-27 2002-03-22 サーバクライアント環境におけるjpeg2000のための画像処理 Expired - Fee Related JP4377103B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/894,524 US7581027B2 (en) 2001-06-27 2001-06-27 JPEG 2000 for efficent imaging in a client/server environment
US894524 2001-06-27

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2006196266A Division JP4538430B2 (ja) 2001-06-27 2006-07-18 サーバクライアント環境におけるシステム及び方法

Publications (2)

Publication Number Publication Date
JP2003023630A JP2003023630A (ja) 2003-01-24
JP4377103B2 true JP4377103B2 (ja) 2009-12-02

Family

ID=25403187

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2002081402A Expired - Fee Related JP4377103B2 (ja) 2001-06-27 2002-03-22 サーバクライアント環境におけるjpeg2000のための画像処理
JP2006196266A Expired - Fee Related JP4538430B2 (ja) 2001-06-27 2006-07-18 サーバクライアント環境におけるシステム及び方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2006196266A Expired - Fee Related JP4538430B2 (ja) 2001-06-27 2006-07-18 サーバクライアント環境におけるシステム及び方法

Country Status (3)

Country Link
US (1) US7581027B2 (ja)
EP (1) EP1274247A3 (ja)
JP (2) JP4377103B2 (ja)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002063494A2 (en) * 2001-02-05 2002-08-15 Koninklijke Philips Electronics N.V. Object transfer method with format adaptation
US7581027B2 (en) * 2001-06-27 2009-08-25 Ricoh Co., Ltd. JPEG 2000 for efficent imaging in a client/server environment
US20030067627A1 (en) * 2001-08-30 2003-04-10 Tomoe Ishikawa Image processing method and its data cache method
US20030067476A1 (en) * 2001-10-04 2003-04-10 Eastman Kodak Company Method and system for displaying an image
FR2842378B1 (fr) * 2002-07-15 2005-02-04 Canon Kk Procede et dispositif de traitement d'une requete ou de donnees numeriques compressees
US7245775B2 (en) * 2002-08-26 2007-07-17 Ricoh Company, Ltd. Image processing apparatus for compositing images
US7646927B2 (en) * 2002-09-19 2010-01-12 Ricoh Company, Ltd. Image processing and display scheme for rendering an image at high speed
FR2846181B1 (fr) * 2002-10-16 2005-09-02 Canon Kk Procede et dispositif de selection de donnees dans un reseau de communication
US7149370B2 (en) * 2003-03-07 2006-12-12 Nokia Corporation Method and device for image surfing
US20040202357A1 (en) * 2003-04-11 2004-10-14 Perz Cynthia B. Silhouette image acquisition
JP2007527651A (ja) * 2003-07-01 2007-09-27 イーストマン コダック カンパニー Jpeg2000圧縮画像トランスコーディング方法
US7200277B2 (en) * 2003-07-01 2007-04-03 Eastman Kodak Company Method for transcoding a JPEG2000 compressed image
US7382922B2 (en) * 2003-07-11 2008-06-03 Canon Kabushiki Kaisha Creation of remarkable regions in a digital image
US7860309B1 (en) * 2003-09-30 2010-12-28 Verisign, Inc. Media publishing system with methodology for parameterized rendering of image regions of interest
FR2860935B1 (fr) * 2003-10-09 2006-03-03 Canon Kk Procede et dispositif de traitement de donnees numeriques
US20050131962A1 (en) * 2003-12-16 2005-06-16 Deshpande Sachin G. Systems and methods for implementing a cache model
FR2870615B1 (fr) * 2004-05-18 2006-11-24 Canon Kk Procedes et dispositifs de manipulation, transmission et affichage d'images numeriques
FR2872972A1 (fr) * 2004-07-08 2006-01-13 Canon Kk Procede et dispositif de transmission video entre un serveur et un client
JP2006033507A (ja) 2004-07-16 2006-02-02 Sony Corp 遠隔編集システム、主編集装置、遠隔編集装置、編集方法、編集プログラム、及び記憶媒体
US7620892B2 (en) * 2004-07-29 2009-11-17 Xerox Corporation Server based image processing for client display of documents
US7721204B2 (en) * 2004-07-29 2010-05-18 Xerox Corporation Client dependent image processing for browser-based image document viewer for handheld client devices
US7539341B2 (en) * 2004-07-29 2009-05-26 Xerox Corporation Systems and methods for processing image data prior to compression
JP4603947B2 (ja) * 2004-09-03 2010-12-22 キヤノン株式会社 画像通信システム、サーバ装置およびその制御方法、並びにコンピュータプログラム
FR2877798B1 (fr) * 2004-11-08 2007-02-09 Canon Kk Procede et dispositif de gestion du traitement de requetes jpip
JP4371982B2 (ja) * 2004-11-08 2009-11-25 キヤノン株式会社 画像処理装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体
JP2006191159A (ja) * 2004-12-28 2006-07-20 Canon Inc 画像処理方法及び画像処理装置
JP4530274B2 (ja) 2005-01-11 2010-08-25 株式会社リコー 符号処理装置、符号処理方法、プログラム及び情報記録媒体
JP4384607B2 (ja) * 2005-01-25 2009-12-16 株式会社日立国際電気 画像処理装置
JP2006295886A (ja) 2005-03-16 2006-10-26 Ricoh Co Ltd 画像処理システム、プログラムおよび記録媒体
JP4618676B2 (ja) 2005-04-28 2011-01-26 株式会社リコー 構造化文書符号の転送方法、画像処理システム、サーバ装置、プログラム及び情報記録媒体
US20070024897A1 (en) * 2005-08-01 2007-02-01 Xerox Corporation Printer directed image decompression
JP2007142614A (ja) * 2005-11-16 2007-06-07 Ricoh Co Ltd 画像処理装置、画像処理方法、プログラム及び情報記録媒体
US8812978B2 (en) * 2005-12-22 2014-08-19 Xerox Corporation System and method for dynamic zoom to view documents on small displays
JP4789192B2 (ja) * 2006-04-12 2011-10-12 株式会社リコー 符号処理装置、プログラム及び情報記録媒体
KR101290275B1 (ko) * 2007-01-16 2013-08-07 삼성전자주식회사 그래픽 데이터 송수신 장치 및 방법
JP4836274B2 (ja) * 2007-07-12 2011-12-14 オムロンオートモーティブエレクトロニクス株式会社 送信装置および方法
JP5326234B2 (ja) * 2007-07-13 2013-10-30 ソニー株式会社 画像送信装置、画像送信方法および画像送信システム
JP5061306B2 (ja) * 2008-03-31 2012-10-31 Kddi株式会社 クライアント装置、サーバ装置およびボリュームデータ伝送システム
JP5167944B2 (ja) 2008-05-15 2013-03-21 株式会社リコー 情報処理装置、情報処理方法、プログラム及び記録媒体
JP2011077903A (ja) * 2009-09-30 2011-04-14 Kyocera Mita Corp 画像形成装置、パケット送受信装置及びパケット送受信方法
US8995763B2 (en) * 2012-12-21 2015-03-31 Vmware, Inc. Systems and methods for determining compression methods to use for an image
US9628528B2 (en) 2013-07-19 2017-04-18 Electronics And Telecommunications Research Institute Apparatus and method for providing content
US9686692B2 (en) 2014-03-20 2017-06-20 Microsoft Technology Licesning, LLC Wi-Fi tile transfer
US10397267B2 (en) * 2015-07-02 2019-08-27 Reliaquest Holdings, Llc Threat intelligence system and method
US10462490B2 (en) * 2015-11-06 2019-10-29 Raytheon Company Efficient video data representation and content based video retrieval framework
FR3046318A1 (fr) * 2015-12-24 2017-06-30 Orange Procedes et serveurs de transmission et de reception de documents comprenant des images

Family Cites Families (138)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3506327A (en) * 1964-04-23 1970-04-14 Battelle Development Corp Wavefront reconstruction using a coherent reference beam
US3950103A (en) * 1972-10-27 1976-04-13 Canadian Patents And Development Limited Method and apparatus to determine spatial distribution of magnitude and phase of electro-magnetic fields especially optical fields
DE2640157C2 (de) * 1976-09-07 1982-10-07 Philips Patentverwaltung Gmbh, 2000 Hamburg Verfahren und Anordnung zum redundanzvermindernden Codieren von Bildern
DE2640140C2 (de) * 1976-09-07 1982-10-07 Philips Patentverwaltung Gmbh, 2000 Hamburg Verfahren und Anordnung zur redundanzvermindernden Bildcodierung
US4136954A (en) * 1976-12-29 1979-01-30 Jamieson John A Imaging apparatus including spatial-spectral interferometer
US4223354A (en) 1978-08-30 1980-09-16 General Electric Company Phase corrected raster scanned light modulator and a variable frequency oscillator for effecting phase correction
US4393456A (en) * 1981-03-19 1983-07-12 Bell Telephone Laboratories, Incorporated Digital filter bank
EP0070948B1 (fr) * 1981-07-28 1985-07-10 International Business Machines Corporation Procédé de codage de la voix et dispositif de mise en oeuvre dudit procédé
US4437087A (en) * 1982-01-27 1984-03-13 Bell Telephone Laboratories, Incorporated Adaptive differential PCM coding
US4674125A (en) * 1983-06-27 1987-06-16 Rca Corporation Real-time hierarchal pyramid signal processing apparatus
US4599567A (en) * 1983-07-29 1986-07-08 Enelf Inc. Signal representation generator
US4652881A (en) * 1984-01-10 1987-03-24 Lewis Bernard L Efficient adaptive filter bank
FR2577084B1 (fr) * 1985-02-01 1987-03-20 Trt Telecom Radio Electr Systeme de bancs de filtres d'analyse et de synthese d'un signal
US4701006A (en) 1985-02-20 1987-10-20 Stanford University Optical-digital hologram recording
US4751742A (en) * 1985-05-07 1988-06-14 Avelex Priority coding of transform coefficients
GB2181318B (en) * 1985-10-04 1989-12-28 Sony Corp Two-dimensional finite impulse response filters
US4760563A (en) * 1986-01-09 1988-07-26 Schlumberger Technology Corporation Seismic exploration using exactly invertible discrete transformation into tau-p space
US4929223A (en) * 1986-02-18 1990-05-29 Adolph Coors Company Packaging alignment system
DE3732085A1 (de) * 1986-03-26 1989-04-06 Ant Nachrichtentech Digitaler filterbaum
US4663660A (en) * 1986-06-20 1987-05-05 Rca Corporation Compressed quantized image-data transmission technique suitable for use in teleconferencing
GB8621994D0 (en) * 1986-09-12 1986-10-22 Crosfield Electronics Ltd Image processing
US4868868A (en) 1986-09-30 1989-09-19 Oki Electric Industry Co., Ltd. Sub-band speech analyzing and synthesizing device
FR2606576B1 (fr) 1986-11-07 1989-02-03 Labo Electronique Physique Dispositif pour transmettre des images de television haute definition dans des canaux a bande etroite
GB2197766B (en) * 1986-11-17 1990-07-25 Sony Corp Two-dimensional finite impulse response filter arrangements
US4815023A (en) * 1987-05-04 1989-03-21 General Electric Company Quadrature mirror filters with staggered-phase subsampling
US4817182A (en) * 1987-05-04 1989-03-28 General Electric Company Truncated subband coding of images
BE1000643A5 (fr) * 1987-06-05 1989-02-28 Belge Etat Procede de codage de signaux d'image.
EP0294957B1 (en) 1987-06-09 1995-04-12 Sony Corporation Motion vector processing in digital television images
US4837517A (en) * 1987-07-16 1989-06-06 Schlumberger Technology Corporation Spatial frequency method and apparatus for investigating earth conductivity with high vertical resolution by induction techniques
US4785349A (en) 1987-10-05 1988-11-15 Technology Inc. 64 Digital video decompression system
US4936665A (en) * 1987-10-25 1990-06-26 Whitney Theodore R High resolution imagery systems and methods
US4881075A (en) 1987-10-15 1989-11-14 Digital Equipment Corporation Method and apparatus for adaptive data compression
US5156943A (en) 1987-10-25 1992-10-20 Whitney Theodore R High resolution imagery systems and methods
US4827336A (en) * 1987-12-18 1989-05-02 General Electric Company Symbol code generation processing from interframe DPCM of TDM'd spatial-frequency analyses of video signals
US4858017A (en) 1988-01-22 1989-08-15 The Trustees Of Columbia University In The City Of New York System and method for hierarchal image encoding and decoding
US4985927A (en) * 1988-03-25 1991-01-15 Texas Instruments Incorporated Method of detecting and reviewing pattern defects
US5018210A (en) * 1988-03-25 1991-05-21 Texas Instruments Incorporated Pattern comparator with substage illumination and polygonal data representation
US5095447A (en) * 1988-03-25 1992-03-10 Texas Instruments Incorporated Color overlay of scanned and reference images for display
US5001764A (en) * 1988-03-25 1991-03-19 Texas Instruments Incorporated Guardbands for pattern inspector
US4897717A (en) * 1988-03-30 1990-01-30 Starsignal, Inc. Computer-based video compression system
EP0339589A3 (en) * 1988-04-28 1992-01-02 Sharp Kabushiki Kaisha Orthogonal transform coding system for image data
US4982283A (en) * 1988-05-06 1991-01-01 General Electric Company Line-sequential pyramid processing of a plurality of raster-scanned image variables
US4899147A (en) * 1988-06-03 1990-02-06 Unisys Corporation Data compression/decompression apparatus with throttle, start-up and backward read controls
US4829378A (en) * 1988-06-09 1989-05-09 Bell Communications Research, Inc. Sub-band coding of images with low computational complexity
US4904073A (en) * 1988-08-10 1990-02-27 Aware, Inc. Fractal tiling for multiple mirror optical devices
FR2637400B1 (fr) * 1988-09-30 1990-11-09 Labo Electronique Physique Dispositif de traitement ameliore d'un signal echographique
US4929946A (en) * 1989-02-09 1990-05-29 Storage Technology Corporation Adaptive data compression apparatus including run length encoding for a tape drive system
FR2643986B1 (fr) * 1989-03-03 1991-05-17 Thomson Csf Procede d'analyse d'un signal par ondelettes
US4918524A (en) * 1989-03-14 1990-04-17 Bell Communications Research, Inc. HDTV Sub-band coding using IIR filter bank
JPH02305182A (ja) * 1989-05-19 1990-12-18 Fuji Photo Film Co Ltd 画像信号圧縮符号化装置
US5072308A (en) 1989-06-21 1991-12-10 International Mobile Machines Corporation Communication signal compression system and method
US4987480A (en) * 1989-07-11 1991-01-22 Massachusetts Institute Of Technology Multiscale coding of images
US4974187A (en) 1989-08-02 1990-11-27 Aware, Inc. Modular digital signal processing system
US5073964A (en) 1989-08-04 1991-12-17 Aware, Inc. Signal processing device and method
US5241395A (en) 1989-08-07 1993-08-31 Bell Communications Research, Inc. Adaptive transform coding using variable block size
US5014134A (en) * 1989-09-11 1991-05-07 Aware, Inc. Image compression method and apparatus
US5097261A (en) * 1989-11-22 1992-03-17 International Business Machines Corporation Data compression for recording on a record medium
US5173880A (en) 1989-12-26 1992-12-22 Exxon Production Research Company Method of generating seismic wavelets using seismic range equation
US5068911A (en) 1990-02-09 1991-11-26 Aware, Inc. Method and apparatus for representing an image
US4973961A (en) 1990-02-12 1990-11-27 At&T Bell Laboratories Method and apparatus for carry-over control in arithmetic entropy coding
US5103306A (en) * 1990-03-28 1992-04-07 Transitions Research Corporation Digital image compression employing a resolution gradient
US4999705A (en) * 1990-05-03 1991-03-12 At&T Bell Laboratories Three dimensional motion compensated video coding
DE4016172C1 (ja) 1990-05-19 1991-03-28 Werner 5900 Siegen De Ackermann
US5101446A (en) * 1990-05-31 1992-03-31 Aware, Inc. Method and apparatus for coding an image
US5128757A (en) * 1990-06-18 1992-07-07 Zenith Electronics Corporation Video transmission system using adaptive sub-band coding
EP0465732B1 (en) * 1990-07-11 1996-10-02 Koninklijke Philips Electronics N.V. Apparatus for deriving a compatible low-definition interlaced television signal and other components from an interlaced high-definition television signal and apparatus for reconstructing the original signal
US5148498A (en) 1990-08-01 1992-09-15 Aware, Inc. Image coding apparatus and method utilizing separable transformations
US5081645A (en) * 1990-08-06 1992-01-14 Aware, Inc. Novel spread spectrum codec apparatus and method
US5128791A (en) * 1990-08-13 1992-07-07 Bell Communications Research, Inc. Multi-channel HDTV system
US5097331A (en) * 1990-08-24 1992-03-17 Bell Communications Research, Inc. Multiple block-size transform video coding using an asymmetric sub-band structure
US5049992A (en) 1990-08-27 1991-09-17 Zenith Electronics Corporation HDTV system with receivers operable at different levels of resolution
US5049993A (en) 1990-10-03 1991-09-17 Bell Communications Research, Inc. Format conversion preprocessing method and circuit
GB2252002B (en) * 1991-01-11 1995-01-04 Sony Broadcast & Communication Compression of video signals
JP3012698B2 (ja) 1991-01-29 2000-02-28 オリンパス光学工業株式会社 画像データの符号化装置および符号化方法
US5121191A (en) * 1991-03-15 1992-06-09 Aware, Inc. Method and apparatus for coding motion pictures
US5276525A (en) * 1991-03-22 1994-01-04 Bell Communications Research, Inc. Two-dimensional block scanning for subband image and video coding
US5262958A (en) 1991-04-05 1993-11-16 Texas Instruments Incorporated Spline-wavelet signal analyzers and methods for processing signals
AU1996292A (en) 1991-05-17 1992-12-30 Analytic Sciences Corporation, The Continuous-tone image compression
US5235434A (en) 1991-06-27 1993-08-10 Polaroid Corporation Method and apparatus for selectively adjusting the brightness of large regions of an image
US5349348A (en) 1991-08-15 1994-09-20 International Business Machines Corporation Multi-mode data stream generator
US5315670A (en) * 1991-11-12 1994-05-24 General Electric Company Digital data compression system including zerotree coefficient coding
US5442458A (en) 1991-12-18 1995-08-15 Eastman Kodak Company Method and associated apparatus for encoding bitplanes for improved coding efficiency
GB2262854B (en) * 1991-12-24 1995-05-24 Sony Broadcast & Communication Image processing apparatus
US5347479A (en) 1991-12-27 1994-09-13 Nec Corporation Small-size wavelet transform apparatus
CA2088082C (en) * 1992-02-07 1999-01-19 John Hartung Dynamic bit allocation for three-dimensional subband video coding
US5321776A (en) * 1992-02-26 1994-06-14 General Electric Company Data compression system including successive approximation quantizer
KR0150955B1 (ko) * 1992-05-27 1998-10-15 강진구 비트고정을 위한 영상압축방법과 신장방법 및 그 장치
US5511151A (en) * 1992-06-10 1996-04-23 Canon Information Systems, Inc. Method and apparatus for unwinding image data
US5379355A (en) * 1992-08-24 1995-01-03 Ricoh Corporation Data encoding using one or more adaptive decision trees
US5638498A (en) * 1992-11-10 1997-06-10 Adobe Systems Incorporated Method and apparatus for reducing storage requirements for display data
US5631977A (en) * 1992-12-08 1997-05-20 Fuji Xerox Co., Ltd. Encoding device for encoding an image along an order determined by resolution tone level
US5412741A (en) * 1993-01-22 1995-05-02 David Sarnoff Research Center, Inc. Apparatus and method for compressing information
US5414780A (en) * 1993-01-27 1995-05-09 Immix Method and apparatus for image data transformation
IL104636A (en) * 1993-02-07 1997-06-10 Oli V R Corp Ltd Apparatus and method for encoding and decoding digital signals
US5381145A (en) * 1993-02-10 1995-01-10 Ricoh Corporation Method and apparatus for parallel decoding and encoding of data
US5420891A (en) * 1993-03-18 1995-05-30 New Jersey Institute Of Technology Multiplierless 2-band perfect reconstruction quadrature mirror filter (PR-QMF) banks
GB2281465B (en) * 1993-08-27 1997-06-04 Sony Uk Ltd Image data compression
US5495292A (en) * 1993-09-03 1996-02-27 Gte Laboratories Incorporated Inter-frame wavelet transform coder for color video compression
US5717789A (en) * 1993-09-08 1998-02-10 California Institute Of Technology Image enhancement by non-linear extrapolation in frequency space
US5453945A (en) 1994-01-13 1995-09-26 Tucker; Michael R. Method for decomposing signals into efficient time-frequency representations for data compression and recognition
US5541594A (en) * 1994-03-28 1996-07-30 Utah State University Foundation Fixed quality source coder with fixed threshold
US5534925A (en) * 1994-05-02 1996-07-09 Cognitech Inc. Image compression by optimal reconstruction
US5602589A (en) * 1994-08-19 1997-02-11 Xerox Corporation Video image compression using weighted wavelet hierarchical vector quantization
US5867602A (en) * 1994-09-21 1999-02-02 Ricoh Corporation Reversible wavelet transform and embedded codestream manipulation
US5966465A (en) * 1994-09-21 1999-10-12 Ricoh Corporation Compression/decompression using reversible embedded wavelets
GB2295936B (en) * 1994-12-05 1997-02-05 Microsoft Corp Progressive image transmission using discrete wavelet transforms
KR0159434B1 (ko) * 1995-04-19 1999-01-15 김광호 휴먼 비쥬얼 시스템 모델링을 이용한 웨이블렛 영상 압축/복원장치 및 방법
JP2840589B2 (ja) * 1996-02-09 1998-12-24 富士通株式会社 データ圧縮装置及びデータ復元装置
US5818364A (en) * 1996-06-19 1998-10-06 Hewlett-Packard Company High bit-rate huffman decoding
US6088062A (en) * 1996-10-29 2000-07-11 Sony Corporation Picture signal processing apparatus
US6020975A (en) * 1996-12-20 2000-02-01 Apple Computer, Inc. System and method for accelerated data recompression
US6061749A (en) * 1997-04-30 2000-05-09 Canon Kabushiki Kaisha Transformation of a first dataword received from a FIFO into an input register and subsequent dataword from the FIFO into a normalized output dataword
US6535878B1 (en) * 1997-05-02 2003-03-18 Roxio, Inc. Method and system for providing on-line interactivity over a server-client network
US6237010B1 (en) * 1997-10-06 2001-05-22 Canon Kabushiki Kaisha Multimedia application using flashpix file format
JPH11144053A (ja) * 1997-11-11 1999-05-28 Sharp Corp 画像データの補間処理方法
US6121970A (en) * 1997-11-26 2000-09-19 Mgi Software Corporation Method and system for HTML-driven interactive image client
US6356283B1 (en) * 1997-11-26 2002-03-12 Mgi Software Corporation Method and system for HTML-driven interactive image client
US6229929B1 (en) * 1998-05-14 2001-05-08 Interval Research Corporation Border filtering of video signal blocks
EP0967556A2 (en) * 1998-06-26 1999-12-29 Hewlett-Packard Company Flat image delivery server
US6236765B1 (en) * 1998-08-05 2001-05-22 Intel Corporation DWT-based up-sampling algorithm suitable for image display in an LCD panel
US6263109B1 (en) * 1998-09-25 2001-07-17 Hewlett-Packard Company Context-based ordering and coding of transform coefficient bit-planes for embedded bitstreams
SE513353C2 (sv) * 1998-10-21 2000-08-28 Ericsson Telefon Ab L M Partiell hämtning av bilder i den komprimerade domänen
US6201897B1 (en) * 1998-11-09 2001-03-13 Earth Resource Mapping Transformation and selective inverse transformation of large digital images
JP2000187670A (ja) * 1998-12-22 2000-07-04 Canon Inc 画像処理装置及びその方法、コンピュータ可読メモリ
US6356668B1 (en) * 1998-12-29 2002-03-12 Eastman Kodak Company Method for efficient rate control
JP2000224348A (ja) * 1999-01-27 2000-08-11 Canon Inc 画像処理装置及びその方法、コンピュータ可読メモリ
CA2261833A1 (en) * 1999-02-15 2000-08-15 Xue Dong Yang Method and system of region-based image coding with dynamic streaming of code blocks
US6339658B1 (en) * 1999-03-09 2002-01-15 Rockwell Science Center, Llc Error resilient still image packetization method and packet structure
US6708309B1 (en) * 1999-03-11 2004-03-16 Roxio, Inc. Method and system for viewing scalable documents
US6546143B1 (en) * 1999-03-12 2003-04-08 Hewlett-Packard Development Company Efficient wavelet-based compression of large images
US6350989B1 (en) * 1999-04-23 2002-02-26 Sandia National Laboratories Wafer-fused semiconductor radiation detector
US6314452B1 (en) * 1999-08-31 2001-11-06 Rtimage, Ltd. System and method for transmitting a digital image over a communication network
US6747762B1 (en) * 1999-11-05 2004-06-08 Sharp Laboratories Of America, Inc. Method for optimizing compression of scanned data
JP2001258031A (ja) * 2000-03-08 2001-09-21 Sony Corp 信号処理方法、画像符号化装置及び画像復号装置
US7024046B2 (en) * 2000-04-18 2006-04-04 Real Time Image Ltd. System and method for the lossless progressive streaming of images over a communication network
US7260614B2 (en) * 2000-11-10 2007-08-21 Sharp Laboratories Of America Methods and systems for scalable streaming of images with client-side control
US6898323B2 (en) * 2001-02-15 2005-05-24 Ricoh Company, Ltd. Memory usage scheme for performing wavelet processing
US7581027B2 (en) * 2001-06-27 2009-08-25 Ricoh Co., Ltd. JPEG 2000 for efficent imaging in a client/server environment

Also Published As

Publication number Publication date
JP4538430B2 (ja) 2010-09-08
US7581027B2 (en) 2009-08-25
JP2003023630A (ja) 2003-01-24
US20030018818A1 (en) 2003-01-23
EP1274247A2 (en) 2003-01-08
JP2007020196A (ja) 2007-01-25
EP1274247A3 (en) 2003-04-16

Similar Documents

Publication Publication Date Title
JP4377103B2 (ja) サーバクライアント環境におけるjpeg2000のための画像処理
JP4709493B2 (ja) 圧縮されたディジタル画像を通信する方法及び製造物
US7970819B2 (en) Methods and systems for transmitting digital images
JP4111268B2 (ja) サムネイル画像の表示方法、サーバコンピュータ、クライアントコンピュータ及びプログラム
JP4111926B2 (ja) 画像処理装置、プログラム、記憶媒体及び画像送信方法
JP4064196B2 (ja) クライアントコンピュータ、サーバコンピュータ、プログラム、記憶媒体、画像データ処理システム及び画像データ処理方法
JP5194776B2 (ja) 情報表示システム、情報表示方法およびプログラム
US20030135649A1 (en) Method for document viewing
US7558430B2 (en) Apparatus method and computer-readable medium for processing hierarchical encoded image data
JP2004274759A (ja) 制限されたアクセスとサーバ/クライアント受け渡しを有する圧縮されたディジタル画像の通信方法及び装置
JP2009009334A (ja) 画像処理装置、画像処理方法及び画像処理プログラム
US20020087728A1 (en) Methods and systems for scalable streaming of images with client-side control
JP4898513B2 (ja) クライアント・サーバシステム
US7721971B2 (en) Image processing system, image processing method and computer readable information recording medium
JP4789192B2 (ja) 符号処理装置、プログラム及び情報記録媒体
JP2004040674A (ja) Jpeg2000符号データの復元方法及びjpeg2000符号データの復元システム
Boliek et al. JPEG 2000 for efficient imaging in a client/server environment
JP2008147893A (ja) クライアントサーバシステム及び遠隔操作システム
JP4874170B2 (ja) 画像処理装置及び画像処理方法
JP4059399B2 (ja) 画像処理装置、画像処理システム、画像出力制御方法、プログラム、及び、記録媒体
JP2005269323A (ja) 画像処理装置、プログラムおよび記憶媒体
Gormish et al. Tile-based transport of JPEG 2000 images
JP2004254035A (ja) 撮影リスト情報記録装置、画像入力装置、撮影リスト情報記録方法、画像入力方法、プログラム、及び記録媒体
US7925104B2 (en) Decompression for printing and display systems
JP4748672B2 (ja) 符号処理装置、プログラム及び情報記録媒体

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050203

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060516

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060718

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20060815

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061016

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20061107

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20070615

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090910

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120918

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130918

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees