JPH0575867A

JPH0575867A - 画像データ符号化装置

Info

Publication number: JPH0575867A
Application number: JP3232899A
Authority: JP
Inventors: Rumi Tsubota; 留美坪田; Yasuhiko Yamane; 靖彦山根
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1991-09-12
Filing date: 1991-09-12
Publication date: 1993-03-26

Abstract

(57)【要約】【構成】符号量制御部１０７は、領域設定部１０３に
よって示される領域Ｂのブロックについて、領域Ｂ最小
変換係数数設定部１０５に保持されている数の変換係
数、領域設定部１０２によって示される領域Ａのブロッ
ク３０２について、全ての変換係数に対して符号化した
場合の画像全体の総符号量が、全体符号量設定部１０６
に保持されている最大総符号量よりも小さい場合には、
領域Ｂのブロックに割り当てられる符号量を増大させ、
大きい場合には、領域Ａのブロックに割り当てられる符
号量を減少させて、ＤＣＴ・符号化部１０１に符号化を
行わせるように構成されている。【効果】画像における領域ごとの重要度に応じた符号
量で符号化を行い、重要な領域の再現性を低下させるこ
となく符号化するとともに、画像全体の総符号量を一定
量以下に抑えることができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像データ蓄積装置や
画像データ伝送装置等に用いられて、符号化により画像
データを圧縮する画像データ符号化装置に関し、特に符
号化後のデータ量が一定量以下になるように符号化する
画像データ符号化装置に関するものである。

【０００２】

【従来の技術】静止画像等の画像データを符号化してデ
ータ圧縮する際、画像における近接する領域のデータは
相関性が高いことに着目して、例えば画像データをＮ×
Ｎ画素の複数のブロックに分割し、各Ｎ×Ｎ画素から成
るブロック内のデータに離散コサイン変換（ＤＣＴ）等
の直交変換を施して量子化を行い、得られた変換係数を
符号化して圧縮する方式が用いられることがある。

【０００３】上記Ｎ×Ｎ画素の２次元のブロックに対し
て、離散コサイン変換を施す場合、一般に低次の項にエ
ネルギーが集中するため、得られる変換係数は、例えば
（図１０）に斜線で示す低次の係数が比較的大きな値を
有することが多い。特に、低周波成分の多いブロックの
変換係数は、ブロックの左上の係数に数値の大きいもの
が集中し、右下には数値の小さいものやゼロであるもの
が多くなる。

【０００４】そこで、上記のような変換係数を量子化し
て符号化する場合には、次のような処理によって、デー
タ圧縮の高能率化を図る可変長符号化手法が多く用いら
れてる。すなわち、例えば８×８画素のブロックに直交
変換を施した変換係数を符号化する場合には、（図１
１）に矢印で示す順に係数データを順次スキャンして１
次元のデータに配列し、連続するゼロ係数の個数と非ゼ
ロ係数値とを組にして組データを形成し、この組データ
を符号化する。

【０００５】より具体的には、例えば（図１２）に示す
ように、記号Ｚで示す係数だけが非ゼロ係数であるブロ
ックの場合、係数Ｚよりも手前のゼロ係数の個数（３
９）と、係数Ｚの値とを組データとして符号化し、係数
Ｚ以降のゼロ係数については符号化を行わずにＥＯＢ
（ＥｎｄＯｆＢｌｏｃｋ）符号を付加して、１ブロ
ックの符号データを生成する。

【０００６】このようにブロックを処理単位として、こ
のブロック単位の処理を画像全体に対して施す。この場
合、符号化後のデータ量（以下、符号量と称する。）
は、各ブロックにおける非ゼロ係数の個数等に応じて異
なったものとなる。ところで、画像データの蓄積や伝送
を行う場合、データを単に圧縮するだけでなく、符号量
を一定量以下に抑えることが必要とされる場合がある。

