An analysis of linear subspace approaches for computer vision and pattern recognition
| dc.contributor.author | Chen, P. | |
| dc.contributor.author | Suter, D. | |
| dc.date.issued | 2006 | |
| dc.description.abstract | Linear subspace analysis (LSA) has become rather ubiquitous in a wide range of problems arising in pattern recognition and computer vision. The essence of these approaches is that certain structures are intrinsically (or approximately) low dimensional: for example, the factorization approach to the problem of structure from motion (SFM) and principal component analysis (PCA) based approach to face recognition. In LSA, the singular value decomposition (SVD) is usually the basic mathematical tool. However, analysis of the performance, in the presence of noise, has been lacking. We present such an analysis here. First, the “denoising capacity” of the SVD is analysed. Specifically, given a rank-r matrix, corrupted by noise—how much noise remains in the rank-r projected version of that corrupted matrix? Second, we study the “learning capacity” of the LSA-based recognition system in a noise-corrupted environment. Specifically, LSA systems that attempt to capture a data class as belonging to a rank-r column space will be affected by noise in both the training samples (measurement noise will mean the learning samples will not produce the “true subspace”) and the test sample (which will also have measurement noise on top of the ideal clean sample belonging to the “true subspace”). These results should help one to predict aspects of performance and to design more optimal systems in computer vision, particularly in tasks, such as SFM and face recognition. Our analysis agrees with certain observed phenomenon, and these observations, together with our simulations, verify the correctness of our theory. | |
| dc.description.statementofresponsibility | Pei Chen and David Suter | |
| dc.identifier.citation | International Journal of Computer Vision, 2006; 68(1):83-106 | |
| dc.identifier.doi | 10.1007/s11263-006-6659-9 | |
| dc.identifier.issn | 0920-5691 | |
| dc.identifier.issn | 1573-1405 | |
| dc.identifier.orcid | Suter, D. [0000-0001-6306-3023] | |
| dc.identifier.uri | http://hdl.handle.net/2440/55297 | |
| dc.language.iso | en | |
| dc.publisher | Kluwer Academic Publ | |
| dc.source.uri | https://doi.org/10.1007/s11263-006-6659-9 | |
| dc.subject | singular value decomposition | |
| dc.subject | linear subspaces | |
| dc.subject | principal component analysis | |
| dc.subject | structure from motion | |
| dc.subject | factorization method | |
| dc.subject | homography | |
| dc.subject | face recognition | |
| dc.subject | matrix perturbation | |
| dc.subject | first-order perturbation | |
| dc.subject | multiple eigenvalue/singular value | |
| dc.title | An analysis of linear subspace approaches for computer vision and pattern recognition | |
| dc.type | Journal article | |
| pubs.publication-status | Published |