JPH09200778A - 映像信号符号化方法及び映像信号符号化装置 - Google Patents

Abstract

(57)【要約】 【課題】 映像フレームでの隣接ブロック間の相関性
を用いて、符号化の効率を一層向上させ得る映像信号符
号化方法及びその装置を提供する。 【解決手段】 本発明の映像信号符号化方法は、非重
複ブロックをＰ×Ｑ個のブロックでグループ化し、Ｐ×
Ｑ個のブロックの各々をＭ×Ｎ個の変換係数の組に変換
することにより、１つのブロックグループに対して、各
々がＭ×Ｎ個の変換係数からなるＰ×Ｑ個の変換係数の
組を発生し、更にそれを量子化して、各々がＭ×Ｎ個の
量子化された変換係数からなるＰ×Ｑ個の量子化変換係
数の組にし、量子化変換係数の組をＤＰＣＭ（差分パル
ス符号変調）符号化してＰ×Ｑ個のＤＰＣＭ係数の組を
発生し、Ｐ×Ｑ個のＤＰＣＭ係数の組をＰ×Ｑ個のブロ
ックからなるブロックグループに対する符号化データと
して決定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、映像信号符号化方
法及びその装置に関し、特に、映像フレームの画素ブロ
ック間の相関性を利用して、符号化の効率を向上させ得
る映像信号符号化方法及び映像信号符号化装置に関す
る。

【０００２】

【従来の技術】公知のように、ディジタル映像信号の伝
送はアナログ信号よりも高画質の映像を得ることができ
る。一連の映像フレームからなる映像信号が、ディジタ
ル形式で表現される場合、とりわけ、高精細度テレビジ
ョンシステムの場合に、その伝送の際に大量のデータを
伝送する必要がある。しかしながら、従来の伝送チャネ
ル上の利用可能な周波数帯域幅は制限されているので、
その制限されたチャネルを通じて大量のディジタルデー
タを伝送するためには、伝送すべきデータの量を圧縮に
よって、減らす必要がある。

【０００３】単ーフレームでの幾つかの画素間、且つ隣
接フレーム間にはある相関性または冗長性が一般に存在
するため、一般に、映像信号は損なわれることなく圧縮
され得る。従って、殆どの従来の映像信号符号化方法
は、そのような冗長性を利用する多様なデータ圧縮技法
を採用している。

【０００４】そのような符号化方法の１つが、１つのフ
レームに存在する冗長性を利用する変換技法である。

【０００５】ディジタル映像データのブロックを１組の
変換係数に変換する、直交変換技法の１つが２次元の離
散的コサイン変換（ＤＣＴ）法である。

【０００６】詳述すると、ＤＣＴ等の直交変換技法で
は、１フレームの映像信号は同じ大きさの非重複ブロッ
ク（例えば、８×８画素のブロック）に分割される。こ
こで、各ブロックは空間的領域から周波数領域に変換さ
れる。その結果、１つのＤＣ係数と、複数（例えば、６
３個）のＡＣ係数とを有する変換係数の組が各ブロック
に対して求められる。各変換係数の組における各変換係
数は、ブロックに於ける各画素の周波数成分の振幅を表
し、とりわけ、各ブロックのＤＣ係数は、そのブロック
での各画素の平均強さを表す。また、ＡＣ係数は各画素
の空間的周波数成分の強度を表す。

【０００７】その後、変換係数は、予め定められた量子
化マトリックス及び量子化スケールに基づいて量子化さ
れる。ここで、量子化スケールは、例えば、入力映像信
号のアクティビティ及び伝送バッファに格納されたデー
タの量に基づいて、予め定められた数（例えば、４個）
のブロックを有する全てのマクロブロックに対して決定
され得る。このような量子化変換係数を、例えば、可変
長符号化（ＶＬＣ）を用いる統計的符号化器にて処理す
ることによって、伝送されるデータの量を効果的に圧縮
することができる。

【０００８】しかしながら、前述した従来の映像信号符
号化方法では、映像フレームでのブロック間の相関性を
考慮せずに、ブロック内の空間的冗長度のみを用いるた
め、符号化の効率を高めることができない。

【０００９】

【発明が解決しようとする課題】従って、本発明の主な
目的は、映像フレームでの隣接ブロック間の空間的冗長
度だけでなく、それらの間の相関性を用いて、符号化の
効率をより一層向上させ得る映像信号符号化方法及び映
像信号符号化装置を提供することにある。

【００１０】

