1. A method comprising: removing a region of interest in an initial frame within a set of frames in a video sequence; determining, via a processor, texture parameters associated with the region of interest; synthesizing new texture using the texture parameters according to one of a first set of constraints and a second set of constraints, wherein the first set of constraints is applied if the region of interest is structured and busy, and the second set of constraints is applied if the region is unstructured and smooth; and inserting the new texture into the set of frames.