Trên mỗi dãy 𝐷𝑖 = (𝑑1, … , 𝑑𝑘𝑖) với 1 ≤ 𝑖 ≤ 5, gọi 𝑞𝑖 là vị trí đầu tiên mà 𝑑𝑞𝑖
khác 0 tính từ 𝑑1. Trong trường hợp, mọi hệ số của 𝐷𝑖 đều bằng 0 thì chọn 𝑞𝑖 = 𝑘𝑖+ 1. Với 𝑞𝑖 ≥ 2, thuật toán nhúng một hoặc hai bít dấu thủy vân (𝑤1𝑤2) vào dãy 𝐷𝑖 để nhận được 𝐷𝑖′ = (𝑑1′, … , 𝑑𝑘′𝑖). Nội dung thuật toán gồm các bước:
Bước 1: Xử lý nhập nhằng: Nếu 1 ≤ 𝑞𝑖 ≤ 𝑘𝑖 thì:
65
𝑑𝑞′𝑖 = {𝑑𝑞𝑖 + 1, nếu 𝑑𝑞𝑖 > 0 𝑑𝑞𝑖 , nếu 𝑑𝑞𝑖 < 0
Bước 2: Nhúng tin,xét các trường hợp:
T/h1: Nếu 𝑞𝑖 = 1 thì không nhúng tin trên dãy 𝐷𝑖.
T/h2: Nếu 𝑞𝑖 = 2 thì nhúng bít 𝑤1 theo công thức:
𝑑1′ = 𝑤1
T/h3: Nếu 𝑞𝑖 > 2 thì nhúng hai bít 𝑤1𝑤2 theo công thức:
𝑑𝑞′𝑖−1 = 𝑤1 và 𝑑q′𝑖−2 = 𝑤2
Để tiện theo dõi thuật toán, xét ví dụ nhúng dãy bít thủy vân 𝑤 = (010110101)
vào khối DCT lượng tử trên Hình 3.4. Kết quả thực hiện trình bày trong Bảng 3.3.
Bảng 3.3.Kết quả nhúng dãy bít dấu thủy vân trên khối DCT lượng tử ở Hình 3.4 của lược đồ đề xuất trên ảnh JPEG.
𝑫𝒊 Dãy hệ số lượng tử gốc 𝐪𝐢 Dãy bít
nhúng
Dãy hệ số lượng tử sau khi nhúng tin (𝑫𝒊′) 𝐷1 (0,0,-1,-2,-1,2,-34) 3 01 (1,0,-1,-2,-1,2,-34) 𝐷2 (0,0,0,0,1,-4,-41) 5 01 (0,0,1,0,2,-4,-41) 𝐷3 (0,0,1,0,2,-7,-24) 3 10 (0,1,2,0,2,-7,-24) 𝐷4 (0,0,1,-2,2,-1) 3 10 (0,1,2,-2,2,-1) 𝐷5 (0,1,0,-1,-1,-20) 2 1 (1,2,0,-1,-1,-20)
Từ các số liệu trên Bảng 3.1 và Bảng 3.3 cho thấy, cùng một khối DCT lượng tử trên Hình 3.4, thuật toán đề xuất nhúng được 9 bít trong khi lược đồ CLTT chỉ nhúng được 6 bít. Nếu xét riêng 6 bít nhúng đầu tiên, thuật toán đề xuất đã biến đổi 5 đơn vị hệ số lượng tử trong khi lược đồ CLTT cần biến đổi tới 6 đơn vị hệ số lượng tử. Do vậy, chất lượng ảnh chứa tin của lược đồ đề xuất tốt hơn lược đồ CLTT. Điều này sẽ được trình bày trong mục phân tích các lược đồ và thực nghiệm.