Skip to content

This program takes in an image and compresses it in the same extension. Using Single Value Decomposition(SVD) and the Gram-Schmidt Algorithm, this program is able to reduce the image size in a few seconds.

License

ZimehrAbbasi/LinearPress

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

43 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

LinearPress

This program takes in an image and compresses it in the same extension. Using Single Value Decomposition(SVD) and the Gram-Schmidt Algorithm, this program is able to reduce the image size in a few seconds.

Inputs

The inputs to this program are a file directory (absolute or relative path), and a resolution percentage(RP) which is basically how high you want the resolution to be.

Sample output

These are sample outputs of an RGB image for various resolution percentage's.

Resolution Percentage Eigenvalues Image
0.1953125% 1
0.9765625% 5
1.953125% 10
4.8828125% 25
9.765625% 50
50% 256
100% 512

Evaluation

After viewing the images above one cannot tell the slightest difference between the last 2 images even though one is 50% the resolution of the next. This shows us that images can be compressed by a large margin without affecting the quality too much. The next step in the development of this program is too add machine learning capabilities to determine the ideal cutoff for the eigenvalues to use for the compressed image so that the quality does not seem affected (to the human eye).

About

This program takes in an image and compresses it in the same extension. Using Single Value Decomposition(SVD) and the Gram-Schmidt Algorithm, this program is able to reduce the image size in a few seconds.

Topics

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages