# Method for signaling adaptive filtration, signaling adaptive filter and machine-readable carrier (variants) for storing their programs

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

The technical field

The present invention relates to filter the data, and in particular, to the way the signal adaptive filtering for reducing blocking effect and noise trim, signal adaptive filter and machine-readable media for storing the program.

Prior art

In General, standards-based image coding, such as MPEG standards of the International organization for standardization (ISO) and n recommended by the International telecommunication Union (ITU), accept using block-based estimation of motion and blocks of discrete cosine transform (DCT) (DCT). When the image is compressed very much, using block-based coding can cause the well-known blocking effect. The usual effect of blocking is the noise of the grid in a homogeneous region in which adjacent pixels have the same pixel values. Another effect of blocking the stair is noise, which has the shape of a ladder and is produced along the edges of the image. In addition, the noise fringing is a common Gibbscam phenomenon resulting from truncation, when the DCT coefficients quanthouse so to compress the image as much as possible.

The noise of the grid shows the traces based on the units of the process on the edges between the blocks, when compressed data is displayed on the screen is ane after recovery. Thus, it is possible to identify edges between blocks. In addition, staircase noise has the form of a ladder at the edges of the image, so you may notice uneven edge on the image. You also notice the overlapping images with a preset interval because of the noise of the border.

In order to reduce the effect of blocking and noise edging provided when using block-based coding, suggested several ways. In accordance with the encoding N to reduce the effect of blocking as a filter in the feedback circuit uses a simple low pass filter (LPF) CH [Video Codec for audiovisual Services at Px62 kbit/s. - CCITT Recomendation H.261, December 14, 1990 (Video codec for audiovisual services at Px62 Kbit/s - CCITT recommendation H.261, December 14, 1990)]. In addition, a simple edge filter in the feedback circuit was proposed in order to reduce the effect of blocking and mosquito noise [G. Bjorntegaard, "A simple Edge Loop Filter to Reduce Blocking and Mosquito Noise", ISO/IEC JTC/Sc29/WG11 MPEG96/0617, January, 1996 (Simple edge filter in the feedback circuit to reduce the effect of blocking and mosquito noise)]. Edge filter in the feedback circuit produces linear values of two pixels adjacent to the edge of the block, and replaces the values of the two pixels of the linearized values. This edge filter in the feedback circuit can reduce the function effectively blocking but not the noise of the border. For noise reduction trim was proposed nonlinear filter using a binary index [Y. Itoh, "Detail Preserving Nonlinear Filter using Binary Index", ISO/IEC JTC/SC29/WG11 MPEG95/0357, November, 1995 (Protecting details of the nonlinear filter using a binary index)]. However, the non-linear filter cannot reduce the blocking effect.

Disclosure of inventions

To solve the above technical problems the present invention is the provision of a method of signal adaptive filtering for reducing blocking effect and noise edging when encoding with strong compression, signal adaptive filter and machine-readable media.

In accordance with one aspect of the present invention, a method of signal adaptive filtering can reduce the effect of blocking and noise outline of the image data when the frame is formed of blocks of a predetermined size containing the following: (a) elaboration of the information block to reduce the effect of blocking and information edging for noise reduction outline of the coefficients of predetermined pixels of the upper and left boundary regions of the data block when the frame obtained by decomposition of an image data stream of binary digits for inverse quantization, an inner frame; and (b) adapt the Naya filtering the image data, passing through inverse quantization and inverse discrete cosine transformation, in accordance with the agreed information block and the information of the border.

Preferably, the operation (a) further includes the setting information block and the information of the outline of the previous frame corresponding to the motion vector, as the information block and the information of the outline of the current frame, if the frame is an inner frame, and installation information edging to "1"that represents the request filtering for the image data, if there is a residual signal of the inverse quantized current block and the information block and the information of the outline is determined in accordance with the coefficients of the pixel And located in the upper left corner of this block, the pixel At the right of the pixel a and pixel From beneath the pixel A.

Preferably, the information block consists of a horizontal information block and the information of the vertical block, and the horizontal information block is set to "1", which means the requirement of filtering for the image data, when only the coefficient of the pixel is not equal to "0", or any coefficient of the pixels of the left boundary region of the block is not equal to "0"and information verticalresolution is set to "1", that means the requirement of filtering for the image data, when only the coefficient of the pixel is not equal to "0", or any coefficient of the pixels of the upper boundary region of the block is not equal to "0"and the information edging is set to "1", which means the requirement of filtering for the image data, when any coefficient of the pixels that are different from the pixels In the block is not equal to "0".

