1. predict the value of the next pixel
You have plenty of history of values of pixels (e.g., momentum).
Machine learning thing is good at predicting something.
Actually, the SotA image compression is based on NN.
I doubt NN was the best approach for this specific compatiion though (because your NN model size matters).
I used a variant of the plain old least squares.