【０００７】例えば、スチルカメラ等に応用する場合、
画像ごとの符号量が一定量以下でないと、所定容量の記
録媒体（磁気ディスク、メモリカード等）に記録し得る
画像の枚数が変化することになり、最低記録枚数を保証
することができない。また、動画の表示装置等に適用す
る場合には、フィールド周波数等に応じた一定の時間内
に記憶媒体に対する書き込みや読み出しを行い得るデー
タ量以下に、符号量を抑える必要がある。

【０００８】そこで、例えば、各ブロックごとの画像の
細かさを示すアクティビティを求め、このアクティビテ
ィに応じて各ブロックの符号量を設定することにより、
画像全体の総符号量を一定量以下に抑える手法が知られ
ている。（１９８９テレビジョン学会全国大会１９−
２２）以下、上記手法が適用された画像データ符号化装
置の例を（図１３）および（図１４）に基づいて説明す
る。

【０００９】（図１３）は画像データ符号化装置の構成
を示すブロック図である。ブロック化部１００２は、例
えば（図１４）に示すように、画像データ１００１を８
×８画素のブロックに分割し、各ブロックごとの画像デ
ータをアクティビティ算出部１００３、および符号化部
１００６に出力するものである。アクティビティ算出部
１００３は、各ブロックごとにアクティビティを計算す
るものである。

【００１０】総アクティビティ算出部１００４は、上記
アクティビティを累積し、１画像分の総アクティビティ
を求めるものである。符号量制御部１００５は、各ブロ
ックごとのアクティビティと総アクティビティとの比か
ら各ブロックのビット配分を求めるものである。符号化
部１００６は、ブロックごとに、前述のようにゼロ係数
の個数と非ゼロ係数の値とを順次組にして符号化するも
ので、符号量が上記ビット配分を越える場合には、高次
の係数をすべてゼロ係数と見なして符号化を中止するよ
うになっている。

【００１１】このように、ブロックごとにアクティビテ
ィに基づいて符号量を制御することにより、画像全体の
総符号量を一定量以下に抑え得るとともに、画像の細か
さの程度が高い部分ほど、符号量を多く設定して、復号
化された際の画像の再現性を高くすることができるよう
になっている。

【００１２】

【発明が解決しようとする課題】しかしながら、上記の
ような手法を用いた画像データの符号化装置では、アク
ティビティが高いブロックほど、画像の再現性を高くす
ることができるものの、実際にはそのようなアクティビ
ティの高いブロックが必ずしも画像における重要度の高
い部分とは限らないため、例えば画像の中央部付近の重
要度の高い部分でも、細かさの程度が低い場合には符号
量が小さく抑えられ、再現性が悪くなることがあるとい
う問題点を有していた。

【００１３】本発明は上記の点に鑑み、画像における領
域ごとの重要度に応じた符号量で符号化を行って、重要
な領域の画像データを確実に蓄積したり伝送したりし得
るとともに、画像全体の総符号量を一定量以下に抑える
ことができる画像データ符号化装置の提供を目的として
いる。

【００１４】

【課題を解決するための手段】上記目的を達成するた
め、本発明は、画像を複数画素から成る複数のブロック
に分割し、各ブロックごとの画像データを直交変換して
得られた変換係数を符号化する画像データ符号化装置に
おいて、画像における第１の領域に属するブロックにつ
いて全ての変換係数を符号化した第１の符号量と、第２
の領域に属するブロックについて所定の数の変換係数を
符号化した第２の符号量との合計である総符号量が、あ
らかじめ設定された設定符号量よりも小さい場合には、
第１の領域に属するブロックについて、全ての変換係数
を符号化し、第２の領域に属するブロックについて、前
記設定符号量と第１の符号量との差の符号量を割り当て
て符号化する一方、前記総符号量が設定符号量よりも大
きい場合には、第１の領域に属するブロックについて、
前記設定符号量と第２の符号量との差の符号量を割り当
てて符号化し、第２の領域に属するブロックについて、
前記所定の数の変換係数を符号化する符号量制御手段を
備えたことを特徴としている。

