Luận văn phương pháp giấu tin thuận nghịch cho ảnh đã mã hóa

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 HẢI PHỊNG 2013 Th■ah■■ng Mang Ln 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 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 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 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 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 ngun v■ mơ ngun 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 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 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ô 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 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG -o0o - PHƢƠNG PHÁP GIẤUTIN THUẬN NGHỊCH CHO ẢNH ĐÃ MÃ HÓA ĐỒ Á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 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG -o0o - PHƢƠNG PHÁP GIẤUTIN THUẬN NGHỊCH CHO ẢNH ĐÃ MÃ HÓA ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Cơng nghệ Thơng tin Sinhviênthựchiện:NGÔ VĂN HIỆP Giáo viên hƣớng dẫn:TS HỒ THỊ HƢƠNG THƠM Mã số sinh viên:121315 HẢI PHÒNG - 2013 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG CỘNG HÒA XA HỘI CHỦ NGHĨA VIỆT NAM Độclập - Tự - Hạnhphúc -o0o - NHIỆM VỤ THIẾT KẾ TỐT NGHIỆP Sinhviên: NGÔ VĂN HIỆP Lớp: CT 1201 Mã SV: 121315 Ngành: CơngNghệThơng Tin Tênđềtài:Phƣơngphápgiấu tin thuậnnghịchchoảnhđãmãhóa NHIỆM VỤ ĐỀ TÀI Nội dung vàcácucầucầngiảiquyếttrongnhiệmvụđềtàitốtnghiệp a Nội dung - Tổngquanvềmãhóathơng tin vàgiấu tin trongảnhsố - Tìmhiểuphƣơngphápmãhóaảnh - Kỹthuậtgiấu tin thuậnnghịchảnhđãmãhóa, táchthơng giảimãảnhmãhóa - Càiđặt, thửnghiệmchƣơngtrình tin, b Cácyêucầucầngiảiquyết a) Lýthuyết - Hiểuđƣợccấutrúccơbảncủaảnh Bitmap, phƣơngphápmãhóaảnh - Nắmrõtổngquanvềkỹthuậtgiấu tin thuậnnghịchtrongảnh - Hiểuvànắmrõkỹthuậtgiấu tin thuậnnghịchtrênảnhmãhóa, tách tin khơiphụcảnhmãhóa, giảimãảnhmãhóa b) Thựcnghiệm (chƣơngtrình) - CàiđặtđƣợckỹthuậtgiấubằngMatlab, thửnghiệmtrênmộttậpảnhđểcóthểđánhgiáđộtrựcquancủaảnhsauk higiấu tin PSNR, từđóđƣaranhậnxétvềkỹthuậtgiấpdụngchotậpảnhthửnghiệm Cácsốliệucầnthiếtđểthiếtkế, tínhtốn - Tậpảnhđểthửnghiệm Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng CÁN BỘ HƢỚNG DẪN ĐỀ TÀI TỐT NGHIỆP Ngƣờihƣớngdẫnthứnhất: Họvàtên:HồThịHƣơngThơm Họchàm, họcvị: TiếnSĩ Cơquancơngtác: TrƣờngĐạiHọcDânLậpHảiPhịng Nội dung hƣớngdẫn: Ngƣờihƣớngdẫnthứhai: Họvàtên: ……………………………………………………………………… Họchàm, họcvị: ……………………………………………………………… Cơquancơngtác: ……………………………………………………………… Nội dung hƣớngdẫn:Phƣơngphápgiấu tin thuậnnghịchchoảnhđãmãhóa Đềtàitốtnghiệpđƣợcgiaongàythángnăm 2013 Yêucầuphảihoànthànhtrƣớcngàythángnăm 2013 Đãnhậnnhiệmvụ: Đ.T.T.N Đãnhậnnhiệmvụ: Đ.T.T.N Sinhviên Cánbộhƣớngdẫn Đ.T.T.N TS HồThịHƣơngThơm HảiPhòng, ngày tháng .năm 2013 HIỆU TRƢỞNG GS.TS.NGƯT TrầnHữuNghị Ngô Văn Hiệp – CT1201 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phịng PHẦN NHẬN XÉT TĨM TẮT CỦA CÁN BỘ HƢỚNG DẪN Tinhthầntháiđộcủasinhviêntrongquátrìnhlàmđềtàitốtnghiệp: Đánhgiáchấtlƣợngcủađềtàitốtnghiệp (so vớinội dung yêucầuđãđềratrongnhiệmvụđềtàitốtnghiệp) Cho điểmcủacánbộhƣớngdẫn: ( Điểmghibằngsốvàchữ ) Ngày .tháng .năm 2013 Cánbộhƣớngdẫnchính ( Ký, ghirõhọtên ) Ngô Văn Hiệp – CT1201 Đồ án tốt nghiệp Trƣờng ĐHDL 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 Đánhgiáchấtlƣợngđềtàitốtnghiệp (vềcácmặtnhƣcơsởlýluận, thuyết minh chƣơngtrình, giátrịthựctế, ) Cho điểmcủacánbộphảnbiện ( Điểmghibằngsốvàchữ ) Ngày .tháng .năm 2013 Cánbộchấmphảnbiện ( Ký, ghi rõ họ tên ) Ngô Văn Hiệp – CT1201 Đồ án tốt nghiệp Trƣờng ĐHDL 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 nhƣ 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 đƣợc đóng góp ý kiến tất thầy cô giáo nhƣ bạn bè để đồ án em đƣợc 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 Ngơ Văn Hiệp – CT1201 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng MỤC LỤC LỜI CẢM ƠN DANH MỤC HÌNH…… …………………………… …………………4 LỜI MỞ ĐẦU CHƢƠNG1.KHÁI NIỆM TỔNG QUAN…………… ……………… 1 U THÔNG TIN………… ………………7 1 Giới thiệu……………… ……………………………………… 1 2Giấu tin mật (Steganography)……… …………………………… 1 Phân loại steaganography……… …………………… 1 2 Ứng dụng steganography…… ……………… 10 1 Các yêu cầu thuật toán giấu thông tin…… ………… 10 1 Thủy vân số (Watermarking)… …… ………………………… 11 …………… ………………………… 13 1 …………………… …………… 13 2 Khái niệm………………… .……………………………………… 14 2 Cấu trúc ảnh BMP…………… ……………………………… 14 …………………………… ………… 17 CHƢƠNG KĨ THUẬT GIẤU TIN THUẬN NGHỊCH TRONG ẢNH 18 KHÁI NIỆN GIẤU TIN THUẬN NGHỊCH………………… ……… 18 1 Khái niệm………………………………… …………… 18 2 Một số kĩ thuật giấu thuận nghịch điển hình… ……………… 18 2 ……………… …………… 18 2 Thuật toán cải tiến NSAS ……………………… ………… 19 2 ền biến đổi wavelet……… 19 2 MỘT SỐ KHÁI NIỆM………… …………………………………… 19 2 Kĩ Thuật giấu tin LSB……………… .…………………………… 19 2 Mã hóa ảnh………… .……………………………………… 20 Ngô Văn Hiệp – CT1201 10 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng 178 230 157 140 74 201 110 60 74 114 236 19 132 129 142 178 28 64 29 177 214 63 233 70 81 253 220 164 231 135 180 116 101 109 130 Thực tách tin theo thư tự ngược lại sau: Bƣớc 1: Ảnh mã hóa giấu thơng tin 178 230 157 140 74 201 110 60 74 114 236 19 132 129 142 178 28 64 29 177 214 63 233 70 81 253 220 164 231 135 180 116 101 109 130 Chuyển ảnh giấu thông tin sang dạng nhị phân 10110010 11100110 10011101 10001100 01100101 00111100 01001010 11101001 11101100 00010011 10000100 10000001 00011100 00011110 01000000 01010000 10110001 11010110 00000001 10100100 01111111 10110100 01110100 01100101 Với NP = 12 lấy đƣợc giá trị L, M, S 01001010 01000110 10001110 11111101 11100111 01101101 11001001 01110010 10110010 11011100 10000111 10000010 Bƣớc 2: Thực tách tin vào 36-Np =24 pixel lại Chia 24 pixel thành 24/L = nhóm (mỗi nhóm L=6 pixel) ta đƣợc nhóm sau: Nhóm 1: 236 19 132 129 142 178 Nhóm 2: 28 29 Nhóm 3: 177 214 Nhóm 4: 64 81 253 220 164 231 135 63 180 116 101 190 130 Bƣớc 3: Ngô Văn Hiệp – CT1201 38 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng Tách bit LSB pixel nhóm ta đƣợc chuỗi bit sau: Chuỗi 1:001100111010 Chuỗi 2: 001000010100 Chuỗi 3: 011001001111 Chuỗi 4: 110000010110 Thực tách tin vị trí lẻ chuỗi, chuỗi S ký tự ta đƣợc thông tin cần tách M= ta đƣợc chuỗi nhị phân 0101 0100 0100 1000 Bƣớc 4: Khôi phục lại ảnh (giải mã) địa vào khóa r ta đƣợc ma trận ảnh: 155 165 166 153 154 166 165 155 162 153 152 154 163 163 163 154 155 156 155 163 145 167 155 159 155 165 136 165 165 162 165 163 137 161 161 160 Ngô Văn Hiệp – CT1201 39 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng CHƢƠNG CÀI ĐẶT VÀ THỬ NGHIỆM Môi trƣờng thử nghiệm -Ngơn ngữ cài đặt: Ngơn ngữ lập trình Matlab phiên 7 -Môi trƣờng soạn thảo: Matlab phiên 7 -Mơi trƣờng chạy chƣơng trình: Mơi trƣờng giao diện Matlab phiên 7 -Cấu hình tối thiểu để cài đặt Matlap: +Intel AMD x86 processor supporting SSE2 +Windows XP SP2 x64, SP3, … +Dung lƣợng ổ cứng từ 1GB tới 5GB + Bộ nhớ RAM tối thiểu 1GB Giao diện chƣơng trình Giao diện chương trình Hình 3.1 Giao diện chƣơng trình Đây giao diện khởi động, từ ta gọi đến giao diện khác thông qua menu Ngô Văn Hiệp – CT1201 40 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng 2 Giao diện chương trình giấu tin Từ giao diện chƣơng trình kích vào giao diện giấu tin, cửa sổ chƣơng trình giấu tin đƣợc Hình 3.2 Giao diện giấu tin Để nhập ảnh gốc cần giấu thơng tin ta kích vào nút nhập ảnh cửa sổ thƣ mục chứa ảnh gốc xuất ta chọn ảnh để giấu thơng tin Hình 3.3 Thƣ mục chứa ảnh gốc Ngơ Văn Hiệp – CT1201 41 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phịng Sau nhập ảnh gốc ta kích vào nút lƣu khóa, nhập tên khóa mã hóa ảnh.Khóa sinh ngẫu nhiên với kích thƣớc ảnh Hình 3.4 Chọn khóa để mã hóa ảnh Nhập khóa giấu tin M, L, S vào ơ, khóa M nằm giá trị từ nhỏ hơn5 Hình 3.5 Nhập khóa giấu tin M, L, S Nhập tên ảnh sau mã hóa giấu thơng tin ta chọn nút lƣu ảnh mã hóa Ngơ Văn Hiệp – CT1201 42 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phịng Hình 3.6 Nhập tên ảnh mã hóa chứa thơng tin Sau nhập xong khóa cần giấu tin ta bắt đầu thực giấu tin kích vào nút “thực hiên giấu tin”, q trình mã hóa giấu thơng tin đƣợc bắt đầu Hình 3.7 Chƣơng trình mã hóa giấu chuỗi thơng tin vào ảnh Khi q trình mã hóa giấu thơng tin thực xong xuất hiên thông báo “đã giấu tin xong” ta đƣợc ảnh mã hóa giấu thơng tin hộp “đã mã hóa ảnh giấu tin” Ngơ Văn Hiệp – CT1201 43 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phịng Hình 3.8 Chƣơng trình sau thực giấu tin 3 Giao diện tách tin 3 Giao diện giấu tin có khóa giải mã Giao diện chức khơi phục ảnh gốc, khơng tách đƣợc thơng tin Hình 3.9 Giao diện có khóa giải mã 3 Giao diện có khóa tách tin Ngô Văn Hiệp – CT1201 44 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng Giao diện tách chuỗi thông điệp giấu anh mà không khôi phục đƣợc ảnh gốc Hình 3.10 Giao diện tách tin có khóa tách tin 3 Giao diện tách tin có khóa mã hóa khóa tách tin Sau thực giấu tin xong, ta quay lại giao diện chọn vào nút tách tin Lựa chọn menu thƣ mục (có đủ khóa mã hóa khóa tách tin), giao diện tách xuất Hình 3.11 Giao diện tách tin có khóa giải mã khóa tách tin Ngô Văn Hiệp – CT1201 45 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng Với giao diện tách tin có khóa giải mã khóa tách tin ta tách đƣợc chuỗi thơng điệp khơi phục lại ảnh gốc Kích vào nút “chọn ảnh” sau lựa chọn ảnh cần tách tin Hình 3.12 Thƣ mục chƣa ảnh giấu tin Kích vào nút chọn khóa giải mã xuất thƣ mục mời chọn khóa giải mã, ta chọn khóa giải mã ảnh cần tách tin Hình 3.13Thƣ mục chứakhóa mã hóa ảnh Ngô Văn Hiệp – CT1201 46 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phịng Sau chọn khóa xong ta kích vào phần “lƣu ảnh” nhập tên ảnh cần đƣợc khơi phục Hình 3.14 Thƣ mục chứa ảnh khơi phục sau tách tin Sau lựa chọn xong đầu vào đầu cho chƣơng trình, chọn nút “thực tách tin”.Chƣơng trình thực đƣa kết ảnh giấu tin giao diện chƣơng trình Hình 3.15 Ảnh gốc xuất sau thực tách tin Ngô Văn Hiệp – CT1201 47 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng 3 Kết thực nghiệm nhận xét 3 Kết thực nghiệm Thực nghiệm cho ta thấy kết giấu tin thuận nghịch cho ảnh mã hóa Bảng 3.1 đánh giá chất lƣợng trung bình PSNR với giá trị M, S khác ảnh lena.png, baboon.png, house.png (với L=10, cho thơng điệp có độ dài 2168 bit nhƣ hình 16) S M 71.2927 56.3465 50.2560 62.2795 54.4783 52.4036 62.3994 55.3479 53.9487 62.3411 54.6745 48.8480 Hình 3.16 Nội dung thơng tin cần giấu vào ảnh lena.png, baboon.png, house.png Bảng 3.2 Bảng đánh giá chất lƣợng PSNR ảnh gốc ảnh sau khôi phục ảnh với Tên ảnh Ari plane.png baboon.png Beer.png Elaine.png House.png Lena.png Peppers.png Sailboat.png Tiffny.png Ngơ Văn Hiệp – CT1201 Gía trị PSNR 100dB 78.3728 dB 100dB 82.5023 dB 79.8007 dB 82.1915 dB 76.4047 dB 72.9433 dB 83.9911 dB 48 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng Ảnh cấp xám bit trƣớc mã hóa Hình 3.17 Tậpảnh gốc trƣớc chƣa mã hóa Ảnh sau tách thơng tin khơi phục Hình 3.18 Tậpảnh sau tách tin khôi phục 3 Nhận xét Đánh giá PSNR(tỉ số tín hiệu nhiễu đỉnh) độ nhiễu ảnh PSNR ≥ 40dBthì hệ thống mắt ngƣời gần nhƣ không phân biệt đƣợc ảnh gốc ảnh khôi phục Thời gian xử lý giấu tin phụ thuộc lớn vào liệu đầu vào nhƣ kích thƣớc ảnh gốc, thông điệp giấu lớn hay nhỏ Ngô Văn Hiệp – CT1201 49 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng Độ an toàn kỹ thuật cao, phụ thuộc vào giá trịma trận mã hóaảnh r khóa giấu tin LSB Qua thử nghiệm em nhận thấy kỹ thuật giấu tin thuận nghịch ảnh mã hóacó ƣu nhƣợc điểm sau Ƣu điểm: + Khả bảo mật cao khóa mãvà khóa giấu thơng tin LSB ngƣời nhận ngƣời gửi biết với Phải có đầyđủ khóa mã hóa khóa giải mã thực đƣợc tách tin khôi phụcảnh gốc Nhƣợcđiểm: + Quá trình giấu tách tin chậm nhiều thời gian + Khơng có bƣớc tính tốn khóa giấu tin LSB để tăng thêm độ an toàn cho liệu Ngô Văn Hiệp – CT1201 50 Đồ án tốt nghiệp Trƣờng ĐHDL 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 đƣợc kết khả quan.Đồ án trình bày số khái niệm liên quan đến việc che giấu thơng tin ảnh số nhƣ trình bày kỹ thuật giấu tin ảnhđã mã hóa Với kỹ thuật giấu tin ảnhđã mã hóa tính vơ hình thông tin sau giấu đƣợc đảm bảo, thông qua việc sử dụng ma trận mã hóa khóa mã hóa LSB q trình giấu tách thông tin Dùng phƣơng pháp đánh giá PSNR để đánh giá chất lƣợng ảnh trƣớc sau khôi phục kết PSNR đạt đƣợc cao 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 ảnhđã mã hóa Vì em mong nhận đƣợc đóng góp ý kiến q báu thầy giáo nhƣ bạn bè để báo em đƣợc hồn thiện Em xin chân thành cảm ơn! Ngơ Văn Hiệp – CT1201 51 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng TÀI LIỆU THAM KHẢO [1] Ni, Z., Shi, Y., Ansari, N., Su, W (2003), “Reversible data hiding”, Proc.ISCAS 2003, pp 912–915 [2] J.H Hwang, J W Kim, and J U Choi (2006), “A Reversible WatermarkingBased on Histogram Shifting”, IWDW 2006, pp 384-361 [3] XiNpeng Zhang, Separable Reversible Data Hiding in Encrypted Image,IEEE transactions on information forensics and security, vol 7, no 2, april 2012 [4] 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 [5] Ingemar Cox, Jeffrey Bloom, Matthew Miller, Ton Kalker, Jessica Fridrich, Digital Watermarking and Steganography, Morgan Kaufmann, 2008 [6] Jun Tian, Reversible Watermarking by Difference Expansion, Multimedia and Security Workshop at ACM Multimedia ‟02, December 6, 2002, Juan-les-Pins, France Đồán tốt nghiệp ngành CNTT liên quan đến kỹ thuật giấu tin: [7].Dƣơng Uông Hiên_lớp CT701, “Nghiên cứu kỹ thuật giấu tin mật vùng biến đổi DWT”, tiểu án tốt nghiệp ngành CNTT – 2008 [8].Đỗ Trọng Phú – CT702, “Nghiên cứu kỹ thuật giấu tin miềm biến đổi DFT”, tiểu án tốt nghiệp ngành CNTT – 2008 [9] Hoàng Thị Huyền Trang – CT802 ,“Nghiên cứu kỹ thuật phát ảnh giấu tin miền biến đổi ảnh”, đồ án tốt nghiệp ngành CNTT – 2008 [10] 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 Ngô Văn Hiệp – CT1201 52 ... Hiểuđƣợccấutrúccơbảncủaảnh Bitmap, phƣơngphápm? ?hóa? ??nh - Nắmrõtổngquanvềkỹthuậtgiấu tin thuậnnghịchtrongảnh - Hiểuvànắmrõkỹthuậtgiấu tin thuậnnghịchtrênảnhm? ?hóa, tách tin khơiphụcảnhm? ?hóa, giảimãảnhm? ?hóa b) Thựcnghiệm... dung - Tổngquanvềmãhóathơng tin v? ?giấu tin trongảnhsố - Tìmhiểuphƣơngphápm? ?hóa? ??nh - Kỹthuậtgiấu tin thuậnnghịchảnhđãm? ?hóa, táchthơng giảimãảnhm? ?hóa - Càiđặt, thửnghiệmchƣơngtrình tin, b Cácucầucầngiảiquyết... chuỗi thơng tin vào ảnh Khi q trình mã hóa giấu thơng tin thực xong xuất hiên thông báo ? ?đã giấu tin xong” ta đƣợc ảnh mã hóa giấu thơng tin hộp ? ?đã mã hóa ảnh giấu tin? ?? Ngơ Văn Hiệp – CT1201 43