Method of compressing and decompressing static images and videos in digital form

FIELD: information technology.

SUBSTANCE: method contains steps of processing information on the basis of mathematical transformations, divisions of the image into blocks of the image and coding of the current block, and the division of the image is carried out repeatedly on square blocks whose sizes are defined by a mass of initial data. For blocks which are not analysed before, an un-oriented graph is built, whose each top corresponds to one of such blocks, and each block consistently subject to affine transformations. Each transformed block is compared to all other blocks and if the degree of distortions of such a block at replacement of one of other blocks satisfies with it to the set restrictions on quality of the image between corresponding tops the column create an edge for reception the column, minimal covering which the set of tops answers an optimum base subset of blocks. The information is compared with that stored in memory of the block therefore leaving the information on the storage of the image corresponding to the minimal volume of data necessary for restoration of the image, then the procedure is repeated for the next size of the square block.

EFFECT: increase in the factor of compression of the image with minimal loss of quality at its restoration.

2 cl, 1 dwg

 

The invention relates to the processing of static images and video in digital form and can be used in the devices performing the compression of digital images.

There is a method of compressing digital images containing the separation of the raw digital data into multiple color channels, including chroma, each of which is subjected to two-dimensional discrete wavelet transform, quantization and statistically encode (see RF patent №2295839, IPC804N 7/12, G06K 9/36, publ. 20.03.2007,).

The disadvantages of this method are the low efficiency of cross-correlation between the color channels, which provides a color conversion channels and receive four full-size extended matrices, which complicates the technological process.

Closest to the claimed technical solution is a method of compressing video data, comprising stages of information processing based on mathematical data and divides the image into image blocks, and encoding the current block (see RF patent №2209527, IPC8H04N 7/28, publ. 27.07.2003,).

The disadvantages of this method are the lack of compression of static images and low efficiency of compressing video data in digital form, as a motion vector to determine the differential is the main unit does not allow you to optimally locate the blocks of the synthesized image, which is the basis for the encoding.

The objective of the proposed technical solution is to increase the efficiency of image compression with minimal loss of quality of the source data.

The technical result is to increase the compression ratio with a given level of visual quality loss, which is achieved by choosing the optimal size and the minimal subset of basic blocks by applying a set of special functions, which are based on affine transformation, allow you to restore the original image.

The solution of the technical problem is achieved by the fact that in the known method of compression and decompression of still images and video in digital form, comprising stages of information processing based on mathematical transformations, dividing the image into image blocks, and encoding the current block according to the invention divides the image perform repeatedly on square blocks, the size of which is determined by the array of source data, and for blocks, not analizirovalis earlier, build a graph, each node of which corresponds to one of these blocks, and each block is sequentially subjected to affine transformations, each transformed block is compared with all the other blocks and elitepain distortions such unit when replacing them one of the other blocks satisfies the specified constraints on image quality, between the corresponding vertices of the graph to create an edge to obtain a graph, a minimum spanning the set of vertices which is responsible optimal basic subset of blocks, and compare with the minimal covering set of vertices stored in memory, leaving the current minimum spanning a subset of the vertices of the constructed graph, then the procedure is repeated for the next size of a square block.

The size of the square block is determined depending on the complexity of the image.

This method will increase the compression ratio of the image with minimal loss of quality when it was restored.

The essence of the method is illustrated in the drawing, which shows a General diagram of the device for realization of the proposed method.

The device consists of a processing unit of digital information 1, which is sequentially connected to the storage unit of the source data 2, with the circuit split image 3 square blocks, with block the formation of peaks and build column 4, and its output sequentially connected to the circuit selection mode comparison and consideration of specified errors 5, the output unit 5 is connected to the input of block affine transformations 6, the latter being connected to the block comparison 7 and the block information storage 8, with one of the outputs of the block 8 is connected to the input unit 4, and the other is connected with a power saving result file 9.

An example of a specific implementation of the method.

The method is implemented by the device, which works as follows.

A static image, and video footage are two-dimensional array of vectors consisting of three scalar components corresponding to the values of the color components R, G, B.

This dataset remember in the block processing of digital information 1. Then on the storage unit of the source data serves 2 is a regular value, corresponding to the size of a square block of the image.