【００１５】

【作用】上記の構成により、符号量制御手段は、画像に
おける第１の領域に属するブロックについて全ての変換
係数を符号化した第１の符号量と、第２の領域に属する
ブロックについて所定の数の変換係数を符号化した第２
の符号量との合計である総符号量が、あらかじめ設定さ
れた設定符号量よりも小さい場合には、第１の領域に属
するブロックについて、全ての変換係数を符号化し、第
２の領域に属するブロックについて、前記設定符号量と
第１の符号量との差の符号量を割り当てて符号化する一
方、前記総符号量が設定符号量よりも大きい場合には、
第１の領域に属するブロックについて、前記設定符号量
と第２の符号量との差の符号量を割り当てて符号化し、
第２の領域に属するブロックについて、前記所定の数の
変換係数を符号化する。

【００１６】

【実施例】（実施例１）以下、本発明の一実施例の画像
データ符号化装置について、図面を参照しながら説明す
る。（図１）は画像データ符号化装置の構成を示すブロ
ック図である。

【００１７】同図において、ＤＣＴ・符号化部１０１
は、例えば（図２）に示すように、画像３０１における
画像データを８×８画素のブロック３０２に分割して各
ブロックごとの画像データを離散コサイン変換（ＤＣ
Ｔ）し、得られた変換係数を後述する符号量制御部１０
７の制御に基づいて符号化するものである。領域設定部
１０２・１０３は、各ブロック３０２が、（図２）に示
す中央部付近の領域Ａに属するか、または周辺部の領域
Ｂに属するかを識別するための情報を保持するものであ
る。

【００１８】優先順位設定部１０４は、上記領域Ａ・Ｂ
の重要度を示す情報を保持するもので、例えば領域Ａの
方が重要度が高いことを示す情報が保持されている。領
域Ｂ最小変換係数数設定部１０５は、領域Ｂに属する各
ブロック３０２について、最小限符号化される変換係数
数を保持するもので、この変換係数数としては、ある程
度の画質を保証するために必要な係数数として、例えば
値２１が設定される。なお、上記変換係数数は、あらか
じめ設定されるようにしてもよいし、符号化する画像に
応じて符号化を行うごとに設定されるようにしてもよ
い。

【００１９】全体符号量設定部１０６は、画像全体の総
符号量の上限としての最大総符号量を示す情報を保持す
るもので、この最大総符号量としては、例えば全てのブ
ロック３０２が上記最小変換係数数で符号化された場合
の符号量よりも充分大きな値に設定される。符号量制御
部１０７は、各ブロック３０２が属する領域、その領域
の重要度、および最大総符号量に基づいて、ＤＣＴ・符
号化部１０１を制御するものである。

【００２０】より詳しくは、符号量制御部１０７は、概
略次のような制御を行うようになっている。まず、ＤＣ
Ｔ・符号化部１０１に、領域Ｂのブロック３０２につい
ては、ＤＣＴによって得られた変換係数のうち、最小変
換係数数の変換係数に対して符号化を行わせる一方、領
域Ａのブロック３０２については、全ての変換係数に対
して符号化を行わせ、画像全体の総符号量を算出する。

【００２１】上記総符号量が最大総符号量よりも小さい
場合には、領域Ｂのブロック３０２に割り当てられる符
号量を増大させる。すなわち、領域Ｂのブロック３０２
について、最小変換係数数よりも多くの変換係数に対し
て符号化を行わせる。また、総符号量が最大総符号量を
越える場合には、領域Ａのブロック３０２に割り当てら
れる符号量を減少させる。すなわち、領域Ａのブロック
３０２について、符号化される変換係数数を減少させ
る。

【００２２】上記のように構成された画像データ符号化
装置について、具体的な動作の例を説明する。ＤＣＴ・
符号化部１０１は、まず、入力された画像データを８×
８画素のブロック３０２に分割し、左上のブロックから
順次、ブロックごとの画像データをＤＣＴする。

