Title :
Robust two-dimensional principal component analysis via alternating optimization
Author :
Yipeng Sun ; Xiaoming Tao ; Yang Li ; Jianhua Lu
Author_Institution :
Tsinghua Nat. Lab. for Inf. Sci. & Technol.(TNList), Beijing, China
Abstract :
To extract two-dimensional principal components from image samples while being insensitive to outliers, we propose a robust model for two-dimensional principal component analysis (robust 2D-PCA) by regularizing sparse penalty term. Moveover, we develop a novel iterative algorithm for robust 2D-PCA via alternating optimization, learning the projection matrices by bi-directional decomposition. To further speed up the iteration, we develop an alternating greedy approach, minimizing over the low-dimensional feature matrix and the sparse error matrix. Experimental results on dynamic background subtraction are evaluated to show the effectiveness of the proposed model, compared with conventional 2D-PCA and robust PCA algorithms.
Keywords :
image processing; iterative methods; optimisation; principal component analysis; sparse matrices; alternating optimization; bidirectional decomposition; feature matrix; greedy approach; image samples; iterative algorithm; projection matrices; robust 2D-PCA; robust two dimensional principal component analysis; sparse error matrix; Covariance matrices; Iterative methods; Matrix decomposition; Optimization; Principal component analysis; Robustness; Sparse matrices; Principal component analysis; alternating optimization; robust; sparse regularization; two-dimensional;
Conference_Titel :
Image Processing (ICIP), 2013 20th IEEE International Conference on
Conference_Location :
Melbourne, VIC
DOI :
10.1109/ICIP.2013.6738070