JPH10150664A - Encoding device and decoding device for video signal - Google Patents

Abstract

PROBLEM TO BE SOLVED: To reduce an encoding quantity regarding movement by detecting whether or not respective blocks belong to respective areas in accordance with a predetermined search order based on the one block belonging to each area as a starting point. SOLUTION: A divided information encoding circuit 101 encodes information on block division outputted by a block division/area information storage means of a movement detecting circuit 7a. Namely, a code indicating whether each large block is divided into small blocks is outputted. Then an area information encoding circuit 102 encodes area information outputted from the block division/ area information storage means, i.e., information on blocks constituting each area. For the encoding, when respective blocks belong to each area, a code indicating that they belong to the area is outputted in the same search order with the procedure of the movement information detecting means and when not, a code indicating that they do not belong to the area is outputted.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a video signal encoding device for detecting the motion between images and performing motion compensation to reduce the redundancy of the video signal in the time direction, and a decoding device for the video signal encoding device. is there.

[0002]

2. Description of the Related Art In recent years, motion vectors between images have been detected,
Many video signal coding apparatuses that perform motion compensation prediction coding using this motion vector have been developed. These configurations are described in, for example, Takahiko Fukinuki: “Multidimensional Signal Processing of TV Images”, Nikkan Kogyo Shimbun, pp. 273-274. FIG. 12 is a block diagram showing such a conventional video signal encoding device. In the figure, reference numeral 1 denotes an input terminal of a video signal. The video signal input from the input terminal 1 is supplied to a first input of a subtractor 2 and a first input of a motion detection circuit 7. The output of the subtractor 2 is input to the prediction error encoding circuit 3. The output of the prediction error encoding circuit 3 is output to the outside and is also input to the prediction error decoding circuit 4.
The output of the prediction error decoding circuit 4 is provided to a first input of an adder 5. The output of the adder 5 is input to the frame memory 6. The output of the frame memory 6 is
And a first input of the predicted image creation circuit 8. The output of the motion detection circuit 7 is output to the outside and is also supplied to a second input of the predicted image creation circuit 8.
The output of the predicted image generation circuit 8 is provided to a second input of the subtractor 2 and a second input of the adder 5.

Next, the operation will be described. The video signal input from the input terminal 1 is composed of, for example, 30 images per second. Each image is subtracted by the subtracter 2
The difference from the predicted image output from the predicted image creation circuit 8 is obtained. The prediction image is generated as follows. First, an input image and a frame memory 6 are stored in a motion detection circuit 7.
And a motion vector is detected. The predicted image generation circuit 8 generates a predicted image using the motion vector and the image stored in the frame memory 6.

The prediction error output from the subtracter 2 is encoded by a prediction error encoding circuit 3 using discrete cosine transform, quantization, or the like. The prediction error decoding circuit 4
The operation reverse to that of the prediction error encoding circuit 3 is performed to decode the encoded prediction error. The decoded prediction error is calculated by the adder 5
, A decoded image is generated by adding the predicted image to the predicted image. This decoded image is stored in the frame memory 6 and used for encoding the next image. The encoded prediction error output from the prediction error encoding circuit 3 and the motion vector output from the motion detection circuit 7 become encoded data representing an input video signal.

[0005] In such a conventional video signal encoding apparatus, an image is divided into blocks each including a plurality of pixels.
A motion detection circuit that obtains a motion vector for each block is employed. In many cases, the block size is fixed, and the same motion vector is used for pixels in the same block. However, if portions having different motions are mixed in the same block, an erroneous motion vector may be detected.Therefore, in order to reduce erroneous detection, a block including a contour portion of a moving object is divided into smaller blocks. There is also a method of detecting a motion vector in block units.

For example, FIG. 13 is a block diagram showing a conventional motion vector detecting circuit disclosed in Japanese Patent Publication No. 8-32044. In the figure, 9 is a block-based motion vector detection circuit, 10 is a divided block-based motion vector detection circuit, 11 is a motion contour detection circuit, and 12 is a select circuit.

Next, the operation will be described. 2 entered
Of the images, the pixel data of the image to be coded is g1 (x, y), and the pixel data of the already coded image is g
Assuming that 2 (x, y), the block unit motion vector detection circuit 9
Is, for each block,

