An improved content-adaptive mesh-generation method for image representation

A new content-adaptive mesh-generation method for image representation, based on the greedy point-removal scheme of Demaret and Iske, is proposed. The proposed method is shown to be capable of producing meshes of higher quality than those generated by the scheme of Demaret and Iske, while requiring substantially less computation and memory. Furthermore, with the proposed method, one can easily tradeoff between mesh quality and computational/memory complexity as needed. Since a mesh-generation scheme proposed by Yang et al. is a key component of the proposed method, some factors affecting the performance of this scheme are also explored.