There was some really forward-thinking work on Fractal Image Compression in the late 90s, but largely due to time-efficiency, plummeting storage costs, and patent encumbrances, it's never caught on.