So khớp chính xác

Một phần của tài liệu Phát hiện ảnh giả mạo (Trang 27)

Thuật toán so khớp chính xác tìm ra các vùng trong ảnh tƣơng thích chính xác với nhau. Mặc dù tính ứng dụng của công cụ này hạn chế nhƣng nó vẫn giúp ích cho việc phân tích theo pháp lý. Nó cũng hình thành nền tảng cho thuật toán so khớp bền vững đƣợc trình bày chi tiết trong phần tiếp theo.

Giả sử có một ảnh cấp xám kích thƣớc MxN điểm ảnh. Đầu tiên, ngƣời sử dụng chọn kích thƣớc cho đoạn dùng để so khớp. Giả sử đoạn này là hình vuông có kích thƣớc BxB điểm ảnh. Hình vuông này đƣợc trƣợt đi từng điểm ảnh dọc theo ảnh từ góc trái trên đến góc phải dƣới. Với mỗi vị trí của khối, các giá trị điểm ảnh của khối này đƣợc trích ra theo các cột và lƣu thành một dòng trong ma trận 2 chiều A. Ma trận A có B2

cột và (M–B+1)(N–B+1) dòng. Mỗi dòng tƣơng ứng với một vị trí của khối trƣợt.

Hai dòng đồng nhất trong ma trận A tƣơng ứng với 2 khối đồng nhất có kích thƣớc BxB điểm ảnh. Để xác định các dòng đồng nhất, ta sắp xếp các dòng của ma trận A theo thứ tự từ điển. Việc này có thể thực hiện trong MNlog2(MN) bƣớc. Các dòng khớp nhau đƣợc tìm ra dễ dàng bằng việc duyệt qua tất cả MN dòng của ma trận A đã sắp xếp và tìm ra 2 dòng liên tiếp giống nhau.

JPEG thì phần lớn các khối đồng nhất bị mất và thuật toán sẽ phát hiện sai. Các thuật toán trình bày trong các phần tiếp theo khắc phục hạn chế này.

Một phần của tài liệu Phát hiện ảnh giả mạo (Trang 27)

Tải bản đầy đủ (PDF)

(67 trang)