- Tính 3 (D 12 D 13 D 23 )/
2.4. Yêu cầu đặt ra cho bài toán tái tạo ảnh chân dung khuôn mặt đối tƣợng
Các phương pháp thủ công hoặc máy tính dựa trên hình ảnh khuôn mặt tạo nên từ các đặc điểm cá nhân (ví dụ trong các slide cá nhân) được sử dụng để để tái tạo ảnh khuôn mặt (bản vẽ tổng hợp, nhận dạng) được các nhân viên xác định theo mô tả của các nhân chứng. Điểm bất lợi của phương pháp hiện nay là các nhân chứng phải điều chỉnh trực tiếp các yếu tố đặc trưng của khuôn mặt (kích cỡ mắt, độ nghiêng, khoảng cách hai mắt…).
Tuy nhiên nhân chứng thường không thể nói những gì cần thiết để sửa đổi làm tăng sự phù hợp của hình ảnh với bản gốc. Phương pháp này thực sự không đơn giản và cũng không chính xác.
Vấn đề đặt ra là cần hiển thị một số khuôn mặt gần giống mô tả ban đầu để nhân chứng lựa chọn thì đây sẽ là những hình ảnh trực quan giúp các nhân chứng dễ dàng đưa ra các đặc trưng chính xác của khuôn mặt đối tượng cần tái tạo, lắp ghép. Trên cơ sở đó việc tái tạo khuôn mặt đối tượng sẽ dần phù hợp với hình ảnh của bản gốc hơn.
Dưới đây chúng ta sẽ mô tả một giải pháp để tái tạo khuôn mặt người bằng giải thuật di truyền. Các nhân chứng sẽ chỉ ra giải pháp phù hợp nhất (hình ảnh khuôn mặt phù hợp nhất) từ một tập các khuôn mặt được hiển thị. Hệ thống sẽ tạo ra các khuôn mặt mới tương tự theo lý thuyết thuật giải di truyền. Việc lặp lại của các bước này sẽ hoàn thành việc tạo sự đồng nhất hoặc rất giống với khuôn mặt đang được tìm kiếm.
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
Kết quả của giải pháp này phụ thuộc việc phải tìm được đại diện phù hợp hoặc biểu diễn đặc trưng của các khuôn mặt và phải lập được một hàm mục tiêu mà ở đó phản ánh sự giống nhau.
Mỗi bức ảnh khuôn mặt biểu diễn một đại diện trong giải pháp, là một cá thể trong quần thể. Đúng ra, nó là một tập các số được sắp xếp, trong đó các giá trị biểu diễn các yếu tố của khuôn mặt. Hệ thống phần mềm sẽ hiển thị một vài (6, 9, 16) cá thể (các khuôn mặt) và người sử dụng kích chuột để lựa chọn một trong các khuôn mặt giống nhất. Anh ta sẽ cho hệ thống giải pháp tốt nhất trong việc tạo ra các ảnh hiện tại theo cách này. Hệ thống đánh giá sự tương tự của tất cả các khuôn mặt được tạo ra một cách rõ ràng, sau đó nó sẽ tìm và hiển thị khuôn mặt mới tạo ra bằng việc sử dụng giải thuật di truyền. Bởi vì các thuộc tính của khuôn mặt (các đặc trưng của khuôn mặt) của các các cá thể thành công còn sót lại có xác suất lớn hơn trong giải thuật di truyền, khuôn mặt mới sẽ tương tự với khuôn mặt bị tình nghi. Quá trình sẽ tiếp tục cho đến khi người sử dụng cảm thấy hài lòng với khuôn mặt tương tự được tìm thấy.