Ce qui prend le moins de place c'est le jpeg (en qualité la meilleur) et tu ne verras pas la différence à l'oeil par rapport à l'original.
Le format tif est le plus utilisé pour ce genre de trucs mais la taille de tes fichiers va être beaucoup plus grande (par contre il n'y aura pas de perte de qualité).