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?
-
Because most devices for taking and sharing pictures use rasters. Vector images are normally just used by professionals.