WO1998044741A1 - Dynamic image data encoder, dynamic image data decoder and method therefor - Google Patents

Abstract

A method of encoding dynamic image data based upon the vector quantization, which can improve the quality of still images. A CPU (23) divides image data that are to be encoded into a plurality of block data, and determines the blocks to be encoded based upon the evaluated difference between the block data constituting the image data to be encoded and the corresponding block data of reference image data to be encoded. An encoder circuit (32) encodes the determined blocks to be encoded by using candidate data. The CPU (23) judges whether there is a margin in the transfer of data. When it is judged that there still remains a margin, the block data of image data to be encoded other than the blocks to be encoded are transmitted together with the block ID from the transfer control unit (31).

Description

 Description Moving picture data encoding apparatus, moving picture data decoding apparatus, and methods thereof

 [Technical field]

 The present invention relates to a moving image data encoding / decoding device, and more particularly to an improvement in image quality.

 [Background Art]

 Attention has been paid to the MC (or ti io n C o mp e n s a t i o n) method today as a moving image data encoding method. The MC method is a method in which a key frame is transmitted as it is for one frame, and in the next frame, only a portion different from the key frame is transmitted. By using this MC method, only the difference data of the previous frame can be transmitted, and a high compression ratio can be obtained.

 However, such a transmission method has the following problems. -When the image displayed on the receiving side is viewed by the human eye, the moving part does not matter even if the image quality is not so good. On the other hand, in the stationary part, the image quality is significantly degraded due to distortion during encoding.

 In particular, when data compression is performed using vector quantization, distortion due to the limitation of the number of codebooks becomes more problematic.

 [Disclosure of the Invention]

 An object of the present invention is to solve the above problem and improve the image quality of a still part in a method of compressing moving image data using vector quantization.

 The video data encoding apparatus according to the present invention includes the following:

 Encoding reference image data storage means for storing image data for one screen composed of a plurality of pixels as encoding reference image data;

 The image data to be encoded is divided into a plurality of blocks, and the difference between block data constituting the image data to be encoded and block data corresponding to the encoding reference image data is evaluated. Target block determining means for determining the target block based on the

Block data recording means for storing a plurality of block data composed of a plurality of block configuration data and a code corresponding thereto as candidate data, Coding means for coding the determined target block using candidate data stored in the block data storage means;

 Transmitting means for transmitting the encoded data;

 If it is determined that the data transfer margin of the transmission means has a margin, block data other than the target block of the image data to be encoded is written together with the block ID of the image data. Additional block data generation means given to the transmission means,

 With

 The transmitting means transmits the additional block data together with the given block ID.

 The video data encoding apparatus according to the present invention includes the following:

 Encoding reference image data storage means for storing image data for one screen composed of a plurality of pixels as encoding reference image data;

 The given encoding target image data is divided into a plurality of block data, and a block corresponding to the block data constituting the encoding target image data and the encoding reference image data. Target block determining means for determining the target block based on the difference evaluation with the block data,

 Block data storage means for storing a plurality of block data composed of a plurality of block configuration data and codes corresponding thereto as candidate data,

 Coding means for coding the determined target block using candidate data stored in the block data storage means;

 When the number of blocks to be encoded by the encoding means is smaller than a predetermined number, additional block data generation for outputting block data other than the target block of the image data to be encoded is performed. means.

 A moving picture data decoding apparatus according to the present invention includes the following:

 Receiving means for receiving the transmitted data;

 Encoding reference image data storage means for conveniently storing image data for one screen composed of a plurality of pixels as encoding reference image data;

 Decoding means for decoding the received data;

Based on the encoded reference image data and the decoded block data, A next frame image data generating means for generating image data of a frame next to the reference image data;

 If the unencoded block data and its block ID are present in the received data, the unencoded block data is replaced with the block ID. Determining means for giving the next frame image data generating means as the image data of the next frame.

 The moving picture data decoding apparatus according to the present invention includes the following:

 Encoding reference image data storage means for storing image data for one screen composed of a plurality of pixels as encoding reference image data;

 Given encoded block data obtained by encoding the block data and its block ID, decoding means for decoding the encoded block data,

 A next frame image data generating means for generating image data of a frame next to the reference image data based on the encoded reference image data and the decoded block data;

 If the unencoded block data and its block ID are present in the given data, the unencoded block data is replaced with the block ID of the block ID. Judging means given to the next frame image data generating means as image data.

 The video data transmitting / receiving system according to the present invention includes the following:

A) a video data encoding device comprising:

 a l) Encoding reference image data storage means for storing image data for one screen composed of a plurality of pixels as encoding reference image data.

 a 2) The image data to be encoded is divided into a plurality of block data, and block data constituting the image data to be encoded and block data corresponding to the encoding reference image data. A target block determining means for determining a target block based on a difference evaluation between the target block and

 a 3) Block data storage means for storing a plurality of block data composed of a plurality of block configuration data and a code corresponding to the block data as candidate data,

a4) The determined target block is stored in the block data storage unit. Encoding means using the obtained candidate data,

 a5) transmitting means for transmitting the encoded data,

 a6) If it is determined that there is a margin in the data transmission margin of the transmitting means, block data other than the target block of the image data to be encoded is written together with the block ID. Means for generating additional block data to be provided to the transmitting means;

 With

 a7) The transmitting means transmits the additional block data together with the given block ID.

 B) a video data decoding device comprising:

 bl) receiving means for receiving the transmitted data,

 t) 2) encoding reference image data recording means for recording image data for one screen composed of a plurality of pixels as encoding reference image data;

 b3) decoding means for decoding the received data,

 b4) next frame image data generating means for generating image data of a frame next to the reference image data based on the encoded reference image data and the decoded block data;

 b5) If the unencoded block data and its block ID are present in the received data, the unencoded block data is deleted from the received data. Determining means for giving the next frame image data generating means as the image data of the lock ID;

 A video data encoding / decoding system according to the present invention includes the following.

 A) A video data encoding device comprising:

 al) Encoding reference image data storage means for storing image data for one screen composed of a plurality of pixels as encoding reference image data.

 a2) The given encoding target image data is divided into a plurality of block data, and the block data constituting the encoding target image data and the encoding reference image data are divided. Correspondence b! Target block determining means for determining the target block based on the difference evaluation with the block data;

a3) Block data composed of multiple block configuration data and corresponding Block data storage means for storing a plurality of codes as candidate data, a 4) candidate data pathologically stored in the block data storage means for the determined target block; Encoding means using

 a5> If the number of blocks to be encoded by the encoding means is smaller than a predetermined number, an additional processor for outputting block data other than the target block of the image data to be encoded. Data generation means,

B) A video data decoding device comprising:

 b l) Encoding reference image data storage means for storing image data for one screen composed of a plurality of pixels as encoding reference image data>

 b 2) Encoded block data obtained by encoding block data and its block [D, given a decoding means for decoding the encoded block data ,

 b3) a next frame for generating image data of a frame next to the reference image data based on the encoded reference image data and the decoded block data; image data generation means;

 b 4) If the unencoded block data and its block ID exist in the given data, the unencoded block data is replaced with the block ID. The next frame image data generating means as the image data of the present invention.

 The video data encoding method according to the present invention includes the following:

 Image data for one screen composed of a plurality of pixels is stored as encoding reference image data, and

 The given encoding target image data is divided into a plurality of block data, and block data constituting the encoding target image data, and corresponding block data of the encoding reference image data. The target book is determined based on the difference evaluation of

 A plurality of block data composed of a plurality of block configuration data and a code corresponding to the block data are stored as candidate data, and are stored.

 Using the candidate data, encoding and transmitting the determined target block;

If there is room in the transmission data transfer margin, the image data to be encoded is -Block data other than the target block of the data is transmitted together with the block ID.

 The moving picture data encoding method according to the present invention comprises the following:

 Image data for one screen composed of a plurality of pixels is stored as encoding reference image data, and

 The given image data to be encoded is divided into a plurality of blocks, and the block data corresponding to the image data to be encoded and the corresponding block of the encoding reference image data. The target block is determined based on the difference evaluation from

 Block data composed of a plurality of block configuration data and a plurality of codes corresponding to the block data are stored as candidate data.

 For the determined target block, if the number of blocks to be coded and coded using the candidate data is less than a predetermined number, the image data to be coded is coded. — Output block data other than the target block in the evening.

 The video data decoding method according to the present invention includes the following:

 Image data for one screen composed of a plurality of pixels is stored as encoding reference image data, and

 Receiving the transmitted encoded data, decoding it,

 Generating image data of a frame next to the reference image data based on the encoded reference image data and the decoded block data;

 If the unencoded block data and its block ID are present in the received data, the unencoded block data is replaced with the block ID of the block ID. The image data of the next frame is generated as image data.

 The method for decoding moving picture data according to the present invention includes the following:

 Image data for one screen composed of a plurality of pixels is stored as encoding reference image data, and

 Given coded block data obtained by coding the block data and its block ID, the coded block data is decoded,

Generating, based on the encoded reference image data and the decoded block data, the reference .. image data of a frame next to the image data; If the unencoded block data and its block ID are present in the given data, the unencoded block data is replaced with the block ID. The image data of the next frame is generated as the image data of the next frame. A storage medium according to the present invention comprises:

 A storage medium storing computer-readable data for reproducing a moving image, wherein the data includes the following encoded data and pixel data:

 1) Each frame data is divided into blocks, and the quantized data obtained by performing vector quantization, and blocks that have motion with respect to the reference frame are subjected to vector quantization. The encoded data obtained.

 2) Further, pixel data of blocks other than the block in the area where there is movement with respect to the reference frame.

A storage medium according to the present invention is a storage medium storing a program that causes a computer including an input device, a control device, a display device, and a storage device to function as a device that performs the following processing. It has the following:

 One screen of image data composed of a plurality of pixels is recorded as an encoding reference image data, and

 The given image data to be encoded is divided into a plurality of block data, and the block data constituting the image data to be encoded and the corresponding block of the encoding reference image data The target block is determined based on the difference evaluation with the data,

 Block data consisting of a plurality of block configuration data and a plurality of codes corresponding to the block data are stored as candidate data.

 For the determined target block, use the candidate data to encode and transmit.

 If there is room in the transmission data transfer margin, the image data to be encoded is transmitted together with the block ID other than the target block in the evening.

