Bästa sättet att göra det i Photoshop är att (i Image Size) resampla med Bicubic Smoother, och ta det i steg på 30-50% dvs. exempelvis från 2000 pixlars bredd till 3000 och sen till 4000, och klicka OK emellan.
Samma sak om man vill minska en bild, men då ta Bicubic Sharper.
En annan teknik som jag hört om är att sampla upp bilden så som jag skrev i börja, men ta det ytterligare ett steg större, göra en unsharp mask, och sen sampla ner den ett steg. Vet ej om det funkar. Som någon skrev tidigare här i tråden så är det ju interpolering det handlar om, så förvänta inga mirakel.