This reminds me of mipmaps in game programming. You include texture in original size, 2 times smaller, 4 times smaller, 8 times smaller, etc.

Graphic card chooses the 2 closest sizes when it has to draw the mipmap and interpolates between them.

It only requires 2 times the memory compared to the original image.