SU1501107A1 - Device for extracting object images in binary imaging - Google Patents

Abstract

The invention relates to pattern recognition and can be used, for example, in technical vision devices. The purpose of the invention, the increase in speed, is achieved by introducing additional communication into the device, which accelerates the process of data transfer to its adjacent cells. The device contains N identical cells containing an AND-OR element, four AND-NOT elements and an And element. In each cell, the control inputs are connected to the outputs of the AND-OR elements of adjacent cells. The number of cells and their organization in the device coincide with the number of decomposition elements and the organization of the input binary information. 3 il.

Description

The invention relates to a pattern recognition technique and can be used, for example, in technical vision devices.

The purpose of the invention is to increase the speed of the device.

FIG. .1 shows the functional diagram of the device; in fig. 2 is a functional diagram of a device cell; in fig. 3 - sequence in the pattern of images.

The device for selecting images of objects in a binary image (Fig. 1) includes N identical cells 1, the number of which and their organization in the device coincides with the number of decomposition elements and the organization of the input binary information, the input 2 of starting the first cell is the input of starting the device, the output The 3 triggers of the last cell are the launch output of the device, the information inputs of the cells are information input 4 of the device, the first information outputs of the cells are information output 5 of the device and, second cell information outputs connected with the control inputs of adjacent cells, first and second reset input are first 6 and

31501

the second 7 device reset inputs, the start output of each previous 1} 1st cell is connected to the start input of each previous cell.

The cell (Fig. 2) contains the element AND-OR 8, the first through fourth elements AND-HP; 9-12, element 13, group of control inputs 14, start input 15, information input 16, first 17 and second 18 reset inputs, first 19 and second 20 information outputs, start output 21, and also 22 and first 23 memory elements.

The sequence of the image allocation (Fig. 3) contains the binary image 24 in the first memory elements of the device cells at the beginning of the work cycle, the binary image 25 in the first memory elements after the first object is selected, the binary image 26 in the first memory elements after the output the second object, the selected binary image 27 of the first object in the second memory elements, the extracted binary image 28 of the second object in the second memory elements 28, the selected binary image 29 of the third object in the second element memory max, as well as the first, second and third imaged images 30-32.

The cell works as follows. If at least one of the inputs 14 (Fig. 2) of the group of control inputs of the cell comes from adjacent cells 1 and I is recorded in the first element 23 (Fig. 2), then at the output of the AND-OR element 8 (the second information output of the cell) set 1, which is recorded in the second memory element 22, from the output of which is fed to the second input of the first memory element 23 and sets it to the state O. If all the control inputs 14 of the group (Fig. 2) of the cell receive signals o and the first memory element 23 is in state 1, then the second memory element 22 is set to Stopping 1 when a pulse 1 arrives at the cell start input 15 (Fig. 2), the passage of which to the corresponding output is prohibited by the And 13 element. The start pulse passes through the cell without performing any actions in the state of the first memory element 23 ty about

The device works as follows.

After cleaning the first elements. 23 of the memory (Fig. 2) of the cells with a pulse fed to the input 1 7 of their reset (Fig. 2), each element of the binary image is recorded in the corresponding cell. When a pulse 1 is applied to the start-up input of the first cell (information input 16, Fig. 2), it passes successively through the device cells, in the first memory elements of which O is written, and is delayed by the cell, in the first memory moment of which 1 is recorded. The output of this cell appears 1, arriving at the control inputs of the adjacent cells of the device (Fig. 1) and transferring to state 1 those, in the first memory elements of which is written 1. This leads to the spread in all directions from the initiated wave 1 cells via a check and storing elements of the image of the object, its allocation and memorization in the second memory elements. At the same time, information is erased in the first memory elements of those Cells that have passed to state 1, and the cells are returned to O state. At the end of the process, information about the image of the object is read from the second memory elements. After a pulse is applied to the reset input of the second memory elements of the device cells, the image of the next object is selected by reapplying the trigger pulse. The triggering of the trigger pulse to the device output indicates that there are no more objects in the image of unselected images of objects. After viewing the images of all the objects, the first memory elements of all the cells are cleared and can be immediately used to record the new image.

The invention provides a twofold increase in the speed of the entire device, since when a signal passes through a cell at the communication output, it experiences a propagation delay only on the AND-OR element, i.e. on one logical element against two, as in the known device. The process of selecting an image can be viewed as a parallel selection of chains of single image elements; therefore, the time of allocation is proportional to the number of elements.

5I50

in the longest chain. If we denote the length of the chain as n, and the delay time of signal propagation of one logical element C, then the separation time of the chain in the known device is t 2n s. In the proposed device, this time, taking into account one additional delay, necessary for the appearance of a signal at the information output of the last cell in the chain, is t (n + 1). Thus, in the proposed device, the process of isolating the chain ends in

2

p + t

times faster i. for n 1 almost 2 times.

Thus, the use of the invention makes it possible to double the speed of generating information about the image of isolated objects in a binary image.

t ". 2p, t2 p + T

Claims (1)

Invention Formula A device for extracting images of objects in a binary image, consisting of cells, each of which contains an AND-OR element, a first and second memory element and an AND element, the first input of the first 6 the memory element is the information input of the device, the output of the second memory element is connected to the second input of the first memory element and is the information output of the device, the first output of the first memory element is connected to the first input of the AND element, and the second to the odd inputs of the AND element - OR, the even inputs of which, except the last, are control inputs of the cell, and the output is connected to the first input of the second memory element, the second input of the And element is the input of the starting cell and is connected to the last even input lementa AND-OR and - output start cell and connected to the output start of the last cell input the start of the first cell is the device start input, and the start of the last cell output is the device start and start output, the third inputs of the first memory elements and the second inputs of the second The memory elements of all cells are respectively the first and second device reset inputs, characterized in that, in order to increase the speed of the device, the control inputs of each cell are connected to the outputs of the AND-OR elements of adjacent cells. / pRAVlg (8xoS 1501107 20Ql6 018 19b FG7 Figure 2  .U1 2 "xy and P