JP2001501783A - 適応ビット割当てとハイブリッド可逆エントロピー符号化を使用したデータ圧縮 - Google Patents
適応ビット割当てとハイブリッド可逆エントロピー符号化を使用したデータ圧縮Info
- Publication number
- JP2001501783A JP2001501783A JP09533613A JP53361397A JP2001501783A JP 2001501783 A JP2001501783 A JP 2001501783A JP 09533613 A JP09533613 A JP 09533613A JP 53361397 A JP53361397 A JP 53361397A JP 2001501783 A JP2001501783 A JP 2001501783A
- Authority
- JP
- Japan
- Prior art keywords
- quantization
- baseband
- matrix
- zero
- subband
- 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.)
- Granted
Links
- 230000003044 adaptive effect Effects 0.000 title claims abstract description 9
- 238000013144 data compression Methods 0.000 title claims description 7
- 238000013139 quantization Methods 0.000 claims abstract description 136
- 239000011159 matrix material Substances 0.000 claims abstract description 63
- 238000000034 method Methods 0.000 claims abstract description 28
- 230000002441 reversible effect Effects 0.000 claims abstract description 8
- 230000009466 transformation Effects 0.000 claims abstract 6
- 230000006870 function Effects 0.000 claims description 19
- 238000004590 computer program Methods 0.000 claims description 15
- 238000013500 data storage Methods 0.000 claims description 3
- 230000001131 transforming effect Effects 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 claims 2
- 230000008901 benefit Effects 0.000 abstract description 3
- 238000007906 compression Methods 0.000 description 24
- 230000006835 compression Effects 0.000 description 24
- 238000013459 approach Methods 0.000 description 10
- 238000011161 development Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000006872 improvement Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000000354 decomposition reaction Methods 0.000 description 3
- 230000006837 decompression Effects 0.000 description 2
- 230000002427 irreversible effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000005315 distribution function Methods 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Classifications
-
- 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
- H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
-
- 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/117—Filters, e.g. for pre-processing or post-processing
-
- 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/124—Quantisation
- H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
-
- 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/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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/152—Data rate or code amount at the encoder output by measuring the fullness of 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/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/17—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 an image region, e.g. an object
- H04N19/172—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 an image region, e.g. an object the region being a picture, frame or field
-
- 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/17—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 an image region, e.g. an object
- H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Manufacture Of Macromolecular Shaped Articles (AREA)
- Treatments Of Macromolecular Shaped Articles (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1.複数のゼロ指標及び非ゼロ指標を含むマトリクスを含んで構成されているデ ータを圧縮するためのハイブリッド可逆エントロピー符号化方法であって、 (a)マトリクス内の各非ゼロ指標を一意的トークンにより置換し、複数のゼ ロ指標及びトークン指標を含む構文解析されたマトリクスを生成する段階と、 (b)各非ゼロ指標をマトリクスから第1のデータストリーム内に配置する段 階と、 (c)構文解析されたマトリクスをゼロ指標及び一意的トークン指標のための 交互のランレングスコードへとランレングス符号化する段階と、 (d)偶数のランレングスコードを第2のデータストリーム内に配置する段階 と、 (e)奇数のランレングスコードを第3のデータストリーム内に配置する段階 と、 (f)可逆エントロピー符号化アルゴリズムを用いて各第1、第2、第3のデ ータストリームを符号化する段階と、 を含んでなる方法。 2.プロセッサ、データ記憶システム及び少なくとも1つの出力デバイスを備え たプログラミングされたコンピュータで実現される、データを圧縮するためのハ イブリッド可逆エントロピー符号化方法であって、 (a)複数のゼロ指標及び非ゼロ指標を含むマトリクスを含んで 構成されているデータを、プログラミングされたコンピュータのデータ記憶シス テム内に記憶する段階と、 (b)マトリクス内の各非ゼロ指標をプロセッサを用いて一意的トークンによ り置換し、複数のゼロ指標及びトークン指標を含む構文解析されたマトリクスを 生成する段階と、 (c)プロセッサを用いて、各非ゼロ指標をマトリクスから第1のデータスト リーム内に配置する段階と、 (d)プロセッサを用いて、構文解析されたマトリクスをゼロ指標及び一意的 トークン指標のための交互のランレングスコードへとランレングス符号化する段 階と、 (e)プロセッサを用いて偶数のランレングスコードを第2のデータストリー ム内に配置する段階と、 (f)プロセッサを用いて奇数のランレングスコードを第3のデータストリー ム内に配置する段階と、 (g)プロセッサを用いて可逆エントロピー符号化アルゴリズムにより各第1 、第2、第3のデータストリームを符号化し、出力情報を生成する段階と、 (h)出力情報を少なくとも1つの出力デバイスに適用する段階と、 を含んでなる方法。 3.一意的トークンが「1」である、請求項1又は2に記載の方法。 4.可逆エントロピー符号化アルゴリズムがハフマン符号化である、請求項1又 は2に記載の方法。 5.可逆エントロピー符号化アルゴリズムが算術符号化である、請求項1又は2 に記載の方法。 6.マトリクスが、非可逆データ圧縮及び量子化システムにより1個の画像から 導出された量子化指標を含んでいる、請求項1又は2に記載の方法。 7.コンピュータシステムにより読取り可能な媒体の上に記憶されていて、複数 のゼロ指標及び非ゼロ指標を含むマトリクスを含んで構成されているデータをハ イブリッド可逆エントロピー符号化アルゴリズムを用いて圧縮するためのコンピ ュータプログラムであって、コンピュータシステムにより読み取られ実行された 時点で、 (a)マトリクス内の各非ゼロ指標を一意的トークンにより置換し、複数のゼ ロ指標及びトークン指標を含む構文解析されたマトリクスを生成する機能と、 (b)各非ゼロ指標をマトリクスから第1のデータストリーム内に配置する機 能と、 (c)構文解析されたマトリクスをゼロ指標及び一意的トークン指標のための 交互のランレングスコードへとランレングス符号化する機能と、 (d)偶数のランレングスコードを第2のデータストリーム内に配置する機能 と、 (e)奇数のランレングスコードを第3のデータストリーム内に配置する機能 と、 (f)可逆エントロピー符号化アルゴリズムを用いて各第1、第2、第3のデ ータストリームを符号化する機能と、 を果たすべくコンピュータシステムを構成するためのコンピュータプログラム。 8.複数のゼロ指標及び非ゼロ指標を含むマトリクスを含んで構成されているデ ータをハイブリッド可逆エントロピー符号化アルゴリズムを用いてデータを圧縮 するためのコンピュータプログラムで構成されたコンピュータ読取り可能な記憶 媒体であって、 (a)マトリクス内の各非ゼロ指標を一意的トークンにより置換し、複数のゼ ロ指標及びトークン指標を含む構文解析されたマトリクスを生成する機能と、 (b)各非ゼロ指標をマトリクスから第1のデータストリーム内に配置する機 能と、 (c)構文解析されたマトリクスをゼロ指標及び一意的トークン指標のための 交互のランレングスコードへとランレングス符号化する機能と、 (d)偶数のランレングスコードを第2のデータストリーム内に配置する機能 と、 (e)奇数のランレングスコードを第3のデータストリーム内に配置する機能 と、 (f)可逆エントロピー符号化アルゴリズムを用いて各第1、第2、第3のデ ータストリームを符号化する機能と、 を果たすべく、特定的かつ予め規定された要領でコンピュータを作動させるよう に構成された記憶媒体。 9.一意的トークンが「1」である、請求項7又は8に記載の発明。 10.可逆エントロピー符号化アルゴリズムがハフマン符号化である、請求項7 又は8に記載の発明。 11.可逆エントロピー符号化アルゴリズムが算術符号化である、請求項7又は 8に記載の発明。 12.マトリクスが、非可逆データ圧縮及び量子化システムにより1個の画像か ら導出された量子化指標を含んでいる、請求項7又は8に記載の発明。 13.1つの画像の変換から導出されたバンドの量子化中に、ビットの適応割当 てを実行する方法であって、 (a)かかるバンドの各々について、量子化サイズと量子化エラーの対数との 間の近似を定義するパラメータのための値を適応的に推定する段階と、 (b)かかるバンドの各々について所望のビットレートを達成すべく、各々の かかるバンドについての最適な量子化を再帰的に計算する段階と、 を含んでなる方法。 14.請求項13に記載の方法であって、 量子化サイズと量子化エラーの対数との間の近似が、 及び から決定されたラインであり、 ここで、式中Dk(Rk)及びRkは、それぞれ各バンドkについての量子化エ ラー及びビットレートであり、Qkは各バンドkについての量子化サイズであり 、ak及びbkは、各バンドkについてのラインを表すパラメータであり、Maxk 及びMinkは、それぞれ各バンドkの最大及び最小の量子化サイズ係数であり 、ck及びdkは、各バンドkの統計的特性に依存する定数である方法。 15.量子化サイズと量子化エラーの対数との間の近似を定義するパラメータの ための値を適応的に推定し、所望のビットレートを達成すべくベースバンドとk 個のサブバンドの各々についての最適な量子化サイズを再帰的に計算することに より、1つの画像の変換から導出されたベースバンドとk個のサブバンドの量子 化中に、ビットの適応割当てを実行する方法であって、 (a)各サブバンドkについて量子化サイズと量子化エラーの対数との間の近 似を定義するパラメータのための値を推定する段階と、 (b)ベースバンドについて量子化サイズと量子化エラーの対数との間の近似 を定義するパラメータのための値を椎定する段階と、 (c)ベースバンドとサブバンドの各々について最適なビットレートRkを計 算する段階と、 (d)各サブバンドkをマーキングし、かかるサブバンドkについてRk<0 である場合、複数のサブバンドからこれを除外し、次いでステップ(c)へとル ープする段階と、 (e)ベースバンド及びサブバンドの各々について、 として量子化サイズQkを計算する段階と、 (f)ベースバンド及びサブバンドのうちの対応する1つを量子化するために 各Qkを適用する段階と、 を含んでなる方法。 16.コンピュータシステムにより読取り可能な媒体の上に記憶されていて、1 つの画像の変換から導出されたバンドの量子化中に、ビットの適応割当てを実行 するためのコンピュータプログラムであって、コンピュータシステムにより読み 取られ実行された時点で、 (a)かかるバンドの各々について量子化サイズと量子化エラーの対数との間 の近似を定義するパラメータのための値を適応的に椎定する機能と、 (b)かかるバンドの各々について所望のビットレートを達成すべく、各々の かかるバンドについての最適な量子化サイズを再帰的に計算する機能と、 を果たすべくコンピュータシステムを構成するためのコンピュータプログラム。 17.コンピュータシステムにより読取り可能な媒体の上に記憶されていて、量 子化サイズと量子化エラーの対数との間の近似を定義するパラメータのための値 を適応的に推定し、所望のビットレートを達成すべく、ベースバンドとk個のサ ブバンドの各々についての 最適な量子化サイズを再帰的に計算することにより、1つの画像の変換から導出 されたベースバンドとk個のサブバンドの量子化中に、ビットの適応割当てを実 行するためのコンピュータプログラムであって、コンピュータシステムにより読 み取られ実行された時点で、 (a)各サブバンドkについての量子化サイズと量子化エラーの対数との間の 近似を定義するパラメータのための値を推定する機能と、 (b)ベースバンドについての量子化サイズと量子化エラーの対数との間の近 似を定義するパラメータのための値を椎定する機能と、 (c)ベースバンドとサブバンドの各々について最適なビットレートRkを計 算する機能と、 (d)各サブバンドkをマーキングし、かかるサブバンドkについてRk<0 である場合、複数のサブバンドからこれを除外し、次いでステップ(c)へとル ープする機能と、 (e)ベースバンド及びサブバンドの各々について、 として量子化サイズQkを計算する機能と、 (f)ベースバンド及びサブバンドのうちの対応する1個を量子化するために 各Qkを適用する機能と、 を果たすべくコンピュータシステムを構成するためのコンピュータプログラム。 18.画像データを圧縮する方法であって、 (a)画像データとして、コンピュータに画像を記憶する段階と、 (b)画像データを1個のベースバンドと複数のサブバンドに相関解除すべく 変換アルゴリズムを適用する段階と、 (c)(1)かかるバンド各々についての量子化サイズと量子化、エラーの対 数との間の近似を定義するパラメータのための値を適応的に推定し、 (2)所望のビットレートを達成すべく、ベースバンドと複数のサブバ ンドの各々について最適な量子化サイズを再帰的に計算する ことにより量子化係数を生成する段階と、 (d)各々複数のゼロ指標及び非ゼロ指標を含む対応する量子化マトリクスを 生成すべく、ベースバンドと複数のサブバンドに対して量子化係数を適用する段 階と、 (e)各量子化マトリクスを可逆的に圧縮すべく、可逆エントロピー符号化ア ルゴリズムを適用する段階と、 を含んでなる方法。 19.コンピュータシステムにより読取り可能な媒体の上に記憶されていて、イ メージデータを圧縮するためのコンピュータプログラムであって、コンピュータ システムにより読み取られ実行された時点で、 (a)画像データとしてコンピュータに画像を記憶する機能と、 (b)画像データを1個のベースバンドと複数のサブバンドに相関解除すべく 、変換アルゴリズムを適用する機能と、 (c)(1)かかるバンド各々についての量子化サイズと量子化エラーの対数 との間の近似を定義するパラメータのための値を適応的に推定し、 (2)所望のビットレートを達成すべく、ベースバンドと複数のサブバ ンドの各々について最適な量子化サイズを再帰的に計算する ことにより量子化係数を生成する機能と、 (d)各々が複数のゼロ指標及び非ゼロ指標を含む対応する量子化マトリクス を生成すべく、ベースバンド及び複数のサブバンドに対して量子化係数を適用す る機能と、 (e)各量子化マトリクスを可逆的に圧縮すべく、可逆エントロピー符号化ア ルゴリズムを適用する機能と、 を果たすべくコンピュータシステムを構成するためのコンピュータプログラム。 20.画像データを圧縮するための方法であって、 (a)画像データとしてコンピュータに画像を記憶する段階と、 (b)画像データを1個のベースバンドと複数のサブバンドに相関解除すべく 、変換アルゴリズムを適用する段階と、 (c)(1)各サブバンドについての量子化サイズと量子化エラーの対数との 間の近似を定義するパラメータのための値を推定し、 (2)ベースバンドについての量子化サイズと量子化エラーの対数との 間の近似を定義するパラメータのための値を推定し、 (3)ベースバンドとサブバンドの各々について最適なビットレートRk を計算し、 (4)各サブバンドkをマーキングし、かかるサブバンドkについてRk <0である場合、複数のサブバンド からこれを除外し、次いでステップ(3)へとループし、 (5) として、ベースバンド及びサブバンドの各々について量子化サイズQkを計算す る ことにより量子化係数を生成する段階と、 (d)各々が複数のゼロ指標及び非ゼロ指標を含む対応する量子化マトリクス を生成すべく、ベースバンドと複数のサブバンドの内の対応するものに対して各 量子化サイズQkを適用する段階と、 (e)(1)量子化マトリクス内の各非ゼロ指標を一意的トークンにより置換 し、複数のゼロ指標及びトークン指標を含む、構文解析されたマトリクスを生成 し、 (2)量子化マトリクスから、第1のデータストリーム内に各非ゼロ指 標を配置し、 (3)ゼロ指標及び一意的トークン指標のための交互のランレングスコ ードへと構文解析されたマトリクスをランレングス符号化し、 (4)偶数のランレングスコードを第2のデータストリーム内に配置し 、 (5)奇数のランレングスコードを第3のデータストリーム内に配置し 、 (6)可逆エントロピー符号化アルゴリズムを用いて各第1、第2、第 3データストリームを符号化する ことにより各量子化マトリクスを可逆的に圧縮すべく、ハイブリッ ド可逆エントロピー符号化アルゴリズムを適用する段階と、 を含んでなる方法。 21.コンピュータシステムにより読取り可能な媒体の上に記憶されていて、イ メージデータを圧縮するためのコンピュータプログラムであって、コンピュータ システムにより読み取られ実行された時点で、 (a)画像データとしてコンピュータに画像を記憶する機能と、 (b)画像データを1個のベースバンドと複数のサブバンドに相関解除すべく 、変換アルゴリズムを適用する機能と、 (c)(1)各サブバンドについての量子化サイズと量子化エラーの対数との 間の近似を定義するパラメータのための値を推定し、 (2)ベースバンドについての量子化サイズと量子化エラーの対数との 間の近似を定義するパラメータのための値を推定し、 (3)ベースバンドと複数のサブバンドの各々について最適なビットレ ートRkを計算し、 (4)各サブバンドkをマーキングし、かかるサブバンドkについてRk <0である場合、複数のサブバンドからこれを除外し、次いでステップ(3) へとループし、 (5) として、ベースバンド及び複数のサブバンドの各々に ついて量子化サイズQkを計算する ことにより量子化係数を生成する機能と、 (d)各々が複数のゼロ指標及び非ゼロ指標を含む対応する量子化マトリクス を生成すべく、ベースバンド及び複数のサブバンドの内の対応するものに対して 各量子化サイズQkを適用する機能と、 (e)(1)量子化マトリクス内の各非ゼロ指標を一意的トークンにより置換 し、複数のゼロ指標及びトークン指標を含む構文解析されたマトリクスを生成し 、 (2)量子化マトリクスから第1のデータストリーム内に各非ゼロ指標 を配置し、 (3)ゼロ指標及び一意的トークン指標のための交互のランレングスコ ードへと、構文解析されたマトリクスをランレングス符号化し、 (4)偶数のランレングスコードを第2のデータストリーム内に配置し 、 (5)奇数のランレングスコードを第3のデータストリーム内に配置し 、 (6)可逆エントロピー符号化アルゴリズムを用いて各第1、第2、第 3のデータストリームを符号化する ことにより各量子化マトリクスを可逆的に圧縮すべく、ハイブリッド可逆エント ロピー符号化アルゴリズムを適用する機能と、 を果たすべくコンピュータシステムを構成するためのコンピュータプログラム。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/618,368 US5682152A (en) | 1996-03-19 | 1996-03-19 | Data compression using adaptive bit allocation and hybrid lossless entropy encoding |
US08/618,368 | 1996-03-19 | ||
US618,368 | 1996-03-19 | ||
PCT/US1997/004279 WO1997035427A1 (en) | 1996-03-19 | 1997-03-19 | Data compression using adaptive bit allocation and hybrid lossless entropy encoding |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001501783A true JP2001501783A (ja) | 2001-02-06 |
JP3271985B2 JP3271985B2 (ja) | 2002-04-08 |
Family
ID=24477417
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP53361397A Expired - Fee Related JP3271985B2 (ja) | 1996-03-19 | 1997-03-19 | 適応ビット割当てとハイブリッド可逆エントロピー符号化を使用したデータ圧縮 |
Country Status (10)
Country | Link |
---|---|
US (2) | US5682152A (ja) |
EP (2) | EP1005231A1 (ja) |
JP (1) | JP3271985B2 (ja) |
AT (1) | ATE242577T1 (ja) |
AU (1) | AU719715B2 (ja) |
BR (1) | BR9708130A (ja) |
CA (1) | CA2249259C (ja) |
DE (1) | DE69722601T2 (ja) |
HU (1) | HUP9700604A3 (ja) |
WO (1) | WO1997035427A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010512692A (ja) * | 2006-12-07 | 2010-04-22 | クゥアルコム・インコーポレイテッド | ラインに基づくビデオレート制御および圧縮 |
Families Citing this family (151)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5748116A (en) * | 1996-11-27 | 1998-05-05 | Teralogic, Incorporated | System and method for nested split coding of sparse data sets |
US6529551B1 (en) * | 1996-12-10 | 2003-03-04 | Thomson Licensing S.A. | Data efficient quantization table for a digital video signal processor |
AU6863998A (en) | 1997-03-11 | 1998-09-29 | Computer Information And Sciences, Inc. | System and method for image compression and decompression |
US6359928B1 (en) | 1997-09-29 | 2002-03-19 | University Of Southern California | System and method for compressing images using multi-threshold wavelet coding |
US6038346A (en) * | 1998-01-29 | 2000-03-14 | Seiko Espoo Corporation | Runs of adaptive pixel patterns (RAPP) for lossless image compression |
US6249614B1 (en) * | 1998-03-06 | 2001-06-19 | Alaris, Inc. | Video compression and decompression using dynamic quantization and/or encoding |
US6043763A (en) * | 1998-03-12 | 2000-03-28 | Liquid Audio, Inc. | Lossless data compression with low complexity |
US6121904A (en) * | 1998-03-12 | 2000-09-19 | Liquid Audio, Inc. | Lossless data compression with low complexity |
US6298166B1 (en) | 1998-03-30 | 2001-10-02 | Seiko Epson Corporation | Image transformations in the compressed domain |
US6124811A (en) * | 1998-07-02 | 2000-09-26 | Intel Corporation | Real time algorithms and architectures for coding images compressed by DWT-based techniques |
JP4420415B2 (ja) * | 1998-07-03 | 2010-02-24 | キヤノン株式会社 | 符号化方法及び符号化装置 |
US6094631A (en) * | 1998-07-09 | 2000-07-25 | Winbond Electronics Corp. | Method of signal compression |
US6952823B2 (en) * | 1998-09-01 | 2005-10-04 | Pkware, Inc. | Software patch generator using compression techniques |
US6195026B1 (en) * | 1998-09-14 | 2001-02-27 | Intel Corporation | MMX optimized data packing methodology for zero run length and variable length entropy encoding |
US6697525B1 (en) | 1998-10-02 | 2004-02-24 | Parthusceva Ltd. | System method and apparatus for performing a transform on a digital image |
US6633679B1 (en) * | 1999-03-23 | 2003-10-14 | Teletechnologies, Ltd. | Visually lossless still image compression for CMYK, CMY and Postscript formats |
US6441764B1 (en) * | 1999-05-06 | 2002-08-27 | Massachusetts Institute Of Technology | Hybrid analog/digital signal coding |
US7369161B2 (en) * | 1999-06-08 | 2008-05-06 | Lightsurf Technologies, Inc. | Digital camera device providing improved methodology for rapidly taking successive pictures |
US8212893B2 (en) | 1999-06-08 | 2012-07-03 | Verisign, Inc. | Digital camera device and methodology for distributed processing and wireless transmission of digital images |
US7372485B1 (en) * | 1999-06-08 | 2008-05-13 | Lightsurf Technologies, Inc. | Digital camera device and methodology for distributed processing and wireless transmission of digital images |
US6351491B1 (en) * | 1999-06-23 | 2002-02-26 | Sarnoff Corporation | Apparatus and method for optimizing the rate control for multiscale entropy encoding |
US6704454B1 (en) * | 1999-07-23 | 2004-03-09 | Sarnoff Corporation | Method and apparatus for image processing by generating probability distribution of images |
US6469688B1 (en) * | 1999-08-02 | 2002-10-22 | Hewlett-Packard Company | Extensible, interactive bitmaps in a graphical user interface |
US7111094B1 (en) | 1999-08-02 | 2006-09-19 | Shin-Ping Liu | System, method and algorithm for the optimization of entropy for lossless compression |
US6318156B1 (en) * | 1999-10-28 | 2001-11-20 | Micro Motion, Inc. | Multiphase flow measurement system |
US7103357B2 (en) * | 1999-11-05 | 2006-09-05 | Lightsurf Technologies, Inc. | Media spooler system and methodology providing efficient transmission of media content from wireless devices |
US7847833B2 (en) * | 2001-02-07 | 2010-12-07 | Verisign, Inc. | Digital camera device providing improved methodology for rapidly taking successive pictures |
US20060173847A1 (en) * | 2000-03-09 | 2006-08-03 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US20060143253A1 (en) * | 2000-03-09 | 2006-06-29 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US6879988B2 (en) * | 2000-03-09 | 2005-04-12 | Pkware | System and method for manipulating and managing computer archive files |
US20050015608A1 (en) * | 2003-07-16 | 2005-01-20 | Pkware, Inc. | Method for strongly encrypting .ZIP files |
US7844579B2 (en) | 2000-03-09 | 2010-11-30 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US8959582B2 (en) | 2000-03-09 | 2015-02-17 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US20060143180A1 (en) * | 2000-03-09 | 2006-06-29 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US8230482B2 (en) | 2000-03-09 | 2012-07-24 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US20060143199A1 (en) * | 2000-03-09 | 2006-06-29 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US20060143249A1 (en) * | 2000-03-09 | 2006-06-29 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US20060155788A1 (en) * | 2000-03-09 | 2006-07-13 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
US20060143237A1 (en) * | 2000-03-09 | 2006-06-29 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
EP1152620A3 (en) * | 2000-04-28 | 2002-09-11 | Avxing International Ltd. | Image coding embedded in matrix operation |
US6868186B1 (en) | 2000-07-13 | 2005-03-15 | Ceva D.S.P. Ltd. | Visual lossless image compression |
US6748116B1 (en) * | 2000-08-22 | 2004-06-08 | Airzip, Inc. | Apparatus and method for compressing and decompressing image files |
US7305354B2 (en) | 2001-03-20 | 2007-12-04 | Lightsurf,Technologies, Inc. | Media asset management system |
JP2002314999A (ja) * | 2001-04-12 | 2002-10-25 | Nikon Corp | 画像圧縮装置、画像圧縮プログラムおよび電子カメラ |
JP4681757B2 (ja) * | 2001-05-16 | 2011-05-11 | 株式会社リコー | 画像処理装置及び画像処理方法 |
US8200818B2 (en) * | 2001-07-06 | 2012-06-12 | Check Point Software Technologies, Inc. | System providing internet access management with router-based policy enforcement |
US20040107360A1 (en) * | 2002-12-02 | 2004-06-03 | Zone Labs, Inc. | System and Methodology for Policy Enforcement |
US7590684B2 (en) * | 2001-07-06 | 2009-09-15 | Check Point Software Technologies, Inc. | System providing methodology for access control with cooperative enforcement |
GB0119569D0 (en) * | 2001-08-13 | 2001-10-03 | Radioscape Ltd | Data hiding in digital audio broadcasting (DAB) |
US20070124292A1 (en) * | 2001-10-30 | 2007-05-31 | Evan Kirshenbaum | Autobiographical and other data collection system |
JP2003141020A (ja) * | 2001-10-31 | 2003-05-16 | Toshiba Tec Corp | 情報保管出力システム及び情報保管出力サービス |
WO2003041055A1 (en) * | 2001-11-02 | 2003-05-15 | The Regents Of The University Of California | End-to-end distortion estimation for streaming of pre-compressed video |
FR2832271A1 (fr) * | 2001-11-13 | 2003-05-16 | Koninkl Philips Electronics Nv | Tuner comprenant un convertisseur de tension |
US7027982B2 (en) * | 2001-12-14 | 2006-04-11 | Microsoft Corporation | Quality and rate control strategy for digital audio |
US7240001B2 (en) * | 2001-12-14 | 2007-07-03 | Microsoft Corporation | Quality improvement techniques in an audio encoder |
US6934677B2 (en) * | 2001-12-14 | 2005-08-23 | Microsoft Corporation | Quantization matrices based on critical band pattern information for digital audio wherein quantization bands differ from critical bands |
US7724281B2 (en) | 2002-02-04 | 2010-05-25 | Syniverse Icx Corporation | Device facilitating efficient transfer of digital content from media capture device |
US20030161406A1 (en) * | 2002-02-26 | 2003-08-28 | Chulhee Lee | Methods for objective measurement of video quality |
US7016547B1 (en) * | 2002-06-28 | 2006-03-21 | Microsoft Corporation | Adaptive entropy encoding/decoding for screen capture content |
US6980695B2 (en) * | 2002-06-28 | 2005-12-27 | Microsoft Corporation | Rate allocation for mixed content video |
US7051040B2 (en) | 2002-07-23 | 2006-05-23 | Lightsurf Technologies, Inc. | Imaging system providing dynamic viewport layering |
US7433824B2 (en) * | 2002-09-04 | 2008-10-07 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
JP4676140B2 (ja) | 2002-09-04 | 2011-04-27 | マイクロソフト コーポレーション | オーディオの量子化および逆量子化 |
EP2282310B1 (en) * | 2002-09-04 | 2012-01-25 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
US7299190B2 (en) * | 2002-09-04 | 2007-11-20 | Microsoft Corporation | Quantization and inverse quantization for audio |
US7502743B2 (en) | 2002-09-04 | 2009-03-10 | Microsoft Corporation | Multi-channel audio encoding and decoding with multi-channel transform selection |
US6850943B2 (en) * | 2002-10-18 | 2005-02-01 | Check Point Software Technologies, Inc. | Security system and methodology for providing indirect access control |
US7903892B2 (en) * | 2002-10-29 | 2011-03-08 | Ati Technologies Ulc | Image analysis for image compression suitability and real-time selection |
US7643679B2 (en) | 2003-02-13 | 2010-01-05 | Ati Technologies Ulc | Method and apparatus for block based image compression with multiple non-uniform block encodings |
US7764833B2 (en) | 2003-02-13 | 2010-07-27 | Ati Technologies Ulc | Method and apparatus for anti-aliasing using floating point subpixel color values and compression of same |
US8111928B2 (en) * | 2003-02-13 | 2012-02-07 | Ati Technologies Ulc | Method and apparatus for compression of multi-sampled anti-aliasing color data |
US8136155B2 (en) * | 2003-04-01 | 2012-03-13 | Check Point Software Technologies, Inc. | Security system with methodology for interprocess communication control |
US7788726B2 (en) * | 2003-07-02 | 2010-08-31 | Check Point Software Technologies, Inc. | System and methodology providing information lockbox |
US7383180B2 (en) * | 2003-07-18 | 2008-06-03 | Microsoft Corporation | Constant bitrate media encoding techniques |
US7343291B2 (en) | 2003-07-18 | 2008-03-11 | Microsoft Corporation | Multi-pass variable bitrate media encoding |
KR100547853B1 (ko) * | 2003-07-28 | 2006-01-31 | 삼성전자주식회사 | 블록별 에너지를 기초로 정지 영상을 적응적으로 부호화할수 있는 이산 웨이블렛 변환 장치 및 방법 |
EP1503594A3 (en) * | 2003-07-28 | 2012-02-15 | Samsung Electronics Co., Ltd. | Discrete wavelet transform unit and method for adaptively encoding a still image based on energy of each block |
US7724827B2 (en) * | 2003-09-07 | 2010-05-25 | Microsoft Corporation | Multi-layer run level encoding and decoding |
US7782954B2 (en) * | 2003-09-07 | 2010-08-24 | Microsoft Corporation | Scan patterns for progressive video content |
US7688894B2 (en) * | 2003-09-07 | 2010-03-30 | Microsoft Corporation | Scan patterns for interlaced video content |
US7092832B2 (en) * | 2003-12-11 | 2006-08-15 | Inlight Solutions, Inc. | Adaptive compensation for measurement distortions in spectroscopy |
US7460990B2 (en) | 2004-01-23 | 2008-12-02 | Microsoft Corporation | Efficient coding of digital media spectral data using wide-sense perceptual similarity |
US7801383B2 (en) * | 2004-05-15 | 2010-09-21 | Microsoft Corporation | Embedded scalar quantizers with arbitrary dead-zone ratios |
US7653255B2 (en) | 2004-06-02 | 2010-01-26 | Adobe Systems Incorporated | Image region of interest encoding |
US8136149B2 (en) * | 2004-06-07 | 2012-03-13 | Check Point Software Technologies, Inc. | Security system with methodology providing verified secured individual end points |
US7570827B2 (en) * | 2004-07-14 | 2009-08-04 | Slipstream Data Inc. | Method, system and computer program product for optimization of data compression with cost function |
EP1766783B1 (en) | 2004-07-14 | 2011-11-02 | Slipstream Data Inc. | Method, system and computer program product for optimization of data compression |
CN101032081B (zh) * | 2004-07-14 | 2010-05-26 | 喷流数据有限公司 | 用于数据压缩优化的方法和系统 |
US7627896B2 (en) * | 2004-12-24 | 2009-12-01 | Check Point Software Technologies, Inc. | Security system providing methodology for cooperative enforcement of security policies during SSL sessions |
US8422546B2 (en) | 2005-05-25 | 2013-04-16 | Microsoft Corporation | Adaptive video encoding using a perceptual model |
US7693709B2 (en) * | 2005-07-15 | 2010-04-06 | Microsoft Corporation | Reordering coefficients for waveform coding or decoding |
US7684981B2 (en) * | 2005-07-15 | 2010-03-23 | Microsoft Corporation | Prediction of spectral coefficients in waveform coding and decoding |
US7599840B2 (en) * | 2005-07-15 | 2009-10-06 | Microsoft Corporation | Selectively using multiple entropy models in adaptive coding and decoding |
US7539612B2 (en) | 2005-07-15 | 2009-05-26 | Microsoft Corporation | Coding and decoding scale factor information |
US8599925B2 (en) * | 2005-08-12 | 2013-12-03 | Microsoft Corporation | Efficient coding and decoding of transform blocks |
US7933337B2 (en) * | 2005-08-12 | 2011-04-26 | Microsoft Corporation | Prediction of transform coefficients for image compression |
US7565018B2 (en) * | 2005-08-12 | 2009-07-21 | Microsoft Corporation | Adaptive coding and decoding of wide-range coefficients |
CN101167368B (zh) * | 2005-12-05 | 2012-03-28 | 华为技术有限公司 | 一种实现算术编解码的方法及装置 |
US7831434B2 (en) | 2006-01-20 | 2010-11-09 | Microsoft Corporation | Complex-transform channel coding with extended-band frequency coding |
US7953604B2 (en) * | 2006-01-20 | 2011-05-31 | Microsoft Corporation | Shape and scale parameters for extended-band frequency coding |
US8190425B2 (en) * | 2006-01-20 | 2012-05-29 | Microsoft Corporation | Complex cross-correlation parameters for multi-channel audio |
US8503536B2 (en) * | 2006-04-07 | 2013-08-06 | Microsoft Corporation | Quantization adjustments for DC shift artifacts |
US7974340B2 (en) * | 2006-04-07 | 2011-07-05 | Microsoft Corporation | Adaptive B-picture quantization control |
US20070237237A1 (en) * | 2006-04-07 | 2007-10-11 | Microsoft Corporation | Gradient slope detection for video compression |
US8059721B2 (en) | 2006-04-07 | 2011-11-15 | Microsoft Corporation | Estimating sample-domain distortion in the transform domain with rounding compensation |
US8130828B2 (en) * | 2006-04-07 | 2012-03-06 | Microsoft Corporation | Adjusting quantization to preserve non-zero AC coefficients |
US7995649B2 (en) * | 2006-04-07 | 2011-08-09 | Microsoft Corporation | Quantization adjustment based on texture level |
US8711925B2 (en) * | 2006-05-05 | 2014-04-29 | Microsoft Corporation | Flexible quantization |
US8463061B2 (en) * | 2006-07-13 | 2013-06-11 | Nec Corporation | Encoding and decoding two-dimensional signal using a wavelet transform |
JP4862894B2 (ja) * | 2006-11-28 | 2012-01-25 | 日本電気株式会社 | 符号化装置と方法及びプロセッサ |
US7899247B2 (en) * | 2007-01-24 | 2011-03-01 | Samsung Electronics Co., Ltd. | Apparatus and method of segmenting an image according to a cost function and/or feature vector and/or receiving a signal representing the segmented image in an image coding and/or decoding system |
US8238424B2 (en) * | 2007-02-09 | 2012-08-07 | Microsoft Corporation | Complexity-based adaptive preprocessing for multiple-pass video compression |
US8184710B2 (en) * | 2007-02-21 | 2012-05-22 | Microsoft Corporation | Adaptive truncation of transform coefficient data in a transform-based digital media codec |
US8498335B2 (en) * | 2007-03-26 | 2013-07-30 | Microsoft Corporation | Adaptive deadzone size adjustment in quantization |
US8243797B2 (en) | 2007-03-30 | 2012-08-14 | Microsoft Corporation | Regions of interest for quality adjustments |
US8442337B2 (en) * | 2007-04-18 | 2013-05-14 | Microsoft Corporation | Encoding adjustments for animation content |
US8331438B2 (en) * | 2007-06-05 | 2012-12-11 | Microsoft Corporation | Adaptive selection of picture-level quantization parameters for predicted video pictures |
US7774205B2 (en) * | 2007-06-15 | 2010-08-10 | Microsoft Corporation | Coding of sparse digital media spectral data |
US7885819B2 (en) | 2007-06-29 | 2011-02-08 | Microsoft Corporation | Bitstream syntax for multi-process audio decoding |
US8254455B2 (en) * | 2007-06-30 | 2012-08-28 | Microsoft Corporation | Computing collocated macroblock information for direct mode macroblocks |
EP2081155B1 (en) * | 2008-01-21 | 2011-11-16 | Telefonaktiebolaget LM Ericsson (publ) | Prediction-based image processing |
US8108401B2 (en) * | 2008-03-28 | 2012-01-31 | International Business Machines Corporation | Applying various hash methods used in conjunction with a query with a group by clause |
US8189933B2 (en) | 2008-03-31 | 2012-05-29 | Microsoft Corporation | Classifying and controlling encoding quality for textured, dark smooth and smooth video content |
US7827187B2 (en) * | 2008-04-04 | 2010-11-02 | International Business Machines Corporation | Frequency partitioning: entropy compression with fixed size fields |
US8179974B2 (en) | 2008-05-02 | 2012-05-15 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
US8325800B2 (en) | 2008-05-07 | 2012-12-04 | Microsoft Corporation | Encoding streaming media as a high bit rate layer, a low bit rate layer, and one or more intermediate bit rate layers |
US8379851B2 (en) * | 2008-05-12 | 2013-02-19 | Microsoft Corporation | Optimized client side rate control and indexed file layout for streaming media |
US8370887B2 (en) * | 2008-05-30 | 2013-02-05 | Microsoft Corporation | Media streaming with enhanced seek operation |
US8897359B2 (en) | 2008-06-03 | 2014-11-25 | Microsoft Corporation | Adaptive quantization for enhancement layer video coding |
US8108361B2 (en) * | 2008-07-31 | 2012-01-31 | Microsoft Corporation | Efficient column based data encoding for large-scale data storage |
US8099440B2 (en) * | 2008-08-15 | 2012-01-17 | International Business Machines Corporation | Method for laying out fields in a database in a hybrid of row-wise and column-wise ordering |
US8406307B2 (en) | 2008-08-22 | 2013-03-26 | Microsoft Corporation | Entropy coding/decoding of hierarchically organized data |
US8265140B2 (en) * | 2008-09-30 | 2012-09-11 | Microsoft Corporation | Fine-grained client-side control of scalable media delivery |
US8189666B2 (en) | 2009-02-02 | 2012-05-29 | Microsoft Corporation | Local picture identifier and computation of co-located information |
US8370326B2 (en) | 2009-03-24 | 2013-02-05 | International Business Machines Corporation | System and method for parallel computation of frequency histograms on joined tables |
JP5158000B2 (ja) * | 2009-04-07 | 2013-03-06 | ソニー株式会社 | 情報処理装置および方法 |
US8321326B2 (en) | 2009-09-15 | 2012-11-27 | Auerbach Group Llc | Method and system for enhancing the efficiency of a digitally communicated data exchange |
US20110191587A1 (en) * | 2010-02-02 | 2011-08-04 | Futurewei Technologies, Inc. | Media Processing Devices With Joint Encryption-Compression, Joint Decryption-Decompression, And Methods Thereof |
US8442988B2 (en) | 2010-11-04 | 2013-05-14 | International Business Machines Corporation | Adaptive cell-specific dictionaries for frequency-partitioned multi-dimensional data |
CN103096052B (zh) * | 2011-11-04 | 2015-11-25 | 华为技术有限公司 | 一种图像编码、解码的方法和装置 |
US9020290B2 (en) | 2013-01-30 | 2015-04-28 | Microsoft Technology Licensing, Llc | Reduce extrapolate |
US9466090B2 (en) | 2013-06-20 | 2016-10-11 | Intel Corporation | Subset based compression and decompression of graphics data |
US10084477B2 (en) | 2015-02-17 | 2018-09-25 | Parstream Gmbh | Method and apparatus for adaptive data compression |
US9635389B1 (en) * | 2015-11-30 | 2017-04-25 | Amazon Technologies, Inc. | Binary mask compression |
US10387991B2 (en) | 2016-07-01 | 2019-08-20 | Intel Corporation | Method and apparatus for frame buffer compression |
US10348505B1 (en) * | 2018-05-24 | 2019-07-09 | DeepTruth, LLC | Systems and techniques for validation of media data |
GB2577521B (en) | 2018-09-27 | 2022-05-18 | Displaylink Uk Ltd | A method of controlling encoding of display data |
US10687062B1 (en) | 2019-02-22 | 2020-06-16 | Google Llc | Compression across multiple images |
CN109981110B (zh) * | 2019-03-05 | 2023-03-24 | 哈尔滨工业大学(深圳) | 带有逐点相对误差界限的有损压缩的方法 |
CN112511824B (zh) * | 2020-11-27 | 2022-12-02 | 苏州浪潮智能科技有限公司 | 一种图像压缩采样方法及组件 |
WO2023168712A1 (zh) * | 2022-03-11 | 2023-09-14 | Oppo广东移动通信有限公司 | 零游程值编解码方法及视频编解码方法、装置和系统 |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2389277A1 (fr) * | 1977-04-29 | 1978-11-24 | Ibm France | Procede de quantification a allocation dynamique du taux de bits disponible, et dispositif de mise en oeuvre dudit procede |
EP0085820B1 (fr) * | 1982-02-09 | 1985-11-21 | International Business Machines Corporation | Procédé de transmission numérique multi-vitesses et dispositif de mise en oeuvre dudit procédé |
US4546342A (en) * | 1983-12-14 | 1985-10-08 | Digital Recording Research Limited Partnership | Data compression method and apparatus |
US4965830A (en) * | 1989-01-17 | 1990-10-23 | Unisys Corp. | Apparatus for estimating distortion resulting from compressing digital data |
CA2014935C (en) * | 1989-05-04 | 1996-02-06 | James D. Johnston | Perceptually-adapted image coding system |
US5101446A (en) * | 1990-05-31 | 1992-03-31 | Aware, Inc. | Method and apparatus for coding an image |
US5146324A (en) * | 1990-07-31 | 1992-09-08 | Ampex Corporation | Data compression using a feedforward quantization estimator |
JPH04127747A (ja) * | 1990-09-19 | 1992-04-28 | Toshiba Corp | 可変レート符号化方式 |
EP0493130B1 (en) * | 1990-12-28 | 1997-06-11 | Canon Kabushiki Kaisha | Image encoding apparatus optimizing the amount of generated code |
EP0495501B1 (en) * | 1991-01-17 | 1998-07-08 | Sharp Kabushiki Kaisha | Image coding and decoding system using an orthogonal transform and bit allocation method suitable therefore |
US5276525A (en) * | 1991-03-22 | 1994-01-04 | Bell Communications Research, Inc. | Two-dimensional block scanning for subband image and video coding |
US5157488A (en) * | 1991-05-17 | 1992-10-20 | International Business Machines Corporation | Adaptive quantization within the jpeg sequential mode |
CA2088082C (en) * | 1992-02-07 | 1999-01-19 | John Hartung | Dynamic bit allocation for three-dimensional subband video coding |
JPH0638198A (ja) * | 1992-05-19 | 1994-02-10 | Sony Corp | 画像信号伝送装置及び画像信号伝送方法 |
FR2697706B1 (fr) * | 1992-11-03 | 1994-11-25 | Thomson Csf | Procédé et dispositif de réduction de débit pour l'enregistrement d'images sur magnétoscope. |
JP3123286B2 (ja) * | 1993-02-18 | 2001-01-09 | ソニー株式会社 | ディジタル信号処理装置又は方法、及び記録媒体 |
US5429636A (en) * | 1993-10-08 | 1995-07-04 | United States Surgical Corporation | Conductive body tissue penetrating device |
JP2682402B2 (ja) * | 1993-10-28 | 1997-11-26 | 日本電気株式会社 | データ処理装置 |
KR960003628B1 (ko) * | 1993-12-06 | 1996-03-20 | Lg전자주식회사 | 디지탈신호의 부호화/복호화 방법 및 장치 |
US5651078A (en) * | 1994-07-18 | 1997-07-22 | Thomson Consumer Electronics, Inc. | Method and apparatus for reducing contouring in video compression |
US5552832A (en) * | 1994-10-26 | 1996-09-03 | Intel Corporation | Run-length encoding sequence for video signals |
US5692177A (en) * | 1994-10-26 | 1997-11-25 | Microsoft Corporation | Method and system for data set storage by iteratively searching for perfect hashing functions |
-
1996
- 1996-03-19 US US08/618,368 patent/US5682152A/en not_active Expired - Lifetime
-
1997
- 1997-03-18 HU HU9700604A patent/HUP9700604A3/hu unknown
- 1997-03-19 CA CA002249259A patent/CA2249259C/en not_active Expired - Lifetime
- 1997-03-19 AU AU22161/97A patent/AU719715B2/en not_active Ceased
- 1997-03-19 BR BR9708130A patent/BR9708130A/pt not_active Application Discontinuation
- 1997-03-19 AT AT97915146T patent/ATE242577T1/de active
- 1997-03-19 EP EP00200570A patent/EP1005231A1/en not_active Withdrawn
- 1997-03-19 WO PCT/US1997/004279 patent/WO1997035427A1/en active IP Right Grant
- 1997-03-19 DE DE69722601T patent/DE69722601T2/de not_active Expired - Lifetime
- 1997-03-19 EP EP97915146A patent/EP0888689B1/en not_active Expired - Lifetime
- 1997-03-19 JP JP53361397A patent/JP3271985B2/ja not_active Expired - Fee Related
- 1997-10-27 US US08/962,927 patent/US6049630A/en not_active Expired - Lifetime
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010512692A (ja) * | 2006-12-07 | 2010-04-22 | クゥアルコム・インコーポレイテッド | ラインに基づくビデオレート制御および圧縮 |
US8165203B2 (en) | 2006-12-07 | 2012-04-24 | Qualcomm Incorporated | Line-based video rate control |
JP2012085313A (ja) * | 2006-12-07 | 2012-04-26 | Qualcomm Inc | ラインに基づくビデオレート制御および圧縮 |
US8208554B2 (en) | 2006-12-07 | 2012-06-26 | Qualcomm Incorporated | Line-based video compression |
Also Published As
Publication number | Publication date |
---|---|
BR9708130A (pt) | 1999-07-27 |
AU719715B2 (en) | 2000-05-18 |
EP0888689A4 (en) | 1999-12-08 |
HUP9700604A3 (en) | 1998-04-28 |
DE69722601T2 (de) | 2004-05-13 |
US6049630A (en) | 2000-04-11 |
EP0888689B1 (en) | 2003-06-04 |
WO1997035427A1 (en) | 1997-09-25 |
HU9700604D0 (en) | 1997-05-28 |
EP1005231A1 (en) | 2000-05-31 |
CA2249259C (en) | 2002-01-01 |
CA2249259A1 (en) | 1997-09-25 |
JP3271985B2 (ja) | 2002-04-08 |
EP0888689A1 (en) | 1999-01-07 |
HUP9700604A2 (en) | 1997-11-28 |
DE69722601D1 (de) | 2003-07-10 |
AU2216197A (en) | 1997-10-10 |
ATE242577T1 (de) | 2003-06-15 |
US5682152A (en) | 1997-10-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3271985B2 (ja) | 適応ビット割当てとハイブリッド可逆エントロピー符号化を使用したデータ圧縮 | |
US8565298B2 (en) | Encoder rate control | |
EP1732029B1 (en) | A method and apparatus for image encoding | |
JP4273996B2 (ja) | 画像符号化装置及び方法、並びに画像復号装置及び方法 | |
US7016545B1 (en) | Reversible embedded wavelet system implementation | |
US6256415B1 (en) | Two row buffer image compression (TROBIC) | |
JP2007267384A (ja) | 圧縮装置及び圧縮方法 | |
Raja et al. | Image compression using WDR & ASWDR techniques with different wavelet codecs | |
JP4135617B2 (ja) | 画像符号化装置及び方法 | |
JP4449400B2 (ja) | 画像符号化装置及び方法、並びにプログラム及び記録媒体 | |
JP4426118B2 (ja) | 有限アルファベットデータのロスレス適応符号化 | |
JP4003628B2 (ja) | 画像符号化装置及び方法、並びにプログラム | |
CA2358857C (en) | Data compression using adaptive bit allocation and hybrid lossless entropy encoding | |
JP2002290743A (ja) | 画像情報符号化方法、符号化装置、ディジタル複写機、ディジタルファクシミリ装置、及び、ディジタルファイリング装置 | |
JP4379527B2 (ja) | 符号化装置及び方法 | |
RU2645290C1 (ru) | Способ кодирования оцифрованных изображений с использованием адаптивного ортогонального преобразования | |
JP2000083256A (ja) | 画像処理装置及び方法及び記憶媒体 | |
KR100776822B1 (ko) | 스테레오 잔여 영상 부호화 방법 및 그 장치 | |
Thanoon | Using wavelet transform, DPCM and adaptive run-length coding to compress images | |
Terki et al. | Bit allocation algorithm for wavelet image compression | |
Doghmane et al. | Study of effect of filters and decomposition level in wavelet image compression | |
Urhan | Multiple description scalar quantization based image coding using optimal filtering | |
Talukder et al. | An Improved Concurrent Multi-Threaded Wavelet Transform Based Image Compression and Transmission Over Internet | |
JP2002344323A (ja) | 画像符号化装置 | |
Jaber | Wavelet-Based Scalable Image Compression Techniques |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090125 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100125 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100125 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110125 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110125 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120125 Year of fee payment: 10 |
|
LAPS | Cancellation because of no payment of annual fees |