JPS63100875A

JPS63100875A - 画像信号の符号化復号化装置とその方法

Info

Publication number: JPS63100875A
Application number: JP61246659A
Authority: JP
Inventors: Shoji Mizuno; 昇治水野
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1986-10-17
Filing date: 1986-10-17
Publication date: 1988-05-02
Also published as: JPH0477501B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】（ａ）産業上の利用分野本発明は、画像信号を高能率に符号化および復号化する
方１去およびその装置に関するものである。

（ｂ）従来の技術従来画像信号符号化方式とし代表的なものに、予測符号
化（Ｐｒｅｄｉｃｔｉｖｅ　Ｃｏｄｉｎｇ）と変換符号
化（Ｔｒａｎｓｆｏｒｍ　Ｃｏｄｉｎｇ）がある。予測
符号化に関しては、ウィリアムケープラネット（Ｗｉｌ
ｌｉａｍ　Ｋ。

Ｐｒａｔｔ）著、「ディジタルイメージプロセッシング
（Ｄｉｇｉｔａｌ　Ｉｍａｇｅ　Ｐｒｏｃｅｓｓｉｎｇ
）　Ｊ　（ジョンウィリーアンドサンズ社１９７８年刊
）（以下文献１と呼ぶ）ｐｐ６３７〜６５７，２２．５
節Ｐｒｅｄｉｃｔｉｖｅ　Ｃｏｄｉｎｇに詳しく解説さ
れている。一方、変換符号化に関しては、文献１ｐｐ６
６７〜６９９，２３．２節Ｔｒａｎｓｆｏｒｍ　Ｃｏｄ
ｉｎｇに詳しく解説されている。以下に文献１にもとづ
き、予測符号化と変換符号化について説明する。

第６図に予測符号化の基本ブロック図を示す。なお以下
においては、画像信号を構成する各画素の位置座標を匂
、ｋ）で示す。ｊは垂直方向の位置を示す座標、ｋは水
平方向の位置を示す座標とする。送信側では原画像信号
Ｆ（ｊ、ｋ）と予測信号内θ、ｋ）の差分な減算器３２
によって算出し、予測誤差信号Ｄ（ｊ、ｋ）を得る。Ｄ
（ｊ、ｋ）を量子器３３によって量子化し量子化レベル
番号ＤＮ（ｉ、ｋ）を得、伝送路３７に送出する。ＤＮ
（ｉ、ｋ）を逆量子化器３８によって逆量子化し、逆量
子化予測誤差信号ＤＱ（ｊ、ｋ）を得る。加算器３５は
ＤＱθ、ｋ）とＦＴ（ｊ。

ｋ）を加算して局部復号信号Ｆｔ、（ｊ、ｋ）を得る。

予測器３６はすでに符号化ずみの原画像信号に対応する
局部復号信号にもとづき今度符号化する原画像信号Ｆ（
ｊ、ｋ）に対する予測信号Ｆｒ（ｉ、ｋ）を発生する。

受信側では、送信路からＤＮ（ｊ、ｋ）を受は取り、逆
量子化器３８は、ＤＮ（ｊ、ｋ）からＤＱ（ｉ、ｋ）を
得る。予測器４０と加算器３９は、送信側と全く同じ動
作をし、最終的に復号化画像信号Ｆθ、ｋ）を得る。Ｄ
Ｎ（ｉ、ｋ）の伝送誤りがなければ、送信側の？Ｌ（ｊ
、ｋ）と受信価の”？（ｊ、ｋ）は全く同じ信号である
。

予測符号化では、予測により原画像信号Ｆ（ｊ、ｋ）を
より振幅の小さな予測誤差信号Ｄ（ｊ、ｋ）に変換する
こと、さらに予測誤差信号を量子化により、よりレベル
数の少い信号ＤＮ（ｊ、ｋ）に変換することにより情報
量の削減を行っている。

