Устройство для распознавания образов

Устройство для распознавания образов

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК ьв 4 с 06 к 9/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4330330/24-24 (22) 08,10.87 (46) 23.12.89. Бюл. 1 47 (71) Таганрогский радиотехнический институт им, D.Ä.Êàëìûêoâà (72) Ю.Н.Ефимов (53) 621.391.19(088.8) (56) Рвторское свидетельство СССР

Н 924726, кл. С 06 К 9/62, 1980.

Лвторское свидетельство СССР . м 687453, кл. с 06 к 9/00, 1972. (54) УСТРОЙСТВО ЛЛЛ РЯСППЗНЯВЛНИЯ

ОБРЯЗОВ (57) Изобретение относится к вычислиИзобретение относится к технической кибернетике и вычислительной технике и может быть использовано в системах обработки иэображений.

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

На фиг.1 изображена схема устрой1 ства; на фиг.2 - временная диаграмма устройства.

Устройство (фиг.1) содержит блок

1 управления, генератор 2 случайных чисел, мультиплексор 3, первый 4 и второй 5 регистры, первый 6 и второй

7 счетчики, дешифратор 8, первый 9 и второй 10 сумматоры по модулю два, третий 11 и четвертый 12 регистры, первый 13 и второй 14 компараторы, накапливающий сумматор 15, регистр

16 сдвига, блок 17 памяти, первый 18 и второй 19 элементы И, первый 20 и

„,SU„, 1531115 А1

2 тельной технике и кибернетике и может быть использовано в системах об.работки изображений. (1ель изобрете ния — расширение области применения устройства за счет воэможности распознавать число образов, превышающее два. В устройство введены два счетчика, дешифратор, сдвиговый регистр, блок памяти, два компаратора, четыре элемента задержки, второй блок элементов И, пять элементов ИЛИ, два элемента И, мультиплексор, второй сумматор по модулю два, блок управле" ния, третий и четвертый регистры.

2 ил., 1 табл ° второй 2 1 блоки элементов И, первыи

22, второй 23, третий 24, четвертый

25 и пятый 26 элементы ИЛИ, первый

27, второй 28, третий 29,и четвертый

30 элементы задержки.

Устройство работает следующим образом °

Одновременно с сигналом "Пуск" на вход устройства подается сигнал н0бучение". Сигнал "Пуск" устанавливает счетчики 6 и 7 и сумматор 15 в нулевое состояние, Сигнал "Обучение" через второй выход блока управления поступает на управляющий вход мультиплексора 3, обеспечивая связь блока элементов И 20 с выходами генератора 2 случайных чисел.

На четвертом выходе блока управления формируется последовательность импульсов S, которые синхронизированы с моментами подачи компонентов х„ .. .,., х,х изображения х в пер153 !115 вый регистр 4, и кодов Обобщенной функции принадлежности (F(x)) этих иэображений во второй регистр 5. После каждого импульса в регистре 4 фик5 сируется иэображение обучающей выборки, а в регистре 5 — код обобщенной функции принадлежности этого изображения °

Число иэображений каждого образа в обучающей выборке равно N,, а общее число иэображений обучающей выборки равно mN . После каждых mNo импульсов S» на шестом выходе блока управления вырабатывается импульс Ф.

По мере подачи изображений обучающей выборки в накапливающем сумматоре 15 формируется некоторая величина, связанная с весом поизнака ц . Содержимое накапливающего сумматора 15 с по-, мощью первого 13 и второго 14 компараторов сравнивается с числами

0,5(т!1, — O) и 0,5(mr;, + Р), набранными в регистрах 11 и 12, Если после предъявления всех изображений обучаю щей выборки содержимое сумматора 15 больше или равно 0,5(mfa + 0), то срабатывает первый компаратор 14, если меньше, то срабатывает компаратор 13 °

Срабатывание одного из компараторов вызывает появление "1" на выходе пятого элемента ИЛИ 26, что открывает по первому входу второй элемент

И 19, который пропускает импульс Ф на вход "Запись блока 17 ° "1" на выходе элемента ИЛИ 26 открывает по первому входу первый элемент И 18, который пропускает импульс Ф, который, поступив на вход первого счетчи- 40 ка 6, увеличивает его содержимое на

"1", Счетчик 6 считает по модулю М, а импульсы его переполнения поступают на вход второго счетчика 7, считающего по модулю»m. Содержимое перво- 45 го счетчика 6 представляет младшие разрядь», содержимое второго счетчика

7 — старшие рааряды адреса ячейки блока памяти, Таким образом, после записи в блок 17 .памяти адрес увеличивается на !""..

Импульс Ф поступает также на вход генератора случайных чисел 2, вызь»вая в нем формирование очередного случайнОГО числа !,! рОме ТОГО импульс

Ф поступает на установочный вход сумматора 15. Вычисленный вес q< сравнивается с порогом. и, если его модуль превышает порог, то параметр Ь и знак веса sign p записываются в блок памяти по адресу, младшие разряды которого содержатся в первом счетчике

6, а старшие - во втором счетчике 7.

После вычисления веса q накапливаюL щий сумматор 15 устанавливается в нулевое состояние, в генераторе случайных чисел формируется новое случайное число, а первый счетчик 6, если произошла запись, увеличивает свое содержимое на "1".

После записи М пар !., sign q!, первый счетчик 6 переполняется, импульсы переполнения подсчитываются вторым счетчиком 7, который переполняется после записи m групп по М пар L, sign qz ° Импульс переполнения счетчика 7 поступает на первый вход блока 1 управления, вызывая прекращ»ение выработки импульсов S и Ф и выдачу сигнала "Конец".

Начиная с момента выдачи на четвертом выходе блока 1 управления импульса S и до момента переполнения первого счетчика 6, устройство подбирает признаки для элементарной функции принадлежности f. (х), Так как до о переполнения первого счетчика 6 второй счетчик 7 находится в нулевом состоянии, то у дешифратора 8 возбуждена нулевая шина, т.е. шина, номер которой соответствует номеру обрабатываемой элементарной Функции принадлежности, 1

Подача каждого изображения обучающей выборки сопровождается подачей кода (F(x)) обобщенной функции принадлежности во второй параллельный регистр 5, Если изображение принадлежит j-му образу, то код (F(x)) содержит в j-й позиции справа "0", а во всех остальных "1". Каждая позиция кода (Г(х)) есть код Pf .(x)) элемен-! тарной функции принадлежности, равный "0, если f (х) = +1, и 1, если

1;(х) = -1 ° Поскольку одноименные выходы дешифратора 8 и второго регистра 5 подключены к входам отдельных элементов второго блока элементов И

21, выходы которого связаны с входами второго элемента ИЛИ 23, то на выходе элемента 23 имеется код (f,(х)), соответствующий значению (f (x))= +1 лишь при предъявлении изображений образа "0", при предъявлении иэображений остальных образов на выходе элемента

23 имеется "1", что соответствует значению fo(x) = -1. Код Ef o(x)) по1531115

6 ного "0", если q „ ) 0 и 1, если

q L с О. Таким образом, в блок 17 записывается знак веса q, т ° е. sign q .

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

Если ни одно мз условий (2), (3) не выполнено, то запись не осущест-вляется и признак в число М отобранных признаков не попадает °

Если один иэ компараторов сработал, то первый счетчик (2) увеличит свое содержимое на "1". Кроме того, в любом случае при наличии записи или в отсутствии записи, импульс ф

У задержанный элементом 28 задержки и прошедший через. четвертый элемент

ИЛИ 25, установит накапливающий сум20 матор 15 в нулевое состояние.

Коды произведения А, .вычисленные по каждому изображению обучающей выборки, поступают на вход сумматора 15 на разрешающий вход которого поступает импульс S. По мере предъявления изображений обучающей выборки в сумматоре 15 накапливается сумма .А, равная числу изображений, для которых произведение А отрицательно. Поскольку общее число иэображений обучающей выборки равно mIJ, а число изображений, для которых А отрицательно, равно А, то число иэображений, для которьх f,(x)g(L,õ) положительно, равно

mY, - Л. Вес q < представляет .разность между количеством изображений, для которых А положительно, и количеством иэображений, для которых А отрицательно:

q„= Г1 — (А, откуда (f с,(x)g(I.,x)) = О, 5(mI1о — qI,) . (1)

Пусть и, > О. Тогда с! = fс1„) и, если (q„ Р, то Pf, (x)g(L,x) j О, 5(пчГ! „- 0) ° (2)

Пусть qL C О. Тогда qL = — lqLj и, если с1, w О, то Pf (x)Ep(I,,õÖ 0,5(mN + О) . (3)

Таким образом, если выполнено одно из условий (2), (3), то модуль веса больше или равен порогу 0 и, следовательно, признак g (1.,х), т.е. его параметр L и знак веса sign q< должны быть зафиксированы в памяти. цисла

0,5(m11o — Q) и 0,5(п Г! + 0) набраны в регистрах 11 и 12 соответственно и подаются на первые входы компараторов

13 и 14, на вторые входы которых подается сумма (f (х)ср(1,,х)). Первый компаратор 13 срабатывает при выполнении условия (2), а второй компаратор 14 срабатывает при выплнении условия (3). Срабатывание любого из ком- параторов приводит к записи выходного сигнала второго компаратора 14, равдается на первый вход второго сумматора 10 по модулю два.

Итак, на первый вход сумматора 10 подается (f,(х)), т. е, код элементарной функции принадлежности и (x), на второй вход подается сумма 1; х т.е. коЛ признака g(L x), на выходе сумматора 10 формируется сумма (f, (x))Q+ +I; x, которая в соответствии с таблицей может быть названа кодом произведения А = f (x)g(I, х), т.е. (А) = (f (x))9+1, õ; .

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

25 При повторении подобных процедур в блоке 17 фиксируются признаки

g(L,õ) . После фиксации Г! признаков первый счетчик 6 переполняется и импульс его переполнения поступает во второй счетчик 7, Последний, перейдя в единичное состояние, вызывает возбуждение первой выходной шины дешифратора 8. Начиная с этого момента, обрабатывается элементарная функция принадлежности f,(х), 35

В режиме распознавания устройство работает следующим образом. !

Предварительно в четвертом регистре 12 набирается число 0,5Г1. Импульс

40 "Пуск" обеспечивает прием в регистр

4 компонентов распознаваемого иэображения х „,, ..., х,х,, а во второй регистр 5 кода )F(x)) = 00...00, По сигналу "Распознавание обеспечивает4g ся связь входов первого блока элементов И 20 с выходом блока 17 памяти °

На пятом выходе блока управления последовательность импульсов Т, которые вызывают чтение из блока 17.

Считанная информация — параметр L u знак веса sign q< хранится на выходе блока 17 до поступления очередного импульса Т и поступает на вторую группу входов мультиплексора 3 и на третий вход второго сумматора 10. На первом выходе сумматора 9 формируется сумма 1; х, = 1„, х „ф, ...,О+ 1 х, 9

Я 1 х,, à íà вь ходе сумматора 10

Д 1„х, О+ sign q„, которал равна 0

