System and method for compressing and decompressing of differentially encoded video streams. I-frames of the encoded video stream may be relatively compressed and decompressed, thereby reducing video data size of an already encoded video stream. Compression and decompression may be lossless processes and may typically require relatively low processing power and small memory sizes.