JP3800552B2 - 符号化方法及び装置 - Google Patents
符号化方法及び装置 Download PDFInfo
- Publication number
- JP3800552B2 JP3800552B2 JP2005120796A JP2005120796A JP3800552B2 JP 3800552 B2 JP3800552 B2 JP 3800552B2 JP 2005120796 A JP2005120796 A JP 2005120796A JP 2005120796 A JP2005120796 A JP 2005120796A JP 3800552 B2 JP3800552 B2 JP 3800552B2
- Authority
- JP
- Japan
- Prior art keywords
- bit
- coefficient
- pass
- data
- processing block
- 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 - Lifetime
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/148—Wavelet transforms
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
- H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/156—Availability of hardware or computational resources, e.g. encoding based on power-saving criteria
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/162—User input
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/167—Position within a video image, e.g. region of interest [ROI]
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods 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/186—Methods 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
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods 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/1883—Methods 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 relating to sub-band structure, e.g. hierarchical level, directional tree, e.g. low-high [LH], high-low [HL], high-high [HH]
-
- 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
- H04N19/36—Scalability techniques involving formatting the layers as a function of picture distortion after decoding, e.g. signal-to-noise [SNR] scalability
-
- 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/46—Embedding additional information in the video signal during the compression process
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- 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
-
- 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/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- 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
-
- 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/635—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 filter definition or implementation details
-
- 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/645—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 by grouping of coefficients into blocks after the transform
-
- 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]
-
- 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/90—Methods 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/98—Adaptive-dynamic-range coding [ADRC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
- H04N21/637—Control signals issued by the client directed to the server or network components
- H04N21/6377—Control signals issued by the client directed to the server or network components directed to server
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/65—Transmission of management data between client and server
- H04N21/658—Transmission by the client directed to the server
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods 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
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods 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/115—Selection of the code volume for a coding unit prior to coding
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Mathematical Optimization (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Analysis (AREA)
- Discrete Mathematics (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Computing Systems (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
- Complex Calculations (AREA)
Description
本発明は、符号化部及び復号部を持つ圧縮/伸長システムを提供する。符号化部は入力データを符号化して圧縮データを生成する役割を持ち、他方、復号部は前もって符号化されたデータを復号してオリジナル入力データの再現データを生成する役割を持つ。入力データは、画像(静止画像あるいはビデオ画像)、音声等々の様々なデータ形式のものがあろう。一実施例ではデータはデジタル信号データであるが、デジタル化されたアナログデータ、テキストデータ形式、その他の形式が可能である。データのソースは、符号化部及び/または復号部のためのメモリまたはチャネルであろう。
本発明は、最初に、可逆ウェーブレットを用いて、画像(画像データとしての)または他のデータ信号の分割を行なう。本発明においては、可逆ウェーブレット変換は、整数係数を持つ信号の非損失性復元が可能な精密復元システムを整数演算で実現する。本発明は、可逆ウェーブレットを用いることにより、限定された精度の演算によって非損失性圧縮を提供できる。画像データに可逆ウェーブレット変換を適用することによって生成される結果は、一つの係数系列である。本発明の一実施例では、可逆ウェーブレット変換はフィルタの集合を用いて実現される。ある実施例では、そのフィルタとは1つの2タップ低域通過フィルタと1つの6タップ高域通過フィルタである。ある実施例では、これらフィルタは加減算(及びハードワイヤのビットシフト)だけで実現される。また、本発明においては、高域通過フィルタは低域通過フィルタの結果を使って出力を生成する。結果として得られる高域通過係数は画素解像度より数ビット分だけ大きく、低域通過係数は画素解像度と同一である。ピラミッド分割では低域通過係数だけが繰り返しフィルタされるため、マルチレベル分割により解像度は増加しない。
換信号であり、H0(Z),H1(Z)は低域通過分析フィルタと高域通過分析フィルタであ
り、G0(Z),G1(Z)は低域通過合成フィルタと高域通過合成フィルタである。変換ドメインにおいて修正も量子化もなければ、図3の出力
−(x(0)+x(1)+)+(x(4)+x(5))≠−y0(0)+y0(2)
であるから、ローカル情報を使うとき当該変換は可逆でない。
1/8(−1−Z-1+8Z-2−8Z-3+Z-4+Z-5)
と、
1/4(1/2(−1−Z-1)+4(Z-2−Z-3)+1/2(Z-4+Z-5))
は、無限精度演算によって行なう時には同一である。2番目の式が可逆フィルタを表わしている理由は、整数演算で実際に実施してみれば明白である。低域通過フィルタと高域通過フィルタをハードウエアにより実現した典型例を、図29及び図30に関連して説明する。
本発明では、ウェーブレット分割の結果として生成される係数がエントロピー符号化される。本発明においては、係数は最初に埋め込み符号化(embedded coding)を施されるが、この符号化では、視覚的に重要な順に係数が順序付けられ、また、より一般的には、何等かの誤差規準(例えば、歪み規準)を考慮して係数が順序付けられる。誤差または歪みの規準には、ピーク誤差と平均2乗誤差(MSE)が含まれる。また、順序付けは、ビット・シグニフィカンス空間配置(bit-significance spatial location)、データベース照会のための妥当性及び方向(垂直、水平、斜め等)を優先させるように行なうことができる。本発明は、複数の埋め込み符号化法を利用し、あるシグニフィカンス・レベルの一部の係数はある符号化法で符号化されるが、残りの係数は別の符号化法で符号化される。本発明においては、周波数ベースモデリングと統合空間/周波数モデリングとが、それぞれ本発明のウェーブレット変換により生成された係数の符号化に利用される異なった2つの埋め込み符号化システムである。周波数ベースモデリングは、低い周波数の1係数を符号化する時に高い周波数の多数の係数を予測する必要がある。統合空間/周波数モデリングは、既知の周波数帯域と近傍画素(またはデータ)を両方利用する。統合空間/周波数モデリングの一例は、本明細書において水平(horizon)モデリングと呼ばれる。
1000000000000111
である。ビットプレーンベースで、初めの12デシジョンは“非有意”となろう。最初の“1”−ビットは13番目のデシジョンで生じる。13番目のデシジョンは“消極的有意”となろう。符号ビットが符号化された後、その可能なイベントは2つ、すなわち0,1に減る。14番目と15番目のデシジョンは共に“1”である。
次に説明する図44乃至図55のフローチャートは、本発明の符号化プロセス及び復号プロセスを表わしている。図44及び図45は、本発明の符号化器の変換及びモデリングプロセスを表わすフローチャートである。図44において、符号化器の変換及びモデリングプロセスは、初めに入力データを獲得する(処理ブロック2501)。入力データ獲得後、本発明は可逆ウェーブレットフィルタをかける(処理ブロック2502)。
ピラミッドシステムでは、ツリー構造を用いて係数を複数の組みにグループ分けできる。各ツリーのルートは純粋に1つの低域通過係数である。図14は、変換画像の純粋に1つの低域通過係数に関するツリー構造を示す。画像のような二次元信号の場合、ツリーのルートは3個の“子”を持ち、ノード以外のノードはそれぞれ4個の子を持つ。ツリー階層構造は二次元信号に限定されない。例えば、一次元信号の場合、ルートは1個の子を持ち、ルート以外のノードはそれぞれ2個の子を持つ。一次元及び二次元のケースから、より多次元のケースが分かる。
本発明においては、復号は符号化と密接行進的に行なわれる。
・少なくとも1つの有意な子を持つ無意
・有意、積極的かつ全てのが非消極的(non-negative)
・有意、積極的かつ少なくとも1つの子が消極的
・有意、消極的かつ全ての子が非積極的(non-positive)
・有意、消極的かつ少なくとも1つの子が積極的
この実施例では、ツリー全体について、無意に加え符号(sign)情報も予測される。別の実施例では、他の符号(sign)制限またた絶対値制限のあるツリーが予測可能である。択一的予測器が、テクスチャあるいはマルチ解像度のフィーチャを表現する場合に特に有効かもしれない。アルファベットの拡大とともに、高次のマルコフコンテキスト(後述)を使用するのが有効かもしれない。
本発明において、本明細書に開示された水平順序(horizon order)モデリングのような周波数埋め込み符号化(frequency embedded coding)は、A−グループの係数に対応する3元イベントを符号化する。水平符号化では、符号化ステップに先行する初期化は全て、周波数ベースのシステムと同一である。一実施例では、バイナリエントロピー符号化は、“A−グループ 絶対値”、“A−グループ 符号(sign)”、及び“B−グループ”という3つのコンテキストで行なわれる。
図23は本発明の単一リスト水平復号プロセスのためのA−パスプロセスの一実施例を示し、図48及び図49のプロセスに利用し得る。図23において、このプロセスは初めに係数Cのグループフラグが“A−グループ”に設定されているか判定する(処理ブロック3411)。“A−グループ”に設定されていなければ、プロセスは終了する。しかし、係数Cのグループフラグが“A−グループ”に設定されているならば、処理ブロック3402に進み3元デシジョンはA−グループコンテキストで復号される。
一実施例においては、本発明のゼロツリー符号化/復号と水平符号化/復号のためのB−パスプロセスは同一である。符号化プロセスと復号プロセスのためのB−パスアルゴリズムの実施例が図25及び図26と図27及び図28にそれぞれ示されている。
一実施例では、5個のバイナリコンテキストビン(bin)が用いられる。これは、1024個より若干多いコンテキストを用いるJBIGのような他のシステムに比べると少ない。もっと多くのコンテキストを用いれば、圧縮率は向上するであろう。デシジョンは、空間的位置、レベル、及び/またはビット位置により条件付けられてもよい。デシジョンは、現在データと空間的位置、レベル及び/またはビット位置が接近した、前に符号化されたデータにより条件付けられてもよい。一般的に、前述の0次マルコフコンテキストは、より高次のマルコフコンテキストによって置き換えてもよい。
本発明は、ハードウエア及び/またはソフトウエアで実現し得る。ハードウエアにより本発明を実施するには、ウェーブレットフィルタ、同フィルタにデータを供給するためのメモリ/データフロー管理機能、本発明の埋め込み符号化を制御するためのコンテキストモデル、同コンテキストモデルにデータを提供するためのメモリ/データフロー管理機能、及びバイナリエントロピー符号化器を実現する必要がある。
本発明のフォワード・ウェーブレットフィルタの一実施例が図29に示されている。図29に示したウェーブレットフィルタは、x(2)〜x(5)として示した16ビットの2の補数の入力画素を4個取り込む。
・16ビット加算器 1個
・16ビット減算器 2個
・19ビット加算器 1個
である。なお、シフトは配線により行なわれるので論理は不要である。
本発明のウェーブレットフィルタのためのメモリ及びデータフロー管理に関しては、1枚のフルフレームがメモリにぴったり入る画像の場合、メモリ/データフロー管理は難しい問題ではない。1024×1024×16ビットの医用画像(すなわちサイズが2Mバイト)の場合でさえも、1つのフルフレームバッファを要求することは多くの用途にとって合理的である。より大きい画像(例えば、A4,400DPI,4色の画像は約50Mバイトの大きさである)については、限られた量のラインバッファメモリを用いてウェーブレット変換を行なうのが望ましい。
本発明は、システムの入力データを、それを受け取った時に完全に処理できる1パス変換を提供する。このようなシステムでは、データの処理が後続データに依存しない。画像を圧縮するために必要とされるメモリが、画像の長さに依存しない。本発明は、かかる依存性の排除により、データ全部の処理が完了する前に圧縮データを出力可能なシステムを提供する。
図31は本発明の教えるところに従って帯状にラスタ順に圧縮中の画像の一部を示す。4レベルの分割を想定する。各ツリーは24×24=16×16=256個の係数を有する。しかし、本発明におけるウェーブレット変換の高域通過フィルタはオーバーラップしているので、各ツリーは256個より多数の入力画素に依存する。2タップ“11”低域通過フィルタ(L)は全くオーバーラップを生じず、オーバーラップは全て6タップ“-1 -1 8 -8 1 1”高域通過フィルタ(H)に起因する。低域通過フィルタを3回、続いて高域通過フィルタを1回、直列的にかける場合(LLLH)に、最大のオーバーラップが生じる。低域通過フィルタを3回かける(LLL)には、23=8個の入力画素のサポートを必要とする。8×8画素サイズのサポート領域が図31に示されている。高域通過フィルタが直列に入れられた時には、サポート領域は(6×23)×(6×23)=48×48画素である。1つの48×48画素のサポート領域は、図31に見られるように36個の8×8ブロックからなる。
時刻2から時刻9の期間に、(第2のフィルタにより)垂直フィルタリングが、バッファ内のデータ及びメモリから与えられる前水平フィルタリングによるデータに対して行なわれる(各空間位置毎に2回)。垂直フィルタリングは、2番目の水平フィルタリングが完了したら直ぐに開始できる。HH,HL,LH係数は(適当な時刻に)コンテキストモデルへ出力できる準備ができている。LL係数は次のレベルで使われる。
本発明の一実施例である1パスシステム用ビット・シグニフィカンス埋め込みコンテキストモデルでは、各ツリーが4つの部分に分けて処理される。ツリーのルートである最高レベルのLL係数は、1パス水平順序符号化によって符号化される。ルートの3個の子から始まる3個のサブツリー(subtree)である最高レベルのHH,HL,LH係数は、1パス統合空間/周波数モデリング及び1パス周波数ベースモデリングの両方によって処理される。ビット・シグニフィカンス埋め込みコンテキストモデルがデータ全部を処理するより前に符号化データが出力されるように、係数は符号化される。
ゼロツリーコンテキストモデルは1パスシステムに利用できない。ゼロツリーは全ての係数を保持する1つのリスト(または複数のリスト)を必要とし、またゼロツリーはリストに複数のパスを作る。もう一つの周波数ベースモデルである1パス・シグニフィカンスツリーは、全係数を保持するリストを全く必要としない。1パス・シグニフィカンスツリーとゼロツリーとの間のもう一つの相違点は、シグニフィカンスツリーは全ての子を処理した後に、その親を処理しつつデシジョンを生成するのに対し、ゼロツリーは親を先に処理するということである。
本発明の一実施例においては、ゼロツリーコンテキストモデルは非正規化1+Z-1低域通過フィルタを使用する。しかし、ゼロツリーコンテキストモデルは、例えば次に示したような正規化フィルタと一緒に使用し得る。
周波数ベースモデリングの別の方法は、部分ビットプレーンもしくは部分的な有意ビット(bits of significance)を利用する。これを実現する一つの方法は、各ビットプレーンを2回処理することであり、その結果、パスとしてA1−パス、B1−パス、A0−パス、B0−パスがある。なお、これらパスの名称は、A1−パスが“11”で始まる係数を扱い、A0−パスが“10”で始まる係数を扱うことから選ばれた。
データ全部をメモリに格納するシステム及びデータをチャネルで伝送するシステムに関して、1パスシステムにおける符号化データのメモリ管理を提案する。1パスシステムでは、符号化データは“埋め込みカジュアル(embedded casual)”アクセスすることができて、シグニフィカンスの高いデータを損なわずにシグニフィカンスの低いデータを廃棄できるよう格納されなければならない。符号化データは可変長であるので、動的メモリ割り当てを利用できる。
データがメモリに格納される代わりにチャネルで伝送され、かつ、固定サイズのメモリページが利用される(1つのシグニフィカンスカテゴリーにつき1ページだけ必要とされる)システムにおいて、あるメモリページが一杯になった時に、そのページはチャネルで伝送され、そして、伝送されるとすぐにメモリロケーションは再び利用できる。用途によっては、メモリのページサイズはチャネルで用いられるデータパケットのサイズまたはパケットサイズの倍数とすることができる。(なお、一実施例では、1シグニフィカンスレベルあたり2ページを使用できるので、一方のページにデータを書き込みながら他方のページをチャネルへ出力するため読み出すことができる。)
ある種の用途では、完全な(非損失の)復元は必要でない。指定された最大のピーク誤差で圧縮を成し遂げることが望ましいかもしれない。ピーク誤差を±Eと仮定する。これは、圧縮データを切り捨て、所望の精度を得るのに必要でないシグニフィカンスの小さなデータ全てを廃棄することによって達成できる。
出力画素=(2×E+1)×入力画素+E
と処理される。(あるいは、伸長中にEを加算する代わりに、圧縮中に2×E+1で割算する前に減算が行なってもよい。)
指定された最大ピーク誤差の圧縮を達成するもう一つの方法は、除算と乗算をシフトで置き換えることである。そのシフト量は、
103 ビット・シグニフィカンス埋め込みブロック
104 エントロピー符号化器
105 周波数ベースコンテキストモデル
106 統合空間/周波数(JSF)コンテキストモデル
108 スイッチ
109 符号−絶対値フォーマッティングユニット
401,405,409 低域通過フィルタユニット
402,406,410 高域通過フィルタユニット
403,404,407 サブサンプリングユニット
408,411,412 サブサンプリングユニット
1000 フォワード・ウェーブレットフィルタ
1001,1006 加算器
1002,1005 減算器
1003 1ビットシフトブロック
1004 2ビットシフトブロック
1007 2ビットシフトブロック
1101 減算器
1102 2ビットシフトブロック
1103 1ビットシフトブロック
1104 減算器
1105 加算器
1106 減算器
1107,1108 クリッピングブロック
1301 フィルタ制御ユニット
1302 メモリ
1303 フィルタ
1401 メモリインターフェイスユニット
1700 コンテキストモデル
1701 絶対値メモリ
1702 シグニフィカンスユニット
1703 ツリーメモリ
1801 インバータ
1802 マルチプレクサ
1803 プライオリティエンコーダ
1804 カウンタ
1900〜1916 カウンタ
1920〜1936 メモリ
2001 インデックスカウンタ
2002 一致論理
2003 インデックス−レベル論理
2004 シグニフィカンスカウンタ
2005〜2007 フリップフロップ(フラグ0〜2)
2008 デシジョンジェネレータ
2101 メモリ
2102 カウンタ
2103 マルチプレクサ
2110〜2112 レジスタ
2200 アラインメントユニット
2301 ”1.5”プライオリティエンコーダ
2302 マルチプレクサ
Claims (2)
- 入力データを符号化するための方法であって、
該入力データに応じて、ウェーブレット変換により変換信号を生成する変換ステップ、及び、該変換信号を符号化して該入力データを圧縮したデータを得る圧縮ステップからなり、
該変換ステップは、低域通過フィルタおよび高域通過フィルタの集合のフィルタを使い該入力データを分割して係数の系列を得るステップを含み、
該圧縮ステップは、該係数の系列を最上位ビットから順に複数のビットプレーンに順序付けるステップと、該ビットプレーンについて、始め、最初の有意ビットが判明しない係数を符号化し、次に、最初の有意ビットが判明している係数を符号化するステップとを含むことを特徴とする符号化方法。 - 入力データを符号化するための装置であって、
該入力データに応じて、ウェーブレット変換により変換信号を生成する変換手段、及び、該変換信号を符号化して該入力データを圧縮したデータを得る圧縮手段からなり、
該変換手段は、低域通過フィルタおよび高域通過フィルタの集合のフィルタを使い該入力データを分割して係数の系列を得る手段を含み、
該圧縮手段は、該係数の系列を最上位ビットから順に複数のビットプレーンに順序付ける手段と、該ビットプレーンについて、始め、最初の有意ビットが判明しない係数を符号化し、次に、最初の有意ビットが判明している係数を符号化する手段とを含むことを特徴とする符号化装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/310,146 US5748786A (en) | 1994-09-21 | 1994-09-21 | Apparatus for compression using reversible embedded wavelets |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003026242A Division JP2003274186A (ja) | 1994-09-21 | 2003-02-03 | 符号化装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005304054A JP2005304054A (ja) | 2005-10-27 |
JP3800552B2 true JP3800552B2 (ja) | 2006-07-26 |
Family
ID=23201196
Family Applications (6)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP23798795A Expired - Fee Related JP3436832B2 (ja) | 1994-09-21 | 1995-09-18 | ウエーブレット変換フィルタ |
JP2002256535A Pending JP2003179498A (ja) | 1994-09-21 | 2002-09-02 | 符号化器 |
JP2003026242A Pending JP2003274186A (ja) | 1994-09-21 | 2003-02-03 | 符号化装置 |
JP2005120798A Pending JP2005304056A (ja) | 1994-09-21 | 2005-04-19 | 符号化方法及び装置 |
JP2005120797A Pending JP2005304055A (ja) | 1994-09-21 | 2005-04-19 | 符号化方法及び装置 |
JP2005120796A Expired - Lifetime JP3800552B2 (ja) | 1994-09-21 | 2005-04-19 | 符号化方法及び装置 |
Family Applications Before (5)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP23798795A Expired - Fee Related JP3436832B2 (ja) | 1994-09-21 | 1995-09-18 | ウエーブレット変換フィルタ |
JP2002256535A Pending JP2003179498A (ja) | 1994-09-21 | 2002-09-02 | 符号化器 |
JP2003026242A Pending JP2003274186A (ja) | 1994-09-21 | 2003-02-03 | 符号化装置 |
JP2005120798A Pending JP2005304056A (ja) | 1994-09-21 | 2005-04-19 | 符号化方法及び装置 |
JP2005120797A Pending JP2005304055A (ja) | 1994-09-21 | 2005-04-19 | 符号化方法及び装置 |
Country Status (4)
Country | Link |
---|---|
US (4) | US5748786A (ja) |
JP (6) | JP3436832B2 (ja) |
DE (1) | DE19534943B4 (ja) |
NL (1) | NL1001248C2 (ja) |
Families Citing this family (195)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6173275B1 (en) * | 1993-09-20 | 2001-01-09 | Hnc Software, Inc. | Representation and retrieval of images using context vectors derived from image information elements |
US7251637B1 (en) | 1993-09-20 | 2007-07-31 | Fair Isaac Corporation | Context vector generation and retrieval |
US5748786A (en) * | 1994-09-21 | 1998-05-05 | Ricoh Company, Ltd. | Apparatus for compression using reversible embedded wavelets |
US6549666B1 (en) * | 1994-09-21 | 2003-04-15 | Ricoh Company, Ltd | Reversible embedded wavelet system implementation |
US6873734B1 (en) * | 1994-09-21 | 2005-03-29 | Ricoh Company Ltd | Method and apparatus for compression using reversible wavelet transforms and an embedded codestream |
US5659631A (en) * | 1995-02-21 | 1997-08-19 | Ricoh Company, Ltd. | Data compression for indexed color image data |
SE507410C2 (sv) * | 1995-11-08 | 1998-05-25 | Ericsson Telefon Ab L M | Förfarande och anordning för rörelseestimering |
US5982434A (en) * | 1996-03-22 | 1999-11-09 | Sony Corporation | Image signal coding method and device thereof, image signal decoding method and device thereof, and recording medium |
US6141452A (en) * | 1996-05-13 | 2000-10-31 | Fujitsu Limited | Apparatus for compressing and restoring image data using wavelet transform |
US6310972B1 (en) * | 1996-06-28 | 2001-10-30 | Competitive Technologies Of Pa, Inc. | Shape adaptive technique for image and video compression |
IL119523A0 (en) * | 1996-10-30 | 1997-01-10 | Algotec Systems Ltd | Data distribution system |
US5748116A (en) * | 1996-11-27 | 1998-05-05 | Teralogic, Incorporated | System and method for nested split coding of sparse data sets |
US5909518A (en) * | 1996-11-27 | 1999-06-01 | Teralogic, Inc. | System and method for performing wavelet-like and inverse wavelet-like transformations of digital data |
US5859604A (en) * | 1997-01-14 | 1999-01-12 | International Business Machines Corporation | Merged VLSI implementation of hardware optimized Q-Coder and software optimized QM-Coder |
WO1998040842A1 (en) | 1997-03-11 | 1998-09-17 | Computer Information And Sciences, Inc. | System and method for image compression and decompression |
US6445823B1 (en) * | 1997-03-12 | 2002-09-03 | Texas Instruments Incorporated | Image compression |
AUPO600897A0 (en) * | 1997-04-04 | 1997-05-01 | Canon Information Systems Research Australia Pty Ltd | An efficient method of image compression comprising a low resolution image in the bit stream |
GB2325584B (en) * | 1997-05-01 | 2000-03-29 | Ricoh Kk | Decompression system using inverse wavelet transform |
US5949911A (en) * | 1997-05-16 | 1999-09-07 | Teralogic, Inc. | System and method for scalable coding of sparse data sets |
US6125201A (en) * | 1997-06-25 | 2000-09-26 | Andrew Michael Zador | Method, apparatus and system for compressing data |
US6021227A (en) * | 1997-06-30 | 2000-02-01 | Hewlett-Packard Company | Image compression system including encoder having run mode |
EP0930788A4 (en) * | 1997-07-30 | 2003-12-17 | Mitsubishi Electric Corp | METHOD AND DEVICE FOR COMPRESSING AND ENLARGING AN IMAGE |
EP0905651A3 (en) * | 1997-09-29 | 2000-02-23 | Canon Kabushiki Kaisha | Image processing apparatus and method |
US6956973B1 (en) * | 1997-09-30 | 2005-10-18 | Texas Instruments Incorporated | Image compression |
DE19744407C1 (de) | 1997-10-08 | 1999-02-11 | Luratech Ges Fuer Luft Und Rau | Verfahren zur mehrdimensionalen, diskreten Wavelet-Transformation und Transformationseinheit zur Durchführung des Verfahrens |
US6937659B1 (en) * | 1997-11-14 | 2005-08-30 | Ac Capital Management, Inc. | Apparatus and method for compressing video information |
US6044172A (en) * | 1997-12-22 | 2000-03-28 | Ricoh Company Ltd. | Method and apparatus for reversible color conversion |
JP3679586B2 (ja) * | 1997-12-24 | 2005-08-03 | キヤノン株式会社 | 符号化及び復号装置とその符号化及び復号方法 |
US20020044692A1 (en) * | 2000-10-25 | 2002-04-18 | Goertzen Kenbe D. | Apparatus and method for optimized compression of interlaced motion images |
WO1999041697A1 (en) | 1998-02-13 | 1999-08-19 | Quvis, Inc. | Apparatus and method for optimized compression of interlaced motion images |
US6134350A (en) * | 1998-02-18 | 2000-10-17 | Dome Imaging Systems, Inc. | Method of producing wavelets and compressing digital images and of restoring the digital images |
AUPP248498A0 (en) * | 1998-03-20 | 1998-04-23 | Canon Kabushiki Kaisha | A method and apparatus for encoding and decoding an image |
JP3639108B2 (ja) * | 1998-03-31 | 2005-04-20 | 株式会社ソニー・コンピュータエンタテインメント | 描画装置および描画方法、並びに提供媒体 |
AU3770699A (en) * | 1998-04-29 | 1999-11-16 | Zulu Broadcasting Llc | Portable data transmission system for global and local computer networks |
FR2846837B1 (fr) * | 2002-11-05 | 2005-04-29 | Canon Kk | Codage de donnees numeriques avec determination d'un parcours parmi les donnees |
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 |
US6215907B1 (en) * | 1998-06-26 | 2001-04-10 | Fisher-Rosemont Systems, Inc. | Recursive on-line wavelet data compression technique for use in data storage and communications |
US8050329B2 (en) * | 1998-06-26 | 2011-11-01 | Mediatek Inc. | Method and apparatus for generic scalable shape coding |
US6310973B1 (en) * | 1998-10-01 | 2001-10-30 | Sharewave, Inc. | Method and apparatus for digital data compression |
AUPP686498A0 (en) * | 1998-10-30 | 1998-11-26 | Canon Kabushiki Kaisha | A decoder for decoding a coded representation of a digital image |
US6606416B1 (en) | 1998-10-30 | 2003-08-12 | Canon Kabushiki Kaisha | Encoding method and apparatus for representing a digital image |
US6463177B1 (en) * | 1998-11-04 | 2002-10-08 | Sharp Laboratories Of America, Inc. | Dynamic management of embedded coded images in a digital storage device |
US6487319B1 (en) * | 1998-11-18 | 2002-11-26 | Sarnoff Corporation | Apparatus and method for identifying the location of a coding unit |
US6208276B1 (en) * | 1998-12-30 | 2001-03-27 | At&T Corporation | Method and apparatus for sample rate pre- and post-processing to achieve maximal coding gain for transform-based audio encoding and decoding |
US6718065B1 (en) * | 1999-02-04 | 2004-04-06 | Quvis, Inc. | Optimized signal quantification |
AU772599B2 (en) * | 1999-02-04 | 2004-05-06 | Quvis, Inc. | Improving compressed image appearance using stochastic resonance and energy replacement |
AU771802B2 (en) * | 1999-02-04 | 2004-04-01 | Quvis, Inc. | Optimized signal quantification |
EP1030524A1 (en) * | 1999-02-19 | 2000-08-23 | Alcatel | Method for encoding a digital image and coder |
US6215908B1 (en) * | 1999-02-24 | 2001-04-10 | Intel Corporation | Symmetric filtering based VLSI architecture for image compression |
JP2000295618A (ja) * | 1999-03-08 | 2000-10-20 | Texas Instr Inc <Ti> | 埋込み型ゼロトリーパターン及びビットプレーンを使用する画像符号化方法 |
US6633679B1 (en) | 1999-03-23 | 2003-10-14 | Teletechnologies, Ltd. | Visually lossless still image compression for CMYK, CMY and Postscript formats |
US7076107B1 (en) | 1999-04-15 | 2006-07-11 | Ricoh Co., Ltd. | Method and apparatus for high speed data compression and decompression |
US6643406B1 (en) | 1999-07-28 | 2003-11-04 | Polaroid Corporation | Method and apparatus for performing linear filtering in wavelet based domain |
US6594391B1 (en) * | 1999-09-03 | 2003-07-15 | Lucent Technologies Inc. | Method and apparatus for texture analysis and replicability determination |
US7065253B2 (en) | 1999-09-03 | 2006-06-20 | Intel Corporation | Wavelet zerotree coding of ordered bits |
US6834123B2 (en) * | 2001-05-29 | 2004-12-21 | Intel Corporation | Method and apparatus for coding of wavelet transformed coefficients |
US6956903B2 (en) * | 2001-05-29 | 2005-10-18 | Intel Corporation | Method and apparatus for three-dimensional wavelet transform |
US6771829B1 (en) * | 1999-10-23 | 2004-08-03 | Fastvdo Llc | Method for local zerotree image coding |
US6549673B1 (en) * | 1999-10-28 | 2003-04-15 | Lucent Technologies Inc. | Wavelet-based compression of images for storage, transmission and reconstruction using hierarchical subband decomposition |
JP2001136524A (ja) * | 1999-11-02 | 2001-05-18 | Ricoh Co Ltd | 圧縮伸長装置 |
US6912250B1 (en) | 1999-11-12 | 2005-06-28 | Cornell Research Foundation Inc. | System and methods for precursor cancellation of intersymbol interference in a receiver |
TW452708B (en) * | 1999-11-24 | 2001-09-01 | Winbond Electronics Corp | Architecture for fast compression of 2-dimensional image data |
US8204924B1 (en) | 1999-12-06 | 2012-06-19 | Hrl Laboratories, Llc | Variable precision wavelets |
US6671413B1 (en) * | 2000-01-24 | 2003-12-30 | William A. Pearlman | Embedded and efficient low-complexity hierarchical image coder and corresponding methods therefor |
AUPQ618500A0 (en) | 2000-03-13 | 2000-04-06 | Canon Kabushiki Kaisha | Memory management of compressed images data |
US6549674B1 (en) * | 2000-10-12 | 2003-04-15 | Picsurf, Inc. | Image compression based on tiled wavelet-like transform using edge and non-edge filters |
EP1152620A3 (en) * | 2000-04-28 | 2002-09-11 | Avxing International Ltd. | Image coding embedded in matrix operation |
US7023922B1 (en) * | 2000-06-21 | 2006-04-04 | Microsoft Corporation | Video coding system and method using 3-D discrete wavelet transform and entropy coding with motion information |
US6678422B1 (en) * | 2000-08-30 | 2004-01-13 | National Semiconductor Corporation | Method and apparatus for image data compression with low memory requirement |
US7239424B1 (en) * | 2000-09-08 | 2007-07-03 | Ricoh Co., Ltd. | Wavelet-based image processing path |
US6931068B2 (en) * | 2000-10-24 | 2005-08-16 | Eyeball Networks Inc. | Three-dimensional wavelet-based scalable video compression |
AUPR192700A0 (en) | 2000-12-06 | 2001-01-04 | Canon Kabushiki Kaisha | Storing coding image data in storage of fixed memory size |
US7069545B2 (en) * | 2000-12-29 | 2006-06-27 | Intel Corporation | Quantization and compression for computation reuse |
US6895120B2 (en) * | 2001-03-30 | 2005-05-17 | Ricoh Co., Ltd. | 5,3 wavelet filter having three high pair and low pair filter elements with two pairs of cascaded delays |
AUPR433901A0 (en) * | 2001-04-10 | 2001-05-17 | Lake Technology Limited | High frequency signal construction method |
WO2002091219A1 (en) * | 2001-05-07 | 2002-11-14 | Hrl Laboratories, Llc | Method and apparatus for jointly optimizing linear signal processing filters with subband filters |
US6697521B2 (en) * | 2001-06-15 | 2004-02-24 | Nokia Mobile Phones Ltd. | Method and system for achieving coding gains in wavelet-based image codecs |
DE10129240A1 (de) | 2001-06-18 | 2003-01-02 | Fraunhofer Ges Forschung | Verfahren und Vorrichtung zum Verarbeiten von zeitdiskreten Audio-Abtastwerten |
US7082450B2 (en) * | 2001-08-30 | 2006-07-25 | Nokia Corporation | Implementation of a transform and of a subsequent quantization |
EP1294196A3 (en) * | 2001-09-04 | 2004-10-27 | Interuniversitair Microelektronica Centrum Vzw | Method and apparatus for subband encoding and decoding |
JP3796432B2 (ja) * | 2001-10-31 | 2006-07-12 | キヤノン株式会社 | フィルタ処理装置およびフィルタ処理方法 |
US7809203B2 (en) * | 2001-11-27 | 2010-10-05 | Samsung Electronics Co., Ltd. | Apparatus for encoding and decoding key data and key value data of coordinate interpolator and recording medium containing bitstream into which coordinate interpolator is encoded |
US7460722B2 (en) * | 2002-01-11 | 2008-12-02 | Canon Kabushiki Kaisha | Encoding of digital data with determination of sample path |
FR2834855B1 (fr) * | 2002-01-11 | 2004-04-02 | Canon Kk | Codage de donnees numeriques avec determination de parcours d'echantillons |
US7317840B2 (en) * | 2002-02-26 | 2008-01-08 | Decegama Angel | Methods for real-time software video/audio compression, transmission, decompression and display |
US7630569B2 (en) * | 2002-02-26 | 2009-12-08 | Decegama Angel | Real-time software video/audio transmission and display with content protection against camcorder piracy |
US20030198395A1 (en) * | 2002-04-19 | 2003-10-23 | Droplet Technology, Inc. | Wavelet transform system, method and computer program product |
US7447631B2 (en) * | 2002-06-17 | 2008-11-04 | Dolby Laboratories Licensing Corporation | Audio coding system using spectral hole filling |
JP4090293B2 (ja) * | 2002-06-28 | 2008-05-28 | 三洋電機株式会社 | 動画像再生装置 |
DE10229706A1 (de) * | 2002-07-02 | 2004-12-09 | T-Mobile Deutschland Gmbh | Verfahren zur Speicherplatzverwaltung in einem Speichrmedium eines digitalen Endgeräts bei einer Datenspeicherung nach dem Verfahren der priorisierten Pixelübertragung |
JP3902990B2 (ja) * | 2002-07-02 | 2007-04-11 | キヤノン株式会社 | アダマール変換処理方法及びその装置 |
US7239754B2 (en) * | 2002-07-16 | 2007-07-03 | Hiroshi Akimoto | Method, apparatus and system for compressing still images in multipurpose compression systems |
ATE543179T1 (de) | 2002-09-04 | 2012-02-15 | Microsoft Corp | Entropische kodierung mittels anpassung des kodierungsmodus zwischen niveau- und lauflängenniveau-modus |
JP2004104347A (ja) * | 2002-09-06 | 2004-04-02 | Ricoh Co Ltd | 画像処理装置、画像処理方法、プログラム及び記録媒体 |
JP3956360B2 (ja) * | 2002-09-30 | 2007-08-08 | 株式会社リコー | 撮像装置及び画像処理方法 |
FR2846179B1 (fr) * | 2002-10-21 | 2005-02-04 | Medialive | Embrouillage adaptatif et progressif de flux audio |
JP2004153751A (ja) * | 2002-11-01 | 2004-05-27 | Ricoh Co Ltd | 画像処理装置及び画像処理方法 |
US7463782B2 (en) * | 2002-11-05 | 2008-12-09 | Canon Kabushiki Kaisha | Data encoding with an amplitude model and path between the data and corresponding decoding |
US7330597B2 (en) * | 2002-11-22 | 2008-02-12 | Texas Instruments Incorporated | Image compression |
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 |
AU2003900531A0 (en) * | 2003-01-30 | 2003-02-20 | Canon Kabushiki Kaisha | Compression into a fixed buffer |
FR2852179A1 (fr) | 2003-03-06 | 2004-09-10 | Thomson Licensing Sa | Procede de codage d'une image video |
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 |
JP4135617B2 (ja) * | 2003-09-08 | 2008-08-20 | ソニー株式会社 | 画像符号化装置及び方法 |
KR101142584B1 (ko) * | 2003-11-18 | 2012-05-10 | 스칼라도 아베 | 디지털 이미지 처리 방법 및 이미지 표현 포맷 |
US20050228654A1 (en) * | 2004-03-30 | 2005-10-13 | Yolanda Prieto | Method and apparatus for improved bit rate efficiency in wavelet based codecs by means of subband correlation |
US7653255B2 (en) | 2004-06-02 | 2010-01-26 | Adobe Systems Incorporated | Image region of interest encoding |
US7570286B2 (en) * | 2005-05-27 | 2009-08-04 | Honda Motor Co., Ltd. | System and method for creating composite images |
GB2429593A (en) | 2005-08-26 | 2007-02-28 | Electrosonic Ltd | Data compressing using a wavelet compression scheme |
US20070177433A1 (en) * | 2005-09-07 | 2007-08-02 | Jean-Francois Poirier | Method and system for data security of recording media |
US20070071331A1 (en) * | 2005-09-24 | 2007-03-29 | Xiteng Liu | Image compression by economical quaternary reaching method |
US20070271250A1 (en) * | 2005-10-19 | 2007-11-22 | Monro Donald M | Basis selection for coding and decoding of data |
JP2007188211A (ja) * | 2006-01-12 | 2007-07-26 | Matsushita Electric Ind Co Ltd | 画像処理装置、撮像装置、画像処理方法およびそのプログラム |
US20070162531A1 (en) * | 2006-01-12 | 2007-07-12 | Bhaskar Kota | Flow transform for integrated circuit design and simulation having combined data flow, control flow, and memory flow views |
US8674855B2 (en) * | 2006-01-13 | 2014-03-18 | Essex Pa, L.L.C. | Identification of text |
US7783079B2 (en) * | 2006-04-07 | 2010-08-24 | Monro Donald M | Motion assisted data enhancement |
US7586424B2 (en) * | 2006-06-05 | 2009-09-08 | Donald Martin Monro | Data coding using an exponent and a residual |
US20070290899A1 (en) * | 2006-06-19 | 2007-12-20 | Donald Martin Monro | Data coding |
US7845571B2 (en) * | 2006-06-19 | 2010-12-07 | Monro Donald M | Data compression |
US7770091B2 (en) * | 2006-06-19 | 2010-08-03 | Monro Donald M | Data compression for use in communication systems |
EP2051499B1 (en) * | 2006-07-13 | 2015-09-09 | NEC Corporation | Wavelet-based image encoding and decoding device and encoding method and decoding method |
JP4182446B2 (ja) * | 2006-07-14 | 2008-11-19 | ソニー株式会社 | 情報処理装置および方法、プログラム、並びに記録媒体 |
US7689049B2 (en) * | 2006-08-31 | 2010-03-30 | Donald Martin Monro | Matching pursuits coding of data |
US7508325B2 (en) * | 2006-09-06 | 2009-03-24 | Intellectual Ventures Holding 35 Llc | Matching pursuits subband coding of data |
US20080084924A1 (en) * | 2006-10-05 | 2008-04-10 | Donald Martin Monro | Matching pursuits basis selection design |
US7974488B2 (en) | 2006-10-05 | 2011-07-05 | Intellectual Ventures Holding 35 Llc | Matching pursuits basis selection |
JP4732316B2 (ja) * | 2006-12-07 | 2011-07-27 | キヤノン株式会社 | 画像処理装置、記録装置、画像処理方法、プログラム、および記憶媒体 |
US8411734B2 (en) | 2007-02-06 | 2013-04-02 | Microsoft Corporation | Scalable multi-thread video decoding |
US7707214B2 (en) * | 2007-02-21 | 2010-04-27 | Donald Martin Monro | Hierarchical update scheme for extremum location with indirect addressing |
US7707213B2 (en) * | 2007-02-21 | 2010-04-27 | Donald Martin Monro | Hierarchical update scheme for extremum location |
US20080205505A1 (en) * | 2007-02-22 | 2008-08-28 | Donald Martin Monro | Video coding with motion vectors determined by decoder |
US10194175B2 (en) * | 2007-02-23 | 2019-01-29 | Xylon Llc | Video coding with embedded motion |
US20080218809A1 (en) * | 2007-03-08 | 2008-09-11 | Wen Wu Chen | Method and architecture of sending and receiving facsimile over instant messaging software |
WO2008126139A1 (ja) * | 2007-03-30 | 2008-10-23 | Fujitsu Limited | 画像データ圧縮装置及び復号装置 |
EP1980956A1 (en) * | 2007-04-12 | 2008-10-15 | Deutsche Thomson OHG | Method and apparatus for selectively reducing noise in a digital signal |
KR101965781B1 (ko) | 2007-04-12 | 2019-04-05 | 돌비 인터네셔널 에이비 | 비디오 인코딩 및 디코딩의 타일링 |
US9648325B2 (en) | 2007-06-30 | 2017-05-09 | Microsoft Technology Licensing, Llc | Video decoding implementations for a graphics processing unit |
US7602316B2 (en) * | 2007-07-12 | 2009-10-13 | Monro Donald M | Data coding/decoding for electrical computers and digital data processing systems |
US7990289B2 (en) * | 2007-07-12 | 2011-08-02 | Intellectual Ventures Fund 44 Llc | Combinatorial coding/decoding for electrical computers and digital data processing systems |
US7548176B2 (en) * | 2007-07-12 | 2009-06-16 | Donald Martin Monro | Data coding buffer for electrical computers and digital data processing systems |
US8144037B2 (en) * | 2007-07-12 | 2012-03-27 | Intellectual Ventures Fund 44 Llc | Blocking for combinatorial coding/decoding for electrical computers and digital data processing systems |
US7737869B2 (en) * | 2007-07-12 | 2010-06-15 | Monro Donald M | Symbol based data compression |
US7511639B2 (en) * | 2007-07-12 | 2009-03-31 | Monro Donald M | Data compression for communication between two or more components in a system |
US7671767B2 (en) * | 2007-07-12 | 2010-03-02 | Donald Martin Monro | LIFO radix coder for electrical computers and digital data processing systems |
US7545291B2 (en) | 2007-07-12 | 2009-06-09 | Donald Martin Monro | FIFO radix coder for electrical computers and digital data processing systems |
US7511638B2 (en) * | 2007-07-12 | 2009-03-31 | Monro Donald M | Data compression for communication between two or more components in a system |
US8055085B2 (en) * | 2007-07-12 | 2011-11-08 | Intellectual Ventures Fund 44 Llc | Blocking for combinatorial coding/decoding for electrical computers and digital data processing systems |
GB0716158D0 (en) * | 2007-08-17 | 2007-09-26 | Imagination Tech Ltd | Data compression |
US8238677B2 (en) * | 2008-03-07 | 2012-08-07 | International Business Machines Corporation | Adaptive lossless data compression method for compression of color image data |
JP4875649B2 (ja) * | 2008-03-19 | 2012-02-15 | 株式会社リコー | 画像処理装置、画像処理方法および画像処理プログラム |
US8179974B2 (en) | 2008-05-02 | 2012-05-15 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
US20100002147A1 (en) * | 2008-07-02 | 2010-01-07 | Horizon Semiconductors Ltd. | Method for improving the deringing filter |
US8406307B2 (en) | 2008-08-22 | 2013-03-26 | Microsoft Corporation | Entropy coding/decoding of hierarchically organized data |
US7791513B2 (en) * | 2008-10-06 | 2010-09-07 | Donald Martin Monro | Adaptive combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems |
US7786903B2 (en) * | 2008-10-06 | 2010-08-31 | Donald Martin Monro | Combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems |
US7786907B2 (en) * | 2008-10-06 | 2010-08-31 | Donald Martin Monro | Combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems |
US7864086B2 (en) * | 2008-10-06 | 2011-01-04 | Donald Martin Monro | Mode switched adaptive combinatorial coding/decoding for electrical computers and digital data processing systems |
US9036714B2 (en) * | 2009-01-26 | 2015-05-19 | Thomson Licensing | Frame packing for video coding |
JP2012516625A (ja) * | 2009-01-27 | 2012-07-19 | トムソン ライセンシング | ビデオ符号化およびビデオ復号における変換の選択のための方法および装置 |
CN102131081A (zh) * | 2010-01-13 | 2011-07-20 | 华为技术有限公司 | 混合维度编解码方法和装置 |
WO2011094019A1 (en) | 2010-01-29 | 2011-08-04 | Thomson Licensing | Block-based interleaving |
US8559741B2 (en) * | 2010-06-02 | 2013-10-15 | Altek Corporation | Lossless image compression method |
EP2953356B1 (en) * | 2010-08-17 | 2018-11-14 | Samsung Electronics Co., Ltd | Video decoding method using transformation unit of variable tree structure |
AU2015203103B2 (en) * | 2010-08-17 | 2016-06-30 | Samsung Electronics Co., Ltd. | Video encoding method and apparatus using transformation unit of variable tree structure, and video decoding method and apparatus |
US8793391B2 (en) * | 2010-11-30 | 2014-07-29 | Deutsche Telekom Ag | Distortion-aware multihomed scalable video streaming to multiple clients |
US9706214B2 (en) * | 2010-12-24 | 2017-07-11 | Microsoft Technology Licensing, Llc | Image and video decoding implementations |
US8917950B2 (en) | 2011-01-18 | 2014-12-23 | Sony Corporation | Simplifying parametric loop filters |
US8494290B2 (en) * | 2011-05-05 | 2013-07-23 | Mitsubishi Electric Research Laboratories, Inc. | Method for coding pictures using hierarchical transform units |
US8537171B2 (en) * | 2011-05-13 | 2013-09-17 | Samsung Display Co., Ltd. | Piecewise non-causal compression and subsequent decompression of quantized data for processing of decompressed data in higher precision processing space |
JP2014521273A (ja) | 2011-07-20 | 2014-08-25 | フリースケール セミコンダクター インコーポレイテッド | 画像を符号化する方法および装置 |
US8731067B2 (en) | 2011-08-31 | 2014-05-20 | Microsoft Corporation | Memory management for video decoding |
US20130117418A1 (en) * | 2011-11-06 | 2013-05-09 | Akamai Technologies Inc. | Hybrid platform for content delivery and transcoding |
US9819949B2 (en) | 2011-12-16 | 2017-11-14 | Microsoft Technology Licensing, Llc | Hardware-accelerated decoding of scalable video bitstreams |
JP5966346B2 (ja) * | 2011-12-21 | 2016-08-10 | ソニー株式会社 | 画像処理装置および方法 |
JP5966347B2 (ja) * | 2011-12-21 | 2016-08-10 | ソニー株式会社 | 画像処理装置および方法 |
CN104365096B (zh) * | 2012-06-01 | 2018-12-21 | 恩智浦美国有限公司 | 执行图像数据的压缩的方法及装置 |
KR102056686B1 (ko) * | 2013-02-18 | 2019-12-18 | 삼성디스플레이 주식회사 | 영상 처리부, 이를 포함하는 표시 장치 및 이를 이용한 영상 처리 방법 |
FR3005816B1 (fr) * | 2013-05-17 | 2019-11-29 | Jean-Claude Colin | Procede pour encoder, notamment des images compressees, notamment par "range coder" ou compression arithmetique. |
US9485456B2 (en) | 2013-12-30 | 2016-11-01 | Akamai Technologies, Inc. | Frame-rate conversion in a distributed computing system |
US9674554B2 (en) | 2014-10-28 | 2017-06-06 | Sony Corporation | Image processing system with coding mode and method of operation thereof |
US10356410B2 (en) | 2014-10-28 | 2019-07-16 | Sony Corporation | Image processing system with joint encoding and method of operation thereof |
US10063889B2 (en) | 2014-10-28 | 2018-08-28 | Sony Corporation | Image processing system with conditional coding and method of operation thereof |
US9357232B2 (en) | 2014-10-28 | 2016-05-31 | Sony Corporation | Image processing system with binary decomposition and method of operation thereof |
US9294782B1 (en) | 2014-10-28 | 2016-03-22 | Sony Corporation | Image processing system with artifact reduction mechanism and method of operation thereof |
US9591330B2 (en) | 2014-10-28 | 2017-03-07 | Sony Corporation | Image processing system with binary adaptive Golomb coding and method of operation thereof |
WO2017046005A1 (en) | 2015-09-18 | 2017-03-23 | Koninklijke Philips N.V. | Method and apparatus for fast and efficient image compression and decompression |
US9992252B2 (en) | 2015-09-29 | 2018-06-05 | Rgb Systems, Inc. | Method and apparatus for adaptively compressing streaming video |
US10462490B2 (en) * | 2015-11-06 | 2019-10-29 | Raytheon Company | Efficient video data representation and content based video retrieval framework |
AU2017204643B2 (en) | 2017-07-07 | 2020-05-14 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding video data |
GB2568165B (en) * | 2017-10-18 | 2022-08-31 | Frank Donnelly Stephen | Entropy and value based packet truncation |
JP7235030B2 (ja) * | 2018-02-14 | 2023-03-08 | ソニーグループ株式会社 | 画像処理装置および方法 |
CN110545445A (zh) * | 2018-05-28 | 2019-12-06 | 深信服科技股份有限公司 | 一种视频压缩方法及装置、服务器及计算机可读存储介质 |
CN108880604B (zh) * | 2018-06-28 | 2021-05-14 | 河南机电职业学院 | 一种扩频通信系统中多分量调频干扰抑制方法和装置 |
CN109067405B (zh) * | 2018-07-27 | 2022-10-11 | 深圳市元征科技股份有限公司 | 一种数据压缩的方法、装置、终端及计算机可读存储介质 |
EP4111693A4 (en) * | 2020-04-02 | 2023-10-25 | Beijing Bytedance Network Technology Co., Ltd. | COEFFICIENT ENCODING IN TRANSFORMATION SKIP MODE |
Family Cites Families (142)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3506327A (en) | 1964-04-23 | 1970-04-14 | Battelle Development Corp | Wavefront reconstruction using a coherent reference beam |
US3950103A (en) | 1972-10-27 | 1976-04-13 | Canadian Patents And Development Limited | Method and apparatus to determine spatial distribution of magnitude and phase of electro-magnetic fields especially optical fields |
DE2640140C2 (de) | 1976-09-07 | 1982-10-07 | Philips Patentverwaltung Gmbh, 2000 Hamburg | Verfahren und Anordnung zur redundanzvermindernden Bildcodierung |
DE2640157C2 (de) | 1976-09-07 | 1982-10-07 | Philips Patentverwaltung Gmbh, 2000 Hamburg | Verfahren und Anordnung zum redundanzvermindernden Codieren von Bildern |
US4136954A (en) | 1976-12-29 | 1979-01-30 | Jamieson John A | Imaging apparatus including spatial-spectral interferometer |
US4223354A (en) | 1978-08-30 | 1980-09-16 | General Electric Company | Phase corrected raster scanned light modulator and a variable frequency oscillator for effecting phase correction |
US4393456A (en) | 1981-03-19 | 1983-07-12 | Bell Telephone Laboratories, Incorporated | Digital filter bank |
DE3171311D1 (en) | 1981-07-28 | 1985-08-14 | Ibm | Voice coding method and arrangment for carrying out said method |
US4437087A (en) * | 1982-01-27 | 1984-03-13 | Bell Telephone Laboratories, Incorporated | Adaptive differential PCM coding |
US4674125A (en) | 1983-06-27 | 1987-06-16 | Rca Corporation | Real-time hierarchal pyramid signal processing apparatus |
US4599567A (en) | 1983-07-29 | 1986-07-08 | Enelf Inc. | Signal representation generator |
US4652881A (en) | 1984-01-10 | 1987-03-24 | Lewis Bernard L | Efficient adaptive filter bank |
FR2577084B1 (fr) | 1985-02-01 | 1987-03-20 | Trt Telecom Radio Electr | Systeme de bancs de filtres d'analyse et de synthese d'un signal |
US4701006A (en) | 1985-02-20 | 1987-10-20 | Stanford University | Optical-digital hologram recording |
US4751742A (en) * | 1985-05-07 | 1988-06-14 | Avelex | Priority coding of transform coefficients |
GB2181318B (en) | 1985-10-04 | 1989-12-28 | Sony Corp | Two-dimensional finite impulse response filters |
US4760563A (en) | 1986-01-09 | 1988-07-26 | Schlumberger Technology Corporation | Seismic exploration using exactly invertible discrete transformation into tau-p space |
US4929223A (en) | 1986-02-18 | 1990-05-29 | Adolph Coors Company | Packaging alignment system |
DE3732085A1 (de) | 1986-03-26 | 1989-04-06 | Ant Nachrichtentech | Digitaler filterbaum |
US4663660A (en) | 1986-06-20 | 1987-05-05 | Rca Corporation | Compressed quantized image-data transmission technique suitable for use in teleconferencing |
GB8621994D0 (en) * | 1986-09-12 | 1986-10-22 | Crosfield Electronics Ltd | Image processing |
US4868868A (en) | 1986-09-30 | 1989-09-19 | Oki Electric Industry Co., Ltd. | Sub-band speech analyzing and synthesizing device |
FR2606576B1 (fr) | 1986-11-07 | 1989-02-03 | Labo Electronique Physique | Dispositif pour transmettre des images de television haute definition dans des canaux a bande etroite |
GB2197766B (en) | 1986-11-17 | 1990-07-25 | Sony Corp | Two-dimensional finite impulse response filter arrangements |
US4815023A (en) | 1987-05-04 | 1989-03-21 | General Electric Company | Quadrature mirror filters with staggered-phase subsampling |
US4817182A (en) | 1987-05-04 | 1989-03-28 | General Electric Company | Truncated subband coding of images |
US4774574A (en) * | 1987-06-02 | 1988-09-27 | Eastman Kodak Company | Adaptive block transform image coding method and apparatus |
BE1000643A5 (fr) * | 1987-06-05 | 1989-02-28 | Belge Etat | Procede de codage de signaux d'image. |
EP0294957B1 (en) | 1987-06-09 | 1995-04-12 | Sony Corporation | Motion vector processing in digital television images |
US4837517A (en) | 1987-07-16 | 1989-06-06 | Schlumberger Technology Corporation | Spatial frequency method and apparatus for investigating earth conductivity with high vertical resolution by induction techniques |
US4785349A (en) | 1987-10-05 | 1988-11-15 | Technology Inc. 64 | Digital video decompression system |
US4936665A (en) | 1987-10-25 | 1990-06-26 | Whitney Theodore R | High resolution imagery systems and methods |
US5156943A (en) | 1987-10-25 | 1992-10-20 | Whitney Theodore R | High resolution imagery systems and methods |
US5028995A (en) * | 1987-10-28 | 1991-07-02 | Hitachi, Ltd. | Picture signal processor, picture signal coder and picture signal interpolator |
US4827336A (en) | 1987-12-18 | 1989-05-02 | General Electric Company | Symbol code generation processing from interframe DPCM of TDM'd spatial-frequency analyses of video signals |
US5095447A (en) | 1988-03-25 | 1992-03-10 | Texas Instruments Incorporated | Color overlay of scanned and reference images for display |
US5001764A (en) | 1988-03-25 | 1991-03-19 | Texas Instruments Incorporated | Guardbands for pattern inspector |
US5018210A (en) | 1988-03-25 | 1991-05-21 | Texas Instruments Incorporated | Pattern comparator with substage illumination and polygonal data representation |
US4985927A (en) | 1988-03-25 | 1991-01-15 | Texas Instruments Incorporated | Method of detecting and reviewing pattern defects |
US4897717A (en) | 1988-03-30 | 1990-01-30 | Starsignal, Inc. | Computer-based video compression system |
EP0339589A3 (en) * | 1988-04-28 | 1992-01-02 | Sharp Kabushiki Kaisha | Orthogonal transform coding system for image data |
US4982283A (en) | 1988-05-06 | 1991-01-01 | General Electric Company | Line-sequential pyramid processing of a plurality of raster-scanned image variables |
US4899147A (en) * | 1988-06-03 | 1990-02-06 | Unisys Corporation | Data compression/decompression apparatus with throttle, start-up and backward read controls |
US4829378A (en) | 1988-06-09 | 1989-05-09 | Bell Communications Research, Inc. | Sub-band coding of images with low computational complexity |
US4904073A (en) | 1988-08-10 | 1990-02-27 | Aware, Inc. | Fractal tiling for multiple mirror optical devices |
FR2637400B1 (fr) | 1988-09-30 | 1990-11-09 | Labo Electronique Physique | Dispositif de traitement ameliore d'un signal echographique |
US4929946A (en) * | 1989-02-09 | 1990-05-29 | Storage Technology Corporation | Adaptive data compression apparatus including run length encoding for a tape drive system |
FR2643986B1 (fr) | 1989-03-03 | 1991-05-17 | Thomson Csf | Procede d'analyse d'un signal par ondelettes |
US4918524A (en) | 1989-03-14 | 1990-04-17 | Bell Communications Research, Inc. | HDTV Sub-band coding using IIR filter bank |
JPH02305182A (ja) | 1989-05-19 | 1990-12-18 | Fuji Photo Film Co Ltd | 画像信号圧縮符号化装置 |
US5072308A (en) | 1989-06-21 | 1991-12-10 | International Mobile Machines Corporation | Communication signal compression system and method |
US4987480A (en) | 1989-07-11 | 1991-01-22 | Massachusetts Institute Of Technology | Multiscale coding of images |
US4974187A (en) | 1989-08-02 | 1990-11-27 | Aware, Inc. | Modular digital signal processing system |
US5073964A (en) | 1989-08-04 | 1991-12-17 | Aware, Inc. | Signal processing device and method |
US5241395A (en) * | 1989-08-07 | 1993-08-31 | Bell Communications Research, Inc. | Adaptive transform coding using variable block size |
US5014134A (en) * | 1989-09-11 | 1991-05-07 | Aware, Inc. | Image compression method and apparatus |
US5235435A (en) | 1989-11-08 | 1993-08-10 | Adobe Systems Incorporated | Method of producing halftone images |
US5097261A (en) * | 1989-11-22 | 1992-03-17 | International Business Machines Corporation | Data compression for recording on a record medium |
US5173880A (en) | 1989-12-26 | 1992-12-22 | Exxon Production Research Company | Method of generating seismic wavelets using seismic range equation |
US5068911A (en) | 1990-02-09 | 1991-11-26 | Aware, Inc. | Method and apparatus for representing an image |
US5103306A (en) | 1990-03-28 | 1992-04-07 | Transitions Research Corporation | Digital image compression employing a resolution gradient |
US4999705A (en) * | 1990-05-03 | 1991-03-12 | At&T Bell Laboratories | Three dimensional motion compensated video coding |
US5384725A (en) * | 1990-05-18 | 1995-01-24 | Yale University | Method and apparatus for encoding and decoding using wavelet-packets |
DE4016172C1 (ja) | 1990-05-19 | 1991-03-28 | Werner 5900 Siegen De Ackermann | |
US5101446A (en) | 1990-05-31 | 1992-03-31 | Aware, Inc. | Method and apparatus for coding an image |
US5128757A (en) | 1990-06-18 | 1992-07-07 | Zenith Electronics Corporation | Video transmission system using adaptive sub-band coding |
EP0465732B1 (en) | 1990-07-11 | 1996-10-02 | Koninklijke Philips Electronics N.V. | Apparatus for deriving a compatible low-definition interlaced television signal and other components from an interlaced high-definition television signal and apparatus for reconstructing the original signal |
US5148498A (en) | 1990-08-01 | 1992-09-15 | Aware, Inc. | Image coding apparatus and method utilizing separable transformations |
US5081645A (en) | 1990-08-06 | 1992-01-14 | Aware, Inc. | Novel spread spectrum codec apparatus and method |
US5128791A (en) | 1990-08-13 | 1992-07-07 | Bell Communications Research, Inc. | Multi-channel HDTV system |
US5097331A (en) | 1990-08-24 | 1992-03-17 | Bell Communications Research, Inc. | Multiple block-size transform video coding using an asymmetric sub-band structure |
US5049992A (en) | 1990-08-27 | 1991-09-17 | Zenith Electronics Corporation | HDTV system with receivers operable at different levels of resolution |
US5049993A (en) | 1990-10-03 | 1991-09-17 | Bell Communications Research, Inc. | Format conversion preprocessing method and circuit |
GB2252002B (en) * | 1991-01-11 | 1995-01-04 | Sony Broadcast & Communication | Compression of video signals |
JP3012698B2 (ja) * | 1991-01-29 | 2000-02-28 | オリンパス光学工業株式会社 | 画像データの符号化装置および符号化方法 |
US5121191A (en) | 1991-03-15 | 1992-06-09 | Aware, Inc. | Method and apparatus for coding motion pictures |
US5276525A (en) * | 1991-03-22 | 1994-01-04 | Bell Communications Research, Inc. | Two-dimensional block scanning for subband image and video coding |
US5262958A (en) | 1991-04-05 | 1993-11-16 | Texas Instruments Incorporated | Spline-wavelet signal analyzers and methods for processing signals |
JPH04323963A (ja) * | 1991-04-23 | 1992-11-13 | Canon Inc | 画像処理方法及び装置 |
US5235434A (en) * | 1991-06-27 | 1993-08-10 | Polaroid Corporation | Method and apparatus for selectively adjusting the brightness of large regions of an image |
US5315670A (en) * | 1991-11-12 | 1994-05-24 | General Electric Company | Digital data compression system including zerotree coefficient coding |
GB2262854B (en) * | 1991-12-24 | 1995-05-24 | Sony Broadcast & Communication | Image processing apparatus |
US5347479A (en) * | 1991-12-27 | 1994-09-13 | Nec Corporation | Small-size wavelet transform apparatus |
CA2088082C (en) * | 1992-02-07 | 1999-01-19 | John Hartung | Dynamic bit allocation for three-dimensional subband video coding |
US5321776A (en) * | 1992-02-26 | 1994-06-14 | General Electric Company | Data compression system including successive approximation quantizer |
KR0150955B1 (ko) * | 1992-05-27 | 1998-10-15 | 강진구 | 비트고정을 위한 영상압축방법과 신장방법 및 그 장치 |
US5511151A (en) * | 1992-06-10 | 1996-04-23 | Canon Information Systems, Inc. | Method and apparatus for unwinding image data |
US5303200A (en) * | 1992-07-02 | 1994-04-12 | The Boeing Company | N-dimensional multi-port memory |
US5272478A (en) * | 1992-08-17 | 1993-12-21 | Ricoh Corporation | Method and apparatus for entropy coding |
US5379355A (en) * | 1992-08-24 | 1995-01-03 | Ricoh Corporation | Data encoding using one or more adaptive decision trees |
JPH06125543A (ja) * | 1992-10-12 | 1994-05-06 | Toshiba Corp | 符号化装置 |
US5638498A (en) * | 1992-11-10 | 1997-06-10 | Adobe Systems Incorporated | Method and apparatus for reducing storage requirements for display data |
US5631977A (en) * | 1992-12-08 | 1997-05-20 | Fuji Xerox Co., Ltd. | Encoding device for encoding an image along an order determined by resolution tone level |
US5412741A (en) * | 1993-01-22 | 1995-05-02 | David Sarnoff Research Center, Inc. | Apparatus and method for compressing information |
US5563960A (en) * | 1993-01-22 | 1996-10-08 | David Sarnoff Research Center, Inc. | Apparatus and method for emphasizing a selected region in the compressed representation of an image |
JP3293920B2 (ja) * | 1993-01-22 | 2002-06-17 | キヤノン株式会社 | 画像処理装置およびその方法 |
US5414780A (en) * | 1993-01-27 | 1995-05-09 | Immix | Method and apparatus for image data transformation |
IL104636A (en) * | 1993-02-07 | 1997-06-10 | Oli V R Corp Ltd | Apparatus and method for encoding and decoding digital signals |
US5583500A (en) * | 1993-02-10 | 1996-12-10 | Ricoh Corporation | Method and apparatus for parallel encoding and decoding of data |
US5381145A (en) * | 1993-02-10 | 1995-01-10 | Ricoh Corporation | Method and apparatus for parallel decoding and encoding of data |
US5420891A (en) | 1993-03-18 | 1995-05-30 | New Jersey Institute Of Technology | Multiplierless 2-band perfect reconstruction quadrature mirror filter (PR-QMF) banks |
WO1994023385A2 (en) | 1993-03-30 | 1994-10-13 | Adrian Stafford Lewis | Data compression and decompression |
JPH07168809A (ja) | 1993-03-30 | 1995-07-04 | Klics Ltd | ウェーブレット変換方法及びウェーブレット変換回路 |
US5546477A (en) * | 1993-03-30 | 1996-08-13 | Klics, Inc. | Data compression and decompression |
JP3499254B2 (ja) | 1993-06-04 | 2004-02-23 | 富士写真フイルム株式会社 | 画像データ圧縮処理方法 |
GB2281465B (en) * | 1993-08-27 | 1997-06-04 | Sony Uk Ltd | Image data compression |
US5495292A (en) | 1993-09-03 | 1996-02-27 | Gte Laboratories Incorporated | Inter-frame wavelet transform coder for color video compression |
US5717789A (en) * | 1993-09-08 | 1998-02-10 | California Institute Of Technology | Image enhancement by non-linear extrapolation in frequency space |
JP3282138B2 (ja) | 1993-09-08 | 2002-05-13 | 富士写真フイルム株式会社 | 画像データ圧縮処理方法および画像データ再構成方法 |
IL107658A0 (en) | 1993-11-18 | 1994-07-31 | State Of Israel Ministy Of Def | A system for compaction and reconstruction of wavelet data |
US5453945A (en) * | 1994-01-13 | 1995-09-26 | Tucker; Michael R. | Method for decomposing signals into efficient time-frequency representations for data compression and recognition |
CA2180240A1 (en) | 1994-01-14 | 1995-07-20 | Charles K. Chui | Boundary-spline-wavelet compression for video images |
US5541594A (en) * | 1994-03-28 | 1996-07-30 | Utah State University Foundation | Fixed quality source coder with fixed threshold |
US5534925A (en) * | 1994-05-02 | 1996-07-09 | Cognitech Inc. | Image compression by optimal reconstruction |
US5602589A (en) | 1994-08-19 | 1997-02-11 | Xerox Corporation | Video image compression using weighted wavelet hierarchical vector quantization |
US5748786A (en) * | 1994-09-21 | 1998-05-05 | Ricoh Company, Ltd. | Apparatus for compression using reversible embedded wavelets |
US5867602A (en) * | 1994-09-21 | 1999-02-02 | Ricoh Corporation | Reversible wavelet transform and embedded codestream manipulation |
US5881176A (en) * | 1994-09-21 | 1999-03-09 | Ricoh Corporation | Compression and decompression with wavelet style and binary style including quantization by device-dependent parser |
US6195465B1 (en) * | 1994-09-21 | 2001-02-27 | Ricoh Company, Ltd. | Method and apparatus for compression using reversible wavelet transforms and an embedded codestream |
US5966465A (en) * | 1994-09-21 | 1999-10-12 | Ricoh Corporation | Compression/decompression using reversible embedded wavelets |
US5604824A (en) | 1994-09-22 | 1997-02-18 | Houston Advanced Research Center | Method and apparatus for compression and decompression of documents and the like using splines and spline-wavelets |
GB2295936B (en) * | 1994-12-05 | 1997-02-05 | Microsoft Corp | Progressive image transmission using discrete wavelet transforms |
KR0159434B1 (ko) * | 1995-04-19 | 1999-01-15 | 김광호 | 휴먼 비쥬얼 시스템 모델링을 이용한 웨이블렛 영상 압축/복원장치 및 방법 |
JP2840589B2 (ja) * | 1996-02-09 | 1998-12-24 | 富士通株式会社 | データ圧縮装置及びデータ復元装置 |
US6088062A (en) * | 1996-10-29 | 2000-07-11 | Sony Corporation | Picture signal processing apparatus |
US6031940A (en) * | 1996-11-27 | 2000-02-29 | Teralogic, Inc. | System and method for efficiently encoding video frame sequences |
US5909518A (en) * | 1996-11-27 | 1999-06-01 | Teralogic, Inc. | System and method for performing wavelet-like and inverse wavelet-like transformations of digital data |
US6020975A (en) * | 1996-12-20 | 2000-02-01 | Apple Computer, Inc. | System and method for accelerated data recompression |
US5999656A (en) * | 1997-01-17 | 1999-12-07 | Ricoh Co., Ltd. | Overlapped reversible transforms for unified lossless/lossy compression |
TW341018B (en) * | 1997-09-23 | 1998-09-21 | Winbond Electronics Corp | The compress and de-compress apparatus for video signal and its method |
US6237010B1 (en) * | 1997-10-06 | 2001-05-22 | Canon Kabushiki Kaisha | Multimedia application using flashpix file format |
US6229929B1 (en) * | 1998-05-14 | 2001-05-08 | Interval Research Corporation | Border filtering of video signal blocks |
US6236765B1 (en) * | 1998-08-05 | 2001-05-22 | Intel Corporation | DWT-based up-sampling algorithm suitable for image display in an LCD panel |
US6263109B1 (en) * | 1998-09-25 | 2001-07-17 | Hewlett-Packard Company | Context-based ordering and coding of transform coefficient bit-planes for embedded bitstreams |
SE513353C2 (sv) * | 1998-10-21 | 2000-08-28 | Ericsson Telefon Ab L M | Partiell hämtning av bilder i den komprimerade domänen |
US6201897B1 (en) * | 1998-11-09 | 2001-03-13 | Earth Resource Mapping | Transformation and selective inverse transformation of large digital images |
US6356668B1 (en) * | 1998-12-29 | 2002-03-12 | Eastman Kodak Company | Method for efficient rate control |
US6339658B1 (en) * | 1999-03-09 | 2002-01-15 | Rockwell Science Center, Llc | Error resilient still image packetization method and packet structure |
US6546143B1 (en) * | 1999-03-12 | 2003-04-08 | Hewlett-Packard Development Company | Efficient wavelet-based compression of large images |
US6350989B1 (en) * | 1999-04-23 | 2002-02-26 | Sandia National Laboratories | Wafer-fused semiconductor radiation detector |
US6549673B1 (en) * | 1999-10-28 | 2003-04-15 | Lucent Technologies Inc. | Wavelet-based compression of images for storage, transmission and reconstruction using hierarchical subband decomposition |
JP4367880B2 (ja) * | 1999-12-09 | 2009-11-18 | キヤノン株式会社 | 画像処理装置及びその方法並びに記憶媒体 |
-
1994
- 1994-09-21 US US08/310,146 patent/US5748786A/en not_active Expired - Lifetime
-
1995
- 1995-09-18 JP JP23798795A patent/JP3436832B2/ja not_active Expired - Fee Related
- 1995-09-20 NL NL1001248A patent/NL1001248C2/nl not_active IP Right Cessation
- 1995-09-20 DE DE19534943A patent/DE19534943B4/de not_active Expired - Fee Related
-
1996
- 1996-08-09 US US08/693,649 patent/US6222941B1/en not_active Expired - Lifetime
-
2002
- 2002-09-02 JP JP2002256535A patent/JP2003179498A/ja active Pending
-
2003
- 2003-02-03 JP JP2003026242A patent/JP2003274186A/ja active Pending
-
2005
- 2005-04-19 JP JP2005120798A patent/JP2005304056A/ja active Pending
- 2005-04-19 JP JP2005120797A patent/JP2005304055A/ja active Pending
- 2005-04-19 JP JP2005120796A patent/JP3800552B2/ja not_active Expired - Lifetime
-
2006
- 2006-03-08 US US11/371,725 patent/US20060222254A1/en not_active Abandoned
- 2006-11-14 US US11/599,794 patent/US7492955B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
NL1001248C2 (nl) | 1997-06-04 |
JP2005304055A (ja) | 2005-10-27 |
US5748786A (en) | 1998-05-05 |
DE19534943B4 (de) | 2006-01-12 |
US20060222254A1 (en) | 2006-10-05 |
US20070116369A1 (en) | 2007-05-24 |
JP2003179498A (ja) | 2003-06-27 |
JP2003274186A (ja) | 2003-09-26 |
JP2005304054A (ja) | 2005-10-27 |
JP3436832B2 (ja) | 2003-08-18 |
US6222941B1 (en) | 2001-04-24 |
JP2005304056A (ja) | 2005-10-27 |
JPH08139935A (ja) | 1996-05-31 |
DE19534943A1 (de) | 1996-03-28 |
NL1001248A1 (nl) | 1996-03-21 |
US7492955B2 (en) | 2009-02-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3800552B2 (ja) | 符号化方法及び装置 | |
JP3800551B2 (ja) | データ処理装置及び方法 | |
JP3693988B2 (ja) | 通信管理システム及び通信管理方法 | |
US7167592B2 (en) | Method and apparatus for compression using reversible wavelet transforms and an embedded codestream | |
JP3302229B2 (ja) | 符号化方法、符号化/復号方法及び復号方法 | |
GB2293733A (en) | Apparatus for image data compression using reversible embedded waveletts | |
JP2007267384A (ja) | 圧縮装置及び圧縮方法 | |
GB2302244A (en) | Wavelet transform filter | |
GB2313757A (en) | Method using an embedded codestream | |
GB2302488A (en) | Image data compression using embedded coding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051220 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060220 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060419 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060420 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100512 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110512 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120512 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120512 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130512 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140512 Year of fee payment: 8 |
|
EXPY | Cancellation because of completion of term |