JP2618916B2 - Block size determination method for motion compensation - Google Patents

Description

【発明の詳細な説明】 ［目 次］ 概要 産業上の利用分野 従来の技術（第5,6図） 発明が解決しようとする問題点 問題点を解決するための手段（第１図） 作 用（第１図） 実施例［第２図，第３図（ａ），（ｂ），第４図
（ａ），（ｂ）］ 発明の効果 ［概 要］ 画像情報、特に動画像情報について予測誤差を求めて
動き補償を行なうべきブロックの大きさを決定するため
の動き補償のブロックサイズ決定方法に関し、 動き補償を施すブロックサイズを画像情報に含まれる
エッジ情報に基づいて可変にできるようにすることを目
的とし、 画像情報について動き補償を行なうべきブロックサイ
ズを決定するに際し、まず、画面を複数の小ブロックに
区切り、該小ブロック中のエッジ個数を求め、該エッジ
個数が所定のしきい値より小さければ、エッジ個数がし
きい値より大きくなるまで、該小ブロックを結合して大
きいブロックにしてゆくことにより、動き補償のための
ブロックサイズを決定するように構成する。[Detailed description of the invention] [Table of contents] Outline Industrial application field Conventional technology (Figs. 5 and 6) Problems to be solved by the invention Means for solving problems (Fig. 1) (FIG. 1) Example [FIG. 2, FIG. 3 (a), (b), FIG. 4 (a), (b)] Effects of the Invention [Overview] Prediction of Image Information, Especially Moving Image Information A motion compensation block size determination method for determining a size of a block to be subjected to motion compensation by obtaining an error, wherein a block size to be subjected to motion compensation is made variable based on edge information included in image information. In order to determine the block size for which motion compensation is to be performed on image information, first, the screen is divided into a plurality of small blocks, and the number of edges in the small blocks is obtained. If smaller, d The block size for motion compensation is determined by combining the small blocks into a larger block until the number of edges becomes larger than the threshold value.

［産業上の利用分野］ 本発明は、画像情報、特に動画像情報について予測誤
差を求めて動き補償を行なうべきブロックの大きさを決
定するための動き補償のブロックサイズ決定方法に関す
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a motion compensation block size determining method for determining a prediction error for image information, particularly moving image information, and determining the size of a block to be subjected to motion compensation.

例えば、テレビ電話やテレビ会議での画像信号につい
ていえば、その２つのフレーム間では対応する画像は一
般に似通った値をもつため、このようなフレーム間の情
報は強い相関をもつ。このために、画像信号の帯域圧縮
符号化が施されるが、このとき動画像について予測誤差
を求めて動き補償を施すことが行なわれている。For example, regarding an image signal in a videophone or video conference, the corresponding image generally has a similar value between the two frames, and thus the information between such frames has a strong correlation. For this purpose, band compression encoding of an image signal is performed. At this time, motion compensation is performed by obtaining a prediction error for a moving image.

ここで、動き補償方式は、動画像帯域圧縮方式の１つ
で、動き補償フレーム間符号化方式ともいい、これはフ
レーム間の相関を利用し、動きの検出を行なうことによ
り、時間軸方向の冗長度を大きく削減する方式である。Here, the motion compensation method is one of the moving image band compression methods, and is also called a motion compensation inter-frame coding method. This is a method for greatly reducing redundancy.

［従来の技術］ 第５図は動き補償方式を説明するためのシステム構成
図であるが、この第５図において、１は送信部で、この
送信部１では、入力信号（原画情報）に対し、動き補償
手段２によって例えば最小二乗誤差や絶対値誤差等から
予測誤差を求めることにより動き補償を施し、量子化手
段３によって量子化を施し、更には符号化手段４によっ
て符号化して、入力信号を受信部５へ送ることが行なわ
れる。[Prior Art] FIG. 5 is a system configuration diagram for explaining a motion compensation method. In FIG. 5, reference numeral 1 denotes a transmission unit, and in this transmission unit 1, an input signal (original image information) is The motion compensation unit 2 performs motion compensation by obtaining a prediction error from, for example, a least square error or an absolute value error, performs quantization by the quantization unit 3, further encodes by the encoding unit 4, Is transmitted to the receiving unit 5.

そして、受信部５では、受信信号を復号化手段６によ
って復号化し、動き補償手段７によって送信部１と同様
にして動き補償を施し、更には逆量子化手段８によって
逆量子化して再生画像として出力するようになってい
る。Then, the receiving unit 5 decodes the received signal by the decoding unit 6, performs motion compensation by the motion compensating unit 7 in the same manner as the transmitting unit 1, and further performs inverse quantization by the inverse quantization unit 8 to obtain a reproduced image. Output.

なお、動き補償手段2,7は、第６図に示すごとく、フ
レームメモリ21,71や動き補償制御回路22,72をそなえて
いる。The motion compensating means 2 and 7 include frame memories 21 and 71 and motion compensation control circuits 22 and 72, as shown in FIG.

ところで、従来の動き補償方式では、１フレームを複
数のブロックに分割して各ブロックごとに動き補償を施
すことが行なわれるが、動き補償をかけるブロックサイ
ズは画面の平坦部［エッジ（画像の輪郭部等）の少ない
部分］でも変化の激しい部分（エッジの多い部分）でも
同一である。In the conventional motion compensation method, one frame is divided into a plurality of blocks and motion compensation is performed for each block. Portion) or a portion where the change is sharp (a portion with many edges).

一般に、動き補償のブロックサイズは大きいほど、動
き補償の動き情報を伝送する情報量は少なく、また動き
補償により得られた画面と原画との差（誤差）は大き
い。In general, the larger the block size of motion compensation, the smaller the amount of information for transmitting motion compensation motion information, and the greater the difference (error) between the screen obtained by motion compensation and the original image.

