DẠNG CẮT - DÁN
Độ phức tạp của các thuật toán này bị chi phối bởi thuật toán sắp xếp theo thứ tự từ điển và thuật toán đối sánh các khối. Các khối giống hoặc tƣơng tự nhau đƣợc tìm ra dễ dàng bằng việc duyệt qua tất cả (M - b + 1)x(N-b+1) hàng của ma trận E đã sắp xếp và sau đó tìm ra 2 hàng liên tiếp giống hoặc tƣơng tự nhau.
Đối với phƣơng pháp phát hiện ảnh giả mạo dạng cắt - dán bởi thuật toán đối sánh chính xác (Exact Match) chỉ phát hiện đƣợc ảnh giả mạo không bị tấn công sau khi chỉnh sửa, tức là ảnh sao chép nhƣng không có chỉnh sửa. Hạn chế của cách tiếp cận này là với ảnh giả mạo dạng sau khi chỉnh sửa lại bị tấn công bởi các phép biến đổi ảnh, tức là ảnh giả mạo có sự ảnh hƣởng của nhiễu, hoặc nén, hoặc co giãn… thì phần lớn các khối đồng nhất bị mất và thuật toán này sẽ phát hiện sai hoặc không đƣa đƣợc ra các vùng giả mạo trên ảnh.
Đối với phƣơng pháp đối sánh bền vững dựa trên miền tần số (DCT), phƣơng pháp đối sánh bền vững dựa trên phép biến đổi DWT đã khắc phục đƣợc hạn chế trong phƣơng pháp phát hiện ảnh giả mạo dạng cắt - dán của thuật toán Exact Match. Điểm khác nhau cơ bản của các phƣơng pháp này chính là ở bƣớc trích chọn đặc trƣng đại diện cho mỗi khối trong ảnh và xác định các cặp khối tƣơng tự. Việc trích chọn ra các đặc trƣng đại diện (thu nhỏ số đặc trƣng chính) là thu nhỏ kích thƣớc của ma trận ảnh ban đầu. Vì vậy, phƣơng pháp đối sánh bền vững có tốc độ xử lý nhanh hơn so với phƣơng pháp đối sánh chính xác. Tuy nhiên, nếu trích chọn đặc trƣng càng ít thì sẽ xuất hiện trƣờng hợp vùng giả mạo ảo. Nếu trích chọn ra nhiều đặc trƣng thì tốc độ tuy chậm nhƣng độ chính xác cao hơn.
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/
CHƢƠNG 3
PHẦN MỀM THỬ NGHIỆM
Chương này trình bày cụ thể yêu cầu của bài toán phát hiện ảnh giả mạo, lý do lựa chọn công cụ để cài đặt và cho ra kết quả thử nghiệm phát hiện ảnh giả mạo tạo bởi thao tác cắt - dán.