A few years ago I implemented a vaguely similar image compression algorithm just for kicks. I basically did a separate binary space partition for each color cha

A few years ago I implemented a vaguely similar image compression algorithm just for kicks. I basically did a separate binary space partition for each color channel of the image, with the splitting points determined by minimizing an error function. It was extremely simple to implement and worked pretty well, except it represented big curves with little compression. The fun part was when I dropped the error minimization in the partition choice function and set it to choose them randomly: https://pbs.twimg.com/media/DMr5LaMUQAA2h2E?format=jpg&name=900x900 https://pbs.twimg.com/media/DMr5LaMUQAA2h2E?format=jpg&name=... https://pbs.twimg.com/media/DMr4Vc4U8AAOlyn?format=jpg&name=small https://pbs.twimg.com/media/DMr4Vc4U8AAOlyn?format=jpg&name=...