Ich würde das Bild laden, einen neuen Vektor-Layer darüber öffnen und dann das Bild als Vektorgrafik im Wesentlichen neu erstellen. Ich denke, wesentlich einfacher wirst du es nicht hinkriegen, obwohl du mit massivem Posterizing und anschließender Nachbearbeitung vielleicht auch Erfolg haben könntest (kA, wie das in PS/auf deutsch heißt).