A useful medium according to the present invention is a storage medium storing a program that causes a computer including an input device, a control device, a display device, and a storage device g to function as a device that performs the following processing. Have: Image data of one screen composed of a plurality of pixels is stored as encoding reference image data, and

 The given image data to be encoded is divided into a plurality of block data, and block data constituting the image data to be encoded and block data corresponding to the encoding reference image data. Determine the target block based on the difference evaluation,

 Block data composed of a plurality of block configuration data and a code corresponding to the block data are stored as a plurality of candidate data,

 For the determined target block, using the candidate data, the encoding is performed. If the number of blocks to be encoded is smaller than a predetermined number, the encoding target image data is processed. -Output block data other than the target block of data.

 A storage medium according to the present invention is a storage medium that stores a program that causes a computer including an input device, a control device, a display device, and a storage device to function as a device that performs the following processing. ing :

 Image data for one screen composed of a plurality of pixels is stored as encoding reference image data, and

 Receiving the transmitted encoded data, decoding it,

 Generating image data of a frame next to the reference image data based on the encoded reference image data and the decoded block data;

 If the non-encoded block data and its block ID are present in the received data, the unencoded block data is added to the received block data. The storage medium according to the present invention, which generates the image data of the next frame as the image data of the client ID, processes a computer provided with an input device, a control device, a display device, and a storage device as follows. A recording medium in which a program that functions as a device for performing recording is provided and has the following:

 One screen of image data composed of a plurality of pixels is stored as encoding reference image data, and

 Given encoded block data obtained by encoding block data and its block I, the encoded block data is decoded,

Based on the coded reference image data and the decoded block data, Generating image data of a frame next to the reference image data;

 If the unencoded block data and its block ID are present in the given data, the unencoded block data is replaced with the block ID. The characteristics, other objects, uses, effects, and the like of the present invention for generating the image data of the next frame as the image data of the above will be apparent by referring to the embodiment and the drawings. It will be.

 [Brief description of drawings]

 FIG. 1 is a functional block diagram of the moving image data encoding device 100.

 FIG. 2 is a functional block diagram of the moving picture data decoding apparatus 200.

 FIG. 3 is a diagram showing a hardware configuration of the moving image data encoding device 100.

 FIG. 4 is a diagram showing details of the encoding circuit 32.

 FIG. 5 is a diagram showing the data structure of the codebook storage unit.

 FIG. 6 shows the data structure of the additional codebook storage unit.

 FIG. 7 is an overall flowchart of the moving picture data encoding device 100.

 FIG. 8 is a diagram showing block data for one screen.

 Fig. 9 is a diagram showing an example of the difference evaluation of each block.

 FIG. 10 is an overall flowchart of the moving picture data encoding device 100.

 Figure 11 is a flowchart of the interrupt processing.

 Figure 12 is a histogram for determining whether there is room for transfer.

 FIG. 13 is a diagram showing the data structure of the codebook storage unit 73 after the data in the additional codebook storage unit 77 is read.

 Figure 14 is a diagram showing the data structure of the codebook storage unit.

 FIG. 15 is a diagram showing a hardware configuration of the moving picture data decoding device 200. FIG. 16 is a diagram showing the configuration of the decoding circuit 34.

 Figure 17 is a flowchart of the decryption process.

 FIG. 18 is a flowchart in a case where the encoding circuit 32 is realized by software.

Fig. 19 is a flow chart when the decoding circuit 34 is realized by software. [Best mode for carrying out the invention]

 "Table of Contents J

 1. Overall function block diagram

 1-1) Functional block diagram of video data encoder 100

 1-2) Functional block diagram of video decoder 200

 2. Video data encoder 1 0 0

 2-1) Hardware configuration

 2-2) Encoding circuit 3 2

 2-3) Flow chart

 2- 3-1) Transmission processing

 2- 3-2) Interrupt processing

 3. Video data decoding device 200

 3- 1) Eighty-one air configuration

 3-2) Decryption circuit 3 4

 3-3) Flow chart

 4. Other embodiments

 4-1) When the coding circuit 3 2 is realized by software

 4-2) When the decryption circuit 3 4 is realized by software

 4-3) Other embodiments

 4-3- 1) Stationary block

 4-3-2) Other than stationary part block

 4- 3- 3) Other

 4-4) Definition of Terms One embodiment of the present invention will be described with reference to the drawings.

1. Overall block diagram

 1-1) Functional block diagram of video data encoder 100

Figure 1 shows a functional block diagram of the video data encoding device 100. The encoding target image data storage means 103 stores the encoding target image data. Encoding reference image The data storage means 105 stores image data for one screen composed of a plurality of pixels as encoding reference image data.

 The target block determination means 107 divides the field image data to be encoded into a plurality of block data, and comprises block data constituting the image data to be encoded. A target block is determined based on a difference evaluation between the encoded reference image data and the corresponding block data. The block data storage means 113 stores a plurality of block data composed of block configuration data of the number of rafts and codes corresponding thereto as candidate data.

 The encoding unit 1111 encodes the determined target block using the candidate data stored in the block data storage unit. The transmitting means 115 transmits the encoded data. The rewriting means 117 rewrites the block data of the encoding reference screen data using the block data to be transmitted. As a result, the coded reference image data is updated only for the transmitted block.

 The additional block data generating means 122 determines whether there is enough data transfer margin of the transmitting means 115 based on the determined number of target blocks. If it is determined that there is enough transfer margin, the block data other than the target block of the image data to be encoded is transmitted together with the block ID of the block data. To give. The transmitting means 115 transmits the additional block data together with the given block ID.

 In addition, the additional block data generating means 121 generates each block of the additional block data provided to the transmitting means 115 together with the additional encoded data obtained by encoding the additional block data. Each block is classified and stored for each ID, and for the same block data as the already stored additional block data, the blocks other than the target block are based on this classification. For the blocks, the additional block data is preferentially generated from the blocks having a small difference evaluation. The additional encoded data is supplied to the transmitting means 115 together with the block ID and transmitted.

When the additional block data for each block ID exceeds a predetermined number, the additional block data generation means 121 stores the stored block number. The oldest additional block data is deleted and a new additional block is stored in that area. Remembers oral data.

 Further, the additional block data generating means 122 may detect the transmission state of the transmitting means 115 and determine that the data transfer margin is sufficient.

 In addition, additional block data may be preferentially generated for blocks in a specific area specified by the operator.

 1-2) Functional block diagram of video data decoding device 200

 The moving image data decoding device 200 shown in FIG. 2 is a device that receives the encoded data transmitted from the moving image data encoding device 100 and decodes it.

 The receiving means 201 receives the transmitted data. The encoding reference image data storage means 205 stores image data for one screen composed of a plurality of pixels as encoding reference image data. The decoding means 2 12 decodes the received data. The next frame image data generating means 207 generates image data of a frame next to the reference image data based on the encoded reference image data and the decoded block data. If the unencoded block data and its block ID are present in the received data, the judging means 203 does not encode the unencoded block data. The next block image data is given to the next frame image data generating means 207 as the image data of the block ID.

 The additional block data storage means 223 outputs the block data provided by the determination means 203 to the next frame image data generation means together with the additional encoded data obtained by encoding the block data. Classify and record by ID. When the additional coded data is given, the decoding means 211 decodes the additional block data stored in the additional block data storage means 223 based on the classification.

 The additional block data storage means 222 stores the order of storage when the number of additional block data stored for each block ID exceeds a predetermined number. Then, the oldest additional block data is deleted and the new additional block data is stored in that area.

 The rewriting means 209 rewrites the block data of the encoding reference screen data using the block data to be transmitted.

2. Video data encoder 1 0 0 2-1) Hardware configuration

 FIG. 3 shows an example of a hardware configuration in which the moving picture data encoding device 110 shown in FIG. 1 is realized using a CPU.

 The video data encoding device 21 includes a CPU 23, a memory 27, a zone disk 26, a CRT 30, a FDD 25, a keypad 28, a transmission control unit 32, and a path. Line 29 is provided.

 The CPU 23 controls each unit via a pass line 29 in accordance with a control program stored in the hard disk 26.

 This control program is read out from the flexible disk card in which the program is stored via the FDD 25 and installed on the hard disk 26. It is. In addition to the flexible disk, a computer-readable storage medium, such as a CD-ROM or an IC card, which physically integrates a program, is installed on the Herbyon disk. You can do it. In addition, the download may be performed using a communication line.

 In this embodiment, the program stored in the flexible disk is installed by installing the program from the flexible disk to the hard disk 26. The program is indirectly executed by the computer. However, without being limited to this, the program stored in the flexible disk may be directly executed from FDD 25. The executable programs that can be executed by the computer are not only those that can be directly executed by simply installing them as they are, but also those that can be converted into other forms once. Necessary items (for example, decompressing data that has been compressed, etc.), and those that can be executed in combination with other module parts are also included.

The memory 27 has a comparison buffer, a buffer 26a, a frame notch buffer 26b, and an encoded data buffer 27c. In the comparison buffer 26a, an encoded reference image described later is written. The frame buffer 26b is useful for image data of one screen to be encoded. The encoded data buffer 27c stores the encoded block data. The other operation results and the like are temporarily stored in the memory 27. On the CRT 30, moving image data before encoding and the like are displayed. The transmission control unit 32 is a wired or wireless — Send and receive evenings.

 2-2) Encoding circuit 3 2

 The encoding circuit 32 will be described with reference to FIG. The encoding circuit 32 has an encoding processing section 71, a codebook storage section 73, a partial rewriting section 75, an additional codebook storage section 77, and an additional processing section 79. Reply

 When the block data to be encoded is given, the encoding processing unit 71 performs indexing of the most matching block data based on the data stored in the codebook storage unit 73. Encodes the service number. This method is the same as the conventional vector quantization. Then, it is output as standard encoded data. As will be described later, the codebook storage unit 73 stores 128 kinds of candidate data, and as shown in FIG. 1 is connected in parallel to these 128 types of candidate data, and can encode the closest candidate data in a single process.

 The codebook storage unit 73 will be described with reference to FIG. The codebook storage unit 73 has an original storage unit 41 and a block-specific code storage unit 42. The original storage unit 41 stores the originally determined coded data in association with the index number.

 Next, the data written to the block-specific code section 42 will be described. The data stored in the additional codebook storage unit 77 by the partial rewriting unit 75 as follows is stored in the block-by-block code storage unit 42 as follows. Primary rewrite for each block.

 As shown in FIG. 6, the additional codebook storage unit 77 can store four block configuration data (history numbers 0 to 3) for each block number.

