Устройство для распознавания образов Советский патент 1992 года по МПК G06K9/36 

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

Цель изобретения - повышение надежности устройства.

На фиг. 1 представлена блок-схема предлагаемого устройства; на фиг. 2 - схема блока отбора фрагментов: на фиг. 3 - схема блока формирования признаков, на фиг. 4 схема отбора признаков: на фиг. 5 - схема первого блока памяти: на фиг. 6 - схема второго блока памяти: на фиг. 7 и 8 - алгоритм работы устройства.

Устройство (фиг. 1) содержит мультиплексоры 1 и 2, блок 3 формирования фрагментов, блок 4 отбора фрагментов, блок 5 формирования признаков, блок 6 отбора признаков, первый 7 и второй 8 блоки памяти, регистр 9, селектор 10 и блок 11 управления, включающий триггер 12, первый 13 и второй 14 элементы И, первый 15 и второй 16 счетчики и распределитель 17 импульсов.

На фиг. 1 также показаны входы 18-23 и выходы 24-28 устройства, входы 29-38 и выходы 39-75 распределителя импульсов.

Блок отбора фрагментов (фиг. 2) содержит первый 76 и второй 77 регистры, счетчик 78, первый 79 и чторой 80 компараторы, первый 81 и второй 82 элементы И, входы 60 и 61, выходы 83 и 84.

Блок формирЬвания признаков ,(фиг. 3) содержит генератор 85 случайных чисел, селектор 86, регистр 87, мажоритарный элемент 88, элемент ИСКЛЮЧАЮЩЕЕ ИЛ И 89, входы 62-65, входы 83 и 90, выходы 91 и 92.

Блок отбора признаков (фиг, 4) содержит первый 93-1 и второй 93-2 регистры, третий регистр 94; первый 95 и второй 96 компараторы, счетчик 97, первый 98, второй 99, третий 100 и четвертый 101 элементы И, инвертор 102, элемент ИЛИ 103, триггер 104, выходы 105-107.

Первый блок памяти (фиг. 5) содержит регистры 108, селектор 109, счетчик 110, элементы И 111 и 112, элемент ИЛИ 113, вход 114 и выходы 115 и 116.

Второй блок памяти (фиг. 6) содержит элементы 117, 118 И, элемент 119 ИЛИ,, счетчик 120, регистры 121, селектор 122 и выход 123.

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

Режим обучения.

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

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

Первый шаг. Пуск. При отсутствии импульса на входе 18 устройство находится в режиме ожидания, в противом случае - переход к п. 2 (фиг, 7).

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

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

На вход 68 Уст. Рг2 блока 6 подается импульс, устанавливающий в регистре 93-2 исходное состояние О,,.001, соответствующее.коду функции принадлежности nepsojo

образа. На вход 71 УстТ2 блока 6 подается импульс, устанавливающий второй триггер 104 в исходное единичное состояние.

Четвертый шаг. На вход 51 блока 3 подается импульс, по которому в генераторе случайных чисел, встроенном в блок 3, формируется случайный параметр. Этот же импульс изменяет содержимое триггера 12. На выходе 26 распределителя 17 выдается импульс, передаваемый в источник изображений и устанавливающий счетчик изображений в исходное нулевое состояние.

Пятый шаг. На вход 52 блока 3 подается

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

0 подачей импульса Обуч.Ф, поступающего на первый управляющий вход внутреннего мультиплексора блок-а 3.

Шестой шаг. На выход 27 блока управления выдается импульс, по которому в

5 счетчике изображений источника изображений формируется адрес очередного изображения.

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

5 внутренних регистрах блока 3, перезаписываются во внутренние счетчики блока 3, На выход 28 блока управления выдается импульс запроса, по которому очередное изображение выдается из источника изображений и поступает на входы группы мультиплексоров 2. На разрешающий вход 55 Пр. РгИ блока 3 подается импульс, по которому очередное изображение обучающей выборки фиксируется в регистре изображений, имеющемся в блоке 3, Регистр изображений блока 3 представляет квадратную матрицу триггеров, соответствующую квадратному растру. На входы этих триггеров подаются компоненты изображения.

