# Method and device of colour image coding/decoding using chroma signal components correlation

FIELD: physics.

SUBSTANCE: invention concerns image processing technology, particularly YCbCr-format colour image data coding/decoding to smaller data volume by finding correlation between Cb and Cr chroma signal components of colour image data. The invention claims colour image coding method involving stages of: chroma signal component conversion in each of two or more mutual prediction modes; cost calculation for conversion values in each of two or more mutual prediction modes with the help of cost function defined preliminarily; selection of one or more mutual prediction modes on the basis of calculation result and conversion value output for the selected mutual prediction mode; entropic coding of output conversion values, where preliminarily defined cost function is selected out of cost function defining distortion in dependence of transfer rate, function of absolute subtract value amount, function of absolute converted subtract, function of square subtract sum and function of average absolute subtract.

EFFECT: increased efficiency of image coding.

88 cl, 23 dwg

__The technical field to which the invention relates__

This application claims the priority of Patent applications (Korea) non 10-2004-0116962 and 10-2005-0027827, filed December 30, 2004 and April 2, 2005, respectively, in the Korean intellectual property Office, the essence of which is completely contained in this document by reference.

The devices and methods in accordance with the present invention relate to encoding and decoding data of color images, and more particularly, to encoding and decoding data of color images having YCbCr, a lesser amount of data by finding the correlation between the components of the chrominance signals Cb and Cr data of color images.

__The level of technology__

Figure 1 is a diagram illustrating the data constituting the video that has an RGB format, and video with YCbCr format.

The RGB format is a color video, divides the component of a color signal of a color video to the red (R), green (G), and blue component (B) of a color signal, and represents the components of the chrominance signals R, G and b components of a color signal R, G, and B have the same amount of data. For example, when the macroblock has a size of 16×16, components of the chrominance signals R, G and B have dimensions of 16×16. However, the human eye is more sensitive to component C is Nala brightness, representing brightness than to components of a color signal representing a color. Thus, the format in which the color video is divided into components of the luminance signal and the color, which should be submitted, can be used to reduce the amount of data. YCbCr format is the format.

In YCbCr format more data is allocated components of the luminance signal than the components of the chroma signal. Referring to figure 1, when the video RGB format macroblock 16×16 is represented as YCbCr video format in the macroblock is 16×16, video RGB format is represented as a block of the luminance signal 16×16 and blocks of chrominance signals Cb and Cr 8×8. The value component of the luminance signal Y and the components of the chrominance signals Cb and Cr are calculated through weighted combinations of values of R, G and B. for Example, the values component of the luminance signal Y and the components of the chrominance signals Cb and Cr are calculated using these equations as Y=0,29900R+0,58700G+0,11400B, Cb=-0,16874R-0,33126G+0,50000B, and Cr=0,50000R-0,41869G-0,08131B. As described above, the color kinosobyty with YCbCr format, include the component of the luminance signal and the two components of the chroma signal. When the data is non-ferrous kinosobyty encoded component of the luminance signal and two components of chrominance signals are encoded separately. In other words, the composition of the managing of the luminance signal and the two components of the chroma signal is encoded regardless of the correlation between the two components of the chroma signal.

Figure 2 is a diagram of data structures of a color video formats 4:4:4, 4:2:2 and 4:2:0.

When the film image is encoded, the color format of image is represented by the transfer speed of signal component of the luminance components and the chrominance signals of pixels in the image in the horizontal line of pixels. Next component of the luminance signal is denoted Y, and the components of the chroma signal are denoted by Cb and Cr. The luminance (brightness) of one pixel is represented by eight bits in the ITU-R Recommendation, and a color signal (color) of a pixel is represented by two components of the chrominance signals Cb and Cr, each of which has eight bits. The coordinate system for representing colors is called a color space. Standards Expert group on cinematography (MPEG) color format of image is represented by three 8-bit pieces of information, i.e. the component of the luminance signal Y and the components of the chrominance signals Cb and Cr.

When color film image is represented by a component of the brightness signal Y and the components of the chrominance signals Cb and Cr, several types of color formats can be presented according to the speed of the transmission component of the luminance signal Y and the components of the chrominance signals Cb and Cr. In the case of different color formats components of the luminance signal of different color formats are the same, but components of the chrominance signals Cb and Cr of different color formats vary. Referring to figure 2, a video with 4:2:2, is obtained by sampling with decreasing frequency doubled signal components of the color video with format 4:4:4, in the horizontal direction, and the video with the format 4:2:0, is obtained by sampling with decreasing frequency doubled signal components of the color video with 4:2:, in the vertical direction.

As described above, in the conventional codec (MPEG, H.26x, VC1) color video RGB is converted to YCbCr color video to share component of the luminance signal and components of a color signal from a color video, YCbCr, so that separately encode component of the luminance signal and components of the chroma signal. This color video may have several different formats, such as formats 4:4:4, 4:2:2 and 4:2:0, etc In General, traditional codec (MPEG, H.26x, VC1) receives video data having a format of 4:2:0 to encode component of the luminance signal Y and the components of the chrominance signals Cb and Cr. The following describes an example of video data having a format of 4:2:0.

__The invention__

*The technical problem*

In General, the encoding method of the image component of the luminance signal Y and the components of the chrominance signals Cb and Cr are encoded so as not to have a lie is the R and spatial redundancies. Spatial redundancy is removed by means of internal forecasting between adjacent block and the current block, and the temporal redundancy is removed through mutual prediction between the previous image and current image. However, only the differential component between the adjacent block and the current block and only the differential component between the previous image and the current image is encoded by an internal prediction, so as to increase the compression efficiency.

In other words, you are only forecast to remove spatial and temporal redundancies component of the luminance signal Y and the components of the chrominance signals Cb and Cr. Removing redundancy by using the correlation between the component of the luminance signal Y and the components of the chrominance signals Cb and Cr is not running. However, when the compression high quality video, for example, advanced H.264 amount of data component of the luminance signal Y and the components of the chrominance signals Cb and Cr increases. Thus, you need a way to efficiently compress video with high quality.

*Technical solution*

The present invention provides an apparatus and method for encoding and decoding color images, whereby the correlation between the components of the signal Tsvetnoi and Cb and Cb color image is used to reduce the amount of data that must be encoded in order to increase the speed of encoding.

According to the aspect of the present invention, is provided by the encoding device, comprising: a Converter components of the chroma signal, multiplying components of the chrominance signals Cb and Cr color video on predefined factors, summing the multiplication results to generate a set of values transformation that selects two values of the transformation with the lowest costs, calculated by a predefined cost function, and outputs the selected value of the conversion; and entropy coder that performs entropy encoding of the selected values of the conversion.

Components of the chrominance signals Cb and Cr can be transformed and quantized components of the chroma signal. The encoding device may further include a transformer and quantizer transforming and quantizing the transform values of the output of the Converter components of the chroma signal, if the components of the chrominance signals Cb and Cr are not converted and are not quantized components of the chroma signal.

The Converter components of the chroma signal can compute the transform values of the constituents with whom drove chrominance Cb and Cr using the equation: value transformation = a x Cb + b x Cr + c where a, b, and c are constants, and multiple sets (a, b, c) is pre-defined by the user. A predefined cost function can be one of the cost function, which determines the distortion depending on the transmission speed, the sum of absolute differences, sum of absolute transformed difference, sum of squared difference and the mean absolute difference.

The Converter components of the chroma signal may include: the evaluator transformation values, multiplying components of the chrominance signals Cb and Cr for the set of coefficients (a, b, c)summing the results of multiplying and forming the transform values; cost calculator that calculates the cost value conversion using a predetermined cost function; and a determiner that selects and outputs two values of the transformation that has the lowest cost.

The Converter components of the chroma signal can encode the information on the coefficients (a, b, c), corresponding to two values of the transformation that has the lowest cost.

According to another aspect of the present invention, a coding method, comprising the steps are: multiply the components of the chrominance signals Cb and Cr color video at predefined ratios summarize the results of the multiplication, to form the set of values of the conversion, choose two values of the transformation with the lowest costs, calculated by a predefined cost function, and output the selected transform value; and performing entropy encoding of the selected values of the conversion.

Multiply the components of the chrominance signals Cb and Cr color video on predefined factors, summing the multiplication results to generate a set of values transformation, the choice of the two values of the transformation with the lowest costs, calculated by a predefined cost function, and the output of the selected transformation values may include the steps are: multiply the components of the chrominance signals Cb and Cr for the set of coefficients (a, b, c)summarize the results of the multiplication to form the transform values; calculate the cost value conversion using a predetermined cost function; and select and output two values conversion that has the lowest cost.

Information about the coefficients (a, b, c), corresponding to two values of the transformation with the lowest costs, may be subject to a group encoding.

According to one another aspect of the present invention, provided is prohibited device encoding, includes: an entropy decoder performs entropy decoding of the encoded bit stream; and inverter components of the chroma signal, ignoring the decoded data if the decoded data is a component of the brightness signal, and retrieves information about the factors that are components of the chrominance signals Cb and Cr are multiplied and summed to form and display the original components of the chrominance signals Cb and Cr, if the decoded data are components of the chroma signal.

Inverter components of the chroma signal can extract information that indicates which set of coefficients (a, b, c) is used to encode components of the chroma signal to calculate the components of the chrominance signals Cb and Cr, and is exposed group coding and transmitted.

According to one another aspect of the present invention, a coding method, comprising the steps are: performing entropy decoding of the encoded bit stream; and ignore the decoded data if the decoded data is a component of the brightness signal, and retrieve information about the factors that are components of the chrominance signals Cb and Cr are multiplied and summed up what I to generate output source components of the chrominance signals Cb and Cr, if the decoded data are components of the chroma signal.

