A new approach for image-content adaptive mesh generation

A new, effective approach is proposed for content-adaptive mesh generation used for image representation. The proposed approach employs the Floyd-Steinberg (1975) method, a classical error-diffusion algorithm for image halftoning, to distribute the mesh nodes in the domain of an image based on its gradient magnitude. Consequently, fine mesh elements are placed automatically in regions of the image containing high-frequency features while coarse mesh elements are used in smooth regions. The proposed algorithm is non-iterative and easy to implement. Numerical results demonstrate that it can yield a compact, accurate representation of images