Solo he leído sobre esto, y han pasado al menos 15 años desde que vi algo impreso, pero entiendo que hay una serie de algoritmos utilizados.
Primero, como se dijo, algunas películas han sido coloreadas teñiendo minuciosamente cada cuadro a mano. (Los primeros minutos de Gone with the Wind se hicieron de esta manera, después de que se tomó la decisión de filmar el resto en color).
Después de eso, se utilizan varias técnicas, todas basadas en el procesamiento de imágenes por computadora. El enfoque más simple es dividir la película en escenas individuales, cada una donde la cámara no cambia, y luego hacer que un algoritmo informático reconozca regiones de diferente intensidad. Alguien en un monitor de computadora observa los primeros fotogramas de la escena y establece el color de cada región, luego la computadora lleva ese color al resto de la escena, suponiendo que las regiones identificadas no se transformarán tan rápidamente que la conexión con su los colores asignados se perderán. Esta técnica generalmente se limita a colorear los actores principales y el fondo básico, ya que las escenas cambian tan rápidamente en la mayoría de las películas,
Las técnicas más sofisticadas utilizan algoritmos de reconocimiento de imágenes para reconocer (p. Ej.) A una persona, separar el fondo del primer plano, etc. Luego se pueden asignar colores de forma más global y se puede lograr cierto grado de sombreado a medida que los actores se mueven de la sombra a la luz, etc. Y, dado que este esquema puede funcionar más allá de una sola escena, se puede hacer más esfuerzo para que un humano establezca inicialmente los colores, de modo que se pueda usar una paleta más variada y vívida.
Supongo (aunque nunca he leído) que ahora se puede usar una técnica similar a la animación por computadora, basada en técnicas utilizadas para animar películas de acción. Se podría usar una especie de captura de movimiento en la película original, y luego se produciría una animación por computadora de la acción. Con una "mezcla" cuidadosa, los detalles de la película original podrían conservarse mientras se usan los colores generados por la animación.