According to one another aspect of the present invention provides a device for encoding a color image, comprising: a Converter components of the chroma signal, converts the components of a color signal of the color image in each of the two or more modes of mutual forecasting, calculating costs for transformation values in each of the two or more modes of mutual prediction using a predefined cost function that selects one of two or more modes of mutual prediction on the basis of the calculation result, and outputs the transform values of the selected mode of mutual forecasting; and entropy coder that performs entropy encoding of the output values of the conversion.

Selecting one of the two or more modes of mutual prediction can be performed in the segment groups of a predetermined macroblock. The information about the mode of mutual prediction to be selected for a predetermined macroblock may be encoded in a segment of a pre-defined group that contains multiple blocks.

Mode information is zamnogo forecasting for multiple blocks of a predefined group may be classified into multiple matrices modes, and many of matrices modes are encoded.

Many matrices modes may include information indicating whether the mode of mutual prediction according to the current matrix mode, each set of blocks.

Predefined matrix mode can be obtained by assigning information mode corresponding to the block that applies a regime of mutual prediction according to the current matrix mode, the value of 1, and assignment information mode corresponding to the block which is not used mode of mutual prediction according to the current matrix mode, the value '0'.

Information of mutual forecasting for multiple blocks of a predefined group can be classified into many matrix mode in each mode, the set of matrices of the mode can be placed in a certain order, information about the following matrix mode can be transformed on the basis of information about the previous mode matrix mode, and the transformed matrix mode can be encoded.

Many matrix mode may include information about whether the mode of mutual prediction according to the current matrix mode, each set of blocks, and the following matrix mode can be preobrazovatelem erase block, applies to the mode of mutual prediction of the previous matrix mode, information about the following matrix mode on the basis of information about the previous matrix mode.

Predefined matrix mode can be obtained by assigning information mode corresponding to the block that applies a regime of mutual prediction according to the current matrix mode, the value of 1, and assignment information mode corresponding to the block which is not used mode of mutual prediction according to the current matrix mode, the value '0'.

Removing information about the block that applies a regime of mutual prediction the previous matrix mode, can be done by giving information about the block '0'.

Multiple blocks can be macroblocks, and a predefined group may be an image.

The Converter components of the chroma signal may include: table storage modes mutual forecasting saving mode table mutual forecasting containing two or more modes of mutual prediction; the evaluator transformation values, computes the values of the transform components of the chrominance signals Cb and Cr color image in each mode on the basis of table R. the regimes of mutual prediction; and a mode selector that selects a mode of mutual prediction, in which the values have the lowest conversion costs calculated by a predefined cost function.

The encoding device may further include an encoder group encoding, RLE encoder that performs information about the selected mode of mutual prediction.

According to one another aspect of the present invention, a method of encoding a color image, comprising the steps are: transform components of a color signal of the color image in each of the two or more modes of mutual prediction, compute costs for transformation values in each of the two or more modes of mutual prediction using a predefined cost function, choose one of the two or more modes of mutual forecasting on the basis of the result of a calculation and display the values of the conversion mode selected mutual forecasting; and performing entropy encoding of the output values of the conversion.

According to one another aspect of the present invention provides a device for decoding the encoded color image, includes: an entropy decoder performs entropy decoding WMO is s bit stream; and inverter components of the chroma signal, restoring the original components of the chroma signal on the basis of information of mutual prediction applied to the current block having a predetermined size, and mode of mutual prediction is extracted from the input bitstream. This mode of mutual forecasting can specify the mode of mutual prediction of two or more modes of mutual prediction applied to the current block, and the original components of the chroma signal can be obtained from the transformation values corresponding to the mode of mutual forecasting, applied to the current block.

According to one another aspect of the present invention provides a method for decoding a color image, comprising the steps are: performing entropy decoding an input bit stream; and restores the original components of the chroma signal on the basis of information of mutual prediction applied to the current block having a predetermined size, and mode of mutual prediction is extracted from the input bitstream. This mode of mutual forecasting can specify the mode mutually what about the prediction of two or more modes of mutual prediction, applied to the current block, and the original components of the chroma signal can be obtained from the transformation values corresponding to the mode of mutual forecasting, applied to the current block.

According to one another aspect of the present invention provides a computer-readable recording medium having embodied thereon a computer program for encoding.

According to one another aspect of the present invention provides a computer-readable recording medium having embodied thereon a computer program for a method of decoding according to the formula of the invention.

__Benefits__

According to the present invention, the compression efficiency of kinosobyty can be increased, and the number of bits required for encoding can be substantially reduced, and may be an effective group encoding.

__Description of the drawings__

The above and/or other aspects of the present invention should become more apparent by describing exemplary embodiments with reference to the accompanying drawings, of which:

Figure 1 is a diagram of data constituting a video that has an RGB format, and video with YCbCr-format;

Figure 2 is a diagram of data structures video with formats 4:4:4, 4:2:2 and 4:2:0;

Figure 3 is a block diagram of the encoder of kinoite the interests of according to an exemplary variant of implementation of the present invention;

Figure 4 is a diagram illustrating the calculation of the values of the transform components of a color signal according to an exemplary variant of implementation of the present invention;

Figure 5 is a block diagram of the Converter 330 components of the chroma signal, shown in figure 3;

6 is a block diagram of the sequence of operations of the encoding method according to an exemplary variant of implementation of the present invention;

7 is a block diagram of a decoding device according to an exemplary variant of implementation of the present invention;

Fig is a block diagram of the operational sequence of the method of decoding according to an exemplary variant of implementation of the present invention;

Figure 9 is a table showing the mode of mutual prediction, according to an exemplary variant of implementation of the present invention;

Figure 10 is a table illustrating the method of the inverse mutual prediction in respect of each mode of mutual forecasting;

11 is a block diagram of the Converter 330 components of the chroma signal, shown in figure 3, according to an exemplary variant of implementation of the present invention;

Fig is a block diagram of the mode of mutual prediction is selected for each macroblock in a single image;

Figa-13E is a view showing the matrix reimbursing prediction according to an exemplary variant of implementation of the present invention;

Figa-14D are views illustrating a method of coding modes mutual prediction according to an exemplary variant of implementation of the present invention;

Fig is a block diagram of the operational sequence of the method of coding modes mutual prediction according to an exemplary variant of implementation of the present invention; and

Fig is a block diagram of the operational sequence of the method of decoding according to an exemplary variant of implementation of the present invention.

__The optimal mode__

*The mode of carrying out the invention*

Further detail exemplary embodiments of the present invention with reference to the accompanying drawings.

Figure 3 is a block diagram of the encoder of kinosobyty according to an exemplary variant of implementation of the present invention. The device includes a block 302 motion estimation, block 304 motion compensation, block 306 internal forecasting Converter 308, the quantizer 310, block 312 reconfiguration, entropy encoder 314, an inverse quantizer 316, inverter 318, the filter 320 and the memory 322 frames.

The device encodes the macroblocks of the current image in one of a variety of encoding modes. For this purpose, the device performs the encoding modes, to the which are mutual forecasting and internal forecasting, to calculate the cost function that determines the distortion depending on the transmission speed (RDCosts). The device determines the mode that calculates the smallest value RDCosts, as the optimal mode and performs encoding in the optimal mode. While the transmission rate (R) indicates the bit rate, which is the number of bits used to encode one macroblock. Specifically, R is a value obtained by adding the number of bits obtained by encoding the residual signal generated after executed mutual forecasting and internal forecasting, and the number of bits obtained by encoding motion vectors. The distortion (D) indicates the difference between the original video macroblock and macroblock decoded by the video. Thus, D is a value obtained by decoding the source macroblock.

However, determining the optimal encoding mode may be performed using various methods, and calculations RDCosts. In other words, the calculation RDCosts and other costs can also be performed using various methods. For example, examples of a suitable cost function includes a sum of absolute difference (SAD), sum of absolute transformed difference (SATD), sum of squared difference (SSD), cf is dnee absolute difference (MAD), the Lagrange function, etc.

For mutual prediction unit 302 motion estimation finds in the reference image, the estimated value of the macroblock of the current image. Block 304 motion compensation calculates an intermediate value of the pixels of the reference block, found in units of pixels 1/2 or 1/4, to determine the data value of the reference blocks. Therefore, the block 302 of the motion estimation and block 304 motion compensation are mutually forecasting.

Block 306 internal forecasting performs internal forecasting to search in the current image estimate values of the macroblock of the current image. The system determines whether mutual prediction or internal prediction of the current macroblock, by determining the encoding mode, in which the lowest value RDCosts is calculated as the encoding mode of the current macroblock to encode the current macroblock.

As described above, if the data evaluation, which should be based macroblock of the current frame are through mutual prediction or internal forecasting, these estimates are subtracted from the macroblock of the current image, and then the result of the subtraction is introduced into the Converter 330 components of the chroma signal. Transformations the user 330 components of the chroma signal takes the components of a color signal, converts the signal components in color in different values of the transformation according to the method of conversion of the components of the chroma signal, which is described below, and selects two of the multiple values of the conversion. When the Converter 330 components of the chroma signal takes component of the luminance signal, the Converter 330 components of the chroma signal skips component of the luminance signal. Component of the luminance signal or selected components of the chroma signal are input and converted by the inverter 308 and then quanthouse by quantizer 310. The result of subtracting the reference block motion estimation of a macroblock of the current frame is called the residual. Data entered into the Converter 330 components of the chroma signal in order to reduce the amount of data during encoding, is the residual value. The quantized residual value passes through the block 312 reconfiguration and is encoded by entropy encoder 314.

The quantized image is decoded in the current image by the inverse quantizer 316 and reverse Converter 318 to obtain the reference image, which should be used for mutual prediction. The decoded current picture stored in the frame memory for use is increased by the mutual prediction of the next image. When the decoded image passes through the filter 320, the decoded image is the original image, which includes a small number of encoding errors.

