Embodiments of the present invention provide for compressing an image
matrix by partitioning the image into overlapping sub-blocks, weighting each sub-block,
and performing a decomposition of the weighted sub-blocks into a weighted sum of
vector outer products, such as a singular value decomposition. Compression is provided
by representing the image matrix by a subset of the scalar weights and associated
vectors used in the decomposition. Embodiments of the present invention provide
for synthesizing an image matrix by performing weighted sums of vector outer products
based upon the subsets of scalar weights and associated vectors obtained during
compression to provide synthesized sub-blocks, and overlaying and summing the synthesized
sub-blocks to provide the synthesized image matrix.
