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?
-
Probably because of the limited technology in cameras. You can't zoom into every little detail with many cameras. Including the ones in phones.