Files in this item

FilesDescriptionFormat

application/pdf

application/pdfUILU-ENG-05-2206_DC-216 assembled.pdf (1MB)
(no description provided)PDF

Description

Title:Improving Subspace Segmentation with the Rayleigh Quotient
Author(s):Rao, Shankar R.; Wagner, Andrew W.; Yang, Allen Y.; Ma, Yi
Subject(s):Subspace
Polynomial
Segmentation
Clustering
GPCA
Rayleigh
Robust
Discriminant
Fisher
Abstract:In this paper, we investigate the problem of subspace segmentation in the presence of significant noise. We draw upon multivariate discriminating statistics to improve the algebraic Generalized Principal Component Analysis method with the notion of Segmentation Polynomials. A Segmentation Polynomial is a polynomial that both fits the data well and also provides the best segmentation of noisy samples drawn from different linear subspaces. We obtain Segmentation Polynomials by minimizing a ratio that is remarkably similar to the Rayleigh Quotient used in Fisher’s Linear Discriminant. We will show that using a single Segmentation Polynomial, one can robustly segment data samples into linear subspaces in the presence of significant noise. We evaluate the performance of our method on highly noisy samples, and demonstrate its use in piece-wise linear fitting of nonlinear manifolds, segmenting color images, detection of straight lines in images, and sparse image representation.
Issue Date:2005-04
Publisher:Coordinated Science Laboratory, University of Illinois at Urbana-Champaign
Series/Report:Coordinated Science Laboratory Report no. UILU-ENG-05-2206, DC-216
Genre:Technical Report
Type:Text
Language:English
URI:http://hdl.handle.net/2142/99592
Sponsor:NSF
Date Available in IDEALS:2018-04-03


This item appears in the following Collection(s)

Item Statistics