[0008]

(Equation 1)

Then, a and b at which the value of の becomes minimum are obtained, and a detection vector (a, b) is output. On the other hand, the divided block unit motion vector detection circuit 10 detects a motion vector in divided block units obtained by further dividing the block used in the block unit motion vector detection circuit 9 into smaller blocks. The detection method is the same as the processing of the block unit motion vector detection circuit 9.

The motion outline detection circuit 11 is a circuit for detecting a block including the outline of a moving object. The detection method is 2 when the minimum value of the expression (1) is equal to or more than a predetermined value.
Assuming that there is no corresponding block between the images, it is determined that the block includes the outline of the moving object. In the select circuit 12, in a portion determined by the motion outline detection circuit 11 to be a block including the outline of the moving object, the number of erroneously detected pixels caused by mixing different portions of motion in the same block is reduced. The detection vector of the block-unit motion vector detection circuit 10 is output, and the detection vector of the block-unit motion vector detection circuit 9 having high detection accuracy is output in a portion determined to be a block that does not include the outline of the moving object.

FIG. 14 shows an example of a motion vector detected by the conventional motion vector detecting circuit shown in FIG. The solid line 13 is the contour of the moving object. For a block including the solid line 13, a motion vector is output in small divided block units, and for a block not including a contour line, a motion vector is output in block units.

[0012]

A conventional video signal encoding apparatus detects a motion vector in block units.
Even if the same motion is spread over a wide range, motion vectors must be sent by the number of blocks including the divided blocks, and there is a problem that the code amount of the motion vector becomes an obstacle to bit rate reduction, especially at low rates. .

SUMMARY OF THE INVENTION The present invention has been made to solve the above-described problems. A block including the same motion is collectively formed into an area, and a motion parameter is detected for each area to thereby obtain a code amount relating to motion. It is an object of the present invention to obtain a video signal encoding device and a decoding device for the video signal encoding device capable of reducing the number of video signals.

[0014]

A video signal encoding apparatus according to the present invention divides an input video signal into blocks, forms one or a plurality of blocks adjacent to each other to form a region, and Motion information detecting means for detecting a motion parameter between images, area information encoding means for outputting a code indicating a block constituting each area, and a predetermined point of each area starting from one block belonging to the area. Means for detecting whether each block belongs to the area according to the search order.

Further, the video signal encoding apparatus according to the present invention detects a block belonging to an unencoded area in accordance with the scanning order of the block predetermined by the area information encoding means, and detects a block belonging to this area. It is configured to detect whether or not each block belongs to the area in accordance with a predetermined search order starting from this block.

In the video signal encoding apparatus according to the present invention, the area information encoding means may determine whether each block belongs to the area according to a predetermined search order starting from one block belonging to the area. Whether or not
If it belongs to the area, it outputs a code indicating that it belongs to the area.If it does not belong to the area and belongs to an area that has not been encoded yet, it outputs a code indicating that it does not belong to the area. If it does not belong to the area and belongs to the already coded area, the code is not output.

Further, the video signal encoding apparatus according to the present invention includes a block division determining means for dividing an input video signal into large blocks and determining whether to partition one large block into a plurality of small blocks. A motion information detecting unit configured to collectively configure one or a plurality of adjacent blocks among the large and small blocks determined by the block division determining unit to form a region, and to detect a motion parameter between images for each region; Block division / area information storage means for storing information on the block division determined by the block division determination means and information on blocks constituting each area, and area information encoding means for outputting a code indicating a block constituting each area When all the small blocks included in one large block belong to one area formed by the motion information detecting means, the large block Is the block division / area information storage means as not divided is that configured to rewrite the information of the block division.

Further, the video signal decoding apparatus according to the present invention divides a video signal into blocks, forms one or a plurality of blocks adjacent to each other to form an area, and sets a motion parameter between pictures for each area. And a decoding device of a video signal encoding device that outputs a code indicating a block constituting each region, and decodes a code indicating a block constituting each region to detect which region each block belongs to. Area information decoding means, and area information storage means for storing which area each block belongs to, the area information storage means, before the area information decoding means starts decoding each image , The area to which each block belongs is reset to a signal indicating an untransmitted area.

