JPH01205670A - 画像信号符号化方式 - Google Patents

画像信号符号化方式

Info

Publication number
JPH01205670A
JPH01205670A JP63030385A JP3038588A JPH01205670A JP H01205670 A JPH01205670 A JP H01205670A JP 63030385 A JP63030385 A JP 63030385A JP 3038588 A JP3038588 A JP 3038588A JP H01205670 A JPH01205670 A JP H01205670A
Authority
JP
Japan
Prior art keywords
mode
signal
block
pixels
value
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.)
Pending
Application number
JP63030385A
Other languages
English (en)
Inventor
Katsuya Oshima
勝也 大島
Shichiro Tsuruta
鶴田 七郎
Minoru Ashibe
芦部 稔
Takao Omachi
大町 隆夫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Home Electronics Ltd
NEC Corp
Original Assignee
NEC Home Electronics Ltd
NEC Corp
Nippon Electric Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Home Electronics Ltd, NEC Corp, Nippon Electric Co Ltd filed Critical NEC Home Electronics Ltd
Priority to JP63030385A priority Critical patent/JPH01205670A/ja
Publication of JPH01205670A publication Critical patent/JPH01205670A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

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

Description

【発明の詳細な説明】 (産業上の利用分野) 本発明は、伝送路誤りに強く、かつ、符号化効率の高い
、画像信号の千−測符号化方式に関するものである。
(従来の技術) 従来の画像信号予測符号化方式の典型的な例を第11図
に示す。第11図において、(a)は符号器、(b)は
復号器である。
先ず、符号器について説明する。入力信号51は、減算
器41で既に符号化済みの画素から予測された信号56
との差分を取られ、予測誤差信号52となる。予測誤差
信号52は量子化器42で量子化され、量子化器42の
出力信号53は伝送路に出力される一方、局部復号器4
9に入力される。局部復号器49の内部では、信号53
は代表値設定回路43で代表値が求められ、代表値設定
回路43の出力信号54は加算器44で予測信号5と6
加算されて局部復号信号55となる。局部復号信号55
は、予測器45で以後の画素の値の予測信号56に変換
されて、減算器41にフィードバックされる。
次に復号器であるが、復号器の構成及び動作は、局部復
号器49と同じであるので、説明は省略する。
以上述べたように、予測符号化方式は、既に符号化され
た画素の局部復号信号を使って現在符号化中の画素の値
を予測し、実際の値との誤差すなわち予測誤差を量子化
して伝送する方式である。
予測方法の例として、前サンプルの画素の値と前ライン
の画素の値との平均値を予測値とする方法について、第
12図を用いて説明する。現在符号化中の画素38に対
し、画素39は前サンプルの画素、画素40は前ライン
の画素である。画素39及び40の局部復号された値が
予測器において記憶されているとすると、予測値は、画
素39の局部復号された値と画素40の局部復号された
値との平均値ということになる。予測方法は、この他に
も前サンプルの画素のみを用いるもの(前値予測方式)
や、前フレームの画素を用いるもの(フレーム間予測方
式)などがある。
(発明が解決しようとする問題点) しかしながら、従来の予測符号化方式では、伝送路にお
いて伝送信号に誤りが生じると、それ以後復号器で復元
される画素に誤りが波及し、画質を劣化させるという欠
点があった。また、従来の予測符号化方式での誤り波及
の対策として、伝送路誤りに起因する誤り波及を減衰さ
せるリーキー積分型予測符号化や、誤り検出を行い誤り
を含むラインは直上のラインで置換する方法などが採ら
れているが、リーキー積分型予測符号化では効率が低下
し、誤り検出型では誤り検出手段等が必要となり、また
誤り検出のための冗長ビットが増えるなどの欠点がある
。さらに、全ての量子化信号に対して等長符号化を行っ
て伝送する場合、画像の性質によって、例えば輪郭部分
のように予測誤差が大きな値となるため長い符号長を必
要とする場合には、勾配過負荷による画質劣化を生じた
り、逆に平坦部分のように予測誤差が小さな値となるた
め短い符号長で済む場合には、余分なビットを伝送する
ことになるなど、効率上問題があった。また、特に、圧
縮率を高めるために、短い符号長で符号化しようとすれ
ば、前記画像の性質によって、復号画像に画質劣化を生
じ、実用的でないという欠点があった。本発明は、伝送
信号が伝送路で誤っても、それ以後復号器で復元される
画素への誤りの波及を小さなブロック内にとどめ、画質
劣化が目だたないような画像を復元し、さらに、画面毎
に常に従来の予測符号化方式に比べ少ない、所望の伝送
符号量を得ることができ、かつ、画像の性質に適合した
効率のよい画像信号符号化方式を実現することを目的と
する。
(問題を解決するための手段) 第1の発明の画像信号符号化は、画面を定められた大き
さの複数のブロックに分割し、前記の各ブロック内にお
いて同ブロック内の画素のみを用いて予測した値と原画
素の値とのを第1の予測誤差として算出し、前記ブロッ
ク内の画素にサブサンプリングを施し画素数を減じた後
、前記の各ブロック内において同ブロック内の画素のみ
を用いて予測した値と原画素の値との誤差を第2の予測
誤差として算出し、前記ブロック毎に前記第1及び第2
の予測誤差のどちらを使用するかの属性と、予測誤差を
量子化する際の量子化特性と、その量子化された信号の
符号長を特定する複数の符号化モードを用意しておき、
前記複数の符号化モードに従って前記第1及び第2の予
測誤差を量子化及び符号化し、この複数の信号を用いて
、前記量子化において、1画面全体として所望の伝送符
号量を得るように、かつ、原画像に対する歪を最小とす
るように前記符号化モードをブロック単位に選択し、前
記選択された符号化モードに従って量子化及び符号化さ
れた符号化信号、及び前記選択された符号化モードを表
すモード信号を伝送するものである。
第2の発明の画像信号符号化方式は、画面を定められた
大きさの複数のブロックに分割し、前記の各フロック内
において同ブロック内の画素及び過去のフレームまたは
フィールドに属する画素を使って予測した値と原画素の
値との誤差を第1の予測誤差として算出し、前記ブロッ
ク内の画素にサブサンプリングを施し画素数を減じた後
、前記の各ブロック内において同ブロック内の画素及び
過去のフレームまたはフィールドに属する画素を使って
予測した値と原画素の値との誤差を第2の予測誤差とし
て算出し、前記ブロック毎に、予測の方式と、前記第1
及び第2の予測誤差のどちらを使用するかの属性と、予
測誤差を量子化する際の量子化特性と、その量子化され
た信号の符号長を特定する複数の符号化モードを用意し
ておき、前記複数の符号化モードに従って前記第1及び
第2の予測誤差を量子化及び符号化し、この複数の信号
を用いて、前記量子化において、1画面全体として所望
の伝送符号量を得るように、かつ、原画像に対する歪を
最小にするように前記符号化モードをブロック単位に選
択し、前記選択された符号化モードに従って量子化及び
符号化された符号化信号、及び前記選択された符号化モ
ードを表すモード信号を伝送するものである。
(作用) 第1の発明の画像信号符号化方式の流れを第1図に示す
。符号化モードとして、モード1、モード2、・・・、
モードnのn種類のモードを用意し、予測誤差を量子化
する際の量子化特性や等長符号化する際の符号長、及び
予測符号化の前にサブサンプリングを行うか否かは各モ
ードでそれぞれ異なっているものとする。−例として、
モードnはサブサンプリングを行い、他のモードはサブ
サンプリングを行なわないものとする。原画像信号61
は、モードlの符号化復号化処理(1)されてモード1
局部後号信号62になり、モード2の符号化復号化処理
(2)されてモード2局部後号信号63になり、またモ
ードnの符号化復号化処理(3)されてモードn局部復
号信号64になる。すなわち、モードnでは、サブプリ
ング(4)によって、画素を間引き、間引かれずに残っ
た画素について予測符号化復号化処理(5)をモードに
従って行い、さらに補間(6)によって画素数を元に戻
してモードn局部復号信号64を求める。モードn以外
の各モードの符号化処理について第3図を用いて説明し
、モードnの符号化復号処理について第4図を用いて説
明する。第3図、第4図において、画面91は、1フレ
ームまたは1フイールドの大きさを持つ画像である。画
面91を、ブロック92なる大きさのブロックに分割す
る。第3図、第4図では、−例として、水平4サンプル
、垂直4ラインの大きさのブロックに分割した。先ず、
モードn以外の各モードの符号化復号化処理について説
明する。第3図の各ブロックにおいて、ブロック内の1
画素、すなわち、第3図におけるハツチングを施した丸
印の(以下、「黒丸」とよぶ)の画素はPCM信号のま
まにしておき、その他の画素、すなわち、第3図におけ
る白丸印の画素については同ブロック内の黒丸印の画素
または同ブロック内の既に符号化済みの白丸印の画素の
局部復号信号を使って予測した値と実際の白丸印の画素
の値との誤差を量子化符号化し、その符号化信号から局
部復号信号を求める。量子化符号化する際の量子化特性
及び符号長は、各符号化モードに予め定められた量子化
特性及び符号長に従う。すなわち、例えば、モード1の
符号化復号化処理(1)においては、モード1の量子化
特性を用いて量子化し、モード1に定められた長さの符
号長で符号化する。次に、モードnの符号化復号化処理
について説明する。第4図の各ブロックにおいて、先ず
、サブサンプリング(4)によって、X印の画素を間引
く。間引かれずに残った画素について、ブロック内の1
画素、すなわち、第4図における黒丸印の画素はPCM
信号のままにしておき、その他の画素、すなわち、第4
図における白丸印の画素については同ブロック内の黒丸
印の画素または同ブロック内の既に符号化済みの白丸印
の画素の局部復号信号を使って予測した値と実際の白丸
印の画素の値との誤差を量子化符号化し、その符号化信
号から予測符号化局部復号信号を求める。
量子化符号化する際の量子化特性および符号長は、その
符号化モードnに予め定められた量子化特性及び符号長
に従う。そして、同ブロック内の予測符号化局部復号信
号からX印の画素を補間(6)シてモードn局部復号信
号を求める。第1図で、モード1局部後号信号62は、
原画像信号61との歪をブロック毎に計算(7)されて
、モード1歪信号65になる。歪信号65は、例えば原
画像信号61とモード1局部後号信号62とのブロック
毎の差分絶対値和である。モード2局部後号信号63も
同様に、原画像信号61との歪をブロック毎に計算(8
)されて、モード2歪信号66になり、モードn局部復
号信号64もまた同様にしてモードn歪信号67になる
。各モードの歪信号65.66.67を使って、1画面
全体として所望の伝送符号量が得られるように、かつ、
原画像信号61との歪が最小になるように各ブロックの
モード決定(10)してモード信号68を求める。その
後、原画像信号61はモード信号68に従って符号化処
理(11)される。つまり、モードn以外のモードが選
択されたブロックでは、第3図において、黒丸印の画素
はPCM信号のまま伝送し、その他の画素、すなわち、
第3図における白丸印の画素については同ブロック内の
黒丸印の画素または同ブロック内の既に符号化済みの白
丸印の画素の局部復号信号を使って予測した値と実際の
白丸印の画素の値との誤差をモード信号68に従って量
子化符号化し、伝送画像信号69とされ、モードnが選
択されたブロックでは、第4図において、X印の画素は
、サンプサンプリングによって間引かれ、黒丸印の画素
はPCM信号のまま伝送し、その他の画素、すなわち、
第4図における白丸印の画素については同ブロック内の
黒丸印の画素または同ブロック内の既に符号化済みの白
丸印の画素の局部復号信号を使って予測した値と実際の
白丸印の画素の値との誤差をモードnの特性に従って量
子化符号化し、伝送画像信号69とされる。伝送画像信
号69はモード信号68と共に伝送される。
また、受信側の流れを第2図に示す。伝送されてきた伝
送画像信号69は、モード信号68に従って復号化処理
(9)され、復号画像信号70が得られる。
モード信号68により、モードnであるとされたブロッ
クは、第4図におけるブロック内のX印の画素の補間も
行われる。
第1の発明では、1画面当たりの伝送符号量を制限して
いるため、画像によっては画面のほとんどのブロックが
長い符号長のモードを必要とする場合でも短い符号長の
モードが割り当てられることがあり、その様なときは画
質劣化となる恐れがある。そこで、画面上の静止してい
ると見なされる部分についてはフレーム差分或はフィー
ルド差分を用いることにより短い符号長のモードを割り
当て、その分長い符号長のモードを静止以外の領域に割
り当てることで全体として画質を向上させることが可能
な第2の発明について、以下説明する。
第2の発明の画像信号符号化方式の流れを第8図に示す
。符号化モードとして、モード1、モード2、・・・、
モードnのn種類のモードを用意し、予測誤差を量子化
する際の量子化特性や等長符号化する際の符号長、及び
予測符号化の前にサブサンプリングを行うか否かは各モ
ードでそれぞれ異なっているものとする。−例として、
モード3はサブサンプリングを行い、他のモードはサブ
サンプリングを行わないものとする。原画像信号61は
、モード1の符号化復号化処理(23)されてモード1
局部後号信号62になり、モード2の符号化復号化処理
(24)されてモード2局部後号信号63になり、モー
ド3の符号化復号化処理(25)されてモード3局部後
号信号64になり、またモードnの符号化復号化処理(
29)されてモードn局部復号信号79になる。すなわ
ち、モード3では、サブサンプリング(26)によって
、画素を間引き、間引かれずに残った画素について予測
符号化処理(27)をモード、に従って行い、・さらに
補間(28)によって画素数を元に戻してモード3局部
後号信号64を求める。モード3以外の各モードの符号
化復号化処理について第3図を用いて説明し、モード3
の符号化復号化処理について第4図を用いて説明する。
第3図、第4図において、画面91は、1フレームまた
は1フイールドの大きさを持つ画像である。
画面91を、ブロック92なる大きさのブロックに分割
する。第3図、第4図では、−例として、水平4サンプ
ル、垂直4ラインの大きさのブロックに分割した。先ず
、モード3以外の各モードの符号化復号化処理について
説明する。第3図の各ブロックにおいて、ブロック内の
1画素、すなわち、第3図における白丸印の画素につい
ては同ブロック内の黒丸印の画素または同ブロック内の
既に符号化済みの白丸印の画素の局部復号信号もしくは
過去のフレームまたはフィールドの画素の局部復号信号
を使って予測した値との実際の白丸印の画素の値との誤
差を量子化符号化し、その符号化信号から局部復号信号
を求める。量子化符号化する際の量子化特性及び符号長
は、各符号化モードに予め定められた量子化特性及び符
号長に従う。すなわち、例えばモード1の符号化復号化
処理(1)においては、モード1の量子化特性を用いて
量子化し、モード1に定められた長さの符号長で符号化
する。次に、モード3の符号化復号化処理のついて説明
する。第4図の各ブロックにおいて、先ず、サブサンプ
リング(26)によって、X印の画素を間引く。間引か
れずに残った画素について、ブロック内の1画素、すな
わち、第4図における黒丸印の画素はPCM信号のまま
にしておき、その他の画素、すなわち、第4図における
白丸印の画素については同ブロック内の黒丸印の画素ま
たは同ブロック内の既に符号化済みの白丸印の画素の局
部復号信号もしくは過去のフレームまたはフィールドの
画素の局部復号信号を使って予測した値と実際の白丸印
の画素の値との誤差を量子化符号化し、その符号化信号
から予測符号化局部復号信号を求める。量子化符号化す
る際の量子化特性及び符号長は、その符号化モード3に
予め定められた量子化特性及び符号長に従う。
そして、同ブロック内の予測符号化局部復号信号からX
印の画素を補間(28)してモードn局部復号信号を求
める。第8図で、モード1局部後号信号62は、原画像
信号61との歪をブロック毎に計算(7)されて、モー
ド1歪信号65になる。モード1歪信号65は、例えば
原画像信号61とモード1局部後号信号62とのブロッ
ク毎の差分絶対値和である。モード2局部後号信号63
も同様に、原画像信号61との歪をブロック毎に計算(
8)されて、モード2歪信号66になり、モード3局部
後号信号64もまた同様にしてモード3歪信号67にな
り、モードnの歪信号79もまた同様にしてモードn歪
信号77になる。各モードの歪信号65.66.67.
77を使って、1画面全体として所望の伝送符号量が得
られるように、かつ、原画像信号61との歪が最小にな
るように各ブロックのモードを決定(31)してモード
信号68を求める。その後、原画像信号61はモード信
号68に従って符号化処理(32)される。つまり、モ
ード信号68によって、モード3以外のモードが選択さ
れたブロックでは、第3図において、黒丸印の画素はP
CM信号のまま伝送し、その他の画素すなわち、第3図
における白丸印の画素については同ブロック内の黒丸印
の画素または同ブロック内の既に符号化済みの白丸印の
画素の局部復号信号もしくは過去のフレームまたはフィ
ールドの画素の局部復号信号を使って予測した値と実際
の白丸印の画素の値との誤差をモ−ド信号68に従って
量子化符号化し、伝送画像信号69とされ、モード3が
選択されたブロックでは、第4図において、X印の画素
は、サブサンプリングによって間引かれ、黒丸印の画素
はPCM信号のまま伝送し、その他の画素、すなわち、
第4図における白丸印の画素については同ブロック内の
黒丸印の画素または同ブロック内の既に符号化済みの白
丸印の画素の局部復号信号もしくは過去のフレームまた
はフィールドの画素の局部復号信号を使って予測した値
と実際の白丸印の画素の値との誤差をモード3の特性に
従って量子化符号化し、伝送画像信号69とされる。伝
送画像信号69はモード信号68と共に伝送される。ま
た、伝送画像信号69はモード信号68に従って局部復
号(33)され、局部復号信号78は未来のフレームま
たはフィールドの予測に使用される。
また、受信側の流れを第9図に示す。伝送されてきた伝
送画像信号69は、モード信号68に従って復号化処理
(12)され、復号画像信号70が得られる。
モード信号68により、モード3であるとされたブロッ
クは、第4図における同ブロック内のX印の画素の補間
も行われる。また、復号画像信号70は未来のフレーム
またはフィールドの予測に使用される。
(実施例) 第1の発明の具体例について第5図を用いて説明する。
−例として、符号化モードとして、モード1、モード2
、モード3の3種類のモードを使用して、1フイールド
当たりの伝送符号量を173に圧縮する場合について説
明する。モード1は5ビツトで符号化するモードであり
、モード2は4ビツトで符号化するモードであり、モー
ド3は1/2にサブサンプリングした後、4ビツトで符
号化するモードであるとする。原画像信号が8ビツトで
あるとすると、モード1は5/8圧縮モード、モード2
は4/8圧縮モード、モード3は2/8圧縮モードであ
る。すなわち、モード1、モード2、モード303種類
のモードを使用して1フイールド当たりの伝送符号量を
約173に圧縮するには、1フイ一ルド全体のブロック
数の279の数のブロックをモード1に、残りの779
の数のブロックをモード3に割り当てるようにすればよ
く、また、原画像との歪が最小となるように、モード1
とされた2ブロツクと、モード3とされた1ブロツクの
計3ブロックをモード2に入れ換えるようにすればよい
第5図で、原画像信号61は、モード1の符号化復号化
処理(13)されてモード1局部後号信号71になり、
モード2の符号化復号化処理(14)されてモード2局
部後号信号72になり、モード3の符号化復号化処理(
15)されてモード3局部後号信号73になる。すなわ
ち、モード3の符号化復号化処理(15)では、先ず、
1.72にサブサンプリング(16) して画素を半分
に間引き、間引かれずに残った画素について予測符号化
復号化処理(17)をモードに従って行い、さらに補間
(18)によって画素数を元に戻してモード3局部後号
信号73を求める。モード1及びモード2の符号化復号
化処理について第6図を用いて説明する。第6図は、第
3図におけ画面91すなわち1フレームまたは1フイー
ルドの大きさを持つ画像を、ブロック92なる大きさの
ブロックに分割し、そのブロックの1つについて記載し
たものである。第6図では、−例として、水平4サンプ
ル、垂直4ラインの大きさのブロックに分割した。ブロ
ック92において、黒丸印の画素96以外の画素につい
ては、最も上のラインのうち黒丸印の画素を除く3サン
プルを領域93とし、最も左の列のうち黒丸印の画素を
除く3サンプルを領域94とし、その他の9サンプルを
領域95とする。先ず、画素96はPCM信号のままに
しておく。
領域93の画素については、前値予測を行う。すなわち
、領域93において、二重丸印の画素は画素96の値を
予測値として実際の二重丸印の画素の値との誤差をモー
ドに従って量子化符号化して局部符号化し、白丸印の画
素は前サンプルを画素の局部復号の値を予測値として実
際の白丸印の画素の値との誤差をモードに従って量子化
符号化して局部復号化する。領域94の画素については
、前ライン予測を行う。すなわち、領域94において、
二重丸印の画素96の値を予測値として実際の二重丸印
の画素の値との誤差をモードに従って量子化符号化して
局部復号化し、白丸印の画素は前ラインの画素の局部復
号信号の値を予測値として実際の白丸印の画素との誤差
をモードに従って量子化符号化して局部復号化する。領
域95の画素については、前サンプルの画素の値と前ラ
インの画素の値との平均値による予測を行う。すなわち
領域95において、全ての画素は前サンプルの画素の局
部復号信号の値と、前ラインの画素の局部復号信号の値
との平均値を予測値として実際の画素の値との誤差をモ
ードに従って量子化符号化して局部復号化する。また、
モード3の符号化復号化処理について第7図を用いて説
明する。第7図は、第4図における画面91すなわち1
フレームまた1フイールドの大きさを持つ画像を、ブロ
ック92なる大きさのブロックに分割し、そのブロック
の1つについて記載したものである。第7図では、−例
として、水平4サンプル、垂直4ラインの大きさのブロ
ックに分割した。ブロック92において、先ず、サブサ
ンプリングによりx印の画素を間引く。残ったX印の以
外の画素において、黒丸印の画素96以外の画素につい
ては、最も上のラインのうち黒丸印の画素を除く1サン
プルを領域93とし、最も左の列のうち黒丸印の画素を
除く3サンプルを領域94とし、その他の3サンプルを
領域95とする。先ず、画素96はPCM信号のままに
しておく。領域93の画素については、X印の画素は既
に間引かれて存在しないものとして、前値予測を行う。
すなわち、領域93において、二重丸印の画素は画素9
6の値を予測値として実際の二重丸印の画素の値との誤
差をモードに従って量子化符号化して局部復号化する。
領域94の画素については、前ライン予測を行う。すな
わち、領域94において、二重丸印の画素は画素96の
値を予測値として実際の二重丸印の画素の値との誤差を
モードに従って量子化符号化して局部復号化し、白丸印
の画素は前ラインの画素の局部復号信号の値を予測値と
して実際の白丸印の画素の値との誤差をモードに従って
量子化符号化して局部復号化する。領域95の画素につ
いては、X印の画素は既に間引かれ存在しないものとし
て、前サンプルの画素の値と前ラインの画素の値との平
均値による予測を行う。すなわち領域95において、全
ての画素は前サンプルの画素の局部復号信号の値と、前
ラインの画素の局部復号信号の値との平均値を予測値と
して実際の画素の値との誤差をモードに従って量子化符
号化して局部復号化する。第5図で、モード1局部後号
信号71は、原画像信号61とのブロック毎の差分絶対
値和を計算(19)されて、モード1歪信号74になる
。モード2局部後号信号72も同様にしてモード2歪信
号75になり、モード3局部後号信号73も同様にして
モード3歪信号76になる。そして、モード1歪信号7
4とモード2歪信号75とモード3歪信号76を使って
、原画像信号61との歪が最小となるようにモード決定
(22)する。
すなわち、一般に長い符号長で符号化を行う歪が小さく
なることから、モード3歪信号76により歪の大きい順
に、エフイールド当たりのブロック数の2/9の数のブ
ロックをモード1に割り岩で、残りの7/9の数のブロ
ックをモード3に割り当て、更に、原画像信号61との
歪が最小とな介ようにモード1とされたブロックを2ブ
ロツクと、モード3とされたブロックを1ブロツクの、
計3ブロックをモード2に変更することによりモード信
号68を求める。その後、原画像信号61はモード信号
68に従って符号化処理(11)される。つまり、モー
ド1またはモード2が選択されたブロックでは、第6図
のブロック92において、画素96はPCM信号のまま
伝送する。領域93の画素については、前値予測を行う
。すなわち、領域93において、二重丸印の画素は画素
96の値を予測値として実際の二重丸印の画素の値との
誤差をモード信号68に従って量子化符号化し、白丸印
の画素は前サンプルの画素の局部復号信号の値を予測値
として実際の白丸印の画素の値との誤差をモード信号6
8に従って量子化符号化する。領域94の画素について
は、前ライン予測を行う。すなわち、領域94において
、二重丸印の画素は画素96の値を予測値として実際の
二重丸印の画素の値との誤差をモード信号68に従って
量子化符号化し、白丸印の画素は前ラインの画素の局部
復号信号の値を予測値として実際の白丸印の画素の値と
の誤差をモード信号68に従って量子化符号化する。領
域95の画素については、前サンプルの画素の値と前ラ
インの画素の値との平均値による予測を行う。すなわち
領域95において、全ての画素は前サンプルの画素の局
部復号信号の値と、前ラインの画素の局部復号信号の値
との平均値を予測値として実際の画素の値との誤差をモ
ード信号68に従って量子化符号化する。また、モード
3が選択されたブロックでは、第7図のブロック92に
おいて、先ず、サブサンプリングによりX印の画素を間
引く。残った×印以外の画素において、画素96はPC
M信号のまま伝送する。領域93の画素については、X
印の画素は既に間引かれて存在しないものとして、前値
予測を行う。すなわち、領域93において、二重丸印の
画素は画素96の値を予測値として実際の二重丸印の画
素の値との誤差をモード信号68に従って量子化符号化
する。領域94の画素については、前ライン予測を行う
。すなわち、領域94において、二重丸印の画素は画素
96の値を予測値として実際の二重丸印の画素の値との
誤差をモード信号68に従って量子化符号化し、白丸印
の画素は前ラインの画素の局部復号信号の値を予測値と
して実際の白丸印の画素の値との誤差をモード信号68
に従って量子化符号化する。領域95の画素については
、X印の画素は既に間引かれて存在しないものとして、
前サンプルの画素の値と前ラインの画素の値との平均値
による予測を行う。すなわち領域95において、全ての
画素は前サンプルの画素の局部復号信号の値と、前ライ
ンの画素局部復号信号の値との平均値を予測値として実
際の画素の値との誤差をモード信号68に従って量子化
符号化する。このようにしてモード信号68に従って符
号化された伝送画像信号69は、1フイールド当たりの
伝送符号量は約1/3に圧縮され、モード信号68と共
に伝送される。
この様な符号化方法を用いることによって、各ブロック
内で閉じた予測を行うことができ、伝送路において誤り
が生じたとしても、その影響はブロック内にとどめるこ
とができ、また、画像の性質に応じて、精細な画像で長
い符号長を必要とするブロックにはモード1が割り当て
られ、平坦な画イ象のブロックにはモード3が割り当て
られ、それらの中間の画イ象のブロックにはモード2が
割り当てられるため、効率のよい符号化ができる。
なお、各ブロックの大きさは、この例に示したように水
平4サンプル、垂直4ラインにする必要はなく、更に大
きなブロック或は小さなブロックにしてもよい。また、
PCM信号の位置、各画素の予測方法についても、この
例に示したように、PCM信号をブロック左上隅、予測
方法は前値予測、前ライン予測、前値と前ラインの平均
値予測とする必要はなく、同ブロック内の画素のみを用
いて予測を行えばどの様な位置、方法を用いてもよい。
また、あるモードに対する符号長は、この例に示したよ
うにブロック内で一定にする必要はなく、ブロック内の
画素位置によって変えてもよい。また、モード種類につ
いても、この例に示したように3種類にする必要はなく
、更に多くの種類のモードを使用してもよく、サブサン
プリングを使用するモードを幾つ用いてもよい。またサ
ブサンプリングの方法も、この例に示したように、水平
方向に1/2に間引く方法にする必要はなく、どの様な
サブサンプリングを行ってもよい。また、モードの決定
方法も、この例に示したような方法にする必要はなく、
1画面当たりの伝送符号量を一定に制御でき、かつ、原
画像信号61との歪みを最小にするような方法であれば
どの様な方法を用いてもよい。
以上述べてきたように、第1の発明によれば、ある定め
られたブロック内で閉じた予測を行うため、伝送路で誤
りを生じても、その誤り影響すなわち誤り波及は、ブロ
ック内にとどめることができ、画質の劣化を抑えること
ができる。さらに、画像の性質に適合した量子化特性及
び等長符号化での符号長をブロック毎に与えることがで
きるため、効率が良く、また、短い符号長が割り当てら
れたブロックの中に例えば少しの輪郭部分が存在してい
ても、予測符号化の量子化誤差による大きな画質劣化を
、サブサンプリングによる僅かな劣化で回避することが
できるため高品質な復号画像を得ることができ、また、
1画面当たりの伝送符号量を所望の値にすることができ
、ハードウェアを簡易にすることができる。
第2の発明の具体例について第10図を用いて説明する
。−例として、符号化モードとして、モード1、モード
2、モード3、モード4の4種類のモードを使用して、
1フイールド当たりの伝送符号量を約1/3に圧縮する
場合について説明する。モード1はフィールド内予測誤
差信号を5ビツトで符号化するモードであり、モード2
はフィールド内予測誤差信号を4ビツトで符号化するモ
ードであり、モード3は1/2にサブサンプリングした
後、フィールド内予測誤差信号を4ピントで符号化する
モードであるとする。また、モード4はフレーム間予測
誤差信号を2ビツトで符号化するモードであるとする。
原画像信号が8ビツトであるとすると、モード1は5/
8圧縮モード、モード2は4/8圧縮モード、モード3
とモード4は2/8圧縮モードである。すなわち、モー
ド1、モード2、モード3、モード4の4種類のモード
を使用して1フイールド当たりの伝送符号量を約173
に圧縮するには、1フイ一ルド全体のブロック数の2/
9の数のブロックをモード1に、残りの779の数のブ
ロックをモード3または4モードに割り当てるようにす
ればよく、また、原画像との歪が最小となるように、モ
ード1とされた2ブロツクと、モード3またはモード4
とされた1ブロツクの計3ブロックをモード2に入れ換
えるようにすればよい。第10図で、原画像信号61は
、モードエの符号化復号化処理(13)されてモード1
局部後号信号71になり、モード2の符号化復号化処理
(14)されてモード2局部後号信号72になり、モー
ド3の符号化復号化処理(15)されてモード3局部後
号信号73になり、モード4の符号化復号化処理(34
)されてモード4局部後号信号80になる。
すなわち、モード3の符号化復号化処理(15)では、
先ず、1/2にサブサンプリング(16) して画素を
半分に間引き、間引かれずに残った画素について予測符
号化復号化処理(17)をモードに従って行い、さらに
補間(18)によって画素数を元に戻してモード3局部
後号信号73を求める。モード1及びモード2の符号化
復号化処理について第6図を用いて、モード3の符号化
復号化処理について第7図を用いてモード4の符号化復
号化処理について第11図を用いて説明する。第6図は
フィールド内予測についての説明図、第7図は、サブサ
ンプリング後のフィールド内予測についての説明図、第
11図は、フレーム間予測(モード4)についての説明
図である。第6図及び第11図は第3図における画面9
1すなわち1フレームまたは1フイールドの大きさを持
つ画像を、ブロック92なる大きさのブロックに分割し
、そのブロックの1つに記載したものである。第7図は
、第4図における画面91すなわち1フレームまたは1
フイールドの大きさを持つ画像を、ブロック92なる大
きさのブロックに分割し、そのブロックの1つについて
記載したものである。第6図及び第7図及び第11図で
は、−例として、水平4サンプル、垂直4ラインの大き
さのブロックに分割した。第6図及び第7図については
、第1の発明の実施例と同じであるので、ここでは説明
は省略する。次に、第11図について説明する。第11
図のブロック92において、黒丸印の画素96以外の画
素を領域97とする。先ず、画素96はPCM信号のま
まにしておく。領域97の画素については、フレーム間
予測を行う。すなわち、領域97において、全ての画素
は1フレ一ム時間前のフレームの画素の局部復号信号の
値を予測値として実際の画素の値との誤差をモードに従
って量子化符号化して局部復号化する。第10図で、モ
ード1局部後号信号71は、原画像信号61とのブロッ
ク毎の差分絶対値和を計算(19)されて、モード1歪
信号74になる。モード2局部後号信号72も同様にし
てモード2歪信号75になり、モード3局部後号信号7
3も同様にしてモード3歪信号76になり、モード4局
部後号信号80も同様にしてモード4歪信号81になる
。ここで、モード3とモード4は圧縮率が同じであるの
で、モード3歪信号76とモード4歪信号81から歪の
小さいモードを選択(36)L、その選択されたモード
と、歪の値を表すモード選択歪信号82を求める。すな
わち、モード3とモード4は符号長(圧縮:$)は同じ
であるが、予測方法がサブサンプリングした後のフィー
ルド内予測と、フレーム間予測の何れか画像の性質に合
致している方が選択される。そして、モード1歪信号7
4とモード2歪信号75とモード選択歪信号82を使っ
て、原画像信号61との歪が最小となるようにモード決
定(37)する。
すなわち、一般に長い符号長で符号化を行う方が歪が小
さくなることから、モード選択歪信号82により歪の大
きい順に、1フイールド当たりのブロック数の2/9の
数のブロックをモード1に割り当て、残りの779の数
のブロックをモード3とモード4のうち歪が小さいモー
ド割り当て、更に、原画像信号61との歪が最小となる
ようにモード1とされたブロックを2ブロツクと、モー
ド3またはモード4とされたブロックを1ブロツクの、
計3ブロックをモード2に変更することによりモード信
号68を求める。
但し、伝送路において生じた誤りが時間方向に波及する
のを防ぐため、ときどきモード4は使用せず、モード1
、モード2、モード3のみを使用してモードを決定する
ように制御する。その後、原画像信号61はモード信号
68に従って符号化処理(11)される。つまり、モー
ド1またはモード2が選択されたブロックでは、第6図
のブロック92において、画素96はPCM信号のまま
伝送する。領域93の画素については前値予測を行う。
すなわち、領域93において、二重丸印の画素は画素9
6の値を予測値として実際の二重丸印の画素の値との誤
差をモード信号68に従って量子化符号化し、白丸印の
画素は前サンプルの画素の局部復号信号の値を予測値と
して実際の白丸印の画素の値との誤差をモード信号68
に従って量子化符号化する。領域94の画素については
、前ライン予測を行う。すなわち、領域94において、
二重丸印の画素は画素96の値を予測値として実際の二
重丸印の画素の値との誤差をモード信号68に従って量
子化符号化し、白丸印の画素は前ラインの画素の局部復
号信号の値を予測値として実際の白丸印の画素の値との
誤差をモード信号68に従って量子化符号化する。領域
95の画素については、前サンプルの画素の値と前ライ
ンの画素の値との平均値による予測を行う。すなわち領
域95において、全ての画素は前サンプルの画素の局部
復号信号の値と、前ラインの画素の局部復号信号の値と
の平均値を予測値として実際の画素の値との誤差をモー
ド信号68に従って量子化符号化する。また、モード3
が選択されたブロックでは、第7図のブロック92にお
いて、先ず、サブサンプリングによりX印の画素を間引
く。残った×印以外の画素において、画素96はPCM
信号のまま伝送する。領域93の画素については、X印
の画素は既に間引かれて存在しないものとして、前値予
測を行う。すなわち、領域93において、二重丸印の画
素は画素96の値を予測値として実際の二重丸印の画素
の値との誤差モード信号68に従って量子化符号化する
。領域94の画素については、前ライン予測を行う。す
なわち、領域94において、二重丸印の画素96の値を
予測値として実際の二重丸印の画素の値との誤差モード
信号68に従って量子化符号化し、白丸印の画素は前ラ
インの画素の局部復号信号の値を予測値として実際の白
丸印の画素の値との誤差をモード信号68に従って量子
化符号化する。領域95の画素については、X印の画素
は既に間引かれて存在しないものとして、前サンプルの
画素の値と前ラインの画素の値との平均値による予測を
行う。すなわち領域95において、全ての画素は前サン
プルの画素の局部復号信号の値と、前ラインの画素の局
部復号信号の値との平均値を予測値として実際の画素の
値との誤差をモード信号68に従って量子化符号化する
。また、モード4が選択されたブロックでは、第11図
のブロック92において、画素96はPCM信号のまま
伝送する。領域97の画素については、フレーム間予測
を行う。すなわち、領域97において、全ての画素は1
フレ一ム時間前のフレームの画素の局部復号信号の値を
予測値として実際の画素の値との誤差をモード信号68
に従って量子化符号化する。このようにしてモード信号
68に従って符号化された伝送画像信号69は、1フイ
ールド当たりの伝送符号量は約173に圧縮され、モー
ド信号68と共に伝送される。また、伝送画像信号69
はモード信号68に従って局部復号化(33)され、局
部復号信号78は未来のフレームまたはフィールドの予
測に使用される。
この様な符号化方法を用いることによって、各ブロック
内で閉じた予測を行うことができ、伝送路において誤り
が生じたとしても、その影響はブロック内にとどめるこ
とができ、また画像の性質に応じて、精細な画像で長い
符号長を必要とするブロックにはモード1が割り当てら
れ、平坦な画像のブロックにはモード3が割り当てられ
、それらの中間の画像のブロックにはモード2が割り当
てられるため、効率のよい符号化ができ、更に、長い符
号長のモード(モード1)を必要とするブロックが多い
画像でも、静止領域と見なされるブロックにはモード4
が割り当てられ、その公地の領域にモード1かまわされ
るため、より各ブロックに適した量子化特性及び符号長
を与えることが可能となる。
なお、各ブロックの大きさは、この例に示したように水
平4サンプル、垂直4ラインにする必要はなく、更に大
きなブロック或は小さなブロックにしてもよい。また、
PCM信号の位置、各画素の予測方法についても、この
例に示したように、PCM信号をブロック左上隅、予測
方法はフレーム間予測と、フィールド内予測として前値
予測、前ライン予測、前値と前ラインの平均値予測とす
る必要はなく、同ブロック内の画素及び過去のフレーム
またはフィールドの画素を用いて予測を行えばどの様な
位置、方法を用いてもよい。また、あるモードに対する
符号長は、この例に示したようにブロック内で一定にす
る必要はなく、ブロック内の画素位置によって変えても
よい。また、モードの種類についても、この例に示した
ように4種類にする必要はなく、更に多くの種類のモー
ドを使用してもよく、サブサンプリングを使用するモー
ドを幾つ用いてもよい。また、サブサンプリングの方法
も、この例に示したように、水平方向に1/2に間引く
方法にする必要はなく、どの様なサブサンプリングを行
ってもよい。また、モードの決定方法も、この例に示し
たような方法にする必要はなく、1画面光たりの伝送符
号量を一定に制御でき、かつ、原画像信号61との歪を
最小にするような方、法であればどの様な方法を用いて
よい。
(発明の効果) 以上述べてきたように、本発明によれば、ある定められ
たブロック内で閉じた予測を行うため、伝送路で誤りが
生じても、その誤りの影響すなわち誤り波及は、ブロッ
ク内にとどめることができ、画質の劣化を抑えることが
できる。また、画像の性質に適合した量子化特性及び等
長符号化での符号長をブロック毎に与えることができる
ため、効率が良く、また、短い符号長が割り当てられた
ブロックの中に例えば少し予測誤差が大きくなる部分が
存在していても、予測符号化の量子化誤差による大きな
画質劣化を、サブサンプリングによる僅かな劣化で回避
することができるため高品質な復号画像を得ることがで
き、特に静止領域が多い画像では、静止領域にフレーム
間或はフィールド間予測を用いることにより、いっそう
画質改善効果がある。さらに、1画面光たりの伝送符号
量を所望の値にすることができるため、ハードウェアを
簡易にすることができ、実用上極めて有用な画像信号符
号化方式を実現できる。
【図面の簡単な説明】
第1図は、第1の発明の画像信号符号化方式の流れを示
す図、第2図は、第1の発明の画像信号符号化方式の受
信側の流れを示す図、第3図は、予測方法の説明図、第
4図は、サブサンプリング方法及び予測方法の説明図、
第5図は、第1の発明の画像信号符号化方式の実施例の
流れを示す図、第6図は、フィールド内予測方法の説明
図、第7図は、サブサンプリング後のフィールド内予測
方法の説明図、第8図は、第2の発明の画像信号符号化
方式の流れを示す図、第9図は、第2の発明の画像信号
符号化方式の受信側の流れを示す図、第10図は、第2
の発明の画像信号符号化方式の実施例の流れを示す図、
第11図は、フレーム間予測方法の説明図、第12図は
、従来の予測符号化方式のブロック図、第13図は、従
来の予測符号化における予測方法の説明図、である。 図中で、 1、2.3.13.14.15.23.24.25.2
9.34は、各モードの符号化復号化処理、 7、8.9.19.20.21.30.35は、ブロッ
ク毎に歪計算する処理、 4、16.26は、サブサンプリング処理、5、17.
27は、予測符号化復号化処理、6、18.28は、補
間処理、 10.22.31.37は、モード決定処理、11は、
モード信号に従って符号化する処理、12は、モード信
号に従って復号化する処理、36は、歪量小値選択処理
、 33は、局部復号処理、 38、39.40は、画素、 41は、減算器、 42は、量子化器、 43.46は、代表値設定回路、 44、47は、加算器、 45、48は、予測器、 91は、1フレームまたは1フイールドの大きさの画面
、 92は、ブロック、 93は、前値予測を行う領域、 94は、前ライン予測を行う領域、 95は、前値と前ラインとの平均値予測を行う領域、 96は、PCM信号で伝送する画素、 97は、フレーム間予測を行う領域である。

