JP2000511363A - 画像を圧縮するための方法及び装置 - Google Patents

画像を圧縮するための方法及び装置

Info

Publication number
JP2000511363A
JP2000511363A JP08505157A JP50515796A JP2000511363A JP 2000511363 A JP2000511363 A JP 2000511363A JP 08505157 A JP08505157 A JP 08505157A JP 50515796 A JP50515796 A JP 50515796A JP 2000511363 A JP2000511363 A JP 2000511363A
Authority
JP
Japan
Prior art keywords
image
compression
data
information
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.)
Pending
Application number
JP08505157A
Other languages
English (en)
Inventor
ジョンソン,スティーファン,ジー
Original Assignee
ジョンソン、グレイス、カンパニー
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 ジョンソン、グレイス、カンパニー filed Critical ジョンソン、グレイス、カンパニー
Publication of JP2000511363A publication Critical patent/JP2000511363A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/94Vector quantisation
    • 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/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • H04N19/126Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • 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
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • 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/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

(57)【要約】 画像を圧縮しそして圧縮解除する装置と方法が開示されている。圧縮装置と方法(126,128,130,132)は、画像を圧縮し、そして圧縮された画像を独特なファイルフォーマットの中に蓄積するエンコーダ(130)と、画像を圧縮解除するデコーダ(110)を含んでいる。エンコーダ(130)は符号化過程を最適化して、原画像を自動的に解析して分解し、その成分を分類し、各成分に対する最適の圧縮方法を選択し、且つ選択された圧縮方法の最適パラメータを求める、ファジー論理手法(152)で別々の画像タイプを適応させる。符号化方法は、リードスプラインフィルター(138),不連続な余弦変換,微分パルスコード変調器(140),及び補強アナライザー(144),適応性のあるベクトル量子化器(134)及び圧縮された画像を含む複数のデータセグメントを生成するチャンネルエンコーダ(132)を含んでいる。複数のデータセグメントは圧縮されたファイル(104)内に層にされて、復号化過程を最適化する。第1層は、デコーダ(110)が、圧縮された画像を小画像又は粗質のフルサイズ画像として表示することを可能にし、次に新しい各層が受信された時、表示された画像に補助的な細部と鮮明度を付加する。デコーダ(110)は、圧縮された画像ファイルを拡張するため、最適の圧縮解除方法を利用している。

Description