［発明が解決しようとする問題点］ しかしながら、従来は、上述のごとく、画面のどんな
部分でも同じブロックサイズで動き補償を行なっている
ので、例えばブロックサイズが一様に大きいときには、
画面の平坦部では生じる誤差が少ないが、画面の変化が
激しい部分では誤差が大きく、また逆にブロックサイズ
が一様に小さいときには、画面の変化が激しい部分では
生じる誤差が少ないが、画面の平坦部では誤差はブロッ
クサイズが大きいときとほぼ同じであるにもかかわらず
余分な情報量が増えてしまうという問題点がある。[Problems to be Solved by the Invention] However, conventionally, as described above, since motion compensation is performed with the same block size in any part of the screen, for example, when the block size is uniformly large,
The error that occurs in the flat part of the screen is small, but the error is large in the part where the screen changes drastically. Conversely, when the block size is small uniformly, the error that occurs in the part where the screen changes drastically is small, However, there is a problem in that the extra information amount increases even though the error is almost the same as when the block size is large.

本発明は、このよう二律背面的な問題点を解決しよう
とするもので、動き補償を施すブロックサイズを画像情
報に含まれるエッジ情報に基づいて可変にできるように
した、動き補償のブロックサイズ決定方法を提供するこ
とを目的としている。The present invention is intended to solve such a problem in a uniform manner, and the block size for motion compensation is made variable based on edge information included in image information. It aims to provide a decision method.

［問題点を解決するための手段］ 第１図は本発明の原理説明図である。[Means for Solving the Problems] FIG. 1 is a diagram illustrating the principle of the present invention.

第１図において、S1は再生画Ａ（X,Y）情報を取り込
むステップであり、 S2は再生画Ａ（X,Y）情報に対応するエッジ検出画面
Ｅ（X,Y）を検出するステツプであり、 S3は次に符号化する画面Ａ′（X,Y）情報を再生画Ａ
（X,Y）情報を用いて大きなブロックで動き補償をかけ
るとともに、再生画Ａ（X,Y）情報が動いた分だけエッ
ジ検出画面Ｅ（X,Y）を動かすステップであり、 S4はエッジ検出画面Ｅ（X,Y）を所要の小ブロックに
分割するステップであり、 S5は小ブロック中のエッジ個数が所定のしきい値TH以
上になるまで、該小ブロックを結合してゆくステップで
あり、 S6はエッジ個数が所定のしきい値TH以上になったエッ
ジ検出画面Ｅ（X,Y）中のブロックの大きさから動き補
償を行なう再生画ブロックの大きさを決定するステツプ
である。In FIG. 1, S1 is a step for taking in the reproduced picture A (X, Y) information, and S2 is a step for detecting an edge detection screen E (X, Y) corresponding to the reproduced picture A (X, Y) information. Yes, S3 reproduces screen A '(X, Y) information to be encoded next
This is a step of performing motion compensation on a large block using (X, Y) information and moving the edge detection screen E (X, Y) by an amount corresponding to the movement of the reproduced image A (X, Y) information. This is a step of dividing the detection screen E (X, Y) into required small blocks. Step S5 is a step of combining the small blocks until the number of edges in the small blocks exceeds a predetermined threshold value TH. S6 is a step for determining the size of a reproduced image block for which motion compensation is to be performed from the size of the block in the edge detection screen E (X, Y) in which the number of edges is equal to or greater than a predetermined threshold value TH.

なお、ステップS3は省略してもよい。 Step S3 may be omitted.

［作 用］ 画像情報について動き補償を行なうべきブロックサイ
ズを決定するに際しては、第１図に示すごとく、まず、
前画面の再生画Ａ（X,Y）情報からエッジを検出するこ
とにより、所要の大きさのエッジ検出画面ブロック中の
エッジ個数を求める（ステップS1,S2,S4）。[Operation] In determining the block size to be subjected to motion compensation for image information, first, as shown in FIG.
The number of edges in an edge detection screen block of a required size is determined by detecting edges from the playback image A (X, Y) information of the previous screen (steps S1, S2, S4).

このとき、ステツプS3で、前画面に対し大きなブロッ
クで動き補償を行なったのち、エッジ検出画面も同じ動
き量だけ動かしておく。At this time, in step S3, after performing motion compensation for the previous screen in a large block, the edge detection screen is also moved by the same amount of motion.

その後は、ステップS5,S6で、小ブロック中のエッジ
個数が所定のしきい値より大きければ、エッジ個数がし
きい値以下になるまで、このエッジ検出画面小ブロック
を結合してゆき、エッジ個数が所定のしきい値TH以下に
なったエッジ検出画面Ｅ（X,Y）の大きさから動き補償
のための再生画ブロックサイズを決定する。Thereafter, in steps S5 and S6, if the number of edges in the small block is larger than a predetermined threshold, the edge detection screen small blocks are combined until the number of edges becomes equal to or less than the threshold, and the number of edges is reduced. Is determined from the size of the edge detection screen E (X, Y) in which is smaller than or equal to the predetermined threshold TH.

なお、ステップS3の処理は省略してもよい。 Note that the processing in step S3 may be omitted.

［実施例］ 以下、図面を参照して本発明の実施例を説明する。Embodiment An embodiment of the present invention will be described below with reference to the drawings.

さて、本実施例の場合、第２図に示すような動き補償
方式をもったシステムに適用されるが、このシステムで
は、送信部１で、入力信号（原画情報）に対し、動き補
償手段２によって予測誤差を求めることにより動き補償
を施し、量子化手段３によって量子化を施し、更には符
号化手段４によって符号化して、入力信号を受信部５へ
送ることが行なわれる。そして、受信部５で、受信信号
を復号化手段６によって復号化し、動き補償手段７によ
って送信部１と同様にして動き補償を施し、更には逆量
子化手段８によって逆量子化して再生画像として出力す
るようになっている。In the case of the present embodiment, the present invention is applied to a system having a motion compensation system as shown in FIG. 2. In this system, a transmission unit 1 applies a motion compensation unit 2 to an input signal (original image information). Then, motion compensation is performed by obtaining a prediction error, and quantization is performed by the quantization means 3, further, coding is performed by the coding means 4, and the input signal is sent to the receiving unit 5. Then, the receiving unit 5 decodes the received signal by the decoding unit 6, performs motion compensation by the motion compensating unit 7 in the same manner as the transmitting unit 1, and further performs inverse quantization by the inverse quantization unit 8 to obtain a reproduced image. Output.

