По шагам для GIMP 2.6:
1. Раскладываем изображение в LAB пространство Color -> Components -> Decompose
2. Запускаем Gaussian или Selective Gaussian с подходящим шагом (10..60) по слоям "a" и "b"
3. Складываем слои обратно в изображение.
Цветовой шум уменьшается, зернистость остается.