We propose a content-based method for coding entertainment movie sequences using texture replacement at the encoder and texture synthesis and mapping at the decoder. Our method reduces the bit rate of the compressed movie sequences significantly and yields higher visual quality of the textured background regions in the decoded movie sequences with mapped texture than that of the regions in the sequences simply encoded and decoded. Moreover, our method is efficient in terms of speed and may be applied as an overlay onto any standards-compliant coding system.