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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах автоматического распознавания об-ьектов. Цель изобретения - рас1иирение области при.менения за счет распознавания объектов по совокупности параметров. Цель изобретения достигается введением Л входных регистров 1, Л , io- гических элементов, содержащих элементы ИЛИ-НЕ 15 и 16 и ИЛИ 17, блока памяти 8, блока управ.чения 9, регистра номера K,iacca 10, третьей схемы сравнения I I, третьего регистра 12, регистра признака класса 13., счетчика адреса 14 и . логических блоков, содержащих элемент ИЛИ-НЕ 15, элемент И 16 и эле.мент ИЛИ 17, что позволяет осуществлять распознавание объектов по совокупности параметров. 1 з. п. ф-лы, 2 ил.

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

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

РЕСПУБЛИК (50 4 6 06 K 9 00

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

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

К A BTOPCHOMV СВИДЕТЕЛЬСТВУ

I (21) 4! 58538/24-24 (22) 08.12.86 (46) 23.06.88. Бк)л. ¹ 23 (72) С. !О. Г1ереваров, Ф. Г. Тараян и В. В. Титов (53) 68! .327.012 (088.8) (56) Авторское свидетельство СССР № 997029, кл. G 06 F 7/06, 1981.

Авторское свидетельство СССР № 792248, кл. G 06 F 7/06, 1979. (54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ОБЪЕКТОВ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах автоматического

„„SU 1405080 А1 распознавания об ьектов. Цель изобретения -- расширение области применения за счет распознавания объектов по совокупности параметров. Цель изобретения достигается введением Л входных регистров I, Л логических элементов, содержащих элементы

ИЛИ-НЕ !5 и !6 и ИЛИ 17, блока памяти 8, блока управления 9, регистра номера класса !О, третьей схемы сравнения ll, третьего регистра 12, регистра признака класса 13 счетчика адреса !4 и .Л логических блоков, содержащих элемент ИЛИ-НЕ 15, элемент

И !6 и элемент И. 1И 17, что позволяет осуществлять распознавание объектов по совокупности параметров. з. п. ф-лы, 2 ил.

1405080

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

Цель изобретения — расширение области применения устройства за счет распознавания объектов по совокупности параметров.

На фиг. 1 представлена функциональная схема устройства для распознавания объектов; на фиг. 2 — схема блока управления.

Параметры распознаваемого объекта, предста влен ного вектором S)q<, ..., q<") некоторого пространства параметров S) Q I, ..., Q„), где g (j(A, являются случайными величинами и могут принимать значения в допустимом интервале Лд„,i=1, N, j==l, М, где i — — измерение пространства; / -- номер интервала по данному измерению. Причем количество параметров, описывающих данI l bi II о 61>е к т, L o. I I i » 3 . 1о в. I c T B o p H T b с о от и о1ПЕНИ1О (1) где C минимальное количество нарамстров, обе II@ чивающих требуемую надежность распозн;1вания объекта.

В связи с эт11м задача определения принадлежности объекта к определенному классу снгьектов сводится к поиску выполнения

Х С. 1 О В 11 11 ,з:..- " ) ) q,; (L q,у-;-0; (2) где )v, ..., ") — х1ножсство номеров 1 интервалов Xq,,„ ii I), ., j= 1, М.

Выс>ор Lq,, i= l, Ф, j=1, М oilpe;Leляет достоверность распознавания объекта.

Ввиду значительной мощности )К) при решсн1и практнчесKHx задач требуется минимизировать время распознавания, в связи с чеxi ко1гструксивной является логика определения принадлежности к классу путем последовательногo сравнения параллельного набора параметров поискового образа

SIq, ., 11 ") с областями описания обьектов по критерию первого выполнения условия (2).

В соответствии с соотношением (1) вводится допущение распознавания объекта по усечен11nх1y числу параметров. При этом !

Io присутствующие при анализе параметры

IIo должны оказывать влияния н3 процесс р;Icпо:1113вания обьекта. В связи с этим информ,1:сня об !-м параметре обьекта может принимать следую1ций вид: 1 10... 10 — параметр ооъекта; !.00 ... 00 — — параметр исключен из анализа; 0.00... 00 -- отсутствие параметра.

Таким образом, e LIIIII ILa в старп1ем разряде позволяет выделить параметры, описывающие данный объект. причем нулевое состояние в информационной части 1-in параметра воспринимается как факт исключения данного параметра из контура анализа.

Устройство содержит входные регистры l, iV блоков 2 анализа параметров, схему 3 сравнения, первый элемент И 4, вторую схелиза параметров выдают сигналы сравнения на первый и второй входы элемента И 4, на третий вход которого подается высокий

