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

 

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

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

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

РЕСПУБЛИК (59 4 6 06 К 11/00

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

Н А BTOPCHOMY СВИДЕТЕЛЬСТВУ

1 (21) 4225912/24-24 (22) 13. 01. 87 (46) 15,11.89. Бюл. N- 42

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

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

ПРИ ГННТ СССР (72) A. Ф, Возиянов, В, M. Гринчук, В.Г.Калмыков, Ю,Л.Провалов, Н,Q,Ðîñü, M,È.JIëåýèíãåð, Е.Г.Андреев, Н,A.Èëüè÷åâ и А.Д,днюков (53) 681.327.12 (088.8) (56) Авторское свидетельство СССР

М - 607243, кл, 6 06 К 11/00, 1972.

Патент GIIA У 3873972, кл. 340- 1463

АС, опублик,, 1975., Изобретение относится к вычислитель.ной технике, а точнее — к устройствам автоматического считывания графической информации и ввода ее в ЭВМ, и может быть использовано в различных системах обработки, передачи графической информации, р аспоз нав ания образ ов, автоматизированного проектирования, Цель изобретения — повышение быстродействия устройства, На фиг. 1 представлена блок-схема устройства; на фиг, 2 и 3 — примеры конкретного конструктивного выполнения второго блока памяти и блока управления соответственно.

Устройство (фиг, 1) содержит блок

1 сканирования, блок 2 задержки, блок

3 сравнения, первый 4 и второй 5 счетчики, элемент И 6, первый 7 и второй

8 блоки памяти, триггеры 9, 10, мультиплексор 11, блок 12 управления.

„„ЯО„„1522256 А 1

2 (54) УСТРОЙСТВО ДЛЯ СЧИТЫВАНИЯ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ (57) Изобретение относится к автоматике и вычислительной технике, в частности к устройству для считывания графической информации, и может быть использовано для ввода информации в 3ВМ, Цель изобретения состоит в повышении быстродействия, Поставленная цель достигается путем сокращения избыточности данных об изображении, что достигается введением второго блока памяти, триггеров и мультиплексора, а также введением новых конструктивных связей, 3 ил.

Второй блок памяти (фиг. 2) содержит инвертор 13, элемент И 14, триггер 15, шинный формирователь 16, элемент И-НЕ 17, регистр 18 сдвига, делитель частоты 19.

Блок управления (фиг. 3) содержит генератор 20 прямоугольных импульсов, триггер 21, имеющий информационный вход — первый вход и тактовый вход— второй вход, инвертирующий триггер

Змитта 22, первый 23, второй 24 и третий элементы ИЛИ 25, первый 26, второй 27 и третий 28 элементы И, делитель 29 на три, имеющий тактовый вход-первый вход, вход сброса-второй вход, первый дешифратор 30, имеющий информационные входы — первый вход, вход стробирования — второй вход, второй дешифратор 31, первый 32 и второй 33 триггеры, конденсатор 34, резистор 35, l 522256

Устройство работает следующим обра зом, При включении устройства на выхо-., дах четвертом и шестом блока 12 уп. равления появляется импульс сброса, в результате чего происходит сброс первого 9 и второго 10 D-триггеров, обнуления счетчиков 5 и 4 координат

Y и Х, приведенные в исходное состоя- !О

1 ! ние блоков памяти 7 и 8, В исходном состоянии блок 8 устанавливает на управляющем выходе сиг, нал "1", которым приостанавливается работа блока 12 и ожидает окончания импульса сброса на соответствующем входе.

По окончании импульса сброса в блок

8 !по входам приема информации) записывается определенного размера массив информации о графическом иэображении. ! По завершении записи этого массива ! блок 8 устанавливает на информацион. ном выходе сигнал "0" или "1", соответствующий первому элементу раложе1. ния гр афического из ображения, и,об $I H e T cH I í ÿë H B. управляющем Вы ходе разрешая тем самым блоку 12 продолжить ! работу, Непосредственно анализ каждого эле-» мента разложения производится в устрой.стве з а три ràêò а, В первом такте сигнал F (х,у) образуется на информационном выходе бло-! ка 8, сигнал Р (х, у-1) образуется на выходе триггера 9, сигнал F (х-l,у) образуется на выходе элемента И 6, а сигнал F (х-l, у-1) образуется на выходе триггера 10, Если данный элемент разложения является "уголком" изображения, то на выходе блока 3 сравнения появляется сигнал "!", по которому блок 12 устанавливает на седьмом выходе сигнал "0" а на первом выходе выдает импульс записи для блока 7.

4$

В результате этого мультиплексор 11 передает на входы младших данных блока 7 памяти код счетчика 4.

Во втором такте блок 12 выдает импульс на втором выходе, при этом по переднему фронту импульса происходит запись новой информации в первый 9 и второй 10 триггеры, а за время действия импульса происходит запись новой информации в блок 2 задержки.

В третьем такте блок 12 выдает иь пульс на третьем выходе, вызывающий счет в счетчике 4 и устанавливает на ! информационном выходе блока 8 сигнал для следующего элемента разложения, Во избежание полученных ложных

11 11 уголков при анализе элементов пачложения . лежащих на границе изображения — элементы верхней строки и лево о столбца, в устройстве создается строка и столбец элементов 11искусственного" фона — элементы с жирными гр аниц ами, Это осуществляется посредством сброса первого 9 н второго 10 D-триггеров сигналом с шестого выхода блока 12 при анализе элементов разложения левого столбца и посредством запрета элемента И 6 сигналом с пятого выхода блока 12. при анализе элементов верхней строки.

