JP4430845B2 - 画像データを処理するための方法およびシステム - Google Patents
画像データを処理するための方法およびシステム Download PDFInfo
- Publication number
- JP4430845B2 JP4430845B2 JP2001503141A JP2001503141A JP4430845B2 JP 4430845 B2 JP4430845 B2 JP 4430845B2 JP 2001503141 A JP2001503141 A JP 2001503141A JP 2001503141 A JP2001503141 A JP 2001503141A JP 4430845 B2 JP4430845 B2 JP 4430845B2
- Authority
- JP
- Japan
- Prior art keywords
- quantization
- value
- transform coefficient
- subband
- quantization threshold
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
- H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
- H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Description
本発明は一般に画像データの処理に関する。特に本発明は、圧縮のための静止画像データの符号化および復号化に適用される。本発明の1つの用途は、移動通信システムにおける画像データの蓄積および伝送である。
【0002】
デジタル画像は大量のデータを含む傾向があり、種々の画像の用途で使用できるように、このデータを効率的に圧縮すべきである。これらの用途には蓄積が含まれ、これはデジタルカメラ中の数枚の画像から、画像アーカイバル用ライブラリにおける数千枚の画像までさまざまである。用途には画像伝送も含まれ、これはインターネットだけでなく、移動および無線通信も含まれる。従って、これらの用途を実現するため、いくつかの圧縮法が開発されてきた。圧縮手法の効率は、主にそれが扱う用途に依存する。移動通信システムについては、圧縮手法は、移動電話の記憶容量が小さいことおよび伝送チャネルの容量が制約されていることを考慮すべきである。
【0003】
図1には、典型的な画像圧縮および転送システム100のブロック図が例示してある。最初、デジタル化された入力画像データYが、変換機能102によりw(Y)に変換(マッピング)される。これは、画像が画素値(例えば、輝度およびクロミナンス)によって表される空間領域から、空間周波数領域への変換の形をとることができる。典型的には、そのような変換を受けた後、画像データは今度は変換領域における係数、例えば、離散コサイン変換(DCT)の係数として表現される。次に、変換領域における係数は、あらかじめ決定されたレベルq(w)に量子化される(104)。量子化されたデータはさらに符号化される(106)。この段階で、画像データは、圧縮された形になっている。この圧縮データは、蓄積用に用いることができ、それゆえに、チャネル110は、画像を保持するデバイスのストレージディスクとの接続となり得る。圧縮データは伝送用に用いることができ、その場合、チャネル110は、移動または無線通信あるいはインターネット伝送に用いられるチャネルとし得る。システムの拡張(受信)部分において、信号e(q)はチャネルから受信され、復号器120において復号され、次いで逆量子化(122)および逆変換(124)されて、結果的に画像データYが得られる。
【0004】
上述の段階が、画像圧縮および復元に用いられるコーデックの基本構成要素を形成している。コーデックという用語は、画像データの符号化および復号化ができる画像コーディング用システムまたは装置に与えられた名称である。コーデックは、それらが提供する機能性およびそれらが提供する性能に従って評価できる。例えば、移動通信環境において、あるコーデックが以下のものを提供するなら、そのコーデックはより優れていることになる。
− ある利用可能なデータ転送速度のもとで考え得る最高の画質。
− 画質のプログレッシブ(改善)性。これは、符号化および復号化の過程で、画質が、その表示において用いられる画素当たりのビット数が増加することにより徐々に向上できることを意味する。
− 解像度のプログレッシブ性。これは、符号化および復号化の過程で、画像の空間解像度が徐々に向上できること意味する。
− 実装が複雑でないこと。
− 伝送の間に起こり得るエラーに対する復元力。
【0005】
画像圧縮に一般的に用いられるいくつかの従来技術の方法がある。最も広く用いられているのは、国際標準化機構(ISO)により公表された規格、すなわちJPEG(Joint Photographic Experts Group)である。JPEG画像圧縮規格は4つのパートを含んでいる。最もよく知られておりかつ最も一般的に使われているのは、JPEGベースラインとして知られている第1パートである。しかしながら低ビットレートで適用された場合の性能が低いことに加え、この圧縮システムは上記の機能性を提供できない。JPEGベースラインの欠点を克服するため、いくつかの解決策が提案されてきた。これらの方法を以下に簡略に説明する。
【0006】
いわゆる埋め込み型(embedded)離散コサイン変換法を用いることは従来公知である。この方法においては、画像は、8×8画素ブロックに適用された離散コサイン変換により変換される。量子化は、符号化部分に埋め込まれた逐次的方法により実行される。符号化は、コンテキストベースの算術符号化を用いて実行されるが、これによりメモリーおよび計算における複雑性がより高くなる。さらに、この方法は、ブロックベースであり、それゆえ、低ビットレートでは、後処理フィルタの使用を必要とするブロックアーチファクト(擬像)を生じる。従って、これは移動通信にとって好ましい解決策ではない。この方法についてのさらなる詳細は、参考文献[1]に見ることができる。
【0007】
いわゆるウェーブレットトレリス符号化量子化を用いることも従来公知である。このアルゴリズムは4つの段階から成っている。すなわち、画像データのウェーブレット変換、変換されたデータのバンド(周波数帯域)の分類およびビット割り当てであり、分類はデータの統計を計算することによって得られる。分類に基づき、変換係数の量子化がトレリス方式で実行される。トレリス量子化はトレリス変調として知られる技術から採用されており、このトレリス変調は、レベル間の遷移についての制約のある一定のビットレートにおいて許される量子化レベル数を2回使用可能にするものである。その後、量子化された係数は、ビットプレーン中で、コンテキストベースの算術符号器により符号化される。この解決策は、移動用途には非常に複雑であり、低ビットレートでは高性能を提供できない。この方法についての詳細は参考文献[2]に見られる。
【0008】
さらなる従来技術の解決策は、マルチスレッショルドウェーブレット符号化と呼ばれる。この方法では、ウェーブレット変換は画像データに適用される。量子化は変換されたデータの各バンドについて逐次かつ独立して実行され、そのためマルチスレッショルドという名称になっている。その場合、符号化はコンテキストベース算術符号化を用いて実行され、これは複雑さをより高めるものであり、従って移動通信用には好まれない。この方法についての詳細は参考文献[3]に見られる。
【0009】
さらなる従来技術の解決策は、4分木ベースのエントロピー符号化と呼ばれる。この方法では、画像データはウェーブレット変換され、次いで変換領域内の係数が2n×2nの画素ブロックに分割される。各ブロックは、次に4つのクワドラント(4分区画)に分割して符号化される。各クワドラントは再度4つのクワドラントに分割されて符号化され、もはや分割できなくなるまでこれを繰り返してクワドラントの木を形成し、それゆえ、4分木という名称になっている。最初のレベルにおいて、ブロックの最大係数を得るのに必要なビット数が送られ、次に、各クワドラントについて、ブロックの最大係数およびクワドラントの最大係数の差が決定される。この方法の利点は、この方法で必要とされる計算がより少ないことおよびエントロピー符号化の複雑さが低いことである。しかしながら、この方法に伴う問題点は、このアルゴリズムが、前述のような、移動用途の場合の重要な特徴である画質または解像度のプログレッシブ性が提供できないことである。この方法についての詳細は参考文献[4]に見られる。
【0010】
さらなる従来技術の解決策は、コンパクト4分木ベースサブバンド画像符号化スキームである。画像圧縮のためのこの従来技術の方法は、参考文献[5]に記載されている。この方法はウェーブレット変換を用い、次に、量子化は符号化に埋め込まれる。各量子化レベルについて、4分木ベースの方法がバンドの符号化に用いられる。バンド中の有意性マップ(量子化レベルより係数が高い領域)は、そのノードの表現用の以下の3つの符号を用いる4分木法により符号化される。
− 「X」は、過去の量子化シュレッショルドで符号化された少なくとも1つの係数を有する4分木ブロックに対応する。
− 「1」は、少なくとも1つの有意係数がそのブロックの非有意係数と混合されている4分木ブロックに対応する。
− 「0」は、ブロック全体が非有意である4分木ブロックに対応する。
【0011】
これらの符号の1つはデータから暗黙のうちに得られる。なぜならば、領域における有意係数の存在は、全体の領域を到来するビットプレーンについて有意であるとみなすことを暗示しているからである。従って、この方法は、バンド中のデータが高度に相関していることを暗黙のうちに仮定している。しかしながらこの場合はそうではない。なぜならば、復元(すなわち、変換)がデータの相関を低下させるからである。さらに、このスキームはエラーが存在するとうまく機能しない。なぜなら、個別のサンプルに関連する間違った決定が領域全体を歪ませるからである。このケースでは、現在のビットプレーンに関する情報が前のビットプレーンから得られるので、エラーも1つのビットプレーンから別のものへ伝播する。
【0012】
従って、計算の複雑性およびメモリー容量の要求が小さいながら高画質が維持されるような画像圧縮方法とシステムを提供することが本発明の目的である。引用した従来技術の方法の問題点を解消し、前述した画像処理のための要件を満たすことも本発明の目的である。
【0013】
本発明の目的は、ウェーブレット変換、逐次近似量子化および4分木符号化に基づく画像処理手順を提供することによって実現される。4分木符号化は、好ましくは、4分木ブロック内の係数の有意性を2つの符号によって符号化する段階を含む。
【0014】
本発明は従来技術の方法に勝る重要な利点を提供する。この解決策は大量のデータ処理や記憶容量を必要としない。それにもかかわらず、従来技術の解決策に比較し、所定のビットレートで高い画質をもたらす。本発明による解決策は、画質および解像度におけるプログレッシブ性も提供する。
【0015】
本発明の方法は、どのような分類またはレート割り当も実行しないので、量子化プロセスを符号化部分に埋め込みかつサブバンドスキッピングを可能にする。符号化は単純な4分木フォームで実行され、算術符号化は必要とされない。これらの利点により、この新しい解決策が移動通信にとって理想的なものになっている。
【0016】
本発明による方法は、
a)入力画像データをサブバンドに変換する段階と、
b)変換された画像データを、逐次近似量子化を用いて符号化してビットストリームを生成する段階であって、逐次近似は符号化プロセス中に埋め込まれている段階と、
c)ビットストリームを有意性情報と共に4分木ベース方法を用いて符号化し、符号および詳細情報をビットストリームに含める段階とを含むことを特徴とする。
【0017】
本発明はまた、ビットストリームを処理して画像データにするための方法に適用され、そこでは、ビットストリームは、有意性、符号および詳細情報を含み、前記方法は、
− 4分木ベース法によりビットストリームから有意性情報を復号し、かつビットストリームから符号および詳細情報を取り出す段階と、
− 復号されたデータの逆逐次近似量子化法を実行する段階と、
− 復号および逆量子化されたされたビットストリームから画像データを生成する逆変換を実行する段階と、を含むことを特徴とする。
【0018】
本発明はさらに、画像データを処理するためのシステムに適用され、該システムは、
a)入力画像データを、種々のサブバンドへ変換するための手段と、
b)変換された画像データを逐次近似量子化を用いて符号化してビットストリームを生成するための手段であって、前記逐次近似は符号化プロセス内に埋め込まれている、手段と、
c)4分木ベース法を用いて有意性情報をビットストリーム中へ符号化し、符号および詳細情報をビットストリームに含めるための手段と、を含むことを特徴とする。
【0019】
本発明は、ビットストリームを処理して画像データにするためのシステムにも適用され、そこでは、ビットストリームは、有意性、符号および詳細情報を含み、前記システムは、
− 4分木ベース法によりビットストリームから有意性情報を復号し、かつビットストリームから符号および詳細情報を取り出すための手段と、
− 復号されたデータの逆逐次近似量子化法を実行するための手段と、
− 復号および逆量子化されたされたビットストリームから画像データを生成する逆変換を実行するための手段と、を含むことを特徴とする。
【0020】
本発明はさらに、画像処理システムに適用され、該システムは、画像データの処理および転送のために、
− 入力画像データを、種々のサブバンドへ変換するための手段と、
− 変換された画像データを逐次近似量子化を用いて符号化してビットストリームを生成するための手段であって、前記逐次近似は符号化プロセス内に埋め込まれている手段と、
− 4分木ベース法を用いて有意性情報をビットストリームへ符号化し、符号および詳細情報をビットストリームに含めるための手段と、
− 4分木ベース法を用いて有意性情報をビットストリームから復号し、符号および詳細情報をビットストリームから取り出すための手段と、
− 復号されたデータの逆逐次近似量子化を提供するための手段と、
− 画像データを生成するために逆転換を実行するための手段と、を含むことを特徴とする。
【0021】
本発明の好ましい実施形態は、従属クレーム中に示してある。
【0022】
本文中における「通信システム」という用語は、情報を転送するためのどのようなシステムをも意味する。本文中における「移動離通信システム」という用語は一般に、システムのサービスエリア内で移動局のユーザーが動いている時に、移動局(MS)とシステムの固定部分との間の無線通信接続を可能にするどのような通信システムをも意味する。典型的な移動通信システムは、公衆陸上移動通信網(PLMN)である。本特許の出願時点で使用されている移動通信システムの大部分は、たとえばGSMシステム(汎欧州デジタル移動電話)としてよく知られている第2世代のシステムに属している。本発明は、次世代すなわち第3世代の移動通信システムにも同様にうまく適用される。現在標準化作業中のUMTS(ユニバーサル移動通信システム)として知られるシステムを1例としてあげる。しかしながら、通信が本発明にとって適切な用途ではあるけれども、本発明が通信環境にどのようにも限定されるものではないことに留意すべきである。
【0023】
以下では、本発明を添付図面を用いてさらに詳細に説明する。
【0024】
図1は従来技術の説明においてすでに説明した。以下では、本発明を最初に図2を参照して基本レベルで説明し、次に図2〜図4を参照してより詳細に説明する。最後に、本発明による通信装置を図5を参照して説明する。
【0025】
図2は、本発明による画像処理のためのシステムの例示的な実施形態を示す。画像データの変換のため、ブロック202、すなわち離散的ウェーブレット変換が画像に適用される。ウェーブレット変換についての詳細は参考文献[6]に見られる。次に、決定されたレベルQ(W)への係数の量子化は、逐次近似量子化法204を用いて実行される。符号化される符号の数を減少させるため、係数はレベルにマッピングされる。量子化レベルは、図3に説明されるように、各量子化段階でより細かくなる。前の量子化段階の結果を蓄積するため、メモリーブロック208が用いられる。各量子化ラウンドの結果は、量子化レベルに関して係数の有意性についてのバイナリ符号で情報を送ることによって、受け取り順に(オンザフライ)で符号化される(206)。量子化レベルに関して係数の有意性を表しているバイナリ符号の系列は、転送チャネル210へ渡される。チャネル210から受信された信号Eは次に、受信器の復号器で復号される(220)。信号はさらに逆量子化(222)され、さらに逆変換(224)されて、結果として画像データ
【0026】
【外1】
【0027】
を得る。メモリーブロック228は、前に受信されたデータを次の量子化段階の画像データに加算するために用いられる。この方法により、符号化が開始した時にオンザフライで復号が可能になること、すなわち、復号の開始前に、ビットストリーム全体が受信されるのを待つ必要がないということに留意すべきである。このとことは、符号化手順が完了する前に復号を開始できることを意味している。大きな画像が送信される場合に、この特徴は有利になる。符号器が符号化および復号器へのビットの送信を開始すれば、復号器は待機することなしに復号を開始することができる。言い換えると、符号器と復号器は実質的に平行して作動し、従って、画像の符号化、伝送および復号に伴う遅延を減少させることになる。
【0028】
図3は2レベルのウェーブレット変換を用いたウェーブレット領域への変換後の画像データの表示を示すものである。各レベルは、高−高バンドHH、低−高バンドLH、高−低バンドHLおよび低−低バンドLLを含んでいる。LHバンドが水平エッジに関する情報を含んでいること、HLバンドが垂直エッジの検出に適していること、そしてHHバンドが対角線方向のほとんどの属性を含んでいることが知られている。LLバンドは実質的に原画像のより粗いバージョンである。これは分解の次のレベルへさらに渡される。本発明がこの分解方法に限定されるものでなく、他の多くの分解スキームが代わりに用い得ることに留意すべきである。
【0029】
図3は、画像が変換領域において2レベルのウェーブレット分解においてどのように走査され得るかを示すものである。しかしながら、この方法は、典型的な画像ブロックサイズまで、どのようなレベル数へも拡張できる。典型的な画像ブロックサイズは、通常は16×16画素以上であるが、ブロックサイズはより小さくてもよい。ウェーブレット領域において、係数はそれらの大きさの順に逐次量子化される。これは符号化スキームに埋め込まれる。実際面では、このことは、量子化レベルより高い係数が、量子化レベルより小さい係数の前に送られることを意味する。ある特定のビットレートで最高の画質を提供しようとする場合に、または画質にプログレッシブ性を付与しようとする場合に、このことは非常に重要である。なぜならば、ビットストリームがあるポイントで切り詰められても、これによりそのポイントにおける最高の係数が受信器に送信されたこと、すなわち他の係数よりも歪みを減少する最も重要な情報が最初に送信されたことが保証される。従って、エラーが最小になる。利用可能なビット量に応じて、量子化プロセスはより細かい量子化段階まで逐次実行される。最初の段階については、ウェーブレット係数の非常に粗い量子化係数Q1が得られる。1つの量子化段階は、変換係数wiの値が変換係数の最大絶対値Cmaxの半分より高いか低いかを識別するだけである。
【0030】
【数1】
【0031】
従って、この段階は、所定の量子化値に関して有意な係数を記録することに等しい。もし係数が有意、例えば、量子化段階値以上であれば、その符号も決定および転送され、さらに、その係数は量子化値との差の絶対値により置き換えられる。
【0032】
復号器における対応する再構成ルールは以下の通りである。
【0033】
【数2】
【0034】
次に、量子化の第2段階が開始される。そこでは、上記の手順は、前の量子化値の半分である量子化値Q2を用いて、すでに有意ではない係数に適用される。このプロセスは、望むだけ/利用可能なビット数に適切なだけの量子化段階を用いて繰り返すことができる。量子化レベルがより細かくされるにつれて、前に有意としてマークされた係数を更新することが必要である。更新は、新しい量子化段階サイズに関する係数についての情報を伝送することによってなされる。「1」/「0」は、その係数が付加的段階サイズより大きい/小さいことを意味し、従ってその値の量子化段階サイズの半分の増大/減少が実行されることを意味する。この手順は各量子化レベルについて繰り返される。これは、逐次近似量子化を実現する好ましい方法である。
【0035】
有意性情報は、前述の従来技術の手法と異なる4分木方式で転送される。すべてのレベルでのウェーブレット係数については、このアルゴリズムにおける最大の4分区画はバンド自身である(LL、LH、HLまたはHH)。バンドは、4分木法で、以下の2つの符号を用いて量子化レベルについて符号化される。
− 「1」は、このクワドラントが少なくとも1つの有意係数を有することを意味する。
− 「0」は、このクワドラントが非有意であることを示す。
もしあるクワドラントが有意であれば、これはさらに4つのクワドラントに分割され、各クワドラントは上述のように符号化される。このプロセスは、分割がもはやできなくなるまで繰り返される。すなわち、1画素クワドラントに達する。このように、クワドラントの画素に相関は全く課されず、ハフマン符号化を有意性情報の符号化に用いることができ、この有意性情報は次に伝送チャネル210に送り得る。この方法により、もし非有意なら、1つの符号によって、領域全体またはバンドを符号化することができ、これゆえ、サブバンドスキッピングという用語は、本発明の方法のこの特徴を説明するために用いられる。
【0036】
図4a、図4b、図4c、図4dには、1例として、4つのレベルにおいて係数75を量子化するプロセスが示してある。図4aは、1つの量子化値=0を有する量子化レベル0を示す。従って、係数75は、値0に量子化される。図4bは、2つの量子化値、すなわち0と60を有する量子化レベル1を示す。従って、係数75は60に量子化される。図4cは、4つの量子化値、すなわち0、30、50、70を有する量子化レベル2を示す。従って、係数75は、今度は70に量子化される。最後に、図4dは、8つの量子化値、すなわち0、15、25、35、45、55、65、75を有する量子化レベル3を示す。従って、係数75は値75に量子化される。
【0037】
図5には、移動局500のような、本発明による通信装置のブロック図が示してある。図5には、セルラー通信システムとの接続も示してある。通信装置は、基地局から無線周波数信号を受信するためのアンテナ501を有している。受信されたRF信号は、スイッチ502によってRF受信器511に導かれ、そこでRF信号は増幅され、デジタル信号に変換される。その後、信号はブロック512において検出されて復調される。復調器のタイプは、通信システムの無線インタフェースに依存する。QAM復調器またはRAKE結合器が含まれ得る。解読およびデインターリーブはブロック513において実行される。この後、信号は信号タイプ(通話/画像/データ)に従って処理される。もし受信データが画像データであれば、信号処理ブロックは、図2のブロック220〜228で説明した機能を実行する。受信され再構成された画像データYはディスプレイ装置上に示すことができ、あるいはその画像はビデオモニタなどの別個の装置と連結し得る。画像データはメモリー504中に蓄積することもできる。メモリー504に蓄積されたプログラムに従って制御装置503が受信器ブロックを制御する。
【0038】
データ伝送においては、信号のタイプに応じて制御装置503が信号処理ブロック533を制御する。もし入力信号が画像データであれば、図2のブロック202〜208のように、本発明の方法により、信号処理ブロック533がそのデータを処理する。ブロック521は、その信号について、暗号化およびインターリーブさらに実行する。バーストは、ブロック522において、符号化されたデータから形成される。バーストは、ブロック523においてさらに変調および増幅される。RF信号は、伝送するために、スイッチ502を介してアンテナ501へ導かれる。処理および伝送ブロックも、制御装置503により制御される。
【0039】
図5はさらに、画像データビットストリームの転送において用いられるセルラー通信システムの部分を示している。RF信号の伝送および受信は、基地局551とアンテナ550によりなされる。基地局は、無線ネットワークコントローラ552および移動通信用交換機(msc)553へのデータ転送接続を有している。MSCは、他の無線ネットワークコントローラ、位置情報レジスタ(HLR)554および公衆電話交換網(PSTN)にも接続されている。
【0040】
通信装置における情報処理は、マイクロプロセッサの形の信号処理装置およびメモリー回路の形の記憶装置において行われる。そのような配置は、それ自体で、移動局および固定ネットワーク要素の技術から公知である。公知の通信装置を本発明による通信装置に変えるためには、信号処理装置に指示して上記操作を実行するための機械可読指示のセットをメモリー手段中に格納する必要がある。メモリー手段中でのそのような指示の構成および格納には、本特許出願の教示するものと組み合わせた場合、当業者の能力内にある公知技術を必要とする。
【0041】
上で述べたように、本発明には、本発明を移動通信用途に理想的なものにするいくつかの有利な特徴がある。すなわち、
− 大半の符号化が単に比較のみを必要とするので、従来技術の方法に比べて算術計算の必要量が少ないこと、
− 分類またはレート割り当てが全く不要なこと、
− 記憶容量の要求が低いこと、
− 引用文献[5]に記載されるような同様の計算の複雑性を有する従来技術の解決策に対して、出力信号雑音比(PSNR)が0.1〜0.5dB改善されることである。
【0042】
上記では、本発明による解決策の1実施形態を説明した。本発明による原理は、例えば実装の細部および使用範囲を変えることにより、特許請求の範囲により定義される範囲内で、修正し得ることは当然である。
【0043】
[引用文献]
[1]ISO/IEC JTC1 SC29/WG1 N610
[2]ISO/IEC JTC1 SC29/WG1 N632
[3]ISO/IEC JTC1 SC29/WG1 N665
[4]ISO/IEC JTC1 SC29/WG1 N638
[5]SPIE Vol. 3021,"A region of Interest (ROI) Based Wavelet Compression Scheme for Medical Images:「医用画像のための関心領域(ROI)をベースにしたウェーブレット圧縮スキーム」", Shin et al., Department of Computer Science, Texas A&M University
[6]Wavelets and Signal Processing (ウェーブレットおよび信号処理), Olivier Rioul and Martin Vetterli, IEEE Signal Processing Magazine, October 1991, pp. 14-36
【図面の簡単な説明】
【図1】 従来の公知の画像転送システムを例示する。
【図2】 本発明による画像処理のためのシステムを例示する。
【図3】 画像データのウェーブレット復元を例示する。
【図4a】 量子化レベル0、1、2、3それぞれにおける係数の量子化を例示する。
【図4b】 量子化レベル0、1、2、3それぞれにおける係数の量子化を例示する。
【図4c】 量子化レベル0、1、2、3それぞれにおける係数の量子化を例示する。
【図4d】 量子化レベル0、1、2、3それぞれにおける係数の量子化を例示する。
【図5】 通信装置および該装置の通信システムへの接続を例示する。
Claims (43)
- 画像データを処理するための方法であって、
a)入力画像データを複数のサブバンドに変換し、各サブバンドに変換された画像データが変換係数のセットを含み、前記変換係数のセットの各々の係数が正負符号と数値とを含む工程と、
b)変換された画像データを、前回の量子化結果を記憶するメモリーを使用した逐次近似量子化により量子化してビットストリームを生成し、前記逐次近似量子化を、各サブバンドの前記変換係数が該サブバンドの量子化段階値すなわち量子化スレッショルドに対して有意であるか非有意であるかの比較によって行なう工程と、
c)前記逐次近似量子化で得られた正負符号と数値を含む有意性情報を、4分木法でビットストリームに符号化し、逐次近似量子化された変換係数がプログレッシブ性を有する順序で配列されて符号化ビットストリームに埋め込まれる工程と、
前記各サブバンドレベルにおける逐次近似量子化工程において、
d)あるサブバンドにおいて、そのサブバンドの量子化スレッショルドに対して有意な少なくとも1つの変換係数が存在するかどうかを決定する工程と、
e)そのサブバンドに少なくとも1つの量子化スレッショルドに対して有意な変換係数が存在するときに、第1の有意性値を表示する工程と、
f)そのサブバンドに量子化スレッショルドに対して有意な変換係数が存在しないときに、第2の有意性値を表示する工程と、
g)前記サブバンドにおいて、量子化スレッショルドに対して有意な少なくとも1つの変換係数が存在するときに、そのサブバンドをさらに4つのクワドラントに分割し、前記d)〜g)の工程を、さらなる分割が不可能になるか、または不要になるまで繰り返す画像処理の工程と、
を含む方法。 - 工程a)がウェーブレット変換を用いて実行されることを特徴とする請求項1記載の方法。
- 工程c)が、前記有意性情報を実質的に2つの符号で符号化する工程を含むことを特徴とする請求項1または2記載の方法。
- 単独の、前もって決定された符号を転送することにより、サブバンドをスキップする工程を含むことを特徴とする請求項1、2または3記載の方法。
- 前記符号化されたビットストリームを伝送チャネル(210)中を伝送することを含むことを特徴とする請求項1、2、3または4記載の方法。
- 前記変換画像データが変換係数wiの集合を含み、変換係数wiの前記集合の各々は1つの符号と1つの値とで表示されることを特徴とする請求項1、2、3、4または5記載の方法。
- 工程b)で実行される前記逐次近似量子化が多数の逐次量子化レベルを含み、各量子化レベルはそれぞれに関連付けられた量子化スレッショルドを有すること、および前記多数の逐次量子化レベルの第1のレベルにおいて、
前記多数の逐次量子化レベルの前記第1のレベルにおける前記変換係数の集合の量子化において使用されるべき量子化スレッショルドを定義する工程と、
前記変換係数wiの集合の1つの変換係数の値を前記量子化スレッショルドと比較する工程と、
前記変換係数の値が前記量子化スレッショルド以上であれば、前記変換係数が前記量子化スレッショルドに関して有意であることを第1の有意性値を用いて表示し、該第1の有意性値は前記変換係数の符号を表示し、さらに前記変換係数の値を、その値と前記量子化スレッショルドとの差の絶対値に等しい値で置き換える工程と、
前記変換係数の値が前記量子化スレッショルド未満であれば、前記変換係数が前記量子化スレッショルドに関して非有意であることを第2の有意性値を用いて表示する工程と、が実行されることを特徴とする請求項6記載の方法。 - 変換係数wiの前記集合から係数の最大の絶対値Cmaxを求め、変換係数wiの前記集合の量子化に使用されるべき前記量子化スレッショルドをCmaxの半分に等しい値に設定する工程を含むことを特徴とする請求項7に記載の方法。
- 前記第1のレベルに続く前記多数の逐次量子化の各後続レベルにおいて、
前記多数の逐次量子化レベルの前記後続レベルにおける変換係数wiの前記集合の量子化において使用されるべき新しい量子化スレッショルドを定義する工程であって、前記新しい量子化スレッショルドが、前記多数の逐次量子化レベルの直前のレベルにおいて使用された量子化スレッショルドよりも小さいものである工程と、
前記直前のレベルにおいて非有意として表示された変換係数の値を前記新しい量子化スレッショルドと比較する工程と、
前記直前のレベルで非有意として表示された前記変換係数の値が前記新しい量子化スレッショルド以上であれば、前記変換係数が前記新しい量子化スレッショルドに関して有意であることを第1の有意性値を用いて表示し、該第1の有意性値は前記変換係数の符号を表示し、さらに前記変換係数の値を、その値と新しい量子化スレッショルドとの差の絶対値に等しい値で置き換える工程と、
前記直前のレベルで非有意として表示された前記変換係数の値が前記新しい量子化スレッショルド未満であれば、前記変換係数が、前記新しい量子化スレッショルドに関して非有意であることを前記第2の有意性値を用いて表示する工程と、が実行されることを特徴とする請求項7または8に記載の方法。 - 前記第1の有意性値が1でありかつ前記第2の有意性値が0であることを特徴とする請求項7、8または9に記載の方法。
- 前記直前のレベルにおいて有意と表示された変換係数の値を前記新しい量子化スレッショルドと比較する工程と、
前記変換係数の値が新しい量子化スレッショルドよりも大きい場合に、第1の詳細値を前記変換係数と関連付ける工程と、
前記変換係数の値が新しい量子化スレッショルドよりも小さい場合に、第2の詳細値を前記変換係数と関連付ける工程と、をさらに含むことを特徴とする請求項9または10に記載の方法。 - 前記第1の詳細値が1であり、かつ前記第2の詳細値が0であることを特徴とする、請求項11に記載の方法。
- 前記多数の逐次近似量子化レベルのいずれかについて、
a)1つのサブバンドが、前記量子化レベルについて定義された量子化スレッショルドに関して有意である少なくとも1つの変換係数を含んでいるかどうかを決定する工程と、
b)前記サブバンドが、前記量子化スレッショルドに関して有意である少なくとも1つの変換係数を含んでいる場合に、前記符号化ビットストリーム中に、前記サブバンドが少なくとも1つの有意な変換係数を含んでいることを第3の有意性値を用いて表示する工程と、
c)前記サブバンドが、前記量子化スレッショルドに関して有意である変換係数を含んでいない場合に、前記符号化ビットストリーム中に、前記サブバンドが有意な変換係数を含んでいないことを第4の有意性値を用いて表示する工程と、
d)前記サブバンドが、前記量子化スレッショルドに関して有意である少なくとも1つの変換係数を含んでいる場合に、前記サブバンドを4つのクワドラントに分割し、かつ該4つのクワドラントの各々について、それ以上の分割が不可能になるまで、または所望の分割レベルに達するまで、工程a)〜d)を繰り返す工程と、を含むことを特徴とする、請求項7、8、9、10、11または12記載の方法。 - 前記4つのクワドラントの各々について、
i)1つのクワドラントが、前記量子化レベルについて定義された量子化スレッショルドに関して有意である少なくとも1つの変換係数を含んでいるかどうかを決定する工程と、
ii)前記クワドラントが、前記量子化スレッショルドに関して有意である少なくとも1つの変換係数を含んでいる場合に、前記符号化ビットストリーム中に、前記クワドラントが少なくとも1つの有意な変換係数を含んでいることを第3の有意性値を用いて表示する工程と、
iii)前記クワドラントが、前記量子化スレッショルドに関して有意である変換係数を含んでいない場合に、前記符号化ビットストリーム中に、前記クワドラントが有意な変換係数を含んでいないことを第4の有意性値を用いて表示する工程と、
iv)前記クワドラントが、前記量子化スレッショルドに関して有意である少なくとも1つの変換係数を含んでいる場合に、前記クワドラントをさらに4つのクワドラントに分割し、かつ該4つのクワドラントの各々について、それ以上の分割が不可能になるまで、または所望の分割レベルに達するまで、工程i)〜iv)を繰り返す工程と、を含むことを特徴とする請求項13記載の方法。 - 前記第3の有意性値が1であり、かつ前記第2の有意性値が0であることを特徴とする請求項13または14記載の方法。
- 逐次近似量子化が、前記サブバンドの各々について実行されることを特徴とする請求項6、7、8、9、10、11、12、13、14または15記載の方法。
- 請求項14に記載の工程が、前記第1の量子化レベルから始まる量子化スレッショルドサイズの順番で実行され、それにより、前記サブバンドまたはクワドラントにおける前記変換係数のサイズに従って順番付けられた有意性情報を伴う符号化ビットストリームを形成することを特徴とする請求項14、15または16記載の方法。
- ビットストリームを処理して画像データにする方法であって、前記ビットストリームが、有意性、符号および詳細情報を含む方法において、
a)4分木をベースとした方法により前記ビットストリームから有意性情報を復号し、前記ビットストリームから符号および詳細情報を取り出す工程(220)と、
b)前記復号されたデータの逆逐次近似量子化を実行する工程(222、228)と、
c)前記復号および逆量子化されたビットストリームから画像データを生成するために逆変換を行なう工程(224)とを含むことを特徴とする方法。 - 前記有意性情報が、実質的に2つの符号から復号されることを特徴とする請求項18記載の方法。
- 前もって決定された符号が、スキップされたサブバンドとして決定されることを特徴とする請求項18または19記載の方法。
- 前記符号化ビットストリームが伝送チャネル(210)から受信されることを特徴とする請求項18、19または20記載の方法。
- 工程b)で実行される前記逆逐次近似が、変換係数について再構成された値を形成する工程を含むことを特徴とする請求項18、19、20または21記載の方法。
- 工程b)で実行される前記逆逐次近似量子化が多数の逐次量子化レベルを含み、各量子化レベルはそれぞれに関連付けられた量子化スレッショルドを有していることを特徴とする請求項18、19、20、21または22記載の方法。
- 前記詳細情報が第1の詳細値と第2の詳細値とを含んでおり、前記第1および第2の詳細値は所定の変換係数と関連付けられており、かつ前記量子化レベルの所定の1つに対応する前記量子化スレッショルドに関する前記変換係数の再構成値を記述しており、さらに
前記第1の詳細値が前記ビットストリームから取り出された場合に、前記変換係数の再構成値を、前記量子化スレッショルドの半分に等しい量だけ増加する工程と、
前記第2の詳細値が前記ビットストリームから取り出された場合に、前記変換係数の再構成値を、前記量子化スレッショルドの半分に等しい量だけ減少させる工程と、を含むことを特徴とする請求項23に記載の方法。 - 画像データを処理するためのシステムであって、
a)入力画像データを複数のサブバンドに変換し、各サブバンドに変換された画像データが変換係数のセットを含み、前記変換係数のセットの各々の係数が正負符号と数値とを含む工程を行なう手段と、
b)変換された画像データを、前回の量子化結果を記憶するメモリーを使用した逐次近似量子化により量子化してビットストリームを生成し、前記逐次近似量子化を、各サブバンドの前記変換係数が該サブバンドの量子化段階値すなわち量子化スレッショルドに対して有意であるか非有意であるかの比較によって行なう手段と、
c)前記逐次近似量子化で得られた正負符号と数値を含む有意性情報を、4分木法でビットストリームに符号化し、逐次近似量子化された変換係数がプログレッシブ性を有する順序で配列されて符号化ビットストリームに埋め込まれる工程を行なう手段と、
前記各サブバンドレベルにおける逐次近似量子化手段において、
d)あるサブバンドにおいて、そのサブバンドの量子化スレッショルドに対して有意な少なくとも1つの変換係数が存在するかどうかを決定する工程を行なう手段と、
e)そのサブバンドに少なくとも1つの量子化スレッショルドに対して有意な変換係数が存在するときに、第1の有意性値を表示する工程を行なう手段と、
f)そのサブバンドに量子化スレッショルドに対して有意な変換係数が存在しないときに、第2の有意性値を表示する工程を行なう手段と、
g)前記サブバンドにおいて、量子化スレッショルドに対して有意な少なくとも1つの変換係数が存在するときに、そのサブバンドをさらに4つのクワドラントに分割し、前記d)〜g)の工程を、さらなる分割が不可能になるか、または不要になるまで繰り返す画像処理の工程を行なう手段と、
を含むシステム。 - 前記有意性情報を、4分木をベースとした方法を用いて前記ビットストリームへ符号化するための手段(206)は、前記有意性情報を実質的に2つの符号で符号化するための手段を含むことを特徴とする請求項25記載のシステム。
- 前記システムが、単独の前もって決定された符号によって、スキップされたサブバンドを符号化するための手段を含むことを特徴とする請求項25または26記載のシステム。
- データ転送チャネル内を伝送されるべき画像情報を処理するための通信装置(500)の一部であり、該通信装置が、前記符号化ビットストリームを前記データ転送チャネルに伝送するための手段(521、522、523、502、501)をさらに含むことを特徴とする請求項25、26または27記載のシステム。
- 前記変換画像データが変換係数wiの集合を含み、変換係数wiの前記集合の各々が1つの符号および1つの値によって代表されることを特徴とする請求項25、26、27または28記載のシステム。
- 前記逐次近似量子化は、多数の逐次量子化レベルにおいて実施されるように配置されており、各量子化レベルは関連付けられた量子化スレッショルドを有しており、
前記多数の逐次量子化レベルの第1のレベルで前記変換係数wiの集合を量子化する際に用いられる前記量子化スレッショルドを定義するための手段と、
前記変換係数wiの集合の1つの変換係数の値を、前記量子化スレッショルドと比較するための手段と、
前記変換係数の値が前記量子化スレッショルド以上であれば、前記変換係数が前記量子化スレッショルドに関して有意であることを第1の有意性値を用いて表示するための手段と、
前記変換係数の前記値が前記量子化スレッショルド以上であれば、前記変換係数の前記符号を表示するための手段と、
前記変換係数の前記値が前記量子化スレッショルド以上であれば、前記変換係数の前記値を、その値と前記量子化スレッショルドとの差の絶対値に等しい値で置き換えるための手段と、
変換係数の前記集合の前記値が前記量子化スレッショルド未満であれば、前記変換係数が前記量子化スレッショルドに関して非有意であることを第2の有意性値を用いて表示するための手段と、を含むことを特徴とする請求項29記載のシステム。 - 前記第1のレベルに続く前記多数の逐次量子化レベルにおける前記変換係数wiの集合の量子化において用いられる新しい量子化スレッショルドを定義するための手段であって、前記新しい量子化スレッショルドが、前記多数の逐次量子化レベルの直前のレベルで用いられた量子化スレッショルドよりも小さいものである手段と、
前記直前のレベルにおいて非有意と表示された前記変換係数の値を前記新しい量子化スレッショルドと比較するための手段と、
前記変換係数の前記値が前記新しい量子化スレッショルド以上であれば、前記変換係数が前記新しい量子化スレッショルドに関して有意であることを前記第1の有意性値を用いて表示するための手段と、
前記変換係数の前記値が前記新しい量子化スレッショルド以上であれば、前記変換係数の前記符号を表示するための手段と、
前記変換係数の前記値が前記新しい量子化スレッショルド以上であれば、前記変換係数の前記値を、その値と前記新しい量子化スレッショルドとの差の絶対値に等しい値で置き換えるための手段と、
前記変換係数の前記値が前記新しい量子化スレッショルド未満であれば、前記変換係数が前記新しい量子化スレッショルドに関して非有意であることを前記第2の有意性値を用いて表示するための手段と、をさらに含むことを特徴とする請求項30記載のシステム。 - 前記直前のレベルにおいて有意と表示された変換係数の値を前記新しい量子化スレッショルドと比較するための手段と、
値が前記新しい量子化スレッショルドよりも大きい変換係数に対して第1の詳細値を関連付けるための手段と、
値が前記新しい量子化スレッショルドよりも小さい変換係数に対して第2の詳細値を関連付けるための手段と、をさらに含むことを特徴とする請求項31記載のシステム。 - 1つのサブバンドを4つのクワドラントに分割し、1つのクワドラントをさらに4つのクワドラントに分割し、それ以上の分割が不可能になるまで、または所望の分割レベルに達するまで分割するための手段と、
1つのサブバンドまたは1つのクワドラントが、所定の量子化スレッショルドに関して有意な変換係数を含んでいるかどうかを決定するための手段と、
前記サブバンドまたはクワドラントが、前記所定の量子化スレッショルドに関して有意な変換係数を含んでいれば、前記符号化ビットストリーム中に、前記サブバンドまたはクワドラントが有意な変換係数を含んでいることを第3の有意性値を用いて表示するための手段と、
前記サブバンドまたはクワドラントが、前記所定の量子化スレッショルドに関して有意な変換係数を含んでいなければ、前記符号化ビットストリーム中に、前記サブバンドまたはクワドラントが有意な変換係数を含んでいないことを第4の有意性値を用いて表示するための手段と、を含むことを特徴とする、請求項30、31または32記載のシステム。 - ビットストリームを処理して画像データにするためのシステムであって、前記ビットストリームは、有意性情報、符号および詳細情報を含むシステムにおいて、
4分木をベースとした方法により前記ビットストリームから有意性情報を復号し、前記ビットストリームから符号および詳細情報を取り出すための手段(220)と、
前記復号されたデータの逆逐次近似量子化を実行するための手段(222、228)と、
前記復号および逆量子化されたビットストリームから画像データを生成するために逆変換を行なうための手段(224)と、を含むことを特徴とする方法。 - 前記有意性情報を、4分木をベースとした方法を用いて前記ビットストリームから復号するための前記手段(220)は、前記有意性情報を実質的に2つの符号から復号するための手段を含むことを特徴とする請求項34記載のシステム。
- 前記システムは、前もって決定された単独の符号を、スキップされたサブバンドとして解釈するための手段を含むことを特徴とする請求項34または35記載のシステム。
- データ転送チャネルから受信された画像情報を処理するための通信装置(500)の一部であり、該通信装置は、前記符号化ビットストリームを前記データ転送チャネルから受信するための手段(501、502、511、512、513)をさらに含むことを特徴とする請求項34、35または36記載のシステム。
- 前記復号データの逆逐次近似量子化を提供するための前記手段(222、228)は、変換係数について再構成値を形成するための手段を含むことを特徴とする請求項34、35、36または37記載のシステム。
- 前記復号データの逆逐次近似量子化を提供するための前記手段(222、228)は、多数の逐次量子化レベルにおいて逆逐次近似量子化を実行するための手段を含み、各量子化レベルは関連付けられた量子化スレッショルドを有していることを特徴とする、請求項34、35、36、37または38記載のシステム。
- 前記詳細情報は、第1の詳細値と第2の詳細値とを含み、前記第1および第2の詳細値は所定の変換係数と関連付けられており、かつ前記量子化レベルの任意の1つに対応する量子化スレッショルドに関して前記変換係数の前記再構成値を記述しており、
前記第1の詳細値が前記ビットストリームから取り出された場合には、前記変換係数の前記再構成値を、前記量子化スレッショルドの半分に等しい量だけ増加させるための手段と、
前記第2の詳細値が前記ビットストリームから取り出された場合には、前記変換係数の前記再構成値を、前記量子化スレッショルドの半分に等しい量だけ減少させるための手段と、をさらに含むことを特徴とする請求項39に記載のシステム。 - 画像処理システムであって、画像データの処理および転送のため、
a)入力画像データを複数のサブバンドに変換し、各サブバンドに変換された画像データが変換係数のセットを含み、前記変換係数のセットの各々の係数が正負符号と数値とを含む工程を行なう手段と、
b)変換された画像データを、前回の量子化結果を記憶するメモリーを使用した逐次近似量子化により量子化してビットストリームを生成し、前記逐次近似量子化を、各サブバンドの前記変換係数が該サブバンドの量子化段階値すなわち量子化スレッショルドに対して有意であるか非有意であるかの比較によって行なう手段と、
c)前記逐次近似量子化で得られた正負符号と数値を含む有意性情報を、4分木法でビットストリームに符号化し、逐次近似量子化された変換係数がプログレッシブ性を有する順序で配列されて符号化ビットストリームに埋め込まれる工程を行なう手段と、
前記各サブバンドレベルにおける逐次近似量子化手段において、
d)あるサブバンドにおいて、そのサブバンドの量子化スレッショルドに対して有意な少なくとも1つの変換係数が存在するかどうかを決定する工程を行なう手段と、
e)そのサブバンドに少なくとも1つの量子化スレッショルドに対して有意な変換係数が存在するときに、第1の有意性値を表示する工程を行なう手段と、
f)そのサブバンドに量子化スレッショルドに対して有意な変換係数が存在しないときに、第2の有意性値を表示する工程を行なう手段と、
g)前記サブバンドにおいて、量子化スレッショルドに対して有意な少なくとも1つの変換係数が存在するときに、そのサブバンドをさらに4つのクワドラントに分割し、前記d)〜g)の工程を、さらなる分割が不可能になるか、または不要になるまで繰り返す画像処理の工程を行なう手段と、
前記有意性情報を、4分木をベースとした方法を用いて前記ビットストリームから復号し、かつ前記符号および詳細情報を前記ビットストリームから取り出すための手段(220)と、
前記復号データの逆逐次近似量子化を実行するための手段(222、228)と、
画像データを生成するために、逆変換を実行するための手段(224)と、を含むことを特徴とするシステム。 - 4分木をベースとする方法によって前記有意性情報を前記ビットストリームへ符号化する手段(206)は、前記有意性情報を実質的に2つの符号で符号化するための手段を含むことを特徴とする請求項41に記載の画像情報処理システム。
- 前記画像情報処理システムは、通信システムの一部であり、かつ伝送チャネル中を前記符号化ビットストリームを転送するための手段(501〜533)を含むことを特徴とする請求項42または43に記載の画像情報処理システム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI991328A FI111764B (fi) | 1999-06-10 | 1999-06-10 | Menetelmä ja järjestely kuvatiedon käsittelemiseksi |
FI991328 | 1999-06-10 | ||
PCT/FI2000/000519 WO2000077741A1 (en) | 1999-06-10 | 2000-06-09 | Method and system for compressing image data, with wavelet transform and quadtree coding, for telecommunication |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003502889A JP2003502889A (ja) | 2003-01-21 |
JP4430845B2 true JP4430845B2 (ja) | 2010-03-10 |
Family
ID=8554852
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001503141A Expired - Fee Related JP4430845B2 (ja) | 1999-06-10 | 2000-06-09 | 画像データを処理するための方法およびシステム |
Country Status (8)
Country | Link |
---|---|
US (1) | US6760481B1 (ja) |
EP (1) | EP1216454B1 (ja) |
JP (1) | JP4430845B2 (ja) |
CN (2) | CN1607810B (ja) |
AU (1) | AU5081000A (ja) |
FI (1) | FI111764B (ja) |
HK (1) | HK1045013A1 (ja) |
WO (1) | WO2000077741A1 (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW525375B (en) * | 2000-09-26 | 2003-03-21 | Inst Information Industry | Digital image processing device and the digital camera using the same |
JP2002325170A (ja) * | 2001-04-24 | 2002-11-08 | Canon Inc | 画像処理装置及びその方法並びにプログラムコード、記憶媒体 |
US20020188951A1 (en) * | 2001-06-06 | 2002-12-12 | Telepaq Technology Inc. | Data active on-demand-transmission system |
FR2849980B1 (fr) * | 2003-01-15 | 2005-04-08 | Medialive | Procede pour la distribution de sequences video, decodeur et systeme pour la mise en oeuvre de ce prodede |
FR2850515B1 (fr) * | 2003-01-23 | 2005-07-01 | Medialive | Procede et systeme adaptatif et progressif de distribution securisee d'images fixes codees en ondelettes |
FR2853786B1 (fr) * | 2003-04-11 | 2005-08-05 | Medialive | Procede et equipement de distribution de produits videos numeriques avec une restriction de certains au moins des droits de representation et de reproduction |
US7721204B2 (en) | 2004-07-29 | 2010-05-18 | Xerox Corporation | Client dependent image processing for browser-based image document viewer for handheld client devices |
US7539341B2 (en) | 2004-07-29 | 2009-05-26 | Xerox Corporation | Systems and methods for processing image data prior to compression |
US7620892B2 (en) | 2004-07-29 | 2009-11-17 | Xerox Corporation | Server based image processing for client display of documents |
JP4796583B2 (ja) * | 2004-10-20 | 2011-10-19 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 量子化雑音を低減する方法 |
WO2006116700A2 (en) * | 2005-04-28 | 2006-11-02 | Bruce Reiner | Method and apparatus for automated quality assurance in medical imaging |
US8812978B2 (en) | 2005-12-22 | 2014-08-19 | Xerox Corporation | System and method for dynamic zoom to view documents on small displays |
US8503536B2 (en) * | 2006-04-07 | 2013-08-06 | Microsoft Corporation | Quantization adjustments for DC shift artifacts |
US8711925B2 (en) | 2006-05-05 | 2014-04-29 | Microsoft Corporation | Flexible quantization |
KR101671005B1 (ko) * | 2007-12-27 | 2016-11-01 | 삼성전자주식회사 | 트렐리스를 이용한 양자화 부호화 및 역양자화 복호화 방법및 장치 |
US8897359B2 (en) | 2008-06-03 | 2014-11-25 | Microsoft Corporation | Adaptive quantization for enhancement layer video coding |
US8189661B2 (en) * | 2009-03-09 | 2012-05-29 | Microsoft Corporation | Remote desktop protocol (RDP) tile image classification for improving compression efficiency and quality |
CN101950409B (zh) * | 2010-08-30 | 2012-11-28 | 天津工业大学 | 一种基于象限的编码标记点设计方法 |
US8634669B2 (en) | 2011-01-13 | 2014-01-21 | Sony Corporation | Fast implementation of context selection of significance map |
US9232225B2 (en) * | 2013-03-14 | 2016-01-05 | Chirp Inc. | Low complexity and memory efficient image CODEC |
EP3657789A4 (en) * | 2017-07-17 | 2020-12-16 | Industry - University Cooperation Foundation Hanyang University | METHOD AND DEVICE FOR CODING / DECODING AN IMAGE |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5315670A (en) * | 1991-11-12 | 1994-05-24 | General Electric Company | Digital data compression system including zerotree coefficient coding |
US5321776A (en) | 1992-02-26 | 1994-06-14 | General Electric Company | Data compression system including successive approximation quantizer |
US5412741A (en) * | 1993-01-22 | 1995-05-02 | David Sarnoff Research Center, Inc. | Apparatus and method for compressing information |
US6084908A (en) * | 1995-10-25 | 2000-07-04 | Sarnoff Corporation | Apparatus and method for quadtree based variable block size motion estimation |
AUPO951497A0 (en) * | 1997-09-29 | 1997-10-23 | Canon Information Systems Research Australia Pty Ltd | A method for data compression |
AUPO951297A0 (en) * | 1997-09-29 | 1997-10-23 | Canon Information Systems Research Australia Pty Ltd | Method and apparatus for digital data compression |
AU1062999A (en) * | 1997-09-29 | 1999-04-23 | Rockwell Semiconductor Systems, Inc. | System and method for compressing images using multi-threshold wavelet coding |
US6636748B2 (en) * | 1998-01-12 | 2003-10-21 | David A. Monroe | Method and apparatus for image capture, compression and transmission of a visual image over telephone or radio transmission system |
EP0944263A1 (en) * | 1998-03-20 | 1999-09-22 | Texas Instruments Incorporated | Image compression |
US6236757B1 (en) * | 1998-06-18 | 2001-05-22 | Sharp Laboratories Of America, Inc. | Joint coding method for images and videos with multiple arbitrarily shaped segments or objects |
US6356665B1 (en) * | 1998-12-09 | 2002-03-12 | Sharp Laboratories Of America, Inc. | Quad-tree embedded image compression and decompression method and apparatus |
-
1999
- 1999-06-10 FI FI991328A patent/FI111764B/fi not_active IP Right Cessation
-
2000
- 2000-06-09 EP EP00935247.7A patent/EP1216454B1/en not_active Expired - Lifetime
- 2000-06-09 US US09/591,482 patent/US6760481B1/en not_active Expired - Lifetime
- 2000-06-09 AU AU50810/00A patent/AU5081000A/en not_active Abandoned
- 2000-06-09 CN CN2004100974772A patent/CN1607810B/zh not_active Expired - Fee Related
- 2000-06-09 JP JP2001503141A patent/JP4430845B2/ja not_active Expired - Fee Related
- 2000-06-09 WO PCT/FI2000/000519 patent/WO2000077741A1/en active Application Filing
- 2000-06-09 CN CNB008113467A patent/CN1183491C/zh not_active Expired - Lifetime
-
2002
- 2002-09-03 HK HK02106497.3A patent/HK1045013A1/zh unknown
Also Published As
Publication number | Publication date |
---|---|
FI111764B (fi) | 2003-09-15 |
CN1369081A (zh) | 2002-09-11 |
CN1607810B (zh) | 2010-05-12 |
JP2003502889A (ja) | 2003-01-21 |
HK1045013A1 (zh) | 2002-11-08 |
EP1216454A1 (en) | 2002-06-26 |
FI991328A0 (fi) | 1999-06-10 |
CN1183491C (zh) | 2005-01-05 |
FI991328A (fi) | 2000-12-11 |
AU5081000A (en) | 2001-01-02 |
CN1607810A (zh) | 2005-04-20 |
EP1216454B1 (en) | 2014-05-14 |
WO2000077741A1 (en) | 2000-12-21 |
US6760481B1 (en) | 2004-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4430845B2 (ja) | 画像データを処理するための方法およびシステム | |
US6359928B1 (en) | System and method for compressing images using multi-threshold wavelet coding | |
JP4906855B2 (ja) | 変換ブロックの効率的なコーディングおよびデコーディング | |
JP4215946B2 (ja) | 埋込形dctベースの静止イメージ・コーディング・アルゴリズム | |
US7664184B2 (en) | Interpolation image compression | |
EP0850540B1 (en) | Transmission and reception of encoded video pictures | |
JP4365957B2 (ja) | 画像処理方法及びその装置及び記憶媒体 | |
US6912318B2 (en) | Method and system for compressing motion image information | |
KR101650636B1 (ko) | 루마 및 크로마 블록을 위한 vlc 계수 코딩 | |
US20030039396A1 (en) | System and method for decoding digital image and audio data in a lossless manner | |
US20120082230A1 (en) | Variable length coding of video block coefficients | |
JP2000184204A (ja) | 画像処理装置及び方法及び記憶媒体 | |
JPWO2003079692A1 (ja) | 階層符号化装置および復号装置 | |
JPH09200757A (ja) | 符号化装置、復号化装置およびデータ伝送装置 | |
JP4622804B2 (ja) | 符号化装置、符号化方法およびプログラム | |
JP2001136371A (ja) | 静止画像通信方法及び静止画像通信システム | |
US20230039840A1 (en) | Picture processing method and apparatus | |
JPH06164941A (ja) | 画像データ符号化方法及び装置 | |
JP2993212B2 (ja) | 画像の合成方法 | |
JP2000032458A (ja) | 画像圧縮法 | |
KR100189523B1 (ko) | 영상분리와 산술부호화를 이용한 영상 압축 장치 및 방법과 그 복원 방법 | |
JP2001223593A (ja) | データ符号化方法および装置並びに記録媒体 | |
JPH0946701A (ja) | 画像データ圧縮伸張方法および画像通信端末装置 | |
JPH09326935A (ja) | 画像伝送システム | |
JP2001352543A (ja) | 画像符号化システム及び画像符号化装置及び方法及び記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060131 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060501 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070220 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091218 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121225 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121225 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131225 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |