SU734750A1 - Device for processing raster two-gradation images - Google Patents

Description

The invention relates to a computing technique, in particular, devices for analyzing and recognizing images, and can be used to isolate in a raster double-gradient image of several simple shapes of simple shapes. Devices are known for highlighting related figures in a raster two-gradation image in which the selection area of an object is determined by the operator l. Such devices have very low speed and are not suitable for use in automatic recognition systems. In the device, the selection of an object, the image of which is represented by no more than one chord in each line of the raster is produced on the basis of the connectivity of the chords with a string of $ 1 image of the object. The two chords located on adjacent lines of the image are considered connected if some part of the chord on line j + 1 (the current line) lies at the same distance from the beginning of the line as some part of the chord located on line j ( previous line). The described device is automatic and has a high speed. However, this device selects only one raster object and loses operability in the presence of single interfering chords in the raster. This is due to the fact that in the device the analysis of the belonging of the chord to the object is performed on the first chord in the line, regardless of whether it belongs to or the object. The closest in technical essence to the proposed technical solution is a device for processing raster two-gradation images, containing signal analysis units of video lines, each of which contains keys, a logic node, a delay element, an And element, a control node, one of

the outputs of which are connected to the corresponding inputs of the first shift registers, keys, and the one of the inputs of the logical element AND, the scanning unit connected to the inputs of the first registers j of the motor g.

When a particle is detected, the scanner generates a signal that the particle is present (work signal). The working signal is fed to the input of a clocked shift register, which. performs the role of a delay line that receives working signals and issues them in a reception sequence with a time delay for a period of 15

line scan. The device has a logic block, the first input of which is connected to the output of the scanning unit, and the second input is connected to the output of the shift register. Thus, the 20 particle indication is performed by comparing the working and delayed working signals. If both of these signals simultaneously act on the inputs of a logical block, then the particle is present. 25 The absence of a working signal in the presence of a delayed working signal indicates the end of a particle. At the same time, the logical block absorbs the counting signal arriving at the counter.30

The specified device is capable of counting in real time the number of objects in the frame without an additional NOS of operability under the action of single interfering chords.35

The disadvantage of this device is the inability to obtain separated images of objects in the raster. This is due to the fact that after a logical block information 40 about the magnitudes of the chords, as well as about the belonging of their bones to different objects, is lost.

The purpose of the invention is the expansion of the field of application due to the selection in the image of several divided volumes of E-45 points.

 This goal is achieved by the fact that the device contains the second and third shift registers and the priority setting node SO in each of the signal analysis blocks of the off-line, the output of the first shift register is connected via serially connected first key, second and third shift registers and the second key to one of the logical inputs node druto & input 55 of which is connected to the output of the scanning unit and one of the inputs of the first, and the output of the second shift register is connected to one of the inputs of the second and other inputs ;: AND element, and the additional outputs of the control unit of the logical node of each signal analysis unit of the video line are connected to the corresponding inputs of the task of prioritizing other units of signal analysis of video lines.

FIG. 1 shows a block diagram of the device; in FIG. 2 - raster scan of images of objects composed of connected chords.

The device contains a scanning unit 1 and AND 2 units of signal analysis of video lines, each of which contains serially connected shift register 3, control key 4, shift registers 5 and 6, control key 7, logic node 8, delay element 9, which excludes the ability to process the same object at once by several blocks 2, priority setting node 10, control node 11 and element 12 I. At the same time, the output of the shift register 5 is connected to the remaining inputs of the control key and element 12 I. The first output of the control block 11 It is connected to the zeroing input of the register 3, the second output to the control inputs of the control keys 4 and 7, and the third to the zeroing input of the shift register 5. The fourth output of the control node 11 and the output of the logical node 8 in each block 2 analyzing the video line signals connected to the corresponding inputs of the priority setting unit 10 of all the remaining blocks 2. The output of the scan I block is connected in each block 2 to the register 3 input, the second input of the controlled key 4 and the second input of the logical node 7.

