DROPS

Document

Media Exposition

DOI: 10.4230/LIPIcs.SoCG.2024.91

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

Authors: Olivia X. Laske and Lori Ziegelmeier

Published in: LIPIcs, Volume 293, 40th International Symposium on Computational Geometry (SoCG 2024)

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.

Cite as

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)

Copy BibTex To Clipboard

@InProceedings{laske_et_al:LIPIcs.SoCG.2024.91,
  author =	{Laske, Olivia X. and Ziegelmeier, Lori},
  title =	{{Image Triangulation Using the Sobel Operator for Vertex Selection}},
  booktitle =	{40th International Symposium on Computational Geometry (SoCG 2024)},
  pages =	{91:1--91:7},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-316-4},
  ISSN =	{1868-8969},
  year =	{2024},
  volume =	{293},
  editor =	{Mulzer, Wolfgang and Phillips, Jeff M.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2024.91},
  URN =		{urn:nbn:de:0030-drops-200365},
  doi =		{10.4230/LIPIcs.SoCG.2024.91},
  annote =	{Keywords: Image Triangulation, Sharpening, Sobel Edge Detection, Delaunay Triangulation}
}

Search Results

Documents authored by Laske, Olivia X.

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

Abstract

Cite as

Thanks for your feedback!

Could not send message