JPH0723385A - 高能率符号化装置 - Google Patents
高能率符号化装置Info
- Publication number
- JPH0723385A JPH0723385A JP14883093A JP14883093A JPH0723385A JP H0723385 A JPH0723385 A JP H0723385A JP 14883093 A JP14883093 A JP 14883093A JP 14883093 A JP14883093 A JP 14883093A JP H0723385 A JPH0723385 A JP H0723385A
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- output
- coefficient
- transform coefficient
- quantized
- 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
Landscapes
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【目的】 可変長符号化部の処理速度を上げることなく
高能率符号化の高速度化を実現する。 【構成】 離散的コサイン変換部１では画像信号画に基
づいて得られた予測誤差信号をＭ×Ｎ（Ｍ，Ｎは正整
数）のブロック単位で直交変換し変換係数を出力する。
閾値処理部２では変換係数の値が閾値未満であった場合
これを０にする。量子化部３では閾値処理された変換係
数を量子化ステップに従って量子化し量子化変換係数を
出力する。この量子化変換係数はバッファ４で緩衝され
る。そして、可変長符号化部５では量子化変換係数を符
号化し符号化データとして出力する。符号化データは出
力バッファ６で緩衝され一定の速度で出力符号化データ
として出力される。制御部７ではバッファの蓄積容量及
び出力バッファの蓄積容量から閾値及び量子化係数を決
定する。
高能率符号化の高速度化を実現する。 【構成】 離散的コサイン変換部１では画像信号画に基
づいて得られた予測誤差信号をＭ×Ｎ（Ｍ，Ｎは正整
数）のブロック単位で直交変換し変換係数を出力する。
閾値処理部２では変換係数の値が閾値未満であった場合
これを０にする。量子化部３では閾値処理された変換係
数を量子化ステップに従って量子化し量子化変換係数を
出力する。この量子化変換係数はバッファ４で緩衝され
る。そして、可変長符号化部５では量子化変換係数を符
号化し符号化データとして出力する。符号化データは出
力バッファ６で緩衝され一定の速度で出力符号化データ
として出力される。制御部７ではバッファの蓄積容量及
び出力バッファの蓄積容量から閾値及び量子化係数を決
定する。
Description
【０００１】
【産業上の利用分野】本発明は高能率符号化装置に関
し、特に、モノクロあるいはカラーテレビジョン信号の
動画像高能率符号化装置に関する。
し、特に、モノクロあるいはカラーテレビジョン信号の
動画像高能率符号化装置に関する。
【０００２】
【従来の技術】従来、この種の動画像高能率符号化装置
として、例えば、特開平３−１０４８６号公報に記載さ
れた装置が知られている。
として、例えば、特開平３−１０４８６号公報に記載さ
れた装置が知られている。
【０００３】ここで、図７を参照して、直交交換として
二次元コサイン変換を用い、符号化として可変長符号化
を用いた符号化装置について概説する。
二次元コサイン変換を用い、符号化として可変長符号化
を用いた符号化装置について概説する。
【０００４】離散的コサイン変換部１はＮ×Ｎ（Ｎは正
整数）画素のブロック単位で入力した画像信号８を離散
的コサイン変換処理し変換係数９を閾値処理部２に出力
する。閾値処理部２は制御部７から与えられる閾値１４
により閾値未満の変換係数を０とし、閾値以上の変換係
数をそのままとする閾値処理を行い、その結果得られた
再変換係数（処理変換係数）１０を量子化部３に出力す
る。量子化部３は制御部７から与えられる量子化ステッ
プ１５に従って再変換係数１０を量子化する。これによ
って、得られた量子化変換係数１１を可変長符号化部５
に出力する。ここで、画像信号を離散的コサイン変換す
ると、統計的に低次の変換係数ほど大きく、高次の変換
係数ほど小さくなる。従って閾値処理及び量子化を適切
に行うと多くの再変換係数１０を０にすることができ、
また多くの量子化変換係数１１を０にすることができ
る。また閾値処理及び量子化処理の順序をジグザグにす
るなど処理順序を適切に選べば量子化変換係数が連続し
て０になる頻度が大きくなる。これを利用し可変長符号
化部５は０の連続する長さ（ランレングス）及び非０係
数の２変数を用いた二次元エントロピー符号化を行うこ
とで情報量の圧縮が実現され、これにより生成した符号
化データ１２を出力バッファ６に出力する。出力バッフ
ァ６は符号化データ１２を緩衝し、一定速度の低速度符
号化データ１３を伝送路又は記録装置等に出力する。制
御部７は出力バッファ６に蓄えられている符号化データ
の量を出力バッファ占有量１６として取得し出力バッフ
ァ占有量１６が目標とする一定値になるように閾値１４
と量子化ステップ１５を求めそれぞれ閾値処理部２及び
量子化部３に出力する。
整数）画素のブロック単位で入力した画像信号８を離散
的コサイン変換処理し変換係数９を閾値処理部２に出力
する。閾値処理部２は制御部７から与えられる閾値１４
により閾値未満の変換係数を０とし、閾値以上の変換係
数をそのままとする閾値処理を行い、その結果得られた
再変換係数（処理変換係数）１０を量子化部３に出力す
る。量子化部３は制御部７から与えられる量子化ステッ
プ１５に従って再変換係数１０を量子化する。これによ
って、得られた量子化変換係数１１を可変長符号化部５
に出力する。ここで、画像信号を離散的コサイン変換す
ると、統計的に低次の変換係数ほど大きく、高次の変換
係数ほど小さくなる。従って閾値処理及び量子化を適切
に行うと多くの再変換係数１０を０にすることができ、
また多くの量子化変換係数１１を０にすることができ
る。また閾値処理及び量子化処理の順序をジグザグにす
るなど処理順序を適切に選べば量子化変換係数が連続し
て０になる頻度が大きくなる。これを利用し可変長符号
化部５は０の連続する長さ（ランレングス）及び非０係
数の２変数を用いた二次元エントロピー符号化を行うこ
とで情報量の圧縮が実現され、これにより生成した符号
化データ１２を出力バッファ６に出力する。出力バッフ
ァ６は符号化データ１２を緩衝し、一定速度の低速度符
号化データ１３を伝送路又は記録装置等に出力する。制
御部７は出力バッファ６に蓄えられている符号化データ
の量を出力バッファ占有量１６として取得し出力バッフ
ァ占有量１６が目標とする一定値になるように閾値１４
と量子化ステップ１５を求めそれぞれ閾値処理部２及び
量子化部３に出力する。
【０００５】
【発明が解決しようとする課題】ところで、高能率符号
化装置を用いて高品位な画質を得る最も本質的な方法は
高速度化である。ここで高速度化とは一定時間あたりの
符号化データ量を増やすこと、つまり高能率符号化装置
から出力される定速度符号化データの速度を速くするこ
ととする。近年伝送路や記録機器は高帯域化がなされつ
つあり高速度なデータを受け入れることができるように
なりますます符号化装置の高速化が求められている。
化装置を用いて高品位な画質を得る最も本質的な方法は
高速度化である。ここで高速度化とは一定時間あたりの
符号化データ量を増やすこと、つまり高能率符号化装置
から出力される定速度符号化データの速度を速くするこ
ととする。近年伝送路や記録機器は高帯域化がなされつ
つあり高速度なデータを受け入れることができるように
なりますます符号化装置の高速化が求められている。
【０００６】上述した従来の高能率符号化装置のうち可
変長符号化部は高速処理が最もむずかしい部分のひとつ
である。
変長符号化部は高速処理が最もむずかしい部分のひとつ
である。
【０００７】本発明の目的は可変長符号化部の処理速度
を上げることなく高能率符号化の高速度化を実現するこ
とにある。
を上げることなく高能率符号化の高速度化を実現するこ
とにある。
【０００８】
【課題を解決するための手段】本発明による高能率符号
化装置では量子化部と可変長符号化部の間にバッファを
有し、つまり、量子化変換係数を緩衝する手段を有し、
閾値及び量子化ステップを選択（決定）する際に当該バ
ッファに蓄積されているデータ量を参照することを特徴
としている。
化装置では量子化部と可変長符号化部の間にバッファを
有し、つまり、量子化変換係数を緩衝する手段を有し、
閾値及び量子化ステップを選択（決定）する際に当該バ
ッファに蓄積されているデータ量を参照することを特徴
としている。
【０００９】また、本発明による高能率符号化装置では
量子化部と可変長符号化部の間にバッファを有し、つま
り、量子化変換係数を緩衝する手段を有し、閾値及び量
子化ステップを選択する際に当該バッファに書き込まれ
たタイムスロットあたりのデータ数量を参照することを
特徴としている。
量子化部と可変長符号化部の間にバッファを有し、つま
り、量子化変換係数を緩衝する手段を有し、閾値及び量
子化ステップを選択する際に当該バッファに書き込まれ
たタイムスロットあたりのデータ数量を参照することを
特徴としている。
【００１０】さらに、本発明による高能率符号化装置で
は量子化部と符号化部の間にバッファを有し、つまり、
量子化変換係数を緩衝する手段を有することを特徴とし
ている。
は量子化部と符号化部の間にバッファを有し、つまり、
量子化変換係数を緩衝する手段を有することを特徴とし
ている。
【００１１】
【実施例】以下本発明について実施例によって説明す
る。
る。
【００１２】図１は直交変換として二次元コサイン変換
を用い、符号化として可変長符号化を用いた場合の高能
率符号化装置のブロックダイアグラムの一例であり、以
下図１を参照して、本発明の動作を説明する。
を用い、符号化として可変長符号化を用いた場合の高能
率符号化装置のブロックダイアグラムの一例であり、以
下図１を参照して、本発明の動作を説明する。
【００１３】離散的コサイン変換部１はＮ×Ｎ（Ｎは正
整数）画素のブロック単位で入力した画像信号８を離散
的コサイン変換処理し変換係数９を閾値処理部２に出力
する。閾値処理部２は制御部７から与えられる閾値１４
未満の変換係数を０とし、閾値１４以上の変換係数をそ
のままとする閾値処理を行い、その結果得られた再変換
係数１０を量子化部３に出力する。量子化部３は制御部
７から与えられる量子化ステップ１５に従って量子化を
行い量子化変換係数を得、ブロック毎に非０量子化変換
係数の発生毎に当該量子化変換係数と当該量子化変換係
数発生までの期間値が０である量子化変換係数が続いた
個数とをひとまとめにして量子化変換係数１１としてバ
ッファ４に出力する。またブロックの最終を指し示すた
めのＥＯＢ（エンドオブブロック）コードを６４個目に
スキャンされる量子化変換係数の後に付加するか、ある
いは６４個目の量子化変換係数は視覚的にほとんど影響
しないものとし、情報として不要と考えそれをＥＯＢコ
ードに置き換えるかする。
整数）画素のブロック単位で入力した画像信号８を離散
的コサイン変換処理し変換係数９を閾値処理部２に出力
する。閾値処理部２は制御部７から与えられる閾値１４
未満の変換係数を０とし、閾値１４以上の変換係数をそ
のままとする閾値処理を行い、その結果得られた再変換
係数１０を量子化部３に出力する。量子化部３は制御部
７から与えられる量子化ステップ１５に従って量子化を
行い量子化変換係数を得、ブロック毎に非０量子化変換
係数の発生毎に当該量子化変換係数と当該量子化変換係
数発生までの期間値が０である量子化変換係数が続いた
個数とをひとまとめにして量子化変換係数１１としてバ
ッファ４に出力する。またブロックの最終を指し示すた
めのＥＯＢ（エンドオブブロック）コードを６４個目に
スキャンされる量子化変換係数の後に付加するか、ある
いは６４個目の量子化変換係数は視覚的にほとんど影響
しないものとし、情報として不要と考えそれをＥＯＢコ
ードに置き換えるかする。
【００１４】図２に８×８画素のブロックに分割し、離
散的コサイン変換及び閾値処理及び量子化処理を行った
結果出力された量子化変換係数の一例を示す。このよう
な量子化変換係数に対して図３に示すようなジグザグス
キャンを行った場合、そのデータ列は図４に示すように
なる。このデータ列を上述のようにバッファ４に書き込
むとすると書き込まれるデータは図５に示すようにな
る。図５では６４個目にスキャンされる係数をＥＯＢに
置き換える場合を示している。
散的コサイン変換及び閾値処理及び量子化処理を行った
結果出力された量子化変換係数の一例を示す。このよう
な量子化変換係数に対して図３に示すようなジグザグス
キャンを行った場合、そのデータ列は図４に示すように
なる。このデータ列を上述のようにバッファ４に書き込
むとすると書き込まれるデータは図５に示すようにな
る。図５では６４個目にスキャンされる係数をＥＯＢに
置き換える場合を示している。
【００１５】そして、バッファ４は量子化変換係数１１
を緩衝しつつ可変長符号化部５に出力する。
を緩衝しつつ可変長符号化部５に出力する。
【００１６】可変長符号化部５は０の連続する長さ及び
非０である量子化変換係数の２変数を用いた二次元エン
トロピー符号化を行い符号化データ１２を得、出力バッ
ファ６に出力する。出力バッファ６は符号化データ１２
を緩衝し、一定速度の定速度符号化データ１３を伝送路
あるいは記録装置等に出力する。
非０である量子化変換係数の２変数を用いた二次元エン
トロピー符号化を行い符号化データ１２を得、出力バッ
ファ６に出力する。出力バッファ６は符号化データ１２
を緩衝し、一定速度の定速度符号化データ１３を伝送路
あるいは記録装置等に出力する。
【００１７】制御部７はバッファ４に蓄えられている符
号化データの量をバッファ占有量１７として、また出力
バッファ６に蓄えられている符号化データの量を出力バ
ッファ占有量１６として取得し出力バッファ占有量１６
が目標とする一定値になるような閾値係数１４と量子化
ステップ１５を生成しそれぞれ閾値処理部２及び量子化
部３に出力する。
号化データの量をバッファ占有量１７として、また出力
バッファ６に蓄えられている符号化データの量を出力バ
ッファ占有量１６として取得し出力バッファ占有量１６
が目標とする一定値になるような閾値係数１４と量子化
ステップ１５を生成しそれぞれ閾値処理部２及び量子化
部３に出力する。
【００１８】具体的にはバッファ占有量１７及び出力バ
ッファ占有量１６が目標とした一定値より大きいつまり
バッファに蓄積されているデータ量が多いときは閾値を
より大きくする、あるいは量子化ステップが大きくする
ことで量子化変換係数が０になる確率が高くなり０のラ
ンレングスが長くなりより発生情報量は減り、出力バッ
ファ６に入力されるデータ量が出力バッファ６から出力
されるデータ量より大きくなればバッファ占有量は減っ
ていく。閾値や量子化ステップを大きくしてもバッファ
占有量が減らない場合は更に大きな閾値及び量子化ステ
ップを選択する。逆にバッファ占有量１７及び出力バッ
ファ占有量１６が目標とした一定値より小さいつまりバ
ッファに蓄積されているデータ量が少ない場合は前述の
逆の動作を行えば良い。
ッファ占有量１６が目標とした一定値より大きいつまり
バッファに蓄積されているデータ量が多いときは閾値を
より大きくする、あるいは量子化ステップが大きくする
ことで量子化変換係数が０になる確率が高くなり０のラ
ンレングスが長くなりより発生情報量は減り、出力バッ
ファ６に入力されるデータ量が出力バッファ６から出力
されるデータ量より大きくなればバッファ占有量は減っ
ていく。閾値や量子化ステップを大きくしてもバッファ
占有量が減らない場合は更に大きな閾値及び量子化ステ
ップを選択する。逆にバッファ占有量１７及び出力バッ
ファ占有量１６が目標とした一定値より小さいつまりバ
ッファに蓄積されているデータ量が少ない場合は前述の
逆の動作を行えば良い。
【００１９】平均的に考えればバッファ占有量が大きけ
れば当該バッファに蓄えられている量子化変換係数のデ
ータ量が多く、またこれを可変長符号化する可変長符号
化データ量が多くなることを示し、逆にバッファ占有量
が小さければ可変長符号化データ量が少なくなることを
示す。
れば当該バッファに蓄えられている量子化変換係数のデ
ータ量が多く、またこれを可変長符号化する可変長符号
化データ量が多くなることを示し、逆にバッファ占有量
が小さければ可変長符号化データ量が少なくなることを
示す。
【００２０】ここで、図８に量子化ステップの選び方の
一例を示す。図８では、出力バッファ占有量をＡ〜Ｈの
８段階、バッファ占有量をイ〜チの８段階に区切りそれ
ぞれの値によって０から７の量子化ステップ（量子化ス
テップの数字が大きいほど大きなステップサイズが選択
されるとする）が選択される例を示している。なお、閾
値も図８と同様な選択を行えば良い。
一例を示す。図８では、出力バッファ占有量をＡ〜Ｈの
８段階、バッファ占有量をイ〜チの８段階に区切りそれ
ぞれの値によって０から７の量子化ステップ（量子化ス
テップの数字が大きいほど大きなステップサイズが選択
されるとする）が選択される例を示している。なお、閾
値も図８と同様な選択を行えば良い。
【００２１】量子化部３から出力される量子化変換係数
１１の発生速度をｎ（Ｗｏｒｄ／ｓｅｃ）、可変長符号
化部５の処理速度をｍ（Ｗｏｒｄ／ｓｅｃ）、１Ｗｏｒ
ｄの量子化変換係数が可変長符号化された際の可変長符
号の平均符号長を１（ｂｉｔ／Ｗｏｒｄ）、符号化デー
タ１２の出力速度をｘ（ｂｉｔ／ｓｅｃ）、定速度符号
化データ１３の出力速度をｙ（ｂｉｔ／ｓｅｃ）とす
る。
１１の発生速度をｎ（Ｗｏｒｄ／ｓｅｃ）、可変長符号
化部５の処理速度をｍ（Ｗｏｒｄ／ｓｅｃ）、１Ｗｏｒ
ｄの量子化変換係数が可変長符号化された際の可変長符
号の平均符号長を１（ｂｉｔ／Ｗｏｒｄ）、符号化デー
タ１２の出力速度をｘ（ｂｉｔ／ｓｅｃ）、定速度符号
化データ１３の出力速度をｙ（ｂｉｔ／ｓｅｃ）とす
る。
【００２２】ここで離散的コサイン変換を８×８画素の
ブロック単位で行った場合を例にとると、離散的コサイ
ン変換部１から出力される変換係数の個数はブロックあ
たり８×８個であり、閾値処理部２から出力される再変
換係数１０の個数もブロックあたり８×８個となる。再
変換係数１０を量子化した値が全て０でなかった場合、
バッファ４に書き込まれる量子化変換係数１１はブロッ
クあたり最大８×８個になる。以上のことから量子化変
換係数１１の発生速度ｎの最大値は画像信号８の入力速
度と等しい。
ブロック単位で行った場合を例にとると、離散的コサイ
ン変換部１から出力される変換係数の個数はブロックあ
たり８×８個であり、閾値処理部２から出力される再変
換係数１０の個数もブロックあたり８×８個となる。再
変換係数１０を量子化した値が全て０でなかった場合、
バッファ４に書き込まれる量子化変換係数１１はブロッ
クあたり最大８×８個になる。以上のことから量子化変
換係数１１の発生速度ｎの最大値は画像信号８の入力速
度と等しい。
【００２３】また、出力バッファ６へのデータの入出力
を考える。出力バッファ６内に蓄積されるデータが常に
一定値になるように制御をかけるためには可変長符号化
部からの符号化データ１２の出力速度ｘが定速度符号化
データ１３の出力速度ｙ以上でないとならない。つま
り、ｘ（ｂｉｔ／ｓｅｃ）≧ｙ（ｂｉｔ／ｓｅｃ）とな
る。
を考える。出力バッファ６内に蓄積されるデータが常に
一定値になるように制御をかけるためには可変長符号化
部からの符号化データ１２の出力速度ｘが定速度符号化
データ１３の出力速度ｙ以上でないとならない。つま
り、ｘ（ｂｉｔ／ｓｅｃ）≧ｙ（ｂｉｔ／ｓｅｃ）とな
る。
【００２４】可変長符号化部５から出力される符号化デ
ータ１２の出力速度ｘはｘ（ｂｉｔ／ｓｅｃ）＝ｍ（Ｗ
ｏｒｄ／ｓｅｃ）×１（ｂｉｔ／Ｗｏｒｄ）となる。
ータ１２の出力速度ｘはｘ（ｂｉｔ／ｓｅｃ）＝ｍ（Ｗ
ｏｒｄ／ｓｅｃ）×１（ｂｉｔ／Ｗｏｒｄ）となる。
【００２５】従って、ｍ（Ｗｏｒｄ／ｓｅｃ）×１（ｂ
ｉｔ／Ｗｏｒｄ）≧ｘ（ｂｉｔ／ｓｅｃ）となり、ｍ
（Ｗｏｒｄ／ｓｅｃ）≧ｘ／１（Ｗｏｒｄ／ｓｅｃ）と
なることがわかる。
ｉｔ／Ｗｏｒｄ）≧ｘ（ｂｉｔ／ｓｅｃ）となり、ｍ
（Ｗｏｒｄ／ｓｅｃ）≧ｘ／１（Ｗｏｒｄ／ｓｅｃ）と
なることがわかる。
【００２６】次に具体的数値で考える。
【００２７】一般に画像信号の入力速度は輝度信号と色
差信号がそれぞれ１３．５Ｍ（Ｗｏｒｄ／ｓｅｃ）であ
るとすると、合計の速度は２７Ｍ（Ｗｏｒｄ／ｓｅｃ）
である。また、量子化変換係数１１の出力速度ｎの最大
値は２７Ｍ（Ｗｏｒｄ／ｓｅｃ）である。
差信号がそれぞれ１３．５Ｍ（Ｗｏｒｄ／ｓｅｃ）であ
るとすると、合計の速度は２７Ｍ（Ｗｏｒｄ／ｓｅｃ）
である。また、量子化変換係数１１の出力速度ｎの最大
値は２７Ｍ（Ｗｏｒｄ／ｓｅｃ）である。
【００２８】一方、定速度符号化データ１２の出力速度
ｘは高々数十Ｍ（ｂｉｔ／ｓｅｃ）、例えば１６Ｍ（ｂ
ｉｔ／ｓｅｃ）である。また平均符号長ｌは１より十分
大きい数であり、例えば８である。したがって、ｍ≧１
６Ｍ／８＝２Ｍ（Ｗｏｒｄ／ｓｅｃ）となる。
ｘは高々数十Ｍ（ｂｉｔ／ｓｅｃ）、例えば１６Ｍ（ｂ
ｉｔ／ｓｅｃ）である。また平均符号長ｌは１より十分
大きい数であり、例えば８である。したがって、ｍ≧１
６Ｍ／８＝２Ｍ（Ｗｏｒｄ／ｓｅｃ）となる。
【００２９】以上をまとめると量子化部３から出力され
る量子化変換係数１１の出力速度は最大２７Ｍ（Ｗｏｒ
ｄ／ｓｅｃ）であるが平均すると２Ｍ（Ｗｏｒｄ／ｓｅ
ｃ）である。
る量子化変換係数１１の出力速度は最大２７Ｍ（Ｗｏｒ
ｄ／ｓｅｃ）であるが平均すると２Ｍ（Ｗｏｒｄ／ｓｅ
ｃ）である。
【００３０】図６は量子化変換係数１１の出力速度の一
例をグラフ化したもので、量子化変換係数の発生量を縦
軸に時間を横軸にとっており、可変長符号化速度が２Ｍ
（Ｗｏｒｄ／ｓｅｃ）で行われているものである。
例をグラフ化したもので、量子化変換係数の発生量を縦
軸に時間を横軸にとっており、可変長符号化速度が２Ｍ
（Ｗｏｒｄ／ｓｅｃ）で行われているものである。
【００３１】バッファ４には図６に示すように時間的に
変化する量子化変換係数１１が蓄えられると同時に２Ｍ
（Ｗｏｒｄ／ｓｅｃ）の速度で可変長符号化部に量子化
変換係数を出力する。時間ｔａで可変長符号化処理しき
れなかった斜線部ａの量子化変換係数はバッファ４に一
時蓄えられ、同図網掛け部ｂに示す２Ｍ（Ｗｏｒｄ／ｓ
ｅｃ）より少ない量の量子化変換係数１１しか発生しな
い時間ｔｂに可変長符号化処理を行う。本発明の構成に
おいて出力バッファ６に蓄えられる符号化データの量が
一定になるように制御されている。つまり出力バッファ
へ６の入出力データ量が等しくなるよう制御されている
ため十分長い時間内で考えると２Ｍ（Ｗｏｒｄ／ｓｅ
ｃ）を越える発生量の合計と２Ｍ（Ｗｏｒｄ／ｓｅｃ）
を下回る量の合計は等しくなるため可変長符号化処理は
滞り無く行われることになる。以上述べた処理はバッフ
ァ４が量子化変換係数発生量を緩衝していることに他な
らない。
変化する量子化変換係数１１が蓄えられると同時に２Ｍ
（Ｗｏｒｄ／ｓｅｃ）の速度で可変長符号化部に量子化
変換係数を出力する。時間ｔａで可変長符号化処理しき
れなかった斜線部ａの量子化変換係数はバッファ４に一
時蓄えられ、同図網掛け部ｂに示す２Ｍ（Ｗｏｒｄ／ｓ
ｅｃ）より少ない量の量子化変換係数１１しか発生しな
い時間ｔｂに可変長符号化処理を行う。本発明の構成に
おいて出力バッファ６に蓄えられる符号化データの量が
一定になるように制御されている。つまり出力バッファ
へ６の入出力データ量が等しくなるよう制御されている
ため十分長い時間内で考えると２Ｍ（Ｗｏｒｄ／ｓｅ
ｃ）を越える発生量の合計と２Ｍ（Ｗｏｒｄ／ｓｅｃ）
を下回る量の合計は等しくなるため可変長符号化処理は
滞り無く行われることになる。以上述べた処理はバッフ
ァ４が量子化変換係数発生量を緩衝していることに他な
らない。
【００３２】以上の例では可変長符号化速度を２Ｍ（Ｗ
ｏｒｄ／ｓｅｃ）で行うこととしているがこれ以上であ
れば速度は問わない。
ｏｒｄ／ｓｅｃ）で行うこととしているがこれ以上であ
れば速度は問わない。
【００３３】次に、図９を参照して、本発明の第２の実
施例について説明する。この実施例では第１の実施例と
同一の構成要素について同一の参照番号を付し説明を省
略する。制御部７はバッファ４に符号化データを書き込
む際のバッファ書き込み信号１７をタイムスロット単位
で積算した回数と出力バッファ６に蓄えられている符号
化データの量を出力バッファ占有量１６としてそれぞれ
取得し出力バッファ占有量１６が目標とする一定値にな
るような閾値係数１４と量子化ステップ１５を生成しそ
れぞれ閾値処理部２及び量子化部３に出力する。タイム
スロットは通常閾値処理及び量子化処理を行う時間単位
に合わせる。
施例について説明する。この実施例では第１の実施例と
同一の構成要素について同一の参照番号を付し説明を省
略する。制御部７はバッファ４に符号化データを書き込
む際のバッファ書き込み信号１７をタイムスロット単位
で積算した回数と出力バッファ６に蓄えられている符号
化データの量を出力バッファ占有量１６としてそれぞれ
取得し出力バッファ占有量１６が目標とする一定値にな
るような閾値係数１４と量子化ステップ１５を生成しそ
れぞれ閾値処理部２及び量子化部３に出力する。タイム
スロットは通常閾値処理及び量子化処理を行う時間単位
に合わせる。
【００３４】平均的に考えれば前述バッファ書き込み積
算値の値が大きければ当該バッファに蓄えられている量
子化変換係数のデータ量が多く、これを可変長符号化す
る可変長符号化データ量が多くなることを示し、逆に小
さければ可変長符号化データ量が少なくなることを示
す。
算値の値が大きければ当該バッファに蓄えられている量
子化変換係数のデータ量が多く、これを可変長符号化す
る可変長符号化データ量が多くなることを示し、逆に小
さければ可変長符号化データ量が少なくなることを示
す。
【００３５】具体的には前述バッファ書き込み積算値及
び出力バッファ占有量１６が目標とした一定値より大き
いつまりバッファに蓄積されているデータ量が多いとき
は閾値をより大きくする、あるいは量子化ステップが大
きくすることで量子化変換係数が０になる確率が高くな
り０のランレングスが長くなりより発生情報量は減り、
出力バッファに入力されるデータ量が出力されるデータ
量より大きくなればバッファ占有量は減っていく。閾値
や量子化ステップを大きくしてもバッファ占有量が減ら
ない場合は更に大きな閾値及び量子化ステップを選択す
る。逆にバッファ占有量１７及び出力バッファ占有量１
６が目標とした一定値より小さいつまりバッファに蓄積
されているデータ量が少ない場合は前述の逆の動作を行
えば良い。
び出力バッファ占有量１６が目標とした一定値より大き
いつまりバッファに蓄積されているデータ量が多いとき
は閾値をより大きくする、あるいは量子化ステップが大
きくすることで量子化変換係数が０になる確率が高くな
り０のランレングスが長くなりより発生情報量は減り、
出力バッファに入力されるデータ量が出力されるデータ
量より大きくなればバッファ占有量は減っていく。閾値
や量子化ステップを大きくしてもバッファ占有量が減ら
ない場合は更に大きな閾値及び量子化ステップを選択す
る。逆にバッファ占有量１７及び出力バッファ占有量１
６が目標とした一定値より小さいつまりバッファに蓄積
されているデータ量が少ない場合は前述の逆の動作を行
えば良い。
【００３６】次に、図１０を参照して本発明の第３の実
施例について説明する。この実施例では第１の実施例と
同一の構成要素について同一の参照番号を付し、説明を
省略する。制御部７はバッファ６に蓄えられている符号
化データの量を出力バッファ占有量１６として取得し出
力バッファ占有量１６が目標とする一定値になるような
閾値係数１４と量子化ステップ１５を生成しそれぞれ閾
値処理部及び量子化部に出力する。
施例について説明する。この実施例では第１の実施例と
同一の構成要素について同一の参照番号を付し、説明を
省略する。制御部７はバッファ６に蓄えられている符号
化データの量を出力バッファ占有量１６として取得し出
力バッファ占有量１６が目標とする一定値になるような
閾値係数１４と量子化ステップ１５を生成しそれぞれ閾
値処理部及び量子化部に出力する。
【００３７】具体的にはバッファ占有量１７及び出力バ
ッファ占有量１６が目標とした一定値より大きいつまり
バッファに蓄積されているデータ量が多いときは閾値を
より大きくする、あるいは量子化ステップが大きくする
ことで量子化変換係数が０になる確率が高くなり０のラ
ンレングスが長くなりより発生情報量は減り、出力バッ
ファに入力されるデータ量が出力されるデータ量より大
きくなればバッファ占有量は減っていく。閾値や量子化
ステップを大きくしてもバッファ占有量が減らない場合
は更に大きな閾値及び量子化ステップを選択する。逆に
バッファ占有量１７及び出力バッファ占有量１６が目標
とした一定値より小さいつまりバッファに蓄積されてい
るデータ量が少ない場合は前述の逆の動作を行えば良
い。
ッファ占有量１６が目標とした一定値より大きいつまり
バッファに蓄積されているデータ量が多いときは閾値を
より大きくする、あるいは量子化ステップが大きくする
ことで量子化変換係数が０になる確率が高くなり０のラ
ンレングスが長くなりより発生情報量は減り、出力バッ
ファに入力されるデータ量が出力されるデータ量より大
きくなればバッファ占有量は減っていく。閾値や量子化
ステップを大きくしてもバッファ占有量が減らない場合
は更に大きな閾値及び量子化ステップを選択する。逆に
バッファ占有量１７及び出力バッファ占有量１６が目標
とした一定値より小さいつまりバッファに蓄積されてい
るデータ量が少ない場合は前述の逆の動作を行えば良
い。
【００３８】
【発明の効果】以上本発明は高速化が比較的困難な可変
長符号化部を高速化することなくより高速度な高能率符
号化装置が実現できるという効果がある。
長符号化部を高速化することなくより高速度な高能率符
号化装置が実現できるという効果がある。
【図１】本発明による高能率符号化装置の第１の実施例
を示す。
を示す。
【図２】離散的コサイン変換による出力データ例（１ブ
ロック）を示す図である。
ロック）を示す図である。
【図３】ジグザグスキャンのスキャン順序例（１ブロッ
ク）を示す図である。
ク）を示す図である。
【図４】ジグザグスキャンをしたデータの一例（１ブロ
ック）を示す図である。
ック）を示す図である。
【図５】バッファに書き込まれるデータの一例（１ブロ
ック）を示す図である。
ック）を示す図である。
【図６】量子化変換係数発生を説明するためのグラフで
ある。
ある。
【図７】高能率符号化装置を示すブロック図である。
【図８】量子化ステップサイズ選択の一例を示す図であ
る。
る。
【図９】本発明による高能率符号化装置の第２の実施例
を示すブロック図である。
を示すブロック図である。
【図１０】本発明による高能率符号化装置の第３の実施
例を示すブロック図である。
例を示すブロック図である。
１ 離散的コサイン変換部 ２ 閾値処理部 ３ 量子化部 ４ バッファ ５ 可変長符号化部 ６ 出力バッファ ７ 制御部 ８ 画像信号 ９ 変換係数 １０ 再変換係数 １１ 量子化係数 １２ 可変長符号化データ １３ 定速度符号化データ １４ 閾値 １５ 量子化ステップ １６ 出力バッファ占有量 １７ バッファ占有量
Claims (3)
- 【請求項１】 画像信号に基づいて得られた予測誤差信
号をＭ×Ｎ（Ｍ，Ｎは正整数）のブロック単位で直交変
換し変換係数を出力する直交変換部と、該変換係数の値
が予め定められた閾値未満である際前記変換係数を零と
し、前記閾値以上であると前記変換係数をそのまま処理
変換係数として出力する閾値処理部と、該処理変換係数
を量子化ステップに従って量子化し量子化変換係数を出
力する量子化部と、該量子化変換係数を緩衝するバッフ
ァと、該バッファより出力された量子化変換係数を符号
化し符号化データを出力する符号化部と、該符号化デー
タを緩衝し所定の速度で出力符号化データとして出力す
る出力バッファと、前記バッファの蓄積容量及び前記出
力バッファの蓄積容量に基づいて前記閾値及び前記量子
化ステップを決定する制御部とを有することを特徴とす
る高能率符号化装置。 - 【請求項２】 画像信号に基づいて得られた予測誤差信
号をＭ×Ｎ（Ｍ，Ｎは正整数）のブロック単位で直交変
換し変換係数を出力する直交変換部と、該変換係数の値
が予め定められた閾値未満である際、前記変換係数を零
にして他の場合にはそのまま処理変換係数として出力す
る閾値処理部と、該処理変換係数を量子化ステップに従
って量子化し量子化変換係数を出力する量子化部と、該
量子化変換係数を緩衝するバッファと、該バッファより
出力された量子化変換係数を符号化し符号化データを出
力する符号化部と、該符号化データを緩衝し所定の速度
で出力符号化データとして出力する出力バッファと、前
記バッファにおけるタイムスロットあたりの書き込み回
数及び前記出力バッファの蓄積容量に基づいて前記閾値
及び前記量子化ステップを決定する制御部とを有するこ
とを特徴とする高能率符号化装置。 - 【請求項３】 画像信号に基づいて得られた予測誤差信
号をＭ×Ｎ（Ｍ，Ｎは正整数）のブロック単位で直交変
換し変換係数を出力する直交変換部と、該変換係数値が
予め定められた閾値未満である際、前記変換係数を零に
して他の場合にはそのまま処理変換係数として出力する
閾値処理部と、該処理変換係数を量子化ステップに従っ
て量子化し量子化変換係数を出力する量子化部と、該量
子化変換係数を緩衝するバッファと、該バッファより出
力された量子化変換係数を符号化し符号化データを出力
する符号化部と、該符号化データを緩衝し所定の速度で
出力符号化データとして出力する出力バッファと、前記
出力バッファの蓄積容量に基づいて前記閾値及び前記量
子化ステップを決定する制御部とを有することを特徴と
する高能率符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14883093A JPH0723385A (ja) | 1993-06-21 | 1993-06-21 | 高能率符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14883093A JPH0723385A (ja) | 1993-06-21 | 1993-06-21 | 高能率符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0723385A true JPH0723385A (ja) | 1995-01-24 |
Family
ID=15461686
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14883093A Pending JPH0723385A (ja) | 1993-06-21 | 1993-06-21 | 高能率符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0723385A (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007251453A (ja) * | 2006-03-15 | 2007-09-27 | Fujitsu Ltd | 動画像符号化装置及びプログラム |
| US7369708B2 (en) | 2003-11-20 | 2008-05-06 | Seiko Epson Corporation | Image data compression device and encoder |
| US7369705B2 (en) | 2003-11-20 | 2008-05-06 | Seiko Epson Corporation | Image data compression device and encoder |
| US7415159B2 (en) | 2003-11-20 | 2008-08-19 | Seiko Epson Corporation | Image data compression device and encoder |
| US7421135B2 (en) | 2003-11-20 | 2008-09-02 | Seiko Epson Corporation | Image data compression device and encoder |
| US7688891B2 (en) | 2004-05-10 | 2010-03-30 | Seiko Epson Corporation | Image data compression device, encoder, electronic apparatus, and method of compressing image data |
| US7688890B2 (en) | 2004-05-10 | 2010-03-30 | Seiko Epson Corporation | Image data compression device, encoder, electronic equipment and method of compressing image data |
| JP2015073177A (ja) * | 2013-10-02 | 2015-04-16 | ルネサスエレクトロニクス株式会社 | 動画像符号化装置およびその動作方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03250885A (ja) * | 1990-02-28 | 1991-11-08 | Sony Corp | 映像信号伝送装置 |
| JPH05219491A (ja) * | 1992-02-05 | 1993-08-27 | Sony Corp | 符号化装置 |
-
1993
- 1993-06-21 JP JP14883093A patent/JPH0723385A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03250885A (ja) * | 1990-02-28 | 1991-11-08 | Sony Corp | 映像信号伝送装置 |
| JPH05219491A (ja) * | 1992-02-05 | 1993-08-27 | Sony Corp | 符号化装置 |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7369708B2 (en) | 2003-11-20 | 2008-05-06 | Seiko Epson Corporation | Image data compression device and encoder |
| US7369705B2 (en) | 2003-11-20 | 2008-05-06 | Seiko Epson Corporation | Image data compression device and encoder |
| US7415159B2 (en) | 2003-11-20 | 2008-08-19 | Seiko Epson Corporation | Image data compression device and encoder |
| US7421135B2 (en) | 2003-11-20 | 2008-09-02 | Seiko Epson Corporation | Image data compression device and encoder |
| US7688891B2 (en) | 2004-05-10 | 2010-03-30 | Seiko Epson Corporation | Image data compression device, encoder, electronic apparatus, and method of compressing image data |
| US7688890B2 (en) | 2004-05-10 | 2010-03-30 | Seiko Epson Corporation | Image data compression device, encoder, electronic equipment and method of compressing image data |
| US8243796B2 (en) | 2004-05-10 | 2012-08-14 | Seiko Epson Corporation | Image data compression device, encoder, electronic apparatus, and method of compressing image data |
| US8325802B2 (en) | 2004-05-10 | 2012-12-04 | Seiko Epson Corporation | Image data compression device, encoder, electronic equipment and method of compressing image data |
| JP2007251453A (ja) * | 2006-03-15 | 2007-09-27 | Fujitsu Ltd | 動画像符号化装置及びプログラム |
| US8059713B2 (en) | 2006-03-15 | 2011-11-15 | Fujitsu Limited | Video coding apparatus |
| JP2015073177A (ja) * | 2013-10-02 | 2015-04-16 | ルネサスエレクトロニクス株式会社 | 動画像符号化装置およびその動作方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5654706A (en) | System for variable length decoding digital transmission data which has been compressed by selecting a scanning pattern | |
| US7312730B2 (en) | Variable length coding method and variable length decoding method | |
| JP4697967B2 (ja) | 画像符号化装置及びその制御方法 | |
| US8098947B2 (en) | Method and apparatus for processing image data by rearranging wavelet transform data | |
| JP4442891B2 (ja) | 可変長符号化装置及び可変長符号化方法 | |
| JPH08116447A (ja) | 画像信号の符号化装置 | |
| JPWO2008065822A1 (ja) | 符号化装置及び符号化方法 | |
| JP3016456B2 (ja) | 適応的可変長符号化方法 | |
| JP2009021775A (ja) | 符号化装置及び符号化方法 | |
| JPH0723385A (ja) | 高能率符号化装置 | |
| JP2007129612A (ja) | 直交変換係数のスキャン方法，逆スキャン方法，スキャン装置，逆スキャン装置，およびそのプログラム並びにそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JPH1023413A (ja) | 符号化装置 | |
| JP3835273B2 (ja) | 画像符号化復号装置 | |
| JPH06153172A (ja) | 符号量制御方式 | |
| CN1125376A (zh) | 用于对视频信号编码/解码的改进装置 | |
| JPH03255792A (ja) | 画質制御装置 | |
| JP5244479B2 (ja) | 画像符号化装置及び画像符号化方法 | |
| JP3866539B2 (ja) | 符号化方法，復号方法，符号化装置，復号装置，符号化プログラム，復号プログラムおよびそれらのプログラム記録媒体 | |
| KR0134358B1 (ko) | 가변 스캔방법을 이용한 부호화 및 복호화시스템 | |
| KR100212327B1 (ko) | 디지탈 영상신호 양자화 방법 및 그 장치 | |
| Lin et al. | Low cost architecture for JPEG2000 encoder without code-block memory | |
| JPH10304363A (ja) | 画像信号処理装置及び方法 | |
| JP3191462B2 (ja) | 高能率符号化装置 | |
| JP2019092075A (ja) | 画像符号化装置及びその制御方法並びにプログラム | |
| JPH0898171A (ja) | 映像符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19960827 |