ところで、送信部１には、前画面の再生画Ａ（X,Y）
情報からこの再生画Ａ（X,Y）情報に対応するエッジ検
出画面Ｅ（X,Y）を複数の小ブロック（例えば４×４）
に分割するブロック分割手段9,各小ブロック中のエッジ
個数を検出するエッジ検出手段11,このエッジ検出手段1
1によって検出されたエッジ個数を２次元の状態で記憶
する２次元メモリ13,このメモリ13に記憶されてい各小
ブロック中のエッジ個数としきい値THとに基づいて小ブ
ロックを結合してゆくブロック結合手段15,このブロッ
ク結合手段15によって結合されたエッジ検出画面ブロッ
クに基づいて動き補償を行なうべき再生画ブロックの大
きさを決定するブロックの大きさ決定手段17とが設けら
れており、このブロックの大きさ決定手段17によって決
定されたブロックサイズ情報は動き補償手段２へ行なわ
れる。By the way, the transmission unit 1 includes a playback image A (X, Y) of the previous screen.
From the information, the edge detection screen E (X, Y) corresponding to the reproduced image A (X, Y) information is converted into a plurality of small blocks (for example, 4 × 4).
Block dividing means 9; edge detecting means 11 for detecting the number of edges in each small block;
A two-dimensional memory 13 for storing the number of edges detected by 1 in a two-dimensional state; a block for combining small blocks based on the number of edges in each small block stored in the memory 13 and a threshold value TH A combining unit 15; and a block size determining unit 17 for determining a size of a reproduced image block to be subjected to motion compensation based on the edge detection screen block combined by the block combining unit 15. The block size information determined by the size determining means 17 is sent to the motion compensating means 2.

なお、エッジの検出は一例としてラプラシアン等を用
いて行なわれ、エッジかエッジでないか（二値化）は、
適当なしきい値を、ラプラシアンをかけたあとに設け、
判断することが行なわれる。Note that edge detection is performed using Laplacian or the like as an example, and whether an edge is an edge or not (binarization)
Set an appropriate threshold after applying Laplacian,
A decision is made.

また、受信部５にも、同様にして、ブロック分割手段
10,エッジ検出手段12,2次元メモリ14,ブロック結合手段
16,ブロックの大きさ決定手段18が設けられている。Similarly, the receiving unit 5 also includes a block dividing unit.
10, edge detecting means 12, two-dimensional memory 14, block combining means
16, block size determining means 18 is provided.

次に、第３図（ａ），（ｂ）に示すフローチャートを
用いて本発明の実施例を説明する。Next, an embodiment of the present invention will be described with reference to flowcharts shown in FIGS. 3 (a) and 3 (b).

この実施例において、画像情報について動き補償を行
なうべき再生画ブロックサイズを決定するに際しては、
まず、前画面を複数に分割した所要の大きさの再生画面
Ａ（X,Y）からエッジを検出することにより、この再生
画面Ａ（X,Y）に対応するエッジ検出画面Ｅ（X,Y）を求
める。In this embodiment, when determining the playback image block size for which motion compensation is to be performed on the image information,
First, an edge is detected from a reproduction screen A (X, Y) having a required size obtained by dividing the previous screen into a plurality of parts, and an edge detection screen E (X, Y) corresponding to the reproduction screen A (X, Y) is detected. ).

いま、所要の大きさの再生画面Ａ（X,Y）の大きさを3
2×32とすると、このエッジ検出画面Ｅ（X,Y）の大きさ
も32×32となり、これをＥ（32,32）と表記する。Now, the size of the required size of the playback screen A (X, Y) is set to 3
If the size is 2 × 32, the size of the edge detection screen E (X, Y) is also 32 × 32, which is described as E (32,32).

また、第３図（ａ）に示すごとく、８×８のエッジ個
数情報Ｃ（8,8），所定のしきい値TH（この例では17）
も設定する（ステップa1）。Further, as shown in FIG. 3A, 8 × 8 edge number information C (8,8), a predetermined threshold value TH (17 in this example)
Are also set (step a1).

このとき、このエッジ個数情報Ｃ（8,8）のもつ意味
は次のとおりである。即ち、エッジ検出画面Ｅ（32,3
2）を、第４図（ａ）に示すごとく、４×４画素からな
る64個の小ブロックに分割してできる８×８のマトリッ
クス情報を意味するのである。At this time, the meaning of the edge number information C (8,8) is as follows. That is, the edge detection screen E (32,3
As shown in FIG. 4 (a), this means 8 × 8 matrix information obtained by dividing 2) into 64 small blocks of 4 × 4 pixels.

その後は、ステップa2,a3,a4で、Ｋ＝0,L＝0,COUNT＝
０として、初期化したあと、ステップa5,a6で、Ｉ＝1,J
＝１とおいて、ステップa7で、Ｅ（Ｉ＋4K,J＋4L）即
ち、Ｅ（1,1）には、エッジがあるかどうかを判定し、
もしエッジがあれば、ステップa8で、カウント値を１つ
あげ、もしエッジがなければ、ステップa8をジャンプし
て、ステップa9で、Ｊ＝Ｊ＋１とする。これにより、隣
りのエッジ検出画面要素Ｅ（1,2）に移るが、次のステ
ップa10で、Ｊ＞４かどうかを判定して、最初はNOであ
るから、再度ステップa7へ戻る。従って、このステップ
a7では、Ｅ（1,2）には、エッジがあれかどうかが判定
される。この場合も。同様にして、もしエッジがあれ
ば、ステップa8で、カウント値を１つあげ、もしエッジ
がなければ、ステップa8をジャンプして、ステップa9
で、Ｊ＝Ｊ＋１とする。Thereafter, in steps a2, a3, a4, K = 0, L = 0, COUNT =
After initialization with 0, I = 1, J in steps a5 and a6
At step a7, it is determined whether or not there is an edge in E (I + 4K, J + 4L), that is, E (1,1).
If there is an edge, the count value is incremented by one in step a8. If there is no edge, step a8 is jumped and J = J + 1 in step a9. As a result, the process moves to the adjacent edge detection screen element E (1, 2), but in the next step a10, it is determined whether J> 4, and since it is initially NO, the process returns to step a7 again. So this step
In a7, it is determined whether an edge exists in E (1, 2). In this case too. Similarly, if there is an edge, the count value is increased by one in step a8. If there is no edge, step a8 is jumped to step a9.
And J = J + 1.

