Image Triangulation Using the Sobel Operator for Vertex Selection

TL;DR

This paper presents an image triangulation algorithm that uses Sobel edge detection and point cloud sparsification to select vertices, aiming to produce artistic and visually appealing triangulated images.

Contribution

The paper introduces a novel Python-based triangulation method combining Sobel edge detection and point cloud sparsification for artistic image abstraction.

Findings

Effective vertex selection for artistic triangulation

Produces recognizable and visually pleasing images

Demonstrates the algorithm's potential for artistic applications

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.