Устройство для вычисления наклона контура

 

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

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

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

РЕСПУБЛИК (я)л 606 К 9/46

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4478587/24 (22) 13;06.88 (46) 07.07.91. Бюл. N. 25 (71) Московский инженерно-физический институт (72) А,В,Рязанов, Д,К,Федоров и Е.В,Чепин (53) 687,681;327.12(088,8) (56) Авторское свидетельство СССР

М 1223261, кл. G 06 К 9/46, 1984.

Авторское свидетельство СССР (ч 1302305, кл. G 06 К 9/46, 1985, (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ НАКЛОНА КОНТУРА

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

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

На фиг.1 представлена схема устройства; на фиг.2 — схема блока синхронизации; на фиг.3 — схема блока подсчета числа шагов вдоль столбца и вдоль строки; на фиг,4— схема вычисления величны угла абсолютного и относительного наклона контура; на фиг.5 — временная диаграмма работы устройства; на фиг.6 — временная диаграмма работы блока подсчета числа шагов вдоль столбца и вдоль строки; на фиг,7-. временная диаграмма работы блока синхронизации.

Устройство (фиг,1) содержит блоки 1 и 2 подсчета числа шагов по строке и столбцу, первый блок 3 памяти, первый регистр 4, второй блок 5 памяти, второй 6 и третий 7 регистры, счетчик 8 и блок 9 синхронизации.

„„Я2„„1661810 Al (57) Изобретение относится к автоматизированным системам обработки изображений.

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

7 ил, Блок синхронизации (фиг.2) содержит два триггера 10 и 11, элемент И 12, генератор 13 импульсов, счетчик 14, дешифратор

15, Блок подсчета числа шагов по строке (фиг.3) содержит третий блок 16 памяти и сумматор 17.

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

Для вычисления абсолютного наклона в какой-либо точке, например А, эта точка соединяется отрезком с точкой, отстоящей на

P шагов вперед по контуру, где P — константа. которая выбирается перед началом вычисления (фиг,4). Угол абсолютного наклона принимается равным углу, который образует отрезок АВ с положительным направлением оси Х, фабсб(>, 7Г)

Относительный угол в какой-либо точке, например В, вычисляется как разность

В В А фотн = Рабс фабс

В начальный момент на третий вход устройства подается значение модуля вычисления наклона Р, Затем в сопровождении тактирующих импульсов на первыи и второй

16618 I 0 входы данных устройства поступают значения координат Х и У.

Рассмотрим работу устройства и ри Р=З.

В этом режиме на выходе счетчика 8 циклически перебираются состояния "2", "1","0", 5 что обеспечивает сохранение последних P точек, полученных с первой и второй групп информационных входов устройства.

Блоки 1 и 2, начиная с 4-ro (Р+1) такта, выставляют на выходы значения У4-У1 и 10

Х4-Х1, У5-У2 и Х5-Х2 и т,д. Эти значения удерживаются достаточно долго для того, чтобы успели сработать блоки 3 — 6, и снимаются с приходом сигнала записи по третьему управляющему входу блоков 1 и 2, 15

Блок памяти 5 реализует вычисление формулы (YZ — i — ) агсф г-; Ху ) ху-р — х — р 20

Л вЂ”,Xt = Xi p Yi > Yl — р

Л вЂ”,хх = хg p Yy < Yi — р

arel +¹ Х < М вЂ” р YgOQ — р 25 (VZ — Yg — )

Х вЂ” XZ — р

Yi YI — л)

are/ тГ Х < Л7 Л Ц Yg Л

- N — Л вЂ” р)

Блок 3 принимает значения числа шагов по строкам и столбцам от блоков 1 и 2 и в тактах, начиная с 4- ro.(Р+1), блоки 4 и 6 выдают на выходы устройства значение угла абсолютного наклона контура. Начиная с

7-го такта, на выходе устройства появляютcÿ значения относительного угла. Поскольку 5 выдача результатов с устройства начинается с (Р+1)-ro такта для угла абсолютного наклона-и с (2Р+1)-ro такта для угла относительного наклона, после подачи координат последней точки необходимо повторить первые (Р+1) либо (2Р+1) точек.

Рассмотрим работу блока 2 подсчета числа шагов вдоль столбца, Значение координаты Х первой группы поступают на входы слагаемых сумматора 17 и входы данных блока 16 памяти. Начиная с 4-го (Р+1) такта, .появление этих сигналов вызывает появление на выходах блока разности Х1-Х1-з в дополнительном коде, Также еще до прихода следующего значения координат сигнала записи на управляющем входе заносит значение Х1 в ячейку блока 16 памяти на место

Х1-з, где хранится до получения ХЬз. Блок 5 вычисления разности и блок 1 подсчета числа шагов вдоль строки работают анало- 55 гично.

Рассмотрим работу блока 9 синхрони зации. Блок должен сформировать сигналы

/ записи в регистры. память блока 5, память блоков 1 и 2 в перечисленной последовательности.

Каждый импульс на входе блока устанавливает триггер 10, который устанавливает вход загрузки счетчика, в нейтральное состояние. После этого первым импульсом от генератора 13 устанавливается триггер

11, который разрешает пропуск импульсов с генератора 13 на вход увеличения счетчика 14 через элемент И 12. Счетчик 14 увеличивает свое содержимое на каждый такой импульс, и всостояниях "12","13" и "14" с выходов дешифратора 15 на выходы Ьлока поступают требуемые импульсы. 8 состояние "15" счетчика 14 сигнал на четвертом выходе дешифратора 15 сбрасывает триггер

10, и блок отключается до следующего импульса на его входе.

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

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

1661810

Таппиро8аеие

Риг.1

Оаос входами блоков подсчета числа шагов по строке и по столбцу..

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

5 блока, а выход является выходом блока, вход записи накопителя является управляющим входом блока.

1661810

5 - о улр

Юход

1-. я.гр.

@чу К»

2- я гр. уюта.8L

Ю . Еьл

ЮФ

Вы . дл.1 алых ол.2

ЕмА . 7, огас угол

8ь|к6 оаж угол

1661810

1661810

Ю дход

&.8

И-И1

Т5

С17

1У юсГО

А2

ЗС20

А3

ЭСЮ

714

ЮС20

715

Составитель А.Глотов

Техред M,Ìoðãåíòàë

Редактор А.Козориз

Корректор Н.Король

Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101

Заказ 2127 Тираж 390 Подписное

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

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