Портрет по фото плохого качества

Нужно сделать красивый портрет. Исходники довольно плохого качества, в основном сканы групповых фото, сделанные мыльницей. Фотошоп вряд ли поможет, скорее всего нужно будет дорисовать часть портрета (а то и весь). Нужно два варианта - цветной и ч/б. Черно-белый вариант будет использоваться для набивки на гранит, необходимо будет учесть эту специфику. Просьба отвечать только тем, у кого есть опыт подобных работ, и указывать на них ссылки.