Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for +publisher:"University of Colorado" +contributor:("James H. Cury"). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


University of Colorado

1. Charles, Richard Martin. Matrix Patch Reordering as a Strategy for Compression, Factorization, and Pattern Detection using Nonnegative Matrix Factorization Applied to Single Images.

Degree: PhD, Applied Mathematics, 2015, University of Colorado

Recent improvements in computing and technology demand the processing and analysis of huge datasets in a variety of fields. Often the analysis requires the creation of low-rank approximations to the datasets. We see examples of these requirements in the following fields of application: facial recognition, fingerprint compression, email and document analysis as well as web searches. One tool being used in obtaining a low-rank approximation to large datasets is Nonnegative Matrix Factorization (NMF). NMF is a relatively new, dictionary construction approach that has gathered significant momentum when an application requires a low-rank, parts-based representation to the dataset. Paatero & Tapper first introduced the scheme called Positive Matrix Factorization. Lee & Seung popularized and developed the NMF technique by factoring the matrix A = WH and requiring that the matrices W and H be nonnegative. In this thesis we explore low-rank approximations using NMF and other factorization methods being applied to reordered pixels of a single image. The method reduces the dimensionality of the dataset by breaking up a single image into a series of non-overlapping, contiguous patches. We find that by simply reordering the entries of the matrix associated with the image prior to the application of the factorization technique, we are able to achieve better low rank approximations at lower computational cost. We discover that the application of NMF on these datasets preserve the sign structure of the datasource while providing a parts-based representation of the data. We also introduce a series of conjectures on the convergence of this approach when applied to single images and to patterns generated by wallpaper groups. Advisors/Committee Members: James H. Cury, Bengt Fornberg, James D. Meiss, Anne Dougherty, Francois G. Meyer.

Subjects/Keywords: Compression; Image Patches; Nonnegative Matrix Factorization; Pixel Reordering; SVD; Applied Mathematics; Signal Processing

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Charles, R. M. (2015). Matrix Patch Reordering as a Strategy for Compression, Factorization, and Pattern Detection using Nonnegative Matrix Factorization Applied to Single Images. (Doctoral Dissertation). University of Colorado. Retrieved from https://scholar.colorado.edu/appm_gradetds/68

Chicago Manual of Style (16th Edition):

Charles, Richard Martin. “Matrix Patch Reordering as a Strategy for Compression, Factorization, and Pattern Detection using Nonnegative Matrix Factorization Applied to Single Images.” 2015. Doctoral Dissertation, University of Colorado. Accessed March 05, 2021. https://scholar.colorado.edu/appm_gradetds/68.

MLA Handbook (7th Edition):

Charles, Richard Martin. “Matrix Patch Reordering as a Strategy for Compression, Factorization, and Pattern Detection using Nonnegative Matrix Factorization Applied to Single Images.” 2015. Web. 05 Mar 2021.

Vancouver:

Charles RM. Matrix Patch Reordering as a Strategy for Compression, Factorization, and Pattern Detection using Nonnegative Matrix Factorization Applied to Single Images. [Internet] [Doctoral dissertation]. University of Colorado; 2015. [cited 2021 Mar 05]. Available from: https://scholar.colorado.edu/appm_gradetds/68.

Council of Science Editors:

Charles RM. Matrix Patch Reordering as a Strategy for Compression, Factorization, and Pattern Detection using Nonnegative Matrix Factorization Applied to Single Images. [Doctoral Dissertation]. University of Colorado; 2015. Available from: https://scholar.colorado.edu/appm_gradetds/68

.