Preferably, the information block consists of a horizontal information block and the information of the vertical block, and the horizontal information block is set to "1", which means the requirement of filtering for the image data, when all the coefficients of the pixels In the block is not equal to "0", or any coefficient of the pixels of the left boundary region of the block is not equal to "0", and the vertical information block is set to "1", which means the requirement of filtering for the image data, when all the coefficients of the pixels a, b, C is not equal to "0", or any coefficient of the pixels of the upper the boundary region of the block is not equal to "0"and the information edging is set to "1", which means the requirement of filtering for the image data, when any coefficient of the pixels that are different from the pixels In the block is not equal to "0".

Preferably, in order to reduce the effect of blocking in the operation (b) horizontal (or Vertica the other) filtering is performed using a weighted filter, having a predetermined weighted value when the information of the horizontal (or vertical) block to block is "1", and information edging "0", and when the information of the horizontal (or vertical) block to block is not equal to "1", or information edging is not equal to "0", compares the absolute value of the difference between adjacent pixels and the value of Q used as the dividend for the quantization unit, and then filter with a preset value according to the comparison result.

In accordance with another aspect of the present invention proposed a signal adaptive filter, can reduce the effect of blocking and noise outline of image data when a frame is composed of blocks of a predetermined size, comprising: a unit test mode flag to check the flag to determine whether the frame is an inner frame and an intermediate frame when the image data in the stream of binary bits are arranged to inverse quantization; generator information about intra-frame filtering to generate the information block for reducing blocking effect and to generate information edging for noise reduction trim, from the coefficients of predetermined pixels of the upper and left border regions data block when the frame is defined components the test mode flag as the inner frame; generator information interframe filtering for installation information block and the information of the outline of the previous frame in accordance with the motion vector information block and the information of the outline of the current frame, if the frame is an intermediate frame, and installation information edging to "1"if there is a residual signal of the inverse quantized current block; and an adaptive filter for adaptively filtering the image data passing through the inverse quantizer and inverse discrete cosine Converter, in accordance with the information block and the information of the outline developed by the generator information about intra-frame filtering and generator information interframe filtering.

The invention may be embodied in digital General-purpose computer that executes the programs used in the computer media, including, but not limited to such data carriers, magnetic data carriers (for example, ROM, floppy disks, hard disks and the like), optically readable media (e.g. CD-ROM, DVD and the like) and bearing vibrations (e.g., transmission via Internet).

Therefore, the present invention can be embodied as used in the computer media.

In accordance with another aspect of the present invention proposed m the tire-readable media, having embodied thereon a computer program for signal adaptive filtering can reduce the effect of blocking and noise outline of the image data when the frame is formed of blocks of a predetermined size, where the signal adaptive filtering includes the following operations: (a) elaboration of the information block to reduce the effect of blocking and information edging for noise reduction trim, from the coefficients of predetermined pixels of the upper and left boundary regions of the data block when the frame obtained by decomposition of an image data stream of binary digits for inverse quantization, an internal frame; (b) installation information block and the information of the outline of the previous frame in accordance with the motion vector information block and the information of the outline of the current frame, if the frame is an inner frame, and setting information edging to "1"that represents the request filtering for the image data, if there is a residual signal of the inverse quantized current block, and (C) adaptive filtering of the image data passing through is based on units of inverse quantization and inverse discrete cosine transformation, in accordance with the agreed information block and the information of the border.

Takepride machine-readable media, having embodied thereon a computer program for a method of filtering noise fringing caused by decoding compressed on the basis of blocks of image data, where the method of filtering noise outline contains the following operations: (a) performing a gradient operation on the block subjected to inverse quantization and inverse discrete cosine transform, using a predetermined one-dimensional horizontal and vertical gradient operators; (b) developing a binary edge map representing whether each pixel is an edge pixel, by using the absolute value of the difference between treated gradient operator value of one pixel and the value of the adjacent pixel, and the values of Q used as the dividend for the quantization unit; and (C) performing filtering by applying a predetermined filter window to the generated binary edge map.

Brief description of drawings

Figure 1 is a block diagram of a signal adaptive filter for reducing blocking effect and noise edging in accordance with the present invention;

figure 2 is a block diagram of the algorithm, illustrating how the signal adaptive filtering in accordance with the preferred implementation of the invention;

figure 3 shows the inverse quantized block with 8× 8 pixels;

figure 4 is a block diagram of the algorithm, illustrating the operation generation information used to filter the internal frame;

figure 5 is a block diagram of the algorithm, illustrating the operation generation information used for filtering the intermediate frame;

6 shows the arrangement of pixels adjacent to the edge of the frame, to illustrate filtering for reducing blocking effect; and

