Устройство для выделения контуров трехмерных объектов

 

УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ КОНТУРОВ ТРЕХМЕРНЫХ ОБЪЕКТОВ, содержащее , датчики сигналов, соединенные с соответствующими формирователями кодов строк и столбцов, блоки памяти , входы которых подключены к соответствующим регистрам, а выходы соединены с селектором, подключенным к регистрам, распределитель импульсов , соединенный с элементом задержки и одним входом первого преобразователя параллельного кода в последовательный , другой вход которого подключен к селектору, а выходы соединены с первым блоком памяти, подключенным к второму блоку памяти. Первый элемент И, один вход которого соединен с распределителем импульсов , и элемент ИЛИ, отличающееся тем, что, с целью повыяения точности устройства, оно содержит коммутатор, входы ко,торого соединены с формирователями кодов строк а выходы подключены к блокам п Е1Мяти, регистрам и распределителю импульсов , цифро-аналоговые преобразователи , входы которых соединены с распределителем импульсов и элементом задержки соответственно, элементы несовпадений, входы которых подключены к соответствующим циФЕхэ-анашоговым преобразователям, второй элеi мент И, входы которого подключены к первому элементу несовпадений и (Л элементу задержки, а выход соединен с одним входом элемента ИЛИ, другой вход которого подключен к выходу первого элемента и, соединенного с выходом второго элемента несовпадений , и второй преобразователь параллельного кода впоследовательный , подключенный к селектору, блокам памяти и выходу элемента ИЛИ. CD 00 со ел ел

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

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

РЕСПУБЛИК (19) (И) 3(5п G 06 К 9/36 г..

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

К АВТОРСНОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 2739381/18-24 (22) 19.03.79 (46) 23. 01. 84. Бюл. 9 3 (72) В A.Ëèíüêîâ (71) Рязанский радиотехнический институт (53) 681.327.12(088 ° 8) (56) 1, Патент Японии 9 54-368?6, кл, 112Í02, опублик. 1979 °

2. Патент CtdA 9 4015108, кл. 235-92, опублик. 1977.(прототип), (54)(57) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ

КОНТУРОВ ТРЕХМЕРНЫХ ОБЪЕКТОВ, содержащее. датчики сигналов, соединенные с соответствующими формирователями кодов строк и столбцов, блоки памяти, входы которых подключены к соответствующим регистрам, а выходы соединены с селектором, подключенным к регистрам, распределитель импуль,сов, соединенный с элементом задержки и одним входом первого преобразователя параллельного кода в последовательный, другой вход которого подключен к селектору, а выходы соединены с первым блоком памяти, подключенным к второму блоку памяти, первый элемент И, один вход которого соединрн с распределителем импульсов, и элемент ИЛИ, о т л и ч а ю— щ е е с я тем, что, с целью повыаения точности устройства, оно содержит коммутатор, входы которого соединены с формирователями кодов строк, а выходы подключены к блокам памяти, регистрам и распределителю импульсов, цифро-аналоговые преобразователи, входы которых соединены с распределителем импульсов и элементом задержки соответственно, элементы несовпадений, входы которых подключены к соответствующим цифро-аналоговым преобразователям, второй элемент И, входы которого подключены Pg к первому элементу несовпадений и элементу задержки, а выход соединен с одним входом элемента ИЛИ, другой вход которого подключен к выходу первого элемента И, соединенного с выходом второго элемента несовпаде- Я ний, и второй преобразователь параллельного кода в последовательный, подключенный к селектору, блокам памяти и выходу элемента ИЛИ.

1068955

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

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

Недостаток этого устройства состоит в его невысокой надежности.

Наиболее близким к предлагаемому является устройство, содержащее датчики сигналов, подключенные к соответствующим формирователям кодов, логический блок, соединенный С блоком управления и с одними входами блоков памяти, другие вхОдЫ

20 которых подключены к соответствующим регистрам, а выходы соединены с селектором, подключенным к регист- 25 рам, распределитель импульсов, соединенный с элементом задержки и преобразователем параллельного кода в последовательный, подключенный к селектору и первому блоку памяти, соединенному с вторым. блоком памяти, элемент И, соединенный с распределителем импульсов, и элемент ИЛИ (2).

Однако для известного устройства характерна недостаточно высокая точность

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

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

На чертеже представлена блок-схема устройства, Схема включает датчики 1 и 2 сигналов, выполненные, например, в виде матричных тактильных датчиков, формирователи 3 кодов столбцов и формирователи 4 кодов строк, первый

5 и второй 6 блоки памяти, коммутатор 7, распределитель 8 импульсов, выполненный в виде распределителя

1кодов слова, элемент 9 задержки, цифро-аналоговые преобразователи 10 и 11, выполненные в виде преобразователей кодов слова в единичный уровень, элементы 12 и 13 несовпадений, первый 14 и второй 15 элементы И, элемент ИЛИ 16, первый 17 и второй

l8 преобразователи параллельного кода в последовательный, регистры 19 и 20 и селектор 21 контуров по связаности, Кроме того, обозначены блок 22 распознавания и опознаваемый объект 23.

Устройство работает следующим образом, Один распознаваемый объект 23 или их сцена устанавливаются на,первом тактильном датчике 1, деформируя его своим весом. По мере погружения объекта в датчик 1 его контактные группы уставливаются в состояния, соответствующие форме объекта. При этом кодовые слова, соответствующие определенному столбцу, с формирователя 3 кода столбцов через замкнутые контакты датчика 1 поступают на соответствующий формирователь 4 кода строк, где каждому кодовому слову столбца приписывается код строки.

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

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

Кодовые слова, пришедшие с формирователя 4 кода строк, поступают на

1068955 вход коммутатора 7, пройдя который поступают на вход распределителя 8 кодового слова, где каждое слово разделяется на код столбца и код строки. Кодовые слова поступают на вход преобразователя 10 кодового 5 слова в единичный уровень, один из входов элемента И 14, на вход элемента 9 задержки, который осуществляет задержку на одно кодовое слово, поступающее .на вход другого пре- 10 образователя 11 кодового слова в единичный уровень и один из входов элемента И 15.

Каждое кодовое слово, поступающее на входы преобразователей lQ и 15

11, преобразуется в единичный уровень, по длительности равный длительности кодового слова. Единичные уровни с первого 10 и второго 11 преобразователей поступают на входы первого 12 и второго 13 элементов несовпадений,:выходы которых соединены с входами первого 14 и второго

15 элементов И. При отсутствии кодовых слов или при их несовпадении на выходах элементов 12 и 13 несовпадений находится единичный уровень.

Первое пришедшее кодовое слово,пройдя через элемент И 14, на другом входе которого находится единичный уровень, появляется на выходе элемента ИЛИ 16. При приходе второго кодового слова на выходе элементов 12 и 13 несовпадений уровень отсутствует и кодовое слово через элементы

l4 и 15 И не проходит. По окончании последовательности кодовых слов на выходе элемента ИЛИ 16 появляется последнее кодовое слово, задержанное на один такт, прошедшее через элемент И 15. В результате на выхо- 40 де элемента ИЛИ 16 выделяются только граничные кодовые слова столбцов, соответствующие координатам контуров объекта.

Кодовые слова с выхода элемента 45

ИЛИ 16 поступают на преобразователь

18 последовательного кода в параллельный, выходы которого соединены с адресными входами по столбцам первого 5 и второго 6 блоков памяти, 50 на адресные входы по строкам которых подключены выходы первого преобразователя 17 последовательного кода в параллельный. После окончания ввода каждого кодового слова в преобра зователи 17 и 18 с второго преобразователя 18 последовательного кода в параллельный выдается сигнал записи на первый 5 и второй 6 блоки памяти.

В зависимости от прихода кодовых слов с первого 1 и второго 2 тактильных датчиков коммутатор 7 выдает сигнал разрешения записи соответственно на первый 5 или второй 6 блоки памяти. В моменты совпадения сигналов записи с преобразователя 18 последовательного кода в параллельный и с коммутатора 7 сигналов разрешения записи происходит последовательная запись единиц в ячейки матрицы с координатами, соответствующими коду строки и столбца. В результате в матрице блока памяти записываются координаты точек, соответствующие контуру объекта.

После каждого цикла опроса датчиков 1 и 2.с выходов формирователей

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

Этот сигнал пропускается коммутатором 7 при приходе во время цикла опроса датчиков 1 и 2 с них кодовых слов соответственно на первый 19 или второй 20 регистры, которые производят последовательное переключение матриц в блоках 21 и 22 по мере погружения объекта в датчик через временные интервалы, равные циклам его опроса. Это позволяет представить форму трехмерного объекта в виде определенного набора контуров его сечений.

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

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

1068955

Составитель Т.Ничипорович

Редактор И.Николайчук Техред Л.Пилипенко г

Корректор Б.Бутяга

Подписное

Филиал ППП Патент, r.уагород, ул.Проектная, 4

Заказ 11474/46 Тирам 703

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

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