Luận văn kỹ thuật giấu tin dựa trên sự tương quan của miền không gian ảnh

Đồ án tốt nghiệp Trường ĐH DL Hải Phòng LỜI CẢM ƠN Trước hết em xin bày tỏ lòng biết ơn sâu sắc tới cô giáo hướng dẫn Tiến sĩ Hồ Thị Hương Thơm tận tình giúp đỡ, hướng dẫn em nhiều suốt trình tìm hiểu nghiên cứu hoàn thành báo cáo tốt nghiệp Em xin chân thành cảm ơn thầy cô mơn tin học – trường DHDL Hải Phịng thầy cô trường trang bị cho em kiến thức cần thiết để em hồn thành báo cáo Xin gửi lời cảm ơn đến bạn bè người bên em động viên tạo điều kiện thuận lợi cho em, tận tình giúp đỡ bảo em em cịn thiếu sót q trình làm báo cáo tốt nghiệp Cuối em xin bày tỏ lòng biết ơn sâu sắc tới người thân gia đình giành cho em quan tâm đặc biệt động viên em Vì thời gian có hạn, trình độ hiểu biết thân nhiều hạn chế Cho nên đồ án khơng tránh khỏi thiếu sót, em mong nhận đóng góp ý kiến tất thầy cô giáo bạn bè để đồ án em hoàn thiện Em xin chân thành cảm ơn! Hải phòng, ngày… tháng…năm 2013 Sinh viên thực Vũ Huy Tùng 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 Vũ Huy Tùng – CT1301 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 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 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 Trang 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 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 Đồ án tốt nghiệp Trường ĐH DL Hải Phòng MỤC LỤC CHƢƠNG TỔNG QUAN VỀ KỸ THUẬT GIẤU TIN……………………….8 1 TỔNG QUAN VỀ KỸ THUẬT GIẤU TIN .8 1 Sơ lƣợc dấu tin 1 Định nghĩa kỹ thuật giấu tin 1 Yêu cầu thiết yếu hệ thống giấu tin 1 Phân loại giấu tin 1 Mơ hình giấu thơng tin 10 1 Môi trƣờng giấu tin 12 1 Một số đặc điểm việc giấu tin ảnh 14 MỘT SỐ ẢNH ĐỊNH DẠNG BITMAP PHỔ BIẾN 15 Cấu trúc ảnh Bitmap 15 2 Cấu trúc ảnh PNG 18 2 Lịch sử phát triển 18 PHƢƠNG PHÁP ĐÁNH GIÁ CHẤT LƢỢNG ẢNH SAU KHI GIẤU TIN 20 CHƢƠNG KỸ THUẬT GIẤU TIN THUẬN NGHỊCH TRONG ẢNH .21 KHÁI NIỆM GIẤU TIN THUẬN NGHỊCH .21 1 Khái niệm 21 2 Một số kỹ thuật giấu thuận nghịch điển hình .21 2 kỹ thuật giấu tin dựa tƣơng quan miền không gian ảnh 25 2 giới thiệu ý tƣởng 25 2 Phƣơng pháp lấy mẫu .26 2 Thuật toán giấu tin 26 2 Thuật toán tách tin 29 Ví dụ minh họa 32 CHƢƠNG 3: CÀI ĐẶT VÀ THỬ NGHIỆM .35 Môi trƣờng cài đặt 35 Giao diện chƣơng trình 36 Vũ Huy Tùng – CT1301 Trang Đồ án tốt nghiệp Trường ĐH DL Hải Phịng Giao diện chƣơng trình 36 2 Giao diện chức giấu tin 37 3 Giao diện chức tách tin 42 Giao diện chức đánh giá PSNR .49 3 Kết thực nghiệm nhận xét 54 3 Kết thực nghiệm .54 3 Nhận xét 64 TÀI LIỆU THAM KHẢO 66 Vũ Huy Tùng – CT1301 Trang Đồ án tốt nghiệp Trường ĐH DL Hải Phịng DANH MỤC HÌNH HÌNH 1 HAI LĨNH VỰC CHÍNH CỦA KỸ THUẬT GIẤU THƠNG TIN HÌNH LƢỢC ĐỒ CHUNG CHO QUÁ TRÌNH GIẤU TIN 11 HÌNH LƢỢC ĐỒ CHUNG CHO Q TRÌNH TÁCH THƠNG TIN .12 HÌNH VÍ DỤ MINH HỌA TÁCH MẪU CON 26 HÌNH 2 SƠ ĐỒ QUÁ TRÌNH GIẤU TIN .28 HÌNH SƠ ĐỒ QUÁ TRÌNH TÁCH TIN 31 HÌNH GIAO DIỆN CHƢƠNG TRÌNH CHÍNH 36 HÌNH GIAO DIỆN CHỨC NĂNG GIẤU TIN 37 HÌNH 3 HỘP THOẠI CHỌN ẢNH CẤP XÁM BIT CẦN GIẤU TIN .38 HÌNH HỘP THOẠI CHỌN THƠNG ĐIỆP CẦN GIẤU 39 HÌNH HỘP THOẠI CHO BIẾT TÊN ẢNH SAU KHI ĐÃ GIẤU TIN 40 HÌNH GIAO DIỆN SAU KHI GIẤU TIN 41 HÌNH GIAO DIỆN KẾT THÚC CHƢƠNG TRÌNH GIẤU TIN 42 HÌNH GIAO DIỆN CHỨC NĂNG TÁCH TIN 43 HÌNH 10 HỘP THOẠI CHỌN ẢNH CẤP XÁM BIT CẦN TÁCH TIN 44 HÌNH 11 GIAO DIỆN CHỨC NĂNG NHẬP ĐỘ DÀI THƠNG ĐIỆP GIẤU TIN TỪ BÀN PHÍM .45 HÌNH 12 HỘP THOẠI CHO BIẾT TÊN THÔNG ĐIỆP SAU KHI ĐÃ TÁCH TIN .46 HÌNH 13 HỘP THOẠI CHO BIẾT TÊN ẢNH SAU KHI ĐÃ TÁCH TIN 47 HÌNH 15 GIAO DIỆN SAU KHI TÁCH TIN 48 HÌNH 16 GIAO DIỆN KẾT THÚC CHƢƠNG TRÌNH TÁCH TIN 49 HÌNH 17 GIAO DIỆN CHỨC NĂNG GIẤU TIN 50 HÌNH 18 HỘP THOẠI CHỌN ẢNH NHỊ PHÂN CẦN KIỂM TRA 51 Vũ Huy Tùng – CT1301 Trang Đồ án tốt nghiệp Trường ĐH DL Hải Phịng HÌNH 19 HỘP THOẠI CHỌN ẢNH NHỊ PHÂN CẦN KIỂM TRA 52 HÌNH 20 GIAO DIỆN ĐÁNH GIÁ PSNR .53 HÌNH 21 GIAO DIỆN THỐT CHƢƠNG TRÌNH ĐÁNH GIÁ PSNR 54 HÌNH 22 CHUỖI THƠNG ĐIỆP CẦN GIẤU ÍT KÍ TỰ 55 HÌNH 23 ẢNH TRƢỚC KHI GIẤU TIN 55 HÌNH 24 ẢNH SAU KHI GIẤU TIN .56 HÌNH 25 CHUỖI THƠNG ĐIỆP CẦN GIẤU NHIỀU KÍ TỰ .58 HÌNH 26 ẢNH TRƢỚC KHI GIẤU TIN 59 HÌNH 27 ẢNH SAU KHI GIẤU TIN .60 HÌNH 28 ẢNH GỐC 62 HÌNH 29 ẢNH TÁCH TIN 62 Vũ Huy Tùng – CT1301 Trang Đồ án tốt nghiệp Trường ĐH DL Hải Phòng DANH MỤC BẢNG BảNG 1 SO SÁNH GIẤU TIN MẬT VÀ GIẤU TIN THỦY VÂN SỐ 10 BảNG CẤU TRÚC ẢNH BITMAP .16 BảNG THÔNG TIN VỀ BITMAP HEADER 17 BảNG BẢNG MẪU CỦA ẢNH BITMAP 18 BảNG KẾT QUẢ ĐÁNH GIÁ PSNR .57 BảNG KẾT QUẢ ĐÁNH GIÁ PSNR .61 BảNG 3 KẾT QUẢ ĐÁNH GIÁ PSNR .63 Vũ Huy Tùng – CT1301 Trang Đồ án tốt nghiệp Trường ĐH DL Hải Phòng LỜI MỞ ĐẦU Cuộc cách mạng thông tin kỹ thuật số đem lại thay đổi sâu sắc xã hội sống Những thuận lợi mà thông tin kỹ thuật số mang lại sinh thách thức hội cho trình đổi Với việc sử dụng mạng internet toàn cầu để thông tin, liên lạc ngày tăng lĩnh vực trị, qn sự, quốc phịng, kinh tế, thương mại… Vấn đề đặt an tồn liệu Một cơng nghệ phần giải vấn đề giấu tin mật, cho phép giấu thơng tin mật vào nguồn thông tin khác, làm ẩn tồn thơng mật Trong đồ án em xin trình bày kỹ thuật giấu tin “Kỹ thuật giấu tin dựa tƣơng quan miền không gian ảnh”, gồm chương sau: Chƣơng Tổng quan kỹ thuật giấu tin: Khái niệm giấu tin, mục đích giấu tin, cấu trúc ảnh bitmap, đánh giá chất lượng ảnh PSNR Chƣơng Kỹ thuật giấu tin dựa tƣơng quan miền không gian ảnh: Giới thiệu kỹ thuật giấu tin thuận nghịch dựa tương quan miền không gian ảnh, trình bày số kỹ thuật giấu tin thuận nghịch, đưa thuật toán Chƣơng Cài đặt thử nghiệm: Trình bày số giao diện chương trình thử nghiệm kỹ thuật giấu tin dựa tương quan miền không gian ảnh, đưa nhận xét đánh giá Vũ Huy Tùng – CT1301 Trang Đồ án tốt nghiệp Trường ĐH DL Hải Phòng Chƣơng TỔNG QUAN VỀ KỸ THUẬT GIẤU TIN 1 TỔNG QUAN VỀ KỸ THUẬT GIẤU TIN 1 Sơ lược giấu tin Với hai mục đích bảo mật cho liệu giấu đối tượng mạng bảo đảm an tồn cho đối tượng chứa liệu giấu (bảo vệ quyền) nên kỹ thuật giấu thông tin phát triển thành hai lĩnh vực với yêu cầu tính chất khác giấu thơng tin bí mật thủy vân số 1 Định nghĩa kỹ thuật giấu tin Giấu thông tin kỹ thuật nhúng (giấu) lượng thơng tin số vào đối tượng liệu số khác (giấu thông tin mang tính quy ước khơng phải hành động cụ thể) 1 Yêu cầu thiết yếu hệ thống giấu tin Có yêu cầu thiết yếu hệ thống giấu tin: Tính vơ hình: u cầu hệ giấu tin Tính bền vững: yêu cầu thứ hệ giấu tin Tính bền vững nói đến khả chịu thao tác biến đổi phương tiện nhúng cơng có chủ đích Khả nhúng: yêu cầu thứ hệ giấu tin Khả nhúng số lượng thông tin nhúng nhúng phương tiện chứa 1 Phân loại giấu tin Có thể phân loại kỹ thuật giấu tin làm hai hướng:  Giấu tin mật (Steganography)  Thủy vân số (Watermarking) Vũ Huy Tùng – CT1301 Trang Đồ án tốt nghiệp Trường ĐH DL Hải Phịng Giấu thơng tin Giấu tin bí mật Thuỷ vân số (Steganography) (Watermarking ) Hình 1 Hai lĩnh vực kỹ thuật giấu thơng tin  Giấu tin mật (Steganography) - Khả nhận biết (impercetibility) - Khả chứa nhiều thông tin(capacity) - Khả khơng thể dị tìm Khả khơng thể nhận biết được, có nghĩa với người quan sát mắt thường phát ảnh có chứa thơng tin ẩn Đây tính chất quan trọng kỹ thuật steganography Khả chứa nhiều thông tin tính chất quan trọng kỹ thuật steganography Tính chất capacity có nghĩa lượng thơng tin cần nhúng nhiều tốt không vi phạm tính chất khác kỹ thuật steganography Cuối tính chất khơng thể dị tìm hiểu khả chống lại việc xác định ảnh có hay khơng có thơng tin ẩn kỹ thuật thống kê tốn học thơng thường Tính chất với tính chất “khơng thể nhận biết được” độ dài thơng điệp cần giấu đóng vai trị quan trọng cần thiết kỹ thuật steganography Ngoài ra, tốc độ giấu tính đến khơng phải tính chất cần có Vũ Huy Tùng – CT1301 Trang Đồ án tốt nghiệp Trường ĐH DL Hải Phòng  Thủy vân số (Watermarking) Do yêu cầu bảo vệ quyền, xác thực… nên giấu tin thủy vân có u cầu khác với giấu tin bí mật yêu vầu dấu hiệu thủy vân phải đủ bền vững trước công vô tình hay cố ý gỡ bỏ Thêm vào dấu hiệu thủy vân phải có ảnh hưởng tối thiểu (về mặt cảm nhận) phương tiện chứa thông tin cần giấu nhỏ tốt Phân biệt giấu tin mật thủy vân mơ tả tóm lược bảng sau: Bảng 1 So sánh giấu tin mật giấu tin thủy vân số Giấu thông tin mật Mục tiêu Thủy vân số Tàng hình phiên liên lạc để Chủ yếu phục vụ cho mục đích bảo bảo mật thơng tin vệ quyền Dung liên lạc xác định Chủ yếu dùng hoạt động xuất Cách thực Khơng làm thay đổi phương tiện Có thể thay đổi nhỏ cảm nhận chứa tới phương tiện chứa Yêu cầu Giấu nhiều thông tin Chỉ cần nhúng it liệu Không cần quan tâm tới độ bền Dự liệu nhúng cần phải mạnh phương tiện chứa Đảm bảo trước phương pháp Không thể quan sát việc nén liệu nhúng thông tin Dữ liệu nhúng nhận thấy Khơng kiểm tra khơng hay khơng nhận thấy có khóa thich hợp Khơng kiểm tra khơng có khóa thích hợp 1 Mơ hình giấu thơng tin Thành phần kỹ thuât giấu thơng tin bao gồm : thuật tốn giấu tin giải mã thơng tin(tính đến khóa mật) Vũ Huy Tùng – CT1301 Trang 10 Đồ án tốt nghiệp Trường ĐH DL Hải Phịng Hình 19 Hộp thoại chọn ảnh nhị phân cần kiểm tra Từ giao diện chương trình nhấn vào nút “DANH GIA” Khi chương trình cho kết đánh giá giao diện trương trình Vũ Huy Tùng – CT1301 Trang 52 Đồ án tốt nghiệp Trường ĐH DL Hải Phịng Hình 20 Giao diện đánh giá PSNR Thốt khỏi chương trình đánh giá PSNR cách nhấn vào nút “THOAT” giao diện chương trình Vũ Huy Tùng – CT1301 Trang 53 Đồ án tốt nghiệp Trường ĐH DL Hải Phịng Hình 21 Giao diện chương trình đánh giá PSNR 3 Kết thực nghiệm nhận xét 3 Kết thực nghiệm Thực nghiệm đưa khả giấu tin sử dụng kỹ thuật giấu tin thuận ngịch cách thay đổi nhỏ miền tần suất sai phân ảnh chia nhỏ ảnh ban đầu Trƣờng hợp Giấu thơng điệp: chuỗi gồm 12 kí tự Vũ Huy Tùng – CT1301 Trang 54 Đồ án tốt nghiệp Trường ĐH DL Hải Phòng Hình 22 Chuỗi thơng điệp cần giấu kí tự Thực thuật tốn giấu thơng tin dựa vào tương quan miền không gian ảnh với thơng điệp có độ dài 12 bit (Hình 21) ta tập ảnh giấu tin (Hình 23) Hình 23 Ảnh trước giấu tin Vũ Huy Tùng – CT1301 Trang 55 Đồ án tốt nghiệp Trường ĐH DL Hải Phịng Hình 24 Ảnh sau giấu tin Thực đánh giá PSNR tập ảnh ban đầu với tập ảnh giấu tin thuật toán giấu tin dựa tương quan miền không gian ảnh ta kết theo Bảng Vũ Huy Tùng – CT1301 Trang 56 Đồ án tốt nghiệp Trường ĐH DL Hải Phòng Bảng Kết đánh giá PSNR Tên ảnh(kích cỡ ảnh) Đánh giá PSNR(dB) anh1 png(768x512) 39 8107 dB anh2 png(768x512) 38 7137 dB anh3 png(768x512) 40 4223 dB anh4 png(768x512) 39 5546 dB anh5 png(768x512) 41 1143 dB anh6 png(768x512) 39 3451 dB anh7 png(768x512) 40 5367 dB anh8 png(512x512) 36 3578 dB anh9 png(512x512) 35 9858 dB anh10 png(512x512) 36 5632 dB anh11 png(512x512) 37 9843 dB anh12 png(512x512) 36 7635 dB anh13 png(512x512) 36 4764 dB anh14 png(512x512) 37 8464 dB anh15 png(512x512) 35 9544 dB anh16 png(512x512) 37 4654 dB anh17 png(512x512) 36 4464 dB anh18 png(512x512) 36 5843 dB anh19 png(512x512) 37 4885 dB anh20 png(512x512) 35 4218 dB Giá trị trung bình 37 8418 dB Trƣờng hợp Giấu nhiều thông điệp Vũ Huy Tùng – CT1301 Trang 57 Đồ án tốt nghiệp Trường ĐH DL Hải Phịng Hình 25 Chuỗi thơng điệp cần giấu nhiều kí tự Thực thuật tốn giấu thơng tin dựa vào tương quan miền không gian ảnh với thơng điệp có độ dài 12 bit (Hình 24) ta tập ảnh giấu tin (Hình 26) Vũ Huy Tùng – CT1301 Trang 58 Đồ án tốt nghiệp Trường ĐH DL Hải Phịng Hình 26 Ảnh trước giấu tin Vũ Huy Tùng – CT1301 Trang 59 Đồ án tốt nghiệp Trường ĐH DL Hải Phịng Hình 27 Ảnh sau giấu tin Thực đánh giá PSNR tập ảnh ban đầu với tập ảnh giấu tin thuật toán giấu tin dựa tương quan miền không gian ảnh ta kết theo Bảng Vũ Huy Tùng – CT1301 Trang 60 Đồ án tốt nghiệp Trường ĐH DL Hải Phòng Bảng Kết đánh giá PSNR Tên ảnh(kích cỡ ảnh) Đánh giá PSNR(dB) anh1 png(768x512) 65 4455 dB anh2 png(768x512) 65 5456 dB anh3 png(768x512) 64 4337 dB anh4 png(768x512) 63 4434 dB anh5 png(768x512) 66 1143 dB anh6 png(768x512) 64 3451 dB anh7 png(768x512) 65 5357 dB anh8 png(512x512) 60 3578 dB anh9 png(512x512) 61 9858 dB anh10 png(512x512) 60 6562 dB anh11 png(512x512) 61 9523 dB anh12 png(512x512) 59 3365 dB anh13 png(512x512) 62 4364 dB anh14 png(512x512) 60 4334 dB anh15 png(512x512) 61 4544 dB anh16 png(512x512) 62 3254 dB anh17 png(512x512) 63 4354 dB anh18 png(512x512) 61 4343 dB anh19 png(512x512) 63 4685 dB anh20 png(512x512) 61 4458 dB Giá trị trung bình 62 7793 dB Trƣờng hợp Đánh giá PSNR ảnh gốc ảnh gốc khôi phục từ ảnh giấu tin (trong phần tách tin) Vũ Huy Tùng – CT1301 Trang 61 Đồ án tốt nghiệp Trường ĐH DL Hải Phịng Hình 28 Ảnh gốc Hình 29 Ảnh tách tin Thực đánh giá PSNR tập ảnh ban đầu với tập ảnh tách tin thuật toán giấu tin dựa tương quan miền không gian ảnh ta kết theo Bảng Vũ Huy Tùng – CT1301 Trang 62 Đồ án tốt nghiệp Trường ĐH DL Hải Phòng Bảng 3 Kết đánh giá PSNR Tên ảnh(kích cỡ ảnh) Đánh giá PSNR(dB) anh1 png(768x512) 81 3163 dB anh2 png(768x512) 81 5456 dB anh3 png(768x512) 82 4337 dB anh4 png(768x512) 83 4434 dB anh5 png(768x512) 82 1143 dB anh6 png(768x512) 81 3451 dB anh7 png(768x512) 82 5357 dB anh8 png(512x512) 79 3578 dB anh9 png(512x512) 79 9858 dB anh10 png(512x512) 78 6562 dB anh11 png(512x512) 78 3253 dB anh12 png(512x512) 79 3365 dB anh13 png(512x512) 80 4634 dB anh14 png(512x512) 78 4334 dB anh15 png(512x512) 79 4564 dB anh16 png(512x512) 79 3554 dB anh17 png(512x512) 78 4434 dB anh18 png(512x512) 79 4443 dB anh19 png(512x512) 78 4685 dB anh20 png(512x512) 80 4458 dB Giá trị trung bình 80 2453 dB Vũ Huy Tùng – CT1301 Trang 63 Đồ án tốt nghiệp Trường ĐH DL Hải Phòng 3 Nhận xét Với kết thử nghiệm thu được, dù chuỗi thông điệp nhỏ hay lớn quan sát mắt thường phân biệt ảnh giấu tin hay chưa giấu tin, trường hợp giấu chuỗi thông điệp nhỏ giá trị PSNR trung bình đạt cao xấp xỉ 37 8418 dB Cịn trường hợp giấu chuỗi thơng điệp lớn giá trị PSNR trung bình mức độ cao xấp xỉ 62 7793 dB Có thể thấy phương pháp giấu tin ảnh cho kết chất lượng cao Nhưng sau có lượng thơng tin giấu vào ảnh gốc, để lại dù nhiều, dù Những dấu vết khác với ảnh gốc ban đầu thấy bảng 3 đánh giá PSNR ảnh gốc ảnh khôi phục nhận kết xấp xỉ 80 2453 dB không ảnh đạt 100 dB để giống y hệt ảnh gốc ban đầu Kết thử nghiệm bảng 1, cho thấy khả giấu tin ảnh khác khác Những ảnh có kích cỡ khả giấu ảnh nằm khoảng giá trị xấp xỉ Điều chứng tỏ khả giấu tin phụ thuộc vào giá trị điểm ảnh ảnh Thời gian xử lý giấu tin phụ thuộc lớn vào liệu đầu vào kích thước ảnh gốc, thơng điệp giấu lớn hay nhỏ Qua thử nghiệm nhận thấy kỹ thuật giấu tin dựa tương quan miền không gian ảnh có ưu nhược điểm sau: - Ưu điểm: + Khả bảo mật cao độ dài thông điệp người nhận người gửi biết với Phải độ dài lấy thơng tin + Độ nhiễu nhỏ, đạt chất lượng cao giấu lượng bit nhỏ chấp nhận giấu lượng bit lớn - Nhược điểm: + Sau có lượng thơng tin giấu vào ảnh gốc, để lại dù nhiều, dù dấu vết khác với ảnh gốc ban đầu Vũ Huy Tùng – CT1301 Trang 64 Đồ án tốt nghiệp Trường ĐH DL Hải Phịng KẾT LUẬN Kỹ thuật giấu thơng tin ảnh hướng nghiên cứu thuật tốn giấu thơng tin đạt kết khả quan Đồ án trình bày số khái niệm liên quan đến kỹ thuật giấu tin thuận nghịch, trình bày kỹ thuật giấu tin dựa tương quan miền không gian ảnh Với kỹ thuật giấu tin dựa tương quan miền không gian ảnh cho ảnh chất lượng cao ảnh cấp xám bit tính vơ hình thơng tin sau giấu đảm bảo Về mặt lý thuyết sau có lượng thơng tin giấu vào ảnh gốc, để lại dù nhiều, dù dấu vết khác với ảnh gốc ban đầu Dùng phương pháp đánh giá PSNR để đánh giá chất lượng ảnh trước sau giấu tin kết đạt cao giấu lượng bit nhỏ, chấp nhận giấu lượng bit lớn Như kỹ thuật giấu tin dựa sư tương quan miền không gian ảnh cho kết tích cực Tuy nhiên, giấu tin mật vấn đề phức tạp, cộng với khả kinh nghiệm hạn chế nên em cịn gặp số khó khăn việc tìm hiểu nghiên cứu kỹ thuật giấu tin thuận nghịch Vì em mong nhận đóng góp ý kiến quý báu thầy cô giáo bạn bè để báo cáo em hoàn thiện Em xin chân thành cảm ơn! Vũ Huy Tùng – CT1301 Trang 65 Đồ án tốt nghiệp Trường ĐH DL Hải Phòng TÀI LIỆU THAM KHẢO [1] C W Honsinger, P Jones, M Rabbani, and J C Stoffel (1999), “Lossless recovery of an original image containing embedded data”, US Patent application, Docket no: 77102/E-D [2] Ni, Z., Shi, Y., Ansari, N., Su, W (2003), “Reversible data hiding”, Proc ISCAS 2003, pp 912–915 [3] J H Hwang, J W Kim, and J U Choi (2006), “A Reversible Watermarking Based on Histogram Shifting”, IWDW 2006, pp 384-361 [4] J Tian (2002), “Wavelet Based Reversible Watermarking for Authentication”, In Proc Security and Watermarking of MultimediaContents IV, Electronic Imaging 2002, Vol 4675, pp 679-690 [5] K S Kim, M J Lee, H Y Lee, and H K Lee, Reversible data hiding exploiting spatial correlation between sub-sampled images, Journal of Pattern Recognition, vol 42, pp 3083-3096, 2009 (http://www yumpu com/en/document/view/7593070/reversible-data-hidingexploiting-spatial-heung-kyu-lee) Vũ Huy Tùng – CT1301 Trang 66 ... chất lượng ảnh PSNR Chƣơng Kỹ thuật giấu tin dựa tƣơng quan miền không gian ảnh: Giới thiệu kỹ thuật giấu tin thuận nghịch dựa tương quan miền khơng gian ảnh, trình bày số kỹ thuật giấu tin thuận... trình bày kỹ thuật giấu tin ? ?Kỹ thuật giấu tin dựa tƣơng quan miền không gian ảnh? ??, gồm chương sau: Chƣơng Tổng quan kỹ thuật giấu tin: Khái niệm giấu tin, mục đích giấu tin, cấu trúc ảnh bitmap,... để giấu thơng tin Trong thuật tốn khởi nguồn thường có kỹ thuật cho phép giấu ảnh vào video, thời gian gần kỹ thuật cho phép giấu âm hình ảnh vào video  Giấu thông tin văn dạng text Giấu tin văn