Claims (2)

    【特許請求の範囲】
  1. (1)画面を定められた大きさの複数のブロックに分割
    し、前記の各ブロック内において同ブロック内の画素の
    みを用いて予測した値と原画素の値との誤差を第1の予
    測誤差として算出し、前記ブロック内の画素にサブサン
    プリングを施し画素数を減じた後、前記の各ブロック内
    において同ブロック内の画素のみを用いて予測した値と
    原画素の値との誤差を第2の予測誤差として算出し、前
    記ブロック毎に前記第1及び第2の予測誤差のどちらを
    使用するかの属性と、予測誤差を量子化する際の量子化
    特性と、その量子化された信号の符号長を特定する複数
    の符号化モードを用意しておき、前記複数の符号化モー
    ドに従って前記第1及び第2の予測誤差を量子化及び符
    号化し、この複数の信号を用いて、前記量子化において
    、1画面全体として所望の伝送符号量を得るように、か
    つ、原画像に対する歪を最小とするように前記符号化モ
    ードをブロック単位に選択し、前記選択された符号化モ
    ードに従って量子化及び符号化された符号化信号、及び
    前記選択された符号化モードを表すモード信号を伝送す
    ることを特徴とする画像信号符号化方式。
  2. (2)画面を定められた大きさの複数のブロックに分割
    し、前記の各ブロック内において同ブロック内の画素及
    び過去のフレームまたはフィールドに属する画素を使っ
    て予測した値と原画素の値との誤差を第1の予測誤差と
    して算出し、前記ブロック内の画素にサブサンプリング
    を施し画素数を減じた後、前記の各ブロック内において
    同ブロック内の画素及び過去のフレームまたはフィール
    ドに属する画素を使って予測した値と原画素の値との誤
    差を第2の予測誤差として算出し、前記ブロック毎に、
    予測の方式と、前記第1及び第2の予測誤差のどちらを
    使用するかの属性と、予測誤差を量子化する際の量子化
    特性と、その量子化された信号の符号長を特定する複数
    の符号化モードを用意しておき、前記複数の符号化モー
    ドに従って前記第1及び第2の予測誤差を量子化及び符
    号化し、この複数の信号を用いて、前記量子化において
    、1画面全体として所望の伝送符号量を得るように、か
    つ、原画像に対する歪を最小にするように前記符号化モ
    ードをブロック単位に選択し、前記選択された符号化モ
    ードに従って量子化及び符号化された符号化信号、及び
    前記選択された符号化モードを表すモード信号を伝送す
    ることを特徴とする画像信号符号化方式。
