JP2001298366A - 画像データ圧縮方法、及びデータ量子化方法及び装置 - Google Patents
画像データ圧縮方法、及びデータ量子化方法及び装置Info
- Publication number
- JP2001298366A JP2001298366A JP2001056146A JP2001056146A JP2001298366A JP 2001298366 A JP2001298366 A JP 2001298366A JP 2001056146 A JP2001056146 A JP 2001056146A JP 2001056146 A JP2001056146 A JP 2001056146A JP 2001298366 A JP2001298366 A JP 2001298366A
- Authority
- JP
- Japan
- Prior art keywords
- image
- frequency
- data
- image data
- distortion
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 68
- 238000013139 quantization Methods 0.000 claims abstract description 84
- 238000007906 compression Methods 0.000 claims abstract description 23
- 230000006835 compression Effects 0.000 claims abstract description 19
- 238000001514 detection method Methods 0.000 claims description 15
- 238000006243 chemical reaction Methods 0.000 claims description 12
- 238000013507 mapping Methods 0.000 claims description 3
- 230000004044 response Effects 0.000 claims description 3
- 230000008569 process Effects 0.000 abstract description 14
- 230000000007 visual effect Effects 0.000 abstract description 12
- 230000003044 adaptive effect Effects 0.000 abstract description 8
- 230000006870 function Effects 0.000 description 70
- 238000012937 correction Methods 0.000 description 31
- 230000035945 sensitivity Effects 0.000 description 21
- 230000008859 change Effects 0.000 description 14
- 230000007423 decrease Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 12
- 238000013144 data compression Methods 0.000 description 11
- 238000004891 communication Methods 0.000 description 9
- 230000009466 transformation Effects 0.000 description 6
- 230000000694 effects Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 230000008447 perception Effects 0.000 description 3
- 230000009467 reduction Effects 0.000 description 3
- 238000005457 optimization Methods 0.000 description 2
- 208000003580 polydactyly Diseases 0.000 description 2
- 230000016776 visual perception Effects 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 241000282412 Homo Species 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000004438 eyesight Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000005286 illumination Methods 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
- H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
-
- 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/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
-
- 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/184—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 bits, e.g. of the compressed video stream
-
- 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/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
- 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
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)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】 画像圧縮のための歪み適応周波数の重み付け
方法を利用した画像データ圧縮方法を提供する。 【解決手段】 画像内コントラストを検知する視覚シス
テムの能力は、画像の歪みとコントラストパターン周波
数の関数である。視覚システムは低周波のコントラスト
パターンに対しより鋭敏である。画像がかなり歪んでい
る場合、視覚システムは、高周波よりも低周波に対し鋭
敏である。画像符号化器26は、歪んだ再構築画像を形
成する損失の多いデータ圧縮プロセスを採用する。量子
化ステップの大きさを画像の歪みの関数として変化させ
るステップを含む画像データの量子化方法が画像の量子
化を視覚的に最適にするために開示される。もう1つの
方法は、歪み適応重み付けを用いて埋め込みビットスト
リームの符号化時に符号ブロックの切捨て限界値を変化
させ、高い周波数での圧縮における相対的な損失度を増
大させることにより画像データの圧縮を視覚的に最適化
する。
方法を利用した画像データ圧縮方法を提供する。 【解決手段】 画像内コントラストを検知する視覚シス
テムの能力は、画像の歪みとコントラストパターン周波
数の関数である。視覚システムは低周波のコントラスト
パターンに対しより鋭敏である。画像がかなり歪んでい
る場合、視覚システムは、高周波よりも低周波に対し鋭
敏である。画像符号化器26は、歪んだ再構築画像を形
成する損失の多いデータ圧縮プロセスを採用する。量子
化ステップの大きさを画像の歪みの関数として変化させ
るステップを含む画像データの量子化方法が画像の量子
化を視覚的に最適にするために開示される。もう1つの
方法は、歪み適応重み付けを用いて埋め込みビットスト
リームの符号化時に符号ブロックの切捨て限界値を変化
させ、高い周波数での圧縮における相対的な損失度を増
大させることにより画像データの圧縮を視覚的に最適化
する。
Description
【0001】
【発明の属する技術分野】本発明は、画像データ圧縮方
法及びデータ量子化方法及び装置に関し、より詳細に
は、歪み適応周波数の重み付け方法を利用した画像デー
タ圧縮方法及びデータ量子化方法及び装置に関する。
法及びデータ量子化方法及び装置に関し、より詳細に
は、歪み適応周波数の重み付け方法を利用した画像デー
タ圧縮方法及びデータ量子化方法及び装置に関する。
【0002】
【従来の技術】通信システムは、ソースで生成された情
報を情報シンクで使用するために任意目的地に伝送する
ために用いられる。ソース符号化、すなわちデータ圧縮
は、ソースの出力を、通信システムが伝送又は蓄積すべ
きデータ量を削減するフォーマットに符号化するプロセ
スである。データの圧縮は、無損失方法又は損失方法又
は両方を組み合わせた方法で達成できる。損失圧縮の目
的は、ソースから得られた情報中の余分及び無関係なデ
ータを除去することである。
報を情報シンクで使用するために任意目的地に伝送する
ために用いられる。ソース符号化、すなわちデータ圧縮
は、ソースの出力を、通信システムが伝送又は蓄積すべ
きデータ量を削減するフォーマットに符号化するプロセ
スである。データの圧縮は、無損失方法又は損失方法又
は両方を組み合わせた方法で達成できる。損失圧縮の目
的は、ソースから得られた情報中の余分及び無関係なデ
ータを除去することである。
【0003】動画は動画シーケンスの相連続する画像間
の類似部分に時間的に余分なデータを含んでおり、動画
シーケンスの個別画像内の画素パターンと画素間の類似
部分に空間的に余分なデータを含んでいる。時間的に余
分なデータは、相連続する画像間の類似を特定し、これ
らの類似と先行画像を用いて後続画像を予測することに
より削減できる。空間的に余分なデータは、画像の平面
領域における画素の類似又は画像パターン領域内の主周
波数の存在を特徴としている。空間的に余分なデータの
削減は、画像データの変換、量子化及びエントロピー符
号化のステップにより通常達成される。変換により、原
画像信号を複数の変換係数に変換し、続く量子化及びエ
ントロピー符号化の段階のための画像を効率よく表現す
る。変換後、変換係数は制限された数の可能なデータ値
にマッピング、すなわち量子化される。量子化データ
は、より頻繁に発生するデータシンボル又はシンボル列
を記述するためにより短い符号を用いる無損失エントロ
ピー符号化によりさらに圧縮される。
の類似部分に時間的に余分なデータを含んでおり、動画
シーケンスの個別画像内の画素パターンと画素間の類似
部分に空間的に余分なデータを含んでいる。時間的に余
分なデータは、相連続する画像間の類似を特定し、これ
らの類似と先行画像を用いて後続画像を予測することに
より削減できる。空間的に余分なデータは、画像の平面
領域における画素の類似又は画像パターン領域内の主周
波数の存在を特徴としている。空間的に余分なデータの
削減は、画像データの変換、量子化及びエントロピー符
号化のステップにより通常達成される。変換により、原
画像信号を複数の変換係数に変換し、続く量子化及びエ
ントロピー符号化の段階のための画像を効率よく表現す
る。変換後、変換係数は制限された数の可能なデータ値
にマッピング、すなわち量子化される。量子化データ
は、より頻繁に発生するデータシンボル又はシンボル列
を記述するためにより短い符号を用いる無損失エントロ
ピー符号化によりさらに圧縮される。
【0004】量子化は損失の大きいプロセスであり、動
画データの全圧縮の大部分は、量子化期間におけるデー
タの破棄により達成される。この損失圧縮は、データの
一部は本質的でなく破棄しても、再構築される画像の知
覚される画質に不当な影響を与えることがないと云う仮
定に基づいている。事実、人間視覚システム(HVS)
の特性により、画像情報を表現するデータの大部分は視
覚システムとは無関係であり、人間の視知覚の閾値を超
えることなく破棄することができる。圧縮プロセスの損
失度が増加するに従って、より多くのデータが破棄さ
れ、伝送又は蓄積されるデータが減少するが、原画像と
圧縮後画像間の差、又は画像の歪みと、その歪みが視覚
的に知覚され不快感を与えるようになる尤度とが増大す
る。
画データの全圧縮の大部分は、量子化期間におけるデー
タの破棄により達成される。この損失圧縮は、データの
一部は本質的でなく破棄しても、再構築される画像の知
覚される画質に不当な影響を与えることがないと云う仮
定に基づいている。事実、人間視覚システム(HVS)
の特性により、画像情報を表現するデータの大部分は視
覚システムとは無関係であり、人間の視知覚の閾値を超
えることなく破棄することができる。圧縮プロセスの損
失度が増加するに従って、より多くのデータが破棄さ
れ、伝送又は蓄積されるデータが減少するが、原画像と
圧縮後画像間の差、又は画像の歪みと、その歪みが視覚
的に知覚され不快感を与えるようになる尤度とが増大す
る。
【0005】人間の視知覚の1つの測度は、低コントラ
ストパターンの可視限界を表現するコントラスト感度で
ある。コントラストは、画像パターンの2点間の強度差
である。コントラストに対する視感度は、視距離、照度
レベルに影響され、目における受光部の数が限られてい
るために、コントラストパターンの空間周波数に影響さ
れる。コントラスト感度は、コントラストが特定目視条
件下で人間が信号を検出できる“丁度それとわかる差
異:just noticeable difference(JND)”に到達す
るまでテスト周波数の基底関数を増大することにより確
定する。図6は、JNDを作図したもので、人間のコン
トラスト感度を特定目視条件に対する視覚刺激空間周波
数の関数として表現するコントラスト感度関数(CS
F)10を示す。人間の目は高周波パターンに対する感
度が低いので、画像の高周波成分は低周波数成分よりも
粗く量子化できる。すなわち、画像の高周波成分は破棄
しても、画像の人の知覚への影響は少ない。
ストパターンの可視限界を表現するコントラスト感度で
ある。コントラストは、画像パターンの2点間の強度差
である。コントラストに対する視感度は、視距離、照度
レベルに影響され、目における受光部の数が限られてい
るために、コントラストパターンの空間周波数に影響さ
れる。コントラスト感度は、コントラストが特定目視条
件下で人間が信号を検出できる“丁度それとわかる差
異:just noticeable difference(JND)”に到達す
るまでテスト周波数の基底関数を増大することにより確
定する。図6は、JNDを作図したもので、人間のコン
トラスト感度を特定目視条件に対する視覚刺激空間周波
数の関数として表現するコントラスト感度関数(CS
F)10を示す。人間の目は高周波パターンに対する感
度が低いので、画像の高周波成分は低周波数成分よりも
粗く量子化できる。すなわち、画像の高周波成分は破棄
しても、画像の人の知覚への影響は少ない。
【0006】周波数の重み付けは、コントラスト感度関
数(CSF)の特長を生かすために離散余弦変換(DC
T)及びウェーブレットベースの画像圧縮システムの両
方に共通に使用するデータ圧縮を視覚的に最適化する技
法である。CSF周波数の重み付けは、線形量子化を実
施する前に変換によって生成した係数をスケーリングす
るために用いられてきた。他方で、CSF周波数の重み
付けは、画像を構成する種々の周波数帯域に用いられる
可変サイズの量子化ステップを生み出すために適用でき
る。第3の技法において、CSF周波数の重み付けは、
異なる周波数帯域に由来するサブビットストリームを最
終埋め込みビットストリームに組み込む順番を制御する
ために用いることができる。CSFは、特定の目視条件
に対して一意に定められると考えられてきた。
数(CSF)の特長を生かすために離散余弦変換(DC
T)及びウェーブレットベースの画像圧縮システムの両
方に共通に使用するデータ圧縮を視覚的に最適化する技
法である。CSF周波数の重み付けは、線形量子化を実
施する前に変換によって生成した係数をスケーリングす
るために用いられてきた。他方で、CSF周波数の重み
付けは、画像を構成する種々の周波数帯域に用いられる
可変サイズの量子化ステップを生み出すために適用でき
る。第3の技法において、CSF周波数の重み付けは、
異なる周波数帯域に由来するサブビットストリームを最
終埋め込みビットストリームに組み込む順番を制御する
ために用いることができる。CSFは、特定の目視条件
に対して一意に定められると考えられてきた。
【0007】しかしながら、CSFは視覚的にほぼ無損
失の条件下で決定され、観察結果によれば、人間視覚シ
ステムのコントラスト感度は画像の歪みの影響を受け、
画像の歪みはデータ圧縮効率によって逆に影響される。
失の条件下で決定され、観察結果によれば、人間視覚シ
ステムのコントラスト感度は画像の歪みの影響を受け、
画像の歪みはデータ圧縮効率によって逆に影響される。
【0008】
【発明が解決しようとする課題】本発明は上述のごとき
実状に鑑みてなされたものであり、高い効率のデータ圧
縮を採用するシステムにおいて低いデータレートで有効
な画像データソース符号化を視覚的に最適化するため
の、歪み適応周波数の重み付け方法を利用した画像デー
タ圧縮方法及びデータ量子化方法及び装置を提供するこ
とをその目的とする。
実状に鑑みてなされたものであり、高い効率のデータ圧
縮を採用するシステムにおいて低いデータレートで有効
な画像データソース符号化を視覚的に最適化するため
の、歪み適応周波数の重み付け方法を利用した画像デー
タ圧縮方法及びデータ量子化方法及び装置を提供するこ
とをその目的とする。
【0009】
【課題を解決するための手段】第1の技術手段は、量子
化ステップの大きさを画像の歪みの関数として変化させ
るステップを含んでなる画像データ圧縮方法であって、
該ステップは、前記歪みのピークから平均への振幅が少
なくとも基底関数の周波数検出閾値に等しい場合に、第
1量子化ステップに含まれているより低い周波数の変換
係数値の範囲を、第2量子化ステップに含まれているよ
り高い周波数の変換係数値の範囲に対して相対的に減少
させるステップを含んでなることを特徴としたものであ
る。
化ステップの大きさを画像の歪みの関数として変化させ
るステップを含んでなる画像データ圧縮方法であって、
該ステップは、前記歪みのピークから平均への振幅が少
なくとも基底関数の周波数検出閾値に等しい場合に、第
1量子化ステップに含まれているより低い周波数の変換
係数値の範囲を、第2量子化ステップに含まれているよ
り高い周波数の変換係数値の範囲に対して相対的に減少
させるステップを含んでなることを特徴としたものであ
る。
【0010】第2の技術手段は、(a)1つの画像デー
タを1つのデータ変換係数に変換するステップと、
(b)画像の歪みを測定するステップと、(c)前記画
像の前記歪みの関数として、量子化ステップの低周波数
限界と高周波数限界の間に含まれる複数の変換係数の範
囲を変化させるステップと、(d)前記1つのデータ変
換係数を含む変換係数の範囲を含んでなる量子化ステッ
プを特定するステップと、(e)前記1つのデータ変換
係数を、前記量子化ステップに含まれる前記範囲の前記
変換係数を表わす量子化器インデックスで代替するステ
ップとを含んでなることを特徴としたものである。
タを1つのデータ変換係数に変換するステップと、
(b)画像の歪みを測定するステップと、(c)前記画
像の前記歪みの関数として、量子化ステップの低周波数
限界と高周波数限界の間に含まれる複数の変換係数の範
囲を変化させるステップと、(d)前記1つのデータ変
換係数を含む変換係数の範囲を含んでなる量子化ステッ
プを特定するステップと、(e)前記1つのデータ変換
係数を、前記量子化ステップに含まれる前記範囲の前記
変換係数を表わす量子化器インデックスで代替するステ
ップとを含んでなることを特徴としたものである。
【0011】第3の技術手段は、第2の技術手段におい
て、前記変換係数の範囲を前記画像データの歪みの関数
として変化させる前記ステップは、前記歪みのピークか
ら平均への振幅が少なくとも基底関数の周波数検出閾値
に等しい場合に、第1量子化ステップに含まれているよ
り低い周波数の変換係数値の範囲を、第2量子化ステッ
プに含まれているより高い周波数の変換係数値の範囲に
対して相対的に減少させるステップを含んでなることを
特徴としたものである。
て、前記変換係数の範囲を前記画像データの歪みの関数
として変化させる前記ステップは、前記歪みのピークか
ら平均への振幅が少なくとも基底関数の周波数検出閾値
に等しい場合に、第1量子化ステップに含まれているよ
り低い周波数の変換係数値の範囲を、第2量子化ステッ
プに含まれているより高い周波数の変換係数値の範囲に
対して相対的に減少させるステップを含んでなることを
特徴としたものである。
【0012】第4の技術手段は、(a)画像を表わすデ
ータを複数の画像データ周波数サブバンドに分割するス
テップと、(b)前記データを複数の変換係数に変換す
るステップと、(c)前記変換係数を、各々最上位ディ
ジットから最下位ディジットまで配列した複数のディジ
ットを含んでなる複数の量子化器インデックスにマッピ
ングするステップと、(d)画像データ周波数サブバン
ドを表わす前記量子化器インデックスの前記最上位ディ
ジットをビットストリームに追加するステップと、
(e)前記量子化器インデックスのより下位のディジッ
トに対して、前記画像データ周波数サブバンドに対する
切捨て制限値で規定された上位ディジットの数に達する
までステップ(d)を反復するステップと、(f)少な
くとも2つの前記画像データ周波数サブバンドに対する
前記切捨て制限値を前記画像の歪みの関数として変化さ
せるステップとを含んでなることを特徴としたものであ
る。
ータを複数の画像データ周波数サブバンドに分割するス
テップと、(b)前記データを複数の変換係数に変換す
るステップと、(c)前記変換係数を、各々最上位ディ
ジットから最下位ディジットまで配列した複数のディジ
ットを含んでなる複数の量子化器インデックスにマッピ
ングするステップと、(d)画像データ周波数サブバン
ドを表わす前記量子化器インデックスの前記最上位ディ
ジットをビットストリームに追加するステップと、
(e)前記量子化器インデックスのより下位のディジッ
トに対して、前記画像データ周波数サブバンドに対する
切捨て制限値で規定された上位ディジットの数に達する
までステップ(d)を反復するステップと、(f)少な
くとも2つの前記画像データ周波数サブバンドに対する
前記切捨て制限値を前記画像の歪みの関数として変化さ
せるステップとを含んでなることを特徴としたものであ
る。
【0013】第5の技術手段は、第4の技術手段におい
て、前記切捨て制限値を前記画像データ周波数サブバン
ドで表わされた前記画像データの周波数の関数として変
化させるステップをさらに含んでなることを特徴とした
ものである。
て、前記切捨て制限値を前記画像データ周波数サブバン
ドで表わされた前記画像データの周波数の関数として変
化させるステップをさらに含んでなることを特徴とした
ものである。
【0014】第6の技術手段は、第4の技術手段におい
て、少なくとも2つの前記画像データ周波数サブバンド
に対する前記切捨て制限値を前記画像の歪みの関数とし
て変化させる前記ステップは、前記画像の歪みの増大に
応じて、より低い周波数の画像サブバンドに対する前記
ビットストリームに加えた上位ディジットの数を、より
高い周波数の画像サブバンドに対する前記ビットストリ
ームに加えた上位ディジットの数に対して相対的に増大
させるために、前記切捨て制限値を変化させることを含
んでなることを特徴としたものである。
て、少なくとも2つの前記画像データ周波数サブバンド
に対する前記切捨て制限値を前記画像の歪みの関数とし
て変化させる前記ステップは、前記画像の歪みの増大に
応じて、より低い周波数の画像サブバンドに対する前記
ビットストリームに加えた上位ディジットの数を、より
高い周波数の画像サブバンドに対する前記ビットストリ
ームに加えた上位ディジットの数に対して相対的に増大
させるために、前記切捨て制限値を変化させることを含
んでなることを特徴としたものである。
【0015】第7の技術手段は、第6の技術手段におい
て、前記切捨て制限値を前記画像データ周波数サブバン
ドで表わされた前記画像データの周波数の関数として変
化させるステップをさらに含んでなることを特徴とした
ものである。
て、前記切捨て制限値を前記画像データ周波数サブバン
ドで表わされた前記画像データの周波数の関数として変
化させるステップをさらに含んでなることを特徴とした
ものである。
【0016】第8の技術手段は、画像ソース符号化装置
のためのデータ量子化装置であって、(a)変換係数
を、量子化器ステップを拘束する制限値と比較する比較
手段(比較器)と、(b)前記画像データのより低い周
波成分を表わす変換係数に適用する前記量子化器ステッ
プの前記制限値の分割を、前記画像データのより高い周
波成分を表わす変換係数に適用する前記量子化器ステッ
プの前記制限値の分割に対して相対的に減少させる重み
付け手段(重み付け素子)とを含んでなることを特徴と
したものである。
のためのデータ量子化装置であって、(a)変換係数
を、量子化器ステップを拘束する制限値と比較する比較
手段(比較器)と、(b)前記画像データのより低い周
波成分を表わす変換係数に適用する前記量子化器ステッ
プの前記制限値の分割を、前記画像データのより高い周
波成分を表わす変換係数に適用する前記量子化器ステッ
プの前記制限値の分割に対して相対的に減少させる重み
付け手段(重み付け素子)とを含んでなることを特徴と
したものである。
【0017】第9の技術手段は、第8の技術手段におい
て、前記画像データのより低い周波数成分を表わす変換
係数に適用する前記量子化器ステップの前記制限値の分
割は、前記画像データのより高い周波数成分を表わす変
換係数に適用する前記量子化器ステップの前記制限値の
分割よりも相対的に小さいことを特徴としたものであ
る。
て、前記画像データのより低い周波数成分を表わす変換
係数に適用する前記量子化器ステップの前記制限値の分
割は、前記画像データのより高い周波数成分を表わす変
換係数に適用する前記量子化器ステップの前記制限値の
分割よりも相対的に小さいことを特徴としたものであ
る。
【0018】
【発明の実施の形態】図1は画像通信システムのブロッ
ク図で、図中、20は通信システムを示す。通信システ
ム20において、ソース22で発生した情報は使用目的
値であるシンク24に伝送される。伝送又は蓄積される
データ量を削減し、通信システム20の所要データ伝送
時間を低減するために、ソース22により出力されたデ
ータは最初にソース符号化器26により圧縮される。ソ
ース符号化器はソース22から得たデータ量を削減する
ために、通常、無損失プロセス(ロスレスプロセス)と
損失プロセス(ロス型プロセス)を適用する。例えば、
ソース22の出力がほぼ同一のフレームより成る動画シ
ーケンスであれば、伝送データ量とデータ伝送時間は、
基準フレーム及び基準フレームと後続フレーム間の差分
を伝送することにより削減できる。ソース符号化器26
の出力はチャネル符号化器28に入力され、チャネル符
号化器28は冗長度をデータストリームに追加して、伝
送30により発生するデータの誤りを検出し又は目的地
のチャネル復号器32において誤りを訂正できるように
する。ソース復号器34は、ソース符号化プロセスを逆
にし、例えば、エントロピー復号器33におけるエント
ロピー復号、逆量子化器35における逆量子化及び逆変
換復号器37における逆変換を行い、シンク24で使用
するためにソース22より出力された原情報を再構築す
る。ソース符号化が損失圧縮プロセスを含んでいる場
合、ソース22より出力された原情報の一部がソース符
号化時に破棄され、ソース復号器34の出力は原情報が
近似されたものになる。ソース22から得られた情報が
画像であった場合、再構築された画像は原画像の歪みバ
ージョンとなる。
ク図で、図中、20は通信システムを示す。通信システ
ム20において、ソース22で発生した情報は使用目的
値であるシンク24に伝送される。伝送又は蓄積される
データ量を削減し、通信システム20の所要データ伝送
時間を低減するために、ソース22により出力されたデ
ータは最初にソース符号化器26により圧縮される。ソ
ース符号化器はソース22から得たデータ量を削減する
ために、通常、無損失プロセス(ロスレスプロセス)と
損失プロセス(ロス型プロセス)を適用する。例えば、
ソース22の出力がほぼ同一のフレームより成る動画シ
ーケンスであれば、伝送データ量とデータ伝送時間は、
基準フレーム及び基準フレームと後続フレーム間の差分
を伝送することにより削減できる。ソース符号化器26
の出力はチャネル符号化器28に入力され、チャネル符
号化器28は冗長度をデータストリームに追加して、伝
送30により発生するデータの誤りを検出し又は目的地
のチャネル復号器32において誤りを訂正できるように
する。ソース復号器34は、ソース符号化プロセスを逆
にし、例えば、エントロピー復号器33におけるエント
ロピー復号、逆量子化器35における逆量子化及び逆変
換復号器37における逆変換を行い、シンク24で使用
するためにソース22より出力された原情報を再構築す
る。ソース符号化が損失圧縮プロセスを含んでいる場
合、ソース22より出力された原情報の一部がソース符
号化時に破棄され、ソース復号器34の出力は原情報が
近似されたものになる。ソース22から得られた情報が
画像であった場合、再構築された画像は原画像の歪みバ
ージョンとなる。
【0019】画像をディジタルに表現するために必要な
データ量は多大であり、ディジタル画像及びディジタル
動画は損失データ圧縮をしなければ多くの用途に適用不
能である。ディジタル動画ソース符号化器26の目的
は、動画シーケンスの順次画像間の時間的に余分な情報
と動画シーケンスの個別画像内の空間的に余分な情報を
削減することである。ソース符号化器26内で、動画シ
ーケンスの変換符号化36,量子化38及びエントロピ
ー符号化40の処理を行う。変換モジュール(変換符号
化器)36において、可逆変換を用いて、画像を記述す
る空間ドメイン信号を複数の変換係数に変換する。得ら
れた変換係数アレイは、画像データを構成する構成周波
数の大きさを表わしている。離散余弦変換(DCT)と
ウェーブレット変換は、個別画像の空間データを符号化
するために共通に用いられ、イントラフレーム符号化又
はイントラ符号化と呼ばれる。順次画像間の差もソース
符号化器26において分離し、これらの差分又は残差デ
ータを表わすデータに変換を適用する。変換は無損失プ
ロセスである。同様に、ソース符号化器26中のエント
ロピー符号化器40におけるエントロピー符号化も無損
失プロセスである。エントロピー符号化は、量子化デー
タを圧縮するためのランレングス符号化、可変長符号化
及び算術符号化を含んでいる。エントロピー符号化でデ
ータ量が削減されるが、画像及び動画の多くの用途に用
いるには圧縮はまだ不十分である。
データ量は多大であり、ディジタル画像及びディジタル
動画は損失データ圧縮をしなければ多くの用途に適用不
能である。ディジタル動画ソース符号化器26の目的
は、動画シーケンスの順次画像間の時間的に余分な情報
と動画シーケンスの個別画像内の空間的に余分な情報を
削減することである。ソース符号化器26内で、動画シ
ーケンスの変換符号化36,量子化38及びエントロピ
ー符号化40の処理を行う。変換モジュール(変換符号
化器)36において、可逆変換を用いて、画像を記述す
る空間ドメイン信号を複数の変換係数に変換する。得ら
れた変換係数アレイは、画像データを構成する構成周波
数の大きさを表わしている。離散余弦変換(DCT)と
ウェーブレット変換は、個別画像の空間データを符号化
するために共通に用いられ、イントラフレーム符号化又
はイントラ符号化と呼ばれる。順次画像間の差もソース
符号化器26において分離し、これらの差分又は残差デ
ータを表わすデータに変換を適用する。変換は無損失プ
ロセスである。同様に、ソース符号化器26中のエント
ロピー符号化器40におけるエントロピー符号化も無損
失プロセスである。エントロピー符号化は、量子化デー
タを圧縮するためのランレングス符号化、可変長符号化
及び算術符号化を含んでいる。エントロピー符号化でデ
ータ量が削減されるが、画像及び動画の多くの用途に用
いるには圧縮はまだ不十分である。
【0020】大部分のデータ圧縮は、量子化時に画像デ
ータを破棄、又は、変換画像データを制限された数の可
能なデータ値に量子化器38内でマッピングした結果で
ある。変換36によって生成された変換係数42は量子
化器38に入力され、量子化インデックス44が出力さ
れエントロピー符号化器40に送られる。図2は画像量
子化器の量子化ステップと変換関数例の量子化を示す図
である。例えば、変換係数60が、線形量子化ステップ
サイズ64(wQ)(wは量子化ステップの大きさを調
節するために使用できる重み付け因数である)を有す
る、例えば量子化器38に入力される。例えば、量子化
ステップのサイズは、コントラスト感度関数(CSF)
の有利さを生かすために、入力変換係数60により表現
される画像信号成分周波数の関数として調節することが
できる。重み付け因数は、量子化テーブル46に蓄積で
きる。図2に示す中点一様の閾値をもつ量子化器に加
え、例えば、非線形なステップサイズ、デッドゾーン及
びステップの中心に出力インデックスを含む量子化器等
を動画符号化に使用することができる。
ータを破棄、又は、変換画像データを制限された数の可
能なデータ値に量子化器38内でマッピングした結果で
ある。変換36によって生成された変換係数42は量子
化器38に入力され、量子化インデックス44が出力さ
れエントロピー符号化器40に送られる。図2は画像量
子化器の量子化ステップと変換関数例の量子化を示す図
である。例えば、変換係数60が、線形量子化ステップ
サイズ64(wQ)(wは量子化ステップの大きさを調
節するために使用できる重み付け因数である)を有す
る、例えば量子化器38に入力される。例えば、量子化
ステップのサイズは、コントラスト感度関数(CSF)
の有利さを生かすために、入力変換係数60により表現
される画像信号成分周波数の関数として調節することが
できる。重み付け因数は、量子化テーブル46に蓄積で
きる。図2に示す中点一様の閾値をもつ量子化器に加
え、例えば、非線形なステップサイズ、デッドゾーン及
びステップの中心に出力インデックスを含む量子化器等
を動画符号化に使用することができる。
【0021】量子化器38において、変換係数60の値
を種々の量子化ステップの制限又は境界値範囲内の値と
比較し、中点一様閾値の量子化器の場合、入力変換係数
60を包括する境界を有する量子化ステップ範囲の中点
値を該当する量子化器インデックス62として出力す
る。量子化は損失プロセスであり、変換係数を正確に記
述するデータを破棄して該当する量子化インデックス4
4を生成する。量子化期間に破棄されたデータ量は、レ
ベル数に依存する。従って、最小及び最大変換係数間の
入力を記述するために量子化器38において可能なステ
ップサイズ64に依存する。ステップ64(wQ)の大
きさが大きいほど、多数のデータが破棄され、圧縮効率
が増大してデータレートが低減するが、再構築画像は原
画像より粗い近似画像又はより歪んだ複写像となる。
を種々の量子化ステップの制限又は境界値範囲内の値と
比較し、中点一様閾値の量子化器の場合、入力変換係数
60を包括する境界を有する量子化ステップ範囲の中点
値を該当する量子化器インデックス62として出力す
る。量子化は損失プロセスであり、変換係数を正確に記
述するデータを破棄して該当する量子化インデックス4
4を生成する。量子化期間に破棄されたデータ量は、レ
ベル数に依存する。従って、最小及び最大変換係数間の
入力を記述するために量子化器38において可能なステ
ップサイズ64に依存する。ステップ64(wQ)の大
きさが大きいほど、多数のデータが破棄され、圧縮効率
が増大してデータレートが低減するが、再構築画像は原
画像より粗い近似画像又はより歪んだ複写像となる。
【0022】量子化器38のさらなる機能は、符号化器
に対するレート制御である。大抵の通信システムは、相
対的に一定なデータレートを要求する。他方、動画ソー
ス符号化は、フレーム間及びフレーム内符号化画像毎の
符号化データ量の差による固有の可変データレートを有
している。データレートを制御し、システムの失敗を避
けるために、量子化器38の出力をバッファ48に一時
的に蓄積することができる。バッファ48内のデータ量
はフィードバック回路50で量子化器38に送られる。
バッファ48が充満又は空になるにつれて、量子化ステ
ップの大きさが各々増大又は減少し、破棄されるデータ
が各々増大又は減少する。その結果、量子化器38の出
力におけるデータレートは、バッファ48のオーバフロ
ー又はアンダーフローが生じてデータの損失が生じない
ように変化させる。
に対するレート制御である。大抵の通信システムは、相
対的に一定なデータレートを要求する。他方、動画ソー
ス符号化は、フレーム間及びフレーム内符号化画像毎の
符号化データ量の差による固有の可変データレートを有
している。データレートを制御し、システムの失敗を避
けるために、量子化器38の出力をバッファ48に一時
的に蓄積することができる。バッファ48内のデータ量
はフィードバック回路50で量子化器38に送られる。
バッファ48が充満又は空になるにつれて、量子化ステ
ップの大きさが各々増大又は減少し、破棄されるデータ
が各々増大又は減少する。その結果、量子化器38の出
力におけるデータレートは、バッファ48のオーバフロ
ー又はアンダーフローが生じてデータの損失が生じない
ように変化させる。
【0023】図3は、ウェーブレット変換用の基底歪み
関数の一例を示す図、図4は重み付け関数の一例を示す
図、図5はウェーブレット圧縮と埋め込みビットストリ
ーム編成の概略図、図6はコントラスト感度関数の一例
を示す図である。図5を参照すると、ウェーブレットベ
ースの圧縮の場合、データの削減は、種々の周波数サブ
バンドにおいて発生するサブビットストリームを最終埋
め込みビットストリームに編成する順番を制御すること
によっても達成できる。ウェーブレット圧縮プロセスに
おいて、画像100をフィルタ処理して複数解像度レベ
ルの各レベル毎に複数の周波数サブバンド102にサブ
サンプリングすることにより、分解する。変換後、得ら
れたウェーブレット係数を量子化又は複数の量子化ステ
ップ内に含まれる係数範囲を表わす量子化器のインデッ
クスにマッピングする。
関数の一例を示す図、図4は重み付け関数の一例を示す
図、図5はウェーブレット圧縮と埋め込みビットストリ
ーム編成の概略図、図6はコントラスト感度関数の一例
を示す図である。図5を参照すると、ウェーブレットベ
ースの圧縮の場合、データの削減は、種々の周波数サブ
バンドにおいて発生するサブビットストリームを最終埋
め込みビットストリームに編成する順番を制御すること
によっても達成できる。ウェーブレット圧縮プロセスに
おいて、画像100をフィルタ処理して複数解像度レベ
ルの各レベル毎に複数の周波数サブバンド102にサブ
サンプリングすることにより、分解する。変換後、得ら
れたウェーブレット係数を量子化又は複数の量子化ステ
ップ内に含まれる係数範囲を表わす量子化器のインデッ
クスにマッピングする。
【0024】種々の形式の量子化器を用いることができ
る。例えば、規格JPEG2000では、原画像に関し
固定デットバンドを有する一様スカラー量子化器を規定
している。この量子化器での量子化は、量子化ステップ
の大きさで各ウェーブレット係数を分割し切り捨てて丸
めることにより達成する。その結果は、各符号ブロック
104に対する多重のディジット量子化インデックスで
あり、エントロピー符号化用のサブバンドの基本空間分
割である。各サブバンドは、ビットプレーンとして知ら
れている、各量子化インデックスからの1つのディジッ
ト、すなわちビット105より成る二値アレイのシーケ
ンスであると考えることができる。第1ビットプレーン
106は、サブバンドの符号ブロックに対する全量子化
インデックスの最上位ビット(最も有意なビット:MS
B)のアレイより成る。第2ビットプレーン108は、
次に有意なビットアレイより成り、以下、最終ビットプ
レーン110はインデックスの最下位ビット(最も有意
でない:LSB)より成る。順次ビットプレーンを構成
するビット値を走査してビットストリームを符号化す
る。各ビットプレーンを走査するに従い、さらなる情報
(各符号ブロックの次に最上位の(有意な)ビット)が
符号ブロックに対し符号化される。これに反し、符号化
器は何時でも符号化を中止し、符号化しなかった有意度
の低いビットプレーンで表現される情報を破棄すること
ができる。画質レイヤは、種々のビットプレーンのデー
タに適用する切捨て制限値を変えることにより埋め込み
ビットストリーム中で符号化することができる。
る。例えば、規格JPEG2000では、原画像に関し
固定デットバンドを有する一様スカラー量子化器を規定
している。この量子化器での量子化は、量子化ステップ
の大きさで各ウェーブレット係数を分割し切り捨てて丸
めることにより達成する。その結果は、各符号ブロック
104に対する多重のディジット量子化インデックスで
あり、エントロピー符号化用のサブバンドの基本空間分
割である。各サブバンドは、ビットプレーンとして知ら
れている、各量子化インデックスからの1つのディジッ
ト、すなわちビット105より成る二値アレイのシーケ
ンスであると考えることができる。第1ビットプレーン
106は、サブバンドの符号ブロックに対する全量子化
インデックスの最上位ビット(最も有意なビット:MS
B)のアレイより成る。第2ビットプレーン108は、
次に有意なビットアレイより成り、以下、最終ビットプ
レーン110はインデックスの最下位ビット(最も有意
でない:LSB)より成る。順次ビットプレーンを構成
するビット値を走査してビットストリームを符号化す
る。各ビットプレーンを走査するに従い、さらなる情報
(各符号ブロックの次に最上位の(有意な)ビット)が
符号ブロックに対し符号化される。これに反し、符号化
器は何時でも符号化を中止し、符号化しなかった有意度
の低いビットプレーンで表現される情報を破棄すること
ができる。画質レイヤは、種々のビットプレーンのデー
タに適用する切捨て制限値を変えることにより埋め込み
ビットストリーム中で符号化することができる。
【0025】データの破棄により圧縮効率は向上する
が、原画像と再構築画素間の差が大きくなり又は誤りが
増え画像を歪ませる。他方、人間視覚システム(HV
S)の限界により、一部のデータは知覚される画質に影
響が少ないか全く影響なく破棄することができる。さら
に、HVSの特性によれば、或る特定の画像データを破
棄することにより生じる知覚画質への影響は、他の画像
データを破棄することにより生じる影響より重要とな
る。
が、原画像と再構築画素間の差が大きくなり又は誤りが
増え画像を歪ませる。他方、人間視覚システム(HV
S)の限界により、一部のデータは知覚される画質に影
響が少ないか全く影響なく破棄することができる。さら
に、HVSの特性によれば、或る特定の画像データを破
棄することにより生じる知覚画質への影響は、他の画像
データを破棄することにより生じる影響より重要とな
る。
【0026】ソース符号化プロセスの画像最適化は、視
覚システムの知覚特性を利用して、圧縮により生じるデ
ータレートの低減に対し知覚される画質のバランスをと
る。図6は、コントラスト感度と空間周波数との関係を
表わす相対コントラスト感度関数を示している。コント
ラスト感度は、低コントラストパターンに対する視感度
の限界を示すもので、視距離、照度レベル及びコントラ
ストパターンの空間周波数の関数である。このコントラ
スト感度関数は、異なる周波数の正弦波基底関数の振幅
を、各基底関数の最大振幅と最小振幅間のコントラスト
が特定条件下で目視する際の人間の視感度の丁度それと
わかる差異(JND)に達するまで、増大させることに
より確定する。人間の目は高い周波数信号に対する感度
が低いので、画像の高周波数成分は粗く量子化又は破棄
しても画像の人間の知覚に対する影響が少ない。
覚システムの知覚特性を利用して、圧縮により生じるデ
ータレートの低減に対し知覚される画質のバランスをと
る。図6は、コントラスト感度と空間周波数との関係を
表わす相対コントラスト感度関数を示している。コント
ラスト感度は、低コントラストパターンに対する視感度
の限界を示すもので、視距離、照度レベル及びコントラ
ストパターンの空間周波数の関数である。このコントラ
スト感度関数は、異なる周波数の正弦波基底関数の振幅
を、各基底関数の最大振幅と最小振幅間のコントラスト
が特定条件下で目視する際の人間の視感度の丁度それと
わかる差異(JND)に達するまで、増大させることに
より確定する。人間の目は高い周波数信号に対する感度
が低いので、画像の高周波数成分は粗く量子化又は破棄
しても画像の人間の知覚に対する影響が少ない。
【0027】人間視覚システムのコントラスト感度を利
用する1つの技法は、量子化器38の量子化ステップサ
イズの周波数重み付けである。量子化器のステップサイ
ズは、適当な量子化器のステップ64に対する重み係数
(w)を変えることにより重み付けする。量子化ステッ
プサイズは、量子化ステップ64の重み(w)i(ここ
でw=1/wi)を変えることにより、コントラスト感
度関数(CSF)の作用に対して重み付けることができ
る。尚、wiは下式に等しい。 wi=k/Ti、 ここで、wiはCSF重み付け係数で、Tiはi番の周波
数に対するコントラスト検出閾値で、kは定数正規化係
数である。
用する1つの技法は、量子化器38の量子化ステップサ
イズの周波数重み付けである。量子化器のステップサイ
ズは、適当な量子化器のステップ64に対する重み係数
(w)を変えることにより重み付けする。量子化ステッ
プサイズは、量子化ステップ64の重み(w)i(ここ
でw=1/wi)を変えることにより、コントラスト感
度関数(CSF)の作用に対して重み付けることができ
る。尚、wiは下式に等しい。 wi=k/Ti、 ここで、wiはCSF重み付け係数で、Tiはi番の周波
数に対するコントラスト検出閾値で、kは定数正規化係
数である。
【0028】コントラスト感度の重み付けは、量子化器
に入力された変換係数42に重み付けすることによって
も達成できる。同様に、周波数の重み付けは、画像の種
々の周波数成分を表現するサブバンドの符号ブロックに
対し符号化されたビット数を変更する重み付け係数を用
いて実現してもよい。
に入力された変換係数42に重み付けすることによって
も達成できる。同様に、周波数の重み付けは、画像の種
々の周波数成分を表現するサブバンドの符号ブロックに
対し符号化されたビット数を変更する重み付け係数を用
いて実現してもよい。
【0029】しかしながら、動画システムの出力を観察
した結果、本発明者は、空間周波数、視距離及び照度の
他に、人間視覚システムのコントラスト感度は、画像の
歪みにも鋭敏であるとの結論に達した。システムの低い
ビット転送速度と関係する大きな歪み条件下において、
人間視覚システムは、高周波エラーに対し相対的に感度
が低く、低周波画像成分におけるエラーに対しては、コ
ントラスト感度関数が確定されるほぼ視覚的に無損失の
条件における場合よりも、感度が高い。従って、データ
レートが減少し歪みが増大するに従い、低周波数におけ
る損失と比較して高周波数における圧縮の損失度を上げ
ることにより、知覚される画像の画質を改善できる。
した結果、本発明者は、空間周波数、視距離及び照度の
他に、人間視覚システムのコントラスト感度は、画像の
歪みにも鋭敏であるとの結論に達した。システムの低い
ビット転送速度と関係する大きな歪み条件下において、
人間視覚システムは、高周波エラーに対し相対的に感度
が低く、低周波画像成分におけるエラーに対しては、コ
ントラスト感度関数が確定されるほぼ視覚的に無損失の
条件における場合よりも、感度が高い。従って、データ
レートが減少し歪みが増大するに従い、低周波数におけ
る損失と比較して高周波数における圧縮の損失度を上げ
ることにより、知覚される画像の画質を改善できる。
【0030】CSFは、歪み信号が小さい視覚的に無損
失に近い条件下で、全ての周波数に対する検出閾値のオ
ーダで、ある大きさをもって確定する。しかしながら、
低いシステムデータレートの場合、量子化器38で画像
データのかなりの部分が破棄される結果、歪み信号は通
常大きい。その結果、システムのデータレートが減少す
るに従い、歪み信号は目立つようになる。
失に近い条件下で、全ての周波数に対する検出閾値のオ
ーダで、ある大きさをもって確定する。しかしながら、
低いシステムデータレートの場合、量子化器38で画像
データのかなりの部分が破棄される結果、歪み信号は通
常大きい。その結果、システムのデータレートが減少す
るに従い、歪み信号は目立つようになる。
【0031】図3は、ウェーブレットベースの圧縮プロ
セスの場合の有効な基底歪み関数80の例を示してい
る。有効な基底歪み関数80は、i番目のサブバンドに
対する単位ピーク対平均振幅値とi番目のサブバンド周
波数における基底関数用検出閾値(Ti)に関し正規化
した歪み(di)との基底関数fi(x)の積である。有
効な基本歪み関数は次式で定義される。 g(x;d)=difi(x)、 ここで|difi(x)|>1であり、さもなくば0に等
しい。
セスの場合の有効な基底歪み関数80の例を示してい
る。有効な基底歪み関数80は、i番目のサブバンドに
対する単位ピーク対平均振幅値とi番目のサブバンド周
波数における基底関数用検出閾値(Ti)に関し正規化
した歪み(di)との基底関数fi(x)の積である。有
効な基本歪み関数は次式で定義される。 g(x;d)=difi(x)、 ここで|difi(x)|>1であり、さもなくば0に等
しい。
【0032】正規化視感度検出閾値(1/d)82を超
える有効基底歪み関数80の部分は、可視である。歪み
が増大し、歪みと基底関数86の積の絶対値が検出レベ
ル82を超えると当初基底関数のサイドローブ84が可
視になる。サイドローブ84は基底関数の周波数が低減
するに従い可視度が増大する。
える有効基底歪み関数80の部分は、可視である。歪み
が増大し、歪みと基底関数86の積の絶対値が検出レベ
ル82を超えると当初基底関数のサイドローブ84が可
視になる。サイドローブ84は基底関数の周波数が低減
するに従い可視度が増大する。
【0033】低周波数と低ビットレートにおける基底関
数のサイドローブ84の増大した可視度を補償するため
に、コントラスト感度関数の重みを下記のように調節す
る。 Wi′=Wiλi、 ここで、Wi′は調節したコントラスト感度の重み、Wi
はコントラスト感度の重み、λiは低ビットレートの補
償回数、iはi番目の周波数サブバンドである。
数のサイドローブ84の増大した可視度を補償するため
に、コントラスト感度関数の重みを下記のように調節す
る。 Wi′=Wiλi、 ここで、Wi′は調節したコントラスト感度の重み、Wi
はコントラスト感度の重み、λiは低ビットレートの補
償回数、iはi番目の周波数サブバンドである。
【0034】
【式1】
【0035】di>1であれば、0<p<∞であり、di
<1であれば、λ(di)=1である。
<1であれば、λ(di)=1である。
【0036】図4に示すように、歪み、即ち各基底関数
の歪みのピークから平均への振幅値が周波数検出閾値
(Ti)より小さい(即ち、diが1より小さい)場合
は、基底関数のサイドローブの潜在的知覚度に対して補
償90は行わない。これに反し、基底関数の歪みのピー
ク対平均振幅値が周波数検出閾値(Ti)より大きい場
合、周波数検出閾値(Ti)より大きい周波数を持つ基
底関数部分は、可視の歪みを生じるので補償を行う。そ
の結果として、補償関数90による補償は歪み閾値94
(di=1)より低い全ての周波数に対し共通して一定
値92(60)である。閾値94以上の歪みの場合、補
償は最大値96(b1)に収束する補償値をもって行
う。
の歪みのピークから平均への振幅値が周波数検出閾値
(Ti)より小さい(即ち、diが1より小さい)場合
は、基底関数のサイドローブの潜在的知覚度に対して補
償90は行わない。これに反し、基底関数の歪みのピー
ク対平均振幅値が周波数検出閾値(Ti)より大きい場
合、周波数検出閾値(Ti)より大きい周波数を持つ基
底関数部分は、可視の歪みを生じるので補償を行う。そ
の結果として、補償関数90による補償は歪み閾値94
(di=1)より低い全ての周波数に対し共通して一定
値92(60)である。閾値94以上の歪みの場合、補
償は最大値96(b1)に収束する補償値をもって行
う。
【0037】歪み適応画像周波数の重み付けにより、歪
み信号の瞬時正規化ピーク対平均値振幅に基づいてコン
トラスト感度関数に対する周波数の重みを調節すること
ができる。歪み適応画像周波数の重み付けは、画像の高
周波及び低周波成分を表わす変換係数に適用する量子化
器ステップの相対的サイズを変化させるために用いるこ
とができる。画像の歪みが増大するに従い、量子化器ス
テップの上限と下限の間の変換係数範囲を、より高い周
波数をマッピングさせた量子化ステップに含まれる変換
係数範囲に比較し、より低い周波数に対して減少させ
る。別の方法では、量子化器ステップの相対サイズを、
歪みが閾値の歪みを超える場合に変更することができ
る。歪みはデータレートが減少するに従い増大するの
で、歪み適応周波数の重み付けは、データレート又はレ
ート変化を超えるデータレートの変化に対して応じるこ
とができる。同様に、量子化前の変換係数値を歪みに応
じて調節することができる。第3の技法において、歪み
適応画像周波数の重み付けを、埋め込み符号化プロセス
時に適用し、例えば、画質レイヤに対するビットストリ
ームの順序を制御することや、非常に低いビットレート
での符号化時に最大量の調節又は最も積極的な重み付け
を実施することができる。歪み適応画像周波数の重み付
けは、非常に低いビットレートでの埋め込みではない符
号化にも適用できる。補償因数を保持する重み付けテー
ブルは、目標となる視覚的に正規化された歪みを生成す
るように確定することができる。
み信号の瞬時正規化ピーク対平均値振幅に基づいてコン
トラスト感度関数に対する周波数の重みを調節すること
ができる。歪み適応画像周波数の重み付けは、画像の高
周波及び低周波成分を表わす変換係数に適用する量子化
器ステップの相対的サイズを変化させるために用いるこ
とができる。画像の歪みが増大するに従い、量子化器ス
テップの上限と下限の間の変換係数範囲を、より高い周
波数をマッピングさせた量子化ステップに含まれる変換
係数範囲に比較し、より低い周波数に対して減少させ
る。別の方法では、量子化器ステップの相対サイズを、
歪みが閾値の歪みを超える場合に変更することができ
る。歪みはデータレートが減少するに従い増大するの
で、歪み適応周波数の重み付けは、データレート又はレ
ート変化を超えるデータレートの変化に対して応じるこ
とができる。同様に、量子化前の変換係数値を歪みに応
じて調節することができる。第3の技法において、歪み
適応画像周波数の重み付けを、埋め込み符号化プロセス
時に適用し、例えば、画質レイヤに対するビットストリ
ームの順序を制御することや、非常に低いビットレート
での符号化時に最大量の調節又は最も積極的な重み付け
を実施することができる。歪み適応画像周波数の重み付
けは、非常に低いビットレートでの埋め込みではない符
号化にも適用できる。補償因数を保持する重み付けテー
ブルは、目標となる視覚的に正規化された歪みを生成す
るように確定することができる。
【図1】画像通信システムの一例を示すブロック図であ
る。
る。
【図2】画像量子化器の量子化ステップと変換関数の量
子化の一例を示す図である。
子化の一例を示す図である。
【図3】ウェーブレット変換用の基底歪関数を示す図で
ある。
ある。
【図4】重み付け関数の一例を示す図である。
【図5】ウェーブレット圧縮と埋め込みビットストリー
ム編成の概略図である。
ム編成の概略図である。
【図6】コントラスト感度関数(CSF)の一例を示す
図である。
図である。
20…通信システム、22…ソース、24…シンク、2
6…ソース符号化器、28…チャネル符号化器、32…
チャネル復号器、33…エントロピー復号器、34…ソ
ース復号器、35…逆量子化器、36…変換符号化器、
37…変換復号器、38…量子化器、40…エントロピ
ー符号化器、42,60…変換係数、44,62…量子
化インデックス、46…量子化テーブル、48…バッフ
ァ、50…バッファ、50…フィードバック回路、64
…線形量子化ステップサイズ、80…基底歪み関数、8
2…検出閾値、84…基底関数のサイドローブ、86…
基底関数、90…補償関数、92…最小値、94…歪み
閾値、96…最大値、100…画像、102…周波数サ
ブバンド、104…符号ブロック、105…ディジッ
ト、106…第1ビットプレーン、108…第2ビット
プレーン、110…最終ビットプレーン。
6…ソース符号化器、28…チャネル符号化器、32…
チャネル復号器、33…エントロピー復号器、34…ソ
ース復号器、35…逆量子化器、36…変換符号化器、
37…変換復号器、38…量子化器、40…エントロピ
ー符号化器、42,60…変換係数、44,62…量子
化インデックス、46…量子化テーブル、48…バッフ
ァ、50…バッファ、50…フィードバック回路、64
…線形量子化ステップサイズ、80…基底歪み関数、8
2…検出閾値、84…基底関数のサイドローブ、86…
基底関数、90…補償関数、92…最小値、94…歪み
閾値、96…最大値、100…画像、102…周波数サ
ブバンド、104…符号ブロック、105…ディジッ
ト、106…第1ビットプレーン、108…第2ビット
プレーン、110…最終ビットプレーン。
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成13年6月6日(2001.6.6)
【手続補正1】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
【請求項16 】 前記切捨て制限値を前記画像データ周
波数サブバンドで表わされた前記画像データの周波数の
関数として変化させるステップをさらに含んでなること
を特徴とする請求項15に記載の画像圧縮方法。
波数サブバンドで表わされた前記画像データの周波数の
関数として変化させるステップをさらに含んでなること
を特徴とする請求項15に記載の画像圧縮方法。
【手続補正2】
【補正対象書類名】明細書
【補正対象項目名】0009
【補正方法】変更
【補正内容】
【0009】
【課題を解決するための手段】第1の技術手段は、量子
化ステップの大きさを画像の歪みの関数として変化させ
るステップを含んでなることを特徴としたものである。
第2の技術手段は、第1の技術手段において、量子化ス
テップの大きさを画像の歪みの関数として変化させる前
記ステップは、前記画像の前記歪みの増大に応じて、第
1量子化ステップに含まれているより低い周波数の変換
係数値の範囲を、第2量子化ステップに含まれているよ
り高い周波数の変換係数値の範囲に対して相対的に減少
させるステップを含んでなることを特徴としたものであ
る。第3の技術手段は、量子化ステップの大きさを画像
の歪みの関数として変化させる前記ステップは、前記画
像の前記歪みが閾値歪みを超える時に、第1量子化ステ
ップに含まれているより低い周波数の変換係数値の範囲
を、第2量子化ステップに含まれているより高い周波数
の変換係数値の範囲に対して相対的に減少させるステッ
プを含んでなることを特徴としたものである。
化ステップの大きさを画像の歪みの関数として変化させ
るステップを含んでなることを特徴としたものである。
第2の技術手段は、第1の技術手段において、量子化ス
テップの大きさを画像の歪みの関数として変化させる前
記ステップは、前記画像の前記歪みの増大に応じて、第
1量子化ステップに含まれているより低い周波数の変換
係数値の範囲を、第2量子化ステップに含まれているよ
り高い周波数の変換係数値の範囲に対して相対的に減少
させるステップを含んでなることを特徴としたものであ
る。第3の技術手段は、量子化ステップの大きさを画像
の歪みの関数として変化させる前記ステップは、前記画
像の前記歪みが閾値歪みを超える時に、第1量子化ステ
ップに含まれているより低い周波数の変換係数値の範囲
を、第2量子化ステップに含まれているより高い周波数
の変換係数値の範囲に対して相対的に減少させるステッ
プを含んでなることを特徴としたものである。
【手続補正3】
【補正対象書類名】明細書
【補正対象項目名】0010
【補正方法】変更
【補正内容】
【0010】第4の技術手段は、第1の技術手段におい
て、量子化ステップの大きさを画像の歪みの関数として
変化させる前記ステップは、データレートの減少に応じ
て、第1量子化ステップに含まれているより低い周波数
の変換係数値の範囲を、第2量子化ステップに含まれて
いるより高い周波数の変換係数値の範囲に対して相対的
に減少させるステップを含んでなることを特徴としたも
のである。第5の技術手段は、第1の技術手段におい
て、量子化ステップの大きさを画像の歪みの関数として
変化させる前記ステップは、データレートの減少が閾値
の減少を超える時に、第1量子化ステップに含まれてい
るより低い周波数の変換係数値の範囲を、第2量子化ス
テップに含まれているより高い周波数の変換係数値の範
囲に対して相対的に減少させるステップを含んでなるこ
とを特徴としたものである。
て、量子化ステップの大きさを画像の歪みの関数として
変化させる前記ステップは、データレートの減少に応じ
て、第1量子化ステップに含まれているより低い周波数
の変換係数値の範囲を、第2量子化ステップに含まれて
いるより高い周波数の変換係数値の範囲に対して相対的
に減少させるステップを含んでなることを特徴としたも
のである。第5の技術手段は、第1の技術手段におい
て、量子化ステップの大きさを画像の歪みの関数として
変化させる前記ステップは、データレートの減少が閾値
の減少を超える時に、第1量子化ステップに含まれてい
るより低い周波数の変換係数値の範囲を、第2量子化ス
テップに含まれているより高い周波数の変換係数値の範
囲に対して相対的に減少させるステップを含んでなるこ
とを特徴としたものである。
【手続補正4】
【補正対象書類名】明細書
【補正対象項目名】0011
【補正方法】変更
【補正内容】
【0011】第6の技術手段は、第1の技術手段におい
て、量子化ステップの大きさを画像の歪みの関数として
変化させる前記ステップは、前記歪みのピークから平均
への振幅が少なくとも基底関数の周波数検出閾値に等し
い場合に、第1量子化ステップに含まれているより低い
周波数の変換係数値の範囲を、第2量子化ステップに含
まれているより高い周波数の変換係数値の範囲に対して
相対的に減少させるステップを含んでなることを特徴と
したものである。
て、量子化ステップの大きさを画像の歪みの関数として
変化させる前記ステップは、前記歪みのピークから平均
への振幅が少なくとも基底関数の周波数検出閾値に等し
い場合に、第1量子化ステップに含まれているより低い
周波数の変換係数値の範囲を、第2量子化ステップに含
まれているより高い周波数の変換係数値の範囲に対して
相対的に減少させるステップを含んでなることを特徴と
したものである。
【手続補正5】
【補正対象書類名】明細書
【補正対象項目名】0012
【補正方法】変更
【補正内容】
【0012】第7の技術手段は、(a)1つの画像デー
タを1つのデータ変換係数に変換するステップと、
(b)画像の歪みを測定するステップと、(c)前記画
像の前記歪みの関数として、量子化ステップの低周波数
限界と高周波数限界の間に含まれる複数の変換係数の範
囲を変化させるステップと、(d)前記1つのデータ変
換係数を含む変換係数の範囲を含んでなる量子化ステッ
プを特定するステップと、(e)前記1つのデータ変換
係数を、前記量子化ステップに含まれる前記範囲の前記
変換係数を表わす量子化器インデックスで代替するステ
ップとを含んでなることを特徴としたものである。
タを1つのデータ変換係数に変換するステップと、
(b)画像の歪みを測定するステップと、(c)前記画
像の前記歪みの関数として、量子化ステップの低周波数
限界と高周波数限界の間に含まれる複数の変換係数の範
囲を変化させるステップと、(d)前記1つのデータ変
換係数を含む変換係数の範囲を含んでなる量子化ステッ
プを特定するステップと、(e)前記1つのデータ変換
係数を、前記量子化ステップに含まれる前記範囲の前記
変換係数を表わす量子化器インデックスで代替するステ
ップとを含んでなることを特徴としたものである。
【手続補正6】
【補正対象書類名】明細書
【補正対象項目名】0013
【補正方法】変更
【補正内容】
【0013】第8の技術手段は、第7の技術手段におい
て、前記変換係数の範囲を前記画像データの歪みの関数
として変化させる前記ステップは、前記画像データの前
記歪みの増大に応じて、第1量子化ステップに含まれて
いるより低い周波数の変換係数値の範囲を、第2量子化
ステップに含まれているより高い周波数の変換係数値の
範囲に対して相対的に減少させるステップを含んでなる
ことを特徴としたものである。第9の技術手段は、第7
の技術手段において、前記変換係数の範囲を前記画像デ
ータの歪みの関数として変化させる前記ステップは、前
記画像の前記歪みが閾値歪みを超える時に、第1量子化
ステップに含まれているより低い周波数の変換係数値の
範囲を、第2量子化ステップに含まれているより高い周
波数の変換係数値の範囲に対して相対的に減少させるス
テップを含んでなることを特徴としたものである。第1
0の技術手段は、第7の技術手段において、前記変換係
数の範囲を前記画像データの歪みの関数として変化させ
る前記ステップは、前記歪みのピークから平均への振幅
が少なくとも基底関数の周波数検出閾値に等しい場合
に、第1量子化ステップに含まれているより低い周波数
の変換係数値の範囲を、第2量子化ステップに含まれて
いるより高い周波数の変換係数値の範囲に対して相対的
に減少させるステップを含んでなることを特徴としたも
のである。
て、前記変換係数の範囲を前記画像データの歪みの関数
として変化させる前記ステップは、前記画像データの前
記歪みの増大に応じて、第1量子化ステップに含まれて
いるより低い周波数の変換係数値の範囲を、第2量子化
ステップに含まれているより高い周波数の変換係数値の
範囲に対して相対的に減少させるステップを含んでなる
ことを特徴としたものである。第9の技術手段は、第7
の技術手段において、前記変換係数の範囲を前記画像デ
ータの歪みの関数として変化させる前記ステップは、前
記画像の前記歪みが閾値歪みを超える時に、第1量子化
ステップに含まれているより低い周波数の変換係数値の
範囲を、第2量子化ステップに含まれているより高い周
波数の変換係数値の範囲に対して相対的に減少させるス
テップを含んでなることを特徴としたものである。第1
0の技術手段は、第7の技術手段において、前記変換係
数の範囲を前記画像データの歪みの関数として変化させ
る前記ステップは、前記歪みのピークから平均への振幅
が少なくとも基底関数の周波数検出閾値に等しい場合
に、第1量子化ステップに含まれているより低い周波数
の変換係数値の範囲を、第2量子化ステップに含まれて
いるより高い周波数の変換係数値の範囲に対して相対的
に減少させるステップを含んでなることを特徴としたも
のである。
【手続補正7】
【補正対象書類名】明細書
【補正対象項目名】0014
【補正方法】変更
【補正内容】
【0014】第11の技術手段は、第7の技術手段にお
いて、前記変換係数の範囲を前記画像データの歪みの関
数として変化させる前記ステップは、データレートの減
少に応じて、第1量子化ステップに含まれているより低
い周波数の変換係数値の範囲を、第2量子化ステップに
含まれている高い周波数の変換係数値の範囲に対して相
対的に減少させるステップを含んでなることを特徴とし
たものである。第12の技術手段は、第7の技術手段に
おいて、前記変換係数の範囲を前記画像データの歪みの
関数として変化させる前記ステップは、データレートの
減少が閾値の減少を超える時に、第1量子化ステップに
含まれているより低い周波数の変換係数値の範囲を、第
2量子化ステップに含まれているより高い周波数の変換
係数値の範囲に対して相対的に減少させるステップを含
んでなることを特徴としたものである。
いて、前記変換係数の範囲を前記画像データの歪みの関
数として変化させる前記ステップは、データレートの減
少に応じて、第1量子化ステップに含まれているより低
い周波数の変換係数値の範囲を、第2量子化ステップに
含まれている高い周波数の変換係数値の範囲に対して相
対的に減少させるステップを含んでなることを特徴とし
たものである。第12の技術手段は、第7の技術手段に
おいて、前記変換係数の範囲を前記画像データの歪みの
関数として変化させる前記ステップは、データレートの
減少が閾値の減少を超える時に、第1量子化ステップに
含まれているより低い周波数の変換係数値の範囲を、第
2量子化ステップに含まれているより高い周波数の変換
係数値の範囲に対して相対的に減少させるステップを含
んでなることを特徴としたものである。
【手続補正8】
【補正対象書類名】明細書
【補正対象項目名】0015
【補正方法】変更
【補正内容】
【0015】第13の技術手段は、(a)画像を表わす
データを複数の画像データ周波数サブバンドに分割する
ステップと、(b)前記データを複数の変換係数に変換
するステップと、(c)前記変換係数を、各々最上位デ
ィジットから最下位ディジットまで配列した複数のディ
ジットを含んでなる複数の量子化器インデックスにマッ
ピングするステップと、(d)画像データ周波数サブバ
ンドを表わす前記量子化器インデックスの前記最上位デ
ィジットをビットストリームに追加するステップと、
(e)前記量子化器インデックスのより下位のディジッ
トに対して、前記画像データ周波数サブバンドに対する
切捨て制限値で規定された上位ディジットの数に達する
までステップ(d)を反復するステップと、(f)少な
くとも2つの前記画像データ周波数サブバンドに対する
前記切捨て制限値を前記画像の歪みの関数として変化さ
せるステップとを含んでなることを特徴としたものであ
る。第14の技術手段は、第13の技術手段において、
前記切捨て制限値を前記画像データ周波数サブバンドで
表わされた前記画像データの周波数の関数として変化さ
せるステップをさらに含んでなることを特徴としたもの
である。
データを複数の画像データ周波数サブバンドに分割する
ステップと、(b)前記データを複数の変換係数に変換
するステップと、(c)前記変換係数を、各々最上位デ
ィジットから最下位ディジットまで配列した複数のディ
ジットを含んでなる複数の量子化器インデックスにマッ
ピングするステップと、(d)画像データ周波数サブバ
ンドを表わす前記量子化器インデックスの前記最上位デ
ィジットをビットストリームに追加するステップと、
(e)前記量子化器インデックスのより下位のディジッ
トに対して、前記画像データ周波数サブバンドに対する
切捨て制限値で規定された上位ディジットの数に達する
までステップ(d)を反復するステップと、(f)少な
くとも2つの前記画像データ周波数サブバンドに対する
前記切捨て制限値を前記画像の歪みの関数として変化さ
せるステップとを含んでなることを特徴としたものであ
る。第14の技術手段は、第13の技術手段において、
前記切捨て制限値を前記画像データ周波数サブバンドで
表わされた前記画像データの周波数の関数として変化さ
せるステップをさらに含んでなることを特徴としたもの
である。
【手続補正9】
【補正対象書類名】明細書
【補正対象項目名】0016
【補正方法】変更
【補正内容】
【0016】第15の技術手段は、第13の技術手段に
おいて、少なくとも2つの前記画像データ周波数サブバ
ンドに対する前記切捨て制限値を前記画像の歪みの関数
として変化させる前記ステップは、前記画像の歪みの増
大に応じて、より低い周波数の画像サブバンドに対する
前記ビットストリームに加えた上位ディジットの数を、
より高い周波数の画像サブバンドに対する前記ビットス
トリームに加えた上位ディジットの数に対して相対的に
増大させるために、前記切捨て制限値を変化させること
を含んでなることを特徴としたものである。第16の技
術手段は、第15の技術手段において、前記切捨て制限
値を前記画像データ周波数サブバンドで表わされた前記
画像データの周波数の関数として変化させるステップを
さらに含んでなることを特徴としたものである。
おいて、少なくとも2つの前記画像データ周波数サブバ
ンドに対する前記切捨て制限値を前記画像の歪みの関数
として変化させる前記ステップは、前記画像の歪みの増
大に応じて、より低い周波数の画像サブバンドに対する
前記ビットストリームに加えた上位ディジットの数を、
より高い周波数の画像サブバンドに対する前記ビットス
トリームに加えた上位ディジットの数に対して相対的に
増大させるために、前記切捨て制限値を変化させること
を含んでなることを特徴としたものである。第16の技
術手段は、第15の技術手段において、前記切捨て制限
値を前記画像データ周波数サブバンドで表わされた前記
画像データの周波数の関数として変化させるステップを
さらに含んでなることを特徴としたものである。
【手続補正10】
【補正対象書類名】明細書
【補正対象項目名】0017
【補正方法】変更
【補正内容】
【0017】第17の技術手段は、画像ソース符号化装
置のためのデータ量子化装置であって、(a)変換係数
を、量子化器ステップを拘束する制限値と比較する比較
手段と、(b)前記画像データのより低い周波成分を表
わす変換係数に適用する前記量子化器ステップの前記制
限値の分割を、前記画像データのより高い周波数成分を
表わす変換係数に適用する前記量子化器ステップの前記
制限値の分割に対して相対的に減少させる重み付け手段
とを含んでなることを特徴としたものである。第18の
技術手段は、第17の技術手段において、前記画像デー
タのより低い周波数成分を表わす変換係数に適用する前
記量子化器ステップの前記制限値の分割は、前記画像デ
ータのより高い周波数成分を表わす変換係数に適用する
前記量子化器ステップの前記制限値の分割よりも相対的
に小さいことを特徴としたものである。
置のためのデータ量子化装置であって、(a)変換係数
を、量子化器ステップを拘束する制限値と比較する比較
手段と、(b)前記画像データのより低い周波成分を表
わす変換係数に適用する前記量子化器ステップの前記制
限値の分割を、前記画像データのより高い周波数成分を
表わす変換係数に適用する前記量子化器ステップの前記
制限値の分割に対して相対的に減少させる重み付け手段
とを含んでなることを特徴としたものである。第18の
技術手段は、第17の技術手段において、前記画像デー
タのより低い周波数成分を表わす変換係数に適用する前
記量子化器ステップの前記制限値の分割は、前記画像デ
ータのより高い周波数成分を表わす変換係数に適用する
前記量子化器ステップの前記制限値の分割よりも相対的
に小さいことを特徴としたものである。
Claims (9)
- 【請求項1】 量子化ステップの大きさを画像の歪みの
関数として変化させるステップを含んでなる画像データ
圧縮方法であって、該ステップは、前記歪みのピークか
ら平均への振幅が少なくとも基底関数の周波数検出閾値
に等しい場合に、第1量子化ステップに含まれているよ
り低い周波数の変換係数値の範囲を、第2量子化ステッ
プに含まれているより高い周波数の変換係数値の範囲に
対して相対的に減少させるステップを含んでなることを
特徴とする画像データ圧縮方法。 - 【請求項2】 (a)1つの画像データを1つのデータ
変換係数に変換するステップと、(b)画像の歪みを測
定するステップと、(c)前記画像の前記歪みの関数と
して、量子化ステップの低周波数限界と高周波数限界の
間に含まれる複数の変換係数の範囲を変化させるステッ
プと、(d)前記1つのデータ変換係数を含む変換係数
の範囲を含んでなる量子化ステップを特定するステップ
と、(e)前記1つのデータ変換係数を、前記量子化ス
テップに含まれる前記範囲の前記変換係数を表わす量子
化器インデックスで代替するステップとを含んでなるこ
とを特徴とする画像データ量子化方法。 - 【請求項3】 前記変換係数の範囲を前記画像データの
歪みの関数として変化させる前記ステップは、前記歪み
のピークから平均への振幅が少なくとも基底関数の周波
数検出閾値に等しい場合に、第1量子化ステップに含ま
れているより低い周波数の変換係数値の範囲を、第2量
子化ステップに含まれているより高い周波数の変換係数
値の範囲に対して相対的に減少させるステップを含んで
なることを特徴とする請求項2に記載の画像データ量子
化方法。 - 【請求項4】 (a)画像を表わすデータを複数の画像
データ周波数サブバンドに分割するステップと、(b)
前記データを複数の変換係数に変換するステップと、
(c)前記変換係数を、各々最上位ディジットから最下
位ディジットまで配列した複数のディジットを含んでな
る複数の量子化器インデックスにマッピングするステッ
プと、(d)画像データ周波数サブバンドを表わす前記
量子化器インデックスの前記最上位ディジットをビット
ストリームに追加するステップと、(e)前記量子化器
インデックスのより下位のディジットに対して、前記画
像データ周波数サブバンドに対する切捨て制限値で規定
された上位ディジットの数に達するまでステップ(d)
を反復するステップと、(f)少なくとも2つの前記画
像データ周波数サブバンドに対する前記切捨て制限値を
前記画像の歪みの関数として変化させるステップとを含
んでなることを特徴とする画像圧縮方法。 - 【請求項5】 前記切捨て制限値を前記画像データ周波
数サブバンドで表わされた前記画像データの周波数の関
数として変化させるステップをさらに含んでなることを
特徴とする請求項4に記載の画像圧縮方法。 - 【請求項6】 少なくとも2つの前記画像データ周波数
サブバンドに対する前記切捨て制限値を前記画像の歪み
の関数として変化させる前記ステップは、前記画像の歪
みの増大に応じて、より低い周波数の画像サブバンドに
対する前記ビットストリームに加えた上位ディジットの
数を、より高い周波数の画像サブバンドに対する前記ビ
ットストリームに加えた上位ディジットの数に対して相
対的に増大させるために、前記切捨て制限値を変化させ
ることを含んでなることを特徴とする請求項4に記載の
画像圧縮方法。 - 【請求項7】 前記切捨て制限値を前記画像データ周波
数サブバンドで表わされた前記画像データの周波数の関
数として変化させるステップをさらに含んでなることを
特徴とする請求項6に記載の画像圧縮方法。 - 【請求項8】 画像ソース符号化装置のためのデータ量
子化装置であって、(a)変換係数を、量子化器ステッ
プを拘束する制限値と比較する比較手段と、(b)前記
画像データのより低い周波成分を表わす変換係数に適用
する前記量子化器ステップの前記制限値の分割を、前記
画像データのより高い周波成分を表わす変換係数に適用
する前記量子化器ステップの前記制限値の分割に対して
相対的に減少させる重み付け手段とを含んでなることを
特徴とするデータ量子化装置。 - 【請求項9】 前記画像データのより低い周波数成分を
表わす変換係数に適用する前記量子化器ステップの前記
制限値の分割は、前記画像データのより高い周波数成分
を表わす変換係数に適用する前記量子化器ステップの前
記制限値の分割よりも相対的に小さいことを特徴とする
請求項8に記載のデータ量子化装置。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US18610100P | 2000-03-01 | 2000-03-01 | |
US60/186101 | 2000-10-12 | ||
US09/687727 | 2000-10-12 | ||
US09/687,727 US7035473B1 (en) | 2000-03-01 | 2000-12-08 | Distortion-adaptive visual frequency weighting |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2001298366A true JP2001298366A (ja) | 2001-10-26 |
Family
ID=26881772
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001056146A Pending JP2001298366A (ja) | 2000-03-01 | 2001-03-01 | 画像データ圧縮方法、及びデータ量子化方法及び装置 |
Country Status (3)
Country | Link |
---|---|
US (2) | US7035473B1 (ja) |
EP (1) | EP1130925A3 (ja) |
JP (1) | JP2001298366A (ja) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008535547A (ja) * | 2005-03-24 | 2008-09-04 | ギブン・イメージング・リミテツド | 定ビットレート伝送を提供するインビボ撮像装置 |
US7697767B2 (en) | 2005-01-11 | 2010-04-13 | Ricoh Company, Ltd. | Code processing device, code processing method, program, and recording medium |
JP2010251874A (ja) * | 2009-04-13 | 2010-11-04 | Nippon Hoso Kyokai <Nhk> | 符号化画像補正装置及びそのプログラム |
JP2012050014A (ja) * | 2010-08-30 | 2012-03-08 | Kddi Corp | 符号量低減装置および符号化装置 |
US8422790B2 (en) | 2008-09-17 | 2013-04-16 | Fujitsu Limited | Image processing apparatus and image processing method |
JP2013111100A (ja) * | 2011-11-25 | 2013-06-10 | Toshiba Corp | 超音波診断装置、医用情報転送システム及び医用情報転送プログラム |
US9113846B2 (en) | 2001-07-26 | 2015-08-25 | Given Imaging Ltd. | In-vivo imaging device providing data compression |
US20220217345A1 (en) * | 2019-03-20 | 2022-07-07 | V-Nova International Limited | Quantization of residuals in video coding |
Families Citing this family (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10050951A1 (de) * | 2000-10-13 | 2002-05-02 | Image D C Gmbh Interfunctional | Verfahren zur Erfassung, Organisation, Verarbeitung, Übertragung und Archivierung von ein- und mehrdimensionalen, digitalen Daten insbesondere stehender und bewegter Bilddaten |
US7065465B2 (en) * | 2002-03-26 | 2006-06-20 | Lockheed Martin Corporation | Method and system for multi-sensor data fusion |
JP2004032493A (ja) * | 2002-06-27 | 2004-01-29 | Ricoh Co Ltd | 画像処理装置及び画像処理方法 |
JP4079315B2 (ja) * | 2002-09-26 | 2008-04-23 | Kddi株式会社 | ボリュームデータ符号化装置 |
US7403561B2 (en) * | 2003-04-04 | 2008-07-22 | Avid Technology, Inc. | Fixed bit rate, intraframe compression and decompression of video |
US7433519B2 (en) * | 2003-04-04 | 2008-10-07 | Avid Technology, Inc. | Bitstream format for compressed image data |
US10554985B2 (en) | 2003-07-18 | 2020-02-04 | Microsoft Technology Licensing, Llc | DC coefficient signaling at small quantization step sizes |
US8218624B2 (en) * | 2003-07-18 | 2012-07-10 | Microsoft Corporation | Fractional quantization step sizes for high bit rates |
US7738554B2 (en) | 2003-07-18 | 2010-06-15 | Microsoft Corporation | DC coefficient signaling at small quantization step sizes |
US7602851B2 (en) * | 2003-07-18 | 2009-10-13 | Microsoft Corporation | Intelligent differential quantization of video coding |
US7580584B2 (en) * | 2003-07-18 | 2009-08-25 | Microsoft Corporation | Adaptive multiple quantization |
KR100612849B1 (ko) | 2003-07-18 | 2006-08-14 | 삼성전자주식회사 | 영상 부호화 및 복호화 장치 및 방법 |
US7515765B1 (en) * | 2004-01-30 | 2009-04-07 | Apple Inc. | Image sharpness management |
US7801383B2 (en) * | 2004-05-15 | 2010-09-21 | Microsoft Corporation | Embedded scalar quantizers with arbitrary dead-zone ratios |
ATE403216T1 (de) * | 2004-06-02 | 2008-08-15 | Koninkl Philips Electronics Nv | Verfahren und vorrichtung zum einbetten von hilfsinformationen in einem media-signal |
US7653255B2 (en) * | 2004-06-02 | 2010-01-26 | Adobe Systems Incorporated | Image region of interest encoding |
US8422546B2 (en) | 2005-05-25 | 2013-04-16 | Microsoft Corporation | Adaptive video encoding using a perceptual model |
US20070030816A1 (en) * | 2005-08-08 | 2007-02-08 | Honeywell International Inc. | Data compression and abnormal situation detection in a wireless sensor network |
US8503536B2 (en) * | 2006-04-07 | 2013-08-06 | Microsoft Corporation | Quantization adjustments for DC shift artifacts |
US7995649B2 (en) | 2006-04-07 | 2011-08-09 | Microsoft Corporation | Quantization adjustment based on texture level |
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 |
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 |
US8711925B2 (en) * | 2006-05-05 | 2014-04-29 | Microsoft Corporation | Flexible quantization |
US8238424B2 (en) | 2007-02-09 | 2012-08-07 | Microsoft Corporation | Complexity-based adaptive preprocessing for multiple-pass video compression |
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 |
US20090103822A1 (en) * | 2007-10-19 | 2009-04-23 | Lutz Guendel | Method for compression of image data |
EP2094016A1 (en) * | 2008-02-19 | 2009-08-26 | Thomson Licensing | Method and device for compressing an image and storage medium carrying an image compressed by said method |
US8189933B2 (en) * | 2008-03-31 | 2012-05-29 | Microsoft Corporation | Classifying and controlling encoding quality for textured, dark smooth and smooth video content |
US8897359B2 (en) | 2008-06-03 | 2014-11-25 | Microsoft Corporation | Adaptive quantization for enhancement layer video coding |
JP4779057B2 (ja) * | 2008-09-17 | 2011-09-21 | 富士通株式会社 | 画像処理装置および画像処理方法 |
JP5741076B2 (ja) * | 2010-12-09 | 2015-07-01 | ソニー株式会社 | 画像処理装置及び画像処理方法 |
FR2996033B1 (fr) * | 2012-09-26 | 2015-10-30 | Commissariat Energie Atomique | Dispositif de decomposition d'images par transformee en ondelettes |
US20140328406A1 (en) * | 2013-05-01 | 2014-11-06 | Raymond John Westwater | Method and Apparatus to Perform Optimal Visually-Weighed Quantization of Time-Varying Visual Sequences in Transform Space |
US11593632B2 (en) | 2016-12-15 | 2023-02-28 | WaveOne Inc. | Deep learning based on image encoding and decoding |
DE102019204527B4 (de) * | 2019-03-29 | 2020-11-19 | Technische Universität München | Kodierungs-/dekodierungsvorrichtungen und verfahren zur kodierung/dekodierung von vibrotaktilen signalen |
CN111684784B (zh) * | 2019-04-23 | 2022-10-25 | 深圳市大疆创新科技有限公司 | 图像处理方法和装置 |
Family Cites Families (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4365873A (en) | 1979-11-28 | 1982-12-28 | Ginsburg Arthur P | Spatial frequency and contrast sensitivity test chart |
US4256368A (en) | 1980-01-07 | 1981-03-17 | The United States Of America As Represented By The Secretary Of The Air Force | Color contrast sensitivity measuring device |
US4493539A (en) | 1982-06-30 | 1985-01-15 | The United States Of America As Represented By The Secretary Of The Air Force | Method and apparatus for objective determination of visual contrast sensitivity functions |
US4511228A (en) | 1982-07-29 | 1985-04-16 | The United States Of America As Represented By The Secretary Of The Air Force | Measurement of visual contrast sensitivity |
JP2839142B2 (ja) | 1987-11-14 | 1998-12-16 | 松下電工株式会社 | 画像符号化方式 |
JPH04127613A (ja) | 1990-09-18 | 1992-04-28 | Fujitsu Ltd | レベル変換回路 |
JP2862022B2 (ja) | 1990-10-31 | 1999-02-24 | 松下電工株式会社 | 画像符号化方式 |
JP3262114B2 (ja) | 1991-01-17 | 2002-03-04 | 三菱電機株式会社 | 映像信号符号化装置、および映像信号符号化方法 |
JP3144573B2 (ja) | 1991-07-31 | 2001-03-12 | ソニー株式会社 | 映像信号伝送装置 |
KR930003757A (ko) * | 1991-07-31 | 1993-02-24 | 오오가 노리오 | 영상 신호 전송 장치 및 방법 |
JPH05227510A (ja) | 1991-08-26 | 1993-09-03 | Sony Corp | 映像信号伝送装置 |
JPH05111015A (ja) | 1991-10-17 | 1993-04-30 | Sony Corp | 動き適応画像符号化装置 |
JP3223487B2 (ja) | 1991-12-19 | 2001-10-29 | ソニー株式会社 | 情報伝送装置 |
JPH06261017A (ja) | 1993-03-08 | 1994-09-16 | Matsushita Electric Ind Co Ltd | マルチメディア通信装置 |
JPH0787498A (ja) | 1993-09-16 | 1995-03-31 | Toshiba Corp | 高能率符号化装置 |
JPH07203430A (ja) | 1993-12-28 | 1995-08-04 | Sharp Corp | 画像符号化装置 |
EP0670663A1 (fr) | 1994-03-02 | 1995-09-06 | Laboratoires D'electronique Philips S.A.S. | Procédé et dispositif de codage de signaux numériques représentatifs d'une séquence d'images |
US5867602A (en) * | 1994-09-21 | 1999-02-02 | Ricoh Corporation | Reversible wavelet transform and embedded codestream manipulation |
EP0735772A3 (en) | 1995-03-27 | 1998-04-01 | Hewlett-Packard Company | Method for selecting JPEG quantization tables for low bandwidth applications |
KR0159434B1 (ko) * | 1995-04-19 | 1999-01-15 | 김광호 | 휴먼 비쥬얼 시스템 모델링을 이용한 웨이블렛 영상 압축/복원장치 및 방법 |
JPH0965334A (ja) | 1995-08-29 | 1997-03-07 | Matsushita Electric Ind Co Ltd | 画像符号化装置および画像復号化装置 |
US6233017B1 (en) * | 1996-09-16 | 2001-05-15 | Microsoft Corporation | Multimedia compression system with adaptive block sizes |
JP2872149B2 (ja) | 1996-10-07 | 1999-03-17 | 日本電気株式会社 | 画像符号化装置 |
US6253185B1 (en) * | 1998-02-25 | 2001-06-26 | Lucent Technologies Inc. | Multiple description transform coding of audio using optimal transforms of arbitrary dimension |
US6532262B1 (en) * | 1998-07-22 | 2003-03-11 | Matsushita Electric Industrial Co., Ltd. | Coding method and apparatus and recorder |
AUPP686598A0 (en) * | 1998-10-30 | 1998-11-26 | Canon Kabushiki Kaisha | A method and apparatus for representing a digital image to provide a coded representation |
US6397392B1 (en) * | 1999-03-12 | 2002-06-04 | Christen Diana Wooley | Pocketed combination vest backpack |
US6944350B2 (en) * | 1999-12-17 | 2005-09-13 | Utah State University | Method for image coding by rate-distortion adaptive zerotree-based residual vector quantization and system for effecting same |
US6650782B1 (en) * | 2000-02-24 | 2003-11-18 | Eastman Kodak Company | Visually progressive ordering of compressed subband bit-planes and rate-control based on this ordering |
US6668090B1 (en) * | 2000-05-26 | 2003-12-23 | Eastman Kodak Company | Producing a compressed digital image organized into layers corresponding to increasing visual quality levels and providing rate-control of such compressed digital image |
-
2000
- 2000-12-08 US US09/687,727 patent/US7035473B1/en not_active Expired - Fee Related
-
2001
- 2001-02-28 EP EP01104458A patent/EP1130925A3/en not_active Withdrawn
- 2001-03-01 JP JP2001056146A patent/JP2001298366A/ja active Pending
-
2003
- 2003-10-02 US US10/678,553 patent/US7062104B2/en not_active Expired - Fee Related
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9113846B2 (en) | 2001-07-26 | 2015-08-25 | Given Imaging Ltd. | In-vivo imaging device providing data compression |
US7697767B2 (en) | 2005-01-11 | 2010-04-13 | Ricoh Company, Ltd. | Code processing device, code processing method, program, and recording medium |
JP2008535547A (ja) * | 2005-03-24 | 2008-09-04 | ギブン・イメージング・リミテツド | 定ビットレート伝送を提供するインビボ撮像装置 |
US8422790B2 (en) | 2008-09-17 | 2013-04-16 | Fujitsu Limited | Image processing apparatus and image processing method |
JP2010251874A (ja) * | 2009-04-13 | 2010-11-04 | Nippon Hoso Kyokai <Nhk> | 符号化画像補正装置及びそのプログラム |
JP2012050014A (ja) * | 2010-08-30 | 2012-03-08 | Kddi Corp | 符号量低減装置および符号化装置 |
JP2013111100A (ja) * | 2011-11-25 | 2013-06-10 | Toshiba Corp | 超音波診断装置、医用情報転送システム及び医用情報転送プログラム |
US20220217345A1 (en) * | 2019-03-20 | 2022-07-07 | V-Nova International Limited | Quantization of residuals in video coding |
Also Published As
Publication number | Publication date |
---|---|
US20040062448A1 (en) | 2004-04-01 |
US7062104B2 (en) | 2006-06-13 |
EP1130925A2 (en) | 2001-09-05 |
US7035473B1 (en) | 2006-04-25 |
EP1130925A3 (en) | 2006-10-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2001298366A (ja) | 画像データ圧縮方法、及びデータ量子化方法及び装置 | |
US10045034B2 (en) | System and method for using pattern vectors for video and image coding and decoding | |
CA2618788C (en) | Efficient coding and decoding of transform blocks | |
Subramanya | Image compression technique | |
Kaur et al. | A review of image compression techniques | |
US7801383B2 (en) | Embedded scalar quantizers with arbitrary dead-zone ratios | |
US7570817B2 (en) | Signal compression and decompression | |
JP2000516050A (ja) | 符号化システムにおけるレート制御を最適にするための装置および方法 | |
KR20040018400A (ko) | Golomb-rice 코딩을 사용한 dct 압축 | |
US20110268182A1 (en) | Method and apparatus for adaptive quantization of subband/wavelet coefficients | |
KR960040018A (ko) | 휴먼 비쥬얼 시스템 모델링을 이용한 웨이블렛 영상 압축/복원 장치 및 방법 | |
JP2010503254A (ja) | データ信号を符号化する装置及び方法、並びにデータ信号を復号化する装置及び方法 | |
KR19990037507A (ko) | 지각적 압축 및 견고한 비트 레이트 제어 시스템 | |
Wei | An introduction to image compression | |
JP2000152240A (ja) | S字型非線形性を用いる解像度階層における非線形量子化方法 | |
Zeng et al. | Visual optimization tools in JPEG 2000 | |
Rao et al. | Evaluation of lossless compression techniques | |
KR100909373B1 (ko) | 문맥정보를 이용한 제이펙 2000 압축 영상 품질 평가 방법 | |
Kobayashi et al. | Two-layer near-lossless HDR coding with backward compatibility to JPEG | |
CN1647544A (zh) | 用于编码和解码的方法和设备 | |
Meenakshi et al. | Literature Review of Image Compression Techniques | |
KR100349518B1 (ko) | 인간 시각 시스템의 특성을 반영한 퍼지 논리를 적용한이산 웨이브렛 변환을 이용한 영상 압축 방법 및 장치 | |
US20090074059A1 (en) | Encoding method and device for image data | |
Hilles et al. | Image coding techniques in networking | |
CN101287121A (zh) | 一种摄像头用应急jpeg编码方法 |