第８図に変換符号化の基本ブロック図を示す。原画像信
号Ｆ（ｊ、ｋ）をＮｘＮ画素ごとのブロックに分割し、
変換器４１においてなる線形変換により、ＮＸＮ個の変換係数Ｆ（ｕ、υ）
を各ブロックごとに得る。（１）においてＡｃ（ｊ、ｕ
）は原画像信号の垂直方向に沿って変換を行う列方向の
変換行列、ＡＲ（ｋ、υ）は原画像信号の水平方向に沿
って変換を行う行方向の変換行列である。係数選択器４
２において変換係数ｆ（ｕ、υ）の一部のみを選択し選
択変換係数ｆ（ｕ、υ）を得る。選択されなかった係数
の値はゼロとする。

量子化器４３はｆ’ｐ（ｕ、ｔ＋）を量子化し、変換係
数量子化レベル番号ｆｒＮｃｕ、ｖ）を得、伝送路に送
出する。

受信側では、逆量子化器４５によって、伝送路がら得た
ｆ’ｒＮ（ｕ、υ）を逆量子化し、逆量子化変換係数ｆ
（ｕ。

Ｖ）を得る。逆変換器−４６において、ｆ（ｕ、υ）に
対し、１ブロックごとになる線形変換を行い、ＮＸＮ画素の１ブロックの復号化
画像信号を得る。（２）においてＢｃ（ｊ、ｕ）は行列
［Ａｃ（ｊ、ｕ月の逆行列、ＢＲ（ｋ、ｖ）は行列［Ａ
Ｒ（ｋ、０月の逆行列である。

変換符号化では、全ての係数ｆ（ｕ、υ）から一部の係
数ｆ’ｒ（ｕ、υ）を選び出すこと、さらに選び出され
た係数を量子化により原画像信号より少いレベル数の信
号ｆＴＮ（ｕ、υ）に変換することにより伝送情報量の
削減を行っている。

（ｃ）発明が解決しようとする問題点予測符号化において情報圧縮率を上げるには、適切な予
測器を設計して予測誤差信号Ｄ（ｊ、ｋ）の振幅を小さ
くすればよい。このため従来、Ｆ（ｊ、ｋ）を予測する
のにＦＬθ＋に−１）ｔＦＬ（Ｊ−１＋ｋ）、”Ｌ（ｊ
”＋に−”）ｔＦＬ（］　Ｌｋ＋１）など、複数の局部
復号信号を用いる方法が提案されている。（文献１．ｐ
ｐ６５０〜６５７）。第７図のごとく、５ｏ＝Ｆ（ｊ、
ｋ）を中心に画素の配置を８１から８１２まで番号付け
して記すことにすれば、たとえばＳｌ：Ｆ、θ。

ｋ−１）、５２＝ＦＬ（ｊ−１，ｋ）、５４＝ＦＬ（ｊ
−１，に−１）、５６＝ＦＬ（ｊ−１゜に＋１）である
。Ｆ（ｊ、ｋ）を予測するのに用いる局部復号信号の数
を増加し、適切な予測式を用いれば予測誤差信号Ｄ（ｊ
、ｋ）の振幅を小さくできる。たとえば、５ｏ＝Ｆ（ｊ
、ｋ）の予測信号５ｏ−Ｊ’ｒ（ｊ、ｋ）をＳｌから８
１２までの線形結合で作成することが考えられる。

Ｓ□＝Ａ□＋Ａｌ５１＋Ａ２５２＋・＝・＋Ａ１２Ｓ１
２　　　　　　　（３）Ａｏ、Ａ１．・・・・・、Ａ１
２は定数で画像信号の統計的性質がらＤ（ｊ、ｋ）の平
均的振幅が小さくなるよう定めることができる。以下Ａ
ｉ（ｉ　＝　１〜１２）のことを予測係数と称する。た
とえばＡ１の大きさは、統計的にみてＳ。とＳｌの相関
が高いと大きい。Ｓｏと８１は水平方向に隣接した画素
なので統計的にみて、水平方向に画像の相関が高いと、
Ｓｏと８１の相関は高くなり、Ａ１の値は大きくなる。

同様にＡ２の大きさは統計的にみてＳｏと８２の相関が
高いと大きい。Ｓｏと８２は、垂直方向に隣接した画素
なので統計的にみて垂直方向に画像の相関が高いと、Ｓ
ｏと８２の相関は高くなりＡ２の値は大きくなる。

