Directional image compression with brushlets

We construct a new adaptive basis that provide precise frequency localization and good spatial localization. We develop a compression algorithm that exploits this basis to obtain the most economical representation of the image in terms of textured patterns with different orientations, frequencies, sizes, and positions. The technique directly works in the Fourier domain and has potential applications for highly textured images.