Научная статья на тему 'Классификация объектов на многоспектральных / гиперспектральных аэрокосмических изображениях на основе теории свидетельств Демпстера-Шейфера'

Классификация объектов на многоспектральных / гиперспектральных аэрокосмических изображениях на основе теории свидетельств Демпстера-Шейфера Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
434
156
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
КЛАССИФИКАЦИЯ ОБЪЕКТОВ / МНОГОСПЕКТРАЛЬНОЕ / ГИПЕРСПЕКТРАЛЬНОЕ АЭРОКОСМИЧЕСКОЕ ИЗОБРАЖЕНИЕ / ТЕОРИЯ СВИДЕТЕЛЬСТВ ДЕМПСТЕРА-ШЕЙФЕРА / MULTISPECTRAL / HYPERSPECTRAL AEROSPACE IMAGES / OBJECTS CLASSIFICATION / THE DEMPSTER-SHAFER THEORY OF EVIDENCE

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Попов М. А., Топольницкий М. В.

Предложен алгоритм классификации объектов на многоспектральных / гиперспектральных аэрокосмических изображениях на основе теории свидетельств Демпстера-Шейфера. С помощью предложенного алгоритма можно обнаруживать не только отдельные классы, но и их объединения, то есть учитывать “смешанные” пиксели, наличие которых присуще изображениям среднего пространственного разрешения.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

An algorithm for objects classification on multispectral / hyperspectral images based on the Dempster -Shafer theory of evidence is represented. The algorithm allows detecting not only separate classes but also their composition, i.e. takes into account the “mixed” pixels, which is inherent in the presence of medium spatial resolution images.

Текст научной работы на тему «Классификация объектов на многоспектральных / гиперспектральных аэрокосмических изображениях на основе теории свидетельств Демпстера-Шейфера»

УДК 528.854.4:519.237.8

М.А. ПОПОВ*, М.В. ТОПОЛЬНИЦКИЙ*

КЛАССИФИКАЦИЯ ОБЪЕКТОВ НА МНОГОСПЕКТРАЛЬНЫХ / ГИПЕРСПЕКТРАЛЬНЫХ АЭРОКОСМИЧЕСКИХ ИЗОБРАЖЕНИЯХ НА ОСНОВЕ ТЕОРИИ СВИДЕТЕЛЬСТВ ДЕМПСТЕРА-ШЕЙФЕРА

Военно-дипломатическая академия, Киев, Украина

Анотація. Запропоновано алгоритм класифікації об’єктів на багатоспектральних / гіперспектра-льних аерокосмічних зображеннях на основі теорії свідчень Демпстера-Шейфера. Алгоритм дозволяє виявляти не тільки окремі класи, але й їх об ’єднання, тобто враховує “змішані ” пікселі, наявність яких притаманна зображенням середнього просторового розрізнення.

Ключові слова: класифікація об’єктів, багатоспектральне / гіперспектральне аерокосмічне зображення, теорія свідчень Демпстера-Шейфера.

Аннотация. Предложен алгоритм классификации объектов на многоспектральных / гиперспек-тральных аэрокосмических изображениях на основе теории свидетельств Демпстера-Шейфера. С помощью предложенного алгоритма можно обнаруживать не только отдельные классы, но и их объединения, то есть учитывать “смешанные ” пиксели, наличие которых присуще изображениям среднего пространственного разрешения.

Ключевые слова: классификация объектов, многоспектральное / гиперспектральное аэрокосмическое изображение, теория свидетельств Демпстера-Шейфера.

Abstract. An algorithm for objects classification on multispectral / hyperspectral images based on the Dempster-Shafer theory of evidence is represented. The algorithm allows detecting not only separate classes but also their composition, i.e. takes into account the “mixed” pixels, which is inherent in the presence of medium spatial resolution images.

Keywords: objects classification, multispectral / hyperspectral aerospace images, the Dempster-Shafer theory of evidence.

1. Вступление

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

К настоящему времени разработано достаточно много различных методов для автоматизации дешифрирования аэрокосмических изображений, при этом они, в основном, базируются на использовании вероятностного подхода. В данной статье рассматривается подход к классификации объектов на многоспектральных / гиперспектральных аэрокосмических изображениях, в основе которого лежит теория свидетельств Демпстера-Шейфера (ТСДШ). Кратко приводятся положения ТСДШ, на которых базируется новый алгоритмический подход к решению поставленной задачи. Валидация разработанного алгоритма проведена с использованием реального космического гиперспектрального изображения.

