Mã hoá một bít thông tin vào trong cặp. Ví dụ nếu d0 thể hiện bit 1. Nếu các điểm không đúng trật tự đó, đổi chúng cho nhau Nếu d lớn hơn một ngưỡng nào đó hoặc bằng 0 thì bỏ qua cặp điểm đó và tìm cặp mới. Vì trong thuật toán có sự hoán đổi vị trí điểm ảnh nên có thể dẫn đến làm biến đổi ảnh. Vì vậy, thuật toán này chỉ phù hợp cho nhúng một lượng tin nhỏ. Một lợi điểm của thuật toán là sự bền vững với các thuật toán. | Đồ hoạ máy tính - Một số thuật toán giấu tin trong ảnh Mã hoá một bít thông tin vào trong cặp. Ví dụ nếu d 0 thể hiện bit 0 d 0 thể hiện bit 1. Nếu các điểm không đúng trật tự đó đổi chúng cho nhau Nếu d lớn hơn một ngưỡng nào đó hoặc bằng 0 thì bỏ qua cặp điểm đó và tìm cặp mới. Vì trong thuật toán có sự hoán đổi vị trí điểm ảnh nên có thể dẫn đến làm biến đổi ảnh. Vì vậy thuật toán này chỉ phù hợp cho nhúng một lượng tin nhỏ. Một lợi điểm của thuật toán là sự bền vững với các thuật toán nén mất dữ liệu. Để xác định các điểm sẽ dùng trong ảnh một bộ sinh số giả ngẫu nhiên được sử dụng với một khoá bí mật được chia xẻ giữa người gửi và người nhận vì thuật toán giải mã cũng sẽ phải tới thăm cùng các điểm ảnh đó để trích suất thông tin. Nếu chúng ta tính tổng S n sum a i -b i i trong đó a i và b i là điểm thứ i tương ứng trong mảnh A và B nó bằng 0 trên một ảnh bình thường. Sau khi thực hiện n lần ta được a i a i delta b i b i delta Giá trị kỳ vọng của S n là 2 delta n Với n đủ lớn thì sau khi tính S n cho một ảnh chúng ta có thể chắc chắn rằng ảnh có thuỷ ấn hay không trong mảnh chắp. Sau nhiều lần lặp trong phương pháp Patchwork tại bước lặp thứ i hay mảnh chắp Ai và Bi được chọn giả ngẫu nhiên trong ảnh. Ai được tăng độ sáng ô còn Bi giảm đi ô. Hình Lặp trong phương pháp Patchwork Đánh giá kỹ thuật giấu tin dựa trên phương pháp Patchwork Trang - 41 - Đồ hoạ máy tính - Một số thuật toán giấu tin trong ảnh Dung lượng giấu Lượng thông tin giấu theo phương pháp này là rất thấp. Tính bền vững Một trong những đặc tính quan trọng của phương pháp Patchwork là bền vững chống cắt xén và các phép hiệu chỉnh độ tương phản và tông mầu. Cắt xén ảnh dẫn đến độ chíng xác giảm theo cấp lô-ga-rít vì kích thước ảnh bị thu nhỏ. Biến đổi thứ hai thường làm thay đổi độ sáng của các điểm ảnh không ảnh hưởng đến tin mật vì Patchwork hoạt động theo nguyên lý khác. Một số thử nghiệm đã cho thấy rằng sau khi nén ảnh theo phương pháp JPEG với hệ số chất lượng là 75 vẫn có thể giải mã lại