The image stored in the processing unit of digital information 1, is divided into square blocks using a circuit split image 3, the size of which corresponds to the value obtained in the storage unit of the source data 2. In the next block the formation of peaks and graph construction 4 building a graph, the vertices of which correspond to the received square blocks. The choice of mode of comparison and consideration of specified errors stored in the contour mode selection comparison and accounting asked 5 errors. In block affine transformations 6 perform the conversion using a given set of functions, such as rotate 90°, 180°, 270° and others Resulting transformed square blocks of the image is compared with all the other blocks using the block comparison 7. Obtained settlement is e comparison blocks for all the other blocks triad of the address of the base unit, the functions of its conversion not in the base unit and not the base address of this block is stored in the block 8, create an edge in the graph with unit 4 and between the vertices, which correspond to the matching square blocks of the image.

When all information of the block 2 is used, i.e. takes into account all sorts specified in the block the size of the square blocks of the image, then use the block 9 produce information preservation, providing maximum compression of the image received from the block 8.

The use of the proposed method of compression and decompression of still images and videoinformation in digital form will allow for a comparison with the prototype to increase the compression ratio of the image with minimal loss of quality of the source data.

1. The method of compression and decompression of still images and video in digital form, comprising stages of information processing based on mathematical transformations, dividing the image into image blocks, and encoding the current block, wherein the separation of the image perform repeatedly on square blocks, the size of which is determined by the array of source data, and for blocks, not analizirovalis earlier, build a graph, each node of which corresponds to one of these units and each b is OK successively subjected to affine transformation, each transformed block is compared with all the other blocks and, if the degree of distortion of such a block when replacing them one of the other blocks satisfies the specified constraints on the quality of the image, between the corresponding vertices of the graph to create an edge to obtain a graph, a minimum spanning the set of vertices which is responsible optimal basic subset of blocks, and compare with the minimal covering set of vertices stored in memory, leaving the current minimum spanning a subset of the vertices of the constructed graph, then the procedure is repeated for the next size of a square block.

2. The method of compression and decompression according to claim 1, characterized in that the size of the square block is determined depending on the complexity of the image.



 

Same patents:

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

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

SUBSTANCE: said utility invention relates to signal processing in the form of successive values, e.g., audio signal samples or video signal samples, which, in particular, are especially suitable for lossless coding applications. During processing of a signal containing a sequence of discrete values, having the first frequency band with high energy signal and the second frequency band with low energy signal, the sequence of discrete values is manipulated initially (202) to obtain a sequence of manipulated values so that at least one of the manipulated values would be different from an integer. After that, the sequence of manipulated values is rounded (204) to obtain a sequence of rounded manipulated values. Rounding is performed in order to create a generated rounding error spectrum so that the rounding error with the spectrum created would have higher energy in the first frequency band as compared to the second frequency band.

EFFECT: obtaining particularly efficient coding.

19 cl, 24 dwg

FIELD: computer engineering, possible use for processing signals for serially incoming values.

SUBSTANCE: device contains means for generating first non-integer input value and second non-integer input value, where the first non-integer input value is composed of first source value and third source value by means of first elevation step and second elevation step and following weighing, second non-integer input value is formed by weighing the second source value; means for combining the first and second non-integer input values and for rounding off the non-integer resulting value.

EFFECT: reduced rounding error.

5 cl, 24 dwg

FIELD: technology for transmitting process data from field device to process control center.

SUBSTANCE: in accordance to the invention, process data contains information about working state of field device, and/or information about process variables measured by field device, and/or field device identification data. Process data appearing in time interval between two transmissions is evaluated, divided onto static and dynamic, data is recorded, transferred to process control center. Static data is transferred in abbreviated form, in form of a binary status value.

EFFECT: creation of method for transmitting reduced amount of process data.

2 cl, 2 dwg

FIELD: radio engineering and television, possible use during generation, transmission and receipt of video-frames.

