Saya hanya membaca tentang ini, dan ini sudah setidaknya 15 tahun sejak saya melihat sesuatu di media cetak, tetapi saya mengerti ada sejumlah algoritma yang digunakan.
Pertama, seperti yang disebutkan, beberapa film telah diwarnai dengan dengan susah payah mewarnai setiap frame dengan tangan. (Beberapa menit pertama Gone with the Wind dilakukan dengan cara ini, setelah keputusan dibuat untuk memfilmkan sisanya dalam warna.)
Setelah itu, beberapa teknik digunakan, semua didasarkan pada pemrosesan gambar komputer. Pendekatan paling sederhana adalah memecah film menjadi adegan-adegan individual, masing-masing di mana kamera tidak berubah, dan kemudian memiliki algoritma komputer mengenali wilayah dengan intensitas yang berbeda. Seseorang pada monitor komputer melihat beberapa frame pertama adegan dan mengatur warna masing-masing daerah, kemudian komputer membawa pewarnaan melalui sisa adegan, dengan asumsi bahwa daerah yang diidentifikasi tidak akan berubah begitu cepat sehingga koneksi dengan mereka warna yang ditugaskan akan hilang. Teknik ini biasanya terbatas pada pewarnaan aktor utama dan latar belakang dasar, karena adegan berubah begitu cepat di sebagian besar film,
Teknik yang lebih canggih menggunakan algoritme pengenalan gambar untuk mengenali (misalnya) seseorang, memisahkan latar belakang dari latar depan, dll. Kemudian warna dapat ditetapkan pada basis yang lebih global dan beberapa tingkat naungan dapat dicapai saat aktor bergerak dari bayangan ke cahaya, dll. Dan, karena skema ini dapat bekerja di luar satu adegan, lebih banyak upaya dapat dilakukan untuk membuat manusia awalnya mengatur warna, sehingga palet yang lebih bervariasi dan jelas dapat digunakan.
Saya kira (walaupun saya belum pernah membaca) bahwa teknik yang menyerupai animasi komputer sekarang dapat digunakan, berdasarkan teknik yang digunakan untuk menggerakkan film aksi. Semacam penangkapan gerak dapat digunakan pada film asli, dan kemudian animasi komputer dari tindakan akan diproduksi. Dengan "campuran" yang hati-hati, detail film aslinya dapat dipertahankan sambil menggunakan warna yang dihasilkan oleh animasi.