JPH07123405A - 画像符号化方法及び画像符号化装置 - Google Patents

Abstract

(57)【要約】 【目的】本発明は、画像符号化方法において、画像デー
タを階層符号化する際における圧縮効率を向上するもの
である。 【構成】画像データを順次再帰的に異なる複数の解像度
でなる複数の階層データに分割して符号化する際に、解
像度の最も低い最上位階層データを除く階層データの所
定のブロツクについてブロツクアクテイビテイを判定す
る。次に下位下層データに対する分割処理の判定基準で
あるしきい値をブロツクアクテイビテイに対応するブロ
ツク度数の分布状況から設定し、伝送量を増減すること
により圧縮効率が低下しないようにする。

Description

【発明の詳細な説明】

【０００１】

【目次】以下の順序で本発明を説明する。 産業上の利用分野 従来の技術（図１４及び図１５） 発明が解決しようとする課題 課題を解決するための手段（図６〜図９） 作用（図１〜図３） 実施例（図１〜図１０） （１）階層符号化の原理（図１〜図３） （２）全体構成（図４） （３）階層符号化エンコーダ部４０Ａ（図５及び図６） （３−１）ブロツク構成（図５及び図６） （３−２）処理 （４）発生情報量制御部４０Ｂ（図７〜図９） （４−１）ブロツク構成（図７） （４−２）度数分布表（図８） （４−３）処理（図９） （５）他の実施例（図１０〜図１３） 発明の効果

【０００２】

【産業上の利用分野】本発明は画像符号化装置に関し、
例えば所定の画像データを異なる解像度でなる複数の画
像データに分割符号化する画像符号化装置に適用して好
適なものである。

【０００３】

【従来の技術】従来、この種の画像符号化装置として、
入力画像データをピラミツド符号化等の階層符号化の手
法を用いて階層的に符号化するものがある（特願平5-14
2836号公報）。この階層符号化装置においては、高解像
度の入力画像データを第１の階層データとして、この第
１の階層データよりも解像度が低い第２の解像データ、
さらに第２の解像データよりも解像度が低い第３の階層
データ、……を順次再帰的に形成し、これら複数の階層
データを１つの通信路や記録再生経路でなる伝送路で伝
送する。

【０００４】またこのとき複数の階層データを復号化す
る画像復号化装置では、複数の階層データについて全て
復号化することに加えて、それぞれに対応するテレビジ
ヨンモニタの解像度等により、何れかの階層データのう
ち所望の１つを選択して復号化し得る。このように階層
化された複数の階層データから所望の階層データのみに
ついて復号化することにより必要最小限の伝送データ量
により所望の画像データを得ることができる。

【０００５】ここで図１１に示すように、この階層符号
化として例えば４階層の符号化を実現する画像符号化装
置１では、それぞれ３段分の間引きフイルタ２、３、４
と補間フイルタ５、６、７とを有し、入力画像データＤ
１について各段の間引きフイルタ２、３、４によつて順
次解像度の低い縮小画像データＤ２、Ｄ３、Ｄ４を形成
すると共に補間フイルタ５、６、７により縮小画像デー
タＤ２、Ｄ３、Ｄ４を縮小前の解像度に戻す。

【０００６】各間引きフイルタ２〜４の出力Ｄ２〜Ｄ４
及び各補間フイルタ５〜７の出力Ｄ５〜Ｄ７はそれぞれ
差分回路８、９、１０に入力され、これにより差分デー
タＤ８、Ｄ９、Ｄ１０が生成される。この結果、画像符
号化装置１においては、階層データのデータ量を低減す
ると共に信号電力を低減する。ここでこの差分データＤ
８〜Ｄ１０及び縮小画像データＤ４は、入力画像データ
Ｄ１に対して、それぞれ面積が１、1/4 、1/16、1/64の
サイズとなつている。

【０００７】それぞれの差分回路８〜１０より得られる
差分データＤ８〜Ｄ１０及び間引きフイルタ４より得ら
れる縮小画像データＤ４は各符号器１１、１２、１３、
１４によつて圧縮処理され、この結果、各符号器１１、
１２、１３、１４から解像度の異なる第１、第２、第３
及び第４の階層データＤ１１、Ｄ１２、Ｄ１３及びＤ１
４が所定の順序で伝送路に送出される。

【０００８】このようにして伝送される第１〜第４の階
層データＤ１１〜Ｄ１４は、図１２に示す画像復号化装
置によつて復号される。すなわち第１〜第４の階層デー
タＤ１１〜Ｄ１４は、それぞれ復号器２１、２２、２
３、２４によつて復号され、この結果、まず復号器２４
からは第４の階層データＤ２４が出力される。

【０００９】また復号器２３の出力は加算回路２９にお
いて補間フイルタ２６より得られる第４の階層データＤ
２４の補間データと加算され、これにより第３の階層デ
ータＤ２３が復元される。同様にして復号器２２の出力
は加算回路３０において補間フイルタ２７より得られる
第３の階層データＤ２３の補間データと加算され、これ
により第２の階層データＤ２２が復元される。さらに復
号器２１の出力は加算回路３１において補間フイルタ２
８より得られる第２の階層データＤ２２の補間データと
加算され、これにより第１の階層データＤ２１が復元さ
れる。

【００１０】

【発明が解決しようとする課題】ところがかかる階層符
号化方法を実現する画像符号化装置においては、入力画
像データを複数の階層データに分割して符号化するた
め、必然的に階層成分だけデータ量が増加し、その分階
層符号化を用いない高能率符号化方法に比較して圧縮率
が低下するという問題がある。また圧縮効率を向上しよ
うとした場合、各階層データ間に適用される量子化器に
よつて画質劣化が発生する問題がある。

【００１１】本発明は以上の点を考慮してなされたもの
で、画像データを階層符号化する際に圧縮効率を向上し
得ると共に画質劣化を低減し得る画像符号化方法及び画
像符号化装置を提案しようとするものである。

【００１２】

【課題を解決するための手段】かかる課題を解決するた
め本発明においては、画像データＤ３１を順次再帰的に
異なる複数の解像度でなる複数の階層データＤ３１〜Ｄ
３５に分割して符号化する画像符号化方法において、複
数の階層データＤ３１〜Ｄ３５のうち解像度が最も低い
最上位階層データＤ３５を除く階層データＤ３１〜Ｄ３
４それぞれについて、上位の階層データと空間的に対応
するブロツクごとにブロツクアクテイビテイＰを判定
し、各階層ごと独立に判定されたブロツクアクテイビテ
イＰに基づいて、各階層ごとに各ブロツクアクテイビテ
イＰに対応するブロツク度数の分布を求め、当該ブロツ
ク度数の分布を基に各階層それぞれについて、ブロツク
アクテイビテイＰの判定基準である閾値ＴＨの値を設定
し、ブロツクアクテイビテイＰが閾値ＴＨ以下のとき、
隣接下位階層データのうち当該ブロツクに対応する複数
の下位ブロツクの判定フラグとして分割中止フラグを設
定し、複数の下位ブロツクについてブロツクアクテイビ
テイの判定及び複数の下位ブロツクの伝送を中止し、ブ
ロツク毎の判定フラグを符号化コードと共に伝送するよ
うにする。

【００１３】また本発明においては、画像データＤ３１
を順次再帰的に異なる複数の解像度でなる複数の階層デ
ータＤ３１〜Ｄ３５に分割して符号化する画像符号化装
置において、複数の階層データＤ３１〜Ｄ３５のうち解
像度が最も低い最上位階層データＤ３５を除く階層デー
タＤ３１〜Ｄ３４それぞれについて、上位の階層データ
と空間的に対応するブロツクごとにブロツクアクテイビ
テイＰを判定し、各階層ごと独立に判定されたブロツク
アクテイビテイＰに基づいて、各階層ごとに各ブロツク
アクテイビテイＰに対応するブロツク度数の分布を求
め、当該ブロツク度数の分布を基に各階層それぞれにつ
いて、ブロツクアクテイビテイＰの判定基準である閾値
ＴＨの値を設定する発生情報量制御部４０Ｂと、ブロツ
クアクテイビテイＰが閾値ＴＨ以下のとき、隣接下位階
層データのうち当該ブロツクに対応する複数の下位ブロ
ツクの判定フラグとして分割中止フラグを設定し、複数
の下位ブロツクについてのブロツクアクテイビテイＰの
判定及び複数の下位ブロツクの伝送を中止し、ブロツク
毎の判定フラグを符号化コードと共に伝送する符号化手
段４０Ａとを設ける。

【００１４】また本発明においては、画像符号化方法
は、各階層ごとに各ブロツクアクテイビテイに対応する
ブロツク度数の分布を求める際、ブロツクアクテイビテ
イ値が所定の最大制限値ＬＭＴを越えるブロツクアクテ
イビテイを有するブロツクを所定の座標ＬＭＴに登録す
るようにする。

【００１５】また本発明においては、最大制限値ＬＭＴ
は、各階層ごとに異なる値に設定されるようにする。

【００１６】また本発明においては、最大制限値ＬＭＴ
は、各階層ごとに等しい値に設定されるようにする。

【００１７】

【作用】画像データＤ３１を順次再帰的に異なる複数の
解像度でなる複数の階層データＤ３１〜Ｄ３５に分割し
て符号化する際に、解像度の最も低い最上位階層データ
を除く階層データの所定のブロツクについてブロツクア
クテイビテイＰを判定することとし、下位下層データに
対する分割処理の判定基準である閾値ＴＨをブロツクア
クテイビテイＰに対応するブロツク度数の分布に基づい
て設定することにより、圧縮効率の低下しない画像デー
タの階層符号化を実現することができる。

【００１８】

【実施例】以下図面について、本発明の一実施例を詳述
する。

【００１９】（１）階層符号化の原理 図１は全体として本発明による階層符号化の原理とし
て、例えば高品位テレビジヨン信号等の静止画像を階層
符号化して圧縮する場合を示す。この階層符号化では下
位階層データの単純な算術平均で上位階層データを作る
ことで、情報量の増加を伴わない階層構造を実現する。
また上位階層から下位階層の復号についてはブロツク毎
のアクテイビテイに基づいて適応的に分割を制御するこ
とで平坦部分の情報量を削減する。さらに下位階層のた
めに行う差分信号の符号化では、その量子化特性を上位
階層のアクテイビテイに基づいて、付加コードなしにブ
ロツク毎に切り替えることで高能率化を実現する。

【００２０】すなわちこの階層符号化の階層構造では、
まず入力される高品│テレビジヨン信号を下位階層と
し、この下位階層の２ライン×２画素の小ブロ│ク中の
４画素Ｘ1 〜Ｘ4 について、次式

【数１】 で表される算術平均を取り、その値ｍを上位階層の値と
する。この下位階層では、次式

