Pixel Club: Multi-scale Low Rank Matrix Decomposition

Speaker:
Frank Hai Ong (Berkeley​)
Date:
Wednesday, 15.3.2017, 11:30
Place:
Room 337 Taub Bld.

Data matrices constructed from multimedia data are often correlated at different scales. Motivated by this observation, we consider the decomposition of a matrix into block-wise low rank components of multiple scales. We approach the problem via a convex formulation and present an iterative algorithm using block-wise SVD’s. We show that in practice, the multi-scale low rank decomposition often returns intuitive matrix decomposition. We also show results on real-world applications, including shadow removal of face images, background subtraction in surveillance videos, dynamic magnetic resonance image reconstruction and movie rating matrix completion.

Back to the index of events