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.
characteristic point Delaunay triangular mesh polygon growing algorithm
Hu Weijun Wan Lin Fu Min
School of Computer Science and Technology Software School,Huazhong University of Science and Technology Wuhan, China
国际会议
太原
英文
361-365
2010-10-22（万方平台首次上网日期，不代表论文的发表时间）