上記処理を繰返し行なうことにより、Ｅ（1,4）ま
で、エッジの有無を調べたあとは、ステップa10で、YES
ルートをとって、ステップa11で、Ｉ＝Ｉ＋１とし、次
のステップa12で、Ｉ＞４かどうかを判定する。最初はN
Oであるから、ステップa6へ戻る。これにより、２行目
のエッジ検出画面要素Ｅ（2,1）に移り、このエッジ検
出画面要素Ｅ（2,1）について、再度ステップa7で、Ｅ
（2,1）には、エッジがあるかどうかが判定される。こ
の場合も。同様にして、もしエッジがあれば、ステップ
a8で、カウント値を１つあげ、もしエッジがなければ、
ステップa8をジャンプして、ステップa9で、Ｊ＝Ｊ＋１
とする。After repeating the above processing to check for the presence or absence of an edge up to E (1,4), YES in step a10
By taking a route, in step a11, I = I + 1, and in the next step a12, it is determined whether I> 4. Initially N
Since it is O, the process returns to step a6. As a result, the processing shifts to the edge detection screen element E (2, 1) on the second row, and the edge detection screen element E (2, 1) is re-entered in step a7 at step a7.
At (2,1), it is determined whether or not there is an edge. In this case too. Similarly, if there is an edge, step
In a8, increase the count value by one, and if there is no edge,
Jump to step a8, and in step a9, J = J + 1
And

その後は、ステップa10からステップa7へ戻ってステ
ップa10へ至るという小ループ処理を繰返し行ない、１
行４画素分についてエッジの有無を検出し、更には１行
終わる毎に、ステップa11,a12を経てステップa6へ戻る
という大ループ処理を行ないながら、４×４のエッジ検
出画面小ブロックについて、エッジの個数を調べる。Thereafter, the small loop process of returning from step a10 to step a7 to reach step a10 is repeated, and 1
The presence / absence of an edge is detected for four pixels in a row. Further, each time one row is completed, a large loop process of returning to step a6 through steps a11 and a12 is performed. Check the number of.

このようにして、第４図（ａ）の右端の小ブロックａ
について、エッジの個数（この例では３）が求まると、
ステップa13で、エッジ個数COUNT（３）としきい値TH
（17）とが比較される。もし、エッジ個数がしきい値TH
以上であるなら、ステップa11で、動き補償を行なうべ
き再生画ブロッックサイズを４×４と決定して、終了す
るが、この場合は、エッジ個数がしきい値TH以下である
から、ステップa15で、Ｃ（Ｋ＋1,L＋１）、即ちＣ（1,
1）［第４図（ａ）にａで示す小ブロック参照］のエッ
ジ数３をCOUNTとして、ステップa16で、Ｌ＝Ｌ＋１とす
る。これにより、１つ右端りの小ブロック［第４図
（ａ）にｂで示す小ブロック参照］に移るが、次のステ
ップa17で、Ｌ＞７かどうかを判定して、最初はNOであ
るから、再度ステップa4へ戻って、COUNT＝０として、
この第２小ブロックｂにおける第１行目の画素にエッジ
の有無を調べてゆき、この小ブロックｂについて次の行
への移行はステップa18,a19からステップa3へ戻る処理
にて行ないながら、この小ブロックｂについても、エッ
ジの個数（この例では７）をカウントする。Thus, the small block a at the right end in FIG.
When the number of edges (3 in this example) is obtained for
In step a13, the number of edges COUNT (3) and the threshold value TH
(17) is compared. If the number of edges is equal to the threshold TH
If so, in step a11, the playback image block size to be subjected to motion compensation is determined to be 4 × 4, and the process ends. In this case, since the number of edges is equal to or less than the threshold value TH, in step a15, C (K + 1, L + 1), that is, C (1,
1) The number of edges 3 in [see the small block indicated by a in FIG. 4 (a)] is COUNT, and L = L + 1 in step a16. As a result, the process moves to the one rightmost small block [refer to the small block indicated by b in FIG. 4 (a)]. At the next step a17, it is determined whether or not L> 7. Then, the process returns to step a4 again and sets COUNT = 0,
The pixels in the first row of the second small block b are checked for the presence of an edge. The transition to the next row for the small block b is performed by performing the process of returning from step a18, a19 to step a3. Also for the small block b, the number of edges (7 in this example) is counted.

その後は、同様にして、第１行目の小ブロックｃ〜ｈ
についてエッジの個数を順次求めてゆき、更には第２行
目から第８行目の小ブロックについても順次エッジの個
数を順次求めてゆく。その結果を例えば第４図（ａ）に
示す。Thereafter, similarly, the small blocks c to h in the first row
, The number of edges is sequentially determined, and the number of edges is also sequentially determined for the small blocks in the second to eighth rows. The results are shown, for example, in FIG.

次に、これらの小ブロツクについて、エッジ個数がし
きい値以上になるまで、結合処理を施すがその要領を以
下に説明する。Next, combining processing is performed on these small blocks until the number of edges becomes equal to or larger than the threshold value. The procedure will be described below.