JP63030385A 1988-02-12 1988-02-12 画像信号符号化方式 Pending JPH01205670A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63030385A JPH01205670A (ja) 1988-02-12 1988-02-12 画像信号符号化方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63030385A JPH01205670A (ja) 1988-02-12 1988-02-12 画像信号符号化方式

Publications (1)

Publication Number Publication Date
JPH01205670A true JPH01205670A (ja) 1989-08-18

Family

ID=12302429

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63030385A Pending JPH01205670A (ja) 1988-02-12 1988-02-12 画像信号符号化方式

Country Status (1)

Country Link
JP (1) JPH01205670A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003081898A1 (en) * 2002-03-22 2003-10-02 Sipec Corporation Image data compression device, image data compression method, recording medium, and program
JP2012175332A (ja) * 2011-02-21 2012-09-10 Nippon Telegr & Teleph Corp <Ntt> 画像符号化装置,画像復号装置,画像符号化方法,画像復号方法,画像符号化プログラムおよび画像復号プログラム
JP2015053727A (ja) * 2014-11-13 2015-03-19 日本電信電話株式会社 画像符号化装置,画像復号装置,画像符号化方法,画像復号方法,画像符号化プログラムおよび画像復号プログラム

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003081898A1 (en) * 2002-03-22 2003-10-02 Sipec Corporation Image data compression device, image data compression method, recording medium, and program
JP2012175332A (ja) * 2011-02-21 2012-09-10 Nippon Telegr & Teleph Corp <Ntt> 画像符号化装置,画像復号装置,画像符号化方法,画像復号方法,画像符号化プログラムおよび画像復号プログラム
JP2015053727A (ja) * 2014-11-13 2015-03-19 日本電信電話株式会社 画像符号化装置,画像復号装置,画像符号化方法,画像復号方法,画像符号化プログラムおよび画像復号プログラム

