JP3359086B2 - 符号量制御装置及びその方法 - Google Patents
符号量制御装置及びその方法Info
- Publication number
- JP3359086B2 JP3359086B2 JP9561293A JP9561293A JP3359086B2 JP 3359086 B2 JP3359086 B2 JP 3359086B2 JP 9561293 A JP9561293 A JP 9561293A JP 9561293 A JP9561293 A JP 9561293A JP 3359086 B2 JP3359086 B2 JP 3359086B2
- Authority
- JP
- Japan
- Prior art keywords
- code amount
- quantizer
- unit
- blocks
- quantization
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、画像データを符号化し
た際の符号量を制御するための符号量制御装置及びその
方法に関するものである。
た際の符号量を制御するための符号量制御装置及びその
方法に関するものである。
【０００２】
【従来の技術】図４に、高能率符号化装置の一例を示
す。図４において、４１は大ブロック化部、４２は小ブ
ロック化部、４３は直交変換部、４４は符号量計算部、
４５は量子化器選択部、４６はＮ個の量子化器、４７は
可変長符号化器である。
す。図４において、４１は大ブロック化部、４２は小ブ
ロック化部、４３は直交変換部、４４は符号量計算部、
４５は量子化器選択部、４６はＮ個の量子化器、４７は
可変長符号化器である。
【０００３】画像データは、まず大ブロック化部４１に
入力され、いくつかの大ブロックに分割される。この大
ブロックは、後述する小ブロックをいくつか集めたもの
であり、大ブロック単位で符号量が一定となるように符
号化制御がなされる。従って、あらかじめ原画像の情報
量を平均化するため、画面上でシャッフルされた位置の
小ブロックを集めて１つの大ブロックとすること多い。
各大ブロックは次の小ブロック化部４２で、いくつかの
小ブロックに分割される。この小ブロックは、後述する
直交変換を行う単位であり、縦８画素×横８画素のブロ
ックがよく用いられる。
入力され、いくつかの大ブロックに分割される。この大
ブロックは、後述する小ブロックをいくつか集めたもの
であり、大ブロック単位で符号量が一定となるように符
号化制御がなされる。従って、あらかじめ原画像の情報
量を平均化するため、画面上でシャッフルされた位置の
小ブロックを集めて１つの大ブロックとすること多い。
各大ブロックは次の小ブロック化部４２で、いくつかの
小ブロックに分割される。この小ブロックは、後述する
直交変換を行う単位であり、縦８画素×横８画素のブロ
ックがよく用いられる。
【０００４】直交変換部４３では、各小ブロックに対し
て直交変換を行い、その結果（変換係数と呼ぶ）を出力
する。直交変換としては、離散コサイン変換（以下ＤＣ
Ｔと呼ぶ）が良く用いられる。次に、変換係数は量子化
器４６で量子化されるが、その前に符号量計算部４４
で、前述の大ブロック単位での最終的な符号量が計算さ
れ、この符号量に基づいて量子化器選択部４５で所定の
符号量を達成できる（越えない）１つの量子化器が選択
される。尚、符号量計算部４４の詳細については後述す
る。
て直交変換を行い、その結果（変換係数と呼ぶ）を出力
する。直交変換としては、離散コサイン変換（以下ＤＣ
Ｔと呼ぶ）が良く用いられる。次に、変換係数は量子化
器４６で量子化されるが、その前に符号量計算部４４
で、前述の大ブロック単位での最終的な符号量が計算さ
れ、この符号量に基づいて量子化器選択部４５で所定の
符号量を達成できる（越えない）１つの量子化器が選択
される。尚、符号量計算部４４の詳細については後述す
る。
【０００５】量子化された変換係数は、可変長符号化器
４７で可変長符号化されて出力される。具体的には、各
小ブロック内の変換係数を低域側からジグザグに取りだ
し、ランレングス符号化を行ったあと、ハフマン符号化
を行うものが一般的である。可変長符号化器４７におけ
るこれらの一連の処理をまとめてＶＬＣと呼ぶことにす
る。
４７で可変長符号化されて出力される。具体的には、各
小ブロック内の変換係数を低域側からジグザグに取りだ
し、ランレングス符号化を行ったあと、ハフマン符号化
を行うものが一般的である。可変長符号化器４７におけ
るこれらの一連の処理をまとめてＶＬＣと呼ぶことにす
る。
【０００６】以上、高能率符号化装置の一例について、
その動作概要を述べた。次に、本発明に関する符号量計
算部４４の従来例について説明する。
その動作概要を述べた。次に、本発明に関する符号量計
算部４４の従来例について説明する。
【０００７】Ｎ個の量子化器がある場合、あらかじめ量
子化幅の小さい量子化器から順に１からのＮ番号をつ
け、Ｑｎ（ｎ＝１〜Ｎ）で１つの量子化器を表すことに
する。符号量からみた場合、ｎが小さいほど符号量は大
きくなる。前述したように、大ブロック単位で目標の符
号量に抑えるために、大ブロックごとに１つのＱｎを選
択することがここでの課題であり、まず、Ｑｎ＝Ｎ／２
として実際に量子化およびＶＬＣを行って符号量を計算
する。この値が、目標符号量よりも小さい場合は、目標
のＱｎが１〜Ｎ／２にあるので、Ｑｎ＝Ｎ／４として同
様の計算を繰り返す。逆に大きい場合は、Ｑｎ−３Ｎ／
４とする。このように１回の計算でＱｎが半分に絞られ
るため、Ｎ個の量子化器がある場合、ｌｏｇ2 Ｎ回の計
算で目的の量子化器が選択可能となる。
子化幅の小さい量子化器から順に１からのＮ番号をつ
け、Ｑｎ（ｎ＝１〜Ｎ）で１つの量子化器を表すことに
する。符号量からみた場合、ｎが小さいほど符号量は大
きくなる。前述したように、大ブロック単位で目標の符
号量に抑えるために、大ブロックごとに１つのＱｎを選
択することがここでの課題であり、まず、Ｑｎ＝Ｎ／２
として実際に量子化およびＶＬＣを行って符号量を計算
する。この値が、目標符号量よりも小さい場合は、目標
のＱｎが１〜Ｎ／２にあるので、Ｑｎ＝Ｎ／４として同
様の計算を繰り返す。逆に大きい場合は、Ｑｎ−３Ｎ／
４とする。このように１回の計算でＱｎが半分に絞られ
るため、Ｎ個の量子化器がある場合、ｌｏｇ2 Ｎ回の計
算で目的の量子化器が選択可能となる。
【０００８】Ｎ＝１６の場合の量子化器選択の過程を図
７に示す。図中７１、７２は各々目標の符号量より小さ
かった場合と大きかった場合の選択方向を示しており、
７３は、Ｑｎ＝６が選ばれる場合の選択経路を示してい
る。
７に示す。図中７１、７２は各々目標の符号量より小さ
かった場合と大きかった場合の選択方向を示しており、
７３は、Ｑｎ＝６が選ばれる場合の選択経路を示してい
る。
【０００９】次に、この従来例の具体的な構成を図５に
示す。図５において、５０１は入力データ、５０２は量
子化パラメータ判定部、５０３は量子化パラメータ、５
０４〜５０８は量子化器番号Ｑｎ、５０９は目標符号
量、５１０は計算部である。
示す。図５において、５０１は入力データ、５０２は量
子化パラメータ判定部、５０３は量子化パラメータ、５
０４〜５０８は量子化器番号Ｑｎ、５０９は目標符号
量、５１０は計算部である。
【００１０】説明のため１つの大ブロックに含まれる小
ブロックの数をｋ個とすると、入力データ５０１にはｋ
個の小ブロックに対する変換係数が与えられている。量
子化パラメータ判定部５０２では、ｋ個の小ブロックそ
れぞれに対してブロックの特徴を表すパラメータを与
え、量子化パラメータ５０３として出力する。このパラ
メータは、１つの大ブロックに対してある量子化器Ｑｎ
が選択されたとき、その大ブロックに含まれるｋ個の小
ブロックすべてを同じＱｎで量子化しないで、相対的に
少しだけＱｎからシフトした（例えばＱｎ＋２、Ｑｎ＋
１、Ｑｎ、Ｑｎ−１など）量子化器を各小ブロックごと
に用いるように制御する。
ブロックの数をｋ個とすると、入力データ５０１にはｋ
個の小ブロックに対する変換係数が与えられている。量
子化パラメータ判定部５０２では、ｋ個の小ブロックそ
れぞれに対してブロックの特徴を表すパラメータを与
え、量子化パラメータ５０３として出力する。このパラ
メータは、１つの大ブロックに対してある量子化器Ｑｎ
が選択されたとき、その大ブロックに含まれるｋ個の小
ブロックすべてを同じＱｎで量子化しないで、相対的に
少しだけＱｎからシフトした（例えばＱｎ＋２、Ｑｎ＋
１、Ｑｎ、Ｑｎ−１など）量子化器を各小ブロックごと
に用いるように制御する。
【００１１】各計算部５１０は前述の１回分の計算を行
う部分であり、初段の計算部５１０に入力データ５０
１、量子化パラメータ５０３、量子化器番号５０４、目
標符号量５０９を入力し、１つの大ブロック（ｋ個の小
ブロック）分の符号量の計算をして、次段で計算すべき
量子化器番号５０５を出力する。各計算部５１０で計算
を何回か繰り返すことにより、この大ブロックに対する
最終の量子化器番号Ｑｎが量子化器番号５０８として得
られる。図５はＮ＝１６の場合なので、初段の計算部５
１０に与える量子化器番号５０４はＱｎ−８であり、計
算部５１０を４回通すことで、図７のようにして１つの
Ｑｎが求められる。
う部分であり、初段の計算部５１０に入力データ５０
１、量子化パラメータ５０３、量子化器番号５０４、目
標符号量５０９を入力し、１つの大ブロック（ｋ個の小
ブロック）分の符号量の計算をして、次段で計算すべき
量子化器番号５０５を出力する。各計算部５１０で計算
を何回か繰り返すことにより、この大ブロックに対する
最終の量子化器番号Ｑｎが量子化器番号５０８として得
られる。図５はＮ＝１６の場合なので、初段の計算部５
１０に与える量子化器番号５０４はＱｎ−８であり、計
算部５１０を４回通すことで、図７のようにして１つの
Ｑｎが求められる。
【００１２】図６に計算部５１０の構成を示す。図６に
おいて、６０１は入力データ、６０２は量子化パラメー
タ、６０３は入力量子化番号、６０４は目標符号量、６
０５は量子化部、６０６は量子化器選択部、６０７は可
変長符号化部、６０８は符号量積算部、６０９は減算
器、６１０は符号判定部、６１１は量子化番号選択部、
６１２は出力量子化番号、６１３は符号量差分、６１４
は符号判定結果、６１５は実際の符号量である。
おいて、６０１は入力データ、６０２は量子化パラメー
タ、６０３は入力量子化番号、６０４は目標符号量、６
０５は量子化部、６０６は量子化器選択部、６０７は可
変長符号化部、６０８は符号量積算部、６０９は減算
器、６１０は符号判定部、６１１は量子化番号選択部、
６１２は出力量子化番号、６１３は符号量差分、６１４
は符号判定結果、６１５は実際の符号量である。
【００１３】まず、入力量子化番号６０２と量子化パラ
メータ６０３とにより、量子化器選択部６０６で１つの
量子化器が選択され、入力データ６０１が量子化部６０
５で量子化される。ここで、入力データ６０１は１つの
大ブロック分すなわちｋ個の小ブロック分の変換係数で
あり、量子化パラメータ６０３は小ブロック単位に変更
されるため、量子化器選択部６０６はそれに応じて選択
する量子化器をシフトする。
メータ６０３とにより、量子化器選択部６０６で１つの
量子化器が選択され、入力データ６０１が量子化部６０
５で量子化される。ここで、入力データ６０１は１つの
大ブロック分すなわちｋ個の小ブロック分の変換係数で
あり、量子化パラメータ６０３は小ブロック単位に変更
されるため、量子化器選択部６０６はそれに応じて選択
する量子化器をシフトする。
【００１４】量子化されたデータは可変長符号化部６０
７で可変長符号化され、その符号長が出力される。符号
量積算部６０８では、その符号長をｋ個の小ブロックに
渡って積算し、入力量子化番号６０２に対するこの大ブ
ロックの実際の符号量６１５が得られる。次に、この実
際の符号量６１５から目標符号量６０４を減算器６０９
で減算して、符号量差分６１３が得られる。
７で可変長符号化され、その符号長が出力される。符号
量積算部６０８では、その符号長をｋ個の小ブロックに
渡って積算し、入力量子化番号６０２に対するこの大ブ
ロックの実際の符号量６１５が得られる。次に、この実
際の符号量６１５から目標符号量６０４を減算器６０９
で減算して、符号量差分６１３が得られる。
【００１５】この符号量差分６１３は、プラスの場合は
現在の量子化番号で符号量がオーバーし、逆にマイナス
の場合は符号量が足りないことを示している。そこで、
符号判定部６１０により符号量差分６１３の符号を判定
し、量子化番号選択部６１１でその符号判定結果６１４
に応じて、入力量子化番号６０３を変換して出力量子化
番号６１２とする。
現在の量子化番号で符号量がオーバーし、逆にマイナス
の場合は符号量が足りないことを示している。そこで、
符号判定部６１０により符号量差分６１３の符号を判定
し、量子化番号選択部６１１でその符号判定結果６１４
に応じて、入力量子化番号６０３を変換して出力量子化
番号６１２とする。
【００１６】この変換方法としては、入力量子化番号を
ｎとすると、符号量オーバー時にはｎ＋（Ｎ／
２m+1 ）、符号量アンダー時にはｎ−（Ｎ／２m+1 ）を
選択する。ここで、Ｎは量子化器数、ｍは図５の計算部
５１０のｍ段目を示しており、図５の例では、Ｎ＝１
６、ｍ＝１〜４である。また、最終段の計算部５１０で
は出力量子化番号が少数点以下となるが、四捨五入によ
り符号量オーバー時にはｎ＋１、符号量アンダー時には
ｎとなる。
ｎとすると、符号量オーバー時にはｎ＋（Ｎ／
２m+1 ）、符号量アンダー時にはｎ−（Ｎ／２m+1 ）を
選択する。ここで、Ｎは量子化器数、ｍは図５の計算部
５１０のｍ段目を示しており、図５の例では、Ｎ＝１
６、ｍ＝１〜４である。また、最終段の計算部５１０で
は出力量子化番号が少数点以下となるが、四捨五入によ
り符号量オーバー時にはｎ＋１、符号量アンダー時には
ｎとなる。
【００１７】
【発明が解決しようとする課題】上述の従来例における
画題を、図８（Ａ）（Ｂ）用いて説明する。これらの図
はいずれも、最終的に選択された量子化器Ｑｎによる符
号量および１つだけ小さい量子化器Ｑｎ−１による符号
量と、目標の符号量との大小関係を示しており、図中
ａ，ｂは、Ｑｎ、Ｑｎ−１による場合の目標符号量との
差分を示す。すなわち、Ｑｎで量子化した場合は、目標
符号量によりａだけ符号量が少なく、Ｑｎ−１で量子化
した場合は、ｂだけ符号量がオーバーすることを示して
いる。
画題を、図８（Ａ）（Ｂ）用いて説明する。これらの図
はいずれも、最終的に選択された量子化器Ｑｎによる符
号量および１つだけ小さい量子化器Ｑｎ−１による符号
量と、目標の符号量との大小関係を示しており、図中
ａ，ｂは、Ｑｎ、Ｑｎ−１による場合の目標符号量との
差分を示す。すなわち、Ｑｎで量子化した場合は、目標
符号量によりａだけ符号量が少なく、Ｑｎ−１で量子化
した場合は、ｂだけ符号量がオーバーすることを示して
いる。
【００１８】ここで、図８（Ａ）のような場合はａの値
が小さく符号化の効率がよいが、図８（Ｂ）のような場
合はかなり大きな値ａだけ空いた状態になり、符号化効
率が悪い。できれば量子化器Ｑｎ−１を選択したいとこ
ろだが、わずかにｂだけ符号量がオーバーするため量子
化器Ｑｎを選択せざるを得ないといった状況が生じる。
このように従来では必ずしも常に効率の良い符号化を行
うことができないという課題があった。
が小さく符号化の効率がよいが、図８（Ｂ）のような場
合はかなり大きな値ａだけ空いた状態になり、符号化効
率が悪い。できれば量子化器Ｑｎ−１を選択したいとこ
ろだが、わずかにｂだけ符号量がオーバーするため量子
化器Ｑｎを選択せざるを得ないといった状況が生じる。
このように従来では必ずしも常に効率の良い符号化を行
うことができないという課題があった。
【００１９】本発明は、上記の課題を改善するためにな
されたものであり、目標とする符号量をできるだけ余ら
さずに有効に使うことのできる符号量制御装置及びその
方法を提供することを目的とする。
されたものであり、目標とする符号量をできるだけ余ら
さずに有効に使うことのできる符号量制御装置及びその
方法を提供することを目的とする。
【００２０】
【課題を解決するための手段】本発明に係わる符号量制
御装置は、符号化する際の量子化器を調整して符号量を
制御する符号量制御装置であって、複数画素で構成され
たブロック単位に画像データを入力する入力手段と、所
定の量子化器を用いて前記画像データの所定数のブロッ
クを符号化した際の符号量と目標符号量との比較結果に
応じて、前記目標符号量になると予測される量子化器を
前記所定数のブロック単位で発生する予測手段と、前記
目標符号量に近づけるために、前記比較結果に応じて前
記予測手段により予測された量子化器を前記所定数のブ
ロック内の一部のブロックにおいて変更する変更手段と
を有することを特徴とする。また、本発明に係わる符号
量制御方法は、符号化する際の量子化器を調整して符号
量を制御する符号量制御方法であって、複数画素で構成
されたブロック単位に画像データを入力する入力手順
と、所定の量子化器を用いて前記画像データの所定数の
ブロックを符号化した際の符号量と目標符号量との比較
結果に応じて、前記目標符号量になると予測される量子
化器を前記所定数のブロック単位で発生する予測手順
と、前記目標符号量に近づけるために、前記比較結果に
応じて前記予測手順で予測された量子化器を前記所定数
のブロック内の一部のブロックにおいて変更する変更手
順とを含むことを特徴とする。
御装置は、符号化する際の量子化器を調整して符号量を
制御する符号量制御装置であって、複数画素で構成され
たブロック単位に画像データを入力する入力手段と、所
定の量子化器を用いて前記画像データの所定数のブロッ
クを符号化した際の符号量と目標符号量との比較結果に
応じて、前記目標符号量になると予測される量子化器を
前記所定数のブロック単位で発生する予測手段と、前記
目標符号量に近づけるために、前記比較結果に応じて前
記予測手段により予測された量子化器を前記所定数のブ
ロック内の一部のブロックにおいて変更する変更手段と
を有することを特徴とする。また、本発明に係わる符号
量制御方法は、符号化する際の量子化器を調整して符号
量を制御する符号量制御方法であって、複数画素で構成
されたブロック単位に画像データを入力する入力手順
と、所定の量子化器を用いて前記画像データの所定数の
ブロックを符号化した際の符号量と目標符号量との比較
結果に応じて、前記目標符号量になると予測される量子
化器を前記所定数のブロック単位で発生する予測手順
と、前記目標符号量に近づけるために、前記比較結果に
応じて前記予測手順で予測された量子化器を前記所定数
のブロック内の一部のブロックにおいて変更する変更手
順とを含むことを特徴とする。
【００２１】
【００２２】
【実施例】以下、本発明の実施例について図面と共に詳
細に説明する。図１は本発明による符号量制御装置の一
実施例を示すものである。
細に説明する。図１は本発明による符号量制御装置の一
実施例を示すものである。
【００２３】図１において１０１は入力データ、１０２
は量子化パラメータ判定部、１０３は量子化パラメー
タ、１０４〜１０８は量子化器番号Ｑｎ、１０９は目標
符号量、１１０は計算部、１１１は符号量差分、１１２
は変更前の量子化パラメータ、１１３は量子化パラメー
タ変更部、１１４、１１６は変更後の量子化パラメー
タ、１１５は追加した計算部、１１７は符号量判定結
果、１１８は切替スイッチ、１１９は最終的な量子化パ
ラメータ、１２０は最終的な量子化番号である。前から
４段目の計算部１１０までの動作は、図５に示した従来
例と全く同様なので説明を省略し、それ以降の追加部分
について動作を説明する。
は量子化パラメータ判定部、１０３は量子化パラメー
タ、１０４〜１０８は量子化器番号Ｑｎ、１０９は目標
符号量、１１０は計算部、１１１は符号量差分、１１２
は変更前の量子化パラメータ、１１３は量子化パラメー
タ変更部、１１４、１１６は変更後の量子化パラメー
タ、１１５は追加した計算部、１１７は符号量判定結
果、１１８は切替スイッチ、１１９は最終的な量子化パ
ラメータ、１２０は最終的な量子化番号である。前から
４段目の計算部１１０までの動作は、図５に示した従来
例と全く同様なので説明を省略し、それ以降の追加部分
について動作を説明する。
【００２４】量子化パラメータ変更部１１３は、４段目
の計算部１１０から得られる符号量差分１１１の大きさ
に応じてｋ個の小ブロックに対応したｋ個の量子化パラ
メータ１１２のうちのいくつかを変更して目標符号量１
０９に近づけるようにし、変更した量子化パラメータ１
１４を出力する。次に、この量子化パラメータ１１４と
４段目の計算部１１０までに得られた量子化器番号１０
８とを用いて、計算部１１５でもう一度符号量を計算す
る。
の計算部１１０から得られる符号量差分１１１の大きさ
に応じてｋ個の小ブロックに対応したｋ個の量子化パラ
メータ１１２のうちのいくつかを変更して目標符号量１
０９に近づけるようにし、変更した量子化パラメータ１
１４を出力する。次に、この量子化パラメータ１１４と
４段目の計算部１１０までに得られた量子化器番号１０
８とを用いて、計算部１１５でもう一度符号量を計算す
る。
【００２５】この計算の結果、もし目標符号量以下に収
まれば、すなわち、判定結果１１７がマイナスならば、
切り替えスイッチ１１８を通して変更後の新たな量子化
パラメータ１１６（１１４とおなじ）を最終的な量子化
パラメータ１１９として出力する。逆に目標符号量をオ
ーバーする場合、すなわち、判定結果１１７がプラスの
場合は、変更前の量子化パラメータ１１２（１０３と同
じ）を最終的な量子化パラメータ１１９として出力す
る。なお、後者の場合は符号化効率の改善は得られな
い。
まれば、すなわち、判定結果１１７がマイナスならば、
切り替えスイッチ１１８を通して変更後の新たな量子化
パラメータ１１６（１１４とおなじ）を最終的な量子化
パラメータ１１９として出力する。逆に目標符号量をオ
ーバーする場合、すなわち、判定結果１１７がプラスの
場合は、変更前の量子化パラメータ１１２（１０３と同
じ）を最終的な量子化パラメータ１１９として出力す
る。なお、後者の場合は符号化効率の改善は得られな
い。
【００２６】図２は計算部１１０の構成を示す。図２に
おいて、２０１は入力データ、２０２は量子化パラメー
タ、２０３は入力量子化番号、２０４は目標符号量、２
０５は量子化部、２０６は量子化器選択部、２０７は可
変長符号化部、２０８は符号量積算部、２０９は減算
器、２１０は符号判定部、２１１は量子化番号選択部、
２１２は出力量子化番号、２１３は符号量差分、２１４
は符号判定結果、２１５は実際の符号量である。この計
算部１１０の動作は、図６に示した従来例とほぼ同様な
ので説明を省略するが、減算器２０９より符号量差分２
１３と符号判定部２１０より符号判定結果２１４とを出
力している点が図６と異なっている。符号量差分２１３
は図１の４段目の計算部１１０で使用され、符号判定結
果２１４は追加された５段目の計算部１１５で使用され
る。
おいて、２０１は入力データ、２０２は量子化パラメー
タ、２０３は入力量子化番号、２０４は目標符号量、２
０５は量子化部、２０６は量子化器選択部、２０７は可
変長符号化部、２０８は符号量積算部、２０９は減算
器、２１０は符号判定部、２１１は量子化番号選択部、
２１２は出力量子化番号、２１３は符号量差分、２１４
は符号判定結果、２１５は実際の符号量である。この計
算部１１０の動作は、図６に示した従来例とほぼ同様な
ので説明を省略するが、減算器２０９より符号量差分２
１３と符号判定部２１０より符号判定結果２１４とを出
力している点が図６と異なっている。符号量差分２１３
は図１の４段目の計算部１１０で使用され、符号判定結
果２１４は追加された５段目の計算部１１５で使用され
る。
【００２７】次に、図１の量子化パラメータ変更部１１
３の動作について図３に一例を示し説明する。まず、符
号量差分１１１がマイナスの場合、この値は図８（Ａ）
（Ｂ）におけるａに相当するので、しきい値ＴＨ１以上
の時に量子化パラメータの変更を行い、０〜ＴＨ１の範
囲であれば十分効率のよいと判断して変更は行わない。
３の動作について図３に一例を示し説明する。まず、符
号量差分１１１がマイナスの場合、この値は図８（Ａ）
（Ｂ）におけるａに相当するので、しきい値ＴＨ１以上
の時に量子化パラメータの変更を行い、０〜ＴＨ１の範
囲であれば十分効率のよいと判断して変更は行わない。
【００２８】符号量差分１１１がプラスの場合、この値
は図８（Ａ）（Ｂ）におけるｂに相当する。この場合は
符号量がオーバーしているため、４段目の計算部１１０
で得られる量子化番号１０８より１だけ小さい量子化器
Ｑｎ−１についての計算になっている。この場合は、し
きい値ＴＨ２以上なら量子化パラメータを変更し、０〜
ＴＨ２以上の時には変更しない。
は図８（Ａ）（Ｂ）におけるｂに相当する。この場合は
符号量がオーバーしているため、４段目の計算部１１０
で得られる量子化番号１０８より１だけ小さい量子化器
Ｑｎ−１についての計算になっている。この場合は、し
きい値ＴＨ２以上なら量子化パラメータを変更し、０〜
ＴＨ２以上の時には変更しない。
【００２９】量子化パラメータの変更方法は、ｋ個の小
ブロックそれぞれに対応したｋ個のパラメータのうちい
くつかを選んで、符号量が増す方向に変えてやれば良
い。例えば、ｋ個の小ブロックが輝度信号と色差信号か
らなる場合は、画質に影響の大きい輝度信号のブロック
の量子化パラメータを変更すれば良い。
ブロックそれぞれに対応したｋ個のパラメータのうちい
くつかを選んで、符号量が増す方向に変えてやれば良
い。例えば、ｋ個の小ブロックが輝度信号と色差信号か
らなる場合は、画質に影響の大きい輝度信号のブロック
の量子化パラメータを変更すれば良い。
【００３０】以上、本発明の実施例について説明した
が、ここで本発明の基本的な考え方について以下に簡単
に述べる。Ｑｎでは空きが多く、Ｑｎ−１では符号量が
オーバーしてしまうような場合（図８（Ｂ）の例）を考
えると、ＱｎのかわりにＱｎ−１を選ぶことはｋ個の小
ブロックの各量子化器を全て１段シフトしたことに相当
し、本発明のようにｋ個のうちの一部の小ブロックの量
子化器だけを１段シフトしてやれば、全体としてちょう
どＱｎとＱｎ−１との間の量子化器を用いたのと等価で
あり、この結果与えられた符号量を有効に使用できるこ
とになる。
が、ここで本発明の基本的な考え方について以下に簡単
に述べる。Ｑｎでは空きが多く、Ｑｎ−１では符号量が
オーバーしてしまうような場合（図８（Ｂ）の例）を考
えると、ＱｎのかわりにＱｎ−１を選ぶことはｋ個の小
ブロックの各量子化器を全て１段シフトしたことに相当
し、本発明のようにｋ個のうちの一部の小ブロックの量
子化器だけを１段シフトしてやれば、全体としてちょう
どＱｎとＱｎ−１との間の量子化器を用いたのと等価で
あり、この結果与えられた符号量を有効に使用できるこ
とになる。
【００３１】
【発明の効果】以上説明したように本発明によれば、従
来よりも目標符号量に近づけることが容易に可能とな
り、符号化効率を改善することができる。
来よりも目標符号量に近づけることが容易に可能とな
り、符号化効率を改善することができる。
【図１】本発明の実施例を示すブロック図である。
【図２】図１の計算部の実施例を示すブロック図であ
る。
る。
【図３】図１の量子化パラメータ変更部の動作を示す構
成図である。
成図である。
【図４】従来の高能率符号化装置を示すブロック図であ
る。
る。
【図５】図４の符号量計算部の構成を示すブロック図で
ある。
ある。
【図６】図５の計算部の構成を示すブロック図である。
【図７】１つの量子化器が選択される過程を示す構成図
である。
である。
【図８】従来の課題を説明するための符号量を示す構成
図である。
図である。
１０１ 入力データ １０２ パラメータ判定部 １０４〜１０８ 量子化器番号Ｑｎ １０９ 目標符号量 １１０ 計算部 １１２ 変更前の量子化パラメータ １１３ 量子化パラメータ変更部 １１４、１１６ 変更後の量子化パラメータ １１５ 計算部 １１７ 符号量判定結果 １１８ 切替スイッチ １１９ 最終的な量子化パラメータ
フロントページの続き (56)参考文献 特開 平４−255170（ＪＰ，Ａ) 特開 平４−341063（ＪＰ，Ａ) 特開 平４−341065（ＪＰ，Ａ) 特開 平４−91587（ＪＰ，Ａ) 特開 平５−49021（ＪＰ，Ａ) 特開 平５−183889（ＪＰ，Ａ) 石川雅朗（外１名），ＤＣＴ符号量の 制御，平成２年度画像電子学会全国大会 予稿，日本，社団法人 画像電子学会, ｐ．25−28 (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 7/24 - 7/68 H04N 1/41 - 1/419 H03M 7/30
Claims (2)
- 【請求項１】 符号化する際の量子化器を調整して符号
量を制御する符号量制御装置であって、 複数画素で構成されたブロック単位に画像データを入力
する入力手段と、 所定の量子化器を用いて前記画像データの所定数のブロ
ックを符号化した際の符号量と目標符号量との比較結果
に応じて、前記目標符号量になると予測される量子化器
を前記所定数のブロック単位で発生する予測手段と、 前記目標符号量に近づけるために、前記比較結果に応じ
て前記予測手段により予測された量子化器を前記所定数
のブロック内の一部のブロックにおいて変更する変更手
段とを有することを特徴とする符号量制御装置。 - 【請求項２】 符号化する際の量子化器を調整して符号
量を制御する符号量制御方法であって、 複数画素で構成されたブロック単位に画像データを入力
する入力手順と、 所定の量子化器を用いて前記画像データの所定数のブロ
ックを符号化した際の符号量と目標符号量との比較結果
に応じて、前記目標符号量になると予測される量子化器
を前記所定数のブロック単位で発生する予測手順と、 前記目標符号量に近づけるために、前記比較結果に応じ
て前記予測手順で予測された量子化器を前記所定数のブ
ロック内の一部のブロックにおいて変更する変更手順と
を含むことを特徴とする符号量制御方法。
Priority Applications (8)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9561293A JP3359086B2 (ja) | 1993-03-30 | 1993-03-30 | 符号量制御装置及びその方法 |
| DE69434989T DE69434989T2 (de) | 1993-03-29 | 1994-03-28 | Verfahren zur Kontrolle der Datenmenge und Kodierer zur Durchführung derselben |
| US08/218,632 US5861921A (en) | 1993-03-29 | 1994-03-28 | Controlling quantization parameters based on code amount |
| EP99203834A EP1006731B1 (en) | 1993-03-29 | 1994-03-28 | Code amount control method and encoding apparatus for carrying it out |
| DE69424591T DE69424591T2 (de) | 1993-03-29 | 1994-03-28 | Verfahren zur Kontrolle der Datenmenge und Kodierer zur Durchführung desselben. |
| EP94302203A EP0618733B1 (en) | 1993-03-29 | 1994-03-28 | Code amount control method and encoding apparatus for carrying it out. |
| KR1019940006310A KR0184905B1 (ko) | 1993-03-29 | 1994-03-29 | 부호량제어장치 및 이것을 사용한 부호화장치 |
| US09/190,091 US6438167B1 (en) | 1993-03-29 | 1998-11-12 | Code amount control device and encoding apparatus using the same |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9561293A JP3359086B2 (ja) | 1993-03-30 | 1993-03-30 | 符号量制御装置及びその方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06292192A JPH06292192A (ja) | 1994-10-18 |
| JP3359086B2 true JP3359086B2 (ja) | 2002-12-24 |
Family
ID=14142377
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9561293A Expired - Lifetime JP3359086B2 (ja) | 1993-03-29 | 1993-03-30 | 符号量制御装置及びその方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3359086B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8213498B2 (en) | 2007-05-31 | 2012-07-03 | Qualcomm Incorporated | Bitrate reduction techniques for image transcoding |
-
1993
- 1993-03-30 JP JP9561293A patent/JP3359086B2/ja not_active Expired - Lifetime
Non-Patent Citations (1)
| Title |
|---|
| 石川雅朗（外１名），ＤＣＴ符号量の制御，平成２年度画像電子学会全国大会予稿，日本，社団法人 画像電子学会，ｐ．２５−２８ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06292192A (ja) | 1994-10-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112565734B (zh) | 基于混合编码的点云属性编解码方法及装置 | |
| JP3109854B2 (ja) | 画像符号化方法及び装置 | |
| KR0184905B1 (ko) | 부호량제어장치 및 이것을 사용한 부호화장치 | |
| JP2839339B2 (ja) | 直交変換符号化装置および直交変換符号化方法 | |
| JP2549013B2 (ja) | データ圧縮装置 | |
| WO2010052833A1 (ja) | 画像符号化装置及び画像復号装置 | |
| JP2008527789A (ja) | エントロピー符号化方法 | |
| CN103918186B (zh) | 上下文自适应数据编码 | |
| CN109874012B (zh) | 一种视频编码方法、编码器、电子设备及介质 | |
| JP2516082B2 (ja) | デ―タ圧縮装置 | |
| JPH06189290A (ja) | １ｄ／２ｄ ｄｃｔを用いた映像信号符号化装置 | |
| CN102271251B (zh) | 无失真的图像压缩方法 | |
| JP3777002B2 (ja) | 映像信号符号化方法及び映像信号符号化装置 | |
| JP2830855B2 (ja) | 適応量子化制御装置 | |
| JP3359086B2 (ja) | 符号量制御装置及びその方法 | |
| JP3491001B1 (ja) | 信号符号化方法、信号復号方法、信号符号化装置、信号復号装置、信号符号化プログラム、及び、信号復号プログラム | |
| JPH06189139A (ja) | 画像符号化方式 | |
| US7024052B2 (en) | Motion image decoding apparatus and method reducing error accumulation and hence image degradation | |
| JPH1066077A (ja) | 画像データの符号量制御方法およびその装置 | |
| JPH09200762A (ja) | 映像信号符号化方法及びその装置 | |
| JP4594561B2 (ja) | 符号化装置及び符号化プログラム | |
| JPH10341436A (ja) | 高能率符号化装置 | |
| KR100351045B1 (ko) | 동화상복호화장치에서역양자화부의에이시(ac)계수복호화장치 | |
| JP4139657B2 (ja) | 映像信号の符号化装置および復号化装置 | |
| JPH0766982A (ja) | 符号量制御装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071011 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081011 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091011 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091011 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101011 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101011 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111011 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111011 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121011 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131011 Year of fee payment: 11 |