[0019]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be specifically described with reference to the drawings showing the embodiments. Note that the same reference numerals as those in the related art indicate the same or equivalent parts as in the related art. Embodiment 1 FIG. FIG. 1 is a block diagram showing a video signal encoding device according to Embodiment 1 of the present invention. In the figure, reference numeral 1 denotes an input terminal of a video signal. The video signal input from the input terminal 1 is supplied to a first input of a subtracter 2 and a first input of a motion detection circuit 7a. The output of the subtractor 2 is input to the prediction error encoding circuit 3. The output of the prediction error encoding circuit 3 is output to the outside and is also input to the prediction error decoding circuit 4.

The output of the prediction error decoding circuit 4 is
Is given to the first input. The output of the adder 5 is input to the frame memory 6. The output of the frame memory 6 is provided to a second input of the motion detection circuit 7a and a first input of the predicted image creation circuit 8a. The first, second, and third outputs of the motion detection circuit 7a are the second, third, and
A fourth input is provided for each. Prediction image creation circuit 8
The output of a is provided to a second input of the subtractor 2 and a second input of the adder 5. The first output of the motion detection circuit 7a is also supplied to the divided information encoding circuit 101, and the second output of the motion detection circuit 7a is also supplied to the area information encoding circuit 102. The three outputs are also provided to the motion parameter coding circuit 103. The outputs of the divided information encoding circuit 101, the area information encoding circuit 102, and the motion parameter encoding circuit 103 are output to the outside.

FIG. 2 is a block diagram showing an example of the configuration of the motion detection circuit 7a. In the figure, reference numeral 9a denotes a block unit motion vector detection circuit which receives an image input from the input terminal 1 and an image output from the frame memory 6, and outputs the block unit motion vector detection circuit 9a It is provided to a first input of means 201. On the other hand, the image input from the input terminal 1 and the image output from the frame memory 6 are also input to the divided block unit motion vector detection circuit 10a, and the output of the divided block unit motion vector detection circuit 10a is It is provided to a second input of means 201.

The output of the block division determining means 201 is given to a first input of the block division / area information storage means 202. On the other hand, the image input from the input terminal 1 and the image output from the frame memory 6 are also supplied to the first and second inputs of the motion information detecting means 203. A first output of the block division / area information storage unit 202 is provided to a third input of the motion information detection unit 203, and a first output of the block information is stored in the block division / area information storage unit 202. Given to the second input. The second and third outputs of the block division / area information storage means 202 are:
As the first and second outputs of the motion detection circuit 7a,
Is output. Further, a second output of the motion information detecting means 203 is output as a third output of the motion detecting circuit 7a.

Next, the operation will be described. The video signal input from the input terminal 1 is composed of, for example, 30 images per second. Each image is subtracted by the subtracter 2
The difference from the predicted image output from the predicted image creation circuit 8a is obtained. The prediction error output from the subtracter 2 is encoded in the prediction error encoding circuit 3 using discrete cosine transform, quantization, or the like. Prediction error decoding circuit 4
Performs the reverse operation of the prediction error encoding circuit 3 to decode the encoded prediction error. The decoded prediction error is added to the prediction image in the adder 5 to generate a decoded image. This decoded image is stored in the frame memory 6 and used for encoding the next image.

The predicted image is generated as follows. First, the motion detection circuit 7a compares the input image with the image stored in the frame memory 6, and detects a motion parameter for each area. In this area, the image is divided into blocks, and one or a plurality of blocks adjacent to each other are collectively configured. The predicted image creation circuit 8a uses the motion parameters for each area detected by the motion detection circuit 7a, information on block division, and information on blocks constituting each area to store the image stored in the frame memory 6. Create a prediction image from The information of the block division output from the motion detection circuit 7a, the information of the blocks constituting each area, and the motion parameter for each area are encoded according to their respective characteristics.

The operation of the motion detection circuit 7a will be described with reference to FIG.
This will be described in more detail. First, the block-unit motion vector detection circuit 9a divides an input image into large blocks each including a plurality of pixels, and compares the input image with the image stored in the frame memory 6 in units of large blocks, as in the conventional example.
The values a and b at which the value of the expression (1) becomes the minimum are obtained, and the detection vector (a, b) and the minimum value of the expression (1) are output. The divided block unit motion vector detection circuit 10a is different from the block unit motion vector detection circuit 9a only in that the large block is divided into a plurality of smaller blocks, and a motion vector is detected in small block units.

The block division determining means 201 determines whether to use the large block as it is or to divide it into small blocks. For example, the minimum value of the expression (1) output from the block unit motion vector detection circuit 9a is the prediction distortion of each large block when divided into large blocks, and is output from the divided block unit motion vector detection circuit 10a. Since the minimum value of equation (1) is the prediction distortion of each small block when divided into small blocks, the prediction distortion of each large block
En and the sum Es of the prediction distortions of all the small blocks included in the large block are compared. If Es <En, the large block is divided into small blocks, and if Es ≧ En, the large block is divided. Is not divided into small blocks.

Alternatively, if the prediction distortions are equal, it is possible to express the information of the blocks constituting each area with a small code amount if the prediction distortion is equal. Therefore, if Es + α <En (α ≧ 0),
The large block may be divided into small blocks, and if Es + α ≧ En, the large block may not be divided into small blocks. For example, in the case of a conventional image as shown in FIG.
The block division determining means 201 determines the block division as shown in FIG.
It is stored in the area information storage means 202.

Based on the block division stored in the block division / area information storage means 202, the motion information detection means 203 determines whether or not a plurality of adjacent blocks can be combined to form an area. A motion parameter is detected for each configured region. Information about which block is formed for each area determined here is output to the block division / area information storage unit 202 and stored. Therefore, the block division / area information storage unit 202
Stores information on block division as shown in FIG. 3 and region information as shown in FIG.

Here, if all the small blocks included in one large block belong to a certain area constituted by the motion information detecting means 203, the large block is not divided and the block division / area information storing means is used. 202
Modifies the stored block division information. For example,
It is assumed that the block division determining unit 201 determines and outputs a block division as shown in FIG. This block division is temporarily stored in the block division / area information storage unit 202. The motion information detecting means 203 forms an area based on the block division.
In the case of (b), all the small blocks 501, 502, 503, 504 included in one large block
All belong to the same area 505. In such a case, assuming that the large block 506 is not divided into small blocks, the block division / area information storage unit 202 corrects the stored block division information as shown in FIG.

Next, an example of the detection method of the motion information detection means 203 will be described in detail. FIG. 6 is a flowchart illustrating an example of a detection method of the motion information detection unit 203. First, the motion information detecting means 203 detects a block which has not yet been determined to which region it belongs (procedure 60).
1). If there is no detected block, the processing of this image is terminated, and if there is, the process proceeds to the next step 603 (step 602).
In step 603, a block belonging to the same region R as the block detected in step 601 is searched to determine a block constituting the region R. In step 604, a motion parameter of the region R determined in step 603 is detected. When the procedure 604 ends, the procedure returns to the procedure 601.

Hereinafter, each procedure will be described. First, in step 601, a block which has not yet been determined to which region it belongs is detected in accordance with a predetermined block scanning order. As the scanning order of the blocks, for example,
One row of the large block is from left to right and top to bottom. For small blocks, the order is left to right and top to bottom within the large block. That is, when the blocks are divided as shown in FIG. 7, the large block 701, the small block 702, the small block 703, the small block 704, and the small block 70
5, large block 706, large block 707,...
After the scanning is performed and the scanning is performed to the right end, the scanning of the lower block row is performed.

In step 603, starting from the block detected in step 601, it is detected according to a predetermined search order whether each block belongs to the same region, and the region R to which this block belongs is determined. FIG. 8 is a flowchart showing the search procedure of the procedure 603. The search is repeated in the order of right, bottom, and left starting from the block detected in step 601. When the area does not expand, the search ends.

For example, in FIG. 9A, assuming that the block 901 is the block detected in step 601, this block 9
01 is determined as follows. First, a search is performed rightward starting from block 901. That is, it is checked whether or not the motion between images can be expressed with the same motion parameters as the block 901 for the block 902 adjacent to the block 901. If it can be expressed by the same motion parameter, it is determined that it belongs to the same region R as the block 901, otherwise it is determined that it does not belong to the region R. However, when it is determined that the block 902 belongs to another region, it is determined that the block 902 does not belong to the region R.

