SU1439638A1 - Device for reading graphic information - Google Patents

Abstract

The invention relates to computing, in particular to television devices for reading graphic information. The purpose of the invention is to increase the accuracy of the device by the introduction of four elements AND 22-25, element ШШ 26 and vector generator 27, which allows the formation of an additional vector on the screen, which determines the direction of movement of the marker. 1 hp f-ly, 4 ill.

Description

The invention relates to computing, in particular, to television devices for comparing graphic information when entering it into a computer, and can be used in interactive systems for analyzing complex images with standard decomposition parameters.

The aim of the invention is to improve the accuracy of the device.

FIG. 1 shows a block diagram of the device; in fig. 2 is a diagram of a vector generator block; in fig. 3 - types of the image of vectors with a contour of an arbitrary contour; in fig. 4 is a diagram illustrating the principle of the vector generator.

The device (Fig. 1) contains a television sensor 1, an indicator 2, a discrete raster generator 3, first 4 and second 5 reversible counters, frequency divider 6, switching unit 7 containing pushbutton switches 8-15, first 16, second 17, the third 1b and quarter 19 OR elements, the third 20 and fourth 21 counters, the first 22 second 23, the third 24. and the fourth 25 elements AND, the fifth eleg. ment or 26 and generator 27 vectors.

The vector generator (Fig. 2) compares code generation unit 28, first 29, second 3 & third 31, fourth 32 and fifth Fifth 33 code converters, first 34, second 35, third 36, fourth 37 and fifth 38 blocks matches, first 39, second 40 and third 41 triggers, five 42 and six 43 counters, fifth 44, sixth 45, seventh 46, eighth 47, ninth 48, a; ety 49, eleventh 50 and twelfth 51 elements And , the sixth element SH-52.

The device works as follows.

The video signal from the output of the television sensor 1 is fed to the input of the indicator 2, on the screen of which the initial analyzed image is formed. Frame and lowercase (FID) clock pulses are fed to the inputs of the generator 3 discrete raster, forming for each of the M rows N pulses, synchronized with the beginning of the sweeps. From the output of the generator 3, these pulses are fed to the counting reversing input of counter 4, which has a conversion factor N. From the transfer output of counter 4 to them

d

five

0

five

The pulses arrive at the counting input of the reversible counter 5, which has a conversion factor M. The signal from the transfer output passes through the SHSh 26 element to the second input of indicator 2 and forms a marker on the indicator screen in the form of a dot. At counter 4, at the time of the FID, the counter code 20 is equal to n (), and at counter 5, during frame sync pulses (XSI), the counter code is 21, equal to). It is obvious that the marker signal is formed after the reverse counting input of the counter 4 and then to the input of the counter 5 from the output of the generator 3 receives (N-m p) pulses, i.e. the marker is displayed in the line with the number m and during the element of the line with the number n (the counting of lines and elements in the expansion of the line is from 0). Thus, the location of the marker mark is determined by the counter codes 20 and 21.

To move the marker on the screen of indicator 2 (while indicating the chosen direction of movement by imaging a vector, the beginning of which coincides with the position of the marker, and its tilt is determined by the chosen direction of movement), the operator closes one of the switches in block 7. In this case, an enabling signal is applied to the OR element from group 16-19, which opens the AND element from group 22-25. Through the open element I, the frame sync pulses transmitted through frequency divider 6, the division factor of which determines the speed of movement of the marker on the display of indicator 2, goes to the counting inputs of counters 20 and 21. These pulses change the state of counters 20 and 21, i.e. . values of p and t, ensuring the movement of the marker in one of eight possible directions.

Simultaneously with the movement of the marker, the device constructs an indicator of the movement vector on the screen. The beginning of the vector coincides with the position of the marker, its slope is determined by the choice (using the switch unit 7) of one of eight possible directions of movement, and the module of the vector is determined by the direction of movement of the marker and some 1.2, the code of which Z is formed by the unit 28 code. For simplicity, the number L and its binary code Z will be denoted by Z.

