ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN
TRẦN LÊ HỒNG DŨ
PHÁT HIỆN KHUÔN MẶT
DỰA TRÊN ĐẶC TRƯNG LỒI LÕM
LUẬN VĂN THẠC SĨ NGÀNH TIN HỌC
Thành phố Hồ Chí Minh - 2005
ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN
TRẦN LÊ HỒNG DŨ
PHÁT HIỆN KHUÔN MẶT DỰA TRÊN
ĐẶC TRƯNG LỒI LÕM
Chuyên ngành: TIN HỌC
Mã số: 1.01.10
LUẬN VĂN THẠC SĨ
(Chuyên ngành Tin học)
NGƯỜI HƯỚNG DẪN KHOA HỌC:
GS. DƯƠNG NGUYÊN VŨ
Thành phố Hồ Chí Minh - 2005
Phát hiện khuôn mặt dựa trên đặc trưng lồi lõm
Trần Lê Hồng Dũ Trang 1
Nội dung
Trang
Mục lục 1
Lời cám ơn 4
Chương 1. Giới thiệu 5
1.1 Bài toán nhận dạng mặt người và những khó khăn 5
1.1.1 Bài toán nhận dạng mặt người 5
1.1.2 Những khó khăn của nhận dạng khuôn mặt 5
1.2 Các ứng dụng liên quan đến nhận dạng mặt người 6
1.3 Tổng quan kiến trúc của một hệ thống nhận dạng mặt người 7
1.4 Xác định phạm vi đề tài 8
Chương 2. Các công trình liên quan 10
2.1 Các hướng tiếp cận liên quan đến phát hiện và nhận dạng khuôn mặt 10
2.2 Các tiếp cận liên quan đến phân tích đặt trưng lồi lõm 11
2.3 Các hướng tiếp cận sử dụng đặc trựng tựa lồi lõm cho
phát hiện khuôn mặt 12
2.4 Nhận xét về các hướng tiếp cận hiện tại 12
Chương 3. Đặc trưng lồi lõm 14
3.1 Lồi và Lõm 14
3.2 Rút trích vùng lồi và vùng lõm 16
Phát hiện khuôn mặt dựa trên đặc trưng lồi lõm
Trần Lê Hồng Dũ Trang 2
3.2.1 Điểm lồi và điểm lõm 16
3.2.2 Dò tìm và rút trích vùng lồi và vùng lõm 16
3.2.3 Dò tìm và phát hiện vùng lồi, lõm ở nhiều mức 19
3.2.4 Tối ưu tốc độ của việc dò tìm 21
3.3 Xây dựng cây cấu trúc lồi lõm 22
3.4 Xây dựng hàm tính độ tương đồng giữa hai cây 26
3.4.1 Độ tương đồng giữa 2 nút trên cây 26
3.4.2 Độ tương đồng giữa hai cây 27
3.4.3 Không gian cây và khoảng cách giữa hai cây 28
Chương 4. Phát hiện khuôn mặt dựa trên đặc trưng lồi lõm 30
4.1 Tập mẫu học 30
4.2 Mô hình thống kê 31
4.2.1 Gán nhãn 31
4.2.2 Thống kê 32
4.2.3 Đánh giá dùng cho phát hiện khuôn mặt 33
4.2.4 Hậu xử lý 34
4.3 Cơ sở lý thuyết của mô hình 35
Chương 5. Thử nghiệm và kết quả 38
5.1 Thử nghiệm 38
5.2 Kết quả 38
Phát hiện khuôn mặt dựa trên đặc trưng lồi lõm
Trần Lê Hồng Dũ Trang 3
5.3 Nhận xét 39
5.4 Một số kết quả tiêu biểu 40
Chương 6. Kết luận và hướng phát triển 46
6.1 Kết luận 46
6.2 Hướng phát triển 46
Danh mục công trình của tác giả 48
Tài liệu tham khảo 49
Phụ lục 53