Персептрон

Персептрон

Иллюстрации

Показать все

Реферат

 

О П И С А Н И Е (») 488230

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 29.11.73 (21) 1974209/26-25 с присоединением заявки № (23) Приоритет

Опубликовано 15.10.75. Бюллетень ¹ 38

Дата опубликования описания 26.02.76 (51) М, Кл. С 06k 9/02

G 03c 9/08

Государственный комитет

Совета Министров СССР (5З) УДК, -72.99(088.8) ло делам изобретений и открытий (72) Автор изобретения

g. 1Д. Мещаннин (71) Заявитель (54) П ЕРСЕПТРОН

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

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

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

Другой недостаток известных персептронов связан со сложностью построения ассоциативной матрицы из большого числа элементов, что необходимо для качественной дискриминации образов, особенно в тех случаях, когда этп образы трудно различимы в пространстве параметров. Считается, что число элементов ассоциативной матрицы (А-элементов) содержит большое число входов (порядка числа параметров) и один выход. В каждом А15 элементе происходит алгебраическое сложение поступающих на входы сигналов и формирование на выходе одного из двух возможных сигналов — «ноль» или «единица» в зависимости от того, превзошла или нет сумма входных сигналов некоторый порог 0; каждый из А-элементов известного персептрона является достаточно сложным устройством.

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

Для повышения качества распознавания образов и расширения класса решаемых задач в предлагаемом персептроне преобразо488230

15

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

2 — блок-схема одного из фотоприемников, входящих в ассоциативную матрицу.

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

На фиг. 1 и 2 обозначено: 1 — преобразователь входной информации, 2 — система преобразования входных сигналов в вид, необходимый для взода в голографический коррелятор, 3 — многоканальный голографический коррелятор, 4 — источник когерентного света, 5 — ассоциативная матрица, б — мультипликатор изображений, 7 — матрица фотоприемников с пороговыми элементами, 8— блок анализа, 9 — матрица усилителей, 10— матрица сумматоров, 11 — система сравнения, 12 — первый канал двухканального фотоприемника, 13 — второй канал двухканального фотоприемника, 14 — система вычитания, 15 — пороговое устройство.

Преобразователь входной информации 1 состоит из трех блоков: системы 2 преобразования входных сигналов в вид, необходимый для ввода в голографический коррелятор, многоканального голографического коррелятора 3, связанного с этой системой, и исто гника когерентного света 4, оптически связанного с указанным коррелятором.

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

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

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

Двухканальный фотоприемиик содержит два канала 12 и 13, каждый со своей входной апертурой (например, два фотоэлектронных умножителя), выходы которых подключены ко входу системы вычитания 14. Выход системы вычитания соединен со входом порогового устройства 15 (например, диодного), выход которого является выходом двухканального фотоприемника.

Персептрон работает следующим образом.

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

В многоканальном оптическом корреляторе с параллельной обработкой сигналов осуществляется сравнение в общем случае двумерного сигнала Х(х, у) с некоторой выбранной системой функции сравнения р;(х, у), где i=1, 2, ..., У, N — число каналов коррелятора, Для получения как можно большего числа параллельно работающих каналов Л в персептроне используется голографический коррелятор. Конкретное выполнение этого коррелятора может быть различным. Возможно, например, использование системы с N независимо работающими корреляторами, в каждом из которых установлен голографический фильтр на одну из функций

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

На выходе многоканального голографического коррелятора, как известно, образуется система пространственно разнесенных опти488230

10 (2) ог) : р; (+ лагг„ "г; + гг,), 15

Pr Д г(- -r ) d À — Ю

65 ческих сигналов — корреляционных сигналов, распределение интенсивности которых описывается выражением:

7;т4 i) = r JJ Хтх, У) 77((— х,,— У) «7)77) (I) где " означает операцию корреляции.

Выходными сигналами преобразователя входной информации является или максимумы корреляционных сигналов р; „„, или пх суммарная интенсивность

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