【００２３】符号量制御部１０７は、領域設定部１０２
・１０３からの情報に基づいて、各ブロック３０２が領
域Ａ・Ｂの何れに属するかを識別し、優先順位設定部１
０４からの情報に基づいて重要度の高いことが示される
領域Ａに属するブロック３０２については、ＤＣＴ・符
号化部１０１に、全ての変換係数に対する符号化を行わ
せる一方、領域Ｂに属するブロック３０２については、
領域Ｂ最小変換係数数設定部１０５に設定されている数
（２１個）の変換係数に対する符号化を行わせる。

【００２４】より具体的には、ＤＣＴ・符号化部１０１
は、例えば（図３）に示すように、領域Ａに属するブロ
ック３０２の変換係数組３０３が、記号ａ、ｂ、ｃ、ｄ
で示す非ゼロ係数、およびその他のゼロ係数から成って
いる場合には、同図に矢印で示す順に係数データを順次
スキャンして１次元のデータに配列し、（図４）に示す
ように、係数ａまでのゼロ係数の個数と係数ａの値、係
数ａから係数ｂまでのゼロ係数の個数と係数ｂの値・・
・係数ｃから係数ｄまでのゼロ係数の個数と係数ｄの値
をそれぞれ組にして符号化し、最後にＥＯＢ（ｅｎｄ
ｏｆｂｌｏｃｋ）コードを付加した符号データ３０４を
生成する。

【００２５】ＤＣＴ・符号化部１０１は、また、例えば
（図５）に示すように、領域Ｂに属するブロック３０２
の変換係数組３０５が、記号ｅ、ｆ、ｇ、ｈで示す非ゼ
ロ係数、およびその他のゼロ係数から成っている場合に
は、同図に斜線で示す、低周波成分から前記領域Ｂ最小
変換係数数設定部１０５に設定されている最小変換係数
数（２１個）の変換係数について符号化を行い、（図
６）に示すように、係数ｅまでのゼロ係数の個数と係数
ｅの値、および係数ｅから係数ｆまでのゼロ係数の個数
と係数ｆの値をそれぞれ組にして符号化し、ＥＯＢコー
ドを付加して符号データ３０６を生成する。

【００２６】次に、符号量制御部１０７は各ブロック３
０２ごとの符号量を累算して画像全体の総符号量を算出
し、全体符号量設定部１０６に設定されている最大総符
号量よりも小さいかどうかを判定する。総符号量が最大
総符号量よりも小さい場合には、最大総符号量と、領域
Ａに属する各ブロック３０２の符号量の合計との差を領
域Ｂに属するブロック３０２の個数で割って得られる符
号量を領域Ｂの各ブロック３０２に割り当てて、ＤＣＴ
・符号化部１０１に再度符号化を行わせる。

【００２７】そこで、ＤＣＴ・符号化部１０１は、領域
Ａの各ブロック３０２については最初と同様に全ての変
換係数に対する符号化を行う一方、領域Ｂの各ブロック
３０２については、例えば（図７）に示すように、割り
当てられた符号量を越えない変換係数までの符号化を行
って符号データ３０７を生成する。（変換係数ｈまでの
符号化を行ったときに、そのブロックの符号量が割り当
てられた符号量を越えた場合には、変換係数ｇまででそ
のブロックの符号化を終了する。）一方、総符号量が最
大総符号量よりも大きい場合には、最大総符号量と、領
域Ｂに属する各ブロック３０２の符号量の合計との差を
領域Ａに属するブロック３０２の個数で割って得られる
符号量を領域Ａのブロック３０２に割り当てて、ＤＣＴ
・符号化部１０１に再度符号化を行わせる。