【課題を解決するための手段】上記の目的を達成するた
めに、本発明の好適実施例によれば、Ｍ×Ｎ個の画素
（Ｍ及びＮは、正の整数）よりなる非重複ブロックに分
けられるフレームを有する映像信号を符号化する映像信
号符号化方法であって、前記非重複ブロックをＰ×Ｑ個
のブロック（Ｐ及びＱは、正の整数）からなるブロック
グループにグループ化する第１過程と、前記ブロックグ
ループの１つに対して、前記Ｐ×Ｑ個のブロックの各々
をＭ×Ｎ個の変換係数からなる変換係数の組に変換する
ことによって、各々が相異なる周波数成分を表すＭ×Ｎ
個の変換係数からなるＰ×Ｑ個の変換係数からなる変換
係数の組を発生する第２過程と、前記変換係数の組を量
子化して、各々がＭ×Ｎ個の量子化された変換係数から
なるＰ×Ｑ個の量子化変換係数からなる量子化変換係数
の組を発生する第３過程と、前記量子化変換係数の組を
ＤＰＣＭ（差分パルス符号変調）符号化してＰ×Ｑ個の
ＤＰＣＭ係数の組を発生する第４過程であって、前記Ｄ
ＰＣＭ係数の組の１つは、前記量子化変換係数の組のう
ちの何れか１つと同一であり、他の前記量子化変換係数
の組に含まれるＤＰＣＭ係数のそれぞれは、同一の周波
数成分を有する２つの前記量子化変換係数間の差値を表
す、該第４過程と、前記Ｐ×Ｑ個のＤＰＣＭ係数の組
を、前記Ｐ×Ｑ個のブロックからなる前記ブロックグル
ープに対する符号化データとして決定する第５過程とを
含むことを特徴とする映像信号符号化方法が提供され
る。

【００１１】また、本発明の別の実施例によれば、Ｍ×
Ｎ個の画素（Ｍ及びＮは、正の整数）よりなる非重複ブ
ロックに分けられるフレームを有する映像信号を符号化
する、予め定められた量子化スケールを前記ブロックの
各々に対して割り当てる量子化スケール割り当て手段を
備えた映像信号符号化装置であって、同一の量子化スケ
ールを有するＰ×Ｑ個の隣接するブロック（Ｐ及びＱ
は、正の整数）を、１つのブロックグループにグループ
化するグループ化手段と、前記ブロックグループの１つ
に対して、前記Ｐ×Ｑ個のブロックの各々をＭ×Ｎ個の
変換係数からなる変換係数の組に変換することによっ
て、各々が相異なる周波数成分を表すＭ×Ｎ個の変換係
数からなるＰ×Ｑ個の変換係数からなる変換係数の組を
発生する変換手段と、前記変換係数の組を量子化して、
各々がＭ×Ｎ個の量子化された変換係数からなるＰ×Ｑ
個の量子化変換係数からなる量子化変換係数の組を発生
する量子化手段と、前記量子化変換係数の組をＤＰＣＭ
（差分パルス符号変調）符号化してＰ×Ｑ個のＤＰＣＭ
係数の組を発生するＤＰＣＭ符号化手段であって、前記
ＤＰＣＭ係数の組の１つは、前記量子化変換係数の組の
うちの何れか１つと同一であり、他の前記量子化変換係
数の組に含まれるＤＰＣＭ係数のそれぞれは、同一の周
波数成分を有する２つの前記量子化変換係数間の差値を
表す、該ＤＰＣＭ符号化手段と、前記Ｐ×Ｑ個のＤＰＣ
Ｍ係数の組を、前記Ｐ×Ｑ個のブロックからなる前記ブ
ロックグループに対する符号化データとして決定する選
択手段とを含むことを特徴とする映像信号符号化装置が
提供される。

【００１２】

【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。

【００１３】図１を参照すると、本発明の好適実施例に
基づく、映像信号符号化装置１０の概略的なブロック図
が示されている。この映像信号符号化装置１０はブロッ
クグループ化部１２、変換部１３、量子化部１４、ブロ
ック間相関度計算部２０、ＤＰＣＭ（差分パルス符号変
調）部２４、セレクター２６及び統計的符号化器２８か
ら構成されている。

【００１４】最初、入力映像フレーム信号がブロックグ
ループ化部１２に入力される。ここで、映像フレーム
は、Ｍ×Ｎ個（例えば、８×８）の画素よりなる同じ大
きさの非重複ブロックに分けられ、２×２個の隣接ブロ
ックは「マクロブロック」と称し、Ｍ及びＮは正の整数
である。ブロックグループ化部１２では、ブロックはＰ
×Ｑ個のブロックからなるブロックグループにグループ
化される。Ｐ及びＱは各々正の整数である。本発明の好
ましい実施例においては、Ｐ及びＱは各々２に設定され
ている。即ち、マクロブロックに含まれた２×２のブロ
ックに対応する２×２組の画素ブロックが、１つのブロ
ックグループとしてまとめられ、各ブロックにはＭ×Ｎ
個の画素が含まれている。

【００１５】変換部１３は例えば、ＤＣＴを用いて、入
力信号の画素データを空間的領域から周波数領域に変換
することで、ブロックグループ化部１２から入力された
ブロックグループのＰ×Ｑ個のブロックの各々に対し
て、周波数成分の振幅を表すＭ×Ｎ個の変換係数からな
るの変換係数の組を発生する。

【００１６】図２を参照すると、Ｐ×Ｑ（例えば、２×
２）個の変換係数の組Ｂ１〜Ｂ４を有する変換係数のグ
ループを示した模式図が示されている。説明の便宜上、
Ｍ及びＮは各々３と仮定する。従って、変換係数の組Ｂ
１〜Ｂ４は３×３個の変換係数を含む。図面で、変換係
数Ｃ（ｉ，ｊ）はｉ番目の変換係数の組のｊ番目の周波
数成分を表す。ここで、ｉ＝１、２、．．．、Ｉ（＝Ｐ
×Ｑ）で、ｊ＝１、２、．．．、Ｊ（＝Ｍ×Ｎ）であ
る。また、より大きいインデックス値ｊの変換係数に対
応する周波数成分は、より小さいインデックス値ｊの変
換係数に対応する周波数成分より高い。例えば、Ｃ
（１、５）は第１の変換係数の組Ｂ１の５番目の周波数
成分に対応する変換係数を表し、Ｃ（ｉ，１）はｉ番目
の変換係数の組ＢｉのＤＣ変換係数を表し、Ｃ（ｉ，
９）はｉ番目の変換係数の組Ｂｉの周波数成分のＡＣ変
換係数を表し、各変換係数の組Ｂｉは変換係数Ｃ（ｉ，
１）〜Ｃ（（ｉ，９）を有する。各変換係数の組は量子
化部１４に供給される。