При анализе последнего элеме!1та строкир содержащей "yIOJLKH111 блок

l2 в первом такте устанавливает на седьмом выходе уровень "1", разрешающий в мультиплексоре 11 передачу на выход кода счетчика 5, и выдает импульс записи на первом выходе, В результате в блок 7 в младшие разряды данных записывается код, координаты X а в старший разряд записывается "1".признак кода координаты Х, Переход на начало следующей строки сопровождается появлением на соответствующем выходе счетчика 4 координаты Y импульса переноса, производящим счет в счетчике 5 координаты Х.

При обработке последнего элемента разложения из массива блока 8 по импульсу на третьем выходе блока 12 на управляющем выходе блока 8 появляется уровень "1", останавливающий работу блока 12, Затем в блок 8 записывается новый массив графической информации и повторяется описанный выше процесс его обработки, Работа блоха 8 протекает следующим образом, При поступлении импульса сброса на третий вход обнуляется делитель 19 и устанавливается D-триггер 15, на входе шинного формирсвателя 16 устанавливается интерфейсный сигнал ЗП, По окончании импульса сброса и появлении интерфейсного сигнала СТР на выходе элемента И-НЕ 17 появляется "0", Отрицательным фронтом этого сигнала производится запись информации с шин данных в регистр. сдвига 18, Так как "0" на втором выходе блока разрешает работу блока 12, на вта1522256 рой вход поступают тактовые импульсы, вызывая сдвиг информации в регистре сдвига 18 и счет в делителе 19.

При поступлении четвертого по счету тактового импульса на выходе делителя 19 появляется. сигнал переноса, по которому срабатывается D-триггер 15, снимается сигнал ЗП и устанавливается сигнал "1" на втором выходе блока, В ответ на снятие сигнала ЗП снимается сигнал CTP что вызывает установку А-триггера 15 и нового сигнала ЗП, И далее повторяется вышеописанный про-15 цесс.

Работа блока 12 протекает следующим образом, В момент подключения напряжения питания микросхем блока конденсатор 34 20 разряжен и на выходе триггера устанавливается сигнал "1", которым сбрасывается делитель 29 и триггер 53, триггер 21 и устанавливается триггер 32, Данное состояние является исходным для блока, при этом работа блока остановлена, благод аря сигналу "0", на выходе триггера 21, По окончании импульса сброса на выходе триггера Лмитта 22 и обнулении сиг-30 нала на первом входе блока происходит под действием импулЬсов генератора 20 установка триггера 21, а также прохождение импульсов через элемент И 26 на тактовый вход делителя 29 и вход стробирования первого 30 дешифратора, I

На первом, втором и третьем выходах дешифратора 30 будет поочередно появляться импульс, что соответствует первому, второму и третьему такту работы блока, С момента начала работы блока сигнал "1" на пятом его выходе будет удерживаться до появления первого им пульса на втором его входе, что соответствует моменту перехода к обработке второй строки изображения, Появление импульса записи на пер- вом выходе блока 12 управления разрешено в случае наличия "1" на втором входе блока (момент выделения "уголка" изображения) и при наличии "1" на седьмом выходе, появляющегося при анализе последнего элемента разложе» ния строки, содержащий хотя бы один

"уголок".

Выделение этого элемента раэложе». ния осуществляется с помощью дешифратора 31, триггера 33 и элемента И 28, Фор мул а из обретения

Устройство для считывания графической информации„ содержащее первый блок памяти, вход управления записью которого соединен с первым выходом блока управления, второй выход которого подключен к синхронизирующему входу блока задержки, первый счетчик, счетный вход которого соединен с третьим выходом блока управления, установочный вход подключен к четвертому выходу блока управления, а выход переполнения соединен с счетным входом второго счетчика, установочный вход которого подключен к четвертому выходу блока управления, элемент И, входы которого соединены с выходом блока задержки и пятым выходом блока управления, а выход подключен к одному информационному входу блдка сравнения, выход которого соединен с первым синхронизируккцим входом блока управления, и блок сканирования, о т— л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, в него введены второй блок памяти, информационный вход которого соединен с выходом блока сканирования, а син— хрониэирующий и установочные входы подключены соответственно к третьему и четвертому выходам блока управления, первый выход второго блока памяти соединен с вторым информационным входом блока сравнения и с одним информационным входом блока задержки, другой информационный вход которого подключен к выходу первого счетчика, триггеры, тактирующие входы которых соединены с вторым выходом блока управления, установочные входы подключены к шестому выходу блока управления, седьмой выыход которого соединен с управляющим входом первого блока памяти, и мультиплексор, информационные входы которого подключены к выходам первого и в" îðîãî счетчиков, управляющий вход соединен с седьмым выходом блока управления, а выход подключен к информационному входу первого блока памяти, выход которого является информационным выходом устройства, при этом второй выход второго блока памяти соединен с вторым синхронизирующим входом блока управления, информационные входы которого подключены к соответствующим выходам первого счетчика, информационный вход одного триг!

522256 гера соединен с первым выходом второ« о блока памяти, информационный вход другого триггера подключен к выходу

1лемента И, а прямые выходы триггеров соединены с информационными входами блока сравнения, установочный вход первого блока памяти подключен к четвертому выходу блока управления, 1522256

Составитель А,Романов

Техред Л. Сердюкова Корректор Л.Бескид

Редактор M,Òîâòèí

Заказ 6966/48 Тираж 668 Подписное

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

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

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