Manuscript received April 24, 2024; revised June 24, 2024; accepted July 18, 2024; published November 18, 2024.

Abstract—Low-poly image abstraction is a technique in which an image is represented using a minimal number of polygons (typically triangles). Though it is typical that the image quality reduces while adapting to such a representation, the research in this direction tries to maintain the balance between quality and the number of polygons used in the abstraction. In this paper, we introduce a novel Delaunay triangulation-based framework, which, relying on a two-stage process, also known as image simplification and reconstruction, creates a low-poly abstraction using Delaunay triangulation. While simplification introduces a novel boundary-aware seed placement approach, our reconstruction step focuses on restoring intricate details and refining the overall visual quality. Experiments confirm that the proposed method achieves a considerable simplification ratio and accurately represents the crucial features of the underlying image.

Keywords—low poly image, abstraction, image simplification, image reconstruction, delaunay triangulation, seed point generation

Cite: Philumon Joseph, Binsu C. Kovoor, and Job Thomas, "A Delaunay Triangulation-Based Low-Poly Image Abstraction," Journal of Image and Graphics, Vol. 12, No. 4, pp. 372-381, 2024.

Copyright © 2024 by the authors. This is an open access article distributed under the Creative Commons Attribution License (CC BY-NC-ND 4.0), which permits use, distribution and reproduction in any medium, provided that the article is properly cited, the use is non-commercial and no modifications or adaptations are made.