METHOD OF COMPRESSING AND DECOMPRESSING STATIC IMAGES AND VIDEOS IN DIGITAL FORM Russian patent published in 2008 - IPC G06T9/00 H03M7/30 H04N7/30 

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