Block 904 adjacent to block 901
Similarly, when the motion between images can be expressed by the same motion parameter as that of the region R, the region R is determined to belong to the region R, and if not, it is determined that the region R does not belong to the region R. When the block 902 belongs to the region R, the same determination is further performed on the block 903 adjacent to the block 902. If the block is a small block, the search is performed not only on the right but also on all adjacent small blocks belonging to the same large block. For example, even when the block 904 does not belong to the region R, if the block 903 belongs to the region R, the search is performed for the block 905.

If the region R cannot be expanded in the rightward search, the search is performed in the downward direction. For example, if the area R is as shown by the hatched portion in FIG. 9B in the rightward search, then the block below this area R and the block adjacent to the area R are searched from the left. That is, first,
The block 908 is determined, and if it is determined that the block 908 does not belong to the region R, the block 9 on the right
09 is determined. If the region R cannot be expanded downward, the search for the region R ends, and the procedure proceeds to step 604.

When the region R can be expanded in the downward direction, the search is performed in the leftward direction with the block as a starting point. That is, when the region R is expanded downward in the block 908 as shown in FIG. 9C, the search is performed leftward from the block 908. If the region R cannot be expanded in the leftward search, the search is performed rightward starting from block 908. In any case, if it is adjacent to the region R and can be represented by the same motion parameter as the region R, it is determined that the pixel belongs to the region R, and if not, it is determined that it does not belong to the region R.
However, if it is determined that the block belongs to another region, it is determined that the block does not belong to the region R. If the region R cannot be expanded in the rightward search, the process returns to the downward search again.

In step 604, the motion parameters of the region R determined in step 603 are detected. As the motion parameter, for example, an affine motion parameter that can express not only translation of an image but also motion such as rotation, enlargement, or reduction is used. That is, the pixel data of the input image is represented by g1 (x,
y), assuming that pixel data of an already encoded image is g2 (x, y), for all x and y belonging to the region R

[0038]

(Equation 2)

Thus, when the coordinates (x, y) are converted into the coordinates (x ■, y ■),

[0040]

(Equation 3)

The parameters (a, b, c, d, e,
f) is detected as a motion parameter of the region R.

Finally, an example of an encoding method for the divided information encoding circuit 101 and the area information encoding circuit 102 will be described. The division information encoding circuit 101 encodes information on block division output from the block division / area information storage unit 202 of the motion detection circuit 7a. That is, a code indicating whether each large block is further divided into a plurality of small blocks is output.

The area information encoding circuit 102 encodes the area information output from the block division / area information storage means 202 of the motion detection circuit 7a, that is, the information of the blocks constituting each area. As an encoding method, for example,
Procedure 603 of the motion information detecting means 203 for each area
Detects whether each block belongs to the region according to the same search order as above, outputs a code indicating that the block belongs to the region when belonging to the region, and indicates that the block does not belong to the region when not belonging to the region. The code shown is output. If the block belongs to the already coded region, it is known that the block does not belong to the corresponding region without sending a code, so if the block does not belong to the corresponding region and belongs to a region that has not been coded yet, A code indicating that the code does not belong may be output, and the code may not be output if the code does not belong to the region and if the code belongs to an already coded region.

For the first block of each area, that is, the block that is the starting point of the search, the block address is encoded. Alternatively, the motion information detecting means 203
May be configured to detect a block belonging to a region that has not yet been coded and to code the region to which this block belongs starting from this block in accordance with the same scanning order as in the procedure 601 of (a). In this case, there is no need to encode the address of this block as a starting point.

In the first embodiment, the block division determining means 201 divides an image into two block sizes, a large block and a small block. However, the block size is not limited to two. More than one block size may be used, or only one block size may be used. When the block size is one type, the division information encoding circuit 101 becomes unnecessary.

In the first embodiment, the block division determining means 201 calculates the prediction distortion output from the block-based motion vector detection circuit 9a and the prediction distortion output from the divided block-based motion vector detection circuit 10a. Are compared to determine whether to use the large block as it is or to divide it into small blocks. However, the block division determining means 201 may be configured to determine block division using the outline information of the moving object.