The partial rewriting unit 75 enters an operation start mode when an operation start signal is given. When a block number is given in the operation start mode, the partial rewriting unit 75 stores the block configuration data of the corresponding block number from the additional codebook storage unit 77. One night is read and overwritten in the block-specific code storage section 42 of the codebook storage section 73. For example, if the given block number is the block number “0 0”, the block numbers stored in the history numbers 0 to 3 of the block number “0 0” are used. Read the data, Codebook Overwrites the block-specific code storage section 42 of the pathological section 73. The following describes a convenient method for storing data in the additional codebook storage unit 77. The encoding processing unit 71 refers to the original storage unit 41 of the codebook useful unit 73 and the block-specific code storage unit 42 and provides a given encoding reference. Search for the index number with the closest data. If this corresponds to an index number from index numbers 0 to 109, it is output as standard encoded data. Also, the encoding processing unit 71 determines whether or not there is block configuration data of the index number that completely matches the additional processing unit 79, and if they match, it outputs a match signal. This signal is supplied to the additional processing unit 79, and if they do not match, a mismatch signal is given.

 When an operation start signal is given, additional processing section 79 enters an operation start mode. When a mismatch signal is given in the operation start mode, the additional processing unit 79 issues a write instruction to the additional codebook storage unit 77. When a write command is given to the additional codebook storage unit 77, the block data to be encoded is stored in the additional codebook useful unit 77.

 That is, when the operation start signal is not supplied, the encoding circuit 32 reads the program read from the original storage unit 41 of the ordinary codebook storage unit 73. Encode and output the one that matches the most of the block configuration data. On the other hand, when an operation start signal is given, the additional codebook storage unit 77 stores the block data to be encoded for each block number in correspondence with an available history number. Let me remember. For example, if the block with the block number “00” is already stored with the history numbers 0 and 1, it is additionally stored with the history number 2.

 If history number 3 has already been stored, the oldest data of history number 0 is deleted, and an additional code book to be newly stored is stored there. .

 The additional code block storage unit 77 stores the block data to be encoded even if the block data to be encoded is provided, unless a write instruction is given from the additional processing unit 79. There is no.

Similarly, only when the operation start signal is given to the partial rewriting section 75, the relevant portion of the additional codebook clerk section 77 is read out and written to the codebook storage section 73. Be pathetic. Therefore, the state of the encoding circuit 32 is switched depending on whether or not the operation start signal is given. When the non-coincidence data is given from the encoding processing unit 71, the additional processing unit 79 outputs the block data to be encoded as it is, and outputs the additional encoded data. . As a result, if 100% of a block does not match, the original image data of the block and its encoded data (additional encoded data) are encoded. It is output from the conversion circuit 32.

 2-3) Flow chart

 2-3-1) Transmission processing

 Next, an overall flow chart of the moving picture data encoding apparatus 100 will be described with reference to FIG.

 First, the CPU 23 initializes the comparison buffer 27a (step ST1 in FIG. 7), and determines whether or not the encoding target image data has been input (step ST1). 3). If the encoding target image data is not input, the processing ends.

 When the encoding target image data is input via the transmission control unit 31, the CPU 23 writes the encoding target image data in the frame note buffer 27 b of the memory 27. Remembering (step ST5), the block number i to be determined is initialized (step ST6).

 Next, CPU 23 determines whether or not it is the first image (the first frame) (step ST 7). In this case, since it is the first image, the process proceeds to step ST30 in FIG. 10 to divide the data into block data. In the present embodiment, as shown in FIG. 8, image data for one screen is divided into block data constituting 4 × 4 16 pixels.

 Next, the block data is encoded (step ST31). In this case, since this is the first image, encoding is performed on all block data. In the present embodiment, such encoding processing is performed by the encoding processing unit 71 shown in FIG. 4 using the codebook stored in the codebook storage unit shown in FIG. This was done by performing vector quantization.

Next, the CPU 23 overwrites the image data of the first frame stored in the frame notch 27b with the comparison buffer 27a (see FIG. 7). Step ST33). Thus, the image data of the first frame is stored in the buffer 27a.

 Also, the CPU 23 transmits the encoded data stored in the buffer 27c together with the corresponding block ID via the transmission control unit 32. (Step ST27). Thus, the image data of the first frame is transmitted in a compressed state.

 Next, the case where the image data of the second frame is provided will be described. CPU 23 determines whether or not encoding target image data has been input (step ST 3 in FIG. 7). When the image data of the second frame is input, the image data of the frame is stored in the frame notch 27b (step ST5), and the block number i to be determined is initialized. (Step ST 6).

 Next, CPU 23 determines whether or not it is the first image (the first frame) (step ST 7). In this case, since the image is not the first image, the process proceeds to step ST9, and the image data stored in the frame buffer 27b is divided into block images (step ST 9). This division processing is the same as that in step ST30 of FIG. 10, and therefore the description thereof is omitted.

 Next, the CPU 23 initializes the block number h to be subjected to additional processing (step ST11 in FIG. 7). Then, the CPU 23 reads the h-th block data, and reads the h-th block data of the comparison buffer 26a and the h-th block data of the frame buffer 26b. Find the difference evaluation with the block data of the second.

 In this case, since the block number h = 0 to be subjected to the additional processing, the image data of the first frame stored in the comparison buffer 27a for the 0th block data. In the evening, the difference between the frame data and the corresponding block data in the buffer 26b is calculated.

This difference evaluation is performed by comparing the density of each corresponding pixel. Specifically, first, for the 0th pixel of the 0th block data, the absolute value of the difference data is obtained. For example, the density of the 0th pixel of the 0th block data stored in the relative buffer 26a is “D0a”, and the 0th pixel stored in the frame buffer 26b is “0”. If the density of the 0th pixel of the block data is “D0b”, the 0th block For the 0th pixel of the lock data, the absolute value of the difference data is ABS (

 D0a-D0b). Note that ABS O indicates an operation to find the absolute value in parentheses.

 Similarly, the absolute value of the next difference data of the first pixel is obtained. This is obtained for 16 pixels, and all are summed. This total value is the difference evaluation of the block data.

 Next, the CPU 23 determines whether or not the difference evaluation operation has been completed for all the block data (step ST15). In this case, since the evaluation value has been calculated only for the 0th block day, the block number h to be added is incremented (step ST 17), and repeats the processing from step ST 13 to step ST 15. If it is determined in step ST15 that the difference evaluation of all block data has been obtained, the process proceeds to step ST21 of FIG. 10 to determine the block number to be encoded. For example, as shown in Fig. 9, the evaluation value of block AQ0 is "0", the evaluation value of block A01 is "0", the evaluation value of block A02 is "10", and the If the evaluation of A03 is “20”, the block number to be encoded is determined as follows.

 The CPU 23 gradiently extracts a predetermined number of blocks having a large evaluation value from the block data. In this embodiment, 50 blocks are selected from all blocks having the largest evaluation value. If the block number A03, block number A13, and block number Ai3 shown in Fig. 9 are the largest, and the block number Α Π is the next largest, then encode The block data to be determined is determined as four block data out of the 50 blocks in one night.

 The CPU 23 performs an encoding process on the block data determined to be encoded (step ST23). Such an encoding process is the same as that described in step ST31, and a description thereof will be omitted.

Next, the CPU 23 determines only the pixels corresponding to the block data determined as the encoding target in step ST21 and stores the image data stored in the comparison buffer 27a. Is updated (step ST25). In this case, since 50 blocks of all block data are to be encoded, 50 blocks of all block data are to be encoded. The image data stored in the comparison buffer 27a is updated only for the pixel corresponding to the first night.

 Next, CPU 23 transmits only the encoded block data (step ST 27). In this case, the coded block data is only the block data to be coded in step ST21, and therefore, unlike the first frame, As for the frame, only the pixel data corresponding to the block in the different part is compressed and transmitted together with the block ID.

 Hereinafter, similarly, for the third frame and the fourth frame '·', only the image data corresponding to the block different from the image of the comparison buffer 26a at that time is de- It is compressed and transmitted with its block ID. Then, for the next frame, only the pixels corresponding to the pixels belonging to the transmitted block are updated in the comparison buffer 26a. -As described above, in the present embodiment, not all block data different from the first frame are transmitted, but a certain range of blocks having a higher evaluation value. Only for, data encoding and data transfer are performed.

 Therefore, when there are fast-moving and slow-moving objects on the screen, the former is transmitted in each frame, whereas the latter is transmitted in each frame. The data is transmitted for the first time when the difference evaluation value in each block data becomes large when it moves by a certain distance. In other words, for such slow-moving objects, there is a high possibility that the evaluation value will be small, so that the transfer is performed only when the amount of movement has increased to a certain extent. Become.

 Such slow-changing objects are transmitted such that they move as image data for the first time with a delay of several frames.

 As described above, the evaluation value of the block data for a moving object that moves quickly is large. On the other hand, for those that move slowly, the data does not move for some frames, and the same data continues, so the evaluation value decreases. Therefore, if a fast-moving object and a slow-moving object are on one screen, if the fast-moving object stops, it will be a block to be encoded. A transmission is made.