【数２】 で示すように、上位階層との差分値を３画素分だけ用意
することで、元々の４画素データと同じ情報量で階層構
造を構成する。

【００２１】一方下位階層の復号に際しては３画素Ｘ1
〜Ｘ3 は、次式

【数３】 で表すように上位階層の平均値ｍにそれぞれの差分値Δ
Ｘi を加えて復号値Ｅ〔Ｘi 〕を求め、残つた１画素
は、次式

【数４】 で表すように上位階層の平均値ｍから下位階層の３個の
復号値を引く事で復号値Ｅ〔Ｘ4 〕を決定する。ここ
で、Ｅ〔 〕は復号値を意味する。

【００２２】ここでこの階層符号化においては、上位階
層から下位階層へは解像度が階層毎に４倍になるが、平
坦部ではこの分割を禁止する事で冗長度を削減してい
る。なおこの分割の有無を指示するためのフラグが１ビ
ツト、ブロツク単位で用意される。下位階層での分割の
必要性の判断は局所的なアクテイビテイとして、例えば
差分データの最大値で判断する。

【００２３】ここで階層符号化の例としてＩＴＥのＨＤ
標準画像（Ｙ信号）を用い、５階層符号化した場合の適
応分割結果を図２に示す。最大差分データに対する閾値
を変化させた時の各階層の画素数を本来の画素数に対す
る割合を示すが、空間相関に基づく冗長度削減のようす
が分かる。削減効率は画像によつて変わるが最大差分デ
ータに対する閾値を１〜６と変化させると、平均的な削
減率は28〜69〔％〕になる。

【００２４】実際上、上位階層の解像度を４倍にして下
位階層を作り、そのとき下位階層では上位階層データか
らの差分データを符号化することで、信号レベル幅を有
効に削減できる。図２について上述した階層符号化によ
る５階層の場合を、図３に示すが、ここでは階層を下位
から数えて第１〜５階層と名付けた。

【００２５】原画像の８ビツトＰＣＭデータに比べて、
信号レベル幅の削減が見られる。特に画素数の多い第１
〜４階層は差分信号なので、大幅な削減が達成でき、以
降の量子化で効率が向上する。図３の表から分かるよう
に削減効率の絵柄への依存性は少なく、全ての絵に対し
て有効である。

【００２６】また下位階層の平均値で上位階層を作るこ
とで、エラー伝播をブロツク内にとめながら、下位階層
を上位階層の平均値からの差分に変換することで、効率
の良さも合わせ持つことができる。実際上階層符号化で
は同一空間的位置での階層間のアクテイビテイには相関
があり、上位階層の量子化結果から下位階層の量子化特
性を決定することで、付加コードを必要としない適応量
子化器を実現できる。

【００２７】実際上、上述した５段階の階層構造に基づ
いて画像を階層符号化してマルチ解像度で表現し、階層
構造を利用した適応分割及び適応量子化を行うことで、
各種ＨＤ標準画像（８ビツトのＹ／ＰB ／ＰR ）を約１
／８に圧縮することができる。また適応分割のために用
意されるブロツク毎の付加コードは、圧縮効率の向上の
ために各階層でランレングス符号化が行われる。このよ
うにして、各階層で充分な画質の画像が得られ、最終的
な最下位階層も視覚的劣化のない良好な画像を得ること
ができる。

【００２８】（２）全体構成 図４において、４０は本発明による画像符号化装置を示
し、入力画像データＤ１を階層符号化して出力する階層
符号化エンコーダ部４０Ａと階層符号化エンコーダ部４
０Ａにおける発生情報量が目標値を達成するように制御
する発生情報量制御部４０Ｂとによつて構成されてい
る。階層符号化エンコーダ部４０Ａはデータ遅延用のメ
モリ（図示せず）とエンコーダとによつて構成されてい
る。このうちメモリは発生情報量制御部４０Ｂにおいて
最適制御値が決定されるまでの間、エンコード処理が実
行されないようにデータを遅延できるよう入力段に設け
られている。

【００２９】一方、発生情報量制御部４０Ｂは入力画像
データを入力して処理対象データに適合した閾値ＴＨを
決定するようになされており、階層符号化エンコーダ部
４０Ａにおいて入力画像データが効率良く符号化される
ように決定された最適制御値をエンコーダに伝送するよ
うになされている。いわゆるフイードフオワード型のバ
ツフアリングの構成である。この構成により正確な発生
情報量制御とフイードフオワード型バツフアリングによ
つて発生する時間遅れを排除することができるようにな
されている。

【００３０】（３）階層符号化エンコーダ部４０Ａ （３−１）ブロツク構成 階層符号化エンコーダ部４０Ａは図５に示す構成でな
り、この例の場合、５階層に分けて処理する。まず入力
画像データＤ３１が第１の差分回路４１及び第１の平均
化回路４２に入力される。第１の平均化回路４２は、入
力画像データＤ３１（すなわち第１階層データ（最下位
階層データ））の４画素平均により第２階層データＤ３
２を生成する。この実施例の場合、第１の平均化回路４
２は、図６（Ｄ）及び（Ｅ）に示すように、入力画像デ
ータＤ３１の４画素Ｘ1(1)〜Ｘ4(1)から第２階層データ
Ｄ２の画素Ｘ1(2)を生成する。

【００３１】また第２階層データＤ３２の画素Ｘ1(2)に
隣接する画素Ｘ2(2)〜Ｘ4(2)も同様に第１階層データＤ
３１の４画素平均を求めることにより生成される。第２
階層データＤ３２は第２の差分回路４３及び第２の平均
化回路４４に入力され、第２の平均化回路４４は、第２
階層データＤ３２の４画素平均により第３階層データＤ
３３を生成する。例えば、図６（Ｃ）及び（Ｄ）に示す
第２階層データＤ３２の画素Ｘ1(2)〜Ｘ4(2)から第３階
層データＤ３３の画素Ｘ1(3)が生成されると共に、画素
Ｘ1(3)に隣接する画素Ｘ2(3)〜Ｘ4(3)も同様に第２階層
データＤ３２の４画素平均により生成される。

【００３２】第３階層データＤ３３は第３の差分回路４
５及び第３の平均化回路４６に入力され、第３の平均化
回路４６は上述の場合と同様に第３階層データＤ３３の
４画素平均により図６（Ｂ）及び（Ｃ）に示すように、
画素Ｘ1(4)〜Ｘ4(4)でなる第４階層データＤ３４を生成
する。第４階層データＤ４４は第４の差分回路４７及び
第４の平均化回路４８に入力され、第４の平均化回路４
８は、第４階層データＤ３４の４画素平均により最上位
階層となる第５階層データＤ３５を生成する。すなわち
図６（Ａ）及び（Ｂ）に示すように、第４階層データＤ
３４の４画素Ｘ1(4)〜Ｘ4(4)を平均化することにより第
５階層データＤ３５の画素Ｘ1(5)が生成される。

【００３３】ここで第１〜第５階層データＤ３１〜Ｄ３
５のブロツクサイズは、最下位階層である第１階層デー
タＤ３１のブロツクサイズを１ライン×１画素とする
と、第２階層データＤ３２は１／２ライン×１／２画
素、第３階層データＤ３３は１／２ライン×１／４画
素、第４階層データＤ３４は１／８ライン×１／８画
素、最上位階層データである第５階層データＤ３５は１
／１６ライン×１／１６画素となる。

【００３４】階層符号化エンコーダ部４０Ａは、これら
第１〜第５の階層データＤ３１〜Ｄ３５のうち最上位の
階層データ（すなわち第５の階層データＤ３５）から順
に再帰的処理を繰り返して隣接する２つの階層データ間
の差分を差分回路４１、４３、４５、４７において求
め、差分データのみを符号器５１〜５５によつて圧縮符
号化する。これにより階層符号化エンコーダ部４０Ａは
伝送路に伝送される情報量を圧縮するようになされてい
る。

【００３５】このような圧縮条件を最適に保つため階層
符号化エンコーダ部４１は、各階層ごとに得られた伝送
データＤ５１〜Ｄ５５を復号器５６〜５９によつて復号
する。このうち最上位の階層に対応する復号器５９は符
号器５５において圧縮符号化された第５の階層データＤ
３５に対応する復号データＤ４８を伝送データＤ５５か
ら復号し、これを第４階層の差分回路４７に与える。

【００３６】これに対して他の復号器５１〜５４は、そ
れぞれ分割／非分割処理の有無を示すフラグに基づいて
復号動作を切換える。すなわち分割処理がなされている
場合には、伝送データＤ５２〜Ｄ５４として伝送される
差分データから復号処理によつて上位の階層データ（す
なわち第４、第３、第２の階層データ）を復号して第３
階層の差分回路４５、第２階層の差分回路４３、第１の
階層データ４１にそれぞれ与えるようになされている。
これにより各差分回路４１、４３、４５、４７からは隣
接する階層間についての差分データＤ４１、Ｄ４２、Ｄ
４３、Ｄ４４が得られることになる。

【００３７】また各階層に対応する符号器５１〜５５は
これら差分回路４１、４３、４５、４７や平均化回路４
８によつて得られた差分データＤ４１、Ｄ４２、Ｄ４
３、Ｄ４４又は第５の階層データＤ３５を入力し、各ブ
ロツクについて得られるアクテイビテイに対するしきい
値の判定と分割選択処理を実行する。このとき符号器５
１〜５５は、処理対象が分割ブロツクの場合、階層間で
得られた差分データをそのまま圧縮符号化し、同時に各
ブロツクについての分割判定フラグをつけて伝送する。

【００３８】これに対して符号器５１〜５５は、処理対
象が非分割ブロツクの場合、このブロツクは受信側にお
いて上位階層データから複合されるものとして符号対象
から除外する。因にこの場合にも各ブロツクについての
分割判定フラグは付けて伝送される。これら５組の符号
器５１〜５５から出力される第１〜第５の階層圧縮符号
化データが所定の伝送路に送出される。

【００３９】（３−２）処理 次に階層符号化エンコーダ部４０Ａによる具体的な信号
処理を説明する。まず階層間差分値に基づくブロツクア
クテイビテイにより、階層間差分値に対する処理を選択
する場合を考える。また各ブロツクは２ライン×２画素
より構成されるものとする。

【００４０】ここでは各画素のデータ値をＸとし、デー
タ値Ｘの階層をサフイツクスで表す。すなわち上位の階
層データをＸi+1(0)とするとき、隣接する下位階層デー
タはＸi(j)（ｊ＝０〜３）である。また階層間の差分符
号値はΔＸi(j)（ｊ＝０〜３）であり、階層符号化エン
コーダ部４０Ａはこの差分符号値を圧縮符号化するので
ある。

