ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THƠNG TIN VÀ TRUYỀN THƠNG NGUYỄN HỒNG HẠNH THUẬT TỐN PHÁT HIỆN ẢNH GIẢ MẠO DẠNG CẮT - DÁN DỰA TRÊN CÁC PHÉP BIẾN ĐỔI MA TRẬN LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH THÁI NGUYÊN - 2014 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THƠNG NGUYỄN HỒNG HẠNH THUẬT TỐN PHÁT HIỆN ẢNH GIẢ MẠO DẠNG CẮT - DÁN DỰA TRÊN CÁC PHÉP BIẾN ĐỔI MA TRẬN Chuyên ngành: KHOA HỌC MÁY TÍNH Mã số: 60 48 01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH HƢỚNG DẪN KHOA HỌC: PGS.TS PHẠM VĂN ẤT THÁI NGUYÊN - 2014 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ i LỜI CAM ĐOAN Tôi xin cam đoan luận văn thạc sĩ khoa học máy tính: “Thuật tốn phát ảnh giả mạo dạng cắt - dán dựa phép biến đổi ma trận” kết trình học tập, nghiên cứu khoa học độc lập, nghiêm túc Các số liệu luận văn trung thực, có nguồn gốc rõ ràng, đƣợc trích dẫn có tính kế thừa, phát triển từ tài liệu, tạp chí, cơng trình nghiên cứu đƣợc công bố, website, … Các phƣơng pháp nêu luận văn đƣợc rút từ sở lý luận trình nghiên cứu tìm hiểu tác giả Thái Nguyên, tháng năm 2014 Tác giả Nguyễn Hồng Hạnh Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ ii LỜI CẢM ƠN Lời xin gửi lời cảm ơn thầy PGS TS Phạm Văn Ất tận tình giúp đỡ tơi suốt thời gian học tập vừa qua, đặc biệt định hướng nghiên cứu tận tình hướng dẫn cho tơi suốt q trình làm luận văn Nếu khơng có giúp đỡ tận tình thầy, tơi khó hồn thành luận văn Bên cạnh tơi xin chân thành cảm ơn thầy cô T r n g Đ i h ọ c Công nghệ Thông tin & T r u y ề n t h ô n g tận tình giảng dạy, bảo cung cấp cho kiến thức cần thiết suốt thời gian học xin gởi lời cám ơn chân thành đến người thân, bạn bè đồng nghiệp giúp đỡ động viên suốt thời gian học tập thời gian thực luận văn Chân thành cảm ơn ! Thái Nguyên, tháng năm 2014 Tác giả Nguyễn Hồng Hạnh Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ iii MỤC LỤC LỜI CAM ĐOAN i LỜI CẢM ƠN ii MỤC LỤC iii DANH MỤC HÌNH VẼ iv MỞ ĐẦU .1 CHƢƠNG 1: TỔNG QUAN VỀ XỬ LÝ ẢNH VÀ BÀI TOÀN PHÁT HIỆN ẢNH GIẢ MẠO 1.1 TỔNG QUAN VỀ XỬ LÝ ẢNH .3 1.1.1 Xử lý ảnh gì? 1.1.2 Các khái niệm xử lý ảnh 1.1.3 Các vấn đề xử lý ảnh 1.1.4 Một số định dạng ảnh phổ biến 12 1.2 BÀI TOÁN PHÁT HIỆN ẢNH GIẢ MẠO 17 1.2.1 Ảnh giả mạo .17 1.2.2 Các loại ảnh giả mạo 17 1.2.3 Các cách tiếp cận phát ảnh giả mạo 21 CHƢƠNG 2: THUẬT TOÁN PHÁT HIỆN ẢNH GIẢ MẠO DẠNG CẮT DÁN 24 2.1 THUẬT TỐN ĐỐI SÁNH CHÍNH XÁC (EXACT MATCH) PHÁT HIỆN ẢNH GIẢ MẠO DẠNG CẮT - DÁN 24 2.1.1 Ý tƣởng 24 2.1.2 Thuật toán 25 2.1.3 Phân tích thuật toán 26 2.1.4 Ví dụ minh họa 26 2.2 THUẬT TOÁN ĐỐI SÁNH BỀN VỮNG (ROBUST MATCH) PHÁT HIỆN ẢNH GIẢ MẠO DẠNG CẮT - DÁN DỰA TRÊN PHÉP BIẾN ĐỔI COSIN RỜI RẠC (DCT - Discrete cosine transform) 35 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 2.2.1 Ý tƣởng 38 2.2.2 Thuật toán .39 2.2.3 Phân tích thuật tốn 44 2.3 THUẬT TOÁN PHÁT HIỆN ẢNH GIẢ MẠO DẠNG CẮT - DÁN DỰA TRÊN PHÉP BIẾN ĐỔI DWT (Discrete Wavelet Transform) 45 2.3.1 Ý tƣởng 48 2.3.2 Thuật toán .49 2.3.3 Phân tích thuật toán 54 2.4 SO SÁNH CÁC PHƢƠNG PHÁP PHÁT HIÊN ẢNH GIẢ MẠO DẠNG CẮT - DÁN 55 CHƢƠNG 3: PHẦN MỀM THỬ NGHIỆM .56 3.1 PHÂN TÍCH U CẦU BÀI TỐN .56 3.2 TẠO ẢNH GIẢ MẠO .56 3.3 SƠ ĐỒ CHUNG CỦA THUẬT TỐN ĐỐI SÁNH CHÍNH XÁC - (exact match) 57 3.4 SƠ ĐỒ CHUNG CỦA THUẬT TOÁN ĐỐI SÁNH BỀN VỮNG - (robust match) 58 3.5 LỰA CHỌN CÔNG CỤ 59 3.6 MÔI TRƢỜNG CÀI ĐẶT VÀ XÂY DỰNG CÁC HÀM 60 3.7 KẾT QUẢ THỰC NGHIỆM 60 3.7.1 Phần mềm đối sánh bền vững dựa phép biến đổi DCT .61 3.7.2 Phần mềm đối sánh bền vững dựa phép biến đổi DWT 64 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN 67 KẾT LUẬN 67 KIẾN NGHỊ 68 TÀI LIỆU THAM KHẢO .69 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ iv DANH MỤC HÌNH VẼ Hình 1.1 Các giai đoạn xử lý ảnh Hình 1.2 Các thành phần hệ thống xử lý ảnh Hình 1.3 Quá trình nén JPEG .16 Hình 1.4 Minh họa việc giả mạo ảnh 17 Hình 1.5 Minh họa cho loại ảnh giả mạo tăng cƣờng ảnh 18 Hình 1.6 Ảnh che phủ bỏ đối tƣợng 20 Hình 1.7 thể dạng khác thƣờng thấy giả mạo ảnh, việc bổ sung thêm đối tƣợng .21 Hình 1.8 Sơ đồ phát ảnh giả mạo dựa vào sở liệu 22 Hình 1.9 Sự khác biệt hƣớng nguồn sáng khác 23 Hình 2.1 Đánh số thứ tự phần tử ma trận hệ số DCT theo đƣờng zigzag .41 Hình 2.2 Vectơ dịch chuyển vùng cắt - dán 44 Hình 2.3 Áp dụng phép biến đổi DWT theo hàng cột .48 Hình 2.4 Áp dụng phép biến đổi DWT theo hai mức 48 Hình 2.5 Vectơ dịch chuyển vùng cắt - dán 54 Hình 3.1 Kết thực nghiệm phát ảnh giả mạo dạng cắt - dán .61 Hình 3.2 Kết thực nghiệm phát ảnh giả mạo dạng cắt - dán 62 Hình 3.3 Kết thực nghiệm phát ảnh giả mạo dạng cắt - dán 63 Hình 3.4 Kết thực nghiệm phát ảnh giả mạo dạng cắt - dán 64 Hình 3.5 Kết thực nghiệm phát ảnh giả mạo dạng cắt – dán, ảnh giả nén JPEG với hệ số Q=60 65 Hình 3.6 Kết thực nghiệm phát ảnh giả mạo dạng cắt - dán nhiễu 1% 66 Hình 3.7 Kết thực nghiệm phát ảnh giả mạo dạng cắt – dán nhiễu 1% làm mờ 1px nén JPEG Q=60 66 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ MỞ ĐẦU Ngày nay, ảnh số phƣơng tiện truyền thơng đƣợc sử dụng rộng rãi, đóng vai trị quan trọng đời sống ngƣời, có tác động đến xã hội, tham gia vào trình pháp lý kinh tế nhƣ: làm chứng điều tra, xử án, bảo hiểm, gian lận khoa học,… Hơn nữa, với phổ biến máy ảnh kĩ thuật số phần mềm chỉnh sửa (Photoshop, GIMP,…) dẫn đến ảnh số dễ dàng đƣợc chỉnh sửa mà không cần đến kiến thức chuyên gia việc chỉnh sửa hầu nhƣ không để lại dấu vết mà mắt thƣờng nhận biết đƣợc Kết hình ảnh đƣợc chỉnh sửa sử dụng cho mục đích xấu dẫn đến hậu nghiêm trọng Do vậy, việc phát ảnh giả mạo vấn đề đặt ngày cấp bách trở lên khó khăn Mặc dù nhu cầu việc phát giả mạo ảnh số đƣợc công nhận cộng đồng nhà nghiên cứu, nhƣng số tài liệu lĩnh vực chƣa nhiều Trong việc chống giả mạo ảnh, ngƣời ta nghiên cứu kỹ thuật tạo quyền ảnh sở giấu thông tin cần thiết vào ảnh trƣớc phát hành để tránh tình trạng chép bất hợp pháp để tiện cho việc phát sửa đổi cắt ghép sau Theo cách tiếp cận này, thiết bị máy ảnh số camera ngày thƣờng bổ sung tính quyền trình thu nhận ảnh Dựa vào sau ta biết đƣợc nguồn gốc ảnh, biết đƣợc có phải ảnh gốc hay khơng? Cách tiếp cận dựa vào giả thiết việc giả mạo ảnh làm thay đổi thông tin quyền Tuy nhiên, hạn chế cách tiếp cận thông tin quyền phải đƣợc chèn vào thời gian thu nhận ảnh nên giới hạn với camera số đƣợc trang bị đặc biệt Ngoài ra, giải pháp khác không cần dùng đến thông tin nhúng vào từ trƣớc phƣơng pháp thụ động phát ảnh giả mạo Trong loại giả mạo ảnh giả mạo dạng cắt - dán tƣơng đối phổ biến dễ dàng thực hiện, nên chúng đƣợc nhiều nhà nghiên cứu quan tâm Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ Nhận thức đƣợc ý nghĩa khoa học tính thực tiễn vấn đề nên em chọn đề tài “Thuật toán phát ảnh giả mạo dạng cắt - dán dựa phép biến đổi ma trận” cho luận văn tốt nghiệp * Nội dung luận văn gồm: - Phần mở đầu Chương 1: Tổng quan xử lý ảnh toán phát ảnh giả mạo Chƣơng trình bày tổng quan hệ thống xử lý ảnh, vấn đề xử lý ảnh, số định dạng ảnh phổ biến nhƣ định dạng Bitmap, định dạng JPEG, đồng thời trình bày tốn phát ảnh giả mạo Chương 2: Thuật toán phát ảnh giả mạo dạng cắt - dán Chƣơng trình bày số phép biến đổi ma trận, giới thiệu tổng quan ảnh giả mạo dạng cắt - dán phát ảnh giả mạo Bên cạnh trình bày số thuật toán phát ảnh giả mạo nhƣ: Thuật toán đối sánh xác, thuật tốn đối sánh bền vững thuật toán phát ảnh giả mạo dạng cắt - dán dựa phép biến đổi DWT Chương 3: Phần mềm thử nghiệm Tiến hành xây dựng chƣơng trình thực nghiệm để phát ảnh kỹ thuật số giả mạo dạng cắt - dán Kết luận Do thời gian trình độ cịn hạn chế nên luận văn khó tránh khỏi thiếu sót, kính mong nhận đƣợc đóng góp, bảo thầy giáo, giáo bạn Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ CHƢƠNG TỔNG QUAN VỀ XỬ LÝ ẢNH VÀ BÀI TOÀN PHÁT HIỆN ẢNH GIẢ MẠO Chương trình bày tổng quan hệ thống xử lý ảnh, vấn đề xử lý ảnh, số định dạng ảnh phổ biến định dạng Bitmap, định dạng JPEG đồng thời trình bày tốn phát ảnh giả mạo 1.1 TỔNG QUAN VỀ XỬ LÝ ẢNH 1.1.1 Xử lý ảnh gì? Xử lý ảnh khoa học tƣơng đối mẻ so với nhiều ngành khoa học khác, quy mô công nghiệp, song xử lý ảnh bắt đầu xuất máy tính chun dụng Để hình dung cấu hình hệ thống xử lý ảnh chuyên dụng hay hệ thống xử lý ảnh dùng nghiên cứu, đào tạo, trƣớc hết xem xét bƣớc cần thiết xử lý ảnh Trƣớc hết trình thu nhận ảnh Ảnh thu nhận qua camera Thƣờng ảnh thu nhận qua camera tín hiệu tƣơng tự (loại camera ống kiểu CCIR), nhƣng tín hiệu số hóa (loại-Change Coupled Device) Ảnh thu nhận từ vệ tinh qua cảm ứng (sensor), hay ảnh, tranh đƣợc quét scanner Tiếp theo trình số hóa để biến đổi tín hiệu liên tục sang tín hiệu rời rạc (lấy mẫu) số hóa lƣợng hóa, trƣớc chuyển sang giai đoạn xử lý, phân tích hay lƣu trữ lại Q trình phân tích ảnh bao gồm nhiều cơng đoạn nhỏ Trƣớc hết công việc tăng cƣờng ảnh để nâng cao chất lƣợng ảnh Do nguyên nhân khác nhau: Có thể chất lƣợng thiết bị thu nhận ảnh, nguồn sáng hay nhiễu ảnh bị suy biến Do cần phải tăng cƣờng khôi phục lại ảnh để làm Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 56 CHƢƠNG PHẦN MỀM THỬ NGHIỆM Chương trình bày cụ thể u cầu tốn phát ảnh giả mạo, lý lựa chọn công cụ để cài đặt cho kết thử nghiệm phát ảnh giả mạo tạo thao tác cắt - dán 3.1 PHÂN TÍCH U CẦU BÀI TỐN Input: Ảnh F, có kích thƣớc ảnh MxN (F ảnh thật ảnh giả mạo) Output: Vùng ảnh giả mạo đƣợc chèn vào không giả mạo 3.2 TẠO ẢNH GIẢ MẠO Ảnh ban đầu mơt ảnh có định dang bitmap, sau sử dụng phần mềm photoshop để thực cắt - dán vùng ảnh Ảnh giả loại sử dụng thuật tốn đối sánh xác để phát Ảnh ban đầu Cắt-dán Ảnh bị chỉnh sửa Nếu sau cắt - dán vùng ảnh ta lại tiếp tục sử dụng thao tác xử lý nhƣ: thêm nhiễu, nén ảnh, co giãn, quay ảnh, … thuật tốn đối sánh Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 57 xác khơng cịn hiểu quả, lúc phải sử dụng phép đối sánh bến vững với cách trích chọn đặc trƣng tƣơng ứng để xác định Ảnh ban đầu Cắt-dán Ảnh bị chỉnh sửa Thêm nhiễu, co dãn, nén,… Ảnh bị chỉnh sửa có thao tác 3.3 SƠ ĐỒ CHUNG CỦA THUẬT TỐN ĐỐI SÁNH CHÍNH XÁC (exact match) Input: - Ảnh F, có kích thƣớc ảnh MxN (F ảnh thật ảnh giả mạo) Output: Vùng ảnh giả mạo đƣợc chèn vào không giả mạo Thuật toán: Đọc ảnh chuyển sang đa mức xám Chia ảnh thành khối chờm đƣa vào mảng A (hàng số khối, cột số phần tử khối) Sắp xếp hàng theo thứ tự từ điển lƣu trữ kết mảng B Kiểm tra hai hàng liên tiếp giống mảng B sau xếp xác định tọa độ góc bên trái cặp khối giống Tính vectơ dịch chuyển hai khối Căn vào giá trị vectơ dịch chuyển khối Thống kê số cặp khối giống Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 58 Xác định vùng tƣơng tự, tô màu khối giống vào tọa độ góc bên trái khối 3.4 SƠ ĐỒ CHUNG CỦA THUẬT TOÁN ĐỐI SÁNH BỀN VỮNG (robust match) Input: - Ảnh F, có kích thƣớc ảnh MxN (F ảnh thật ảnh giả mạo) - Các đối số Output: Vùng ảnh giả mạo đƣợc chèn vào khơng giả mạo Thuật tốn: Đọc ảnh chuyển sang đa mức xám Chia ảnh thành khối chờm đƣa vào mảng A (hàng số khối, cột số phần tử khối) Trích chọn đặc trƣng tạo đại diện cho khối (sử dụng DCT, DWT) đƣa vào mảng B (hàng số khối, cột số đặc trƣng) Sắp xếp B theo thứ tự từ điển So sánh hàng với số hàng liên tiếp để tìm khối tƣơng tự xác định tọa độ góc bên trái cặp khối tƣơng tự Tính vectơ dịch chuyển hai khối Căn vào giá trị vectơ dịch chuyển khối, thống kê số cặp khối tƣơng tự Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 59 Xác định vùng tƣơng tự, tô màu khối giống vào tọa độ góc bên trái khối Sơ đồ đối sách bền vững có số điểm khác so với sơ đồ đối sánh xác sơ đồ bền vững có bước quan trọng trích chọn đặc trưng có tính bền vững số thao tác xử lý ảnh (thêm nhiễu, nén ảnh, quay ảnh, co giãn ảnh,…) bước tìm khối giống so sánh gần dựa vào ngưỡng giá trị 3.5 LỰA CHỌN CƠNG CỤ Vì phƣơng pháp phát ảnh giả mạo dạng cắt - dán thuật tốn đối sánh xác (Exact Match) phát đƣợc ảnh giả mạo dạng 1, tức ảnh chép nhƣng khơng có chỉnh sửa Hạn chế cách tiếp cận với ảnh giả mạo dạng 2, tức ảnh giả mạo có ảnh hƣởng nhiễu, nén, co giãn… phần lớn khối đồng bị thuật toán phát sai không đƣa đƣợc vùng giả mạo ảnh Còn với phƣơng pháp đối sánh bền vững dựa miền tần số (DCT), phƣơng pháp sử dụng phép biến đổi DWT khắc phục đƣợc hạn chế phƣơng pháp phát ảnh giả mạo dạng cắt - dán thuật toán Exact Match Điểm khác phƣơng pháp bƣớc trích chọn đặc trƣng đại diện cho khối ảnh xác định cặp khối tƣơng tự Việc trích chọn đặc trƣng đại diện (thu nhỏ số đặc trƣng chính) thu nhỏ kích thƣớc ma trận A ban đầu Vì vậy, phƣơng pháp đối sánh bền vững có tốc độ xử lý nhanh so với phƣơng pháp đối sánh xác Tuy nhiên, trích chọn đặc trƣng xuất trƣờng hợp vùng giả mạo ảo Nếu trích chọn nhiều đặc trƣng tốc độ chậm nhƣng độ xác cao Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 60 Do đó, em lựa chọn phƣơng pháp đối sánh bền vững (Robust Match) dựa ma trận hệ số DCT phƣơng pháp sử dụng phép biến đổi DWT để xây dựng phần mềm thực nghiệm 3.6 MÔI TRƢỜNG CÀI ĐẶT VÀ XÂY DỰNG CÁC HÀM Các chƣơng trình đƣợc cài đặt Matlab, có hàm nhƣ sau: - Hàm đọc ảnh chuyển sang đa mức xám - Hàm chia ảnh thành khối chờm (overlap block) - Hàm trích chọn đặc trƣng - Hàm xếp theo thứ tự từ điển - Hàm tìm khối giống xác định shift vectơ - Hàm loại bỏ vùng ảnh cô lập - Hàm hiển thị ảnh 3.7 KẾT QUẢ THỰC NGHIỆM Sau thực cài đặt thử nghiệm kỹ thuật phát ảnh giả mạo sinh thao tác cắt - dán Bƣớc đầu có số kết nhƣ sau: Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 61 3.7.1 Phần mềm đối sánh bền vững dựa phép biến đổi DCT Ảnh ban đầu Ảnh giả mạo Ảnh phát Hình 3.1 Kết thực nghiệm phát ảnh giả mạo dạng cắt - dán Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 62 Ảnh ban đầu Ảnh giả mạo Ảnh phát Hình 3.2 Kết thực nghiệm phát ảnh giả mạo dạng cắt - dán Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 63 Ảnh ban đầu Ảnh giả mạo Ảnh phát Hình 3.3 Kết thực nghiệm phát ảnh giả mạo dạng cắt - dán Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 64 3.7.2 Phần mềm đối sánh bền vững dựa phép biến đổi DWT Ảnh ban đầu Ảnh giả mạo Ảnh giả đƣợc làm mờ Gaussian blurring nén JPEG với hệ số 60 Ảnh phát Hình 3.4 Kết thực nghiệm phát ảnh giả mạo dạng cắt - dán Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 65 Ảnh ban đầu Ảnh giả mạo Ảnh phát Hình 3.5 Kết thực nghiệm phát ảnh giả mạo dạng cắt – dán, ảnh giả nén JPEG với hệ số Q=60 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 66 Ảnh phát Hình 3.6 Kết thực nghiệm phát ảnh giả mạo dạng cắt - dán nhiễu 1% Ảnh phát Hình 3.7 Kết thực nghiệm phát ảnh giả mạo dạng cắt – dán nhiễu 1% làm mờ 1px nén JPEG Q=60 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 67 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN KẾT LUẬN Ảnh số ngày dễ sửa chữa hiệu chỉnh sức mạnh phần mềm soạn thảo xử lý ảnh Ngày nay, chƣơng trình xử lý ảnh thêm vào bỏ đặc trƣng ảnh mà để lại dấu hiệu giả mạo Điều có nghĩa việc phát ảnh giả mạo vấn đề phải đặt ngày cấp bách ngày trở nên khó khăn Ảnh giả mạo thƣờng đƣợc chia làm hai loại Ảnh giả nhƣng thật, tức trƣờng đƣợc dựng thật việc thu nhận thật Loại thứ hai ảnh giả đƣợc tạo lập sở phần ảnh gốc nhƣ thật đƣợc cắt - dán để thêm vào hay che chi tiết ảnh Trong dạng ảnh giả loại thứ hai chia làm loại chính: Ghép ảnh, tăng cƣờng ảnh cắt - dán vùng ảnh Trong khuân khổ hạn chế, luận văn quan tâm đến số dạng giả mạo dạng cắt - dán thuộc dạng hai, tập trung vào nghiên cứu tìm hiểu kỹ thuật nhằm phát ảnh giả mạo dựa vào kỹ thuật cắt - dán ảnh có tham gia nén nhiễu thu nhận, cụ thể luận văn đạt đƣợc số kết sau: Trình bày tổng quan hệ thống xử lý ảnh vấn đề xử lý ảnh đồng thời trình bày tổng quan ảnh giả mạo phát ảnh giả mạo, cụ thể dạng ảnh gia mạo cách tiếp cận để phát ảnh giả mạo Hệ thống hóa số kỹ thuật phát ảnh giả mạo nhƣ: Kỹ thuật phát dựa vào việc tìm dấu vết việc lấy mẫu lại kỹ thuật phát dựa vào việc tìm vùng lặp ảnh Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 68 Cài đặt thử nghiệm hai kỹ thuật: - Cài đặt thực nghiệm phƣơng pháp đối sánh bền vững dựa miền tần số DCT - Cài đặt thực nghiệm phƣơng pháp đối sánh bền vững dựa phép biến đổi DWT KIẾN NGHỊ Các vấn đề nghiên cứu tiếp tục: Ảnh giả mạo thu đƣợc cách cắt - dán ảnh nhƣng có thay đổi kích thƣớc hƣớng Ảnh giả mạo đƣợc cắt ghép từ ảnh thu nhận Camera khác Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 69 TÀI LIỆU THAM KHẢO Tiếng Việt Trần Đăng Hiên, Phạm Văn Ất, Trịnh Nhật Tiến, “Một thuật toán đối sánh bền vững phát ảnh giả mạo dạng cắt/dán dựa ma trận hệ số DCT”, Kỷ yếu số vấn đề chọn lọc CNTT Truyền thơng, Hà Nội, 2012 Đỗ Năng Tồn, Phạm Việt Bình (2007), Giáo trình mơn học Xử Lý Ảnh, Khoa CNTT, ĐH Thái Nguyên Đỗ Năng Toàn, Hà Xuân Trƣờng (2008), “Phát ảnh giả mạo dựa mẫu nhiễu cảm biến”, Kỷ yếu số vấn đề chọn lọc CNTT Truyền thông, Đại lải, 2007 Đỗ Năng Tồn, Hà Xn Trƣờng, Phạm Việt Bình, “Một cải tiến cho thuật toán phát ảnh giả mạo Exact match”, Hội thảo khoa học quốc gia lần thứ III “Nghiên cứu ứng dụng công nghệ thông tin”, Nha Trang, 910/9/2007, 2007 Trần Thị Kim Yến (2007), Phát ảnh giả mạo, Luận văn thạc sĩ, Trƣờng ĐH Công nghệ, ĐH Quốc gia HN Tiếng Anh Yanjun Cao, Tiegang Gao, Li Fan, Qunting Yang, “A Robust Detection Algorithm for Region Duplication in Digital Images”, International Journal of Digital Content Technology and its Applications, Volume 5, Number 6, June 2011 Weiqi Luo, Jiwu Huang, Guoping Qiu, "Robust Detection of RegionDuplication Forgery in Digital Image", In Proceedings of the 18th International Conference on Pattern Recognition, pp.746-749, 2006 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 70 Hieu Cuong Nguyen, Stefan Katzenbeiser, “Security of copy-move forgery detection techniques”, International Conference on Acoustics, Speech and Signal Processing, Prague, Czech Republic, 2011 H.Farid (2009), “A survey of image forgery detectio”, IEEE Signal Processing Magazine, vol.2, no.26, pp 16-25 10 Guohui LiI, Qiong WuI, Dan TuI, Shao/ie SunI, “A sorted neighborhood approach for detecting duplicated regions in image forgeries based on DWT and SVD”, 1-4244-1017-7/07/©2007 IEEE 11 Ryu S.-J., Lee M.-J., and Lee H.-K (2010), “Detection of copy-rotatemove forgery using zernike moments,” in Proc of International Workshop on Information Hiding, Calgary, Canada Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ ... thuật tốn phát ảnh giả mạo dạng cắt - dán vùng ảnh thông qua phép biến đổi ma trận 2.1 THUẬT TOÁN ĐỐI SÁNH CHÍNH XÁC (EXACT MATCH) PHÁT HIỆN ẢNH GIẢ MẠO DẠNG CẮT - DÁN 2.1.1 Ý tƣởng Ý tƣởng thuật. .. trình bày số phép biến đổi ma trận, giới thiệu tổng quan ảnh giả mạo dạng cắt - dán phát ảnh giả mạo Bên cạnh trình bày số thuật toán phát ảnh giả mạo nhƣ: Thuật tốn đối sánh xác, thuật tốn đối... định dạng ảnh phổ biến 12 1.2 BÀI TOÁN PHÁT HIỆN ẢNH GIẢ MẠO 17 1.2.1 Ảnh giả mạo .17 1.2.2 Các loại ảnh giả mạo 17 1.2.3 Các cách tiếp cận phát ảnh giả mạo