On incremental and robust subspace learning

被引:170
作者
Li, YM [1 ]
机构
[1] Brunel Univ, Dept Informat Syst & Comp, Uxbridge UB8 3PH, Middx, England
关键词
principal component analysis; incremental PCA; robust PCA; background modelling; Mmulti-view face modelling;
D O I
10.1016/j.patcog.2003.11.010
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Principal Component Analysis (PCA) has been of great interest in computer vision and pattern recognition. In particular, incrementally learning a PCA model, which is computationally efficient for large-scale problems as well as adaptable to reflect the variable state of a dynamic system, is an attractive research topic with numerous applications such as adaptive background modelling and active object recognition. In addition, the conventional PCA, in the sense of least mean squared error minimisation, is susceptible to outlying measurements. To address these two important issues, we present a novel algorithm of incremental PCA, and then extend it to robust PCA. Compared with the previous studies on robust PCA, our algorithm is computationally more efficient. We demonstrate the performance of these algorithms with experimental results on dynamic background modelling and multi-view face modelling. (C) 2004 Pattern Recognition Society. Published by Elsevier Ltd, All rights reserved.
引用
收藏
页码:1509 / 1518
页数:10
相关论文
共 21 条
[1]  
BRAND M, 2002, EUR C COMP VIS COP D
[2]   UPDATING SINGULAR VALUE DECOMPOSITION [J].
BUNCH, JR ;
NIELSEN, CP .
NUMERISCHE MATHEMATIK, 1978, 31 (02) :111-129
[3]   An eigenspace update algorithm for image analysis [J].
Chandrasekaran, S ;
Manjunath, BS ;
Wang, YF ;
Winkeler, J ;
Zhang, H .
GRAPHICAL MODELS AND IMAGE PROCESSING, 1997, 59 (05) :321-332
[4]  
De la Torre F, 2001, EIGHTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOL I, PROCEEDINGS, P362, DOI 10.1109/ICCV.2001.937541
[5]  
Franco A, 2002, INT C PATT RECOG, P156, DOI 10.1109/ICPR.2002.1048261
[6]  
GABRIEL K, 1983, P 15 S INT AMST NETH, P307
[7]  
GILL PE, 1974, MATH COMPUT, V28, P505, DOI 10.1090/S0025-5718-1974-0343558-6
[8]  
Golub G.H., 2013, Matrix Computations, V4th
[9]  
GU M, 1994, YALEUDCSRR966
[10]   Merging and splitting eigenspace models [J].
Hall, P ;
Marshall, D ;
Martin, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2000, 22 (09) :1042-1049