Verkleiner ist natürlich nicht ohne Qualitätsverlust möglich. Einfach mal das verkleinerte Bild wieder auf ursprüngliche Größe bringen und mit dem original Vergleichen. Da wird der Datenverlust sichtbar.
Umgekehrt ist es möglich, wenn die Pixelzahl sich quadriert. Dann ist im Bild nach dem Verkleinern zum Urzustand die gleichen Informationen.
Alle anderen Vergrößerungen sind auch mit einem Qualitätsverlust verbunden.
Es gibt natürlich Methoden die die Bilder so 'verwischen', dass es angenehmer für's Auge aussieht. Aber es bedeutet weiterhin einen Qualitätsverlust.
(Wobei ich hier Qualität mal mit Informationsgehalt gleich setze. Ansonsten ist Qualität ein subjektiver Begriff und manches Bild würde erheblich an Qualität gewinnen, wenn man es auf 1x1 Pixel verkleinert.
)