Normalerweise kann man bei png und jpg doch den Komprimierungsgrad so einstellen, dass keine Farbinformation verloren geht, iirc (zumindest wenn man ein vernünftiges Programm hat).