Date of Award
Spring 2019
Thesis Date
4-2019
Degree Type
Honors Thesis-Unrestricted
Degree Name
B.S.
Department
Electrical Engineering
Degree Program
Electrical Engineering
Director
Dimitrios Charalampidis
Abstract
This research thesis starts off with a basic introduction to optimization and image processing. Because there are several different tools to apply optimization in image processing applications, we started researching one category of mathematical optimization techniques, namely Convex Optimization. This thesis provides a basic background consisting of mathematical concepts, as well as some challenges of employing Convex Optimization in solving problems. One major issue is to be able to identify the convexity of the problem in a potential application (Boyd). After spending a couple of months researching and learning Convex Optimization, my advisor and I decided to go on a different route. We decided to use Heuristic Optimization techniques instead, and in particular, Genetic Algorithms (GA). We also conjectured that the application of GA in image processing for the purpose of object matching could potentially yield good results. As a first step, we used MATLAB as the programming language, and we wrote the GA code from scratch. Next, we applied the GA algorithm in object matching. More specifically, we constructed specific images to demonstrate the effectiveness of the algorithm in identifying objects of interest. The results presented in this thesis indicate that the technique is capable of identifying objects under noise conditions.
Creative Commons License
This work is licensed under a Creative Commons Attribution-Share Alike 4.0 International License.
Recommended Citation
Chapagain, Prerak, "Optimization Techniques for Image Processing" (2019). Senior Honors Theses. 133.
https://scholarworks.uno.edu/honors_theses/133
Rights
The University of New Orleans and its agents retain the non-exclusive license to archive and make accessible this honors thesis in whole or part in all forms of media, now or hereafter known. The author retains all other ownership rights to the copyright of the honors thesis.