Conversation

Are there well known non-frequency-domain compression techniques (lossy or lossless) that exploit information sparsity? Like the first image could be segmented as in the second image, and only the 4 non-empty rectangles stored. That sort of approach.
Image
Image
14
9
Replying to
I tried to replicate a lossless compression paper from like fifteen years ago that looked for "motifs" in non-frequency-domain. Not a well known technique but there's stuff out there, fwiw. Not sure about well known.
Replying to
Heh I implemented the segmentation approach sketched above to store maps lossily for some robot path planning stuff 15y ago. Could get really extreme compressions (like 95%) on some maps, but the tradeoff is the path planning got more inefficient
1