First Advisor
Mau Nam Nguyen
Date of Award
2-28-2020
Document Type
Thesis
Degree Name
Bachelor of Science (B.S.) in Mathematics and University Honors
Department
Mathematics and Statistics
Language
English
Subjects
Image processing, Machine learning, Image reconstruction, Nonconvex programming, Mathematical optimization
DOI
10.15760/honors.856
Abstract
This thesis explores image dictionary learning via non-convex (difference of convex, DC) programming and its applications to image reconstruction. First, the image reconstruction problem is detailed and solutions are presented. Each such solution requires an image dictionary to be specified directly or to be learned via non-convex programming. The solutions explored are the DCA (DC algorithm) and the boosted DCA. These various forms of dictionary learning are then compared on the basis of both image reconstruction accuracy and number of iterations required to converge.
Rights
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ 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).
Persistent Identifier
https://archives.pdx.edu/ds/psu/32744
Recommended Citation
Hicks, Lewis M., "Dictionary Learning for Image Reconstruction via Numerical Non-convex Optimization Methods" (2020). University Honors Theses. Paper 837.
https://doi.org/10.15760/honors.856