An apparatus, comprising: an encoder for encoding texture for a picture by synthesizing the texture, wherein the texture is an input sample texture obtained from the picture, characterized in that said encoder uses a patch-based sampling method for synthesizing the texture by: forming a set of texture patches from the input sample texture, wherein for each texture patch of the set, a boundary zone of the texture patch matches with a boundary zone of already selected neighboring patches, randomly selecting a texture patch from the set and pasting the selected texture patch onto an output texture, and repeating forming a set of texture patches and randomly selecting a texture patch and pasting until the output texture is fully covered, smoothing transitions in overlapped boundary zones of individual ones of the plurality of texture patches of the output texture using at least one of deblocking filtering and feathering; generates, for each pasted texture patch of the output texture, information representing an input sample texture spatial displacement vector (dv), when synthesizing the texture using a patch-based sampling method, the input texture spatial displacement vector having its reference picture to be the input sample texture, and codes both the input sample texture and corresponding information representing the input sample texture spatial displacement vector (dv), for direct use by a decoder that can decode the texture for the picture. an encoder for encoding texture for a picture by synthesizing the texture, wherein the texture is an input sample texture obtained from the picture, characterized in that said encoder uses a patch-based sampling method for synthesizing the texture by: forming a set of texture patches from the input sample texture, wherein for each texture patch of the set, a boundary zone of the texture patch matches with a boundary zone of already selected neighboring patches, randomly selecting a texture patch from the set and pasting the selected texture patch onto an output texture, and repeating forming a set of texture patches and randomly selecting a texture patch and pasting until the output texture is fully covered, smoothing transitions in overlapped boundary zones of individual ones of the plurality of texture patches of the output texture using at least one of deblocking filtering and feathering; forming a set of texture patches from the input sample texture, wherein for each texture patch of the set, a boundary zone of the texture patch matches with a boundary zone of already selected neighboring patches, randomly selecting a texture patch from the set and pasting the selected texture patch onto an output texture, and repeating forming a set of texture patches and randomly selecting a texture patch and pasting until the output texture is fully covered, smoothing transitions in overlapped boundary zones of individual ones of the plurality of texture patches of the output texture using at least one of deblocking filtering and feathering; generates, for each pasted texture patch of the output texture, information representing an input sample texture spatial displacement vector (dv), when synthesizing the texture using a patch-based sampling method, the input texture spatial displacement vector having its reference picture to be the input sample texture, and codes both the input sample texture and corresponding information representing the input sample texture spatial displacement vector (dv), for direct use by a decoder that can decode the texture for the picture.