The shift registers 3, S, 6 delay the image line for the horizontal scanning period and together with the keys 4 and 7, the logical node 8 that performs the function of the logical (multiplication, control node 11 and the And 12 element separate the image of the specified object (FIG. 2, dashed contours from images of other objects and single interfering chords (Fig. 2, thickened single lines). Priority setting nodes 10 together with delay elements 9 solve the problem of distributing the image of objects among video line signal analysis blocks 2.

Claims (3)

The device works the next time. There are two modes of operation for each flask 2 signal analysis; object search mode when it is processing the image of the object and the selection mode of the object. The process of operation of one block of signal analysis of video lines of a multichannel device is as follows. In the object search mode by the signal of the control node 11, the key 4 connects the input voltage of block 2 from the output of block 1 to the input of register 5, and the key 7 to the output of register 6 to the first input of logical node 8. Thus, both inputs corresponding to the current (from the output of the scanning unit) delay for the horizontal scanning period (from the output of register 6) by image lines. With the arrival of the first two overlapping chords, signaling the beginning of the object, a high potential appears at the output of node 8 (A, j 1). On this signal, the priority setting unit 1O generates a pulse S, according to which the control unit 11 performs a single reset of the register 5, using the key 4 connects the output of register 3 to the input of register 5, using the key 7 - output of register 5 to the input of logical node 8 and translates register 3 into a new mode of operation. If in the mode of searching for an object, register 3, after finishing writing each chord to it, struck down, then now such a zeroing will be performed for only those chords that do not belong to this object (5 O). The chord belonging to the object (G 1) is rewritten from register 3 to register 5, after which register 3 is also zeroed. Since register 5 before going into the selection mode of an object is nullified, and from register 3 it receives only those chords that belong to the beginning object, all interfering (single) chords, and other objects do not pass through the channel through the channel element 12, which is opened in the mode of object selection by control unit 11. The input node 10 of the priority setting in the 1st block 2 receives signals A through the delay element 9 from the output of the logical node 8, the input voltage Ll (di) of nodes 8 and Re of the control nodes 11 of the other blocks 2 (Pj 1 if j - and unit 2 is in the object selection mode and PJ O in search mode). The priority setting node 10 implements the following logic function, (p),, .J / i where the signal passed through delay element 9. Obviously, switching to the selection mode of the object (S4 1) is implemented for all blocks 2, starting with the second one and simultaneously performing two "1": 1. all previous blocks 2 (J i) are processed by another object (Pj l, AZ O ), 2. subsequent blocks 2 (3 1) are in the object search mode (Pj aQ A.} 1) or process other objects (P 1, Aj O). (For the first block 2 of analyzing signals of the video line, it suffices to fulfill condition 2). The delay elements 9 delay the signals from the outputs of logical nodes 8, which excludes the possibility of processing the same object at once by several blocks 2. The magnitude of the delay increases with an increase in the sequence number of the block 2 signal analysis of video lines. Thus, the proposed device provides the possibility of obtaining divided images of O objects. In contrast to the known device, this device can be used both for real-time recognition automata and for displaying (separated images of objects) on the indicator from the output of each of the blocks 2 for analyzing video line signals. Claims An apparatus for processing raster two-gradation images containing signal analysis units of video lines, each of which contains keys, a logical node, a delay element, an element AND, a right-hand IIIC node, one of. the outputs of which are connected to the corresponding inputs of the first shift registers, keys and one of the inputs of the logical element I, the scanning unit connected to the inputs of the first-order shift registers is characterized in that, in order to expand the area of the device & 773, by separating several separated objects in the image , it contains in each of the signal analysis units of the video line the second and third shift registers and the priority setting node, the output of the first shift register is connected via serially connected first The second key, the second and third shift registers and the key to one of the inputs of the logical node, the other input of which is connected to the output of the scanning unit | And one of the inputs of the first key, and the output of the second shift register / connected to one of the inputs of the second and the other And the epicum epicore, with the additional outputs of the control unit I II G7 Lb ft. A, 508 logical node of each block analysis of video lines is connected to the corresponding inputs of the priority setting of other blocks of signal analysis of video lines, Sources of information taken into account during the examination I. M. N. Libenson and others. Automating the recognition of television images - zheniy. M., Energie. 1975, p. 70-74. 2. Sitovenko, V.A., et al., Communication Selector, Automation and Computing Equipment, 1972, No. 4, p. 66-68. 3. Patent of Germany No. 2355119, cl. Q 06 K iyOO, 01.27.77 (prototype).