A NOVEL VIDEO COMPRESSION SCHEME BASED ON KINETIC DELAUNAY TRIANGULATION

A need for different ways of video representation comes from both the entertainment and the research areas. Our method uses a kinetic Delaunay triangulation (KDT) which is used as an interpolation basis for resulting video frames. KDT is a time-dependent data structure intended to retain the Delaunay property despite the movement of the underlying points. For managing the triangulation, we use the method of continuous legalization of the triangulation by computing the times of topological events (previously described by Gavrilova, Roos, Rokne and others). By handling these events we are able to keep the triangulation Delaunay for its whole lifetime. We propose a new method that utilizes triangulation construction by collecting samples from selected intra-coded frames, triangulation moving by precomputed optical flow vectors gained by block matching algorithm in inter-coded frames and decoding data from samples by means of barycentric interpolation and feature based warping.