Further, in the first embodiment, the motion information detecting means 203 outputs the affine motion parameters as the motion parameters of each area. However, the motion parameters are not limited to this, and the motion vector may be the same as the conventional one. Alternatively, a quadratic function expression of the motion may be used. Further, the motion information detecting means 203 configures the area according to the flowchart of FIG. 8, but the method of configuring the area is not limited to this. For example, after obtaining the motion parameters for the once configured area, The operation for detecting whether or not the area can be integrated into one area may be repeated.

Embodiment 2 FIG. 10 is a block diagram showing a video signal decoding device according to Embodiment 2 of the present invention. In the figure, reference numerals 1a, 1b, 1c, and 1d denote input terminals, and a signal input from the input terminal 1a is supplied to a first input of an adder 5a via a prediction error decoding circuit 4a. The signal input from the input terminal 1b is input to the memory 1002a via the division information decoding circuit 1001, and the output of the memory 1002a is the first input of the area information decoding circuit 1003 and the first input of the prediction image creation circuit 8b. Input and given to. A signal input from the input terminal 1c is applied to a second input of the area information decoding circuit 1003, and an output of the area information decoding circuit 1003 is applied to the memory 1002b.

A first output of the memory 1002b is supplied to a third input of the area information decoding circuit 1003,
The second output of 002b is given to the second input of the predicted image creation circuit 8b. The signal input from the input terminal 1d is supplied to the third input of the predicted image generation circuit 8b via the motion parameter decoding circuit 1004. The output of the predicted image creation circuit 8b is given to the second input of the adder 5a,
The output of the adder 5a is output to the outside as the output of the video signal decoding device, and is also input to the frame memory 6a. The output of the frame memory 6a is provided to a fourth input of the predicted image creation circuit 8b.

Next, the operation will be described. Embodiment 2
Is a device that decodes a signal output from the video signal encoding device according to the first embodiment. Signals output from the prediction error encoding circuit 3, the division information encoding circuit 101, the area information encoding circuit 102, and the motion parameter encoding circuit 103 in FIG. 1 are supplied to input terminals 1a, 1b, 1c, and 1d, respectively. Can be

First, an encoded prediction error is input to an input terminal 1a, and is decoded by a prediction error decoding circuit 4a. That is, the prediction error decoding circuit 4a performs an operation reverse to that of the prediction error encoding circuit 3, and outputs a prediction error. Encoded division information is input to the input terminal 1b, and is decoded by the division information decoding circuit 1001. The division information decoding circuit 1001 performs an operation reverse to that of the division information encoding circuit 101, and outputs block division information of each image. That is, the image is divided into large blocks, and a signal indicating whether or not each large block is further divided into a plurality of small blocks is output. Information on this block division is stored in the memory 1002a.

The coded area information is input to the input terminal 1c, and is decoded by the area information decoding circuit 1003.
The area information decoding circuit 1003 is
Performs the operation reverse to that of Step 2, and outputs the information of the blocks constituting each area. The area information output from the area information decoding circuit 1003 is stored in the memory 1002b. Memory 1
002b stores, for each block of the block division stored in the memory 1002a, an area to which the block belongs. For example, 1, 2,.
.., And the number of the area to which each block belongs is stored. Before starting decoding of each image, the area to which each block belongs is reset to a signal indicating an untransmitted area, for example, 0.

The area information decoding circuit 1003 and the memory 10
The operation of 02b is specifically described as follows. For example, as described in the first embodiment, the area information encoding circuit 102 detects a block belonging to an area that has not been encoded according to a predetermined scanning order, and determines the starting point of the block to which the area belongs. According to a predetermined search order, it is detected whether or not each block belongs to the region, and if it belongs to the region, a code indicating that it belongs to the region is output. It is assumed that a code indicating that the image does not belong to the region is output when the image belongs to a region that has not been encoded, and that the code is not output when the image does not belong to the region and belongs to an already encoded region. FIG. 11 shows the area information decoding circuit 1003 and the memory 1002b in such a case.
6 is a flowchart showing the operation of the first embodiment.