2. Постановка задачи

Как известно, в основе классификации объектов на аэрокосмических изображениях лежит наличие разницы в их оптико-спектральных свойствах - спектральных сигнатурах [1]. Чем больше отличаются по этим свойствам объекты между собой, а также от подстилающей поверхности (фона), тем проще их обнаружение и точнее результат классификации. Однако подобная ситуация встречается на практике далеко не всегда. Очень часто природные и

© Попов М.А., Топольницкий М.В., 2014

ISSN 1028-9763. Математичні машини і системи, 2014, № 1

искусственные объекты, которые принадлежат к разным классам, имеют близкие спектральные сигнатуры [2]. Чтобы различить между собой такие разноклассовые объекты, необходимо иметь детальную информацию об их спектральных сигнатурах, которую обеспечивает многоспектральная и, особенно, гиперспектральная съемка.

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

Очевидно, что (при заданном рабочем спектральном диапазоне бортового оптического сенсора) чем “уже” интервал, в котором формируется зональное изображение, тем больше будет общее количество зональных изображений в составе многоспектрального / гиперспектрального изображения и тем более детальную информацию об объекте можно потенциально получить. Но здесь существуют две проблемы. Первая - “сужение” спектрального интервала уменьшает величину полезного сигнала от объекта, а это может существенно усложнить его обнаружение и классификацию. Вторая проблема - объекты разных классов могут на зональном изображении, в силу “узости” спектрального интервала, иметь близкий или даже одинаковый уровень полезного сигнала, который не даст возможности их отличить и классифицировать на этом изображении.

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

классов: С1, С2 и С3 (рис. 1).

Первое зональное изображение позволяет отличить класс С1 от С2 и

С3, но не С2 от С3, а второе зональное изображение позволяет отличить класс С2 от С1 и С3, но не С1 от С3.

В результате объекты класса С3 не

будут обнаружены и классифицированы на них, хотя понятно, что вместе эти два зональных изображения содержат информацию, которая может помочь в решении задачи обнаружения и классификации объектов всех трех классов. Отметим, что о такой возможности впервые было упомянуто в работе [4].

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

Целью данной статьи является разработка алгоритма классификации объектов на многоспектральных / гиперспектральных аэрокосмических изображениях, в основу которого положена теория свидетельств Демпстера-Шейфера.

Изображение 1 Изображение 2

ш

Объединенное изображение

■ : : с,: '■

тт®

Изображение 1+изображение 2

Рис. 1. Отображение разных классов на зональных изображениях

3. Анализ возможных путей решения задачи

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

Теоретико-методические модели подобного алгоритма были предложены в [5, 6]. Модель Ли (Lee) [5] базируется на теории вероятности и использует байесовский подход. Преимуществом такого подхода является его вычислительная простота, однако классификация по Байесу нуждается в информации об априорных и условных вероятностях, что на практике встречается редко. Выход из подобного положения в байесовском подходе есть, и он заключается в том, что всем классам или событиям назначают одинаковую вероятность. Но при таком предположении нивелируется грань между случайностью и незнанием, то есть отсутствием информации.

Модель Бенедиктссона (Benediktsson) [6] базируется на теории свидетельств Демп-стера-Шейфера (Dempster-Shafer), которая позволяет обрабатывать и классифицировать данные в условиях частичного незнания, а также обеспечивает простой механизм комплек-сирования данных с помощью так называемого комбинационного правила Демпстера. Определенным недостатком методов ТСДШ является их вычислительная сложность, но возможности современных компьютеров обычно позволяют преодолеть эту проблему. Поэтому, благодаря отмеченным преимуществам, методы обработки данных, основанные на ТСДШ, находят все большее распространение в задачах классификации данных, принятия решений, оценивания рисков и тому подобное. В нашем исследовании при разработке алгоритма классификации многоспектральных и гиперспектральных аэрокосмических изображений мы также будем опираться на ТСДШ. Поэтому сжато рассмотрим основные положения теории свидетельств.

4. Основные положения теории свидетельств Демпстера-Шейфера

