Image coding using characteristic points based triangulation

Based on computational geometry of the triangle, triangular mesh representation model of image is efficient to represent images, which has great use video communication, three-dimensional reconstruction and so on. Referring to the idea of contour extraction, characteristic points of image border can be extracted by use of polygon growing algorithm, Delaunay triangular mesh can be initialized with improved Lawson algorithm. A technique on refinement of original triangular mesh is devised. This algorithm considers both small errors and homogenization errors of gray scale on the initial of mesh. The experimental results indicates that compared with traditional characteristic points extracted algorithm, the number of characteristic points extracted by this algorithm is approximately reduced by 10%, and the quality of reconstructed image is obviously improved. So this algorithm can be considered to be an effective triangular method of images.