Claims (1)
О) Изобретение относитс к автоматике и вычислительной технике, в частности к устройствам считывани графи ческой информадаи, и предназначено дл считывани и кодировани графических документов. Цель изобретени - повышение быст родействи устройства. На чертеже представлена блок-схем устройства. Устройство содержит блок 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 устройства - сигнал о готовности информации. Формула изобре-тени Устройство дл считывани графической информации, содержащее блок сканировани , элемент квантовани на два уровн , синхрогенератор, первьй счетчик, первый, второй и третий триггеры , первый, второй и третий элементы И, первый элемент ИЛИ, причем вход элемента квантовани подключен к первому выходу блока сканировани , а выход - к первому входу первого триггера , выход которого подключен к первому входу второго триггера, выход последнего соединен с первым входом второго элемента И, а выход третьего триггера соединен с первым входом третьего элемента И, отличающеес тем, что, с целью повьппени быстродействи устройства, в него введены второй и третий счетчики, первый и второй дешифраторы, блок пам ти, второй элемент ИЛИ, четвертый и п тый элементы И, четвертый триггер и регистр , второй выход блока сканировани соединен с входом второго счетчика и первым входом третьего счетчика.A) The invention relates to automation and computing, in particular to graphic information reading devices, and is intended for reading and encoding graphic documents. The purpose of the invention is to increase the speed of the device. The drawing shows a block diagram of the device. The device contains a scanning unit 1, a synchronizing generator 2, a video signal quantizing element 3 into two levels, the first 4, the second 5 and the third 6 triggers, the second 7. and the third 8 counters, the second element OR 9, the first 10, the second 11, the third 12 , quarter 13 and fifth 14 elements And, first counter 15, first 16 and second 17 decoders, memory block 18, first element OR 19, register 20, fourth trigger 21. The diagram also shows the first 22 and second 23 outputs of the device works as follows: at once. Block 1 performs line-by-line scanning of the image, generating a video signal at the first output of the block and a pulse, the leading edge of which corresponds to the beginning of the scanning line at the second output. The pulse from the second output of block 1 is fed to the counting input of counter 7, the X coordinate and the fault input of counter 8, the Y coordinate, ensuring the formation of the X coordinate and the initial setting of the counter of the Y coordinate. The video signal from the first output of block 1 goes to the video quantization element 3 for two levels . At the output of element 3, an information signal is produced, the value of which can take on two values depending on the level of the readable element of the image at the moment. The counter 15 serves to count the sync pulses received from the synchro-generator 2 within one cycle of operation of the device during which the information on one image element is read and processed. The output of the counter 15 is connected to the inputs of the decoder 16, the output buses of which are excited alternately in accordance with the information on the outputs of the counter 15, one pulse at a time during one operation cycle. These pulses control the interaction of the elements of the device. Thus, the pulse from the first output of AemH jpaTor 16 records information from trigger 4 to trigger 5 and to memory block 18 at the address determined by the state of the output buses of the counter 8 coordinates U connected to the address inputs of the memory block. Then, the pulse from the second output of the decoder 16 to the trigger 4 records information about the brightness level of the image element obtained from the output of element 3. The same pulse from the second output of the decoder increases the counter 8, which forms the coordinate Y of the new element. Further, the pulse from the third output of the decoder 16 reads information from the memory block 18. The address of the cell from which reading is performed is determined by the output of counter 8. The read-out information from the memory block is entered into the trigger 6 by a pulse formed by the fourth element 13 and 13 by means of conjunction of signals from the sync generator 2 and the third output of the decoder 16, opens the first 10, the second 11 and third 12 elements AND groups, from which the inputs of the second decoder 17 receive information about the growth of the flip-flops 4-6. This sequence of operations determines the presence at the outputs of the triggers 4-6 information about the levels of brightness of the three elements of the image: trigger 4 - element with coordinates, X, Y; trigger 5 - an element with coordinates X, У-1; trigger 6 - an element with coordinates X-1, U; where X, Y are the coordinates of the element obtained during the current clock cycle. device operation, defined by the outputs of counters 7 and 8, respectively. Depending on the combination of the states of the flip-flops 4-6, the corresponding output bus of the decoder 17 is energized. The information from the output buses is used to recognize contour points in accordance with the algorithm presented in the table. The algorithm presented in the table is implemented by the operation of the decoder 17, elements OR 9 and 19. Information about the coordinates of the detected contour point from counters 7 and 8 is fed to the information input of the register 20. Information from the third output of the decoder 17 and from the element OR 19 is supplied to the other information inputs of the register , producing a disjunction of signals from the second and fourth outputs of the decoder 17. The coordinates x, Y of the detected contour point are determined by the data from counters 7 and 8 and the corrections x and y to them, defined by the table:. The data X, Y and x, ij are recorded in register 20 on the leading edge of the pulse formed by the fifth element I 14 by conjunction of the signals from the output of the synchrogen of the attorney 2 and the fourth output of the first decoder 16. When a signal appears on the connected to the element OR 9 output buses 2-7 of the decoder 17 at the output of the element OR 9, a signal is generated about the presence of a loop point, which is fed to the input of the data readiness trigger 21. A ready trigger 21 is set simultaneously with data input to register 20 by a pulse from an output of an element 14. Thus, at the output of register 20, which is the first output 22 of the device, information about the coordinates of the contour point is set, and at the output of trigger 21, which is the second output 23 devices - a signal of readiness information. Formula of the shadow image A device for reading graphic information containing a scanning unit, a two-level quantization element, a synchronous generator, a first counter, the first, second and third triggers, the first, second and third elements AND, the first OR element, and the input of the quantizing element is connected to the first output of the scanning unit, and the output to the first input of the first trigger, the output of which is connected to the first input of the second trigger, the output of the latter is connected to the first input of the second element I, and the output of the third trigger is connected to The first input of the third element is AND, characterized in that, in order to improve the speed of the device, the second and third counters, the first and second decoders, the memory block, the second OR element, the fourth and fifth AND elements, the fourth trigger and the register, are entered into it the second output of the scanning unit is connected to the input of the second counter and the first input of the third counter.
выход синхрогенератора подключен к вторымвходим четвертого и п того элементов И и входу первого счетчика, выходы которого подключены к входам первого дешифратора, первый выход которого подключен к первому входу , блока пам ти и второму входу второго триггера, а второй выход - к второму входу первого триггера и второму входу третьего счетчика, .третий выход к первому входу четвертого элемента И и второму входу блока пам ти, четвертый выход - к первому входу п того элемента И и вторым входам первого, второго и третьего элементов И, выходы которых подключены соответственно к входам второго депшфратора, выходы которого соединены с входами второго элемента ИЛИ, второй и четвертый выходы дешифратора подключены к входам первого элемента ИЛИ, а третий выход - к четвертому входу регистра , третий вход которого подключен к выходу первого элемента ИЛИ, а первый и второй входы - соответственно к вькодам второго и третьего счетчиков, п тый вход регистра соединен с выходом п того элемента И и первым ВХОД014 четвертого триггера, второй вход которого подключен к выходу , второго элемента ИЛИ, выход четвертого элемента И соединен с вторым входом,третьего триггера, первый вход которого подключен к выходу блока пам ти , третий вход которого соединен с выходом первого триггера и первым входом первого элемента И, а четвертый вход - с выходом третьего счетчика , выходы регистра и четвертого триггера вл ютс соответственно первьм и вторым выходами устройства .the output of the sync generator is connected to the second input of the fourth and fifth elements I and the input of the first counter, the outputs of which are connected to the inputs of the first decoder, the first output of which is connected to the first input of the memory unit and the second input of the second trigger, and the second output to the second input of the first trigger and the second input of the third counter, the third output to the first input of the fourth element And the second input of the memory unit, the fourth output to the first input of the fifth element And and the second inputs of the first, second and third elements And, the outputs to They are connected respectively to the inputs of the second depotfrarator, the outputs of which are connected to the inputs of the second OR element, the second and fourth outputs of the decoder are connected to the inputs of the first OR element, and the third output is connected to the fourth input of the register, the third input of which is connected to the output of the first OR element, and the first and the second inputs - respectively to the codes of the second and third counters, the fifth input of the register is connected to the output of the fifth And element and the first INPUT014 of the fourth trigger, the second input of which is connected to the output, the second element and OR, the output of the fourth element I is connected to the second input, the third trigger, the first input of which is connected to the output of the memory unit, the third input of which is connected to the output of the first trigger and the first input of the first element I, and the fourth input - with the output of the third counter, outputs the register and the fourth trigger are respectively the first and second outputs of the device.