JPH03171875A

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

Info

Publication number: JPH03171875A
Application number: JP1311032A
Authority: JP
Inventors: Shoji Mizuno; 昇治水野
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1989-11-29
Filing date: 1989-11-29
Publication date: 1991-07-25

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野）本発明は、画像信号のデータ量を圧縮し、画像信号を伝
送するにの要する時間、あるいは画像信号を貯えるのに
要するメモリ容量を削減するための符号化復号化技術に
関する。

（従来の技術）画像信号にも色々あるが、例えば、疑似中間調画像は、
黒と白しか表示あるいは記録できないときでも、その黒
画素密度によって画素の濃淡を表現できるものである。

疑似中間画像の発生法には、ディザ法、網点法、誤差拡
散法など色々なものが提案され実用化されてきた。従来
の技術としては、デイザ法に対しては、（大町、水野、
臼渕、飯沼「疑似中間調画像の予測ＭＨ符号化方式、電
子通信学会論文誌、Ｖｏｌ．　Ｊ６９−Ｂ　Ｊ　１９８
６年８月号，　ｐｐ．　８１６〜８２２、以下、『文献
１］）において、能率のよい符号化方式が示されている
。網点法対しては、（臼渕、大町、飯沼「新聞の適応予
測データ圧縮、電子通信学会技術報告、ＩＥ７８−５５
Ｊ　１９７８年１０月号、以下、「文献２Ｊ）において
、能率のよい符号化方式が示されている。

これは、いずれの場合にも、疑似中間画像に存在する周
期性に着目し、その周期性を利用した予測符号化を行な
っている。これに対し誤差拡散法による画像には、周期
性はほとんどなく、有効な符号化方式はまだ報告されて
いない。誤差拡散法による断像は、一画素ずつみると、
ランダムに白と黒の変化が起こっており、予測符号化を
してもその的中率は、極めて低い、しかし、誤差拡散法
による画像は、デイザ画像や網点画像に比べ、疑似輪郭
が発生しにくいという特長があるため、しばしばデイザ
法や網点法より好まれる。したがって、誤差拡散法に対
する能率のよい符号化方式が考案できれば、誤差拡散法
はより広く用いられるようになるであろう。なお誤差拡
散法は、（マンフレド・アール・シュレダ−（Ｍａｎｆ
ｒｅｄ　Ｒ．　Ｓｈｒｏｅｄｅｒ）　ｒイメージフロム
コンピュータズ（Ｉｍａｇｅ　ｆｒｏｍ　ｃｏｍｐｕｔ
ｅｒｓ）　ＪＩＥＥＥ　Ｓｐｅｃｔｒｕｍ誌１９６９年
３月号、ｐｐ６６〜７８、以下、「文献３］）に詳しく
解説されている。第１１図に、従来の予測符号化法にお
ける予測器のブロック図であり、入力信号Ｘは予測器２
６１に供給され、予測器２６１はすでに符号化済の画素
の一部（参照画素）にもとづいて、Ｘの予測信号交を生
戒する。このｆＧ．ｔｘとともに排他的論理和回路２６
２に供給され、予測誤差信号を得る。第１２図、第１３
図に、文献１、文献２におけるデイザ画像、網点画像用
の予測器の参照画素配置を示す。第１４図には、文献２
における文字用の予測器の参照画素配置を示す。第１２
図では、ディザ法による閾値がほぼ一致する画素が参照
画素として用いられていることを示しており、第１３図
は１網点周期前の画素、それに近接する画素、注目画素
に近接する画素が参照画素として用いられいることを示
している。これに対し、文字画像はデイザ画像や網点画
像のような周期性を有していないので、第１４図に示す
ように注目画素に隣接している画素のみが参照画素とし
て用いられける。

（発明が解決しようとする問題点）上述した従来の画像符号化技術は、第１２図、第１３図
、第１４図に示した、文献１、文献２いずれの参照画素
配置を用いても、誤差拡散法による画像は、能率よく予
測できず、したがって圧縮率も極めて低いという欠点が
ある。