まず、第３図（ｂ）に示すステップa20,a21で、Ｌ＝
1,K＝１とし、ステップa22で、Ｃ（1,1）、即ち小ブロ
ックａは決定済みかどうかを判定する。この場合は、NO
をとって、ステップa23〜a25で、初期化して、ステップ
a26で、Ｃ（1,1）、即ち小ブロックａは決定済みかどう
かを判定する。この場合も、NOをとって、ステップa27
で、COUNT＝3,C（1,1）は決定とする。First, in steps a20 and a21 shown in FIG.
At step a22, it is determined whether C (1,1), that is, small block a, has been determined. In this case, NO
And in steps a23 to a25, initialize and
At a26, it is determined whether or not C (1,1), that is, the small block a has been determined. Also in this case, NO is taken and step a27 is taken.
COUNT = 3, C (1,1) is determined.

次のステップa28で、COUNT（３）としきい値TH（17）
とを比較するが、この場合はNOルートをとり、ステップ
a29で、Ａ＝１とし、ステップa30で、Ａ＋Ｋ＞８かどう
かを判定するが、この場合はNOルートをとって、ステッ
プa26へ戻る。このステップa26では、NOルートをとつ
て、ステップa27で、小ブロックｂを参照して、COUNT＝
３＋７＝10,C（2,1）は決定とする。次にステップa28
で、NO分岐をとり、ステップa29で、Ａ＝１とし、その
後ステップa30,a26で、それぞれNO分岐をとって、ステ
ップa27で、小ブロックｃを参照して、COUNT＝10＋９−
19,C（3,1）は決定とする。In the next step a28, COUNT (3) and threshold TH (17)
But in this case take the NO route and step
At a29, A = 1 is set, and at step a30, it is determined whether or not A + K> 8. In this case, a NO route is taken and the process returns to step a26. In this step a26, taking the NO route, in step a27, referring to the small block b, COUNT =
3 + 7 = 10, C (2,1) is determined. Next, step a28
Then, a NO branch is taken, and A = 1 is set in step a29. Thereafter, in steps a30 and a26, a NO branch is taken, and in step a27, COUNT = 10 + 9−
19, C (3, 1) is determined.

そして、次のステップa28では、YESルートをとって、
ステップa34で、ブロックサイズを決定し、ステップa35
で、Ｋ＝２とし、ステップa36で、Ｋ＞８と比較する
が、この場合、NOルートをとって、ステップa22へ戻
り、ここで、YESの分岐をとって、ステップa35で、Ｋ＝
３とする。Then, in the next step a28, a YES route is taken,
In step a34, the block size is determined, and step a35
Then, K is set to K = 2, and in step a36, K is compared with K> 8. In this case, the NO route is taken, the process returns to step a22, and the YES branch is taken.
3 is assumed.

次に、ステップa36で、NOルートをとって、ステップa
23〜a25で、カウンタを初期化し、ステップa26で、NOル
ートをとって、今度は、ステップa27で、小ステップｄ
を参照して、COUNT＝7,C（4,1）は決定とする。そし
て、ステップa28で、COUNT7はしきい値17より小さいか
ら、NOルートをとって、ステップa29で、Ａ＝１とし、
ステップa30,a26で、それぞれNOルートをとって、ステ
ップa27で、小ブロックｅを参照して、COUNT＝９＋10＝
19,C（5,1）は決定とする。Next, in step a36, the NO route is taken and step a
At 23 to a25, the counter is initialized, and at step a26, the NO route is taken. This time, at step a27, the small step d
, COUNT = 7, C (4, 1) is determined. Then, in step a28, since COUNT7 is smaller than the threshold value 17, the NO route is taken, and in step a29, A = 1, and
In steps a30 and a26, the NO route is respectively taken. In step a27, referring to the small block e, COUNT = 9 + 10 =
19, C (5, 1) is determined.

そして、次のステップa28では、YESルートをとって、
ステップa34で、ブロックサイズを決定し、ステップa35
で、Ｋ＝４とし、ステップa36で、Ｋ＞８と比較する
が、この場合、NOルートをとって、ステップa22へ戻
り、ここで、YESの分岐をとって、ステップa35で、Ｋ＝
５とする。Then, in the next step a28, a YES route is taken,
In step a34, the block size is determined, and step a35
Then, K is set to 4, and in step a36, K is compared with K> 8. In this case, the NO route is taken and the process returns to step a22, where the YES branch is taken, and in step a35, K =
5 is assumed.

次に、ステップa36で、NOルートをとって、ステップa
23〜a25で、カウンタを初期化し、ステップa26で、NOル
ートをとって、今度は、ステップa27で、小ステップｆ
を参照して、COUNT＝13,C（6,1）は決定とする。そし
て、ステップa28で、COUNT13はしきい値17より小さいか
ら、NOルートをとって、ステップa29で、Ａ＝１とし、
ステップa30,a26で、それぞれNOルートをとって、ステ
ップa27で、小ブロックｇを参照して、COUNT＝13＋10＝
23,C（7,1）は決定とする。Next, in step a36, the NO route is taken and step a
At 23 to a25, the counter is initialized, and at step a26, the NO route is taken. This time, at step a27, the small step f
, COUNT = 13, C (6, 1) is determined. Then, in step a28, since COUNT13 is smaller than the threshold value 17, the NO route is taken, and in step a29, A = 1, and
In steps a30 and a26, a NO route is respectively taken, and in step a27, referring to the small block g, COUNT = 13 + 10 =
23, C (7, 1) is determined.

そして、次のステップa28では、YESルートをとって、
ステップa34で、ブロックサイズを決定し、ステップa35
で、Ｋ＝７とし、ステップa36で、Ｋ＞８と比較する
が、この場合、NOルートをとって、ステップa22へ戻
り、ここで、YESの分岐をとって、ステップa35で、Ｋ＝
８とする。Then, in the next step a28, a YES route is taken,
In step a34, the block size is determined, and step a35
In step a36, K is compared with K> 8. In this case, the NO route is taken, the process returns to step a22, and the YES branch is taken.
8 is assumed.

