Implementing the FLIP algorithm

1 · Jeremy Ong · Feb. 19, 2022, 6:14 p.m.
All code implemented for this post is provided under MIT-license here. The past couple weekends, I took some time to implement an image delta viewer I am calling “FLOP” as an homage to the paper its implementation is based on (FLIP). In this short post, I’ll describe the algorithm, and some of the background needed to understand the technique. I’ll also quickly discuss the compute-based implementation, and close off with some thoughts on future direction. The Problem Statement Suppose you’re m...