（問題点を解決するための手段）本発明の第一の発明の画像信号符号化復号化装置は、符
号化側で、入力画像信号を一定数サンプル誤毎にまとめ
てーブロソクとして入力する手段と、入力済の信号その
ものを局部復号化信号とする手段と、予測符号化済の局
部復号化信号に基づき現在入力したブロックに対する予
測候補信号を発生する手段と、予測候補信号に基づき現
在入力したブロックの信号を予測する手段と、その予測
誤差信号を圧縮符号化する手段と、復号化側で、圧縮符
号化された予測誤差信号を伸長復号化する手段と、伸長
復号化されたブロックの予測誤差信号をすでに予測復号
化済の予測誤差信号に基づき予測復号化する手段を有し
ている。

本発明の第二の発明の画像信号符号化復号化装置は、前
記第一の発明の画像信号符号化装置において、符号化側
で、より数の少ない予測候補信号を発生する手段と、よ
り数の少ない予測候補信号と現在入力したブロックの信
号に基づいてレベル数のより少ない予測誤差信号を発生
する手段と、レベル数のより少ない予測誤差信号に基づ
いてより数の少ない予測候補信号から局部復号化信号を
選択する手段を有している。

本発明の第三の発明の画像信号符号化復号化装置は、前
記第二の発明の画像信号符号化復号化装置において、符
号化側で、ブロックの信号の特長を別に符号化する手段
と、予測符号化済の局部復号化信号の値を与えるという
条件に加えて、現在入力中のブロックの信号の特長を保
持するという条件を利用して、現在入力中のブロックの
信号に対する予測候補信号を発生する手段と、復号化側
で、符号化されたブロックの信号の特徴を復号化する手
段と、伸長復号化されたブロックの予測誤差信号を、す
でに予測復号化済の予測誤差信号及び復号化されたブロ
ックの特徴に基づき予測復号化する手段を有している。

（実施例）以下、本発明の実施例を第ｌ図から第１０図まで参照に
して詳細に説明する。

第１図に本発明の第一と第二の発明の符号化復号化装置
のブロック図を示す。なお第１図で、ＳとＸの下に（　
）に囲まれてＳｄとＸｄを記したが、それは第一の発明
と第二の発明では、その信号の性質が少し変化すること
を示す。ＳとＸは第一の発明に対応し、Ｓ，とＸ，は第
二の発明に対応する。

まず符号化側について説明する。予測器１は、端子１０
０より画像信号Ｘを一定数サンプル毎にまとめてーブロ
ックとして入力し、一ブロックを単位として予測符号化
し、一ブロック毎に予測誤差信号３及び予測参照信号Ｓ
（Ｓ，）を得、予測誤差信号圧縮符号器２に加える。予
測誤差信号圧縮符号器２は、予測誤差信号ｅ及び予測参
照信号Ｓ（Ｓ，）を入力し、予測誤差信号ｅを予測参照
信号Ｓ（Ｓ，）を利用して圧縮符号化し、圧縮符号Ｃｅ
を得、伝送路４に加える。制御回路３は、予測器１と予
測誤差信号圧縮器２に同期信号あるいはクロック信号な
どの制御信号を加え制御する。なお、予測参照信号Ｓ（
Ｓｄ）は、予測誤差信号圧縮符号器２の圧縮率を上げる
ために利用される信号であって、これがなくとも、予測
誤差信号ｅの圧縮は可能である。予測参照信号Ｓ（Ｓ，
）を用いない場合は、ハードウェアが簡単になるが、圧
縮率は、低下する。

第一の発明では、入力済みの信号そのものが、局部復号
化信号であり、その内の予測符号化済みの信号から、予
測参照信号Ｓが選ばれる。第二の発明では、予測復号化
済みの局部復号化信号から予測参照信号Ｓｄが選ばれる
。

以上説明したように、本発明の符号化では、予測を行う
とき、一定数サンプル毎にまとめてブロックにしてから
行うところが従来の予測符号化と異なる。以上で第１図
の符号化側の説明を終わる。

次に、第１図の復号化側の説明をする。予測誤差信号伸
長復号器６は、伝送路４より圧縮符号Ｃを受け取り、逆
予測器５からーブロック毎に予測参照信号Ｓ（Ｓｄ）を
受け取り、圧縮符号Ｃ８を予測参照信号Ｓ（Ｓ，）を利
用して１ブロック毎に伸長復号化し、一ブロック毎に予
測誤差信号ｅを得、逆予測器５に加える。逆予測器５は
、予測誤差信号３をーブロック毎に予測復号化し、復号
化画像信号ｘ（ｘａ）を得、端子１０１に出力する。制
御回路７は、同期信号やクロック信号などの制御信号を
、逆予測器５と予測誤差信号伸長復号器６に加え、制御
する。以上で第１図の復号化側の説明を終える。

