Chúng ta tóm tắt phương pháp nhận dạng mặt người bằng mặt riêng, trong đó sử
dụng thuật toán người láng giềng gần nhất làm thuật toán phân lớp. Các bước cần tiến hành như sau :
1. Chuẩn bị tập các ảnh mặt của một số người đã biết. Mỗi người có thể có nhiều ảnh với một số biểu hiện cảm xúc, trong điều kiện chiếu sáng,…khác nhau. Ví dụ : có 10 người, mỗi người gồm 4 ảnh, ta có M =40 ảnh.
KHOA CNTT –
ĐH KHTN
================================ ================================ 63 2. Tính ma trận L theo (2−7), tìm các vector riêng, trị riêng của nó và chọn
'
M vector riêng tương ứng với các trị riêng lớn nhất. Tính M' vector riêng của ma trận C theo công thức (2−9).
3. Với mỗi lớp người thứ k trong tập ảnh huấn luyện, tính vector mẫu trung bình từ các vector đặc trưng của lớp người này. Chọn tham số θk cho các lớp người thứ k và tham số ngưỡng θ cho khoảng cách từ một ảnh mặt tới không gian mặt.
4. Với mỗi ảnh mới cần nhận dạng, tính vector đặc trưng Ω và khoảng cách εi của vector đặc trưng này đến các lớp huấn luyện và khoảng cách ε tới không gian mặt. Nếu khoảng cách nhỏ nhất εk thoả : εk <θk, đồng thời
θ
ε < thì ảnh mới này được phân vào lớp k. Nếu εk >θk và ε <θ thì ảnh mới này xem như không biết, và có thể được đưa vào một lớp huấn luyện mới.
5. Nếu ảnh mới được phân vào một lớp đã biết thì nó có thểđược sử dụng để
tính toán lại các mặt riêng. Phương pháp này làm cho hệ thống ngày càng hoàn thiện hơn.