Image compression method

Abstract

The invention provides an image compression method. The image compression method includes the following steps that a data matrix of an image to be compressed are generated, and the data matrix is centralized or standardized; a variance matrix of the centralized or standardized data matrix is calculated; a characteristic polynomial of the variance matrix is converted into a high-order characteristic polynomial, and the number of roots of the high-order characteristic polynomial is judged; according to the number of the roots and a preset initial solution, iteration solving is conducted on the high-order characteristic polynomial, when the number of the roots acquired through iteration solving is four, the four roots are calculated according to a mathematical expression, acquired through the current iteration solving, of the characteristic polynomial, all characteristic roots are output, and characteristic vectors are calculated according to the characteristic roots; a transformation matrix is acquired according to the characteristic vectors, and the compressed image is acquired by multiplying the transformation matrix by the data matrix. By the adoption of the image compression method, the operand in the image compression process is small, and the compression speed is high.

Description

technical field [0001] The invention relates to the technical field of image processing, in particular to an image compression method. Background technique [0002] With the explosive growth of digital image data, if image compression is not performed, a large amount of storage and transmission resources will be occupied. PCA (Principal Component Analysis), as an effective means of dimensionality reduction, can effectively reduce the dimensionality of data, and make the error between extracted components and original data reach the mean square minimum, which can be used for data compression and pattern recognition feature extraction. The image compression and reconstruction based on PCA has been proved by theory and practice that the realization method is simple, and the image compression can be realized effectively. At the same time, different data images can be restored according to the number of principal components, meeting the needs of image compression and reconstruc...

AI Technical Summary

Problems solved by technology

This is difficult for high-dimensional applications of image compression, since this produces a high-degree polynomial

There is no precise mathematical analytical formula for high-degree polynomials, so numerical methods have to be used. However, it is difficult to quickly and accurately solve all the eigenvalues ​​of the characteristic equation with traditional numerical methods, which cannot meet the data specification application requirements in the field of image big data.

[0004] Therefore, the existing image compression technology, based on the traditional PCA image compression algorithm, can achieve a relatively ideal compression ratio, but in the face of generally high-dimensional images, that is, a large number of variables, the traditional principal component analysis method has great limitations properties, the compression process is very slow

Images