Luận văn kỹ thuật giấu tin thuận nghịch sử dụng thuật toán maxmin

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG -o0o - ĐỒ ÁN TỐT NGHIỆP NGÀNH CÔNG NGHỆ THÔNG TIN Th■ah■■ng Mang Luôn 123doc 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 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG -o0o - TÊN ĐỀ TÀI ĐỒ ÁN TỐT NGHIỆP KỸ THUẬT GIẤU TIN THUẬN NGHỊCH SỬ DỤNG THUẬT TOÁN MAXMIN ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Cơng nghệ Thơng tin HẢI PHỊNG - 2013 NHIỆM VỤ THIẾT KẾ TỐT NGHIỆP Sinh viên: Cao Lê Huân Mã SV: 121494 Lớp: CT1201 Ngành: Công nghệ Thông tin Tên đề tài: KỸ THUẬT GIẤU TIN THUẬN NGHỊCH SỬ DỤNG THUẬT TOÁN MAXMIN NHIỆM VỤ ĐỀ TÀI Nội dung yêu cầu cần giải nhiệm vụ đề tài tốt nghiệp a Nội dung - Tổng quan giấu tin ảnh số, - Thuật tốn giấu tin Maxmin - Tìm hiểu kỹ thuật giấu thuật nghịch miền liệu ảnh sử dụng thuật tốn Maxmin - Cài đặt, thử nghiệm chương trình b Các yêu cầu cần giải a) Lý thuyết - Hiểu cấu trúc ảnh Bitmap, số khái niệm xử lý ảnh - Nắm tổng quan kỹ thuật giấu tin ảnh - Hiểu nắm rõ kỹ thuật giấu ảnh màu ảnh b) Thực nghiệm (chương trình) - Cài đặt kỹ thuật giấu Matlab, thử nghiệm tập ảnh để đánh giá độ trực quan ảnh sau giấu tin PSNR, từ đưa nhận xét kỹ thuật giấu áp dụng cho tập ảnh thử nghiệm Các số liệu cần thiết để thiết kế, tính tốn - Tập ảnh để thử nghiệm Đồ án tốt nghiệp Trường ĐH DL Hải Phòng CÁN BỘ HƢỚNG DẪN ĐỀ TÀI TỐT NGHIỆP Ngƣời hƣớng dẫn thứ nhất: Họ tên: Hồ Thị Hương Thơm Học hàm, học vị: Tiến Sĩ Cơ quan công tác: Trường Đại Học Dân Lập Hải Phòng Nội dung hướng dẫn: Ngƣời hƣớng dẫn thứ hai: Họ tên: ……………………………………………………………………… Học hàm, học vị: ……………………………………………………………… Cơ quan công tác: ……………………………………………………………… Nội dung hướng dẫn: ………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ……… Đề tài tốt nghiệp giao ngày tháng năm 2013 Yêu cầu phải hoàn thành trước ngày tháng năm 2013 Đã nhận nhiệm vụ: Đ.T.T.N Đã nhận nhiệm vụ: Đ.T.T.N Sinh viên Cán hướng dẫn Đ.T.T.N TS Hồ Thị Hương Thơm Hải Phòng, ngày tháng .năm 2013 HIỆU TRƯỞNG GS.TS.NGƯT Trần Hữu Nghị Cao Lê Huân – CT1201 Đồ án tốt nghiệp Trường ĐH DL Hải Phịng PHẦN NHẬN XÉT TĨM TẮT CỦA CÁN BỘ HƢỚNG DẪN Tinh thần thái độ sinh viên trình làm đề tài tốt nghiệp: Đánh giá chất lượng đề tài tốt nghiệp (so với nội dung yêu cầu đề nhiệm vụ đề tài tốt nghiệp) Cho điểm cán hướng dẫn: ( Điểm ghi số chữ ) Ngày .tháng .năm 2013 Cán hướng dẫn ( Ký, ghi rõ họ tên ) Cao Lê Huân – CT1201 Đồ án tốt nghiệp Trường ĐH DL Hải Phòng PHẦN NHẬN XÉT ĐÁNH GIÁ CỦA CÁN BỘ CHẤM PHẢN BIỆN ĐỀ TÀI TỐT NGHIỆP Đánh giá chất lƣợng đề tài tốt nghiệp (về mặt nhƣ sở lý luận, thuyết minh chƣơng trình, giá trị thực tế, ) Cho điểm cán phản biện ( Điểm ghi số chữ ) Ngày .tháng .năm 2013 Cán chấm phản biện ( Ký, ghi rõ họ tên ) Cao Lê Huân – CT1201 Đồ án tốt nghiệp Trường ĐH DL Hải Phòng MỤC LỤC LỜI CẢM ƠN 10 DANH MỤC HÌNH 11 DANH MỤC BẢNG 13 LỜI MỞ ĐẦU 14 Chƣơng TỔNG QUAN VỀ KỸ THUẬT GIẤU TIN 15 1.1 TỔNG QUAN VỀ KỸ THUẬT GIẤU TIN 15 1.1.1 Định nghĩa kỹ thuật giấu tin 15 1.1.2 Mục đích giấu tin 15 1.1.3 Mơ hình kỹ thuật giấu thơng tin 15 1.1.4 Mơ hình kỹ thuật tách thơng tin 16 1.1.5 Yêu cầu thiết yếu hệ thống giấu tin 17 1.1.6 Môi trƣờng giấu tin 17 1.1.7 Một số đặc điểm việc giấu tin ảnh 18 1.2 MỘT SỐ ẢNH ĐỊNH DẠNG BITMAP PHỔ BIẾN 19 1.2.1 Cấu trúc ảnh Bitmap 19 1.2.2 Cấu trúc ảnh PNG 22 1.3 PHƢƠNG PHÁP ĐÁNH GIÁ CHẤT LƢỢNG ẢNH SAU KHI GIẤU TIN 23 Chƣơng KỸ THUẬT GIẤU TIN THUẬN NGHỊCH TRONG ẢNH 25 2.1 KHÁI NIỆM GIẤU TIN THUẬN NGHỊCH 25 2.1.1 Khái niệm 25 2.1.2 Một số kỹ thuật giấu thuận nghịch điển hình 25 2.2 KỸ THUẬT GIẤU THUẬN NGHỊCH BẰNG THUẬT TOÁN MAXMIN 27 2.2.1 Giới thiệu 27 2.2.2 Thuật toán 28 2.2.3 Lƣợc đồ giấu tin tách tin 31 2.2.4 Ví dụ minh họa 36 Chƣơng CÀI ĐẶT THỬ NGHIỆM 40 3.1 MÔI TRƢỜNG CÀI ĐẶT 40 Cao Lê Huân – CT1201 Đồ án tốt nghiệp Trường ĐH DL Hải Phòng 3.2 GIAO DIỆN CHƢƠNG TRÌNH 40 3.3 KẾT QUẢ THỬ NGHIỆM VÀ NHẬN XÉT 48 3.3.1 Kết thực nghiệm 48 3.3.2 Nhận xét 59 KẾT LUẬN 60 TÀI LIỆU THAM KHẢO 61 Cao Lê Huân – CT1201 Đồ á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 đỡ em nhiều suốt q trình tìm hiểu nghiên cứu hồ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 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 ln động viên em Vì thời gian có hạn, trình độ hiểu biết thân cị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 Cao Lê Huân – CT1201 10 Đồ án tốt nghiệp Trường ĐH DL Hải Phòng Thực kiểm tra cách kích vào nút “Kiểm tra” Kết đưa ghi kết luận: Hình 3.15 Kiểm tra xong độ tương đồng ảnh Muốn Reset Thốt kích vào nút “Reset” “Thốt” Phần Giấu tin tách tin thuật toán MAX tương tự bước thuật toán MIN đưa 3.3 KẾT QUẢ THỬ NGHIỆM VÀ NHẬN XÉT 3.3.1 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 nghịch sử dụng thuật toán MAXMIN  Thuật toán MAX Tập ảnh thử nghiệm bao gồm 20 ảnh PNG cấp xám bit (Hình 3.17) Cao Lê Huân – CT1201 48 Đồ án tốt nghiệp Trường ĐH DL Hải Phịng TH1 Giấu thơng điệp Hình 3.16 Chuỗi thơng điệp cần giấu Thực thuật tốn MAX giấu thơng tin có độ dài 11 bit (Hình 3.16) ta tập ảnh giấu tin (Hình 3.18) Hình 3.17 Ảnh trước giấu tin (TH1, MAX) Cao Lê Huân – CT1201 49 Đồ án tốt nghiệp Trường ĐH DL Hải Phịng Hình 3.18 Ảnh sau giấu tin (TH1, MAX) Thực đánh giá PSNR tập ảnh ban đầu với tập ảnh giấu tin thuật toán MAX ta kết theo Bảng 3.1 Bảng 3.1 Kết đánh giá PSNR (TH1, MAX) Tên ảnh(kích cỡ ảnh) Đánh giá PSNR(dB) 1.png(512x512) 59.8306 dB 2.png(768x512) 88.0637 dB 3.png(768x512) 76.1539 dB 4.png(768x512) 82.5508 dB 5.png(768x512) 62.9333 dB 6.png(768x512) 87.4495 dB 7.png(768x512) 77.1398 dB 8.png(768x512) 79.6211 dB 9.png(768x512) 82.8714 dB Cao Lê Huân – CT1201 50 Đồ án tốt nghiệp Trường ĐH DL Hải Phòng 10.png(768x512) 69.6901 dB 11.png(768x512) 59.6002 dB 12.png(768x512) 85.1008 dB 13.png(768x512) 70.824 dB 14.png(768x512) 81.5633 dB 15.png(768x512) 77.076 dB 16.png(756x504) 63.3296 dB 17.png(756x504) 84.4464 dB 18.png(756x504) 76.5843 dB 19.png(756x504) 58.4885 dB 20.png(756x504) 58.4218 dB Giá trị trung bình 74.0869 dB TH2: Giấu nhiều thơng điệp Hình 3.19 Chuỗi thơng điệp 12000 ký tự cần giấu Thực thuật toán MAX giấu thơng tin có độ dài 12000 bit (Hình 3.19) ta tập ảnh giấu tin (Hình 3.20) Cao Lê Huân – CT1201 51 Đồ án tốt nghiệp Trường ĐH DL Hải Phịng Hình 3.20 Ảnh sau giấu tin (TH2, MAX) Thực đánh giá PSNR tập ảnh ban đầu với tập ảnh giấu tin thuật toán MAX ta kết theo Bảng 3.2 Bảng 3.2 Kết đánh giá PSNR (TH2, MAX) Tên ảnh(kích cỡ ảnh) Đánh giá PSNR(dB) 1.png(512x512) 36.8487 dB 2.png(768x512) 61.355 dB 3.png(768x512) 63.8827 dB 4.png(768x512) 60.7468 dB 5.png(768x512) 36.9066 dB 6.png(768x512) 67.7922 dB Cao Lê Huân – CT1201 52 Đồ án tốt nghiệp Trường ĐH DL Hải Phòng 7.png(768x512) 59.6761 dB 8.png(768x512) 59.3074 dB 9.png(768x512) 66.8237 dB 10.png(768x512) 43.8855 dB 11.png(768x512) 41.5657 dB 12.png(768x512) 66.3429 dB 13.png(768x512) 41.4736 dB 14.png(768x512) 61.5856 dB 15.png(768x512) 61.0713 dB 16.png(756x504) 32.8343 dB 17.png(756x504) 32.3698 dB 18.png(756x504) 44.2772 dB 19.png(756x504) 54.9287 dB 20.png(756x504) 54.6931 dB Giá trị trung bình 52.4183 dB  Thuật tốn MIN Tập ảnh thử nghiệm bao gồm 19 ảnh PNG cấp xám bit (hình 3.21) TH1 Giấu thơng điệp Thực thuật tốn MIN giấu thơng tin có độ dài 11 bit (Hình 3.16) ta tập ảnh giấu tin (Hình 3.22) Cao Lê Huân – CT1201 53 Đồ án tốt nghiệp Trường ĐH DL Hải Phịng Hình 3.21 Ảnh trước giấu tin (TH1, MIN) Hình 3.22 Ảnh sau giấu tin (TH1, MIN) Cao Lê Huân – CT1201 54 Đồ án tốt nghiệp Trường ĐH DL Hải Phòng Thực đánh giá PSNR tập ảnh ban đầu với tập ảnh giấu tin thuật toán MIN ta kết theo Bảng 3.3 Bảng 3.3 Kết đánh giá PSNR (TH1, MIN) Tên ảnh(kích cỡ ảnh) Đánh giá PSNR(dB) 1.png(768x512) 86.6504 dB 2.png(768x512) 74.3503 dB 3.png(768x512) 78.8316 dB 4.png(768x512) 61.6055 dB 5.png(768x512) 87.4495 dB 6.png(768x512) 75.5645 dB 7.png(768x512) 77.1929 dB 8.png(768x512) 79.5746 dB 9.png(756x504) 77.7808 dB 10.png(768x512) 60.2843 dB 11.png(512x512) 57.1208 dB 12.png(512x512) 80.5621 dB 13.png(768x512) 69.3131 dB 14.png(768x512) 78.951 dB 15.png(768x512) 74.3503 dB 16.png(756x504) 65.0133 dB 17.png(756x504) 84.9094 dB 18.png(512x512) 74.4946 dB 19.png(512x512) 57.164 dB Giá trị trung bình 73.7454 dB Cao Lê Huân – CT1201 55 Đồ án tốt nghiệp Trường ĐH DL Hải Phịng TH2: Giấu nhiều thơng điệp Thực thuật tốn MIN giấu thơng tin có độ dài 12000 bit ta tập ảnh giấu tin (Hình 3.23) Hình 3.23 Ảnh sau giấu tin (TH2, MIN) Thực đánh giá PSNR tập ảnh ban đầu với tập ảnh giấu tin thuật toán MIN ta kết theo Bảng 3.4 Bảng 3.4 Kết đánh giá PSNR (TH2, MIN) Tên ảnh(kích cỡ ảnh) Đánh giá PSNR(dB) 1.png(768x512) 57.5173 dB 2.png(768x512) 59.8993 dB 3.png(768x512) 57.3846 dB 4.png(768x512) 35.8257 dB 5.png(768x512) 66.1827 dB 6.png(768x512) 57.1663 dB Cao Lê Huân – CT1201 56 Đồ án tốt nghiệp Trường ĐH DL Hải Phòng 7.png(768x512) 53.5025 dB 8.png(768x512) 62.1364 dB 9.png(768x512) 35.7386 dB 10.png(768x512) 39.5737 dB 11.png(512x512) 39.5558 dB 12.png(512x512) 39.8695 dB 13.png(768x512) 41.5421 dB 14.png(768x512) 57.7081 dB 15.png(768x512) 59.8993 dB 16.png(756x504) 35.207 dB 17.png(756x504) 33.9323 dB 18.png(512x512) 44.9028 dB 19.png(512x512) 42.9537 dB Giá trị trung bình 48.4472 dB Sau thử nghiệm đánh giá PSNR tập ảnh trước giấu tin ảnh tách tin thuật toán MAX, MIN cho kết 100 dB Cao Lê Huân – CT1201 57 Đồ án tốt nghiệp Trường ĐH DL Hải Phòng Hình 3.24 Đánh giá PSNR ảnh trước giấu tin sau tách tin Cao Lê Huân – CT1201 58 Đồ án tốt nghiệp Trường ĐH DL Hải Phòng 3.3.2 Nhận xét Với kết thử nghiệm thu được, chuỗi thông điệp nhỏ quan sát mắt thường khó phân biệt ảnh giấu chưa giấu tin, giá trị PSNR trung bình đạt cao giấu tin Nhưng chuỗi thông điệp lớn giá trị PSNR lại thấp Cụ thể thuật tốn MAX, TH1 giá trị trung bình 74.0869dB TH2 52.4183 dB Thuật tốn MIN, TH1 giá trị trung bình 73.7454 dB TH2 48.4472 dB 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 em nhận thấy kỹ thuật giấu tin sử dụng thuật tốn MAXMIN có ưu, nhược điểm sau:  Ưu điểm: - Khả bảo mật cao - Giấu nhiều thông tin - Phương pháp khơng hồn tồn phục hồi mơi trường giấu tin mà tạo chất lượng nhận diện cao hình ảnh đánh dấu - Hiệu suất tải trọng PSNR phương pháp vượt trội hẳn so với chương trình có  Nhược điểm: - Thời gian xử lý giấu tin chậm liệu đầu vào lớn - Phải dùng thuật toán Cao Lê Huân – CT1201 59 Đồ á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 thuận nghịch sử dụng thuật toán MAXMIN Thuật toán MAXMIN bao gồm hai phần: Thuật tốn giấu tin bảo tồn nhỏ thuật tốn giấu tin bảo tồn lớn Thơng thường thuật tốn giấu tin bảo tồn nhỏ hao tổn nhúng thơng tin bí mật vào loạt hình ảnh Thuật tốn bảo tồn lớn thay thuật tốn giấu tin bảo tồn nhỏ thuật tốn giấu tin bảo tồn nhỏ khơng có khả tiến hành khôi phục lại liệu ẩn hình ảnh định Để cung cấp lưu trữ ẩn cao khắc phục vấn đề vượt ngưỡng, thuật toán MAXMIN nhúng bit liệu vào khối khác biệt mà chúng tạo cách trừ tối thiểu (hoặc tối đa) giá trị pixel từ điểm ảnh lại khối 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 q báu thầy giáo bạn bè để báo cáo em hoàn thiện Em xin chân thành cảm ơn! Cao Lê Huân – CT1201 60 Đồ án tốt nghiệp Trường ĐH DL Hải Phòng TÀI LIỆU THAM KHẢO [1] Chingyu YANG, High- Peformance Reversible Data Hiding by MinMax Algorithm, Journal of Computational Information Systems 8:1 (2012) 363-370 [2] 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 [3] J Tian (2002), “Reversible Watermarking by Difference Expansion”, In Proc of Workshop on Multimedia and Security, pp 19-22 [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] Shaowei Weng, Yao Zhao (2008), “A novel reversible data hiding scheme”, International Journal of Invovative Computing, Information and Control, Vol (3), pp 351 – 358 [6] Ni, Z., Shi, Y., Ansari, N., Su, W (2003), “Reversible data hiding”, Proc ISCAS 2003, pp 912–915 [7] Sang-Kwang Lee, Young-Ho Suh, and Yo-Sung Ho (2004), “Lossless Data Hiding Based on Histogram Modification of Difference Images”, Advances in Multimedia Information Processing - PCM 2004, pp 340-347 [8] J.H Hwang, J W Kim, and J U Choi (2006), “A Reversible Watermarking Based on Histogram Shifting”, IWDW 2006, pp 384-361 [9] W Hong, T.S Chen, and C.W Shiu Reversible data hiding for high quality images using modificationof prediction error The Journal of Systems and software, 82: 1833-1842, 2009 V Sachnev,H.J Kim, J Nam, S Suresh, and Y.Q Shi Reversible watermarking algorithm using sorting and prediction IEEE T Circuits and Systems for Video Technology, 19 (7): 989-999, 2009 [10] C.F Lee, H.L Chen, and H.K Tso Embedding capacity raising in reversible data hiding based on prediction of different expansion The Journal of Systems and Software, 83: 1864-1872, 2010 Cao Lê Huân – CT1201 61 Đồ án tốt nghiệp Trường ĐH DL Hải Phòng [11] K.S Kim, M.J Lee, H.Y Lee, and H.K Lee Reversible data hiding exploiting spatial correlation between sub-sampled images Pattern Recognition, 42: 30833096, 2009 [12] H.J Hwang, H.J Kim, V Sachnev, and S.H Joo Reversible watermarking method using optimal histogram pair shifting based on prediction and sorting KSII Trans Internet and Information Systems, 4(4): 655-670, 2010 [13] Nguyễn Xuân Huy, Trần Quốc Dũng, Giáo trình giấu tin thuỷ vân ảnh, Trung tâm thông tin tư liệu,TTKHTN - CN 2003 [14] Vũ Trọng Hùng – CT801, “Kỹ thuật giấu tin thuận nghịch dựa miền liệu ảnh”, tiểu án tốt nghiệp ngành CNTT – 2009 [15] Đỗ Lâm Hoàng – CT1001, “Nghiên cứu kỹ thuật giấu tin thuận nghịch miền liệu ảnh cấp xám”, đồ án tốt nghiệp ngành CNTT – 2010 [16] Trần Đại Dương, “Kỹ thuật giấu tin thuận nghịch ảnh hiệu chỉnh hệ số wavelet”, đồ án tốt nghiệp ngành CNTT Cao Lê Huân – CT1201 62 ... đề 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 thuận nghịch sử dụng thuật toán MAXMIN? ??,... 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 thuận nghịch ảnh: Giới thiệu kỹ thuật giấu tin thuận nghịch. .. sử dụng thuật tốn MAXMIN, trình bày số kỹ thuật giấu tin thuận nghịch, đưa thuật tố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 thuận nghịch sử