（３）式ではＡＨ（ｉ　＝　１〜１２）を画像全体の統
計的に性質により定めることが多い。しかしあるｓｏを
中心に画像を局所的に観察すれば、水平方向に相関が強
くＳｏと８１の相関を示す係数Ａ１を大きくした方がよ
い場合、または垂直方向に相関が強くＳ。とＳ２の相関
を示す係数Ａ２を大きくした方がよい場合、または左斜
め上の方向に相関が強くＳ。とＳ４の相関を示す係数Ａ
４を大きくした方がよい場合、または右斜め上の方向に
相関が強くＳ。とＳ６の相関を示す係数Ａ６を大きくし
た方がよい場合、などいろいろな場合が考えられ、画像
全体の統計的性質から定めた予測係数Ａ１と画像の局所
的性質から定めた予測係数Ａ１とでは異なるのが普通で
ある。

従来の予測符号化方式においては（３）式において予測
係数Ａ、を画像全体に対して一定に定めるため、画像の
局所的な性質に適合した予測のできない欠点があった。

この点を改善するため、各画素の位置θ、ｋ）ごとにそ
の周囲の画像の局所的性質にもとづき予測係数Ａｉを決
定してもよい。しがしそうすると予測係数の値を各画素
の位置０．ｋ）ごとに送信側から符号化して受信側に送
る必要があり送信符号量の増大する欠点があった。

一方、変換符号化において情報圧縮率を上げるには、適
切な係数選択器を設計して、統計的にみて振幅の小さな
変換係数ｆ（ｕ、υ）を切捨てればよい。

このため従来、ｆ（ｕ、υ）の振幅の分散を画像全体に
渡って統計的に求め、分散の小さな変換係数ｆ（ｕ、υ
）は切捨てる方法が提案されている（文献１．Ｐ６７３
）。さらに符号化効率を上るため各ブロックを交流エネ
ルギーの大きさによって４通りにクラス分けした後、各
クラスごとに変換係数ｆ（ｕ、υ）の振幅の分散を求め
、各クラス内で分散の小さな変換係数ｆ（ｕ、υ）を切
り捨てる方法も提案されている（ウエンシンチェン（Ｗ
ｅｉｎ−Ｈｓｉｕｎｇ　Ｃｈｅｎ）他［アダプティプコ
ーディングオブモノクロームアンド力う−イメージズ誌
１９７７年１１月号、ｐｐ１２８５−１２９２．以下で
は文献２と呼ぶ）。文献１の係数切捨ての方法は、全ブ
ロックに対して全く同様に行う。しかし、あるブロック
に注目すれば変換係数ｆ（ｕ、υ）の振幅は、画像全体
に渡って求めた分散が小さいから小さいとは限らず、逆
に大きな場合もある。分散は画像全体に渡って求めた統
計量にすぎず、あるブロックの変°換係数ｆ（ｕ。

υ）の大きさはその分散よりずっと大きい場合がままあ
る。このように文献１による従来の変換符号化方式にお
いては、係数の切捨てを全ブロックに対して全く同様に
行うため、画像の局所的な性質に適合した係数の切捨て
のできない欠点があった。この点を改善するために、各
ブロックごとにどの係数を切捨てるが決定してもよい。

しがしそうするとどの係数を切捨てたかを各ブロックご
とに符号化して、送信側から受信側に送る必要があり送
信符号量の増大する欠点があった。文献２では交流エネ
ルギーによって各ブロックを４クラスに分け、各クラス
の中では切捨てる係数を同一としている。

したがってどの係数を切捨てたがを各ブロックごとに符
号化することは必要でなく、各クラスごとに符号化すれ
ばよいので、送信符号量はそう多くはならない。しかし
、なぜ交流エネルギーによってクラス分けすることが画
像の局所的性質に適合した係数切捨てに通じるのか、そ
の合理的な理由が明らかでない欠点があった。

