Осцилляторная сеть с управляемой синхронизацией и динамический метод сегментации изображений

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

Рубрика Математика
Вид статья
Язык русский
Дата добавления 28.10.2018
Размер файла 531,7 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

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

Размещено на http://www.allbest.ru/

Осцилляторная сеть с управляемой синхронизацией и динамический метод сегментации изображений

М.Г. Кузьмина, Э.А. Маныкин, И.И. Сурина

Аннотация

ОСЦИЛЛЯТОРНАЯ СЕТЬ С УПРАВЛЯЕМОЙ СИНХРОНИЗАЦИЕЙ И ДИНАМИЧЕСКИЙ МЕТОД СЕГМЕНТАЦИИ ИЗОБРАЖЕНИЙ

М.Г. Кузьмина 1, Э.А. Маныкин 2, И.И. Сурина 2

1 Институт прикладной математики РАН, Москва, E-mail: kuzmina@spp.keldysh.ru;

2 Российский научный центр "Курчатовский Институт", E-mail: edmany@isssph.kiae.ru.

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

Abstract

OSCILLATORY NETWORK WITH CONTROLLED SYNCHRONIZATION AND DYNAMICAL METHOD OF IMAGE SEGMENTATION

1 M.G. Kuzmina, E.A. Manykin 2, I.I. Surina 2

1 Keldysh Institute of Applied Mathematics, RAS, Moscow, E-mail: kuzmina@spp.keldysh.ru;

2 Russian Research Center "Kurchatov Institute", Moscow, E-mail: edmany@isssph.kiae.ru.

Oscillatory neural network was designed by the authors as a model of self-organized collective behavior of orientation-selective cell subset of the brain visual cortex during visual information processing. Internal dynamics of single oscillator is tunable by visual image characteristics. The hypothesis on existence of dynamical binding in the visual cortex has been reflected in construction of network connectivity rule. Dynamical method of gray-level brightness and texture image segmentation based on controlled synchronization in the oscillatory network was developed. New results on brightness and texture image processing, demonstrating the method capabilities, are presented in the paper. In the case of brightness image segmentation the method provides sequential extraction of all image fragments. Texture segmentation problems include a contour integration task.

Введение

Целью создания модели было построение примера нейросети из нелинейных осцилляторов с самоорганизованными динамическими связями, осуществляющей обработку изображений посредством колебательной динамики, синхронизации и десинхронизации. Имеются два свидетельства в пользу гипотезы о существовании динамического связывания (dynamical binding) при обработке зрительной информации зрительной корой мозга. Первое -- экспериментально открытые колебательная нейронная активность и синхронизация в зрительной коре мозга кошки и обезьяны в 1988-1989 гг. Второе - факт использования явлений синхронизации и резонанса в качестве "рабочего инструмента" другими структурами мозга - обонятельной корой, гиппокампом, таламокортикальной системой, новой корой. Поэтому не удивительно, что идеи о вероятном существовании динамического связывания в зрительной коре были высказаны задолго до экспериментального открытия синхронизованных колебаний в зрительной коре [1]. Интерес к этой тематике не угасает и в настоящее время [2,3]. Попытки разобраться, как именно могли бы колебания и синхронизация эксплуатироваться зрительной системой мозга в процессе обработки зрительной информации, стимулировали построение целого ряда моделей нейронных сетей с колебательной динамикой и нейроморфных алгоритмов обработки изображений [4-13]. Видна следующая естественная роль, которую могло бы играть динамическое связывание в функционировании нейронных структур мозга: в отличие от медленной адаптации нейронных сетей под действием алгоритмов обучения, динамическое связывание способно обеспечить "немедленную" реакцию сети, необходимую при выполнении задач обработки информации в текущем времени.

Исходная трехмерная осцилляторная сеть