First, before starting decoding the area information of each image, the number of the area to which each block belongs in the memory 1002b is reset to zero. Initially, the area numbers of all the blocks are 0, so the area number of the first block is set to 1 in the scanning order, and the contents of the memory 1002b are rewritten. Next, for each block in the predetermined search order, the area number stored in the memory 1002b is checked, and if the area number is 0, it belongs to an unencoded area, so the input from the input terminal 1c Read the sign. When the code indicates that the block belongs to the area, the contents of the memory 1002b are rewritten by setting the area number to which the block belongs to 1 and when the code indicates that the block does not belong to the area, the contents of the memory 1002b are held. When the last block ends in the search order, the process moves to the decoding of the next area.

For the n-th area (n> 1, n is a natural number), first, a block having an area number 0 is detected in a predetermined scanning order, and if there is a corresponding block, the area number of the block is set to n. Rewrite the contents of the memory 1002b. Next, decoding processing similar to that of the first area is performed for each block in a predetermined search order starting from this block. When scanning is performed in a predetermined scanning order and a block with an area number of 0 cannot be detected, decoding of the area information of the image is terminated.

On the other hand, the coded motion parameter is input to the input terminal 1d, and the motion parameter decoding circuit 10
04 and decrypted. Motion parameter decoding circuit 1004
Performs the reverse operation of the motion parameter coding circuit 103,
The motion parameters of each area are output. Using the information of the block division decoded as described above, the information of the area to which each block belongs, and the motion parameter for each area, the predicted image generation circuit 8b performs the prediction from the decoded image output from the frame memory 6a. Create an image. This predicted image is added to the prediction error output from the prediction error decoding circuit 4a, and a decoded image is output. This decoded image is stored in the frame memory 6a and used for decoding the next image.

In the second embodiment, the division information indicating whether each image is divided into large blocks, and whether each large block is further divided into a plurality of small blocks is encoded, and the input terminal 1b However, if the block size is one, there is no need to enter the division information,
Therefore, the division information decoding circuit 1001 becomes unnecessary.

In the second embodiment, the memory 1002a and the memory 1002b are provided, but the memory 1002a and the memory 1002b may be constituted by one memory. That is, it is also possible to adopt a configuration in which information of block division and information indicating to which area each block belongs are stored in one memory.

[0059]

As described above, according to the video signal encoding apparatus of the present invention, an input video signal is divided into blocks, and one or a plurality of adjacent blocks are collectively formed as an area. Since a motion parameter between images is detected for each region, the amount of codes related to motion can be reduced. Further, information on each area is also detected based on a predetermined search order starting from one block belonging to the area and whether each block belongs to the area, and this is used as a code. There is an effect that blocks constituting each area can be represented.

According to the video signal encoding apparatus of the present invention, when encoding area information, a block belonging to an unencoded area is detected in accordance with a predetermined block scanning order. Since the region to which the block belongs is encoded using the block as a starting point, there is no need to encode the address of the block serving as the starting point, and the code amount of the information in the region can be reduced.

According to the video signal encoding apparatus of the present invention, when encoding information of each area, it is determined whether each block belongs to the area in accordance with a predetermined search order. Is used as a code. If the block belongs to an already coded area, no code is output, so that the code amount of information in the area can be reduced.

According to the video signal encoding apparatus of the present invention, the input video signal is divided into large blocks, and it is determined whether or not one large block is further divided into a plurality of small blocks. One or more adjacent blocks of large and small blocks are combined to form an area, and a motion parameter between images is detected for each area.
The amount of codes related to motion can be reduced. further,
The information of the block division and the information of the blocks constituting each area are also encoded. However, when all the small blocks included in one large block belong to one constructed area, the large block is not divided and the block division is performed. Is corrected, the code amount of the information of the blocks constituting each area can be reduced.

Further, the video signal decoding apparatus according to the present invention divides a video signal into blocks, forms one or a plurality of blocks adjacent to each other to form a region, and sets a motion parameter between pictures for each region. And a decoding device of a video signal encoding device that outputs a code indicating a block constituting each region, and decodes a code indicating a block constituting each region to detect which region each block belongs to. Area information decoding means, and an area information storage means for storing which area each block belongs to, the area information storage means, before the area information decoding means starts decoding each image, Since the area to which each block belongs is reset to a signal indicating an untransmitted area, decoding can be performed even when codes for blocks belonging to the already coded area are not output. .

[Brief description of the drawings]

