Image Representation on Curved Optimal Triangulation

dc.contributor.authorXiao, Yanyangen_US
dc.contributor.authorCao, Juanen_US
dc.contributor.authorChen, Zhongguien_US
dc.contributor.editorHauser, Helwig and Alliez, Pierreen_US
dc.date.accessioned2022-10-11T05:24:54Z
dc.date.available2022-10-11T05:24:54Z
dc.date.issued2022
dc.description.abstractImage triangulation aims to generate an optimal partition with triangular elements to represent the given image. One bottleneck in ensuring approximation quality between the original image and a piecewise approximation over the triangulation is the inaccurate alignment of straight edges to the curved features. In this paper, we propose a novel variational method called curved optimal triangulation, where not all edges are straight segments, but may also be quadratic Bézier curves. The energy function is defined as the total approximation error determined by vertex locations, connectivity and bending of edges. The gradient formulas of this function are derived explicitly in closed form to optimize the energy function efficiently. We test our method on several models to demonstrate its efficacy and ability in preserving features. We also explore its applications in the automatic generation of stylization and Lowpoly images. With the same number of vertices, our curved optimal triangulation method generates more accurate and visually pleasing results compared with previous methods that only use straight segments.en_US
dc.description.number6
dc.description.sectionheadersArticles
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume41
dc.identifier.doi10.1111/cgf.14495
dc.identifier.issn1467-8659
dc.identifier.pages23-36
dc.identifier.urihttps://doi.org/10.1111/cgf.14495
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14495
dc.publisher© 2022 Eurographics ‐ The European Association for Computer Graphics and John Wiley & Sons Ltd.en_US
dc.subjectimage processing
dc.subjectmesh generation
dc.subjectmodelling
dc.subjectcurves & surfaces
dc.titleImage Representation on Curved Optimal Triangulationen_US
Files
Collections