Image Triangulation Using the Sobel Operator for Vertex Selection (Media Exposition)

Laske, Olivia X.; Ziegelmeier, Lori

doi:10.4230/LIPIcs.SoCG.2024.91

File

LIPIcs.SoCG.2024.91.pdf

Filesize: 5.04 MB
7 pages

Document Identifiers

DOI: 10.4230/LIPIcs.SoCG.2024.91
URN: urn:nbn:de:0030-drops-200365

Author Details

Olivia X. Laske

Department of Mathematics, Statistics, and Computer Science, Macalester College, St. Paul, MN, USA

Lori Ziegelmeier

Department of Mathematics, Statistics, and Computer Science, Macalester College, St. Paul, MN, USA

Cite AsGet BibTex

Olivia X. Laske and Lori Ziegelmeier. Image Triangulation Using the Sobel Operator for Vertex Selection (Media Exposition). In 40th International Symposium on Computational Geometry (SoCG 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 293, pp. 91:1-91:7, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)
https://doi.org/10.4230/LIPIcs.SoCG.2024.91

Abstract

Image triangulation, the practice of decomposing images into triangles, deliberately employs simplification to create an abstracted representation. While triangulating an image is a relatively simple process, difficulties arise when determining which vertices produce recognizable and visually pleasing output images. With the goal of producing art, we discuss an image triangulation algorithm in Python that utilizes Sobel edge detection and point cloud sparsification to determine final vertices for a triangulation, resulting in the creation of artistic triangulated compositions.

Subject Classification

ACM Subject Classification

Computing methodologies → Image processing

Keywords

Image Triangulation
Sharpening
Sobel Edge Detection
Delaunay Triangulation

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

PDF Downloads

0

Metadata Views

References

Olivia X. Laske and Lori Ziegelmeier. OliviaLaske/ImageTriangulation. Software, swhId: https://archive.softwareheritage.org/swh:1:dir:9ffab16fab1c54439e4641ae8167740d984993b8;origin=https://github.com/OliviaLaske/ImageTriangulation;visit=swh:1:snp:19a7dc185c4ffd416a264dcdbf1d71344ea48620;anchor=swh:1:rev:f3593de856785f90f66d888f62678400851ba223, (visited on 21/05/2024). URL: https://github.com/OliviaLaske/ImageTriangulation.
Laske, Olivia. Source code, Image Triangulation. https://github.com/OliviaLaske/ImageTriangulation, 2024. Accessed March 2024.
Kai Lawonn and Tobias Günther. Stylized image triangulation. Computer Graphics Forum, 38(1):221-234, 2019. URL: https://onlinelibrary.wiley.com/doi/pdf/10.1111/cgf.13526.
David Marwood, Pascal Massimino, Michele Covell, and Shumeet Baluja. Representing images in 200 bytes: Compression via triangulation, 2018. URL: https://arxiv.org/abs/1809.02257.
Godwin Onoja and Terhemen Aboiyar. Digital image segmentation using delaunay triangulation algorithm. Nigerian Annals of Pure and Applied Sciences, 3:268-283, July 2020. URL: https://doi.org/10.46912/napas.83.
Tuan D. Pham. Kriging-weighted laplacian kernels for grayscale image sharpening. IEEE Access, 10:57094-57106, 2022. URL: https://doi.org/10.1109/ACCESS.2022.3178607.
Simo, Endre. Delaunay Image Triangulation. https://www.esimov.com/2019/04/image-triangulation-in-go, 2019. Accessed March 2024.
Run Tian, Guiling Sun, Xiaochao Liu, and Bowen Zheng. Sobel edge detection based on weighted nuclear norm minimization image denoising. Electronics, 10:655, March 2021. URL: https://doi.org/10.3390/electronics10060655.