JP2003169334A - 画像圧縮方法および画像圧縮装置 - Google Patents
画像圧縮方法および画像圧縮装置Info
- Publication number
- JP2003169334A JP2003169334A JP2002279846A JP2002279846A JP2003169334A JP 2003169334 A JP2003169334 A JP 2003169334A JP 2002279846 A JP2002279846 A JP 2002279846A JP 2002279846 A JP2002279846 A JP 2002279846A JP 2003169334 A JP2003169334 A JP 2003169334A
- Authority
- JP
- Japan
- Prior art keywords
- image
- quantized
- data capacity
- value
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/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/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/124—Quantisation
-
- 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/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/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/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/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
- H04N19/194—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 involving only two passes
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 個々の画像が迅速に、統計値の高度な分析を
用いず、良好な画像の質で圧縮され得る、画像を圧縮す
る方法および装置を提供すること。 【解決手段】 本発明の方法は、離散画像値の形態で存
在する画像を圧縮する方法であって、該画像値は、ブロ
ックに分割され、量子化因子によりブロックごとに量子
化され、量子化された画像値により表わされるデータ容
量は、該量子化因子が増大するに伴い減少し、該ブロッ
クの画像値が量子化された後、最後に量子化されたブロ
ックの該量子化された画像値により表わされ、該最後に
量子化されたブロックの画像値の数に関連するデータ容
量に相当する、実際のデータ容量が判定され、さらに量
子化されるべき、該画像内の画像値の数に関連する残存
データ容量に相当するターゲットデータ容量が判定され
る。
用いず、良好な画像の質で圧縮され得る、画像を圧縮す
る方法および装置を提供すること。 【解決手段】 本発明の方法は、離散画像値の形態で存
在する画像を圧縮する方法であって、該画像値は、ブロ
ックに分割され、量子化因子によりブロックごとに量子
化され、量子化された画像値により表わされるデータ容
量は、該量子化因子が増大するに伴い減少し、該ブロッ
クの画像値が量子化された後、最後に量子化されたブロ
ックの該量子化された画像値により表わされ、該最後に
量子化されたブロックの画像値の数に関連するデータ容
量に相当する、実際のデータ容量が判定され、さらに量
子化されるべき、該画像内の画像値の数に関連する残存
データ容量に相当するターゲットデータ容量が判定され
る。
Description
【０００１】
【発明の属する技術分野】本発明は、例えば、ビデオま
たはＴＶの符号化または復号化において用いられ得るよ
うな画像圧縮方法、および対応する画像圧縮用の装置に
関する。
たはＴＶの符号化または復号化において用いられ得るよ
うな画像圧縮方法、および対応する画像圧縮用の装置に
関する。
【０００２】
【従来の技術】デジタルＴＶシステムは、ビデオ情報を
伝送するために必要とされるデータの量が縮小、（すな
わち換言すると、圧縮されること）をほぼ常に要求す
る。ビデオ圧縮法の用途の大多数は、この場合、圧縮さ
れた後、データの量が特定の大きさで保持されることを
要求する。この大きさは調整可能であり、復号化された
信号によって与えられた画像の質に合わせて調整され
る。大抵の場合、パラメータを調整するのは量子化であ
る。所与の目標レートを達成するために、レート制御、
すなわち量子化の制御が必要である。データ圧縮の特定
の方法において、高速かつ遅延のないレート制御を獲得
することが問題である。
伝送するために必要とされるデータの量が縮小、（すな
わち換言すると、圧縮されること）をほぼ常に要求す
る。ビデオ圧縮法の用途の大多数は、この場合、圧縮さ
れた後、データの量が特定の大きさで保持されることを
要求する。この大きさは調整可能であり、復号化された
信号によって与えられた画像の質に合わせて調整され
る。大抵の場合、パラメータを調整するのは量子化であ
る。所与の目標レートを達成するために、レート制御、
すなわち量子化の制御が必要である。データ圧縮の特定
の方法において、高速かつ遅延のないレート制御を獲得
することが問題である。
【０００３】このようなビデオデータを圧縮する方法
は、例えば、テレビ信号のフォーマットが変更され、基
準画像を格納するために、限定された量のメモリ空間の
みが利用可能であるとき、例えば、基準画像を格納する
際に用いられる。例えば、このような圧縮法によって、
テレビ信号が小さいモニタ上に示されることが可能にさ
れ得る。このような圧縮法は、さらに、切り換えポイン
トに関する一定のデータセグメントを有するビデオレコ
ーダ用に符号化するために用いられ得る。
は、例えば、テレビ信号のフォーマットが変更され、基
準画像を格納するために、限定された量のメモリ空間の
みが利用可能であるとき、例えば、基準画像を格納する
際に用いられる。例えば、このような圧縮法によって、
テレビ信号が小さいモニタ上に示されることが可能にさ
れ得る。このような圧縮法は、さらに、切り換えポイン
トに関する一定のデータセグメントを有するビデオレコ
ーダ用に符号化するために用いられ得る。
【０００４】画像が定量のデータに圧縮されることを可
能にするために、画像のシーケンスにおける前の画像、
および設定されるべき画像を圧縮するための量子化から
画像の統計値が得られることが可能である。これは、以
下の非特許文献１に記載のとおりである。しかし、この
種の方法は、個々の画像を圧縮するには適切ではない。
能にするために、画像のシーケンスにおける前の画像、
および設定されるべき画像を圧縮するための量子化から
画像の統計値が得られることが可能である。これは、以
下の非特許文献１に記載のとおりである。しかし、この
種の方法は、個々の画像を圧縮するには適切ではない。
【０００５】
【非特許文献１】Ｇ．Ｋｅｅｓｍａｎ、Ｉ．Ｓｈａｈ
ａｎｄ Ｒ．Ｋｌｅｉｎ−Ｇｕｎｎｅｗｉｅｋら著、
「Ｂｉｔ−ｒａｔｅ ｃｏｎｔｒｏｌ ｆｏｒ ＭＰＥ
Ｇｅｎｃｏｄｅｒｓ」Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｉ
ｎｇ：Ｉｍａｇｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ（１９
９５年）、Ｖｏｌ．６、Ｎｏ．６、５４５〜５６０頁
ａｎｄ Ｒ．Ｋｌｅｉｎ−Ｇｕｎｎｅｗｉｅｋら著、
「Ｂｉｔ−ｒａｔｅ ｃｏｎｔｒｏｌ ｆｏｒ ＭＰＥ
Ｇｅｎｃｏｄｅｒｓ」Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｉ
ｎｇ：Ｉｍａｇｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ（１９
９５年）、Ｖｏｌ．６、Ｎｏ．６、５４５〜５６０頁
【０００６】
【発明が解決しようとする課題】従って、本発明の課題
は、個々の画像が迅速に、および統計値の高度な分析を
用いず、および良好な画像の質で圧縮され得る、画像を
圧縮する方法および装置を提供することである。
は、個々の画像が迅速に、および統計値の高度な分析を
用いず、および良好な画像の質で圧縮され得る、画像を
圧縮する方法および装置を提供することである。
【０００７】
【課題を解決するための手段】本発明の方法は、離散画
像値（３）の形態で存在する画像（１）を圧縮する方法
であって、該画像値（３）は、ブロック（２）に分割さ
れ、量子化因子によりブロックごとに量子化され、量子
化された画像値（３）により表わされるデータ容量は、
該量子化因子が増大するに伴い減少し、該ブロック
（２）の画像値（３）が量子化された後、最後に量子化
されたブロック（２）の該量子化された画像値（３）に
より表わされ、該最後に量子化されたブロック（２）の
画像値（３）の数に関連するデータ容量に相当する、実
際のデータ容量が判定され、さらに量子化されるべき、
該画像（１）内の画像値（３）に利用可能であり、さら
に量子化されるべき、該画像（１）内の画像値（３）の
数に関連する、残存データ容量に相当する、ターゲット
データ容量が判定され、該実際のデータ容量が該ターゲ
ットデータ容量よりも多い場合、該量子化因子は増大
し、該実際のデータ容量が該ターゲットデータ容量より
も少ない場合、該量子化因子は減少する。
像値（３）の形態で存在する画像（１）を圧縮する方法
であって、該画像値（３）は、ブロック（２）に分割さ
れ、量子化因子によりブロックごとに量子化され、量子
化された画像値（３）により表わされるデータ容量は、
該量子化因子が増大するに伴い減少し、該ブロック
（２）の画像値（３）が量子化された後、最後に量子化
されたブロック（２）の該量子化された画像値（３）に
より表わされ、該最後に量子化されたブロック（２）の
画像値（３）の数に関連するデータ容量に相当する、実
際のデータ容量が判定され、さらに量子化されるべき、
該画像（１）内の画像値（３）に利用可能であり、さら
に量子化されるべき、該画像（１）内の画像値（３）の
数に関連する、残存データ容量に相当する、ターゲット
データ容量が判定され、該実際のデータ容量が該ターゲ
ットデータ容量よりも多い場合、該量子化因子は増大
し、該実際のデータ容量が該ターゲットデータ容量より
も少ない場合、該量子化因子は減少する。
【０００８】本発明の方法は、前記ブロック（２）の全
てが同数の画像値（３）を有し、前記実際のデータ容量
は、前記最後に量子化されたブロック（２）の前記量子
化された画像値（３）により表わされるデータ容量に相
当し、前記ターゲットデータ容量は、さらに量子化され
るべきブロック（２）の数に関連する、前記残存データ
容量に相当してもよい。
てが同数の画像値（３）を有し、前記実際のデータ容量
は、前記最後に量子化されたブロック（２）の前記量子
化された画像値（３）により表わされるデータ容量に相
当し、前記ターゲットデータ容量は、さらに量子化され
るべきブロック（２）の数に関連する、前記残存データ
容量に相当してもよい。
【０００９】本発明の方法は、前記実際のデータ容量と
の比較の前に、前記ターゲットデータ容量は、＜１であ
る正の保有因子と乗算されてもよい。
の比較の前に、前記ターゲットデータ容量は、＜１であ
る正の保有因子と乗算されてもよい。
【００１０】本発明の方法は、前記保有因子が≦０．８
であってもよい。
であってもよい。
【００１１】本発明の方法は、前記量子化因子が、上方
向の最大値により限定されてもよい。
向の最大値により限定されてもよい。
【００１２】本発明の方法は、前記量子化因子は、下方
向の最小値により限定されてもよい。
向の最小値により限定されてもよい。
【００１３】本発明の方法は、２の整数乗のみが前記量
子化因子の値として可能であってもよい。
子化因子の値として可能であってもよい。
【００１４】本発明の方法は、前記画像（１）内のブロ
ック（２）の画像値（３）の数は、常に２の整数乗であ
ってもよい。
ック（２）の画像値（３）の数は、常に２の整数乗であ
ってもよい。
【００１５】本発明の方法は、第１のブロック（２）の
画像値（３）の量子化の前に、前記量子化因子が初期値
に設定されてもよい。
画像値（３）の量子化の前に、前記量子化因子が初期値
に設定されてもよい。
【００１６】本発明の方法は、前記画像（１）は、時間
予測を用いる、画像シーケンス符号化法または画像シー
ケンス復号化法で使用する参照画像であってもよい。
予測を用いる、画像シーケンス符号化法または画像シー
ケンス復号化法で使用する参照画像であってもよい。
【００１７】本発明の方法は、前記画像（１）は、運動
補正予測を用いる、画像シーケンス符号化法または画像
シーケンス復号化法で使用する参照画像であってもよ
い。
補正予測を用いる、画像シーケンス符号化法または画像
シーケンス復号化法で使用する参照画像であってもよ
い。
【００１８】本発明の方法は、前記画像値（３）は、空
間領域内の画像点であってもよい。
間領域内の画像点であってもよい。
【００１９】本発明の方法は、前記画像値（３）は、前
記画像（１）の周波数領域を復号化するための変換係数
であってもよい。
記画像（１）の周波数領域を復号化するための変換係数
であってもよい。
【００２０】本発明の方法は、量子化画像値（３）は可
逆的に符号化されてもよい。
逆的に符号化されてもよい。
【００２１】本発明の装置は、離散画像値（３）の形態
で存在する画像（１）を圧縮する装置であって、該画像
値（３）は、量子化因子によるブロックごとの量子化の
ためにブロック（２）に分割され、量子化された画像値
（３）により表わされるデータ容量は、該量子化因子が
増大するに伴い減少し、該装置は、該画像（１）内の画
像値（３）を格納する画像メモリ（７）、および量子化
因子を用いて該画像値（３）を量子化する量子化器
（５）を有し、該装置は、ブロック（２）の該画像値
（３）の量子化の後に、前記最後に量子化されたブロッ
ク（２）の該量子化された画像値（３）により表わさ
れ、該最後に量子化されたブロック（２）の画像値
（３）の数に関連するデータ容量に相当する、実際のデ
ータ容量を判定し、さらに量子化されるべき画像値
（３）に利用可能であり、さらに量子化されるべき、該
画像（１）内の画像値（３）の数に関連する残存データ
容量に相当する、ターゲットデータ容量を判定するよう
に構成され、該実際のデータ容量が該ターゲットデータ
容量よりも多い場合、該量子化因子を増大させ、該実際
のデータ容量が該ターゲットデータ容量よりも少ない場
合、該量子化因子を減少させる、装置。
で存在する画像（１）を圧縮する装置であって、該画像
値（３）は、量子化因子によるブロックごとの量子化の
ためにブロック（２）に分割され、量子化された画像値
（３）により表わされるデータ容量は、該量子化因子が
増大するに伴い減少し、該装置は、該画像（１）内の画
像値（３）を格納する画像メモリ（７）、および量子化
因子を用いて該画像値（３）を量子化する量子化器
（５）を有し、該装置は、ブロック（２）の該画像値
（３）の量子化の後に、前記最後に量子化されたブロッ
ク（２）の該量子化された画像値（３）により表わさ
れ、該最後に量子化されたブロック（２）の画像値
（３）の数に関連するデータ容量に相当する、実際のデ
ータ容量を判定し、さらに量子化されるべき画像値
（３）に利用可能であり、さらに量子化されるべき、該
画像（１）内の画像値（３）の数に関連する残存データ
容量に相当する、ターゲットデータ容量を判定するよう
に構成され、該実際のデータ容量が該ターゲットデータ
容量よりも多い場合、該量子化因子を増大させ、該実際
のデータ容量が該ターゲットデータ容量よりも少ない場
合、該量子化因子を減少させる、装置。
【００２２】本発明の装置は、前記残存データ容量は、
前記量子化された画像値（３）を格納するために、前記
画像メモリ（７）にまだ残されている格納スペースの容
量に相当してもよい。
前記量子化された画像値（３）を格納するために、前記
画像メモリ（７）にまだ残されている格納スペースの容
量に相当してもよい。
【００２３】本発明の装置は、前記装置は、前記画像メ
モリ（７）に格納する前に、前記量子化された画像値
（３）を符号化する符号化器（６）を有してもよい。
モリ（７）に格納する前に、前記量子化された画像値
（３）を符号化する符号化器（６）を有してもよい。
【００２４】本発明の装置は、前記装置は、上記方法を
実行するように設計されてもよい。
実行するように設計されてもよい。
【００２５】本発明により、上述の目的が、請求項１に
記載された特徴を有する方法によって、および請求項１
５に記載された特徴を有する装置によって達成される。
従属請求項は、各々、本発明の好適かつ有利な実施形態
を定義する。
記載された特徴を有する方法によって、および請求項１
５に記載された特徴を有する装置によって達成される。
従属請求項は、各々、本発明の好適かつ有利な実施形態
を定義する。
【００２６】本発明により、画像の画像値が圧縮され、
ブロックに分割され、量子化ファクタによってブロック
ごとに量子化され、データ容量は、量子化ファクタが上
昇すると、量子化された画像値が低減されることによっ
て表されることが提唱される。量子化は、特に、量子化
ファクタによって画像値を表す数値の除法の形式をとり
得る。これは、量子化ファクタの上昇とともに、量子化
の結果がより小さくなり、従って、より小さいデータ容
量を含むか、換言すると、圧縮されることを意味する。
ブロックに分割され、量子化ファクタによってブロック
ごとに量子化され、データ容量は、量子化ファクタが上
昇すると、量子化された画像値が低減されることによっ
て表されることが提唱される。量子化は、特に、量子化
ファクタによって画像値を表す数値の除法の形式をとり
得る。これは、量子化ファクタの上昇とともに、量子化
の結果がより小さくなり、従って、より小さいデータ容
量を含むか、換言すると、圧縮されることを意味する。
【００２７】本発明により、ブロック内の画像値が量子
化された後、実際のデータ量（これは、量子化された最
後のブロック内の量子化された画像値によって表される
データ量の表示である）が決定される。実際のデータ量
は特に、量子化された最後のブロック内の量子化された
画像値によって表されるデータ量であり、これは、量子
化された最後のブロック内の画像値の数に関連する。さ
らに決定されるのはターゲットデータ量であり、これ
は、利用可能な残りの総データ量内の、以前に量子化さ
れたブロックと同じサイズのブロックにおける量子化さ
れた画像値にさらに割り当てられ得るデータ量の表示で
ある。さらに量子化されるブロック内における画像値の
量子化または幾分の圧縮が実質的に同じままであると仮
定して、これは、最後に、すべての量子化された画像値
によって表される総データ量が、初めに利用可能な残留
データ量を越えないことを意味する。このように、量子
化された最後のブロック内の画像値（これらの画像値の
数は、量子化される前のブロック内の画像値の総数と比
較して測定される）が、量子化の後、大き過ぎるデータ
量または小さすぎるデータ量のいずれを表すかが判定さ
れる。以前に量子化された画像値によって表されるデー
タ量が大き過ぎる場合、量子化ファクタが高くなりより
大きい圧縮が得られる。以前に量子化された画像値によ
って表されるデータ量が小さ過ぎる場合、量子化ファク
タが低くなりより小さい圧縮が得られる。このように量
子化ファクタは、量子化の過程において最適値を調整す
る。これにより、量子化された画像値によって表される
総データ量を事前設定可能な値に等しくすることが可能
になる。実際のデータ量がターゲットデータ量に等しい
場合、量子化ファクタは好適には低くされるが、これは
高くされてもよいし、またはこの場合変更されないまま
であってもよい。
化された後、実際のデータ量（これは、量子化された最
後のブロック内の量子化された画像値によって表される
データ量の表示である）が決定される。実際のデータ量
は特に、量子化された最後のブロック内の量子化された
画像値によって表されるデータ量であり、これは、量子
化された最後のブロック内の画像値の数に関連する。さ
らに決定されるのはターゲットデータ量であり、これ
は、利用可能な残りの総データ量内の、以前に量子化さ
れたブロックと同じサイズのブロックにおける量子化さ
れた画像値にさらに割り当てられ得るデータ量の表示で
ある。さらに量子化されるブロック内における画像値の
量子化または幾分の圧縮が実質的に同じままであると仮
定して、これは、最後に、すべての量子化された画像値
によって表される総データ量が、初めに利用可能な残留
データ量を越えないことを意味する。このように、量子
化された最後のブロック内の画像値（これらの画像値の
数は、量子化される前のブロック内の画像値の総数と比
較して測定される）が、量子化の後、大き過ぎるデータ
量または小さすぎるデータ量のいずれを表すかが判定さ
れる。以前に量子化された画像値によって表されるデー
タ量が大き過ぎる場合、量子化ファクタが高くなりより
大きい圧縮が得られる。以前に量子化された画像値によ
って表されるデータ量が小さ過ぎる場合、量子化ファク
タが低くなりより小さい圧縮が得られる。このように量
子化ファクタは、量子化の過程において最適値を調整す
る。これにより、量子化された画像値によって表される
総データ量を事前設定可能な値に等しくすることが可能
になる。実際のデータ量がターゲットデータ量に等しい
場合、量子化ファクタは好適には低くされるが、これは
高くされてもよいし、またはこの場合変更されないまま
であってもよい。
【００２８】このように、量子化された画像値が規定量
のメモリ内に適合するように量子化を調整することによ
って、速い方法によって画像を量子化することが可能に
なる。
のメモリ内に適合するように量子化を調整することによ
って、速い方法によって画像を量子化することが可能に
なる。
【００２９】各ブロックが同じ数の画像値を含むよう
に、画像値を有利にブロックに分割する。この場合、実
際のデータ量を量子化された最後のブロック内の量子化
された画像値によって表されるデータ量に等しくし、そ
して、ターゲットデータ量をさらに量子化されるブロッ
ク数で除算した残留データ量に等しくすることによっ
て、方法を簡略化し得る。この場合、方法を実行するた
めに必要な計算量が減少する。
に、画像値を有利にブロックに分割する。この場合、実
際のデータ量を量子化された最後のブロック内の量子化
された画像値によって表されるデータ量に等しくし、そ
して、ターゲットデータ量をさらに量子化されるブロッ
ク数で除算した残留データ量に等しくすることによっ
て、方法を簡略化し得る。この場合、方法を実行するた
めに必要な計算量が減少する。
【００３０】画像内のすべての画像値が量子化の後に所
与のデータ量を越えないことを保証するために、予備フ
ァクタを導入することが可能である。これにより、実際
のデータ量と比較する前に、ターゲットデータ量が乗算
される。予備ファクタは、正数＜１であり、例えば、
０．８であり得る。
与のデータ量を越えないことを保証するために、予備フ
ァクタを導入することが可能である。これにより、実際
のデータ量と比較する前に、ターゲットデータ量が乗算
される。予備ファクタは、正数＜１であり、例えば、
０．８であり得る。
【００３１】最小値および／または最大値を量子化ファ
クタに対して有利に事前設定すると、量子化ファクタに
対して上限および／または下限を設定することが可能に
なる。このように、量子化ファクタが画像内の所与の範
囲内で変化することが保証され得る。
クタに対して有利に事前設定すると、量子化ファクタに
対して上限および／または下限を設定することが可能に
なる。このように、量子化ファクタが画像内の所与の範
囲内で変化することが保証され得る。
【００３２】第１のブロック内の画像値が量子化される
前に、量子化ファクタに対して開始値を予め設定する必
要がある。予測画像を用いて、この値が、所与の数のブ
ロックが量子化された後、自動調整器が調整する量子化
ファクタにできるだけよく対応するようにこの値を選択
することが好適である。ブロック内の画像値の数がそれ
ぞれ２の整数乗であるように、ブロックのサイズを有利
に選択する。
前に、量子化ファクタに対して開始値を予め設定する必
要がある。予測画像を用いて、この値が、所与の数のブ
ロックが量子化された後、自動調整器が調整する量子化
ファクタにできるだけよく対応するようにこの値を選択
することが好適である。ブロック内の画像値の数がそれ
ぞれ２の整数乗であるように、ブロックのサイズを有利
に選択する。
【００３３】提供され得る別の利点は、２の整数乗のみ
が量子化ファクタの値として可能である点である。デジ
タル工学において、２の整数乗による除算は、除算され
る値の小数点を移動することによって、達成することが
特に容易であるものである。これは、この種の量子化フ
ァクタを用いると、特に少しの努力を用いて、そして複
雑にせずとも、量子化を実行し得ることを意味する。
が量子化ファクタの値として可能である点である。デジ
タル工学において、２の整数乗による除算は、除算され
る値の小数点を移動することによって、達成することが
特に容易であるものである。これは、この種の量子化フ
ァクタを用いると、特に少しの努力を用いて、そして複
雑にせずとも、量子化を実行し得ることを意味する。
【００３４】画像値は、例えば、空間領域内の画像点で
あり得、そして画像内の所与の画像点の輝度値および／
またはクロミナンス値を直接表し得る。
あり得、そして画像内の所与の画像点の輝度値および／
またはクロミナンス値を直接表し得る。
【００３５】画像点は、画像を符号化する周波数領域の
変換係数でもあり得る。
変換係数でもあり得る。
【００３６】必要な格納空間を減少させるために、量子
化された画像値を、格納される前に符号化することが有
利である。この場合、実際のデータ量が、メモリ内に格
納された符号化された値であり、したがって、実際のデ
ータ量が必要とするメモリ空間が対象であるため、実際
のデータ量は好適には、符号化の後に決定される。量子
化された画像値は好適にはロスの無い符号化を受け、こ
の理由のために、ハフマンコード化が用いられ得る。
化された画像値を、格納される前に符号化することが有
利である。この場合、実際のデータ量が、メモリ内に格
納された符号化された値であり、したがって、実際のデ
ータ量が必要とするメモリ空間が対象であるため、実際
のデータ量は好適には、符号化の後に決定される。量子
化された画像値は好適にはロスの無い符号化を受け、こ
の理由のために、ハフマンコード化が用いられ得る。
【００３７】添付の図面および好適な実施形態を参照し
て、本発明を以下により詳細に説明する。
て、本発明を以下により詳細に説明する。
【００３８】
【発明の実施の形態】運動補償予測を用いたビデオデコ
ーダを一例として、本発明を以下に説明する。デコーダ
は、予測可能なハイブリッドコーダーである。予測可能
なハイブリッドコーダーは、周波数領域内の映像画像の
シーケンスのうちの個々の画像を個々に符号化し、この
ような画像（以下に、基準画像として呼ぶ）に基づいて
さらなる画像を予測する。この種の方法は、例えば、Ｍ
ＰＥＧ規格において用いられる。
ーダを一例として、本発明を以下に説明する。デコーダ
は、予測可能なハイブリッドコーダーである。予測可能
なハイブリッドコーダーは、周波数領域内の映像画像の
シーケンスのうちの個々の画像を個々に符号化し、この
ような画像（以下に、基準画像として呼ぶ）に基づいて
さらなる画像を予測する。この種の方法は、例えば、Ｍ
ＰＥＧ規格において用いられる。
【００３９】この種の方法において、予測画像を計算す
ることを可能にするために基準画像が必要であるため、
基準画像が特定の期間格納されていることが必要であ
る。この場合、格納するには、基準画像を量子化して、
必要なデータ量および空間サイズを減らす。図１ａおよ
び図２は、基準画像として格納される画像１の構成を示
す。画像１は、画像値３によって構成されている。画像
値３は共にブロック２内にグループ化されており、ブロ
ック２はそれぞれ、同じ数の画像値３を含む。現在の実
施形態において、各ブロック２は１６個の画像値３を有
する。
ることを可能にするために基準画像が必要であるため、
基準画像が特定の期間格納されていることが必要であ
る。この場合、格納するには、基準画像を量子化して、
必要なデータ量および空間サイズを減らす。図１ａおよ
び図２は、基準画像として格納される画像１の構成を示
す。画像１は、画像値３によって構成されている。画像
値３は共にブロック２内にグループ化されており、ブロ
ック２はそれぞれ、同じ数の画像値３を含む。現在の実
施形態において、各ブロック２は１６個の画像値３を有
する。
【００４０】通常の画面上で再現されるＨＤＴＶ（高密
度テレビ）信号を復号する場合、コストを理由に、ＨＤ
ＴＶフォーマットで個々の画像ドットを格納することが
可能な基準画像メモリを用いようとするのではなく、単
に、格納空間量が減少した基準画像メモリを用いようと
する。この目的は特に、従来のＳＤＴＶフォーマットで
画像データを格納することにのみ適し、結果的に、ＨＤ
ＴＶ画像データを格納するために必要な格納能力の１／
４しか必要でない基準画像メモリを用いることである。
度テレビ）信号を復号する場合、コストを理由に、ＨＤ
ＴＶフォーマットで個々の画像ドットを格納することが
可能な基準画像メモリを用いようとするのではなく、単
に、格納空間量が減少した基準画像メモリを用いようと
する。この目的は特に、従来のＳＤＴＶフォーマットで
画像データを格納することにのみ適し、結果的に、ＨＤ
ＴＶ画像データを格納するために必要な格納能力の１／
４しか必要でない基準画像メモリを用いることである。
【００４１】図２に示す、テレビ信号を復号化する装置
は、符号化されたテレビ信号が供給され、テレビ情報を
統一された（ｕｎｉｆｉｅｄ）ビット長のコードワード
に変換する可変長復号化器１０を有する。これらのコー
ドワードは、逆量子化を行うブロック１１に供給され、
その後、逆離散コサイン変換（ＩＤＣＴ）を行うブロッ
ク１２に供給される。適切なピクチャを得るために、ブ
ロック１２の出力に存在する異なる値が、基準ピクチャ
メモリ７に格納されたピクチャ中の個々のピクチャ点の
値に加算される。基準ピクチャメモリ７に格納された基
準ピクチャは、具体的には、前のピクチャである。この
加算は、加算ブロック１３において行われる。加算ブロ
ック１３の出力がテレビピクチャを提供する。このよう
にして得られた、加算器１３の出力におけるピクチャ点
の値は、基準ピクチャメモリ７に格納されて、現在のピ
クチャが新たな基準ピクチャとして格納されることを可
能にする。本実施形態において説明するテレビ復号化器
は、通常のテレビ解像度の従来のＳＤＴＶフォーマット
信号だけでなく、いわゆるＨＤＴＶ（高密度テレビ）信
号を受信すること、および、これらの信号を解像度を落
として従来のスクリーン上に再生することを企図してい
る。このビデオ符号化規格の本質的な要件は、いわゆる
運動補正型予測（ｍｏｔｉｏｎ−ｃｏｍｐｅｎｓａｔｅ
ｄ ｐｒｅｄｉｃｔｉｏｎ）である。これについて、復
号化器は、前のピクチャを基準ピクチャとして格納し、
この基準ピクチャと次のピクチャとの差分のみが送信さ
れて、符号化の量を低減することができる。また、ピク
チャ内の運動に応じて、例えば１６×１６個のピクチャ
点を含む各ブロックが、前のピクチャからシフトされ
て、次のピクチャが可能な限り予測されることを確実に
する。
は、符号化されたテレビ信号が供給され、テレビ情報を
統一された（ｕｎｉｆｉｅｄ）ビット長のコードワード
に変換する可変長復号化器１０を有する。これらのコー
ドワードは、逆量子化を行うブロック１１に供給され、
その後、逆離散コサイン変換（ＩＤＣＴ）を行うブロッ
ク１２に供給される。適切なピクチャを得るために、ブ
ロック１２の出力に存在する異なる値が、基準ピクチャ
メモリ７に格納されたピクチャ中の個々のピクチャ点の
値に加算される。基準ピクチャメモリ７に格納された基
準ピクチャは、具体的には、前のピクチャである。この
加算は、加算ブロック１３において行われる。加算ブロ
ック１３の出力がテレビピクチャを提供する。このよう
にして得られた、加算器１３の出力におけるピクチャ点
の値は、基準ピクチャメモリ７に格納されて、現在のピ
クチャが新たな基準ピクチャとして格納されることを可
能にする。本実施形態において説明するテレビ復号化器
は、通常のテレビ解像度の従来のＳＤＴＶフォーマット
信号だけでなく、いわゆるＨＤＴＶ（高密度テレビ）信
号を受信すること、および、これらの信号を解像度を落
として従来のスクリーン上に再生することを企図してい
る。このビデオ符号化規格の本質的な要件は、いわゆる
運動補正型予測（ｍｏｔｉｏｎ−ｃｏｍｐｅｎｓａｔｅ
ｄ ｐｒｅｄｉｃｔｉｏｎ）である。これについて、復
号化器は、前のピクチャを基準ピクチャとして格納し、
この基準ピクチャと次のピクチャとの差分のみが送信さ
れて、符号化の量を低減することができる。また、ピク
チャ内の運動に応じて、例えば１６×１６個のピクチャ
点を含む各ブロックが、前のピクチャからシフトされ
て、次のピクチャが可能な限り予測されることを確実に
する。
【００４２】基準ピクチャメモリ７は従来のＳＤＴＶフ
ォーマットに基づくピクチャデータを格納するように設
計されているだけなので、加算器１３の出力に存在する
ピクチャデータは、圧縮される必要がある。この目的の
ために設けられたユニット４が、例えば、アンダーサン
プリングによって、圧縮されるべきピクチャ領域を圧縮
する。
ォーマットに基づくピクチャデータを格納するように設
計されているだけなので、加算器１３の出力に存在する
ピクチャデータは、圧縮される必要がある。この目的の
ために設けられたユニット４が、例えば、アンダーサン
プリングによって、圧縮されるべきピクチャ領域を圧縮
する。
【００４３】ユニット４において、圧縮されるべきブロ
ック２は、少なくとも第１および第２の層に分割され得
る。第１および第２の層は、圧縮されるブロック２につ
いての異なるサンプリングパターンに対応する。予測さ
れたピクチャ点の値は、ブロック２内の特定のピクチャ
点に隣接する第１の層内のピクチャ点についてのピクチ
ャ点値から、第２の層内の各ピクチャ点（画素）につい
て決定され得る。特定のピクチャ点について予測された
ピクチャ点値と実際のピクチャ点値との差分は、量子化
器５に出力されて、さらなる処理が施される。
ック２は、少なくとも第１および第２の層に分割され得
る。第１および第２の層は、圧縮されるブロック２につ
いての異なるサンプリングパターンに対応する。予測さ
れたピクチャ点の値は、ブロック２内の特定のピクチャ
点に隣接する第１の層内のピクチャ点についてのピクチ
ャ点値から、第２の層内の各ピクチャ点（画素）につい
て決定され得る。特定のピクチャ点について予測された
ピクチャ点値と実際のピクチャ点値との差分は、量子化
器５に出力されて、さらなる処理が施される。
【００４４】ユニット４からの圧縮された出力信号は量
子化器５に送信され、量子化器５が圧縮されたピクチャ
データを量子化し、このようにして、データのボリュー
ムをさらに低減する。量子化は、所定の量子化係数を用
いて行われる。この量子化係数によって、ユニット４に
おける圧縮によって生成された出力値が除算される。こ
れにより数値が減少され、その結果、データのボリュー
ムが小さくなる。量子化器５からの出力信号は、ハフマ
ン符号化器６に送信される。ハフマン符号化器６は、ゼ
ロのランレングス符号化によってデータを符号化し、符
号化されたデータが基準ピクチャメモリ７に格納され
る。
子化器５に送信され、量子化器５が圧縮されたピクチャ
データを量子化し、このようにして、データのボリュー
ムをさらに低減する。量子化は、所定の量子化係数を用
いて行われる。この量子化係数によって、ユニット４に
おける圧縮によって生成された出力値が除算される。こ
れにより数値が減少され、その結果、データのボリュー
ムが小さくなる。量子化器５からの出力信号は、ハフマ
ン符号化器６に送信される。ハフマン符号化器６は、ゼ
ロのランレングス符号化によってデータを符号化し、符
号化されたデータが基準ピクチャメモリ７に格納され
る。
【００４５】量子化係数は、２の整数倍の値であり、こ
れにより除算が単純化される。量子化係数にはまた、上
限値２５６および下限値３２が設定される。
れにより除算が単純化される。量子化係数にはまた、上
限値２５６および下限値３２が設定される。
【００４６】量子化器５において、ユニット４からの出
力データは、量子化係数によってブロック毎に量子化さ
れる。各ブロック２が量子化された後、量子化係数が調
節される。量子化係数の調節は、基準ピクチャメモリ７
内の格納空間を可能な限り最も効果的に利用可能にする
ために行われる。ブロック２内の値が量子化され、これ
らの量子化された値が符号化器６において符号化された
後、ブロック２について符号化器６からの出力値によっ
て示されるデータボリュームである実際のデータボリュ
ームが判定される。この後、未だ量子化されていないブ
ロックの数で除算された、基準ピクチャメモリ７内で依
然利用可能な格納空間に等しい目標データボリュームが
判定される。量子化および符号化の後に、全てのブロッ
ク２に少なくとも実質的に同じ量の格納空間が与えられ
る場合、目標データボリュームは、任意の量子化され符
号化されたブロック２に割り当てられ得る格納空間のボ
リュームである。
力データは、量子化係数によってブロック毎に量子化さ
れる。各ブロック２が量子化された後、量子化係数が調
節される。量子化係数の調節は、基準ピクチャメモリ７
内の格納空間を可能な限り最も効果的に利用可能にする
ために行われる。ブロック２内の値が量子化され、これ
らの量子化された値が符号化器６において符号化された
後、ブロック２について符号化器６からの出力値によっ
て示されるデータボリュームである実際のデータボリュ
ームが判定される。この後、未だ量子化されていないブ
ロックの数で除算された、基準ピクチャメモリ７内で依
然利用可能な格納空間に等しい目標データボリュームが
判定される。量子化および符号化の後に、全てのブロッ
ク２に少なくとも実質的に同じ量の格納空間が与えられ
る場合、目標データボリュームは、任意の量子化され符
号化されたブロック２に割り当てられ得る格納空間のボ
リュームである。
【００４７】ターゲットデータ容量はその後、保存ファ
クタ０．８で乗算されて、画像値３用の格納スペースに
対する予期しない需要に対処できるようになっている。
その後、実際のデータ容量とターゲットデータ容量とが
互いに比較される。実際のデータ容量がターゲットデー
タ容量よりも大きい場合、量子化ファクタは１段階上昇
して、より高い分割ファクタを生成し、したがって次の
ブロック用のより小さいデータ容量を生成する。それ以
外の場合、量子化ファクタは低減され、その結果、次の
ブロックで得られる分割ファクタはより低くなる。
クタ０．８で乗算されて、画像値３用の格納スペースに
対する予期しない需要に対処できるようになっている。
その後、実際のデータ容量とターゲットデータ容量とが
互いに比較される。実際のデータ容量がターゲットデー
タ容量よりも大きい場合、量子化ファクタは１段階上昇
して、より高い分割ファクタを生成し、したがって次の
ブロック用のより小さいデータ容量を生成する。それ以
外の場合、量子化ファクタは低減され、その結果、次の
ブロックで得られる分割ファクタはより低くなる。
【００４８】この場合、実際のデータ容量は、符号化さ
れたデータを参照することにより決定される。なぜな
ら、これが実際に参照画像メモリ７に格納されているも
のだからである。これに続く画像が参照画像を参照する
ことにより予想できるようにするために、参照画像メモ
リ７に格納されている画像データは解凍ブロック８に伝
達される。解凍ブロック８において、ＨＤＴＶフォーマ
ットなどの元の画像フォーマット内の画像データが獲得
され、動作補償ユニット９に供給される。動作補償ユニ
ット９の端部に存在するのは完全な画像データであり、
これが加算器１３に伝達される。
れたデータを参照することにより決定される。なぜな
ら、これが実際に参照画像メモリ７に格納されているも
のだからである。これに続く画像が参照画像を参照する
ことにより予想できるようにするために、参照画像メモ
リ７に格納されている画像データは解凍ブロック８に伝
達される。解凍ブロック８において、ＨＤＴＶフォーマ
ットなどの元の画像フォーマット内の画像データが獲得
され、動作補償ユニット９に供給される。動作補償ユニ
ット９の端部に存在するのは完全な画像データであり、
これが加算器１３に伝達される。
【００４９】本発明による方法は、予測するＴＶデコー
ダ内の参照画像の圧縮された格納に関して記載する実施
形態において用いられる。なぜなら、格納すべき参照画
像用に使用可能な格納スペースは与えられた容量のみで
あり、これを可能な限り有益に用いなければならないか
らである。しかし、上記に加えて、本発明による方法
を、例えばディジタルカメラにおける個々の画像を圧縮
するために用いることも可能である。本発明による方法
はさらに、個々の画像が所与の予め設定されたデータ量
に迅速に圧縮されることが必要ないずれの場合にも用い
られ得る。
ダ内の参照画像の圧縮された格納に関して記載する実施
形態において用いられる。なぜなら、格納すべき参照画
像用に使用可能な格納スペースは与えられた容量のみで
あり、これを可能な限り有益に用いなければならないか
らである。しかし、上記に加えて、本発明による方法
を、例えばディジタルカメラにおける個々の画像を圧縮
するために用いることも可能である。本発明による方法
はさらに、個々の画像が所与の予め設定されたデータ量
に迅速に圧縮されることが必要ないずれの場合にも用い
られ得る。
【００５０】画像値が、例えば離散コサイン変換係数な
どの周波数領域内の変換用の変換係数として存在してい
る場合、画像の画質が向上するという利点がある。これ
は、周波数領域内の変換が、画像の均一領域が小さい数
のゼロでない係数を生成することを意味し、非均一領域
では大きい数のゼロでない係数が生成されることを意味
することに起因する。この場合覚えておかなければなら
ないことは、過剰な量子化、すなわち、画像値用の値の
範囲の縮小およびそれによる画像値のより粗いグラデー
ションは、画像の、いずれにしても明白な変動がある非
均一領域においてよりも均一領域においてより顕著であ
る。本発明による方法において、量子化ファクタは、量
子化された画像値によって表されるデータ容量がほぼ一
定に保持されるように調整されるため、より低い量子化
ファクタが、僅かな数のゼロではない係数が存在する均
一領域に設定され、したがって係数は高解像度で格納さ
れる。この結果、画像の、均一ブロックを含む領域用の
変換係数が、画像の、非均一ブロックと均一ブロックと
を含む領域のそれよりも高い解像度で格納され、より高
い質で格納される。非均一ブロックと均一ブロックとを
含む画像領域では量子化誤差がより顕著である。
どの周波数領域内の変換用の変換係数として存在してい
る場合、画像の画質が向上するという利点がある。これ
は、周波数領域内の変換が、画像の均一領域が小さい数
のゼロでない係数を生成することを意味し、非均一領域
では大きい数のゼロでない係数が生成されることを意味
することに起因する。この場合覚えておかなければなら
ないことは、過剰な量子化、すなわち、画像値用の値の
範囲の縮小およびそれによる画像値のより粗いグラデー
ションは、画像の、いずれにしても明白な変動がある非
均一領域においてよりも均一領域においてより顕著であ
る。本発明による方法において、量子化ファクタは、量
子化された画像値によって表されるデータ容量がほぼ一
定に保持されるように調整されるため、より低い量子化
ファクタが、僅かな数のゼロではない係数が存在する均
一領域に設定され、したがって係数は高解像度で格納さ
れる。この結果、画像の、均一ブロックを含む領域用の
変換係数が、画像の、非均一ブロックと均一ブロックと
を含む領域のそれよりも高い解像度で格納され、より高
い質で格納される。非均一ブロックと均一ブロックとを
含む画像領域では量子化誤差がより顕著である。
【００５１】合わせてブロック（２）にグループ化され
た画像値（３）を含む個々の画像（１）を良好な画質で
高速に圧縮することを可能にするために、上記画像値
（３）は、量子化因子によりブロックごとに量子化さ
れ、量子化された画像値（３）により表わされるデータ
容量は、上記量子化因子が増大するに伴い減少する。ブ
ロック（２）の上記画像値（３）が量子化された後、最
後に量子化されたブロック（２）により表わされ、上記
最後に量子化されたブロック（２）の画像値（３）の数
に関連するデータ容量に相当する、実際のデータ容量が
判定され、さらに量子化されるべき画像値（３）に利用
可能であり、さらに量子化されるべき画像値（３）の数
に関連する格納スペースの容量に相当する、ターゲット
データ容量が判定される。実際のデータ容量が上記ター
ゲットデータ容量よりも多い場合、上記量子化因子を増
大し、上記実際のデータ容量が上記ターゲットデータ容
量よりも少ない場合、上記量子化因子を減少させる。上
記ターゲットデータ容量はまた、不意のデータ要求を予
期して、上記実際のデータ容量との比較の前に、保有因
子＜１と乗算され得る。
た画像値（３）を含む個々の画像（１）を良好な画質で
高速に圧縮することを可能にするために、上記画像値
（３）は、量子化因子によりブロックごとに量子化さ
れ、量子化された画像値（３）により表わされるデータ
容量は、上記量子化因子が増大するに伴い減少する。ブ
ロック（２）の上記画像値（３）が量子化された後、最
後に量子化されたブロック（２）により表わされ、上記
最後に量子化されたブロック（２）の画像値（３）の数
に関連するデータ容量に相当する、実際のデータ容量が
判定され、さらに量子化されるべき画像値（３）に利用
可能であり、さらに量子化されるべき画像値（３）の数
に関連する格納スペースの容量に相当する、ターゲット
データ容量が判定される。実際のデータ容量が上記ター
ゲットデータ容量よりも多い場合、上記量子化因子を増
大し、上記実際のデータ容量が上記ターゲットデータ容
量よりも少ない場合、上記量子化因子を減少させる。上
記ターゲットデータ容量はまた、不意のデータ要求を予
期して、上記実際のデータ容量との比較の前に、保有因
子＜１と乗算され得る。
【００５２】
【発明の効果】本発明の方法は、離散画像値の形態で存
在する画像を圧縮する方法であって、該画像値は、ブロ
ックに分割され、量子化因子によりブロックごとに量子
化され、量子化された画像値により表わされるデータ容
量は、該量子化因子が増大するに伴い減少し、該ブロッ
クの画像値が量子化された後、最後に量子化されたブロ
ックの該量子化された画像値により表わされ、該最後に
量子化されたブロックの画像値の数に関連するデータ容
量に相当する、実際のデータ容量が判定され、さらに量
子化されるべき、該画像内の画像値に利用可能であり、
さらに量子化されるべき該画像内の画像値の数に関連す
る、残存データ容量に相当する、ターゲットデータ容量
が判定され、該実際のデータ容量が該ターゲットデータ
容量よりも多い場合、該量子化因子は増大し、該実際の
データ容量が該ターゲットデータ容量よりも少ない場
合、該量子化因子は減少する。この方法により、個々の
画像が迅速に、統計値の高度な分析を用いず、良好な画
像の質で圧縮され得る、画像を圧縮する方法および装置
を提供することができる。
在する画像を圧縮する方法であって、該画像値は、ブロ
ックに分割され、量子化因子によりブロックごとに量子
化され、量子化された画像値により表わされるデータ容
量は、該量子化因子が増大するに伴い減少し、該ブロッ
クの画像値が量子化された後、最後に量子化されたブロ
ックの該量子化された画像値により表わされ、該最後に
量子化されたブロックの画像値の数に関連するデータ容
量に相当する、実際のデータ容量が判定され、さらに量
子化されるべき、該画像内の画像値に利用可能であり、
さらに量子化されるべき該画像内の画像値の数に関連す
る、残存データ容量に相当する、ターゲットデータ容量
が判定され、該実際のデータ容量が該ターゲットデータ
容量よりも多い場合、該量子化因子は増大し、該実際の
データ容量が該ターゲットデータ容量よりも少ない場
合、該量子化因子は減少する。この方法により、個々の
画像が迅速に、統計値の高度な分析を用いず、良好な画
像の質で圧縮され得る、画像を圧縮する方法および装置
を提供することができる。
【図１】図１ａは、ブロック内に圧縮された画像の分割
を示す。図１ｂは、ブロックおよびその関連付けられた
画像値を示す。
を示す。図１ｂは、ブロックおよびその関連付けられた
画像値を示す。
【図２】図２は、本発明による、本発明を実行するビデ
オデコーダの簡略化されたブロック図である。
オデコーダの簡略化されたブロック図である。
１０ 可変長復号化器
１１ ブロック
フロントページの続き
(72)発明者 クラウス イリグナー−フェーンス
ドイツ国 81549 ミュンヘン， マーク
ヴァルツシュタイナー シュトラーセ 12
(72)発明者 ロベルト クトカ
ドイツ国 82269 ゲルテンドルフ， ハ
インブッヒェンシュトラーセ ３
Ｆターム(参考） 5C059 MA00 MA23 MC11 ME02 ME05
NN01 SS03 SS05 SS11 TA46
TB08 TC12 TC15 UA02
5J064 AA01 AA02 BA16 BC01 BC16
BC26
Claims (18)
- 【請求項１】 離散画像値（３）の形態で存在する画像
（１）を圧縮する方法であって、 該画像値（３）は、ブロック（２）に分割され、量子化
因子によりブロックごとに量子化され、量子化された画
像値（３）により表わされるデータ容量は、該量子化因
子が増大するに伴い減少し、 該ブロック（２）の画像値（３）が量子化された後、最
後に量子化されたブロック（２）の該量子化された画像
値（３）により表わされ、該最後に量子化されたブロッ
ク（２）の画像値（３）の数に関連するデータ容量に相
当する、実際のデータ容量が判定され、 さらに量子化されるべき、該画像（１）内の画像値
（３）に利用可能であり、さらに量子化されるべき、該
画像（１）内の画像値（３）の数に関連する、残存デー
タ容量に相当する、ターゲットデータ容量が判定され、 該実際のデータ容量が該ターゲットデータ容量よりも多
い場合、該量子化因子は増大し、該実際のデータ容量が
該ターゲットデータ容量よりも少ない場合、該量子化因
子は減少する、方法。 - 【請求項２】 前記ブロック（２）の全てが同数の画像
値（３）を有し、前記実際のデータ容量は、前記最後に
量子化されたブロック（２）の前記量子化された画像値
（３）により表わされるデータ容量に相当し、前記ター
ゲットデータ容量は、さらに量子化されるべきブロック
（２）の数に関連する、前記残存データ容量に相当す
る、請求項１に記載の方法。 - 【請求項３】 前記実際のデータ容量との比較の前に、
前記ターゲットデータ容量は、＜１である正の保有因子
と乗算される、請求項１〜２に記載の方法。 - 【請求項４】 前記保有因子は≦０．８である、請求項
３に記載の方法 - 【請求項５】 前記量子化因子は、上方向の最大値によ
り限定される、請求項１〜４に記載の方法。 - 【請求項６】 前記量子化因子は、下方向の最小値によ
り限定される、請求項１〜５のうちの１つに記載の方
法。 - 【請求項７】 ２の整数乗のみが前記量子化因子の値と
して可能である、請求項１〜６に記載の方法。 - 【請求項８】 前記画像（１）内のブロック（２）の画
像値（３）の数は、常に２の整数乗である、請求項１〜
７に記載の方法。 - 【請求項９】 第１のブロック（２）の画像値（３）の
量子化の前に、前記量子化因子が初期値に設定される、
請求項１〜８に記載の方法。 - 【請求項１０】 前記画像（１）は、時間予測を用い
る、画像シーケンス符号化法または画像シーケンス復号
化法で使用する参照画像である、請求項１〜９に記載の
方法。 - 【請求項１１】 前記画像（１）は、運動補正予測を用
いる、画像シーケンス符号化法または画像シーケンス復
号化法で使用する参照画像である、請求項１〜１０に記
載の方法。 - 【請求項１２】 前記画像値（３）は、空間領域内の画
像点である、請求項１〜１１に記載の方法。 - 【請求項１３】 前記画像値（３）は、前記画像（１）
の周波数領域を復号化するための変換係数である、請求
項１〜１１に記載の方法。 - 【請求項１４】 量子化画像値（３）は可逆的に符号化
される、請求項１〜１３に記載の方法。 - 【請求項１５】 離散画像値（３）の形態で存在する画
像（１）を圧縮する装置であって、 該画像値（３）は、量子化因子によるブロックごとの量
子化のためにブロック（２）に分割され、量子化された
画像値（３）により表わされるデータ容量は、該量子化
因子が増大するに伴い減少し、 該装置は、該画像（１）内の画像値（３）を格納する画
像メモリ（７）、および量子化因子を用いて該画像値
（３）を量子化する量子化器（５）を有し、 該装置は、ブロック（２）の該画像値（３）の量子化の
後に、前記最後に量子化されたブロック（２）の該量子
化された画像値（３）により表わされ、該最後に量子化
されたブロック（２）の画像値（３）の数に関連するデ
ータ容量に相当する、実際のデータ容量を判定し、さら
に量子化されるべき画像値（３）に利用可能であり、さ
らに量子化されるべき、該画像（１）内の画像値（３）
の数に関連する残存データ容量に相当する、ターゲット
データ容量を判定するように構成され、 該実際のデータ容量が該ターゲットデータ容量よりも多
い場合、該量子化因子を増大させ、該実際のデータ容量
が該ターゲットデータ容量よりも少ない場合、該量子化
因子を減少させる、装置。 - 【請求項１６】 前記残存データ容量は、前記量子化さ
れた画像値（３）を格納するために、前記画像メモリ
（７）にまだ残されている格納スペースの容量に相当す
る、請求項１５に記載の装置。 - 【請求項１７】 前記装置は、前記画像メモリ（７）に
格納する前に、前記量子化された画像値（３）を符号化
する符号化器（６）を有する、請求項１５または１６に
記載の装置。 - 【請求項１８】 前記装置は、請求項１〜１４に記載の
方法を実行するように設計される、請求項１５〜１７に
記載の装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE10156851A DE10156851C1 (de) | 2001-11-20 | 2001-11-20 | Verfahren und Vorrichtung zur Bildkompression |
| DE10156851.7 | 2001-11-20 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003169334A true JP2003169334A (ja) | 2003-06-13 |
| JP4142927B2 JP4142927B2 (ja) | 2008-09-03 |
Family
ID=7706295
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002279846A Expired - Fee Related JP4142927B2 (ja) | 2001-11-20 | 2002-09-25 | 画像圧縮方法および画像圧縮装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US20030095595A1 (ja) |
| JP (1) | JP4142927B2 (ja) |
| DE (1) | DE10156851C1 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100322597A1 (en) * | 2009-06-22 | 2010-12-23 | Sony Corporation | Method of compression of graphics images and videos |
| US20110292247A1 (en) * | 2010-05-27 | 2011-12-01 | Sony Corporation | Image compression method with random access capability |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2520306B2 (ja) * | 1989-05-24 | 1996-07-31 | 三菱電機株式会社 | 変換符号化装置 |
| EP0514663A3 (en) * | 1991-05-24 | 1993-07-14 | International Business Machines Corporation | An apparatus and method for motion video encoding employing an adaptive quantizer |
| US5398078A (en) * | 1991-10-31 | 1995-03-14 | Kabushiki Kaisha Toshiba | Method of detecting a motion vector in an image coding apparatus |
| KR950010632A (ko) * | 1993-09-17 | 1995-04-28 | 배순훈 | 동영상부호화기 |
| US5729294A (en) * | 1995-04-05 | 1998-03-17 | International Business Machines Corporation | Motion video compression system with novel adaptive quantization |
| JP2907063B2 (ja) * | 1995-05-24 | 1999-06-21 | 日本ビクター株式会社 | 総符号量制御を行なう動画像符号化装置 |
| US5867221A (en) * | 1996-03-29 | 1999-02-02 | Interated Systems, Inc. | Method and system for the fractal compression of data using an integrated circuit for discrete cosine transform compression/decompression |
| US5760836A (en) * | 1996-08-22 | 1998-06-02 | International Business Machines Corporation | FIFO feedback and control for digital video encoder |
| US6037985A (en) * | 1996-10-31 | 2000-03-14 | Texas Instruments Incorporated | Video compression |
| DE69837003T2 (de) * | 1997-02-12 | 2007-10-18 | Mediatek Inc. | Vorrichtung und verfahren zur optimierung der bitratensteurung in einem kodiersystem |
| US6118822A (en) * | 1997-12-01 | 2000-09-12 | Conexant Systems, Inc. | Adaptive entropy coding in adaptive quantization framework for video signal coding systems and processes |
| JP2001169281A (ja) * | 1999-12-13 | 2001-06-22 | Matsushita Electric Ind Co Ltd | 動画像符号化装置、および動画像符号化方法 |
-
2001
- 2001-11-20 DE DE10156851A patent/DE10156851C1/de not_active Expired - Lifetime
-
2002
- 2002-09-25 JP JP2002279846A patent/JP4142927B2/ja not_active Expired - Fee Related
- 2002-11-20 US US10/300,541 patent/US20030095595A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| JP4142927B2 (ja) | 2008-09-03 |
| DE10156851C1 (de) | 2003-07-03 |
| US20030095595A1 (en) | 2003-05-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2501999B2 (ja) | ビデオ画像の符号化装置と方法 | |
| CA2118189C (en) | Image coding method and apparatus therefor | |
| US6587508B1 (en) | Apparatus, method and computer program product for transcoding a coded moving picture sequence | |
| US20160198162A1 (en) | Quantization Method and Apparatus in Encoding/Decoding | |
| US20070189626A1 (en) | Video encoding/decoding method and apparatus | |
| US6330369B1 (en) | Method and apparatus for limiting data rate and image quality loss in lossy compression of sequences of digital images | |
| US20090003438A1 (en) | Fixed bit rate, intraframe compression and decompression of video | |
| JPH0595536A (ja) | 高能率符号化信号処理装置 | |
| US7177356B2 (en) | Spatially transcoding a video stream | |
| KR100651316B1 (ko) | 정보 스트림 디코더에서 메모리 자원 이용을 증가시키는 방법 및 장치 | |
| KR20000023174A (ko) | 엔코딩 장치 및 방법 | |
| JP2003032677A (ja) | 動画像圧縮符号化装置 | |
| JP2002223443A (ja) | トランスコーディング方法およびトランスコーディング装置 | |
| US6462681B1 (en) | Scalable coding by scanning selected parts of respective bit-streams | |
| US7965768B2 (en) | Video signal encoding apparatus and computer readable medium with quantization control | |
| JP2004166128A (ja) | 画像情報の符号化方法、符号化装置及び符号化プログラム | |
| US20050010626A1 (en) | Selectable quantization in an encoder | |
| JP2003531553A (ja) | 固定圧縮率を使用する効率的なビデオデータアクセス | |
| JP3069144B2 (ja) | 動画像符号化装置 | |
| US20130230102A1 (en) | Methods for encoding and decoding an image, and corresponding devices | |
| JP2003169334A (ja) | 画像圧縮方法および画像圧縮装置 | |
| JP2002204459A (ja) | 動画像符号化方法及び装置 | |
| JPH07236137A (ja) | 画像符号化制御方式 | |
| EP4266685A1 (en) | Video encoder comprising a frame buffer assembly | |
| JP2007043495A (ja) | 画像処理装置及び画像処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040803 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20041028 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20041102 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050203 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050824 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051222 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20060313 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20060623 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080613 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110620 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110620 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120620 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120620 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130620 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |