Để nhúng được nhiều hơn các bit thông điệp, MPE sử dụng bổ sung cặp e = 1 và e = 2 để đại diện cho các bit thông điệp 0 và 1. Người ta có thể tự do lựa chọn e = 0 và e = 1 để đại diện cho bit thông điệp 0, e = -1 và e = 2 để đại diện cho bit thông điệp 1. Sự lựa chọn phụ thuộc vào người sử dụng. Để nhúng thơng điệp bí mật, cho I là một ảnh 8-bit màu xám với kích thước M xN, Ii,j là vùng điểm ảnh trên hàng i và cột j trong ảnh I. 0 i M-1; 0 j N-1, I’ là ảnh stego và có cùng kích thước với I, Thơng điệp bí mật được mã hố bằng RSA hoặc DES cải tiến và kết quả cho thấy bằng S, S= s0,s1,s2...sn-1, si 0,1}. Trong đó, n là độ dài của S, chi tiết
các bước nhúng như sau:
Input: Một ảnh xám 8-bit kích cỡ M x N, và mã hóa thơng điệp bí mật S. Output: Ảnh stego I’, vị trí nhúng cuối cùng L và phụ trợ thông tin A.
Các bước thực hiện
- Bước 1. Chuẩn bị một ma trận I’ rỗng, và khởi tạo các giá trị pixel trong hàng đầu tiên và cột đầu tiên của I’. Giá trị điểm ảnh ở vị trí tương ứng của I. Khi kết quả dự đoán của các giá trị điểm ảnh trong dịng và cột đầu tiên thường ít chính xác hơn, các điểm ảnh này không được sử dụng để nhúng dữ liệu.
- Bước 2. Đối với 1 i M-1; 1 j N-1, quét từng điểm ảnh I’i,j bằng cách sử dụng quét ảnh raster theo trật tự. Nếu Ii,j = 0 hoặc Ii,j = 255, sau đó thiết lập I’ i,j = Ii,j và ghi lại vị trí (i, j) trong mảng A như thông tin phụ trợ để phục hồi, sau đó xử lý điểm tiếp theo.
- Bước 3. Sử dụng biểu thức (2.10) để dự đoán giá trị của I’i,j bằng cách thiết lập một a = I’i,j-1 ; b = I’i-1,j và c = I’i-1,j-1. Hãy để cho kết quả dự đoán Iˆ'i,j.
- Bước 4. Cơng thức tính tốn sai số dự đốn e. Sai số dự đoán e là sự sai khác giữa các điểm ảnh Ii,j và kết quả dự đoán của nó là Iˆ'i,j, ví dụ, e = I
i;j - Iˆ'i,j.
- Bước 5. Nếu tất cả các bit bí mật trong S đã được nhúng, sau đó thiết lập L = (i, j), và đi đến bước 9. Biến L được sử dụng để đánh dấu vị trí quét khi nhúng kết thúc.
- Bước 6. Nếu e = 0 hoặc e = -1, sau đó đi đến Bước 7 cho dữ liệu nhúng. Nếu không, chuyển sang Bước 8.
- Bước 7. Nếu các bit được nhúng vào là 0, sau sai số dự đốn e vẫn khơng thay đổi. Nếu các bit được nhúng 1 và e = 0, sau đó thay đổi giá trị của của e = e + 1, nếu e = -1, sau đó thay đổi giá trị của e =e- 1. Sau đó nhúng,tới bước 9.
- Bước 8. Nếu e> 0, sau đó thay đổi giá trị của e= e + 1, nếu e < -1, sau đó thay đổi giá trị của e = e - 1.
- Bước 9. Đặt I’i,j = Iˆ'i,j+ e:
- Bước 10. Nếu i M -1 hoặc j N - 1, sau đó cập nhật các chỉ số i và j đi đến các điểm ảnh kế tiếp, và quay về bước 2. Nếu không, thủ tục nhúng được hồn tất.
Đầu ra của các thuật tốn trên là một ảnh stego I’. Hình 2.13 cho thấy các sơ đồ thủ tục nhúng. Trong quá trình nhúng, mỗi giá trị điểm ảnh được thay đổi một cấp độ xám nhất, do đó chất lượng ảnh được đảm bảo trên 48,13 dB (Ni và cộng sự, 2006).
Start
Input I, khởi tạo I’ i=j=1
Ii,j=0 or Ii,j =255
Dự đoán I’i,j sử dụng cơng thức 2.10 tìm ra giá trị dự đốn Ỵ’i,j e = Ii,j - Ỵ’i,j Tất cả các bit của S được nhúng e=0 hoặc e = -1 Nhúng các bít Sk =0 e = -1 e = e e = e-1 e = e+1 e >0 e = e+1 e = e-1 e = e I’i,j = Ỵ’i,j+e i ≠ M -1 or j ≠N-1
Cập nhật i và j Output I’, L, A End dừng vị trí L
Thiết lập I’i,j = Ii,j
Bản ghi (i,j) trong A, và khởi tạo lại giá trị i và ,j y n y n n y y n y y n I: Ảnh gốc I’: Ảnh Stego Ỵ’ : giá trị dự đốn e: giá trị lỗi S: dữ liệu mật n