本発明の第一と第二の発明の大まかなブロック図は、第
１図に示す通り同じである。第一と第二の発明で異なる
点は、予測器１、逆予測器５の内部構戒である。これを
、第一と第二の発明の順に説明する。以下においては、
とくに断らないかぎり、説明を分かりやすくするため、
画像信号は二値あるいは疑似中間調、ブロックサイズは
２×２サンプルとするけれども、本発明は、画像信号が
多値であってもよいし、プロノクサイスはもっと大きく
ともよい。また以下では、サンプルのことを画素とも言
うことにし、この二つの間に特に違いはないことにする
。例えば、「一ブロックサイズは２×２画素である」な
どという。

第４図に、本発明の第一の発明の予測器を示す。

画像を左から右へ水平に走査し、光電変換して得られた
画像信号を隣合う奇数ラインと偶数ラインを組にして端
子１０６と端子１０７より入力し、レジスタ２３．２６
に加える。第１図では、端子１０６と端子１０７をまと
めて端子１００と呼んだ。第４図で、２３〜３８は１段
のレジスタであり、２１と２２は（ｎ−５）段のシフト
レジスタである。ここで、ｎは入力画像１ライン当たり
の画素数である。第４図に示すようにこれらのレジスタ
を接続すると、予測参照信号Ｓ（既に入力済みの信号）
と被予測信号Ｘ（現在入力中のブロックの信号）の空間
的な位置関係は、第３図に示すようになる。第３図にお
いて、Ｘｏｒ　Ｘｌｌ　Ｘ２１　Ｘ３の四画素でーブロ
ックを構成し、これが現在入力中のブロックの信号Ｘに
対応する。Ｘ４〜ｘ１９が予測参照信号Ｓに対応する。

第４図の予測器は、予測参照信号Ｓを用いて、現在入力
中のブロックの信号Ｘを予測し、その予測誤差信号ｅを
発生するものである。

第４図に戻って説明を続ける。予測ＲＯＭ１９はレジス
タ２１からレジスタ３８の出力すなわち予測参照信号Ｓ
を入力し、現在入力中のブロックの信号に対する候補信
号を十六通り出力する。これらがＰ。，Ｐ１，・・・・
・，Ｐである。Ｐｏ，Ｐ１，・・・・・，Ｐ１．は、発
生確率の太き１５な順に並べてある。すなわち、ある予測参照信号Ｓが与
えられたとき、Ｐの発生確率が一番高く、Ｐ１０の発生確率は第二番目に高く、Ｐ．の発生確率は第（ｉ
＋１）番目に高く、Ｐ１５の発生確率は第十六番目に高
い。Ｐを第一の予測候補信号、Ｐ１を第二の予測候Ｏ補信号、Ｐ．を第（ｉ＋１）の予測候補信号、Ｐ１５を
第十六の予測候補信号と呼ぶことにする。

予測誤差信号発生器２０は、予測ＲＯＭ１９より、現在
入力中のブロックの信号Ｘに対する予測候補信号を受取
り、現在入力中のブロックの信号Ｘと比較し、Ｘと一致
したＰの番号ｉを予測誤差信号ｅとして端子１０４へ出
力する。ｅはこの場合４ビットの信号である。予測参照
信号Ｓは端子１０５へ出力される。第４図の場合、ｅは
、Ｘの発生確率順位を示す信号であるので、順位信号と
呼ぶこともある。順位信号を高能率に圧縮符号化する方
法としては、特公昭６３一６４９４８号公報「多値画像
信号符号化装置」（以下、「文献４Ｊ）あるいは、加藤
、安田、「算術符号化による中間調画像の高能率符号化
Ｊ画像電子学会誌Ｖｏｌ．　１２，　Ｎｏ．　３、ｐｐ
．　２１９−２２６、（以下、「文献５］）がある。