【００４１】各階層における符号器５１〜５５による圧
縮符号化処理は各ブロツクについて得られたブロツクア
クテイビテイＰと閾値データＤ５７とを比較し、比較結
果によつて処理を選択する。すなわちブロツクアクテイ
ビテイＰが閾値ＴＨ以上の場合には下位階層について順
次分割処理するのに対し、ブロツクアクテイビテイＰが
しきい値ＴＨ未満の場合には下位階層についての分割処
理を中止する。

【００４２】これによりブロツクアクテイビテイＰが低
い領域については上位の階層データしか送らずに済み、
伝送情報量を削減できるのである。また伝送路を挟んで
これらのデータを受信する画像データ復号装置は、順に
送られてくる伝送データのうち上位階層データを用いて
ブロツクアクテイビテイの低い領域では下位階層データ
を上位階層データで復元する。一方、ブロツクアクテイ
ビテイが高い領域では階層間差分復号値と上位階層デー
タを加算することでデータを復元する。

【００４３】この分割又は非分割の判定結果に対しては
１ビツトの判定フラグが導入されている。このフラグに
よつて各ブロツクについての判定結果を指示することが
可能となる。この判定フラグは各階層のブロツク毎に１
ビツトづつ必要となるが、画質を考慮した場合、有効で
ある。因にこの実施例における階層符号化方式では、こ
の判定フラグをそれ以降の下位階層での判定には反映さ
せないものとする。

【００４４】（４）発生情報量制御部４０Ｂ （４−１）ブロツク構成 一方、発生情報量制御部４０Ｂは、図７に示すように構
成されている。この発生情報量制御部４０Ｂは、階層符
号化エンコーダ部４０Ａが画質を劣化させることなく効
率的に画像データを符号化処理できるようにするため、
分割／非分割の選択基準となる各階層についてのしきい
値ＴＨ１〜ＴＨ４の組み合わせを設定し、これを階層符
号化エンコーダ部４０Ａにしきい値データＤ５７として
出力するものである。

【００４５】発生情報量制御部４０Ｂは、入力画像デー
タＤ３１を平均値回路４２、４４、４６、４８を順次介
しての解像度の異なる５階層の画像データを生成する。
続いて差分データとして伝送される画像データの各階層
毎の発生情報量を求めるため、１階層上の階層画像デー
タＤ３２、Ｄ３３、Ｄ３４及びＤ３５と各階層の画像デ
ータＤ３１、Ｄ３２、Ｄ３３及びＤ３４との差を各差分
回路６１、６２、６３及び６４において求める。

【００４６】これら各差分回路６１、６２、６３及び６
４から出力される差分データは階層符号化エンコーダ部
４０Ａにおける階層処理によつて得られる各階層の差分
データとみなすことができる。アクテイビテイ検出回路
６５、６６、６７及び６８は第１階層〜第４階層の画像
データにそれぞれ対応し、各階層の各ブロツクについて
アクテイビテイを求めてこれを対応する度数分布表６９
〜７２に登録するようになされている。

【００４７】また第５階層の画像データについては最上
位の階層データであり、差分データとしてではなく直接
伝送されるため各ブロツクについてのダイナミツクレン
ジがそのまま度数分布表７３に登録される。制御部７４
はこれら５組の度数分布表６９〜７３と双方向の信号路
で接続されており、下位階層を分割／非分割をするか否
かの判断基準となるブロツクアクテイビテイのしきい値
ＴＨ１〜ＴＨ５の組み合わせをＲＯＭに格納している。

【００４８】制御部７４はこれらの組を度数分布表６９
〜７３に与えて、当該しきい値に対して生じるであろう
発生情報量を各階層ごとに読み出し、これら全ての発生
情報量を基に全体としての総発生情報量を求める。そし
て総発生情報量が目標値を達成するまで最適なしきい値
を求め、得られたしきい値を制御データとして階層符号
化エンコーダ部４０Ａに与えるようになされている。

【００４９】（４−２）度数分布表 ここでは情報量制御用の度数分布表６９〜７３について
説明する。図８（Ａ）〜（Ｅ）はそれぞれ最上位の階層
データ（第５の階層データ）〜最下位の階層データ（第
１の階層データ）について得られたブロツクアクテイビ
テイの度数分布表を示している。ここで図８（Ａ）に示
す第５の階層についての度数分布表に関しては、対象デ
ータが差分データではないためダイナミツクレンジによ
る度数分布表が生成される。例えばＰＣＭ符号化を適用
する場合には符号化されたブロツクについてのダイナミ
ツクレンジが登録されることになる。

【００５０】一方、他の度数分布表６９〜７２は対象デ
ータが差分データであり、各度数分布表について与えら
れているしきい値ＴＨ１、ＴＨ２、ＴＨ３、ＴＨ４以上
のブロツクアクテイビテイを有するブロツクが分割対象
ブロツクとなる。従つて各階層においてしきい値以上の
ブロツクアクテイビテイを有するブロツクの数を算出す
れば発生情報量を算出することができる。

【００５１】次に発生情報量の算出例を説明する。ここ
で第１階層におけるブロツク数をＮ1 、またブロツクア
クテイビテイがしきい値ＴＨ１より大きい分割対象ブロ
ツク数をＮ1'とし、その際における量子化ビツト数をＱ
１とすると、第１階層における発生情報量Ｉ１は、次式

【数５】 によつて与えることができる。

【００５２】この（５）式における第１項において各ビ
ツト数が４倍されているのは、この例の場合、各ブロツ
クが２ライン×２画素に分割されているからである。ま
た第１項において３／４倍しているのは上位階層値が下
位階層値の平均値より生成されるという構造において、
上位階層値と伝送される下位階層値３画素を用いて算術
式により下位階層の４番目の非伝送画素値が復元できる
という性質を反映しているからである。因に第２項にお
いて、第１階層におけるブロツク数をＮ1 が加算されて
いるのは分割判定フラグとして各ブロツクごとに１ビツ
ト付加して伝送することを示している。

【００５３】同様に、第２、第３、第４の階層について
も、各階層におけるブロツク数をＮ2 、Ｎ3 、Ｎ4 と
し、またブロツクアクテイビテイがしきい値ＴＨ２、Ｔ
Ｈ３、ＴＨ４より大きい分割対象ブロツク数をＮ2'、Ｎ
3'、Ｎ4'として、その際における量子化ビツト数をＱ
２、Ｑ３、Ｑ４とすると、各階層における発生情報量Ｉ
ｋ（ｋ＝２、３、４）は、次式

【数６】 によつて与えることができる。

【００５４】これら第１〜第４階層についての発生情報
量Ｉ１〜Ｉ４及び第５階層についての発生情報量Ｉ５を
用いると、階層符号化エンコーダ部４０Ａの符号化処理
によつて生じる総発生情報量Ｉは、次式

【数７】 のように各階層ごとの発生情報量の和として求めること
ができる。

【００５５】（４−３）処理 発生情報量制御部４０Ｂは、階層符号化エンコーダ部４
０Ａと同様、入力画像データＤ３１を入力し、これを平
均化回路４２によつて２ライン×２画素ごとに平均値が
求められ、画素数を１／４に減少させて解像度を落と
す。続いてこの階層データＤ３２についても同様に平均
化回路４３、４６、４８を順に介することにより、それ
ぞれ画素数を１／４に減少させて解像度を落とす。

【００５６】発生情報量制御部４０Ｂは、このように複
数の解像度の画像データのうち最上位（すなわち解像度
が最も低い）の階層データＤ３５を度数分布表７３に与
え、第５の階層データＤ３５における各ブロツクのブロ
ツクアクテイビテイＰの度数を登録する。これは前述の
階層符号化エンコーダ部４０Ａで実行される圧縮処理に
対応するデータの度数の計測である。例えば第５階層デ
ータＤ３５に対し、ＰＣＭ符号化による圧縮処理がなさ
れる場合、各ブロツクについて与えられるダイナミツク
レンジがデータとして登録される。

【００５７】次に第４の階層データＤ３４と第５の階層
データＤ３５との差分から差分データＤ６４が得られ
る。アクテイビテイ検出回路６８はこの差分データＤ６
４についてアクテイビテイを検出し、アクテイビテイデ
ータＤ６８として度数分布表７２に登録する。同様に下
位の階層データＤ３３、Ｄ３２、Ｄ３１のそれぞれにつ
いて求められた各ブロツクのブロツクアクテイビテイＰ
をアクテイビテイデータＤ６７、Ｄ６６、Ｄ６５として
度数分布表７１、７０、６９に順に登録する。

【００５８】制御部７４は図９に示すＲＯＭテーブルか
ら各階層について設定されている分割／非分割設定用の
しきい値ＴＨ１、ＴＨ２……ＴＨ５についての組み合わ
せを番号の若い組（ＱNO1 ）から順に読み出す。続いて
各しきい値ＴＨ１、ＴＨ２……ＴＨ５に対して大きな値
のブロツクアクテイビテイＰを有するブロツク度数を各
階層について度数分布表６９〜７３から読み出し、各階
層について各しきい値に対する発生情報量を検出する。

【００５９】制御部７４は各階層の度数分布表６９〜７
３について求められた発生情報量を統合し、階層符号化
エンコーダ４０Ａにおける符号化の結果生じるであろう
総発生情報量を算出する。制御部７４はこの発生情報量
と目標値とを比較し、目標値との差が大きい場合には目
標値を満たすしきい値の組み合わせを求めるため次の番
号（ＱNO2 ）のしきい値ＴＨ１、ＴＨ２……ＴＨ５の組
に移る。以後、総発生情報量が目標値に達成するまで上
述の処理を繰り返し、目標値に最も近い総発生量が得ら
れるしきい値ＴＨ１、ＴＨ２……ＴＨ５の組を得、これ
をしきい値データＤ５７として階層符号化エンコーダ４
０Ａに出力する。

【００６０】以上の構成によれば、複数の解像度を有す
る階層符号化を容易に実現することができる。また階層
符号化エンコーダ４０Ａから符号化されて出力される伝
送画像データの総発生情報量はほぼ目標値に一致させる
ことができ、圧縮効率の低下しない符号化を実現するこ
とができる。さらに画質劣化の少ない階層符号化を実現
することができる。さらに階層符号化の際における発生
情報量の管理を従来に比して一段と容易にすることがで
きる。

【００６１】（５）他の実施例 なお上述の実施例においては、ブロツクアクテイビテイ
Ｐを各ブロツクについて上位の階層データについて得ら
れた復号データと下位の階層データとの差分値の最大値
で判断する場合について述べたが、本発明はこれに限ら
ず、ブロツク内における平均誤差や絶対値和、また標準
偏差やｎ乗和、さらにはしきい値以上のデータ度数によ
つて判断しても良い。