50 потенциал со старшего разряда соответствующего регистра блока регистров 1. Сигнал результата сравнения t-ãо параметра с выхо да элемента И 4 через соответствующий элемент ИЛИ 17 выдается на соответствующий вход третьего регистра 12. В случае исключения i-го параметра из контура анализа, т. е. информация по 1-му параметру имеет указанный вид, на входе соответствующего элемента ИЛИ-НЕ 15 появляется уро5

35 му 5 сравнения, первый 6 и второй 7 регистры, блок 8 памяти, блок 9 управления, регистр 10 номера класса, третью схему 11 сравнения, третий регистр 12, регистр 13 признака класса, счетчик 14 адреса,,V логических блоков, содержащих элемент ИЛИНЕ 15, второй элемент И !6, первый элемент

ИЛ И 17.

Блок 9 управления содержит первый элемент 18 задержки, триггер 19, третий элемент И 20, генератор 2! тактовых импульсов, второй 22, третий 23, четвертый 24 и пятый 25 элементы задержки, второй элемент ИЛИ 26.

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

В начальный момент триггер !9 находится в нулевом состоянии, в блоке 8 памяти хранятся значения допустимых интервалов параметров д„, i=-l, Л, j=1, М всех обьектов, 3 также заданные позиционным кодом признаки классов Р К=l, К, в котором каж.LÇH позиция соответствует наличию либо отсутствию1-го параметра. Состояние остальных элементОв устройства значения не имеет.

С приходом унравляю1цегo сигна 13 по второму входу устройства на регистры блока вхо.LHI lx регистров 1 записывается информация о параметрах распознаваемого объекга в виде вектора

5)с/,, q ), пришедшая ио и ..рвому !зходу устройства, устанавливается счетчик 14 в нулевое состояние, и через элемент 18 задержки в единичное состояние устанавливается триггер 19.

Тактовый импульс генератора 2! проходит через элемент И 20, открытый высоким потенциалом и рямого выхода триггера 19, и поступает на входы записи регистров 6 и 7 узлов анализа парамегров 2, на первые и вторые информационные группы входов которых установлены параметры эталонного объекта из блока 8 памяти, а на регистр 3 признака класса — код признака класса Р», соответствую1ций адрес параметров определяется значением счетчика 14 адреса. Ho,z действием этого тактового импульса, про шедшего через элемент 22 задер>кки, происходит сравнение параметров входного объекта с эталонным на схемах 3 и 5 сравнения блоков 2 анализа параметров. В случае попадания !-го параметра в допустимый предел

Лц„схемы сравнения 3 и 5 1-го блока 2 ана1405080

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

55 вень логической единицы, который проходит через 1-й элемент И 16, открытый высоким потенциалом старшего разряда l-го входного регистра 1, и через i-й элемент ИЛИ 17 поступает на соответствующий вход третьего регистра 12.

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

