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

(59 4 С 06 К 9/46 ОПИСАНИЕ ИЗОБРЕТЕНК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ециального оюзног бъедин во СССР 1982. о СССР 1980, УДАРСТВЕННЫЙ НОМИТЕТ СССРДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(71) Саратовский филиалконструкторского бюро Вснаучно-производственного(54) УСТРОЙСТВО ДЛЯ СЧИТЫВАНИЯ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ(57) Изобретение относится к автоматике и вычислительной технике. Цельизобретения - повышение быстродействия устройства. Устройство построчносканирует элементы изображения. Анализируя каждый элемент иэображенияс координатами (Х, У)., устройство решает о принадлежности данного элемента к контуру изображения путем конической операции сравнения уровнейяркости в элементах иэображения скоординатами (Х, У), (Х, У) и (Х, У)Если анализируемый элемент изображения с координатами (Х, У) принадлежитконтуру, то на выходах устройства,помимо данных о координатах этогоэлемента, появляется сигнал готовности. 1 ил., 1 табл.Прочитанная из блока памяти информация заносится в триггер 6 импульсом, сформированным четвертым эле ментом И 13 посредством конъюнкциисигналов с выхода синхрогенерато"ра 2 и третьего выхода дешифратора 16, открывает первый 10, второй 11 и третий 12 элементы И группы,с которых на входы второго дешифратора 17 поступает информация о ростоянии триггеров 4-6.Указанная последовательность операций обуславливает наличие на выходах триггеров 4-6 информации об уровнях яркости трех элементов изображения: триггер 4 - элемента с координа-,тами Х, У; триггер 5 - элемента скоординатами Х, У; триггер,6 - элемента с координатами Х, У; где Х,У - координаты элемента, полученногов течение текущего такта работы устройства, определяемые выходами счетчиков 7 и 8 соответственно. В зависимости от комбинации состояний триггеров 4-6 возбуждается соответствующая выходная шина дешифратора 17.Информация с выходных шин используется для распознавания точек контура в соответствии с алгоритмом, 55,представленным в таблице. Изобретение относится к автоматике и вычислительной технике, в частности к устройствам считывания графической информации, и предназначенодля считывания и кодирования графических документов.Цель изобретения - повьнпение быстродействия устройства.На чертеже представлеча блок-схемаустройства,Устройство содержит блок 1 сканирования, синхрогенератор 2, элемент 3квантования видеосигнала на два уровня, первый 4, второй 5 и третий 6триггеры, второй 7 и третий 8 счетчики, второй элемент ИЛИ 9, первый 10,второй 11, третий 12, четвертый 13 ипятый 14 элементы И, первый счетчик15, первый 16 и второй 17 дешифраторы, блок 18 памяти, первый элементИЛИ 19, регистр 20, четвертый триггер 21. На схеме также показаны первый 22 и второй 23 выходы устройства. Устройство работает следующим об,разом.Блок 1 осуществляет построчное сканирование иэображения, Формируя ндеосигнал на первом выходе блока и Ймпульс, передний фронт которого со ответствует началу строки развертки на втором выходе. Импульс с второго выхода блока 1 поступает на счетный вход счетчика 7 координаты Х и сбросовый вход счетчика 8 координаты У, обеспечивая Формирование координаты Х и начальную установку счетчика координаты У. Видеосигнал с первого выхода блока 1 поступает на элемент 3 квантования видеосигнала на два уровня, На выходе элемента 3 вырабатыва-. ется информационный сигнал, величина которого может принимать два значения в зависимости от уровня яркости считываемого в данный момент элемента изображения, Счетчик 15 служит для подсчета синхроимпульсов, поступающих на него с синхрогенератора 2, в пределах одного такта работы устройства, в течение которого осуществляется считывание и обработка информации об одном элементе изображения. Выход счетчика 15 подключен к входам дешифратора 16, выходные шины которого возбуждаются поочередно в соответствии с информацией на выходах счетчи 10 15 20 25 ка 15, выдавая по одному импульсу в течение одного такта работы.Эти импульсы управляют взаимодействием элементов устройства. Так, по импульсу с первого выхода деширатора 16 осуществляется запись информации из триггера 4 в триггер 5 и вблок 18 памяти по адресу, определяемому состоянием выходных шин счетчика 8 координат У, подключенных к адресным входам блока памяти. Затем поимпульсу со второго выхода дешифратора 16 в триггер 4 заносится информация об уровне яркости нового элементаиэображения, получаемая с выхода элемента 3. Тем же импульсом со второговыхода дешифратора производится наращивание счетчика 8, формирующегокоординату У нового элемента. Далеепо импульсу с третьего выхода дешифратора 16 осуществляется считываниеинформации из блока 18 памяти. Адресячейки, из которой производится считывание, определяется значением выхоДа счетчика 8.12691 б 4 Состояние вуодовдешифратора 17 Есть литочкаконтура Номер возбуждениявыходнойшины дешифратора 17 точки контура товностиданных 2 3 0 Нет Да 0 0 0 0 Нет 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 Прецставленный в таблице алгоритм 25реализуется работой дешифратора 17,элементов ИЛИ 9 и 19.Информация о координатах обнаруженной точки контура со счетчиков 7и 8 поступает на информационные входы зорегистра 20, На другие информационныевходы регистрапоступает информацияс третьего выхода дешифратора 17 и свыхода элемента ИЛИ 19, производящегодиэъюнкцию сигналов со второго и чет 35вертого выходов дешифратора 17.Координаты Х , У обнаруженной/контурной точки определяются даннымисо счетчиков 7 и 8 и поправками х иу к ним, определяемыми таблицей:Х -Х-х; У =У-у.Данные Х,и х, у заносятся врегистр 20 по переднему фронту импульса, сформированного пятым элементом И 14 посредством конъюнкции сигналов с выхода синхрогенеуатора 2 и45четвертого выхода первого дешифрато-.ра 1 б,При появлении сигнала на подключенных к элементу ИЛИ 9 выходных ши нах 2-7 дешифратора 17 на выходе эле мента ИЛИ 9 вырабатывается сигнал о наличии контурной точки, который поступает на вход триггера 21 готовности данных. Триггер 21 готовности уста навливается одновременно с занесением данных в регистр 20 импульсом с выхода элемента И 14. Сигнал го-Поправки к координатам Таким образом, на выходе регистра 20, являющимся первым выходом 22 устройства, устанавливается информация о координатах контурной точки, а на выходе триггера 21, являющимся вторым выходом 23 устройства - сигнал о готовности информации. Формула из об ре те ния Устройство для считывания графической информации, содержащее блок сканирования, элемент квантования на два уровня, синхрогенератор, первый счетчик, первый, второй и третий триггеры, первый, второй и третий элементы И, первый элемент ИЛИ, причем вход элемента квантования подключен к первому выходу блока сканирования, а выход - к первому входу первого триггера, выход которого подключен к первому входу второго триггера, выход последнего соединен с первым входом второго элемента И, а выход третьего триггера соединен с первым входом третьего элемента И, о т л и ч а ю - щ е е с я тем, что, с целью повышения быстродействия устройства, в него введены второй и третий счетчики, первый и второй дешифраторы, блок памяти, второй элемент ИЛИ, четвертый и пятый элементы И, четвертый триггер и регистр, второй .выход блока сканирования соединен с входом второго счетчика и первым входом третьего счетчика,. КашиР екгор И.Муска едактор Н.Туп каз 6039/5 Тираж 671 ВНИИПИ Государственно по делам иэобретен 113035, Москва, Ж, Подпи комитетаоеССР и и открыт Раушская н д. 4/5 эводственно-полиграфическое предприятие, г.ужгород, ул.Проектна 5 12691 выход синхрогенератора подключен к вторым входам четвертого и пятого элементов И и входу первого счетчика, . выходы которого подключены к входам первого дешифратора, первый выход которого подключен к первому входу, блока памяти и второму входу второго триггера, а второй выход - к второму входу первого триггера и второму входу третьего счетчикатретий выход - 1 б к первому входу четвертого элемента И и второму входу блока памяти, четвертый выход - к первому входу пятого элемента И и вторым входам первого, второго и третьего элементов И, выходы которых подключены соответственно к входам второго дешифратора, выходы которого соединены с входами второго элемента ИЛИ, второй и четвертый выходы дешифратора подключены к входам первого элемента ИЛИ, а третий выход - к четвертому входу регистра, третий вход которого подключен к выходу первого элемента ИЛИ,а первый и второй входы - соответственно к выходам второго и третьегосчетчиков, пятый вход регистра соединен с выходом пятого элемента И ипервым входоМ четвертого триггера,второй вход которого подключен к вы"ходу второго элемента ИЛИ, выход четвертого элемента И соединен с вторымвходом третьего триггера, первый входкоторого подключен к выходу блока памяти, третий вход которого соединенс выходом первого триггера и первымвходом первого элемента И, а четвертый вход - с выходом третьего счетчика, выходы регистра и четвертоготриггера являются соответственнопервым и вторым выходами устройства.