Further detailed description of the operation of the transducer 330 components of the chroma signal. When the inverter 330 components of the chroma signal takes components of the chrominance signals Cb and Cr, the Converter 330 components of a color signal, calculates the transform value using equation 1:

**The transform value = a x Cb + b x Cr + c...(1)**

while a, b and c can be determined experimentally. For example, if (a, b, c) is(1, 0, 0), (0, 1, 0), (-1, 1, 0) or (1, 1, 0), the transform value is Cb, Cr, -Cb+Cr or Cb+Cr. Costs for Cb, Cr, -Cb+Cr and Cb+Cr are calculated. Calculating costs and used cost function such as described above. Two sets (a, b, c), with the lowest value of the calculated costs are selected and then entered into the inverter 308. For example, if you select Cb and Cb+Cr, Converter 308 converts the components Cb and Cb+Cr. In this case, costs the least. Thus, the values of Cb and Cb+Cr are the smallest, and thus the bit rate required for coding is small. In the case of the macroblock for internal forecasting (a, b, c) can be equal to(-1, 1, 14), (1, 1, -250), (1, 0, 14) or (0, 1, 14). Even if microblo what and when internal forecasting costs are calculated for pairs of coefficients (a, b, c), and components of the chroma signal, defined by (a, b, c)for which costs are lowest, and are encoded. The Converter 330 components of the chroma signal can be placed after the Converter quantizer 308 and 310. I.e. the costs are calculated using the transformed components of the chrominance signals Cb and Cr in the frequency domain and not in the spatial domain, to perform reconfiguration and entropy encoding.

Figure 4 is a diagram illustrating the calculation of the values of the transform components of a color signal according to an exemplary variant of implementation of the present invention. Referring to figure 4, one pixel value is read from each of the blocks Cb and Cr, and is multiplied by or added to (a, b, c) using equation 1 above to calculate the conversion values.

Figure 5 is a block diagram of the Converter 330 components of the chroma signal, shown in figure 3.

The Converter 330 components of the chroma signal includes a transmitter 510 transformation values, the transmitter 520 costs and unit 530 definitions. When components of the chrominance signals Cb and Cr is entered, the transmitter 510 of the values of the transform calculates the values of the conversion of all cases, which can be obtained from sets of coefficients (a, b, c) using equation 1 above. Vice the amplifier 520 cost calculates the costs for transformation values. Block 530 definitions selects the lowest cost values to output values of the conversion, with the two smallest cost values.

6 is a block diagram of the sequence of operations of the encoding method according to an exemplary variant of implementation of the present invention.

When video data is entered at steps S610 and S620 is performed motion estimation and forecasting movements in the case of mutual prediction. In the case of internal prediction motion estimation and prediction of motion drops. This motion estimation and motion prediction is performed as described with reference to figure 3. At step S630 costs of all cases are calculated using pre-defined coefficients (a, b, c), as described above with reference to Fig. 4 and 5. At step S640 selected two lowest values of the cost. On the steps S650, S660 and S670 two smallest values are converted, quanthouse and entropies are encoded, respectively. Traditionally, the components of the chrominance signals Cb and Cr are encoded using this method. However, in the present invention in the steps S630 and S640 redundancy between components of the chrominance signals Cb and Cr is removed before encoding to reduce the number of bits required for encoding.

The information of the selected (a, b, c) coefficients is encoded and transmitted. The information selected is output coefficients for each macroblock is recorded in the image header, to specify which components of a color signal, each macroblock is encoded and transmitted. In the above mutual prediction, if you select the first and third coefficients from coefficients(1, 0, 0), (0, 1, 0), (-1, 1, 0) and (1, 1, 0), group coding is performed for the first and third factors.

In more detail, group coding is performed for the information of the selected coefficients only when the encoded block components of the chroma signal. This can be used in the block diagram of the encoding of a color signal with the traditional syntax or schema coded blocks for chroma signal (CBPC). When a group encoding the number of bits allocated "series"varies depending on how many sets, and the number of bits allocated "length"varies depending on how many continuous series is encoded in one set. For example, in the case where the number of sets is equal to four, i.e. S1, S2, S3 and S4, the number of bits allocated to the "series"is two bits, and the number of bits allocated length is five bits, one set (series, length) encoded into seven bits. Thus, if S1 is continuously appears eleven times, (S1, 10) is encoded in 0001010. Since the information of the selected coefficients of each macroblock with high probability has a value that Ana is ogeechee information coefficients of the neighboring macroblock, group coding can be used to reduce the number of bits required for encoding. In addition, by using the block map encoding of a color signal or CBPC transmitted information to indicate that coded whether the block of the chroma signal in segments of blocks.

Information coefficients (a, b, c)to be selected for each macroblock, with high probability should be similar to the neighboring macroblock. Thus, group coding can be used to reduce the number of bits required for encoding.

7 is a block diagram of a decoding device according to an exemplary variant of implementation of the present invention. Referring to Fig.7, the decoder includes an entropy encoder 702, block 704 reconfiguration, the inverse quantizer 706, inverter 708, inverter 710 signal components of the chrominance block 712 motion compensation, block 714 internal forecasting, filter 716 and memory 718 frames. When the encoded bit stream is introduced into the device, decoding the encoded bit stream entropies is decoded, reconfigured, back converted and entered into the inverter 710 components of the chroma signal. In the case when the input data is the fast component of the luminance signal, component of the luminance signal is ignored. In the case when the input data are the components of the chroma signal, inverter 710 components of the chroma signal determines which coefficients (a, b, c) were used in order to encode components of a color signal, so as to form components of the chrominance signals Cb and Cr. Information indicating which coefficients (a, b, c) were used to encode and transmit signal components of the chrominance runs in the danger group coding and transmitted. Thus, inverter 710 components of a color signal, decodes the information to form components of the chrominance signals Cb and Cr. Alternatively, inverter 710 components of the chroma signal can also be posted to the inverse quantizer 706 and reverse Converter 708.

Fig is a block diagram of the operational sequence of the method of decoding according to an exemplary variant of implementation of the present invention.

At step S810 performs entropy decoding. At step S820 performs reverse quantization. At step S830 is the inverse transform. At step S840 accept information coefficients (a, b, c) is decoded, you determine which combination of components C is Nala chrominance Cb and Cr encoded, to perform the reverse conversion combination and receive components of the chrominance signals Cb and Cr. At step S850 is motion compensation. In the case of internal prediction motion compensation is omitted.

The following describes the encoding method according to an exemplary variant of implementation with reference to Fig.9-15.

Figure 9 is a table showing the mode of mutual prediction, according to an exemplary variant of implementation of the present invention. Referring to Fig.9, the five modes of mutual prediction, 0-4, are set for each macroblock. One of the modes of mutual prediction is selected in the segment group macroblock, as shown in Fig. Blocks Cb and Cr are replaced with the values of the conversion of 1 and 2 according to the selected mode and the table shown in Fig.9. The correlation between the values of conversion and the values of Cb and Cr modes of mutual prediction, shown in Fig.9, are approximate. Alternatively, the modes with other correlations, can be added, or the modes can be deleted.

For example, if the mode of mutual prediction, selected in relation to a predetermined macroblock is 0, the transform value 1 is the value of the Cb block Cb, and the transform value 2 is the value of the Cr block Cr. In addition, if the selected mode of interaction is a lot forecasting - 1, the transform value 1 is the value of the Cb block Cb, and the value of transformation 2 is a value obtained by subtracting a Cr block Cr out Cb', which is the restored value Cb. Using the reconstructed values Cb and Cr values in the mode of mutual prediction, shown in Fig.9, is used to accurately decode the values of Cb and Cr. Alternatively, instead of the reconstructed values Cb and Cr can be used the original values of Cb and Cr. This reconstructed values Cb and Cr are obtained by transforming and quantizing the original values Cb and Cr followed by inverse quantization and inverse transformation of the original values Cb and Cr. The original values Cb and Cr are the values Cb and Cr, which are not transformed and quantized.