【発明の詳細な説明】 画像を圧縮するための方法及び装置 発明の背景 発明の技術分野 本発明は、デジタルデータの圧縮および圧縮解除、より詳しくは、画像(イメ ージ)の保存および伝送に必要なデジタルデータ量の縮小に関する。発明の背景 画像圧縮システムは、通常、画像の保存,伝達及び検索に関連する保存スペー スおよび伝送時間を縮小するためにコンピュータにおいて用いられている。コン ピュータ適用分野における画像の用途の増加および画像の伝達における増加のた め、様々な画像圧縮技術が、画像を保存するために必要な大容量の保存スペース (例えば、ハードディスク,テープ或いは他のデバイス)に関連した問題を解決 するために試みられてきた。 従来のデバイスは、画素の2次元配列として画像を保存する。画素数は、画像 の解像度を決める。解像度は、典型的には、2次元の画像配列に含まれる水平お よび垂直の画素数の状態によって測られる。例えば、640×480の画像は、 横方向に640画素で頂辺から底辺まで480画素の全部で307,200画素 を有している。 画素数が画像解像度を意味する一方、各画素に割当られたビット数は、各画素 の実用的強さのレベルを意味する。例えば、もし1画素が1ビットに割当られる とすれば、その画素は最大2数値を意味することができるであろう。このように 、その画素に割当て得る色の範囲は、2色(代表的には黒と白)に限定される。 色画像において、各画素に割当られたビットは、赤,緑,青の三原色の強さの数 値を意味する。現在の“真実の色”の適用分野において、各画素は、通常、8ビ ットが、異なる色ごとに16.8ミリオン(28×28×28)の符号づけされて いる三原色の各色に割当てされている。 結局、色画像は、大量の保存容量を必要とする。例えば、640×480の解 像度を伴う代表的色(24ビット/1画素)画像は、約922,000バイトの 貯蔵を必要とする。2000×2000画素の解像度を伴う,より大きな24ビ ット色画像は、約12ミリオンバイトの貯蔵を必要とする。結果として、相互作 用によるショッピング,マルチメディア産品,電子ゲーム,及び他の画像を基礎 とするプレゼンテーションは、高品質の色画像を表示するための大量の貯蔵スペ ースを必要とする。 貯蔵要求を縮小するために、画像は圧縮(符号づけ)され、より少ない貯蔵ス ペースを必要とするより小さなファイルとして貯蔵される。圧縮された画像を検 索し眺めるために、圧縮された画像は、原サイズに拡大(符号解読)される。符 号解読(再構築)された画像は、通常、原画像を不完全にした、或いは“減損し た”画像である。何故ならば、ある情報が圧縮処理中に失われるかもしれないか らである。通常、圧縮する量が大きくなればなるほど、それだけ原画像と再構築 画像との差異は大きくなる。 圧縮量は、しばしば圧縮率と呼ばれる。圧縮率は、対応する圧縮された画像ファ イルを貯蔵するために必要とされる貯蔵空間量で分割された原(非圧縮)デジタ ル画像ファイルを貯蔵するために必要とされる貯蔵スペース量である。 画像を貯蔵するために必要とされる貯蔵空間量を圧縮することによって、圧縮 は、画像を他の場所に伝送および通信するための時間を縮小するためにも用いら れる。画像を移動するために、画像を代表するデータビットは、チャンネルを経 由してもう1つの場所に送られる。連続してバイトが送られることを、データ流 れと呼ばれている。一般的に、その画像データは符号づけされ、圧縮された画像 データ流れはデータチャンネルへ送られる。そして、受け取った時に、その圧縮 された画像データは、原画像を造り直すために符号解読される。このように、圧 縮は、それらのサイズを縮小することによって画像ファイルの伝送を促進する。 幾つかの処理は、画像を代表するために必要とされるデータを圧縮するために 開発されてきた。一般に、その処理は、次の2つの方法に依っている。1)空間 あるいは時間領域圧縮、そして2)周波数領域圧縮である。周波数領域圧縮にお いて、空間領域或いは時間領域における各画素を表している2進データは、周波 数領域における新しい座標システムにマッピングされる。 一般に、離散余弦変換(DCT)のような数学的変換は、原画像の信号エネル ギーが保存されるように選択される。しかし、そのエネルギーは、多少、変換係 数に濃縮される。一旦、変換されれば、そのデータは、変換係数の量子化および 符号づけによって圧縮される。 画像圧縮処理の量子化は、原画像の質を維持し、画像を符号づけするための時 間を短縮し、そして圧縮された画像を符号解読するための時間を短縮しながらも 、圧縮率が増加することを意味する。一般的に、圧縮率を増加する或いは画像を 圧縮するための時間を短縮する処理は、画像品質を減損する結果となる。圧縮率 を増加する或いは高品質な画像を維持する処理は、しばしば、符号づけおよび符 号解読の時間をより長くする結果となる。従って、高品質な画像を維持する一方 、圧縮率を増加すること及び画像を符号づけし符号解読するために必要とされる 時間を短縮することは、好都合であろう。 画像符号器は、特定の画像タイプに最適化され得ることは良く知られている。 例えば、異なったタイプの画像は、図表による,写真の,或いは印刷上の情報、 又はそれらの組合わせを含んでも良い。より詳しく掘り下げて議論されるように 、画像の符号づけは、フィルター,数学的変換,量子化法等を含む種々な圧縮方 法を用いる多段階処理として見ることができる。一般的に、各圧縮方法は、比較 効率の変更を伴う異なった画像タイプを圧縮し得る。これら圧縮方法は、あるタ イプの画像に対する符号器を最適化するように選択的に適用され得る。種々な圧 縮方法を選択的に適用することに加えて、各自の圧縮方法のパラメータ(たとえ ば量子化表)を変更することによって符号器を最適化することも可能である。 しかしながら、大まかに言えば、先行技術は、ソース画像を自動的に分解し, その部分を分類し,最適の圧縮方法を選択する適応型符号器と、各圧縮率を増加 する最適化された符号器を結果として生ずる選択された圧縮方法の最適なパラメ ータを提供していない。 一旦、画像が符号器で最適に圧縮されると、圧縮されたデータセットは、ファ イルとして貯蔵される。圧縮されたファイルの組織は、ファイルフォーマットと 呼ばれる。そのファイルフォーマットは、かなり簡単でありふれている。或いは 、そのフォーマットは、全く複雑であり、特定の連続する圧縮されたデータ,或 い は種々なタイプの制御命令及び制御符号を含み得る。 ファイルフォーマット(ファイルにおけるデータの組織)は、ファイルにおけ る圧縮されたデータが読み込まれ続いて処理された時、およびユーザーが圧縮さ れた画像ファイルの部分だけを眺めたい時、或いは伝送したい時、特に重要であ る。従って、最も視覚上重要な第1番目のファイルフォーマットと次に視覚上重 要な第2番目のファイルフォーマット等を構成している,圧縮された画像構成要 素たる“層”であるファイルフォーマットを提供することは好都合である。その ような方法で圧縮されたファイルを層にすることは、圧縮された画像ファイルが 、符号解読器によって受け取られている,或いは読み込まれているファイルの剰 余より前に符号解読されるようにする。符号解読器は、全画像の縮小画として第 1セグメント(層)を表示することができる。或いは、原画像の粗雑特性あるい は“斑点”特性を与えるものを表示するための縮小画を拡大することができる。 各連続するファイルセグメント或いはファイル層が受け取られるので、符号解読 器は、選択的に追加する詳細かつ正確な画素変数を表示された画像の質を高める 。 符号づけ処理のように、画像の符号解読は、数学的逆変換,逆量子化法等を含 む種々な符号解読方法を用いる多段階処理として見ることができる。従来の符号 解読器は、符号づけシステムに対する逆機能を有するように設計される。これら の逆符号解読方法は、画像を符号づけするために用いられる符号づけ処理に適合 しなければならない。さらに、符号器が圧縮アルゴリズムに対しコンテント・セ ンシティブ・アダプテイションズ(content-sensitive adaptations)を作る場 所において、符号解読器はコンテント・センシティブ(content-sensitive)符 号解読処理に適合するように適用しなければならない。 一般的に、符号解読器は特定の符号づけ処理に適合するように設計される。符 号解読器の特定のパラメータを調整するようにした圧縮システムが先行技術に存 在する。しかし、先行技術の符号器も、表および他の情報を伴うように伝送しな ければならない。さらに、多くの従来の符号解読器は、コンテント・センシティ ブ・アダプテイションズ(content-sensitive adaptations)に適応しない特定 の符号解読方法に制限される。 発明の概要 以上概観した問題は、本発明の方法及び装置によって解決される。すなわち、 コンピュータに基づいた本発明の画像圧縮システムは、画像を圧縮する独自の符 号器と画像を解圧縮するユニークな復号器を備えている。この独自の圧縮システ ムは、すべての画像品質水準において高い圧縮比を確保しつつ、比較的迅速な符 号化及び復号化を達成する。 高い圧縮比により、より迅速な画像送信が可能になり、画像の格納に必要な格 納スペースの量を減らすことができる。ジョイント・フォトグラフィック・エク スパーツ・グループ(JPEG)などの従来の圧縮法と比較すると、解圧縮した ときJPEG画像に比肩しうる品質の色画像に関し、本発明では圧縮比が大いに 高くなっている。JPEGを上回る利点は、厳密には画像内容、分解能、その他 の要因次第であろう。 画像ファイルが小さくなれば、直接格納により、送信時間が節約できる。さら に、JPEG及び類似の性質をもつ他の圧縮法と比較したとき、本発明は画像の 符号化及び復号化の際の操作数が少ない。操作の数が減れば、画像の符号化、復 号化に必要な時間と計算資源が節約され、したがって、コンピュータ・システム の応答時間が改善される。 さらに、本発明の画像圧縮システムは、異なったタイプの画像に対応できるよ う符号化処理を最適化する。以下説明するように、本発明はファジー論理手法を 利用して、自動的に原画像を分析および成分分解し、成分を類別し、各成分に最 適の圧縮法を選択し、選択した圧縮法における、内容に見合った最適パラメータ を決める。どの圧縮法を適用するかという点に関し、符号器は、事前に画像また は情報のタイプに関する予備情報を必要としない。したがって、ユーザは圧縮シ ステムを特別仕様としたり、圧縮法のパラメータを設定する必要はない。 本発明は、達成できる最大の効率をもっていかなるタイプの画像でも確実に圧 縮し、同時に一定範囲の視覚上の品質を維持する画像圧縮システムの提供を目的 としている。多様な画像タイプへのシステムの適応性を自動化することで、符号 化処理における人の介在を最小限にとどめることができ、結果として、ユーザに とって圧縮および解圧縮処理が実質上透明なシステムとなる。 本発明の符号器および復号器は、「ツールボックス」として扱われる、符号化 法のライブラリを含んでいる。ツールボックスにより、符号器は、特定の画像成 分の圧縮比を最適化する特定の符号化法またはツールを選択的に適用することが できる。ツールボックス方式により、符号器は、多数の異なった符号化法を1つ のプログラム中でサポートすることができ、また既存の復号器を使用不能にする ことなく新しい符号化法の発明に適応することができる。ツールボックス方式に よれば、したがって、将来の圧縮法改良に向けてのアップグレードが可能であり 、新技術への適応ができる。 本発明の更なる特徴は、符号器が、圧縮画像を分節化あるいは「層化」するフ ァイル形式を作成することである。圧縮画像を層化することで、復号器は、人の 知覚にとっての画像の核心を構成する情報の復号化および表示から始まる一貫し たシーケンスに基づき、ファイル先頭にあるデータから開始して、画像ファイル 分節を表示することができる。この核心情報は画像の高品質な縮小版、および/ または画像の全寸大の「スプラッシュ(ちらし模様)」すなわち粗品質版として 表示できる。縮小、スプラッシュどちらの画像によっても、ユーザは比較的少量 の符号化データから像の本質を見ることができる。画像ファイルが電話線あるい は限られた帯域幅の無線チャネルなどのデータ・チャネルを介して送信される場 合には、ファイルの最初の分節あるいは層が受信されるや否や縮小および/また はスプラッシュ画像が表示される。これにより、ユーザは、画像を即座に見、さ らに、後続の層が受信復号化され核心画像に加えられていくにしたがって像に細 部が加えられるのを見ることができる。 復号器は、縮小版および全寸大スプラッシュ品質の画像を同じ情報から解圧縮 する。ユーザの好みや用途により、与えられた画像に対し、縮小版、全寸大スプ ラッシュ品質画像の両方またはいずれを表示するかを決める。 第1層が縮小版とスプラッシュ品質の全寸大画像どちらで表示されようと、各 後続層の受信により、復号器は更なる画像の細部および鮮明度を加えることがで きる。前層からの情報は破棄されることなく補足されるので、画像は一層毎に組 上がってゆく。よって、層化ファイル形式をもつひとつの圧縮ファイルで極小お よび全寸大版の画像が格納でき、またいかなる冗長情報も格納することなく全寸 大版を様々な品質水準で格納することができる。 本発明の層化方式により、所望の画像品質の表示に必要な圧縮ファイルの一部 のみを送信および復号化できる。したがって、ファイルをより小さく低品質に再 圧縮したり、様々なファイル・サイズと品質水準に圧縮された多数のファイルを 格納することなく、ひとつの圧縮ファイルで極小画像および様々な品質の全寸大 画像を作成できる。 この特徴は、ショッピング等、全寸高品質画像をそっくり受信するとユーザが 決める前に、幾つかの極小画像をダウンロード、表示したいとユーザまたはアプ リケーション提供者が望むこともありがちな、オンライン・サービス・アプリケ ーションにとって殊更有利である。興味のない様々な高品質画像を見ることに伴 う時間と送信費用の節約に加え、ユーザは各画像ファイルの残りをその後ダウン ロードするだけでより詳密な画像を見ることができる。 層化形式においてはまた、圧縮データ・ファイルの異なった層をそれぞれ別に 格納できる。したがって、核心画像データ(縮小版)はローカルで(例えば高速 アクセスのため高速RAMメモリに)、高品質「強調」層はより低費用の補助記 憶装置にリモートで格納することができる。 本発明の層化ファイル形式によればまた、他の圧縮データ情報の追加もできる 。層化および分節化されたファイル形式は拡張可能なので、音声、文字、ビデオ 等の新たな圧縮情報層を圧縮画像データ・ファイルに追加できる。この拡張可能 なデータ形式により、圧縮システムは、新しい画像タイプに適応し、圧縮画像デ ータを音声、文字およびビデオと組合せることができる。 符号器と同様、本発明の復号器は復号化法のツールボックスを備えている。復 号化処理は、復号器が各データ分節の符号化に使われた符号化法をまず特定する ことから始められる。復号器は、圧縮データ・ファイルに符号器が挾んでおいた 命令から符号化法を特定する。 圧縮画像データに復号器への命令を加えておくことにはいくつかの利点がある 。命令を認識する復号器は、多種多様な符号器からのファイルを復号化し、内容 に見合った符号化法に適応し、ユーザ特有の要求に合わせることができる。本発 明の復号器はまた、与えられた画像翻訳に不必要なデータを含む任意のデータ・ ストリーム部分をスキップし、データ・ストリームの未知の形式部分を無視する ことができる。未知の形式を無視する能力により、古い復号器との適合性を維持 しつつ将来ファイル層の追加ができる。 本発明の好適な実施例において、符号器は、第1リード・スプライン・フィル タ、離散余弦変換、第2および第3リード・スプライン・フィルタ、微分パルス 符号変換器、強調分析器、自在ベクトル量子化器を利用して画像を圧縮し、圧縮 データを内包する複数のデータ分節を作成することができる。この複数のデータ 分節は、チャネル符号器によりさらに圧縮される。 リード・スプライン・フィルタは色空間変換変形、間引きステップ、最小平均 自乗誤差(LMSE)スプライン適合ステップを含む。第1リード・スプライン ・フィルタの出力はその後分析され、最適圧縮を行うために画像タイプが特定さ れる。第1リード・スプライン・フィルタは画像分類器に分析される3成分を出 力する。画像分類器は、画像タイプの分類にファジー論理技法を利用している。 一旦画像タイプが特定されると、第1成分が第2および第3成分から分離され、 最適の離散余弦変換および自在ベクトル量子化器によりさらに圧縮される。第2 および第3成分は、第2および第3リード・スプライン・フィルタ、自在ベクト ル量子化器、微分パルス符号変調器によりさらに圧縮される 強調分析器は、文字、エッジ等視覚的に最も重要と判断される画像範囲を強調 する。強調分析器は画素区画の視覚的優先度を決める。画素区画の寸法は、典型 的には16×16の原画像の画素区画に対応している。さらに強調分析器は、最 も重要な強調情報が最初に復号化されるよう、これを最初の強調層に配するよう に各画素区画において優先度を決める。強調分析器の出力は、自在ベクトル量子 化器により圧縮される。 ユーザは、色画像に適した色パレットを計算するよう符号器を設定してもよい 。色パレットは、離散余弦変換、自在ベクトル量子化器、微分パルス符号変調器 、強調分析器の出力と組合わされ、複数のデータセグメントを作成する。その後 、チャネル符号器が挟み込まれてこれらのデータセグメントをインタリーブ、圧 縮する。 図面の簡単な説明 本発明の種々の様相、利点、及び新規な特徴について、以下の詳細な説明と添 付の図面を用いて明らかにする。 図1は、画像を符号化、伝送及び復号化する画像圧縮システムのブロック図で あり、原画像、符号化装置、圧縮ファイル、第一記憶装置、データチャネル、デ ータの流れ、復号器、表示装置、第二記憶装置及びプリンターを含む図である。 図2は、多段式復号化過程の一実施例を示す図であり、原画像、符号化装置、 圧縮ファイル、データチャネル、データの流れ、復号器、極小サイズの画像、ス プラッシュ(splash)画像、パネル化された標準画像、及び終局の原画像 表示を含む図である。 図3は、符号化装置のブロック図であり、四段階の符号化過程を示す図である 。 図4は、符号化装置のブロック図であり、第一リードスプライン(Reed Spline)フィルター、色信号スペース変換器、Y小画像、U小画像、X小 画像、画像分類器、最適化離散余弦変換器、離散余弦変換誤差計算器、適応的ベ クトル量子化装置、第二及び第三リードスプライン(Reed Spline) フィルター、リードスプライン誤差計算器、差分パルス符号変調器、高画質化解 析器、高解像度誤差計算器、色調(palette)選択器、多数のデータセグ メント及びチャネル符号化装置を示す図である。 図5は、画像フォーマット装置のブロック図である。 図6は、リードスプラインフィルターのブロック図である。 図7は、色信号スペース変換器のブロック図である。 図8は、画像分類器のブロック図である。 図9は、最適化離散余弦変換器のブロック図である。 図10は、離散余弦変換誤差計算器のブロック図である。 図11は、適応的ベクトル量子化装置のブロック図である。 図12は、第二及び第三リードスプラインフィルターのブロック図である。 図13は、リードスプライン誤差計算器のブロック図である。 図14は、差分パルス符号変調器のブロック図である。 図15は、高画質化解析器のブロック図である。 図16は、高解像度誤差計算器のブロック図である。 図17は、色調選択器のブロック図である。 図18は、チャネル符号化装置のブロック図である。 図19は、ベクトル量子化過程のブロック図である。 図20a及び図20bは、データの流れのセグメント化構成を示す図である。 図21は、標準セグメントを例示した図である。 図22a,図22b,図22c及び図22dは、多数のデータセグメントの階 層化及びインターリービングの実施例を示す図である。 図24は、多段式復号化過程の一実施例を示す図であり、Ym小画像、Um小 画像、Xm小画像、極小サイズの小画像、スプラッシュ画像、標準画像及び高画 質化された画像を含む図である。 図25は、復号器のブロック図であり、ハフマン逆符号化装置、逆DPCM符 号化装置、量子化解除装置、結合器、逆DCT装置、多重化解除装置及び加算器 を含む図である。 図26は、復号器のブロック図であり、補間器、補間要素、計数回路、計数要 素、複製器及び色信号逆変換装置を含む図である。 図27は逆数のホフマン符号器,コンバイナ,非量子化装置,逆数DTC,パ ターンマッチャー,加算器,補間装置,オーバーレイ再生装置を含むデコーダを 示すブロック図である。 図28は入出力の値を5:3の比率に分割したスカラー量を示すブロック図で ある。 図29は双一次方程式を用いた補間過程を示す図である。 図30は画像分割装置,分析装置,DTC,AVQ,チャンネル符号器による 最適な画像分割の過程を示すブロック図である。 図31は画像分割装置のブロック図である。 図32は最適なDCT量子化テーブルの作成過程を示すフローチャートである 。 図33は入力信号と入出力装置との関係を示す表である。 図34は画像データの圧縮装置のブロック図である。 図35は圧縮/補間フィルターの概略を示すブロック図である。 図36は最良なフィルターを示すブロック図である。 図37は画像とその残像が生成される過程をべクトル表現した図である。 図38は本発明の基本的な構成を説明するためのブロック図である。 図39は投影された2線を1次元で表した図である。 図40は2次元画像の断続的な反応を示す概略図である。 図41a,41b,41cは基準となる2次平面を表す透視図である。 図42は6角形で覆われた範囲を関数表現を示す図である。 図43は画像データの圧縮,再生の方法を説明するためのフローチャートであ る。 図44は1次元で表現された基準となる2線を常態周波数反応により表現した 図である。 図45は1次元の常態周波数反応を表す図である。 図46は2次元の常態周波数反応を表す透視図である。 図47はエラー値を1次元画像のための周波数関数で表した表である。 図48は原画像情報と1次元画像を再生する情報と一般的なエラー情報を表す 表である。 図49は異なる圧縮作用により再生した2次元画像の一例を示す図である。 図50は異なる圧縮作用により再生した2次元画像の他の一例を示す図である 。 図51は画像1及び2の一般的なエラー値を示す表である。 図52は最適な分解能で圧縮作成した2つの縮小図である。 図53は本発明の最適な圧縮装置の構成例を示すブロック図である。 図54は下位レベルと上位レベルの圧縮装置を組み合わせた構成を示すブロッ ク図である。 図55は下位レベルと上位レベルの画像再生装置を組み合わせた構成を示すブ ロック図である。 図56は多様な解像度を有する画像が最適に補間される過程を示すブロック図 である。 図57は良好な画像の生成過程の具体例を示すブロック図である。本発明の詳細な説明 図1はイメージ圧縮システムのブロック図であり、このイメージ圧縮システム は、原イメージ100と、エンコーダ102と、圧縮されたファイル104と、 第一記憶装置106と、伝達データチャネル108と、デコーダ110と、ディ スプレイ112と、第二記憶装置114と、プリンター116とを備えている。 原イメージ100は画面要素すなわち画素の2次元的なイメージアレイを表して いる。画素の数によって原イメージ100の解像度が決まり、この解像度は、一 般的には、2次元的イメージアレイ中に含まれる水平方向及び垂直方向の画素の 数によって測定される。 各画素には、三つの主要色である赤、緑、青の強度レベルを表す複数のビット が割り当てられている。本実施例においては、フルカラーの原イメージ100は 24ビットで表され、8ビットずつ各主要色に割り当てられている。このように 、圧縮されていないイメージに必要な全容量は、イメージ中の画素の数と、各画 素を表すために用いられるビットの数(以下、画素毎のビット数と呼ぶ)の積と して計算できる。 以下に詳述するように、エンコーダ102は、10分の1化(decimation)、フ ィルタリング、数学的変換及び量子化の各技法を用いて、当初のフォーマットよ りも少ない数の画素毎のビット数でイメージを表すデータサンプルにイメージを 集約し、そのデータサンプルの数も少なくすむようにしている。原イメージ10 0がエンコーダ102でひとたび圧縮されると、圧縮された一組のデータは被圧 縮ファイル104内に構築される。この被圧縮ファイル104は第一記憶装置1 06内に記憶されるか、あるいは、データチャネル108を介して他の場所に移 送される。被圧縮ファイル104が他の場所に移送される場合には、被圧縮ファ イル104内に記憶されているデータはデータチャネル108を介して連続的に 移送される。以下、データチャネル108を介して移送される被圧縮ファイル1 04内の一連のビットをデータストリーム118と呼ぶことにする。 デコーダ110は被圧縮ファイル104を原イメージの元の大きさに拡張する 。被圧縮ファイル104を拡張している間、デコーダ110は拡張された原イメ ージ100をディスプレイ112に表示する。さらに、デコーダ110は、拡張 した被圧縮ファイル104を第二記憶装置104の内部に記憶するようにしても よいし、あるいは、拡張した被圧縮ファイル104をプリンター116でプリン トするようにしてもよい。 例えば、原イメージ100が640×480の24ビットのカラーイメージで ある場合には、原イメージ100を記憶し、さらに、表示するために必要なメモ リの量は約922000バイトである。本実施例においては、エンコーダ102 は、そのデコードの質及び再生モデルにとって最も大きな圧縮比を計算する。こ こで、再生モデルは、後に詳述するように、ユーザーがデコードモドルを選択す ることができるようにするためのものである。次いで、圧縮されたデータは被圧 縮ファイル104内で構築された後、データチャネル108を介して移送される か、あるいは、第一記憶装置106内に記憶される。例えば、92:1の圧縮比 においては、原イメージ100を表すのに必要な922000バイトは約100 00バイトに圧縮される。さらに、エンコーダ102は圧縮されたデータを被圧 縮ファイル104内において層状に配列する。 図2に示すように、被圧縮ファイル104を層状化することによって、デコー ダ110が全ての被圧縮ファイル104を受け入れる前に、デコーダ110は、 原イメージ100をごく小さくしたイメージ、さらには、徐々に質を良くしてい った改良版のイメージを表示することができる。デコーダ110により拡大され た最初のデータは、当初のイメージのミニチュア版120として、あるいは、質 はラフであるが、当初のイメージと同じ大きさの「スプラッシュ」イメージ12 2として見ることができる。スプラッシュイメージ122はミニチュア版を当初 のイメージの大きさに補間したことの結果として得られるものである。デコーダ 110は、データストリーム118からデータを受け入れることを続けながら、 第二の層のデータをデコードし、さらに、そのデータをスプラッシュイメージ1 22に加え、より高品質のイメージをつくることによって、標準イメージ124 を生成する。エンコーダ102はユーザーが特定した数の層を作りだすことがで き、その層の各々は、データが受け入れられたときに、デコードされ、さらに、 表示されたイメージに加えられる。データストリーム118を介して全ての被圧 縮ファイル104を受け取ると、デコーダ110は改良されたイメージ105を 表示する。この改良されたイメージ105は、圧縮されたデコーダ110から得 ることができる最も高品質の再構築されたイメージである。 図3は本発明に従ってつくられたエンコーダ102のブロック図である。エン コーダ102は4つの主要な段階を経て原イメージ100の圧縮を行う。第一の 段階126においては、原イメージ100はフォーマットされ、リードスプライ ンフィルター(Reed Spline Filter)により処理され、色彩が変換される。第二の 段階128においては、エンコーダ102は原イメージ100を数ブロックにク ラス分けする。第三の段階130においては、圧縮比を最適にする特定のエンコ ード法を選択的に用いる。最後の第四の段階132においては、圧縮されたデー タはインターリーブされ、チャネルはエンコードされる。 エンコーダ102は、道具箱として扱われるエンコード法のライブラリーを備 えている。この道具箱によって、エンコーダ102は、イメージのタイプに応じ て圧縮比を最適にするエンコード法を選択し、用いることができる。本実施例に おいては、エンコーダ102は次のもののうち少なくとも一つを備えている:適 応ベクトル量子化器(AVQ134)、最適コサイン変換器(最適DCT136 )、リードスプラインフィルター138(RSF)、差動パルスコード変調器( DPCM140)、連続運転エンコーダ(RLE142)及びエンハンスメント 解析器144。 図4はエンコーダ102のより詳細なブロック図である。エンコーダ102の 第一段階126には、フォーマット装置146、第一リードスプラインフィルタ ー148、及び、Yデータ186とU及びXデータ188とを生成するカラース ペース変換器150が設けられている。第二段階128には、イメージ分類器1 52が設けられている。第三段階には、最適コサイン変換及び適応DCT量子化 装置(最適DCT136)、DCT残余計算器154、適応ベクトル量子化器( AVQ134)、第二及び第三リードスプラインフィルター156、リードスプ ライン残余計算器158、差動パルスコード変調器(DPCM140)、資源フ ァイル160、エンハンスメント解析器144、高解像度残余計算器162及び パレット選択器164が設けられている。第四段階には、複数のデータセグメン ト166とチャネルエンコーダ168が設けられている。チャネルエンコーダ1 68の出力は被圧縮ファイル104内に記憶される。 図5により詳細に示すように、フォーマット装置146は原イメージ100を その当初のフォーマットから24ビットの赤、緑、青の画素アレイに変換する。 例えば、原イメージ100が8ビットのパレット化されたイメージである場合に は、フォーマット装置は、8ビットのパレット化されたイメージを24ビットの 赤、緑、青からなる等価のイメージに変換する。 図6により詳細に示すように、第一リードスプラインフィルター148は、2 段階法を用いて、フォーマットされた原イメージ100を圧縮する。この2段階 法は、ブロック170において実行されるデシメーション(decimation)過程と、 ブロック172において実行されるスプライン結合過程とからなる。以下に詳述 するように、ブロック170におけるデシメーション過程では、リードスプライ ンのデシメーション用の核を用いて、垂直及び水平方向の次元に沿って、2のフ ァクターによって、赤、緑及び青の各色彩要素が10分の1化される。このデシ メーション用のファクターは「tau.」と呼ばれている。Rtau2’でデシ メート(decimate)されたデータ174は2のファクターでデシメートされた赤色 の要素に対応している。Gtau2’でデシメートされたデータ176は2のフ ァクターでデシメートされた緑色の要素に対応している。Btau2’でデシメ ートされたデータ178は2のファクターでデシメートされた青色の要素に対応 している。 ブロック172におけるスプライン結合過程においては、第一のリードスプラ インフィルター148は、ブロック170におけるデシメーションにより失われ た原イメージの内容を部分的に回復させる。ブロック172におけるスプライン 結合過程では、Rtau2’でデシメートされたデータ172、Gtau2’で デシメートされたデータ及びBtau2’でデシメートされたデータを処理し、 最適な再構築用重みを計算する。 後に詳述するように、デコーダ110はデシメートされたデータを補間して元 通りの大きさのイメージにする。この補間においては、デコーダ110は、リー ドスプラインフィルターにより計算された再構築用重みを用いて、当初のイメー ジ要素と補間されたイメージ要素との間の平均二乗誤差を最小にする。従って、 リードスプラインフィルター148は、補間されたイメージを当初のイメージに 一層近いものにするとともに、補間された画像の全体の明瞭さを一層向上させる 。さらに、ブロック170におけるデシメーション過程に起因する誤差を減らす ことによって、残余イメージを表すために必要なデータ量を減らすこともできる 。残余イメージとは、再構築されたイメージと当初のイメージとの間の差である 。 リードスプラインフィルター148から出力された再構築用重みは、赤、緑及 び青の各主要色に対して、当初の原イメージ100の「ミニチュア版」を形成す る。ここで、赤、緑及び青のミニチュア版は、2のtauを用いた場合には、当 初の原イメージ100の解像度の4分の1である。 より詳細には、カラースペース変換器150は、第一リードスプラインフィル ター184から出力されたRtau2ミニチュア180、Gtau2ミニチュア 182及びBtau2ミニチュア184を異なる色彩座標、すなわち、一つの要 素が輝度Yのデータ186であり、他の二つの要素がクロミナンスU及びXのデ ータ188に関するものであるような色彩座標に変換する。カラースペース変換 器150は、以下の式に従って、RGBカラースペースをYUXカラースペース に変換する。 Y=0.29900R+0.58700G+0.11400B U=0.16870R+0.33120G+0.50000B X=0.50000R−1.08216G+0.91869B 図6を参照すると、Rtau2ミニチュア180は、2のファクターによりデ シメートされ、かつ、スプライン結合されたミニチュアに対応していることがわ かる。Gtau2ミニチュア182は2のファクターによってデシメートされ、 かつ、スプライン結合された緑色のミニチュアに対応している。Btau2ミニ チュア184は2のファクターによってデシメートされ、かつ、スプライン結合 された青色のミニチュアに対応している。 図7は図4に示したカラースペース変換器150を示す。カラースペース変換 器150は、第一リードスプラインフィルター184から出力されたRtau2 ミニチュア180、Gtau2ミニチュア182及びBtau2ミニチュア18 4を異なる色彩座標、すなわち、図4に示すように、一つの要素が輝度Yのデー タ186であり、他の二つの要素がクロミナンスU及びXのデータ188に関す るものであるような色彩座標に変換する。このようにして、カラースペース変換 器150は、Rtau2ミニチュア180、Gtau2ミニチュア182及びB tau2ミニチュア184をYtau2ミニチュア190、Utau2ミニチュ ア192及びXtau2ミニチュア194に変換する。 図8に示すように、エンコーダ102の第二段階128には、Ytau2ミニ チュア190、Utau2ミニチュア192及びXtau2ミニチュア194を 解析することによってイメージタイプを決定するイメージ分類器152が設けら れている。このイメージ分類器152はファジー理論を用いて、イメージを一又 は二以上の既知のクラスに分類するものである。本実施例においては、これらの クラスには、グレースケール、グラフィック、テキスト、写真、高活動度及び低 活動度イメージがある。イメージ分類器152は、また、原イメージ100をブ ロック単位に分解し、各ブロックを分類する。原イメージ100は異なるタイプ のイメージの組み合わせからなっているので、イメージ分類器152は原イメー ジ100を個々の異なる領域に細分する。次いで、イメージ分類器152は、各 領域にに適した圧縮方法を特定する制御用スクリプト196を出力する。この制 御用スクリプト196は第三段階130においてどの圧縮方法を適用すべきかを 特定するとともに、第四段階132において適用すべきチャネルエンコード方法 をも特定する。 図4に示すように、第三段階130においては、エンコーダ102は制御用ス クリプト196を用いて、圧縮用道具箱から最適の圧縮方法を選択する。エンコ ーダ102はU及びXデータ188からYデータ186を分離する。このように して、エンコーダ102はUtau2ミニチュア192及びXtau2ミニチュ ア194からYtau2ミニチュア190を分離し、Utau2ミニチュア19 2及びXtau2ミニチュア194を第二及び第三リードスプラインフィルター 156に送る。 図9に示すように、最適化されたDCT136はYtau2ミニチュア190 を一組が8×8の画素ブロックからなる数個の組に細分し、8×8の各画素ブロ ックを64個のDCT係数198に変換する。これらのDCT係数198はAC ターム200とDCターム201とを含んでいる。DCT係数198は最適化さ れたDCT136によって解析され、最適な量子化過程のサイズと再構築の値と が決められる。最適化されたDCT136は最適な量子化過程のサイズ(一定で あるか又は一定ではない)を量子化テーブルQ202内に記憶し、再構築値をC Sデータセグメント204に出力する。次いで、最適化されたDCT136は量 子化テーブルQ202に従ってDCT係数198をを量子化する。ひとたび量子 化が行われると、最適化されたDCT136はDCT量子化値206をDCTデ ータセグメント208に出力する。 最適化されたDCT136によって失われたイメージ情報を維持するために、 DCT残余計算器154(図10に図示)はDCT残余値を計算し、圧縮する。 DCT残余計算器154は、量子化解除器209において、CSデータセグメン ト204内の再構築値をDCT量子化値206に乗じることによって、DCTデ ータセグメント208内に記憶されているDCT量子化値206の量子化を解除 する。次いで、DCT残余計算器154は量子化が解除されたDCT値を反転D CT210を用いて再構築し、再構築されたdYtau2ミニチュア211を生 成する。再構築されたdYtau2ミニチュア211は当初のYtau2ミニチ ュア190から減算され、rYtau2残余値212が求められる。 図11に示すように、rYtau2残余値212はAVQ134を用い てさ らに圧縮される。ベクトル量子化方法を用いて、−ブロックの情報を、記憶ビッ ト数がより少なくてすむ単一のインデックスとして表す。以下に詳述するように 、AVQ134は、資源ファイル160内に記憶されている一連のコードブック 214の中に、同時に生じた一組のブロックパターンを維持している。インデッ クスは特定のコードブック214内の特定のブロックパターンを表している。A VQ134は入力ブロックを一組のコードブック214内のブロックパターンと 比較する。コードブック214内のあるブロックパターンが入力ブロックと一致 する場合あるいは極めて近似している場合には、AVQ1 34はその入力ブロ ックパターンをインデックスで置換する。 このように、AVQ134は入力ブロック情報をリスト状のインデックスに圧 縮する。インデックスは、各インデックスを、各インデックスがコードブック2 14内に参照付けているブロックパターンで置換することによって、圧縮解除す ることができる。以下に述べるように、デコーダ110もまた一組のコードブッ ク214を備えている。デコードを行っている間において、デコーダ110はイ ンデックスのリストを用いて、特定のコードブック214内に記憶されているブ ロックパターンを参照する。コードブック内でインデックス化されたパターンは 入力ブロックと正確には一致しないので、当初の原イメージを圧縮値から正確に 回復させることはできない。損失の程度はコードブックがどの程度入力ブロック と一致するかに依存する。 図11に示すように、AVQ134は、rYtau2残余値212を4×4残 余ブロックに細分し、さらに、残余ブロックを上述のようにコードブックパター ンと比較することによって、rYtau2残余値212の圧縮を行う。AVQ1 34は、残余ブロックを、平方誤差を最小にするコードブックインデックスで置 換する。AVQ134はコードブックインデックスのリストをVQ1データセグ メント224に出力する。このようにして、VQ1データセグメント224は、 コードブック内のブロックパターンを特定するリスト状のコードブックインデッ クスとなる。後述するように、本実施例のAVQ134は、AVQ134が一連 のコードブック214に出力することになる新しいコードブックパターンをも生 成する。追加されたコードブックパターンはVQCBデータセグメント223内 に記憶される。 図12は第二リードスプラインフィルター225及び第三リードスプラインフ ィルター227のブロック図である。イメージ分類器152がある一つのイメー ジタイプを決定すると、Utau2ミニチュア192とXtau2ミニチュア1 94は第二リードスプラインフィルター225によってさらにデシメートされ、 フィルタリングされる。図6に示した第一リードスプラインフィルター148の ように、第二リードスプラインフィルター225も2段階法によってUtau2 ミニチュア192とXtau2ミニチュア194を圧縮する。最初に、Utau 2ミニチュア192とXtau2ミニチュア194は2のファクターによって垂 直及び水平方向にデシメートされる。次いで、デシメートされたデータはスプラ イン結合され、再構築され、かつ、デシメートされたミニチュアの平均二乗誤差 を最小にするような最適な再構築重みが求められる。圧縮が終了すると、第二リ ードスプラインフィルター225は最適な再構築値を出力し、Utau4ミニチ ュア226とXtau4ミニチュア228とを生成する。 第三リードスプラインフィルター227はUtau4ミニチュア226とXt au4ミニチュア228とを2のファクターによって垂直及び水平方向にデシメ ートする。デシメートされたイメージデータは再びスプライン結合され、Uta u16ミニチュア230及びXtau16ミニチュア232が生成される。 図13に示すように、リードスプライン残余計算器158は、リードスプライ ンフィルター残余値を計算し、かつ、圧縮することによって、第二リードスプラ インフィルター225及び第三リードスプラインフィルター227によって失わ れたイメージ情報を維持している。リードスプライン残余計算器158は、Ut au16ミニチュア230及びXtau16ミニチュア232を補間することに よって、Utau4ミニチュア226及びXtau4ミニチュア228を再構築 する。以後、補間されたUtau16ミニチュア230はdUtau4ミニチュ ア234となる。補間されたXtau16ミニチュア232はdXtau4ミニ チュア236となる。dUtau4ミニチュア234及びdXtau4ミニチュ ア236は実際のUtau4ミニチュア226及びXtau4ミニチュア228 から減算され、rUtau4残余値238及びrXtau4残余値240が生成 される。 図11に示すように、rUtau4残余値238及びrXtau4残余値24 0はAVQ134を用いてさらに圧縮される。AVQ134はrUtau4残余 値238及びrXtau4残余値240を4×4の残余ブロックに細分する。こ の残余ブロックはコードブック214内のブロックと比較され、二乗誤差を最小 にするようなコードブックパターンが見つけられる。AVQ134は、一組のコ ードブック214内において対応するブロックパターンを特定するインデックス を割り当てることによって、残余ブロックを圧縮する。圧縮が終了すると、AV Q134はVQ3データセグメント242及びVQ4データセグメント244と して圧縮された残余値を出力する。 図14に示すように、Utau16ミニチュア230及びXtau16ミニチ ュア232はDPCM140を用いて圧縮される。DPCM140はURCAデ ータセグメント246及びXRCAデータセグメント248として低度のカラー 要素を出力する。URCAデータセグメント246及びXRCAデータセグメン ト248は低度のカラー要素を構成する。デコーダ110はこのカラー要素を用 いて、カラー微小ミニチュア120が再生オプションとして圧縮されたデータス トリーム118内に含まれている場合には、カラー微小ミニチュア120を形成 する。 図15は本実施例におけるエンハンスメント解析器144を示す。Ytau2 ミニチュア190、Utau4ミニチュア226及びXtau4ミニチュア22 8が解析されることにより、16×16の各イメージブロックの視的優先性を決 定するエンハンスメントリスト250が求められる。エンハンスメント解析器1 44は、Ytau2ミニチュア190、Utau4ミニチュア226及びXta u4ミニチュア228をコンボリューションし、さらに、コンボリューションの 結果をしきい値E252と比較することによって、16×16の各イメージブロ ックの視的優先性を決定する。しきい値E252はユーザーによって決められる 。ユーザーはしきい値E252として0から200までの値を設定することがで きる。このしきい値E252はエンコーダ102がどのくらい多くのエンハンス メント情報を被圧縮ファイル104に加えるのかを決定する値である。従って、 しきい値E252を0に設定することは、いかなるイメージエンハンスメント情 報をも加えないことを意味する。 16×16×のある高解像度ブロックをコンボリューションした結果の値がし きい値E252より大きい場合には、その16×16高解像度ブロックには優先 順位が付けられ、エンハンスメントリスト250に加えられる。このように、エ ンハンスメントリスト250はどの16×16ブロックがコード化されているか を特定し、16×16コード化ブロックをどのようにリスト化するかについて優 先付けを行う。図16に示すように、高解像度残余計算器162は、エンハンス メントリスト250内に特定されている16×16高解像度ブロックの各々につ いて高解像度残余値を決定する。高解像度残余値計算器162は、VQ1デー タセグメント224内のインデックスをコードブック内のパターンに割り当てる ことによって、VQ1データセグメント224をAVQ134から再構築された rYtau2残余値212に変換する。再構築されたrYtau2残余値はdY tau2ミニチュア254(量子化解除されたDCT要素)に加えられる。その 結果は2のファクターによって垂直及び水平方向において補間され、さらに、当 初のYtau2ミニチュア190から減算され、高解像度残余値を形成する。 次いで、高解像度残余値計算器162は、エンハンスメントリスト250内の 優先順位に従って、高解像度残余値から高解像度16×16ブロックを引き出す 。後に詳述するように、高解像度残余値計算器162は第一位の優先順位のブロ ックを第一エンハンスメント層に出力し、第二位の優先順位のブロックを第二エ ンハンスメント層に出力し、以下同様である。高解像度残余値ブロックはxrY 残余値256と呼ぶこととする。 xrY残余値256はAVQ134を用いてさらに圧縮される。AVQ134 はxrY残余値256を4×4の残余ブロックに細分する。残余ブロックはコー ドブック内のブロックと比較される。ある残余ブロックがコードブック内のブロ ックパターンに対応している場合には、AVQ134は、コードブック内におい て対応しているブロックパターンを特定するインデックスを割り当てることによ って、その4×4残余ブロックを圧縮する。圧縮が終了すると、AVQ134は 圧縮された高解像度残余値をVQ2データセグメント258に出力する。 図17はパレット選択器164のブロック図である。パレット選択器164は デコーダ110に対して最も適切な24ビットカラーパレット260を計算する 。パレット選択器164は任意的なものであり、ユーザーが定義することができ る。パレット選択器164は、Ytau2ミニチュア190、Utau2ミニチ ュア192及びXtau2ミニチュア194からカラーパレット260を計算す る。ユーザーは0から255の範囲内でパレットエントリーN262の数を選択 することができる。ユーザーが0を選択した場合には、パレットは計算されない 。可能であるならば、パレット選択器164はカラーパレット260を複数のデ ータセグメント166に加えるようにしてもよい。 図18に示すように、チャネルエンコーダ168は複数のデータセグメント1 66をインターリーブし、さらに、チャネルエンコードする。ユーザーが決めた 再生モデル261に基づいて、複数のデータセグメント166は次のようにイン ターリーブされる:1)単一の層としては、単一のパスは全イメージを構成する 、2)二つの層としては、エンハンスメント情報が第二の層における各データブ ロック(パネル)内にインターリーブされている状態で、微小ミニチュア120 と、イメージ122の残りとを構成する、3)多数の層としては、微小ミニチュ ア120、標準イメージ124、明瞭なイメージ105及びユーザーにより決定 された追加の層を構成する。各再生モデルについて、オプションが設けられてお り、データをインターリーブし、パネル化された又はパネル化されていないディ スプレイが行われる。ユーザーが決定する再生モデル261については以下に詳 述する。 複数のデータセグメント166をインターリーブした後、チャネルエンコーダ 168は、制御用スクリプト196に応答して、複数のデータセグメント166 を圧縮する。本実施例においては、1)から4)の何れかによって、複数のデー タセグメント166の圧縮を行う:1)一定のテーブルを用いるハフマン(Huffm an)エンコード方法、2)適応テーブルを用いるハフマン方法、3)従来のLZ 1コード化方法、4)連続エンコード方法。チャネルエンコーダ168は、制御 用スクリプト196内に特定されているイメージタイプに基づいて、最適な圧縮 方法を選択する。適応ベクトル量子化器 AVQ134の好適な実施例を図19に示す。詳細には、AVQ134は上述 したベクトル量子化方法を最適化するものである。AVQ134はイメージデー タを数個の4×4画素ブロックに細分する。これらの4×4画素ブロック216 は16個の要素X1,X2,X3,・・X16218を有しており、これらの要素は 上方左側のコーナーから始まり、左から右に各列の上を移動し、下方の右側コー ナーに至る。 本発明のコードブック214は各々が16個の要素からなる予め決定されたM 個のベクトルP1,P2,P3,・・,PM220を有している。これらのベク トルは、イメージの母集団内部で見つかった共通のパターンに対応している。イ ンデックスI1,I2,I3,・・・,IM222はパターンP1,P2,P3,・・ ,PM220にそれぞれ対応している。 コードブック214から最適のパターンを見つけ出すためには、各入力ブロッ クをコードブック214内の各パターンと比較する過程と、4×4ブロックにお ける16個の要素で合計した二乗誤差を最小にした状態でそのパターンに対応す るインデックスを選択する過程とを必要とする。入力ベクトルXに対する最適コ ードCは、パターンPjが次式を満足するようなインデックスjである。 上式において、X1は入力ベクトルXのi番目の要素であり、PikはVQパター ンPKのi番目の要素である。 この比較式は、入力ブロックとコードブックパターンとの比較の結果として生 じる最小誤差項を選択することによって、最適の組み合わせを見いだす。換言す れば、AVQ134は、コードブック214内においてどのパターンが最小二乗 誤差(単に、最小誤差ということもある)を有しているかを決定するために、コ ードブック214内の各パターンと対応する平均二乗誤差項を計算する。この誤 差項は、入力ブロック要素Xiからパターン要素Pikを減算し、その結果値を二 乗し、さらに、16で除算することによって得られる平均二乗誤差である。 コードブック214内において適切なパターンを検索する処理はかなり時間が かかる。本実施例におけるAVQ134は種々の技法を用いてパターン検索処理 を短縮化を図っている。 先ず、最適なコードブックパターンを見つけ出すために、AVQ134は各入 力ブロック項Xiを試験対象となっているコードブックパターンPj内において対 応する項と比較し、さらに、この第一のコードブックパターンに対する全二乗誤 差を計算する。この計算値は初期最小誤差として記憶される。他のパターンPj =P2,P3,・・,PMの各々に対しては、AVQ134はXi及びPij項を減じ 、その結果値を二乗する。次いで、AVQ134はその二乗誤差を最小誤 差と比較する。二乗誤差の値が最小誤差よりも小さい場合には、AVQ134は 次の入力項X2に移り、X2及びP2jに対応する二乗誤差を計算する。AVQ13 4はその結果値を最初の二つの項の二乗誤差に加算する。次いで、AVQ134 はXi及びX2について蓄積された二乗誤差を最小誤差と比較する。蓄積された二 乗誤差が最小誤差よりも小さい場合には、AVQ134が16個の全ての項の評 価を終了するまで、二乗誤差の計算を続ける。 比較の途中で、新しいパターンについての蓄積された二乗誤差が最小二乗誤差 よりも大きくなった場合には、いつでも、現在のパターンを即座にキャンセルし 、AVQ134はそのパターンについての残りの入力ブロック項に対する入力誤 差の計算を中止する。新しいパターンについての全二乗誤差が最小誤差よりも小 さい場合には、AVQ134は、残りのパターンについての比較を行う前に、最 小誤差を新しいパターンからの二乗誤差に置換する。 あるいは、あるコードブックパターンについての蓄積された二乗誤差が予め定 められたしきい値よりも小さい場合には、そのコードブックパターンを即座に受 入れ、AVQ134は他のコードブックパターンに対する試験を中止する。さら に、本発明におけるコードブックパターンは組み合わせの周波数に応じて順序付 けられている。すなわち、AVQ134は、入力ブロックを最も適合しそうなコ ードブックパターン214内におけるパターンと比較することから始める。さら に、コードブックパターンはそれらの二乗振幅の和に応じてグループ分けされて いる。このように、AVQ134は、どのコードブックパターンのグループを検 索すべきかを決定するために、入力ブロックの二乗振幅の和を計算することによ って、同じようなコードブックパターンのグループを選択している。 AVQ134が最適なコードブックパターンを見つけ出すための時間の短縮に 加えて、AVQ134は、入力ブロックに適応するようにつくられている一連の コードブックパターン214(すなわち、DCT残余値、高解像度残余値などを 含む入力ブロックに対して最適化されたコードブック214)を備えている。最 後に、本実施例におけるAVQ134は、一組の新しいパターンを創りだし、そ れをコードブック214に加えることによって、コードブック214を原イメー ジ100に適合させることも行う。 従って、本実施例におけるAVQ134は次の3個の動作モードを有している :(1)AVQ134は特定のコードブック214を用いる、(2)AVQ13 4は最もよく適合するコードブック214を選択する、または、(3)AVQ1 34は現在のコードブック214と、AVQ134が創りだす新しいパターンと の組み合わせを用いる。AVQ134が新しいパターンを創りだした場合には、 AVQ134はその新しいパターンをVQCBデータセグメント223内に記憶 する。圧縮されたファイルフォーマット 図20a及び20bは被圧縮ファイル104の移送の結果として生じるデータ ストリーム118のセグメント化された構造を示している。本実施例における被 圧縮ファイル104をセグメント化構造にすることによって、被圧縮イメージデ ータの層状化を行うことが可能になる。図2を参照すると、被圧縮ファイル10 4を層状化することによって、デコーダ110が全ての被圧縮ファイル104を 移送する前に、微小ミニチュア120、スプラッシュイメージ122及び標準イ メージ124を表示することが可能になっている。デコーダ110が各要素の連 続した層を受け入れると、デコーダ110はそれについての詳細を表示されたイ メージに追加する。 圧縮されたデータを層状化することに加えて、セグメント化構造によって本実 施例におけるデコーダ110は次のことが可能になる:(1)データのセグメン トを全てデコードすることなく、ストリーム内で一つのセグメントから次のセグ メントへ移行できる、(2)所定のイメージの解釈には不必要なデータを含んで いるデータストリーム118の一部を飛び越すことができる、(3)未知のフォ ーマット内にあるデータストリーム118の一部を無視することができる、(4 )データストリーム118の全てが局部的に記憶されている場合には、フライ上 に形成可能な順序でデータの処理を行うことができる、(5)被圧縮ファイル1 04の異なる各層を相互に分離した形で記憶することができる。 図20aに示すように、データストリーム118と被圧縮ファイル104のバ イト配列にはヘッダセグメント400とノーマルセグメント402とが含まれて いる。ヘッダセグメント400はヘッダ情報を含んでおり、ノーマルセグメント 402はデータを含んでいる。ヘッダセグメント400は被圧縮ファイル104 内における第一セグメントであるとともに、データストリーム118とともに移 送される第一のセグメントでもある。本実施例においては、ヘッダセグメント4 00は8バイトの長さを有している。 図20bに示すように、ヘッダセグメント400のバイト配列はヘッダセグメ ント400のバイト0(406)とバイト1(408)とを備えている。ヘッダ セグメント400のバイト0(406)とバイト1(408)がデータストリー ム118を特定している。さらに、バイト1(408)は、データストリーム1 18がイメージデータ(「G」で表す)を含んでいるか否か、あるいは、データ ストリーム118が資源データ(「C」で表す)を含んでいるか否かをも表して いる。資源データには、カラールックアップテーブル、フォント情報及びベクト ル量子化テーブルが含まれている。 ヘッダセグメント400のバイト2(410)、バイト3(412)、バイト 4(414)、バイト5(416)、バイト6(418)及びバイト7(420 )はどのエンコーダ102がデータストリーム118を創りだしたかを特定する 。新しいエンコード方法がエンコーダ102に追加されると、エンコーダ102 の新バージョンが売り出され、その新しい方法によりエンコードされたデータを デコードすることができるようになる。このように、従前のエンコーダ102と 互換可能のままでいられるように、デコーダ110はどのエンコーダ102が被 圧縮データを創りだしたのかを特定できることが必要である。本実施例において は、バイト7(420)がエンコーダ102を特定し、バイト2(410)、バ イト3(412)、バイト4(414)、バイト5(416)及びバイト6(4 18)がエンコーダ102に対する将来のエンハンスメントのために保管されて いる。 図21は、二つのセクション、すなわち、特定セクション422とデータセク ション424とに論理的に分離された一連のバイトとしてのノーマルセグメント 402を示す。特定セクレョン422がデータセクション424に先行する。特 定セクション422はノーマルセグメント402のザイズを特定し、さらに、セ グメントのタイプを特定する。データセクション424は原イメージ100につ いての情報を有している。 特定セクション422は、ノーマルセグメント402の長さとセグメントのタ イプとを特定する1個、2個又は3個のバイトの連続体である。ここで、セグメ ントのタイプとは、データのエンコードの方法を示す整数のことである。被圧縮 ファイル104には最大で256個のセグメントタイプが含まれる。ノーマルセ グメント402内のデータはセグメントタイプに従ってフォーマットされる。本 実施例においては、ノーマルセグメント402は、カラーパレット、ハフマン・ ビットストリーム、ハフマンテーブル、イメージパネル、コードブック情報、ベ クトル量子化解除テーブルなどに対して最適にフォーマットされている。 例えば、本実施例のファイルフォーマットによって、8ビットハフマンストリ ーム、10ビットハフマンストリーム及びDCTハフマンストリームなどの種々 のハフマンビットストリームを用いることが可能になっている。エンコーダ10 2は各ハフマンストリームを用いて、種々のイメージタイプに対応して、被圧縮 ファイル104の最適化を行う。特定セクション422はどのハフマンエンコー ダが使われたかを特定し、ノーマルセグメント402は圧縮されたデータを包含 している。 図22a,22b,22c,22dは、本実施例の被圧縮ファイル104内に おける複数のデータセグメント166を層状化し、さらに、インターリービング する状態を示している。被圧縮ファイル104内の複数のデータセグメント16 6は、ユーザーが決めた再生モデル261に基づいで、次のようにインターリー ブされる:(1)単一のパスの場合には、パネル化されていないイメージ(図2 2a)、(2)単一のパスの場合には、パネル化されたイメージ(図22b)、 (3)微小ミニチュア120からなる二つの層の場合には、明瞭なイメージ12 5(図22c)、(4)微小ミニチュア120からなる複数の層の場合には、標 準イメージ124及び明瞭なイメージ125(図22d)。 図22aに示すブロック図426は単一のパス、パネル化されていないイメー ジに対する被圧縮ファイルのフォーマットを表している。被圧縮ファイル104 はヘッダ、オプションのカラーパレット、テーブルなどの資源データ、及び、ハ フマンエンコード情報で開始される。複数のデータセグメント166はインター リーブされない、すなわち、層状化されない。このように、デコーダ110は、 原イメージのどの部分もディスプレイ可能になる前に、被圧縮ファイル104の 全ての受入れを完了していなければならない。 図22bに示すブロック図428は単一のパス、パネル化されているイメージ に対する被圧縮ファイル104を表している。複数のデータセグメント166は パネル毎にインターリーブされ、このため、各パネルに対するセグメントの全て が連続的に移送される。デコーダ110は、全ての被圧縮ファイル104が拡張 されるまでの間、パネルを一度に拡張し、表示することができる。 図22cのブロック図430は、微小ミニチュア120、スプラッシュイメー ジ122及び最終的な、すなわち、明瞭なイメージ125の被圧縮ファイルフォ ーマットを表している。複数のデータセグメント166はパネル毎にインターリ ーブされ、微小イメージ120及びスプラッシュイメージ122に対する解像要 素は第一層内に存在し、最終的なイメージに対するパネルは第二層内に存在する 。第一層には、微小ミニチュア120とスプラッシュイメージ122のパネルを デコードするために必要な複数のデータセグメント166のうちの選択された部 分が含まれている。このように、被圧縮ファイル104は、低度のカラー要素( URCAデータセグメント246、XRCAデータセグメント248)、CD項 201及び第一層内におけるできるだけ多くの最初の5個のAC項200のみを 記憶する。AC項200の数はユーザーが選択した微小ミニチュア120の質に より決まる。 第一層内の複数のデータセグメント166もまたバネル毎にインターリーブさ れ、微小イメージ120及びスプラッシュイメージ122が一度にパネルにデコ ードされることができるようにしている。第二層には、被圧縮ファイル104を 最終イメージに拡張するために必要な、複数のデータセグメント166のうちの 残りの部分が含まれている。第二層の複数のデータセグメント166もまたパネ ル毎にインターリーブされる。 図22dのブロック図432は微小イメージ120、スプラッシュイメージ1 22、層状化された標準イメージ124及び明瞭なイメージ125の被圧縮ファ イルフォーマットを示している。微小イメージ120及びスプラッシュイメージ 122は第一層内において前述のようにして配列されている。残りのデータセグ メント166は異なる質レベルで層状化されている。多層状化は、VQ2データ セグメント258(高解像度残余値)に対応するパネル情報を層状化し、インタ ーリーブすることにより、行うことができる。多層状化を行うことにより、次の 層のパネルをデコードする前に、全てのパネルを特定のレベルで表示することが 可能になる。デコーダ 図23は本発明におけるデコーダ110を示す。デコーダ110は入力として 圧縮されたデータストリーム118を受け入れ、それをディスプレイ112上で 観察し得るイメージに拡張すなわちデコードする。上述したように、被圧縮ファ イル104及び移送されるデータストリーム118は、複数のパネル433で層 状化されたイメージ要素を有している。デコーダ110は複数のパネル433を 一度に拡張する。 図24に示すように、デコーダ110は被圧縮ファイル104を4つの段階で 拡張する。第一のステップ434においては、デコーダ110は、被圧縮ファイ ル104内又はデータストリーム118内のイメージデータの第一の層をYmミ ニチュア436、Umミニチュア438及びXmミニチュア440に拡張する。 第二のステップ442においては、デコーダ110はYmミニチュア436、U mミニチュア438及びXmミニチュア440を用いて微小イメージ120及び スプラッシュイメージ122をつくりだす。第三のステップ444においては、 イメージデータの第二の層を受け入れ、さらに、微小イメージ120を標準イメ ージ124に拡張するために必要な、より詳しい詳細のパネルを形成する。第四 のステップ446においては、デコーダ110はイメージデータの第三の層を受 け入れ、より詳しい詳細のパネルを形成し、標準イメージの詳細を高め、これに よって、原イメージ100に対応するエンハンスメントイメージ105をつくり だす。 図25は、AC項200、DC項201、URCAデータセグメント246及 びXRCAデータセグメント248がデコーダ110によってYmミニチュア4 36、Umミニチュア438及びXmミニチュア440に拡張される第一のステ ップ434の各要素を示す。第一のステップ434は、反転ハフマンエンコーダ 458、反転DPCM476、量子化解除器450、結合器452、反転DCT 476、マルチプレクス解除器454及び加算器456を備えている。 デコーダ110はDC項201及びAC項200をURCAデータセグメント 246及びXRCAデータセグメント248から分離する。反転ハフマンエンコ ーダ458は、AC項200、URCAデータセグメント246及びXRCAデ ータセグメント248を含んでいるデータストリーム118の第一層の分解を解 除する。反転DPCM476はDC項201を出力DC項201’に拡張する。 量子化器450は、出力AC項200’と量子化テーブルQ202内の量子化係 数478を乗算することによって、AC項200を出力AC項200’に拡張し 、8×8のDCT係数ブロック482を出力する。量子化テーブルQ202はC Dデータセグメント204(図示せず)内に記憶されている。 結合器452は出力DC項201’を8×8のDCT係数ブロック482と結 合させる。データストリーム118は反転DCT係数480を設定し、反転DC T476はサイズが原イメージの1/256であるYmミニチュア436に対応 しているDCT係数ブロック482を出力する。 マルチプレクサ解除器454は、反転ハフマンでエンコードされたURCAデ ータセグメント246をXRCAデータセグメント248から分離する。次いで 、反転DPCM476はURCAデータセグメント246及びXRCAデータセ グメント248を拡張し、Umミニチュア438及びXmミニチュア440に対 応するブロックを創りだす。加算器456はUmミニチュア438及びXmミニ チュア440に対応しているブロックをXmミニチュア460に対応するブロッ クに変換する。 図26は、Ymミニチュア436、Umミニチュア438及びXmミニチュア 460がデコーダ110により拡張される第二ステップ442を示す。デコーダ 110は、Ymミニチュア436、Umミニチュア438及びXmミニチュア4 60に対して作動する補間器462を備えている。補間器462は、Ym補間係 数484、Um補間係数486及びXm補間係数496により制御される。スケ ール調整器466は、Ymスケール係数490、Umスケール係数492及びX mスケール係数494により制御される。デコーダ110は、さらに、反復器4 64及び反転カラー変換器を備えている。補間器462は、リニア補間法を用い て、Ymミニチュア436、Umミニチュア438及びXmミニチュア460を 水平及び垂直の両方向において1倍、2倍又は4倍に拡張する。 Ym補間係数484、Um補間係数486及びXm補間係数488は補間の量 を制御する。被圧縮ファイル104内における原イメージ100のサイズは一定 に保たれているため、デコーダ110は、表示を行う前に、拡張されたイメージ を拡張又は収縮させることが必要になることがある。デコーダ110は、デコー ドを最適化するため、Ym補間計数484を2の累乗(すなわち、1、2、4な ど)に設定する。ただし、拡張されたイメージを適切なサイズで表示するために 、スケール調整器466は補間されたイメージの大きさを調節し、種々の表示フ ォーマットに適合させる。 補間器462はUmミニチュア438及びXmミニチュア440を拡張する。 Ym補間係数484のように、デコーダ110はUm補間係数486及びXm補 間係数496を2の累乗に設定する。デコーダ110は、Umミニチュア438 及びXmミニチュア460が補間され、次いで、大きさが調節されたYmミニチ ュア436のサイズに近似するように、Ym補間係数484及びUm補間係数4 86を設定する。 補間終了後、スケール調整器466は、補間されたYmミニチュアを、Ymス ケール係数490に基づいて拡張又は縮小する。本実施例においては、デコーダ 110は、補間されたYmミニチュア436が微小イメージ120のほぼ2倍の サイズになるよ.うに、Ym補間係数484を設定する。次いで、デコーダ11 0はYmスケール係数490を設定し、補間されたXmミニチュア436を小さ くし、微小イメージ120のサイズの表示を行う。スウール調整器466はUm スケール係数492及びXmスケール係数494でUmミニチュア458及びX mミニチュア460を補間する。デコーダ110は、イメージを表示サイズに変 更するために必要な程度でXmスケール係数494及びUmスケール係数492 を 設定する。 反転カラー変換器468は、ディスプレイ112の要求に従って、補間され、 かつ、大きさが調整されたミニチュアを赤、緑及び青の画素アレイすなわちパレ ット化されたイメージに変換する。パレット化されたイメージに変換する際に、 反転カラー変換器468は変換されたイメージのディザをも行う。デコーダ11 0は、補間され、大きさが調節され、かつ、カラー変換されたミニチュアを微小 イメージ120として表示する。 スプラッシュイメージ122を生成するために、デコーダ110は、Ymスプ ラッシュ補間係数498、Umスプラッシュ補間係数500及びXmスプラッシ ュ補間係数502を用いる第二の補間方法によって、Ymミニチュア436、補 間されたUmミニチュア438及び補間されたXmミニチュア440を拡張する 。微小イメージ120のように、デコーダ110はスプラッシュ補間係数を2の 累乗に設定する。 次いで、補間されたデータは反復器464で拡張される。反復器464は、画 素情報を反復することによって、補間されたデータを1倍又は2倍に拡張する。 反復器464は、Ym反復係数504、Um反復係数506及びXm反復係数5 08に基づいて、補間されたデータを拡張する。デコーダ110は、反復された イメージが表示サイズの1/4になるように、Ym反復係数504、Um反復係 数506及びXm反復係数508を設定する。 反転カラー変換器468は反復されたイメージデータを赤、緑及び青のイメー ジデータに変換する。次いで、反復器464は再び赤、緑及び青のイメージデー タを模写し、表示サイズに適合させる。デコーダ110は、最終的にできあがっ たスプラッシュイメージ122をディスプレイ112上に表示する。 図27は、デコーダ110がより詳細なパネルをつくりだし、微小イメージ1 20を標準イメージ124に拡張する第三のステップ3を示している。図27は 、また、原イメージ100に対応する、エンハンスされたイメージ105をつく りあげるために、デコーダ110がより詳細なパネルをつくりだし、標準イメー ジの内容をエンハンスメントする第四のステップ466を示している。 標準イメージ124及びエンハンスされたイメージ105のデコードを行うた めには、反転ハフマンエンコーダ458、結合器452、量子化解除器450、 反転DCT476、パターン適合器524、加算器456、補間器462及びエ ッジ重ね合わせ器516を必要とする。デコーダ110は、圧縮データの新しい 層を受け取ったときに、追加のディテールを表示されたイメージに加える。この ようにして追加された層は、DCTデータセグメント208(残りのAC項20 0’)、VQ1データセグメント224、VQ2データセグメント258、エン ハンスメント位置データセグメント510、VQ3データセグメント242及び VQ4データセグメント244の新しいパネルを備えている。 デコーダ110は、イメージディテールの次の層を拡張することによって微小 イメージ120のために計算されたYmミニチュア436、Umミニチュア43 8及びXmミニチュア440をつくりあげる。上記の次の層には、標準イメージ に対応しているDCTデータセグメント208の一部、VQ1データセグメント 224、VQ2データセグメント258、エンハンスメント位置データセグメン ト510、VQ3データセグメント242及びVQ4データセグメント244が 含まれている。 反転ハフマンエンコーダ458はDCTデータセグメント208及びVQ1デ ータセグメント224(DCT残余値)の圧縮を解除する。結合器452は、反 転ハフマンエンコーダ458からのDCT情報をAC項200及びDC項201 に結合させる。量子化解除器450はDCT量子化値206に量子化係数478 を乗算することにより、量子化処理を反転させる。量子化解除器は量子化テーブ ルQ202から正確な量子化係数478を得る。量子化器は8×8DCT係数ブ ロック482を反転DCT476に出力する。反転DCT476は、原イメージ の1/4のサイズのYイメージ509に対応している8×8DCT係数ブロック 482を出力する。 パターン結合器524は、コードブック214内において、適合するパターン ブロックのインデックスを見つけ出すことにより、DCT残余ブロック512を 置換する。加算器456は、画素対画素の関係で、DCT残余ブロック512を DCT係数ブロック482に加える。補間器462は、4のファクターによって 加算器456の出力を補間し、フルサイズのYイメージ520をつくる。補間器 462は双線形補間法を実行し、Yイメージ520を水平方向及び垂直方向の双 方において拡張する。 反転ハフマンエンコーダ458はVQ2データセグメント258(高解像度残 余値)及びエンハンスメント位置データセグメント510の圧縮を解除する。パ ターン適合器524はコードブックインデックスを用い、コードブック214内 に記憶されている適合パターンブロックを検索し、VQ2データセグメント25 8を拡張し、16×16の高解像度残余ブロック514をつくりあげる。エンハ ンスメント重ね合わせ器516は上記の16×16高解像度残余ブロックを、エ ッジ位置データセグメント510により特定されるYイメージオーバーレイ内に 挿入する。Yイメージオーバーレイ518は原イメージのサイズと同一である。 加算器456はこのYイメージオーバーレイ518をフルサイズになったYイメ ージ520に加算する。 フルサイズ化されたUイメージ522を計算するために、反転ハフマンエンコ ーダ458はVQ3データセグメント242を拡張する。パターン適合器524 はコードブックインデックスを用い、コードブック214内に記憶されている適 合パターンブロックを検索し、VQ3データセグメント242を拡張し、4×4 rUtau4の残余ブロック526をつくりあげる。補間器462は4のファク ターを用いてUmミニチュア438を補間し、加算器456は4×4rUtau 4残余ブロック値526を補間されたUmミニチュア438に加算することによ って、Um+rミニチュア258をつくる。補間器462は、4のファクターを 用いてUm+rミニチュア258を補間し、フルサイズのUイメージ522をつ くる。 フルサイズ化されたXイメージ530を計算するために、反転ハフマンエンコ ーダ458はVQ4データセグメント244を拡張する。パターン適合器524 はコードブックインデックスを用い、コードブック214内に記憶されている適 合パターンブロックを検索し、VQ4データセグメント244を拡張し、4×4 rXtau4の残余ブロックをつくりあげる。次いで、デコーダ110は4×4 rXtau4の残余ブロック532を4×4rVtau4の残余ブロック534 に変換する。補間器462は4のファクターを用いでXmミニチュア460を補 間し、加算器456は4×4rVtau4残余ブロック値534を補間されたX mミニチュア460に加算することによって、Xm+rミニチュア536をつく る。補間器462は、4のファクターを用いてXm+rミニチュア536を補間 し、フルサイズのXイメージ530をつくる。 デコーダは、フルサイズになったYイメージ520、フルサイズになったUイ メージ522、フルサイズになったXイメージ530を一部のメモリに記憶して おく。次いで、反転カラー変換器468が、フルサイズになったYイメージ52 0、フルサイズになったUイメージ522、フルサイズになったXイメージ53 0をフルサイズの赤、緑及び青のイメージに変換する。次いで、パネルは表示さ れたイメージに加えられる。この方法は、全ての原イメージ100が拡張される まで、各パネルに対して実行される。 第四のステップにおいては、デコーダ110は第三のイメージ層を受け取り、 一部のメモリに記憶されているフルサイズになったYイメージ520、フルサイ ズになったUイメージ522、フルサイズになったXイメージ530を構築し、 エンハンスメントされたイメージ105を形成する。第三のイメージデータ層に は、DCTデータセグメント208の残りの部分、VQ1データセグメント22 4、VQ2データセグメント258、エンハンスメント位置データセグメント5 10、VQ3データセグメント242及びVQ4データセグメント244が含ま れており、これらがエンハンスメントされたイメージ105に対応している。 デコーダ110は図27に示した方法を繰り返し、フルサイズの新しいYイメ ージ520、フルサイズの新しいUイメージ522及びフルサイズの新しいXイ メージ530をつくりあげる。新しいフルサイズのYイメージ520は、第三の ステップ444において形成されたフルサイズのYイメージに加えられる。新し いフルサイズのUイメージ522は、第三のステップ444において形成された フルサイズのUイメージ522に加えられる。新しいフルサイズのXイメージ5 30は、第三のステップ444において形成されたフルサイズのXイメージに加 えられる。 反転カラー変換器468は、フルサイズになったYイメージ520、フルサイ ズになったUイメージ522及びフルサイズになったXイメージ530をフルサ イズの赤、緑及び青のイメージに変換する。次いで、パネルが表示されたイメー ジに加えられる。この方法は、全てのエンハンスされたイメージ105が拡張さ れるまで、各パネルについて行われる。 本実施例における反転DCT476は、「コサイン」核に基づいて、時間(す なわち、空間)ドメインにおけるデータを周波数ドメインにマッピングするため の数学的な変換である。2次元のバージョンが8×8の要素を有するブロック上 において作動する。 図9を参照すると、圧縮されたDCT係数198はDC項201及びAC項2 00として記憶される。本実施例においては、図25及び27に示すような反転 DCT476は周波数及び空間ドメイン(周波数次いで空間)内において変換及 びデシメーションの処理を組み合わせ、周波数ドメインにおける一つの動作にし ている。本発明における反転DCT476は実現係数において少なくとも2のフ ァクターを与え、さらに、デコーダ110に用いられることにより、微小イメー ジ120及びスプラッシュイメージ122を拡張する。 反転DCT476は周波数係数を構成する一連のDC項201及びAC項20 0を受け取る。高周波数項は、アリアシング(aliasing)を防止するために、予め 決められた周波数で任意に廃棄される。このような高周波数項の廃棄は、全ての 高周波数を0にしつつ、所定の周波数以下の周波数のみを通過させるローパスフ ィルターと等価である。 反転DCTに対する式は次の通りである。 反転DCT476によって8×8×出力マトリックスが生成され、このマトリ ックスは4×4マトリックス次いで2×2マトリックスにデシメートされる。反 転DCT476は、フィルターで準見本をとることによって、出力マトリックス をデシメートする。準見本を取った後、平均化フィルターを用いて出力を平滑に する。平滑化は、隣接する各要素の移動平均を用いて行われ、このようにして、 出力が形成される。 例えば、4×4の出力マトリックスに対しては、反転DCT476からの8× 8マトリックスが16個の2×2領域に細分され、各2×2領域内で隣接する要 素は平均化され、出力が形成される。このようにして、16個の領域が一つの4 ×4マトリックス出力を形成する。 2×2の出力マトリックスに対しては、反転DCT476からの8×8マトリ ックスが4個の4×4領域に細分され、各4×4マトリックス領域内で隣接する 要素は平均化され、出力が形成される。このようにして、4個の領域が一つの2 ×2マトリックス出力を形成する。 さらに、ほとんどのAC係数が0であるので、反転DCT476は、反転DC T式を平均化及びデシメーションのための式に組み合わせることによって、単純 化することができる。このように、あるXがDC項:201及びAC項200の みからなる8×8入力マトリックスであるような2×2出力マトリックスの形成 は正式には以下のようになる。 2以上のi又はjを有する全ての要素は0に設定される。高周波数インデック スを0に設定することは、信号から高周波数成分を除去することと等価である。 Yを2×2出力マトリックスとすると、デシメートされた出力は次式に等しい 。 あるXがDC項201及びAC項200のみからなる8×8入力マトリックス であるような4×4出力マトリックスの形成は正式には以下のようになる。 4以上のiまたはjを有する全ての要素を0に設定する。 二次元式を分解したような2×2の場合にも上記の計算を実行することも可能 であるが、一次元的な計算を2回行うことにより複雑さを減らすことができ、ま た、計算時間を少なくすることができる。本実施例においては、反転DCT47 6は新たに一次元的列反転DCTを計算し、さらに、一次元的行反転DCTを計 算する。 一次元の場合における式は次の通りである(1doutxは一次元の場合の各 要素である)。 上式においてc(k)は2×2出力マトリックス内の要素を表す。 本実施例におけるスケール調整器466も図27に示されている。より詳細に は、スケール調整器466は、アリアシング及び再構築ノイズを減少させつつ、 イメージの増大又は縮小を行う正規化されたルーチンを用いる。スケール調整は デシメーション及び補間の組み合わせとして説明することができる。デシメーシ ョンはダウンサンプリングを行うことと抗アリアシングフィルターを用いること とからなり、補間は、有理数P/Q(P及びQは補間及びデシメーションの比率 に対応する整数である)により表すことができるスケール係数に対して再構築フ ィルターを用いることからなる。 スケール調整器466は、原イメージを所望の数の出力画素に区分し、次いで 、放射分析的に入力データに加重値を与え、必要な出力を形成することによって 、入力データをデシメートする。図28は、一次元の場合で入力対出力の比が5 対3である場合のスケール調整器466を示す。入力画素P1538、入力画素 P2540、入力画素P3542、入力画素P4544及び入力画素P5546は異 なるデータ値を含んでいる。出力画素X1548、画素X2550及び画素X35 52は以下のように計算される。 デシメートされたデータは、次いで、再構築フィルターと領域平均フィルター とを用いて濾過される。再構築フィルターは、画素データを反復することによっ て、入力データを補間する。領域平均フィルターは、出力画素によってカバーさ れている領域を積分することによって、領域平均を行う。 出力比が1未満である場合(すなわち、補間が必要である場合)には、補間器 462はバイリニア型補間を行う。図29はバイリニア型補間の状況を示す。入 力画素A554、入力画素B556、入力画素C558及び入力画素D560並 びに参照点X562が補間され、出力564が形成される。例えば、参照点X5 62は画素A554の右側に対してはαであり、画素C558の右側に対しては 1−αであり、参照点X562は画素A554からβだけ下方であり、かつ、画 素B556から1−βだけ上方である。参照点X562は正式には以下のように 表される。 イメージ分類器 イメージ分類器152の好適な実施例が図8に示されている。より詳細には、 イメージ分類器152はファジー理論を用いて、どの圧縮方法が原イメージ10 0の種々の領域を最適に圧縮するかを決定するものである。イメージ分類器15 2は、どの道具(圧縮方法の組み合わせ)が最も良くイメージを圧縮するかを、 そのイメージの統計的な特性に基づいて、決定する手段を与えることにより、エ ンコーダ102に情報を与えるものである。 原イメージ100は種々のイメージのタイプの組み合わせであることがある。 例えば、写真は、プリント模様の着いたシャツを来ている人間をグラフィックの 縁取りの中に縁取られたものとして写し出すことができる。種々のイメージタイ プを含むイメージ領域に対する圧縮比を最適にするためには、イメージ分類器1 52は原イメージ100を細分化し、次いで、細分化された各領域に対して最適 な圧縮方法を特定する制御用スクリプト196を出力する。このように、イメー ジ分類器152は多数のイメージタイプに対して最も有効な圧縮比を個々に提供 する。 イメージ分類器152はファジー理論を用いて、イメージの内容から適切な圧 縮方法を推定する。イメージの内容は本来的には「ファジー」なものであり、単 純な分類に適するものではない。イメージは多数の「クラス」に属することが多 い。例えば、ある分類方法によれば、繊維的なイメージに対するクラスと写真的 なイメージに対する第二のクラスとを含む。イメージがプリント模様のシャツを 来ている人間の写真からなるものであるならば、そのイメージは程度の差こそあ れ双方のクラスに属することになる。同様に、上記のイメージが大きいコントラ スト、「粒状性」、白黒及び/又は大きなアクティビィティを有することもある 。 ファジー理論は、ある特定のクラスにどの程度の帰属関係を認めるかについて の目的物分類の集合論的な方法である。古典的な集合論では、目的物は一つのセ ットに属しているか、あるいは、属していないことになる。すなわち、帰属関係 は100%又は0%である。ファジー的な集合論では、目的物は部分的に一つの セットに属し、部分的に他のセットにも属する。適切な圧縮方法を見つけるため にイメージの内容をカテゴリーに分類する際に、ファジーの程度は重要な要素で ある。イメージの圧縮について関連するカテゴリーには、写真、グラフィック、 ノイズ及び高エネルギーがある。これらのセットの境界が明確でないことは明ら かである。イメージの内容に対して適切な圧縮の道具を捜し出すための方法は、 種々の圧縮方法を必要とするイメージの内容のタイプを明確に区別し、種々の道 具が必要となるタイプがオーバーラップしている場合には、どのように道具を組 み合わせるかを判定することができるものでなければならない。 図30は圧縮方法の最適化方法を示している。この最適化方法では種々のレベ ルで入力イメージ600の解析が行われる。最高レベルの解析602においては 、イメージ分類器152はイメージを、分類マップ606によって定義されるよ うな比較的均質な内容の複数のサブイメージ604(領域)に分解する。次いで 、イメージ分類器152は、各領域の圧縮に際してどの圧縮方法または道具を用 いるかを示す制御用スクリプト196を出力する。圧縮方法は、イメージのどの 領域が視覚的に最も重要であるか(例えば、繊維や大きな輝度のエッジなど)を 決定するエンハンスメント解析器144によって、第二レベルの解析608にお いて、さらに最適化される。圧縮方法は、最適化DCT156、AVQ134及 びチャネルエンコーダ168内の適応方法を用いて、第三レベルの解析160に おいて、さらに最適化される。第二レベルの解析608及び第三レベルの解析6 10では、特定のイメージに対するパラメータやテーブルの適用の仕方が決定さ れる。 ファジー理論イメージ分類器152は、計算を大幅に単純化するとともに、適 切な圧縮方法への優れた適応ブランチングを行う。本来的には非線形、非連続か つ多次元的な入力(イメージ測定値)のあらゆる可能な組み合わせを所望の制御 用スクリプト196上に網羅的にマッピングする機能をエンコーダ102に与え ることは不可能である。ファジー理論イメージ分類器152はそのような解析を 行うことを減らす。 さらに、ファジー理論イメージ分類器152は、エンコーダ102が一つの圧 縮方法(制御用スクリプト196によって定義されるような方法)から他の圧縮 方法へスムーズに移行することを可能にする。イメージの内容が他のクラスより もある特定の一つのクラスにより近い場合には、このファジー制御器は一つの圧 縮から他の圧縮方法への変換を行わないようにする。 ファジー理論イメージ分類器152はイメージデータを受け取り、一つ又は二 つ以上の入力セット上にマッピングされる一連のイメージ測定値を形成する。次 いで、イメージ分類器152は入力セットを、それに対応する出力セットであり 、どの圧縮方法を適用すべきかを特定する出力セットにマッピングする。次いで 、出力セットは混合され(脱ファジー化)、制御用スクリプト196が形成され る。このように、入力イメージをある特定の制御用スクリプト196にマッピン グする過程は次の3組のルールを必要とする:(1)入力測定値を入力セット上 にマッピングするためのルール(例えば、「大きなアクティビィティ」入力セッ トを有する帰属関係の程度=F〔AC係数56〜63の平均値〕、(2)入力セ ットを出力セット上にマッピングするためのルール(例えば、グラフィック的な イメージの場合には、DCT量子化テーブル5を用いるというルール)、(3) いくつかの出力セットの帰属関係相互間を媒介する脱ファジー化のためのルール 、すなわち、二つ以上の出力セットの帰属関係をいかに混合し、圧縮方法を制御 する一つの制御用スクリプト196をつくりだすかというルール。 さらに、ファジー理論のルールのベースは容易に維持することができる。ルー ルはモジュール式である。このように、ルールはそれぞれ独立に理解でき、調査 でき、さらは、改変することができる。さらに、イメージ分類器152が異なる タイプのイメージ内容に対してより大きな感度を有するように、ルールのベース を改変し、新しいルールをつくることも容易である。さらに、ファジー理論ルー ルのベースを拡張し、ユーザーにより特定された新たなイメージタイプ又は神経 組織あるいは遺伝子プログラムを用いてつくられたイメージタイプをも包含する ようにすることができる。 図31はイメージ分類器152のブロック図である。ブロック612では、イ メージ分類器152は、原イメージ100に対応している一連の入力測定値61 4を決定する。入力測定値614を求めるために、イメージ分類器152は原イ メージ100を複数のブロックに細分する。計算を簡素化するため、ユーザーは イメージ分類器152を用いて、複数のブロックの任意のサンプルを選択し、そ れを入力測定値614の基礎として用いるようにしてもよい。 イメージ分類器152は、様々な方法を用いて、複数のブロックから一連の入 力測定値614を求めることができる。イメージ分類器152は平均値、変数及 び3個の色彩要素のヒストグラムを計算する。イメージ分類器152はイメージ ブロックのコサイン変換を行うことによって、一連のDCT要素を得る。各DC T要素はヒストグラム化され、入力されたイメージの周波数ドメインプロファイ ルが得られる。イメージ分類器152は特別なコンボリューションを行い、エッ ジ内容、テクスチャー内容及びリードスプラインフィルターの効能についての情 報を収集する。イメージ分類器152は空間ドメインブロックを得て、その空間 ドメインブロックを特別なVQ状パターンリストに適合させ、その絵の中に含ま れるアクティビィティのタイプについての情報を発する。最後に、イメージ分類 器は、イメージを走査し、そのイメージの圧縮可能性に結びつくような共通なあ らゆる部分的な特徴(例えば、特徴的なテキストやスキャン用人為物)を捜し出 す。 ブロック616では、イメージ分類器152はブロック612においてつくら れた入力測定値614を解析し、原イメージ100が入力ルールベース620内 のファジー入力セット618の一つにどの程度帰属しているかを求める。入力ル ールベース620はイメージタイプのリストを特定している。本実施例において は、イメージ分類器152は次のイメージタイプに対する入力セット618を有 している:スケール、テキスト、グラフィック、写真、色の深度、アクティビィ ティの程度、及び、その他の特別な特徴。 アクティビィティ入力セット及びスケールイメージ入力セットにおける帰属関 係はDCT係数ヒストグラム、空間統計及びコンボリューションに対する入力測 定値614により求められる。テキストイメージ入力セット及びグラフィック入 力セットにおける帰属関係は高解像度DCT係数及び輝度ヒストグラムにおける ギャップの線形組み合わせに対する入力測定値614に対応している。写真入力 セットはグラフィック入力セットの補集合である。 カラー深度入力セットは、グレースケールイメージ、4ビットイメージ、8ビ ットイメージ及び24ビットイメージの4つの分類を含んでいる。カラー深度入 力はY,U及びXカラー要素に対する入力測定値614に対応している。Y要素 ヒストグラムにおけるギャップがイメージがかって4ビットあるいは8ビットイ メージのどちらにパレット化されていたかを示すものであるのに対して、U及び Xカラー要素における小さなダイナミック範囲は、その絵がグレースケールイメ ージである可能性があることを示している。 特別な特徴の入力セットは、イメージの圧縮可能性を示すような共通の、ある いは、局部的な特徴に対する入力測定値614に対応している。このように、特 別特徴入力セットは、不正確なスキャニングや写真イメージ上の図形的な傾斜に 起因する黒の境界線などの人為的な構造を表している。 ブロック622においては、イメージ分類器152は、出力ルールベース62 6に従って、入力セット618を出力セット624上にマッピングする。イメー ジ分類器152は出力ルールベース626を応用し、各入力セット618を各フ ァジー出力セット624の帰属関係上にマッピングする。例えば、出力セット6 24は、CS項がCSデータセグメント204内にどのくらいの数だけ記憶され ているか、あるいは、VQ1データセグメント224、VQ2データセグメント 258、VQ3データセグメント242、VQ4データセグメント244及び用 いるVQパターンの数を決定する。出力セットは、エンコーダ102が最適化D CT136を実行するか否か、どの量子化テーブルQ202を用いるかというこ とも決定する。 出力セット624は、第二リードスプラインフィルター225及び第三リード スプラインフィルター227に対して、デシメーション係数tau及び核関数の 指向性の調整を行う。最後に、出力セットは、チャネルエンコーダ168が定格 的なハフマンエンコーダ及び適応ハフマンエンコーダ又はLZIを用いるか否か を決定する。図33は、入力測定値614から入力セット618及び出力セット 624へマッピングを行う例をいくつか示している。 図31を参照すると、ブロック626において、イメージ分類器は出力セット 内の帰属関係に基づいて分類マップ628を構築する。分類マップ628は独立 に圧縮される原イメージ100内において独立の領域を特定する。このように、 イメージ分類器152は、互換可能な出力セット624に属するイメージの領域 を特定する。これらの領域は、比較的均質なイメージコントラストを含んでおり 、かつ、全領域に適用するための一つの方法又はセットあるいは補完的な方法を 必要とする領域である。 ブロック630においては、イメージ分類器152は、制御用スクリプト19 6を形成するために、脱ファジー化ルールベース632に基づいて、各独立領域 のファジー出力セット624の帰属関係を変換(脱ファジー化)する。制御用ス クリプト196には、どの圧縮方法を実行するか、さらには、原イメージ100 の特定の領域に対してどのパラメータ、テーブル及び最適化レベルを用いるかに ついての指示が含まれている。エンハンスメント解析器 エンハンスメント解析器144の好適な実施例を図4、15及び30に示す。 詳細には、エンハンスメント解析器144は、Ytau2ミニチュア190、U tau2ミニチュア192及びXtau4ミニチュア228を調べ、当初の原イ メージ100内の16×16ブロックに対応しているイメージブロックのエンハ ンスメント優先性を決定する。エンハンスメント解析器144は、(1)Yta u2ミニチュア190、Utau2ミニチュア192及びXtau4ミニチュア 228の平均値を計算し、(2)Ytau2ミニチュア190、Utau2ミニ チュア192及びXtau4ミニチュア228について標準化されたしきい値E 252に対して各カラーブロックを試験することによって、イメージブロックの 優先順位を決定する。しきい値E252を越えるブロックのリストはエンハンス メントリスト250に追加される。 エンハンスメント解析器144は、Ytau2ミニチュア190に対するしき い値EY、Utau2ミニチュア192に対するしきい値EU及びXtau4ミニ チュア228に対するしきい値EXXを決定する。エンハンスメント解析器14 4がしきい値EY、しきい値EU、しきい値EXを計算すると、エンハンスメント 解析器144は各8×8Ytau2ブロック、各4×4Utau4ブロック及び 各4×4Xtau4ブロック(各ブロックは原イメージ100における16×1 6ブロックに対応している)を以下のように試験する。 試験ブロックにおける各画素は次のフィルターマスクでコンボリューションさ れ、二つの統計値S1及びS2が計算される。 マスクM1及びM2は、試験されている画素の中央にある3個の画素ブロックに よる3でコンボリューションされる。3個の画素ブロックによる3は次のように 表される。 上式において画素X22は試験対象となっている画素である。このように、以下 の式に従って統計値が計算される。 S1+S2がある8×8Ytau2ブロックに対するしきい値EYよりも大き い場合には、エンハンスメント解析器144はその8×8Ytau2ブロックを エンハンスメントリスト250に追加する。S1+S2がある4×4Utau4 ブロックに対するしきい値EUよりも大きい場合には、エンハンスメント解析器 144はその4×4Utau4ブロックをエンハンスメントリスト250に追加 する。S1+S2がある4×4Xtau4ブロックに対するしきい値EXよりも 大きい場合には、エンハンスメント解析器144はその4×4Xtau4ブロッ クをエンハンスメントリスト250に追加する。 エンハンスメントリスト250に加えて、エンハンスメント解析器144はD CT係数198をも用い、視覚的には重要ではないが、イメージの質の大きな損 失を伴わずに圧縮領域を拡大することができる「テクスチャ」領域を特定する。最適化されたDCT 最適化されたDCT136の好適な実施例を図9に示す。詳細には、最適化さ れたDCT136は量子化テーブルQ202を用い、DCT係数(DC項200 及びAC項201)量子化ステップ値を求める。さらに、量子化テーブルQ20 2における量子化ステップ値は最適化DCT136の作動モードに応じて変化す る。最適化されたDCT136は次の4個のDCTモードで作動する:(1)イ メージ分類に対応する一定のDCT量子化テーブルを変換する、(2)最適な再 構築値、(3)適応一定DCT量子化テーブル、(4)適応非一定DCT量子化 テーブル。 一定のDCT量子化テーブルは、3つのディメンション(フォトグラフィック 対グラフィック、小さいスケール対大きいスケール、大きいアクティビティ対小 さいアクティビティ)の点で異なるイメージに対応している8個の標準テーブル を有している種々のイメージタイプに整調される。本実施例においては、新たな テーブルは資源ファイル160(図示せず)に追加することかできる。 制御用スクリプト196は、最適化されたDCT136が固定テーブルDCT モードにおいてどの標準テーブルを用いるかを定めている。固定テーブルモード においては、各DCT係数に対する量子化ステップ値は、量子化テーブルQにお ける量子化値qiで各xiDCT係数を線形的に量子化することによって、得られ る。量子化過程における数学的な関係は次式の通りである。 再構築は、再構築値が計算され、かつ、CSデータセグメント204内に記憶 されていない限り、線形である。rが量子化されたDCT係数を表すものとする と、線形脱量子化の式は次の通りである。 i=0,1,・・,63 ri= ci×qi 固定テーブルDCTモードにおいては、最適化されたDCT136はCSデー タセグメント204内に記憶されている最適な再構築値をも計算することができ る。DC項201は常に線形的に計算されるが、CS再構築値は各AC項200 の各量子化レベルの条件的な期待値を表している。CS再構築値は、原イメージ Nにおける全てのDCTブロックについてi(i=1,2,・・・,63)番目 の係数に対する絶対値周波数ヒストグラムHiを以下のように最初に計算するこ とによって、各AC項200について計算することができる。 j=0,1,・・・,N Hi(k)=周波数(絶対値(xij)=k) xij=j番目のDCTブロックにおけるi番目の係数の値 第二に、係数値の核は核量子化ステップの間に計算される。k番目の量子化イ ンターバルにおけるi番目の核に対する式は次の通りである。 これによって、次のように、量子化された係数の再構築値上への非線形マッピ ングが与えられる。 ri= CSi(qi) i=1,2,・・・,63 適応一定DCT量子化モードにおいては、イメージ分類器152は制御用スク リプト196を出力する。この制御用スクリプト196は、視覚的な質を一定に 保持しつつ、最適化されたDCT136が所定のDCT一定量子化テーブルQ2 02を調節し、より効率的な圧縮を行うようにする。この方法は、DCT係数の 量子化の後で、DCT量子化によって生じる視覚的に重みされた平均二乗誤差が ベース量子化テーブル及びユーザーが供給した量子化パラメータLについて一定 に保持されるような制限に従いつつ、圧縮されたビット率(エントロピー)が最 小化されるように、DCT量子化ステップサイズを調節する。 最適化されたDCT136はマージン解析を用い、DCT量子化ステップサイ ズを調節する。「変換の限界率(MRT)」は各DCT係数について計算される 。MRTは、ビットが視覚的に重みされた平均二乗誤差(VMSE)(の減少分 )に「変換」されるときの割合を表している。係数のMRTは、(1)量子化ス テップ値qについてコード化されたビット率における限界変化の(2)量子化ス テップ値qについて視覚的平均二乗誤差における限界変化に対する割合として定 義される。 MRT(ビット/VMSE)率は以下のように計算される。 MRT(ビット/VMSE)=((Δビット/Δq)/(ΔVMSE/Δ q)) 量子化ステップ値qを増やすことにより、対応するDCT係数の表示のビット が大きくなる。しかしながら、DCT係数の表示のビットを大きくすることはV MSEを減らすことになる。ステップ値qに加えられたビットは、通常、VMS E減少分に変換されるのて、MRTは一般的には負になる。 MRTは全てのDCT係数について計算される。最適化されたDCT136に よって用いられる適応方法は、最大MRTに対応する量子化ステップ値qを減ら し、かつ、最小MRTに対応する量子化ステップ値qを増やすことにより、量子 化テーブルQ202の量子化ステップ値qを調節する。最適化されたDCT13 6は、VMSEを一定に保ちつつ、全てのDCT係数についてMRTが等しくな るまで、上記の処理を繰り返す。 図32は適応一定DCT量子化テーブルをつくりだす過程のフローチャートで ある。ステップ700において、最適化されたDCT136は全てのDCT係数 iについてMRT値を計算する。ステップ702において、最適化されたDCT 136はMRT値を比較し、MRT値が同じである場合には、最適化されたDC T136は、その結果としてできた量子化テーブルQ202を用いる。MRT値 が等しくない場合には、最適化されたDCT136はステップ706においてD CT係数iについて最小MRT及び最大MRTを見つけ出す。 ステップ708において、最適化されたDCT136は、最小MRT値に対応 している量子化ステップ値qlowを増大させ、さらに、最大MRT値に対する量 子化ステップ値qhighを減少させる。qlowを増大させることは対応するDCT 係数に当てられたビット数を減らすことになるが、VMSEをそれほど増大させ ることにはならない。量子化ステップ値qhighを減少させることは対応するDC T係数に当てられたビット数を増やし、かつ、VMSEをかなり減少させる。最 適化されたDCT136は、VMSEを一定に維持するために、量子化ステップ 値qlow及びqhighに対する調節をオフセットする。 最適化されたDCT136はステップ700に戻り、そこで全てのMRT値が 等しくなるまで同様の処理が繰り返される。全ての量子化ステップ値qが決定す ると、量子化テーブルQ202が完了する。リードスプラインフィルター 図34−57は、第一、第二及び第三リードスプラインフィルター148,2 25,227として用いられるリードスプラインフィルター138の好適な実施 例を示す。図34−57に示すリードスプラインフィルターは一般的なイメージ フォーマットに関するものである。特に、イメージ入力データはYイメージを有 しており、このYイメージは、例えば、前述の第一リードスプラインフィルター 148における赤、緑及び青イメージデータに対応している。同様に、再構築値 として説明したリードスプラインフィルター138の出力は、例えば、リードス プラインフィルター138のRtau2ミニチュア180、Gtau2ミニチュ ア182及びBtau2ミニチュア184に対応している。 リードスプラインフィルターは、N次元まで拡張することが可能な最小平均二 乗誤差(LMS)−誤差スプライン法に基づいている。線形及び平面状のスプラ インを使用する1次元及び2次元のイメージデータ圧縮は、それぞれ、便利かつ 有効な圧縮を可能にする、コンパクトかつ閉形状の最適な解決法を有するものと して示されている。この新しい方法の計算効率は特に関心の深い点である。なぜ ならば、本明細書において提案されている圧縮/再構築アルゴリズムは高速フー リエ変換(FFT)と、反転FFT型プロセッサ又は他の高速直接型コンボリュ ーションアルゴリズムだけを用いるからである。このように、圧縮及び圧縮され たイメージからの再構築は極めて高速であり、現存のハードウェア及びソフトウ ェアで実現することができる。このような高い計算効率であるにもかからわず、 再構築に際しては、良好な質のイメージを得ることができる。ここに開示された 方法の重要かつ実際的な効用は、多様なハイブリッドディジタルデータ圧縮シス テムに応用し得るような利便性及び多様性である。 I.スプラインフィルターの概要 ディジタルイメージのコード化の基本的な処理は、イメージYの信号エネルギ ーをイメージXの信号エネルギーよりも少ない要素に集約できるように、誤差は 多少生じるものの、原イメージXを圧縮されたイメージYに変換することである 。図34に示すように、N次元アレイXで表されるディジタル原イメージデータ 1002は圧縮ブロック1004に供給され、そこで、イメージデータXは、G (X)=Y’として表れている正規化された第一の方法を介して、圧縮されたデ ータY’に変換される。圧縮されたデータは記憶されてもよいし、あるいは、「 遠隔」の再構築ブロック1008に移送(方法ブロック1006)されてもよい 。再構築ブロック1008においては、正規化された第二の方法G’(Y’)= X’が実行され、圧縮されたデータY’を再構築されたイメージX’に変換する 。 G及びG’は必ずしも相互反転の処理ではなく、これらの処理はイメージデー タXの全情報内容を保存しないことがある。従って、X’は一般的にはXとは異 なっており、情報はコード化/再構築の過程を経る間に失われる。残ったイメー ジすなわちいわゆる残余は、圧縮されたデータY’を、差処理1010(ここで 残余ΔX=X−X’が計算される)の後の「局部的」な再構築処理1005に供 給することによって、求められる。X及びX’は十分に近く、そのために、残余 ΔX1012は小さくなることが好ましい。残余ΔXは移送してもよく、あるい は、圧縮されたデータY’とともに記憶してもよく、あるいは、廃棄してもよい 。遠隔再構築処理1008に続いて、残余ΔX1012及び再構築されたイメー ジX’は加算処理1007に供給され、回復イメージX’+ΔX=X”1003 が形成される。 実際には、圧縮の間の大きなイメージに伴う計算量を減らすために、デシメー ト又はサブサンプリングの処理を実行し、サンプルの数を減らしてもよい。一般 的には、デシメーションは減少ファクターτ(tau)で表される。τは圧縮さ れたデータの要素に対するイメージデータの要素の尺度を表している。しかしな がら、当業者には明らかであるように、アリアシングを避けるために、イメージ データXはデシメーションとともに濾過されることが必要である。図35に示す ように、ローパス入力フィルターは、好ましくはマトリックスフィルター核を用 いて実現される適当なコンボリューションフィルター1014を有する、イメー ジデータXの点状のコンボリューションの形をとってもよい。次いで、デシメー ション処理1016では、圧縮されたデータY’がつくられる。このデータY’ には、次の処理ステップ以前では、ほぼアリアシングがない。コンボリューショ ン又はデシメーションフィルター1014はアリアジング効果を減少させるが、 その際に、信号を表すのに必要なビット数をも減らしてしまう。これが「ローパ ス」であり、再構築されたイメージX’の情報内容を減少させる。従って、残余 値ΔXl012はより大きくなり、さらに、デシメーションを介して得られる圧 縮を部分的にオフセットする。 本発明は、この問題を、平均二乗残余値<ΔX2>が最小になるように圧縮さ れたデータを最適化する方法を提供することにより、解決する。ここで、< > は平均化処理であることを示す。図36に示すように、図35に示したのと同様 な方法で生成された圧縮されたデータY’は最適化処理1018においてさらに 処理される。従って、最適化処理1018は、コンボリューションフィルター1 014の性質に依存するものであり、同時に、平均二乗残余値の変数が0(δ< ΔX2>=0)になるように制限されるものである。ここに開示されたフィルタ ー最適化の方法は、イメージデータに応答して、フィルターに適合する。それに よって、残余値を最小にする。デシメーションフィルター1014は本来的にロ ーパスであるので、最適化処理1018は、「自己調整型」ハイパスフィルター として効果的に機能することにより、部分的に、補償を行う。最適化方法の簡単 な概要は以下のセクションにおいて述べられている。 A.スプライン関数によるイメージ近似 以下の記述から明らかであるように、図36の入力デシメーションフィルター 1014は、イメージデータベクトルを、シフトされているがオーバーラップ しているスプライン関数(ΨK))を形成する一連の基本関数上に投影する ものとみなすことができる。すなわち、 上式で’は再構築されたイメージベクトルであり、χKは分解重みである。こ のように、イメージデータベクトルは、計算が単純であり、連続的な関数のア レイ(例えば、ライン又は平面)によって近似され、当初のイメージの効果的な 再構築が可能になる。 本方法によれば、基本関数は直交する必要はなく、さらに、イメージデータに 対して連続的な近似を行うために、オーバーラップするように選択されることが 好ましく、これによって、非対角線的な基本関係のマトリックスが得られる。 この性質は本発明に係る方法に用いられている。この性質によって、ユーザー が相互関係の性質及び程度に応じてフィルターの応答を調節することができるよ うになるからである。さらに、スプライン関数のベースは、全てのイメージデー タのスペースを網羅するという意味では完全である必要はないが、イメージに 対して近い近似値を生成できることが好ましい。イメージベクトルXを、異なる スプライン基本関数(ΨK))の要素に分解することはユニークなものでは ないことは知られている。本発明の方法は、平均残余の差動変数をゼロにする( δ<ΔX2>=0)か、あるいは、それと等価的に、<ΔX2>=最小値になるよ うに重みχKを調節することによって、投影を最適化する。一般的には、より完 全な基本セットであれば、残余も一層少なくなり、かつ、圧縮をより良くなるで あろうが、その代わりに、計算量は増え、より大きな圧縮が必要になるであろう ことが予想できる。従って、閉じた形で操作することが容易であり、かつ、残余 イメージを少なくするような、計算的に単純な基本セットを用いることが好まし い。この残余イメージすなわち残余値ΔXは、次の処理即ち再構築のために保持 されることが好ましい。この点に関しては、計算上の複雑さ、圧縮及び残余の大 きさの間で調整が図られる。 図37の概略図に示すように、一連のスプライン基本関数S’=〔ΨK〕は、 イメージベクトルS=〔〕のドメイン中のベクトルのサブセットとみなすこと ができる。投影の要素S’への分解はユニークなものではなく、多くの方法で 行うことが可能である。本明細書において述べる好ましい方法は最小平均二乗( LMS)誤差であり、これによって、原イメージと再構築されたイメージ’ との間の差を最小にすることができる。幾何学的には、残余イメージΔXは、’につなげるおそらく最短のベクトルであるという意味で、最小のベクトル と考えることができる。すなわち、ΔXは、例えば、図37に示すように、サブ スペースS’に直交するようにしてもよい。次のセクションにおいて述べるよう に、イメージベクトルのS’上の投影は以下のように近似される。 「最良」の’は、重みχjを変数とずるΔX’を最小にするような 条件の下に、決めることができる。 これは図37と同様に、XのS’への直交投影を示したものである。 一般的に、最適のχKを決定する上述の式は線形変換とみなすことができ、 を最適にS’上にマッピングするこの線形変換は以下のように表される。 上式でAij=Ψi×Ψjは、基本ベクトルΨi,Ψjの間の関係を表す要素を含む変 換マトリックスである。最適な重みχKは次の逆演算A-1により求められ、最小 量の残余で圧縮を行うことができるようにしている。 LMSの分野の当業者であれば、多次元のジオメトリーにおけるここに述べた処 理の表現の仕方を知っているはずである。従って、ここに述べた処理は様々なイ メージデータのタイプに適用可能である。 この記述には図36に示した直接処理の等価物が含まれている。演算 はコンボリューションフィルター処理1140を表しており、 は最適化処理1018を表している。 さらに、次のセクションにおいて述べるように、逆演算A-1は、共役イメージ ドメインに置き換える場合には、いわゆる逆固有フィルターと等価である。すな わち、 上式でDFTは通常の個別フーリエ変換(DFT)であり、λmはAの固有値で ある。図38に示す等価最適化ブロック1018は3個のステップからなる:(1 )個別フーリエ変換(DFT)1020、(2)逆固有フィルタリング1022、(3 )逆個別フーリエ変換(DFT-1)1024。本実施例の利点の一つはコード化 /再構築の速度が速いことである。これは、DFT及びDFT-1のみが主要な計 算だからであり、このため、最適化は単純な作業となっている。本方法の原理に 基づく考察がセクションIIに述べられており、そこでは、現在考察中の好適な実 施例が、一次元線形スプラインベース及び二次元平面スプラインベースに対する 閉じた形の解決策として、述べられている。セクションIIIでは、セクションII に開示されている最適な手順を用いた圧縮及び再構築の好適な方法が述べられて いる。セクションIVは一次元及び二次元イメージに適用された本実施例の実施の 結果が述べられている。最後に、セクションVはイメージドメイン中で実行され るフィルター最適化処理の好適な方法が述べられている。 II.最適なスプライン補間によるイメージデータ圧縮 A.LMS誤差線形スプラインによる一次元データの圧縮 図39に示すように、一次元イメージデータについて、バイリニアスプライン 関数を組み合わせ、線形補間でイメージデータを近似する。その結果としてでき た閉じた形状の近似及び最適化処理は計算の単純化及び計算速度の点で大きな利 点を有している。 デシメーションインデックスτ及びイメージサンプル期間tを一定とし(τ、 tは正の整数、τ、t=1,2,・・)、さらに、X(t)を期間nτのデータ の期間的な連続体とすると(nは整数)、期間nτの期間的線形スプライン10 14は、 F(t)=F(t+nτ) (1) となる。ここで、図39の関数ΨK(t)1014に示されるように、 (2) である。 シフトされた線形スプラインF(t)の系統群は以下のように定義される。 ΨK(t)=F(t−kτ) (k=0,1,2,・・,(n−1)) (3) 本実施例の目的の一つは、X0,・・,Xn-1がn個の再構築重みであるような最 小平均二乗方法において、n点での合計値でX(t)を近似することである。 インターバル0<t<τにおける2点合計は、 従って、式(4)におけるS(t)1030は、図39に示すように、当初の波 形X(t)1002の線形補間を表す。 「最良」の重みX0,・・,Xn-1を見つけるために、質L(X0,X1, ・,Xn-1)は次のように最小化される。 上式で、合計はデータの一期間+τにより置き換えられる。XKは、次のように 、微分により最小化される。 これにより、XKに対する線形式のシステムが導かれる。 ここで、 式(10)における項Yjは次のように減らすことができる。 (t−jτ)=mとすると、 式(12)におけるYj’は、移送又は記憶されるべき圧縮されたデータを表 す。このエンコード法は(2τ−1)点だけでのn個の相関演算を含んでいる。 F(t)は期間nτで分割されているものとすると、式(9)におけるAjkの マトリックスは式(3)を式(9)に代入することにより減ずることができる。 式(13)によって、Ajkは、次のように、循環形としても表すことができる。 ここで、(k−j)nは(k−j)法関数nを表す。さらに、 従って、式(14)及び(15)におけるAjkは次のような等価循環形マトリ ックスとしても表すことができる。 マトリックス及びフィルター解析における当業者であれば、データに付けられ た期間的な境界条件は観察窓の外側にあり、さらに、その条件は様々な方法で定 義されることを知っている。それにもかかわらず、期間的な境界条件は、相互関 係マトリックス〔Ajk〕が計算可能な逆元を有するようにすれば、処理の実行を 単純化することができる。このように、最適化処理は〔Ajk〕の逆元を含んでお り、その逆元の期間的な境界条件及び結果的にできる循環型キャラクタは好適な 役割を演じる。特定のスプライン関数においては、期間的なイメージ境界条件が 存在しないと、相互関係マトリックス内の対称性が逆元を演じることも可能であ る。 B.平面スプラインによる二次元データの圧縮 二次元イメージデータに対しては、多平面スプライン関数を組み合わせ、平面 補間でイメージデータが近似される。図40において、X(t1,t2)は期間n1 τ及びn2τのイメージデータ(例えば、静止イメージ)の二重期間アレイであ り、t1及びt2は整数の変数である。τはt1とt2の積である。圧縮すべき実際 のイメージ1002は、図40に示すように、平面全体で定期的に繰り返される ものとして観察できる。拡張した絵の各サブイメージは、強度0の幅τからなる 境界1032(または、ガター)により区切られている。この境界は二重期間イ メージを達成するための数ある好適な「境界条件」の一つである。 ここで二重期間平面スプラインを考えると、16面のピラミッド又はテントの 形状をなしているF(t1,t2)は原点を中心に有し、それぞれ、期間n1τ及 びn2τごとに、t1及びt2を整数の変数として、定期的に繰り返されている。 そのような平面スプライン関数1034の斜視図が図41aに示されており、以 後、この関数を「6面テント」と呼ぶ。一次元格と同様に、k,=0,1,・・ ,n1−1、k2=0,1,・・,n2−1とすると、 「最良」の重みXK1K2は以下の式が最小になるときの値である。 Lが最小値となるための条件は 最良の係数XK1K2は次の2次テンソル式の解である。 総和はk1及びk2について、 図41aを参照すると、テンソルYj1j2は以下のように減少する。 k=1,2に対して、tk−jkτ=mkとすると、j1=0,1,・・,j1−1 、j2=0,1,・・,j2−1に対して、 ここで、F(m1,m2)は、図41aに示すように、二重期間の6角ピラミッ ド関数である。式(21)におけるテンソル変換は上記と同様に処理され、次の 式を得る。 α、β、γ及びξは、τ及びイメージドメインについての6角テントの形状及 び指向により決まり、例えば、m1及びm2は列及び行インデックスを表す。6 面テント関数をつくる際の柔軟性を増すために、〔Aj1j2k1k2〕の全てのパラメ ータを使用するにとが可能である。しかしながら、計算量を最小にするためには 、イメージドメイン全体にわたって配置され、双方向性期間τを有する対称六角 形を用いることが好ましい。これらの条件の下、β=γ=ξかつη=0とするこ とにより、〔Aj1j2k1k2〕をかなり単純化することができる。詳細には、図41 bに示した指向性を有するような図41aに示した6角テントは、β=γ=ξか つη=0であるような好適な格により表すことができる。例えば、図41cに示 すように、六角テントが他の指向性及び形状をとることも可能である。6角テン トを組み合わせることも可能であり、特定の好適な属性を形成する。例えば、図 41b及び41cに示すように、6角テントを組み合わせることによって、圧縮 処理を効果的に「対称的」にすることができる。 式(25)からAj1j2k1k2は次の循環型の式で表すことができる。 上式で(k1−j1)n1は(k1−j1)法関数n1,1=1,2である。さらに、 上式でs1=0,1,2,・・,n1−1、s2=1,2,3,・・,n2−1であ る。〔as1,s2〕がマトリックスの形で表される場あ歩は、それは「ブロッ ク循環型」となる。 C.圧縮−再構築アルゴリズム 上述のLMS誤差線形スプライン補間をイメージコード化に適用することが目 的であるので、式(8)及び(20)の線形システムを容易に解けるようにする ため、解析の途中でテンソル表現を用いることが有効である。ここでは、一次元 及び二次元についての解析でテンソル総和法を用いる。この総和法はN次元の一 般的な格にも容易に適用可能である。 1.テンソルの線形変換 1次テンソルの線形変換は以下の式で表される。上式でArsは線形変換、Yr,Xsは一次テンソルである。同様に、二次テンソル の線形変換は以下の式で表される。 線形変換の積又は合成は以下のように定義される。上の式(29)を用いると、 さらに、 従って、 は二つの線形変換の合成すなわち積となる。 2.1次テンソルの循環変換 1次元格について式(8)及び(20)を解くためのテンソル方法を以下に示 す。 Arsが式(33)の形の循環テンソルを表すとするとともに、n個の特別一次 テンソルを式(34)のように表す。 ここで、ωは1のn乗根である。さらに、 ここで、 式(36)はArsの固有値である。項W(1) sは直交である。 ここでは、これらのテンソルを次のように正規化することが便利である。 ここで、δijはクロネッカーのデルタ関数であり、*は複素共役数を表す。 を合計することにより加算記号を用いて次のように表すことができる。 さらに、 が有している固有ベクトル及び固有値と同じ固有ベクトル及び固有値を有してい 3.1次テンソルの逆変換rsの逆変換は次式で表される。 これは、以下のように、容易に証明できる。 4.1次テンソル式の解法 1次テンソル式Yr=ArsXの解は次式で与えられる。 従って、 ここで、DFTは個別フーリエ変換を表し、DFT-1はその逆個別フーリエ変換 を表す。 上述の解法の別解を標準マトリックス法を用いて1次元について示す。1次テ ンソルの線形変換はマトリックスで表ずことができる。例えば、Aがマトリック ス形状のArsを表すものとする。Arsが循環型変換であれば、Aもまた循環型マ トリックスである。マトリックス理論によれば、いかなる循環型マトリックスも DFTマトリックスと「同様」である、ということが知られている。Qがn×n 次元のDFTマトリックスを表し、Q’がそのDFTマトリックスの共役複素数 を表し、AがAの固有マトリックスであるとすると、次式が成り立つ。 Y=AXに対する解は 上述の1次元処理については、変換演算子の固有値は次式のようになる。 ここで、a0=α、a1=β、・・、an-2=0、an-1=β及びωn=1である。 従って、 1次テンソルの概念を2次テンソルに直接拡張することは当業者にとっては自 明のことである。2次テンソル式を解くことにより、その結果を拡張して2−D イメージを圧縮することができる。図42は、2次元化されたイメージ圧縮イン デックスτ=2,3,4に対する3個の6角テント関数を示す。次の表は、この 6角テント関数を実行するためのパラメータを例示したものである。静止イメージを圧縮し、さらには、再構築するためのアルゴリズムは次のセクシ ョンで説明する。 III.コード化再構築法の概要 圧縮/再構築法のブロック図を図43に示す。最大でNまでの次元を有するこ とができる信号源1002は最初にローパスフィルター(LPF)を通過する。 このローパスフィルターは、選ばれたスプラインフィルター1013を(処理ブ ロック1014において)入力源1002でコイボリューションすることによっ て、実現することができる。例えば、1次元線形スプラインの正規化された周波 数応答1046が図44に示されている。図43を再び参照すると、LPTの直 後に、サブサンプリングが行われ、ファクターτによって信号サイズ1016が 小さくなっている。サブサンプルされたソースに含まれている情報は最小平均二 乗法によっては最適化されていない。このように、最良の再構築重みを得るため には、最適化手順を行うことが必要である。最適化処理は3つの連続した区分に 分けることができる。DFT1020は最適化していない重みをイメージ共役ド メインにマッピングする。その後、逆固有フィルター処理1022は圧縮データ を最適化する。いくつかの典型的な固有フィルターと逆固有フィルターに対する 周波数応答プロットを図45及び図46に示す。逆固有フィルター1022の後 、DFT-1処理ブロック1024はその入力を当初のイメージドメインにマッピ ングする。最適化された重みができあがると、再構築を進めることができる。再 構築は、オーバーサンプリングさらにその後に続く再構築ローパスフィルターと して見ることができる。 上述の最適化されたスプラインフィルターの実施例では、DFT及びDFT-1 型の変換処理を用いることもできる。しかしながら、ディジタルイメージ処理に おける当業者であれば、共役変換演算に伴う計算量を減らすために、高速フーリ エ変換(FFT)及びFFT-1処理を用いることが好ましいことがわかる。一般 的には、そのような改良は、一連のN個の要素の変換に必要な計算ステップの割 合によって与えられる。 上式によりイメージのサイズの改良が図られる。 A.圧縮方法 コード化方法は以下のステップにより特定される。 1. τ(整数)の適当な値を選択する。二次元イメージに対する圧縮比はτ2 である。 2. 式(23)を用いてYj1,j2を見つける。この値は移送又は記憶すべき圧 縮データである。 B.再構築法 再構築法を次の段階で以下に示す。 1.Yj1,j2(圧縮されたデータ)のFFT-1を見つける。 2.段階1の結果を以下に述べる固有値λ(l,m)で割る。固有値λ(l, m)は、式(48)を2次元格まで拡張することによって得られる。 上式で、ω1は1のn1乗根であり、ω2は1のn2乗根である。 3.次いで、段階2の結果値のFFTを計算する。FFTを計算した後、XK1 K2(最適化された重み)が得られる。 4.回復したすなわち再構築されたイメージは次式(50)で表される。 5.残余が計算され、最適化された重みとともに維持しておくことが好ましい 。 ΔX(t1.t2)=X(t1.t2)−S(t1.t2) 上述に略述された最適化手順は、イメージ再構築手順と組み合わされているよ うに見えるが、上述の圧縮および再構築の間の段階であればどの段階で実行され てもよい。残余イメージを最小にするために、初期の圧縮の直後に最適化処理を 実行することが好ましい。好ましい順番とすることによって、記憶、移送及び次 のイメージ処理の組み込みに関しての利点が生じる。 C.応答の考察 共役ドメインにおける逆固有フィルタは以下のように表される。 上式で、λ(i,j)は、デシメーションフィルターと補間フィルターとを組み 合わせたものの周波数応答の概算と考えられる。最適化処理H(i,j)は、デ シメーション/補間の組み合わせ処理においてなされることを「元に戻す」こと を試みる。従って、H(i,j)は、最初の信号帯域を復活させる傾向がある。 例えば、τ=2について、デシメーション/補間の組み合わせが、以下に記載の 3×3の核のインパルス応答に類似するインパルス応答を有するものとして表さ れる。次いで、その共役ドメインの同等物λ(i,j)|αβNは次式のようになる。 上式で、i、jは周波数インデックスであり、Nは周波数項の数を表す。ここで 、イメージ共役ドメイン内においてなされた実施は上記の3×3の核の逆の共役 等価である。この関係はセクションVで述べる実施例において、一層明確に用い られる。 IV.数字シュミレーション A.一次元格 一次元のインプリメンテーションに対して、2種類の信号が明示される。第1 の試験は、標準誤差、γの大きさおよび信号の周波数と間の関係を観察するのに 有効なコサイン信号である。標準誤差は、本実施例においては、平均誤差の平方 根と定義される。 第2の一次元信号は、グレースケール静止イメージの1ラインから取り出され、 それは実際のイメージ圧縮についての実際のデータであると考えられる。 図47は、異なる度合いのデシメーションτ1056に関する標準誤差とコサ イン信号のプロットを表す。一般的な傾向は、入力信号の周波数が高くなるにつ れ、標準誤差が大きくなることである。周波数が低い範囲においては、τの値が より小さければ、より良好な成果が得られる。τ=2の格と0.25の正規化さ れた入力周波数に1つの異常現象が存在する。この特定の状況に対するため、個 々のグリッド点において、線形スプライン及びコサイン信号は、標準誤差がほぼ 0になるように、完全に適合し得るようになっている。 現実の静止イメージデータのーラインから他の試験例が得られる。図48aと 48bは、それぞれ、τ=2とτ=4に対する、当初のイメージデータ1058 上に重ねられている再構築後の信号波形1060を示す。図48aはτ=2に対 する再構築が良好な質を有していることを示す。図48bに示すように、τ=4 においては、デシメーション/補間の組み合わせ手順のために、いくつかの高周 波数の成分が失われている。図48cは、この特定の試験例における誤差プロッ ト1062を表す。非線形誤差の蓄積とデシメーションパラメータτとの関係を 用いることにより、最適化された重みとイメージの残余との組み合わせを最小に し得ることがわかる。 B.二次元格 二次元格について、実際の静止イメージデータを試験として用いる。図49と 図50は、τ=2とτ=4の場合の最初のイメージと再構築後のイメージを表す 。τ=2の場合に、再構築されたイメージ1066、1072は実質的に最初の イメージと同じである。しかしながら、τ=4の場合では、イメージ内の特定の エッジに沿ってジグザク形状のパターンが存在している。これは、補間が高周波 数の成分をあまり正確にはたどらなかったという事実のためである。前述したよ うに、実質的に完全な再構築は、最小化された残余ΔXを保持し、その残余を近 似したイメージに加えることによって達成される。次のセクションにおいて、こ の処理を実行する幾つかの方法が提案されている。図51は双方のイメージに対 するτの関数としての誤差プロットを示している。 他の関心の対象は、最適された重みを直接的に見ることである。これらの最適 重みが画像の形態で見ることができると、当初のイメージの高品質ミニチュア1 080,1082が、図52に示すように、得られる。従って、本実施例は、当 初のイメージの微小再生を作り出すための、極めて有効かつ正確な方法である。 V.別の実施例 ビデオ圧縮は、高精細度テレビジョン(HDTV)の主要な要素である。本発 明によれば、ビデオ圧縮は、等価三次元近似問題として扱われ、最適な線形の技 術に従い、より一般的には、超平面スプライン補間に従う。この方法の主な利点 は、コード化/再構築における高速化、VLSIハードウェアにおける適応性、 及び可変圧縮比に見いだすことができる。本発明の主な利点は、他の圧縮システ ムに組込むことのできる万能性にある。本発明は、別の信号処理を適用し得る「 前端」型圧縮プラットフオームとして機能し得る。さらに、本発明は複数の次元 において、さらに、イメージまたはイメージの共役ドメインのいずれかにおいて 、繰り返し適用することができる。最適化の方法は、例えば、圧縮されたイメー ジに適用でき、さらに、これに対応する圧縮された残余イメージにも適用できる 。補間処理の本質的なローパスフィルタリング特性のために、いくつかのエッジ と他の高周波数特性が再構築後のイメージに保存されないことがあるが、それら は残余イメージ内に保持される。この問題を解決するための以下の手順を述べる 。手順(a) 開示した圧縮法の理論構成、発展及び実施は、補間核関数の選択に大きく依存 することはないので、他の核関数を適用し、それらの性能を比較することができ る。これまで、その簡潔性と優れた性能のために、線形スプライン関数のみが用 いられてきた。二次スプライン、三次スプラインなどの高次スプラインヲ用いる ことも可能である。多項スプライン関数に加えて、他のより複雑な関数形式を用 いることもできる。手順(b) 圧縮法を改良する別の手段は所定の適応技術を採用することである。図53は そのような適用技術を示している。2次元イメージ1002に関して、全体のイ メージをより小さいサイズのサブイメージ1084に分割することができる。こ れらのサブイメージは異なる局部特性及び統計値を有しているので、種々の圧縮 方式をこれらの異なるサブイメージに適用できる。誤差基準は処理ステップ10 86において評価される。誤差が処理ステップ1088において定められる所定 のしきい値以下の場合には、そのサブイメージに対して、より大きな圧縮比が選 択される。誤差がこのしきい値を越える場合には、そのサブイメージに対して、 ステップ1092において、より低い圧縮比が選択される。マルチ核関数109 0とマルチ局部圧縮比の双方を用いることによって、適応性の修正を良好に行う ことができる。手順(c) サブバンドコード化の技術はディジタルスピーチのコード化に広く用いられて きた。近年では、サブバンドのコード化はディジタルイメージデータ圧縮にも適 用される。このサブバンドのコード化の基本的な手順は、信号を1組の周波数帯 域に分割し、次いで、その帯域の統計に適合する有効な圧縮アルゴリズムで各サ ブバンドを圧縮することである。サブバンドのコード化技術では、全周波数帯域 がより小さな周波数帯域に分割される。次いで、これらのサブバンドがベース帯 域に復調されると、その結果として得られる等価帯域が大幅に縮小される。サブ バンドは低周波数成分のみを有しているので、これらのデータをコード化するた めに、上述したような線形又は平面スプラインのデータ圧縮技術を用いることが できる。16帯域のフィルタ圧縮システムが図54に示されており、それに対応 する再構築システムが図55に示されている。本分野の当業者であればわかるよ うに、当然のことながら、このフィルタバンクを実行する手段は多くある。例え ば、一般的な方法は、二次ミラーフィルター構造を利用することである。 V.イメージドメインの実行 前述したような実施例は、FFTプロセッサ又はその等価物を用いてイメージ 共役ドメインにおけるスプラインフィルタ最適処理を利用するものである。本発 明は、スプラインフィルタ最適化処理の等価イメージドメインの実行をも可能に し、速度、メモリおよび処理の用途についての他の利点を与えている。 図45を再び参照すると、DFTとDFT-1の変換処理は等価共役ドメインの コンボリューションに包括されてもよい。それを簡単に示すと次式のようになる 。Ω=DFT(1/λm)の場合には、 XJ=DFT〔CDFT-1(Ω)DFT-1(YK)〕 =Ω*YK さらに、λm=DFT(aj)の場合に、入力スプラインフィルタ関数の形の みを知った状態で、最適化処理を完全にイメージドメイン実行にまで持続させる ことができる。変換処理を予め実行し、逆固有フィルタのイメージドメイン等価 物をつくりだすことができる。図57に示されているように、イメージドメイン スプライン最適化器Ωは、上述したように、第1のコンボリューション処理10 14によって、さらにそれに続くデシメーション処理1016によって、圧縮さ れたイメージデータYについて作動する。オフラインで又は適応するように、テ ンソル変換A(例えば、上述の式(25)に見られるような変換)がFFT型の プロセッサ1032に適用され、変換固有値λを計算する。次いで、固有値のテ ンソルが処理ブロック1034、それに続くFFT-1処理ブロック1036にお いて反転され、イメージドメインテンソルΩがつくられる。このテンソルΩは第 2のコンボリューション処理1038に送られ、そこでΩは最適化されていない 圧縮イメージデータY’で畳み込まれ、最適化され、かつ、圧縮されたイメージ データY”を作り出す。 実際には、特定の形式のΩに関しては、正確性と経済性との間で妥協が行われ る。最適化器テンソルΩは、DFT-1(1/DFT(A))の十分な近似を行う のに十分な大きさでなければならない。一方、Ωはオンラインのコンボリューシ ョン処理1038を計算上で追跡し得るように十分に小さくなければならない。 好適な6角形テントスプラインを用いる二次元イメージ圧縮は5×5のマトリッ ク、好ましくは7×7のマトリックスによって、例えば以下の形態で、十分に最 適化される。 さらに、再構築に顕著な影響をほとんどおよぼさない状態で、計算量を減少させ るために、f,g,hのような最小の要素(すなわち、周辺に近い要素)を0に 設定することもできる。 本実施例の主な利点は、計算量の減少という点で、先に記載した共役ドメイン 逆固有フィルタ処理(図38,1018)を越えることである。例えば、二次元 のFFT処理は約N2log2N個の複合演算あるいはそれと等価の6N2log2 N個の乗算を一般的に必要とする。イメージ共役フィルタ演算の総数は10N2 log2Nの単位である。一方、ここで記載した、1個のイメージ要素につき5 個の異なる演算を必要とする(7×7)の核は5N2個の演算のみを必要とし、 これは、重要なファクターであるlog2Nの分だけ少ない。従って、極めて小 さなイメージに対しても、計算時間が顕著に改善される。 さらに、処理を行う前にフルフレームバッファを必要とする共役処理とは反対 に、イメージ処理ドメイン処理1038は所定の時間に7×7のイメージブロッ クのみを必要とするので、バッファ要求は大幅に減少する。イメージドメイン処 理1038で計算量がより少なくなることに加えて、処理がパイプラインでなさ れるので、伝送における待ち時間がほぼなくなる。最後に、有効なFFT処理を 行うために必要な「2の累乗」の制限が取り除かれ、このために広い範囲のイメ ージの次元に適用可能になる。 上述の詳細な記載は例示にすぎず、限定的なものではない。本分野に関連する 技術の当業者であれば、添付の図面とともにこの詳細な記載から本発明の利点を 容易に理解できるであろう。本発明の装置と方法は、独特のエンコーダ、圧縮さ れたファイルのフォーマット、及び、イメージを圧縮するとともに、圧縮された イメージを解読するデコーダを提供する。この独特の圧縮システムは、比較的短 時間でのエンコード及びデコードの達成を可能にしつつ、比較可能なイメージ品 質の圧縮比を大きくし、エンコード処理を最適にして異なるタイプのイメージを 収納し、特定のタイプのイメージに特定のエンコード方法を選択的に適用し、イ メージ特性成分を圧縮されたイメージの中に層状化し、他の圧縮されたデータ情 報の追加を可能にするファイルフォーマットをつくりあげる。 上述の詳細な記載は様々な実施例に適用された本発明の基本的な新規な特性を 示し、記載し、指摘してきたが、本分野の当業者であれば、図示した装置の形態 と細部における様々な省略、置換及び変更を、本発明の精神から逸脱することな く行えることはいうまでもない。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 EP(AT,BE,CH,DE, DK,ES,FR,GB,GR,IE,IT,LU,M C,NL,PT,SE),OA(BF,BJ,CF,CG ,CI,CM,GA,GN,ML,MR,NE,SN, TD,TG),AP(KE,MW,SD,SZ,UG), AM,AT,AU,BB,BG,BR,BY,CA,C H,CN,CZ,DE,DK,EE,ES,FI,GB ,GE,HU,JP,KE,KG,KP,KR,KZ, LK,LR,LT,LU,LV,MD,MG,MN,M W,MX,NO,NZ,PL,PT,RO,RU,SD ,SE,SI,SK,TJ,TT,UA,US,UZ, VN 【要約の続き】 として表示することを可能にし、次に新しい各層が受信 された時、表示された画像に補助的な細部と鮮明度を付 加する。デコーダ(110)は、圧縮された画像ファイ ルを拡張するため、最適の圧縮解除方法を利用してい る。

