SU1168978A1 - Device for selecting elements of contour image - Google Patents
Device for selecting elements of contour image Download PDFInfo
- Publication number
- SU1168978A1 SU1168978A1 SU843716781A SU3716781A SU1168978A1 SU 1168978 A1 SU1168978 A1 SU 1168978A1 SU 843716781 A SU843716781 A SU 843716781A SU 3716781 A SU3716781 A SU 3716781A SU 1168978 A1 SU1168978 A1 SU 1168978A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- elements
- inputs
- group
- outputs
- clock generator
- Prior art date
Links
Landscapes
- Image Analysis (AREA)
Abstract
УСТРОЙСТВО ДЛЯ СЕЛЕКЦИИ ЭЛЕМЕНТОВ КОНТУРНОГО ИЗОБРАЖЕНИЯ, содержащее матрицу фотоприемных элементов , подключенных к первому и второму блокам развертки, входы которых подключены к генератору тактовых импульсов, первый блок задержки , соединенный с генератором тактовых импульсов и с вторым блоком развертки, и первую группу элементов ЗАПРЕТ, одни входы которых подff:f: „ ключены к генератору тактовых импульсов , другие соединены с соответствую щими выходами второго блока развертки , при этом первый блок задержки подкшочен к входам одних элементов ЗАПРЕТ первой группы, отличающеес тем, что, с целью повышени точности устройства, оно содержит второй.блок задержки, входы которого подключены к выходам второго блока развертки и генератора тактовых импульсов, первый элемент ИЛИ, входы которого соединены с выходами элементов ЗАПРЕТ первой группы, вторую группу элементов ЗАПРЕТ, входы которых подключены к генератору тактовых импульсов, к выходам второго (Л блока развертки и к выходам первого С и второго блоков задержки, и второй элемент ИЛИ, входы которого соединены с выходами элементов ЗАПРЕТ второй группы, при этом выход второго блока задержки подключен к входам элементов ЗАПРЕТ первой группы, а сг второй выход второго блока разверт00 ки соединен с входами других элеменсо тов ЗАПРЕТ первой группы. 00A DEVICE FOR SELECTION OF ELEMENTS OF THE CONTOUR IMAGE, containing a matrix of photodetector elements connected to the first and second scanners, whose inputs are connected to the clock generator, the first delay unit connected to the clock generator and the second scanner unit, and the first group of delay elements, alone the inputs of which are: ff: “are connected to the clock generator, the others are connected to the corresponding outputs of the second scanner, while the first delay unit is connected to the inputs of one They are the BANNER elements of the first group, characterized in that, in order to improve the accuracy of the device, it contains a second delay unit, the inputs of which are connected to the outputs of the second scanner and the clock generator, the first OR element, the inputs of which are connected to the outputs of the BANNER elements of the first group , the second group of BANKS, the inputs of which are connected to the clock generator, to the outputs of the second (L scanner and to the outputs of the first C and second delay units, and the second OR element, whose inputs are connected with the outputs of the BANNER elements of the second group, while the output of the second delay unit is connected to the inputs of the BANNER elements of the first group, and the second output of the second block of the scanner is connected to the inputs of other BANNER elements of the first group. 00
Description
Изобретение относитс к автоматике и вычислительной технике, в частности к устройствам дл считывани и обработки графической информации.The invention relates to automation and computing, in particular to devices for reading and processing graphic information.
Цель изобретени - повышение точности устройства.The purpose of the invention is to improve the accuracy of the device.
На фиг. 1 изображена структурна схема устройства дл селекции элементов контурного изображени ; на фиг. 2 - структурна схема блока вертикальной развертки.FIG. 1 shows a block diagram of a device for selecting contour image elements; in fig. 2 is a block diagram of a vertical scanning unit.
Устройство включает матрицу 1 фотоприемных элементов 2, соединенных с вертикальными 3 и горизонтальными 4 шинами, первый 5 и второй 6 блоки горизонтальной и вертикальной развертки соответственно, первую 7-10 и вторую 11-14 группы элементов ЗАПРЕТ , генератор 15 тактовых импульсов , первый 16 и второй 17 блоки задержки , первый 18 и второй 19 элементы ИЛИ. На фиг. 1 показаны также изображени 20, блок 21 пам ти и сумматор 22.The device includes a matrix of 1 photodetector elements 2 connected to vertical 3 and horizontal 4 tires, the first 5 and second 6 blocks of horizontal and vertical scanning, respectively, the first 7-10 and the second 11-14 groups of the BAN elements, the generator 15 clock pulses, the first 16 and the second 17 delay blocks, the first 18 and second 19 elements OR. FIG. Figure 1 also shows images 20, memory block 21, and adder 22.
Блок 6 (фиг. 2) содержит первую 23 и вторую 24 группы ключей и регистр 25 сдвига, а также имеет выходы 26 и 27.Block 6 (Fig. 2) contains the first 23 and second 24 groups of keys and the shift register 25, and also has outputs 26 and 27.
Селекци элементов контура изображени 20, проектируемого на поверхность матрицы 1, осуществл ете путем сравнени в каждом элементе.ЗАПРЕТ сигналов от четьфех сосвд1шх .элементов матрицы, два из которых наход тс в одной строке, а два другйх , смежных с первым, - в соседней строке. По ре.зультатам этого сравнени определ е;сс характер наклона границы изображени 20. Если в момент сравнени из четьфех элементов матрицы освещен лишь один, а .трое остальных не освещены, фиксируетс наклонна граница, если в момент сравнени освещены два элемента того же столбца, а оба смежных элемента соседнего столбцу не освещены, фиксируетс вертикаль- на граница, если в момент сравнени освещены два элемента той же строки, а оба смежных элемента соседней строки не освещены, фиксируетс горизонтальна граница изображени 20. Блоки 5 и 6 обеспечивают последовательную параллельную развертку двух соседних строк матрицы, котора осуществл етс (фиг. 2) при помощи ключей 23 первой группы блока.6, которые при последовательном по вленииThe selection of the elements of the contour of the image 20 projected onto the surface of the matrix 1 is carried out by comparing each element. The signals from the array of matrix elements, two of which are on the same line, and the two adjacent to the first, are adjacent to the first line. . According to the results of this comparison, the character of the tilt of the image border 20 is determined. If at the time of comparison only one of the four matrix elements is lit, and the other three are not lit, a tilted border is fixed, if at the time of comparison two elements of the same column are lit, and both adjacent elements of the adjacent column are not illuminated, fixed vertically to the border, if at the time of comparison two elements of the same row are illuminated, and both adjacent elements of the adjacent row are not illuminated, the horizontal border of the image is fixed 20. Blocks 5 and 6 provide a sequential parallel scan of two adjacent rows of the matrix, which is carried out (Fig. 2) with the help of keys 23 of the first group of block 6, which, when sequentially appearing
импульсов на выходах- управл емого ге нератора 15 регистра 25 сдвига, поочередно подключают горизонтальные шины к первому или второму выходам блока 6. Блоки 16 и 17 работают таким образом, что во врем развертки соответствующих элементов смежных строк матрицы, в них хранитс информаци о сигналах от предшествующих элементов тех же строк.pulses at the outputs of the controlled generator 15 of the shift register 25, alternately connect horizontal tires to the first or second outputs of block 6. Blocks 16 and 17 operate in such a way that during scanning of the corresponding elements of adjacent rows of the matrix, information about signals from preceding elements of the same lines.
Таким образом, по ходу развертки на первом выходе блока 6 имеетс сигнал от развертываемого в данный момент элемента очередной строки, наThus, in the course of the sweep, at the first output of block 6 there is a signal from the element of the current line being developed at the moment,
втором выходе - от развертываемого в Isecond exit - from deployable in I
данный момент элемента текущей строки , на выходе первого блока 16 задержки - от предыдущего элемента очередной строки и на выходе второго блока 17 задержки - от предыдущего элемента текущей строки.the current element of the current line, at the output of the first delay block 16 - from the previous element of the next line and at the output of the second delay block 17 - from the previous element of the current line.
Выдаваемые матрицей сигналы вл ютс двухуровневыми: например, 1 при сканировании элемента 2, когда его площадь освещена полностью или более чем на половину, и О при сканировании элемента 2, когда его площадь не освещена или освещена менее чем на половину.The signals generated by the matrix are two-level: for example, 1 when scanning element 2 when its area is fully illuminated or more than half, and O when scanning element 2 when its area is not illuminated or less than half illuminated.
При наличии наклонной границы - изображени 20 сигнал генератора 15, поступающий на управл ющие входы эле ментов ЗАПРЕТ 11-14, по вл етс на. выходе лишь того из элементов ЗАПРЕТ , на все инверсные входы которого в этот момент сканировани подаетс сигнал О, а на пр мой вход сигнал 1. То есть сигнал генератора 15 на выходе элемента ЗАПРЕТ 11 по вл етс лишь в том случае, когда одновременно на его пр мой вход поступает сигнал 1, а на инверсные входы - сигнал О. Сигнал генератора 15 на выходе элемента ЗАПРЕТ 12 по вл етс лишь в том случае, когда одновременно на его пр мой вход поступает сигнал 1, а на инверсные входы - сигналы О. Аналогичным образом получаем сигналы на выходах элементов ЗАПРЕТ 13 и .14.If there is an inclined boundary, the image 20 of the generator 15, which is fed to the control inputs of the elements of the BAN 11-14, appears. the output of only that of the BANNER elements, to all inverse inputs of which at this moment of the scan, a signal O is given, and a signal 1 is sent to the direct input. That is, the signal of the generator 15 at the output of the BAN 11 element appears only when The direct input receives the signal 1, and the inverted inputs receive the signal O. The signal of the generator 15 at the output of the prohibition 12 appears only when the signal 1 arrives at its direct input and the signals O are fed to the inverse inputs. Similarly, we receive signals at the outputs of the elements. APRET 13 and .14.
При наличии горизонтальной или вертикальной границы изображени 20 сигнал генератора 15, поступающий на управл ющие входы элементов ЗАПРЕТ 7-10, по вл етс на выходе лишь того элемента ЗАПРЕТ, на оба пр мых входа которого в этот момент сканировани подаютс сигналы 1, а наIf there is a horizontal or vertical border of the image 20, the signal from the generator 15 arriving at the control inputs of the BAN 7-10 elements appears at the output of only that BAN element, for which both direct inputs at this moment of the scan are signals 1, and
3131
оба инверсных входы - сигналы О, Сигнал генератора 15 на выходе элемента ЗАПРЕТ 9 по вл етс лишь в том случае, когда одновременно на оба его пр мых входа поступают сигналы 1, а на обе инверсных входа поступают сигналы О. Аналогичным образом получаем сигналы на выходах элементов ЗАПРЕТ 8 и 10.both inverse inputs are signals O, the signal of the generator 15 at the output of the BAN 9 element appears only when signals 1 are received simultaneously at both of its direct inputs, and signals O are received at both inverse inputs. Similarly, we receive signals at the outputs elements BAN 8 and 10.
Таким образом сигналы генератора 15 на выходе элементов ЗАПРЕТ 11-14 по вл ютс лишь при переходе разверткой наклонной границы изображени 20, а на выходе элементов ЗАПРЕТ 7-10 лишь при переходе разверткой горизонтальной или вертикальной границы изображени 20, причем в каждый момент -развертки этот сигнал по вл етс на выходе лишь одного из элементов ЗАПРЕТ 7-14. Далее сигнал от одного из элементов ЗАПРЕТ 7-10 первой группы поступает на элемент ИЛИ18 или от одного из элементов ЗАПРЕТ 11-14 второй группы - на элемент ИЛИ 19.Thus, the signals of the generator 15 at the output of the BANKS 11-14 elements appear only when the scanner passes through the inclined border of the image 20, and at the output of the BANKS 7-10 elements only when the scanner runs of the horizontal or vertical border of the image 20, and at each instant A signal appears at the output of only one of the elements. BAN 7-14. Further, the signal from one of the elements of the BANKS 7-10 of the first group enters the element OR18 or from one of the elements of the PROHIBITION 11-14 of the second group - to the element OR 19.
Таким образом, через элемент ИЛИ 18 вывод тс сигналы вертикальных и горизонтальных, а через элемент ИЛИ 19 - сигналы наклонных элементов контура изображени , которые выдел ютс при переходе/разверткой границы изображени 20.Thus, the vertical and horizontal signals are output through the OR element 18, and the signals of the inclined elements of the image contour, which are extracted during the transition / scan of the image boundary 20, are output through the OR element 19.
Дл измерени периметра фигуры по ее изображению сигналы элементов ИЛИ 18 и 19 подаютс на адресные To measure the perimeter of the figure in its image, the signals of the elements OR 18 and 19 are applied to the address
84 . .84 .
входы блока 21, где хранитс код l и код корн из двух. При Поступлении на блок 21 сигнала от элемента ИЛИ 18 и сигнала О от элемента ИЛИ 19, т.е. когда фиксируетс горизонтальный или вертикальный элемент контура изображени , под управлением генератора 15 на выходах , блока 21 по вл ютс сигналы кода 1, которые поступают на накапливающий сумматор 22, и к хран щейс в нем величине прибавл етс 1.the inputs of block 21, where code l and the root code of two are stored. When a signal is received at block 21 from an element OR 18 and a signal O from an element OR 19, i.e. when a horizontal or vertical image contour is fixed, under the control of the generator 15 at the outputs, block 21 receives signals of code 1, which are fed to accumulating adder 22, and 1 is added to the value stored in it.
При поступлении на блок 21 сигнала О от элемента ИЛИ 18, а сигнала 1 - от элемента ИЛИ 19, т.е. когда фиксируетс наклонный элемент контура изображени , под управлением генератора 15 на выходах блока 21 по вл ютс сигналы кода корн квадратного из двух, которые поступают на накапливающий сумматор .22. Таким образом, за врем развертки всей матрицы в накапливающем сумматоре 22 фиксируетел величина, числейное значение которой пропоргщонально периметру изображени -20, а при умножении ее на величину шага а между элементами матрицы на выходе блока 22 получаем периметр изображени фигуры на поверхности фотоприемной матрицы.When a signal O is received from block OR 18 at block 21, and signal 1 is received from element OR 19, i.e. when an oblique contour element of the image is fixed, under the control of the generator 15, the signals from the square-root code of two of the two appear at the outputs of block 21 and are fed to the accumulating adder .22. Thus, during the sweep time of the entire matrix in the accumulating adder 22, the fixer is a value whose numerical value is perimeter of the image is -20, and multiplying it by the step size a between the matrix elements at the output of block 22, we get the perimeter of the image of the figure on the photodetector surface.
Введение новых узлов и элементов, а также, новых конструктивных св зей позволило существенно повысить точность устройства.The introduction of new assemblies and elements, as well as new constructive connections, made it possible to significantly improve the accuracy of the device.
(pusА(pusA
I-jI-j
1one
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU843716781A SU1168978A1 (en) | 1984-02-02 | 1984-02-02 | Device for selecting elements of contour image |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU843716781A SU1168978A1 (en) | 1984-02-02 | 1984-02-02 | Device for selecting elements of contour image |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1168978A1 true SU1168978A1 (en) | 1985-07-23 |
Family
ID=21109730
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU843716781A SU1168978A1 (en) | 1984-02-02 | 1984-02-02 | Device for selecting elements of contour image |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1168978A1 (en) |
-
1984
- 1984-02-02 SU SU843716781A patent/SU1168978A1/en active
Non-Patent Citations (1)
Title |
---|
Патент JP № 53-46062, кл. G 06 К 9/00, 1978. Авторское свидетельство СССР № 989565, кл. G 06 К 11/00, G 06 К 9/00, 1980. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5698833A (en) | Omnidirectional barcode locator | |
US5736724A (en) | Oblique access to image data for reading dataforms | |
US4574357A (en) | Real time character thinning system | |
KR850007898A (en) | Raster scanning display | |
US4980923A (en) | Dilation/erosion conversion circuit | |
US4218673A (en) | Pattern matching method and such operation system | |
GB1479134A (en) | Character pattern normalization method and apparatus for optical character recognition system | |
EP0443551A2 (en) | A multidimensional address generator and a system for controlling the generator | |
KR900008145B1 (en) | Method and system for displaying images in adjacent display area | |
US4383256A (en) | Display device | |
US4805227A (en) | Parallel pipeline image processor with 2×2 window architecture | |
SU1168978A1 (en) | Device for selecting elements of contour image | |
US4119947A (en) | Optical signal processor | |
US4809343A (en) | Maximum/minimum value conversion circuit for image processing | |
JPS6227538B2 (en) | ||
US3339177A (en) | Data consolidation system employing cell grouping with a plurality of scans within each cell | |
SU1432594A1 (en) | Device for displaying information | |
SU1088029A1 (en) | Device for reading and tracing contours of geometric figures | |
SU1144128A1 (en) | Device for reading coordinates from crt screen | |
SU1479947A2 (en) | Characteristic selector in recognition of object images | |
SU993268A1 (en) | Storage device | |
SU1444837A1 (en) | Extraction device | |
SU970438A1 (en) | Data display device | |
SU1347087A1 (en) | Device for selecting control characters in identifying object images | |
RU1785017C (en) | Device for image outline distinguishing |