Figure 10 is a table illustrating the reverse mode of mutual prediction against the regime of mutual prediction. Referring to figure 10, if the reverse mode of mutual prediction in relation to one macroblock is 0, the values of Cb and Cr corresponding macroblock are obtained from the transformation values 1 and 2. If the reverse mode of mutual prediction is 1, the value Cb of the corresponding macroblock is obtained from the transform values 1, but the value of Cr is obtained from the values obtained pic what edstam subtracting conversion 2 (Cb'-Cr) of the reconstructed values Cb' transform value 1. When this subtraction value conversion 2 of the reconstructed values Cb' due to the fact that the value of the conversion 2 includes Cb'.

11 is a block diagram of the Converter 330 components of the chroma signal, shown in figure 3, according to an exemplary variant of implementation of the present invention.

The Converter 330 components of the chroma signal includes a transmitter 1110 values convert, store 1112 tables regimes of mutual prediction, the transmitter 1120 costs, block 1130 mode selection and output value conversion and storage 1132 selection mode.

When components of the chrominance signals Cb and Cr is entered, the transmitter 1110 values of the transform calculates the transform values 1 and 2 in respect of each mode of mutual prediction stored in the storage 1112 tables regimes of mutual prediction. For example, the transmitter 1110 values transformation generates values for the conversion of 1 and 2 in respect of each mode of mutual prediction, shown in Fig.9. In addition, in the present embodiment, the mode table of mutual prediction is stored in the transmitter 1110 values of conversion and table 1112 modes mutual prediction. Alternatively, a table of modes of mutual prediction can be stored in pre-op adelena location of the transmitter 1110 modes mutual prediction.

The transmitter 1120 costs calculates the costs in respect of the conversion values calculated in each mode of mutual prediction.

Block 1130 mode selection and output value conversion selects the mode of mutual prediction, in which the transform values have the lowest costs, and outputs the transform values. For example, if the selected mode of mutual prediction according to table 1 modes of mutual prediction, shown in Fig.9, block 1130 mode selection and output value conversion outputs the values of Cb and Cb'-Cr as transformation values 1 and 2.

Store 1132 mode selection saves the information of the mode for each macroblock selected by block 1130 mode selection and output of the transformation. Information mode for each macroblock stored in the storage 1132 select the mode used to generate the table of modes mutual prediction in a segment group of the image displayed on Fig. In addition, in the present exemplary embodiment, information of the mode for each macroblock stored in the storage 1132 mode selection. However, the information mode for each macroblock may be stored in a predefined location of block 1132 mode selection and output values of the conversion.

The values of the conversion is increased, the output from block 1130 mode selection and output of the transformation is displayed in the Converter 308 and the quantizer 310, in order to be transformed and quantized.

As described above, the transform value is determined depending on the selected mode. The coding is performed depending on a certain value conversion. Thus, the decoder must be reported, what mode of mutual prediction is selected for each macroblock. The following describes the way information transmission mode of mutual prediction is selected for each macroblock with reference to Fig-14.

Fig is a view illustrating the mode of mutual prediction is selected for each macroblock in a single image. The value in each position is 0, 1, 2, 3 or 4, that specifies the mode of mutual forecasting, applied to each macroblock corresponding to each position. For example, the value '0' in the top-most and the left-most position, it shows that the values Cb and Cr of the corresponding macroblock is replaced according to the mode of mutual prediction 0 in the table shown in figure 9, i.e. the transform value 1 is Cb, and the value of transformation 2 is Cr. Values of 2 and 2, corresponding to the next macroblock with macroblock in the top-most and the left-most position, show that the values of Cb and Cr according to stuudy macroblocks are replaced according to the mode of mutual prediction 2, shown in figure 9, i.e. the transform value 1 is Cb, and the value of transformation 2 is Cb'+Cr.

Figa-13E are views showing the mode value of mutual prediction of each macroblock shown in Fig, in the matrix of each mode of mutual prediction.

Figa illustrates a matrix of mode 0, which is reconfigured in such a way that the macroblock indicating the mode of mutual prediction 0 mode table mutual prediction, shown in Fig, has a value of '1'and the other macroblocks that do not specify a mode of mutual prediction 0 have the value '0'. For example, the values of the first, fourth, fifth, seventh, eighth, tenth, and fourteenth macroblocks having the mode value of mutual prediction 0 in the top-most position, are set equal to '1', and the values of other macroblocks in the top position are set equal to '0'.

Figv illustrates a matrix of mode 1, which is reconfigured in such a way that the macroblock indicating the mode of mutual prediction in table 2 modes of mutual prediction, shown in Fig, has a value of '1'and the other macroblocks that do not specify a mode of mutual prediction 0 have the value '0'. For example, the values of the sixth and ninth macroblock having the mode value of mutual prediction '1' in the ve is HNA position, set to '1', and the values of other macroblocks in the top position are set equal to '0'.

Figs illustrates a matrix of mode 2, which is reconfigured in such a way that the macroblock indicating the mode of mutual prediction in table 2 modes of mutual prediction, shown in Fig, has a value of '1'and the other macroblocks that do not specify a mode of mutual prediction 0 have the value '0'. For example, the values of the second, third, thirteenth, fifteenth, seventeenth, nineteenth, twentieth, twenty-first and twenty-second macroblocks having the mode value of mutual prediction 2 in the top-most position, are set equal to '1', and the values of other macroblocks in the top position are set equal to '0'.

Fig.13D illustrates a matrix of mode 3, which is reconfigured in such a way that the macroblock indicating the mode of mutual prediction in table 3 modes of mutual prediction, shown in Fig, has a value of '1'and the other macroblocks that do not specify a mode of mutual prediction 0 have the value '0'. For example, there is no macroblocks having the mode value of mutual prediction 3 in the top position. Thus, all macroblocks are assigned the value '0'.

File illustrates a matrix of mode 4, which is reconfigured in such a way Thu the macroblock, specifies the mode of mutual prediction 4 in table modes mutual prediction, shown in Fig, has a value of '1'and the other macroblocks that do not specify a mode of mutual prediction 0 have the value '0'. For example, the eleventh, twelfth and sixteenth macroblocks having the mode value of mutual prediction 4 in the top position, are set equal to '1', and the values of other macroblocks in the top position are set equal to '0'.

When the mode table of mutual prediction, shown in Fig divided by matrix modes, as shown in figa-13E, series length 0 becomes greater.

Figa-14D are views illustrating a method of coding modes mutual prediction according to an exemplary variant of implementation of the present invention. In other words, figa-14D show the matrix modes, which are converted in such a way that the length of one series of matrices modes shown in figa-13E, become more using the scheme of reduction of matrices modes of the present invention.

Figa shows the transformed matrix regime 1, in which values of '0'corresponding to the macroblocks having the mode value of mutual prediction '1' in the matrix mode 0 shown in figa, removed from the matrix of mode 1, shown is Oh on figv. As shown in figa, 22 bits, 0000010010000000000000, in the top-most position in the matrix of mode 1, shown in figv, converted to 15 bits, 001100000000000, of which the value '0' of the first, fourth, fifth, seventh, eighth, tenth, and fourteenth macroblocks having the mode value of mutual prediction '1' in the matrix mode 0, deleted. The transformed matrix regime 1 has a lower bit rate and a longer series than the matrix of mode 1.

Figv shows the transformed matrix of mode 2, in which values of '0'corresponding to the macroblocks having the mode value of mutual prediction '1' in the matrix of mode 0 and the matrix of mode 1, removed from the matrix mode 2 shown in figs. As shown in figv, 22 bits, 0110000000001010111111, in the top-most position in the matrix mode 2 shown in figs, converted to 13 bits, 1100110111111, of which the value '0' of the first, fourth, fifth, seventh, eighth, tenth, and fourteenth macroblocks having the mode value of mutual prediction '1' in the matrix mode 0, and '0' for the sixth and ninth macroblock having values of mutual prediction '1' in the matrix of mode 1, are removed. The transformed matrix mode 2 has a lower bit rate and a longer series than the matrix mode 2.

Figs shows the transformed matrix regime, in which the value '0'corresponding to the macroblocks having the mode value of mutual prediction '1' in the matrix of mode 0, the matrix 1 and matrix 2, removed from the matrix mode 3 shown in fig.13D. As shown in figs, 22 bits, 0000000000000000000000, in the top-most position in the matrix mode 3 shown in fig.13D, is converted into 3 bits 000, of which the value '0' of the first, fourth, fifth, seventh, eighth, tenth, and fourteenth macroblocks having the mode value of mutual prediction '1' in the matrix mode 0, '0' sixth and ninth macroblock having values of mutual prediction '1' in the matrix of mode 1, and '0' for the second, third, thirteenth, fifteenth, seventeenth, eighteenth, nineteenth, twentieth, twenty-first and twenty-second macroblocks having the mode value of mutual prediction '1' in the matrix of mode 2, are removed. The transformed matrix mode 3 has a lower bit rate and a longer series than the matrix mode 3.

Fig.14D shows the transformed matrix mode 4, in which values of '0'corresponding to the macroblocks having the mode value of mutual prediction '1' in the matrix of mode 0, the matrix 1, matrix 2 and matrix 3, removed from the matrix of mode 4 shown in fige. As shown in fig.14D, 22 b is the same 0000000000110001000000, in the top-most position in the matrix mode 4 shown in fig.13D, is converted into 3 bits, 111, of which the value '0' of the first, fourth, fifth, seventh, eighth, tenth, and fourteenth macroblocks having the mode value of mutual prediction '1' in the matrix mode 0, '0' sixth and ninth macroblock having values of mutual prediction '1' in the matrix of mode 1, and '0' for the second, third, thirteenth, fifteenth, seventeenth, eighteenth, nineteenth, twentieth, twenty the first and twenty-second macroblocks having the mode value of mutual prediction '1' in the matrix of mode 2, are removed. The transformed matrix mode 4 has a lower bit rate and a longer series than the matrix of mode 4. In addition, all values on the transformed matrix of mode 4 are set to '1'. Thus, the encoding on the transformed matrix of mode 4 is not required.

In the present exemplary embodiment, the matrix of mode 0 and the transformed matrix, modes 1, 2, 3 and 4, having a large length of series 1 can be subject to a group encoding and then transmitted. Thus, the amount of data that must be transmitted can be reduced. Alternatively, the matrix modes 0, 1, 2, 3 and 4 may be subject to a group encoding and then peregovits is.

The decoder decodes the converted matrix, modes 1, 2, 3 and 4, shown in figa-14D to form a matrix of modes 0, 1, 2, 3 and 4, shown in figa-13E. The decoder also decodes the mode table of mutual prediction, shown in Fig, on the basis of the decoded matrix modes 0, 1, 2, 3 and 4 and decodes the original values Cb and Cr value conversion based on the decoded table modes mutual prediction.

Fig is a block diagram of the operational sequence of the method of formation of the converted matrix, modes 1, 2, 3 and 4, shown in figa-14D, and coding modes mutual prediction according to an exemplary variant of implementation of the present invention.

At step S1510, the matrix of mode 0 is exposed group encoding.

At step S1520 '0'corresponding to the macroblocks having the value '1' in the matrix mode 0, are removed from the matrix, modes 1, 2, 3 and 4, shown in FIGU-13E, and formed the first transformed matrix mode. The first transform matrix mode 1, i.e. the transformed matrix of mode 1, shown in figa, exposed group encoding.

At step S1530 '0'corresponding to the macroblocks having the value '1' in the matrix of mode 1 are removed from the first transformed matrix mode 2, 3 and 4 and formed the second converted m is tricy mode. The second transform matrix mode 2, i.e. the transformed matrix mode 2 shown in figv, exposed group encoding.

At step S1540 '0'corresponding to the macroblocks having the value '1' in the matrix of mode 2 are removed from the second transformed matrix of mode 3 and 4, and formed the third transformed matrix mode. The third transformed matrix mode 3, i.e. the transformed matrix mode 3 shown in figs, exposed group encoding.

In step S1550 value '1' in the matrix of mode 3 are removed from the third transformed matrix of mode 4, and formed the fourth transformed matrix mode. Fourth transformed matrix mode 4, i.e. the transformed matrix mode 3 shown in fig.14D, exposed group coding. The values in the last matrix mode is equal to '1'. Thus, although the transformed matrix mode 4 does not include the information of the original matrix modes can be recovered by using the information of the transformed matrix modes. Therefore, the transformed matrix of mode 4 may not be coded separately. Alternatively, step S1550 can be skipped.

Alternatively, the transformed matrix modes can be formed in the order different from the order in the present exemplary embodiment.

Politova, as the steps S1510, S1520, S1540 and S1550 made subject to a group encoding information of mutual forecasting is inserted in the image header of the bit stream and transmitted.

Mutual prediction using the correlation between the components of a color signal of the color image, i.e. between Cb and Cr are described in the present exemplary embodiment. However, the present invention can be applied between any two areas in any color space, in order to improve the compression efficiency. For example, the present invention can be applied to mutual prediction using a correlation between areas in a different color space, i.e. between Y and Cb or Y and Cr in YCbCr.

The following describes a decoder according to an exemplary variant of implementation with reference to Fig.7.

When the encoded bit stream is introduced into the decoder, the bitstream entropies is encoded reconfigured back converted and entered into the inverter 708 components of the chroma signal. If the input is component of the luminance signal, the input data are ignored. If the input is component of a color signal, the input data is entered in the inverter 710 components of the chroma signal.

Unit definition the tunes mutual prediction (not shown) restores the exposed group coding matrix modes, extracted from the image header of the input bit stream in order from the matrix of mode 0, generates the table of modes mutual prediction in a segment group of the image displayed on Fig, determines the mode of mutual prediction applied to each macroblock, based on the table of modes of mutual prediction, and enters a specific mode of mutual prediction in inverter 710 components of the chroma signal.

Inverter 710 signal components of the color forming components of the chrominance signals Cb and Cr from the decoded values of the conversion using a particular mode of mutual prediction.

Fig is a block diagram of the operational sequence of the method of decoding according to an exemplary variant of implementation of the present invention.

At step S1610 performs entropy decoding. At step S1620 performs inverse quantization. At step S1630 is the inverse transform. After this initial matrix modes are restored from the converted matrix modes, shown in Fig. Table modes mutual prediction, indicating the mode of mutual prediction used in each macroblock in a predefined segment of the group, for example, segment the group's image.

At step S1640 the tunes mutual forecasting, applied to the corresponding macroblock is determined from the generated table of modes of mutual prediction, and the decoded values of the conversion back is converted according to the specified mode of mutual prediction to calculate the components of the chrominance signals Cb and Cr. In step S1650 performs motion compensation, to perform decoding. In the case of internal prediction step S1650 omitted.

As described above, in the method and device for encoding and decoding color images using the correlation between the components of the chroma signal in accordance with the present invention, the correlation between the components of the chroma signal of the image can be found, to remove unwanted signal components. Thus, the compression efficiency of kinosobyty can be increased. To remove unnecessary components by finding the correlation between the components of the chroma signal, the information ratios, comprising the combination of components of the chrominance signals Cb and Cr, may be subject to a group encoding. Thus, the number of bits required for encoding can be significantly reduced. In addition, components of the chrominance signals Cb and Cr can be transformed into each mode of mutual transformation. Information on the mode, the lighting is separate to convert, can be separated in the matrix modes. Matrix modes may be subject to a group encoding. As a result, can be achieved additionally effective group encoding.

The above method of encoding and decoding can be written as a computer program. Codes and code segments of a computer program can be easily obtained by programmers who are experts in the field of engineering that applies the present invention. The computer program may be stored in computer-readable media and read and executed by a computer to perform a method of encoding and decoding. Examples of computer-readable media include magnetic recording media, optical recording media, and carrier wave.

Although the present invention specifically shown and described with reference to its exemplary embodiments of specialists in the art should understand that various changes in form and content can be made without deviation from the spirit and scope of the present invention defined by the attached claims.

__Industrial applicability__

The devices and methods in accordance with the present invention can be applied to kodirovaniya decoding data of color images, having YCbCr, a lesser amount of data by finding the correlation between the components of the chrominance signals Cb and Cr data of color images.

1. Device for encoding a color image, comprising: a Converter components of the chroma signal, which generates a set of values conversion by multiplying the components of the chrominance signals Cb and Cr color video at predefined coefficients and summing the multiplication results, selects two values of the transformation with the lowest costs, calculated by a predefined cost function, and outputs two values of conversion, which is selected; and an entropy encoder that performs entropy encoding two values transformation, in which a predefined cost function is a cost function that determines the distortion depending on the transmission speed, the sum of absolute differences, sum absolute transformed difference, sum of squared difference and the mean absolute difference.

2. The encoding device according to claim 1, in which components of the chrominance signals Cb and Cr are converted and quantized components of the chroma signal.

3. The encoding device according to claim 1, additionally containing p is OBRAZOVATEL, which converts the transform values which are output from the transducer components of the chroma signal; and a quantizer, which quantum transformation values, which are output from the Converter.

4. The encoding device according to claim 1, in which the Converter components of the chroma signal generates values for the conversion using the following equation: value transformation = a×Cb+b×Cr+c

where a, b and C are predetermined coefficients, and multiple sets (a, b, C) are pre-defined.

5. The encoding device according to claim 1, in which the Converter components of the chroma signal includes: calculator value conversion, which generates values for the conversion by multiplying the components of the chrominance signals Cb and Cr coefficients of multiple sets of coefficients and summing the multiplication results; cost calculator, which calculates the cost value conversion using a predetermined cost function; and a determiner that selects and outputs two values of the transformation that has the lowest cost.

6. The device according to claim 1, in which the Converter components of the chroma signal exposes the group to the encoding information sets of predefined factors, soo the two relevant values of the conversion, with the lowest cost.

7. A method of encoding a color image containing phases in which: form the set of values of the conversion by multiplying the components of the chrominance signals Cb and Cr color video at predefined coefficients and summing the multiplication results; choose two values of the transformation with the lowest costs, calculated by a predefined cost function; and performing entropy encoding two values of conversion, which is selected, in which a predefined cost function is a cost function that determines the distortion depending on the transmission speed, the sum of absolute differences, sum of absolute transformed difference, sum of squared difference and the mean absolute differences.

8. The encoding method according to claim 7, in which components of the chrominance signals Cb and Cr are converted and quantized components of the chroma signal.

9. The encoding method according to claim 7, further containing phase, which transforms and quantum values of conversion, if the components of the chrominance signals Cb and Cr are not converted and are not quantized components of the chroma signal.

10. The encoding method according to claim 7, additionally sod is Rashi stage, at which perform the motion prediction and motion compensation for mutual prediction.

11. The encoding method according to claim 7, in which the transform values are generated by using the following equation: value transformation = a×Cb+b×Cr+C

where a, b and C are predetermined coefficients, and multiple sets (a, b, C) are pre-defined by the user.

12. The encoding method according to claim 7, in which a predefined cost function is a cost function that determines the distortion depending on the transmission speed, the sum of absolute differences, sum of absolute transformed difference, sum of squared difference and the mean absolute difference.

13. The encoding method according to claim 7, in which the formation of multiple values of the conversion includes the steps are: multiply the components of the chrominance signals Cb and Cr coefficients of multiple sets of coefficients, and summarize the results of the multiplication coefficient; and calculate the costs of transformation values using a predefined cost function, the coefficients a and b of the many sets of coefficients (a, b, C); and summarize the results of the multiplication factor C.

14. The encoding method according to claim 1, in which the information sets the step is icients, corresponding to two values of the transformation that has the lowest cost, is subject to a group encoding.

15. The device decoding a color image, comprising: entropy decoder, which entropically decodes the encoded bit stream and outputs decoded data; and an inverter that converts the components of the chroma signal, which ignores the decoded data if the decoded data is a component of the brightness signal, and extracts information about the coefficients that are multiplied and summed with the components of the chrominance signals Cb and Cr to form and output components of the chrominance signals Cb and Cr, if the decoded data are components of the chroma signal, in which the inverter components of a color signal, extracts the information indicating which set of coefficients is used to encode components of the chrominance signals Cb and Cr to form components of the chrominance signals Cb and Cr, and is exposed group coding and transmitted.

16. The decoding device according to item 15, further comprising: an inverse quantizer which inversely quantum decoded data; and an inverse Converter, which inversely converts the decoded data.

17. The way dekodirovaniya image, containing phases in which: entropically decode the encoded bit stream to generate decoded data; ignore the decoded data if the decoded data is a component of the luminance signal; and retrieve information about the coefficients that are multiplied and summed with the components of the chrominance signals Cb and Cr to form and output components of the chrominance signals Cb and Cr, if the decoded data are components of the chroma signal, in which the inverter components of a color signal, extracts the information indicating which set of coefficients is used to encode components of the chrominance signals Cb and Cr to form components of the chroma signal Cb and Cr, and is exposed group coding and transmitted.

18. The method of decoding according to 17, further containing a phase in which back quantuum back and convert the decoded data.

19. The method of decoding according to 17, further containing a stage on which to perform motion compensation for mutual prediction.

20. The encoding device for encoding a color image, and the encoding device includes: a Converter components of the chroma signal, which converts the signal components printing the particular color image in each of, at least two modes of mutual prediction, calculates the costs for transformation values in each of at least two modes of mutual prediction using a predefined cost function, selects one of the at least two modes of mutual prediction on the basis of costs and outputs the values of the transformation of the mode of mutual prediction, which is selected; and an entropy coder, which performs entropy encoding of the transformation values that are output by the Converter components of the chroma signal, in which the Converter components of the chroma signal selects one of the at least two modes of mutual prediction in a segment of a predefined group macroblock, and mode information of mutual prediction, selected for a predetermined macroblock is encoded in the segment groups predefined groups that contain many blocks.

21. The encoding device according to claim 20, in which mode information of mutual forecasting for multiple blocks of a predefined group is classified into a variety of matrices, modes, and plenty of matrices modes are encoded.

22. The encoding device according to item 21, wherein a set of matrices modes contain information about p is imeeetsja whether a regime of mutual prediction, according to the current matrix mode, each set of blocks.

23. The encoding device according to item 21, in which a predefined matrix mode is obtained by assigning information mode corresponding to the block that applies a regime of mutual prediction according to the current matrix mode, the value '1', and assignment information mode corresponding to the block which is not used mode of mutual prediction according to the current matrix mode, the values 'On'.

24. The encoding device according to claim 20, in which information of mutual forecasting for multiple blocks of a predefined group is classified into the set of matrices of the mode in each mode, many of the matrix mode is placed in a certain order, information about the following matrix mode is converted on the basis of information about the previous mode matrix mode, and converted the matrix mode is encoded.

25. The encoding device according to paragraph 24, wherein a set of matrices modes contain information about whether the mode of mutual prediction according to the current matrix mode, each set of blocks, and the following matrix mode is converted by removing the information about the block that applies a regime of mutual prediction is radiusa matrix mode, from information on the following matrix mode on the basis of information about the previous matrix mode.

26. Device coding A.25, in which a predefined matrix mode is obtained by assigning information mode corresponding to the block that applies a regime of mutual prediction according to the current matrix mode, the value '1', and assignment information mode corresponding to the block which is not used mode of mutual prediction according to the current matrix mode, the value '0'.

27. Device coding p, in which the removal of information about the block that applies a regime of mutual prediction of the previous matrix mode is created by assigning the information about the block '0'.

28. The encoding device according to claim 20, in which many blocks are macroblocks, and a predefined group is the image.

29. The encoding device according to claim 20, in which components of the chrominance signals Cb and Cr are that the pre-converted and pre-quantized.

30. The encoding device according to claim 20, further comprising: a Converter that converts the transform values of the output of the Converter components of the chroma signal; and a quantizer, which quantum EIT is possible transformations, the output of the Converter.

31. The encoding device according to claim 20, in which a predefined cost function is a cost function that determines the distortion depending on the transmission speed, the sum of absolute differences, sum of absolute transformed difference, sum of squared difference and the mean absolute difference.

32. The encoding device according to claim 20, in which the Converter components of the chroma signal includes: a table storage modes mutual prediction, which stores a table of modes mutual forecasting containing at least two modes of mutual prediction; the evaluator transformation values, which calculates the values of the transform components of the chrominance signals Cb and Cr color image in each of at least two modes based on a table of modes of mutual prediction; and a mode selector that selects a mode of mutual prediction, in which the values have the lowest conversion costs calculated by a predefined cost function.

33. The encoding device according to claim 20, further comprising: an encoder group coding group which performs encoding information about the mode of mutual prediction, which select the N.

34. The encoding method for encoding a color image, and the encoding method includes steps in which: transform components of a color signal of a color image in each of at least two modes of mutual forecasting; calculate costs for transformation values in each of at least two modes of mutual prediction using a predefined cost function; select one of the at least two modes of mutual prediction on the basis of costs; and performing entropy encoding of the output values of the transformation of the mode of mutual prediction that is selected, where the selected one of the at least two modes of mutual prediction is performed in the segment group of the predetermined macroblock, and mode information of mutual prediction, selected for a predetermined macroblock is encoded in the segment of pre-defined groups that contain many blocks.

35. The encoding method according to clause 34, in which mode information of mutual forecasting for multiple blocks of a predefined group is classified into a variety of matrices, modes, and plenty of matrices modes are encoded.

36. The encoding method according p, in which the matrix mode contain information about how whether the mode of mutual prediction according to the current matrix mode, each set of blocks.

37. The encoding method according p, in which a predefined matrix mode is obtained by assigning information mode corresponding to the block that applies a regime of mutual prediction according to the current matrix mode, the value '1', and assignment information mode corresponding to the block which is not used mode of mutual prediction according to the current matrix mode, the value '0'.

38. The encoding method according to clause 34, in which information of mutual forecasting for multiple blocks of a predefined group is classified into the set of matrices of the mode in each mode, many of the matrix mode is placed in a certain order, information about the following matrix mode is converted on the basis of information about the previous mode matrix mode, and converted the matrix mode is encoded.

39. The method of encoding according to § 38, wherein a set of matrices modes contain information about whether the mode of mutual prediction according to the current matrix mode, each set of blocks, and the following matrix mode is converted by removing information about the unit, which applies the I mode of mutual prediction of the previous matrix mode, from information on the following matrix mode on the basis of information about the previous matrix mode.

40. The method of encoding according to § 39, in which a predefined matrix mode is obtained by assigning information mode corresponding to the block that applies a regime of mutual prediction according to the current matrix mode, the value '1', and assignment information mode corresponding to the block which is not used mode of mutual prediction according to the current matrix mode, the value '0'.

41. The encoding method according p, in which the removal of information about the block that applies a regime of mutual prediction the previous matrix mode is created by assigning the information about the block '0'.

42. The encoding method according to clause 34, in which many blocks are macroblocks, and a predefined group is the image.

43. The encoding method according to clause 34, in which components of the chrominance signals Cb and Cr are that the pre-converted and pre-quantized.

44. The encoding method according to clause 34, further containing phase, which transforms and quantum value conversion mode mutual prediction, which is selected if the components of the chrominance signals Cb and Cr contain the values that Vlada not converted and is not quantized.

45. The method of decoding according to clause 34, further containing a stage on which to perform mutual prediction.

46. The encoding method according to clause 34, in which a predefined cost function is a cost function that determines the distortion depending on the transmission speed, the sum of absolute differences, sum of absolute transformed difference, sum of squared difference and the mean absolute difference.

47. The encoding method according to clause 34, further containing the step, which calculates the transformation components of the chrominance signals Cb and Cr color image in each mode, and selecting one of the at least two modes of mutual prediction contains the stage at which selects the mode of mutual prediction, in which the values have the lowest conversion costs calculated by a predefined cost function.

48. The encoding method according to clause 34, further containing a stage on which to perform group encoding information about the mode of mutual prediction that is selected.

49. A decoding device for decoding the encoded color image, the decoding device includes: an entropy decoder, which entropically decodes the input bit is Otok; and inverter components of the chroma signal, which restores the original components of the chroma signal on the basis of information of mutual prediction applied to the current block having a predetermined size, and mode of mutual prediction is extracted from the input bit stream, the information of the mode of mutual prediction indicates the mode of mutual prediction, which is selected from at least two modes of mutual prediction, and applies to the current block, and the original components of a color signal obtained from the transformation values corresponding to the mode of mutual forecasting, applied to the current block in which information of mutual prediction for the input bit flow is a set of matrices modes, in which information of mutual forecasting for multiple blocks classified in each mode.

50. The decoding device according to § 49, wherein a set of matrices modes contain information about whether the mode of mutual prediction according to the current matrix mode, each set of blocks.

51. The decoding device according to § 49, in which a predefined matrix mode is obtained through the assignment information mode, corresponding to the block that applies a regime of mutual prediction according to the current matrix mode, the value '1', and assignment information mode corresponding to the block which is not used mode of mutual prediction according to the current matrix mode, the value '0'.

52. The decoding device according to § 49, in which information of mutual prediction extracted from the input bit stream is a transformed matrix mode generated by the classification information of mutual forecasting for multiple blocks of a predefined group on the set of matrices of the mode in each mode host set matrix mode in a certain order and transform information about the following matrix mode on the basis of information regime for the previous matrix mode.

53. The decoding device according to paragraph 52, wherein a set of matrices modes contain information about whether the mode of mutual prediction according to the current matrix mode, each set of blocks, and the following matrix mode is converted by removing the information about the block that applies a regime of mutual prediction of the previous matrix mode, information about the following matrix mode on the basis of information predidushei matrix mode, when the decoder decodes the converted matrix modes in a certain order, to restore the original matrix modes.

54. The decoding device according to paragraph 52, in which a predefined matrix mode is obtained by assigning information mode corresponding to the block that applies a regime of mutual prediction according to the current matrix mode, the value '1', and assignment information mode corresponding to the block which is not used mode of mutual prediction according to the current matrix mode, the value '0'.

55. The encoding device according to item 54, in which the removal of information about the block that applies a regime of mutual prediction of the previous matrix mode is created by assigning the information about the block '0'.

56. The decoding device according to § 49, in which the current block having a predetermined size, is a macroblock, and matrix modes contain information of mutual prediction for a macroblock segment group image.

57. The decoding device according to § 49, in which components of the chrominance signals Cb and Cr are.

58. The decoding device according to § 49, further comprising: an inverse quantizer which inversely quantum of decterov the installed data; and inverter, which converts back the decoded data.

59. The decoding device according to § 49, and the decoder extracts information of mutual prediction encoded and transmitted according to the method of group coding to calculate the components of the chroma signal on the basis of information of mutual prediction.

60. The method of decoding to decode the encoded color image, the method of decoding includes the steps are: perform entropy encoding of the input bit stream; and restores the original components of the chroma signal on the basis of information of mutual prediction applied to the current block having a predetermined size, and mode of mutual prediction is extracted from the input bit stream, the information of the mode of mutual prediction indicates the mode of mutual prediction, which is selected from at least two modes of mutual prediction, and applies to the current block, and the original components of a color signal obtained from the transformation values corresponding to applied to the current block, the mode of mutual prediction in which information of mutual prediction extracted from the input bitstream, represents a set of matrices modes, in which information of mutual forecasting for multiple blocks classified in each mode.

61. The method of decoding according p, in which many matrices modes contain information about whether the mode of mutual prediction according to the current matrix mode, each set of blocks.

62. The method of decoding according p, in which a predefined matrix mode is obtained by assigning information mode corresponding to the block that applies a regime of mutual prediction according to the current matrix mode, the value '1', and assignment information mode corresponding to the block which is not used mode of mutual prediction according to the current matrix mode, the value '0'.

63. The method of decoding according p in which information of mutual prediction extracted from the input bit stream is a transformed matrix mode generated by the classification information of mutual forecasting for multiple blocks of a predefined group on the set of matrices of the mode in each mode host set matrix mode in a certain order and transform information about the following matrix directed by the mA on the basis of information about the previous mode matrix mode.

64. The method of decoding according p, in which many matrix mode contain information about whether the mode of mutual prediction according to the current matrix mode, each set of blocks, and the following matrix mode is converted by removing the information about the block that applies a regime of mutual prediction the previous matrix mode, information about the following matrix mode on the basis of information about the previous matrix mode, this transformed matrix modes are decoded in a certain order, to restore the original matrix modes.

65. The method of decoding according p, in which a predefined matrix mode is obtained by assigning information mode corresponding to the block that applies a regime of mutual prediction according to the current matrix mode, the value '1', and assignment information mode corresponding to the block which is not used mode of mutual prediction according to the current matrix mode, the value '0'.

66. The method of decoding according p, in which the removal of information about the block that applies a regime of mutual prediction of the previous matrix mode is created by assigning the information about the block '0'.

67. The method of decoding according p, is where the current block, having a predetermined size, is a macroblock, and matrix modes contain information of mutual prediction for a macroblock segment group image.

68. The method of decoding according p, in which components of the chrominance signals Cb and Cr are.

69. The method of decoding according p, optionally containing phase in which back quantuum back and convert the decoded data.

70. The method of decoding according p, optionally containing a stage on which to perform mutual prediction.

71. The method of decoding according p in which information of mutual prediction encoded and transmitted according to the method of group coding is extracted to calculate the components of the chroma signal on the basis of information of mutual prediction.

72. The computer-readable recording medium having embodied thereon a computer program for execution by the computing device, the method of encoding a color image, the encoding method includes steps in which: form the set of values of the conversion by multiplying the components of the chrominance signals Cb and Cr color video at predefined coefficients and summing the multiplication results; choose two values of the conversion, with the lower costs, calculated by a predefined cost function; and performing entropy encoding two values of conversion, which is selected, in which a predefined cost function is a cost function that determines the distortion depending on the transmission speed, the sum of absolute differences, sum of absolute transformed difference, sum of squared difference and the mean absolute difference.

73. The computer-readable recording medium having embodied thereon a computer program for execution by the computing device, the method of encoding a color image, the encoding method includes steps in which: transform components of a color signal of a color image in each of at least two modes of mutual forecasting; calculate costs for transformation values in each of at least two modes of mutual prediction using a predefined cost function; select one of the at least two modes of mutual prediction on the basis of costs; and performing entropy encoding of the output values of the transformation of the mode of mutual prediction, which selected, where the selected one of the at least two modes mutual prognosis the project is performed in the segment groups of a predetermined macroblock, moreover, the information about the mode of mutual prediction, selected for a predetermined macroblock is encoded in the segment of pre-defined groups that contain many blocks.

74. The computer-readable recording medium on p in which mode information of mutual forecasting for multiple blocks of a predefined group is classified into a variety of matrices, modes, and plenty of matrices modes are encoded.

75. The computer-readable recording medium on p, in which the matrix mode contain information about whether the mode of mutual prediction according to the current matrix mode, each set of blocks.

76. The computer-readable recording medium on p, in which a predefined matrix mode is obtained by assigning information mode corresponding to the block that applies a regime of mutual prediction according to the current matrix mode, the value '1', and assignment information mode corresponding to the block which is not used mode of mutual prediction according to the current matrix mode, the value '0'.

77. The computer-readable recording medium on p in which information of mutual forecasting for multiple blocks of a predefined group is classified into plural what about the matrix mode in each mode, many matrix mode is placed in a certain order, information about the following matrix mode is converted on the basis of information about the previous mode matrix mode, and converted the matrix mode is encoded.

78. The computer-readable recording medium on p, in which many matrix mode contain information about whether the mode of mutual prediction according to the current matrix mode, each set of blocks, and the following matrix mode is converted by removing the information about the block that applies a regime of mutual prediction the previous matrix mode, information about the following matrix mode on the basis of information about the previous matrix mode.

79. The computer-readable recording medium on p, in which a predefined matrix mode is obtained by assigning information mode corresponding to the block that applies a regime of mutual prediction according to the current matrix mode, the value '1', and assignment information mode corresponding to the block which is not used mode of mutual prediction according to the current matrix mode, the value '0'.

80. The computer-readable recording medium on p, in which the removal of information about the block that applies a regime of mutual prediction of the previous is her matrix mode, is created by assigning the information about the block '0'.

81. The computer-readable recording medium having embodied thereon a computer program for execution by the computing device, the method of decoding a color image, the method of decoding includes the steps are: entropically decode the encoded bit stream to generate decoded data; ignore the decoded data if the decoded data is a component of the luminance signal; and retrieve information about the coefficients that are multiplied and summed with the components of the chrominance signals Cb and Cr to form and output components of the chrominance signals Cb and Cr, if the decoded data are components of the chroma signal, which indicates which set of coefficients is used for in order to encode components of the chrominance signals Cb and Cr to form components of the chrominance signals Cb and Cr, and is exposed group coding and transmitted.

82. The computer-readable recording medium having embodied thereon a computer program for execution by the computing device, the method of decoding a color image, the method of decoding includes the steps where: performing entropy encoding ugodnog the bit stream; and restore the original components of the chroma signal on the basis of information of mutual prediction applied to the current block having a predetermined size, and mode of mutual prediction is extracted from the input bit stream, the information of the mode of mutual prediction indicates the mode of mutual prediction, which is selected from at least two modes of mutual prediction, and applies to the current block, and the original components of a color signal obtained from the transformation values corresponding to the mode of mutual forecasting, applied to the current block in which information of mutual prediction extracted from the input bit stream is a set of matrix modes, in which information of mutual forecasting for multiple blocks classified in each mode.

83. The computer-readable recording medium on p, in which many matrix mode contain information about whether the mode of mutual prediction according to the current matrix mode, each set of blocks.

84. The computer-readable recording medium on p, in which a predefined matrix mode is obtained by assigning the information mode, with the setup portion of the block, applies to the mode of mutual prediction according to the current matrix mode, the value '1', and assignment information mode corresponding to the block which is not used mode of mutual prediction according to the current matrix mode, the value '0'.

85. The computer-readable recording medium on p in which information of mutual prediction extracted from the input bit stream is a transformed matrix mode generated by the classification information of mutual forecasting for multiple blocks of a predefined group on the set of matrices of the mode in each mode host set matrix mode in a certain order and transform information about the following matrix mode based on information about the previous mode matrix mode.

86. The computer-readable recording medium on p, in which many matrix mode contain information about whether the mode of mutual prediction according to the current matrix mode, each set of blocks, and the following matrix mode is converted by removing the information about the block that applies a regime of mutual prediction of the previous matrix mode, information about the following matrix mode on the basis of information about the previous m is trite mode, when this transformed matrix modes are decoded in a certain order, to restore the original matrix modes.

87. The computer-readable recording medium on p, in which a predefined matrix mode is obtained by assigning information mode corresponding to the block that applies a regime of mutual prediction according to the current matrix mode, the value '1', and assignment information mode corresponding to the block which is not used mode of mutual prediction according to the current matrix mode, the value '0'.

88. The computer-readable recording medium on p, in which the removal of information about the block that applies a regime of mutual prediction of the previous matrix mode is created by assigning the information about the block '0'.

Priority items:

30.12.2004 according to claims 1-19, 72, 81;

02.04.2005 on PP-71, 73-80, 82-88.

**Same patents:**

FIELD: image processing systems, in particular, methods and systems for encoding and decoding images.

SUBSTANCE: in accordance to the invention, input image is divided onto several image blocks (600), containing several image elements (610), further image blocks (600) are encoded to form encoded representations (700) of blocks, which contains color code word (710), intensity code word (720) and intensity representations series (730). Color code word (710) is a representation of colors of elements (610) of image block (600). Intensity code word (720) is a representation of a set of several intensity modifiers for modification of intensity of elements (610) in image block (600), and series (730) of representations includes representation of intensity for each element (610) in image block (600), where the series identifies one of intensity modifiers in a set of intensity modifiers. In process of decoding, code words (710, 720) of colors and intensity and intensity representation (730) are used to generate decoded representation of elements (610) in image block (600).

EFFECT: increased efficiency of processing, encoding/decoding of images for adaptation in mobile devices with low volume and productivity of memory.

9 cl, 21 dwg, 3 tbl

FIELD: method and device for video encoding and decoding which is scalable across color space.

SUBSTANCE: in the method, encoder may inform decoder about position of brightness data in bit stream, and decoder may transform colored image to halftone image when necessary. In accordance to the invention, brightness data are serially inserted from all macro-blocks contained in a section, into bit stream, chromaticity data are inserted serially from all macro-blocks contained in a section, into bit stream, after inserted brightness data and bit stream which contains inserted brightness data and chromaticity data is transmitted.

EFFECT: creation of method for video encoding and decoding which is scalable across color space.

4 cl, 12 dwg

FIELD: engineering of systems for analyzing digital images, and, in particular, systems for showing hidden objects on digital images.

SUBSTANCE: in accordance to the invention, method is claimed for visual display of first object, hidden by second object, where first object has color contrasting with color of second object, and second object is made of material letting passage of visible light through it, where amount of visible light passing through second object is insufficient for first object to be visible to human eye. The method includes production of digital image of first and second objects with usage of visible light sensor. Digital data of image, received by computer system, contains both data of first object and data of second object, where data of first object and data of second object contains color information, and value of contrast between first and second objects must amount to approximately 10% of full scale in such a way, that along color scale of 256 levels the difference equals approximately 25 levels, then data of second object is filtered, after that values, associated with data of first object, are increased until these values become discernible during reproduction on a display.

EFFECT: creation of the method for showing hidden objects in digital image without affecting it with special signals.

3 cl, 6 dwg

**FIELD: radio communications; color television sets.**

**SUBSTANCE: novelty is that proposed color television set that has radio channel unit, horizontal sweep unit, vertical sweep unit, chrominance unit, sound accompaniment unit, and color picture tube is provided in addition with three identical line doubling channels, pulse generator, and switch, second set of three planar cathodes mounted above first set and second set of three cathode heaters are introduced in its color picture tube. Reproduced frame has 1156 active lines and 1 664 640.5 resolving elements.**

**EFFECT: enhanced resolving power.**

**1 cl, 5 dwg, 1 tbl**

FIELD: engineering of systems for encoding digital video signals, in particular, indication of values of quantization parameters in video encoding system.

SUBSTANCE: method and device for encoding a digital video series are claimed, where indication of quantization parameter is given out in encoded bit stream for use during decoding. Indication of information concerning the quantization parameter is ensured by insertion of SQP value - series level quantization parameter value. In particular, instead of encoding absolute values of parameters of quantization of image/section, indication of difference ΔQP between series level quantization parameter SQP and QP of image/section, is given out.

EFFECT: increased efficiency when encoding digital video signals and reduced speed of data transmission in bits.

4 cl, 8 dwg

FIELD: radio engineering, possible use for digital processing of video signals, transferring the image.

SUBSTANCE: in accordance to the invention, the image being processed is divided on blocks with following transformation of each block using discontinuous quantum transformation, result coefficients are quantized and encoded, supporting points are computed and linear interpolation is performed, while before the stage of supporting point selection, one of the supporting points on edge limit of block is selected and a supporting point on opposite limit block is calculated using additional low frequency filters, after that linear interpolation is performed between thus computed supporting points.

EFFECT: improved quality of compressed video image with insignificant CPU resource costs.

2 cl, 4 dwg

FIELD: method for decreasing visual distortions in frame of digital video signal, which is encoded in blocks and then decoded.

SUBSTANCE: block type is determined in accumulator to encoding method for block, selected in accordance to given set of encoding type. For achieving technical result, i.e. decreasing visual distortions caused by limit of block, filtration is performed in the method, which is carried out depending on frame blocks types around the limit of block.

EFFECT: decreased visual distortions, increased reliability and efficiency.

9 cl, 6 dwg, 2 tbl

FIELD: video communications, in particular, technology for masking decoder errors.

SUBSTANCE: in accordance to one variant of invention, system and method decode, order and pack video information to video data packets for transfer via communication line with commutated channels, due to which system conceals errors, caused by loss of video data packets, when system receives, unpacks, orders and decodes data packets. In accordance to another variant, system and method decode and pack video information so that adjacent macro-blocks may not be positioned in same data packets. Also, system and method may provide information, accompanying packets of video data for simplification of decoding process. Advantage of described scheme is that errors caused due to data loss are distributed spatially across whole video frame. Therefore, areas of data, surrounding lost macro-blocks, are decoded successfully, and decoder may predict movement vectors and spatial content with high degree of precision.

EFFECT: improved quality of image.

4 cl, 10 dwg

FIELD: electrical communications; data digital computation and processing including reduction of transferred information redundancy.

SUBSTANCE: proposed message compression and recovery method includes pre-generation of random quadrature matrix measuring m x m constituents and k random key matrices measuring N x m and m x N constituents on transmitting and receiving ends, and generation of quantum reading matrix of fixed half-tone video pattern measuring M x M constituents. Matrices obtained are transformed to digital form basing on addition and averaging of A images, each image being presented in the form of product of three matrices, that is, two random rectangular matrices measuring N x m and m x N constituents and one random quadrature matrix measuring m x m constituents. Transferred to communication channel are constituents of rectangular matrix measuring N x m constituents. Matrix of recovered quantum readings of fixed half-tone video pattern measuring M x M constituents is generated basing on rectangular matrix measuring N x m constituents received from communication channel as well as on random quadrature matrix measuring m x m constituents and random rectangular matrix of m x N constituents, and is used to shape fixed half-tone video pattern.

EFFECT: enhanced error resistance in digital communication channel during message compression and recovery.

2 cl, 26 dwg, 1 app

FIELD: technology for encoding multimedia objects.

SUBSTANCE: method for encoding a multimedia object includes following stages: multimedia object is encoded for producing a bit stream and information about quality is added to bit stream, while information about quality denotes quality of multimedia object relatively to given position or relatively to given part of bit stream, while information about quality is provided in quality tags, aforementioned quality tag provides a values of quality tag, and value of quality tag characterizes distortion in encoded multimedia object being reproduced, when bit stream is truncated in point, related to quality tag.

EFFECT: development of improved and efficient method/system for encoding multimedia objects.

13 cl, 2 dwg

FIELD: data filtration technologies, in particular, signaling adaptive filtration for lower blocking effect and contour noise.

SUBSTANCE: during forming of frame of blocks of given size, following operations are performed: production of blocking information for decreasing blocking noise and production of contouring information for decreasing contour noise of coefficients of previously given pixels of upper and left threshold areas of data block, when frame, received by decomposition of image data in the stream of binary digits for inverse quantizing is an internal frame, and adaptive filtration of image data passing through inverse quantizing and inverse discontinuous cosine transformation, in accordance to produced blocking information and contouring information. Thus, blocking effect and contouring noise can be removed from image, restored from image on basis of blocks, improving the image restored from compression.

EFFECT: decreased blocking effect and contouring noise of encoding with high compression level.

2 cl, 7 dwg

FIELD: data filtration technologies, in particular, signaling adaptive filtration for lower blocking effect and contour noise.

SUBSTANCE: during forming of frame, following operations are performed: production of blocking information for decreasing blocking noise and production of contouring information for decreasing contouring noise of coefficients of previously given pixels of upper and left threshold areas of data block, when frame, received by decomposition of image data in the stream of binary digits for inverse quantizing is an internal frame, and adaptive filtration of image data passing through inverse quantizing and inverse discontinuous cosine transformation, in accordance to produced blocking information and contouring information. Thus, blocking effect and contouring noise can be removed from image, restored from image on basis of blocks, improving the image restored from compression.

EFFECT: decreased blocking effect and contouring noise of encoding with high compression level.

2 cl, 7 dwg

FIELD: technologies for data filtering.

SUBSTANCE: when a frame is formed of blocks of preset size, following operations are performed: generation of blocking information for decrease of blocking effect and contouring information for decrease of contouring noise from coefficients of preset pixels of upper and left limiting areas of data block, when a frame, received by decomposition of image data in a stream of binary bits for inverse quantizing, is an inner frame, and adaptive filtering of image data, passing through inverse quantizing and inverse discontinuous cosine transformation, in accordance to generated information of blocking and information of contouring. That is why blocking effect and contouring noise can be removed from an image, restored from image on basis of blocks, to improve the image, restored from compression.

EFFECT: decreased blocking effect and contouring noise.

2 cl, 7 dwg

**FIELD: electrical communications; data processing including reduction of data redundancy.**

**SUBSTANCE: proposed process includes similar way of generation of random quadrature matrix measuring m x m items and k random key matrices measuring N x m and m x N items on sending and receiving ends. Then k matrices of quantum readings of motionless gray-level video picture measuring M x M items are formed from k motionless gray-level video pictures which are then converted into product of three following matrices: random rectangular matrix measuring N x m items, random square matrix measuring m x m items, and random rectangular matrix measuring m x N items; in the process items of rectangular matrix measuring N x m items are transferred to communication channel. On receiving end k matrices of recovered quantum readings of motionless gray-level video pictures measuring M x M items are formed around random matrix measuring N x m items received from communication channel, as well as around random quadrature matrix measuring m x m items, and random rectangular matrix measuring m x N items, and motionless gray-level video pictures are produced from mentioned k matrices of recovered quantum readings.**

**EFFECT: enhanced data transfer speed at desired quality of recovered messages.**

**4 cl, 24 dwg**

FIELD: system for transmission and system for processing video signals, related to television programs, and said systems are meant for creating mosaic of television programs, displayed on screen of user television set.

SUBSTANCE: processing system, corresponding to the invention, allows the user to select a mosaic of television programs from a thematic list of programs, topic of which corresponds to user's tastes and needs in current time moment, and then to select a program of interest from such a mosaic.

EFFECT: user may quickly and appropriately select a certain television program by means of a menu.

6 cl, 5 dwg, 1 tbl