Im Grunde ist das vergrößern von pixelbasierten Bildern immer mit Qualitätsverlusten verbunden. Ist ja logisch, die Informationen, die zur Vergrößerung notwendig sind, hat das Programm ja nicht. Die muss es selbst errechnen.

Wenn Deine Grafik/Foto nicht allzu komplex ist, kannst Du mal versuchen, es in einem Vektorgrafikprogramm "nachzeichnen" zu lassen, so könntest Du es dann beliebig skalieren. Letztendlich ist das Vergrößern von Bildern IMMER mit Qualitätsverlust verbunden, Du musst halt mal ausprobieren, durch welche Techniken Du am wenigsten Qualität einbüßen wirst.