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 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ự do - Hạnhphúc -------o0o------- NHIỆM VỤ THIẾT KẾ TỐT NGHIỆP Sinhviên: NGÔ VĂN HIỆP Mã SV: 121315 Lớp: CT 1201 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 1. Nội dung vàcácyêucầ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 tin, giảimãảnhmãhóa. - Càiđặt, thửnghiệmchƣơngtrình 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 bằng PSNR, từđóđƣaranhậnxétvềkỹthuậtgiấuápdụngchotậpảnhthửnghiệm. 2. Cácsốliệucầnthiếtđểthiếtkế, tínhtoán - Tậpảnhđểthửnghiệm Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng Ngô Văn Hiệp – CT1201 6 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 Sinhviên Đãnhậnnhiệmvụ: Đ.T.T.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ị Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng Ngô Văn Hiệp – CT1201 7 PHẦN NHẬN XÉT TÓM TẮT CỦA CÁN BỘ HƢỚNG DẪN 1. Tinhthầntháiđộcủasinhviêntrongquátrìnhlàmđềtàitốtnghiệp: 2. Đánhgiáchấtlƣợngcủađềtàitốtnghiệp (so vớinội dung yêucầuđãđềratrongnhiệmvụđềtàitốtnghiệp) 3. 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 ) Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng Ngô Văn Hiệp – CT1201 8 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 1. Đá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ế, .) 2. 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 ) Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng Ngô Văn Hiệp – CT1201 9 LỜI CẢM ƠN! Trƣớc hết em xin bày tỏ lòng biết ơn sâu sắc nhất 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 rất nhiều trong suốt quá trình tìm hiểu nghiên cứu và hoàn thành báo cáo tốt nghiệp. Em xin chân thành cảm ơn các thầy cô trong bộ môn tin học – trƣờng DHDL Hải Phòng cũng nhƣ các thầy cô trong trƣờng đã trang bị cho em những kiến thức cơ bản cần thiết để em có thể hoàn thành báo cáo. Xin gửi lời cảm ơn đến bạn bè những ngƣời luôn bên em đã động viên và tạo điều kiện thuận lợi cho em, tận tình giúp đỡ chỉ bảo em những gì em còn thiếu sót trong quá trình làm báo cáo tốt nghiệp. Cuối cùng em xin bày tỏ lòng biết ơn sâu sắc tới những ngƣời thân trong gia đình đã giành cho em sự quan tâm đặc biệt và luôn động viên em. Vì thời gian có hạn, trình độ hiểu biết của bản thân còn nhiều hạn chế.Cho nên trong đồ án không tránh khỏi những thiếu sót, em rất mong nhận đƣợc sự đóng góp ý kiến của tất cả các thầy cô giáo cũng nhƣ các bạn bè để đồ án của em đƣợc hoàn thiện hơ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 hiện Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng Ngô Văn Hiệp – CT1201 10 MỤC LỤC LỜI CẢM ƠN. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 DANH MỤC HÌNH……. . . …………………………… . …………………4 LỜI MỞ ĐẦU 6 CHƢƠNG1.KHÁI NIỆM TỔNG QUAN…………… . ………………. . . 7 1. 1 U THÔNG TIN………… . ………………7 1. 1. 1 Giới thiệu……………… ………………………………………. . . . . 7 1. 1. 2Giấu tin mật (Steganography)……… . ……………………………. 8 1. 1. 2. 1 Phân loại steaganography……… . ……………………. . 9 1. 1. 2. 2 Ứng dụng của steganography…… ………………. . . . 10 1. 1. 2. 3 Các yêu cầu của một thuật toán giấu thông tin…… . …………. . 10 1. 1. 3 Thủy vân số (Watermarking)…. …… . …………………………. 11 1. 1. 4 …………… . …………………………. . . . . 13 1. 2 …………………… ……………. . 13 1. 2. 1 Khái niệm………………… . ………………………………………. . . . 14 1. 2. 2 Cấu trúc ảnh BMP…………… ………………………………. . . 14 1. 3 …………………………… . …………. 17 CHƢƠNG 2. KĨ THUẬT GIẤU TIN THUẬN NGHỊCH TRONG ẢNH . 18 2. 1 KHÁI NIỆN GIẤU TIN THUẬN NGHỊCH………………… . ………. 18 2. 1. 1 Khái niệm………………………………… . ……………. 18 2. 1. 2 Một số kĩ thuật giấu thuận nghịch điển hình… ………………. . . 18 2. 1. 2. ……………… . ……………. 18 2. 1. 2. 2 Thuật toán cải tiến NSAS ……………………… …………. 19 2. 1. 2. 3 ền biến đổi wavelet……… 19 2. 2 MỘT SỐ KHÁI NIỆM………… ……………………………………. 19 2. 2. 1 Kĩ Thuật giấu tin trên LSB……………… . ……………………………. . 19 2. 2. 2 Mã hóa ảnh………… . ………………………………………. . 20