yxzwayne / rgb-tensor-decomp-210

RGB Image Compression using Tensor Decomposition Methods

Course: DSC 210 - Numerical Linear Algebra for Data Science

Instructor: Dr. Tsui-wei Weng

Project Member: Dylan Stockard, Wayne Zhang, Yucheng Zhou

Instructions

1. Ensure that the following libraries are installed in your Python 3 environment:

• scipy
• pillow
• tensorly
• matplotlib

2. Open tucker.ipynb at the base directory of this repo and run all the cells;
3. Open dsc210_final_SOTA_Tuckers.ipynb at the base directory and run all the cells.

Results

Tucker Decomposition

The notebook contains our explanation of the Higher-Order Orthogonal Iteration method's time complexity.

Scratch Tucker Decomposition results

Tensorly's Tucker Decomposition results

Note that the results of the plot are with resepct to rank of decomposition.

DCT Method

Using DCT on large image:

Using DCT on smaller images with different block sizes:

Metrics: