andrewssobral/lrslibrary

Low-Rank and Sparse Tools for Background Modeling and Subtraction in Videos

Last Page Update: 29/07/2022, Previous Page Update: 07/03/2020

Latest Library Version: 1.0.11 (see Release Notes for more info)

LRSLibrary

Low-Rank and Sparse tools for Background Modeling and Subtraction in Videos.

The LRSLibrary provides a collection of low-rank and sparse decomposition algorithms in MATLAB. The library was designed for moving object detection in videos, but it can be also used for other computer vision and machine learning problems (for more information, please see here and here). Currently the LRSLibrary offers more than 100 algorithms based on matrix and tensor methods. The LRSLibrary was tested successfully in several MATLAB versions (e.g. R2014, R2015, R2016, R2017, on both x86 and x64 versions). It requires minimum R2014b.

See also:

Presentation about Matrix and Tensor Tools for Computer Vision
http://www.slideshare.net/andrewssobral/matrix-and-tensor-tools-for-computer-vision

MTT: Matlab Tensor Tools for Computer Vision
https://github.com/andrewssobral/mtt

IMTSL: Incremental and Multi-feature Tensor Subspace Learning
https://github.com/andrewssobral/imtsl

Citation

If you use this library for your publications, please cite it as:

@incollection{lrslibrary2015,
author    = {Sobral, Andrews and Bouwmans, Thierry and Zahzah, El-hadi},
title     = {LRSLibrary: Low-Rank and Sparse tools for Background Modeling and Subtraction in Videos},
booktitle = {Robust Low-Rank and Sparse Matrix Decomposition: Applications in Image and Video Processing},
publisher = {CRC Press, Taylor and Francis Group.}
year      = {2015}
}

Additional reference:

@article{bouwmans2015,
author    = {Bouwmans, Thierry and Sobral, Andrews and Javed, Sajid and Jung, Soon Ki and Zahzah, El-hadi},
title     = {Decomposition into Low-rank plus Additive Matrices for Background/Foreground Separation: {A} Review for a Comparative Evaluation with a Large-Scale Dataset},
journal   = {CoRR},
volume    = {abs/1511.01245}
year      = {2015},
url       = {http://arxiv.org/abs/1511.01245}
}

Stargazers over time

Install

Just do the following steps:

• First, clone the repository:

$ git clone --recursive https://github.com/andrewssobral/lrslibrary.git

• Then, open your MATLAB and run the following setup script:

>> lrs_setup

That's all!

GUI

The LRSLibrary provides an easy-to-use graphical user interface (GUI) for background modeling and subtraction in videos. First, run the setup script lrs_setup (or run('C:/lrslibrary/lrs_setup')), then run lrs_gui, and enjoy it!

(Click in the image to see the video)

Each algorithm is classified by its cpu time consumption with the following icons:

The algorithms were grouped in eight categories: RPCA for Robust PCA, ST for Subspace Tracking, MC for Matrix Completion, TTD for Three-Term Decomposition, LRR for Low-Rank Representation, NMF for Non-negative Matrix Factorization, NTF for Non-negative Tensor Factorization, or TD for standard Tensor Decomposition.

List of the algorithms available in LRSLibrary

• RPCA: Robust PCA (44)

• • RPCA: Robust Principal Component Analysis (De la Torre and Black, 2001) website
• • PCP: Principal Component Pursuit (Candes et al. 2009)
• • FPCP: Fast PCP (Rodriguez and Wohlberg, 2013)
• • R2PCP: Riemannian Robust Principal Component Pursuit (Hintermüller and Wu, 2014)
• • AS-RPCA: Active Subspace: Towards Scalable Low-Rank Learning (Liu and Yan, 2012)
• • ALM: Augmented Lagrange Multiplier (Tang and Nehorai 2011)
• • EALM: Exact ALM (Lin et al. 2009) website
• • IALM: Inexact ALM (Lin et al. 2009) website
• • IALM_LMSVDS: IALM with LMSVDS (Liu et al. 2012)
• • IALM_BLWS: IALM with BLWS (Lin and Wei, 2010)
• • APG_PARTIAL: Partial Accelerated Proximal Gradient (Lin et al. 2009) website
• • APG: Accelerated Proximal Gradient (Lin et al. 2009) website
• • DUAL: Dual RPCA (Lin et al. 2009) website
• • SVT: Singular Value Thresholding (Cai et al. 2008) website
• • ADM: Alternating Direction Method (Yuan and Yang, 2009)
• • LSADM: LSADM (Goldfarb et al. 2010)
• • L1F: L1 Filtering (Liu et al. 2011)
• • DECOLOR: Contiguous Outliers in the Low-Rank Representation (Zhou et al. 2011) website1 website2
• • RegL1-ALM: Low-Rank Matrix Approximation under Robust L1-Norm (Zheng et al. 2012) website
• • GA: Grassmann Average (Hauberg et al. 2014) website
• • GM: Grassmann Median (Hauberg et al. 2014) website
• • TGA: Trimmed Grassmann Average (Hauberg et al. 2014) website
• • STOC-RPCA: Online Robust PCA via Stochastic Optimization (Feng et al. 2013) website
• • MoG-RPCA: Mixture of Gaussians RPCA (Zhao et al. 2014) website
• • noncvxRPCA: Robust PCA via Nonconvex Rank Approximation (Kang et al. 2015)
• • NSA1: Non-Smooth Augmented Lagrangian v1 (Aybat et al. 2011)
• • NSA2: Non-Smooth Augmented Lagrangian v2 (Aybat et al. 2011)
• • PSPG: Partially Smooth Proximal Gradient (Aybat et al. 2012)
• • flip-SPCP-sum-SPG: Flip-Flop version of Stable PCP-sum solved by Spectral Projected Gradient (Aravkin et al. 2014)
• • flip-SPCP-max-QN: Flip-Flop version of Stable PCP-max solved by Quasi-Newton (Aravkin et al. 2014)
• • Lag-SPCP-SPG: Lagrangian SPCP solved by Spectral Projected Gradient (Aravkin et al. 2014)
• • Lag-SPCP-QN: Lagrangian SPCP solved by Quasi-Newton (Aravkin et al. 2014)
• • FW-T: SPCP solved by Frank-Wolfe method (Mu et al. 2014) website
• • BRPCA-MD: Bayesian Robust PCA with Markov Dependency (Ding et al. 2011) website
• • BRPCA-MD-NSS: BRPCA-MD with Non-Stationary Noise (Ding et al. 2011) website
• • VBRPCA: Variational Bayesian RPCA (Babacan et al. 2011)
• • PRMF: Probabilistic Robust Matrix Factorization (Wang et al. 2012) website
• • OPRMF: Online PRMF (Wang et al. 2012) website
• • MBRMF: Markov BRMF (Wang and Yeung, 2013) website
• • TFOCS-EC: TFOCS with equality constraints (Becker et al. 2011) website
• • TFOCS-IC: TFOCS with inequality constraints (Becker et al. 2011) website
• • GoDec: Go Decomposition (Zhou and Tao, 2011) website
• • SSGoDec: Semi-Soft GoDec (Zhou and Tao, 2011) website
• • GreGoDec: Greedy Semi-Soft GoDec Algotithm (Zhou and Tao, 2013) website

• ST: Subspace Tracking (3)

• • GRASTA: Grassmannian Robust Adaptive Subspace Tracking Algorithm (He et al. 2012) website
• • GOSUS: Grassmannian Online Subspace Updates with Structured-sparsity (Xu et al. 2013) website
• • pROST: Robust PCA and subspace tracking from incomplete observations using L0-surrogates (Hage and Kleinsteuber, 2013) website
• • ReProCS: Provable Dynamic Robust PCA or Robust Subspace Tracking (Narayanamurthy and Vaswani, 2017a)
• • MEDRoP: Memory Efficient Dynamic Robust PCA (Narayanamurthy and Vaswani, 2017b)

• MC: Matrix Completion (15)

• • PG-RMC: Nearly Optimal Robust matrix Completion (Cherapanamjeri et al. 2016)
• • FPC: Fixed point and Bregman iterative methods for matrix rank minimization (Ma et al. 2008) website
• • GROUSE: Grassmannian Rank-One Update Subspace Estimation (Balzano et al. 2010) website
• • IALM-MC: Inexact ALM for Matrix Completion (Lin et al. 2009) website
• • LMaFit: Low-Rank Matrix Fitting (Wen et al. 2012) website
• • LRGeomCG: Low-rank matrix completion by Riemannian optimization (Bart Vandereycken, 2013) website1 website2
• • MC_logdet: Top-N Recommender System via Matrix Completion (Kang et al. 2016)
• • MC-NMF: Nonnegative Matrix Completion (Xu et al. 2011)
• • OP-RPCA: Robust PCA via Outlier Pursuit (Xu et al. 2012) website
• • OptSpace: Matrix Completion from Noisy Entries (Keshavan et al. 2009) website
• • OR1MP: Orthogonal rank-one matrix pursuit for low rank matrix completion (Wang et al. 2015)
• • RPCA-GD: Robust PCA via Gradient Descent (Yi et al. 2016)
• • ScGrassMC: Scaled Gradients on Grassmann Manifolds for Matrix Completion (Ngo and Saad, 2012)
• • SVP: Guaranteed Rank Minimization via Singular Value Projection (Meka et al. 2009)
• • SVT: A singular value thresholding algorithm for matrix completion (Cai et al. 2008) website

• LRR: Low Rank Recovery (6)

• • EALM: Exact ALM (Lin et al. 2009)
• • IALM: Inexact ALM (Lin et al. 2009)
• • ADM: Alternating Direction Method (Lin et al. 2011)
• • LADMAP: Linearized ADM with Adaptive Penalty (Lin et al. 2011)
• • FastLADMAP: Fast LADMAP (Lin et al. 2011)
• • ROSL: Robust Orthonormal Subspace Learning (Shu et al. 2014) website

• TTD: Three-Term Decomposition (4)

• • 3WD: 3-Way-Decomposition (Oreifej et al. 2012) website
• • MAMR: Motion-Assisted Matrix Restoration (Ye et al. 2015) website
• • RMAMR: Robust Motion-Assisted Matrix Restoration (Ye et al. 2015) website
• • ADMM: Alternating Direction Method of Multipliers (Parikh and Boyd, 2014) website1 website2

• NMF: Non-Negative Matrix Factorization (14)

• • NMF-MU: NMF solved by Multiplicative Updates
• • NMF-PG: NMF solved by Projected Gradient
• • NMF-ALS: NMF solved by Alternating Least Squares
• • NMF-ALS-OBS: NMF solved by Alternating Least Squares with Optimal Brain Surgeon
• • PNMF: Probabilistic Non-negative Matrix Factorization
• • ManhNMF: Manhattan NMF (Guan et al. 2013) website
• • NeNMF: NMF via Nesterovs Optimal Gradient Method (Guan et al. 2012) website
• • LNMF: Spatially Localized NMF (Li et al. 2001)
• • ENMF: Exact NMF (Gillis and Glineur, 2012) website
• • nmfLS2: Non-negative Matrix Factorization with sparse matrix (Ji and Eisenstein, 2013) website
• • Semi-NMF: Semi Non-negative Matrix Factorization
• • Deep-Semi-NMF: Deep Semi Non-negative Matrix Factorization (Trigeorgis et al. 2014) website
• • iNMF: Incremental Subspace Learning via NMF (Bucak and Gunsel, 2009) website
• • DRMF: Direct Robust Matrix Factorization (Xiong et al. 2011) website

• NTF: Non-Negative Tensor Factorization (6)

• • betaNTF: Simple beta-NTF implementation (Antoine Liutkus, 2012)
• • bcuNTD: Non-negative Tucker Decomposition by block-coordinate update (Xu and Yin, 2012) website
• • bcuNCP: Non-negative CP Decomposition by block-coordinate update (Xu and Yin, 2012) website
• • NTD-MU: Non-negative Tucker Decomposition solved by Multiplicative Updates (Zhou et al. 2012)
• • NTD-APG: Non-negative Tucker Decomposition solved by Accelerated Proximal Gradient (Zhou et al. 2012)
• • NTD-HALS: Non-negative Tucker Decomposition solved by Hierarchical ALS (Zhou et al. 2012)

• TD: Tensor Decomposition (12)

• • HoSVD: Higher-order Singular Value Decomposition (Tucker Decomposition)
• • HoRPCA-IALM: HoRPCA solved by IALM (Goldfarb and Qin, 2013) website
• • HoRPCA-S: HoRPCA with Singleton model solved by ADAL (Goldfarb and Qin, 2013) website
• • HoRPCA-S-NCX: HoRPCA with Singleton model solved by ADAL (non-convex) (Goldfarb and Qin, 2013) website
• • Tucker-ADAL: Tucker Decomposition solved by ADAL (Goldfarb and Qin, 2013) website
• • Tucker-ALS: Tucker Decomposition solved by ALS
• • CP-ALS: PARAFAC/CP decomposition solved by ALS
• • CP-APR: PARAFAC/CP decomposition solved by Alternating Poisson Regression (Chi et al. 2011)
• • CP2: PARAFAC2 decomposition solved by ALS (Bro et al. 1999)
• • RSTD: Rank Sparsity Tensor Decomposition (Yin Li, 2010) website
• • t-SVD: Tensor SVD in Fourrier Domain (Zhang et al. 2013)
• • OSTD: Online Stochastic Tensor Decomposition (Sobral et al. 2015) website

• Some remarks:

• • The FW-T algorithm of Mu et al. (2014) works only with CVX library. Download and install it in: lrslibrary/libs/cvx/.
• • The DECOLOR algorithm of Zhou et al. (2011) don't works in MATLAB R2014a(x64), but works successfully in MATLAB R2013b(x64) and both R2014a(x86) and R2013b(x86).

Usage example

For complete details and examples, please see the demo.m file.

%% First run the setup script
lrs_setup; % or run('C:/lrslibrary/lrs_setup')

%% Load configuration
lrs_load_conf;

%% Load video
input_avi = fullfile(lrs_conf.lrs_dir,'dataset','demo.avi');
output_avi = fullfile(lrs_conf.lrs_dir,'output','output.avi');

%% Processing videos
%
% Robust PCA
process_video('RPCA', 'FPCP', input_avi, output_avi);
% Subspace Tracking
process_video('ST', 'GRASTA', input_avi, output_avi);
% Matrix Completion
process_video('MC', 'GROUSE', input_avi, output_avi);
% Low Rank Recovery
process_video('LRR', 'FastLADMAP', input_avi, output_avi);
% Three-Term Decomposition
process_video('TTD', '3WD', input_avi, output_avi);
% Non-Negative Matrix Factorization
process_video('NMF', 'ManhNMF', input_avi, output_avi);
% Non-Negative Tensor Factorization
process_video('NTF', 'bcuNCP', input_avi, output_avi);
% Tensor Decomposition
process_video('TD', 'Tucker-ALS', input_avi, output_avi);

%% Processing matrices and tensors
%
load('dataset/trafficdb/traffic_patches.mat');
V = im2double(imgdb{100});
show_3dvideo(V);

%% Matrix-based algorithms
%
[M,m,n,p] = convert_video3d_to_2d(V);
show_2dvideo(M,m,n);

% Robust PCA
out = run_algorithm('RPCA', 'FPCP', M);
% Subspace Tracking
out = run_algorithm('ST', 'GRASTA', M);
% Matrix Completion
obs = 0.5; % Percentual of observed entries [0...1]
[params.Idx, params.Omega] = subsampling(M, obs);
out = run_algorithm('MC', 'GROUSE', M, params);
% Low Rank Recovery
out = run_algorithm('LRR', 'FastLADMAP', M);
% Three-Term Decomposition
out = run_algorithm('TTD', '3WD', M);
% Non-Negative Matrix Factorization
out = run_algorithm('NMF', 'ManhNMF', M);

% Show results
show_results(M,out.L,out.S,out.O,p,m,n);

%% Tensor-based algorithms
T = tensor(V);

% Non-Negative Tensor Factorization
out = run_algorithm('NTF', 'bcuNCP', T);
% Tensor Decomposition
out = run_algorithm('TD', 'Tucker-ALS', T);

% Show results
show_3dtensors(T,out.L,out.S,out.O);

CPU time consumption

The figure below shows the average CPU time consumption and the speed classification of each algorithm to decompose a 2304x51 matrix or 48x48x51 tensor data. Both matrix and tensor data were built from dataset/demo.avi file. The experiments were performed in a Intel Core i7-3740QM CPU 2.70GHz with 16Gb of RAM running MATLAB R2013b and Windows 7 Professional SP1 64 bits.

A complete review evaluating the algorithms in many specific criterias will be published in a paper journal soon

About LRSLibrary

The LRSLibrary has been developed by Andrews Sobral thanks especially to Thierry Bouwmans for his continued support and for collaborating on this important initiative. I'm grateful to all authors who have contributed in some way to the success of the LRSLibrary.

How to contribute with LRSLibrary project

Everyone is invited to cooperate with the LRSLibrary project by sending to us any implementation of low-rank and sparse decomposition algorithms.

Option 1: email it to me (andrewssobral at gmail dot com).

Option 2: fork the library on GitHub, push your changes, then send me a pull request.

For the Option 2 you can follow the instructions below:

1. Create the algorithm folder in lrslibrary/algorithms/XYZ/ where "XYZ" is one of the following methods: RPCA (for Robust PCA), ST (for Subspace Tracking), MC (for Matrix Completion), LRR (for Low Rank Recovery), TTD (for Three-Term Decomposition), NMF (for Non-Negative Matrix Factorization), NTF (for Non-Negative Tensor Factorization), and TD (for Tensor Decomposition).

2. Create a run_alg.m script file to execute your algorithm, all run_alg.m files are called automatically by the lrslibrary and each of them receives a full rank matrix/tensor named "M" or "T" for a matrix-based or a tensor-based algorithm, respectively. For the matrix M, each column is a vectorized version of a gray-scale frame. The number of columns in M is the number of frames given a video, and the number of rows represents the number of pixels in the frame. For the tensor T each frontal slice represents a frame given a video.

2.1) For the matrix/tensor completion case you need to define a random sub-sampling matrix/tensor named "Idx" that indicates which elements from the input matrix/tensor (M or T) are observed (setting 1's and 0's for observed and unobserved elements, respectively).