In addition, one that moves fast and one that moves slowly are on one screen. Even if the block does not stop, the block corresponding to the one that moves slowly as described below may be the target of transmission.

 In the present embodiment, the encoded reference image data of the comparative buffer 26a is updated only for the pixels that have been encoded and transmitted, and is stored in the frame buffer and the buffer 26b. Not all pixel data for one frame is transmitted. In other words, the comparison buffer 26a does not record the image data of the previous frame, but stores the image data that is to be transmitted as a result. Become. In such a situation, the image data has a slow moving speed and moves only little by little, and even if there are other fast moving objects, the moving speed is low. Means that the comparison buffer 26a cannot be rewritten. However, the difference evaluation is obtained by comparing the data of the comparison buffer 26a and the data of the frame buffer 26b. In this way, because the comparison buffer 26a is not rewritten, even if the moving speed is slow, it is determined to be a block to be encoded. There is also.

 As a result, of the video data, movements that are well recognized by humans, that is, the parts that move large and fast, are transmitted and the direction of movement is switched, so-called flickering objects. Are not transmitted much. In addition, even if the moving object is moving slowly, the moving process is performed as a moving object even if the moving object is present on the same screen as the moving object.

 2-3-2) Interrupt processing

 Next, the interrupt processing will be described. The CPU 23 determines, at predetermined time intervals, whether or not there is a transfer margin (step ST31 in FIG. 11). In the present embodiment, the predetermined time is set to 160 seconds. If there is no transfer margin, the interrupt processing ends.

 In the present embodiment, as shown in FIG. 12, a histogram of the total number of blocks is created for each block difference evaluation, and based on the distribution characteristics, the object does not move much. First, it was decided that there was room for transfer.

Note that the distribution data shown in Fig. 12A is for a case where the object does not move very much, and the block-by-block difference evaluation has a block-by-block difference evaluation larger than "16". Ok It shows that there is almost no distribution. On the other hand, the distribution data shown in Fig. 12B is for the case where the object seems to move greatly, and the difference evaluation for each block is from "0" to "255", and the total number of blocks is also shown. Moderately stray.

 The distribution data obtained in this way has different distribution characteristics depending on the movement tendency. Therefore, the distribution characteristics are estimated by storing a plurality of distribution patterns of the moving object to be analyzed and determining whether or not the pattern is applicable to any one of the patterns. Can be done.

 By referring to this distribution data in a time series, when the tendency of the distribution data changes, it can be determined that the movement tendency of the object has changed.

 In the above embodiment, a histogram is created for each block-based difference evaluation. However, the present invention is not limited to this, and for each block evaluation value, a line graph is created with the total number of blocks on the vertical axis and the difference evaluation for each block on the horizontal axis. An arithmetic expression representing this graph may be stored as distribution data. For example, when distribution data approximate to the Gaussian distribution is obtained, it can be represented by Y2EaxZEdx. In addition to the Gaussian distribution, the coefficient may be described as a coefficient of an arithmetic expression of a binomial distribution.

 In this way, by storing the distribution characteristics according to the coefficients of the arithmetic expression, the movement tendency of the moving object can be known only by referring to the parameters. For example, if the coefficient i in the Gaussian distribution does not change much, it is judged that the change is small, and if the coefficient a changes, it is determined that the object has moved greatly. It is good.

 If the CPU 23 determines in step ST31 that there is a transfer margin, it outputs an operation start signal to the encoding circuit 32 (FIG. 11: step ST33). As a result, the additional processing unit 79 and the partial rewriting unit 75 shown in FIG. 4 enter the operation start mode.

 Next, the CFU 23 outputs the 対 象 th data to be encoded, together with its block number, to the encoding circuit 32 (step ST35). As a result, the encoding circuit 32 reads the additional block data stored in the additional codebook storage section 77 by the partial rewriting section 75 as described above. Then, rewrite the block-specific code storage section 42 of the codebook storage section 73.

In the initial state, the block configuration data is all empty as shown in Fig. 6, so — Encoding process is performed by the encoding processing unit 71 in the same way as the state shown in FIG.

 Further, the additional processing unit 79 determines whether or not the original block data to be encoded matches 100%. In the case of a mismatch. The additional processing section 79 gives a write instruction to the additional codebook storage section 77.

 Since the corresponding block data to be encoded and the block number are given to the additional code block storage unit 77, the block data to be encoded is stored in the block number and the block number. Is also memorized. For example, if the block number “0 0” and the block configuration data “0 0 0 1 0... 0 j” are given, as shown in FIG. 13, the block number “0 0” , The history number “0”, and the block configuration data “0 0 0 1 0... 0” are stored.

 In addition, the additional processing section 79 outputs the block number to be encoded—even with the write instruction, and adds the block number and the history number to the additional code. Output as coded data. The additional encoded data and the block data to be encoded are transmitted via the transmission control unit 31. Note that a discriminator or the like for discriminating that this is an original image data may be added to the transmission gap and then transmitted. Next, the CPU 23 determines whether or not the block is the final block (step ST37). If the block is not the final block, the block number i for the block to be determined is linked. Comment

(Step ST39), the output of the operation start signal is stopped (Step ST43). Then, the interrupt processing ends.

 Such interrupt processing is performed periodically after a predetermined period has elapsed. If there is a transfer margin at present, since the block number i to be determined has been incremented, the original image data is obtained for the next block. Judge whether or not to send.

By performing such an interrupt process, the codebook storage unit 73 shown in FIG. 4 stores the block number and the history number as the index number. The block configuration data to which is added is read out from the additional codebook storage unit 77 every time the block is switched and rewritten. Such a process is repeated at predetermined time intervals until the final block, and when the final block is reached, in step ST37. Proceeding to step ST41, block number i for decision processing is initialized. As a result, the processing for the 0th block is performed.

 The block configuration data transmitted once is assigned a block number and a history number as an index number. Therefore, for the transmission of image data for the second and subsequent times, it is only necessary to transmit the index number. That is, the data of the corresponding block number of the additional codebook storage unit 77 is read out to the block-by-block code storage unit 42 shown in FIG. 4. If the data is still data, the encoding processing unit 71 outputs a result of 100% coincidence. Therefore, the additional processing unit 79 does not give a write instruction to the additional codebook storage unit 77, and does not output the block data to be encoded. It only outputs additional coded data Γ 0 0-0 J. The additional encoded data “0 0 — 0” is stored in the additional codebook storage section 77 as the block number “00” and the history number “0”. Means block configuration data.

 In this way, when the original image data is transmitted once for the stationary part, the block number and its history number are stored and added, and then transmitted. , From the second time on, only the block number and history number need to be sent, eliminating the need to send the original image data. As a result, it is possible to improve the image quality and to realize a transmission method with a high data compression rate.

 Further, in the present embodiment, four block configuration data are stored in the additional codebook storage unit 77 for each block, but there is a margin in the memory area. If there is, by providing more, it is possible to reduce the number of times of sending the original image data itself.

3. Video data decoding device 2 0 0

 3-Hardware configuration

 Next, the decoding device 200 will be described. The hardware configuration of the moving picture data decoding apparatus 200 is almost the same as that of the moving picture data coding apparatus 100, and a decoding circuit 34 is provided instead of the coding circuit 32. It has been criticized.

The coded data buffer 27c stores the received coded block data. The comparison buffer 26a is not required. Frame buffer 26b Indicates the decoded image data for one screen. The frame buffer 26b is sequentially rewritten by sequentially decoded block data as described later.

 3-2) Decoding circuit 3 4

 The decoding configuration of the decoding circuit 34 will be described with reference to FIG. The decoding circuit 34 includes a codebook storage unit 73, a partial rewriting unit 75, an additional codebook storage unit 77, an additional processing unit 79, a reception data determination unit 80, and And a decryption processing unit 82. The codebook storage section 73, the section rewriting section 75, the additional codebook storage section 77, and the additional processing section 79 perform almost the same processing.

 The reception data judgment unit 80 judges whether or not the original image data is added data. This can be done, for example, by determining whether or not a discriminator added at the time of transmission exists. .

 When the original image data is added, the reception data judgment unit 80 gives an operation start signal to the additional processing unit 79 and the partial rewriting unit 75. Thus, the additional processing unit 79 and the partial rewriting unit 75 enter the operation start mode in response to the operation start signal. In the operation start mode, the additional processing unit 79 stores the coded data and its original image data provided to the additional codebook storage unit 77 for each block number. Store it in the additional codebook storage unit 7 7. By this processing, the same candidate data as in the moving picture data encoding apparatus 100 is added to the moving picture data decoding apparatus 200. In addition, the partial rewriting unit 75 is attracted to the additional codebook storage unit 77 as in the video data encoding device 100 based on the given block number. The data of the corresponding block number is read and written to the block-specific code storage section 42 of the codebook storage section 73.

 The decoding processing section 82 decodes the data of the index number stored in the original storage section 41 of the codebook storage section 73 as it is, and performs block-by-block coding. Similarly, for the data written from the partial rewrite unit 75 to the area of the memory unit 42, the corresponding block configuration data is output.

If the original image data is not added, the decoding process is performed as usual. That is, the received data is provided to the decryption processing unit 82, The processing unit 82 decodes the given encoded data based on the codebook stored in the codebook useful unit 73 and outputs the decoded data. .

 In this embodiment, when the original image data is received, the original image data is temporarily stored in the additional codebook storage unit 77, and this is stored in the codebook storage unit 73. The data is read out for each number and punctuated, but if there is original image data, it may be output directly.

 ■ 3— 3) Flow chart

 Next, the processing of the received data in the moving picture data decoding apparatus 200 will be described using the flowchart of FIG. In this case, it is assumed that the data of each frame shown in FIG. 8 is sent.

 When the power of the moving picture data decoding device 200 is turned on, the memory 27 is initialized and the block data can be received (waiting for reception).

 The CPU 23 of the video data decoding device 200 determines whether or not there is received data (step ST51 in FIG. 17). Whether or not there is received data may be determined based on whether or not block data after encoding is stored in the encoded data buffer 27c. If there is no reception data, the process ends.

 If there is received data, the CPU 23 initializes the block number h for additional processing (step ST53), and outputs the received data to the decoding circuit 34 (step ST53). ST 55).

 As described above, the decoding circuit 34 determines whether the received data is data to which original image data has been added, performs decoding, and decodes the decoded data. Output. For the first frame, since the coded block data obtained by coding all the blocks is transmitted, usually, the original image data is not added. Accordingly, the decryption processing unit 82 performs decryption using the candidate data stored in the codebook storage unit 73.

 CPU 23 updates frame buffer 27 b with the decrypted data (step ST 57). .