Две осцилляторные сети фигурируют в нашем подходе. Первая - исходная трехмерная сеть, которую можно рассматривать как биологически мотивированную осцилляторную модель зрительной коры. Динамика этой сети моделирует самоорганизованное коллективное поведение подмножества ориентационно-селективных (простых) клеток зрительной коры на низшем уровне (preattentive stage) обработки зрительной информации. Вторая сеть - двумерная осцилляторная сеть (редуцированная), полученная как предельная версия исходной трехмерной. Именно она пока испытывается в задачах сегментации изображений. Трехмерная сеть уже была описана ранее [11, 12]. Здесь мы лишь кратко напомним основные принципы ее построения. Модель следует рассматривать как связанную систему сетчатки (моделируется прямоугольником) и зрительной коры (трехмерная осцилляторная сеть). Осцилляторы сети локализованы в узлах трехмерной решетки, расположенной внутри параллелепипеда и находящейся в соответствии с двумерной решеткой, расположенной в прямоугольнике-сетчатке. В прямоугольнике предполагается заданным пиксельное представление изображения так, что центры пикселей совпадают с узлами двумерной решетки. Основание параллелепипеда идентично прямоугольнику сетчатки. Трехмерная решетка рассматривается как состоящая из колонок, ориентированных вдоль высоты параллелепипеда (ортогонально плоскости сетчатки), что имитирует колончатую архитектуру зрительной коры. Таким образом, каждому пикселю изображения отвечает точно одна колонка осцилляторов. Полное число осцилляторов сети равно M N K, где МN -- число пикселей изображения, а K - число осцилляторов в колонке. Для каждого пикселя предполагаются заданными две характеристики - яркость пикселя Ijm и ориентация элементарного направленного сегмента, определенная единичным вектором sjm, лежащим в плоскости сетчатки. Векторы sjm можно естественным образом связать с градиентом яркости внутри пикселя. Далее вводятся внутренние параметры сети - ориентации рецептивных полей, определенные единичными векторами njmk. Эти векторы определены в каждом узле трехмерной решетки и расположены в плоскости, параллельной плоскости сетчатки. В соответствии с нейробиологическими данными векторы njmk. ориентированы вдоль колонки в виде винтовой лестницы с постоянным шагом. Массив { Ijm, sjm, njmk } определяет полный набор параметров трехмерной осцилляторной сети. Эти параметры используются для настройки внутренней динамики сетевых осцилляторов.

Сетевой осциллятор

Биологически мотивированная модель нейронного осциллятора, образованного парой связанных нейронов зрительной коры, была построена Ли [5]. Предварительно изучив особенности динамики этого осциллятора, мы построили модель релаксационного осциллятора с качественно сходной динамикой. Имитируя отклик простых клеток зрительной коры, осциллятор, в зависимости от значений параметров Ijm, sjm, njmk может демонстрировать либо состояние активности (устойчивые незатухающие колебания), либо "молчание" (быстро затухающие колебания). Осциллятор находится в состоянии активности, если выполняется комбинация двух условий: a) яркость пикселя изображения достаточно велика (превышает заданный порог); b) ориентации s и n достаточно близки. В противном случае осциллятор находится в состоянии "молчания". Заданное на сетчатке изображение осуществляет преднастройку осцилляторной сети: сеть оказывается разбитой на подансамбли осцилляторов, находящихся в различных колебательных режимах. Внутренняя синхронизация этих подансамблей (т.е. их динамическое связывание) и обеспечивается надлежащим правилом сетевого связывания.

осцилляторная селективная зрительная изображение

Динамические связи

Состояние трехмерной сети, определяется трехмерным массивом [u jm k]состояний всех осцилляторов. Систему ОДУ, управляющую сетевой динамикой, можно записать в виде [12, 13]:

где функции f(ujmk, jmk) определяют внутреннюю динамику ос- цилляторов, а члены Sjmk -- взаимодействие осцилляторов, обус- ловленное сетевым связыванием. В нашей модели член взаимодействия выбран в виде

Элементы матрицы связей W построены в виде произведения трех нелинейных функций, зависящих от осцилляторных активностей, ориентаций рецептивных полей и пространственного расстояния между осцилляторами в сети:

Зависимость P от осцилляторных активностей и ' построена таким образом, что P близки к нулю, если хоть один из осцилляторов взаимодействующей пары находится в состоянии низкой активности (амплитуда колебаний мала). Зависимость Q от n и n' такова, что Q отличны от нуля лишь при условии, что n и n' близки. Наконец, D введены для возможности "обрезания" связей на некотором заранее предписанном конечном расстоянии. В результате, в соответствии с построенным правилом сетевого связывания любая пара осцилляторов сети оказывается динамически связанной, если следующие три условия выполняются одновременно: 1) оба осциллятора достаточно активны; 2) они обладают близкими ориентациями рецептивных полей; 3) они разделены расстоянием, не превышающим заданный радиус пространственного взаимодействия.

Редуцированная сеть. Управление синхронизацией

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

Сегментация яркостных изображений

