Diferencia entre el mismo archivo guardado en diferentes formatos

Una misma imagen guardada desde Paint en Gif y en bmp. En el Gif hay "puntitos" en medio del dibujo, como en este caso.