【００６２】また上述の実施例においては、各階層毎に
得られた度数分布表をそのまま利用する場合について述
べたが、本発明はこれに限らず、度数分布表から積算型
の度数分布表を作成してこれを発生情報量の計算に用い
ても良い。

【００６３】すなわちブロツクアクテイビテイを登録を
登録した結果、図１０に示すような度数分布表が得られ
たとすると、ブロツクアクテイビテイの最大値に対応す
る度数より下位の値へ積算演算を行い、それぞれの結果
を図１１に示すような積算型度数分布表に登録する。

【００６４】この処理を数式で表現すると、ｋをブロツ
クアクテイビテイ値（ｋ＝０〜最大値）、Ｎ（・）を各
ブロツクアクテイビテイ値でのブロツク度数とすると、
次式、

【数８】 となる。

【００６５】この式は、ブロツクアクテイビテイ値アド
レスのブロツク度数を読み出し、上位ブロツクアクテイ
ビテイ値までの積算値に加算した結果を、そのブロツク
アクテイビテイ値アドレスに書き込むことを意味してい
る。

【００６６】この結果により得られる積算型度数分布表
（図１１）においては、図１０の斜線部のブロツク度数
和がしきい値ＴＨ座標データＩに対応する。この積算型
度数分布表により、しきい値ＴＨを偏向するたびに、毎
回斜線部（図１０）のブロツク度数和を計算する必要が
なくなる。

【００６７】すなわち各階層ごとに度数分布表を生成し
た後、ブロツクアクテイビテイの上位の値から各ブロツ
クアクテイビテイの値までのブロツク度数について累積
加算値を求め、各累積加算値を各ブロツクアクテイビテ
イの値に対応するアドレスに書き込んで積算型の度数分
布を作成することにより、各ブロツクアクテイビテイに
対応する度数はそのブロツクアクテイビテイ以上の値を
もつブロツク度数の積算値となる。

【００６８】このように予め積算型度数分布表を生成す
れば、各しきい値に対応するブロツク度数積算値を算出
することは不要となり、単なるメモリのしきい値アドレ
スの読み出しによつてブロツク度数積算値の算出を可能
とすることができ、算出に要する時間を大幅に削減する
ことができる。

【００６９】ここで実際のしきい値処理においては、画
質が劣化することを回避するために大きな判定しきい値
を使用することが困難である。従つてブロツクアクテイ
ビテイ値をクリツプした度数分布表を作成するようにし
ても良い。

【００７０】すなわち図１２に示すようにブロツクアク
テイビテイ値をＬＭＴでクリツプすると、当該ＬＭＴ以
上のブロツク度数は度数分布表においては全てＬＭＴに
登録される。この結果、図１２のようにＬＭＴでのブロ
ツク度数が大きくなる。ここで算出すべきブロツク度数
和は斜線部である。

【００７１】この度数分布表に対する積算型度数分布表
を図１３に示す。この場合、上述の（８）式の積算演算
はブロツクアクテイビテイ値の最大値ではなく、ブロツ
クアクテイビテイ値ＬＭＴより０までの区間で行われ
る。算出すべきブロツク度数和は、しきい値ＴＨの座標
の積算ブロツク度数Ｉである。このように図１１に示し
た場合と同様の結果が得られる。かくして積算型度数分
布表作成時間の短縮化を実現し得ると共に度数分布表メ
モリを一段と小型化することができる。

【００７２】因に、クリツプ値ＬＭＴを設定する場合、
第１の方法として各階層ごとにクリツプ値ＬＭＴを変え
る方法及び、第２の方法として各階層全てにおいてクリ
ツクプ値ＬＭＴを固定値にする方法が考えられ、第１の
方法は各階層の階層間差分値分布に明らかな違いがある
場合に用いられ、第２の方法は各階層の階層間差分分布
が大差無い場合に用いられる。

【００７３】さらに上述の実施例においては、符号器に
おいて画像データをＰＣＭ符号化する場合について述べ
たが、本発明はこれに限らず、他の符号化方式、例えば
直交符号化方式を適用しても良い。

【００７４】さらに上述の実施例においては、各階層に
ついて得られた度数分布表のしきい値について複数の組
み合わせをＲＯＭに格納しておき、発生情報量が最も目
標値に近くなるしきい値の組み合わせを求める場合につ
いて述べたが、本発明はこれに限らず、各階層毎独立に
設定できるようにしても良い。

【００７５】さらに上述の実施例においては、最下位の
階層データを２ライン×２画素づつ平均値を求めて上位
の階層の画像データを求める場合について述べたが、本
発明はこれに限らず、他の組み合わせによつて平均値を
求めるようにしても良い。

【００７６】

【発明の効果】上述のように本発明によれば、画像デー
タを順次再帰的に異なる複数の解像度でなる複数の階層
データに分割して符号化する際に、解像度の最も低い最
上位階層データを除く階層データの所定のブロツクにつ
いてブロツクアクテイビテイを判定し、下位階層データ
に対する分割処理の判定基準であるしきい値をブロツク
アクテイビテイに対応するブロツクの度数分布から設定
することにより、圧縮効率の低下しない画像データの階
層符号化方法を容易に実現することができる。

【図面の簡単な説明】

【図１】本発明による画像符号化方法の原理の説明に供
する略線図である。

【図２】本発明における画像符号化方法によつて適応分
割された撮像画像の処理結果を示す表である。

【図３】本発明における画像符号化方法によつて得られ
る各階層ごとの信号レベルを示す表である。

【図４】本発明による画像符号化装置の一実施例を示す
ブロツク図である。

【図５】階層符号化エンコーダ部を示すブロツク図であ
る。

【図６】階層構造の説明に供する略線図である。

【図７】発生情報量制御部を示すブロツク図である。

【図８】各階層の度数分布表を示す特性曲線図である。

【図９】各階層について得られるしきい値の組み合わせ
を示す表である。

【図１０】積算型度数分布表を示す特性曲線図である。

【図１１】積算型度数分布表を示す特性曲線図である。

【図１２】度数分布表を示す特性曲線図である。

【図１３】積算型度数分布表を示す特性曲線図である。

【図１４】従来における階層符号化装置を示すブロツク
図である。

【図１５】従来における階層復号化装置を示すブロツク
図である。

【符号の説明】

４０……階層符号化装置、４０Ａ……階層符号化エンコ
ーダ部、４０Ｂ……発生情報量制御部、４１、４３、４
５、４７、６１、６２、６３、６４……差分回路、４
２、４４、４６、４６……平均化回路、５１、５２、５
３、５４、５５……符号器、５６、５７、５８、５９…
…復号器、６５、６６、６７、６８……アクテイビテイ
検出回路、６９、７０、７１、７２、７３……度数分布
表、７４……制御部。

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成６年１１月２４日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】全文

【補正方法】変更

【補正内容】

【書類名】 明細書

【発明の名称】 画像符号化方法及び画像符号化装置

【特許請求の範囲】

【発明の詳細な説明】

【０００１】

【目次】以下の順序で本発明を説明する。 産業上の利用分野 従来の技術（図１６及び図１７） 発明が解決しようとする課題 課題を解決するための手段（図６〜図１１） 作用（図１〜図３） 実施例（図１〜図１２） （１）階層符号化の原理（図１〜図３） （２）全体構成（図４） （３）階層符号化エンコーダ部４０Ａ（図５〜図８） （３−１）ブロツク構成（図５〜図８） （３−２）処理 （４）発生情報量制御部４０Ｂ（図９〜図１１） （４−１）ブロツク構成（図９） （４−２）度数分布表（図１０） （４−３）処理（図１１） （５）他の実施例（図１２〜図１５） 発明の効果

【０００２】

【産業上の利用分野】本発明は画像符号化装置に関し、
例えば所定の画像データを異なる解像度でなる複数の画
像データに分割符号化する画像符号化装置に適用して好
適なものである。

【０００３】

【従来の技術】従来、この種の画像符号化装置として、
入力画像データをピラミツド符号化等の階層符号化の手
法を用いて階層的に符号化するものがある（特願平５−
１４２８３６号公報）。この階層符号化装置において
は、高解像度の入力画像データを第１の階層データとし
て、この第１の階層データよりも解像度が低い第２の解
像データ、さらに第２の解像データよりも解像度が低い
第３の階層データ、……を順次再帰的に形成し、これら
複数の階層データを通信路や記録再生経路でなる伝送路
で伝送する。

【０００４】またこのとき複数の階層データを復号化す
る画像復号化装置では、複数の階層データについて全て
復号化しても良く、またそれぞれに対応するテレビジヨ
ンモニタの解像度等により、何れかの階層データのうち
所望の１つを選択して復号化しても良い。このように階
層化された複数の階層データから所望の階層データのみ
について復号化することにより必要最小限の伝送データ
量により所望の画像データを得ることができる。

【０００５】ここで図１６に示すように、この階層符号
化として例えば４階層の符号化を実現する画像符号化装
置１では、それぞれ３段分の間引きフイルタ２、３、４
と補間フイルタ５、６、７とを有し、入力画像データＤ
１について各段の間引きフイルタ２、３、４によつて順
次解像度の低い縮小画像データＤ２、Ｄ３、Ｄ４を形成
すると共に補間フイルタ５、６、７により縮小画像デー
タＤ２、Ｄ３、Ｄ４を縮小前の解像度に戻す。

【０００６】各間引きフイルタ２〜４の出力Ｄ２〜Ｄ４
及び各補間フイルタ５〜７の出力Ｄ５〜Ｄ７はそれぞれ
差分回路８、９、１０に入力され、これにより差分デー
タＤ８、Ｄ９、Ｄ１０が生成される。この結果、画像符
号化装置１においては、階層データのデータ量を低減す
ると共に信号電力を低減する。ここでこの差分データＤ
８〜Ｄ１０及び縮小画像データＤ４は、入力画像データ
Ｄ１に対して、それぞれ面積が１、１／４、１／１６、
１／６４のサイズとなつている。

【０００７】それぞれの差分回路８〜１０より得られる
差分データＤ８〜Ｄ１０及び間引きフイルタ４より得ら
れる縮小画像データＤ４は各符号器１１、１２、１３、
１４によつて圧縮処理され、この結果、各符号器１１、
１２、１３、１４から解像度の異なる第１、第２、第３
及び第４の階層データＤ１１、Ｄ１２、Ｄ１３及びＤ１
４が所定の順序で伝送路に送出される。

【０００８】このようにして伝送される第１〜第４の階
層データＤ１１〜Ｄ１４は、図１７に示す画像復号化装
置によつて復号される。すなわち第１〜第４の階層デー
タＤ１１〜Ｄ１４は、それぞれ復号器２１、２２、２
３、２４によつて復号され、この結果、まず復号器２４
からは第４の階層データＤ２４が出力される。