15 111 если величины ) 1;х; и sign qL одновременно равны О или 1, и 1, если одна из этих величин равна О, а другая 1, Таким образом, на выходе сумматора 10 образуется код ((з ign q )>(1.,х), равнь(й "1, если произведение (sign q>)q)(L,,х) отРицательно, и "О", если это произведение положительное.

По мере выдачи импульсов Т в накапливающий сумматор в нем формируется сумма +((sign q„) Ч(1.,x) )j. Импульсы Т подсчитываются первым счетчиком 6, Очередные М импульсов Т приводят к накоплению в сумматоре суммы

W((sign qs) J(i.,x)) по H признакам оиередного образа. Если эта сумма положительна, то сумма ."((я1дп q„)9(L,х)( еъ) а. и)/2 и на выходе второго компаратора 14 присутствует. О, если эта сумма отрицательна, то сумма

K.f(sign qs)q(L,хабр 0,5)) и на еыхопе имеется "1". После М импульсов Т первый счетчик 6 переполняется и им- 2 пульс переполнения поступает на разрешающий вход регистра 16, на информационный вход которого с выхода подается код (Г (х)j . Этот код фиксируется в левом разряде блока 16.

После m серий по М импульсов Т в регистре 16 формируется код (Г(х)) обобщенной функции принадлежности, представляющий результат распознавания. Импульс переполнения второго счетчика 7 поступает на первый вход блока управления, вызывая сигнал ) Конец". формула изобретения

Устройство для распознавания образов, содержащее первый и второй регистры, генератор случайных чисел, накапливающий сумматор, первый сумматор по модулю два, первый блок эле- 4 ментов И, выход первого регистра соединен с первыми входами элементов И первой группы, выходы которых соединены с входами первого сумматора по модулю два, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства эа счет возможности распознавать число образов, превышающее два, оно содержит первый и второй счетчики, дешифратор, сдвиговый регистр, блок памяти, первый и второй компараторы, четыре элемента задержки, второй блок элементов И, пять элементов И))И, два элемента И, мультиплексор, второй сумматор по модулю два, блок управления, третий и четвертый регистры, выходы которых соединены с первыми входами первого и второго компараторов, вторые входы которых соединены с выходом накапливающего сумматора, информационный вход которого соединен с выходом второго сумматора по модулю два, входы которого соединены с выходами второго элемента ИЛИ, первого сумматора по модулю два и с первым выходом блока памяти, второй выход которого соеди-, нен с первым информационным входом мультиплексора, второй информационный вход которого соединен с выходом генератора случайных чисел, выход мультиплексора соединен с вторыми входами элементов И первой группы, информационный вход первого регистра является информационным входом устройства, информационный вход второго регистра является управляющим входом устройства, управляющие входы первого и второго регистров и первый вход третьего элемента ИЛИ соединены с четвертым выходом блока управления, первый выход которого соединен с ус" тановочным входом первого счетчика и с первым входом четвертого элемента

ИЛИ, второй и третий выходы блока управления соеринены с первым и вторым управляющими входами мультиплексора, пятый выход блока управления соединен с вхором первого элемента задержки, с вторым входом третьего элемента ИЛИ и с входом ) Чтение" блока памяти, шестой выход блока управления соединен с первым входом второго элемента

И, и с входом второго элемента задержки, выход которого соединен с управляющим входом генератора случайных чисел, с первым вхором первого элемента И и с вторым входом четвертого элемента ИЛИ, выход третьего элемента задержки соединен с первым управляющим входом сдвигового регистра и с третьим входом четвертого элемента

ЙЛИ, выход которого соединен с первым управляющим входом накапливающего сумматора, второй управляющий вход которого соединен с выходом четвертого элемента задержки, вход которого соединен с выходом третьего элемента

ИЛИ, выход первого компаратора соединен с первым входом пятого элемента

ИЛИ, выход второго компаратора соединен с информационным входом второго

Выход

2 вход

t вход

+T

-1

-E

9 15311 сдвигового регистра, с первым информационным входом блока памяти и с вторым входом пятого элемента ИЛИ, выход которого соединен с вторым входом второго элемента И и с вторым входом первого элемента И, выход которого соединен с первым BYoäîè первого элемента ИЛИ, второй вход которого соединен с выходом первого элемента задержки, а выход соединен со счетным входом первого счетчика, выход переполнения которого соединен со счетным входом второго счетчика, с входом третьего элемента задержки и с вторым управляющим входом сдвигового регистра, выход которого является первым выходом устройства, выход второго элемента И соединен с входом "Рылись" блока памяти, адресный вход которого 2О

l5

1О соединен с выходами первого и второго счетчиков, вход дещифратора соединен с выходом второго счетчика, а выход соединен с первыми входами элементов

И второй группы, вторые входы которых соединены с выходом второго регистра, а выходы соединены с входами второго элемента ИЛИ, выход генератора случайных чисел соединен с вторым информационным входом блока памяти, выход переполнения второго счетчика соединен с входом "Стоп" блока управления, вход "Пуск" которого является входом "Пуск" устройства, входы "Обучение и Распознавание" блока управления являются входами "Обучением и "Распознавание" устройства, седьмой выход блока управления является вторым выходом устройства.

1531115

Кореец

Фиг. 2

Редактор М.Бланар

Заказ 7956/51 Тираж 668 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат Патент", г.ужгород, ул. Гагарина,101

Онуч пуск ф

N ъ Re< ев ЩИ

7 ф

Составитель h.Ãëoòoâ

Техред М.Лидык Корректор Н.Король

t