WikiDer > Матрица совместной встречаемости

Эта статья поднимает множество проблем. Пожалуйста помоги Улучши это или обсудите эти вопросы на страница обсуждения. (Узнайте, как и когда удалить эти сообщения-шаблоны) Эта статья может потребоваться переписанный соответствовать требованиям Википедии стандарты качества. Ты можешь помочь. В страница обсуждения может содержать предложения. (Октябрь 2013) Эта статья требует внимания эксперта по предмету. Пожалуйста, добавьте причина или разговаривать в этот шаблон, чтобы объяснить проблему со статьей. При размещении этого тега учитывайте связывая этот запрос с ВикиПроект. (Октябрь 2013) Эта статья включает в себя список общих Рекомендации, но он остается в основном непроверенным, потому что ему не хватает соответствующих встроенные цитаты. Пожалуйста, помогите улучшать эта статья введение более точные цитаты. (Октябрь 2013) (Узнайте, как и когда удалить этот шаблон сообщения) (Узнайте, как и когда удалить этот шаблон сообщения)

А матрица совместной встречаемости или же совместное распространение (также упоминается как: матрицы совместной встречаемости на уровне серого GLCMs) является матрица который определяется над изображение быть распределением совпадающих значений пикселей (значений оттенков серого или цветов) при заданном смещении. Он используется как подход к анализу текстуры в различных приложениях, особенно в анализе медицинских изображений.^[1][2]

Метод

Учитывая изображение уровня серого ${displaystyle I}$матрица совместного появления вычисляет, как часто в изображении встречаются пары пикселей с определенным значением и смещением.

• Смещение, ${displaystyle (Delta x, Delta y)}$, является оператором положения, который можно применить к любому пикселю изображения (без учета краевых эффектов): например, ${displaystyle (1,2)}$ может означать «один вниз, два вправо».
• Изображение с ${displaystyle p}$ разные значения пикселей приведут к ${displaystyle p imes p}$ Матрица совместной встречаемости для данного смещения.
• В ${displaystyle (i, j) ^ {ext {th}}}$ значение матрицы совместного появления дает количество раз в изображении, которое ${displaystyle i ^ {ext {th}}}$ и ${displaystyle j ^ {ext {th}}}$ значения пикселей встречаются в отношении, заданном смещением.

Для изображения с ${displaystyle p}$ разные значения пикселей, ${displaystyle p imes p}$ матрица совместной встречаемости C определяется над ${displaystyle n imes m}$ изображение ${displaystyle I}$, параметризованный смещением ${displaystyle (Delta x, Delta y)}$, в качестве:

${displaystyle C_ {Delta x, Delta y} (i, j) = sum _ {x = 1} ^ {n} sum _ {y = 1} ^ {m} {egin {case} 1, & {ext {if }} I (x, y) = i {ext {и}} I (x + Delta x, y + Delta y) = j 0, & {ext {иначе}} end {case}}}$

куда: ${displaystyle i}$ и ${displaystyle j}$ - значения пикселей; ${displaystyle x}$ и ${displaystyle y}$ пространственные положения на изображении я; смещения ${displaystyle (Delta x, Delta y)}$ определить пространственное отношение, для которого вычисляется эта матрица; и ${displaystyle I (x, y)}$ указывает значение пикселя в пикселе ${displaystyle (x, y)}$.

«Ценность» изображения изначально относилась к оттенки серого стоимость указанного пиксель, но может быть что угодно, от двоичный значение включения / выключения для 32-битного цвета и выше. (Обратите внимание, что 32-битный цвет дает 2³² × 2³² матрица совместной встречаемости!)

Матрицы совместной встречаемости также могут быть параметризованы с точки зрения расстояния, ${displaystyle d}$, и угол, ${displaystyle heta}$, вместо смещения ${displaystyle (Delta x, Delta y)}$.

Любая матрица или пара матриц могут быть использованы для создания матрицы совместной встречаемости, хотя их наиболее распространенным применением было измерение текстура в изображениях, поэтому типичное определение, как указано выше, предполагает, что матрица является изображением.

Также возможно определить матрицу для двух разных изображений. Такую матрицу затем можно использовать для отображение цвета.

Псевдонимы

Матрицы совместной встречаемости также называются:

• GLCM (матрицы совместной встречаемости на уровне серого)
• GLCH (гистограммы совместной встречаемости на уровне серого)
• матрицы пространственной зависимости

Приложение для анализа изображений

Независимо от того, учитывая интенсивность или оттенки серого значений изображения или различных размеров цвета, матрица совместного появления может измерять текстуру изображения. Поскольку матрицы совместной встречаемости обычно большие и разреженные, для получения более полезного набора функций часто используются различные метрики матрицы. Функции, созданные с помощью этого метода, обычно называются Особенности Haralick, после Роберт Харалик.^[3]

Анализ текстуры часто связан с обнаружением аспектов изображения, которые вращательно инвариантный. Чтобы аппроксимировать это, часто вычисляются и суммируются матрицы совместной встречаемости, соответствующие одному и тому же соотношению, но повернутые на различные регулярные углы (например, 0, 45, 90 и 135 градусов).

Меры текстуры, такие как матрица совместной встречаемости, вейвлет-преобразования, и примерка модели нашли применение, в частности, в анализе медицинских изображений.

Другие приложения

Матрицы совместной встречаемости используются не только для изображений, они также используются для обработки слов в НЛП (Обработка естественного языка).^[4][5]

Рекомендации

Смотрите также

Матрица зон размера уровней серого

внешняя ссылка

• Учебник по матрице совместной встречаемости на уровне серого
• Функция ImageCooccurrence в Mathematica
• Документ MATLAB для встроенной функции для вычисления матрицы совместной встречаемости
• Пакет для расчета GLCM в R