【００１７】量子化部１４では、そのグループのＰ×Ｑ
個の変換係数の組のそれぞれにおけるＭ×Ｎ個の変換係
数を量子化して、それぞれＭ×Ｎ個の量子化変換係数か
らなるＰ×Ｑ個の量子化変換係数の組ＱＢ１〜ＱＢｉを
供給する。ここで、ＱＢｉは通常の量子化方法を用い
て、変換係数の組Ｂｉから得られた量子化変換係数の組
を表す。変換係数の組の量子化は、予め決められた量子
化マトリックス及びマクロブロックに対して決められた
量子化スケールに基づいて行われる。その後、そのブロ
ックグループの各量子化変換係数の組はブロック間相関
度計算部２０、ＤＰＣＭ部２４及びセレクター２６に供
給される。ここで、変換係数の組に含まれたＤＣ係数
は、入力信号がイントラモードの場合、通常のエンコー
ダにてＤＰＣＭ符号化されることに注意されたい。

【００１８】ＤＰＣＭ部２４は通常のＤＰＣＭ技法を用
いて、量子化変換係数の組を符号化してＰ×Ｑ個のＤＰ
ＣＭ係数の組を発生する。このＤＰＣＭ係数は次式のよ
うに定義される。

【００１９】 Ｄ（ｉ，ｊ）＝ＱＣ（ｉ，ｊ）−ＱＣ（（ｉ−１），ｊ） （式１） ここで、Ｄ（ｉ，ｊ）はｉ番目のＤＰＣＭ係数の組のｊ
番目のＤＰＣＭ係数を表し、ＱＣ（ｉ，ｊ）はｉ番目の
量子化変換係数の組のｊ番目の量子化変換係数を表し、
ＱＣ（（ｉ−１），ｊ）は（ｉ−１）番目の量子化変換
係数の組のｊ番目の量子化変換係数を表し、ＱＣ（０，
ｊ）はゼロに設定されている。その後、ＤＰＣＭ部２４
は、Ｐ×Ｑ個のＤＰＣＭ係数の組のそれぞれにおけるＭ
×Ｎ個のＤＰＣＭ係数をセレクター２６に供給する。

【００２０】図３を参照すると、図２に示したＰ×Ｑ個
の量子化変換係数の組Ｂ１〜Ｂ４から符号化された、各
々がＭ×Ｎ個の変換係数からなるＰ×Ｑ個のＤＰＣＭ係
数の組が示されている。

【００２１】ブロック間相関度計算部２０は、差値計算
部２１０と、加算部２２０と、判断部２３０とから構成
されている。このブロック間相関度計算部２０は量子化
部１４からの、そのブロックグループに対する量子化変
換係数の組に基づいて、各変換係数の組に対応するＰ×
Ｑ個のブロック間の相関度を計算すると共に、選択信号
をセレクター２６に発生する。

【００２２】本発明の好ましい実施例によれば、差値計
算部２１０はＤＰＣＭブロック２４と同様な方法にて、
２つの量子化変換係数の組における同一の周波数成分を
表す量子化変換係数間の差値を計算すると共に、同一の
周波数成分を表す変換係数の組のそれぞれに対する差値
の組を発生する。この差値は次式のように定義される。

【００２３】 Ｅ（ｉ，ｊ）＝｜ＱＣ（ｉ，ｊ）−ＱＣ（（ｉ−１）、ｊ）｜ （式２） または、 Ｅ（ｉ，ｊ）＝｛ＱＣ（ｉ，ｊ）−ＱＣ（（ｉ−１）、ｊ）｝² （式３） ここで、Ｅ（ｉ，ｊ）はｊ番目の差値の組のｉ番目の差
値であり、ＱＣ（ｉ，ｊ）はｉ番目の量子化変換係数の
組のｊ番目の量子化変換係数を、ＱＣ（（ｉ−１），
ｊ）は（ｉ−１）番目の量子化変換係数の組のｊ番目の
量子化変換係数を各々表し、ＱＣ（０，ｊ）はゼロに設
定されている。

【００２４】本発明の他の好適実施例によれば、差値は
重みファクターを考慮して次式のように決定され得る。

【００２５】 Ｅ（ｉ，ｊ）＝Ｗ（ｊ）・｜ＱＣ（ｉ，ｊ）−ＱＣ（（ｉ−１）、ｊ）｜ （式４） または、 Ｅ（ｉ，ｊ）＝Ｗ（ｊ）・｛ＱＣ（ｉ，ｊ）−ＱＣ（（ｉ−１）、ｊ）｝² （式５） ここで、Ｅ（ｉ，ｊ）、ＱＣ（ｉ，ｊ）及びＱＣ（（ｉ
−１），ｊ）は上記式（２）及び式（３）と同じもので
あり、Ｗ（ｊ）は、インデックスｊのより大きい値に対
してより小さい値を有する重みファクターである。

