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

to

О) Изобретение относится к автоматике и вычислительной технике, в частности к устройствам считывания графи ческой информадаи, и предназначено для считывания и кодирования графических документов. Цель изобретения - повышение быст родействия устройства. На чертеже представлена блок-схем устройства. Устройство содержит блок 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 координаты X и сбросовый вход счетчика 8 координаты У, рбеспе чивая формирование координаты X и начальную установку счетчика координаты У. Видеосигнал с первого выхода блока 1 поступает на элемент 3 квантования видеосигнала на два уров ня. На выходе элемента 3 вырабатывается информационный сигнал, величина которого может принимать два.значени в зависимости от уровня яркости считываемого в данный момент элемента изображения. Счетчик 15 служит для подсчета синхроимпульсов, поступающи на него с синхрогенератора 2, в пределах одного такта работы устройства в течение которого осуществляется считывание и обработка информации об одном элементе изображения. Выход счётчика 15 подключен к входам дешиф ратора 16, выходные шины которого, возбуждаются поочередно в соответстВИИ с информацией на выходах счетчика 15, вьщавая по одному импульсу в течение одного такта работы. Эти импульсы управляют взаимодействием элементов устройства. Так, по импульсу с первого выхода AemH jpaToра 16 осуществляется запись информации из триггера 4 в триггер 5 и в .блок 18 памяти по адресу, определяемому состоянием выходных шин счетчика 8 координат У, подключенных к адресным входам блока памяти. Затем по импульсу со второго выхода дешифратора 16 в триггер 4 заносится информация об уровне яркости нового элемента изображения, получаемая с выхода элемента 3. Тем же импульсом со второго выхода дешифратора производится наращивание счетчика 8, формируклцего координату У нового элемента. Далее по импульсу с третьего выхода дешифратора 16 осуществляется считывание информации из блока 18 памяти. Адрес ячейки, из которой производится считывание, определяется значением выхоДа счетчика 8. Прочитанная -из блока памяти информация заносится в триггер 6 импульсом, сформированным четвертым элементом И 13 посредством конъюнкции сигналов с вьпсода синхрогенератора 2 и третьего выхода дешифратора 16, открывает первый 10, второй 11 и третий 12 элементы И группы, с которых на входы второго дешифратора 17 поступает информация о ростоянии триггеров 4-6. Указанная последовательность операций обуславливает наличие на выходах триггеров 4-6 информации об уровнях яркости трех элементов изображения: триггер 4 - элемента с координа-, тами X, У; триггер 5 - элемента с координатами X, У-1; триггер 6 --элемента с координатами Х-1, У; где X, У - координаты элемента, полученного в течение текущего такта .работы устройства, определяемые выходами счетчиков 7 и 8 соответственно. В зависимости от комбинации состояний триггеров 4-6 возбуждается соответствующая выходная шина дешифратора 17. Информация с выходных шин используется для распознавания точек контура в соответствии с алгоритмом, представленным в таблице. Представленный в таблице алгоритм реализуется работой дешифратора 17, элементов ИЛИ 9 и 19. Информация о координатах обнаруженной точки контура со счетчиков 7 и 8 поступает на информационные вход регистра 20. На другие информационны входы регистрапоступает информация с третьего выхода дешифратора 17 и с бькода элемента ИЛИ 19, производящег дизъюнкцию сигналов со второго и чет вертого выходов дешифратора 17. Координаты х, У обнаруженной контурной точки определяются данными со счетчиков 7 и 8 и поправками х и у к ним, определяемыми таблицей: . Данные X , Y и х , ij заносятся в регистр 20 по переднему фронту импульса, сформированного пятым элемен том И 14 посредством конъюнкции сигналов с выхода синхрогене атора 2 и четвертого выхода первого дешифратора 16. При появлении сигнала на подключенных к элементу ИЛИ 9 выходных шинах 2-7 дешифратора 17 на выходе эле мента ИЛИ 9 вырабатывается сигнал о наличии контурной точки, которьй поступает на вход триггера 21 готовности данных. Триггер 21 готовности устанавливается одновременно с занесением данных в регистр 20 импульсом с выхода элемента И 14. Таким образом, на выходе регистра 20, являющимся первым выходом 22 устройства, устанавливается информация о координатах контурной точки, а на выходе триггера 21, являющимся вторым выходом 23 устройства - сигнал о готовности информации. Формула изобре-тения Устройство для считывания графической информации, содержащее блок сканирования, элемент квантования на два уровня, синхрогенератор, первьй счетчик, первый, второй и третий триггеры, первый, второй и третий элементы И, первый элемент ИЛИ, причем вход элемента квантования подключен к первому выходу блока сканирования, а выход - к первому входу первого триггера, выход которого подключен к первому входу второго триггера, выход последнего соединен с первым входом второго элемента И, а выход третьего триггера соединен с первым входом третьего элемента И, отличающееся тем, что, с целью повьппения быстродействия устройства, в него введены второй и третий счетчики, первый и второй дешифраторы, блок памяти, второй элемент ИЛИ, четвертый и пятый элементы И, четвертый триггер и регистр, второй выход блока сканирования соединен с входом второго счетчика и первым входом третьего счетчика.

выход синхрогенератора подключен к вторымвходим четвертого и пятого элементов И и входу первого счетчика, выходы которого подключены к входам первого дешифратора, первый выход которого подключен к первому входу , блока памяти и второму входу второго триггера, а второй выход - к второму входу первого триггера и второму входу третьего счетчика, .третий выход к первому входу четвертого элемента И и второму входу блока памяти, четвертый выход - к первому входу пятого элемента И и вторым входам первого, второго и третьего элементов И, выходы которых подключены соответственно к входам второго депшфратора, выходы которого соединены с входами второго элемента ИЛИ, второй и четвертый выходы дешифратора подключены к входам первого элемента ИЛИ, а третий выход - к четвертому входу регистра, третий вход которого подключен к выходу первого элемента ИЛИ, а первый и второй входы - соответственно к вькодам второго и третьего счетчиков, пятый вход регистра соединен с выходом пятого элемента И и первым ВХОД014 четвертого триггера, второй вход которого подключен к выходу, второго элемента ИЛИ, выход четвертого элемента И соединен с вторым входом,третьего триггера, первый вход которого подключен к выходу блока памяти, третий вход которого соединен с выходом первого триггера и первым входом первого элемента И, а четвертый вход - с выходом третьего счетчика, выходы регистра и четвертого триггера являются соответственно первьм и вторым выходами устройства.

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - повышение быстродействия устройства. Устройство построчно сканирует элементы изображения. Анализируя каждый элемент изображения с координатами (X, У)., устройство решает о принадлежности данного элемента к контуру изображения путем конической операции сравнения уровней яркости в элементах изображения с координатами (X, У-1), (X, У) и (Х-1, У) Если анализируемый элемент изображес ния с координатами (X, У) принадлежит $ контуру, то на выходах устройства, (Л помимо данных о координатах этого элемента, появляется сигнал готовности. 1 ил., 1 табл.