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

 

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ С ВИДЕ ТЕЛЬСТ8У (6l ) Дополнительное к авт, саид-ву— (22) Заявлено 17. 10. 80 (21) 2924983/18-24 с присоелинеиием заявки М— (23) Приоритет—

Опубликовано 07.06.82, Бюллетень %21

Дата опубликования описания 07 .06 . 82 (5I)M. Кл.

G 06 К 11/00

1осудэрстосииый комитет

СССР по делом иэо4ретений и открытий (53) УДК681.327..12(088.8) (72) Авторы изобретения

Т.А. Алиев, Н.С. Алиев и А.Н,. КоЛесников„ : -.

Институт кибернетики АН Азербайджанской CCP =----, (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СЧИТЫВАНИЯ ГРАФИЧЕСКОЙ

ИНФОРМАЦИИ

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

Известны устройства для считывания графической информации fl) и (2).

Первое из известных устройств содержит блок сканирования, соединенный с блоком преобразования видеосигналов, со счетчиками координат Х и через триггер управления с одним из входов первого элемента И, другой вход которого подключен к генератору импульсов, а выход соединен со счетчиком координаты У, блок памяти,подключенный к счетчику координаты Х и через второй элемент И к блоку задержки, и блоки совпадения (1 ).

Недостатками такого устройства являются низкое быстродействие и ограниченные функциональные воэможности

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

15 ключенными к счетчику координаты У, блок сравнения, соединенный со вторым элементом И, и регистры координат, входы которых подключены к блокам совпадения, а выходы соединены с блоками памяти и сравнения $2 ).

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

3 93"51 текущей ординаты преобразуемого графика каждый раз, когда она отличается от значения предшествующей ординаты. Причем такая регистрация производится и в тех случаях, когда считываются равномерно изменяющиеся участки графика, Цель изобретения состоит в повышении быстродействия устройства за счет исключения записи избыточной 1О информации в процессе преобразования графиков.

Поставленная цель достигается тем, что в устройство, содержащее блок сканирования, соединенный с блоком 15 преобразования видеосигналов, с первым счетчиком и со входами первого триггера, выход которого подключен к одному входу первого элемента И, другой вход которого соединен с гене- р0 ратором импульсов, а выход подключен ко второму счетчику, элементы И первой и второй групп, одни входы которых соединены со вторым триггером, подключенным к блоку преобразования 25 видеосигналов, другие входы соединены со вторым счетчиком, а выходы подключены ко входам первого и второго регистров соответственно, второй элемент И, входы которого соединены с зф элементом задержки, подключенным к блоку преобразования видеосигналов, и с блоком сравнения, а выход подключен к одному входу блока памяти, другой вход которого соединен- с первым счетчиком, а выход является выходом устройства, введены третий триггер, вход которого соединен с блоком сканирования, элементы И третьей группы, входы которых подклю- 4О чены к выходам первого регистра и третьего триггера, а выходы соединены с блоком памяти, и последовательно соединенные переключатель, входы которого подключены к первому и второму 4> регистрам, а выходы подключены к блокам сравнения и памяти, блок формирования сигналов приращений координат, подключенный к блокам сравнения и памяти, и третий триггер, другой вход которого подключен к блоку преобразования видеосигналов, а выход соединен с блоком памяти.

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

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

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

Устройство содержит блок 1 сканирования, блок 2 преобразования видеосигналов, первый счетчик 3, первый триггер 4, первый элемент И 5, генератор 6 импульсов, второй счетчик 7, блок 8 памяти, второй элемент И 9, элемент 10 задержки, второй триггер

11, элементы И первой 12 и второй 13 групп, блок 14 сравнения, первый регистр 15, второй регистр 16, переключатель 17, блок 18 формирования сигналов приращений координат, третий регистр 19, элементы И 20 третьей группы, третий, триггер 21, четвертая группа 22 элементов И 23, пятая группа 24 элементов И 25, первый 26 и второй 27 элементы ИЛИ.

Устройство работает в двух режимах.

Режим регистрации отсчетов графика.

Перед началом работы переключатель

17 устанавливается в положение 1, ври котором выходы регистров 15 и 16 подключаются соответственно к блоку

14 и блоку 8, триггер 21 устанавливается в нулевое состояние и при этом элементы И 20 закрыты.

В процессе работы устройства блок

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

И 5 и счетчик 7 координаты Y начинает отсчет импульсов, поступающих от генератора 6, Параллельно с работой счетчика координаты Y 7 работает и счетчик 3 координаты Х, на который постоянно поступают импульсы начала строки. Этот счетчик осуществляет формирование координаты Х для каждой считываемой точки изображения. Видеосигнал, формируемый в