3. The output of your run_alg.m script file are a matrix/tensor named "L" that represents the low-rank component, and a matrix/tensor named "S" that represents the sparse components.

4. The last step is to add your algorithm details in the lrs_algorithms.dat file (open it as text file): https://github.com/andrewssobral/lrslibrary/blob/master/lrs_algorithms.dat For example: XYZ | ABB | NAME_REFERENCE | SPEED_CLASS where:

• XYZ is one of the following options: RPCA, ST, MC, LRR, TTD, NMF, NTF, or TD.
• ABB abbreviation name for your method, i.e: APG for Accelerated Proximal Gradient.
• NAME_REFERENCE the full name of your method and reference, i.e: Accelerated Proximal Gradient (Lin et al. 2009).
• SPEED_CLASS represents the speed classification of your algorithm for the demo case. For this, you need to compare the CPU time consumption of your algorithm from all others following this section: https://github.com/andrewssobral/lrslibrary#cpu-time-consumption

i.e.: RPCA | FPCP | Fast PCP (Rodriguez and Wohlberg, 2013) | 1

That's all ;-)

License

The LRSLibrary is free and open source for academic/research purposes (non-commercial)¹.

¹ Some algorithms of the LRSLibrary are free for commercial purposes and others not. First you need to contact the authors of your desired algorithm and check with them the appropriate license.

