Ich kann nur von Fotografie sprechen, und da ist Herunterskalieren weniger das Problem als Heraufskalieren.
Notfalls mit dem Filter "unscharf maskieren" (oder einem entsprechenden) arbeiten, falls es sowas in dem von Dir benutzten Programm geben sollte. Das mache ich jedenfalls bei Fotos mit PS so.