次に、ステップa36で、NOルートをとって、ステップa
23〜a25で、カウンタを初期化し、ステップa26で、NOル
ートをとって、今度は、ステップa27で、小ステップｋ
を参照して、COUNT＝1,C（8,1）は決定とする。そし
て、ステップa28で、COUNT1はしきい値17より小さいか
ら、NOルートをとって、ステップa29で、Ａ＝１とし、
ステップa30で、YES分岐をとり、ステップa31で、Ａ＝
0,B＝１として、ステップa32で、Ｂ＋Ｌ＞８かどうかが
比較される。この場合はNOルートをとって、ステップa2
6で、NOルートをとって、ステップa27で、小ブロックｐ
を参照して、COUNT＝１＋２＝3,C（8,2）は決定とす
る。そして、ステップa28で、COUNT3はしきい値17より
小さいから、NOルートをとって、ステップa29で、Ａ＝
１とし、ステップa30で、YES分岐をとり、ステップa31
で、Ａ＝0,B＝２として、ステップa32で、Ｂ＋Ｌ＞８か
どうかが比較される。この場合もNOルートをとって、ス
テップa26へ戻るが、このステップa26では、Ｃ（8,2）
は決定されているので、YESルートをとって、その後は
ステップa29〜a30を経て、ステップa31で、Ａ＝0,B＝３
とし、ステップa32で、Ｂ＋Ｌ＞８かどうかが比較され
る。この場合もNOルートをとって、ステップa26へ戻る
が、このステップa26では、Ｃ（8,3）は決定されていな
いので、NOルートをとって、ステップa27で、小ブロッ
クｘを参照して、COUNT＝３＋７＝10,C（8,3）は決定と
する。そして、ステップa28で、COUNT10はしきい値17よ
り小さいから、NOルートをとって、ステップa29で、Ａ
＝１とし、ステップa30で、YES分岐をとり、ステップa3
1で、Ａ＝0,B＝３として、ステップa32で、Ｂ＋Ｌ＞８
かどうかが比較される。この場合もNOルートをとって、
ステップa26へ戻るが、このステップa26では、Ｃ（8,
3）は決定されているので、YESルートをとって、その後
はステップa29〜a30を経て、ステップa31で、Ａ＝0,B＝
４とし、ステップa32で、Ｂ＋Ｌ＞８かどうかが比較さ
れる。この場合もNOルートをとって、ステップa26へ戻
るが、このステップa26では、Ｃ（8,4）は決定されてい
ないので、NOルートをとって、ステップa27で、小ブロ
ックｙを参照して、COUNT＝10＋２＝12,C（8,4）は決定
とする。そして、ステップa28で、COUNT12はしきい値17
より小さいから、NOルートをとって、ステップa29で、
Ａ＝１とし、ステップa30で、YES分岐をとり、ステップ
a31で、Ａ＝0,B＝４として、ステップa32で、Ｂ＋Ｌ＞
８かどうかが比較される。この場合もNOルートをとっ
て、ステップa26へ戻るが、このステップa26では、Ｃ
（8,4）は決定されているので、YESルートをとって、そ
の後はステップa29〜a30を経て、ステップa31で、Ａ＝
0,B＝５とし、ステップa32で、Ｂ＋Ｌ＞８かどうかが比
較される。この場合もNOルートをとって、ステップa26
へ戻るが、このステップa26では、Ｃ（8,5）は決定され
ていないので、NOルートをとって、ステップa27で、小
ブロックｚを参照して、COUNT＝12＋７＝19,C（8,5）は
決定とする。Next, in step a36, the NO route is taken and step a
At 23 to a25, the counter is initialized, and at step a26, the NO route is taken. This time, at step a27, the small step k
, COUNT = 1, C (8,1) is determined. Then, in step a28, since COUNT1 is smaller than the threshold value 17, the NO route is taken, and in step a29, A = 1, and
In step a30, a YES branch is taken, and in step a31, A =
Assuming that 0 and B = 1, it is compared in step a32 whether B + L> 8. In this case, take the NO route and go to step a2
In step 6, the NO route is taken, and in step a27, the small block p
, COUNT = 1 + 2 = 3, C (8,2) is determined. Then, in step a28, since COUNT3 is smaller than the threshold value 17, the NO route is taken, and in step a29, A =
1 and the YES branch is taken in step a30, and step a31 is taken.
Assuming that A = 0 and B = 2, it is determined in step a32 whether B + L> 8. In this case as well, the NO route is taken and the process returns to step a26, but in this step a26, C (8,2)
Has been determined, the YES route is taken, and thereafter, through steps a29 to a30, at step a31, A = 0, B = 3
In step a32, it is compared whether B + L> 8. In this case as well, the NO route is taken and the process returns to step a26. However, in this step a26, C (8,3) is not determined, so the NO route is taken and the small block x is referred to in step a27. , COUNT = 3 + 7 = 10, C (8,3) is determined. Then, in step a28, since COUNT10 is smaller than the threshold value 17, the NO route is taken, and in step a29, A
= 1, YES branch is taken in step a30, and step a3
At 1, A = 0, B = 3, and at step a32, B + L> 8.
Are compared. Also in this case, take the NO route
Returning to step a26, in step a26, C (8,
Since 3) has been determined, the YES route is taken, and then, through steps a29 to a30, at step a31, A = 0, B =
In step a32, it is compared whether B + L> 8. Also in this case, the NO route is taken and the process returns to step a26. However, in this step a26, C (8,4) is not determined, so the NO route is taken, and in step a27, the small block y is referred to. , COUNT = 10 + 2 = 12, C (8,4) is determined. Then, in step a28, COUNT12 is equal to threshold 17
Since it is smaller, take the NO route and in step a29,
A = 1, YES branch is taken in step a30, and step
In a31, A = 0 and B = 4, and in step a32, B + L>
8 is compared. In this case also, the NO route is taken and the process returns to step a26.
Since (8, 4) has been determined, the YES route is taken, and thereafter, through steps a29 to a30, and in step a31, A =
0, B = 5, and it is compared at step a32 whether B + L> 8. In this case, too, take the NO route and go to step a26.
Returning to step a26, since C (8,5) has not been determined in step a26, the NO route is taken, and in step a27, COUNT = 12 + 7 = 19, C (8, 5) is a decision.

