An adaptive texture regeneration method and system for generating a sequence of images over time (an animation sequence) that gives the appearance of texture flowing over a surface. The adaptive texture regeneration method and system helps keep synthesized texture flow over a surface from becoming so distorted such that it no longer resembles the original exemplar. This is achieved in part by using pixel coordinates instead of colors. By using pixel coordinates, distortion of the texture can be measured. Based on this distortion measurement, the texture can be adaptively regenerated if necessary. The distortion measurement of the texture is measured and compared to a distortion threshold. If the measured distortion does not exceed the threshold, then the current synthesized texture is retained. On the other hand, if the measured distortion exceeds the threshold, the current synthesized texture is regenerated.