Если картинка мала и пострадала от jpg-сжатия, но ее очень надо как-то использовать, то можно попробовать реанимировать ее средствами фотошопа.
Поможет алгоритм увеличения изображения bicubic: smoother, затем фильтром smart blur убираем большинство артефактов от увеличения и сжатия джпег. Далее ручками используя мягкую кисть нужного диаметра инструментом clone stamp подчищаем самые трудные оставшиеся участки. Последний штрих - векторными кривыми безье подчеркиваем ровные контрастные границы.
Слева было (72 dpi), справа стало (350 dpi) - такое и в печать можно отдавать