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

, Зй,СИзобре ной технике стемах техн В В В началь тройства под ления наклон тактирующихс фс ный мом ается зн аР,За импульс т на третии вход усение модуля вычисм в сопровождении на первыи и второй ОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР ОПИСАНИЕ ВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССРМ 1223261, кл. 0 06 К 9/46, 1984.Авторское свидетельство СССРМ 1302305, кл. 0 06 К 9/46, 1985,(54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ НАКЛОНА КОНТУРА ие относится к вычислительожет быть использовано в сиеского зрения роботов. Цель изобретения - расширение области применения устройства эа счет возможности работы с многими контурами одновременно и повышение точности,На фиг.1 представлена схема устройства; на фиг.2 - схема блока синхронизации; на фиг.3 - схема блока подсчета числа шагов вдоль столбца и вдоль строки; на фиг,4 - схема вычисления величны угла абсолютного и относительного наклона контура; на фиг.5 - временная диаграмма работы устройства; на фиг.6 - временная диаграмма работы блока подсчета числа шагов вдоль столбца и вдоль строки; на фиг,7-. временная диаграмма работы блока синхронизации.Устройство (фиг,1) содержит блоки 1 и 2 подсчета числа шагов по строке и столбцу, первый блок 3 памяти, первый регистр 4, второй блок 5 памяти, второй 6 и третий 7 регистры, счетчик 8 и блок 9 синхронизации,1661810 А 1(57) Изобретение относится к автоматизированным системам обработки изображений. Цель изобретения - расширение области применения устройства за счет возможности работы с многими контурами одновременно и повышение точности устройства - достигается введением блока подсчета шагов по столбцу, блока пересчета, двух блоков памяти и трех регистров, что позволяет вычислять абсолютный и относительный наклон контура в каждой его точке. 1 э,п, ф-лы, 7 ил,Блок синхронизации (фиг.2) содержит два триггера 10 и 11, элемент И 12, генератор 13 импульсов, счетчик 14, дешифратор 15, Блок подсчета числа шагов по строке Б (фиг.3) содержит третий блок 16 памяти и сумматор 17.Устройство работает следующим образом.Для вычисления абсолютного наклона в какой-либо точке, например А, эта точка соединяется отрезком с точкой, отстоящей на Р шагов вперед по контуру, где Р - констан- ОО та. которая выбирается перед началом вы- а числения (фиг,4). Угол абсолютного наклона (; принимается равным углу, который образует отрезок АВ с положительным направлением оси Х, фабс Ц - Й, 7 г Относительный угол в какой-либо точке, например В, вычисляется как разностьблоков 1 и 2 в перечисленной последовательности.Каждый импульс на входе блока устанавливает триггер 10, который устанавливает вход загрузки счетчика, в нейтральное состояние. После этого первым импульсом от генератора 13 устанавливается триггер 11, который разрешает пропуск импульсов с генератора 13 на вход увеличения счетчика 14 через элемент И 12. Счетчик 14 увеличивает свое содержимое на каждый такой импульс, и всостояниях "12","13" и "14" с выходов дешифратора 15 на выходы Ьлока поступают требуемые импульсы. 8 состоя(Уз -- ) .агсу т-" 1 Йх 1 - рЯ - х - р20Л- хР=хс - рН О - рЛ- .и х 1 р г р"ф - Ф - л) входы данных устройства поступают значения координат Х и У.Рассмотрим работу устройства при Р=З. В этом режиме на выходе счетчика 8 циклически перебираются состояния "2", "1","0", 5 что обеспечивает сохранение последних Р точек, полученных с первой и второй групп информационных входов устройства.Блоки 1 и 2, начиная с 4-го (Р+1) такта, выставляют на выходы значения У 4-У 1 и 10 Х 4-Х 1, У 5-У 2 и Х 5-Х 2 и т,д. Эти значения удерживаются достаточно долго для того, чтобы успели сработать блоки 3 - 6, и снимаются с приходом сигнала записи по третьему управляющему входу блоков 1 и 2, 15Блок памяти 5 реализует вычисление формулы Блок 3 принимает значения числа шаговпо строкам и столбцам от блоков 1 и 2 и в тактах, начиная с 4-го.(Р+1), блоки 4 и 6 выдают на выходы устройства значение угла абсолютного наклона контура. Начиная с 7-го такта, на выходе устройства появляются значения относительного угла. Поскольку 5 выдача результатов с устройства начинается с (Р+1)-го такта для угла абсолютного наклона и с (2 Р+1)-го такта для угла относительного наклона, после подачи координат последней точки необходимо повторить первые (Р+1) либо (2 Р+1) точек.Рассмотрим работу блока 2 подсчетачисла шагов вдоль столбца, Значение координаты Х первой группы поступают на входы слагаемых сумматора 17 и входы данных блока 16 памяти. Начиная с 4-го (Р+1) такта, .появление этих сигналов вызывает появление на выходах блока разности Х 1-Х 1-з в дополнительном коде, Также еще до прихода следующего значения координат сигнала записи на управляющем входе заносит значение Х 1 в ячейку блока 16 памяти на место Х 1-з, где хранится до получения ХЬз, Блок 5 вычисления разности и блок 1 подсчета числа шагов вдоль строки работают анало гично.Рассмотрим работу блока 9 синхрони- зации, Блок должен сформировать сигналы /записи в регистры. память блока 5, память ние "15" счетчика 14 сигнал на четвертом выходе дешифратора 15 сбрасывает триггер 10, и блок отключается до следующего импульса на его входе.Формула изобретения 1, Устройство для вычисления наклона контура, содержащее блок подсчета числа шагов по строке, блок синхронизации, о тличающееся тем,что,сцелью расширения области применения устройства за счет возможности работы с многими контурами одновременно и повышения точности, оно содержит блок подсчета числа шагов по столбцу, счетчик, два блока памяти и три регистра, выходы первого и второго регистров являются первым и вторым выходами устройства, первый и второй адресные входы первого блока памяти соединены с выходами блока подсчета числа шагов по строке и блока подсчета числа шагов по, столбцу, а выход соединен с информационным входом первого регистра и с первым адресным входом второго блока памяти, второй адресный вход которого соединен с первым выходом блока синхронизации, выход второго блока памяти соединен с информационным входом второго регистра, входы тактирования первого и второго регистров соединены с вторым выходом блока синхронизации, третий выход которого соединен с управляющими входами блоков подсчета числа шагбв по строке и блока подсчета числа шагов по столбцу, информационные входы которых являются входами данных устройства, информационный входтретьего регистра является входом установки параметра устройства, выход третьего регистра соединен с установочным входом счетчика, счетный вход которого является тактирующим входом устройства, управляющий вход третьего регистра является входом "Сброс" устройства, выход "Сброс" счетчика и установочный вход блока синхронизации соединены с входом "Сброс" счетчика, выход которого соединен с адресными1661810 ЙвпцродаюеФиг. 1 входами блоков подсчета числа шагов построке и по столбцу 2, устройство по п.1, о т л и ч а ю щ е ес я тем, что блок подсчета числа шагов по строке содержит третий блок памяти и сумматор, первый вход сумматора соединен с выходом третьего блока памяти, информационный вход которого является входом данных блока, второй вход сумматора соединен с входом данных 5 блока, а выход является выходом блока, вход записи накопителя является управляющим входом блока,С 7 19 юсГО дг ВСЮ РО ЭСЮ Г 1 Ф ВСЕ О 5оставитель А.Глотовехред М,Моргентал едактор А.Козори Корректор Н.Король аказ 2127 Тираж 390 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытия113035, Москва, Ж, Раушская наб 4/5 ГКНТ СССР Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101