0 Матрица этих компонентов квадратная и соответствует peгиcтpv, Квадратная матрица компонентов поступает не непосредственно, а через группу мультиплексоров 2, управляемую селектором 10, который, в

5 свою очередь, управляется импульсом Обуч.Ф. При наличии импульса Обуч.Ф на .выход первого селектора и, значит, на управляющие входы группы мультиплексоров 2 выдается содержимое триггера 12. Как указывалось, если содор. ;имое триггера

12 равно О, матрица компонентов подается в блок 3 без изменения, а если равно единице эта матрица поворачивается на четверть оборота.

Одновременное изображением подается его код принадлежности, поступающий на группу 23 входов устройства, связанную с группой входов регистра 94. Прием кода обеспечивается подачей импульса на вход 70 блока 6.

Шаг 8. На вход 56 блока 3 подается импульс, по которому в блоке 3 формируются текущие ординаты граничных кривых полосы и подсчет текущего соотношения зачерненностей полосы и растра. Одновременно на счетный вход 41 счетчика 15 подается импульс, Счетчик 15 подсчитывает текущий номер абсциссы участка полосы. При зтом на протяжений всего участка приращения ординат граничных кривых могут быть нулевыми или единичными и имеют постоянный знак для каждой граничной кривой.

Шаг 9. Проверяется условие равенства показаний счетчика 15 заданному числу абсцисс участка. Если условие выполнено, т.е. участок закончился, то переход к п. 10, в противном случае - возвращение к п. 8. Условие проверяется с помощью элемента И 13.

Шаг 10. На вход 56 блока 3 подается импульс, по которому в блоке 3 формируют.ся текущие ординаты граничных кривых. На вход 57 блока 3 подается импульс, по которому формируются знаки приращений ординат на очередном участке. Счетчик 15 импульсом с входа 42 устанавливается в исходное нулевое состояние, соответствующее начальному номеру абсциссы очередного участка. На счетный вход 43 счетчика 16 подается импульс, в результате подсчета которого содержимое второго счетчика соответствует номеру очередного участка полосы.

Шаг 11. Проверяется условие , где К-1 - номер последнего участка полосы. Если условие выполнено, т.е. полоса отработана, то переход к шагу 11, в противном случае - возвращение к п. 8 через пустой оператор в Условие Сч2-К проверяется с помощью элемента И 14.

Шаг 12. На вход 61 блока 4, т.е. на второй вход элемента 82 подается импульс, пропускающий информацию с первого входа элемента И 82 на счетный вход счетчика 78. К началу выполнения п. 12 на выходе блока 3 сформирован соответствующий сигнал. Таким образом, счетчик 7В будет подсчитывать текущее значение суммы. Одновременно подается импульс на установочный вход 44 Уст.Сч2 счетчик 16.

Шаг 13. Проверка условия КОВ, Если из источника изобр.9жений поступает сигнал КОВ конца обучающей выборки, то переход к п. 14, в противном случае - возвращение к п. 6.

Шаг 14. На вход 46 записи блока 7 подается импульс, который поступает на первый вход элемента И 11. К этому моменту в счетчике 78 сформирован код, который сраани0 вается первым и вторым компараторами 79 и ВО с кодами, набранными в первом и втором тумблерных регистрах 76 и 77. Если код лежит в интервале, ограниченном кодами регистров 76 и 77, фрагмент, соответствующий параметру и заданному коду, считается оптимальным. Если сработают оба компаратора, на выходе элемента И 81 имеется единица, которая открывает по второму входу элемент И 111. Импульс с

0 входа 46, пройдя через открытый элемент И 111, поступает на вторвй управляющий вход селектора 109, обеспечивая прохождение на группу информационных входов первой группы регистров 108 кода с группы

