Wenn das Bild nur eine bestimmte Anzahl Pixel hat, kannst du versuchen, es mit "Bildgröße" raufzurechnen. Das ergebnis ist je nach vergrößerungsfaktor natürlich mehr oder weniger gut/schlecht. Mit "Unscharf maskieren" kannst du vielleicht noch was rausholen.
Einfache Bilder, die sich dafür eignen, zeichne ich in Freehand nach, dann habe ich Vektoren, die ich beliebig skalieren kann.