【００２６】その後、計算された差値は加算部２２０に
供給される。この加算部２２０は入力された一組の差値
を合算して、周波数成分に対する差値の和を発生する。
ｊ番目の差値の組の差値の和は、ｆ（１）＋ｆ（２）＋
・・＋ｆ（ｎ）＝Σ［ｉ＝１，ｎ］ｆ（ｉ）と表すもの
とするとき、次式のように定義される。 Ｓ（ｊ）＝Σ［ｉ＝１，Ｔ］Ｅ（ｉ，ｊ） （式６） その後、各量子化変換係数の組のに対する差値の和Ｓ
（１）〜Ｓ（Ｉ）は、判断部２３０に供給される。この
判断部２３０は、そのブロックグループでの量子化変換
係数間の相関度を判断する。詳述すると、判断部２３０
は、以後述べられる予め定められた判断基準値に従っ
て、加算部２２０からの差値の和に基づいて、量子化変
換係数間の相関度を決定する。即ち、相関度がハイレベ
ルである場合、判断部２３０は第１選択信号を発生し、
相関度がローレベルである場合は、第２選択信号を発生
する。

【００２７】本発明の好ましい実施例によれば、相関度
を決定する判断基準値に従って、相関度ＤＥＧは次式の
ように定義され得る。

【００２８】 ＤＥＧ＝（１／Ｊ）Σ［ｊ＝１，Ｊ］Ｓ（ｊ） （式７） 即ち、相関度ＤＥＧは全ての差値の和Ｓ（１）〜Ｓ
（Ｊ）を平均することによって求められる。本発明の第
２好適実施例によれば、相関度は、より低い周波数成分
に対応する選択された差値の組に対する和の平均値に基
づいて決定され得る。この場合、相関度は次式のように
定義され得る。

【００２９】 ＤＥＧ＝（１／Ｋ）Σ［ｊ＝１，Ｋ］Ｓ（ｊ） （式８） ここで、Ｋは差値の組の総数Ｊより小さい値をとる。本
発明の第１及び第２実施例に於いて、ＤＥＧが予め定め
られた閾値ＴＨ０未満の場合、相関度はハイレベルとな
り、判断部２３０は第１選択信号を発生し、ＤＥＧが予
め定められた閾値ＴＨ０以上の場合には、第２選択信号
を発生する。

【００３０】本発明の第３好適実施例によれば、各和Ｓ
（ｊ）、即ちＳ（１）〜Ｓ（Ｊ）は予め定められた閾値
ＴＨ１と比較される。ＴＨ１より小さい和Ｓ（ｊ）の数
が予め定められた数Ｋ２より大きい場合、相関度はハイ
レベルまたは有効レベルとして決定される。同様に、第
１及び２実施例のように、相関度がハイレベルまたは有
効レベルとして決定される場合、判断部２３０は第１選
択信号を発生し、そうでない場合には、第２選択信号を
発生する。

【００３１】判断部２３０からの第１及び第２選択信号
は、セレクター２６が量子化部１４からの出力及びＤＰ
ＣＭ部２４からの出力のうちの何れか１つを選択するよ
うに制御するために用いられる。詳述すると、第１選択
信号が入力される場合、セレクター２８はＤＰＣＭ部２
４からの、各々がＭ×Ｎ個の変換係数からなるＰ×Ｑ個
の変換係数の組を選択して、第２選択信号が入力される
場合には、量子化部１４からの、各々がＭ×Ｎ個の量子
化変換係数からなるＰ×Ｑ個の量子化変換係数の組を選
択する。その後、選択されたデータは統計的符号化器２
８に供給される。

【００３２】統計的符号化器２８は、セレクター２６か
らの選択データ（即ち、変換係数または量子化変換係
数）をランレングス符号化（ＲＬＣ）及び可変長符号化
（ＶＬＣ）のような通常の統計的符号化方法を用いて符
号化して、符号化信号を発生する。しかる後、符号化信
号はその伝送のために伝送器(図示せず)に伝送される。

【００３３】上記において、本発明はビデオ映像信号の
みに対して適用されたが、本発明はデータのフレーム間
の変位を表す差分信号にも適用することができる。

【００３４】更に、本発明の好適実施例に於いては、ブ
ロックグルーブのサイズがＰ×Ｑ個のブロックからなる
ものに設定されたが、このブロックグループのサイズは
同一の量子化スケールを有するブロックをグルーブ化す
ることによって変更され得る。例えば、複数のマクロブ
ロックが同一の量子化スケールを有する場合、これらの
マクロブロックは共にグルーブ化され得る。また、ブロ
ック間の相関度が量子化変換係数に基づいて決定された
が、相関度は、変換係数に基づいて決定することもでき
る。

【００３５】上記において、本発明の好適な実施の形態
について説明したが、当業者は、本発明の請求範囲を逸
脱することなく種々の改変をなし得るであろう。

【００３６】

【発明の効果】従って、本発明によれば、映像フレーム
での隣接ブロック間の空間的冗長度だけでなく、ブロッ
ク間の相関性を用いることにより、符号化の効率をより
一層向上させることができる。

【図面の簡単な説明】

【図１】本発明の映像信号符号化装置１０の概略的なブ
ロック図である。

【図２】本発明に基づいて、変換係数の組Ｂ１〜Ｂ４を
示した模式図である。

【図３】本発明に基づいて、各々がＭ×Ｎ個の変換係数
からなるＰ×Ｑ個のＤＰＣＭ係数の組を示した模式図で
ある。

【符号の説明】

１０ 映像信号符号化装置 １２ ブロックグループ化部 １３ 変換部 １４ 量子化部 ２０ ブロック間相関度計算部 ２４ ＤＰＣＭ部 ２６ セレクター ２８ 統計的符号化器 ２１０ 差値計算部 ２２０ 加算部 ２３０ 判断部 Ｂ１〜Ｂ４ 変換係数の組 ＤＢ１〜ＤＢ４ ＤＰＣＭ係数の組

Claims (20)

【特許請求の範囲】
1. 【請求項１】 Ｍ×Ｎ個の画素（Ｍ及びＮは、正の整
   数）よりなる非重複ブロックに分けられるフレームを有
   する映像信号を符号化する映像信号符号化方法であっ
   て、 前記非重複ブロックをＰ×Ｑ個のブロック（Ｐ及びＱ
   は、正の整数）からなるブロックグループにグループ化
   する第１過程と、 前記ブロックグループの１つに対して、前記Ｐ×Ｑ個の
   ブロックの各々をＭ×Ｎ個の変換係数からなる変換係数
   の組に変換することによって、各々が相異なる周波数成
   分を表すＭ×Ｎ個の変換係数からなるＰ×Ｑ個の変換係
   数からなる変換係数の組を発生する第２過程と、 前記変換係数の組を量子化して、各々がＭ×Ｎ個の量子
   化された変換係数からなるＰ×Ｑ個の量子化変換係数か
   らなる量子化変換係数の組を発生する第３過程と、 前記量子化変換係数の組をＤＰＣＭ（差分パルス符号変
   調）符号化してＰ×Ｑ個のＤＰＣＭ係数の組を発生する
   第４過程であって、前記ＤＰＣＭ係数の組の１つは、前
   記量子化変換係数の組のうちの何れか１つと同一であ
   り、他の前記量子化変換係数の組に含まれるＤＰＣＭ係
   数のそれぞれは、同一の周波数成分を有する２つの前記
   量子化変換係数間の差値を表す、該第４過程と、 前記Ｐ×Ｑ個のＤＰＣＭ係数の組を、前記Ｐ×Ｑ個のブ
   ロックからなる前記ブロックグループに対する符号化デ
   ータとして決定する第５過程とを含むことを特徴とする
   映像信号符号化方法。
2. 【請求項２】 前記Ｍ及びＮが各々８であり、前記Ｐ
   及びＱが各々２であることを特徴とする請求項１に記載
   の映像信号符号化方法。
3. 【請求項３】 前記第５過程の後、 同一の周波数成分に対応する前記量子化変換係数間の差
   値を計算して、Ｍ×Ｎ個の差値の組を発生する第６過程
   と、 前記差値の組に基づいて、前記ブロックグループにおけ
   る各ブロック間の相関度がハイレベルかローレベルかを
   判断する第７過程と、 前記相関度がローレベルである場合、前記符号化データ
   を前記Ｐ×Ｑ個の量子化変換係数の組にて更新する第８
   過程とを更に有することを特徴とする請求項１に記載の
   映像信号符号化方法。
4. 【請求項４】 前記第８過程の後、 前記符号化データを統計的に符号化する第９過程を更に
   有することを特徴とする請求項３に記載の映像信号符号
   化方法。
5. 【請求項５】 前記第２過程が、離散的コサイン変換
   （ＤＣＴ）を用いて行われ、前記第９過程がランレング
   ス符号化（ＲＬＣ）及び可変長符号化（ＶＬＣ）を用い
   て行われることを特徴とする請求項４に記載の映像信号
   符号化方法。
6. 【請求項６】 ｉ番目の量子化変換係数の組のｊ番目
   の周波数成分を表す前記量子化変換係数がＱＣ（ｉ、
   ｊ）として表現されるものとすると、ｉが１〜Ｉ（＝Ｐ
   ×Ｑ）の正の整数であり、ｊが１〜Ｊ（＝Ｍ×Ｎ）の正
   の整数であることを特徴とする請求項３に記載の映像信
   号符号化方法。
7. 【請求項７】 Ｅ（ｉ，ｊ）を、ｊ番目の差値の組の
   ｉ番目の差値とし、Ｗ（ｊ）を重みファクターとし、 ＱＣ（０、ｊ）をゼロ値とすると、前記差値が、次式 Ｅ（ｉ，ｊ）＝｜ＱＣ（ｉ，ｊ）−ＱＣ（（ｉ−１）、
   ｊ）｜、 Ｅ（ｉ，ｊ）＝｛ＱＣ（ｉ，ｊ）−ＱＣ（（ｉ−１）、
   ｊ）｝² 、 Ｅ（ｉ，ｊ）＝Ｗ（ｊ）・｜ＱＣ（ｉ，ｊ）−ＱＣ
   （（ｉ−１）、ｊ）｜、 及び Ｅ（ｉ，ｊ）＝Ｗ（ｊ）・｛ＱＣ（ｉ，ｊ）−ＱＣ
   （（ｉ−１）、ｊ）｝² 、 のうちの何れか１つによって定義され得ることを特徴と
   する請求項６に記載の映像信号符号化方法。
8. 【請求項８】 前記重みファクターＷ（ｊ）の大きさ
   が、重みファクター（ｊ−１）以下であることを特徴と
   する請求項７に記載の映像信号符号化方法。
9. 【請求項９】 前記第７過程が、 ｆ（１）＋ｆ（２）＋・・＋ｆ（ｎ）＝Σ［ｉ＝１，
   ｎ］ｆ（ｉ）と表すものとするとき、前記ｊ番目の差値
   の組に含まれた差値の和Ｓ（ｊ）を、次式 Ｓ（ｊ）＝Σ［ｉ＝１，Ｔ］Ｅ（ｉ，ｊ） を用いて求める第７−１過程と、 ＫをＪ以下の正の整数とするとき、前記相関度ＤＥＧ
   を、次式 ＤＥＧ＝（１／Ｋ）Σ［ｊ＝１，Ｋ］Ｓ（ｊ） を用いて計算する第７−２過程と、 前記相関度ＤＥＧを予め定められた閾値ＴＨ０と比較す
   る第７−３過程と、 前記相関度ＤＥＧが前記予め定められた閾値ＴＨ０未満
   の場合、前記相関度をハイレベルとして定め、前記相関
   度ＤＥＧが前記予め定められた閾値ＴＨ０以上の場合、
   ローレベルとして定める第７−４過程とを有することを
   特徴とする請求項８に記載の映像信号符号化方法。
10. 【請求項１０】 前記第７過程が、 ｆ（１）＋ｆ（２）＋・・＋ｆ（ｎ）＝Σ［ｉ＝１，
    ｎ］ｆ（ｉ）と表すものとするとき、前記ｊ番目の差値
    の組に含まれた差値の和Ｓ（ｊ）を次式 Ｓ（ｊ）＝Σ［ｉ＝１，Ｔ］Ｅ（ｉ，ｊ） を用いて求める第７−５過程と、 各和Ｓ（１）〜Ｓ（Ｋ）と予め定められた閾値ＴＨ１と
    を比較する（Ｋは、Ｊ（＝Ｍ×Ｎ）未満の正の整数）第
    ７−６過程と、 前記予め定められた閾値ＴＨ１未満の和の個数を求める
    第７−７過程と、 前記和の個数が予め定められた数より大きい場合、前記
    相関度をハイレベルとして定め、前記和の個数が予め定
    められた数より小さい場合は、ローレベルとして定める
    第７−８過程とを有することを特徴とする請求項８に記
    載の映像信号符号化方法。
11. 【請求項１１】 Ｍ×Ｎ個の画素（Ｍ及びＮは、正の
    整数）よりなる非重複ブロックに分けられるフレームを
    有する映像信号を符号化する映像信号符号化方法であっ
    て、 前記非重複ブロックをＰ×Ｑ個のブロック（Ｐ及びＱ
    は、正の整数）からなるブロックグループにブロック化
    する第１過程と、 前記ブロックグループの１つに対して、前記Ｐ×Ｑ個の
    ブロックの各々をＭ×Ｎ個の変換係数からなる変換係数
    の組に変換することによって、各々がＭ×Ｎ個の変換係
    数からなるＰ×Ｑ個の変換係数Ｃ（ｉ，ｊ）からなる変
    換係数の組を発生する第２過程であって、前記変換係数
    Ｃ（ｉ，ｊ）は、ｉ番目の変換係数の組におけるｊ番目
    の周波数成分に対応する変換係数を表し、より大きいイ
    ンデックスｊはより大きい周波数成分を表し、ｉ＝１、
    ２、．．、Ｉ（＝Ｐ×Ｑ）であり、ｊ＝１、２、．．、
    Ｊ（＝Ｍ×Ｎ）である、該第２過程と、 前記変換係数の組を量子化して、各々がＭ×Ｎ個の量子
    化された変換係数からなるＰ×Ｑ個の量子化変換係数の
    組を発生する第３過程と、 前記量子化変換係数の組をＤＰＣＭ（差分パルス符号変
    調）符号化してＰ×Ｑ個のＤＰＣＭ係数の組を発生する
    第４過程であって、前記ＤＰＣＭ係数の組の１つは前記
    量子化変換係数の組のうちの何れか１つと同一であり、
    他の前記ＤＰＣＭ係数の組に含まれる各前記ＤＰＣＭ係
    数は同一の周波数成分を有する２つの前記量子化変換係
    数間の差値を表す、該第４過程と、 各周波数成分に対する前記変換係数間の差値を計算し
    て、Ｍ×Ｎ個の差値の組を発生する第５過程と、 前記差値の組に基づいて、前記ブロックグループにおけ
    る各ブロック間の相関度がハイレベルかローレベルかを
    判断する第６過程と、 前記相関度がハイレベルである場合は前記ＤＰＣＭ係数
    の組を、前記相関度がローレベルである場合は前記量子
    化変換係数の組を前記ブロックグループに対する符号化
    データとして決定する第７過程とを有することを特徴と
    する映像信号符号化方法。