The CPU 23 determines whether or not the decryption has been completed for all the blocks (step ST59). If the decryption has not been completed, the CPU 23 links the block number h for additional processing. The increment is made (step ST61), and the processing of steps ST55 to ST59 is repeated.

 In step ST59, when the decoding has been completed for all the blocks, the block is output to CRT30 (step ST63).

 In this way, for the first frame, since the data of all blocks has been compressed and transmitted, it is decoded and decoded into the frame buffer. The converted data is stored and output to the CRT 30.

 Next, the second frame will be described. For the second and subsequent frames, only the blocks that are different from the first frame and that have a high differential evaluation are transmitted. Therefore, it must be combined with the image of the frame immediately before the frame in question. Such synthesis is performed as follows. The data stored in the coded data buffer 27C is decoded and decoded by the decoding method described above. Then, as described in FIG. 17 step ST57, the data of the frame notifier is updated. In the first frame, the coded data transmitted was all blocks, so all blocks were updated. However, since the following frames are different from the previous frames and only the blocks with a high differential evaluation are transmitted, they are indicated by their block IDs. Only the data of the frame buffer corresponding to the block is updated (step ST151). Then, for the portion that is not updated, the contents of Frame 26 and Buffer 26b are output to CRT30 as they are.

 In this way, in the frames after the second frame, only the part different from the previous frame is updated, and the frame is output to the CRT 30 as the relevant frame. Video data can be displayed. As a result, the moving image data encoded by the moving image data encoding device 100 can be received and reliably decoded.

Furthermore, original image data may be added to the second and subsequent frames. In this case, as described above, the decoding circuit 34 stores the coded data and its original image data for each block number. As a result, the same candidate data as the transmitting side is added to the receiving side. In addition, at the time of decryption, candidate data added according to the block number is read out and decrypted. Processing is performed.

 In this manner, the image data can be decoded from the data including the original image data of each block in the encoded data.

4. Other embodiments

 4-1) When the coding circuit 32 is implemented by software

 In the above embodiment, the description has been given of the case where the encoding circuit 32 is realized using hardware, but this may be realized by software. The flowchart in this case is described with reference to Fig. 18. In this case, the codebook storage unit and the additional codebook storage unit are stored in the node disk 26, and are stored in the memory 27 as necessary. I should read it out ^

 First, the CPU 23 determines whether or not there is a transfer margin (step ST71). If there is no transfer margin, the interrupt processing ends. On the other hand, if there is a transfer margin, the data of all the history numbers of the i-th block is retrieved from the additional codebook storage unit 77 shown in FIG. 6 (step ST). 7 3). Then, it determines whether there is a match (step ST75), and if there is a match, transmits the block number and the history number. Transmission is performed via the control unit 31 (step ST77). If there is no match, the CPU 23 assigns a new history number to the original data, and transmits the block number and the history number via the transmission control unit 31. The trie number is added to the original image block data and transmitted (step ST79). Further, the block number and the history number of the original data are written in the i-th additional codebook storage unit (step ST81).

 The CPU 23 determines whether or not the block is the final block (step ST83), and if it is not the final block, increments the block number i to be determined (step ST83). Step ST87). On the other hand, if it is the last block, the block number i for the decision processing is initialized (step ST85). This process is the same as in the first embodiment.

As described above, when the encoding circuit 32 is realized by software, the data of the corresponding block in the additional codebook storage unit 77 shown in FIG. Determined as a search target range without newly reading out to the block-specific code storage unit 42 shown in You can do it.

 4-2) When the decryption circuit 3 4 is realized by software

 Fig. 9 shows a flowchart in the case where the decoding circuit 34 is realized by software.

 CPU 23 determines whether there is received data (step ST91), and terminates if there is no received data. If there is received data, the block number h for additional processing is initialized (step ST933), and the next encoded data (standard encoded data or additional encoded data) Then, it is determined whether or not the image data is added (step ST95).

 If it is determined that image data has been added, the corresponding block number and history number are stored in the additional processing section 79 (step ST101). Next, the frame buffer of the corresponding block is updated with the added image data (step ST103). Thereby, the original image data can be displayed for the block. Thereafter, it is determined whether or not the processing has been completed for all the blocks, and output to the display device (step ST109).

 On the other hand, if it is determined in step ST95 that the image data is not added, the received data is a block number and a history number, or a standard encoded data. Judge whether there is (Step S-c97). When it is determined that the data is not standard encoded data (when the data is a block number and a history number), the additional codebook storage unit 77 is searched, and the decoding process is performed. Update the frame buffer (step ST99). As a result, the original image data for the block can be updated in the evening.

 If it is determined in step ST97 that the data is standard encoded data (if it is not a block number or history number), the codebook storage unit 73 is searched to decode the data. And updates the frame buffer (step ST98).

 The CPU 23 determines whether or not all blocks have been completed (step S 105), and if not completed, adds the block number h for additional processing. Then, repeat the processing from step ST95.

-When processing is completed for all blocks, output to the display device (Step ST109). If there is no received data, the process ends.

 In this way, the image data can be decoded from the data that includes the original image data of each block in the encoded data.

 In the above embodiment, the description has been given of the case where the encoding circuit 32 and the decoding circuit 34 are completely realized by software, but a part is configured by hardware. You may do so.

4-3) Other embodiments

4-3-1) About the stationary block

 In the above-described embodiment, for the block in the stationary portion, the transmission side adds the pixel data of the original data, the block number, and the history number to the additional codebook storage section. At the time of writing, the block number and history number are added to the original image block data and transmitted. This eliminates the need to send pixel data from the second time. However, the present invention is not limited to this.Only the transmitting side writes the original data and the block number in the additional code block storage unit, and transmits only the block number of the original data. If the pixel data is 100% identical to the one stored in the additional codebook storage unit corresponding to the block, the block In this case, it is sufficient to store only the block number as additional encoded data. Further, in this case, the receiving side does not need an additional codebook storage unit. This can reduce the amount of data transfer if there is no change from the previous frame.

However, storing the history of block data in each block has the following advantages. First, in general, image data captured by a CCD is displaced by the back-up noise even if it is a stationary part due to back noise. There is. Since this back noise is only a small deviation, it is considered that the back noise corresponds to any of the above histories. Second, an image of a certain block is changed from one image (for example, pure white) to another image (for example, pure black), and then becomes the above-mentioned screen (white) again. In this case, once a history number is added to the original image block data of a certain image (blank) and transmitted. This eliminates the need to send the original image block data when the same image (white) is obtained again.

 Also, in the above embodiment, 100% that is stored in the additional codebook storage unit—blocks of non-matching pixel data are all processed by interrupt processing. Data is transmitted, but only when the threshold value is exceeded, that is, when the original image data for a certain block is significantly distorted. Only this may be transmitted, and the threshold value may be detected by detecting the transmission status and fluctuated. For example, if there are many errors during transmission, the threshold may be increased to reduce transmission data ¾. This makes it possible to flexibly cope with a case where the transmission state fluctuates.

 Further, the stationary blocks may be transmitted in descending order starting from the one with the largest distortion.

 In addition, the further away from the block power that is determined to be a moving block, the more the human eyes are concerned about the deterioration of image quality. You may send it to.

 In the above embodiment, four types of block configuration data are classified and stored for each block. This makes it possible to limit the range of encoding candidate data. However, the present invention is not limited to this, and the data may be stored as common coding candidate data without classifying each block.

 Further, in the above embodiment, the data transfer margin is determined to be marginal based on the number of coding blocks, but the transmission state in the transmission control unit 31 is detected. You can even judge it.

 In addition, the operator may use a pointing device such as a mouse to specify a specific area, and may preferentially generate additional block data for blocks in that area. . As a result, it is possible to transmit an area where the operator desires precise image transmission. In this case, the processing of the CPU 23 may be such that it is determined whether or not the specific area has been specified in the determination of the step ST31 in FIG. 11. .

In the above embodiment, the interrupt processing is performed every 1/60 second. However, the present invention is not limited to every predetermined time as described above. For example, each time the encoding of the differential block of each frame is completed, or each time the encoding of the differential blocks of several frames is completed, Good.

 4-3-2) Other than the stationary part block

 In the above-described embodiment, the number of blocks having a high evaluation value is determined as the number of high-order blocks, and coding is performed. As a result, data of a fixed number of blocks can always be transmitted as blocks to be encoded, so that the size, speed, number of moving objects, etc. Irrespective of this, the number of blocks that can be transmitted per unit time can be kept constant. Therefore, when the transmission speed is limited, only the important data part can be transmitted. However, the present invention is not limited to this. For blocks having an evaluation value other than “0”, all blocks may be transmitted.

 Note that, in the above embodiment, the KM order extraction is performed from the highest evaluation value. Therefore, when the evaluation value as a whole is large and when the evaluation value is small as an overall tendency, even if the blocks have the same evaluation value, they are relative evaluations. Some blocks are not sent. On the other hand, when the whole moves automatically as a whole, it is possible to transmit only the part that has moved the most. On the other hand, if the whole does not move much, the fine movement will be transmitted.

 Also, instead of limiting the number of blocks to be transmitted, the decision is made to transmit the block that has the value of what percentage of the largest differential evaluation block in the frame. You can do it

