Я только читал об этом, и прошло уже не менее 15 лет с тех пор, как я видел что-то в печати, но я понимаю, что используется целый ряд алгоритмов.
Во-первых, как уже говорилось, некоторые фильмы были окрашены путем тщательного окрашивания каждого кадра вручную. (Первые несколько минут « Унесенных ветром» были сделаны именно так, после того, как было принято решение снять остальные цвета.)
После этого используется несколько методов, основанных на компьютерной обработке изображений. Самый простой подход состоит в том, чтобы разбить фильм на отдельные сцены, каждая из которых не меняет камеру, и затем компьютерный алгоритм распознает области различной интенсивности. Кто-то на мониторе компьютера смотрит на первые несколько кадров сцены и устанавливает цвет каждой области, затем компьютер передает эту окраску через остальную часть сцены, предполагая, что идентифицированные области не будут изменяться так быстро, что связь с их назначенные цвета будут потеряны. Эта техника обычно ограничивается раскрашиванием главных актеров и основного фона, так как сцены меняются так быстро в большинстве фильмов,
Более сложные методы используют алгоритмы распознавания изображений, чтобы распознать (например) человека, отделить фон от переднего плана и т. Д. Затем цвета можно назначать на более глобальной основе, и некоторая степень затенения может быть достигнута, когда актеры переходят от тени к свету, и т.д. И, поскольку эта схема может работать за пределами одной сцены, можно приложить больше усилий для того, чтобы человек изначально установил цвета, поэтому можно использовать более разнообразную и яркую палитру.
Я бы предположил (хотя я никогда не читал), что теперь можно использовать технику, напоминающую компьютерную анимацию, на основе техник, используемых для анимации боевиков. В оригинальном фильме может быть использован вид захвата движения, а затем будет создана компьютерная анимация действия. При некотором тщательном «смешивании» детали оригинального фильма могут быть сохранены при использовании цветов, генерируемых анимацией.