To speed up the Delaunay triangulation(DT) of the image and improve the quality of its reconstructed image

new structural improvements based on our proposed adaptive DT scheme are presented.Based on fundamental data structure of triangular

edge and vertex classes

this new scheme uses the edges of a triangle to record adjacent relations with other triangles.Because each edge is the intersection of two adjacent triangles

as well as the OOP class is good in describing relations of objects

the algorithm is simplified and the computational complexity is reduced.Double precision calculation helps to improve the refinement of the reconstructed image from Delaunay grid.Experimental results show that new scheme can produce grids related to image content adaptively and improves the scheme of reference \ in grid generating speed about 1/3 and PSNR of reconstructed image about(0.02

0

.08) dB.