Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
563278 | Signal Processing | 2013 | 16 Pages |
A flexible mesh-generation framework for image representation based on Delaunay triangulations is proposed. By fixing the various degrees of freedom available within this framework, two mesh-generation methods, known as ID1 and ID2, are derived. These two methods are shown to perform extremely well, producing meshes of significantly higher quality than state-of-the-art schemes at relatively low computational cost. Furthermore, the ID1 and ID2 methods each provide a mechanism whereby mesh quality can be increased (or decreased) in return for a corresponding increase (or decrease) in computational cost. Lastly, we demonstrate that one component of our proposed methods, called bad-point replacement, can be used as a postprocessing optimization step that, when added to other previously-proposed mesh-generation methods, yields meshes of much greater quality.
► We propose a mesh-generation framework for image representation. ► We propose two mesh-generation methods based on this framework. ► We show that the proposed methods perform better than other methods.