способ классификации подстилающей поверхности по многоканальному изображению

Классы МПК:G06K9/62 способы и устройства для распознавания с использованием электронных средств
Автор(ы):
Патентообладатель(и):Иркутское высшее военное авиационное инженерное училище (военный институт) (RU)
Приоритеты:
подача заявки:
2006-04-25
публикация патента:

Изобретение относится к способам цифровой обработки изображений и может использоваться для классификации подстилающей поверхности (ПП) в многоканальных системах дистанционного зондирования. Технический результат заключается в повышении точности классификации ПП по многоканальному изображению. Способ заключается в том, что формируют изображение ПП в q спектральных каналах различными локационными датчиками, производят геометрическую коррекцию и представление компонентных изображений в единой системе пространственных координат, преобразуют плотность вероятности значений яркости к гауссовскому виду тех компонентных изображений, у которых она отличается от гауссовской, определяют номер класса ПП каждого элемента многоканального изображения, а при формировании компонентных изображений ПП для каждого элемента компонентного изображения определяют апостериорные вероятности принадлежности данного элемента компонентного изображения к k-му классу ПП (k=1, 2, ..., К), для каждого элемента многоканального изображения определяют апостериорные вероятности принадлежности данного элемента многоканального изображения к k-му классу ПП путем сложения соответствующих апостериорных вероятностей компонентных изображений и их нормировки к количеству каналов q, определяют номер класса ПП каждого элемента многоканального изображения по максимальному значению апостериорной вероятности принадлежности данного элемента многоканального изображения к k-му классу ПП. 1 ил. способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565

способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565

Формула изобретения

Способ классификации подстилающей поверхности по многоканальному изображению, заключающийся в том, что формируют изображение подстилающей поверхности в q спектральных каналах различными локационными датчиками, производят геометрическую коррекцию и представление компонентных изображений в единой системе пространственных координат, преобразуют плотность вероятности значений яркости к гауссовскому виду тех компонентных изображений, у которых она отличается от гауссовской, определяют номер класса подстилающей поверхности каждого элемента многоканального изображения, отличающийся тем, что, с целью повышения точности способа, при формировании компонентных изображений подстилающей поверхности для каждого элемента компонентного изображения определяют апостериорные вероятности принадлежности данного элемента компонентного изображения к k-му классу подстилающей поверхности (k=1, 2, ..., К), для каждого элемента многоканального изображения определяют апостериорные вероятности принадлежности данного элемента многоканального изображения к k-му классу подстилающей поверхности путем сложения соответствующих апостериорных вероятностей компонентных изображений и их нормировки к количеству каналов q, определяют номер класса подстилающей поверхности каждого элемента многоканального изображения по максимальному значению апостериорной вероятности принадлежности данного элемента многоканального изображения к k-му классу подстилающей поверхности.

Описание изобретения к патенту

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

Известны способы классификации подстилающей поверхности по многоканальному изображению (полученному с использованием различных локационных датчиков - радиолокационных, оптоэлектронных), к которым относятся способ параллелепипедов, способ максимального правдоподобия (см., например, Кашкин В.Б., Сухинин А.И. Дистанционное зондирование Земли из космоса. Цифровая обработка изображений. - М.: Логос, 2001, - с.175-180).

Из известных способов классификации подстилающей поверхности по многоканальному изображению наиболее близким по технической сущности является способ максимального правдоподобия (см., например, Кашкин В.Б., Сухинин А.И. Дистанционное зондирование Земли из космоса. Цифровая обработка изображений. - М.: Логос, 2001, - с.175-177) (прототип).