5 934511 блоке 1, поступает в блок 2, где формируется импульс изображения, стандартный по амплитуде и длительности. С поступлением этого импульса на триггер 11 последний через элемен- 3 ты И 12 подключает выход счетчика 7 к регистру 15. При поступлении этого импульса со следующей строки развертки триггер Il переходит в противоположное состояние и через элементы

И 13 подключает выход счетчика 7 ко. н входу регистра 16. Блок 14 осуществляет поразрядное сравнение кодов ординат, полученных на предыдущей и последующей строках развертки и поступающих на его входы через переключатель Х

l7 с выходом регистров 15 и 16. Выи сокий разрешающий потенциал на выходе блока 14 будет только при нера- X венстве кодов. В этом случае второй 20 элемент И 9 открывается, и импульс считывания, задержанный элементом 1

10 задержки на время передачи кода е ординаты из счетчика 7 в регистр 16, н а также на время сравнения в блоке 2S и

14 поступает в блок 8 для уйравления г приемом координат с регистра l6 и

П счетчика 3. р

Следующий цикл считывания графин ческой информации. заканчивается тем, 3О что импульс считывания через триггер

11 и элемент И 12 вновь подключает р выход счетчика 7 к первому регистру

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

Режим регистрации приращении графика.

Перед началом работы устройства

30 в этом режиме содержимое регистра 15, 16 и 19 приводится в нулевое состояние, переключатель 17 устанавливается в положение "2", при котором выходы регистров 15 и 16 подключаются к блоку 18, триггер 21 устанавлиS5 вается в единичное состояние, при котором открыты элементы И 20, триггер 11 устанавливается в единичное состояние, при котором подготовлены элементы И 12 первой группы. С началом работы устройства блок 1 осуществляет последовательное прослеживание изображения. Для синхронизации

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

3, на .который постоянно поступают мпульсы начала строки. Этот счетчик осуществляет формирование координаты для каждой считываемой точки изображения.

Видеосигнал, формируемый в блоке поступает в блок 2, где формирутся импульс изображения, стандартый по амплитуде и длительности. С оступлением этого импульса на тригер 11, последний через элементы И 12 одключает выход счетчика 7 к регисту 15 и переписывает в него покаэаия счетчика 7. При этом на входы лока 18 через переключатель 17 потупают значения младших разрядов егистров 15 и 16. Так как содержимое регистра 15 представляет собой екущее значение ординаты преобразу- мого графика, а содержимое регистра

6 равно нулю, то выходные сигналы лока l8 будут отличными от нуля. игналы с выходов блока 15 и региста 19 поступают на входы блока 14.

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

И 9, и импульс считывания, задержанный элементом задержки 10 на время передачи кода ординаты иэ счетчика

7 в регистр 15, а также на время сравнения в блоке 14, поступает в блок 8 для управления занесением в него значения первой преобразованной координаты У, передаваемой с выхода регистра 15 через открытые триггером 21 элементы И 20, а также занесением соответствующей координаты

Х, передаваемой с выхода счетчика 3.

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

В процессе очередного цикла преобразования с появлением импульса на выходе блока 2 сигналы с выхода блока 18 переписываются в регистр

19 и триггер 11 подключает через элементы И 13 выход счетчика 7 к регистру 16 и переписывает показания счетчика 7 в регистр 16. При этом на входы блока 18 через переключатель

17 поступают значения младших разрядов предшествующей и текущей ординат преобразуемого графика. Сигналы с выходов блока 18 и регистра 19 поступают на входы блока 14. Высокий разрешающий потенциал на выходе блока .14 будет только при неравенстве сигналов, поступающих с выходов блоков 18 и 19. Такая ситуация возникает лишь в случае, когда знак приращения текущей ординаты преобразуемого .графика меняется на противоположный.

В этом случае высокий разрешающий потенциал с выхода блока 14 открывает второй логический элемент Vi 9, и импульс считывания, задержанный элементом 10 задержки на время передачи кода ординаты из счетчика 7 в регистр

16, а также на время сравнения в блоке 14, поступает в блок 8 для управления приемом величины и знака приращения текущей ординаты, которые поступают в блок 8 с выхода блока

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

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

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

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

1О !

5 го

25 зо

35 о

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

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

N 260294, кл. 6 06 К 11/00, 1969.

2. Авторское свидетельство СССР

N 607243, кл. 6 06 К 11/00, 1978 (прототип).

934511

Фиг. 2

Составитель Т. Ничипорович . Редактор А. Власенко Техред А. Бабинец Корректор Е. Рошко

Заказ 3942/47 Тираж 731 Подписное

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

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

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