Kommt auf das Bild an. Wenn es nicht allzu kompliziert ist kannst du es vielleicht in eine Vektorgrafik konvertieren, dann kannst du es ohne Qualitätsverlust beliebig vergrößern.
Automatisiert lässt sich sowas zum Beispiel mit Inkscape (Open Source) erledigen:
http://www.inkscape.org/
In der Regel sind die Ergebnisse ohne manuelle Nachbearbeitung aber nicht sehr gut. Wenn es ein richtiges Foto ist, kannst du es sowieso vergessen.