Date of Award
1-1-2024
Document Type
Thesis
Degree Name
M.S. in Engineering Science
First Advisor
Yixin Chen
Second Advisor
Charles Walter
Third Advisor
Feng Wang
School
University of Mississippi
Relational Format
dissertation/thesis
Abstract
This thesis optimizes String Art generation using advanced algorithms. String art is a technique that creates visual artworks composed of straight lines of strings tensioned between pins distributed on a canvas. Initially employing the Hough Transform, issues such as computational complexity and edge detection inaccuracies led to adopting a Greedy Algorithm. This algorithm iteratively enhances visual similarity between the string art and the original image by reducing the difference between pixel intensities between them, significantly improving quality and efficiency. Integrating non-photorealistic rendering techniques, the study ensures smoother and more coherent lines. The study demonstrates the improvements with different quantitative metrics. Furthermore, it proposes a setup for generating a physical prototype of the generated digital string art employing an algorithm that tracks string placements. Finally, it addresses the challenges of string art generations, offering insights for both digital and physical string art production.
Recommended Citation
Joshi, Ashraya, "From Pixels to Strings: Efficient String Art Creation Leveraging Greedy Algorithm" (2024). Electronic Theses and Dissertations. 2946.
https://egrove.olemiss.edu/etd/2946