Редуцированная сеть была испытана в ряде задач сегментации синтетических яркостных изображений. Во всех случаях три основных стадии реализации сегментации изображения сетью можно наблюдать в процессе усиления сетевого взаимодействия: полную десинхронизацию, частичную синхронизацию (когда только несколько кластеров, отвечающих наиболее ярким фрагментам изображения, синхронизовано) и полную синхронизацию (когда вся сеть разложена на совокупность полностью сихронизованных кластеров) [13]. Следует подчеркнуть, что осцилляторный характер сегментации, доставляемый сетью, оказывается весьма информативным, поскольку полный набор состояний сетевой динамики содержит целый ряд различных версий сегментируемого изображения. Эта дополнительная информация особенно важна для выявления трудно различимых фрагментов изображения (например, слабоконтрастных контуров). Примеры таких версий изображения приведены на рис. 1. Три типичных версии изображения в состоянии частичной синхронизации сети показаны на рис. 1a и семь его типичных версий в конечном состоянии полной кластерной синхронизации - на рис. 1b.

Сегментация текстур. Интеграция контуров

При сегментации изображений, обладающих текстурой, мы рассматривали только случай однородной средней яркости, поскольку он является наиболее показательным для демонстрации работы сети. Результаты обработки показаны на рис. 2,3. Изображения, подлежащие сегментации, представлены в левых квадратах. На рис. 2 изображение содержит три простых фрагмента одной и той же яркости, но разной мононаправленной текстуры, а на рис. 3 изображение содержит сложный контур, выделенный только текстурой. Сегментация достигается за счет взаимной десинхронизации кластеров сети, отвечающих фрагментам с различной текстурой. В обоих случаях показаны две типичных версии изображения. Пример выделения "невидимого" контура изображения, осуществляемого сетью, представлен на рис. 4. Изображение содержит пару замкнутых гладких контуров, яркость которых совпадает с яркостью фона. Контуры отмечены только текстурой непрерывно изменяющейся ориентации (направленные сегменты текстуры аппроксимируют локальное направление касательной к контурам). Как видно, сеть производит четкое "выявление" двойного контура.

Заключительные замечания

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

a) испытание новых видов сетевого связывания;

b) разработка методов сегментации движущихся изображений;

c) распространение метода на задачи сегментации цветных изображений;

d) развитие подходов к моделированию активного зрения.

Список литературы

1. С. von der Malsburg. The correlation theory of brain function. Max-Plank-Institut for Biophys. Chem., G\"ottingen, Germany, Internal Rep. 81-2, 1981.

2. Kreiter A.K., Singer W. On the role of neural synchrony in primate visual cortex. Brain Theory, A. Aertsen, V. Braitenberg (eds), pp. 201-226, 1996.

3. Gray, C.M. The temporal correlation hypothesis is still alive and well. Neuron 24, 31-47, 1999.

4. W. Gerstner, R. Ritz, and J.L.van Hemmen, A biologically motivated and analytically soluble model of collective oscillations in the cortex: I. Theory of weak locking. Biol. Cyb. v. 68, p. 363, 1993.

5. Li Z. A neural model of contour integration in the primary visual cortex. Neur. Comp. V. 10, pp. 903-940, 1998.

6. Li Z. Pre-attentive segmentation in the primary visual cortex. Spatial Vision 13, 25-50, 2000.

7. Li Z. Computational design and nonlinear dynamics of a recurrent network model of the primary visual cortex. Neural Comp., v. 13/8, pp.1749-1780, 2001.

8. Chen K., Wang D.L., Liu X. Weight adaptation and oscillatory correlation for image segmentation. IEEE Trans. NN, v. 11, pp. 1106-1123, 2000.

9. Cesmeli E.,Wang D.L., Texture egmentation using Gaussian-Markov random fields and neural oscillator networks. IEEE Trans. NN, v. 12, pp.. 394-404, 2001.

10. Kuzmina M.G., Manykin E.A., Surina I.I. Spatially distributed oscillatory networks related to modeling of the brain visual cortex. Proc. of NOLTA'2000, Dresden, Germany, 1, pp. 335-338, 2000.

11. Kuzmina M.G., Manykin E.A., Surina I.I. Tunable oscillatory network for visual image segmentation. Proc. of ICANN'2001, Vienna, Austria. Lecture Notes in Comp. Sci, v..2130, pp. 1013-1019, 2001.

12. Кузьмина М.Г., Маныкин Э.А., Сурина И.И. Модель осцилляторной сети, имитирующая основанное на синхронизации функционирование зрительной коры. Нейроинформатика-2001, т.1, с. 191-200, 2001.

13. Kuzmina M.G., Manykin E.A., Surina I.I. Oscillatory network with self-organized dynamical connections for synchronization-based image segmentation. Proc. of IPCAT'2003, Lausanne, Switzerland, pp. 123-137, 2003 (to be published in BioSystems).