【００２８】この場合には、ＤＣＴ・符号化部１０１
は、領域Ａの各ブロック３０２については、割り当てら
れた符号量を越えない変換係数までの符号化を行う一
方、領域Ｂの各ブロック３０２については、最初と同様
に２１個の変換係数に対する符号化を行う。このよう
に、領域Ｂのブロック３０２について最小変換係数数の
変換係数、領域Ａのブロック３０２について全ての変換
係数に対して符号化を行ったときの画像全体の総符号量
が最大総符号量よりも小さい場合には、領域Ａの各ブロ
ック３０２については全ての変換係数、領域Ｂの各ブロ
ック３０２については可能な限り多くの変換係数に対す
る符号化が行われ、また、最大総符号量よりも大きい場
合には、領域Ａの各ブロック３０２については可能な限
り多くの変換係数、領域Ｂの各ブロック３０２について
は、ある程度の画質を保証するために必要な最小限の変
換係数に対する符号化が行われるので、領域ごとの重要
度に応じた再現性を確保しつつ、画像全体の総符号量を
最大総符号量以下に抑えることができる。

【００２９】なお、上記の例においては、重要度の高い
領域Ａが一つだけ設定されるように構成した例を示した
が、これに限らず、例えば領域設定部を３つ以上設け
て、重要度の高い領域Ａが複数設定されるように構成し
てもよい。（実施例２）以下、本発明の他の実施例として、重要度
を３段階以上に設定し得る画像データ符号化装置につい
て、図面を参照しながら説明する。なお、本実施例２に
おいて、前記実施例１と同様の機能を有する構成部分に
ついては同一の番号を付して説明を省略する。

【００３０】（図８）は画像データ符号化装置の構成を
示すブロック図である。同図において、領域設定部２０
２・２０３は、前記実施例１と同様に、８×８画素の各
ブロック３０２があらかじめ設定された何れの領域に属
するかを識別するための情報を保持するものである。こ
の領域設定部２０２・２０３は、それぞれ、メイン領域
設定部２０２１、サブ領域生成部２０２２、サブ領域設
定部２０２３・２０２４、およびセレクタ部２０２５、
またはメイン領域設定部２０３１、サブ領域生成部２０
３２、サブ領域設定部２０３３・２０３４、およびセレ
クタ部２０３５から構成されている。

【００３１】上記メイン領域設定部２０２１・２０３１
は、各ブロック３０２が、（図９）に示す中央部付近の
領域Ａに属するか、または周辺部の領域Ｂに属するかを
識別するための情報を保持するものである。領域設定部
２０２のサブ領域生成部２０２２は、例えばメイン領域
設定部２０２１に保持されている情報に基づいて、領域
Ａに属する各ブロック３０２が、さらに、（図９）に示
す領域Ａの中央部１／２の領域Ａ１に属するか、または
周辺部の領域Ａ２に属するかを識別するための情報を生
成するものである。

【００３２】サブ領域設定部２０２３・２０２４は、そ
れぞれ、上記サブ領域生成部２０２２によって生成され
た領域Ａ１・Ａ２に関する情報を保持するものである。
また、領域設定部２０３のサブ領域生成部２０３２およ
びサブ領域設定部２０３３・２０３４は、上記サブ領域
生成部２０２２およびサブ領域設定部２０２３・２０２
４と同様の機能を有するものである。

【００３３】セレクタ部２０２５・２０３５は、それぞ
れ、メイン領域設定部２０２１と、サブ領域設定部２０
２３・２０２４と、またはメイン領域設定部２０３１
と、サブ領域設定部２０３３・２０３４とを選択的に切
り換えて、それぞれの領域に関する情報を符号量制御部
２０７に出力するものである。ここで、上記セレクタ部
２０３５は、説明の簡単のために、常にメイン領域設定
部２０３１を選択するように、すなわち、領域Ｂはそれ
以上細分化されないように設定されている場合の例につ
いて説明する。

