Event Details

A Novel Progressive Lossy-to-Lossless Coding Method for Mesh Models of Images

Presenter: Xiao Feng
Supervisor: Dr. Michael D. Adams

Date: Tue, June 23, 2015
Time: 13:30:00 - 00:00:00
Place: EOW 430

ABSTRACT

ABSTRACT:

In this seminar, we explore the coding of mesh models of images with arbitrary connectivity. In particular, our work has focused on the development of effective techniques for coding mesh connectivity.

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 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.