A system for lossless pixel compression for random video memory access is described herein. The system includes an encoder and a decoder. The system also includes a memory that is to store instructions and that is communicatively coupled to the encoder and decoder. Further the system includes a processor. The processor is coupled to the camera, the display, and the memory. When the processor is to execute the instructions, the processor is to predict a data value based on values of local neighbors and generate an error term based on the predicted data value. The processor is also to losslessly compress a plurality of cachelines based on the error term and predictions.