そして、次のステップa28では、YESルートをとって、
ステップa34で、ブロックサイズを決定し、ステップa35
で、Ｋ＝９とし、ステップa36で、Ｋ＞８と比較する
が、この場合、YESルートをとって、ステップa37で、Ｌ
＝２として、ステップa38で、NOルートをとって、ステ
ップa21へ戻り、ここで、Ｋ＝１とする。Then, in the next step a28, a YES route is taken,
In step a34, the block size is determined, and step a35
In step a36, K is set to 9 and compared with K> 8. In this case, the YES route is taken, and L is set in step a37.
= 2, a NO route is taken in step a38, and the process returns to step a21, where K = 1.

次に、ステップa22で、NOルートをとって、ステップa
23〜a25で、カウンタを初期化し、ステップa26で、NOル
ートをとって、今度は、ステップa27で、小ステップｉ
を参照して、COUNT＝5,C（2,1）は決定とする。そし
て、ステップa28で、COUNT5はしきい値17より小さいか
ら、NOルートをとって、ステップa29で、Ａ＝１とし、
ステップa30で、YES分岐をとり、ステップa31で、Ａ＝
0,B＝１として、ステップa32で、Ｂ＋Ｌ＞８かどうかが
比較される。この場合はNOルートをとって、ステップa2
6で、NOルートをとって、ステップa27で、小ブロックｊ
を参照して、COUNT＝５＋０＝5,C（2,2）は決定とす
る。そして、ステップa28で、COUNT5はしきい値17より
小さいから、NOルートをとって、ステップa29で、Ａ＝
１とし、ステップa30で、YES分岐をとり、ステップa31
で、Ａ＝0,B＝２として、ステップa32で、Ｂ＋Ｌ＞８か
どうかが比較される。Next, in step a22, a NO route is taken and step a
At 23 to a25, the counter is initialized, and at step a26, the NO route is taken. This time, at step a27, the small step i
, COUNT = 5, C (2, 1) is determined. Then, in step a28, since COUNT5 is smaller than the threshold value 17, the NO route is taken, and in step a29, A = 1 is set.
In step a30, a YES branch is taken, and in step a31, A =
Assuming that 0 and B = 1, it is compared in step a32 whether B + L> 8. In this case, take the NO route and go to step a2
In step 6, the NO route is taken, and in step a27, small block j
, COUNT = 5 + 0 = 5, C (2,2) is determined. Then, in step a28, since COUNT5 is smaller than the threshold value 17, a NO route is taken, and in step a29, A =
1 and the YES branch is taken in step a30, and step a31 is taken.
Assuming that A = 0 and B = 2, it is determined in step a32 whether B + L> 8.

その後は、上記の処理を適宜繰返し行なうことによっ
て、小ブロックをエッジ個数がしきい値以上になるま
で、ブロックを結合してゆく。Thereafter, the above processing is repeated as appropriate to combine blocks until the number of edges becomes equal to or larger than the threshold value.

そして、ステップa32で、Ｂ＋Ｃ＞８となると、ステ
ップa33で、ブロックの結合を打ち切って、ステップa34
〜a38を経て、ステップa39で、終了する。Then, when B + C> 8 in step a32, in step a33, the connection of the blocks is terminated, and step a34 is executed.
After passing through a38, the process ends in step a39.

なお、上記実施例での小ブロックの結合の仕方は、原
則として、しきい値を超えるまで、Ｘ軸方向に延びなが
ら小ブロックを結合してゆき、それでも超えなければ、
Ｙ軸方向へ延びながら小ブロックを結合してゆく方法が
採用されている。その結果を第４図（ｂ）に示す。In addition, the method of combining the small blocks in the above embodiment is, in principle, to combine the small blocks while extending in the X-axis direction until the small block is exceeded.
A method is employed in which small blocks are joined while extending in the Y-axis direction. The result is shown in FIG. 4 (b).

このようにして、ブロックサイズが決まったら、これ
と同じ大きさのブロックサイズを再生画面Ａ（X,Y）に
ついても求める。これにより、動き補償を行なうべきブ
ロックサイズを決定することができたことになる。When the block size is determined in this way, a block size of the same size is obtained for the reproduction screen A (X, Y). As a result, the block size to be subjected to motion compensation has been determined.

なお、上記実施例においては、前画面に対し所要の大
きさのブロック（例えば32×32）でおおまかに動き補償
を行なったのち、エッジ検出画面も同じ動き量だけ動か
してから、ブロックサイズの大きさを決定してゆくこと
が行なわれているが、かかる処理は行なわなくてもよ
い。In the above embodiment, after roughly compensating the previous screen with a block of a required size (for example, 32 × 32), the edge detection screen is also moved by the same amount of motion, and then the block size is increased. Although the determination is performed, such processing need not be performed.

また、上記の処理は送信部１および受信部５におい
て、それぞれ同じ前画面を保持して同じ処理を行なって
いるので、再生画ブロックサイズを変えたために、この
ブロックの大きさの情報は伝送する必要はない。In the above-described processing, the same processing is performed in the transmission unit 1 and the reception unit 5 while holding the same previous screen. Therefore, since the size of the reproduced image block is changed, information on the size of this block is transmitted. No need.

なお、はじめに前画面に対し所要の大きさのブロック
（例えば32×32）でおおまかに動き補償を行なった場合
は、この動き補償情報だけは伝送する必要がある。When the motion compensation is first performed roughly on the previous screen in blocks of a required size (for example, 32 × 32), only this motion compensation information needs to be transmitted.