（ｄ）問題を解決するための手段本発明によれば、符号化側において画像信号の方向を示
す方向データを１ブロックごとに検出し、方向データに
もとづき各ブロックの画像信号に対して２次元的なリン
グシフトを行うことにより方向正規化画像信号を得、方
向正規化画像信号を符号化して、符号化方向正規化画像
信号を得、方向データ符号化して符号化方向データを得
、符号化方向データを復号化して復号化方向データを得
、復号化側において符号化正規画像信号を復号化して復
号化方向正規化画像信号を得、復号化方向データにもと
づき各ブロックの復号化方向正規化画像信号に対し符号
化側とは逆の２次元的なリングシフトを行うことにより
復号化画像信号を得ることを特徴とする画像信号符号化
復号化方法、および画像信号の方向を示す方向データを
１ブロックごとに検出する手段と、方向データにもとづ
き各ブロックの画像信号に対して２次元的なリングシフ
トを行うことにより、方向正規化画像信号を得る手段と
、方向正規化画像信号を符号化して符号化方向正規化画
像信号を得る手段と、方向データを符号化して符号化方
向データを得る手段を有することを特徴とする画像信号
符号化装置、および符号化方向データを復号化して復号
化方向データを得る手段と、符号化方向正規化画像信号
を復号化して復号化正規化画像信号を得る手段と、復号
化方向データにもとづき各ブロックの復号化方向正規化
画像信号に対して、符号化側とは逆の２次元的なリング
シフトを行うことにより、復号化画像信号を得る手段を
有することを特徴とする画像信号符号化装置が得られる
。

（ｅ）作用本発明においては、画像の局所的な性質であるところの
方向性に着目し、原画像信号を符号化する前に、２次元
的なリングシフトによって原画像信号に対しその方向性
が水平になるような前処理を行い、その後の符号化にお
いて高能率な符号化を容易にする。

（ｆ）実施例第１図に本発明による画像信号符号化復号化装置のブロ
ック図の一例を示す。送信側では、端子１００より原画
像信号Ｆ（ｊ、ｋ）を入力し、２次元リングシフタ３お
よび方向検出器１へ加える。方向検出器１では原画像信
号Ｆ（ｊ、ｋ）のＮＸＮ画素ごとの局所的な方向性を調
べその結果を方向データとして方向データ符号器および
２次元リングシフタ３へ加える。２次元リングシフタ３
では、方向データにもとづき、原画像信号Ｆ（ｊ、ｋ）
に対しｎＸＮ画素ごとに２次元的なリングシフトを行い
、水平方向の方向性を有する方向正規化画像信号Ｇ（ｊ
、ｋ）を得る。画像信号符号器４は、方向正規化画像信
号Ｇす、ｋ）を符号化して符号化方向正規化画像信号を
得、マルチプレクサ５に加える。方向データ符号器２は
方向データを符号化し。

て符号化方向データを得、マルチプレクサ５に加える。

マルチプレクサ５は符号化方向データと符号化方向正規
化画像信号を合せて伝送路７へ送出する。

符号器制御回路６は各回路へ同期信号およびクロックを
供給し、制御する。受信側では、デイマルチプレクサ８
が伝送路７より送信符号を受信し、符号化方向データと
符号化方向正規化画像信号に分離し、それぞれ方向デー
タ復号器９および画像信号復号器１１へ加える。方向デ
ータ復号器９は符号化方向データを復号化して復号化方
向データを得、逆２次元リングシック１０へ加える。画
像信号復号器１１は、符号化方向正規化画像信号を復号
化して復号化方向正規化画像信号Ｇ（ｊ、ｋ）を得、：
＆２次元１ノングシフタ１０へ加える。逆２次元リング
シフタ１０は、復号化方向データにもとづき、復号化方
向正規化画像信号Ｇθ、ｋ）に対し、送信側とは逆の２
次元的なリングシフトを行い、復号化画像信号Ｆ（ｊ、
ｋ）を得、端子１０１へ出力する。復号器制御回路１２
は、各回路へ同期信号およびクロックを供給し制御する
。

