Устройство для считывания и отслеживания контуров геометрических фигур

 

УСТРОЙСГЮ ДЛЯ СЧИТЫВАШШ И ОТСЛЕЖИВАНИЯ КОНТУРОВ ГЕОМЕТРИЧЕСКИХ Й1ГУР, содержащее фотоэлектрический преобразователь,соединенный с ключами первой и второй групп,вхоjQ которых подключены к первому элементу ИЛИ и к соответствукмцим дешифраторам ,реверсивные счетчики,соединенные с блоком памяти, с соответствующими элементами ИЛИ первой группы и с соответствуюпими дешифраторами группы, первую группу элементов И,одни входы которых подключены к соответствукицим ключам второй группы , а выходы - к одним входам эле .ментов ИЛИ второй группы, распределитель импульсов, подклкиенный к блоку памяти,к генератору импульсов, к входам первого элемента lUll, элементов И первой группы и к одш|м входам элементов ШМ первой группы , другие входа которых соединены с блоком памяти, первую группу триггеров , одни входы которых подключены к соответствующим элементам ШШ второй группы, а нлходы соединем с блоком памяти, отличаю- Dt е е с я тем,что, с целью повышения точности устройства оно содержит дешифратор, входы которого соединены с триггерами первой группы и с распределителем импульсов,вторую группу триггеров, входа которых подключены к дешифратору и к распределителю импульсов, вторую группу элементов И,одни входы которых соединены с распределителем импульсов, а другие подключены к соответствующим триггерам второй группы,а выходы соединены с круткмя входами соответствую1цих элементов ИЛИ второй группы, третью группу триггеров,входы .которых подключе Ж) к блоку памяти и к распределителю импульсов,третью группу элементов ИЛИ,входы которых соединены с соответствующики триггерамн третьей группы, а выходы тюДключемы к третьим входам элементов И второй групгал, и второй элемент ИЛИ, входы которого соединены с выходом первого элемента .и распределителя импульсов, а выход подключен к другим входам триггеров первЫ группы.

СО103 СОВЕТСНИХ

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

РЕСПУБЛИК

А,,SV„„1088029

3(59 С 06 К 11/00

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

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

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

ПО ДЕЛАМ ИЭОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3550963/18-24 (22) 08.02.83 (46) 23.04.84. Бкцт. У 15 (72) В.И.Лебедев (71) Белорусский ордена Трудового

Красного Знамени государственный университет им. В.И.Ленина (53) 681. 327. 12 (088.8) (56)- 1.Авторское свидетельство СССР

11 511608, кл. С 06 К 11/00,1976.

2, Патент Японии У 54-18092, кл. 97 (7) В 61, опублик. 1979 {прототип) . (54) (57) УСТРОЙСТВО ДНЯ С И4ТЫВ ННЯ

И ОТСЛЕЖИВАНИЯ КОНТУРОВ ГЕОМЕТРИЧЕСКИХ ФИГУР, содержащее фотоэлектрический преобразователь, соединенный с ключами первой и второй групп,входы которых подключены к первому элементу ИЛИ и к соответствующим дешифраторам,реверсивные счетчики,соединенные с блоком памяти, с соответствующими элементами ИЛИ первой группы и с соответствующими дешифраторами группы, первую группу элементов

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

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

1088029

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

Известно устройство для считывания и отслеживания контуров геометрических фигур, содержащее фотоэлектронный узел, управляющие входы которого подключены через последовательно соединенные интеграторы, ключи и дешифраторы с выходами реверсивных счетчиков, блок"управления, один из выходов которого подключен к управляющим входам ключей, а один из входов — к выходу фотоэлектронного узла, и блок коррек-: ции угла, входы которого соединены соответственно с выходом фотоэлектронного узла и другим входом блока управления, а выходы — с входами реверсивных счетчиков и другими входа- 25 ми блока управления(13.

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

Известно устройство, содержащее фотоэлектрический преобразователь, За соединенный с последовательно подключенными ключами групп, входЫ которых соединены с элементом ИЛИ,дешифраторами и реверсивными счетчиками, входы которых подключены к блоку памяти, к элементам ИЛИ первой группы и к дешифраторам, группу элементов И, входы которых соединены с ключами второй группы, а выходы . подключены к элементам KIH второй группы, распределитель импулвгов,соединенный с блоком памяти, с генератором импульсов и с элементом ИЛИ, с элементами ИЛИ первой группы, подключенными к блоку памяти, группу триг- 45 геров, соединенных с соответствующими элементами ИЛИ второй группы и с блоком памяти, и логический блок 23.

Известное устройство характеризуется недостаточно высокой точностью. 50

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

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

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

На фиг.1 и 2 представлена блоксхема предлагаемого устройства.

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

9-12 и вторую группу 13-16 элементов

И,первую группу 17,18 элементов ИЛИ, первый 19 и второй 20 элементы ИЛИ, вторую 21-24 и третью 25-2 8 группы элементов ИЛИ, первую 29-32, вторую

33-34 и третью 35-38 группы тригге. 1088029

I0

2S

goB,äåøèôðàòîð 39,6;ток 40 памяти, выполненный в виде ПЗУ, генератор

41 и распределитель 42 импульсов.

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

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

2 по одной иэ адресных шин. Считываемое

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

Сигнапы четырех соседних элементов изображения, образующие прямоугольный растр из 2х2 элементов, анализируются в блоке 8 и, в зависимости от значений этих элементов, растр смещается на один дискрет изображения илн влево или вправо,или вверх или вниз. В результате этого проис" ходит переход растра от текущего элемента границы к последующему, так что контур отслеживается в направлении против часовой стрелки.При этом блок работает в цикле из четырех тактов следующим образом. Синхроимпульсы с выхода генератора 41 поступают на вход распределителя 42.

Первый из них через элемент ИЛИ 19 поступает через выход блока 8 иа управляющие входы ключей 2 и 3. По этому синхроимпульсу сигнал соответствующего элемента данной строки и данного столбца изображения н сигнал элемента данной строки и соседнего справа столбца считываются с разрядных шин фотоэлектрического преобразователя 1 и через ключи 3 поступают одновременно на входы 43

44 блока 8. По этому же синхроимпулв

4 су информация с входов 43 и 44 блока 8 через элементы И 9 и 1О и элементы ИЛИ 21 и 22 записывается в триггеры 29 и 30.

По второму синхроимпульсу с выхода распределителя 42 выполняются аналогичные действия за исключением того, что он поступает через элемент

ИЛИ 17 на вход реверсивного счетчика 6 и увеличивает его содержимое на единицу. В результате этого в триггер 31 записывается сигнал элемента соседней снизу строки и данного столбца изображения, а в триггер 32 записывается сигнал элемента соседней снизу строки и соседнего справа, столбца иэображения. По этому же синхроимпульсу дешифратором 39 выделяются комбинации значений элементов изобра,жения.Например,в случае одной из них

Ф

s единичное состояние устанавливается триггер 33, а в случае другой — в единичное состояние устанавливается триггер 34.

Сигнал с выхода одного из этих триггеров подготавливает элементы

И 13-16 к модификации соответствующей комбинации, которая производится по третьему синхроимпульсу с выхода распределителя 42. По этому синхроимпульсу предыдущее направление смещения растра из 2х2 элементов, записанное в триггерах 3538, анализируется с помощью элементов ИЛИ 25-28, в результате чего с помощью элементов И 13-16 нулевое состояние одного из триггеров заменяется на единичное, При всех остальных комбинациях значений элементов из растра 2х2 элемента изображения модификация этих комбинаций не производится. Третий синхроимпулвс поступает также через элемент. KR 18 на выход блока 8 и уменьшает на едиющу содержимое реверсивного счетчика 6 устройства.

Четвертыч синкронмпульсом с жхода распределителя 42 блока 8 осуществляется считывание содержимого ячейки блока 40 (направление смещения растра из 2х2 элементов изображения по адресу, хранящемуся s триггерах 29-32). В результате этого направление смещения растра на

2х2 элемента иэображения передается в виде импульса по одному иэ выхо) 088029 дов 45 — 48 блока 8 на реверсивные счетчики 6 и 7 и одновременно записывается в триггеры 35 - 38.

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

1088029

Фас.Р

ЗНЯИПИ Иааф Я675/Ы7 Ъюрмм 699 Водди им щ ал ЩЩ «Д щщщ е ° г Узрфуюд Ул.ПРмктмм,4