Image description for coding using triangular patch structure

Abstract

The authors try to represent a image with triangular patches. The triangular patch is defined as a triangle with linearly varying gray-level within it. To represent an image with triangular patches effectively for the human visual system, and to describe these triangular patches with small amount of data, the authors have tried to get a new style image coding method at very low bit rate. At first, a modified Delaunay triangulation algorithm is applied to the feature points extracted on the boundary lines in the image. Then linear interpolation is done within every triangular region using the gray-value at these feature points. Thus the approximately represented image is described with triangular patches. Using this image description method, an image coding method with progressive build-up is proposed. By the simulation results and subjective tests, it is confirmed that this coding scheme using triangular patch structure is effective at super-low bit rate.<>