方向検出器１はたとえば水平、垂直に画像パターンをシ
フトするシフトレジスタからなりその構成に関しては、
火照、小林、加藤、土山、野田−゛指紋パターン自動識
別″、電子通信学会、画像工学研究会資料、ＩＴ７３−
４（１９７３−０４Ｘ以下において文献３と呼ぶ）に詳
しい。ただし文献３では、方向検出器は指紋画像用に設
計されているので、一般の画像用には以下の点を変更す
るとよい。すなわち文献３ではシフトレジスタ内の画像
に対しシフトパルスを加えて傾けた後、シフトと直角方
向の黒画素の数がカウントされている。これに対し一般
の画像では、画素の値は多レベルであるので、シフトと
直角方向の画素の値の総和をとることにすればよい。文
献３では、指紋の方向性を調べるため水平方向にシフト
方向を持った４８ビット２４列のレジスタと垂直方向に
シフト方向を持った４０ビット２４列のレジスタを用い
、２４　Ｘ　２４画素を１ブロックとして方向を検出し
ている。これに対し一般の画像では、方向性を調べるの
に適切なブロックサイズは、一般に指紋とは異なるのが
普通なのでシフトレジスタのサイズは対象画像に合せて
決ればよい。

２次元リングシフタ３の一例を第２図に示す。第２図の
例では８×８画素を１ブロックとしている。原画像信号
Ｆ（ｊ、ｋ）は８×８画素のブロックごとに分割され、
デイマルチプレクサ１３を介して１行目のＦ（１，ｋ）
（ｋ＝１〜８）、２行目のＦ（２，ｋ）　（ｋ　＝　１
〜８）、から８行目のＦ（８，ｋ）　（ｋ　＝　１〜８
）まで順に８行８列の２次元シフトレジスタ１９へ入力
される。方向、検出器１よりの方向データは端子１０７
より入力される。水平方向シフトパルス発生器１７およ
び垂直方向シフトパル発生器１８は方向データにもとづ
きそれぞれシフトパルスｐ１〜ｐ８およびシフトパルス
ｑ１〜ｑ８を発生し、画像パターンが水平あるいは、垂
直になるようにシフトする。たとえば第３図（ａ）の左
方に示したように原画像信号Ｆ（ｊ、ｋ）が２次元シフ
トレジスタ１９へ入力されたとする。このときは垂直方
向シフトパルスｑ１〜ｑ８が第４図（ａ）のごとく時刻
煽〜ｔ７において発生され、シフトレジスタ内の各列の
画像データはシフトパルスが１個加わるごとに下方向に
１画素リングシフトされ、第３図（ａ）の右方に示した
水平の方向性を有するパターンとなる。なお、第４図（
ａ）のシフトパルスは、方向検出器１で、原画像信号に
対し、右上方に１／２の傾きを有するパターンであるこ
とを示す方向データが発生された後、その方向データに
もとづき発生される。もう一つ具体例を上る。たとえば
第３図（ｂ）の左方に示したように原画像信号Ｆ匂、ｋ
）が２次元シフトレジスタ１９へ入力されたとする。こ
のときは、水平方向シフトパルスｐ１〜ｐ８が第４図（
ｂ）のコト＜　時刻ｔｏ〜ｔ７において発生され、シフ
トレジスタの各行の画像データはシフトパルスが１個加
わるごとに右方向に１画素リングシフトされ、第３図（
ｂ）の右方に示した垂直の方向性を有するパターンとな
る。なお、第４図（ｂ）のシフトパルスは、方向検出器
１で、原画像信号に対し、右下方に２の傾きを有するパ
ターンであることを示す方向データが発生された後、そ
の方向データにもとづき発生される。

第３図（ａ）のごとく、垂直方向のリングシフトにより
水平方向の方向性を有するパターンになったときはマル
チプレクサ１６を介して１行目から８行目までのデータ
が順に読み出されマルチプレクサ１５を介して、方向正
規化画像信号Ｇ（ｊ、ｋ）として端子１０６へ出力され
る。このときＧ（ｊ、ｋ）　（ｋ　＝　１〜８）はレジ
スタ内のｊ行目のデータに対応するよう出力される。一
方、第３図（ｂ）のごとく水平方向のリングシフトによ
り垂直方向の方向性を有するパターンになったときは、
マルチプレクサ１４を介して１列目から８列目までのデ
ータが順に読み出されマルチプレクサ１５を介して方向
正規化画像信号Ｇ（ｊ、ｋ）として端子１０６へ出力さ
れる。このときＧ（ｊ、ｋ）　（ｋ　：１〜８）はレジ
スタ内のｊ列目のデータに対応するよう出力されるその
結果方向正規化画像信号Ｇ（ｊ、ｋ）は水平方向（行方
向）に極めて相関の高い信号となる。

