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

 

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

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

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

РЕСПУБЛИК (511 4 С 06 К 9/36

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

13 „

БЫЪЛЫ «" l " " " н двтогсном свидкткльстам сить надежность селекции признаков изображений объектов путем логической информации о количестве единичных и нулевых участков в двух соседпих строк".ê обрабатываемой конструкции. Поставленная цель достигается введением двух счетчиков, двух дешифраторов и пяти групп элементов

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3847647/24-24 (22) 21,12.84 (46) 07.07.86. Бюл. P- 25 (71) Винницкий политехнический институт (72) !О.С.Данилюк, A.È.Ãoðoõoâñêèé, А.ф.Шепетко и В.П.Каюмов (53) 681.327,12 (088,8) (56) Патент США !! 3757299, кл. 340146.3, огублик. 1973.

Патент США 1! - 3863218, кл. 340)46,3, опу-блик. 1975. (54) УСТРОЙСТВО ДЛЯ СЕЛЕКЦИИ ПРИЭНАКОВ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ (57) Изобретение относится к автома тике и вычислительной технике ° Устройство позволяет существенно повы—

„„SU„„1242999 A 1

3 1242999

Фо р мул а

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

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

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

О свидетельствующий о наличии вертикали.

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

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

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

40 правый.

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

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

29-32 в нулевое состояние.

4 изобретения

Ы

Составитель A.Ðîìàíoâ

Техред H.Гайдош Корректор О.Луговая

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

Заказ 3708/50

Тираж 671 Подписное

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

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

Производственно полиграфическое предприятие, r.Óæãopîä, ул.Проектная,4

5 1 ветствующим входам третьего и четвертого элементов ИЦИ, третий элемент И> входы которого соединены с выходами перво о элемента ИЛИ и ипвертора,,а выход подключен к соответствующим входам элементов И четвертой н пятой групп, вторую группу сумматоров, входы которых соединены с выходом второго элемента ИЛИ и с выходами первого и второго регистров сдвига соответственно, а выходы подключены к другим входам первого и второго элементов И соответственно, третий счетчик, один вход которого является третьим входом устройства, другой соединен с выходом первого элемента И, третий дешифратор, входы которого подключены к третьему счетчику, четвертый счетчик> один вход которого является третьим входом устройства, другой

242999 6 соединен с,выходом второго элемента И, четвертый дешифратор, входы которого подключены к четвертому счетчику, восьмую группу элементов

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

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