Формируют изображение подстилающей поверхности в q спектральных каналах различными локационными датчиками (радиолокационными, оптоэлектронными). Сформированное изображение представляет собой совокупность пикселов, причем яркость (i,j)-го пиксела описывается вектором f ij с q компонентами - значениями яркости в каждом канале (на компонентном изображении). Затем производят геометрическую коррекцию и представление компонентных изображений в единой системе пространственных координат, так как компонентные изображения, формируемые различными локационными датчиками, могут быть смещены друг относительно друга, иметь различные размеры, масштаб и пространственную ориентацию (см., например, Кашкин В.Б., Сухинин А.И. Дистанционное зондирование Земли из космоса. Цифровая обработка изображений. - М.: Логос, 2001, - с.101-104) Кроме того, плотности вероятности значений яркости элементов изображения, относящихся к одному классу, на компонентных изображениях могут быть различными и значительно отличаться от гауссовского вида. Поэтому в тех спектральных каналах, где плотности вероятности значений яркости элементов изображения, относящихся к одному классу, значительно отличаются от гауссовских, их преобразуют к гауссовскому виду. Например, если датчиком в спектральном канале является радиолокационная станция с синтезированной апертурой антенны, то таким преобразованием может быть логарифмическое (Мансуров В.В., Миронов Б.М. Статистические характеристики радиолокационного изображения после гомоморфного преобразования // Радиоэлектроника. - 1990. - № 1. - С.85-86. (Изв. высш. учебн. заведений). Далее для каждого пиксела по вектору fij определяют значение условной плотности вероятности p(fij/k) для каждого класса k (k=1, 2, ..., K), определяемой гауссовским законом распределения

способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 ,

где способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 k - вектор математического ожидания;

Rk - корреляционная матрица;

способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 - определитель корреляционной матрицы;

R k -1 - обратная к R k матрица;

(fij-способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 k)T - транспонированный вектор (fij-способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 k).

Вектор математического ожидания способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 k для каждого класса и корреляционную матрицу Rk определяют по ранее полученному изображению, на котором по наземным данным определены участки, отвечающие различным классам (например, водоемы, сельхозпосевы и т.п.). Полученные для каждого пиксела К значений условных плотностей вероятностей сравниваются с некоторым порогом Q ks, определяемым функцией риска (ценой) принятия определенного решения и априорными вероятностями каждого класса. На основе сравнения принимают решение о принадлежности пиксела к определенному классу. Например, при выполнении неравенства для классов k и s

способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565

более правдоподобным является принадлежность пиксела к k-му классу. Признаками аналога, совпадающими с существенными признаками заявляемого изобретения, являются:

1) Формируют изображение подстилающей поверхности в q спектральных каналах различными локационными датчиками;

2) Производят геометрическую коррекцию и представление компонентных изображений в единой системе пространственных координат;

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

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

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

Это достигается тем, что каждую строку компонентного изображения представляют дискретной последовательностью цифровых кодов яркости его элементов, значение каждого из которых определяется отражательной способностью (интенсивностью теплового излучения для теплового ИК-диапазона - с длиной волны более 4 мкм) участка местности подстилающей поверхности в спектральном диапазоне соответствующего локационного датчика. Поскольку переход от участка местности с одной отражательной способностью к участку местности с другой отражательной способностью происходит в случайные моменты времени, то каждый локационный датчик рассматривают как систему со случайной структурой [1]. Присваивают каждому из возможных значений отражательной способности подстилающей поверхности свой номер, который соответствует номеру класса подстилающей поверхности. На основе обработки каждого компонентного изображения определяют апостериорные вероятности принадлежности каждого элемента компонентного изображения к k-му классу подстилающей поверхности. При этом уравнение, описывающее процесс формирования значений яркости элементов строки компонентного изображения, представляют в виде

способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 ,

где fn+1 - значение яркости (n+1)-го элемента компонентного изображения;

n - номер элемента компонентного изображения по строке;

а (k)=ехр(-способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 (k)способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 ) - коэффициенты, учитывающие корреляционную связь между соседними элементами компонентного изображения k-го класса, 1/способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 (k) - интервал корреляции для k-го класса подстилающей поверхности компонентного изображения, способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 - шаг дискретизации;

fn - значение яркости n-го элемента компонентного изображения;

способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 n (k) - независимые гауссовские случайные величины.

Процесс смены номеров классов подстилающей поверхности при переходе от одного элемента к другому компонентного изображения описывают дискретной последовательностью {способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 n, n=0,1,2,...}, состояния которой являются номерами классов подстилающей поверхности k=1,2,...,К.

Апостериорные вероятности принадлежности n-го элемента компонентного изображения к s-му классу подстилающей поверхности P n(способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 n=s) определяют на основе следующего выражения [2, 3]:

способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 где Pn(способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 n=s) - апостериорная вероятность принадлежности n-го элемента изображения к s-му классу подстилающей поверхности;

способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 (способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 n=s/способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 n-1=k) - вероятность перехода от класса k к классу s, определяемая свойствами подстилающей поверхности:

fn - значение яркости n-го элемента компонентного изображения;

а(k) - коэффициенты, учитывающие корреляционную связь между соседними элементами компонентного изображения k-го класса;

способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 k - математическое ожидание яркости для класса k подстилающей поверхности компонентного изображения;

Dk - дисперсия яркости элементов компонентного изображения для класса k;

Pn-1(способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 n-1=k) - апостериорная вероятность принадлежности (n-1)-го элемента изображения к k-му классу подстилающей поверхности;

К - количество классов подстилающей поверхности.

Затем определяют апостериорные вероятности принадлежности n-го элемента многоканального изображения к k-му классу подстилающей поверхности Pq n(способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 n=k) путем сложения соответствующих апостериорных вероятностей компонентных изображений и их нормировки к количеству каналов q.

Решение о принадлежности n-го элемента многоканального изображения к k-му классу подстилающей поверхности принимают по критерию максимума апостериорной вероятности

способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 ,

где способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 ^ n - оценка номера класса подстилающей поверхности n-го элемента многоканального изображения;

Рq n (способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 n=k) - апостериорные вероятности принадлежности n-го элемента многоканального изображения к k-му классу подстилающей поверхности (k=1,2,...,K).