Пусть существует некоторый объект, о котором известно, что он принадлежит к одному из K классов, но априори неизвестно, к какому именно. Такая ситуация может быть описана некоторым множеством базовых гипотез {Ак} , каждая из которых имеет свою меру истинности, то есть возможность (вероятность) отнесения объекта к соответствующему k -му классу, (к = 1,2,..., K) . Базовые гипотезы являются взаимоисключающими и взаимодополняющими, то есть реально лишь одна отдельная гипотеза оказывается верной.

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

Все гипотезы вместе образуют множество 0 с кардинальным числом 2N (учитывается пустое множество 0 и непосредственно само множество 0 ), которое в ТСДШ называют основой анализа (frame of discernment).

Подобно тому, как в теории вероятностей каждой гипотезе может быть присвоена своя вероятность, в ТСДШ каждому элементу множества 0 присваивается соответствующая функция массы (mass function), область значений которой лежит в интервале от 0 до 1.

При отображении m : 2N ® [0,1] действуют такие правила:

- функция массы пустого множества 0 равняется нулю: т (0) = 0;

- сумма масс для каждого подмножества А с0 равняется единице: ^ т (А) = 1.

Ас0

На содержательном уровне функцию массы m можно рассматривать как меру доверия к связанной с ней гипотезе, поэтому m (А) называют также базовой массой доверия

(basic belief mass) гипотезы, а любую гипотезу, для которой m (А) > 0, - фокальным элементом (focal set). Способы определения функции массы m рассмотрены, в частности, в [8-10].

Используя понятие базовой массы доверия, в ТСДШ вводятся понятия доверия (Belief) и правдоподобия (Plausibility), которые для любой сложной гипотезы X с0 определяются такими выражениями:

Bel(X) = £m (А,),

А, А,С X

Pls(X) = Xm (Ai).

А^А, И X *0

(1)

(2)

Функция доверия Bel (X) определяет суммарный уровень уверенности, который приписывается гипотезе X с0 . Функция правдоподобия Pls(X) определяет уровень расширения, до которого гипотеза X еще может считаться правдоподобной.

Для любой гипотезы X всегда имеет место Bel(X) < Pls (X). Значения Bel (X) и