If, when tracing an arbitrary contour cJ (Fig. 3) of the analyzed image, the marker at the initial moment of time is in the position marked by the point M ,, and the operator chose the direction of horizontal movement to the right (i.e., closed the button 11 in the switching unit 7) the vector generator 27 generates a signal providing a signal on the screen and the indicator 2 of those decomposition elements that form the image of the vector. Moreover, the modulus of the vector is Z / l, where the distance between the points of the discrete raster is horizontal. The vector generator 27 should form a vector of the same magnitude when choosing the horizontal direction to the left (for example, the vector, MjD in FIG. 3). In the case of choosing the vertical directions of movement (the vectors of MjG and on the f. C), vectors are formed whose value is equal to Z / lg, where / ig is the distance between the points of the discrete raster along the vertical. In the case of diagonal transitions of the marker, each shifting pulse changes the position of the marker by one element of the expansion horizontally and vertically simultaneously, i.e. on the scale of the analyzed image moving to

at

M (m-y) + (n + x)

N (m-y) + (n-x) 4-MN with

l

9638

distance equal to -fT. . „, I, consequently, the magnitude of the diagonal transition vectors

and.

afterMjK,, (fig.Z) should be equal

Z V L f + / i2.

Signals from the discharge outputs of reversible counters 5 and 4 are fed to the inputs of the generator of 27 vectors. The second

information entry contains K

m

the first information input is the bit bus. The combination of these signals is the K-bit current

the code Z, in which bits. from 1 appear bits of counter 4, and

TO,

TO

the higher bits from K +1 to K are the bits of counter 5. The code value for each of the decomposition elements is found from the ratio

t / H-ts, 4-MN

at

about t:, t m + 1

 t.,

: t

five

.N, (1)

35

and

where t is the element number of the decomposition; t is the element number of the decomposition,

in which the marker is located; M - the number of lines of the raster; 30 N the number of decomposition elements in one line. Since the number of the decomposition element is related to its x and y coordinates by the relation j y-N x, expression (1) can also be written as

O iy-N + X i mN + n;

(2)

mN4n + 1 yN + x,

where type is the coordinates of the position point of the marker (point M in FIG. 4).

Then the decomposition element, which is the coordinate of y (m-Z); x (n-Z), i.e. an element located diagonally up and to the left from the point M of the marker and marked in FIG. 4 point A, corresponds to the current code Z. (N + 1) Z. The decomposition element with the coordinates y (m-Z); x (n + Z), i.e. point B in figure 4 corresponds to the value of Z (N-1) z. The raster element located at point C and having x (n-Z) coordinates corresponds to the value of the Z code. The raster elements located at points D and E correspond to the values Zj. (MN-Z) and Z (MN-ZN-Z).

The generator 27 vectors works as follows.

The first and second information inputs of the generator 27 of the vectors and then e to the first inputs of the blocks 34-38 matches the current code. Using the code generation block 28, the operator sets the binary code Z, which is fed to code converters 29-33, which are formed from the K code K-times0

The codes of numbers are Zd, Zg, Z., Z, Z. These codes are sent to the second inputs of blocks 34-38 of coincidence. Numbers Z,

-eight

and Z p express those values

g of the current code Z., which it receives at points A, B, C, D, and E. The output signals of blocks 34 and 35 of coincidence nullify the counters 42 and 43, the counting inputs of which receive pulses

discrete raster. Counter 42 has a non-recalculation factor (N + 1), and counter 43 has (N-1). Since the number of pulses in one line is N, the overflow pulses of counter 42 correspond to the raster elements lying on the diagonal straight q, (Fig. 4), and the overflow pulses of counter 43 correspond to decomposition elements

right q2

The output of the coincidence unit 36 sets at time t the trigger 40 to state 1, and the output of the coincidence unit 37 sets to zero. this trigger. Thus, a single signal from the output of flip-flop 40 corresponds in its temporal position to the decomposition elements contained in segment CD in FIG. 3. The signal from the overflow output of counter 4, which corresponds to the decomposition elements lying on the vertical straight plane (Fig. 4), is input to the control input of the vector generator 27. The output of the coincidence unit 34, in addition to zeroing the counter 42, also sets 1 trigger 39. In state O, this trigger is set by the Marker Signal (point M) arriving at the reset input of the vector generator 27. The marker signal also sets in t a trigger 41, which is zeroed by the output of the coincidence unit 38. Thus, the output unit signal of trigger 39 defines all the raster elements enclosed in region S1 (single hatching) with the exception of the OA and MF segments, and the output unit signal of trigger 41 corresponds to the raster elements forming the region S (double hatching) with the exception of segments RM and ET.