誤差拡散法により発生された疑似中間調画像信号は一画
素ずつ見ると、ランダムに変化しているが、第４図のよ
うに２×２画素＝４画素ずつをーブロックとしてまとめ
てみれば、疑似中間調画像にするまえのもとの多値画像
の濃度は、一画素毎に急激には変化しないので、一ブロ
ックの中の黒画素の数は余り変化しないことが多い。そ
れゆえ予測参照信号Ｓにより少なくともＸの黒画素数は
効率よく予測できる。また誤差拡散法により発生された
疑似中間調画像信号は、よくみると黒画素に隣接して黒
画素が、白画素に隣接して白画素がある場合か多く、白
画素が黒画素に囲まれて孤立したり、黒画素が白画素に
囲まれて孤立したりすることは少ない。それ故、予測参
照信号Ｓに基づきＸの白画素黒画素の配置パターンもあ
る程度予測できる。従って第４図の様な構或の予測器に
より、予測が的中する場合が多く、予測誤差信号はゼロ
に集中する場合が多くなる。

第１図の予測誤差信号圧縮符号器２としては、既に述べ
たように、「文献４」、「文献５」なとの方式が適用で
きる。第１図の予測誤差信号伸長復号器６としては、特
公昭６３−６４９４９号公報「多値画像信号符号化復号
化方式とその装置］（以下、「文献６］）や文献５等の
方式が適用できる。

本発明の第一の発明における、第１図の逆予測器５の一
例を第５図に示す。第５図で３９〜５２，　５５．　５
６は一段のレジスタであーリ、５３．　５４は（ｎ−５
）段のシフトレジスタである。ここで、ｎは入力画像の
一ライン当たりの画素数である。第５図に示すようにこ
れらのレジスタを接続すると、予測復号化参照信号Ｓ（
既に予測復号化済みの信号）と被予測復号化信号Ｘ（現
在予測復号化中のブロックの信号）の空間的な位置関係
は、第３図のようになる。第一の発明では、予測復号化
信号Ｘは、入力画像信号Ｘと全く等しい。予測ＲＯＭ５
７は第４図の予測ＲＯＭ１９と全く同じものである。復
号化信号選択器５８は、予測候補信号Ｐ。，Ｐ１，””
’ｌ　Ｐ１５の中から予測誤差信号ｅに対応するものを
選び、予測復号化信号として出力する。マルチプレクサ
５９としてレジスタ５５は、奇数ラインの連続する２画
素の予測復号化信号をパラレルに受取り、シノアルパラ
レル変換として端子１１０及びレジスタ３９とレジスタ
５３に出力する。マルチブレクサ６０とレジスタ５６は
、偶数ラインの連続する２画素の予測復号化信号をパラ
レルに受け取りシリアルパラレル変換して端子１１１及
びレジスタ４１とレジスタ５４に出力する。

以上で本発明の第一の発明の説明を終わり、第二の発明
の説明に入る。第６図に本発明の予測器のブロック図の
一例を示す。第４図に示した第一の発明の予測器のブロ
ック図と異なる点は、予測ＲＯＭの出力がＰＰ　・・・
・・，Ｐの１６個からＰ。，Ｐ１，Ｐ２，Ｐ３の４０１
１１　　　　　　１５個に減ったことである。それ故予測誤差信号発生器８２
は、現在入力中のブロックの信号Ｘと、予測候補信号Ｐ
ＰＰＰどの相異度を計算し最も近い信０１　　　１１　
　２１　　３号Ｐ番号ｉを予測誤差信号ｅとして端子１１４に出力す
ｉｋる。復号信号選択器８３は、Ｐｏ，Ｐ１，Ｐ２，Ｐ３か
ら予測誤差信号３　＝ｉに対応する局部復号化信号Ｘ，
＝Ｐ．＝（ｑｏ，ｑ，ｌ　ｑ２，　ｑ３）を選択する。

