Trong ảnh mầu, mỗi điểm ảnh đƣợc xác định bằng 3 giá trị nguyên không dấu có độ dài một byte R, G, B. Trong đó R, G, B là các giá trị của 3 thành phần mầu cơ bản Red, Green, Blue. Giá trị mỗi thành phần là một byte gồm 8 bit đƣợc phân bố nhƣ sau:
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/
7 6 5 4 3 2 1 0
Bit 0 gọi là bit thấp LSB (Least Significal bit), các bit còn lại gọi là bit cao. Khi thay đổi bit thấp của một byte thì giá trị của byte chỉ tăng hoặc giảm một đơn vị. Do đó việc thay đổi bit thấp đối với các thành phần mầu không ảnh hƣởng nhiều đến chất lƣợng ảnh. Nói cách khác, khi đó bằng mắt thƣờng khó phân biệt ảnh gốc và ảnh bị biến đổi (bằng cách thay đổi bit thấp). Dựa trên ý tƣởng này, thƣờng áp dụng việc giấu tin trên ảnh mầu bằng kỹ thuật chèn bit thấp. Có hai phƣơng án thƣờng áp dụng là:
Phương án 1: chỉ chèn bit thấp đối với thành phần mầu B vì thành phần mầu này theo thực nghiệm ít nhạy cảm với thị giác con ngƣời.
Phương án 2: chèn bit thấp trên cả 3 thành phần mầu.
Theo phƣơng án 1 thì mỗi điểm ảnh nhúng đƣợc một bit, còn theo phƣơng án 2 thì mỗi điểm ảnh nhúng đƣợc ba bit. Theo phƣơng án 1 nhúng đƣợc ít hơn nhƣng chất lƣợng ảnh lại cao hơn. Trái lại phƣơng án 2 khả năng nhúng nhiều hơn nhƣng chất lƣợng ảnh thấp. Tùy theo từng ứng dụng mà chọn phƣơng án thích hợp. Trong phần mềm cần nhúng nhiều bit nên tôi chọn phƣơng án 2.
Thuật toán nhúng tin trên ảnh mầu bằng kỹ thuật chèn bit thấp Input:
- Ảnh mầu I kích thƣớc N điểm ảnh. - W = (W1, W2,…, WN) dãy bit, n ≤ N
Output:
Ảnh thủy vân I‟
Thuật toán
Bƣớc 1: Với mỗi điểm ảnh I(i), tách 3 thành phần mầu Ri, Gi, Bi (i = 1..N).
Bƣớc 2: Chèn Wi vào Bi
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/
Bƣớc 3: Tạo điểm ảnh mới I‟(i) có thành phần mầu Ri, Gi, Bi‟. Các điểm ảnh
mới này sẽ tạo thành ảnh I‟.
Thuật toán tách bit trên ảnh mầu bằng kỹ thuật chèn bit thấp Input:
Ảnh thủy vân I‟
Output: Dãy bit W Thuật toán Bƣớc 1: Với mỗi Ii‟ tách thành 3 thành phần: Ri‟, Gi‟, Bi‟ Nhận xét: Ri‟= Ri, Gi‟= Gi, Bƣớc 2: Tách Wi‟ Wi‟có tính chẵn lẻ với Bi‟ Wi = Bi‟ mod 2