Fig.7 shows the location of pixels to be processed in the current block.

The best performing inventions

Figure 1 is a signal adaptive filter for reducing blocking effect and noise edging in accordance with the present invention includes unit 120 checks the mode flag, the generator 130 information about intra-frame filtering, the generator 140 information interframe filtering and block adaptive filter 150. When the image data in the stream of binary bits are arranged for the inverse quantization unit 120 checks the mode flag checks whether the frame is an inner frame and an intermediate frame. The generator 130 information about intra-frame filtering produces information block for reducing blocking effect and the outline of the coefficients of predetermined pixels of the upper and left boundary regions of the data block, when quadropedal unit 120 checks the mode flag as an internal frame.
When the unit 120 checks the mode flag identifies the frame as an intermediate frame generator 140 information interframe filtering produces information block and the information of the outline of the previous frame in accordance with the motion vector information block and the information of the outline of the current frame. If the residual signal of the inverse quantized current block exists, information edging is set to "1". Block 150 adaptive filter adaptive filters the image data which is passed through the inverse quantizer 100 (K^{-1}) and inverse discrete cosine Converter (DCT^{-1}) 110 in accordance with the information block and the information of the outline developed by the generator 130 information about intra-frame filtering and generator 140 information interframe filtering.

Will now be described by way of the signal adaptive filtering in accordance with a preferred implementation of the present invention. Figure 2 is a block diagram of the algorithm, illustrating how the signal adaptive filtering in accordance with the present invention. The image data in the stream of binary bits encoded by the encoder are decoded by the decoder for playback. For the end of this data in the stream of digits are displayed and then the inverse quanthouse inverse kVA is ovatelem 100 (operation 200). Here, the image data consist of multiple frames, and each frame consists of multiple blocks. Figure 3 shows the inverse quantized block with 8×8 pixels, which form a frame.

Before filtering the data frame with the inverse discrete cosine transform (matchcode ID) checks the flag for the issue of determining whether a frame is an inner frame and an intermediate frame (operation 210). If the frame is an inner frame (operation 220), produces information that is used for intraframe filter (operation 230). If the frame is an intermediate frame, produces information that is used for interframe filtering (operation 240). Then, the data frame that passed through the matchcode ID 110, adaptive filters in accordance with the agreed information filter, thereby eliminating the effect of blocking and noise trim (operation 250).

Figure 4 is a block diagram of the algorithm in detail illustrating the operation generation information used to filter the internal frame. As shown in figure 4, if the frame is determined by the block 120 checks the mode flag as an internal frame, it checks the ratio of the pixel And 3 (operation 400). If the ratio of the pixel is not equal to "0", the horizontal block (VVM), and the vertical block (MCB) are set to "1" (perezia 410). If any coefficient of the pixels (8 pixels, including pixels a and b, belonging to the upper edge region 300 block, shown in figure 3, is not equal to "0" (operation 420), WBI is set to "1" (operation 430). Otherwise WBI is set to "0" (operation 440). Also, if any coefficient of the pixels (8 pixels, including pixels a and C), belonging to the left boundary region 310 of the block shown in figure 3, is not equal to "0" (operation 450), JGB is set to "1" (operation 460). Otherwise, JGB is set to "0" (operation 470).

After JGB and WBI installed, produces information edging (IO)used for filtering noise of the border. That is, if any coefficient of the pixels except for pixels a, b and C of the block shown in figure 3, is not equal to "0" (operation 480), IO is set to "1" (operation 490). Otherwise, IO is set to "0" (operation 470). Here JGB and WBI is set to "1" only when the ratio of the pixel is not equal to "0" (operation 400). However, by setting up and WBI to "1"even if all the coefficients of the pixels a, b and C is not equal to "0", the favorable effect to some extent can be obtained when the signal adaptive filtering is performed later.

Figure 5 is a block diagram of the algorithm, illustrating the operation generation information used for filtering the intermediate frame. If the frame is determined by the block 120 about Erki flag mode as an intermediate frame, JGB, WILLOW and IO internal frame is converted into JGB, WBI and IO intermediate frame in accordance with the motion vector (operation 500). Also, if the residual signal exists after motion compensation (operation 510), IO is updated (operation 520).

When the information block and the information edging to filter produced as described above, filtering is adaptive in accordance with the information. First will be described a method of filtering to reduce the effect of blocking. Filtering to reduce the effect of the block is classified as either vertical filtering, or as horizontal filtering. Here will be explained a horizontal filtering. 6 shows the arrangement of pixels adjacent to the edge of the frame, to illustrate filtering for reducing blocking effect. Is performed to determine whether "0" JGB and IO blocks I and J figure 6. If JGB and IO blocks I and J figure 6 is equal to "0"weighted filtering is performed for the pixels a, b, C, D, E and F figure 6 using 7-outlet (1,1,1,2,1,1,1) lowpass filter (LPF).

If JGB or IO blocks I and J figure 6 is not equal to "0", the filtering is performed for the pixels b, C, D and E using the following algorithm:

D=D -;

If (ABS(d)≤Q) {

D=D-(d/2); C=C+(d/2)

d=E-D;

if (ABS(d)≤Q) E=E-(d/4);

d=C-b;

if (ABS(d)≤Q) In=In+(d/4);

}

else {

if ABS(d/2)≤ 2Q)

If (d>0){

D=D-(Q-ABS(d/2));

C=C+(Q-ABS(d/2));

}

else {

D=D+(Q-ABS(d/2));

C=C+(Q-ABS(d/2));

}

d=E-D;

if (ABS(d)≤Q) E=E-(d/4);

d=C-b;

if (ABS(d)≤Q)=-(d/4);

}

}

