Anisotropic Triangulation Methods in Adaptive Image Approximation
نویسندگان
چکیده
Anisotropic triangulations are utilized in recent methods for sparse representation and adaptive approximation of image data. This article first addresses selected computational aspects concerning image approximation on triangular meshes, before four recent image approximation algorithms, each relying on anisotropic triangulations, are discussed. The discussion includes generic triangulations obtained by simulated annealing, adaptive thinning on Delaunay triangulations, anisotropic geodesic triangulations, and greedy triangle bisections. Numerical examples are presented for illustration.
منابع مشابه
Optimal N-term approximation by linear splines over anisotropic Delaunay triangulations
Anisotropic triangulations provide efficient geometrical methods for sparse representations of bivariate functions from discrete data, in particular from image data. In previous work, we have proposed a locally adaptive method for efficient image approximation, called adaptive thinning, which relies on linear splines over anisotropic Delaunay triangulations. In this paper, we prove asymptotical...
متن کاملImage Compression with Anisotropic Geodesic Triangulations
We propose a new image compression method based on geodesic Delaunay triangulations. Triangulations are generated by a progressive geodesic meshing algorithm which exploits the anisotropy of images through a farthest point sampling strategy. This seeding is performed according to anisotropic geodesic distances which force the anisotropic Delaunay triangles to follow the geometry of the image. G...
متن کاملNormal Mesh Techniques For Image Contour Approximation
Abstract This paper proposes a nonlinear transform based on normal meshes to sparsely represent digital geometrical images consisting of smoothly colored regions separated from each other by smooth contours. The approximation behavior on these images is superior to wavelet methods. It is the smoothness of the discontuity alignment that distroys the optimal approximation behavior of wavelet meth...
متن کاملImage Compression Using Data-Dependent Triangulations
We present a method to speed up the computation of a high-quality data-dependent triangulation approximating an image using simulated annealing by probability distributions guided by local approximation error and its variance. The triangulation encodes the image, yielding compression rates comparable to or even superior to JPEG and JPEG2000 compression. The specific contributions of our paper a...
متن کاملFeature-Preserving Image Restoration from Adaptive Triangular Meshes
The triangulation of images has become an active research area in recent years for its compressive representation and ease of image processing and visualization. However, little work has been done on how to faithfully recover image intensities from a triangulated mesh of an image, a process also known as image restoration or decoding from meshes. The existing methods such as linear interpolatio...
متن کامل