Luận văn Phát hiện khuôn mặt dựa trên đặc trưng lồi lõm
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 nhan đề
Nội dung
Lời cảm ơn
Chương_1: Giới thiệu
Chương_2: Các công trình liên quan
Chương_3: Đặc trưng lồi lõm
Chương 4: Phát hiện khuôn mặc dựa trên đặc trưng lồi lõm
Chương_5: Thử nghiệm và kết quả
Chương_6: Kết luận và hướng phát triễn.
Danh mục công trình của tác giả
Phụ lục
Tài liệu tham khảo
Mục lục
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
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
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
8 trang |
Chia sẻ: maiphuongtl | Lượt xem: 2129 | Lượt tải: 0
Bạn đang xem nội dung tài liệu Luận văn Phát hiện khuôn mặt dựa trên đặc trưng lồi lõm, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên
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 38
CHƯƠNG 5
THỬ NGHIỆM VÀ KẾT QUẢ
5.1 Thử nghiệm
Chương trình được cài đặt trên môi trường lập trình Microsoft Visual C++ 6.0.
Sử dụng thư viện mã nguồn mở OpenCV [33] và thư viện xử lý ảnh của Intel [34]
(Intel Image Processing Library). Máy tính sử dụng có cấu hình Petium IV 1.4 GHz,
bộ nhớ 512MB, hệ điều hành Microsoft Windows XP Professional.
Tập ảnh sử dụng là tập ảnh chụp khuôn mặt thẳng của Markus Weber [32].
Toàn bộ tập dữ liệu có tổng cộng 450 ảnh. 200 được sử dụng để huấn luyện và 250
ảnh còn lại dùng để kiểm thử.
Tập ảnh Huấn luyện Kiểm thử
450 200 250
Bảng 5.1 Phân chia ảnh trong tập ảnh
5.2 Kết quả
Chúng tôi thử nghiệm trên hai cách chọn đặc trưng lồi lõm. Cách thứ nhất
dùng đặc trưng lồi lõm không dùng kèm đặc trưng độ sáng. Và cách thứ hai, dùng
đặc trưng lồi lõm kèm theo đặc trưng độ sáng. Trong hai thử ngiệm này, hai thuật
toán hoàn toàn giống nhau. Điểm khác nhau duy nhất là hàm tính độ tương đồng giữa
hai nút. Thử nghiệm 1 sử dụng hàm tính độ tương đồng định nghĩa ở công thức 3.15.
Còn trong thử nghiệm 2 sử dụng hàm tính độ tương đồng giữa hai nút theo công thức
3.10. Các thử nghiệm dưới đây chỉ rút trích đặc trưng lồi lõm 2 cấp: σ1 = 20 và σ2 =
120.
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 39
Kết quả kiểm thử được trình bày trong bảng sau:
Thử
nghiệm
Số ảnh Đúng Sai Tỷ lệ sai Độ chính
xác
Thời
gian
1 250 182 68 27.2% 72.8% 0.6s
2 250 203 47 18.8% 81.2% 0.6s
Bảng 5.2 Kết quả thử nghiệm đặc trưng 2 mức
Chúng tôi thực hiện tiếp cùng hai thử nghiệm tương tự như trên với các đặc
trưng lồi lõm với 3 mức σ1 = 20 , σ2 = 60, và σ3 = 120.
Kết quả thu được được trình bày dưới bảng sau:
Thử
nghiệm
Số ảnh Đúng Sai Tỷ lệ sai Độ chính
xác
Thời
gian
1 250 197 53 21.2% 78.8% 0.8s
2 250 224 26 10.4% 89.6% 0.8s
Bảng 5.3 Kết quả thử nghiệm đặc trưng 3 mức
Ngoài ra, chương trình còn được thử nghiệm trên tập dữ liệu không phải là
khuôn mặt, tập dữ liệu loại đối tượng [35]. Tập dữ liệu này gồm các hình ảnh nhà, xe
gắn máy, và máy bay. Mỗi loại được kiểm thử trên 112 ảnh.
Loại đối
tượng
Số ảnh Không
phát hiện
Phát hiện
khuôn mặt
Tỷ lệ
sai
Độ chính
xác
Thời
gian
Nhà 120 115 5 4.17% 95.83% 0.8s
Xe gắn
máy
112 111 1 0.9% 99.1% 0.8s
Máy bay 115 114 1 0.87% 99.13% 0.8s
Bảng 5.4 Kết quả thử nghiệm trên ảnh không chứa khuôn mặt
5.3 Nhận xét
Các kết quả cho thấy việc sử dụng đặc trưng cùng với thông tin về độ sáng sẽ
cho kết quả tốt hơn. Và việc xây dựng các cây 3 lớp sẽ tăng độ chính xác đang kể so
với việc chỉ rút trích đặc trưng cây 2 lớp. Tuy nhiên việc rút trích đặc trưng nhiều lớp
làm cho quá trình xử lý tính toán chậm chạp hơn.
Phần 5.4 sẽ giới thiệu một số kết quả tiêu biểu của thuật toán.
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 40
5.4 Một số kết quả tiêu biểu
(a) Ảnh nguồn
(b) Ảnh kết quả
(c) Gaussian σ = 220
(d) Các vùng lồi lõm ở mức 20
(e) Gaussian σ = 260
(f) Các vùng lồi lõm ở mức 60
(g) Gaussian σ = 2120
(h) Các vùng lồi lõm ở mức 120
Hình 5.1 Một trường hợp đúng
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 41
(a) Ảnh nguồn
(b) Ảnh kết quả
(c) Gaussian σ = 220
(d) Các vùng lồi lõm ở mức 20
(e) Gaussian σ = 260
(f) Các vùng lồi lõm ở mức 60
(g) Gaussian σ = 2120
(h) Các vùng lồi lõm ở mức 120
Hình 5.2 Một trường hợp phát hiện sai
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 42
Hình 5.3 (a) ảnh khuôn mặt trên nền phức tạp
Hình 5.3 (b) ảnh khuôn mặt ngạc nhiên
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 43
Hình 5.3 (c) ảnh khuôn mặt có râu
Hình 5.3 (d) ảnh khuôn mặt bị quay 180o
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 44
Hình 5.3 (e) không phát hiện được khuôn mặt nào trong ảnh chụp nhà lấy từ tập
[35]
Hình 5.3 (f) không phát hiện được khuôn mặt nào trong ảnh chụp máy bay lấy từ
tập [35]
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 45
Hình 5.3 (g) không phát hiện được khuôn mặt nào trong ảnh chụp xe gắn máy lấy
từ tập [35]