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

(19) (11) 51)4 С 06 К 9 ВСЕЙ,ПИСАНИЕ ИЗОБРЕТЕдвторСНОМУ СвидаткпьСтау инстиин э ИЭНАвто Уст ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(54) УСТРОЙСТВО ДЛЯ СЕЛЕКЦИИ ПКОВ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ(57) Изобретение относится ктике и вычислительной техникеройство позволяет существенно сить надежность селекции признаков изображений объектов путем логической информации о количестве единичных и нулевых участков в двух соседних строках обрабатываемой конструкции. Поставленная цель достигается введением двух счетчиков, двухдешифраторов и пяти групп элементовИ, позволяющих вести параллельнуюобработку информации путем выделения полного набора структурных признаков бинарных изображений, инвариантных к толщине образующих линий, местоположению и ориентации,что в значительной степени повышает точйость работы распознающих устройств. 1 ил.42999 О 20 55 1 12Изобретение относится к автоматике и вычислительной технике и может найти применеддйе при автоматической обработке бинарных изображений, а также при создании устройств31)птольпого Вссприддтия роботов,Цель изобретения - повышение надежности устройства.На чертеже представгдедда блок-схе"и предлагаемого устройства.Устройство включает первый 1,второй 2 и третий 3 регистры первую 4,5, вторуда 6,7, третью 8,9,четвертую 10,11 и 12, пятую 13,14и 15, шестую 16, 17 с вхоцом 18,седьмую 19 и 20, восьмую 21,22 и 23,девятую 24,25 и 6 и десятую 27 и 28группы элементов И, первый 29, второй 30, третин 31 и четвертый 32счедчнки, цнвертор 33, первый 34,гторой 35, третий 36 ц четвертый 37элементы ИЛИ, первый 38, второй 39,третддй 40 и четвертьп 1 41 децдд;4 раторы, первый 42, второй 43 и третий 44элсдденды И, первую 45,46 и вгорая47,ф 8 группы сумматсроээ, При этомпервый регистр 1 содержит триггеры49 - 51, регистр 2 содержит триггеры 52 - 54, а 1 эегисдр 3 содерРлчтриггеры 55-58 и элементы И 59-60,На чертеже также д од.насда:д дде 1 эвы 1 д6 д, дпсродт 62 и третий 63 входыу стройства, а та.доке дтесная 64-68.пторая 69-71 и третья 72 и 73грудин,т вьдхсдоп устрсд,сэ вУсд 1 рсд 1 ствс работает следующим сб 1 азом,па дэхсды 61 ц бс псслгцсэатет,доподаются сигналы от элементов изображения двух соседних строк, которые последовате дьно ддрсходят через"1 цггеры регистра 1 дпл гервсй строки и триггеры регистра 2 рчя второй строки. При окснчанип какоГд-либо геометрической конструкции хотя бы один изтриггеров 51,54 находится в единичном состоянии, е триггеры 50 и 53в нулевом состоянии. Тогда на выходе элемеддта И 42 Формируется сигналдля коммутации соответствующего приз"лака,11 ри Какой-либо конструкции в пределах первой строки триггер 51 нахо"дцтся в пулевом сссгояпии, а триггер 50 - в единичном, следовательно,ца выходе элемента И 4 появляегсяуровень логической единицы и поступает на вход счетчика 29 для подсчета конструкций в первой строке.Начало конструкции во второйстроке определяется элементом И 8,а их подсчет осуществляется в счет-чике 30. Состояние счетчиков 29 и 30 1дедцирируется дешираторами 38,и 39.Лдэи наличии одное 4 конструкции впервой строке, что характеризуетсяналичием уровня единицы на первом выходе дешддФратора 29, и несколькихконструкций во второй строке, с приходом сигнала окончания конструкциина выходе 64 через элемент И 10 погвляется сигнал, свиде.ельствующийс наличии геометрчческой кснструкцдпд типа узеэт верхдпэй,При наличии в первой строке нескольких конструкций, а во второй -одной на выходе 65 злейентом И 11Формируется сигнал о цаличдш геометрической конструкции тндда узел ниждддэйд. 1 рдд отсутствии дгс нструкцийв первой "стсоке и начтд 1 дии однойд:спсдрукддднд во второй строке с приходом и;ягуэ ьса оксдд 1 андэ всей конструкци;д на выходе элемента И 121.срмцруется ц передается на выход 66стдгддаэд дтачапа гинии, Сигнал окончанця линки Асрддируе гся на выходе 67црц цаппчиц оццой конструкции в первой строке ц отсутствии их во второйстроке с ддомощьда эледтента И 13, Приналичии тэ обеих строках более однойксддструд;дээди элемент И 14 Формируети гдерерает дта выход 68 сигнал наличддя аол.ддогс уайда эНрдд ддаличдц пс сддъсму элементу вкакдсй строке с выхода элементаИ 15 поступает уровень логическойеддэдтдддца па разрсцедите анализа дднФсрмацдьч с количестве нулевых участков в строках конструкции. Их выделетдне в ддервсдт строке осуществляетсяс помощью элементов ИЛИ 34 и 35, сумкатсродэ 45 и 47 и элемента И 44а подсчет производится счетчиком 31,состоятне которого децдирируетсядештдфратором 40,Вьдделедддде нулевых участков всвторой строке производится элементами И 31 И 34 н 3", сумматорами 46и 48, элементом И 43, а подсчитыва-.ется счетчиком 32, состояние которого дешддФрддруется дешддратором 41,При отсутствии в обеих строках, впределах орной конструкции,.нулевых,участков па выходе 70 с помощьюэледдеддц а И 22 орддддруется сигддал,3 1242999 Фо р мул а Устройство для селекции признаковизображений обьектов, содержащеепервый регистр сдвига, вход которогоявляется первым входом устройства,а выходы подключены к входам элементов И первой группы, к одним входамэлементов И второй группы, к одномувходу первого и второго элементовИЛИ, второй регистр сдвига, входкоторого является входом устройства,а выходы подключены к другому входу первого и второго элементов ИЛИи к входам элементов И третьей группы, первый счетчик, один вход которого является третьим входом устройства, другой подключен к выходусоответствующего элемента И первойгруппы, а выходы соединены с входами первого дешифратора, выходы которого подключены к одним входам соответствующих элементов И четвертойи пятой групп, другие входы которыхсоединены с соответствующими выходами второго дешифратора, а одниконцы являются выходами первой группы устройства, второй счетчик, один вход которого является третьим входои устройства, другой подключен к выходу одного элеиента И третьей группы, соединенного с другим входомэлемента И второй группы, а выходы второго счетчика подключены к входам второго дешифратора, инвертор, вход которого соединен с выходом второго элемента ИЛИ, первый и второй Элемент И и третий и четвертый элементы ИЛИ, о т л и ч а ю щ е е с ятеи, что, с целью повышения надежности устройства, оно содержит шестуюгруппу элементов И, входы которыхосоединены с соответствующим выходомвторого регистра сдвига и с выходами соответствующих элементов И первой группы, третий регистр, один вход которого является третьим входом устройства, другие подключены к выходам соответствующих элементов Ивторой и шестой групп, первую группу сумматоров, входы которых соединены с выходом первого элемента ИЛИ и с соответствующими выходами первого и второго регистров сдвига, а выходы подключены к одним входаи первого ивторого элементов И, седьмую группу элементов П, одпи входы которых со-, единены с выходами третьего регистра сдвига, а выходы подключены к соотО свидетельствующий о наличии вертикали.Если в пределах одной геометрической конструкции в первой строкеимеются два нулевых участка, а вовторой они отсутствуют, то с помощьюэлемента И 21 формируется и передается на выход 69 сигнал о наличии конструкции типа узел вырожденный нижний.Если же в пределах одной геометрической конструкции во второйстроке имеется два нулевых участка,а в первой они отсутствуют, то с помощью элемента И 23 формируется ипередается на выход 71 сигнал о наличии конструкции типа узел вырожденный верхний.При наличии в обеих строках в пределах геометрической конструкциипо одному пулевому участку на выходе элемента И 24 сформируется уровень логической единицы, который подается на входы соответствующих элементов И 19,20 и, если с помощьюэлементов И 6,8 и б 0 и триггера 58было зафиксировано, чм во второйстроке конструкция начинается раньше, чеи в первой, то с приходом импульса окончания конструкции элементами ИЛИ 36 и И 27 формируется ипередается па выход 72 сигнал о наличии конструкции трек левый, а еслис помощью элементов И 4,16, 59 и триггера 57 было зафиксировано,что в первой строке конструкция начинается раньше, чем во второй, тос приходом импульса окончания конструкции элементами ИЛИ 37 и И 28формируется и передается на выход 73сигнал о наличии конструкции трек40 правыйСитуация, когда в первой строкев пределах конструкции имеется одиннулевой участок, а во второй таковых нет, характеризуется наличиемуровня логической единицы на выходеэлемента И 25, и ситуация, когдав первой строке в пределах конструкции нет нулевых участков, а во второй - он один, характеризуется на 50личием уровня логической единицы на выходе элемента И 26. На вход 63 подается импульс послеформирования сигнала о наличии некоторой конструкции для установкитриггеров, регистра 3 и .счетчиков29-32 в нулевое состояние. 4изобретенияСоставитель А.Романов Техред И,Гайдош Корректор О.Луговая дактор А.Шандор аз 3708/50 Тираж 67 ВНИИПИ Государст пс делам изобре 13035, Москва, ЖПодписнного комитета СССРний и открытийРаушская цаб., д.4/5 е Производственнополиграфическое предприятие, г.Ужгород, ул.Проектна 5 1 ветствующим входам третьего и четвертого элементов ИЦИ, третий элемент И входы которого соединены с выходами первоо элемента ИЛИ и ипвертораа выход подключен к соответствующим входам элементов И четвертой и пятоц групп, вторую группу сумматоров, входы которых соединены с выходом второго элемента ИЛИ и с выходами первого и второго регистров сдвига соответственно, а выходы подключены к другим входам первого и второго элементов И соответственно, третий счетчик, один вход которого является третьим входом устройства, другой соединен с выходом первого элемента И, третий дешифратор, входы которого подключены к третьему счетчику, четвертый счетчик, один вход которого является третьим входом устройства, другой 242999 6соединен с .выходом второго элемента И, четвертый дешифратор, входыкоторого подключены к четвертомусчетчику, восьмую группу элементовИ, входы которых соединены с соответствуюшими выходами третьего ичетвертого дешифраторов, выходамитретьего элемента И и одного элемента И пятой группы, а выходы являютсявыходами второй группы устройства,девятую группу элементов И, входыкоторых подключены к другим входамсоответствующих элементов И седьмойгруппы, и десятую группу элементовИ, входы. которых соединены с выходами одного элемента И пятой группы,третьего элемента И и третьего ичетвертого элементов ИЛИ соответственно , а входы являются выходами третьей группы устройства,