Motion vector predictive encoding method, motion vector predictive decoding method, moving picture encoding apparatus, moving picture decoding apparatus, and programmes thereof

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to predictive motion vector predictive encoding/decoding of moving pictures. The moving picture encoding apparatus includes a primary candidate reference motion vector determination unit which sets N primary candidate reference motion vectors, a degree of reliability calculation unit which calculates the reliability of each primary candidate reference motion vector which quantitatively represents effectiveness in motion vector prediction of the block to be decoded, using encoded or decoded picture information, a reference motion vector determination unit selects M (M<N) secondary candidate reference motion vectors in accordance with the degree of reliability of N primary candidate reference motion vectors, a motion vector encoding unit calculates a predictive motion vector of the block to be encoded using M secondary candidate reference motion vectors with high reliability.

EFFECT: improved efficiency of predicting and encoding moving pictures.

16 cl, 14 dwg

 

The technical FIELD

[0001] the Present invention relates to coding technology of film to do the encoding with the prediction motion vector. More specifically, the present invention relates to a method for encoding a prediction motion vector, the method of decoding a prediction motion vector, the coding of the film, the decoding device of the film and their programs, which improve the efficiency of the prediction motion vector and improve the coding efficiency of the film.

Priority is claimed on Japanese patent application No. 2010-026129, filed February 9, 2010, the contents of which are incorporated herein by reference.

The LEVEL of TECHNOLOGY

[0002] the encoding scheme of the film using motion compensation, as represented by standard H.264 encoding with the prediction motion vector is performed in order to efficiently encode the motion vector.

[0003] figure 10 illustrates a block configuration of the motion compensation in the traditional encoding device of the film. Block 100 motion compensation in the traditional encoding device of the film is supplied by block 101 motion search, a memory 102 for motion vectors, block 103, the prediction motion vector and the block 104 calculation of residue prediction.

[0004] If you enter the form of the signal block, subject to the encoding unit 101 performs motion search the motion search through comparisons with the decoded signal encoded reference image, calculates a motion vector and stores it in the memory 102 to the motion vector. Block 103 prediction motion vector reads the motion vectors that were used to encode the encoded blocks around the block to be coded, from the memory 102 to the motion vector and calculates a predictive motion vector, using them as a reference motion vectors. Block 104 calculation of residue prediction calculates the balance between the motion vector calculated by the block 101 motion search, and the predictive motion vector calculated by the block 103, the prediction motion vector, and outputs the remainder of the prediction motion vector. This residue prediction motion vector is encoded and output as encoded information of the motion vector.

[0005] figure 11 illustrates a block configuration of the motion compensation in a traditional device for the decoding of the film. 200 unit motion compensation in a traditional device for the decoding of the film is supplied by block 201 calculating a motion vector by block 202 create a predictive signal, a memory 203 for the motion vector and the block 204 of the prediction motion vector.

[0006] Nl is 201 to calculate the motion vector to generate a motion vector by adding the remainder of the prediction motion vector, decoded from the encoded stream to the predictive motion vector, the predicted block 204 prediction motion vector, and stores the motion vector in the memory 203 to the motion vector and outputs it to the block 202 create a predictive signal. Block 202 create a predictive signal reads the decoded signal from the decoded reference picture in accordance with the motion vector and outputs it as a signal of the prediction block to be decoded. Block 204 prediction motion vector reads the motion vectors that were used when decoding the decoded blocks around the block to be decoded, from the memory 203 to the motion vector and calculates a predictive motion vector, using them as a reference motion vectors.

[0007] a Technology related to the above coding with prediction motion vector, includes the following traditional technology.

(a) encoding with the prediction of secondary (H.264 and the like) [further in this document called traditional technology a];

(b) encoding with the prediction based on the purpose of the reference motion vector [further in this document called traditional technology b].

On Fig shows a graphical representation for explaining the example Proc. of the traditional coding scheme with prediction motion vector. In a traditional technology and traditional technology b, when encoding the motion vector (the decoding is the same), the prediction is performed using motion vectors of coded blocks (coded motion vectors) around the block to be coded, as illustrated in Fig, as a reference motion vector, and encodes the motion vector.

