Научная статья на тему 'Решение задач идентификации неоднородностей на изображениях с использованием нейронной сети'

Решение задач идентификации неоднородностей на изображениях с использованием нейронной сети Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
151
44
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
НЕЙРОННАЯ СЕТЬ / МОДЕЛЬ / ИДЕНТИФИКАЦИЯ НЕОДНОРОДНОСТЕЙ / СВЕРТКА / NEURAL NETWORK / MODEL / IDENTIFICATION OF DISCONTINUITIES CONVOLUTION

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

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

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

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Старожилова О. В.

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

THE SOLUTION OF THE PROBLEMS OF IDENTIFICATION OF INHOMOGENEITIES IN THE IMAGES USING NEURAL NETWORK

In the article it discusses the problem of identifying discontinuities in images, a mathematical model based on neural approach, as the learning algorithm was used back-propagation algorithm errors.

Текст научной работы на тему «Решение задач идентификации неоднородностей на изображениях с использованием нейронной сети»

Предметом рассмотрения в статье является перспектива применения технологии RFID на современных складах. Цель публикации - выявить положительные и отрицательные стороны внедрения технологии радиочастотной идентификации в складских системах.

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

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

RFID - метод автоматической идентификации объектов, в котором посредством радиосигналов считываются или записываются данные, хранящиеся в так называемых транспондерах. Любая RFID-система состоит из считывающего устройства (считыватель или ридер) и RFID-метка. По замыслу разработчиков технологии, на объект для его контроля или учета крепится RFID-метка с уникальной информацией, которая позволяет идентифицировать объект, к которому прикреплена. Данная метка по беспроводной связи передает информацию о «своем» объекте в компьютерную базу данных, что дает возможность в режиме реального времени отслеживать его состояние. [1]

Внедрение RFID-технологий дает возможность существенно повысить эффективность складской учетной системы.

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

2) Быстрая инвентаризация. Скорость считывания RFID-меток - до 100 за несколько секунд, это позволяет провести инвентаризацию во много раз быстрее, чем вручную.

3) Сведение ошибок до минимума. Человеческий фактор больше не будет проблемой во всех складских процессах. Все сведения считываются автоматически и сразу поступают в систему.

4) Оперативный поиск необходимого товара. Осуществляется адресное хранение: на каждую ячейку, где хранится товар, ставится RFID-метка, на которой записана вся информация о находящихся внутри объектах, возможность в любой момент определить местоположение ячейки и её содержимое. [2]

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

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

Несмотря на неоспоримые преимущества при внедрении RFID возникают следующие проблемы.

1) Стоимостной фактор - цена на оборудование и стоимость меток, для массового рынка технология дорогая.

2) Проблема отсутствия единого стандарта и отсутствие полноценного стандарта в России. В США и в Европе используются разные диапазоны частот для RFID и оборудование большей части производителей из США не подходит для России.

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

4) Недостаточная развитость ИТ-инфраструктуры складов, многие применяют технологию штрих-кодирования и у большинства компаний нет жесткой необходимости перехода на технологию RFID. Переход может дать определенные удобства и преимущества, однако далеко не все готовы за эти преимущества платить. [3]

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

Литература

1. RFID [Электронный ресурс]: TADVISER/ - Электрон. Дан. - 2013. - Режим доступа:

http://www.tadviser.ru/index.php/Статья:RFIDl - Загл. с экрана.

2. Меламедов Б.В. RFID на складе / Логистика. 2011. N 4. - С. 22-23.

3. Кондрин А.В., Кукарцев В.В. СТРАТЕГИЯ ВНЕДРЕНИЯ CALS-ТЕХНОЛОГИЙ/ Вестник Сибирского государственного аэрокосмического университета им. академика М.Ф. Решетнева. 2011. № 3. - С. 210-214.

References

1. RFID [Jelektronnyj resurs]: TADVISER/ - Jelektron. Dan. - 2013. - Rezhim dostupa: http://www.tadviser.ru/index.php/Stat'ja:RFIDl - Zagl. s jekrana.

2. Melamedov B.V. RFID na sklade / Logistika. 2011. N 4. - S. 22-23.

3. Kondrin A.V., Kukarcev V.V. STRATEGIJa VNEDRENIJa CALS-TEHNOLOGIJ/ Vestnik Sibirskogo gosudarstvennogo ajerokosmicheskogo universiteta im. akademika M.F. Reshetneva. 2011. № 3. - S. 210-214

