2.1.6 Mạng Winnows thưa (SNoW)
SNoW (Sparse Network of Winnow) là một mạng thưa những hàm tuyến tính sử dụng luật cập nhật Winnow. Hai đơn vị tuyến tính được gọi là các nút gồm:
• Một nút đại diện cho những mẫu khuôn mặt.
• Một nút đại diện cho những mẫu không-phải-là-mặt.
Với một tập những quan hệ mà ta quan tâm trong ảnh đầu vào, mỗi ảnh đầu vào được đối chiếu vào một tập chi tiết có trong nó. Phép biểu diễn này được đưa vào hàm sản xuất SNow và được lan truyền tới các nút đích.
Đặt là tập những chi tiết có trong một ảnh mẫu và được liên kết với nút t. Đơn vị tuyến tính được kích hoạt khi và chỉ khi với là trọng số trên cạnh nối chi tiết thứ i với nút đích t và là một giá trị ngưỡng. Luật cập nhật Winnow gồm hai tham số cập nhật:
• Tham số thăng cấp .
• Tham số giáng cấp .
2.2 Những phương pháp dựa trên cấu trúc hình học của khuôn mặt khuôn mặt
2.2.1 Giới thiệu
Những phương pháp thông kê được giới thiệu ở trên đều dựa trên một phương pháp học máy nào đó để xây dựng nên một mô hình khuôn mặt từ tập ảnh mẫu những ảnh không mặt và không-phải-là-mặt. Với cách tiếp cận dựa trên cấu trúc hình học của khuôn mặt, các nhà nghiên cứu tìm cách giải quyết bài toán phát hiện khuôn mặt dựa trên những chi tiết đặc trưng trên khuôn mặt cũng như cấu trúc hình học giữa chúng.
Những phương pháp đi theo hướng tiếp cận này có thể được chia làm hai nhóm:
• Nhóm những phương pháp trên-xuống: Khuôn mặt được xem xét một cách tổng thể, hướng tiếp cận này đã được sử dụng trong những nghiên cứu của Yang và Huang, và của Lanitis.
• Nhóm những phương pháp dưới-lên: Hướng tiếp cận này cố gắng tìm ra tất cả những chi tiết đặc trưng của khuôn mặt hiện diện trong hình ảnh, sau đó kết hợp thành từng nhóm chi tiết để biểu diễn nên khuôn mặt dựa vào những kiến thức cho trước về cấu trúc khuôn mặt. Các nhà nghiên cứu Leung và Sumi đã xây dựng hệ thống của họ theo cách này.