Таким образом, способ классификации подстилающей поверхности по многоканальному изображению включает следующие операции:

1) формируют изображение подстилающей поверхности в q спектральных каналах различными локационными датчиками;

2) производят геометрическую коррекцию и представление компонентных изображений в единой системе пространственных координат:

3) преобразуют плотность вероятности значений яркости к гауссовскому виду тех компонентных изображений, у которых она отличается от гауссовской;

4) вычисляют апостериорные вероятности принадлежности элемента компонентного изображения к k-му классу подстилающей поверхности (k=1,2,...,К);

5) вычисляют апостериорные вероятности принадлежности элемента многоканального изображения к k-му классу подстилающей поверхности (k=1,2,...,К);

6) определяют номер класса подстилающей поверхности элемента многоканального изображения по максимальному значению апостериорной вероятности.

Применение данного способа классификации подстилающей поверхности по многоканальному изображению позволяет повысить точность классификации подстилающей поверхности, так как он учитывает статистические связи между соседними элементами на компонентных изображениях: посредством коэффициентов а(k) и вероятностей переходов способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 (способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 n=m/способ классификации подстилающей поверхности по многоканальному   изображению, патент № 2314565 n-1=k).

На чертеже приведена структурная схема устройства, реализующего данный способ.

Устройство для реализации способа содержит блоки 1-1...1-q локационных датчиков по числу спектральных каналов, блоки 2-1...2-q геометрической коррекции и представления компонентных изображений в единой системе пространственных координат, блоки 3-1...3-q преобразования плотности вероятности значений яркости к гауссовскому виду, блоки 4-1...4-q вычисления апостериорной вероятности принадлежности элемента компонентного изображения к k-му классу (k=1,2,...,K) подстилающей поверхности, блоки 5-1...5-К вычисления апостериорной вероятности принадлежности элемента многоканального изображения к k-му классу (k=1,2,...,K) подстилающей поверхности, блок 6 определения номера класса подстилающей поверхности элемента многоканального изображения

Способ реализуется устройством следующим образом.

Блоки 1-1...1-q формируют компонентные изображения подстилающей поверхности в соответствующих спектральных каналах. С помощью блоков 2-1...2-q производят геометрическую коррекцию и представление компонентных изображений в единой системе пространственных координат. Блоки 3-1...3-q преобразуют плотность вероятности значений яркости к гауссовскому виду тех компонентных изображений, у которых она отличается от гауссовской. В блоках 4-1...4-q производят поэлементную обработку компонентных изображений, в них вычисляют апостериорные вероятности принадлежности каждого элемента компонентного изображения к k-му классу (k=1,2,...,K) подстилающей поверхности. В блоках 5-1...5-К вычисляют апостериорные вероятности принадлежности каждого элемента многоканального изображения к k-му классу (k=1,2,...,K) подстилающей поверхности путем сложения соответствующих апостериорных вероятностей компонентных изображений и их нормировки к количеству каналов q. В блоке 6 определяют номер класса подстилающей поверхности каждого элемента многоканального изображения по максимальному значению апостериорной вероятности принадлежности данного элемента многоканального изображения к k-му классу (k=1,2,...,K) подстилающей поверхности.

Литература

1. Казаков И.Е., Артемьев В.И. Оптимизация динамических систем случайной структуры. - М.: Наука, 1980. - 384 с.

2. Клекис Э.А. Оптимальное обнаружение скачкообразных изменений структуры дискретных динамических систем по незашумленным наблюдениям // Статистические проблемы управления. Вильнюс: Ин-т матем. и киберн. АН Лит. ССР, 1986. Вып.73, с.89-99.

3. Клекис Э.А. Оптимальная фильтрация в системах со случайной структурой и дискретным временем // Автоматика и телемеханика, 1987, № 11, с.61-70.

Класс G06K9/62 способы и устройства для распознавания с использованием электронных средств

устройство обработки бумажных листов и способ обработки бумажных листов -  патент 2527203 (27.08.2014)
система и способ для автоматического планирования двухмерных видов в объемных медицинских изображениях -  патент 2526752 (27.08.2014)
способ комплексного контроля людей на пунктах пропуска -  патент 2524561 (27.07.2014)
способ аутентификации владельца банковского счета при дистанционном банковском обслуживании -  патент 2523743 (20.07.2014)
классификация данных выборок -  патент 2517286 (27.05.2014)
способ и система поиска нарушений авторских прав на изображения -  патент 2515706 (20.05.2014)
классификация изображения на основе сегментации изображения -  патент 2513905 (20.04.2014)
способ маркирования и распознавания сигналов -  патент 2510624 (10.04.2014)
устройство ассоциативного распознавания -  патент 2504837 (20.01.2014)
способ и устройство для выполнения видеоаутентификации пользователя -  патент 2504004 (10.01.2014)
Наверх