Some of the material in is restricted to members of the community. By logging in, you may be able to gain additional access to certain collections or items. If you have questions about access or logging in, please use the form on the Contact Page.
In recent years, studies have shown that independent/sparse components of local windows of natural images resemble the receptive fields of cells in the early stages of the mammalian visual pathway. However, the role of the independence/sparseness in visual recognition is not well understood. In the first part of this thesis, we argue that the independence/sparseness resolves the curse of dimensionality by reducing the complexity of probability models to the linear order of the dimension. In addition, we show empirically that the complexity reduction does not deteriorate the recognition performance on all the datasets we have used based on proposed independent spectral representation. This study provides the first empirical evidence on the effectiveness of sparse representations for recognition. In the second part of this thesis, we address this question systematically by providing an algorithm for finding sparse representations that are effective for recognition. Although sparse coding has been regarded as an important principle for recognition which has been used effectively to derive filters with desirable properties, there is no effective algorithm to link the sparse coding principle to the recognition performance. By proposing a criterion consisting of weighted combination of recognition performance and sparseness, an optimal sparse linear representation with good recognition performance is achieved by using a Monte-Carlo simulated annealing algorithm. Moreover, we also find an interesting relationship among commonly used linear representations by comparing them based on both sparseness and recognition performance.
Independent Spectral Representations, Image Recognition, Sparse Linear Representations
Date of Defense
November 10, 2003.
A Thesis submitted to the Department of Computer Science in partial fulfillment of the requirements for the degree of Master of Science.
Includes bibliographical references.
Xiuwen Liu, Professor Directing Thesis; David Whalley, Committee Member; Mike Burmester, Committee Member.
Florida State University
Use and Reproduction
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). The copyright in theses and dissertations completed at Florida State University is held by the students who author them.