5 выходов блока 3 и кода единицы с единичного выхода триггера 12. Этот же импульс, пройдя через элемент ИЛИ 113 на счетный вход счетчика 110, увеличит его содержание на единицу и, поступив на сдвиговые входы

0 регистров 108, обеспечит запись кодов.

Шаг 15. Проверка условия КФ конца отбора оптимальных фрагментов. Если требуемое число фрагментов отобрано и зафиксировано в памяти, то переход к п. 16, в

5 противном случае - переход к п. 4. Условие КФ проверяется с помощью элемента И 112, входы которого связаны с выходами счетчика 110, составляющими код.

Пункт 15 завершает выполнение перво0 го этапа отбора оптимальных фрагментов.

Шаг 13. На вход 64 блока 5 подается импульс, по которому в генераторе 85 случайных чисел формируется очередное случайное число. Генератор 85 построен на

5 ос.нове последовательного регистра, вход которого связан с выходами некоторых разрядов с помощью элемента ИСКЛЮЧАЮЩЕЕ ИЛИ; при подаче импульса на сдвиговой вход в этой схеме формируется

0 случайное число. Роль импульса сдвига выполняет импульс на входе 64.

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

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

Шаг 18. Проверка условия КОВ - конца обучающей выборки. Если из источника изображений на вход 22 блока 11 поступает сигнал об окончании обучающей выборки, то переход к п. 29, в противном случае переход к п.19.

Шаг 19. На вход 45 блока 7, являющийся установочным входом счетчика 110, подается импульс, по которому счетчик 110 устанавливается в исходное нулевое состояние.

Шаг 20. На вход 47 блока 7 подается импульс, который, поступив на первый управляющий вход селектора.109, свяжет информационные входы регистров 108 с их выходами. Этот же импульс поступит на второй вход элемента ИЛИ 113, с выхода которого он поступит на сдвиговые входы регистров, обеспечивая кольцевое перемещение информации в них. Одновременно импульс поступает на счетный вход счетчика 110, чем обеспечивается подсчет отработанных фрагментов. В этом же такте на входы 59 и 52 блока 3 подаются импульсы, по которым параметр, считанный из блока 7, пройдя через встроенный в блок 3 мультиплексор, открытый по управляющему входу Расп.Ф, поступит во. внутренние регистры блока 3 и зафиксируется там по разрешающему импульсу Пр.Рг.

Шаг 21. На вход 53 блока 3 подается импульс, по которому внутренние накапливающие сумматоры блока 3 устанавливаются в исходные нулевые состояния. На вход 54 блока 3 подается импульс, по которому начальные ординаты граничных кривых, ранее зафиксированные во внутренних регистрах блока 3, перезаписываются во внутренние счетчики блока 3. На выход 28 блока 11 выдается импульс запроса, по которому очередное изображение выдается из источника изображений и поступает на входы мультиплексоров 2. Вырабатываемый на выходе бО блока 11 импульс поступает на управляющий вход селектора 10, так что на его выходе и, значит, управляющих входах мультиплексоров имеется информация, записанная в блоке 7, Матрица компонентов изображения, повернутая на четверть оборота или без изменения, поступает на первую группу входов блока 3 и фиксируется в регистре изображения этого блока по импульсу Пр.РгИ, Одновременно с изображением подается его код принадлежности, поступающий на вход 23 устройства. Фиксация кода обеспечивается подачей импульса на вход 79 блока 6, связанного с разрешающим

входом регистра 94. Наконец, на вход 47 блока 7 подается импульс ЧтФ, под воздействием которого в счетчике 110 наращивается содержимое, в регистрах 108

выполняется кольцевой сдвиг информации, поскольку селектор 109, имея сигнал на первом управляющем входе, связывает выходы регистров 108 с их входами. П. 22-25 аналогичны п. 8-11,

0 Шаг 26. На вход 65 блока 5, связанный со сдвиговым входом регистра 87, подается импульс, по которому значение функции, сформированное в блоке 3, соответствующее очередному фрагменту и являющееся

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