Pls (X) определяют нижнюю и верхнюю границы интервала, в котором лежит точная оценка достоверности гипотезы X. Этот интервал [Bel (X), Pls (X) J называют “интервалом доверия” для данной гипотезы [7], а его ширина определяет погрешность оценки. Также имеет место соотношение

Pls(X) = 1 - Bel(X),

где X - гипотеза, противоположная X.

Графически соотношение между доверием (Belief) и правдоподобием (Plausibility) проиллюстрировано на рис. 2. Здесь через LB и UB обозначены соответственно нижняя и

верхняя границы для величины доверия к гипотезе X. Ширина интервала Pls(X) - Bel(x) отображает уровень неопределенности оценки достоверности гипотезы X : если уровень знаний относительно гипотезы растет, то граница LB смещается в сторону UB, и ширина этого интервала становится меньше.

Рис. 2. Соотношение между доверием и правдоподобием гипотезы Х

Как было указано выше, одним из важных свойств ТСДШ есть наличие простой процедуры для объединения (комбинирования) информации от разных источников. Пусть,

как и раньше, имеем основу анализа в виде множества 0 с кардинальным числом 2N, а также Р источников. Каждый р -ый источник (1 < р < Р) имеет соответствующую функцию массы тр и генерирует собственную гипотезу (свидетельство) Вр .

Если имеется ряд гипотез (свидетельств) от источников с разными функциями массы тр, то следующий шаг - их объединение с целью получения обобщенного свидетельства с новой, согласованной, функцией массы mD . Такое объединение в ТСДШ осуществляется с помощью комбинационного правила Демпстера [11]:

mD (X ) = ——

D ' і _ к

Z П mp (bp ) ,

B1 n...n BR = X 1< p < P "(X

(3)

где K - коэффициент конфликтности

к =

Z П mP (bp ) •

Bi n.nBR =0 1<p<P

"(X ^0)є2 n

Область возможных значений коэффициента К лежит в интервале [0;1], при этом

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

При вычислениях по правилу Демпстера (3) считается, что т0 (0) = 0. Более детальную информацию о ТСДШ и ее базовых положениях можно найти в монографии [7].

5. Алгоритмический подход на основе теории свидетельств Демпстера-Шейфера

Рассмотрим, каким образом, имея зональные изображения из состава многоспектрального или гиперспектрального аэрокосмического изображения некоторой сцены и базируясь на ТСДШ, можно классифицировать все объекты, которые присутствуют в сцене. Для этого воспользуемся гиперспектральным снимком, который был получен аппаратурой Hyperion спутника EO-1 (рис. 3). С целью упрощения объема вычислений ограничимся фрагментами двух зональных изображений из состава этого снимка, одно из которых сформировано в спектральном канале на длине волны 1 =419 нм, а второе - на длине волны 1 =2371 нм. Этот фрагмент очерчен на рис. 3 контурной красной линией, а также представлен в увеличенном виде.

Первым шагом алгоритма, который предлагается, является определение классов объектов на сцене, при этом отдельно рас-

Рис. 3. Снимок, полученный аппаратурой Hyperion спутника EO-1. Изображение представлено в системе RGB (R=28 канал (1 =635 нм), G=19 канал (1 =547 нм), B=10 канал (1 =458 нм)

сматривается и классифицируется каждый пиксель. Поскольку наши сведения о признаках объектов сцены являются очень ограниченными, то выбираем алгоритм неконтролируемой попиксельной классификации КОБАТА. Суть данного алгоритма заключается в том, что сначала произвольно определяется Ж векторов в качестве разных стартовых точек. Дальше выполняется кластеризация по правилу минимума евклидового расстояния от избранных центров [12]. После этого рассчитывается вектор средних значений ц№ для w -го

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

Результат применения алгоритма КОБАТА приведен на рис. 4. Из него видно, что на каждом зональном изображении обнаружены объекты лишь двух классов, хотя реально на выбранной сцене присутствуют объекты трех классов: С1, С2 и С3. На первом изображении (1 =2371 нм) класс 1 отвечает гипотезе С2 и С3, а класс 2 - гипотезе С1. На втором изображении (1 =419 нм) класс 1 отвечает гипотезе С2, а класс 2 - гипотезе С1 и С3.

а б

Рис. 4. Результат проведения неконтролируемой классификации: а - для первого изображения (1 =2371 нм), где класс 1 отвечает гипотезе С2 и С3, а 2 - С1; б - для второго изображения (1 =419 нм), где класс 1 отвечает гипотезе С2, а 2 - С1 и С3

В ситуации реального присутствия на сцене объектов трех классов (рис. 3) целесообразно рассматривать такие гипотезы: нулевая (т (0) = 0); простые гипотезы

Сг; г = 1,2,3; сложные гипотезы С1 и С2; С1 и С3; С2 и С3 и 0 = С1 и С2 и С3.

Теперь необходимо определить функции массы для этих гипотез. Если неопределенность между двумя классами отсутствует (предусматривается, что они известны), то функция массы их объединения является нулевой. И наоборот, когда два класса Сг и С}- не

различаются на изображениях, целесообразно представить их объединение Сг и С}- ненулевой массой. Для определения функций массы Сг и С}- могут использоваться два основных подхода:

- массы двух классов стремятся к нулевому значению: т (Сг ) = т (С;. ) = 0 и

т(С иС} )* 0;

- массы двух классов, а также их объединения, не являются нулевыми:

т (Сг ) = т (С, ) = т (Сг и С, ) * 0.

Предположим, что неопределенность принадлежности пиксельного объекта Сг или С, класса - полная и масса произвольно распределена между Сг, С, и частью неопределенности, которая представлена т (Сг и С,). Таким образом, второй подход является промежуточным между моделью полной неопределенности про Сг или С}- относительно Сг и С, и байесовским подходом, где неопределенность считается нулевой (т (Сг ) = т (С} )ф ^ т (Сг и С,) = 0). В данной работе будет рассмотрен второй подход определения массы, поскольку экспериментальные результаты показывают, что в случае первого подхода конечное число классов составляет значительную величину, а это усложняет интерпретацию результатов [4].

Если обозначить {Д,..., А} и {В^..., ВИ} два соответствующих набора классов, где

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

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

для простых гипотез: Н = Аг пВ, при условии, что Аг пВ, ^ 0

