Abstract: A method, computing device and a computer-readable storage medium for encoding and decoding video data for streaming are provided. The method includes receiving video data comprising frames; accessing a dataset comprising at least one image expected to have similarity to at least one of the frames of the received video data; selecting an image or a portion of the image, from the dataset based on similarity to at least a portion of a first frame of the received video data; generating a frame using the image or the portion of the image selected from the dataset; encoding the generated frame and the frames of the received video data to produce encoded video data; and removing data corresponding to the generated frame from the encoded video data to produce modified encoded video data and generating data identifying the image or the portion of the image selected from the dataset.