第５図（ａ）に画像信号符号器４の１例を示す。本例は
予測符号化と変換符号化のハイブリッド方式である。方
向正規化画像信号Ｇθ、ｋ）を端子１０７より入力し、
減算器２０によりＧ（ｊ、ｋ）の予測信号ＧＴ（ｉ、ｋ
）との差分をとり、予測誤差信号Ｅ（ｊ、ｋ）を得、変
換器２１へ加える。変換器２１はＥθ、ｋ）に対し水平
方向（行方向）について１次元の線形変換を行い変換係
数εθ、υ）を得る。

Ｇ（ｊ、ｋ）は水平方向く行方向）に相関が高いのでそ
の予測誤差信号Ｅ（ｊ、ｋ）も水平方向に相関が高いと
期待され、Ｅ（ｊ、ｋ）に対する水平方向の線形変換を
行うと、少数の係数のみが大きな振幅を有することとな
る。したがって係数選択器２２によってεθ、υ）から
選ばれる選択係数εＴ（Ｊｌυ）の数は少なく、高い圧
縮率が容易に実現できるεＴθ、υ）は量子化器２３に
よって量子化され量子化レベル番号εＴＮ（ｊ、ｔ＋）
が端子１０８へ出力される。逆量子化器２４はεＴＮ（
ｊ、υ）を逆量子化して量子化係数εＱ（ｊ、υ）を得
、逆変換器２５はＥＱ（ｊ、υ）を逆変換して量子化予
測誤差信号ＥＱθ、ｋ）を得る。予測信号ＧＴ（ｊ、ｋ
）とＥＱ（ｊ、ｋ）の和を加算器２７によって計算し局
部復号信号ＧＬ（ｊ、ｋ）を得る。予測器としては、た
とえばＧ（ｊ、ｋ）　＝　Ｇｔ、（ｊ　−１，ｋ）　　
　　　　　　　　　　　（５）を用い、前ラインのデー
タから現ラインのデータを予測する。この予測によりＧ
（ｊ、ｋ）の垂直方向の相関も除去できる。

画像信号符号器４の他の例としては、第８図の変換符号
化が考えられる。このときＧ（ｊ、ｋ）が水平方向に相
関が強いことを考慮すれば、係数選択器４２において水
平方向の高周波数成分の振幅は小さい傾向が極めて強い
ので、多数の水平方向高周波成分を切捨てることができ
、高い圧縮率を容易に得ることができる。

画像信号符号器４のもう一つの例としては、第６図の予
測符号化が考えられる。このときＧ（ｊ、ｋ）が水平方
向に相関が強いことを考慮にすれば、予測器３６で８１
に対する予測係数Ａ１の値を太き（とれば、高い予測連
中率が期待でき、高い圧縮率を容易に得ることができる
。

方向データ符号器２の一例としては、たとえば予測順位
符号化（水野、飯温；０中間調画像の予測順位符号化″
、電子通信学会画像工学研究会、ＩＥ８１−６８．１９
８１年１０月、以下これを文献４と呼ぶ）を用いるとよ
い。予測順位符号化では、１６レベル程度にレベル数の
限られた信号を高能率に圧縮できる。方向データは、１
６方向程度に限られていることが多いので、予測順位符
号化は、方向データの符号化に適切である。

本発明では、画像信号そのものの他に方向データを符号
化して伝送しなければならないが、方向データは１ブロ
ックごとにしか発生しないので１画素当りで考えればそ
の符号量は小さいこと、また、方向データを高能率に圧
縮符号化する方法が存在することから、方向データの符
号量は画像信号そのものの符号量に比べ極めて小さい。

画像信号そのものの符号量もその局所的な方向性を利用
して高能率に圧縮するので極めて小さい。したがって全
体の符号量も極めて小さい。

第５図（ｂ）に画像信号復号器１１の一例を示す。これ
は、第５図の符号器と対になるものである。入力端子１
０９より量子化レベル番号εＴＮ（１１ｖ）を入力し、
逆量子化器２８はこれを逆量子化して量子化係数εＱ（
ｊ、υ）を得、逆変換器２９は、ＥＱ（ｊ、υ）を逆変
換して量子化誤差信号Ｅｑ（ｊ、ｔ＋）を得る。予測信
号ＧＨ（ｉ、ｋ）とＥｑ（ｊ、ｋ）の和を加算器３０に
よって計算し、復号信号Ｇ（ｊ、ｋ）を得る。

