Files in this item



application/pdf3392444.pdf (2MB)Restricted to U of Illinois
(no description provided)PDF


Title:Harnessing Sparse and Low-Dimensional Structures for Robust Clustering of Imagery Data
Author(s):Rao, Shankar Ramamohan
Doctoral Committee Chair(s):Ma, Yi
Department / Program:Electrical and Computer Engineering
Discipline:Electrical and Computer Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract:We propose a robust framework for clustering data. In practice, data obtained from real measurement devices can be incomplete, corrupted by gross errors, or not correspond to any assumed model. We show that, by properly harnessing the intrinsic low-dimensional structure of the data, these kinds of practical problems can be dealt with in a uniform fashion. In particular, we propose two robust segmentation algorithms: an algebraic method for data from multiple quadratic manifolds, and an information-theoretic approach for data from multiple linear subspaces. Our techniques draw from many diverse areas, including lossy data compression, sparse representation, algebraic geometry, and robust statistics. We verify the efficacy of our algorithms by applying them to the segmentation of tracked image features of objects in a dynamic scene under the affine and perspective camera models, and the segmentation of a natural image into regions with homogeneous texture. We benchmark the performance of our methods on many publicly available notion and imagery datasets. Our results are on par with state-of-the-art results, in many cases exceeding them. Finally, we explore potential extensions and improvements to our techniques as well as new applications.
Issue Date:2009
Description:95 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2009.
Other Identifier(s):(MiAaPQ)AAI3392444
Date Available in IDEALS:2015-09-25
Date Deposited:2009

This item appears in the following Collection(s)

Item Statistics