Số hóa bởi trung tâm học liệu http://lrc.tnu.edu.vn/
Sơ đồ tương quan màu không chỉ thể hiện sự phân bố màu của các điểm ảnh mà còn thể hiện sự tương quan về mặt không gian của từng cặp màu. Trong sơ đồ tương quan màu, thành phần thứ nhất và thứ hai của một histogram màu 3 chiều thể hiện màu sắc của một cặp màu nào đó và thành phần thứ 3 là khoảng cách không gian của chúng.
Sơ đồ tương quan màu là một bảng được đánh chỉ số bởi các cặp màu, trong đó đầu vào thứ k của cặp (i,j) thể hiện xác suất để tìm thấy điểm ảnh có màu j ở khoảng cách k so với điểm ảnh có màu i trong ảnh. Giả sử I là tập hợp tất cả các điểm ảnh trong ảnh và Ic(i) là tập hợp các điểm ảnh có màu là c(i) thì có thể định nghĩa sơ đồ tương quan màu như sau:
] | || [ Pr 1 , 2 2 () 1 2 ) ( ,kj p I()p I p Ici p p k i ci (2.4) Trong đó i, j {1, 2, ..., N}, k {1, 2, ..., d}, và |p1 – p2| là khoảng cách giữa hai điểm p1 và p2. Nếu chúng ta tính toán cho tất cả các cặp màu có thể thì kích thước của sơ đồ tương quan màu sẽ là rất lớn (O(N2d), vì vậy để đơn giản người ta thường sử dụng sơ đồ tự tương quan màu. Sơ đồ tự tương quan màu chỉ tính toán sự liên hệ không gian của các cặp màu giống nhau và vì vậy giảm độ phức tạp tính toán xuống còn cỡ O (Nd).
Nếu so sánh với phương pháp dùng histogram màu và phương pháp dùng véc tơ gắn kết màu thì phương pháp dùng sơ đồ tương quan màu cho kết quả tra cứu tốt nhất, tuy nhiên độ phức tạp cao nhất do sử dụng số chiều nhiều hơn (3 chiều).