FIG. 1 is a block diagram showing a video signal encoding device according to a first embodiment of the present invention.

FIG. 2 is a block diagram illustrating a motion detection circuit 7a of the video signal encoding device according to the first embodiment of the present invention.

FIG. 3 is a diagram showing an example of block division of the video signal encoding device according to the first embodiment of the present invention.

FIG. 4 is a diagram showing an example of area division of the video signal encoding device according to the first embodiment of the present invention.

FIG. 5 is a diagram showing an example of block division and region division of the video signal encoding device according to the first embodiment of the present invention.

FIG. 6 is a flowchart showing an operation of the motion information detecting means 203 of the video signal encoding device according to the first embodiment of the present invention.

FIG. 7 is a diagram showing an example of a block scanning order in the motion information detecting means 203 of the video signal encoding device according to the first embodiment of the present invention.

FIG. 8 is a flowchart showing a block search order in the motion information detecting means 203 of the video signal encoding device according to the first embodiment of the present invention.

FIG. 9 is a diagram showing a search order of blocks in the motion information detecting means 203 of the video signal encoding device according to the first embodiment of the present invention.

FIG. 10 is a block diagram showing a video signal decoding device according to Embodiment 2 of the present invention.

FIG. 11 is a flowchart showing an operation of a region information decoding circuit of the video signal decoding device according to the second embodiment of the present invention.

FIG. 12 is a block diagram showing a conventional video signal encoding device.

FIG. 13 is a block diagram illustrating a motion detection circuit of a conventional video signal encoding device.

FIG. 14 is a conceptual diagram showing detection of a motion vector in a conventional video signal encoding device.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 Input terminal 2 Subtractor 3 Prediction error coding circuit 4 Prediction error decoding circuit 5 Adder 6 Frame memory 8, 8a Predicted image creation circuit 7, 7a Motion detection circuit 102 Area information coding circuit 201 Block division determination means 202 block Division / Area Information Storage Means 203
Motion information detecting means 1003 Area information decoding circuit 1002b
memory

Claims (5)

[Claims] A motion information detecting means for dividing an input video signal into blocks, forming one or a plurality of blocks adjacent to each other to form an area, and detecting a motion parameter between images for each area; Area information encoding means for outputting a code indicating a block constituting each of the areas; and, for each area, whether each block belongs to the area according to a predetermined search order starting from one block belonging to the area. A video signal encoding device comprising: 2. An area information encoding means detects a block belonging to an area which has not been encoded according to a predetermined scanning order of the block, and searches a predetermined area of the area to which the block belongs by using the block as a starting point. 2. The video signal encoding apparatus according to claim 1, wherein it is configured to detect whether each block belongs to the area in order. 3. The region information encoding means detects whether each block belongs to the region in accordance with a predetermined search order starting from one block belonging to the region, and if the block belongs to the region. Outputs a code indicating that it does not belong to the area, and outputs a code indicating that it does not belong to the area if it does not belong to the area, and if it belongs to an area that has not been encoded yet, and if it does not belong to the area, and 2. The video signal encoding apparatus according to claim 1, wherein a code is not output when the pixel belongs to an already encoded area. 4. An input video signal is divided into large blocks.
Block division determining means for determining whether one large block is further divided into a plurality of small blocks, and one or a plurality of adjacent blocks among the large and small blocks determined by the block division determining means Motion information detecting means for forming a region by using a motion parameter between images for each region, and a block division storing information of the block division determined by the block division determining means and information of a block constituting each region. / Area information storage means, and area information encoding means for outputting a code indicating a block constituting each area, wherein one area constituted by the motion information detection means includes all of the areas included in one large block. If the small block belongs, the block division / area information storage means writes the block division information assuming that the large block is not divided. Video signal encoding apparatus characterized by obtaining. 5. A video signal is divided into blocks, one or a plurality of blocks adjacent to each other are grouped together to form a region, and a motion parameter between images for each region and a code indicating a block forming each region. A region information decoding means for decoding a code indicating a block constituting each region to detect which region each block belongs to, and each block Area information storage means for storing which area belongs to, the area information storage means, before the area information decoding means starts decoding each image, the area to which each block belongs to an untransmitted area A video signal decoding device resetting the signal to a signal indicating