[0008] Specifically, in the conventional technology, a medium of reference motion vectors is used as the predictive motion vector, and encoded (reference to non-patent document 1) error (referred to as the remainder of the prediction motion vector between the motion vector of the block to be coded and the predictive motion vector.

[0009] moreover, in the conventional technology b encoding device (encoder) selects the motion vector to be used in the prediction of the reference motion vectors and encodes the ID of the reference motion vector to be used in the prediction, together with the remainder of the prediction motion vector (reference to non-patent document 2).

[0010] in Addition, traditionally, as a technology for predicting the motion vector of the block to be coded, instead of getting the rest of the prediction motion vector and coding the motion vector exists t chnology for predicting the motion vector on the basis of pattern matching (hereafter in this document referred to as traditional technology c). This traditional technology c is way prediction motion vector to perform motion compensation without coding the motion vector in the coding side (reference to non-patent document 3).

[0011] On Fig shows a graphical representation to explain the traditional prediction motion vector based on pattern matching. In traditional technology c and in the case of predicting the motion vector of the block to be coded, by use of the set (this is called a template) coded pixels around the block to be coded, as illustrated by the inverted L-shaped area on Fig, the motion search is performed in a predefined search range in the reference picture (this process is called pattern matching). Specifically, a search is performed for each motion vector in a predefined search range by calculating the degree of similarity, such as the sum of absolute differences (SAD)between the template and the region (called region map)obtained by shifting the area of the reference picture in the same position as the template by means of the motion vector. Motion compensation is performed using the resultant motion vector. Since it is also possible for the decoding side can perform the same paragraph shall ocess template, which is the set of decoded pixels, it is advantageous in that the motion compensation is possible without coding motion vectors.

The documents of the prior art

Non-patent documents

[0012] non-Patent document 1: Kadono, Kikuchi and Suzuki, "3rd revised edition. H.264/AVC textbook"published by Impress R&D, 2009, pp. 123-125.

Non-patent document 2: T. Yamamoto, "A new scheme for motion vector predictor encoding", ITU-T SG16/Q6, 32ththe VCEG meeting, San Jose, April 2007

Non-patent document 3: Kobayashi, Suzuki, Boon and Horikoshi, "Reduction of Predictive Information Amount with Motion Prediction Method Using Template Matching", proceedings of Symposium on image coding, Japan, 2005, pp. 17-18.

The INVENTION

Tasks which are solved by means of this invention

[0013] In the above-mentioned traditional methods a and b, when there is no reference motion vectors, effective for prediction in the adjacent blocks, the efficiency of the prediction motion vector is reduced. It is also possible that in addition to the surroundings of the block to be coded, a reference motion vectors of a large number of blocks included in a wider range, are used in the prediction. However, when this is done, using traditional methods, the efficiency of prediction and/or the coding efficiency may be degraded.

[0014] In Fig shows the graphical representation of the considered required clarification for the Oia problems of traditional methods. As illustrated in Fig when adjacent blocks of the block to be coded, located on the border of the object Obj, when there is a boom (when the correspondence points of the adjacent blocks in the reference picture hidden in a certain object) and/or when the object is not solid, the reference motion vectors of the adjacent blocks may be unsuitable for predicting the motion vector of the block to be coded, or the reference motion vectors may not exist due to the internal encoding. In this case, as in the traditional method a and method b efficiency of the prediction may be degraded.

[0015] In contrast, as illustrated by blocks, indicated by dashed lines on Fig may be a case where the motion vector of the block, not included in the possible, is more effective for prediction. In order to use the motion vector in the prediction might easily conclude that instead of using only the most adjacent blocks as possible, the number of blocks to be used as possible increases. However, in the case of increasing the number of blocks to be used as possible, using the conventional method a, no suitable reference motion vector may be included in the possible, and beings is no risk, the efficiency of prediction is degraded. In addition, in the conventional method b, as the bit rate for the ID of the reference motion vector to be used in predicting increased, there is a risk that the coding efficiency is degraded.

[0016] on the other hand, the traditional method c is a method of predicting a motion vector to perform motion compensation without coding the motion vector in the coding side. Thus, let us assume that this applies to the aforementioned problems of conventional methods. That is, let us assume that the predictive motion vector created using the pattern matching of the traditional method c, the remainder of the prediction motion vector obtained from the predictive motion vector and the motion vector of the block to be coded obtained by the conventional motion search, and encoding is performed. In this scenario, you may encounter the following problem.

[0017] In contrast to the traditional method and a conventional method b, the prediction motion vector in accordance with the traditional method c it is possible to search without the use of coded motion vectors of the adjacent blocks of the block to be coded. For this reason, even when the coded motion vectors is Vlada not effective for predicting, effective predictive motion vector may be generated. However, as the predictive motion vector is only defined from a template, the motion vector that assigns a region that is inappropriate to the block to be coded, can be used as a predictive motion vector, which leads to deterioration of the efficiency of prediction.

[0018] the Present invention aims at solving the above problems, and its objective is to improve the efficiency of the prediction motion vector and the improvement of the coding efficiency of the film. Here the effectiveness of the prediction motion vector represents the degree of similarity between the motion vector to be predicted, and the predicted motion vector. Specifically, when the length of the vector difference of these two vectors is short, suggest that the effectiveness of predictions is high.

Means of solving problems

[0019] an Overview of the present invention is as follows. The present invention performs the prediction of the motion vectors for the respective blocks of the coding side and decoding side via the following method:

(1) use a large number of (N) possible primary reference motion vectors;

(2) use only the already decoded information when decoding side the beginning of the awareness of the decoding unit, subject to encoding (decoding), the resulting value of the evaluation (hereafter in this document referred to as a degree of reliability indicating a degree to which each possible primary reference motion vector is suitable for prediction;

(3) possible primary reference motion vectors are reduced to M (<N) possible secondary reference motion vectors in accordance with degrees of reliability; and

(4) the predictive motion vector is generated using the M possible secondary reference motion vectors.

[0020] in Detail, in the embodiment of the present invention as a pre-process coding of the prediction motion vector (the following process 4), which are the same as in the traditional method, the following processes 1-3:

[0021] [1] First, as the primary possible reference motion vectors are extracted N (N is an integer equal to or greater than 2) of motion vectors includes at least one of the motion vectors used in encoding already encoded blocks adjacent to the block to be coded and the motion vectors having a predetermined value;

[0022] [2] Next, the degree of reliability of each of the N possible primary reference motion vectors, which quantitatively p is ecstasy the effectiveness of the prediction motion vector of the block, subject to encoding is computed using information encoded or decoded picture;

[0023] [3] Top M (M is an integer equal to or larger than 1 and smaller than N) possible primary reference motion vectors with higher degrees of reliability selected from N possible primary reference motion vectors as secondary possible reference motion vectors; and

[0024] [4] Predictive motion vector of the block to be coded is calculated using the secondary possible reference motion vectors, and the balance between the motion vector obtained by the motion search block to be coded and the predictive motion vector is encoded as encoded data of the motion vector. As the process of calculating the predictive motion vector of the block to be coded, using secondary possible reference motion vectors, for example, it is possible to use the traditional method of selection of the average of the M possible secondary reference motion vectors or select a secondary potential of the reference motion vector that produces the minimum balance predictions among the possible secondary reference motion vectors and coding identifier motion vectors together with the rest of the predictions.

[0025] As described you the e, in the present invention the primary possible reference motion vectors determined from a large number of motion vectors within a predetermined range, as well as the motion vectors of blocks adjacent to the block to be coded. Then the degree of reliability of each of the possible primary reference motion vectors is calculated using encrypted information or decoded information. The primary possible reference motion vectors are reduced in accordance with degrees of reliability, and reduced the result is used as a secondary possible reference motion vectors. As a follow-up processes using secondary possible reference motion vectors as input, for example, the predictive motion vector is obtained using the same method as in the traditional encoding of the prediction motion vector, and the remainder of the predictions between the prediction motion vector and the motion vector is encoded.

[0026] Even in the case of decoding the prediction motion vector in accordance with the present invention, a large number of motion vectors within the range, as well as the motion vectors of blocks adjacent to the block to be decoded, are used as the primary possible reference motion vectors. Then the degree of reliability kadogos possible primary reference motion vectors is calculated, using the decoded information. The primary possible reference motion vectors are reduced in accordance with degrees of reliability, and reduced the result is used as a secondary possible reference motion vectors. As a follow-up processes using secondary possible reference motion vectors as input, the predictive motion vector receive, using the same method as in the conventional decoding the prediction motion vector and the predictive motion vector is added to the decoded residue prediction to calculate the motion vector.

The positive effects of this invention

[0027] In the present invention processes 1-3 are performed so that the reference motion vectors are reduced. This reduction can also be achieved on a decoding side without additional information from the coding side, and the motion vector, effective for predicting included in the secondary possible reference motion vectors. Thus, the efficiency of the prediction is improved compared with the above conventional methods a, b and c.

[0028] moreover, in General, if the efficiency of the prediction motion vector is improved, the entropy balance of the prediction motion vector is reduced, so that the bit rate of the motion vector of the camp who becomes small. As the coded data of the film include a bit rate of the motion vector, the coding efficiency of the film is improved in comparison with the scheme, using traditional methods a, b and c.

BRIEF DESCRIPTION of DRAWINGS

[0029] figure 1 shows a block diagram showing a device for encoding a film according to a variant implementation of the present invention.

Figure 2 shows the block diagram showing the block motion compensation, is shown in figure 1.

Figure 3 shows a block diagram showing a decoding device of the film according to a variant implementation of the present invention.

Figure 4 shows the block diagram showing the block motion compensation, is shown in figure 3.

Figure 5 shows a functional diagram showing the process of predicting a motion vector according to a variant implementation of the present invention.

On figa shows a graphical representation illustrating the first example of setting a possible primary reference motion vectors according to a variant implementation of the present invention.

On FIGU shows a graphical representation illustrating a second example of setting a possible primary reference motion vectors according to a variant implementation of the present invention.

7 shows a functional diagram showing an example of the process calc is of reliability according to a variant implementation of the present invention.

On Fig shows a graphical representation of the method of calculating the degree of reliability using the pattern matching according to a variant implementation of the present invention.

On figa shows a functional diagram showing an example of a process of determining the reference motion vector according to a variant implementation of the present invention.

On FIGU shows a functional diagram showing another example of the process of determining the reference motion vector according to a variant implementation of the present invention.

Figure 10 shows the block diagram showing the block motion compensation in a traditional device for encoding movie.

Figure 11 shows the block diagram showing the block motion compensation in a traditional device for the decoding of the film.

On Fig shows a graphical representation illustrating an example of conventional coding scheme of the prediction motion vector.

On Fig shows a graphical representation illustrating the prediction motion vector based on the traditional pattern matching.

On Fig shows a graphical representation illustrating the problems of traditional methods.

OPTIONS for IMPLEMENTATION FOR carrying out the INVENTION

[0030] further In this document variant implementation of the present invention will be op the San in detail with reference to the drawings.

[0031] figure 1 shows an example of the configuration of the encoder of the film in accordance with the embodiment of the present invention. In the encoding device 1 movie this variant implementation, in particular, block 18 motion compensation is a part, which is different from the standard methods, and other parts are the same as the total device encoding the movie in the traditional method, which is used as the encoder, H.264 and the like.

[0032] the encoding Device 1 of the film takes video encode divides a frame of the received video signal into blocks, encodes each block, and outputs them to the coded data as a stream of bits.

[0033] For this purpose, the encoding unit 10 calculation of the residual signal prediction receives the difference between the received video signal and the predictive signal, which is output block 18 motion compensation, and outputs it as the residual signal predictions. Unit 11 performs orthogonal transformation orthogonal transformation such as discrete cosine transformation (DCT) of the residual signal prediction, and outputs the conversion coefficient. Unit 12 performs quantization the quantization conversion coefficient, and outputs the quantized conversion coefficient. Unit 13 coding information what about the source performs entropy encoding of the quantized conversion coefficient, and outputs the encoded coefficient as a stream of bits.

[0034] on the other hand, the quantized conversion coefficient is also entered in block 14 of the inverse quantizing and inversely quantized in it. Unit 15 the inverse orthogonal transform performs inverse orthogonal conversion conversion factor, which is derived from the block 14 of the inverse quantization, and outputs the decoded residual signal to the prediction. Block 16 calculation of the decoded signal adds the decoded residual signal to the prediction, which is the output of block 18 motion compensation, and generates a decoded signal of the encoded block to be coded. This decoded signal is stored in the frame memory to be used as a reference picture motion compensation block 18 motion compensation.

[0035] the Block 18 motion compensation performs a motion search for the video block to be coded, with reference to the reference image stored in the memory 17 frames, and outputs the prediction signal of the block to be coded. In addition, the block 18 motion compensation performs the prediction motion vector, using coded information in order to perform coding with prediction for the motion vector, which is the result of the motion search, calculates the difference between the vector of the movement is of, which is the result of the motion search, and the predictive motion vector and outputs the result in block 13 encoding of information source as the rest of the prediction motion vector.

[0036] Here, during the prediction motion vector of the block 18 motion compensation uses not only the motion vectors of encoded blocks around the block to be coded. In addition, the block 18 motion compensation specifies some possible primary reference motion vectors and calculates the degree of reliability of the primary possible reference motion vectors based on the encoded information. Next, block 18 motion compensation reduces possible primary reference motion vectors to a small number of possible secondary reference motion vectors in accordance with degrees of reliability and calculates a predictive motion vector, using a secondary possible reference motion vectors. The process of calculating the predictive motion vector, using a secondary possible reference motion vectors can be performed using the same method of predicting a motion vector, as in the traditional method.

[0037] figure 2 shows a block diagram showing a detailed configuration example of the block 18 motion compensation, is illustrated in figure 1. As illustrated in figure 2, block 18 compensation DWI is equipped with surveillance unit 181 motion search, memory 182 for motion vectors, block 183 primary job possible reference motion vector, the block 184 calculate the degree of reliability block 185 definition of a reference motion vector, a block 186 prediction motion vector and the block 187 calculation of the remainder of the prediction motion vector.

[0038] In motion when encoding a block to be coded, the first unit 181 performs motion search the motion search comparisons of the block to be coded, a received signal with the decoded signal of the reference images, which has already been encoded, and generates and outputs the prediction signal, and outputs the motion vector indicating the matching position. This motion vector is stored in the memory 182 for motion vectors and displayed in block 187 calculation of the remainder of the prediction motion vector.

[0039] Block 183 primary job possible reference motion vector specifies the motion vectors stored in the memory 182 for motion vectors encoded in the past or N (N is an integer equal to or greater than 2) of motion vectors, which include the motion vectors having a predetermined value as a possible primary reference motion vectors, and notifies the block 184 calculate the degree of reliability of the primary possible reference motion vectors.

[0040] Block 84 calculate the degree of reliability calculates the degree of reliability of each of the N possible primary reference motion vectors, which quantitatively represents the efficiency of the prediction motion vector of the block to be coded, using the information about the coded image (decoded signal).

[0041] the Block 185 definition of a reference motion vector selects the top M (M is an integer equal to or larger than 1 and smaller than N) possible primary reference motion vectors having a higher degree of reliability calculated by the block 184 calculate the degree of reliability, as a possible secondary reference motion vectors.

[0042] Block 186 prediction motion vector, calculates a predictive motion vector of the block to be coded, using secondary possible reference motion vectors selected by the block 185 definition of a reference motion vector. The method of calculating the predictive motion vector in block 186 prediction motion vector may be the same as in the traditional method, and, for example, the average of the possible secondary reference motion vectors is used as the predictive motion vector. Moreover, among the possible secondary reference motion vectors as secondary possible reference motion vector having a value closest to the motion vector obtained by block 181 motion search can be used as a predictive motion vector, identificator, specifies the motion vector may be included in the subjects to be coding, and entities that are subject to encoding, can communicate with the decoding side.

Block 187 calculation of the remainder of the prediction motion vector, calculates the balance between the motion vector calculated by the block 181 motion search, and the predictive motion vector calculated by the block 186 prediction motion vector, and outputs the calculated remainder as the remainder of the prediction motion vector.

[0043] figure 3 shows a graphical representation, showing an example of a configuration of a decoding device of the film in accordance with the embodiment of the present invention. In the decoding device 2 movie this variant implementation, in particular, block 25 motion compensation is the part that differs from the standard method, and the other parts are the same as the total decoding device of the film in the traditional method, which is used as a decoder in H.264 and the like.

[0044] the decoding Device 2 film receives and decodes the bit stream encoded by the encoding device 1 of the film, illustrated in figure 1, and outputs the decoded signal decoded images.

[0045] For the decoding is based on an incoming stream of bits, the block 20 decterov the Oia information source performs entropy decoding of the quantized conversion coefficient block, to be decoded, and decodes the remainder of the prediction motion vector. Unit 21 the inverse quantization accepts and performs inverse quantization of the quantized conversion coefficient, and outputs the decoded conversion factor. Unit 22 the inverse orthogonal transform performs inverse orthogonal transform of the decoded conversion, and outputs the decoded residual signal to the prediction. Unit 23 the calculation of the decoded signal adds predictive signal, decoded by the block 25 motion compensation, to the decoded residual signal to the prediction and generates a decoded signal block to be coded. This decoded signal is output to an external device, such as a display device, and is stored in the memory 24 frames to be used as a reference picture motion compensation block 25 motion compensation.

[0046] the Block 25 motion compensation predicting a motion vector using the decoded information stored in the memory 24 frames, and adds predictive motion vector to the residue prediction motion vector decoded by the decoding block 20 information source, to calculate the motion vector. Next, block 25 compensation magic cube MOV is I generates a predictive signal block, subject to decoding, on the basis of the motion vector with reference to the reference picture memory 24 frames.

[0047] Here, during the prediction motion vector of the block 25 motion compensation uses not only the motion vectors of the decoded blocks around the block to be decoded. In addition, block 25 motion compensation specifies a predefined number of possible primary reference motion vectors and calculates the degree of reliability of each of the possible primary reference motion vectors based on the decoded information. Then the block 25 motion compensation reduces the primary reference motion vectors to a small number of possible secondary reference motion vectors in accordance with degrees of reliability and calculates a predictive motion vector, using a secondary possible reference motion vectors. The process of calculating the predictive motion vector, using a secondary possible reference motion vectors can be performed using the same method of predicting a motion vector, as in the traditional method.

[0048] figure 4 shows a block diagram showing a detailed configuration example of the block 25 motion compensation, is illustrated in figure 3. As illustrated in figure 4, block 25 motion compensation is equipped with a unit 251 calculating a motion vector by block 252 is create a predictive signal, memory 253 to the motion vector, block 254 primary job possible reference motion vector, block 255 calculate the degree of reliability, a block of 256 definition of a reference motion vector and block 257 prediction motion vector.

[0049] When the motion compensation decoding unit to be decoded first block 251 calculation of the motion vector adds the remainder of the prediction motion vector obtained by decoding the encoded bit-stream to the predictive motion vector, the predicted block 257 prediction motion vector using the decoded information, and outputs the motion vector to be used when decoding. This motion vector is stored in the memory 253 to the motion vector and is shown in block 252 create a predictive signal. Block 252 create a predictive signal reads the decoded position signal of the reference picture indicated by the input motion vector, and outputs it as a prediction signal of the block to be decoded.

[0050] Block 254 primary job possible reference motion vector specifies the motion vectors stored in the memory 253 to the motion vector, after decoding in the past or N (N is an integer equal to or greater than 2) of motion vectors, including vectors d is to achieve, having a pre-defined value as possible primary reference motion vectors, and notifies the unit 255 calculate the degree of reliability of the primary possible reference motion vectors.

[0051] Block 255 compute reliability calculates the degree of reliability of each of the N possible primary reference motion vectors, which quantitatively represents the efficiency of the prediction motion vector of the block to be decoded using the decoded image (decoded signal).

[0052] Block 256 definition of a reference motion vector selects the top M (M is an integer equal to or larger than 1 and smaller than N) possible primary reference motion vectors having a higher degree of reliability calculated by block 255 calculate the degree of reliability, as a possible secondary reference motion vectors.

[0053] Block 257 prediction motion vector, calculates a predictive motion vector of the block to be decoded using the secondary possible reference motion vectors, the selected block of 256 definition of a reference motion vector. The method of calculating the predictive motion vector in block 257 prediction motion vector may be the same as in the traditional method, and, for example, the average of the possible secondary reference vector is in motion is used as the predictive motion vector. Alternatively, when the identifier of the motion vector to be used in the prediction, was appointed the coding side, the motion vector specified by the identifier is used as the predictive motion vector.

[0054] Further, among the processes performed by the block 18 of the motion compensation device 1 encoding of the film and the block 25 of the motion compensation device 2 decoding of the film, the process of predicting the motion vector associated with the present invention, will be described with reference to figure 5-9B. Further in this document mainly describes how the prediction motion vector coding side; however, the process of predicting the motion vector decoding side is also the same.

[0055] figure 5 shows a functional diagram of the process of the prediction motion vector.

[0056] [step S1]

Initially, block 183 (or 254) primary job possible reference motion vector sets N possible primary reference motion vectors. As a method of job N possible primary reference motion vectors, for example, you can use the following method.

[0057] [First example of setting a possible primary reference motion vector]

As illustrated in figa, the position of the block 31 to be coded, use the : as a reference, and N are previously defined vectors Vi motion (i=1, 2,..., N) in a predefined range of this provision are used as the primary possible reference motion vectors. It is possible to arbitrarily determine the values of the vectors Vi movement in advance so that the values were the same on the coding side and decoding side. The values of these vectors Vi movement can be pre-stored in a table.

[0058] in Addition, if a condition is met, it is possible for the coding side and decoding side, to use a common value without encoding values of the vectors Vi movement, it is possible to use values as possible. Thus, for example, it is also possible to sequentially calculate the statistics of motion vectors of a predefined number of frames already encoded or decoded in the past and choose N possible primary reference motion vectors with high probability of occurrence of the statistical indicators of the motion vectors.

[0059] [Second example of setting the primary a possible reference motion vector]

As illustrated in figv, in picture 3, you encode the motion vectors used in encoding set (10 in this example) coded blocks B1-B10 around the block 31 to be Kodirov the tion, set as primary possible reference motion vectors. Even in this case it is possible for the decoding side to set the same motion vectors as the primary possible reference motion vectors used for coding the side of the decoded motion vectors.

[0060] [Third example of setting a possible primary reference motion vector]

After N1 possible primary reference motion vectors selected in the above first example of the job and N2 possible primary reference motion vectors selected in the second example, to specify the total number N (=N1+N2) possible primary reference motion vectors.

[0061] [Fourth example of setting a possible primary reference motion vector]

In the fourth example of setting the motion vectors of encoded blocks and the motion vectors in a predefined range relative to these motion vectors is set as the primary possible reference motion vectors. For example, when a predetermined range is set as the range of ±1 in the X and Y directions with respect to the motion vector (10, 20) of the coded block, the motion vectors(9, 20), (11, 20), (10, 19), (10, 21), (9, 19), (9, 21), (11, 19) and (11, 21) are used as possible, in addition to the motion vector (10, 20). That is, all 9 primary potential support vector machine is viginia used as possible in relation to the motion vector of one of the coded block. If the number of motion vectors of the coded block, which originally used as possible, given as K and all the motion vectors around K motion vectors used as possible, are used (9×K) possible primary reference motion vectors. If, however, it is common with the decoding side, all the motion vectors around the motion vectors of the coded blocks are not used as possible and the portion motion vectors can be used as possible.

[0062] As the effect of the above tasks, the motion vectors around the motion vectors of encoded blocks are also taken into account, leading to improved efficiency of the prediction motion vector.

[0063] [step S2]

Block 184 (or 255) calculate the degree of reliability calculates the degree of reliability of each set of N possible primary reference motion vectors specified by block 183 primary job possible reference motion vector, using the encoded information. Here reliability quantitatively represent the effectiveness of possible primary reference motion vectors in the prediction motion vector of the block to be encoded (decoded). Reliability is calculated for N possible primary reference motion vectors, using only the already decoded info is the information, when decoding side starts the decoding of the block to be coded.

[0064] 7 shows a functional diagram showing an example of the calculation process, reliability, and Fig shows a graphical representation for explaining how to obtain the degree of reliability using pattern matching.

[0065] as an example of the degree of reliability is provided a method, which applies the pattern matching. It is assumed that the predictive motion vector of the block to be coding 31, you need to get in the picture, encode 3 Fig. The template 32 is a set of encoded pixels adjacent to the block 31 to be encoded (in this example, the inverted L-shaped region, performed by groups of left and right pixels of the block 31 to be coding). You should note that the width (thickness) of the inverted L-shaped area corresponds to, for example, approximately two pixels; however, it can correspond to one pixel or three pixels or more. Reference picture 4 is encoded or decoded by the picture. Unit 41 corresponding position in the reference picture 4 is in the same position as the position of the unit, subject to encoding 31, in the picture, be Kodirov is July 3.

[0066] In the process of calculating the degree of reliability with Fig.7. at step S21 obtained an area obtained by shifting region (inverted L-shaped region adjacent to the block 41 of the relevant provisions) in the reference picture 4 in spatially the same position as the template 32 by the primary potential vector Vi movement, the degree of reliability which you want to calculate, and it was purchased as a field for settlement.

[0067] Subsequently, at step S22 calculates the degree of similarity between the template 32 blocks, subject to encoding 31, and the area to map 42 in the reference picture 4, and it is defined as the degree of reliability of the primary potential vector Vi movement.

[0068] an Example of the index of similarity is the sum of absolute differences (SAD). The less SAD, the higher the probability that the primary potential support vector Vi motion is close to the motion vector of the block to be coding 31, and thus, it is considered as the reference motion vector with a high degree of reliability. The index of reliability used in block 184 calculate the degree of reliability may be another index indicating the degree of similarity between the template 32 and the region to map 42. In addition to the above SAD can be used is s the sum of squared differences (SSD), the sum of absolute transformed differences (SATD), and the like. They are all measures, indicating that a smaller value means a greater degree of reliability.

[0069] as the template 32 has a high correlation with the image signal block, to be encoding 31, if the degree of similarity based on it, it is possible to identify possible secondary support unit, effective for the prediction motion vector.

[0070] [step S3]

Next, block 185 (or 256) of the definition of a reference motion vector reduces N possible primary reference motion vectors to a small number of possible secondary reference motion vectors on the basis of information about the degree of reliability of each possible primary reference motion vector.

[0071] On figa shows the functional diagram of the process of determining the reference motion vector. At step S31 block 185 definition of a reference motion vector regulates the degree of reliability of the primary possible reference motion vectors that have been calculated by the block 184 calculate the degree of reliability, in descending order, and sets an upper M possible primary reference motion vectors with higher degrees of reliability as a possible secondary reference motion vectors.

[0072] On FIGU shows a functional diagram of another process opredelennnogo motion vector and illustrates a process of determining the reference motion vector, when considering the case in which the number of possible primary reference motion vectors not reached M.

[0073] for Example, there may be a case where the number of possible primary reference motion vectors does not reach a predetermined number, M, as, for example, when a large number of indoor units included in the primary possible reference motion vectors. In this case, possible secondary reference motion vectors are determined as the reference motion vectors as follows.

[0074] First, at step S32 determines whether or not the number N of possible primary reference motion vectors greater than M. If N is greater than M, the process goes to step S33 and the top M possible primary reference motion vectors with more degrees of reliability are defined as secondary possible reference motion vectors for the above step S31. If the number N of possible primary reference motion vectors, in fact, available, no more than M, the process goes to step S34 and N possible primary reference motion vectors are set as secondary possible reference motion vectors.

[0075] [step S4]

Block 186 (or 257) prediction motion vector creates a predictive motion vector of the block to be coded, using secondary possible reference motion vectors, the selected BL is com 185 definition of a reference motion vector. The key point of this option is that a large number of possible primary reference motion vectors is reduced in accordance with degrees of reliability, thereby obtaining a predictive motion vector to calculate the remainder of the prediction motion vector, using a secondary possible reference motion vectors with high degrees of reliability. Thus, the process of obtaining a predictive motion vector of possible secondary reference motion vectors may be the same as the process unit 103 (or 204) of the prediction motion vector of the traditional method described with reference to figure 10 or 11. However, the process is not necessarily the same as in the traditional method, and the predictive motion vector may be obtained using another process, thereby carrying out the present invention.

[0076] the Above-described encoding process of the prediction motion vector and the decoding process of the prediction motion vector can be also achieved by a computer and implemented by means of software programs. In addition, the program may be recorded on a machine-readable recording media, and it can be provided through the network.

[0077] while the embodiments of the present invention have been described with reference to h is rtii, detailed configuration is not limited to these options for implementation, and the present invention includes the execution or the like (addition, deletion and replacement, and other modifications of the configuration) within the range not departing from the essence of the present invention. The present invention should not be construed as limited to the above description, and it is limited only by the amount of the included claims.

INDUSTRIAL APPLICABILITY

[0078] the Present invention is applicable when encoding video in which the encoding predicts a motion vector, and in the technology of video decoding. According to the present invention it is possible to improve the efficiency of the prediction motion vector, leading to improved efficiency of video encoding.

Description of reference numbers

[0079] 1 device for encoding movie

2 the decoding device of the film

10 unit calculating a residual signal prediction

11 block orthogonal transformation

12 block quantization

13 block encoding of information source

14, 21 block inverse quantization

15, 22 block inverse orthogonal transformation

16, the computing unit of the decoded signal

17, 24 memory frames

18, 25 block motion compensation

181 the search block d is to achieve

182, 253 memory for motion vectors

183, 254 unit primary job possible reference motion vectors

184, 255 calculation module reliability

185, 256 definition block of the reference motion vectors

186, 257 block prediction motion vectors

187 the computing unit residue prediction motion vectors

20 block decoding information source

23 the computing unit of the decoded signal

251 unit for computing motion vectors

252 block create a predictive signal

1. The encoding method with the prediction of the motion vector in the coding scheme of the film, in which a picture to be coded is divided into many blocks, and encoding is performed using motion compensation for each block, and the method comprises:
the runtime of the search traffic for a block to be coded, in the picture you encode using coded reference picture to calculate a motion vector;
the step of extracting N (N is an integer equal to or greater than 2) of motion vectors, which include the motion vectors used in encoding the coded block, or motion vectors having a predetermined value, as a possible primary reference motion vectors;
the step of calculating the degree of reliability of each of the possible primary reference motion vectors, which quantitatively represent the efficiency of the prediction motion vector of the block to be coded, using the information about the coded picture;
the step of selecting the top M (M is an integer greater than or equal to 1 and smaller than N) possible primary reference motion vectors with higher degrees of reliability of the N possible primary reference motion vectors as secondary possible reference motion vectors; and
the step of calculating a predictive motion vector of the block to be coded, using secondary possible reference motion vectors, and coding of the balance between the motion vector obtained by the motion search block to be coded and the predictive motion vector as encoded information of the motion vector.

2. The encoding method with the prediction motion vector according to claim 1, in which the number of highly reliable reference motion vectors is M', which is less than M, and M' highly reliable reference motion vectors is selected as a possible secondary reference motion vectors.

3. The encoding method with the prediction motion vector of claim 1, wherein the step of calculating the degree of reliability of the primary possible reference motion vectors of the set of encoded pixels adjacent to the block, subject to the funding, is used as a template, an area obtained by shifting the template region through an initial potential of the reference motion vector in the reference image is set as an area for settlement, and the degree of similarity between the set of encoded pixels of the template and the set of pixels in the area for comparison is calculated as the degree of reliability.

4. The encoding method with the prediction motion vector according to claim 1, in which at the stage of extraction of the primary possible reference motion vectors, the motion vectors in the pre-defined range, in which each of the motion vectors is used as a reference set in addition to the motion vectors used in encoding the coded block.

5. The encoding method with the prediction motion vector of claim 1, wherein in the selection step, possible secondary reference motion vectors from N possible primary reference motion vectors are many upper primary possible reference motion vectors with higher degrees of reliability is selected as a possible secondary reference motion vectors.

6. A method of decoding a prediction motion vector in the decoding scheme of the film, in which a picture of the film, subject to decoding, being divided into many blocks and encoded, decoded, using com is ensatio movement for each of the blocks, moreover, the method includes:
the step of decoding the rest of the prediction motion vector of the block to be decoded;
the step of extracting N (N is an integer equal to or greater than 2) of motion vectors, which include the motion vectors used in decoding the decoded blocks, or motion vectors having a predetermined value, as a possible primary reference motion vectors;
the step of calculating the degree of reliability of each of the N possible primary reference motion vectors, which quantitatively represent the efficiency of the prediction motion vector of the block to be decoded using information from the decoded picture;
the step of selecting the top M (M is an integer greater than or equal to 1 and smaller than N) possible primary reference motion vectors with higher degrees of reliability of the N possible primary reference motion vectors as secondary possible reference motion vectors; and
the step of calculating a predictive motion vector of the block to be decoded using the secondary possible reference motion vectors, and adding the predictive motion vector for the decoded residue prediction motion vector to calculate the motion vector of the block to be decoded.

7. --- The decoding with the prediction motion vector according to claim 6, in which the number of highly reliable reference motion vectors is M', which is less than M, and M' highly reliable reference motion vectors is selected as a possible secondary reference motion vectors.

8. A method of decoding a prediction motion vector according to claim 6, in which the step of calculating the degree of reliability of the primary possible reference motion vectors, the set of decoded pixels adjacent to the block to be decoded, is used as a template, an area obtained by shifting the template region by the primary a possible reference motion vector for the decoded reference picture is specified as the area for settlement, and the degree of similarity between the set of decoded pixels of the template and the set of pixels in the area for comparison is calculated as the degree of reliability.

9. A method of decoding a prediction motion vector according to claim 6, in which at the stage of extraction of the primary possible reference motion vectors, the motion vectors in the pre-defined range, in which each of the motion vectors is used as a reference set in addition to the motion vectors used in decoding the decoded blocks.

10. A method of decoding a prediction motion vector according to claim 6, in which at the stage of choosing a secondary prob is the author of the reference motion vectors from N possible primary reference motion vectors are many upper primary possible reference motion vectors with higher degrees of reliability is selected as the secondary possible reference motion vectors.

11. The encoding device of the film, which divides the image encode into many blocks, and encode the movie using motion compensation for each block, and the device includes:
block motion search, which searches for a motion for the block to be coded, in the picture you encode using coded reference picture to calculate a motion vector;
the definition block of the primary a possible reference motion vector, which removes N (N is an integer equal to or greater than 2) of motion vectors, which include the motion vectors used in encoding the coded block, or motion vectors having a predetermined value, as a possible primary reference motion vectors;
the computing unit reliability, which calculates the degree of reliability of each of the N possible primary reference motion vectors, which quantitatively represent the efficiency of the prediction motion vector of the block to be coded, using the information about the coded picture;
the definition block of the reference motion vector, which selects the top M (M is an integer greater than or equal to 1 and smaller than N) possible primary reference motion vectors b is more high degrees of reliability of the N possible primary reference motion vectors as secondary possible reference motion vectors; and
the block coding of the motion vector, which calculates a predictive motion vector of the block to be coded, using secondary possible reference motion vectors, and encodes the balance between the motion vector obtained by the motion search block to be coded and the predictive motion vector as encoded information of the motion vector.

12. Device for encoding movie in claim 11, in which the definition of a reference motion vector selects many upper primary possible reference motion vectors with higher degrees of reliability of the N possible primary reference motion vectors as secondary possible reference motion vectors.

13. The decoding device of the film, which decodes the picture of the film, subject to decoding, which is divided into many blocks and coded using motion compensation for each block, and the device includes:
the block decoding information source, which decodes the remainder of the prediction motion vector of the block to be decoded;
the definition block of the primary a possible reference motion vector, which removes N (N is an integer equal to or greater than 2) of motion vectors, including vectors, motion, use the e in decoding the decoded blocks, or motion vectors having a predetermined value, as a possible primary reference motion vectors;
the computing unit reliability, which calculates the degree of reliability of each of the N possible primary reference motion vectors, which quantitatively represent the efficiency of the prediction motion vector of the block to be decoded using information from the decoded picture;
the definition block of the reference motion vector, which selects the top M (M is an integer greater than or equal to 1 and smaller than N) possible primary reference motion vectors with higher degrees of reliability of the N possible primary reference motion vectors as secondary possible reference motion vectors; and
the computing unit of the motion vector, which calculates a predictive motion vector of the block to be decoded using the secondary possible reference motion vectors, and adds predictive motion vector for the decoded residue prediction motion vector to calculate the motion vector of the block to be decoded.

14. The decoding device of the film 13, in which the definition of a reference motion vector selects many upper primary possible reference motion vectors with higher the degree of reliability of the N possible primary reference motion vectors as secondary possible reference motion vectors.

15. Machine-readable media containing a program for encoding a prediction motion vector to enable the computer to perform a method of encoding the prediction motion vector according to claim 1.

16. Machine-readable media containing a program for decoding the prediction motion vector to enable the computer to perform a method of decoding a prediction motion vector of claim 6.



 

Same patents:

FIELD: information technology.

SUBSTANCE: method for alphabetical representation of images includes a step for primary conversion of an input image to a multi-centre scanning (MCS) format, constructed according to rules of a plane-filling curve (PFC). The initial MSC cell is a discrete square consisting of nine cells (3×3=9), having its own centre and its own four faces (sides). Scanning of the initial MSC cell is performed from the centre to the edge of the square while bypassing the other cells on a circle. The path with a bypass direction to the left from the centre of the square and then on a circle, clockwise, is the priority path for scanning and displaying images.

EFFECT: high efficiency of encoding images.

3 cl, 5 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to computer engineering. A method of controlling access to a set of channels using a receiver/decoder comprising a security module (SC), each channel being encrypted by a specific channel control word (CW1, CW2), each channel having a channel identifier and transmitting access control messages ECM containing at least the current channel control word and the channel access conditions. The method comprises the following steps: tuning to a first channel having a first channel identifier (ID1); transmitting the ID1 to the SC; receiving first access control messages ECM1 containing a first control word (CW1); transmitting the first access control messages ECM1 to the SC; decrypting the first access control messages ECM1 and verifying the channel access conditions; if the access conditions are met; transmitting the CW1 to the receiver/decoder; storing of the CW1 and the ID1 in the SC; tuning to a second channel having a second channel identifier ID2; transmitting the ID2 to the SC; calculating, by the SC, the second control word (CW2) by performing the following steps: calculating a root control word (RK) with an inverse cryptographic function F-1 using the CW1 and the ID1; calculating the CW2 with the cryptographic function F using the RK and the ID2; transmitting the CW2 to the receiver/decoder.

EFFECT: reducing channel switching time when a user selects another channel.

9 cl, 3 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to video encoding and decoding. Disclosed is a video encoding method which comprises steps of: dividing a current picture into at least one maximum coding unit, determining encoded depth to derive the final encoding result according to at least one division region obtained by dividing the maximum the region of the maximum coding unit according to depths, by encoding at least one division region based on depth which is increased in proportion to the number of times the region of the maximum coding unit is divided; and outputting image data constituting the final encoding result according to at least one division region, and encoding information on encoded depth and a prediction mode according to at least one maximum encoding unit.

EFFECT: encoding and decoding an image based on a hierarchical encoding unit of a different size.

15 cl, 15 dwg

FIELD: information technology.

SUBSTANCE: method of encoding video comprises steps of: breaking down a video image into one or more maximum coding units, encoding the image based on coding units according to depths obtained via hierarchical breakdown of each of the one or more maximum coding units, and outputting data which are encoded based on the coding units, having a tree structure, information with respect to the encoded depths and the encoding mode and information of the structure of the coding units, indicating the size and variable depth of the coding units.

EFFECT: high efficiency of compressing, encoding and decoding images.

15 cl, 15 dwg, 1 tbl

FIELD: information technology.

SUBSTANCE: method of encoding an image using an adaptive coefficient scan order comprises: projecting coefficients of a current block to a reference axis, from among a horizontal axis and a vertical axis, along a first straight line perpendicular to a second straight line with a predetermined angle α from the reference axis; scanning the coefficients of the current block in an arrangement order of the projected coefficients projected to the reference axis; and entropy-encoding information about the predetermined angle α and the scanned coefficients.

EFFECT: high efficiency of compressing images owing to effective definition of different scanning orders using angle information only.

15 cl, 10 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to a hypothetical reference decoder (HRD) for scalable video coding (SVC). The invention proposes to modify the H.264/AVC HRD standard for use with the SVC of advanced video coding (AVC). That implementation defines HRD constraints for each interoperability point of SVC. The changes for spatial, temporal and SNR scalability are shown. There are also changes to the related HRD parameters that are shown. At least one implementation proposes the SVC-HRD rules as modifications to the AVC-HRD rules. A user may use the proposed SVC-HRD rules to build an SVC-HRD and test a bitstream for SVC compliance.

EFFECT: ensuring video coding compatibility.

4 cl, 5 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to predictive encoding and decoding of a motion vector. The method of encoding a motion vector comprises steps of generating information about the motion vector based on a motion vector of a current block and a motion vector predictor of the current block, generating a virtual motion vector, generating vector differences between the virtual motion vector and the plurality of motion vector predictor candidates, comparing the vector differences with the information about the motion vector, and selectively excluding the second motion vector predictor candidate according to the comparison, and encoding the information about the motion vector and information about the motion vector predictor of the current block.

EFFECT: high compression ratio when encoding/decoding an image.

15 cl, 16 dwg

FIELD: radio engineering, communication.

SUBSTANCE: invention relates to distribution of selected content. The method includes obtaining data associated with content to be transmitted at a transmission speed which is not synchronised with playback speed from a download schedule created in advance; determining if the content is content of a forced-type service for receiving content to be viewed and listened to, independent of a user request and if so, describing said data along with data associated with the content in first control data generated as data associated with content to be transmitted over a predetermined logical channel; generating second control data describing data for defining each of the logical channels in a physical channel serving as the transmission path of the broadcast wave signal of a predetermined frequency range; multiplexing the first control data and the second control data with content data, and multiplexing data to be transmitted over a plurality of said logical channels as data to be transmitted over a single physical channel, and modulating the multiplexed data for transmission as a broadcast signal.

EFFECT: realising a non-real time forced-type service, where a user records a certain group of content for viewing and the terminal then automatically receives and stores said content.

15 cl, 41 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to a distribution server for transmitting data obtained from a video image, for example, with an image of a sports game, for example, a football match. Disclosed is a data distribution server which comprises: an analysis module for analysing basic data used in statistics to generate statistical data for a sports game (number of shots etc), a control module for receiving a request to obtain basic data and statistical data from a communication terminal, a bandwidth control module for controlling link bandwidth, connected to the communication terminal, a compactness computing module for calculating compactness for simultaneous transmission of basic data and statistical data to the communication terminal through the link based on the data size for the basic data and statistical data and the available link bandwidth, a division module for dividing basic data and statistical data into given modules based on the compactness and a module for transmission to the communication terminal for transmitting basic data and statistical data divided into given blocks.

EFFECT: reduced computational load on processing basic data in a communication terminal, said basic data being used in statistical analysis, and sports game statistics obtained from analysing the basic data.

5 cl, 11 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to an apparatus/method for processing information using DLNA (Digital Living Network Alliance) technology, which facilitates smoother continuous reproduction. The information processing apparatus includes: a reproducing means for requesting an information providing device to transmit content, for which a reproduction instruction was issued by a user, receiving content transmitted in response to the request and reproducing the content; and a control means for stopping reproduction of content by the reproducing means, and transmitting, to another information processing apparatus, instructions to prepare for continuous reproduction, which includes a continuous reproduction position which is a position for stopping reproduction of content when a user issues an instruction to prepare for continuous reproduction.

EFFECT: smooth continuous reproduction of content.

13 cl, 23 dwg

FIELD: information technology.

SUBSTANCE: method for alphabetical representation of images includes a step for primary conversion of an input image to a multi-centre scanning (MCS) format, constructed according to rules of a plane-filling curve (PFC). The initial MSC cell is a discrete square consisting of nine cells (3×3=9), having its own centre and its own four faces (sides). Scanning of the initial MSC cell is performed from the centre to the edge of the square while bypassing the other cells on a circle. The path with a bypass direction to the left from the centre of the square and then on a circle, clockwise, is the priority path for scanning and displaying images.

EFFECT: high efficiency of encoding images.

3 cl, 5 dwg

FIELD: radio engineering, communication.

SUBSTANCE: invention relates to video monitoring means. The method involves a mobile client sending a request, at the request of an external control device, to a multimedia transcoder; the multimedia transcoder receiving said request; requesting an encoded multimedia stream of said external control device from a fixed streaming media network server; transcoding the obtained encoded multimedia stream; the multimedia transcoder outputting a transcoded encoded multimedia stream to the mobile client or mobile streaming media network server, where the multimedia transcoder sets video transcoding parameters corresponding to various mobile network standards.

EFFECT: enabling a user to perform video monitoring of a control point using a mobile terminal.

10 cl, 4 dwg

FIELD: physics, computation hardware.

SUBSTANCE: invention relates to coding/decoding of picture signals. Method for variation of reference block (RFBL) with reference pixels in reference picture (I_REF) converts (TRF) reference block to first set of factors (REF (u, v,)). It changes the first set of factors (REF (u, v,)) with the help of one or several weights (TR (u, v,)) and executes the inversion (ITR) of changed. Note here that weights (TR (u, v,)) are defined by extra pixels in current picture (I_CUR) and extra reference pixels in reference picture. Application of extra pixels and extra reference pixels allows the determination of spectral weights so that they display the effects of attenuation. Particularly, if reference frame consists of two black-out frames one of which should be forecast with the help of reference frame, then assignment of weights in spectral band allows isolation of significant frame from two frames.

EFFECT: efficient coding in the case of attenuation.

10 cl, 3 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to computer engineering. The method of transmitting a stream of unencrypted images involves encoding the stream of images and sending a compressed stream of images to at least one receiving device. Before encoding, images of the unencrypted stream of images are converted via a secure reversible conversion to obtain a converted stream of images which is encoded and transmitted in place of the unencrypted stream of images. The secure reversible conversion converts each image from a sequence of unencrypted images.

EFFECT: high security of a stream of unencrypted images.

12 cl, 9 dwg

FIELD: information technology.

SUBSTANCE: method of compressing images programmed in a controller of a device, comprising: partitioning an image into one or more blocks; applying gamma conversion to each pixel of the image to generate data with the same number of bits; computing prediction values for each pixel in each block of the one or more blocks using a plurality of prediction modes; applying quantisation to each pixel of each block of the one or more blocks using a plurality of quantisation numbers; computing differential pulse code modulation (DPCM) to generate residuals of the quantised values for each of the plurality of quantisation numbers, wherein the number of bits generated for each block of the one or more blocks is equal to the bit budget; computing pulse code modulation (PCM), which includes shifting each pixel value by a fixed number of bits; selecting for each block of said one or more blocks, DPCM with a quantisation number where the best quantisation accuracy is achieved; selecting an encoding method from the DPCM with said quantisation number and PCM; and generating a bit stream containing data encoded using the selected encoding method.

EFFECT: compression without visual losses.

14 cl, 17 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to means of digitising a frame image.

EFFECT: frame digitisation with not three converters in each matrix element but with one converter in each matrix element which, during the frame period, concurrently and synchronously performs three successive conversions of colours R, G, B with 15 bits each, and image digitisation ends at the end of the frame period.

4 dwg

FIELD: information technology.

SUBSTANCE: image compression method, based on excluding a certain portion of information, wherein the information is excluded from the space domain through numerical solution of Poisson or Laplace differential equations, and subsequent estimation of the difference between the obtained solution and actual values at discrete points of the image; generating an array of boundary conditions, which includes a considerable number of equal elements which is compressed, and the image is reconstructed by solving Poisson or Laplace partial differential equations using the array of boundary conditions.

EFFECT: eliminating loss of image integrity, high efficiency of compressing images having large areas of the same tone or gradient and maintaining contrast of boundaries between different objects of an image.

2 cl, 16 dwg

FIELD: information technology.

SUBSTANCE: method is carried out by realising automatic computer formation of a prediction procedure which is appropriately applied to an input image. The technical result is achieved by making an image encoding device for encoding images using a predicted pixel value generated by a predetermined procedure for generating a predicted value which predicts the value of a target encoding pixel using a pre-decoded pixel. The procedure for generating a predicted value, having the best estimate cost, is selected from procedures for generating a predicted value as parents and descendants, where the overall information content for displaying a tree structure and volume of code estimated by the predicted pixel value, obtained through the tree structure, is used as an estimate cost. The final procedure for generating a predicted value is formed by repeating the relevant operation.

EFFECT: high efficiency of encoding and decoding, and further reduction of the relevant volume of code.

12 cl, 14 dwg

FIELD: information technologies.

SUBSTANCE: in the method of processing of raster images, including compression of an image by the method of "cut block coding" or its modifications, before the procedure of compressing coding they perform digital filtration, which increases sharpness of the compressed image, and after the decoding procedure they perform smoothing digital filtration of the decoded image.

EFFECT: improved quality of decoded raster images when methods used for their compressing coding on the basis of cut block coding or their modifications, improved current formalised criteria.

3 cl, 8 dwg

FIELD: radio engineering, communication.

SUBSTANCE: method of encoding transform coefficients includes: encoding the position and value of a last non-zero coefficient of a block; encoding at least one coefficient in accordance with a first coding mode if the amplitude of said at least one coefficient is less than or equal to a threshold; and determining a cumulative sum of amplitudes of previously coded non-zero coefficients that are greater than the threshold; and if the cumulative sum is less than a cumulative threshold value, and the position of the last non-zero coefficient is less than a location threshold: coding a subsequent coefficient in accordance with the first coding mode; otherwise, coding a subsequent coefficient in accordance with a second coding mode.

EFFECT: high encoding efficiency.

22 cl, 8 dwg

FIELD: systems for encoding and decoding video signals.

SUBSTANCE: method and system for statistical encoding are claimed, where parameters which represent the encoded signal are transformed to indexes of code words, so that decoder may restore the encoded signal from aforementioned indexes of code words. When the parameter space is limited in such a way that encoding becomes inefficient and code words are not positioned in ordered or continuous fashion in accordance with parameters, sorting is used to sort parameters into various groups with the goal of transformation of parameters from various groups into indexes of code words in different manner, so that assignment of code word indexes which correspond to parameters is performed in continuous and ordered fashion. Sorting may be based on absolute values of parameters relatively to selected value. In process of decoding, indexes of code words are also sorted into various groups on basis of code word index values relatively to selected value.

EFFECT: increased efficiency of compression, when encoding parameters are within limited range to ensure ordered transformation of code word indexes.

6 cl, 3 dwg

Up!