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