Hvorfor bruke tid på å lage en tråd hvis problemstillingen din bare er valg av filformat? Jeg svarer jo på akkurat det du spør om - du kan konvertere via PIL for å lagre som:
PNG - lossless, fungerer i alle nettlesere, men kan ta mye plass.
GIF - lossy, egnet for få farger
JPG - lossy, egnet for fotorealistiske ting

Er ærlig talt lett å google, men dette er et annet spørsmål enn det tråden startet med. Det høres ut som om du har tenkt til å implementere et filformat, noe som fort blir komplisert hvis du ikke kan periodiske transformasjoner og alt mulig annet som inngår i moderne filformater.