Accurate mesh representation of vector-valued (color) images

In this work we present a fast procedure for content-adaptive mesh representation of vector-valued (e.g., color) images. The goal is to obtain a single mesh structure that accurately represents all the individual components of the image. The proposed method is justified by an error bound that is rigorously derived for such a representation. It employs an error-diffusion type algorithm to place the mesh nodes nonuniformly in the image domain according to the image content. Experimental results demonstrate that: (1) a compact and accurate representation for color images can be achieved at low computational cost by the proposed algorithm; and (2) joint treatment of the different image components by the proposed algorithm can result in a more accurate mesh representation than a mesh based on a single image component (such as intensity) alone.