- Tính 3 (D 12 D 13 D 23 )/
2.5.Biểu diễn khuôn mặt thành chuỗi gene
Mỗi khuôn mặt được biểu diễn bằng sự sắp xếp tập có thứ tự của các số tự nhiên, mỗi số tự nhiên tương ứng với một đặc trưng của khuôn mặt. Tất cả các đặc trưng của khuôn mặt được liệt kê để nhân chứng lựa chọn. Tương ứng với mỗi đặc trưng của khuôn mặt là một bit 0 hoặc 1, trong đó bit 0 tương ứng là không chọn và bit 1 là chọn. Các đặc trưng của khuôn mặt tương ứng với các đặc điểm khác nhau của 11 bộ phận cơ bản trên khuôn mặt như đầu tóc, khuôn mặt, lông mày, mắt, mũi, miệng, môi, cằm, râu ria, tai và đặc điểm riêng khác như sẹo, bớt,…
Như vậy, mỗi khuôn mặt có thể biểu diễn bằng một dãy nhị phân độ dài 33 bit. Chúng ta sử dụng 33 điểm đặc trưng. Mỗi đặc trưng (mỗi đặc điểm của một bộ phận trên khuôn mặt) có thể sử dụng các giá trị 0-1 với 4 chữ số thập phân,
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
tức là mỗi phần tử có thể đạt được 10 000 giá trị khác nhau. Bởi vậy, tổng cộng số khuôn mặt có thể được là 10.00033 , tức là 10132
[24].
Ban đầu, chúng ta tạo ngẫu nhiên 40 khuôn mặt đại diện. Thế hệ 0 sẽ gồm 40 cá thể trong quần thể trong đó 6 cá thể được chọn để hiển thị.
Dựa trên lời kể của các nhân chứng chúng ta chọn ra những đặc trưng của khuôn mặt phù hợp với mô tả thu nhận được. Một khuôn mặt tình nghi được thiết lập. Khuôn mặt tình nghi là một cá thể có cấu trúc giống hệt các cá thể trong quần thể ban đầu. Đó là một chuỗi nhị phân độ dài n bit.