Из простых прграмм можно пользоваться
STOIK Smart Resizer. У этой проги наиболее вменяемый алгоритм из тех с которыми доводилось работать. Сама убирает шум, корректирует границы, цвета и артефакты.
Из сложных фотошоп. Результат будет лучше, но там все это прийдется делать руками.