Старожилова О.В.

Кандидат технических наук, доцент, Поволжский государственный университет телекоммуникаций и информатики РЕШЕНИЕ ЗАДАЧ ИДЕНТИФИКАЦИИ НЕОДНОРОДНОСТЕЙ НА ИЗОБРАЖЕНИЯХ С ИСПОЛЬЗОВАНИЕМ

НЕЙРОННОЙ СЕТИ

Аннотация

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

Starozhilova O.V.

Candidate of technical Sciences, associate Professor, Polistirolbetonny University of telecommunications and Informatics THE SOLUTION OF THE PROBLEMS OF IDENTIFICATION OF INHOMOGENEITIES IN THE IMAGES USING

NEURAL NETWORK

Abstract

In the article it discusses the problem of identifying discontinuities in images, a mathematical model based on neural approach, as the learning algorithm was used back-propagation algorithm errors.

Keywords: neural network, model, identification of discontinuities convolution.

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

83

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

Рассматривается математическая модель изображений, в которых значительную часть поля яркости f (n1, П2 ) занимает пространственно-протяженный объект. К ним можно отнести ткань почек, особенно при рассмотрении фаций и снимков УЗИ [1]. Тогда область изображения можно разбить на две, соответствующие объекту D0 и фону Db : D = D0 ^ Db.

Области D можно поставить в соответствие эталонное изображение, каждый элемент которого определяется в зависимости от его принадлежности области D0 или Db :

[°, при (щ, n2 )е Db,

n2 ) = \, , ч п

[1, при ( ni, n2 )е D°.

Используя данное представление, можно получить модель нормализуемого изображения в виде следующего соотношения:

f ( П1, П2 )=(Co ( П1> П2 )+ Ao ) f ( П1, П2 ) + Cb ( П1, П2 )(1 - f (П1, П2 )) + A +*( Щ, n2 ) .

где Co (П1, П2 ) , Cb (П1, П2 ) -центрированные однородные случайные поля с заданными автоковариационными функциями, v(nb n2) - шумовая составляющая наблюдаемого изображения, A и Ao — параметры яркостного преобразования изображения

относительно эталона. Величина Ao является контрастом между объектом и фоном (разность между их средними значениями), а величина A — средней яркостью фона.

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

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

Для идентификации векторной функции рассматриваем двухслойную нейронную сеть прямого распространения с сигмоидальным скрытым слоем нейронов и линейным выходным.

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

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

Структура нейронной сети подбирается экспериментально. Расширенное на одну строку и один столбец входное изображение, содержащееся в первом слоев, подается на вход сверточному слою, состоящему из 20 карт признаков размером 4*7 каждая. Каждый нейрон выполняет операцию свертки части входного изображения. Так как каждый нейрон из некоторой произвольно выбранной карты признаков выполняет свертку с ядром 5*5 части изображения размером 5*5 пикселей, то все изображение разбивается на перекрывающиеся области 5*5 пикселей. Перекрытие составляет 3 пикселя, отсюда по вертикали имеем 7 областей 5*5 пикселей, по горизонтали 4 области 5*5 пикселей, отсюда, размерность карты признаков — 4*7 нейронов.

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

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

В качестве алгоритма обучения использовался алгоритм обратного распространения ошибки. Для ускорения обучения использовался стохастический вариант метода Левенберга-Марквардта.

Нейронная сеть достигла способности распознавать все изображения, ошибка составляет 2%. Тестирование нейронной сети проводилось на изображениях тестовой выборки: ошибка распознавания составила 6%.

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

Разработана методика, обеспечивающая выбор размера ячейки при сканировании «зон интереса» на цифровых рентгенограммах; предложен алгоритм обработки изображений с оптимальными параметрами, с использованием сверточных нейронных сетей [1]. Алгоритмы реализуется в построчно-столбцовой форме. С ростом количества сигмоидальных нейронов скрытого слоя увеличивается точность результатов идентификации. Простая «однородная» структура делает их привлекательными для практического использования и аппаратной реализации.

Литература

1. Хлесткин А.Ю., Старожилова О.В. Модели слияния рентгеновских и сцинтиграфических изображений в распознавании артефактов //Инфокоммуникационные технологии. - 2010. - № 2. - С. 40-42.

References

1. Hletkin A. Y., Starozhilova O. V. Model merge x and scintigraphic images in the recognition of artifacts //Iinfocommunication technologies. - 2010. N. 2. - S. 40-42.

84

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