For past triangle-based methods, a predetermined mesh is often adopted to split an input image into regular triangular
In this paper, a novel traingle-based video coding scheme for very low bit-rate transmission is presented. In the scheme, patches regardless of the content of the image. We call regular triangular mesh as used in Brusewitz [6] and Nakaya this RMT (regular mesh triangulation) in this paper. [7] is replaced by adaptive DT mesh generated by a split-merge In this paper, we adaptively divide a previous decoded approach, and then a new method based on the umbrella matchimage into Delaunay triangular patches (we call it ADTing algorithm (UMA) is developed to refine the coarse motion adaptive Delaunay triangulation) by a split-merge apvectors of DT's vertices derived from a BMA. Computer simulaproach and predict the deformed triangular mesh in the tions are carried out to evaluate the coding efficiency at 16 current frame, then perform the motion compensation uskbps. The results show that the quality of the decoded images ing affine transformations. This paper focuses on a very low is improved greatly compared to BMA or other triangle-based bit-rate coding technique based on the ADT in association methods. ยฉ 1998 Academic Press with a motion estimation of the triangular vertices in order to improve the accuracy of interframe motion compensation. The experimental results coding CIF format images