いま例にあげているブロックのサイズは、２×２画素で
あるので、Ｐ．は４画素の信万ｑ。＋　ｑｐ　ｑ２＋　
ｑ３からなる。ｑｏ，ｑ１は奇数番目のライン上の連続
する画素に対応し、ｑ２＋　９３は偶数番目のライン上
の連続する画素に対応する。レジスタ７９とマルチプレ
クサ８４により、（ｑｏ，ｑ，）をパラレルシリアル変
換し、レジスタ７７とレジスタ６２に加える。レジスタ
８０とマルチブレクサ８５により（ｑ２＋　９３）をパ
ラレルシリアル変換しレジスタ６５とレジスタ７８に加
える。予測ＲＯＭ８１は、既に予測符号化済みの局部復
号化信号Ｓ，をレジスタ６１〜レジスタ７８から入力し
予測候補信号ＰＰＰＰを出力する。ｘ，　ｘ，，　Ｓ，
の空０ア　Ｐ２ア　３間的な位置関係は、第３図に示す通りである。局部復号
化信号Ｘ，と現在入力中のブロック信号Ｘの値は異なる
。それは、予測ＲＯＭ８１が、たった４個の予測候補信
号しか出力しないことによる。Ｘがこの４個の信号のい
ずれかに等しくないときには、Ｘにできるだけ近い予測
候補信号が局部復号化信号として選ばれる。従ってＸと
Ｘ，は似ているが、等しいては限らない。復号化側では
、Ｘ，が予測復号化信号として得られる。すなわち、本
発明の第二の発明では入力信号Ｘと復号化信号Ｓ，は、
一般に等しくなく符号化誤差が生ずる。しかしそのかわ
り、予測誤差信号が、より少ないビット数で表現でき圧
縮率の向上が見込まれる。

第７図に、第６図予測誤差信号発生器８２の一例を示す
。第７図において、距離計算機８６．　８７，　８８．
８９は、一ブロック２×２画素の入力信号と予測候補信
号Ｐ。，Ｐ１，Ｐ２，Ｐ３との相異度を計算し、その結
果を最小値検出器９０に加える。最小値検出器９０は、
最も相異度の小さい予測候補信号はどれであったかを調
べ、その番号を予測誤差信号として出力する。距離計算
器は８６，　８７，　８８，　８９はいずれも同様の回
路構戒で実現できる。例えば、２値画像信号の場合には
、一画素づつ排他的論理和をとり、それらの一ブロック
当たりの和とすることが考えられる。

また、多値画像信号の場合には、一画素ずつの２乗誤差
を計算し、それらの一ブロック当たりの和とすることが
考えられる。

第８図に、本発明の第二の発明の逆予測器のブロック図
を示す。これは、第６図の予測器と対になるものである
。一段のレジスタ９１〜９９、２００〜２０４，２０７
，　２０８，　（ｎ−５）段のシフトレジスタ２０５，
　２０６、予測ＲＯＭ３０９、復号信号選択器２１０、
マルチブレクサ２１１，　２１２は、それぞれ第６図に
おける、一段のレジスタ６２，　６３，　６５，　６６
．　６７〜７６，　７９，　８０，　（ｎ−５）段のシ
フトレジスタ７Ｔ，　７８、予測ＲＯＭ８Ｌ復号信号選
択器８３、マルチプレクサ８４．　８５と全く同じもの
である。

その動作は、予測ＲＯＭが４個の予測候補信号しか発生
しないことを除けば、第５図に示した、本発明の第一の
発生の逆予測器と全く同じである。

最後に本発明の第三の発明について説明しよう。第２図
にそのブロック図を示す。第一図との違いは、黒画素数
符号器１０、黒画素数復号器１６が別にあり、予測誤差
信号圧縮符号Ｃｅの他に、黒画素数符号Ｃｎをマルチプ
レクサ１１，伝送路１３、ディマルチプレクサ１７を介
して送信側がら送ることである。制御回路１２、制御回
路１８は、各部にクロソク信号、同期信号などの制御信
号を供給し制御する。第三の発明は、ブロソク内の黒画
素数を別に符号化して送ることにより、まず大まがに画
像の黒画素密度を符号化し、その後、黒画素密度が与え
られた条件を利用して、ブロック内の白画素黒画素の具
体的な配置を効率よく予測符号化しようとするものであ
る。黒画素数符号器１０、黒画素数復号器１６は、「文
献５］あるいは、「文献６］の方法により構成できる。

