Ảnh gốc là ảnh màu bitmap 24bits. Từ ảnh bitmap ban đầu ta lấy được một ma trận bit LSB của thành phần R ,G ,hoặc B Sinh ngẫu nhiên hai ma trận : ma trận nhị phân K và ma trận trọng số W thỏa mãn các điều kiện của thuật toán.Ma trận W chỉ chứa các phần tử từ 1,2,3,...,2r .Và mỗi phần tử trong dãy trên xuất hiện ít nhất một lần. Phân tách ma trận bit đã lấy được ở trên thành từng ma trận bit con F, sau đó từng bước áp dụng thuật toán để dấu tối đa r bit thông tin vào mỗi khối con. 2r 1