Tôi mới chỉ đọc về điều này, và đã ít nhất 15 năm kể từ khi tôi nhìn thấy bất cứ điều gì in, nhưng tôi hiểu có một số thuật toán được sử dụng.
Đầu tiên, như đã nêu, một số bộ phim đã được tô màu bằng cách siêng năng pha màu từng khung hình bằng tay. (Vài phút đầu tiên Cuốn theo chiều gió được thực hiện theo cách này, sau khi quyết định được đưa ra là phần còn lại có màu.)
Sau đó, một số kỹ thuật được sử dụng, tất cả dựa trên xử lý hình ảnh máy tính. Cách tiếp cận đơn giản nhất là chia phim thành các cảnh riêng lẻ, mỗi cảnh mà máy ảnh không thay đổi và sau đó có thuật toán máy tính nhận ra các vùng có cường độ khác nhau. Một người nào đó trên màn hình máy tính nhìn vào một vài khung hình đầu tiên của cảnh và đặt màu của từng vùng, sau đó máy tính mang màu đó qua phần còn lại của cảnh, cho rằng các vùng được xác định sẽ không biến đổi nhanh đến mức kết nối với chúng màu sắc được chỉ định sẽ bị mất. Kỹ thuật này thường được giới hạn trong việc tô màu cho các diễn viên chính và bối cảnh cơ bản, vì các cảnh thay đổi rất nhanh trong hầu hết các bộ phim,
Các kỹ thuật phức tạp hơn sử dụng thuật toán nhận dạng hình ảnh để nhận dạng (ví dụ) một người, tách nền khỏi nền trước, v.v. Sau đó, màu sắc có thể được chỉ định trên cơ sở toàn cầu hơn và một số mức độ bóng có thể được thực hiện khi diễn viên chuyển từ bóng tối sang ánh sáng, v.v ... Và, vì lược đồ này có thể hoạt động ngoài một cảnh duy nhất, có thể cần nhiều nỗ lực hơn để con người thiết lập màu sắc ban đầu, do đó, một bảng màu đa dạng và sống động hơn có thể được sử dụng.
Tôi đoán (mặc dù tôi chưa bao giờ đọc) rằng kỹ thuật tương tự hoạt hình máy tính hiện có thể được sử dụng, dựa trên các kỹ thuật được sử dụng để làm phim hoạt hình. Một kiểu ghi lại chuyển động có thể được sử dụng trên phim gốc, và sau đó một hoạt hình trên máy tính sẽ được tạo ra. Với một số "pha trộn" cẩn thận, chi tiết của bộ phim gốc có thể được giữ lại trong khi sử dụng các màu được tạo bởi hình ảnh động.