Image

Compression
using SVD
-Shramita Naik
-Godsun Rodrigues
 OUTLINE
• Introduction
• Matrix Representation Of Images

• Singular Valued Decomposition (SVD)

• Image Compression Using SVD

• Real Example And Results

• Conclusion
• References
 Introduction
• Increase in Multimedia Content

• Transfering and storage requires large

memory spaces and bandwidth

• Image compression can be a solution.

Image compression is classified into two categories:

Lossy Image Compression

• Eliminates the unoticeable data.
• Also termed as irreversible compression.
• Image format: jpg, gif , png

Lossless Image compression

• Eliminates the data which is not required.

• Reversible compression.
• Image format: RAW , BMP and PNG
Matrix representation of images

• An image is a matrix of square pixels arranged in

the form of rows and columns.

• Each Pixel is presented by one matrix element.

• Pixels values represent the intensity of each pixel.

 Image compression Using SVD
n m n
n

m
m n
= m

α1 v1 α2 v2 …
u2
u1 ＋ ＋

U - mxm orthogonal or unitary matrix

Σ - mxn Diagonal matrix
VT- nxn orthogonal or Unitary matrix
Image compression measures

• Compression factor

• Mean Square Error(MSE)

• Power Signal to noise ratio (PSNR)

Real Example : Image Compression Using SVD
RESULT

Value of k Compression ratio

k=5 145.16

k = 15 53.24

k = 20 36.29

k = 30 24.19

k=40 18.14

k=80 9.07
 Conclusion
• The singular value decomposition is very useful tool for image
compression.

Higher the Compression Ratio, smaller the size of the image but
lower the quality.
 References
• V . Ravichandran and Dr . Sachin Vashista ,“ Topics in Mathematical Sciences”
Centre for Professional Development in higher Education (2017)
• Lay, David C. Linear Algebra and Its Applications. Addison Wesley
Longman , Inc., 1997

• Strang, Gillbert. Introduction to Linear Algebra. Wellesley-Cambridge

Press, 1998.
• Article by H R Swathi et al 2017 IOP conf. ser : Mater. Sci Eng.
263 042082

• https://gregoryguntersen.om/blog/2018/12/10/svd/

• Software used : Matlab and python

THANKYOU...