12. 【請求項１２】 Ｄ（ｉ，ｊ）を、ｉ番目のＤＰＣＭ
    係数の組のｊ番目のＤＰＣＭ係数とし、 ＱＣ（ｉ，ｊ）を、ｉ番目の量子化変換係数の組のｊ番
    目の前記量子化変換係数とし、 ＱＣ（（ｉ−１），ｊ）を、（ｉ−１）番目の量子化変
    換係数の組のｊ番目の量子化変換係数とし、 ＱＣ（０，ｊ）を、ゼロ値とすると、前記ＤＰＣＭ係数
    が、次式 Ｄ（ｉ，ｊ）＝ＱＣ（ｉ，ｊ）−ＱＣ（（ｉ−１），
    ｊ） によって定義されることを特徴とする請求項１１に記載
    の映像信号符号化方法。
13. 【請求項１３】 Ｅ（ｉ，ｊ）を、ｊ番目の差値の組
    のｉ番目の差値とし、 Ｗ（ｊ）を、重みファクターとし、 Ｃ（０、ｊ）を、ゼロ値とすると、前記差値が、次式 Ｅ（ｉ，ｊ）＝｜Ｃ（ｉ，ｊ）−Ｃ（（ｉ−１）、ｊ）
    ｜、 Ｅ（ｉ，ｊ）＝｛｜Ｃ（ｉ，ｊ）−Ｃ（（ｉ−１）、
    ｊ）｜｝²、 Ｅ（ｉ，ｊ）＝Ｗ（ｊ）・｜Ｃ（ｉ，ｊ）−Ｃ（（ｉ−
    １）、ｊ）｜、 及び Ｅ（ｉ，ｊ）＝Ｗ（ｊ）・｛Ｃ（ｉ，ｊ）−Ｃ（（ｉ−
    １）、ｊ）｝² 、 のうちの何れか１つによって定義されることを特徴とす
    る請求項１１に記載の映像信号符号化方法。
14. 【請求項１４】 前記第６過程が、 ｆ（１）＋ｆ（２）＋・・＋ｆ（ｎ）＝Σ［ｉ＝１，
    ｎ］ｆ（ｉ）と表すものとするとき、前記ｊ番目の差値
    の組に含まれた差値の和Ｓ（ｊ）を、次式 Ｓ（ｊ）＝Σ［ｉ＝１，Ｔ］Ｅ（ｉ，ｊ） を用いて求める第６−１過程と、 ＫをＪ以下の正の整数とするとき、前記相関度ＤＥＧ
    を、次式 ＤＥＧ＝（１／Ｋ）Σ［ｊ＝１，Ｋ］Ｓ（ｊ） を用いて計算する第６−２過程と、 前記相関度を予め定められた閾値ＴＨ０と比較する第６
    −３過程と、 前記相関度が前記予め定められた閾値ＴＨ０未満の場
    合、前記相関度をハイレベルとして定め、前記相関度が
    前記予め定められた閾値ＴＨ０以上の場合、ローレベル
    として定める第６−４過程とを有することを特徴とする
    請求項１３に記載の映像信号符号化方法。
15. 【請求項１５】 前記第６過程が、 ｆ（１）＋ｆ（２）＋・・＋ｆ（ｎ）＝Σ［ｉ＝１，
    ｎ］ｆ（ｉ）と表すものとするとき、前記ｊ番目の差値
    の組に含まれた差値の和Ｓ（ｊ）を次式 Ｓ（ｊ）＝ΣＥ［ｉ＝１，Ｔ］（ｉ，ｊ） を用いて求める第６−５過程と、 ＫをＪ（＝Ｍ×Ｎ）未満の正の整数とするとき、各和Ｓ
    （１）〜Ｓ（Ｋ）と予め定められた閾値ＴＨ１とをそれ
    ぞれ比較する第６−６過程と、 前記予め定められた閾値ＴＨ１未満の和の個数を求める
    第６−７過程と、 前記和の個数が予め定められた数より大きい場合、前記
    相関度をハイレベルとして定め、前記和の個数が予め定
    められた数より小さい場合、ローレベルとして定める第
    ６−８過程とを有することを特徴とする請求項１３に記
    載の映像信号符号化方法。
16. 【請求項１６】 Ｍ×Ｎ個の画素（Ｍ及びＮは、正の
    整数）よりなる非重複ブロックに分けられるフレームを
    有する映像信号を符号化する、予め定められた量子化ス
    ケールを前記ブロックの各々に対して割り当てる量子化
    スケール割り当て手段を備えた映像信号符号化装置であ
    って、 同一の量子化スケールを有するＰ×Ｑ個の隣接するブロ
    ック（Ｐ及びＱは、正の整数）を、１つのブロックグル
    ープにグループ化するグループ化手段と、 前記ブロックグループの１つに対して、前記Ｐ×Ｑ個の
    ブロックの各々をＭ×Ｎ個の変換係数からなる変換係数
    の組に変換することによって、各々が相異なる周波数成
    分を表すＭ×Ｎ個の変換係数からなるＰ×Ｑ個の変換係
    数からなる変換係数の組を発生する変換手段と、 前記変換係数の組を量子化して、各々がＭ×Ｎ個の量子
    化された変換係数からなるＰ×Ｑ個の量子化変換係数か
    らなる量子化変換係数の組を発生する量子化手段と、 前記量子化変換係数の組をＤＰＣＭ（差分パルス符号変
    調）符号化してＰ×Ｑ個のＤＰＣＭ係数の組を発生する
    ＤＰＣＭ符号化手段であって、前記ＤＰＣＭ係数の組の
    １つは、前記量子化変換係数の組のうちの何れか１つと
    同一であり、他の前記量子化変換係数の組に含まれるＤ
    ＰＣＭ係数のそれぞれは、同一の周波数成分を有する２
    つの前記量子化変換係数間の差値を表す、該ＤＰＣＭ符
    号化手段と、 前記Ｐ×Ｑ個のＤＰＣＭ係数の組を、前記Ｐ×Ｑ個のブ
    ロックからなる前記ブロックグループに対する符号化デ
    ータとして決定する選択手段とを含むことを特徴とする
    映像信号符号化装置。
