Image File Format for Backgrounds

I would like there to be a file format that gives really small file size for really big pictures of a certain type -- background images that have lots of solid color with a small image in only one quadrant of the image. It seems to me that the file format could assign a background color or pattern and then overlay a small image in one part of it.