arrow
Return

Multiscale Decomposition in Low-Rank Approximation

delete2017-07-01
delete9
PRE
AI
M
Maryam Abdolali
M
Mohammad Rahmati *
DOI:10.1109/LSP.2017.2704024delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In low-rank approximation methods, it is often assumed that the data matrix is composed of two globally low-rank and sparse matrices. Moreover, real data matrices often consist of local patterns in multiple scales. The conventional low-rank approximation techniques do not reveal the local patterns from the data matrices. This letter presents an approach based on decomposition of matrices into low-rank components in different scales. We propose a novel framework using image pyramids comprises of two steps: first locating and then extracting low-rank patterns in multiple scales using nonlinear optimization. Experimentally, we show that the proposed approach is more efficient in extracting low-rank patterns in challenging tasks of illumination normalization in face images and background subtraction in video data.
Keywords:
Low-rank approximation
multiscale representation
nonlinear optimization
nuclear norm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Signal Processing Magazine cover
IEEE Signal Processing Magazine
IF:
9.6
Papers:
1.1W
Citations:
1.7W

Organization

A
Amirkabir University of Technology
Scholars:
1.1W
Papers: 1.1W
Citations: 1.0W