bmp, например записывает, точный цвет каждой точки, а jpg областями заполняет цвета. В gif используется неполная цветовая гамма и поэтому легко заменяется меньшим количеством символов те байтов.
Мало того, изображение может быть векторным и растровым, там вообще комп по-разному описывает изображение. Если надо нарисоватьчерный квадрат - рисуйте в векторах, он будет копеечный.