Пришел вам факс а там вот такое качество...
А вот что. Прежде всего размойте изображение при помощи gaussian blur. При этом оно потеряет резкость, но зато края будут сглажены. Теперь пора зайти в levels и подкорректировать их. Сближаем контрольные точки и видим, что наше изображение снова стало четким, но при этом не потеряло сглаженности.