In the above algorithm, ABS represents the absolute value, and Q is the dividend used when quanthouse blocks that make up the frame.

More an absolute value (ABS(d)) of the difference (d) between the pixels D and equal to or less than Q, the current pixel value of the pixel D is set by subtracting d/2 from the current pixel value and the current pixel value of the pixel is set by addition of d/2 to the current pixel value. In addition, the absolute value (ABS(d)) of the difference (d) between the pixels E and D is equal to or less than Q, the current pixel value of the pixel is set by subtracting d/4 from the current pixel value. In addition, if the absolute value (ABS(d)) of the difference (d) between pixels and is equal to or less than Q, the current pixel value of the pixel is set by subtracting d/4 from the current pixel value. Similarly to the above-described pixel values of the pixels b, C, D and E are set in accordance with the algorithm, other than the above, which is obvious to the expert, so that its explanation is omitted. In addition, vertical filtering is performed according to the principle, Academy of Sciences of the logical principle of horizontal filtering.

Next will be described a method of filtering for noise reduction trim. First, it is checked generated information edging. If the trim is set to "1", the filtering occurs. Otherwise no filtering is performed. For the end of the determined edge pixels of the block that had been subjected to inverse quantization and matchcode ID. To determine the edge pixels in the blocks which have been subjected to inverse quantization and matchcode ID, is the gradient operation with operators of one-dimensional horizontal and vertical gradient.

Then the absolute value of the difference between the one treated gradient operator pixel value and the value of the neighbouring pixel and the value of Q used as dividend during the quantization unit, used to generate a binary edge map representing the edges of each pixel. Here the unit has an 8×8 pixels, and the size of the binary maps of the edges appears to be a two-dimensional matrix region [10][10], as shown in Fig.7.

To generate a binary edge map are detected vertical edges and the detected horizontal edges. Algorithms for the detection of vertical edges and horizontal edges are as follows:

/Detection of vertical edges"/

A1=ABS(PrtImage[0]-PrtImage[1]);

A2=ABS(PrtImage[0]-PrtImage[-1]);

if (((A1>Th)&&(A2>Th))||(A1>5*Th/2)|(A2)> 5*Th/2))

Edge[m][n]=1;/edge/

