как чернобелые фото делают цветными

Логично. Вот и ответ: программы - никак. Управляет человек, который работает в подобных программах. Оных, кстати, достаточно, как и способов.
Вот, к примеру, программулина AKVIS Coloriage: грузите фото и обводите цветом однотонные области. Остальное сделает сама программа. Можно получить вполне вменяемый результат.

гугли колоризация

на андроиде есть программы классные... сами разрисовывают в разных стилях

Фломастерами

1. "Как?"
Эко, батенька, какие у Вас "безнравственные" желания. Я потратил немало времени пока не выработал для себя свою оригинальную технологию. Ключевые термины "я, для себя, свою". Могу только дать направление где копать - точное наложение на объект созданный природой свето-тоневой и цвето-теневой масок с подбором режима наложения. А все заборы-скамейки раскрашивай элементарным тонированием.
2. Общая информация:
Ни одна программы не сможет сделать цветным лицо человека, зелень деревьев, лепестки цветов, небо... Не сможет сделать цветным ни один объект созданный природой т. к. это не однотонные цвета. На них бесконечное количество оттенков. Всякие "аквисы" могут раскрасить только то, что уже смог раскрасить человек - забор, спецодежду, даже платье если обозначит программе каждый элемент. Если найдешь программу которая сможет "раскрасить" лицо так, а буду поражен и сниму шляпу перед разработчиком. (IMG 1).
И посмотри на неестественность пропорций цвета на теле (IMG 2)
3. Ну рази что на андроиде... Я в шоке...

Recolored

К серому добавляешь оттенок в фотошопе вот и всё. Серый это белый с уменьшенным уровнем (яркостью), потому к белому нельзя добавить оттенок, для этого нужно сделать его серым или залить цветом.

Это делается вручную, как в детских раскрасках. Цвета подбираются на глаз, сообразно здравому смыслу, вкусу и немного фантазии. Упомянутый выше akwis хоть и немного ускоряет процесс, но делает топорно. я крашу в фотошопе. Но еще лучше это сделает художник.