Problems or Questions

If you have any problems or questions, please contact the author: Andrews Sobral (andrewssobral at gmail dot com)

Release Notes:

• Version 1.0.11: Fixed IALM with LMSVDS (Liu et al. 2012).

• Version 1.0.10: Added ReProCS (Narayanamurthy and Vaswani, 2017a) and MEDRoP (Narayanamurthy and Vaswani, 2017b). Thanks to Praneeth Narayanamurthy.

• Version 1.0.9: Fixed some issues for matrix completion methods.

• Version 1.0.8: Added PG-RMC (Cherapanamjeri et al. 2016) and fixed some small issues.

• Version 1.0.7: Code refactoring: process_matrix(), process_tensor(), run_algorithm_###() were excluded. A standard interface called run_algorithm was created. For each algorithm, there is a run_alg.m script for execution. Added 10 new algorithms: OSTD (Sobral et al. 2015), Nonconvex RPCA (Kang et al. 2015), MC_logdet (Kang et al. 2016), RPCA-GD (Yi et al. 2016), LMaFit (Wen et al. 2012), MC-NMF (Xu et al. 2011), ScGrassMC (Ngo and Saad, 2012), SVP (Meka et al. 2009), OR1MP (Wang et al. 2015), IALM-MC (Lin et al. 2009). OP-RPCA was moved from RPCA to MC category.

