A Novel Progressive Lossy-to-Lossless Coding Method for Mesh Models of Images
Date
2015-07-29
Authors
Feng, Xiao
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
A novel progressive lossy-to-lossless coding method is proposed for mesh
models of images whose underlying triangulations have arbitrary connectivity. For a triangulation T of a set P of points, our proposed method represents the connectivity of T as a sequence of edge flips that maps a uniquely-determined Delaunay triangulation (i.e., preferred-directions Delaunay triangulation) of P to T. The coding efficiency of our method is highest when the underlying triangulation connectivity is close to Delaunay, and slowly degrades as connectivity moves away from being Delaunay. Through experimental results, we show that our proposed coding method is able to significantly outperform a simple baseline coding scheme. Furthermore, our proposed method can outperform traditional connectivity coding methods for meshes that do not deviate too far from Delaunay connectivity. This result is of practical significance since, in many applications, mesh connectivity is often not so far from being Delaunay, due to the good approximation properties of Delaunay triangulations.
Description
Keywords
Triangle mesh, connectivity coding, preferred-directions, Delaunay triangulation