17. 【請求項１７】 同一の周波数成分に対応する前記量
    子化変換係数間の差値を計算して、Ｍ×Ｎ個の差値の組
    を発生する差値計算手段と、 前記差値の組に基づいて、前記ブロックグループにおけ
    る各ブロック間の相関度がハイレベルかローレベルかを
    判断する判断手段と、 前記相関度がローレベルである場合、前記符号化データ
    を前記Ｐ×Ｑ個の量子化変換係数の組にて更新する更新
    手段とを更に有することを特徴とする請求項１６に記載
    の映像信号符号化装置。
18. 【請求項１８】 ｉ番目の量子化変換係数の組のｊ番
    目の周波数成分を表す前記量子化変換係数がＱＣ（ｉ、
    ｊ）として表現されるものとすると、ｉが１〜Ｉ（＝Ｐ
    ×Ｑ）の正の整数であり、ｊが１〜Ｊ（＝Ｍ×Ｎ）の正
    の整数であり、 Ｅ（ｉ，ｊ）を、ｊ番目の差値の組のｉ番目の差値と
    し、 Ｗ（ｊ）を重みファクターとし、 ＱＣ（０、ｊ）をゼロ値とすると、前記差値が、次式 Ｅ（ｉ，ｊ）＝｜ＱＣ（ｉ，ｊ）−ＱＣ（（ｉ−１）、
    ｊ）｜、 Ｅ（ｉ，ｊ）＝｛ＱＣ（ｉ，ｊ）−ＱＣ（（ｉ−１）、
    ｊ）｝² 、 Ｅ（ｉ，ｊ）＝Ｗ（ｊ）・｜ＱＣ（ｉ，ｊ）−ＱＣ
    （（ｉ−１）、ｊ）｜、 及び Ｅ（ｉ，ｊ）＝Ｗ（ｊ）・｛ＱＣ（ｉ，ｊ）−ＱＣ
    （（ｉ−１）、ｊ）｝² 、 のうちの何れか１つによって定義され得ることを特徴と
    する請求項１７に記載の映像信号符号化装置。
19. 【請求項１９】 前記判断手段が、 ｆ（１）＋ｆ（２）＋・・＋ｆ（ｎ）＝Σ［ｉ＝１，
    ｎ］ｆ（ｉ）と表すものとするとき、前記ｊ番目の差値
    の組に含まれた差値の和Ｓ（ｊ）を、次式 Ｓ（ｊ）＝Σ［ｉ＝１，Ｔ］Ｅ（ｉ，ｊ） を用いて求める第１差値和計算手段と、 ＫをＪ以下の正の整数とするとき、前記相関度ＤＥＧ
    を、次式 ＤＥＧ＝（１／Ｋ）Σ［ｊ＝１，Ｋ］Ｓ（ｊ） を用いて計算する相関度計算手段と、 前記相関度ＤＥＧを予め定められた閾値ＴＨ０と比較す
    る第１比較手段と、 前記相関度ＤＥＧが前記予め定められた閾値ＴＨ０未満
    の場合、前記相関度をハイレベルとして定め、前記相関
    度ＤＥＧが前記予め定められた閾値ＴＨ０以上の場合、
    ローレベルとして定める第１判断手段とを有することを
    特徴とする請求項１８に記載の映像信号符号化装置。
20. 【請求項２０】 前記判断手段が、 ｆ（１）＋ｆ（２）＋・・＋ｆ（ｎ）＝Σ［ｉ＝１，
    ｎ］ｆ（ｉ）と表すものとするとき、前記ｊ番目の差値
    の組に含まれた差値の和Ｓ（ｊ）を次式 Ｓ（ｊ）＝Σ［ｉ＝１，Ｔ］Ｅ（ｉ，ｊ） を用いて求める第２差値和計算手段と、 各和Ｓ（１）〜Ｓ（Ｋ）と予め定められた閾値ＴＨ１と
    を比較する（Ｋは、Ｊ（＝Ｍ×Ｎ）未満の正の整数）第
    ２比較手段と、 前記予め定められた閾値ＴＨ１未満の和の個数を求める
    和個数計算手段と、 前記和の個数が予め定められた数より大きい場合、前記
    相関度をハイレベルとして定め、前記和の個数が予め定
    められた数より小さい場合は、ローレベルとして定める
    第２判断手段とを有することを特徴とする請求項１８に
    記載の映像信号符号化装置。