Как называется программа?

Видел как то на море в Анапе печатали на принтере, а в это время на мониторе двигалась рука с карандашом(вроде как рисовала), иногда останавливалась и стеркой стирала нарисованное, а в это время принтер печатал под разные стили - масло, карандаш, пастель и т. д. Как наз. эта прога?

Может что-то из Akvis?:
http://akvis.com/ru/artwork/index.php

Нет, не то, там на мониторе идет рисование рукой с кистью или карандашом примерно 2-4 минуты от и до.

Так рисование или преобразование фотки в рисунок? То есть чел рисует с нуля сам или всё же в основе фотография?

Основа это фотография, но на экране монитора рисует рука, а стили, это уже разное, кто как пожелает, просто когда печатает принтер, то все желающие видят процесс самого рисования. А окончательные фото примерно как в Alvis.