Шаг 27. Проверка условия КФ окончания отрабоки фрагментов. Если условие не

0 выполнено, то возвращение к п. 21, т.е. к отработке очередного фрагмента и получению очередного компонента промежуточного изображения. Если условие выполнено, то переход к п. 28.

5Шаг 28. На вход 62 блока 5 поступает

импульс, по которому параметр через селектор 86, открытый по первому упррвляющему входу, поступит на группу первых входов элементов ИСКЛЮЧАЮЩЕЕ ИЛИ

0 89, на группу вторых входов которых поступают компоненты промежуточного изображения, сформированного к этому моменту и зафиксированного в первом регистре 87. На выходах элементов 89

5 образуются функции, а на выходе мажоритарного элемента 88 сформируется код признака, поступающий на вход 67 элемента И 99 и вход инвертора 102. Одновременно на вход блока 6, т.е. на первый вход элемента

0 И 99, подаети 1 импульс, который пройдет на счетный вход счетчика 97, если сигнал на входе 92 равен 1. Если же сигнал равен нулю, то на выходе инвертора 102 единица, которая открывает по первому

5 входу элемент И 100. Компаратор.96 выдает логическую единицу, открывающую по второму входу элемент И 100, если содержимое регистров 93-2 и 94 совпадает. Наконец, в этот же такт подается импульс на вход

0 72 блока 6, который проходит через элемент И 100, если он открыт по первым двум входам, и сбрасывает в О триггер 104.

После выполнения п. 28 переход к п. 17. Цикл, состоящий из пунктов 17-28 повторяется до тех пор, пока не будет выполнено условие 18 KQB конца обучающей выборки. К моменту окончания обучающей выборки в счетчике 97 сформируется код по всем изображениям обучающей выборки для признака, параметр которого содержится в

генераторе 85 случайных чисел. Если эта сумма не превышает порогового значения, набранного в тумблерном регистре 93-1, т.е. выполняется второй критерий отбора оптимальных признаков, то компаратор 95 выдает единицу, открывающую по первому входу элемент И 98. В противном случае компаратор выдает ноль. Заметим, что если для всех изображений первого образа значение потенциала, подаваемое с мажоритарного элемента 88 на инвертор 102, равно 1, то элемент И 100 закрыт по первому входу и триггер 104 сохранит единичное состояние. В противном случае триггер 104 перейдет в нулевое состояние. Для того, чтобы триггер 104 ложно не сработал, предусмотрен второй вход элемента И 100, связанный с выходом компаратора 96 через элемент ИЛИ 103.

Шаг29. На вход 49 блока 8, являющийся первым входом элемента И 117, подается импульс, который проходит на его выход, если на втором входе 105, являющемся входом Разр.П блока 8 и связанном с выходом элемента И 98, имеется единица. Единица же на выходе элемента И 98 возникает лишь в случае выполнения обоих критериев оптимальности признаков.

Таким образом, если признак оптимальный, то на выходе элемента И 117 имеется единица, которая, поступая на второй управляющий вход селектора 122, обеспечивает связь генератора 85 случайных чисел и информационных входов регистров 121. Единичный сигнал с выхода элемента И 117 поступает также на первый вход элемента ИЛИ 119 и проходит на выход этого элемента, т.е. на сдвиговые входы группы регистров 121 и на счетный вход счетчика 120.

Во входных разрядах второй группы регистров 121 запишется параметр оптимального признака, а в счетчике 120 - номер зафиксированного признака. Если признак оказался не оптимальным, то записи его не будет и счетчик 120 не изменит свое состояние. В этом же такте на установочные входы 66 и 68 блока 6 подаются импульсы, устанавливающие счетчик 97 в исходное состояние и триггер 104 в исходное единичное состояние.

Шаг 30. Проверка условия конца признаков КП. Если условие выполнено, то переход к п. 31, в противном случае - возвращение к п. 16. Условие КП проверяется с помощью элемента И 118, входы которого соединены с выходами счетчика 120, соответствующими коду М числа признаков, используемых при распознавании изображений какого-либо образа.