【００３４】優先順位設定部２０４は、上記領域Ａ・
Ｂ、および領域Ａ１・Ａ２の重要度を示す情報を保持す
るもので、例えば領域Ｂよりも領域Ａ、領域Ａ２よりも
領域Ａ１の方がそれぞれ重要度が高いことを示す情報を
保持している。領域Ｂ・Ａ２最小変換係数数設定部２０
５は、領域Ｂ、または領域Ａ２に属するブロック３０２
について、最小限符号化される変換係数数を保持するも
ので、この変換係数数としては、それぞれの領域の重要
度に応じたある程度の画質を保証するために必要な係数
数として、例えば領域Ｂについては値２１、領域Ａ２に
ついてはそれよりも所定数だけ大きい値が設定される。

【００３５】符号量制御部２０７は、各ブロック３０２
が属する領域、その領域の重要度、および最大総符号量
に基づいて、ＤＣＴ・符号化部１０１を制御するもの
で、まず、領域Ｂのブロック３０２については２１個、
領域Ａのブロック３０２については全ての変換係数に対
して符号化を行わせ、画像全体の総符号量が最大総符号
量よりも小さい場合には、前記実施例１の符号量制御部
１０７と同様に、領域Ｂのブロック３０２について２１
個よりも多くの変換係数に対して符号化を行わせる一
方、総符号量が最大総符号量を越える場合には、さら
に、領域Ａ１・Ａ２について、符号化する変換係数数を
制御するようになっている。

【００３６】上記のように構成された画像データ符号化
装置について、具体的な動作の例を説明する。ＤＣＴ・
符号化部１０１は、まず、入力された画像データを８×
８画素のブロック３０２に分割し、左上のブロックから
順次、ブロックごとの画像データをＤＣＴする。

【００３７】一方、領域設定部２０２・２０３のセレク
タ部２０２５・２０３５は、それぞれメイン領域設定部
２０２１・２０３１を選択し、各ブロック３０２が領域
Ａ・Ｂの何れに属するかを示す情報を出力する。符号量
制御部２０７は、セレクタ部２０２５・２０３５からの
情報に基づいて、実施例１の符号量制御部１０７と同様
に、各ブロック３０２が領域Ａ・Ｂの何れに属するかを
識別し、優先順位設定部２０４からの情報に基づいて重
要度の高いことが示される領域Ａに属するブロック３０
２については、ＤＣＴ・符号化部１０１に、全ての変換
係数に対する符号化を行わせる一方、領域Ｂに属するブ
ロック３０２については、領域Ｂ・Ａ２最小変換係数数
設定部２０５に設定されている数（２１個）の変換係数
に対する符号化を行わせ、各ブロック３０２ごとの符号
量を累算して画像全体の総符号量を算出し、全体符号量
設定部１０６に設定されている最大総符号量よりも小さ
いかどうかを判定する。

【００３８】そして、総符号量が最大総符号量よりも小
さい場合には、符号量制御部２０７は、やはり実施例１
と同様に、最大総符号量と、領域Ａに属する各ブロック
３０２の符号量の合計との差を領域Ｂに属するブロック
３０２の個数で割って得られる符号量を領域Ｂの各ブロ
ック３０２に割り当て、ＤＣＴ・符号化部１０１は、領
域Ａの各ブロック３０２については最初と同様に全ての
変換係数に対する符号化を行う一方、領域Ｂの各ブロッ
ク３０２については、割り当てられた符号量を越えない
変換係数までの符号化を行う。

【００３９】一方、総符号量が最大総符号量よりも大き
い場合には、符号量制御部２０７は、さらに領域Ａ１・
Ａ２で符号化する変換係数数を異ならせるように制御を
行う。すなわち、まず領域設定部２０２のセレクタ部２
０２５は、サブ領域設定部２０２３・２０２４を選択
し、領域Ａに属する各ブロック３０２が、さらに領域Ａ
１・Ａ２の何れに属するかを示す情報を出力する。