Claims (2)

Invention Formula 1 ,, A device for reading graphic information containing a television sensor, an indicator, a discrete raster generator, four counters, a frequency divider, four OR elements and a switching unit, the television sensor information output connected to the first indicator input gg, the output of horizontal sync pulses is connected to the input of the discrete raster generator and to the synchronization input of the first counter, the output of sync sync pulses is connected to the input of the frequency divider and to the synchronization input of the second counter, b, 3 rd the second counter is connected to the installation input of the first counter, the output of which is connected to the counting input of the second counter, the output of the fourth counter is connected to the installation input of the second counter, the first output of the switching unit is connected to the first inputs of the first, second, third and fourth elements OR, the second, third, fifth and sixth outputs of the switching unit are connected to the second inputs of the first, second, third and fourth elements OR, the fourth, eighth and seventh outputs are connected to the third inputs 20 of the first, second, third and fourth elements OR, the output of the discrete raster generator is connected to the counting input of the first counter, which is characterized by the fact that, in order to increase the accuracy of the device, four elements AND, the fifth element OR and the generator are introduced into it vectors, the output of which is connected to the first input of the fifth element OR, the output of which is connected to the second input of the indicator, the overflow output of the first counter is connected to the control input, and the overflow output of the second counter is connected to the input The first, second, third, fourth, fifth, sixth, seventh, and eighth outputs of the switching unit are connected to the third information input of the vector generator, 40 of the first and second counters are connected to the first and second informational and inputs of the vector generator, the counting input of which is connected to the output of the discrete raster generator, the second input of the fifth element OR is connected to the overflow output of the second counter, the first inputs of the first, second, third, and fourth elements And connected to the output of the frequency divider, the second inputs are connected to the outputs of the first, second, third and fourth elements of the NL, the outputs of the first and second elements And connected to the subtractive and summing inputs of the third th counter, the outputs of the third and fourth AND elemenho connected to the subtractor and fourth summing counter inputs. 2. The device according to claim 1, wherein the vector generator comprises a code generation unit, five code converters, five coincidence blocks, five and sixth counters, three; trigger, five, sixth, seventh, eighth, ninth, tenth, eleventh and twelfth elements AND and sixth element OR, the output of the code forming unit is connected to the inputs of the first, second, third, fourth and fifth code converters, the first and second the outputs of which are connected to the first information inputs of the first, second, third, fourth and fifth blocks of coincidence, the second information inputs of which are the first 4 and the second information inputs of the vector generator, the output of the first block coincides with the direct input ohm the first trigger and with the input Reset the fifth counter, the output of the fourth match block is connected to the Reset input of the sixth counter, the second inputs of the fifth and sixth counter are the counting input of the vector generator, the output of the third match block 1nen with the direct input of the second trigger, 30 of the OR element, the output of which is the inverse input of the first trigger and with the code of the generator block. ten 15 o- 20 e439638 direct input of the third flip-flop is input to the reset of the vector generator, the output of the fourth coincidence unit is connected to the inverse of the second trigger, the output of the fifth coincidence unit is connected to the inverse of the third trigger, the first output of the first, seventh the ninth and eleventh And elements, the output of the fifth counter is connected to the first input of the sixth And element and to the second input of the fifth element And, the sixth counter output is connected to the first input of the tenth one and to the second input of the ninth elec And, the direct output of the second trigger is connected to the second input of the eleventh and to the first input of the twelfth And elements, the second inputs of the seventh and eighth elements And are the control input of the vector generator, the third inputs of the fifth, sixth, seventh, eighth, ninth, the tenth, eleventh and twelfth And elements are the third information input of the vector generator, the outputs of the And elements are connected to the inputs of the sixth 25 N figs z eight s  L N ij «1