JP2716702B2 - 可変ブロックサイズ動き補償方法 - Google Patents

Description

【発明の詳細な説明】 〔目 次〕 概要 産業上の利用分野 従来の技術（第4,5図） 発明が解決しようとする問題点 問題点を解決するための手段（第１図） 作 用（第１図） 実 施 例［第２図（ａ）〜（ｄ）および第３図（ａ）
〜（ｄ）］ 発明の効果 〔概 要〕 画像情報、特に動画像情報について予測誤差を求めて
動き補償を行なう方法に関し、 かかる動き補償を施すブロックサイズを可変にするこ
とを目的とし、 画像情報について動き補償を行なうに際し、まず、該
画像情報を含む画像面を複数に分割した所要の大きさの
小ブロックのそれぞれについて動き補償を行ない、隣接
する複数の小ブロックのそれぞれについて、上記の動き
補償の結果得られる予測誤差が所定のしきい値より小さ
ければ、該隣接する複数の小ブロックを結合したブロッ
ク群を新たに小ブロックとすべくブロックサイズを大き
くし、以降は、上記のようにしてブロックサイズを大き
くされた小ブロックであって隣接する複数の小ブロック
どうしについての予測誤差のうちのいずれかがしきい値
より大きくなるまで、小ブロックを結合してブロックサ
イズを大きくしていくように構成する。 〔産業上の利用分野〕 本発明は、画像情報、特に動画像情報について予測誤
差を求めて動き補償を行なう方法に関し、特に動き補償
を施すブロックサイズを可変にした動き補償方法に関す
る。 例えば、テレビ電話やテレビ会議での画像信号につい
ていえば、その２つのフレーム間では対応する画像は一
般に似通った値をもつため、このようなフレーム間の情
報は強い相関をもつ。このために、画像信号の帯域圧縮
符号化が施されるが、このとき動画像について予測誤差
を求めて動き補償を施すことが行なわれている。 ここで、動き補償方法は、動画像帯域圧縮方法の１つ
で、動き補償フレーム間符号化方法ともいい、これはフ
レーム間の相関を利用し、動きの検出を行なうことによ
り、時間軸方向の冗長度を大きく削減する方法である。 〔従来の技術〕 第４図は動き補償方法を説明するためのシステム構成
図であるが、この第４図において、１は送信部で、この
送信部１では、入力信号（原画情報）に対し、動き補償
手段２によって例えば最小二乗誤差や絶対値誤差等から
予測誤差を求めることにより動き補償を施し、量子化手
段３によって量子化を施し、更には符号化手段４によっ
て符号化して、入力信号を受信部５へ送ることが行なわ
れる。 そして、受信部５では、受信信号を復号化手段６によ
って復号化し、動き補償手段７によって送信部１と同様
にして動き補償を施し、更には逆量子化手段８によって
逆量子化して再生画像として出力するようになってい
る。 なお、動き補償手段2,7は、第５図に示すごとく、フ
レームメモリ21,71や動き補償制御回路22,72をそなえて
いる。 ところで、従来の動き補償方法では、１フレームを複
数のブロックに分割して各ブロックごとに動き補償を施
すことが行なわれるが、動き補償をかけるブロックサイ
ズは画面の平坦部でも変化の激しい部分でも同一であ
る。 一般に、動き補償のブロックサイズは大きいほど、動
き補償の動き情報を伝送する情報量は少なく、また動き
補償により得られた画面と原画との差（誤差）は大き
い。 〔発明が解決しようとする問題点〕 しかしながら、従来は、上述のごとく、画面のどんな
部分でも同じブロックサイズで動き補償を行なっている
ので、例えばブロックサイズが一様に大きいときには、
画面の平坦部では生じる誤差が少ないが、画面の変化が
激しい部分では誤差が大きく、また逆にブロックサイズ
が一様に小さいときには、画面の変化が激しい部分では
生じる誤差が少ないが、画面の平坦部では誤差はブロッ
クサイズが大きいときとほぼ同じであるにもかかわらず
余分な情報量が増えてしまうという問題点がある。 本発明は、このような二律背反的な問題点を解決しよ
うとするもので、動き補償を施すブロックサイズを可変
にできるようにした可変ブロックサイズ動き補償方法を
提供することを目的としている。 〔問題点を解決するための手段〕 第１図は本発明の原理説明図である。 第１図において、S1は画像情報を含む画像面を複数に
分割した所要の大きさの小ブロックのそれぞれについて
動き補償を行なうステップであり、 S2は隣接する複数の小ブロックのそれぞれについて、
上記の動き補償の結果得られる予測誤差と所定のしきい
値とを比較するステップであり、 S3は該小ブロックを結合して大きくするステップであ
り、 S4はこの結合したブロックについて動き補償を行なう
ステップであり、 S5は所要の最大ブロックかどうかを判定するステップ
である。 〔作 用〕 画像情報について動き補償を行なうに際しては、第１
図に示すごとく、まず該画像情報を含む画像面を複数に
分割した所要の大きさの小ブロックそれぞれについて動
き補償を行ない（ステップS1）、ついでステップS2で、
隣接する複数の小ブロックのそれぞれについて、上記の
動き補償の結果得られる予測誤差と所定のしきい値とを
比較し、もしこれらの予測誤差のうちの全てがしきい値
より小さければ、ステップS2のYESルートを通って、上
記の隣接する複数の小ブロックを結合したブロック群を
新たに小ブロックとすべくブロックサイズを大きくし、
このようにしてブロックサイズを大きくされた小ブロッ
クであって隣接する複数の小ブロックについて該動き補
償を行なう（ステップS3,S4）。 その後は、上記のようにしてブロックサイズを大きく
された小ブロックであって隣接する複数の小ブロックど
うしについて予測誤差のうちのいずれかがしきい値より
大きくなるまで、ステップS2,S3,S4,S5の処理を繰返し
行なって、小ブロックを結合してブロックサイズを大き
くしてゆき、隣接する複数の小ブロックそれぞれについ
ての予測誤差のうちのいずれかがしきい値より大きくな
ると、ステップS2のNOルートをとってそのときのブロッ
クサイズで処理を終了する。 なお、最大ブロックについて該動き補償を行なって
も、予測誤差がしきい値より大きくならない場合は、こ
れ以上ブロックの結合はしないで終了する。 〔実 施 例〕 以下、図面を参照して本発明の実施例を説明する。 さて、本実施例の場合も、第4,5図に示すような動き
補償方法をもったシステムに適用されるが、このシステ
ムでは、送信部１で、入力信号（原画情報）に対し、動
き補償手段２によって予測誤差を求めることにより動き
補償を施し、量子化手段３によって量子化を施し、更に
は符号化手段４によって符号化して、入力信号を受信部
５へ送ることが行なわれる。そして、受信部５で、受信
信号を復号化手段６によって復号化し、動き補償手段７
によって送信部１と同様にして動き補償を施し、更には
逆量子化手段８によって逆量子化して再生画像として出
力するようになっている。 次に、第２図（ａ）〜（ｄ）に示すフローチャートを
用いて本発明の実施例を説明する。 この実施例では、１フレーム（画面）を複数のブロッ
ク［各ブロックは例えば32×32画素分のブロックサイズ
を有し、以下、このブロックを最大ブロックといい、M3
2ともいう（第３図（ｄ）参照。］に分割して各最大ブ
ロックごとに同じ処理を繰り返してゆくので、この最大
ブロック内の処理について説明する。 まず、第２図（ａ）のステップa1に示すごとく、上記
の最大ブロックM32を規定し、メモリ上で、予測誤差用
のメモリエリアe16（2,2）,e8（4,4）,e4（8,8）および
動ベクトル用のメモリエリアV16（2,2）,V8（4,4）,V4
（8,8）を蓄積する。 そして、ステップa1,a2で、それぞれｉ＝1,j＝１とお
いてから、ステップa4で、M32（4i−3,4j−３）からM32
（4i,4j）を４×４のブロックの単位として動き補償を
行なう。この場合は、i,jがそれぞれ１であるから、M32
（1,1）からM32（4,4）の小ブロック［第３図（ａ）の
左上端に位置する小ブロックM4₁₁参照］について動き補
償を行なう。 更にステップa4のあとは、ステップa5で、動き補償を
行なった予測誤差をメモリエリアｅ（1,1）に記憶する
とともに、動き補償を行なった動ベクトルをメモリエリ
アＶ（1,1）に記憶する。 その後は、ステップa6で、ｉ＝ｉ＋１とし、ステップ
a7で、ｉ＞８かどうかが判定される。 この場合は、ｉ＝２であるから、ステップa7で、NOル
ートをとって、ステップa4の処理を施す。即ち、今度は
右隣の小ブロックM4₁₂について動き補償を行なうのであ
る。 このようにして、１行分の小ブロックM4₁₁〜M4₁₈につ
いて動き補償を行なった後は、ステップa7で、YESルー
トをとって、ステップa8で、ｊ＝ｊ＋１とし、ステップ
a9で、ｊ＞８かどうかが判定される。この場合は、ｊ＝
２であるから、ステップa9では、NOルートをとって、ス
テップa3に戻る。これにより２行目の右端の小ブロック
M4₂₁について、まず動き補償が行なわれ、上記の１行目
の場合と同様にして、予測誤差および動ベクトル情報を
記憶する。 その後は、１つ右のブロックへの移行および移行した
ブロックについての動き補償と動き補償を行なった結果
としての予測誤差や動ベクトル情報の記憶は、ステップ
a6,a7からステップa4,a5の処理を繰り返すことにより行
なわれ、１行終わる毎に１つ下の行への移行はステップ
a8,a9からステップa3へ戻る処理を繰り返すことにより
行なわれる。 そして、第３図（ａ）に示す全小ブロックM4₁₁〜M4₈₈
について動き補償を行ない、且つ、動き補償を行なった
結果としての予測誤差や動ベクトル情報を記憶したあと
は、ステップa9で、YESルートをとって、第２図（ｂ）
に示すごとく、ステップa10,a11で、それぞれｉ＝1,j＝
１として、ステップa12で、前後左右の小ブロックM4₁₁,
M4₁₂,M4₂₁,M4₂₂をひとかたまりに考え、これらの小ブロ
ック群についての予測誤差e4（2i−1,2j−１）またはe4
（2i,2j−１）またはe4（2i−1,2j）またはe4（2i,2j）
がしきい値より大きいかどうかが判定される。最初はe4
（1,1）,e4（2,1）,e4（1,2）,e4（2,2）について判定
される。 もし、これら４つの小ブロックからなるブロック群の
いずれかの小ブロックについての予測誤差がしきい値よ
り大きれけば、ステップa13で、これら４つの小ブロッ
ク群の全ての小ブロックについての動ベクトルV4（2i−
1,2j−１）,V4（2i,2j−１）,V4（2i−1,2j）,V4（2i,2
j）［最初はV4（1,1）,V4（2,1）,V4（1,2）,V4（2,2）
である］を受信部５側へ伝送する。 また、もし、これら４つの小ブロックからなるブロッ
ク群の全ての小ブロックについての予測誤差がしきい値
以下であれば、上記４つの小ブロックを結合して８×８
のブロック［第３図（ｂ）のブロックサイズ参照］にし
て、この８×８ブロック毎に動き補償を行なう。即ち、
ステップa14で、M32（8i−7,8j−７）からM32（8i,8j）
を８×８のブロックの単位として動き補償を行なう。も
し、最初のブロック群について、ステップa12で、NOで
あると、i,jがそれぞれ１であるから、この場合は、M32
（1,1）からM32（8,8）の８×８ブロック［第３図
（ｂ）の左上端に位置する８×８ブロックM8₁₁参照］に
ついて動き補償を行なう。 換言すれば、ステップa14では、隣接する４つの小ブ
ロックのそれぞれについて、上記の動き補償の結果得ら
れる予測誤差が所定のしきい値より小さければ、隣接す
る４つの小ブロックを結合したブロック群を新たに小ブ
ロックとすべくブロックサイズを大きくし、上記のよう
にしてブロックサイズを大きくされた小ブロックであっ
て隣接する４つの小ブロックどうしについて動き補償を
行なって、各小ブロックについての予測誤差を算出して
いるのである。 更にステップa14のあとは、ステップa15で、動き補償
を行なった予測誤差をメモリエリアe8（i,j）［i,j＝１
であるから、e8（1,1）である］に記憶するとともに、
動き補償を行なった動ベクトルをメモリエリアV8（i,
j）［この場合も、i,j＝１であるから、V8（1,1）であ
る］に記憶する。 その後は、ステップa16で、ｉ＝ｊ＋１とし、ステッ
プa17で、ｉ＞４かどうかが判定される。 この場合は、ｉ＝２であるから、ステップa17で、NO
ルートをとって、ステップa12の処理を施す。即ち、今
度は右隣の前後左右の小ブロックM4₁₃,M4₁₄,M4₂₃,M4₂₄
をひとかたまりに考え、これらの小ブロック群について
の予測誤差e4（2i−1,2j−１）またはe4（2i,2j−１）
またはe4（2i−1,2j）またはe4（2i,2j）がしきい値よ
り大きいかどうかが判定される。この場合は、e4（3,
1）,e4（4,1）,e4（3,2）,e4（4,2）について判定され
る。 もし、これら４つの小ブロックからなるブロック群の
いずれかの小ブロックについての予測誤差がしきい値よ
り大きれけば、ステップa13で、これら４つの小ブロッ
ク群の全ての小ブロックについての動ベクトルV4（2i−
1,2j−１）,V4（2i,2j−１）,V4（2i−1,2j）,V4（2i,2
j）［この場合はV4（3,1）,V4（4,1）,V4（3,2）,V4
（4,2）である］を受信部５側へ伝送する。 また、もし、これら４つの小ブロックからなるブロッ
ク群の全ての小ブロックについての予測誤差がしきい値
以下であれば、上記４つの小ブロックを結合して８×８
のブロック［第３図（ｂ）のM8₁₂参照］にして、この８
×８ブロックについて動き補償を行なう。即ち、この場
合はステップa14で、M32（9,1）からM32（16,8）を８×
８ブロックM8₁₂の単位として動き補償を行なう。 換言すれば、ステップa14では、隣接する４つの小ブ
ロックのそれぞれについて、上記の動き補償の結果得ら
れる予測誤差が所定のしきい値より小さければ、隣接す
る４つの小ブロックを結合したブロック群を新たに小ブ
ロックとすべくブロックサイズを大きくし、上記のよう
にしてブロックサイズを大きくされた小ブロックであっ
て隣接する４つの小ブロックどうしについて動き補償を
行なって、各小ブロックについての予測誤差を算出して
いるのである。 更にステップa14のあとは、ステップa15で、動き補償
を行なった予測誤差をメモリエリアe8（i,j）［ｉ＝2,j
＝１であるから、e8（2,1）である］に記憶するととも
に、動き補償を行なった動ベクトルをメモリエリアV8
（i,j）［この場合も、ｉ＝2,j＝１であるから、V8（2,
1）である］に記憶する。 その後は、ステップa16で、ｉ＝ｉ＋１とし、ステッ
プa17で、ｉ＞４かどうかが判定される。 このようにして、１行分の８×８ブロックM8₁₁〜M8₁₄
について動き補償を行なった後は、ステップa17で、YES
ルートをとって、ステップa18で、ｊ＝ｊ＋１とし、ス
テップa19で、ｊ＞４かどうかが判定される。この場合
は、ｊ＝２であるから、ステップa19では、NOルートを
とって、ステップa11に戻る。これにより２行目の右端
の８×８ブロックM8₂₁について、まず動き補償が行なわ
れ、上記の１行目の場合と同様にして、予測誤差および
動ベクトル情報を記憶する。 その後は、１つ右の８×８ブロックへの移行および移
行した８×８ブロックについてのその構成小ブロックの
もつ予測誤差としきい値との比較あるいは該８×８ブロ
ックついての動き補償と動き補償を行なった結果として
の予測誤差や動ベクトル情報の記憶は、ステップa16,a1
7からステップa12,a14,a15の処理を繰り返すことにより
行なわれ、１行終わる毎に１つ下の行への移行はステッ
プa18,a19からステップa11へ戻る処理を繰り返すことに
より行なわれる。 このとき、いずれかの８×８ブロックを構成する小ブ
ロックのもつ予測誤差がしきい値より大きいと、そのブ
ロック群については、ブロックを結合せずに、４×４の
ブロックサイズのままにして、その動ベクトル情報を受
信部５側へ伝送する（ステップa13）。 そして、第３図（ｂ）に示す８×８ブロックのすべて
M8₁₁〜M8₄₄について動き補償を行ない、且つ、動き補償
を行なった結果としての予測誤差や動ベクトル情報を記
憶したあとは、ステップa19で、YESルートをとって、第
２図（ｃ）に示すごとく、ステップa20,a21で、それぞ
れｉ＝1,j＝１として、ステップa22で、前後左右の８×
８ブロックM8₁₁,M8₁₂,M8₂₁,M8₂₂をひとかたまりに考
え、これらの８×８ブロック群についての予測誤差e8
（2i−1,2j−１）またはe8（2i,2j−１）またはe8（2i
−1,2j）またはe8（2i,2j）がしきい値より大きいかど
うかが判定される。最初はe8（1,1）,e8（2,1）,e8（1,
2）,e8（2,2）について判定される。 もし、これら４つの８×８ブロックからなるブロック
群のいずれかの８×８ブロックについての予測誤差がし
きい値より大きれけば、ステップa23で、これら４つの
８×８ブロック群の全ての８×８ブロックについての動
ベクトルV8（2i−1,2j−１）,V8（2i,2j−１）,V8（2i
−1,2j）,V8（2i,2j）［最初はV8（1,1）,V8（2,1）,V8
（1,2）,V8（2,2）である］を受信部５側へ伝送する。 また、もし、これら４つの８×８ブロックからなるブ
ロック群の全ての８×８ブロックについてその予測誤差
がしき値以下であれば、上記４つの８×８ブロックを結
合して16×16のブロック［第３図（ｃ）のM16₁₁］にし
て、この16×16ブロック毎に動き補償を行なう。即ち、
ステップa24で、M32（16i−15,16j−15）からM32（16i,
16j）を16×16のブロックの単位として動き補償を行な
う。もし、最初のブロック群について、ステップa12
で、NOであると、i,jがそれぞれ１であるから、この場
合は、M32（1,1）からM32（16,16）の16×16ブロックＩ
第３図（ｂ）の左上端に位置する８×８ブロックM16₁₁
参照］について動き補償を行なう。 換言すれば、ステップa24では、隣接する４つの小ブ
ロックのそれぞれについて、上記の動き補償の結果得ら
れる予測誤差が所定のしきい値より小さければ、隣接す
る４つの小ブロックを結合したブロック群を新たに小ブ
ロックとすべくブロックサイズを大きくし、上記のよう
にしてブロックサイズを大きくされた小ブロックであっ
て隣接する４つの小ブロックどうしについて動き補償を
行なって、各小ブロックについての予測誤差を算出して
いるのである。 更にステップa24のあとは、ステップa25で、動き補償
を行なった予測誤差をメモリエリアe16（i,j）［i,j＝
１であるから、e16（1,1）である］に記憶するととも
に、動き補償を行なった動ベクトルをメモリエリアV16
（i,j）［この場合も、i,j＝１であるから、V16（1,1）
である］に記憶する。 その後は、ステップa26で、ｉ＝ｉ＋１とし、ステッ
プa27で、ｉ＞２かどうかが判定される。 この場合は、ｉ＝２であるから、ステップa27で、NO
ルートをとって、ステップa22の処理を施す。即ち、今
度は右隣の前後左右の８×８ブロックをひとかたまりに
考え、これらの８×８ブロック群についての予測誤差e8
（2i−1,2j−１）またはe8（2i,2j−１）またはe8（2i
−1,2j）またはe8（2i,2j）がしきい値より大きいかど
うかが判定される。 この場合は、e8（3,1）,e8（4,1）,e8（3,2）,e8（4,
2）について判定される。 もし、これら４つの８×８ブロックからなるブロック
群のいずれかの８×８ブロックについての予測誤差がし
きい値より大きれけば、ステップa23で、これら４つの
８×８ブロック群の全ての８×８ブロックについての動
ベクトルV8（2i−1,2j−１）,V8（2i,2j−１）,V8（2i
−1,2j）,V8（2i,2j）［この場合はV8（3,1）,V8（4,
1）,V8（3,2）,V8（4,2）である］を受信部５側へ伝送
する。 また、もし、これら４つの８×８ブロックからなるブ
ロック群の全ての８×８ブロックについての予測誤差が
しきい値以下であれば、上記４つの８×８ブロックを結
合して16×16のブロック［第３図（ｂ）のM16₁₂参照］
にして、この16×16ブロックについて動き補償を行な
う。即ち、この場合はステップa24で、M32（17,1）から
M32（32,8）を16×16ブロックM16₁₂の単位として動き補
償を行なう。 換言すれば、ステップa24では、隣接する４つの小ブ
ロックのそれぞれについて、上記の動き補償の結果得ら
れる予測誤差が所定のしきい値より小さければ、隣接す
る４つの小ブロックを結合したブロック群を新たに小ブ
ロックとすべくブロックサイズを大きくし、上記のよう
にしてブロックサイズを大きくされた小ブロックであっ
て隣接する４つの小ブロックどうしについて動き補償を
行なって、各小ブロックについての予測誤差を算出して
いるのである。 更にステップa24のあとは、ステップa25で、動き補償
を行なった予測誤差をメモリエリアe16（i,j）［ｉ＝2,
j＝１であるから、e16（2,1）である］に記憶するとと
もに、動き補償を行なった動ベクトルをメモリエリアV1
6（i,j）［この場合も、ｉ＝2,j＝１であるから、V16
（2,1）である］に記憶する。 その後は、ステップa26で、ｉ＝ｉ＋１とし、ステッ
プa27で、ｉ＞２かどうかが判定される。 この場合、ｉ＝３であるから、ステップa27で、YESル
ートをとって、ステップa28で、ｊ＝ｊ＋１とし、ステ
ップa29で、ｊ＞２かどうかが判定される。この場合
は、ｊ＝２であるから、ステップa29では、NOルートを
とって、ステップa21に戻る。これにより２行目の右端
の16×16ブロックM16₂₁について、まず動き補償が行な
われ、上記の１行目の場合と同様にして、予測誤差およ
び動ベクトル情報を記憶する。 その後は、１つ右の16×16ブロックM16₂₂への移行お
よび移行した16×16ブロックM16₂₂についてのその構成
８×８ブロックのもつ予測誤差としきい値との比較ある
いは該16×16ブロックM16₂₂についての動き補償と動き
補償を行なった結果としての予測誤差や動ベクトル情報
の記憶は、ステップa26,a27からステップa22,a24,a25の
処理をなすことにより行なわれる。 このとき、いずれかの16×16ブロックを構成する８×
８ブロックのもつ予測誤差がしきい値より大きいと、そ
のブロック群については、ブロックを結合せずに、８×
８のブロックサイズのままにして、その動ベクトル情報
を受信部５側へ伝送する（ステップa23）。 そして、第３図（ｃ）に示す16×16ブロックのすべて
M16₁₁〜M16₂₂について動き補償を行ない、且つ、動き補
償を行なった結果としての予測誤差や動ベクトル情報を
記憶したあとは、ステップa29で、YESルートをとって、
第２図（ｄ）に示すごとく、前後左右の16×16ブロック
をひとかたまりに考え、これらの16×16ブロック群につ
いての予測誤差e16（1,1）またはe16（2,1）またはe16
（1,2）またはe16（2,2）がしきい値より大きいかどう
かが判定される。 もし、これら４つの16×16ブロックからなるブロック
群のいずれかの16×16ブロックについての予測誤差がし
きい値より大きれけば、ステップa31で、これら４つの1
6×16ブロック群を構成する16×16ブロックについての
全ての動ベクトルV16（1,1）,V16（2,1）,V16（1,2）,V
16（2,2）を受信部５側へ伝送する。 また、もし、これら４つの16×16ブロックからなるブ
ロック群の全ての16×16ブロックについての予測誤差が
しきい値以下であれば、上記４つの16×16ブロックを結
合して32×32のブロック［第３図（ｄ）のM32］にし
て、この32×32ブロックについて動き補償を行なってか
ら（ステップa32）、ステップa33で、32×32ブロックに
ついての動ベクトルを受信部５側へ伝送する。 このように、まず、４×４画素の小ブロックについて
動き補償を行なったのち、その結果の予測誤差のいずれ
かが定められたしきい値よりも大きいと、動き補償のブ
ロックサイズを４×４として処理を終了し、全ての予測
誤差がしきい値以下であると、その小ブロックを結合し
てブロックサイズを大きくして、それぞれについて動き
補償を行ない、このとき予測誤差のいずれかが定められ
たしきい値よりも大きいと、動き補償のブロックサイズ
を８×８として処理を終了し、全ての予測誤差がしきい
値以下であると、そのブロックを更に結合してブロック
サイズを大きくして、それぞれについて動き補償を行な
い、同様にして、最終的には32×32のブロックまで大き
くすることが行なわれる、すなわち、隣接する複数の小
ブロックを結合したブロック群を新たに小ブロックとす
べくブロックサイズを大きくし、以降は、上記のように
してブロックサイズを大きくされた小ブロックであって
隣接する複数の小ブロックどうしについての予測誤差の
うちのいずれかがしきい値より大きくなるまで、小ブロ
ックを結合してブロックサイズを大きくしていくので、
画像の平坦部はブロックサイズを大きくし、画像の変化
の激しい部分はブロックサイズを小さくすることがで
き、これにより全体として伝送効率が向上する。 なお、ブロックの大きさの情報は送信部１から受信部
５へ送られる。 〔発明の効果〕 以上詳述したように、本発明の可変ブロックサイズ動
き補償方法によれば、しきい値を設け、隣接する複数の
小ブロックどうしについての予測誤差のうちのいずれか
がしきい値よりも大きくなるまで、小ブロックを結合し
てブロックサイズを大きくしていくことを通じ、原画と
の誤差がしきい値より大きくなるまでブロックサイズを
大きくして動き補償を行なうので、画像の平坦部はブロ
ックサイズを大きくし、画像の変化の激しい部分はブロ
ックサイズを小さくして動き補償を行なうことができ、
これにより全体として伝送効率が向上するという利点が
ある。

