Sticking with image compression, see Quite Okay Images. It treats each pixel as three numbers and expects mostly small changes. Recent pixels get hashed and can be referenced in a few bits. This is enough to compete with PNG filesizes, an order of magnitude faster, while handling each pixel exactly once.