SU571820A1 - Device for determining geometrical parameters of images - Google Patents

Description

(54) DEVICE FOR DETERMINATION OF GEOMETRIC, PARAMETERS OF IMAGES

one

The invention relates to a TV-on-appliance technique and can be used when constructing equipment for automatic image analysis of objects that are in view of a television sensor, a scanning electron microscope, or other devices using point-in-time scanning.

Are known; Micro-object image analysis devices comprising a video signal sensor, a threshold element, a counter, triggers, a delay line, logic elements and a processor. However, the technical implementation of such a device is complicated.

The closest in technical essence to the invention is the well-known device 2, comprising a video signal sensor i connected via a serially connected delay element, a shaping unit, Koniajord and gates to a memory unit, one of the inputs of which is connected to the address switch, and the outputs - through the measuring unit (rhenium with the registration unit connected to the control unit, the inputs of which are connected by the corresponding outputs of the video signal sensor i

nal and delay element. The outputs of the block and the measurement are connected to the same ID of the inputs of the chains,

The disadvantage of the known device is its complexity and insufficiently high accuracy of determining geometrical parameters of images

The aim of the invention is to improve the operation accuracy and simplify the device. This goal is achieved by the fact that the proposed device contains a distributor in the pulses, the inputs of which are connected to the corresponding outputs of the control unit of the address switch, the outputs of the control unit of the memory unit, and the output of the delay element connected to the address

FIG. 1 is a block diagram of the device ASCA-pBaj of FIG. 2 is a functional block diagram of the control unit; FIG. 3; a functional block diagram of a pulse distributor and a circuit for connecting it to a block.

The device contains a video sensor 1 of the video signal, including a scheme for pre-processing the video signal, setting two levels, obtaining a video signal of the previous scan line and forming a modified video signal;

Measurement unit 2 Nodget, switch on the measurement circuit of any geometrical parameter or several circuits simultaneously. At the same time, the outputs of the wiring diagrams are provided to the regnstration unit 3, which may contain a multichannel counter for recording the geometrical parameters of objects in the form of a histogram. The registration unit 3 comprises a circuit for identifying objects with given geometrical parameters,

The outputs of the circuits of the measurement unit 2 through the valves 4 are connected to the input of the recording of the memory block. The number of memory cells in block 5 is equal to the number of maximum possible chords lying on any one line. For practical purposes, it is enough to have twenty naMsigi cells, which, when objects are evenly distributed, approximately corresponds to the ZOO objects in the sensor viewpoint.

Node 6 forming the end of the chords, designed to form the rear; of the video signal is connected to the control input of the valves 4 and can be connected to the reset input of the measurement unit 2. The input 6 of the formation and the address of the switch 7 through the delay element 8 (the delay for the period of the line) is given a two-way signal from the output of sensor 1, With only convex images, video output signal of sensor 1 is the binary video signal of the current (given ) line. In this case, the input to / from the measurement unit 2 (tr, J) can be connected to the output of the delayed epemus 8. When analyzing complex images of objects, a modified video signal was applied to the input of delay element 8, respectively; Corresponding to the image with all 1 versions, and to the input to / from the block 2, the measurement is 2 &1; the signal of the front of the line, vprnn me | e, from the output of the preprocessing circuit of the video signal of the sensor 1.

The control unit 9 (Fig. 2) contains a circuit 11 for generating the signal of the beginning of the object, a circuit 12 for generating a signal of the comma, a volume of the circuit 13 for generating a signal of the combination of branches, a circuit 14 for generating the signal of starting chords. The inputs of the circuits 11-13 are supplied with the video signals 15 from the output of the sensor 1 and from the output 1 of the delay element 8, the video signal of the current and previous scan lines,

From the output of the circuit 12, the signal 17 is supplied to the aa control input of the unit 3 registrac, from the output of the circuit 13 directly and from the inputs of the circuits 11-13 through the circuits 18-20 (delay for time close to the period

lines) PUMPS Upp plpnia 9 gtg ,,.,.

from to the control inputs of the distributor 10

IM11UL17SOV.

The distributor 1O (FIG. 3) contains the trigger 25, the element OR 26, the prohibition element 27, the inputs 21-24 of which are connected to the outputs of the forming unit 9. Direct trigger output 25 is connected to the shift control input to the right of memory block 5, and the vertical input is connected to the left-shift input of memory block 5.

The output of the element Ш1И 26 through the elements 28-28, controlled by signals from zero 31, first 32, second 33 and t, d, the outputs of the switch 7, directly and through the elements OR 34, 35 is connected to the inputs 36-38 of the shift control, the first 39, the second 40 and the third 41 and t, d, 5g of cells of block 5, connected to the first, second, and so on, outputs of the switch 7, the output of the prohibition element 27 is connected to the inputs of the elements 42-44, the other inputs of which connected to the first 32, second 33, third 34 and t, d, the outputs of the switch 7, also connected to the elements And 46, 47, the inputs of the latter are connected with the output 24 of the control block 9, and (the outputs of the elements AND 42-47 directly and through the elements OR 48, 49-with the control inputs of the output 5O-52 of the first, second, third and t, memory slots of the block 5,

The pulses 21 of the beginning of the chords are fed to the input of the elements I 42-44 through the element of prohibition 27, to the prohibiting entrance of which the impulses 22 of the beginning of the object are given.

The device works as follows.

Unit 2, measurements, registration unit 3 and memory unit 5 are reset by frame sync pulses, switch 7 by horizontal sync pulses. The video pulses of the previous line are fed to the input of measurement block 2, modified video pulses are input to delay element 8 and control block 9. For objects that do not have holes or branches in the direction of a frame scan (down), the modified video signal coincides with the video signal of this line. PII n signals 23 end of objects.

There are no video pulses on the first line of the previous line. A start signal is then generated from the object 53, which is fed to the input of the delay element 18, equal to the period of the line.

On the second line, this signal (control pulse 22) is fed to the input of the distribution f -

With the entry of the block 27, the output from the memory block 5, With the arrival of a pitch delayed by a video image line of the object 53, the switch 7 permits writing to the first memory cell of block 5, and measuring 2 is measured in block 2; a geometric parameter, for example, the video pulse duration area measurement. At the falling edge: video pulses (at the end of the chord) Ramp & transfer of information from block 2 and measurement through valves 4 to the first memory cell, block 5, and block 2 is being reset; Thus, in; And - and the cell of the memory block 5 stores the current information about the measured image, the chord of which on this line 1 is the “th account”.

On the third line, the first is the object chord 54. In order not to lose the information on the first chord of object 53, it is necessary to transfer it to the second memory cell, t, k, and the third line of information about object 53 should be stored in the second memory cell, Impulse 22 the object starts at the input of the trigger 25 of the distributor 10 pulses and allows the information to be shifted in block 5 to the right. This same pulse 22 through the OR 26 element enters the input of the AND 29 element, which is opened by the signal from the first output 32 of the switch 7. through with emy OR 34, 35 and so forth, to the inputs 37, 38 of the second, third etc, m memory cells, the current -information (a measured) parameter of the object 53 is shifted to the second memory cell. -In general, if the pulse of the beginning of the object arrives at the moment corresponding to the nth row of the chord, then

shift in (H + l) -Y, (AND + 2) -YI ETC.,

memory cells. The output from the first memory cell to the measurement unit 2 is not carried out, since it is prohibited with the waste of element 27. Switch 7 operates on the front of the first video impulse of the object. 54 allow writing to the first memory location. On the backfront of this video pulse, the measured parameter of the object 54 is copied to the first memory location, and measurement unit 2 is reset. Hh pulse 21 starts the chord on the third line through the open inhibitor circuit 27, through the AND 43 element, opened by the signal from the second input 33 of the switch 7 and through the OR 481 element to the input of the resolution of the output 51 of the second memory cell. In the scheme of not dimensioning the area of block 2, the data is copied from the second memory cell, corresponding to the duration. The first chord of the object 53. By the end of the second chord in the area diagram, the length of two chords is measured.

pa) on the falling edge of the video pulse was rewritten into the second memory cell 40, opened by the signal from the second output 33 of the switch 7.

On the fourth line on the signal 21 | The beginning of the second chord of the object 54 passing through the elements AND 27 and the prohibition 42 to the input 50 of the output control from the first memory cell, the code corresponding to the length of the first chord of the object 54 is output to the area circuit and the length of the second chord of this object is measured. On the falling edge of the video signal, the value of the measured area of the object 54 returns as a code to the first cell

memory, since this chord is the first on the fourth scan line. The second on the fourth line of the chord belongs to object 54. Information about its duration is recorded in the second memory cell of memory 5, in which, prior to the arrival of the pulse 22, the area code of the object 53, which is the third mouth of the beginning of the line, was stored, therefore the pulse 22 of the object’s beginning the OR 26, AND AOR and OR 35 elements are fed to the third shift control input 38, etc., of the memory cells. With the help of the trigger 25 in the memory block 5, the right shift is allowed, the prohibition element 27 prohibits output of the code from memory block 5 in unit 2 of measurement. On the fourth and fifth lines, the area of the unmodified video signal is measured similarly.

The first sixth line from the beginning {appears impulse 24, snagging that the first and second gates of memory of block 5 accumulate the geometrical parameter of the same object 54, This impulse is fed through the elements 46 and OR 48 to the input controlling the output S1 of the second memory location; In measurement unit 2, the current information accumulated from the first, second, third and part of the fourth chord is supplied with the output from the second | cells of block 5 are us Fi, for example, when measuring the area it is summed up, when measuring B1 hundreds of objects are mapped the height codes from the branches and a large well is stored, then on the falling edge of the pulse 24 through elements 26, 29 and 34 and t, d, - information is shifted from the third cell to the second, from the fourth to the third, to Trigger 25 with a pulse of 24-pulse shifting the shift to the left. Next, on the sixth, seventh row in the eighth row, the measurement process proceeds in a similar way; On the eighth line, the registration pulses 17 appear, and the input to the unit 3 of the regstraction unit appears. In block 3, when constructing a histogram of parameters, 1 is entered into the channel with a multiple of the measured acr meter, and when objects are recognized by geometrical parameters, the presence of an object that satisfies one or several specified parameters at the same time is dried.

On the ninth line, a pulse 23, signaling the end of the object, is fed to the input of trigger 25, which allows shifting to the left and through elements 26, 28 and t "d ,.- to the JQ shift control inputs of the first, second, third, etc. memory cells.} This shifts to the left, i.e., from the oldest by number to the younger memory cells, Impup 22, received at the input of 15

iepa 25, resolves: shift to the right and, passing through elements 26, 29 and 53, drying out this shift, Daler image analysis process is analogous to that.

The use of a pulse distributor in the device, connected to the control unit, daoKOM, by the address switch, whose input is connected to the holding circuit, makes it possible to reject sampling and reducing the number of memory cells. As a result, the measurement accuracy of the geometric parameters is improved, and the device is simplified.

Formula

acquisitions

A device for determining the geometrical parameters of images containing a video signal sensor connected via a successively connected delay element, a node, forming chord ends and whether it is connected to a memory unit, one of the inputs of which is connected to the address switch, and the outputs through the measuring unit - to the registration unit, connected to the control unit whose inputs are connected respectively to the outputs of the video signal sensor and the delay element, the outputs of the measuring unit are connected to one of the valve inputs, which is Then, in order to improve the operation accuracy and simplify the device, it imposes a pulse distributor, the Koropio inputs are connected to the corresponding outputs of the control unit and the address switch, the outputs are connected to the backup, memory inputs, and the output of the delay element is connected to the input of the address switch

Sources of information taken during the examination:

1, Patent of Great Britain No. 1328124, D Ц073.

2. Patent of Velkbekobreteniy No. 1264804, NKI O-4D, 1972

GG I