第９図に本発明の第三の発明の予測器のブロック図を示
す。第９図の第三の発明の予測器と、第６図の第二の発
明の予測器の異なる点は、第９図では、黒画素計数ＲＯ
Ｍ２３３が存在すること、黒画素計数ＲＯＭ２３３の出
力が予測ＲＯＭ２３４と端子１２８に加わっていること
である。ほがの部分、一段のレジスタ２１３〜２２８，
　２３１，　２３２，　（ｎ−５）段シフトレジスタ２
２９，　２３０予測誤差信号発生器２３５、復号信号発
生器２３６、マルチプレクサ２３７，　２３８の動作は
、第６図の一段のレジスタ６１〜７６，　７９，　８０
，　（ｎ−５）段シフトレジスタ７７．　７８、予測誤
差信号発生器８２、復号信号発生器８３、マルチプレク
サ８４．　８５と全く同じであり、動作も同様である。

第９図において黒画素計数ＲＯＭ２３３について説明し
よう。黒画素計数ＲＯＭ２３３は、現在入力中のブロッ
クに存在する黒画素の数を数えるものである。−ブロッ
クが２×２の画素がらなり、２値画像信号の場合、その
値はｎ，は０から４の値をとる。予測ＲＯＭ２３４はこ
れを入力して、予測候補信号を発生するとき利用する。

具体的には、例えば、予測候補信号に条件をつけ、予測
候補信号の一ブロック当たりの黒画素数はかならずｎ，
に等しいものにする。すなわち、誤差拡散法により発生
した疑似中間調画像などで、ブロック内の平均濃度、す
なわち黒画素数が、符号化しても変化しないようにする
。このような予測候補信号の発生は、ｎ，を利用して初
めて可能となる。多値画像信号の場合には、黒画素数を
算出するがわりにブロック内の平均濃度を算出するとよ
い。または、ブロック内の画像の微分値の平均値、方向
性等、画像の特徴を表すものなら何でもよい。

第１０図に第三の発明の逆予測器のブロソク図を示す。

第８図に示した第二の発明の逆予測器と異なる点は、予
測ＲＯＭ２５７にブロック内画素数ｎ，が加わっている
ことである。予測ＲＯＭ２５７は、ｎ，を利用してブロ
ック内黒画素数がｎ，であるという条件の下で、予測候
補信号を発生する。他の各部の動作は、第８図と全く同
じである。なお２値画像信号の場合について説明してき
たが、多値画像信号の場合には、ブロック内の黒画素数
のかわりにブロック内の濃度平均値を用いることかでぎ
よう。また、ブロック内の微分値の平均値、ブロックヒ
内の方向性など、ブロック内の画像信号の特徴を示す量
なら、何を用いてもよい。

（発明の効果）以上説明したように本発明は、一定数サンプル毎まとめ
て入力して予測符号化することにより、効率よく画像信
号のデータ量を圧縮できる効果がある。

【図面の簡単な説明】

第１図は本発明の第一と第二の発明の符号化装置と符号
化装置のブロック図、第２図は本発明の退散の発明の符
号化装置と復号化装置のブロック図、第３図は本発明の
予測参照信号と被予測信号の空間的な配置の一例を示す
図、第４図は本発明の第一の発明の予測器のブロック図
、第５図は本発明の第一の発明の逆予測器のブロック図
、第６図は本発明の第二の発明の予測器のブロック図、
第７図は本発明の打ゐにと第三の発明の予測誤差信号発
生器のブロック図、第８図は本発明の第二の逆予測器の
ブロソク図、第９図は本発明の第三の発明の予測器のブ
ロソク図、第ｌＯ図は本発明の第三の発明の逆予δ１り
器のブロック図、第１１図は従来の予測器のブロノク図
、第１２図はデイザ画像に対する従来の予測参照信号の
一例を示す図、第１３図は網点画像に対する従来の予測
そ参照信号の一例を示す図、第１４図は文字画像に対す
る従来の予測参照信号の一例を示す図である。図において、１．８・・・予測器、２，９・・・予測誤
差信号圧縮符号器、３，　７，　１２．　１８・・・制
御回路、４，１３・・・伝送路、６，１５・・・予測誤
差信号伸長復号器、５，１４・・・逆予測器、１０・・
・黒画素数符号器、１１・・・マルチブレクサ、１７・
・・デイマルチプレクサ、１６・・・黒画素数復号器、
１９，５７，　８１，　２０９，　２３４，　２５７・
・・予測ＲＯＭ、２０，　８２，　２３５・・・予測誤
差信号発生器、２１，　２２，　５３，　５４，　７７
，　７８，　２０５，　２０６，２２９，　２３０，　
２５３，　２５４・・・（ｎ−５）段シフトレジスタ、
２３〜５２，　５５，　５６．　６１〜？６，　７９，
　８０．　９１〜９９，　２００〜２０８，２１３〜２
２８，　２３１，　２３２，　２３９，　２４０〜２５
６・・・１段レジスタ、５９，　６０，　８４，　８５
，　２１１，　２１２，　２３７，　２３８，　２５９
，　２６０・・・マルチプレクサ、５８，　８３，　２
１０，　２３６，　２５８・・・復号信号選択器、８６
，８７，　８８，　８９．．．距離計算器、９０・・・
最小値検出器、２３３・・・黒画素計数ＲＯＭ、２６１
・・・予測器、２６２・・・排他的論理和回路。