【０００９】また復号器２３の出力は加算回路２９にお
いて補間フイルタ２６より得られる第４の階層データＤ
２４の補間データと加算され、これにより第３の階層デ
ータＤ２３が復元される。同様にして復号器２２の出力
は加算回路３０において補間フイルタ２７より得られる
第３の階層データＤ２３の補間データと加算され、これ
により第２の階層データＤ２２が復元される。さらに復
号器２１の出力は加算回路３１において補間フイルタ２
８より得られる第２の階層データＤ２２の補間データと
加算され、これにより第１の階層データＤ２１が復元さ
れる。

【００１０】

【発明が解決しようとする課題】ところがかかる階層符
号化方法を実現する画像符号化装置においては、入力画
像データを複数の階層データに分割して符号化するた
め、必然的に階層成分だけデータ量が増加し、その分階
層符号化を用いない高能率符号化方法に比較して圧縮率
が低下するという問題がある。また圧縮効率を向上しよ
うとした場合、各階層データ間に適用される量子化器に
よつて画質劣化が発生する問題がある。

【００１１】本発明は以上の点を考慮してなされたもの
で、画像データを階層符号化する際に圧縮効率を向上し
得ると共に画質劣化を低減し得る画像符号化方法及び画
像符号化装置を提案しようとするものである。

【００１２】

【課題を解決するための手段】かかる課題を解決するた
め本発明においては、画像データＤ３１を順次再帰的に
異なる複数の解像度でなる複数の階層データＤ３１〜Ｄ
３５に分割して符号化する画像符号化方法において、複
数の階層データＤ３１〜Ｄ３５のうち解像度が最も低い
最上位階層データＤ３５を除く階層データＤ３１〜Ｄ３
４それぞれについて、上位の階層データと空間的に対応
するブロツクごとにブロツクアクテイビテイＰを判定
し、各階層ごと独立に判定されたブロツクアクテイビテ
イＰに基づいて、各階層ごとに各ブロツクアクテイビテ
イＰに対応するブロツク度数の分布を求め、当該ブロツ
ク度数の分布を基に各階層それぞれについて、ブロツク
アクテイビテイＰの判定基準である閾値ＴＨの値を設定
し、ブロツクアクテイビテイＰが閾値ＴＨ以下のとき、
隣接下位階層データのうち当該ブロツクに対応する複数
の下位ブロツクの判定フラグとして分割中止フラグを設
定し、複数の下位ブロツクについてブロツクアクテイビ
テイの判定及び複数の下位ブロツクの伝送を中止し、ブ
ロツク毎の判定フラグを符号化コードと共に伝送するよ
うにする。

【００１３】また本発明においては、画像データＤ３１
を順次再帰的に異なる複数の解像度でなる複数の階層デ
ータＤ３１〜Ｄ３５に分割して符号化する画像符号化装
置において、複数の階層データＤ３１〜Ｄ３５のうち解
像度が最も低い最上位階層データＤ３５を除く階層デー
タＤ３１〜Ｄ３４それぞれについて、上位の階層データ
と空間的に対応するブロツクごとにブロツクアクテイビ
テイＰを判定し、各階層ごと独立に判定されたブロツク
アクテイビテイＰに基づいて、各階層ごとに各ブロツク
アクテイビテイＰに対応するブロツク度数の分布を求
め、当該ブロツク度数の分布を基に各階層それぞれにつ
いて、ブロツクアクテイビテイＰの判定基準である閾値
ＴＨの値を設定する発生情報量制御部４０Ｂと、ブロツ
クアクテイビテイＰが閾値ＴＨ以下のとき、隣接下位階
層データのうち当該ブロツクに対応する複数の下位ブロ
ツクの判定フラグとして分割中止フラグを設定し、複数
の下位ブロツクについてのブロツクアクテイビテイＰの
判定及び複数の下位ブロツクの伝送を中止し、ブロツク
毎の判定フラグを符号化コードと共に伝送する符号化手
段４０Ａとを設ける。

【００１４】また本発明においては、画像符号化方法
は、各階層ごとに各ブロツクアクテイビテイに対応する
ブロツク度数の分布を求める際、ブロツクアクテイビテ
イ値が所定の最大制限値ＬＭＴを越えるブロツクアクテ
イビテイを有するブロツクを所定の座標ＬＭＴに登録す
るようにする。

【００１５】また本発明においては、最大制限値ＬＭＴ
は、各階層ごとに異なる値に設定されるようにする。

【００１６】また本発明においては、最大制限値ＬＭＴ
は、各階層ごとに等しい値に設定されるようにする。

【００１７】

【作用】画像データＤ３１を順次再帰的に異なる複数の
解像度でなる複数の階層データＤ３１〜Ｄ３５に分割し
て符号化する際に、解像度の最も低い最上位階層データ
を除く階層データの所定のブロツクについてブロツクア
クテイビテイＰを判定することとし、下位下層データに
対する分割処理の判定基準である閾値ＴＨをブロツクア
クテイビテイＰに対応するブロツク度数の分布に基づい
て設定することにより、圧縮効率の低下しない画像デー
タの階層符号化を実現することができる。

【００１８】

【実施例】以下図面について、本発明の一実施例を詳述
する。

【００１９】（１）階層符号化の原理 図１は全体として本発明による階層符号化の原理とし
て、例えば高品位テレビジヨン信号等の静止画像を階層
符号化して圧縮する場合を示す。この階層符号化では下
位階層データの単純な算術平均で上位階層データを作
り、伝送すべき下位階層データを減少させて、情報量の
増加を伴わない階層構造を実現する。また上位階層から
下位階層の復号についてはブロツク毎のアクテイビテイ
に基づいて適応的に分割を制御することで平坦部分の情
報量を削減する。さらに下位階層のために行う差分信号
の符号化では、その量子化特性を上位階層のアクテイビ
テイに基づいて、付加コードなしにブロツク毎に切り替
えることで高能率化を実現する。

【００２０】すなわちこの階層符号化の階層構造では、
まず入力される高品 テレビジョン信号を下位階層と
し、この下位階層の２ライン×２画素の小ブロ ク中の
４画素Ｘ１〜Ｘ４について、次式

【数１】 で表される算術平均を取り、その値ｍを上位階層の値と
する。この下位階層では、次式

【数２】 で示すように、上位階層との差分値を３画素分だけ用意
することで、元々の４画素データと同じ情報量で階層構
造を構成する。

【００２１】一方下位階層の復号に際しては３画素Ｘ１
〜Ｘ３は、次式

【数３】 で表すように上位階層の平均値ｍにそれぞれの差分値Δ
Ｘｉを加えて復号値Ｅ〔Ｘｉ〕を求め、残つた１画素
は、次式

【数４】 で表すように上位階層の平均値ｍから下位階層の３個の
復号値を引く事で復号値Ｅ〔Ｘ４〕を決定する。ここ
で、Ｅ〔 〕は復号値を意味する。

【００２２】ここでこの階層符号化においては、上位階
層から下位階層へは解像度が階層毎に４倍になるが、平
坦部ではこの分割を禁止する事で冗長度を削減してい
る。なおこの分割の有無を指示するためのフラグが１ビ
ツト、ブロツク単位で用意される。下位階層での分割の
必要性の判断は局所的なアクテイビテイとして、例えば
差分データの最大値で判断する。

【００２３】ここで階層符号化の例としてＩＴＥのＨＤ
標準画像（Ｙ信号）を用い、５階層符号化した場合の適
応分割結果を図２に示す。最大差分データに対する閾値
を変化させた時の各階層の画素数を本来の画素数に対す
る割合を示すが、空間相関に基づく冗長度削減のようす
が分かる。削減効率は画像によつて変わるが最大差分デ
ータに対する閾値を１〜６と変化させると、平均的な削
減率は２８〜６９〔％〕になる。

【００２４】実際上、上位階層の解像度を４倍にして下
位階層を作り、そのとき下位階層では上位階層データか
らの差分データを符号化することで、信号レベル幅を有
効に削減できる。図２について上述した階層符号化によ
る５階層の場合を、図３に示すが、ここでは階層を下位
から数えて第１〜５階層と名付けた。

【００２５】原画像の８ビツトＰＣＭデータに比べて、
信号レベル幅の削減が見られる。特に画素数の多い第１
〜４階層は差分信号なので、大幅な削減が達成でき、以
降の量子化で効率が向上する。図３の表から分かるよう
に削減効率の絵柄への依存性は少なく、全ての絵に対し
て有効である。

【００２６】また下位階層の平均値で上位階層を作るこ
とで、エラー伝播をブロツク内にとめながら、下位階層
を上位階層の平均値からの差分に変換することで、効率
の良さも合わせ持つことができる。実際上階層符号化で
は同一空間的位置での階層間のアクテイビテイには相関
があり、上位階層の量子化結果から下位階層の量子化特
性を決定することで、受信側に逆量子化のための量子化
情報を伝送する必要のない（但し、初期値を除く）適応
量子化器を実現できる。

【００２７】実際上、上述した５段階の階層構造に基づ
いて画像を階層符号化してマルチ解像度で表現し、階層
構造を利用した適応分割及び適応量子化を行うことで、
各種ＨＤ標準画像（８ビツトのＹ／ＰＢ／ＰＲ）を約１
／８に圧縮することができる。また適応分割のために用
意されるブロツク毎の付加コードは、圧縮効率の向上の
ために各階層でランレングス符号化が行われる。このよ
うにして、各階層で充分な画質の画像が得られ、最終的
な最下位階層も視覚的劣化のない良好な画像を得ること
ができる。

【００２８】（２）全体構成 図４において、４０は本発明による画像符号化装置を示
し、入力画像データＤ１を階層符号化して出力する階層
符号化エンコーダ部４０Ａと階層符号化エンコーダ部４
０Ａにおける発生情報量が目標値を達成するように制御
する発生情報量制御部４０Ｂとによつて構成されてい
る。階層符号化エンコーダ部４０Ａはデータ遅延用のメ
モリ（図示せず）とエンコーダとによつて構成されてい
る。このうちメモリは発生情報量制御部４０Ｂにおいて
最適制御値が決定されるまでの間、エンコード処理が実
行されないようにデータを遅延できるよう入力段に設け
られている。

【００２９】一方、発生情報量制御部４０Ｂは入力画像
データを入力して処理対象データに適合した閾値ＴＨを
決定するようになされており、階層符号化エンコーダ部
４０Ａにおいて入力画像データが効率良く符号化される
ように決定された最適制御値をエンコーダに伝送するよ
うになされている。いわゆるフイードフオワード型のバ
ツフアリングの構成である。この構成により正確な発生
情報量制御とフイードフオワード型バツフアリングによ
つて発生する時間遅れを排除することができるようにな
されている。

