Một trong những ý tƣởng giấu tin thuận nghịch trên ảnh, đƣợc đƣa ra bởi Zhicheng Ni, Yun-Qing Shi, Nirwan Ansari, và Wei Su. Nhóm nghiên cứu này đã đề xuất lƣợc đồ giấu tin thuận nghịch NSAS dựa trên sự dịch chuyển histogram của ảnh[10]. Theo kỹ thuật này, quá trình giấu tin gồm các bƣớc sau đây:
1/. Bƣớc 1: tìm các điểm cực trị
Tìm một điểm zero (điểm không) và một điểm peak (điểm cực đại). Điểm zero và điểm peak là điểm có giá trị cấp xám của pixel trong lƣợc đồ histogram của ảnh cực tiểu và bằng cực đại.
Hình 3.3 là histogram của ảnh trƣớc khi giấu tin, minh họa cho kỹ thuật này. Giả thiết, điểm zero ở vị trí 255 (histogram (255)=0) và điểm peak ở vị trí 154 (histogram(154)=2859).
2/. Bƣớc 2: dịch chuyển histogram
Quét toàn bộ ảnh theo thứ tự: trái sang phải, từ trên xuống, các pixel có giá trị xám nằm trong khoảng từ 155 đến 254 đƣợc tăng lên một giá trị. Nó sẽ làm cho tần số của 155 bằng 0.
3/. Bƣớc 3: nhúng thông tin
Nhúng bit thông điệp “0” vào giá trị xám 154, bit “1” vào các giá trị xám 155 theo nguyên tắc: Giả sử pixel đang xét là 154 kiểm tra bit cần nhúng, nếu là bit “1” thì pixel 154 sẽ tăng lên 1, ngƣợc lại nếu là bit “0” thì pixel 154 vẫn giữ nguyên. Hình 3.4 minh họa histogram của ảnh sau khi giấu tin.
Hình 3.3. Histogram của ảnh gốc
Hình 3.4. Histogram của ảnh giấu tin
Sau khi ảnh đã giấu tin, chúng ta có thể chuyển đến ngƣời nhận thông qua internet. Ngƣời nhận có thể khôi phục lại thông điệp và ảnh gốc bằng kỹ thuật biến đổi ngƣợc [15] .
Trong kỹ thuật NSAS, lƣợng tin đƣợc giấu phụ thuộc vào độ lớn của điểm cực đại peak, trong ví dụ nêu trên, khả năng giấu lƣợng thông điệp không quá 2859 bit. Tuy nhiên, để tách đƣợc thông tin đã giấu và khôi phục lại ảnh gốc, cần phải có thông tin về điểm zero, điểm peak. Việc truyền thông tin về điểm cực đại và cực tiểu từ ngƣời gửi đến ngƣời nhận nhƣ thế nào để đảm bảo an toàn không đƣợc chỉ ra trong lƣợc đồ NSAS, đây cũng là nhƣợc điểm của kỹ thuật này.