Claims

【特許請求の範囲】

（１）符号化側で、入力画像信号を一定数サンプル毎に
まとめて一ブロックとして入力し、入力済みの信号その
ものを局部復号化信号とし、予測符号化済みの局部復号
化信号に基づき現在入力したブロックに対する予測候補
信号を発生し、予測候補信号に基づき現在入力したブロ
ック信号を予測し、その予測誤差信号を圧縮符号化し、
復号化側で圧縮復号化された予測誤差信号を伸長復号化
し、伸長復号化されたブロックの予測誤差信号をすでに
予測復号化済みの予測誤差信号に基づき予測復号化する
ことを特徴とする画像信号符号化復号化方法。
（２）請求項（１）において、符号化側で、より数の少
ない予測候補信号と現在入力したブロックの信号に基づ
いてレベル数のより少ない予測誤差信号を発生し、レベ
ル数のより少ない誤差信号に基づいてより数の少ない予
測候補信号から局部復号化信号を選択することを特徴と
する画像信号符号化復号化方法。
（３）請求項（２）において、符号化側で、ブロックの
信号の特徴を別に符号化し、予測符号化済みの局部復号
化信号の値を与えるという条件に加えて、現在入力中の
ブロックの信号の特徴を保持するという条件を利用して
、現在入力中のブロックの信号を予測し、復号化側で、
符号化されたブロックの信号の特徴を復号化し、伸長復
号化されたブロックの予測誤差信号を、すでに予測復号
化済みの予測誤差信号および復号化されたブロックの特
徴に基づき予測復号化することを特徴とする画像信号符
号化復号化方法。
（４）符号化側で、入力画像信号を一定数サンプル毎に
まとめて一ブロックとして入力する手段と、入力済みの
信号そのものを局部復号化信号とする手段と、予測符号
化済みの局部復号化信号に基づき現在入力したブロック
に対する予測候補信号を発生する手段と、予測候補信号
に基づき現在入力したブロック信号を予測する手段と、
その予測誤差信号を圧縮符号化する手段と、復号化側で
、圧縮復号化された予測誤差信号を伸長復号化する手段
と、伸長復号化されたブロックの予測誤差信号をすでに
予測復号化済みの予測誤差信号に基づき予測復号化する
手段を有することを特徴とする画像信号符号化復号化装
置。
（５）請求項（４）において、符号化側で、より数の少
ない予測候補信号を発生する手段と、より数の少ない予
測候補信号と現在入力したブロックの信号に基づいてレ
ベル数のより少ない予測誤差信号を発生する手段と、レ
ベル数のより少ない予測誤差信号に基づいてより数の少
ない予測候補信号から局部復号化信号を選択する手段を
有することを特徴とする画像信号符号化復号化装置。
（６）請求項（５）において、符号化側で、ブロックの
信号の特徴を別に符号化する手段と、予測符号化済みの
局部復号化信号の値を与えるという条件に加えて、現在
入力中のブロックの信号の特徴を保持するという条件を
利用して、現在入力中のブロックの信号に対する予測候
補信号を発生する手段と、復号化側で、符号化されたブ
ロックの信号の特徴を復号化する手段と、伸長復号化さ
れたブロックの予測誤差信号を、すでに予測復号化済み
の予測誤差信号及び復号化されたブロックの特徴に基づ
き予測復号化する手段を有することを特徴とする画像信
号符号化復号化装置。