予測器３１には予測器３６と同じ構成のものを用いる。

画像信号復号器１１の他の例としては、第８図の変換符
号化第６図の予測符号化に対応するものも考えられる。

これらの復号器については第８図、第６図を用いてすで
に詳しく説明したのでここでは説明を省略する。

逆２次元リングシフタ１０の構成は、２次元リングシフ
タ３と全く同様でよい。ただ符号化側と逆のシフトを行
うように、水平方向シフトパルスあるいは垂直方向シフ
トパルスをシフトレジスタに加えることにすればよい。

（ｇ）発明の効果本発明によれば、画像の局所的な性質である方向性を利
用して、極めて少ない符号量で画像信号を符号化復号化
できる。

【図面の簡単な説明】

第１図は、本発明の符号化復号化装置のブロック図、第
２図は２次元リングシックの一例を示す図、第３図（ａ
）、（ｂ）は２次元リングシフターの動作を説明する図
、第４図（ａ）、（ｂ）は２次元リングシフターにおけ
るシフトパルスの発生の一例を示す図、第５図（ａ）、
（ｂ）は方向正規化画像信号に対する符号器、復号器の
一例を示す図、第６図は予測符号化の符号器、復号器の
一例を示す図、第７図は予測符号化における予測に用い
る参照画素と被予測画素の位置関係の−例を示す図、第
８図は変換符号化の符号器、復号器の一例を示す図であ
る。図において、１・・・方向検出器、　　２０．・方向データ符号器、
３・・・２次元リングシフター、４・・・画像信号符号
器、５．１４，１５．１６・・・マルチプレクサ、６・
・・符号器制御回路、７，３７．４４・・・伝送路、８
．１３・・・デイマルチプレクサ、９・・・方向データ復号器、１０・・・逆２次元リングシック、１１・・・画像信号復号器、　１２・・・復号器制御回
路、１７・・・水平方向シフトパルス発生器、１８・・
・垂直方向シフトパルス発生器、１９・・・２次元シフ
トレジスタ、　２０．３２・・・減算器、２１．４１・
・・変換器、　　２２．４２・・・係数選択器、２３．
３３．４３・・・量子化器、２４，２８，３４，３８．
４５・・・量子化器、２５．２９．４６・・・逆変換器
、２６，３１，３６．４０・・・予測器、２７．３０．
３９・・・加算器。　　　　　　　　　　　　　　：。Ｊ　、）、　　＋

Claims

【特許請求の範囲】

（１）符号化側において、画像信号の方向を示す方向デ
ータを１ブロックごとに検出し、方向データにもとづき
各ブロックの画像信号に対して２次元的なリングシフト
を行うことにより方向正規化画像信号を得、方向正規化
画像信号を符号化して符号化方向正規化画像信号を得、
方向データを符号化して符号化方向データを得、復号化
側において、符号化方向データを復号化して復号化方向
データを得、符号化正規化画像信号を復号化して復号化
方向正規化画像信号を得、復号化方向データにもとづき
各ブロックの復号化方向正規化画像信号に対し符号化側
とは逆の２次元的なリングシフトを行うことにより復号
化画像信号を得ることを特徴とする画像信号符号化復号
化方法。
（２）画像信号の方向を示す方向データを１ブロックご
とに検出する手段と、方向データにもとづき、各ブロッ
クの画像信号に対して２次元的なリングシフトを行うこ
とにより方向正規化画像信号を得る手段と、方向正規化
画像信号を符号化して符号化方向正規化画像信号を得る
手段と、方向データを符号化して符号化方向データを得
る手段を有することを特徴とする画像信号符号化装置。
（３）符号化方向データを復号化して復号化方向データ
を得る手段と、符号化方向正規化画像信号を復号化して
復号化方向正規化画像信号を得る手段と、復号化方向デ
ータにもとづき各ブロックの復号化方向正規化画像信号
に対して符号化側とは逆の２次元的なリングシフトを行
うことにより復号化画像信号を得る手段を有することを
特徴とする画像信号復号化装置。