Шаг 31. На вход 69, являющийся сдвиговым входом регистра 93-2. подается импульс. Таким образом, после каждого сдвига регистр 93-2 фиксирует код принадлежности текущего образа. После установочного импульса был зафиксирован код 0..001 первого образа, после первого сдвига - кед 0.,..010 второго образа, после второго- код 0...100 третьего образа и так далее. После

0 формирования в регистре 93-2 кода текущего образа выполняется отбор М оптимальных признаков для этого образа, т.е. реализуется цикл 16-31.

Шаг 32. Проверка условия . Если

5 в результате выполнения циклов 16-31 и соответствующих сдвигов в регистре 93-2 зафиксировался ноль, то это значит, что отбор признаков для всех образов закончен. Таким образом, если выполнено условие

0 , то - Конец, в противном случае возвращение к п. 16. На этом заканчивается режим обучения.

Режим распознавания.

Предлагается, что по импульсу запроса

5 ЗИ источник изображений выдает изображение, подлежащее распознаванию.

Шаг 33. Начальная установки выполняется аналогично п. 3. Шаги 34-41 выполняются аналогично шагам 20-27.

0 Шаг 42. На вход 50 блока 8 подается импульс, под воздействием которого параметры, зафиксированные при обучении во второй группе регистров 121, сдвигаются по кольцу через селектор 122. Одновременно счетчик 120 увеличивает свое содержимое на единицу. В этом же такте подается импульс на вход 63 блока 5. Этот импульс поступает на второй управляющий вход селектора 86 и обеспечивает

0 прохождение параметра с выходов второй группы регистров 121 на вторые входы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 89, на первые входы которых поданы компоненты промежуточного изображения, зафиксированные после выполнения п.п. 35-42 в регистре 87. На выходе мажоритарного элемента 88 сформируется код, поступающий на вход инвертора 102. Если код равен нулю, то выходной сигнал инвертора

0 102 откроет по первэм входу элемент И 100. По второму входуэл,ментИ 100 открыт импульсом на входе 62 блока 6. Одновременно с импульсами Чт.П и Расп.П подается и импульс на вход 72 блока 6. Зтот

5 импульс установит в ноль триггер 104, если код равен нулю.

Шаг 43. Проверка условия КП конца признаков. Если условие выполнено, переход к п. 44, в противном случае - возвращение к п. 43.

Шаг44. На сдвиговый вход 106 регистра 9 подается импульс, под воздействием которого во входной разряд регистра записывается содержимое триггера 104. В этом же такте на вход 69 блока 6 подается импульс, под воздействием которого информация в регистре 93-2 сдвигается влево на один разряд.

Шаг45. Проверка условия . При выполнении этого условия - Конец, в противном случае - возвращение к п, 42.

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

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

2, Устройство по п. 1, о т л и ч а ю-щ е ес я тем, что блок отбора фрагментов содержит первый компаратор, информационные

0 входы которого соединены с выходами первого регистра и счетЧика, а выход подключен к одному входу первого элемента И, второй компаратор, информационные входы которого соединены с выходами

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

0 входами блока, а выход соединен со счетным рходй1у| c4;jT4/fKa, установочный вход которого является вторым управляющим входом блока.

З.Устройство по п. 1,отличающее5 с я тем, что блек формирования признаков содержит регистр, информационный вход которого является -актирующим входом блока, синхронизирующий вход - первым управляющим входом группы блока, а выходы подключены к одним входам элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, омходы которых соединены с входами мажоритарного элемента, выход которого является выходом блока, и селектор, одни входы которого являются

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

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

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

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

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

83

61

50

65

о-

83

87

c

о-

63

6V

o-

(

92

85

M

90

Ai:

9t

ФигЗ

т

. I п

Фиг5

Фиг

П5

90

Фиг.6