In the above embodiment, for 50 blocks, the oil is drained sequentially from the block having the larger difference evaluation value, and the extraction operation is stopped at 50 blocks. I'm doing it. If there are two or more blocks that have the 50th difference evaluation value, the block with the 50th difference evaluation value is satisfied and the 50th difference evaluation value is satisfied. You may want to extract one of the blocks. In this case, for example, the one with the smallest block ID may be preferentially extracted. Also, the D Duck with the 50th difference evaluation value is very! In many cases, the extraction of the block having the 50th difference evaluation value should be stopped, and coding should be performed for 49 blocks. Yo No. In other words, if blocks having the same difference evaluation straddle the threshold, the balance between the blocks to be extracted and the blocks not to be extracted should be considered. Good.

 Further, the above threshold value is not limited to a fixed value, but may be varied according to the distribution of the difference evaluation value of the block data. For example, the transmission target of a certain frame is different from that of the previous frame when there is little movement as a whole and when there is considerable movement as a whole. Change the number of blocks. As a result, useless data transfer can be prevented, and transmission corresponding to the characteristics of the image data to be encoded can be performed.

 In this way, in the case of varying according to the distribution of the difference evaluation value of each block, a histogram may be created in order to easily grasp the distribution state. In this case, a histogram may be created based on how many blocks having difference evaluation values belonging to a certain range exist. For example, if the density of each pixel has 0 to 255 levels and the block of 1 is composed of 16 pixels, the range of the difference evaluation value is 0 to 4 096 (2 5 5 * 1 6). This is divided into the range of 32, and the difference evaluation values 0 to: L27 are classified into the first range, the difference evaluation values 128 to 255 are classified into the second range, and so on. do it. By analyzing the distribution of the histogram, it is possible to obtain a distribution of the difference evaluation values.

 When such a histogram is created, the difference evaluation value of each block is categorized in a range, so that the block having the difference evaluation value of the 50th threshold value is used. There are many cases where there are multiple tasks. However, in this case as well, processing may be performed in the same way as when there are a plurality of blocks having the same difference evaluation according to the threshold value.

 Also, the transmission state may be detected, and the threshold value may be changed based on the difference evaluation and the detection result. For example, when there are many errors during transmission, the threshold value may be changed. In order to reduce the number of blocks to be transmitted, the threshold may be increased. This makes it possible to flexibly cope with the case where the transmission state fluctuates.

Further, the above threshold value may be made freely selectable by the operator. For example, if the precision mode is specified, or if speed The threshold can be lowered in the case of precision mode, and the threshold can be raised in the case of speed priority.

 Also, if multiple transmission lines are available, use a large number as a whole, use multiple transmission lines, and use only one if they do not work well. In addition, the transmission conditions may be changed by changing the number of transmission paths.

 Further, in the above embodiment, a block having a large difference evaluation is determined as a block to be coded. Alternatively, the order of transmission may be larger, starting with the largest one. This ensures that important data can be transmitted. Therefore, for example, when the band width changes during transmission (when the band width becomes narrower), or when the receiver performs multi-task processing, it is not so important (difference evaluation is small). B) Blocks do not cause much problem even if they are ignored as a result. Conversely, if the band width becomes wider, a block with a small difference evaluation may be transmitted.

 Further, in the above embodiment, all the transmission targets are encoded and transmitted. That is, encoding is not performed for those that are not to be transmitted. However, after all coding, only those having a large evaluation value may be transmitted. Further, after the encoding process, a difference evaluation may be obtained to determine whether or not to perform transmission.

 Further, in the above embodiment, the difference evaluation is obtained by summing the absolute values of the differences between the pixels of the frame buffer corresponding to the comparison buffer. However, the present invention is not limited to this, and the total number of pixels having a difference may be calculated as the difference evaluation in the block.

4-3-3) Other

 In the above embodiment, one block is composed of 4 × 4 16 pixels. However, the present invention is not limited to this, and an arbitrary number of pixels such as 8 × 8 may be used. And the monkey.

In the above-described SH embodiment, the description has been made assuming that data is transmitted. However, when data is stored in a storage medium, it may be adapted as a method of compressing and storing data. it can. In this case, instead of transmitting from the transmission control unit, directly encoded blocks are not transmitted. The lock data may be stored in a storage medium. In addition, for a frame other than the reference frame, a predetermined capacity may be specified for each frame.

 In the moving image data encoding device or the decoding device according to the present invention, when the number of moving blocks is reduced, a transfer margin is generated, so that the image quality of a stationary portion is dynamically improved. Therefore, the present invention can be applied to, for example, a television telephone, a television conference system, and the like.

 In the above embodiments, digital image data has been described as being obtained. For example, analog still image data is sampled for such digital image data. Thereby, it is obtained.

 If the digital image data is a color image, the same processing as described above may be performed for each of the YUV signals (the luminance signal Y and the hue signal UV).

 Instead of the YUV signal, an RGB (red, green, blue) signal or a YIQ (luminance signal Y and hue signal IQ) may be used.

 It is also known that human vision reacts sharply and sensitively to details of a given shape in light and dark, but responds slowly to details of color. Therefore, in this embodiment, the resolution of the hue signals U and V is set to 12 of the luminance signal Y. As a result, the degree of data compression can be increased.

 In each of the above embodiments, the case where compressed data is transmitted has been described. However, the present invention can be applied to the case where data is stored as it is.

 Further, in each of the above embodiments, in order to realize the above-described functions, this is realized by software using CPU 23. However, some or all of them may be realized by hardware such as a logic circuit. In particular, in the above embodiment, encoding and decoding are performed by a code book. Therefore, by realizing this encoding and decoding processing with one chip, devices that require data compression, for example, such as TV telephones and digital video, etc. Simply by embedding the chip in the device: ¾ Fast and accurate data compression is possible.

In the above description, the present invention has been described as a preferred embodiment. However, each term is used for explanation, not for identification, and Range And may be changed without departing from the spirit and scope of the appended claims.

 In the moving picture data encoding device e or the method thereof according to the present invention, if there is a margin in the data transfer margin of the transmission, the image data to be encoded is a block other than the target block. Send the data with its block ID. Therefore, the image quality of blocks other than the target block can be the same as the current image. In other words, it is possible to provide a moving image data encoding device or a method for improving the image quality of a stationary part.

 In the moving picture data encoding device according to the present invention, the additional block data generating means includes the additional block data provided to the transmitting means, together with the additional encoded data obtained by encoding the additional block data. For the same block data as the already stored additional block data, the block data other than the target block is encoded, and its block ID and At the same time, additional encoded data is given to the transmitting means, and the transmitting means transmits the block ID and the additional encoded data. Therefore, it is possible to transmit additional encoded data that matches the block of the still part of the image data to be encoded. As a result, the block data of the stationary part can be encoded and transmitted.

 In the moving picture data encoding device S according to the present invention, the additional block data generating means categorizes and clerks for each block ID, and performs the encoding based on the classification. Perform Therefore, the range in which a match is determined can be set for each block, so that encoding can be performed quickly.

 In the moving picture data encoding device according to the present invention, the additional block data generating means may be configured to execute the additional block data when the number of stored additional block data for each block ID exceeds a predetermined number. Delete the oldest additional block data. Therefore, it is possible to retain additional block data of a relatively matching possibility without increasing the storage capacity.

In the moving picture data encoding device according to the present invention, the additional block data generating means determines that the data transfer margin is sufficient based on the determined number of target blocks. In other words, according to the amount of data to be transmitted, the data transfer margin You can judge the degree.

 In the moving picture data encoding device S according to the present invention, the additional block data generating means detects a transmission state and determines that the data transfer margin is sufficient. Therefore, it is possible to make a judgment according to the change in the transmission state.

 In the moving picture data encoding device e according to the present invention, the additional block data generating means sequentially generates the additional block data based on a predetermined rule. Therefore, the additional block data can be generated based on a predetermined rule.

 In the moving picture data encoding device according to the present invention, the predetermined rule preferentially generates the additional block data from a block having a small differential evaluation. Therefore, the image quality of blocks with high stillness can be preferentially improved.

 In the moving picture data encoding device according to the present invention, the predetermined rule preferentially generates a block of a specified specific area. Therefore, the image quality of the specific area can be improved.

 In the moving picture data encoding device according to the present invention, the designation is performed by an operator. Therefore, the image quality of the region desired by the operator can be improved. In the moving picture data encoding device according to the present invention, the rewriting means rewrites the block data of the encoding reference screen data using the transmission target block data. Accordingly, encoded reference image data in which a portion corresponding to the block data to be transmitted is replaced is obtained.

 In the moving image data encoding device or method according to the present invention, when the number of blocks to be encoded is smaller than a predetermined number, the block other than the above-described target block of the image data to be encoded is used. Outputs the block data of. Therefore, it is possible to provide a moving picture data encoding apparatus and an encoding method capable of improving the image quality of a still part.

In the moving picture data encoding device according to the present invention, the additional block data generating means encodes the output block data and outputs the encoded block data together with the block ID. Therefore, additional encoded data that matches the block of the still part of the image data to be encoded can be transmitted. As a result, image data for more stationary parts can be transmitted. In the moving picture data encoding device according to the present invention, the additional block data generating means determines the number of blocks to be encoded by the encoding means based on a difference evaluation between the block data. It is determined that the number is smaller than the number, and block data other than the target block of the image data to be encoded is output. Therefore, the image quality of the still part can be improved.

 In the moving picture data decoding apparatus or method according to the present invention, when the unencoded block data and its block ID are present in the received data, The image data of the next frame is generated by using the unencoded block data as the image data of the block ID. Therefore, the next frame image data can be generated based on the received data including the unencoded block data. As a result, the image quality of the still part can be improved. ·

 In the moving picture data decoding apparatus according to the present invention, for the block data provided to the next frame image data generating means by the determination means, additional coded data obtained by coding the block data and The additional block data storing means for storing the additional block data stored in the additional block data pathological means when the additional encoded data is provided. Then decrypt it. Therefore, the next frame image data can be generated even when data including the additional encoded data is received.

 In the moving picture data decoding apparatus according to the present invention, the additional block data pathological means is classified and stored for each block ID, and the decryption means is based on this classification. The above encoding is performed. Therefore, the range in which the decoding process is performed can be performed for each block, so that encoding can be performed quickly.

 In the moving picture data decoding apparatus according to the present invention, the additional block data storage means is provided when the number of stored additional block data for each block ID exceeds a predetermined number. Deletes the oldest additional block data. Therefore, the range in which the match is determined can be set for each block, so that encoding can be performed quickly.

