Ảnh có sử dụng bảng màu thường gồm hai phần, một bảng màu xác định N màu và một danh sách cặp chỉ số (i, ci) gán vectơ màu ci cho mỗi chỉ mục i, phần tử thứ hai là dữ liệu ảnh thực sự được gán chỉ số màu cho mỗi điểm chứ không phải là một màu.
Với cách biểu diễn này, các ảnh có số lượng màu nhỏ sẽ có dung lượng giảm đáng kể. (Các định dạng chủ yếu là GIF và BMP).
Thuật toán
Đối với loại ảnh này, do có cấu tạo dữ liệu đặc biệt, người ta có thể giấu tin vào bảng màu, dựa trên trật tự sắp xếp trong bảng màu. Trong ảnh có sử dụng N màu, như vậy có thể có N! cách sắp xếp các màu trong bảng màu, với giá trị N không lớn, N! cũng đủ độ lớn để cho ta mã hoá một thông điệp cỡ nhỏ. Nhưng giấu tin theo cách này rất dễ bị tổn thương, chỉ cần vô tình sắp xếp lại bảng màu, các thông tin giấu trong đó sẽ không còn ý nghĩa nữa, mặc dù lúc này ảnh không bị tác động gì.
Phương pháp giấu tin bằng cách thay đổi giá trị các bit LSB, cũng có thể sử dụng tốt đối với loại ảnh này. Nhưng phải sắp xếp lại bảng màu sao cho các giá trị lân cận nhau trong bảng màu phải rất gần nhau về mặt cảm nhận.
Vì cấu trúc dữ liệu ảnh này không yêu cầu các giá trị màu lân cận nhau (trong bảng màu) phải tương đối giống nhau về cảm nhận, nếu khi thay thế LSB, giá trị màu của một điểm sẽ thay đổi rất ít, nhưng khi đó có thể sẽ tham chiếu vào một màu khác và điểm có giấu tin lại có màu khác quá nhiều so với xung quanh, thì đó là một sai lầm nghiêm trọng về kỹ thuật.
Việc sắp xếp lại bảng màu cũng cần phải dựa trên độ nhạy trong cảm nhận của mắt người, phải lựa chọn sắp xếp theo thành phần mà mắt người có cảm nhận thay đổi kém nhất. Sau khi sắp xếp, người ta có thể thay đổi các bit LSB, các thay đổi của giá trị màu sẽ ánh xạ sang một màu gần với màu ban đầu hơn và mắt người sẽ khó cảm nhận hơn.
Nhận xét
Các định dạng ảnh màu có sử dụng bảng màu, trước đây được dùng khá nhiều do ưu điểm là kích thước nhỏ. Nhưng gần đây các nhà nghiên cứu đã đề xuất khá nhiều thuật toán nén mạnh, cho phép có được ảnh màu chất lượng cao và nhiều màu nhưng dung lượng nhỏ. Các ảnh màu có dùng bảng màu đang dần được ít sử dụng, và các phương pháp giấu tin trên chúng cũng ít dần.