Documente Academic
Documente Profesional
Documente Cultură
2010.04.21
Lecture 36:
• spectraldecomposition and
image compression
Recall:
� �
1) A square matrix Q = u1 u2 � � � u� is an orthogonal matrix
if {u1� u2� � � � � u�} is an orthonormal set of vectors, i.e.
�
0 if � �= �
u� · u� =
1 if � = �
Then
AB = v1w1 + v2w2 + � � � v�w�
Theorem. Let A be a symmetric matrix with orthogonal diago-
nalization
A = QDQ T
If
λ1 · · · 0
� � . .
Q= u1 � � � u� and D = .. . . . ..
0 · · · λ�
then
A = λ1(u1uT1 ) + λ2(u2uT2 ) + · · · + λ�(u�uT� )
• image
• this picture is described by file size is
a (symmetric) matrix A 360� 000 × 8 = 2� 880� 000 bytes
consisting
of 600 × 600 = 360� 000≈ 2�9 MB
numbers
Idea:
1) To compress this image find a spectral decomposition of A
A = λ1(u1uT1 ) + · · · + λ600(u600uT600)
3) We have B� ≈ A.
k=5 k=10
k=100 k=150