There are two kinds of images: rasters and vectors
Rasters are your typical image formats (bmp, png, JPEG) They aren't very good when scaled up or down.
Vectors, however, are pictures stores as a series of mathematical algorithms and so can be scaled up and down without any loss in image quality and are usually a smaller file size.
Why is the latter so uncommon?
-
It would be nearly impossible to take an image produced by a camera and turn that into a vector without any loss of detail.