Запись результатов сравнения в третий регистр 12 происходит тем же тактовым импульсом, задержанным элеменTÎм 23 залержки. Этот же тактовый импульс, задержанный элементом 24 задержки, разрсша T сравнение позиционного кода признака о(> ьскта с эталонным значением ко..(а признака класса третьим блоком 11 сравнения, который в случае сравнения выдает сигнал положительного результата поиска во внешнее устройство по первому выходу, пол действием этого же сигнала происходят запись состояния счетчика !4 в регистр 10 номера класса, соответствующего номеру класса объектов, и выдача этого номера во внешнее устройство по второму выходу, а также через элемент ИЛИ 26 установка триггера 19 в нулевое состояние, запрещающая прохождение тактовых импульсов через элемент И 20.

Устройство ждет прихода новой информации.

Если сравнение не произошло, сигнал положительного результата поиска не выдается, тактовый импульс, задержанный элементом 25 задержки, увеличивает содержимое счетчика 14 адреса на единицу, тем самым выбираются следующие эталонные параметры из блока 8 памяти. С приходом очередного тактового импульса с генератора 21 работа устройства повторяется. Если ни один из циклов сравнения не дает распознавание, по переполнению счетчика 14 адреса выдается сигнал отрицательного результата поиска во внешнее устройство по третьему выходу, этим же сигналом через элемент ИЛИ 26 происходит установка триггера 19 в нулевое состояние, запрещающее прохождение тактовых импульсов с генератора 21 через элемент 18 задержки. Устройство ждет прихода новой информации.

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

45 области lfplk l(пения устройства за счеT распознавания объектов Ilo совокупности параметров, в )его введены блок памяти, А 1 входных реп стро!3, блок управления, третья схема сравнения, регистр номера клас ;I, третий регистр, регистр признака кл >ос;1, счетчик адреса и Л логических б lohnH, содержащих элементы ИЛИ-Н!., !ITopni1 э,цмент И и первый элемент ИЛИ, неpBI>ll нхол первого элемента ИЛИ coc;fliiicii с !31!холом второго элемента И, первый вхол которого сосли!цн с выходом элемента ИЛИ-Н1, Нхо,(и э.icxieiiTik ИЛИ-HF i-i o .!Оги! с II(рным !3!)!ходом

i-I О !3холногÎ регистр», HTnpolf 131>lxoл которого соединен с третьим входом первого элемента И и вторым входом второп> элем()IITH И, I3Tnpnlt BXO, I н(pHOI О э1()м()нт

OÎ ñë I I I(. 11 (. 13 Ь! х Оло и I1(. 1) B0 I n э 1 с XI 0111 ii И, ин(1)ОРм )ци(I))lы(< Ilxn ll)l 13xn.IIII)ix P(I Il(T1)oB

Я!3,1Я!Огся 11(РI3ь1 1 flxo;Inxl (TP011(тн<1, x II!)<) !3,1 Як»ЦII(. Bxo,lü! 13 xn;kill)I x P(. ги(. ТРОН Ян;I Я !01 (»

HTopI>lxi Hxo;I0x1 x (.трОЙ(Tll<1, Ilk>lxo;I. б10к<1 памяти сОе I IIII(. н с III!(!)opм<>ционн!>! ))и ",)лами первого и второго рс! и TpnB бл;Ов анализа параметров, II(. рвый !3! !хол блока уll l>

-го входного регистра, информационные входы третьего регистра соединены с выходами первого элемента ИЛ И логических блоков, выходы третьего регистра соединены с первыми информационными входами третьей схемы сравнения, вторые информационные входь) которой соединены с выходом регистра признака класса, информационный вход блока памяти соединен с выходом счетчика адреса, управляющий вход реп>стра признака класса соединен с первым выходом блока управления, управлящий вход третьего регистра соединен с третьим выходом блока управления, управляющий вход третьей схемы сравнения соединен с четвертым выходом блока управления, информационные входы регистра признака класса соединены с выходами блока памяти, информационные входы регистра номера класса соединены с выходами счетчика адреса, выход третьей схемы сравнения является первым выходом устройства.. выход регистра номера класса является вторым выходом устройства, выход «Переполнение» счетчика адреса является третьим выходом устройства, управляющий вход регистра номера класса соединен с выходом третьей схемы сравнения, первый и второй входы «Сброс» блока управления соединены с выхо10м третьего блока сравнения и с выходом «!!ерсполнение» счетчика адреса, вхо1 «Сброс» счетчика адреса

1405080

Вх. сброс (оставитель A. Глотов

Редактор И. Горная Тсхред И. Берес Корректор И.Муски

Заказ 3108/55 Тираж 704 Г!одиисиое

ВНИИПИ! осударствеииого когяитета С.С.(:Р ио дс.>а» изобретений и откр>ягий

11 3035, Москва, ж — 35, Раугиская иаб., д. 4>5

Производствси>н>-по,>игр»фияеское предприятие, г. Ужгород, ул. Проектная, 4 соединен с вторым входом устройства, счетный вход счетчика адреса соединен с пятым выходом блока управления, вход «Пуск» блока управления соединен с вторым входом устройства.

2. Устройство по п. 1, отличающееся тем, что блок управления содержит пять элементов задержки, триггер, третий элемент И, второй элемент ИЛИ и тактовый генератор импульсов, выход которого соединен с пер- 10 вым входом третьего элемента И, второй вход которого соединен с прямым выходом трип.ера, прямой вход триггера соединен с выходом пятого элемента задержки, вход которого соединен с входом «Пуск» блока, 6 инверсный вход триггера соединен с выходом второго элемента ИЛИ, первый и второй входы которого являются первым и вторым входами «Сброс» блока, выход третьего элемента И является вторым выходом блока, вход первого элемента задержки соединен с выходом третьего элемента И, а выход— с входом второго элемента задержки и является первым выходом блока, выход второго элемента задержки соединен с входом третьего элемента задержки и является третьим выходом блока, выход третьего элемента задержки соединен с входом четвертого элемента задержки и является четвертым выходом блока, выход четвертого элемента задержки является пятым выходом блока.