• Version 1.0.6: Added three new algorithms: STOC-RPCA: Online Robust PCA via Stochastic Optimization of Feng et al. (2013), MoG-RPCA: Mixture of Gaussians RPCA of Zhao et al. (2014), and OP-RPCA: Robust PCA via Outlier Pursuit of Xu et al. (2012).

• Version 1.0.5: Added three new method categories ST (Subspace Tracking), MC (Matrix Completion), and TTD (Three-Term Decomposition). Added fifteen new algorithms: 3WD - 3-Way-Decomposition of Oreifej et al. (2012), MAMR and Robust MAMR - Motion-Assisted Matrix Restoration of Ye et al. (2015), ADMM - Alternating Direction Method of Multipliers of Parikh and Boyd (2014), GreGoDec - Greedy Semi-Soft GoDec Algotithm of Zhou and Tao (2013), GRASTA (Grassmannian Robust Adaptive Subspace Tracking Algorithm) of He et al. (2012), GOSUS (Grassmannian Rank-One Update Subspace Estimation) of Balzano et al. (2010), OptSpace - A Matrix Completion Algorithm of Keshavan et al. (2009), FPC - Fixed point and Bregman iterative methods for matrix rank minimization of Ma et al. (2008), SVT - A singular value thresholding algorithm for matrix completion of Cai et al. (2008), LRGeomCG - Low-rank matrix completion by Riemannian optimization of Bart Vandereycken (2013), RPCA - Robust Principal Component Analysis of De la Torre and Black (2001), GA - Grassmann Average, GM - Grassmann Median, and TGA - Trimmed Grassmann Average of Hauberg et al. (2014). Also fixed some errors.

