JPEG itself has that property - you can decode any JPEG at 1/8 the size pretty easily, and progressive scan JPEGs do what you want here.

Dedicated texture compression formats would also do this since they use mipmaps, but I don't know if you can stream those.