【図面の簡単な説明】 第１図は本発明の原理説明図、 第２図（ａ）〜（ｄ）はいずれも本発明の一実施例の作
用を説明するためのフローチャート、 第３図（ａ）〜（ｄ）はブロックサイズを説明する図、 第４図は動き補償方法を説明するためのシステム構成
図、 第５図は動き補償手段のブロック図である。 図において、 １は送信部、 ２は動き補償手段、 ３は量子化手段、 ４は符号化手段、 ５は受信部、 ６は復号化手段、 ７は動き補償手段、 ８は逆量子化手段、 21,71はフレームメモリ、 22,72は動き補償制御回路である。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 川井 修 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 伊藤 隆 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内

Claims (1)

1. (57)【特許請求の範囲】 １．画像情報について動き補償を行なうに際し、 まず、該画像情報を含む画像面を複数に分割した所要の
   大きさの小ブロックのそれぞれについて動き補償を行な
   い、 隣接する複数の小ブロックのそれぞれについて、上記の
   動き補償の結果得られる予測誤差が所定のしきい値より
   小さければ、該隣接する複数の小ブロックを結合したブ
   ロック群を新たに小ブロックとすべくブロックサイズを
   大きくし、 以降は、上記のようにしてブロックサイズを大きくされ
   た小ブロックであって隣接する複数の小ブロックどうし
   についての予測誤差のうちのいずれかがしきい値より大
   きくなるまで、小ブロックを結合してブロックサイズを
   大きくしていくことを特徴とする、可変ブロックサイズ
   動き補償方法。