このように、画像情報について動き補償を行なうべき
ブロックサイズを決定するに際し、まず、画面を複数の
小ブロックに区切り、小ブロック中のエッジ個数を求
め、エッジ個数が所定のしきい値より小さければ、エッ
ジ個数がしきい値より大きくなるまで、小ブロックを結
合して大きいブロックにしてゆくことにより、動き補償
のためのブロックサイズを決定することが行なわれるの
で、エッジの少ない画像の平坦部はブロックサイズを大
きくし、エッジの多い画像の変化の激しい部分はブロッ
クサイズを小さくすることができ、また決定したブロッ
クサイズ情報は伝送しなくてもよいことと相まって、全
体として伝送効率が向上する。As described above, when determining the block size for which motion compensation is to be performed on image information, first, the screen is divided into a plurality of small blocks, the number of edges in the small blocks is determined, and if the number of edges is smaller than a predetermined threshold, By combining small blocks into larger blocks until the number of edges becomes larger than the threshold value, a block size for motion compensation is determined. The block size can be increased and the block size can be reduced in a portion of the image having many edges where the change is drastic. In addition to the fact that the determined block size information need not be transmitted, the transmission efficiency is improved as a whole.

［発明の効果］ 以上詳述したように、本発明の動き補償のブロックサ
イズ決定方法によれば、画像情報について動き補償を行
なうべきブロックサイズを決定するに際し、まず、画面
を複数の小ブロックに区切り、該小ブロック中のエッジ
個数を求め、該エッジ個数が所定のしきい値より小さけ
れば、エッジ個数がしきい値より大きくなるまで、該小
ブロックを結合して大きいブロックにしてゆくことによ
り、動き補償のためのブロックサイズを決定することが
行なわれるので、エッジの少ない画像の平坦部はブロッ
クサイズを大きくし、エッジの多い画像の変化の激しい
部分はブロックサイズを小さくして、動き補償を行なう
ことができ、これにより全体として伝送効率が向上する
という利点がある。[Effects of the Invention] As described above in detail, according to the motion compensation block size determination method of the present invention, when determining the block size to be subjected to motion compensation for image information, first, the screen is divided into a plurality of small blocks. By dividing, the number of edges in the small block is obtained. If the number of edges is smaller than a predetermined threshold, the small blocks are combined into a larger block until the number of edges becomes larger than the threshold. Since the block size for motion compensation is determined, the flat portion of the image having few edges is increased in the block size, and the portion of the image having many edges where the change is sharp is reduced in the block size, and the motion compensation is performed. This has the advantage of improving transmission efficiency as a whole.

【図面の簡単な説明】[Brief description of the drawings]

第１図は本発明の原理説明図、 第２図は本発明の一実施例を示すブロック図、 第３図（ａ），（ｂ）はいずれも本発明の一実施例の作
用を説明するためのフローチャート、 第４図（ａ）は小ブロック群と各小ブロックのエッジ個
数とを示す模式図、 第４図（ｂ）は小ブロックを結合した結果を示す模式
図、 第５図は動き補償方式を説明するためのシステム構成
図、 第６図は動き補償手段のブロック図である。 図において、 １は送信部、 ２は動き補償手段、 ３は量子化手段、 ４は符号化手段、 ５は受信部、 ６は復号化手段、 ７は動き補償手段、 ８は逆量子化手段、 9,10はブロック分割手段、 11,12はエッジ検出手段、 13,14はメモリ、 15,16はブロック結合手段、 17,18はブロックの大きさ決定手段、 21,71はフレームメモリ、 22,72は動き補償制御回路である。FIG. 1 is a view for explaining the principle of the present invention, FIG. 2 is a block diagram showing an embodiment of the present invention, and FIGS. 3 (a) and 3 (b) each illustrate the operation of the embodiment of the present invention. FIG. 4 (a) is a schematic diagram showing a small block group and the number of edges of each small block, FIG. 4 (b) is a schematic diagram showing a result of combining small blocks, and FIG. FIG. 6 is a block diagram of a motion compensating means for explaining a compensation method. In the figure, 1 is a transmission unit, 2 is a motion compensation unit, 3 is a quantization unit, 4 is an encoding unit, 5 is a reception unit, 6 is a decoding unit, 7 is a motion compensation unit, 8 is an inverse quantization unit, 9, 10 are block dividing means, 11, 12 are edge detecting means, 13, 14 are memories, 15, 16 are block connecting means, 17, 18 are block size determining means, 21, 71 are frame memories, 22, 72 is a motion compensation control circuit.

───────────────────────────────────────────────────── フロントページの続き (72)発明者 松田 喜一 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 津田 俊隆 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (56)参考文献 電子情報通信学会創立70周年記念総合 全国大会講演論文集、５−39（昭62− ３) 電子情報通信学会創立70周年記念総合 全国大会講演論文集、５−50（昭62− ３) ──────────────────────────────────────────────────続 き Continuing on the front page (72) Inventor Kiichi Matsuda 1015 Kamidadanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture Inside Fujitsu Limited (72) Inventor Toshitaka Tsuda 1015 Kamidadanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture Fujitsu Limited ( 56) References IEICE 70th Anniversary Commemorative National Conference Proceedings, 5-39 (Showa 62-3) IEICE 70th Anniversary Commemorative National Conference Proceedings, 5-50 (Showa 62- 3)

Claims (2)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】画像情報について動き補償を行なうべきブ
ロックサイズを決定するに際し、 まず、画面の複数の小ブロックに区切り、該小ブロック
中のエッジ個数を求め、 該エッジ個数が所定のしきい値より小さければ、エッジ
個数がしきい値より大きくなるまで、該小ブロックを結
合して大きいブロックにしてゆくことにより、動き補償
のためのブロックサイズを決定することを、 特徴とする、動き補償のブロックサイズ決定方法。When deciding a block size for which motion compensation is to be performed on image information, the screen is first divided into a plurality of small blocks, and the number of edges in the small blocks is determined. If it is smaller, the block size for motion compensation is determined by combining the small blocks into a larger block until the number of edges becomes larger than the threshold value. Block size determination method. 【請求項２】前画面に対し所要の大きさのブロックで動
き補償を行なったのち、エッジ検出画面も同じ動き量だ
け動かしてから、該ブロックサイズの大きさを決定して
ゆく特許請求の範囲第１項に記載の動き補償のブロック
サイズ決定方法。2. The method according to claim 1, wherein after performing motion compensation on the previous screen using a block of a required size, the edge detection screen is also moved by the same amount of motion, and then the size of the block is determined. 2. A method of determining a block size for motion compensation according to claim 1.