【００４０】符号量制御部２０７は、領域Ａ１に属する
ブロック３０２については、ＤＣＴ・符号化部１０１
に、全ての変換係数に対する符号化を行わせる一方、領
域Ａ２に属するブロック３０２については、領域Ｂ・Ａ
２最小変換係数数設定部２０５に設定されている数の変
換係数（全ての変換係数ではないが、領域Ｂについて設
定された個数２１よりも多い数の変換係数数）に対する
符号化を行わせ、各ブロック３０２ごとの符号量を累算
して画像全体の総符号量を算出し、再度、全体符号量設
定部１０６に設定されている最大総符号量よりも小さい
かどうかを判定する。

【００４１】この総符号量が最大総符号量よりも小さい
場合には、最大総符号量と、領域Ｂまたは領域Ａ１に属
する各ブロック３０２の符号量の合計との差を領域Ａ２
に属するブロック３０２の個数で割って得られる符号量
を領域Ａ２の各ブロック３０２に割り当て、ＤＣＴ・符
号化部１０１は、領域Ｂ、または領域Ａ１の各ブロック
３０２については、それぞれ、最初と同様に２１個、ま
たは全ての変換係数に対する符号化を行う一方、領域Ａ
２の各ブロック３０２については、割り当てられた符号
量を越えない変換係数までの符号化を行う。

【００４２】また、上記総符号量がやはり最大総符号量
よりも大きい場合には、最大総符号量と、領域Ｂまたは
領域Ａ２に属するブロック３０２の符号量の合計との差
を領域Ａ１に属するブロック３０２の個数で割って得ら
れる符号量を領域Ａ１の各ブロック３０２に割り当て、
ＤＣＴ・符号化部１０１は、領域Ｂ、または領域Ａ２の
各ブロック３０２については、それぞれ、最初と同様に
２１個、または２１個よりも多い所定の数の変換係数に
対する符号化を行う一方、領域Ａ１の各ブロック３０２
については、割り当てられた符号量を越えない変換係数
までの符号化を行う。

【００４３】このように、重要度を３段階以上に設定す
ることができるので、画像内の領域ごとの重要度が３段
階以上である場合でも、それぞれの重要度に応じた符号
量で、かつ画像全体の総符号量を一定量以下に抑えるよ
うに符号化することができる。なお、本実施例２におい
ても、実施例１と同様に、それぞれの重要度の領域が複
数設定されるように構成してもよい。

【００４４】また、上記実施例１および実施例２におい
ては、各ブロック３０２が何れの領域に属するかを示す
情報はあらかじめ設定されるように構成された例を示し
たが、これに限らず、符号化する画像に応じて、符号化
を行うごとに所望のサイズおよび位置の領域を設定し得
るように構成してもよい。

【００４５】

【発明の効果】以上説明したように、本発明によれば、
総符号量が、あらかじめ設定された設定符号量よりも小
さい場合には、第１の領域に属するブロックについて、
全ての変換係数を符号化し、第２の領域に属するブロッ
クについて、前記設定符号量と第１の符号量との差の符
号量を割り当てて符号化する一方、前記総符号量が設定
符号量よりも大きい場合には、第１の領域に属するブロ
ックについて、前記設定符号量と第２の符号量との差の
符号量を割り当てて符号化し、第２の領域に属するブロ
ックについて、前記所定の数の変換係数を符号化する符
号量制御手段を備えていることにより、第１の領域に属
するブロックは、全ての変換係数が符号化されるか、ま
たは少なくとも設定符号量と第２の符号量との差の符号
量が割り当てられて符号化される。

【００４６】すなわち、総符号量が設定符号量以下に抑
えられる範囲内で、第１の領域に属するブロックについ
て最大限の変換係数が符号化される。したがって、画像
における領域ごとの重要度に応じた符号量で符号化を行
うとともに、画像全体の総符号量を一定量以下に抑える
ことができるという効果を奏する。

【図面の簡単な説明】

【図１】実施例１における画像データ符号化装置の構成
を示すブロック図である。

【図２】同、画像の領域分けの例を示す説明図である。

【図３】同、領域Ａに属するブロックの変換係数の例を
示す説明図である。

