Det är många, mångra år sen jag använde Paint Shop Pro sist, minst tolv, men jag har för mig att det fanns något som hette "Resample" som man skulle välja i stället för "Resize".
I Gimp (som är gratis) är det inga svårigheter. Där hittar du interpolationen i dialogrutan som du får upp när du väljer "Skala bild" och standardinställningen är fullt tillräcklig.