ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Публикационная активность

(сведения по итогам 2016 г.)
2-летний импакт-фактор РИНЦ: 0,493
2-летний импакт-фактор РИНЦ без самоцитирования: 0,389
Двухлетний импакт-фактор РИНЦ с учетом цитирования из всех
источников: 0,732
5-летний импакт-фактор РИНЦ: 0,364
5-летний импакт-фактор РИНЦ без самоцитирования: 0,303
Суммарное число цитирований журнала в РИНЦ: 5022
Пятилетний индекс Херфиндаля по цитирующим журналам: 355
Индекс Херфиндаля по организациям авторов: 499
Десятилетний индекс Хирша: 11
Место в общем рейтинге SCIENCE INDEX за 2016 год: 304
Место в рейтинге SCIENCE INDEX за 2016 год по тематике "Автоматика. Вычислительная техника": 11

Больше данных по публикационной активности нашего журнале за 2008-2016 гг. на сайте РИНЦ

Вход


Забыли пароль? / Регистрация

Добавить в закладки

Следующий номер на сайте

4
Ожидается:
16 Декабря 2017

Система поддержки принятия решений в сфере дистанционного мониторинга

Статья опубликована в выпуске журнала № 4 за 2007 год.[ 21.12.2007 ]
Аннотация:
Abstract:
Авторы: Чернецова Е.А. (chernetsova@list.ru) - Российский государственный гидрометеорологический университет, г. Санкт-Петербург, , , кандидат технических наук
Количество просмотров: 6425
Версия для печати
Выпуск в формате PDF (2.00Мб)

Размер шрифта:       Шрифт:

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

Как правило, дистанционный мониторинг осуществляется с помощью комплексной системы, в составе которой есть устройства видеонаблюдения за зоной ответственности.

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

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

Основная идея методики определения относительной нечеткой связности (ОНС) состоит в том, чтобы, выделив с использованием жесткого порога объект изображения, найти две опорные точки внутри этого объекта и вне его. Затем, определив по  некоторому критерию величину ОНС других пикселей изображения с этими двумя  опорными точками, использовать ее при определении принадлежности пикселей тому или другому объекту.

Главную трудность при применении данной методики  представляет собой выбор критерия ОНС. Рассмотрим принципы его выбора. Квадратичная функция обладает свойством «маскировать» небольшие значения аргумента и выделять большие значения аргумента. Для оценки ОНС можно выбрать величину квадрата разности интенсивностей двух пикселей, взвешенную значением, обратным дисперсии , которая определена для значений интенсивности пикселей в окрестности опорной точки .

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

Чтобы функция критерия принимала значение 1 при полной связности пикселей и 0 при отсутствии связности, видоизменим критерий:

.                   (1)

Выражение (1) предлагается выбрать в качестве критерия ОНС интенсивности двух пикселей. Для определения критерия ОНС двух пикселей и , заданных своими координатами на плоскости х и у, видоизменим выражение (1):

,                                    (2)

где  – расстояние между двумя пикселями, заданными своими координатами;  – среднее значение дисперсии, вычисленной для матрицы координат сравниваемых пикселей.

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

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

1. Размер области, на которой наблюдается объект (в км2) А.

2. Периметр Р – длина (в км) границ объекта.

3. Сложность, определяемая как

.                                                           (3)

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

4. Протяженность S. Этот параметр получается с помощью метода главных компонент векторов, составляющими которых являются координаты пикселей, принадлежащих объекту (Глин- ский В.В., Ионин В.Г. Статистический анализ. М.: Инфра-М, 2002).

5. Стандартное отклонение для объекта – стандартное отклонение (в дБ) значений интенсивности пикселей, принадлежащих темному объекту.

6. Стандартное отклонение для фона – стандартное отклонение (в дБ) значений интенсивности пикселей, принадлежащих району, окружающему темный объект.

7. Максимальная контрастность – отличие (в дБ) между средним значением интенсивности пикселей фона и самым малым значением интенсивности пикселей  вне темного объекта.

8. Средняя контрастность – отличие (в дБ) между средним значением  интенсивности пикселей фона и средним значением  интенсивности пикселей темного объекта.

9. Максимальный градиент – максимальный граничный градиент (в дБ) «фон-объект».

10. Средний градиент – средний граничный градиент (в дБ) «фон-объект».

11. Стандартное отклонение градиента – стандартное отклонение (в дБ) значений граничного градиента.

После завершения сегментации изображения и вычисления физических и геометрических характеристик изображенных объектов производится классификация объектов. НС, в отличие от статистических классификаторов, не требуют точно определенного отношения между входным и выходным векторами, так как формируют свои собственные отношения вход-выход из набора данных, используя построение границ решений (Оссов- ский С. Нейронные сети для обработки информации. М.: Финансы и статистика, 2004). При выборе структуры НС необходимо учитывать следующие аспекты: способность сети к обучению, быстродействие, которое достигается уменьшением сложности сети, так как чем меньше нужно аппаратных ресурсов, тем быстрее осуществляется работа НС.

Удовлетворение этих взаимопротиворечивых требований требует решения задачи оптимизации структуры НС. Можно воспользоваться теоремой Хегт-Нильсена (Hecht-Nielsen R. Theory of the Back Propagation Neural Network, Int. Joint Conf. on Neural Networks, Sheraton Washington Hotel, Washington D.C., June18-22, 1989, vol.1), которая доказывает представимость функции многих переменных общего вида с помощью двухслойной НС прямого распространения с ограниченными функциями активации сигмоидного вида. Сигмоидальные функции монотонно возрастают и имеют отличные от нуля производные на всей области определения. Эти характеристики обеспечивают правильное функционирование и обучение сети.

Предлагаемая программно-техническая система поддержки принятия решений была применена для решения задачи обнаружения нефтяных пятен на морской поверхности с помощью радиолокационных изображений (РЛИ). Присутствие нефтяной пленки на поверхности моря уменьшает энергию обратного рассеивания сигнала, поэтому на РЛИ возникают темные области. Но на РЛИ могут возникнуть затемнения, вызванные натуральными морскими сликами. Для РЛИ, классифицированных средствами наземного контроля, были рассчитаны граничные значения всех 11 параметров для нефтяных пятен и ветровых сликов, которые в дальнейшем использовались на этапе обучения НС. Установлено, что нефтяные пятна имеют меньшую сложность и более тонкую форму, чем ветровые слики. Средние значения градиента вдоль границ у нефтяного пятна выше, чем у ветровых сликов, которые обычно протяженнее, чем нефтяные пятна.

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

Таким образом, обучение сети сводилось к решению задачи оптимизации функционала ошибки градиентным методом. Структура НС 11-8-1 с одним слоем весов и сигмоидальными функциями активации показала лучшие характеристики как по точности классификации нефтяных пятен и ветровых сликов на РЛИ морской поверхности, так и по времени обучения. Для обнаружения нефтяных пятен достаточным является разрешение 100 м ´ 100 м. Для реализации  системы средствами языка технических вычислений MATLAB был создан программный продукт, который может быть применен в системах дистанционного мониторинга для получения информации в реальном времени о состоянии загрязнения акваторий портов и прибрежных зон.


Постоянный адрес статьи:
http://swsys.ru/index.php?page=article&id=321
Версия для печати
Выпуск в формате PDF (2.00Мб)
Статья опубликована в выпуске журнала № 4 за 2007 год.

Назад, к списку статей

Хотите оценить статью или опубликовать комментарий к ней - зарегистрируйтесь