Keine Ahnung von Photoshop, aber mit Gimp - und jedem anderen halbwegs brauchbaren Bildbearbeitungsprogramm - geht das ganz einfach:
das Original (bei mir eine png 315x315) runterskalieren (hier auf 32x32) - und das ist der ganze Trick: ohne Interpolation!
Menü:
Bild → Bild skalieren!
Interpolation: Keine
Jetzt musst du eine Auswahl erstellen, ich denke mal du weißt wie das geht.
Diese mit Farbe füllen, Farbe ändern,Auswahl → Verkleinern ... (hier um 1 Pixel) und wieder mit Farbe füllen, Farbe ändern, Auswahl verkleinern, füllen ...
Zum Schluss ohne Interpolation hochskalieren (hier auf 480x480), abspeichern und tschüss.
Hat dein Bild auch Transparenz und speicherst du als jpg oder einem anderen Format ab, das keine Transparenz kennt, wird alles was transparent war automatisch mit der aktuellen Hintergrundfarbe gefüllt!
Locker in zwei Minuten machbar (ohne das Erstellen der Auswahl jedenfalls, bei mir ging das einfach mit Ebene → Transparenz → Auswahl aus Alphakanal), wenn du flink bist kannst du dir nebenher auch noch ein Zigarettchen wickeln.
LG aus Stuttgart