【００３０】（３）階層符号化エンコーダ部４０Ａ （３−１）ブロツク構成 階層符号化エンコーダ部４０Ａは図５に示す構成でな
り、この例の場合、５階層に分けて処理する。まず入力
画像データＤ３１が第１の差分回路４１及び第１の平均
化回路４２に入力される。第１の平均化回路４２は、入
力画像データＤ３１（すなわち第１階層データ（最下位
階層データ））の４画素平均により第２階層データＤ３
２を生成する。この実施例の場合、第１の平均化回路４
２は、図６（Ｄ）及び（Ｅ）に示すように、入力画像デ
ータＤ３１の４画素Ｘ１（１）〜Ｘ４（１）から第２階
層データＤ２の画素Ｘ１（２）を生成する。

【００３１】また第２階層データＤ３２の画素Ｘ１
（２）に隣接する画素Ｘ２（２）〜Ｘ４（２）も同様に
第１階層データＤ３１の４画素平均を求めることにより
生成される。第２階層データＤ３２は第２の差分回路４
３及び第２の平均化回路４４に入力され、第２の平均化
回路４４は、第２階層データＤ３２の４画素平均により
第３階層データＤ３３を生成する。例えば、図６（Ｃ）
及び（Ｄ）に示す第２階層データＤ３２の画素Ｘ１
（２）〜Ｘ４（２）から第３階層データＤ３３の画素Ｘ
１（３）が生成されると共に、画素Ｘ１（３）に隣接す
る画素Ｘ２（３）〜Ｘ４（３）も同様に第２階層データ
Ｄ３２の４画素平均により生成される。

【００３２】第３階層データＤ３３は第３の差分回路４
５及び第３の平均化回路４６に入力され、第３の平均化
回路４６は上述の場合と同様に第３階層データＤ３３の
４画素平均により図６（Ｂ）及び（Ｃ）に示すように、
画素Ｘ１（４）〜Ｘ４（４）でなる第４階層データＤ３
４を生成する。第４階層データＤ４４は第４の差分回路
４７及び第４の平均化回路４８に入力され、第４の平均
化回路４８は、第４階層データＤ３４の４画素平均によ
り最上位階層となる第５階層データＤ３５を生成する。
すなわち図６（Ａ）及び（Ｂ）に示すように、第４階層
データＤ３４の４画素Ｘ１（４）〜Ｘ４（４）を平均化
することにより第５階層データＤ３５の画素Ｘ１（５）
が生成される。

【００３３】ここで第１〜第５階層データＤ３１〜Ｄ３
５のブロツクサイズは、最下位階層である第１階層デー
タＤ３１のブロツクサイズを１ライン×１画素とする
と、第２階層データＤ３２は１／２ライン×１／２画
素、第３階層データＤ３３は１／２ライン×１／４画
素、第４階層データＤ３４は１／８ライン×１／８画
素、最上位階層データである第５階層データＤ３５は１
／１６ライン×１／１６画素となる。

【００３４】階層符号化エンコーダ部４０Ａは、これら
第１〜第５の階層データＤ３１〜Ｄ３５のうち最上位の
階層データ（すなわち第５の階層データＤ３５）から順
に再帰的処理を繰り返して隣接する２つの階層データ間
の差分を差分回路４１、４３、４５、４７において求
め、差分データのみを符号器５１〜５５によつて圧縮符
号化する。これにより階層符号化エンコーダ部４０Ａは
伝送路に伝送される情報量を圧縮するようになされてい
る。また階層符号化エンコーダ部４０Ａは、（２）式に
ついて上述したように、符号器５１〜５４により、上位
階層１画素に対応する下位階層４画素のうち１画素を減
らすことにより、伝送データ量を低減する。

【００３５】このような圧縮条件を最適に保つため階層
符号化エンコーダ部４１は、各階層ごとに得られた伝送
データＤ５１〜Ｄ５５を復号器５６〜５９によつて復号
する。このうち最上位の階層に対応する復号器５９は符
号器５５において圧縮符号化された第５の階層データＤ
３５に対応する復号データＤ４８を伝送データＤ５５か
ら復号し、これを第４階層の差分回路４７に与える。

【００３６】これに対して他の復号器５１〜５４は、そ
れぞれ分割／非分割処理の有無を示すフラグに基づいて
復号動作を切換える。すなわち分割処理がなされている
場合には、伝送データＤ５２〜Ｄ５４として伝送される
差分データから復号処理によつて上位の階層データ（す
なわち第４、第３、第２の階層データ）を復号して第３
階層の差分回路４５、第２階層の差分回路４３、第１の
階層データ４１にそれぞれ与えるようになされている。
これにより各差分回路４１、４３、４５、４７からは隣
接する階層間についての差分データＤ４１、Ｄ４２、Ｄ
４３、Ｄ４４が得られることになる。

【００３７】実際上、復号器５８、５７、５６は、図７
に示すように構成されている。ここでは簡単化のため復
号器５８について説明する。復号器５８は復号化回路５
８Ａに第４階層圧縮符号化データＤ５４を受けてこれを
復号する。この結果復号化回路５８Ａからは、例えば図
６に示すＸ１（４）−Ｘ１（５）、Ｘ２（４）−Ｘ１
（５）、Ｘ３（４）−Ｘ１（５）の出力値が得られる。
この出力値は続く加算回路５８Ｂにおいて復元データＤ
４８と加算されることによりＸ１（４）、Ｘ２（４）、
Ｘ３（４）の出力値が得られる。差分値生成回路５８Ｃ
はＸ１（４）、Ｘ２（４）、Ｘ３（４）及びＸ１（５）
を用いて、（４）式に基づく演算を施すことにより非伝
送画素Ｘ４（４）を生成する。従つて続く合成回路５８
Ｄからは、差分前の第４階層データＸ１（４）、Ｘ２
（４）、Ｘ３（４）、Ｘ４（４）が生成され、これが差
分回路４５に与えられる。

【００３８】また各階層に対応する符号器５１〜５５は
これら差分回路４１、４３、４５、４７や平均化回路４
８によつて得られた差分データＤ４１、Ｄ４２、Ｄ４
３、Ｄ４４又は第５の階層データＤ３５を入力し、各ブ
ロツクについて得られるアクテイビテイに対するしきい
値の判定と分割選択処理を実行する。このとき符号器５
１〜５５は、処理対象が分割ブロツクの場合、階層間で
得られた差分データをそのまま圧縮符号化し、同時に各
ブロツクについての分割判定フラグをつけて伝送する。

【００３９】これに対して符号器５１〜５５は、処理対
象が非分割ブロツクの場合、このブロツクは受信側にお
いて上位階層データから複合されるものとして符号対象
から除外する。因にこの場合にも各ブロツクについての
分割判定フラグは付けて伝送される。これら５組の符号
器５１〜５５から出力される第１〜第５の階層圧縮符号
化データが所定の伝送路に送出される。

【００４０】ここで符号器５１、５２、５３及び５４は
図８に示すように構成されている。図８では簡単化する
ため符号器５２及び５３の構成について示す。すなわち
差分データＤ４２、Ｄ４３はそれぞれ符号器５２、５３
の符号化回路５２Ａ、５３Ａに入力される。また差分デ
ータＤ４２、Ｄ４３はそれぞれ、分割制御部５２Ｂ、５
３Ｂのアクテイビテイ検出回路５２Ｃ、５３Ｃに入力さ
れる。アクテイビテイ検出回路５２Ｃ、５３Ｃは差分デ
ータＤ４２、Ｄ４３の所定ブロツク毎のアクテイビテイ
を検出し、これにより得た検出結果を続くしきい値判定
回路５２Ｄ、５３Ｄに与える。しきい値判定回路５２
Ｄ、５３Ｄは各ブロツク毎のアクテイビテイ検出結果を
発生情報量制御部４０Ｂからのしきい値データＤ５７と
比較し、これにより得た判定結果を符号化回路５２Ａ、
５３Ａに送出する。符号化回路５２Ａ、５３Ａはしきい
値判定結果に基づき、アクテイビテイの高いブロツクに
ついては圧縮符号化して伝送し、これに対してアクテイ
ビテイの低いブロツクについては伝送しない。

【００４１】（３−２）処理 次に階層符号化エンコーダ部４０Ａによる具体的な信号
処理を説明する。まず階層間差分値に基づくブロツクア
クテイビテイにより、階層間差分値に対する処理を選択
する場合を考える。また各ブロツクは２ライン×２画素
より構成されるものとする。

【００４２】ここでは各画素のデータ値をＸとし、デー
タ値Ｘの階層をサフイツクスで表す。すなわち上位の階
層データをＸｉ＋１（０）とするとき、隣接する下位階
層データはＸｉ（ｊ）（ｊ＝０〜３）である。また階層
間の差分符号値はΔＸｉ（ｊ）（ｊ＝０〜３）であり、
階層符号化エンコーダ部４０Ａはこの差分符号値を圧縮
符号化するのである。

【００４３】各階層における符号器５１〜５５による圧
縮符号化処理は各ブロツクについて得られたブロツクア
クテイビテイＰと閾値データＤ５７とを比較し、比較結
果によつて処理を選択する。すなわちブロツクアクテイ
ビテイＰが閾値ＴＨ以上の場合には下位階層について順
次分割処理するのに対し、ブロツクアクテイビテイＰが
しきい値ＴＨ未満の場合には下位階層についての分割処
理を中止する。

【００４４】これによりブロツクアクテイビテイＰが低
い領域については上位の階層データしか送らずに済み、
伝送情報量を削減できるのである。また伝送路を挟んで
これらのデータを受信する画像データ復号装置は、順に
送られてくる伝送データのうち上位階層データを用いて
ブロツクアクテイビテイの低い領域では下位階層データ
を上位階層データで復元する。一方、ブロツクアクテイ
ビテイが高い領域では階層間差分復号値と上位階層デー
タを加算することでデータを復元する。

【００４５】この分割又は非分割の判定結果に対しては
１ビツトの判定フラグが導入されている。このフラグに
よつて各ブロツクについての判定結果を指示することが
可能となる。この判定フラグは各階層のブロツク毎に１
ビツトづつ必要となるが、画質を考慮した場合、有効で
ある。因にこの実施例における階層符号化方式では、こ
の判定フラグをそれ以降の下位階層での判定には反映さ
せないものとする。

【００４６】（４）発生情報量制御部４０Ｂ （４−１）ブロツク構成 一方、発生情報量制御部４０Ｂは、図９に示すように構
成されている。この発生情報量制御部４０Ｂは、階層符
号化エンコーダ部４０Ａが画質を劣化させることなく効
率的に画像データを符号化処理できるようにするため、
分割／非分割の選択基準となる各階層についてのしきい
値ＴＨ１〜ＴＨ４の組み合わせを設定し、これを階層符
号化エンコーダ部４０Ａにしきい値データＤ５７として
出力するものである。

