MỤC LỤC Lời cảm ơn! Lời mở đầu CHƢƠNG TỔNG QUAN KĨ THUẬT GIẤU TIN 1.1 Định nghĩa giấu tin 1.2 Mục đích giấu tin 1.3 Mơ hình kỹ thuật giấu thơng tin 1.4 Môi trƣờng giấu tin a) Giấu tin ảnh b) Giấu tin audio c) Giấu tin video d) Giấu thông tin văn dạng text 10 1.5 Phân loại giấu tin theo cách thức tác động lên phƣơng tiện 10 1.6 Phân loại giấu tin theo mục đích sử dụng 10 CHƢƠNG CHUẨN NÉN ẢNH TĨNH DỰA TRÊN BIẾN ĐỔI WAVELET – JPEG2000 12 2.1 Lịch sử đời phát triển chuẩn JPEG2000 12 2.2 Các tính JPEG2000 12 2.3 Các bƣớc thực nén ảnh theo chuẩn JPEG2000 13 2.3.1 Xử lí trƣớc biến đổi 14 2.3.2 Biến đổi liên thành phần 14 2.3.3 Biến đổi riêng thành phần (biến đổi Wavelet) 15 2.3.4 Lƣợng tử hóa – Giải lƣợng tử hóa 18 2.3.5 Tier-1 coding 19 2.3.6 Tier-2 coding 20 2.3.7 Điều chỉnh tỉ lệ (rate control) 21 2.4 Một số phƣơng pháp mã hóa kết hợp dịng liệu sau mã hóa 22 a) Phƣơng pháp mã hóa SPIHT 23 b) Phƣơng pháp mã hóa EZW 24 2.5 Định dạng ảnh JPEG 2000 – JP2 26 2.6 So sánh chuẩn JPEG2000 với JPEG chuẩn nén ảnh tĩnh khác 27 CHƢƠNG PHƢƠNG PHÁP GIẤU THỦY VÂN DỰA VÀO CẶP TẦN SỐ GIỮA DWT 31 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 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 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 chun ■■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ơ 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 3.1 Giới thiệu 31 3.2 Thủy vân miền DWT 32 3.2.1 Sự tƣơng quan hệ số dải với biến đổi cấp xám 33 3.2.2 Thuật toán nhúng tách thủy vân 36 A Kĩ thuật nhúng thủy vân 36 B Kĩ thuật tách thủy vân 37 CHƢƠNG CÀI ĐẶT THỬ NGHIỆM 39 4.1 Môi trƣờng cài đặt 39 4.2 Thử nghiệm 41 4.3 Đánh giá thuật toán 43 TÀI LIỆU THAM KHẢO 44 KẾT LUẬN 45 LỜI CẢM ƠN! Em xin chân thành cảm ơn hội đồng khoa Công Nghệ Thơng Tin trường Đại Học Dân Lập Hải Phịng tạo điều kiện chúng em thực tốt đồ án tốt nghiệp Em xin chân thành cảm ơn cô giáo: ThS Hồ Thị Hương Thơm – giảng viên khoa cơng nghệ thơng tin trường ĐHDL Hải Phịng, tận tình hướng dẫn đạo em suốt thời gian nghiên cứu thực đồ án tốt nghiệp Vì thời gian nghiên cứu có hạn, trình độ hiểu biết thân em cịn nhiều hạn chế Cho nên báo cáo không tránh khỏi thiếu sót, chúng em mong nhận góp ý q báu tất thầy giáo để báo cáo em hoàn thiện Em xin chân thành cảm ơn! LỜI MỞ ĐẦU Môi trƣờng mạng Internet phát triển rộng rãi với hỗ trợ phƣơng tiện đa truyền thông đem lại nhiều thuận lợi hội cho ngƣời lĩnh vực đời sống xã hội, giao lƣu, hợp tác, kinh doanh, Nhƣng đồng thời, đặt nhiều thách thức việc đảm bảo an tồn cho thơng tin đƣợc truyền giao qua phƣơng tiện truyền thông nhƣ: nguy sử dụng trái phép xuyên tạc bất hợp pháp thông tin lƣu chuyển mạng Việc sử dụng cách bình đẳng, an tồn liệu đa phƣơng tiện nhƣ cung cấp cách kịp thời tới nhiều ngƣời dùng cuối thiết bị cuối vấn đề quan trọng Hơn nữa, phát triển mạnh phƣơng tiện kỹ thuật số làm cho việc lƣu trữ, sửa đổi chép liệu ngày đơn giản, từ việc bảo vệ quyền chống xâm phạm trái phép liệu đa phƣơng tiện (âm thanh, hình ảnh, tài liệu) gặp nhiều khó khăn Một cơng nghệ đời phần giải đƣợc khó khăn giấu thơng tin nguồn đa phƣơng tiện nhƣ nguồn âm thanh, hình ảnh, ảnh tĩnh Mục tiêu giấu thông tin làm cho thơng tin trở nên vơ hình, từ khiến ta thấy đƣợc đối tƣợng Trong năm gần đây, giấu thông tin ảnh phận chiếm tỷ lệ lớn chƣơng trình ứng dụng, phần mềm, hệ thống giấu tin đa phƣơng tiện lƣợng thông tin đƣợc trao đổi ảnh lớn Nó đóng vai trị quan trọng hầu hết ứng dụng bảo vệ an tồn thơng tin nhƣ: nhận thực thơng tin, xác định xuyên tạc thông tin, bảo vệ quyền tác giả…Thông tin đƣợc giấu với liệu ảnh nhƣng chất lƣợng ảnh thay đổi khơng biết đƣợc đằng sau mang thơng tin có ý nghĩa Ngày nay, ảnh số đƣợc sử dụng phổ biến giấu thơng tin ảnh đem lại nhiều ứng dụng to lớn hầu hết lĩnh vực đời sống xã hội Giấu thơng tin kỹ thuật cịn tƣơng đối phát triển nhanh, thu hút đƣợc nhiều quan tâm giới khoa học giới cơng nghiệp nhƣng cịn nhiều thách thức Bản báo cáo trình bày kỹ thuật giấu thông tin ảnh JPEG2000 Nội dung đề tài đƣợc trình bày chƣơng: Chƣơng Tổng quan kỹ thuật giấu tin ảnh Chƣơng Chuẩn nén ảnh tĩnh dựa biến đổi WAVELET - JPEG2000 Chƣơng Phƣơng pháp giấu thủy vân dựa vào cặp tần số DWT Chƣơng Cài đặt thử nghiệm CHƢƠNG TỔNG QUAN KĨ THUẬT GIẤU TIN 1.1 Định nghĩa giấu tin Giấu tin kỹ thuật giấu nhúng lƣợng thơng tin số vào đối tƣợng liệu số khác (giấu tin nhiều hành động giấu cụ thể mà mang ý nghĩa quy ƣớc) 1.2 Mục đích giấu tin Có mục đích giấu thông tin: - Bảo mật cho liệu đƣợc giấu - Bảo đảm an toàn (bảo vệ quyền) cho đối tƣợng chứa liệu giấu Có thể thấy mục đích hồn tồn trái ngƣợc dần phát triển thành lĩnh vực với yêu cầu tính chất khác Giấu thơng tin Giấu tin bí mật (Steganography ) Thuỷ vân số (Watermarking) Hình 1.1 Hai lĩnh vực kỹ thuật giấu thông tin Kỹ thuật giấu thông tin bí mật (Steganography): với mục đích đảm bảo tính an tồn bảo mật thơng tin tập trung vào kỹ thuật giấu tin để giấu đƣợc nhiều thông tin Thông tin mật đƣợc giấu kỹ đối tƣợng khác cho ngƣời khác không phát đƣợc Kỹ thuật giấu thông tin theo kiểu đánh giấu (watermarking) mục đích bảo vệ quyền đối tƣợng chứa thơng tin lại tập trung đảm bảo số yêu cầu nhƣ đảm bảo tính bền vững… ứng dụng kỹ thuật thuỷ vân số 1.3 Mơ hình kỹ thuật giấu thơng tin Q trình giấu thơng tin vào phƣơng tiện chứa tách lấy thông tin hai q trình trái ngƣợc mô tả qua sơ đồ khối hệ thống nhƣ sau: Thông tin giấu Phân phối Phƣơng tiện chứa(audio, ảnh, video) Bộ nhúng thông tin Phƣơng tiện chứa đƣợc giấu tin Khóa Hình 1.2 Lƣợc đồ chung cho q trình giấu tin - Thơng tin cần giấu tuỳ theo mục đích ngƣời sử dụng, thơng điệp (với tin bí mật) hay logo, hình ảnh quyền - Phƣơng tiện chứa: file ảnh, text, audio… môi trƣờng để nhúng tin - Bộ nhúng thơng tin: chƣơng trình thực việc giấu tin - Đầu ra: phƣơng tiện chứa có tin giấu Tách thơng tin từ phƣơng tiện chứa diễn theo quy trình ngƣợc lại với đầu thông tin đƣợc giấu vào phƣơng tiện chứa Phƣơng tiện chứa sau tách lấy thơng tin đƣợc sử dụng, quản lý theo yêu cầu khác Hình vẽ sau công việc giải mã thông tin giấu Sau nhận đƣợc đối tƣợng phƣơng tiện chứa có giấu thơng tin, q trình giải mã đƣợc thực thông qua giải mã ứng với nhúng thơng tin với khố q trình nhúng Kết thu đƣợc gồm phƣơng tiện chứa gốc thông tin giấu Bƣớc thông tin giấu đƣợc xử lý kiểm định so sánh với thơng tin ban đầu Khóa giấu tin Phƣơng tiện chứa đƣợc giấu tin Bộ giải mã tin Thông tin giấu Phƣơng tiện chứa (audio, ảnh, video) Kiểm định Hình 1.3 Lƣợc đồ chung cho trình giải mã 1.4 Môi trƣờng giấu tin a) Giấu tin ảnh Giấu tin ảnh đƣợc quan tâm Nó đóng vai trị quan trọng hầu hết ứng dụng bảo vệ an tồn thơng tin nhƣ: nhận thực thông tin, xác định xuyên tạc thông tin, bảo vệ quyền tác giả… Thông tin đƣợc giấu với liệu ảnh nhƣng chất lƣợng ảnh thay đổi khơng biết đƣợc đằng sau ảnh mang thơng tin có ý nghĩa Ngày này, ảnh số đƣợc sử dụng phổ biến giấu thơng tin ảnh đem lại nhiều ứng dụng quan trọng lĩnh vực đời sống xã hội Phần mềm WinWord Microsoft cho phép ngƣời dùng lƣu chữ ký ảnh nhị phân, gắn vào vị trí file văn để đảm bảo tính an tồn thông tin Thông tin đƣợc giấu cách vơ hình, nhƣ cách truyền thơng tin mật cho mà ngƣời khác đƣợc, sau đƣợc giấu thông tin chất lƣợng ảnh gần nhƣ không thay đổi đặc biệt ảnh màu hay ảnh xám b) Giấu tin audio Khác với kỹ thuật giấu tin ảnh: phụ thuộc vào hệ thống thị giác ngƣời – HSV (Human Vision System), kỹ thuật giấu thông tin audio lại phụ thuộc vào hệ thống thính giác HAS (Human Auditory System) Bởi tai ngƣời việc phát khác biệt giải tần công suất, có nghĩa âm to, cao tần che giấu đƣợc âm nhỏ, thấp cách dễ dàng Vấn đề khó khăn giấu thông tin audio kênh truyền tin, kênh truyền hay băng thông chậm ảnh hƣởng đến chất lƣợng thông tin sau giấu Giấu thông tin audio địi hỏi u cầu cao tính đồng tính an tồn thơng tin Các phƣơng pháp giấu thông tin audio thƣờng lợi dụng điểm yếu hệ thống thính giác ngƣời c) Giấu tin video Cũng giống nhƣ giấu thông tin ảnh hay audio, giấu tin video đƣợc quan tâm đƣợc phát triển mạnh mẽ cho nhiều ứng dụng nhƣ điều khiển truy cập thông tin, nhận thức thông tin, quyền tác giả… Một phƣơng pháp giấu tin video đƣợc đƣa Cox phƣơng pháp phân bố Ý tƣởng phƣơng pháp phân phối tin giấu dàn trải theo tần số liệu gốc Nhiều nhà nghiên cứu dùng hàm cosin riêng hệ số truyền sóng riêng để thực việc giấu tin Trong thuật toán khởi nguồn, thƣờng kỹ thuật cho phép giấu ảnh vào video nhƣng thời gian gần kỹ thuật cho phép giấu âm hình ảnh vào video d) Giấu thông tin văn dạng text Giấu thơng tin văn dạng text khó thực có thơng tin dƣ thừa, để làm đƣợc điều ngƣời ta phải khéo léo khai thác dƣ thừa tự nhiên ngôn ngữ tận dụng định dạng văn (mã hoá thông tin vào khoảng cách từ hay dòng văn bản) => Kỹ thuật giấu tin đƣợc áp dụng cho nhiều loại đối tƣợng không riêng liệu đa phƣơng tiện nhƣ ảnh, audio, video Gần có số nghiên cứu giấu tin sở liệu quan hệ, gói IP truyền mạng chắn sau tiếp tục phát triển tiếp 1.5 Phân loại giấu tin theo cách thức tác động lên phƣơng tiện Phƣơng pháp chèn liệu: Phƣơng pháp tìm vị trí file dễ bị bỏ qua chèn liệu cần giấu vào đó, cách giấu khơng làm ảnh hƣởng tới thể file liệu ví dụ nhƣ đƣợc giấu sau ký tự EOF Phƣơng pháp tạo phƣơng tiện chứa: Từ thông điệp cần chuyển tạo phƣơng tiện chứa để phục vụ cho việc truyền thơng tin đó, phía ngƣời nhận dựa phƣơng tiện chứa tái tạo lại thông điệp 1.6 Phân loại giấu tin theo mục đích sử dụng  Giấu thơng tin bí mật: ứng dụng phổ biến từ trƣớc đến nay, giấu thơng tin bí mật ngƣời ta thƣờng quan tâm chủ yếu tới mục tiêu: + Độ an toàn giấu tin - khả không bị phát giấu tin + Lƣợng thơng tin tối đa giấu đƣợc phƣơng tiện chứa cụ thể mà đảm bảo an tồn + Độ bí mật thơng tin trƣờng hợp giấu tin bị phát 10 CHƢƠNG PHƢƠNG PHÁP GIẤU THỦY VÂN DỰA VÀO CẶP TẦN SỐ GIỮA DWT 3.1 Giới thiệu Khác với phƣơng pháp thủy vân cũ, phƣơng pháp này, thủy vân đƣợc nhúng vào hệ số tần số cách lƣợng tử hóa cặp hệ số tần số giữa, dải LH HL hệ số DWT Một kĩ thuật thủy vân tốt cần đạt yêu cầu sau: An toàn (security): thủy vân nhúng đƣợc truy nhập vào tổ chức có quyền Mặc dù thuật tốn thủy vân đƣợc công bố rộng rãi cho ngƣời, nhƣng ngƣời khơng có khóa bí mật truy nhập vào thủy vân ảnh đƣợc bảo vệ Bền vững (robustness): thủy vân nhúng vào phải chống lại đƣợc công cố ý nhƣ: nén, lọc tuyến tính hay khơng tuyến tính, tăng hay chỉnh lại kích thƣớc ảnh Tính khơng thể bị nhìn thấy (Impertibility): ngƣời xem ảnh khơng thể nhìn thấy thủy vân Điều có nghĩa sau q trình nhúng thủy vân, chất lƣợng ảnh khơng bị suy giảm Trong năm gần đây, có nhiều nghiên cứu kĩ thuật thủy vân Trong đó, kĩ thuật thủy vân mờ đƣợc ngƣời ý Nó có điểm thuận lợi thấy rõ khơng cần ảnh gốc lấy đƣợc thủy vân Nhìn chung kĩ thuật thủy vân chia làm nhóm: Kĩ thuật vùng khơng gian: nhúng tin vào bít quan trọng – bít thấp (LSB) Kĩ thuật thay đổi vùng: phƣơng pháp tốt so với kĩ thuật vùng không gian Hai phƣơng pháp biến đổi: biến đổi cosin rời rạc (DCT) biến đổi sóng rời rạc (DWT) hai phƣơng pháp biến đổi quan trọng Trong đó, phƣơng pháp biến đổi DWT có ƣu điểm hẳn 31 Bởi DCT đƣợc tính tốn cách độc lập khối pixel nên lỗi mã hóa gây khơng liên tục khối thu đƣợc Đó lí JPEG2000 tránh dùng DCT thay vào chọn DWT DWT thao tác tồn ảnh Nó tách ảnh thành dải tần số khác mà giữ đƣợc thông tin khơng gian.Việc cân tính bền vững tính vơ hình đƣợc thực cách hoàn chỉnh Các kĩ thuật trƣớc bền vững trƣớc công nhƣ blurring, sharpening nén ảnh JPEG Phƣơng pháp thủy vân dựa vào cặp tần số DWT (MFP) cho thấy khả ấn tƣợng việc khơng chống lại cơng thơng thƣờng mà cịn chống lại loại biến đổi cấp xám Các loại biến đổi cấp xám khác với công khác chỗ chúng thƣờng không gây suy giảm mặt chất lƣợng ảnh Đôi cân histogram đƣợc sử dụng nhƣ trình nâng cao chất lƣợng ảnh Nhƣng chúng thƣờng gây thay đổi trầm trọng ảnh chúng làm hỏng thủy vân đƣợc nhúng vào ảnh Trong báo cáo đề cập đến mối tƣơng quan hệ số DWT với công dạng 3.2 Thủy vân miền DWT Việc tách wavelet thực cách dễ dàng nhờ thuật toán kim tự tháp Bằng cách kết hợp lọc low - pass high - pass, ảnh đƣợc phân tích thành dải: thấp - thấp (low - low LL), thấp - cao (low high LH), cao - thấp (high - low HL) cao - cao (high - high HH) Để thu đƣợc hệ số wavelet nhỏ dải LL đƣợc phân tách nhỏ thu đƣợc mẫu Q trình xử lí đƣợc thực lại vài lần tùy theo yêu cầu ngƣời dùng Hơn nữa, từ hệ số DWT này, ta xây dựng lại ảnh gốc Quá trình xây dựng đƣợc gọi đảo ngƣợc DWT (IDWT) 32 Nhìn chung, thủy vân đƣợc nhúng dải LL thƣờng bền vững trƣớc công nhƣng gây suy giảm chất lƣợng ảnh Ngƣợc lại, thay đổi hệ số wavelet cụ thể (dải HH), tin giấu dễ bị nhìn thấy dễ bị cơng thay đổi Thông thƣờng thủy vân số đƣợc nhúng vào dải tần số HL LH chúng cân đối hai điều trên, có nghĩa đảm bảo tính bền vững vơ hình trƣớc mắt ngƣời Hình 3.1 Hai lần phân tách wavelet 3.2.1 Sự tƣơng quan hệ số dải dƣới biến đổi cấp xám Các dải LH HL đƣợc gọi dải (middle bands) chúng chứa thơng tin chi tiết chiều thông tin suy đƣợc chiều khác Bằng thực nghiệm ngƣời ta chứng minh mối quan hệ hệ số dải với biến đổi cấp xám dựa vào sở trực giao harr 33 Hai ảnh cấp xám baboon (256x256) lena (512x512) hình 3.2 thể khác sau cân mức xám PSNR (peak to signal to noise ratio) thể tỉ số tín hiệu nhiễu đỉnh PSNR đƣợc định nghĩa: PSNR 10 log10 2552 / MSE Với MSE (mean square error) sai số bình phƣơng trung bình ảnh gốc ảnh biến đổi Hình 3.2 Cân mức xám Ảnh đƣợc phân tách lần chọn dải LH2 HL2 để kiểm tra độ tƣơng quan hệ số trƣớc sau biến đổi Sự tƣơng quan correlation đƣợc định nghĩa nhƣ sau: (x Correlation( x, y ) (x x) x)( y y) (y y) Thông thƣờng dải HL LH, vài hệ số có giá trị lớn đƣợc tăng cƣờng giá trị Chúng đƣợc gọi hệ số quan trọng (significant coefficents) Các hệ số phù hợp để nhúng thủy vân 34 chúng bền vững trƣớc công thông thƣờng vào ảnh Ở ta sử dụng để làm sở đo mối tƣơng quan Một cặp hai dải tần số cặp hệ số nằm vị trí dải HL LH đƣợc thể hình 3.3 Ta sử dụng tỉ lệ giá trị trƣớc sau công để chứng tỏ thay đổi hệ số Điều có nghĩa là, vị trí (i,j): Ratio( LH (i, j )) ABS ( LH (i, j ))afterattacks ABS ( LH (i, j ))beforeattacks Hình 3.3 Cặp dải tần số Chúng ta tính tốn tỉ lệ Ratio(LH2(i,j)) Ratio(HL2(i,j)) ¼ số hệ số ảnh Baboon sau cân histogram Các hệ số đại diện cho hệ số quan trọng ảnh 3.4 Hình 3.4 Mối quan hệ cặp dải trung gian LH2 HL2 sau cân Histogram 35 Dƣới công khác, thay đổi cặp tần số thể mối tƣơng quan nhiều Ví dụ nhƣ thực làm mờ ảnh, giá trị trung bình Ratio(LH2(i,j)) = 0,8368 giá trị trung bình Ratio(HL2(i,j)) = 0,8461 Dƣới cơng làm nét ảnh (sharpen attack), giá trị trung bình Ratio(LH2(i,j)) nửa lớn tất hệ số 1.2621 giá trị trung bình Ratio(HL2(i,j)) = 0,8461 3.2.2 Thuật toán nhúng tách thủy vân Ý tƣởng: dùng hệ số cặp tần số để lƣợng tử hóa hệ số cịn lại Bƣớc lƣợng tử hóa phần cố định hệ số lớn Lựa chọn hệ số nhỏ để thực lƣợng tử hóa (hình 3.5) 1/3 lớn tất hệ số đƣợc lựa chọn hệ số quan trọng để thực việc lƣợng tử hóa Đối với hệ số nhỏ sử dụng bƣớc Step để lƣợng tử hóa Hình 3.5 Lƣợng tử hóa cặp tần số dải trung gian A Kĩ thuật nhúng thủy vân : Bƣớc 1: thủy vân ảnh nhị phân Ảnh gốc đƣợc tách thành mức Nhúng thủy vân vào dải LH2 HL2 Giả sử kích thƣớc LH2 mxn thủy vân rxl Thủy vân đƣợc nhúng [ mxn/rxl] lần 36 Bƣớc 2: ngƣỡng T hệ số nhỏ đặt tầm quan trọng hệ số lớn 1/3 lớn tất hệ số dải LH2 HL2 S (step) khoảng cách cố định D số chia cố định Thủy vân đƣợc nhúng vào dải LH2 HL2 tất hệ số đƣợc lƣợng tử hóa Mỗi vị trí (i,j) đƣợc lƣợng tử hóa theo bit thủy vân Nếu bit =1, hệ số đƣợc làm tròn đến số lẻ gần nhất, khơng đƣợc làm trịn đến số chẵn gần nhƣ hình 3.5 thể For tất hệ số có dải LH2 HL2 If ABS(HL2(i,j))