Stylized Image Triangulation

dc.contributor.authorLawonn, Kaien_US
dc.contributor.authorGünther, Tobiasen_US
dc.contributor.editorChen, Min and Benes, Bedrichen_US
dc.date.accessioned2019-03-17T09:56:53Z
dc.date.available2019-03-17T09:56:53Z
dc.date.issued2019
dc.description.abstractThe art of representing images with triangles is known as image triangulation, which purposefully uses abstraction and simplification to guide the viewer's attention. The manual creation of image triangulations is tedious and thus several tools have been developed in the past that assist in the placement of vertices by means of image feature detection and subsequent Delaunay triangulation. In this paper, we formulate the image triangulation process as an optimization problem. We provide an interactive system that optimizes the vertex locations of an image triangulation to reduce the root mean squared approximation error. Along the way, the triangulation is incrementally refined by splitting triangles until certain refinement criteria are met. Thereby, the calculation of the energy gradients is expensive and thus we propose an efficient rasterization‐based GPU implementation. To ensure that artists have control over details, the system offers a number of direct and indirect editing tools that split, collapse and re‐triangulate selected parts of the image. For final display, we provide a set of rendering styles, including constant colours, linear gradients, tonal art maps and textures. Finally, we demonstrate temporal coherence for animations and compare our method with existing image triangulation tools.en_US
dc.description.number1
dc.description.sectionheadersArticles
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume38
dc.identifier.doi10.1111/cgf.13526
dc.identifier.issn1467-8659
dc.identifier.pages221-234
dc.identifier.urihttps://doi.org/10.1111/cgf.13526
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13526
dc.publisher© 2019 The Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectimage processing
dc.subjectimage and video processing
dc.subjectComputing methodologies → Image Processing; Rasterization; Texturing
dc.titleStylized Image Triangulationen_US
Files
Collections