Merging Subspace Models for Face Recognition

  • Władysław Skarbek
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2756)


The merging problem for principal subspace (PS) models is considered in the form: given two principal subspace models \(\mathcal M_i\) for independent training data sequences, assuming that the original data is not available, find the subspace model for the union of the original data sets. The principal subspace merging (PSM) algorithm and its approximated version (APSM) are proposed to solve the problem. The accuracy and the complexity of the approach has been mathematically analyzed and verified on face image models. If data vectors are modeled by projections into a linear subspace of dimension r in N dimensional feature space then the algorithm has O(r(4N 2+13r 2)) time complexity.


Face Recognition Singular Value Decomposition Projection Error Singular Subspace Descriptor Size 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Information technology - Multimedia content description interface - Part 3: Visual, Part 8: Extraction and Use. ISO/IEC FDIS 15938-[1-8]:2002 (E) (2002) Google Scholar
  2. 2.
    Bober M., Description of MPEG-7 Visual Core Experiments, ISO/IEC JTC1/SC29/WG11, report N4925, Klagenfurt (July 2002) Google Scholar
  3. 3.
    Chan, T.F.: Improved Algorithm for Computing the Singular Value Decomposition. ACM Transactions on Mathematical Software 8, 72–83 (1982)zbMATHCrossRefGoogle Scholar
  4. 4.
    Jolliffe, I.T.: Principal Component Analysis. Springer, New York (2002)zbMATHGoogle Scholar
  5. 5.
    Golub, G., Van Loan, C.: Matrix Computations. Johns Hopkins University Press, Baltimore (1996)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Władysław Skarbek
    • 1
  1. 1.Faculty of Electronics and Information TechnologyWarsaw University of Technology 

Personalised recommendations