1. A method comprising: removing a region of interest belonging to a background portion of an initial frame in a video sequence; determining, via a processor, texture parameters associated with the region of interest; synthesizing replacement texture using the texture parameters; modifying the replacement texture by applying a set of constraints to the replacement texture, wherein the set of constraints comprises a first set of constraints when the region of interest is structured and a second set of constraints when the region of interest in unstructured, the first set of constraints having a sequence of application which is distinct from the second set of constraints, wherein the first set of constraints shares a dominant texture orientation constraint with the second set of constraints, to yield new texture; and inserting the new texture into the video sequence.