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

(56) Авторское 9 607243, кл, ОПатент США У АС, опублик 1 одер- риг- эле- деГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ АВТОРСКОМУ СВИ(53) 681,327,12 (088.8 видетельство СССР 06 К 11/00, 1972.3873972, кл, 340-1463 5.,Изобретение относится к вычислительной технике, а точнее - к устройствамавтоматического считывания графическойинформации и ввода ее в ЭВМ, и можетбыть использовано в различных системах обработки, передачи графическойинформации, распознаванияобразов, автоматизированного проектирования,Цель изобретения - повышение быстродействия устройства,На фиг. 1 представлена блок-схемаустройства; на фиг, 2 и 3 - примерыконкретного конструктивного выполнениявторого блока памяти и блока управления соответственно.Устройство (фиг, 1) содержит блок1 сканирования, блок 2 задержки, блок3 сравнения, первый 4 и второй 5 счетчики, элемент И 6, первый 7 и второй8 блоки памяти, триггеры 9, 10, мультиплексор 11, блок 12 управления. 2(54) УСТРОЙСТВО ДЛЯ СЧИТЫВАНИЯ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ(57) Изобретение относится к автоматике и вычислительной технике, в частности к устройству для считывания графической информации, и может быть использовано для ввода информации в ЭВМ, Цель изобретения состоит в повышении быстродействия, Поставленная цель достигается путем сокращения избыточности данных об изображении, что достигается введением второго блока памяти, триггеров и мультиплексора, а также введением новых конструктивных связей, 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, 1522256Устройство работает следующим обра зом,При включении устройства на выхо-.,дах четвертом и шестом блока 12 уп. равления появляется импульс сброса,в результате чего происходит сброспервого 9 и второго 10 Р-триггеров,обнуления счетчиков 5 и 4 координат, Х и Х, приведенные в исходное состоя- Оние блоков памяти 7 и 8,В исходном состоянии блок 8 устанавливает на управляющем выходе сиг, нал "11, которым приостанавливаетсяработа блока 12 и ожидает окончанияимпульса сброса на соответствующемвходе.По окончании импульса сброса в блок8 по входам приема информации) записывается определенного размера массивинформации о графическом иэображении,По завершении записи этого массиваблок 8 устанавливает на информационном выходе сигнал "0" или "1", соответствующий первому элементу раложения графического изображения, и,обнуляет сигнал на управляющем выходе,разрешая тем самым блоку 12 продолжитьработуНепосредственно анализ каждого элемента разложения производится в устрой"стве за три такта,В первом такте сигнал Р (х,у) образуется на информационном выходе блока 8, сигнал Р (х, у) образуется навыходе триггера 9, сигнал Г (х,у)образуется на выходе элемента И 6, асигнал Е (х, у) образуется на выходе триггера 10, Если данный элементразложения является "уголком" изображения, то на выходе блока 3 сравнения появляется сигнал , по которому блок 12 устанавливает на седьмомвыходе сигнал "0", а на первом выходе выдает импульс записи для блока45В результате этого мультиплексор 11передает на входы младших данных блока 7 памяти код счетчика 4,Во втором такте блок 12 выдает импульс на втором выходе, при этом по переднему фронту импульса происходит запись новой информации в первый 9 и второй 10 триггеры а за время действия импульса происходит запись новой информации в блок 2 задержки,В третьем такте блок 12 выдает иь пульс на третьем выходе, вызывающий счет в счетчике 4 и устанавливает наинформационном выходе блока 8 сигналдля следующего элемента разложения,Во избежание полученных ложных1уголков при анализе элементов разложения. лежащих на границе изображения - элементы верхней строки и левоо столбца, в устройстве создаетсястрока и столбец элементов "искусственного" фона - элементы с жирнымигр аниц ами,Это осуществляется посредствомсброса первого 9 и второго 1 О В-триггеров сигналом с шестого выхода блока 12 при анализе элементов разложе-.ния левого столбца и посредством запрета элемента И 6 сигналом с пятого выхода блока 12 при анализе элементов верхней строки,При анализе последнего элеме тастроки содержащей "угогиси, блок12 в первом такте устанавливает наседьмом выходе уровень "1", разрешающий в мультиплексоре 11 передачу навыход кода счетчика 5, и выдает импульс записи на первом выходе, В результате в блок 7 в младшие разрядыданных записывается код, координаты Ха в старший разряд записывается "1",признак кода координаты Х, Переход .на начало следующей строки сопровождается появлением на соответствующем выходе счетчика 4 координаты Химпульса переноса, производящим счетв счетчике 5 координаты Х.1При обработке последнего элементаразложения из массива блока 8 по импульсу на третьем выходе блока 12 науправляющем выходе блока 8 появляетсяуровень , останавливающий работублока 12, Затем в блок 8 записываетсяновый массив графической информациии повторяется описанный выше процессего обработки,Работа блоха 8 протекает следующимобразом,При поступлении импульса сброса натретий вход обнуляется делитель 19 иустанавливается Р-триггер 15, на входе шинного формирсвателя 16 устанавливается интерфейсный сигнал ЗП, Поокончании импульса сброса и появленииинтерфейсного сигнала СТР на выходеэлемента И-НЕ 17 появляется "О",Отрицательным фронтом этого сигнала производится запись информации сшин данных в регистр сдвига 18,Так как "0" на втором выходе блока разрешает работу блока 12, на вта 1522256рой вход поступают тактовые импульсы,вызывая сдвиг информации в регистресдвига 18 и счет в делителе 19. При поступлении четвертого по счету тактового импульса на выходе делителя 19 появляется сигнал переноса,по которому срабатывается 0-триггер 15,снимается сигнал ЗП и устанавливаетсясигнал "1" на втором выходе блока,В ответ на снятие сигнала ЗП снимается сигнал СТР, что вызывает установку А-триггера 15 и нового сигнала ЗП,И далее повторяется вышеописанный процесс.Работа блока 12 протекает следующимобразом,В момент подключения напряжения питания микросхем блока конденсатор 34 20разряжен и на выходе триггера устанавливается сигнал "1", которым сбрасывается делитель 29 и триггер 53, триггер 21 и устанавливается триггер 32,Данное состояние является исходнымдля блока, при этом работа блока остановлена, благодаря сигналу "0", навыходе триггера 21,По окончании импульса сброса на выходе триггера 11 митта 22 и обнулении сиг нала на первом входе блока происходитпод действием импулЬсов генератора 20установка триггера 21, а также прохождение импульсов через элемент И 26 натактовый вход делителя 29 и вход стробирования первого 30 дешифратора,На первом, втором и третьем выходахдешифратора 30 будет поочередно появляться импульс, что соответствует первому, второму и третьему такту работыблока,С момента начала работы блока сигнал "1" на пятом его выходе будетудерживаться до появления первого импульса на втором его входе, что соответствует моменту перехода к обработке второй строки изображения,Появление импульса записи на пер-вом выходе блока 12 управления разрешено в случае наличия "1" на второмвходе блока (момент выделения "уголка" изображения) и при наличии "1"на седьмом выходе, появляющегося прианализе последнего элемента разложения строки, содержащий хотя бы один"уголок".Выделение этого элемента раэложения осуществляется с помощью дешифратора 31, триггера 33 и элемента И 28,Формул а из обр ет ения Устройство для считывания графической информации содержащее первый блок памяти, вход управления записью которого соединен с первым выходом блока управления, второй выход которого подключен к синхронизирующему входу блока задержки, первый счетчик, счетный вход которого соединен с третьим выходом блока управления, установочный вход подключенк четвертому выходу блока управления, а выход переполнения соединен с счетным входом второго счетчика, установочный вход которого подключен к четвертому выходу блока управления, элемент И, входы которого соединены с выходом блока задержки и пятым выходом блока управления, а выход подключен к одному информационному входу блдка сравнения, выход которого соединен с первым синхронизирующим входом блока управления, и блок сканирования, о т - л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, в него введены второй блок памяти, информационный вход которого соединен с выходом блока сканирования, а син - хрониэирующий и установочные входы подключены соответственно к третьему и четвертому выходам блока управления, первый выход второго блока памяти соединен с вторым информационным входом блока сравнения и с одним информационным входом блока задержки, другой информационный вход которого подключен к выходу первого счетчика, триггеры, тактирующие входы которых соединены с вторым выходом блока управления, установочные входы подключены к шестому выходу блока управления, седьмой выыход которого соединен с управляющим входом первого блока памяти, и мультиплексор, информационные входы которого подключены к выходам первого и второго счетчиков, управляющий вход соединен с седьмым выходом блока управления, а выход подключен к информационному входу первого блока памяти, выход которого является информационным выходом устройства, при этом второй выход второго блока памяти соединен с вторым синхронизирующим входом блока управления, информационные входы которого подключены к соответствующим выходам первого счетчика, информационный вход одного триг 1522256гера соединен с первым выходом второ о блока памяти, информационный входдругого триггера подключен к выходу1 лемента И, а прямые выходы триггеров соединены с информационными входамиблока сравнения, установочный входпервого блока памяти подключен к чет 5вертому выходу блока управления,,Бескид оррек венно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 10 оизв Составитель А,Роман Р ед ак тор М, Товтин Техред Л. СердюковаЗаказ 6966/48 Тираж 668ВНИИПИ Государственного комитета по изобретениям и открытиям при 113035, Москва, Ж, Раушская наб., д, 4/5 писное СССР