Similar Documents

Publication Publication Date Title
EP1512115B1 (en) Spatial prediction based intra coding
US6304606B1 (en) Image data coding and restoring method and apparatus for coding and restoring the same
US5418569A (en) Method and apparatus for predictive coding of moving images while adaptively changing the method in accordance with them
US6078694A (en) Image signal padding method, image signal coding apparatus, image signal decoding apparatus
EP0585051B1 (en) Image processing method and apparatus
JPH04233385A (ja) デジタルテレビジョンの適応化動作補償の方法とその装置及びシステム
US5432555A (en) Image signal encoding apparatus using adaptive 1D/2D DCT compression technique
US6307976B1 (en) Apparatus and method of adaptively coding/decoding interlaced shaped material
JPH08340553A (ja) 映像信号符号化装置
JPH08275157A (ja) 映像信号符号化装置
JPH0787491A (ja) 量子化装置、逆量子化装置及び画像処理装置並びに量子化方法、逆量子化方法及び画像処理方法
JPH01205670A (ja) 画像信号符号化方式
JP2702718B2 (ja) 可変ブロックサイズ動き補償方法
US20210306662A1 (en) Bitstream decoder
JP3775630B2 (ja) 動画像の領域分割符号化装置
US6064696A (en) Encoding apparatus
JPH0388488A (ja) 画像符号化方式
JPH065954B2 (ja) 動画像信号のフレ−ム間、フレ−ム内適応予測符号化装置
JPH04336894A (ja) 動画像符号化装置
JPH02288695A (ja) 画像符号化及び復号化装置
JPH01205669A (ja) 画像信号符号化方式
JP2000299866A (ja) 画像符号化方法
JPH0273793A (ja) 高能率符号化装置
JPS6055790A (ja) ベクトル量子化方式フレ−ム間符号化装置
CN116320417A (zh) 视频编码方法和装置