We already have wavelet codecs like Dirac, which are quite exotic compared to MPEG4 / VP8 / Theora.