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

I

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

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

На чертеже нредставнена i-w предлагаемого устройства.

Устройство включает первый 1, второй 2 и третий 3 регистры,, пер- иую ч,5, вторую 6,7,третью 8,9, четвертую 10,11 и 12, пятую 13,14 п 15, шестую 16, 17с входом 18, седьмую. 19 и 20, восьмую 21,22 и 23, девятую 24,25 н 26 и десятую 27 и 28 группы элементов И, первый 29, второй 30, третий 31 и четвертьй 32 сч1;.ччики, инвертор 33, лервьй 34, йторой 35, третий 36 и четвертый 37 элементы ЕШИ, первый 38, второй 39, третий,40 и четвертьш 4 дешифраторы, первый 42, второй 43 и третий 44 злсысп 1 ы И. первую 45,46 и вторая 47,ми группы cyMMaTopoj3, Г/ри этом

пёрный регистр 49- 3

10

15

20

содержит триггеры регистр 2 содержит тригге- ры 52 - 34, а регис1р 3 ;одер;кит триг.геры 55-58 и элемент - И 59-60.

. ila чертеже такж. nor.a.au); 1.яр731-1й 6 , isTopoR 62 и третгаЧ 63 входы ycTpoiicTBa, а таюке ппрпая ). лторая 69-71 л третьи 72 и 73 , группы выходоп устройсч вл.

УсТ ройг.тво работает г.лецу :1щим об- разом.

1 а входы 61 и 6 последоиатешпю подаются сигналы от элементов изображения двух соседних строк, которые HocjieAOBaTejibHo upoxo/v.T через 1рпггеры регистра 1 для первой стро ки и триггеры регистра 2 дутя второй строки.

При окончании какой-либо геометрической конструкции хотя бы один из триггеров 51 ,34 находится в единичном состоянии, а триггеры 50 и 53 в )гулевом состоянии. Тогда на выходе элемента И 42 формируется сигнал ДЛЯ коммутации соответствующего признака,

Прл Какой-либо конструкция в пре- . делах первой строки триггер 51 находится в нулеиоы состоянии, а триггер 50 в едшишном, следовательно, на выходе элемента И 4 появляется уровень логической еди1гяи 1 и посту12429992

пает на вход счетчика 29 для подсчета конструкций в первой строке.

Начало конструкции во второй строке определяется -элементом-И 8, 5 а их подсчет осуществляется в счет-- , чике 30. Состояние счетчиков 29 и 30 дешифрируется дешифраторами 38 л 39.

При наличии одной конструкции в первой строке, что характеризуется наличием уровня единицы на первом выходе дешифратора 29, и нескольких КОПСТРУКЦ1-1Й во йторой строке, с приходом сигнапа окончания конструкции на выходе 64 через элемент И 10 появляется сигнал, свиде.тельств тощий о наличии геометрической конструкции типа верхний.

При наличии.Б первой строке нескольких конструкцш , а во второй - о,щ. ой на выходе 65 эле нентом И 1 1 4|Ормируется сигнал о наличии геометрической конструкции типа узел нижП Й. при отсутствии КОНСТРУКЦИЙ

в пориой сторке и наличии одной конструкции во второй строке с приходом Hi..uiyj;bca окон.злия всей кон- струкцип на выходе элеь ента И 12 Ъор1-П1руется I передается па выход 66 сигиаи качлпа . Сигнал окончания линии формируется на выходе 67 при папнчии одной конструкции в первой строке и отсутствии их во второй строка с помощью эл гиента И 13. При паличи1 в обеих строках более одной , копструкш. и эл€кеит И-14 форкз-1рует и передает нл эь 1ход 68 сигнал наличия пожиого узла.

При паличпи по одному элементу в каждой строке с: выхода элемента 1 15 поступает уровень логич еской едпппц1л па разреп енле анализа информации с количестве нулевых участков г строках конструкщш. Их выделение п первой строке, осуществляется с помощью элеьшнтов ШШ 34 и 35, сум маторов 45 п 47 и элемента И 44 , а .подсчет производится счетчиком 31 , состояние которого дешифрируется дешифратором 40.