Приложение

Размещено на Allbest.ru

...

Подобные документы

  • Томография как направление в области получения и обработки информации, ее сущность и основная проблема. Хронология развития вычислительной томографии. Реконструкция томографических изображений при аппроксимации проекций ортогональными полиномами.

    методичка [1,3 M], добавлен 02.03.2010

  • Проведение аналитического обзора литературы по биологическому действию бетулина. Клинические испытания в отношении В-клеток поджелудочной железы на модели аллоксанового диабета у мышей. Апробация фитопрепарата Ве-Тритерпеноид из коры березы повислой.

    статья [19,5 K], добавлен 23.07.2012

  • Изучение правил и норм выполнения построения геометрических тел. Способы выполнения чертежей, эскизов, наглядных изображений. Конструктивный анализ пространства. Элементы рисунка, создающие иллюзию трехмерности. Место рисунка в творческом процессе.

    курсовая работа [484,8 K], добавлен 07.04.2014

  • Динамический ряд: понятие, виды. Показатели ряда динамики: абсолютный прирост, темп роста. Способы обработки динамического ряда. Укрупнение интервалов, скользящая средняя. Аналитическое выравнивание ряда динамики. Сущность понятия "экстраполяция".

    контрольная работа [1,3 M], добавлен 31.10.2013

  • Изучение человеческого мозга. История изучения и создания нейронных сетей. Биологический и искусственный нейрон. Выбор структуры нейросети. Грамотное обучение искусственных нейронных сетей и их применение, программные модели искусственных нейросетей.

    курсовая работа [89,2 K], добавлен 29.04.2009

  • Понятие о статистическом графике, его элементы. Незаменимость графических изображений благодаря их выразительности, доходчивости, лаконичности и универсальности. Классификация видов графиков. Виды диаграмм – структурные, динамичные. Статистические карты.

    учебное пособие [4,0 M], добавлен 09.02.2009

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

    презентация [972,1 K], добавлен 27.11.2013

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

    дипломная работа [4,7 M], добавлен 28.10.2012

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

    дипломная работа [365,9 K], добавлен 20.05.2017

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

    курсовая работа [1,1 M], добавлен 27.07.2010

  • Идея и возможности вейвлет-преобразования. Свойства вейвлетов: непрерывное прямое и обратное образование. Понятие и оценка преимуществ, сферы применения дискретного вейвлет-преобразования. Поиск изображений по образцу. Многомасштабное редактирование.

    курсовая работа [2,0 M], добавлен 27.04.2011

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

    курсовая работа [221,8 K], добавлен 02.03.2010

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

    дипломная работа [957,4 K], добавлен 17.12.2012

  • Описание метода сведения краевой задачи к задаче Коши. Решение системы из двух уравнений с четырьмя неизвестными. Метод Рунге-Кутта. Расчет максимальной погрешности и выполнение проверки точности. Метод конечных разностей. Описание полученных результатов.

    курсовая работа [245,2 K], добавлен 10.07.2012

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

    курсовая работа [181,1 K], добавлен 13.04.2010

  • Теория динамического программирования. Понятие об оптимальной подструктуре. Независимое и полностью зависимое множество вершин. Задача о поиске максимального независимого множества в дереве. Алгоритм Брона-Кербоша как метод ветвей, границ для поиска клик.

    реферат [224,1 K], добавлен 09.10.2012

  • Опис одного з поширених ітераційних методів, методу хорда — ітераційного методу знаходження кореня рівняння, який ще має назви метод лінійного інтерполювання, метод пропорційних частин, або метод хибного положення. Задачі для самостійного розв’язування.

    реферат [336,8 K], добавлен 04.12.2010

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

    реферат [2,1 M], добавлен 16.05.2009

  • Биография Исаака Ньютона, его основные исследования и достижения. Описание порядка нахождения корня уравнения в рукописи "Об анализе уравнениями бесконечных рядов". Методы касательных, линейной аппроксимации и половинного деления, условие сходимости.

    реферат [1,6 M], добавлен 29.05.2009

  • Метод Гаусса, метод прогонки, нелинейное уравнение. Метод вращения Якоби. Интерполяционный многочлен Лагранжа и Ньютона. Метод наименьших квадратов, интерполяция сплайнами. Дифференцирование многочленами, метод Монте-Карло и Рунге-Кутты, краевая задача.

    курсовая работа [4,8 M], добавлен 23.05.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.