Claims (1)

  1. 【特許請求の範囲】 1.デジタル画像を圧縮する符号器であって、 複数の画素を含む入力デジタル画像を受信する第1データ圧縮器であって、各 画素が強度レベルを表す少なくとも1つの成分を有し、前記入力デジタル画像の 前記画素が第1の複数のデータ・バイトによって表され、前記第1データ圧縮器 が間引かれたデータ・バイトを出力し、前記間引かれたデータ・バイトが第2の 複数のデータ・バイトを含み、前記第2の複数のデータ・バイトが前記第1の複 数のデータ・バイトより数が少なく、前記第2の複数のデータ・バイトが前記複 数の画素を表しているものと、 前記第2の複数のデータ・バイトに対応するデータを受信し、更に間引かれた データ・バイトを出力する第2データ圧縮器であって、前記更に間引かれたデー タ・バイトが、圧縮された粗品質のデジタル画像を表す第3の複数のデータ・バ イトを含んでいるものと、 前記第1の複数のデータ・バイト及び前記第2の複数のデータ・バイトを受信 し、前記第3の複数のデータ・バイトを前記第2の複数のデータ・バイトと同数 の第4の複数のデータ・バイトに展開し、前記第2の複数のデータ・バイトと前 記第4の複数のデータ・バイトとの差を計算する剰余計算器であって、前記差が 複数の剰余データ・バイトを含んでいるものと、 前記複数の剰余データ・バイトを圧縮して圧縮剰余データ・バイトを作成する 圧縮器とを含み、 前記第3の複数のデータ・バイト及び前記圧縮剰余データ・バイトを圧縮画像 として格納するために出力し、前記第3の複数のデータ・バイトが粗品質のデジ タル画像を表し、前記圧縮剰余データ・バイトが前記複数の剰余データ・バイト に展開可能でかつ前記第3の複数のデータ・バイトと組合せることで前記第3の 複数のデータ・バイトを高品質画像を表す前記第2の複数のデータ・バイトに変 換可能である符号器。 2.デジタル画像を表す圧縮データ入力ストリームを受信し、再構成されたデ ジタル画像を表す展開データを出力する復号器であって、 前記圧縮データ入力ストリームの第1部分を受信し、前記圧縮データ入力スト リームの前記第1部分を第1展開データに展開し、前記第1の展開データを、粗 品質デジタル画像として表示されるべき第1出力データ・ストリームとして出力 する解圧縮器と、 前記圧縮データ入力ストリームの第2部分を受信し、前記データ入力ストリー ムの前記第2部分を第2展開データに展開する第2解圧縮器と、 前記第2展開データを前記第1展開データに組合わせて、より高品質なデジタ ル画像として表示されるべき第2出力データ・ストリームを作成する加算器とを 含み、 前記第1出力データ・ストリームと前記第2出力データ・ストリームが、デジ タル画像としての表示に向けて独立的に選択可能である復号器。 3.デジタル画像を表すデータを圧縮及び解圧縮することで、前記デジタル画像 の異なった品質水準をビデオ・モニタ上に選択的に表示できるシステムであって 、 前記データを複数のデータ形式をもつデータを有する圧縮データ層に圧縮する 符号器であって、前記データ層のうち少なくとも第1層が低品質画像を表すデー タを含み、前記データ層のうち少なくとも第2層が前記低品質画像を高品質画像 に変換するためのデータを含んでいるものと、 前記圧縮データ層を受信し、前記データ層の前記第1層を展開して低品質画像 を表す第1展開出力データを作成し、前記データ層の前記第2層を展開して第2 展開出力を作成し、前記第2展開出力データを前記第1出力データと組合わせて 高品質画像を表す出力データを作成する復号器とを含むシステム。 4.チャネルを介し送信され漸進的変換を施された諸段階において受信されるべ き、原画像を表す画像情報を作成する方法であって、 原画像に比べて圧縮されており、原画像より全体のファイルの大きさが小さく 、表示されたときに原画像の解像度低減版が見られる程十分な情報を含む画像の 第1圧縮版を第1圧縮技法によって形成することと、 前記第1圧縮技法とは異なる第2圧縮技法を用い、前記第1圧縮技法による前 記解像度低減版以上の解像度をもつ第2画像を作成するための、前記第1圧縮版 による前記情報を越える画像に関する追加情報を含む、画像の第2圧縮版を形成 することと、 前記第1圧縮版および前記第2圧縮版を表す出力ファイルを作成することとを 含む方法。 5.前記第2圧縮版を形成することが、画像を表す情報の少なくとも1部分を分 析して複数の異なった圧縮法の中から前記情報を最適に圧縮する圧縮法を求める ことと、前記第2圧縮技法の一部として前記最適圧縮法を用い前記第2圧縮版を 形成することとを含む、請求の範囲4に記載の方法。 6.前記情報を区画に分割することと、画像の各区画を前記複数の圧縮法のうち 各前記区画の圧縮量を最適化する特定の1方法に応じて分類することとを更に含 む、請求の範囲5に記載の方法。 7.画像の最高品質版を提供する情報と前記第1および第2圧縮版を作成する情 報を越える追加情報とを含む画像の第3圧縮版を作成することを更に含む、請求 の範囲4に記載の方法。 8.前記画像が圧縮される段階数を初期選択することと、前記第1および第2圧 縮版を最初の2段階として前記画像を前記段階数に圧縮することとを更に含む請 求の範囲4に記載の方法。 9.前記第1圧縮版を形成することが、原画像より小さく原画像に含まれるもの より少ない画素数で表示することを意図した原画像の極小画像を得ることと、前 記極小画像を前記第1圧縮版としての全寸大画像に補間することとを更に含む請 求の範囲4に記載の方法。 10. 前記極小画像をその精度の高める関数にはめ込むことを更に含む請求の範 囲9に記載の方法。 11. 前記極小画像を表す情報を処理して複数の圧縮法のうちどれが前記第2圧 縮版の圧縮比を最適化するかを求めることを更に含み、前記第2圧縮版を形成す ることが該画像を最善に圧縮する圧縮法を用いて前記情報を圧縮することを含む 請求の範囲9に記載の方法。 12. 前記複数の圧縮法がベクトル量子化、離散余弦変換、パルス符号変調およ びランレングス符号化を含む請求の範囲11に記載の方法。 13. 前記第1圧縮版を形成することが原画像を予め設定された因数によって特 定の次元に沿って間引くことを含む請求の範囲4に記載の方法。 14. 前記間引くことが、画像の各色成分を因数2によって垂直および水平次元 に沿って間引くことを含む請求の範囲13に記載の方法。 15. 画像圧縮装置であって、 圧縮すべき原画像を受信するよう動作する第1要素と、 前記原画像を処理しやすい形態に形式化する形式化要素と、 品質低減画像を表す情報を作成する第1圧縮技法を用いて前記原画像を間引き 圧縮する間引き要素を含む第1圧縮装置と、 前記第1圧縮技法とは異なる第2圧縮技法を用いて圧縮を行い、前記第1画像 情報に含まれる情報に加え原画像に関する第2画像情報を提供する第2画像圧縮 装置と、 送信すべきメッセージの第1部分に前記第1画像情報を、該メッセージの第2 部分に前記第2画像情報をアセンブルし、該メッセージの前記第1および第2部 分が別々に読めるようにしたメッセージ・アセンブリング要素とを含む装置。 16. 前記原画像を表す情報を圧縮する最も効率的な圧縮技法を複数の圧縮技法 の中から求める画像分類要素を更に含み、前記第2画像圧縮装置が前記最も効率 的な圧縮技法を用いて前記画像を圧縮し、前記第2画像情報を形成する、請求の 範囲15に記載の装置。 17. 前記第1画像情報が間引き再補間された画像である請求の範囲15に記載 の装置。 18. 漸進的変換を施された圧縮画像を有限帯域幅チャネルを介して転送する方 法であって、 粗品質圧縮画像を発信元で作成し、前記粗品質圧縮画像を送信の第1部として チャネルを介して宛先に送信することと、 該粗品質圧縮画像を該宛先の受信方で第1時期に受信し、前記第1時期に受信 した際、前記粗品質圧縮画像に基づいた画像を該受信方の表示装置上に表示する ことと、 前記粗品質画像より高品質の標準品質画像が表示できるような、画像に関する 追加情報を発信元で作成し、前記粗品質画像のための前記情報の全てを送信する ことに後続して前記標準品質画像のための情報を表す圧縮情報を前記チャネルを 介して送信することと、 前記標準品質画像情報を該第1時期に後続する第2時期に受信方で受信し、前 記表示装置に表示される画像の品質を改善して前記標準品質画像を表示するため に前記標準品質画像情報を解圧縮することと、 高品質画像を提供するために前記標準品質画像に含まれる情報を越える画像に 関する更なる情報を求め、前記標準品質画像より一層の画像細部を有する前記高 品質画像のための前記情報を圧縮することと、 前記粗品質画像および前記標準品質画像のための前記情報を送信することに後 続して前記高品質画像のための前記情報を送信することと、 前記高品質画像情報を前記第1および第2時期に後続する第3時期に受信方で 受信し、前記表示装置上の表示を更新して該追加的高品質画像を表示することと を含む方法。 19. 前記粗品質画像を作成することには前記標準品質画像を表す追加情報を作 成するのとは異なった圧縮技法が用いられる請求の範囲(18)に記載の方法。 20. 前記粗品質画像が原画像の縮小版を表す情報を含み、前記粗品質画像を表 示することが前記縮小版を原画像の大きさに補間することと前記画像を表示する こととを含む請求の範囲(18)に記載の方法。 21. 前記追加情報を作成することが、該画像の特性を求めることと、複数の異 なった圧縮技法のいずれが該特性を最善に圧縮するかを求めることと、前記画像 を該求められた技法で圧縮することとを含む請求の範囲19に記載の方法。 22. 前記画像中に複数の範囲を決めることと、各範囲毎に複数の異なった圧縮 技法のいずれが圧縮比を最適化するかを求めることとを更に含む請求の範囲21 に記載の方法。 23. 該圧縮像の異なった部分を補間しチャネル符号化することを更に含む請求 の範囲22に記載の方法。 24. 前記圧縮技法がベクトル量子化と離散余弦変換とを含む請求の範囲22に 記載の方法。 25. 前記縮小版を求めることが垂直および水平軸沿いに間引くことを含む請求 の範囲20に記載の方法。 26. 第1の画像レイヤを生成するための第1の画像圧縮手段を用いて前記原画 像を圧縮することにより得られる第1の画像圧縮手段と、第2の画像レイヤを生 成するための前記第1の画像圧縮手段とは別の圧縮手段を用いることにより前記 原画像情報を圧縮することにより得られる第2の画像圧縮手段と、前記第1の画 像レイヤは画像再生のための粗画像情報を含み又前記第2の画像レイヤは鮮明な 画像再生のため前記粗画像情報よりも詳細な画像情報を含んでおり、前記第1の 画像レイヤは第1の領域に蓄積されて最初に出力され、前記第2の画像レイヤは 前記第1のレイヤの出力完了を待って出力されるようにし、前記第1及び第2の 画像圧縮手段から第1及び第2の画像レイヤが出力されたことを関知する出力メ ッセージ生成手段と、により構成されている漸次圧縮され階層化される画像圧縮 システム。 27. 前記第1の画像レイヤは、原画像の情報の一部をとって小さい粗画像を形 成するものであって、最大規格の画像を表示するためにはこれを補間することに よって可能になるようにしたことを特徴とする特許請求の範囲26に記載の画像 圧縮システム。 28. 前記各レイヤは夫々先に生成されるものよりも後に生成されたものの方が 多くの情報を有し、前記各レイヤは最終的に復合化されることにより鮮明な画像 の表示が可能な情報を有していることを特徴とする特許請求の範囲26に記載の 画像圧縮システム。 29. 圧縮画像情報として形成された第1レイヤを送受信する装置と、最初に受 信した第1レイヤを第1の粗画像として表示する前記デコーダ,圧縮解除装置及 び表示装置と、前記第1の粗画像の解像度をより向上させるための優れた解像度 を有する画像情報を送受信する装置と、これにより前記第1の粗画像の解像度を 向上されるための情報を生成する圧縮解除装置とを備えた圧縮画像伝送表示方法 。 30. 画像を表示するするための圧縮情報を伝送する機構と、圧縮画像を受信し この圧縮画像を最大規格の画像として表示するための補正機構と、を備えた特許 請求の範囲29に記載の圧縮画像伝送表示方法。 31. 第1の圧縮手段を用いて圧縮された第1の粗画像と、前記第1の圧縮手段 とは異なる圧縮手段を用いて圧縮された第2の画像とが形成されることを特徴と する特許請求の範囲29に記載の圧縮画像伝送表示方法。 32. 前記異なる画像圧縮手段は画像表示のために最も効果的なコード情報を生 成するようにしたものであることを特徴とする特許請求の範囲30に記載の圧縮 画像伝送表示方法。 33. ファジー理論を用いたことを特徴とする特許請求の範囲30に記載の圧縮 画像伝送表示方法。 34. 原画像を受信しコード化するためにフォーマットする第1の機構と、原画 像をフォーマットして第1の粗画像を形成するための第1の圧縮コーダーと、圧 縮された画像を含む画像情報を分割するための画像分割手段と、画像分割の結果 に基づいて最適に画像圧縮する方法を選定しこの方法を用いて第2の圧縮画像を 生成するために画像情報を符号化する圧縮符号器と、第1の画像と第2の画像を 所望のメッセージ形式として相互に情報交換するための機構と、前記メッセージ をチャンネルへ伝送する手段と、により構成されている画像符号化システム。 35. 前記第1の機構は小さなステージを含み、前記圧縮符号器は前記ステージ が形成された方法とは異なる圧縮方法が用いられていることを特徴とする特許請 求の範囲34に記載の画像符号化システム。 36. 画像表示のための圧縮データを各レイヤに送るために設けられた伝送チャ ンネルを備えた第1機構と、表示される情報を受信するディスプレイインターフ ェースと、第1の情報を生成するため圧縮解除及び伝送手段により復合化される 第1レイヤを用いこれを検出したときに圧縮解除して前記第1情報をディスプレ イインターフェイスとして送信するための第1レイヤ検出及び圧縮解除機構と、 少なくとも画像情報の第2レイヤの1つのユニットが完全に受信されたとき解像 度を向上させるためにディスプレイインターフェイスに付加して送信される付加 情報を生成するための前記第2レイヤを圧縮解除する前記第1レイヤの圧縮手段 とは異なる手段を用いた第2レイヤ検出及び圧縮解除手段と、により構成された 画像復合システム。 37. 最終的な表示画像を形成するために画像情報の第3レイヤを受信及び圧縮 解除する第3レイヤ検出器を備えた特許請求の範囲36に記載の画像復合システ ム。 38. 前記第2レイヤはパネル上に表示される画像の各部分としてとして形成さ れ、それらが完全に形成された後にパネル上に表示されるようにしたことを特徴 とする特許請求の範囲37に記載の画像復合システム。 39. 前記圧縮された画像データは画像の再生のために求められた値に基づいて 画像の圧縮解除を行うことにより鮮明な画像が再生されるようにしたことを特徴 とする特許請求の範囲31に記載の圧縮画像伝送表示方法。 40. 原画像成分と補正画像成分との間の誤差を最小限にするため、圧縮画像か ら最大規格の画像を再生する再生比率の補正を行うようにしたことを特徴とする 特許請求の範囲39に記載の圧縮画像伝送表示方法。 41. 原色を表示するために原画像の縮小版を形成するステップを含んでいるこ とを特徴とする特許請求の範囲31に記載の圧縮画像伝送表示方法。 42. 最善の画像圧縮手段を選定しその最善の手段により圧縮された単位情報を 出力する画像分割装置を備えた特許請求の範囲36に記載の画像復合システム。 43. 前記画像分割装置はファジー理論を用いていることを特徴とする特許請求 の範囲42に記載の画像復合システム。 44. 前記画像はグラフックス,テキスト,写真,並びに高低速の動画像を含む ことを特徴とする特許請求の範囲42に記載の画像復合システム。 45. 圧縮手段により形成分割された縮小図を分析することにより最良な圧縮画 像を形成し得るようにしたことを特徴とする特許請求の範囲29に記載の圧縮画 像伝送表示方法。 46. 第1段階の圧縮段階により得られた粗画像の状態を分析することにより最 良な画像圧縮手段を設定し、第1段階の圧縮状態よりも優れた画像を形成する情 報が得られるようにした画像の符号化方法。 47. 前記第1の画像圧縮手段は圧縮されて形成された画像成分を補正する手段 を含んでいることを特徴とする特許請求の範囲46に記載の画像の符号化方法。 48. 情報を分割してブロック化し、夫々のブロックを最も効果的に圧縮するた めに各ブロックに対して各々のブロック毎に最適な圧縮方法を選定できるように する制御信号を供給可能にしたことを特徴とする特許請求の範囲46に記載の画 像の符号化方法。 49. 前記制御信号により画像圧縮を行う第3のステージが備えられていること を特徴とする特許請求の範囲48に記載の画像の符号化方法。 50. 前記制御信号を用いて符号化を実行するチャンネルが備えられていること を特徴とする特許請求の範囲48に記載の画像の符号化方法。 51. 粗画像を形成する情報を求め、この情報から非連続の余弦値に変換するた めの係数を求めるようにしたことを特徴とする特許請求の範囲46に記載の画像 の符号化方法。 52. 再生画像と粗画像と圧縮画像との間の誤差を求め、前記非連続の余弦値に 変換するための係数を用いて粗画像から画像再生を行うようにしたことを特徴と する特許請求の範囲51に記載の画像の符号化方法。 53. 原画像を圧縮して画像情報を生成する第1の手段と、分割された画像情報 を分析して前記分割画像に基づいた効果的な画像圧縮を行うための制御信号を出 力する第2の手段と、前記制御信号に応答しこの制御信号又は前記第2の情報を 生成する圧縮方法に基づく画像圧縮方法を選択する第3の手段と、メッセージと して送信された前記第1の情報及び第2の情報を集約する第4の手段と、により 構成された画像符号化装置。 54. 前記第2の手段は非連続の余弦値に変換する装置であって、非連続の余弦 値に変換するための係数により求められた画像とこれを量子化して規格すること により操作できるようにしたことを特徴とする特許請求の範囲53に記載の画像 符号化放置。 55. 前記第1の手段はクロミナンス成分を圧縮して発光成分から分離する機能 を備え、前記第3の手段は非連続の余弦値に変換する方法を用いて前記発光成分 を圧縮する機能を備えていることを特徴とする特許請求の範囲54に記載の画像 符号化装置。 56. 前記第2の手段は非連続の余弦値に変換するための係数を求める装置であ って、最適な量子化の規格と量子化された最適な非連続の余弦値に変換するため の係数を求められるようにしたことを特徴とする特許請求の範囲55に記載の画 像符号化装置。 57. 非量子化された数値と誤差を含む元画像との間の誤差を測定するために非 連続の余弦値に変換するための値を非量子化する非量子化装置と、前記誤差値の 圧縮化をつかさどる第5の手段と、を有することを特徴とする特許請求の範囲5 5に記載の画像符号化装置。 58. 前記第5の手段は一般に発生する信号パターンに対して画像の誤差情報を 組み合わせることにより前記誤差情報の圧縮をつかさどる最適なベクトルの量子 化操作を行うことを特徴とする特許請求の範囲57に記載の画像符号化装置。 59. 前記クロミナンスは最小限の解像度を有する画像を復元するための色情報 が圧縮されて形成されたものであることを特徴とする特許請求の範囲55に記載 の画像符号化装置。 60. 前記第1及び第2のメッセージは全て分類されていることを特徴とする特 許請求の範囲15に記載の機能。 61. 画像形成のための第1の手段による画像処理と、画像を形成する色成分を 分割する手段と、画像の色成分を圧縮する手段と、前記色成分の圧縮手段とは異 なる手段を用いることにより効果的な圧縮が行える圧縮手段と、を用いた画像の 符号化方法。 62. 圧縮手段と、非連続の余弦値に変換する圧縮機能を含む色成分圧縮手段と 、異なる波長信号の調整手段を含む圧縮手段と、により構成されていることを特 徴とする特許請求の範囲61に記載の画像の符号化方法。 63. 圧縮されたデータから画像の再生情報を形成する圧縮手段が備えられてい ることを特徴とする特許請求の範囲61に記載の画像の符号化方法。 64. 制御信号を生成し、この制御信号にに基づき少なくとも1つの画像圧縮手 法を選択可能にしたことを特徴とする特許請求の範囲61に記載の画像の符号化 方法。 65. 前記色成分圧縮手段は最適化された非連続の余弦値に変換することにより 行われるようにしたことを特徴とする特許請求の範囲61に記載の画像の符号化 方法。 66. 前記色成分圧縮手段は最適化された非連続の余弦値に変換することにより 行われるようにしたことを特徴とする特許請求の範囲64に記載の画像の符号化 方法。 67. 前記制御信号に基づき最適な量子化規格が規定されるようにしたことを特 徴とする特許請求の範囲66に記載の画像の符号化方法。 68. 非連続の余弦値に変換するための信号を用いることにより行われる前記色 成分圧縮による得られる非連続の余弦値に変換された値の逆数は、原信号とは異 なりエラー信号を認識するためのものであることを特徴とする特許請求の範囲6 6に記載の画像の符号化方法。 69. 前記エラー信号はこのエラー信号と最も近い信号を選定して比較されるよ うにしたことを特徴とする特許請求の範囲68に記載の画像の符号化方法。 70. 異なる波長コードの調整により前記圧縮操作を行うようにしたことを特徴 とする特許請求の範囲61に記載の画像の符号化方法。 71.圧縮されるべき画像を受ける第一要素と、 初期圧縮された画像データを表示するために前記第一要素によって受けられ た前記画像の初期圧縮を遂行する第二要素と、 初期圧縮された前記画像データを輝度要素と色信号要素とに分ける第三要素 と、 前記色信号要素を第一の圧縮処理方式を用いて圧縮する第四要素と、 前記輝度要素を第一の圧縮処理方式とは別個の第二の圧縮処理方式を用いて 圧縮する第五要素とからなる圧縮装置。 72.前記第一の圧縮処理方式は、離散余弦変換処理方式であり、前記第五の圧 縮処理方式は、差分のPCM処理方式である請求項71に記載の符号化装置。 73.前記第二要素は、十分の一に圧縮し、且つ、曲線のあてはめをする圧縮器 である請求項72に記載のシステム。 74.離散余弦変換処理方式を用いて離散余弦変換圧縮データを表示するデータ 信号を作る前記データの第一圧縮過程と、 前記離散余弦変換圧縮データを検査し、前記離散余弦変換圧縮データを復号 して初期データと同じ形態の復元データに再変換し、前記初期データと前記復 元データの誤差を測定する過程と、 前記誤差をコードブックからの多くの量子化誤差と比較して、最も近い値を 選定する過程と、 圧縮データであることを示すように前記離散余弦変換の係数と前記コードブ ックと関連づけられた指標を含む出力メッセージを形成する過程とからなるデ ータの圧縮方法。 75.圧縮されるべき前記データは、前記離散余弦変換処理方式や前記コードブ ック処理方式とは別個の処理方式を用いて事前に圧縮された原画像である請求 項74に記載の方法。 76.前記第一の処理方式は、十分のーに圧縮し、且つ、曲線のあてはめをする 処理方式である請求項74に記載の方法。 77.前記画像を各領域が画像の一部を示すような多数の領域に分割する過程と 、 前記各領域を該領域が高画質モードにせしめられるべき否かを示す値と比較 する過程と、 優先順位付けされた値を高画質モードにせしめられる前記各領域のための高 画質リストに加える過程と、 高解像度圧縮処理方式を用いて前記高画質リスト上の値を圧縮する過程と、 別の圧縮処理方式を用いて前記高画質リスト上にない値を圧縮する過程とか らなる、画像を選択的に符号化する方法。 78.前記高解像度圧縮処理方式が高解像度の誤差算出器である請求項77に記 載の方法。 79.前記領域が事前に圧縮された画像の複数のブロックである請求項74に記 載の方法。 80.前記高解像度圧縮処理方式が高解像度の誤差算出器であり、前記別個の圧 縮処理方式が高くない解像度の誤差算出器である離散余弦変換を用いて前記イ メージを圧縮する過程を更に備えてなる請求項74に記載の方法。 81.前記圧縮処理方法の一方から各々データを示す多数のデータセグメントを 得ると共に、制御スクリプトに従って前記符号化がなされるチャネル符号化装 置を更に備えてなる制御スクリプトの請求項に記載の要素。 82.事前に圧縮された画像を作るべき画像を予め圧縮する第一圧縮要素と、 前記第一の予め圧縮された画像を輝度要素と色信号要素とに分ける色変換装 置と、 最も効率良く前記画像を圧縮するように少なくとも一つの圧縮処理方式を定 めるために画像を分類し、それらについての制御スクリプトを表示する画像選 別装置と、 多くの異なる圧縮処理方式のうちの一つに従って作動し、前記制御スクリプ トを受け、前記制御スクリプトに基づく前記多くの圧縮処理方式の一つに基づ いて圧縮する圧縮要素と、 前記制御スクリプトに反応しそれらに従ってチャネル符号化する装置であっ て前記圧縮要素からの情報を混合してチャネル符号化するチャネル符号化装置 とからなる画像圧縮システム。 83.前記チャネル符号化装置が前記制御スクリプトによって選定された多くの 異なる種類の符号化処理方式を含む請求項82に記載のシステム。 84.離散余弦変換圧縮要素と、差分のパルス符号変調圧縮要素とを含む請求項 82に記載のシステム。 85.圧縮されるべきデータを受けるための第一要素と、 画像データを細分化して一組の所定長の画像ブロックにするように作動する 画像細分化装置と、 データ群に見られる共通のパターンに符合する多くのベクトルを含むコード ブックと、 ブロック内の全要素を合計した最小squared誤差を測定することによ って前記画像要素とコードブックとの最良のマッチングを定め、且つ、その表 示する指標を作るように作動する処理要素とからなり、 原画像データに代えてコードブックの値を送信する適応的ベクトル量子化圧 縮装置。 86.システムと圧縮される対象についてのオーバーヘッド情報を示すヘッダー セグメントと、 各セグメントが互いに分離していて各セグメントがそれぞれ分離した情報を 含む、多数の画像情報のセグメントとからなり、 前記各分離した情報は別個に表示可能な情報であって、少なくとも−セグメ ントの前記情報は、初期の低解像度の画像を含んでいる圧縮されたファイルフ ォーマット。 87.前記ヘッダーセグメントは、次のデータの流れについての情報を含み、デ ータの流れが画像情報を含むか資源情報を含むかのしるしを含む請求項86に記 載のデータフォーマット。 88.前記資源情報は、検索テーブルとベクトル量子化テーブルを含む請求項8 7に記載のシステム。 89.前記ヘッダーは、画像情報として用いられる符号のバージョンを示す情報 を含む請求項86に記載のシステム。 90.多数のパネルを含んだ圧縮ファイルを受ける要素と、 ファイル情報をつくるべき各パネルを順次拡大する復号要素と、 ファイルの表示情報を蓄積し、先のパネルの中に示されるファイル情報より も多くのファイル情報を漸進的に供給すべき各パネルからより多くの情報を受 けるファイル記憶装置とからなる圧縮ファイルを非圧縮ファイルに復号する復 号化システム。 91.前記ファイルは一つの画像であって、第一パネルの画像データは、粗い画 像表示を供給するように圧縮解除されている請求項90に記載の復号器。 92.前記粗い画像の層は、最初は、原画像より小さなサイズをした縮小バージ ョンの画像からなり、そして、フルサイズの画像に改変せしめられる請求項9 1に記載の復号器。 93.極小サイズの画像からなる少なくとも一つのパネルを圧縮解除する第一復 号要素と、 スプラッシュ(splash)画像からなる少なくとも一つのパネルを圧縮 解除する第二復号要素と、 標準画像用の情報からなる少なくとも一つのパネルを圧縮解除する第三復号 要素と、 高細密画像を供給するための情報を供給すべき少なくとも一つのパネルを圧 縮解除する第四手段とからなる請求項92に記載の復号器。 94.補間量を制御する補間要素に従って制御された補間器を含む請求項92に 記載の復号器。 95.離散余弦変換(DCT)データセグメントを圧縮解除するための圧縮要素 を更に含んでなる請求項91に記載の復号器。 96.DCTデータセグメントからのベクトル量子化誤差を圧縮解除するための 要素を更に含んでなる請求項95に記載の復号器。 97.圧縮されるべき初期画像を多くの従属画像に分解して各従属画像の個々の 大きさが均質の大きさを有するようにする分解過程と、 各従属画像を解析し、視覚的に重要な従属画像を定める過程と、 視覚的に重要な従属画像が、関連づけられたより多くの情報を持つような方 法で各従属画像の圧縮方法を最適化する過程とからなる画像圧縮方法。 98.前記圧縮方法の一つは、離散余弦変換(DCT)と、DCTの量子化ステ ップサイズを示す制御スクリプトのセッティングを含む最適化である請求項9 7に記載の方法。 99.前記圧縮処理方式は、ベクトル量子化であり、 前記最適化は、前記ベクトル量子化において用いられるコードブックの形態 のセッティングを含む請求項97に記載の方法。 100.前記分類は、多くの階級間において、前記画像の内容が一方の階級によ り似ているのか、他方の階級に似ているのかを定めるのにファジー理論を用い る請求項97に記載の方法。 101.前記圧縮は、適合させるべき多くの圧縮方法を示す出力セットに対応す る入力セットのマッピングと、 制御スクリプトを提供するための前記出力ステップの混合とを更に含んでな る請求項100に記載の方法。 102.前記画像を多くの従属画像に分け、各前記従属画像が少なくとも予め定 められた量でもって均質な指標を有するようにする過程と、 従属画像に対して第一種の画像圧縮を行う過程と、 画像要素のプロフィールを定めるための第一種の画像圧縮の結果についての 組み合わせ概要を得る過程と、 前記組み合わせ概要を、入力解式原理を有し多くの画像タイプを示す複数の ファジー入力セットを用いて多くの解式と比較して従属画像のタイプを定める 過程とからなる画像階級化方法。 103.第一の画像圧縮は、DCT圧縮であり、前記組み合わせ概要は関数領域 プロフィールを供給するヒストグラム化されたそれぞれのDCT要素の組み合 わせである請求項102に記載の方法。 104.多くの空間領域ブロックの定義過程と、 空間領域ブロックを特別なパターンリストとマッチングさせる過程とを更に 含んでなる請求項103に記載の方法。 105.少なくとも第一の圧縮処理方式のヒストグラムの係数を定める過程と、 ファジー理論を用いて前記ヒストグラムを理想圧縮処理方式を定めるべき最 も接近した適合化にマッチングさせる過程と、 前記画像要素を定める過程とからなる画像の一部分から最適の圧縮方式を識 別する方法。 106.前記画像を予め定められた標数を有する多数の従属画像に区分けする過 程と、 各従属画像のパラメータを、前記従属画像がそれより前の従属画像から多く 変化していることを示すしきい値に照らしてテストする過程と、 高画質化部分の画像として標準化されたしきい値と比較する画像部分を定め る過程とからなる画像の高画質化値を定める方法。 107.前記値は、色信号要素としての標準化されたしきい値と比較される色信 号要素の値である請求項106に記載の方法。 108.離散余弦変換処理方式を用いて画像を圧縮する過程と、 圧縮率がその画質の影響を受けることなしに適合せしめられる区域を定義す るために離散余弦変換係数を分析する過程とを更に含んでなる請求項107に 記載の方法。
