Устройство для считывания графической информации Советский патент 1989 года по МПК G06K11/00 

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

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

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

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

Второй блок памяти (фиг. 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.

сл to

IsD

to

Oi 05

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

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

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

По окончании импульса сброса в блок 8 Спо входам приема информации/ записывается определенного размера массив информации о графическом изображении. По завершении записи этого массива блок 8 устанавливает на информационном выходе сигнал О или ,1, соответствующий первому элементу раложе- , НИН графического изображения, и .обнуляет сигнал на управляющем выходе, разрешая тем самым блоку 12 продолжит работу.

Непосредствеи:но анализ , каждого эле мента разложения производится в устро стве за три такта,,

В первом такте сигнал F (х,у) образуется на информационном выходе блока 8р сигнал F (xj ) образуется на выходе триггера 9, сигнал F (,у) образуется на выходе элемента И 6j а сигнал F (x-l, y-l) образуется на выходе триггера 10 Если данный элемент разложения является уголком изобра

жения, то на выходе блока 3 сравне- - ния появляется сигнал , по которому блок 12 устанавливает на седьмом выходе сигнал 0 % а на первом выходе вьодает импульс записи для блока 7, В результате этого мультиплексор 11 передает на входы младших данных блока 7 памяти код счетчика 4,

Во втором такте блок 12 выдает им

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

0

,.., 5

-

- 5

40

45

50

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

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

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

При анализе последнего элемента строки J содержащей yrojHCH, блок 12 в первом такте устанавливает на седьмом выходе уровень 1, разрешающий в мультиплексоре 1 передачу на выход кода счетчика 5, и выдает -импульс записи на первом выходе, В результате в блок 7 в младшие разряды дан1й х записывается код, координаты X. а в старший разряд записывается 1 - признак кода координаты Х. Переход. на начало следующей строки сопровождается появлением на соответствующем выходе счетчика 4 координаты Y : импульса переноса, производягцим счет в счетчике 5 координаты Х

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

Работа блока 8 протекает следующим образом.

При поступлении импульса .сброса на третий вход обнуляется делитель 19 и устанавливается D-триггер 15, на входе шинного формирователя 16 устанавливается интерфейсный сигнал ЗП, По окончании импульса сброса и появлении интерфейсного сигнала СТР на выходе элемента И-НЕ 7 появляется О,

Отрицательным фронтом этого сигнала производится запись информации с шин данных в регистр, сдвига 18,

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

При поступлении четвертого по счету тактового импульса на выходе делителя 19 появляется сигнал переноса, по которому срабатывается D-триггер 15, снимается сигнал ЗП и устанавливается сигнал 1 на втором выходе блока,

В ответ на снятие сигнала ЗП снимается сигнал СТР, что вызывает установку А-триггера 15 и нового сигнала ЗП,

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

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

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

И далее повторяется вьшеописанный про-,, реполнения соединен с счетным входом

цесс.

Работа блока 12 протекает следуюи им образом,

В момент подключения напряжения питания микросхем блока конденсатор 34 разряжен и на выходе триггера устанавливается сигнал 1, которым сбрасывается делитель 29 и триггер 53, триггер 21 и устанавливается триггер 32, Данное состояние является исходным для блока, при этом работа блока ос

0

на

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

тановлена, благодаря сигналу выходе триггера 21,

По окончании импульса сброса на выхо- информационный вход которого соединен де триггера Лмитта 22 и обнулении сиг Q с выходом блока сканирования, а син- нала на первом входе блока происходит под действием импулЬсов генератора 20 установка триггера 21, а также прохождение импульсов через элемент И 26 на тактовый вход делителя 29 и вход стро- бирования первого 30 дешифратора,У

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

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

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

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

20

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

информационный вход которого соединен с выходом блока сканирования, а син-

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

fepa соединен с первым выходом вторе- t-o блока памяти, информационный вход Другого триггера подключен к выходу Элемента И, а прямые выходы триггеров

г /

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

us.2

«„::°IW

Фи.