Ma trận đồng xuất hiện

Ma trận đồng xuất hiện hay phân bố đồng xuất hiện (còn được gọi là "ma trận đồng xuất hiện mức xám" - GLCMs) là một ma trận được định nghĩa trên một hình ảnh. Nó biểu diễn phân bố của các giá trị điểm ảnh (mức xám hoặc màu sắc) đồng xuất hiện tại một độ lệch nhất định. Nó được sử dụng như một phương pháp phân tích kết cấu với nhiều ứng dụng khác nhau, đặc biệt là trong phân tích hình ảnh y khoa.

== Phương pháp ==
Cho một hình ảnh mức xám formula_1. Ma trận đồng xuất hiện tính số lần các cặp điểm ảnh có giá trị và độ lệch cụ thể xuất hiện trong hình ảnh. 
- Độ lệch, formula_2, là một toán tử vị trí có thể áp dụng cho bất kỳ điểm ảnh nào trong hình ảnh (bỏ qua hiệu ứng biên). Ví dụ, formula_3 có thể chỉ "một xuống, hai sang phải".
- Một hình ảnh với formula_4 giá trị điểm ảnh khác nhau sẽ tạo ra một ma trận đồng xuất hiện kích thước formula_5 với độ lệch đã cho.
- Giá trị tại vị trí formula_6 của ma trận đồng xuất hiện cho biết số lần trong hình ảnh mà các giá trị điểm ảnh thứ formula_7 và formula_8 xuất hiện trong quan hệ được xác định bởi độ lệch.

Với một hình ảnh có formula_4 giá trị điểm ảnh khác nhau, ma trận đồng xuất hiện C kích thước formula_5 được định nghĩa trên hình ảnh formula_1 kích thước formula_12, tham số hóa bởi độ lệch formula_2, như sau:

Trong đó: formula_15 và formula_16 là các giá trị điểm ảnh; formula_17 và formula_18 là vị trí không gian trong hình ảnh I; độ lệch formula_2 xác định quan hệ không gian mà ma trận này được tính toán; và formula_20 biểu thị giá trị điểm ảnh tại vị trí formula_21.

'Giá trị' của hình ảnh ban đầu đề cập đến mức xám của điểm ảnh cụ thể, nhưng có thể là bất kỳ giá trị nào, từ giá trị bật/tắt nhị phân đến màu 32-bit và hơn thế nữa. (Lưu ý rằng màu 32-bit sẽ tạo ra một ma trận đồng xuất hiện kích thước 2×2!)

Ma trận đồng xuất hiện cũng có thể được tham số hóa theo khoảng cách, formula_22, và góc, formula_23, thay vì độ lệch formula_2.

Bất kỳ ma trận hoặc cặp ma trận nào cũng có thể được sử dụng để tạo ra một ma trận đồng xuất hiện. Tuy nhiên, ứng dụng phổ biến nhất của chúng là đo lường kết cấu (texture) trong hình ảnh, vì vậy định nghĩa tiêu biểu như trên giả định rằng ma trận là một hình ảnh.

Cũng có thể định nghĩa ma trận trên hai hình ảnh khác nhau. Ma trận như vậy có thể được sử dụng cho ánh xạ màu (color mapping).

== Tên gọi khác ==
Ma trận đồng xuất hiện cũng được gọi là:

== Ứng dụng trong phân tích hình ảnh ==
Dù xem xét cường độ hay giá trị mức xám của hình ảnh, hoặc các thành phần màu sắc khác nhau, ma trận đồng xuất hiện có thể đo lường kết cấu của hình ảnh. Vì ma trận đồng xuất hiện thường lớn và thưa, nên các số đo khác nhau của ma trận thường được sử dụng để thu được tập hợp đặc trưng hữu ích hơn. Các đặc trưng được tạo ra bằng kỹ thuật này thường được gọi là đặc trưng Haralick, theo Robert Haralick.

Phân tích kết cấu thường quan tâm đến việc phát hiện các đặc điểm của hình ảnh mà không thay đổi khi xoay. Để xấp xỉ điều này, các ma trận đồng xuất hiện tương ứng với cùng một quan hệ nhưng được xoay tại các góc đều nhau (ví dụ 0, 45, 90 và 135 độ) thường được tính toán và cộng lại.

Các phép đo kết cấu như ma trận đồng xuất hiện, "biến đổi wavelet" (wavelet transform), và "khớp mô hình" (model fitting) đã được ứng dụng đặc biệt trong phân tích hình ảnh y khoa.

== Ứng dụng khác ==
Ma trận đồng xuất hiện cũng được sử dụng trong xử lý từ ngữ trong xử lý ngôn ngữ tự nhiên (NLP).

== Liên kết ngoài ==
- Hướng dẫn về ma trận đồng xuất hiện mức xám
- Hàm ImageCooccurrence trong "Mathematica"
- Tài liệu MATLAB cho hàm tính toán ma trận đồng xuất hiện
- Gói tính toán GLCM trong R