Luận văn xây dựng chương trình xác thực ảnh số

Bộ giáo dục đào tạo Tr-ờng đại học dân lập hải phòng -o0o - XÂY DựNG CHƯƠNG TRìNH XáC THựC ảNH Số đồ án tốt nghiệp đại học hệ quy Ngành: Công nghệ Thông tin Giáo viên h-ớng dẫn: Th.s Phùng Anh Tuấn Sinh viên thực hiện: Nguyễn Thị Ngọc MÃ số sinh viªn: 121186 Mangh■■ng Ln 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 tt c cỏc thnh viờn ca website Hải Phòng 7/ 2012 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 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ó 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 Lnh■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 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 u■t phá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 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 hồ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 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 LỜI CẢM ƠN Em xin chân thành cảm ơn thầy giáo Thạc sỹ Phùng Anh Tuấn - giảng viên khoa CNTT - Trƣờng ĐHDL Hải Phòng, ngƣời trực tiếp hƣớng dẫn tận tình tạo điều kiện thuận lợi để em hoàn thành đồ án Em xin gửi lời cảm ơn chân thành tới tất thầy cô môn Công Nghệ Thơng Tin - Trƣờng ĐHDL Hải Phịng nhƣ thầy trƣờng nhiệt tình dạy cung cấp kiến thức quý báu để em hồn thành tốt đồ án tốt nghiệp Đồng thời em xin cảm ơn tất anh chị Văn phòng thành ủy Hải Phòng tạo điều kiện tốt cho em suốt thời gian làm tốt nghiệp Cuối cùng, em xin cảm ơn gia đình bạn bè ln tạo điều kiện, động viên giúp đỡ em suốt thời gian học tập, nhƣ q trình nghiên cứu, hồn thành đồ án Vì thời gian có hạn, kiến thức thân nhiều hạn chế đồ án khơng tránh khỏi thiếu sót, em mong nhận đƣợc đóng góp ý kiến tất thầy cô giáo nhƣ bạn để đồ án em đƣợc hoàn thiện Em xin chân thành cảm ơn! Hải Phòng, ngày 06 tháng 07 năm 2012 Sinh viên Nguyễn Thị Ngọc Mục lục DANH MỤC CÁC HÌNH LỜI MỞ ĐẦU Chương TỔNG QUAN VỀ XỬ LÝ ẢNH VÀ GIẢ MẠO ẢNH 1.1 Xử lý ảnh, vấn đề xử lý 1.1.1 Xử lý ảnh gì? 1.1.2 Định nghĩa ảnh số (Digital Image) 1.1.3 Các vấn đề xử lý ảnh 1.2 Ảnh giả mạo dạng giả mạo ảnh 1.2.1 Ảnh giả mạo 1.2.2 Các loại ảnh giả mạo 1.2.3 Các cách tiếp cận xác thực ảnh số 11 Chương MỘT SỐ KỸ THUẬT XÁC THỰC ẢNH SỐ 14 2.1 Các kỹ thuật xác thực ảnh chủ động 14 2.1.1 Kỹ thuật LSB 16 2.1.2 Kỹ thuật thủy vân bền vững 20 2.2 Các kỹ thuật xác thực ảnh bị động 22 2.2.1 Phát dựa vào mâu thuẫn hƣớng nguồn sáng 22 2.2.2 Kỹ thuật phát chép – dịch chuyển vùng ảnh 30 Chương CHƢƠNG TRÌNH THỬ NGHIỆM 36 3.1 Phát biểu toán 36 3.1.1 Phát biểu toán 36 3.1.2 Thuật toán: 36 3.2 Phân tích thiết kế chƣơng trình 37 3.2.1 Phân tích chức thiết kế modul chƣơng trình 37 3.2.2 Một số giao diện chƣơng trình 41 3.3.3 Một số kết thực nghiệm 45 KẾT LUẬN 48 TÀI LIỆU THAM KHẢO 49 DANH MỤC CÁC HÌNH Hình 1: Q trình xử lý ảnh Hình 3: Ảnh thu nhận ảnh mong muốn Hình 2: Biểu diễn ảnh hàm f ( X , Y ) Hình 4: Ghép ảnh từ hai ảnh riêng rẽ Hình 5: Ví dụ tăng cường ảnh Hình 6: Ảnh che phủ bỏ đối tượng 10 Hình 7: Ảnh bổ sung đối tượng 10 Hình 8: Phát dựa vào hướng chiếu sáng 12 Hình 9: Sơ đồ việc phát giả mạo dựa vào sở liệu 13 Hình 10: Quy trình xác thực ảnh chủ động .14 Hình 11: Ví dụ thủy vân tài liệu Word .15 Hình 12: Biểu diễn ảnh Bitmap khơng nén 17 Hình 13: Quá trình nhúng tin với kỹ thuật LSB 18 Hình 14: Quá trình tách tin xác thực ảnh 19 Hình 15: Quy trình thực thủy vân bền vững 21 Hình 16: Phát mâu thuẫn hướng nguồn sáng 22 Hình 17: Hai đối tượng chiếu nguồn sáng gần 28 Hình 18: Một dạng giả mạo chép- di chuyển 30 Hình 19: Minh họa cho việc tìm kiếm khối bao thuật tốn Exact macth 32 Hình 20: Giao diện hiển thị ảnh .41 Hình 21:Giao diện thực phép toán ảnh .42 Hình 22:Giao diện phát ảnh giả mạo .43 Hình 23: Giao diện hiển thị kết vùng giả mạo 44 Hình 24: Kết thực thuật toán phát .45 Hình 25: Kết thuật tốn phát che phủ đối tượng ôtô 46 Hình 26:Kết thuật tốn phát ảnh giả mạo chép đối tượng 46 LỜI MỞ ĐẦU Có câu nói tiếng hình ảnh trị giá ngàn từ Ảnh hƣởng thông tin từ ảnh lớn, có tác động mạnh mẽ trực tiếp tới ngƣời Do ảnh đƣợc coi công cụ biểu diễn truyền đạt thông tin phổ biến hữu dụng Với công nghệ kỹ thuật số đại phổ biến phần mềm chỉnh sửa hình ảnh làm cho việc thao tác với ảnh số dễ dàng Kết là, có tăng nhanh chóng số lƣợng ảnh số giả mạo phƣơng tiện truyền thông mạng Internet Ảnh giả mạo đƣợc xem ảnh khơng có thật, việc có đƣợc ảnh ngụy tạo chƣơng trình xử lý ảnh trình thu nhận Giả mạo ảnh nhằm vào nhiều mục đích có việc vu cáo, tạo tin giật gân, đánh lừa đối thủ, làm sai lệch chứng phạm tội Xu hƣớng lỗ hổng bảo mật nghiêm trọng làm giảm độ tin cậy hình ảnh kỹ thuật số Do vậy, kỹ thuật xác minh tính tồn vẹn tính xác thực ảnh số trở nên quan trọng, đặc biệt sử dụng hình ảnh để làm chứng pháp luật, nhƣ tin tức, hay liệu hồ sơ y tế, tài liệu tài Vì xác thực ảnh hay nói cách khác chứng minh ảnh giả hay thật vấn đề phải đặt ngày cấp bách trở nên khó khăn Việc phát chống giả mạo ảnh chủ đề ngày đƣợc quan tâm nhiều nhóm nghiên cứu giới nƣớc Lĩnh vực nghiên cứu có nhiều tiềm phát triển tƣơng lai gần dần trở thành hƣớng lĩnh vực bảo đảm an tồn thơng tin hiệu Vì vậy, em chọn đề tài ”Xây dựng chƣơng trình xác thực ảnh số ” làm đồ án tốt nghiệp Nội dung đồ án gồm chƣơng: - Chƣơng : Trình bày tổng quan xử lý ảnh dạng ảnh giả mạo - Chƣơng 2: Trình bày kĩ thuật xác thực ảnh số - Chƣơng 3: Xây dựng chƣơng trình thử nghiệm Cuối phần kết luận đề xuất hƣớng nghiên cứu tƣơng lai Chương TỔNG QUAN VỀ XỬ LÝ ẢNH VÀ GIẢ MẠO ẢNH 1.1 Xử lý ảnh, vấn đề xử lý 1.1.1 Xử lý ảnh gì? Xử lý ảnh đƣợc xem nhƣ trình thao tác ảnh đầu vào nhằm cho kết mong muốn Kết đầu trình xử lý ảnh ảnh “tốt hơn” kết luận Ảnh “Tốt hơn” Ảnh XỬ LÝ ẢNH Kết luận Hình 1: Quá trình xử lý ảnh 1.1.2 Định nghĩa ảnh số (Digital Image) - Điểm ảnh (Pixel) phần tử ảnh số toạ độ (x, y) với độ xám màu định - Mức xám điểm ảnh cƣờng độ sáng đƣợc gán giá trị số điểm - Ảnh số tập hợp điểm ảnh với mức xám phù hợp dùng để mô tả ảnh gần với ảnh thật - Phân loại ảnh số:  Ảnh xám / ảnh đen trắng (Gray Image) Giá trị điểm ảnh nằm dải từ đến 255, nghĩa cần bits hay byte để biểu diễn điểm ảnh  Ảnh nhị phân (Binary Image) Giá trị điểm ảnh nghĩa trắng đen Mức ứng với màu sáng, mức ứng với màu tối Trong thực tế xử lý máy tính ngƣời ta dùng ảnh xám để biểu diễn ảnh nhị phân  Ảnh màu (Color Image) Mỗi điểm ảnh có giá trị gồm màu đỏ (R), xanh lục (G) xanh dƣơng (B), màu có giá trị từ đến 255, nghĩa điểm ảnh cần 24 bits hay bytes để biểu diễn 1.1.3 Các vấn đề xử lý ảnh 1.1.3.1 Biểu diễn ảnh Đối với ảnh đơn giản (ảnh đen trắng) ảnh đƣợc biểu diễn hàm cƣờng độ sáng hai chiều f ( X , Y ) , X ,Y giá trị toạ độ không gian hàm giá trị f điểm ( X , Y ) tỷ lệ với độ sáng hay mức xám điểm ảnh điểm f (X,Y) Hình 2: Biểu diễn ảnh hàm f ( X , Y ) 1.1.3.2 Nắn chỉnh biến dạng Ảnh thu nhận thƣờng bị biến dạng thiết bị quang học điện tử Hình 3: Ảnh thu nhận ảnh mong muốn Để khắc phục ngƣời ta sử dụng phép chiếu, phép chiếu thƣờng đƣợc xây dựng tập điểm điều khiển 1.1.3.3 Khử nhiễu Có loại nhiễu trình thu nhận ảnh :  Nhiều hệ thống: nhiễu có quy luật khử phép biến đổi  Nhiễu ngẫu nhiên: vết bẩn không rõ nguyên nhân → khắc phục phép lọc 1.1.3.4 Nhận dạng ảnh Nhận dạng ảnh trình phân hoạch ảnh thành đối tƣợng ảnh con, chúng đƣợc gán vào lớp nhãn để đƣợc đối sánh với mẫu đối sánh theo quy luật biết trƣớc 1.2 Ảnh giả mạo dạng giả mạo ảnh 1.2.1 Ảnh giả mạo Ảnh giả mạo đƣợc xem ảnh khơng có thật, việc có đƣợc ảnh ngụy tạo chƣơng trình xử lý ảnh trình thu nhận Giả mạo ảnh nhằm vào nhiều mục đích có việc vu cáo, tạo tin giật gân, đánh lừa đối thủ, làm sai lệch chứng phạm tội v.v… Ảnh giả mạo đƣợc chia làm hai loại: Thứ nhất, ảnh giả mạo nhƣng thật, đƣợc dàn dựng cách có ý đồ sau thu nhận ảnh không thực thao tác chỉnh sửa trực tiếp ảnh thu nhận đƣợc Thứ hai, ảnh giả mạo đƣợc tạo từ việc có tác động lên ảnh nhằm thay đổi nội dung chất ảnh dựa kỹ thuật xử lý ảnh (cắt, dán, ghép, thêm, bớt, chỉnh sửa) Trong đề tài nghiên cứu quan tâm xác định ảnh giả mạo thuộc loại thứ hai 1.2.2 Các loại ảnh giả mạo 1.2.2.1 Ghép ảnh Ghép ảnh dạng giả mạo ảnh số phổ biến Một ví dụ ghép ảnh hình số Hình 4a đƣợc ghép từ hai ảnh có tỷ lệ Rõ ràng xác định đƣợc ảnh thật hay ảnh giả mạo chứng minh đƣợc mối quan hệ họ Độ tin cậy giả mạo phụ thuộc vào mức độ phù hợp thành phần ảnh mặt kích thƣớc, tƣ thế, màu sắc, chất lƣợng ánh sáng Nếu có cặp ảnh tƣơng thích tốt, đƣợc thực chuyên gia giàu kinh nghiệm việc kết hợp hồn tồn nhƣ thật a) Ảnh ghép từ hai ảnh riêng rẽ b) Ảnh ghép từ hai ảnh có thay đổi tỷ lệ Hình 4: Ghép ảnh từ hai ảnh riêng rẽ Một ví dụ khác dạng giả mạo hình 4b Hình ảnh ghép từ hai ảnh có thay đổi tỷ lệ Nếu ảnh khơng chứng minh đƣợc giả phải có cách nhìn khác tiến hóa lồi gà? 1.2.2.2 Tăng cường ảnh Gồm loạt phƣơng pháp nhằm hồn thiện trạng thái quan sát ảnh, khơng phải làm tăng cƣờng lƣợng thơng tin vốn có mà làm bật số đặc tính ảnh nhƣ: thay đổi độ tƣơng phản, lọc nhiễu, biên, làm trơn biên, tăng cƣờng độ tƣơng phản, điều chỉnh mức xám ảnh Hình gồm ảnh gốc (góc bên trái), ví dụ việc tăng cƣờng ảnh: (1)Xe mô tô màu xanh đƣợc chuyển thành màu lục lam xe tải màu đỏ đƣợc chuyển thành màu vàng; (2) Tăng độ tƣơng phản toàn cảnh làm cho ảnh giống nhƣ đƣợc chụp ngày trời nắng; (3) Các xe ôtô đỗ bị làm mờ làm chiều sâu khung cảnh hẹp Không giống nhƣ ghép ảnh, dạng giả mạo thƣờng sử dụng thao tác nhấp chuột Hình 5: Ví dụ tăng cường ảnh Ảnh gốc ( trái) ảnh đƣợc thay đổi màu sắc (trên phải), tăng độ tƣơng phản (dƣới trái) làm mờ (dƣới phải) Mặc dù loại giả mạo khơng thay đổi hình thức hay ý nghĩa ảnh (nhƣ loại ghép ảnh), nhƣng có ảnh hƣởng riêng đến thể ảnh - ví dụ, tăng cƣờng ảnh đơn giản làm mờ hay làm tăng mức chi tiết ảnh, thay đổi thời gian chụp ảnh 1.2.2.3 Sao chép dịch chuyển vùng ảnh Một dạng khác thƣờng thấy ảnh giả mạo việc chép - dịch chuyển đối tƣợng ảnh, việc đƣợc xem nhƣ che phủ xóa đối tƣợng Hình 6.a ảnh gốc với hai ô tô, xe xe tải Hình 6.b ảnh 6.a giả mạo với việc che phủ xe tải cành lấy từ ảnh Trong hình 6.c ảnh gốc với trực thăng nhỏ cịn hình 6.d ảnh gốc 6.c đƣợc bỏ đối tƣợng trực thăng Trong hai dạng giả mạo đƣợc thực từ ảnh nên độ tƣơng đồng ánh sáng bóng nhƣ Do đó, mắt thƣờng khó xác định Có cách để mở rộng thuật tốn cho ảnh màu Cách tiếp cận đơn giản xử lý độc lập kênh màu (ví dụ, RGB) để tạo biểu đồ lặp Cách tiếp cận thứ áp dụng PCA với khối màu kích thƣớc 3b, tiến hành theo cách miêu tả 35 Chương CHƢƠNG TRÌNH THỬ NGHIỆM Trong chương trình bày phần xây dựng chương trình thử nghiệm kỹ thuật phát ảnh giả mạo mơi trường lập trình Visual C++ Chương trình áp dụng thuật tốn tìm vùng lặp ảnh để phát loại ảnh giả mạo sinh thao tác copy dịch chuyển vùng ảnh 3.1 Phát biểu toán 3.1.1 Phát biểu toán Cho ảnh kích thƣớc M N điểm ảnh Tìm xem ảnh có chứa vùng lặp giống hay khơng? Input: Ảnh kích thƣớc M N Output: Tìm xem có vùng ảnh giống khơng 3.1.2 Thuật tốn: Sử dụng thuật tốn Exact Match nhằm tìm khối bao giống ảnh, bao gồm bƣớc sau: Bước 1: Xác định kích thƣớc cho đoạn cần so khớp Giả sử đoạn hình vng có kích thƣớc B B điểm ảnh Bước 2: Trƣợt khối điểm ảnh dọc theo ảnh từ góc trái xuống góc dƣới phải Bước 3: Trích giá trị điểm ảnh khối lƣu thành dòng ma trận chiều A Bước 4: Sắp xếp ma trận A theo thứ tự tăng dần Bước 5: Kiểm tra hai hàng liên tiếp mảng lƣu sau xếp, chúng giống đƣa tập khối bao giống tƣơng ứng Hai dòng đồng ma trận A tƣơng ứng với khối ảnh đồng kích thƣớc B B điểm ảnh Lƣu ý: Ảnh sử dụng ảnh có kích thƣớc nhỏ thời gian phát nhanh kích thƣớc q lớn khơng thể áp dụng đƣợc thuật tốn 36 3.2 Phân tích thiết kế chƣơng trình 3.2.1 Phân tích chức thiết kế modul chƣơng trình Chƣơng trình đƣợc xây dựng mơi trƣờng lập trình VC++ 2008 gồm chức sau: 3.2.1.1 Đọc ảnh hiển thị ảnh Việc nạp ảnh từ tệp vào mảng số đƣa ảnh từ mảng số hiển thị hình cần thiết cho chƣơng trình xử lý ảnh nên ta xây dựng modul riêng: - Chứa khai báo file ảnh thủ tục mở file - Mở file ảnh - Đọc bảng màu - Đọc dòng ảnh vào mảng - Hiển thị ảnh hình 3.1.1.2 Các phép tốn ảnh a) Biến đổi ảnh - Biến đổi ảnh âm Bƣớc 1: - Vào tệp myFunction.h để khai báo tên hàm convertNegative (); Vào tệp myFunction.cpp để mô tả hàm convertNegative () với nội dung nhƣ sau: fipWinImage *convertNegative(fipWinImage *image) { WORD W=image->getWidth(); WORD H=image->getHeight(); fipWinImage *result=new fipWinImage(FIT_BITMAP,W,H, image-> getBitsPerPixel()); WORD i,j; for(i=0;iimage=convertNegative(pDoc->image); Invalidate(); } Tƣơng tự ta thực với hàm khác để tạo chức năng: - Biến đổi sang ảnh 8bits - Tăng độ tƣơng phản - Biến dổi sang ảnh nhị phân - Giảm độ tƣơng phản - Nén ảnh - Biến đổi ảnh âm - Giãn ảnh - Biến đổi sang ảnh 8bits - Tăng sáng - Biến dổi sang ảnh nhị phân - Giảm sáng b) Xoay ảnh - Xoay dọc ảnh - Xoay ngang ảnh c) Lọc ảnh - Lọc thông cao - Lọc thông thấp -Lọc trung vị - Lọc Gaussian d) Phát biên - Kỹ thuật phát biên Gradient : dùng mặt nạ Sobel mặt nạ PreWitt - Kỹ thuật phát biên Laplace 38 3.2.1.3 Phát ảnh giả mạo Bƣớc 1: Vào tệp myFunction.h để khai báo tên hàm ExactMatch () Vào tệp myFunction.cpp để mô tả hàm ExactMatch () với nội dung nhƣ sau: fipWinImage *ExactMatch(fipWinImage *image,fipWinImage *Region,int B,COLORREF m_color) { int _width=image->getWidth(); int _height=image->getHeight(); fipWinImage *result=new fipWinImage(FIT_BITMAP,_width,_height,image->getBitsPerPixel()); fipWinImage *layer=new fipWinImage(FIT_BITMAP,_width,_height,image->getBitsPerPixel()); clock_t start,end; int i,j; BYTE *A; int *luuCol,*luuRow; for(i=0;i