Действительно, как известно, корреляционные характеристики р;„„, или Р; дают наиболее полное описание степени сходства сравниваемых сигналов Х и тт);. Эти характеристики оказываются настолько исчерпывающими, что в ряде случаев, как известно, достаточно измерения величины о;„„,,или Р; и сравнения этой величины с некоторым порогом 0 для того, чтобы решить относится неизвестный сигнал к образу О); или нет, В других случаях однако (при «размытых» в пространстве параметров границах образов) этого оказывается недостаточно и длл определения принадлежности Х к тому или иному образу требуется сравнительный анализ не одного, а нескольких измерен ы величин (;„„, или Р;. Однако и в этих случаях пх число оказывается всегда значительно меньшим, чем требуемое число параметров в известном персептроне. Это обусловлено тем, что каждый из корреляционных сигналов описывает «степень схожести» всего исходного сигнала Х с одной из функций сравнения, тогда как сигнал на выходе каждого из рецепторов в известном пепсептроне, описывает

«степень схожести» только одного па элементов входного сигнала с элементарной «функцией сравнения», задаваемой характеристикой фотосопротивления. Общее сокращение мерности пространства параметров в предлагаемом персептроне по сравнению с известным растет по мере усложнения подвергаемых анализч образов и может достигнуть Нр.скольких порядков. Число же каналов коррелятора может быть принципиально ппосто получено порядка нескольких десятков, следовательно, по качеству распознавания предлагаемый персептроп соответствует известным персептроням с числом параметров порядка 1000 и более, что делает такие известные персептроны в настоящее время практически не реализуемыми (например персептрон МЛРК-1 имеет 400 рецепторов).

С выхода коррелятора корреляционпьтс сигналы поступают на входящий в ассоциативную матрицу 5 мультипликатор 6 изображений, который создает пз каждот о поступающего на его вход сигналя р;(=,q) систему одинаковых, но пространственно разнесенных сигналов где: k=1, 2, .... М, M — степень мультиплпппровяния. М= У, тг:7,, ;). — пространственные сдвттгтт k-го мультиплиттпровянного изображения о; по осям H т). В кячестге мультипликатора могут быть использованы рязлич ые устройства. напрпмет) зеркал).тт»тт". оптический туннель, >nтоголпнзовый растр и т. п. В плоскости образования м 7льтттплттцттровянттьтх изображений устатговлетга система фотоприемников 7 с оптп теской апертурой такой величины, что в нее поступают сигналы от нескольких (регулируется прп настройке) мультттплптцтровяттных изобря>кенпй, соответствующттх разным номерам i. Следовательno, сигнал ня входе каждого пз фотоприемников представляет собото сум>ту Koððpëÿnnonnûi сигналов, попадатощпх в приемную апертуру. Каждый из фотоприемников 7 снабжен пороговыхт устройством с уровнем 8, прп достижении которого ття вт !ходе формируется сигнал «едттнттття». Следовательно, ня выходе ассоциативной мятршцт. как и требуется в персептроне, спгня,т описывя стел в . тг) я>иенцем

77

17 если У:;г„. — — (-) ) 0, г-т — — (3)

07 если У г — О (0, 7=т где m — число ттзобряжетттттт, попадaтoтnттх в приемную яперту1) 7 пг= _#_= — Л1).

Поскольку (3) описывает ялгортттм работы ассоциативной матрицы персептроня, рассматриваемое устройство действительно является персептроном. Далее cnrnaлы U,. попадают в блок анализа 8, гле онп усттливяются усиливателями 9, суммипутотсл в сумматорах 10 тт подвергяютсл сравнению в системе сравнения 1 точно так же. кяк и в известном персептроне. Хорошо известно, что в персептроне должно быть обеспечено такое соединение, чтобы некоторые из сигналов рт), входили в выражение (3) со знаком

«плюс», а некоторые со зн",ком «.тттттус», причем число тех илтт иттьтх сигналов сл 7чайтто (выбирается по >кребито) . Для того, чтобы получить такой >кс рс .льтат и в предложенном персептротте, каждый из фотоприемни488230 ков, входящих в ассоциативную матрицу, выполняют двухканальным в соответствии с блок-схемой, приведенной на фиг. 2. Рассмотрим работу этого двухканального фотоприемника.

Часть из оптических сигналов р, ((, q), попадающих в входнчю апертуру фотоприемника, проходит через входную апертуру одного из его каналов 12 и другая часть через входную апертуру другого канала 13. Выходные сигналы этих каналов складываются с противоположными знаками в системе вычитания 14, которая может быть выполнена различными способами, в частности, например, так, как показано на фиг. 2 (встречное включение выходных напряжений) . Следовательно, на выходе системы вычитания образуется сигнал равный сумме о;>„в которой часть слагаемых входит с одним, а часть с противоположным знаком. После прохождения этого сигпала через пороговое устройство 15 получим сигнал описываемый (3), в котором часть из o;i, входит со знаком

«плюс», а часть со знаком «минус», что и требуется для нормальной работы персептрона.

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

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

488230

Составитель Е. Халатова

Техред Т. Курилко

Корректор А. Дзесова

Редактор И. Шубина

Типография, пр. Сапунова, 2

Заказ 141/17 Изд. № 1881 Тираж 679 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, 5Ê-35, Раушская наб., д. 4/5