Я это делал в Photoshop.
Но теоретически фильтр Unsharp mask (Нерезкое маскирование) должен быть в любом мало-мальски приличном фото- или граф-редакторе. (Я-то кроме фотошопа уже давно ничего не видел).
Первая цифра дроби - "сила фильтра"
Вторая - радиус в пикселях.

Про палитру.
Я спасаю в GIF - поскольку это очень древний формат, он не умеет отображать все 16 (или сколько там точно)миллионов цветов RGB, а перекладывает их на свою палитру. Максимально - 256 цветов, минимально -2.
Остальные путем неизвестного мне алгоритма приводятся к этим N цветам палитры.
Таким образом, можно быстро избавиться от нежелательных оттенков в фотографии просто уменьшая кол-во цветов в палитре.