JP08505157A 1994-07-14 1995-07-14 画像を圧縮するための方法及び装置 Pending JP2000511363A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US27616194A 1994-07-14 1994-07-14
US08/276,161 1994-07-14
PCT/US1995/008827 WO1996002895A1 (en) 1994-07-14 1995-07-14 Method and apparatus for compressing images

Publications (1)

Publication Number Publication Date
JP2000511363A true JP2000511363A (ja) 2000-08-29

Family

ID=23055447

Family Applications (1)

Application Number Title Priority Date Filing Date
JP08505157A Pending JP2000511363A (ja) 1994-07-14 1995-07-14 画像を圧縮するための方法及び装置

Country Status (8)

Country Link
US (2) US5892847A (ja)
EP (1) EP0770246A4 (ja)
JP (1) JP2000511363A (ja)
AU (1) AU698055B2 (ja)
BR (1) BR9508403A (ja)
CA (1) CA2195110A1 (ja)
MX (1) MX9700385A (ja)
WO (1) WO1996002895A1 (ja)

Families Citing this family (266)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19518705C1 (de) * 1995-05-22 1996-11-21 Siemens Ag Verfahren zur Kodierung von Bildersequenzen in einer Sendeeinheit
JP3516534B2 (ja) * 1995-08-31 2004-04-05 シャープ株式会社 映像情報符号化装置及び映像情報復号化装置
US6169820B1 (en) * 1995-09-12 2001-01-02 Tecomac Ag Data compression process and system for compressing data
US5987181A (en) 1995-10-12 1999-11-16 Sharp Kabushiki Kaisha Coding and decoding apparatus which transmits and receives tool information for constructing decoding scheme
US5764921A (en) * 1995-10-26 1998-06-09 Motorola Method, device and microprocessor for selectively compressing video frames of a motion compensated prediction-based video codec
AU1616597A (en) * 1996-02-14 1997-09-02 Olivr Corporation Ltd. Method and systems for progressive asynchronous transmission of multimedia data
EP0817121A3 (en) * 1996-06-06 1999-12-22 Matsushita Electric Industrial Co., Ltd. Image coding method and system
GB9613039D0 (en) * 1996-06-21 1996-08-28 Philips Electronics Nv Image data compression for interactive applications
JP3864400B2 (ja) 1996-10-04 2006-12-27 ソニー株式会社 画像処理装置および画像処理方法
JP3408094B2 (ja) * 1997-02-05 2003-05-19 キヤノン株式会社 画像処理装置及びその方法
US7284187B1 (en) * 1997-05-30 2007-10-16 Aol Llc, A Delaware Limited Liability Company Encapsulated document and format system
US5973734A (en) 1997-07-09 1999-10-26 Flashpoint Technology, Inc. Method and apparatus for correcting aspect ratio in a camera graphical user interface
EP0899960A3 (en) * 1997-08-29 1999-06-09 Canon Kabushiki Kaisha Digital signal coding and decoding
US6281873B1 (en) * 1997-10-09 2001-08-28 Fairchild Semiconductor Corporation Video line rate vertical scaler
US6216119B1 (en) * 1997-11-19 2001-04-10 Netuitive, Inc. Multi-kernel neural network concurrent learning, monitoring, and forecasting system
US6141017A (en) * 1998-01-23 2000-10-31 Iterated Systems, Inc. Method and apparatus for scaling an array of digital data using fractal transform
US6400776B1 (en) * 1998-02-10 2002-06-04 At&T Corp. Method and apparatus for high speed data transmission by spectral decomposition of the signaling space
EP0936813A1 (en) * 1998-02-16 1999-08-18 CANAL+ Société Anonyme Processing of digital picture data in a decoder
US6567119B1 (en) * 1998-03-26 2003-05-20 Eastman Kodak Company Digital imaging system and file format for storage and selective transmission of processed and unprocessed image data
US7453498B2 (en) * 1998-03-26 2008-11-18 Eastman Kodak Company Electronic image capture device and image file format providing raw and processed image data
US6377706B1 (en) * 1998-05-12 2002-04-23 Xerox Corporation Compression framework incorporating decoding commands
US6256415B1 (en) * 1998-06-10 2001-07-03 Seiko Epson Corporation Two row buffer image compression (TROBIC)
US6275614B1 (en) 1998-06-26 2001-08-14 Sarnoff Corporation Method and apparatus for block classification and adaptive bit allocation
US6148106A (en) * 1998-06-30 2000-11-14 The United States Of America As Represented By The Secretary Of The Navy Classification of images using a dictionary of compressed time-frequency atoms
US6583890B1 (en) * 1998-06-30 2003-06-24 International Business Machines Corporation Method and apparatus for improving page description language (PDL) efficiency by recognition and removal of redundant constructs
US6646761B1 (en) * 1998-08-12 2003-11-11 Texas Instruments Incorporated Efficient under color removal
US6266442B1 (en) * 1998-10-23 2001-07-24 Facet Technology Corp. Method and apparatus for identifying objects depicted in a videostream
US6298169B1 (en) * 1998-10-27 2001-10-02 Microsoft Corporation Residual vector quantization for texture pattern compression and decompression
US6624761B2 (en) 1998-12-11 2003-09-23 Realtime Data, Llc Content independent data compression method and system
US6260031B1 (en) * 1998-12-21 2001-07-10 Philips Electronics North America Corp. Code compaction by evolutionary algorithm
KR100313217B1 (ko) * 1998-12-23 2001-12-28 서평원 파이프라인dct장치
US6317141B1 (en) 1998-12-31 2001-11-13 Flashpoint Technology, Inc. Method and apparatus for editing heterogeneous media objects in a digital imaging device
JP3496559B2 (ja) * 1999-01-06 2004-02-16 日本電気株式会社 画像特徴量生成装置、並びに画像特徴量生成方法
US6604158B1 (en) * 1999-03-11 2003-08-05 Realtime Data, Llc System and methods for accelerated data storage and retrieval
US6601104B1 (en) 1999-03-11 2003-07-29 Realtime Data Llc System and methods for accelerated data storage and retrieval
FR2792151B1 (fr) * 1999-04-08 2004-04-30 Canon Kk Procedes et dispositifs de codage et de decodage de signaux numeriques, et systemes les mettant en oeuvre
US6788811B1 (en) * 1999-05-10 2004-09-07 Ricoh Company, Ltd. Coding apparatus, decoding apparatus, coding method, decoding method, amd computer-readable recording medium for executing the methods
US6421467B1 (en) * 1999-05-28 2002-07-16 Texas Tech University Adaptive vector quantization/quantizer
US6434273B1 (en) * 1999-06-28 2002-08-13 Iterated Systems, Inc. Method for reconstructing a bi-level image from a low quality discrete transform image
JP3784583B2 (ja) 1999-08-13 2006-06-14 沖電気工業株式会社 音声蓄積装置
US6779040B1 (en) * 1999-08-27 2004-08-17 Hewlett-Packard Development Company, L.P. Method and system for serving data files compressed in accordance with tunable parameters
US6768817B1 (en) 1999-09-03 2004-07-27 Truong, T.K./ Chen, T.C. Fast and efficient computation of cubic-spline interpolation for data compression
WO2001018743A1 (en) * 1999-09-03 2001-03-15 Cheng T C Fast and efficient computation of cubic-spline interpolation for data compression
US6625308B1 (en) * 1999-09-10 2003-09-23 Intel Corporation Fuzzy distinction based thresholding technique for image segmentation
US6658399B1 (en) * 1999-09-10 2003-12-02 Intel Corporation Fuzzy based thresholding technique for image segmentation
EP1091576A1 (en) * 1999-09-30 2001-04-11 Koninklijke Philips Electronics N.V. Picture signal processing
US7053944B1 (en) 1999-10-01 2006-05-30 Intel Corporation Method of using hue to interpolate color pixel signals
US6393154B1 (en) 1999-11-18 2002-05-21 Quikcat.Com, Inc. Method and apparatus for digital image compression using a dynamical system
US6992671B1 (en) * 1999-12-09 2006-01-31 Monotype Imaging, Inc. Method and apparatus for compressing Bezier descriptions of letterforms in outline fonts using vector quantization techniques
US6628827B1 (en) 1999-12-14 2003-09-30 Intel Corporation Method of upscaling a color image
US7158178B1 (en) 1999-12-14 2007-01-02 Intel Corporation Method of converting a sub-sampled color image
US7068854B1 (en) * 1999-12-29 2006-06-27 Ge Medical Systems Global Technology Company, Llc Correction of defective pixels in a detector
US6600495B1 (en) * 2000-01-10 2003-07-29 Koninklijke Philips Electronics N.V. Image interpolation and decimation using a continuously variable delay filter and combined with a polyphase filter
US20010047473A1 (en) 2000-02-03 2001-11-29 Realtime Data, Llc Systems and methods for computer initialization
US6700589B1 (en) * 2000-02-17 2004-03-02 International Business Machines Corporation Method, system, and program for magnifying content downloaded from a server over a network
WO2001069937A2 (en) * 2000-03-13 2001-09-20 Point Cloud, Inc. Two-dimensional image compression method
US6549674B1 (en) * 2000-10-12 2003-04-15 Picsurf, Inc. Image compression based on tiled wavelet-like transform using edge and non-edge filters
US6937362B1 (en) * 2000-04-05 2005-08-30 Eastman Kodak Company Method for providing access to an extended color gamut digital image and providing payment therefor
US6938024B1 (en) * 2000-05-04 2005-08-30 Microsoft Corporation Transmitting information given constrained resources
US7127525B2 (en) 2000-05-26 2006-10-24 Citrix Systems, Inc. Reducing the amount of graphical line data transmitted via a low bandwidth transport protocol mechanism
US6781608B1 (en) * 2000-06-30 2004-08-24 America Online, Inc. Gradual image display
US20020021756A1 (en) * 2000-07-11 2002-02-21 Mediaflow, Llc. Video compression using adaptive selection of groups of frames, adaptive bit allocation, and adaptive replenishment
GB2364843A (en) 2000-07-14 2002-02-06 Sony Uk Ltd Data encoding based on data quantity and data quality
US6754383B1 (en) * 2000-07-26 2004-06-22 Lockheed Martin Corporation Lossy JPEG compression/reconstruction using principal components transformation
US7194128B1 (en) 2000-07-26 2007-03-20 Lockheed Martin Corporation Data compression using principal components transformation
US6891960B2 (en) 2000-08-12 2005-05-10 Facet Technology System for road sign sheeting classification
US20020035566A1 (en) * 2000-09-20 2002-03-21 Choicepoint, Inc. Method and system for the wireless delivery of images
US7417568B2 (en) 2000-10-03 2008-08-26 Realtime Data Llc System and method for data feed acceleration and encryption
US8692695B2 (en) 2000-10-03 2014-04-08 Realtime Data, Llc Methods for encoding and decoding data
US9143546B2 (en) 2000-10-03 2015-09-22 Realtime Data Llc System and method for data feed acceleration and encryption
JP4627110B2 (ja) * 2000-10-16 2011-02-09 富士通株式会社 データ記憶装置
EP1229738B1 (en) * 2000-11-10 2011-03-09 Ricoh Company, Ltd. Image decompression from transform coefficients
JP3893474B2 (ja) * 2000-11-10 2007-03-14 富士フイルム株式会社 画像データ形成方法および画像データ記録装置
US7340676B2 (en) * 2000-12-29 2008-03-04 Eastman Kodak Company System and method for automatic layout of images in digital albums
US7386046B2 (en) 2001-02-13 2008-06-10 Realtime Data Llc Bandwidth sensitive data compression and decompression
US7162080B2 (en) * 2001-02-23 2007-01-09 Zoran Corporation Graphic image re-encoding and distribution system and method
DE60140654D1 (de) * 2001-03-15 2010-01-14 Honda Res Inst Europe Gmbh Simulation von Faltungsnetzwerkverhalten und Anzeige von internen Zuständen eines Netzwerks
US6624769B2 (en) * 2001-04-27 2003-09-23 Nokia Corporation Apparatus, and associated method, for communicating content in a bandwidth-constrained communication system
US6944357B2 (en) * 2001-05-24 2005-09-13 Microsoft Corporation System and process for automatically determining optimal image compression methods for reducing file size
US6832006B2 (en) * 2001-07-23 2004-12-14 Eastman Kodak Company System and method for controlling image compression based on image emphasis
KR20040054743A (ko) * 2001-10-26 2004-06-25 코닌클리케 필립스 일렉트로닉스 엔.브이. 공간 스케일가능 압축
US7453936B2 (en) * 2001-11-09 2008-11-18 Sony Corporation Transmitting apparatus and method, receiving apparatus and method, program and recording medium, and transmitting/receiving system
NZ515527A (en) * 2001-11-15 2003-08-29 Auckland Uniservices Ltd Method, apparatus and software for lossy data compression and function estimation
EP1322119B1 (en) * 2001-11-27 2013-01-09 Samsung Electronics Co., Ltd. Apparatus for encoding and decoding key data and keyvalue data of coordinate interpolator and recording medium
US7042942B2 (en) * 2001-12-21 2006-05-09 Intel Corporation Zigzag in-order for image/video encoder and decoder
US10277656B2 (en) * 2002-01-29 2019-04-30 FiveOpenBooks, LLC Method and system for delivering media data
US7085422B2 (en) * 2002-02-20 2006-08-01 International Business Machines Corporation Layer based compression of digital images
US6976026B1 (en) * 2002-03-14 2005-12-13 Microsoft Corporation Distributing limited storage among a collection of media objects
US7180943B1 (en) * 2002-03-26 2007-02-20 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Compression of a data stream by selection among a set of compression tools
US7219352B2 (en) 2002-04-15 2007-05-15 Microsoft Corporation Methods and apparatuses for facilitating processing of interlaced video images for progressive video displays
JP4718763B2 (ja) * 2002-04-15 2011-07-06 マイクロソフト コーポレーション ビデオ・レンダラーとグラフィックス・デバイス・ドライバの間の相互作用を促進すること
US7451457B2 (en) * 2002-04-15 2008-11-11 Microsoft Corporation Facilitating interaction between video renderers and graphics device drivers
JP2003319184A (ja) * 2002-04-18 2003-11-07 Toshiba Tec Corp 画像処理装置および画像処理方法および画像表示方法および画像記憶方法
US7397858B2 (en) * 2002-05-29 2008-07-08 Innovation Management Sciences, Llc Maintaining a plurality of codebooks related to a video signal
US6928065B2 (en) * 2002-06-11 2005-08-09 Motorola, Inc. Methods of addressing and signaling a plurality of subscriber units in a single slot
MXPA05003984A (es) * 2002-10-15 2005-06-22 Digimarc Corp Documento de identificacion y metodos relacionados.
US20040093427A1 (en) * 2002-10-29 2004-05-13 Lopez Ricardo Jorge Service diversity for communication system
US7113185B2 (en) * 2002-11-14 2006-09-26 Microsoft Corporation System and method for automatically learning flexible sprites in video layers
US8036475B2 (en) * 2002-12-13 2011-10-11 Ricoh Co., Ltd. Compression for segmented images and other types of sideband information
US8769395B2 (en) * 2002-12-13 2014-07-01 Ricoh Co., Ltd. Layout objects as image layers
US7212676B2 (en) * 2002-12-30 2007-05-01 Intel Corporation Match MSB digital image compression
FR2850512B1 (fr) * 2003-01-28 2005-03-11 Medialive Procede et systeme automatiques et adaptatifs d'analyse et d'embrouillage pour des flux video numeriques
US20040150840A1 (en) * 2003-01-30 2004-08-05 Farrell Michael E. Methods and systems for structuring a raster image file for parallel streaming rendering by multiple processors
DE502004006411D1 (de) * 2003-02-27 2008-04-17 T Mobile Deutschland Gmbh Verfahren zur komprimierten übertragung von bilddaten für eine 3-dimensionale darstellung von szenen und objekten
JP2004304469A (ja) * 2003-03-31 2004-10-28 Minolta Co Ltd 原稿画像の領域分割・圧縮プログラム及び領域分割・圧縮方法
US7212666B2 (en) * 2003-04-01 2007-05-01 Microsoft Corporation Generating visually representative video thumbnails
US20040202326A1 (en) * 2003-04-10 2004-10-14 Guanrong Chen System and methods for real-time encryption of digital images based on 2D and 3D multi-parametric chaotic maps
US7420625B1 (en) * 2003-05-20 2008-09-02 Pixelworks, Inc. Fuzzy logic based adaptive Y/C separation system and method
US20130107938A9 (en) * 2003-05-28 2013-05-02 Chad Fogg Method And Apparatus For Scalable Video Decoder Using An Enhancement Stream
US7110606B2 (en) * 2003-06-12 2006-09-19 Trieu-Kien Truong System and method for a direct computation of cubic spline interpolation for real-time image codec
US7158668B2 (en) * 2003-08-01 2007-01-02 Microsoft Corporation Image processing using linear light values and other image processing improvements
US7643675B2 (en) * 2003-08-01 2010-01-05 Microsoft Corporation Strategies for processing image information using a color information data structure
US7657102B2 (en) * 2003-08-27 2010-02-02 Microsoft Corp. System and method for fast on-line learning of transformed hidden Markov models
US9614772B1 (en) 2003-10-20 2017-04-04 F5 Networks, Inc. System and method for directing network traffic in tunneling applications
EP1538844A3 (en) * 2003-11-26 2006-05-31 Samsung Electronics Co., Ltd. Color image residue transformation and encoding method
US7664763B1 (en) * 2003-12-17 2010-02-16 Symantec Operating Corporation System and method for determining whether performing a particular process on a file will be useful
US7302475B2 (en) * 2004-02-20 2007-11-27 Harris Interactive, Inc. System and method for measuring reactions to product packaging, advertising, or product features over a computer-based network
US7483577B2 (en) * 2004-03-02 2009-01-27 Mitsubishi Electric Research Laboratories, Inc. System and method for joint de-interlacing and down-sampling using adaptive frame and field filtering
US7948501B2 (en) * 2004-03-09 2011-05-24 Olympus Corporation Display control apparatus and method under plural different color spaces
US7590310B2 (en) 2004-05-05 2009-09-15 Facet Technology Corp. Methods and apparatus for automated true object-based image analysis and retrieval
US7664173B2 (en) * 2004-06-07 2010-02-16 Nahava Inc. Method and apparatus for cached adaptive transforms for compressing data streams, computing similarity, and recognizing patterns
US7492953B2 (en) * 2004-06-17 2009-02-17 Smith Micro Software, Inc. Efficient method and system for reducing update requirements for a compressed binary image
US7764844B2 (en) * 2004-09-10 2010-07-27 Eastman Kodak Company Determining sharpness predictors for a digital image
US8024483B1 (en) 2004-10-01 2011-09-20 F5 Networks, Inc. Selective compression for network connections
KR100647294B1 (ko) * 2004-11-09 2006-11-23 삼성전자주식회사 화상 데이터 부호화 및 복호화 방법 및 장치
US7450723B2 (en) * 2004-11-12 2008-11-11 International Business Machines Corporation Method and system for providing for security in communication
US20060117268A1 (en) * 2004-11-30 2006-06-01 Micheal Talley System and method for graphical element selection for region of interest compression
US8230096B2 (en) 2005-01-14 2012-07-24 Citrix Systems, Inc. Methods and systems for generating playback instructions for playback of a recorded computer session
US7831728B2 (en) 2005-01-14 2010-11-09 Citrix Systems, Inc. Methods and systems for real-time seeking during real-time playback of a presentation layer protocol data stream
US8200828B2 (en) 2005-01-14 2012-06-12 Citrix Systems, Inc. Systems and methods for single stack shadowing
US8340130B2 (en) 2005-01-14 2012-12-25 Citrix Systems, Inc. Methods and systems for generating playback instructions for rendering of a recorded computer session
US8145777B2 (en) * 2005-01-14 2012-03-27 Citrix Systems, Inc. Method and system for real-time seeking during playback of remote presentation protocols
US8935316B2 (en) 2005-01-14 2015-01-13 Citrix Systems, Inc. Methods and systems for in-session playback on a local machine of remotely-stored and real time presentation layer protocol data
US20060159432A1 (en) 2005-01-14 2006-07-20 Citrix Systems, Inc. System and methods for automatic time-warped playback in rendering a recorded computer session
US8296441B2 (en) 2005-01-14 2012-10-23 Citrix Systems, Inc. Methods and systems for joining a real-time session of presentation layer protocol data
WO2006081634A2 (en) * 2005-02-04 2006-08-10 Barco N.V. Method and device for image and video transmission over low-bandwidth and high-latency transmission channels
JP2006236475A (ja) * 2005-02-24 2006-09-07 Toshiba Corp 符号化データ再生装置
US8219635B2 (en) 2005-03-09 2012-07-10 Vudu, Inc. Continuous data feeding in a distributed environment
US7937379B2 (en) * 2005-03-09 2011-05-03 Vudu, Inc. Fragmentation of a file for instant access
US7191215B2 (en) * 2005-03-09 2007-03-13 Marquee, Inc. Method and system for providing instantaneous media-on-demand services by transmitting contents in pieces from client machines
US20080022343A1 (en) 2006-07-24 2008-01-24 Vvond, Inc. Multiple audio streams
US8904463B2 (en) 2005-03-09 2014-12-02 Vudu, Inc. Live video broadcasting on distributed networks
US9176955B2 (en) * 2005-03-09 2015-11-03 Vvond, Inc. Method and apparatus for sharing media files among network nodes
US7698451B2 (en) 2005-03-09 2010-04-13 Vudu, Inc. Method and apparatus for instant playback of a movie title
US20090025046A1 (en) * 2005-03-09 2009-01-22 Wond, Llc Hybrid architecture for media services
US7583844B2 (en) * 2005-03-11 2009-09-01 Nokia Corporation Method, device, and system for processing of still images in the compressed domain
JP2006279850A (ja) * 2005-03-30 2006-10-12 Sanyo Electric Co Ltd 画像処理装置
JP4687216B2 (ja) * 2005-04-18 2011-05-25 ソニー株式会社 画像信号処理装置、カメラシステム、および画像信号処理方法
US7451041B2 (en) * 2005-05-06 2008-11-11 Facet Technology Corporation Network-based navigation system having virtual drive-thru advertisements integrated with actual imagery from along a physical route
US9621666B2 (en) 2005-05-26 2017-04-11 Citrix Systems, Inc. Systems and methods for enhanced delta compression
US7756826B2 (en) 2006-06-30 2010-07-13 Citrix Systems, Inc. Method and systems for efficient delivery of previously stored content
US8943304B2 (en) 2006-08-03 2015-01-27 Citrix Systems, Inc. Systems and methods for using an HTTP-aware client agent
US9407608B2 (en) 2005-05-26 2016-08-02 Citrix Systems, Inc. Systems and methods for enhanced client side policy
US9692725B2 (en) 2005-05-26 2017-06-27 Citrix Systems, Inc. Systems and methods for using an HTTP-aware client agent
US8121428B2 (en) * 2005-05-31 2012-02-21 Microsoft Corporation Accelerated image rendering
US8099511B1 (en) 2005-06-11 2012-01-17 Vudu, Inc. Instantaneous media-on-demand
JP4321496B2 (ja) * 2005-06-16 2009-08-26 ソニー株式会社 画像データ処理装置、画像データ処理方法およびプログラム
KR100813258B1 (ko) 2005-07-12 2008-03-13 삼성전자주식회사 화상 데이터 부호화 및 복호화 장치 및 방법
KR101045205B1 (ko) * 2005-07-12 2011-06-30 삼성전자주식회사 화상 데이터 부호화 및 복호화 장치 및 방법
KR101138393B1 (ko) * 2005-07-15 2012-04-26 삼성전자주식회사 부호화 모드에 따른 컬러 성분간 예측을 이용한 컬러 영상및 비디오 부호화/복호화 방법 및 장치
US7903306B2 (en) * 2005-07-22 2011-03-08 Samsung Electronics Co., Ltd. Sensor image encoding and/or decoding system, medium, and method
US7783781B1 (en) 2005-08-05 2010-08-24 F5 Networks, Inc. Adaptive compression
US20070030816A1 (en) * 2005-08-08 2007-02-08 Honeywell International Inc. Data compression and abnormal situation detection in a wireless sensor network
US8533308B1 (en) 2005-08-12 2013-09-10 F5 Networks, Inc. Network traffic management through protocol-configurable transaction processing
US7747088B2 (en) * 2005-09-28 2010-06-29 Arc International (Uk) Limited System and methods for performing deblocking in microprocessor-based video codec applications
US8191008B2 (en) 2005-10-03 2012-05-29 Citrix Systems, Inc. Simulating multi-monitor functionality in a single monitor environment
US8275909B1 (en) 2005-12-07 2012-09-25 F5 Networks, Inc. Adaptive compression
TWI261975B (en) * 2005-12-13 2006-09-11 Inventec Corp File compression system and method
WO2007069471A1 (ja) * 2005-12-14 2007-06-21 Yappa Corporation 画像表示装置
US7882084B1 (en) 2005-12-30 2011-02-01 F5 Networks, Inc. Compression of data transmitted over a network
US8565088B1 (en) 2006-02-01 2013-10-22 F5 Networks, Inc. Selectively enabling packet concatenation based on a transaction boundary
US7873065B1 (en) 2006-02-01 2011-01-18 F5 Networks, Inc. Selectively enabling network packet concatenation based on metrics
CN100536523C (zh) * 2006-02-09 2009-09-02 佳能株式会社 用于图像分类的方法、设备
WO2007099327A2 (en) * 2006-03-01 2007-09-07 Symbian Software Limited Data compression
US7660486B2 (en) * 2006-07-10 2010-02-09 Aten International Co., Ltd. Method and apparatus of removing opaque area as rescaling an image
US20080037880A1 (en) * 2006-08-11 2008-02-14 Lcj Enterprises Llc Scalable, progressive image compression and archiving system over a low bit rate internet protocol network
US8694684B2 (en) * 2006-08-21 2014-04-08 Citrix Systems, Inc. Systems and methods of symmetric transport control protocol compression
US9224145B1 (en) 2006-08-30 2015-12-29 Qurio Holdings, Inc. Venue based digital rights using capture device with digital watermarking capability
US9418450B2 (en) 2006-08-31 2016-08-16 Ati Technologies Ulc Texture compression techniques
US8296812B1 (en) 2006-09-01 2012-10-23 Vudu, Inc. Streaming video using erasure encoding
KR100820678B1 (ko) * 2006-09-28 2008-04-11 엘지전자 주식회사 디지털 비디오 레코더에서의 데이터 전송장치 및 방법
US9356824B1 (en) 2006-09-29 2016-05-31 F5 Networks, Inc. Transparently cached network resources
KR100867131B1 (ko) * 2006-11-10 2008-11-06 삼성전자주식회사 휴대용 단말기의 이미지 출력 장치 및 방법
US8417833B1 (en) 2006-11-29 2013-04-09 F5 Networks, Inc. Metacodec for optimizing network data compression based on comparison of write and read rates
DE102006057725B4 (de) * 2006-12-04 2010-01-14 Ralf Kopp Sportgerät und Verfahren zum Gestalten von dessen optischer Erscheinung
US8155462B2 (en) * 2006-12-29 2012-04-10 Fastvdo, Llc System of master reconstruction schemes for pyramid decomposition
US9106606B1 (en) 2007-02-05 2015-08-11 F5 Networks, Inc. Method, intermediate device and computer program code for maintaining persistency
US7477192B1 (en) 2007-02-22 2009-01-13 L-3 Communications Titan Corporation Direction finding system and method
US7865585B2 (en) 2007-03-12 2011-01-04 Citrix Systems, Inc. Systems and methods for providing dynamic ad hoc proxy-cache hierarchies
US7460038B2 (en) 2007-03-12 2008-12-02 Citrix Systems, Inc. Systems and methods of clustered sharing of compression histories
US7619545B2 (en) 2007-03-12 2009-11-17 Citrix Systems, Inc. Systems and methods of using application and protocol specific parsing for compression
US7532134B2 (en) 2007-03-12 2009-05-12 Citrix Systems, Inc. Systems and methods for sharing compression histories between multiple devices
US8255570B2 (en) 2007-03-12 2012-08-28 Citrix Systems, Inc. Systems and methods of compression history expiration and synchronization
US7827237B2 (en) 2007-03-12 2010-11-02 Citrix Systems, Inc. Systems and methods for identifying long matches of data in a compression history
US7813588B2 (en) * 2007-04-27 2010-10-12 Hewlett-Packard Development Company, L.P. Adjusting source image data prior to compressing the source image data
EP2163097A2 (en) * 2007-05-25 2010-03-17 Arc International, Plc Adaptive video encoding apparatus and methods
US8363264B2 (en) * 2007-06-29 2013-01-29 Brother Kogyo Kabushiki Kaisha Data transmission apparatus having data generation unit that outputs image data block including dot data lines made up of dot data elements
KR101345287B1 (ko) * 2007-10-12 2013-12-27 삼성전자주식회사 스케일러블 영상 부호화 방법 및 장치와 그 영상 복호화방법 및 장치
US20090110313A1 (en) * 2007-10-25 2009-04-30 Canon Kabushiki Kaisha Device for performing image processing based on image attribute
US20090179913A1 (en) * 2008-01-10 2009-07-16 Ali Corporation Apparatus for image reduction and method thereof
JP4697234B2 (ja) * 2008-01-29 2011-06-08 セイコーエプソン株式会社 画像処理装置及び画像処理方法
ES2306616B1 (es) 2008-02-12 2009-07-24 Fundacion Cidaut Procedimiento de determinacion de la luminancia de señales de trafico y dispositivo para su realizacion.
WO2009105418A1 (en) 2008-02-20 2009-08-27 Hobbit Wave Beamforming devices and methods
JP4900721B2 (ja) * 2008-03-12 2012-03-21 株式会社メガチップス 画像処理装置
JP4919231B2 (ja) * 2008-03-24 2012-04-18 株式会社メガチップス 画像処理装置
US20090290326A1 (en) * 2008-05-22 2009-11-26 Kevin Mark Tiedje Color selection interface for ambient lighting
US8270466B2 (en) * 2008-10-03 2012-09-18 Sony Corporation Adaptive decimation filter
WO2010042578A1 (en) 2008-10-08 2010-04-15 Citrix Systems, Inc. Systems and methods for real-time endpoint application flow control with network structure component
WO2010042580A1 (en) * 2008-10-08 2010-04-15 Citrix Systems, Inc. Systems and methods for allocating bandwidth by an intermediary for flow control
JP5461419B2 (ja) * 2008-10-27 2014-04-02 日本電信電話株式会社 画素予測値生成手順自動生成方法、画像符号化方法、画像復号方法、それらの装置、それらのプログラム、およびこれらのプログラムを記録した記録媒体
JP5173873B2 (ja) * 2008-11-20 2013-04-03 キヤノン株式会社 画像符号化装置及びその制御方法
JP5116650B2 (ja) * 2008-12-10 2013-01-09 キヤノン株式会社 画像符号化装置及びその制御方法
US9723249B2 (en) * 2009-03-19 2017-08-01 Echostar Holdings Limited Archiving broadcast programs
US20100257174A1 (en) * 2009-04-02 2010-10-07 Matthew Dino Minuti Method for data compression utilizing pattern-analysis and matching means such as neural networks
EP2486517A4 (en) 2009-10-05 2014-06-11 Icvt Ltd APPARATUS AND METHODS FOR RECOMPRINTING DIGITAL IMAGES
US20110122224A1 (en) * 2009-11-20 2011-05-26 Wang-He Lou Adaptive compression of background image (acbi) based on segmentation of three dimentional objects
US8315502B2 (en) * 2009-12-08 2012-11-20 Echostar Technologies L.L.C. Systems and methods for selective archival of media content
EP2564354A4 (en) 2010-04-29 2014-03-12 Icvt Ltd APPARATUS AND METHODS FOR RECOMPRESSION HAVING A MONOTONE RELATIONSHIP BETWEEN COMPRESSION LEVEL AND COMPRESSED IMAGE QUALITY
JP2011249996A (ja) * 2010-05-25 2011-12-08 Fuji Xerox Co Ltd 画像処理装置、画像送信装置及びプログラム
US8774267B2 (en) * 2010-07-07 2014-07-08 Spinella Ip Holdings, Inc. System and method for transmission, processing, and rendering of stereoscopic and multi-view images
US20130188878A1 (en) * 2010-07-20 2013-07-25 Lockheed Martin Corporation Image analysis systems having image sharpening capabilities and methods using same
US9014471B2 (en) 2010-09-17 2015-04-21 I.C.V.T. Ltd. Method of classifying a chroma downsampling error
EP2616991A4 (en) 2010-09-17 2014-03-12 Icvt Ltd REDUCING A CODED IMAGE
CN102972023B (zh) * 2011-07-13 2016-09-28 松下知识产权经营株式会社 图像压缩装置、图像解压缩装置以及图像处理装置
US8615159B2 (en) 2011-09-20 2013-12-24 Citrix Systems, Inc. Methods and systems for cataloging text in a recorded session
US8948718B2 (en) 2012-03-07 2015-02-03 Hobbit Wave, Inc. Devices and methods using the Hermetic Transform
US9154353B2 (en) 2012-03-07 2015-10-06 Hobbit Wave, Inc. Devices and methods using the hermetic transform for transmitting and receiving signals using OFDM
US9953436B2 (en) * 2012-06-26 2018-04-24 BTS Software Solutions, LLC Low delay low complexity lossless compression system
US10382842B2 (en) * 2012-06-26 2019-08-13 BTS Software Software Solutions, LLC Realtime telemetry data compression system
US9542839B2 (en) 2012-06-26 2017-01-10 BTS Software Solutions, LLC Low delay low complexity lossless compression system
US11128935B2 (en) * 2012-06-26 2021-09-21 BTS Software Solutions, LLC Realtime multimodel lossless data compression system and method
KR101367777B1 (ko) * 2012-08-22 2014-03-06 주식회사 핀그램 적응 이미지 압축시스템 및 그 방법
US9245714B2 (en) * 2012-10-01 2016-01-26 Kla-Tencor Corporation System and method for compressed data transmission in a maskless lithography system
US8824812B2 (en) * 2012-10-02 2014-09-02 Mediatek Inc Method and apparatus for data compression using error plane coding
JP2014078860A (ja) * 2012-10-11 2014-05-01 Samsung Display Co Ltd 圧縮器、駆動装置、表示装置および圧縮方法
TWI502999B (zh) * 2012-12-07 2015-10-01 Acer Inc 影像處理方法及應用該方法之電子裝置
US9405015B2 (en) 2012-12-18 2016-08-02 Subcarrier Systems Corporation Method and apparatus for modeling of GNSS pseudorange measurements for interpolation, extrapolation, reduction of measurement errors, and data compression
US9250327B2 (en) * 2013-03-05 2016-02-02 Subcarrier Systems Corporation Method and apparatus for reducing satellite position message payload by adaptive data compression techniques
US10165227B2 (en) * 2013-03-12 2018-12-25 Futurewei Technologies, Inc. Context based video distribution and storage
US9123087B2 (en) * 2013-03-25 2015-09-01 Xerox Corporation Systems and methods for segmenting an image
JP6143521B2 (ja) * 2013-04-01 2017-06-07 キヤノン株式会社 情報処理装置、情報処理方法、及びプログラム
US9654777B2 (en) 2013-04-05 2017-05-16 Qualcomm Incorporated Determining palette indices in palette-based video coding
US20150006390A1 (en) * 2013-06-26 2015-01-01 Visa International Service Association Using steganography to perform payment transactions through insecure channels
US9558567B2 (en) * 2013-07-12 2017-01-31 Qualcomm Incorporated Palette prediction in palette-based video coding
US11470339B2 (en) 2013-08-27 2022-10-11 Qualcomm Incorporated Residual prediction for intra block copying
US8879858B1 (en) 2013-10-01 2014-11-04 Gopro, Inc. Multi-channel bit packing engine
WO2015061709A1 (en) 2013-10-25 2015-04-30 HOBBIT, Wave Devices and methods employing hermetic transforms for encoding and decoding digital information in spread-spectrum communication systems
WO2015105592A2 (en) 2013-11-22 2015-07-16 Hobbit Wave Radar using hermetic transforms
US9877035B2 (en) * 2014-03-17 2018-01-23 Qualcomm Incorporated Quantization processes for residue differential pulse code modulation
US11304661B2 (en) 2014-10-23 2022-04-19 VertoCOMM, Inc. Enhanced imaging devices, and image construction methods and processes employing hermetic transforms
US9871684B2 (en) 2014-11-17 2018-01-16 VertoCOMM, Inc. Devices and methods for hermetic transform filters
KR102453803B1 (ko) * 2015-09-10 2022-10-12 삼성전자주식회사 이미지 처리 방법 및 장치
US10437918B1 (en) * 2015-10-07 2019-10-08 Google Llc Progressive image rendering using pan and zoom
US10305717B2 (en) 2016-02-26 2019-05-28 VertoCOMM, Inc. Devices and methods using the hermetic transform for transmitting and receiving signals using multi-channel signaling
US10552738B2 (en) * 2016-12-15 2020-02-04 Google Llc Adaptive channel coding using machine-learned models
US20180189641A1 (en) 2017-01-04 2018-07-05 Stmicroelectronics S.R.L. Hardware accelerator engine
CN108269224B (zh) 2017-01-04 2022-04-01 意法半导体股份有限公司 可重新配置的互连
US10715177B2 (en) 2017-06-20 2020-07-14 Samsung Electronics Co., Ltd. Lossy compression drive
CN107318023B (zh) * 2017-06-21 2020-12-22 西安万像电子科技有限公司 图像帧的压缩方法及装置
US11764940B2 (en) 2019-01-10 2023-09-19 Duality Technologies, Inc. Secure search of secret data in a semi-trusted environment using homomorphic encryption
US11049286B2 (en) * 2019-07-31 2021-06-29 Hewlett Packard Enterprise Development Lp Deep neural network color space optimization
US11593609B2 (en) 2020-02-18 2023-02-28 Stmicroelectronics S.R.L. Vector quantization decoding hardware unit for real-time dynamic decompression for parameters of neural networks
WO2021236307A1 (en) * 2020-05-21 2021-11-25 Sleepglad, Llc Apparatus and method for selecting positive airway pressure mask interface
US11531873B2 (en) 2020-06-23 2022-12-20 Stmicroelectronics S.R.L. Convolution acceleration with embedded vector decompression
US11869222B2 (en) * 2021-03-10 2024-01-09 The United States Of America, As Represented By The Secretary Of The Navy Geospatial data abstraction library (GDAL) conversion tool for data compression
FR3124671B1 (fr) * 2021-06-25 2023-07-07 Fond B Com Procédés de décodage et de codage d’une image, dispositifs et signal associés

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4122440A (en) * 1977-03-04 1978-10-24 International Business Machines Corporation Method and means for arithmetic string coding
US4222076A (en) * 1978-09-15 1980-09-09 Bell Telephone Laboratories, Incorporated Progressive image transmission
US4467317A (en) * 1981-03-30 1984-08-21 International Business Machines Corporation High-speed arithmetic compression coding using concurrent value updating
US4414580A (en) 1981-06-01 1983-11-08 Bell Telephone Laboratories, Incorporated Progressive transmission of two-tone facsimile
US4654484A (en) * 1983-07-21 1987-03-31 Interand Corporation Video compression/expansion system
US4903317A (en) * 1986-06-24 1990-02-20 Kabushiki Kaisha Toshiba Image processing apparatus
US4905297A (en) * 1986-09-15 1990-02-27 International Business Machines Corporation Arithmetic coding encoder and decoder system
US4891643A (en) * 1986-09-15 1990-01-02 International Business Machines Corporation Arithmetic coding data compression/de-compression by selectively employed, diverse arithmetic coding encoders and decoders
US4774562A (en) * 1987-06-02 1988-09-27 Eastman Kodak Company Image transmission system with preview mode
US4764805A (en) * 1987-06-02 1988-08-16 Eastman Kodak Company Image transmission system with line averaging preview mode using two-pass block-edge interpolation
US4849810A (en) * 1987-06-02 1989-07-18 Picturetel Corporation Hierarchial encoding method and apparatus for efficiently communicating image sequences
DE3883701T2 (de) * 1987-10-30 1994-02-10 Nippon Telegraph & Telephone Verfahren und Vorrichtung für multiplexierte Vektorquantifizierung.
US4897717A (en) * 1988-03-30 1990-01-30 Starsignal, Inc. Computer-based video compression system
US4847677A (en) * 1988-04-27 1989-07-11 Universal Video Communications Corp. Video telecommunication system and method for compressing and decompressing digital color video data
US5187755A (en) * 1988-06-30 1993-02-16 Dainippon Screen Mfg. Co., Ltd. Method of and apparatus for compressing image data
US5353132A (en) 1989-02-06 1994-10-04 Canon Kabushiki Kaisha Image processing device
US5031053A (en) * 1989-06-01 1991-07-09 At&T Bell Laboratories Efficient encoding/decoding in the decomposition and recomposition of a high resolution image utilizing pixel clusters
US5299025A (en) * 1989-10-18 1994-03-29 Ricoh Company, Ltd. Method of coding two-dimensional data by fast cosine transform and method of decoding compressed data by inverse fast cosine transform
US5196946A (en) * 1990-03-14 1993-03-23 C-Cube Microsystems System for compression and decompression of video data using discrete cosine transform and coding techniques
US5270832A (en) * 1990-03-14 1993-12-14 C-Cube Microsystems System for compression and decompression of video data using discrete cosine transform and coding techniques
US5150209A (en) * 1990-05-11 1992-09-22 Picturetel Corporation Hierarchical entropy coded lattice threshold quantization encoding method and apparatus for image and video compression
US5189526A (en) * 1990-09-21 1993-02-23 Eastman Kodak Company Method and apparatus for performing image compression using discrete cosine transform
US5070532A (en) * 1990-09-26 1991-12-03 Radius Inc. Method for encoding color images
US5249053A (en) * 1991-02-05 1993-09-28 Dycam Inc. Filmless digital camera with selective image compression
US5148272A (en) * 1991-02-27 1992-09-15 Rca Thomson Licensing Corporation Apparatus for recombining prioritized video data
US5111292A (en) * 1991-02-27 1992-05-05 General Electric Company Priority selection apparatus as for a video signal processor
US5262958A (en) * 1991-04-05 1993-11-16 Texas Instruments Incorporated Spline-wavelet signal analyzers and methods for processing signals
US5157488A (en) * 1991-05-17 1992-10-20 International Business Machines Corporation Adaptive quantization within the jpeg sequential mode
US5262878A (en) * 1991-06-14 1993-11-16 General Instrument Corporation Method and apparatus for compressing digital still picture signals
DE69227217T2 (de) * 1991-07-15 1999-03-25 Canon Kk Bildkodierung
JP3116967B2 (ja) * 1991-07-16 2000-12-11 ソニー株式会社 画像処理装置および画像処理方法
US5168375A (en) * 1991-09-18 1992-12-01 Polaroid Corporation Image reconstruction by use of discrete cosine and related transforms
US5335088A (en) * 1992-04-01 1994-08-02 Xerox Corporation Apparatus and method for encoding halftone images
US5325125A (en) * 1992-09-24 1994-06-28 Matsushita Electric Corporation Of America Intra-frame filter for video compression systems
JP2621747B2 (ja) * 1992-10-06 1997-06-18 富士ゼロックス株式会社 画像処理装置
JPH06180948A (ja) * 1992-12-11 1994-06-28 Sony Corp ディジタル信号処理装置又は方法、及び記録媒体
US5586200A (en) * 1994-01-07 1996-12-17 Panasonic Technologies, Inc. Segmentation based image compression system