Выделение нулевых участков во второй строке производится элементами ШШ 34 и 35, суг-иаторами 46 и 48, элементом И 43, а подсчитыва-. ет,ся счетчико:- 32, состояние которого дешифрируется дешифратором 41 . 5 При отсутствии в обеих строках, в пределах одной конструкции, .нулевых: участков на выходе 70 с помощью элемента И 22 формируется сигнал,

30

35

40

45

.Хсвидетельствуюицш о наличии вертикали.

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

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

При наличии в обеих строках в пределах геометрической конструкции по одному пулевому участку на выходе элемента И 24 сформируе.тся уровень логической единит, который подается на входы соответствующих эле- ьзектов П 19,20 и, если с помощью элементов И 6,8 и 60 и триггера 58 было зафиксировано, что во второй строке конструкция начинается раньше , чем в первой, то с приходом им- пульса окончания { онструкции элементами РШИ 36 и И 27 формируется и передается на выход 72 сигнал о наличии конструкции трек левый, а если с помов ью элементов И 4,16, 59 и триггера 57 было зафиксировано, что в первой строке конструкция начинается раньше, чем во нторой, то с приходом импульса окончания конструкции элементами ИЛИ 37 и И 28 формируется и передается на выход 73 сигнал о наличии конструкции трек правый.

Ситуация, когда в первой строке в пределах конструкции имеется одии нулевой участок, а во второй таковых нет, характеризуется наличием уровня.логической единицы на выходе элемента И 25, и ситуация, когда в первой строке в пределах конструкции нет нулевых участков, а во второй - он один, характеризуется наличием уровня логической единицы на выходе элемента И 26.

На вход 63 подается импульс после формирования сигнала о наличии неко- торой конструкции для установки триггеров, регистра 3 и .счетчиков 29-32 в нулевое состояние.

10

5

0

5

0

5

0

5

0

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

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

ветствующим входам третьего и четвертого элементов ИЛИ, третий элемент И входы которого соединены с выходами HepBofb элемента ШШ и инвертора, .а выход подключен к соответствующим входам элементов И четвертой и пятой групн, вторую группу сумматоров, входы которых соединены с выходом BTopoi o элемента ИЛИ и с выходами первого и второго регистров сдвига соответственно, а выходы подключены к другим входам первого и второго элементов И соответственно, третий счетчик, один вход которого является третьим входом устройства, другой -соединен с выходом Первого элемента И, третий дешифратор, входы которого подключены к третьему счетчику, четвертый счетчиц, один вход которого является третьим входом устройства, другой

2429996

соединен с .выходом второго элемента И, четвертьш дешифратор-, входы которого подключены к четвертому счетчику, воськгую группу элементов И, входы которых соединены с соот- ветствуюшлми выходами третьего и четвертого дешифраторов, выходами третьего элемента И и одного элемента И пятой группы, а выходы являются выходами второй группы устройства, девятую группу элементов И, входы которых подключены к другим входам соответствую1цих элементов И седьмой группы, и десятую группу элементов И, входы которых соединены с выходами одного элеме71та И пятой группы, третьего элемента И и третьего и четвертого элементов ИЛИ соответственно , а входы являются выходами третьей группы устройства.

10

15

20

Изобретение относится к автома- I тике и вычислительной технике. Устройство позволяет существенно ПОЕЫ-сить надежность селекции признаков изображений объектов путем логической информации о количестве единичных и нулевых участков в двух соседних строках обрабатываемой конструкции. Поставленная цель достигается введением двух счетчиков, двух дешифраторов и пяти групп элементов И, позволяющих вести параллельн5гю обработку информации путем выделения полного набора структурных признаков бинарных изображений, инвариантных к толщине образующих линий, местоположению и ориентации, что в значительной степени повышает точнЪсть работы распознающих устройств, 1 ил. (Л

Редактор А.Шандор

Составитель А.Романов Техред И.Гайдош

3708/50

Тираж 671 Подписное ВНШГШ Государственного комитета СССР

ПС делам изобретений и открытий 113035, Москва, Ж-35, Раушская паб., д.4/5

Производственног полиграфическое предприятие, г.Ужгород, ул.Проектная,4

Корректор 0.Луговая