• DocumentCode
    3270899
  • 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
  • fYear
    2013
  • fDate
    15-18 Sept. 2013
  • Firstpage
    340
  • Lastpage
    344
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Image Processing (ICIP), 2013 20th IEEE International Conference on
  • Conference_Location
    Melbourne, VIC
  • Type

    conf

  • DOI
    10.1109/ICIP.2013.6738070
  • Filename
    6738070