Außerdem bin ich mir unsicher, ob das überhaupt der richtige Weg zum Weiterverfolgen ist.
Wenn du nicht mit verwaschenen, unscharfen und eventuell fehlerhaften Grafiken leben willst, kommst du um ein Neuzeichnen in den jeweils benötigten Auflösungen nicht herum. Wenn man es richtig angefangen hat, liegen die Grafiken in einem Vektorformat vor und werden dann in den jeweiligen Auflösungen erstellt und bei Bedarf nachbearbeitet. Wenn nur 16x16 Pixel verfügbar sind, ist das allerdings die denkbar schlechteste Ausgangsbasis.