Abstract: For resizing the mistake determination of the subdivision that the algorithm done.Propose an improved Triangulation based on the overlap determination of the edges.And improve the triangle internal interpolation by employing the triangle barycenter coordinates properties,it reduce the original algorithm time complexity efficiently, and improve the efficiency of the image interpolatioa The experimental results show that the improved algorithm is better to maintain the image edge of the image,and improves the image smoothness,has some practical value.