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[12]. Theo kỹ thuật này, quá trình giấu tin gồm các bước sau đây:
Hình 3.3. Histogram của ảnh gốc
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).
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.
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.
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 [12] . 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.