Текстурные признаки
Сложно дать формальное определение таких понятий, как текстура, типы текстур, сходство текстур и т.д., которым человек обучается, в основном, по визуальным примерам. Человеческое зрение решает проблему соответствия текстур совершенно легко на подсознательном уровне, используя преимущественно «образное» полушарие головного мозга, или интуитивно.
@Рис.4.1.32. Примеры изображений с несколькими текстурными областями.
В качестве характеристик текстуры используются статистические, структурные и спектральные характеристики.
Статистические характеристики пространственных распределений вычисляются как меры однородности изображения по одномерной гистограмме значений сигналов (характеристики 1-го порядка – среднее значение, дисперсия сигналов, второй момент) и по двумерным гистограммам значений сигналов (характеристики 2-го порядка - средняя мера однородности, корреляционная мера однородности, дисперсионная мера однородности, энтропия распределения значений, максимальная вероятность, контраст, обратный момент разности).
Характеристики, вычисляемые по гистограмме яркости изображения (области), опираются на центральные моменты порядка n:
n =i{(i-m)n * Hist[i]},
где m – средняя яркость изображения:
m =i{i * Hist[i]}.
Для описания текстуры часто используют второй момент или дисперсию: 2=2. Величина дисперсии характеризует «негладкость» изображения области. Дескриптор
R=1 – 1/(1+2)
равен нулю для областей постоянной яркости и приближается к 1 для «негладких» областей.
Момент 3 характеризует асимметрию гистограммы (преобладание областей одной яркости над другой). Момент 4 харатеризует т.н. эксцесс или «остроту» распределения яркости.
По яркостной гистограмме также часто вычисляют однородность
U =i{Hist2[i]}
и среднюю энтропию
e = -i{Hist[i]* log2(Hist[i])}.
В текстурном анализе также часто используются двумерные гистограммы (матрицы смежности).
Рассмотрим сначала бинарную матрицу смежности типа (1-1). Эта матрица размера (WinX*WinY) вычисляется для бинарных изображений, пикселы которых имеют значения в {0,1}. Элемент матрицы H[k,l] содержит число пар пикселов изображения A, удовлетворяющих условию A[i,j]=A[i+k,j+l]=1.
Можно также построить матрицу попарной совместной встречаемости цветов (значений яркости) для заданного значения смещения (k,l). При этом каждый элемент матрицы вычисляется как
P[I1,I2]=countij(A[i,j]=I1, A[i+k,j+l]=I2), i=1..WinX, j=1..WinY,
то есть для любых двух значений интенсивности I1,I2=0..255, ячейка матрицы совместной встречаемости P[I1,I2] содержит подсчитанное количество раз, когда на изображении выполняется условие (A[i,j]=I1, A[i+k,j+l]=I2).
Яркостная матрица смежности строится далее как
C[I1,I2]= P[I1,I2]/n,
где n – число всех возможных пар элементов изображения, разнесенных на вектор (k,l).
После такой нормировки элементы матрицы приобретают смысл оценки вероятности попарной совместной встречаемости соответствующх значений интенсивности в заданном относительном положении.
По матрице смежности строятся следующие полезные дескрипторы текстуры:
Макимум вероятности
maxij{C[I,J]}
Момент порядка k разности элементов
IJ {(I-J)k* C[I,J]}
Обратный момент разности порядка k
IJ {C[I,J] / (I-J)k}
Смежная однородность
IJ { C[I,J]2 }
Смежная энтропия
-IJ {С[I,J]* log2(С[I,J])}.
Использование этих дескрипторов в качестве вектора признаков, как правило, состоит в обучении на примерах различных классификаторов наблюдаемых текстур с целью их последующего распознавания.
Морфологические дескрипторы
Морфологические дескрипторы областей и фигур – морфологические спектры и скелеты – будут подробно описаны в главе 6 «Морфологический анализ изображений».
- «Обработка изображений и распознавание образов» Визильтер Юрий Валентинович Методическое пособие-2010
- Раздел 2. Распознавание образов. 165
- 1.1. Задачи и приложения машинного зрения. Примеры практических приложений.
- Уровни и методы машинного зрения
- Растровое изображение Изображение как двумерный массив данных
- Алгебраические операции над изображениями
- Физическая природа изображений
- Изображения различных диапазонов длин волн
- Изображения различной физической природы
- Тип пикселя
- Возможности и особенности системыPisoft
- Базовые средства просмотра и анализа изображений и видеопоследовательностей
- Алгебра изображений
- Геометрические преобразования изображений
- Устройства оцифровки и ввода изображений
- Линейки и матрицы, сканеры и камеры
- Геометрия изображения
- Цифровые и аналоговые устройства
- Пространственное разрешение
- Программное обеспечение
- Обработка цветных изображений
- Цветовая модельRgb
- Цветовая модель hsv
- Цветовая модель yuv
- Цветовая сегментация изображения
- Гистограмма и гистограммная обработка изображений
- Профиль вдоль линии и анализ профиля
- Проекция и анализ проекции
- Бинаризация полутоновых изображений
- Сегментация многомодальных изображений
- Выделение и описание областей
- Выделение связных областей на бинарных изображениях
- 1. Отслеживающие алгоритмы на примере алгоритма обхода контура.
- 2. Сканируюющие алгоритмы.
- 1.3. Фильтрация. Выделение объектов при помощи фильтров
- Оконная фильтрация изображений в пространственной области
- Фильтрация бинарных изображений Модель шума «соль и перец»
- Структура оконного фильтра
- Логическая фильтрация помех
- Бинарная медианная фильтрация
- Бинарная ранговая фильтрация
- Взвешенные ранговые фильтры
- Анизотропная фильтрация
- Расширение-сжатие (простая морфология)
- Стирание бахромы
- Нелинейная фильтрация полутоновых изображений
- Ранговая оконная фильтрация
- Минимаксная фильтрация
- Задача выделения объектов интереса
- Бинарные фильтры для выделения объектов
- Метод нормализации фона
- Скользящее среднее в окне
- Гауссовская фильтрация
- Преобразование Фурье. Линейная фильтрация в частотной области
- Преобразование Фурье
- Комплексное представление преобразования Фурье
- Быстрое преобразование Фурье
- Двумерное преобразование Фурье
- Свертка с использованием преобразования Фурье
- Фильтрация изображений в частотной области
- Вейвлет-анализ
- Пирамида изображений
- Вейвлет-преобразование
- Операторы вычисления производных
- Операторы вычисления векторов градиентов
- Операторы Марра и Лапласа
- Постобработка контурного изображения Локализация края
- Утончение контура
- Сегментация полутоновых изображений
- Пороговая и мультипороговая сегментация
- Методы слияния, разбиения и слияния/разбиения областей
- Способы описания выделенных областей
- Текстурные признаки
- 1.6.Морфологические методы анализа сцен (по ю.П. Пытьеву) Методы обнаружения объектов, заданных эталонами
- Согласованная фильтрация.
- Корреляционное обнаружение.
- Морфологический подход ю.П. Пытьева.
- Форма изображения как инвариант преобразований изображений, отвечающих вариациям условий регистрации
- Сравнение изображений по форме
- Выделение отличий изображений по форме
- Обнаружение объекта по его изображению и оценка его координат
- *Морфология на базе кусочно-линейной интерполяции
- Преобразование Хафа для поиска прямых
- *Различные способы параметризации прямых
- Преобразование Хафа для поиска окружностей
- Анализ аккумулятора при поиске геометрических примитивов
- Обобщенное преобразование Хафа
- *Специализированная процедура голосования для поиска эллипсов
- *Рекуррентное преобразование Хафа в скользящем окне
- 1.8.Математическая морфология (по ж. Серра)
- Морфологические операции на бинарных изображениях
- Морфологические операции на полутоновых изображениях
- Морфологическое выделение «черт» и объектов
- Морфологический спектр
- Морфологические скелеты. Непрерывная бинарная морфология Непрерывная бинарная морфология
- Непрерывное гранично-скелетное представление изображения
- Обработка и использование скелета
- *Обобщенные скелетные представления бинарных фигур
- Алгоритмы утончения дискретного бинарного изображения
- *Регуляризация скелетов
- Типы нерегулярностей скелета
- Устранение нерегулярностей
- Регуляризация скелета по Тихонову
- *Селективные морфологии
- 1.9. Анализ движения. Выделение движущихся объектов. Разность кадров. Вычитание фона. Анализ оптических потоков. Слежение за движущимися объектами. Корреляционное слежение.
- Обучение с учителем. Детерминированные методы, основанные на «близости». Линейные решающие правила. Метод построения эталонов. Метод ближайшего соседа. Методkближайших соседей.
- Линейные решающие правила
- Метод построения эталонов
- Методы ближайших соседей
- Параметрические и непараметрические методы
- Дискриминантные и моделирующие методы обучения
- Способность распознавателя к обобщению. Регуляризация.
- Байесовская теория решений. Случай двух классов. Классификаторы, разделяющие функции и поверхности решений. Вероятности ошибок. Разделяющие функции для случая нормальной плотности.
- Дискриминантный анализ. Линейный дискриминант Фишера. Персептронная функция критерия. Линейный дискриминантный анализ (lda,дискриминант Фишера)
- Персептрон Розенблатта
- Анализ свидетельств
- Байесовское объединение свидетельств
- Структурное распознавание
- Автоматизированное конструирование алгоритмов обнаружения объектов на основе преобразований модельных описаний объектов.
- Нейросетевое распознавание
- Нейронные сети ассоциативной памяти. Сети Хопфилда.
- Многослойные персептроны. Оптимизационное обучение. Метод обратного распространения ошибки.
- Многослойные персептроны. Правило Хебба.
- *Связь с байесовским распознаванием
- Сети встречного распространения. Самоорганизующиеся сети.