Luận văn tìm hiểu đặc trưng haar và bài toán phát hiện mặt người trong ảnh

1 Mục lục Phần mở đầu Chương 1: Khái quát xử lý ảnh toán phát mặt người 1.1 Khái quát xử lý ảnh 1.1.1 Xử lý ảnh gì: 1.1.2 Một số vấn đề xử lý ảnh: 1.2 Bài toán phát mặt người ảnh 1.2.1 Bài toán: 1.2.2 Những khó khăn phát khuôn mặt người ảnh 1.2.3 Một số lĩnh vực ứng dụng phát khuôn mặt người ảnh Chương 2: Đặc trưng haar phát mặt người 10 2.1 Đặc trưng haar 10 2.2 Thuật toán Adaboost 12 Chương 3: Xây dựng ứng dụng 19 3.1 Bài toán: 19 3.2 Phân tích lựa chọn công cụ 19 3.2.1 Phân tích tốn 19 3.2.2 Sơ lược OpenCV 20 3.2.2.1 OpenCV gì: 20 3.2.2.2 Cấu trúc OpenCV 21 3.3 Một số kết chương trình 22 Phần kết luận 25 Tài liệu tham khảo 26 Mangh■■ng Luôn 123doc Th■a thu■n l■icam s■ tr■ h■u k■t s■ nghi■m t■im■t d■ng s■website mang kho m■i th■ m■ l■i d■n CH■P vi■n nh■ng cho ■■u kh■ng ng■■i NH■N quy■n chia dùng, l■ CÁC s■l■i v■i và■I■U t■t công h■n mua nh■t 2.000.000 ngh■ bán KHO■N cho tàihi■n ng■■i li■u TH■A tài th■ hàng li■u dùng hi■n THU■N ■■u ■ t■t Khi ■■i, Vi■t c■ khách b■n l■nh Nam Chào online hàng v■c: Tác m■ng tr■ không tài phong thành b■n khác chun ■■n thành tíngì d■ng, v■i so nghi■p, viên 123doc v■i cơng c■a b■n hồn ngh■ 123doc g■c h■o, thơng B■n và■■ n■p có tin, cao th■ ti■n ngo■i tính phóng vào ng■, Khách trách tài to,kho■n nhi■m thu nh■ c■a ■■i hàng tùy123doc, v■i ý cót■ng th■b■n d■ ng■■i dàng s■ dùng ■■■c tra c■u M■c h■■ng tàitiêu li■u nh■ng hàng m■t■■u quy■n cáchc■a l■i123doc.net sau xác,n■p nhanh ti■n tr■ chóng thành website th■ vi■n tài li■u online l■n nh■t Vi■t Nam, cung c■p nh■ng tài li■u ■■c khơng th■ tìm th■y th■ tr■■ng ngo■i tr■ 123doc.net Nhi■u event thú v■, event ki■m ti■n thi■t th■c 123doc luôn t■o c■ h■i gia t■ng thu nh■p online cho t■t c■ thành viên c■a website Mangh■n Luôn Th■a Xu■t Sau Nhi■u 123doc h■■ng phát thu■n l■i event cam s■ nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thông dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chun ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n hoàn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thơng B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Lnh■n 123doc Sau Th■a Xu■t h■■ng phát thu■n cam nh■n m■t t■k■t s■ t■i ýxác n■m t■■ng d■ng s■ nh■n website mang ■■i, t■o t■l■i c■ng ■■ng d■n 123doc CH■P nh■ng ■■u ■■ng h■ NH■N ■ã quy■n th■ng chia t■ng ki■m CÁC s■s■ l■i b■■c ti■n vàchuy■n ■I■U t■t mua online kh■ng nh■t bán KHO■N sang b■ng cho tài ■■nh ng■■i li■u ph■n tài TH■A v■ li■u hàng thơng dùng tríTHU■N hi■u c■a ■■u tin Khi qu■ Vi■t xác khách nh■t, minh Nam Chào hàng uy tài l■nh Tác m■ng tín kho■n tr■ phong v■c cao thành b■n email nh■t tàichuyên ■■n li■u thành b■n Mong v■i nghi■p, viên kinh ■ã 123doc 123doc.net! mu■n ■■ng c■a doanh hoàn mang 123doc kýonline v■i h■o, Chúng l■ivà 123doc.netLink cho Tính ■■ n■p tơi c■ng cao ■■n cung ti■n tính ■■ng th■i vào c■p trách xác tài ■i■m D■ch xãkho■n th■c nhi■m h■itháng V■ m■t s■ c■a (nh■ ■■i ■■■c ngu■n 5/2014; 123doc, v■i ■■■c g■i t■ng tài 123doc v■ mô nguyên b■n ng■■i ■■a t■s■ v■■t d■■i tri dùng ■■■c ch■ th■c m■c ■ây) email M■c h■■ng quý 100.000 cho b■n tiêu báu, b■n, nh■ng ■ã hàng phong l■■t tùy ■■ng ■■u quy■n truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau vuingày, n■p lòng “■i■u giàu ti■n s■ ■■ng tr■ giá Kho■n h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i không t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Luônh■n Th■a Xu■t Sau Nhi■u 123doc Mang h■■ng phát thu■n l■i event cam s■ nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thơng dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chuyên ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n cơng ■■ng c■a c■ doanh b■n hồn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thông B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t u■t phát Nhi■u Mang Luôn 123doc Th■a Xu■t Sau h■n h■■ng phát thu■n l■i event s■ cam nh■n t■ m■t tr■ t■ h■u ýk■t s■ thú nghi■m t■i ýt■■ng xác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event t■o kho m■i ■■i, t■o t■ c■ng th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■ng ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia ki■m t■ng ki■m dùng, l■ CÁC s■ th■c ti■n s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công online h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N b■ng sang b■ng cho tài ■■nh hi■n tài ng■■i li■u ph■n tài TH■A li■u tài v■ th■ li■u hàng t■o li■u thơng dùng trí hi■u hi■n THU■N hi■u c■ c■a ■■u ■ tin qu■ t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia nh■t, b■n nh■t, minh l■nh Nam t■ng Chào online uy hàng uy tài v■c: l■nh thu Tác tín m■ng tín kho■n tr■ cao nh■p khơng tài phong v■c cao thành b■n nh■t email nh■t tài online khác chuyên ■■n li■u thành tín Mong b■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã mu■n t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n mang hoàn mang ngh■ 123doc ký g■c online thành v■i l■i h■o, Chúng l■i thông B■n cho 123doc.netLink cho viên Tính ■■ n■p có c■ng tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i ■■ng tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác xã tài ■i■m D■ch xã to,h■i kho■n th■c nhi■m h■i thum■t tháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ngu■n ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cótài g■i t■ng th■ tài 123doc nguyên v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t tri d■■i tri dùng ■■■c ch■ th■c tra th■c m■c ■ây) email c■u quý M■c h■■ng quý 100.000 cho tài báu, b■n tiêu báu, li■u b■n, nh■ng phong ■ã hàng phong m■t l■■t tùy ■■ng ■■u phú, quy■n cách truy thu■c phú, ky, c■a c■p ■a ■a l■i b■n vào d■ng, 123doc.net m■i d■ng, sau xác, vuingày, n■p giàu lòng “■i■u nhanh giàu ti■n giá s■ ■■ng tr■ giá Kho■n chóng h■u tr■ thành tr■ nh■p ■■ng 2.000.000 website ■■ng Th■a th■ email th■i vi■n th■i Thu■n mong c■a thành mong tài v■ li■u mu■n viên mu■n S■ online ■■ng D■ng t■o click t■o l■n ■i■u ký, D■ch ■i■u vào nh■t l■t link ki■n ki■n V■” vào Vi■t 123doc cho top sau cho Nam, cho 200 ■ây cho ■ã cung các (sau g■i users website c■p users ■âynh■ng có ■■■c cóph■ thêm thêm tài bi■n g■i thu thu li■u t■t nh■p nh■t nh■p ■■c T■it■i Chính khơng t■ng Chính Vi■tth■i vìth■ Nam, vìv■y v■y ■i■m, tìm 123doc.net t■123doc.net th■y l■chúng tìm ki■m tơi th■ racó ■■i thu■c ■■i tr■■ng th■ nh■m nh■m c■p top ngo■i ■áp 3nh■t ■áp Google ■ng tr■ ■KTTSDDV ■ng 123doc.net nhu Nh■n nhuc■u c■u ■■■c chia theo chias■ quy■t danh s■tàitài hi■u li■u li■uch■t ch■t c■ng l■■ng l■■ng ■■ng vàvàki■m bình ki■mch■n ti■n ti■nonline online website ki■m ti■n online hi■u qu■ uy tín nh■t Nhi■u Mang Ln 123doc Th■a Xu■t Sau h■n h■■ng phát thu■n l■i event s■ cam nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thơng dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chuyên ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n hoàn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thông B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mơ ngun b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Phần mở đầu Cơng nghệ thông tin ứng dụng lĩnh vực sống Với hệ thống máy tính, làm nhiều việc, tiết kiệm thời gian công sức Đặc biệt công việc nhận dạng người Ngày xưa, muốn tìm kiếm người tình nghi siêu thị, sân bay hay đâu nơi công cộng, nhân viên an ninh phải tìm kiếm hình theo dõi Ngày nay, cơng việc làm tự động nhờ hệ thống nhận dạng mặt người Phát mặt người ảnh phần quan trọng hệ thống nhận dạng mặt người, giải tốt việc phát mặt người giúp tiết kiệm thời gian nâng cao độ xác việc nhận dạng khn mặt Bài tốn phát mặt người nghiên cứu từ năm 1990 Trong năm gần đây, có nhiều cơng trình nghiên cứu tốn xác định khn mặt người từ ảnh đen trắng, xám đến ảnh màu Ban đầu tốn đơn giản, ảnh có khn mặt nhìn thẳng đầu ln phải tư thẳng đứng ảnh đen trắng, không đáp ứng nhu cầu ngày cao sống, khoa học ngày Vì có cải tiến nghiên cứu tốn phát khn mặt người mơi trường phức tạp hơn, có nhiều khn mặt người ảnh hơn, có nhiều tư thay đổi ảnh Trong đồ án mục tiêu em tìm hiểu đặc trưng haar áp dụng vào toán phát mặt người ảnh Nội dung đồ án bao gồm: Chương 1: Khái quát xử lý ảnh toán phát mặt người: Giới thiệu xử lý ảnh, tổng quan toán phát mặt người ảnh, khó khăn số lĩnh vực ứng dụng phát mặt người Chương 2: Đặc trưng haar phát mặt người: Tìm hiểu đặc trưng haar thuật toán Adaboost để phát hiển mặt người Chương 3: Xây dựng ứng dụng: Xây dựng chương trình đơn giản phát mặt người ảnh dựa vào đặc trưng haar Phần kết luận Tài liệu tham khảo Chương 1: Khái quát xử lý ảnh toán phát mặt người 1.1 Khái quát xử lý ảnh 1.1.1 Xử lý ảnh gì: Xử lý ảnh khoa học tương đối mẻ so với nhiều ngành khoa học khác, qui mô công nghiệp Xử lý ảnh trình thực thao tác ảnh đầu vào cho kết mong muốn Ảnh kết khác so với ảnh ban đầu tốt xấu so với ảnh đầu vào 1.1.2 Một số vấn đề xử lý ảnh: a) Một số khái niệm khái niệm bản: Ảnh: tập hợp hữu hạn điểm ảnh kề Ảnh thường biểu diễn ma trận chiều, phần tử ma trận tương ứng với điểm ảnh Điểm ảnh: xem đặc trưng cường độ sáng hay dấu hiệu vị trí đối tượng không gian Mức xám: kết mã hóa tương ứng cường độ sáng điểm ảnh với giá trị số - kết q trình lượng hóa b) Biểu diễn ảnh: Trong biểu diễn ảnh người ta thường dùng phần tử đặc trưng ảnh pixel Việc xử lý ảnh số yêu cầu ảnh phải mẫu hóa lượng tử hóa Một số mơ hình dùng biểu diễn ảnh: mơ hình tốn, mơ hình thống kê c) Tăng cường ảnh – khôi phục ảnh: Tăng cường ảnh bước quan trọng tạo tiền đề cho xử lý ảnh Nó gồm kỹ thuật: lọc độ tương phản, khử nhiễu, màu… Khôi phục ảnh nhằm loại bỏ suy giảm ảnh d) Biến đổi ảnh: Thuật ngữ biến đổi ảnh thường dùng để nói tới lớp ma trận đơn vị kỹ thuật dùng để biến đổi ảnh Có nhiều loại biến dạng dùng như: biến đổi Fourier, sin,cosin … e) Nhận dạng ảnh: nhận dạng ảnh trình liên quan đến mơ tả đối tượng mà người ta muốn đặc tả Người ta áp dụng kỹ thuật nhận dạng thành công với nhiều đối tượng khác như: nhận dạng vân tay, nhận dạng chữ viết… Có bốn cách tiếp cận khác nhau:  Đối sánh mẫu dựa đặc trưng trích chọn  Phân loại thống kê  Đối sánh cấu trúc  Phân loại dựa mạng nơron nhân tạo f) Nén ảnh: Dữ liệu ảnh liệu khác cần phải lưu trữ hay truyền mạng mà lượng thông tin để biểu diễn cho ảnh lớn Do cần phải giảm lượng thông tin hay nén liệu nhu cầu cần thiết Nén ảnh thường tiến hành theo hai khuynh hướng nén có bảo tồn khơng bảo tồn thơng tin 1.2 Bài tốn phát mặt người ảnh 1.2.1 Bài toán: a) Giới thiệu toán phát mặt người ảnh: Trong năm gần đây, có nhiều cơng trình nghiên cứu tốn xác định khn mặt người từ ảnh đen trắng, xám đến ảnh màu Ban đầu tốn đơn giản, ảnh có khn mặt nhìn thẳng đầu ln phải tư thẳng đứng ảnh đen trắng, không đáp ứng nhu cầu ngày cao sống, khoa học ngày Vì có nhứng cải tiến nghiên cứu tốn phát khn mặt người mơi trường phức tạp hơn, có nhiều khn mặt người ảnh hơn, có nhiều tư thay đổi ảnh Xác định khuôn mặt người kỹ thuật để xác định vị trí kích thước khn mặt người ảnh Kỹ thuật nhận biết đặc trưng khuôn mặt bỏ qua thứ khác b) Bài tốn phát mặt người gì: Phát mặt người kỹ thuật để phát vị trí kích thước khn mặt người ảnh Kỹ thuật nhận biết đặc trưng khuôn mặt bỏ qua đặc trưng khác c) Các phương pháp phát mặt người: Dựa vào tính chất phương pháp xác định mặt người ảnh, phương pháp chia thành bốn loại chính, tương ứng với bốn hướng tiếp cận khác Ngồi có nhiều nghiên cứu mà phương pháp xác định mặt người không dựa vào hướng mà có liên quan đến nhiều hướng Hướng tiếp cận dựa tri thức: Dựa vào thuật tốn, mã hóa đặc trưng quan hệ đặc trưng khuôn mặt thành luật Đây hướng tiếp cận theo kiểu top-down Hướng tiếp cận dựa đặc trưng không thay đổi: Xây dựng thuật tốn để tìm đặc trưng khuôn mặt mà đặc trưng không thay đổi tư khn mặt hay vị trí đặt camera thay đổi Hướng tiếp cận dựa so sánh khớp mẫu: Dùng mẫu chuẩn khuôn mặt (các mẫu chọn lưu trữ) để mô tả khuôn mặt hay đặc trưng khuôn mặt Phương pháp dùng để xác định vị trí hay dị tìm khn mặt ảnh Hướng tiếp cận dựa diện mạo: Trái với hướng tiếp cận dựa khn mẫu, mơ hình hay mẫu học từ tập ảnh huấn luyện mà thể tính chất tiêu biểu xuất mặt người ảnh Sau hệ thống xác định mặt người Phương pháp biết đến với tên gọi theo tiếp cận theo phương pháp học máy 1.2.2 Những khó khăn phát khuôn mặt người ảnh Khuôn mặt ảnh có hướng nhìn khác như: nhìn thẳng, nhìn nghiêng hay nhìn lên nhìn xuống Cùng ảnh có nhiều hướng nhìn khác khn mặt việc nhận dạng khó khăn Trong khn mặt khơng có đặc trưng khn mặt mà cịn có số chi tiết đặc trưng khuôn mặt nên việc nhận dạng khn mặt sai Một số khuôn mặt bị che khuất đối tượng khác gây cản trở cho việc nhận dạng mặt người Sự biểu cảm khuôn mặt: biểu cảm khn mặt làm thay đổi đáng kể đặc trưng thông số khuôn mặt Như người cười, tức giận hay sợ hãi dẫn đến khác biệt khuôn mặt Giới hạn số ảnh cần thiết cho tập huấn luyện, tập ảnh khuôn mặt huấn luyện bao quát tất biến đổi có khn mặt người cần nhận dạng giới thực 1.2.3 Một số lĩnh vực ứng dụng phát khuôn mặt người ảnh Nhận dạng đối tượng giúp quan chức quản lý: Dựa vào ảnh người, nhận dạng xem người có phải tội phạm hay khơng cách so sánh với ảnh tội phạm lưu trữ Hệ thống camera quan sát, theo dõi bảo vệ: Sử dụng camera để quan sát, theo dõi phát tội phạm đám đơng Ví dụ người có lấy trộm đồ, xâm nhập bất hợp pháp hay không Giúp người bảo mật: Các ứng dụng bảo mật đa dạng, số cơng nghệ nhận dạng mặt người Ví dụ công nghệ nhận dạng mặt người laptop, để vào laptop người dùng phải ngồi trước máy tính phải sử dụng webcam để chụp ảnh khn mặt cho máy “học” thuộc đặc điểm khuôn mặt giúp cho trình đăng nhập sau Lưu trữ khn mặt: Xác định mặt người ứng dụng trạm rút tiền tự động để lưu trữ khuôn mặt người rút tiền để tránh trường hợp chủ thẻ bị thẻ giúp nhân viên ngân hàng xử lý dễ dàng Một số ứng dụng khác toán nhận dạng mặt người: - Trong lĩnh vực an ninh sân bay, xuất nhập cảnh: để nhận dạng tội phạm quốc gia, tội phạm quốc tế trà trộn chung với hành khách Hay tội phạm nước tìm cách trốn nước ngồi đường hàng khơng - Điều khiển vào cơng ty, văn phịng… Trong cơng ty hay tổ chức nhân viên có quyền hạn định phạm vi làm việc Để ngăn cản xâm nhập người ta sử dụng hệ thống nhận dạng vân tay hay mắt… để hạn chế quyền hạn nhân viên - Tìm kiếm tổ chức liệu liên quan đến người thông qua khuôn mặt nhiều hệ sở liệu lưu trữ lớn internet, hãng truyền hình… - Trong giao thơng kiểm tra phát trạng thái người lái xe có ngủ gật, tập trung hay không thông báo cho quan chức biết cần thiết 10 Chương 2: Đặc trưng haar phát mặt người 2.1 Đặc trưng haar Khuôn mặt đặc trưng tập hợp pixel vùng khuôn mặt mà pixel tạo lên điểm khác biệt so với vùng pixel khác Tuy nhiên với ảnh đầu vào, việc sử dụng pixel riêng lẻ lại không hiệu Vì nhà nghiên cứu đưa tư tưởng kết hợp vùng pixel với tạo đặc trưng có khả phân loại tốt vùng khn mặt Trong số đặc trưng haarlike ứng dụng Đặc trưng haarlike tạo thành việc kết hợp hình chữ nhật đen, trắng với theo trật tự, kích thước Có đặc trưng haarlike mở rộng, chia làm tập đặc trưng sau:  Đặc trưng cạnh  Đặc trưng đường 12 Giả sử ta cần tính tổng điểm ảnh vùng D hình 2.1: D = A + B + C + D – (A + B) – (A +C) + A Với A + B + C + D giá trị điểm P4 Intergral Image, A + B giá trị điểm P2, A + C giá trị điểm P3, A giá trị điểm P1 Vậy ta tính lại biểu thức D sau: D = (x4,y4) – (x2,y2) – (x3,y3) – (x1,y1) A P1 C B P2 D P3 P4 Hình 2.1: Ví dụ cách tính nhanh tổng điểm ảnh vùng D ảnh Để chọn đăc trưng Haar-like dùng cho việc thiết lập ngưỡng, Viola Jones sử dụng phương pháp máy học gọi Adaboost Adaboost kết hợp phân loại yếu để tạo thành phân loại mạnh 2.2 Thuật toán Adaboost Adaboost cách hướng tiếp cận dựa diện mạo, Viola Jones dùng AdaBoost kết hợp cascade để xác định khuôn mặt người [17] với đặc trưng dạng Haar wavelet-like Tốc độ xử lý nhanh tỷ lệ xác 80% ảnh xám Adaboost phân loại mạnh phi tuyến phức dựa tiếp cận boosting Freund Schapire đưa vào năm 1995 Adaboost hoạt động dựa nguyên tắc kết hợp tuyến tính 13 weak classifiers để hình thành strong classifier Là cải tiến của tiếp cận boosting Adaboost sử dụng thêm khái niệm trọng số (weight) để đánh dấu mẫu khó nhận dạng Trong trình huấn luyện, weak classifiers xây dựng, thuật toán tiến hành cập nhật lại trọng số để chuẩn bị cho việc xây dựng weak classifier kế tiếp: tăng trọng số mẫu bị nhận dạng sai giảm trọng số mẫu nhận dạng weak classifier vừa xây dựng Bằng cách weak classifier sau tập trung vào mẫu mà weak classifier trước làm chưa tốt Sau cùng, weak classifier kết hợp tùy theo mức độ tốt chúng để tạo nên strong classifier Ví dụ: để biết ảnh có phải ảnh mặt người khơng, ta hỏi N người (tương đương với N classifier xây dựng từ N vòng lặp boosting), đánh giá người (tương đương với weak classifier) cần tốt ngẫu nhiên chút (tỉ lệ sai 50%) Sau ta đánh trọng số cho đánh giá người, người có khả đánh giá tốt mẫu khó mức độ quan trọng người kết luận cuối cao người đánh giá tốt mẫu dễ Việc cập nhật lại trọng số mẫu sau vịng lặp boosting để đánh giá độ khó mẫu (mẫu có nhiều người đánh giá sai mẫu khó) 14 Viola Jones dùng Adaboost kết hợp phân loại yếu sử dụng đặc trưng haar-like theo mơ hình phân tầng (cascade) sau: Vùng ảnh H1 cần xét khuôn mặt H2 khuôn mặt Không khuôn mặt H3 Hn khn mặt Khn mặt Hình 2.2 : Mơ hình phân tầng kết hợp phân loại yếu để xác định khuôn mặt 15 Các weak classifier hk(x) phân loại yếu biểu diễn sau: Trong đó: - x: cửa sổ cần xét - θk: ngưỡng (θ = teta) - fk: giá trị đặc trưng Haar-like - pk: hệ số định chiều phương trình Nếu giá trị vectơ đặc trưng mẫu cho hàm lượng giác phân loại vượt qua ngưỡng cho trước mẫu object (đối tượng cần nhận dạng), ngược lại mẫu background (không phải đối tượng) Adaboost kết hợp phân loại yếu thành phân loại mạnh sau: H(x) = sign(a1h1(x) + a2h2(x) + … + anhn(x) = alpha) Với an >= hệ số chuẩn hóa cho phân loại yếu Hình 2.3: Kết hợp phân loại yếu thành phân loại mạnh 16 Mỗi phân loại yếu định kết cho đặc trưng haarlike, xác định ngưỡng đủ nhỏ cho vượt tất liệu mẫu tập liệu huấn luyện (số lượng ảnh khuôn mặt tập huấn luyện lớn) Trong q trình xác định khn mặt người, vùng ảnh kiểm tra với đặc trưng chuỗi đặc trưng haarlike, có đặc trưng haarlike cho kết khn mặt người đặc trưng khác khơng cần xét Thứ tự xét đặc trưng chuỗi đặc trưng haarlike dựa vào trọng số (weight) đặc trưng Adaboost định dựa vào số lần thứ tự xuất đặc trưng haarlike Thuật toán Adaboost: Cho tập huấn luyện gồm N mẫu có đánh dấu (x1, y1), (x2, y2), …, (xn, yn) Với xk vector đặc trưng yk X = (x1k, x2k, …,xmk) (-1,1) nhãn mẫu (1 ứng với object, -1 ứng với background) Khởi tạo trọng số ban đầu cho tất mẫu: với m số mẫu (ứng với object y= 1) l số mẫu sai (ứng với background y= -1) w1,k = Xây dựng T weak classifier Lặp t = 1….T Với đặc trưng vector đặc trưng, xây dựng weak classifier hj với ngưỡng θj lỗi εj 17 Chọn hj với εj nhỏ nhất, ta ht: ht : X → 1,-1 Cập nhật lại trọng số: Trong đó: Zt: hệ số dùng để đưa Wt+1 đoạn [0, 1] (normalization factor) Strong classifier xây dựng: Quá trình huấn luyện phân loại thực vịng lặp mà bước lặp, thuật tốn chọn weak classifier ht thực việc phân loại với lỗi nhỏ (do phân loại tốt nhất) để bổ sung vào strong classifier Mỗi chọn phân loại ht Adaboost tính giá trị thức giá trị lỗi theo công chọn nguyên tắc làm giảm thiểu nói lên mức độ quan trọng ht Hệ số Trong công thức phân loại H(x): T H (x) = dấu t ht ( x) t Ta thấy tất phân loại ht có đóng góp vào kết phân loại H(x), mức độ đóng góp chúng phụ thuộc vào giá trị t tương ứng: ht với quan trọng H(x) t lớn có vai trị 18 Trong cơng thức tính t Dễ thấy giá trị tiêu chí đạt j t t 1 ln : j j tỉ lệ nghịch với j Bởi ht chọn với nhỏ nhất, bảo đảm giá trị t lớn Công thức Freund Schapire đưa Sau tính giá trị t , AdaBoost tiến hành cập nhật lại trọng số mẫu: tăng trọng số mẫu mà ht phân loại sai, giảm trọng số mẫu mà ht phân loại Bằng cách này, trọng số mẫu phản ánh độ khó nhận dạng mẫu ht+1 ưu tiên học cách phân loại mẫu Vòng lặp xây dựng strong classifier dừng lại sau T lần lặp Trong thực tế cài đặt, người ta sử dụng giá trị T khơng có cơng thức đảm bảo tính giá trị T tối ưu cho trình huấn luyện Thay vào người ta sử dụng giá trị max false positive hay max false alarm (tỉ lệ nhận dạng sai tối đa mẫu background) Tỉ lệ phân loại cần xây dựng không phép vượt giá trị Khi đó, qua lần lặp, false alarm strong classifier Ht(x) xây dựng (tại lần thứ t) giảm dần, vòng lặp kết thúc tỉ lệ thấp max false alarm 19 Chương 3: Xây dựng ứng dụng 3.1 Bài toán: Đưa ảnh gốc ban đầu vào hệ thống nhận dạng khn mặt sau hệ thống sử dụng đặc trưng haar để phát khuôn mặt 3.2 Phân tích lựa chọn cơng cụ 3.2.1 Phân tích toán Đầu vào: ảnh gốc Đầu ra: ảnh phát khn mặt Hình 3.1: Hệ thống phát khuôn mặt người Từ ảnh gốc ban đầu ta tính Integral image, mảng hai chiều với phần tử (x,y) tính tổng phần tử (x’,y’) với x’ < y y’ < y, làm để tính nhanh tổng giá trị mức xám vùng hình chữ nhật ảnh gốc Các vùng ảnh đưa qua hàm Haar để ước lượng đặc trưng, kết ước lượng đưa qua 20 điều chỉnh Adaboost để loại bỏ nhanh đặc trưng khơng có khả đặc trưng khn mặt người Chỉ có tập nhỏ đặc trưng mà điều chỉnh Adaboost cho có khả đăc trưng khn mặt người chuyển sang cho định kết (là tập phân loại yếu) Bộ định tổng hợp kết khuôn mặt người kết phân loại yếu trả khuôn mặt người Mỗi phân loại yếu định kết cho đặc trưng haarlike, xác định ngưỡng đủ nhỏ cho vượt tất liệu mẫu tập liệu huấn luyện (số lượng ảnh khuôn mặt tập huấn luyện 3.2.2 Sơ lược OpenCV 3.2.2.1 OpenCV gì: Opencv viết tắt từ Open Source Computer Vision Library OpenCV thư viện mã nguồn mở phục vụ cho việc nghiên cứu hay phát triển thị giác máy tính Tối ưu hóa xử lý ứng dụng thời gian thực Giúp cho việc xây dựng ứng dụng xử lý ảnh, thị giác máy tính … cách nhanh OpenCV có 500 hàm khác nhau, chia làm nhiều phần phục vụ công việc như: xử lý ảnh, an ninh, camera quan sát, nhận diện, robot… Thư viện viết ngơn ngữ C C++ chạy hệ điều hành Linux, Window MacOsX OpenCV thiết kế để nâng cao hiệu suất tính tốn nhấn mạnh đến hệ thống thời gian thực OpenCV đưa hệ thống đơn giẩn, dễ sử dụng giúp người nhanh chóng xây dựng ứng dụng 21 thị giác máy, kể hệ thống kiểm tra nhà máy, ảnh lĩnh vực y học, bảo mật, robot học… Nó chứa lập trình xử lý ảnh đơn giản, kể thực thi hàm bậc cao dị tìm khn mặt, theo dõi khn mặt, nhận dạng khuôn mặt… OpenCV giới thiệu vào tháng 1/1999, OpenCV sử dụng nhiều ứng dụng, sản phẩm nghiên cứu như: lĩnh vực hàng không, sử dụng giảm nhiễu y học, phân tích đối tượng, an ninh, hệ thống dị tìm, theo dõi tự động hệ thống bảo mật…., ngồi cịn sử dụng nhận dạng âm OpenCV cịn chìa kháo quan trọng robot sử dụng thị giác Stanford, Asimo 3.2.2.2 Cấu trúc OpenCV Cấu trúc opencv chia làm phần chính, số chia hình sau: CV MLL HighGUI Các hàm xử lý ảnh Các thuật toán học máy, Các hàm thủ tục làm giải thuật thị giác bao gồm phân việc với file ảnh file máy tính cụm, phân loại thống kê video CXCORE Các cấu trúc liệu bản, cấu trúc XML, hàm đồ họa … Hình 3.2: Cấu trúc OpenCV CV (computer vision) thành phần chữa xử lý ảnh sở thuật tốn thị giác máy tính mức cao MLL(machine learning library) thư viện machine learning, bao gồm nhiều lớp thống kê gộp công cụ xử lý 22 HighGUI chứa thủ tục vào hàm dùng cho việc lưu trữ tải ảnh video CXCore chứa cấu trúc nội dung liệu sở 3.3 Một số kết chương trình Chức chương trình bao gồm: Đọc file ảnh Phát khuôn mặt ảnh Lưu lại ảnh phát Hình 3.3: Giao diện 23 Đầu tiên chương trình nhận đầu vào file ảnh Sau có ảnh đầu vào chuyển sang giai đoạn xử lý ảnh phát khn mặt có ảnh Hình 3.4: Kích chọn nút Open Menu 24 Sau mở ảnh để phát khuôn mặt người ảnh menu ta chon Result Khi chương trình gọi tới hàm đặc trưng haar xây dựng sẵn thư viện OpenCV trích chọn đặc trưng mặt người Hình 3.5: Kích chọn Result menu Lưu hình ảnh phát mặt người ảnh ta kích chon Save cơng cụ 25 Phần kết luận Qua tìm hiểu toán phát mặt người ảnh em thấy quan trọng xử lý ảnh phát triển tầm quan trọng toán phát mặt người đời sống Trong trình xây dựng chương trình em tìm hiểu thư viện mã nguồn mở OpenCV Qua biết cách sử dụng hàm xây dựng sẵn thư viện OpenCV Về chương trình em thực phát mặt người ảnh, kết đạt mong muốn, thời gian phát nhanh mặt người chụp thẳng, chất lượng ảnh tốt, vật cản…., cịn ảnh chụp nghiêng so với máy chụp 10o hay ảnh có màu sắc tối chương trình chưa phát khn mặt ảnh Em tìm hiểu thêm cố gắng khắc phục 26 Tài liệu tham khảo a) Tài liệu tiếng việt: Nhập môn xử lý ảnh số (Lương Mạnh Bá , Nguyễn Thanh Thúy) Giáo trình Xử lý ảnh (TS Đỗ Năng Tồn, TS Phạm Việt Bình) b) Tài liệu Internet: www.comvisap.com http://www.ieev.org/2010/03/adaboost-haarfeatures-face-detection.html … ... lý ảnh toán phát mặt người: Giới thiệu xử lý ảnh, tổng quan toán phát mặt người ảnh, khó khăn số lĩnh vực ứng dụng phát mặt người Chương 2: Đặc trưng haar phát mặt người: Tìm hiểu đặc trưng haar. .. cứu tốn phát khn mặt người mơi trường phức tạp hơn, có nhiều khn mặt người ảnh hơn, có nhiều tư thay đổi ảnh Trong đồ án mục tiêu em tìm hiểu đặc trưng haar áp dụng vào toán phát mặt người ảnh 3... tốn phát mặt người gì: Phát mặt người kỹ thuật để phát vị trí kích thước khn mặt người ảnh Kỹ thuật nhận biết đặc trưng khuôn mặt bỏ qua đặc trưng khác c) Các phương pháp phát mặt người: Dựa vào