• Version 1.0.4: Added a setup script, and configuration file. Also fixed some errors.

• Version 1.0.3: Added three new algorithms: FW-T (Mu et al. 2014), iNMF (Bucak and Gunsel, 2009) and DRMF (Xiong et al. 2011).

• Version 1.0.2: Added four new algorithms: GOSUS (Xu et al. 2013), pROST (Hage and Kleinsteuber, 2013), RegL1-ALM (Zheng et al. 2012) and ROSL (Shu et al. 2014).

• Version 1.0.1: Added RPCA-SPCP algorithms of Aravkin et al. (2014), thanks to Professor Stephen Becker.

• Version 1.0.0: First version with 64 algorithms.

lrslibrary's Issues

"data_2_days" dataset?

Hi there. I am trying to run the rpca_demo function and can't seem to locate the dataset "data_2_days" that the demo is supposed to process and analyze. Any help locating this dataset would be greatly appreciated. I'd love to be able to play around with the demo script.

Thanks!

some problem in running lrs_gui.m

Hello, I am a graduate student from China.
There are some problems in your repository "lrslibrary". First, the library "vlfeat" is empty. Second, the file "lrs_gui.m" is also empty. Can you fix these problem soon?

Output File is too large as compared to input video size.

For input video file of size 3.45 Mb (dataset highway.avi) , the ouput video of L and S is 345 Mb each respectively.
I ran GoDec in RPCA.
Can i reduce the ouput video size without hampering anything ?

lrs_setup错误

lrs_setup
Running setup...
LRSLibrary path: C:\Users\18382\Desktop\experiment\lrslibrary-master\lrslibrary-master
Updating PATH!
Running VLFeat setup!
错误使用 run (line 46)
未找到 C:\Users\18382\Desktop\experiment\lrslibrary-master\lrslibrary-master\libs\vlfeat\toolbox\vl_setup。

出错 lrs_setup (line 61)
run(lrs_conf.vl_path); % add VLFeat

Error using lansvd

Hello, I got the error by running the algorithms:

Running Subspace Tracking with Memory Efficient Dynamic Robust PCA (Narayanamurthy and Vaswani, 2017b)
Subspace Tracking with Provable Dynamic Robust PCA or Robust Subspace Tracking (Narayanamurthy and Vaswani, 2017a)
Matrix Completion with Nearly Optimal Robust matrix Completion (Cherapanamjeri et al. 2016)

Error using lansvd (line 159)
K must satisfy  K <= LANMAX <= MIN(M,N).

Error in ncrpca (line 59)
        sig_t = lansvd(M-S_t, true_r, 'L'); % svd function from propack

Error in run_alg (line 21)
L_hat_init = ncrpca(TrainData, rank_init);