In the moving picture data decoding device according to the present invention, the rewriting means may include the code The block data of the decoding reference screen is rewritten using the transmission target block data. Accordingly, encoded reference field image data in which a portion corresponding to the transmission target block data is rewritten is obtained.

 In the moving picture data decoding device and the moving picture data decoding method according to the present invention, when the unencoded block data and its block ID exist in the given data, The block data that is not encoded is given as the image data of the block ID. Therefore, even when block data that is not encoded is included, the next frame image data can be generated. As a result, the image quality of the still part can be improved.

 In the moving picture data decoding apparatus according to the present invention, the block data provided to the next frame image data generating means by the determining means is additionally coded data obtained by coding the block data. And an additional block data storage unit for storing the additional block data stored in the additional block data storage unit when the additional encoded data is provided. To decrypt. Therefore, the next frame image data can be generated from the data including the additional encoded data.

 A moving image data transmitting / receiving system according to the present invention is a moving image data transmitting / receiving system having the following:

A) a video data encoding device comprising:

 a l) Encoding reference image data storage means for storing image data for one screen composed of a plurality of pixels as encoding reference image data.

 a2) The image data to be encoded is divided into a plurality of block data, and the block data constituting the image data to be encoded and the block data corresponding to the encoding reference image data. Target block determining means for determining the target block based on the difference evaluation of

 a 3) Block data recording means for storing a plurality of block data composed of a plurality of block configuration data and a code corresponding thereto as candidate data,

 a4) coding means for coding the determined target block using candidate data stored in the block data recording means;

a5) transmitting means for transmitting the encoded data, a6) If it is determined that the data transfer margin of the transmission means is marginal, a block ID other than the target block of the image data to be encoded is set as the block ID. An additional block data generating means to be given to the transmitting means,

 With

 a7) The transmitting means transmits the additional block data together with the given block ID.

 B) a video data decoding device comprising:

 b receiving means for receiving the transmitted data,

 b2) Encoding reference image data storage means for storing image data for one screen composed of a plurality of pixels as encoding reference image data,

 1) 3) decoding means for decoding the received data,

 4) Next frame image data generating means for generating image data of a frame next to the reference image data based on the encoded reference image data and the decoded block data,

 b5) If the unencoded block data and its block ID are present in the received data, the unencoded block data is applied. A judging means for giving the next frame image data generating means as the image data of the block ID;

 Therefore, it is possible to provide a moving picture data encoding / decoding system capable of transmitting and receiving moving picture data in which the image quality of a stationary portion is improved.

 A video data encoding / decoding system according to the present invention is a video data transmission / reception system including the following:

A) A video data encoding device comprising:

 a l) Image data for one screen composed of a plurality of pixels is stored as coding reference image data.

a2) The given image data to be encoded is divided into a plurality of block data, and the block data corresponding to the block data constituting the image data to be encoded and the encoding reference image data. Target block determining means for determining the target block based on the difference evaluation with the block data, a 3) Block data composed of a plurality of block configuration data and a code corresponding to the block data as candidate data, and a plurality of block data recording means for convenient use.

 a4) coding means for coding the determined target block using candidate data useful in the block data storage means;

 a5) If the number of blocks to be encoded by the encoding means is smaller than a predetermined number, an additional block for outputting block data other than the target block of the image data to be encoded. Data generation means,

B) A video data decryption device comprising:

 b l) Encoding reference image data storage means for storing the image data for one screen composed of a plurality of pixels as encoding reference image data.

 b2) Given an encoded block data obtained by encoding the block data and its block ID, decoding means for decoding the encoded block data;

 1) 3) Next frame image data generating means for generating image data of a frame next to the reference image data based on the encoded reference image data and the decoded block data,

 b4) If the unencoded block data and its block ID are present in the given data, the unencoded block data is used as the data. Judgment means given to the next frame image data generation means as the image data of the block ID.

 Therefore, it is possible to provide a moving image data encoding / decoding system in which the image quality of a still part is improved.

 In the storage medium according to the present invention, the data is: 1) coded data obtained by dividing each frame data into blocks and performing vector quantization, and is used as a reference frame. Coded data obtained by vector quantization of a block having motion on the other hand, and 2) blocks other than blocks in an area having motion on the reference frame. Includes block pixel data. Therefore, except for blocks having motion, the image data itself can be stored. This makes it possible to improve the image quality of blocks other than the moving block when the moving image data is reproduced.

In the recording medium according to the present invention, the pixel data includes, for each block, A block number and additional encoded data for vector quantization of the pixel data of the block are added. Therefore, it is possible to reduce the storage area for storing data again for the same block.

 In the storage medium according to the present invention, the total amount of the encoded data and the pixel data is a predetermined total data amount for each frame. Therefore, the image quality can be improved within the range of the predetermined storage area.

4-4) Definition of terms

 The meaning of the terms used in this specification and the relationship with the embodiments will be described below. “Encoding reference image data recording means”: In the embodiment, the comparison buffer 27 a shown in FIG. 3 corresponds to this.

 “Encoding unit”: In the embodiment, the encoding unit 71 corresponds to the encoding unit.

 “Rewriting means”: In the embodiment, this corresponds to the processing of step S 25 of FIG. 10 of CPU 23.

 ΓBlock configuration data j: Data constituting block data. In the embodiment, 16 block configuration data is used to represent 1 block data. did.

 “Target block determination means”: In the embodiment, the processing of step S 21 of FIG. 10 of CPU 23 corresponds to this.

 “Block data storage means”: In the embodiment, the codebook storage unit 73 is applicable.

“Transmitting means”: In the embodiment, the transmission control unit 31 shown in FIG. 3 corresponds to this. {Receiving means}: In the embodiment, the transmission control unit 31 shown in FIG. 15 is applicable. _C “Additional block data generating means”: In the embodiment, the CPU 23 shown in FIG. The processing in steps ST31 to ST35 corresponds to this.

 "Decoding means": In the embodiment, the decoding processing unit 82 corresponds.

 "Next frame image data generating means": In the embodiment, 1;

7 Step ST 57 corresponds to the processing.

 {Judgment means}: In the embodiment, the received data judgment unit 80 or CPU 2

This corresponds to the processing in step ST101 of Fig. 19 in Fig. 3.

{Additional block data recording means J: In the embodiment, the additional codebook useful unit 77 corresponds to this.

Claims

The scope of the claims

1. Video data encoding device S with:

 Encoding reference image data storage means for storing image data for one screen composed of a plurality of pixels as encoding reference image data;

 The image data to be encoded is divided into a plurality of block data, and the difference between the block data constituting the image data to be encoded and the corresponding block data of the encoding reference image data is evaluated. Target block determining means for determining the target block based on the

 Block data storage means for storing a plurality of block data composed of a plurality of block configuration data and codes corresponding thereto as candidate data;

 Coding means for coding the determined target block using candidate data stored in the block data storage means;

 Transmitting means for transmitting the encoded data;

 If it is determined that the data transfer margin of the transmitting means is sufficient, the block data other than the target block of the image data to be encoded is written together with the block ID. Additional block data generation means given to the transmission means,

 With

 The transmitting means transmits the additional block data together with the given block ID.

2.

 In the video data encoding device according to claim 1,

 The additional block data generating means stores the additional block data provided to the transmitting means together with the encoded additional coded data, and further stores the additional block data. For the same block data as the already stored additional block data, the block data other than the target block is encoded and added together with the block ID. Providing encoded data to the transmitting means,

_C as the transmission unit that sends the block ID and the additional encoded data

3.

 In the moving picture data encoding apparatus according to claim 2,

 The additional block data generating means stores the data by classifying each block ID, and performs the encoding based on the classification.

Four .

 In the moving picture data encoding apparatus according to claim 3,

 The additional block data generating means, when the additional block data stored for each block ID exceeds a predetermined number, determines the oldest additional block data. Is to delete this.

Five .

 5. The video data encoding device according to claim 1, wherein the additional block data generating unit has a margin for the data transfer margin based on the determined number of target blocks. 6. What you judge.

6.

 In the moving picture data encoding apparatus according to any one of claims 1 to 4, the additional block data generating means detects a transmission state and determines that the data transfer margin is sufficient. What to do.

7.

 7. The moving picture data encoding apparatus according to claim 1, wherein said additional block data generating means sequentially generates said additional block data based on a predetermined rule.

8.

8. The moving image data encoding device B according to claim 7, wherein the predetermined rule is the difference evaluation. The block that generates the additional block data preferentially from blocks with low value.

9.

 8. The video data encoding device according to claim 7, wherein the predetermined rule preferentially generates a block of a specified specific area.

Ten .

 10. The moving picture data encoding device according to claim 9, wherein the designation is performed by an operator.

1 1.

 The moving picture data encoding apparatus according to any one of claims 1 to 10, further comprising: rewriting means for rewriting the block data of the encoding reference screen data using the transmission target block data. Things.

1 2. Video data encoding device with:

 Encoding reference image data storage means for storing image data for one screen composed of a plurality of pixels as encoding reference image data;

 The given coding target image data is divided into a plurality of block data, and the corresponding block data of the block data constituting the coding target image data and the coding reference image data. Target block determining means for determining the target block based on the difference evaluation with the block data,

 Block data recording means for storing a plurality of block data composed of a plurality of block configuration data and codes corresponding thereto as candidate data,

 Coding means for coding the determined target block by using candidate data used in the block data writing means;

When the number of blocks to be encoded by the encoding means is smaller than a predetermined number, an additional block for outputting block data of the image data to be encoded other than the target block. Data generation means.

13 .

 13. The moving image data encoding device according to claim 12, wherein said additional block data generating means encodes said output block data and outputs the encoded block data together with said block ID.

14 .

 13. The moving image data encoding device according to claim 12 or claim 13, wherein the additional block data generating unit is configured to execute the encoding unit based on a difference evaluation of each of the block data. Those that judge that the number of blocks to be encoded is less than the specified number.

1 5. Video data decoding device with:

 Receiving means for receiving the transmitted data,

 Encoding reference image data storage means for storing image data for one screen composed of a plurality of pixels as encoding reference image data;

 Decoding means for decoding the received data;

 A next frame image data generating means for dreaming on the encoded reference image data and the decoded block data and generating image data of a frame next to the reference image data;

 If the unencoded block data and its block ID are present in the received data, the unencoded block data is replaced with the block ID of the block ID. Judging means given to the next frame image data generating means as image data.

1 6.

 The moving picture data decoding device according to claim 15,

An additional block data storage unit that stores the block data given by the determination unit to the next frame image data generation unit together with the additional encoded data obtained by encoding the block data; The decoding means, when given the additional encoded data, decodes the data using the additional block data stored in the additional block data storage means.

1 7.

 17. The moving picture data decoding device according to claim 16, wherein said additional block data recording means is classified and stored for each block ID, and said decoding means is configured to store said block data based on said classification. Performing the above-mentioned encoding.

1 8.

 18. The moving picture data decoding apparatus according to claim 17, wherein said additional block data storage means stores a predetermined number of additional block data for each block ID to be stored. If so, delete the oldest additional block data.

1 9.

 The video decoding apparatus according to any one of claims 15 to 18, wherein the block data of the encoding reference screen data is rewritten using the block data to be transmitted. Those with rewriting means.

2 0.

 Video data decoding device with:

 Encoding reference image data pathological means for storing image data for one screen composed of a plurality of pixels as encoding reference image data;

 Given encoded block data obtained by encoding block data and its block I, decoding means for decoding the encoded block data,

 A next frame image data generating means for generating image data of a frame next to the reference image data based on the encoded reference image data and the decoded block data;

In the given data, the non-encoded block data and its block When there is a lock ID, a judging means for giving the unencoded block data as the image data of the block ID to the next frame image data generating means.

twenty one .

 In the video data decoding device fi according to claim 20,

 Additional block data storage means for storing the block data given to the next frame image data generation means by the determination means together with additional encoded data obtained by encoding the block data,

 The decoding means, when given the additional encoded data, decodes the data using the additional block data stored in the additional block data storage means.

twenty two .

 Video data transmission and reception system with:

A) video data encoding device with:

 a l) Encoding reference image data storage means for storing image data for one screen composed of a plurality of pixels as encoding reference image data.

 a2) The image data to be encoded is divided into a plurality of block data, and block data constituting the image data to be encoded and block data corresponding to the encoding reference image data. A target block determining means for determining a target block based on the difference evaluation;

 a3) Block data storage means for storing a plurality of block data composed of a plurality of block configuration data and a code corresponding thereto as candidate data,

 a4> coding means for coding the determined target block using the candidate data set in the block data recording means,

 a5) transmitting means for transmitting the encoded data,