【００４７】発生情報量制御部４０Ｂは、入力画像デー
タＤ３１を平均値回路４２、４４、４６、４８を順次介
して１／４平均化することにより解像度の異なる５階層
の画像データを生成する。続いて差分データとして伝送
される画像データの各階層毎の発生情報量を求めるた
め、１階層上の階層画像データＤ３２、Ｄ３３、Ｄ３４
及びＤ３５と各階層の画像データＤ３１、Ｄ３２、Ｄ３
３及びＤ３４との差を各差分回路６１、６２、６３及び
６４において求める。

【００４８】これら各差分回路６１、６２、６３及び６
４から出力される差分データは階層符号化エンコーダ部
４０Ａにおける階層処理によつて得られる各階層の差分
データとみなすことができる。アクテイビテイ検出回路
６５、６６、６７及び６８は第１階層〜第４階層の画像
データにそれぞれ対応し、各階層の各ブロツクについて
アクテイビテイを求めてこれを対応する度数分布表６９
〜７２に登録するようになされている。

【００４９】ここで度数分布表の生成過程では、エンコ
ーダ部の伝送データ量を正確に把握するために、上位階
層１画素に対応する下位階層４画素のうち実際にエンコ
ーダによる伝送対象である３画素を用いるようになされ
ている。

【００５０】また第５階層の画像データについては最上
位の階層データであり、差分データとしてではなく直接
伝送されるため各ブロツクについてのダイナミツクレン
ジがそのまま度数分布表７３に登録される。制御部７４
はこれら５組の度数分布表６９〜７３と双方向の信号路
で接続されており、下位階層を分割／非分割をするか否
かの判断基準となるブロツクアクテイビテイのしきい値
ＴＨ１〜ＴＨ４の組み合わせをＲＯＭに格納している。

【００５１】制御部７４はこれらの組を度数分布表６９
〜７３に与えて、当該しきい値に対して生じるであろう
発生情報量を各階層ごとに読み出し、これら全ての発生
情報量を基に全体としての総発生情報量を求める。そし
て総発生情報量が目標値を達成するまで最適なしきい値
を求め、得られたしきい値を制御データとして階層符号
化エンコーダ部４０Ａに与えるようになされている。

【００５２】また制御部７４は階層毎に画像信号データ
の性質や入間の視覚特性を考慮して階層符号化エンコー
ダ部４０Ａに与える制御データを調整し、最適なしきい
値を与えることができるようになされている。これによ
り受信側において再生された画質について主観的な画質
の向上がみこまれる。

【００５３】（４−２）度数分布表 ここでは情報量制御用の度数分布表６９〜７３について
説明する。図１０（Ａ）〜（Ｅ）はそれぞれ最上位の階
層データ（第５の階層データ）〜最下位の階層データ
（第１の階層データ）について得られたブロツクアクテ
イビテイの度数分布表を示している。ここで図１０
（Ａ）に示す第５の階層についての度数分布表に関して
は、対象データが差分データではないためダイナミツク
レンジによる度数分布表が生成される。例えば第５階層
データＤ３５に対し、ＰＣＭ符号化による圧縮処理がな
される場合、各ブロツクについて与えられるダイナミツ
クレンジがデータとして登録され、圧縮処理方法として
ＡＤＲＣ（適応ダイナミツクレンジ符号化（ＵＳＰ−４
７０３３５２））を適用する場合にはＡＤＲＣブロツク
のＤＲが登録される。

【００５４】一方、他の度数分布表６９〜７２は対象デ
ータが差分データであり、各度数分布表について与えら
れているしきい値ＴＨ１、ＴＨ２、ＴＨ３、ＴＨ４以上
のブロツクアクテイビテイを有するブロツクが分割対象
ブロツクとなる。従つて各階層においてしきい値以上の
ブロツクアクテイビテイを有するブロツクの数を算出す
れば発生情報量を算出することができる。

【００５５】次に発生情報量の算出例を説明する。ここ
で第１階層におけるブロツク数をＮ１、またブロツクア
クテイビテイがしきい値ＴＨ１より大きい分割対象ブロ
ツク数をＮ１’とし、その際における量子化ビツト数を
Ｑ１とすると、第１階層における発生情報量Ｉ１は、次
式

【数５】 によつて与えることができる。

【００５６】この（５）式における第１項において各ビ
ツト数が４倍されているのは、この例の場合、各ブロツ
クが２ライン×２画素に分割されているからである。ま
た第１項において３／４倍しているのは上位階層値が下
位階層値の平均値より生成されるという構造において、
上位階層値と伝送される下位階層値３画素を用いて算術
式により下位階層の４番目の非伝送画素値が復元できる
という性質を反映しているからである。因に第２項にお
いて、第１階層におけるブロツク数をＮ１が加算されて
いるのは分割判定フラグとして各ブロツクごとに１ビツ
ト付加して伝送することを示している。

【００５７】同様に、第２、第３、第４の階層について
も、各階層におけるブロツク数をＮ２、Ｎ３、Ｎ４と
し、またブロツクアクテイビテイがしきい値ＴＨ２、Ｔ
Ｈ３、ＴＨ４より大きい分割対象ブロツク数をＮ２’、
Ｎ３’、Ｎ４’として、その際における量子化ビツト数
をＱ２、Ｑ３、Ｑ４とすると、各階層における発生情報
量Ｉｋ（ｋ＝２、３、４）は、次式

【数６】 によつて与えることができる。

【００５８】これら第１〜第４階層についての発生情報
量Ｉ１〜Ｉ４及び第５階層についての発生情報量Ｉ５を
用いると、階層符号化エンコーダ部４０Ａの符号化処理
によつて生じる総発生情報量Ｉは、次式

【数７】 のように各階層ごとの発生情報量の和として求めること
ができる。

【００５９】（４−３）処理 発生情報量制御部４０Ｂは、階層符号化エンコーダ部４
０Ａと同様、入力画像データＤ３１を入力し、これを平
均化回路４２によつて２ライン×２画素ごとに平均値が
求められ、画素数を１／４に減少させて解像度を落と
す。続いてこの階層データＤ３２についても同様に平均
化回路４３、４６、４８を順に介することにより、それ
ぞれ画素数を１／４に減少させて解像度を落とす。

【００６０】発生情報量制御部４０Ｂは、このように複
数の解像度の画像データのうち最上位（すなわち解像度
が最も低い）の階層データＤ３５を度数分布表７３に与
え、第５の階層データＤ３５における各ブロツクのブロ
ツクアクテイビテイＰの度数を登録する。これは前述の
階層符号化エンコーダ部４０Ａで実行される圧縮処理に
対応するデータの度数の計測である。例えば第５階層デ
ータＤ３５に対し、ＰＣＭ符号化による圧縮処理がなさ
れる場合、各ブロツクについて与えられるダイナミツク
レンジがデータとして登録される。

【００６１】次に第４の階層データＤ３４と第５の階層
データＤ３５との差分から差分データＤ６４が得られ
る。アクテイビテイ検出回路６８はこの差分データＤ６
４についてアクテイビテイを検出し、アクテイビテイデ
ータＤ６８として度数分布表７２に登録する。同様に下
位の階層データＤ３３、Ｄ３２、Ｄ３１のそれぞれにつ
いて求められた各ブロツクのブロツクアクテイビテイＰ
をアクテイビテイデータＤ６７、Ｄ６６、Ｄ６５として
度数分布表７１、７０、６９に順に登録する。

【００６２】制御部７４は図１１に示すＲＯＭテーブル
から各階層について設定されている分割／非分割設定用
のしきい値ＴＨ１、ＴＨ２……ＴＨ４についての組み合
わせを番号の若い組（ＱＮＯ１）から順に読み出す。続
いて各しきい値ＴＨ１、ＴＨ２……ＴＨ４に対して大き
な値のブロツクアクテイビテイＰを有するブロツク度数
を各階層について度数分布表６９〜７３から読み出し、
各階層について各しきい値に対する発生情報量を検出す
る。

【００６３】制御部７４は各階層の度数分布表６９〜７
３について求められた発生情報量を統合し、階層符号化
エンコーダ４０Ａにおける符号化の結果生じるであろう
総発生情報量を算出する。制御部７４はこの発生情報量
と目標値とを比較し、目標値との差が大きい場合には目
標値を満たすしきい値の組み合わせを求めるため次の番
号（ＱＮＯ２）のしきい値ＴＨ１、ＴＨ２……ＴＨ４の
組に移る。以後、総発生情報量が目標値に達成するまで
上述の処理を繰り返し、目標値に最も近い総発生量が得
られるしきい値ＴＨ１、ＴＨ２……ＴＨ４の組を得、こ
れをしきい値データＤ５７として階層符号化エンコーダ
４０Ａに出力する。

【００６４】以上の構成によれば、複数の解像度を有す
る階層符号化を容易に実現することができる。また階層
符号化エンコーダ４０Ａから符号化されて出力される伝
送画像データの総発生情報量はほぼ目標値に一致させる
ことができ、圧縮効率の低下しない符号化を実現するこ
とができる。さらに画質劣化の少ない階層符号化を実現
することができる。さらに階層符号化の際における発生
情報量の管理を従来に比して一段と容易にすることがで
きる。

【００６５】（５）他の実施例 なお上述の実施例においては、ブロツクアクテイビテイ
Ｐを各ブロツクについて上位の階層データについて得ら
れた復号データと下位の階層データとの差分値の最大値
で判断する場合について述べたが、本発明はこれに限ら
ず、ブロツク内における平均誤差や絶対値和、また標準
偏差やｎ乗和、さらにはしきい値以上のデータ度数によ
つて判断しても良い。

【００６６】また上述の実施例においては、各階層毎に
得られた度数分布表をそのまま利用する場合について述
べたが、本発明はこれに限らず、度数分布表から積算型
の度数分布表を作成してこれを発生情報量の計算に用い
ても良い。

【００６７】すなわちブロツクアクテイビテイを登録し
た結果、図１２に示すような度数分布表が得られたとす
ると、ブロツクアクテイビテイの最大値に対応する度数
より下位の値へ積算演算を行い、それぞれの結果を図１
３に示すような積算型度数分布表に登録する。

【００６８】この処理を数式で表現すると、ｋをブロツ
クアクテイビテイ値（ｋ＝０〜最大値）、Ｎ（・）を各
ブロツクアクテイビテイ値でのブロツク度数とすると、
次式、

【数８】 となる。

