SU1168978A1 - Device for selecting elements of contour image - Google Patents

Device for selecting elements of contour image Download PDF

Info

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
Application number
SU843716781A
Other languages
Russian (ru)
Inventor
Зенюс Ионович Близникас
Пранас-Юозас Пранович Жилинскас
Original Assignee
Вильнюсский Ордена Трудового Красного Знамени И Ордена Дружбы Народов Государственный Университет Им.В.Капсукаса
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Вильнюсский Ордена Трудового Красного Знамени И Ордена Дружбы Народов Государственный Университет Им.В.Капсукаса filed Critical Вильнюсский Ордена Трудового Красного Знамени И Ордена Дружбы Народов Государственный Университет Им.В.Капсукаса
Priority to SU843716781A priority Critical patent/SU1168978A1/en
Application granted granted Critical
Publication of SU1168978A1 publication Critical patent/SU1168978A1/en

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)

УСТРОЙСТВО ДЛЯ СЕЛЕКЦИИ ЭЛЕМЕНТОВ КОНТУРНОГО ИЗОБРАЖЕНИЯ, содержащее матрицу фотоприемных элементов, подключенных к первому и второму блокам развертки, входы которых подключены к генератору тактовых импульсов, первый блок задержки, соединенный с генератором тактовых импульсов и с вторым блоком развертки, и первую группу элементов ЗАПРЕТ, одни входы которых под- ключены к генератору тактовых импульсов, другие соединены с соответствую щими выходами второго блока развертки, при этом первый блок задержки подключен к входам одних элементов ЗАПРЕТ первой группы, отличающееся тем, что, с целью повышения точности устройства, оно содержит второй.блок задержки, входы которого подключены к выходам второго блока развертки и генератора тактовых импульсов, первый элемент ИЛИ, входы которого соединены с выходами элементов ЗАПРЕТ первой группы, вторую группу элементов ЗАПРЕТ, входы которых подключены к генератору так- S товых импульсов, к выходам второго блока развертки и к выходам первого и второго блоков задержки, и второй элемент ИЛИ, входы которого соединены с выходами элементов ЗАПРЕТ второй группы, при этом выход второго блока задержки подключен к входам элементов ЗАПРЕТ первой группы, а второй выход второго блока развертки соединен с входами других элементов ЗАПРЕТ первой группы.DEVICE FOR SELECTION OF ELEMENTS OF THE CONTOUR IMAGE, containing a matrix of photodetector elements connected to the first and second scan units, the inputs of which are connected to a clock generator, a first delay unit connected to a clock generator and a second scan unit, and a first group of FORBID elements the inputs of which are connected to the clock generator, others are connected to the corresponding outputs of the second scan unit, while the first delay unit is connected to the inputs of some elements PROHIBITION of the first group, characterized in that, in order to increase the accuracy of the device, it contains a second delay unit, the inputs of which are connected to the outputs of the second scan unit and clock generator, the first OR element, the inputs of which are connected to the outputs of the elements of the PROHIBITION of the first group, the second a group of FORBID elements, the inputs of which are connected to a clock pulse generator, to the outputs of the second scan unit and to the outputs of the first and second delay units, and the second OR element, whose inputs are connected to the outputs of elements 3 APRET of the second group, while the output of the second delay unit is connected to the inputs of the BAN elements of the first group, and the second output of the second scan unit is connected to the inputs of the other BAN elements of the first group.
SU843716781A 1984-02-02 1984-02-02 Device for selecting elements of contour image SU1168978A1 (en)

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)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
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