Efficient Online Subspace Learning With an Indefinite Kernel for Visual Tracking and Recognition

被引:43
作者
Liwicki, Stephan [1 ]
Zafeiriou, Stefanos [1 ]
Tzimiropoulos, Georgios [1 ,2 ]
Pantic, Maja [1 ,3 ]
机构
[1] Univ London Imperial Coll Sci Technol & Med, Dept Comp, London SW7 2AZ, England
[2] Lincoln Univ, Sch Comp Sci, Lincoln LN6 7TS, England
[3] Univ Twente, Fac Elect Engn Math & Comp Sci, NL-7522 NB Enschede, Netherlands
基金
欧洲研究理事会;
关键词
Gradient-based kernel; online kernel learning; principal component analysis with indefinite kernels; recognition; robust tracking; CLASSIFICATION; ROBUST; MODELS; SCALE;
D O I
10.1109/TNNLS.2012.2208654
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose an exact framework for online learning with a family of indefinite (not positive) kernels. As we study the case of nonpositive kernels, we first show how to extend kernel principal component analysis (KPCA) from a reproducing kernel Hilbert space to Krein space. We then formulate an incremental KPCA in Krein space that does not require the calculation of preimages and therefore is both efficient and exact. Our approach has been motivated by the application of visual tracking for which we wish to employ a robust gradient-based kernel. We use the proposed nonlinear appearance model learned online via KPCA in Krein space for visual tracking in many popular and difficult tracking scenarios. We also show applications of our kernel framework for the problem of face recognition.
引用
收藏
页码:1624 / 1636
页数:13
相关论文
共 51 条
  • [1] [Anonymous], 2005, The Dissimilarity Representation for Pattern Recognition
  • [2] Robust Object Tracking with Online Multiple Instance Learning
    Babenko, Boris
    Yang, Ming-Hsuan
    Belongie, Serge
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (08) : 1619 - 1632
  • [3] Babenko B, 2009, PROC CVPR IEEE, P983, DOI 10.1109/CVPRW.2009.5206737
  • [4] EigenTracking: Robust matching and tracking of articulated objects using a view-based representation
    Black, MJ
    Jepson, AD
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 1998, 26 (01) : 63 - 84
  • [5] Bordes A, 2005, J MACH LEARN RES, V6, P1579
  • [6] Borg I., 2005, Modern multidimensional scaling: theory and applications
  • [7] Buenaposada M, 2002, INT C PATT RECOG, P697, DOI 10.1109/ICPR.2002.1048397
  • [8] Incremental kernel principal component analysis
    Chin, Tat-Jun
    Suter, David
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2007, 16 (06) : 1662 - 1674
  • [9] Chin TJ, 2006, PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON AUTOMATIC FACE AND GESTURE RECOGNITION - PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE, P461
  • [10] Kernel-based object tracking
    Comaniciu, D
    Ramesh, V
    Meer, P
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2003, 25 (05) : 564 - 577