else {/detect horizontal edges"/

A l=ABS(PrtImage[0]-PrtImage[width]);

And'2=ABS(PrtImage[0]-PrtImage[-width]);

if(((A l>Th)&&(A'2>Th))||(A'1>5*Th/2)||(A'2)>5*Th/2))

Edge [m][n]=1;/edge/

}

To detect vertical edges calculates the absolute value (A1) of the difference between the treated gradient operator the results of the pixel (PrtImage[0]), which is determining whether the pixel is on the edge of the block or not, and right pixel (PrtImage [1]) of the pixel (PrtImage[0]). Then calculate the absolute value (A2) of the difference between the treated gradient operator the results of the pixel (PrtImage[0]) and the left pixel (PrtImage[-1]) pixel (PrtImage[0]). Thus, the determination of whether the pixel is on the edge, performed according to the logical values obtained after the absolute values of A1 and A2 are compared with a preset threshold value Th, and then the above process is performed for all pixels of the block. Detection of vertical edges is performed in accordance with the logical formula (A1>Th)&&(A2>Th)||(A1>5*Th/2)||(A2)>5*Th/2). If this logical formula is true, the pixel is determined as a vertical edge. Otherwise, the pixel is determined as the non-vertical edge.

Detecting horizontal edges is performed in accordance with the same paragraph is incipal detect horizontal edges. First, calculate the absolute value (A'1) difference between treated gradient operator the results of the pixel (PrtImage[0]), which is determining whether the pixel is on the edge of the block or not, and bottom pixel (PrtImage[width]) of the pixel (PrtImage[0]). Then calculate the absolute value (A'2) the difference between the treated gradient operator the results of the pixel (PrtImage[0]) and the upper pixel (PrtImaget[-width]) pixel (PrtImage[0]). Thus, the determination of whether the pixel is on the edge, performed according to the logical values obtained after the absolute value of A'1 and a'2 are compared with a preset threshold value Th, and then the above process is performed for all pixels of the block. Detecting horizontal edges is performed in accordance with the logical formula (A'1>Th)&&(A'2>Th)||(A'1>5*Th/2)||(A'2)>5*Th/2). If this logical formula is true, the pixel is determined as a horizontal edge. Otherwise, this pixel is determined as a non-horizontal edge. Here "&&" represents a Logical And, and "||" represents a Logical OR.

Further filtering is performed by applying a predetermined filter window to the generated binary map edges. Filtering can be performed in the usual way of filtering through the skin is of the filter window, having a predefined size. However, in this implementation, the filtering is performed if the Central pixel of the filter window is the edge, and filtering is performed if the Central pixel of the filter window is not an edge. The filter box can be shared filter window. In this implementation is used chetyrehzvennoy filter box having five pixels arranged in the form of a cross with a single Central pixel, as shown in Fig.7. 7 "X" represents the edge pixel, and a region other than regions with "X"represent nekrasivye pixels.

In addition, if the filter box does not have a boundary pixel, is conducted in a conventional filter, whereas if the edge pixel exists, a weighted filtering. The example of the balanced filter shown in Fig.7. 7, "≪" represents a left shift, "≫" is the right shift.

The invention may be embodied in digital General-purpose computer that executes the programs used in the computer media, including, but not limited to, such data carriers, magnetic data carriers (for example, ROM, floppy disks, hard disks and the like), optically readable media (e.g. CD-ROM, DVD and the like) and bearing vibrations (e.g., transmission via Internet). Therefore, the present invention may be implemented is as used in the computer media embodied thereon computer-readable software code block for the signal adaptive filtering, moreover, the computer-readable software code means includes: computer-readable software code means to cause the computer to affect the production of the information block to reduce the effect of blocking and information edging for noise reduction outline of the coefficients of predetermined pixels of the upper and left edge regions of the data block when the frame obtained by decomposition of an image data stream of binary digits for inverse quantization, an internal frame; computer-readable software code means to cause the computer to affect the setting information block and the information of the outline of the previous frame in accordance with the motion vector information of a block and information of the outline of the current frame, if the frame is an intermediate frame, and to set the information edging to "1"that represents the request filtering for the image data, if there is a residual signal of the inverse quantized current block; and computer-readable software code means to cause the computer to act on adaptive filtering of the image data passing through based on the block inverse quantization and inverse discrete cosine is converted into adowanie, in accordance with, for example, developed by the information block and the information of the border. Functional program, code and code segments used for the embodiment of the present invention can be obtained by a specialist in computer programming from the description of the invention contained herein.

Industrial applicability

As described above, the present invention can remove noise blocking and noise outline of the image restored from an image compressed on the basis of the blocks, thereby improving the image recovered from the compression.

1. Way of filtering the image data to reduce the effect of blocking and noise, when the frame of image data consists of data blocks in advance of a given size, containing the following steps, which receive information flag from the bit stream of the image data that indicates whether the mode of the current block external mode or internal mode, form information about filtering for the current block using the motion vector and the residual signal of the current block when the information flag indicates that the mode of the current block is an internal mode, reproduce the current block by performing inverse quantization and inverse discrete cosine transform and will filter the reproduced current is about block according to the generated information about filtering.

2. The filtering device of the image data to reduce the effect of blocking and noise, when the frame of image data consists of data blocks a predetermined size, where the device includes unit check mode flag to verify the information flag, obtained from a bit stream of image data that indicates whether the mode of the current block external mode or internal mode, the power generation information internal filter, coupled with the validation block mode flag and forming information filtering for the current block using the motion vector and the residual signal of the current block when the information flag indicates that the mode of the current block is an internal mode, and the block adaptive filter for filtering the reproduced current block reproduced by performing inverse quantization and inverse discrete cosine transform of a current block according to the generated information about filtering.

**Same patents:**

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: 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: 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: 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

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: 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: 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: 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: 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: 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: 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