Error in run_algorithm (line 86)
  run_alg;

Error in process_video (line 35)
	results = run_algorithm(method_id, algorithm_id, M, params);

Error in main>pushbutton_process_Callback (line 200)
  stats = process_video(method_id,algorithm_id,inputFileName,outputFileName);

Error in gui_mainfcn (line 95)
        feval(varargin{:});

Error in main (line 42)
    gui_mainfcn(gui_State, varargin{:});

Error in
matlab.graphics.internal.figfile.FigFile/read>@(hObject,eventdata)main('pushbutton_process_Callback',hObject,eventdata,guidata(hObject)) 
Error while evaluating UIControl Callback.

Windows 10 x64, Matlab 2017b

svdecon?

I saw the "svdecon" function in several programs.
Is it different from svd(A,'econ')?

The library is difficult to use from outside it's main folder.

I added the main folder on MATLAB path and tried to use process_matrix function from outside. In turn it internally calls commands like:addpath('algorithms/lrr/ALM'); This doesn't work if I am operating from a folder different from the lrslibrary folder. Consequently, I cannot run the algorithms. I bypassed by manually adding paths of the specific algorithms I wanted on MATLAB Path.

Further, adding the lrslibrary folder into MATLAB path is also not very clean. It contains too many scripts whose names may clash with similarly named scripts in other folders.

Basically an installation script is needed.

Use of '\' as path separator breaks app on UNIX-based operating systems

The string being used to initialize text fields on main_edit_video.fig and main.fig uses the character \ as path separator. Since this is only the path separator on Windows systems, the app demos do not work properly on OS X and Linux (and probably any UNIX-based operating system, where the path separator is /). A fix would be to initialize these fields from code using MATLAB's filesep, or maybe using / as the file separator (I think MATLAB accepts it as a file separator even on Windows).

data_2_days missing

When I runnung the Matlab code, I can't find the file called data_2_days.
I have searched the internet and I find a website you give a url connection to the original source code and data file, but that url is unavailable now.(https://gofile.io/?c=QIsyrz)
Could you please help me locate the data_2_days? Any help locating this dataset would be greatly appreciated.
Thank you! Regards

matrix completion usage?

Hey, this is an extremely impressive library in terms of coverage. Can you explain a bit, though, how to use the matrix completion routines? Suppose I have a matrix M that has NaNs where the entries are missing and I want to run PG-RMC: out = run_algorithm('MC', 'PG-RMC', M, good_idxs); yields

06:35:26 Running Matrix Completion with Nearly Optimal Robust matrix Completion (Cherapanamjeri et al. 2016)
Index exceeds matrix dimensions.

Error in spdiags (line 102)
         a((len(k)+1):len(k+1),:) = [i i+d(k) B(i+(m>=n)*d(k),k)];

Error in lanbpro (line 664)
B_k = spdiags([alpha(1:k) [beta(2:k);0]],[0 -1],k,k);

Error in lansvd (line 250)
        [U,B,V,p,ierr,w] = lanbpro(A,Atrans,m,n,j,p,options,U,B,V,anorm);

Error in fastsvd (line 11)
  [U,S,V] = lansvd(myAfunc,myAtfunc, m,n,k,'L');

Error in ncrmc (line 53)
    [U_t, Sig_t, V_t] = fastsvd(U_t, Sig_t, V_t, (1 / p) * (D_t - S_t), r, c, r_hat + 1);

Error in run_mc (line 6)
  [U_t, SV_t] = ncrmc(M, params.Idx);

Error in run_alg (line 7)
L = run_mc(params);

Error in run_algorithm (line 47)
  run_alg;

where the NaNs were replaced by 0's and goodIdxs is a boolean matrix corresponding to whether or not an entry was non-NaN in the original matrix.

How is the function supposed to be used?

Hi, when I run this code

Bug in RPCA | RPCA algorithm

When calling 'rob_pca' (line 50 in RPCA.m) the order of the Sigmaf and Sigmai parameters is wrong.
Instead of
rob_pca(Data,number_component,300,1,Sigmaf,Sigmai,2,basis_ini,c_ini,mean_ini);
The code should read
rob_pca(Data,number_component,300,1,Sigmai,Sigmaf,2,basis_ini,c_ini,mean_ini);

The final result is not much different, but the algorithm becomes a lot faster.