Also Published As

Publication number Publication date
AU698055B2 (en) 1998-10-22
CA2195110A1 (en) 1996-02-01
US20010019630A1 (en) 2001-09-06
AU3097995A (en) 1996-02-16
WO1996002895A1 (en) 1996-02-01
US6453073B2 (en) 2002-09-17
MX9700385A (es) 1998-05-31
EP0770246A1 (en) 1997-05-02
BR9508403A (pt) 1997-11-11
US5892847A (en) 1999-04-06
EP0770246A4 (en) 1998-01-14

Similar Documents

Publication Publication Date Title
JP2000511363A (ja) 画像を圧縮するための方法及び装置
WO1996002895A9 (en) Method and apparatus for compressing images
US6574372B2 (en) Wavelet transform coding technique
US7076108B2 (en) Apparatus and method for image/video compression using discrete wavelet transform
US5020120A (en) Methods for reducing quantization error in hierarchical decomposition and reconstruction schemes
JP4365957B2 (ja) 画像処理方法及びその装置及び記憶媒体
CN101742306A (zh) 高动态范围编解码器
JPH09182069A (ja) 画像圧縮方法および画像圧縮装置
JPH10155153A (ja) 符号化方法及びその装置、復号化方法及びその装置、ディジタルカメラ、データベース管理システム、コンピュータ、及び記憶媒体
US20060013314A1 (en) Method and architecture for compressing image data acquired from a bayer color filter array
EP4282076A1 (en) Progressive data compression using artificial neural networks
EP1324618A2 (en) Encoding method and arrangement
Kountchev et al. Inverse pyramidal decomposition with multiple DCT
JPH08294119A (ja) 画像符号化/復号化装置
Deshlahra Analysis of Image Compression Methods Based On Transform and Fractal Coding
De Queiroz Compression of color images
JPH11312979A (ja) デジタル信号の符号化装置、符号化方法、復号化装値、復号化方法および信号処理装置
US20030198395A1 (en) Wavelet transform system, method and computer program product
CN114693818A (zh) 适用于数字正射影像数据的压缩方法
KR100412176B1 (ko) 문자와 이미지가 포함된 문서의 압축, 복원 시스템 및방법
Kumar et al. Aggrandize Bit Plane Coding using Gray Code Method
Singh et al. COMPARATIVE STUDIES OF VARIOUS TECHNIQUES FOR IMAGE COMPRESSION ALGORITHM
Bouza Analysis and Modification of Graphic data Compression Algorithms
CN101552918B (zh) 高通系数的区块类型信息的产生方法与其产生电路
CN115880379A (zh) 语义可伸缩图像编码方法、系统、设备及存储介质