【図４】同、ブロック内の全ての変換係数を符号化した
符号データの例を示す説明図である。

【図５】同、領域Ｂに属するブロックの変換係数の例を
示す説明図である。

【図６】同、ブロック内の最小変換係数数の変換係数を
符号化した符号データの例を示す説明図である。

【図７】同、割り当てられた符号量の範囲内で再符号化
した符号データの例を示す説明図である。

【図８】実施例２における画像データ符号化装置の構成
を示すブロック図である。

【図９】同、画像の領域分けの例を示す説明図である。

【図１０】変換係数の次数とエネルギーとの関係を示す
説明図である。

【図１１】符号化の際の変換係数のスキャン順序を示す
説明図である。

【図１２】符号化の際にゼロ係数の個数と非ゼロ係数の
値とを組にする方法の例を示す説明図である。

【図１３】従来の画像データ符号化装置の構成を示すブ
ロック図である。

【図１４】画像データを８×８画素のブロックに分割す
る例を示す説明図である。

【符号の説明】

１０１ＤＣＴ・符号化部１０２領域設定部１０３領域設定部１０４優先順位設定部１０５領域Ｂ最小変換係数数設定部１０６全体符号量設定部１０７符号量制御部２０２領域設定部２０２１メイン領域設定部２０２２サブ領域生成部２０２３サブ領域設定部２０２４サブ領域設定部２０２５セレクタ部２０３領域設定部２０３１メイン領域設定部２０３２サブ領域生成部２０３３サブ領域設定部２０３４サブ領域設定部２０３５セレクタ部２０４優先順位設定部２０５領域Ｂ・Ａ２最小変換係数数設定部

Claims

【特許請求の範囲】

【請求項１】画像を複数画素から成る複数のブロック
に分割し、各ブロックごとの画像データを直交変換して
得られた変換係数を符号化する画像データ符号化装置に
おいて、画像における第１の領域に属するブロックについて全て
の変換係数を符号化した第１の符号量と、第２の領域に
属するブロックについて所定の数の変換係数を符号化し
た第２の符号量との合計である総符号量が、あらかじめ
設定された設定符号量よりも小さい場合には、第１の領
域に属するブロックについて、全ての変換係数を符号化
し、第２の領域に属するブロックについて、前記設定符
号量と第１の符号量との差の符号量を割り当てて符号化
する一方、前記総符号量が設定符号量よりも大きい場合には、第１
の領域に属するブロックについて、前記設定符号量と第
２の符号量との差の符号量を割り当てて符号化し、第２
の領域に属するブロックについて、前記所定の数の変換
係数を符号化する符号量制御手段を備えたことを特徴と
する画像データ符号化装置。
【請求項２】請求項１の画像データ符号化装置であっ
て、前記符号量制御手段は、前記総符号量が設定符号量
よりも大きい場合に、第１の領域に属するブロックに、
前記設定符号量と第２の符号量との差の符号量を割り当
てるとともに、さらに、前記第１の領域内の第１のサブ領域に属するブロックに
ついて全ての変換係数を符号化した第１のサブ符号量
と、第１の領域内の第２のサブ領域に属するブロックに
ついて所定の数の変換係数を符号化した第２のサブ符号
量との合計である総サブ符号量が、前記第１の領域に属
するブロックに割り当てられた符号量よりも小さい場合
には、第１のサブ領域に属するブロックについて、全て
の変換係数を符号化し、第２のサブ領域に属するブロッ
クについて、前記割り当てられた符号量と第１のサブ符
号量との差の符号量を割り当てて符号化を行い、前記総サブ符号量が前記割り当てられた符号量よりも大
きい場合には、第１のサブ領域に属するブロックについ
て、前記割り当てられた符号量と第２のサブ符号量との
差の符号量を割り当てて符号化し、第２のサブ領域に属
するブロックについて、前記所定の数の変換係数を符号
化するように構成されていることを特徴とする画像デー
タ符号化装置。