【００６９】この式は、ブロツクアクテイビテイ値アド
レスのブロツク度数を読み出し、上位ブロツクアクテイ
ビテイ値までの積算値に加算した結果を、そのブロツク
アクテイビテイ値アドレスに書き込むことを意味してい
る。

【００７０】この結果により得られる積算型度数分布表
（図１３）においては、図１２の斜線部のブロツク度数
和がしきい値ＴＨ座標データＩに対応する。この積算型
度数分布表により、しきい値ＴＨを偏向するたびに、毎
回斜線部（図１２）のブロツク度数和を計算する必要が
なくなる。

【００７１】すなわち各階層ごとに度数分布表を生成し
た後、ブロツクアクテイビテイの上位の値から各ブロツ
クアクテイビテイの値までのブロツク度数について累積
加算値を求め、各累積加算値を各ブロツクアクテイビテ
イの値に対応するアドレスに書き込んで積算型の度数分
布を作成することにより、各ブロツクアクテイビテイに
対応する度数はそのブロツクアクテイビテイ以上の値を
もつブロツク度数の積算値となる。

【００７２】このように予め積算型度数分布表を生成す
れば、各しきい値に対応するブロツク度数積算値を算出
することは不要となり、単なるメモリのしきい値アドレ
スの読み出しによつてブロツク度数積算値の算出を可能
とすることができ、算出に要する時間を大幅に削減する
ことができる。

【００７３】ここで実際のしきい値処理においては、画
質が劣化することを回避するために大きな判定しきい値
を使用することが困難である。従つてブロツクアクテイ
ビテイ値をクリツプした度数分布表を作成するようにし
ても良い。

【００７４】すなわち図１４に示すようにブロツクアク
テイビテイ値をＬＭＴでクリツプすると、当該ＬＭＴ以
上のブロツク度数は度数分布表においては全てＬＭＴに
登録される。この結果、図１４のようにＬＭＴでのブロ
ツク度数が大きくなる。ここで算出すべきブロツク度数
和は斜線部である。

【００７５】この度数分布表に対する積算型度数分布表
を図１５に示す。この場合、上述の（８）式の積算演算
はブロツクアクテイビテイ値の最大値ではなく、ブロツ
クアクテイビテイ値ＬＭＴより０までの区間で行われ
る。算出すべきブロツク度数和は、しきい値ＴＨの座標
の積算ブロツク度数Ｉである。このように図１３に示し
た場合と同様の結果が得られる。かくして積算型度数分
布表作成時間の短縮化を実現し得ると共に度数分布表メ
モリを一段と小型化することができる。

【００７６】因に、クリツプ値ＬＭＴを設定する場合、
第１の方法として各階層ごとにクリツプ値ＬＭＴを変え
る方法及び、第２の方法として各階層全てにおいてクリ
ツクプ値ＬＭＴを固定値にする方法が考えられ、第１の
方法は各階層の階層間差分値分布に明らかな違いがある
場合に用いられ、第２の方法は各階層の階層間差分分布
が大差無い場合に用いられる。

【００７７】さらに上述の実施例においては、符号器に
おいて画像データをＰＣＭ符号化する場合について述べ
たが、本発明はこれに限らず、他の符号化方式、例えば
直交符号化方式を適用しても良い。

【００７８】さらに上述の実施例においては、各階層に
ついて得られた度数分布表のしきい値について複数の組
み合わせをＲＯＭに格納しておき、発生情報量が最も目
標値に近くなるしきい値の組み合わせを求める場合につ
いて述べたが、本発明はこれに限らず、各階層毎独立に
設定できるようにしても良い。

【００７９】さらに上述の実施例においては、最下位の
階層データを２ライン×２画素づつ平均値を求めて上位
の階層の画像データを求める場合について述べたが、本
発明はこれに限らず、他の組み合わせによつて平均値を
求めるようにしても良い。

【００８０】

【発明の効果】上述のように本発明によれば、画像デー
タを順次再帰的に異なる複数の解像度でなる複数の階層
データに分割して符号化する際に、解像度の最も低い最
上位階層データを除く階層データの所定のブロツクにつ
いてブロツクアクテイビテイを判定し、下位階層データ
に対する分割処理の判定基準であるしきい値をブロツク
アクテイビテイに対応するブロツクの度数分布から設定
することにより、圧縮効率の低下しない画像データの階
層符号化方法を容易に実現することができる。

【図面の簡単な説明】

【図１】本発明による画像符号化方法の原理の説明に供
する略線図である。

【図２】本発明における画像符号化方法によつて適応分
割された撮像画像の処理結果を示す図表である。

【図３】本発明における画像符号化方法によつて得られ
る各階層ごとの信号レベルを示す図表である。

【図４】本発明による画像符号化装置の一実施例を示す
ブロツク図である。

【図５】階層符号化エンコーダ部を示すブロツク図であ
る。

【図６】階層構造の説明に供する略線図である。

【図７】復号器の構成を示すブロツク図である。

【図８】符号器の構成を示すブロツク図である。

【図９】発生情報量制御部を示すブロツク図である。

【図１０】各階層の度数分布表を示す特性曲線図であ
る。

【図１１】各階層について得られるしきい値の組み合わ
せを示す図表である。

【図１２】積算型度数分布表を示す特性曲線図である。

【図１３】積算型度数分布表を示す特性曲線図である。

【図１４】度数分布表を示す特性曲線図である。

【図１５】積算型度数分布表を示す特性曲線図である。

【図１６】従来における階層符号化装置を示すブロツク
図である。

【図１７】従来における階層復号化装置を示すブロツク
図である。

【符号の説明】 ４０……階層符号化装置、４０Ａ……階層符号化エンコ
ーダ部、４０Ｂ……発生情報量制御部、４１、４３、４
５、４７、６１、６２、６３、６４……差分回路、４
２、４４、４６、４６……平均化回路、５１、５２、５
３、５４、５５……符号器、５６、５７、５８、５９…
…復号器、６５、６６、６７、６８……アクテイビテイ
検出回路、６９、７０、７１、７２、７３……度数分布
表、７４……制御部。

【手続補正２】

【補正対象書類名】図面

【補正対象項目名】全図

【補正方法】変更

【補正内容】

【図１】

【図４】

【図１２】

【図２】

【図３】

【図５】

【図６】

【図８】

【図７】

【図１０】

【図１１】

【図１４】

【図９】

【図１３】

【図１５】

【図１６】

【図１７】

Claims (9)

【特許請求の範囲】
1. 【請求項１】画像データを順次再帰的に異なる複数の解
   像度でなる複数の階層データに分割して符号化する画像
   符号化方法において、 上記複数の階層データのうち解像度が最も低い最上位階
   層データを除く階層データそれぞれについて、上位の階
   層データと空間的に対応するブロツクごとにブロツクア
   クテイビテイを判定し、 各階層ごと独立に判定された上記ブロツクアクテイビテ
   イに基づいて、上記各階層ごとに各ブロツクアクテイビ
   テイに対応するブロツク度数の分布を求め、 当該ブロツク度数の分布を基に各階層それぞれについ
   て、上記ブロツクアクテイビテイの判定基準である閾値
   の値を設定し、 上記ブロツクアクテイビテイが上記閾値以下のとき、隣
   接下位階層データのうち当該ブロツクに対応する複数の
   下位ブロツクの判定フラグとして分割中止フラグを設定
   し、上記複数の下位ブロツクについて上記ブロツクアク
   テイビテイの判定及び上記複数の下位ブロツクの伝送を
   中止し、 上記ブロツク毎の判定フラグを符号化コードと共に伝送
   することを特徴とする画像符号化方法。
2. 【請求項２】上記閾値の値が決定されるまでの間、複数
   の階層データに対する符号化処理を待機させることを特
   徴とする請求項１に記載の画像符号化方法。
3. 【請求項３】上記ブロツクアクテイビテイについて得ら
   れた度数の分布に関するデータの登録後、上位のブロツ
   クアクテイビテイの値から各ブロツクアクテイビテイの
   値にそれぞれ対応するブロツク度数の累積加算値を求
   め、 当該累積加算値をそれぞれ各ブロツクアクテイビテイに
   対応するアドレスに登録して積算型度数を求め、 当該積算型度数分布に基づいて上記閾値の値を設定する
   ことを特徴とする請求項１又は請求項２に記載の画像符
   号化方法。
4. 【請求項４】上記各階層ごとに得られたブロツクアクテ
   イビテイの度数の分布の閾値の設定に基づいて符号化に
   よる発生情報量を求める場合には、各階層毎、独立に上
   記閾値の値を設定することを特徴とする請求項１、請求
   項２又は請求項３に記載の画像符号化方法。
5. 【請求項５】上記各階層について設定されている閾値の
   組み合わせから１つの組み合わせを選択し、当該閾値の
   組み合わせの選択に応じて発生情報量を制御することを
   特徴とする請求項４に記載の画像符号化方法。
6. 【請求項６】画像データを順次再帰的に異なる複数の解
   像度でなる複数の階層データに分割して符号化する画像
   符号化装置において、 上記複数の階層データのうち解像度が最も低い最上位階
   層データを除く階層データそれぞれについて、上位の階
   層データと空間的に対応するブロツクごとにブロツクア
   クテイビテイを判定し、各階層ごと独立に判定された上
   記ブロツクアクテイビテイに基づいて、上記各階層ごと
   に各ブロツクアクテイビテイに対応するブロツク度数の
   分布を求め、当該ブロツク度数の分布を基に各階層それ
   ぞれについて、上記ブロツクアクテイビテイの判定基準
   であるしきい値の値を設定する発生情報量制御部と、 上記ブロツクアクテイビテイが上記閾値以下のとき、隣
   接下位階層データのうち当該ブロツクに対応する複数の
   下位ブロツクの判定フラグとして分割中止フラグを設定
   し、上記複数の下位ブロツクについて上記ブロツクアク
   テイビテイの判定及び上記複数の下位ブロツクの伝送を
   中止し、上記ブロツク毎の判定フラグを符号化コードと
   共に伝送する符号化手段とを具えることを特徴とする画
   像符号化装置。
7. 【請求項７】上記画像符号化方法は、 上記各階層ごとに各ブロツクアクテイビテイに対応する
   ブロツク度数の分布を求める際、上記ブロツクアクテイ
   ビテイ値が所定の最大制限値を越えるブロツクアクテイ
   ビテイを有するブロツクを所定の座標に登録するように
   したことを特徴とする請求項１に記載の画像符号化方
   法。
8. 【請求項８】上記最大制限値は、 上記各階層ごとに異なる値に設定されるようにしたこと
   を特徴とする請求項１に記載の画像符号化方法。
9. 【請求項９】上記最大制限値は、 上記各階層ごとに等しい値に設定されるようにしたこと
   を特徴とする請求項１に記載の画像符号化方法。