SUBSTANCE: in accordance to invention introduced additionally to encoder are video frames memory block, first function memory block, video frame transmission block, block for storing video frame being reproduced, while input of encoder serially, through block for forming video frames, video frames memory block, block for forming difference video frame, first frame memory block, video frame transmission block and block for memorizing video frame being reproduced is connected to second input of block for forming difference video frame, third input of which is connected to output of first function memory block, output of which is connected to second input of video frame transmission block, output of which is the output of device encoder. Introduced additionally to decoder are video frames receipt block, comparator and second function memory block, while input of decoder is serially, through video frame receipt block, second frame memory block and comparator, is connected to second video frame restoration block, third input of which is connected to output of second function memory device, and output is the output of decoder of device. Device realizes generation, transmission and receipt of code of function of distribution of screen point brightness in a series of frames, making it possible to increase the code compression coefficient.

EFFECT: increased coefficient of code compression of video frame information.

1 tbl, 1 dwg, 7 app

FIELD: technology for encoding and decoding, used for storing and transferring descriptive elements of document of XML-like structure.

SUBSTANCE: method includes using at least one table, received from XML structure, while table contains identification information for unambiguous identification of each descriptive element on hierarchic tree and structural information, browsing of hierarchic image of sample stored in memory from parent descriptive element to children descriptive elements for reaching encoded descriptive element, and extraction of identification information of each browsed descriptive element, encoding of aforementioned descriptive element in form of fragment, containing aforementioned information content and series of extracted identification information.

EFFECT: provision of efficient sample encoding plan and possible expansion of binary format for further plans, determined within limits of MPEG-7.

7 cl, 6 dwg, 2 tbl

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: technology for encoding and decoding content, in particular, extracting data from buffer and loading them into buffer.

SUBSTANCE: method includes picking data from buffer in response to execution of data access command, while buffer contains multiple data storage devices, forming additional unified address space with bit level addressing. If picked data are contained in source data storage device and in next data storage device, fragment of picked data from source data storage device is concatenated with remaining fragment of picked data from next data storage device to form picked data as continuous block, picked data are stored in assignment device for storing data. Method for loading data into buffer includes storing data into buffer, while if data size exceeds capacity of device for storing data, data are split onto fragments and stored in source storage device and next device. After saving of aforementioned data, data from storage device are moved to memorizing device.

EFFECT: higher speed of loading and data extraction.

5 cl, 26 dwg

FIELD: electric communication, namely systems for data transmitting by means of digital communication lines.

SUBSTANCE: method comprises steps of preliminarily, at reception and transmission forming R matrices of allowed vectors, each matrix has dimension m2 x m1 of unit and zero elements; then from unidimensional analog speech signal forming initial matrix of N x N elements; converting received matrix to digital one; forming rectangular matrices with dimensions N x m and m x N being digital representation of initial matrix from elements of lines of permitted vectors; transmitting elements of those rectangular matrices through digital communication circuit; correcting errors at transmission side on base of testing matching of element groups of received rectangular matrices to line elements of preliminarily formed matrices of permitted vectors; then performing inverse operations for decompacting speech messages. Method is especially suitable for telephone calls by means of digital communication systems at rate 6 - 16 k bit/s.

EFFECT: possibility for correcting errors occurred in transmitted digital trains by action of unstable parameters of communication systems and realizing telephone calls by means of low-speed digital communication lines.

5 cl, 20 dwg

The invention relates to animate three-dimensional graphical models

The invention relates to radio engineering and is intended for the discharge of compressed clock signal to a device for separating signal and the clock signal, essentially agreed with a synchronizing signal encoding device

FIELD: physics, computation equipment.

SUBSTANCE: the invention claims method of image blur compensation involving: calculation of difference between measured image pixel brightness and brightness assessment obtained earlier on the basis of previous frame sequence; movement detection by comparison of obtained difference to threshold value; defining of movement direction for each pixel; combination of adjoining pixels with the same movement direction in a single object; outlining contours of moving objects by adding their initial B(k) and gradient ▿(B(k)) of images; and generation of output image where k1, k2 are weight factors. Device of image blur compensation includes: image sensor, controller, mode movement detection module, object detection module, correction module, first RAM device, second RAM device, third RAM device, counter, first comparator, second comparator, first multiplexor, second multiplexor, third multiplexor, fourth multiplexor, fifth multiplexor, sixth multiplexor, seventh multiplexor, first demultiplexor, second demultiplexor.

EFFECT: blur compensation for moving object image in real-time mode.

2 cl, 11 dwg

Up!