a6) If it is determined that there is a margin in the data transfer margin of the transmission means, block data other than the target block of the image data to be encoded is also assigned to the block ID. Means for generating additional block data to be provided to the transmitting means, With

 a7) the transmitting step transmits the additional block data together with a given block ID;

 B) a video data decoding device comprising:

 bl) receiving means for receiving the transmitted data,

 1) 2) encoding reference image data storage means for pathologically storing image data for one screen composed of a plurality of pixels as encoding reference image data;

 b3) decoding means for decoding the received data,

 b4) next frame image data generating means for generating image data of a frame next to the reference image data based on the encoded standard image data and the decoded block data;

 b5) If the unencoded block data and its block ID are present in the received data, the unencoded block data is deleted. Judgment means given to the next frame image data generation means as the image data of the block ID.

twenty three.

 A video data encoding / decoding system comprising:

 A) A video data encoding device comprising:

 al) Encoding reference image data storage means for storing image data for one screen composed of the number of pixels as the encoding reference image data.

 a2) The given image data to be encoded is divided into block data for the number of sliding doors, and the correspondence between the block data constituting the image data to be encoded and the encoding reference image data Target block determining means for determining the target block based on the difference evaluation with the block data;

 a3) Block data recording means for storing a plurality of pathological data, using block data composed of a plurality of block configuration data and codes corresponding thereto as candidate data,

a4) encoding means for encoding the determined target program using the candidate data stored in the block data recording means; a5) If the number of blocks to be encoded by the encoding means is smaller than a predetermined number, an additional step of outputting block data other than the target block of the image data to be encoded is performed. Block data generation means,

B) a video data decoding device comprising:

 b l) Encoding reference image data recording means for storing one screen of image data composed of a plurality of pixels as encoding reference image data.

 b2) Given an encoded block data obtained by encoding block data and its block ID, decoding means for decoding the encoded block data;

 b3) a next frame image data generating means for generating image data of a frame next to the reference image data based on the encoded reference image data and the decoded block data;

 b 4) If the unencoded block data and its block ID are present in the given data, the unencoded block data is replaced with the block ID. Determining means for providing the next frame image data generating means as the image data of the second frame.

2 4. Video data encoding method with:

 One screen of image data composed of a plurality of pixels is stored as encoding reference image data, and

 The given encoding target image data is divided into a plurality of block data, and the block data forming the encoding target image data and the corresponding block data of the encoding reference image data. Determine the target block based on the difference evaluation,

 Block data composed of a plurality of block configuration data and a code corresponding to the block data are used as candidate data in a plurality of useful ways.

 Using the candidate data, encoding and transmitting the determined target block;

If there is a margin in the data transfer margin of the transmission, block data other than the target block of the image data to be encoded is transmitted together with the block ID. .

2 5. Encoding method for video data with:

 One screen of image data composed of a plurality of pixels is recorded as an encoding reference image data,

 The given encoding target image data is divided into a plurality of block data, and the difference between the block data constituting the encoding target image data and the corresponding block data of the encoding reference image data. Based on the evaluation, determine the target block,

 Block data composed of a plurality of block configuration data and a plurality of codes corresponding to the block data are stored as candidate data.

 For the determined target block, using the candidate data, the encoding is performed. If the number of blocks to be encoded is smaller than a predetermined number, the encoding target image data is decoded. The block data other than the target block in the evening is output.

2 6. Method of decoding video data with:

 Image data for one screen composed of a plurality of pixels is stored as an encoded reference image data, and

 Receiving the transmitted encoded data, decoding it,

 Generating field image data of a frame next to the reference image data based on the encoded reference image data and the decoded block data;

 If the unencoded block data and its block ID are present in the received data, the unencoded block data is replaced with the block ID. The image data of the next frame is generated as the image data of the next frame.

2 7.

 Video data decryption method with:

 One screen of image data composed of a plurality of pixels is stored as encoding reference image data.

Given coded block data obtained by coding block data and its block ID, the coded block data is decoded. Generating image data of a frame next to the reference image data based on the encoded reference image data and the decoded block data;

 If the unencoded block data and its block ID exist in the given data, the unencoded block data is replaced with the block ID. The image data of the next frame is generated as the image data of the next frame.

2 8.

 A convenient medium storing data for reproducing a computer-readable moving image, wherein the data includes the following encoded data and pixel data:

 1) Encoded data obtained by dividing each frame data for each block and performing vector quantization, and performing vector quantization on blocks that have motion with respect to the reference frame Coded data obtained by

 2) In addition, pixel data of blocks other than blocks in a region where there is motion with respect to the reference frame.

2 9.

 30. The storage medium according to claim 28, wherein the pixel data includes, for each block, a block number and additional encoded data for vector-quantizing the pixel data of the block C1. Those to which is added.

3 0.

 The storage medium according to claim 28 or claim 29, wherein

 The total amount of the encoded data and the pixel data is a predetermined total amount of data for each frame.

3 1.

 A storage medium storing a program for causing a computer including an input device, a control device, a display device, and a storage device to function as a device that performs the following processing:

One screen of image data composed of multiple pixels is used as encoding reference image data. And remember

 Given image data to be encoded is divided into a plurality of block data, block data constituting the image data to be encoded, and block data corresponding to the encoding reference image data. The target block is determined based on the difference evaluation of

 Block data composed of a plurality of block configuration data and a plurality of codes corresponding to the block data are stored as candidate data.

 Using the candidate data, encode and transmit the determined target block.

 If there is a margin in the transmission overnight of the transmission, the block data other than the target block of the image to be encoded is transmitted together with the block ID. I do.

3 2.

 A storage medium that reminds of a program that causes a computer including an input device, a control device, a display device, and a storage device to function as a device that performs the following processing:

 Image data for one screen composed of a plurality of pixels is stored as encoding reference image data, and-given image data to be encoded is divided into a plurality of block data and encoded. Determining a target block based on a difference evaluation between block data constituting image data to be encoded and corresponding block data of the encoding reference image data;

 Block data composed of a plurality of block configuration data and a code corresponding to the block data are recorded as candidate data, and the number of sliding doors is recorded.

 For the determined target block, the number of blocks to be encoded using the candidate data is smaller than a predetermined number. The block data other than the target block is output.

3 3.

 A storage medium in which a program that causes a computer including an input device, a control device, a display device, and a storage device to function as a device that performs the following processing is stored:

One screen of image data composed of a plurality of pixels is defined as encoding reference image data. And remember

 Receiving the transmitted encoded data, decoding it,

 Generating image data of a frame next to the reference image data based on the encoded reference image data and the decoded block data;

 If the unencoded block data and its block ID are present in the received data, the unencoded block data is stored in the received block data. Generating plane image data of the next frame as image data of

3 4.

 A storage medium storing a program that causes a computer including an input device, a control device, a display device, and a recording device to function as a device that performs the following processing:

 One screen of image data composed of a plurality of pixels is stored as an encoded reference image data,

 Given coded block data obtained by coding block data and its block I, the coded block data is decoded,

 Generating image data of a frame next to the reference image data based on the encoded reference image data and the decoded block data;

 If the unencoded block data and its block ID exist in the given data, the unencoded block data is converted to the image of the block ID. Generating image data of the next frame as data;