Ne ho letto solo questo, ed sono passati almeno 15 anni da quando ho visto qualcosa in stampa, ma capisco che ci sono un certo numero di algoritmi utilizzati.
Innanzitutto, come detto, alcuni film sono stati colorati colorando accuratamente ogni fotogramma a mano. (I primi minuti di Via col vento sono stati fatti in questo modo, dopo che è stata presa la decisione di filmare il resto a colori.)
Successivamente, vengono utilizzate diverse tecniche, tutte basate sull'elaborazione delle immagini del computer. L'approccio più semplice è quello di suddividere il film in singole scene, ognuna in cui la fotocamera non cambia, e quindi un algoritmo informatico riconosce regioni di diversa intensità. Qualcuno sul monitor di un computer guarda i primi fotogrammi della scena e imposta il colore di ciascuna regione, quindi il computer trasporta quella colorazione attraverso il resto della scena, supponendo che le regioni identificate non si trasformino così rapidamente che la connessione con il loro i colori assegnati andranno persi. Questa tecnica di solito si limita a colorare gli attori principali e lo sfondo di base, poiché le scene cambiano così rapidamente nella maggior parte dei film,
Tecniche più sofisticate utilizzano algoritmi di riconoscimento delle immagini per riconoscere (ad esempio) una persona, separare lo sfondo dal primo piano, ecc. Quindi i colori possono essere assegnati su una base più globale e un certo grado di ombreggiatura può essere realizzato mentre gli attori si spostano dall'ombra alla luce, ecc. E dato che questo schema può funzionare al di là di una singola scena, è possibile fare uno sforzo maggiore nell'avere un umano inizialmente impostato i colori, in modo da poter utilizzare una tavolozza più varia e vivida.
Immagino (anche se non ho mai letto) che ora è possibile utilizzare una tecnica simile all'animazione al computer, basata sulle tecniche utilizzate per l'animazione dei film d'azione. Una sorta di motion capture potrebbe essere utilizzata nel film originale e quindi verrà prodotta un'animazione al computer dell'azione. Con un'attenta "fusione" i dettagli del film originale potrebbero essere mantenuti durante l'utilizzo dei colori generati dall'animazione.