|т1 (Н )= т1 (Аг ) = Р(\

[т2 (Н ) = т2 (В ) = Р(В}/Х, 1

для сложных гипотез:

Н = Аг п (вг и... и В, ... и ВИ) при условии, что Аг п В, ^ 0,, е [1, И]

\т1 (Н ) = т1 (Аг ) = Р(Aг|xs \

т

(Н ) = 0,

Н = А и...иАг ...иАг)пВ, при условии, что Аг пВ. ^0, ге [1, {]

|т1(Н ) = 0,

[т2 (Н ) = т2 (В; ) = Р(В}1Х, ),

где Р (А{/х:, ) и Р (BJ|xs) - апостериорные вероятности классов для первого и второго изображений.

В свою очередь, величина апостериорной вероятности, например, для Р (В^х3 ), может быть определена по теореме Байеса, как в [12]:

Р(В, )р(х,1в, )

р(в,/х, )

где Р (В.) - априорная вероятность класса В., Р ( х^В, ) - условная вероятность принадлежности пикселей х^ к классу В. для второго изображения.

Если допустить, что распределение яркости объектов на многоспектральном / ги-перспектральном изображении подчинено закону нормального распределения, тогда условная вероятность P (xjBj) может быть определена как

P(X^Bj ) = 7(2^'^¡V\ '6XP ^(X - Цj)Г V- (^ - Цj ^, (4)

где Vj - ковариационная матрица размером KXK для j -го класса объектов.

Из выражения (4) видно, что величина условной вероятности принадлежности пикселей xs к классу Bj зависит от ковариационной матрицы Vj и вектора средних значений

цj. В свою очередь, ковариационная матрица V;. и вектор средних значений цj определяются на основе сформированных классов С1, C2, C1 U C3 и C2 U C3 (являются их характеристиками), которые были получены путем применения алгоритма неконтролируемой классификации ISODATA.

Результаты расчета функции массы по теореме Байеса в программной среде IDRISI Selva [13] для определенных классов каждого изображения приведены на рис. 5 и 6.

Рис. 5. Распределение величины апостериорной вероятности по полю изображения для первого изображения (1 =2371 нм): а - для класса С2 и С3; б - для класса С1

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

Рис. 6. Распределение величины апостериорной вероятности по полю изображения для второго изображения (1 =419 нм): а - для класса С1 и С3; б - для класса С2

Результат объединения данных на основе комбинационного правила Демпстера приведен на рис. 7 и 8.

а б

Рис. 7. Результат объединения данных на основе правила Демпстера: а - распределение функции доверия по полю изображения для класса С2; б - распределение функции правдоподобия по полю

изображения для класса С2

а б

Рис. 8. Результат объединения данных на основе комбинационного правила Демпстера: а - распределение функции доверия по полю изображения для класса С3; б - распределение функции правдоподобия по полю изображения для класса С3

Следующим этапом алгоритма является принятие решения относительно определения наиболее адекватных гипотез. В качестве критерия воспользуемся правилом максимального правдоподобия [12]:

шах[р/5(^у сотріЄх )|,

где А}.сотр1ех - ] -ая гипотеза после объединения данных на основе комбинационного правила Демпстера.

Результат сегментации объединенного изображения по выбранному правилу приведен для класса С3 на рис. 9. Из полученного результата видно, что класс, который не удавалось выделить на отдельном изображении, с достаточно высокой точностью (РЬє [0.7,0.94]) обнаруживается на объединенном изображении.

*

Рис. 9. Результат сегментации объединенного изображения по правилу максимального правдоподобия для класса С3

Таким образом, алгоритмическая процедура классификации объектов на многоспектральных / гиперспектральных аэрокосмических изображениях, в основу которой положена ТСДШ, может быть представлена структурно-логической схемой, приведенной на рис. 10.

Процедура состоит из трех следующих этапов:

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

Г* Входное изображение

=4

Г еометрическая, радиометрическая, атмосферная коррекции и геореференцированне входного изображения

Проведение неконтролируемой классификации входного изображения и форміфованне классов

Г еометрическая, радиометрическая, атмосферная коррекции и геореференцированне входного изображения

Проведение неконтролируемой классификации входного изображения и формирование классов

Расчет функции массы (т) для каждого класса

Расчет функции массы (т) для каждого класса

Интеграция входных изображений по комбинационному правилу Демпстера

Расчет значений функций доверия (Бе!(Х) и правдоподобия (Ра(Х) для каждого класса

Принятие решения по правилу максимума правдоподобия

Рис. 10. Структурно-логическая схема алгоритма классификации объектов на основе ТСДШ

2. Этап объединения данных. Определяется величина функции массы для каждого класса входных изображений на основе байесовской классификации и проводится объединение данных в соответствии с комбинационным правилом Демпстера. При проведении байесовской классификации величина априорной вероятности классов может выбираться произвольно или с учетом предыдущих исследований, которые могут быть представлены в виде отдельных изображений для каждого класса, численного значения или их совместной комбинации. Также рассчитываются значения функций доверия и правдоподобия для каждой гипотезы.

3. Этап принятия решения. Решение принимается на основе критерия максимума правдоподобия.

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

6. Выводы

Предложен и обоснован новый алгоритм обработки многоспектральных / гиперспектраль-ных аэрокосмических изображений, позволяющий классифицировать практически все объекты, которые присутствуют на сцене. В основу алгоритма положена теория свидетельств Демпстера-Шейфера, позволяющая решить задачу выявления объектов не только отдельных классов, но также их объединений, то есть учитывать “смешанные” пиксели, наличие которых присуще изображениям среднего пространственного разрешения, в частности, многоспектральным изображениям, которые формирует оптико-электронная аппаратура, устанавливаемая на борту отечественных спутников дистанционного зондирования Земли серии “Сич”.

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

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

СПИСОК ЛИТЕРАТУРЫ

1. Tso B. Classification Methods for Remote Sensed Data / B. Tso, P.M. Mather. - London: Tailor and Francis. 2001. - 332 p.

2. Багатоспектральні методи дистанційного зондування Землі в задачах природокористування / За ред. В.І. Лялька, М.О. Попова. - К.: Наукова думка, 2006. - 360 с.

3. Borengasser M. Hyperspectral Remote Sensing / M. Borengasser, W.S. Hungate, R. Watkins. - London: CRC Press, 2008. - 119 p.

4. Le Hegarat-Mascle S. Application of Dempster-Shafer Evidence Theory to Unsupervised Classification in Multisource Remote Sensing / S. Le Hegarat-Mascle, I. Bloch, D. Vidal-Madjar // IEEE Transactions on Geoscience and Remote Sensing. - 1997. - Vol. 35, N 4. - P. 1018 - 1031.

5. Lee T. Probabilistic and evidential approaches for multisource data analysis / T. Lee, J.A. Richards, J.H. Swain // IEEE Transactions on Geoscience and Remote Sensing. - 1987. - Vol. 25. - P. 283 - 293.

6. Benediktsson J.A. Neural network approaches versus statistical methods in classification of multisource remote sensing data // J.A. Beneditsson, P.H. Swain, O.K. Esroy // IEEE Transactions on Geoscience and Remote Sensing. - 1990. - Vol. 28. - P. 540 - 552.

7. Shafer G. A Mathematical Theory of Evidence / Shafer G. - Princeton: Princeton University Press, 1976. - 297 p.

8. Smets P. Belief functions: the disjunctive rule of combination and the generalized Bayesian theorem / P. Smets // Int. Journal of Approximate Reasoning. - 1993. - Vol. 9. - P. 1 - 35.

9. Smets P. The application of the matrix calculus to belief functions / P. Smets // Int. Journal of Approximate Reasoning. - 2002. - Vol. 31. - P. 1 - 30.

10. Jiang W. A New Method to Determine BPA in Evidence Theory / W. Jiang, Y. Deng, J. Peng // Journal of Computers. - 2011. - Vol. 6, N 6. - P. 1162 - 1167.

11. Dempster A.P. A generalization of Bayesian inference / A.P. Dempster // Journal of the Royal Statistical Society. - 1968. - Vol. 30. - P. 205 - 247.

12. Кашкин В.Б. Дистанционное зондирование Земли из космоса. Цифровая обработка изображений: учебн. пособ. / В.Б. Кашкин, А.И. Сухинин. - М.: Логос, 2001. - 264 с.

13. Eastman J.R. IDRISI Selva Manual / Eastman J.R. - Worcester, Massachusetts: Clark University, 2012. - 322 p.

Стаття надійшла до редакції 28.11.2013

i Надоели баннеры? Вы всегда можете отключить рекламу.